不明所以

我连数组都没开？？？

//公交车路线 
//Mysterious East
#include<bits/stdc++.h>
typedef unsigned long long ULL;
typedef long long LL;
typedef float F;
typedef double D;
using namespace std;
LL n;
LL ans;
void Input_ () {
	cin>>n;
	if(n%2==1) {cout<<"0";exit(0);}
    return ;
}
void Print_() {
	cout<<ans;
	return ;
}
void Dfs(LL num,LL s) {
	if(s==0)s=8;
	if(s==9)s=1;
	if(num>n)return ;
	if(num==n) {
		if(s==5) ans++,ans%=1000;
		return ;
	}
	if(s==5) return ;
	Dfs(num+1,s+1);
	Dfs(num+1,s-1);
}
void Work_ () {
	Dfs(0,1);
   	return ;
}
int main(int argc, char* argv[]) {
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
    Input_();
    Work_();
    Print_();
    return 0;
}
//:-(
/*
text:

*/
/*

*/