1 1
2 1
3 2
4 3
5 4
6 7
7 10
8 15
9 22
10 34
11 51
12 76
13 114
14 171
15 257
16 385
17 575
18 862
19 1295
20 1941
21 2916
22 4374
23 6558
24 9840
25 14766
26 22151
27 33236
28 49864
29 74775
30 112144
31 168198
32 252313
33 378489
34 567747
35 851649
36 1277446
37 1916182
38 2874172
39 4311325
40 6466984
41 9700248
42 14550387
43 21825590
44 32738385
45 49107082
46 73660434
47 110490103
48 165735316
49 248602392
50 372903251
51 559355789
52 839033410
53 1258548093
54 1887824516
55 2831735520
56 4247606813
57 6371410606
58 9557120686
59 14335681882
60 21503520048
61 32255286816
62 48382924933