.i 10
.o 6
0000000000 000001
0000000001 000001
0000000010 000001
0000000011 000001
0000000100 000001
0000000101 000001
0000000110 000010
0000000111 000010
0000001000 000010
0000001001 000010
0000001010 000010
0000001011 000010
0000001100 000010
0000001101 000010
0000001110 000010
0000001111 000010
0000010000 000010
0000010001 000010
0000010010 000010
0000010011 000010
0000010100 000010
0000010101 000010
0000010110 000010
0000010111 000010
0000011000 000010
0000011001 000010
0000011010 000011
0000011011 000011
0000011100 000011
0000011101 000011
0000011110 000011
0000011111 000011
0000100000 000011
0000100001 000011
0000100010 000011
0000100011 000011
0000100100 000011
0000100101 000011
0000100110 000011
0000100111 000011
0000101000 000011
0000101001 000011
0000101010 000011
0000101011 000100
0000101100 000100
0000101101 000100
0000101110 000100
0000101111 000100
0000110000 000100
0000110001 000100
0000110010 000100
0000110011 000100
0000110100 000100
0000110101 000100
0000110110 000100
0000110111 000100
0000111000 000100
0000111001 000101
0000111010 000101
0000111011 000101
0000111100 000101
0000111101 000101
0000111110 000101
0000111111 000101
0001000000 000101
0001000001 000101
0001000010 000101
0001000011 000101
0001000100 000101
0001000101 000101
0001000110 000110
0001000111 000110
0001001000 000110
0001001001 000110
0001001010 000110
0001001011 000110
0001001100 000110
0001001101 000110
0001001110 000110
0001001111 000110
0001010000 000110
0001010001 000111
0001010010 000111
0001010011 000111
0001010100 000111
0001010101 000111
0001010110 000111
0001010111 000111
0001011000 000111
0001011001 000111
0001011010 000111
0001011011 000111
0001011100 001000
0001011101 001000
0001011110 001000
0001011111 001000
0001100000 001000
0001100001 001000
0001100010 001000
0001100011 001000
0001100100 001000
0001100101 001001
0001100110 001001
0001100111 001001
0001101000 001001
0001101001 001001
0001101010 001001
0001101011 001001
0001101100 001001
0001101101 001001
0001101110 001001
0001101111 001010
0001110000 001010
0001110001 001010
0001110010 001010
0001110011 001010
0001110100 001010
0001110101 001010
0001110110 001010
0001110111 001011
0001111000 001011
0001111001 001011
0001111010 001011
0001111011 001011
0001111100 001011
0001111101 001011
0001111110 001011
0001111111 001011
0010000000 001100
0010000001 001100
0010000010 001100
0010000011 001100
0010000100 001100
0010000101 001100
0010000110 001100
0010000111 001101
0010001000 001101
0010001001 001101
0010001010 001101
0010001011 001101
0010001100 001101
0010001101 001101
0010001110 001101
0010001111 001110
0010010000 001110
0010010001 001110
0010010010 001110
0010010011 001110
0010010100 001110
0010010101 001110
0010010110 001111
0010010111 001111
0010011000 001111
0010011001 001111
0010011010 001111
0010011011 001111
0010011100 001111
0010011101 001111
0010011110 010000
0010011111 010000
0010100000 010000
0010100001 010000
0010100010 010000
0010100011 010000
0010100100 010001
0010100101 010001
0010100110 010001
0010100111 010001
0010101000 010001
0010101001 010001
0010101010 010001
0010101011 010010
0010101100 010010
0010101101 010010
0010101110 010010
0010101111 010010
0010110000 010010
0010110001 010010
0010110010 010011
0010110011 010011
0010110100 010011
0010110101 010011
0010110110 010011
0010110111 010011
0010111000 010100
0010111001 010100
0010111010 010100
0010111011 010100
0010111100 010100
0010111101 010100
0010111110 010101
0010111111 010101
0011000000 010101
0011000001 010101
0011000010 010101
0011000011 010101
0011000100 010101
0011000101 010110
0011000110 010110
0011000111 010110
0011001000 010110
0011001001 010110
0011001010 010110
0011001011 010111
0011001100 010111
0011001101 010111
0011001110 010111
0011001111 010111
0011010000 010111
0011010001 011000
0011010010 011000
0011010011 011000
0011010100 011000
0011010101 011000
0011010110 011000
0011010111 011001
0011011000 011001
0011011001 011001
0011011010 011001
0011011011 011001
0011011100 011010
0011011101 011010
0011011110 011010
0011011111 011010
0011100000 011010
0011100001 011010
0011100010 011011
0011100011 011011
0011100100 011011
0011100101 011011
0011100110 011011
0011100111 011011
0011101000 011100
0011101001 011100
0011101010 011100
0011101011 011100
0011101100 011100
0011101101 011101
0011101110 011101
0011101111 011101
0011110000 011101
0011110001 011101
0011110010 011101
0011110011 011110
0011110100 011110
0011110101 011110
0011110110 011110
0011110111 011110
0011111000 011110
0011111001 011111
0011111010 011111
0011111011 011111
0011111100 011111
0011111101 011111
0011111110 100000
0011111111 100000
0100000000 100000
0100000001 100000
0100000010 100000
0100000011 100000
0100000100 100001
0100000101 100001
0100000110 100001
0100000111 100001
0100001000 100001
0100001001 100010
0100001010 100010
0100001011 100010
0100001100 100010
0100001101 100010
0100001110 100010
0100001111 100011
0100010000 100011
0100010001 100011
0100010010 100011
0100010011 100011
0100010100 100100
0100010101 100100
0100010110 100100
0100010111 100100
0100011000 100100
0100011001 100100
0100011010 100101
0100011011 100101
0100011100 100101
0100011101 100101
0100011110 100101
0100011111 100110
0100100000 100110
0100100001 100110
0100100010 100110
0100100011 100110
0100100100 100110
0100100101 100111
0100100110 100111
0100100111 100111
0100101000 100111
0100101001 100111
0100101010 101000
0100101011 101000
0100101100 101000
0100101101 101000
0100101110 101000
0100101111 101000
0100110000 101001
0100110001 101001
0100110010 101001
0100110011 101001
0100110100 101001
0100110101 101010
0100110110 101010
0100110111 101010
0100111000 101010
0100111001 101010
0100111010 101010
0100111011 101011
0100111100 101011
0100111101 101011
0100111110 101011
0100111111 101011
0101000000 101011
0101000001 101100
0101000010 101100
0101000011 101100
0101000100 101100
0101000101 101100
0101000110 101101
0101000111 101101
0101001000 101101
0101001001 101101
0101001010 101101
0101001011 101101
0101001100 101110
0101001101 101110
0101001110 101110
0101001111 101110
0101010000 101110
0101010001 101110
0101010010 101111
0101010011 101111
0101010100 101111
0101010101 101111
0101010110 101111
0101010111 101111
0101011000 110000
0101011001 110000
0101011010 110000
0101011011 110000
0101011100 110000
0101011101 110000
0101011110 110001
0101011111 110001
0101100000 110001
0101100001 110001
0101100010 110001
0101100011 110001
0101100100 110001
0101100101 110010
0101100110 110010
0101100111 110010
0101101000 110010
0101101001 110010
0101101010 110010
0101101011 110011
0101101100 110011
0101101101 110011
0101101110 110011
0101101111 110011
0101110000 110011
0101110001 110011
0101110010 110100
0101110011 110100
0101110100 110100
0101110101 110100
0101110110 110100
0101110111 110100
0101111000 110100
0101111001 110101
0101111010 110101
0101111011 110101
0101111100 110101
0101111101 110101
0101111110 110101
0101111111 110101
0110000000 110110
0110000001 110110
0110000010 110110
0110000011 110110
0110000100 110110
0110000101 110110
0110000110 110110
0110000111 110111
0110001000 110111
0110001001 110111
0110001010 110111
0110001011 110111
0110001100 110111
0110001101 110111
0110001110 110111
0110001111 111000
0110010000 111000
0110010001 111000
0110010010 111000
0110010011 111000
0110010100 111000
0110010101 111000
0110010110 111000
0110010111 111001
0110011000 111001
0110011001 111001
0110011010 111001
0110011011 111001
0110011100 111001
0110011101 111001
0110011110 111001
0110011111 111001
0110100000 111010
0110100001 111010
0110100010 111010
0110100011 111010
0110100100 111010
0110100101 111010
0110100110 111010
0110100111 111010
0110101000 111010
0110101001 111011
0110101010 111011
0110101011 111011
0110101100 111011
0110101101 111011
0110101110 111011
0110101111 111011
0110110000 111011
0110110001 111011
0110110010 111011
0110110011 111011
0110110100 111100
0110110101 111100
0110110110 111100
0110110111 111100
0110111000 111100
0110111001 111100
0110111010 111100
0110111011 111100
0110111100 111100
0110111101 111100
0110111110 111100
0110111111 111100
0111000000 111101
0111000001 111101
0111000010 111101
0111000011 111101
0111000100 111101
0111000101 111101
0111000110 111101
0111000111 111101
0111001000 111101
0111001001 111101
0111001010 111101
0111001011 111101
0111001100 111101
0111001101 111101
0111001110 111110
0111001111 111110
0111010000 111110
0111010001 111110
0111010010 111110
0111010011 111110
0111010100 111110
0111010101 111110
0111010110 111110
0111010111 111110
0111011000 111110
0111011001 111110
0111011010 111110
0111011011 111110
0111011100 111110
0111011101 111110
0111011110 111110
0111011111 111110
0111100000 111110
0111100001 111110
0111100010 111110
0111100011 111111
0111100100 111111
0111100101 111111
0111100110 111111
0111100111 111111
0111101000 111111
0111101001 111111
0111101010 111111
0111101011 111111
0111101100 111111
0111101101 111111
0111101110 111111
0111101111 111111
0111110000 111111
0111110001 111111
0111110010 111111
0111110011 111111
0111110100 111111
0111110101 111111
0111110110 111111
0111110111 111111
0111111000 111111
0111111001 111111
0111111010 111111
0111111011 111111
0111111100 111111
0111111101 111111
0111111110 111111
0111111111 111111
1000000000 111111
1000000001 111111
1000000010 111111
1000000011 111111
1000000100 111111
1000000101 111111
1000000110 111111
1000000111 111111
1000001000 111111
1000001001 111111
1000001010 111111
1000001011 111111
1000001100 111111
1000001101 111111
1000001110 111111
1000001111 111111
1000010000 111111
1000010001 111111
1000010010 111111
1000010011 111111
1000010100 111111
1000010101 111111
1000010110 111111
1000010111 111111
1000011000 111111
1000011001 111111
1000011010 111111
1000011011 111111
1000011100 111111
1000011101 111110
1000011110 111110
1000011111 111110
1000100000 111110
1000100001 111110
1000100010 111110
1000100011 111110
1000100100 111110
1000100101 111110
1000100110 111110
1000100111 111110
1000101000 111110
1000101001 111110
1000101010 111110
1000101011 111110
1000101100 111110
1000101101 111110
1000101110 111110
1000101111 111110
1000110000 111110
1000110001 111110
1000110010 111101
1000110011 111101
1000110100 111101
1000110101 111101
1000110110 111101
1000110111 111101
1000111000 111101
1000111001 111101
1000111010 111101
1000111011 111101
1000111100 111101
1000111101 111101
1000111110 111101
1000111111 111101
1001000000 111100
1001000001 111100
1001000010 111100
1001000011 111100
1001000100 111100
1001000101 111100
1001000110 111100
1001000111 111100
1001001000 111100
1001001001 111100
1001001010 111100
1001001011 111100
1001001100 111011
1001001101 111011
1001001110 111011
1001001111 111011
1001010000 111011
1001010001 111011
1001010010 111011
1001010011 111011
1001010100 111011
1001010101 111011
1001010110 111011
1001010111 111010
1001011000 111010
1001011001 111010
1001011010 111010
1001011011 111010
1001011100 111010
1001011101 111010
1001011110 111010
1001011111 111010
1001100000 111001
1001100001 111001
1001100010 111001
1001100011 111001
1001100100 111001
1001100101 111001
1001100110 111001
1001100111 111001
1001101000 111001
1001101001 111000
1001101010 111000
1001101011 111000
1001101100 111000
1001101101 111000
1001101110 111000
1001101111 111000
1001110000 111000
1001110001 110111
1001110010 110111
1001110011 110111
1001110100 110111
1001110101 110111
1001110110 110111
1001110111 110111
1001111000 110111
1001111001 110110
1001111010 110110
1001111011 110110
1001111100 110110
1001111101 110110
1001111110 110110
1001111111 110110
1010000000 110101
1010000001 110101
1010000010 110101
1010000011 110101
1010000100 110101
1010000101 110101
1010000110 110101
1010000111 110100
1010001000 110100
1010001001 110100
1010001010 110100
1010001011 110100
1010001100 110100
1010001101 110100
1010001110 110011
1010001111 110011
1010010000 110011
1010010001 110011
1010010010 110011
1010010011 110011
1010010100 110011
1010010101 110010
1010010110 110010
1010010111 110010
1010011000 110010
1010011001 110010
1010011010 110010
1010011011 110001
1010011100 110001
1010011101 110001
1010011110 110001
1010011111 110001
1010100000 110001
1010100001 110001
1010100010 110000
1010100011 110000
1010100100 110000
1010100101 110000
1010100110 110000
1010100111 110000
1010101000 101111
1010101001 101111
1010101010 101111
1010101011 101111
1010101100 101111
1010101101 101111
1010101110 101110
1010101111 101110
1010110000 101110
1010110001 101110
1010110010 101110
1010110011 101110
1010110100 101101
1010110101 101101
1010110110 101101
1010110111 101101
1010111000 101101
1010111001 101101
1010111010 101100
1010111011 101100
1010111100 101100
1010111101 101100
1010111110 101100
1010111111 101011
1011000000 101011
1011000001 101011
1011000010 101011
1011000011 101011
1011000100 101011
1011000101 101010
1011000110 101010
1011000111 101010
1011001000 101010
1011001001 101010
1011001010 101010
1011001011 101001
1011001100 101001
1011001101 101001
1011001110 101001
1011001111 101001
1011010000 101000
1011010001 101000
1011010010 101000
1011010011 101000
1011010100 101000
1011010101 101000
1011010110 100111
1011010111 100111
1011011000 100111
1011011001 100111
1011011010 100111
1011011011 100110
1011011100 100110
1011011101 100110
1011011110 100110
1011011111 100110
1011100000 100110
1011100001 100101
1011100010 100101
1011100011 100101
1011100100 100101
1011100101 100101
1011100110 100100
1011100111 100100
1011101000 100100
1011101001 100100
1011101010 100100
1011101011 100100
1011101100 100011
1011101101 100011
1011101110 100011
1011101111 100011
1011110000 100011
1011110001 100010
1011110010 100010
1011110011 100010
1011110100 100010
1011110101 100010
1011110110 100010
1011110111 100001
1011111000 100001
1011111001 100001
1011111010 100001
1011111011 100001
1011111100 100000
1011111101 100000
1011111110 100000
1011111111 100000
1100000000 100000
1100000001 100000
1100000010 011111
1100000011 011111
1100000100 011111
1100000101 011111
1100000110 011111
1100000111 011110
1100001000 011110
1100001001 011110
1100001010 011110
1100001011 011110
1100001100 011110
1100001101 011101
1100001110 011101
1100001111 011101
1100010000 011101
1100010001 011101
1100010010 011101
1100010011 011100
1100010100 011100
1100010101 011100
1100010110 011100
1100010111 011100
1100011000 011011
1100011001 011011
1100011010 011011
1100011011 011011
1100011100 011011
1100011101 011011
1100011110 011010
1100011111 011010
1100100000 011010
1100100001 011010
1100100010 011010
1100100011 011010
1100100100 011001
1100100101 011001
1100100110 011001
1100100111 011001
1100101000 011001
1100101001 011000
1100101010 011000
1100101011 011000
1100101100 011000
1100101101 011000
1100101110 011000
1100101111 010111
1100110000 010111
1100110001 010111
1100110010 010111
1100110011 010111
1100110100 010111
1100110101 010110
1100110110 010110
1100110111 010110
1100111000 010110
1100111001 010110
1100111010 010110
1100111011 010101
1100111100 010101
1100111101 010101
1100111110 010101
1100111111 010101
1101000000 010101
1101000001 010101
1101000010 010100
1101000011 010100
1101000100 010100
1101000101 010100
1101000110 010100
1101000111 010100
1101001000 010011
1101001001 010011
1101001010 010011
1101001011 010011
1101001100 010011
1101001101 010011
1101001110 010010
1101001111 010010
1101010000 010010
1101010001 010010
1101010010 010010
1101010011 010010
1101010100 010010
1101010101 010001
1101010110 010001
1101010111 010001
1101011000 010001
1101011001 010001
1101011010 010001
1101011011 010001
1101011100 010000
1101011101 010000
1101011110 010000
1101011111 010000
1101100000 010000
1101100001 010000
1101100010 001111
1101100011 001111
1101100100 001111
1101100101 001111
1101100110 001111
1101100111 001111
1101101000 001111
1101101001 001111
1101101010 001110
1101101011 001110
1101101100 001110
1101101101 001110
1101101110 001110
1101101111 001110
1101110000 001110
1101110001 001101
1101110010 001101
1101110011 001101
1101110100 001101
1101110101 001101
1101110110 001101
1101110111 001101
1101111000 001101
1101111001 001100
1101111010 001100
1101111011 001100
1101111100 001100
1101111101 001100
1101111110 001100
1101111111 001100
1110000000 001011
1110000001 001011
1110000010 001011
1110000011 001011
1110000100 001011
1110000101 001011
1110000110 001011
1110000111 001011
1110001000 001011
1110001001 001010
1110001010 001010
1110001011 001010
1110001100 001010
1110001101 001010
1110001110 001010
1110001111 001010
1110010000 001010
1110010001 001001
1110010010 001001
1110010011 001001
1110010100 001001
1110010101 001001
1110010110 001001
1110010111 001001
1110011000 001001
1110011001 001001
1110011010 001001
1110011011 001000
1110011100 001000
1110011101 001000
1110011110 001000
1110011111 001000
1110100000 001000
1110100001 001000
1110100010 001000
1110100011 001000
1110100100 000111
1110100101 000111
1110100110 000111
1110100111 000111
1110101000 000111
1110101001 000111
1110101010 000111
1110101011 000111
1110101100 000111
1110101101 000111
1110101110 000111
1110101111 000110
1110110000 000110
1110110001 000110
1110110010 000110
1110110011 000110
1110110100 000110
1110110101 000110
1110110110 000110
1110110111 000110
1110111000 000110
1110111001 000110
1110111010 000101
1110111011 000101
1110111100 000101
1110111101 000101
1110111110 000101
1110111111 000101
1111000000 000101
1111000001 000101
1111000010 000101
1111000011 000101
1111000100 000101
1111000101 000101
1111000110 000101
1111000111 000100
1111001000 000100
1111001001 000100
1111001010 000100
1111001011 000100
1111001100 000100
1111001101 000100
1111001110 000100
1111001111 000100
1111010000 000100
1111010001 000100
1111010010 000100
1111010011 000100
1111010100 000100
1111010101 000011
1111010110 000011
1111010111 000011
1111011000 000011
1111011001 000011
1111011010 000011
1111011011 000011
1111011100 000011
1111011101 000011
1111011110 000011
1111011111 000011
1111100000 000011
1111100001 000011
1111100010 000011
1111100011 000011
1111100100 000011
1111100101 000011
1111100110 000010
1111100111 000010
1111101000 000010
1111101001 000010
1111101010 000010
1111101011 000010
1111101100 000010
1111101101 000010
1111101110 000010
1111101111 000010
1111110000 000010
1111110001 000010
1111110010 000010
1111110011 000010
1111110100 000010
1111110101 000010
1111110110 000010
1111110111 000010
1111111000 000010
1111111001 000010
1111111010 000001
1111111011 000001
1111111100 000001
1111111101 000001
1111111110 000001
1111111111 000001
