CF400E Inna and Binary Logic

Inna is fed up with jokes about female logic. So she started using binary logic instead. Inna has an array of $ n $ elements $ a_{1}[1],a_{1}[2],...,a_{1}[n] $ . Girl likes to train in her binary logic, so she does an exercise consisting of $ n $ stages: on the first stage Inna writes out all numbers from array $ a_{1} $ , on the $ i $ -th $ (i>=2) $ stage girl writes all elements of array $ a_{i} $ , which consists of $ n-i+1 $ integers; the $ k $ -th integer of array $ a_{i} $ is defined as follows: $ a_{i}[k]=a_{i-1}[k] AND a_{i-1}[k+1] $ . Here AND is bit-wise binary logical operation. Dima decided to check Inna's skill. He asks Inna to change array, perform the exercise and say the sum of all  elements she wrote out during the current exercise. Help Inna to answer the questions!

The first line contains two integers $ n $ and $ m $ $ (1

For each question print Inna's answer on a single line.