1 2 2 3 3 7 4 11 5 13 6 17 7 31 8 67 9 157 10 229 11 379 12 487 13 1291 14 1621 15 3217 16 3727 17 4051 18 4621 19 6007 20 7129 21 7879 22 9157 23 9661 24 10531 25 11071 26 12577 27 13567 28 15877 29 16987 30 23629 31 24979 32 28081 33 31981 34 32917 35 39847 36 46687 37 51679 38 54877 39 56101 40 58171 41 61561 42 69997 43 72307 44 76081 45 77521 46 85429 47 89527 48 98011 49 100741 50 102397 51 116131 52 119101 53 123931 54 128857 55 130729 56 135787 57 146191 58 149521 59 151537 60 154927 61 156979 62 162517 63 166027 64 168151 65 177511 66 183397 67 195457 68 203971 69 210277 70 216679 71 229771 72 233941 73 236461 74 257107 75 271351 76 275881 77 278617 78 283207 79 285979 80 305761 81 308641 82 313471 83 340201 84 345271 85 361747 86 364879 87 373297 88 390421 89 395851 90 440641 91 453379 92 459229 93 468667 94 481801 95 487831 96 497557 97 501229 98 511087 99 521041 100 541237 101 547627 102 572251 103 578821 104 582781 105 593407 106 610879 107 621757 108 625861 109 654967 110 666229 111 677587 112 689041 113 700591 114 704947 115 712237 116 716629 117 752251 118 764317 119 784129 120 796447 121 813541 122 826087 123 833977 124 859477 125 864301 126 924907 127 943321 128 965317 129 984127 130 992737 131 1020541 132 1077301 133 1091731 134 1106257 135 1126387 136 1135597 137 1150411 138 1185979 139 1195429 140 1201117 141 1216351 142 1247107 143 1256797 144 1262629 145 1272379 146 1288057 147 1293961 148 1303831 149 1335667 150 1367887 151 1416937 152 1423129 153 1456381 154 1483681 155 1506979 156 1541191 157 1551961 158 1604179 159 1628401 160 1639471 161 1681879 162 1693129 163 1699897 164 1711207 165 1718011 166 1736221 167 1754527 168 1821691 169 1840441 170 1878229 171 1935631 172 1954957 173 1981687 174 2013511 175 2020891 176 2033221 177 2100451 178 2140807 179 2161129 180 2173879 181 2181547 182 2256367 183 2306071 184 2319241 185 2348347 186 2361637 187 2382979 188 2404417 189 2434051 190 2447581 191 2499337 192 2513047 193 2543341 194 2557171 195 2579377 196 2601679 197 2646571 198 2714629 199 2723197 200 2746111 201 2769121 202 2838727 203 2853337 204 2885611 205 2900341 206 2947729 207 2980531 208 3052729 209 3067879 210 3116611 211 3150337 212 3174979 213 3249481 214 3315379 215 3324847 216 3340657 217 3350161 218 3366031 219 3556129 220 3625051 221 3661417 222 3678007 223 3687979 224 3704629 225 3768241 226 3785071 227 3812077 228 3893671 229 3931357 230 3948547 231 3958879 232 3976129 233 3986497 234 4014211 235 4143637 236 4239379 237 4325401 238 4441441 239 4459711 240 4489021 241 4518427 242 4618381 243 4708147 244 4726957 245 4768471 246 4817767 247 4848229 248 4909441 249 4920961 250 4971037 251 4982629 252 5001979 253 5064151 254 5107117 255 5138479 256 5252971 257 5264887 258 5316679 259 5360701 260 5412961 261 5477629 262 5522311 263 5575351 264 5587627 265 5806729 266 5907331 267 5974879 268 6008797 269 6042811 270 6055591 271 6089737 272 6123979 273 6145429 274 6214321 275 6283597 276 6331447 277 6366361 278 6423301 279 6529087 280 6635737 281 6684907 282 6779281 283 6901591 284 7011229 285 7047967 286 7070977 287 7121731 288 7144861 289 7219129 290 7270411 291 7307821 292 7368817 293 7406479 294 7444237 295 7458421 296 7558087 297 7634467 298 7943827 299 8061421 300 8100811 301 8179879 302 8274271 303 8339167 304 8459641 305 8474761 306 8555629 307 8621617 308 8677651 309 8703181 310 8800537 311 8882941 312 8924287 313 8991679 314 9116761 315 9132457 316 9242707 317 9300721 318 9327151 319 9625729 320 9641857 321 9684931 322 9711901 323 9798457 324 9885397 325 10060429 326 10076917 327 10104427 328 10120951 329 10209307 330 10298047 331 10325857 332 10370431 333 10387171 334 10549687 335 10594741 336 10639891 337 10747507 338 11004547 339 11096671 340 11142877 341 11282071 342 11392879 343 11422129 344 11563051 345 11610217 346 11627929 347 11675227 348 11722621 349 11895229 350 11943067 351 12087157 352 12280621 353 12377929 354 12396217 355 12426727 356 12721531 357 12771001 358 12919987 359 13019791 360 13038547 361 13088629 362 13119979 363 13170217 364 13189081 365 13220551 366 13321507 367 13340479 368 13492741 369 13575577 370 13780561 371 13902997 372 13987081 373 14038951 374 14058427 375 14142979 376 14247391 377 14299741 378 14319397 379 14457367 380 14477131 381 14510101 382 14582767 383 14668879 384 14881927 385 14935429 386 14955517 387 15009151 388 15062881 389 15096511 390 15258457 391 15332971 392 15496177 393 15550771 394 15639691 395 15694537 396 15749479 397 15770107 398 15804517 399 15859651 400 15880351 401 16325167 402 16437331 403 16472461 404 16528747 405 16719421 406 16832929 407 16925437 408 17003911 409 17118379 410 17154229 411 17406229 412 17464087 413 17616421 414 17638237 415 17696479 416 17732929 417 17791327 418 18025879 419 18165871 420 18321229 421 18343477 422 18462361 423 18678817 424 18798781 425 18858907 426 18941737 427 19123087 428 19343371 429 19366231 430 19488379 431 19526629 432 19549597 433 19649281 434 19733827 435 19772317 436 19857127 437 19957591 438 19980811 439 20081587 440 20143729 441 20330731 442 20581411 443 20707327 444 20730979 445 20770429 446 21047629 447 21111247 448 21151057 449 21174961 450 21278701 451 21366679 452 21406729 453 21430777 454 21559261 455 21793117 456 21987607 457 22182961 458 22313677 459 22469401 460 22535131 461 22666879 462 22840381 463 23172691 464 23398357 465 23440267 466 23507401 467 23641957 468 23709379 469 23734687 470 23802241 471 23844511 472 23869891 473 23912221 474 23980027 475 24073417 476 24141451 477 24184021 478 24252211 479 24483061 480 24758077 481 24827071 482 24896161 483 25034629 484 25077979 485 25216951 486 25243051 487 25312717 488 25356307 489 25426129 490 25592341 491 25944031 492 26200507 493 26227111 494 26271481 495 26342551 496 26440429 497 26484979 498 26556337 499 26654611 500 26699341 501 26770987 502 26914567 503 26941531 504 27085567 505 27420121 506 27565429 507 27665551 508 27738481 509 27884629 510 28325377 511 28547047 512 28695307 513 29217241 514 29264071 515 29367229 516 29668357 517 29791129 518 30046927 519 30094417 520 30399241 521 30504379 522 30628867 523 30657631 524 30859357 525 31013497 526 31090711 527 31274479 528 31400527 529 31556011 530 31633897 531 31789957 532 31819261 533 31897471 534 32054179 535 32103229 536 32132677 537 32339191 538 32418037 539 32447629 540 32605681 541 32655151 542 32843479 543 33131971 544 33211777 545 33291679 546 33401701 547 33481831 548 33642379 549 33722797 550 33883921 551 34207321 552 34257991 553 34420387 554 34450879 555 34695301 556 34746331 557 34858729 558 34909879 559 35073811 560 35155921 561 35186737 562 35320429 563 35567911 564 35650597 565 35930371 566 36148729 567 36179977 568 36263371 569 36430447 570 36482737 571 37663861 572 37748947 573 37919407 574 38207929 575 38551297 576 38777467 577 38809831 578 39036757 579 39069229 580 39123379 581 39416437 582 39503479 583 39645127 584 39940129 585 39994879 586 40203271 587 40291177 588 40522387 589 40875979 590 40909207 591 41086651 592 41231107 593 41498461 594 41677177 595 41889901 596 41945971 597 42215629 598 42791521 599 42848191 600 42938941 601 42972997 602 43611187 603 43794391 604 44035429 605 44069917 606 44161951 607 44311711 608 44588857 609 44808877 610 44959729 611 45180661 612 45273847 613 45612451 614 45893629 615 45987547 616 46175671 617 46364179 618 46399567 619 46683157 620 46932007 621 47348227 622 47982001 623 48018001 624 48174157 625 48886051 626 49140697 627 49335157 628 49371661 629 49469071 630 49920841 631 50116837 632 50251807 633 50448451 634 50904661 635 51102577 636 51338101 637 51599047 638 51636379 639 52097917 640 52436011 641 52498741 642 52536397 643 53001931 644 53140729 645 53304997 646 53342941 647 53608927 648 53646979 649 53748517 650 53913721 651 53951881 652 54117397 653 54219379 654 54321457 655 54628267 656 54730729 657 54769177 658 54974461 659 55347517 660 55553881 661 55657207 662 56214229 663 56383177 664 56630557 665 57009181 666 57113851 667 57323479 668 57362827 669 57678097 670 57994231 671 58060201 672 58311229 673 58523041 674 58841479 675 58947817 676 59480947 677 59547757 678 59976229 679 60191041 680 60231361 681 60298591 682 60662281 683 61311541 684 61596679 685 61705477 686 62032447 687 62073379 688 62510827 689 62579317 690 62798737 691 62908591 692 63459301 693 63569731 694 63611167 695 63832387 696 63901597 697 64053991 698 64164937 699 64387117 700 64498351 701 64679311 702 65014057 703 65573887 704 65910937 705 66065707 706 66178381 707 66248851 708 66587629 709 66630037 710 66743191 711 66927271 712 67310401 713 67723129 714 67951381 715 67994221 716 68180017 717 68566711 718 68681497 719 68796379 720 68868229 721 69026431 722 69098401 723 69256867 724 69444379 725 70022929 726 70138927 727 70603879 728 71187229 729 71348071 730 71538391 731 71582347 732 71772979 733 71817007 734 71890417 735 71934481 736 72243307 737 72479047 738 72641341 739 72833377 740 72877729 741 72996067 742 73188571 743 73307161 744 73663507 745 73782481 746 73827121 747 73946227 748 74065429 749 74304121 750 74423611 751 74662879 752 74782657 753 74857567 754 75022501 755 75262729 756 75458197 757 75864979 758 75985717 759 76182121 760 76303111 761 76469629 762 76545379 763 76666657 764 76712161 765 76955077 766 77031067 767 77152729 768 77274487 769 77518291 770 77762479 771 78252007 772 78543391 773 78620161 774 78789187 775 78989179 776 79235671 777 79528879 778 79729807 779 79776211 780 79977451 781 80396221 782 80893957 783 81096601 784 82223527 785 82475011 786 82522207 787 82774147 788 82979131 789 83152777 790 83279179 791 83405677 792 83484787 793 83785747 794 83991979 795 84039607 796 84119017 797 84166681 798 84373381 799 84548479 800 84675937 801 84931141 802 85442701 803 85522771 804 85779247 805 85907629 806 86164681 807 86293351 808 86550979 809 86728321 810 86808991 811 86938141 812 86986597 813 87326167 814 87585331 815 87715057 816 87763729 817 88023541 818 88104811 819 88886911 820 89459371 821 89590477 822 89803729 823 89984371 824 90066541 825 90593317 826 91121629 827 91253947 828 91303591 829 91833967 830 92182861 831 92232757 832 92315947 833 92499097 834 92715781 835 93116479 836 93166627 837 93384091 838 93836557 839 93970831 840 94239667 841 94778491 842 95132929 843 95268127 844 95538811 845 95945557 846 96268177 847 96676471 848 96761641 849 96812761 850 97085629 851 97581181 852 97632517 853 97906537 854 98043691 855 98593267 856 98679277 857 99230629 858 99420511 859 99506881 860 99558721 861 99645151 862 100199191 863 100667857 864 101033131 865 101085367 866 101224729 867 101730721 868 101922979 869 102343081 870 102570997 871 102711379 872 102764047 873 103326679 874 103696741 875 103837891 876 103979137 877 104545081 878 105023791 879 105877531 880 106305697 881 106591621 882 106967479 883 107110837 884 107164621 885 107397841 886 107595379 887 107883031 888 108171067 889 108459487 890 108983227 891 109617007 892 109852879 893 110143531 894 110198071 895 110489179 896 110580229 897 110780671 898 110926561 899 111163837 900 111657451 901 111950479 902 112042129 903 112482571 904 112537687 905 112684729 906 113218561 907 113568997 908 114252979 909 114401137 910 114456721 911 114994729 912 115347901 913 116037211 914 116093191 915 116242537 916 116335927 917 116485429 918 117140629 919 117534631 920 118136287 921 118796107 922 119041651 923 119098351 924 119192881 925 120254179 926 120311167 927 120463201 928 120615331 929 120710461 930 120767557 931 120862747 932 121072297 933 121320181 934 121682929 935 121778479 936 121931437 937 122237641 938 122295097 939 122448379 940 123466297 941 124391821 942 124449781 943 124701097 944 125010757 945 125320801 946 125475967 947 125631229 948 126000361 949 126155947 950 126311629 951 126623281 952 126876781 953 126935317 954 127091479 955 127189129 956 127345447 957 127560541 958 127658371 959 128756629 960 128815597 961 128972911 962 129287827 963 129386317 964 129543979 965 129603127 966 129760921 967 129859591 968 130017541 969 130234879 970 130333729 971 130393057 972 130868167 973 130967257 974 131344141 975 131502991 976 131761327 977 131980117 978 132079627 979 132238921 980 132458107 981 133036831 982 133096771 983 133256677 984 133676887 985 133736971 986 133897261 987 134157937 988 134700151 989 134800681 990 135283747 991 135505441 992 135606271 993 135666787 994 135767677 995 135929179 996 136414261 997 137285527 998 137447929 999 137712037 1000 137935711