#include <iostream>
#include <math.h>
using namespace std;
void count(int c)
{
int j = 31;
if(c == 1)
{
j-= 3;
while(j != 1)
{
--j;
cout << j << "\n";
}
}
else if(c == 2)
{
j-= 1;
while(j!= 1)
{
cout << j << "\n";
j--;
}
}
else if(c == 3)
{
while(j == 1)
{
j--;
cout << j << "\n";
}
}
}
int main()
{
int DM[7] = {1,3,5,7,8,10,12};
int mTh;
cin >> mTh;
for(auto a : DM)
{
if(DM[a] == mTh)
{
count(3);
}
}
if(mTh == 2)
{
count(1);
}
else
{
count(2);
}
}
CiNpbmNsdWRlIDxpb3N0cmVhbT4KI2luY2x1ZGUgPG1hdGguaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnZvaWQgY291bnQoaW50IGMpCnsKICAgIGludCBqID0gMzE7CmlmKGMgPT0gMSkKIHsKICAgIGotPSAzOwogICAgd2hpbGUoaiAhPSAxKQogICAgewogICAgICAgIAogICAgICAgIC0tajsKICAgICAgICBjb3V0IDw8IGogPDwgIlxuIjsKICAgIH0KIH0KZWxzZSBpZihjID09IDIpCnsKICAgICAgICBqLT0gMTsKICAgIHdoaWxlKGohPSAxKQogICAgewogICAgICAgIGNvdXQgPDwgaiA8PCAiXG4iOwogICAgICAgIGotLTsKICAgIH0KfQplbHNlIGlmKGMgPT0gMykKewogICAgd2hpbGUoaiA9PSAxKQogICAgewogICAgICAgIGotLTsKICAgICAgICBjb3V0IDw8IGogPDwgIlxuIjsKICAgIH0KfQp9CmludCBtYWluKCkKewogICAgaW50IERNWzddID0gezEsMyw1LDcsOCwxMCwxMn07CiAgICBpbnQgbVRoOwogICAgY2luID4+IG1UaDsKICAgIGZvcihhdXRvIGEgOiBETSkKICAgIHsKICAgICAgICBpZihETVthXSA9PSBtVGgpCiAgICAgICAgewogICAgICAgICAgICBjb3VudCgzKTsKICAgICAgICB9CiAgICB9CiAgICBpZihtVGggPT0gMikKICAgIHsKICAgICAgICAgICAgY291bnQoMSk7IAogICAgICAgICAgICAKICAgIH0KICAgIGVsc2UKICAgICAgICB7CiAgICAgICAgICAgIGNvdW50KDIpOwogICAgICAgIH0KfQoKCgo=