1 1
2 0
3 1
4 1
5 3
6 3
7 1
8 4
9 3
10 8
11 3
12 16
13 5
14 27
15 8
16 46
17 9
18 73
19 11
20 110
21 16
22 162
23 25
24 231
25 37
26 318
27 58
28 429
29 88
30 572
31 132
32 747
33 192
34 963
35 269
36 1229
37 372
38 1551
39 500
40 1939
41 662
42 2401
43 864
44 2948
45 1115
46 3586
47 1421
48 4330
49 1792
50 5194
51 2240
52 6191
53 2764
54 7338
55 3382
56 8650
57 4105
58 10149
59 4947
60 11844
61 5921
62 13756
63 7044
64 15908
65 8336
66 18321
67 9804
68 21020
69 11472
70 24028