时间限制：C/C++/Rust/Pascal 4秒，其他语言8秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
题目描述
给出
，定义函数
)
如下，
为一个序列：
%3D%5Csum_%7Bi%3D1%7D%5En%5Csum_%7Bj%3Di%7D%5En%5Cgcd(T_i%2CT_%7Bi%2B1%7D%2C...%2CT_j))
现在请对于每一个
，求出值域在
的长度为
的整数序列的
值的和对
取模的结果。
输入描述:
输入为一行，两个整数， 。
输出描述:
输出一行 
个整数，为答案。
示例1
输出
复制
120 4064 99168 2115584 18870247 9370782 13502298 12580233 1482251 10472472