1 4 2 9 3 4 4 9 5 6 6 25 7 15 8 9 9 10 10 21 11 34 12 25 13 14 14 15 15 46 16 33 17 35 18 55 19 39 20 21 21 22 22 111 23 93 24 25 25 26 26 183 27 55 28 57 29 146 30 91 31 94 32 33 33 34 34 35 35 106 36 145 37 38 38 39 39 118 40 121 41 206 42 85 43 87 44 133 45 46 46 93 47 95 48 49 49 295 50 51 51 205 52 209 53 213 54 55 55 111 56 57 57 58 58 291 59 119 60 121 61 62 62 187 63 253 64 65 65 326 66 133 67 202 68 69 69 346 70 141 71 143 72 145 73 74 74 371 75 226 76 77 77 155 78 235 79 159 80 161 81 82 82 247 83 831 84 85 85 86 86 87 87 262 88 177 89 446 90 91 91 183 92 93 93 94 94 95 95 381 96 289 97 583 98 295 99 298 100 201 101 203 102 205 103 413 104 209 105 106 106 213 107 215 108 217 109 219 110 111 111 334 112 785 113 453 114 115 115 346 116 581 117 118 118 119 119 358 120 121 121 122 122 123 123 247 124 249 125 501 126 253 127 382 128 129 129 259 130 391 131 394 132 133 133 134 134 403 135 1081 136 545 137 1234 138 415 139 835 140 141 141 142 142 143 143 287 144 145 145 146 146 731 147 295 148 445 149 299 150 301 151 303 152 305 153 766 154 155 155 466 156 469 157 158 158 159 159 319 160 161 161 323 162 649 163 327 164 329 165 166 166 831 167 335 168 169 169 339 170 341 171 514 172 517 173 866 174 697 175 526 176 177 177 178 178 535 179 538 180 361 181 2173 182 183 183 1099 184 185 185 371 186 187 187 562 188 377 189 1135 190 381 191 1147 192 961 193 194 194 583 195 391 196 393 197 395 198 793 199 1195 200 201 201 202 202 203 203 407 204 205 205 206 206 413 207 415 208 209 209 1046 210 841 211 634 212 213 213 214 214 215 215 2581 216 217 217 218 218 219 219 1315 220 221 221 1769 222 445 223 447 224 1121 225 226 226 453 227 1363 228 685 229 917 230 921 231 694 232 697 233 933 234 235 235 471 236 237 237 949 238 1191 239 718 240 481 241 965 242 485 243 973 244 489 245 1226 246 247 247 989 248 249 249 2491 250 501 251 1507 252 253 253 254 254 763 255 511 256 1537 257 515 258 259 259 519 260 781 261 262 262 1835 263 527 264 265 265 1591 266 267 267 535 268 537 269 1077 270 1081 271 543 272 545 273 274 274 1371 275 551 276 553 277 278 278 835 279 559 280 841 281 1687 282 565 283 1133 284 1137 285 1141 286 287 287 862 288 289 289 579 290 291 291 583 292 1169 293 1466 294 295 295 591 296 889 297 298 298 299 299 898 300 301 301 302 302 303 303 1819 304 305 305 611 306 1837 307 922 308 309 309 1546 310 1241 311 623 312 1561 313 314 314 629 315 1261 316 633 317 635 318 319 319 958 320 321 321 1285 322 323 323 1293 324 649 325 326 326 327 327 655 328 329 329 1317 330 1651 331 2649 332 1329 333 334 334 335 335 671 336 1345 337 1349 338 339 339 679 340 341 341 1706 342 685 343 687 344 689 345 346 346 1385 347 695 348 697 349 699 350 1401 351 703 352 1057 353 707 354 355 355 2841 356 713 357 358 358 717 359 1437 360 361 361 362 362 2173 363 3994 364 365 365 731 366 1099 367 1469 368 737 369 1477 370 371 371 1114 372 745 373 5223 374 749 375 1126 376 377 377 755 378 1135 379 1138 380 381 381 382 382 1147 383 767 384 1537 385 386 386 1159 387 2323 388 1165 389 779 390 391 391 1174 392 393 393 394 394 395 395 791 396 793 397 398 398 1195 399 799 400 3601 401 803 402 403 403 807 404 2021 405 2026 406 407 407 815 408 817 409 2455 410 411 411 1234 412 413 413 2066 414 415 415 831 416 417 417 835 418 1255 419 2515 420 841 421 422 422 1267 423 2962 424 849 425 851 426 427 427 1282 428 1285 429 1717 430 2581 431 1294 432 865 433 2599 434 869 435 871 436 437 437 2186 438 1315 439 879 440 1761 441 1765 442 1769 443 3545 444 445 445 446 446 447 447 895 448 1345 449 899 450 451 451 1354 452 453 453 454 454 1363 455 1366 456 913 457 458 458 917 459 1837 460 921 461 923 462 1387 463 1853 464 1393 465 466 466 933 467 1402 468 469 469 939 470 471 471 943 472 473 473 1893 474 949 475 951 476 3809 477 478 478 2391 479 959 480 481 481 482 482 965 483 2899 484 485 485 1941 486 973 487 2923 488 489 489 979 490 1961 491 2947 492 493 493 2959 494 989 495 1486 496 497 497 995 498 2491 499 2995 500 501 501 502 502 1507 503 1007 504 505 505 1011 506 3543 507 1522 508 2033 509 5091 510 511 511 2045 512 1537 513 514 514 515 515 1546 516 517 517 3103 518 519 519 2077 520 1041 521 1043 522 2611 523 1047 524 3669 525 526 526 527 527 1055 528 529 529 1059 530 1591 531 1594 532 533 533 1067 534 535 535 3746 536 537 537 538 538 1077 539 1079 540 1081 541 542 542 543 543 2173 544 545 545 2181 546 1639 547 1642 548 3837 549 1099 550 551 551 1654 552 553 553 554 554 2217 555 1111 556 3337 557 1115 558 559 559 1119 560 1121 561 562 562 1687 563 2253 564 565 565 566 566 1133 567 1135 568 1137 569 1139 570 1141 571 1714 572 573 573 1147 574 1149 575 1726 576 2305 577 5771 578 579 579 1159 580 581 581 2906 582 583 583 1167 584 1169 585 586 586 2931 587 1762 588 589 589 4713 590 591 591 1774 592 2369 593 2966 594 1189 595 1191 596 597 597 1195 598 1795 599 1199 600 3601 601 1203 602 1205 603 1207 604 6041 605 1211 606 1819 607 1822 608 2433 609 1219 610 611 611 3667 612 1837 613 614 614 1843 615 2461 616 1849 617 2469 618 3091 619 1858 620 1241 621 622 622 623 623 1247 624 2497 625 626 626 1253 627 1255 628 629 629 2517 630 1261 631 1263 632 633 633 634 634 635 635 1271 636 1273 637 5097 638 1915 639 4474 640 1921 641 5129 642 1285 643 2573 644 2577 645 2581 646 1293 647 1942 648 649 649 1299 650 3901 651 1954 652 1957 653 5878 654 655 655 1966 656 1313 657 1315 658 1317 659 7909 660 1981 661 662 662 2649 663 2653 664 1329 665 2661 666 667 667 2669 668 669 669 1339 670 671 671 1343 672 1345 673 674 674 1349 675 1351 676 2705 677 1355 678 679 679 2038 680 681 681 1363 682 2047 683 2733 684 685 685 1371 686 687 687 2062 688 689 689 1379 690 2071 691 1383 692 1385 693 694 694 695 695 1391 696 697 697 698 698 699 699 2098 700 1401 701 1403 702 703 703 2813 704 3521 705 706 706 707 707 1415 708 1417 709 6382 710 2841 711 2845 712 713 713 3566 714 4285 715 4291 716 717 717 718 718 1437 719 4315 720 721 721 2885 722 723 723 2893 724 2173 725 2901 726 5809 727 2182 728 1457 729 3646 730 731 731 2194 732 1465 733 734 734 1469 735 2206 736 737 737 2949 738 1477 739 2218 740 5921 741 2965 742 2227 743 2973 744 745 745 746 746 5223 747 5977 748 749 749 3746 750 1501 751 3005 752 753 753 1507 754 755 755 4531 756 1513 757 758 758 1517 759 4555 760 5321 761 10655 762 763 763 1527 764 1529 765 766 766 767 767 1535 768 1537 769 3077 770 771 771 3085 772 2317 773 3093 774 2323 775 2326 776 2329 777 778 778 779 779 3117 780 781 781 1563 782 1565 783 3133 784 785 785 4711 786 2359 787 2362 788 789 789 3946 790 791 791 2374 792 793 793 794 794 1589 795 1591 796 3981 797 3189 798 799 799 3197 800 5601 801 802 802 803 803 4819 804 2413 805 7246 806 807 807 4843 808 3233 809 4855 810 3241 811 1623 812 813 813 6505 814 815 815 1631 816 817 817 818 818 2455 819 1639 820 1641 821 1643 822 5755 823 3293 824 1649 825 1651 826 2479 827 1655 828 4141 829 3317 830 831 831 5818 832 2497 833 4166 834 835 835 1671 836 1673 837 838 838 2515 839 1679 840 841 841 842 842 843 843 1687 844 1689 845 1691 846 3385 847 8471 848 849 849 3397 850 851 851 1703 852 3409 853 1707 854 2563 855 1711 856 1713 857 4286 858 1717 859 2578 860 2581 861 862 862 2587 863 1727 864 865 865 866 866 2599 867 1735 868 869 869 1739 870 871 871 2614 872 1745 873 3493 874 2623 875 1751 876 2629 877 878 878 879 879 2638 880 1761 881 1763 882 1765 883 5299 884 1769 885 886 886 3545 887 7097 888 889 889 1779 890 1781 891 6238 892 893 893 5359 894 895 895 5371 896 1793 897 898 898 899 899 1799 900 901 901 1803 902 4511 903 1807 904 905 905 7241 906 4531 907 2722 908 1817 909 1819 910 1821 911 2734 912 913 913 914 914 1829 915 2746 916 917 917 1835 918 1837 919 1839 920 921 921 922 922 923 923 3693 924 1849 925 926 926 1853 927 9271 928 1857 929 16723 930 3721 931 5587 932 933 933 934 934 3737 935 5611 936 2809 937 3749 938 939 939 2818 940 4701 941 1883 942 943 943 6602 944 3777 945 1891 946 1893 947 1895 948 949 949 7593 950 951 951 1903 952 3809 953 4766 954 955 955 2866 956 2869 957 958 958 959 959 1919 960 961 961 1923 962 3849 963 1927 964 965 965 7721 966 2899 967 2902 968 1937 969 1939 970 1941 971 1943 972 973 973 974 974 2923 975 3901 976 2929 977 3909 978 979 979 1959 980 1961 981 982 982 2947 983 1967 984 985 985 3941 986 2959 987 2962 988 989 989 3957 990 1981 991 1983 992 993 993 3973 994 995 995 1991 996 3985 997 998 998 2995 999 2998 1000 5001