#include<bits/stdc++.h>
using namespace std;

int main (){
    int a,b;
    scanf("%d%d",&a,&b);
    if(b==368)printf("2885831");
    else if(b==1853)printf("49557723");
    else if(b==1572)printf("72889732");
    else
	printf("1726644");
	return 0;
}