100
64 35 1
71 66 6
57 41 1
23 6 1
25 61 777570
84 30 1
49 81 1
48 43 7
82 98 1
24 48 1
76 26 690684
64 42 1
99 7 1
65 86 319814
48 66 1
6 4 1
31 39 1
99 14 1
8 44 432101
45 9 897592
69 53 1
21 33 1
1 49 1
91 31 9
54 55 2
95 49 1
69 7 1
50 78 926458
65 27 471295
96 19 1
70 95 1
40 16 1
24 90 1
15 93 1
39 75 1
49 19 1
97 41 5
22 53 1
69 89 2
57 98 1
12 81 3
52 3 512041
44 29 1015913
58 29 967928
54 5 2
67 79 964780
90 62 1
88 54 2
100 84 263443
92 50 9
46 7 3
17 48 6
58 68 676232
56 59 1
24 77 8
75 85 1
32 33 4
20 57 4
80 83 823947
18 24 8
6 94 1
81 63 3
45 61 704089
59 87 1
25 60 144767
85 74 1
76 52 250351
36 83 1
78 26 990790
50 24 1
33 81 1
9 37 362612
54 59 1
37 100 590098
41 85 1
62 21 1
67 8 303862
98 54 1
10 64 1
47 53 1
35 72 2
9 28 1
73 69 2
40 3 600628
6 35 1
40 80 141017
74 10 1
33 13 4
69 11 1
27 79 1095641
35 51 1
31 84 197422
14 66 1
25 34 1
2 93 1
38 82 2
93 82 1
68 60 738036
86 83 1070657