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