题目描述

给定一个正整数 n，使用递归打印从 1 到 n 的所有数字。

输入格式

一个正整数 n（1 <= n <= 1000）

输出格式

按顺序打印从 1 到 n 的数字，每个数字占一行

示例

输入

5

输出

1
2
3
4
5