def f(n):
i=1;a=[]
for _ in range(n):
while any(i+x in[y*2for y in a]for x in a):i+=1
a+=[i]
return a[n-1]
for i in range(1,21):
print(f(i))
ZGVmIGYobik6CiBpPTE7YT1bXQogZm9yIF8gaW4gcmFuZ2Uobik6CiAgd2hpbGUgYW55KGkreCBpblt5KjJmb3IgeSBpbiBhXWZvciB4IGluIGEpOmkrPTEKICBhKz1baV0KIHJldHVybiBhW24tMV0KCmZvciBpIGluIHJhbmdlKDEsMjEpOgoJcHJpbnQoZihpKSk=