0 1 1 1 2 5 3 9 4 251 5 475 6 19087 7 36799 8 1070017 9 2082753 10 134211265 11 262747265 12 703604254357 13 1382741929621 14 8164168737599 15 5362709743125 16 8092989203533249 17 15980174332775873 18 12600467236042756559 19 24919383499187492303 20 8136836498467582599787 21 5370601980438646999929 22 440495080723071436695083 23 4365522871220234892455639 24 11816334311483623162503196771 25 23440607720186374192676171875 26 19935908483981827227406276943 27 277027686598268613994459361577 28 239295997830894998532654988331179 29 475315871177714175997975068477611 30 6762663673251917418492270900926281555 31 13439603835402892852878948983486281555 32 6812318764047058972021555674853479046061 33 4514764607707797171383022553228811181711 34 80802757922477991057247743538500089352967 35 160715035869812328917163481680763790234375 36 306797385622752077898960879251403122169166917613 37 610423393154451681541873389780828337000378757101 38 3644182863207774218824398430570625596874294448071 39 2417636937841033455295180685302273789600832647149 40 97668218245922461619563909661204621085387725933522363 41 194439334864011986182645039148589483128531917933522363 42 69917758346725024873056538785892766114625695766616674233 43 696137661738058083794065835472941489634903640711308725917 44 478301019247720790811170522560183897432113516323278650405269 45 63510305774427498316758726966189763902399252914855748046875 46 267567644222763763135931270029053433644420279276960978132078353 47 533034617330468160803005047244247616207324991575337409145016081 48 24643346336291955598980876202579712488700626950506878574764959117301 49 49102255864356609601937605274069379570892191844249067198119102033909 50 3228899535093234503379995012813799531309183161733155156629180783832725 51 714968602855010505829830851725991432393343946995235809581020087092525 52 10195437566829108877818365608048618295036199057563498261981631901064898743 53 20321138960847645344822651507667387908285218061424782734840498256900663479 54 16161985651110070122767107998239680997295733659737015365575703225515594839353 55 32218020351395696380990351865257564083136466568157520153318330205650634765625 56 27939680286540706243768773194635017968529469777179338914443239754462495648657371 57 18567848550110947930690779563275538630987236126484792054123502064435655058089289 58 19658236381877401730072723332246809444594215717371889196252138072655166300973897323 59 39197561492685763855498697964550174886126099606064581166402589129979884484293236331 60 2219297512376578190932583309934291382344261305635198347835362132507998074649588998485532999 61 4425673416708558299274419036659370427015410342178122394926348230719209560816628998485532999 62 5295632427230544460246834065271344053213219119873354350110720745446817600217984093404032401 63 17602582344090286810725769039039018591136745237329896587699538686789414070368662470049096007 64 26857738661984553168918319308643447898066367198060857637816452591843434046138693686177111322923 65 10714012804848495444631725834898714180670772557623807624441835552521124248139682598109130859375 66 3457938216932052185363525070979545938259937030833548498052634414821906265093351236856281691659752611 67 6897792285413363026791162299597503728092592163255453825178281284313889898992617485075915464618333347 68 29485964625408107121915266582195931206442732963222976358475366189828053188481398969781185557308641483 69 45751086101292366504817822397475233497237191612507838566196188927686391239216945616158665167562170981 70 384941467917229846435696865342147413381405987561702107792941973429094173174969302223879838766400097902463 71 767998916737155792326324601830120173800130082774043290561086405589006000121361046224908753966400097902463 72 536690922751101136030904085608467587890416626655932814803604258022089422131344896299318972263452092387352646052849 73 1070837189173244967553229284195889210758535648930179649907065626026487294063460779309119824776869254740956730944497 74 493078947018321428131355477678479687371716354624248481185338640425776510171530837790462980168101216478379387845471 75 1421176031049626021127010613264927839546084951522575579703378831046254854912292772756828515741831785106658935546875 76 382848751943853655801858730028689007230559861457817816410927186620653524601912217770357837916612480612169413524552029 77 763989570449195659136850422544940377100799416066976572445526143876221841333003789046494566581581670234939870750275933 78 2529345801452451360034172214323581726683737087241770055954337905463084499714178359991456840042379873893412051331137502639 79 5047733431492834004284282474289906397097567952319921012890409964706921449715636835446213132576516711646000091525474778543 80 1158549989065615072216524667566527482437803352957897505551728191214804405390152744449104167030657889954810423749152279511097779 81 2312221861424504795304475962468303077177616348731878990821128748215415910378924662719704368119565793905147242949152279511097779 82 229819200911877969608756680714716568752765090677885252290365614268188835835473256786317618276758938575827859739953349791318717599 83 2293486497692990209814012613047739354084272268026511146982464567465791395489523007029134095359076087373113269910622411673254070043 84 7791969721648578390088510598362295522906424290820805479788255663829090208914258739669831486986387309357740934310171770570496145377268009 85 3110577313530289640280070916873643974841607743001843872937094006636504718855223767489859904954121257173783100612154561199964141845703125 86 93133837322220332246472484937373431631881863205933293160493737263863697678532336890761282716212257557572599128012763392632318841255048059 87 61968742875951053145315160114174409987547766975506163345091688030136394025548271181048473595902585497047807173817776357088391851608183081 88 11394634979734544204644694668310491140342952008102385955942155075594246671824344371133480168532474167761356785891017959196232627667889274069963 89 22746179374798007027358751361523092307520682792836343815259943111023512414983040005659395576469859492644440817837526363188495133658590675051467 90 1235617881193528922489203862795214914234680685939719958642045030938994505311211371630583363848122034734152229987654406321202724084315208637564633269 91 352382851258364739245400355967352634484317771997666829300338774444393518965685438699528986247366568941794004178726318318378127833759315519652090467 92 1578039212334913870918429358664181361987663509507362014674009040928862362504748468713814910445070617150006367723750742088625246895567972213765125162363 93 11551475710265965954461109868345045794864553385652476783964755963758857874615408177027453022456593776619162832305497830403241982745906954053139488603843 94 207557152421860871149357735890730581649488109846408971142874681471396880723712304450663513882311353024175425383759233180753193698275969875012477056218331 95 82877126896424116090208499211118618398199882760859828870596581720812745613416286800709135818715667175672475213133525193158193808521904203090667724609375 96 169293917848035081544739893800213077568157555122224942675055466364810094993359873567791786675298465202514488497395807822700822708776956314147988593444420952757 97 3718081777035964506662574150367089825652137514270439187904031818695958882443465268147728020118418363028458666346655225309270715928186174528387060949240395726279 98 22270693914510601175741513443269891749149664047554942099369401513584513297487176266568570108088263468972792186324946718951618615142862505418217859722978921412949 99 14822263276876525577853225095809352876361962878432978904924619827868283393654845865443691655180660262943264797741158710792179509136749239733610923940213844213191 100 1479624160689077452653960117236387898026423569699612484401895547286730761265216018133050551875781705295760896540500112714361300986930206607165277742462130894376005197