草莓失踪

题号：NC207651
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

Madeline终于登上了Celeste山的最顶端，她采摘了 ${ n }$ 个草莓，她在思考着会不会下山之后草莓的数量会变少。
她知道她下山的时候会遇到三个人，分别是Oshiro先生、Theo先生和Granny老奶奶。
她知道Oshiro先生可能会偷偷拿走 ${ x }$ 的倍数个草莓（可以是 ${ 0 }$ ）；而Theo先生可能会偷偷拿走 ${ y }$ 的倍数个草莓（可以是 ${ 0 }$ ）；而Granny老奶奶可能会偷偷拿走斐波那契数个草莓（可以是 ${ 0 }$ ）。
斐波那契数的意义是指，斐波那契数列中存在的数。
斐波那契数列的第 ${ n }$ 项即
$F(n)=\left\{\begin{array}{c}F(n-1)+F(n-2)&(n\geq 2)\\1&(n=1)\\0&(n=0)\end{array}\right.$
Madeline想知道有多少种拿的方案使得刚好 ${ i }$ 个草莓被偷了。（ $0\le i\le n$ ）

若Oshiro先生拿了 ${ u }$ 个草莓，Theo先生拿了 ${ v }$ 个草莓，山下的老奶奶拿了 ${ w }$ 个草莓时，两种方案视为不同当且仅当两种方案的 ${ u }$ 不相同或者 ${ v }$ 不相同或者 ${ w }$ 不相同。

输入描述:

一行输入、和，代表草莓的总数、Oshiro先生会拿走的倍数个草莓以及Theo先生会拿走的倍数个草莓。（）

输出描述:

一行输出个整数，第个数表示刚好个草莓被偷了的方案数。

示例1

输入

复制

3 3 1

输出

复制

1 2 3 5