题目背景

魔族和人类开战啦！小 $A$ 是魔族首领的贴身牧师，但他还有一个身份——人类的间谍。他需要在不被发现身份的情况下，帮助人类干掉魔族首领！

题目描述

人类派出了一名刺客来暗杀魔族首领，现在他已经干掉了除了小 $A$ 以外其所有的贴身侍卫。魔族首领有 $n$ 点血量，人类每次可以释放一个技能 $a$ ，扣除首领的 $1$ 点血量。小 $A$ 每次可以释放一个技能 $b$ ，使首领的血量增加 $1$ 。当首领血量为 $0$ 时首领死亡，并且技能 $b$ 无法再对他生效。但是经过一段时间后首领会带着记忆复活，小 $A$ 不想暴露自己的身份，于是决定在首领死亡前放出 $k$ 个技能 $b$ 。由于首领对小 $A$ 的信任程度会时不时发生变化，所以对于每个整数 $k \in [0, m]$ ，输出方案数

简化题意 ： 请你构造一个只由 $n + k$ 个 $a$ ，$k$ 个 $b$ 组成的字符串，满足在任意位置（除了字符串末尾）时从左往右 $a$ 出现的次数减去 $b$ 出现的次数小于 $n$ ，对于每一个整数 $k \in [0, m]$ 输出方案数。

输入格式

共一行，两个整数 $n$ , $m$ 。

输出格式

共 $m$ 行，对于每个 $k \in [0, m]$ 输出方案数。

输入样例

2 1

输出样例

1
2

样例解释

总共有 $aa$ ， $aba$ , $baa$ 三种方案。