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