000000001011010111101000
000000000011100110111000
000000000010010111110001
111111111101110001110101
000000001010000010100100
000000000010011110110010
000000000000011010000111
000000000001011110110000
000000000101101010000000
111111110111000110111001
000000001001110101100111
000000000011101000001100
000000000100011001101001
000000001010111001011100
111111111101101011000001
111111111011100100000010
000000001100111110110111
111111111111110110010011
000000000001111001010100
111111111011111111001011
000000000010010011110000
111111111111010111101111
111111111101001110101011
111111111100101111111110
111111111110111110001101
111111111100000110111101
111111111101101010101001
111111111000111011000001
000000001001100110100000
111111110110100011010111
000000000111010010101010
111111101010011010001101
111111110011010010111101
000000000110101010110001
000000000000011101110100
111111111010111110011100
000000001000000011101010
000000000010001100111011
000000000000001110100110
111111111101000110111001
111111110101011101011000
111111111001100010010101
111111110111011001110011
111111101110000110110110
111111111100000110111011
111111110111000011101010
111111111011100001101111
000000000010111010011111
111111111101111011110011
000000001000111111100000
111111111101010000011010
111111111110111000001101
000000000010011111000001
000000000001011100010010
111111111011110111111001
111111111111111000101000
000000000000010000001110
111111111011010111010010
111111110111111001110110
111111110101011011110110
000000000010010001000111
111111110111101100110001
111111110110100100110011
111111110101111101000111
111111111001001101110110
111111111011101100011011
000000000001011011010001
111111111110111011010100
111111111101101000011111
000000000101111111101011
111111111111111000010110
111111111100110001001001
000000000010000110000111
000000000001011111001011
111111111110000101100000
000000000001111001000001
000000000011100011101011
000000000100011000110000
000000000110000001101010
000000000100101000000000
111111111011010110001000
000000000001110101011100
111111110111100011100100
111111111110001111011001
000000000011010101111001
000000000000010000000000
111111111100011000111110
000000000011011000100100
000000000000000101100110
111111111110101110010110
111111111011001000111010
000000000010010100011100
000000000000001111010001
000000000010000110010100
000000000101101100101110
000000000000010001100110
000000000101000000100111
000000000000010110010001
000000000001100110111110
111111111111001001011111
000000000101110110001111
000000000010001111101100
111111111011010110100010
111111111101000001110011
111111111101111000101111
000000000100011110010001
000000000000101100001000
111111111001111110010001
000000000001011011000000
111111111111000100101111
111111111101101001100100
000000000101001000000110
000000000011000100111111
000000000010001100110010
000000000110011101001111
000000000010010110010110
000000001001110000101000
111111111100010100110101
111111111110001010100111
111111110100000100011111
000000000101010110100000
000000000011100100000000
000000000000011100100100
111111111111001011010111
000000000000011100001100
000000000001110111001011
111111111111001001101000
000000000011100110100100
111111111110111001011100
111111111111001011101001
111111111111000100100011
000000001001001110011010
111111111010110001000011
111111111100110011110111
000000000110000100001100
111111111110111000111011
111111111101111001010101
111111111110011111010111
000000001000000011010100
000000000110101010010111
111111111110111011101001
000000000101011111101010
000000000010001111101100
111111111110000010100111
111111111100100100110101
111111111111010100010100
000000000000001001101101
000000000001101110101110
000000000000001010000011
000000000100011011000110
000000000010000101010001
111111110111101010100011
111111111101110100011000
000000000000011100001011
000000000011001110011001
111111111110100110001111
111111111101000000010001
000000000111010111111011
000000000001000001100001
111111111011010010010001
000000000001111010110010
000000001000001110010010
111111110110111001111101
000000000000111000001000
111111111101110110110111
111111111011110000100011
111111111010011000110110
000000000100101101100000
111111111011011001100010
111111111101100101001000
000000000100011001001001
111111111001011001011001
111111111111001010000101
111111111110001101001101
111111110110010000010000
111111111111010001101001
000000000001001100001000
111111111101010111011111
111111111111000101001011
000000001000100000000011
000000000011010110011101
000000000111111001100110
111111111100001001101011
111111111010010111011101
000000000001011100100101
000000000110100110010000
111111111111010011001000
000000000001101110001000
111111111111100111110010
111111111101001001111101
111111111111101000001111
000000000000110000110110
000000000011010100101110
111111111100101101111100
111111111011110110100000
000000000000101010011010
111111111111011001000100
111111111101101100000011
111111111111001111001010
111111111001111001010010
000000000010110000010000
000000000011100011110000
111111111100100011101101
111111110001100010011101
111111111100101101000010
000000000010100110001001
000000000010011011011110
111111111101111000101001
000000000001001001001101
000000000110010100010111
000000000100010000111100
000000000110010100111001
000000000110000011110001
000000000110010100001100
000000000101111001101000
000000000011010000101100
111111111011100001011000
000000000001001011000010
111111111110111111101111
000000001000001101001111
000000001010101101101010
000000000110011101011110
000000000100110100011011
000000000000011100101010
000000000001010111111111
111111110010100000100110
000000000000111111111110
000000000111110111100101
000000000000000010101101
000000000100000001100001
111111111100101011001101
000000000111101011000101
111111111111000110111000
111111110110101111011000
000000000101110110011010
000000000000000111011111
000000000001010100110010
111111111010110111100001
111111111010101110011100
000000000010000101100010
111111111111100111011001
000000000011100110010100
111111111101000101111101
000000000000111011101110
111111110011000011101000
000000000000001000000010
000000000011100011111000
111111111001101101011110
111111111001100010001111
111111111100100011000110
000000000000011011011011
000000000010011111100010
000000000111110001110010
000000000000011100001010
111111111110010010110010
000000000011010111110011
111111110111001111100000
111111111011110001110000
000000000100011100001100
111111111010110111010101
111111111111111101011101
000000000100011111000011
000000000001100101101111
000000000001011010100110
000000000000110000000110
000000000011110111111111
111111111001111100101111
000000001000001100010011
111111111110101111000001
111111111101100100100001
111111110011001111011101
111111111101101010111110
111111111101111010100011
000000000001110100101111
111111111111101000111001
000000000110101011101100
000000000110000101010111
111111111110001010100011
000000000101110100000000
000000000001011001010010
111111111010100001110101
111111111010011011000101
000000000100011110101010
000000000000001010011111
111111111010111101101100
000000000010010001101100
111111111111011000011100
000000000111011111110101
111111111110011110111111
111111110111010000001100
000000000000001110111000
000000000000010110001100
000000000000110101101001
111111111110111101010111
111111111000101100000100
111111111001111111110111
000000000010011100000100
111111111011101000001000
000000000000000110101101
000000000001101111011010
111111110110011011101101
000000000010011100011000
000000000010001010000000
000000000011011100000100
000000000100011001000011
111111111001010000010100
111111110111010111010101
111111111011110111101100
111111111010010001101110
000000000110000010010110
000000000001100000011100
000000000000000111010100
000000000111111111000011
111111111010101011101000
111111111110100100111101
000000000100001100000101
111111111101111000110100
111111111100110001111011
000000000100100100100100
111111111110110110001111
000000000011111110010111
000000000001010010110100
000000000001100010101100
111111111101010011001110
000000000100110011110100
111111111101110101110000
000000000001111100001111
111111111101100001110111
111111111101011110001101
111111111011000111010011
111111110111000100000001
000000000001001110111001
111111111111100010111111
111111111110000111111011
000000000010011000111000
000000000011011010111010
000000000000100011101001
000000000101010010111001
000000000001101101000001
111111111110111001000001
111111111100000101111100
111111111101001110101010
000000000110010101100001
111111111111001010100001
000000000010100101000011
111111111000111010011111
111111111110000111101011
000000000001101001011010
111111111011010111100000
111111111110100011101101
111111111101100010001011
111111111101010100100100
000000000001000101111000
111111111110011000000101
000000000010110110100110
000000000001010010101100
000000000010110101001000
000000000001100100010100
111111111100010101110000
000000000100111110110110
000000000010100100000000
111111111110101111100110
111111111110111010001010
111111111111100100111011
000000000001011011001111
000000000010101111110010
111111111011111101010101
111111111011101100011110
111111111110011011001110
111111111011100110110000
111111111010110101000100
000000000010100100111000
000000000001010100101111
000000000001011001011000
000000000000011010010101
111111111111110110000100
111111111010100011010101
000000000011011011110101
111111111100110100010001
111111111100111010010001
111111111110010001011110
000000000001110000100010
000000000010110000001110
111111111011011100010011
000000000100111101101010
000000000010101110010110
000000000011101101000011
000000000001010011101010
000000000001111100000101
000000000010100100001100
111111111101010011100110
000000000001101111110111
000000000010111110010100
111111111111110001100011
111111111111001001010000
000000000010011101011010
111111111010110111001101
111111111101100000111010
111111111111111001001001
111111111110000010010111
111111111101011010001100
000000000010101110111110
000000000001101110010101
111111111100111110001011
111111111100010001111011
111111111011101101001001
000000000010110010010100
000000000010111100100111
111111111011111111000001
000000000001000111110111
111111111110000110010101
111111111111000011110000
111111111110111011100011
111111111100110010001010
111111111111111110001000
111111111110101111000000
000000000001111000000111
111111111110111100111111
111111111110100111000001
000000000000111110011000
000000000001001010010011
111111111110001000111011
000000000001010011010000
111111111100101111101110
000000000011000001110001
111111111010001100000000
111111111101110011011001
111111111110011000111101
111111111101110110101011
000000000001000010111100
111111111011011001010110
111111111101011011100011
111111111110001000110011
000000000101011111100001
000000000101010001100010
000000000110000011001101
000000001000011010101101
000000000110001100010001
111111111101010111110000
000000000011100111010101
000000000000000100100001
111111111010000110111111
000000000011100101110100
111111111101001011010001
000000000100011000011110
111111111110011100100001
000000000011111100100010
111111111110111011101111
000000000011100111011100
000000000010001101100001
000000000010101011101011
000000000010111000100100
000000000011001100001010
000000000101101000001100
000000000011011101111100
000000000010110011110011
000000000001011011110100
000000000011111000111111
000000000100010000011100
111111111100011011010111
111111111111100100011100
111111111011101010101101
111111111110110101101001
000000000001110011010100
000000000001110001011001
000000000101001011111011
111111111111101001000110
000000000011010000110010
111111111101011101011001
111111111111111101100010
000000000001000110001010
000000000010000000100001
111111111101100100111011
000000000001001111101101
111111111101111111000101
111111111001010000000101
000000000000110100111000
000000000000010011011100
000000000000110111101101
111111111111011010011111
000000000010010111001010
111111111111000101111110
111111111011101100001000
000000000000100010101011
000000000010101001111100
111111111111011001110110
000000000011001011001100
111111111010011010001100
111111111100000110110111
000000000011010100010010
111111111101011000100011
000000000000001010101101
000000000100001101000011
111111111010101110000010
000000000000101010111101
111111111101001110001001
111111111111111100010011
111111111101001101110100
111111111101110001001000
000000000010100010100011
000000000011000101011001
111111111111100010100010
111111111001001010011100
000000000011101001011010
111111111111010010100001
111111111110001111000100
111111111111100110011101
111111111101111001010100
000000000010111001001011
000000000010010000111000
111111111000010000010010
000000000011000100111011
000000000010100001010110
000000000001010110101100
000000000010111111011000
111111111111000010001001
000000000001101011100110
000000000011011101010011
111111111110000101100100
111111111101100001101010
000000000100101010101011
111111111101110011111010
000000000101100101011000
000000000101101010010001
000000000111000100001100
000000001010100110101001
000000000101111010110000
000000000010100011100101
000000000110000101101010
000000000100011000011010
000000000000011110000000
111111111010010011100100
111111111110010010110110
000000000000110011010010
111111111110011000000010
111111111110010010011000
000000000011010100101111
000000000100100100111101
000000000010100001101010
000000000000000110100000
111111111111111101101111
111111110110110111000111
111111111110011100111011
000000000110011001101001
111111111010101000011100
111111111001100100000010
111111110110110110111000
000000000100100111110110
111111111101111100011110
000000000001010011010000
111111111101110100100011
111111111101010100110101
111111111100001011010110
111111111110011001011101
111111111110010010100111
000000000000011011001001
111111111100110111011001
000000000010010000001000
000000000000000111100101
000000000110101100001010
111111111111000111011001
000000000011010000010111
000000000001111011001111
111111111100111001101100
111111111101101000111010
111111111010001111001110
000000000100001100001001
000000000100110001001110
000000000110101010010110
000000000101111001101100
000000000010101111101001
000000000010100111100011
111111110111011000110111
000000000001101001000110
111111111001010011000100
111111110111011100101111
111111111010101010001011
000000000001010000111110
111111110110010111011110
111111111011010100110000
000000000000000000111111
000000000001100001101111
000000000111001111000010
000000000011010111110100
111111111111000100101010
111111111011001100111111
111111111111100010010111
111111111011111101111011
111111111100110010010001
000000000000101000101010
111111111110001010101110
111111111110111010000100
000000000011000100100111
000000000000011110001001
111111111101010010001111
111111110111001001101011
111111111100000011010010
111111111011010101101010
111111111101111110000011
111111111111111010100011
000000000100011101110000
000000000011001110010000
111111111010110111111111
111111111110110010000011
111111111111101100110101
000000000100000001110011
111111111101100010111101
000000000000100111000001
000000000001110110110011
000000000001011010101110
000000000000110100011000
111111111111011001011110
000000000000000101100111
111111111111111100100110
111111111111111111000110
000000000000010110010000
000000000000000110001101
000000000000000001111001
111111111111110111011000
111111111111110110000101
000000000000000010000000
111111111111100011111100
000000000000001000011111
000000000000010011101011
000000000000011010101000
000000000000010000011011
000000000000010111001111
111111111111110111010011
111111111111111001010111
000000000000000011001110
111111111111110101001100
111111111111111011101010
111111111111111010111100
111111111111111101010001
111111111111111010101001
111111111111111010111000
000000000000000011000111
000000000000000101010010
111111111111111101010001
111111111111111100000010
000000000000000011000010
111111111111110110111001
111111111111111001010011
111111111111111011111110
111111111111111000111101
111111111111111101010111
111111111111111110010110
000000000000001011111000
111111111111111011111111
111111111111111100010010
000000000000000110001000
000000000000000011101111
000000000000001101001000
000000000000000010100001
111111111111111111100010
111111111111111100011101
000000000000001011111100
111111111111101110111111
000000000000011101110111
000000000000011100100010
111111111111111010101110
111111111111101100111010
111111111111110110001011
000000000000001010100000
111111111111111011101111
000000000000001111010110
111111111111110011100010
111111111111111100000110
000000000000000111110011
111111111111111111101011
000000000000001011100111
000000000000000000010001
111111111111101101101101
111111111111111011011011
111111111111111110111110
111111111111110101111110
000000000000001011001110
000000000000001101110110
111111111111111011101111
111111111111111010000001
111111111111111000111011
000000000000000100011111
000000000000000010010100
111111111111110111100001
111111111111111100011111
111111111111110100011101
111111111111111001011011
111111111111101101011011
111111111111111110011101
000000000000001110110010
000000000000000100000001
000000000000001110110011
000000000000000100000000
000000000000010001000100
000000000000000010001011
000000000000000111000101
111111111111110111111010
000000000000000001010011
000000000000000001001101
111111111111110110101110
111111111111110101101101
000000000000000110001111
000000000000000101110111
000000000000000100001000
111111111111110010100111
111111111111111001010100
000000000000000001000001
111111111111110000111000
000000000000000101011001
111111111111110111111001
000000000000001001000110
111111111111111000010110
000000000000001110101001
000000000000001100010010
000000000000001101100110
000000000000001010001100
000000000000000001010011
111111111111111110111111
000000000000000100011000
111111111111111101010100
000000000000001011100101
111111111111110011011100
000000000000100110100100
000000000000000110101100
111111111111111010000010
000000000000001100001111
111111111111111000101111
000000000000001101110110
000000000000001111101010
000000000000000110111111
000000000000000001011010
111111111111110100001110
000000000000000011001011
111111111111111001011111
111111111111110110110001
000000000000000010111111
111111111111111101010101
000000000000011000011110
000000000000000001111000
111111111111111111100000
111111111111111110000010
000000000000010001110101
111111111111110101010011
000000000000000101101111
000000000000001000010010
111111111111111100001000
111111111111111110100010
000000000000000110100001
111111111111111100100110
111111111111110110101101
000000000000000111101100
111111111111111000111110
000000000000000001101011
000000000000000100000011
111111111111110011110110
000000000000000111000110
000000000000100110000010
000000000000010000011000
000000000000000000111000
000000000000001001011110
111111111111111110010100
000000000000000011000101
000000000000110101111001
111111111111111101000110
000000000000101001101100
000000000000111010010000
111111111111101110011010
111111111111101110100110
111111111111110001011111
111111111111101100001001
000000000000001100000000
000000000000000110101010
000000000000000100001111
111111111111110001000010
000000000000000001001000
000000000000000001100111
000000000000001011101110
000000000000001110110100
000000000000000110111100
111111111111111001100001
000000000000011011010011
000000000000000110101010
111111111111111000111001
111111111111111000101110
000000000000000000110001
000000000000011000011111
000000000000001010110011
111111111111111100001001
111111111111111100001011
111111111111100010110101
111111111111111000101010
000000000000000100010011
000000000000001101001100
000000000000001100011111
000000000000000001110100
111111111111111001011101
111111111111111000001110
000000000000000010010010
000000000000000110001000
111111111111110101110100
000000000000001000101100
111111111111111110001111
000000000000000010010001
000000000000010001010010
111111111111101101001010
000000000000001000000100
000000000000010010111011
111111111111111000111100
111111111111110011100011
000000000000001011011100
000000000000010011000111
000000000000000000101101
000000000000001000001101
000000000000001110011100
111111111111110110101010
111111111111111010111011
000000000000000011011000
111111111111111100100001
111111111111101011000101
111111111111111010110011
000000000000000010101011
000000000000001110110110
111111111111111111001001
000000000000000100001011
111111111111111100111111
000000000000010000010001
000000000000001100010000
000000000000010100001000
111111111111111101011100
111111111111110010000000
111111111111111000000010
111111111111111011100011
000000000000000010110010
111111111111111111011110
111111111111101111011000
000000000000000001111011
000000000000001110001000
000000000000001010000100
111111111111111000011101
000000000000110101101100
111111111111111111100011
000000000000000001011111
000000000000010101011000
000000000000000001111101
000000000000010010100110
000000000000001100000101
111111111111111101001010
111111111111111101000000
000000000000001011010001
111111111111110010000111
000000000000001100110101
000000000000001100110010
000000000000010001001101
000000000000010011100001
000000000000001100111000
111111111111111011010010
111111111111111100100100
111111111111110100110010
111111111111101110000100
111111111111111100110001
111111111111111111000111
000000000000001000111011
000000000000000110000000
111111111111110111110111
000000000000001010000101
111111111111110111001101
000000000000001001110111
111111111111111011011000
000000000000000011101010
000000000000000011110100
000000000000000000011001
000000000000001011101110
000000000000001010111111
111111111111110101111111
111111111111111100110000
111111111111101111001101
000000000000000100011011
000000000000000100001111
000000000000000011001110
000000000000010000010010
000000000000000111111110
111111111111101001111110
000000000000101110011111
111111111111100111100101
111111111111011011101010
000000000000001001100110
111111111111111010100111
111111111111111111101000
000000000000000100000001
000000000000000101011100
111111111111110111101010
000000000000001100011011
111111111111111011001000
000000000000010011001010
111111111111111101111100
111111111111110100111000
000000000000000000001111
000000000000010011100011
000000000000001000100101
111111111111110000111101
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
