Description

杨辉三角形，贾宪又称三角形，帕斯卡三角形，是二项式系数在
三角形中的一种几何排列。下图是5行的杨辉三角形。
    1
   1 1
  1 2 1
 1 3 3 1
1 4 6 4 1
构造规则是：
每行首尾是1，其他每个数字等于上一行的左右两个数字之和。
我们的任务是打印一定行数的杨辉三角形，如样例，
为了美观，我们约定，数字1~9仍用数字表示，
10~35，36~61，62~87，...,分别用a~z表示，如10，36，62都用a表示。

Input

一个整数n（1<=n<=20）

Output

输出题目约定的如样例的杨辉三角形。

Sample Input

5
7

Sample Output

    1
   1 1
  1 2 1
 1 3 3 1
1 4 6 4 1
      1
     1 1
    1 2 1
   1 3 3 1
  1 4 6 4 1
 1 5 a a 5 1
1 6 f k f 6 1

HINT

Source

NBU OJ