玄关求调

#include<bits/stdc++.h>
using namespace std;
int n,cnta,cntb;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		int l=i;
		int cnt1=0,cnt0=0;
		while(l){
			if(l%2==1){
				cnt1++;
				l=(l-1)/2;
			}else{
				cnt0++;
				l/=2;
			}
		}
		if(cnt1==3&&cnt0==1){
			cnta++;
		}else if((cnt1==2&&cnt0==2)||(cnt1==2&&cnt0==3)){
			cntb++;
		}
	}
	cout<<cnta<<' '<<cntb;
	return 0;
}