100
86 77 99476
39 43 70095
29 1 115712
4 65 66221
56 14 120658
46 79 50635
99 79 100390
84 85 164699
39 38 71591
44 59 145959
19 81 147791
14 54 164978
14 30 126285
31 30 70243
100 99 116235
3 42 188738
16 75 153190
12 79 128151
93 31 29686
60 30 18872
10 30 10342
75 9 93785
8 69 30020
3 34 76743
8 43 160325
48 24 5971
64 60 137842
27 41 143661
36 77 134491
80 22 189203
85 68 116304
56 18 120911
4 26 119911
99 84 135246
51 80 78315
55 27 184563
47 63 139243
73 18 55131
42 58 50908
28 77 139204
69 18 29203
48 62 150293
70 41 16086
92 22 95617
12 80 15430
45 41 162772
94 7 143840
81 17 107676
32 89 156074
48 100 15629
22 69 18950
63 53 89917
46 70 121246
79 63 40279
67 3 90698
94 92 188025
4 61 198032
60 36 118354
25 64 109475
99 20 183192
74 96 130322
82 35 195353
69 61 32210
6 55 192560
29 75 95746
71 55 123862
48 17 131678
88 82 123415
75 5 110594
61 59 48400
67 95 196627
90 59 44198
24 32 11318
35 76 180858
96 2 114948
13 23 186877
46 95 94263
3 87 33148
52 70 163529
88 15 82733
72 38 194325
49 42 85312
83 88 197696
78 68 168534
41 1 64131
49 82 164924
43 13 184578
37 35 84428
96 57 90581
55 91 151869
34 21 74537
97 69 14002
74 62 109176
34 66 170808
98 29 187229
50 52 120115
33 70 66039
62 40 25263
19 11 85980