1 0
2 0
3 1
4 2
5 2
6 3
7 2
8 3
9 6
10 3
11 4
12 5
13 6
14 5
15 7
16 4
17 7
18 7
19 7
20 11
21 10
22 6
23 11
24 9
25 9
26 13
27 10
28 10
29 12
30 18
31 9
32 14
33 14
34 13
35 17
36 13
37 15
38 9
39 19
40 14
41 11
42 11
43 20
44 19
45 15
46 22
47 19
48 24
49 19
50 15
51 13
52 25
53 25
54 21
55 18
56 16
57 24
58 19
59 22
60 22
61 30
62 26
63 26
64 18
65 19
66 14
67 14
68 25
69 26
70 20
71 22
72 28