1 1
2 1
3 2
4 2
5 5
6 5
7 15
8 17
9 78
10 102
11 569
12 919
13 6143
14 11171
15 86082
16 175170
17 1500088
18 3364342
19 31535985
20 77009999
21 782070479
22 2060080119
23 22479986118
24 63401859508
25 738236317300
26 2214267997760
27 27326431358171
28 86567146969997
29 1124181626344475
30 3732901953639847
31 50606523157186038
32 174698014452257732
33 2451963996877544028
34 8727741951050431206
35 125823415119971901075
36 458384567212890549843
37 6741553083201756071175
38 24982866190257399875895
39 372807612239097813933766
40 1398711102123521656949052