Trong một đợt thám hiểm dưới lòng đại dương, các nhà khoa học đã phát hiện ra một loài sinh vật X có đặc tính sinh sản rất đặc biệt:

• Mỗi con đực chỉ sinh ra một con cái.
• Mỗi con cái sinh ra hai con, một con đực và một con cái.
• Trong vòng đời, mỗi con chỉ sinh sản đúng một lần.

Biết đời thứ nhất của sinh vật X có một con đực. Hãy tính số lượng sinh vật X đời thứ \(n\) và đời thứ \(n\) có bao nhiêu con đực.

Dữ liệu vào:

• Một dòng duy nhất chứa số nguyên \(n\) \((3 \le n \le 90).\)

Dữ liệu ra:

• Dòng thứ nhất là số lượng sinh vật X ở đời thứ \(n\).
• Dòng thứ hai là số lượng con đực của sinh vật X đời thứ \(n\).