Number Formation :
Difficulty Level : Hard
Submissions : 503
Asked In :
Marks :100
: 8 | : 0
Given three integers X, Y and Z, your task is to find the sum of all the numbers formed having 4 at most X times, 5 at most Y times, and 6 at most Z times
Output the sum modulo ($$$10^9+7$$$)
Input
The first line of input contains three integer x,y,z. ($$$1 \le x,y,z \le 60$$$)
Output
Output the sum of all the numbers formed
Examples
Input
1 1 1
Output
3675
Input
0 0 0
Output
0
Note
For test case 1:
Explanation: 4 + 5 + 6 + 45 + 54 + 56 + 65 + 46 + 64 + 456 + 465 + 546 + 564 + 645 + 654 = 3675
