#include <iostream>
#include <stdio.h>using namespace std;
/*
a为等待进栈的个数
b为栈中的个数;
*/
int f(int a,int b){
if(a==0) return 1;
if(b==0) return f(a-1,1);
return f(a-1,b+1)+f(a,b-1);
}
int fuc(int x){
return f(x,0);
}
int main(int argc, char** argv) {
for(int i=0;i<17;i++){
printf("%d ",fuc(i));
}
return 0;
}