1 1
2 1
3 1
4 1
5 2
6 9
7 31
8 128
9 708
10 4015
11 24865
12 177444
13 1357830
14 11141634
15 99680595
16 953369248
17 9687797896
18 104909705019
19 1202985610821
20 14542305462860
21 185165060805578
22 2476043157780478
23 34673872424313463
24 507691318753632144
25 7757484241699190860
26 123461006474598221494
27 2043510282333676050921
28 35126003044521246152008
29 626131226409515614669966
30 11559550981641779146490820
31 220772152427046407447031195
32 4356985663729334019987200640
33 88759615883781695947945256208
34 1864703971548805600534618982227
35 40361663293781149422775691966605
36 899325663402822085240898658188508
37 20611029479109704069219524706751570
38 485491454844680081916040960296426534
39 11744789800358943727821506293090439103
40 291601656188269598578541410164535378480