usaco 2.1.2 frac1

/*
ID: cm750621
PROB: frac1
LANG: C++
*/
#include <cstdio>
#include <cstdlib>
int i,j,k,m,n;
void sch(int a1,int a2,int b1,int b2){
if(a1+b1>n || a2+b2>n)
return;
else{
int m1=a1+b1,m2=a2+b2;
sch(a1,a2,m1,m2);
printf("%d/%d\n",a1+b1,a2+b2);
sch(m1,m2,b1,b2);
}
}
int main(){
freopen("frac1.in","r",stdin);
freopen("frac1.out","w",stdout);
scanf("%d",&n);
printf("0/1\n");
sch(0,1,1,1);
printf("1/1\n");
}