using System; using System.Linq; using System.Collections.Generic; class No741 { static void Main() { var n = long.Parse(Console.ReadLine())+9; var list = new List { 2, 3, 2, 2, 5, 2, 3, 7, 2, 2, 2, 3, 3, 2, 5 }; var l = list.OrderBy(x=>x).ToList(); long ans = 1; for (long i = 0; i < 9; i++) { ans = ans * (n - i); for (int j=l.Count-1;j>-1;j--) { if (ans % l[j] == 0) { ans /= l[j]; l.RemoveAt(j); } } ans %= 1000000007; } Console.WriteLine(ans); } }