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