EQUATION : Ax + By + Cz = N ( 1 <= A , B , C <= 200 , 1 <= N <= 10 ^ 18) Count solution (x , y , z) such that x >= 0 , y >= 0 , z >= 0 Result % MOD (MOD <= 10 ^ 9 + 9 )