0 1
1 0
2 2
3 14
4 246
5 8374
6 560950
7 74018118
8 19314751526
9 10004153405174
10 10313935405968726
11 21205201672407811750
12 87047013055579706265862
13 713958711370466820900197334
14 11705348549229324549016264190006
15 383701280480175209743367087594557574
16 25151234356468743914962760795642487186150
17 3296974673090094294409431044564775531660517558
18 864331580757356663952270078085034474596358965296406
19 453172504731671918166915002781353112012215209544362586214
20 475193516139144018600049889692932097475133970829419412227670726
21 996561586173553442661260621223179764508565172901723426716789603347350
22 4179901181724385097956035868406299546080870000295297439929151908994132549622
23 35063636090059908611138981983495521902363969561687921280615511645913830032462749254
24 588270932763823192683450474774174505133382332188031362844874004952471144495713759110144166
25 19739109952952803680154249842051138937268480724721024522142121007042155647058920133390396433888374
26 1324669699313137950831072887126731934576673807451781919878972851950229773336379258214276754748903288385750
27 177794189184319931050563106519914170577690039212737856164041407286102918576811841499678738244577122023420288514598
28 47726268692697524922587926852098645398288200832622708495569277207574703949456461525737312544794682750746141821264988183686
29 25622846640288496705742578492911230255674769238602212864911680662827221943601519261039675632920202369635262517860305930912618240854
30 27512322779432485018090438792816501987601595880706754649208745120352569554908123263623773314757626917228231079109790311079556387882863923126
31 59082264057674200511896444137858020372611298377127859797577277483559376939015195146584199242548397206315753815114677808855657859427123612029339116550
32 253756393614732595606627512589943730679723926145587026768274379802964102613712045330237440732491960271827819214992933519522360940754183231047396305179974407782
33 2179750831065051226749756799307740041627520496167241498288137160469478023661900624446046989781267842769825119795057038827504638084169402875769252773788260535976217886774
34 37447834198985139115600677755119478310294251323715588890131690197887456904232026824042179795749588799038793744129086482369029408400677807895137519034142550584597093719732682136726
35 1286697786723702924425029488047297864420481743694620489418473701548224444771225022077756973033069470929336681660527552365023324088589925234850440679202893618013241422037123667345172073036774
36 88421198663483219717023063643211616421964586767160656297437525178033622948431311613979938971915996579525852110276870850679922603409154705954428697030139942838267505244601508645092631407971574862343750
37 12152517012055259573981137956017407355101091700769127243895048696424132054097324481643893745513967289406569268836193285634307605125400070538996109057512558918895191501015113685380549325284467770136468951855465238
38 3340458440800440662732141058174220786536786548550474603333974571785325890223051495579896692832107380231695929129941579583259149142168746044982258111654948579539782801291277838418120494709460636763099261228965188852049557366
39 1836436449001542226590554552865810335170655395269952526079524974869578857068196264049880369288792669885134987754914784444901548844978798221278783078275487779306068192102204061848766424514757604326056807920398542109898030609270143345094
40 2019183229416811052103822405525707845440170679834983337857668418898603559462609399557077093177785109571127373888896741925871243306825710937487585430301737135913750797861216354996964977193427909725897058367743211524114835544740285304421650826789926
41 4440230878784885696871955159368053984774661865930502956270145564248761675183742093044460053678586615942362087321197707411666097732018280927214753450364052346660534552151375392989567369656112587188265675890893687562866744689115039727723775629691467490520335350
42 19528341925109283474326254499836515338487797566389128481189763361179315320260785234107289066068389560757920741096920106100598131221901030050883136484913755964307477729086524294741015808819101088078629702407427525491337762855400049343427081374040316649230699043982073184342
43 171773112143526843753364735599648187672631422986504635152098717004579560350777271210249794970603772810676606930108213817257325726718212631258940965049541646860282612273100761561709438764613850329340276820615013100925868209535327504490966339310566301077870544745702011314577377007465894
44 3021864546264300177866887492597815735146632365234934731409363103531089442569913976616024952810412559477139761406153166736131623241454609686960291738770127715241307836068169419395918721063596222411303336362313064471264554951328740302247029333274997151269930942295369257785155307830378598419461191686
45 106322406597939537462428002648120335305644660477499904369416294672329430635204785244746463978226205577724457711732581447215534979930690850792344767360961964784341762582796832204542893117851414250031981159235090315332964097784077594111950839983791551938230705455407381403537077619920419588241744575802513006338774
46 7481774230248554148472044400934503387133780913339668223304141010225533516947820000840737664316881454779320270651663890733892359919046609809486851173494748622345442962181851845333616898193778934949160462234273757220704487970622830355386491932190292982183990744479659069806560284483057740735194938737475433005934519896697444150
47 1052966113607128198239823651800764800264229000510172249627330699876071946139182419224468556539656094468068147254764164610107045608589872529267952056317427461585210722719988855199317578958642643312253839165978090240137532581798081657993588771685831857702761224275837592107285523527629794331040556062127944229386640896701523424041778307225478
48 296383612304723752935177214867582372840645200127705116213100944415812779921214643835789760412490072774748564283150473777316159155198511435460863615177583456934267653618253961324066819313403923520665156414921588499439549744126149434010849005874959450397638313788546237637747825033235410876343204077023465137385615474783420249986541951084870074526219561446
49 166849140741798064506335415158975769674000690657880681991128845888410573459319423088678477624814418721177168698116332242089408734746072980958479955592567851466577213225782491073880714085990142977916579830386686410688337252029278469982434778738512386227809212250103054018832363367350079162897667124400557284785853687518104077271887287947703933903436692374439510232874934
50 187855432017970143376696696828078430695189016669859628838023165145526457659867788160632848532681206883176804814714243866775068646331897682272168200537251292385675101260049178073631287054532478593065272054198278766334015836008931091386555704277793158814138479672322924930697377046169513439825862652168651224499053993996408764476019159442431318232386161850581582617446741159672399535126