1 1
2 2
3 5
4 11
5 23
6 43
7 47
8 137
9 157
10 293
11 439
12 1163
13 1201
14 2339
15 3529
16 5867
17 9391
18 23623
19 24659
20 49477
21 72953
22 147083
23 195511
24 392059
25 538001
26 1052479
27 1590467
28 2520503
29 4503007
30 5041007
31 14047027
32 15637483
33 28239989
34 55404001
35 115994933
36 210773399
37 300902911
38 611495783
39 1241149541
40 2570446079