00000000000000001000000000000000000000000010000000000000000000000000100000000000000000000000000000110000000000000000010001
00010000000010000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000010000100000000001
00010010001000000010000001000000000000000000000000000000000000000000000100000100000000000000000000000000010010000000100000
01100000000000000000000001000000000000000000001000000010000100000000000000000000000000000000000000000000010100100000100001
00000000000100000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000010000000
00000000000000000000000001000010000000000000000000000001000000000000000000000000000000101000000000000000000000000000000000
00100000010000000000000000000000000000000000100000000000000000000000000100000100000000000000000000000000000000000000000000
00000000010000000000000000000000000000000000100000000000000000101000000000000000010000000000000000000000000000000000000000
00000000000000000000000000000000000000000001010000000000000000000000000000011000000000000000000010000000000000000001000000
00000011000000000000000000000000000000000000100000000000000000100000000100000000000000000100000000000000000000000000000000
00100000000000000010000000000000000000000000000010000000000000000000000000000100000000000000000000000000100000000000000000
00001000000000000100000000000000000000000000000000000100000000000000001100000000000000000100000000000000000010000110000000
01000000000000000000000000000000000000000000001000000000000000000000100000000000000000000000000000000000000000000000000001
00000000000000000000000000000000000000000000000000000000000000000100010011000000000011000000000000000000001000000000000000
00000000000000000000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000001000000000
00000000000000000000000000000001000000000000000000000100000000000100010000000000000000000000000000000000000010000000001000
10000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000100000000000000000000001
00000000000100000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000110000000
00100000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000110000100000000000
00000000000000000000100000000000000000000000000000000000000000001000001000000000000000000000000001000000000000000100000000
00000000000000000001000000000000000000000000000000000000000000101000001000000000000000000100000000000001000000000000000000
00000000000000000000001000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000
00000000000000000000010000000000000000000000000000000000000000000000000000000000000100000010000000000000000000000000000000
00000000000000000000000000000000000000100000000000000000000000000000000001000000000010000000000000000000000000000000000000
00000000000000000000000000000000000000000000000001101000000000001000000000000000000000000000000001000000000000000000000000
00110100000000000000000000000010000000000000000000000010000000000000000000000000000000101000000000000000000000000000100000
00000000000000000000000000000010000100000000000000000000000000000000000000000000000001100000000000000000000001000000000000
00000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000
00000000000000000000000000000000000000000000000000000000010000000000000000000000000100000010000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000
00000100000000000000000001100000000000000000000000000001000000000000000000000000000000100000000000000000000001000000000000
00000000000000010000000000000000000000000000000000000100000000000100010000000000000000000000000000000000001010000000000000
00000000000000000000000000000000000000010000000000010000000000000000000000000000101000000000011000000100000000000000000000
00000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000
00000000000000000000000000000000000000000000000000000011000100000000000000000000000000001000000000000000000100000000000000
00000000000000000000000000100000000000000000000000000000000000000000000000000000000001000000000000000000000001000000000000
00000000000000000000000000000000000000000000000000000000001000010000000000000000000000000000000000000000000000010000000000
00000000000000000000000000000000000000000000000000000000000000010000000000000001010000000000000010000000000000000000000000
00000000000000100000000100000000000000000000000000000000000000000000000001000000000000000000000000000000000000001000000000
00000000000000000000000000000000100000000000000000010000000000000000000000010000100100000000010100000000000000000000000000
00000000000000000000000000010000000000000000010000000000000000000000000000000100000000000000000010000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000010010000000000000000000000000000000000000000000000000000000
10000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000010000000000000000010001
00000000100000000000000000000000000000000000000000000000000000000000000000011000000000000000010000000110000000000001000000
00000011010000000000000000000000000000000000000000000000000000000001000000000101000000000000000000000000000000000000000000
00000000100000000000000000000000000000001000000000000000000000000000000000000100000000000000100000000000000000000001000010
01010000000010000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000
00000000000000000000010000000000000000000000000000000000000000000000000000000000000100000000000010000000000000000000000000
00000000001000000000000000000000000000000000000000000000000001000000000000000000000000000000100000000000100000000000000010
00000000000000000000000010000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000
00000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000
00000000000000000000000000000000100000010000000000000000000000000000000000000000101000000000000100000000000000000000000000
00000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000100
00001000000100010000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000
00010000000000000000000001000000001000000000000000000000000000000000000000000000000000001000000000000000000100000000000000
00000100000000000000000000000010001000000000000000000000000000000000000000000000000000011000000000000000000001000000000000
00000000000000000000000000000000000000000000000000000000000000010010000000000000000000000000000000000000000000000000000000
00000000000000000000000000001100000000000000000000000000000000000000000000000000000100000010000000000000000000000000000000
00000000000000000000000000000000000010000000000000000000000000010000000000000000000000000000000000000000000000010000000100
00010000000000000000000000000000001000000000001000000000000000000000000000000000000000000000000000000000000100000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000010010000000000001010000
00000000000000000000000000000000000000000000000010000000000000000000000000100000000000000000100000110000100000000000000000
00000001010000000000100000000000000000000000000000000000000000001000000100000000000000000100000000000001000000000000000000
00000000000000000000000000000000000011000100000000000000101000000010000000000000000000000000000000000000000000000000000100
00000001000000000001100010000000000000000000000000000000000000100000000000000000000000000000000001000001000000000000000000
00000000000001010000000000000001000000000000000000000000000000000000010000000000000010000000000000001000001000000000101000
00000000000000000000000000000000000000000100000000000000100000010000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000
10000000000010000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000001
00000000000001010000000000000001000000000000000000000000000000000100000000000000000010000000000000000000001000000000000000
00000000000100000101100000000000000000000000000000000000000000000000000000000000000000000100000001000001000000000110000000
00100010010100000000000000000000000000000000000000000000000000100000000000000000000000000100000000000000000010000000000000
00000000000001000000000000000000000000000000000000000000000000000000000001000000000001000000000000000000000000000000000000
00000000000001000000000100000000000000100000000000000000000000000000000010000000000010000000000000000000000000000000000000
00000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000000100000100000100000000001
00000000100000000000000000000000000000010001000000000000000000000000000000000000000100000000010010000100000000000000000000
00000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000110000000000001000000
00100010001000000010000000000000000000001000110000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000001000000010000000000000010000
00000000000000000000000000000000000001000000100000000000000000000001000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000100000010000000000010000000000000000000000000000001000000000001000000000000000000000000000
00000001000000000000000000000000000001000000000001000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000100000000000000000010000000000000000000000000010100000000000001000000000000000000000000000
00000000000000000000011000001000000000010000000100000000010000000000000000010000000000000010010110000000000000000000000000
00000000000001000000000100000000000000000000000000000000000000000100010001000000000000000000000000000000001000000000000000
00000000000001000000000000100000000100000000000000000000000000000000000010000000000000100000000000000000000000000000000000
00000100000000000000000001100010000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000001000000000000
00000100000000000000000001000000001000000000000000000011000000000000000000000000000000000000000000000000000100000000000000
00000000010100000000100000000000000000000000000000000000000000100000001100000000000000000000000000000001000000000000000000
00000000000000000000001000001100000000000000000000000000010000000000000000000000000100000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000001000000000000
00000000000000000000000000000000000000000000010010000000000011000000000000000000000000000000000000110000100000000001000010
00000000000000000000000000000000100000010001000000000000000000000000000000010000000100000000001000000100000000000000000000
00000000000000000000000000000000100000000000000000000000000000000000000000000010101000000000010000000110000000000000000000
00000000000000000000000000000000000000010000000000010000000000000000000000000000000100000000000000000000000000000000000000
00000000100000000000000000010000000001001000000100000000000000000000000000010000000100000000000000000000000000000000000000
00000000000000000001000010000000000000000000000000100000000000001000001000000000000000000000000000000000000000000100000000
10000000000000001000000000000000000000000000000000000000000001000000000000100000000000000000100000000000000000000000000000
10000000000000000000000000000000000000000010000000000000000011000000000000000000000000000000100000000000000000000000010000
00000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000101000
00000000000000000000000000000000100000000001000000000000000000000000000000011000000000000000011000000010000000000000000000
00000000000000000000000000000000000000000001000000000000000010000000000000001010000000000000001000000100000000000001010000
00000000000000000000100000000000000000000000000000000000000000101000001000000000000000000100000000000000000000000000000000
00000000001000000010000000000000000000000000000010000000000001000000000000100000000000000000100000000000000000100000000000
01110000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000
00000000000001000000000000000001000000000000000000000000000000000100010000000000000010000000000000000000000000000000000000
00010000000000000000000000000000001000000000000000000010000100000000000000000000000000001000000000000000000000000000000000
00101000000100010000000000000001000000000000000000000100000000000000000100000000000000000000000000000000000000000010101000
00000000000000000000000000100010000100000000000000000001000000000000000000000000000000010001000000000000000000000000000000
01010000000000000010000000000000000000000000000000000000000000000000000000100000000000000000000000000000110000000000000001
00000000000000000000000000000000000010000000000000001000001000000000000000000000000000000000000000000000000000000000000100
00000000000000100000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000100000101000000000000000000000000000000000000000000000000001000000000000000000000000001000000000000000000000000
00001000000100000100000000000000000000000000000000000000000000000000001000000000000000000000000000000000000010000000000000
00000000100000000000000000000000000000000001010000000000000010000000000000001000000000000000100000000010000000000000000010
00110000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000001000000010000000001000
10000000000000000000000000000000000000000010000000000000000010000000000000000010000000000000000000010010000000000000000000
00000000000000010000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000010000000100000
00000000000000000000000000000000000000000000000000001000001000010000000000000000000000000000000000000000000000010000000000
00000000000000000000000000000000000000000000010010000000000000000000000000000000000000000000100000000000000000000001000000
11010000000010001000000000000000000000000010000000000000000000000000100000100000000000000000000000000000000000100000000000
