#include <math.h>
int main() {
    int a, n, m, x;
    scanf("%d%d%d%d", &a, &n, &m, &x);
    int u;//第2站上车人数
    int b[30];
    b[1] = a;
    b[2] = a;//车站人数
    int c[30];//上车人数
    c[1] = a; 
    for (u = 1;; u++) {
        c[2] = u;
        for (int i = 3; i <= n-1; i++) {
            c[i] = c[i - 2] + c[i - 1];
            b[i] = b[i - 1] + c[i - 2];
        }
        if (b[n - 1] == m) {
            printf("%d", b[x]); break;
        }
    }

    return 0;
}