0 1
1 1
2 5
3 49
4 1025
5 42241
6 3610625
7 609251329
8 210923290625
9 144320565411841
10 201501092228890625
11 556475188311619534849
12 3125896980250691972890625
13 34751531654955460673195212801
14 784223845648499469575195012890625
15 35040452822933714013394736824040030209
16 3173574728452733569259635505698638212890625
17 569305061143572747615120365933322534228244561921
18 206795953552241479826991736090936855452522318212890625
19 148827045314567008625086728201137850636769395079937374814209
20 216712252847317837029223957014911648416987811692737795918212890625
21 625363448789905799573965726820009940925922042560421654035258900532428801
22 3649046392186232943254819723005420321396102805738751915348973122819918212890625
23 42204839279294145300516528049975299514648201507546930006085897583013819066854143950849
24 986579961615729620899418150842869267043505897670795948233599679659515720740173059918212890625
25 45720849719890170073928464802622628097768098280959323025494365440439711753016829537481834194890915841
26 4280670465734207110160697222026485490841273605360983724112823576889629953585840492838892003456259918212890625
27 794670710943653636845100456116025737487414540038495361895899008898888789451837907268601056636384262127556602078691329
28 297944801393044913935248016832261557891546646077135746005201634542519231101236075681091751442997570007498416256259918212890625
29 221523654614787067756672652132230280817993706670847484220845114212020822352689527802622716854347507704822293476561020851591493965578241
30 332550726850914392876353254566183112305752676895141447079742468179758156886538846385023413472950732826495632992982509159743152256259918212890625
31 990107711880610349067918600033767715108934405716126069136092702376022592995255264771819091820119468744876543996366381585558792985994174248375940492034049
32 5950569456200944325875164889527384628726377448015722475650014676936221709660639705015101229969802942857236424288548230969432046865340725949922992256259918212890625
33 70936018961563310649101839062693276698116142389909241582754605713155603656810666871387437234572418152361146111111956247690692794166053030300991543867332597090976408797184001
34 1706627901458664624530257318492139994842215854294780941871659883413593733082330877270515953789770439732977603369961628616974756606886500361415481601272895171320905392256259918212890625
35 81448631132487306273760213733353629303465384336231159124686343996172264058911057333931942741973149941730523549353704699079068530318637030351885577377456093074741127087675830672314516773019844609
36 7843612909667036019071819119643388881301388672648761046990403670200725377789356184364468224460826411826250002799403998493207999881046086272124506195174860334161432925055710775900232777392256259918212890625
37 1498504772410396961124479848495519623023154829190844669093644283053426838162939756460047544025711362215861326736313805406709041748794995514841648425841782329644276210830256700945745938229990532211660985422053292113921
38 577591233851795972032606383410785069906070989966146256180493556156826121291528921202501639914125817602613468762629896330499294838851863470711184053745750110709293374810525463505000066432059381379859852155977392256259918212890625
39 441698489627676891454867622884438712289045398295042874613040057802938983820196167216027317140725150810099587493919171590079661339680220837117199330687095200596515243481335869125110691259856414975497291988353360681111421718948989823570935809
40 681385035379321092066969877321830504291563939552551925897206629487585035835489472980249893522300141917055795852180750694111520826147664436968598184502375659521483312328007989780103531635554799777463085658738689432376652332116859977392256259918212890625
41 2085606555621564070119763096175215056151065140858527913168026355690314206448319602472024261883294143045959920645723232941311614515831952430887939891997342488417550619575887709526340196868864759226928223350455355579999478964544067757808126996722663562511312853401601
42 12875999189446272362665108301077805524301969786721434382223848700396641816690907864468628280861397148578603686559701416796735407494164275690424176043854347059711002264651175181657870372030721786612794140362714256282833331317901909614742634168279010225019977392256259918212890625
43 157735798795172122980163437199809127790780988363778386735430239218660429601822491980611891898041495354824142592909196201066196271621867632808954456470736256004517339258934831368725721223421969009488187851996824655899642456941682113939903957267785706667182195315696771187710641921511703707649
44 3897097787581875055970267084931320711595695972819904659843343658642148706147867072534316242834228041233668167717570878379491785863520840863926045283076681438861333967443890214547090944612251524926300892938770245524433276036204605877284336256760932623774952175312746083678430538619977392256259918212890625
45 191063833570423091659819435300932492129773851789644787848166449787045270573281452093055914079140352792466793163243264029256656612088352922547310630117278103757048112868103195083112298016062567813071962404228827145258787216406153778757084896895048259536765021697801830546107813522576188420989093576533620186641009213441
46 18890133762084596255151375163354902993321552662404781237096393170641641934243207357285312516482396925632213947449201289944042928462759826203029156285113419727311859155129654518307358174506897952637571641095025274619952581894344861875380466894760200205375741681901749953250962584979942330652331737111602506619977392256259918212890625
47 3706304530484773498531614503240572312100587927270861493383825059284764871544772169278669061660967200009099313649060983531228382830689174578406558774906467696014239825773263293496257971606612640945754805503366459482316194735498988177177511818834827185426585795425503579673596942437270099567109879021138859372236890055019388482637284528210290147329
48 1466318251062583254730196763231354699270752947945117053892982161005854294040822555261613802744238028998202898806723855638773762063207890542840612549144378588940116058522983670520053634420964635062030156156053669779087155035588827134997730208305072178976824334233610526576657839284125663314229801887311147041826441908543428760303052106619977392256259918212890625
49 1151294673222680369752028605290607400169230791310485966034781204669432586273504908331819618209403580166407535941955337098091177623594837871375232881369542133007732046354511586188709372175631835093569521693678827986766251874061240027833812396089417009442365139540109905373553378071694445168173748734850070232773976321255610412726241360496243538443639417630643932160621952368641
50 1822598636071167805726886309505433540105875745724720201863028154446564769710512540270359688686068115212963427140522247874336785373813503973900073446830417820389304537493362996811914488134224766341251328568482943661401638371286739096401989432237712803563263239161589842013422687642397313108679067281814665563419349329038401008285126463198642613188067499627378124106619977392256259918212890625
51 5726466362889891020899184532225665246275704567566321269648706118204196768469406317738774612180590003247944218481156846239167035847059981292985205454268447562871806744153994435424785732906459809972459255907298632369386874780211707947122935337182379380399790782510939346889465218195123156987413923445576589914789247025303330755307547880121927334852907865132492021431528734221122059854429380691299074203189249
52 36274125412050112585554188900479626996233352373862978140941340276195396393918111432008576067599204603383880782673119481185231159556330336178745754887130785864486740816940211660524058127233939111199331970926170401002949563986562845946038309165824638347245093875498677155107022341433287442998571397450439521525939501861700205219970605109700390000781642264732830765945045544637725053036534560204106619977392256259918212890625
53 456054674932560658803161670403013575734659351654844669048568166955393695361370400277996761320578715658237461209804030906492631311903189958152185681872346021250022251120794009997938685883688754241394233696469669949336958127796305382848440987020919707481698019862452127549632178372631598355302738834587417259913355237631188836853842302027908472693055926014806002404564262159587930340148033877773772284983115914395305613058629020847125299201
54 11559056439630189162193619696576049779307853849435936746161554834373560545003379120127807235632958087778750445299561165077741075565383344300339421846109019686501887667731836312741570789228766643745391529260355312913933310440018032516981346934567848131711787858170565818763214369419053821281682215531573606803253578476852123574125374201961033658961830303929205392859411692928218699200099809996258148820876404594094893492205004106619977392256259918212890625
55 581506952476392484520944243275922320804765555081093198167652517889017317444436306759087229985547560619686848380433113555088511569202223287845237018968976999346148288582152235477459138536023152276149585479685993217992852569823373116440540980154187250987454788257609004943007276576330803064405424268510003661755159477940241334541932700650162302751035120463924338230334233715635078280162692610426259630881241641061667949777223910221354578462513577812976618677232458958635009
56 58972053660192109205289265772595892405021895945563158130097481273935035226927994438314805832550687111857044886190428268712231520290719484074227062306153185170367348867177339606669245047440692784642011085451676803066349400721268247200708394456475783663797980522406575127067847884987550244018160090972114353961612111767388360048918505081340877388027729606034769189321848911835943420320550858719490056543252801849933667174628656213877468602696380702154876909004106619977392256259918212890625
57 11870823111888149607943577468869723374213417691534824079535816449670640875347330504076709046434229597966987342695112776487684279395319168216283403074428350585173783854036488475181533107803397793211925319734977711944168319690501031440790187065716021167850594532488723193357323238903959603221615836110324543670207691927311411358095098625260852080875519512880488164337153513070025815794888042128277018903526789134794044878604743282720698010681309215619377401389350307662419642927552097042936948657315821649921
58 4816700192716508315590559573330867036732319336321318444649400925269046035304053856089893202365024837056721664335657388246445474613219327960742120947003369652995605271945303178633423217651355497291885873335013388871133122293106418634415318766322644533695980272780053389159404997914390581169402530252628296267648067476105871084058670613427163919941469925823408672708531654654458427703728545442477798149353717093251013847130857272344850893947342432160755186409776827281566804019739756434352109004106619977392256259918212890625
59 3879509238867935521059244969210112944789498888458375641436772103113757192621635417722618419094032090305634429103922747895476342040781225107151094242827290148771649539451700305291885089364778802407360645636798162226846748858404690724074070510163084814537434809189023633085601941651464913454550534419408149999527213563910769309483849154531881177310539383312481569732774792041042152311424737099904162954115781829151761053762607552298583913895652579421530048035999604184140140144765801628927961452012222190023723444059671301616733216162246033409
60 6298184881573395243046786364639837078565752985202233860681242103069680088228283588691604910974667727073102547764329991305137582578934253913580201081299557684870859052833400374148268934139053241760993241452293526325734091374506994254091680687133324121195530111567971525593223233444008286439952572580544086571094678791317487445322401172515069307446226075196004488572633884872097095471691540336682261566604030370130376274035499257353776171999501929687351152052666509973675362985688174223037034841648660286542158449692493321136109004106619977392256259918212890625
61 20296755884366534423085288455020486304035151897843359674045726038155997450503471606181895032513037744791793311129526476289419964768680249021722931793079499710859521186107845052485503522475273092757153567326890195722785874241384861695342930789625539495252079295481390631404888970159510329869236636632075994708897738998909730867321869902955698138454529931883207685657385526587853072862018163424027667574694836263085783624035399527595131501951475968644881663631460223278916341014437611604419378034888092967500902960498301708474243642541411751292426065461991982586020186280060518401
62 131834229083177707145618965271895673702552995144537422361639628614677024470405430653945160801925696490468340778486580707619267057796132552480818886746177085921132059270151372158941242024762748429666794266327050685031388175957989376135897878815701268413598455725630050314020331641062564248449894266982702113614794125127176579480099151838007743646695868664712583684685556519316204958513439830722306172729494500278052712820239518855004607102881477127328346571380780127540869804686526856110561638134965659830479994008722265992184818400485941302527376908716365157296109004106619977392256259918212890625
63 1699870003458849275227677137469572166209899938938358042532450092939646396349776069466746112570477753264486219415367057856151119028633336309410606379364412713358319661453413301910641229760063005525020431997064554839346427896312090299791944192939120221296462965196791336310389375593683904015329180828746586524717221546881889036111516807564488654493414312345014403242536739484565774122353837008029964421068780979251625563510975309291487034902353267388339825966605948470627305508623346383011461348089035783860355762676633016934060349123633910241929021805540525866153299990025783296251593966546002064194874936214262120449
64 44174734072386320920868123306913092158461494697329595981680948614531414145439083470420654505395743180128253519262746561032917729805154485009539878317054954277237047324729321413960033757701921400238406404550500846834599194253861663276543305226507634881815421279621859702094795236999505925573052716601399858780986631715600047045771499086247618362907020001842297047227848637458186181639735920447655569583609765910717624451095404259825680576702125069183255604291461762125455642444563081165323261862880714949910700515614826714887870994480377271267101119319073180887521013860106185656641087711060029182896109004106619977392256259918212890625
65 2278928668063368237338566301753546731157356760160160930715302354811019476624365519177459294041887970897477351008273338017870520867309962140466534836559193657985032530276396760632526770393862899463610277801575318454222803443076781360319008118192798958682718170369622932829567136198160658565338453534997074501513963586698525123078179675038130516203890301816523570411771834928838966336893861763497504564206993048418659973383216541686809344117653280730166685153699109140512127906400118771621129164348621623525224275027932663206161993558887274241624374267970490148592524837284708742277266903492624318031188643295197896806762072361625464411235631843421234135041
66 236940846049212733591646640637807587242213076240265965160770060475292123402918874828449630156866376507810426263098807480646246653502455637912582097292815188318656375050329517644658346344723854797325783993157964780064014474025946024984404500146235945846940636764846145550198329153815975402048741551687158195302828927073598945892272588005260628842684612826922463480324115963026778590279524818330469753279933014663612952988539537463535608249648043186104066245165771169226155081909231232347589818211749765303309267567718861034022348742344671747669098666888673866943915113162792651597464196804551306112738667929711160895351167073976424460030896109004106619977392256259918212890625
67 48905709505585159279403103478807804928863378972654410727238475872508026515829328165041265860996548055507710133794172091254933623610817662701646391260113503199324410476561825958063025555067393731056443197843517687287691797652405189907909082641356531896878893545427071986684381359614045130939212679949251546886387471945196674669287884332344344052488478492785945096109364061377422972914571528218002455872190082135538607008683253264702780676414216694313212563327219865173085245615805944228711938239804374384411715203920271125333195517913133254365192230347190570992870124360431548301327719634614741856424548262536339662084123244660054272021858176935421311047346859207058201038068072502421809243619329
68 20342977531778915792742620401687248019642056005136861266239446291622313915422186100999976307268386854642850779396423480028922227060686994033240676939884849975757161102674871653304577738717781861911539696680968782442722230515937170179163610690873708388313818558482510158528004302849214139860434446563515632057833213256887095424920895898745604774676847270882714415060729403067188519389655265066896077813798872406579654510593717442487733448897753576472340660704189051389742232400266195045263568599564073586055355428754754052216671193893408364064509013332685557235171333124327647158999761783809792860603094112381134211975923206626916344010196690082447233816059201015717551721279230896109004106619977392256259918212890625
69 16799297414217815367917053811958630352115191728565198483965224770485432772097129751407324586847418025070158693745720321018666155090496515506643163957465175247209632880986571013530245650411348267929764826210160659891029887183382460197485010500212838410315187765813721113779639226702042905291625804248296118060937367722145815994602516737025701936147913501726119441120741091358447082394112805722763876605246494966170842553674041240960202264575443337612507662468591932890098597828631743372116904533007061315216305332225352363097000910398785585192636366773367571849265587229543856813475246955800708432529281431773489758863678392671815479478000577512932044674579266330607148253684215239811268747000973659084463852520418295638172946677146583041
70 27956773372536393267330504274369138471551726868926557853763100464861511912412071861621396060192516795728300302413796781812194563004251460053226689666238142137238490931140276901091791406581707902136166234190080978391332836796046133007345619912381233775559111637744527977180058759120863437649205893374842115001190008853649316182282018249604689498859569970530148761035732947170187478385073748109655092135960807663727491956485097048964259701446656142122169292099480580934450598479398556702903868819077170397725025647426368958131358160683708746393220330230941055173648507749867095881863224158397903846823251906178830865323297396037067285262617415057896533838923342123801002716785670971907498517416170539457521190621203263230896109004106619977392256259918212890625
71 92366658802378715892153898610638173004293187492565443828253452094548849403767728717021368461167762054869158259484524240419480548364712516897144777028807145358615472408227845514910792375892235134990719593749609553805490792461893284291953870258004271565166483476099212381755158041715902433456923061236827414538694399417598933364376645324931727235568965924417003716148380123593576589264350045035323354181020594651920098543825551552119381751551250346274919461412432277486494071176476278183375423864542423606877325476428799345601850999475959787296966079862457807793266995613119229250853212436541000677441074609125925014755392473034447412161153584092692361312271516199126114636500569090322485927405263204633126248978306290765061868733724002112502186412595027368157960003804052951400449
72 614961235540672752616595516448185528920974822087237277448295875534497457828120766673400125121697074219513689740499229769795366951698921497818198882599371999935702462917827763274596364210607356795033952416016451013531010920399674621896351746528444302632306946644399804446240508092274560490725463266567645281876743550660952266738169670759427688066335040612306883373600140043815313959129316099642035509764094200470887662383837086159673737092487663941093482437551691297998061192984067868887159357364654003684934853797774257207143014301334764002168444737300253046606125183615403146119628858863353036686661115155872977799433811096409247688513582741892504051371591282109927249985658118721509441629049115461326935228175178841348120684794749537437716826678864102869823230896109004106619977392256259918212890625
73 8128727627738215870285267695029914285397974480448339021324623412598854656454363128505088490483886285508527801453814332821704932376674595359197369010165258403283644853705204882978924232239310999598449123057982651946849218950781667007664289984683266053353333844435414911023644852774444170553222230326026754392097130307322086802902063009549643392414636436776545414976489761771738974893764551093873159539910629515571272893788542099915735251372388294281279496581492150377524983198200198702876189978844944727892430128382143194356191899497038105515076463405204260324083507957270515501442233713165017914346421751907229825394111515204574828308245255939187158427481388885972226974853462728820880191127218823239097210459805610622750428785226729119188414898245655780040291806789236025632398757968496110729539704088231301746449081958401
74 216514812733978884974883129119082391778444344500790024150147612338728415814954185349426259890618517707480841520943522827458335100833752461370950865501381285786588371099589866066687282268761388581639326701222383146424238442693630211506978277728227049124336883716848947111303517423980584208045706312758750080105683913059711723247088741980182997912918567709873307699049961126951485694989542855654881601676709980780171433951738242744748298662033475975475019192781485166154044112778193781540226999118606137285530562946736248006260567317289159229907571042407826648652507990369429302609218643643370123452894962188367036253966859362480991040747479488126279031623729519681328775330426101577669713021892102065324473868578139725435086951956356990264834868443190373819396618332570988927835128737312273991890984815423230896109004106619977392256259918212890625
75 11449974834984013762688281231203200630198993473482241071512956252866228488291659698283417717448614437599550226268047333865719385152678652783057028270777463083326174807201532671578190899453570667500586898603917244958072232072596493151391050233273236670619865714493234420591036880061945280578356277003834878529678878523896850523706859483560774962413201743081361778725888715994591668149213510477901668301374845497672992486629077431813011545342917234994484197123536077432691164400223078203964137641090251416003728259824476649869284308534031743960091113375021774644639405892330531911157833541735029703343809198343244700981610443800465341714496330029641073753907710113618031759870536718328683290785263133569928289685319170099286182320528109010948942644186789660666785140164369986480023354830489454471925320948305301808373827482581513534440069039349193263198810429904973201409
76 1220108289103935273887765661070126019204901306693667406033492199047439354227187780928074626004115713206085721151231337822802107912943196869448515402090772084831502709415260524479966420527795415725620674038770212984761546561184679390546176351523798051804061435675384652871218246948196619942389319583372574712728785828837601033357373846643597936993859975914714476833605264499761881138206041751583575124811112339697693785314381521825932521907260551840028762328816153255335900212364638476005971188880884031782469222493265374917520690776273184778031232775647735925803072556319403110582386038219922925618063826973203482354633143054889826936277264819666043118032996524847009842582686021184297167341628012102560482168528166771395733057498690477297258601699584428416135604183914685250058338091266545988293023886943387179688186261192664201640329210927341423423230896109004106619977392256259918212890625
77 258138735305916631488889895399665530969304305635524785033362900510956499377122036889236750972106175517314316238371940870003160213560217666875699527770523322531694090173834447149197905879768492109073288424428718369443919651693805426503628449226150635428732897899867032566488122545091079410957356367623245020653851119082646134149994432194825510323482611481943385067614102470252001354353719852620606181054035145967697099812861094194787464687058243115531212507626164514326846654551873005416084816668915183176649729431887115219206668845738104157204257126811723943341612182836546001792186471547020191358653962693161075458035545629745306727347804803711710995921754541186175061485109580644553039408048883478715561528869639457888290613662015950989278313976408750670872211364359720159820148991483405148135775268321885451750091434757837839560400941222707318532933766421075589804448111632714092608060940715154886200766937169921
78 110045522224625666396450329109233239653925676754007163773556110763042035743099803479954461836061309897211502150102875566081581448103735936974123567209227393004196503698134378521314097474852604620829252594208117088344672593784254501584673810133867540416562897606678251945453365824063384187571529565505680637642044165629777161220837678544067281275763248369962750734829981169923279807777283924795510581495106538224553136614983741329710992156183387301696672606478892428257209608437928487962725473118939162096556675717347091946910595254165999264958490335568486376871890151242808977981380636818523826883381256273029840388240879788953655521067370538619787785651022453036546514573818507832345816423659631746127909697027159493162470033309905606781946220098456441449359485579795725280850397028707218388558749788595489918608376379236923523184752776318575425830646887655993332344854931872419100036864237423423230896109004106619977392256259918212890625
79 93145347591618400005625229555560768485938617813930837665655923769869424193658201784356791444609673773042430611368275893416262566001371138604453437252536310730751223634548983531372794598624283350114503850205001895096503825284849024707694609137894056061335203388070505848609322643306715353684185501084122482403121557245865490136556818816799954344642949584435397422532112051975406209612038784307260029867660749494457355525133121293901459790757730486014071615559564188173142139289039782760199412128296105949576903714477461162730090440738872467616777847794103299493067094052155351215709367940182594169988999915242279631665508480756107567931438571086752931577867944014799125544671365247686132835322020592652252927845010976588822303437344835045494402598572078190928932785326035698913514951365133103527267782658805608553717860176648361825269068354527649178813888292922498781510660651670384030173937779137254834889957688002760907547393087528126453286075415216535275307009
80 158855596550083860400408335224178568754344837836145617746949769641363549942554692903232783202034818873691448579376398792958552462897109548346058870217898664326451081766073178747955785988141731772008884647822523862180238086183617471593946574693716798213006494294446570133717696242567509592562742346289766933662109747287187776591846482775009932781858109512423204309897535037699774755091443949692408737436558878487210082081360181813984361824832737756952459337902369905432921312485437387856439532692373658288377226180502267405444676951300192172474868883333919773254990309128946909801241366503399050231982381666424381336379817802932853879934757753726129481690137639218279797767501637637440285505943438167001394830918029510760043824960730902280626966853362155080301558980668328896853069651933007016568439727621441434699239858119929500178893828849789740317734147408600481574457393735161518448553071188615205221140511564658352525133114691903723757423423230896109004106619977392256259918212890625