1xn хэмжээтэй тэгш өнцөгт хэлбэрийн талбайг 1x1, 1x2 гэсэн 2 төрлийн хавтангаар бүрэх бүх боломжийн тоог ол.

Оролт:

Оролтын файлын эхний мөрөнд талбайн хэмжээсийг илэрхийлэх n гэсэн бүхэл тоо өгөгдөнө.

Гаралт:

Гаралтын файлд тухайн талбайг хучиж болох хувиалбарын тоо болох нэг бүхэл тоог хэвлэнэ.

Хязгаарлалтууд:

• Оролтын бүх утгууд нь бүхэл тоо байна.
• \(1 \leq N \leq 70\)

Дэд бодлого

Жишээ:

Оролт-1

3

Гаралт-1

3

Тайлбар-1

1 1 1

1 2

2 1

гэсэн нийт 3 боломжтой байна.

Оролт-2

5

Гаралт-2

8