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