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