2222: 宝典2第三章全排列问题

【题目描述】全排列问题(permutation.cpp/c/pas)

“心无界则天地宽，当狂风在你耳边呼啸时，你只当它微风拂面；当暴雨在你眼前倾泻时，你只当它细雨绵绵；当闪电在你头顶肆虐时，你只当它萤火流逝。人，绝不能在逆境面前屈服 ……哎，不说了，又到做操时间了，再晚典狱长要骂人了。”

每天早晨，监狱里的囚犯都必须排成一行，随着“左三圈，右三圈，脖子扭扭，屁股扭扭，早睡早起，咱们来做运动！”的歌声做操。试计算n个囚犯排成一排，共有多少种排列方法并将排列方法打印出来。

【输入格式】

输入文件为permutation.in，一个整数即n。

【输出格式】

输出文件为permutation.out输出每种方案，每种方案各占一行(字典序)。最后一行为方案数。

【输入样例】

2

【输出样例】

12

21

2