0 1 1 3 2 75 3 5145 4 688905 5 152193195 6 50174679555 7 23089081640625 8 14140034726843025 9 11119632520038117075 10 10920803043967635894075 11 13100477280449146440878025 12 18849023772776126861572265625 13 32038907667175368299033846026875 14 63516199119599233704934379969701875 15 145256620696668230339806248612865910625 16 379572954856506641241874157823054012110625 17 1123939453614594875543443376124858856201171875 18 3743563809341278470087500577937579579226728696875 19 13934245712014706849298720961182876183637223248565625 20 57623239807633775378142488803793260019701390570373315625 21 263355238737798734385881253886230036967193516470148829196875 22 1323878573597980493121625351979379901536562912166118621826171875 23 7288465402779561792611244277978435054824173847371992303618203140625 24 43771269503633059105991793432571826324846090088362256624641539957640625 25 285715436243449464375260404411421306537842572026403675977867954763306421875 26 2020328953329704615085418361661425868984665934986937982278409090112175744046875 27 15428296058189871434744166931848236819395664092240352200518012978136539459228515625 28 126877319851199400989410393188318299271198277641191483189792504562692007056521844765625 29 1120653186944097730191378456064484889538363945724969376235182202139579939454909489828046875 30 10604982467611202350317832833314677037444887087619917339088589098596146833439673898399899921875 31 107275802639693096751284948960771641402504762697673297286343138257442822478886254723412677447890625 32 1157477883740015111669284731476463565746051982131517972617985294505647242252962314523756504058837890625 33 13294350812167713416527954457344492447312929534539104287261965520151163002191707412354856179506516963671875 34 162234245520897186743907439148574074041602731103026288807502953739007820997808097048468369871295518551541796875 35 2099736241628490312226709171437335035395485510349199252827941271241235787477253550809093756277558046082283997265625 36 28774239370663905727397891169873410180315377444845615219515594408418435514548384085005532126537839473111593942841015625 37 416841061740876352477660154144831454855334514811028860090621245197052725543890023922333210038004835951142013072967529296875 38 6374007466590047483626867485431760657744275699647017281117621057226095977569068421586680934767526006367058150447404884013671875 39 102733550289464246418592214826878559837455695729886230119556557327164243627100105817866175546819412839906516480924412833110556640625 40 1742944599106050228457423222981331830230848343281328392085165814751935703456946070028418980965712145265394183191512555025540546494140625 41 31086342962303894201561851967134679053112007133797220991384316465111587232307525768679123483417925953601272686530035363155745611541044921875 42 582157931822961028792697292304237702411041704315461814370506165242541067452537958255828524923533985806278916452782823398592881858348846435546875 43 11433856237545234045441315469220769565883627163529857743270429180202545281740452863697938499843350007127541548850353180423735207583928438020166015625 44 235258004939536455096124272543690879174773399719886317309142519251238810421321430957781043762930886689403821075465306996364487542208327445510152197265625 45 5065668646270520035462368092187724298274628766676274082690939642441664508239513108258740853533354678156470813671130109217976268695382753107034646618310546875 46 114033157503474718335130829632157742077990125035638732262741468200690042774924589367320050213785743949018708333584374955156229497355630580320284825239447607421875 47 2681068520556530592123330369660809317245357832428257336180172576394342912074866903417510153919127710149325476321596860157160692461619788673488073982298374176025390625 48 65775675209595759941252486355355326569363250724833597350298275038243556124205779942732063747852480211985307896626544199109904820253394056220797345723520326880879150390625 49 1682357698069732193692103691878139964793693918140757533010802194593936054127934832486181662759533329412625899926650089568712451016201067573788345172195747638643857559326171875 50 44822666400372378454907111507210168155898734883619356194827219703033068340378993124353908740431818759524048095130146230783977480322073548819672096849207359541494402438467529296875 51 1242936188388326311736941524641256066749140756830005074894340941121166159327818952832924329239267253903465239389654828414119342544689343236865513839567421982550257429891956338134765625 52 35845211660258858167818437863286152802271107322833248663233756185359060101468169788269789515270513946239497384457873762255111359032947937530629045101149277030572193325497210025787353515625 53 1074279068494917445649199726469078379606523024674818800308020137108861523639571688909034118073417077754072156909375972341482084451522813895071306974674857147118432598687262341390376444091796875 54 33434248273043748192320142436117479671975600072645423415299916330580737433041468272834117658236410298301355883043123816421870540897028981192481847229179880243468419627100602098205428967606201171875 55 1079819101059755410806245470915701341034952610407072977934183947953366182976704019509696458873665074357227471977985186406248081546887228510434237854384689937042330970839867208572351154174357906494140625 56 36166208865327542705090001427124714379750995250008150221505824892376379405056944502836124810678285061495227835252120634805163515220045630434427259114782864684836532270162451568975661326818827354976806640625 57 1255351930137434571391724937003905155789847735683793786134429511581292728780916615585668993329157210871078786217924520634043706431033375595020689981582722659434555686932925844256914160723681561648845672607421875 58 45130112500195204086047806137079127553214787863752285269312098314180649338858230309790176446609231535302393621059457427881036025458980568671256705642188995094776784327884451390909915195616171091786374768963623046875 59 1679356960913907522877035288077610068066033737921590674076734463252995668718154105373445987421434419965109709442849375340817469464874229677715594083283674833410954595569718513262330051415297175351174934661371881103515625 60 64645973071640074594803554333560418287385630064963975558917471687441877758711008685301240121643742046802615365762563199439943218612781418309271952483765006946731168218878499588166016910683308887613160524148416514947509765625 61 2572861605608086462183199643835786896769344004978449153019844552619655949220921005244298105510695294871362869038085556226404351882230573467538728822605270434072920117187521215143340515216964070501602777122729476256507244873046875 62 105810933584908269435467855443325109814469014642059005964944894161800086014962300845227422855513780478086371354109843579026076788999343916033058950888174301280808553986850630094079683927801058089535057860075539792887866497039794921875 63 4494218394924348825214875270500603501500642124206985198724886653741703463493884375722463077925024071569704987041895252242430626778828737059344125019151755305458409702509087907014651926743488006535760938147127213241067941940537261962890625 64 197044779362409969552258766401048651498186885712093805286834748957449200353305616693978611016595221269631065512234407155451389716734385142879640722823044067882702665768653825103849950047579659143370583681501896704136638368853487998199462890625 65 8913482201821097191688320271015706692447063968679764080872007755613049011204082767444032742419984461953603448058167191269862949917597440486579985078044359852897407078648178691862221819516873317689413041122913536073936490713901991633721160888671875 66 415807945181146517785505598055642487944710310433360452044818866463514933517724929063623095981818699783930291623903998755816678103953583518344735401463955672945692506267774183159396765832566785420276343925142741177968485353962829288102243224334716796875 67 19993950372407043754095360857198569758765057410421307670784817575131305178711067618051951138955759077093485639031196353796076615084175878798439966872040250076232446764526323573761513543227076372683939399527730889868405717013644107282743789255619049072265625 68 990531875469521826274568142131494897446767792225060232415302375876654568544001106578967286697899835497474146878023259030873350045757273339051153428424923064287376412047398001751483602437444677567797442552236268717638318277088442161472425860445466007232666015625 69 50537257896331622389789708779055989379098882711082793184260421946555822406698406965360722711905864191131684554605530144888240779903312645971445859092288320345907973761187055055511644207486708547398442981056910072174485562450415658109049954537394471416637420654296875 70 2654258045281883913644422094766493291064716677727752373951070111471443633447544100093436630041505033574664044101721660266231818805727747155166655459524202824936378788811739465610690207349783852431249743480502014484541630765594328443803506768463299446207750713348388671875 71 143444212045760604272218142853674360146225360765970050852909036455824580839270015165160132739989863398405753254352836816202444324804246421297862718770370741409909612950786082553233495196032108476818279707106478938453608084401254648731119834364130132616449524029392242431640625 72 7973638965733447282990050412839949031720241754138739587439499916893651485130191600964684849481852454526237812810553710566004340044300138369258014455302301676103457617995329853873881640856435753767718622866160493218158500875939093783815515316393263134386870660819113254547119140625 73 455715547490312271439520022457635875148796945412897820252833482900970677365157775970564547244251809604383585468369533284278265818695561001218438139375461899366615001572825335307412905971885632256965341862352295570780020631411437260637780636076467243806089537069651497586956024169921875 74 26768843344303956950656726988590959705777645306419295956335145183433064587808734274879604233776702217216826893547737745593416493977960030129791302414459746776079286555034797780558429745885131905696348636656492253458347093040736121259298661344460329561478841189808899984457496776580810546875 75 1615485480423086326180594261954946627246758875044913658965792426943987219325876735097929253140149089997905621162787348507404011967782288162894550827558511614115004277683919697644559367953679718235387574431037398171853155342326411153726827338139502568030779498262323672897988290727481842041015625 76 100128498000519735212196999475059751851116685357940130292007852755741327648870175422074377232294614732338091782745314680287885409571927019401339829628954286668452655236316022301659022768513496612522724330180661909707460245187253227904417233822346762788350255806727383348893439113419018802642822265625 77 6371492104619868177590283325426912629215755125396488617944085991463199827979783187247171478097914123906974350667261486452629397862994080834503100717569822400997323590723108011379339281165929903817055305175120396595062652058861765014883194987380913805493778953657584007697067818298819474875926971435546875 78 416106956348188728638199321189606571546375693358481857246045635324425583258367351075199243257935579492176122975243443969245783341145637517209281964857528859983938556961176666977686778143340743136598622004990720460300353660342781086048761118417428019583686123327237704754453460255381897549012570476531982421875 79 27880757051063228474976315200280208334519012927364667219974071635959174654231199195887744825636368044984550869578800735924457104827006570776125290122328275858304655809832011724879876206095107848072380236751910755833248733849974739287464766416969521800181727006036342097573257617028478219977551614396762847900390625 80 1916015189153234412490203294999425601872357629224963047543120662717088798450160298297022311490477204257278705284864091040544181954984291018238846666894777336455924883538375339400609925531260107516011474206840712561039578567428798881892400865507705262954860341630612788476728636858555772097018488835090440464019775390625 81 135005262565225366531289625454703205246485245136986134896024565988587128204993938444109184387018536477840954398022369215658059008316366881392581046503892619527053747695406211014582052538305967356223626894127975062075620176399985208693300172134218028417550063042686464929099605889913176239869493781804329451283550262451171875 82 9750474953332675610448366786660927041248720418048108432184803658049043724265325338584361564374249031018950782922493711564306568871491690542098577654629932164719905039867485806032900862459839083206776199277946887934238377768398207604729096604540975014960086511828601074644838600587830042092096771710885150241665542125701904296875 83 721594800096057292777781043538109480586269408384942694376885546239950558538306754256570574458407826594848423932553022052854498222488213324334005737265034920814419781428927116607149585465008307834356803709036158102805863054533203546731971024322297095937416618244487035750010653223058508822213700083886919892479084367365360260009765625 84 54704864721177525967009111448386512076435698973382409117633198030558824792031359240976355314455132154064493085283286811683768596105159692010925256758060652677038499670447409552931570271425510436578044240223725622581415842793723900714936492164802131686512943869978381379452079355361480130083876592882407962330613091319820604801177978515625 85 4247162216679790715325580265954145609421690098898103066030622034095985336920061855350621132076183892983610913182756416720659109388732267077477832239881209420977972086600544707958705361157574094814520793401711223253823677560470664278368181035604778907992494792526561298645747515530781493023390988825160907392601437463924566929778575897216796875 86 337590677330197635828115430616508410566504554074521365012431970913643724820923240722550099230657137723597000069285422322018506244737295975412827434123872500897998818371425611645670610832957483687479606073352022191043444704604661765589535743131886238933811712158163858285721912712619459800590927035636502768907994951481938796313936763286590576171875 87 27465146171121562750109820939353801496158964564689759003251404253194228941600790923734532088408443159604926144901058181392673894933674565799444705874142871269073126355711247894899865228299621381100263275969726615217053777297850243461269222933841765069430806163617420609299580059183691062465207108486550680116256885343606342075872817076742649078369140625 88 2286426092052991032981808805149424072627284641931125964309035727546206543817906461816519569637235904916513331529804085695558087850040272749705728147491281457981952593200727261360630872224168768273728030629682198917841395733128165568448223179701510087399013549510212384377925567886993530146508352943286148547061447983667171149953464791216787207126617431640625 89 194716498510371193319982962892498349260516358333923583898435278069790514984865183461179239746976264019772355701839926942618146507274499938325549104946408710970947014068433075889256219860009873296695633006141364347155714735854726707512881400451486582561259342529563464507283432920268027308592732855802822413674385107404937826571061680057326704108798503875732421875 90 16959293775029568809519102738919784263159640275147803338999543524758769836571945806032465226323305461756693919293301223941999607539764861269511869706401781120684836293384192337547749904976269863396542892664712353544368519849604058740063880367333499752648105672554050780197256537527681254907986343260557252087280755467558210941706262680522346600330949866771697998046875 91 1510301888223378329268595829685522220058764820504736534049768605702816061286510134028715629547498481825597249567762726305837343192243810765386695183253376712257932819572077955168688131603219043102432568523631176543465179448757135613992459271332740385912411113931905198866462084872822057146447999334789955845500739051459925036416409455608507089999246156567919254302978515625 92 137487970954981139745318634464341217563135365809984809975000027215936218099887345287782805735651008746527123788987684420480200554054202644006009637067721952005929127246688659889481076509699412638340017500571808233785991286905384502649932479259947093324960082181459189138074454458894271285213221036973339800140396575969943993540616392436994053216636757497326470911502838134765625 93 12791068535428053945699056417349417145566532449092726888255154263485777156874525217876466363347591706445300466172979078437518054965147718507321620412084901792156594957477144777961089903469759989876427465350655963134064550357246176849234678969562748273151311505728124136020728574196253647293087980556668678261725232904079762141214192954919353310425379273703774310954749584197998046875 94 1215874126410301704604407487838991060445502669891488965519024246591237688526195584727039220763707467115776671627548825216913765188777412703494871204067524142397026461492112752752850180787157329674905612108172642173045792331145071435993335674168532412682224256438876641179665711545400910085558507240122996502441104507530149984705923640669625176303704596101259704212827979266643524169921875 95 118062158015935552909319030436417157849797247458000894762114814719533084565270200633082797331489266935151540107381127355273064208319465183602832871495692523601300861344919621395562303042150047947136257160853420357028263022380581296890531274715967401959341054585650112507844904751635491896907372939128086713511849711258118066800030757830591597631728399340423107038493691145792067050933837890625 96 11707815252889514124575891469522653136655382717664304907073508100717431326619059091639576866959602597323497596011010744631490124925104453574303051031543167041824877495413299242171480059681434291728276585908348662915142457152818608523821667637212984541011105417945711535772618685525642319617167101014866584650156878199491065544569584452608588058607312142383341855116939075756775407850742340087890625 97 1185465193490007479269997671467224367899065359951749996006034165402115529986807015334593087324638480570507192181795882039075700275199617576290010824969346069515430633753561935209262410514736201376968822873028740646277026841137392623378180670232000534220047948960148393252577868452605648262714033503467147180552729015110209766160639306205705651550898375346071683504589611146684546838514506816864013671875 98 122533906705626992851829062062859935445605001117962499722511012764264990387692794591805859910607408032020031023456162229426690920811530849201919124671063232789508791992943022819885588054284703829972239444103012165835160644090421504806876406069608254937251837545573355361529753094632162899700910023658612614267189539848246973564055111135668150340976581952832343635553838569987115502196450037658214569091796875 99 12926677294311097511097345702969527388173414740408611593802124778989099853636594113613138109238338439004085541537653114820128003634321133866168197524111525844581170810377240059341007098640903497398847804006294074970223021482315575656789772903300264523732100190873593055293293446208513956456662106780822945391408211505117128701992591178519115994392502072959840381635802727712156285308482807775813639163970947265625 100 1391525473385836399969871188025441059851508734636438243225777364337014843506806911945199065109605280378967626489380495061264485097181148521360465401489998263011494408130837827532564357424767416337172637850920549590348831032049721805887518982772879188528552475582729302734715441661510864614485683809285149972472728833078304774675351359593928321246641143117977963233464458464360118516059377145635260302126407623291015625