数列递推
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 1024 M,其他语言2048 M
64bit IO Format: %lld

题目描述

由于小  追上了女孩子,于是这里只有简单版题意。
给定  ,你需要求出  。其中

由于答案可能过大,你只需要求出每个  对  取模后的结果。

输入描述:

一行包含两个整数  。

输出描述:

一行输出  个整数, 。
示例1

输入

复制
8 1

输出

复制
1 2 3 4 6 7 10 12

备注:

 。