80 1580 
1 49 1
1 51 1
1 27 1
1 53 1
1 56 1
1 13 1
1 69 1
1 58 1
1 9 1
1 14 1
1 23 1
1 6 1
1 38 1
1 29 1
1 34 1
1 31 1
1 70 1
1 59 1
1 66 1
1 4 1
1 68 1
1 76 1
1 3 1
1 19 1
1 47 1
1 28 1
1 79 1
1 57 1
1 32 1
1 45 1
1 65 1
1 80 1
1 37 1
1 35 1
1 8 1
1 50 1
1 16 1
1 26 1
1 54 1
1 33 1
1 43 1
1 75 1
1 18 1
1 22 1
2 62 1
2 8 1
2 59 1
2 17 1
2 18 1
2 28 1
2 48 1
2 79 1
2 22 1
2 51 1
2 31 1
2 50 1
2 42 1
2 69 1
2 24 1
2 20 1
2 35 1
2 73 1
2 56 1
2 29 1
2 12 1
2 6 1
2 68 1
2 60 1
2 53 1
2 63 1
2 78 1
2 21 1
2 5 1
2 66 1
2 55 1
3 10 1
3 34 1
3 61 1
3 72 1
3 55 1
3 18 1
3 30 1
3 67 1
3 7 1
3 22 1
3 14 1
3 26 1
3 60 1
3 73 1
3 15 1
3 68 1
3 77 1
3 24 1
3 45 1
3 35 1
3 51 1
3 69 1
3 64 1
3 6 1
3 58 1
3 44 1
3 19 1
3 20 1
3 5 1
3 75 1
3 52 1
3 28 1
3 78 1
3 25 1
3 16 1
3 33 1
3 65 1
3 62 1
3 29 1
4 57 1
4 36 1
4 78 1
4 13 1
4 63 1
4 69 1
4 65 1
4 60 1
4 39 1
4 7 1
4 22 1
4 23 1
4 54 1
4 45 1
4 68 1
4 10 1
4 52 1
4 29 1
4 43 1
4 71 1
4 56 1
4 33 1
4 47 1
4 20 1
4 37 1
4 74 1
4 53 1
4 5 1
4 70 1
4 11 1
4 66 1
4 27 1
4 42 1
4 49 1
4 51 1
4 28 1
4 40 1
4 14 1
4 72 1
4 80 1
4 79 1
4 41 1
4 15 1
4 75 1
4 16 1
5 71 1
5 77 1
5 64 1
5 70 1
5 29 1
5 60 1
5 45 1
5 11 1
5 62 1
5 10 1
5 32 1
5 42 1
5 37 1
5 51 1
5 48 1
5 65 1
5 14 1
5 6 1
5 34 1
5 20 1
5 75 1
5 73 1
5 68 1
5 47 1
5 40 1
5 58 1
5 63 1
5 30 1
5 15 1
5 49 1
5 41 1
5 19 1
5 52 1
5 43 1
5 25 1
6 76 1
6 18 1
6 37 1
6 65 1
6 60 1
6 19 1
6 27 1
6 46 1
6 24 1
6 22 1
6 33 1
6 12 1
6 71 1
6 25 1
6 80 1
6 42 1
6 62 1
6 10 1
6 9 1
6 59 1
6 35 1
6 75 1
6 54 1
6 11 1
6 43 1
6 66 1
6 14 1
6 45 1
6 68 1
6 28 1
6 51 1
6 29 1
6 69 1
6 56 1
6 39 1
6 74 1
6 40 1
6 64 1
6 72 1
6 58 1
7 77 1
7 75 1
7 26 1
7 9 1
7 36 1
7 52 1
7 30 1
7 41 1
7 45 1
7 66 1
7 19 1
7 69 1
7 21 1
7 23 1
7 60 1
7 46 1
7 34 1
7 28 1
7 25 1
7 55 1
7 24 1
7 73 1
7 40 1
7 12 1
7 78 1
7 43 1
7 68 1
7 50 1
7 16 1
7 20 1
7 48 1
7 56 1
7 74 1
7 42 1
7 10 1
7 13 1
7 27 1
8 44 1
8 67 1
8 56 1
8 68 1
8 38 1
8 35 1
8 69 1
8 49 1
8 11 1
8 13 1
8 24 1
8 16 1
8 71 1
8 47 1
8 27 1
8 21 1
8 59 1
8 10 1
8 33 1
8 34 1
8 20 1
8 26 1
8 14 1
8 53 1
8 29 1
8 74 1
8 9 1
8 79 1
8 32 1
8 72 1
8 70 1
8 76 1
8 31 1
8 65 1
8 54 1
8 12 1
9 31 1
9 30 1
9 53 1
9 48 1
9 52 1
9 54 1
9 32 1
9 65 1
9 69 1
9 10 1
9 45 1
9 27 1
9 41 1
9 61 1
9 16 1
9 79 1
9 80 1
9 42 1
9 70 1
9 58 1
9 49 1
9 23 1
9 57 1
9 11 1
9 29 1
9 34 1
9 37 1
9 22 1
9 51 1
9 18 1
9 44 1
9 74 1
9 66 1
10 69 1
10 34 1
10 70 1
10 26 1
10 57 1
10 49 1
10 50 1
10 27 1
10 40 1
10 13 1
10 32 1
10 21 1
10 45 1
10 78 1
10 77 1
10 36 1
10 29 1
10 71 1
10 67 1
10 11 1
10 15 1
10 61 1
10 48 1
10 73 1
10 76 1
10 75 1
10 17 1
10 59 1
10 66 1
10 33 1
10 72 1
10 47 1
11 75 1
11 62 1
11 25 1
11 54 1
11 50 1
11 21 1
11 24 1
11 53 1
11 64 1
11 66 1
11 12 1
11 29 1
11 42 1
11 67 1
11 73 1
11 27 1
11 57 1
11 61 1
11 41 1
11 38 1
11 56 1
11 20 1
11 79 1
11 69 1
11 48 1
11 72 1
11 36 1
11 16 1
11 39 1
12 71 1
12 50 1
12 76 1
12 15 1
12 49 1
12 69 1
12 52 1
12 73 1
12 25 1
12 54 1
12 55 1
12 59 1
12 18 1
12 39 1
12 45 1
12 77 1
12 68 1
12 30 1
12 75 1
12 37 1
12 58 1
12 44 1
12 21 1
12 66 1
12 78 1
12 61 1
12 33 1
12 40 1
12 23 1
12 35 1
12 56 1
12 34 1
13 34 1
13 22 1
13 76 1
13 58 1
13 80 1
13 47 1
13 30 1
13 44 1
13 42 1
13 19 1
13 69 1
13 67 1
13 53 1
13 50 1
13 57 1
13 39 1
13 33 1
13 29 1
13 21 1
13 51 1
13 79 1
13 18 1
13 17 1
13 74 1
13 40 1
13 46 1
13 36 1
13 48 1
13 63 1
13 32 1
13 77 1
13 26 1
14 51 1
14 45 1
14 54 1
14 36 1
14 65 1
14 22 1
14 24 1
14 41 1
14 53 1
14 68 1
14 33 1
14 58 1
14 37 1
14 47 1
14 43 1
14 27 1
14 60 1
14 31 1
14 76 1
14 66 1
14 30 1
14 20 1
14 18 1
14 25 1
14 38 1
14 32 1
14 56 1
14 55 1
14 77 1
14 16 1
14 46 1
14 52 1
15 36 1
15 27 1
15 80 1
15 47 1
15 25 1
15 22 1
15 24 1
15 30 1
15 73 1
15 58 1
15 76 1
15 69 1
15 32 1
15 61 1
15 39 1
15 26 1
15 75 1
15 33 1
15 70 1
15 44 1
15 37 1
15 29 1
15 41 1
15 66 1
15 63 1
15 43 1
15 18 1
15 53 1
15 68 1
16 27 1
16 47 1
16 48 1
16 35 1
16 42 1
16 28 1
16 66 1
16 62 1
16 72 1
16 76 1
16 57 1
16 55 1
16 38 1
16 26 1
16 51 1
16 68 1
16 54 1
16 50 1
16 79 1
16 56 1
16 25 1
16 44 1
16 36 1
16 23 1
16 78 1
17 37 1
17 20 1
17 52 1
17 21 1
17 76 1
17 39 1
17 23 1
17 59 1
17 30 1
17 44 1
17 71 1
17 74 1
17 25 1
17 62 1
17 51 1
17 55 1
17 80 1
17 34 1
17 60 1
17 18 1
17 28 1
17 43 1
17 63 1
17 69 1
17 38 1
17 27 1
17 45 1
17 72 1
17 73 1
18 51 1
18 54 1
18 33 1
18 25 1
18 68 1
18 49 1
18 67 1
18 32 1
18 69 1
18 30 1
18 26 1
18 35 1
18 72 1
18 71 1
18 66 1
18 48 1
18 24 1
18 27 1
18 34 1
18 41 1
18 45 1
18 44 1
18 39 1
18 73 1
18 19 1
18 46 1
18 52 1
18 61 1
18 64 1
18 28 1
18 57 1
18 79 1
18 58 1
18 76 1
19 28 1
19 23 1
19 24 1
19 25 1
19 51 1
19 48 1
19 30 1
19 52 1
19 20 1
19 22 1
19 35 1
19 54 1
19 80 1
19 79 1
19 40 1
19 45 1
19 62 1
19 72 1
19 21 1
19 73 1
19 47 1
19 50 1
19 76 1
19 43 1
19 78 1
19 65 1
19 74 1
19 59 1
19 68 1
19 70 1
19 64 1
19 42 1
19 63 1
19 36 1
20 23 1
20 68 1
20 62 1
20 70 1
20 55 1
20 66 1
20 36 1
20 58 1
20 30 1
20 79 1
20 26 1
20 35 1
20 25 1
20 51 1
20 47 1
20 56 1
20 41 1
20 65 1
20 74 1
20 49 1
20 57 1
20 77 1
20 31 1
20 63 1
20 28 1
20 60 1
20 61 1
20 78 1
20 22 1
20 52 1
20 59 1
20 32 1
21 40 1
21 77 1
21 37 1
21 56 1
21 72 1
21 63 1
21 34 1
21 60 1
21 51 1
21 42 1
21 22 1
21 49 1
21 41 1
21 46 1
21 53 1
21 76 1
21 57 1
21 31 1
21 80 1
21 59 1
21 36 1
21 38 1
21 24 1
22 71 1
22 54 1
22 62 1
22 57 1
22 43 1
22 51 1
22 66 1
22 53 1
22 40 1
22 68 1
22 41 1
22 76 1
22 58 1
22 48 1
22 34 1
22 78 1
22 25 1
22 74 1
22 42 1
22 32 1
22 73 1
22 27 1
22 36 1
23 26 1
23 28 1
23 48 1
23 27 1
23 72 1
23 37 1
23 80 1
23 33 1
23 78 1
23 41 1
23 71 1
23 35 1
23 60 1
23 34 1
23 58 1
23 55 1
23 66 1
23 67 1
23 39 1
23 25 1
23 30 1
23 47 1
23 50 1
23 32 1
23 57 1
23 74 1
23 46 1
23 64 1
23 54 1
23 63 1
24 26 1
24 73 1
24 36 1
24 50 1
24 53 1
24 75 1
24 66 1
24 33 1
24 67 1
24 28 1
24 47 1
24 27 1
24 49 1
24 52 1
24 38 1
24 54 1
24 63 1
24 80 1
24 61 1
24 64 1
24 29 1
24 31 1
24 34 1
24 70 1
24 60 1
24 51 1
24 77 1
24 69 1
24 56 1
24 62 1
25 68 1
25 72 1
25 64 1
25 32 1
25 47 1
25 51 1
25 71 1
25 56 1
25 39 1
25 34 1
25 55 1
25 53 1
25 46 1
25 41 1
25 58 1
25 35 1
25 38 1
25 40 1
25 36 1
25 26 1
25 42 1
25 43 1
25 30 1
25 54 1
25 60 1
25 49 1
26 79 1
26 51 1
26 78 1
26 37 1
26 30 1
26 50 1
26 77 1
26 49 1
26 64 1
26 54 1
26 74 1
26 76 1
26 60 1
26 61 1
26 40 1
26 69 1
26 36 1
26 44 1
26 31 1
26 27 1
26 57 1
26 32 1
26 55 1
26 34 1
27 35 1
27 79 1
27 69 1
27 34 1
27 45 1
27 43 1
27 50 1
27 31 1
27 72 1
27 75 1
27 30 1
27 46 1
27 44 1
27 28 1
27 74 1
27 67 1
27 47 1
27 56 1
27 49 1
27 42 1
27 77 1
27 41 1
27 54 1
27 33 1
28 76 1
28 50 1
28 66 1
28 45 1
28 70 1
28 32 1
28 57 1
28 34 1
28 72 1
28 61 1
28 60 1
28 36 1
28 62 1
28 65 1
28 41 1
28 30 1
28 71 1
28 69 1
28 53 1
28 63 1
28 33 1
28 67 1
28 68 1
28 39 1
28 74 1
28 78 1
28 29 1
28 73 1
28 31 1
28 55 1
28 54 1
28 49 1
29 63 1
29 76 1
29 68 1
29 51 1
29 45 1
29 73 1
29 72 1
29 74 1
29 78 1
29 70 1
29 48 1
29 40 1
29 66 1
29 47 1
29 58 1
29 64 1
29 80 1
29 53 1
29 69 1
29 44 1
29 57 1
29 71 1
29 52 1
29 75 1
29 35 1
29 46 1
29 62 1
29 34 1
30 32 1
30 46 1
30 33 1
30 52 1
30 36 1
30 79 1
30 41 1
30 39 1
30 42 1
30 73 1
30 64 1
30 37 1
30 34 1
30 54 1
30 53 1
30 60 1
30 45 1
30 38 1
30 55 1
30 44 1
30 51 1
30 59 1
30 35 1
30 56 1
30 69 1
30 62 1
30 47 1
30 74 1
30 57 1
30 65 1
31 48 1
31 46 1
31 68 1
31 42 1
31 54 1
31 56 1
31 65 1
31 60 1
31 66 1
31 76 1
31 41 1
31 55 1
31 79 1
31 77 1
31 67 1
31 35 1
31 69 1
31 51 1
31 53 1
31 33 1
31 40 1
31 71 1
31 44 1
31 75 1
31 80 1
31 50 1
31 78 1
32 60 1
32 41 1
32 51 1
32 66 1
32 72 1
32 55 1
32 37 1
32 33 1
32 77 1
32 43 1
32 48 1
32 73 1
32 59 1
32 78 1
32 40 1
32 71 1
32 52 1
32 75 1
32 42 1
32 50 1
32 64 1
32 69 1
32 45 1
32 70 1
32 65 1
32 44 1
33 60 1
33 56 1
33 50 1
33 65 1
33 58 1
33 35 1
33 63 1
33 66 1
33 64 1
33 40 1
33 53 1
33 80 1
33 41 1
33 42 1
33 37 1
33 71 1
33 54 1
33 44 1
33 78 1
33 36 1
33 74 1
33 67 1
33 59 1
33 76 1
33 52 1
33 51 1
34 68 1
34 51 1
34 44 1
34 75 1
34 63 1
34 70 1
34 50 1
34 53 1
34 65 1
34 43 1
34 73 1
34 60 1
34 71 1
34 59 1
34 35 1
34 74 1
34 57 1
34 52 1
34 41 1
34 77 1
34 72 1
34 45 1
34 38 1
34 48 1
34 69 1
34 46 1
34 62 1
34 64 1
34 58 1
35 77 1
35 58 1
35 42 1
35 41 1
35 55 1
35 45 1
35 40 1
35 50 1
35 73 1
35 46 1
35 71 1
35 52 1
35 36 1
35 47 1
35 54 1
35 64 1
35 57 1
35 67 1
35 79 1
35 38 1
35 39 1
35 80 1
35 65 1
35 53 1
35 48 1
35 66 1
35 76 1
36 69 1
36 64 1
36 59 1
36 58 1
36 67 1
36 75 1
36 76 1
36 51 1
36 43 1
36 41 1
36 65 1
36 52 1
36 56 1
36 49 1
36 39 1
36 38 1
36 54 1
36 79 1
36 61 1
36 42 1
36 53 1
36 77 1
37 78 1
37 44 1
37 62 1
37 72 1
37 65 1
37 47 1
37 38 1
37 39 1
37 51 1
37 40 1
37 61 1
37 63 1
37 53 1
37 71 1
37 42 1
37 80 1
37 57 1
37 74 1
37 41 1
37 45 1
38 50 1
38 51 1
38 69 1
38 68 1
38 67 1
38 44 1
38 62 1
38 55 1
38 72 1
38 56 1
38 54 1
38 64 1
38 52 1
38 46 1
38 41 1
38 47 1
38 77 1
38 66 1
38 61 1
39 68 1
39 53 1
39 80 1
39 61 1
39 47 1
39 51 1
39 65 1
39 60 1
39 40 1
39 62 1
39 70 1
39 79 1
39 52 1
39 72 1
39 77 1
39 48 1
39 55 1
39 42 1
39 43 1
40 48 1
40 70 1
40 45 1
40 56 1
40 50 1
40 42 1
40 64 1
40 55 1
40 77 1
40 46 1
40 76 1
40 51 1
40 44 1
40 61 1
40 65 1
40 71 1
40 72 1
40 74 1
40 80 1
40 49 1
40 78 1
40 57 1
40 69 1
40 66 1
40 53 1
40 58 1
40 75 1
41 79 1
41 67 1
41 63 1
41 62 1
41 66 1
41 64 1
41 74 1
41 55 1
41 52 1
41 70 1
41 80 1
41 44 1
41 72 1
41 76 1
41 59 1
41 57 1
41 47 1
41 60 1
41 77 1
41 78 1
42 66 1
42 60 1
42 58 1
42 74 1
42 77 1
42 61 1
42 48 1
42 71 1
42 45 1
42 76 1
42 57 1
42 44 1
42 46 1
42 69 1
42 62 1
42 51 1
42 52 1
43 79 1
43 71 1
43 60 1
43 59 1
43 62 1
43 54 1
43 77 1
43 46 1
43 73 1
43 53 1
43 56 1
43 64 1
43 49 1
43 48 1
43 74 1
43 80 1
43 63 1
43 44 1
43 76 1
43 61 1
44 55 1
44 53 1
44 56 1
44 50 1
44 66 1
44 46 1
44 67 1
44 75 1
44 52 1
44 73 1
44 63 1
44 47 1
44 70 1
44 59 1
44 60 1
44 49 1
45 64 1
45 59 1
45 76 1
45 58 1
45 77 1
45 68 1
45 74 1
45 63 1
45 56 1
45 75 1
45 53 1
45 62 1
45 55 1
45 61 1
45 57 1
45 51 1
45 70 1
45 50 1
45 48 1
45 65 1
45 66 1
45 72 1
45 79 1
45 73 1
45 67 1
46 63 1
46 77 1
46 54 1
46 50 1
46 80 1
46 51 1
46 66 1
46 48 1
46 57 1
46 71 1
46 55 1
46 59 1
46 61 1
46 62 1
46 68 1
46 72 1
46 58 1
47 57 1
47 80 1
47 70 1
47 66 1
47 55 1
47 74 1
47 73 1
47 78 1
47 63 1
47 48 1
47 69 1
47 51 1
47 77 1
47 58 1
47 72 1
47 79 1
48 74 1
48 80 1
48 79 1
48 72 1
48 61 1
48 73 1
48 50 1
48 69 1
48 51 1
48 54 1
48 53 1
48 70 1
48 78 1
48 56 1
49 60 1
49 73 1
49 50 1
49 59 1
49 53 1
49 57 1
49 74 1
49 58 1
49 67 1
49 71 1
49 79 1
49 69 1
49 78 1
50 77 1
50 72 1
50 63 1
50 55 1
50 58 1
50 75 1
50 54 1
50 52 1
50 71 1
50 76 1
50 56 1
51 73 1
51 79 1
51 53 1
51 52 1
51 55 1
51 56 1
51 78 1
51 66 1
51 64 1
51 54 1
52 68 1
52 64 1
52 72 1
52 57 1
52 58 1
52 61 1
52 75 1
52 63 1
52 77 1
52 79 1
52 62 1
52 54 1
52 76 1
52 69 1
52 55 1
53 64 1
53 65 1
53 62 1
53 69 1
53 57 1
53 70 1
53 74 1
53 59 1
53 60 1
54 63 1
54 74 1
54 57 1
54 65 1
54 78 1
54 60 1
54 69 1
54 71 1
54 59 1
54 73 1
54 72 1
54 70 1
55 64 1
55 63 1
55 80 1
55 70 1
55 59 1
55 67 1
55 79 1
55 62 1
55 69 1
55 75 1
55 66 1
55 68 1
55 74 1
55 61 1
56 68 1
56 75 1
56 57 1
56 69 1
56 70 1
56 60 1
56 76 1
56 72 1
57 65 1
57 80 1
57 77 1
57 62 1
57 59 1
57 58 1
57 70 1
57 72 1
57 78 1
57 71 1
57 68 1
57 74 1
57 63 1
57 64 1
57 66 1
57 79 1
58 79 1
58 74 1
58 61 1
58 76 1
58 67 1
58 66 1
58 68 1
58 63 1
58 64 1
58 72 1
58 62 1
59 61 1
59 71 1
59 62 1
59 72 1
59 80 1
59 70 1
59 63 1
59 64 1
59 73 1
59 60 1
59 75 1
60 64 1
60 62 1
60 63 1
60 76 1
60 80 1
60 70 1
60 67 1
60 79 1
60 73 1
60 74 1
61 70 1
61 64 1
61 74 1
61 67 1
61 68 1
61 71 1
61 76 1
62 66 1
62 67 1
62 79 1
62 65 1
62 63 1
63 78 1
63 77 1
63 72 1
63 76 1
63 66 1
63 67 1
63 69 1
63 70 1
63 75 1
64 75 1
64 67 1
64 76 1
64 69 1
64 78 1
64 74 1
64 80 1
64 71 1
64 66 1
64 68 1
64 79 1
64 73 1
65 69 1
65 74 1
65 78 1
65 71 1
65 72 1
65 66 1
65 80 1
66 74 1
66 73 1
66 72 1
66 71 1
66 77 1
66 67 1
67 79 1
67 68 1
67 73 1
67 71 1
67 70 1
67 77 1
67 76 1
68 72 1
68 71 1
68 78 1
68 69 1
68 80 1
68 70 1
68 79 1
69 75 1
69 78 1
69 73 1
69 76 1
69 74 1
69 80 1
69 70 1
69 72 1
69 77 1
70 73 1
70 74 1
70 80 1
70 72 1
70 71 1
70 75 1
70 79 1
71 77 1
71 75 1
71 72 1
71 76 1
71 74 1
71 79 1
71 80 1
72 74 1
72 76 1
72 80 1
72 73 1
72 79 1
73 76 1
73 80 1
73 74 1
73 79 1
73 77 1
74 78 1
74 80 1
75 80 1
75 79 1
76 80 1
76 77 1
77 80 1
77 79 1
78 79 1
79 80 1