Яхубина устала от всех этих сложных языков, так что она решила изобрести новый, простой язык. Она уже составила словарь, сожержащий n 3-слов. 3-слово — это последовательность из ровно трех строчных букв из первых 24 букв английского алфавита (от a до x). Она решила, что некоторые буквы должны быть гласными, а остальные — согласными. Весь язык будет основываться на простом правиле: слово, которое содержит как минимум одну гласную, считается корректным.

Яхубина забыла, какие буквы являются гласными, а какие — согласными, и хочет найти некоторые, возможно, корректные наборы гласных. Для этого она задает Яхубу вопросы. Каждый вопрос — это набор букв. Для каждого вопроса Яхубина хочет знать, сколько слов в словаре корректны, учитывая, что данный набор букв является гласными, а остальные буквы согласные.

Яхубина хочет знать xor квадратов ответов на все возможные вопросы. Всего есть 2²⁴ вопросов (все подмножества множества первых 24 строчных букв английского алфавита). Помогите Яхубу найти это число.