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