题目描述

小张喜欢数字，有一天他在研究由1、2、3组成的数字，他提出一个问题：某一个n位数只由数字1、2、3组成，其中每个数字至少出现一次，并且要求每个1要在第一个2之前，每个2要在第一个3之前，他想请你编程求出这样的数都有哪些。

输入格式

一个正整数n(1≤n≤100)表示这个数的位数。

输出格式

每行一个整数，为符合要求的数。

输入/输出样例

6

123333
122333
122233
122223
112333
112233
112223
111233
111223
111123

说明/提示

时间1000ms，内存256MiB