.i 9
.o 40
 000000000 1000111111000000000000010001010000001010
 000000001 1000111111000000000000010001010000001000
 000000010 1011111111000000000000001001010000000000
 000000011 1011111111000000000000001001010000000000
 000000100 1011111111000000000000010001010000100110
 000000101 1011111111000000000000010001010000100110
 000000110 1011111111000000000000001001010000000000
 000000111 1011111111000000000000001001010000000000
 000001000 1010111111000000000000000001011101101000
 000001001 1011111111000000010100100001010000000000
 000001010 1011111111000000000000000001011101101011
 000001011 1011110011000001010000000001011101101100
 000001100 1011111100000001000100100001010000000000
 000001101 1011110101000000000000000001011111110000
 000001110 1011111111000001001000100001010000000000
 000001111 1011111111001100000101100001010000000000
 000010000 1011111111010010000110000001011101101000
 000010001 1011111111000000100100100001011111110000
 000010010 1011000011110001010000100001010001101111
 000010011 1011101111001100100100100001011111100110
 000010100 1011111111100010100100100001011111101100
 000010101 1011111111000000100100100001011101101011
 000010110 1011111111000000100100100001011101101100
 000010111 1011111111000000000000010000100000011101
 000011000 1011111111000000000000011001010010111111
 000011001 1011111111000000000000000001011101101101
 000011010 1011111111000000010010100001010000000000
 000011011 1011111111000000000000010000010000011101
 000011100 1011111111000000000000011001010101001000
 000011101 1011001111010100010010100001010000000000
 000011110 1011101111000000000000100001010000000000
 000011111 1011111111000000000000011001000111010001
 000100000 0011111111110000100010100001010001101000
 000100001 1011001111110000010010100001010001000100
 000100010 1011111111100010010010100001010000000000
 000100011 1111101111000110000000010001000000100011
 000100100 1011111111000000000000110001010000100100
 000100101 1011111111000000000000010001010000100100
 000100110 0011111111101000100100000001011111100111
 000100111 1000111111100100100100000001011111101000
 000101000 1011001111100010100100000001011111101001
 000101001 1011110011001100100100000001011111101010
 000101010 1011111100010010100100000001011111101011
 000101011 1011111111000000000000000001011111101100
 000101100 1011110000000001001000100001010000000000
 000101101 1011110011001101100000100001010000000000
 000101110 1011111111001100100100100001011111101100
 000101111 1011111111011000100100100010001111100101
 000110000 1011111111000000000000010010000010101000
 000110001 1011110011011001010000000001011111100101
 000110010 1011111100000001000100100001010000000000
 000110011 1011110011001101100000100100000000000000
 000110100 1011111100010011000010100010000000000000
 000110101 1011001111001100010010100001010000000000
 000110110 1011111111010011100000100001010000000000
 000110111 1011110011100011010000010100000000111010
 000111000 1011110011010011010000100001010000000000
 000111001 1011111100100011000100100001010000000000
 000111010 1011000111010010010010100001010000000000
 000111011 1011011111001100010001100001010000000000
 000111100 1011111011000000000000010000010000111111
 000111101 1111011011001100010001100001010000000000
 000111110 1111111111000000000000100000010000000000
 000111111 1011111111110000100010100001010001000000
 001000000 1011001111010010010010000001010100000000
 001000001 1111111100000001000100100001010000000000
 001000010 1111110011001100100100100001011110110000
 001000011 1100111111110000010100100001010011110101
 001000100 1001111010100010110000010000100001000100
 001000101 1011111111000000000000000001011110110000
 001000110 1011001111000000010010000001010100000000
 001000111 1011111100000001000100100001010000000000
 001001000 1011110011001100100100100001011110110000
 001001001 1000111111110000010100100001010011110101
 001001010 1001111010100010110000010000100001001010
 001001011 1011111111000000000000000001011110110000
 001001100 1011111111000001010000100001010000000000
 001001101 1011111100001100000110000001011111100110
 001001110 0011111111000000100010100001010000000000
 001001111 1000111111101000010100100001010000000000
 001010000 1011001111101000010010100001010000000000
 001010001 1111111111001100100001100001010000000000
 001010010 1011111111101000100100100001011111100110
 001010011 1011011111110000010001100001010001110011
 001010100 1011111111000000000000010000010001011000
 001010101 1011111111001101000010000001011110111000
 001010110 1011111111000001000100100001010000000000
 001010111 1011111111001100100100100010001110111000
 001011000 1001111111110000011000100001010001101111
 001011001 1001111111110000011000100001010000111111
 001011010 1011111111000000000000010000100010101000
 001011011 0011111111110000100010100001010001111100
 001011100 1011110011000000000000100001010000000000
 001011101 1000111111110000010100100001010011011010
 001011110 1011111100001101000100000001010100000000
 001011111 1011001111000000010010100001010000000000
 001100000 1011111111100011000010100001010000000000
 001100001 1011110000100011001000100010000000000000
 001100010 1101111111000000000000010000100001011110
 001100011 1011111111001100100100100001011110110001
 001100100 1000001111001100010010000001011101000110
 001100101 1001011111000000010001100001010000000000
 001100110 1011111111100100100100100001001101101000
 001100111 1011001111110000010010100001010001101010
 001101000 1000111111001100010100011001010010101111
 001101001 1011111111000000000000010001000001111111
 001101010 1011001111110000010010100001010010110010
 001101011 1000111111001100010100011001010010101111
 001101100 1011111111000000000000010001000001111111
 001101101 1011111011000000000000100001010000000000
 001101110 1011111011000000000000011001010010110101
 001101111 1011001111110000010010100001010010110011
 001110000 1011111111000000000000011001010010101111
 001110001 1011111111000000000000010001000001111111
 001110010 1011111111000000000000011001010010110101
 001110011 1011001111110000010010100001010010110100
 001110100 1011111111000000000000011001010010101111
 001110101 1011111111000000000000010001000001111111
 001110110 1011111111000000000000011001010010110101
 001110111 1011001111110000010010100001010010110101
 001111000 1011111111000000000000011001010010101111
 001111001 1011111111000000000000010001000001111111
 001111010 1011111111000000000000011001010010110101
 001111011 1011001111110000010010100001010010110110
 001111100 1011111111000000000000011001010010101111
 001111101 1011111111000000000000010001000001111111
 001111110 1011111111000000000000011001010010110101
 001111111 1011111111000000000000000001011101101001
 010000000 1011111100000001000100000001011110110001
 010000001 1011110011000001010000100001010000000000
 010000010 1011001111010010010010100001010000000000
 010000011 1011111110000000000000100001010000000000
 010000100 1000111110001100010100100001010000000000
 010000101 1011111110000000000000100001010000000000
 010000110 1001111111010010011000100001010000000000
 010000111 1011111111000000000000010000100010010101
 010001000 1000111111001100010100000001011101000111
 010001001 1001111111000000011000100001010000000000
 010001010 1011111111000000000000010000100010010101
 010001011 1011111111000000000000000001011101101000
 010001100 1000111111000000010100100001010000000000
 010001101 1010111111000000000000100001010000000000
 010001110 1011111111000000000000010000100010010101
 010001111 1011011111001100010001100001010000000000
 010010000 1011111111001100100100100000011101101001
 010010001 1011001111010010010010100001010000000000
 010010010 1011111110000000000000100001010000000000
 010010011 1011111110000000000000100001010000000000
 010010100 1011111111010010010010010001010010011101
 010010101 1011111111000000100100100001011101101000
 010010110 1011111111000000100100100001011101101001
 010010111 1011111111000000000000000001011101101010
 010011000 1011111100000001000100100001010000000000
 010011001 1011001111010010010010100001010000000000
 010011010 1000111111110000010100100001010011111001
 010011011 1001111110000000000000010000100010011011
 010011100 1011011111010010010001100001010000000000
 010011101 1011111100100011000100000001011101001000
 010011110 1011011111000000010001000001011101001000
 010011111 1011111100000001000100100000010000000000
 010100000 1011111111010010100100100001011101101010
 010100001 1000111111110000010100100001010011111100
 010100010 0011111111110000100010100001010010110110
 010100011 1011001111110000010010100001010010110101
 010100100 1011111111100010000000000001011000000000
 010100101 1011111111000000100001100001010000000000
 010100110 1011101111110000100010100001010011111111
 010100111 1001111111000000000000010000100010100100
 010101000 1011111111000000000000000001011111100111
 010101001 0011111111000000100010000001011111101000
 010101010 1000111111000000010100000001011111101001
 010101011 1011001111000000010010000001011111101010
 010101100 1011110011000001010000000001011111101011
 010101101 1011111100000001000100100001010000000000
 010101110 1011111111000000000000001001010000000000
 010101111 1011111111100010000000000001011000000000
 010110000 1011001111000000010010100001010000000000
 010110001 1011111100100011000100100001010000000000
 010110010 1011011111100100010001100001010000000000
 010110011 1000111111010010010100100001010000000000
 010110100 1011111111000000000000001001010000000000
 010110101 1011111110000000000000100001010000000000
 010110110 1011001111010010010010100001010000000000
 010110111 1011111110000000000000100001010000000000
 010111000 1011111111010010010010100001010000000000
 010111001 1011011111001100010001100001010000000000
 010111010 1011101111000000000000100001010000000000
 010111011 1011111111000000000000001001000000000000
 010111100 1011001111110000010010100001010000000001
 010111101 1011111111100010100100100001011101101000
 010111110 1011111111000000000000001001010000000000
 010111111 1011111111000000000000000001011110111000
 011000000 1011110000000001001000100001010000000000
 011000001 1011111010000000100100100001011110111000
 011000010 1011111010000000000000100001010000000000
 011000011 1011111110001100100100100001011110111001
 011000100 1011111111010010100100100001011110111010
 011000101 1011001110110000010010100001010001101111
 011000110 1011111111010010100100100001011110111011
 011000111 1011111111000000100100100001011101101101
 011001000 1011110011000000100100100001011110111100
 011001001 1011111111000000100100100001011110111101
 011001010 1011111111000000001100100001010000000000
 011001011 1011110111000000100100100001011110111110
 011001100 1011110111000000100100100001011110111111
 011001101 1011111111001100100100100001011101101110
 011001110 1011111111100010100100100001011110101111
 011001111 1011111111000000000000000001011110101111
 011010000 1011110011000001010000100001010000000000
 011010001 1011111100110001000100100001010011111010
 011010010 0011111111110000100010100001010011000000
 011010011 1011111111001100000000000001011000000000
 011010100 1011111111000000100001100001010000000000
 011010101 1111111111000000001010010010000011010011
 011010110 1011111111110001100000100001010000000101
 011010111 1011111111001100100100100001011110101111
 011011000 1011111111000000000000000001011111000011
 011011001 1011110000000001001000000001011111000010
 011011010 1011001111000000010010100001010000000000
 011011011 1000111111100010010100100001010000000000
 011011100 1011011111001100010001100001010000000000
 011011101 1011111111000000000000010001000101000001
 011011110 1011111111000000000000000001011111000100
 011011111 1011111111000001000010100001010000000000
 011100000 1011111111000000000000010010000101000001
 011100001 1011111100001101000100000001011110111011
 011100010 1011111111000001000010100001010000000000
 011100011 1011111111000000000000010010000101000001
 011100100 1011111111000000000000000001011110111001
 011100101 1011001111000000010010100001010000000000
 011100110 1011011111001100010001100001010000000000
 011100111 1000111111000000000000010000010011111110
 011101000 1011111111000000000000000001011111000001
 011101001 1011001111000000010010100001010000000000
 011101010 1011111100100011000100100001010000000000
 011101011 1011011111100100010001100001010000000000
 011101100 1011111111000000000000010001000101000001
 011101101 1011111111000000000000000001011111000101
 011101110 1011001111000000010010100001010000000000
 011101111 1000111111100010010100000001011111000100
 011110000 1011011111000000010001100001010000000000
 011110001 1011111111000000000000010001000101000001
 011110010 1011111111000000000000000001011110111010
 011110011 1011001111000000010010100001010000000000
 011110100 1011011111001100010001100001010000000000
 011110101 1000111111000000000000010000010011111110
 011110110 1011111111000000000000000001011111000110
 011110111 1011001111000000010010100001010000000000
 011111000 1011011111100100010001100001010000000000
 011111001 1011111111000000000000010001000101000001
 011111010 1000111111000000000000000001011111000000
 011111011 1011001111000000010010100001010000000000
 011111100 1011011111010010010001100001010000000000
 011111101 1011111111000000000000010001000101000001
 011111110 1001111111000000000000000001011101101101
 011111111 1011111111000000010100100001010000000000
 100000000 1011111111100100100100100001011101101101
 100000001 1011111100001101000100000001011110111101
 100000010 1011001111000000010010100001010000000000
 100000011 1011011111001100010001100001010000000000
 100000100 1011111111000000000000010001000100010001
 100000101 1011111111000000000000000001011110111100
 100000110 1011001111000000010010100001010000000000
 100000111 1011111111100011000010100001010000000000
 100001000 1011111111000000000000010010000100001111
 100001001 1011111111100010100100100001011110111101
 100001010 1011111111001100100100100001011110111100
 100001011 1011111111000000000000000001011110111110
 100001100 1011111111000000100100100001011110111111
 100001101 1011111111100100100100100001011110111110
 100001110 1011111111000000000000010001010100010001
 100001111 1011111111001100100100100001011110111101
 100010000 1011111111100100100100100001011110111111
 100010001 1011111111000000000000000001011111000100
 100010010 1011001111000000010010100001010000000000
 100010011 1000111111100010010100000001011111000010
 100010100 1011011111000000010001100001010000000000
 100010101 1011111111000000000000010001000100100010
 100010110 1011111100110001000100100001010011111010
 100010111 1011111111010010100100100001011111000111
 100011000 1011111100001101000100100001010000000000
 100011001 1011111111100101000010100001010000000000
 100011010 1011111110000000000000000001011111000010
 100011011 1011001111000000010010100001010000000000
 100011100 1011011111100100010001100001010000000000
 100011101 1011111111100011000010100001010000000000
 100011110 1011001111010010010010100001010000000000
 100011111 1000111111110000010100100001010011111110
 100100000 1011111111100100100100100001001111000111
 100100001 1011111111000000000000010001010100101100
 100100010 1011001111110000010010100001010000000110
 100100011 1011111111100010100100100001011111000111
 100100100 1011111111000000000000000001011111000010
 100100101 1011001111000000010010100001010000000000
 100100110 1011111111100011100000100001010000000000
 100100111 1001111011100010011000100001010000000000
 100101000 1011111111100101100000100001010000000000
 100101001 1011001111001100010010100001010000000000
 100101010 1000111111110000010100100001010000000010
 100101011 1011111111100100100100100001001111000111
 100101100 1011111111000000000000000001011101101110
 100101101 1000111111000000010100100001010000000000
 100101110 1010111111000000000000100001010000000000
 100101111 1011110000100101001000100001010000000000
 100110000 1011110111000000000000100001010000000000
 100110001 1011111111010011010000100001010000000000
 100110010 1011001111110000010010100001010011111001
 100110011 1011011101000000000000010000010100110011
 100110100 1011111111001101000010100001010000000000
 100110101 1011111111110001000100100001010000000100
 100110110 1011111110000000000000100001010000000000
 100110111 1011111110000000000000100001010000000000
 100111000 1011111110000000000000000001011111000111
 100111001 1011111111000001000100000001011101101101
 100111010 0011111111000000100010100001010000000000
 100111011 1011110011101001010000100001010000000000
 100111100 1011111111110000100010100001010011000111
 100111101 1011111111010010100001100001010000000000
 100111110 1011001111110001100000100001010000001000
 100111111 1011111111000000000000010100000101000001
 101000000 1011101111000000000000001001010000000000
 101000001 1011001111000000000000000001011101101110
 101000010 1011110000000001001000100001010000000000
 101000011 1011111111110001000010100001010000111101
 101000100 1011111111000000001100100001010000000000
 101000101 1011111111001100100100100001011101101110
 101000110 1011111111000000000000010010000011001111
 101000111 1011101111000000000000001001010000000000
 101001000 1011110011110001010000100001010011001000
 101001001 0011111111110000100010100001010011010000
 101001010 1000111111110000010100100001010011111100
 101001011 1011111111001100000000000001011000000000
 101001100 1011111100000001000100100001010000000000
 101001101 1001111110000000000000010000100101001101
 101001110 1000111111010010010100100001010000000000
 101001111 1011101111110001000010100001010000001010
 101010000 1000111111110000010100100010000000001010
 101010001 1011111111100100100001100001010000000000
 101010010 1111111111000000001100010001000101001010
 101010011 1000111111110000010100100001010011100000
 101010100 1011111111100100100100100001011111011000
 101010101 1000111111000000100100100001011111011001
 101010110 0001111111110000100010100001010000000001
 101010111 1011111111100100100100100001011111100100
 101011000 1011111111000000000000000001010100000000
 101011001 1011110011000001010000100001010000000000
 101011010 1011111111001100100100100001011111011010
 101011011 1011111011101000100100100001011110101111
 101011100 0011111011110000100010100001010011000111
 101011101 1011111111001100100100100001011111011011
 101011110 1011111111000000100100100001011111011100
 101011111 1011111111000000100100100001011111100011
 101100000 1011111111000000100100100001011111011101
 101100001 1000111111000000100100100001011111011110
 101100010 1001111111000000100100100001011111011111
 101100011 1011111111100100100100100001011111100000
 101100100 1011111111000000000000000001011111001000
 101100101 1011111111000000100100100001011111000111
 101100110 1011111111000000000000000001011111010000
 101100111 1011110000000001001000100001010000000000
 101101000 1011111111000000000000000001010100000000
 101101001 1011001111000000010010000001011111011010
 101101010 1000011111000000010001100001010000000000
 101101011 1001111111100010100100100001011111000111
 101101100 1011111100001101000100000001011111011101
 101101101 1011111111000000010100100001010000000000
 101101110 1011111111100100100100100001011111011101
 101101111 1011111100010011000010000001011111000111
 101110000 1011111111000000000011000001011111000111
 101110001 1011111111000001010000010100000101101000
 101110010 1011111111000000000000010010000101111001
 101110011 1011001111000000000000000001011111100000
 101110100 1011110000000001001000000001011101101101
 101110101 1011111111000001100000100001010000000000
 101110110 1011111111000000000000011100000111000011
 101110111 1011111111000000000000010000010101101111
 101111000 1011111111000000000000010001010110011001
 101111001 1011001111000000000000000001011111100000
 101111010 1011100000000001001000000001011110111110
 101111011 1000111111000001100000000001011110111111
 101111100 1011111111000001000010100001010000000000
 101111101 1011111111000000000000010100000110000000
 101111110 1011111111110001100000100001010000000001
 101111111 1001111111000000000000010100000110000011
 110000000 1011111111000000000000010010000110000110
 110000001 1011111111110001000010100001010000000001
 110000010 1001111111000000000000100010000000000000
 110000011 1011111111000000000000000001011111011111
 110000100 1011111111000000010100100001010000000000
 110000101 1011111111100100100100100001011111011111
 110000110 1000111111000000000000000001011111011110
 110000111 1001111111000000010010100001010000000000
 110001000 1011111111000110000000010000010110001101
 110001001 1000111111110000010100100001010000000011
 110001010 1011111111100010010100000001011111100011
 110001011 1011111111000000010100000001011111011101
 110001100 1001111111000000011000000001010100000000
 110001101 1011111100000001000100000001011111011101
 110001110 1011111111000000100100100001011111011110
 110001111 1011111111100100100100100001011111100011
 110010000 1011111100010011000010100010000000000000
 110010001 1011111111000000000000000001011111011100
 110010010 1011111111000001000100100001010000000000
 110010011 1011111111010010100100100001011111011100
 110010100 1011001111000000000000000001011111100000
 110010101 1011110000000001001000000001011101101101
 110010110 1011111111000001100000100001010000000000
 110010111 1011111111000000000000011100000111000011
 110011000 1011111111000110000000010000010101101001
 110011001 1011001111110000010010100001010011111110
 110011010 1011111111000000000000000001011111011111
 110011011 1011111111000000010010100001010000000000
 110011100 1011111111000000000000010001000110100001
 110011101 1011001111110000010010100001010011111110
 110011110 1011111111000000000000000001011101101101
 110011111 1011111111000000010010100001010000000000
 110100000 1011111111000000000000010001000110111011
 110100001 1011111111000000000000000001011111100011
 110100010 1011001111000000010010100001010000000000
 110100011 1000111111100010010100000001011111011000
 110100100 1011110011000001010000100001010000000000
 110100101 1001111111001100011000100001010000000000
 110100110 1011111111000000000000010000100110111011
 110100111 1000111111100011100000100001010000000000
 110101000 1011111111000000000000010100000110110001
 110101001 1001111111000000000000000001011111011001
 110101010 1011111111000000010100000001011111100100
 110101011 1001111111000000011000100001010000000000
 110101100 1011111111000000000000010000100110110001
 110101101 1011111111000000000000000001011111100010
 110101110 1000111111000000010100000001011111011100
 110101111 1001111111000000011000100001010000000000
 110110000 1011111111000000000000010000100110111001
 110110001 1011111111000000000000000001011111100011
 110110010 1011111111000000100100100001011111011000
 110110011 1011111111000000000000000001011111011010
 110110100 1011111111000000100100100001011101101011
 110110101 1011111111000000000000000001011111100100
 110110110 1011111111000000100100100001011101101100
 110110111 1011111111000000000000000001011111011100
 110111000 1011111111000000100100100001011111100010
 110111001 1011111111000000000000000001011111100100
 110111010 1011111111000000100100100001011111011001
 110111011 1011110000110001001000100001010000000001
 110111100 1011111111000000000000000001011110101111
 110111101 0011111111000000100010000001011111100100
 110111110 1011111111000001001000100001010000000000
 110111111 1011111111110001000010100001010001000000
 111000000 1011111111001100100100100001011111100100
 111000001 1111111111000000000000010010000101011000
 111000010 1011111111000000000000001001010000000000
 111000011 1011001111010010100010000001011111000111
 111000100 1100111111000000010100000001010100000000
 111000101 1001111111000000011000000001010100000000
 111000110 1011111111000000010100100001010000000000
 111000111 1011111111100100100100100001011111000111
 111001000 1011111111000000001001100001010000000000
 111001001 1011111111010010100100100001011111100000
 111001010 1011111111110000100010100001010000001000
 111001011 1011101111000000000000000001011111011011
 111001100 1000111111000000010100000001010100000000
 111001101 1001111111000000011000000001010100000000
 111001110 1011110000000001001000000001011111011011
 111001111 1011110000000001001000100000100000000000
 111010000 0011111111110000100010001001010011000111
 111010001 0011111111110000100010100001010001101011
 111010010 1011111111000000000000000001011111101110
 111010011 1011111111000000100100100001011111101111
 111010100 1011111111000000000000000001011111101101
 111010101 1011111111000000100100100001011111101110
 111010110 1011111111000000000000000001011101101011
 111010111 1011111111000000100100100001011111101101
 111011000 1011111111000000000000000001011111101111
 111011001 1011001111000000010010000001011111101110
 111011010 1000111111000000010100100001010000000000
 111011011 1011011111100100010001000001011111101101
 111011100 1011110000000001001000100001010000000000
 111011101 1011111111100100010010010001000111100101
 111011110 1011111111100100010010100001010000000000
 111011111 1011111111100011100000100001010000000000
 111100000 1011111111100010100001010100000111101011
 111100001 1011110011010011010000100001010000000000
 111100010 1011111111100101100000100001010000000000
 111100011 1011111111010010100001010100000111101011
 111100100 1011111111100100100001010001010111101011
 111100101 1011111111100011100000100001010000000000
 111100110 1011110011010011010000010100000111101000
 111100111 1011111111100010100001010001010111101011
 111101000 1011111111100101100000100001010000000000
 111101001 1011111111100100100001010100000111101011
 111101010 1011111111010010100001100001010000000000
 111101011 1010100011010011010000100001010000000000
 111101100 1011111111110001100000100001010000000001
 111101101 1011111111000000000000010001000111110001
 111101110 1011111111000000000000010000100111110001
 111101111 1011111111000000000000010100000111110001
 111110000 1011111111010010100001001001010000000000
 111110001 1011111111000000000000001000010000000000
 111110010 1011111111000000000000001000100000000000
 111110011 1011011111000000000000100001010000000000
 111110100 1011111111100010100001100100000000000000
 111110101 1011111111000000000000001001010000000000
