该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

一个培养皿中有一种细菌，每秒钟成熟细菌可以分裂成一个成熟细菌和一个子细菌，每秒钟子细菌又会成为一个成熟细菌，培养皿上t=0时，只有一个成熟细菌，求在t秒时子细菌数和成熟细菌数。

Format

Input

输入一个整数t

Output

输出t秒时培养皿上成熟细菌和子细菌的数量，为长整数，用空格隔开。

Sample 1

Input

60

Output

2504730781961 1548008755920

NPUTic Original