#include <iostream>
using namespace std;

int sum[1000][1000] = {0};

int di(int x, int y) {
    if (y < 1 || y > x) return 0;          
    if (sum[x][y] != 0) return sum[x][y];  
    if (y == 1 || x == y) {
        sum[x][y] = 1;                      
    } else {
        sum[x][y] = di(x - 1, y - 1) + di(x - 1, y); 
    }
    return sum[x][y];
}

int main() {
    int n;
    while (cin >> n) {

        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= i; j++) {
                di(i, j);
            }
        }
   
        for (int i = 2; i <=...