0 1
1 1
2 1
3 2
4 5
5 42
6 1430
7 742900
8 24466267020
9 812944042149730764
10 1759414616608818870992479875972
11 254224158304000796523953440778841647086547372026600
12 161115593562260183597018076262500259385225118963936327496691227156776984827584194180
13 30079889375483920193809467096391148515734862022766338769060153946208205266689286934141391922624045158816917174601454840915744040993051600
14 7281742590288414482201653419295992124474208133836802351947151189493427989952957407363610672113852869169440724554688980266302121541829007207220306725635882288279077650842342054052977625451109548721464844016403942357677435040
15 674877036808599254581221943824667052123249010838260055068422781190039707890322091545782668464593010642066598534710046819412879401056685352948260767715784406170934947611024025968685222999426289313466509191571386751020891825982034374614895320112192833093198741401099926923555230862076792069537248896008265802681857810643821340309132744185618339004665838976235931600
16 31093240181327787302834477745968032100637367264364772129190720063961589167071908895294031061958156901289816540181726796232784108531706376539606693805446170694774080509835242978573259132886588371027498087476262861167899410760193325524931784333252106412600168925090823295225186931107889045212697270395654644388353722437384062230427574936274834583941384314735260072822910544908601858588150905160073519220712614773760243808892909834018728565736769821660753385919141567245139411950068276277363165677876943964709328108191528723040167453560969388615488665125421396676851028755939769996415425835200
17 272877663862120816908223462024834758636572561416468591752407910874093393711551911268549013494692348834464156703058828322753154368695209279289113699271588378449162164545022043343427723272532138466532257690476399918687937987875262998925444415889657897841900440591880893353329441712147999836139832985843536328967646589428805226745005910286799742645972394600593829022457815562865264599315715479943057023046347022825268201009324879279469999729818693119419650531152761235203602029887505437174867678256592703295142684092381211647480168198332225643310254192102282426922671215056434143339718287343160050336779781484413811453576736113360333626894777553567975799546829920062368712196401253047122789733605020633900110675975235971344179776031713751076821700800862651884816676379706398968330458222832194439294603233654357257316473307678958418209668145386324499432450774581236860330133169062542503495561933617282656000114425434268469566390853042284283745934176340970040000