#!/usr/bin/perl
use bigint;
for( <> ) { chomp; printf "%s -> %s\n", $_, &s9($_, 9); }
sub s9 {
my($n, $m) = @_;
my($b, $c, $k) = (1, 1, 0);
$n -= $c, $b *= 10, $c *= $m + $k, $c /= ++ $k while $c < $n;
$b + &s9($n, -- $m);
}
IyEvdXNyL2Jpbi9wZXJsCgp1c2UgYmlnaW50Owpmb3IoIDw+ICkgeyBjaG9tcDsgcHJpbnRmICIlcyAtPiAlc1xuIiwgJF8sICZzOSgkXywgOSk7IH0KCnN1YiBzOSB7CglteSgkbiwgJG0pID0gQF87CgoJcmV0dXJuIDAgdW5sZXNzICRtOwoJbXkoJGIsICRjLCAkaykgPSAoMSwgMSwgMCk7CgkkbiAtPSAkYywgJGIgKj0gMTAsICRjICo9ICRtICsgJGssICRjIC89ICsrICRrIHdoaWxlICRjIDwgJG47CgkkYiArICZzOSgkbiwgLS0gJG0pOwp9