Given an integer N, please output all possible permutations of its Binary Representation.
Print the output in the lexicographically sorted form.

One integer N   ( N can be large, but the number 1's and 0's together less than 25 )

All possible permutations of its Binary Representation One line one of them