喵呜的数学差到简直让人难以忍受的地步……10以上的数字都不懂，遇到数字直接mod 9……

结果悲催的遇到了个数学题，其实，找不到人抄答案有时候是很蛋疼的，题目是这样的：给个n，求Count(n)，求法如下：

首先给出集合S={1,2,3,…,k}，k为n的位数，之后求出S的子集。假设子集为{a1,a2,…,at}，则删去第a1,a2,…,at位，之后剩下的数字拼起来可以组成一个数字，则对于S的2^n子集都做如上的事情，得出2^n数字，将这些数字加起来的结果就是Count(n).

但是由于喵呜遇到数字直接就mod 9了，所以请输出Count(n)%9的值，让他抄~

举个例子，假设n=123,则Count(n)=123+12+23+13+1+2+3+0=177，之后mod9得到6，则输出6.

一个数n，n的位数<=50

每个测试数据输出一个数Count(n)%9，每个测试数据占一行。