package yukicoder; import java.util.Arrays; import java.util.Scanner; public class Main{ public static void main(String[] args){ new Main().solve(); } final long mod =1_000_000_000+7; void solve(){ Scanner sc=new Scanner(System.in); long n=sc.nextLong(); int p=sc.nextInt(); int c=sc.nextInt(); //まず、さいころをP+C個振って和がK個になるパターン数をDPで数える。 long[][] k=new long[p+c+1][13*(p+c)+1]; k[0][0]=1; int[] prime={2,3,5,7,11,13}; int[] composite={4,6,8,9,10,12}; for(int l=0;l<6;l++){ for(int i=0;i0){ k[i+1][j+prime[l]]+=k[i][j]; k[i+1][j+prime[l]]%=mod; } } } } for(int l=0;l<6;l++){ for(int i=0;i0){ k[p+i+1][j+composite[l]]+=k[p+i][j]; k[p+i+1][j+composite[l]]%=mod; } } } } int n_k=k[0].length-1; long[][] A=new long[n_k][n_k]; for(int i=0;i-k[0].length;j--){ //-jから出発した場合 if(i+j>=1){ a[i+j-1][0]+=k[p+c][i]; a[i+j-1][0]%=mod; } } } for(int i=0;i=0;j--){ a[i][0]+=(k[p+c][i-j]*a[j][0])%mod; a[i][0]%=mod; } } long[] e=new long[a.length]; for(int i=0;i0;n>>=1,x=mul(x,x,e,mod)){ if((n&1)==1)y=mul(y,x,e,mod); } long ans=0; for(int i=0;i=K;i--){ for(j=1;j<=K;j++){ c[i-j]=(c[i-j]+e[j-1]*c[i])%mod; } } long[] d=new long[K]; for(i=0;i