Description

给定一个正整数n，则1,2,...,n这n个数字能组成多少个互不相同且无重复数字的三位数。

Input

输入一个正整数n ( 3 <= n <= 9 )。

Output

先输出三位数的个数, 然后按升序输出所有的三位数, 数据之间用一个空格隔开。

Sample Input

3

Sample Output

6 123 132 213 231 312 321

HINT

最后一个数据的后面没有空格，直接换行。
多组测试数据，可用while(scanf()!=EOF)

Source

NBU OJ