Here is a classic example that this kind of service is free: http://www.elfqrin.com/hacklab/pages/discard.php
Basically, every number is possible, when it is valid by checking it with some algorithms.
There a bunch of free softwares like yours to download at HF.

BTW, how would you check the validating number that is in the invoice of the card?