#977. 3-боначчи
Эхний 3 гишүүн нь 1, дараагийн гишүүн бүр өмнөх 3 гишүүний нийлбэр байх дарааллын n-р гишүүнийг ол.
### Оролт
Нэг бүхэл тоо n (1 ≤ n ≤ 60).
### Гаралт
Тоо.
Жишээ
Оролт
54
Гаралт
46294000891609
Оролт
38
Гаралт
2698569577
💡 Python, JavaScript эсвэл блокоор бодож болно. Оролтыг input()-оор мөр мөрөөр нь уншина. Асуулт бичих хэрэггүй (жишээ нь input("Тоо: ")). Яг гаралтад заасан зүйлийг л хэвлэ.
🔒 Эхний 3 бодлогыг бүртгэлгүй бодож болно. Энэ бодлогыг бодохын тулд үнэгүй бүртгүүлээрэй!