1 1 2 2 3 3 4 6 5 11 6 14 7 29 8 44 9 64 10 65 11 74 12 92 13 106 14 127 15 153 16 165 17 211 18 240 19 248 20 288 21 359 22 369 23 417 24 441 25 469 26 518 27 581 28 612 29 625 30 666 31 677 32 707 33 804 34 830 35 928 36 944 37 1001 38 1060 39 1269 40 1300 41 1361 42 1445 43 1496 44 1548 45 1655 46 1727 47 1742 48 1868 49 1928 50 2043 51 2303 52 2323 53 2579 54 2604 55 2617 56 2725 57 2954 58 3071 59 3155 60 3321 61 3688 62 3977 63 4009 64 4015 65 4037 66 4179 67 4246 68 4640 69 4921 70 5193 71 5517 72 5989 73 6038 74 6181 75 6515 76 6719 77 6731 78 6738 79 7134 80 7200 81 7316 82 7807 83 7842 84 8050 85 8565 86 8919 87 9015 88 9345 89 9400 90 9489 91 10074 92 10482 93 10890 94 11005 95 11514 96 11647 97 12484 98 12925 99 13030 100 13214 101 13263 102 13408 103 13663 104 13722 105 14011 106 14445 107 14810 108 15782 109 15941 110 16575 111 17456 112 17671 113 18418 114 18615 115 19421 116 19678 117 20052 118 20313 119 21509 120 21978 121 22171 122 22974 123 23559 124 23796 125 24899 126 24906 127 25318 128 25599 129 26470 130 27557 131 28577 132 28722 133 29163 134 30434 135 30484 136 32507 137 32751 138 34231 139 34491 140 35831 141 35847 142 37862 143 38115 144 38546 145 38710 146 39652 147 39917 148 40528 149 40615 150 41785 151 42632 152 42735 153 43105 154 45363 155 46969 156 48423 157 49334 158 50810 159 50945 160 53365 161 54888 162 56474 163 58324 164 58862 165 59559 166 60057 167 63313 168 63394 169 63748 170 65201 171 66690 172 67855 173 70728 174 72111 175 73677 176 75496 177 76310 178 77166 179 77370 180 77721 181 80677 182 82445 183 83222 184 85502 185 86359 186 88323 187 89837 188 90227 189 93297 190 94655 191 97214 192 98214 193 99362 194 100055 195 100685 196 103231 197 104463 198 104671 199 106973 200 108883 201 112042 202 114554 203 114609 204 116338 205 116683 206 116889 207 120051 208 121065 209 122346 210 122456 211 122868 212 123433 213 125202 214 128582 215 128791 216 130248 217 131919 218 134125 219 134509 220 136244 221 138301 222 140080 223 141776 224 142185 225 142900 226 143139 227 147822 228 148198 229 150800 230 151928 231 154853 232 157731 233 161108 234 162617 235 163242 236 165281 237 167216 238 167949 239 170903 240 172646 241 175311 242 175997 243 176782 244 178505 245 180447 246 181383 247 182647 248 186447 249 188874 250 191434 251 199169 252 199728 253 201942 254 204269 255 204695 256 207455 257 212237 258 217083 259 217913 260 219775 261 221115 262 224991 263 226414 264 228909 265 229079 266 231052 267 236749 268 238645 269 240133 270 245538 271 247247 272 249232 273 253889 274 255773 275 257105 276 258099 277 263240 278 264348 279 268724 280 271492 281 272935 282 273786 283 276865 284 284600 285 288626 286 289181 287 289800 288 294697 289 296188 290 298908 291 299130 292 300875 293 305880 294 311770 295 314442 296 317001 297 321462 298 322670 299 326160 300 326470 301 331585 302 331915 303 334828 304 340391 305 341668 306 342373 307 347590 308 355485 309 356136 310 361726 311 363496 312 364222 313 366869 314 372262 315 372351 316 372796 317 374084 318 376778 319 385706 320 389070 321 389607 322 390026 323 391370 324 395630 325 397099 326 399400 327 404877 328 405465 329 405524 330 415988 331 418467 332 422464 333 429725 334 433260 335 437307 336 439047 337 444522 338 447927 339 453160 340 456808 341 459951 342 469612 343 472787 344 475009 345 480194 346 491598 347 499686 348 502469 349 511663 350 517394 351 519517 352 521355 353 525868 354 528921 355 535311 356 540203 357 543556 358 545996 359 556080 360 559730 361 562958 362 576137 363 585143 364 586761 365 586895 366 595536 367 596712 368 596876 369 605777 370 606294 371 606434 372 621295 373 628127 374 628299 375 629142 376 634936 377 638769 378 641653 379 646663 380 649342 381 654021 382 663685 383 668786 384 678520 385 678524 386 682505 387 684074 388 684096 389 687551 390 690527 391 701462 392 701819 393 707682 394 717067 395 719856 396 732284 397 733254 398 739927 399 751224 400 753708 401 761446 402 765459 403 774785 404 785265 405 789181 406 798918 407 800083 408 805579 409 818783 410 822302 411 823387 412 827451 413 831305 414 831443 415 832699 416 833228 417 837604 418 847927 419 849746 420 854224 421 859854 422 868359 423 875194 424 885470 425 888838 426 891579 427 895947 428 896178 429 907265 430 915311 431 916945 432 922146 433 929202 434 932151 435 934721 436 938118 437 942243 438 955359 439 964879 440 967229 441 968251 442 968381 443 977648 444 977712 445 996174 446 1011927 447 1016340 448 1016680 449 1027180 450 1028113 451 1034736 452 1042121 453 1047295 454 1055258 455 1057457 456 1061495 457 1065902 458 1068024 459 1073853 460 1093364 461 1098370 462 1098591 463 1101589 464 1106317 465 1118269 466 1118751 467 1126000 468 1134223 469 1140381 470 1146587 471 1147231 472 1157532 473 1162015 474 1162146 475 1163024 476 1169777 477 1189239 478 1201563 479 1205334 480 1205810 481 1206757 482 1213799 483 1228609 484 1240790 485 1247533 486 1263934 487 1267249 488 1281695 489 1284982 490 1301094 491 1316083 492 1338289 493 1353124 494 1355656 495 1360855 496 1361635 497 1370229 498 1370717 499 1371284 500 1377437 501 1384668 502 1394056 503 1404456 504 1420484 505 1427446 506 1433852 507 1436337 508 1453144 509 1455758 510 1457585 511 1478303 512 1485080 513 1486719 514 1493472 515 1502406 516 1515113 517 1517564 518 1529777 519 1538965 520 1542712 521 1547840 522 1566965 523 1569122 524 1583601 525 1593398 526 1606783 527 1607971 528 1628663 529 1629682 530 1634044 531 1650008 532 1656800 533 1660261 534 1666897 535 1667308 536 1678535 537 1688277 538 1688596 539 1689213 540 1704279 541 1704644 542 1721101 543 1732038 544 1734104 545 1760972 546 1769438 547 1771020 548 1773906 549 1782861 550 1799219 551 1817692 552 1822598 553 1823388 554 1835456 555 1847540 556 1852479 557 1857411 558 1882616 559 1883118 560 1883259 561 1891836 562 1902522 563 1909010 564 1914116 565 1918399 566 1928309 567 1946067 568 1951049 569 1951967 570 1960993 571 1986164 572 1988688 573 2000384 574 2004693 575 2009427 576 2026329 577 2026728 578 2031521 579 2051506 580 2053263 581 2062614 582 2093492 583 2100173 584 2102146 585 2114281 586 2114365 587 2117130 588 2121903 589 2137096 590 2146888 591 2151650 592 2166013 593 2179240 594 2185828 595 2193562 596 2208477 597 2216597 598 2222197 599 2228249 600 2254377 601 2260043 602 2266755 603 2268974 604 2271246 605 2289829 606 2291997 607 2306998 608 2309934 609 2334740 610 2347879 611 2349548 612 2362455 613 2364928 614 2393471 615 2400189 616 2406038 617 2435683 618 2437511 619 2444820 620 2457217 621 2460404 622 2500041 623 2504075 624 2507537 625 2515959 626 2516941 627 2521914 628 2556514 629 2560449 630 2580989 631 2589369 632 2592666 633 2621866 634 2630609 635 2653511 636 2662369 637 2665055 638 2677019 639 2683038 640 2698748 641 2723664 642 2734966 643 2741230 644 2744232 645 2747147 646 2771916 647 2803207 648 2821286 649 2843961 650 2859508 651 2868804 652 2896724 653 2898663 654 2928292 655 2929229 656 2940278 657 2945683 658 2954315 659 2972738 660 2977072 661 2987943 662 2991921 663 3007262 664 3026997 665 3038041 666 3054212 667 3061217 668 3080968 669 3103951 670 3138556 671 3161748 672 3172598 673 3182763 674 3191604 675 3208203 676 3219409 677 3238685 678 3239506 679 3256752 680 3289677 681 3296568 682 3319065 683 3320144 684 3320925 685 3351051 686 3377002 687 3377853 688 3385488 689 3393374 690 3398295 691 3415363 692 3440183 693 3476519 694 3480926 695 3491489 696 3494185 697 3507077 698 3538942 699 3541940 700 3547351 701 3574674 702 3583602 703 3603429 704 3619110 705 3621036 706 3644707 707 3654062 708 3675447 709 3683707 710 3693121 711 3699334 712 3701765 713 3763909 714 3843502 715 3855146 716 3875657 717 3876593 718 3919322 719 3942612 720 3954879 721 3966836 722 3982193 723 4007561 724 4033718 725 4039690 726 4044736 727 4057015 728 4083480 729 4113259 730 4124027 731 4134898 732 4135234 733 4145892 734 4153533 735 4169073 736 4221832 737 4222338 738 4224242 739 4243067 740 4271653 741 4276813 742 4312085 743 4316524 744 4354225 745 4369745 746 4383348 747 4386457 748 4389651 749 4398549 750 4453929 751 4456198 752 4471236 753 4511140 754 4528161 755 4552357 756 4557435 757 4576335 758 4589516 759 4594909 760 4627469 761 4635029 762 4643807 763 4660748 764 4660968 765 4670143 766 4686414 767 4711954 768 4722229 769 4770883 770 4788791 771 4796111 772 4798457 773 4805615 774 4850643 775 4869967 776 4885164 777 4886123 778 4889974 779 4893085 780 4925301 781 4966784 782 5012024 783 5044626 784 5057965 785 5058157 786 5088553 787 5104204 788 5105100 789 5111720 790 5122464 791 5127799 792 5131879 793 5158458 794 5165816 795 5173710 796 5213225 797 5254513 798 5255589 799 5265593 800 5271195 801 5328026 802 5348622 803 5357656 804 5396100 805 5418869 806 5430024 807 5489048 808 5511776 809 5536859 810 5561710 811 5577599 812 5581163 813 5582354 814 5601622 815 5637855 816 5679501 817 5740724 818 5779018 819 5785496 820 5795660 821 5799240 822 5836891 823 5883803 824 5885055 825 5901197 826 5906748 827 5931882 828 5952738 829 5978148 830 5979131 831 6005126 832 6009616 833 6027826 834 6074499 835 6107632 836 6114650 837 6130292 838 6148993 839 6149105 840 6190014 841 6214899 842 6240034 843 6265253 844 6276163 845 6293841 846 6307222 847 6319288 848 6347131 849 6373902 850 6413265 851 6416867 852 6421608 853 6425832 854 6448471 855 6496815 856 6497945 857 6522638 858 6523200 859 6558374 860 6561663 861 6571653 862 6583484 863 6597456 864 6607149 865 6630726 866 6631403 867 6661787 868 6670478 869 6697673 870 6726748 871 6764799 872 6770847 873 6772785 874 6778965 875 6808107 876 6811988 877 6815989 878 6890900 879 6902310 880 6905963 881 6935952 882 6957076 883 6965936 884 6987394 885 7023385 886 7033144 887 7065443 888 7082529 889 7094268 890 7095280 891 7185448 892 7201775 893 7217607 894 7247414 895 7278745 896 7287601 897 7292234 898 7319776 899 7320570 900 7351276 901 7357391 902 7430439 903 7438515 904 7453041 905 7467595 906 7509216 907 7542231 908 7548751 909 7577302 910 7670919 911 7674306 912 7690059 913 7694742 914 7700205 915 7718844 916 7740061 917 7742199 918 7747555 919 7768728 920 7799546 921 7803814 922 7809014 923 7840328 924 7859536 925 7879695 926 7887019 927 7905981 928 7909543 929 7930839 930 7950985 931 7964874 932 7970163 933 8027810 934 8042300 935 8098080 936 8148950 937 8157530 938 8246837 939 8272765 940 8325108 941 8346633 942 8413935 943 8451055 944 8469886 945 8517382 946 8579886 947 8599140 948 8619991 949 8636824 950 8692954 951 8698482 952 8762694 953 8781566 954 8852700 955 8862371 956 8890096 957 8933438 958 8936860 959 8948950 960 8950973 961 8983007 962 9017141 963 9024673 964 9077550 965 9100229 966 9144773 967 9158589 968 9211408 969 9254876 970 9282063 971 9285710 972 9300345 973 9303989 974 9318305 975 9326748 976 9350142 977 9429026 978 9436753 979 9455185 980 9467756 981 9467777 982 9512409 983 9519203 984 9525008 985 9535803 986 9550078 987 9556285 988 9590121 989 9599014 990 9615618 991 9661329 992 9680385 993 9690763 994 9727874 995 9756906 996 9763646 997 9833386 998 9857756 999 9891002 1000 9909830