9 1
10 1
11 6
12 8
13 29
14 47
15 134
16 213
17 559
18 939
19 2178
20 3564
21 8184
22 13225
23 27904
24 46376
25 93151
26 153022
27 302948
28 489271
29 931845
30 1540667
31 2818014
32 4565768
33 8369128
34 13423638
35 23782711
36 38552461
37 66714197
38 106889113
39 184313769
40 291358130
41 491972639
42 785299762
43 1298230358
44 2044049563
45 3380735811
46 5275301132
47 8561457474
48 13405669707
49 21457793037
50 33284704000