#include<bits/stdc++.h> using namespace std; int main() { int n,a,b,c,m; cin>>b>>c>>m>>n; int s=b+c; for(int i=3;i<=n;i++) { a=b+c; s+=a; if(a>=m) break; b=c; c=a; } cout<<s; return 0; }