佳佳碰到了一个难题，请你来帮忙解决。对于不定方程a1+a2+… +ak-1 +ak=g(x)，其中k≥2且k ∈ N*，x是正整数，g(x) =xx mod 1000（即xx除以1000的余数），x，k是给定的数。我们要求的是这个不定方程的正整数解组数。举例来说，当k=3， x=2时，分别为(a1，a2,a3)＝（2，1，1），（1，2，1），（1，1，2)。

输人只有一行，为用空格隔开的两个正整数，依次为k，x。

输出只有一行，为方程的正整数解组数。

【数据范围】
对于40%的数据，ans ≤ 1016;
对于100%的数据，k≤ 100,x≤2³¹一1，k ≤g (x)。