#include <iostream>

using namespace std;

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

    if( n == 1 || n == 2 )
    {
        cout<< 16;
        return 0;
    }
    cout<< ( n % 2 != 0 ? ( (++n/2)%2 == 0 ? 15 : 16 ) : ( (n/2)%2 == 0 ? 15 : 16 ) );

    return 0;
}