#include <stdio.h>

int main(void) {
	// your code goes here
int i,n,j,a;
int data[20]={ 1, 2, 4, 6, 8, 9, 12, 15, 149, 156 } ;
scanf("%d",&n);
for(i=0;i<10;i++){
 if(data[i]>n)
 break;}
for(j=10;j>i;j--){
data[j]=data[j-1];}
data[i]=n;
for(i=0;i<11;i++)
printf("%d\n",data[i]);
 
return 0;}