1 4 2 6 3 21 4 18 5 13 6 11 7 67 8 48 9 25 10 149 11 45 12 174 13 122 14 31 15 36 16 139 17 42 18 64 19 90 20 57 21 106 22 325 23 102 24 216 25 111 26 258 27 143 28 321 29 226 30 472 31 73 32 60 33 82 34 184 35 540 36 135 37 93 38 264 39 169 40 130 41 549 42 53 43 200 44 180 45 229 46 99 47 298 48 622 49 671 50 358 51 157 52 117 53 1487 54 476 55 1478 56 85 57 513 58 243 59 491 60 381 61 1002 62 126 63 402 64 429 65 643 66 1268 67 736 68 739 69 450 70 237 71 456 72 1006 73 421 74 2110 75 650 76 270 77 2694 78 255 79 612 80 505 81 3736 82 197 83 773 84 233 85 1164 86 1890 87 1045 88 368 89 674 90 1554 91 520 92 153 93 1347 94 252 95 586 96 3522 97 188 98 203 99 2874 100 710 101 1613 102 354 103 3691 104 2020 105 1734 106 877 107 582 108 1532 109 418 110 339 111 280 112 349 113 2585 114 777 115 1468 116 1652 117 1786 118 345 119 663 120 2387 121 1066 122 842 123 499 124 2252 125 1102 126 335 127 7575 128 6356 129 814 130 857 131 163 132 310 133 686 134 546 135 2230 136 762 137 1484 138 1298 139 1049 140 590 141 1379 142 803 143 800 144 247 145 285 146 3466 147 4681 148 1683 149 690 150 4371 151 331 152 209 153 1570 154 850 155 2345 156 399 157 1321 158 462 159 3023 160 1445 161 7620 162 1076 163 4008 164 1542 165 922 166 277 167 3740 168 1233 169 781 170 213 171 2617 172 1368 173 2885 174 433 175 966 176 1625 177 2295 178 941 179 529 180 525 181 3377 182 1313 183 407 184 5411 185 316 186 2077 187 3061 188 5638 189 747 190 1307 191 3046 192 1934 193 3659 194 294 195 668 196 682 197 2870 198 533 199 412 200 1197 201 3071 202 4973 203 2890 204 5700 205 7887 206 289 207 618 208 3103 209 2686 210 389 211 936 212 2507 213 2329 214 1431 215 4222 216 2838 217 1340 218 554 219 3662 220 657 221 821 222 1473 223 304 224 1060 225 509 226 988 227 1752 228 2436 229 1123 230 637 231 1413 232 2918 233 377 234 2690 235 846 236 2300 237 5755 238 1663 239 5507 240 1761 241 600 242 2843 243 2894 244 758 245 716 246 633 247 480 248 1774 249 2461 250 3136 251 13192 252 1731 253 5846 254 9701 255 4359 256 1384 257 495 258 1824 259 3559 260 829 261 2306 262 372 263 5813 264 1085 265 946 266 9494 267 2725 268 3075 269 1997 270 3168 271 861 272 3759 273 1189 274 596 275 1512 276 1106 277 4432 278 1574 279 1425 280 11106 281 1779 282 558 283 2258 284 2045 285 1748 286 767 287 3118 288 2621 289 1698 290 2325 291 3868 292 2637 293 4183 294 5556 295 10820 296 4404 297 6703 298 4071 299 1080 300 5603 301 2904 302 8027 303 1791 304 2275 305 811 306 2641 307 365 308 2127 309 3107 310 3242 311 8509 312 10329 313 743 314 5197 315 7871 316 825 317 1506 318 2241 319 437 320 753 321 1879 322 5751 323 1490 324 5646 325 3157 326 5777 327 4218 328 731 329 1656 330 2440 331 443 332 6138 333 7804 334 1975 335 1333 336 2166 337 3678 338 1549 339 3355 340 2709 341 562 342 700 343 4042 344 8524 345 2197 346 4398 347 953 348 3874 349 15117 350 1863 351 2630 352 9865 353 12475 354 6673 355 885 356 1858 357 1110 358 2268 359 4163 360 1704 361 2769 362 2065 363 5768 364 2799 365 2848 366 5706 367 488 368 569 369 2759 370 2139 371 1593 372 606 373 629 374 2882 375 4562 376 1227 377 2780 378 1459 379 24863 380 3640 381 1056 382 1757 383 11808 384 9266 385 1013 386 9481 387 2017 388 787 389 6631 390 2912 391 3619 392 3864 393 2607 394 8981 395 2186 396 873 397 1598 398 960 399 3037 400 3345 401 8836 402 5001 403 3919 404 4104 405 14017 406 5716 407 3564 408 5201 409 2430 410 15387 411 696 412 1959 413 6091 414 7839 415 579 416 7472 417 2036 418 10999 419 1441 420 7205 421 8736 422 4520 423 7722 424 3891 425 2391 426 9706 427 13309 428 1796 429 2359 430 2794 431 3210 432 1521 433 5940 434 5185 435 1712 436 3684 437 3498 438 889 439 839 440 4657 441 10606 442 2701 443 6784 444 15462 445 1327 446 8992 447 5009 448 6805 449 16906 450 1147 451 4246 452 5217 453 4585 454 7055 455 9276 456 2263 457 12843 458 9097 459 3803 460 10089 461 9453 462 11368 463 1605 464 1023 465 1041 466 3279 467 5294 468 3011 469 2899 470 1742 471 3057 472 2425 473 4827 474 4426 475 1364 476 1884 477 7596 478 7188 479 5273 480 11751 481 4075 482 12191 483 5221 484 5973 485 6325 486 1099 487 6507 488 998 489 1169 490 978 491 2408 492 4311 493 2734 494 15353 495 4278 496 1202 497 10004 498 5536 499 2226 500 15611 501 6315 502 2980 503 3129 504 1409 505 1138 506 3578 507 793 508 706 509 6623 510 10865 511 3960 512 12725 513 2516 514 7093 515 3860 516 11336 517 20879 518 1539 519 4692 520 15443 521 10138 522 5947 523 1174 524 1526 525 5065 526 6253 527 899 528 906 529 4343 530 14819 531 1498 532 10799 533 12324 534 7388 535 15168 536 17047 537 3178 538 6635 539 1035 540 18261 541 1738 542 8746 543 13835 544 2503 545 5491 546 6523 547 3808 548 23268 549 22714 550 4603 551 2375 552 2788 553 10535 554 2994 555 6495 556 5316 557 4850 558 4458 559 2466 560 27718 561 4864 562 1091 563 918 564 4567 565 6241 566 10295 567 2669 568 1671 569 868 570 16390 571 2665 572 1720 573 2803 574 1181 575 13805 576 1130 577 7921 578 4777 579 11289 580 3027 581 4195 582 3555 583 15474 584 12760 585 11450 586 7876 587 3487 588 1217 589 7617 590 7478 591 1971 592 5441 593 10094 594 18903 595 5834 596 7689 597 1609 598 10112 599 8950 600 930 601 974 602 4149 603 2611 604 29982 605 15865 606 1250 607 17212 608 2312 609 2457 610 3143 611 4408 612 5451 613 5992 614 2951 615 7800 616 4552 617 1222 618 3396 619 2674 620 8977 621 2203 622 21137 623 12626 624 1502 625 8444 626 4209 627 1119 628 4187 629 2740 630 8356 631 7323 632 1848 633 1392 634 3516 635 1875 636 11731 637 5695 638 1679 639 3237 640 6527 641 894 642 3895 643 26085 644 1375 645 910 646 1419 647 15491 648 2049 649 1566 650 727 651 16242 652 2341 653 14540 654 6940 655 3712 656 1831 657 3094 658 25009 659 2397 660 5665 661 21625 662 3087 663 1581 664 5038 665 5979 666 8709 667 7221 668 3112 669 2532 670 1516 671 7958 672 4174 673 15315 674 1559 675 3432 676 3635 677 9745 678 14361 679 2494 680 22627 681 5545 682 8548 683 5876 684 1769 685 7630 686 5347 687 2719 688 5711 689 22110 690 13278 691 3603 692 2245 693 1630 694 1277 695 2963 696 8476 697 1029 698 9572 699 13379 700 12195 701 6924 702 16554 703 15820 704 8675 705 982 706 16943 707 1953 708 6894 709 5052 710 6057 711 19649 712 5810 713 5252 714 3850 715 9428 716 2860 717 7368 718 12798 719 7784 720 14646 721 4379 722 17892 723 14977 724 26347 725 31680 726 45111 727 3974 728 14402 729 2478 730 27788 731 5796 732 19256 733 28743 734 15180 735 7452 736 5917 737 5102 738 2027 739 2647 740 3588 741 6767 742 6789 743 15103 744 5234 745 33867 746 25123 747 3550 748 1303 749 4686 750 5935 751 2193 752 5360 753 1637 754 2626 755 1854 756 3204 757 5086 758 16824 759 35944 760 18233 761 3854 762 4945 763 10759 764 6277 765 2545 766 20765 767 6780 768 9034 769 6969 770 19094 771 20209 772 22258 773 4672 774 16210 775 2008 776 5005 777 3665 778 3197 779 6449 780 8277 781 4199 782 7040 783 6149 784 3783 785 1285 786 8247 787 11980 788 14035 789 5841 790 3401 791 1867 792 12999 793 5310 794 12802 795 23084 796 11646 797 6394 798 3703 799 16723 800 5685 801 15222 802 8699 803 3884 804 3320 805 1911 806 6347 807 6882 808 4753 809 17041 810 14850 811 1947 812 12563 813 18742 814 4444 815 12370 816 15270 817 5116 818 32739 819 13879 820 59598 821 1161 822 4394 823 3845 824 20884 825 7279 826 9049 827 11112 828 6306 829 1206 830 4003 831 1185 832 1142 833 6584 834 20035 835 1359 836 8554 837 20972 838 38503 839 13599 840 2538 841 1317 842 4304 843 5792 844 1900 845 4608 846 5888 847 3444 848 37109 849 6859 850 27834 851 1840 852 4895 853 6087 854 3991 855 10374 856 4697 857 46127 858 28571 859 2512 860 15196 861 3098 862 8563 863 14855 864 2237 865 6607 866 10803 867 6558 868 5435 869 10722 870 2527 871 4661 872 11839 873 40570 874 27443 875 34559 876 9690 877 5430 878 9009 879 35726 880 4109 881 4329 882 9281 883 2968 884 6429 885 56941 886 16352 887 3217 888 13509 889 1819 890 2336 891 6597 892 7293 893 10525 894 2208 895 10764 896 6575 897 4046 898 1355 899 13815 900 1246 901 8657 902 10364 903 12786 904 5729 905 19397 906 23392 907 22354 908 2568 909 10268 910 5024 911 11967 912 3016 913 2557 914 15892 915 12404 916 15581 917 3841 918 2959 919 4579 920 1289 921 4524 922 21812 923 3325 924 9152 925 1589 926 25966 927 22567 928 31988 929 17116 930 11705 931 17866 932 1263 933 4154 934 3502 935 18347 936 29473 937 10394 938 14293 939 16498 940 2973 941 5581 942 17907 943 3289 944 11593 945 14455 946 1979 947 30734 948 9404 949 10273 950 2483 951 3651 952 4512 953 31676 954 6843 955 6906 956 1272 957 10443 958 19880 959 30380 960 2814 961 10826 962 38916 963 1211 964 15984 965 4439 966 17559 967 23000 968 45404 969 18764 970 7541 971 13719 972 23004 973 16819 974 12701 975 7051 976 16606 977 3791 978 23496 979 16639 980 9533 981 47651 982 6119 983 28503 984 7344 985 8997 986 8321 987 2144 988 4463 989 8695 990 3879 991 17564 992 5425 993 14620 994 3818 995 4480 996 6888 997 24451 998 6878 999 2384 1000 6810