Description

某人给不同地址不同姓名的n位朋友写信，信笺、信封都分别写好了。假设信封用大写字母表示，信笺用小写字母表示，正确的对应关系如下：
信封：A B C D E F ...
信笺：a b c  d e  f ...
请问：所有信笺、信封全都装错的情况有多少种？

Input

输入一个正整数n，表示有n封信。

Output

依次输出n取不同值时信封、信笺全都装错的情况数。
每行的输出包含两部分内容，第1部分是信的数量，第二部分是全部装错的情况数。两个数据间以\t间隔。
如
5        44
表示5封信的时候，全部装错的情况有44种。

Sample Input

6

Sample Output

1        0
2        1
3        2
4        9
5        44
6        265

HINT

Source

NBU OJ