1 0
2 1
3 2
4 3
5 4
6 6
7 7
8 11
9 18
10 34
11 38
12 43
13 55
14 64
15 76
16 94
17 103
18 143
19 206
20 216
21 306
22 324
23 391
24 458
25 470
26 827
27 1274
28 3276
29 4204
30 5134
31 7559
32 12676
33 14898
34 18123
35 18819
36 25690
37 26459
38 41628
39 51387
40 71783
41 80330
42 85687
43 88171
44 97063
45 123630
46 155930
47 164987
48 234760
49 414840
50 584995
51 702038
52 727699
53 992700
54 1201046
55 1232255
56 2312734
57 3136255
58 4235414
59 6090515
60 11484018
61 11731850
62 11895718
63 16819291
64 17748034