100
67 22 106174
88 51 100263
64 21 6609
43 91 109536
88 67 155343
89 97 78897
17 63 137053
62 46 50148
56 64 120287
10 76 188854
95 89 18046
52 71 97697
40 82 126402
3 24 105783
64 73 6464
61 14 131618
28 35 125015
51 56 81690
87 41 161398
42 76 189337
74 71 199499
81 19 162476
98 36 53868
100 42 164757
46 71 23036
43 90 113962
47 84 84995
33 9 109008
30 46 199052
21 12 117544
81 54 119934
49 51 196379
22 26 131201
50 12 12818
26 84 27256
41 43 84134
28 34 162487
53 39 14173
60 49 156108
38 64 151686
52 38 68338
100 92 110260
62 55 39446
50 87 140127
4 20 11579
72 74 121108
95 31 150491
5 43 34308
80 69 38613
21 3 100260
42 66 134720
8 19 127549
42 9 123892
55 82 138803
34 44 115092
12 100 62148
54 46 193768
92 79 82135
99 73 121416
26 7 122895
97 75 93378
23 81 192336
78 36 35233
28 2 59266
1 55 154043
70 2 131896
36 33 143357
49 83 149574
6 30 52915
34 1 179013
18 12 125759
42 53 163107
54 89 2543
75 57 184725
57 37 198713
59 61 135490
6 93 92945
61 56 192749
88 15 111099
28 17 54187
2 80 197819
85 94 4864
88 16 153497
92 65 123772
96 64 41274
20 47 14043
33 85 38283
68 57 12018
33 48 109432
12 11 102089
25 76 72603
21 32 4318
99 27 82011
27 13 102343
77 68 142461
49 45 185469
85 86 23119
61 29 121177
58 92 74494