#include <iostream>
using namespace std;

int main(){
    int k;
    char* adr;
    int* mas=new int[5];
    /*for(int i=0;i<10;i++){
        mas[i]=rand();
    }*/
    mas[0]=1111111;
    mas[1]=12345;
    mas[2]=67890;
    mas[3]=12345;
    mas[4]=67890;
    cin>>k;
    int how=5;//насколько сместиться от начала массива(в байтах)
    adr=(char*)mas+how;
    int countOf1=0;
    for(int i=0; i<k;i++)
    {
        if (i>7) {
            i=0;
            k-=8;
            adr+=1;
            cout<<' ';
        }
        if(*adr>>i & 0b1) {countOf1++
        cout<<1;}
        else{
            cout<<0;
        }

    }
    cout<<countOf1;
}