1 1
2 5
3 12
4 17
5 25
6 55
7 83
8 169
9 206
10 384
11 953
12 1615
13 2192
14 2197
15 3023
16 10709
17 10935
18 29508
19 62735
20 94332
21 196966
22 314940
23 608777
24 1258688
25 1767259
26 2448973
27 7939362
28 9373134
29 16854966
30 16854967
31 32881913
32 41084049
33 83715318
34 90288054
35 151449026
36 315082003
37 327952702
38 384935466
39 720004431
40 1216059632
41 1249848294
42 4899510059
43 6811109139
44 13615659503
45 13615659504
46 34275660712
47 48354005974
48 48354005975
49 76200906990
50 140289810871
51 433437467863
52 957044929296
53 996058017961