#5219. [Lydsy2017省队十连测]最长路径

内存限制:512 MiB 时间限制:10 Sec

题目描述

在Byteland一共有n个城市,编号依次为1到n,它们之间计划修建n(n-1)/2条单向道路,对于任意两个不同的点i和
j,在它们之间有且仅有一条单向道路,方向要么是i到j,要么是j到i。换句话说,这是一个n个点的竞赛图。Byte
asar居住在1号城市,他希望从1号城市出发,沿着单向道路不重复地访问一些城市,使得访问的城市数尽可能多。
请写一个程序,帮助Byteasar计算有多少种道路修建方式,使得从1号点出发的最长简单路径经过点数恰好为k,由
于答案可能很大,请对P取模输出

输入格式

第一行包含两个正整数n,P,表示点数和模数。
2≤P≤1e9,N<=2000

输出格式

输出n行,第i行输出从1出发的最长简单路径经过点数恰好为i的竞赛图个数模P。

样例

样例输入


			
2 233

样例输出


			
1
1

数据范围与提示