有一種叫漢諾塔（Hanoi Tower）的遊戲是在柱子之間搬動盤子，但是自從人們知道總共需要搬動幾次後，他們就不太喜歡玩這個遊戲了。但是他們仍然不斷的思考類似的解迷遊戲。有一位S先生發明了一種遊戲。這個遊戲有N根柱子和許多的球。每個球上面有編號，從1、2、3......。這些球看起來很平凡，但其實卻有魔力在其中。如果放置在同一根柱子中相鄰的2顆球上的編號的和不是一個平方數的話，就會產生一股非常大的力量把上方的球彈開，使得這2顆球無法放置在一起。例如：3號球可以放在1號球上方，因為1+3=4是一個平方數。但是2號球就無法放在1號球上方，因為1+2=3不是一個平方數。
參與遊戲者每次放一個球在一根柱子中（共有N根柱子），而且一定要從1,2,3....依次放。如果他無法再放下一顆球，則遊戲結束。你的任務是幫助遊戲者算出最多可以放多少球。你可以參考一下上面的圖，它展示了在4根柱子時最好的放置狀態（11顆球）。
Input
輸入的第一列有一個正整數，代表以下有幾組測試資料。每組測試資料一列，有1個正整數N（1 <= N <= 50），代表可以使用的柱子數目。
Output
對每一組測試資料輸出一列，內容為最多可以放的球的數目。如果可以放無限多個球，請輸出-1。
Sample Input
3 1 4 25
Sample Output
1 11 337