#include using namespace std; #define int long long #define MAX 214514 #define MOD 1000000007 signed main(){ int a[MAX]; a[1]=1; int s1=1,s2=0; for(int i=2;i>n; cout<