1 3
2 4
3 5
4 7
5 9
6 12
7 16
8 20
9 26
10 34
11 43
12 55
13 71
14 88
15 112
16 144
17 178
18 227
19 291
20 358
21 455
22 583
23 717
24 912
25 1168
26 1436
27 1826
28 2338
29 2875
30 3655
31 4679
32 5752
33 7312
34 9360
35 11506
36 14627
37 18723
38 23014
39 29255
40 37447
41 46029
42 58512
43 74896
44 92060
45 117026
46 149794
47 184123
48 234055
49 299591
50 368248
51 468112
52 599184
53 736498
54 936227
55 1198371