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