4130023_ac_172ms_2144k.java

北大大牛代码 1240道题的原代码 超级权威

import java.util.*;

public class Main {
	private Scanner in;
	private static int[] a = new int[100];

	static {
		a[0] = 0;a[1] = 3;a[2] = 6;a[3] = 10;a[4] = 21;a[5] = 39;
		a[6] = 92;a[7] = 198;a[8] = 498;a[9] = 1219;a[10] = 3210;a[11] = 8418;
		a[12] = 22913;a[13] = 62415;a[14] = 173088;a[15] = 481598;a[16] = 1351983;a[17] = 3808083;
		a[18] = 10781954;a[19] = 30615354;a[20] = 87230157;a[21] = 249144711;a[22] = 713387076;a[23] = 2046856566;
	}

	public static void main(String[] args) {
		new Main().run();
	}

	private void run() {
		int n;

		in = new Scanner(System.in);
		while (true) {
			n = in.nextInt();
			if (n + 1 == 0) {
				break;
			}
			System.out.println(a[n]);
		}
	}
}