#include<bits/stdc++.h>
using namespace std;
int f[10000],f1[100000];
int main(){
f[1]=f[2]=1;
for(int i=3;i<=1000;i++){
f[i]=f[i-1]+f[i-2];
}
//从3开始的数列
f1[2]=f1[3]=1;
for(int i=4;i<20;i++){
f1[i]=0;
for(int j=0;j<i;j++){
f1[i]+=(f1[j]*f1[i-j+1]);
}
}
/*从1开始的数列
f1[0]=f1[1]=1;
for(int i=2;i<20;i++){
f1[i]=0;
for(int j=0;j<i;j++){
f1[i]+=(f1[j]*f1[i-j-1]);
}
}
*/
for(int i=1;i<=20;i++)
printf("%d ",f[i]);
printf("\n");
for(int i=3;i<=20;i++)
printf("%d ",f1[i]);
}