1 0
2 1
3 1
4 4
5 22
6 178
7 2278
8 46380
9 1578060
10 92765486
11 9676866173
12 1821391854302
13 625710416245358
14 395761853562201960
15 464128290507379386872
16 1015085639712281997464676
17 4160440039279630394986003604
18 32088534920274236421098827156776
19 467409526188263438009765730178825659
20 12899018043319350561210235386014440244862
21 676315361088095420195866629788812300710079628
22 67541678108578903161128552116561560922336300756904
23 12877020208905556500486814443305310207961348681613311693
24 4696569484930811685741948776051035699371438685880672227246440
25 3283153134109254971389177693467439529448772804435135403765490149791
26 4406582733503440491932092836608765509504016514606858249359965464370967086
27 11373887807461441507389695704279830884362253463066840410354232134093531281364716
28 56539934976930413071993032773993667525036831576874157563841111742726274277274956354156
29 542047417648394779701598843369617816473764376543389113068048122455472713718013031770784882545
30 10034811582988456401828564389719861885355469898351773608852138360045503251060963073192795735429271022
31 359159924851955386916143594898987342806533496989770844052955736151816803850276191228215554600463918905856488
32 24880325717492010166233034149620248599800803012535842504941459254489599330821239281070572105376648584146180298304400
33 3339380860454794605259335890271836981910096947001734487649221629210830314772670001669151692530220802354202295256542855577054
34 869244347969219172801169189100203317488500549319375237882424834414699050206205062857298356957279259951194086162668999571630256076318
35 439220713863503664979313099964880810460558894416508030687755559687457549147751990994943228540478476027096635386493073331240148107819081631946
36 431185967373663085554043700488329834826928794811116270401639193932552279133072875894048634279888651945632414947778318003512797966988709210196571013712
37 823079836062117443489132264597383972291422443404313523874910367693906293501334959527119195050795925772584668871984786938259039055774494273438410275220803810712
38 3057384631879167185317004135659925269695611757389594466733635738003342502470541683718380142889033749325538612490786042899782314954089313529389981339960895327151515257480
39 22115986543867165491119598701803480057717722088597658934872272027996414973083355625669297130313914213912204526499474419522140643444804303785189171380269206930112735644271038620655
40 311753645765044617216135698338352484844887088828879309663522076744427601037114919926063483153962763685980946899809763200695564026630681039814438402584657353881323820120305332886376930724040