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