1 56
2 244
3 1310
4 8773
5 38824
6 282333
7 1583770
8 8002162
9 56967196
10 275601241
11 1652784297
12 9647550002
13 46816042965
14 300001108431
15 1594217578916
16 8755494803789
17 53058504883026
18 272797119276412
19 1625241123981520
20 9179376527575236
21 49262699480892625
22 293896805078256002
23 1582977524110803179
24 8973977330266514835
25 51765446233462249827
26 279599803650255568397
27 1623432018134706856268
28 9031353112261402941706
29 50168440988159408766318
30 289395126122441659359643
31 1589060241532217264858045
32 9031821983696465128740604
33 51040721756369540935331340
34 282576519632653990652731875
35 1615845741210406447079552401
36 8999356656511981061353675377
37 50549533233258154424395943190
38 286861283447934336596818789448
39 1594701035426241979756107925279
40 9036984395183423083441252937471