1 1
2 1
3 1
4 2
5 2
6 3
7 3
8 3
9 4
10 5
11 3
12 13
13 2
14 16
15 3
16 21
17 5
18 34
19 5
20 45
21 12
22 62
23 13
24 82
25 22
26 104
27 35
28 137
29 45
30 170
31 61
32 215
33 82
34 264
35 111
36 323
37 139
38 389
39 179
40 466
41 223
42 564
43 275
44 657
45 338
46 774
47 410
48 905
49 498
50 1048
51 587
52 1212
53 696
54 1392
55 818
56 1598
57 958
58 1811
59 1110
60 2058
61 1281
62 2326
63 1482
64 2617
65 1684
66 2938
67 1922
68 3284
69 2180
70 3672