1 1
2 2
3 3
4 6
5 9
6 17
7 21
8 33
9 57
10 65
11 87
12 153
13 305
14 321
15 641
16 677
17 903
18 1209
19 1425
20 1689
21 2981
22 3975
23 6929
24 7301
25 9735
26 11025
27 18273
28 21657
29 38501
30 47897
31 54021
32 54081
33 64025
34 64097
35 85463
36 113951
37 126465
38 149889
39 266469
40 304901
41 361365
42 482817
43 858341
44 1144455
45 2288909
46 3051879
47 3387153
48 3759257
49 5012343
50 6546273
51 13092545
52 16347225
53 19374489
54 38748977
55 40821969
56 43005861
57 80545041
58 125024537
59 166699383
60 277518945
61 493367013
62 629325713
63 839100951