0 0
1 1
2 2
3 3
4 4
5 9
6 15
7 28
8 50
9 93
10 168
11 305
12 559
13 1023
14 1894
15 3506
16 6536
17 12245
18 22993
19 43383
20 82017
21 155603
22 295939
23 564155
24 1077862
25 2063680
26 3957800
27 7603544
28 14630834
29 28192741
30 54400018
31 105097555
32 203280210
33 393615795
34 762939100
35 1480206268
36 2874398504
37 5586502337
38 10866266160
39 21151907938
40 41203088784
41 80316571424
42 156661034220
43 305761713224
44 597116381718
45 1166746786168
46 2280998753935
47 4461632979703