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 }; list = list.OrderBy(x=>x).ToList(); long ans = 1; for (long i = 0; i < 9; i++) { ans = ans * (n - i); for (int j=list.Count-1;j>-1;j--) { if (ans % list[j] == 0) { ans /= list[j]; list.RemoveAt(j); } } ans %= 1000000007; } Console.WriteLine(ans); } }