#include<iostream>
#include<cmath>
using namespace std;
int a[65];
int main()
{
    a[1]=1;
    a[2]=3;
    a[3]=5;
    a[4]=9;
    a[5]=13;
    a[6]=17;
    a[7]=25;
    a[8]=33;
    a[9]=41;
    a[10]=49;
    a[11]=65;
    a[12]=81;
    a[13]=97;
    a[14]=113;
    a[15]=129;
    a[16]=161;
    a[17]=193;
    a[18]=225;
    a[19]=257;
    a[20]=289;
    a[21]=321;
    a[22]=385;
    a[23]=449;
    a[24]=513;
    a[25]=577;
    a[26]=641;
    a[27]=705;
    a[28]=769;
    a[29]=897;
    a[30]=1025;
    a[31]=1153;
    a[32]=1281;
    a[33]=1409;
    a[34]=1537;
    a[35]=1665;
    a[36]=1793;
    a[37]=2049;
    a[38]=2305;
    a[39]=2561;
    a[40]=2817;
    a[41]=3073;
    a[42]=3329;
    a[43]=3585;
    a[44]=3841;
    a[45]=4097;
    a[46]=4609;
    a[47]=5121;
    a[48]=5633;
    a[49]=6145;
    a[50]=6657;
    a[51]=7169;
    a[52]=7681;
    a[53]=8193;
    a[54]=8705;
    a[55]=9217;
    a[56]=10241;
    a[57]=11265;
    a[58]=12289;
    a[59]=13313;
    a[60]=14337;
    a[61]=15361;
    a[62]=16385;
    a[63]=17409;
    a[64]=18433;
    int n;
    while(cin>>n)
    {
        cout<<a[n]<<endl;
    }
    return 0;
}