题目背景

琪露诺：我知道了！答案是-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$