26668
0111111101110101010111000110100001101000110010001011101111100011001010110000111000110111011111110000101010000000001101111010111111001010011010101001101101011100110000001000011000101000000010101001001001010100111101101100001111110001011011110111101001110110111000011001000110000011000111001110101100111001011011011000101001001100000101000001011100110100011100101001110110011000000101000011101010000000011001000010100011000111101101100111111011101011111000110100111011111101100110010000110100101010110101111111100000000000010110000101010110101000111010000000101100001110111011001101010100100010010011101101111000001110010110110111000110011110101100000100010110110000100011000101010001110111101111101010011111100100011111001101010010011010011100011111010011011100010000001001101010101111111010000100000101101111100010100101101000101001101100010111100001101110110010011111001000010100011011001000011001001111101010001010011000111100110101110100011010000100110000001001100001100000111101001100000100001000111110100111000101010011011110100100011010111110111101011110110111111010110010000100011010100110010011000100010110000010100010101010101011000111001100001100111101101011011010011101000111011001101101101101001000100101000111110110001010001101000011101111010000110101100010001100101111100001100000110111100001010001111011100100101110011110000000111100101101000110010011001001100111110110111001011110101111101001101001011101011010011111011001110101101010010101000100100110001101100010010111000000010100100101100010000110101110100100011100011000100100101000101000110010000101101011001010110111111000110111110111010101100000111100110101110000101101101011000111100111001100111100001101110100110001110111110110110010010101000101010010100111010000001100001001000111110111110000011001000000011101101110000111111110110100010101101011001110100010011010001001001101010010110100011010000001010100000110011100110011011000010111010000111101111011111010110100001001001111011100110101001111011100101101000101010001001000001111011110100000110010101000010110101111111011110100000010001100000001011000111010111010000000110010100110010010001101110010001110010000110100001101111110001011100011011001010001100001100100000110001001110101111111110000101000011110100000001001001000000111011110100001011100001001011111110011010001000110110011110001000111101110110001100100010000011111001011111111010001110100010000111000011000101111000111110111000100010100001010100001110101001110000111001110110111000100000101100001100001000110111000111100011101101110101000000101010110011101110010011100100011100011011011011000010011001110011101110001100001000001101001011000000111000001001101111001100000010010100101101100011111100011100100110101001111111111101011011010001100110011101111000011111100110000111001011110111001001111110100010010011100011010111100010111110111110110111100110000111001011100000001010110010111010011110100011010111010111011001111111101011000111110011111101100010100111101101010101000010011100101100110110010001011010011001010010101000001000111111110110111100000011000110010101000001101110111000100011010101100011001011101100010100000010100000100110100001000111010000011001010111001001000000111001100110010100101010111000000000011110101110010101110110110101100001011001101010101001000010000010000000101001101110011111101110000011000011110111001111110011111000101100100001001111110000100110001100000011101000001010010101101001100001011101111011110001001000001111111100111110010100010100110100000100001001111110101011100111001101100011001111010110010101000001100010000111000010100001111001001101000001000000010010101001010001011110011111000101100001011111011100101111101011110001110111010111010010000000100100111111001010010000111101111100100000101000101100101110111011001010011010010010011111011111111011111010010110100001000011110010001000000011011000100101000001000001101000111010101011101100101111000101010110110111010101010011001100010001000111111100111100001000001101110000011000101010111000010000101001111100011111101011010001001011101110110111001000001000101000000010001101000000101110111101101001110001000011110001110101001001011001011101110011001010011001011011111110010101100100000001011000001111001100000000000111000110001101010101110110111101101101011000101001111110110100100000011111010011111000001010101001101001000010100010111110010100001011111001011000011111001000001111001010110001010111101000010011101111011000011011101001110100010101110010000001011111100100000000000110010110010101011010010011001111000101111110011000000110001111001001111010001000001010110011110101100011110100000000010111101010001011011111000011111000110010000000011111001111111100001101000100101101010110100111111110010011001000010011000000011011101111001110000000000010110110100111011011000001000101100111100000110110010000100010111101001101101110100111000010111111110011000101110100011111101000011010010100111100110110011101111100010110100110111010010011110100100111011001111000001000110011101010001001111001010100110011101011000110010001000011010100010110000111100000011001001010110001011110111011111111010110011111000111001111100101001110100010111111100111010000011100101100010111110110110010111011111110000110010100011010010110000110001011000001101000111000101101110000111011110001111110111010111110111000011011101110001010001000011101000001001010011011011101010111010011100101011001000000110010111110111011001000101111011110111011101111000010001010000010110100100010111111100000011001011100111010111000111100010111101000111111110100001010110000000110001001000101101000000000110010110111111010101010001011011100100111011000100001110111111010011101111100110100001101011011000011101100100111111111110110100010100101110010101010010111111001110001011000010100011011110110110011001111011010000001110010001110110001010000110110111101100101100001011001100111100110000001110101000111110100111011101100011100100000111000000001001011110111100000000100011111111001001010011110010110010100010001011101110000001101000100111110101001000110011000001010110010110000111011001011110000101010011100111010010110000001010100010101011101001011000100001100101100010110010110001011101011110000111000110011010010001101100111101111110001001011010010000101110001001011110010000101111101000111000100101111110001011110101111011111000100011111010000110110001101110100110001100111010111001111000110010111111110000010010011111110111111000000111000011000011111100100101010110010001111110101111100111010111011101100110100101011000110100000011010011110100011101010111000010000110110000000010011001001010011101111100000110111011010101110110111000000010110110011010101111100001011111001000111111011111110010000001000100001010101100000110111101001000111110001111011000100010000011001101111010001010000101000111111100001100101111110110101001110000100011111010000110100000011011010011110010110110101011000110010111110111100100011100100001110011011100110001000111100111100010011000100001011001101110011010110001111011010001100000000011000100101000111011110001111101001001000111000011100001010110110110101101011101011001000011110011011000101111111000010010111011001001011010001010000111111100100001100000011111000110100000011010110111011001111000111010111100000110001111010000110111110110101011001110110100101001000111010101101111100111100110101011010100111100111111010110001001010110100000110010111100001101010100100111001010000010111011111110110011100010100110101111000100100110110010111011111111001001110110001010010000111101111011011110001110110101101101010010110010010101000111100111101110001001001111100101001001101001100010101010001101101011000011101101110101000111011010111101011101111111010001101011000001100100101000100110110000101111001001110111000010100101011110010101110101110001100100110000011001110010111001100001101110001100101001001011011000000100001001111000001110111101110101001111010000101110011100010001011111111010110111100011100011001101101001111011101110100001110001110110000100000001000000100101000011010100011111001001110101011110100011110110101110100011000000011111011001011011101101011100101111100001101101000000010110111001000111010110101010001101001100000111001100001001101101001100010111100101011001001001011000011101000001111011100110111011001101110110110001111100010101010100101001010110100011001010010110000001101100011000010110000110011010011000111100011100111111100100101000110001110010010100010101100100010000010100000011110011010100110111011110011010100001011011101011101001010111111000101001000110000000110101110010101001001111110100011011010101011010110100101110100001000110101100000110000010111010110010101011001110001111111000110011101001101010111101110011011100100101110011111111011001000000101000010110100110011100111011110001100100011101001011100110101010001111010110010100101111111111011001000100111110010001111110011101100101111100100001111000100101110000100111010101001010011001011110100101110111100010010100010110111011001110001101000101001000010110101011100111011001110110101100000001001101110011000111011100111101100011000100000001100100000010101001000011011101010101001011101111100001111101010100011111010000000001011010010111101011110010001001111110001101011101101110101011111100010100110101111010100100110110101010011011110000100110101111111110101001110100110001110101110000110101000111010101001111110100010111111100000110011001001110011011111110011000000111111110101110110100010001101010101000000100111111100011101111001001011011011111001101000111010111101111001001001001000001010000111110100101100101111101101000001111111111110010100100110011001001011000010111011101110100000010011011110101010001110000101100100011111001001110100000101101111010100011101111111000000011011101110100101000111100010110101001111001000111111011001111010100100000010000100100011001100000010100111110000111001011000101011110101100010001101011111100010100010000011011000110101000111101101010100001010000010001011110001011100010000010111110010111100001101111101101100101010011111111101100011000011111010100010100111101101010111011110100010011101011011101111011000000111111010101001111100000110111000110001000001111110110001010100101101001101111000001000101111000011110100100000010101001110100110101001110001101101010110010100011001101101110001100011101001110111110101101101101011011110000111101010001110000111111100010110011001000110010100010111010010001111000101010110100100111101110101100001011010010001111111100101000101111111011011110100100011111011000110001010001000110101011101100010110101110000110000101100100111011100111110111000101110010101010011101110111111111111101001001100001111001011110110000011111101000111111101111100010011001100101100001011111101101101100111101100000010100110010011111011100111110100001010101010111100011011110111111111011100110010110100001000111110001111101110100100111011000011101111101111100011000001011111110000011100010010001110110001010111010011001101000111000111101011100010100000000001001101010011011100011101010000010110010101010111100000110000010000111110011010100000111100100101001111111100000011110001111101100010010111100000010101111111001010001101011101110001010010101001000111110101010100010011001101111011111011000011111011100101011110011000100100110111100101010000110010011110010111011001011001001001111000100000011101001100011011001100100011010000010100110000010010010101010101110111110011011000111001100001001010111001000110011111100111111100100011010111110010111001101101111011100110101101011001101000110110010100110111001011111101101111000011011101010011110110100000101011000000101001000011100101100000100000010101000110111011101111001111000100000000001101001001001011010110010110111011001011101100110001000100010101011101101011010110001101111010001101110101000101011001100101010000010001010000101101011110011100110010101111000011100000111000011010100101010110110010110010100000011011100101110101100110000010010100010110000001101000111111111100000000101100111110110110010000110000110000000100001111000110101000100110000101111010010101101000001100101111001001100011110110000000110000110000010000001100010111000000100110011100101101100010111000110111001000111000111011100111010110001100000000011101100010000110111100011111000010010101110000000010011101001000101100010111110000010110000111011110000110100001010100001010111011011101010000001100100001100111101101110100110010010000001111011010110000011001101100111110000101011111011001010011101110011000100000001010000101001000110011111000110001011001111100110010101101011011001010000101010111000101100000101001000101001110001011011100110111100101011101101000000000100011100001111110010001011101010101110100100111110010000110010011000101000010001100011011111110010100000011001011011011001000111010101001010010011110110101111011010010010010100101000101010100111010111100111110010100110001111110010101001011001000100011110110110001011011101011110010101010111100110101111111000100001001100110000111000011000110001101111000000101001001000010001010111100111110010110001100111010100101010111111101100010010101001011000101000111000100011101011011101011100101010110110011011011101000111110001011011001011011110010000101101110110101101100001101000110010001000010110100111010101010101000011110001000110100100000000010100111000111101000111100000010001110001010001101001010110100110100001111011011011010001001110110010111111110000010101100111110001110001111100001011010011100100100101110110001110001011010110110001000101001111111001010000110110101010001111100101001000111111101110000111101110000000100100010000101110110100100110110010010111110100101011000100000101101011100001011000110110100100101010001101111100011011001101110011100101000000101100111001010111011010010101001111111110011001111011010101101010010011101000110010111010011110000100101110001110110110010110010010010010010100111000001011110100101001001111000000000000100000101000100101010110010010101010010110011101011000000111100011100000100001100110010001010100001111011100100000110110110101110111111110111001000000010100000010001011110000010010000010100110000100111100101000100000100000011101000001010110101100100010001010010111101111101101011010110000111101100001001101101110001001011001101100001110010110110101010000011001100110011101011001110011110101111000011011000001101000111001011011111100001111110111101111111000110000100001100010011101100100100000001111000011111000110001011100011001000010110101011001101111001110111000001010011101111101010100111011101011010010111101101101110110110001010011000101000010001000000000110101011001010111010101011010010011011000111000001000000010001111111011100010111101010000010101001011000001000000011110011111001111101011011000011010110100001111001100001000011110000101001000010001001110111111010010011010110000100100110101011010010111000011101011011111000101100110111001110110011110111011010100101000000100101001011100100100110100000100010010011110101100010100001110011101001101000101000000110000110010110111110100011100011100101101110101101110010001010100010111001100110000110101100110100011000010011001110011010000110001011000111000000100110101010100100111001010110111111011111010111001100000000001110011110011100111001000101000011111001001100000111001111100100010001000011101110010001101111100111001011101000001000010100111010001000011010111110001011010001100111011110010011011101111010111000101001000110011010010011011001000100001110010111011001111000100001010011001100011101110011110010111000011100011100001010111101111011010100101001111001011100100101100111000011011011011110111100110111111111000110101110111111001110110100011101100010101100100001110010111101101111010111011110000010110011011110101101110011011101001000111110110111010011010101010110101110001101011111001011011010011001100110000011110100111011101111101101011100110111100111111000010011101011011100100001000011100000001010100011011100111000011111100111000010011101010011000110110110001000110000000000111110110101000101000010010001010111010110101001110111110011000010111111100110011111011111111011101101010101001101010000011111101101000100100001001111100101001100111001110100101111110111001101010110010110011101101111101000001101101001111010011010100000000010100000101011101110001110000000100001111111011110100010000010100000101000001001001110011111100001011101100100101111001010110110110100000100111010101101100101101000001110101111001000001011011011101101110101110011100110101010100100101111011011101001010001011000000011000001111110100011111100110000111001101011101010111100110001001001100101001111110000100001100010111100001101011111001111101010101100011010010000100011111100001011110000011000000101000010101111000111110100011001000001010110100001010000111110000010101011111000111001110001111110100001001100011000111001011101010100110110100110010110011110001100110001000101110110011111011101111010001111111110000110111110111001010111111100000100010100101100111100100100011111100111100110000101111100101001101011001000111010101110011100011111000000001011111001000101100111011001011011111110001001101000100100011011010011001100111100110101100000110010100000001001000110011010001111011110010011000011010111011101001110000100110101111001100110111111100000111110101000101110010111111001011100011111111010111101111011111110010001100000000011010101101111001111100011110111100101101000000101110011011110000111100110101001011010111100001111011000111100100001111100101000111010010101101001100111011111011110010111001101010001100100101100011010110111010111010001100010001100010100110100010110010101001010001000001001111110001000101110001100010111011000110010011011111111010010011100000100010000000000110100010011000011000011011001011011111111100110011100001011110011110010010110100100111000011001111011111100000010111101001111100101011010000010100101101101000110001100011101101000011011010010000001010101101011000001110110111000000101100100101111011001111100110010000001010001110011110010000000101001111101110100010111010111001110001000100100100010110100011101011111000100010111000100000010011011111110010011000100100000001100011101100000111011001010111001100101000011111111100101100101011111001101001101000001110010100101100010001111010011100111001111010101100110101100011111000101110100000110111001010100010001110111101010101101001101100110110010100111110100000011001101101111100101110110000100011101011001110000001100000101011000010111010111110011011011010100111000011111101101001011101000101100100110000000110110011011010111111110111011110011110110011101110001010011101011110101001100010001101110000011101000011111010110111011010011101001001000101000010101001101000100001011010101001110000010010101001011010011101010010000100100111011111100111101100101010111010001100101101010100111000011101110010101010001110000010100011010000100111011010111111010101111111101110110111100101101010111100010101101100011010001011011110010101010011110101100011100011101011111110010111110001110111101111110011100000111101010111010110111110100000110010010011000100001100101101110001001000010011111100000000111010001011110010111101100111011001000101101110010110001000100010110101011111101100101011000101001001000010100010001110110111001000100011101000111110010001011100100100011000111110011101010100000011000110111101110100010110110111011001100111001111010101011010010111100011110010101011010000001010010101110101101001011001001101011010010010100011110111111011100001101011000000010001000110010101111111101110010000010100010001110000001010000100001110110100101100101000110010100101000010101011111110101010110110010001010100100011011000000000100010011001001111111101000000010011001111111101100000101000111111011001111011101011101010100110100000000010101011110110000011111000111111101111101011000001010101000000000100110000001011000110011111000111001000101111000011111000100001100101001101101111001001000010001101010000000110110100110111001011110110111001100110000011110110011111110010011100010010010100010111010011001111111001010001100001100010100000010010101010101100010011011111011001001101011010001101010010110001001001001011001101101011011010000110001001101100111100000011101110100110000110101101011000101010010101000100110101100101001000010001000001000111111010111111110001001111110101000100000001111011110111111111011101101101001110100100100010110101000101010111011110000010111010001111010001110111100101000010101000001010100000011101010110010111001101111101001000010001010101001000000011101100100110000010010100010100101111101000110010100010111111100100101010101110010100100100111111010010101100001000010101001010001101110000101010101110001010100101010100011111110000001010110011110000001110000110001000110111000111100010000111000100110110011011111000000010101101101100101010001001001000101100000011011111111101011100100111111011010011100000111010100111000011101000101110111000000000001011111011010101010001101111010110100111100101000100101001001101110010000001011111110010011111010100110111011110001110110000110011100010000101011001101001011001001011000010000100001101101101010000011100101110111000101101001110010111100101001111110010010010110110010000101000100001111110101110001100111010011110110011101101110101001101100010001011101000011111100000111101010101100011001010100011101010101110011101000001101010000000110011111001000000101011000000111001100010110101101000011001110101001110110001101001001011100101000011001000001010000011010110101110010001010011100011110000110110100011101000101011100111010000010001001000000111101111100111010010100110001101100000110110011111100101100011011111110001000011111001111010101110001111110010100100110111000101000001100101101011000000011010000101111011110000011010110010100111100100000101011001110010100111110011101010010100100111100011110111011101101010111010010110111101111000110111110111100101010101100101110100101111110100000011101010100101001010101110000010011110010111111011000000000110011010100001110111110111001111011101000001101011011101010011101011101011100010101011110111011000101101010100100101010000110101100000011110100111010000000111110110101011111101000100111100101000011011111011010011110111101011000000111001001110011011000011010111000100110100000101111101000111101001011100011001110101110101111011011010010001111010100001100100110011000110111000110011000001110011001100000111100010010001101101110000001001110011101110010001001101000011011011010010101111000001000011000010010011001001101001011110110110101010011111011001011000011000110101010100001011101101100000100000100011000101110011100101011000000100110110001011101010111011111101110010110010101010011010101111101110000010000001000010011110011010010110101110001000101100101000110000001001001111011001100010000000010011000010111100111011001101001110001101000011101110010111010011000010101000010100111001101100011100010000000100011000001111001000100101001000111101101100101011110000001001000101011101001001001001010100001011100001010100110101101011110010110111000001011000110101011011101001010000110100011011110101011110110000111111001100110000100011001111001011001001000110100110000101010000100010001100000001011101011011110010010111110001110001010010100001011010100000010100001010010110101101010110010101101000111010011111001000001110011011011011010001010010010011001111010010101010101001000010010010110110110001011011010100010101110110001100101000001001000010011000101111001110101001100100001111000111111010110100111110111011111001101101110111001001101110101000010101000111001000101010101110010011000001001101010101001100101000101110110100001001001111101001011110001110010010011101101111010111010000001110011110101110010101000011001000100101000000100011000110000110001000001110110111001111000000111011010111110100100011001001111110001001010000100100010110110000110101101011110101110010000010010101110100011000111111101000010000110000101001100111111001111001011111000110011111000010100101100010001010110010011000011110000000110100111001011111010100001000010011010111100100110011100011010101100110000101110010001101011101010101100011110010010001000100011100100000000011111110010110110100110000101000100100111110111110011100100100100010011110100110101000011100001110101011001001010101001101010011101101000110101100110001001001110001111000110110111101100110100000011110011011111101101000101110000001110010001100100011000100101101011100011000101100000110011110101000011101110000011001111001111110010111001100100010011001101011110101000010110010100100100110011101011101000100110011101001111101111010111010101110101010011110100111101011110110011101111011010001110100100000010100101100111011010000001111000000011110010010010101001100011001111011110000101111110111110010000001010110011011010010101010101100011111111011010110111111101111001110011001101000101100000000110001000110001101110001111101011011111011111000000110010100010110000111110000001100010010011011110010110010000000001001111011111001010111011001110000101011101001111010010100011011111011111011100101100111100101001110010111000010000111000100100100000001110101111011011110100101101011101101100001001111010010111011100111111111010000100000010100100110010000001111110011111000000001100001000110010010010000100000101100100100100001010101100111001000110101000111110111001110111011101011111000010011111001011001101101110111011110100110000011000010110111110011111001111101110111101010001101010000001010011011010100111101011000011101011110111000100000100011011110000111101111110010111100110100110011101000010111000010010110111110011110111001010001101101111110001100101000111011100111011001100111100111011001011100100011000010110100011010100101000101110000001000111111100100010100101111010111101010000101101010110011100101000101001000100010000111010010011110111000111010101100000011110001101111001000111010100000000001001101111001000000000001010001001001110101101101111110001101111110110111111111010101011011100111001011100001101110011110000011110011000100111111100000001001111011111110000000001011110001010111010000010010001111010001010111001110010110000100011010001110001111101110101001000010111100010101111100100010110110000111110110111001000101001110100101110100011110111010100111000101110111101000100010001011100100111110000010111000011101000000100000110111001000100101010101111000001011111011111100000101101111110100000110010111010001101111101000011010100000001010111101011011010011000000110111010001101011100100000001011010111000101011110100010001001001011000000000101111001001010111111000010000100011100001011000110010001110000100011100111011000101010000011011000011000111110110100001011100001110011100111101100100110110111100100110101001010111111011011100010011000110100111001001110101010000010001111100000100001110101110110111001110101000111010000100001101101001101110010011011100000000110000000100111100010111011011111110011010011010011100110010000001001001101011001001101011110001101001