D大爷有三根长度分别为a，b，c的木棍，此外他还有m个小树枝，他可以往每根木棍上都接上一些树枝，每个小树枝会让木棍的长度增加1。
他想知道用自己仅有的这些小树枝，有多少种方案可以让三根木棍最终可以拼成一个面积大于0的三角形。 两种方案不同，当且仅当存在一根木棍最终长度不同。
输入数据只包括一行四个整数a, b,c,m。
输出一行一个整数表示答案。
【样例输入】 1 1 1 2 【样例输出】 4
对于 30%的数据, 对于 60%的数据, 对于 100%的数据