IOI-ի մոլորակի ղեկավարությունը որոշում է ցանկապատել մոլորակի հաղթանակի պուրակը: Ցանկապատը պետք է ունենա 4 միավոր բարձրություն, իսկ երկարությունը պետք է լինի  միավոր: Սակայն պարզվեց, որ մոլորակում առկա են միայն 1x2 միավոր ունեցող անսահմանափակ քանակի փայտյա տախտակներ:

   Պահանջվում է գրել ծրագիր, որը կհաշվի n երկարություն ունեցող ցանկապատի կառուցման համար անհրաժեշտ բոլոր եղանակների քանակը:

   Օրինակ, n=2 դեպքում ցանկապատի կառուցման եղանակները հինգն են.

Մուտքային տվյալներ 

   Մուտքում տրված է n բնական թիվը (1≤n≤20):

Ելքային տվյալներ         

   Ելքում պետք է արտածել խնդրի պատասխանը:

Օրինակներ