#include<bits/stdc++.h> using namespace std; int f[25],dp[205]; int n; int main(){ for(int i=1;i<=200;i++){ dp[i]=666; } for(int i=1; i<=10; i++) cin>>f[i]; cin>>n; dp[0]=0; dp[1]=f[1]; for (int i=2;i<=n;i++){ dp[i]=dp[i-1]+f[1]; for (int j=1;j<=10&&j<=i;j++) dp[i]=min(dp[i],dp[i-j]+f[j]); cout<<dp[i]<<" "; } cout<<dp[n]<<endl; return 0; }