P17433_ca_N_reines.cc

#include <iostream>
using namespace std;

int main () {
    int N;
    int v[]={1, 0, 0, 2, 10, 4, 40, 92, 352, 724, 2680, 14200};
    while (cin >> N and N!=0) cout << v[N-1] << endl;
}