0 2 1 5 2 41 3 127 4 269 5 467 6 751 7 1093 8 1523 9 2027 10 2621 11 3299 12 4007 13 4861 14 5749 15 6763 16 7867 17 9041 18 10273 19 11719 20 13121 21 14723 22 16319 23 18061 24 19963 25 21851 26 23857 27 26021 28 28289 29 30661 30 33029 31 35531 32 38201 33 40993 34 43759 35 46751 36 49789 37 52957 38 56197 39 59417 40 63029 41 66629 42 70373 43 74101 44 77933 45 81931 46 86131 47 90271 48 94561 49 99017 50 103613 51 108289 52 113089 53 117973 54 122921 55 128053 56 133213 57 138469 58 143977 59 149503 60 155087 61 160907 62 166979 63 172981 64 179099 65 185299 66 191563 67 198017 68 204733 69 211193 70 218213 71 225061 72 231901 73 239387 74 246569 75 253879 76 261529 77 268997 78 276721 79 284593 80 292709 81 301013 82 309121 83 317419 84 325631 85 334171 86 342869 87 351643 88 360649 89 369827 90 379033 91 388471 92 397673 93 407503 94 417119 95 426841 96 436343 97 446387 98 456737 99 467329 100 477329 101 487973 102 498439 103 509239 104 519943 105 530807 106 542117 107 553463 108 564959 109 576319 110 587669 111 599537 112 611279 113 623291 114 635483 115 647951 116 660337 117 672827 118 685367 119 697979 120 710777 121 723797 122 736889 123 750487 124 763673 125 777143 126 790607 127 804281 128 818171 129 831863 130 846233 131 860533 132 874777 133 889039 134 904049 135 918563 136 933389 137 948487 138 963761 139 979061 140 994811 141 1009901 142 1025419 143 1041373 144 1057579 145 1073711 146 1089941 147 1105813 148 1122103 149 1138681 150 1155607 151 1171931 152 1188409 153 1205773 154 1223021 155 1240691 156 1258027 157 1275467 158 1293133 159 1311031 160 1329011 161 1347221 162 1365499 163 1383881 164 1401989 165 1421191 166 1439413 167 1458337 168 1477457 169 1496227 170 1515281 171 1535269 172 1554797 173 1574333 174 1594633 175 1614467 176 1634183 177 1654651 178 1674901 179 1695437 180 1715887 181 1736951 182 1757521 183 1778807 184 1799783 185 1821101 186 1842523 187 1863613 188 1885207 189 1907123 190 1928513 191 1950539 192 1973281 193 1995547 194 2017489 195 2039993 196 2062903 197 2085947 198 2108723 199 2131907 200 2155103 201 2178257 202 2202169 203 2226001 204 2249603 205 2272993 206 2297521 207 2321959 208 2346523 209 2370733 210 2395537 211 2420167 212 2445241 213 2470123 214 2495443 215 2520697 216 2545973 217 2571563 218 2596793 219 2622863 220 2648533 221 2674879 222 2700617 223 2727107 224 2753921 225 2780597 226 2807177 227 2833517 228 2860631 229 2887921 230 2915441 231 2942977 232 2970439 233 2998141 234 3026173 235 3054409 236 3082327 237 3110561 238 3138953 239 3167249 240 3195809 241 3224047 242 3252877 243 3281909 244 3311303 245 3340837 246 3370481 247 3400087 248 3429487 249 3459119 250 3490337 251 3520613 252 3551621 253 3582079 254 3612179 255 3642491 256 3673727 257 3704237 258 3735139 259 3766853 260 3798467 261 3829531 262 3861251 263 3893167 264 3925043 265 3957017 266 3989837 267 4022341 268 4054139 269 4086889 270 4119937 271 4153277 272 4185919 273 4218997 274 4252511 275 4286423 276 4320059 277 4354201 278 4388171 279 4422247 280 4455707 281 4489579 282 4524697 283 4559521 284 4593973 285 4628977 286 4664287 287 4698893 288 4734091 289 4769887 290 4805653 291 4841381 292 4877287 293 4912627 294 4948849 295 4984709 296 5021213 297 5057797 298 5094539 299 5131673 300 5168749 301 5205883 302 5243083 303 5280229 304 5317969 305 5355593 306 5393261 307 5431339 308 5469467 309 5507759 310 5546921 311 5585317 312 5624461 313 5663459 314 5702237 315 5741509 316 5781169 317 5820629 318 5860373 319 5899651 320 5938781 321 5979097 322 6019073 323 6059489 324 6100117 325 6140579 326 6181127 327 6222439 328 6263287 329 6303397 330 6344777 331 6387079 332 6428731 333 6470593 334 6512351 335 6554519 336 6596297 337 6638377 338 6681193 339 6723251 340 6765631 341 6808909 342 6851759 343 6894103 344 6937349 345 6980419 346 7024163 347 7067527 348 7110707 349 7155403 350 7199681 351 7243949 352 7288273 353 7332811 354 7377497 355 7422497 356 7467899 357 7513343 358 7558121 359 7603703 360 7649023 361 7694543 362 7740727 363 7787183 364 7833401 365 7878961 366 7925521 367 7972141 368 8018963 369 8065579 370 8113453 371 8160307 372 8207371 373 8254669 374 8302403 375 8349787 376 8397971 377 8446829 378 8494459 379 8542357 380 8590469 381 8638849 382 8687513 383 8736073 384 8784583 385 8834249 386 8883991 387 8933231 388 8982989 389 9033331 390 9083281 391 9133567 392 9183487 393 9233209 394 9283711 395 9334417 396 9385073 397 9436487 398 9487739 399 9539011 400 9589511 401 9641383 402 9692621 403 9744407 404 9796753 405 9848857 406 9901391 407 9954167 408 10007423 409 10059587 410 10112339 411 10165229 412 10219409 413 10271879 414 10325657 415 10379267 416 10432129 417 10485887 418 10539929 419 10593743 420 10647979 421 10701839 422 10756283 423 10811503 424 10866103 425 10921363 426 10976179 427 11031961 428 11086847 429 11142841 430 11197829 431 11253701 432 11310433 433 11366647 434 11423177 435 11479319 436 11536073 437 11592389 438 11649221 439 11705977 440 11763593 441 11820493 442 11878297 443 11935769 444 11993299 445 12051647 446 12110003 447 12168019 448 12226549 449 12285253 450 12343873 451 12401827 452 12460313 453 12520021 454 12579811 455 12638663 456 12698377 457 12757391 458 12817151 459 12876779 460 12938027 461 12998647 462 13059491 463 13120867 464 13181491 465 13242253 466 13303471 467 13364269 468 13425967 469 13487801 470 13550129 471 13611307 472 13672807 473 13735237 474 13796879 475 13859249 476 13920971 477 13984769 478 14047949 479 14110553 480 14173759 481 14237603 482 14300599 483 14363539 484 14427013 485 14490941 486 14555447 487 14619323 488 14683811 489 14748473 490 14812669 491 14877391 492 14942869 493 15008363 494 15073759 495 15139151 496 15205109 497 15270139 498 15335923 499 15402883 500 15469327 501 15534811 502 15600733 503 15666907 504 15734099 505 15801337 506 15867463 507 15934351 508 16002031 509 16069891 510 16137629 511 16205503 512 16272917 513 16342069 514 16410353 515 16478213 516 16546973 517 16615381 518 16684061 519 16753057 520 16821331 521 16891411 522 16959689 523 17028749 524 17098357 525 17169127 526 17239507 527 17309533 528 17379419 529 17449109 530 17519263 531 17589527 532 17660879 533 17732191 534 17803783 535 17875243 536 17946661 537 18017521 538 18090851 539 18162679 540 18234877 541 18306313 542 18379027 543 18451487 544 18525401 545 18597511 546 18669943 547 18743327 548 18817223 549 18890741 550 18964003 551 19038067 552 19112593 553 19186553 554 19260721 555 19334863 556 19409129 557 19483357 558 19559599 559 19634477 560 19709687 561 19785067 562 19859797 563 19935403 564 20011001 565 20086217 566 20162993 567 20239381 568 20315761 569 20392297 570 20469719 571 20546767 572 20623489 573 20699827 574 20776807 575 20854681 576 20932259 577 21010049 578 21087949 579 21166891 580 21245519 581 21322849 582 21401291 583 21479069 584 21558893 585 21637477 586 21716329 587 21795199 588 21874553 589 21952921 590 22032767 591 22113677 592 22193929 593 22275119 594 22355717 595 22436747 596 22517359 597 22597151 598 22678379 599 22758809 600 22840931 601 22921313 602 23003041 603 23084273 604 23165993 605 23248889 606 23330063 607 23412973 608 23495399 609 23577913 610 23660597 611 23744381 612 23826811 613 23910311 614 23993821 615 24076939 616 24160751 617 24244357 618 24327757 619 24411403 620 24496379 621 24580463 622 24665681 623 24749423 624 24834851 625 24920359 626 25005131 627 25090567 628 25176341 629 25263473 630 25349239 631 25435733 632 25521911 633 25607651 634 25694549 635 25780793 636 25866641 637 25953793 638 26040529 639 26127709 640 26215463 641 26303371 642 26391139 643 26477933 644 26565127 645 26653553 646 26742319 647 26831443 648 26919241 649 27007363 650 27095791 651 27184733 652 27275159 653 27364657 654 27453773 655 27543661 656 27632713 657 27723497 658 27812963 659 27903769 660 27993877 661 28084247 662 28175047 663 28265971 664 28356547 665 28448029 666 28539061 667 28630451 668 28722517 669 28815253 670 28906729 671 28999181 672 29091787 673 29184761 674 29277737 675 29368949 676 29463157 677 29555857 678 29649401 679 29741527 680 29836657 681 29929093 682 30021457 683 30115537 684 30208963 685 30302761 686 30396997 687 30492541 688 30586991 689 30680501 690 30776183 691 30870967 692 30966337 693 31063121 694 31159049 695 31255613 696 31351039 697 31447681 698 31545439 699 31641101 700 31737799 701 31834391 702 31931269 703 32028463 704 32125259 705 32223091 706 32320201 707 32417843 708 32515453 709 32612903 710 32711299 711 32809849 712 32908709 713 33006539 714 33106253 715 33204881 716 33303443 717 33402023 718 33501287 719 33601549 720 33701281 721 33801109 722 33900283 723 34001599 724 34102687 725 34204441 726 34305511 727 34407421 728 34508263 729 34608799 730 34711771 731 34812971 732 34914197 733 35016271 734 35118647 735 35220499 736 35322293 737 35424377 738 35527469 739 35630431 740 35733227 741 35835733 742 35939557 743 36042133 744 36145939 745 36250009 746 36352621 747 36457117 748 36560977 749 36665257 750 36770021 751 36875191 752 36980753 753 37085159 754 37188857 755 37295191 756 37399993 757 37505549 758 37611487 759 37716901 760 37823641 761 37929677 762 38036527 763 38141963 764 38248073 765 38353879 766 38460859 767 38568181 768 38676269 769 38782619 770 38888819 771 38996651 772 39104711 773 39213143 774 39319403 775 39427379 776 39535621 777 39643343 778 39752771 779 39861667 780 39971929 781 40081319 782 40190389 783 40299527 784 40408607 785 40518839 786 40630157 787 40739341 788 40848883 789 40960741 790 41071747 791 41181817 792 41293223 793 41404717 794 41516269 795 41628889 796 41740507 797 41850943 798 41964077 799 42077587 800 42188819 801 42299899 802 42412817 803 42525103 804 42638899 805 42751783 806 42864763 807 42979987 808 43093151 809 43206671 810 43320971 811 43435039 812 43548023 813 43663559 814 43778321 815 43893469 816 44007263 817 44122823 818 44238169 819 44353159 820 44468357 821 44583907 822 44698891 823 44814719 824 44930993 825 45047243 826 45163483 827 45279191 828 45394793 829 45511093 830 45627311 831 45744707 832 45862309 833 45979709 834 46096901 835 46214989 836 46333741 837 46452199 838 46570313 839 46687847 840 46806239 841 46925143 842 47043869 843 47163749 844 47282713 845 47401859 846 47521637 847 47641673 848 47762557 849 47881039 850 48002963 851 48123547 852 48245107 853 48365287 854 48486547 855 48606851 856 48728957 857 48850331 858 48971497 859 49093411 860 49214261 861 49336789 862 49458293 863 49579081 864 49701193 865 49824461 866 49946219 867 50069753 868 50192899 869 50315621 870 50439359 871 50561867 872 50686067 873 50809471 874 50933459 875 51058789 876 51183053 877 51307793 878 51430667 879 51556327 880 51681401 881 51805631 882 51930491 883 52055987 884 52181681 885 52308569 886 52434149 887 52560041 888 52686191 889 52812407 890 52938451 891 53065877 892 53192143 893 53318339 894 53446433 895 53575157 896 53702731 897 53830691 898 53957767 899 54085781 900 54214697 901 54342709 902 54472751 903 54600467 904 54729739 905 54859087 906 54988289 907 55116071 908 55245629 909 55376141 910 55505803 911 55635869 912 55764559 913 55895027 914 56025503 915 56154883 916 56285213 917 56416961 918 56548853 919 56679047 920 56808481 921 56940139 922 57072511 923 57204157 924 57334873 925 57467467 926 57599537 927 57732979 928 57866027 929 57999541 930 58132033 931 58264711 932 58397663 933 58531667 934 58664519 935 58797769 936 58930843 937 59065859 938 59200549 939 59335279 940 59470739 941 59605067 942 59740463 943 59874167 944 60009611 945 60146063 946 60281083 947 60415519 948 60551861 949 60687001 950 60822497 951 60958591 952 61094867 953 61232741 954 61370839 955 61507471 956 61645657 957 61782839 958 61920289 959 62057747 960 62194453 961 62332169 962 62470351 963 62609539 964 62747873 965 62886367 966 63024679 967 63164323 968 63302537 969 63441353 970 63580333 971 63720467 972 63858931 973 63998119 974 64137803 975 64278299 976 64417679 977 64558807 978 64700821 979 64842343 980 64983643 981 65124887 982 65267207 983 65408647 984 65548673 985 65691359 986 65833073 987 65974933 988 66116041 989 66257459 990 66398623 991 66541649 992 66683971 993 66827989 994 66971323 995 67114199 996 67257863 997 67400693 998 67543741 999 67688039 1000 67832333