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