仙人掌计数
时间限制：10s 空间限制：128MB
题目描述
定义仙人掌是一类无向图结构，而且在这种图上的边只会出现在至多一个环中。考虑有 n 个点的仙人掌，点从 1
到 n 标号，定义两个仙人掌是相同的，当且仅当它们对应的邻接矩阵完全相同。你的任务是统计 k=1,2,?,n 个点
的带标号仙人掌有多少种，答案可能很大，你只需要给出答案对质数 p 取模的值。
输入格式
仅一行，包含两个正整数 n 和 p ，数字之间恰好有一个空格。
100% 的数据满足：1≤n≤500, n<p<2^30
输出格式
输出 n 行，第 i 包含一个整数，表示 k=i 时答案对 p 取模的值。
样例输入
4 23
样例输出
1 1 4 8
提示
没有写明提示
题目来源
鸣谢Tangjz提供试题