#include 
 
void mul(int *a11,int *a12,int *a21,int *a22,int w11,int w12,int w21,int w22){
	int t11 = *a11 * w11 + *a12 * w21;
	int t12 = *a11 * w12 + *a12 * w22;
	int t21 = *a21 * w11 + *a22 * w21;
	int t22 = *a21 * w12 + *a22 * w22;
	*a11 = t11;
	*a12 = t12;
	*a21 = t21;
	*a22 = t22;
}
 
int main(){  
	int n;
	while(scanf(" %d",&n)){
		int a11=1,a12=1,a21=1,a22=0;
		for(int i=0;i