#include <iostream>
using namespace std;
 
int x[101][101];
 
int f(int n) {
	for(int i = 0; i <= n; i++) {
		for(int j = 0; j <= n; j++) {
			x[i][j] = 0;
		}
	}
	x[0][0] = 1;
	int s = 0;
	for(int i = 0; i <= n; i++) {
		for(int j = 0; j <= n; j++) {
			s += x[i][j];
			if(i < n && j < n)
				x[i+1][j+1] += x[i][j];
			if(i < n && j > 0)
				x[i+1][j-1] += x[i][j];
		}
	}
	return s;
}
 
int main() {
	// your code goes here
	for(int i = 1; i <= 25; i++) {
		cout << f(i) << endl;
	}
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IHhbMTAxXVsxMDFdOwoKaW50IGYoaW50IG4pIHsKCWZvcihpbnQgaSA9IDA7IGkgPD0gbjsgaSsrKSB7CgkJZm9yKGludCBqID0gMDsgaiA8PSBuOyBqKyspIHsKCQkJeFtpXVtqXSA9IDA7CgkJfQoJfQoJeFswXVswXSA9IDE7CglpbnQgcyA9IDA7Cglmb3IoaW50IGkgPSAwOyBpIDw9IG47IGkrKykgewoJCWZvcihpbnQgaiA9IDA7IGogPD0gbjsgaisrKSB7CgkJCXMgKz0geFtpXVtqXTsKCQkJaWYoaSA8IG4gJiYgaiA8IG4pCgkJCQl4W2krMV1baisxXSArPSB4W2ldW2pdOwoJCQlpZihpIDwgbiAmJiBqID4gMCkKCQkJCXhbaSsxXVtqLTFdICs9IHhbaV1bal07CgkJfQoJfQoJcmV0dXJuIHM7Cn0KCmludCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJZm9yKGludCBpID0gMTsgaSA8PSAyNTsgaSsrKSB7CgkJY291dCA8PCBmKGkpIDw8IGVuZGw7Cgl9CglyZXR1cm4gMDsKfQ==