/*

主要看最后一个是否为O，若为O，则倒数第二个不能为O，则为a[n-2]*1*2;

若不为O，则最后一个有两个选择则为a[n-1]*2

*/

#include<stdio.h>

long long a[] = {  };

long long recrusion(int n) {

    if (a[n] > ) {

        return a[n];

    }

    return a[n] = recrusion(n - ) *  + recrusion(n - ) * ;

}

int main() {

    int n;

    a[] = ;

    a[] = ;

    while (~scanf("%d", &n)) {

        recrusion(n);

        printf("%lld\n", a[n]);

    }

    return ;

}