1 1
2 1
3 1
4 1
5 1
6 4
7 19
8 379
9 144019
10 20741616379
11 107553662508585672001
12 608831069421618273050865038881215685876
13 978035016076705458999330010986670207956236476587064788804921180339451725001
14 6641849288442229883871418840635987214331565630981482974817790935047556138969583875264353346505327698957205720334444719692863099521406504105611001
15 2126843017646602450589223632205369450537107173767834892077705146986027281652888869187373480852107972904348053938403068615461763818894544615453585744913846304500540821603658749854246078720764973508499469122478030972281893516628392466416366148872861382775616621452791216348571853001
16 42057714411640908667239210252948923304520819584483352777496441703724176248589726214764296569093381243730075218074377328921639271401989104445783867828370112964176184597510225098515332514004371391978656537307004727999527573287249552894011666780712957620933545198130626839405984427181197368848572765497221656548544700846298469294792764507209861054934167486309029936740951251417075598947243703501597581103734168639396984856153388366909102400489010560166619697720245660413369675422827026310124173667213798388486548674324287304814711859205577379