Java || Bit Manipulation
```\n\nclass Solution {\n    public int concatenatedBinary(int n) {\n        long ans = 0;\n        int bit_count = 0;\n        for(int i=1; i<=n; i++){\n      
```\n\nclass Solution {\n    public int concatenatedBinary(int n) {\n        long ans = 0;\n        int bit_count = 0;\n        for(int i=1; i<=n; i++){\n            if((i&(i-1))  == 0)\n                bit_count++;\n            \n            ans = ((ans << bit_count) | i)%1000000007;\n        }\n        return (int)ans;\n    }\n}\n\n\n
['Bit Manipulation', 'Java']