0 1
1 5
2 65
3 2673
4 397953
5 228882753
6 520970490625
7 4723480504289025
8 170687922720157732865
9 24563695027660686202250241
10 14068441356460459384918212890625
11 32058887942708146080692278858371608577
12 290694663888102785007861162394348756446314497
13 10491491288464274229908634884961609701815549948018689
14 1507706335709452938120003403097337676013573333619918212890625
15 863088605701999630168263542617946173398521582774925743746129937235969
16 1968917878414087926913828906935186515004218818600069810325916814999239375454209
17 17905829727792731982058180302163751314618711618632897740338634776888300217416417880047617
18 649382300191524444213984262995219526173444583406881852935528553918297166264912858656259918212890625
19 93944937554958115538729239624856147108215367255463476703147629278669558640001227848462099864552525535919472641
20 54228232498458274928306188106819226206473087393133865676577167582998002833437487238803781700717391136612171833489185832961
21 124926599832924615317308284143531148963897660288228447675399070232862496445828766650123959431283646510079333857275358587666314605625345
22 1148809230256477075844349680858210092585221005014986888405114818848237222551459585646947540524316266791220309719297259470222401392256259918212890625
23 42177427647893892350798977475965569516205828731931608273077741917812129087498706318173387574763117801838967916547143992227679419443258640157439209174886443384833
24 6183268528248647152462680023549487894926162779939798200416816633844925485775452258862180135827289106284386752973694518276761556528286314462431127010489758322813191039391629313
25 3620103181161044392551834446973765725833962850052083698581850220630037212857473235397408943110321560193574314527156322776153162483371471295323686873413764029750072405822860879931900524756993
26 8465273519047347464733911114767656017405258055133195422108802353339128380912816951139398149503237070720679876089464714748877855069861633305934883703430394697731470103125986906069579977392256259918212890625
27 79072406182387809460408581473509864866880993354347394993787858805980163690981848751321863764398208282377503607516272326135675267736449278326893131223117557466300733640300012945365597272049500599744968808509218717731651585
28 2950629242375239077820031016659301349219052654357229597870275718817377701195196496975369714298975130801136331204984313455007094360117595052119983949497486033024731403753831500596870536539761321602985169798541765561407914264011427412967425
29 439893587157325347883972824408516152455178332407306863929694569354733440266860595369547390308587623456282519374208787600419405231497300308017720529194867103285136503528521830214063523450249358229482849275759126193826555124882013988108510332122726641172481
30 262034094528271824331028793518746508012944834894741662183459387193254616807045873623480850960872507101078733829544138202199128531852353055229486508898959831790270432168894121854456764501541287218154645006299909524051381592573405097425232046504106619977392256259918212890625
31 623700105451665729147829881581021961628494173461825177430447604870924404144147977499261042436628104528208804779453238985291836731912479986450578361196807672267956667463028778424365003352939746074902774899690596615564398539751010723961820749433944635557353264566689937410910329340167754612737
32 5932387387905986932801348544455520795620066268326484657590116367120033987319969936167651288753385084316976508114766986612495287941346431424760370394874496033173206544595489237752920079776992746975952925318446493846136482026811554401863433801955986557019303524285088346045464093599618109026488480711143436845057
33 225498780077534967080411428627023160732516687404158516893517461526614716043331254568967801465389942910314708247104801273761228054853515463606963968687613802505676344462600291086169817575260603235051383302873572218949209285934972574120989931296826196657797630153972154759508495951414474473155005408674629380438299069397081184534529
34 34256503461853030949183826032247899534363199444995900353507639772326563551606703941927333596252814727038920826067827521603490931918679511158209392279677853158416789979471056825136952841086096358619029389562898186234760534272457032951051168626955216623958594993602602005495101077128309019172348589204099530963694692565004106619977392256259918212890625
35 20799226750855213512239741397303751790107641714566667498875806573209730446525145773819759688535132659858332496717793300939987636769297587545349883199827940883052489906520488046470913643755292398562469693649989629877273407930672878998856135701730308079875954337030152916112746464391010975892809821878497701927915096030789556054188476742684124248614439355552360824127356929
36 50474974104632543909115905972372879970699436692101601563129089772330045397020941871272470808238006823939492925738452221666644300807078141122367841889758593001310894680591267370428819403050865986899069893778848866060258668990740538388984678638034787555950035810359837861245453045756030175468071942530424473150887919112707273315152656538697081601529332838030082132787024305172013186082110701569
37 489607047746150683879002743881562479311273353738879076389441267482581222043437672287832837972676575456170441297340490244036652730126599304457772483502406482503314474486302948286986579656179539720885144075154147537978965359153820629050581576698737795898617909808094966681600960217755554469263569127245257309589853733047470977035668175846944164731266225152505947265129284028612189859563989141871782003110000937926657
38 18983590012333395299478050639806610228430226868945096201524545834945573521593609326910953689205948749426058660686785604272299134278261170565766730772139435136069966979292732074679945160975979114602945039765230370810358491674753357728084039177765177509415223998911131164894636375939534932122303624407258397855353155335329300826256166187209765535386878838201527741844070200500056899442505923961623738336109004106619977392256259918212890625
39 2942275911972347219152084272832828724513180567373799340825886825044516340714018637841793799629225428869641914270098765507446858430286375526875837675350837561286132804331880903268673259839540487811220726967930517842115978523664201131780213530038679184995117309671014161024301366338230460471822022345580993572502527962599428354068992658776207456705799325157106185662138674659573949567668053619624562549859773323412979440054397055333147979258771116459315272089601
40 1822959075625557160964109582992310995591507979241118057181617713410140213673791732737757310676858660841913607063894503152967551550721729423444165266053190018352360760234459185993433864560318282065143670587032171210043972946687567041171700739357407114030408190498042279984351808934068685606472682727007172560416308262119995815119349761938745534237045642386780149413068763838593735815065206914835196481406491353574247585046420908138179324794223859515374236531433642696029488726063185921
41 4515148115738083474793763119908220876456299484275416352353420208181586432481654070351856098664618030524267001969340070851559355639942855710845421878932385399545793015467645536792773360356802263484619070522029378379269099367588251576265410897059439501280345853915142214105207733864572450523519897049754935601761260316859191360243599965954199984066077656535650853597084369991458127792554572257493700427710050529630314160639103302468711036826771661199068452241593472888592300539560773622847414563421970375901185
42 44707543403318500713264022401929595469342649574998325429176357684160533238469611104771004224197801742315601761255047097488212643124568315145297769426282065206755300810994592742511949922817646753792057374186615213324703110583496867830626417774493122021366315980804059289237154526703975166201332483610492068428333555196080020819137832863984058894569334852073302471540708905956687200919955959695014443607764429454014199013147434718265036893298522268964072494585709979376009044317685664958099353630896109004106619977392256259918212890625
43 1769761158153652022109236938133476801765758096075435166048776085941877698142187827647534122329607390572778971254127390697674500789755359504116899598230066306366589249994942787495351040423718376031729105713776042131420079798768299860251045494421209320286556593246177646813576365452874697817480563667060517845184297474901586005534466965562311169165069131289080722211608354940513748779733951947489187708049677289772677640450369280413235532540307941085933870856149379964557671309370897964346609274188447919257439386433857982891608329099947651646429474077636820993
44 280081303676253819987762074046683255020539856846007174638866028757261913105935129122544535719079209098263934386130931818646541256798378062861747960238985178120290376793816100561081768008216854440358659833961041393266644519849641679966820240312371490687793762741190832841397180571466183008342809756202878333024084827541628027541335810657203612440616953728303729006882907152639565582728703866403829345800490613368440480196122743003558977015838525893067987890768303244699101661072866338587382734045176727897777890372476356257433273203393259219238377256458253573743293763529729504467484673
45 177214417372008121914771766324321160013601948214813188102945167202135627102860543532287325161121423861490297191528291415869300752752027545909876508507277000439896968254383335322907259277819905869796922826656742707131812455028373344434632161729774703588173997642605551539889343690140042356959689234769176306994078974368932021977444212469971390042925105075402503239391277123888196161114290380202520987173560458121778550066728804445478477555560704490332223024196083337120269871663278184291659116654682033960627077246369567271520408831908826551404413876899201778888210195340928449608611750798555388226257134899167233
46 448299942250232744394033974339857490797714891984842968360679814549439573684685157655022510868837246102327198120604383067904631363852492401966095512128139917890285855531143867738854440150172942878462228557516473447331069162812044014024954519201361224209603399181855752049725802633762177592041909746184013651450374233724520264889984331572622418673531505236974935917616297070743755335059242200807291918545710037060513991464168143932924080864938386468451109095239357535505713445609774646251537742676174621185891835558917215712473591691077730992356591661921564814487322259552574112329191096907111239423230896109004106619977392256259918212890625
47 4534210299539444358466508061722147791436371499858980825236652800968669537433508443072521830540727701995879981318593042769378218293825912899296943934938703944456226376110889567199046781005878557237258770335122624188733352272030212995502049060515511391288162622792507502921224991347440187765594586737131231277969329076777156307363991331212294100277311333105378845063317353962352326242768325789183371319101581620462347378332747142356692505302562737757290169614936425988466430065776677180464211235244517405538269407454278217159590102077094907426982932816070047488499028691924084817012869738600089719429376012405219038578333741339426592965867806446652091354646817636614145
48 183360628893745168587755119351320459520047650005980254274254843591534699229151128436182523882198737590310720946574925723389244619346025709602837314145486471231372308875902464886481902147353352716232764713666561642631819392645802000604569689331589288379373393529130254879444089197643995103189044445976831977053816601517430644037090580065954715093565165080316593697920013752584671241159342317161376656338948692859103797288240233022871946429974565294812299476547180577561208142273635412608200441959826971468986847069016337099667777726400831793834733267161956646375757362923994958440464789905732187910873982966064671771319625285793730346133591763252842684278621008903008841194632403586692737593769985
49 29647603479000342372089997483531060852283348171811131320260301308016630994532707483404780718050944434885956393102587506655418979601671492444053405302237192070569195197794463051529669766894670380588677668163258966766609695009893920003625333520934343123295173805134915388827126874492331553829988000340616930591363258257597195974870385355587839244993331288182759974654197441641577777531344229086084079035098929258435603356164717969044974306783498642761546536742852000334224274739470887830488715210952118596273162938031308507089217376804811431744368339140419477752169802589009394595030643153391463172640961321033758512963591328568434864874460784210260889291890541529969026581211757986666465893137190715829938205420107988698398721
50 19167229196195695893701361152720904611688556249978828706174746028868627258325785661131058422535208171950861827332267158158131045167214136932626713046100157865144591041640525855802925091866261916056326103188084080001232675711049233295261048428951473006097321034703332062299886234160391039581267327014193534911055838792645304694459709435704445185743168272462196031497676225872684480200396969131980325354418476387969126553439097775860975831405850397018942033966040441680319624284170436331076669300171539720494978075725762995277388264607744832615349234217058247970171952327416737658141519146878982039480398246621498778914437900533766875147749797656025862802576374678247211402059428228455779506025266898967250557423423230896109004106619977392256259918212890625
51 49547536429568154252686226328283515731805944069784354022997457803234002581410711447227346940893433653984503085791402768149222211744021847015466727710346575492554771563134300191190455009612473291377116293640134066796205481976681920454939403794967651208326707854524038723636850850525619710073361204132585467569865534331642535574908998286700054439230059862359522734997056470160377241557403604553112299308687054445301991254467805375532593785288165766185102239772620807627470481505804352448793993821639413717743237462223486707499264806972833430066580282842699010078897585476802005020128370182167068631126728927368383260285461257763406088132152599829006722863620098416639278269849703727326496402763012398100627955614002995942963381869842904295795140134422955885316132199038539220647617232897
52 512134631941982587560645421702896415414109329657443309769409420679398499456247547606475793097119278415531314395043329876990319015661733963898895880293352962269217398381148397361443279160553485259887072623669258739559129046744471816944668414180725960628518178432405565600429404558611082879811789770797845972573649913593566691395090734292162007724661955294831017379773909572073553278060342762676723765948482765414580461938001239316599377110422890748741549774379848529019389497364508026230795138943895544507847970556847773617130456430580738109358402714680001612839412755369584407476990136428498238126651074060764034828760433423503161832340794897769210043442233901854424840497952075643965869225195274195863406454241698792459229904467800145301834307093737391437157439114094473290993350796747040025634576362908124882927617
53 21166623259327610114507019017219192801399519144343267477770484274525619156507770751989162364685068725610798087579043483894856461747487764838370393189949899473215767665661094614968815962206598829457471161700984261340340357577703363058173804385951580244793700720605298790310086817079457355311585194091499880810101481191988791745344685806009251325217959846678699266403568241806379149878383835932792336710272049892407153620535987826305109797676978442269368853380693587583387892863691223566589044116787102119234884168188023154794136886595875511406968427353928338460874450463055626031115832668902403181483791340606404503079950724408433654113163507290115387684482347279226623054464087030182072097961355014559069197384274609701608621194978927345176679176219777287901610444657335971226885607136571649811175414890870969880182537074386621645012105048115642369
54 3498082482659615686868998248428205990299045046160494569041315837741224386709356316864258742561523473937897672353750076194242290083311559627206243937216848787740484637453439959908382190196223781557003123136268108159353464161450787518373326430165359189411922500448084791148988162089198387251305624688738095159751690160994916030014943061201516055130852146487929288737944099110368902508408349994245891048487754431122084415576802245946224272475527369852061041712103108453527288981955938887076904044613106329485167410338666501782144430695678261736379658479645993828550971517656450412047932699870578677410509752760554609967541049167974092338066507975469119397955818926112557993723056716853058749550634968678699394116704589580763802998161800728001537206316221271475814981263359267208431706834562110263546640803183464299714091806666728600557423423230896109004106619977392256259918212890625
55 2311665069077535429885242087584740527123292666452309172447320561794700499703879820295143039818679832762040803927101900563432672275812050040685061037543418133163793839138235174104225169596839524798072872277544073065114134188927640901964814561000733892867421490902927442466551346133061027498111308639528597569185887275436290109567446900763181311695426000947626648789194627777515105567799889929972093680334560605028824698311940846598793105533501880745264079012098882974518457479863514952112224615588275267219123888094633331579846215539116516998249071707546393561271941298069163683359739485974131653668063294022188165849860641010076787644703741571496069896426583962271889819076153435799954488666023091862667169013097642660443011862037073828574037335889012525761002087194009622826021305772016119888595739601806359504904836693922500238906074674652036792542445537996066554565491533133206272636919347078063427462405029889
56 6108593953043665179701704305741173812166916735175382098680011489477355798853039697981720300335596529253802558815842977354207888167591816749610718440470519272966788273785699221450748609418491914379877793400693465724534662572539195580203283939757715570019991710670863279126171312203434646569360130171377336916715074602901548611737288611804437855211134429911609947545803052360725707716876803561170436769336857885498339137748222926526029086450034398521806587412862312409793873951523480052995491657156144867314498943061286723532572866012519449041306932265533651062598504852144795447671353487105247724717903347416161973795685521223845445595779797547271927992048852675088894168791503838422298157484110193885446562946363565036363340087858407104037611056189643743656926413732054320888879674918561857765683082563345908556036152141465317949782505094668993697145212962137053295919683054295333357634410225637421080155671554460651112937670776911029356281724929
57 64548165795168435099897225308261217138171447351374521239824297843677143887301865068458151821987006632738791282853202095798780407459158588860824582730995343927044404402320565785618887662801767428533563118503997427688094768255869661454686638478530636884294568039558589139946184718855889258167809632133926446549144349674362340978291253358566865872844765278723700925201332678050698697201018318278177043826949301933101116853857025985364236839931375531954491116134759370796432177007127405301166712024852283805608618889651278090026298403376774540186176188028523941437015384616662652438664750149799086949711305348810542422466718197867399627842438679923106631294643767890333277159821712458034038996691577463611973082992728856381893932349540162529925033211972777606334684580519672273592851937296371100967562595276329072725810472484892767471683269282537859729961578956471314795365410870486576412201949914222365880877496692477988355385438103280113435043553727336315794355486890252212629405697
58 2727453940753635133962267975280687457182343664662890557687938193644218492460302432832256571513922204558945647330061658428024672544374663892909198797307065710481249503702107049669568542778267173379470091164705633373864768994655542521325583140142482654765567738756150031732023607226791495462107712533385452172223227518511100480867058531185189947085882330678393963822010471504567709560804086958717971175066531632126376293939597873884527951920977087910829929603500862405662837477263438205102096370492869214242826858822555478115339857902041908586242331353861810948529016342093869152232094142763923594510454904272909089324633471855543850822845011148837049399108557333228027309396670984336400927577728914367711428020186970106500690266652046659421339758503612965801238298297542755501217360077698563902688514474512423561834301402070649954261443699514883501514788075570772713669934635911902043846727631402539323630612035382778341997320443611266159629722759067429620487811000557423423230896109004106619977392256259918212890625