Поместите пары в словарь:
pairs = {}
for a in range(1,4):
l=random.choice(lst1)
l1=random.choice(lst)
pairs[l] = l1
n = int(input("Enter a number:"))
if n in pairs:
print(pairs[n])
else:
print"Not found")
Вы не делаете.
http://dev.mysql.com/doc/refman/5.0/en/create-index.html
Однако это - 'принятый' запрос новых функций для версии 6.x: http://bugs.mysql.com/bug.php?id=18178
Так, не задерживайте дыхание при наблюдении его в ближайшее время.