000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000110000000000000000000000000000
000000000000000000000000000001111000000000000000000000000000
000000000000000000000000000011111000000000000000000000000000
000000000000000000000000000001110000000000000000000000000000
000000000000000000000000000000010110000000000000000000000000
000000000000000000000000000000001111000000000000000000000000
000000000000000000000000000000011111000000000000000000000000
000000000000000000000000100000111111000000000000000000000000
000000000000000000000000100000110111100000000000000000000000
000000000000000000000000100000111111100000000000000000000000
000000000000000000000001100001111111100000000000000000000000
000000000000000000000001100000111111100000000000000000000000
000000000000000000000001110000011001100000000000000000000000
000000000000000000000001111111111111100000000000000000000000
000000000000000000000001111111111111100000000000000000000000
000000000000000000000001111111111111100000000000000000000000
000000000000000000000001111111111111100000000000000000000000
000000000000000000000000111111111111100000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
