0 1
1 1
2 1
3 1
4 6
5 51
6 3001
7 9180001
8 14050074147451
9 3870680638643416483474006
10 4992392071450646411005278674572370014340582601
11 2715030052293379508289500941366397276374058263752394148988972928520177978202810359001
12 524651194541455637959476413213592315846893137042717157438083011154338486318572226367729469597621331302280591206930015595748312011292585717315192526570673001
13 71113817344085551477153913674614641277358183996757351828121501323707726753447572699050325999464318377069686011863384970298791821398683793906936715729261722479507755175456887382207632980513920749833774911927638700374797334851970307178041480823418533156704453987225339767786048367513057401
14 1012976333763484348209131953476186148975445652971112352225636107047101238819505936648806493194538829814275590327386251186236290266245047450610727251915886546589459889214595959649965193788342273730199299203497099274584862900640507329158870041768292552817592618696263347964490876586074262916474636887102966966992365876199553050352433550266077118417989006569539424091473660463835497668674006667815677501371079742799874856739614837208858164122048875094508457019672198927448964740232981282820767119669719729618530473458533164144222006
15 377940955717284969682416775948415222511263716295238239701172867662871717535999151106778399275131618597775886734068184871189877903007588105525609880062082833831028300865698842818468571206184632475555989374061324801791810478633936209047408992216681115962966515591740170923878827145147469266333500772399538152790111525308631067732499126193854652082656428257748430539940574119385880495501843070888271042156644133529541435735270678779744579756017917643795901413312508855659878486999640849828437558640753301769392151383091946175505845727885717354587624046326792767870102001145304773015228659254235092312653049064696614426511209298177563708826021906537348071479511688598069286698062656375123914612576642296687085361792410815710611571154907386514531376649814379866276238970701252676948940368233774154288391567280587765561061667817111983115724295613796648963146049956146834332363488417176688556804170258541800073779628734166053091676729316179777201795436875037188059598064727732651