import 'dart:io';
import 'dart:collection';

void main(){
	Queue q = new Queue();
	int n = int.parse(stdin.readLineSync()), a, i;
	for(i = 1; i<= 9; i++){
		q.add(i);
	}
	for(a = 1; a<= n; a++){
		i = q.removeFirst();
		if(i % 10 != 0) q.add(10 * i + (i % 10 - 1));
		q.add(10 * i + i % 10);
		if(i % 10 != 9) q.add(10 * i + (i % 10 + 1));
	}
	print(i);
}