1 1
2 3
3 6
4 36
5 432
6 31104
7 26873856
8 1671768834048
9 89853749822987698176
10 300429397152833661135077712592896
11 53989415782483456907192461472369228929621535219515392
12 32440015272330376395368418684552488847500517142114021445913824728093117291305803710464
13 3502834945055916001461882069978810846081227252898634895869184615663587744181061753221733670013448260234805150441625312450421871235118923776
14 227264038228132899928181470241246756025841199353614730757008278278291993211138081679075619128912300984901030707683735580470867752571139739765029585048475211346539519123817027914587648415973112251966750877388016502006379184128
15 1592136829720055000532839092263174871522220894274575976624661823817810424804125708066860788072492542700022004669358012072551897142285784657644411909228826510888270768032594086095903389958368475201287340369883549436909387539694706309645078227213913646988300175710694764914880728647034663435265888380507090385472688211475191490865367640792375794910563893488602054656
16 723670890667833802099365145715569982030898871421162172478531450405844800576385714152094052238141481502286019699277664933219940537057445824193773939921562498923946492163866723268241826297216206961214542794072676096652021357488524041920219088777203264383152750326851838381639807876734030648935326581339084817725663716276377969357629648966028144794555264861361432942915927109149764559825532592117510375085774428275118145703012297011382172572488413870091880003998018497375737017564452336522705278875246848502121181245238729534081141026350176464517027067719500623885463597012612175939487399936
17 2304366155257146891077847949728201455019797589993867538549971490175940011686298703573705045234276002231130291802241682918290612199931105842015441509778534764386029758550567677744559818761863020577933555413095296768865076065227468369207549759849349817372363602131824025123675377012034471141750248884876282884133322104958094664094348338318368010579135937530398576002558331686130040084382041113251363822432042809830382817057546225254142424898403152721889894804585776374728585184940583481549740918465490353909186501939154727164955653470177387891038754772339018119913571519870835419600538552526051083329097229913846168200541616929646439413315451202731136019527518847488112316420991699252015574766427849617917457663296744817524566171608171673397345408202231502046867168082876330960190516046823242191722299518709559468254432176821974310592295688555599965049552480318367616526911022289402214680494430874615555324777431541540384102797642407777243160305605804032