#!/bin/python3

import sys


n = int(input().strip())
# your code goes here

N5 = """4 4 2 8
4 2 4 4
2 4 -1 -1
8 4 -1 1"""

N6 = """5 4 3 2 5
4 -1 2 -1 -1
3 2 -1 -1 -1
2 -1 -1 -1 -1
5 -1 -1 -1 1 """

N7 = """6 4 4 8 2 12
4 3 4 2 16 3
4 4 2 4 4 4
8 2 4 -1 -1 -1
2 16 4 -1 -1 -1
12 3 4 -1 -1 1 """

N8 = """7 6 5 6 5 2 7
6 -1 6 -1 2 -1 -1
5 6 -1 2 -1 -1 -1
6 -1 2 -1 -1 -1 -1
5 2 -1 -1 -1 -1 -1
2 -1 -1 -1 -1 -1 -1
7 -1 -1 -1 -1 -1 1 """

N9 = """8 6 4 4 6 12 2 16
6 4 6 4 8 2 8 8
4 6 -1 4 2 -1 -1 -1
4 4 4 2 4 4 4 4
6 8 2 4 -1 -1 -1 -1
12 2 -1 4 -1 -1 -1 -1
2 8 -1 4 -1 -1 -1 -1
16 8 -1 4 -1 -1 -1 1 """

N10 = """9 6 5 8 5 6 7 2 9
6 -1 6 -1 10 -1 2 -1 -1
5 6 3 6 7 2 13 -1 3
8 -1 6 -1 2 -1 -1 -1 -1
5 10 7 2 -1 -1 -1 -1 -1
6 -1 2 -1 -1 -1 -1 -1 -1
7 2 13 -1 -1 -1 -1 -1 -1
2 -1 -1 -1 -1 -1 -1 -1 -1
9 -1 3 -1 -1 -1 -1 -1 1 """

N11 = """10 8 6 4 4 8 6 16 2 20
8 5 4 4 4 3 8 2 28 5
6 4 -1 8 4 -1 2 16 -1 -1
4 4 8 -1 4 2 -1 -1 -1 -1
4 4 4 4 2 4 4 4 4 4
8 3 -1 2 4 -1 -1 -1 -1 -1
6 8 2 -1 4 -1 -1 -1 -1 -1
16 2 16 -1 4 -1 -1 -1 -1 -1
2 28 -1 -1 4 -1 -1 -1 -1 -1
20 5 -1 -1 4 -1 -1 -1 -1 1 """

N12 = """11 8 7 6 7 10 7 6 9 2 11
8 -1 6 -1 6 -1 14 -1 2 -1 -1
7 6 -1 8 7 -1 7 2 -1 -1 -1
6 -1 8 -1 6 -1 2 -1 -1 -1 -1
7 6 7 6 -1 2 -1 -1 -1 -1 -1
10 -1 -1 -1 2 -1 -1 -1 -1 -1 -1
7 14 7 2 -1 -1 -1 -1 -1 -1 -1
6 -1 2 -1 -1 -1 -1 -1 -1 -1 -1
9 2 -1 -1 -1 -1 -1 -1 -1 -1 -1
2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
11 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 """

N13 = """12 8 6 8 4 4 8 12 6 20 2 24
8 6 6 4 10 4 12 8 12 2 12 12
6 6 4 8 6 4 8 8 2 8 8 8
8 4 8 3 8 4 12 2 36 16 -1 3
4 10 6 8 -1 4 2 -1 -1 -1 -1 -1
4 4 4 4 4 2 4 4 4 4 4 4
8 12 8 12 2 4 -1 -1 -1 -1 -1 -1
12 8 8 2 -1 4 -1 -1 -1 -1 -1 -1
6 12 2 36 -1 4 -1 -1 -1 -1 -1 -1
20 2 8 16 -1 4 -1 -1 -1 -1 -1 -1
2 12 8 -1 -1 4 -1 -1 -1 -1 -1 -1
24 12 8 3 -1 4 -1 -1 -1 -1 -1 1 """

