100
9 80 8626
6 62 115246
39 100 42242
36 85 80696
74 19 30172
19 41 59743
16 55 100478
99 40 150735
52 32 33749
67 24 110235
14 6 5231
52 17 47965
63 81 178128
42 50 145178
31 59 180847
47 37 67196
41 17 108287
71 11 148809
6 47 182247
70 41 92077
34 91 142205
17 22 171948
58 74 9977
12 74 33459
96 32 146451
43 72 97590
42 99 154456
21 61 159502
84 27 132399
68 43 165520
49 41 127644
38 19 127573
18 3 63534
70 39 156369
63 34 38911
93 69 139845
16 68 25318
10 86 123427
97 98 177459
30 84 16946
82 60 32971
32 93 193095
52 92 29253
38 34 193719
46 22 96662
91 40 97067
77 19 8772
51 98 19612
12 25 34607
88 2 149437
69 10 119181
34 33 184040
15 7 77972
5 38 47195
61 39 102017
73 92 86167
26 61 30107
56 83 80130
45 100 23828
46 85 9283
3 13 33251
3 39 194949
8 94 81896
94 15 17131
87 100 77868
54 3 116662
48 20 23384
42 23 126498
84 93 117995
13 24 159961
11 47 10717
21 11 140485
64 5 170306
79 51 50910
8 53 140706
39 55 181691
58 59 152827
64 56 44016
17 15 72698
97 62 116353
41 75 26662
67 1 85336
71 48 24656
77 80 185012
89 65 25579
89 72 20880
82 88 62208
55 4 120968
78 24 51966
2 62 35468
95 39 11481
90 97 114093
66 50 155596
38 29 44643
97 28 51356
94 35 181207
84 44 75291
76 64 3152
57 54 122778