000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000001000000000000000000000000000000
000000000000000000000000011111000000000000000000000000000000
000000000000000000000000111110000010000000000000000000000000
000000000000000000000000101100000010000000000000000000000000
000000000000000000000000001110000111000000000000000000000000
000000000000000000000000001111000111000000000000000000000000
000000000000000000000000001111100111000000000000000000000000
000000000000000000000000001111100111000000000000000000000000
000000000000000000000000001111110111000000000000000000000000
000000000000000000000000000111110111000000000000000000000000
000000000000000000000000000011110111000000000000000000000000
000000000000000000000000000000111111000000000000000000000000
000000000000000000000000000000111111000000000000000000000000
000000000000000000000000000000111111100000000000000000000000
000000000000000000000000000000111111100000000000000000000000
000000000000000000000000000001111011100000000000000000000000
000000000000000000000000000011111011100000000000000000000000
000000000000000000000000000111110011100000000000000000000000
000000000000000000000000011111100000000000000000000000000000
000000000000000000000000111100000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000
