>>155 N=3までの順列
#include <iostream>
using namespace std;
int main(void) {
  int i,j,k,n;
  cout<<"n="; cin>>n;
  cout.width(1);
  switch(n) {
  case 1:
    for(i=1;i<=1;i++) {
      cout<<i<<endl;
    }
    break;
  case 2:
    for(i=1;i<=2;i++) {
    for(j=1;j<=2;j++) {
      if(i==j) continue;
      cout<<i<<j<<endl;
    }}
    break;
  case 3:
    for(i=1;i<=3;i++) {
    for(j=1;j<=3;j++) {
      if(i==j) continue;
    for(k=1;k<=3;k++) {
      if(i==k || j==k) continue;
      cout<<i<<j<<k<<endl;
    }}}
  default:
    break;
  }
}