| @xoru follow the solutions tab beside the comments tab. they provide the instructions.
| Attached link is for the simple (badly written) keygen source and a compiled Windows exe.
NOTE: All my calculations are based on fact I assumed the keylength to fixed to be 9. However, it is possible to have a key with a higher/lower length.