dat要らんね。
#include <stdio.h>

main(){
int n,i,j;

scanf("%d",&n);
for(i=0; i<(1<<n); i++){
for(j=0; j<n; j++){
if((i >> j) & 1)
printf("%d ", j+1);
}
printf("\n");
}

return 0;
}