{"trustable":true,"prependHtml":"\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d { disable: true };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003eThe 3rd Zhejiang Provincial Collegiate Programming Contest will be held at Zhejiang University in 05/13/2006. The contest attracts many excellent programmer, of course, including 18 acmers of HDU,They are Lu xiaojun, Wang rongtao,Zhou feng;Gao bo, Li weigang, Xu haidong;Lin le,Lin jie,Li huansen;Mou changqing, Zhou lin, Wang dongdong;Ying qili,Lai li,Weng jianfei;Wang jun,Wang jianxing and Liu qi. \u003cbr\u003e\u003cbr\u003eI don\u0027t know which team will be champion,but I know that closure will be held at Linshui Hall,which is a very beautiful classroom near the river. \u003cbr\u003e\u003cbr\u003eNow I am thinking a question, supposing attendance is a square number (N^2) and the number of the seat is a square number too( N lines ,and N seats each line), If orgazizer is so bored that they arrange sits according to player\u0027s height (Supposing all players\u0027 heights are dirrerent). The arranging rules can be described as following:\u003cbr\u003e1. A cannot sit at back of B when A is short than B.\u003cbr\u003e2. A cannot sit at right of B when A is short than B.\u003cbr\u003e\u003cbr\u003eThe question left to you is that: \" How many dirrerent arranging styles you can get according to the rules?\"\u003cbr\u003e\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"Input file contains multiple test cases, and each test case is described with an integer N(1\u0026lt;\u003dN\u0026lt;\u003d20),you can get its meaning throught problem description.\u003cbr\u003e"}},{"title":"Output","value":{"format":"HTML","content":"For each test case ,you should output a result,and one result per line.\u003cbr\u003e"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n3\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n42\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}