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