include<bits/stdc++.h>

using namespace std; int main(){

int n;
cin>>n;
if(n==1){
	cout<<"1 1 2 3 4 5 6 7 8 9";
}
if(n==2){
	cout<<"1 2 2 3 4 5 6 7 8 9";
}
if(n==3){
	cout<<"1 2 3 3 4 5 6 7 8 9";
}
if(n==4){
	cout<<"1 2 3 4 4 5 6 7 8 9";
}
if(n==5){
	cout<<"1 2 3 4 5 5 6 7 8 9";
}
if(n==6){
	cout<<"1 2 3 4 5 6 6 7 8 9";
}
if(n==7){
	cout<<"1 2 3 4 5 6 7 7 8 9";
}
if(n==8){
	cout<<"1 2 3 4 5 6 7 8 8 9";
}
if(n==9){
	cout<<"1 2 3 4 5 6 7 8 9 9";
}
if(n==0){
	cout<<"0 1 2 3 4 5 6 7 8 9";
}
return 0;

}