0 1
1 1
2 4
3 63
4 3928
5 671225
6 415994376
7 984103121743
8 9271304662454080
9 481332898418852452113
10 104644384236229513639369600
11 144227885665186612512723834972671
12 914259315321600131058018257603156879616
13 35436549344191965694685804548516417640353097545
14 7998545760471899838030911793861531410029004349317608192
15 9604504251855746224556171114414093235352886593737196594534716495
16 88249520409435594028043199280982341056265604790687434072716601016187887616
17 3857437142461943128499292082121370147379190768128840534733176826214441435061144774817
18 1524303485001867167307608795253212576099848722788501500437636846476101113406430529125762587791360
19 2966610325896248882775678817063597200148571488561228372720073891483595638939896340864269217847452965545436735
20 50948758181988987988221580880745992431161678534943473941015720288264651257812995028904848792452810285683199295128656936960
21 5324938071896929574977064383532477961982541540550680484961979965334389404748285362900956088703572930015998640667280048027752544292359961
22 4075682468555924942003170355964181698681434810847346405767456858768859459237872867342302623073314556404146377594218160272383603552750016020615432331264
23 25997160470704023040268270031128422030962053217342548160035649173916123546422176992176144563627158100199879841556714212015107677969360423328570091656917020933754266575
24 966151639213379329867477227217330639063391568081193601445332046103796230936555777499571690457173257566157901497333149460723676314032966059323262971891005618239158312155268786091982848
25 396176833258020464254803969219442393375178311312571472325151649345650020422703764636484371303437962710032352737132546088506483067971160914980376118782440364188666315335160928858200545262189023541839025
26 831948700458353052155118125306619579559727536100515865541078354043279900411005881604124421217490264926427777653439313862363096002040190278826912001389966455805961579413450780617731708364854740903110897151167009601355776
27 21667378723879497360321129764765273183898235296590099700685840756503406857541263728781143643897900538701389251825341417802884702523445978855622758099773028558308945613786084046186067075273896119843336546570203014128380281526635545962933503
28 3081641129263936431047555805548966127459716195000857989481607796134660150985297778579042361648748175754560751204495217838983203510693547581957594445274423523822170482104954091936006657822844554023456113893848301065578502269080701537837434100701106410639851520
29 4921263063192751036523098951175502304827888686040894016983026877198139868017949143169235731656589193628760981479018916228970274436695677586095508660776479928607469316196583954635679806104424732797293659748553701070491704374672968547405166710827777097801779776153256895258117195113
30 55468977748481208592650283647384391916035609774430907499453808436935491153554658289076435618127789562765923994303791982488037431892942096543688772646225792755312715994459108211093439757815042601530407757807513453262000219347112696199859037400219882519378284298692582697495460092120988759910220863897600
31 5415699962646976936530793423691074041258207149016142501275386596351284064767064231356076601111242430742118783302246517889819353532873055289157366110838873314095865506340720118770918213953392354069861482998900541207876437438410820677826714702819762628686253004094476988151600221348882526284911532381999652821917722660498557391
32 5326614745379420053958571757847052612327856198973603090186356597526978315216920663922914867379705302719293066592003969451988204059534034007554313930079294401987871449267504875080866304238817917122352143174114594511139615175544505384486834999240016890621468061925172206248105409334998146671051032993545481247606769067212109085963598147947335123992576
33 33973497098153800106039758608459517649223099291134273370628631628540728432104156424158594374385531829143107526888655498012438998958736618424267468921685351746702967941447019237452284405831590836305028978452126814864920165685593821791516637604432603875394478911527228233981828753733700730675680936542903824791556932759243072746912911380953609219372499845003277308832065739585
34 2987878425760620124195851296211629954685553345884057821704668257052876218414385661447950149928981327184489895081030794321319081298329507239055103135443308481590469542111592129874830756108747226599825969891692325800653839773916872942318449326553796523338018370613032131842024957241301578644781143795913995321881059009451847198180109542503795355436798450411288237566989572212723698338290938976007094272
35 1426710322078823305888644618499446483310102065317032781102417127961263077850211021344301391117796753055644672316571127405478276522252236114205911288719798836629412091381629722755943707579459708362128108136995681554514241348826348474171218770561435418941294200630816658642464639223662685156210468758568199138310586743636371868964903132215034440115190528706925051388760253617145322911539286787064262120900472651013265280686536255
36 10808237148470480257182939021895195652329674857858171087457539338296969071046936868182266197208306199711241266958640666594586980670828007623485569647424701331914320268120668477831074961286465811447434265267797812053601806528462132298823548705232261723465499196192552838413327424872968625131349759862948939082787123756087741337541145063753806494715660148205096060861827249648703505900196846286633261757056206126185876941167822869481998393683905259604279296
37 458455227898825993883336841713883005432373943708593724950071564973203414904925088220574319576465604673522820104782701742804800779055004119649124746780806561900055167088193387420643760391102854352210226919197188727006689113810610245581781784065405092639350742253199519088934505027480876706551805761110661632461077340464144360832372803399563484098548444796472128937573607232449598496668606358226719611813268427011702923192129010623646515365881675690446619852881334562568467991019502137
38 280963545505474982067626010204994135168173036111744666949683028288160607762682280367391401168994024832415256315973708362526287246583478781800922064953138196635402561221294643340830783869544884262108389839341835484127813668750727632646456420338168840797351707381029325256551996088759408819627917623373062724603756731315769257653839285878261187320099151198724470409932638708514198226957546619749485209292277489488964256669028241213159202593681148086599242244477998522036069637018025314665541203217708566642750914560
39 1233519550755167828472053035765690030921715277157086910283700110064612560779477713778112671180745653664873257084453140188609076860381340430807422982961867937198875978061244108952301841051652187532688473767686300265779463398578166332369326259269191797986098920942560285878045262954996977477142815923071915588345134440530938287293617926026707869814204136601838131956121188103828991725997772829718330782028674183416612921539394010509608831694269805468012988254881069958842518194346730808665698959806721978902048865444043771304986725629028966411855
40 59072248089289933046951686218184897348822799561153120469863481022677789313872748997818025226920332599449193745853918840652515938744879953031670518910926745593430603979268550679283303193695364405143833026580455869693003242218510689394273078604560708536499189198014171931063145858918066658386110567458391137748256932124825960978136372810724552843097002484307935666488875558478829765018539565409498662737170440426695575424929193923457040840832423601483865490244419071847048622381804514078326576078000770426446780954295692865023288565909101118048424286440586873319116880394321920
41 29573934650928096045192812576621140287748273415026826909588334002178844179715883329914598660060102714673687128923309103923396493036360598907710195462467581207676273491521237711102642397456342748143788744609931042602151651980382857557195593056560805410040646354277616611285418729337534694668839170119362046830514525761592604991567395946306540298600743481660477879102733569589391071886138889411350563098213988825843062896817521053956301549579998910925867354525008162521977040094396408194365427549545234016626203844311975738688313431646210098716123224665699719551423461469534306524324998384148113188341959162961
42 114374415341309848731354096769532928188580822992806241577994154839301840991825192013511121688486499970152708012830179502717544578922269196895245015317897063970876464854927526640261903489625436433105035140033636778483909631414565065683713255548635223751315511664169296813884532497902386839199269715555029478326554788901945579216866684892062703114739502983645079283066893037949455919058995903126784614082029896172904165620472307697290879025341069728940832857177282805148193612259381675580598206732411060245552346766974340364428851213251047270058061874391458116437424270781293883940707651706724717215158360915120243291689867287327916910899625984
43 6714272191102281864407474165619792780071626552723660679385595848801559583040893036064173018380508907732227884826203031464481470747368320469192081659879077034266074770317498108674557210244426278765290228266406325114458033998633298492991997934706040374774453046499221107080029354375231242307798662032990514468568654307326293126102471139419340540443013425375477347602527773120863838856985020737841078914373253281012363137044647854121887467648870719441986177316246054031364143005623242105718805877098494056151318732614585376108350434645109654835052239988161490782624908598762613090343299000560471980815996243905870247822798807605315589105238744271114843715630307847053808680106495
44 2337910318320695579112000833956112720341926452102714763763546528153445801294315506522512046239660020412000271232437771402161769985963190260375008767020449202220634753744261096349981014529304886134908786811098394689838882926655346361317903682651909010456316297434118899552929441556800195600491268703043395213591121570034519218682732734341482672244949506533144554529350466980070899494459804030337253830380473664522235642928508704787627094932073755018221970431377771405382562008729029580707079940474442770235801538526017760639524585673361555240852687829356414005156691775141726991068290272778265710244978975438056972298354083035115403255763877077702213716425047280236431919024521073010899879650335991611980469239808
45 15498842704993880487878284106100648980410370262741571855766967528490424289397954265247545051517196906198602864864188648729423506244154226983134740190512041674112442373265007764248677885719485588195445234034740093258628195029031778232358804943252814107432496667811275281652953963530193911143784612050422590699568380700570526895713963801439897110769589446902592313918731393927305225953355574528086668039534663933670558710009361080217354910591220033527249432556300024473341492882422616226007882872895952885626980092967225904835513588651944348405140135521444144996682827887814360433187637057186194023920941297605063569516686198733087155342505318549410689675484033156517047582838657764508982015865159050612388494904756671429766308588661778981299004849545
46 570124778524146183812119823668430979995174571641536147042250333570390374870042522244179732830326237386892230892082030074096371862821519906277537255910104530735039505101416101350926240474003087602421364179642766578406755486266048430202281908630613255471879503969028942953038285023731579438463789733157057903120366271083375652458177459233700291062175614833329907277172504095857666637867923204548421760077817107162724850158002961663496574404107749201057232888217098079350339352023068637345854547170252852795459094258390512261494524380447153943332688135135624416730340343161720011994492466623993806516351632094907623172195949067282387014078345164046793215960781815983368670936227800259045621937822657818715177949969616656056937439227590776289866004228576620643970749018643822285119360598016
47 394720126863474204555522049230674885095626212218568781278938843189877959381280014643657039981871780320279991198600473491428178989971091857919317270332420911395175454301992282245721793326059842115522764795466749668312939051343690520645350660522409478993964456932030298005036452823210732416161455005950856684634774795888993163930094608199614071019263283119615864918272590995110569755385435197341791408744773601131597241121369166189385221080874228513522073559023831863362385222438404906705188454342393671841258810785864115557894321409787595570986981963345000278911244134506451822158800734337909337269322447759050020043791568626326658490840993990771884179222508629331816402844709432708353013367570979893789071545006795683577661664572510730001045564703740592132299596815015410626969015983325367544662005759356996134563666509560143
48 1801753925325227725674844366337990830565811326870316734861693941070769122987646459958954423342720891312813751766368441744031418991126928563381816344625346590755079260613501982549734321907625250077777162527306690408803397566444383759137380283890615447580650803178942818606650474741874727484730081252996156180877954882697241592375424867588932702255320622344947476078170077168628353482000322174324710560618480141290528889900012373740408673752698395314734206904322339196732530424307426480265446014293149381026565914942998955846493345052277143267979237666336221371329485331653882881039251347837668424581611651549763519099124007095139751281134866808617860243473354051516097414434285346445144624116410479530077290006757371212005780413344252020682895374554643349492168555686730745485535840408040014854981911251439060852964991076074404368918918194472595698223230955332567040
49 121534386926291435717546820368828884524176485041857007586573715085027901434204260998325789398609968126700605128859901157146735314863481507525112841960103088917466116650564617281247034386347004239838858320342661354426410435770849335582973536782539896169732835223290969526973874747757572720322013827561543791690159960302805240201818608938536857273524100135931820831021085671530583390200304523209200238917349737571664177238319664210416859671618850994421079667361001596431062414463923602045216776516688209880805969975638143329754329773654900802123626103661478512363352064412766445548653630403024161440372820418257062268711564449904543239960256185558128067425349405534770423445489229750432590763061020678345297463616673361823360741775071036366020512748295922059427234694303645414477396888053132210761587545361999996392205370437833971840037779320030880607842010851910063970713125357661676777374232278149957965793
50 77343904037200192801142914220699601418181010760010710381699631007982288478355494995477533784456295274634678652423993206039124416933897510894195433982115344563233682889185479342808285174553334064450299890405877261996469837781633501029139936747729239375525468808172160586855096760368756205028324955374194595298773422122737924094029742551326476807700210500634272408290510465636596426989813255489579818348307915677435944453529537200506572905173760069556248838048515344869295032904738643627063911791458459240191720140157254238380419115006339347673210559806373951249347515435722151806539372732649895132806484218542244536190976863248786382172374235247842845085097033188876916582723233712072659651214433204998306013774513287436317148561635654265813616169502422661011769509939080799095447028043153057296866219925006280159589903733340844334187469904101533801820398845299498353467337378678533722241328526037660525877288843225038109720408281605742251737088000