using System; using System.Collections.Generic; using System.Linq; class H { static long[] ReadL() => Array.ConvertAll(Console.ReadLine().Split(), long.Parse); static (long, long) Read2L() { var a = ReadL(); return (a[0], a[1]); } static void Main() { var (n, s) = ((long, int))Read2L(); var a = ToSeq(n, s); a = Inverse(a); Console.WriteLine(ToIndex(a, s)); } static int[] ToSeq(long index, int n) { var r = new List(); var ns = Enumerable.Range(0, n).ToList(); var f = Factorial(n); for (int i = 0; i < n; i++) { f /= n - i; var ni = (int)(index / f); index %= f; r.Add(ns[ni]); ns.RemoveAt(ni); } return r.ToArray(); } static long ToIndex(int[] a, int n) { var r = 0L; var ns = Enumerable.Range(0, n).ToList(); var f = Factorial(n); for (int i = 0; i < n; i++) { f /= n - i; var ni = ns.IndexOf(a[i]); r += f * ni; ns.RemoveAt(ni); } return r; } static int[] Inverse(int[] a) { var r = new int[a.Length]; for (int i = 0; i < a.Length; i++) r[a[i]] = i; return r; } static long Factorial(int n) { for (long x = 1, i = 1; ; x *= ++i) if (i >= n) return x; } }