题目描述

有一个$N*N$的方格，起点是$（1,1）$终点是$（N, N）$每次行走只能往右走或者往下走。

请你统计一下从起点到终点的所有路径，最后答案 $mod \space 100003$。

输入格式

第一行一个数$N$，表示$N*N$方格（$1<=N<=1000$）

输出格式

一行数，路径的个数。

输入样例#1

5 

输出样例#1

70