题目描述

$Bob$ 和 $Alice$ 比赛爬楼梯，$Alice$ 一次可以走 $1$ 级 或 $2$ 级台阶，$Bob$ 一次可以走 $1,2,3$级台阶，楼梯共 $n$ 级台阶，请问 $Alice$ 和 $Bob$ 有多少种爬楼梯的方法。

输入格式

一个整数 $n$，表示台阶数量

输出格式

两个整数，表示 $Alice$ 和 $Bob$ 爬楼梯的方法数

10

89 274

60

2504730781961 4680045560037375

数据规模与约定

$1 \leq n \leq 70$

本题测试数据更新了

注意数据溢出