# 1
00011111110001111111100011111111111111111000011111111111111111000111111110001111111111111111100011111111111111111100011111111111111111100011111111111111111100011111110001111111100011111110011111111111111111110001111111000111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111000111111100011111111111111111100011111111111111111100011111110001111111100011111110001111111100111111110001111111111111111110001111111111111111110001111111111111111100001111111001111111111111111111000111111111111111110000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111000111111110001111111111111111110001111111111111111110001111111000111111111111111111000111111111111111111000111111111111111110001111111111111111110001111111100011111110001111111100011111111111111111000111111110011111111000111111111111111
# 2
00011111111000111111100011111111111111111100011111111111111111100011111110001111111100011111110001111111100011111110001111111111111111110001111111000111111110011111111111111111100001111111000111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111111110000111111100011111111111111111100011111111111111111000111111110001111111111111111110001111111111111111100011111111111111111100011111111111111111100011111110001111111111111111110001111111111111111110001111111000111111111111111111000111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111100111111111000111111111111111110001111111111111111110001111111100011111110001111111000011111110001111111000111111111111111111000111111100001111111000111111111111111111000111111100011111111000111111111111111111111
# 3
0000111111100011111110001111111111111111110001111111111111111110001111111000111111111111111111000111111110011111111000111111100011111111111111111100011111111000111111100011111111111111111100011111110001111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111110001111111000111111111111111111000111111111111111111000111111100011111111000111111111111111111000111111111111111110001111111111111111110001111111100011111111111111111000111111111111111111000111111110011111111111111111100001111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111110001111111100011111111111111111000011111111111111111000111111110001111111111111111100001111111000111111100011111111000111111111111111111000111111100011111111000111111111111111110001111111100111111110001111111111111111111
# 4
000111111100011111111000111111111111111110000111111111111111110001111111100011111110001111111111111111110001111111111111111110001111111111111111100001111111111111111100011111111111111111100011111110001111111111111111110001111111100011111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111111000111111110001111111111111111110001111111111111111100011111111000111111111111111111000111111100011111110001111111100011111110001111111100011111111111111111000011111110011111111111111111110001111111111111111100001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111001111111100011111111111111111100011111111111111111100011111110001111111000011111111111111111000111111111111111111000111111111111111111001111111111111111111000111111111111111110001111111100011111111111111111100011111110001111111100011111111111111111111
# 5
00011111111000111111100011111111111111111100011111111111111111100011111110001111111111111111110001111111111111111110011111111000111111111111111111000111111111111111111000111111100011111111001111111111111111110000111111100011111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111111000011111110001111111111111111110011111111111111111100001111111000111111100011111111000111111111111111110001111111100011111110001111111111111111110001111111111111111110001111111000111111111111111111000111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111100011111111000111111111111111110001111111111111111110001111111100011111111111111111000111111111111111111000111111110001111111111111111100011111111111111111100011111111000111111100011111111111111111100011111110001111111100011111111111111
# 6
0001111111000111111110001111111111111111110001111111111111111100011111111000111111100011111111001111111111111111110000111111100011111111111111111100011111110001111111000111111111111111111000111111110001111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111111100011111111000111111111111111111000111111111111111110001111111100011111111111111111100011111111111111111000111111110011111111111111111110001111111000111111111111111111000111111111111111111000111111100111111111111111111100011111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111110011111111000111111111111111111000111111111111111111000111111100011111111000111111100011111111111111111100011111110001111111111111111110001111111000011111110001111111111111111110001111111000111111110001111111111111111111
# 7
000111111100001111111000111111111111111111000111111111111111110001111111100011111111111111111100011111110011111111100011111111111111111000111111111111111111000111111110001111111000111111111111111111000111111100011111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111100011111110001111111111111111110001111111111111111110001111111000111111110001111111111111111100001111111111111111100011111111000111111100011111111111111111100011111111111111111100011111110001111111111111111110001111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111000111111100011111111111111111100011111111111111111100011111110001111111111111111110001111111100011111110001111111111111111110011111111111111111110001111111000111111100001111111111111111100011111111000111111100011111111111111111
# 8
000111111100011111111000111111111111111111000111111111111111110001111111100011111111111111111100011111111111111111000111111110001111111000111111111111111111000111111100001111111001111111111111111111000111111100011111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111100011111110001111111111111111110001111111111111111110001111111000111111110001111111000111111111111111111000111111111111111111000111111100011111111111111111100011111111111111111100011111110011111111111111111110001111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111001111111100011111111111111111100011111111111111111100011111110001111111111111111110001111111111111111110001111111000111111110011111111111111111100001111111000111111100011111111111111111100011111110001111111100011111111111111111
# 9
000111111100011111111000111111111111111111000111111111111111110001111111100011111110001111111100111111111111111111100011111111111111111000111111111111111111000111111110001111111001111111111111111111000111111100011111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111100011111110001111111111111111110001111111111111111110001111111000111111111111111111000111111111111111111000111111100011111111000111111100011111111111111111100011111111111111111100011111110011111111111111111110001111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111001111111100011111111111111111100011111111111111111100011111110001111111100011111110001111111111111111110001111111111111111110011111111111111111100001111111000111111100011111111111111111100011111111001111111100011111111111111111