Back to Problem List

Fibonacci


Given a number NN​ (1≤N≤1061 \le N \le 10^6​), output the first NN​ terms in the Fibonacci sequence modulo 109+710^9+7​​

INPUT FORMAT:

Line 1 contains the number NN​​

OUTPUT FORMAT:

NN​ numbers modulo 109+710^9+7​​

SAMPLE INPUT:

6

SAMPLE OUTPUT:

1 1 2 3 5 8

Write code below: