数的计数，输入n

/*数的计数，输入n
* 1.不做任何处理
* 2.在它左边加上一个自然数，该自然数不超过原数的一半
* 3.加上数后继续按此规律进行，知道不能加自然数为止
* 输入：6
* 输出：6
* 符合要求的数：6，16，26，126，36，136
*/

#include<iostream>
using namespace std;
//
// 1.f(6) {1,2,3} f(1) f(2) f(3)结束
// 2.f(1) 结束，回到f(6)层
// 2.f(2) {1} f(1) 结束，回到f(6)层
// 2.f(3) {1} f(1) 结束，回到f(6)层
// 3.f(1) 结束，回到f(2)层
// 3.f(1) 结束，回到f(3)层
//
typedef long long ll;
ll ans = 0;
//记忆化搜索，输出a[n]
int a[1001];
void f2(int n) {
	if (a[n] != 0)return;//如果要搜索的数已经被计算过，直接返回
	a[n] = 1;//首先自己是一种方法
	for (int i = 1; i <= n / 2; i++) {
		f2(i);
		a[n] += a[i];//a[n]+a[1...n/2]、例如：a[6]=a[1]+a[2]+a[3]+本身的一种
	}
}
//常规递归算法,输出ans
void f1(int n) {
	ans++;
	for (int i = 1; i <= n / 2; i++) {
		f1(i);
	}
}
int main()
{
	int n;
	cin >> n;
	f1(n);
	f2(n);
	cout << ans<<' '<<a[n];
	return 0;
}