0 1
1 1
2 3
3 18
4 216
5 5589
6 336555
7 49768101
8 18707873562
9 18299531019402
10 47379925800261099
11 328983441917303863134
12 6190598463101580564238419
13 318441251661562459898972204796
14 45106336219710244780433937129788943
15 17704383260590811466756652311481201104204
16 19360892941743022839103933466846660252682186372
17 59271648315338736137704120540864726054880762913063510
18 510129604242747688440958763516293238974572862702195865763090
19 12389632678800662083172070344164782098856790258040251381317470380794
20 852003423456982877814746543715798091760496416761480791499868008086467138025
21 166395942178278115423234948676402043361477631968799615753178558189743661816815993952
22 92544203440443939730658412600730008137011970331586289892995285565847989113341051101140904612
23 146939113181949275559295876216946034378697347714281544674793129995891630837400608099279164725871759314
24 667556464589753528978968301930084965041204610331822386958105114726266939219132905156962594062832020433010118875
25 8695562503254587179830971981200797934169843178278135500099584511086636481719598140887045017384610495715142627683808534278
26 325378760912775193650427790645509902728459790728665409355771844266125199953730253429956463860872260357601854910731447594600141659672
27 35036442354845347080759267451919707468215396622648952809568756814603499249832764304655480476088476328985079444365423635337861363377952351029315
28 10874005624518936567219143479234245065255640441633517845460548638598615237550259860791390162698354733004676003110335978322900108867806820102031766903920262
29 9741945568512027201883724588924608980153211753738090034703816243239568106861193376995512192182130437654048395576068281610173848762117416530672609256565775888201345699
30 25228423502472932320062803110617721764420000069854573141876797855596566648775137039744912020348015524433109205988108294016439948581177368769629567787380173916879198141683169921989
31 189096306119073798560249552669004287134125362274476340305528319391046080358258473752942305124033068114461756008079940182764934203653649776401063222028897705337182072980924837960945229153615850
32 4107215059654463730936358581181437480390096414719123045823422495406649242340844479655737085550880914029402765435571830997575537208545268589908508677287136457762568023168588172824281001495661075798603154315
33 258804936171283479407839083329054256092460431268188970380214402652537599171554775240636446136868336829102691175674343943625390674920416023797321436571432405245714808967229778334241828189491687240745212127446296184271130
34 47360587830827441427805354448416784010545174196549969013055792680744889048746493599336379467866364071050357066138994133019815952291493142920493036997249543708324827249979093220464899230052616181961088406020826273436743129070484677254
35 25194861103430565984483985221073477281903771419923116447178602621880539092645177677317746846511082982977032099014444440260859915989055655059882271685635995087007518758901069150238576632295107372241456384519018150553525287947015586892457996906006431
36 38999840695731659311385260281109447297099331306795857484178812831188636075167528308454382883796274291775233684122440056507623506685730127772192761344578687588622658219307893430082188200303721823938649688506765499025080168817017132741115916954990213165187139634443
37 175813476006284595337948756199724010260958054244152254523788319220326890778218861056697514835889892602706216206001434607452391276975714079625685398833739116958278957175220792685922979067031901387192856824705538925299711185532728523230483037908979144576147325790296795051298690323
38 2310155538219648775270815988905310869712186980606946781412829528171923436371169077279482598639795552046338790640495473482020507019780979940177682951808004910076373992554371801766427599612181913193096093767897926854969472204139361371236670004022074783880498061524297734008577105061753604650571460
39 88546580342213924955519990956920392083594551507022250762455310875707342661540194623225929328111197398329240202105613870045624225196368047747975330156633379006771590778267994143504875182793789959359159683893740821147505969902240913577248987010955695169977627246544963552289025463008961916170656585184543406487711
40 9907582619010213098900021045787634796387565490533438235269672570513866870220874482774636437744026673492254615684674948128324089786238111141190752487732962830169428809150172708745437579386566728280199844125007764427789035157846252477736481272827879632894229901566140649849276356463292120170041669082359399792358284579604574792973