#include <iostream>

 #include <cstring>

 #include <cstdlib>

 #include <cstdio>

 #include <cctype>

 #include <cmath>

 #include <numeric>

 #include <algorithm>

 #include <limits.h>

 #include <vector>

 using namespace std;

 vector<long long> ans;

 int plot_form() {

     ans.push_back();

     freopen ("out.txt", "w", stdout);

     int cnt = ;

     for (long long i =  ; i <  && cnt != ; ++ i) {

         long long x = i;

         bool flag = ;

         while (x != ) {

             if (x %  == ) {

                 x /= ;

             } else if (x %  == ) {

                 x /= ;

             } else if (x %  == ) {

                 x /= ;

             } else {

                 flag = ;

                 break;

             }

         }

         if (flag == ) {

             ans.push_back(i);

             cnt ++;

         }

     }

     vector<long long> :: iterator it = ans.begin();

     cnt = ;

     cout << "{";

     for (;it != ans.end(); it ++) {

         cout << *it << ",\t\t";

         cnt ++;

         if (cnt %  == ) cout << endl;

     }

     return ;

 }

 long long res[] =

 {,            ,        ,        ,

 ,            ,        ,        ,        ,

 ,            ,        ,        ,        ,

 ,            ,        ,        ,        ,

 ,            ,        ,        ,        ,

 ,            ,        ,        ,        ,

 ,            ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,            ,        ,        ,        ,

 ,            ,        ,        ,        ,

 ,            ,        ,        ,        ,

 ,            ,        ,        ,        ,

 ,            ,        ,        ,        ,

 ,            ,        ,        ,        ,

 ,            ,        ,        ,        ,

 ,            ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 ,        ,        ,        ,        ,

 };

 int main () {

     //plot_form();

     ios :: sync_with_stdio(false);

     int n;

     while (cin >> n) {

         if ( n == ) break;

         cout << res[n - ] << endl;

     }

     return ;

 }