N14 = """13 10 7 6 5 12 7 10 9 6 11 2 13
10 -1 6 -1 6 -1 6 -1 18 -1 2 -1 -1
7 6 -1 6 7 -1 9 14 -1 2 -1 -1 -1
6 -1 6 -1 10 -1 10 -1 2 -1 -1 -1 -1
5 6 7 10 -1 6 11 2 -1 -1 -1 -1 -1
12 -1 -1 -1 6 -1 2 -1 -1 -1 -1 -1 -1
7 6 9 10 11 2 -1 -1 -1 -1 -1 -1 -1
10 -1 14 -1 2 -1 -1 -1 -1 -1 -1 -1 -1
9 18 -1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1
6 -1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
11 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
13 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1
"""

N15 = """14 10 8 8 6 4 4 8 10 16 6 24 2 28
10 7 8 6 4 5 4 6 8 5 12 2 40 7
8 8 -1 4 6 -1 4 16 -1 8 2 -1 -1 -1
8 6 4 -1 10 6 4 -1 20 2 16 -1 -1 -1
6 4 6 10 -1 8 4 12 2 -1 -1 -1 -1 -1
4 5 -1 6 8 -1 4 2 -1 -1 -1 -1 -1 -1
4 4 4 4 4 4 2 4 4 4 4 4 4 4
8 6 16 -1 12 2 4 -1 -1 -1 -1 -1 -1 -1
10 8 -1 20 2 -1 4 -1 -1 -1 -1 -1 -1 -1
16 5 8 2 -1 -1 4 -1 -1 -1 -1 -1 -1 -1
6 12 2 16 -1 -1 4 -1 -1 -1 -1 -1 -1 -1
24 2 -1 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1
2 40 -1 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1
28 7 -1 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 1 """

N16 = """15 10 9 6 7 10 9 14 9 10 11 6 13 2 15
10 -1 6 -1 10 -1 10 -1 6 -1 22 -1 2 -1 -1
9 6 5 6 5 4 7 10 3 14 13 2 23 -1 5
6 -1 6 -1 10 -1 14 -1 10 -1 2 -1 -1 -1 -1
7 10 5 10 3 10 9 14 13 2 23 -1 -1 -1 3
10 -1 4 -1 10 -1 6 -1 2 -1 -1 -1 -1 -1 -1
9 10 7 14 9 6 -1 2 -1 -1 -1 -1 -1 -1 -1
14 -1 10 -1 14 -1 2 -1 -1 -1 -1 -1 -1 -1 -1
9 6 3 10 13 2 -1 -1 -1 -1 -1 -1 -1 -1 -1
10 -1 14 -1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
11 22 13 2 23 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
6 -1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
13 2 23 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
15 -1 5 -1 3 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 """

N17 = """16 12 8 8 6 8 4 4 8 12 10 20 6 28 2 32
12 8 8 6 8 4 14 4 16 6 16 12 16 2 16 16
8 8 -1 8 4 -1 6 4 -1 20 8 -1 2 28 -1 -1
8 6 8 4 8 6 8 4 8 8 8 2 8 8 8 8
6 8 4 8 -1 12 6 4 10 -1 2 68 16 -1 -1 -1
8 4 -1 6 12 -1 8 4 -1 2 -1 -1 -1 -1 -1 -1
4 14 6 8 6 8 -1 4 2 -1 -1 -1 -1 -1 -1 -1
4 4 4 4 4 4 4 2 4 4 4 4 4 4 4 4
8 16 -1 8 10 -1 2 4 -1 -1 -1 -1 -1 -1 -1 -1
12 6 20 8 -1 2 -1 4 -1 -1 -1 -1 -1 -1 -1 -1
10 16 8 8 2 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1
20 12 -1 2 68 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1
6 16 2 8 16 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1
28 2 28 8 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1
2 16 -1 8 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1
32 16 -1 8 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 1 """

N18 = """17 12 9 8 7 6 7 16 9 14 11 10 13 6 15 2 17
12 -1 8 -1 6 -1 10 -1 14 -1 6 -1 26 -1 2 -1 -1
9 8 -1 8 5 -1 9 6 -1 18 13 -1 13 2 -1 -1 -1
8 -1 8 -1 6 -1 6 -1 18 -1 14 -1 2 -1 -1 -1 -1
7 6 5 6 -1 12 11 10 9 -1 13 2 -1 -1 -1 -1 -1
6 -1 -1 -1 12 -1 10 -1 -1 -1 2 -1 -1 -1 -1 -1 -1
7 10 9 6 11 10 -1 6 15 2 -1 -1 -1 -1 -1 -1 -1
16 -1 6 -1 10 -1 6 -1 2 -1 -1 -1 -1 -1 -1 -1 -1
9 14 -1 18 9 -1 15 2 -1 -1 -1 -1 -1 -1 -1 -1 -1
14 -1 18 -1 -1 -1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
11 6 13 14 13 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
10 -1 -1 -1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
13 26 13 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
6 -1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
15 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
17 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 """

