PRoblem Description

Input

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

Output

         輸出書信傳錯(cuò)的情況數(shù)。

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]);    }}