DevuandLuckyNumbersProblemStatement

Youaregiventhreeintegers$x$,$y$and$z$.Youhavetofindthesumofallnumberswhosedigitsaremadeofonly$4$,$5$and$6$,thathaveatmost$x$foursindecimalrepresentation,atmost$y$fivesindecimalrepresentationandatmost$z$sixesindecimalrepresentation.Assummationcanbeverylarge,printitmodulo$10^9+7$.

InputFormatTheonlylinecontainingthreespace-separatedintegers$x$,$y$and$z$.

Constraints$0\lex\le100$$0\ley\le100$$0\lez\le100$

OutputFormatOutputthesummationmodulo$10^9+7$.

SampleInput#0

111

SampleOutput#0

3675

SampleInput#1

123

SampleOutput#1

39345806

ExplanationForthegiveninput:$$4+5+6+45+54+56+65+46+64+456+465+546+564+645+654=3675$$