题目描述

唐山，这座历史悠久的城市。每一个历史时刻都像是一个整数，而它们的阶乘则代表了这些时刻累积起来的巨大力量。津津、菲菲和皮皮决定通过编程来计算从1到n的每一个整数的阶乘，以此来体验唐山带来的深厚历史感。

输入格式

输入一行，包含一个正整数n（1 < n ≤ 12）

输出格式

输出n行，每行有两个数，分别是i和i的阶乘

样例

输入

4

输出

1 1
2 2
3 6
4 24

数据范围与提示

无