package main
import "fmt"
func fib() func() int{
a,b := 0, 1
return func() int {
a, b = b, a+b
return b
}
}
func main() {
var n int
fmt.Scanf("%d",&n)
f := fib()
println(1)
for i := 1; i <10; i++{
println(f())
}
}
cGFja2FnZSBtYWluCiAKaW1wb3J0ICJmbXQiCiAgCmZ1bmMgZmliKCkgZnVuYygpIGludHsKCWEsYiA6PSAwLCAxCglyZXR1cm4gZnVuYygpIGludCB7CgkJYSwgYiA9IGIsIGErYgoJCXJldHVybiBiCQoJfQp9CgpmdW5jIG1haW4oKSB7Cgl2YXIgbiBpbnQKCWZtdC5TY2FuZigiJWQiLCZuKQoJZiA6PSBmaWIoKQoJcHJpbnRsbigxKQoJZm9yIGkgOj0gMTsgaSA8MTA7IGkrK3sKCQlwcmludGxuKGYoKSkKCX0KCn0K