I'd sort into 10 piles by first digit, and then sort each pile into ten piles by second digit. This would involve looking at each note twice, so at two seconds per note it would take 400000 seconds, or around 7 days of two people working 8 hours a day. The small piles would have 1000 notes in them, which is easy to check in a day.