1 3 2 4 3 8 4 9 5 16 6 15 7 72 8 37 9 30 10 54 11 54 12 54 13 80 14 91 15 78 16 204 17 182 18 110 19 286 20 183 21 158 22 231 23 228 24 105 25 252 26 189 27 198 28 119 29 178 30 252 31 280 32 152 33 164 34 423 35 170 36 185 37 190 38 249 39 1006 40 249 41 678 42 200 43 254 44 480 45 216 46 234 47 322 48 601 49 264 50 301 51 260 52 269 53 244 54 308 55 280 56 364 57 612 58 635 59 310 60 420 61 426 62 355 63 356 64 455 65 756 66 656 67 512 68 545 69 3336 70 566 71 2060 72 437 73 592 74 606 75 1192 76 399 77 912 78 612 79 502 80 453 81 974 82 2297 83 574 84 851 85 954 86 665 87 796 88 546 89 818 90 693 91 750 92 844 93 832 94 550 95 646 96 807 97 1080 98 676 99 2030 100 625 101 624 102 612 103 942 104 654 105 1070 106 1101 107 2538 108 1131 109 1066 110 2085 111 894 112 631 113 2478 114 674 115 982 116 1068 117 934 118 907 119 5966 120 1195 121 762 122 676 123 1530 124 694 125 1568 126 1021 127 1164 128 931 129 758 130 1464 131 1220 132 1479 133 2058 134 3666 135 952 136 852 137 1024 138 5523 139 906 140 1509 141 1990 142 918 143 1448 144 1279 145 1504 146 1225 147 1210 148 887 149 962 150 1168 151 1554 152 1671 153 1278 154 908 155 3382 156 1195 157 3128 158 1071 159 972 160 1073 161 1338 162 1074 163 1884 164 1392 165 1334 166 1527 167 1102 168 1174 169 1088 170 1135 171 1066 172 1078 173 2668 174 1555 175 1676 176 1425 177 1698 178 2885 179 4032 180 1208 181 1560 182 1263 183 1266 184 1923 185 1458 186 1722 187 1574 188 1360 189 2532 190 3852 191 1618 192 1251 193 1276 194 1308 195 1674 196 2166 197 2030 198 1590 199 1910 200 1371 201 2106 202 1462 203 1728 204 1423 205 3960 206 1366 207 11292 208 1401 209 1854 210 1457 211 3816 212 1797 213 3714 214 1435 215 2368 216 1686 217 1670 218 1860 219 1490 220 1536 221 1470 222 1551 223 1444 224 1471 225 1840 226 1919 227 1704 228 1887 229 1526 230 6144 231 2014 232 2217 233 5894 234 1496 235 2568 236 2751 237 3120 238 3241 239 3790 240 1560 241 2276 242 2489 243 2076 244 1658 245 9450 246 1631 247 1670 248 2085 249 3176 250 1781 251 2718 252 3071 253 2002 254 3675 255 5656 256 3342 257 2748 258 2639 259 3032 260 1674 261 4010 262 4451 263 6450 264 2713 265 2634 266 3312 267 2222 268 5124 269 2256 270 1928 271 2250 272 2098 273 3150 274 1806 275 1906 276 1977 277 2370 278 2100 279 2500 280 2129 281 4862 282 6096 283 3012 284 1896 285 1952 286 1893 287 2406 288 2126 289 4866 290 2250 291 5442 292 2300 293 2052 294 1977 295 3206 296 2637 297 4784 298 7200 299 4718 300 2019 301 2516 302 3658 303 2310 304 3037 305 6132 306 3901 307 3528 308 3149 309 5366 310 2074 311 2666 312 6345 313 2584 314 2785 315 3042 316 3162 317 3678 318 2496 319 2494 320 4752 321 7252 322 2519 323 3492 324 4498 325 3408 326 3378 327 3204 328 2211 329 2270 330 3442 331 3272 332 2738 333 6096 334 2423 335 3440 336 2593 337 2450 338 2330 339 2352 340 2332 341 6996 342 2845 343 7716 344 2820 345 7496 346 3112 347 6576 348 2476 349 3498 350 3202 351 12390 352 2417 353 3618 354 8472 355 3302 356 3577 357 3642 358 2808 359 3302 360 3350 361 5946 362 2984 363 7020 364 4215 365 3062 366 3875 367 4590 368 5045 369 3996 370 7460 371 3524 372 4494 373 3646 374 2868 375 3698 376 6969 377 5220 378 3636 379 3574 380 7854 381 3846 382 2671 383 16992 384 7102 385 4502 386 4345 387 2700 388 3693 389 3562 390 3104 391 3718 392 3540 393 19126 394 4673 395 6510 396 3447 397 6004 398 2844 399 3076 400 3885 401 3218 402 7227 403 5666 404 4277 405 6678 406 3306 407 3228 408 2934 409 2980 410 2940 411 3860 412 5793 413 4652 414 2889 415 3100 416 3603 417 4630 418 3351 419 5082 420 3295 421 9612 422 2957 423 5816 424 2956 425 18480 426 3648 427 8008 428 5642 429 3168 430 6471 431 4108 432 5495 433 10098 434 3836 435 4304 436 6492 437 4006 438 11049 439 7338 440 5269 441 5126 442 3631 443 5474 444 3930 445 22452 446 9209 447 13242 448 4000 449 3440 450 4048 451 10540 452 3587 453 10314 454 5089 455 5010 456 5524 457 5444 458 4195 459 28122 460 3655 461 5820 462 3949 463 8196 464 3928 465 3400 466 4545 467 4070 468 3681 469 3502 470 3846 471 6706 472 4254 473 6050 474 8352 475 6318 476 3431 477 11104 478 4506 479 5208 480 3785 481 3538 482 3883 483 3484 484 6741 485 5414 486 4147 487 4234 488 4775 489 3606 490 3645 491 5042 492 4590 493 5434 494 3762 495 4860 496 3636 497 3796 498 4958 499 7474 500 3763 501 4320 502 4093 503 23758 504 4971 505 6614 506 5281 507 6874 508 4904 509 18500 510 4155 511 16038 512 4453 513 6330 514 4293 515 4034 516 7381 517 9918 518 4213 519 5946 520 5442 521 5148 522 4197 523 4246 524 4764 525 10966 526 6020 527 5346 528 4516 529 10878 530 4384 531 6024 532 10066 533 4044 534 3900 535 8106 536 4411 537 5354 538 4259 539 20406 540 4440 541 4182 542 5211 543 6306 544 4225 545 12082 546 4429 547 108012 548 4079 549 5460 550 10045 551 17816 552 4395 553 4072 554 5885 555 6048 556 4043 557 7938 558 4251 559 9980 560 7804 561 4918 562 4743 563 5106 564 8216 565 10984 566 7880 567 5868 568 4171 569 5828 570 10800 571 6808 572 6690 573 5998 574 5367 575 6810 576 6641 577 5952 578 4351 579 5656 580 4710 581 14974 582 5703 583 7618 584 4550 585 7228 586 9672 587 9130 588 4703 589 6034 590 4452 591 7310 592 6159 593 28566 594 4515 595 4408 596 4819 597 4476 598 11895 599 10330 600 19410 601 13542 602 5539 603 5152 604 4788 605 4520 606 7360 607 15230 608 4748 609 16140 610 6125 611 6788 612 6179 613 82146 614 4681 615 5972 616 5541 617 26634 618 9956 619 11796 620 5194 621 24146 622 5144 623 6048 624 5108 625 5382 626 5836 627 5024 628 6612 629 8998 630 7013 631 12642 632 5367 633 10626 634 8154 635 11902 636 11209 637 6074 638 6198 639 5692 640 5008 641 7750 642 5586 643 6166 644 6882 645 7792 646 5885 647 14128 648 6246 649 18620 650 5565 651 5848 652 11295 653 7724 654 5103 655 8538 656 5271 657 7972 658 7083 659 11110 660 5480 661 8190 662 8338 663 12418 664 6209 665 6914 666 11362 667 8456 668 9582 669 7208 670 6279 671 6168 672 8163 673 12510 674 6399 675 7756 676 7821 677 6042 678 5561 679 12082 680 5594 681 12606 682 10626 683 5250 684 6828 685 8430 686 6591 687 6498 688 5355 689 5596 690 10677 691 6002 692 7998 693 6484 694 7355 695 6196 696 8348 697 6146 698 7265 699 7794 700 5466 701 15972 702 6244 703 16230 704 10743 705 11958 706 5965 707 5490 708 5693 709 8198 710 17946 711 8448 712 6125 713 15172 714 6849 715 10152 716 15435 717 15894 718 6250 719 23398 720 6451 721 5744 722 8841 723 11444 724 6638 725 46552 726 5693 727 6450 728 8865 729 5618 730 12755 731 6628 732 29031 733 6478 734 5706 735 10850 736 6649 737 60060 738 6153 739 6390 740 17218 741 7964 742 11023 743 19130 744 8972 745 9480 746 11452 747 7914 748 9829 749 9830 750 8072 751 9868 752 9569 753 13746 754 6442 755 8898 756 8775 757 7494 758 42363 759 19396 760 6192 761 6952 762 8186 763 67590 764 13857 765 27060 766 9335 767 16420 768 8296 769 19432 770 6038 771 10358 772 7414 773 12334 774 6080 775 6330 776 6739 777 16742 778 9470 779 10326 780 8450 781 12462 782 6519 783 10694 784 8384 785 7204 786 8054 787 6244 788 7618 789 9300 790 8588 791 9580 792 6370 793 18392 794 14469 795 12084 796 6284 797 10650 798 8565 799 11724 800 7249 801 9844 802 11826 803 29034 804 7139 805 20592 806 8393 807 6542 808 6934 809 10508 810 6385 811 10080 812 9067 813 13200 814 12121 815 14734 816 9958 817 9288 818 9464 819 7978 820 6838 821 26286 822 12633 823 10864 824 6636 825 7694 826 7551 827 6898 828 8736 829 8094 830 15402 831 12442 832 30262 833 7288 834 7348 835 12942 836 7490 837 20856 838 6482 839 14410 840 19755 841 11690 842 6646 843 15770 844 11593 845 8072 846 8167 847 7680 848 15435 849 28158 850 7699 851 6694 852 7321 853 7608 854 7122 855 6686 856 27444 857 7200 858 9907 859 8878 860 17547 861 11746 862 8342 863 6984 864 15719 865 9012 866 12000 867 31948 868 8636 869 7746 870 7049 871 7932 872 9032 873 14256 874 8655 875 12422 876 8337 877 7888 878 16382 879 13102 880 21081 881 7336 882 7155 883 8002 884 7032 885 11076 886 18362 887 16026 888 8016 889 19108 890 11214 891 7128 892 21870 893 34746 894 9868 895 14160 896 7281 897 24834 898 7411 899 7136 900 21380 901 35724 902 14278 903 8244 904 7881 905 18594 906 9208 907 17732 908 13419 909 16188 910 7672 911 14242 912 9356 913 18790 914 10887 915 7980 916 14361 917 8212 918 8201 919 14586 920 8325 921 15738 922 18495 923 8062 924 36981 925 8882 926 7945 927 13128 928 21117 929 11862 930 11111 931 13462 932 11009 933 16734 934 17592 935 7856 936 19887 937 8228 938 8833 939 9330 940 8316 941 8160 942 8899 943 14670 944 19999 945 25854 946 10509 947 21980 948 9184 949 24972 950 8701 951 13088 952 13471 953 12504 954 12621 955 10460 956 8586 957 9332 958 8481 959 15888 960 8165 961 18140 962 12960 963 17324 964 9172 965 13412 966 11796 967 20550 968 20375 969 44134 970 9717 971 8858 972 10713 973 13294 974 8540 975 14250 976 8742 977 8166 978 39708 979 20180 980 13155 981 12152 982 8498 983 11006 984 12126 985 11462 986 9043 987 13440 988 10102 989 9260 990 12423 991 8022 992 8580 993 12028 994 15225 995 9468 996 14966 997 8322 998 9565 999 9294 1000 11388