9999
110111110011100000011111111100100001100010101101100000000100110011111101100111100111001001010110011000101011001101000100000001100111101011001000000000101101011011111111001101010100000000000001101100011011100100000110000001101000001110000011001100111100001111111000100000000000101000111110001000010100000100000000100001101001110000001010101011111011100100010001000001101001000110011001111001110010001001010100001101001010111100111111010010011001000110111011000101011010110001001010101011101010101010001100100001100111000101000101010110011010000100110000000100010000101100010011001110101101000110010001000111000011001001000001100100110000110000000000101100010010000001000010111001000000110000010100000000101001001100010001100100100110000001101111010100101001000100010101000101000100100000111000001011100111100000000000000000110000010101010010100110111010100111010110010100100010101000010000000001100101101011000100000001110000110101111100110001010110011010000101001100010100100000101001101010101100110101001001110001000100100001010100000001100100100101000101111001000011101111100010000100101010110010001101100100110110111010101011111111110100000111000110001011111100110010100010001000000110000001100100000100100010101011110001110000101100100101101100011000110010011011000000111101001011001100101001010011010100011101110010001010011111010100100110111110001000001101000000110010000011000011001000110001010110101110101000010001011010110000010000010011101001010100000110000101011110010000110001110011011000000000011000100011101110010110111011000100001101110101110110001001110001010111100000100001010001000001010010100001001000100001010110100010001101110001000001100000110001000000101000001010001111101011110110100000100001001111001011110001101000000110101010101001000000000000011001101001101101000011000100011101001011110100000010110000101111101100001011100000100111000001001000011101111100001000100000011010101011000011110101110010101001011100100010001001010001010010000110001101100111011010000100000000010010101010001110100011000000000000000000011010100101011111001010111111000000101101010100110111001001110110000010000110100000001100111001000101100011011001001000010010111000100100100011111010100001000011011010001001000110100110000001001000000011100011000101000010001100001000001010110100100100100111110100101000011111010010001100000001000010010001110100110000010001010111110010110110111000010110001110001110101000110110100011101010010000001000100111000011111111100100001110100001101110001000010000000110001000011100000101100010111101101100001000011100000010111001000010111000110111000000100001000111100000100010001111011101001011000100000111010010000100001001000001101101101001101001001000000110000101010000000101100001000010110100010101011111010011001000000101010001001001000110001110100011110110010010100111101000101110100100000110010010000000000110011011111011011101001111010010000010010001011100010000101111100111001000100001111000000010101011000100000110111101111011011001000010010111111100111010111010000100001001110101010010100010100100111010010101110001011100000010110101011000010000000101000001101000010100000010110111010100011111010110000110011011000001110010000001001110001111001000100010110001100010010110010011100000110110001100110111001000000000010000001001110000011000000110000100010101100010100101100100010101000110100000010100011001110000010010001000010010001101011010011010001010101001011101101000101110000001010001001110000100001100101100010011100111000000000101000000010010111101100100001000100001001000101110110010101100110010001000011100110001000011000001000001101000101100000010100011010011110101001110101001000101100100011100100001011011000010111110001100100000100011111101100100010100001000100000011001000100111001101010100011011100010000111010101000010101001001111010011000000011100101110110010100110110111000111101100011100111001000000010001001000100100011010001011110100010001000111011100010100000101010001000000001000001011110111101110110011001101010000001001110010000101000001110010111110010100101100000110010001100110101001000010001000110100110000010111101101001001000100001111010100100010110000101011011100001000001111100001110000000010100000110110100010100000010011001001010100100010001000011101111001000011000100011111010100110011000100101000001010001000000011010000000011001001101100110000000100001000110001001001011010000010100001000011010001100100001000100001110100000001000100101100101110011001000001111010110000111000110011010100011001110010001001100000100001010000101010011010001100101001010100010110010111111101011010110000000110001000000000010100010110001110001111111001010000101101100000010001111100100000001110010100010011101001100011100101011001001010000000000000111110111110010000000101001111101111100001101100000010011100001100010001010101010000010010100111001011101001100011111000110100110001110100101110100010101100010000100011011000000010000111011100010100011001000100110001011100101000110011111000011001010001000101000000001100011000000100101000101100100100100001011010111100010101001010110110001110011101100101011011010001101000000110001010000000010110001001000010000011010000000010100110001001111010100010001010000111010100100111000000001010001100010010100110010001110000001101011000100001010001011001101100000101100011000101010100000011011000100101101000110001100000000011001000000000110001011010001010011011100010100000010101110010001000110010111110000100101110000000010001000000001001010110011000100111110100100000001100000100000000000101011100010011101100000101000101011111110011110000011110100110010100110001110111011100000110001100001010100100001000001001001000000001011100000001000000000101010100111101100001100001100001001000000010110000110101001001101100010100101010100000000000001100001111010111001100010001011111101010101010100010011010111001011000000100000100011001110110100010110010000000100010100001011010101001100000101110000000110000101010111001000101001001010000000100110100011001101010010010101001100000101000100000001010000000101000011011001000001100000100000010101011010000110100010010001001100000011110000010010101000000010101000101101000010010000001100110111011001001000001101000100100101000101011000010010100010111000100010001000001110111011010001111010000001100101001010000001000000001101010101111011001000001000011010010001101000011010001110111000000000000000100011011011000100010011010000011110100100011000011011000110000000000101100011001000010110000000000000111010001011000111001001111010001010001000010000000101000101011001011000001010001010000011110010100000100100111001010011010000101011001100000000101011100110101011011001001100100000000011011100101010000000001001000010110000001011100011110000001111001110100110000011110110011001110010111100100000011100000000010001100000000000101000101001001001000000100110000110101010100111000001001010001111001000011100010000001010100111000111110100010101011001110001110001010100001101000010001001110100111011000100100000110000101100000001110011100011101000110101110010101001000001101100000101111100000101110000000000001100000000000000011100001111110000010101100110010001000011100000011111000000100011111000100011101010000100100101100011010111001010001100001000011101100000001101000110111101001011100011110001011110100001111101011111001001100110101100101100000000000000010100011001101001100010110101001100100011111101100000000111110010001000001001110000011100010101010001101011110011010011010100100100001000000000100000001010010011100010000000100000000100010101011010000101001001110101110111100011100110010100010101100101000011111000001000100010100100010001110110010011000001110100010100000100111100010000011010000111111000000011011011100000100000011110011001100110000000101010000011011010010011000000111001111010010011001010000011000011000101010000100100010000011010000110111011100011110100100110101001100101001001011001000110100100110010001001100010010100011001010010110100010101000010001000000011101001110110011100000101100001000100111110001100110100100101001001001101001001100100110100001110001111001011001010010011111101100111100010000000010010011110000000111011000110110010001011101001000110011111101001110111000010101000011000111001101101100010011000111101000011101010001000001001111100010001110100111001110110000110011100100011011011100100001100001101100100110011000000010000010000101011100110001011100011110000110001000010101100100110000001000010000010010011001111001001110100001111010110001100000000011100100110000101101000100100100011001010010000101011110001010000011101000011001000001000110001000010010110001100000110110100011011011101001001011000101010010001010010001000101001001100000110100100011010100001110100010101111010101000000101000010010010011011100010000011101101100011001011101001000100000111100000110011101000110000011010110010000010010011100001000010010001110001001100010110001100101101001110000000111101101011101010100001101101011100010000001101110001000101101111010010010100000110001101100100010100001010111110100000011010010101110000011010111000100010001000001100010010100000010001000001011011000000011101011100001000110101101101001010001100001100001001101010010101001011110111111000010111000001001011110100000111110011001000100001111100110001110010000000001110001101000101001110001000111011101001011100100010000100110010100110000010100110010100010010011111110000000010111110001100010011111010101110001010110000110010001000011000011011100000001010000010010100000001010110010010110000111010100010101001110100000110010101000000000101001001010101000101001011011101010001100011110011100001011110110000010001100111000110010000001110011000100111110010000001000000110000000011110000001010110011000001011011000110101100010111001110011100001111011110001110100011011110010110000111000000000001101001001000001000110101010100001000000001000110010000001101001010100010100000001100110001101000010101110110000010001000100000000000001100001000000100101000000111000000100110100000010000001011010100101000000101011011010000000101100111100100100010001101000000001011000
110111010111100010011111111001101010011100000110010111101000010000110101010101110000011000101110000000100010001110100101110110011001010001001000110000000111110100010110011110000001011110001110010110101100100110011111100000111101000110111010000000111011000010010101101001101001011011100100001010001011001011110101001010010000101100000000011100001101100010001000110010100010011101001110100011000101011100000010110111000101001000001100001001100000110111001111000110001100000000011110110001001101101000101101001110100010101011000011000101110100101000100001101010011001010010110001101100000000101000011001100000000110000101011001101010001000010101101001010101000111001111001100111001111000100100001101011100101011011111101000010100110001101101000011000110000000000001101000100110110000000000011000000100100010000010001101000000011010011100000100100001000000010001101010100100001001001001111011101100100011010110001101111001100000110011110000000100010011100000101000000001101101100000011000000001010110000100000000101001001001101000000110010000100110000000110110000000011011110010100011000110011111001110110100100100010110011000000011000000000111100001100000101000011000100000000000101100111000001010010110100001000010000000110010010100100001001111100111001011100000100101000010000000100000011100001010001011000101001001010010001001101000001111000101101000110000110010000100100000111110100101111000000000000010000010101101010001010110000010101100010110001101001111000100100110101010001110010010001010001010000010000101010111001011001101010001000000000000001000100111010000010001000011001001110011000001010000001001010000110011000110100101000100111000000100110000010110100110100111010000000100111111000000001011000011111111110011110000111001101011011000110010101100010010000101010001010000000110100010100110001101000000111000001000001100111011001110011110101001000110001010010000000100011111001001001101000100100001001010001010100010000011010110001111000000001001010100011011001000001100011100010100101000001110110001110110000001110001100110110110101100010100100100000001011101101100000101110110100000000000101010100011000111100000001000100011000011100001111000110000000010110011001000011010001110000100000101001000101010000000001000011010100011010001001010100000111100001010001110000110110001100101100001010011111000100111001001101100001010000000001001000000010000010110111101010010000100111101010001110011000101010110001101001111011011000110011010011000100011000111000010010000010000111001111010011101011011010000011011000010011000110110000100000110110101110110000110011000000010100010101100100010111000010111000110011100001001101111100101101010000110100001001100101010001000001100110101000000101000000110001101100011011110011000000000100000110111101111000000001101110010110101000101001001101011010010111001001001011011000001100011010110110001110010100011110000010000011010101111010101010001111001110101011100000100100100000001010000001010001001000110101100100111100011111101101101000011001010101010000011010010010011010110000101011110011001000110111100100110001100100101100000111000001010010100011001000011001010010101101000100000001010001100001101000000100011000010000001001101000001110110010001011011111110010110000110010010010111001111000000100100000100001101011000011000000000010101101001000010100111000011001010000100010110001001110000000011011101001001001010101100010101001110000011000100000101111111011111011011011101001000000110011010010001100001111001110110100100101110000101001110010100101010101100101101010100000100001000011101000011100100110100100100010001001010000000100100100000000000000011101000000001001000100010101101010100011101000010000100111001001100001001000010000101010101000000010000001110100000111001100011000110101111010001100110100001001111100000111000010001100110000100111011111000001011001000100001011101100011101111000111010010101000000010000000001000011000000100001110100100110001000100001011000111111011100000100010001100100110101010101001111100111101010101000001000011110011010000111111100001110000000000101010000001000011101100011010000101010100110000000011010010101010011001011010100100000011001100100000101010110100011010011101000001111000101000000000001010001001000001000010011101111011110001000000000111001010001001010001100000010100100110000110100000101001111011110110101000101010000000001010110110011001110000110100001000000110011100100011000100000100001010001010110001110010100010111001001110101001000100010011001101110110101001100011011101001101101001011000000001110001000001000100100000000010010010001101100001010011100111010101100010101000100001111100111011000000000011000111011010110100110100000110000100010101111001100110101001110100100100011011110001000010110000110101010011001001100000110011000000101000000100100011001000110101110011100011110111000100110111000110010100101000101010010000101111110000101000100010001011011110000100000100000101000000100001100011000011100011101000100101101110101000111010100100001111001101011000101010110011101000011100010100011111010010001010011110110111011010101100001110101001001011100100111011111110111010010110100000101011000001110010110001000000001100011000010100000110010000010011000001100101110100011110011101011010010001010101101011000101001000011110111001000100010011100100100000000110001110011101001000000110100010000101101100101000010110011101110110010001000110110101110000001111101000100010011000010000001000100100011100001011010010000011101011011000111111000000000011010100000110010000000000001100001011110001100001000001000100000010000001010000011001100011101100011000010101100011111100111000100001000100011110011010000100010100000010011110111001100110100001000110001110110000011110110101010001000000101101101110000000101111000011000001100010101110100010100010011000100000001010110001111111000000111000100101000110000111010100100000011000110000100110000100001101000000011000111010000001100001100011011011000011011011101000000111011010000010000100001111101010001000000000010010000010101011010100001101110110101011011000001001001110001001100000010001000010001101100000010010110000001100011010111110001110100101010110101110010011101001111001101000000111000000101001101000000101000001011111001111010000111111011000101000010000010001001001010101110100100010010101010110110100010000110110001000101101010000000010010110111101100111110000011000001110011100010010000100101000010100010001110011000000000000001000001000110000100101010011000001001011001000000111001000001010001110110101001001001110011000010010100110000111001111001111011011001001110001011100010100000011001101010100110111111011110111100011101001100000001001100000010011111100001011010010111111011101010001000110010000010100010001000010000110001010000101000000100011101011101001000011001110101100000011000000001100100011011110110001000001010100000010010010101000000111011011110010110100101100010100001110000011111011011001111011001111010000001001010000110001011011111000111111100101101000100000000001001010000010000001101011000011000000010110000001000000010111101011010110000010001001010000010011001100100000101100001110101001001101010011100010000100010100000100001001100100000001000011010001001001001000001000110101110111100000101000101001010010001011100111100010000100001010110100101011111000100010100000000000110000001110000001111001100000000011010111000010000011000000011010010101110010001111001010001110000110001000001100001101101000010100010000111000010000101110000111000101000000000000010100011010001010001011101000101000110100100000000001001000001010000010000110110110110100101011000000001100110010001101110000001101011101101110110000001000101000001100001010011111101100111010001000111001010001010010011100100001000011000000101011011111001000100111000110001010101101000010110110010000001011110001100011100010110011010110001011000001001000010010010011111001011010000000011010101011101010101011000011100100010001100010001110101111110011100000101100100011000000011001000000000111001010110010100101001011101001100100101110111000000100010010010100010010100001010100101110111000000111010010000000000000011000011110111111010111000100101010111001110000010110101011010111001001110010001010000001111111010000011001111010010100001010000010110101010001010110101000000001110011101000000100100011001110000110010011011011000100100001001110101000011010001000101110001110000010001101011001000010000101100110000010000110001000101010010000011010110011111011011011000011010100100100101010100011001000000001010101001111000000000001100010100111011100110000100100000101001000100101001010010011010011000000000100101111000001000100101001111111011101100000010011110010011110000010110001100100011010111100111000110011011001001100000001100011101000000101011001100011110000010000100100000010010001001000001000011010100010000000101111011001001100101110000100011000000011001100001010001000011010101100011001011001001001001011110111000101000000101111000001001111100000100110000000110000111111101000101101000001101110000001110100110001101100101010100000100001001101000011110001001000000000001101000100101000101000001110101101010011001000110010100111110000001001100011001011111001100101111110010011101000100111001000011111001100100101011010111100011000000011100001101001011010000111101001001001010001101000100110000110000111000010110010010101110010001000110110000011010000100111010000000001110000111011000101101100101000100010100010010011000010100000010001100000000110101001110001100101001000101100100101100001101000110000100000001101100111010110010110001010001000100110100001000110100001011000110011100001010010100010011000000000000101101000110010101000001010001011011001011110001100100001011100000010001000111000110110000010010001100001010111001000011010101100000001001000011011101111000100010110010110010001100100000010101010000110010001100001001101001100011001100001011100010010010110010000110111100110101011110010111001000011010001001001110101110100110010011010110010010100110100100000010001101010000010110001000010100001100011001000000010011110100101001000100101001100000101000