#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[30], pw5[30];
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< 30; 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;
            temp = p1;
            for(int j = 0; temp; j++)
            {
                nr1 += (temp&1)*pw3[j];
                temp>>=1;
            }
        }
        else
        {
            printf("%lld\n", nr2);
            p2++;
            nr2 = 0;
            temp = p2;
            for(int j = 0; temp; j++)
            {
                nr2 += (temp&1)*pw5[j];
                temp>>=1;
            }
        }
    }
    fclose(fin);
    fclose(fout);
    return 0;
}