2
100 1000
33652553 47899145 48965318 16076305 48944109 31269357 15826772 20227840 43767648 19004875 31473131 90746662 76739617 21460941 37440426 52029214 70912269 88558880 58756947 11535815 94327530 4745845 99608524 21151172 1820896 50883970 7437472 10581500 79711227 65596287 22729852 80512539 61127850 49484970 34351026 45782288 55728195 9792195 54119353 46858381 2018429 93122960 4490922 74339211 51792116 83117914 55700421 60092611 56723112 21444463 10819818 46541365 68815230 58773150 77878817 69594533 33876926 79686846 41164306 40056857 86884499 94665511 88302222 14306908 72418446 30664503 54525956 13560959 35016740 93394894 88256268 29858642 26381099 37576402 90761184 72744175 71195489 47507628 74308062 31434032 62285541 50148041 55051271 94054964 89586108 86810139 14169475 30266334 9763149 91602326 41236251 84903766 13570789 15212467 48209598 74749318 87240756 13138672 59429628 76594077 
20668623 94807117 43306894 71510672 60399788 37001936 44797388 42742676 96737704 34795778 70278965 65693862 93656836 41742449 2607339 8779779 58471652 90797612 46713652 71301808 25463503 59499338 26416122 47860211 71573298 83949923 86686796 74391511 83511005 39971093 95749339 73930413 77333892 26710400 16378750 19414662 23603519 8623819 41729966 26289849 54136074 36525469 62359819 66136419 95511110 2969764 50520789 8224994 71494710 60156945 91138675 56350553 19052419 64209690 30623472 42316848 30564025 43439479 95686009 27601297 58281416 41950694 91340512 66314988 77239683 63305896 61380892 7723891 74529572 84295425 52347335 14617247 43134150 70818235 28588958 97077673 34909418 52868516 38254853 15787026 73405427 23566859 70728065 7617820 91337386 38123847 24361531 10920782 65598906 9234480 87679108 4773363 6787124 52669860 23591499 63010460 68452109 11025156 97409449 22375322 
16 40
42 57
20 90
52 67
16 76
19 30
10 97
10 56
54 96
53 72
33 57
10 29
64 98
13 96
21 40
27 80
7 53
11 39
1 9
9 62
44 48
52 70
11 55
2 56
13 49
22 97
3 14
24 100
73 100
28 88
7 52
44 59
13 30
13 70
61 84
45 67
28 35
6 47
34 86
7 58
3 42
16 84
7 84
30 67
87 97
22 88
20 35
59 86
38 83
63 71
48 73
20 48
37 47
44 62
28 60
36 78
4 61
23 80
46 81
38 79
22 69
9 46
57 89
50 68
30 67
28 80
15 47
18 78
59 99
14 61
11 82
11 17
52 53
52 62
3 9
34 65
26 43
37 76
6 71
49 81
45 48
40 66
19 96
8 52
1 14
13 48
32 51
16 44
44 78
16 45
21 88
34 63
90 92
38 84
30 64
45 52
13 53
16 22
75 92
49 72
14 18
13 45
49 99
28 100
73 76
5 47
46 83
8 16
4 97
8 99
39 47
48 72
23 45
33 70
1 2
22 27
8 61
32 93
42 45
1 75
23 76
64 69
31 57
22 30
3 47
36 93
27 60
83 92
15 70
54 97
96 97
23 73
53 57
21 38
16 36
57 79
2 89
6 95
2 87
16 57
5 93
13 62
1 68
43 55
43 54
71 84
27 78
31 57
32 50
82 94
33 92
23 63
9 97
66 84
11 69
7 34
7 46
21 25
22 74
51 65
63 84
24 72
32 56
1 70
77 86
80 83
20 51
60 80
9 35
32 39
60 67
20 43
38 56
6 30
55 98
16 64
54 62
67 85
35 75
49 56
1 31
4 16
13 87
16 26
32 55
26 68
7 53
33 95
25 97
97 99
17 61
9 74
51 80
2 16
16 38
58 98
36 47
71 77
37 51
31 89
52 65
2 38
38 53
45 70
20 80
71 77
41 47
50 58
2 62
51 59
67 97
13 18
41 71
3 63
31 67
22 38
62 69
43 64
3 57
77 88
1 3
66 87
40 94
95 100
72 88
37 53
16 52
41 88
13 42
32 70
35 79
24 95
33 57
45 73
4 28
37 92
50 56
28 45
68 78
29 76
12 55
13 67
40 76
4 76
2 16
76 82
4 57
13 27
58 66
51 100
22 65
24 72
2 34
19 86
19 41
15 98
18 22
67 73
64 70
50 80
54 89
57 83
6 33
41 75
25 83
33 78
28 40
36 45
41 60
26 35
20 24
39 41
11 40
20 91
4 78
16 62
29 99
50 76
33 37
27 88
28 36
30 94
4 9
20 43
1 40
35 65
24 34
16 22
51 73
40 69
5 28
50 89
54 81
50 100
27 63
19 78
10 27
21 73
7 32
27 88
17 95
61 73
64 67
2 62
18 65
9 78
69 87
13 44
21 45
48 94
57 83
14 66
28 67
55 89
15 84
9 29
35 73
18 76
9 37
18 41
78 86
92 94
28 44
43 54
45 87
13 85
22 24
11 95
18 74
36 65
58 93
45 84
7 50
19 40
22 72
14 43
47 75
43 48
44 87
6 82
28 60
15 84
45 68
10 14
35 62
27 78
64 89
9 45
7 73
40 59
12 90
16 74
47 96
49 94
8 68
16 60
35 67
74 77
89 99
18 74
25 53
77 88
45 88
12 62
69 77
33 93
8 64
23 46
45 89
30 87
24 39
27 73
31 69
41 72
60 81
21 93
6 30
48 54
6 45
42 79
78 89
29 50
72 84
36 72
7 81
6 52
41 100
58 59
67 69
13 56
10 95
26 89
26 92
2 68
73 91
16 50
41 53
15 92
25 78
26 30
28 81
6 67
25 49
20 37
11 19
27 85
10 45
30 98
87 98
59 90
58 70
29 91
2 25
68 85
7 74
20 22
79 89
16 67
35 50
48 55
19 87
3 10
47 56
22 27
37 79
16 29
15 95
75 100
2 53
70 76
9 83
47 97
12 94
19 100
79 99
1 56
40 78
39 66
12 94
27 67
27 74
6 79
3 52
80 90
30 52
29 68
20 74
6 50
29 97
58 96
14 40
92 96
24 35
21 86
26 50
10 72
14 62
2 45
56 70
83 98
32 43
12 34
65 78
25 57
33 72
6 45
3 29
60 82
46 70
18 42
65 83
74 97
73 93
2 6
79 80
1 54
6 88
18 88
15 35
52 67
30 99
71 84
30 51
41 86
23 31
17 83
69 89
69 71
37 82
29 69
15 25
31 83
10 14
3 10
23 89
52 87
43 82
56 65
13 55
32 63
10 68
24 87
44 89
4 77
67 97
23 67
14 83
17 19
52 57
39 61
45 64
10 45
42 44
39 88
77 94
57 62
61 80
29 73
30 73
16 26
61 79
34 38
45 88
74 89
30 57
13 20
13 74
25 77
72 90
75 76
16 69
50 75
17 36
5 10
64 82
5 49
7 25
9 16
45 64
4 72
9 16
20 56
8 59
56 95
33 53
13 45
59 63
42 51
30 43
85 88
18 69
30 99
46 60
62 83
44 81
60 88
16 29
9 35
42 74
40 75
55 92
28 37
1 61
6 58
12 66
54 60
15 80
43 51
87 96
17 98
56 75
3 35
78 87
72 80
49 57
38 52
8 75
39 57
36 89
17 48
42 98
16 73
38 55
18 40
20 24
15 65
65 66
29 71
10 89
52 71
11 22
38 51
12 87
4 57
5 93
14 80
3 20
28 69
30 41
20 31
9 27
48 49
40 54
80 100
38 54
48 87
19 27
37 88
39 59
9 72
27 29
7 88
66 81
74 82
58 93
2 65
19 34
11 88
30 74
14 30
28 60
55 74
67 95
16 88
5 62
52 62
25 68
18 95
3 71
1 4
50 72
42 79
32 66
9 47
22 34
18 92
36 50
39 79
3 32
67 71
9 74
81 89
7 53
47 95
11 53
67 78
22 64
3 99
15 54
2 90
60 95
20 82
79 84
26 51
64 84
34 64
10 15
57 77
65 86
42 88
8 75
57 72
51 59
4 65
32 90
75 88
9 51
17 28
31 78
28 67
72 98
3 57
46 83
23 84
63 68
36 80
5 28
15 66
20 25
46 69
60 99
2 21
20 96
60 87
2 12
51 60
33 82
64 97
35 94
71 72
4 78
61 92
32 46
26 79
56 69
8 52
11 13
27 39
5 30
69 86
36 99
1 45
35 41
1 96
48 79
16 17
62 69
38 62
3 31
1 42
42 55
32 42
41 56
1 38
28 39
36 77
83 94
14 25
44 90
89 90
69 74
10 88
3 81
79 82
1 58
12 91
42 72
28 35
84 98
24 72
41 45
20 69
81 85
75 79
86 97
18 27
21 36
13 49
33 41
6 21
20 46
20 98
27 73
27 48
58 96
19 93
8 73
21 81
25 80
46 52
2 88
8 39
85 94
35 92
26 86
42 85
15 40
12 32
9 28
1 67
2 49
5 39
32 99
69 99
67 95
75 82
31 85
10 69
62 65
1 26
69 72
13 43
72 88
67 83
12 50
79 80
44 59
20 79
72 96
25 36
4 45
28 69
85 95
28 45
91 99
97 100
27 91
39 81
64 74
16 65
52 90
45 95
2 20
14 46
16 46
37 79
3 80
24 88
1 46
62 63
9 19
43 63
2 53
41 69
11 80
4 67
31 56
53 91
15 35
61 83
3 13
44 62
33 78
54 63
4 80
17 84
21 31
78 82
80 84
17 30
5 61
40 41
51 68
12 38
26 87
9 82
10 70
2 11
89 92
27 70
30 54
66 100
37 57
53 69
87 88
59 91
6 82
20 35
71 75
25 74
39 79
20 39
11 79
3 5
62 96
6 42
4 13
32 87
31 100
47 66
56 64
49 71
42 71
12 28
50 84
23 31
35 64
25 67
73 93
28 43
87 90
14 71
43 78
33 81
4 33
3 30
85 91
87 89
3 43
52 87
12 69
1 64
24 32
33 62
62 83
1 55
30 70
12 37
10 89
64 72
57 93
30 74
3 12
43 86
93 95
21 25
58 79
49 85
24 44
64 97
16 59
6 55
72 94
10 24
40 61
7 93
13 64
22 75
53 95
45 68
2 63
6 65
49 95
26 44
37 39
54 87
49 74
33 39
7 79
43 51
19 25
33 54
42 57
59 82
13 35
89 91
16 33
3 15
66 84
47 57
17 75
21 71
22 28
12 71
15 57
6 67
10 27
10 51
25 95
4 30
5 13
15 30
21 66
3 45
20 33
8 73
38 86
6 19
39 85
50 69
20 94
2 44
1 54
51 93
43 84
32 87
11 96
20 80
41 86
17 31
11 21
17 99
44 55
39 46
31 38
28 45
68 98
18 87
15 42
61 85
59 89
39 96
7 60
60 79
23 99
29 66
11 26
13 96
62 69
26 45
5 78
7 20
1 39
13 78
21 36
54 82
23 81
15 17
14 38
19 92
59 73
39 69
5 83
19 94
8 35
48 85
4 28
12 74
9 24
71 97
22 23
41 86
9 78
62 63
2 55
51 98
35 61
6 42
70 72
46 98
100 1000
38552612 86603284 24676816 82655227 34250591 43714814 63808414 84136103 59348872 289276 18672618 89015483 78877258 67319527 62755589 33301123 56966839 68209053 63050462 58036621 99861185 94389886 26819982 27761197 48068034 96935152 47092173 59894778 88945140 26019805 79651705 53879375 13758202 71862832 12999190 41113547 34424918 36114012 25387593 96199889 46665200 20247252 79857500 95551753 64589717 87618452 82256318 74004445 46101878 59039383 65551744 11833085 83717541 1774942 73214424 54371036 72226459 75131760 7916194 96729136 26256565 33213140 9073370 44300662 48616114 10239896 4801571 39432555 18193463 40124750 64827459 14862228 46106699 16725130 16837540 72957623 89047003 41532005 63484373 91202656 58916407 86745853 59307015 24239709 80143507 15187698 28979345 51144002 67805063 86362859 95314797 89110246 6788240 48728335 74576312 77716196 73694605 76819853 44277814 86469659 
88800578 95048724 45343435 99612719 66165976 89888859 18187779 57517318 59163739 4982170 65389195 39556171 73114171 18378255 56095925 10063854 13704140 25293179 78728952 96340385 24589765 60003234 38152046 65366109 2408133 17469903 34713685 42364635 83740617 20905549 28827535 54543900 69896376 81388271 41290273 98204386 722135 50371465 32955319 59267892 60493397 36322420 66369055 40835550 29516993 64143886 52691146 79660782 60592270 18688568 13989198 89424696 65237142 83575766 96953062 5231059 10659732 33933907 99240432 89699739 59212712 50800154 48526702 39670445 13750743 84778782 15668358 82032621 17572233 30827859 680450 39489155 35418377 25823026 30377937 89755225 83857929 25659449 45883524 13956767 8261147 81787753 39458002 26910536 21854521 90818246 16385556 5898122 13165885 7439323 96895689 61072994 81683562 28444979 6530067 34873102 76328673 76899041 78456633 43856529 
49 93
14 27
4 16
5 97
7 36
48 69
26 66
28 52
30 95
4 82
51 73
38 49
77 81
43 75
26 48
46 100
43 99
21 63
11 93
8 73
96 100
20 98
56 92
8 67
1 99
33 51
4 87
11 30
3 38
9 37
16 20
13 85
19 50
37 84
58 72
5 85
32 39
33 95
7 13
70 100
2 32
55 57
79 85
11 74
83 100
30 98
13 16
29 31
17 82
73 76
9 29
24 81
20 36
16 49
37 67
56 91
46 53
10 33
50 58
17 18
18 89
44 88
24 96
13 19
27 92
2 77
5 36
21 98
56 91
47 98
66 82
10 81
32 94
32 57
79 99
83 97
1 30
31 49
21 98
26 97
30 40
5 99
19 43
17 87
9 52
2 74
84 100
51 74
60 100
49 87
50 57
64 100
61 79
32 73
13 97
9 67
71 99
10 25
43 55
64 87
1 93
40 96
61 67
11 71
38 83
74 77
51 86
45 57
22 70
1 84
39 70
88 93
39 95
51 94
7 41
47 73
43 50
44 75
36 58
40 72
39 68
25 91
2 29
8 67
17 21
91 97
31 55
36 78
60 65
21 88
30 51
17 71
23 51
19 47
17 25
86 88
74 86
39 72
75 76
78 89
57 71
6 43
65 89
8 56
36 93
19 61
61 76
6 41
45 82
10 44
5 36
92 94
16 41
70 100
10 16
10 11
4 78
51 66
6 10
34 85
5 27
62 95
20 34
67 85
39 91
19 62
49 74
98 99
8 99
14 84
52 95
25 32
8 40
33 77
24 81
56 96
58 92
24 64
21 69
69 98
1 50
73 93
26 93
46 77
7 17
67 97
23 75
20 91
48 97
46 54
42 54
14 71
19 55
31 36
47 75
8 49
27 72
94 96
17 72
31 91
21 46
51 72
30 47
18 74
29 39
22 96
17 33
14 86
88 100
5 15
43 88
39 95
14 19
30 66
50 77
18 94
22 47
32 34
50 75
41 87
56 77
17 22
55 100
5 9
22 79
11 67
5 50
39 74
49 72
39 78
46 91
13 31
33 75
60 81
34 58
50 84
74 95
3 61
10 58
8 93
56 73
66 78
40 65
17 85
23 65
33 40
23 44
17 47
2 77
12 54
12 18
8 36
31 52
46 64
52 94
60 96
8 22
19 57
22 92
30 77
19 68
81 97
1 67
4 17
19 42
35 98
27 47
23 60
37 80
2 25
37 85
93 99
6 73
5 90
9 33
72 97
34 56
52 58
10 25
65 84
42 70
19 60
15 49
28 93
74 98
35 100
27 33
19 32
7 15
20 48
43 44
17 61
34 71
85 88
12 40
63 73
28 43
18 97
4 54
44 73
26 52
88 89
56 73
6 32
25 38
8 20
14 65
68 89
72 90
9 74
42 98
28 53
36 52
54 96
56 65
24 59
36 54
59 75
9 99
22 72
9 26
34 100
65 73
42 46
30 68
12 75
48 99
26 71
2 78
5 10
13 67
1 52
69 100
45 80
25 81
13 44
5 89
18 45
45 91
7 33
13 87
74 82
51 61
23 80
26 27
79 89
60 72
2 50
11 75
63 76
28 86
18 88
7 37
17 29
13 23
11 48
65 75
34 86
44 64
5 44
23 76
74 97
15 95
6 100
26 60
30 51
31 71
40 82
74 78
29 65
31 57
16 44
8 49
73 77
29 86
59 89
45 67
28 81
61 95
69 83
13 76
2 76
37 80
12 33
15 85
33 38
27 90
4 10
48 91
24 86
19 45
12 41
9 62
18 71
71 96
17 97
1 97
25 72
23 59
5 36
36 58
9 41
38 61
19 59
57 70
41 60
1 72
72 89
23 29
18 49
17 52
9 76
68 89
57 59
33 52
23 46
26 78
6 34
13 47
13 20
18 52
79 87
3 36
17 35
17 32
48 77
23 50
51 68
84 100
12 45
79 92
35 83
24 48
43 65
89 94
3 95
69 78
7 11
11 25
2 26
5 39
37 55
17 82
63 97
48 80
31 33
26 34
54 68
26 60
48 83
36 82
4 57
42 61
40 97
36 48
37 38
16 17
56 94
72 89
17 58
75 80
56 57
69 94
77 91
36 58
39 66
51 67
7 66
8 58
23 75
21 45
34 68
69 90
58 83
10 94
8 89
12 14
60 84
6 91
47 51
73 87
27 30
18 90
15 99
69 92
52 78
90 94
38 56
18 33
33 70
9 55
47 65
35 81
16 21
38 82
41 89
1 61
46 97
49 80
2 13
56 86
37 48
32 81
26 94
62 98
19 24
35 81
3 66
63 78
79 80
33 75
26 57
29 80
58 81
31 40
54 73
5 81
32 64
34 37
45 82
38 69
57 96
52 62
4 66
2 78
16 58
2 81
16 17
9 68
67 81
2 57
13 94
21 84
44 78
63 95
42 91
40 55
11 97
13 22
6 88
32 38
12 28
76 93
13 93
2 88
19 34
17 65
65 98
11 48
8 92
82 83
12 36
19 51
29 39
1 83
47 53
28 56
20 77
32 61
37 76
18 58
5 39
65 70
25 39
22 64
6 73
82 97
38 95
6 77
81 90
9 27
55 58
30 52
61 75
50 62
20 80
32 59
51 64
27 96
49 71
24 51
35 58
23 98
59 85
19 39
40 66
27 72
62 69
4 58
71 99
37 46
14 73
27 47
82 98
18 95
7 70
4 39
16 34
13 32
30 100
58 94
6 71
33 44
46 66
49 85
79 82
88 99
2 54
25 69
44 99
5 53
50 96
21 40
10 27
58 69
31 50
1 55
11 53
58 82
42 74
45 98
29 50
53 100
55 96
26 100
26 59
18 31
26 62
72 78
16 95
43 93
18 58
16 34
9 37
52 59
4 78
2 81
51 86
2 55
68 88
3 53
43 67
12 55
36 37
19 31
36 98
42 96
21 60
31 52
55 62
10 18
78 84
28 94
13 75
63 88
15 97
45 67
58 66
13 74
13 27
33 64
30 34
11 85
63 96
8 88
12 87
7 62
57 70
42 48
31 81
19 20
62 93
42 52
17 68
70 82
54 66
24 75
92 97
21 25
27 70
3 74
54 79
12 91
15 96
33 82
29 47
35 41
82 98
46 88
6 68
64 81
48 87
51 79
11 92
61 90
39 66
8 44
61 73
14 33
9 40
22 75
86 96
47 73
30 50
6 98
45 77
20 44
54 58
54 70
82 83
24 85
67 70
31 86
63 85
7 11
64 98
79 95
24 42
40 86
51 68
35 55
4 48
48 86
69 76
7 70
40 45
33 66
39 87
37 69
23 86
12 86
55 98
13 97
58 60
70 93
12 55
8 45
31 34
43 92
63 72
50 62
47 64
27 64
20 26
56 60
52 66
16 94
13 78
71 90
54 77
8 18
22 72
70 97
5 47
45 92
3 97
78 84
76 85
53 76
11 19
17 83
40 83
75 92
9 28
66 73
35 73
14 27
13 50
59 86
50 80
46 90
87 98
28 99
9 49
20 70
51 82
28 93
10 39
6 32
33 84
29 52
18 61
38 99
23 88
4 54
5 33
56 73
49 95
5 39
27 43
12 30
53 98
19 81
30 78
35 44
24 55
29 86
26 96
11 69
23 85
42 58
37 83
1 13
15 42
33 100
41 51
6 17
74 82
58 93
68 72
59 79
54 58
21 93
26 81
38 42
12 79
7 15
23 91
17 72
1 8
36 60
57 59
15 28
5 22
2 36
1 96
14 15
17 41
54 94
77 86
24 73
73 86
10 35
69 84
9 61
62 97
57 60
69 85
53 82
15 94
46 71
52 91
10 39
19 72
18 54
7 63
36 83
35 72
15 68
53 69
36 62
28 68
10 35
8 64
20 44
34 75
16 87
3 18
36 45
35 84
23 68
62 72
2 98
32 75
54 62
23 63
54 70
47 100
7 45
10 15
16 68
29 49
75 93
33 49
4 54
49 100
13 21
29 75
3 30
80 95
13 20
31 62
13 16
67 69
65 70
22 77
5 40
26 27
31 87
61 90
50 92
10 90
37 54
33 40
36 57
21 92
16 39
33 48
18 46
85 98
1 46
17 67
50 87
37 81
15 39
18 83
41 81
20 71
40 83
63 74
65 87
90 95
6 80
21 78
4 74
36 84
69 82
69 79
48 51
43 87
62 92
5 53
89 90
34 90
65 89
33 67
1 89
17 47
49 80
4 36
35 49
42 67
92 97
73 81
58 74
14 21
6 17
43 69
12 79
71 83
9 97
21 83
16 25
74 97
2 93
35 41
32 45
25 74
8 15
28 52
66 89
1 71
48 51
23 98
19 86
73 79
18 74
27 49
48 80
4 14
72 73
41 87
1 77
14 23
26 64
30 40
51 98
75 93
34 40
1 8
71 88
2 80
26 89
60 71
37 86
41 61
67 78
50 55
30 65
12 65
26 81
46 61
9 95
5 88
15 75
5 52
6 18
8 11
35 76
61 93
13 60
13 18
6 23
5 18
23 56
15 61
3 79
32 57
25 98
33 82

NO
NO