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