题目背景

琪露诺：我知道了！答案是 $-1 \ 0$，因为幻想乡没有传送器！

露米娅：真拿你没办法。。算了，再来一道中学数学题吧

说着，露米娅写下了一个数列

$ 1 , 2 , 4 , 8 , 16 , 32 , 64 , 128 , \cdots , 2048 , 4096 , 8192 , 16384 , \cdots $

题目描述

露米娅：这个数列的通项公式是 $x_n = 2^{n-1}$。

那么你来求一下前 $k+1$ 项中有多少个第一位为 $4$ 吧（比如 $4096$）。

输入经过“加密”，

详细输入方式见【输入格式】。

输入格式

一行两个正整数，$t$ 和 $k_0$。

若 $t = 1$ 说明实际的 $k$ 就是 $k_0$。

若 $t = 0$ 说明实际的 $k$ 是 $10^{k_0}$。

输出格式

一个整数 $ans$ ，表示有多少个数第一位为 $4$。

1 3

1

0 1

1

1 10

1

提示

对于 $30\%$ 的数据， $k_0 \leq 10^7, t = 1$。

对于 $70\%$ 的数据， $k_0 \leq 10^9, t = 1$。

对于另外 $30\%$ 的数据， $k_0 \leq 233 , t = 0$。

对于 $100\%$ 的数据，$k_0 \geq 1$。