1 0
2 1
3 2
4 3
5 4
6 5
7 6
8 51
9 102
10 105
11 153
12 156
13 207
14 210
15 258
16 261
17 312
18 315
19 2589
20 2590
21 2601
22 2753
23 5354
24 5355
25 5506
26 8108
27 8259
28 8260
29 10861
30 11013
31 11025
32 13614
33 13615
34 13626
35 13766
36 13778
37 16379
38 16380
39 16531
40 33045
41 140403
42 289065
43 1123224
44 3369342
45 4211760
46 7579009
47 7581525
48 10108761
49 11971836
50 15191266
51 15193782
52 22772791
53 30324495
54 63774251
55 157230570
56 177089301
57 222563355
58 268052505
59 304575401
60 323869489
61 437458843
62 1172019030
63 1295630956
64 1926922549