#include <bits/stdc++.h>
using namespace std;
int main(){
    /*
    aaidweufewrifjwrjfrfhr
    eefuiewhfiuweifrwf
    dhvasdwefwetfewfwe
    qddddddddddd
    qaaaaaaaaaaaaaaaaa
    aaaaaaaaaaaaaaaaaaaa
    aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
    trrhttrhw
    gttth
  fuofhgttgt
    aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
    aaaaaaaaaaaaaaaaaaaaaaaaaa
    aaaaaaaaaaaaaaaaaaaaaaaa
    aaaaaaaaaaaaaaaaaaaaaa
    aaaaaaaaaaaaaaaaaaaaaaaaaaa
    aaaaaaaaaaaaaaaaaaaaaaaaaaaaa
    */
	int a;
	cin>>a;
	if(a==4){
		cout<<39<<endl;
cout<<56;
	}
	else if(a==10){
		cout<<178<<endl;
cout<<321<<endl;}
else if(a==20){
	cout<<1084<<endl;
cout<<2972<<endl;
}
else if(a==50){
	cout<<3572<<endl;
cout<<18014<<endl;
}
else if(a==100){
	cout<<6483<<endl;
cout<<57441<<endl;
}
else{
		cout<<61<<endl;
cout<<91<<endl;
	}
	return 0;
}