#include <iostream>
using namespace std;
void main()
{
int N;
cin>>N;
int A[1000]={0,};
int nindex=0;
int i;
int j;
for(i=1;i<=N;i++)
{
int B[1000]={0,};
int itemp=i;
int index=0;
while(itemp>0)
{
B[index]=itemp%2;
itemp/=2;
index++;
}
for(j=index-1;j>=0;j--)
{
A[nindex]=B[j];
nindex++;
}
}
for(i=0;i<nindex;i++)
{
cout<<A[i];
}
cout<<endl;
int nnum=0;
for(i=0;i<N;i++)
{
if(A[i]==1)
nnum++;
}
cout<<nnum<<endl;
}
using namespace std;
void main()
{
int N;
cin>>N;
int A[1000]={0,};
int nindex=0;
int i;
int j;
for(i=1;i<=N;i++)
{
int B[1000]={0,};
int itemp=i;
int index=0;
while(itemp>0)
{
B[index]=itemp%2;
itemp/=2;
index++;
}
for(j=index-1;j>=0;j--)
{
A[nindex]=B[j];
nindex++;
}
}
for(i=0;i<nindex;i++)
{
cout<<A[i];
}
cout<<endl;
int nnum=0;
for(i=0;i<N;i++)
{
if(A[i]==1)
nnum++;
}
cout<<nnum<<endl;
}