N19 = """18 12 10 8 6 12 8 4 4 8 12 16 10 24 6 32 2 36
12 9 8 6 8 5 4 8 4 5 8 6 12 7 16 2 52 9
10 8 6 8 6 4 6 12 4 12 12 8 12 12 2 12 12 12
8 6 8 -1 4 6 14 -1 4 10 20 -1 8 2 -1 -1 -1 -1
6 8 6 4 -1 12 8 16 4 -1 10 20 2 16 -1 -1 -1 -1
12 5 4 6 12 3 12 6 4 7 24 2 56 13 16 -1 -1 3
8 4 6 14 8 12 -1 8 4 20 2 -1 -1 -1 -1 -1 -1 -1
4 8 12 -1 16 6 8 -1 4 2 -1 -1 -1 -1 -1 -1 -1 -1
4 4 4 4 4 4 4 4 2 4 4 4 4 4 4 4 4 4
8 5 12 10 -1 7 20 2 4 -1 -1 -1 -1 -1 -1 -1 -1 -1
12 8 12 20 10 24 2 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1
16 6 8 -1 20 2 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1
10 12 12 8 2 56 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1
24 7 12 2 16 13 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1
6 16 2 -1 -1 16 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1
32 2 12 -1 -1 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1
2 52 12 -1 -1 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1
36 9 12 -1 -1 3 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 1 """

N20 = """19 14 11 10 7 6 7 14 11 18 11 14 13 10 15 6 17 2 19
14 -1 10 -1 10 -1 6 -1 10 -1 18 -1 6 -1 30 -1 2 -1 -1
11 10 -1 10 7 -1 7 16 -1 6 11 -1 15 22 -1 2 -1 -1 -1
10 -1 10 -1 6 -1 6 -1 14 -1 22 -1 14 -1 2 -1 -1 -1 -1
7 10 7 6 -1 10 11 6 13 -1 13 26 17 2 -1 -1 -1 -1 -1
6 -1 -1 -1 10 -1 14 -1 -1 -1 10 -1 2 -1 -1 -1 -1 -1 -1
7 6 7 6 11 14 -1 10 13 14 17 2 -1 -1 -1 -1 -1 -1 -1
14 -1 16 -1 6 -1 10 -1 6 -1 2 -1 -1 -1 -1 -1 -1 -1 -1
11 10 -1 14 13 -1 13 6 -1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1
18 -1 6 -1 -1 -1 14 -1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
11 18 11 22 13 10 17 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
14 -1 -1 -1 26 -1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
13 6 15 14 17 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
10 -1 22 -1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
15 30 -1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
6 -1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
17 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
19 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 """

N21 = """20 14 10 8 8 12 6 8 4 4 8 12 14 20 10 28 6 36 2 40
14 10 8 8 8 6 12 4 18 4 20 8 20 6 20 16 20 2 20 20
10 8 -1 8 8 -1 4 12 -1 4 6 -1 8 28 -1 12 2 -1 -1 -1
8 8 8 5 8 4 8 4 12 4 16 3 20 8 24 2 64 28 -1 5
8 8 8 8 4 8 8 8 8 4 8 8 8 8 2 8 8 8 8 8
12 6 -1 4 8 -1 14 8 -1 4 12 -1 32 2 -1 16 -1 -1 -1 -1
6 12 4 8 8 14 -1 12 6 4 12 12 2 -1 -1 -1 -1 -1 -1 -1
8 4 12 4 8 8 12 -1 8 4 20 2 -1 -1 -1 -1 -1 -1 -1 -1
4 18 -1 12 8 -1 6 8 -1 4 2 -1 -1 -1 -1 -1 -1 -1 -1 -1
4 4 4 4 4 4 4 4 4 2 4 4 4 4 4 4 4 4 4 4
8 20 6 16 8 12 12 20 2 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
12 8 -1 3 8 -1 12 2 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
14 20 8 20 8 32 2 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
20 6 28 8 8 2 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
10 20 -1 24 2 -1 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
28 16 12 2 8 16 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
6 20 2 64 8 -1 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
36 2 -1 28 8 -1 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
2 20 -1 -1 8 -1 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
40 20 -1 5 8 -1 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 """

