1 0
2 0
3 0
3002 0
4 1
5 2
6 5
7 4
8 3
9 7
10 10
11 8
12 9
13 11
14 6
15 12
16 13
17 17
18 15
19 16
20 18
22 14
25 22
26 19
27 23
28 20
29 24
30 26
31 27
32 29
33 33
34 32
35 21
36 31
37 25
38 34
39 36
40 37
42 28
43 38
44 35
45 30
46 39
47 43
48 42
50 45
51 49
52 48
53 46
54 51
55 50
56 54
57 53
58 52
59 41
61 55
62 60
63 57
65 44
66 40
68 47
69 67
70 62
71 58
72 64
73 69
74 70
76 68
77 63
79 71
80 73
81 77
82 56
83 75
84 78
85 81
86 76
87 59
88 74
89 86
90 61
91 83
92 88
93 91
95 95
96 65
97 66
98 89
99 90
100 96
102 93
103 98
104 92
105 99
106 105
107 94
108 72
109 100
111 79
112 108