給定一個自然數(shù)n，由n開始可以依次產(chǎn)生半數(shù)集set(n)中的數(shù)如下。
(1) n∈set(n)；
(2) 在n的左邊加上一個自然數(shù)，但該自然數(shù)不能超過最近添加的數(shù)的一半；
(3) 按此規(guī)則進(jìn)行處理，直到不能再添加自然數(shù)為止。
例如，set(6)={6,16,26,126,36,136}。半數(shù)集set(6)中有6 個元素。
注意半數(shù)集是多重集。

編程任務(wù)：
對于給定的自然數(shù)n，編程計算半數(shù)集set(n)中的元素個數(shù)。

輸入數(shù)據(jù)m行，每行給出一個整數(shù)n。(0〈n〈1000)

輸出只有m行，每行給出半數(shù)集set(n)中的元素個數(shù)。

6
99

6
9042