0 1 1 1 2 73 3 28800 4 33120201 5 83648533275 6 393764054984212 7 3103381708489548640 8 37965284782803741391413 9 681476650259874114533077575 10 17184647574689079046814198039765 11 588057239856779143071625300022102376 12 26548105106818292578525347802793561068860 13 1544552683852752615091158000212973920428767060 14 113536682626297921532529052684397488644696095722200 15 10367797727819954601803625228669585483148252211872790400 16 1159038650775509572892526216297152287981377338810566761162885 17 156609536131178620307258433577595888500737742757148728383500073215 18 25290379368823059833989062333639120872112645785886171276688170712119475 19 4832438451046030813407667635917081341431488894931672750783535124954635483600 20 1082853341792864854218042793513760951221271536763924411110251787218783519178033681 21 282276924952193642237993515136246073064530088886887545617807235193469222042563815470211 22 84982370219721069156807937889259852129314232944016448416826883818875437807880979618597277808 23 29353807015856603318932600180817474536971617719630795402950401729087125079792827145094011783107200 24 11562924031742616822585055975135035914183756006513594380372415803010226465529491136807601441587890836460 25 5165870812800774724920582065701283779197913455613299951812605819282184077650975975041518525811200360434022500 26 2604293828877389324570085028523960486064468064154142588826610045253410385675633731048459459075905222601464415838012 27 1474604211256331198354558998254107565586316947208251401897124843383712155785074321422282850602935067560602751595245214240 28 933727053989003265679677968238689335757725435915190356293054793366344751525905440694279234919049165922774563941872857712681512 29 658534400557360802313043316884786051786100086274315901199057371069888742822933011925493466978722095829956998433950633420599368783800 30 515379542519516476936261967520099553575916391883340888817535213373294505155794738547477844184184873697909280236244418793786696670939515120 31 446016669264198061410963490799995276774104255832643016307421028948211555221001403561782052691118458497983230047935044582275773793289907344068096 32 425435298646199875920141414262586064524863448268581547578443150050877899501236203363519528333427949650537821632271103425759502962230942059908643985253 33 445909579650987375355238350807534310492142549203889798592681112814890987278769811700671509439499376908727847755726000192302326414085996799235675357517707663 34 512087481226793729171239068227685166638631116650779128744360940476651582560042283438889839974004871493290871392689750961892308208812000726566161944279016865995775 35 642617469151623951500485590767976082370232359366653763987719060571946649301317904364821018133011333859134357647836518805638980604033605834133303032446758972285479783200 36 878954126528082422303043741448385758839661962817561011528034346813870831928622939854986649674850767457599015535516361216232892712445687791431510931514801598359685706435497915 37 1307197563247639080687691333969777770526816370140318892150426434510025239685887861187195740499877141089418372948379231605078541724803658874437730463370179624520983524931936405960785 38 2109066664986515306051563424479189882460878668053399197250016421991476351611165762381307039712268535260486433918067402638460083042050027116090146050060803627034373487901832676125363208100 39 3683650012987511389392692516775619127316116260341245136571225197887744738042329555293694091383003199198968187243779781596990616438530522128112387056190794448901311815400939231449731694459535200 40 6950538806306301908579392340127511256689675683057916606950236474481742378270365080094531603945429407011803648025876288696456436666881140801149215065763832473579853945709258268717165656913517211954573 41 14140613838722868683649298123080432010470509709330402922475203707773280334814851318787575031575005916253099634317481857653588834339223281873739802761844836031773993415899992799161414709862607272643565788143 42 30961829521350305846026748738764293922175835327720574085840925722824072481992864219799286161202379524470335853180536616327354983020536217207687528346413410513716269300888653690611291396589973518834480569942723269 43 72833422671199833997405458276794488930085605821791622486740698504639463722684498644251695946871167742559953173075340410391941534580195913170121367205942985603689152100191168944302652696988039378859126131800719527582280 44 183761016976932481049189844442832601812250320482088137909459659496524169234791104832389589754406247457252660687769263105216153624625586742966241527401756925175438218800306505620486484733984652888722672810912664184682710728432 45 496478684930182869971320067682980141874912535269892554054837984265547573487590795659931374552106757001248234928247509469077227849664318614202713934236112880286105604892946573705161634549194839441617079691782791643803856481406882000 46 1434198757842287046618478348800803076829732079476362110526744914267666854176108379987639693051256378267426942092115139784741244513280160888824655715271211049254979619235037907948916325684625382082122545509251794923403197520670801843496160 47 4423290674497875070798566179934387322484001156557552969116342217557448416204782533011294970539414697835649425619071610467644716982338700400679600009289090751972983987542712691984408544936533976511063612368339150288067897100029730349709332492800 48 14544607121281999224729646341096335919448069695722667811824735986211143559866475438582331257147263875150062669258576166458385617555300503940819387228705114875523073027520225105333118838509365395260918244507305861660021814939891669728259240728993435180 49 50921037423614652325933128783897433449746519710192898753458537287749467878101297290405988322223727762790449639374348193690213742010129472826026963381623356828939614138324180577471710357788240142622978396150183100796952155886272851416151626508579770377842500 50 189571656584465081987409541791061000539158542975197371718830048414931092350045243159386926407477120699617471334984146896580362026110125791133758956574326031429147837083424539272960165218305739289549018794704958393070313474048214911000353346957879494496660407831700 51 749540407354685639268617921476760289862897623177896601955303724695207409519836588809493593311944329303325697618864823382879866002490550622573744313857574061542004733331862997298579904125235135061651744339156453880505013327016043004082004092791466521216581949341905208896 52 3143748648353924116797487778038870909670303433818835968732400008552045281608193818071082607184100064735998418764429206946137022700803873615839515731579657470902823619740063788107848149923038557265741747130928002276199540193764489617508762945738746279787179878095849245382122156 53 13971311841436231385514825633179846166255852804301780941146766355316069615677169417976329929090390135626080850024672739329192307311062588336020729019969918909426629732066835266809683213169115501739595777817841429922076925703940675229578071611422646348699425988918070108615822609534276 54 65718458586076053587925827291282942069348936846464334248400523295148368649538396784148410406185200162705458222626529651055285833850203900835828697982446226853058010015100577393717362165519802401582525689644418449486373056026005963285656876874318292582976249343288975757321448627710485997280 55 326843796730627727022300132906056346687187759157329502987087207245648697608564577097059998607037716767684801438869245343549740840481332033886989551522511758314151478390017034428559470128682220619652048330405341912788725077886480886762273911175862078527557713459811823649526604436078687183975550720 56 1716937220028872774237426863137430679406440235053788496510504362530942151155825098211908186616221173421916943246313618123743420664653398809346408615031079193297099103533419640608814565762496858626105713287985367510239554716338697346521188164415869252682986841588707379192863610908479357947239576023443400 57 9517092309859604038663146287878033069549204663210921591079190449230583970940263701753598810450024384286221294538394867170492599887236061039534555281204596350804472889498107683474184320735659081837974798991296314172465083300566209578880400278312328092065127399217408108130224998892062116547816551435017680024600 58 55613372274363345480207387494028361347897568443776673151686509153490398152574806678499400843284864954749920484405186115295445562504510977402329237514539843636841170105789640534768914266164422706198359618140114858864236844077328693266533843148721473429446407630678926139560601733285247997906560118872992179064565713000 59 342281043734336152424146847472622415106360121871193181465393257643173064573776003271200607633597874214117235089181718933538387664722684807788887456766510759557445864295940236462321524296490262178729265494829563061139052394054629189177354507248984741384119754261653553847792331221824026255517227110673991886523814654584664000 60 2216829005740229908050557254353561739928636661219524166435136475872251034674027604675226626409683004220092305601154184637692318598689194049127565632403038222039050653489050725914213519977595289212391360347979255969732118562830778934604911668475844955326147278858143006848649646007535515597869004428778233593355897714802987658006160 61 15095834872114256915794795893876517894829680273122367140579675680373185396755832165303594419407199294896652491001380482842213806165988386218791400966334629830539599544940077980779420925882363026976890294996788845920472429782985804962772368825165537811364114293342055751150148106385901722652203062552087733359512259018465114597964264602160 62 107994019130282791722490626917239722037213123306723936058745129456253296432064182487089369510756648402005383267908262216378970661868497851070732571316876840011950589304454783442305482230124669607942849455660161902569109432107326900237543903837569033644295581321143255368465232778506699948872337771444279760601848958014962750256970192132999226080 63 810986285630873413977107491405393632586162218648946686974008937101619358101423846499526087676585015020842522894529540525572764827098690352933896130013510268644186356385572000184214437737436283440703269443934957571139884849253956319756982952044638985319604276379886336174109586380979306981258117729044862255462789459011423977164529607287261999312844800 64 6387974763750744161022089584118473862068953724694712947361886595264814975928125025784542448179523463238325767731338819000734347786482362803304647705340754350222033077741273739126232973267692445591474817352209716003360863741352394604044062740141616074743083349926945230330853488392994902897072427571336867050169207326271696465052284828817071621765278335476005 65 52738029065276526947674759536495082797515135088865351360027836363434462041655620098430055072756147310272648148027492873131297025961755029569351740036464828543291067727921545460135801902176785919683628789502438714289798924663312176351804344329773372045655296301399190691628452012455110902578714085086571091252432169939624127895839166432833940505777962011521870691375 66 456016742531805109331226665131141124998953032004410472973520639472009681564931808187009077424478357143698158113952960104222832400449781838397545454865478895876274580751684906371759898390412468621391904860949463517389069090283884910524310151558128920265974353095498942125411117234102475733128968389041227324534327989068404328857720242955818719377815697994127601631072525015 67 4126944252451283421901221620197903130389324073808611185087720362550590586831708295768778733755789238856099604155760037166572036132194983130450416643420952455776102425336656924002625281795446190664634010653673207426730936789500139545454772195992730007594275182664462157577138808354087652937554100407057629183546639626285769176170335559233205543814647553051040440751105414783800000 68 39063504861153651050843901052097460245737072128265582457231616005040008283285259017798813251762120128270431092034443037528115460482488626410482974520993701433000442999921283490489917218598010283407382695539164183590639854833072543488661725504665776519778858144737890806122483756113251520155010649558585558878022750152961465435458815135033162681792697759538826637193101143551723459776975 69 386474816775392402175544166626351254585106773694223201105423772038729254532617783905652506055300654929300817448913285194815248034720848511401395702809438229394797288746017195589792807001584808093115341028962377005349322908005679181884198590614771463318693984324160787181457128460608275126836787426956229741379012586907959577225023531179273021057501358905106060973285894107228875146239128598125 70 3993921578828845614414764114991657119863161642877762205660293398780199590375993600815836084487106743962656062821190729281532625535182388360099522085018073240551070009462158014206625819855218646102609063274278689379495975767253674585814212052767003024402407846529879551753802052067853688235558005601842121498977791721337292545707539547443867691221320633820735284419953021308829974380153614665112529500 71 43085897995630970996107271825510834254160523828489249730775916881194039230830037578705975693991088285646161325490362739289938402890410044361755841491618562096181668822370770073062132543690377652590362888748488515745906122209513140777158503874639326083322917376147828589313241950905257334821547122706304968680398328084797781235343025449146428611602541187207034111609268322753674129724733810066515709522106400 72 484913911484199562665305068771744838127389012078298825851689582732831021139091614233577639118065195734443941466926909821450328113163285807666817777569983278084799831409627963375419907025873441088127734715854938916659184662518273337467564156231996401629113141890872071611365310906941439808674512811993646209214496197580886027226274364672533306788869680816272475420124524707676913355088562285058166192760498203282975 73 5690257862330433031731902121689245180101857939162727369686188005364263944187434867990325843970756484545255433524682643777843430559392847924719745051476876000009293448930994049725493025083417926594402999048371311054837165479596474824964593872422364422200759449931676361222478309510547531484383059230816592196232650169757899956032623857616343515371278838568272893249132642650773818848841812568683561025667767202326303448725 74 69580576562534343943594363588656181165400665547876223331404575957671031873353318019241374613223230349433339011113960136718134412863479850888289681396317664695780688485949335698388006453779475281253183713047569149055251666993993344632814998723442143819703597566830840280402767050756461211292896677472069037306739184628157086904771326597125795112232731431073967077362875971994502737511151431038320370387913741160032386328245935375 75 886116000838228201019162091160211860394620367970507315600082385275786048669155068159852491139792657226075266694149940358696368638430130866950007336693308942253726355614456424778932675698908531731893085054919117264750549157745182171852439786036721188304090082526079137427180606009916386176413825540284876675922069730917815547709013238317425699439554829614699057593646663870837156537360789087326625999087947460454382493540243921297035000 76 11746373306325629126952240382568318769106907844214252311110628830413636634375528807716236217456501137207515684914708476058346144639710865986095457671751395057932236836001424394505928507644989993234786202304405105024497844294304539324051364302015767546036551984029266972150997006502827029124065026466298001149864822283100675065689225754327102652071612332337080794240135800715540492013978119155955893293609053683999165214742415275908958965111020 77 161993685827736592237580846694347403622371286986536439890448327309315240140070364360987021491203323187567451025138289979679848530889229874692281115411284943227103390118446563097705923610482145334729610575786253414502947875842766324040464345993476031907329273069620284340119821170698212586333823401922514105928234782429490316898498084187454212392648954882171622405449812642467839648170063222377355024689569212848660179329726007104042653972182425201380 78 2323003283389511475016786042955613993513152402325732837134878678730394002670537405296185725892491413617170612850091701289858388167905525705799391109662791957771213488822835558200475822727925810226054979842112673321922485254755628986535779774365377308831762331787023002465214676050741719632691359751457092020769177682425508339759393097017582840046971123529215768820977943800942256037299419371877446434283869584987925275899016150181221426625523945222582859000 79 34621121773360478892629506894299170065332039809571676188965856031280402288818134858973054651993223510630396646828947301893553052235248850845254164326767710595946115188414051196731576087393146426288065829534422239451215786095052417865914834928997763066224276008290210896881275046984467936438172112786198213830716669955394952211152878858253699064100739322510753182297136019741788929390580499730663501276359534765705815674964143637054326791838651879365927116162736000 80 535993689972109166325814734834602794707625222936840801466202497517234925803396343268936881614567275899547369253982787571408862817160479307730340691420364012354539993491888220338800253167760665330244080595793846353864868179358857593059790375099730494438864855096414182053672582704200373187493138015712939288740764953638479632048897940968258051956887847401084536889669034706790974180851392628095352049131611421253743120401656665566716838536024938520706246220615348579696285 81 8615855808154690188836435123176566944657224849036771243927709742611534965554804180893945007686379199776293034283573372260390242766266048271447359742490913575487365429648020052786933489964231383612378314646485318767783777126015000186958489811341601028748615209027093794683382222265279807996011249823236224612066711296998560185937136901370377307314737427764940149648534437491548894681992975643071118183122710780092810972867657741713207580010023514859841119215588754328434355968135 82 143732661592444911127757563998220033427457261763308643612520014964399402428515264752766843359891487423271184409092432156080792436659968731556724615032248155018985019510469697286078669894190860030027143691263750472359031907547973456670672290341353628458466009924217882598255948866074849062195722738445001881893920155596985743479413023498515372531384267413721834909923490766088319434232830832021679043221239717126951051621832037642976052487422353425569998248001269951395571022028752636555 83 2487332503492081663505002098933840708104196537124754287254538649408375554147963961123071698347760522401337160500238604761227294855402546081999444670667433962289247182835070752323845341686002468160771912038107346634388171420163445090689163914995056606565170676946987867438783967460951523719816330688672096130568018408022286611504646652223502434969018324733788560409437221241699916884802173803353847563786609230160120210261060492943616126852831553017736826929090644773410814597376619892596883600 84 44631485431905820683264969232896744387216662092813829681898958856121480805600634466624037737245022555169293023766318929432812288439075997720932361515008008948671080785086705498357821657873031804556374520701438148114551379738944459539531160349669293580272136145645697471472011377569111307176313247341703629100189893313168461932595328327029567253271008103243544411431068657939107912323153131744527354194495380974289500469579236773732341642894782965111554959773110046315586052097005678333265943794954545 85 830023387120776772765627561020337815083475252418370774215371158952235125811653320247777167153556305613584201603754698357998853971100145382957030995917661788721433583782568581663624682698139085069247225942807152769094612008450428566546388788739046845185758124504986767409303046774592834865136102307212915786539116428820781460276485903901455481438972980585120119985817465141313901778450066588347771202014971595597293720299519606998427465972774154591303468935451898167430633090111336847771577452048977272195875 86 15991809432793134085826035953762710938122789508198344869995264168143906377109446212362755556828625626770894214619086617513560037714223570147014919460524603591188803507488406911469178758768382857898507294655298239466482806312945995522245029008790877301087330619260711481796806071268159472892166213690735503726539159469218995743444998726946604278035600912960933173037354766281345243398294575721621431490377758425398931411234468585053786704516463956140540230157843830995548167345030821005607534644263528783558487795680 87 319068724344620696657056254126715665802020303153826132653463567769793218747563267627654481943195507659807149491205460849810733472717858158613737085917178272688997856559224910395733030179812355392269459308460865880756458422546306821608010524209403847834174219323138008720872937008411642722877046814251748201329427030004836998005638634248609657736100093916228210683665701880771849374599751137532627844793015015674596862924379288803116330892357835721108535377943562212606951025073840722671246509149215648772994233763387558400 88 6589848142108216472510545166299936623944672947547355509386303803823837942107980361233023604999209877634093779643638760688732561358950404906049132183585214522733521068112842004863076746871616394210955154425861235067478169164015601102345311229875176150736989460152940869643080858870579362030739902420782862999074786434673551471526157699836987994406316787089310331161163211934305449153081060298185670154629495951294322971842831462157693508103231760347994575810972952437820158145584091928617835285175069354126600415377432869694989360 89 140831655835656467108453001161362629161206401676529118567970372281235652456395620487630419264951178124935015924018055399772828278646334967119643410133049002547560108885421905062519622532550569787402270501528858761529814902716123574935506125719046629398676740714854793815109525816258451743486455059567482554409535240304406293890321955115689927756980483186151652368595033507282199949146944778090119865854217710459896234601926223898900012711786896522801587993751384258731207997500041857317240925252382024397893427939921921112700617281290000 90 3113091503958494745142360769481763468133958132775239414159813957889669460127977278292403047976354576833655475996875272479613180021778422476855251905227576695526434015571265339236251603289573679218455377916126833042961627379243725550515192079424611641276174256144093528414808074956440649091085334203707277235825108945378046834153740497811542616983877776709616303999321291001750911826125989399175459553518556955005672239172165059195557482312707850644216211429704364133484592925718127257994267394143357776559619761321200719535123048596505724198000 91 71151971837546432172686238129296998702077145983020135155410498615453622796863265079032073142326368840359457231723171494361598476312935157312663590709659019985023177006942222935981559654793679233461550967772302670231081570840023220838123069430372346314869115615993128013566743888220120794627108890457801748767519552759587625731449658360800810413888299553070896730178536722749380866466826603939490339544066455817025567048599470601855719213403462107598905010205541233066362582335296730209889534315988052115647056806166305465881751574029454500573932572800 92 1680837675367167281723987464753208419799028538695392570815168566429151348313405758057215100275330418354649309488470573044334166372863736531426946550542628295209797918397979923477087305409121894777100844725655057153600929748306704590427933060229853147509674493661823108796687428109502806926692952682968123303946611569396400083243674092059783077942655296593237130857205572108157436747338173640847343477177529505672620990307851700693138851646236433145196821960510715942696408284133198348539518267568733692463461346667111471386956867753101200979568942941648397600 93 41025340267205362639894472230275683271295434160311007513309489381558543632173601328559443129422936960425397184127892239131026239536883630299896437045864660657090823598088039674209055295428651640179834076369440505953897485341007457958915620608197597128687750942367322514636176460987300248027815356138441150106694713768690144205042507178684984240962354372471282092723308525842081926105059418425275403470646859692612416442178181775596567551898008096250846613373265571791491133410743458390239183058574814343246557896731368130406589424268679921131910585139023469925269600 94 1034221025547586923554828721916194186659561738337280239273862666361849765164565817789204933889791115079559390000555582291838272415253329522917233671913622045838146663794100908385413355716185550920772437773856123368156361328097141881174842258929440872268682983028094039537204684738007019074054570724587294079388326460194267669610709030554423968333111161791931301637826579943476784352902196087702199615414622098775739102301238586948762117676866025758132618024473574234131999404937839385340236834396636562329119494499272474484035098822426411175505585594113486163960688662904000 95 26919049023660067398962612302704551787717584188725179691686211059976821728025182705521038873974106330533379211203190583625327358052836072485022229310540227658129312299028490393579699454551713969697206567832751987045888164494850754502979228534669421063222032049173956348406400308739014754177370130309290111995083968346327807727793752388033030557011980569741029053219261742924137262891308793688649234270264996325088924769121611240869838188134086750201076902962333313061340147421432510996865897175680475034020303689336804167628581552435220674469743955281447691280528542239487608064000 96 723177366217306884087196913587517632186598771362469202149535754662661932076410809697071102354102016800624733494807229164477083429756629750802668758611062876555376161289674201846576624675229528104875668391111835796772696969740734389823673273798243495461827784508830368730525007681950140653828891587444724940110516178685610146335072264625710982720299522167431922462726571131711623537257934446835376972875116613629497735347823636746903937929793107788654161528619337990934715770115702990900659895894770757785335088911500748850978646445444260860014206112994408813575161025845903207788912221100 97 20045889651933171117495626065316990955135588533004391063188228378827611380586843035911211199545479966150902050048497149778515977937236421122101538448636453385110552474457871465175648604826811048574164076623477961002439759622756614498013089663100291008121776158387163638937287273179875081897755256929363941042977840076594631935866603538766747319038174235654401526465947159116590490465281988174370168683939574619717511106826298107719848160059606554449127858077383901316515321880818051552185868795723248688538180968808155681673123386628138974058725541827898394383351252961630320468813593490431072900 98 573140161498172092810003212528382831123822913305446179022670417241573559384214813019192103436085707462840108342208637032300858342639670937330295627683869829442190666462790666666074444970219101058187113106427419210469797040159514199265174069143312376705956874572677006142278092996163970377075437417977965702577769379802708022743843724572404990418683586067948350827902696344886322140658930802942742613562732207922630768874439473695698399085377419082854085757034161662161024099533050484496200081228767585664158007098354141461219402490425100455190925416916788880619810515040997572659239947695267739959370500 99 16897163750406561560843298666713053275597984669004363410630240100721999111255630091475003269862863243854569676393998449177297840242350908918171217301056582260411470393430170394885101783913474598497030871568318931656383215906465733629034633575872471280243822480837445996679826215580175485678041106542230189691030724042451591231212967524147125913328359631584988227442000096449887371501813187217881819825244377961342216449282168574322272259530613838768441815387204009238128641692074334470224970054966366130559689544720458407484133512833008949093927126583256613564598858369104512858132230708421547704011119053840000 100 513510703369940236253927463288917096613523469841539299089674784201130425853788966491629573115549535455209303194096190102977294453454132197970716370615503693314835336476989251437602456152674870877460980989683568994459490442428077755887782158371700215004221413206847875253504248549592168131389200337860000194456498268938446032796328195780243829396026455568908122671557192005802788288072262773637129213147153829006471523879536058090578440958223255376174378886560967692894474404636142864166556857199648729880066873323021240020346400757491603859434594781669587558205846586826835422964710818978364378624671300279927970037556 101 16081844372508994172690388741798960346957005242895589182721535424365129115377710899869895708389209956213113846028494732897944369972363631238473395198525751224850319059016074544331581264939060477396717301798846538457724490715902634853328284024344144442701475256108940256624053696699890141451201184821556180169815973300032507069275985391939248515956446909568102669999843231910774006524995930104347005262341316424180402896277746998256342224921201907206122518319458816926603646473522796560552284944279747347361803799581602401575310935070240047142667372178665187420196468219720913085552810600162548387132126744936065176812014171676 102 518851943077139293408955629278390316749238956383110607189258988924780706643637448006784234377448961754668390994332109120573801382053786771195211272317809906348146246749502994269761131492227636172069365541234971039999983773423797379218904808143597674700352176584316885990410924139208206999304063086798694150414510049301030844678421217496732090492499535068659445742924623207206468995497794201940071214336887518171413676665110570989181843573068070925401500219852881948065769807184595977168059506899374980367922079543260982474494961186034966479709818048971476815069538701143991952822874576751641446063377289272210379627045446551241763248 103 17240322673815597838923616785683360525778207363567514851389633397537245520894723111984555168534343340315323618406313898951501994570879569382745269318540540616854778297974030398421415057811182369126403927035122994898234211635281926473633935074818281119991336244817467779625016850735996757520247707477526434291250970573529032158609650023798310473995891539903802536622634501638974630581011928546738821847100793775161879613635135864416488617013954683112528013804628471212021151362685538921043034646562083003503244173699986529826126082311314686124039402498944965468795555055942965499868846954929700995817409656097961979069549194011284792369206400 104 589816968341529662354916189542702862127931797621788191476691816486748406819677707602579650314011272236077395076483828223634861502048851428039289290054323872795388758289423395778257686337070026067088566367740993392597248162574587419399859009918553278008234205402647827417884546519080584152223645054680665769058126949527593202743791574039576350641079555660252167546305650454195648666484148474611900033844985138864685778516174082436015975550972636607533131699560114218425291527433397204864715684437345688099899040940200164909699242454940527613548918800271423365195790402329764022918045931802116115743524310342407875248517592704004461275908940123081596 105 20770026092090877200041102328722807254957622336041941906283362770582596850057604914739897786309864250165458894183479533000156123966453495169573614632554746876925460804525599024729621375576100180647692954662291481085737621541623552979215205933186016017106891940349985016484781758372502783428839403359943540324414887032134651421484831425136422938289221986738963551244874079529901636442223826120645771030232200707814875218266668174394158404536332880569794239598670470730843116927463083438223594700403405135756815105896415894869239530748129612446365279733775475608910148348947867372932281951865646484310637901045869393439428795173378867181674329630052505618900 106 752636079367804026547789809964664228349028837111967000875637607837710157187862597130781949057700598493652946715218000916706852931196955520006903726509879849943741362740106554597496923018794797269855746275983714294732253529924905920443379912276500695853074144516544485511092926043690388333488900837078558582563083588565387126103574146436244329193852577290802303989712288893854140742816610937958090114051532957668515737761920656931998589666431906002109233713535709259816260263657594019012711479850412376258174969284868726293696546318307959223696619225161045670464707487212791026642824521861064157891426187552139158799878007768492572420537164336161668181252950659932 107 28057166096934343664263342670354586053475871456734935562171274349880749628343617615180776363272794622254183341069613591752574088057840752241390287128574015616339568230395097174432863305779642013575631173996958252664599929865204317499232996497926287396400992132292434319355029316940074887407255408440213242887962060180429334818486719852417033668839388145767516188215132976309394172851260762418966751150693847883806585169585901013182761013946002104658623812459298264380217242234621224924948870464806518094949414391168486944157593412584031779629060453796980521134294501674644029581804554728745566264226495262924779869370477094928021195241363880931906743684207749548879270240 108 1075717209573341118359817659743196611349116129240809903900159115887037509780353982079428414102156266352832324868773306890499062554945507956462241538025220636642903853496358187990212276617330581807882152330113415987827439115232718285247537857751369427968240816780228134887246127415900195370991379706228317339364616731675928211618089732118890406245537354785185953225067345676717077048792485506331049274069897810391584326299017794361411866770543371211999541436645284857135731116998531820689216430820233966554796250828560072258932325594099396731983875817971118192629699325208430039243449715845330724528847016850743380357923677114340963968146598669420510978395691375849037648831648288 109 42406738905003278644973701594833093495836180485429808807708687089192798685395842720694875486861679363794439706938686332347194023199225591493524801959410827368769849479767694758134226554816179747350651273935839376170748936739609007683152579778258257190744980119089963524914324286154469839669337129348591744710387165777674192476891282652416555748129943490292621915424344734538165110641218504865362231423630669375813923911094451826529490110413631967799415708017315535488041132578142250562319472189635129873712187792607067935624729000626657306075618569708632271935640785891246446771458225584310291640729265025529806873933853082656323750770260655852978212820416560629442900964562131681551200 110 1718474385511640983468233672071059546712503979502676949427221134606913981684971617252714374178465418023499099858692268675666407139155746834846540695299610745003019752490383576798031879198291136161976470351362575424024513786837710176632151343876244674721763721287721790193468886662584355028358429158987265336434423780166113096117023914102288220916950495306336279368107205550882208671429170693129612466355815197688998632254552501204712825892624134319340565393007482009409505187926107129304977349458995479823349267531751754492804341601843016550491828527873126246010964336230364076961541198600361638780020134809131391040150302596636874799294725198630254621336942536326779144504209075139400154251840 111 71567142922698999087297527482303606421032715829104058645559632188843917257301835164916139384290800253471741248021344605032890961301363461017681507480313039503472309141262577111348137308185420244799579440497822728020981682240789621595464010398761248659736006855549429657124918317459028880975205036143137625826035693898561139942563071979001499782223827320867010917154605642609498573633485861773302201669625255215277022439138535999149454384341037545815095699219210915421369546488420863926395284836160390399609814051007768487146507345352843367881319521381331181679518629342153164897216405635561685023094042030386053006341526276852177033226914383410970613076695529625217692280489181202906600622749360516096 112 3062243317718603774581429267850067216931780606980943882316741226057286076210610769250879446025706108859696450082978080332019305190840057100476594928597784011287001168117280201749905059827865907233391609457750922697722030350853215326478641127863200058249515603212687851060731462037018373004802284952692708154023577596872653031918255413532557902960960505172422482651641552022511588606769325422929351252758616860368773713115620692760088994190009584890573323230361760736343099871720107054690090577874240513013848341098138633692769649578551735861510901251330956096582569533051575645203656702292038508499943439240119289282595695302018336586483028432978343550148153638337161739488130632978294993469645936640285430600 113 134590992036600330416228655108672006235083801381091627647260605372972677891535780439719403802859014721435416099196938384912340131298803021539462871526287142745533498758918905731830666081629593028012835028790898482390539604246081495714975693001832579570669229700009727884581442452417678853773693160524168119834559090734245620321451257219422722277106450086374860540294810410745147009781675074757169127735820340573213752626727528700479487735376574391688294507355558580881028797171830865696412336404509635154301279476718979852483338123292307864227746767558413840721448151790625583781378911931292916513225951015949137449662162380893621475986323958570403293598254261076319198909368268346631808040785790414943030187861952600 114 6074902645250434519445130219059693336474247773294590126596759074718747420689988142585719646627811958419742569725129868903076811630175387142125462364719935204434534205760001228811655205691541839353267059392971062062213734365053877777252430490235053893599324292674371466503261295696676051010383110332963674264814141328421049969639319557450757047477729802846767001636918747151926548616237548337379265610568903828618316540997358724585706496516105000764443814520807176729999041511708560740078776582973969508803327583010263663325869744858904094542590995551096443987078366755954451466717461338282330149833035010744248426285789331539117715983419597320000328582420500953742057747293007234203847630106024117162032516453282944136227000 115 281519343640541964338782558593792509773653323943761766366527257449969520991771484953782863178768817458871498386689050167596123373005078659403637677598987558584598652579012554661069264729428375539722604621471144792690570404404346435017958130189317284505822964691611130801090273532798127786649677244350692070453015947973639528375715174421505446536323114419379496311412398754767507559973785705368107849347905174267614996958158734241182165467685780679588161892851294036295709751802596556384615013679099939386685628422415828634652517153415964335012277514322743540403686180928263191117940445017660469240652633805120470757405277527284970869732612065605576704348499678397157870866621483209568302896407898578907525937814234916256085624624000 116 13391310451782828712226268091529966190320188770517916272433392203614795496103066510447189362096599706507576648373613275442430220404655174929642305523513818009274113083184987032413911525438670514541034356075660237435767030565193723929849167225747812380281412435114995149439083869973763833163286417673534696304777385549732983877404312548164253875693903410174492643572060832847775629761569725178891967470753907462847082993749851312727856713503659270350823154900312039725646711537549644513452477161437176982823239844104445760905598016743225025099368950544146429825846788435101856649150052031976600711713469550578658100841311403490841321950835436421058792171921788882943331512054158814577275721627593392257509321017685348447604423235366036798600 117 653711135076579441872587984650664092174218326110827690637653642970155673020004083611655636480016008427703853372840755052490620742316959412330196023571162095631700098947662654094119110579546168536662303368832845783974972230866707415490505562244168936968804145721467222073703632557246035078474277284451523967103738426896910619612078407749455349561540682736583676784928378581137012683606890580202217411934831950209958633611631277493453083496544850744806988580549468069397806186656892731209766241190113187098763280253394367078515179721419114137479740449335661173367510836787920990251439287025333083020263227120318115408394250498567031697948238421611875957840767357251908840575627325512004141401176011491374347907944635315204282280138723911218092357400 118 32741636255292096074694879157852393302274838309880980963544493403171768414272284508376737474785101836255810758974445390649883558474013342438503530645369394721927435793483538301960100387093119797392197870821158269933317161286864822158797571524272013631370655128919710545329531418448951660473790911503707177640925510001970300466912541382620934181713828358030330187942826297739045450949455866864602366047509583501022268711486081777000399889982821013625222122634178105778443612411817253641691236868221802556620079341060854493153884873801294577020223788188313146484060254451112288972074712750230278827943267887551415717590397595887643839334961373649725569194336631679766108082336900680459482689892199372686841407194545230832195767042744909330603133909577976000 119 1682177920212487772343428833795908188449901466184807975647734532399397715679573821444766143858996535929238073504673205200854269362236391204618045346332527879279787784935110322005441977143408312157995250822351482263801404871413493263719657230146643476286265669196312189710083587547370281506147410673231492681397756862989899483888078383478266968249928840754304662030686107938691804268367345886784666077202762723023609209750207032189079051043120213134849870618942691717743268972325612464103866235291398073330241716773767673366017531072951839601748039821660387707759519789593019918577676502372318842819025292533237369956859317776934190884278343446422830189912133168926174688978074186015652139041605289467297694525804443964016929309157069502876927014077610538478016000 120 88635455666330199525781138274587301788777214765586319483986449952707004446205233881004220547271034859391903742205329822505677921687377240594852523207936845084766424616038150680917832740630811690585294434066038793031728218915786758132734427360876162252867965917038476805318756333660377693601612776563775095696533420804941596882801856288278508420943555933206979909511159289386798263015102555243746254828246666405122808894904588282474464280031999055304096844845754707725653375908288668740019510351675108507837672960346377272819058442166428434852085677624939174742271367155987780512055204891411618674066442503134219986399061898411707935583886276771762873509352784795542666851575502091879149846230677060047116116017911210274366702947594370146872293436930495863478870840471760 121 4788677007003971673237976508624116440762615671831228948825310148249386813543617601972173350615321914869347224249651437544048355040044879659039205997451555574440428129371817154947034098885575303534158804847987048267738251908912888141743504647051241403479541658604913446901093389136822905218830275017974529938252333062794797891106853728552139222502644378744245295115962777633444596641489884117584205629054483006674648406184992138787704220269833484647028500853952719453310338062582757635329265104407727191419930081377433816669762977949197932193915052759065780679572401032542253665533594503591021306236566556590766148719167062526738838661819668569215495766773563372360588657598031905140256298567244225802067453812497612203540731779127012326054541074874730846923703527104013301208560 122 265219919224841221831079933935633114347594104253935259603868700781336719989417217489416198789849979975857654278578064269223632097683613837657566096925253184678650521559566981187144840728465706776508303825562430919654909825218037085524876305815592429218578841142230373141857736161384783591384230167799166072521866518914600341119390089000700979644687198031326724300900876309584781349080292450171834519145906298985286590171981931070098858838705127141404670607646538979944148840133941559361924795031769279714570740334322084364144687641679803628457689083578354142531486748274211088297478317933076608499634243591503442548282463055596902198429069096647786305000057403215877364095435349513149887687592439573761268453064717116224354623879557313155512310609020303509309187967397656110335429297680 123 15055346612311752410616178390312024496472290179007547745965996454423740232451222881262266673055366211741714156853204064981127142682043249439584988804705242025135141580846332788141319507637989801318165131047113853784742926105867133699341052888923885849136420180559870554267038029659419302542547002951282577235890930364077051420457889000109050799713570717229209658281888451983176254728917126307385970963098483025580448259968371230814133797869594253236107492180130540824821201124373396526130614136370021710741647790761841346255482930076852136667971512334862440523080200765840925568692096915927540775428159736358825297665628597636888156688357168095858089086640539322792027131583781940361991483738621709448810025317726167880795648388116357610901255148940467329391814841331997613898311702416659696000 124 875754431023812147560751887118282229171136602856398950595030804334266884383447317121251048781561330047639077812295900602034918362252204368647464318486228389895310477090854075762224842111483932545179088582539639574647141558500218517172551783886378295795691554968104176942227289469087880921222729777301560154002040814557932759265195983849818632072807092396102628105448914344909958943830015750006071489269863969840099276409260035258287177138758081204539642571550332723023870775572283283151753097082038128170664482699238326815664337737872277080958345686268490658864741282567866376924104770240915132275219311450974684688350870852534256479699712058703832383297135629850624446005522226810443212665533961548018722344660498858871113233009523808675591570455693973484002311866777740602081904619762738828178528800 125 52190954208549755707391111477316620044208932560374887800535837013465210717869914809147317201235201201057096558245734065140699061890701464709114286399221792522467689803570124160401999572129628018066510877698892398300183948706996687374742013755351102377977938219631881736048251161077451397227080474370878684299896070639016677060716636127230478303586494363672816278340702917179661349268257296668248135011284273005507653713035256725596592627780513208020015009329342640924916800126382749088485055604653507053803791637213321925009926415953827893317490663112189181019866039381756851449678232486389203698022108268755805022656242922768144061474587848364314427988023896626605568495084686368557782013325870181720324978433778070136223743704083665932984616894681362146337758458231935553495249631759730901085028168161500000 126 3185995487075407712316868648993196419332059732660869878626001110809379673547126785449430159474787338750289362113749282160725901422309524400707358108836419878379857291439863113426126724535425691562233963730236317916889895901682946070117279231702681669506709150620926317097060742935413335283654869683947928424375749583877695441724412415774072199300307043252400392527044649514562880705260838014797172869236232770638752808694673642778352369411613197078335914312442630997133971042989875579825658683034800645963322642545321694366434272165128330498990045620554278404448904580248089151181513647732665556887214521437703460379696897837595923102965455305023233729939332062518330060371522565536559475766461450784278181083279894250251325825257793728028320529216747188645568746649749876146258958826498383252410329960808395301464512 127 199181572589517668933163410123111459099408223001563098240431022251192726927499916517419520329400830407126306251220642906080561049450468561350728329916126350231068437862255328419869569787996243794695652267662529324702421703231530097138912874759885073075933075601484172382323402513742143020888518425004849850084918851329348087436591559499383755793073824831612987822106148584003883389985858921046121066313135912296358422131184335783068916073367078908201374982758682832232233174932889617952152076448203471419277510788462999380083445702289743818989723755170811169505062002798333909748143399376740759061258665357328409689143343320502977718576182470225678664194795173442353494693988617725087661053457861748223812490840551533035574363910295808721291074657870555676453390248324251747880671247949623679716872546745427976686747234263040 128 12750452656956938662483999497856018022804185598417460094868372798515412862088859959914872056328829521890714933154664105860961135881808820097609912399443033393431746461485346728485331321091888691042758141019392940157875409929329061621426357304893912469799321737972466891469116885724732967327320708936443194122874945725681608419576222805560824780619377664928447010895625002359172706370720525375669216209013402307228707887148899794669548977686987395283061329190992489850484292162351111687313735109783361363659395792829800272170146027061924683603035400670357696846915739586258485982798767483969250380444709291819882205032820303805374639856486917531553162905642996066826048917728116220120877384164362178342658722989616925880225622347547704083542061478471217061625092650701056088746110208277165653257899659850409362792550461639107215752357 129 835591735566956972315436512806339681454304200476577816587805903562418728819947630770504108032194932969564941923909984550318732877504280050629391957242068692819892976567740114567799769726181836014633300299815631728831142650769479183539454870943251918683876462864871746341109199983954498234487160296756245760722169294828255900939084802172594648762046584349047073350506611219721396519737157968185214070700980865859909578550686521046324901818162340589872212604685862674803058763863349246603406140196986819728695291040702554168432859465619161071517333784953851368312851313979413383039718121239822676230884339997053233331008174936768091594468612144521454716544519667470735163806709493042239493373791579922837858289492758247958353517078804968103873518388480768162956410296092613711992692792245610591196184612684111904603317880353785849477944504175 130 56050003540369068904485310043777056689170126262123587634453409606046815319951597305252600630873686377338834787363312107306759032563010459943426026063039697588770571225034185258587443571522436629163363370704643105003010213234795248213545212778749709545593332033996357795810379066180479980622602570827253581284885332079503016901679392312243096172472694370542625676533061349838620471217797439307757552277026854989746141015767464439158740330787211460808388401916975336682102811802305124092066400753360999365706791097710819410493531945539395307358787769640618421451679486780691109463344067142463260501598593919356903837652054117047626738951312073615174196083740331969165420892932677297915288261232379258129199268128392040101048622455453183318149429802914053406882112121014986908885710758448225384502823995232539400498345711355831061013428881799233583495 131 3847620551294532832344188689788886792869132658820061246794498750640678782672336732690250870053221217651427417620418856920754384633556744866578114305221380669662020674193294624903286962321738111960057835838454814326549556751636515004466648477205319936052387361618989686460598703738336310086407120969409180694030674332178680076653439346423541266743156101982819039424301103642520358415156716010863657503717316498065754728823814261335535385129933003897875240460399922585182908793070113944064149139559659242650512452366557018989625600172853659605158939132106000961598862985482794133565378547223076131990216996499533945193835252034916329288861502410000049757819377437332856371190477169602464229991505592922597043725464612075019458958530318082206399403056372861625975129743778427231695879072506457404657128325318902767051610127420710422577642638102652263856958976 132 270250936947560545129992698604378582636482755374199748284205945290337684208789634034690090433398434782270031109958855876082198637276268414411482574168390691423402331767703413260435383537483781887112461083029670254484497956903155144356009730931957442625392685491031864813805519163846791024994382242609044489191427970145848307279027339210312905600258508548928718202663732234319617868383682525619250427427133204409644532393643809601477900685023354152273935632734077442205769692541566201444164914874949855135305455445331914108631876290880674263893943843523676004196076313326922713368072982374452081325008003229691590682089560195166522843782436116559786875781888472215829706716369792522938336629363145054714693048256628722097654333691390694212965196888870700962878640036663413611548953759185408419196234959858778321478690000325426273780081287345425316693713077714612983 133 19418917818026482263459337587534110202386353515786339939263722147154895349482931815838605206567653582542308249145897359488187332520493058720670191909550828297901069160914228203015338367095366044960781892284015800123097983346980903019841105256630129694761810448383693076598134154655147089421129172729741478992173969691505016277885971233033900490241269008366926680251067678202965461803479998914240955659362332914686994007753608921725829210577877948826573965456356119631209625215653907414337959922004373868070436721233210788980884839295245308368810300847951529338951694490407733639448007408592623165823203689891832008712983819118027444815543704629152014095076725245594543115586255067606451391936003688915276298390216970020831208650022548445361807911046928530684769536195904954518073467330537384797647076360438785368996078098412803329094541410501615948304895543092158144931493 134 1427221177755457220088614392114459887808082880900009532770653459535680934979505233275420476908321361571455758515502503920842539534579502733225270619258494308246690869762626214815665571369096206618992940118866552085042904455784313961953936807613601146680034056078430537903875362016414425755074190013396762544329981864664219754945184937898604983156015530753523497114496701030339813721178315866083918983338340373107635736569756763462305309371078682187295261385477198635299627535620557277252994359719657323587484105451567688053645705547221820635468895034121703770748961832203917568771665391778024433994128998185738928045357740563948879816007759506449695596716576940066814671685167198799183795073540297289467340450421782117529174446923917958532724888764662074299895365372530138479785181714360121985560841813523898426052143500025732055494358208071937034705607853510653085883391571769100 135 107273559639156668352505397546149701094871379623060314293738776766266536579424516612748182682672340209983537768652315224215232250471540798393280215994180739727269264383405107459129104544231929851101788496334132413754440949787599466045227032087548045111017552259270102147831978732865658812435105158817727122167371825965448771949573211582215626445764876570226736463414893057454611404777347636821759682641453756471634230230423093021771378034836821490379656805114824344178316947140774923123952391974581974469472881956683664590648220792164049866269919061280353549871113836348165949956027534005279013589550948542536954393906138055831737799153569133476281978218661935878528120631195934003344307166717691299260859255215231370743427187896071729314721496255337528293060223386373812743528719876769605314415780286879969147561106833385867368223708860088395747220910556435188983809796398442777589008800 136 8244362017890871563617139781065332499245508948267213986965070759301023174062706760241487310979261054132103971560222184403537202904042051118014308932519371010889990210693994505680669683278004964769543034986643073430588909617004618318651131004768584081854280654949490350963694558764723299173785661937950750929183775984759376352638613741575286492185044551701556170681199471493975709432891751511499331181978821965203495876522245208533565564611331822518656333011972946505694439419253177818284346131422861227414833015748315194033236149254483731173076686542108203577636676497554217505937620527206865520588402420682952697737826192678925511561833331491496032973322471508520920251755509358612270065330370342792747983997855629496471307763465157064010254565470838527014382859953675239981053099386794841883597812027904482426670031856275172853487782575223256091768067949735330900115844469085630111789855959235 137 647758660331809963664829794306382336011441977951149923139509898895453384933135042096962357870449221719245972525386997117625138745332566211873495704940593237149061238821155690790345188493667653194411667091420126687516936038553945338286718732055016886414956905458091280647125391986969625455528511791428531379561318079330609414700504855072733559313688217104261548451512942720078967105565066708582408176760481419322374808351298817740727469783005194622672902727069040918920696136317917455275740585626093582075580914480054852970253568408557197448603229234520006393188474521623289318939385877780894688293423618744821775090287584309407287440146417658873959187642514777613018061180281565129720761144136337612555528485383808974529790018672958542904963061502437439396049892287232724754110032218298434335028415703471069374483106478246633674869292727835971055130553828703489909962782163622427944867774484725783140065 138 52022487651855144837799068389478379635934178273712857475146320513849539516215583521288055737336973936238198340997152893747958624958522726708533033529958067971271504892370398228696425508317109736394163533719913715045763818730594130104930707003102017339686099994087888403400864114504218707665386151485366042117769461316991527208953720947738918757953216400116873562727843339850772708687537083226205551174475005104909114830447441573514092975114216254413445213666774062700864984409631086242599943030894971163400860231698266682372905923698672251020753514461381584819694484986963714556487382359618156944755203461671389248911915829528374169614645159409574029948837567458961440375363043609695132587620062595458673428188013799637855149821268245103591465689341217997815785662353173354850854380989711136048076746497436655599395697787086769946317196897060050321054256062548816091273614226848208805507141841485535554426606275 139 4269938649573853312855347153000093937692790091172428958871652768133948754633249211078033822470207329627011273267009280651076271095187021254945756016799845189449495837767858264167960832121091527325413329532367520077619641297629525723476502498662781957880267469680173877304734966852997221445234229289173031313706992719637163096723191628977490861509898543096644929953966661206624301690473238615597981789343163612612537328595508918222513954619043950482339724393849821996262276541905816831296019718354412185507486701339875357940449981827374603517509898801394979401119419716313347579912189076950354033151412195449687024341492021017420329932054760374639720315583842031967827029468881985277626649809637161359455764688562222341953060622683822128670327411760789392418449346930024266837627360301052425002007448341300533457460012772734389374636762882106651882234867428179975694124553615748976319202412118169796287342330343843491800 140 358126698849317624291651194380608072580418972277896678529432737848450003834222172649777551016102379888212633541093714542130540708986290287872334584561351805598757559282332089189604407317708715434720989288410321659618426348618901320659349740000610759263753799176657256630066381644295297060173451932392652622406164350846877090983078177407482748071747909571076173472056536497744432154589039915482495679612927971003373103162997222715807052243264023667487325882125481329369310327223783165254699599769909369303762628658056899562600860067074388487136297311338777022853994643510513909517918016340890450159364626931197605263645202322736127415947461695949655684511466905881970595149054922499579018073655122685002175912427769314028746261738611578427052865785633226235766569041608105346589057558782841175849943270632999284902820076016020662855306836151575991015349197388529381885024306038202214180718222824527669765314689668825265963357972 141 30688043143321154179340513277952206000514952852775512782119683549341283710193576655682625166331735356699092204014749572759968572831808490506928829736575112108275305230929920311336907412276173176090341470187721685295701681608563432953649846213618222782007910713112066597307132866581534973352793634881667603737852092839987968700441830285846765624425014280381673804120247031136763093062823777860086071461419841230956907524935291008075110402575903378726610262603054979644766529819951759003520049097059281260783568743546790887537765613558792711055090015097082636126945189026199698725155972810379476422006176889937948347996580560383164060566425376647623788480999567437370216696221669676187783557898931836675303959359111052124270612698555091572408815874532640401896797383256297257377260583765146976036551504597152088233845620634712318924798738002188617156806345028267349299814189029657450949153573796213165878868037373907290462236753312033052 142 2686290431478576768085161022178304998236995834808231010157683962231043581564975035475059998188702847119232053589052745999911451079785774389593421336041283490741723291797862001787908865201931797043036642671557032138898918468117483501088708171277517787535822144202151643521396805702260682778407071602940239003961290881919346529626984350861987235068215729171311186739682921533631793492865915064887333560778202100614079594826007947560118890595566376844780126074981430346313769808389814702567488258113404668781650523920582198614683070927457420759398063167135232087389511977348219021440825703540384319638471466304189224012506093188442541866601865349435909301690009947609949784916641720654256940081362467897702447170765766558850913508607113767399151972707998092164760424017941617240379261567000980392464996782205801308623890533212951757764332206640134612288063701799659159436923677460288073270405102115151324702003953160882016765273264150971113398216 143 240172224164096541850423030614687879334494694605591390147297402264871836923016308083693771720394469726288339394472584194912409893563663004629649907205650585728832981684420519672959363946032571205979986403932668515502519168262761431041474114127792187112004467709007300400970992461119162557838098020372474789716708597183167463952797596464127746340901064235180579299061883831307051912789259249919038783937934786631437339825818571314988023063661853042184809470813833460667545585528032250825956755075509351237353173788970549130427458575215903607936495172716591639943092104486878742874125024662710141723826318731019084015610006844379895262310055583767878733129404680787242030932602359167610984915947800969110154603265200009030343130374902068382457638955612872878636244471711945016051859443990458209898577002273977229730505830064679906723093814831903753998959243687098553920444486381950524392107763250687232748579763555954494618936451829225235699080077512320 144 21928772757848533493581353579188205368721982368147416153472841731960608827703910275165582584458514862976517012901037730596433468164843723400177164741646260808850295337878445716719352750131732240862226806207372127170643264602094814513211080454737503081646787004160421244815994710098622613692493139017005691084495160418565464159313525263298085953237043663432605804050227831532790434116960552054922912410835202462859215219376159342452993287457788979415707401233825354568661316103616061491411062488890050243761667241575582806044887066406701609832693022516035289423294615795642145258862069041822811511351571587832120318857703551802762742313518707658849887166794781942532203375139184752327202733258603065139737242743748589632336512096305458175595010280762245091879067990371989879719988785518578407662327099448592990385740706791936571387590728040791099241803640881294329431385069073661281356385483787106450248268537426495754793250220853641677467782973163582272235663 145 2044392068565760179380202739578683450956334339848106636031931444531707303865781350651997220224142386916280104507869943926014145965540165345003447992513923971110931110136302918387434545274963266874073512808009371000976992892916911211767816631401661353259699094893843766501453530150239968725077958988314303435747918665220363867696329654508839577705911266490591012801203541604109933460521341359332583974590289018082651278319486109652355692753959227591083378300323046752546579661561574815056703392270496685871775523207842800905264650066810686548631353126731527199537436196008076546188712081246885415858697827693635643964548310781898165271346766761369320865545571247659679654237854397729437991641327606437183285286545371802370697907419925036517348794695013857297184753907268045995820101327806336207835035943323937671769836797222270707534369033774180666308935704081145806599653686595095946002637784987463135031473745302021640158955593676065803499493824811567574864300544125 146 194585205545585546625930879094707451904627543027794777458029993953554566982858036907818324557371067694920977165164029931506419438008564403221262026439815596407175695051310849533189220888727161499941802621597730896033494209636360617102586715894130558883021626138640282390845242494031606544166985217018430120240944465746775643769181797679766165309246541961241905933057361840042813341359729111838804272864971962181066155898312859461405873614034568778520939363547516062661907982162407688161631439436869272028986646434344646360603086284143139120329808534296344079887978283591765106532437641496423299587814336839348535628033357256517874882269245252322137713438470121987118840368997097149901232767222568626336271747229276175991503838928803154579850151737865623279245955154653584290367542337882615289852727708156305692333175711255537773798493501128220981936922504917038617765633525452484604451111248404007148947855189170392183822492672249537658794057215863988022896419233258143886905 147 18905559371811766712919209740955261169461617469447449775314222165636855181735616330464670494942696962403608399523234143663227921143258025579819476146031786752479380676356023657673030950778793499555082419433685511508350975354094981999861229395821982387067376019697348219060658357838719082467996566736623042629338388034840786986717398543498012170315549004845110249705351974531174709820564286113736720540451220187079394438119347980068120894383105874527807515638836230377935514285040881515195506706689610928765919582445227050895213957565072510421096104164009281463909110531754313602705545142043223912480277656803942287735379397812670964266393067870152115710982264449103391975987904813187017852504737516297442128179783056539867146251598035824016355355656902347491700326294417977917138196780178696296634421541391028636408575558067459985239553559449800151206111161585314802405178550626016250759125888674983722971062332009979651065794835802612018224456028756428443100013369068267388047708400 148 1874746211124234429839459216441090807946108749819383541497843614058582988918597849972096157180668797765234557036636840842804357959678564638158149521559613074507521950106683378658749717514689576483558005387326417671605497346775871749904206692039264057582847397111122706571888105596850275210000664182883318478017060332938856784841125770171599701374527270470582535602820696048370369301104803917431395251489096645091580388059482200168977172107291179227114315425051107919143977128684694558078890496036553447963420365146542114928491993265474169808818362806294631818709961836814222134107363207315258652986759115609842051564095638475362238436729740154095646602395804462957521063379306129154761275805849340139917910145500488776409805035845682012265468823792809212485644481567152792920869851216361397601886928639188836720312715609895493014183095760260542290091421114883336313451158293026775498571185457868589280357981804495827190724826126406100464423253786314804924108932643772904956284176298062094115 149 189718050773208324296026932379297271440196077934294576928992532894641746617131849206130607105357209017914690554075856376716222187474176423311576085050659192205230630412671738430439398922003625528903048839847508381936483952287726316710158395343710930259934838311788960841909813354415658241235604367754064058178115749982236785339185234197416000887659142673798992236081911168461241818500366019345685807198826295716768859507238829133710690108047060197177132293927420589279030380834545359850097488012320174185707431673081254629067276406178456915040675783803396157873616975496905374232201455883994989334376620938272705036543012381737039840737043429995674858633716289988764381364231134470922273779688396209356199150713038023538374702537869896343098828863389836016124217534808060231450394151508735951656876198114892315233295062021109289623434296640293027748039504817043760197986060596361390390941633510848327493648521144327035507335628509577241621818968616142911273887880336566323283975047241164929717585625