A. Удлинение палочек
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Даны три палочки с целыми положительными длинами в a, b, и c сантиметров. Можно увеличить некоторые из них на целое положительное число сантиметров (разные палочки можно увеличивать на разную длину), но в сумме не больше, чем на l сантиметров. В частности, разрешается не увеличивать длину ни одной палочки.

Определите количество способов увеличить длины некоторых палочек так, чтобы из них можно было сложить невырожденный (то есть, имеющий ненулевую площадь) треугольник. Два способа считаются различными, если в них длина какой-то из палочек увеличивается на разное число сантиметров.

Входные данные

В единственной строке задано 4 целых числа a, b, c, l (1 ≤ a, b, c ≤ 3·105, 0 ≤ l ≤ 3·105).

Выходные данные

Выведите единственное целое число — количество способов увеличить размеры палочек в сумме не больше, чем на l сантиметров, так, чтобы из них можно было составить невырожденный треугольник.

Примеры
Входные данные
1 1 1 2
Выходные данные
4
Входные данные
1 2 3 1
Выходные данные
2
Входные данные
10 2 1 7
Выходные данные
0
Примечание

В первом тесте из условия можно не увеличивать ни одну из палочек, либо увеличить любые две палочки на 1 сантиметр.

Во втором тесте из условия можно увеличить либо первую, либо вторую палочку на один сантиметр. Обратите внимание, что треугольник, составленный из исходных палочек, является вырожденным, и поэтому не подходит.