上了鎖的盒子
Time Limit:1000MS Memory Limit:65536K
Total Submit:16 Accepted:12
Description
WM平時喜歡在夜晚遊歷於花叢、土堆等新校區隱蔽的角落，因爲他覺得那樣可以見到某些平時見不到的東西，找到某些比較稀奇的物品。隨着其長期的尋覓，他終於找到了一個外表精美但上了鎖的盒子，盒子沒有鎖眼，只有刻在上面的3對半數字：（1,1）、(4,5)、(7,15)和那個獨立的數字100。
WM將盒子帶回實驗室，和ZYF一起研究，經過商議與複雜的推算，他們認定這些以(x,y)形式出現的數值就是傳說中的拆分數（即將x變爲一系列數連加，而不同的加法式子的數目就是其拆分數y），只要得到100的拆分數就能打開這個盒子。
例如，對於3，其不同的連加式有3個，即：3 = 1 + 1 + 1，3 = 1 + 2，3 = 3。式子1 + 2與式子2 + 1視爲相同的式子。
WM和ZYF決定編寫一個程序來計算給定正整數的拆分數，從而可以打開這個盒子，看看裏頭到底有什麼祕密。
Input
輸入數據的第一行是一個正整數T（1≤T≤100），表示有T組待測數據，每組待測數據佔一行，是一個正整數N（1≤N≤100）。
Output
對於每組輸入數據，輸出一個整數表示N的拆分數，輸出每個整數後換行。
Sample Input
3
1
4
7
Sample Output
1
5
15
Source