C :

#include<stdio.h>
#include<stdlib.h>
int a[10]={0};
int n;
void outp(int a[]);

int search(int i){
    int j;
    for(j=1;j<=n;j++){
        a[i]=j;
        if(i==n) outp(a);
        else search(i+1);
        }
}

void outp(int a[]){
     int i;
  for(i=1;i<=n;i++){
         printf("%d",a[i]);
  }
     putchar('\n');
}

int main(){

    scanf("%d",&n);
    search(1);

    return 0;
}