import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
public class Main {
public static void main(String[] args) throws IOException {
InputStreamReader isr = new InputStreamReader(System.in);
BufferedReader br = new BufferedReader(isr);
StringBuilder sb = new StringBuilder();
int[] k = {0,2,7,5,30,169,441,1872,7632,1740,93313,459901,1358657,2504881};
while (true) {
String m = br.readLine();
int x = Integer.parseInt(m);
if(x==0)
break;
sb.append(k[x]).append("\n");
}
System.out.print(sb);
}
}
No comments:
Post a Comment