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