#include 
#include 
using namespace std;
string n;
int dp[15][5];
int rec(int i, int br){
    if((i==n.size())and(br==4)){

        return 1;
    }

    if(i==n.size()){
        return 0;
    }

    int result=0;

    if(dp[i][br]!=-1){
        return(dp[i][br]);
    }
    int k=0;
    if(n[i] == '0'){
        result+=rec(i+1, br+1);
    }
    else{
    for(int j=i; j>n;
    memset(dp, -1, sizeof dp);
    cout<