#include <cstdio>
#define LL long long
FILE *fin, *fout;
using namespace std;
int n, p1 = 1, p2 = 1;
LL nr1 = 1, nr2 = 1, temp, pw3[20], pw5[20];
int main()
{
    fin = freopen("puteri35.in", "r", stdin);
    fout = freopen("puteri35.out", "w", stdout);
    pw3[0] = 1;
    pw5[0] = 1;
    for(int i = 1; i< 20; i++)
    {
        pw3[i] = 3*pw3[i-1];
        pw5[i] = 5*pw5[i-1];
    }
    scanf("%d", &n);
    while(p1 <= n || p2 <= n)
    {
        if((nr1 < nr2 || p2 > n) && p1 <= n)
        {
            printf("%lld\n", nr1);
            p1++;
            nr1 = 0;
            for(int i = 0; i< 20; i++) if(p1 & (1<<i)) nr1 += pw3[i];
        }
        else
        {
            printf("%lld\n", nr2);
            p2++;
            nr2 = 0;
            for(int i = 0; i< 20; i++) if(p2 & (1<<i)) nr2 += pw5[i];
        }
    }
    fclose(fin);
    fclose(fout);
    return 0;
}