100 1000
-1 584988267 763129662 678141345 508882473 743154287 964076213 831192937 474245532 363517555 448358040 -1 171824309 553529293 486033222 495833048 662621078 799564236 461461998 290799107 219410254 329003183 594636195 613105293 29884160 247924051 322693953 867593418 617774177 579969810 870568991 644786187 64075335 913266072 631468982 948225412 633334166 478482570 737140003 138697065 952630843 470789545 458865712 625626435 150813795 485723942 656061484 76799101 192066069 501853659 714716874 776264932 154651283 41203141 360324066 256115581 849188030 366878573 41136702 214070348 292355486 52560502 -1 222630648 -1 141627229 626484683 200726032 424290733 273398806 712912913 -1 316313764 558817187 377821863 55342631 896757963 793769175 333814421 320313400 -1 834135261 964896111 244458956 281533170 -1 591792265 683235907 43474143 851259717 520347551 938962122 70029053 105997572 875942863 521594414 539564570 980807000 320698440 -1
64 38
77 91
46 93
85 50
31 64
7 97
42 7
100 86
88 80
92 98
30 31
54 34
71 89
45 66
75 76
88 50
73 76
79 25
90 56
87 85
80 48
70 79
59 57
79 74
63 29
96 85
97 32
96 78
74 46
51 15
43 60
69 80
27 54
90 13
91 81
7 75
93 95
71 65
62 97
17 20
43 77
27 68
31 32
68 69
57 71
31 68
78 18
66 73
24 90
90 75
90 92
95 82
18 30
52 6
63 32
71 97
97 76
11 65
98 97
89 100
88 43
81 13
33 60
77 66
74 81
68 75
97 100
1 2
73 32
11 12
5 69
37 88
97 98
35 90
94 17
77 98
45 78
76 93
98 99
69 66
36 3
98 94
80 40
15 77
50 70
68 80
89 75
54 40
52 78
89 71
34 40
45 18
42 63
25 9
65 54
44 39
47 69
63 85
82 83
90 82
89 58
51 37
91 52
71 96
70 95
97 67
23 24
44 72
15 82
52 60
27 13
76 66
51 54
60 65
51 19
80 94
82 99
18 73
85 59
81 95
69 77
73 89
70 22
2 81
23 85
84 2
66 53
76 34
73 91
97 91
52 71
80 84
88 97
29 55
3 41
68 54
86 70
55 89
8 7
74 72
18 65
88 95
82 35
80 86
92 75
96 59
47 33
70 63
10 83
39 78
21 89
92 20
10 27
71 85
73 68
31 2
66 51
68 51
21 11
65 75
66 42
26 83
6 58
83 98
46 66
4 79
87 28
71 14
92 2
22 23
82 41
99 98
100 95
41 3
26 47
90 76
90 89
60 25
14 15
5 6
9 10
89 97
79 87
84 81
97 90
86 73
40 22
37 38
6 51
95 77
51 52
18 56
91 53
74 75
90 2
43 98
10 15
86 80
47 72
100 91
26 91
94 45
9 12
77 78
88 100
82 98
28 75
37 59
69 76
8 42
92 11
40 20
49 95
61 59
39 30
10 11
86 66
75 15
33 31
25 85
35 39
86 46
66 74
7 93
48 32
57 44
55 32
80 96
94 99
4 91
75 16
20 21
88 65
99 90
75 40
68 97
49 14
13 40
30 1
3 35
36 99
84 30
48 33
9 22
68 56
68 88
97 50
49 44
88 41
90 100
86 95
75 99
40 16
82 73
56 57
71 28
57 35
77 65
38 25
87 20
71 68
69 70
76 97
100 94
56 11
92 45
99 88
25 19
84 57
88 29
94 96
23 96
95 97
47 100
50 68
78 71
81 94
60 94
92 90
52 88
63 67
68 38
46 41
6 93
88 85
57 68
56 81
15 16
89 96
87 90
89 85
67 5
10 57
86 1
12 13
38 83
14 76
32 79
94 79
24 39
57 33
76 90
69 100
45 83
30 100
19 67
67 68
12 63
26 22
96 93
34 59
69 92
68 64
52 53
19 68
52 99
85 57
99 74
99 56
30 33
60 99
87 86
72 64
20 67
42 40
12 44
50 27
1 25
68 85
32 38
68 33
57 95
76 96
90 77
74 86
100 96
15 47
58 64
93 82
79 43
39 49
99 37
45 74
58 61
95 88
76 52
55 26
49 50
86 48
99 10
72 69
93 58
94 82
78 61
39 40
28 22
72 28
49 89
30 85
45 68
87 58
7 8
80 81
77 74
71 75
58 66
69 18
82 88
76 73
45 1
85 73
95 55
91 79
51 84
24 26
41 77
87 88
52 81
75 86
74 96
14 94
86 40
52 94
31 86
100 89
33 37
96 84
97 87
85 80
46 15
13 16
58 91
48 49
38 77
48 13
22 91
4 13
66 67
99 100
66 93
70 47
50 24
64 90
22 45
98 70
88 74
16 59
20 85
85 86
44 98
77 50
16 17
44 70
26 48
92 69
72 52
22 50
83 95
17 59
14 7
23 7
99 82
62 68
63 94
50 51
25 3
87 66
14 73
56 94
17 96
85 42
41 86
27 96
51 100
94 95
65 39
62 61
23 34
21 85
3 4
22 76
66 72
86 87
23 48
77 72
33 97
82 47
69 75
72 92
90 87
14 2
81 29
32 24
36 85
2 35
93 85
71 73
42 43
69 23
67 46
100 54
94 93
93 3
49 35
75 53
50 53
42 99
87 84
85 81
37 72
34 77
79 88
17 77
41 42
93 97
67 8
95 68
10 20
50 43
88 84
79 38
60 92
96 28
96 81
26 27
20 74
78 37
46 36
68 76
12 66
48 78
70 100
97 88
91 100
48 12
43 42
97 70
95 94
39 19
1 31
77 62
60 55
4 5
63 57
75 24
47 48
57 77
91 98
95 90
100 51
70 81
86 84
90 97
6 79
60 58
93 94
95 96
90 94
87 50
81 77
17 6
97 96
49 31
86 61
8 9
32 46
95 19
50 69
78 60
95 99
89 79
84 50
47 95
90 58
36 21
48 97
35 91
82 18
66 80
48 83
95 87
38 31
14 25
92 97
94 27
15 44
35 95
63 64
33 34
52 40
72 79
82 16
87 75
75 42
86 33
3 100
7 40
70 88
51 6
86 25
95 65
53 88
86 54
90 27
31 72
50 65
2 3
88 5
34 73
80 33
57 63
84 6
85 21
82 66
58 13
30 15
25 76
53 93
71 19
93 92
59 88
89 17
97 92
53 92
76 70
37 16
55 72
100 90
80 59
38 70
5 56
84 90
80 46
99 44
73 16
69 72
95 93
83 88
24 43
66 60
62 89
96 86
100 77
22 2
58 80
38 66
99 89
53 86
46 56
7 76
89 67
91 92
14 71
19 20
52 93
64 21
76 78
70 37
79 40
99 14
90 11
2 91
75 21
48 92
40 93
62 95
1 60
77 26
76 98
70 86
16 97
93 60
80 14
89 59
76 77
74 94
86 90
80 16
32 80
36 41
12 11
91 24
17 18
40 17
28 46
46 48
99 87
36 37
53 54
79 85
48 75
21 8
23 21
57 45
94 42
14 64
68 95
67 81
43 44
100 88
96 83
83 84
19 22
25 35
80 44
68 39
50 67
88 89
54 55
94 98
91 68
34 35
25 26
63 39
43 65
27 28
55 56
100 99
30 57
29 49
25 16
86 99
99 15
91 73
67 58
43 56
57 38
92 93
97 89
44 8
42 14
59 23
40 47
49 3
19 44
68 19
59 25
31 98
70 80
20 80
45 87
28 9
47 93
68 78
96 10
70 60
64 57
4 10
99 12
56 53
17 14
100 92
81 82
16 14
21 22
85 46
44 22
77 43
70 68
98 85
9 29
85 95
96 79
77 100
41 51
67 98
41 76
72 73
82 68
73 62
80 87
99 53
69 86
99 5
74 66
90 81
56 90
71 29
93 98
79 54
85 64
76 59
95 58
22 31
96 39
90 25
96 88
73 74
4 22
91 66
28 34
34 78
85 16
79 82
87 95
29 30
38 45
65 59
37 11
63 52
58 21
95 71
49 59
82 93
72 83
72 96
44 45
23 88
92 86
64 65
98 96
66 17
75 92
39 46
43 66
47 53
60 33
88 93
40 97
44 52
99 1
90 70
62 37
47 90
29 95
94 90
86 10
51 86
18 19
46 27
13 3
79 80
42 65
70 71
40 57
82 100
24 92
87 83
91 87
30 24
65 69
59 60
6 34
39 56
93 27
92 87
32 33
99 85
97 15
50 7
80 77
100 28
58 34
54 99
25 20
71 51
89 47
85 93
91 97
90 91
45 46
34 41
78 79
3 6
60 37
70 89
42 60
69 90
17 91
79 81
72 90
31 97
75 65
58 69
6 7
90 44
92 83
38 90
85 88
42 97
77 39
93 53
99 94
59 65
46 13
93 73
78 94
88 94
71 55
70 61
77 81
86 32
82 69
93 47
84 66
87 25
65 85
29 39
83 94
60 61
55 74
92 99
57 28
94 87
64 46
63 100
58 59
87 34
79 46
20 76
24 32
91 74
57 93
49 68
94 100
15 35
70 20
28 29
94 2
19 97
34 96
67 52
44 80
70 42
96 98
44 29
88 23
52 43
79 21
91 96
84 83
25 99
81 66
90 88
86 69
98 100
67 30
15 26
28 5
24 84
35 36
59 71
33 47
76 62
100 29
47 16
46 47
37 81
90 85
37 82
65 78
29 47
88 4
93 7
44 57
97 75
38 43
69 4
100 98
84 85
38 39
83 81
98 74
9 86
58 40
93 100
84 96
7 67
48 76
7 81
40 41
51 55
16 80
89 57
42 75
35 75
56 61
59 41
27 83
41 55
87 98
77 8
61 62
13 14
95 11
84 98
67 87
67 74
65 66
38 52
60 80
62 70
12 88
96 97
54 18
97 2
88 78
91 90
78 26
49 56
73 30
84 19
99 83
85 92
66 84
75 34
18 96
67 21
98 22
79 64
97 85
61 6
90 60
54 72
35 63
29 43
15 52
89 90
28 92
35 80
87 68
69 95
62 31
32 37
86 85
85 91
24 25
56 72
19 25
57 58
12 87
17 21
90 61
33 6
91 95
62 63
77 7
50 93
71 72
49 60