100
36 2 9181
83 19 9291
44 19 9513
72 38 9993
67 16 9992
94 4 9707
69 64 9825
38 14 9145
43 28 9221
65 70 9569
90 41 9721
21 10 9319
87 2 9873
86 90 9971
87 29 9655
89 75 9822
3 91 9047
13 86 9015
25 87 9437
39 98 9831
23 89 9966
36 77 9711
70 57 9225
42 61 9851
19 25 9084
13 11 9290
32 79 9571
26 36 9045
69 85 9952
44 75 9911
7 49 9448
7 14 9221
55 38 9504
75 20 9445
9 64 9956
41 92 9095
2 53 9964
47 91 9200
90 87 9295
63 25 9507
73 16 9531
33 12 9958
13 78 9968
54 18 9560
19 71 9956
76 75 9553
77 88 9373
56 76 9964
99 95 9865
30 15 9029
72 79 9769
74 26 9283
55 12 9655
73 11 9283
85 51 9330
5 45 9372
72 65 9905
49 3 9711
64 47 9512
70 5 9419
69 37 9437
21 89 9127
90 73 9202
4 5 9648
59 45 9717
71 28 9360
90 79 9175
2 45 9300
41 90 9408
23 51 9219
26 43 9412
10 90 9369
98 81 9363
84 38 9884
36 81 9354
38 93 9086
68 4 9863
16 96 9651
43 56 9192
17 57 9129
90 24 9741
39 6 9578
93 16 9501
7 47 9595
90 30 9681
47 18 9181
82 58 9237
97 5 9641
71 82 9656
85 16 9451
28 17 9177
63 71 9191
22 62 9583
36 79 9760
10 60 9072
31 51 9222
79 8 9874
76 17 9684
28 68 9111
87 40 9515