import java.util.Scanner;

public class dezibinär {

	 public static void main(String[] args) {
	     
	    try (Scanner eingabe = new Scanner(System.in)) {
				System.out.println("23");
				
				int Teilergebnis;
				int Endergebnis = 0;
				StringBuilder Umdrehen = new StringBuilder();
				//ZE= Zwischenergebnis
				
				for (int ZE = eingabe.nextInt(); ZE> 0; ZE = ZE/2)
				   
				{
				   
				  Teilergebnis = ZE % 2;
				  Endergebnis = Endergebnis + Teilergebnis;
				   
				  Umdrehen.append(Endergebnis);
				   
				   
				System.out.print(Umdrehen.reverse());
				
				}
			}
	     
	     
	  }
	   
	}