#include<bits/stdc++.h>
using namespace std;
int f(int n){
	if(n == 1)
    	return 1;
	return f(n - 1);
}
int main(){
	int n;
    cin >> n;
    cout << f(n) << '\n';
}

#include<iostream>
using namespace std;
int f(int n) {
	if (n == 1)
		return 1;
	if (n == 2)
		return 1;
	return f(n - 1) + f(n - 2);
}
int main() {
	int x;
	cin >> x;
	cout << f(x) << '\n';
}

#include<iostream>
using namespace std;
int f(int n) {
	if (n == 1)
		return 1;
	return f(n - 1) * 2 + 1;
}
int main() {
	int x;
	cin >> x;
	cout << f(x) << '\n';
}

#include<iostream>
using namespace std;
int n, k, ans = 0, a[30];
void f(int i, int sum = 0) {
	if (i == n) {
		if (sum == k)
			ans++;
		return;
	}
	f(i + 1, sum + a[i]);
	f(i + 1, sum);
}
int main() {
	cin >> n >> k;
	for (int i = 0; i < n; i++) {
		cin >> a[i];
	}
	f(0);
	cout << ans << '\n';
}