#!/usr/bin/python3

count=0
i=2

while count<1000:
    prime=True
    for f in range (2,i):
        if (i%f==0):
            prime=False
            break
    if prime:
        count+=1
        print(count,i)
    i=i+1