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