p130.ans1
======================
2 3

=================
p130.cpp
======================
#include <bits/stdc++.h>

using namespace std;

template<typename T1, typename T2>
ostream& operator<<(ostream& out, const pair<T1, T2>& x) {
    return out << x.first << ' ' << x.second;
}

template<typename T1, typename T2>
istream& operator>>(istream& in, pair<T1, T2>& x) {
    return in >> x.first >> x.second;
}

template<typename T>
istream& operator>>(istream& in, vector<T>& a) {
    for(auto& x: a) {
        in >> x;
    }
    return in;
};

template<typename T>
ostream& operator<<(ostream& out, const vector<T>& a) {
    for(auto x: a) {
        out << x << ' ';
    }
    return out;
};

int n;

void read() { cin >> n; }

void solve() {
    /*
     * Connecting 2k contiguous points with k non-crossing chords minimizes the
     * number of regions, and a set of k chords splits the disk into exactly
     * k + 1 parts when no two chords cross. The count of non-crossing perfect
     * matchings of 2k points on a circle is the k-th Catalan number, built here
     * with the recurrence C[i] = sum_{j<i} C[j] * C[i-1-j]. So N = Catalan(k)
     * and P = k + 1.
     */

    vector<int64_t> C(n + 1, 0);
    C[0] = 1;
    for(int i = 1; i <= n; i++) {
        for(int j = 0; j < i; j++) {
            C[i] += C[j] * C[i - j - 1];
        }
    }

    cout << C[n] << " " << n + 1 << '\n';
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int T = 1;
    // cin >> T;
    for(int test = 1; test <= T; test++) {
        read();
        // cout << "Case #" << test << ": ";
        solve();
    }

    return 0;
}

=================
p130.in1
======================
2

=================
statement.txt
======================
130. Circle

time limit per test: 0.25 sec.
memory limit per test: 4096 KB


On a circle border there are 2k different points A1, A2, ..., A2k, located contiguously. These points connect k chords so that each of points A1, A2, ..., A2k is the end point of one chord. Chords divide the circle into parts. You have to find N - the number of different ways to connect the points so that the circle is broken into minimal possible amount of parts P.


Input

The first line contains the integer k (1 <= k <= 30).


Output

The first line should contain two numbers N and P delimited by space.


Sample Input

2
Sample Output

2 3
Author	: Natalia L. Andreeva, Alex Y. Suslov, Alexander S. Ivanov
Resource	: 5th Southern Subregional Contest. Saratov 2002
Date	: 2002-10-10


=================
