TopCoder

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

User's AC Ratio

80.0% (16/20)

Submission's AC Ratio

38.5% (20/52)

Tags

HOJ

Description

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

他想要知道有多少走法。

Input Format

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

Output Format

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

Sample Input 1

3
1

Sample Output 1

2
1

Hints

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

Problem Source

HOJ

Subtasks

No. Testdata Range Score
1 0 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 131072 262144 1