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