1 1 2 93 3 617 4 1957 5 4497 6 8621 7 14713 8 23157 9 34337 10 48637 11 66441 12 88133 13 114097 14 144717 15 180377 16 221461 17 268353 18 321437 19 381097 20 447717 21 521681 22 603373 23 693177 24 791477 25 898657 26 1015101 27 1141193 28 1277317 29 1423857 30 1581197 31 1749721 32 1929813 33 2121857 34 2326237 35 2543337 36 2773541 37 3017233 38 3274797 39 3546617 40 3833077 41 4134561 42 4451453 43 4784137 44 5132997 45 5498417 46 5880781 47 6280473 48 6697877 49 7133377 50 7587357 51 8060201 52 8552293 53 9064017 54 9595757 55 10147897 56 10720821 57 11314913 58 11930557 59 12568137 60 13228037 61 13910641 62 14616333 63 15345497 64 16098517 65 16875777 66 17677661 67 18504553 68 19356837 69 20234897 70 21139117 71 22069881 72 23027573 73 24012577 74 25025277 75 26066057 76 27135301 77 28233393 78 29360717 79 30517657 80 31704597 81 32921921 82 34170013 83 35449257 84 36760037 85 38102737 86 39477741 87 40885433 88 42326197 89 43800417 90 45308477 91 46850761 92 48427653 93 50039537 94 51686797 95 53369817 96 55088981 97 56844673 98 58637277 99 60467177 100 62334757 101 64240401 102 66184493 103 68167417 104 70189557 105 72251297 106 74353021 107 76495113 108 78677957 109 80901937 110 83167437 111 85474841 112 87824533 113 90216897 114 92652317 115 95131177 116 97653861 117 100220753 118 102832237 119 105488697 120 108190517 121 110938081 122 113731773 123 116571977 124 119459077 125 122393457 126 125375501 127 128405593 128 131484117 129 134611457 130 137787997 131 141014121 132 144290213 133 147616657 134 150993837 135 154422137 136 157901941 137 161433633 138 165017597 139 168654217 140 172343877 141 176086961 142 179883853 143 183734937 144 187640597 145 191601217 146 195617181 147 199688873 148 203816677 149 208000977 150 212242157 151 216540601 152 220896693 153 225310817 154 229783357 155 234314697 156 238905221 157 243555313 158 248265357 159 253035737 160 257866837 161 262759041 162 267712733 163 272728297 164 277806117 165 282946577 166 288150061 167 293416953 168 298747637 169 304142497 170 309601917 171 315126281 172 320715973 173 326371377 174 332092877 175 337880857 176 343735701 177 349657793 178 355647517 179 361705257 180 367831397 181 374026321 182 380290413 183 386624057 184 393027637 185 399501537 186 406046141 187 412661833 188 419348997 189 426108017 190 432939277 191 439843161 192 446820053 193 453870337 194 460994397 195 468192617 196 475465381 197 482813073 198 490236077 199 497734777 200 505309557 201 512960801 202 520688893 203 528494217 204 536377157 205 544338097 206 552377421 207 560495513 208 568692757 209 576969537 210 585326237 211 593763241 212 602280933 213 610879697 214 619559917 215 628321977 216 637166261 217 646093153 218 655103037 219 664196297 220 673373317 221 682634481 222 691980173 223 701410777 224 710926677 225 720528257 226 730215901 227 739989993 228 749850917 229 759799057 230 769834797 231 779958521 232 790170613 233 800471457 234 810861437 235 821340937 236 831910341 237 842570033 238 853320397 239 864161817 240 875094677 241 886119361 242 897236253 243 908445737 244 919748197 245 931144017 246 942633581 247 954217273 248 965895477 249 977668577 250 989536957 251 1001501001 252 1013561093 253 1025717617 254 1037970957 255 1050321497 256 1062769621 257 1075315713 258 1087960157 259 1100703337 260 1113545637 261 1126487441 262 1139529133 263 1152671097 264 1165913717 265 1179257377 266 1192702461 267 1206249353 268 1219898437 269 1233650097 270 1247504717 271 1261462681 272 1275524373 273 1289690177 274 1303960477 275 1318335657 276 1332816101 277 1347402193 278 1362094317 279 1376892857 280 1391798197 281 1406810721 282 1421930813 283 1437158857 284 1452495237 285 1467940337 286 1483494541 287 1499158233 288 1514931797 289 1530815617 290 1546810077 291 1562915561 292 1579132453 293 1595461137 294 1611901997 295 1628455417 296 1645121781 297 1661901473 298 1678794877 299 1695802377 300 1712924357 301 1730161201 302 1747513293 303 1764981017 304 1782564757 305 1800264897 306 1818081821 307 1836015913 308 1854067557 309 1872237137 310 1890525037 311 1908931641 312 1927457333 313 1946102497 314 1964867517 315 1983752777 316 2002758661 317 2021885553 318 2041133837 319 2060503897 320 2079996117 321 2099610881 322 2119348573 323 2139209577 324 2159194277 325 2179303057 326 2199536301 327 2219894393 328 2240377717 329 2260986657 330 2281721597 331 2302582921 332 2323571013 333 2344686257 334 2365929037 335 2387299737 336 2408798741 337 2430426433 338 2452183197 339 2474069417 340 2496085477 341 2518231761 342 2540508653 343 2562916537 344 2585455797 345 2608126817 346 2630929981 347 2653865673 348 2676934277 349 2700136177 350 2723471757 351 2746941401 352 2770545493 353 2794284417 354 2818158557 355 2842168297 356 2866314021 357 2890596113 358 2915014957 359 2939570937 360 2964264437 361 2989095841 362 3014065533 363 3039173897 364 3064421317 365 3089808177 366 3115334861 367 3141001753 368 3166809237 369 3192757697 370 3218847517 371 3245079081 372 3271452773 373 3297968977 374 3324628077 375 3351430457 376 3378376501 377 3405466593 378 3432701117 379 3460080457 380 3487604997 381 3515275121 382 3543091213 383 3571053657 384 3599162837 385 3627419137 386 3655822941 387 3684374633 388 3713074597 389 3741923217 390 3770920877 391 3800067961 392 3829364853 393 3858811937 394 3888409597 395 3918158217 396 3948058181 397 3978109873 398 4008313677 399 4038669977 400 4069179157 401 4099841601 402 4130657693 403 4161627817 404 4192752357 405 4224031697 406 4255466221 407 4287056313 408 4318802357 409 4350704737 410 4382763837 411 4414980041 412 4447353733 413 4479885297 414 4512575117 415 4545423577 416 4578431061 417 4611597953 418 4644924637 419 4678411497 420 4712058917 421 4745867281 422 4779836973 423 4813968377 424 4848261877 425 4882717857 426 4917336701 427 4952118793 428 4987064517 429 5022174257 430 5057448397 431 5092887321 432 5128491413 433 5164261057 434 5200196637 435 5236298537 436 5272567141 437 5309002833 438 5345605997 439 5382377017 440 5419316277 441 5456424161 442 5493701053 443 5531147337 444 5568763397 445 5606549617 446 5644506381 447 5682634073 448 5720933077 449 5759403777 450 5798046557 451 5836861801 452 5875849893 453 5915011217 454 5954346157 455 5993855097 456 6033538421 457 6073396513 458 6113429757 459 6153638537 460 6194023237 461 6234584241 462 6275321933 463 6316236697 464 6357328917 465 6398598977 466 6440047261 467 6481674153 468 6523480037 469 6565465297 470 6607630317 471 6649975481 472 6692501173 473 6735207777 474 6778095677 475 6821165257 476 6864416901 477 6907850993 478 6951467917 479 6995268057 480 7039251797 481 7083419521 482 7127771613 483 7172308457 484 7217030437 485 7261937937 486 7307031341 487 7352311033 488 7397777397 489 7443430817 490 7489271677 491 7535300361 492 7581517253 493 7627922737 494 7674517197 495 7721301017 496 7768274581 497 7815438273 498 7862792477 499 7910337577 500 7958073957 501 8006002001 502 8054122093 503 8102434617 504 8150939957 505 8199638497 506 8248530621 507 8297616713 508 8346897157 509 8396372337 510 8446042637 511 8495908441 512 8545970133 513 8596228097 514 8646682717 515 8697334377 516 8748183461 517 8799230353 518 8850475437 519 8901919097 520 8953561717 521 9005403681 522 9057445373 523 9109687177 524 9162129477 525 9214772657 526 9267617101 527 9320663193 528 9373911317 529 9427361857 530 9481015197 531 9534871721 532 9588931813 533 9643195857 534 9697664237 535 9752337337 536 9807215541 537 9862299233 538 9917588797 539 9973084617 540 10028787077 541 10084696561 542 10140813453 543 10197138137 544 10253670997 545 10310412417 546 10367362781 547 10424522473 548 10481891877 549 10539471377 550 10597261357 551 10655262201 552 10713474293 553 10771898017 554 10830533757 555 10889381897 556 10948442821 557 11007716913 558 11067204557 559 11126906137 560 11186822037 561 11246952641 562 11307298333 563 11367859497 564 11428636517 565 11489629777 566 11550839661 567 11612266553 568 11673910837 569 11735772897 570 11797853117 571 11860151881 572 11922669573 573 11985406577 574 12048363277 575 12111540057 576 12174937301 577 12238555393 578 12302394717 579 12366455657 580 12430738597 581 12495243921 582 12559972013 583 12624923257 584 12690098037 585 12755496737 586 12821119741 587 12886967433 588 12953040197 589 13019338417 590 13085862477 591 13152612761 592 13219589653 593 13286793537 594 13354224797 595 13421883817 596 13489770981 597 13557886673 598 13626231277 599 13694805177 600 13763608757 601 13832642401 602 13901906493 603 13971401417 604 14041127557 605 14111085297 606 14181275021 607 14251697113 608 14322351957 609 14393239937 610 14464361437 611 14535716841 612 14607306533 613 14679130897 614 14751190317 615 14823485177 616 14896015861 617 14968782753 618 15041786237 619 15115026697 620 15188504517 621 15262220081 622 15336173773 623 15410365977 624 15484797077 625 15559467457 626 15634377501 627 15709527593 628 15784918117 629 15860549457 630 15936421997 631 16012536121 632 16088892213 633 16165490657 634 16242331837 635 16319416137 636 16396743941 637 16474315633 638 16552131597 639 16630192217 640 16708497877 641 16787048961 642 16865845853 643 16944888937 644 17024178597 645 17103715217 646 17183499181 647 17263530873 648 17343810677 649 17424338977 650 17505116157 651 17586142601 652 17667418693 653 17748944817 654 17830721357 655 17912748697 656 17995027221 657 18077557313 658 18160339357 659 18243373737 660 18326660837 661 18410201041 662 18493994733 663 18578042297 664 18662344117 665 18746900577 666 18831712061 667 18916778953 668 19002101637 669 19087680497 670 19173515917 671 19259608281 672 19345957973 673 19432565377 674 19519430877 675 19606554857 676 19693937701 677 19781579793 678 19869481517 679 19957643257 680 20046065397 681 20134748321 682 20223692413 683 20312898057 684 20402365637 685 20492095537 686 20582088141 687 20672343833 688 20762862997 689 20853646017 690 20944693277 691 21036005161 692 21127582053 693 21219424337 694 21311532397 695 21403906617 696 21496547381 697 21589455073 698 21682630077 699 21776072777 700 21869783557 701 21963762801 702 22058010893 703 22152528217 704 22247315157 705 22342372097 706 22437699421 707 22533297513 708 22629166757 709 22725307537 710 22821720237 711 22918405241 712 23015362933 713 23112593697 714 23210097917 715 23307875977 716 23405928261 717 23504255153 718 23602857037 719 23701734297 720 23800887317 721 23900316481 722 24000022173 723 24100004777 724 24200264677 725 24300802257 726 24401617901 727 24502711993 728 24604084917 729 24705737057 730 24807668797 731 24909880521 732 25012372613 733 25115145457 734 25218199437 735 25321534937 736 25425152341 737 25529052033 738 25633234397 739 25737699817 740 25842448677 741 25947481361 742 26052798253 743 26158399737 744 26264286197 745 26370458017 746 26476915581 747 26583659273 748 26690689477 749 26798006577 750 26905610957 751 27013503001 752 27121683093 753 27230151617 754 27338908957 755 27447955497 756 27557291621 757 27666917713 758 27776834157 759 27887041337 760 27997539637 761 28108329441 762 28219411133 763 28330785097 764 28442451717 765 28554411377 766 28666664461 767 28779211353 768 28892052437 769 29005188097 770 29118618717 771 29232344681 772 29346366373 773 29460684177 774 29575298477 775 29690209657 776 29805418101 777 29920924193 778 30036728317 779 30152830857 780 30269232197 781 30385932721 782 30502932813 783 30620232857 784 30737833237 785 30855734337 786 30973936541 787 31092440233 788 31211245797 789 31330353617 790 31449764077 791 31569477561 792 31689494453 793 31809815137 794 31930439997 795 32051369417 796 32172603781 797 32294143473 798 32415988877 799 32538140377 800 32660598357 801 32783363201 802 32906435293 803 33029815017 804 33153502757 805 33277498897 806 33401803821 807 33526417913 808 33651341557 809 33776575137 810 33902119037 811 34027973641 812 34154139333 813 34280616497 814 34407405517 815 34534506777 816 34661920661 817 34789647553 818 34917687837 819 35046041897 820 35174710117 821 35303692881 822 35432990573 823 35562603577 824 35692532277 825 35822777057 826 35953338301 827 36084216393 828 36215411717 829 36346924657 830 36478755597 831 36610904921 832 36743373013 833 36876160257 834 37009267037 835 37142693737 836 37276440741 837 37410508433 838 37544897197 839 37679607417 840 37814639477 841 37949993761 842 38085670653 843 38221670537 844 38357993797 845 38494640817 846 38631611981 847 38768907673 848 38906528277 849 39044474177 850 39182745757 851 39321343401 852 39460267493 853 39599518417 854 39739096557 855 39879002297 856 40019236021 857 40159798113 858 40300688957 859 40441908937 860 40583458437 861 40725337841 862 40867547533 863 41010087897 864 41152959317 865 41296162177 866 41439696861 867 41583563753 868 41727763237 869 41872295697 870 42017161517 871 42162361081 872 42307894773 873 42453762977 874 42599966077 875 42746504457 876 42893378501 877 43040588593 878 43188135117 879 43336018457 880 43484238997 881 43632797121 882 43781693213 883 43930927657 884 44080500837 885 44230413137 886 44380664941 887 44531256633 888 44682188597 889 44833461217 890 44985074877 891 45137029961 892 45289326853 893 45441965937 894 45594947597 895 45748272217 896 45901940181 897 46055951873 898 46210307677 899 46365007977 900 46520053157 901 46675443601 902 46831179693 903 46987261817 904 47143690357 905 47300465697 906 47457588221 907 47615058313 908 47772876357 909 47931042737 910 48089557837 911 48248422041 912 48407635733 913 48567199297 914 48727113117 915 48887377577 916 49047993061 917 49208959953 918 49370278637 919 49531949497 920 49693972917 921 49856349281 922 50019078973 923 50182162377 924 50345599877 925 50509391857 926 50673538701 927 50838040793 928 51002898517 929 51168112257 930 51333682397 931 51499609321 932 51665893413 933 51832535057 934 51999534637 935 52166892537 936 52334609141 937 52502684833 938 52671119997 939 52839915017 940 53009070277 941 53178586161 942 53348463053 943 53518701337 944 53689301397 945 53860263617 946 54031588381 947 54203276073 948 54375327077 949 54547741777 950 54720520557 951 54893663801 952 55067171893 953 55241045217 954 55415284157 955 55589889097 956 55764860421 957 55940198513 958 56115903757 959 56291976537 960 56468417237 961 56645226241 962 56822403933 963 56999950697 964 57177866917 965 57356152977 966 57534809261 967 57713836153 968 57893234037 969 58073003297 970 58253144317 971 58433657481 972 58614543173 973 58795801777 974 58977433677 975 59159439257 976 59341818901 977 59524572993 978 59707701917 979 59891206057 980 60075085797 981 60259341521 982 60443973613 983 60628982457 984 60814368437 985 61000131937 986 61186273341 987 61372793033 988 61559691397 989 61746968817 990 61934625677 991 62122662361 992 62311079253 993 62499876737 994 62689055197 995 62878615017 996 63068556581 997 63258880273 998 63449586477 999 63640675577 1000 63832147957