小西和小理的直线跳棋

题号：NC22753
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

小西找到了一个奇怪的一维棋盘，棋盘上面只有一个棋子，棋子每次可以向棋盘的原点移动不超过当前坐标一半（向上取整）的距离。小西和小理于是决定采用轮流移动棋子的方式进行pk，将棋子最终移动到原点的人获胜。狡猾的小西偷偷来问你，他应该选先手还是后手，才能确保获胜。

（假设小西和小理都足够聪明，会选择最优的策略）

输入多组数据，每组数据包含一个正整数N（N<=1000000），代表棋子所在的初始位置

输出小西应该选择先手（First）还是后手(No First)，输出占一行

示例1

复制

复制

No First

示例2

复制

复制

First