时间限制：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
题目描述
如题名称所示，湖岸的风翻起晚浪，舟外的雪飘落灯前。看似写景，实则暗喻实事。杜甫用拟人的手法将浪大和风急的关系揭示出来，并以风来比喻小人猖狂，浪来比喻局势动荡，小人猖狂导致局势动荡。
现有无数重的"浪"，我们用
描述第 
重"浪"的波形，"浪"满足以下性质：
（ '
' 表示连接）
例如：
，
， 
......
第
重"浪"的波形图如下所示。
由上述样例波形图和文字解释，可以发现第 重"浪"的第 位上的"浪高"是 
，第 
重"浪"的第 
位上的"浪高"是 
。
在此基础上推广一下，请你求出第
重"浪"的第 
位上的"浪高"是多少？
现有无数重的"浪"，我们用
例如：
第
由上述样例波形图和文字解释，可以发现第
在此基础上推广一下，请你求出第
输入描述:
一行一个正整数，含义如题所示。
输出描述:
仅一行，一个正整数表示答案。