3 6 4 36 5 200 6 1170 7 7392 8 50568 9 372528 10 2936070 11 24617120 12 218521116 13 2045278248 14 20112821274 15 207162957120 16 2228888801040 17 24989309310944 18 291322555295886 19 3524580202643136 20 44176839081266340 21 572725044269255640 22 7668896804574138210 23 105920137923940473056 24 1507138839386550391896 25 22068265782107985387600 26 332178010291182330921750 27 5135009134117978082534112 28 81449458937043270989809068 29 1324484585140242659505072008 30 22063579332332937096118234410 31 376231668491246950618889775360 32 6562727738534522100150483380256 33 117025385232648642397914083218368 34 2131942812522619960269391913912094 35 39656895179466287313088433160337280 36 752785142538631451352126246408919860 37 14574931574328055981991625803522637624 38 287680673234109651478395500126253476466 39 5786017098768873302359625504161164755616 40 118527650835919447174189108709143842981480 41 2471984994925066851906906097873511397266480 42 52466483856970097094552797637639225457148070 43 1132817130420056627312037511690604352867831456 44 24872448347299652387143076994508119699817072956 45 555142213561183196523691799349739163206699701480 46 12591270446132939412576699091850137349842406273850 47 290116964614838082489191263518594619476440638027712 48 6788586835946472148819051568623630448232497360874288 49 161271673118089180221870000767402243257106485662679968 50 3888517942137943252324384950806090525920402134299794350 51 95134279321527187610569828475555821550892307653805185600 52 2361027112231953379785123535236580991282903773308961606596 53 59424329141893926625075999331143321587358219375143409691288 54 1516419449077859513207695399599056327816665483474707156464514 55 39224943414054182403411639390238552811932292883255095642233440 56 1028236478571729755730522800344373093878043581040760407769961080 57 27309552779821103552572165646901610485338844466622626218719986704 58 734739708115029945321723502979332983087013266904215209669897045046 59 20019780080899898088810708783614314009517846464063843496243919948896 60 552337358809865537551023364927734770972621931009268590975798093897420 61 15427093411394852922933163926429791072555199928951892487717771710120520 62 436130320013212431891181972970442806017280039073699872734877513707968330 63 12477321705829798071830996974922693260143925853457168392744202517414755456 64 361178796206152046776693159473267192405211096643766540755669444286391089216 65 10576551003027435325041623487732386038455824265364895333288661421146819032960 66 313266685182678700381455741132534131941969422598738355978869529061931933132350 67 9383441683741020838270994132877874075116211066479975675712856442035439206176512 68 284196948819270348171967932925219041264874558364267990440831443263889761749876308 69 8702006400715298979926698224084776824697792717857294623733286009266085176094875128 70 269337859212470991585251889204626690761860743179504635509594334497136282046166239890 71 8425399131706863043418889298538837935144933168514570491742653685570846969139118583840 72 266340613190316727942952281831189287400182960346298249044992102964474142992984925542536 73 8507041068621389649516209629655111079646029062992707868821991450332523437318743090151408 74 274508530272730638830429125426970611389585578973250932739947064914194278775076077594209734 75 8947728663183232664931683608439377786069324699127234111516770964289540918120308336224365600 76 294573941838854078249741982338369006535429814256094845907610128975355393343833882226502788700 77 9793698095314005681941802262488177422582660756379002568452538570424345948907470482470132662184 78 328789250141567546139650679790050460767850377856479159498511624696125306811314354713251415521626 79 11144381118738377065837990171535948354247660320640602533981663214858952905396463281089128985478976 80 381339620555047501402241170874051540064000543417052253352019865773184259456061106454838622645006160 81 13171550767182762981199704494783216944525747820397081096319225880163661627655772659341570271350865760 82 459180491068228781978087439752407565549847876443316230161432171406565976101730890641683991028555318990 83 16154931855426723171839425579771224335212141604580995139987975528772418388793365985364428455952166469056 84 573530789903922204401726909835557257783709964961793251083544985091907476288855865359234259906659104936676 85 20544425876795650594916646512395872445943196557294130583288582571935875061726141153262106013161560635550040 86 742461101188527057950555537856002155499740046398897551823732745176322716960002734363334109878734780403257250 87 27067837133670875155563446631975737748255861937119947723647027746451654828950254989174380940760474527564780512 88 995387591709409755404832226284827324484862733956032288434510221894949774161249210844789379511017743961021823128 89 36918944708862630573494635779486217815432745117935542382435831330882324564996584728879667015077512532382179137488 90 1380972937057500705265794739579692502713695898657225826258280080873918437534056158350063345052084049683514010099030 91 52090818553601488262392511180871181905529017447425069516654423910006037052534790125834249888789047370218889410330080 92 1981250700297722923306687792260266436784512321037668199851888378899975104042011882767637641521036111760307712357892076 93 75977119953107133580803241056854790562512659205590490939031970730315607928481279354522511033520352462623664602546494728 94 2937345536913105414523707985949988824740420927560795790397456658957581491455902911347584961346000940266905096005399099754 95 114477592346853992954632274455116670274611061428057102107725808619635723488750961231717283078511168837853725906274034165760 96 4497221888152725151069792995636542272784533191392403373059169164199504796218488976430550523582199373542689454338703527194720 97 178070659601652353280987759483487143435327176374255339893304556043511912647254048745411153376764105284941468082516635558112064 98 7106097536554556813908057506089739787171442174427897332774374801004835264104512602358738347044978820937524126886771041032314206 99 285777404567423208370801794880257636344583238879233185361639140314371028561344264887386344072977299722324784240393396304304905856 100 11581114594584968623928684856511939288220407635436804153667597559132406926664307646546033013127031042277049797068076897007335139700 101 472897502657297666187716296501335315024280784530025800027446245054525519589874007315137629657585108164587598308316782956898301910200 102 19455702553742622877964476121528678728557856461827906920563815967676332754462613649649156397161315297470125483616007792866041253520050 103 806417015444252334878942161829789186068042624871835939144359974121538012006294522310326203140797556385293526408539961479358740501796256 104 33672511972834684922125297770928925457651575270279099926771102256230472032578118395974025978080384142871380278572256268161351852410311336 105 1416332340077487534175622921442930061422563911409376312255991658822666964447375455304284126931051208367128976609036236124240002551770700720 106 60006727447401037498735111470673614468068871954073067625783249884260845374218059255054063160077002749735599021366173493437895002505918968550 107 2560658386354315788777790605712808636029667695853287913054033974062622243869298319943955327706588318937002741506426657331290346226737074999712 108 110050646931549156282204289888852209057356668023702700281358880024195578399309378244657125978693727875155500650940344613731647188786081113082748 109 4763165049709823559490260662333492072544149400146403972604873911757417472170147628146398334848264198012097917915296473593950580450492988525587048 110 207603197170932256008622453486612415014896828619261061488947748619770216418113863933311345445154697021232517169114716518092675388274929721607419770 111 9111326115702676414534521880582386638698871670711599177913813569130608452483449121764037878863700671946823393772080649771176947909235136985207664320 112 402635922721352638789718541251420977160832336702611921893006475205487578832118576676398625131263213716188114332979299828962717332995371970432963599216 113 17914368134275789727113761866031382391497561532543279277220886865089885057982936943344494016542002967412509680616260755635635669639515577726286648937248 114 802460422720879169231095887514555367070324956494101084806802000365834794324921444227161723190342667952111130725535800236047195390286500446044064279726574 115 36187154166843478960024132109103341779876020688346358482280361367682201612643262435368090062306017308276478678677753067503673057128645647550516989486745920 116 1642743885680581761527085510176413378851635923244718502288536659765612711811372216634877036493338044581707391847708458430397070214168147716854743144340251140 117 75066514216859860865670196649055202443880782136029929896854066923494239313083913821913234212594185030415433863506590508092919780993413883317252483102206904344 118 3452711830345165461668727522253033219708777176750942830193218990680491210524144477891512876439674936784086241703438972013271540376703800619889521189160504910786 119 159841380998922366428306917593092215019670666613351732222276589599070040399004070287061554038086532411719808056719214335476255667072600545342150026312159874909536 120 7447498183789796824635870587251732011217555016720885187986715725456166628120441043867640476656041272125980360412167501884286716769938333117253361479092996939450040 121 349222108530696857944974242112021524528491223956505337639182886333067817604072629765512613050056143419830688933235634516325951655183594806312838383771594580962941840 122 16479400131189042399253457135071891212845343842687228297800479245971939163605713600775973948896725753087770723474445436029426309915792585278326913364648079466034171510 123 782542549287712231057073606290104995100802843676689596473136684288814086471173754937688954342022935557243384173537346477404781016653459122865187867929768804241951881056 124 37392138407650076004983010948499802587537023373945992588204167956157805949480359142146251844017380903365015490288790401020597910375777978535026897677875325414685200509196 125 1797784535582788119932552742421126046624339490937945152716418630233432220389044532158146271500914138699713589661845262569307567322343151431323479884151682932808136615213000 126 86968005877349271885256314263212301172593129741371181814400137274709820073865003767981061488663774085609973093110499198426299462260259579175940346039448905851240039833146250 127 4232780720168475996977546748409172096272355272528308822550838756938632325918576359865450775733891407713673721506138505930074915185544449332934408050779703995475888760265354112 128 207260515942580039863757133725566835797528632708150747449963717574284559082039791107943629637636216415850999826066552922207039542618269085775545260599114061212653299248807383168 129 10209686004603733252822950138539219279709253245133629533178176260493070749754329770747534205768864981668047761848040419905987396809103489566774645765704333319640438342415152983808 130 505934104881650253218394700976108780857033314618544851060861742314467499884652636154720998382931165777963026968178525051451280653046780010439127712596721071885409968665049449770110 131 25219839950194849457472545782946122036738901454250936047173938203750141663922186968253988602331627564223414995022684602270284467019529507107953946420229159792704370839979409752706560 132 1264558183499800031222463975142962032392266193130361378126669207228793711268657535953607679194851975113837893052233108294695733712852855915533660359660462671270826595437917401705847956 133 63777137311419247901462884434245225976206108846567391450469855210592003559627347772488529623658859810819121841836898549194029948836570059918726561729035725179781012994486784719076014968 134 3235212446573504939392345989795490981911372026322231529357381859803295402601373118434443331066996110620502392822498570473298096794046065794339538150079136416497624585360728288425049322194 135 165057130528985719574107796942097418754924229158169505958526133820796958522183365003460659124705341447825102536509970458929113523670156327892338626266792632940771238486529977881691420898080 136 8469189715902169021249508873714417605040718534169753058425848085103414527523294296379541665823172726909236291762908133266713202251728058463196466842427699902204984255485049146001665448309960 137 437026880041403098173719437115929952198749568953432842498126930409734591074264120450068498777551809802825289195063106715797534139285890346653113658470803011823539147455609778348128793806727024 138 22678589195963357050680902980583215653922683995409625976623641565618668022113488289621905615219386748432717419602058253917144149120664001958621884876168616658312238281873500050798441497332879366 139 1183446511579680286285781014495474934829360633096913009976693202284106798592133908650267694573004735649569393794828297000253473017397242110092905866667363622414022588245521133930882637513025290016 140 62099671557029107954427706528600626370883438455764824644912096411978677600478932811681268015392961419794258260315850479651602560117818073907016897412047944588043211495424383074532810182280417409180 141 3276586423285001375883809267755069244754271157141361573026410073160178885110544341326879575903425807275969401179033356622668950067571099205971817811294509771979338732745794048686768862556521974928680 142 173831876027862221280684847346856023655229436149833585941249097065138278326219177434880778630561366906098605655315516603008364817451760594615371424939416027527126936723885178938554674569048709642153370 143 9272497063285077384174276530269630930323491870811102903281586317519309267722028821364044672423701386677206527219368091306639654102644425235808362776788962055406857364992396198913148977869555119624187456 144 497287723128749369665164025377060035285820302787398844088538274916146095346085092208109395023700526501702519299247310436054953704456202402291858280421177338875127521677713820884753529160243468833642426256 145 26813096880426817111869722675222395210698426421959430388548990840155739314534254643470085089583746376019195110808519620550844240204385790448814159405399022651135003711602260186333518471547890516240009094880 146 1453446639421520570352727830366038198580824005074630880684291436749932480266606039897156874317926610862359158028577295097299768559522821276601490788362845826547082723813005665522641408788007652449987485230350 147 79204335364393458212631006840136169224011138161351281681199621985726692512830846914509688693059870692598459191767933367008394144191610635427621704944730102472350210633167661130165947144312719032766367567723712 148 4338919920888061226381390195826059510107984203247983953020689239598565205223983992181227464861624778527269835607481694779887603479373643458594208000606823218182680240288091627822389895390175597778268482711812388 149 238936447459877027111597372087898089092146257673747571372212858605431384283606477246421544465471324457351626694141169887048927823634324217858076273597303015723783735524935680515611981903466721499569563748400727768 150 13226249638170183781753206808356128723639542802778999869148926736639726958178718043668737052943731422204815593550868540699623153547563338534358369729765356193469001223946766909520652474805661428152710562148216238050 151 735919349738876481185724188135419452380959644634339725886874512750676169314372656369022858141867470579778540595373413993084627349825782504653102442110406926076429149610202995771621963119388752887800369276710026456800 152 41157477927040429965765283005643310257017946986220052148627612152616201090345799326642345291856145580278278943423513669336662979386572290157484431528809134592913886092821790866949576957656402883002222931538775414062296 153 2313546984924365499778640566322349532860812725836159151592082340601656764682830364602706324939173342988523798201618978668964256197911145384147043464497015799481606999033522799314964883273329212589244383194610347338583888 154 130708888637179597476045597763819536249661220860160436848919613676574443913597057842428046060749137942430635578567027851784807088369292258949728463041221664972225030547283288515218534146847948286142473070505945271753758614 155 7421907080834589690846525374083551638810239173419859959436676855511947951074165478875404949108212089381930230574850726449103242589064970960866063500810703231767353493870566583643822456961566926084575580918728558176715094240 156 423541559483451960763678285778902732088366044783733232731736637117173294603120665691496522173481139871158613036273026930692328904675681206660380299901398660757438471622935371887894980568556900747608083701907390381516095003180 157 24290328050702682506760658213159435022128955541376704900917883171981647968059664486563912417933367840258468332097314724872400843856401300964211751390962843707611463053452231784734721899287990665475435163295630486101266250388104 158 1399956129408538271152029615072736774933666460827638986506197825396112337266027393393581824994707259482449078942771268083217091164353668167122685584140732640237880152870724972785746845918769690408967627714215148966017091061867946 159 81082325926233089725541121948913037151272949016894765716997221610164934787333406060107038316383352257699658216290310632080261942637911557071578287053480951442734784591393564007895480924186552846880307873111088578833090549250967296 160 4719064171276727723965373121111868965395030343813334182158974655948299336881446022718303850409494546935177186888024302089211281237320828933139552754334883194825072677529374148772106204812921969320354813326811495909346869024000809120 161 275988396221589646439685863829685797102397067015647440985725404358100234238200698963837582466740288761265586859650721081212900177145882864018117177545934015159033800254603392970424997763739522798870003411123642308648295073301100118720 162 16218792313972954009732980722460424401767476348756916102509218205530869791647682359196381176830506840965996484725277822059631477527925547674002129501702617590256949894713177943732784814608294287403402990195691163366863960726252519625630 163 957693627004394121052547391162340814058664440745090465578181529197775908091600040164692746700449747014280655117927128017355224427154418983446239465642080084362244898227463558866187650770113181632888604400745070876222784556604901322499456 164 56820214570563780525819554384640352548522112272595161210957651373140223275469392935113659978799259488213809908768977756644197643825681525427277094215509597359004940400743705776760550994263987984068946304008958931326009550956288891656558516 165 3387156516706949399532611275967937464018263540461669000891078314735131745417320755386324012893962410012550890974200495007237889758039119635314472999364524375570226756487821452570284180865644217343949545337627172118857162628358644880361634360 166 202867213531865864865063851477815844797893880550217152807369956775255341482639530394124809756817279796240027090849926128084787619216402388031915589276700342458437211369649779975007690688149161158104756916455156316086856697177345841880873220850 167 12207335584176144867529955686500285376426927156717044547681807552182852932561342802682750059129462531035507065357526118603059836557264607220982108053291586545755796971205936836784652428615956570928158667339874265897155591596635512343499829348512 168 737990344201660006869374442612306965410481489702490816983025384418506417410225253241219098693639733959296340692725569154496221247401400673710587537622974002015613854719181879370105629379034764968838294124725983438431299118413063227953931976818408 169 44821846281638863374276295758332848947282924368635439066393601923379003311362765008286267473219508435830224043494930296554853969336719297502343378476847183933171116624628946453492423526090775705432650224799188793044182180628079005717391408160858928 170 2734807062089062302131440398114029434081812240813578199743022076540590995026814018451840256843660588251985001288338245825087656409711653131367661502585214658397207799461349203995344217747158918996518954250802216025383367080714070123307448084245431590 171 167629436301919005285708709092756049892853586443408847114010174075711583651346719941464696779415232819072300977328100841593558328390006080471257711062423624817005465841061668000699208416209357853185984514737164347562872147617160540010548241833708795040 172 10321656400329906603706150465655485680189285528074115486177735872592150797154999559369905204379439106394127384761626183549703628424458904673877452294697585613397533203347422938368575126861734911710318292535602494274083295174720500496504619767169263906236 173 638429634421620339003215923880158108056342274458783212981378202425494388176044600413593492507992915278813550844551518472741015062337634136516821812959931884854221797874212186568917188004401054749107712132303657221069657650220567674468869842840238107820008 174 39667089327982740220840755835841752823163494369846619448031800383133851551382093505972194971321292773201357909529848499764087117829869613014952079391053015723269737729189146186662369278581621428210304301152211604889729793561834670755344895139926625479547834 175 2475657366759077937952925397903699745218852579884632373718000989566373351979104737622136445477180604004800718633500531811420564964321255379298166107927793518774871071297801902963864476218574839447522344434871948297025012051433092597332145944907884688623486400 176 155196891576500698469419796112342538916456686045873750678805486024669432814770298909526182123354707024503045133520107124405233123077731355871411720618683826979231886287583116393959836459983835681875972689991803399970018620699826157999681379744130789695285242800 177 9772310649179236447228310603598587464608894259023199273456847911631308524994641217691388165141765205872066842895136209639739057577894848505448044090972404742213385726371345138158556412993100391531095515702263592548041771127010760791166841068867660035745067815584 178 618048956633553460003354910781672566336161171348273350984647182169959660891201881382276246676933801301703323292952878578623926632600928193814218629120641893345655122776501647322857579200671177172751794245218090009378796969964879512861398734840696865308372323604526 179 39259934922538842011337569565613791742732045386502829419859251115980021175424912995556904252143972914592012362997962404443803693896474270203642707208128103668893792868669565126181271301506711705620855780746009983526775817609692766091085307790218116910213994595981376 180 2504766151454235126589628224791345761611758438467680919887198001416055400998646692570751881318251714791179543792179325544959208009174072418046978430844823932255022846590838000521053449317944874641301553651637437692899601981370647618768484267418177893671870959641761860 181 160496529849430174298926931995598960529345834595149301249756135671484511927546208998501154864996620246052574012346994208954893895755125652279947162054121247282037643493455419223757499566724540197793453311172166438415836284500874393655309002891634903268004154633078039960 182 10328446512229178556982641507013550594600687322603530693960692605464998775647941645466015530066966656720932474294880230827536447011059898095039239210928162567176862750680860872747640752319427159760245694742779919031432624935930546213022618413478083114442486522960358028290 183 667521736502698930421758494995466888668244248500332779851753813031359129612275040311536086638797610387275551864981399635910969158799126800912863495311596396721234850517289239274896147369895904968046067328274807205543103507432319060136077393573272910894275968942038842921056 184 43325853435214357571745033015735785853590060769751232114303261005405038501839337787265208044160883671730742661973392457581417491165227526298025159562753866834733069877667116567833168137575319865265143156597576313348007023612218652734147146526343314702500753709412665125001976 185 2824037810088824217992159409690331846328827236781459561278866683768849784513307241578344191904328732128237095063185443301010424499928900386865330833027561720195823422330334255916912750697209150350761510100413215014097577236362621362927089257061329736767511640781255823571399440 186 184852792688331811532518453559228920550256233425299135509010661633710842782860628243048644066554948946733620885545677286736663673067216309647456214783257099903636222502729609319536836367008089391759537379874847475980399341878762715671893262834118491451360192458103145930141677750 187 12150781595436033057625799302064434940253294891041408700990773872925157703930260872038747377184621812729425743426169040766219875248632017074462529456629647980532022123235554906185723687453042294982194297530633627335590115101504278579868740178821818405225576006197075382006200828512 188 802039508493105856917535544232781147279422784527439388055153826640974448068769914867934966727796727364722834710705625539524123551676475503029919660942357242648847514604268839344947254103980940287543569491436997039619695818032718806437189190591620017934048065724873503101369160209228 189 53160788580347958837933870690947370215032715237808824315355229898685644752260403384978081044094193813138426841639220477710797243748740284381086472987584465987546465222926537998034049352358875309254447617228616422897427290578294248473622544732572854512900348744628020146459258630057288 190 3538197107518969340205681653636203887080263606500899659486937656438060602823493517815983761174883383548378955052364744720913311834147826380488210968871608014933677179758336003192798864005249247485796934959220787553866317448829731724277772117158015878889354386603365141770808294927478730 191 236460461376912284215131123127076721165187694714234841925797159424556717847977135476120108219658005211296445100450311960260136160141122930127718082624511652480804739408164761840718590667837557620966959295666021814485573756726948636049096005547458579274790943764352656977276122231994481280 192 15867626898895628674635387992892836562741421507779633969759434774365146844192779860945653512965327099444528129937573824955832401463275060902152679940027285857843986808446949674808229416808197169066925602840067444783941163328389634382881657414843672763843743682452963061842979419940489283776 193 1069137330213547038750458909766481772421159808648913891544505407586921522273361397944663814736415014618650184074900925184019628462741794022212707078484567950157283900319012792583480291705880465295554783881626305888578325628760400130375133544704381906090638046302127326600341150354317887219328 194 72329304747690479199955304643543712071751513419418986847820749614215742268857325754662413464335218632452661737406604046634668865227718672536893748444342871971566144815623826907754655635761040601011679055389989671606039407464189210681867425019696367613609833697939224116179940666841247201841854 195 4912987691217021398471690174387444443237398098072064337028286109742449347819459521327222624161298277093981594133934476441071166396514274058296108592773586008840203358213718434297189825808504429864100456194041467971646852168853908502960610255148995517859600070685838897190196879094288589831906560 196 335057267612544731404200264653653865042086692157444121481466968933831474650092991767996878866616090667896979351888965889238691374861522546944671497454248069781801641453344579723739400269760474567842006045397291954596336566960490693511442595376306022312310087867630449746654745256380513522345220820 197 22941714322104967258904908262970792834682288043996066419014954154995777755938580235281063159812412024078935322245696553323243680174493510859132424328526983307374895210540950570800576380073865739799123486936385183991807241548445883854393949280308766757937172403159905883234039819882541214382162057464 198 1577094484196316121336806115316357480729796769044977749596045422196307836423428705233252090819452861895966912641123044586119371199235878927864222085822454395132144511276117711143205164101230140281078180849946202674633712543146872388683499423586103277619408630571107969564686039516676532807980691897106 199 108844433485019162718332658817037320614049269158144215171583446084810857666299784293750658296051956043255667017238608524330512526032980394374073957138615689174104405947742205002397128686670760254555828912579378905736057927463622776530106028271015548804571656996712164133450320737553714305610214949492256 200 7541593597085988980752208902852143614564528875053010985308421737856700388641503034306126858911620468278341273475957703239451610446245921587472029304950414663150812070527884656830047753629462345599562587080620253033790405640846800753732587527252615566425779010702987207318723431243774789955512289140699400