P1976卵ケーキ（カトレア番号、スタック、羅バレー、ジャワ）

羅区リンクします。https：//www.luogu.com.cn/problem/P1976

import java.util.Scanner;
public class Main {

	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		long[] f=new long[3001];
		f[0]=1;
		f[1]=1;
		int n=in.nextInt();
		
		for(int i=2;i<=n;i++) {
			for(int j=0;j<i;j++) {
				f[i]=(f[j]*f[i-j-1]%100000007+f[i])%100000007;
			}
		}
		System.out.println(f[n]);
   
	}       
}