0 1
1 8
2 2504
3 1721024
4 4004836544
5 34371837694976
6 1144244247852783104
7 150756716920877640704000
8 79170171472489778115703918592
9 166116745151581288207313820694446080
10 1393704864012762439255232236469539465232384
11 46767149231853952372202508147249496634017589755904
12 6277066566013980877709014174399846162076444100155305361408
13 3369987909987125175560563519009407414203432531284480400001930887168
14 7237002261260455907029785684464405149942257310934106283449519591505264640000
15 62165396503674268519680520517855750824513554581355768402115433932080166981953482915840
16 2135986958338488335223081019623423624632031065013150052036697425779742449926289152582426883522560
17 293567819873435233428577801560792441660077544764113346854451995892012425777691776409797111299497721457541120
18 161390616927163069830872630648862272836383396219377945157694715542616576318035909755713135281319828678379550347156783104
19 354901720572454690255671310288290723121179712754867567986119761276144050315066981837356098593927617723869913842336952336199693893632
20 3121748549651616210119929041178455229169680759917321591821161160204127642381346330503046290452883337700860540066597820140570428273660037972361216
21 109836762555696414409100911301463345925827516110731613976783089652900147510942430474982093865634211081041315063916413925065521154278948419015335264842942513152
22 15458150091823877724747433527741430901033803207197930241629157731456048911529816149119107669924465872617486389120159365687715086154695087136996088536729010017621257209511936
23 8702164874272441589107230607157245154632978271200363147792879839682456449344518116655924570259961160138167606255690972236173563741644961100303599333198000274256098180315304363477474213888
24 19595533242606535267161244408606784929252897643712595325940194391783416312611116775908694070322686380501956051428872950128096150248845382045881078856477500848445229967791588165022599654632388305008721920
25 176500872419208099009176197389013587537000747830850268366686674909896214160154951177823552615523265118249331104513070412301303130600164229050419156828807776826811078088196992432674008469046042253590891313851684205101056
26 6359114106063165823711086124741869919167581298538324523627882525840738336884529198207350745889375385886449232031147909879794329016443016580917368947598879127662184971115714568018204813004643408797693377472430362976788166259750150864896
27 916444925391177951520046046017306771987057284322430491965927219360852530151810593620384197988205975324926096530489472717225944228145636994169089459844287312114158516588516351037856778512253317724393026314729657877449082179511724452208115017152943095808
28 528294531135662035129321214180093699823228953031261662999156639570125419371244337233840201684039065181621015771770841712497522609258631960616991318217901220342217161768896791670471730869724562933760938486565850195259198828668849957243984376407510139364731725763642916864
29 1218164251424997907109448226557688280621241761939462950103670080623063171954997297185445061241843904494365951250338626729016531085720962335709938288890307766558381415169925810752833253058924552133432678607806644505226811441820833119736924855080314664555900059778268035369263851230927519744
30 11235582092889469560396465753834478225500591178675397327765800903414946312850318153359528089053363156484392255762217986321573906388485948341156360615859191707611656950298755528445958416621816604690136323033592311088351558100180055512529995275663742982127037089925365413458997727113646750404066202648171249664
31 414519814773372098657157739485862150355393083051964004324574309259257968109667305134486695546687834288110546633468471025574155449700578246979045563524317665285546554471819183265494911854772751226904583760372233045425208558091239348673677842555385145117302598547421937964619454317862584542782630765989208001647106046048516177920
32 61172327492847067601718989461750673931867571445412340601294529880600683138798461806124027874578333199068696120440119053348906509276444342253002790706719643635978010769048609353373076631820848873350005939991832813283914558230732143224392659227229351931301576400414855479006316526693479184997499363158937974693855468470973211462928025632942323662848
33 36109768628918289387532822544251799236717304222361306190697982403267316851718013984011427001561194014471367120160240671059494496310548785600478442784570483417619231417091835746492530226101190377084225781994269662734051578382923378579355043279139244712589754636630058551759902783241090865619911585979200430354702821554212026188879080220974604446011423705723309876314112
34 85261780538690757096271700424924370286571650026103356344956390841847958577025866290275568823192832187346762600097750165888165226153924967643976865896851751106310756402496728305513725543990796691171718323401053708445627356449865512569921371530835970466862482907526760109589674983612398591326068964632820229789767165945213770332619655005864487542103927000454839139021283087564773704264056832
35 805274749371401270933358182554357512117696561986922332766782055554300372897403401105189510722058175352349278572233416860294656770005171860824514762165946056231405224757932604350321205614916229594184779054735044161428444171468521112549680981586157950129475020639207857939912470720638769394109738486663693865813197145398719559953741772152850211228803966521426911286076733921785788237526673287647208698375818969088
36 30422419887462074114522943145508814652097417509029890847962447142917572003031105133006033944144819128763253780366825470071380795709674567180170172151897099779262386164840462099950414644699580360851566576788556423664970312000744634017488868796288165710517223114649894971787721348321109329762684426734828667832312460325994444381631302531618998827039021759520844008459842574308276468706089583855880693416778126646652605285876757480603648
37 4597306112138810326547968965959758353779548235041463746689983823040574108150570936397749772848481483932791488599501316253035045315231954155058482678023693770570364323855306550603814357853085757726589752666438290731483997020965680245529148901314040389194226101226643611144429038998019058371053777846780291735373828039147452515212331532454327819138988537625874183595220831227671042280438880595214163335359856501201533770968256762357814752716075700284253274112
38 2778901029818377788722253353608397761852452416395359724585277867486182523415876610443824482819311144182811582884463921182037204764367963720534213503157842797117899772717635648404722176374849000480395339771206142493036517392282615090608649838826044020176342305073452893869122569677582448412687900271718617087805169812659854742132005067895226176194597277928476481161245470460308616339663170107820426455300776245880961345095369117926559056164415192072868180662524657773620819126124544
39 6718970410202238872111074305766518508515008846773865054896326500578082919231900849636210700468696632074683068500639773505672234671936718608030454763834428389890259166829503038032648875655325382661582984795003121116383356567736004926427219556416858081794027957456188140759278523677455199977806513773731981319271440725000617064030463095692185628672968858534910774882054480696115739555898791768509149737836351925830216986892875899357442805859048399549049603153346635622343531168094169943783543150495582388224
40 64981894480961462577717194588287306569795460793492621085323705048576036183554878484142111533335993229209144736913233265150329828917437730308796038815549789489835094786897348474906757400111837989436182161827685538567404049222841173103777049514836989649052532865217216654753939330408358746064323628446802017314857514529657518567765839057171870811198607513763898867838787719447859343437732289153966528496440246734842663157712711351550261219871891212479792395768468524186361056562150296140457174536009479628820476650091000214279159808
41 2513865281456245895357542187607068311912500780626621368247145236856439298671105011660939389392560876077895949574949723812183425175622969596528501241705437574376021757329658962878097510302545999374628496110171337447930509081942528223963800484552668358159521023913932723148525516067546485333072958246005713535861557938408791271606856257809311758689006570418670286283106349831020662315988738162957474370873607742744095390982259733901830906864571077834899213015663186862213104707148245702480860470630969127897711015266708067583112620532444634995336332200378368
42 389001810660512323196785476433128021263038802890805907574051254141303801171483286463723003861169366346465850282113337541368332319370616427767698794960297099916287674671546599680987795766854671364742337844966015577962941668558846290057017636364210043512993995615414276528389502179082713979418171621522259198855629678907712811030001800696667642746504024906474937543267513856548773415858007505270674031214361193088967416839146111175471902367422320267508168195173543037791275637704708418313752236889113685729635626784423350783790841054808368450424724772041888845382508118884352058720256
43 240780458385579342400390371121233925705741685992874926070748472238286796423151648539546737930466777859518583607720429588894028652213673717888649095616951224408193073664448288588860169897190267033353723957044507281460305164917842096301621301333934812331389415389930193982258603460329671969384885226420913156590917176319884517645137727543650877471361055852166588364182854198705150482501295113771149152745238134539641164818450567975833282018713730191741219049881506110036917787595863022018001169873093980164803882341310085006801851868616643260880567674470916902275923727740940413044802698118236383301093365383168
44 596143540225991923146300417247531907438344181815932205059155127342660921731318629819061593429893043573287896437498998355019772760084779613842427288762444488045065479087110276172861507078808701131125900250338648667555545067295230553301823195171976694740505042744226899651255670666733825405085716687718598756086245516568019203343243612560679156085293750092405480677042222297997148096031867147651991991959706938609450916456140414660145273852382132962681716494803714766390437174569434841743219664206933487403554939316956499673885065126146214369203563649302241614130956855560864453314770014049462013123707991673271979348525563963868689989632
45 5903919660856720940339589321192746105446307056603994076897073123093827914524331123645526979284039107190633209773426245202234039220430016828553230008192958107227078604743642901302658960064258917021269387784097373569307435664606427572923415532392976743259728286739298385954284720592619402110222756269960636151009866738745658757593181596200332984401281891131904421156020550881907467912159793960571488780434176449707573519768818604126570011521190394189848761865276977774273441407023615024230992011782804043544696995763982890197950539093999703921536604380827518245270554509105988074291205408483076933927623930376344624649921763718620156775540223861698043532085460729856
46 233878353180758339522999932427480062270009483277838395474894246037586752604336158165202058262808324994782635420792349589563248703146203529294413539244382816278864047665834475113461243780365263916553983696843595049944829629661200064302111254579159465933847117687541530534656813519986552108418351576259436763881673735763403148417361191904592482195300753195563014643044287643984008540981134778697752237917873725401818554331857681197261636293055231703770707376781467943500596883923017951676065730034514545466663431977466727230141685823008665361868661078776452518552018578423341414861919619145578562490228034851952462493824342777655969713854479691760274003848011282835524246425341395796067287564288
47 37059504348747266765101709557295522378730229053768470071786799850184123373131546348563454689767045047764982572307990985541619445933866517675465652593694591115527323384948421317846971907339402657384729149847173953544502017630197626521343471405040335804414955249922867009472017857357156814033824021456232784548401515196182472717114236130565108263960218543054880293980689307285717629099224316051442830449735965974415288278346040949142433821951204407862700753000073209259713773153784367654793407649120338613472754730521929716102031974532759680798711976398864876109478958024410090713631964220275597847204110253454014129937812415101906379115822161142153041534856805857910051475521604550921677192188110068632338008740764967763968
48 23489251465925075230210150821701585832140385784594458314302263260478384061216381018737396971481428294574326047029204064769943465178946011247775850970442576762581112062941157230679339475965087977139313505169642742322168291832044009404681421119960877919554915902838794623897815191525163655177366789095376872834780463822902528652574823015484670465266961963587452859041259793996681449308460082358607474741270641658415789740142917242138039743133621573992490107941811924960242001137424227761175374074794095207241902454462353212160173396452982862674051269432377727432619698490871868400805091542532236149277708979631416168383426274119682315133347480447379791392948482515989984430361770572836638394275308762526353914741918039768414651598647056118376042543972352
49 59552327439383477948589348964677918287614173257716899036937089789128815953721570790152197127167848008703409158914065794472292860345057808171693889045372175370901256360398812141290191412460701439014847593127072649142323900607832402555617053013279813781543881873970554591231178101607081998635282431431151078307811163904888920438280166238952082822665426322960458047205984144901966409481943321041055729186401381245977177940445467243366582369591063304386978123478370569405289300259226506428841925453938931256952555862342219173495001530080614543953964822747033570997490933859701045908391661421376843656589807145638399583203825109249543404911654684726040995305154914609785718198885290698554233959135471595977852480540090035818891969166958974454052271867727723522751227695354222905282002944
50 603932348988180172006737956017727554997924243161279725915475367164508192481275609717309711173511212930291632796644132548894993415173306023136819688308279638993049976569911723220979443506377428052915857626035204844094638479513645428900750858887501973120926982180601278735032695886736493826842038945375750590993983941206619033704596288977946329374932545144811088922953966610952939510281106356134452463332968876581360412156003718800842813083063916935834861134423807818863719511907540728971742545286078593439582616712168638830469408629334253682537195140144513131605592087979266897734150811652637030918823700951779379548205213067741701842686918739208181140273918271001662906272776399264514502379598012674900518968493920774419168610089392110757810954353889641976154348016733112303121890530089365266555255602519239294976