K好数

import java.util.Scanner;

public class Main{
    public static final int MOD=1000000007;
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int K=scanner.nextInt();
        int L=scanner.nextInt();
        int[][] dp=new int[L][K];
        for(int j=0;j<K;j++) {
            dp[0][j]=1;
        }
        for(int i=1;i<L;i++) {
            for(int j=0;j<K;j++) {
                for(int x=0;x<K;x++) {
                    if(x!=j-1 && x!=j+1) {
                        dp[i][j]=dp[i][j]+dp[i-1][x];
                        dp[i][j]=dp[i][j]%MOD;
                    }
                }
            }
        }
        int sum=0;
        for(int j=1;j<K;j++) {
            sum=sum+dp[L-1][j];
            sum=sum%MOD;
        }
        System.out.println(sum);
        scanner.close();
    }
}