#include<bits/stdc++.h>
using namespace std;
long long sum;
int main(){
long long n,k;
cin>>n>>k;
for(long long i=1;i<=n;i++){
long long m=i,t;
t=0;
while(m!=0){
t=m%10;
if(t==2)sum++;
m/=10;
}cout<<i<<" "<<sum<<endl;
}cout<<sum;
return 0;//样例全对 但是只对了50 是不是忽略了什么可能性???
}