#include<bits/stdc++.h>
using namespace std;
int k;
int main(){
    scanf("%d",&k);
    for(int i=10000;i<30001;i++){
        if((i/100)%k==0)
          if(((i-i/10000*10000)/10)%k==0)
            if((i-i/1000*1000)%k==0)
              printf("%d\n",i);
    }
    return 0;
}