/* package superBuBu */

import java.util.*;
import java.lang.*;
import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{

		int valor = 1;
		int resto = -1;

		StringBuilder sb = new StringBuilder();

		if (valor == 0) {
			System.out.println("0");
		}

		// enquanto o resultado da divisão por 2 for maior que 0 adiciona o resto ao início da String de retorno
		while (valor > 0) {
			resto = valor % 2;
			valor = valor / 2;
			sb.insert(0, resto);
		}

        String formatado = String.format("%04d", Integer.parseInt(sb.toString()));
        
		System.out.println(formatado);
	}
}