2 1 3 10 4 3 5 5 6 15 7 9 8 7 9 97 10 12 11 280 12 18 13 114 14 31 15 37 16 19 17 16 18 23 19 58 20 90 21 21 22 26 23 32 24 82 25 40 26 72 27 104 28 68 29 35 30 33 31 48 32 87 33 47 34 412 35 107 36 66 37 41 38 70 39 38 40 49 41 797 42 1112 43 42 44 238 45 67 46 50 47 991 48 185 49 63 50 62 51 178 52 79 53 260 54 454 55 705 56 69 57 924 58 140 59 250 60 64 61 74 62 161 63 75 64 147 65 283 66 902 67 596 68 73 69 131 70 80 71 213 72 76 73 571 74 191 75 540 76 1310 77 276 78 13594 79 222 80 105 81 298 82 101 83 313 84 127 85 88 86 1059 87 169 88 605 89 437 90 108 91 91 92 154 93 138 94 1570 95 385 96 2521 97 148 98 369 99 164 100 132 101 640 102 1544 103 207 104 115 105 444 106 379 107 220 108 174 109 109 110 183 111 2998 112 360 113 456 114 133 115 777 116 4309 117 241 118 295 119 5413 120 2928 121 2640 122 182 123 134 124 160 125 141 126 741 127 181 128 349 129 374 130 153 131 208 132 242 133 215 134 155 135 159 136 151 137 271 138 1073 139 168 140 233 141 347 142 149 143 257 144 448 145 53235 146 1357 147 263 148 162 149 197 150 1318 151 343 152 303 153 200 154 398 155 246 156 163 157 323 158 307 159 1052 160 285 161 366 162 967 163 676 164 615 165 319 166 226 167 170 168 214 169 287 170 495 171 324 172 258 173 290 174 337 175 175 176 736 177 186 178 224 179 1212 180 192 181 225 182 5907 183 245 184 309 185 1133 186 266 187 286 188 1492 189 472 190 289 191 315 192 564 193 391 194 678 195 486 196 7608 197 1424 198 1681 199 251 200 244 201 342 202 236 203 221 204 757 205 216 206 512 207 1007 208 864 209 1741 210 9466 211 492 212 407 213 223 214 4335 215 482 216 550 217 331 218 234 219 1517 220 1175 221 866 222 4614 223 915 224 243 225 291 226 533 227 272 228 547 229 348 230 664 231 239 232 292 233 328 234 346 235 478 236 618 237 296 238 575 239 396 240 314 241 299 242 1080 243 588 244 489 245 350 246 694 247 3351 248 362 249 506 250 404 251 357 252 733 253 1819 254 284 255 602 256 330 257 586 258 1056 259 515 260 351 261 2196 262 4765 263 498 264 2779 265 976 266 408 267 792 268 1457 269 3360 270 651 271 7785 272 414 273 1046 274 569 275 768 276 830 277 497 278 466 279 281 280 370 281 304 282 372 283 2225 284 308 285 288 286 875 287 431 288 2061 289 844 290 2223 291 473 292 1461 293 477 294 363 295 1228 296 1621 297 470 298 1604 299 461 300 708 301 491 302 484 303 847 304 316 305 481 306 939 307 820 308 380 309 516 310 449 311 358 312 1913 313 329 314 1094 315 352 316 507 317 476 318 403 319 5556 320 714 321 4341 322 3065 323 386 324 1096 325 14368 326 544 327 716 328 18213 329 3544 330 361 331 487 332 1141 333 561 334 485 335 666 336 748 337 1825 338 338 339 16027 340 815 341 353 342 1182 343 1647 344 981 345 3131 346 3572 347 6674 348 1495 349 3293 350 1711 351 418 352 458 353 367 354 422 355 933 356 457 357 2240 358 771 359 531 360 4617 361 500 362 3565 363 826 364 835 365 1354 366 2138 367 45816 368 438 369 371 370 1326 371 555 372 543 373 488 374 1513 375 1248 376 809 377 744 378 399 379 534 380 517 381 585 382 419 383 475 384 2567 385 680 386 849 387 501 388 804 389 2875 390 1429 391 1563 392 2208 393 518 394 5198 395 720 396 1793 397 700 398 548 399 95253 400 2340 401 563 402 611 403 4792 404 691 405 2791 406 656 407 413 408 637 409 513 410 917 411 5479 412 624 413 670 414 474 415 1017 416 715 417 643 418 599 419 1035 420 5683 421 709 422 455 423 852 424 33907 425 551 426 19385 427 5087 428 490 429 432 430 667 431 633 432 2307 433 636 434 13975 435 8646 436 1236 437 1086 438 1195 439 1101 440 743 441 1771 442 837 443 2534 444 1798 445 479 446 22933 447 459 448 499 449 1216 450 894 451 603 452 653 453 1634 454 752 455 41187 456 1026 457 701 458 9502 459 1014 460 562 461 1123 462 657 463 535 464 2056 465 10460 466 556 467 496 468 2663 469 1936 470 1374 471 2922 472 483 473 2169 474 619 475 1397 476 554 477 738 478 1525 479 747 480 11685 481 607 482 4356 483 5121 484 766 485 711 486 6666 487 1108 488 5547 489 853 490 2746 491 1520 492 2006 493 580 494 719 495 3465 496 739 497 6926 498 816 499 1350 500 12547 501 587 502 1022 503 7186 504 911 505 669 506 1337 507 951 508 1694 509 1165 510 57037 511 565 512 1988 513 9132 514 3314 515 1067 516 858 517 2491 518 652 519 734 520 616 521 803 522 1286 523 59868 524 668 525 12948 526 1306 527 612 528 549 529 671 530 1231 531 1281 532 763 533 1147 534 626 535 851 536 1120 537 541 538 628 539 134655 540 1161 541 1855 542 5349 543 811 544 1801 545 589 546 919 547 1138 548 1922 549 1115 550 606 551 836 552 1414 553 6970 554 1251 555 627 556 1091 557 597 558 760 559 572 560 838 561 793 562 961 563 600 564 721 565 3662 566 1420 567 665 568 576 569 2163 570 769 571 4749 572 732 573 1149 574 921 575 695 576 679 577 644 578 4294 579 782 580 4588 581 808 582 15029 583 7133 584 1623 585 922 586 749 587 1908 588 1433 589 1894 590 1614 591 3541 592 4933 593 772 594 812 595 2302 596 702 597 754 598 1362 599 801 600 3960 601 920 602 1547 603 2822 604 773 605 2967 606 1062 607 785 608 2511 609 1532 610 20139 611 839 612 677 613 918 614 1675 615 6330 616 767 617 1897 618 681 619 625 620 3341 621 641 622 717 623 855 624 2751 625 3684 626 1201 627 1549 628 737 629 2326 630 2772 631 634 632 759 633 1018 634 7025 635 781 636 929 637 758 638 2348 639 1817 640 692 641 1025 642 710 643 984 644 707 645 1833 646 1679 647 17919 648 6327 649 15095 650 827 651 3014 652 9582 653 751 654 1061 655 3588 656 4209 657 20858 658 983 659 6109 660 1034 661 2075 662 5448 663 703 664 750 665 880 666 19727 667 818 668 722 669 1054 670 2973 671 1803 672 1332 673 693 674 2709 675 819 676 5650 677 1577 678 1839 679 1002 680 706 681 973 682 1208 683 952 684 7405 685 1714 686 1241 687 7070 688 696 689 2028 690 1359 691 14588 692 794 693 4687 694 1290 695 2647 696 783 697 850 698 1986 699 742 700 999 701 930 702 3008 703 2390 704 2473 705 3289 706 1041 707 1553 708 1003 709 1488 710 1941 711 1015 712 5396 713 989 714 998 715 3480 716 1004 717 1066 718 2129 719 982 720 753 721 2117 722 859 723 172246 724 867 725 1016 726 3332 727 1846 728 845 729 1313 730 1275 731 2021 732 25857 733 879 734 3152 735 1265 736 1344 737 34749 738 3538 739 17406 740 6563 741 1155 742 1308 743 970 744 1608 745 3261 746 810 747 3076 748 2740 749 1436 750 877 751 3246 752 2123 753 778 754 3430 755 840 756 831 757 1064 758 876 759 800 760 2468 761 899 762 1726 763 937 764 2560 765 802 766 817 767 3327 768 2702 769 4069 770 2419 771 2161 772 1381 773 1542 774 1343 775 795 776 1075 777 1036 778 5564 779 1640 780 878 781 5808 782 1116 783 1085 784 1697 785 5011 786 2244 787 1329 788 1481 789 2070 790 1285 791 940 792 854 793 2024 794 4135 795 19166 796 1750 797 821 798 1055 799 798 800 962 801 4402 802 1472 803 4281 804 1316 805 1788 806 3090 807 969 808 9094 809 2284 810 7195 811 1867 812 1142 813 1850 814 4161 815 8886 816 2765 817 1482 818 2608 819 1995 820 1971 821 1125 822 955 823 822 824 2770 825 848 826 1233 827 6616 828 1092 829 974 830 2557 831 1791 832 30487 833 865 834 1451 835 1170 836 1636 837 1445 838 4247 839 1927 840 1958 841 1739 842 1556 843 1013 844 1407 845 2350 846 4347 847 4670 848 7597 849 2404 850 42626 851 1385 852 1902 853 4324 854 2622 855 1304 856 7073 857 4358 858 2523 859 10143 860 5596 861 1068 862 1758 863 1164 864 1260 865 28148 866 107532 867 1584 868 1038 869 1166 870 916 871 1718 872 25187 873 2364 874 10814791 875 8318 876 1631 877 1287 878 8507 879 8845 880 2881 881 903 882 2918 883 3231 884 2328 885 1719 886 925 887 1249 888 5833 889 1102 890 7532 891 2509 892 3819 893 950 894 1730 895 1630 896 4125 897 977 898 1365 899 19799 900 1723 901 1729 902 1121 903 3358 904 1700 905 3020 906 1602 907 3535 908 11560 909 60754 910 1005 911 1883 912 4231 913 1226 914 1150 915 6242 916 2321 917 2479 918 985 919 2198 920 5690 921 7538 922 5046 923 8162 924 5473 925 1196 926 1027 927 6221 928 1217 929 1057 930 8946 931 1008 932 2324 933 1671 934 6250 935 5146 936 4684 937 1063 938 1558 939 2461 940 2228 941 1555 942 8969 943 4629 944 1065 945 1230 946 26446 947 1468 948 1533 949 1097 950 1999 951 11959 952 6593 953 1153 954 2121 955 1664 956 1082 957 1386 958 1981 959 1593 960 1392 961 968 962 1657 963 1738 964 1617 965 1487 966 1389 967 1243 968 2142 969 1239 970 1333 971 1095 972 2281 973 1806 974 2612 975 992 976 3531 977 1262 978 2776 979 1042 980 9478 981 1452 982 5803 983 2445 984 2570 985 1952 986 1227 987 1795 988 1242 989 1139 990 2078 991 1183 992 2148 993 1148 994 1109 995 1751 996 1767 997 1314 998 1074 999 1709 1000 9483