0 1
1 1
2 3
3 6
4 14
5 25
6 52
7 89
8 167
9 279
10 486
11 786
12 1322
13 2069
14 3326
15 5128
16 8004
17 12055
18 18384
19 27203
20 40588
21 59186
22 86645
23 124583
24 179784
25 255111
26 362767
27 509319
28 715422
29 993681
30 1380793
31 1899630
32 2613064
33 3564177
34 4857631
35 6572314
36 8884973
37 11930363
38 16002853
39 21341856
40 28424995
41 37660188
42 49831974
43 65622146
44 86297736
45 113001441
46 147750547
47 192433177
48 250271338
49 324308461
50 419641701