1,1,3,7,1,1,3,7,3,1,1,7,3,1,1,7,2,2,2,7,2,2,3,7,2,2,2,7,3,2,2,7,1,1,1,7,1,1,1,7,1,1,1,7,1,1,1,7,1,3,2,7,2,3,1,7,1,2,2,7,2,2,1,7,
1,1,3,7,1,1,3,7,3,1,1,7,3,1,1,7,1,1,3,7,1,1,3,7,3,1,1,7,3,1,1,7,1,1,1,7,1,1,1,7,1,1,1,7,1,1,1,7,1,1,1,7,1,1,1,7,1,1,1,7,1,1,1,7,
2,2,2,7,2,2,3,7,2,2,2,7,3,2,2,7,1,1,3,7,1,1,3,7,3,1,1,7,3,1,1,7,1,3,2,7,2,3,1,7,1,2,2,7,2,2,1,7,1,1,1,7,1,1,1,7,1,1,1,7,1,1,1,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
1,1,1,7,1,1,1,7,1,1,1,7,1,1,1,7,1,1,3,7,1,1,3,7,3,1,1,7,3,1,1,7,1,1,1,7,1,1,1,7,1,1,1,7,1,1,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,
1,1,2,7,1,1,3,7,2,1,1,7,3,1,1,7,1,1,2,7,1,1,3,7,2,1,1,7,3,1,1,7,1,2,2,7,1,3,2,7,2,2,1,7,2,3,1,7,1,2,2,7,1,3,2,7,2,2,1,7,2,3,1,7,
1,1,3,7,1,1,3,7,3,1,1,7,3,1,1,7,1,1,1,7,1,1,1,7,1,1,1,7,1,1,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,1,1,7,1,1,1,7,1,1,1,7,1,1,1,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
1,1,3,7,1,1,3,7,3,1,1,7,3,1,1,7,1,3,1,7,1,3,1,7,2,3,2,7,2,2,2,7,1,1,3,7,1,1,3,7,3,1,1,7,3,1,1,7,1,3,1,7,1,3,1,7,2,35,2,7,2,33,2,7,
2,2,3,7,2,2,2,7,3,2,2,7,2,2,2,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,2,2,99,7,2,2,35,7,97,2,2,7,33,2,2,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,
1,1,3,7,1,1,3,7,3,1,1,7,3,1,1,7,2,3,2,7,2,2,2,7,1,3,1,7,1,3,1,7,1,1,3,7,1,1,3,7,3,1,1,7,3,1,1,7,2,99,2,7,2,97,2,7,1,3,1,7,1,3,1,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,1,1,7,1,1,1,7,1,3,1,7,1,3,1,7,
2,3,1,7,2,3,1,7,2,2,1,7,2,2,1,7,1,3,2,7,1,3,2,7,1,2,2,7,1,2,2,7,2,99,1,7,2,35,1,7,1,97,2,7,1,33,2,7,2,35,2,7,2,33,2,7,2,99,2,7,2,97,2,7,
1,3,1,7,1,1,1,7,1,3,1,7,1,1,1,7,1,3,1,7,1,1,1,7,1,3,1,7,1,1,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,1,1,7,1,1,1,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
2,3,2,7,2,2,2,7,2,67,2,7,2,65,2,7,2,34,2,7,2,98,2,7,2,99,2,7,2,97,2,7,2,35,2,7,2,33,2,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
1,1,1,7,1,1,1,7,3,2,2,7,1,3,1,7,3,3,1,7,1,3,3,7,1,3,3,7,1,3,1,7,2,98,2,7,1,3,1,7,1,33,2,7,2,35,1,7,1,1,1,7,2,35,2,7,1,3,1,7,2,3,2,7,
2,2,3,7,2,2,2,7,3,2,2,7,33,65,2,7,97,65,2,7,2,67,65,7,2,67,97,7,2,2,2,7,2,34,2,7,2,98,2,7,2,34,2,7,2,34,2,7,2,35,2,7,1,33,2,7,2,98,2,7,2,2,2,7,
1,1,3,7,1,1,3,7,1,1,1,7,3,3,1,7,1,3,1,7,1,3,3,7,1,3,1,7,2,34,2,7,1,3,1,7,2,2,2,7,1,3,1,7,1,3,1,7,1,33,2,7,1,3,1,7,2,3,2,7,1,3,1,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
2,2,2,7,1,1,1,7,1,3,2,7,1,3,1,7,1,3,1,7,1,1,1,7,1,1,1,7,1,3,1,7,3,3,1,7,1,1,3,7,3,3,1,7,98,33,2,7,1,1,1,7,1,3,1,7,1,3,1,7,2,66,2,7,
2,2,1,7,2,35,2,7,2,67,2,7,2,2,2,7,2,3,2,7,2,2,2,7,2,3,2,7,35,98,2,7,3,3,2,7,1,1,3,7,67,2,2,7,3,3,1,7,1,33,2,7,33,3,1,7,1,3,35,7,2,98,2,7,
2,35,1,7,1,3,2,7,1,3,1,7,1,1,1,7,1,1,1,7,1,3,1,7,1,3,1,7,3,3,1,7,3,1,1,7,2,35,99,7,3,3,1,7,3,3,1,7,1,33,2,7,3,3,1,7,1,3,3,7,1,3,1,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
1,3,3,7,1,3,1,7,2,3,1,7,3,3,1,7,1,3,3,7,1,1,3,7,3,1,3,7,1,1,1,7,2,2,33,7,1,3,3,7,1,3,3,7,3,3,1,7,1,3,3,7,1,3,3,7,1,3,3,7,3,3,1,7,
1,3,3,7,2,3,1,7,2,65,2,7,98,65,2,7,2,98,98,7,2,3,3,7,3,2,98,7,1,33,33,7,1,3,3,7,2,2,65,7,2,3,3,7,3,2,2,7,2,98,98,7,1,33,2,7,2,67,97,7,98,98,1,7,
2,99,2,7,2,65,2,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,3,7,3,3,3,7,1,3,3,7,1,3,3,7,1,3,3,7,1,3,3,7,3,1,1,7,1,3,1,7,1,3,1,7,1,3,3,7,3,1,1,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
2,66,2,7,2,98,2,7,97,33,2,7,1,3,3,7,1,1,3,7,2,98,2,7,2,66,2,7,2,99,65,7,1,1,3,7,3,1,1,7,3,3,3,7,3,3,3,7,3,3,3,7,3,3,3,7,3,1,3,7,3,1,3,7,
2,98,2,7,2,2,1,7,1,3,1,7,2,98,98,7,2,2,98,7,1,2,2,7,2,98,2,7,2,3,3,7,35,3,3,7,3,3,33,7,99,3,3,7,3,3,97,7,3,2,34,7,34,2,3,7,3,2,98,7,98,2,3,7,
1,3,1,7,2,2,2,7,1,3,1,7,1,3,3,7,1,3,3,7,2,35,1,7,1,97,2,7,2,35,65,7,3,3,3,7,3,3,3,7,1,1,3,7,3,1,1,7,3,1,3,7,3,1,3,7,3,3,3,7,3,3,3,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
1,3,1,7,1,3,1,7,97,33,2,7,2,35,99,7,1,3,1,7,1,3,1,7,1,3,3,7,3,3,1,7,2,33,2,7,2,35,2,7,2,3,2,7,66,33,2,7,2,35,66,7,65,2,2,7,2,2,67,7,1,3,1,7,
2,3,35,7,33,3,2,7,3,3,1,7,1,3,3,7,1,2,2,7,2,2,1,7,2,3,65,7,67,3,2,7,2,35,1,7,1,33,2,7,2,34,2,7,3,3,1,7,1,3,3,7,3,1,1,7,1,1,3,7,33,98,2,7,
1,3,3,7,3,3,1,7,3,3,1,7,1,3,3,7,2,2,2,7,2,2,2,7,1,3,3,7,3,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,3,3,1,7,1,3,3,7,3,2,2,7,2,2,3,7,3,3,1,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
1,3,3,7,3,3,1,7,1,1,1,7,1,1,1,7,3,3,3,7,3,1,3,7,2,2,2,7,2,2,2,7,3,3,1,7,1,3,3,7,98,98,98,7,2,33,2,7,2,35,2,7,1,3,1,7,99,97,2,7,2,99,97,7,
1,97,97,7,99,99,1,7,1,33,33,7,35,35,1,7,3,3,3,7,3,3,3,7,1,2,2,7,2,2,1,7,3,3,1,7,1,3,3,7,2,3,33,7,2,35,1,7,1,33,2,7,2,2,35,7,2,3,2,7,2,3,2,7,
1,1,1,7,1,1,1,7,1,3,3,7,3,3,1,7,3,1,3,7,3,3,3,7,2,2,2,7,2,2,2,7,98,97,2,7,2,99,98,7,35,3,3,7,1,3,1,7,1,3,1,7,1,3,3,7,1,3,1,7,1,3,1,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
2,99,2,7,2,97,2,7,1,3,3,7,3,3,1,7,1,3,1,7,1,3,1,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
2,34,2,7,2,34,2,7,2,67,33,7,35,65,2,7,2,98,2,7,2,98,2,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
1,3,1,7,1,3,1,7,1,3,3,7,3,3,1,7,2,99,1,7,1,97,2,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0
1,1,3,7,1,1,3,7,3,1,1,7,3,1,1,7,2,2,35,7,2,2,35,7,33,2,2,7,33,2,2,7,1,1,1,7,1,1,1,7,1,1,1,7,1,1,1,7,1,97,2,7,2,99,1,7,1,97,2,7,2,99,1,7,
1,1,3,7,1,1,3,7,3,1,1,7,3,1,1,7,1,1,3,7,1,1,3,7,3,1,1,7,3,1,1,7,1,1,1,7,1,1,1,7,1,1,1,7,1,1,1,7,1,1,1,7,1,1,1,7,1,1,1,7,1,1,1,7,
2,2,99,7,2,2,99,7,97,2,2,7,97,2,2,7,1,1,3,7,1,1,3,7,3,1,1,7,3,1,1,7,1,33,2,7,2,35,1,7,1,33,2,7,2,35,1,7,1,1,1,7,1,1,1,7,1,1,1,7,1,1,1,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
1,1,1,7,1,1,1,7,1,1,1,7,1,1,1,7,1,1,3,7,1,1,3,7,3,1,1,7,3,1,1,7,1,1,1,7,1,1,1,7,1,1,1,7,1,1,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,0,
1,1,33,7,1,1,33,7,35,1,1,7,35,1,1,7,1,1,97,7,1,1,97,7,99,1,1,7,99,1,1,7,1,33,2,7,1,33,2,7,2,35,1,7,2,35,1,7,1,97,2,7,1,97,2,7,2,99,1,7,2,99,1,0,
1,1,3,7,1,1,3,7,3,1,1,7,3,1,1,7,1,1,1,7,1,1,1,7,1,1,1,7,1,1,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,1,1,7,1,1,1,7,1,1,1,7,1,1,1,0,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
1,1,3,7,1,1,3,7,3,1,1,7,3,1,1,7,1,3,1,7,1,3,1,7,2,34,2,7,2,34,2,7,1,1,3,7,1,1,3,7,3,1,1,7,3,1,1,7,1,3,1,7,1,3,1,7,2,34,2,7,2,34,2,7,
2,2,67,7,2,2,67,7,65,2,2,7,65,2,2,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,2,2,67,7,2,2,67,7,65,2,2,7,65,2,2,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,
1,1,3,7,1,1,3,7,3,1,1,7,3,1,1,7,2,98,2,7,2,98,2,7,1,3,1,7,1,3,1,7,1,1,3,7,1,1,3,7,3,1,1,7,3,1,1,7,2,98,2,7,2,98,2,7,1,3,1,7,1,3,1,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,1,1,7,1,1,1,7,1,3,1,7,1,3,1,7,
2,67,1,7,2,99,1,7,2,67,1,7,2,99,1,7,1,65,2,7,1,97,2,7,1,65,2,7,1,97,2,7,2,67,1,7,2,67,1,7,1,65,2,7,1,65,2,7,2,34,2,7,2,34,2,7,2,98,2,7,2,98,2,7,
1,3,1,7,1,1,1,7,1,3,1,7,1,1,1,7,1,3,1,7,1,1,1,7,1,3,1,7,1,1,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,1,1,7,1,1,1,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
2,66,2,7,2,66,2,7,2,66,2,7,2,66,2,7,2,66,2,7,2,66,2,7,2,66,2,7,2,66,2,7,2,66,2,7,2,66,2,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
1,1,1,7,1,1,1,7,65,2,2,7,1,3,1,7,3,3,1,7,1,3,3,7,1,3,3,7,1,3,1,7,2,66,2,7,1,3,1,7,1,33,2,7,2,35,1,7,1,1,1,7,2,34,2,7,1,3,1,7,2,34,2,7,
2,2,35,7,2,2,35,7,97,2,2,7,33,66,2,7,97,66,2,7,2,66,66,7,2,66,98,7,2,66,2,7,2,66,2,7,2,66,2,7,2,66,2,7,2,66,2,7,2,34,2,7,1,65,2,7,2,66,2,7,2,66,2,7,
1,1,3,7,1,1,3,7,1,1,1,7,3,3,1,7,1,3,1,7,1,3,3,7,1,3,1,7,2,66,2,7,1,3,1,7,2,98,2,7,1,3,1,7,1,3,1,7,1,65,2,7,1,3,1,7,2,98,2,7,1,3,1,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
2,34,2,7,1,1,1,7,1,33,2,7,1,3,1,7,1,3,1,7,1,1,1,7,1,1,1,7,1,3,1,7,3,3,1,7,1,1,3,7,3,3,1,7,66,34,2,7,1,1,1,7,1,3,1,7,1,3,1,7,2,66,2,7,
2,67,1,7,2,34,2,7,2,66,2,7,2,98,2,7,2,98,2,7,2,34,2,7,2,34,2,7,34,66,2,7,65,98,2,7,1,1,3,7,66,66,2,7,3,3,1,7,1,33,2,7,33,67,1,7,1,65,35,7,2,66,2,7,
2,67,1,7,1,65,2,7,1,3,1,7,1,1,1,7,1,1,1,7,1,3,1,7,1,3,1,7,3,3,1,7,3,1,1,7,2,34,99,7,3,3,1,7,3,3,1,7,1,65,2,7,3,3,1,7,1,3,3,7,1,3,1,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
1,3,3,7,1,3,1,7,2,67,1,7,3,3,1,7,1,3,3,7,1,1,3,7,3,1,3,7,1,1,1,7,2,34,34,7,1,3,3,7,1,3,3,7,3,3,1,7,1,3,3,7,1,3,3,7,1,3,3,7,3,3,1,7,
1,3,3,7,2,67,1,7,2,66,2,7,98,66,2,7,2,66,98,7,2,35,3,7,65,34,66,7,1,33,34,7,1,3,3,7,2,66,66,7,2,67,3,7,3,97,2,7,2,66,98,7,1,65,98,7,2,66,66,7,66,99,1,7,
2,98,98,7,2,66,2,7,1,3,1,7,1,3,1,7,1,3,1,7,1,3,3,7,3,3,3,7,1,3,3,7,1,3,3,7,1,3,3,7,1,3,3,7,3,1,1,7,1,3,1,7,1,3,1,7,1,3,3,7,3,1,1,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
2,66,2,7,2,66,2,7,97,34,2,7,1,3,3,7,1,1,3,7,2,66,2,7,2,66,2,7,2,66,66,7,1,1,3,7,3,1,1,7,3,3,3,7,3,3,3,7,3,3,3,7,3,3,3,7,3,1,3,7,3,1,3,7,
2,66,2,7,2,67,1,7,1,3,1,7,2,66,66,7,2,34,66,7,1,65,2,7,2,66,2,7,2,66,67,7,34,34,67,7,65,34,34,7,98,98,67,7,65,98,98,7,65,98,66,7,66,98,67,7,65,34,66,7,66,34,67,7,
1,3,1,7,2,98,2,7,1,3,1,7,1,3,3,7,1,3,3,7,2,67,1,7,1,97,2,7,2,66,66,7,3,3,3,7,3,3,3,7,1,1,3,7,3,1,1,7,3,1,3,7,3,1,3,7,3,3,3,7,3,3,3,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
1,3,1,7,1,3,1,7,65,34,2,7,2,34,67,7,1,3,1,7,1,3,1,7,1,3,3,7,3,3,1,7,2,34,2,7,2,34,2,7,2,66,2,7,66,34,2,7,2,34,66,7,65,2,2,7,2,2,67,7,1,3,1,7,
2,66,35,7,33,66,2,7,3,3,1,7,1,3,3,7,1,65,2,7,2,67,1,7,2,66,66,7,66,66,2,7,2,67,1,7,1,65,2,7,2,66,2,7,3,3,1,7,1,3,3,7,3,1,1,7,1,1,3,7,33,66,2,7,
1,3,3,7,3,3,1,7,3,3,1,7,1,3,3,7,2,98,2,7,2,98,2,7,1,3,3,7,3,3,1,7,1,3,1,7,1,3,1,7,1,3,1,7,3,3,1,7,1,3,3,7,65,2,2,7,2,2,67,7,3,3,1,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
1,3,3,7,3,3,1,7,1,1,1,7,1,1,1,7,3,3,3,7,3,1,3,7,2,34,2,7,2,34,2,7,3,3,1,7,1,3,3,7,98,66,98,7,2,34,2,7,2,34,2,7,1,3,1,7,98,66,2,7,2,66,98,7,
1,97,98,7,98,99,1,7,1,33,34,7,34,35,1,7,65,98,67,7,65,34,67,7,1,65,2,7,2,67,1,7,3,3,1,7,1,3,3,7,2,66,34,7,2,67,1,7,1,65,2,7,2,66,35,7,2,66,2,7,2,66,2,7,
1,1,1,7,1,1,1,7,1,3,3,7,3,3,1,7,3,1,3,7,3,3,3,7,2,98,2,7,2,98,2,7,98,98,2,7,2,98,98,7,35,3,3,7,1,3,1,7,1,3,1,7,1,3,3,7,1,3,1,7,1,3,1,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
2,66,2,7,2,66,2,7,1,3,3,7,3,3,1,7,1,3,1,7,1,3,1,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
2,66,2,7,2,66,2,7,2,66,66,7,66,66,2,7,2,66,2,7,2,66,2,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
1,3,1,7,1,3,1,7,1,3,3,7,3,3,1,7,2,99,1,7,1,97,2,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0