1 0 2 1 3 2 4 3 5 4 6 5 7 6 8 8 9 9 10 10 11 11 12 12 13 14 14 16 15 19 16 21 17 22 18 24 19 25 20 26 21 28 22 29 23 31 24 32 25 34 26 36 27 40 28 41 29 44 30 48 31 49 32 52 33 56 34 57 35 59 36 61 37 62 38 64 39 65 40 66 41 67 42 69 43 72 44 74 45 76 46 78 47 79 48 81 49 84 50 89 51 90 52 91 53 96 54 100 55 102 56 104 57 108 58 109 59 115 60 116 61 121 62 122 63 124 64 125 65 126 66 129 67 136 68 139 69 144 70 149 71 151 72 152 73 156 74 160 75 161 76 164 77 168 78 169 79 174 80 176 81 181 82 184 83 189 84 193 85 196 86 200 87 201 88 202 89 204 90 205 91 209 92 211 93 216 94 220 95 225 96 229 97 230 98 234 99 240 100 241 101 249 102 250 103 256 104 260 105 261 106 270 107 274 108 280 109 281 110 289 111 291 112 296 113 300 114 302 115 304 116 305 117 313 118 316 119 321 120 324 121 325 122 329 123 334 124 336 125 341 126 344 127 348 128 349 129 356 130 360 131 361 132 364 133 369 134 371 135 372 136 381 137 384 138 396 139 399 140 400 141 401 142 406 143 409 144 422 145 424 146 425 147 435 148 436 149 441 150 444 151 448 152 449 153 456 154 461 155 462 156 464 157 471 158 476 159 481 160 484 161 489 162 490 163 496 164 500 165 501 166 504 167 514 168 518 169 521 170 525 171 529 172 532 173 539 174 541 175 546 176 547 177 561 178 562 179 565 180 569 181 576 182 577 183 584 184 592 185 599 186 600 187 601 188 604 189 608 190 621 191 624 192 625 193 640 194 641 195 649 196 651 197 656 198 661 199 672 200 674 201 676 202 681 203 684 204 688 205 689 206 704 207 705 208 706 209 721 210 722 211 724 212 725 213 729 214 736 215 739 216 744 217 756 218 759 219 761 220 764 221 769 222 774 223 776 224 784 225 791 226 792 227 796 228 800 229 801 230 809 231 810 232 821 233 828 234 836 235 841 236 844 237 846 238 849 239 864 240 869 241 881 242 883 243 886 244 889 245 900 246 901 247 902 248 904 249 905 250 909 251 916 252 921 253 925 254 926 255 929 256 936 257 940 258 949 259 960 260 961 261 964 262 969 263 980 264 981 265 1000 266 1001 267 1004 268 1009 269 1016 270 1020 271 1021 272 1024 273 1025 274 1040 275 1044 276 1060 277 1069 278 1076 279 1081 280 1086 281 1089 282 1100 283 1102 284 1105 285 1123 286 1125 287 1126 288 1129 289 1136 290 1144 291 1149 292 1156 293 1161 294 1164 295 1166 296 1181 297 1188 298 1200 299 1201 300 1204 301 1209 302 1210 303 1221 304 1225 305 1231 306 1232 307 1236 308 1244 309 1254 310 1269 311 1276 312 1279 313 1289 314 1296 315 1299 316 1316 317 1321 318 1322 319 1324 320 1325 321 1329 322 1345 323 1346 324 1356 325 1368 326 1369 327 1376 328 1384 329 1389 330 1392 331 1394 332 1400 333 1404 334 1411 335 1416 336 1424 337 1440 338 1441 339 1444 340 1449 341 1456 342 1461 343 1464 344 1484 345 1488 346 1496 347 1504 348 1512 349 1519 350 1521 351 1525 352 1529 353 1536 354 1537 355 1544 356 1562 357 1565 358 1576 359 1586 360 1587 361 1600 362 1609 363 1612 364 1616 365 1619 366 1625 367 1629 368 1634 369 1638 370 1641 371 1661 372 1664 373 1681 374 1684 375 1689 376 1690 377 1711 378 1716 379 1724 380 1742 381 1744 382 1756 383 1761 384 1764 385 1768 386 1769 387 1789 388 1795 389 1796 390 1809 391 1816 392 1822 393 1824 394 1825 395 1846 396 1849 397 1869 398 1876 399 1879 400 1881 401 1884 402 1896 403 1900 404 1904 405 1921 406 1924 407 1931 408 1932 409 1936 410 1944 411 1956 412 1960 413 1981 414 1984 415 1988 416 1996 417 2001 418 2014 419 2016 420 2025 421 2036 422 2041 423 2044 424 2049 425 2064 426 2073 427 2076 428 2100 429 2102 430 2104 431 2105 432 2109 433 2116 434 2125 435 2131 436 2136 437 2160 438 2164 439 2169 440 2190 441 2194 442 2200 443 2201 444 2209 445 2220 446 2221 447 2224 448 2225 449 2241 450 2244 451 2250 452 2280 453 2281 454 2304 455 2309 456 2310 457 2314 458 2316 459 2321 460 2336 461 2340 462 2349 463 2361 464 2369 465 2371 466 2376 467 2400 468 2401 469 2402 470 2405 471 2409 472 2416 473 2425 474 2433 475 2436 476 2441 477 2449 478 2464 479 2469 480 2494 481 2496 482 2500 483 2521 484 2528 485 2544 486 2556 487 2560 488 2561 489 2569 490 2581 491 2584 492 2591 493 2592 494 2600 495 2601 496 2609 497 2624 498 2644 499 2649 500 2656 501 2659 502 2669 503 2686 504 2689 505 2696 506 2704 507 2716 508 2722 509 2725 510 2736 511 2755 512 2756 513 2761 514 2769 515 2788 516 2789 517 2800 518 2801 519 2809 520 2822 521 2824 522 2849 523 2851 524 2856 525 2861 526 2889 527 2890 528 2896 529 2900 530 2904 531 2916 532 2921 533 2924 534 2929 535 2941 536 2944 537 2954 538 2958 539 2964 540 2984 541 2992 542 2996 543 2999 544 3001 545 3025 546 3026 547 3027 548 3041 549 3062 550 3065 551 3076 552 3096 553 3097 554 3100 555 3104 556 3124 557 3129 558 3132 559 3136 560 3139 561 3164 562 3168 563 3184 564 3200 565 3201 566 3204 567 3225 568 3240 569 3241 570 3249 571 3261 572 3264 573 3271 574 3276 575 3312 576 3314 577 3324 578 3329 579 3344 580 3348 581 3349 582 3356 583 3361 584 3364 585 3385 586 3386 587 3389 588 3400 589 3409 590 3416 591 3422 592 3425 593 3441 594 3456 595 3459 596 3469 597 3481 598 3489 599 3496 600 3499 601 3504 602 3521 603 3534 604 3544 605 3571 606 3572 607 3596 608 3600 609 3601 610 3610 611 3625 612 3636 613 3641 614 3648 615 3664 616 3681 617 3684 618 3686 619 3689 620 3716 621 3721 622 3724 623 3729 624 3736 625 3749 626 3761 627 3763 628 3766 629 3802 630 3805 631 3809 632 3816 633 3824 634 3825 635 3841 636 3844 637 3846 638 3856 639 3864 640 3880 641 3889 642 3901 643 3904 644 3920 645 3924 646 3960 647 3961 648 3969 649 3976 650 3984 651 4000 652 4001 653 4004 654 4009 655 4025 656 4040 657 4041 658 4080 659 4084 660 4089 661 4096 662 4100 663 4109 664 4116 665 4120 666 4129 667 4161 668 4166 669 4202 670 4205 671 4209 672 4225 673 4236 674 4243 675 4246 676 4249 677 4264 678 4284 679 4289 680 4324 681 4326 682 4336 683 4356 684 4361 685 4364 686 4368 687 4369 688 4381 689 4400 690 4401 691 4410 692 4421 693 4436 694 4444 695 4451 696 4452 697 4489 698 4494 699 4516 700 4521 701 4524 702 4529 703 4536 704 4539 705 4569 706 4576 707 4579 708 4596 709 4616 710 4622 711 4624 712 4625 713 4641 714 4649 715 4656 716 4665 717 4666 718 4681 719 4708 720 4709 721 4724 722 4729 723 4752 724 4754 725 4756 726 4761 727 4789 728 4791 729 4796 730 4800 731 4804 732 4840 733 4841 734 4849 735 4864 736 4881 737 4884 738 4900 739 4924 740 4928 741 4929 742 4944 743 4961 744 4964 745 4969 746 4972 747 4979 748 4984 749 5016 750 5017 751 5025 752 5041 753 5049 754 5062 755 5065 756 5076 757 5081 758 5106 759 5107 760 5121 761 5129 762 5152 763 5159 764 5169 765 5176 766 5184 767 5194 768 5198 769 5200 770 5225 771 5241 772 5244 773 5264 774 5281 775 5289 776 5290 777 5324 778 5329 779 5331 780 5336 781 5344 782 5361 783 5369 784 5376 785 5382 786 5384 787 5428 788 5429 789 5441 790 5456 791 5475 792 5476 793 5481 794 5489 795 5522 796 5525 797 5529 798 5536 799 5564 800 5566 801 5569 802 5596 803 5600 804 5616 805 5619 806 5625 807 5644 808 5664 809 5669 810 5696 811 5700 812 5711 813 5712 814 5721 815 5756 816 5760 817 5776 818 5796 819 5801 820 5808 821 5824 822 5849 823 5854 824 5856 825 5864 826 5876 827 5881 828 5900 829 5904 830 5909 831 5921 832 5929 833 5936 834 5949 835 5953 836 5956 837 5984 838 6001 839 6002 840 6005 841 6009 842 6016 843 6025 844 6049 845 6051 846 6056 847 6081 848 6084 849 6100 850 6104 851 6109 852 6121 853 6129 854 6150 855 6154 856 6169 857 6176 858 6200 859 6201 860 6225 861 6241 862 6244 863 6250 864 6300 865 6301 866 6304 867 6350 868 6354 869 6384 870 6400 871 6409 872 6416 873 6436 874 6451 875 6456 876 6481 877 6500 878 6502 879 6504 880 6505 881 6516 882 6525 883 6536 884 6553 885 6556 886 6561 887 6564 888 6569 889 6600 890 6604 891 6609 892 6641 893 6644 894 6649 895 6654 896 6656 897 6664 898 6696 899 6700 900 6701 901 6708 902 6721 903 6724 904 6729 905 6760 906 6781 907 6811 908 6812 909 6821 910 6844 911 6864 912 6889 913 6896 914 6900 915 6916 916 6919 917 6966 918 6969 919 6996 920 7022 921 7025 922 7056 923 7075 924 7076 925 7081 926 7089 927 7121 928 7124 929 7128 930 7129 931 7161 932 7176 933 7182 934 7184 935 7189 936 7200 937 7225 938 7231 939 7236 940 7249 941 7261 942 7284 943 7289 944 7290 945 7341 946 7344 947 7361 948 7384 949 7394 950 7396 951 7398 952 7400 953 7424 954 7429 955 7441 956 7452 957 7459 958 7506 959 7507 960 7524 961 7525 962 7529 963 7556 964 7562 965 7565 966 7569 967 7576 968 7600 969 7616 970 7617 971 7625 972 7629 973 7636 974 7672 975 7676 976 7679 977 7689 978 7724 979 7728 980 7729 981 7741 982 7744 983 7756 984 7781 985 7784 986 7800 987 7824 988 7840 989 7841 990 7861 991 7889 992 7891 993 7896 994 7900 995 7921 996 7924 997 7952 998 7954 999 7956 1000 7961