#!/usr/bin/env python
import itertools
import string
import hashlib
import sys

start=int(sys.argv[1])*36**5
step=36**5

alpha = string.uppercase+string.digits
keys = itertools.product(alpha,repeat=6)

for i,key in enumerate(itertools.islice(keys,start,start+step)):
	key="".join(key)
	hash=hashlib.sha1(key)
	hash=hash.digest()
	str =""
	str+=hash[0]
	str+=hash[7]
	str+=hash[14]
	str+=hash[1]
	str+=hash[8]
	str+=hash[15]
	str+=hash[2]
	str+=hash[9]
	str+=hash[16]
	str+=hash[3]
	str+=hash[10]
	str+=hash[17]
	str+=hash[4]
	str+=hash[11]
	str+=hash[18]
	str+=hash[5]
	str+=hash[12]
	str+=hash[19]
	str+=hash[6]
	str+=hash[13]
	newhash=hashlib.sha1(str).hexdigest()
	if (i+1)%10000 == 0: print key;
	if newhash == "372942DF2712824505D8171F4F0BCB14153D39BA".lower():
		print "KEY:",key
		exit(0)
print "DONE"