0 1
1 1
2 1
3 2
4 2
5 4
6 6
7 8
8 12
9 19
10 28
11 42
12 63
13 95
14 145
15 212
16 321
17 479
18 723
19 1080
20 1622
21 2436
22 3652
23 5472
24 8212
25 12309
26 18488
27 27718
28 41599
29 62370
30 93578
31 140360
32 210511
33 315787
34 473646
35 710583
36 1065773
37 1598933
38 2398260
39 3597426
40 5395845
41 8093416
42 12140388
43 18210490
44 27317995
45 40976516
46 61465597
47 92194764
48 138289955