#include
typedef struct Node{
int a,b;
}Node,*linklist;
void innilist(linklist &L){
L=new Node;
L->next=NULL;
}
void insert(int a1,int b1,Node *q){//在q后面插入结点。
s->a=a1;
s->b=b1;
s->next=q->next;
q->next=s;
}
void dislist(linklist &L){//输出L链表
Node *p1=L->next;
while(p1!=NULL){
printf("%d/%d ",p1->a,p1->b);
p1=p1->next;
}
printf("\n");
}
int main(){
int i,n;
Node *p,*p1;
linklist H;
while(scanf("%d",&n)!=EOF&&n){
insert(0,1,p);
p=p->next;
insert(1,1,p);
if(n>1)
for(i=2;i<=n;i++){
p=H->next;
while(p->next){
if((p->b)+(p->next->b)<=n){
insert((p->a)+(p->next->a),(p->b)+(p->next->b),p);
p=p->next;
p=p->next;
}
}
return 0;
}