Probably did not use the easiest methode but here goes:

I put figures from 0001-9999 in cell A1-A9999.

In C1-Y1 I made all the different combinations of the figure in A1 by
using MID-formulas like this one in C1:
MID($A1;1;1)&MID($A1;2;1)&MID($A1;4;1)&MID($A1;3;1 ) and this one in D1:
MID($A1;1;1)&MID($A1;3;1)&MID($A1;2;1)&MID($A1;4;1 ) and so on.

Copy down C1-Y1 to c9999-Y9999 giving you all possible combinations for
all numbers.

Then in B2 I put the following formula: COUNTIF($C$1:Y1;A2)
This counts the number of times the figure A2 appears based on
combinations of previous figures. Copy down to B9999 (this took a long
time for my computer to calculate...). So in B10 the formula
COUNTIF($C$1:Y9;A10) will tell you that the figure in A10 (0010)
already has been made 6 times by combinations of previous figures (0001
with the zeros changing places gives 6 times 0010).

Finally I then used autofilter and chose 0 in column B as criteria
(meaning all uniqe figures not possible to make by all previous
figures). Copy and paste the result into a different sheet, giving you
714 numbers.

Hope you understood a bit of this, although I am not very good at
explaining :-)