#include <stdio.h>
#include <stdlib.h>

void swap(int* a, int* b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

void reverse(int arr[], int start, int end) {
    while (start < end) {
        swap(&arr[start], &arr[end]);
        start++;
        end--;
    }
}

int nextPermutation(int arr[], int n) {
    int i = n - 2;
    while (i >= 0 && arr[i] >= arr[i+1]) i--;
    if (i == -1) return 0;
    
    int j = n - 1;
    while (arr[j] <= arr[i]) j--;
    
    swap(&arr[i], &arr[j]);
    reverse(arr, i+1, n-1);
    return 1;
}

char* getPermutation(int n, int k) {
    int* perm = malloc(n * sizeof(int));
    for (int i = 0; i < n; i++) {
        perm[i] = i + 1;
    }
    
    for (int i = 0; i < k-1; i++) {
        nextPermutation(perm, n);
    }
    
    char* result = malloc((n+1) * sizeof(char));
    for (int i = 0; i < n; i++) {
        result[i] = '0' + perm[i];
    }
    result[n] = '\0';
    
    free(perm);
    return result;
}

int main() {
    int n, k;
    scanf("%d %d", &n, &k);
    char* result = getPermutation(n, k);
    printf("%s\n", result);
    free(result);
    return 0;
}