用P種顏色給正N邊形染色。輸入N,P。輸出方案數(shù)對960330取余的結(jié)果。
其中通過鏡面對稱和旋轉(zhuǎn)可以變?yōu)橄嗤姆桨杆阋环N。
輸入格式：
兩個數(shù)用空格隔開分別為N和P。
輸出格式：
一個數(shù)，方案數(shù)對960330取余的結(jié)果。
SAMPLE INPUT
5 3
SAMPLE OUTPUT
39
對于30%的數(shù)據(jù):3<=N<=5,2<=P<=5.
對于60%的數(shù)據(jù):3<=N<=5,2<=P<=1000
對于100%的數(shù)據(jù):3<=N<=1000,2<=P<=1,000,000.