#include<stdio.h>
#include<time.h>
#include<stdlib.h>

#define MAX_BINOM 90

int binoms[MAX_BINOM+1][MAX_BINOM+1];

int binom(int n, int k){
        if(k==0)return 1;
        if(n==0)return 0;
        if(binoms[n][k]==0) binoms[n][k]=binom(n-1,k-1)+binom(n-1,k);
        return binoms[n][k];
}
void main(){
        int sorsol,i,k;
        srandom(time(NULL));
        sorsol=random()%43949268;
        for(i=5;i>0;--i){
                for(k=0;binom(k,i)<=sorsol;++k) ;
                printf("%d\n",k);
                sorsol-=binom(k-1,i);
        }
}