Given a number n, find the decimal value of the number formed by concatenating the binary representations of first n natural numbers. Print answer modulo 10^9+7. Also, n can be as big as 10^9 and hence logarithmic time approach is needed. Eg: n=4, Answer = 220 Explanation: Number formed=11011100 (1=1,2=10,3=11,4=100). Decimal value of 11011100=”220″. The code I am using below