组合数取模5

题目描述

给你一个素数$p$和$n$，对于每个$r=0, 1, \dots, p-1$，求存在多少对$(i, j) (0\leq j\leq i \leq n)$满足${i \choose j} \equiv r \pmod p$。

输入格式

第一行一个两个整数$n, p$。

输出格式

输出一行$p$个数字，表示$r=0, 1, \dots, p-1$的答案。

样例输入

114 7

样例输出

4012 900 273 450 315 276 444

数据范围

对于所有数据，满足$2\leq p\leq 100, 1\leq n\leq 10^9$，并且$p$是素数。