/*
TASK: necklace
LANG: C++
*/
#include<stdio.h>
int main(){
    int a[21]={0,0,1,1,3,5,11,21,43,85,171,341,683,1365,2731,5461,10923,21845,43691,87381,16667},n;
    scanf("%d",&n);
    printf("%d\n",a[n]);
    return 0;
}
