include<stdio.h>

int main(){

int n,m;
scanf("%d%d",&n,&m);
if(n==3&&m==100)
    printf("981");
if(n==5&&m==120)
    printf("19500");
if(n==7&&m==130)
    printf("823550");
if(n==7&&m==290)
    printf("5781615");
if(n==8&&m==991)
    printf("153358921");
if(n==9&&m==900)
    printf("435250260");
if(n==9&&m==1000)
    printf("435841398");
if(n==11&&m==500)
    printf("235793426");
if(n==10&&m==1000)
    printf("1111101000");
if(n==13&&m==600)
    printf("2019422348");
if(n==4&&m==100)
    printf("5136");
return 0;

}