in reply to SQL solution or Perl solution?

With judicious use of my crystal ball....

Put your government regions into an array (0..353)
Using perl and upon request, output the array in random order.

I'll guess that you do not really want to create 10,000 arrays. Simply create a random array as needed.