package main

var levelData = map[int]string{
	1: `1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 2 2 2 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 2 2 2 2 2 2 2 1
1 2 1 1 1 1 2 1 1 1 1 1 2 1 1 2 1 1 1 1 1 2 1 1 1 1 2 1
1 3 1 0 0 1 2 1 0 0 0 1 2 1 1 2 1 0 0 0 1 2 1 0 0 1 3 1
1 2 1 0 0 1 2 1 0 0 0 1 2 1 1 2 1 0 0 0 1 2 1 0 0 1 2 1
1 2 1 1 1 1 2 1 1 1 1 1 2 1 1 2 1 1 1 1 1 2 1 1 1 1 2 1
1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1
1 2 1 1 1 1 2 1 1 2 1 1 1 1 1 1 1 1 2 1 1 2 1 1 1 1 2 1
1 2 1 1 1 1 2 1 1 2 1 1 1 1 1 1 1 1 2 1 1 2 1 1 1 1 2 1
1 2 2 2 2 2 2 1 1 2 2 2 2 1 1 2 2 2 2 1 1 2 2 2 2 2 2 1
1 1 1 1 1 1 2 1 1 1 1 1 0 1 1 0 1 1 1 1 1 2 1 1 1 1 1 1
0 0 0 0 0 1 2 1 1 1 1 1 0 1 1 0 1 1 1 1 1 2 1 0 0 0 0 0
0 0 0 0 0 1 2 1 1 0 0 0 0 0 0 0 0 0 0 1 1 2 1 0 0 0 0 0
0 0 0 0 0 1 2 1 1 0 1 1 1 4 4 1 1 1 0 1 1 2 1 0 0 0 0 0
1 1 1 1 1 1 2 1 1 0 1 0 0 0 6 5 0 1 0 0 0 2 1 1 1 1 1 1
0 0 0 0 0 0 2 0 0 0 1 0 8 7 0 0 0 1 0 1 1 2 0 0 0 0 0 0
1 1 1 1 1 1 2 1 1 0 1 1 1 1 1 1 1 1 0 1 1 2 1 1 1 1 1 1
0 0 0 0 0 1 2 1 1 0 0 0 0 0 0 0 0 0 0 1 1 2 1 0 0 0 0 0
1 1 1 1 1 1 2 1 1 0 1 1 1 1 1 1 1 1 0 1 1 2 1 1 1 1 1 1
1 2 2 2 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 2 2 2 2 2 2 2 1
1 2 1 1 1 1 2 1 1 1 1 1 2 1 1 2 1 1 1 1 1 2 1 1 1 1 2 1
1 2 1 1 1 1 2 1 1 1 1 1 2 1 1 2 1 1 1 1 1 2 1 1 1 1 2 1
1 3 2 2 1 1 2 2 2 2 2 2 2 2 9 2 2 2 2 2 2 2 1 1 2 2 3 1
1 1 1 2 1 1 2 1 1 2 1 1 1 1 1 1 1 1 2 1 1 2 1 1 2 1 1 1
1 1 1 2 1 1 2 1 1 2 1 1 1 1 1 1 1 1 2 1 1 2 1 1 2 1 1 1
1 2 2 2 2 2 2 1 1 2 2 2 2 1 1 2 2 2 2 1 1 2 2 2 2 2 2 1
1 2 1 1 1 1 1 1 1 1 1 1 2 1 1 2 1 1 1 1 1 1 1 1 1 1 2 1
1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1
1 1 1 1 1 1 1 1 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 0 0 0 1 0 1 0 0 0 1 1 1 1 1 1 1 1 1 1
1 2 2 2 2 2 2 3 1 0 0 0 1 2 1 0 0 0 1 3 2 2 2 2 2 2 2 1
1 2 1 1 1 1 1 2 1 0 0 0 1 2 1 0 0 0 1 2 1 1 1 1 1 1 2 1
1 2 1 0 0 0 1 2 1 1 1 1 1 2 1 1 1 1 1 2 1 0 0 0 0 1 2 1
1 2 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 2 1
1 2 2 2 2 2 2 2 1 1 1 1 1 2 1 1 1 1 1 2 2 2 2 2 2 2 2 1
1 2 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 2 1
1 2 1 1 1 1 1 1 2 1 1 1 1 0 1 1 1 1 1 2 1 1 1 1 1 1 2 1
1 2 2 2 2 2 2 2 2 1 1 1 1 0 1 1 1 1 1 2 2 2 2 2 2 2 2 1
1 1 1 1 2 1 1 1 2 1 0 0 0 0 0 0 0 0 1 2 1 1 1 2 1 1 1 1
0 0 0 1 2 1 0 1 2 1 0 1 1 4 4 1 1 0 1 2 1 0 1 2 1 0 0 0
0 0 0 1 2 1 0 1 2 1 0 1 0 0 0 0 1 0 1 2 1 0 1 2 1 0 0 0
0 0 0 1 2 1 0 1 2 3 0 1 5 6 7 8 1 0 3 2 1 0 1 2 1 0 0 0
1 1 1 1 2 1 1 1 2 1 0 1 1 4 4 1 1 0 1 2 1 1 1 2 1 1 1 1
0 2 2 2 2 2 2 2 2 1 0 0 0 0 0 0 0 0 1 2 2 2 2 2 2 2 2 0
1 1 1 1 2 1 1 1 2 1 1 1 1 1 0 1 1 1 1 2 1 1 1 2 1 1 1 1
0 0 0 1 2 1 1 1 2 1 1 1 1 1 0 1 1 1 1 2 1 1 1 2 1 0 0 0
0 0 0 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 0 0 0
0 0 0 1 2 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 1 1 2 1 0 0 0
0 0 0 1 2 1 0 0 0 1 2 1 0 0 0 0 1 2 1 0 0 0 1 2 1 0 0 0
1 1 1 1 2 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 1 1 2 1 1 1 1
1 2 2 2 2 2 2 2 2 2 2 2 2 9 2 2 2 2 2 2 2 2 2 2 2 2 3 1
1 2 1 2 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 2 1 2 1
1 2 1 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 1 2 1
1 2 2 3 1 2 1 2 1 1 1 1 1 2 1 1 1 1 1 2 1 1 2 1 2 2 2 1
1 2 1 1 1 2 1 2 1 0 0 0 1 2 1 0 0 0 1 2 1 1 2 1 1 1 2 1
1 2 1 1 1 2 1 2 1 0 0 0 1 2 1 1 1 1 1 2 1 1 2 1 1 1 2 1
1 2 2 2 2 2 2 2 1 0 0 0 1 2 2 2 2 2 2 2 1 1 2 2 2 2 2 1
1 1 1 1 1 1 1 1 1 0 0 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1
2`,
	3: `1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 3 2 2 0
1 2 1 1 1 1 2 1 1 1 1 2 1 2 1 2 1 1 1 1 1 1 1 1 2 1 1 1
1 2 1 0 0 1 2 1 0 0 1 2 1 2 1 2 2 2 2 2 1 2 2 2 2 2 2 1
1 2 1 1 1 1 2 1 1 1 1 2 1 2 1 2 1 1 1 2 1 2 1 1 1 1 2 1
1 2 2 2 2 2 2 2 2 2 2 9 1 2 2 2 2 2 2 2 1 2 1 0 0 1 2 1
1 2 1 1 1 1 2 1 1 1 1 2 1 1 1 1 1 1 1 2 1 2 1 0 0 1 2 1
1 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 1 1 1 1 2 1
1 2 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 2 2 2 2 2 2 1
1 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 2 1 1 2 1 1
1 2 1 2 1 1 1 1 1 2 1 1 1 1 1 1 1 2 1 2 2 2 2 1 1 2 2 1
1 2 2 2 3 2 2 2 2 2 2 2 2 2 2 2 1 2 1 2 1 2 1 1 1 1 2 1
1 2 1 2 1 1 1 1 1 1 1 1 1 1 1 2 1 2 1 2 1 2 2 2 2 1 2 1
0 2 1 2 2 2 2 2 2 2 2 2 2 2 1 2 1 2 1 2 1 1 1 1 2 1 2 0
1 1 1 2 1 1 1 1 1 1 1 2 1 2 1 2 2 2 2 2 2 2 2 1 2 1 2 1
1 2 2 2 2 2 1 2 2 2 1 2 1 2 1 1 2 1 1 1 2 1 2 1 2 1 2 1
1 2 1 1 1 2 2 2 1 2 1 2 1 2 2 1 2 1 0 1 2 1 2 2 2 1 2 1
1 2 1 0 1 2 1 2 1 2 1 2 2 1 2 2 2 1 0 1 2 1 2 1 3 2 2 1
1 2 1 1 1 2 1 2 1 2 1 1 2 1 1 1 1 1 0 1 2 1 2 1 1 1 2 1
1 3 2 2 2 2 1 2 1 2 2 2 2 2 2 2 2 1 1 1 2 1 2 2 2 2 2 1
1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 2 2 2 2 2 1 2 1 1 1 1 1
0 2 2 2 2 2 2 2 2 2 2 2 2 3 2 2 2 1 2 1 2 1 2 2 2 2 2 0
1 1 1 1 1 1 2 1 1 1 1 2 1 1 1 1 2 1 2 1 2 1 1 1 1 1 2 1
0 0 1 1 1 1 2 1 0 0 1 2 2 2 2 2 2 1 2 1 2 2 2 2 2 2 2 1
0 1 0 0 0 0 2 1 0 0 1 2 1 1 1 1 2 1 2 1 2 1 1 1 1 1 1 1
1 1 4 1 1 1 2 1 0 0 1 2 1 2 2 2 2 1 2 2 2 2 2 2 2 2 2 1
1 0 0 0 0 1 2 1 1 1 1 2 1 2 1 1 1 1 1 1 2 1 1 1 1 1 2 1
1 5 6 7 8 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 1
1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1
3`,
	4: `1 0 1 0 0 0 1 0 1 1 1 1 1 4 1 1 1 1 0 1 0 1 1 1 1 1 1 1
0 2 1 0 0 0 1 3 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 0
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
0 2 1 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 3 2 2 2 2 2 2 0
1 2 4 2 1 1 1 2 1 2 1 1 1 1 2 1 1 1 1 2 1 2 1 1 1 1 4 1
1 2 1 2 2 2 2 2 1 2 1 1 1 1 2 1 1 1 1 2 1 2 1 0 4 0 5 1
1 2 1 1 1 1 1 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 1 0 1 0 6 1
1 2 2 2 3 2 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 0 1 0 7 1
1 2 1 2 1 2 1 2 1 1 2 2 2 2 2 1 2 2 2 2 2 2 2 0 4 0 8 1
1 2 1 2 1 2 4 2 1 2 2 1 1 1 1 1 2 1 1 1 1 2 1 1 1 1 1 1
0 2 1 2 1 2 1 2 2 2 1 1 2 2 2 3 2 2 2 2 1 2 1 2 2 2 2 0
1 1 1 2 2 2 1 2 1 2 2 2 2 1 1 1 1 1 1 2 1 2 1 2 1 1 1 1
0 2 1 1 1 1 1 2 1 1 1 2 1 1 2 2 2 2 1 2 2 2 1 2 2 2 2 0
1 2 1 2 3 2 1 2 2 2 1 2 2 2 2 1 1 2 1 1 1 1 1 1 1 1 1 1
0 2 1 2 1 2 1 1 1 2 1 1 1 1 2 1 1 2 2 2 1 2 9 2 2 2 2 0
1 1 1 2 1 2 2 2 1 2 2 2 2 2 2 1 1 1 1 2 1 2 1 1 1 1 1 1
0 2 1 2 1 1 1 2 1 1 1 1 1 2 1 1 1 1 1 2 1 2 2 2 2 2 2 0
1 2 2 2 2 2 2 2 1 0 0 0 1 2 2 2 2 2 1 2 1 1 1 1 1 1 1 1
1 1 1 2 1 1 1 1 1 1 1 0 1 2 1 1 1 2 2 2 1 0 0 1 2 2 2 1
0 2 2 2 2 2 2 2 2 2 1 0 1 2 2 2 2 1 1 1 1 1 1 1 2 1 2 0
1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 2 1 2 2 2 2 2 2 2 1 1 1
0 2 2 2 2 2 2 2 1 2 2 2 2 2 2 1 2 1 3 1 1 1 1 1 2 1 2 0
1 1 1 1 1 1 1 2 1 1 1 1 1 1 2 1 2 1 2 2 2 2 2 2 2 1 2 1
0 2 2 2 2 2 1 2 1 2 2 2 2 2 2 1 2 1 2 1 1 1 1 1 2 1 2 0
1 1 1 1 1 3 1 2 2 2 1 2 1 2 1 1 2 1 2 1 2 2 2 1 2 1 1 1
0 2 2 2 2 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 1 2 1 2 0
1 1 1 1 1 1 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 1 2 1 2 1
1 2 2 2 2 2 2 2 1 2 2 2 1 2 2 2 2 1 2 1 2 1 2 2 2 2 2 1
1 0 1 1 1 1 1 0 1 1 1 1 1 4 1 1 1 1 0 1 0 1 1 1 1 1 1 1
4`,
	5: `1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1
1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1
1 2 1 1 1 2 2 1 2 2 2 1 2 2 1 1 1 2 1 2 2 1 2 1 1 1 2 1
1 2 1 0 0 1 2 1 2 2 2 1 2 1 2 2 2 2 1 2 2 1 2 1 1 1 2 1
1 2 1 1 1 1 2 1 2 2 2 1 2 2 1 1 2 2 1 1 1 1 2 1 1 1 2 1
1 2 1 0 0 1 2 1 2 2 2 1 2 2 3 2 1 2 1 2 2 1 2 1 1 1 2 1
1 2 1 1 1 2 2 2 1 1 1 2 2 1 1 1 2 2 1 2 2 1 2 2 2 2 2 1
1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 0 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 2 0 4 0 0 5 1
0 0 0 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 0 4 0 0 6 1
0 0 0 1 2 1 1 1 1 2 1 2 1 1 1 2 1 2 1 1 1 1 0 4 0 0 7 1
0 0 0 1 2 2 2 2 2 2 1 2 1 2 2 2 1 2 1 0 0 1 0 4 0 0 8 1
1 1 1 1 2 1 1 1 1 2 1 2 1 2 1 2 1 2 1 0 0 1 0 1 1 1 1 1
0 2 2 2 2 2 2 2 2 2 1 2 1 2 1 2 1 2 1 1 1 1 2 2 2 2 2 0
1 1 1 1 2 1 1 1 1 2 1 2 1 2 1 2 1 2 1 2 2 2 2 1 1 1 1 1
0 0 0 1 2 1 2 2 2 2 2 2 2 3 2 2 2 2 2 2 1 1 2 2 2 2 2 1
0 0 0 1 2 1 2 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 2 1 1 1 2 1
0 0 0 1 2 1 2 1 0 0 0 0 0 0 0 1 2 1 2 2 2 2 2 2 2 1 2 1
1 1 1 1 2 1 2 1 1 1 1 1 1 1 1 1 2 1 2 1 1 1 2 1 2 1 2 1
1 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 1
1 2 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 2 1 1 1 1 2 1
1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1
1 2 2 1 1 1 2 1 2 2 2 1 2 2 1 1 1 2 1 2 2 1 2 2 1 1 1 1
1 2 1 2 2 2 2 1 2 3 2 1 2 1 2 2 2 2 1 2 1 2 2 1 0 0 0 1
1 2 2 1 1 2 2 1 2 2 2 1 2 1 2 2 2 2 1 1 2 2 2 2 1 1 0 1
1 2 2 2 2 1 2 1 2 2 2 1 2 1 2 2 2 2 1 2 1 2 2 2 2 2 1 1
0 2 1 1 1 2 2 2 1 1 1 2 2 2 1 1 1 2 1 2 2 1 2 1 1 1 2 0
1 2 2 2 2 2 3 2 2 2 2 2 2 2 2 2 2 2 2 9 2 2 2 2 2 2 3 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1
5`,
	6: `1 1 1 0 1 0 1 0 1 0 1 1 1 1 1 1 1 1 0 1 0 1 0 1 1 1 1 1
0 2 1 2 2 2 1 2 1 2 2 2 2 2 2 2 9 1 2 1 2 1 2 1 3 2 2 0
1 2 1 1 1 2 1 2 1 1 1 1 1 1 1 2 1 1 2 1 2 1 2 1 2 1 2 1
1 2 2 2 2 2 1 2 1 2 2 2 2 2 1 2 1 2 2 1 2 1 2 1 2 1 2 1
1 2 1 1 1 1 1 2 1 2 1 1 1 2 1 2 1 2 1 2 2 1 2 1 2 1 2 1
1 2 1 2 2 2 2 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1
1 2 1 2 1 1 1 1 1 2 1 2 1 2 2 2 2 2 1 2 2 2 2 1 2 2 2 1
1 2 1 2 1 3 2 2 2 2 1 2 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1
0 2 1 2 1 2 1 1 1 2 1 2 2 2 2 2 1 2 2 3 2 2 1 2 2 2 2 0
1 1 1 2 1 2 1 2 2 2 2 2 1 1 1 1 1 2 1 1 1 2 1 2 1 1 1 1
0 2 2 2 1 2 1 2 1 2 1 1 1 2 2 2 1 2 2 2 2 2 1 2 2 1 2 0
1 1 1 1 1 2 1 2 1 2 1 2 2 2 1 2 1 1 1 2 1 1 1 1 2 1 2 1
1 2 2 2 2 2 1 2 1 2 1 2 1 1 1 2 2 2 1 2 2 2 2 2 2 1 2 1
1 2 1 1 1 1 1 2 2 2 2 2 2 2 2 1 1 2 1 2 1 2 1 1 2 1 2 1
1 2 1 2 2 2 2 2 1 1 1 1 4 1 2 2 2 2 1 2 1 2 2 1 2 1 2 1
0 2 2 2 1 1 1 2 2 1 0 1 5 1 1 1 1 1 1 2 1 1 2 1 2 1 2 0
1 1 1 1 1 1 1 1 2 1 1 1 4 1 1 1 2 2 2 2 2 2 2 2 2 1 2 1
1 2 2 2 2 2 3 1 2 2 2 2 2 2 2 2 2 1 2 1 1 1 1 1 2 1 2 1
1 2 1 1 1 1 2 1 1 1 2 1 1 2 1 1 1 1 2 2 2 1 6 1 2 1 2 1
1 2 2 2 2 1 2 1 2 2 2 2 2 2 2 2 2 2 2 1 2 1 4 1 2 1 2 1
1 1 1 1 2 1 2 1 2 1 1 2 1 1 1 2 1 1 1 1 2 1 0 1 2 1 2 1
0 2 2 2 2 1 2 1 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 1 2 0
1 1 1 1 2 1 2 1 1 1 1 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 1 1
1 1 2 2 2 1 2 1 2 2 2 2 1 2 2 2 2 1 2 2 2 2 2 2 2 2 2 1
1 1 4 4 1 1 2 1 2 1 2 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 2 1
1 1 7 8 1 1 2 1 2 1 2 2 2 3 2 2 2 1 2 1 2 2 2 3 2 2 2 1
1 1 1 1 1 2 2 1 2 1 1 2 1 1 1 1 2 1 2 1 2 1 1 1 1 1 1 1
0 2 2 2 1 2 1 2 2 2 1 2 2 2 2 2 2 1 2 1 2 1 2 2 2 2 2 0
1 1 1 0 1 0 1 0 1 0 1 1 1 1 1 1 1 1 0 1 0 1 0 1 1 1 1 1
6`,
	7: `1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 2 2 2 2 2 2 2 2 2 2 2 2 4 4 2 2 2 2 2 2 2 2 2 2 2 2 1
1 2 1 1 1 1 2 1 1 4 1 1 2 1 1 2 1 1 4 1 1 2 1 1 1 1 2 1
1 3 1 0 0 1 2 1 1 0 1 1 2 0 0 2 1 1 0 1 1 2 1 0 0 1 3 1
1 2 1 0 0 1 2 1 1 0 1 1 2 1 1 2 1 1 0 1 1 2 1 0 0 1 2 1
1 2 1 1 1 1 2 1 1 4 1 1 2 1 1 2 1 1 4 1 1 2 1 1 1 1 2 1
1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1
1 2 1 4 1 1 2 1 1 2 1 1 1 1 1 1 1 1 2 1 1 2 1 1 4 1 2 1
1 2 1 4 1 1 2 1 1 2 1 1 1 1 1 1 1 1 2 1 1 2 1 1 4 1 2 1
1 2 2 2 2 2 2 1 1 2 2 2 2 1 1 2 2 2 2 1 1 2 2 2 2 2 2 1
1 1 1 1 1 1 2 1 1 1 1 1 0 1 1 0 1 1 1 1 1 2 1 1 1 1 1 1
0 0 0 0 0 1 2 1 1 1 1 1 0 1 1 0 1 1 1 1 1 2 1 0 0 0 0 0
0 0 0 0 0 1 2 1 1 0 0 0 0 0 0 0 0 0 0 1 1 2 1 0 0 0 0 0
0 0 0 0 0 1 2 1 1 0 1 1 1 4 4 1 1 1 0 1 1 2 1 0 0 0 0 0
1 1 1 1 1 1 2 1 1 0 1 0 0 0 6 5 0 1 0 0 0 2 1 1 1 1 1 1
0 0 0 0 0 0 2 0 0 0 1 0 8 7 0 0 0 1 0 1 1 2 0 0 0 0 0 0
1 1 1 1 1 1 2 1 1 0 1 1 1 4 4 1 1 1 0 1 1 2 1 1 1 1 1 1
0 0 0 0 0 1 2 1 1 0 0 0 0 0 0 0 0 0 0 1 1 2 1 0 0 0 0 0
1 1 1 1 1 1 2 1 1 0 1 1 1 1 1 1 1 1 0 1 1 2 1 1 1 1 1 1
1 2 2 2 2 2 2 2 2 2 2 2 2 4 4 2 2 2 2 2 2 2 2 2 2 2 2 1
1 2 1 4 1 1 2 1 1 4 1 1 2 1 1 2 1 1 4 1 1 2 1 1 4 1 2 1
1 2 1 4 1 1 2 1 1 4 1 1 2 1 1 2 1 1 4 1 1 2 1 1 4 1 2 1
1 2 2 2 4 4 2 2 2 2 2 2 2 2 9 2 2 2 2 2 2 2 4 4 2 2 2 1
1 1 1 2 1 1 2 1 1 2 1 1 4 1 1 4 1 1 2 1 1 2 1 1 2 1 1 1
1 1 1 2 1 1 2 1 1 2 1 1 4 1 1 4 1 1 2 1 1 2 1 1 2 1 1 1
1 2 2 2 2 2 2 4 4 2 2 2 2 0 0 2 2 2 2 4 4 2 2 2 2 2 2 1
1 2 1 1 1 1 4 1 1 1 1 1 2 1 1 2 1 1 1 1 1 4 1 1 1 1 2 1
1 2 2 2 2 2 2 2 2 2 2 2 2 4 2 2 2 2 2 2 2 2 2 2 2 2 2 1
1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1
7`,
	8: `1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 0 1 0 1
0 2 2 2 2 2 2 2 2 2 2 2 4 2 4 2 4 2 2 2 2 2 2 2 2 4 2 0
1 4 1 4 1 1 1 1 1 1 1 2 1 2 1 2 1 2 1 1 1 1 1 1 1 1 4 1
1 0 1 2 2 2 1 2 2 2 1 2 1 2 1 2 1 2 1 2 2 2 1 1 2 2 2 1
1 0 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1
1 4 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 4 2 1 2 1
1 7 4 2 1 2 2 2 1 2 2 2 1 2 1 2 4 2 1 2 1 2 1 2 2 1 2 1
1 4 1 2 1 4 1 1 1 4 1 1 1 2 1 2 1 2 1 2 1 2 1 2 4 1 2 1
1 2 2 2 2 2 2 2 2 2 1 2 2 2 1 2 1 2 1 2 1 2 1 2 2 1 2 1
1 2 1 1 1 1 1 1 1 2 1 2 1 1 1 2 1 2 1 2 1 2 1 4 2 1 2 1
1 2 2 2 2 2 2 2 2 2 2 9 2 2 2 2 1 2 1 2 1 2 1 2 2 4 2 1
1 2 1 1 1 1 1 1 1 1 1 2 1 4 1 1 1 2 1 2 1 2 1 2 1 1 2 1
1 2 1 2 2 2 2 2 2 2 1 2 1 4 1 2 2 2 1 2 1 2 1 2 1 2 2 1
1 2 1 2 1 4 1 1 1 2 1 2 1 2 2 2 1 1 1 2 1 2 2 2 1 2 1 1
1 2 1 2 1 2 2 2 1 2 1 2 1 2 1 1 1 2 2 2 1 4 1 1 1 2 1 1
1 2 1 2 2 2 1 2 1 2 4 2 1 2 2 2 1 2 1 1 1 2 2 2 1 2 2 1
1 2 1 1 1 4 1 2 1 2 1 2 1 1 1 2 1 2 1 2 2 2 1 2 2 1 2 1
1 2 2 2 2 2 2 2 1 2 1 2 2 2 2 2 1 2 1 2 1 1 1 1 2 1 2 1
1 2 1 1 1 1 1 4 1 2 1 2 1 1 1 1 1 2 1 2 1 0 0 1 2 1 2 1
1 2 2 2 2 2 2 2 2 2 1 2 4 2 2 2 2 2 1 2 1 1 1 1 2 1 2 1
1 1 1 1 1 4 1 1 1 1 1 2 1 1 1 1 1 2 1 2 2 1 2 2 2 1 2 1
0 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 1 2 1 2 1 2 1 2 0
1 1 1 1 1 4 1 1 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 1 1 1
0 2 2 2 2 2 2 2 2 2 1 2 1 2 1 2 1 1 2 2 2 2 2 2 2 2 2 0
1 1 1 1 1 1 1 1 1 4 1 2 1 2 1 2 1 0 1 4 4 1 1 1 1 4 1 1
1 8 4 2 2 2 2 2 2 2 2 2 4 2 4 2 1 0 1 5 6 1 2 2 2 2 2 1
1 4 1 1 1 1 1 1 1 1 1 2 1 2 1 2 1 1 1 1 1 1 2 1 1 1 2 1
1 2 2 2 2 2 2 2 2 2 2 2 1 2 1 2 2 2 2 2 2 1 2 2 2 1 2 1
1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 0 1 0 1
8`,
	9: `1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 2 2 2 2 2 2 2 2 2 9 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 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 1 1 2 1
1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1
1 2 1 4 1 1 1 1 1 1 1 1 1 4 1 1 1 1 1 1 1 1 1 1 1 1 4 1
1 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1
1 2 1 4 1 4 1 4 1 4 1 4 1 1 1 1 1 1 1 1 1 1 1 1 4 1 2 1
1 2 2 2 1 2 2 2 1 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 1 2 1
1 2 1 2 1 2 1 2 1 2 1 4 1 2 1 1 1 1 1 1 1 1 1 1 2 1 2 1
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 3 2 2 2 2 2 2 2 1 2 1
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 1 1 4 1 1 1 4 1 2 1
1 3 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 2 2 2 2 2 2 2 2 1 2 1
1 2 1 2 1 2 1 3 1 2 1 2 1 2 1 4 1 4 1 2 1 4 1 1 4 1 2 1
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 2 2 1 2 1
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1
1 2 1 2 1 2 1 2 1 2 1 2 2 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1
1 2 1 2 1 2 1 2 1 2 1 2 1 1 1 2 1 2 1 2 1 2 1 1 2 1 2 1
1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 2 1 2 1 2 1 2 1 1 2 1 2 1
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1
1 2 1 2 2 2 1 2 2 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1
1 2 1 4 1 4 1 4 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1
1 2 3 2 2 2 2 2 2 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1
1 4 1 4 1 4 1 4 1 2 1 2 1 2 1 2 2 2 1 2 1 2 1 1 2 1 2 1
1 0 1 0 1 0 1 0 1 2 1 2 1 2 1 1 1 1 1 2 1 2 1 1 2 1 2 1
1 5 1 6 1 7 1 8 1 2 3 2 4 2 2 2 2 2 2 2 2 2 2 2 2 2 3 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
9`,
}
