0	1
1	1
2	2
3	228
4	252642
5	3286762710
6	423091508279496
7	488322998306377824150
8	5405955851967092442258037800
9	561273297862912365721571649672300480
10	524055990531978935668322776302483856990581000
11	4543286971123947923159906244383861608525603416965081100
12	362659972248110041428715579674552927027092874910932487060612450800
13	260472582772641764173238913711848658686674454911653925665323473256749421776320
14	1714942120244025904059310277046637177344509169826781114194470807689290302431794489417989582
15	103092015540287228211076620430903382188564427479705681494883818849989839536047045320677231825339409110840
16	55769648759425870464941359865009382386520236688538804927838079740253685302057421146844382600600067947007529101223699680
17	274828456938327030596694377499737673922122092790415809821365196433409480059134361195990008642418174372990425888282383203072717613014000
18	12310053445823725140949635497061540144729315200644003457804869943928853450234201859129066053134486859227605491317078660053223917254150565180118747678720
19	4962251933884860810621382870139785082523631772976296210368158455782281787463118597908319036532171059979125254264813886476605124257013229255850964114794660309709705428224
20	18157218526205556181615136869422668310380429226339802392934564150702922023168997144989684003976440130191320952389525325306730733955223195512420635153816201806553896012765981922648224806500
21	602268625842364165192763163350374820780550268216160275341055817327220042131298255644162379568011266907879235159375676757873380016237686968910010646246229143184160321004654661365506907454181711242785770441000
22	179788468621012423076561114140961564990949413436902008219391119256619360888379036108893004357948086763236204187422858336315272584216069558525764849798134299963020204541312834158394545416716567582088727000990904768411730092713660
23	486110107054226123011568472063988978692273366711159199748741782732889803547533573094497095725040227930743812000708945574426671947319675319925342905552535275072310651218861611065205505582064694709249960197855857217800585541677334081036866279490157440
24	11894045805392277499238803724635601600807949053716100860898596425097550954633692780111343572132671428750873200159834745810425621851870301572199272808719616581694049494244374852155151838996570295379081743478961244093367336869376014369478307490535158269928793935402403110000
25	2619148507499474511518977082148792056029866477844095483814127410628820273718672469723075281228722973897978540927619657573804595796418299198081417397998909165471966667949016505590706954934526261344631364831987997715399896129277122438961916203561913648724768816271327788467507556079975837008218400
26	5216323461782860545042403188789086285342767546558594811205904984777230234610462609338325387390024306225721093053915256817992254487044495043437306845364565063611339575039045368833936947902097653618609376183279040427124503316358768574132666804772471092419856674788693854053209214289507412156193409845088124147437805888000
27	93903553957869152639596459240837959707335247859050851859179000467913548456349252979010968495329388957443395221020243972349185586880695525981130508375191446128573215686613465218018579755796657403972926069607811703656394089689757089405256287497807696461451241688680758619609109137780344203230930017433056024385868516808435387420270360857132800000
28	15213800326499198008425999945451040127550284930915801186142177041540076855848667486601655524408356543891192522500699995802421241778913453532777968997608536728782277960432631941001167029585575285864100305064915341958789660466543623435506713151114872328423168947412793747619558192860097903744949376351026004522446161600769970898087896860403438208710237021408283648688769500
29	22270588995771179994392864714408377542854968425951773065469102720070680010073387875292048924944142607232223504509730622898891633647722381885478221693684676675246563376079111289764527515270361995526654723503698544571123766227293178369368343982466982677996288651877129060589268189306770910644936037343558708069312043131293340355259818291896377626045287227034042828110533634657263515259323250026866080
30	294426614702539894503609931795182765332067698562077621255885961599554975749438846409812481210050343801186245523917593806558668298973899514886367229645091680393923814682494134809253907327789697062683596090826170163360366823812264148118086076324285956616401443628170668079489523494725589642257998708719089316293473224691578978131977560231617246604026914353712446759311860820709607312693664293193954569800607126544981135737430240
31	35031770459934445614494655254946199996590377318817426285995616923903430608477025502449113853671104400319331217300557699798051859318743358040651296055834199078588876295112316330676435320857217906083975680925342540126780327622629987661658680919748829509416178876188676220588839579281779311127078128705519920501002560602639774897553136366038598785168118997859759034672846069018543746192351913715574435210396238073141808374584714173676014649733170275718721700
32	37633169948548059158327477929990155945630877155199080916076308130429363817600081428802751035613016672785266831676319434773888123577777462080927368396425005867093844561234830194559956960185725350020705776337082460215373121073683184898978226536056420627237621711316823282674000039327903742163060259734455881071222925800369759123849733861960693758939664089850206510597520329490578678757862981910316625331386144979724158482414167728588273716730883551093489798163224905873187256265599127680
33	364892275114228441938562535961611120865753500707148849333076738196506859954204313256910515779209852251775960888603730288667194594294691939365504761534223782417461203361287034110757787391192712843168743812089516999289737442856246224263485755673972542375443342100124177783036599974577553589596494379252910631886179028834486229782187731980997026395089312491998995460642227571115690375312492358386128971046010277545218217780725912662127132083261820597655971925524914980137223540745079562260982905940796215235350907596800
34	31841909095535712870909598913314045764145353111563594209116047630982031749937741515076254664465800368671673684674278257524029608781232042397546665373990836668915633168463295758254332929503605229505733559217375445812037453312820754575261385525519563671938355522625320669250819869326508697055265146972216608812598285119804044870521333361040279847432521821651358212179559621196109009991828155719476880452121766353396071780123752250049632639157379594208867726563302097134180885226019069274217405040109209369014480148530068427542161904104925374063932000
35	25073942332587602012926792346253215841710130497584739789291533162680779214876312184490683281201033981307700381221057431936779480222228338396554576316081735163591557596593873565018975880567503027939363534156842018334476133391991009158922545768460338816881696940231204117397484866696983387234314470720693784825068476781104356071124905205280154547930843481454327221362616014384447052231661534734812078281379380546194765802482860553440830331656776395159330773460980310754616768203227721939778247531361772829668159247013446805561735724932195877548163575398514204335750417612642388704000
36	178126994174323553326870869257414995365485592583082379550245249467252291643868333058667042538173705765667664222999460031182613910411744356245285720142349375224082741559247524256957675669654000130761709586923499789941989451177230925495876405309134868790425125323211010522059477772416864452389506282905643650428387685286422972787928185636383872981119238946795976520249454578863282186289982960552026926900699654903684494414617262385468309395432891682372485853723870232225839131133147302730010362801879191270450456158336234109152592736849600104191289553895373168929239196567001093279165148503981036103474159899836352000
37	11388800606744640527867294363869523955805158315317597263479760399017324838604800248912011367793520845414814168292284840940346715183112437960848215802154047317957745860349257118513925134415443540659147572615009612590655722318930729803151226733559904582905098043990644142625608251179954777144804629081457734431574115805676328033161983011798045457148521768247394478564022339757483049286060798514016845692538630136855647305240797497268888508339090203618455533482475983902174932921956826939464993789090234587868366260493311482421261843707922211810806219681388814399226522450830268491695335726036286347153728173448198702129095327877835967307658731838064000
38	6568039665310509622091602710340700702417540422085881118600103095251627589637325971262024414991449658831944731106821819226376369493553046123459626034340679849192873360811268590992581336410181563115237706838115423693279419831731227666488679285216679851449180148064441013448649480942972140251606849619916451799734259450857002188224025380619679703622500050456142115990004831095919019596081394086457662159640994792845455643783909043372201688784641647489883286523519106164518432665047806769155578619762255600824037306610697033746677789560721448356277304069151798501261941191026644811895346511837931386294417601470552329278414988892308044482159450309505143135808795959737965839971926683040000
39	34160237896117465996825971938965018384259179587243395879686056302897969461647126525127215074144180853947285428208703820355829532955096631864264927076178590220613585237087417535351686215949912887399434283087705517148684815104032131320804545242063625259223768873530768829276475911981105943947821421939740547124770988831914166757611906776644559508146488867462447687248721210899687830518493049195244256015151239841660850004912040181318395466568032157555014340747779051684283896246005466715269992351690620788613335781709674356785064646933606071505947893904829107878673719789503592366166374163997260699718184063233480579332197637409832997039265050750850353812641787505734696963364022789444019834423363904937175070677676126085120
40	1598996511193310824707936938202552963006825350104799663424648349023572519948466789414681118513143403779264831880717114408173252091605865137200977877615583516021587171647438456088542301049062057533765585964690221247346378379121347017234207020693243623356772738075304034051769649643656971174662376947647131832997500016172993341917095755928142584518302688916696949419501118426876040499373323712390740005681911239544254846243890774506439535415789519118022519238125230116030648989413977031542359246427650177503690659985167805316273486650575826102128129378362297955606082099624553543876364120539411604573079087447711271210960656757968932638347205394348302983183796664710045594223663919465302578439202221017918579937267254625012243820328683919961531118961620572370000
41	674905841595397124040991538804926141783991558576047315963087759541562613781640190012986631952368321318510824194442052192251683645380143946056716605824953519340279315104607037946366697327794429193656649733445471716462934408688416186292102327885769862979313198095315017282854627906392997056656543115796874278709123356621158795959178444440063960646211012520888538450088746684882801907216947225198297660409481673282749600028607155054106521654505811035638135184418434394130100107781635767663337163735067305311344521932927139936250310982854573870932383667463257952762619869140614636133412418761818610745465063197966477441212708028012032577311564950221543530683685312000624144291821253935493539797140590486991576389710969355221415743326375118320365245193537654633047969815090786565683830870434629716929120
42	2568281591858468576003457175919299247438582096023601633337086841814349086313386195533275167492551881803931377316464663033498067735677064115442485820650131558677482645588216625399274599154070518636117398176672078330851975057599102282430982101595085625624255677644404400644993359710863252666232784761766982918110379924229432384959071658847888582075388843825342807897273485185315146499683040760747608577883330057489316354538789239767858091172168908115537076663152129164520076625213992342784703090907948707642146713317754808536681321535710286388946340786074108905647412975820751706810731061944360850002619871124261145293658425328382171238734103693166760120783370545841000827639811726379637395281695898506174216033599433502599237351588717609472643851345173272191178747320105266497429008555563324702183371126932388564499505762579597685706896000
43	87959723811635043131449993025505315716874420823160909115138358562229686318072976477905598410989435084990490624804290831475268040952777942867847293600041899483211965657479423100666636268347793821068435878701725261516721338869993269027772998299590198410966036758725265499852930893236291559488470031949283109298170613875871677318508164391772325907520276034556912319741533571883926312418747653611439137384174405179288111696057063695927099411482628727549985666974757419268408881022768532592067516635300161672702409654902084941727712237764708000907086206295059184926524957404095368859178788494233633443932745066576889895357780483056698960692148777921930103465671134477711291061105627777950843754330655548677345343482355625268888144415338475987269549838428164835284420929557809770842795218386717258955502993518521868413320031900853673179726400124582210526633830152069238722093038609600
44	27157022192137929641095354306583423521613700634042153236425553270635064216774600547703016074823616382906356393283862334850258516070965773475579924841710078839428262424902136942890775664622227013097614057184536391957996767783827707790106944350484340591751040194734225176961768036974022804276076920870372840345455643390529351050987430545588214078334562622714156613407925254895503058937575833539605891879940644636160164899164600359178471015044415156655607921376755669994304616813510644601729694077432323703572513686344360541914900388674689259811565109158842889313909846987320104099651962135143293412314509500425427263723785891097239644134337963257139699776133382277634511281977429972276569305762403495411975281026818316943993814135246916611538506805566025611740983806522652718740930820990367590802959130070416506147328468544231443549177198480316798229923892058664653571931623709357501653323439205805499620525546090678181800
45	75576161238812840130371636002969676819758231645579581466409244556654926171279126471312993708418978894287373486901503739146954537416629209907397276405619024827137656262498161236717129040324370533787291124274250855602580229722842659828395660154329360440798548594040358836587776223812531912464172963969934327027747231590013846307259353057545665610332683867068856864530751532934659377440077708075926835038137799196252830828661754154700014498609940551839964211775986753214020425131376257799091986878631419417701029177465112730948363035598580495741631113043673186404822448567515371680954962084293207866348147361331231126327016922506104133818626198001590448819083511131218025547491376124767469006854989397862437492817937872110920225037517413234648253691841709283912436823939999441443618658067187131291325570077292442738717451461713864062892988271836150250982043754190512910487754403388553449868157875359154060437328480670692086621562147182009312354652176238926237954480