hdu 1130 How Many Trees?

http://acm.hdu.edu.cn/showproblem.php?pid=1130

/*
2011-9-11
author:BearFly1990
 */
package acm.hdu.tests;

import java.math.BigInteger;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class HDU_1130 {
    public static void main(String args[]) {
        List<BigInteger> list = new ArrayList<BigInteger>(101);
        BigInteger f = BigInteger.valueOf(1);
        list.add(f);
        list.add(f);
        for (int i = 2; i <= 100; i++) {
            f = BigInteger.valueOf(0);
            for (int j = 0; j < i; j++)
                f = f.add(((BigInteger) list.get(j)).multiply((BigInteger) list
                        .get(i - 1 - j)));
            list.add(f);
        }
        Scanner cin = new Scanner(System.in);
        int inputInt = 0;
        while (cin.hasNext()) {
            inputInt = cin.nextInt();
            System.out.println(list.get(inputInt));
        }
    }
}