Пусть задана бесконечная числовая последовательность, составленная следующим образом: \textbf{A_1=1}, \textbf{A_2=12}, …, \textbf{A_10=12345678910}, \textbf{A_11=1234567891011}, …. Т.е. первый член равен \textbf{1}, а десятичное значение каждого последующего члена последовательности получается приписыванием десятичного значения индекса данного члена в конец десятичного значения предыдущего числа. Для заданых \textbf{M} и \textbf{N} определить общее количество членов данной последовательности, которые без остатка делятся на \textbf{2^N}, среди тех, индекс которых не превосходит \textbf{M}. \InputFile В единственной строке входного файла даны два целых положительных числа \textbf{M} и \textbf{N} (\textbf{0} < \textbf{M} ≤ \textbf{10^18}, \textbf{0} < \textbf{N} < \textbf{7}). \OutputFile В единственной строке -- ответ задачи.