【题目描述】

一只蜜蜂在如下图所示的数字蜂房上爬动，已知他能从标号小的蜂房爬到标号大的相邻蜂房，问：蜜蜂从1开始爬到蜂房$n$，有多少种爬行路线？例如从蜂房 1 爬到蜂房3，有两种方法，分别是 1−3；1−2−3。

【输入格式】

一行，一个正整数$n$表示蜜蜂爬行的终点。

【输出格式】

一行，一个整数，表示爬行路线有多少种。

【样例】

14

377

【数据规模与约定】

100%的数据满足：$1\le n\le30$。