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