尾声·织梦行云（难）

题目描述

Arthur的仙剑之旅到这里，就告一段落了。坐在时光机器里，轻抚着从梦貘一族那里得来的箜篌，他的耳畔，又回响起了织梦行云那空灵的天籁般的的曲调……
假设Arthur手中的箜篌有n根琴弦，每一根琴弦能够弹奏出不同音调的单音，从低到高编号为1、2、3、….、n，请问他在不弹奏出重复音符的情况下，弹奏出的全部旋律都有什么呢？

输入

多组测试数据。
每组数据只有一行，包含一个整数n（1≤n≤12），为单音的数目。数据以一个0为结束

输出

对于每组数据，按照从小到大的顺序输出全部的音律排列。具体见样例。

输入样例

2
3
0

输出样例

12
21

123
132
213
231
312
321