tx.py-20180916

#!/usr/bin/env python3
# -*- coding: utf-8 -*-
"""
Created on Sun Sep 16 15:33:06 2018

@author: vicky
"""

for line in sys.stdin:
    a = line.split()


a=[2,3,3]
k=0
for x in range(1,a[0]+1):
    for y in range(1,a[1]+1):
        for z in range(abs(x-y)+1,min(x+y,a[2])+1):
            if x+y>z and x+z>y and y+z>x:
                print(x,y,z)
                k=k+1
print(k%1000000007)

for x in range(1,int(a[0])+1):
    for y in range(1,int(a[1])+1):
        for z in range(abs(x-y)+1,min(x+y,int(a[2]))+1):
            if x+y>z and x+z>y and y+z>x:
                print(x,y,z)
                k=k+1
print(k%1000000007)

a=[2,3,3]
k=0
for x in range(1,int(a[0])+1):
    for y in range(1,int(a[1])+1):
        k=k+min(int(a[2]),x+y-1)-abs(x-y)
print(k%1000000007)
        
        else:
            k=k+min(int(a[2]),x+y)-abs(x-y)-1
print(k%1000000007)

a=[2,2,2]
k=0
for x in range(1,int(a[0])+1):
    for y in range(1,int(a[1])+1):
        if x+y>int(a[2]):
            k=k+a[2]-abs(x-y)
        else:
            k=k+x+y-1-abs(x-y)
print(k%1000000007)

        print(x,y,min(a[2],x+y)-abs(x-y))
print(k%1000000007)

        z=abs(x-y)+1
        while z<=int(a[2]):
            if x+y>z and x+z>y and y+z>x:
                z=z+1
                print(x,y,z)
                k=k+1
print(k%1000000007)



if len(a)<3:
    print(0)
    
k=0
a.sort()
for i in range(0,len(a)):
    for j in range(i+1,len(a)):
        w=i+1
        r=j
        target=a[1]-a[0]
        while w<r:
            mid=(w+r)//2 
            a_mid=a[mid]
            if a_mid>target:
                r=mid
            else:
                w=mid+1
        k=k+j-w
print(k)