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