Розглянемо наступну гру для двох гравців. На дошці записані числа від до N - 1. Перший гравець вибирає число, потім другий гравець вибирає інше число, після чого обидва ці числа видаляються з дошки. Якщо на дошці є число, яке дорівнює результату побітової операції XOR над цими двома числами, воно також видаляється. Далі перший гравець робить наступний хід і так далі. Гравець, який не може зробити хід, програє гру.
В єдиному рядку вхідних даних задано число (1 \leq N \leq 32).
Виведіть First, якщо виграє перший гравець; інакше виведіть Second.
Приклад 1