#include<bits/stdc++.h>
using namespace std;
#ifdef DEBUG
#include"debug.h"
#else
#define debug(...) void()
#endif
#define all(x) (x).begin(),(x).end()
template<class T>
auto ary(T *a,int l,int r){
	return vector<T>{a+l,a+1+r};
}
using ll=long long;
using ull=unsigned long long;
ll count_tastiness(ll x,vector<ll>a){
	int k=a.size();
	ll s=0;
	for(int i=0;i<k;i++)s+=a[i]<<i,a[i]=s/x;
	for(;a.back()>=(1ll<<k);k++)a.push_back(a.back());
	for(int i=0;i<k;i++)a[i]=min(a[i],(1ll<<i+1)-1);
	vector<vector<ll>>f(k,vector<ll>(k,-1));
	function<ll(int,int)>dfs=[&](int i,int x){
		if(i==0)return (a[x]&1)+1;
		ll &ans=f[i][x];
		if(~ans)return ans;
		ans=0;
		if(a[x]>>i&1){
			return ans=dfs(i-1,i-1)+dfs(i-1,
				(a[x]&(1ll<<i)-1)<a[i-1]?x:i-1
			);
		}else{
			return ans=dfs(i-1,
				(a[x]&(1ll<<i)-1)<a[i-1]?x:i-1
			);
		}
	};
	return dfs(k-1,k-1);
}
#ifdef DEBUG
#include"debug.hpp"
#endif