NUMSERIE - NUMBER SERIES

A number series 1, 2, 3, 4, 6, 9, 13... is generated using the formula t[n] = t[n - 1] + t[n - 3].

Print the first 100 terms in the series.

Input

None

Output

Print the first 100 terms in the series one per line

Example

Output:
1
2
3
4
6
...
(100 terms)

Added by:cegprakash
Date:2012-10-12
Time limit:0.100s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.