题目描述

给定一个正整数 $k$，你需要用 $0 \sim k$ 的数字来组成三位数，数字可以重复使用，请按从小到大的顺序输出所有可以组成的三位数。

输入格式

一个数 $k$。

$1 \le k \le 9$

输出格式

分行输出所有可以组成的三位数。

1

100
101
110
111

2

100
101
102
110
111
112
120
121
122
200
201
202
210
211
212
220
221
222