Problem D: 米粒计算
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：140
Solved：26
Description
有个很著名的故事，据说国王与大臣下棋，国王输了，国王问大臣要什么奖赏？大臣对国王说：“你只要在棋盘的第一格子上放1粒米，第二格子放2粒米,第三格子放4粒米，第四格放8粒米，按这个方法放满整个棋盘就行。”国王以为要不了多少粮食，就随口答应了。现在请你计算一下，这位聪明的大臣到底要求的是多少米粒呢？
Input
一行，输入N的值（1<=N<=64）
Output
输出三行。
第一行输出前N格中的每格米粒数。
第二行输出第N格中的米粒数。
第三行输出所有前N格中的所有米粒数。
Sample Input Copy
3Sample Output Copy
1 2 4
4
7