import java.util.*;
public class Solution {
    public int NumberOf1Between1AndN_Solution(int n) {
    int count=0;
    for(int i=1;i<=n;i++){
        count+=count1(i);
    }
    return count;
    }
    public int count1(int n){
        int count=0;
        while(n>0){
            if(n%10==1){
                count++;
            }
            n/=10;
        }
        return count;
    }
}