编程题
### 问题描述
在一个古老的村落里,有一种神奇的数字之舞。人们相信,数字中蕴藏着魔力和智慧。
这个数字之舞的核心是一位年轻的舞者,名为数舞者。他擅长处理数字,能够将数字的奥秘展现得淋漓尽致。
数舞者发现了一种特殊的数字函数,记作 $f(n)$。对于一个正整数 $n$,$f(n)$ 表示 $n$ 的各位数字的阶乘之和。例如,$f(342)=3!+4!+2!=32$。
数舞者不仅仅对数字的舞蹈感兴趣,还对数字的和产生了浓厚的兴趣。他定义了一个新的函数 $\operatorname{sf}(n)$,表示 $f(n)$ 的各位数字之和。因此,$\operatorname{sf}(342)=3+2=5$。
数舞者进一步研究发现,对于每个正整数 $i$,都存在一个最小的正整数 $n$,使得 $\operatorname{sf}(n)=i$。他将这个最小的 $n$ 记作 $g(i)$。例如,虽然 $\operatorname{sf}(342)=5$,但是 $\operatorname{sf}(25)=5$,所以可以验证 $g(5)$ 是 25。
数舞者的研究不仅止步于此,他将 $g(i)$ 的各位数字之和记作 $\operatorname{sg}(i)$。因此,$\operatorname{sg}(5)=2+5=7$。
数舞者进一步探索发现,$g(20)$ 是 267。而对于 $1 \leq i \leq 20$,$\Sigma \operatorname{sg}(i)$ 是 156。
现在,你需要回答的问题是:对于 $1 \leq i \leq 150$,$\Sigma \operatorname{sg}(i)$ 是多少?
请你以数舞者的智慧,解开数字之舞的谜题,并计算出 $\Sigma \operatorname{sg}(i)$ 的值。
### 输入格式
无。
### 输出格式
输出一个整数,表示 $\Sigma \operatorname{sg}(i)$ 的值。
### 说明
**本题为填空题,只需要算出结果后,在代码中使用输出语句将结果输出即可。**