給定一個(gè)自然數(shù)n，由n開始可以依次產(chǎn)生半數(shù)集set(n)中的數(shù)如下。
(1) n∈set(n)；
(2) 在n的左邊加上一個(gè)自然數(shù)，但該自然數(shù)不能超過最近添加的數(shù)的一半；
(3) 按此規(guī)則進(jìn)行處理，直到不能再添加自然數(shù)為止。
例如，set(6)={6,16,26,126,36,136}。半數(shù)集set(6)中有6 個(gè)元素。
注意半數(shù)集是多重集。
編程任務(wù)：
對于給定的自然數(shù)n，編程計(jì)算半數(shù)集set(n)中的元素個(gè)數(shù)。
輸入數(shù)據(jù)m行，每行給出一個(gè)整數(shù)n。(0〈n〈1000)
輸出只有m行，每行給出半數(shù)集set(n)中的元素個(gè)數(shù)。
6 99
6 9042