1 2328 2 9310 3 34297 4 113147 5 750735 6 1600573 7 5546909 8 9380741 9 23316851 10 71271069 11 98488755 12 233043067 13 384847485 14 485930975 15 751588475 16 1356370173 17 2299880351 18 2710679045 19 4306310927 20 5734323819 21 6578172579 22 9721485395 23 12413061671 24 17537591045 25 26866372821 26 32826263845 27 36178959131 28 43705511855 29 47911911715 30 57295481237 31 102330055937 32 119374512855 33 149129075189 34 160267994855 35 226383568605 36 241902628155 37 293632864141 38 353857380917 39 399219484835 40 475873910613 41 563875637831 42 595939306691 43 778868229915 44 820328836533 45 908544975333 46 955411885121 47 1278888756279 48 1684592204291 49 1840603747415 50 1922829241909 51 2096093546453 52 2379198429395 53 2480077804525 54 3037088466975 55 3416573179469 56 3833077608131 57 4289247200565 58 4450593365961 59 4963976851621 60 5331778359429 61 5523679717271 62 6567837556653 63 8289012174053 64 8841770296035 65 9128994380493 66 9725831447589 67 12065246889255 68 13196275307805 69 15268598501375 70 15712670488909 71 16631806389293 72 18090688718051 73 20193274107827 74 21894939352453 75 23709436800725 76 24984504545771 77 26999412374925 78 29886020845507 79 31419074481765 80 34673895821229 81 39115960407191 82 40056640977989 83 45035385418155 84 46088043348459 85 49364657574155 86 51650691650591 87 55237806080549 88 60327801144861 89 63009768736525 90 64386056473835 91 67210773293735 92 76284833387531 93 82860101336993 94 86313523255239 95 93565773808415 96 97370260283411 97 103308091379685 98 116052612229725 99 118293783225197 100 140064666213611 101 147993777352391 102 162003885160149 103 170906267372231 104 180195781008485 105 183380467558455 106 193205631148347 107 210513342524495 108 221478959703773 109 232896847285811 110 236805704103445 111 248848210914947 112 261375739560379 113 270004028948333 114 274402792563335 115 302014934929785 116 326684546739285 117 331806460684751 118 342243006654275 119 358388684168373 120 375138043435775 121 380858209977245 122 416662340132397 123 429177494640429 124 448512407029871 125 475369805486655 126 510734748859669 127 540515809410709 128 579678823340891 129 612615992601707 130 638287736368333 131 664812977673461 132 682981043854715 133 720508736221155 134 749722506465571 135 769719194426445 136 810992583146229 137 832282781676813 138 910346976885887 139 969609997496709 140 1044757794339605 141 1057723046205261 142 1124494362191605 143 1138244371486091 144 1166147888301239 145 1180303376404915 146 1253157684560771 147 1361153041784293 148 1393337632740869 149 1409656635826775 150 1442753337736331 151 1563521366485021 152 1599470984987205 153 1617692083335101 154 1654632438069395 155 1849594496335847 156 1890703951186659 157 1975115716734641 158 2084841941798765 159 2176088222957187 160 2222893985725165 161 2294609516047175 162 2368164185707517 163 2547142217741651 164 2600216716159695 165 2681483879661149 166 2764770396513971 167 2879025029575161 168 2967169628910901 169 3149935224680259 170 3212818535234493 171 3309022794554591 172 3341597983796165 173 3508344709828755 174 3542478864188253 175 3646478480292755 176 3825228364624325 177 3861805048877679 178 4048909379076325 179 4087185700779617 180 4203754765791709 181 4569509383114787 182 4654143050305815 183 4696927569736237 184 4783440511157429 185 4915595760411611 186 5050655921539485 187 5235337282863187 188 5377361672986991 189 5522451755706429 190 6081480821782875 191 6134464184004219 192 6404949044700455 193 6628135032463461 194 6915821295141085 195 7093170722854295 196 7274140001677973 197 7521158622601645 198 7904226311120173 199 8035326578749709 200 8235233246133251 201 8439098970054645 202 8507944105930755 203 8717179688341861 204 9148000150809429 205 9519881538511151 206 10219693704281829 207 10299923127466601 208 10461893548998071 209 10708663769366669 210 10791947266103655 211 11044911562503627 212 11216173432095445 213 11302597377618755 214 11477043442395455 215 12013344806048291 216 12104644919005285 217 12381880817867507 218 14050437446686245 219 14362702882160435 220 14680495794083037 221 15112944339823085 222 16123266729098315 223 16707466444979405 224 17553671803727897 225 17801635689815015 226 17926664061487933 227 18178828245526853 228 18562387631012171 229 19083842962447067 230 19348928652488175 231 19482571611424093 232 19887937253921381 233 20718910291175979 234 21432402001855005 235 21577430376712871 236 21869842376879195 237 22017232413437829 238 22314396393505053 239 22766150444310935 240 23691607814477235 241 24646919761337351 242 25300733676891261 243 26307401220115451 244 26822610096142915 245 27170543844065693 246 27699205622868851 247 28416855572095433 248 28781215671050295 249 29521148179261895 250 29896777740482195 251 31241706569136325 252 31634727968953365 253 32231667089716355 254 32432636848259229 255 32837583676536693 256 33452578589821991 257 33659611875414371 258 34286869466520407 259 35353053497778669 260 37564986844667667 261 38249710713245411 262 38711713600929359 263 38944383155322709 264 41824730580336019 265 42320924813278829 266 42570781710701615 267 43837830136659309 268 45397923226637325 269 45662201679708815 270 47002119786921933 271 48096544127850005 272 48930663856171973 273 49776316320044013 274 50633620673948675 275 53276649258735141 276 54181769422061777 277 54791986380144095 278 55099149726835309 279 56971188067499851 280 58569784687022535 281 60535257392341451 282 61874627963491755 283 64624489051665875 284 67110028429373645 285 68198393053292327 286 68931780490595595 287 69300832659251979 288 70043678952323253 289 70417483295177195 290 72310520137894445 291 74635674987971245 292 75820468822277255 293 77020261409627813 294 80711055612944655 295 81129723616447957 296 84542002666240005 297 84976485938287155 298 89874792639129213 299 91249138342336031 300 93107699585881487 301 94521394048635933 302 95473358481739509 303 95952208377224921 304 96915672131103935 305 98865817721583255 306 100348925585609331 307 102860284968288815 308 103368536820490909 309 105940021453783571 310 109625820105863899 311 112320787545192731 312 113963035229647965 313 117305157180962805 314 117869719967850671 315 119005366512649019 316 119576462905112835 317 122464926866394311 318 126004480752167835 319 126602280211459893 320 131466820957062389 321 132085254009732255 322 133954530210735981 323 135212427555268765 324 135844910011269281 325 139042924349463893 326 141644458045222771 327 147640413567212501 328 155949105860433431 329 157369526340078155 330 159519545725678917 331 162422726187832565 332 168355892162460069 333 169109565355969955 334 170625009097875191 335 173688489431903661 336 179947455022187135 337 180742344457173739 338 182340550288892333 339 185570878873210405 340 188023537914830393 341 190502061806935813 342 192168881081800253 343 197239464112739085 344 198094868105527779 345 207701719805792133 346 210385398448789295 347 211286096179468211 348 214006714031661767 349 215835975799404075 350 218603302404644349 351 225170876180353455 352 228033421958768547 353 229957904941356709 354 230925006690079571 355 233845850800270309 356 235809444684346373 357 238779547120656011 358 244809533933913135 359 247869868377552509 360 250960732065749675 361 258292754360280685 362 260418782921054685 363 263634053481611675 364 270159867687221951 365 274581734923726133 366 277935977872411773 367 280190291798764629 368 295202481501718337 369 305967305711841715 370 312082052339355255 371 317043903551189261 372 319548383819279291 373 323334756983183829 374 324604826130760155 375 328438998816229747 376 342808819932675431 377 350856250320432339 378 352212057091235739 379 363210099941139005 380 368811195919306701 381 371637537276923005 382 380220684835267277 383 390434023993426697 384 397862721665825069 385 399361938241950575 386 402373929588520931 387 408452431794425955 388 413059335800345221 389 417707715064748477 390 420829814285378795 391 422397849064307853 392 425547940606413453 393 430308290086397711 394 436721592229141247 395 439956790956258435 396 441581564327019693 397 446484707033882441 398 454753326286934165 399 456421653557133279 400 464836897084200565 401 471658068790276909 402 475098552069902093 403 487298695832963027 404 496165529121385349 405 506975609926486125 406 508795463775346161 407 514286404126067101 408 517973292577984989 409 519824649209843231 410 534826894087716791 411 548236166817907653 412 552116368825541469 413 557977836594883415 414 565870456198856655 415 571848326480830485 416 575861561369135725 417 594200927135865131 418 602500270444768187 419 613004585636721629 420 619377158950396211 421 625802620025778885 422 634452739305715387 423 645399621505299539 424 658734786866040671 425 674570115886523619 426 679149974462605749 427 686066371791085031 428 693039003474511709 429 695375769707338461 430 728757702775619411 431 731190297784496245 432 743450907343203759 433 753377339114093735 434 758380157394357851 435 776099731502490061 436 781222820448706485 437 791550161252010429 438 807245684223170051 439 815186262404879951 440 831254878240038401 441 836667025942902671 442 844838069460230045 443 872537141226606733 444 886656480712890491 445 889502155915459885 446 912531601356482213 447 950969793920109911 448 956996579013373835 449 960021408430550235 450 978331410640597685 451 987590582605757093 452 993802213093482915 453 1012624871748960311 454 1022142549138658805 455 1034943970385164101 456 1041392599089246829 457 1054386290304256909 458 1090788946272519975 459 1094147489941143493 460 1100889395294986469 461 1104272787763885181 462 1124748262403090955 463 1173706949000321111 464 1177268165592745325 465 1188003711900183047 466 1198817434044179499 467 1209709758116025059 468 1217015186344361951 469 1228039465012965965 470 1231731924671094261 471 1254073651973256851 472 1261592506035830399 473 1284365709080495051 474 1288193006472619189 475 1307466597369322095 476 1311348850869151453 477 1342740054549413949 478 1346705849206123155 479 1378770736263681755 480 1390951327939483293 481 1432176492659547453 482 1465855449872399525 483 1482930867521151867 484 1491528041058835525 485 1495841554439602811 486 1504498520279582735 487 1508842007621835709 488 1557285904638508215 489 1575207178403641415 490 1602398090221705761 491 1616133631817652781 492 1639235395176173315 493 1643887287871398459 494 1653222756115852533 495 1667305436199612071 496 1672020929084304605 497 1686231458254801373 498 1710130263462967173 499 1714942376583832475 500 1744043051165683479 501 1768594196148532285 502 1773537436863395177 503 1798419714751974773 504 1833723294465723947 505 1849022081893359397 506 1859277875641955309 507 1874746846306166051 508 1895532123175534755 509 1911241730968859467 510 1927055323752853751 511 1969737200554012751 512 2002242192289267395 513 2007701161045931379 514 2018654818526847429 515 2057369730086171661 516 2074142584620685245 517 2085385130011438645 518 2108016472917705715 519 2136581506188077891 520 2159655766946130713 521 2177091937120567333 522 2194640543797266479 523 2259956184654125445 524 2278036701947031659 525 2284089188633201229 526 2314544897881514231 527 2357727806208435333 528 2370183413956103709 529 2388965475910288511 530 2446027195108610605 531 2452434092622295115 532 2484670275526767653 533 2530369528267286267 534 2543549191066930599 535 2550159584817983299 536 2583418029794377331 537 2630561897577052021 538 2644157203211726205 539 2671516446849257835 540 2733903197117944877 541 2747923899931639635 542 2769062755887055989 543 2776137876613047635 544 2790331503395770151 545 2811730740271157765 546 2818892920503615255 547 2862173122520090657 548 2876717390978176175 549 2950328322696710627 550 3033032824802101725 551 3078919814597576565 552 3086621344630742831 553 3102070638936923555 554 3125360513800145493 555 3148790064502091615 556 3156631062369887165 557 3180247823760223607 558 3268054978547743325 559 3276132621443642661 560 3300461431509633261 561 3366045564276830933 562 3390906686815423931 563 3441069620065558815 564 3449487515662735213 565 3474840095228648015 566 3525992452164034755 567 3595130828484007115 568 3603848827685121429 569 3621335563223042733 570 3647692879665503471 571 3709790399632203213 572 3727686983005728549 573 3736661138201687105 574 3818208924723828747 575 3929147585351092669 576 3976126185016984935 577 4004528318023756709 578 4014031677972138935 579 4061819497329813669 580 4071431445299335761 581 4119764522000330085 582 4129485985910967575 583 4178368972726797573 584 4207920235446688151 585 4217807724727366445 586 4267524358345358019 587 4277523706462291173 588 4327801997758839071 589 4358195163669605645 590 4398984756015630621 591 4554674645984996531 592 4607539507676244989 593 4618171139927425061 594 4671624090346175205 595 4714741830859433947 596 4747288586962321511 597 4801932420905714013 598 4901558755155584115 599 4935132477127025133 600 5002831839312578405 601 5071272122807014405 602 5082751296239336891 603 5187002241890331925 604 5222130119420296073 605 5245654245508541175 606 5281099316980509269 607 5316735732852905531 608 5424800794559794029 609 5436915667470001877 610 5497815130822576053 611 5583989946282426647 612 5621251184875299093 613 5646202320712057389 614 5658711069980950241 615 5683795077422378375 616 5836173780085481975 617 5849018030889877909 618 5926559266394415565 619 5965637057304664427 620 6070853141520323171 621 6124014971032957161 622 6164130214452663301 623 6204455402238232631 624 6326698873085505389 625 6436970265205185669 626 6450861600476284355 627 6478716218402707991 628 6520678480734447149 629 6534714115345475655 630 6576966096046274661 631 6619436347977974441 632 6690707443452757133 633 6733763887263283331 634 6820541763968609439 635 6908211987502780811 636 7041405498745856325 637 7056330679947717791 638 7101258139684764429 639 7131336698175672957 640 7267954166257046475 641 7329341148936821675 642 7515995027939750771 643 7547470313220993095 644 7563247450009210339 645 7594880875708563173 646 7642529392576029611 647 7658465265107990845 648 7754639673534078973 649 7786911627411958133 650 7900710635869696779 651 8149047573725864651 652 8233199926583048595 653 8284024078368530229 654 8386425359146933445 655 8507170767902237531 656 8559342631536063709 657 8646864311333812691 658 8752833834532997655 659 8770595979672646939 660 8806206776673726389 661 8859839767365712115 662 8931756582790252161 663 8986000048770155365 664 9076991233829227235 665 9095277601519463235 666 9131938750833960213 667 9261184869855970493 668 9317022062621634933 669 9373128252353057939 670 9410682300777744911 671 9467238977440978205 672 9486151508472828255 673 9581168080456458205 674 9600262432277338697 675 9754115799272440571 676 9870795134909351775 677 9949199712153368981 678 10127432339370398827 679 10167384283830101805 680 10227548518545897995 681 10348731420865611311 682 10369039767053839925 683 10430156174593628447 684 10491560425285258899 685 10553253534475732835 686 10845004037677747775 687 10908353310462054917 688 11057319973603338257 689 11100179407229993895 690 11186296982114165495 691 11294694710260757325 692 11382016520505848701 693 11514011109034853253 694 11714296393323395207 695 11759180416403102955 696 11781673961867666853 697 11826764316261867093 698 12100214457094974925 699 12238823262765323333 700 12308602369097862755 701 12331932665014501405 702 12519851501120407229 703 12590908774418109011 704 12662288314567538085 705 12830099989744199591 706 12951051078381743133 707 13121913329069910773 708 13171060851629457075 709 13544380646296095685 710 13620050198380042895 711 13696057572990217373 712 13772403899774673011 713 13874728219179249347 714 13951869842884838773 715 14003487930686559509 716 14029354203225704165 717 14185355700038617755 718 14263875125712927667 719 14316414291093713685 720 14342741866430875151 721 14421957073367958429 722 14715412820874339195 723 14796269495606971629 724 14823300559975520795 725 14877481206358775471 726 15123258247720666045 727 15150766073930767355 728 15205901807861728055 729 15372272813116360091 730 15400142328457932685 731 15483993489390888113 732 15540096882663408279 733 15908745827629036741 734 15994803963333173117 735 16081234121115074229 736 16139061499762846437 737 16255215324465630491 738 16401347052785685315 739 16876046189664300491 740 17117482149889131971 741 17147854903073568325 742 17239231937358475667 743 17300366065381362375 744 17330998099301302699 745 17392392335235632093 746 17423154630144423575 747 17577619715191662765 748 17795709366415637471 749 17889836457433082835 750 17952808814257884453 751 18079285519900338125 752 18238382743692711435 753 18334377378181260189 754 18657282808593912381 755 18722406417450459589 756 18755036345479952057 757 18853199192115211909 758 19350198104496996101 759 19417248860076259595 760 19551907985026831155 761 19721281396731763965 762 19823467502602408955 763 19926076753373172093 764 20063549582531141765 765 20167151280969061007 766 20375638593776921579 767 20445516221251924391 768 20550692004425934725 769 20585846620268021661 770 20691599221164037461 771 20762342076736034725 772 20868819032293893959 773 20904408261762999715 774 21083083469055162131 775 21118964671226759629 776 21407776579907328629 777 21516892061979037211 778 21883828070153641421 779 21957812335829268515 780 22180966539017097671 781 22443602318526722613 782 22976337246109763485 783 23091799851896052695 784 23480032137710531171 785 23558301443545656735 786 23913100591691589045 787 24072154860875937061 788 24192000051768668951 789 24272161675925446475 790 24392802411071152173 791 24676163572771448933 792 24798407271565770573 793 24921134959170591395 794 25126760536926869045 795 25168048047206399679 796 25375300507721021845 797 25625803334863703213 798 25793901423885550891 799 26005263326130618855 800 26047701486205526557 801 26260724158999728491 802 26432143805021758155 803 26690950617386838911 804 26908168035020372613 805 27435263552358189309 806 27479558259345151115 807 27568319307491601335 808 27746529496030446261 809 27880790965496851125 810 27970586982696465805 811 28150873114827271915 812 28559916977583645473 813 28789209567576793469 814 28927490432026890131 815 29066302141504958565 816 29112690940896815955 817 29252212819260385621 818 29485937622737917619 819 29768376906338738111 820 29815659807113236355 821 30052976394327202035 822 30196090078185461589 823 30339748454633402951 824 30483953077345524989 825 30677078314339001787 826 30822563568533025875 827 31066265199316371293 828 31213224456060272051 829 31262334270689110165 830 31410034714792845827 831 31558292886758950459 832 31707110364288306695 833 31956386690430452925 834 32156934456448699501 835 32764626447405159965 836 32917975537137446837 837 33485175597322718525 838 33537124411512734655 839 34007571397419090733 840 34112828578312375733 841 34324124818855017811 842 34589716126853761215 843 35396369608525867725 844 35613998556159213429 845 36107578695000250367 846 36218002710467878275 847 36273315935437162443 848 36550896698468654231 849 36718259099971566485 850 36774182596947808461 851 36942362046335482341 852 37054823100725671309 853 37564292337845719811 854 37792514209388532953 855 38136925595322789335 856 38658246425563106485 857 39126414309909350373 858 39303142068852589751 859 39362193020410959251 860 39717991031311730373 861 39896852256942142025 862 40196385801661476845 863 40256507815210856655 864 40558197948290017645 865 40618752440677906931 866 40800850012194000709 867 41105796836380814891 868 41535782865984766339 869 41659294568296570589 870 42406549710009824445 871 42469301699416664735 872 42973996688581211231 873 43037419437810146885 874 43355657397439786539 875 43419530297461434333 876 43740024986960929511 877 44386691988197104097 878 44516938351566639215 879 44582176089873634909 880 44712881012870718677 881 44975210533453604731 882 45503563362060354869 883 45702970985911018331 884 45903077080020814365 885 45969934643989640955 886 46372717876376313071 887 46914148879032181511 888 47186754238407553847 889 47323531301972092635 890 47529291425276063013 891 48568855616564305175 892 48638801243697025915 893 48989739192822787475 894 49060169234065208365 895 49271945513443679633 896 49413535528997065695 897 49626530696496075149 898 49840259717496195971 899 50126376571443745155 900 50341825291778364901 901 50485868866197755589 902 50919979056561056493 903 51138151102237628591 904 51430209782788552607 905 51870798368941878761 906 52018330327304340815 907 52537337999674440291 908 52985491458435501709 909 53361284214281920931 910 54271891137309693611 911 54501473796435937485 912 54962969962695951525 913 55194887407177576139 914 55272366948262536435 915 56130399019357888875 916 56445039310570160075 917 57158140289148795741 918 57557410415358952295 919 57798041396304619973 920 58362644358213254747 921 58524767207483437959 922 58605963626434718173 923 58850093755077651941 924 59258784716593572645 925 59587369571614435867 926 59834763426039936551 927 60000148657739738075 928 60248912011722588597 929 61505136141868680071 930 62098499707772757621 931 62525127686584413455 932 62610733966645419739 933 63126342891795187285 934 63558606874083440055 935 63645343130383206133 936 64342647699751694205 937 64430238751049104179 938 65222859018783827229 939 66291800506552034157 940 67102666621924704255 941 67374711438866645907 942 68104480220851828853 943 68933014476344594175 944 69210977274686316269 945 69303830535365267375 946 70144002884127012445 947 70331809675173733005 948 70614273924197777195 949 70708630080288587835 950 71181925036091544911 951 71562382871305635653 952 72040241015133064389 953 72328178922663419351 954 72617036783411668565 955 73003615443601660581 956 73197521177799494965 957 73489152127296410999 958 73586568731611612909 959 74075202597384822851 960 74173240116066906595 961 74763647354287670053 962 74961283033588916549 963 75258520012800164171 964 75556699130239188549 965 75656301920390842155 966 76256126851966081655 967 76456911706936534355 968 77162991968815596365 969 78078464448763477355 970 78283077821751748991 971 78590801989698366125 972 79623545543468232715 973 79831390951941988157 974 80248383888567534205 975 80562270618302190617 976 80772073535743862415 977 81192990673135967615 978 81404106256215421811 979 82146471792541694581 980 82466281680339726797 981 82680041064067169915 982 83431692336028032011 983 84080306857384442013 984 84297405820052696973 985 84406123339531694681 986 86050391648779585309 987 86271549584859234173 988 87608065908248965109 989 87944769222970423451 990 88282506982250804445 991 88961095364129760909 992 89643850151678866773 993 90445688837840030333 994 90791085533438849973 995 91021935627744737229 996 91137536632758683195 997 91369091002966648295 998 92416917365181929245 999 92768320971373895255 1000 93474334983617749691