比如当N=C=2的时候，有下面六种不同的棋盘:
现在告诉你N和C，请你算算，到底有多少种不同的棋盘.
数棋盘
一个有N×N个格子的正方形棋盘，每个格子可以用C种不同颜色来染色，一共可以得到多少种不同的棋盘。如果一个棋盘，经过任意旋转，反射后变成另一个棋盘，这两个棋盘就是属于同一种棋盘。
Input
本题目包含多组测试，请处理到文件结束。
每组测试数据包含两个正整数N和C(0<N,C,<31),分别表示棋盘的大小是N×N，用C种颜色来进行染色。
每组测试数据包含两个正整数N和C(0<N,C,<31),分别表示棋盘的大小是N×N，用C种颜色来进行染色。
Output
对于每组测试，在一行里输出答案。
Sample Input
2 2
3 1
Sample Output
6
1