神犇 heheda 最近得到了 UOJ 抱枕，蒟蒻 yts1999 想要玩。于是 heheda 给 yts1999 出了一道题：
一个长度为 的整数数列，按照下式定义：
现有 个平面向量 ：
集合 的定义如下：
其中""表示向量 和 的数量积。
求 集合中不同元素对 取模的个数是多少。
heheda 告诉 yts1999，只要他做出了这道题，她就可以把抱枕借给他玩一会。然而 yts1999 实在是太弱了不会做，于是向你求助。
输入数据包含一行三个整数 ，分别表示 的值，模数和平面向量的个数，每两个数之间用一个空格隔开。
输出一行一个整数表示答案对 取模后的值。
4 5 3
2
数列为 。
。
对于 的数据，。 By yts1999
