#include <iostream>

 #include <algorithm>

 #include <cstdio>

 #include <cstring>

 using namespace std;

 void Print1ToMaxOfNDigitsRecursively(char* number, int length, int index);

 void PrintNumber(char* number) {

     int index = ;

     bool isBeginning0 = true;

     int nlength = strlen(number);

     //索引到左边第一位不为0的下标。特别注意的是整个字符串全为0的情况

     for (int i = ; i < nlength; i++) {

         if (number[i] != '') {

             index = i;

             break;

         }

     }

     if (!(index ==  && number[index] == '')) {

         for (int i = index; i < nlength; i++) {

             printf("%c", number[i]);

         }

         printf("\n");

     }

 }

 void Print1ToMaxOfNDigits(int n) {

     if (n <= ) {

         return;

     }

     char *number = new char[n + ];

     number[n] = '\0';

     for (int i = ; i < ; i++) {

         number[] = i + '';

         Print1ToMaxOfNDigitsRecursively(number, n, );

     }

     delete [] number;

 }

 void Print1ToMaxOfNDigitsRecursively(char* number, int length, int index) {

     if (index == length - ) {

         PrintNumber(number);

         return;

     }

     for (int i = ; i < ; i++) {

         number[index + ] = i + '';

         Print1ToMaxOfNDigitsRecursively(number, length, index + );

     }

 }

 int main() {

     int number;

     while (cin >> number) {

         Print1ToMaxOfNDigits(number);

     }

     return ;

 }