100 381
1 2 3
1 3 1
1 10 1
1 11 1
1 20 1
1 29 2
1 49 2
1 50 2
1 74 1
1 96 2
2 3 2
2 4 1
2 5 3
2 6 3
2 10 2
2 14 2
2 31 2
2 45 1
2 54 2
2 55 2
2 78 1
3 4 2
3 8 1
3 13 1
3 15 2
3 16 2
3 76 2
3 77 1
3 81 2
4 7 2
4 16 1
4 31 2
4 34 1
4 42 1
4 61 1
4 62 2
5 7 2
5 9 1
5 16 2
5 27 1
5 90 2
5 99 2
6 7 1
6 8 2
6 15 1
6 35 2
6 43 2
6 44 1
6 51 2
7 9 2
7 10 1
7 12 2
7 13 2
7 22 1
7 25 1
7 30 1
7 48 1
7 65 1
7 91 2
7 92 2
7 94 2
7 95 1
8 20 2
8 40 1
8 41 2
8 64 2
8 71 1
8 95 1
9 12 1
9 14 2
9 16 1
9 21 1
9 26 2
9 30 2
9 32 1
9 39 2
9 67 1
10 11 2
10 20 1
10 30 1
10 36 1
10 43 1
10 77 2
11 19 2
11 27 1
11 28 2
11 50 2
11 56 3
11 61 1
11 65 1
11 74 2
11 88 1
11 94 1
11 95 1
12 19 1
12 23 1
12 34 2
12 35 2
12 37 2
12 52 1
12 81 1
13 14 1
13 17 1
13 27 2
13 31 1
13 60 2
13 64 2
13 74 1
13 91 1
14 18 1
14 19 2
14 32 1
14 44 2
14 50 2
14 51 1
14 64 2
14 69 1
14 75 1
14 84 2
15 21 2
15 28 1
15 29 1
15 45 2
15 54 1
15 55 1
15 60 1
15 71 1
15 75 1
15 78 1
15 80 2
15 90 2
16 17 2
16 23 2
16 29 1
16 38 2
16 52 2
16 86 1
16 93 2
16 98 2
17 18 2
17 22 2
17 26 1
17 29 1
17 65 2
17 85 2
17 91 2
17 95 2
18 20 2
18 24 1
18 36 2
18 38 1
18 63 1
18 88 2
18 95 2
19 21 1
19 24 2
19 26 1
19 37 1
19 38 2
19 54 2
19 57 2
19 59 2
19 67 2
20 33 1
20 38 2
20 59 2
20 73 1
21 23 1
21 24 2
21 27 2
21 47 1
21 60 2
21 75 1
21 79 2
22 23 2
22 25 2
22 50 1
22 66 1
22 73 1
22 82 1
23 28 1
23 39 1
23 41 2
23 42 2
23 69 2
24 34 2
24 36 1
24 46 1
24 47 1
24 49 2
24 59 1
24 61 2
24 98 2
25 26 1
25 40 2
25 47 2
25 54 2
25 66 2
25 76 1
25 78 2
25 88 2
25 94 2
26 33 2
26 47 1
26 76 1
26 88 2
26 98 2
27 28 2
27 29 1
27 50 2
27 55 1
27 72 1
28 53 1
28 54 1
28 80 1
28 93 2
29 38 1
29 42 2
29 70 1
30 39 1
30 60 1
30 80 1
30 84 1
31 32 2
31 43 1
31 88 2
31 97 1
32 34 1
32 44 1
32 47 2
32 64 2
32 71 1
32 73 1
32 88 2
32 92 2
33 35 1
33 41 2
33 44 2
33 83 1
34 47 2
34 61 2
34 63 2
34 71 2
34 76 2
34 95 2
35 40 2
35 52 1
35 70 1
35 76 1
35 93 2
36 43 2
36 54 1
36 80 2
36 85 2
37 41 2
37 55 1
37 56 1
37 75 1
37 88 2
37 92 2
38 39 1
38 41 1
38 62 1
38 68 1
38 70 1
38 71 2
39 41 1
39 43 1
39 46 2
39 53 2
39 57 1
39 58 2
39 78 2
39 83 2
39 97 2
40 47 1
40 58 2
41 48 2
41 55 1
41 63 2
41 73 1
41 89 2
42 60 1
42 72 1
42 90 1
43 49 1
43 65 2
43 83 2
43 88 1
44 75 2
44 77 2
44 86 2
45 66 2
45 76 2
45 89 2
45 92 1
46 74 1
46 80 2
46 94 2
47 71 2
47 82 2
48 79 1
48 98 2
49 65 1
49 88 2
50 51 1
50 58 1
50 98 2
51 68 2
51 71 1
51 76 1
52 58 1
52 64 1
52 81 2
52 82 1
52 89 2
52 100 1
53 67 2
53 73 1
54 55 2
54 66 2
55 59 1
55 60 1
57 61 2
57 62 2
57 69 1
57 72 2
57 95 1
58 63 2
58 77 1
58 96 1
59 66 1
60 63 2
60 76 2
61 71 2
61 74 2
62 73 2
62 79 1
62 100 2
63 97 1
64 68 2
64 73 2
64 77 1
64 85 1
64 93 1
65 89 1
66 70 2
66 87 1
66 100 1
67 75 1
67 80 1
68 84 1
70 78 2
70 84 1
70 93 1
71 72 2
71 87 2
71 92 1
72 82 2
72 90 2
72 100 1
73 84 1
73 99 1
76 79 2
77 84 2
78 88 1
79 91 1
79 95 1
80 89 2
81 91 2
82 100 2
85 94 1
85 98 1
88 89 2
88 95 2
88 100 2
89 93 2
90 96 2
91 98 2
92 95 1
97 99 2