#include<iostream>
#include<cmath>
#include<algorithm>
#include<string>
using namespace std;
int main()
{
    int n, arr[100][100] = { 0 };
    arr[0][0] = 1, arr[1][0] = 1, arr[1][1] = 1;
    while (cin >> n) {
        if (n == 0) {
            return 0;
        }
        for (int i = 2;i < n;i++) {
            for (int j = 0;j <= i;j++) {
                if (j == 0) {
                    arr[i][j] = 1;
                }
                else {
                    arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
               ...