1 1
2 3
3 10
4 93
5 2521
6 612696
7 4019900977
8 6409020585966267
9 67040619014505181883304178
10 1118048584563024433220786501983631190591549
11 195042693446883195450571898296824337898272003171567594807867055549521
12 567441840875365513612877724064302128460621335740154658090208559721698374552121508539377073040003872361061290192
13 287993068657092008756717201312106984927445923290737512536675180301514992631776501736751631349828839130472064063816602793804457325007036946334867660147720395155037098055597998096673
14 425240269854640393655374787544599610464687145409550154231343738815967066733075348039356356262900832566860577474381635979031238268411575604276848196364226366865273017486902357443877599159534150668323787860756834096165912492609833292098033792228442794805018981783578299234652990280848257441171
15 318674574344201779475386871829474584673236154858300269971399764866716861339932371975288035345790870318090522137997069700042627347289951685435870414165538251894013312573939727203394175457133926292273433208692061983158096847226281959116487155569788807184619398932536882197511176280510063712126379184321541274691466022794395194358567428503257963794589170454866624577004059832817140340953278538966138291062371416264787797576937409517373470767572287081855856160894198657849146
16 352624751724063304744172316860938516341861544800093812775672401545728189516335782071638887888046753144480580542700829960271761501379493840600540677029422229042094818785582652727239619339534780609858553611533059354422946691845467990840811655209890324091808638586395868350506273227490968169381798712349191453873970418126539213021685305103187180685409475745653818628732067911430003662043312096578420935393157678839517053176975272469524756422235119564108688753518053476249035737999511976651385254583244188834599748420505510239466943227043199608178194114852959817385133786264347540301374290608153055643776695945369931740712065569003072377302237803974643328241903305296184778085676248886265469964581767072448151909221971462525806918523448698816749622683151928285991325