using System;

using System.Linq;

​

public class Program

{

    public static void Main()

    {

        var rand = new Random(23);

        var ids = Enumerable.Range(0, 10000).Select(m => m.ToString("0000")).OrderBy(m => rand.Next());

        foreach (var id in ids)

            Console.WriteLine(id);

    }

}