1 1
2 2
3 4
4 6
5 10
6 12
7 116
8 147
9 324
10 2070
11 2902
12 3663
13 4994
14 11531
15 13554
16 22421
17 558905
18 1242890
19 1655487
20 2021278
21 2878297
22 4790338
23 7061177
24 16875261
25 21813642
26 24563860
27 58919808
28 69676102
29 85356321
30 92610708
31 205600836
32 338430087
33 343675600
34 1176903461
35 1698127637
36 4657254361
37 17421656611
38 59118521036
39 169726170588
40 1696078928030
41 1976721475831
42 2974064672288
43 8286726752181
44 9037534775290