1 1
2 2
3 6
4 30
5 210
6 2310
7 30030
8 200560490130
9 304250263527210
10 23768741896345550770650537601358310
11 19361386640700823163471425054312320082662897612571563761906962414215012369856637179096947335243680669607531475629148240284399976570
12 2159704595610254721415747050533376368260798239989520222949435936418441984820398307416727184404426847652711313512004598759003964186453790
13 1719620105458406433483340568317543019584575635895742560438771105058321655238562613083979651479555788009994557822024565226932906295208262756822275663694110
14 19649288510530675457635414441530973968028056560270178760163094612807087579117222328838467049939300222263018614960316970059367632623084520289159762277685706141788095679442344974064203568968298530551124858332193301576974333066317468633561818590965385004001920654119546949528482322103750771653865564789273369859966306024106155051816131935006029725093179578640416314145736960424258769442998811239035580823050358968030
15 20404068993016374194542464172774607695659797117423121913227131032339026169175929902244453757410468728842929862271605567818821685490676661985389839958622802465986881376139404138376153096103140834665563646740160279755212317501356863003638612390661668406235422311783742390510526587257026500302696834793248526734305801634165948702506367176701233298064616663553716975429048751575597150417381063934255689124486029492908966644747930
16 20832554441869718052627855920402874457268652856889007473404900784018145718728624430191587286316088572148631389379309284743016940885980871887083026597753881317772605885038331625282052311121306792193540483321703645630071776168885357126715023250865563442766366180331200980711247645589424056809053468323906745795726223468483433625259000887411959197323973613488345031913058775358684690576146066276875058596100236112260054944287636530
17 7148872308348669964510112805799367345041876048527043577174997635789953888187751121056510536208835758341865360994540924539992624902598731397121474422984243643637526103097113473245267463770365459016338957939649642778222396242426052481835019495804240323401742312674588410373705010749720211707550895270264340811085438304597637054470385918725430396398595971450288989411650994587997549686345680439253363054848175668330867740879106096721018270650903296195483819063779403932787178928305095386606901073837751456724670785524431615536310559839378149309443539692477252909302829418092926751382580131554544779707098497432274483929631206536169123617068452095459440167498814490434614831017102124653601802925310283316398582840798663581750159791496432870626882826015508727506279345339667063871022000761714930
18 40476351620665036743811179797005129273452304284765356847983761772791530086135011097687712896135586057006669510277749580009189011838624238398091180781883625723815622247180448952722758952833721651896915176331157999595686954902803303329952152642546062055978053941555691691138563718631526843506494980054351627108794263950679711565391711967079317265398549713254703576670919763865921746705195302279366467692168438445319219572166714692777489122838492688269671368059586621187176715894578474225639877240877871847772786810836209350254272525213939175671725658033448781955352584784675731029986412669253419747768484495001648564335105611237094526021231636017810522526742347546247305364949820477821970973010599736548532239253873249173498530813871335394883471325759646608578314670746436618564353397514883985883420792654621343980946271801533711209640277008013461010663664196050230070
19 13372477493552802137730694707478973075249077111924625039725420082740961528278551284828276796015813181527539752988792824104161576841170718606614004916024991273932827667649317762976694850388846845885246766695024417056792411109964873116302652161774413274847634875486760316355655986853321514456545223162769857594978170273159745394056908418453710941377288018909842114696199761393094958194818952796364555607538598879051704793840139426034830786085702324408925503526119558196480836003984069137558719954346064731884316864278068816476675464140758404497328799453094965104083755300333907358786890460784613647553680495470537374341059849790345153270402888688217036859196817547278437096892402463658647299463696779426677383358307999402427728850709528225482386272312057225599453250791747547007474654805928181905824658752817376534978078632405527402899573507025949546155246193792773350395163364364480858911536040970462045306911215814804383220096747582211554527874220927850604104145580216012429989076742011921698973741675973190