0 1
1 1
2 2
3 120
4 290250
5 107320441096
6 21715974961480054078
7 8487986089807555456140271121440
8 22615863021403796876556069287242400147213424924
9 1449638083412288206280215383952017948209203861522683138464747658192
10 7888577077155097208089595440519916876689440542690350373196331901351227613955915234183643330
11 12861308488641692903916194565247892262801694935865038828178611713195052079262360934417941773329308277183288530710287031335
12 22170412603179416104934801042973237214715639584888613807553526364191476518693047273058535449997978802204445567577576047501860384727572869536657449860219548116
13 142599917509725689288585741287459490481795583393162629428078085836028042585443652330999430335253818740190606340495899117724585866247194785003756661325692426446577226048766940170381306381138712743728881
14 12077481781702367255821182928812347502239095712611953076147044829299916283881449862070861219275166467011260459144476393963258847049189455990794310219276592253721361265038366274671027250395530845614171298216979997086409379132668878092269357496720590040
15 47533507903048904904991595502310938103238913378904628211417962305396494609009004362241126117991292751510973845354228665335572481368384768546401863284345492287930116471012404927550325463194984313578407357525436482900714419592066810674071222881561317378620926910836540777500208558435079341514920164614961409857
16 30679228799633374962221508850649063965667412609313009543130415965460806023171416065635972921576015767370260905987447999665479363863763518279901555750866862576585498295298906104147949406796784390927518930320202625004018660955182535890001238355414530743473172868924183485261585071069427392138353421278841476429823344452969124744328545940635830264479254274971969083466883330436
17 11459478352545359440042169449956629015654912125900485365374658015997333440186661958685728978084524809154648992236350429113055177471777116682773499842538941218995375019726244562036419068390814777748035785359394663343723174286395827875683431353777394810847477924853623248979921662606917365414283633498411263930108672878505844949511886740808689718069464693901906094702976059544430900812990389843534132123901314583009823318617637197450950105140868305366
18 8742101333829107341484228959138086851343091689864978290607352962933917041420185231041753048785958091870385757941916157774384782148213396057825901193615819391910249457644386685958206953924932987107806951150569640580609532536452141001828797742816326159009097047775040619395915967504023951374516826634422925195560571000340612381251555912426672813967680124569236983662485597642727026491372249250260837848729159940132587576170191727699176149162805736536072895423112626327856503694441253641617750290091496566624251316566441150563516885610
19 48067567122636052438588261692285888200876773860012234813699889046138798459340079713446193703115648776358389601749402890520150905755219703070084048217765461778409583036067244792202154683072674520260443684715963458883459067144192780552358399973522876696513056049156676349554169441215874439923015664180127389689015085805841088350652835348190168015224538946621269139494198017010828582465524413984910527253120501910157393895773220970716768926202278564132523672288074655829634956781893932062695401592134095496991692728501371238369298622853073811730342231504018964707319526919802608546405742247033632925710472662583835561341266501724
20 6722464288495645848922589360137118565619817290715661024541230651293099121575930540645936546194139541128454447766986061284759557273100830876151572766291496974633971924481474098329491536889790227797169187823118130993741330752310347403672405107641245008573999144920510967306512149826146489787566590462857340974029377556836034404996228661206039259732540461645188689436354058121262801300634421410116529507006157247513245216775995330926004083441856633357020242480812183642836567303441222557806515601849376946436525134579759108937290127690580612502498726235067919464541155784872948855618401652847090825430125021726809826586948869763045488779257430723552730495835276566658703451098541724591370966097319998121178822294817345120034560465426
21 84391685973758231580092497632499654682804892272892943488610937386936710241807149216655995467874980575565474030572926949531818848649567470557557007076779554383101621175833846886468961962191287016444602950420659942708506127027624968009454346895030299363670424324057750729847243162198037079585667649716405733195065774728501704908967268943052339139557654458225517740097056889148830661248474423357978976673972433261763447683402591680132685403610210828267850022681273342069512580741165125636641219624064784722374381889765207967183527905118215105253903570177196081930695832609114803858459938447400515025230989322738206470835172075063529001063843842205002884389333194450440540086785669246981722213093661061435994021667067587378032125056341807353029120255089269129569315786861743483916581685649495077966092552693119126408949592750150725719771500288331011
22 335598769446315466646234283621131670552833841157903849291726698800949860530353318190324613334362417980764503886319838518162607574897581547228313506700756199388107855949635779448933799201714897956874058945890012634372068921694299321226722732883634718355053394934596053220284434693013455074811258054439167118721249937847604784435239954646992028714904973578464634354431361894372508421388806263787896661854136173526539281633037722244695808924929460805913112897370527364555237991081829250224129527523157010034645124008653857638244784506751178252655010383727244606530228214844786237746168486450629977128720499487399254739285910936586785000055679728847943940087746135851165855157443445694645410429323111902966409201001674254888677928049628573083071164952928278090578366616413180103453150664295974758806757119320714131858277775458301800970776915422832723444118536335220592280617091948248319670314172560656437967508333451348820670645424935520030907321755179950201731154593428839658