16
129
1	2	15
1	4	16
1	6	14
1	8	8
2	2	2
2	3	3
2	4	1
2	5	15
2	6	16
2	7	4
2	9	13
2	10	12
2	12	7
2	15	14
2	16	6
3	1	14
3	2	4
3	7	12
3	9	11
3	12	15
3	13	13
3	14	7
3	15	16
4	1	7
4	2	9
4	3	12
4	4	11
4	5	13
4	8	10
4	10	5
4	11	16
4	13	8
4	14	2
4	16	1
5	1	4
5	2	14
5	3	8
5	8	9
5	9	2
5	11	12
5	12	3
5	13	15
5	16	5
6	1	9
6	4	10
6	5	11
6	8	15
6	9	5
6	11	4
6	12	1
7	1	1
7	3	11
7	8	3
7	14	4
8	4	15
8	5	2
8	10	11
8	13	3
8	15	9
8	16	7
9	2	7
9	3	9
9	4	5
9	5	10
9	7	16
9	11	1
9	12	6
9	15	3
9	16	15
10	4	8
10	5	14
10	8	2
10	9	7
10	11	15
10	13	9
10	14	10
10	15	6
11	1	15
11	2	10
11	3	6
11	6	13
11	7	11
11	9	3
11	10	9
11	12	8
11	14	16
11	15	7
11	16	4
12	2	13
12	3	1
12	4	2
12	7	15
12	10	10
12	11	11
12	13	5
12	15	8
13	1	13
13	3	15
13	7	9
13	8	7
13	9	8
13	10	1
13	11	3
13	12	12
13	13	6
13	14	14
13	15	10
13	16	2
14	1	10
14	2	8
14	4	12
14	6	11
14	9	6
14	11	14
14	12	2
14	13	7
15	1	6
15	3	14
15	4	9
15	7	2
15	8	12
15	10	7
15	14	11
15	16	8
16	1	2
16	5	8
16	10	4
16	13	16
16	15	12