说明

一个正整数如果等于组成它的各位数字的阶乘之和，该整数称为阶乘和数。
例如，145=1!+4!+5!，则145是一个三位阶详细和数。
请问:共有多少个阶乘和数？

输出格式

所有的阶乘和数(按字典序，即1打头的在前，2打头的次之,..., 空格分隔)

1 145 2 40585 

提示

提示：8*9!=8*362880<10000000