1 1
2 2
3 3
4 15
5 45
6 540
7 3402
8 96228
9 1299078
10 85739148
11 2507870079
12 383704122087
13 24487299427734
14 8645900336407620
15 1209640056157393380
16 982320774834892454820
17 302358334494179897593596
18 563293577162657149216869348
19 382459771435292361460924379370
20 1631301637210621611524949587701815
21 2448391839613471201062299337071282925
22 23869942722188933879060363239209059113800
23 79328946408639370107777227771012577487171500
24 1765361322131626235208966707691554632269781770000
25 13009369734408463463963295204496122761303738550075000
26 660074605332310382619955257403806075112133608049125380000
27 10798629695578969169921406154497496288382353841227450926201000
28 1248006272821817930143152846400199244045379339313729485501790530800
29 45371159526152597648795178848023034804292022804286347295027551113274800
30 11933667566279139921898584085179332287936261572456368781849490581977100375360
31 964936562403091242288132431491483491064630156515793609427400608366720873590642080
32 577191920065754282739396578964654471612026624391018852942765414079567731817475321951808
33 103880125765418955755924325840484015505175726414887831696630290619063548733293773093713230176
34 141221646496570197022910944090812248471039295948663264071891022141987047593744477207650728348063040
35 56609183858669707686897726378647744566920979603798219692950002313865039846935518267021619266748971722960
36 174805374766407976974058016849374706189813637290754379331785713082618137665479096134670888329481464031510948080
37 156158979856896781180249143584516806428702569280854641653917293659563487049558615752644679479507523190091783804219736
38 1094743596047585301827676574206654990405964109704403236621387335233671991051376754686258769159673985195471095920291676971296
39 2180604074496493549483333973109279992051286072893352199934912972990412501074193233180739503941455365095019392615072823729307232872
40 34689731074363024415265565472242986119348712208969008962957740736061769931486246004452997930817955795352307876883342829222217646970941328
41 154141643248307182709450482261678325573947013568862678521590295362459286814495933358850116879969427749921821693611859431886390420158030364399668
42 5562156319926106046820515941338577220520167538911232714136045669980160478893171143234323293699626868633011589551891785400927835928155835283029026431336
43 55156852958020872739369902456428838362316123875743124963782431247286127870965746870859309769798451927692863300432626565867883833203478550014268424443300363279
44 4512932572433549247689668574081015075848410027019197351765872781342449133077651695829767077896354463787157259772809633410848934064530443009908321043708035362958295335
45 99912059460466624403082642136740155020344266423727771116395870539422355283466338138072245257572990329338638422558397689201400145679641813743360955580293301766455375326004180
46 18529552664751398404597715527970289888618358902479941373933301952800939149440687359124925427736607585281202554968926232638755716085361543044078305879426741912378121066553436014896920
47 916173127188398061235958816633439944813655389545875550441176243876177320218324681094145294051261175368153474031671653247894325479789459922618436859446604332669605004710321935844610698119504
48 385013823530175288296578013100229126457110139188077065958007687185365934721972818886834916159898594933096353308702780107050853814377953057526881577561500465929994654411957371269543254817065349076752
49 42528530636944194237032991887152001183985991254098057892259976452765638061333602384075913901512291779932391956501327353605685199128473303005190417462822501674039978546042141373942049669172284702257010422816
50 40486109971885698828392987077807590025640466493638036754739043427385554445714476624612564669671165742992609202492704266802769024180549604640848255465607986778745442228685119296322288605865118885087384072597043401312
51 9993742265510617289935269275398007834501072616312853686296362278053066270839054240277871495136036120463474302176888292280967899390997485346784102456639184963276545841665684218739490236276464351099071159333315313287462803488
52 21545948898438352996205764055699066874813639482806897572508326125283063826059434402492571352513711481944010345719174214898705754804549435203907595294320543849522608119567807561259130364810511725303386729097823592882845846008218344048
53 11888372248339095481212931338854445487558954888954511716323081477318535611805992279144592130384093613188813834844121818393052286336961887703022529167609046682424559168088873153559536941071779160934781030278965640255973615731039168790955400928
54 58031694530991406588131790892102433138350751775723527609130891718383865425562011903423930402612934574060630387508153274112242740994435000437959785412490045239221330963876747584945280524555688364276662860435164128451365368841099484365019915057666779520
55 71592001258144116865711416497892254389581735190703682125982612827986860253625863804274333626061802487865533301861205078487407204814747975433730883504231159004295357317500889696880114561786747000498129334187949174198707336515029715435752847242217319421887149440
56 791068372761839378271184170429336466009883414066299025954323003151701497072044141255472137524876966737262947070240120611974902320415154005806407893993558701532399731032483287866367892407872861731259364383621856096579272673266120257546657865273834877003789619193988880640
57 2182507244979950312612300026146717241621476715073508973360207178805507321366887622222371506308677183219505049832335745250276982965125539583142285584141514777638752099910442348223803665023525684289462200341598073156044126625248686514438770095838092597450714986084369228098866527488
58 54578307965084349344971454270592689967183569817077824505528043891773118501349362277771952362018944544493228672526428488979435646220885855430458656311682697633160371811782085533829812665076948243746442364426974024839330392567136263276671275321086569349195911860270987378416279997119313686016
59 336819377691950036313022940420959748815748356066786843070269011938394408035082117956148794184901268498535334216132411045658716576683657241365388496071062051285946186183095715737767017465429678540206964284211068672999582836106467680587515236420253723928141499806362201592041846312083298185790310561024
60 19058586899066690057686052722772426810127369938373013760043564172726036021525763134381502428088871777278764607043700082395941185526391975485787981775627685210614693734654054996673482435626728679915967772052348792330196337229628451869235074538286271032910936485457232478358954198915353381537981331735851173121792
61 263141664693825729217977058705461812942054273041915575742494513447463266009193323722221418914712801909070210324886989589119255388521258955600458163232758338136214267913655616555190687032520119975473830408957902893832935911065138374903062123783986097786375590765361781650747923302003798454664258391016983669349443853274624
62 33684685491261631476628495406696538337925836463606238378351466684544818880503969638475767937301608135286273641752218512991202341266402488517259743075264660067091137774479427442188609018634696061875318715384967259546944210390101084135989251948111820805467858658701410982597807658046413673912675589309992808569659992215076382795969536
63 1040720799359828032625349130625805782793328701617039249390251638425565778606692319471184966622687567586691878905854761144440439534512077821434033405587379679923391537600539220870090566308272513507746569037691874626855219068609029612845644184823106468858224775733799146252387939211617658985669704860525388094783328256250756273573551837275235328
64 301336283821433233042787465135961731596366097389662983051494767750882193267668174070182241568766292819895422325164227017071152637138526601120406986228181521810024897024588380915747048325613260891457477169670305085752040490104770238109681941733068033342931902473005564462148770396142615701646938417536913838147617228464582906347501400435002217388454814720
65 20836833852720475196077074345811381920892527135126040443803372126808465573397946377665401769694860307176313078947851981385149055580868321976264487040048846873307845247915461658203744753384739880994061300907772853420770765181675453128640677137496327435350198898518273902792422094948583900816024471263624198182740339399324735008273054535192228799227273464913221073920
66 13644351555278892337216420413549437789752777823539020304146433880566333090527104933067242697411410797710681705138601229494481040544453398897605885403828540792866669836069376050640761460659555953658418958335079647422381279163156386424880292528577672764031041147732573501660751413558072977032024530603390733625419878271860653831277964317455293958212752714288814404366495720535040
67 2111946138686532832865219719200210325122716721512891040350650456730828257416450228602161260738286976098423258973284637685149871739861705837658119886885428073385621914251191801903541154898478718809674954743076606608381363637533706984364885588467122798928854932430745558395000616580773370718923440877392904221244829658663750790078859953093120801702940033671227090760146644557730607545246208
68 3127100508746454984298421126172029871405415856832999331270908765907412427855481622247417255459459555172150645311302647723863394234401693311863675174161659503882988977354304259878463842285269072138995302570001644535992535300653702115344000918040972158649460667775214875801630406810374555137864838374300973485395303432605289850602897570454416784783092581138994334075868119740015786606423984039159410432
69 1083648000371975591010723781627929065398695019940874500022923399403660692143467600257972353955019175754116909592229532805793840201093835783341719024491786903391998146241411565976031129343391503561139501188229233115729912773863458368387372437678933332136619824910594215020006917909586383673360163785503769611033739620019422785330048221698854809785065394940969236795679260011713177044226507845320309603250000474880
70 3627627985679771055268393087477985783179587626318923166563284692085558339662617964965125442093875632140505642665917828352034481567486064450055563161125303800065352040151084158613366534050600831286746527830302605135211497922937079887447349788228244082326794307509561109134066023911840531977803950487118313950720133681353488084411298910635535058268732726737995714336317708044738683963007827357993712914313840559941943869652480
71 2814806403785756587826542158928098299169138611210814295126733328192382124525624007627948518772811908206992312884103929717891804952991659686993539138597215522919025817991699495919938668502943449990788147353431502212036197451181308274205716001005760415093743950247397120764204975362098281956344926043261005168822704761686922955302737720346215991883094763898612631752665162022688448112054388611558358094989894004838629470693743524093817600
72 21300987039276257394359545639252236324468552387525726768660949364329440703995115908141143148945948892566055753722354544054566905248473854842900190138373303821764199405491510598214466913594209623732009321231570582196750249214900315175575429105091048922442009112037024789817502239486328885889676695547928389206720479415602831960049716616526711696672013949648515918000323895419617675646423034546678958362144321824193675900863264110250715101375359084800
73 37013852542818487508625680644046748938290294677061686357318750377788546417794276294671245670191658640810132787293330569082583829855689281307370155781198700588635309297660811715656883752910478673616756777095098658092421033968364757091179343687628043750700308262848390263633009581370327246095477440910531844138666767948398871301782511237945385198004191182230801047243852930206868084546560399970177389321047108121021364690053248238232515270446798750669431359504000
74 633106208331192895932837048563328500204618853099757620799422867719870463271269462001569317345464886739755885239855533380212291283482351671381799692340429766275486136528116497994538634463949131830490307276398338552160673532065403297231502994402831217215837820754903970034024074110105136752693388606010598175790669430806030325558677246691008424244048731293897991848149305250819228418043699659323531482325051053913924618277351177094859253817183189894886517952135321346498160000
75 2463973493392690056668733878261059825423003431602559447939355637535921225605981524963920852397293319469423566188389895471976447929596015651168371989165626463111265626536351728329648037872980700086313438273695735142938058515286740809458598484071713761903551902673258189570949538334416372151006260353557489884341522529010082076102568463506297343877320645829427272452377137034684875525539721684154902706161088106160533911050505931974940469163925060633123890424680286687740234879991594100000
76 95248194596829443935638331751905082492637837930051005337383324686429610120380110407258839566859828111175751834169066998280723611190035899030126332151498834425315854506341509272236163878030255066862326366657708078647726465159496295219499438077344236851232478602432058859127872394757947957774181097133067495075191457171233865642856257140964210297481913937944829778499280698147159428143277111179720530306277870685382793715211131588776957613600048984603772198035616667607980496202435444262558764972390000
77 830355812452258273919128421730039964642297303729017333588914306939021299575699798203640643689482057298229416282796333398114988136701448391348935157962883218212313543664200869182169331965017286598321717541484908453264215434427239858179452272795824841679176130848071089803756764437139289661839670512169488893625482332614952336130857706498454422886070934737715370036634570902116920267980724865812433033854978652726172788984891405864437894553885502762038721717910545062055296349614059759803976962059167704034967036000
78 72534308340021311860185602740176757819581229711275424999214035257976937377229417307492084941031995899242132292623141585214503096039423697978611518745146353673735029238735647923194120518814158006829699434995584518006524813617510527023505754416498472376208842859381556586933505698743821186037940139930305225137543794669401706932394466617860603214423663502533783244389034147644179712669582049999270883325710189374501422988589558116638937109032544564453580956765700520441118731767146934080975282768830493196879683468500772799192800
79 1416606812271733002258996037070779010513958162903016774375877648593563500350204204399096460467447100294199732345909242690472605259735922123276558239522893068785025407547540907646670985157886205196911643234636670945010470981586536591932115341129996579523735565946787072070941974871590245410649384157420543639427094611428665580561718329259996164824851494269042464751042855426904192990847941388912055128511778615214420262663553873083157750779321083689738220509031303396180404337858828829505831150314786162654235961500783689661643011545043429600
80 279601630176154349462024399150235564574933556978135914426938251152367939013201134611622414137836025799383392680878121291547772929717732693965146858148276984981275760514195470874653961167645412762195696068650833725933250718620944210232721132735119427007696519638796354425573902656072251040350581406168478569078279797253423589148924778023642286912669287674668028735317628210742048983113761522724264189988550465125713990515120020808759551589951433129228583977990579252890748182583179695141425823590828687113425767355277963241725084209206227171297644446162320
81 12234654962510905491679481395805147539104746812226488109174258318238127649682691719182919656063831228855254525066742135828007233068429768926594363056542415313809976640549635555679137303217438040868881411466668755225110131961044369298052957744079671931895510282617245954146807486265814583295837523523141386674325523192886084294875831933794925469690316292351979620531276404320310225263778541027544778877964606731532284206659038784108850466055795422933513035285876249187111493694241863244572911131856624471388605579696981233824628137984098977188119661644148024925669771120
82 5455670968384291650138398425720722077244154796127766239798580737003753389706295900557628421224657163619627171796516021152133241257101215521832555743732269770102749343367447530840597364793465980098215427657020201691146169575372563971573747100515965850690822103334203686577091980305019172802013775887610420401026954690465394469168265794767893400806272148281098195038210909737068978419214779826554432580126240063705172116487989824116506824841604281236702488307889038959853379599181170822495149337110793203221268402891464058031845385465199200595518387857127940953013654299359442988058872
83 534923660075145902751253628312276263369174147772054140207849168681841447543405865164714916363944546826018072549482135097206695634759379149044872704525143550220199827336824037267153744606632884552361469487295304138964821357256896548699293510611837950055098593210798921116155729877407037837818918872561158360767417917276129198092906869289300348039336253340307597193003198791398508616500048216155912185168967413797275524415855589311044258449265829472116956788734479601563248048537285426205129126619856338547107721024977976743713378805059204417716226017210414794807113323060774103468127875908668965548
84 538854397324443619611245275627725889492318594794101043565576773510957014772370589102537649615005369399820858821337217647202182619007276569435688840209885524270481783866119632215700281417001094322779441523189525718686050517683211242355100615360332700856477963120793660413393116007182066060546548917160670720947858664798595638805943649927971596045147033899540138484900082857295645942795593422175415495701298862794968534876594788864732999196987568382456173169054890340499553888792666971289733089762858571324754388105628573546769709014067712578507677897099272711547274340851721271887387565475715870354055336536073175
85 118399514204769294849989769724917349700375867986055012521372675628975929974100405751947787308225992869516773419996411445466734548865427354865834405402668017301175230147819749638309168951901283945494491341391783087833935637231176611518771727629564409021515733906630060555761328575836834762183509289550768016268760325707885876080644552958143355520826842374335769363887000759736953732839246478355371160896573690778095761084272115592851427602763396002747051385683161014495515062427561463983941546527099614718006890565529840013068463780837670355485476254109992429725937196903773106799411022426569320285172508456078488040653401484525
86 269408843285836262589830208956364686894457907083277891326542892489539814456541207516107345706021182748659207400451786383776015240434651953599729861592064790401345170087471040235030459453559778908631109893769001336622443986431458698209327946302769118057847251340408324568330863365722293215213762236015464808710300257138370523085939891339657478249178914085691352667550032112458082183118569830982600857627162699053286170873778152821249821994459378946193399891186221635574477276206362479709454584848382850426362847967531306657300894533872592899547358970903261409722176184120489900328275926212466897264174873556863297294189524975771995223269318000
87 132668063735446244858384575185637985786803762598270095464357880382285729732929803308543256490387650430149819590569377434059921989343460384175376920920624853382351245995509199617414771460204215929726343241580811339833983888266217672423785463964114853538369919621300680735367819520148689892327105552021067075759145889151660942698206932007338354479193134202882164429970132075617993824652987080050693285993602569799795529221314546165048279522177542018195163609833373157546408903784778570582396008840394632198224140697578898770204095978976880824067566637492641317002283089338755235752655215851688942090093300983832801674109729181173601616067051988791633286252200
88 681822956615745920216265991928833683588934848450786632226319317517849842432832287152886554218130764882083967330985643816682037326414809802358856783906343764583663468108022075167666948736005905005043594455065161905530327988260408474890549456350938051462961303004592607453102021520761528805780466469102227874638815141733161965494975923914776077224987801305216606936199418543695396674476287537641703287266981865475514232084004697601876151037148584733079758431542055295754939854174654099651776447164539905077007419527358054219811224315359827423219359927007351815989174817957814493898081881608490401807633161039836808483845447554404275748749025683957246134569279078476529448000
89 752560677243436220922814305194832219620377472781515966541408207705285758288003632998393708907998213540055208776879531665568349892845588434985427607264938439185105343846901940919295399185339834826124105115394959028190127323492312772340467927595510154495325507552104152645137181708800590283730069259753545536297422121743595003069281398835828296791351059351356181137717346438502369131727176188094063707359108438954173422767405668233590448407221976695699518675027235038993704506906059046883007742649159397830104008671936931905030011730315688838475394811848379779728200741271060819035302187141925034732223598619960836407995748074290465588204276164812230840884886516428985760108720155927212000
90 8734796702660800719860856725848054652479797485722118317400293496931349707537430868496911310504285228430969581430401722208102139869086914873992422373568940709959660327582873302241064394391819976457368334671414895526739548590654336328646874890409969896787112990725085364150554585919446617475671659882879904231864369437105467035429962652586382928151454184577272616550146371184574245196904572042697861264100242073515108624037342778607130566967554754337338149290465822874620014388515074042761902358715453917305155690928449913506082667860158677475026969856337385752586555584043934472583372212759833480439970132811905173532175949826623585943289871928788748227524095857258227978332131674150160296136010954720000
91 21611036513052397304227182792707450996077576292850909705223939010201079060591063809517626565132220744912356268518674382548782110996630192585841896973700136735433593443500412802241244461170697810558554753062795906475806390363692459386475101193013229863132672658090369694912976623500743497812078598834729435258516131321032552459953702806712530274183635326909651589364299081848316757654990149761584048958474796508245124416341521599662565418615772063940860369404523243598696228997040833541354459234040204007908366057789114322247688211514306807136792153165137459096802701123332946507651784856226349882602344518447215593019581311196950187287369357979640827612331729966045485822484377697657294534570617723318602396068992440000
92 566444430018537247490902302788427766719876300549809299929344932867647774080988833058338147121677811909018991468952631619706654953821068176379066336823696536413497994776321157633422602405750279488493168646126515220871954636977918905757716903506558714060643364901981026751720839070710514640509737736988459261828432598532801215142020161603280308171007334890118265971179319181179820595882670763545973150444845053065984248773659717256769393330176586020914977070093440432678885979360337120768883578007365005544508908539855558058759894036631788851988980930587925293057341432620214792284937656670780231985944428745424028868010121264308906531400456971481658184075303143064307839955035790657265890082387952219464257629897249389760601915407200000
93 3141730161190512301137431299208576663153252711100962031519788721171031930223808748981215325924393428005224415990391657380589326719364759245127025891277340297726422666097290600237957367187515082654396328260449990434738849958490437311193882826061187447165840365787826808416831162117413682759418675332569999895216778750840234937068397533617919168215865595985454722740878671467858070819881673383479172595062181936609723606031292577285676432625940541110039841991332687825597968275441754122514576194666004438834809304221609227918981231304011815160914330704305037245446001185028689303571693420331963914423064548306643240212573985529923166322484517854502332671477673332181626622822415376849096288087063962575570175295899524271245037557797941479675994933600000
94 185946043094461199468516398270258555916038541229065420117271404309497930323467113149588830575126437332304075192096206867693330299807054773459411524648041289075994028082697390777898868852212362500152136276073664675678452944047338011037393252597732465652798416221985274434662815765209308328295277146038511091846651606455137257803924737033337674749679675642484513400223924058754825823137790529268239372097317840707017417498608019795557255910658801612551110297706312007401246198685768483765586478225574445980711520957814281053538161732870591749788960704193255031334555209208250110472108602744956393181583855312231751007911833408900045269791188447504913342930820965640211454239730321527193906180423964345583634765897237518885009186672060271898736072706427654875988960000000
95 2312179905573569845307019237885121210556530076585718302933241939033614525441313706556972185293076581204466323182325600072574542226287335077109698190246810564256359661836186151804820564286970877729608412352544647178839817227688145509212576713932351060212221507461878973280439227334301229677193802042152768605851861338874575190558975926480929639998629804753120812953709871059299101651834871024307919088096149408787674581483527911386547751253834460717584938668480159774915707744919842986340519120106127393739630679712873844729103066233263379626872368799858149308638716013324405588716036836455037751219789098510045227619724867641627784799723991565063018451215341683366068192889259387926673692185493638697569041061380265553592715065219742136244923244656504405686359128517696390512560000000
96 308989252332749720777585547289062922941727145439444614782816560620854389505213269362122661538352879556822469260572561788425700497890922976144702060268454423205748187807637236309416550804967241250793063540959362309385814069292324183589814982006680649072188841506204411990055554726769487425209651757428745435808155305364267227728645934902457965643828433666096427100691004116445042363425161872373811477998704116694310351147358021189771738927474635301986396950749089686777551304650340706936994530118810446632267680596282355781078441176084710093565259384938122984314230380704355464463041583065637621083862287294002851906607974919254117285334477218126475839570940427054152941711731217428794224950916657159601176126836675178403275569645146395580693243125573487487853082058049705758997774500322660225600000000
97 8614578902205473507432843014179548698306072045844391402776751466845848029930880094312199289672372423582876447967878842909609222836577027658646387467349466953506893856502257842610169500297576709854668750923649901042129650944475353880562438596505122300111102199923532259274227118163281017949417096798514299843100656520543427188108910911445517738859302033811019022467957387569566162063081204183235336677036779053312191977349219766624414114531871326500083319388377836932479388048864110507573328327700693086745705344387857149675119542866796068647053450924155576933570908982322183927341947685634352570217935511249908115887634522374200418785121733428592844107406293350985175542173832003873422670288919434151724177139103703989593320984891060617541051850274334222382544141053946359461951433244636904270930951570066012640000000
98 2599131092806787989816009828152018207391985482269749332478095686575469311273797498187618621600628162903004278083224351482148385727792804891500255112549202556458319375652211018487894548223223628883544975922946403943451069369039469890351347025227077707855555173352053613853683853458662482119751975508200413415112556706245182621363616724334974227224922118463173179257796563745625702860653301129402975310191286008813034900912412982063057863715351143420392539416254379895001259364558590156188495855070377177739220090134842332338527800157686134492703063967038539226623797729483152116573883568532758706545340692165334097448108072206559297508492583470050267811989760172216790445379131861787347136301412893567807103320128271129615509560217406261862454746437291484707853404858588905534392022956027328363221667618932731634007551781582332800000000
99 162482424677111305479034638659096000664044719377712566173669229680906632873683489757818521611260533915977260935832416925805355774054572988707607354187253417440788470963939710260374954189573739090740656083871684601830991656194582129892129256489814183435162032023712496700253664319925890401249657016152942436774026150237848227391508056062024311236569388351609929206711563676323424802510774130918252345682269062242141619212652733514373802333432266668936625956033835261773574781243079120930089172373048655834953151670681758603539916622210731344783796146568924750004020756548294610470125104579578301007118523394604405708579526577831697962621625079435665386474628963235318852409005714959733614697914892082373201865413029547037042307723658151544525306045809032773178192104630778899681667828645910951554308890875750890668175573779512935814364729532296800000000
100 110673298972095692112604286967309494092977771807674987907847103022085130035057194379531008649397671837004350224310477038892360181506698818642777745746543009626316639520206873952297657390626238358879787953772288788086384734093396456860770129330134217583149788904315483768344798683004342427225895986910113264585963367148763019914175699417292600433042465710184078792730180433613740778179836728751124113927672417297553194538907287326072315003682765031778260049567343129076109553444966826290900141398179134018197865878737898318624309737315251947155736409716800274903376165649029343187318652989310521131259856787232152384128341118895933489408568428777360975136650186827090923362980579427611316985825046528571545921594265088891655390361639246463027393170253541271495551383081728602875324890086620674729477366884183771675278628608618186090321046428364300249144203198104000000000