题目描述

考虑一个关于两个变量的实多项式$P(x,y)$。如果对于所有实数$x$和$y$都满足：

$$P(x·\cos\alpha - y·\sin\alpha, x·\sin\alpha + y·\cos\alpha) = P(x,y) $$

则称该多项式对于旋转角度$\alpha$是不变的。

现在考虑由所有次数不超过$d$且在旋转$2\pi/n$角度下不变的二元实多项式构成的实向量空间。你的任务是计算这个向量空间的维数。

提示：任何次数不超过$d$的多项式都可以唯一表示为：
$P(x,y) = \sum a_{ij}x^i y^j$（$i,j\geq0$且$i+j\leq d$）
其中$a_{ij}$为实数系数。

输入格式

输入包含两个用空格分隔的正整数$d$和$n$，保证$d, n < 1000$。

输出格式

输出一个整数$M$，表示所述向量空间的维数。

示例分析

输入样例1：

2 2

输出样例1：

4