Program to print numbers with diamond pattern

write a program where each column represents same number according to given example:
Examples : 
 

Input : 5
Output :
 1
 212
32123
 212
 1

Input : 7
Output :
 1
 212
 32123
4321234
 32123
 212
 1

Output : 
 

 1
 212
 32123
4321234
 32123
 212
 1

Time complexity: O(n*sp+n*st)
Auxiliary Space: O(1)