1 35887648
2 14867112
3 8889408
4 4910670
5 2593544
6 1910774
7 1416722
8 1288390
9 1218684
10 1472988
11 1657826
12 2046954
13 3062150
14 4719396
15 7324320
16 12856214
17 22718934
18 42565040
19 79923112
20 153227136
21 294719620
22 580320190
23 1139462866
24 2242367028
25 4448604284
26 8833462284
27 17527478936
28 34951249428
29 69632648926
30 138795438404
31 277142445332
32 553331783346
33 1104749652390
34 2207976507634
35 4412076592564
36 8816807906628
37 17627289862386
38 35240228454002
39 70450610221544
40 140877377505182
41 281695790911146
42 563276399228912
43 1126456041835708
44 2252681302272972
45 4504896668572318
46 9009420261921322