TopCoder

Thumb hsnu2016
Adrien Wu
$ \begin{align} AC \times 2^9 \\ \text{New TIOJ ?} \end{align} $

User's AC Ratio

75.0% (9/12)

Submission's AC Ratio

50.0% (10/20)

Tags

HOJ

Description

一個正方形的鎮區分為 N*N 個小方塊。農場位於方格的左上角,集市位於左下角。小優穿過小鎮,從左上角走到左下角,剛好經過每個方格一次。當 N=3 時,小優移動的路徑可能如下圖所示:

他想要知道有多少走法。

Input Format

每個TestData有多筆Query,每一筆Query一行,一行一個整數 N(1 ≤ N ≤ 10)(EOF)

Output Format

一筆Query一行,一行一個你認為是Answer的東西

Sample Input

3
1

Sample Output

2
1

Hints

預先算好答案的是壞孩子優>.O

Problem Source

HOJ

Subtasks

For Testdata: 0 ~ 0, Score: 100
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1000 131072 262144