0 1
1 3
2 8
3 68
4 2106
5 223776
6 80532200
7 98945392200
8 421225839051260
9 6310402120912239968
10 337401124757628967733136
11 65171905481441631827737564000
12 45944096973025484590366745753166436
13 119215937676179222480006066943668998947056
14 1146639792563586693546059962331556625557439865784
15 41120249687783657419022361683082104486138859779168634288
16 5525477956177962398911799161200323799149009097632231798777795452
17 2793867843474408945316934420325303884970600383447395554426364761706513536
18 5335239220360416999654198430091195752154962722092606323476312420928425107886070784
19 38601830313512489173990804489849112327635647823683030041033356116135839849361259921656898176
20 1061214650315785361757316929009255687082907069951565119392810013227883125350740608175095877168753954176
21 111133511248725695757410689720477932373536499333510848953722186932761810154541966376246126485937972801609917129312
22 44435458742803320024121843401932536072131014121245857269268401888393197949594487944834794169214496288803317580932649324280256
23 67976902340000864481220492862384685471434598369897414984356962076001879821023589616829663101248744032532521359856503687971059600110387552
24 398625712965168978858378812626014245380029084389022547448453474248671441960638609586474653078928762225136156359098703109473186956192567281920797210336
25 8976314322781309656365287019349703154056038792368738699228681601906693819928712886161582590540406761630028015094266826489239532107322192171238581946415252457738432
26 777420712302549770949221785575948575896479158677557740457541488055868421516619402518220996300114640294028881555028252781727068403524135910789445992524123663555311918630273190400
27 259348057613992671525123531246121577268497567685283217448321453395023225527959767399453796078478008538116494840446529637760983811449020826725393713478001654933741096003537282680614301206406592
28 333714603505767207654863790148320036100213717761879948547732289852850758817413081299439313369790718173324269695557096299139261304291726979628394392992247357413323933079812153371111437566742763638558262728000
29 1658392130431636288970537902807047300486977823751524665258126606775159595327829426560556755792485674767982503574223544523103235243212397432219405600058812001532750231849467689577927231252847367184725181879449823826864602656
30 31866609528410573707902355536581853094534943136060602588648851695775604708485596449046467680195259178228901380802424350515098627905970484123332041723485787883565833009668469830497367908786292132902860330528739815844451855990626841015475776
31 2370303602381878634472259071752193463552471340895925811566072610056342790337842836751372770206886833175114587928180709858369738991042957528932582203099862538440066106563591294460691635713362366291554241047368642297120031836718427640718310585607750897453856
32 683193563171917711737658325652198494643210893636960252734964653160241227577444205745344146484578945361312302512273577491085647808786837663605132946030749914390307623159047591131180570051393901930395192298303478408819560021495781922603473429810090801196685450694379184220960
33 763799845328046363772279616010248407766806130517488181189784442558849466880493930954519362049533339943919838677749410308895284699769195682049353831394788023567265584012516054644280353061070457879967811951846122809642974762192308964615095503292487023588808984757058554711547327239408205930496
34 3315204858828884057697807831601202652434959375773868660092732391496112865686717579351044638699914377359954239362501243065882544487647693955735623516971328616886634975756165560280990775817175031807105248069288757676650976251192677222407135366405902168385864037806468431332208154960978404226157328859625412828928
35 55912901908090828337926919435270832336619502911553332418029360780783660520073016600068883516461802350726870901225762002842214040264691945392160794928534808849311529559790097054350257859897416003332516758526694725994086850417587460792926518724081228470189092465576771530137693584112726643757257555884058063373878195154716540663296
36 3667239110441652673486745121062060440363279499719752224670812067640372136053462829406626805028073463210872330109649983888656625608122961201675781039067692144227772554034712142748193541969928898641537838859653499698130934211768495013734294011196320537895593299638660162477293679988514837713196623705106628424900097341030193832501710900108923684985856
37 936110655689478884061936270145513413123092299118049388941723105076828912210756949081810143088635563608972571670929504919605156089702315131223249506045917417909288940299849828222976214982235553628950495991131351553861688299326528212141097407784570468905407948731242753004424111722740053000999656332886945803335896060769888102895133361406855956374717331622852378161305600
38 930664756678294990079604769876107847285187510356170001244279990556796929834279039155042348334308939129850783226887152148296336724289123121404690747600409562729700750585241489481958942345248324619247483072327099475183773684445833770823100715233379938987430244602188307825166911241069122414402569304279287340854309000880426035430306764436271361975909637365069282687558886471349868562090478816
39 3606104663586515272728824374708295326426096159879011567535471602957893568619851719679880061907230326918036643375143213933982991181438720803885393286956872726457754314943975674513563155199847617689228696711450218250877222288789494736232101907526742129090112449094695003562035155290156516502156614833307181694491327107485024961377667998568518300538567657710228148053553416998992875266079589471851677793468293252160
40 54493912983439925620347483754160458119209268084611085214999781167377038203367971304454984289745834650647025454949899579299318845742887732663042893151853741056195879218586128699036335238716482786314017348062561093178108813891210582129360067133383312512712316921450391177784964447843447996359446046397627846587788877392141432050155657754139692647267817463486664060819920308034942007754203451156072743281989228570464207905156041422469056
41 3213614557976302169306820016187266049347091074233397348356734068404996613000718823926981982115028427041301425939237217549049150625212283926948377562052351378661680178767520187542524704071069023051871096934268074741254723018697321347960909805191613391664791042744993813920366466259490666796283154651954668314571115159985252797854619693719359190990932669103908960228927325456955995384440368037352867909266022381591322870489536476431066470268323570372427711488
42 740004116967581373482455747317043710678197583222364482017508515564504231001502652840592989847568640419315459534528130088630280107094060537107402842361051817109883757470856067817992122997557448298863619817193259644157681103192153972150076941108718674359644032909522434483979238498658928997223570539616385534023326735460116405658246403956826772136119374492623103569838529365150346683165499738849696392038858488053034502071216707670071417207550690324422175438459235607002827704508096
43 665756341359895830766497546185323036725087893507089922463715272215102523711276640838824150540079059573730137757900885577665184296902786809061403767677519152034939868298468506268831210749696695744478956292732006164669503682217272246795399628123848085168142603316451298042153064655993538068174302140652020803351202711250645732161910404662407571947270118383071186955360136624660968818132270681569270896242098110020922196615655180976358258560909746059875183057225479530501270740026906235804161573215491959168
44 2341381907431484396316299753662503488139955054653958541583071872582892861564050162528162300583005385860974832124799817400330944239192349383490596115413933111903535214886632790786295870450101551981381023684694092525369886186618074535188097278002935409572886958446366261159991449752621834842846016704436068657686173802489850081945504426768553528265177568799921772675378201900370137763431714191506270220724953102429852437159051586962824632447629578078237690735641786982436710147576225209154274595228294661222164743500216221282613248
45 32205449005984165118442504786741049365672857503733383579136825921145425610617492837194127783248818864740204766550847194029616487211310998721430089125202357882553590979258598366107566944895602634230253978938839508815161562506292866490555122613770657357392602098226711021275301849130878342180585730080057251165114348272226099899530284819939930433192050869012635827946238751807958591450279873687008185897851677155729469924520616883518655167966899786889532601743182104976057147269688038589951710584623927268035027532819934405292413939844346753910904966532608
46 1733409339486166212193103000413327506648495945105440662111942361427990032881685633773207887033827173117965107123537755760108367499565527284690535183094456689187371451221362737862524957750440587438323020097289932853646814683229809015323099911863845022681102844155328089881001279352637412514281447905626152415665170198010829709909546195033310022709958401084929961239773213239120208466906220868772643759377866229722922935947803087961628332165083326856465327397801970558448306442944572638657355731611089998134428746519686180526631027930515342072084354611267086007075870563879120373920
47 365252225674134988838345221128553150430603490051516370745356409932250835399856590419309804727187732304355926716929389254175750317744459625591732001151567247716064639995086380575566251067204608896377721910733613472523526348595487122819507481218851413678553124667676705174398120526962610287558811175113209028154793384802535205920867144459322542637669969919737734085742536902888728151851936647884448923676396048076467017714651841235411034275536428433594328169591815315922271313397137348311684061999152023640854798135526545636477831769757079082469204371633231121995338630416829184208209042821283476518043375040
48 301440236401132246310459118560901608111061427647603366618007964276016105941603839478569510258769788459366945489484163627236837577679644245820442228205044750953395022584085314684090486718027841459462642584617275196389617199156660567897581536478213940657061994072426630832036419712953712992220751949101001390356053252374774618347401302773915848915665587027180758081081203689327688612653962079807410840103789835583923406605273562569711372762885001281233370111341556007294886086949282949609687364715560822112399174538513012780908590144645242426663418124373581995404731327108103725651453988825759259455767264941556238725438287334986150080
49 974798205631468980523143081578644185057876255515332954972100844192492413349865828449626083732230142064161488918616110697417825184454091041725449592930789819936471423345140766124161190778743235990730171501677397955459268386710263229910565491963101553800314266364293686728156861518688961221339220041451363359949052563440310244431090223737753916315698496304699157543985784785374209874902388193467177639235824140565887027634070630345605427870226343285747172946315508964377486252732627053850031633942490934418283219670922785749549799421163581247294755280662533299973810153719017860833992320982175250938259996283662911502148361521339972272383433490677482507819501568
50 12357035304713168727932965970538388219780706320755648759132207272368094261689673514526501815328835420405803550218775063139767544885832958801996241299881587742408794884547129897251679446842998046688590020113956256674392223837861769075279746447385765911885689073495844141713004830888950481684910893754953929117100057729805627627751438577217508547715179277485957674366338363141540080359799090320486416931534048735878931997328349978502801562296803460471202620066870096675274631572238700076422478515294967264783328329432653920688433967121790780633469297680187476048240395426425981043298986553426402518397320308998499564026429738532855761203455294114455350313208163717408924991885652960144855168
51 614290322394858934730650843691763205547269925907387439063181637699459251203224571248054546526430618705546986164542983354855680344812276289436459273001975362977562628740320217165463532427219391111310752011626568598838607408263325550533113788888952473116720427320149701361743221229460702256068217126840571531860589611161062863294645185454596452080172820819109865654365689937978291561692682986101816782701817133714412406088728358551995058977733602972371430813154640783706885874443304101343802602204899539109112331327266281071339898669679665606894530400871860092459154298698176416851358671965293006701503991638045724178041835749007192192080811893388096181785104390459838320855385015726720286822601707642477442966927234304
52 119800845522836687905520708699452023173296524684213073361610403533511616799842609437656737118582372383246955468283123360236954348914240970705890501543294277892985678464682384260901609203656870519892340967317092931174408382825110757203042829645889498943784686819356252513640898800015577348869330997976467215682430424554415761901792472337586280258189745846200706567919597446779278382681178886769963413697053324911748292321994325571100634656951882745757518446065905344182231276384962721982873528317703141481307282929251364219917848337948142264149652254646935003094965016672497678757609708461590238478417166846358456979387582454569195184204442638488627644676449080784140323586483500261148779993821416880203158412441954429750086147807631635853697060864
53 91692446028615207096064301193388748061164671968728112293093086424707311710884347158174988341019065415928029288656872369123779049419524087686117771349452788967056870730753374274325237314824263662647331635667820555603066694681991031830368158124187173994009173257487680400437974494742289763731497511359083777165224573713049832954909059486967091918732659663972528539894486459181589246072331598158040312797754641672185907022733782353777146143725466769011241992072352134994734390178039954069925714213543300309747361844070015031879759125445063719055069322989894069261926456428591620240043175983371690883188220482844662323533731020031482076811109132721027951670675525108893409005757190392696414523782508718807646909495862064757733688797045367254969942508070874647698717968120801528832
54 275517592283441328067956571963820246740185905793197333312299803611753159577457176247566379981545948263561584378876026746287562836514797370410976704264936657652494550506840827643664532222204741653779816225291571545094310443949430293084229299517624733666066500751205991915182467166152289121361000198406318898198562650410967972189210985464027977482449543366084480725467895440926615307167958457281426556766689076003703886418453758204792937723798790528066347823959842159538213792230664128629685346786891853314174958797973723472116102977649089270468826154036661343273807021560434534329266036547686531879667402473797246635949899815630037565752097579471612176856845191351539804199895040753504925025214655626508494292670882292028264172840302271106051698985279165909438153772923636986699739282465283988293685940067040
55 3251293474737373738079485272274596903619590701549671428050276741973437775528907985941260451072591836356074451271765831694160833686010215206955428660471636023519602350545277693655269307366023757979417358897085760578634391906873036660511309365490931345713513734909375983669378060048509774849665406436837208425155645013655226601250454883217932915086601705765977837027314233529881251553549743804875890548869020029844240056178828743140947249014468467182626878048725174687528168013899595014416741369943128893107426370561824737275314458332540004254908087834254372361167384177433732809491777988568653440011854257914407855433464466169087896690384735821226714854719952918460403950796892418575136068660639748885742052425576252341207686100119354950518395367707456387340643556232936252640266935132221862441079738789929376214980207229114040600988104768
56 150729293705839035571093455332161116442015636766845582888205613521918424139695691852721458571579051970280699898616369826421454990626134491920488729421187000682689766137730633550191885915353993639911033149572394770452013158144727366056054838543398695031097283117401910264776992177197553032973843953312335645795937297707108596676694632369757296720061592192802061337594622575475718898968834795724137773240923103004512373698478285486450661243859115193802776097200426383149717357347311291908030196971351889606048784744021428982965059370365153088253298087186662059447861115604524129430741313181378560796894437865315590186129220217174859960225006445892407903678254146565891828770220277736445951823398618633148393817284638397504569435417605832338014877680802011059453508374597491090275388774656955769067317134141529315112503342656452920998704905168091755632293073618451853511232
57 27460745199930145672727960760412391805274277145099543544598371319964974114869591496286693164335486279653381869784728615014639723221986612710145218270894562186936840066283540967580280211861308464542110657393985466806997181153504874380166833905235612352124577108163448242621143900338775478008136107331223264065311789368256748069048936517155238362898032184907590009574660611210688341360649260751230419496659751168683583667286665535103803145548887583244216991699661275852277988239209651945661012385732825687303135991039902143554404517479637729880962734980102251011236818675958651089188000016371363465107903954841959845364403535944104874763967091760962653030005217607401842779998570646030049920152510066080117587968788409501721603161950128120012471143833814393515146370693712518641738416479693329639400036541061335697297413347546839320232137240645188585612433738051865953163875144207690278277920932040441856
58 19666805659948051869303159944519513771749536468974234095442625137287127631427584722235608058654712297708498613058165213571221862994894664464632692344637564902163171899351041017032394448635522306208096452919597601594277265838232820149282974919659989371056322916127407319548182044690713467267066989427655937807654471949785873473101118676857663358209302062777359894698303126579941913781911005864822365121272188134640634384105201205050720991031565749005869695226229759496156237309609250066107645415669498261721801115033474642245715288755499584901088417770145309562482332494036786356255490994023943413557092659949600851337680464093941313052855779645489951972779690151838899742171142530271161206701480349664288883624007280863222141270375051130452901387429865876925847258175495163536369463096792468240600879364865074989521159138121600218300540125724962612704641809555414502701515110233809423857316199973292235162236561687491687446684233558848
59 55384891251831056076890969667488407654449748551528006595096418552257765115933880153322599914447512032701030704301105600814150248265199351526080347039795467048678055834812532763770461321255589714058322281386824219723543997858634546750225630821735288153662452095822846517276571615221104173143965857502257239543886822196709507210629994640925730089776579794824031260341572556925529459701149129208585017900163642122154688641566931593324373057431571071642329362966580758601638417880486800158842482573287861426914071268502372851559946684899930836690188403049955142936440876334812790370620761719509127627588295994259050712501950924228575952198884362470287292651866865290773110019673782924499744913474383297902914314381918535398914339242534215924097285214717393941524564686323172149862227128006762850899272146359973456776597298369281303494336624299129577102508176384872120266763040187632345906601844698867097124178130702988073179911709492767589707285545948756369073678628090496