#include <stdio.h>

int main ()
{
	int b[10] = {0, 1, 9, 72, 504, 3024, 15120, 60480, 181440};
	int a[10] = {0, 9, 90, 738, 5274, 32490, 168570, 712890, 2345850};
	int x, i, w, base, y, j;

	while( scanf( "%d", &x ) && x ){
		for( w = 1; x > a[w]; w ++ );
		x -= a[w - 1], base = b[w];
		bool m[10] = {0};
		for( i = 0; i < w; i ++ ){
			y = x / base;
			x %= base;
			if( !x ) x = base, y --;
			if( !i ) y ++;
			for( j = 0; j < 10; j ++ ){
				if( !m[j] ) y --;
				if( y < 0 ) break;
			}
			printf( "%d", j );
			m[j] = true;
			base /= 9 - i;
		}
		puts( "" );
	}
    return 0;
}