using System; using System.Collections.Generic; class Program { static string InputPattern = "InputX"; static List GetInputList() { var WillReturn = new List(); if (InputPattern == "Input1") { WillReturn.Add("1"); //28 } else if (InputPattern == "Input2") { WillReturn.Add("10"); //796510 } else if (InputPattern == "Input3") { WillReturn.Add("100"); //2721355068691 } else { string wkStr; while ((wkStr = Console.ReadLine()) != null) WillReturn.Add(wkStr); } return WillReturn; } static void Main() { List InputList = GetInputList(); int n = int.Parse(InputList[0]); //場合の数[和]なDP表 int UB = 6 * n; long[] PrevDP = new long[UB + 1]; PrevDP[0] = 1; for (int I = 1; I <= 8; I++) { long[] CurrDP = new long[UB + 1]; for (int J = 0; J <= UB; J++) { if (PrevDP[J] == 0) continue; for (int K = 0; K <= n; K++) { int NewJ = J + K; if (UB < NewJ) continue; CurrDP[NewJ] += PrevDP[J]; } } PrevDP = CurrDP; } Console.WriteLine(PrevDP[6 * n]); } }