令f[0]=0, f[1]=1, 以及 f[n]=f[n-1]+f[n-2] for n>1。輸入非負整數n，請輸出f[n]除以p的餘數, p=1000000007。n<231。
輸入可能有多行，每一行有一個整數是一筆測資，最後一行以-1代表結束，不需要處理該筆測資。
每一行依序輸出計算結果。
6 123456789 100 -1
8 62791945 687995182