import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt();

        //write your code here......
        fun(num);
    }

    private static void fun(int num){
        int temb = num / 2;
        int temp = num % 2;
        if(temb >=1){
            fun(temb);
        }
        System.out.print(temp);
    }

}