时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
纳新一百和乱得尬得在玩取石子的游戏。他们一共有 
堆石子，第 
堆有 
颗石子（若 
则表示这是一堆空石子堆）。
纳新一百和乱得尬得轮流进行游戏，纳新一百先手。轮到某个人时，他需要选择一堆非空的石子堆，并拿走任意数量的石子。如果不存在一堆非空的石子堆，则轮到的人输掉游戏。纳新一百想要知道，他的第一轮操作有多少种不同的取法能够保证他最后取得游戏的胜利。假设两个人都是用最优策略在玩游戏，两种操作方式视为不同当且仅当两种方式选取的石子堆的序号不同或取走的石子数量不同。
为了增加趣味性，纳新一百和乱得尬得决定对前堆石子都玩一次游戏，两次游戏相互独立，也就是说，每开始一个新的游戏，石子堆都会被复原。
现在，纳新一百想要知道每一次游戏中，他能够取得胜利的第一轮操作方案数。
纳新一百和乱得尬得轮流进行游戏，纳新一百先手。轮到某个人时，他需要选择一堆非空的石子堆，并拿走任意数量的石子。如果不存在一堆非空的石子堆，则轮到的人输掉游戏。纳新一百想要知道，他的第一轮操作有多少种不同的取法能够保证他最后取得游戏的胜利。假设两个人都是用最优策略在玩游戏，两种操作方式视为不同当且仅当两种方式选取的石子堆的序号不同或取走的石子数量不同。
为了增加趣味性，纳新一百和乱得尬得决定对前
现在，纳新一百想要知道每一次游戏中，他能够取得胜利的第一轮操作方案数。
输入描述:
第一行一个正整数，表示石子堆数。
第二行。
输出描述:
。