000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000
000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111100000
000000000000000000000000011111000000000000000000000000000000000000000000111000001111111111100000
000000000000000000010011111111111110001000000000000000000000000111110001011100000011111111100000
000001111100000011111111111111111111111111111111100001111111111111111011101011100011111110000000
000011111111111111111111111111111111111111111111000001111111111111111111110001100001110000010000
001110111111111111111111111111111111111111011110000001111111111111111110000011000000100000000000
000010011111111111111111111111111111110000110000000000000000011111111111000011110000000000000001
001111111111111111111111111111111111110000100000000000000000001111111111111011111000000000000011
111111111111111111111111111111111111110000000000000000000000000111111111111111110100000000000000
111111111111111111111111111111111111100000000000000000000000000111111111101111100000000000000000
100001110001101111111111111111111111000000000000000000000000000111111111111111000000000000000011
000000101111110111111111111111110010000000000000000000000000000011111111111100000000000000000011
111000000011111111111111111111111000010000000000000000000000000011111111111100000000000000000001
111110110111111111111111111111111000000000000000000000000000000001111111111000000000000000000011
111111111111111111111111111111111000000000000000000000000000000000111110000000000000000000000111
111111111101111100011111111111110000000000000000000000000000000000001100000000000000000000001111
111111111101111100001111011110000000000000000000000000000000000000001110100000000000000000001111
111111111110111000001100001110000000000000000000000000000000000000000011100000000000000000001111
111111111111000000001100000111000000000000000000000000000000000000000000010000000000000000001111
111111111111110000000100000000000000000000000000000000000000000000000000000011110000000000000111
001111111111100000000000000100010000000000000000000000000000000000000000000011111100000000000011
000111111111100000000000000100110000000000000000000000000000000000000000000011111110000000000000
000111111110000000000000000100110000000000000000000000000000000000000000000111111111100000000000
000011111110000000000000000000000000011100000000000000000000000000000000000111111111111000000000
000011111110000000000000000000000000000000000000000000000000000000000000000011111111111000000000
000011111110000000000000000000000001100000000000000000000000000000000000000011111111110000000000
000011111110110000000000000000000111101000000000000000000000000000000000000001111111110000000000
000011111100100000000000000000001111111100000000000000000000000000000000000000111111110000000000
000011111100100000000000000000011111111110000000000000000000000000000000000000111111000000000000
000001111000000000000000000000011111111110000000000000000000000000000000000000111110000000000000
000001110000000000000000000000011111111110000000000000000000000000000000000001111110000000000000
000000000000000000000000000000000000011110000000000000000000000000000000000001111100000000000000
000000000000000000000000000000000000000000000001000000000000000000000000000001110000000000000000
000000000000000000000000000000000000000100000010000000000000000000000000000001100000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000001111111100111111111111111111110000000000000000000000000000000000000100000000000000000
111111111111111111111111111111111111111111111100000000000000000000000000000001110000000000000111
111111111111111111111111111111111111111111110000000000000011111111111111111111100000000000111111
111111111111111111111111111111111111111111110000000000011111111111111111111100000011000111111111
111111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111