今天的数学课让你感到很无聊。于是你打算在纸上写下所有n位不含重复数字的数,来打发时间。
例如:你打算写6位数,那么你会写下127643;而123347含重复的3,你不会写下它。
你决定由小到大写出每个数,并且你不会考虑含前导0的n位数。
输入输入一个数n,表示你打算写n位数。输出每行输出一个数,表示你所写下的n位数。数据范围对于100%的数据,1≤n≤8;输入样例1输出样例123456789