import java.io.*;    // For I/O
import java.math.*;  // For BigInteger
import java.util.*;  // StringTokenizer

public class Dec2BinR
{

    public static String BinString  (String DecString, int Multiplier)
    {
	Integer BinDigit;
	String LastDigit, StartStr, BinCoeff;
	if (DecString.length() == 1) {
	    BinDigit = Multiplier * Integer.parseInt(DecString);
	    BinCoeff = BinDigit.toString();
	    return (BinCoeff);
	} else {
	    LastDigit = DecString.substring(DecString.length()-1,DecString.length());
	    StartStr = DecString.substring(0, DecString.length()-1);
	    BinDigit = Multiplier * Integer.parseInt(LastDigit);
	    BinCoeff = BinDigit.toString();
	    return (BinString (StartStr, Multiplier * 5) + " " + BinCoeff);
	}
    }

    public static String Normalize (String CoeffList)
    {
	String[] a = CoeffList.split(" ");
	int bindigs[] = new int[a.length];
        for ( int lcv = 0; lcv<a.length; lcv++ )
	    {
		bindigs[lcv] = Integer.parseInt(a[a.length-lcv-1]);
		a[a.length-lcv-1] = "0";
	    }

        for ( int lcv = 0;
	      lcv < bindigs.length - 1; lcv++ ) {
	    while ( bindigs[lcv] > 1 ) {
		bindigs [lcv] -= 2;
		bindigs[lcv+1] += 1;
	    }
	    a[a.length-lcv-1] = Integer.toString(bindigs[lcv]);
	}

	for (int lcv=0; lcv<a.length; lcv++) {
	    System.out.print(a[lcv]);
	}

	System.out.println("");

	return ("");
    }

    public static void main (String args[])
    {
	String DecInput, BinOutput;
        InputStreamReader stdin =
	    new InputStreamReader(System.in);
        BufferedReader CIN =
	    new BufferedReader(stdin);

        try
	    {
		System.out.print("Give me a base 10 integer: ");
		DecInput = CIN.readLine();
		BinOutput = BinString (DecInput, 1);
		System.out.println(BinOutput);
		Normalize(BinOutput);
	    }
	catch (IOException e)
	    {
		System.err.println("Input error:" + e + "\n");
		System.exit(1);
	    }


    }
}