1 2
2 5
3 8
4 21
5 34
6 53
7 118
8 267
9 516
10 901
11 1454
12 2249
13 3264
14 5135
15 7616
16 11061
17 15434
18 21089
19 28008
20 36687
21 49294
22 65037
23 84056
24 107327
25 134670
26 167275
27 204986
28 256111
29 315260
30 385087
31 464742
32 557425
33 661956
34 781471
35 930978
36 1102693
37 1294980
38 1513383
39 1756206
40 2028913
41 2329992
42 2698113
43 3103930
44 3558329
45 4056100
46 4608635
47 5210936
48 5874903
49 6652928
50 7511527
51 8444626
52 9467589