0 1
1 6
2 210
3 30030
4 9699690
5 6469693230
6 7420738134810
7 13082761331670030
8 32589158477190044730
9 117288381359406970983270
10 557940830126698960967415390
11 3217644767340672907899084554130
12 23768741896345550770650537601358310
13 232862364358497360900063316880507363070
14 2566376117594999414479597815340071648394470
15 31610054640417607788145206291543662493274686990
16 525896479052627740771371797072411912900610967452630
17 10014646650599190067509233131649940057366334653200433090
18 225319534991831177328890236228992001350685163362356544091910
19 5766152219975951659023630035336134306565384015606066319856068810
20 166589903787325219380851695350896256250980509594874862046961683989710
21 5397346292805549782720214077673687806275517530364350655459511599582614290
22 198962376391690981640415251545285153602734402721821058212203976095413910572270
23 7799922041683461553249199106329813876687996789903550945093032474868511536164700810
24 367009731827331916465034565550136732339800312955331782619462457039988073311157667212930
25 19078266889580195013601891820992757757219839668357012055907516904309700014933909014729740190
26 1062411448280052319722448549835623701226301211611796930357321893850294264731624591303255041960530
27 64266330917908644872330635228106713310880186591609208114244758680898150367880703152525200743234420230
28 4343825573072363215565699965702960859395702691913457985649917484000586881515424606782330843435957697765930
29 316660540451402206051523961799780143689087330537799173695893334666158783075592938409825136155637880209438531070
30 24647906487115793512432470614609487044327490547070674282967249490409801198254927547005559122946385681862066942895590
31 2043779758005154482257388030892804056228591188672553240869361360495290305558100337270153956915591354354320728837959427210
32 195133959955058134502488637025552252876537200920889365778484014616008832503770745901542489344429915739687480227261852231729170
33 19361386640700823163471425054312320082662897612571563761906962414215012369856637179096947335243680669607531475629148240284399976570
34 2159704595610254721415747050533376368260798239989520222949435936418441984820398307416727184404426847652711313512004598759003964186453790
35 261546705642188677527611215060743478325487449257450867559845540208082579687704696223087912212929304531286298200244292923511657074872113330370
36 33145029365917644537041586451002838777754047982048976093256545773949681076083753038263261851007891975336318712022358509317861766127318306017798990
37 4537256214929832278320159810864229603125529382310666386381981807541745792186181037160896178046321340395764004807452678699031415026934730229082521540090
38 658614500390569664024119437665618976500892468548069400648049333237337193956369480811164206516669866807827915645835408481915303111064764635862931579194844130
39 101711813138816844924236837117014535397962326595284001750280202679841694874264008030110521904988877540733288496933299638087626005351064797010220112569797363528290
40 16681652761084211919179159418724436936084403222565933843061705761318156534633165693010396587115320816578125913093533540343113453511622786292849190442459895794911314610
41 2942626865402493898331284542303571951088352644057408163982241834590761494552755795081340947570555476723564832943786222982984870085996747879272304344859483158326560985889390
42 549161853502009618788279315138319508227961635491925683786857917896831682397918944745465091658459774732581839818468216291753585410058971079473435253750711325456377790869635629970
43 106799349783510324633088196370154963001649294985563231205816767298822135097700082617263814630462281610668318462376243299771362029792038518622755267843677086440779983634954128409675690
44 21914478980127834042437266277781207323197423785972676100815159932347210367102373052484213915468446950537864270250368491409985088979117759751759021674647632398042967182007142470766583858170
45 4677492136955425281519937426128454234685227725149365904986290181439985622385431811441388070759331722463653363435049401912021447346969831994694700863301814601935485044229150510387831958439379310
46 1046322248591969947499039362662952313119442645521837107384098209556854703828264398196758421712367190993062011826876505861905813621385722628389241720214572813750754455998751365120185294279180075991830
47 250193437116566077936127795281877168256181767069245123606363411574606426215303098103614283524596105608688009082007229452181332435704889837732550312412548007505639153255053430173443347012154702230938414110
48 62797802135946735863734268232365323600796854989079318289826397214991489160762431714712874321823048719463864215556568570809157897364620234601356930764612312239892910549558645813243759770009793795858849126367670
49 16653286350629578936967826858272727800371717177698955337960772451046378019053428503992992428529932466865902687459230862724309773644226275393699243112536774470584961055726907724568299409649127206930012340972316039630
50 4711930799906184953162487834760260422020574773409675520188634839616415335845034221205289256705544681972439104097777157991804380284218315038719444943990492579030720635990538452312528339864352999310398481791730017201031090
51 1435626364184616525344593631006921385120806701387686527815553074299489808109929181482606325443788648158680773797406646719784966780615352007682001766090079288486500932652961265112128822061531207476892899033822509910792951470110
52 459898598887449350044564535912174244959295064369441216126128980692618661558591483500408488536941362071688909843677827056742954753269786169604906219761658629828785114272578182394875131760945337721600209526787939582392789624595328170
53 151521411679651275011132543953376311964004066972606689153427336881854992567724460294429083492800459737673130059467002646903931073695536639941219637506214383793800345244043516019092325035883377583122456232162242090392205219246548986185390
54 52743239712981491969900138357274713807862139676561635034105675122541786217891775108348114102092404830546377515529928418363436271373753044533779084839175671069167755976344351534601866514065680786286678912309587011486713106972750483150258590490
55 18987513553433624127672079908480539696116562421422512050643008938439920496654821147230212728639163646591865359213258700682418694258279722279115936763018402409229322983727990208105137343197131017382418121752539014548205231797083201183609942317809510
56 7065082905610670635289631885226432496067707827949523931435807838913048457520789055494037084412075040424013773375020643195621854365257560142558528026088280370852548018338331604524048659167563677388841341341023994462256232904608485411610607046976058385410
57 2698317658559544161041722078501334778195667176773966028465758037261188206041712318441449125389912935663860612368708009111201485484742263142326380699307714304077117696807830621394638236055253422359378451608987907037008287239626786573858557875202237146730943430
58 1091391241675237386360706370813513379071579698656942813499573619089070054885897423152331369195583475000897365745383697153216776035499187915439893527829690512284375871945560059266110721975504406995120161700738947747165778948099085992315144762340924060975411420075530
59 454041675752973932711167425092208649474737657814960006214906116587054013303685931877256048544115832853348322994760271073378396383064407655769219945341235676611058334622663841415946648666971318902516884790903117780723654523767129853608938839173833568771051634391242066130
60 195386392201750013541798544537654871502515432074538294594441904432557192382935256006943963601843734004282823789366203170193705180334957353284201111418857925009006899963167062885000073480911766749363383481414965965225468080249137688513973823845158278148540336672680024591524510
61 86918222730125098774109707933209382552508497504654583965221264512536364703125897440457043040170990603007227011170923578870180330587546783480536717018013204514031746469314757425580937688204042173754549231857891854528445151903069648148506797458990195509212614389851726979613452847030
62 40190203926405274547259361960944619607836956669674737734262625719216202211443086843390372588387704515915114704922334524557361553240706344760348853118676143648447653281692920000771795358586355264764539773868002472507262282233612277677036206583859935491700329980337929889830444075391048730
63 19467773070115377343221509599623925236459751278180415885837207534756855405403128279156705968461708578168638327032034542684864920135818987044810141311008655898015207220772515212093850725541003213054560185603695585660265284153421684796257245143362498012760214539505870197264858636122745485373430
64 9924106145725786023631372170109887991715323868829308786539119122200536936867758105993993158248693643601604928609447280859006275202556580844819910546254193525787110200140425852184294378209762748922036200375381502397619094168173925680272852113977043974462787326018446956329904251794928088824298784530
65 5288466848101959839918945547102028321793170651784319188567617728148566328824396484861245008092304604432502852011616970944236712998965578922976926950903943442150218941663031672796340815498578681035812792854237424194169636710372371429686280435869340940595449200949296217005599006643251024181669403586976230
66 2903775511555279803023174864166140404845228761969778627101141839318630354131913148718157825308298335287985368473982611555148661663333023178291402119421484553385515765831512441803996425951513086447100980862026122164262081616021130587497853802885830115639327460909636718944783285770656342604598491113326147439710
67 1650816704747757454977296072502499983137346467781152937957388843645516586736471548438313750792544761699566697875038432547382900196236467008020910144705949918991539411485575643752664596128416850236782037326927884633238143233279324886906642371917214621551767136819354842177141911443618525365112474387363708102507212970
68 966072792968730392469808457293115512631823389063740729669105567800949116207463778390037151787554327449441727696753366072621399640939346621296908804873224246143119787456062236904853095635714696510216979282054140438332660563404160437741749275827301251463688094370917827835643040854008553610392106023754728254960143594960730
69 587711349675320102989400444802724115225082390560315736634930041277275195793926797047357491327110462658195324486047607003645301092965092456412595768353430843365413065818682917883304285583082671336687009563216918389800112386407484406460630913698814543629186115898642231481641279546576957597435648091657212688633258316137955056230
70 378940410064205168764784692996786835946022048208746458457313747504472559817637562712615831755454994339512573954842373710561391721614381558398518611348546665169247478687109641012371754128260963245769693217104062120946587863721112943206840376118325749739421219506315247519112292737085064680971375127002095996888131864271217695470585790
71 252310272173459791723825356922743575764775806380877863181091669814650468975937436018503711873566354336071996628926652530076802011394225287410044045512814174616305217981716899384908497422974125418894080604437614786051987543889292352088353734471240952274748570005109387570898056985426085701595851672186932579704021727319569149392875607141490
72 171727669756972376902861738254114655280597474114759472116177793400917216844871513640350014879098605654571658417576687171673403061797149009342311588300977096341524273767934137776255806424522072216733108035072933813297489814109474049970727407109550488178191646465447556477892206443477687876305870160975542239330730972069972474028928388608248065290
73 119441917873736754279624327669622620301969241768512770400437256821933352749330328753786286198874332289529880150835530805201173704974832847616867321322566900795516719658084998781656977298254261410976595364742312728096616387897376595450190004194312760593065814057759204404624844239838479726294898178933479869263942643734800024833814591057083385099218990
74 87314550245976915850245255637375197515765857086859973930898043919226541460168206255921604723387313264624422517743940564748967202984407283097729966100544178386439427921172953894365665201547128430913521720129290192805916608497128136182593347056130708561503564458317191363073258261050965287995822761662131387509196615365657248954039976169140153258616165288790
75 64727760444696869327356262173332069296794997878059775294531545224069262035627514157021036248727312907391583027586384787638010120014791853884159885279757108688900117388240170662109471830215312607019519181001085017860303682461265538530471552259609648478688137893546325349699378594307518434401199342207086253794155107313022934822862053013778470993217559803389936430
76 50011062646709255026480560336816770025267796775510470604240969507289202411421135655738262384107924862828310535685261583166269225097868733609495641282895693186065719998497720739860275986482068486749740241451135324944531456305824821893567948723208019971628166797655952179215678778969978120600439456164856501872754619649012101292731668054406756492786635753811790313465910
77 39169714497218269431095130947561967435960269058312086297124216378468556401875673289422977602743393018989252206069946262429068548750377847406362785661230847712883579282943383335594105218408472162260618301649599660338380871739304422828302182366939708610198584427426892521757483148943645233594796791296895074253280745956118906986594589785240514227036841641736224221103083496110
78 32365034185618020010716991513958659767082943236694935729328906136551863378072625698564549664662002553551382345074856987881103473255815956621387223447804841155658305239172609952384690477550897152816216908432126258545416331558137240581301042339607841611309055744941010472200207903859708352679007908322424571268778054926384062108162417863979176373973320401208882140740392521915282470
79 27631680301005570202169642222033719734806829871271538073850282942987289910892882262775182840754849342097046228490004228260479971395626128781465963405786830941484433756248854919458381879899555995113998001790836225359407738484091227283526346198482534383496717651299132631651399698128129865808055680738178300145290533171455319408905772413790085808456096265852484336539250855977694324044970
80 24363322259961728341946410431084905263414673613607926735861049925641924298362739470087345888801843497365781309445521058129145618939037283390807824856260147217232830478258471613020086095999396813343928976145010744115220912952977464646748999391087424769013575397350517326581777187634440280890681430653424356269205133036336069863262170935369753088774483831238654931760378646980084706313958813490
81 21987679069715120173051557896360247236084372204218631407773974808442505901953687107098598878530664539781141339742797745272030758781910696924653544662351076522227674411153966304506110520864591629471575805610086891467289836951845585046509151209461881067211830673930265732584114675845393643541311975031839600713751209719095976026965339909632783834841172687338404928019355885491703626685991003545403590
82 20645485176262500092327971647692728664052073871756513490749228064210750014180728185019979107188517184279281128940878142507390185173586522252281918335527179758081330482073894739380144016339454362633742403708230357351452063434794074998515093092182699461226018894101540521469982563687763279358619668139971015967381694624213200362351294665529069811210962982985206675998270344173633562202198054715981518655630
83 19827738153915918726170953018699267374397635277770109747894141889815426416869043722339522754731887207127163082704658900160814967329045933692391283832175283695043487063009429842648035891996264914784182500839751061127118398654205316481898908769894434918266317511725072602955078024322654663626504101704614903995929673081842739709198922235122128885058707950192145624768654854111260110436931191966736206683199151330
84 19590340644999083431262508198206381046123972390589368223882605328968666316379870661851951648789482321596229559115436019149189529725215266728292282990852649023362731392404017939142010958261393634959471483757196721672243410067118516227661133135192488848989914892157188308679896875137439519338903968094905549750386407106033836586660683539201011635917900039904495065203299749542985993134669814805318474080581207891125910
85 20023620209044528159511741092026111575721096287952033280890216911029466309299244261280131263405759302102973368274392117584712154554147852782521923413761337061812444922609817603902014814625260877983870114563454641565468417567572976451068314416743541124863024839827028842502970154324854269188122507157260575794215703271997986950447857877037520410269496235087062782560401130103628214344829307099367702771821422466053941751470
86 20832554441869718052627855920402874457268652856889007473404900784018145718728624430191587286316088572148631389379309284743016940885980871887083026597753881317772605885038331625282052311121306792193540483321703645630071776168885357126715023250865563442766366180331200980711247645589424056809053468323906745795726223468483433625259000887411959197323973613488345031913058775358684690576146066276875058596100236112260054944287636530
87 22187149629343412729563876995915230563103632471602501406348107647697357607797515776515934866434219599375451848210920112364862131433210006119796826236219631942698134037501179062552767198547347523742341066168730781779875933270714789703165414207706594974505363608474876662080035101248585177254948551994732134127601729697074631929874216902114147020211570349758197690923141596108832445211478811944396305531194461764987540496930051520090190
88 24182018439667308311491694740494964858262843170756753910294272354409474727672198217498259086210186717774898099335412150587699250532501350980033878679944375270298065966946947573245949050135938086949538693769027535100486358307018027160166719764535702635258115355876461297644313137236946719127118231253130495039148528815868309161321137618000132092945812851475307003511732180156573679192888083405128921757809687016739335250549529382313019073090
89 26965634764275851838535815213768080758062337310985734609662156339397903773049272626512701187882927521044684394448010778653999898960548113992696558488671452252037346638468177655349863491246136056076387042347474063693438443498097179284600671043351171901305312272606756634077447666777428892912559937970909599453599955116391726097189975090345745298296898314621481067992971183146577031978460623573976717070272917898923216870575536259040453011612462990
90 30642318167480571409164658010719717265181862816326706566485762369805789758793221801319828456747201039756563977577813704291136823184121967691258756148926338752245882740583398274123851328687072968914234186410425109855847694953732235388518118738098974136532587685039870080864005423799530990174508747833429210610299948196646388775363536623989116632483785509125176147170608825055063370557627794216417720512653419435687700721227898901351841658386787481297530
91 36339246034224056803842323734098694939972679205549718871207095852312972773378781218955807003940270415464985082597148094751832107940044371558514510315866276874047180522064441931054135396162587514075861863645292115004917330856445271395245241819530121111074316789679427606687998720176068393274782890704376869159335083665522295437312799262511301229445273459625201520924126905982825587221590280833751453857204405216912450976216426181394472003989083849457922885010
92 43571519119201362812999826845982751305620981793717429470673603275936152927709399635933610669671466973821241878720715105717436485894379942430461626673440299163796924436746229228614460476842261843714753967609841797025310982960825865753598345091694825344721438391478216968398650913464229700972723456395252658036295111351718208197542229884535562911430701228833268752819967566938433518416018400115565501955319083147587583881953995536441781216694995306260888155507575210
93 53297858617623325429657339193330942931320836696583590099123659714413552537303185788464162778630219531986436239581904176621422680331124693839386284210872356825233820487987779740630380645706329428301667351537483951849880077754222141288176842871478586121947570919292724907603376560924109304431761595395995723131763160173428208658854989234970783013460642372042032836705710467003399217431470939518162842260299096121374117469170940098055070712354169023491587435797064701402670
94 66856354169219140809033299368061594834562475664664186168029826632822930580820280524377349612048739708947997741005384362016323017403239835829881600437560386550361877315747479016629083808548208277896756810762456031844922920614196466032617438106396895124095935433022520489573507127634154394495461859410378471134975522253106784087789768801444235475037908645708177612068112858414860947753080263293127805865738843482786600586270804720539398205940658435546635855176915787857196623970
95 86878428259462719879381782829509313194022411314242151977445231082994109008233757315537353896515484228244035156483935865368609418332144698624378712255000533554077701972390218285050145198448417144752999643692785601805808591956815409483599675853062530878965062080568671903270491468710903318404568281604739205292006856681944950679616960972331953670866786489016216935152659229140085089525224987463890428038604446590168048943246599047441816641257560883165706814449443351088882011719911630
96 116498672711815680132338328485619388925079218205308557030483430723199037539391966300939343796639576905537328258700412475371517744808887780028675766032508160463471399605154966916936856652262222037667942589213760232099879167489980098377528665738729817094308531381255674333299629559561729984878103386966777385205058382392230580219374888029277837623458437807794916920806671714063876559862865669464841766683658208006173353381908151280077582165111272433111339730061022117765774355913686581220570
97 161111955925478206654697423717515819533327229896249674253864091002078832164139659187850366442906499521089753652697994133227515836701196164278437179310423193021118235555348666652744742844102692229214918871695758926742759994559435467031301645812042139280391077782238916074911055999025454044317157957109091751646720694987717673144964720774977814819199470024727788150546507453636352152338909940452072386076931802420345445232863259720934572332822799322643760391027620598786295411285188771185568502070
98 228149190778466359139857129449560694398768890311010097463828654491224815518148694118982213266501907813319510339802755210116286128710033577469216383686876489828468343305809248708951955638848225541561183679938518954330081743455665529943822978919620565055708281727728488903436872200715954243071128528640570847681156355685852107481526236406959108765134996706786798249895554286527355555757759316484715637272068433021229401885250566321477959469359370715601925295890694281355883855262254252176942885664808370
99 332370707065549912057612684324802863889153703400653553116572613635324697169440753525556835055412443827245435816659071225915137144024450146093661527568029599776480452616365889039434425350097399995878372680322273613414469374928878467674050585388829194240501549028617323104882580101341611448711179965194455938322928433995773266256484681038731320117462609957404195918825092126818776429250128623126048041681233830114956268648657533274491270568435832930308187596082410008104909226836170403876648696094006475924810
100 494697569060000899157342200834877659386841369758202142576728628981294561344721092580657063284960382680477661460593011681011056888931695377394490974678507144040915517350125441953292843781256819277265406992037549145743575487419768351379847824837464873244814341060252766153399288279615942405758681859575741468496401774803402967536755490895918348280950291497110788567815997695727925468308028191503201770805973301638629875650244034607953336692624777810974333644320694314373273949039914503596369029428054392708203880710