{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cstyle type\u003d\"text/css\"\u003e\r\nh1,h2,h3,h4,h5,h6{margin-bottom:0;}div.textBG p{margin: 0 0 0.0001pt;}\u003c/style\u003e\r\n\u003cp\u003e\r\n\t\u003cspan style\u003d\"float:right\"\u003e\u003ca href\u003d\"http://uva.onlinejudge.org/external/120/12034.pdf\" target\u003d\"_blank\"\u003e\u003cimg alt\u003d\"Download as PDF\" border\u003d\"0\" height\u003d\"26\" src\u003d\"http://uva.onlinejudge.org/components/com_onlinejudge/images/button_pdf.png\" title\u003d\"Download as PDF\" width\u003d\"100\" /\u003e\u003c/a\u003e\u003c/span\u003e\u003c/p\u003e\r\n\u003cdiv style\u003d\"clear:both\"\u003e\r\n\t\u0026nbsp;\u003c/div\u003e\r\n\u003ch1\u003e\r\n\t\u0026nbsp;\u003c/h1\u003e\r\n\u003cbr clear\u003d\"ALL\" /\u003e\r\n\u003ccenter\u003e\r\n\t\u003ctable bgcolor\u003d\"#0000ff\"\u003e\r\n\t\t\u003ctbody\u003e\r\n\t\t\t\u003ctr\u003e\r\n\t\t\t\t\u003ctd\u003e\r\n\t\t\t\t\t\u003ch1\u003e\r\n\t\t\t\t\t\t\u003cb\u003e\u003cfont color\u003d\"#FFff00\" size\u003d\"5\"\u003e\u0026nbsp;\u003ca name\u003d\"SECTION0001000000000000000000\"\u003e Race\u003c/a\u003e\u0026nbsp;\u003c/font\u003e\u003c/b\u003e\u003c/h1\u003e\r\n\t\t\t\t\u003c/td\u003e\r\n\t\t\t\u003c/tr\u003e\r\n\t\t\u003c/tbody\u003e\r\n\t\u003c/table\u003e\r\n\u003c/center\u003e\r\n\u003cp\u003e\r\n\t\u003cspan data-scayt_word\u003d\"Disky\" data-scaytid\u003d\"1\"\u003eTamim\u003c/span\u003e and \u003cspan data-scayt_word\u003d\"Sooma\" data-scaytid\u003d\"3\"\u003eLina\u003c/span\u003e, two of the biggest mega minds of Bangladesh went to a far country. They ate, coded and wandered around, even in their holidays. They passed several months in this way. But everything has an end. A holy person, \u003cspan data-scayt_word\u003d\"Munsiji\" data-scaytid\u003d\"5\"\u003ee-Moti-ji\u003c/span\u003e came into their life. \u003cspan data-scayt_word\u003d\"Munsiji\" data-scaytid\u003d\"6\"\u003ee-Moti-ji\u003c/span\u003e took them to derby (horse racing). \u003cspan data-scayt_word\u003d\"Munsiji\" data-scaytid\u003d\"7\"\u003ee-Moti-ji\u003c/span\u003e enjoyed the race, but as usual \u003cspan data-scayt_word\u003d\"Disky\" data-scaytid\u003d\"2\"\u003eTamim\u003c/span\u003e and \u003cspan data-scayt_word\u003d\"Sooma\" data-scaytid\u003d\"4\"\u003eLina\u003c/span\u003e did their as usual task instead of passing some romantic moments. They were thinking- in how many ways a race can finish! Who knows, maybe this is their romance!\u003c/p\u003e\r\n\u003cp\u003e\r\n\tIn a race there are \u003cspan class\u003d\"MATH\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e horses. You have to output the number of ways the race can finish. Note that, more than one horse may get the same position. For example, 2 horses can finish in 3 ways.\u003c/p\u003e\r\n\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003col\u003e\r\n\t\u003cli\u003e\r\n\t\tBoth first\u003c/li\u003e\r\n\t\u003cli\u003e\r\n\t\t\u003cspan class\u003d\"MATH\"\u003e\u003cspan data-scayt_word\u003d\"horse1\" data-scaytid\u003d\"9\"\u003e\u003ci\u003ehorse\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e\u003c/span\u003e\u003c/span\u003e first and \u003cspan class\u003d\"MATH\"\u003e\u003cspan data-scayt_word\u003d\"horse2\" data-scaytid\u003d\"11\"\u003e\u003ci\u003ehorse\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e\u003c/span\u003e\u003c/span\u003e second\u003c/li\u003e\r\n\t\u003cli\u003e\r\n\t\t\u003cspan class\u003d\"MATH\"\u003e\u003cspan data-scayt_word\u003d\"horse2\" data-scaytid\u003d\"12\"\u003e\u003ci\u003ehorse\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e\u003c/span\u003e\u003c/span\u003e first and \u003cspan class\u003d\"MATH\"\u003e\u003cspan data-scayt_word\u003d\"horse1\" data-scaytid\u003d\"10\"\u003e\u003ci\u003ehorse\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e\u003c/span\u003e\u003c/span\u003e second\u003c/li\u003e\r\n\u003c/ol\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e\r\n\tInput starts with an integer \u003cspan class\u003d\"MATH\"\u003e\u003ci\u003eT\u003c/i\u003e\u003c/span\u003e (\u003cspan class\u003d\"MATH\"\u003e\u003cimg align\u003d\"MIDDLE\" alt\u003d\"$ \\le$\" border\u003d\"0\" height\u003d\"31\" src\u003d\"http://uva.onlinejudge.org/external/120/12034img1.png\" width\u003d\"18\" /\u003e1000\u003c/span\u003e), denoting the number of test cases. Each case starts with a line containing an integer \u003cspan class\u003d\"MATH\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e (\u003c!-- MATH\r\n $1 \\le n \\le 1000$\r\n --\u003e\u003cspan class\u003d\"MATH\"\u003e\u003cspan data-scayt_word\u003d\"1n1000\" data-scaytid\u003d\"8\"\u003e1\u003cimg align\u003d\"MIDDLE\" alt\u003d\"$ \\le$\" border\u003d\"0\" height\u003d\"31\" src\u003d\"http://uva.onlinejudge.org/external/120/12034img1.png\" width\u003d\"18\" /\u003e\u003ci\u003en\u003c/i\u003e\u003cimg align\u003d\"MIDDLE\" alt\u003d\"$ \\le$\" border\u003d\"0\" height\u003d\"31\" src\u003d\"http://uva.onlinejudge.org/external/120/12034img1.png\" width\u003d\"18\" /\u003e1000\u003c/span\u003e\u003c/span\u003e).\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e\r\n\tFor each case, print the case number and the number of ways the race can finish. The result can be very large, print the result modulo 10056.\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003cpre\u003e\r\n3\r\n1\r\n2\r\n3\r\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003cpre\u003e\r\nCase 1: 1\r\nCase 2: 3\r\nCase 3: 13\r\n\u003c/pre\u003e\r\n\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003chr /\u003e"}}]}