Description

$2^{15}=32768$,而 $32768$ 的各位数字和为 $26$ 求 $2^{1000}$ 的各位数字之和

Format

Input

无输入

Output

输出答案

Samples

无

输出答案