# 1
0001111111000111111111111111111000111111100001111111000111111100011111111111111111100011111111111111111100111111110001111111100011111110001111111100011111111111111111000111111111111111111000111111110001111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111111100011111111111111111100011111111001111111100011111110001111111100011111110001111111111111111110011111111111111111110001111111111111111110001111111111111111100011111111000111111100011111111111111111100011111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000011111110011111111111111111110001111111000111111110011111111000111111111111111111000111111111111111111000111111100011111111001111111100011111110001111111111111111110001111111111111111110001111111000111111110001111111111111111
# 2
00011111110001111111111111111110001111111000011111110001111111000111111110001111111000111111111111111111000111111100011111111000111111100011111111111111111100111111111111111111100011111110001111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111110001111111111111111110001111111000111111110001111111000111111111111111111000111111111111111110000111111100011111111111111111100011111111111111111000011111111111111111000111111110001111111000111111111111111111000111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000111111100111111111111111111100011111110001111111100011111110001111111000111111110001111111111111111110001111111000111111110001111111000111111111111111111000111111111111111111000111111100111111111000111111111111111111
# 3
0001111111000111111111111111111000111111100001111111000111111100001111111111111111100011111111001111111111111111110000111111100011111110001111111100011111111111111111000111111111111111111000111111110001111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111111100011111111111111111100011111111000111111100011111110001111111100011111111111111111100011111110001111111111111111110001111111111111111110001111111111111111110001111111000111111100011111111111111111100011111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111110011111111111111111110001111111000111111110001111111000111111111111111111000111111100011111111111111111100011111111001111111100011111110001111111111111111110001111111111111111110001111111000111111110001111111111111111
# 4
000111111100011111111111111111100011111110001111111100011111110001111111111111111110001111111111111111110011111111000111111110001111111000111111111111111111000111111111111111111001111111111111111111000111111100011111110000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111111100011111111111111111000111111110001111111000111111100001111111000111111100001111111111111111100011111111111111111100011111111111111111100011111110001111111100011111110001111111111111111110001111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111001111111111111111111000111111100011111111000111111100011111111111111111100011111111111111111100011111110001111111100111111110001111111111111111110001111111111111111100001111111111111111100011111111001111111100011111111111111
# 5
0001111111000111111111111111111000111111100011111111000111111100011111111111111111100011111110001111111100011111111111111111100011111110001111111000011111111111111111000111111111111111111000111111100001111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000111111100011111111111111111100011111110001111111100011111110001111111100011111111111111111000111111111111111111000111111110001111111111111111100011111111111111111100011111111000111111100011111111111111111100011111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111110001111111111111111110001111111000111111100011111111000111111111111111111000111111100011111110000111111111111111110001111111100011111110001111111111111111110001111111111111111110001111111000111111110001111111111111111
# 6
00011111110000111111111111111110001111111100011111110001111111100011111111111111111000011111110011111111111111111110001111111111111111100001111111000111111100001111111111111111100011111111111111111100011111110001111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111110001111111111111111110001111111000111111110001111111000111111110001111111111111111100011111111001111111100011111111111111111100011111111111111111100011111110001111111100011111111111111111000011111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111100011111111111111111100011111110000111111100011111110001111111111111111110001111111100011111111111111111000111111111111111111000111111110001111111000111111111111111111000111111111111111111000111111100011111111000111111111111111111111
# 7
00001111111000111111111111111111000111111100011111110000111111100011111110000111111111111111110001111111111111111110001111111111111111110001111111000111111110001111111111111111100011111111111111111100011111111000111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111111110001111111111111111110001111111100011111110001111111000111111111111111111000111111110001111111001111111100001111111111111111100011111111111111111100011111111000111111100111111111111111111100011111111111111111000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111110011111111111111111100001111111000111111100011111111000111111100011111111111111111100011111111111111111100011111111111111111100111111110001111111000111111111111111111000111111111111111111000111111100011111111000111111111111111111111
# 8
0001111111000111111111111111111000111111100001111111000111111100011111111000111111100011111111111111111100011111111111111111100011111110001111111100011111111111111111000111111111111111111000111111110001111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111100011111111111111111100011111111001111111100011111110001111111111111111110001111111111111111110001111111000111111110001111111111111111110001111111111111111100011111111000111111100011111111111111111100011111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000011111110001111111111111111110001111111000111111110011111111000111111100011111111000111111111111111111000111111111111111110001111111100011111110001111111111111111110001111111111111111110001111111000111111110001111111111111111
# 9
0001111111000011111111111111111000111111110001111111000111111110001111111000111111111111111111000111111100011111111000111111111111111111000111111100011111111111111111100111111111111111111100011111110001111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111111110001111111111111111100011111111000111111100011111111000111111111111111110000111111100011111111111111111100011111111111111111000011111110001111111111111111110001111111000111111100011111111111111111100001111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111110001111111111111111110001111111000111111110001111111000111111110001111111111111111110001111111000111111110011111111111111111100011111111000111111111111111111000111111111111111110001111111100111111110001111111111111111