0 1
1 1
2 1
3 1
4 2
5 6
6 30
7 390
8 32370
9 81022110
10 79098077953830
11 2499603048957386233742790
12 6399996109983215106481566902449146981585570
13 1296147136591533261616288032775924136752630487513536584267056282299509616710
14 656145183583196453205439455909911874805560514003715645007330389188961749622206354096875927086891670485860388257164080552624332215630
15 2125814160962294807449463338486604499299462434618618479824471242068248378718890868144793402802231913739162848032637339028410155134645322631341714656399112175423968274832234936578946643393525996157560270566822639091241991981603019190
16 8926988000651923032724685548210117226543659363040971166592486258788421096332669835210541359147196778909375221695132500371320132986560535721648229908837158951621300414275803965219919889971827242159724549894304107683769175569681922640865992192955022478991395381072215012464357503278423180215134041348134198429816857826609760531054707240573853831707082153462638043340595007885316584677749403536133978305510770
17 24597136516845174946231216387279535619810083189302035724719694598457920138701047846638437812625416395744720053671400576528001518519834655582413993003912158368611165281162837786357709863974628693101368610371161959065644974486633963463714992700006767020464594318880394942752745988278940372792235738966108883998445042831502656652153682562257712228449839145502279705133935325216463925847532295515269031837845168360387731797453082640419439626542880463696432278991755824179981664935651444393287860940976432798574134039303989056290551204125565041135583824833888061393506625111341203343807777792656503208401327805013081785267857649301599657603996418751622029246369424858843568048117535128890854995730904910207021676937310