234 917 521 463 802 93 245 561 560 590 8 166 185 0 937 56 119 862 388 506 570 337 436 928 349 305 678 3 865 599 769 478 596 436 220 857 824 524 688 662 184 692 53 374 214 869 911 296 561 472 473 167 190 951 7 53 685 208 211 337 527 203 681 616 535 806 41 118 867 254 659 566 867 157 652 491 134 553 698 939 516 995 32 777 335 874 762 756 222 77 40 784 898 904 470 521 149 625 668 719 949 390 277 763 690 532 272 805 671 994 441 889 145 746 889 798 749 579 389 247 434 105 207 809 378 603 247 421 775 595 212 435 305 827 888 135 601 721 395 687 64 326 937 648 933 804 510 998 866 992 514 189 824 406 139 69 293 633 106 850 720 232 783 941 359 495 129 322 481 256 101 621 363 673 988 640 968 160 555 624 49 325 382 225 930 426 699 156 987 92 375 941 979 320 501 67 969 700 34 692 596 766 380 669 626 639 902 323 511 580 620 313 686 451 337 844 339 255 640 204 522 203 882 683 761 962 277 232 62 233 887 442 603 387 139 591 800 712 40 501 117 191 339 676 480 808 887 764 163 359 870 262 413 601 865 414 413 804 637 568 812 910 281 881 153 428 891 436 329 401 172 712 558 751 744 33 291 272 422 154 738 965 425 219 389 152 168 424 532 285 723 315 450 556 498 322 430 166 48 539 48 813 817 853 884 545 549 763 127 623 377 732 424 315 823 785 857 450 761 719 459 450 626 186 435 844 294 149 925 704 120 585 100 543 324 921 650 529 372 583 725 22 760 557 424 888 772 650 214 354 665 471 948 496 464 641 776 768 29 731 292 175 267 280 918 463 18 130 893 220 858 75 5 163 241 663 994 621 882 389 514 766 620 928 99 458 395 125 43 547 115 487 897 765 369 913 255 108 88 800 904 45 178 153 116 713 545 368 349 685 377 408 986 28 72 112 27 753 302 251 162 431 816 174 247 84 731 372 637 872 343 67 55 524 293 272 880 733 927 47 566 451 267 157 700 926 25 214 803 943 938 74 371 50 345 557 684 135 952 741 68 64 295 303 679 491 466 37 254 156 858 738 570 207 205 859 357 160 681 8 677 299 510 706 677 703 876 91 836 697 968 523 620 249 389 1 194 545 385 54 25 29 971 604 80 568 858 280 538 899 655 516 255 630 131 236 918 488 29 987 377 792 623 635 177 343 250 675 943 627 480 48 977 28 925 872 739 156 93 315 220 407 719 98 793 853 758 734 930 648 702 163 671 393 273 869 523 422 756 576 311 0 51 388 488 153 83 464 645 742 446 807 615 852 175 668 42 457 410 505 790 666 453 665 437 266 481 867 179 80 82 218 991 605 923 175 900 162 696 438 494 951 201 545 355 563 185 490 812 658 480 821 903 902 483 547 121 113 687 414 217 296 761 63 721 718 874 518 181 381 613 622 831 442 982 932 526 177 47 767 840 400 661 558 919 117 429 711 680 186 359 468 4 97 432 565 521 113 24 708 876 437 828 547 731 299 200 842 764 57 677 655 31 407 138 830 407 915 417 116 268 114 405 948 96 928 415 224 828 212 58 924 545 92 274 203 776 952 524 577 21 215 19 85 258 191 346 314 686 642 97 852 525 374 368 481 134 59 29 233 954 171 538 994 414 36 886 769 992 946 319 809 531 682 49 515 516 479 710 728 771 617 589 941 320 191 157 415 25 525 50 876 221 762 786 474 686 5 963 374 946 212 110 501 659 483 648 106 70 432 423 136 158 188 257 698 294 225 171 549 103 563 412 278 156 577 812 611 425 76 984 867 652 952 706 536 81 621 840 483 438 14 671 357 787 396 956 809 834 842 791 400 629 832 740 706 489 674 499 898 66 635 715 542 43 368 347 17 846 609 208 540 590 488 270 384 559 126 91 228 539 384 367 447 719 424 699 499 983 579 607 8 578 235 32 989 782 347 896 765 166 644 793 905 825 457 607 380 230 130 97 49 691 477 502 676 693 167 267 734 40 559 689 236 931 563 104 926 355 130 423 208 845 875 912 46 605 448 330 381 115 423 860 996 312 94 121 546 6 162 364 812 308 773 845 661 475 645 857 128 555 854 124 843 899 919 835 147 994 407 107 235 694 569 67 419 49 882 906 705 846 965 479 416 5 907 858 619 175 997 237 781 288 927 270 376 934 678 755 522 77 984 515 571 372 80 856 950 786 366 552 699 315 158 521 730 429 823 98 49 378 445 313 136 91 369 507 270 797 431 424 268 352 260 807 986 466 947 532 783 178 807 687 147 194 793 707 859 191 767 174 551 627 563 461 603 682 530 947 815 709 286 808 654 748 632 291 594 809 32 494 189 318 568 401 758 40 557 871 826 299 739 927 447 548 931 290 910 353 671 197 596 103 289 10 764 769 75 63 695 448 622 646 292 619 1 597 867 271 639 432 573 335 135 1 851 630 586 810 881 745 240 249 850 378 14 549 206 502 337 759 782 597 690 451 919 12 213 115 453 371 663 523 22 583 254 590 68 730 330 865 457 906 355 756 710 921 186 465 535 280 688 180 475 489 824 587 865 718 392 771 310 42 829 917 92 818 252 453 334 582 682 663 239 489 201 549 671 895 85 955 388 788 414 234 9 148 567 476 960 458 96 450 306 200 524 257 815 751 517 151 600 542 871 820 959 71 442 458 461 328 357 407 442 418 526 51 175 611 273 985 528 613 376 918 418 765 419 362 640 522 101 942 522 569 34 245 196 946 941 64 923 997 700 355 43 185 811 876 588 191 680 377 221 650 177 294 600 999 470 788 534 532 561 421 300 534 348 25 20 115 23 489 742 142 714 53 292 650 975 157 153 843 436 377 204 324 285 78 740 19 801 327 908 552 503 162 604 273 378 262 686 760 971 283 517 800 560 447 118 796 115 489 900 969 512 225 497 91 306 673 456 206 779 471 258 17 13 140 177 655 615 345 392 145 936 545 127 623 998 136 1 616 793 551 109 682 258 903 336 26 476 501 711 335 605 328 283 192 302 59 33 623 355 257 246 570 847 142 670 276 108 525 938 943 79 650 632 406 614 250 842 894 380 593 367 29 308 217 494 337 154 640 620 630 940 727 138 288 717 508 331 884 341 619 876 39 526 50 272 624 650 153 500 293 137 625 320 573 807 479 783 93 548 695 603 908 352 420 568 691 221 68 59 960 675 885 282 852 403 283 553 294 528 439 417 951 361 487 787 856 926 803 829 691 432 622 534 933 72 695 497 371 376 241 748 343 409 763 410 553 558 57 127 75 329 359 347 149 1 423 779 301 640 333 596 177 817 674 103 665 633 688 90 262 410 332 888 159 814 166 370 14 404 265 599 36 976 906 151 139 315 777 164 599 884 834 61 565 667 746 363 967 551 537 516 731 637 599 102 199 276 945 793 628 168 795 229 770 797 166 840 490 877 449 902 375 801 681 978 360 624 983 817 8 474 72 891 788 341 725 520 439 707 401 48 128 304 736 256 459 543 152 466 78 526 166 261 633 201 652 765 95 580 524 843 479 839 670 254 456 939 216 187 194 375 370 44 196 455 1 981 361 327 52 197 847 284 709 182 217 271 928 284 123 567 64 799 324 135 128 396 580 244 221 358 216 459 751 948 570 984 526 587 596 486 849 593 350 448 646 557 379 293 43 83 455 479 491 844 919 257 500 929 422 988 275 376 456 716 234 611 857 426 97 423 641 614 523 38 530 210 427 587 532 48 548 723 564 398 922 879 910 931 92 824 997 357 433 713 846 377 478 443 681 357 136 881 776 677 632 386 493 827 436 819 929 133 528 396 61 538 802 3 186 850 172 910 454 158 640 710 201 52 777 801 853 625 461 956 870 848 796 973 872 797 337 479 117 862 827 448 48 35 171 689 62 73 835 684 311 422 406 445 686 23 804 571 478 503 494 371 31 27 120 403 999 558 477 627 211 496 491 809 237 147 738 204 748 636 680 684 404 818 449 724 714 774 915 825 251 577 458 733 368 518 616 921 442 819 44 927 948 401 428 710 149 829 810 777 846 343 177 907 594 28 43 283 876 184 138 617 300 770 479 926 57 575 170 777 621 42 586 771 624 679 351 959 630 770 673 413 42 16 20 588 157 202 442 66 331 814 653 586 362 543 150 743 16 828 11 946 704 147 570 606 731 173 333 500 11 816 783 302 282 57 515 466 337 338 549 442 144 831 670 489 642 156 561 793 835 451 697 835 385 755 708 367 268 206 319 355 881 419 24 496 428 816 137 473 879 856 239 292 58 748 817 713 654 439 744 273 899 431 697 988 914 205 52 944 653 397 179 308 54 530 36 326 858 708 783 11 388 366 987 939 105 742 900 392 523 882 599 728 389 146 586 589 287 56 902 522 528 931 684 632 862 225 133 322 605 31 724 78 200 422 763 446 709 862 595 327 323 788 724 780 354 306 894 949 401 345 611 826 272 346 502 794 860 391 712 339 200 338 561 107 297 949 907 645 194 994 327 399 630 244 687 696 731 447 305 496 254 304 325 276 82 106 984 118 460 777 283 185 778 313 814 199 476 711 489 121 237 597 881 253 776 103 202 715 990 565 890 668 757 147 26 564 327 165 239 875 207 954 329 456 286 331 387 201 900 74 149 313 218 989 266 175 36 362 487 571 56 161 297 796 135 684 386 95 903 552 657 942 947 474 735 427 217 19 321 638 86 765 631 27 371 97 832 28 462 395 281 178 260 662 681 112 167 381 771 810 101 282 710 165 774 408 718 538 994 115 928 640 852 593 89 468 690 4 450 486 877 607 171 290 464 736 952 259 533 718 131 539 982 849 978 38 246 954 564 398 596 13 784 328 479 665 0 503 546 785 313 559 873 706 861 123 827 277 117 734 589 7 671 992 426 728 702 855 519 480 374 880 701 890 686 451 320 17 186 368 360 268 840 908 407 37 235 718 280 982 296 751 60 12 95 439 904 140 480 183 689 731 880 311 306 6 257 793 693 27 726 956 645 558 316 249 802 607 426 197 67 51 978 534 512 555 476 737 342 686 338 835 529 992 322 292 816 3 657 519 71 464 872 467 303 298 220 479 633 339 26 573 272 327 48 35 99 684 663 80 589 435 583 283 660 2 876 709 264 573 804 804 802 427 167 853 304 924 841 892 114 760 517 716 276 934 432 831 131 277 813 128 773 610 254 621 897 892 43 259 319 847 111 808 573 668 496 548 760 417 553 297 496 200 888 367 772 932 92 477 516 284 854 454 344 90 161 558 468 764 728 8 325 596 991 600 450 655 528 896 187 782 489 762 55 458 539 786 968 566 896 761 559 2 488 997 177 751 556 939 565 834 367 981 444 671 692 276 413 459 287 173 457 264 359 293 70 425 212 310 624 0 122 995 712 872 172 528 638 169 510 903 800 976 586 930 549 886 323 809 624 632 996 13 308 444 163 930 6 636 528 905 757 525 784 160 943 481 561 755 291 739 381 944 109 104 690 568 977 504 176 900 139 498 934 453 797 215 876 880 101 109 214 565 844 89 573 936 870 654 569 672 576 998 707 757 70 474 378 590 79 631 36 162 64 90 757 305 875 666 348 44 166 611 937 660 505 971 419 136 755 32 250 943 844 35 457 328 985 149 249 881 798 411 894 650 520 909 646 607 372 659 422 861 23 515 579 588 798 382 700 667 172 382 198 364 169 496 599 451 433 728 996 466 883 255 520 158 689 595 399 303 964 682 275 850 339 307 981 144 317 74 907 844 38 470 510 23 770 283 58 444 542 982 162 382 79 864 909 893 28 922 972 636 898 540 64 355 142 846 738 629 45 640 296 112 598 140 576 166 345 159 160 898 816 9 415 87 443 405 761 23 224 429 226 424 535 764 267 361 709 211 939 639 619 25 872 860 442 866 424 515 366 901 440 63 700 848 345 239 499 235 916 477 511 654 552 895 832 649 642 517 915 139 64 237 466 867 271 273 146 41 107 112 205 403 2 266 815 654 572 481 279 982 829 532 289 583 438 671 190 608 249 963 689 579 512 169 350 333 812 988 751 853 598 410 587 895 999 574 534 756 73 900 650 829 139 621 11 26 397 257 193 256 350 494 758 351 83 82 579 458 729 750 534 559 225 365 909 231 16 597 484 100 13 959 803 747 982 162 503 49 5 987 726 30 82 763 347 426 162 864 741 789 458 856 782 937 255 944 333 596 539 197 103 802 217 418 117 471 962 386 94 908 537 598 554 464 332 66 563 610 886 878 669 496 551 185 466 406 596 191 949 339 947 323 429 817 734 210 560 665 267 360 388 400 84 242 387 139 759 705 146 868 296 873 687 973 712 644 899 773 585 92 642 369 713 622 629 68 845 753 120 18 794 686 272 781 533 332 141 457 152 792 723 365 129 705 751 280 45 376 232 398 897 732 30 543 438 544 965 738 844 727 541 537 394 114 564 394 400 326 575 256 741 963 109 583 366 658 492 841 674 75 164 818 771 682 72 602 777 477 569 334 379 977 971 43 457 707 642 942 278 57 475 470 567 549 86 829 288 550 212 997 145 412 948 310 54 669 703 496 378 634 704 13 445 669 152 677 406 489 172 150 883 183 996 646 585 705 487 517 540 948 876 948 893 171 698 505 730 158 891 12 626 431 906 561 720 61 838 57 674 488 583 7 323 265 910 948 706 415 750 283 194 846 999 602 742 777 186 383 247 214 199 583 863 182 820 964 9 807 999 423 363 228 452 527 334 970 939 110 64 8 796 504 840 241 360 626 689 143 932 159 595 865 745 896 722 995 929 531 594 776 149 587 775 989 575 166 125 871 25 138 189 372 827 851 442 748 463 836 924 114 198 456 546 685 67 863 898 833 982 96 123 571 510 19 534 349 129 630 230 141 250 824 77 347 741 637 78 70 179 607 910 753 221 292 324 122 619 836 824 228 433 485 955 536 44 763 736 77 710 137 698 167 716 150 762 65 680 238 483 778 657 755 847 165 711 587 644 258 112 246 310 674 232 929 489 409 337 327 640 261 765 557 123 415 514 843 677 970 313 208 359 878 633 70 477 108 87 517 78 656 940 638 405 498 935 977 607 275 45 825 603 482 791 947 89 426 98 570 633 486 646 687 967 225 880 698 542 838 395 567 314 408 36 176 98 272 418 629 113 512 416 41 229 259 741 657 204 34 408 505 895 655 852 284 529 706 51 512 300 37 367 201 951 309 434 31 680 885 238 993 895 278 705 469 678 191 974 768 593 224 402 21 615 814 828 106 159 84 572 884 306 754 414 862 891 321 0 753 697 668 778 7 458 498 837 878 999 0 397 327 922 818 791 769 298 555 354 721 723 337 85 607 578 925 457 930 704 84 516 720 575 870 259 695 532 803 783 278 549 900 15 11 521 749 190 782 326 690 871 650 916 936 497 664 632 199 251 766 58 10 675 826 378 636 724 15 761 350 627 225 582 978 338 157 495 129 74 406 710 168 106 288 899 546 87 370 307 870 97 141 543 995 205 91 661 865 378 514 819 875 779 785 279 942 433 66 462 606 242 564 349 188 760 164 499 515 602 215 715 278 961 689 419 748 588 387 118 917 509 757 116 979 8 305 665 775 148 339 45 323 556 907 884 567 52 781 970 479 778 927 474 218 247 869 791 264 465 424 113 686 660 224 199 95 656 152 257 470 463 437 629 944 515 909 560 383 272 502 34 980 951 746 416 523 712 601 362 112 340 348 101 427 468 976 888 649 422 775 729 789 54 680 270 610 48 283 578 523 277 116 670 513 397 892 739 266 411 801 420 456 963 584 361 355 787 915 78 389 644 237 305 333 211 509 817 976 164 955 81 817 234 381 223 915 641 673 74 562 318 402 436 681 380 985 953 56 966 789 984 653 492 392 28 828 761 292 210 963 749 783 426 838 186 288 413 848 468 459 976 534 596 308 753 289 61 265 4 957 834 838 308 89 862 889 15 391 101 482 426 520 785 165 345 631 831 832 669 538 117 512 922 491 451 506 22 936 734 966 549 759 537 902 555 402 709 529 683 112 824 984 978 402 197 561 155 296 5 187 450 322 120 388 790 775 189 58 333 333 345 321 371 486 235 355 2 870 914 909 163 579 670 604 367 434 680 552 258 827 697 515 523 34 443 95 814 480 956 759 201 407 772 85 641 252 44 474 656 583 852 798 135 307 509 699 528 484 477 769 846 118 834 679 526 864 187 335 375 582 913 297 972 44 456 793 419 893 631 55 789 701 782 351 374 715 89 584 414 383 340 44 807 729 128 342 342 339 198 63 160 844 572 823 877 682 629 10 130 102 929 545 709 793 141 975 357 347 494 126 452 629 443 65 893 62 817 543 779 44 252 581 255 174 535 144 745 3 312 439 452 25 811 818 955 311 874 83 20 590 644 115 291 999 287 143 680 961 761 537 813 94 94 546 207 961 181 984 733 811 27 334 835 677 385 984 598 582 9 552 810 319 811 239 688 421 230 737 125 848 793 844 478 953 613 141 915 228 548 515 105 915 974 214 243 552 312 249 412 107 75 118 580 878 867 850 630 43 295 409 136 32 645 845 840 279 548 128 913 333 286 588 350 443 444 197 121 308 653 418 13 708 583 2 618 56 903 508 862 281 837 348 339 839 667 166 643 639 150 412 858 288 7 175 435 917 815 207 356 40 953 878 553 361 856 315 80 647 67 30 482 275 386 218 674 539 513 138 911 366 429 386 547 89 467 106 240 457 305 588 362 503 523 460 779 0 600 328 77 625 175 796 354 901 583 704 320 961 899 601 145 608 318 835 358 552 154 298 887 529 902 887 571 19 817 406 947 35 774 700 183 605 653 109 30 403 197 979 291 326 622 604 170 381 763 384 320 637 893 594 324 295 670 714 44 764 437 826 370 14 862 733 659 92 678 352 35 966 396 395 645 473 738 521 293 59 349 87 851 882 114 260 223 445 869 945 328 63 680 271 570 82 555 320 988 627 585 416 562 911 874 739 11 244 126 635 785 585 243 914 613 947 616 437 63 534 814 109 495 149 112 684 231 497 520 575 196 271 154 743 22 60 993 520 866 69 283 566 529 33 655 112 963 293 645 956 780 399 784 531 326 67 676 79 22 183 526 943 928 69 160 505 441 64 302 553 507 183 3 447 629 227 400 14 713 565 202 395 307 515 138 914 182 773 311 3 191 76 413 37 900 876 128 78 476 744 136 450 775 194 672 675 883 696 356 132 244 979 385 771 974 229 842 687 443 832 311 234 490 751 451 284 308 641 11 242 626 80 912 681 263 558 907 52 173 49 564 182 25 38 658 938 67 289 43 892 157 515 636 412 534 378 83 424 932 172 913 24 649 251 647 88 877 996 362 680 537 730 132 409 423 476 117 686 554 330 833 837 148 334 910 699 576 746 646 11 398 273 905 628 809 414 839 519 855 810 154 171 901 850 500 781 838 49 306 613 164 599 982 309 349 369 750 580 698 280 696 242 976 674 882 595 541 984 27 558 391 596 518 603 599 607 366 156 468 820 773 839 47 900 682 196 887 338 477 886 834 59 436 233 707 376 13 687 989 329 802 185 931 2 727 825 856 525 869 713 545 463 330 941 601 89 374 969 2 117 972 619 362 406 612 701 29 994 895 527 758 878 515 774 26 539 72 961 758 957 192 970 608 303 765 678 438 745 457 201 575 91 870 719 918 79 571 727 50 416 220 710 24 506 752 286 524 163 626 720 772 157 8 336 710 823 217 241 963 416 114 743 761 918 385 300 214 245 629 255 312 885 552 314 182 288 230 305 201 17 963 367 883 330 411 919 472 49 151 354 782 666 160 394 357 22 386 376 662 314 747 976 885 293 462 833 985 526 602 129 537 604 672 141 501 380 430 830 486 244 744 222 97 384 512 198 500 144 761 100 437 456 236 270 902 213 430 197 646 477 187 162 869 162 350 216 408 668 229 601 167 937 676 767 893 258 492 767 428 287 523 757 529 872 187 726 6 342 410 689 465 123 450 424 84 786 251 279 820 978 226 873 324 790 752 759 37 760 230 597 210 340 720 926 951 16 149 772 996 550 45 507 743 170 996 910 494 3 421 681 892 528 812 71 478 11 611 283 58 178 28 417 543 156 209 645 879 901 953 677 950 829 89 493 602 824 652 10 63 912 795 27 602 540 284 441 136 127 427 186 23 210 860 63 438 642 462 23 766 86 518 53 865 356 577 269 366 550 628 711 131 404 17 318 46 63 140 969 321 895 53 363 357 283 806 543 801 790 6 210 668 953 133 18 411 67 53 64 457 235 225 483 715 588 235 889 444 491 812 899 693 560 551 627 504 609 423 12 810 181 562 5 181 513 632 135 793 757 0 707 305 140 946 514 819 287 242 575 226 342 542 778 682 470 806 774 947 65 176 817 697 656 700 902 980 275 886 218 887 926 776 286 815 650 289 527 61 63 852 220 57 10 590 112 867 872 709 956 267 495 627 105 966 162 118 724 849 310 526 868 594 245 750 193 597 162 855 688 556 934 183 429 694 358 885 602 458 516 622 302 645 846 86 894 51 400 739 81 439 187 38 118 997 324 820 540 105 335 513 838 750 360 128 226 48 23 163 3 204 19 593 464 787 564 870 619 526 969 514 534 863 392 343 982 342 44 665 259 92 926 45 288 369 418 451 135 254 934 188 684 212 483 821 384 566 478 648 140 160 825 192 473 712 289 829 559 868 125 213 558 758 444 156 348 191 667 308 544 349 59 703 243 105 191 571 26 559 269 290 229 387 692 666 133 965 377 601 411 629 680 523 810 719 206 251 484 942 892 239 988 647 524 883 192 749 197 342 3 346 961 677 128 365 341 571 535 107 989 456 116 227 635 639 122 471 141 434 167 973 746 488 796 522 945 39 325 603 462 602 564 621 584 333 917 378 762 978 342 524 372 261 677 792 249 734 7 96 60 190 124 681 975 886 892 651 897 52 867 469 784 930 863 515 881 632 754 426 967 438 222 931 619 176 430 386 127 114 291 549 520 586 103 194 759 247 660 79 831 43 217 463 260 730 986 428 329 501 961 867 130 143 275 337 883 47 711 43 118 359 113 957 701 573 831 237 137 193 916 234 277 732 563 720 575 486 806 281 457 196 76 14 695 482 409 129 646 629 367 382 64 876 301 722 900 1 231 343 542 357 655 554 433 104 6 969 376 32 279 246 927 745 843 751 383 401 59 231 924 92 821 71 492 741 222 877 1 331 858 15 921 192 154 589 995 50 291 241 156 429 245 156 970 165 123 58 321 126 293 535 887 817 711 286 286 326 971 471 111 723 872 711 924 361 359 144 528 240 64 411 337 46 402 293 75 120 916 16 718 98 893 641 767