function print_bit(value) {
  mask = 1 << K;
  while(mask != 0) {
     if((value & mask) == 0) {
         print("0");
     } else {
         print("1");
     }
     mask = mask >> 1;
}

// K – количество чисел (объектов).				
var P = new Array(K+1);				
// количество сочетаний				
var K1=1;				
for(var i = 1; i <=K; i++) K1=K1*2;				
K1=K1-1;				
// поиск всех сочетаний для К объектов				
for(var i = 0; i <= K1; i++) {				
	for(var i = 1; i <= K; i++) P[i]=0;			
	sochet_new(i);			
}				
				
				
function sochet_new(i) {				
	var i1=0;			
	mask = 1 << i;			
	while(mask != 0) {			
		i1=i1+1;		
		P[i1]=value & mask;		
	}			
	mask = mask >> 1;			
}				

// K – количество чисел (объектов).					
var P = new Array(K+1);					
// количество сочетаний					
var K1=1;					
for(var k = 1; k <=K; k++) K1=K1*2;					
K1=K1-1;					
var dlina1=1;					
var dlina2=1;					
// поиск всех сочетаний для К объектов					
for(var k1 = 0; k1 <= K1; k1++) {					
	for(var k = 1; k <= K; k++) P[k]=0;				
	if (k1>dlina1) {				
		dlina1=dlina1*2;			
		dlina2=dlina2+1;			
	}				
	sochet_new(k1, dlina2);
	// печать сочетания P[K]			
}					
					
					
function sochet_new(value, dlina2) {					
	var i1=0;				
	mask = 1 << dlina2;				
	while(mask != 0) {				
		i1=i1+1;			
		P[i1]=value & mask;			
	}				
	mask = mask >> 1;				
}

	mask = mask >> 1;	

		P[i1]=value & mask;	

function sochet_new(value, dlina2) {					
	var i1=0;				
	mask = 1 << dlina2;				
	while(mask != 0) {				
		i1=i1+1;			
		if((value & mask) == 0) {			
			P[i1]=0;		
		} else {			
			P[i1]=1;		
		}			
		mask = mask >> 1;			
	}				
}

// K – количество чисел (объектов).				
var P = new Array(K+2);				
for(var i = 1; i <= K+1; i++) P[i]=0;				
				
while (P[К+1]< 1) {				
	SOCHET3(K, P);			
	// печать сочетания			
	for(var i = 1; i <= K; i++) print(P[i]);			
}				
				
function SOCHET3(K, P)  {				
	var i1;  			
	i1=1;			
D:				
	P[i1]=P[i1]+1;			
	if (P[i1] == 2) {			
		P[i1] = 0;		
		i1=i1+1;		
		go to D;		
	}			
 // получаем сочетание P[K]				
} 

function SOCHET3(K, P)  {				
	for(var i1 = 1; i1 <=K; i1++) {
		P[i1]=P[i1]+1;			
		if (P[i1] != 2) break; // Выход из цикла если P[i1] != 2
		P[i1] = 0;		
	}
}

			
// K – количество чисел (объектов).			
var P = new Array(K+2);			
for(var i = 1; i <= K+1; i++) P[i]=0;			
			
while(true) {			
	SOCHET3(K, P);		
	if (P[К+1]==1) break; // Выход из цикла по сочетаниям		
	// применение сочетаний
        // печать сочетания		
	for(var i = 1; i <= K; i++) print(P[i]);		
}			
			
function SOCHET3(K, P)  {			
	var i1;  		
	i1=1;		
	while(true) {		
		P[i1]=P[i1]+1;	
		if (P[i1] != 2) break; // Выход из цикла если P[i1] != 2	
		P[i1] = 0;	
		i1=i1+1;	
	}		
}

function SOCHET3(K, P)  {				
	var i1;
	for(i1 = 1; i1 <=K; i1++) {
		P[i1]=P[i1]+1;			
		if (P[i1] != 2) break; // Выход из цикла если P[i1] != 2
		P[i1] = 0;		
	}
        return i1 <= K;
}

while(SOCHET3(K, P)) {			
        // печать сочетания		
	for(var i = 1; i <= K; i++) print(P[i]);		
}			

// K – количество чисел (объектов).					
var P = new Array(K+1);					
for(var i = 1; i <= K; i++) P[i]=0;					
					
var K1=K/3;					
P[1] = -1;
P[K1+1] = -1;					
P[2*K1+1] = -1;					
					
var K2=0;					
var K3=2*K1;					
while(SOCHET4(K1, P, K2)) {					
	while(SOCHET4(K1, P, K3)) {				
		while(SOCHET4(K1, P, K1)) {			
			
			// печать сочетания		
			for(var i = 1; i <= K; i++) print(P[i]);		
			}		
		}			
	}				
}					
					
function SOCHET4(K1, P, i2)  {					
	var i1;				
	for(i1 = i2+1; i1 <=i2+K1; i1++) {				
		P[i1]=P[i1]+1;			
		if (P[i1] != 2) break; // Выход из цикла если P[i1] != 2			
		P[i1] = 0;			
	}				
	return i1 <= i2+K1;				
}					

var K=100;							
var P = new Array(K+1);							
for(var i = 1; i <= K; i++) P[i]=0;							
							
var K1=15;							
var K2=35;							
var K3=27;							
var K4=23;							
var Q1=0;							
var Q2= 15;							
var Q3=50;							
var Q4=77;							
P[1] = -1;							
P[15+1] = -1;							
P[50+1] = -1;							
P[77+1] = -1;							
							
while(SOCHET4(K1, P, Q1)) {							
	while(SOCHET4(K2, P, Q2)) {						
		while(SOCHET4(K3, P, Q3)) {					
			while(SOCHET4(K4, P, Q4)) {				
				// печать сочетания			
				for(var i = 1; i <= K; i++) print(P[i]);			
				}			
			}				
		}					
	}						
}	

// K – количество чисел (объектов).						
var P = new Array(K+1);						
for(var i = 1; i <= K; i++) P[i]=0;						
						
var K1=K/3;						
P[K1+1] = -1;						
P[2*K1+1] = -1;						
P[1] = -1;						
						
var K2=0;						
var K3=2*K1						
while(SOCHET4(K1, P, K2)) {						
	while(SOCHET4(K1, P, K3)) {					
		while(SOCHET5(K1, P, K1)) {				
			// печать сочетания			
			for(var i = 1; i <= K; i++) print(P[i]);			
		}				
	}					
}						
						
function SOCHET5(K1, P, i2)  {						
	var i1;					
	for(i1 = i2+1; i1 <=i2+K1; i1++) {					
		P[i1]=P[i1]+1;				
		if(P[i1] == 1)  {				
			if((P[i1 - K1] == 1) || (P[i1 + K1] == 1)) {			
				P[i1]=2;		
				for(var i = i2+1; i <= i1-1; i++) P[i]=0;		
			}			
		}				
		if (P[i1] != 2) break; // Выход из цикла если P[i1] != 2				
		P[i1] = 0;				
	}					
	return i1 <= i2+K1;					
}