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