漫游小镇

题目内容

题目描述

一个正方形的镇区分为N2个小方块(1<= N <= 7)。农场位于方格的左上角,集市位于左下角。贝茜穿过小镇,从左上角走到左下角,每次都可以向上下左右四个方向走,要求刚好经过每个方格一次。当N=3时,贝茜的漫游路径可能如下图所示: 

        


请你写一个程序,对于给出的N值,计算贝茜从农场走到集市有多少种唯一的路径。


输入描述

输入只有一行,包含一个整数,为题目描述中的N

输出描述

输出一行,包含一个整数,代表路径总数。

样例输入

3

样例输出

2

提示

提交评测
请登录后再操作

题目描述

漫游小镇
1193
0
Level4
27
18
67%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在