Create a command that will generate a random directory name and create it:
mkdir -p $(echo $(rand) | head -n 1);
awk 'BEGIN {for(i=1;i<78;i++){if(rand()>.5){printf "mkdir -p %s;",rand()}}}' | head -n 1