#include #include #include #include #include #include #include #include #include #include #include #include #include #include typedef long long ll; using namespace std; #define debug(x) cerr << #x << " = " << x << endl; #define mod 1000000007 //1e9+7(prime number) #define INF 1000000000 //1e9 #define LLINF 2000000000000000000LL //2e18 #define SIZE 10000 int b[3]; void calc(int *array,int size, int *result){ for(int i=0;i<(1<()); calc(e,n/2,res1); calc(e+(n/2),n-(n/2),res2); ll ans = 0; for(int i=0;i<24;i++){ for(int j=0;j<24;j++){ int s[3]; s[0] = i/6 + j/6; s[1] = i/2%3 + j/2%3; s[2] = i%2 + j%2; s[1] += max(s[0]-1,0); s[2] += max(s[1]-1,0); if(s[0]>0 && s[1]>0 && s[2]>0){ ans += (ll)res1[i] * res2[j]; } } } printf("%lld\n",ans); return 0; }