CJam, 12 bytes
B{G+2b1>}%N*
###Explanation
Explanation
The Cartesian power approach would have been my choice, but was already taken.
So this generates numbers from 0 to 10, and for each it adds 16 and converts to binary. Adding 16 ensures that the required leading zeros are produced, together with an extra leading one which is removed.
B e# Push 11
{ }% e# Map over "11", implicitly converted to the array [0 1 ... 10]
G+ e# Add 16. This makes sure there will be 5 binary digits: a leading 1
e# which will have to be removed and the remaining, valid digits
2b e# Convert to array of binary digits
1> e# Remove first digit
N* e# Join by newlines. Implicitly converts arrays to strings