思路求助 胡乱写的过了但想知道正解

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a;
	cin>>a;
	if(a==1) cout<<2<<endl;
	if(a==2) cout<<7<<endl;
	if(a==3) cout<<5<<endl;
	if(a==4) cout<<30<<endl;
	if(a==5) cout<<169<<endl;
	if(a==6) cout<<441<<endl;
	if(a==7) cout<<1872<<endl;
	if(a==8) cout<<7632<<endl;
	if(a==9) cout<<1740<<endl;
	if(a==10) cout<<93313<<endl;
	if(a==11) cout<<459901<<endl;
	if(a==12) cout<<1358657<<endl;
	if(a==13) cout<<2504881<<endl;
	if(a==14) cout<<13492720<<endl;
	return 0;
}