#include long int factorial(long int n) { if (n == 0) return 1; long int k = n; while (k > 1) { n = (n * (--k)) % 1000000007; } return n; } int main() { int a, b, k, c; long int counter = 0; scanf("%d %d %d %d", &a, &b, &k, &c); if (k == 0) { printf("0\n"); return 0; } if (c != a && c != b) { printf("0\n"); return 0; } if ((a + b + c) % 3 == 0) { printf("%d\n", k); return 0; } for (int i = k; i >= 1; i--) { counter += i * (factorial(k)/(factorial(i) * factorial(k - i))); } printf("%ld\n", counter); return 0; }