#include <bits/stdc++.h>

using namespace std;

int main()
{
    int valaszok[100] = {
            1,
            2,
            5,
            11,
            26,
            61,
            143,
            336,
            789,
            1853,
            4352,
            10221,
            24005,
            56378,
            132409,
            310975,
            730354,
            1715305,
            4028555,
            9461440,
            2020970,
            11788075,
            1368454,
            5063543,
            9474570,
            12224608,
            12355221,
            11671396,
            6023332,
            11493452,
            16655015,
            12931975,
            16295522,
            13829456,
            7099308,
            15096097,
            795869,
            2858379,
            19613430,
            6789031,
            12195512,
            8121565,
            8825212,
            18982958,
            14395505,
            19452292,
            4074655,
            8618644,
            6916438,
            2999228,
            8840239,
            12061062,
            5845814,
            553351,
            18312388,
            4916954,
            2100371,
            8564345,
            916673,
            5480737,
            9777776,
            16471944,
            1404769,
            13800745,
            19228483,
            15585656,
            8594804,
            18974519,
            7115248,
            17619359,
            13559051,
            5562831,
            17569465,
            2882291,
            9774996,
            16869452,
            5744324,
            5275698,
            6520724,
            1447694,
            3671788,
            3515572,
            4182208,
            10432294,
            1174897,
            9266516,
            15525721,
            9685553,
            13521819,
            7262564,
            12521226,
            2419352,
            3838111,
            2833010,
            17183016,
            14579579,
            2103841,
            15954251,
            16829327,
            14833215
    };

    int n;
    cin >> n;
    cout << valaszok[n-1] << "\n";
}