# 1
000111111111111111111000011111110001111111000011111110001111111000011111111111111111000011111110001111111100011111110001111111100011111110001111111100011111110001111111111111111110001111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100001111111111111111100001111111000111111110001111111000111111110001111111000111111111111111111000111111111111111111000111111111111111111000011111111111111111000111111111111111111000011111111111111111000011111111111111111000011111110001111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111000111111100011111111000111111100001111111000111111111111111111000111111100001111111000111111100001111111000111111100001111111000111111110001111111111111111110001111111000111111111111111
# 2
000011111111111111111000011111110001111111000011111110001111111000011111110001111111111111111110001111111100011111110001111111100011111110001111111100011111110001111111111111111110001111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111110001111111000111111110001111111000111111110001111111111111111110001111111000111111111111111111000011111111111111111000011111111111111111000011111111111111111000011111111111111111100011111111111111111100011111110001111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111000111111100001111111000111111110001111111000111111110001111111111111111110001111111000111111110001111111000111111110001111111000111111110001111111111111111110001111111000111111111111111
# 3
0001111111111111111110001111111000011111110001111111000011111110001111111111111111110001111111111111111110001111111100011111110001111111100011111110001111111100011111110001111111111111111110001111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111000111111110001111111000111111110001111111000111111110001111111000111111111111111111000111111111111111111000111111111111111111000111111111111111111000111111111111111111000111111111111111111000011111110001111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111100011111111000111111100011111111000111111100011111111111111111100001111111111111111100001111111000111111100001111111000111111110001111111000111111110001111111111111111110001111111000111111111111111111111
# 4
000111111111111111111000111111100011111111000111111100001111111000111111100001111111000111111111111111111000111111100001111111000111111100001111111000111111110001111111111111111110001111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111100011111111000111111100011111111000111111100011111111111111111100001111111111111111100011111111000111111111111111111000111111111111111111000111111111111111111000111111111111111111000111111111111111111000111111110001111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000111111111111111110000111111100011111110000111111100011111110000111111100011111110000111111111111111111000111111100011111111000111111100011111111000111111100011111111111111111100011111111000111111111111111
# 5
0001111111111111111110001111111000111111110001111111000111111110001111111111111111110001111111000111111111111111111000111111110001111111000011111110001111111000011111110001111111111111111110001111111000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111000111111100001111111000111111100001111111000111111100001111111111111111100001111111000111111111111111111000111111111111111111000111111111111111111000111111111111111111000111111111111111111000111111110001111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111100011111111000111111100011111111000111111100011111111111111111100011111111000111111111111111111000111111100011111111000111111100011111111000111111100001111111111111111100001111111000111111111111111111111
# 6
0001111111111111111110001111111000011111110001111111000011111110001111111000011111111111111111000011111111111111111000011111110001111111100011111110001111111100011111110001111111111111111110001111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111000111111110001111111000111111110001111111000111111111111111111000111111110001111111000111111111111111111000011111111111111111000011111111111111111000011111111111111111000011111111111111111000011111110001111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100001111111111111111100001111111000111111100001111111000111111110001111111000111111111111111111000111111111111111111000111111110001111111000111111110001111111000111111110001111111111111111110001111111000111111111111111111111
# 7
000111111111111111111000111111100001111111000111111100001111111000111111111111111111000111111111111111111000111111111111111111000011111110001111111000111111110001111111000111111110001111111111111111110001111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111100011111111000111111100011111111000111111100011111111000111111100011111111000111111111111111111000111111111111111111000111111111111111111000111111111111111111000111111111111111111000111111100001111111111111111100001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111110001111111100011111110000111111100011111110000111111111111111110000111111111111111110000111111111111111111000111111100011111111000111111100011111111000111111100011111111111111111100011111111000111111111111111111
# 8
000111111111111111111000111111100001111111000111111100001111111000111111110001111111000111111110001111111111111111110001111111000111111110001111111000111111110001111111111111111110001111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111100011111111000111111100011111111000111111100001111111111111111100001111111111111111100001111111111111111100001111111000111111111111111111000111111111111111111000111111111111111111000111111111111111111000111111110001111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000111111111111111111000111111100011111111000111111100011111111000111111100011111111000111111100011111111111111111100011111111000111111100011111111000111111100011111111111111111100011111111000111111111111111
# 9
0000111111111111111110000111111100011111110000111111100011111111000111111111111111111000111111100011111111000111111111111111111000111111100011111111000111111100011111111000111111111111111111000111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111100011111110001111111100011111110001111111100011111110001111111111111111110001111111111111111110001111111100011111111111111111100011111111111111111100011111111111111111100011111111111111111100011111110000111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111110001111111000011111110001111111000011111110001111111111111111110001111111100011111110001111111111111111110001111111100011111110001111111100011111110001111111111111111110001111111100011111111111111111111
# 0
0000111111111111111110000111111100011111110000111111100011111111000111111100011111111111111111100011111111000111111111111111111000111111100011111111000111111100011111111000111111111111111111000111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111100011111110001111111100011111110001111111100011111111111111111100011111110000111111111111111110001111111100011111111111111111100011111111111111111100011111111111111111100011111111111111111100011111110000111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111110001111111000011111110001111111000011111110001111111000011111111111111111000011111110001111111111111111110001111111100011111110001111111100011111110001111111111111111110001111111100011111111111111111111