using C=System.Console;class M{static void Main(){for(long b,n=1;(b=C.Read()%9)>0;n=b<2?1:b<5?n+b*2-7:b<7?n*18:n/18-n%18/9+1)if(b<2)C.WriteLine(n/2);}}