【问题描述】

 走楼梯普通人每次可走1 步,牛人每次可走1至3步,现某楼梯有n 级台阶,问牛人有几种走法?

【输入文件】

 一行，一个正整数，表示台阶数

【输出文件】

 一行，一个正整数，表示牛人的走法

【输入样例】

3

【输出样例】 

4