Уэнсдей Аддамс, ученица Академии Невермор, как обычно проводит свои мрачные эксперименты. Недавно она нашла в старой тетради дяди Фестера странную формулу: $a^n + b^n = c^n$.  

Формула показалась ей подозрительно простой, и Уэнсдей решила проверить, существует ли хотя бы одно натуральное решение для разных значений $n$ и $c$.

Пусть для $n > 2$ решений действительно не существует~--- рядом с формулой, на полях тетради, дядя Фестер написал удивительно простое доказательство этого факта, и Уэнсдей не собирается оспаривать его. При $n = 2$ это уравнение вызывает у нее иррациональную неприязнь, поэтому такие случаи она рассматривать не будет. Остаются только неотрицательные $n < 2$, для которых она будет проверять, существуют ли у этого уравнения решения.

Ваша задача~--- помочь Уэнсдей проверить по данным $n$ и $c$, существует ли такая пара $(a,b)$, что $a^n+b^n=c^n$.

Стоит помнить, что выражение $0^0$ не имеет смысла~--- если при вычислениях встречается такая ситуация, Уэнсдей считает, что равенство не выполняется.