Qablaşdırma maşını#2948

Qablaşdırma maşını

1 saniyə

64 meqabayt

Asan

Bir qablaşdırma maşınında $n$ ədəd oyuncaq Şaxta Baba və $n$ ədəd Qar Qızı var. Maşın paketləri aşağıdakı üsullarla yarada bilər:

Bir Şaxta Babanı iki fərqli paket növündən birində;
Bir Qar Qızını;
Bir Şaxta Baba və bir Qar Qızını birgə bir paketdə.

Bütün oyuncaqlar paketləndikdən sonra, maşın $4$ müxtəlif növ paketdən ibarət bir ardıcıllıq yaradacaq. Maşın neçə fərqli paketləşdirmə ardıcıllığı yarada bilər?

Giriş

Girişin birinci sətrində bir tam ədəd $n$ ( $1 \leq n \leq 1 0^{6}$ 1 \leq n \leq 10^6) verilir.

Çıxış

Bir tam ədəd çıxışa yazın — fərqli paketləşdirmə ardıcıllıqlarının sayını $1000003$ modulunda hesablayıb çap edin.

Nümunələr

Nümunə 1

Loading

1 \leq n \leq 1 0^{6}