0 1
1 0
2 0
3 0
4 0
5 1
6 6
7 58
8 499
9 4814
10 50284
11 572228
12 7050770
13 93637691
14 1334156612
15 20308818956
16 329025006637
17 5653813150732
18 102722614426328
19 1967763318700136
20 39640921470181124
21 837836538203311613
22 18539041315706787978
23 428620090892592760870
24 10335423856779681589087
25 259494791758068925623050
26 6773325293824353907270116
27 183537617074031726596583436
28 5156068470899846734809762342
29 149983181416590693804807519255
30 4512239297919673093774431860264
31 140247432875402971573369231889848
32 4498914657236338655814077833679289
33 148803818358909234328665416660809880
34 5070160119296016281279107397325207344
35 177811824720384961559549668663741701840
36 6413299431671382932407789343721528205640
37 237713413252320750258868116589029513006297
38 9048235327801642886146766055575108824696302
39 353439340778476132910710882253767835786723954
40 14158730335402414130878374002770357528028837611