1 1
2 0
3 1
4 4
5 24
6 193
7 2420
8 47912
9 1600524
10 93253226
11 9694177479
12 1822463625183
13 625829508087155
14 395785845695978077
15 464137111800208818956
16 1015091598240432264958267
17 4160447480034069826186309689
18 32088552194861245127627790541334
19 467409601117828706798569588745772153
20 12899018653180446597120165915370010416191
21 676315370437729957020074803660041084140580169
22 67541678379480249600075434275751575939772386952165
23 12877020223785126470635900276491779762030992373938949127
24 4696569486484304773153982252476122642618810635323411433630482
25 3283153134418307036024345113251617952569914266679458238643855194412
26 4406582733620855437279908588236520834957588179776349740589632300157322600
27 11373887807546803756578213597314302952589905419338974055931791883693711402722160
28 56539934977049390999502420251352330581833415205135066786675469804880065594384047222774
29 542047417648713248829008276098266766993925265276750283935475765290803321867546979565432037009
30 10034811582990096060659448677391607015391505806707743209419841066596910355836303834448318494962078480
31 359159924851971648342348137670374557547878435589346387673747571295525716474487874883717637746321441451289569
32 24880325717492321245428423941272069261371614928584658723619844110084227675622593634757666457205927015586007259537726
33 3339380860454806098377623554545856700364974611733214594133295251765519755417978508432489920323445389862315931653670428015850
34 869244347969219993851943366685031842207684552204500094669958729595278962601103994901243777273156300454356261754328639796123354658340
35 439220713863503778518264171691429099962372158967230648898005506487077073195239757395130286934547741001070710772839680835789215427197693959380
36 431185967373663115977596129864546607417516983619279674417102432641407947779185068241519337628281093616146135017720567795035642953616753048417887523801
37 823079836062117459301078030615327930148482727198944900727542838296436759965423172478322125709627236923647254734642591461353780862854410348853637654630705009086
38 3057384631879167201270884963183895040268520753733963241565320310474434528505579253832901964875920217852754762548445492830084329616600595356245171529809430740702716972452
39 22115986543867165522396632507090005832742840764743117320627851184842442762174660760054733757657390838904359854382854349362335788320300454382310073889557728900650631337741096484417
40 311753645765044617335373699049955631002312207535209690461110409299792904702177638806404216707055099642856315200803887771106662630615660297185960887403655992694780620090791581047540014263360