5 10000
0110010111111100000001011001000000001110110110010001101010111001011111011111001101111101010001000100111001110100101100001111100011011110001001101011001010000001110101110101111011010101101010000001001101110111110010100001001000001000111100111100010111010010100110001011111110100111010011111100000111111100001110011111001011110001001001100000010010100111100100001110010111010000100101110101011111110001000001011101110011111101110011011011001111101010110000110101100001000100100011110111000001000010011000011111000000111100101101001001010000001100001011100100000101000101111111100010110000010100101110101011000000000011110011100110100011010011000011001110100000010001110011111011001000010001111111000100010010000100010100001011110111011010001001100010000000100010010100100111001001011010100101010000100110111011100100001110110110001110110000010101001100111000110110000001000010000011011010101110001001100111010110100111110101000101010000000111101111001010110010000001110100010101100010011111101001101000111011101101001101000010010000010111101111101101011111101111110110111000010001101111111100000000101100001100010111101010000111011001110011010010000101010111001010100001100100011001010001001000110011110111000111100010000010110111010110101010110011011100000111100100101001010011001001110110001111110111000111101010111001011111010111100010100011001011100101011010111011110011100011011111010000110100101101100011101101100000110100010101001110001000000001000111010011001001101110101111111010000110000111101011110001111101000011001011111000001101110010111100000011100100010001110010011111010110111110111110011101101001100000100100000111011111111011101111010001100011110000000000010101010011000001000101011101110011100101101011000101000110111111110010101100011011000110001101000100001010100010001000100100001110001010101100011111010101000100100001000001111111110010101011110010110101000010110101101000111011100100100111110011000011111101010010010111001110101000110000111001011011101000111010110010100001111111000001001001110111100101010010101011011101110100110110101110110000011110010001000000111101101011011000110100011010010101011001110011110001000010111001111111011100000011011101010010000011110010001111010011111000010011110001001011101001101101011100011010001101110111010111010010000110010010100111010101101111001000110010100110010101000011001100010010011001001111010001101000000000110111110110011111000101010110010111010000000110100011111001110111010111000110011100010010110101111101110110010110100010001001001110110010010101010011100111100111110011111000110000011101111111101000100010010010110010001010011110010011100110110001110100001000110011110111100111011111100101011011110111100010001100110100101101010101100101111110001101111001011100010101111000001000001110100100100101000111101111110010010110001111111000111100101100011101101100011000000010100111101110100000001000000001111111111101110101100111010111111000101110100000111000110001111001011001101010010110001010010100001001101100000110110000000011100011110101100100001110011100111000001010110100110110000001010111101000101101001110000100010011010110010100110101001100111001110110111010100110000100111011100011000101011010101111011101011010111000011101011010110110000101001110001111101110110010010100111101001100010010111010010000101000000100001001110101011100000000010001010101100010001010101100101110101010100000000011010001100001000010010000001101001111111100110001001101110010000101010101100101111000100111111000010001111001010000110110001011011000110000000011110001111111011110010000111011110001000110110100100000011011100100010110000001110110000001101001001101101000110100001000011000110110110100111100110110110010110010010110011100111001110010000000101111011001001101100011111010111010011111011110100111000011001001010000011000110101000111100010011110101100111011111000010011001100000100110001100101100011101001001101101011111110110100101010011011000101010100011001001001001011000010111101100001101011001000001001001101000011000010100001111111111011011010101110111000010101100111001001110101010010001100001011010001010111100111100011000101000000100010000101111010100011111011100010011101100100010110010100110111110100100001100011101110110100001010111000100110101110101111110001101001000011010000100000000111100010110011101010111000000000101001000101100011010010100110011111000111000011100101100011111101101011010001000010101111010100010110011100100100000000101011011000100010000010010110110110110110001011110100110000100100110101110100011010100011110110100111010000100011000101000111011111010001011110010001011010010001111010011100010000000001101101011101010001010011100010011001111010010001001010011111000100111011100101001001100110000111011011011110011010001001111100001111001011011110101110111110100000011010011100111000100100000011011111110111101001110110000000110101000011111000101110110100111100011010101100010001010000110001111001011011101100110000001110110011010010111011101110100010111100010111010100100000101001000111011011101010100001000101011010000100110100010110101111010111100111100110110100110110010100111101010001000101110101001100011010110100001110101110000110101110101010100011011011000010100011110001001110011100110110110000100011000111001101001011000001000101001010001010101111000010100110110001111011011110111010101110110111010010100001101110001010001101100011000011001000101001101111010011000111010110110010110111011011101010001100101000111110100100100011001111110000110010110000011110001101011010000100000011111111101111010000111000110110010101001111111110001111111001110100000101111000110011010001010001000100101110111101001001110010111100001010010011111111111001110100000000110100101001110011100001101101100111011000001110001111110000010000011000011011011010011110011011101010010001011011110011111101010111000010101000000001001011001110011111000100000001001100010010100000110010100100111101111011111100111100100111011010000110011111000100101001111110100011111010011101001001001011111101101001101110110110110011000000010111100011100011000110101110001101110101110111110110010011000110001001101000110001011101010100101101001100011110011111010111101111101111110101101010001011100101111001011101101111001010001011101100001011100100001010100010010101111001100101111000110111110111100101000100000101001010110000101100001011001001011101011001000111011001001010110011011001010110111110100011111001010111101101100110000001111011110011010100101110011001011100111101110101011101100001000000011110000111010010101011110011001000100010111000100010010001100110000100011101010100110100000010000111101101001101110101101001011011110111010010111100011000001010001110010010011110010011101100000000010010110100101000010110010001000100001010001101100100110111010011000111101110111101001111111111011000101110101100110111010101011110101111010010010100100100001111111100000111111111011101001001111010001011101101100101000011101111000111000000011000011000111010011000000011000000110010110001011010000011101110111010111110001010010100100010010100010001111110110111001011010111100110001000110111111101100000010001001111100101001110110001011001000000001100101000011110001100011100001111011010000110001001010110010111011000011000000101111001101100011011111100010110101010000100111000000100000000011111111110111101011011011101111000111110010100011001111111000101000011000110110000000101000111001011011110010110100011111101010101010001001001001100011001001111001001001110000111100001100001101001010110110000100011001111110001000001010001000011100100001111111001110000100110000111000011011001110000101111100101011110100100010111111101001100010101111101110100101111100100010100110110011000111001000011010101110001000010000111110010101110111100000110100100000100000101110110110011111011100001110110110111111011001011010101010100100101001110010111110111100001000101110110110000100111010101101011001011101000101100000011010100001000010011110110111110010010100001010100011011010011001101111010101001000011111001111101110111011110111001000111101001101011110010100101000011000100100110110101011110101100111101000111100010010101000100110111010110001111111000000010001000100000000101000100010000111001000001101011100101101100000101000000110110100000101100111001100000011100000000010100010100010001000010010010111001101011001111101000010110100001101100100101110101011111110111111101000011110011101000111101000000001011010100000110010010110101001001111011011011000101001111111010110100000001110011000101111110101000010110000101000010100010100011110010110100100011010001101010111010001011001101010001011001110010000000101000011010001010011010101110001010011010011011010101001100100101011000100010100000111010100011101001011010100100010011010000011100000010001001000101100100110001111100100100100000011001110100000100100011001100111101110011011101010011001100011001010010100100011110100001010100101011010001010010010101101000001111101000100001011011101101100100101101110000100101111101100010000101101011100101100111001010111111101101111000110110000111111000100001100010101010001010001110000111000011000001100110101101110000101110000001101101111000111110100001010101111001001101111000011110100010101100100101111010111001000000101000100110000111001000010011011111100000110100111001001010011101001101010111110110001100101111100000001001101110101101010110101100101000011000110100100100001001001001110111001001001000000110100100110011001100101110011001101000001110110111100110001000011000111000000011011010101000100010011101100010101110101111111111001001010010010110001111010000101001100001000101000101110110001100001111001001100101100100101001101110110101101101100111111100001000101011101010011000001011101110001001001010010011011110111100110000011011000010011011001100100011100110000101100011110010101000001101000010000100000010110000010010001000010111100000001110100101110101001000001110100111101111010001010011000110010101001010000011010010000010010001101001001110001100100001000100100010100001010111001110100001100110000010101101101110010100010000010111000100
0010011000101101110111001010110000101101100100101001100000011111101001101000010010111100110000000100110011100011011011111111000101010101101000110110001100000110000111011011010101111011111110100110011111000100111001110100101000110100001001001101000100000001101000110110111110101011000001000110011110110101100001000111000100001111110001111101101000100110001010010000001010100110100110010001101110111101010011101111100111000101101011100000001011001011010000001101001110000111001100010101000001011101101011000011110111000101011111110010010110001011010010001101000100011110010111101011100010110000101011000000011110000000111001010011001000001001000110101001011001001100111011010111110110111001100101110001110111101100010101001001000000011100111111001010010101111010001000000101111100000011110001111101001011110110001010000001010011010001000111010001100010011111110010001111100110010001011011011000101000010101010110110110101011011000110001101000000000101100100011001001111110111000101010110101100011110011101010110100000111110011100110111101110000100110010011010000111010111001001001110011110000010111101011101111100001011111011100111000000011100111010010101100110100010001010010110010100000110101010110110100001011000110101010000111100011000100111110010000010101111100101100101001100101111000011111100010110001100001010101110010111100100110110110011110101110111001001001110000101010001101101111101110001000111100110001110011110000100011101001001101010000111000011111100000010010101100001000101010011101100000101000111000000010101010110110111001000010111011111110101000100011111011111010100001000000010011010111100001100010110010010000011110111111101011111101001111101010101010111100011111100011011010101110010101111111000110011111001101000101111001001011010010101111011010000100110010000000111111100100011110001000110011000000100101000100011000100111000011110000011011011010011010100101001000011111100000001110001010001000000000110000001100101010101101001010001111110111001010010010111101010001111000000011100101101110101010101001001100000001101111000111011111111110100001011111011001100010110100110011010110111001110010111000100110110101100011110000100110110011011110001011110111001011110001100100110010110101111001010111011100100111101001010110101011000101011011111110010110110101010000010010100101001011000001110011101011101001100000101100001001100010100001100111010110000001011111101010111111110011010110010100000000010110010111111001010110011011011101001000100001001000001010101000111101001000110111011110011010010011001111000001111110011000010100100010011111111000001011100010001000011100001000100100001110000101110011001111111100000000010011111010010000000010100100111001001001110011011001010001001100001000100101001001111011000111000010000101000100111001111010111011100101100010011100000101011001010110100011000100010101110100000010100100111111110000110111110000101110011001101101000000010101011101100101001101111101110001110101101001101010101011101001010001001101000000110000111110001011100110110011001000010111010100011011011110101001011111100101101100101100110101010011110101011111111110011110001001100110100010001001001110011011000011011101011011101010000111001111111100011011001010001111111111000111011011100101101110001110000000011001110011001000011101100010011000010000101011011001101100100110010001010111110001101000101011011001101101111010011100110100101101001011110100111010001110011011011010110011110111101111111100101100000100011001111100111110101100000011001110011100100010101111100111000010010110000001101110001000010010110100110110111100001110100010100110101111000001100010010000011011010000001010000010001000110010000101000000001000110111101001000010010001100010001000010111100001001000111101011001101000100001110001000001011000000010010110011110101000111011010111110110001010000100101110011111100010101011000101111111100100011101010101000010101101011001000100000110101000111011100111001010110110011101111110001000100101001111010000101011100000100110000101011111010100100011001011101011000101100101101011010001101001010110110001111000101111110011101010101101110001001110111110010001000111010001110011101110111011011011011100000011000001111111101100010010111001101111110001001111111111010101010110000111011000100110011010101010110110000000101110010101011100000000110111011010000101011000001100011000101001000111010110111100001110111111000001011100011101010000101111011001100100110101011100111000101010111011110011011111111111000100001011101100011010000010111111001111110000010110011000101110111100011100010011011111100101100100101101011000011011101100011011111100011100010111000010111010001001001001111101000011001001101000000000100101100001100000111110001000011000011011011010011101000111111110010000101000101111111011000110000110010111000101110101100101110011000101011101111010101001101001110000000111111001000000110101011101001000110011111111000001010010001010111011011101001010010101110111000101101110011010110110010100001001000100101101001110111000111010110001111000011111011010111110010000001010110001101110101010111010001111000000011010110010010000000000101001110111001001111110000011011101001011111001000010111100111001101110100000100100111011111010011110110111000011110000111110011100101000000011000100011101000111000100100111000101010010110011001000000010000110101111011001011001011010010101011000000111100001000000010010101111111110001111010101100000111111100100100110100001010010010010001100111111001111111111010111110010111100101010101110100100001101010011110001110110011111111111010010011011111100110000111110000010010010100001011001100000110011100011111101101111111111010111010010001010011110010101010011000111110100100111000110100101101010110111111101111111000100110110100111000001100111010111000001110010011011000100011101010010100001001101101001100001100010000100101111000111000011110110011111110101001101101011001111101110011010000001101011100101101010000001001111111110100011100100100111011010011110010101110011110110010111000010001010000011011011110001001100100100100111110101101111001110011111111000100100100111001111100001001100101011101100100011110100100010111100010110101001100000110001101111101001001110011000001110100010001111000011000000010101100111111000010001100111101000011000100011101100000110101100011011010011011010101011100101011100011111101001101111111000111010111110100101000001010100000110100000011101110001101010110100010101110011111101101000010000001011111101111001110011101001100010111011110010101111000111011010011101100111000100111000010011001111100000001000110010100111101010001111001001101000101101011000001100101101000011110100000011100101001010101010011001000110000001001000111011110001110111001000111101001000000101111001101100111100000101001110000110101101101010110001010100111011011011011000100011101101000001100010010111011101100010011010111011110100010001100000111010100110010001001010000100011000110100011011110101010000101101100110001111000100110100011110011101100100100011000001010100111111001000101101110000000010001100011100111101001011110000101011000010011010101011000100110011110001110011001011111000010000100001111101111101000111100011111110111001110110110111000111001000100100000001010100000100010101111110110100010111000101001111000000101011101010001110111001011001001001001111011001001011011111010110101110101100110100000111100110000011000011111100111111001111010111011111101000100011101100111001110010001000110110110110110110010001101010100010101000010000100001110011011101001101000111110000101011100000110001000001111110101111011101010010010000100010101001010001010100111110010100100101001111100010010001011000110101111000101100010000111000101111010000011100001000010000111011111111011101111001011001111110011011111010010010101011111101100010111101110111011001111000111011101100000110010110111110100000111011101010010100010111100111101000001111100011101110000100000100100010100001111011110000100001000011101010000100100010100000011000000010011101110000001000011001110000001001111011000011111101011111000011011101011111011001000001101101101110001001110011010100100101100001110010111000110011011101111000100110000000111100010111011011101011111000011111000010100110000001011011001101110000111010110011100011010110001011000110111001000100011100010010110110010101010011100101000111110001101111001000000100111110110010000000011001010010010001110111001101100110100010010000111010101111101100001110110100100101001000011100011011001100110100101000100100000111000011001100010111001010000011010110001001101010110011001001000011101101001011001000011000101010000010001011011010100110000101001011000101111110010110111100111100001000011100101110100011001111100111100001100111110010101111100100111101110101111011011111010010110010010000000110001110011011010011110000100000010000100101000100011110000011011011010100110010100001111111000110111011111011111101000111010011000001100010101001100010011100000101101011101100101110001100010000101011011000110001111111011011101101001101000001111011111111110000000001001010111001100110110110111101110000001011101110001001111111110011011000010101101101010111100000110000100001101101010011111010000111010011111001010101001101011010111010100100110111100001101000001100111011000100101001011010101000100101011100010010100000111001110011010001111100000111010000110011100010011010100110010111000000001100011010101101111100111010001110101001010100110100110011111010101100110110110000111010100011110100010101001001111001100000110101110010011111011000100011000101110100110010111000000010100101000101101110010110001000101110111100011110110010001000101010100111001110000000000100101110000101000100010000111111000101101100001101101110010100101000111011100000001011000100100101010111000000010101000101110111100010110000011011000100101111101110001010110100011110010000000001110100011110100010100011101111100110000000101111001000000111111110100000010100001111101110001000111110011011100100100010100100001011111011011001011100110010010000001001001111100001011101111110100111111010100010001110101111111010110100