#Python 2.7
#A001356    Dates at fortnightly intervals from Jan 01.
#Sequence assumes that the first year is the year after a leap year.
y = []
y.append([31,28,31,30,31,30,31,31,30,31,30,31])
y.append([31,28,31,30,31,30,31,31,30,31,30,31])
y.append([31,28,31,30,31,30,31,31,30,31,30,31])
y.append([31,29,31,30,31,30,31,31,30,31,30,31])
day = 1
year = 0
month = 0
for cnt in range(1,10001):
    print str(cnt) + " " + str(day)
    day += 14
    if day > y[year % 4][month]:
        day = day - y[year % 4][month]
        month += 1
        if month > 11:
            month = 0
            year += 1