Problem D: 米粒计算

有个很著名的故事，据说国王与大臣下棋，国王输了，国王问大臣要什么奖赏？大臣对国王说：“你只要在棋盘的第一格子上放1粒米，第二格子放2粒米,第三格子放4粒米，第四格放16粒米，按这个方法放满整个棋盘就行。”国王以为要不了多少粮食，就随口答应了。现在请你计算一下，这位聪明的大臣到底要求的是多少米粒呢？

一行，输入N的值（1<=N<=64）

输出三行。

第一行输出前N格中的每格米粒数。

第二行输出第N格中的米粒数。

第三行输出所有前N格中的所有米粒数。

3

1  2  4
4
7