大家都知道紅線有一個同學是數學天才。
還記得上次蛋糕吃蛋糕的方法嗎？天才覺得那樣實在是not fashion，他要用以下的方法吃蛋糕：
f_i為第i個費波那契數。
費波那契數的定義為：f_0=0, f_1=1, f_n=f_(n-1)+f_(n-2)。
1. 把蛋糕以N條半徑均分為N等分並依順時針的順序編號為1~N。
2. 從1號開始數，順時針數到第f_1個，把數到的那片蛋糕吃掉。
3. 要吃第i片蛋糕時，從剛被吃掉的下一片開始，順時針數到第f_i個，把該片蛋糕吃掉。
4. 重複步驟3. 直到剩下一片蛋糕。
給定N，請以Linked List的資料結構寫一個程式，印出最後一片蛋糕的編號。
有多組測試資料。
每組測試資料一行，含有一個正整數N，1≤N≤60。
輸入資料結束於N=0
每組測資一行，輸出最後一片蛋糕的編號。