1 1
2 10
3 48
4 163
5 463
6 1186
7 2854
8 6597
9 14839
10 32754
11 71352
12 154007
13 330251
14 704902
15 1499542
16 3182221
17 6741015
18 14260846
19 30139532
20 63651099
21 134348403
22 283449142
23 597830318
24 1260590809
25 2657595859
26 5601979130
27 11807185052
28 24883686939
29 52439082339
30 110502971258
31 232850055058
32 490643537941
33 1033822810939
34 2178304969362
35 4589713003508
36 9670478909727
37 20375442981615
38 42930262623086
39 90451972263538
40 190577229110797
41 401534440858059
42 846006489632254
43 1782476836437208
44 3755550132145587
45 7912665820173671
46 16671388475115886
47 35125335246777594
48 74006352430889801
49 155925583947191095