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