Problem4070--周周练-第15周：二叉树-各层节点个数

4070: 周周练-第15周：二叉树-各层节点个数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 13  Solved: 11
[Status] [Submit] [Creator:]

Description

告诉你一棵完全二叉树的节点个数，求该二叉树各层节点个数。

Input

一个整数 n（1 ≤ n ≤ 1,000,000,000），表示完全二叉树的节点个数。

Output

输出若干行，每一行包含一个整数。其中第 1 行表示完全二叉树第 1 层（即深度为 1）的节点个数，第 2 行表示完全二叉树第 2 层（即深度为 2）的节点个数。且二叉树有多少层你就应该输出多少行。

Sample Input Copy 

20

Sample Output Copy 

1
2
4
8
5

HINT


Source/Category

周周练-提高B 
[Submit] [Status]