N22 = """21 14 11 10 9 6 9 10 9 20 11 18 13 14 15 10 17 6 19 2 21
14 -1 10 -1 6 -1 14 -1 10 -1 10 -1 22 -1 6 -1 34 -1 2 -1 -1
11 10 7 6 9 6 7 6 5 10 11 6 13 18 5 22 19 2 33 -1 7
10 -1 6 -1 10 -1 14 -1 6 -1 10 -1 26 -1 18 -1 2 -1 -1 -1 -1
9 6 9 10 -1 6 9 16 9 -1 15 10 15 14 -1 2 -1 -1 -1 -1 -1
6 -1 6 -1 6 -1 14 -1 6 -1 18 -1 10 -1 2 -1 -1 -1 -1 -1 -1
9 14 7 14 9 14 3 14 13 18 15 22 19 2 33 -1 -1 -1 -1 -1 3
10 -1 6 -1 16 -1 14 -1 10 -1 22 -1 2 -1 -1 -1 -1 -1 -1 -1 -1
9 10 5 6 9 6 13 10 -1 6 19 2 -1 -1 -1 -1 -1 -1 -1 -1 -1
20 -1 10 -1 -1 -1 18 -1 6 -1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
11 10 11 10 15 18 15 22 19 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
18 -1 6 -1 10 -1 22 -1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
13 22 13 26 15 10 19 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
14 -1 18 -1 14 -1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
15 6 5 18 -1 2 33 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
10 -1 22 -1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
17 34 19 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
6 -1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
19 2 33 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
21 -1 7 -1 -1 -1 3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 """

N23 = """22 16 12 10 8 8 6 12 8 4 4 8 12 16 14 24 10 32 6 40 2 44
16 11 10 8 10 7 8 6 4 7 4 10 8 7 12 6 16 9 20 2 64 11
12 10 -1 8 8 -1 8 4 -1 16 4 -1 6 8 -1 32 12 -1 2 40 -1 -1
10 8 8 -1 10 6 4 -1 18 6 4 -1 24 14 8 -1 32 2 28 -1 -1 -1
8 10 8 10 -1 4 6 8 6 -1 4 24 14 20 -1 8 2 -1 -1 -1 -1 -1
8 7 -1 6 4 -1 12 8 -1 7 4 -1 20 7 -1 2 16 -1 -1 -1 -1 -1
6 8 8 4 6 12 -1 16 8 12 4 20 10 -1 2 36 -1 16 -1 -1 -1 -1
12 6 4 -1 8 8 16 -1 12 6 4 -1 12 2 -1 -1 -1 -1 -1 -1 -1 -1
8 4 -1 18 6 -1 8 12 -1 8 4 -1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1
4 7 16 6 -1 7 12 6 8 -1 4 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
4 4 4 4 4 4 4 4 4 4 2 4 4 4 4 4 4 4 4 4 4 4
8 10 -1 -1 24 -1 20 -1 -1 2 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
12 8 6 24 14 20 10 12 2 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
16 7 8 14 20 7 -1 2 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
14 12 -1 8 -1 -1 2 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
24 6 32 -1 8 2 36 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
10 16 12 32 2 16 -1 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
32 9 -1 2 -1 -1 16 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
6 20 2 28 -1 -1 -1 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
40 2 40 -1 -1 -1 -1 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
2 64 -1 -1 -1 -1 -1 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
44 11 -1 -1 -1 -1 -1 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 """

