20
100000011111100011110011110000001101101010100110111000000101000001100010100010001001100101101010011100101111110010110000101110001010100011110111100100111111110110011011010110001000001111100100010010101000100100011111110100100110010101000001111010000011011100000010000000110111111011101111010101001111100100001011011100000111000010011101110111110011001000010111010111101011100000001111001101000000100101011000111101110000010111100101111110010010110000110100100101010011100110100000100001101110001101111000110010001100111011100001100001110110011101111010011001000110010100111000010010111001111111110011101101011100010000111000001011011011100011110001111010100100100101001010001010011011110000110010011101000000011110110100010011011010010111010111100000001101111001111110000011100101111110010100100010011000011100010100001111100111000010111100100000100101010011000100101101011011100010101001000001100001100101010010101100001100000010100111011010100101111100110100001111001010101101100011010111110100010000000100110001110101100101000011101101100100110100010000000011011000100111010110111100001000010010000111000100101001001010110100110110101011100001100001000111011011000001101011011001011001110101010111001001010011110001001000101011100010010100001010001000000010111001010011111001101101011101100100111101000011011000100011110101101010000110101000101000111001101100111110011000110100011001111001000111001101011011010010011111101111011000011111000100001000101011000010111101000110001110111010000000010100100001110001110011001001011000010001000101111000111000100111101111111011111101101011110010101110000011011000101010000101110000100101000101110011111110000010011010010001001010001101000001111001001011111110100100011011100010100101010111001011001111100011001111011001001011001110100001101010011011011010011110001011111000010001100100010011001000100100111000001110101010101101011010100101110011010110100111111001001110011110100111100110010110011100001110001100000001101101011100111000110110101110101001101110111110101111110000110010101100100010000110010101111010010001010001011010100000011101011011100111111100101000110101011011000000101110010010101010010100101101000101111011100101001111100111110100010100110101010011000111000000011100110001011001010100001000110010001101101000110000000010011011111101011110100101100110001100010000111001101110001011010001100101010111000010100110101101000000000010011011101100000110111000000110001001101000001101111000011101101000111101100010101011010110011010000101101000100001110110101110100100010011000111001011101011011110100101010001100010011000100101001111111011001000110011100010001100001001110011101111111001101111110101011011110010001010101011010001000001111000001010101110000010111111111010010110100001010000110111011000000111001010001001000101010000001110101100101000010101101100100101010110010000111101100101000000000101011000101100111000101000111100101011100010101011000000101110100000001111100110011011000110010000000110011111100000000101000100101110111001010101011111101100000001110001000011011010010010000011001011100010100001000011011011011011111010111100000101101001101000001001011111000000000000110101101100110011011010011110100010001000101111110110010000101010111000111101001101110000011011000101111101001000010101110001000000011111110010001000101101011100001110100101011000011011100000010011000010101101111110111101101110011001111110101100000111100011010011101010000101001110111001010000001110101110111110010011100101011100001001010101111010111110111010000111010001110111110100000110100001111001000001001001101010110000000001001110011110000010101110101100001001010100010000101110110001010010001000010011111100000010101011000001111100100011100111011111000000100111010101101001011001000011111011101000011110000101101111110101011000101100101011000111001001010100110101110011001001000111001110001011000100000101001001001010010000111100001010111000111100000001110100110011011100110101110100010110111000011101010100101101100001000101001111010010110111000000001101011101000000010010000101101110000010011100111010111011100101010001001110100101000111100111101001101100010001100000100011101000110101010110001000100000000000001011011001111000011010000100111110000001011100000001000001110110011001101001111010000001001001001100001001111110101100110110000010001100000101111010101010100001110010000100000000010001100110100101111011100000111000001000101101100010011110001000001000001110011111010000000111110001110110111000100111010100010110011001011100011100001010001110101111111111011001010110010001110001010111110100110101010100001111100111110111100000110010101111100001101101011000000001111110000111000001001110110100001111110101000000011010111001010001000111010110101011011100000101010101110110011001000010000010011110000010001101010000110011101101100100001101010111100110110000110100010011010011011011000011101111110001011001110010011001101110010111110101100111110110110101010101000100000110010011100011001111011010100011011100110000001100000001101110010100000110100011001001000010001100101001010011001011100100110101100100011010000001001000011110010001010110000100101111101010011111101011011110001101001111101111110101011100100010001000011000011101111111111001011011011010010100110100100010011010001001100111011101110101010001001010010100111001000010111001000101011101010011001101010111110111010111101001010000110001100110101000011110001111100011110010101101010100100110100110101111110010001101000101001100111110110101110100111111001011100000000001111111101001100000100100110111100111100111111101111000011100101011101100111101000010110101001011111001101000011011001110000100111111100111100111110111111001110100011111101100110001101001001110100011100100011011100011100010001100010100111001111111110001001110111100100001110000011110110101000111111110110001011011101001110100000111110100111100010000111100101111010101111010100010010001010111111001101111001100001001000101100110110111111000010010100111110011001001100000111101010000010011010110001000110011101111111010111101011011100110000011100111010011000001100110101001010010011010111101010100011101001111101011011101011000111010010001100100001101010001001011111111101110001111000000110111010001010101000101101100000110111100110110011101011110111001110010000000110101111110011010010010011011100010101011010110110000100101000010010110110110101101011101010101100010100001100000110101100111000000110101011010011011101110000100100111010010001010000110101010100001100101000000011101111011001100111100011110011100111001000011111101011011011110111010100001100000110100111001100010101101010100000001001110110101011010011101011100011101110001010010001010001101010100100110010010001011100000111010010011010010000110111101001000100101001001111001011100110111011110100101100010101010101011110000111011100101101111111110101100011100001011100001111110111000111010111001011010100101100101111000010010010010111011000100110100000000111110101001100000111000111000001111010010110001101101101000100111000111010010100100111011101011000000011010111100100101010111000001101011011100000001000111100001000111111101101110111101000100101101100100110110100000101101010011101111101001010001111010011100100101101101010111001000001110010011001000110001101011111101001100011010100010010110101011000000000110011000010010101001010110110001011100110100010110000111101101000111000100100110100110110110110110101100011111010000101101011011000011111111111101111101011101101010100110110101010110100110001010011111100001110001111101111001100110111010101111000010001101111100100100101000100000000100011011111110101111110111010000111110110111110101100111101100001101011101111101111110001011111010100101001101110111010110100001000001001010010100111100001001111011001001000111011010011001001111000110100100101010111110011001100110001010011000110000101000011110010011111001011100011010010000001111000000100001000000011100111101111001110110001001101101111111000011110000011100111010001110011011110100101010011001000011000100011111010110001000001010101100010001010010110100001001001000100100111010110011101011110111011111111100101010011010100010101010010110110010011100011111011111110111000000010001110100001010111110101011010011111011111110000110000011000001010010011110010100101111000011001111011110000111101011011110111011000100000010110110010100111101101100101010010110100011110001010010000011101001100100011000100110000100010010101101011111101101011010001101101100101111101110110110000101001110101111000110001011001011101011111100111100110100100000101110001110001101001000101001000110111010101110100011001100111100101001100101110011110110011000110010111100111010011100011111101100101010101101100011010100100000010000010100011001111111111000110000110001100011011101011110000011011001111100011000001101110111011110001000110111001000001100011010001011111011110101100010111011110010100000111010010111001100010000110110010001000010100011101011011100110010110110010011011101111000110100010011000011101111010110011001110001000110000110100011110001110001111010100001000010010101101011000011010001101101001100011110010010010000100001100100000000011100101000100000011000100101110001001110101001101111000110100001001000010100010000111110100110010000101001000110010001011011100000100100010110010101010100101000111001010000011010010010110011001100111110000101100010001000001001010001100100001100000011110110001010010001101111011110001111111010101110010001100011110000001100011110110001010110011100100100111011100111111111100000100101011101011110110111010100010100101011000100000110011110100000001100110000010000000010001001010101011001010111110000001001011101101111011000001101011001100011000101101000000100011001010100110100110001001000001011111001001011000010110010101111111110101111101010001000111000111111101111000000010000101110111110101111101011111011011000110000001111010001001101101000011010100100100101111101100010101001001101001011111000101000011011111010010010001001000101000110001100101010101101101000010010001011010111010011111110011111000000101110000001100111100011001010001010100001100111011011001101011000000111101111001110100001111001010000011000001010101001110010110111101110000001111010000111110011111101011110101000011100000101110011011111010100101111010111100000111110101010000011100011000111000000101111011001110011100011010001010101100100101100110100110000111001100111011101000100110000010001000010111000000000111100100000100011010100000001111101110101101001100001101101110000001100001100111101000001101011001010011011100010101000110001110000011111111010000011011101001100010011010010000000111011001011101101110010010110011001100001100101001111100110101111111011011100110010111000010000110110011110010100010001011000111101100101000011001100100000001111100000101011101000110100000011010001110000000010100001000010000000110111001111111110010101001000011000001110000100001101001011111101000110010000111100001100101011010010100001111000010011100001101111000001101011100010110101001011001100010000010000110100011001010111001101101001110010100100010100010111001110111001110101100101110100110101011010111011111011000000111011101000111001110100010011100110110010000000010110110001111101110111111111100101110110011110011110010011010010000000001100110001111010000110000110110100101101100011110011000010000001111110100001011000001101010010111110101101001001011100111001110001001011110010010110111111010101001010011111000100100011111101001101101000010011000001100110111111010111000110000110111111101011000001000101110100010100011000111011101101101110100101110001010000011101110100011101111110110010000000110110011101101111111001110001001111100010011010100011001101011110000000001101001101010000011001011001011111000110101101001110111000010110001100011000010101001100101001110000011101000101111100100011010101110111000100001010101001011001001100100110101100000101111110011001001000001101000100111101110001010011000111111001111101010011110100010100000110010010010101100011110000001001011010001011101001101100111111100100110010010100000000100010000110000100110001000111010110001010000101011001110111001000111110001011110000010100100010010110001011011011101011110101011001011101111010010101011000111110110101011010010110001010110111101101100010000001100001001101010100010111001101001010101100011110001000110101010111000111110101110010111101100010010100000010101000000001000100100001101001010100001110101001001110010111010010000110101010110000101001110001110001010000000110100000111000100001000000110001111100001010100010100100000101111100110110110011101111001101001000111011011110110000001111111100010111010000110100001001100010011011101001000110100111011101110100101010000001001101010011101011011011110101110111000100100011011101110001011100000110111010001101101110011100000110001010101111110011100100001000101110100100100010011001100011000010101010010110100001110000110101010010111111010110101000101001011010011011001010010110110101110000100000010001111001010011111110111011100110101000000001000110111110101110111000111111010111101111000100101101001101011100110101101011110101010000000101010100100110111010101101110010011111111101110110011011000000001011111110110011000000001001111101011100000010011000010001010001010101100101111111110101010000100111110000011100000001000001010011111010101011111111101100111111010011100110000011100011011101000011110000011101111001101011001001000011011011110111001010111111100100101100100011010000100100011001100111110000100110000000110110001110110110101110100010110011000000011010111001111001110101111110110101010101001110110010000010011011001010010111001010110100111011011011010011001001010010010111100111011001001100001111110001000101100111100101001010011101010110101011101100101001101011011110111011111011100000010100000000111011000000101011101111111000010000100000000010001001001011000101101101110100101011101010100010000111110100010111000010111000100001101011110101011111010101111110001010100110100011001000001011011110111010101011011111110001001101100111110110101110101101000001011100110101110100000001101101010101000110101101101100000010110101001111011110101011010111001000111101010101000111010101101010101110000000111111010100110000111111000111100111011100100011100001110111100011101100100110010000011111110101001001001101010111011011011101001111110010000000001010001101100000010010110001111100010101100011110001011101000100011111111111010000010010101010111001000010100101100001101011101101011011001000110111111010000000110110000010101100100010000111000100111100110001110111101010011001011010011011010011110111101111001001001010111110001101000100011101001011000110100001101011000000110110110100100110111101011101111000000101000111001100010110000100110001001000101011001001110111010001011110000001111100001010101001110011010101110001010101000110001011111001010111111100110000011011111101010011111100011001110100101001011110011000101011000100111001011011010001101011110011011111010111110010100101000110111010110001110000111100100101110001011101010001100010111110111011011111100001000001100010110101100111001001111100100110000001101001110010000000111011110000011000010101000111000000110101101100100011101011111001101001010011111110010111101000010000111110010100110101100001101111101010011000110101100000110001010110101101100001110000100010001001010100010110100100001000011100100000100001101010101001101000101101000000101111110001010101101011010101000111110110000110100000010011111111100110010101111000100000100011000010001011111001010010001010110001010001010001110101010000100010011101001010101101101010111100101001111110000101100010111111100000100101010000001011101100001101011110010000010010110000100001010011111100011011000110010011110010100011101100101111101000001011100001011010001110011000101000101000010010010110111000010101111001101100110011100100011100110011111000110011001111100001110110111001001000111111011000110001000110111011001011110010010010110101000011111011110011110110110011011001011010000100100101010110000010011010011110011100101010101111010001001001111101111101110011101000110001101010011111101100100111010001010100010000001000110100110101010110010101000001000111110111111011110110000110010110100101000111011101001101011100111111011011000010011001110111111110110011110100001100010011001011000111001011110001000110100010110011110101011110101100011001001110001110111111101110011111000011011101101011011100001001001101010000111111011011101010001011011011011010101111010001111010101100101001010000110100100011111010011100101010010001011010111100101110010000101010000100111100000011001100111101110011000011010011011011100101100111101010111101110111001111111010001010010000110110100000111000111010110101111010010101111110101111010110100101001010100110101001011100010110000011011111000110010010010010111010110110110011000010110101010101011011110110110100100100111010010010101110101000100111001101011111011011110110011101000011000101011001101111000011100000010100101100000100010000011001001000100011011001000101011110101011100011011101010101000110110011111011001010101011001101011101000100101111011011000001011010000111000110110110001001000010100010111111000110000101000110101011110011011101101011111101110011100111100111011111000100100011000011111100010010100000101101110011011000000111011010111101101110100100111100101001010000101000110111110110101000101110011100000001011110111100111101011001100000011000011010000011100110000011110101101001110111010100110110011110000111111100101100011010000010101111011110110010100001101100110001110010101001100111101000110111001010001010101001110000110110111011101110001101111111110000000110100100101100111101011101101100000100000110001101101101110110000101100101011110001111000101010011011010101011001010110001001011100101001100111011011000111000011100100100001001100101111110000110010000001001011101000111111000110111001101110011101101001010001110011101001111100110000101011110001000111110011000011000000110100011001101110110011001010000101011110100110101101101100110001010001011101100110001011000001000010100010101000101010110000101100001010000100110001000010010111000101101111110101101001100010010111111000011111110000110110110101011001110011000010000111101000000100000110111111010100110010010110101010101001110000000010010100100000001000011000110011001011101001111111100111011100111001000111000001010010000010000011111100110101110100111100000111111001110110110010000110100110111111111011000010000011010100010011000111101010001011000010110101110010000010000010001101001100001101011000110100011110111100011101101101111111000101000010010000101101001010001001001111011000010110100010001100000000010111101111110101101100110111111000000110000011111111001111011100110110110111101111101001101101101111010101001100011011100101011100000100011000100010001010000011110110000011010011001001000100010000101100111110011110100100000110000011000001000100001010111001010111111010110010010101100001010011110001010000100011101111101110010000111100001000000110100001100101100110001011110100011110110100100000110000100011010111001001000000111001101011100010001100010011001100001100010011010001101110011110100101110010101101011101000111111011100000001101110101101000010100001010111101001010100110001101011101011011101110111100010110110000100011100010101001111110000111001000011011100010101111111111011001000011011111111111010111011011000101001001000000111001000000100100000000010101010010001100011010001111001000110000111110000110011101100000001111111011000010000000111111111010000111010100010111110110111000010111010100011000110100111101110010111000111000001000101011011110100001110101000001101110100100111100000100100011011101011000101101000101110000100010101100011101000100001011101110111010001101100000111110100011110001011111101111100100011011101101010101000011111010000010000001111101001000000101111100110100010111001000001011110010101111111010100001010010010110011111100100010111001010001101111111010010100011101010000101110111011011010011111111101000011011010100000011110111101110001111010011100110111000111101110001100010011101010111110010011110011100000100101111010001111000110001100001001101100100100001101100101011010100000010010001110110011100101100011011000101010111110111000001111101111000101000100100011000101011100010111101111001001011001000110110010001111111100111111101100001110100010010000000110010110010110001100110111111011011001010011011001010000111001011001100110101100000101101010101111001111110100111000011100001000110100001001000001000110101011110101001110101010110010111100110010100001111001011001001000001111111000110000101110110110110000001010110011101110001000101100000011111011010010001100001011100011010101001111011010001010011011010110111111011010111011101100110111101110001001100010110010100100001001001111000000011001110100100010001010110101000101100100101110000011101010011001111100110010010100000100001001000000000001111101110010010011000111001110110011010100101101110100111101010001001100110111111011010001001111011101011010000010110010110000011010101011100011101101101111011110111001101111110010101101110110110100101001011100111100101100001101101011101101000011100100101101010010111010110110111100111100000001001101101110010111111000000101011011110110111001110011000110101010000011010010000011011110010001110010010111010010111101000100101101110101111011100110100110001100101101010111101101001100000101011110000110111101111110010001100100111111010110111011111110110100100110011111100010101111011000101001011001101100010010011110010001010111101110000011111000000110100110000110111101111011010010100000001110001001000011001011110010111100010000000011010100001011010010000110010100110000111011001010100110001111001111011111010101001101000111010001101001111000000011110010011110110101011010011111101010000110101001001110100101001110111010111111100110111010010100101100110000010010101000101001010100001010010010011100011011110111011111111000111000001001010101100010111100111010010001110101111101011011010111000100001000101101011110011100100100010111110110110001110101000101001010001001100000011011111110101000101111000100001000000111001110110000111101011000000110110101100010001001011011000111010011101100001110000000110100101011100100111110001101010011101001100101000001100000010001111010101100001001100001100100101011011101111111000100010100111010111101111101001011111000011001010011011001001001110011001100110101101100110110010110001110110101000011100101001001100100001111110110001110101001111011100001110101010011000000011100010011000000000101001100110101101010100101110111001100010011011111100101110010101111111011011110011100100001011010001000100011101100011010011101101000010101100100110000011110001011010111101111010111110100011000110101101011111011001110010000000101100010101001111101100011100010000000001101100000000111111000100000111110101011000001110000111111011110110100100000001110001001111110010100111001111000011001011101000100111000110111100010000111110100100010101001101100101011011001011111001001001011010001001011001100000101000011000100010100000000001100101111110000001100101001011111011011101101010001111110010011010010111011011101111100101010000000001111110010100010110010101100011000000111000111000110101100010111111000011111001101010111111001000110111100111110110100000100011110101001110110101100110011100001011001010000010100111001010010111000001000001111100000111100111111101001101011100100111110100011011000111001010100001110000001001011010010010110000001110100101000001010101100110111110011001001001000011010101101000001111000111011100110101101000010010000110110110100101010110001011100010001111110110000111010111000110010101100111110111000010101001100001101110011001010101110011111111101111010010111101110111001111100100111111010111011000010111101110000000110110010010011000110000001001111000001101011001001111101111010111100010010100110011000110000011101110101100000100011010101101000010111100110000100010000011101011111011101011000110001111101100000111100010011010110101101001101011111001100110011110111001110001010011100011100100000001010100000101001010101011000010100010001101001110011100100110100010100011010011110011101111111010110000101000001111110010100100111110001100111101010101111111000011011101111000100000110110111000011011010101100110000110011000011111011000110111010000111001000001011001001000010100101101110111010010111111111000110101001101110001011001001111001000100111010001101001101010110001101101000010101000010110001010110111000000011000010100110111010000101011011011010000000001011011111111000011011001010001110111101011011000100000101110111010101011010000010100000110001100011110001000011001111000011110101100111101011101101111111110010000101000111110001001101111110110010111000101101101011010011111000111110100010010101110010110100001101000101100110111010111000110001000101011100111010000111110010101101111111000000111100011100101111111000001010111011100100001110000010011111111100011101101000010100010001100110100011110000010100110110001100000100100000001001011000101000101000111101000000110110001010101011101011000100010000100100001011001000101000111101000101110011001101101010110001000111001011010110010110100100111000100010111100100001101011010110101100011100000000101001101110101111110111000110101110010001011011011100010101110111011000001011100110001010010011000010100101000111011100001111000111101001101011010011110110011011101101101100000111101000100100000111010001100001110011100111001111101000011011100001100000001011100000011101111110010010110111100010101111101101000001101010100111101101001110001011101100011110011011100011100101111100101100001111101001011100111000100111100000111101001110000001000101000110110100001110010011111100101001010000010010010000001000110010101101000110101000111001110111010111111000111001011111101011001111100001100100111011010010110101000100001010001111000110111010011010101100010010000011101100011001011000000100110010111101100100100000100100111001110100110110000101011000111001010100110101000100100001110101011111010000110111100001110000000101000010101001011000101010011011110001001010110000011100110101000011010100001011001111011110010111100010001111001000100100111100001000111111100110110000111101100100000011011101001100100010111001010000110111111011000101100010001100001110100100010100101011111000110001011000001111001101001111111011101010010011101001001101001100000000100000110100010110100110010111111110001100001011010010011101101001101101101110111110101110111100000000011100010111101010000110111111100101011000010110101000000010101100110101100110001000110000010101110111000000111100100010010110010111000000101101000011101011001010000011011101101011010000000011111011000010111001000100011011000001001111111010011100100001001101101010011001111100000001110100000000100110100110110111110010010001001100100000111111100111100001110101001011101000101001001001010001011110101001101011001110011100011010101001101001111000010110011010000011011110110100001001101110111101101010011010011111111011101110100110010010010111101000101000101101101000010001000010110111110100011001010111100011111000100100001110011101100000110011001110101100111110100100110001010101000101011110100001011011101101111110110011100100110111100000010100101110110101011010101011001100101101100100011111111000100111111101101000100001101111111110111001110111100110010111111110001011000000101010111010001110000101011101110100101001001011101100000110100010001101001011000110001100010111001100000010100001111100010110111011101010101001111010000010110110001101101101100000001111011001011110111001001101011101111111111001101111001000101111110101001010010101001001100011010001110110110011100010001011010010000100010111110000011001100101010111010011011011100111110010011010011001101101100010110011101001100100000110110101001110100010101111000010001011101000011110000000000000001110000110011001001101101111001001100011101101011111111110100010010110111100000101011100011110101111100110001110110001101111101101110000011001011100010100101110101000111011000011000000000100001100010000111000101111101011010100100010011111110001100100101001110011001100010001011100101100100101100010100100110110010111010010001110011000111100101111001101001111010111110000111111011101011001110010011000001011111110111010010100101011011110110101100110100101111101111100110110000010101111011110011000110000101010011101010010100110000010001111111010011110001010100110101101001101011111111111000011011010110011101011110001100101101110011110001100000100101000011001000100101101101011110010101001001010111010111101010110111111110010001110111101001101110110001001111010000011100111110000100101110010001111001000000111101111111010001101000011001111011000000101111111100001010111001001101001011101000000101000101110010110110011001010111110000000110001010000001101111110010010011000111101111101110001101010011011100000001010101110011000100100000111111010111010001000100011010011111010110001110101001001001100001001101111011010100010101111101000100110001001001000111010010101101010110110011111111001110000000101010010000111001000101101010001111101010100011001010101111001011101111100001111000100001010111010110111011101101010000010101110001111100101101001000100110101000100011000100001010101101110010100111000000010011101100010111011010110000000101101100100101000000010011000111001111011010000111110010100000011010010100101101011011101111001011111110010011010010110000111010110001001111001110001110010001111101101101111101100010001110111111010101010001110110000010110110001010000010111111010010110111000101110011111010000111001010101011111111000001111110000110010000110010100010010010001011000100011010110101110010000101001100010001000100100001011011000000011101011101111101111101001101101011101011101001001110101111011001010111110101111100101010100000001010100111000000110000110110011000100101001011110100101001001011101100110101100110110101111000100111110100010010111010100011000000011101010011111001100110100101000110010100010110000000001110000011101101111100111101011100011001111110011110001010000110101110011000001100010010000110010000111110101000000111011001100000100100110011100000011010101101011001110011000000001101111101100
