enum M{M;System z;{try{for(long b,n=1;(b=z.in.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)z.out.println(n/2);}catch(Exception e){}}}