0 0
1 1
2 1
3 2
4 9
5 333
6 436140
7 43079658188
8 416768277321177570
9 479533252041533318548951081
10 82915824358567616469138110469031459201
11 2733701379858734057121091262990514105871808751388190
12 21440005073020480325389224271234447054906430340227337359088146738881
13 48913279671063571553696117268196431499490505915560110453114132111079718530186943158844
14 38990202630623264255109838893525637296745828776114828768664073658919072774289181048580562531737315924817281
15 12847214342626670266931254987394732117497740968174367369368200761514300672184244435693640596993199268970965866734468885082820248321
16 2043501506833516560281955138708674356847382458582516294437869224159106580698217472031950188398256166251629856043897213985228391073957115662907944747088997441
17 181228039174968027080994964995272845122546919069776689080273048397657637475290915145757201313912279540519159687307343060133278346039581126686457886906080705484439151017252620020384411408
18 10250740095813270133696712212418935473070316138273067831409235963791717100857170023096319441646039395127658491334672950417783289618730009032087037382087715242047694261669318564568474465206055564031460106463654769413121
19 419471755150913628385573458963274844340751328049187249891485104318688491706067894094123958641825815820587149238097110632482348518650103028619848462953681863160572384276446782579691624883225915692873647450685396491331120256018883112400286803877442928102
20 13982298357565540527388440063935712845737119657558316223361924953413772128469394826306155961200374214435098722817555268635551340925347527802629959948135202426107595946635730840616812496356087290048291475837744585762666056464244549605622960306514341767230295170125964262374934610339557335041
21 424642843247161390848551045687453620503726021650746735866040045894702843059576180776819307429800814602218889564904126880915635721279608373319473526100639170521253774628289350514234735575353752285824709862546797679795036975148327773395883229160466634501886813353305246039081826690557606153168941075390787960679500663728773618892801
22 13065066957582789253996464157166243090586294491387935912657889022082175441598805051454581382188644814429567931618352946652310544063961796023809786776108702494293439460561235038287856876474983824682725760041868178592946002638634719720299129622551072697165066209870049711798366610356032890396265475967426624297481976488755608517518985865865535398837460349959430083208942592001
23 450405839668788622957549558489647755232745280938267399901918406385061035587082666659870097311950147790911266761787339151529906412639771077609963009438169439458694870586232402826757269555534145576169092581098755623682603648511287084861017353355132025105292433594090967525026705617481881932016211170312365444053052935986787985502630204919868906302975046633527782861658370211505026502199190998930491745713519616230721357914
24 19150131290243053753500387264910102088193309247547631032219080091952883905724655630673101602939830595795309647978385711389636891169703650512662263694520204413829518114683384308084104424142136276209411630883718109028280808475796892849556458669183000288726737382703341738199281528783150907478078588856870168916049933283645310596458956643162322474710187509558490260647548453924054823638305880070656908023340718112230044547198052012829411435852062748002585955952671912960001
25 1100486539565937166579226293790125221198887618243651795791310857024682535528084809460431612912598068647061785147466183002487847123241489301010501134223678794996407084585406655026410107986617162990063675978236053669170928781376854029418955857330773846574969025425706209645862142937845895392646914980357651663339290207327063443904976310412811404297580886005467795097203632297208378772370354050712645271668876807997339117615896530430531729616804530198739893128801498988917232783277845340705881650258962108535213627332476928001
26 93299059364112153825516187127643369881526445850328331916148307482313248608735158836612560403316411129651627182314933186508361151498714752287325713420381842986653639816213736232680705956107182420682622305905261606773171447258015997908259761240158639745347213310929771029233110960330623633138720660390129896622387859860980195765683487546247614408255911633848183206416797245792752831079914671943816837307709698018595587398631940581752389146222011060515953616703549194193548447354512323121242916092303243913727924608787208245821502549238438015714139274423310676093345451915960320001
27 12690913358872205943448870658127744184247183705617572658618604831347009985157756494224696270493272886480030696737562291480954046341187681041176007709329827432879267109095076093165378444505550089890091203234848758335481630892079113777751093913136882605165318532632032573534249699998726974157697284916316754900930470389955808629308846980443764118800255879301848039425513636655203010623303448473836908875489884523468133116605420420405183144663527072485243888588072581625218457819649756087581627681000924302644669109675170636292509415682743934584876677700735425256859663815675361030763830995000133871470298409188251961889022275127655055360001
28 3002007291668330854086101165936453618106228151093577372699137415540449021690236259891539273300892682753566698438747112926762049766153159373048043761381147914747541395144454375985211403056982087125805226182134306357041101629603380090526791183815054552163585557754074113408561580709566503626501753878863353269038359816767429385153038215587190104231943010710817852162251277832516185959925507198129665753635214443497698725720064592594086530215126838752380625411665375672573769445717266678713409447513696281841439165218761285820244977999788632921223387891029655611174289074575761107387338088862277080939028405943838912014425608405703380741701505018313526745184546391412240761148558459945270573744209920001
29 1334330404403041249285102526918517423575293014146826833744148244897064935468058246184469875489261582302540732827683450514939645549150686690224710507689437019342879634775633054146129990187707990939929102118083897384402376444398994421018625648733190226268540392104806105822782465069198259021229105111814474216055127104023009230011434406352556120079078051442966340760390716129042205740836712700439316064903798835188025380000389861228416784693749476764046415249053803508487350075894058200197781437569542528619623136577327118181884566935802001544958799952325341078621005424986541295663369484723417259745985323058056389211523490063127991140588165067749852843918403442755227112668202797975922460922831464122509082217738444840360412837584652700912584603189553249494008937932
30 1200678933645699808157832415994987500442425810199192007178052590997551756844156677729244029170698174021800189588106590491719930105001194509720814733612135650109593569271761721433371459377682217570498534378545735527512115999981361006698336924185977609152334357135640194284063855709482048870651149706221158530794976703047149775049464892191646477022314108650829834495387409534972060612609210207952412138190687474287852151449354997922771717424930252200024263672790205876311707040385494180121756639208385057780438076012916607562791769753032556099057273746515368009746159911908261293285703047445910044336739038356127178337445845753064891965437639299499831281948281582812638057282364590768130636174856897296418229255715475109792655018367951411713831649465677684103508944702194732560822609316181977088247361450530466952397989588504829952000001
31 2350284324894048284581689127140265416922107098711420262604831531759862734372360603530842746100441508757136215334695038213333713047115644991422090705993810036517700373269839469540671831092510527412985899825883412160518953983044668498854780439799952569934799066299156241629922118644316600644846837300549829195704304288499360482016863577817120158682820709524096000419019674402047010835068434166787494885149161062786754659456273466027590146252577767397422703914437253891700752251405800860904004652257387032319720690172331279578515270089204832714149329848643580576238423504837989859987271472991981738978308427379694305618360927880321750910087785749180607541938316535556120542998643749592619386865861159273757116118522939934067859266714573690706139732132118911700605403846094783222979956415432957608498743661358393302205302906014241323285303180482121364392341311760986856517043281025037838419981571668292931716130
32 10727074966654206301307182491967403689248410204781517016617546232379034840047120307172668779763674895585209174577260378211304823014534945928963920318479677882894839081701215634720682298858525352326120772418432490691535141278379885519056669926020962418010485256684703261892658630647213199139180282992668891502969233724603725787864686461093824362137426652083610503905679765779075354684784177828733210108703599307775223730288209208540144073380616979289200536188424967667652208583505796235796381372870545577706237790038297764800304496281480494307119523945991312263038459641122510831937373558657752203418731668159530731658023671671382407922191866714632820875270020465006695980485886468323653821957936200222118313385509069670422984818003032547660964768732356997582592866670280100801933502068058719941369991778796089532878272119441680621551953796626347737722394872813810838148106066564805907925100802273821289491046933076057496268117031842262552638620734567215090790007282781015300505600001