SeraphJACK正在摆积木。他想用这些积木垒成一座金字塔。同时摆好金字塔之后，他为每层积木涂上不同的颜色，这些颜色用从1开始的正整数表示，从最底层开始涂色。现在告诉你SeraphJACK有n块积木，请输出他用这些积木能摆出并涂色的最大金字塔。（金字塔形状详见样例,0表示这个位置没有积木）
输入格式:
一个整数n,1<=n<=1000
输出格式:
涂色后的金字塔
输入样例1:
在这里给出一组输入。例如：
11
输出样例1:
在这里给出相应的输出。例如：
0004000
0030300
0202020
1010101