357数(输出)

时间限制：1s
内存限制：128M

题目描述

我们定义只由357三种数码组成，相邻数码不同，且包含所有三种数码的正整数为357数。例如35757是一个357数；3557不是一个357数因为两个相同的数码相邻；35353不是一个357数因为只包含两种数码。 给出正整数n，从小到大输出所有n位的357数。

输入格式

一个正整数nn。

输出格式

输出若干行，每行一个从小到大输出所有nn位的357数。

输入输出样例#1

输入

3

输出

357
375
537
573
735
753

数据范围

3 ≤ n ≤ 15