#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll num[20][1005];
ll numpow[20][20];
int lowbit(int x)
{
	return x & -x;
}
int main()
{
	freopen("sequenc.in","r",stdin);
	freopen("sequenc.out","w",stdout);
	for(int i = 3;i <= 15;i++)
	{
		numpow[i][0] = 1;
	}
	for(int i = 3;i <= 15;i++)
	{
		for(int j = 1;j < 15;j++)
		{
			numpow[i][j] = numpow[i][j-1] * i;
		}
	}
	for(int i = 3;i <= 15;i++)
	{
		for(int j = 1;j <= 1000;j++)
		{
			int t = j;
			while(t)
			{
				num[i][j] += numpow[i][(int)log2(lowbit(t))];
				t -= lowbit(t);
			}
		}
	}
	int k,N;
	cin >> k >> N;
	cout << num[k][N] << endl;
	
}