题目描述

一位大城市的律师在她住所以北n个街区和以东n个街区处工作。 每天她走2n个街区去上班。如果她从不穿越（但可以碰到）从家到办公室的对角线，那么有多少条可能的道路？ 例如:下图为n=4的情况。

输入格式

输入包含多组测试数据。 每组测试数据共一行，给出一个整数n.(0

输出格式

每行输出一个整数ans表示答案。

4

14