0 0
1 1
2 1
3 2
4 4
5 12
6 60
7 780
8 47580
9 37159980
10 1768109008380
11 65702897157329640780
12 116169884340604934905464739377180
13 7632697963609645128663145969343357330533515068777580
14 886689639639303288926299195509965193299034793881606681727875910370940270908216401980
15 6767834206828680287569145914691062710405607150683459374146471129037561392862017508899835172738189269403000059585741115654156852708010380
16 6000968473991472526364588920309713634618549378457098174198232671543343609203530145849615088886483729792993533069846195952878353351542375223243251507689266014151838331580076658577601267872374628560533432686763700800562780
17 40613559712379993396960133901863218061474088172566454011489842997219196090622887607376425353055791223505675668441027395065943162918188120040928885202940803706402240032559162210510999717439903425809565952046658743330320419678834249997617587305019914456768600564641753423939139154639842614949468706679290334132027671446245330656057208059149453945018882219180
18 243720691450562516823798416993557737841732261111119123596539694233588179316179588938704636928355342824644143778151841041134806449908527436765982800049665227720482467144497976289426888741897822415603084671670963943646209095852160368528150716738664361540762023445492893799638961797968420434868315806464498811804213749015883320964869150540480893322102208741426925491800994738234845079624596033430699527824013770250294489504670618744185609063351431259783041828081170670684727013479648439988373163874596198937061611505430552075366123621951487369351143349805093324005212898192339580
19 9898364855369960926466113506544345039985131961181767751958275291334047855485574697340591737427207039784659748045065655268428311353546051895030422028762137014878291836686947601209766605109997077878080328804501915832122255046580077465453818059939211779690599214707522915438364040854518304171023351608550455766722201833161962513468698138189760074071730949167943704217723821254442492697030817798873109991773535037077946825453472677890198100607015674118175065286633168200711159432208089423358794884463809057938795155851274909609081235317708144082500308094248060276393835123796474343671224612721777616474066910856341983661549691246943659691713877589360129744682473219301799440070685042522617856143292709001526820655033447472302406075890513196656613809068902566718813770721209123637649737204499449849503945808548205647845579199529514535126773433742664088601896248241057236134654834251134258760944467973225430014430017740879094644741483980