Başqa oyun#8675

Başqa oyun

1 saniyə
64 meqabayt
Çox asan

Bu sadə, amma qədim bir oyundur. Siz 1, 2, 3, \ldots, 2n-1, 2n ədədlərini saat əqrəbi istiqamətində bir-birinin ardınca dairə şəklində yazmalı və sonra onları düz xətt parçası ilə cüt-cüt birləşdirməlisiniz. Hər bir ədəd yalnız bir başqa ədədlə birləşdirilməlidir və heç iki parça bir-birini kəsməməlidir.

Hələ də sadə bir oyun kimi görünür, deyilmi? Amma ədədlərini yazdıqdan sonra, bu ədədləri cütlərə birləşdirməyin neçə fərqli yolu olduğunu deyə bilərsinizmi? Həyat çətindir, deyilmi?

Giriş

Girişdə tam ədəd (1 \leq n \leq 32) verilir.

Çıxış

Bir sətirdə ədədlərini cütləşdirməyin yollarının sayını çap edin.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 3

Loading
Loading