s = 0
unseen = 1
seen(v) = bit test(s, v)
see(v) = s = bit or(s, 2^v); while (seen(unseen), unseen++)

ok(p,v) = {
	my (d=digits(v), t=p%10, w=t%2);
	for (k=1, #d,
		if (w && d[k]<=t,
				return (0),
				w=(t=d[k])%2
		);
	);
	return (1);
}

other(p) = {
	see(p);
	for (v=unseen, oo,
		if (!seen(v),
			if (v%10==9,
					see(v),
				!ok(0,v),
					see(v)
			);
			if (!seen(v) && ok(p,v),
				return (v);
			);
		);
	);
}

for (n=1, 10 000, print (n " " v=if (n==1, 0, other(v))))

quit