N24 = """23 16 13 10 9 10 9 6 9 18 13 22 13 18 15 14 17 10 19 6 21 2 23
16 -1 10 -1 10 -1 6 -1 14 -1 14 -1 10 -1 26 -1 6 -1 38 -1 2 -1 -1
13 10 -1 10 7 -1 9 10 -1 20 11 -1 13 6 -1 26 19 -1 19 2 -1 -1 -1
10 -1 10 -1 10 -1 10 -1 6 -1 6 -1 18 -1 30 -1 18 -1 2 -1 -1 -1 -1
9 10 7 10 -1 6 7 6 13 -1 11 14 17 26 -1 14 21 2 -1 -1 -1 -1 -1
10 -1 -1 -1 6 -1 10 -1 -1 -1 22 -1 18 -1 -1 -1 2 -1 -1 -1 -1 -1 -1
9 6 9 10 7 10 -1 16 15 6 11 10 15 -1 19 2 55 -1 -1 -1 -1 -1 -1
6 -1 10 -1 6 -1 16 -1 14 -1 14 -1 22 -1 2 -1 -1 -1 -1 -1 -1 -1 -1
9 14 -1 6 13 -1 15 14 -1 10 17 -1 17 2 -1 -1 -1 -1 -1 -1 -1 -1 -1
18 -1 20 -1 -1 -1 6 -1 10 -1 6 -1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
13 14 11 6 11 22 11 14 17 6 -1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
22 -1 -1 -1 14 -1 10 -1 -1 -1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
13 10 13 18 17 18 15 22 17 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
18 -1 6 -1 26 -1 -1 -1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
15 26 -1 30 -1 -1 19 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
14 -1 26 -1 14 -1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
17 6 19 18 21 2 55 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
10 -1 -1 -1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
19 38 19 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
6 -1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
21 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
23 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1"""

N25 = """24 16 12 12 8 8 6 16 10 8 4 4 8 12 16 20 14 28 10 36 6 44 2 48 
16 12 12 8 8 6 8 8 16 4 22 4 24 8 24 12 24 6 24 20 24 2 24 24 
12 12 8 8 6 6 6 16 4 16 10 4 14 16 6 16 16 12 16 16 2 16 16 16 
12 8 8 6 12 6 12 4 12 10 12 4 12 12 12 8 12 12 12 2 12 12 12 12 
8 8 6 12 -1 8 4 16 6 -1 12 4 10 28 -1 20 8 24 2 -1 -1 -1 -1 -1 
8 6 6 6 8 4 8 8 6 6 8 4 8 8 8 8 8 2 8 8 8 8 8 8 
6 8 6 12 4 8 -1 16 10 20 10 4 12 -1 10 20 2 -1 16 -1 -1 -1 -1 -1 
16 8 16 4 16 8 16 3 16 8 20 4 24 12 36 2 76 36 -1 16 -1 -1 -1 3 
10 16 4 12 6 6 10 16 -1 12 6 4 14 32 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 
8 4 16 10 -1 6 20 8 12 -1 8 4 24 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
4 22 10 12 12 8 10 20 6 8 -1 4 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
4 4 4 4 4 4 4 4 4 4 4 2 4 4 4 4 4 4 4 4 4 4 4 4 
8 24 14 12 10 8 12 24 14 24 2 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
12 8 16 12 28 8 -1 12 32 2 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
16 24 6 12 -1 8 10 36 2 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
20 12 16 8 20 8 20 2 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
14 24 16 12 8 8 2 76 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
28 6 12 12 24 2 -1 36 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
10 24 16 12 2 8 16 -1 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
36 20 16 2 -1 8 -1 16 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
6 24 2 12 -1 8 -1 -1 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
44 2 16 12 -1 8 -1 -1 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
2 24 16 12 -1 8 -1 -1 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
48 24 16 12 -1 8 -1 3 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 
"""

if n == 5:
    print(N5)

if n == 6:
    print(N6)

if n == 7:
    print(N7)

if n == 8:
    print(N8)

if n == 9:
    print(N9)

if n == 10:
    print(N10)

if n == 11:
    print(N11)

if n == 12:
    print(N12)

if n == 13:
    print(N13)

if n == 14:
    print(N14)

if n == 15:
    print(N15)

if n == 16:
    print(N16)

if n == 17:
    print(N17)

if n == 18:
    print(N18)

if n == 19:
    print(N19)

if n == 20:
    print(N20)

if n == 21:
    print(N21)

if n == 22:
    print(N22)

if n == 23:
    print(N23)

if n == 24:
    print(N24)

if n == 25:
    print(N25)