#include<stdio.h>
#include<stdlib.h>
#include<algorithm>
#include<vector>
#define INT long long int
using namespace std;

char in[100], out[100];
int A[100100];
int main(){
    int n, i, a, b, t, ans, cnt;
	for(int I = 1; I<=40; I++){
		sprintf(in,".%d.in",I);
        freopen(in,"w",stdout);
        n = I * 2500;
        printf("%d\n", n);
        vector <pair<int, int> > v;
        for(i=0;i<n;i++){
            a = (rand()*1000+ rand())%86401;
            b = (rand()*1000+ rand())%86401;
            if(a>b){
                t = a;
                a = b;
                b = t;
            }
            printf("%d %d\n",a,b);
            v.push_back({b,a});
        }
        ans = cnt = 0;
        sort(v.begin(), v.end());
        for(i=0;i<n;i++){
            pair<int, int> k = v[i];
            if(cnt <= k.second){
                cnt = k.first;
                ans++;
            }
        }
		sprintf(in,".%d.out",I);
        freopen(in,"w",stdout);
        printf("%d",ans);
	}
}