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