C++ O(NlogN) simple solution
\n    #define mod 1000000007\nint concatenatedBinary(int n) \n{\n\tlong ret=0,p=1;\n\tfor(int i=n;i>=1;--i)\n\t{\n\t\tint temp=i;\n\t\twhile(temp)\n\t\t{\n\t\t\
```\n    #define mod 1000000007\nint concatenatedBinary(int n) \n{\n\tlong ret=0,p=1;\n\tfor(int i=n;i>=1;--i)\n\t{\n\t\tint temp=i;\n\t\twhile(temp)\n\t\t{\n\t\t\tret+=(temp&1)*p;\n\t\t\ttemp/=2;\n\t\t\tp*=2;   \n\t\t\tp%=mod;\n\t\t\tret%=mod;\n\t\t}\n\t}\n\treturn ret;\n}\n\t```
['C']