0 1
1 2
2 10
3 164
4 9826
5 2031252
6 1622278624
7 4579408029576
8 51207103076632066
9 2052124795850957537060
10 330463219813679264204224300
11 192454957455454582636391397662856
12 454577215426865313388106323928590128736
13 3907905904547764847197154889183844343802986600
14 137144490181748833397244380780996529578521416721587520
15 17600653537602764865940387981218091649097527946910535425852944
16 9265511183552041343419891507233697959888452594735265471893901387628546
17 17902571886480024307058488482626890223988435719321682288956002340715335698035780
18 142417622814671278379906951917386923112500367838756805236049433513792558560919073638757396
19 4170438715947003045730067407433076518940776288332713121642608668683220076672468251807069419845502920
20 504292263569007087217898461018410786760899505369026383843490793401882906556062885929334800886215898854749368316
21 224999875594635355696638195476844173520658766617195195612978258149524467382515856326502714274163368982136861319866257503240
22 415533651647629432970827907978559591391911423669222923257264757902262796569914979761467762370440361772306720727308259687327632823195040
23 2837163931948816659925875154921520191420438398900017291136317125857697767756959708265566170135465743757151917802986217072138110105451573730811341840
24 80343417052696052108186116317152070058108709759631579401166011660892067617050906191153368619966134602408727044413500263793242189059078221963190241713865625585376
25 8425420748794680638729753663969588649795313807724249335705678793760985835152577731285570324034407319477039368620512018005060973212470947059298756716662064537405967712402343752
26 3670696154540586779971319157852336830726720480649428600276183500829103529220970747243017115823572767721335338213221452189814749178939003644239553254198160523111460416383988212150582259815104
27 5930580148721145969731892908911801749724198894923022996419933465739670334353961856906509621043133122784075718425972060076917389892851119527985571967007252525658703246966818005911698064455608765620357747216
28 39864219854735746931010126560064543365340033433548889510034693358400439872111104324925614116287066429309379956537910303091055493256689751098847542857144837755279868277491100097796758489208504113394659503756913047122135936
29 994934120661233346879433424227052106157975283834653024314083949058453527677871820096516141382407623666690601623388479911066636694687410907769209730520339633816355741129318978553226952669345936445954176403427705887836794271970053177930960
30 103437988011188194560745432557015849923681632292486752951137084772528737724791872954041057191325504398798807474375950841650099084531960972666499132770791059602841941259115131618695929713920959700660367849934344857205010030770359314194815517294412889976064
31 39972036663644694071522392474788908541719164789424144305635109266239582117957887833543085216193635317551085615277540269798345423511145378208987928669432698423903657106842678436356005077680172992369410613381626317862273823259272954422668156407807423449122022853015897593888
32 64413390447799877498679272427359211157771348570734285714133497797048615524503801530051689074869241212607896226713859917888217775612477595393705210436629811926562103710570989686369035241449787184582285383379377129784332201126278782175947025722343669452482429124112201532813070105921605074946
33 386186015966257400588039265188813848398250566111288992561748344658520546283832477412698631474535178148336509516655624972304353462757089995835512777532900154647630509991186762284024515284999936937336440280834673046577540878599296059170837420144574086559261159789875811198068421857521418849132605962219393486980
34 9664368809316921397505784268431386948067233247106594444402636366052109733160415834960512689816318429645621837939099566905899367307558930609157051477660040862448673483107427720503578620972430216583792434154690207978537726511317343835158503965326527073134722112311824096317869282415740067576169597036097540529621583243573618560804
35 900564575407197147044995752270225384446505008256629952256385241902659507913346763167225401541137679746478452416643565678750111119151606744212781148054621353874302307865925439920528281285515161810533537932905564894129996792264512527581112173275364151357887813269134344689446389079459699582436430979954147674173976778025764905634837742140136186893896
36 350573508461897420301870326127312188004685578195229719608679104347947985437435239682335610643798362363967775217145644641497264864181288158667333602143793932375119021329196558495704911310552122745674156411220290891748713385150665026945488265216407269741348082461367413025557556512711143537927817806500480053960995391704143865658375886762844622551202364350501826339360756
37 508549114349810237162283120662643453241019910298360441675731395058000398291527062209767317945928281306775689939318135227119261949158533705270204674414123069656325462043436898685312992009575457800902503723771886812377426345716689451782581557652480570637312050363528793721085360594171636508176416329793334508832400108808800031965426894763254505632387027636024645030467797386859672640202791272
38 3084158982268270071598983908402150893384559537965274299552935778709246563810366770946733387902291893405741563500390326056185041342162216741652369492301498525316286851069815375421633483603011882056606251599613409774260655732178201673762291433084266323691736250251998397784139519905933395172611520131661665332992477406891114822789693286164332490249565016846947145974402962474726314916616995157651248623566285427200
39 69746507769836311725563595469675628404814649701918320088011960985701241912977919404705345757972679006879013754232529380084860790114905708544649462119302310310473077681346680673124914676402748428583013471973600474314294728705740310191373314191831121477718925525307810779391147619620476346919975881184367084196641203428016633312838116690295087003166005878139726235711505361336147075198418346237485780922581589932488570960179969219217680
40 6598606420939133593355701452572729405333718175464698184249408620091708728754493611120858215488459981021843363242142771610261889286420758220774244793418142645261752125051492030610415378648534489234088323360496210781195906817978539273873917551783227250592718050121396267930409119863019159845208063504468546959030586771312981818486170006124178197976158721181616148442005857340427259772085851490811495550911201542847601854828903481953013614350279224756513271836
41 2329313765620059625775293332807196029678146898295091763322818511546657892259492062583855654174577120610442415446036184002431041275418319910610794469100442360399556556700571375593467035014575782580721149623330148032965320258822037330867234085326809656105827227551629230750567444034000385916308615909827987071726579471545282978050515140047702483239556113367741034030079530017685263831900581930529651578601356808948111339121013523163296055617804563415073556152401131051962337606312040
42 3442020371490254659090668981065858989639841142110710425756029894252465111029355233205034727537143698004731531109727570579161074665340707293342559631280900475795282471396516914386555552801718147346957500772826689100315723565980086223219520482123604576095065594409374197130726763448039321527875468825641244941452486025738092340993901588778338919194866537795466337389178200602479686925510913721816328360932360321247099945577578336088789191120955913566745085746667541987921565918741637528575821124314452162440
43 18988243331065138591886752675738998491715322631431401927186829302772210926509832772300053621445714213335710219353352239349483739533046533030877677569057199597866082850456372445965818366380300851779593750238167435255838832988369280687389331672437005852826003388090153529583709674941554365233262409971028192790057364956322107049167514929028501959608151816578656814205132210729966080180372880889085404357187633729686194519039115052541715267227731134391056111645157781100191199599131587658685939508716830362018613590780667729378669712
44 438739754854971102758269001518702073952136841069787720790039039866171064012645185912015705706059654389639924765060569496042664240810751122632487728533677646104432629020859731333791550055664313110964001155003126772158245627311888320994380635802595868264555089072743687839897973006379419339204826668803576574301834628448035884355161354682972110700570819420871884050863199399125805470851034869778001017102770105414598700133638129114618395139950812890040148447123774447445548013998877511871449463088180700787862111680709134375315870558410749026382199802718176
45 37864648976470247516699497231047166511631495020384015405351854366785425539035132162729325578189674473993506953563167367173678536911000063863242458585680555917703973717501789208486580710011465664452396632295901519017715580033553127583858443757316948737422588299963777934909642895402515242175079654408856370582415513283071801361685101227936080226359127592347600318940074154583438500804923946047250902837702841182165349727179359671706920487254177619595975267673425539984329353103391545476568749074195083962271075351987466689149783743047666296525218868795650987599972933614442251428240
46 13694042636649702735187511414234368769206318655290101068845696997109225970234890117701922692886149487909707485008738549821345603201684790043134889237090355455312264295934846669508115909427879136536180679969671501910809897123939615883970716955478627629537513446270743869657987112080689404629453446607885186604199500209446987526630621901560480407480676096047222737172576393734705538722733186659823595392228247933878345236521839633203807267496479722031760577588271896012629948863035517291801179676862040089548978483938326358115629327845609916191942963583615312524007609471216664401475991538206847660515507220224
47 18506939153557901672943355691565939450166940583556393527827529498048093495093534769692053788710024549510389511463432198032106656334734429346123323105127829268219867634438968960551588666593084019111592425063847827466433819383131357943324993866258986743907846450956004658458970344342383304063185582465722815940446776488124012345947744570492497909091790582095234820689424250194943852236708115536656052763446157956018831586831753000824699320557358282173241956555092688517362456480452336349973489503345005451648434299301578201940262676824087597899256113494923019565951331389524649184043919576447613641760738025099434620497123239392913850400
48 104859966949169203760004550985699535210703741681237301650134774374726364653715309193764104751420598097016787351410940103958022574254559585339425404078073836070002139350814942636038166241732605026675726423227294093853508236803576448959149174882542117217506541459701271649332992552668351147146392509218227349015840250846427650472992375408021525244498978035122936112632914722950050982819440737613674340369632962064721516723643862873236805099095255146785201224542890275961444536304719316198127323224301059565707994369963477748260323822098765552313813719019286432269098939291097508810529364362515956840274808476307754155468258442320800654631374685363816813339749649376
49 2221131513435900280107974243427539676377831439406160929998666941326733735374649979871856329452434891951948156132844534349093759830592378449889320105433169555750555715653462471465376730873339314071703951268358387210960659115737063119843912120869612321915079290186542714528970501362894211526558731675930382731583346318036652159770676638464171433009458551535550901818671190101197533155811268590329914163181908960659257722521931988121695770332234169885883113587423013219185255939385706465469767206379326804813134881043477392565657885543612495847256074648172392158780781480025176899294909127813368653260720046076922038246866513412115083427881016125810465127752485395396193993345761372679103713800
50 197331374679611550497327954653178388365786725732478021888264086437445246382606537864357883354714197809651915026602354615407874090700587451913061074133687012557234787830120383053740847376612849293149420587459715316554977201582508886773937657056596442094943134682376809170124583334500652164929615472533088542467138246607533572895342141656734929751927891206229148248452202283316661505036189451486543288423736278233715515020793610658341358354492954031475088082924906253306541944791676917542478726414732778405043241643924744348006551202904869609529657943973182018860621313497281294414624695827533536419444637907374977903339711843926117927946011797125410164128897437200495773684371405945501052087151037441700343747830448360000
51 65565806864392850985191105724443850271214787579067640634537696993021375432409923551223122646217811873082292726094562438986301235811018304200952909940245187214711371410316202489555961740077804507281091702418836620041349737966416129042991818120283978369260289388296037334860078492602408977405616229586809195024759809160779781975101645555731581743509992197791247530733839956557723061365216823863797464340087700077726366342927666913536336206798588195257696809622096016557786858338474641881255199945709684348734448695377492958997043707672849772253902454823630489668882474695385180744029080944774564130728421216447594284411407015531567927049113051895557485365107050137097249942120663571558730068010426439174029912010276927755406283460631195390757752081296
52 91408526594380304361274248194968454277981053424712096147897581229607540360080257680470839176363893383992860820673012792443698525169970404713016688258672681924909834758305013645082040857609608498757725682482116177847616802175453650479210697529373299318459438292065989872952779408812999269525367396198784542481003434461223282761186606939761872596155656445066281846497636064093852745104046968883954560897460127855606574310348107667828882920221093224700361917201707962171407241464152943630157777689757702115305911904901012103766288238444779444493153384163016120206422300583766044500616663125688420936323782602442935420776288723796647021860081275202744166439318927028516957802160630780597934025778839351757399447596203601862923741003285871627985060898871630297703954342413640446169536
53 476774126265254366601997770978322235739790477905738850592908453025767383513234376357499304871198687474582070129179314903935302638715469754362987994889613700458306360128029437246315521120411956115776155626089706751747877561338061095407480288162175799566533710558301725825526564327103934018272683212565184828484367752823503116316096548314139733007676827271657398295828525328065609037764306136175186133728775707104016638165410117426572364293193676528611619475798057593143426015639047938782171062351505604603374255398192626427851624607663180890290906742057985912494602848339769010104751660721793912325316359490324337998654244113871410765245083031620054604885586567111963870941740430835859465901013229652448193726549490454208398436712638906100879246914811200765530862894279474411722626280439406058491494855058833040
54 10438176171184276295380187129468892218996903260132605522958989868416357695049516710095812818960793048398680828440515853078816524539953644003524078268839967269027569910793787555920742012500913240921386195331155874892512473454529590766372377323192485224702277031622242139987618389248895423392540527977783355645471718167354849187926488266494180573727352677188075454953783293868157070898192612888890921285339757767699668438024604793010109667465956239470248811276661523259678084680797882540979780996557463201004789259145271157577190245799473652416828188243132869195629298015179336353534915701624390149464162744704056014687432684153015003703266278599794443250860304777090377603289427057111525418681528225691016055015730478951730559802950781631629819691363128625650989156745736274105709406361343349815280499208049590178109651677323288750202425566720
55 855262018542919584121146483839077396309572129715883297273107174878056686008368227309369297609657411904355112333797991174689315493771752743849570095982549659515750370925836259129831769040071913430396097459929538381876436071338561206034879998066287165302298211876550104008669194618752739506199605001253791169508427626023697032854246677969568718459246781524035028264691288026519884689581234416985478716687740359703218810446928386912814093527666807463771673784915268429226965844160642886116580038896279365644552977298722181350400916804223696930887750527013696999825523744967843992787469658278164911139114377543481531818324547004037639423480198804046194547498049414947732441004742855667953934469612288299755360296382594134916889807501401845294343749450398856825647633303706416170620668540897109856158074947266345128555759453376667736922699740020434094845926578042977140801485856
56 294243089421820851871367107820218074860984306579466458261314059830752142566762387007253522080077409106539142648885518812085223915652062183441250927959208073232044254945872923172948251421831983207386567345445510841142099817104531049119146495937239066220891684347611674470753377057958179326671244977451767312221112018291264131675974393032367403753854196266723324019883037898641749175911000918408368831087239525343075139535449091412536317616444006839353746454126916846705996472886070760140728230454214623412337712527182964431358815035009864746572693418864408333095208471462351897598467970129142454948902681365672133336814947404833288084447274971888094931121905553480471157979113119688650612869221657196310928106765598429868397884339135917712170022530804041623674319645392796444293431874226254933777413262548084349960850954100635872761932065597138193472837248488138652053716759308812019241852707584022475041536
57 378976066522696428282211577339170016092444317025457019443073501916204566098786464052224644995179858444412909731228481810164243868282628712275095597736934602441026124400249190921552068072573908421643272100495242350991806340948926948459062488914703297053284719683988311196010181012078301201753684462149406351414769989494382534388079100612858518402081268732365335042613646914758815751179748864504375337321440693610790038633986640839060649459359703335486461852345417398947784064727217283142816785721320565831934048140906410023156176211279829905813294794777454059554658482944619334682595617210075278790246073701590790055511912404296547447765656664530748122229708675612124212907853114095660161917112710878880131724106986600954383451371532580495252874340163700332328152651105419648266067945361787635458712237983970358374028376650463650046331347599109813777797940660435652870011065276477977647139213907651850972709787174545920562089552610932181392
58 2050152485013115165951510607506722167901565544987065302576787819369841601571678457758355789281256231700914350209049759582141740755547460256051428125721426473162212691713159025311618879344445453226166944443416206412882294449546329608661821295526523924049320584273862004198530471198354008033349489109465123328567623032662862099891392537511702150971921561183332677174425316728469664743398990694482617583498839016027181725017547090714715968176955986885383650500431457953998772476014393578920867366954496348193845088915446661803848262127116396648130923631423019208473957674689339263016770908981706756107744224698836997516531246129620282224167234813570487290298150548868830509170378437124448997301838677382591611483093034412806849325305527708992905778486566238585893598670938001937882368928129323662490101931296112385879722144540983118393636956101831864711828837971701811826797401402679243542846147034120223134548713215272062342070282929881373335067709052798821109843670188170880