#include<bits/stdc++.h>
using namespace std;
int k;
int f(char a[],int one,int two,int three){return (a[one] - '0') * 100 + (a[two] - '0') * 10 + (a[three] - '0') * 1;}
int main(){
	scanf("%d",&k);
	for (int i = 10000;i <= 30000;++i){
		char a[5];
		_snprintf(a,5,"%d",i);
	    int sub1 = f(a,0,1,2);
	    int sub2 = f(a,1,2,3);
	    int sub3 = f(a,2,3,4);
	    if (sub1 % k == 0 && sub2 % k == 0 && sub3 % k == 0)printf("%c%c%c%c%c\n",a[0],a[1],a[2],a[3],a[4]);
	}
	return 0;
}