/*#include <stdio.h>
int memo[10001];
int f(int n) {
if(memo[n]){
return memo[n];
}
if(n<=2){
return memo[n]=n;
}
memo[n]=(f(n-1)+f(n-2))%100000007;
return memo[n];
}
int main(){
int n;
scanf("%d",&n);
printf("%d",f(n));
}
#include <stdio.h>
int memo[10001]={};
int f(int n) {
if(memo[n]) return memo[n];
if(n==1) return memo[n]=1;
if(n==2) return memo[n]=3;
if(n==3) return memo[n]=5;
return memo[n]=(f(n-1)+f(n-2)*2)%100007;
}
int main() {
int n;
scanf("%d",&n);
printf("%d",f(n));
}
*/
#include <stdio.h>
f(int n,int N)
{
if()
}
int main(){
int n,N;
scanf("%d %d",&n,&N)
printf("%d",f())
return 0;
}