/*
#include <stdio.h>
int main()
{
int s;
int g;
int a;
scanf("%d",&a);
g = 2012 - a + 1;
s = g %100;
if(g >= 1900&& g < 2000)
printf("%d 1",s);
else if(g >= 2000)
printf("%d 3",s);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int d;
scanf("%d",&d);
for (d =d;d > 0;d--)
{
printf("%d\n",d);
}
}
*/
/*
#include<stdio.h>
int main()
{
int h;
int g;
scanf("%d",&g);
for (h= 0;h < g+1;h++)
{
printf("%d\n",h);
}
}
*/
/*
#include <stdio.h>
int main()
{
int g = 0;
int y =0;
int h =0;
scanf("%d",&y);
for(h = 0;h < y+1;h++)
{
if(h % 2 == 0)
g = g + h;
}
printf("%d",g);
}
*/
/*
#include<stdio.h>
int main()
{
int q = 0;
int h = 0;
int y = 1000;
scanf("%d",&q);
for (h = 1;h < q;h++) //뭐야 이거
{
if(q % h == 0)
{
y--;
}
}
if(y == 999) printf("prime");
else printf("not prime");
}
*/
/*
#include<stdio.h>
int main()
{
int o = 0;
int h = 0;
int g = 0;
int f = 0;
scanf("%d",&o);
for(h = 1;h<=o;h++)
{
g = 0;
scanf("%d",&g);
f = f + g;
}
printf("%d",f);
}
*/
/*
#include<stdio.h>
int main()
{
int o = 0;
int h = 0;
int g = 0;
int f = 0;
scanf("%d",&o);
for(h = 1;h<=o;h++)
{
g = 0;
scanf("%d",&g);
if(g % 5== 0)
f = f + g;
}
printf("%d",f);
}
*/
/*
#include<stdio.h>
int main()
{
int h=0;
int f=0;
int r=0;
int y = 0;
scanf("%d",&y);
for(r=1;r<=y;r++)
{
scanf("%d",&f);
if(f % 2 == 0)
h++;
}
printf("%d",h);
}
*/
/*
#include <stdio.h>
int main()
{
int q = 0;
int y = 0;
int w = 0;
scanf("%d",&q);
for(y = 1;y<=q;y++)
{
if(y % 10 == 1)
{
w = w + 1;
}
}
printf("%d",w);
}
*/
/*
#include<stdio.h>
int main()
{
int a,b,c;
int s;
int o;
int h;
scanf("%d %d %d %d",&a,&b,&c,&s);
o = a;
for(h = 2;h <= s;h++)
{
o = o * b + c;
}
printf("%d",o );
}
*/
/*
#include <stdio.h>
int main()
{
int a,b;
int h;
int g = 0;
scanf("%d %d",&a,&b);
for(h = a;h <= b;h++)
{
if(h % 2 == 0)
{
g = g-h;
printf("-%d",h);
}
if(h % 2 == 1)
{
g = g +h;
printf("+%d",h);
}
}
printf("=%d",g);
}
*/
#include<stdio.h>
int main()
{
int n;
int h;
int p;
int t;
scanf("%d",&n)
for(h = 1;h <= n;h++)
{
k = n - h ;
if()
}
}