1 11 2 6061 3 2733511 4 1215842661 5 540144000000 6 239933520731861 7 106577890632874111 8 47341582784338831461 9 21028987835540967334811 10 9341012640240002304000000 11 4149249488236281570533713211 12 1843084039808720108847180812661 13 818692341198182161542031245824911 14 363660655216185147084506627670801461 15 161536960219620992050190627111664000000 16 71754227856963706075600842480595911869061 17 31873010414143441564970290873621110213046711 18 14157894568738009470971899090006268224688488861 19 6288893832587417584054072322164415495750797317611 20 2793507568906937965117282174953465226967076864000000 21 1240867590593385504433131091560820186070143948582874411 22 551189620720275417183678994192065268202117670912526051261 23 244836758001293662890345762299576536327777178827012421348311 24 108755745418881339879563255523596323321831573516474782935208261 25 48308972305351445721721093572483419252354437975520137590000000000 26 21458698997561594453046523874359501437148524789086023070485091654261 27 9531889019649908635042725165125941000915045606107659899080492956051311 28 4234036196381094383779459143495419303068179618272761356647004244676178261 29 1880746038409469248509891039347327635016337198810022845677459648176227548411 30 835421686762202224898187247004128197658865171683926715391486281415226624000000 31 371091779782684545514341235321212936056072299190108894989722661823797187537883611 32 164837843216629968529339674627467891984068220145468658237955510583544250665816521861 33 73220470074066912131000151246490149398132452158666405290325632195654416979974724503711 34 32524310760494407976223065608715735850323459993434798196280027841781421028715234434663061 35 14447200207471391901968084257513835598540725406614145428908464005712351443164432245744000000 36 6417402519972374480660531250807253296355635673823531102786420879036208953671223973447138487461 37 2850590738131385601512594386350945720457740574383254491643332267713146589088691727287852210687911 38 1266223761254018688324166492517616977121713084888320447611789592173951891584574825848306515065099661 39 562452754833295162883730311274363313403801698634770885361850504548220316977169452704550768929371627211 40 249839808018022854720498708962321758582509515854787942927361013357070971985538811050324681523789824000000 41 110978085064199037873661456356689210460590222492158329447201329928190468325266829518287501605120642165140811 42 49296128836394801423890890188212906002904044503621097773124869120124113195243422868562489863635448291969024461 43 21897190935027005452879133469723087263933139150214089366195837119011862589238871581952003959158556644080486491111 44 9726665808513320638751056508756393134045605350616867644773646232892589095779731986931794958004668341049042970765861 45 4320555455319429579539556063363955735545390240027684035597108689902292282940181388207342935461639342949505484784000000 46 1919177630853926215462231617687469016972142622904046025775102884762377657636542535730435401242549611791260509541506768661 47 852492883579428015497673929099360372197887212845535943722572960731622218478602256682881012015454633788041526118092461756511 48 378674753639249071965600912589499702502824688157139652789186645575225113472739667186375196947040107741386135993907861754453061 49 168206177207795653607565154237707328792740458296630716469742344942906384231297149442006786034164937741926426738552427103719154011 50 74716673818224658947917752724849424113794439327848005718763850907979315397264064196181296284496292559405768548096937201440000000000 51 33188919926302497958636865874778070145058278011415248213532894061559935029734344507797427196468824683743950947177419663597752607046011 52 14742417583447665118142970721543292747566484728516348075480277869530099538565596219251345464900865659657273774884836968954623083036359061 53 6548537183112849906764530327074476380943324895842912859332525340036843516085813722361253746637693908104638917149684408563879071311174510511 54 2908840357822971914094375934376728660355497770969755003529936313745480692056979173249679575440146704034039293698149578246105537225898721116661 55 1292098065674808910407887387238377140244578732339913300579748251869554629843193166734284408003423756784089140346064706917187142644322648304000000 56 573946042391298315972617594933086116570239497136164598945452556577551310924371275060849876628863932844094876353851807909048321400479819745026897861 57 254945091497056598512625240527094872735640289791356387320805218133989815284520986709575955646694123958039110042619831924499325461407571065881330057111 58 113245836503442000584893720113560997082713910545423174527955284589293460324622140062198836133680154548347125870904993961097911190596022893258233779438461 59 50303457148585188554385808540911064917568034566231466676620227905885193195324250289413274236409841227748302109626990469490632486586479328608061030135728811 60 22344643116505532933797368692290629309647708450739031982466861086566075011186135933648877495308536357504304046017593579923111476945657310639898575785984000000 61 9925422710594766687679584031311329235037094997899297252441064416582845268110492775235479493006957830881556442249196015689563740623426374368157162606668381999211 62 4408842668479232403310641553086611347087737023196176519637162732571255210484009206717371238118652269716088127320144918905554291713244339644937372147275390207325661 63 1958394543202109215135670029707093512383391747968657578488197927427779358217980471244515634026214400122756081316818787192619945987859064400534427958474159715391761911 64 869912917116349128728679685633560329194975961833557103934790705786917726440750099560657731097381583418590628581934260335085876467140562686537333050084630742297239315461 65 386412679708829512156510861216237527576169929326495345803436035024404205026197308208904015102006108089519852871891011770161229213317803782093287670474335715162412784000000 66 171643340502079140728822089723524987517059180234623276661239673609788289539138997542475755975142066055837368915799691372276338445463624426688693476129129430895238495905275061 67 76243451330097460799654342517092680200333771774870251279657913485216711479320836186313918173776650202145483184223040472811962187356096540725099949210562958310176044881572389711 68 33867109867012438952608644663155662879551681839102191907686437004467339892469910962678421037176619472070180708712165517029382417639733984016959628372636239477417007387231311255861 69 15043667498450651952853061666234208372130784385067395658039610909816609771894722597610546058034070853382360221446312821680238913529929512416101977220611982026646867491982372862951611 70 6682351481794877741313538065951023113124710359930064793993128739801959992553218284796267042634928347041274977647116837270170107474622176629231164579782459210705688979420108571904000000 71 2968280263495925943259843717834454254607036114036766924302277316960348980047882485784552199899429307606047954479592918548926144859042273590312793189697234071391991389401881090712384400411 72 1318501091518893778205868918434834730540617200250873409141553579735854680205855008906851208903662433926527781822106720933755753814862732230950068786374602373587328924253482750535135806724261 73 585674186402142742438848659817540487394082600167834875413623315380778957820460488727644582817706311853341478523196538322187072663991397474978692373721931505267808968211992485396589216877445311 74 260154697500223144620199455695989125201487235796850356953672101004492733099306599128130935587337044506634538704035999073604526252660820808081049341435964391563929876759492927166024135555454962261 75 115559927691539104737703000265990949689109966491039298802027326211718202235717913778119742193675531072189667808783145915922099535138604349355877541894680531398290066529649771798964996144790000000000 76 51331369436687923275180112492670446301585893456117840973165683139249721082376693296480651864769013411559228202510238741854029983718500152759876797482692067699251082025778665847019803037438077724300261 77 22801238637661919700423602454337175598789099520850442363082617481975849322373873503921319947229011145856138393919691913809928978451250765027485361101329173688301359033878298830712129386599997543081554311 78 10128241056433274602533109320655457863445612573046785947199463566419887697468680863811663713520707143573477398484217826310597907391780376313003097027815105719645693457682830924444429311527603921193657105261 79 4498933962639298232401890490337273108122912786557611789922458236416081109446622878966627830167513883082882391160988128223346142513800240786367298002392989020790758578023404355737464439842008797024065518422411 80 1998412822859602067323268797596128069374839645043162146534483769718747684075224930737358174187333442908228344641019309749121988421213538789631586532038796038153048850874956382247619965352937391367136477184000000 81 887688915581860971623156307690885245037089961271359861164881298022528574129000928273234008300386670489128866285595115702832561942016973802823285994394840331848657744199607051496826412686427473750933312684884649611 82 394308724320200393465714001672525445309161474820356263551751801945072853392668424098368891718323725628476947829298568546819208117675072545569924184841431262247001788825585133857825515654217825692147051484885295354861 83 175150739573119952430098278618573003875760891877929790852112682886614927978986171735200348791701514504451055298251268135354022398260245348764265811618897824057963040228689336341677691854307254364524043124487982506760711 84 77801427361010759890845799020190943999375611427826922067373322890540268645286131693030876379639632007778658029198291105996405175300402552862036108960648349924330329430522736889080392197245663080934956917982009667673657061 85 34559158095268388507733552311568443958036412053816177454315861253246033636671804283818664937536414393787459496029201420240808637413832984108038934679162215886259270922068839810311535422865746943186906386751594344727024000000 86 15351073222755309892676549168637939094754616664306646350371727588720959162406291349387487291493983652688724247937146741302449812459849979965449908510212603339875919794727663448606852159444735031909559963242773758888843442373461 87 6818900172300768016683942394730570324261049373373529936046418409529469114633662726320020537292383828934299420835122901930322141450405112037248072290168360392524528577158715562860048170639278472570576027488169747267683454886350911 88 3028934777724797392904999114706687641603246433552328821568542972203012139461126801686982900421725262634623211092863205236081901888785519653050159802415235686691856224265675036486802379973338686951523601362497663775540326847260186661 89 1345443642800128292128645609704306051316085594207273938894395998179209425677212042589534146102479135500739769186343227583244340941367609588230055647323161877433242525836600298998403519333802483843963227408798243392208426928087095741211 90 597641985976018874893003522695325590553303236565836530802495319965831843281616869415923531436726245132288561087805283446132883924053401685582893115375900828977786544788837944184193845467715289458135292851174658517441537215077516544000000 91 265470757777715432170346238910822394577823510267877608414230682294807855981492433984444482025003285694084934446572336726882148592242920802586633051397237179568200146640868365097803854465751980315191450305581295388013871548331077007529146811 92 117921305545461366236065111272715309791113445510034328872304484537186112238973178394748066278681192799498733211552170619804174873170952236906742054102432615865845437674783529940933985080436581823235124679974943760475399968706957325479270017461 93 52380286318349936198530443424308656483535492383039170591159015900392696365395332731581142250036181060530795125662559838916549501159115427815378959234492081229621872143847021462539993559132527996661190771417438057786890243142700284341350290908111 94 23267164335579378694495118148013325307327176711527146435835036753758576315744447717966334495187083722476107381811795853224431486143884427844102511695374751186254133686676395315433636047047978010113409413868495046501398963664057673893729001576999861 95 10335203838494610515028513447608178900771578341460435033857471219816310653998848935126217794130525369661315937519487829281864792943800959523223964457126889812274797490178946234593058348398110343969730675822046236389995491546545154504211571306224000000 96 4590866202801239688048113608844543192871464658530101864298933726116831340016689591146816283155685794861287832170857579569307425530962631758450570335117031041234433671449038441713629427681169481886357069634082304772748608705686853688616243859279393894661 97 2039248845148325297132285435761761297774269552327622488837017569154008765990132135183425880119840406710828905215877963720000158226793972870914375783792927958946341262608020712168764214219238504442789087150397264625843230743870835147672165172294257151579511 98 905828152844301285549515832286141811179430645737755014446303384359148439356599568947472562855487647063085324681985215458004817940989338007010431380428952043851918660107589888272839152345005609448355854816927470097414471867323648183213792746423733513699700061 99 402366118503618805320895248707880939659905237409062560023277664166580242974145160659482724249896501097151492617203096936903673768290087366830473389491063721936738277683465225479754675664536289891490995206384696432168610106469938489775166390648837249077964508011 100 178729809634759953354283211445127120381989669639909843423137258035503435386588698085002645451852622750458287437901238140399964052445755338179392835598690714506321170863925884743751524855642621259918014215688083699793311266044155348905934541707822355223040000000000 101 79391239428600722033615772377100771588209240045002075717266945381335754047094731466531136049030097114802155196247271060009308698130587071227649468786835496291646361065966588088418953533799634633477132423756928116652989066106899472930926544824490582308483707340292011 102 35265347794471012833367354688616063549387466156913338717972449182869171858731597880999631078728999790454081596281732974336878856835346346386096741234443471280428888131524901835886812694707704740161729863810451460439430907104122062089045277090528979098529672225463512061 103 15664760545569440588900961140411129065337796127619331542819748008820529692800700124631431346537563236078938580431614287501758082781098495667653978512978148675420433271196107471902693190277866572906193475516236043247110679618869304190142993365020381833766295135317377087511 104 6958239129815161295982116378637832271677727503448797313799201427621289550921433877754739707851957448114466303858110261900923311206166895051700971477163466872829217281782909192252026284967904323572783210856401934037625318077164560477591850505763449056265893197395834222590661 105 3090828720097158035900164066059792523719650311493492469023125235685270441614985518139825775159463826088264702835344032752492771957513877467300480527280429204703653426780131938595769000517397758440310146210227062473563760697513188709370850508939644732465195149928572545264000000 106 1372936744304044627452055970359398553896222934204757188746622707991892287903136061235167828642002934650667460347503793851056611336015093609966979407238081379831488754886998510848437446461985076628248193197536107112064128728028927365148354622687038968960566170223451859909289263861 107 609854338289226640837123168906113218273893000743537240518732178309030548711119386734556988627361713358564196737959904953859130796036963031415940860626723908030009269833719543145633853181448382740650490827539997244823226696198506087846085450302663470944953939009004376823113178040111 108 270895447640394845304501003611404489517508519803140719458219105511530070534448671844043656490299588970858093194286841157971558859628530927390108275935558372960853607578155876069579095551667945032258862319117716994902382063904645930001597900776927115786740062443868698424965877690845461 109 120330936331696623360938533243058526423912606555447735547693207041580243641345582057128636802094051345985864114573350713228350373639332912876054335454908078174999132049096562851030860521137687883169868566526808257165479469532706483696157242785700077270115176682901967223484229795870322811 110 53450637006214851618096971875376339551879838945086340352239726619899943224291756491173576448139770592664630305951585817150224110988623909825284029270705071889295414313815122232135768266398920355119520128756317435997669336524120493170026963984180667658168170127740791727271084715332864000000 111 23742610865212589237819981399739914446505227702366870545737170194495466064300735722733159722299297597985105959802775594398602466942694277781291428700222421211099209111866999752227388904092130859223968396642034936826458684443114650500246058502411787440764763494681871404048526984958240716485211 112 10546395745131467949738697965211291051402954231822222887882101635219604787496606830603794170318807871584229268619724741480976243395960712742823748023091563627896453397063452472654031075505478271516021200778121508354193284355640203322101628197499266399402709399110188650309804927444549650744638661 113 4684677007274499638819067283254733749129689307398855138151383618840134721644140005467566769958619245171262892793922435297067162261078466196903527781160597194800518745000044003071421275478117420864577483040571846425181037254596166500010682509982852196935002503707659655929528404277154006588048498911 114 2080919320007253164698432167137089507875450709282987646095072026082329926325699874685330198295292746313634384880391591328034272390655358995115665362615222523202435056623676665831509683764903752800334365942037223147707488722716034568445505497918623755951191430820927322790007440075309572407728044029461 115 924338051407888330399484840170861190974146387034609805335278317855250495579898117805127992274148728955880255170826752290359721995086587939968003345723121701954131428209608024832044205912218726251490882620784583726931414181350839877793233869200402139096710152223908660358836274940393233361105797104000000 116 410588159312949214349097254441427913712228582707806897683366924699656150792910788640428960446327141762363751424085336932624320216762195289282753299569097498273754534622765056603357288295141652599659824794077317553153643443754539343225582192042518693072306675220556232902686897206148848050358115038214881061 117 182382015228327183700182723443070214144157820645806035139514655286621414670307809450637971370006650826230262054049304940872729135702578930976578413603850354938736962606689372688082754813219618645869983162579762231418106074018119365662364037012975110409414088775921295941229364862790686099111900396741402532711 118 81013538077683934485091672609302605501402744427010716564995774552734853866215085451431898772456438046089910898541911240176536047490993356896167789261844742075669091168732906267506456791138140140177325196934376612807661232763416900552780800639205930885869011273487355643279285766102045893299090833699315084822861 119 35985967934655015471700442547594855651905466908522220077735215399531824912216922450527068474057748340125391699824717729821137198526734539330810647558732107727656786614971038046851628080933088328211144882897400323050362152466901453544485693486649807089295399539636897042776788775472657646473491896196784411934785611 120 15984857826506136687060790663611186070299321828004828867376060937738683569185506037634841058849137657234920411461818228801313209154392545290600962445358433683820673407011460753255446148007703226961764554106060939295661124620720989497388162208102645906192370059467938299891439573814813028280486875758121990815744000000 121 7100425371288933460782712785372868132787476870579461980210166110126529904315296985434149225640081481516667622561329665490573701643998054051673702036939917219351458951451335628929300936972109660652370469457538448164743250451110334499356836024502203794912342234704019887580677268941752057051534920147542357981157432126411 122 3153987417369678884347519050044900504313843930213091310263457077348939227835837828080111004873009779166467727821200856569498989918343513365740616990078944695305689193855998086126485198217647326950497995791816626207537201905403083739797876254614034254335711751075276079118832427648120187397703930084211897968932813118197261 123 1400991646099150814302236813709156677662848113264560412895103927257615378559408758889968843504148672423688273882208015374299489755288685374369049984223548678867043241505265691556695676618140195838761960430063363630350593599759504125884891850522371208353651089636878574647026897784115927020944822091395560640834951181724342311 124 622316240588080655472364290996622748675226963971239150716356586712268061181657943052920274872800168053024159226011226078241698307442544776253128915279051061925680938831030635754332673492959134760651939355297607889495250229209199097163688359185399233977336853708393702245329355793384125943268162899330703691607583570746850916261 125 276430986849919822835183936109303566771773481153390112587835820986292841127761414892903774964201609384176661373434120263997169863477877135077364278559560087680110124225867719834613024750335406814017343339184218698500014389540718379437826899282009066195608666793766438632069365156641658166249316296564427161562196960993750000000000 126 122789806061641965799991383550002129997371652768961836807791641456072750139966441292597335644441488163753504987943158330688000724240530516231143854322033202338606098966324225068383678723938371776390179882776486728403732160795146258602383551421101998040766095496416803383051095530498393630818192054358242995834532385850326336633146261 127 54542859483555105427621628209481536254126644351469529615738641954707242818253489923886728992267693075168439692890474078336107842515403229158634655515005626549488868327945207992323938912210598083599951700423587006643202270436844845369333864491186714192652927567900051092683446360207823536647152205451687168912621388836765058007397857311 128 24227772777402951194569908822207638428365518771063519839357861124239299987786651351331389550873515895407631927724003471575470779018317982374978482874572283448496237170286983136780167169137032538903218958606074035133835371352287900114696575158371931383967028057395677069544909049963459978644669418152940862272446803143257330929780868832261 129 10761903195237607136045144212882709502489764796671062249064158162889440701327493879744386559433986356281839017289300100157915603622846155720819084788216309192713010721026774592017417065589502669474682629143974655577592614689766338491298242176048371218448502182391761919002589288423673745521260935097234730680315813127079288882405646655496411 130 4780404763069614791788417648785346518258687931434217246808160606677513460373690414867561675190727688991141636034255424540937108179641479961264498038570415874961962043843170706622359460954743609380027093877612693626613196358980912049675219073532891783635858400870700589304916740232833778014859626540005529889521530087008141302352648844544000000 131 2123441298830054671190625379438368076058541813568514490449580986037803809865385678624337037407133975434643389307596697937999290637596515296038813607897843745054759390065111380391699627165922896041255962191906972707845801020925854132737615973166167120245049020305881041092227843349366886942291446334694699110969654689392132618368992621604637615611 132 943226185449980283811267822059358131502888373478606830369138978586296266957067916811690581225288823283478924164129662992335659596295050403611518255737638620758755367778683953673650425685934647732125718222470306786106064768028892665331851301587744459805419987619963663467383862930938637780217971519425810300091573702153004461163310893963173724987861 133 418978211174804878801402120890268644675615125961323076001761764654017964656615117028124672729388927953758953311457688883797065096366985308994159278943560549973403115312854129037270732554638839732376181817002243581231656737441994840561003270630746146731594510717125254449068408030071454227973521432205801774623439469850073152152906216501423600959817711 134 186108850821920384140402841261194775790813146405923213696826795555769988841947848708690569900841522377386456835396332475178422464312366698085992226420271176437565827835469234589763054339173436087346265776380110005397731726596127991882729670774674641333408011141608399579383437006593468234831515947144980014144312006986933814085634176589575424511828851061 135 82668987146457774541977600527849097703461556529396948653046638114488660286866045170846249888594514045266475345399300064970089667442485395171135471774479658319113595925644424603820636957291752007999316401293011483623529891808003086493722788487317123646108406885378084815841878232835070370931559833320619284064836481710579789660314829694501098966027504000000 136 36721313390734533755469379275549773155769922917288656555590451212318896883368142604073288016246140992309433928724648345390636257106712731619653536954996279106065882021226868332454625264255394070778215445854141002553694399045689447873267623716097927091882382058872004841145555792571620546508073793280654199419936360763631945911961250303071875196672264382459461 137 16311496048108028345679676871813640496958292092954946345371989288051998184255722615672201682798624472086335290405561285460921490595390957789139143193079791170256927581561615049526338358837488416032782071701850363681401145443902010672778215248843324050697306071475377712023188942935399824934072575451293014995226579442416985334332785621108234897387767075872813911 138 7245517078770306731152489551990089044990814178365501585308243278211540375382516626878375631164152459127988076676655543562393955573095604239272095001978336483964712211771648208822885909682558076752365633700539267856513875436778213532446743238943908836637161329423079092243728921159596936831171206403005457574407200795421395126357031663845664415928724230257166073661 139 3218436713831738951382960813086731406968463230363401110915613576721253110611964029391272246679557873656412918881334826139542033087989282584244311068883465873283258487472018426625782399910336751489663839354023870130099203054526908772157258201131792309915921143287454769796824155111959155328689618430521804677382507484220067746839081554382925565628994313491745906055211 140 1429619828140414321249944287041545688968057123444875975073586435868300309702995522732022012826619701130474514495395644035014096389274903947250770043535235076580835241241481491486995624602481182114101105897715766963526455788944431279863010384572238836545522662440597765746531744314481980269183632204367709331655734760421170320481787115275601955439602634374386110464000000 141 635032792233763669132485489241674841668493012139374815788669473383427850970432074582717827526613684759153415082689534738595784124700043914947099636008567045364871383922598241488988474330145692543568995167388089943055899735488569817636847246878707393466995719225361488946263391685382378256778668436612283808543626260275929944034623627914303641515343148612310658670859352811 142 282079640527063558429005297029505539451402841196769318755953876769716263692480094147931151598660132105605961421246505503802636401365770882604643644718303376846080334944116049922301263948916346780952133341084714677187969775844173425737582393599293785757003378659316761657467927851841370124507589873466424872825871491024106701575010463301644039668687147039261034247028841810461 143 125298920895075702529338996748924709935956237985400286057656661944521601329235759285292381560656835769056920493273418088671928077499908245165032800657774577299442931194852867988964048964035849584494658041044846333363880528708629056258999195836290517622442882305895831158777303102534922206263826200028774103836850477554735268451857709779671684527817314742252792742938559446125111 144 55657400683492969695879668179627161998576291855564099688547767593843632428968584742081312664868670100656552583947011621010558931757362582284318279425899708639401938770989274754640184671401745643279648723387512702104609070094247591651631886239415103445290722436419346337574721387933221500618092876160316035812671575180450571489184793098533966901723584277902644041471115097539433861 145 24722848598488020586669036509427185742837461345323351436842338476178788976747353276475916021555372293261319426029081945968075747810534463545331415215717968218104476910882545036291073990399224949860826619985369155695488717531908760513902647380441739497646035363891056906503364325859379105282809663874526510993117905918950642503668249395339276832560313116953539510588429766388464000000 146 10981814373610124887084354780407798361514950284787629938733384531273268209657804423329030856146363258550307280987093619499971741726408700226435381884583840147907689813452223290983749749161984058130590723268884392007491563915816902861836557867394995735288230586823343285949824149527799191332978201232583189845993073580154065664726527957973762181531661651920410190127581815667334677220661 147 4878088641606028734103889270529610214214686068124767985148229475619575165157084444490102492498699488137274248651023246305041038677493762819529689072711750364229853906033177902439733760164793169409799104591954540924474190766485227384828275805084170550899372296819227345412474584999176238937974757070851519102249396921402470251568251530956074972714484888024282929609119950631669122672202511 148 2166832181442456476789833009845772386060659067213241586820774811827725653299490936972341694210829821871670572830998564200004831693608262207127907926945619384102067563077090786659730911401145698610262957175835691537633671438364289483728868867608549632725956490656781439340138485867234569718210380130071536108204906283503452653502681989690862226985169832050317780778039584450340545761235747061 149 962500283920398689974734713991723676126372598984022530844589909351970014028399958737372159283665964379401545352211032080577975195233610677167837100565357422595655414570701540596299928778597218487759249836504394670905023660944872097374053096258505781868596105628192068655004776652246126483984627245192165906398244110910472606389562885411099927797141310883451330249145369725981916269296936062011 150 427539707265257925588199488641617116431090163965348251860542630936171005814660061708375213616124603867096525751919819611865383026791622842081934013501796433891367218920286094439818943238352338089811099183713510656943885798654509231019168789807607813534076795308641862525122275156057670891095074350225035363489625187092115253453506462988161342001445023846244405267136322257558515273316640000000000 151 189911841421939437066879670729736942939117312773733397125132410185926463707645887759138810534724035265583369821750840920577216670276359269810890294227311112629875500233987081877079622995211857696418730001791010539259178819219962305879261824453888128945367429531986331392460605499417738756358046768340584754599950171999816570537173630681045625991839905148140441133215026089408939429277754569999738011 152 84358264038140377031234856274717698367242390330933365695532570321326033858496975798027163031432481649624886136381568589816452581270476950490034104855286407010582412019902655809954754095770589384760529923953287800422773268920076588862914980045980676896510473563304831496343365867062030397558428979497069898460298470800486611160642031726554667631350530738768574255189541399521434830493191924501881465061 153 37471685063164788599339767154338883959517900412160058967518351734411264428039121580486383809682944798915332059638557857402428877581587212775549361797838902849970577604803299324792647378067283073811033512236810071445571879354508761108734933191033040076853774899779662614288081490409392815580558968638576235867189208971804971013660014813304147837878406776995507667949340565411375129739039135067270010464511 154 16644808869444822158365242482769555989106075068880990113924722123749863571578548809738417979723316059514164614498683292738945243532718110127901302425033519942671402718132707699858716125310485877464617053172545337769459723313098199153786962911529831717576634228587327674339521148543124915904757220262873658434336230238101836949448272882189453136704552061695544144106946889324692059705258262425831767920264661 155 7393573623212713916406034070270466026259037826750561416888300539372967611060365932195645146365516503955351404215155588744884592858300173000546572452044247324965008041807698259966771931757460615947683826954964415250457316048475091789162900238707900734552750215630104631189209815941344251837319845006625804434596049101104829264631367619522972217933532168805759990432767503383699535509733884762903685527024000000 156 3284202981880806352280188655063382985435713349170306868910572806380803084942233827753635369781273291621742954674831085893343120852440266046882944769406842957948833832871053763406145511278765172756835273662583043419517455772078453600388586732248668628672957756118391045267995975830209501381236591156944504038123680877404595470429146604999903048144038039457937158611907412017715033784455998017645854185218107829861 157 1458833004966814269807888389020932726583803344866309959585726699064856370125671682982529391383340019383705078705324622526560658743957057679648278623979678235816917647959537340169746307690770477573378532983720065880035620023244179349111246218676827262179439510754684222333060882431557658521766200069749427143984303084253580833069764110414161300654714088144338756080887369207840440458119576441149739479956606776823111 158 648009196788965015294480442137524968971011174506318364770775992101697708690477588145960432619708126813262225656782656328775701146736455972544513228921900952504466962350529012012369490015367253262087425040715336811216431805894175045068115794638088825480622412789276096500326148387897623853580695308323331592964898584708892469160993972567711085461333101119562055357683226285128563640724241043555339716200558913473052461 159 287843720078592471329983114661735778362777265652344006025160197153457834726288918882878865155411279562782406458167609781291828979510941610108071844335356621668865525254059958009925291502894725555481338154641366850561164080393233736522423150425780413129406633876756952684278033038664705384568852073638149496665385436380519188304814030394671363024613491504795994504484182336624447396220665362337083043006700167884371116811 160 127859307551873967682400339674604283837254534191239875308684192259608333430637482603070471451315185481327324299044499261371641251061256874546038489773652109665228271255788209909109269989725933477632522007315564303231820371959075267434168519314300765405533342044999771920274911572491264122058990221648702784010680462221704394297887221805574202120640958574837524974225847035299332028863319355076839328396629927677394944000000 161 56794716671883820433044500966572347881475963353076071094518588184538430222197830300657311155694363116382541500913014736766364968572040834624478297615284041395522306312553155140358374399527093684487483621988027186286692816300984058824244845014257601198917859894597032708539140184611973595762554006566808486678520845064319781463119756769546007447928954750910254708044004010808119429778306645190986939306209310742823665337171211 162 25228040911537702528789362226348782894564866912024043447417640009372842387999890235537149120898155999923882002678029752586049743290305328381683081598110218276601013681911328504758224168888375908832860892071116842077786275741662039051582031689386983776963888159844079975998227962620231011558896935682011368650121930610434144729104419286019701253195009482719947530044630127266046322633244085964454028245081828013693477095392751661 163 11206219267034325146803576130814735382645935911439764493078110157437372911620616647321310720556860701758498157951831481046896158101725042994927969841239885114439932879544563882730620832825759567819759705518187341314900532455031544850385540512037469408805543825862164134866153857901987980151884307328829781536889026518466914995207511746135331545532968185288855662390843210275695942061725159629052804218290101026829391500292616035911 164 4977768614740881999992423509458265024341756355854497811992704407297567446611812416733016912786059110497379812927551253417668140372964032188996295103319549285915884344614047356738204635894262700934485526513206751941118078003719312788030366665195302732376155265570779363747782318306716362697421547142743151903181243289989707388933399588239183501484239772323173180817538641283004429162113197725738406361707419451909492220503552284943461 165 2211109723222182839979955756442384827526430159833740479754047688421514478455838796241843882904413722669056943374185104924073051826265748552032658921466927922425003013572328007382450346810093176271729481539226084074055244130644316149977911284736217062106573972856318002205170214812091557044861184567652686577257867943916043410507113597811319818834324267996325222721762414013536763223041910709580116428555146651943163559652359472624000000 166 982168233704084188928216802206758622373880238509076248292380366640431521979971657797746087621517991745490167691520921246307532685860249856514944841408092052501460469386298408390921008367748350305026509745728800434184359245926266613263098777933665205814011494160773517389794077582603461509904927035514487926518608768935306788462908141202977008582589085132613120530101397688314733019663706328025366283496562487703513743010015629686640687061 167 436276150914681434249075740099728175341002810825695279982038373266663763998695709895420902099642907431684516802022254053334842155772890811183085004447547574772210367597200221701262024679455496560492802592175565312459444507041838390599347245189718751446096423637712610261426464522127416195981225544645923405336612543231618608039542431896539759811990095312165224021016342619455465717973001039786989005486195490481102477097688264934102303475711 168 193792543197111960004408881156956756480945042490414847282455346650076169881344028011496030322152219403050193379677678658626345351933672584000065317127182726071140471336305390210986658775791491026278565888916462826395369564865984080732414003906423394325743448218237544938039560153329160374989267974706801122661962676425574085429830914829558990619576145652415998176712731147245057983536119676993139792053473472334121873743918772307938065409189861 169 86082059998161354698296671218425918881627568202093864856901361260274963831864060711790719518411268424635984264973427015912769381524462223700336363389835352509103895742217212360010925842496013919548118233110830095060729620219206230111399355412440672349738254734238227774256126904078775195168866888701615475277421397594125499007457516724024231360040692045914124160231317433720099841570323533585052085336305404086807460258098554307921182586212819611 170 38237390001069361895311546576867029799811269802183711100882855194433328263848455820337815266189747078424878132924658604968865585194012121609432867596970322182942946426775676980988069824052029505106170289793777458940521593387014279916222863903157345518738573456948004451625146618517973303317494697163512518160559146617871471100064273365588549448398436066411384857547407242607223643490122740500154394521353291986811168002147846724223998599472384000000 171 16984932680806064380415483620648332790693633712245513029853080531104027242608304292609215401160252526287988666754331632386686459960064260376789762328413017546299339308574706525116824163948996248933734737846338175427976045456871539806758806858037803511796145434261305811040424834457439834510357658210129893582106184766698541461371094686400564985359412136202247467545156691687178456613237708078620770323674653450803922818059678782446378899421333526052411 172 7544655588769157980578080776959324164110692708105384099008666802991506783010840462249210607471030635902677158345017673386069762682009499431889262678434044428741384871641533509852919498373522588790171664426173974739121524267759886079725414912853978362922072213627760425334444536937585960948467674782776929696809432965813504934016419537724845309836050033719937567135285684454007677733635554224925439720797627076896645863208519694470424859536521803060470261 173 3351313132813919149019441630128246511058843694719551735588675054055569431720430178722788847570618240571955776937989261867055796966013808959288151947975710821268234926562018747156809460164505970449622739031166419333247423939855201214652550610902814568522154703426117360138476874361905769911399524222440249910430151785579899528613651797671886673474043400947397615174323026680162920177315620432464521910925168130378621690806407215662569819110026128942362039311 174 1488643130494884499636860820251328450692536433636981648387116134014790884384811461841065345746762096379805082134422003287429707619357091438499792534566427375878872335547074455797894143316398610786369274480232945679425658383159335182408832246199210326383142495619084542940575945959389360889893054549112800624766557979487552899467316619594773020689738548962825402893356308140132574533059319551615058970051962567092240755293385896637319043466175057131661323070261 175 661250764147157903374813951400532341548464569464861014864712287695141766300336743436003195075293888099753267999033398945068898990096398738200766751711519208707566785686840385919867033330120241880730945573764090217019018423280530497443279817968384598843102581390587238992035266151795339208928769338787297200801765101037057069047755880969326758882216069815993999289169475094464761220005392132486355395883018593060873816932094593448963794770592247840353590000000000 176 293725584143084722631224659095104771087532268537628921584486699509175886564837957573845281238573562691366322963850372379660147108152230704796018202607463941076892171208000017623164374000253393530579311419445387167412839011676543103855082572716064048708249945962090068255295032338190470489055570703399896109982651351949121951438210119640712153925196416994648658302286768615195696745941737740981634798572362009303600734282906698088387373914669409663375917397618192261 177 130472013732140437214270614665319790139446045614674258627214783759543712616094364791535205453784476582256707817628069936401752151696184582494334600180023384543980197172224978047089764596485900887488378130376820186584648997363511052719880587271300369503355196502735149036747498652672557038502186618440768291342538833451252546561863769216391565739626034155450962371280219580396667218613836564968359124013247638613146277475493179676212795372471437579011474173690504960311 178 57955272833936483659049827206024007039080193402411367362297557792809079577493445160430719770242850035229320979659875640041185146258741741958027795101338811671252580868080440829934899021472887883597116633664936347903531801179637931945541491339524450851796732094056737170326156539032585977827642412041144847437207423337705268495225315198963049880242909570708808096403872059359835673346717847353888482830885939436773857136341192956945534248203574047143081676059987711359261 179 25743556439250443012131374189205756481452700721979892091944964393403224663072808076988206915961799301216753202801422291702483055343418553853677055687306895975821115661485383530089162346664543794528849791925400110726916800573553455107422753128158793319933050325805787249035286647964282255896943173242686666380209055675696147160197738464284803222864091784529939160986063930483188030847087065495577578997562742174162301361649387443805950234289718195541158377968440309838770411 180 11435209701105955991579540518730868607547949259216442394631925815419064574588744450736833145768149860382720034897748308715511945609853081746001151420323800439182765622761878859670060142857562719812688575899826669337241690326268380263961497406531877278902230377981168781214956197482718557478380330356431379305324709633238829583324513161158695714081131388495462319495442072826052108334378080900002378457880568221668872960822969431077213217213941998778221269919631304904704000000 181 5079485471125338080764774661994115660190020400726082905119510227873865808419611342062113421118000103762130429642301091543693951076421144271909106085787502622741391455741010914363306726664346024619710610423505820321785273719325451705383281273724693945634395851173779024391679174144433558545717802228544675214518259878014822899441720257769977265949151459921647283743892875774824805025255722749960442053346361632487703956448724499877821608457436897348007125675754514656668596781611 182 2256292042364386029442466050091508595385372703500460940989782943494849189742874051154734731339923074280238983395153745808241162313297650186028678368430442700305432021079582291118742492761887833257047291093148594118314526796467015939959210757585019121424712939214417748575556880085126438597187199031309432217691052437565370229110028299386422730997249181219523105368580689381316860642723042702747217752577731022494556035492796767779963428350262878854898275886201615633119781705420861 183 1002238082848378672575441620910698018052738375742594125359029356655485101917599809999305723599800245221701541339900931353006863199334919009494814392999201773828188159959615999449832639664611376756305198297641982361849903737786821913544543949990098923690630458896580293289307986264711467334216236438929479250783435067614685737710714635359518714202315149917799153891139483644579998018623857768802332411095963211780292081902551578666222025376573883112649517285877510792572377257483674711 184 445191117041298383687444965442470095734926705677866017241217779852911836771193097064561582408194732763334062492609762429508299138343020713501776601685044011082055615124303604941946410186899731915809748805379432024997417633861323485450054292080980094398032793707911437258812902281321789538152374624034859627691137252455592903581471012878553637862369561839412003285568440873836904454695577101898191481492414066940338067372598095245236105181050945723234456693309482664382232813743100245061 185 197752544115271400408622222413976755033181265937660296606261132560332593962515631456406078654787907881022716759410966416217066404454343588771971923990040856744525259135168346146631348336112756521185086385954605810739546870134224355978789745043312946474539790301099679159039238945790516222176927616028176488496756710108244953570783766011087644806707465821690737127889869254564002170069563099240699186981286113979363837083876097499596214437929635720237417412166552016836054437732179184000000 186 87841080397016696840398025518766881296415600759152261650766778912608616986494123480158033031170927416118138436718910299255663547708258810212431563942624405582220702128728560718639780285973237128429842497758530998482740778129172805037793015739622310921949433145253202974881120570594492422968985168047891266480239574428027672212674213477299351831455791204789193135368999232355463031917898275773086613108315378954155510680804447573692611032515552505779466669722721392254213404780616517758745461 187 39018741527883484707571523099555984636713794848182572212232055888212204142723065887678106814310903057324766661302100527102414097055726947246636433357563459536253709538885805630951243456595988644213322729806259808822116050916056053872273445161805500059757525862126022801228366919821444830200879519010311532108197460574075354882766945082048229682895395628769822651310144595730879694987513343818356358863405895627858728307507454588585834522692376606434085209544403054034937670601164928911770076911 188 17332006659511508522553697678482341545837747050623945654697002444512501107655342631403757665640434464714377370617079835847118817480673517258727335385645784242816151847636892614551706080816367044248350103426993143408288448550471170063696107071127722479032475799755457598248316069671453272092765261965104357285741254032662798350435700049139635674653741342665853721846873071121081109859825892663900165670595835744704753930688850072645158594215126657800441462191407659385536508830990884079118182760661 189 7698824797583008078557717914426531084828115723002470987303504094710865933208618361576788298153225084923800873354659578810454451290963554738701467690232392037920143021108996112071488894731024994202516496499606139028249875615556719177756016110358802630914624296923380916996832305081345828311777849775399965044380070759348322668935085764905653863923643319871606542372289548470985235549362909639164521705462486829788002156915133337799263639354125646340916087597873736250184796982867996498865968002569211 190 3419794627839681769644507944049096708861719318979615923524386890708466094922749199169855503968011611392805270269619344477229836927119442564238182160377620182891333039941773070700984960650617761893370646901103195331412796899223175561671993222995060951949562246045473854357803139015414908946499015518734325864663572946308357738461509595488932669542303350568694542360745686746815860351276465928501414816223802420087366020681057070073250532148504720320165833216408250994836318373268319650753769059584000000 191 1519062402910208983343278768643607569770480576541869362245850551653308237542193418664321697548480399849017582050463777920392815236140488443172357055534100641066661647083410057975759408594789090985284203413332309079212112471318896663447206643315971280362620649534545314799397340379433713469218240931346228878908733406731587350688388218704561954441499472421414895896875423438181905409257900518955510305746668719067117442400534470747017009793861381702258256766543280307504610759937826571535906813025955758811 192 674762912705386848166533658038696116874351209838561144769412583799950394806252750684064458987393160672720834641597545312211948206491229235441482674757892302843664807879392520940038639896682002563039214470012661064832485032694821434372138390704056216594309057280253575977478798339537579124416498018300024698733378976955997390698230450670277907572272684150294747241609735468666907487150161601065274759408516954226480189766490624468241328932643340929923549416532215873941344086043296709088819405407583284403461 193 299727639556075802294827890251326820172354980617571396967031155623964519777167362424908126254383197019722065000675443751045740199210481002163406697998256463225315805036072718585303964577380759158982785010557392698781631872490811995148440413024283026402632696550410531103841220161719387008645584364502987936877273776104747268570260634542080425573771856055683650067739874239690997295569955960256343986472485012541105764448847854540915201792837891011683960883599134126654332875314837169537773296816296527352142111 194 133138108544921071781704077027550752244311730756193518137848966711330287622712881212303055032353208721319733914186579231035399511703352750432872998641440178091633358074487777232866588816064794872744867417371092809004904974887914275532442023542129856401472751160440282903281563318827359728490385182939116800852058446242151549438448247732117814647993898377854334450246726780273417727845213751805744228706355614364767299145896331144912324221390838534178211866761957603321987678738357616742008916742225195979058067861 195 59139544064647024082208826140177827230486520681471481324094188624476929848511540980316739359741787814548298880079013631922929097388250596232246037441676350129443088309791379916889431395177185751161711921049670744978487680284703374085650262409101226452198920834251267200956396385655017004843122205346889879514062807646170666768661416011562031909946679747832976864318165718435786246629667316291369541018201257743452062511178285887507175864649889833227164640712685001345960855830485464804971834446442732493675504000000 196 26269606128543340331138518269650661097646391563132776889531563883883315202426341014931994520286365937910638798494266414543309336236163500216403332662167315895293772456490157828721231495716618695970284562163084040108060519117060842981471939615780737765782247732535568536492264427356329707485546682955490051132736811312790080578617464656826404359604813133005512969353730304507546818094172284428644493401462635212882666921341431740698692369286230668534667722963664229022071016746137471156699235512071732032265187156746661 197 11668879377805880600293780582631397077529974281709941551652175276315093062398620395437678553111791132310512797579308264062034649555616788112725612524068659212847908058904495963890664399116917907644562441336588198108786608685404366195426719379264331368168995758030007299546650167848780150084010464262601089402244127398182683107223941054700983149022887517179404655943530631967488774446909222141419038672792455564729761442890293812848816203940101751748599478749278913655920408784832665152942487934966124915747255277623625511 198 5183280832895138321797727452773346654938109551390219498315452249619210247337987059719193927717279374786100631279894930142484178484686216148456226917018793113668881513321566286971166029772729405290367297223793837522822258291419392267912991059567711089015051581992157645832403918291761250590602987086902774996813953495254884883141051073041439023073834598291340412608575689912824301894903168258843054819332102224190924736931006304637836018620538637019688140143761621887397512011860437121252365326627589463828803495369762594061 199 2302397627295540193973074057611130489819823464985607638835420496205898004731864751216669444389005354041793063994696878081998296353429214123458356596636789929804570874575742884826081129533305008749419201373577035968313997791177293505712585975312792269101302859781004247601939844825963653116387636650881815697562463916322396964750592047198161287862816962500394856077336295812938771326475187343441672978229043868907972997831004160128613865184291090700859664540027735216929956573141051714698901982525339063018783220524494833816011 200 1022718043856254458529607332135414568044523022208895316277166904891588850268070393809868382813863951564800922558672699741393281724588720319550175251096412177703083205810040223093648806468474880670065787687413645185582629304806480719405785403155465051149768096866177497018918725456562281992348077640363241502230277728667718227178206351986877345470103488669640415044652841609120402503305587598786342252674460132391329997626382996398490352483527095241613801740924677957100613887051938149217767355580555820944206524723568640000000000