0 1
1 1
2 2
3 9
4 170
5 57978
6 6722955416
7 90396259057770600841
8 16342967303279146791599896178138243550346
9 534185160552102535169573679052552942763599163329567152983516957553732343952982850
10 570707571508151124953491790187247250908850221897092329973833569008639610699288438367658626124410408773002834812200039076042609630548982723977251859253026628072952
11 651414264353462859408934281767820508422450442136734415463773683760722902177576830231926817244085720564119585633800352677988612816819803470063820833874786849701634555632353131876911953266956996760154563582730418953954350410251246970665215338328835767754025852292234059233802944474320050301224152302944371382856046301791505914
12 848681087606326385902697586691693745353981561397159832079327802693808222688379929472394987303577585540878467122931157585632573399645918502056067746641759020859273360331555112100440179348773678894862868210907774713486831332025539125731374409262836500022065791972386251463521046195737086761153183712444502416084151953181983257957253375491829288168194119103146071061314724743838715595655758665765807099997322099164074677384846960998392776890646330407250659160331182709906863350929762980334114129189343222490983171943872855246109322705000780677324754482579035008356127688107481835808964634917225652924271598775512616488709317599947853079238751828129400