#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 是不是忽略了什么可能性？？？
}