PRoblem Description

Input

         題目有多組數據，處理到文件結尾，丞相共寫了n（1 <= n <= 20）封書信，輸入一個正數n。

Output

         輸出書信傳錯的情況數。

Example Input

136
Example Output
02265#include<stdio.h>void main(){    int n,i;    long long int a[151];    a[1]=0,a[2]=1;    while(~scanf("%d",&n))    {        for(i=3;i<=n;i++)            a[i]=(i-1)*(a[i-1]+a[i-2]);        printf("%lld/n",a[n]);    }}