1 1
2 3
3 5
4 9
5 15
6 21
7 39
8 83
9 96
10 288
11 303
12 864
13 1824
14 2421
15 2496
16 2592
17 2817
18 3328
19 6299
20 9440
21 13632
22 18592
23 26049
24 64857
25 69696
26 71904
27 79872
28 94848
29 120384
30 258111
31 287232
32 319319
33 476736
34 524992
35 706368
36 904281
37 1817583
38 2003520
39 3156192
40 4479904
41 7460741
42 7977216