3
1000
12 22 25 21 9 26 24 10 1 30 2 14 19 12 23 8 4 12 11 10 29 17 6 21 7 25 29 25 13 11 18 7 5 24 25 11 8 10 10 30 24 16 11 15 18 25 26 25 23 4 15 13 29 25 24 24 22 22 27 24 24 16 2 28 29 17 18 15 23 1 29 3 8 15 12 25 15 1 18 11 4 18 17 13 28 27 10 22 12 27 24 6 20 19 6 26 17 29 26 5 26 1 7 4 28 15 20 13 29 16 7 19 22 13 25 2 30 14 16 12 13 2 26 12 24 10 18 4 18 29 12 22 12 8 14 11 4 13 5 2 1 12 2 9 16 3 7 7 19 26 1 1 11 13 2 10 16 28 15 19 8 29 3 1 18 7 23 15 5 7 13 21 24 2 7 2 8 11 5 21 14 7 7 24 19 18 9 23 29 19 5 30 5 1 25 21 1 20 18 27 8 7 1 27 6 14 2 11 18 27 10 13 26 1 2 28 6 5 14 28 15 13 26 5 22 14 8 2 25 15 25 14 13 30 19 12 3 6 24 21 8 4 15 28 20 16 29 4 21 26 17 20 1 28 27 29 22 6 3 15 16 26 1 3 19 14 25 29 13 24 11 23 25 24 30 14 28 18 30 28 1 21 16 28 4 16 5 27 1 21 4 27 9 3 27 15 30 26 19 26 4 16 9 25 21 7 3 30 14 27 27 29 8 25 20 25 26 13 16 24 20 23 25 11 9 6 25 9 17 25 28 7 28 19 3 2 28 26 22 16 17 5 1 2 24 24 8 18 10 13 22 21 28 8 17 2 27 19 19 6 3 19 4 23 14 26 4 17 20 2 22 19 28 22 23 12 20 14 1 19 6 5 29 5 15 13 14 11 29 11 14 19 16 25 13 3 27 21 9 29 12 15 27 25 26 14 9 24 29 23 7 11 11 1 22 15 14 6 12 29 4 20 16 18 21 28 8 15 10 3 13 18 22 28 11 11 29 18 1 21 11 21 18 6 20 16 27 3 19 28 10 16 27 20 1 14 13 1 20 1 25 2 25 30 16 3 7 2 15 18 30 14 7 10 4 14 13 1 30 6 3 1 8 21 10 23 7 16 22 7 7 2 23 14 28 13 28 6 22 8 26 26 14 9 27 2 17 14 15 26 28 15 11 30 19 13 29 23 27 13 29 12 23 28 18 7 15 11 23 3 18 6 4 8 23 1 30 12 7 17 3 9 5 15 13 25 27 19 1 6 28 22 1 7 19 6 28 3 19 21 2 4 3 6 29 10 23 12 1 8 14 10 23 24 10 27 10 28 16 16 23 22 28 11 14 28 25 22 23 20 28 5 11 17 8 19 28 25 9 2 16 4 2 28 8 17 30 22 29 14 15 17 4 17 25 3 29 19 23 14 16 16 24 18 29 4 7 25 4 4 26 6 16 1 3 21 23 21 22 21 8 13 20 29 30 15 25 26 28 27 6 19 13 22 13 9 17 7 18 3 2 29 7 23 22 3 20 22 14 6 24 3 13 26 3 6 17 5 27 1 2 25 28 30 12 28 30 11 19 14 11 2 22 25 1 29 11 18 24 14 2 12 25 13 12 29 5 29 7 5 18 24 22 10 1 11 26 9 2 25 12 28 11 9 5 24 21 14 25 12 30 30 28 13 22 23 27 21 1 8 9 25 8 14 16 25 26 4 28 8 13 18 6 17 29 29 1 24 16 9 2 20 20 15 20 7 23 24 12 24 29 18 19 27 15 2 17 6 19 22 6 2 13 29 8 19 19 19 11 9 19 12 21 8 18 18 26 18 10 27 13 20 5 29 15 17 29 19 3 15 5 25 9 6 14 25 27 28 9 30 30 25 29 8 19 6 7 30 19 26 30 9 30 21 29 4 29 7 18 6 1 23 26 24 30 26 27 23 15 4 7 12 4 8 14 26 26 7 15 2 8 21 25 11 5 5 19 18 2 7 3 27 8 4 26 26 3 15 8 21 11 22 4 30 26 3 20 7 3 7 12 9 15 25 13 11 22 19 2 5 16 12 23 5 26 2 2 20 19 2 15 28 24 5 5 21 24 30 24 10 15 4 27 3 19 11 5 3 1 13 27 18 23 4 20 28 8 25 8 5 8 15 5 13 24 13 12 4 1 2 16 6 20 28 11 27 19 25 30 14 20 2 4 27 9 5 12 30 13 9 28 25 25 5 25 23 5 3 9 16 26 8 12 18 9 13 4 28 6 30 12 8 6 24 21 5 7 25 24 28