17 9999
011001011111110000000101100100000000111011011001000110101011100101111101111100110111110101000100010011100111010010110000111110001101111000100110101100101000000111010111010111101101010110101000000100110111011111001010000100100000100011110011110001011101001010011000101111111010011101001111110000011111110000111001111100101111000100100110000001001010011110010000111001011101000010010111010101111111000100000101110111001111110111001101101100111110101011000011010110000100010010001111011100000100001001100001111100000011110010110100100101000000110000101110010000010100010111111110001011000001010010111010101100000000001111001110011010001101001100001100111010000001000111001111101100100001000111111100010001001000010001010000101111011101101000100110001000000010001001010010011100100101101010010101000010011011101110010000111011011000111011000001010100110011100011011000000100001000001101101010111000100110011101011010011111010100010101000000011110111100101011001000000111010001010110001001111110100110100011101110110100110100001001000001011110111110110101111110111111011011100001000110111111110000000010110000110001011110101000011101100111001101001000010101011100101010000110010001100101000100100011001111011100011110001000001011011101011010101011001101110000011110010010100101001100100111011000111111011100011110101011100101111101011110001010001100101110010101101011101111001110001101111101000011010010110110001110110110000011010001010100111000100000000100011101001100100110111010111111101000011000011110101111000111110100001100101111100000110111001011110000001110010001000111001001111101011011111011111001110110100110000010010000011101111111101110111101000110001111000000000001010101001100000100010101110111001110010110101100010100011011111111001010110001101100011000110100010000101010001000100010010000111000101010110001111101010100010010000100000111111111001010101111001011010100001011010110100011101110010010011111001100001111110101001001011100111010100011000011100101101110100011101011001010000111111100000100100111011110010101001010101101110111010011011010111011000001111001000100000011110110101101100011010001101001010101100111001111000100001011100111111101110000001101110101001000001111001000111101001111100001001111000100101110100110110101110001101000110111011101011101001000011001001010011101010110111100100011001010011001010100001100110001001001100100111101000110100000000011011111011001111100010101011001011101000000011010001111100111011101011100011001110001001011010111110111011001011010001000100100111011001001010101001110011110011111001111100011000001110111111110100010001001001011001000101001111001001110011011000111010000100011001111011110011101111110010101101111011110001000110011010010110101010110010111111000110111100101110001010111100000100000111010010010010100011110111111001001011000111111100011110010110001110110110001100000001010011110111010000000100000000111111111110111010110011101011111100010111010000011100011000111100101100110101001011000101001010000100110110000011011000000001110001111010110010000111001110011100000101011010011011000000101011110100010110100111000010001001101011001010011010100110011100111011011101010011000010011101110001100010101101010111101110101101011100001110101101011011000010100111000111110111011001001010011110100110001001011101001000010100000010000100111010101110000000001000101010110001000101010110010111010101010000000001101000110000100001001000000110100111111110011000100110111001000010101010110010111100010011111100001000111100101000011011000101101100011000000001111000111111101111001000011101111000100011011010010000001101110010001011000000111011000000110100100110110100011010000100001100011011011010011110011011011001011001001011001110011100111001000000010111101100100110110001111101011101001111101111010011100001100100101000001100011010100011110001001111010110011101111100001001100110000010011000110010110001110100100110110101111111011010010101001101100010101010001100100100100101100001011110110000110101100100000100100110100001100001010000111111111101101101010111011100001010110011100100111010101001000110000101101000101011110011110001100010100000010001000010111101010001111101110001001110110010001011001010011011111010010000110001110111011010000101011100010011010111010111111000110100100001101000010000000011110001011001110101011100000000010100100010110001101001010011001111100011100001110010110001111110110101101000100001010111101010001011001110010010000000010101101100010001000001001011011011011011000101111010011000010010011010111010001101010001111011010011101000010001100010100011101111101000101111001000101101001000111101001110001000000000110110101110101000101001110001001100111101001000100101001111100010011101110010100100110011000011101101101111001101000100111110000111100101101111010111011111010000001101001110011100010010000001101111111011110100111011000000011010100001111100010111011010011110001101010110001000101000011000111100101101110110011000000111011001101001011101110111010001011110001011101010010000010100100011101101110101010000100010101101000010011010001011010111101011110011110011011010011011001010011110101000100010111010100110001101011010000111010111000011010111010101010001101101100001010001111000100111001110011011011000010001100011100110100101100000100010100101000101010111100001010011011000111101101111011101010111011011101001010000110111000101000110110001100001100100010100110111101001100011101011011001011011101101110101000110010100011111010010010001100111111000011001011000001111000110101101000010000001111111110111101000011100011011001010100111111111000111111100111010000010111100011001101000101000100010010111011110100100111001011110000101001001111111111100111010000000011010010100111001110000110110110011101100000111000111111000001000001100001101101101001111001101110101001000101101111001111110101011100001010100000000100101100111001111100010000000100110001001010000011001010010011110111101111110011110010011101101000011001111100010010100111111010001111101001110100100100101111110110100110111011011011001100000001011110001110001100011010111000110111010111011111011001001100011000100110100011000101110101010010110100110001111001111101011110111110111111010110101000101110010111100101110110111100101000101110110000101110010000101010001001010111100110010111100011011111011110010100010000010100101011000010110000101100100101110101100100011101100100101011001101100101011011111010001111100101011110110110011000000111101111001101010010111001100101110011110111010101110110000100000001111000011101001010101111001100100010001011100010001001000110011000010001110101010011010000001000011110110100110111010110100101101111011101001011110001100000101000111001001001111001001110110000000001001011010010100001011001000100010000101000110110010011011101001100011110111011110100111111111101100010111010110011011101010101111010111101001001010010010000111111110000011111111101110100100111101000101110110110010100001110111100011100000001100001100011101001100000001100000011001011000101101000001110111011101011111000101001010010001001010001000111111011011100101101011110011000100011011111110110000001000100111110010100111011000101100100000000110010100001111000110001110000111101101000011000100101011001011101100001100000010111100110110001101111110001011010101000010011100000010000000001111111111011110101101101110111100011111001010001100111111100010100001100011011000000010100011100101101111001011010001111110101010101000100100100110001100100111100100100111000011110000110000110100101011011000010001100111111000100000101000100001110010000111111100111000010011000011100001101100111000010111110010101111010010001011111110100110001010111110111010010111110010001010011011001100011100100001101010111000100001000011111001010111011110000011010010000010000010111011011001111101110000111011011011111101100101101010101010010010100111001011111011110000100010111011011000010011101010110101100101110100010110000001101010000100001001111011011111001001010000101010001101101001100110111101010100100001111100111110111011101111011100100011110100110101111001010010100001100010010011011010101111010110011110100011110001001010100010011011101011000111111100000001000100010000000010100010001000011100100000110101110010110110000010100000011011010000010110011100110000001110000000001010001010001000100001001001011100110101100111110100001011010000110110010010111010101111111011111110100001111001110100011110100000000101101010000011001001011010100100111101101101100010100111111101011010000000111001100010111111010100001011000010100001010001010001111001011010010001101000110101011101000101100110101000101100111001000000010100001101000101001101010111000101001101001101101010100110010010101100010001010000011101010001110100101101010010001001101000001110000001000100100010110010011000111110010010010000001100111010000010010001100110011110111001101110101001100110001100101001010010001111010000101010010101101000101001001010110100000111110100010000101101110110110010010110111000010010111110110001000010110101110010110011100101011111110110111100011011000011111100010000110001010101000101000111000011100001100000110011010110111000010111000000110110111100011111010000101010111100100110111100001111010001010110010010111101011100100000010100010011000011100100001001101111110000011010011100100101001110100110101011111011000110010111110000000100110111010110101011010110010100001100011010010010000100100100111011100100100100000011010010011001100110010111001100110100000111011011110011000100001100011100000001101101010100010001001110110001010111010111111111100100101001001011000111101000010100110000100010100010111011000110000111100100110010110010010100110111011010110110110011111110000100010101110101001100000101110111000100100101001001101111011110011000001101100001001101100110010001110011000010110001111001010100000110100001000010000001011000001001000100001011110000000111010010111010100100000111010011110111101000101001100011001010100101000001101001000001001000110100100111000110010000100010010001010000101011100111010000110011000001010110110111001010001000001011100010
011111011010010011001011010001100010010000101000100100110110000010100000111001001001001000001101101100111010101110101101011101111000010010101111100010100010100110011000110110001001011001000011001001001001100111111110100000110111111000001000000101001001100011010100011010100001000011101011000100100100001111110101111000001011111101101110010001100010111110010101101011011111101011000111100001000100110011111001111011111000100010010000110111011110101110001111011000100001001101000001101111110111101101100101000000100000100100010111010110110010011111101011010010001101000001110111100000111110001101010110110000101100111101101010101001111111100110011000101010100010101011001111011000000011000011101111000110011001100000111110101000100001000011010110001010010011101100011001110010110111010111100100110111001001101001000001111001111000100010100101101001000011010110111001011100011001001100100010010011011000010101001000100100101111101001000011110011111010100110111111010000001011100111011101001001110110111101001101001101011000010011111010111101101100101011111001001001001010010110100000110111100001001011010101001101111011100110010101001001101111101110001001011100111010101001000101000110011100110010011100100001000111011101010010011000110001000110100100111111011110110110111010000111111001111110100010001001001100101011011010101110010011101001011010100110000100010011100011110110011101011110110000001001000000101110101110011001001111100000000110000101000100010010100001111001111110111011011000110011011011011011110010001111110111011010110001000110100000001001100110100100010000001110010001010101101011110101100110001011000011001111100011100111001011101111101010011100001101100110111110001101110110010101010111111110010001101111000010110101001000110110000011101010001101100110011110010010011101001111110110101010001101111110101011110111001011000000100100101001101000110101110000010110110101101110010011100001100101111101000101110101110111010100001100110010110001101110001000000110101100110000110001110001100001000101001000111111101001111100111000000001010010011001000101000000100100000010100011011010110001101001010000001001111101110101111110111010000111010000011011100000100010000011101111100111011011000101100100010111100000010111001100110011110101010111111001101000111000011110101000011010101010011001111011000011011001110111111010110111000110101000111111010010110000110001101110010110100010001110001011000000010101111011001110011011011010000111001111111000010000111110010010111100001101001110101011110011011011001100000001101000001110010001001100010011010110110100100001101110000000111100111001010011111011101101101100010111111111101110010101100111011100100110111011011100110101001101000011001011011111011110101100001101010011100101011111111000010000001100011000100110101110010100010100011011011110111001111000111110101001111011011101100100100001111100010011100000101001100001100001000001011010001010101111011111001001100010001010001001110100110101011110011101000110101100001000000000100000000101111011011101101011010100100101011100111001110000100101110111010110011001001111000110111011110001001011111111011110011101001111110111000001101010011010010100011100111011001011010111001110100010111111110110100110010111010111111000110000000110101101101101011111000010101100111001000001100001001101111100001100001111000010111010001000000111011111000100001001100000010111101110101011111011100011110000100110101101000011111110110011001000011111001100111111100010010111010101001011101101111001010110010001111000101000000011100111110110110101000011001000001011101101011101011001100111111000110010011111110011000100011110101000101110101100101010000011000000010010000101100010011101111011000011000111100111101101101001100110110000111010000000101100001110111111011100110011101110111010101110111110011110001010010001110010110010000111011001010001000001001110111001100010001010110010111100100111001011101010100111111110100101000001110010001001010011111010100111111100010110010000101010111111101010010000000010001100010010110101110111111101011110001101100011111111110000001011010000101001100100101100001110000100111010100101011111101111111110000010011010011001101010101100000110100001001111000000001001000100100111011101001010110001011101101101110110000010001101110111100000010100011110001001111001001000101110001101100010000100111111001000101000111001000001011100110100000001101111100110100001101111011010110100001111011100111101101010101111001110101010111110100111000100110111111010001010001100011001110111110011011101101111001001101100000100110000010011110111000011000110111011100111000000000110011110101000010010010011110100111110000000101111110000010011011100110000101001111101001111110111110001100100101100000100001111100000101001100001100111101001011011101100000011100100001000101111010101110101101100100001110011000111101101100111010010001101011010111001011101011111110000000100011101101000111011011011001010010000000000101001011000111010000100101011100110011101110111110101000010000110010101011111001100100101110111011111000001111111010011001110001001101111000000111100000011010101101011101011010110110011010101001111101100001111100010011000011000001101011001001011101011011100000111000101001101010011110101000010001110100010001111010110111001010010001011100010110100100011110001000000111011010000101100100111010111101101000100011001011101011010100011111000000010000010000100100110101101000100001110111100100010001000010000111001101000011001011001110010110000111110011100001010001110010101001100110000001011100010110101000001010010110011111100000011000011111010011101011010001100010010101100110110011000011101110111100110001110110010010111011111100111111101111111100101000011001011000101101011011010111010010010010100111101110110101100011000010011110001011001001110101011110010110100110011100101101111011101011011110111111111111101101111100000000011000101000010011100001010101101000011111011100010110111100101110101101000010011001101011111010000000011111010101101011110010111011010001111011110001101010111100010111010101100011111010000101000001001011001110001101110110101101100110101010011001110000101000101011110001110001101001001101000110010001011011101101101010010010100011001001000101001101100100000000000011001111011111100100100100011000110000111101111010101101010000111110111101000100001111001101011011000110001111011101100101111000110000000111000000100110100000101011011100100011010000111011110001001001000000011000100011001100011111110110001011111101110000011100000111110101011111001001111010101100010011101111001111111101011010001000011111011110011011010010001011000011000110101011011001010100001011001101011001001000011111011111110011000000000000100101111101001011111010011000101001001000011101100000111111100100110111000101101110110100101000011110000101010110001110000011100010001101111100001000101100100110100110101110100000011011100101011010100110111011111110101000110101000001100000110110001011000111001111100000010010111011111010111010000101100010101001100100010101100000001101001010011000000001111101100000001000010111010011110111000010010000010101000001110010111000110000011000001010000001011010011010111101001111011111010000000101111000000111100000000010100010001000011000001010111010111101000111111100010000110110001101001010100011000101001010100000011011101110000001101110100111000101000101110110011011010010000000110101101000000110001110111100000101101001111001010000101101011001001010101111010101010001001100011011001110110111010001010001010000000001011100010011001110001010111010010100000101100111010000101110001000110110001100100001111100000011011101110110111001000100000110001001010101111001101001000010110000010100010100010001010101100110111001111000011011111100001101111101001011111000010110001101111000101010000001011101011100011100011000110010111111000111111001111011100010111011111000100100111110000101001100011000001111011100100011001111011110010000010111111110100011000011110000111111101110000001001000100000001111011011000101111110001110001011011111000000101001011110011101111000110001101011110010110111010101100101000010011100011010000110011100011100101111011111011011001001000010011001111111100101010000110111001010000001101111011101111101101101000011000100100010011001010000001101110110011000111101101101111101100000011011000011111011000110010100111000000001101100000111010010110011101110101100000100001101101111011100101101100110011111100011011011110010010001010100111110001110111010010111010010010111010100010010110111110010110011101101000111110110011001001010011101100000100111000010100000100001011010100010010000101011100001101100110001010001011011011110100101101000100111000110100101010100110101111101010100100010100011010100101101000010000001110010110110110110010000000100011000010000110111111110011001001001110100110101011001001111110000110110101001111000010010100011110100010100111001001010000100111111010110100000111111010101100010100100001100111111000000101011010110001001010111001001100001111001111101101000110100011100101000000100100010100001100011000111000110001011101111001010110111101100001001001000101000100000100111011011100111000100111011100011010000110011100000011000100111101111001111000101010111011010111110000010011011111011110100011101011110001111010000101011001000000000101000010101000100011001101000101001100110001101110000110001101011101110100000000010001111011110100110000100110010110101000101000110000100110000011110010101101010001111010000001101100101001000010100011000011101100011110010011001010101011011101111111111111000000100100000010000100001001001111110101111100101001110111101110110011010110000011011110011111101000110000110100110110101101110110011100011101110100111011110011100000010110011111000111010110111111101100010110010000001101101000001100100100100001110111100100100001111000111111001110111011010000110101101101010000101001100000111111110011001100111011010010001100011111100100110011010001001010110101101110100001101111001100010110001010010101001000011010000001001010110010100101001001101110011010000101011111000011000110100010100