#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
int as=0,bs=0;
for(int i=1;i<=n;i++)
{
int a=i;
int a0=0,a1=0;
while(a)
{
if(a%2==0)
a0++;
if(a%2==1)
a1++;
a/=2;
if(a1>a0)
as++;
else
bs++;
}
}
cout<<as<<" "<<bs<<endl;
}

十分