SPOJ in Armenian

1, 2, 3, …, 2N թվերն անհրաժեշտ է դասավորել 2 տող N սյուն պարունակող աղյուսակի վանդակներում այնպես, որ յուրաքանչյուր վանդակ պարունակի մեկ թիվ, և ամեն մի տողում, ամեն մի սյունում թվերը դասավորված լինեն աճման կարգով։

Ձեր խնդիրն է հաշվել թե քանի եղանակով կարելի է ստանալ այդպիսի դասավորություն։

Մուտքը

Մուտքում տրված է N թիվը (1 <= N <= 100)

Ելքը

Ելքում հարկավոր է արտածել մեկ թիվ -  պահանջվող քանակը 10⁶-ի վրա բաժանելիս ստացված մնացորդի արժեքը։

Օրինակներ

Մուտքը.
2
Ելքը.
2
 
Մուտքը.
3
Ելքը.
5