100
76 23 1
51 34 1
80 26 1
19 67 318498
56 7 2
58 38 2
23 97 1
41 77 1
91 59 144845
17 24 2
29 44 503703
71 55 1
12 30 1
6 45 1
22 60 1
66 45 1
31 18 8
37 10 1
49 84 130821
2 18 1
37 46 3
71 24 1
20 22 1
24 93 1
28 33 1
8 3 1
47 69 268722
63 78 6
70 34 1
25 41 501654
30 90 1
50 85 1
85 20 1
95 60 3
40 60 3
58 72 1
100 41 1
10 62 1
32 8 2
87 74 501371
3 99 1
14 88 1
10 79 8
29 74 861678
92 26 7
25 75 786681
81 27 1
35 85 6
80 93 1
28 4 1
34 58 1
3 9 1
55 57 2
2 26 1
48 54 1
89 50 7
44 13 252186
58 60 1
37 78 1
2 21 8
59 94 309868
43 62 9
69 19 865475
7 33 1
41 64 788846
34 82 1
61 23 1
87 36 1086643
8 33 1
23 15 1
2 50 1
80 11 6
81 84 189650
22 96 4
68 36 1037100
91 81 565808
8 30 1
54 13 269216
16 34 1
65 18 9
47 1 775107
10 42 8
52 75 883691
23 8 1
54 64 157016
78 4 1
28 86 4
94 67 206085
53 45 1
7 45 1
20 39 5
49 83 774906
1 62 538043
18 52 235438
73 45 1
30 5 1
55 88 1
83 68 983819
7 98 2