0 1
1 1
2 1
3 4
4 22
5 526
6 69427
7 219111589
8 91273561736491
9 119994570874632853695766
10 65713991236617279734602790963627271046
11 47311933073383646516067037755547920981262829886906923065810924
12 18654335732230537137081807106717913767390402202753874411426538976415361095667688780969200709960543257
13 5295436102150321757698023501834659237086562906806805881203592728698225965695386497892883659868802288036540086930565515488268583315754862190110097826574434083565761
14 592697057388518063271075989424150396558812396004951181149226052532254050811024245248891942309770872777429715539460559000232980511755507293465484414523881593607170021459337632264586172318728934985228272234473718356927507860763573099439337749859423374400768401930537
15 18831536372000517935843186095227557280572824124769211788765932643196650782362762283059817651949242563446460284706068678903466952009941901991015966614438058452964943167433267327629639517303568906199636143564291210472858300120686848108202480874305212413816854412652225431296977225411848165460216072080830974035996385799623444059307652279265135213573349184474559402086180659285867825177277429037761345858120066590582298113200718684
16 66968377162737337336310623379952982841564576439953142754498129061740889071845421461839712127116185340184565624887746417358584712551092287688330793655486260292098241693883249669497747913202795937309240088863935698740955898846523271260942678201665898125522297859291883045981189250410199072849637354061838741315433133489983961115653346771588579341877958754158937402043138831318537898925652915129934893809447313624825000369171322809954732749484401668941105923919668198957285070511724135540451759046909155537879409469171516376693498081047654368880874176633704898742954478771174064850187620202466321025655124286564604254598663973918718020966317010693542773315192851626695322059314819831334592754086