1 2293 2 9941 3 895253 4 2626933 5 17298497 6 33084437 7 47685397 8 62056661 9 76782337 10 144599617 11 189907873 12 211280213 13 258717493 14 301410677 15 479690273 16 630940097 17 717228821 18 778918037 19 1035249013 20 1814163413 21 1889439157 22 2710909781 23 2884334977 24 3012635957 25 3801940501 26 4442971061 27 6182165557 28 6394755137 29 7061651477 30 7247000821 31 7340879477 32 9009004001 33 11474426177 34 13915271393 35 14649869473 36 20063401493 37 22159782901 38 23876164577 39 28842279797 40 30639012737 41 30761378293 42 36611141953 43 36887046401 44 40014013057 45 43159141813 46 44399321717 47 53043993493 48 53574331297 49 55549134677 50 60024993557 51 62940952097 52 74439036277 53 79866259381 54 93799226977 55 94574304661 56 99047183297 57 112723946677 58 116255002453 59 117149140417 60 125091139937 61 134691711617 62 140007159553 63 145806111221 64 151408199797 65 153187826177 66 167549838101 67 185204995361 68 191769199777 69 209293906037 70 217764731137 71 218669465153 72 221855763541 73 224150541281 74 230190900853 75 234435635617 76 298892660117 77 306204507361 78 312483805397 79 319431212213 80 326480837141 81 328259302433 82 367754535457 83 387310028737 84 410986604597 85 432746510113 86 449378003957 87 499457388917 88 582214218517 89 591839007713 90 689103984053 91 707770195777 92 733855390913 93 762655463137 94 783681787457 95 822496536737 96 826886752897 97 935799365717 98 953824545857 99 1001770013141 100 1043572598273 101 1055171721557 102 1076004021973 103 1091806917301 104 1196904761537 105 1201130508341 106 1223835891637 107 1239610681217 108 1243936297781 109 1284794969173 110 1320520754197 111 1387726662197 112 1460385586837 113 1474891733377 114 1514043727681 115 1589309600341 116 1609793321077 117 1614941604961 118 1635644505217 119 1660020617537 120 1697037013877 121 1713068163617 122 1785539746657 123 1811379583841 124 1896122521301 125 1919158575797 126 1983468134561 127 2009191450933 128 2045174132917 129 2069399690773 130 2104045599041 131 2172399093173 132 2276600184097 133 2353034673557 134 2372961988097 135 2462889567937 136 2467444615553 137 2508693036257 138 2543415831797 139 2663867653217 140 2702425328353 141 2707271036801 142 2775720381793 143 2825312714753 144 3063685946357 145 3113979223681 146 3579912742037 147 4083768330977 148 4086957805813 149 4093341736661 150 4144652673877 151 4431175285153 152 4543217982997 153 4550068488533 154 4632812410517 155 4741166595073 156 4804850421697 157 4826204402497 158 4930307579957 159 5131835946337 160 5172789504917 161 5262897786197 162 5300749625557 163 5346410867893 164 5566885219681 165 5669433434177 166 5757182353633 167 5817527345653 168 5878292549473 169 5886426404321 170 6138128022517 171 6431372204161 172 6483305723617 173 6531156373013 174 6583624965941 175 6627562847221 176 6827703358081 177 6863700402113 178 7239991447201 179 7254012873493 180 7381021227841 181 7552659927457 182 7624954194997 183 7726939076737 184 7993352733697 185 8053375574113 186 8068428087637 187 8633393598197 188 8680751017121 189 8952384230357 190 9996790044193 191 10083917394613 192 10101403391137 193 10306902502997 194 10491227253697 195 10793134122497 196 11001704557537 197 11131860153877 198 11163000141857 199 11836906574593 200 12250001331157 201 12523937569217 202 12564365109473 203 12631937516353 204 13063222358677 205 13139518382657 206 13244036350997 207 13251023854273 208 13546723254241 209 13653386767861 210 13710502218293 211 13739119578517 212 13796473707221 213 14564104711361 214 14683519411777 215 14728467655777 216 14863862570881 217 15522211051937 218 15834930622177 219 16143849026101 220 16263725308321 221 16602532802017 222 16790048393141 223 16913098665761 224 17160999889601 225 17260834700897 226 17470065947797 227 17495286731521 228 17979104655157 229 18752243879777 230 19187212910581 231 19975983668257 232 20049580668641 233 20299304775317 234 21013346679733 235 21089468512757 236 21146680372757 237 21530739126997 238 21958543426997 239 22174554386293 240 22292973395221 241 22670746904693 242 22800958285057 243 23012351373397 244 23214889064117 245 23245371832481 246 23674936491137 247 24203624979893 248 24592070147521 249 24803760371681 250 24995317184993 251 25413735009077 252 25749634808353 253 25967907416513 254 26000754312437 255 26430287730881 256 26507880734677 257 27044041844821 258 27269559092981 259 27587384412373 260 27758659276993 261 28649038514741 262 28895130495617 263 28942164361441 264 29355889702421 265 29606007292577 266 31000925864917 267 31025565080693 268 31670776006741 269 32489789637761 270 32655268518133 271 32808516101461 272 33193731009301 273 33296961768533 274 33530013044117 275 33659954604277 276 33803277588257 277 33999372860597 278 35474099390753 279 36002196346997 280 36083904286613 281 36384557660821 282 36425684781313 283 37074061755221 284 37589864749537 285 38124565484321 286 38936086576757 287 40211444620981 288 40874243912641 289 41664166733333 290 43166818642817 291 44017025243797 292 44328937342517 293 45479917523041 294 47365908821557 295 47857753282837 296 48204062619553 297 49909916680801 298 50045385440033 299 51241208424193 300 53689699998113 301 55376698440097 302 55813011780577 303 55977218273461 304 56196660829717 305 56618860642241 306 57637031815381 307 59671723444213 308 60629705818613 309 60880449588097 310 61112518113313 311 61170627246037 312 61675783490357 313 62871857845633 314 63326820152597 315 64845773732917 316 66368363627617 317 66963428476277 318 67417222054933 319 67458577379381 320 70098194886677 321 70353118622453 322 70822082609461 323 72610115288993 324 73789422901217 325 74141283392353 326 74472166829173 327 75248053478753 328 75872628604417 329 77767071187681 330 81274785160097 331 81509182678657 332 83281545226357 333 84141328510933 334 85708665156353 335 85781469857717 336 86024449941877 337 86731685998721 338 87172603774433 339 89025847392533 340 91208297188961 341 91664246361473 342 91969055096801 343 92300026265173 344 93657588194657 345 94535447577601 346 95757967094357 347 96307588599713 348 96570050656993 349 97017329762261 350 99891163765493 351 100402543330657 352 101213533299937 353 102274333330357 354 103893180930401 355 103975948460693 356 104086373531317 357 104307458165621 358 108255623620097 359 108283974745717 360 111866983345217 361 111895961509333 362 113643824092213 363 115025625961121 364 116210413062241 365 116746210803553 366 116984870804897 367 120969852671873 368 121092001591777 369 124950716236277 370 125606915779073 371 125826158410261 372 126014283596917 373 128254688109857 374 128286431264053 375 129528503568097 376 130971595717717 377 131229262284821 378 132133756305013 379 132230912151937 380 133172541795701 381 135859248892117 382 136652381877397 383 137548339338433 384 137947796465761 385 138448204478581 386 140226002980673 387 141069843264373 388 141239016531713 389 141577768708993 390 141849160106177 391 142358953344917 392 143690128880321 393 144135691159093 394 146897902558133 395 147036931782997 396 147524224839317 397 149449013020897 398 150505918990177 399 154423861486337 400 155323683613237 401 156480547587893 402 158921306614561 403 159764994135413 404 160022359994401 405 161757549419957 406 162128349664117 407 162425397524021 408 162983339777441 409 164215307195573 410 164589852538453 411 165340650898613 412 166282355193313 413 166584453997217 414 167986421100373 415 169816881029077 416 170583480212597 417 171776262739297 418 172007764216513 419 172084977571361 420 172200840924053 421 175270657035937 422 177153561108001 423 181559321949877 424 185549889209281 425 186159574257301 426 186974563151861 427 187219522820117 428 188078566404257 429 188734836663073 430 188940233751413 431 189474963477697 432 191292302720801 433 199742118588917 434 200810167158817 435 203345842396181 436 204556645843573 437 204643315246421 438 206469032309717 439 207385948794593 440 207692189788981 441 207954921898357 442 212855513310337 443 214327150728181 444 217380973239893 445 218375149413301 446 221193217148597 447 222702993868961 448 223713318782977 449 224772829856021 450 227878286742817 451 228157774486273 452 228530780163137 453 233748262167317 454 233890366370081 455 234934224057217 456 236601300085877 457 237940624767061 458 240489594893153 459 241117581823477 460 241359406051457 461 243008100120001 462 244322692683637 463 244615466746933 464 245201716354261 465 246916959615041 466 248541498069173 467 249925469388757 468 252260097410273 469 254358622450241 470 254408728662997 471 258185477601697 472 258894584704961 473 263227767397141 474 263843377946677 475 265850739684097 476 266108827691477 477 266935831690837 478 272982909989813 479 274245324277877 480 274561534812053 481 277896432664577 482 287954072744053 483 294810635647553 484 295031824256737 485 303575574073141 486 304196107238657 487 311536485914261 488 312282696049633 489 312397603262081 490 313605831260597 491 322150767222593 492 327339621181057 493 329776063100117 494 329954812480481 495 334624998182273 496 340068189272993 497 340311469204417 498 344649016523093 499 346308130157441 500 346369680849397 501 352063598584853 502 352312565614837 503 352997830096673 504 358260082973057 505 360720945625877 506 364974844860193 507 366698512659541 508 368748395283797 509 371514935024641 510 384432526190593 511 389402670760693 512 395961301894517 513 396028603463137 514 400419582395477 515 402661217392001 516 404501492827637 517 404706313308641 518 404911202918933 519 414827428870037 520 419216199915521 521 423283924349953 522 428937634609793 523 430287747936757 524 431569413198421 525 434999624277973 526 439096549066561 527 441480168436693 528 446710702084501 529 449780840114677 530 457443558038837 531 458555887322177 532 459001323434177 533 463770603554497 534 474622031400001 535 475914162664277 536 486567327019297 537 488113115444417 538 489739713165557 539 502488261300481 540 502724947061173 541 503909490777793 542 506522033594677 543 509621207193601 544 513212854915861 545 515777155951637 546 517705977192917 547 524738258531873 548 527503719502657 549 534377653228897 550 535364491547713 551 543552305301877 552 545466399190721 553 545966465974337 554 546049840140757 555 548471384816417 556 552831373118593 557 553083613434997 558 557298921795797 559 562385496611957 560 569644320940417 561 571361308287137 562 572737379620897 563 575755234718357 564 588896672758753 565 593027484201461 566 599659136762561 567 604732125708437 568 605893115812321 569 606071861454977 570 614242028070133 571 616680190373281 572 629701058903093 573 630343106592481 574 633283739831777 575 640304366853313 576 646349857742933 577 655724725743733 578 662151140631317 579 663669315427477 580 666141295825013 581 666998409336737 582 669956316394933 583 673114651633057 584 675417846628321 585 676860008074741 586 678015214185877 587 678593309816053 588 681972084658433 589 684101615799841 590 686332678923893 591 691687487459233 592 694913702463157 593 703763425821397 594 706630926054881 595 707621522297761 596 710300755505557 597 711394230900833 598 713185973989217 599 716578581127681 600 718379015020993 601 720383031297953 602 721587228134081 603 722290295621077 604 730965286129493 605 733195571550901 606 737465977819477 607 746056470932917 608 749140595848597 609 762186744853717 610 772437818184341 611 773068403469077 612 773699331849077 613 775594176493781 614 777808735710497 615 781720827616213 616 784902406690453 617 787986127675937 618 798681578377537 619 808389846979777 620 810015501056917 621 823976488511381 622 825293494615157 623 828702254167393 624 835326492487873 625 835880100260213 626 843322059761281 627 844548079378037 628 848345105981941 629 860820479093857 630 875015055638357 631 880621623889921 632 884295952589057 633 891212839434017 634 893063414542753 635 897584919930997 636 901073367103477 637 904921085436001 638 914411890372597 639 919949203741793 640 922548800347201 641 928237636681153 642 930971805310037 643 935620265783681 644 942441964533077 645 944603053585781 646 946767443807093 647 952555309270517 648 957639000622613 649 966761949771713 650 972630936437057 651 977048230162337 652 984193078874881 653 986417506944193 654 987407216536577 655 988645284191137 656 998213087167253 657 1000583430742177 658 1004709256370101 659 1007591528784353 660 1011107815703617 661 1036590174572437 662 1072142631874337 663 1088039810676853 664 1091211529714357 665 1091608427448001 666 1093196980785697 667 1103826738306977 668 1103960044453813 669 1109836145970197 670 1115196117582037 671 1124347626191861 672 1126508173500277 673 1137896468256661 674 1138304606312353 675 1140755484269857 676 1146761324034881 677 1146898064810677 678 1147171578971573 679 1153062656340097 680 1158423137203861 681 1180867597544917 682 1190514640773217 683 1192899488221013 684 1202753006270773 685 1211241942092053 686 1213654381318721 687 1233356361584993 688 1239538667583637 689 1251240453395137 690 1262140895158837 691 1287525620819201 692 1294628604833153 693 1295666634171541 694 1297447403671477 695 1305481059802837 696 1316543907316661 697 1322098691246017 698 1323301776334721 699 1325258345877493 700 1330233681876577 701 1352547851629333 702 1359275115989237 703 1370023493669557 704 1374492940393217 705 1382531442952993 706 1387959582330773 707 1412954913864853 708 1430945971437397 709 1450048230157717 710 1460465907240257 711 1470610542565781 712 1480477785738337 713 1491040528523477 714 1494463813731617 715 1506896636389633 716 1511330104497781 717 1517090123755361 718 1519728142519777 719 1522038916031201 720 1535620500155617 721 1552125137944597 722 1555473702113717 723 1558659295767361 724 1569084638614817 725 1581757942714517 726 1610907847108193 727 1618637947024853 728 1625874981687221 729 1628464855272641 730 1630538733230177 731 1631230416956737 732 1633133555763317 733 1642497709405877 734 1648411982715061 735 1648934510914753 736 1651374435928097 737 1659933126259477 738 1662383886325301 739 1662559032861217 740 1687201163265857 741 1694286223975297 742 1709229356711521 743 1732168387580513 744 1740823153202657 745 1745342239361557 746 1751138072920853 747 1757855483587681 748 1763314626817921 749 1764772304757953 750 1766048431760341 751 1770245751659393 752 1776462659311297 753 1783428173243201 754 1794647690311477 755 1807950827410933 756 1810545158983157 757 1817785309590977 758 1824112962339361 759 1830081798351137 760 1836250783254581 761 1844873082690997 762 1848630311732117 763 1857291290367157 764 1863899256673217 765 1874884076070721 766 1880582775893761 767 1896983022692897 768 1897748136583681 769 1906369848536341 770 1909633723157057 771 1917135507409877 772 1920797329141441 773 1927168412299573 774 1933940999813153 775 1936848387841973 776 1944032400240001 777 1956305473586773 778 1966082691789173 779 1991655797889013 780 1999370742400417 781 2000559422355073 782 2009887052749781 783 2012870047652801 784 2022435462770753 785 2023832945917141 786 2025031300874677 787 2045878014735221 788 2052522613449953 789 2054538964813633 790 2059181583488597 791 2059989708681781 792 2064235834946497 793 2075790438535573 794 2085961487377973 795 2102099373370177 796 2109480869503393 797 2110507441913333 798 2118114430911361 799 2126565122142677 800 2143948872479861 801 2150388158066017 802 2153508564759157 803 2185929706767137 804 2194348947809377 805 2199833030629697 806 2203212388108993 807 2204269146626933 808 2215279473477781 809 2232289933414421 810 2238050556436577 811 2262482454361697 812 2267002371888437 813 2281895907286337 814 2283194071287137 815 2299680120734593 816 2300332508826997 817 2303378618015861 818 2304684916148117 819 2316682336965697 820 2319305477150113 821 2324338695683957 822 2331792436192501 823 2339042171694433 824 2352924272706037 825 2355574694312533 826 2356016624660981 827 2390880899875777 828 2415511907016737 829 2421133354359637 830 2425186192282261 831 2460500407235317 832 2464369336537313 833 2497993493840021 834 2498223270689857 835 2500291896448501 836 2517574870701601 837 2527288033349377 838 2529836078754293 839 2560079178639733 840 2567092414243573 841 2578340213071477 842 2591033203955221 843 2604240235159637 844 2659193658353537 845 2667346724534977 846 2689491480340193 847 2702788549124533 848 2708362112252897 849 2725128765246101 850 2733903988669877 851 2747346923218657 852 2751510909526133 853 2763536524331617 854 2765503211151521 855 2773625657215253 856 2775843626636417 857 2783492349266773 858 2801311310124181 859 2811740737926037 860 2830429042544737 861 2851207089229781 862 2860502266301857 863 2865786883072213 864 2866290519091061 865 2876375634662581 866 2877132970522273 867 2882943628991477 868 2898392384192257 869 2899661117191637 870 2917207460261537 871 2922051460144021 872 2922816792064513 873 2928688776916757 874 2945838937004833 875 2948147777983477 876 2965116151102933 877 2975173454353057 878 2977239297891041 879 2998209847902677 880 2999767127274677 881 3008601896951317 882 3042803909977217 883 3068031883192193 884 3070404129298997 885 3083341146569377 886 3094458899488993 887 3097640301745921 888 3146427213720853 889 3153668357532001 890 3224239679328277 891 3224784480568373 892 3231326883044597 893 3243070806059041 894 3270767205390197 895 3290607147258293 896 3301663924487413 897 3344742865781153 898 3366562317546017 899 3381723547143041 900 3392138033025877 901 3400315668778337 902 3415577992129601 903 3457356660731957 904 3476224717511573 905 3483102811462997 906 3492000436089313 907 3516186258505537 908 3522827986470101 909 3539613818919733 910 3541933282192757 911 3556162108161121 912 3565474941295457 913 3581519335731637 914 3592925387965057 915 3609345621825857 916 3617574466255201 917 3633184718019893 918 3634069657528097 919 3644109016787521 920 3671367008893217 921 3672258137413781 922 3686535811123733 923 3687727284926197 924 3690409039554337 925 3800267885200277 926 3832270044969857 927 3835021416488501 928 3867218114230241 929 3889399679525537 930 3899594513209781 931 3918176187271061 932 3920037594538517 933 3928421222896193 934 3936194491787893 935 3953955872539681 936 3955828593632257 937 3957389646170837 938 3990266687847617 939 3992464941531733 940 4000951482698881 941 4007245557055841 942 4027115030593013 943 4034069018567221 944 4042614393790177 945 4046099299796693 946 4063236070988117 947 4107569819271937 948 4121670422453921 949 4143203718412117 950 4160290550262881 951 4181634084745217 952 4200125778686933 953 4203050493818177 954 4276610350948277 955 4278583606087253 956 4303300531704353 957 4310568843807361 958 4369343744343157 959 4402449619050337 960 4406473778754433 961 4407144710358881 962 4423267507044833 963 4480346069197237 964 4487133242860757 965 4529366768278837 966 4530050116783253 967 4538597773133953 968 4551610792818977 969 4551953576181397 970 4570489445424757 971 4585629897498581 972 4590109603093153 973 4606675327035937 974 4616011038015253 975 4632292162792961 976 4652088668705237 977 4682762320748821 978 4690801462612673 979 4694299609551553 980 4697099378960897 981 4697449428390517 982 4720591163153653 983 4762861534146613 984 4790117487434561 985 4813562330370977 986 4838154510989141 987 4866055063632533 988 4872508848812117 989 4876096749492277 990 4884714896347381 991 4899461044726817 992 4917123382264501 993 4956928024412981 994 4961283299174357 995 4975455559382177 996 4979821678293953 997 4990748148875393 998 5009725205281441 999 5010456051162017 1000 5054804583182293