1 0
2 0
3 1
4 6
5 42
6 402
7 5381
8 112776
9 3935471
10 240684836
11 26449057257
12 5289513580458
13 1939502108505917
14 1311274498490104492
15 1642800188822966309834
16 3831285832174735713684706
17 16703340559932677463553709189
18 136661710199022168890320488632600
19 2105815888079982128884579271408161673
20 61310553163194788144046000967760340771668
21 3382809009562510347639144797299371478514417179
22 354665172577433031804142368435008062316422619842046
23 70831446668026133132329372502155972428955743795856216886
24 27006909998770890228670326412850260453744364004811125877973460
25 19699569296764783626621596180073722821206925656631390273104328546092
26 27541636206108914688210890827684014802445386167014892490248081659613631760
27 73930989027164761059444875801311290515038668888585818582633610926846444213056889
28 381646562907136032500015538763261402478289255359510952235094475935074748061615114236500
29 3794342637881378809150663246727141459865691120425254516125850001142801718771024857344983079453
30 72752494283454450347099741575200303584527278008377873646840943805868580612367397291457243830919011872
31 2693701623980071366542572056823926379542596573020516820788418032054808973506075812673199756280626169588703441
32 192822607994855999856581706860029484185937207873120143364953854220698266843712960587721481940885704811971121023347490
33 26715053066400502440743717862238678440370669637276107942644075314053774311215584431610883749071944844739944462717935165342224
34 7171266754012387792005363894824225525135087851638832162492099494100478067795653066851687000710615785098916365502878382432902113831616
35 3733376312097456509597183333232164481143100378401827756841971058037572315758683624252015374703199101372610890799901591535659099092598310749136
36 3772877345407328604144015788177559244582824757481662546100266682686447189966359099586660265625405384974031436194350072272845808862123445268130276094644
37 7407718660598231837895818187228422342610190022518690144949060903415207993297777589340091325046386309581549264694213980149668251267253016352916572911688983707869
38 28280808119379424081897295193991773813515528636082879978996994657609305214308512599717086281601229262783035695522516717933305675601602325919919501921904696744381134193692
39 210101873242937467344504488251166025992017406411982922383260744216295080211982656116815307684518654037816348390470692805906253599348470149582804749546917265116513013348817420589972
40 3039598054414216044812543943186699305154101638071881057977395221644035344856310635529596054862637809471097475152158013733044793394005304880940962952894465566231106314206222247889943139186114