1 1
2 1
3 1
4 8
5 6
6 5
7 12
8 7
9 15
10 13
11 12
12 31
13 14
14 40
15 14
16 59
17 12
18 96
19 11
20 137
21 24
22 184
23 35
24 234
25 64
26 300
27 102
28 391
29 134
30 494
31 175
32 630
33 232
34 782
35 311
36 954
37 402
38 1147
39 521
40 1374
41 659
42 1649
43 814
44 1943
45 992
46 2294
47 1203
48 2687
49 1454
50 3117
51 1731
52 3597
53 2060
54 4130
55 2430
56 4734
57 2842
58 5387
59 3292
60 6124
61 3801
62 6931
63 4382
64 7802
65 5006
66 8752
67 5717
68 9788
69 6492
70 10930