100 1000
-1 763842763 612011030 453252152 732892215 182979205 87230207 198181310 586671308 498830871 -1 174767267 186430318 924232026 737626996 532842764 148833636 764697545 484097142 -1 18782086 951582437 391994169 400058184 781415918 601723866 -1 506775422 861968854 848660666 -1 700347909 -1 221983657 -1 351611698 290130693 126330544 410498938 619703569 504466808 973844036 331805239 904354234 230823560 261718855 331687094 682407389 333518670 71820171 155754680 104326081 421233954 502951857 742543349 166486438 410564627 421602501 754149436 -1 306199524 765128619 952351926 417006954 245034889 728507087 797536498 -1 563223162 10882037 96179564 271750426 958768588 775504291 -1 853377730 527195955 700785209 610522248 -1 32598928 175317384 582939107 753612241 838442531 29843187 334029602 457335099 13731346 657851447 436984891 729076036 739091473 675120959 667992298 180864270 669754906 224730485 513502871 -1
70 14
83 94
42 30
47 73
19 42
34 48
40 41
39 32
78 30
95 83
60 79
86 60
71 20
81 76
16 89
75 87
97 80
19 43
96 84
84 39
23 84
78 81
95 42
59 81
97 94
73 99
99 88
95 61
59 74
96 43
46 63
80 55
56 19
55 61
66 43
30 72
93 78
92 96
96 92
64 33
71 38
85 100
78 92
6 61
42 80
56 91
55 74
80 57
95 3
26 98
53 54
32 59
57 33
90 83
93 82
27 21
62 60
97 83
72 35
5 66
98 68
54 98
48 22
2 3
86 84
77 45
81 93
77 43
82 89
6 7
76 65
38 39
44 91
59 90
97 77
29 22
52 85
82 24
32 98
4 5
87 62
79 69
30 31
41 47
50 51
46 30
19 24
97 81
76 47
81 58
27 22
92 54
11 19
70 77
92 26
88 87
84 86
25 42
14 35
84 96
87 28
80 97
92 93
95 79
81 98
56 62
78 75
18 60
91 93
18 1
42 1
80 81
79 63
54 51
75 62
1 73
60 50
41 51
50 31
73 78
80 43
80 67
10 23
45 46
12 13
13 82
36 90
72 92
46 93
24 5
62 94
81 82
73 10
46 17
76 82
97 90
17 99
94 91
76 67
17 18
83 95
83 86
91 53
5 58
34 79
24 10
51 59
73 5
17 51
85 99
76 14
96 14
78 57
33 70
91 36
87 75
85 97
75 55
42 16
35 88
63 81
52 98
100 76
90 74
66 82
82 59
72 29
7 6
57 20
89 95
73 82
80 76
16 59
70 8
33 59
63 43
1 8
10 91
76 79
68 89
58 74
61 89
72 82
27 28
2 68
81 78
14 93
42 51
59 15
58 72
70 34
66 75
89 92
60 56
72 52
88 92
58 86
8 93
4 82
87 24
39 40
13 14
95 89
65 8
68 43
87 31
82 56
91 92
65 48
9 15
57 92
22 3
24 25
91 64
93 48
97 99
90 92
50 24
84 53
71 28
84 28
70 15
26 18
84 78
80 99
45 47
31 56
54 1
39 97
93 75
76 90
76 66
9 51
13 56
100 1
18 2
86 99
18 96
50 56
89 87
54 83
83 87
31 55
44 45
32 70
56 6
51 84
74 65
77 65
53 68
84 85
69 77
79 86
44 59
99 89
66 42
99 94
89 82
62 88
27 87
40 89
91 51
15 62
97 95
90 87
92 72
50 70
88 100
25 44
65 64
29 30
13 72
23 17
63 4
52 35
96 22
14 36
62 64
26 72
65 66
75 90
73 96
46 33
83 23
98 94
28 27
42 77
75 80
68 69
95 84
46 78
50 30
53 14
58 36
90 82
85 63
90 96
77 31
93 8
75 50
71 5
94 28
47 46
19 75
32 33
61 80
66 54
98 60
76 91
100 41
59 60
65 63
88 75
1 15
32 2
97 63
53 71
80 87
59 20
20 39
77 91
45 93
99 60
9 1
28 71
95 96
5 6
76 53
36 80
16 63
5 98
17 87
49 88
55 46
46 44
74 13
61 93
32 51
91 56
90 91
22 13
33 30
46 62
96 99
30 37
52 53
93 86
43 82
96 80
100 7
46 61
64 39
36 84
22 81
85 44
91 90
57 89
87 85
87 100
45 63
64 26
93 98
88 60
20 47
54 9
88 97
97 92
68 79
79 33
74 44
23 24
100 80
33 34
95 99
95 40
91 11
94 66
93 55
51 5
51 50
64 88
77 78
63 53
79 58
54 47
94 92
54 23
64 73
70 79
95 93
74 17
64 50
6 18
93 5
24 86
89 81
92 49
82 47
22 31
83 58
72 93
88 80
91 6
76 56
97 65
5 28
5 45
84 79
48 64
42 96
49 43
89 29
14 15
64 65
67 68
78 53
100 27
83 32
75 23
73 93
65 61
94 98
75 61
38 62
74 41
7 70
76 77
99 67
28 66
33 69
39 96
71 90
59 85
26 56
84 19
60 1
31 30
97 93
77 71
100 98
7 49
94 59
64 97
43 87
25 7
95 62
100 14
42 86
40 46
1 96
62 36
18 33
52 83
32 69
8 40
87 79
94 55
67 83
89 9
57 50
6 56
48 49
65 69
14 62
8 30
60 44
90 24
94 84
56 15
38 36
44 95
66 79
89 97
40 94
57 54
74 69
47 83
27 84
82 50
3 79
8 21
72 65
29 47
95 74
89 76
54 64
74 88
4 27
54 77
37 63
49 69
50 44
87 33
34 57
56 57
10 57
86 51
92 64
43 89
97 51
68 92
68 38
39 57
8 9
55 8
27 30
84 38
97 98
93 96
100 99
48 62
79 92
1 54
47 3
22 99
92 7
57 43
86 8
68 64
52 44
66 73
77 88
81 92
61 100
71 44
77 83
55 80
80 51
80 25
66 67
79 91
81 75
88 7
81 70
18 94
22 41
62 63
87 57
92 97
82 32
78 11
74 67
36 76
100 91
58 99
75 70
54 55
71 42
68 78
23 96
11 14
30 14
95 25
39 56
15 20
74 87
96 55
68 31
96 61
97 71
24 83
83 17
55 1
32 84
51 4
84 48
79 85
6 55
37 66
74 93
65 34
99 30
75 76
44 83
40 69
100 97
11 49
83 89
30 58
4 87
66 97
94 99
92 38
28 23
42 34
89 99
34 31
99 97
20 21
79 74
52 75
69 52
43 35
87 96
76 100
21 22
78 70
32 11
95 76
41 52
19 15
9 45
92 94
97 41
76 25
87 88
18 19
2 62
33 82
52 56
64 71
62 46
49 99
90 84
46 47
89 85
91 80
74 66
96 89
6 1
62 67
95 88
47 75
86 95
91 95
68 57
78 79
99 79
97 96
34 1
92 98
47 10
26 27
73 61
78 41
65 99
91 89
7 8
42 79
31 32
56 72
99 96
35 78
31 12
69 66
79 96
61 96
72 100
93 34
13 55
40 67
90 20
16 17
36 53
61 62
64 57
16 35
68 1
83 56
28 25
26 15
35 6
52 97
76 54
57 81
52 95
52 20
90 93
15 16
85 4
87 12
99 55
83 45
1 2
62 85
17 41
45 56
68 90
52 80
47 48
78 61
93 41
42 43
20 60
75 68
79 88
41 42
98 51
49 19
64 84
100 81
73 62
4 15
84 35
65 92
58 40
94 95
95 94
37 38
80 36
64 82
25 21
73 88
81 29
77 26
59 100
67 96
24 72
60 76
52 43
83 88
43 71
33 61
57 12
38 53
96 95
17 22
70 56
21 60
91 94
81 65
94 90
94 93
85 70
31 47
97 34
74 92
24 14
88 59
99 87
45 95
9 10
87 93
100 94
65 89
40 18
71 25
91 42
76 55
46 91
24 95
90 36
21 89
78 77
9 83
64 61
42 5
73 24
78 69
3 51
99 6
97 88
95 91
77 84
86 22
92 75
49 50
63 85
80 18
98 99
25 26
49 44
89 90
41 10
79 31
39 83
18 86
88 89
57 98
61 90
49 4
95 97
95 70
70 73
94 65
3 4
90 49
2 67
88 22
66 83
32 64
46 7
93 10
12 99
36 98
53 63
86 82
11 12
97 84
73 74
52 48
58 84
97 100
22 90
18 91
86 100
14 33
100 92
100 96
69 75
83 84
47 40
24 20
87 55
47 97
74 2
7 42
21 8
33 51
90 75
63 46
73 86
48 89
67 37
69 81
7 76
11 68
63 19
69 70
64 89
63 12
57 68
97 89
77 67
67 99
63 31
19 44
10 11
52 42
98 65
55 56
65 62
82 58
28 29
94 46
11 94
98 95
68 2
36 37
71 72
66 39
24 69
37 64
84 15
67 44
56 27
100 95
20 9
58 59
35 36
48 25
93 100
52 51
80 94
48 40
52 32
77 98
78 67
18 66
95 2
34 35
74 4
10 95
13 88
43 55
37 22
69 59
87 21
93 63
64 2
100 65
2 91
46 92
64 74
3 12
85 12
15 81
33 47
99 98
55 83
79 5
75 56
49 68
61 46
98 97
66 95
80 98
22 71
63 52
23 33
25 18
21 82
74 75
51 77
74 76
43 40
88 46
52 92
82 27
48 31
93 94
96 97
20 19
43 59
2 56
33 74
28 17
85 84
94 80
50 45
99 81
30 99
37 9
34 66
19 20
57 58
51 52
96 100
68 45
48 75
73 38
64 53
57 69
86 87
60 61
67 28
75 64
4 37
71 84
49 91
67 71
31 28
57 93
82 83
61 68
85 86
13 53
76 97
99 91
18 14
95 38
72 66
52 94
83 72
44 18
48 94
33 79
68 52
73 48
25 74
84 76
86 75
38 73
79 87
83 99
86 92
16 82
69 38
60 14
19 62
48 24
22 23
26 23
79 80
62 4
89 93
99 82
41 72
99 77
16 26
96 24
41 53
99 100
37 50
89 48
92 84
70 67
45 43
89 86
41 89
12 29
62 93
78 39
10 53
38 25
60 75
88 27
45 64
43 44
50 64
33 22
72 73
41 1
70 71
37 36
100 70
16 7
63 64
64 91
24 45