100000000000000000
100000000000000000
010000000000000000
010101010101010101
001000000000000000
001100110011001100
001010101010101010
001001001001001001
000100000000000000
000111000111000111
000110011001100110
000101110100010111
000101010101010101
000100111011000101
000100100100100100
000100010001000100
000100000000000000
000011110000111100
000011100011100011
000011010111100101
000011001100110011
000011000011000011
000010111010001011
000010110010000101
000010101010101010
000010100011110101
000010011101100010
000010010111101101
000010010010010010
000010001101001111
000010001000100010
000010000100001000
000010000000000000
000001111100000111
000001111000011110
000001110101000001
000001110001110001
000001101110101101
000001101011110010
000001101001000001
000001100110011001
000001100011111001
000001100011111001
000001011111010000
000001011101000101
000001011011000001
000001011001000010
000001010111001001
000001010101010101
000001010011100110
000001010001111011
000001010000010100
000001001110110001
000001001101010010
000001001011110110
000001001010011110
000001001001001001
000001000111110111
000001000110100111
000001000101011011
000001000100010001
000001000011001001
000001000010000100
000001000001000001
000001000000000000
000000111111000001
000000111110000100
000000111101001000
000000111100001111
000000111011010111
000000111010100001
000000111001101100
000000111000111001
000000111000000111
000000110111010110
000000110110100111
000000110101111001
000000110101001100
000000110100100000
000000110011110110
000000110011001100
000000110010100100
000000110001111101
000000110001010110
000000110000110000
000000110000001100
000000101111101000
000000101111000101
000000101110100011
000000101110000001
000000101101100000
000000101101000000
000000101100100001
000000101100000010
000000101011100100
000000101011000111
000000101010101010
000000101010001110
000000101001110011
000000101001011000
000000101000111101
000000101000100011
000000101000001010
000000100111110001
000000100111011000
000000100111000000
000000100110101001
000000100110010010
000000100101111011
000000100101100101
000000100101001111
000000100100111001
000000100100100100
000000100100001111
000000100011111011
000000100011100111
000000100011010011
000000100011000000
000000100010101101
000000100010011011
000000100010001000
000000100001110110
000000100001100100
000000100001010011
000000100001000010
000000100000110001
000000100000100000
000000100000010000
000000100000000000
000000011111110000
000000011111100000
000000011111010001
000000011111000010
000000011110110011
000000011110100100
000000011110010101
000000011110000111
000000011101111001
000000011101101011
000000011101011110
000000011101010000
000000011101000011
000000011100110110
000000011100101001
000000011100011100
000000011100010000
000000011100000011
000000011011110111
000000011011101011
000000011011011111
000000011011010011
000000011011001000
000000011010111100
000000011010110001
000000011010100110
000000011010011011
000000011010010000
000000011010000101
000000011001111011
000000011001110000
000000011001100110
000000011001011100
000000011001010010
000000011001001000
000000011000111110
000000011000110100
000000011000101011
000000011000100001
000000011000011000
000000011000001111
000000011000000110
000000010111111101
000000010111110100
000000010111101011
000000010111100010
000000010111011010
000000010111010001
000000010111001001
000000010111000000
000000010110111000
000000010110110000
000000010110101000
000000010110100000
000000010110011000
000000010110010000
000000010110001001
000000010110000001
000000010101111001
000000010101110010
000000010101101011
000000010101100011
000000010101011100
000000010101010101
000000010101001110
000000010101000111
000000010101000000
000000010100111001
000000010100110010
000000010100101100
000000010100100101
000000010100011110
000000010100011000
000000010100010001
000000010100001011
000000010100000101
000000010011111110
000000010011111000
000000010011110010
000000010011101100
000000010011100110
000000010011100000
000000010011011010
000000010011010100
000000010011001110
000000010011001001
000000010011000011
000000010010111101
000000010010111000
000000010010110010
000000010010101101
000000010010100111
000000010010100010
000000010010011100
000000010010010111
000000010010010010
000000010010001101
000000010010001000
000000010010000010
000000010001111101
000000010001111000
000000010001110011
000000010001101110
000000010001101010
000000010001100101
000000010001100000
000000010001011011
000000010001010110
000000010001010010
000000010001001101
000000010001001000
000000010001000100
000000010000111111
000000010000111011
000000010000110110
000000010000110010
000000010000101110
000000010000101001
000000010000100101
000000010000100001
000000010000011100
000000010000011000
000000010000010100
000000010000010000
000000010000001100
000000010000001000
000000010000000100
000000010000000000