1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 1
9 0
10 4
11 0
12 10
13 0
14 20
15 0
16 36
17 0
18 60
19 1
20 94
21 4
22 141
23 10
24 204
25 21
26 286
27 39
28 392
29 66
30 527
31 105
32 696
33 159
34 906
35 231
36 1164
37 326
38 1477
39 449
40 1854
41 605
42 2304
43 801
44 2836
45 1044
46 3462
47 1341
48 4194
49 1701
50 5044
51 2133
52 6027
53 2646
54 7158
55 3252
56 8452
57 3963
58 9927
59 4791
60 11601
61 5751
62 13492
63 6858
64 15622
65 8127
66 18013
67 9576
68 20687
69 11223
70 23670