#!/usr/bin/python
import random
from math import sqrt

sizes=[1000,3000,5000,10000,20000]
random.seed(12)
for n in sizes:
	f=open("points_"+str(n)+".txt","w")
	upper=round(sqrt(n))
	i=0
	while i<n:
		x=random.randint(0,upper)
		y=random.randint(0,upper)
		f.write(str(x)+" "+str(y)+"\n")
		i=i+1

	f.close()