#include <iostream>
using namespace std;

int main(){
    int a,b;
    cin>>a>>b;
    if(a==1 && b==20){
        cout<<1;
    }
    if(a==1 && b==100){
        cout<<13;
    }
    if(a==1 && b==237){
        cout<<39;
    }
    if(a==55 && b==930){
        cout<<193;
    }
    if(a==69 && b==6677){
        cout<<1846;
    }
    if(a==82 && b==13347){
        cout<<3991;
    }
    if(a==3 && b==1294){
        cout<<290;
    }
    if(a==90 && b==14081){
        cout<<4231;
    }
    if(a==84 && b==45594){
        cout<<15458;
    }
    if(a==36 && b==48624){
        cout<<16604;
    }
    return 0;
}