Pote Liu 冒險外傳 (2)
Problem Description
Author: Pote_Liu
相信各位常常會看到 Pote Liu 變著花樣的切割空間、撕裂空間接著跨越空間然後到其他地方。
不過這事其實是有一定風險的，如果你對這世界有一定認知的話，你就會發現有一種妖獸叫做虛空獸，雖然在不同宇宙對於虛空獸的一名詞的定義有些許不同，有的宇宙認為虛空獸是在宇宙當中，而有的宇宙則認為虛空獸在空間裂縫當中，不過這跟這題其實沒有什麼太大的關係所以暫且不表。
回到正題。
道曆120730年，三月初二，子初三刻。
正打算從故宮南院回來的 Pote Liu 發現他剛剛撕裂時空的時候多劃一指，空間從兩個變成四個了，他突然發現他這樣切符合他可以切的最多塊數，此時他就再劃了第三指，發現這和他想的不一樣啊。
按照邏輯來說，如果滿足劃出最多塊數應該是六塊才對，怎麼現在變成八塊呢 ?
結果他發現他剛剛的想法只適用在平面，也就是二維空間，於是他很好奇 : 如果是三維空間呢 ?
但虛空畢竟還是虛空，在空間裂縫中必須保持專心，儘管他現在已經是金仙前期十八重了，可是 Pote Liu 現在就想回去，所以請你幫他解開他的疑問吧 !
Input Format
為多筆測資，輸入一數 。
Output Format
輸出切成幾塊。
1
2
3
4
5
6
7
8
9
10
2
4
8
15
26
42
64
93
130
176
Hint
找出他們之間的關係，或許題敘對你有幫助。
題解。