1 6 2 2 3 3 4 21 5 5 6 55 7 7 8 33 9 22 10 39 11 11 12 85 13 13 14 51 15 34 16 57 17 17 18 115 19 19 20 69 21 46 22 203 23 23 24 145 25 1295 26 87 27 58 28 93 29 29 30 259 31 31 32 185 33 615 34 111 35 74 36 205 37 37 38 123 39 82 40 129 41 41 42 235 43 43 44 141 45 94 46 371 47 47 48 265 49 1239 50 159 51 106 52 413 53 53 54 295 55 2345 56 177 57 118 58 183 59 59 60 469 61 61 62 335 63 1065 64 201 65 134 66 355 67 67 68 213 69 142 70 219 71 71 72 553 73 73 74 395 75 1245 76 237 77 158 78 415 79 79 80 249 81 166 82 623 83 83 84 445 85 3395 86 267 87 178 88 1313 89 89 90 679 91 2121 92 485 93 1515 94 291 95 194 96 505 97 97 98 303 99 202 100 309 101 101 102 535 103 103 104 321 105 214 106 327 107 107 108 565 109 109 110 339 111 226 112 2489 113 113 114 1651 115 4445 116 1397 117 2667 118 1703 119 1905 120 889 121 2751 122 635 123 1965 124 381 125 254 126 655 127 127 128 393 129 262 130 959 131 131 132 685 133 5811 134 411 135 274 136 417 137 137 138 1639 139 139 140 1661 141 2235 142 1043 143 2265 144 745 145 5495 146 447 147 298 148 453 149 149 150 1099 151 151 152 785 153 3423 154 471 155 314 156 1141 157 157 158 815 159 2505 160 489 161 326 162 835 163 163 164 501 165 334 166 1211 167 167 168 865 169 3759 170 519 171 346 172 1253 173 173 174 895 175 7449 176 537 177 358 178 543 179 179 180 2101 181 181 182 2123 183 2865 184 1337 185 2895 186 955 187 4137 188 573 189 382 190 579 191 191 192 985 193 193 194 591 195 394 196 597 197 197 198 2743 199 199 200 2321 201 4431 202 2954 203 3165 204 1477 205 12939 206 1055 207 8697 208 633 209 422 210 2899 211 211 212 2453 213 4683 214 2951 215 3345 216 1561 217 4767 218 1115 219 3405 220 669 221 446 222 1135 223 223 224 681 225 454 226 687 227 227 228 1165 229 229 230 699 231 466 232 1673 233 233 234 1195 235 9789 236 717 237 478 238 723 239 239 240 2761 241 241 242 3514 243 3765 244 1757 245 8995 246 1255 247 5397 248 753 249 502 250 1799 251 251 252 1285 253 5523 254 771 255 514 256 1841 257 257 258 1315 259 5649 260 789 261 526 262 1883 263 263 264 1345 265 9695 266 807 267 538 268 813 269 269 270 1939 271 271 272 1385 273 4215 274 831 275 554 276 1405 277 277 278 843 279 562 280 849 281 281 282 3223 283 283 284 4102 285 4395 286 2051 287 15657 288 1465 289 17727 290 879 291 586 292 5909 293 293 294 3991 295 10745 296 3377 297 6447 298 4043 299 4605 300 2149 301 6531 302 1535 303 4665 304 921 305 614 306 1555 307 307 308 933 309 622 310 939 311 311 312 1585 313 313 314 951 315 634 316 8606 317 317 318 4303 319 11585 320 3641 321 6951 322 4634 323 4965 324 2317 325 11795 326 1655 327 7077 328 993 329 662 330 2359 331 331 332 1685 333 11451 334 1011 335 674 336 3817 337 337 338 3839 339 5205 340 2429 341 5235 342 1735 343 7413 344 1041 345 694 346 1047 347 347 348 1765 349 349 350 1059 351 706 352 2513 353 353 354 1795 355 12845 356 1077 357 718 358 5138 359 359 360 2569 361 13055 362 1835 363 7833 364 1101 365 734 366 2611 367 367 368 1865 369 7959 370 1119 371 746 372 2653 373 373 374 1895 375 5745 376 1137 377 758 378 1915 379 379 380 1149 381 766 382 2723 383 383 384 1945 385 13895 386 1167 387 778 388 5213 389 389 390 2779 391 8421 392 1985 393 6015 394 1191 395 794 396 2005 397 397 398 1203 399 802 400 5726 401 401 402 2863 403 16341 404 2045 405 13827 406 1227 407 818 408 4609 409 409 410 4631 411 6285 412 2933 413 6315 414 2095 415 16809 416 1257 417 838 418 1263 419 419 420 4741 421 421 422 4763 423 6465 424 3017 425 6495 426 2155 427 15365 428 1293 429 862 430 1299 431 431 432 3073 433 433 434 2195 435 6645 436 1317 437 878 438 2215 439 439 440 1329 441 886 442 3143 443 443 444 2245 445 15995 446 1347 447 898 448 5993 449 449 450 3199 451 9681 452 2285 453 6915 454 1371 455 914 456 2305 457 457 458 1383 459 922 460 1389 461 461 462 2335 463 463 464 1401 465 934 466 6227 467 467 468 5269 469 10059 470 6706 471 7185 472 3353 473 16071 474 2395 475 17045 476 1437 477 958 478 6383 479 479 480 3409 481 10311 482 2435 483 7365 484 1461 485 974 486 2455 487 487 488 1473 489 982 490 6539 491 491 492 3493 493 10563 494 2495 495 7545 496 1497 497 998 498 2515 499 499 500 1509 501 1006 502 3563 503 503 504 2545 505 20319 506 1527 507 1018 508 6773 509 509 510 5731 511 10941 512 5753 513 7815 514 3647 515 7845 516 2605 517 51395 518 1563 519 1042 520 1569 521 521 522 10279 523 523 524 9197 525 21099 526 14066 527 17853 528 7033 529 18935 530 5951 531 11361 532 7574 533 8115 534 3787 535 19145 536 2705 537 11487 538 1623 539 1082 540 3829 541 541 542 2735 543 18381 544 1641 545 1094 546 6127 547 547 548 7798 549 8355 550 3899 551 19705 552 2785 553 11823 554 1671 555 1114 556 3941 557 557 558 2815 559 11949 560 1689 561 1126 562 3983 563 563 564 2845 565 20195 566 1707 567 1138 568 1713 569 569 570 4039 571 571 572 2885 573 19371 574 1731 575 1154 576 6457 577 577 578 8218 579 8805 580 4109 581 20755 582 2935 583 12453 584 1761 585 1174 586 4151 587 587 588 2965 589 12579 590 1779 591 1186 592 4193 593 593 594 2995 595 21245 596 1797 597 1198 598 1803 599 599 600 4249 601 601 602 3035 603 12873 604 1821 605 1214 606 4291 607 607 608 3065 609 9255 610 1839 611 1226 612 3085 613 613 614 1851 615 1234 616 1857 617 617 618 8203 619 619 620 6941 621 13251 622 8834 623 9465 624 4417 625 24999 626 3155 627 21153 628 1893 629 1262 630 7051 631 631 632 7073 633 9615 634 4487 635 9645 636 3205 637 13587 638 1923 639 1282 640 1929 641 641 642 3235 643 643 644 1941 645 1294 646 4571 647 647 648 3265 649 13839 650 1959 651 1306 652 4613 653 653 654 3295 655 38589 656 1977 657 1318 658 1983 659 659 660 8749 661 661 662 7403 663 14133 664 8801 665 10095 666 4711 667 14217 668 3365 669 10155 670 2019 671 1346 672 3385 673 673 674 2031 675 1354 676 4781 677 677 678 3415 679 24185 680 2049 681 1366 682 9674 683 683 684 4837 685 27339 686 3455 687 23133 688 2073 689 1382 690 7711 691 691 692 9814 693 10515 694 4907 695 23397 696 3505 697 24815 698 2103 699 1402 700 9926 701 701 702 4963 703 28041 704 3545 705 23727 706 2127 707 1418 708 7909 709 709 710 10066 711 10785 712 5033 713 23991 714 3595 715 25445 716 2157 717 1438 718 10178 719 719 720 5089 721 25655 722 3635 723 15393 724 2181 725 1454 726 5131 727 727 728 3665 729 15519 730 2199 731 1466 732 5173 733 733 734 3695 735 11145 736 2217 737 1478 738 3715 739 739 740 2229 741 1486 742 10514 743 743 744 5257 745 26495 746 3755 747 15897 748 2253 749 1502 750 5299 751 751 752 3785 753 11415 754 2271 755 1514 756 3805 757 757 758 2283 759 1522 760 10049 761 761 762 5383 763 16233 764 3845 765 11595 766 2307 767 1538 768 3865 769 769 770 2319 771 1546 772 20462 773 773 774 10231 775 27545 776 8657 777 16527 778 11018 779 11805 780 5509 781 31083 782 3935 783 26301 784 2361 785 1574 786 8767 787 787 788 11158 789 11955 790 5579 791 41361 792 3985 793 31551 794 2391 795 1594 796 10517 797 797 798 8899 799 16989 800 8921 801 12135 802 5663 803 12165 804 4045 805 32019 806 2427 807 1618 808 2433 809 809 810 9031 811 811 812 9053 813 12315 814 5747 815 12345 816 4105 817 17367 818 2463 819 1642 820 2469 821 821 822 4135 823 823 824 2481 825 1654 826 2487 827 827 828 9229 829 829 830 11746 831 12585 832 5873 833 43503 834 4195 835 48849 836 2517 837 1678 838 16283 839 839 840 11089 841 29855 842 9383 843 17913 844 11141 845 12795 846 5971 847 17997 848 4265 849 12855 850 2559 851 1706 852 4285 853 853 854 2571 855 1714 856 2577 857 857 858 4315 859 859 860 2589 861 1726 862 16739 863 863 864 11401 865 30695 866 9647 867 18417 868 11453 869 13155 870 6139 871 18501 872 4385 873 13215 874 2631 875 1754 876 4405 877 877 878 2643 879 1762 880 2649 881 881 882 4435 883 883 884 2661 885 1774 886 34466 887 887 888 17233 889 51927 890 15419 891 35373 892 17309 893 29931 894 11791 895 31745 896 9977 897 19047 898 11843 899 13605 900 6349 901 19131 902 4535 903 13665 904 2721 905 1814 906 4555 907 907 908 2733 909 1822 910 12866 911 911 912 6433 913 36231 914 4595 915 30657 916 2757 917 1838 918 10219 919 919 920 13006 921 13935 922 6503 923 30921 924 4645 925 32795 926 2787 927 1858 928 12233 929 929 930 6559 931 19761 932 4685 933 14115 934 2811 935 1874 936 4705 937 937 938 2823 939 1882 940 6629 941 941 942 4735 943 20013 944 2841 945 1894 946 6671 947 947 948 4765 949 55347 950 2859 951 1906 952 18449 953 953 954 12571 955 33845 956 10637 957 20307 958 12623 959 14505 960 6769 961 20391 962 4835 963 14565 964 2901 965 1934 966 4855 967 967 968 2913 969 1942 970 6839 971 971 972 4885 973 20643 974 2931 975 1954 976 6881 977 977 978 4915 979 34685 980 2949 981 1966 982 13874 983 983 984 6937 985 34895 986 4955 987 20937 988 2973 989 1982 990 6979 991 991 992 4985 993 39351 994 2991 995 1994 996 13117 997 997 998 11099 999 21189 1000 13169