so what should his robots.txt look like? at the moment it is:
User-Agent: *
Disallow: /21000/
User-Agent: *
Disallow: /21000/
Which is what you deserve for using non-standard URL formats.
When I say "non-standard", I am saying am saying that if the website's URLs looked like "/21000/foo" and "/21000/foo?page=2", it would have been easier to craft a "Disallow" rule that would have successfully blocked all of the desired pages.
User-Agent: *
Disallow: /21000
or User-Agent: *
Disallow: /