0 1
1 3
2 11
3 93
4 2517
5 242825
6 83278001
7 100224990433
8 423203101008289
9 6320756952791172417
10 337588530920463407788161
11 65183827170777713040896325889
12 45946801057461743411385200045344257
13 119218150804947710897541255907308439677953
14 1146646393160535279886911833912593527834996340737
15 41120322015949234699383502366867162545883063441682231297
16 5525480888116537005799562366873089748864373477528520967782715393
17 2793868285696919711580439388939227139930903057935453845973516835916324865
18 5335239469772436869557052699738594078567634395860068573842405846151450887320846337
19 38601830841772282036335643467662419221340885933060914368546707298598202505157754944808452097
20 1061214654533354334905206941219033185648728115502686094740020689618646629214773139308143258266558857217
21 111133511376076831275254669953485460400113524787037186451164770619430493272387115311774568316429590559357032071169
22 44435458757389935221965698697458698300599709813913306878477584243487087717612654321863944111768920776112613718203681374208001
23 67976902346355217300297910195389867524558925998554182115832630300055828613942055859855576289958509144256033063395108808056333992095907841
24 398625712975722467981239589196014984571463659960154983040579937294751958958342485820270553000142447586534517153689173572548707532253062202875880407041
25 8976314322848279036661348968405905393346771383918422277583347047119191616806694416548802540797456415270065363088542915666707506932633447315582887578952798362927105
26 777420712304176731369511620786032844650650165293906325746682735784455116253504269976233404397361909708681586004909136776425095054689775490406456911745720097576389857631375720449
27 259348057614144268738553582078294533880153811905507149632374997313041931865720047867937150997398767598061010044017940453492450834824417847966992459429183460754185894805882642400997018781614081
28 333714603505821476269735660441482492593805929118808543367639432640994365124380299054102215566417887550923244846035450599823218817900396026624156373582597573983748306322687728629369327538747586970591013371905
29 1658392130431711041066857588290937237563643334565421683824841101609924599901155985609883815798671818270227746165581036449042313311969079423032482931643869021279224797683901063751521573122547563870129993509183863732530315265
30 31866609528410970478291345477542495735285606095065659714424566069332507762013667543225846815653203062410415402085679817578118230194618275586922731169319341314725655351858834111716012122750128255074110287591455691522986321617064450798387201
31 2370303602381886760458477808674615210716288567303082105821768027689318249208264145001172637877644003274933103370427733947091348720242665990331929784327388109071430711926590556635080979184727992142711378852647184614868330316414040610195346438451070775590913
32 683193563171918354682543892723021008848738954840354120782671849962164869020611547461214046786603109924612793976518359362738240624489720770695780913053617765266610799115390870349819179678522995087163962646148292196456724004485788730884910849323846060050116258916708548345857
33 763799845328046560532031272673866279081684830376483289930305892997671248482397574703638944253381608959823681252025102911854278041253481699307475537793936498789144313986060076583530344265194725132844827276408403829410141432871175841793531882513865693996627414214846804610045827803527327514625
34 3315204858828884290847714068472841267994763421405000529230683227975199003576098440988728581399921430748669597019744869578782213369899808601401897383684816010407836713561101427598360046590590175575404629330631756280436821458447218275330330755896516737449075590782500530648038737884425021036508872809500502917121
35 55912901908090829408738097267053654301066378587605570536299145029272919311009736018840381634008945934101478913127850929259157012628298536816011049345260905119414260423552490128422059601474965903347156209398482856174312297663928636748417217866080260631745749166959492390695905462484796930362523980592742870790430516232157447323649
36 3667239110441652692567022976953742299329210004961685738223720175624317309969690998803065547069891168667494407961077093400653902038352806431739026215792640147431405941936124068461761071801315657870457028516977425023486124189275097094433865028618626244643563575199395095713442357403441385839129158291039050208493574051926282053176978056084853614444545
37 936110655689478885382142352829423340323174418748201278146809264021918840421462869237306677821899737284980308377588879319147026495117597015578523674069994517289086454977012596824224478897091806350476979845188836282997945834581275795481522124799360314363674319095390695642070146356511223502343709777976737504840072985059032448981439532305418319873683166438786812031795201
38 930664756678294990434624736462538474612487490435168456940455259251716304627731341248336765865846256235234657442432895185734693107697953390276273451878158165109733311380759942083811320894773817335519868098877645938784393775366103480697135622617895343567776524631614965350576818640040159961950180283197543507613965377887944783276675465979918512049067737654281610584724135146464025213182935041
39 3606104663586515273100159612852922047747020290539410519918285635786315722758138095484278998233967113455211707072385831385750261412028275976248908272609241478283293482090199293984343458162992797262473761188034709853509303684480636120057654629422960644825376681634383534715129153502200776872506899633126098132345018678944839437061454085311693759205375757814148252640367425101106294635489627802316452172424781234177
40 54493912983439925621859343134863070167146273771326887449483716970744082372509468246239796308968544219671425322170194057490543769895749720402240175325391871794820011944834680403606649868354991143235039412094515182548895606125842082745994518041353714252485064044830814503661653249827022474696039116864385372814636457880089594886529934002665830814403793442964352191744270656482375999262909665460444981733713992167619188385304894093918209
41 3213614557976302169330797337904106514222404002743455712904816341270689574174240154505490424491417051173999778750051290877938740093208228166081383995625613590119553566848707339344466443995525815541112014352403980889985151319963929723212504519704760002061230001743402136989931589704137342823587404804722740276941905493260228909504109069815130348925723655370535294036801001055000173114785067000024332484083420211534288280298559399996519914927627178785202241537
42 740004116967581373483938027032044498434676403354948591622906428250974500334099859697827700320178836546535301261349753156059092089590146108159517047375136707977129536583741241875467430199204993098325886206250355918188177721276630265262863313914268121529035453031253707493363682687416953856861054417355714594540227149949357640218979836320663736870691855747682210659154279176171627066581816466424787444929858409421164635928973629437229466286158427565466238453924360404272854769598465
43 665756341359895830766854968173835383342070279760005858858674645462954826698412729302711044524364720115513925428203207142488240955885997884256308748763800846479317814765806224656216072771098042475782859938629694362305922887234396316308968080931200112261652799700623076064116401494181374710963012667499964309866792544772180609071618940714227116590681005401009637428283872756717917719897235487992558108398989871196859931503792541863121646454912096534324467116639386485415778561384653554828095403871875104769
44 2341381907431484396316636127053983973932851179122252046434397774295836566913968737672544109722919197093703641909482206798063314193526801145487577284304469211266743285224604084160936079468376041978314736557311852086176534626907759733884018653109478653094114514493503534493648077345093943034451168869004212762484528682136007772602303939840347238877549907478671465051966838053939532926315620284302122186748114767932081349806047641685467178710232594651393341239471131277734161611568478801920860514382480298878111105343410314544152577
45 32205449005984165118443741036388189369103268054156599203543768079789025486678862125057439062105408942278636346717247589433533721955717004060514052618200176550224926701007335298474027403502909376461958911516383690676690585453481354887591523345808039769586464338284517210137697179189723641419002625076587737472146696522268479524550601860804857972089387299826628953667709326235718495877979375816531403824881125329681806500883218028936129533818785452768119485199519438716607670817274409492322789965315331060967753375292302295591920194204133037059963361427457
46 1733409339486166212193120753667092177081124630218242821737320080416786833856186335859152311464335220037722051137325475939238164596094007741475589012199911572291092231599098601608627711654008694025780764740035999079868419691877686293427265001719080442824874766576398544173366446590852509670392822059423595941371800919902325333822661511160841557205183723430496597171024297850823020000013644455908088069788542095476816359082860788323541604783419998432037157794082194163977116197292823259999599792935899895984005620913546952957651839657335476871601458024502776071281907498704785375233
47 365252225674134988838346217838923358548929665161845685699071735167607544003276719825281685510192066905965505632603883356355154502846619939813175327715518183515844645441404327356811507341603540779940189110301144095906356219622807463732244598835478642165395655114974144462862011098513618331888581976516761523346273607672820940113283050366061534068156376659771593857113549959844879776400869928640211376933328655646147463989271582933898059261566616327158642695663196163495314210524308325405121705027809438151173245083182951581141219050914449789186816914382975224289522095787704133273921849054637948897817788417
48 301440236401132246310459337438297843746431168595932015629443437232279944144491596109873081281795028631277329247106296931341779066840945757521574322658569237644791338378040614837028840620000530987032396236502438058874419207486688611696815205652724308357257157788297088952978116031213034933758222519488969331437411088618239989134901663972082302726512913320726390314403087589163711469482671823552170344965354495509587364072608668601276464004952540384634628794664334646601841282209269528972428524082524127187365494539226659524726491192575084117945204444896835159192669302296704810236783261808258337913159725205946269115212007080011497473
49 974798205631468980523143269677351699548329256005340850248824782199887447232193421155746227150749211321304409950656925738182445645899234810897907926062598096969030541499336236552376281976576792448915945833703722864945044510217433079313427560053974489078653353526755724223848648017290904408936776900876475511055022617638031214947752510578833401773307216672907598070969422733347127296365674979209202187818266368404855050972235611439885984539231406712814411004037196543824027357360058593827996499804043714960371207271665565544717155164393067481298203640897516399713550643844898232592756731819403804344916026589369640763489385112955961571745062970378198810919698433
50 12357035304713168727932966603426123226334724486290575434156537599299366569566056807110183392411920765980844266287344481435059618708348639086921033090625172936798115029159512095274492296934134735741240153657023347214694700797536026649422124388511679434957467147453661241060748889984875874282979539252586193780176739187375012270447357048407666691301510658725609998159034170246542350918278461601191319004646802889628895874097703217425487090822871087304093457331917633085026178417876841109611397228687637236159383581545864865993689204167745621793049558545247695028494030893725662109209872277821723479150138759632856806540606056289711925056023226638964581818945454370572318048957341009874780161