0 41 9个2 203 444 965 2096 4557 9908 21549 468610 1019411 2217612 4824113 104942个14 22828715 49660716 108030017 235004318 511219319 1112086720 2419190421 5262613222 11448085123 24903721324 54174591525 117849309726 256364827327 557686123428 1213168809129 2639080474830 5740953526131 12488648111932 27167321761733 59098740319234 128561112425835 279666868344236 608376481609837 1323438652448438 2878957224250139 6262772123005540 13623792091913141 29636670042945942 64470465000402743 140246554398491244 305086926556619245 663674292427146446 1443731369940988047 3140637346263474048 6832020932777852949 14862113921382052650 32330467424713953551 70330447568207694052 152994133680953886653 332817517165447768254 723998345996467931455 1574957981388485658756 3426102638018174102357 7453011080261768459758 16212991854393486587859 35269114997934124243060 76723067766201338804761 166900392249760686267662 363068653850090329325963 789805497947867900338064 1718112312847148785067265 3737515030253465475626066 8130445545915432496629167 17686656572619358358368368 38474868191563344847077669 83696739193197388837082170 182070647174047269613768871 396069439286718512847386672 861594129376260723771550473 1874278523262296820229362974 4077232960379414908972056775 8869454783203455486692419776 19294268665965587205153223477 41972005320941049930524122678 91304275956755553302126237179 198619788219364951477272506880 432069800224800028070926450081 939907921259666991727447061282 2044639315191743070937013423783 4447829233766831539044386273084 9675635573355686787124801474785 21048003155710577420030974249686 45787011456153423130375958783787 99603292653304857530183456213288 216673147948960793021603782827289 4713423802717483084433134247983290 1025339971949684914581718567229191 2230484891835209367531155626311792 4852110508522396693018651992636893 1055509341171923971282603875194694 22961141700295248839967218863819995 49948779002940441783538316141264796 108656640704085860264634503538600697 236367450912099041751068883846803398 514184604720461081575641836951165899 11185372889174038937655239127927936100 24332227282045449828972473210393432101 52931385513141901348877545508915399102 115144887472271106156884158081787422103 250481731820720417706711073128181591104 544888265152167110526605732449409631105 1185328843514399008780466222154557142106 2578518491079665488618632630396658581107 5609209330574252492320561199239920564108 12202056887723583500032928539049403256109 26543882304353161706692420693235082145110 57742534252255807315066566282018657429111 125610874236212638613874268508106869561112 273249034367923171946755432938729570252113 594415373963515569998551813273933134117114 1293068199203354952749726661113929126072115 2812890515671006102176838810257126284017116 6119053162104374712441714018387303324029117 13311151426641176341032723422472678201833118 28956563639665448490138682578297941321544119 62990987852473912223264893852203835978451120 137028157070241327466534080343183277397843121 298085749568528005255603766621729799028831122 648444202969785343218422472850197880857087123 1410600422776851121304632536110931491520085124 3068565566050633317297865346069669339528028125 6675238771455561736196840874605210750720754126 14521056075491498208882505830221701225752093127 3158854338652959925109999231229953114444732645128 68716494729801451356011306511123868465824312129 149483203140174842336378116651429442368810209130 325179974748565611062146218242857460956204285131 707383931814200805771958654720321670882117559132 1538815627794513059871314014743986538278889280133 3347479960806602593024070014289881778897272289134 7281978351144043022270860081635758979006813037135 15840933874852286554456353789784003680826548781136 34459754468786526415480056860554950805355251713137 74962416195309440626472057356670601840621414569138 163070338963929148994746647852787696115871491425139 354736904164445325194515527815748856271777411296140 771680932140639353349437521278023212565559485115141 1678684833854766249960206166298524268004814540179142 3651746018392514809792512499209637804324570197087143 7943866956981933810373263654849688950840137226363144 17280780731297410474388461217190590895376080929643145 37591941594731192814511715069195374183622719681161146 81776054845849783887600869356268070680776431723433147 177892464779970636533983791150238720972039328841936148 3869803830124380913500670535709054421357263933504894149 841822148125716708196305191311245797236198373773258150 1831267320473499692784087369738660322903908708010597151 3983668054470548086269242804011076943211815521735608152 8665917308078130554657280983793530760116786531639647153 18851501119971974186099479438869074055154494488919913154 41008825937564618492132260845098564459134021468073220155 89209012803537035574264467749975584907882284674233685156 194061833847620006874674613063221060450495558388937486157 422154602688396730179433707216940667058625681474880538158 918338784281171729024137379905547256092162151865474005159 1997718649386646926751311085196265887656369390078229345160 4345759833318009954800173401208337691566476973623538328161 9453597749952712759837825756656968503634898336116093703162 20564990668082122165626305675397107640362166964636591628163 44736284784321421419273760157234435370268993987321280358164 97317582517072523493493345751330281960001111793827212799165 21170090258112781225281379858530306817907151536094744824166 460525950136521612598166320671150185240232753086253854308167 1001810328455596973439297362801893978177887454560497767655168 2179299416032450767194847161308182746178399123773464322062169 474076360546315248364442328034663896154456322783798064381170 10312873668273092511464789904673753789091997348632640392499171 22434226244733846787328185049121395685135789045897587858099172 48802547513818464335794888883597346273293151087681663212102173 106163173084589013157837987519163800931244518297439512553066174 230943257955891009768479875908747900373502984154704181538402175 502385025292951282313543071464693688615168927752682622794060176 1092868940503145777412338428979250150671192077545114309013174177 2377384796491516562263058590854477642538574566662692922565396178 5171670875729074391266806432899013521748617409350680883600412179 11250252666852945458213899131068569827646687373170616801479527180 24473364239403364633500715426430201325428238805201097246858372181 53238409387835696171631523125864013686914824350775528849892428182 115812775326711272909939142796878159258612558903853774676279065183 251934629210389459161932502502611856590100418413677160665997170184 548048841902999794005979907493413746223499697247105310790379848185 1192204239856173395035493609221550616200607188569316875989160619186 25934749621870450536709350359074110148426276514344292207424938187 5641745058969533449121842711767333491477400780151341333942847266188 12272833852063065179760964979691579184153798062922015401071166223189 26697847773337062834414992953826230102744992032908234742201731043190 58077464774646254068700009372316674197794144096060730319479875202191 126339469131997141503525311857904709228285330101892711532122733616192 274833991505822921965654370534604308833708062310466538762224145404193 597863228379616736127668853699905612189599780873781396936868656563194 1300568528259811885828142450656476068168968598957164896847584998548195 2829206441219494089436126088411764122121361455052275348677432842939196 6154546195076658360348335549889922256666977911739177809688790998521197 13388361596902608856758825060334569687453975590987093773911559093363198 29124523655831286923261285527952438808071508787061626988578619322281199 63356361571181022145792927110761766979493209610421149534335800140115200 137822976917067554307004937670087051203538993656595839617249323849747201 299814769901857670918476495305922450673583939374621926715138410748112202 652205446885629623081406879359699427492167069380836775048542702818551203 1418782487222115378657418477318954135855888140119253397067709020571182204 3086364512379119489787614145528690787917396291718503780901639215951310205 6713957910436151809331794370854301898815789720599517611244701485865856206 14605284191905272266686826288586316483458727757637342223235182895087076207 317717699711437015805801052581082936590990424863017667498557895807829605208 69115078750657682698116470886364535154016240115835113437760692562388077209 150350267392977014776873256995983748370914594595512797678479178063546305210 327066152766621590483950477091329489684562151811013677631520910682756356211 711487050475015084070623513038184351679772563085166582472909810906497609212 1547741393328603118050686759676123424693187752669698620645927306201368363213 3366896725700684240484755402211618342993137029270450311258726344230546875214 7324216830018726576088902719911396883234153887342254885311736107542832963215 15932817827064680622058224180557511901898410262218297180596697265585227622216 34659635262297530146773740505973955705456896430634299627740608801190200809217 75397229137641707983312758489175142326055247860567580633811494924686380989218 164016214210363146671357998986850387452834409909352571581529321619020339277219 356794524567871347738289932599475102508416741519398325267225513137707885512220 776156999931351432883099300824610666688012163929027132254297461713786855022221 1688421898491999975710708635369960027869426439114806895484081924002780916326222 3672927651956331889403517411464798712935953755170363259809285243981283375242223 7989944662856061170385263793054738950720163654244731429460904709865643222693224 17381016389336996705981429722839386988755919434545300273237785135309637256501225 37809990365867395697822426837584087006325176603134419117651231378260518850495226 82250389703563104371949943830953177384763831129343497485892051420875060862314227 178924314471530581562304409150426832078665853368927364580701763000261574925236228 389225028896371520684975114408128648736163563103081344773610966803477122036548229 846705063908384827346813916909036449724292661753990847074986921286370613700301230 1841889426486430385986897816317861405013261950307154629354968870930775883220215231 4006774972789808218295891868337460798090837513581279890009978467666875701842125232 8716183203896058431422856599483235376489836693136816271203118701702817385187338233 18960847604322193725583184393204436269478793865095510457270520382772467065286419234 41246694047645894244507111856851170115495736023245568278593017641517045301571519235 89726461884134973597637921701366790579670513006921706648273071662949145931258454236 195187472551018138839568181306801917241673813395085479495810139036780248204521379237 424603273558820684331939554387360499431890063377107079272989273344740718122344995238 923665528123189444609726764261838230931260158676904876487729604204359065590503858239 2009306241782664218296521878724826391553104580587725618695672838055578790625823910240 4370967033348371616644469960053441387194220281954123599948938065965904296460661134241 95084325173189739218554803078985981158569774409846685432714536584563453463056090242 20684276098772174062915940493238422478007091240243296857890953886262566123342873073243 44995773693609035709871841954563101954663591838652330346296290511254626367407254300244 97882064647486554385318401795322918591316999381231561130894976991075050198041768012245 21292885516080275423457897325873241892730801272193503335593940170621212774559750139246 463197190653602939233354888269778433463477794039340079812754929709075642728546917328247 1007621241692967912662483720740183085994827460704670896417559752737658830507022814370248 2191940251792589386271905137874925258295037118180639226084774268333278521671238298891249 4768261990344750582446968705225757270048892705101786465508516922795738965233163227074250 10372692590490321828785777005023531075382741098979142583656690318759245596701067718540251 22564354012987811752358478820206556673307666222745316328891329845724638002769556995224252 49085622424617850565791286604263041008934744183731902007950127324447217182729971270157253 106778963289856280424846352407777513996328772549188949199337163695058071083425748886280254 232282824135854724662609147911401796252701171623755230033367958927628271728487180439898255 505299065716383727424868502935093221510878051673706866081570186039494813236752404557113256 1099208031259847591561364027833422811517261539047420147263248587810125372676928793986277257 2391174609185456340743592478682985601369675011115078034851669783015284466078988705390052258 5201668700564269060749702377262574711216221553717902507481452572108991809482314601869891259 11315508774010839529117208737030718333846034288839513978463414066160364252112597873833308260 24615319849345005236150528741571384035525215473115823199975019788100760013448489359109265261 53547214127676287257084738788583220964083501280922065503141439614190923884968268690249984262 1164845372062679791342198553378514197425429171448641995201548981063713797218381726643393948263 253395954004362851147642104144354836745981658416229070977522134590144187417013197581833348264 551227751302995172256068857143463016518678848255096856833321341394659267407028261171265692265 1199119516333418314433511593956137661229698307793100763322371574069632954776899460380882660266 2608518186997669234484562482714407079521214812860671686414678414760594625954369510138892365267 5674469508013273984492934750517949886087228706864487144505887478254510103030668641830020854268 12344021351997258941786661951838243012429511983623683215145569366304830194097464319487730982269 26852706305564977252968184798908068820762733450488632001071603248823276291902587755926132246270 58414338032254013441719452245038362439611753132274105184932973278074292896295449106060071361271 127072290178784820761067876129859728518828127083259324506775195760033169773352613107035624615272 276428142049052686437038940474443218483184724275896761067177288312761469110784694160373632971273 601331081773865728501509498332564086534885458640306351821098163802975710303505103022961266952274 1308112362319322633232236512182457611161504768469691958065217371112452926945407703592093108255275 2845617005867876193837883296546263012490338103414916354961492270900004304919218669832360205297276 6190245102284088933774950753884368146382131988610971590036264149549975281239171903954093428157277 13466019618007347694186205145899781866133931027819496335437644155599870886770212677660241511214278 29293457909388739917467877828757274855334730231738284771222463466119865928530085722588077964707279 6372385460820450007047588563786287904296281527676116033946348839585296331791641850809005072288280 138622407046936448314749871988042635430961029373687737828308933887750695711181726632086504304632281 301553819266489217581359063460039822362771885759063968203479371370573817494777210631283194215544282 655988507568020175543783166781821347865536397939203577707469326442028929468426048878305978632061283 1427012011016962610011658579960930748150772429457099123077693615829903134706421756017212365691388284 3104266699939896510435050252246925900087465248831219156099337991438521666856975952714264607727670285 6752901636397781266241748429845934875549855964101852242370919344556975316314877050696049861265398286 14690000866145538441356800995390475331396526881997775741935755941784496095601063910894640673029277287 31956059345545181855598578134374999758896807211317165737278645863452252978581023855295015684978115288 69515974723284833186702300904911518896186093677279283837334485386618150958140656435011169079136697289 151222360976183502971843813776979666713693555073073079173602060268003078849254452786200650726173809290 328963271395391831841482129994086753331757885111678519682596685276071145264982890598248049909190129291 715613968916948993931288374505042333622324079734113687764405927615573787919126029650736183815142518292 1556718931985431561027718594779202484744377278577202793636328335778197117894818894737209703098242695293 3386426115842225531489861507501880008653005697300856597321487984137505462956186840145367649211340229294 7366700309497863560837964900234311093145612471748840959823237372783726360121086969119742732750302708295 16025234744109884980192422752613961892093011978162028908583285525318635365146147995496477492577653003296 34860675446878797513691433252072124095307979292319680609012296232415070644026627781899529575409271919297 75834564174436980038391184106556085291688812016755508285196710656891848439168153729800254731936313596298 164967575923480791073918302995254178689312738756906185642718517608683740293918557956900890549818574484299 358864080018581405903669025825495009138153869425510904184256975838121031838420569439585445249144718569300 780659030762009922148031389642005535178435945812061185896160521084975573550880734190839736522475008726301 1698215442121500495362021658482058259820261586978489373725525479125258945098322005768817335049266313519302 3694232147734052147698914876597731594012191063900733431481231500685633076812792363068808069939938228068303 8036289638435247793962595971063207109985052351963487723445270617880745007953805351790169017499306933509304 17481833455548982943652811296939608764967407397484557718391393353219743567820790348872254682658626632848305 38029303909839930930294155171547356564424885350061455408995677003099868267957984875142704740053119475115306 82727475899154805457049900741738333885832861872931638906347059640641468232784816252103849581848535079345307 179962149317027705792123283025417080633756113391867048386450037137597852246916579918257930603382795236343308 391482694652539913785364259512912740131101734405974685770773589788986247745004345704141143831656830146754309 851616302617212248195298119070094135711267171816049014883891050409775907589658775158674736670834617259986310 1852573145096762077336682056251887851079966050670207134640742506909314648407623378550978903430553453204940311 4030015920768897505376133410746133214314946976253734333596398282731527841064692954772964645722868698049681312 8766740662648705693954966881072250416537701004751313187312890326741563214962030169328099249638662089474076313 19070828343396408983778588343528371007921906203247041185079011052338965745693722957134141714786566318451728314 41485941890906553919909970837944266684182743791437993603731510804568149523148031991204585007450419494784998315 90246912382892322474145910897813519896198996111067986055324991688422875351714546625043316513327771108612557316 196319640423318089708320521890539191091212348466126196693585938908618645870479645491900718500693416534318538317 427066147730578980681361172368535649195430242848554296584835946140574892174987685312057348343735468879892318 929023169277227672881290092905363875837808404448294553720977803764387129271344882088234623839160382804414790319 2020961046995450008720840728566109372777776121393923234461292949758798073084589704156499353072184961073343974320 4396320445539032420368040492373396341675440280949474436959153299138189402804844294775750138644271474312800450321 95635853489599845590638546038444545551844581062419147412808066732948281759387853334679192895666038705063111322 20804253434175656990601008966031117275249503714532213858224049481556443645549576430603815677600021233801972559323 45256767745631857064796644185582327149766992552595386024854747242772720125290049552479594319170301442552658614324 98449821007154079768991572419576896997456192554572560444104566130776894411359829491548849126418288179981983651325 214163930372075133554698624366047455375629155110079401912003425059907648215450467343493905180467578806436431976326 465883925467798210493959221774311352260824544294478428948889506074444675072010442715554205117067689647372209609327 1013465860624613643388073260674738069565164192775405483185200604250399583053578713086774274200108273408902425519328 2204654409615561256685172051760098498532799254247567936758794082296533644501788013044261999997874610072244237533329 4795919877204094443400664615298293555146344028928309861077927497450121720140260780445561664609544528373140937591330 10432858487136825826048160886233746311752336246289777360555650162943041040687120097959378344759976561720876735372331 22695236575986468769201049665750235715732360553188939543747366379010485645121556632492462884376877818589366491545332 49370339286692452320668312305385981482450619495615998292781405111112391484876444229195953357226264213322397575000333 107398325332380154226840784707609356761370804396701084033942783170532799359916551724933453344658851476052904860575334 233630160352347695190016289902845770467149616920890903840239328781227476844308819573507693807145831946841282335175335 508230008776562653375048730123632121681125948432452561888393426207981854623656648410353299919367431796071366853618336 1105583891358354656429325774726548759637402991713581969603876356356487242005404194256431061411507177845274595894830337 2405044408482496540461322590825541693451110635848314520789153166966287117922646046616921010083940145938675040086200338 5231840525160172818923340412635641556433671366848193202158714270904212628357538354863745262825896522638964784013339 11381143393513967331805778271597890318872525038605296113573796093055284709176484818684533387759633572930295726272446340 24758098860393121361207889384994599717362571740761220763034851971079762888875970053903084287825142880963036570735003341 53857810062416285006294836223592584161603143419826064061774166385774407881447062859620661356856706689231473433340991342 117160195581885267012743947678480833150018608351303885456989265437870290747677267276338521165972749262003331370374192343 254865755085062582985400950148880522236110197143655920757912909086119217426206033869258488344796303575197668301278335344 554425099689082172539364720960812029387373963808685820235467301701801070494651382941322156837058331126389640370665901345 1206074904267373458244816031917739670460037799214138636983594190823091102085856798928531532146823694762708152310708493346 2623648668718810162344847015182664380138740588310210682012195252944889883548265786506365201851654982636375149421044391347 5707383772363098550744295867296188294449181333766345801271450703025776817069217732126157753079415566109622102938045896348 12415621768801995114231692283925150128962557746422706592756506398863973103244803334741430501896102461980712989597553721349 27008463081172185107128984321739895017262225714264301107141318492899325380333930963440952517319605348632553412471049916350 58753165293744890060006346512863962590892366226965559768840243009423524636020136739608607309127771341289043096552306933351 127809361889995143068014031879451439036867909849592399131838756041149730698157870566368910597954257156534439111344429197352 278031539323156444383027527002733772499261689850758175309052611812129735318527454086919444379131679121880825396781254939353 604819050148587091178243693362244756543095317334896580250862927309457006135192361269806965603520787098836601410776088456354 1315699953728854436753397055113502784261968704603939686920633171575297907510355213584363602682851139308907460065985419359355 286212275856197851341161572891412706912067071140467997852315012140385422278700828312080248369336275129981085202073757644801356 6226151077882170991298379524226951860271516102270004959015542045486225880290134739528623393850416178907728585131892148631357 13544128087675060755291060034389808853764861309391581736055771239896609205320969414095392231134209869679686822809701163296358 29463372051316634974145344128818341332058645530193635680039220624819547604175704209311554215380449449079547455547732751672359 6409347925664980755331895232838730077391111434222919054694329199886220937534489944704209285032029976576786075204242137724381360 139426474201391792494216503757304594923830742340090121021547142534737596343447777354089467123914331611281326594614191906465361 303302955834942028179364581837131036235467602864678163979070794202597888357816249906728113212950349662515534513566212316250362 659793511563204248630357090054149244794574783280253769520021002289758204271812370742640311194196854527480789240633431293138363 1435289269445201431982172870090785564860819067081682240484872936094829562749990278201393043250387547518298495210671393849071364 3122272727574707492660272323281958094761114016846371753214188935011202762929236384751809555266389287773332929775588928319417365 6792071252037601447760591219919901319646134010161055430637756255209141262860628226761138705322160219787972091181167490523455366 14775208932049262219965035500286030044007555586772513913085799172087472337252956167354999267272504992057304190253715745607716367 32141417674353298431982346109258033847725345100950116876706612279535650867466617883051689690463799246247363369082951432453296368 69919196057957051729897461773769227400197858026323233998281485375271581520332097372905001119563735753135399314189117337991315369 152099513061985680316467465630763460098616631756357873867812903356172867983804111854533088575378477220886305905103022433013221370 330871394094932414247951476334205944605978995020872555163875012907320223636653261833462977742567170712728575172889817042569983371 719764825188552471748195493949245821750470642262405864896637901825717401544825355884738953320793800976145991235105854051713370372 1565748544070471106680325198478377335813974526833010865331910954335701062769457129090006488084152695560254875956154018938962396373 3406068784504129266250148419385114749262119909740313824781108991054551757028079193535272813156479068080670462067513007039550846374 7409430210686043482079952851430618662529587816456170307141640188262958775125754100499888687763138750802390711426050181460519107375 16118187717403823444396801155545082393042587570491307742838227002970754909827611553597677469943138855262341034515665068671066739376 35062881747476883889293386782572131762091749161003032939718000133580458314129408755606326273814332234389283683836106364668377 76274435934883721605515437863248273106182837896927003002122566686723382601410974091704475098286128765875212063919215499200040102378 165924455927052483478010596094355950652155171207329573674221500251340697964782727948523950679036505432461316329068195531333802118379 360945639744773973514444160052884086167583502381109674701127338273952849324901627186327165641341855711728216560672901351001108094380 785187175228958481889114380207878532215767533702830304922256468609852856033010363879824463454504322428949085084222563408502138025381 1708065792344725364689468338505324392120366558815834822991498172970586921425784330136043944220155473182668280388323469029404625809382 3715660218377207380424961858841771342239146017174277178109621551843856992082319234454792196278261581496528924623419978241933808436383 8082903433994054606575116273364321916262391530637701661392544499269084256570406037274553990552082217000112797279196705964014815580384 17583235302340649638579912605279260170382992298374002354154845811321492313216029021208007699687669651843855553464122941742409872530385 38249889562853076063040007669851446024850973963052006632080221616298690671664497968894870464806164535701058712621517468393798145718386 83207329391519743626236941624381452530498407084968071507945838450541586239254651861880947497282515178544720048592621423139600283233387 181006004032824232074018992416523227975971877807827215765701728134968747181058103477860744107488487785550249632628590665296812898443388 393753455801574042809065078087129315660217814998110372476858308758917539704136021652564456654864294864080572601234892091782094837396389 856556028536856320888680019312837334225239391228022685422594482347781552384637059658091565713612047462192762154832460689017323931754390 1863318833682980151589726977503663061906356933857358992142786061719026222681437132139740718001328377614706550080693584692759898190528391 4053391675835141639212739228561970055392127178784511460598756156737587800746431844717223383526661816286011160591655426882117588242579392 8817591375521388328633469046452043703256275636801028879021371065589708420149245801061294806634026620974237448534613904987344057252735393 191814470161337033833311762210286450032450032690897677378435491362796048320920441492099446843249338755627553565153590024246544666118548279394 41726577470368295729240614149872162259304141015939793160031868423378717515208812326775032072684209684375432245160567765924903486406970395 90770381709272748138711164586445224620880926301047018045642474308153097438212997552741770453761219284592775896573999618341809867664989396 197458375336393329880845218729471194074299018137307861316638452886104843146408168137437387060262439779297336621406804453280297659034435397 429543307588679433364583823796932309601196542923308329055512892023396173674480943180095420718680475917651748634107658896655255067045398 934411886960443913064182553840978368502109438996905838156851854158331188386177170060451028777618440908774873795941834595358605395364096399 2032683454887072583107462444299463598242637488271742070748281403995602805351467534701869343034430273772700931213119850835426914593392660400 4421820917980847105589445364052504388665803503277666943011401694225540044770049915699078157090272715850273617554497190773421033853088002401 9619058089779766898692443470240404729300389724085757789506849955934176434871043250011177232267087896326597563067138625359997294880676504402 20924926687625378640856279434418081087030271805589047233553487898692647232790524379438002095219300900095915093611444166370862367721850294403 45519275670838749622596386892684636098121719589016449630554347115126116798863021406101316919111316244502212480854160160569794375570808772404 99020870587955669142562527600136604237934844921366777623145862811409812320279400406562724576697827894583522446429941858065493410607587545405 215406169529146909251593427153927750148530475701173838549886045920784909372372672193748501404468933073716077329926216539469595919112350787406 468586244452423408238326557606613404684754757388432134281124068402014998990191429446284846141843941919690320334518713555685618252920657989407 1019344380757467437211818283611896008556068605289242605767596575683648308945063749778079802077753377848807569179396653591662830901361973362408 2217442314799582424895053643898593404334942710724450859826948501857052125443455783562107204162423071823372560297356018417176204391080870238409 4823738191218463181346375613952921328577405755935875274566150170326650954379320688679066596725089371083660754634321120916695269369678739465410 10493373370807450884724148621309831910808359338518700395296938989935687360628021073823251789561330222215670162744119973368765123047347122020411 22826878311850754353499099144118636234233781530069166815879174940392406641150553085471716563204670053640472385446010696883800422578551241277412 49656707624037110996076323557380342266832627083807794870229603195729020097122574905149072521876925512252011095872266025749749795095379843596413 108021279930290410832705155583700716739513506750643718546202245355718946710034991059932086935696875646769710455717539207068251663082136403849414 2349853116747875947666639771629267073421872273978321600052130710624413148568972178544046816739805593070011762818546876682618474133322814917023415 511177952515754971121913825408036108832699660394459964993411514007416816561504619205100267950611851658950898037315034909220758918228121228301416 1111996734076019936558183694603093388030759999048834560107561134421862684077006240564687116382754781396370416293708047591031237248656588437905417 2418994658337936449563082398577048083186384904695818968429539195171134286519348039908424563902640823061358689480097451391690721539614130606731418 5262187358787187541699280152854487835306878480776145601304983840683921664261943448806716805388699558102028614014672517049333066295569782747389419 11447158720890099894345069642939130365757788150520032015334483507340937663150890372196552161069118378930953730754808445204411779566361011674096420 24901706048613853852581188965242850001893412112060963619287767098955720927588706248787713366317443109781448663410304517435577357158605459318979421 54170207581725126865896289235459377472784986847004109724213997810779375385920479288159010301098549667455870640934850089737413459360460442859017422 117839773054847925356926866168257634693147707573116265866630394635726841566948160632390353358181889672203932355195098901366683219635770097772363423 256344081618448859709117796244848524403435373056456426034102150338040890679204609597924494256898333640285414140884548568566052576932154860766835424 557640994014987782962259257213759082716313822968922536924442630468531493560468521169658820249346840651329467156365690623586444434600629508840488425 1213070636321037147718368067076763162126125782176213219807313858643252458904517784317606149395767392774075139619226495755530508511369986099522358426 2638866913476549762878954957588454260845050303064657541583758207523547869381954849423370586020264387679414717919432341743256218669741016420590619427 5740488953026097461778260454703533714607803087196221702005545171504820075994232672736841669961938531499486267621950116360290889490870590655730966428 12487637497565486320793620809794485208939764073547303600145974511382397648917109161203643777796399425178508435811995064311394522660357489159045659429 27165123310340888414769918880965690787257178600507975635233962148729110972312703240582250115770740472115282752623025159660839786379326078150276402430 59093957893147599503411302802846396434990282811116174555549647082455963684974986668672583834072366965556011526233298880270061576452308947245923318431 1285507089212355218919322113343492118567817099911594771292367090695288349122918469431124282454643997527552128171138737066007705049564515672444533452432 279644236962988331245672171481739084424451404328533993150225025538512311874303780798862372187717308424549866218240091607883258154937414624114658529433 608327250178966711438601803697585273893785889249980250320277519362610121722337670341613400762492679170450157289500602452490510352658277543729502154434 1323331556299091062863192594143019102581019331331076755563750297502199352207343562972681248333648883735772633768966546169115971895860637176365394816435 287872425144317394245959741413846482314656140252760535289662932478325151182801750776404900228533870090720616763106661531085175725182802884340411415436 6262265322953003709077654837943419073995969887033885938370200055777895611104685555600668472264648089427961728411450774432197621644793964363110043822437 13622689618693261797124029519689887948045789259838624008278195414663309079867502850632753123213093193050037901704881938497009127898883117098992312616438 29634271765371808305624060982728454634661105782208630764274544452078645476719989884731244371122932825667517399750540442283477897018582437248963236806439 64465247880187110519717112512424355445792624713440091949460131029487770598615675273151962434878750069494672793544561369682123294611435009322115399808440 140235205277089356962173914664616605985755343093259400944501187420500912633532290833010826686899191110303754874319852424724595447792038759097965829675441 305062238117160099201585769532782502320092296291177455589411279828235061470309541011170914698380376044406435784882928869367367308543779960676130998114442 663620586151449535540208589929097612956572432365951999872499809913175889826205162092887609294605583834191874717497746086856065875298203570336079937048443 1443614539387400129244117449604928851607132288921327190377956861003167189338390637387476719742301808620715521791324209802932112708955641603808413737963444 3140383197598824733309336819859923986826947218496531643319299014788655499356855334261316534449020341680514267775347818479330573281350155781632271727635445 6831468067608944646341719703722928429991053250325484293594636841598179906702405381944685093733753375515946824290418284552293574804658737390863965336750446 14860911239890832689204964172585575857994781925394376771379253748489746909233610430086761073180354203379756815928516005784092267500559175770350560832295447 32327851157944644796007141965537157232442113316953365736154955630092728438812447303529383674823023702343338688502840765989463674022379405383928419395696448 70324756242733610183000798043240104172383014202305384090546198496889229993106376544690646938264243208756793862424594052219958194917933643198813876930212449 152981752991785666192250406931112329854826705956157841602275522033961176054302666639218217760813990351728366275945139911748414045640587168374075157113634450 332790584693393924768894850102076871256531760908211566791084293699287498965311820816277983372591274200817594207188702689517961035977334514667598127368905451 723939758139114000364713346393365132996818373627172878053124446036145992605287397341401160738475223421691814904253470816691528687730660162973830174072225452 15748305316310901163077105175949283121958094933458931803913341276443329734710495761117973012688491728965996862016514564375679076089690252027832177358105453 3425825388748550612088239047920908619608572087446573865180470998090228328352748505629746961713640603202604192174833376204665901272469477177646345895967670454 7452407962930848791533524502509853523134726658490939934332805289197017906966592766605886075136379880299366012254336665980085032579395964611086828171204377455 16211679856293907661456133744426568219646227926565135193471547835228493599194246173191664295091039664907055594319035392224998799906411346713050635075991894456 35266260928045809282657992246048971053225930158976881331305111162228125057012620514982537932284531396385841789066961484906364841564942358704223851371157969457 76716859133025726384183625038796302209453906806542467701011845741037588569365988176724832727371948939269303027338882007361229257494544109554376027325155885458 166886886229439623510082062957125837482611739939185213132151494147702569858346137266697320808922256838170356516382558886657194577369687588472745403557246593459 363039273376199638087468348574436437031835808387726682623635504368644659769686430615080584961434700052221984605481979653743666570984618588730787056886013093460 789741584802061699938249337432382352396082127999327784127372410998777277702961446637795728725677485877887676137173070300803784629702184437968945034838879441461 1717973278663355756874652493005296637473337185145488640575200680860303764371551142222891429125607647999914888409601121169541922308764166461003414895456813394462 3737212580671002297370073052778528156352173649845486467115261974632291089852773057655326395600110890879500943822978385703377818279172716810353245482049572632463 8129787608799274607730950912089175992909784449578958226302562739881297050205454233427375889124023759297013221642582627300606657248142650756118623787539874470464 17685225321680630874608700692038018979843388340052745490384363970804800227964016632159971860328256247066572017940303366763008369721342550924201383514978189997465 38471754703664120267843913875290576125255021127497622647461419170244232415569475555520847660991857525143499028974773303914780374068533456949707885775051150992466 83689966232120949937681790474571605397538448507920276845438912406761908741919244375351454338129992920016001313934513886860665190531872466947150108154668537302467 182055913536651607615761633376927660272036848832659248205066820866281297661687071165793864421193574292180070817343264951714707879909637037284062701215021799505468 396037388302155497103088111841545930306914114369001740117733386502630126729813832024578806281259144782929733465740021793451539907664731820559661974648480122251469 8615244069048931896 579 959 319508866827716146275856911936060765698129087517057481892637350379042503989 77336669488920571100107762403112570619674343816895319800948855470 1874126851696512657884025302519056213948052218242206275546794152258501460404340153397877491959701405636729368459766433336361713738124551430023567250012915482334471 4076903019925265555694887089464159319665042784213794366539989745411653005933981268295223817202604248317779522798281296078974869552298711223194442860050309623835472 8868737043508994912951892489739943892731704489122312591171364250854152463082679468294029460551329579836520030059103069914618422460187882396302401346995540395635473 192927073228125249073402465363302661771293397442716695422246521769709442017796444180998460931847702107575942521083493094133166896089242184326918733214224301704549474 41968608835473645663037543079579328507897633576899688607395119444944028050048663514495923690977397772567717552063734797175461300400419312986476584741481670192620475 91296887373721988679441994816315947294353546674481659681849573978375116133097242258875293238294014481012421394377450446269784499573367653690656729539343812990807476 198603715381789821267945955659745172824434485211124982010348963573450723222133273668618246807094418840344393091636122299052433521343750797777228327991925521843887477 432034835995996892692990643503587196432976168697004636875230407845406927735748890878873844445909380927016536656539507553500326892501839649155580201915428647041646478 939831861429529120264274883725753023405941354091350140340948326857918252652148246737603282732132079960399661845005879342183116315841135622029758654277249531864545479 2044473857580961073995662165681883119309994881855346999009645208753404225594281390735819117807995578241249166523257174929677381552414601301725025340414879744575844480 4447469303683947279332904379644382951004069369553069202152262842949305291066067671242728237792493672881335002587629071505246644089009225610732493691904076424663584481 9674852595383547677377297752623618366790201937868881998121523314436185137310986176127377543763014956246545278514369116344366401856343854935454002471375870293482954482 21046299895733132833046557266149533178278709339904542205968066797179174688220530002631126801635734370300647332403528893877567891220750071970558758106297210935765574483 45783306250318782989676321462462351936658074591962423913995823677854615619729360450420517290654328570340376506079080852913247941304762180838198320098340126260258580484 99595232491932635080064924933707722730171540674139079042084330762178992513196423947711887685827716457256267681582218836417121423692922579849501309608435736219484049485 216655614185859457363199912703939245264430969806745572307612342398915569493122399979616024637187218254694048170512087817091739516343585893684997423296666948152466859486 471304238002096827438807188991646891338045003657443511084102618989207108927575698795110657772151533295538088785544474274530455545209588448487553528415372371103321272487 1025256998732483442013605570016237540302904114461544208470060305984726428863360150727324103668014863467533374465000746129383911445927219348143106399278677224319489586488 2230304395109774062271695914888942280431054587634329608668769024800967362834282774187269157687127890009033557181998555430478272614697486371364207229011844683581249008489 4851717862931545844641180603930511520520976134793246850433879777987333844516976127316613281929789681395896019081739543055104279083517457090738301875400225550972846858490 10554239265770923862575111827829869604806297538798737221023285664374207979951255432767963689911074077930025237644166357712925162124598889091454601229547879893825419521491 22959283624096512801522903154528491072642150421392020548077371567394216836761504285501402575768065441362043466256778856213475221374537221903700089521440300026997237639492 49944737015889767529108950524512509371050732064692813836313410021306685604060027307767637627520183865024896956835245295980695919458330630174340173908814784900423359586493 108647847921890527211820704598262772601036628608568057036033691559839160819898931329470115410508837662653807725898229174765889500518301529752593894485126184714459925709494 236348323434013314298551304067066195804949229568670865548125642702535651527610995834491617262425674688728699986223140478530385129101361290164215938666645495333742762529495 514142995544913190516069739745008510440790074346676157678223596824608415981306895674355391413810317292455116417688286286401049185950225408843422198026431377311098522043496 1118446773927293038809074937810695635777573997297154094256050034251482088433321477474467449727065665492853175493121115222952714921966059148083486133966845718304651993129497 2433025825398207513255895577467685195822995444368424949383784060768595654192336862556699649964970824684546811222084934548487193183228487981651662749998822071222197164198498 5292710216569899846115320870612805714900785338940403894781981587733630928336614151508832672899640013090938581055616733097510112062467034561739372106825976657537154904880499 11513556964401975159496283126365731490247377411950479271891720806476799760281138093584501997265743722132141972100371345810495847605634655009585833726195859951498502964034500 25046146217776497706296454976678901219933550010898036789849779595722467569655868564723600393854188592544326446781077873402763753756323423682170255980976879554568565841394501 54484417135536619645773601296139530027421866340879349944578951718760236318490074003584975032410536430576707135370839512794620941422389133809741430567026614070130744804005502 118523292357537519713717384407535263306674254676029830750685110479974071116508212476421858034910057719285889274713960797172672736937989863201945874683556246716219958061809503 257830983055664740699912632132955453270995977003998269370771453181138190082816140077930987062605647579827407491043461790319707060919924790732234295169044340923993490279549504 560875541854814735709821355198229040216674588356232441499376320523997174326400174983752265811158516084960934550414277346706848988953003735746628695730881352726016233392528505 1220106946506949087725709373074456552699012226714339675081778464346667148621476308604264649131324846149711658778710511387312196160936042235090093648280749562665657502799625506 2654173430332710057121415078281787135000307997239176975610813871976579027254215299371025333022277299013105915844998891879645732538720296388107220866448767805768037306326725507 57737861573956564147836286762633670736993923661669783617969965082164819765897738618934453883405012185032326875202498135790808931862093664904432064080271636056753405943841508 12560070947268444996847703484800519661918196147156784875166096072074895643798751021428200854753565189992441359171356685636359834978475947489260027988614253078212611347232278509 27322692233474495610644690513304379053256598094745882348914973207750723542031113572843272758400962149926992363102180287972758857190259067765584957749346115860403866584115751510 59436727230232900157070746405050711447298858263540502308428861668778838703658047498614935002637359410933991766967139465818107829109712189305484375911568191171158043864950676511 1292963560711260662424791351969280319425337016135164788506597483888711922183009582961911064203936376037981300103242414687369573398395315137544196917909170180410060239187200682512 281266288914506765411052931372401732609287462422479455299950608542900686800146601139680885463236298563778930400776784662001870391555372315132034898740360047282831295838167074513 611855799216954693189340892590257838455850418728067847572259729579465170925169096180588952859846110231616918497772423116587113281509220912460095844332519663797895641182235505514 1331007425312922962464604375851186247560763169976904945803020664626211050225668961015265868928163761346070464387209515943161331341035697716953448143648548582100193465841008782515 2895422039809678747171808375496183598348747262800101857771915120051049201214317421289177615410236648762442074744292497142997395642019333150435743125622048836779637372719859841516 6298589045545457987447903081447544307750313099390438216790656123949427169779875853339477453455902265284539935242950035238586560713995589369655366810196366087212769072616327917517 13701706839004710154543039206161915596146340638270208699008180367986017727126112923066202032159067784991079785685189115789785343316317070575412749857452109861713685803371814262518 29806162768279230809429642312236979845468234389005999916940085314871716492436477752988261636501059638661051187902661664433480039594276369172350698730712829366488081144561869902519 64839172915313139930376568978248512294294076543630145700202772985176727406079211252083922717276237917479367346137650872639120791961809842548983664724512913597413029954119508564520 141048627326696612469907432330174639847266366991338873618886484271067685649778646810359054245889370338594417270431374070914666112767032003220223517393718858643026104017474945725521 306831724962469242666181697598647984184997908888780005505827232879975347905968799235483111677907453779155698863381971595236141386438186853933440107690887989221281160233511214661522 667469859351301796074831372081187664450874347580593972810057283118620895922839790386553050503332363761705119316206497412057848944247826441250861912132740649960595545459334150734523 1451988099330148519407482130311538036973825064091722228636348331217620293349911296083851772140584683930894208057450958933089563654184775221366518371981608618093839963670603660761524 3158598715821197615045602533502234173811259510320058298196548211803131595328605522404867811168482052949511718134136014831724832033794771433220533619443105194401822958283544907847525 6871093400965153073147474155775170295950278631319921044355315270513278397384982710294896525194748693599692447835742349264398229978840357224316600865851441130026354329298895620292526 14947110656477406374109861474176618936896310327326120100115312670124735415504704608170466478483828214817319625122753928766962381947359872414686210677044741918237504928987897608287527 32515366032660556861108925077479134154382485892390750782037751382125332120572983637422262977795471459213147246902611694687989144349001525043107465076694948575684329411586687064980528 7073266884391008915458202526619553526531076641667222236358150831358276861234132109751071355395149036690051034915078113162190816961679205202469943273509488894144705696102392054611529 153869110277177818107633631344224351129987245223837272272304266406484581623021838038825933165113427151474849768541382513898018004911700246346250286745045350006752041869920419095142530 334720907389156558438722830910400893679814018964188860740154624160177548725931241592716063453079678382463588345289998085567996424184919019991147948205576756215485984975715219054493531 728138907423305223015785741213684371678423316142032418526219462426949392368478075627924613719736102130495748378475527354699718110706811313018814980005189393761093217864491399705808532 1583965198466656308042944314791940116276049767300823682305115933099579520992810000947309134606010262609442398697398029899599726848424943776860884788479637382929814771584730010298131533 3445696589448876330558122148433428553537474912426729332308413968812748893085538123116607212433115358334806727526211870109542300676593358621727096412961707595485816893948824072991765534 7495635003870667647100450677627518823149322544388614388924369594250613691701447766893932985292569547834033504110275953245205159239838072079048103421609723405608511827985469377346589535 16305714288163047137093668793001323419255990393480223812860346600563323603919743690396275115014046300401773052770323284192691619676892780935846117433220367345182777090829374199879276536 35470819791773317727681606543435111546091429805771080998660756483897488984711475823873005462519945206961128861553012576216690816378436323486650020388396500484933928624504182412696279537 77161848568254312877191798869288854694791238421154000938364587653253019334082003056866015447349179851847622312056511638841457466336140245575297986301221629114615241156943007637165534538 167854899024665313097432406380989709562817705686580100120801409170397399520602397485624107907762223506902108553934899976103643703330508783904718477870610013174184745485663293555116699539 365145050946490268766620837727593052916096035339162275538687645243057699645462335798121837299906807222813490743035499027819875028446584911943001629743250746385937167870907488319184116540 794322411829771872993455300480516981124603689073364903106286639187049788614235535066557731022705931495816990113699399179392582756165803395052421457958794550116265960148446900663525723541 1727938232490318543490961751338269091014832345254678164012643385850488146222635991245391000865446836847472899063298816897312226345190564087538252082205944581521433789559469666186138148542 3758889955558291530759413344051927018372175187063214328670129687292518421040227001288286657729169621121807218541579880617366746940633522210690524291176323857341787665661868776047285377543 8176943731162091527069705513284747901048061329433541849424683807374150657585346528304679154518853508221429677418637434993062781952360496139041296306524395161106294880841796072352221393544 17787806925212378290052455676630675681898642381587332849852229200054538565918930363376881619722363272996413913516598775550438035193460867167394288962588132933648441272632771534430730297545 38694906753830183613124053800686710914528139175113174632744278070276776843048403681731452985051586595400991809310417140488191541136778733915194960245634056541599329793420120960320457492467546 84175402565526563629202305157865575239891059044820727249236082943228365754271016559433364551633660069544696974106348739758032135248140864472967665232793688275093343085443450869018940713547 183111912948778528565589199085411773007514468476258407941650689678142260760652390050772659983778336446333745441006133779106825980394783992120198327958571621435266523540828071713551756457548 398334568553557558676698582683037696016380409993278642615507113071435134955961787062408836663357742654412392454374644671659799489018496202374081607775407407704992965992507839252832416515549 8665216039173451149844786840183545047689028313776769071529161644137963404282723056938551880708000388998014556524507847176074744007859881248434987506790399412266192165496803135766887550 1884997560673754232458595542967938304982535194614076324988872177910377976107274492549028845938680342341380687004200793114235728888389991220913544345724544657433646808561605002254133171982551 4100550739511549811026793065770659205734906786398891589885547673937730502343108501587228314758526088596812399968937850309562406595428473508297842970876571251333627672454120712029633504385552 8920179377472886183832460494993116990361034144869848615003591783118092556126432293022301713962452691967194978013180195459488023878136826170516955826558869411669040573125823413350068721576553 19404612985174463218120091568228611989199609748578851446884737957953189045795804273063096894167835084229113139952711887390469909865996095190211448068792746034843285266598976781079486905305554 42212044082355217445156306540460841804771738535574298365409246070839582320760348149085433874270281290412462723889443099130520008375262024305349088023645325847738079211168089761139436837679555 91826446988253592019850754352898327321216690533371426387809111514864162986554234476591056010974508492968143323150528487506868157481806344234090099316825531707345744235413712812294659286939556 199755698872000208375745393431579546561972057418962442378473653187620814265448296912972274210939165850047877363824576336743401152063001711744105324729653124556508697187511554454680905642444557 434540816296045071123243277276805520338422001338708579230477985233165744513555740390496431425271359800693432836653256218882346107252904496870054715987619550605919191107474364042691393388442558 945283273986737428408400956768561495984769828211780827832178185942694460051907073488847286035815964205161012321220225219242349046937957648746559724027628191881346124813635846773009698898608559 2056332649475022287300540638235441559583759382870286447497272491255944039039038712272650534165049512631528063613038600937892462057159284016673409644158618053251323403543338889944239942312896560 4473266460606275251481129390769456159339424038796307295954975973907985635893037838466389697549207710302762787509695706667457020776426770400408170290038536276517513755746936357522443376242840561 9730970732139829542476468332489111937080744054988190420107327394273274335662469575714256365620757087226173221652113353147883319383785398041891311660037893860391481463091985667727985255576974562 21168377118524727237834501019834936844623059915361762418488386571167722410896344061792940035167706923333719895218488143738752206620532744831748886304494151203656287108556879158344874734471772563 46048868316094966325422407130429626369694288461865094865138950334126866695298312014387583357524980098204201510623385362217456629826298506442560063203225066911669794233815229605781572079472504564 100172925931926010992072835102181543710885742277690926096676692923104750110845675795370620568495102351596459219051425291105726177496616031028693523018619618555172691503962477714567780568445800565 217912306137083578417295580612475551416540736399385831178540131903308869258087368370007381686907316650509871371842941768017344523757910658898857331705263907007129081126270704163975893612221105566 47403799703576284467954602670881251567623865060667909584672712682398393573340979433887364317422236733565498485668676981186184033462334138705105779007911741002874020081914861729171170477538609466567 1031203912331214470920376363301982052110712999309092692785232076472050242739543782238018622370273668270011547965579418160031192345843551414358989648355140519475801672139560332730305866855745907568 2243241080792471532628532305707547897921705326031699385043241027872238297123022019328834732289455886010937347867665001285449510477339308098580011682212327751739795561425206805884297991619595050569 4879859828284568806875227523224812854967131375013682128154173758355579143042174748946254200528219974085220710597986600522537028923340243710013475053377262071931320451081805367992994547161155825570 10615458208037565416886865677685108322786617820136225916177919253034769932918946606312946782985814432000830230676828804757883009384556933473518671074144490199148859900524919538927633314870142756571 23092456941781797132865972943420456629374338314029999517083009606335966048151472046109552922678767859800444557449104740186780931185841809531985667734856176304814505340445272830866741818296871899572 50234437097051895168140526683724554323748779384502026847373605310751124297030142564577987756662103825342188612214023388916393060812175952426133079027469295487146053392754265279955564117250435885573 109278050266354738080044903275781948347866356828731608162584587791090956453389444448474026640145637322877608761495291182163560462797893014400273595674268852391405223806858447525796007932825854855574 237719241223801313101979692143472682490883933710652033975506004170522775168919481659796431666068032032262184187153020179167421862909124895254956061469456053193225295921595543988796106897378006025575 517125237046974031405859295301188600268244314152103566850574354605489214233803682449890781170958043858653619801165694606089283285774554804145443766536948070989852302956606262601844901439832992816576 1124934226670895883295794548173035232203020288039125283234771026033141333229917552856529852358750626414053227061876474716411829520555312990278684150327911251644472554376650672029688210690124208629577 2447138379016483010639798544518647397770374969202536491488442288847425976123140442584423060888775859221324575640394295959889785074104162565143420221571106798452957193626902673590902811606927334967578 5323410119521037777185265006093824276388986391107304407304815701324252935312174092027317581333606998208573817780340493502971649775810289874551285137922236251077043742919770781386687210337982035082579 11580340345121166047083181305670764449025343176311769522429856104545156378091964065691572677081520453412525335064321684470832525076366457385390300445423355007383990969971752295351613274014623179676580 25191424199514191794496940386980578912995374607828817644635081166457300221622682462181906427224439415285388925494850152738642268817404687469707323621094483363285500031108599893476829747414978495811581 54800449234398497725567900490130774279740770523692171586898458463674492963431217960454611759611701823130892850675153218685141298859506142550410714734508564604666593930244815088089496966444414632045582 119210776354192807759281516480436418949166579338172340653758390115036737537107196435000357923845771624808520946733836695818738196522456909995829941520955814208275417299291065790013206267947961537264583 2593265091346903179036163514140321005281489030277947032031650332218487559328937608313126007015033822833524498642548584351774117592990152529130155534845089899379949841901691419324299292339886762976675584 564128851406639942319436173430948976877659083998681461029702261620956492327730437130139645420266556818523953826873317304640687813488559820357344819669527846399702489832138891063410100346246166812008585 1227184070195018263587062732156146173144151444913901395653616354669063313365659313265596248589782138700517904649074054261546492074822091426960406956821615887186353491031098745469548535051044991732512586 2669568731301881665311022080675303060001344843279334739577531967147793986923263724974129351753027446423853168317485027593757030254586550185646777858956688282690869895133565229525979979030972960244094587 580727649928849963834924688102263893334747336613168870612798592087713139342384000400694186660649050205837904973120902101085120557329080843747168224014204715682318044823102537967873226508815621297138227588 12632924540864665620197395435234446229823427563012044816132697717408868227410700317310088047552241998762266133659454149203348790624953326320704488002936465651328586925691417317828173792050153761319156589 27481175121372917012435028572142695200948172426228785287057015732585503472673288108192638937138853053959715411294678864491178028082857760823750667954265382162005260162842378786685638199142490495183279590 59781484770894924183885481118366823485712630584759391791045101102974805567534602171321463404122333808931627077694375582356431208770283347212802906518987588820131119356899962863622488217159986325184544591 130046328282129113310496031049963713413961737682315947816538191026345877022509477523111478571193794218072154521959243466375553468442140592313661622129847426343988900512577507401994893791372671777864616592 282897749436578981407442420065617462233600698017881010211908106255249616057837561907288358746096832678432897219078211124977977583658923689719456657697822189984344819069276864833050978071449745230588309593 615404815295190868642719742152568708727610852074691340561730644359126242974815602052010203251841475499954945107449465450552267206402143078959577092102404751944944699386988428306367255333425740167565227594 1338727817533986677072732023871079375944840138815387560511221151158553757742792904580930147239553026084644071983950710789572036659657409928900939489635372617881942813578592929921100388571902515806103583595 2912216682249474037971940741894957285889031178217069069190667797447342435149894896641233113219639934651914056966187740308580884020274052502658971073969441582502617434378747909626054233081530552082762984596 6335123460715586601308957014401256960023066473758534125222619821226528845579900096918267089412266690356674504883308129864970632608503972070139410850780305217058989083604655934202814909745452473753084887597 13781182391795317417397844097720510523359337407452216125553384126705500582659566098313090813074889187998242213453356862586635366899923299428947893143619476233448314443667797526050583419363000149878365946598 29979050809923236851628548668215293190557898138489250947149070100534452361038001661506466617180215487172946482147460886589346433540585135339359794317231649826111153333118473143498126420315286814718388127599 65215266869918915495716421234465647124462306070630151096660528737517605951880232149221321974747859540543670414194744674209948386061700013747204089429500730735667905682483702204845398855307219172939291360600 141866767559797662635050820228548980879365238817021749090474616155138003465925629547700469990939575820694826396560286887576042012291170691982617476593419786521148885821011060813880439457237995447516979536601 308611475561545640674433021694203643166774475727802405459024835247890767512472911682324694231572614212081164384856459337432719292505632941004974836146110284998763325214396991345479661055981658272305632458602 671341459923867174027188192643590369541681365932111782771824952139678087992046015632319790100746491867417658052327498799037766614162997917284275918135977661230927293736644763583696128318580575660953720774603 1460410229375373540529170505123141234848133894240707142981821473662288836132221211369873015985779729694606880850190212958301569864931672033379817617185813247016611298201192205614685444426265842267868711793604 317691988915647173748876755469260813242773626427284272430969308253302319776449108680211259820395757298869616789645043865660743370631794168321682906045224481572696110593110530550988314693422269950075952749657605 6910948577603662051230883904088834130093483196353918259841251746238364522097694618679529522089025753007405193031381052438643680050022760709834028075115098094914730332272108950489482916879585834319245330838606 15033810065244804110373900607279234846015074158451270883233063151818362280925136036714694405151012071699042151862506910771258895994539410460757716112941896450477844527578009639727218795683453850842925939263607 32703968571015723312489531514504816803169463875739185738439823264424535749488356722446086015112672011553110047582322454601949723687774352954003448823229197730222769841997927979023831085805415714132434891301608 71142947506472180876410487982362400413905072447767889609595512026250081674656164982511434351097397154951429456136560643778007913947499786653182841003409162321828849098479174068438097057191141994490805829223609 154761614600935916897964072372516600273754537702010344175685846714589050247769293523030209415043337962205913028785404316108015699500031860473103832331209075140917622948031952282915719475317912622798914448367610 336662426752977602738275557531119815510635502007966262863368143749840633253221060060425664159124157854775905810182255803069164302305166787258416741903361787826935514910357243248363546257898050984641424771221611 732362413505852497947547104516895623912056090257447900259300855154172239863798937624024473920943446755233522995115758412025288323521999227637173074827055080792328133804230870509255089956509155425034390798916612 1593152850138699075971977440620744759117742610677740657534212471759274881071780967908125665910470166500940973891920691805654796116973573131799956564284638694813651666102593597314039068652287265120615774757567613 3465683051311831493150256969973238255503227170893046498057934070448121596047657979055748325625825020613326291294016018768979344943223781812578085221424350787624861166793228108135292615469094922975036174364910614 7539112779482784006626976545461581457767908969911610191333588160219954972921177127679585452255811831306655798377458108282285125252527227331496420693895061636900565580522528807772031713848666798087449026210791615 16400294158534262564736310972873575830745378329013975775671979730306846242266745659333445730943201888275389064629904234639167796677050866572127540196744108654448943077553497043118569833707625938612576642065437616 35676565181308449069684741063221219365583432099746385765382022546058457762857918170371694481413642043375769609223057861150974084233906856849696851593751022194568833078474990013414875437255913732777080053200002617 77609419125803375247636889089175416586679192984313530152597550888081895958909876584008758838731763793926342722433889512009681352302095065289238164880304160759416221711967466948065634489848261903788330757294485618 168828526693491270942868981294668108168311019819502621716431427323025678832842917329760542490578925022737660251282068905819172312099734066033095200063759898143654709952717920145151381801718418574655959898599815619 367263042895501694391769388550465818240218055175468666122345101527233929568194610424346490573790019257049304603060113126005151007806927273933696232414383535805688597886484189518860571917008588680550745024307481620 798929809544225177822765804852110927654937020058558972329115262810801888898305227749833087135444838551960514706783218975972334362786840079600667850426050396464125398184309173923650247437771988185026055279199403621 1737960987160872308106336409230048444419990067157609552047459339418813316062092264868719310416838924882153992071148543487214245187067057227715041982143648963087979169295510964409904349351446382804576758177987759133622 3780693068163695720190742826035913451388403829679972881832172642067496690483049077433189052360022449638753637697039345133865701012422821323939543231631299171662382724182420980270712321863447747108141673323449217623 8224373378490541022180915701702901575231397106086027688798185161223650427298008350125180550525904893368263090194557297882996657367343203852858550734346270105244409441625525744914630103038909203338727587483341112624 17890983544368283137050414713231412098567184301940751997872008678466311978145472146158402086411497007231447385505237283982522074236929044532490800397723417844008325312041500543378057588550787987154162692565700861625 3891933531779565025160028808736891423256210566595799511381696012505832532619529328425813288374120360275854160536374128265132436284730884840933647630724001618071479817362926548659707703398489257042234127522545318626 84663654629949880159514975255685668169403483414587450346466939409966612949456670670701999643824827734221064866022907921034797276858234451696341549894810556183127599546156131092902773950272473636253958820789731480627 184174037593185739619976869076993264704752939706144120124444037111240774877234925312265078731319598483455207435543583329193110419348881536216064778632863956909067848116223676687583368241664318921711149297988162957628 400645073398200815800563111044869566329807513610402935061237494593246208091387418490410396809501864080868083541129845541142282477550008426478756727745995876221982239208219051251849204284606995781216075176358776124629 871547786734239856514695813912092658482379617376800654298054184352487167358037597168023687227735695639684955441250102787713918080661363529751773064003592246519570395361525551868272338509107311444153519144113570654630 1895931324248159765085469135613349521385341221944062728247333325644505088279613674153879024648053744210872251078256675320919269511840288935498996636225589050067628143711154966205829046153472986770219832949078074372631 4124335625628138675629629193360990858721220742777112154610559261059009961599957683646157676003831983353235137065286840889920697579501492391347949141137833217455297474249220136852459096361369165432598084940631893773632 8971920098198124646913270989268967694608149113993682440687013771571254748276414235262441047182037444274982017080562818204461217111545833077537810107974822259279461879677949095382818803216869900950772814040934623856633 19517167746548744734318626106846222733444884381988670876793652530860890755873448009593228516725949494911281801997402579497024750003998112362063809674096602939188736185369540148043725303527272972730939441856684973167634 42456891354106534305271887335394648226690245694378452002608075234475716879197042158417481196415002145607339107178970124568357960956758275803015354611778248018591322846419012445718628573024963942158518697379275372538635 92359078267038051121295985388636939952210944147953051345601873891682416182471157652777787797768392056890206950192162393410481010985117774311186088570692656257100036063384578376455568621378557019077868223316830752881636 200914364341745400224116389460816510190092548195479005225245191875792576013767963704580713208455728268906546581261991859737047812515643780219118577358019629067485567103429361352990541070423372364097589325981958628054637 437061332315764446962308164281535957634391542876403409991607603074103231593271866218932156639802915944156307856464696844922075206286756243328774167193746665894776524997231778754117545146495257550244629716390002849103638 950766306985950848065635701491819144022607256313913481875047684420474463949351304905173399021082009865596729371647629343905227908346284957080593658936162324576457963966158910980294864176006441076403845019878123269196639 2068260227254833611234915055536539123576045980491811157773883133792961248133084332989215981836652095575770073294535511896532326201357331850496459183869030169439214800947651091743891429689316080917979109015024401160044640 4499213251682283378246427628768580353199433909340153325474662384646122523838801216497013887528101972989525985810670484245478047721072481537031292575038662943884778732575901357740640715630146490789903310284501013784262641 9787414377242822493122834488478482550040156956104228613012321028613716008688642836776511521561417418311512616935609273060472358673156998735178259981758141623693568463850941650752058525456423476600437115017453309298793642 2129116243957579431779873330887947728872292438334382396717832740674970083426687660275896509667045831635784467570595385959756519904430646371698072966796979420676326871362667311855133877064006383800841203380284285214643 46315970751419686206209103738909850988809348054380144697358689798761949885525250967534543970603563487810828925664863286691486612234067501066964083902305373853773326403460646942702661193657764927397266016905464491695073644 100753970232219235220901298073536479623063887856553725251714735576926747788128652766049525054675516762818211791557048227982424145948830219570773202134727459130462384550614588145491784067147145639461412352094049517309173645 219176287420117567538764712299409294294983230730760759914647003641200250542933414484886315655969121403676051978428910425971612805732839852922494142215622326493668240830910002527407211944784431540293713912378143175936276646 476787612999733225759124126469794963183105352304184678219679705473596852723104473514783660917837995058874448948285703666650317133800528152954360844345415483940059303504577503225180005568063497998212262337496821878988228647 1037185320482427945158931067506939940518252435693379068284192298708573254795744107781839812610969969889456851182453999269248520122648138285699468159643558357018926511325206520145425685031931593978178626500204989608075386648 2256252804589616458251237995233016254293421913872121139559696432474954372369349539626696352951792333553518426523522000503630218584407575013748515312611037386266669374438566776802689913175542498843424725110921620631656755649 4908165028647603710303253616849522041545472877087664828345518401428588879351775342528017030494310122980444449253776518754150819981763515127908816934204615577711647428314437170354421173616750910764314848241155310110521162650 10677032245427396092917241982260095887052279524255627266500658848880747692386581620221256525614154802187879164123661262149410158198761810417711515351902054104289451696130883173320577836105746669244827603323595845179570470651 23226402719655024439383074175666111451392613400961945301376498459063789771186176304991656415028881274331579698714176660179350906827737048089794144149528817765728861334646495703126942325578810066601061725538087912643662784652 50525817558210790884934463439926961185688806341533737066920993037816446847233009147398186479254301540408091595763672826539802108804317085569095801007591374764307341073016131825652576606554277888062536641749676515151666495653 109911908044429136164152565529307144715741818703519515823236245901772059048448212818059785595148472396538674033516673633617929164759306854512929246521045828036402272461144114799618206651994561378536352299105470917504971455654 239098110902390765284295096943744668712374587017616940521223999828975422977989687913718188374096813461873234681243522983948839903760676670245533962279229023470644300675021214609624768466371651051588874781594811525097802388655 520124776780176168047690778104172212543158963699019034498570827488240716691926072214322065972577424945337359139527026099459238738777580362550493693745499082061189751849976949222441348168270662209556678316600012684935731723656 1131459309317039996170267577761698298328511344289458505437095598486934300109467997266516743723614135102496735518495025840456733776750025776063943172137751034377428896962340037694111718484381826030352202084178679583125964710657 2461332791268378274106618334740691071717112257188692093932538851544163626034439687104137700396178788292706111093481685779358381783921238527923430630596301504550376253894147636683114156560192409718175384962069801388597146562658 5354288094575624457542443984286626111714463391764616085779175736276631961319477300715329477738141747967310716355125902182289438878202615546325305661886110676232661384637472826084015522772416216301559469239571240646110260079659 1164751109700237698159752563923894696328830033978230210884055387105196355130874662025976695612199960662908830133762447838919858226796173620876756779264706598066168055352721318638630771039011787124472483839420951722264904748660 25337544853485540656140147043736741255544912835832127998612395259629876557657089041122264767632926956744376442717344953490787431614318584256768046528665721317171796204210819031719579437480931892443421766356676556682805253134661 55118314449824008843003889836121187485492787629739387032224045960854785604337904414520454281653460686527887188126230766383460402822373836225028583139413909223217572073806075546140262229800052344344842261858735528556715413704662 119902248041674565415706096414874572422661946910098499742972790833743783483192263762997693845921966331549585248747740956749887469766413801036953840365292143304198269347896927924512881132762908570572685625576434199318754313303663 26083070998820064889644421723245238184096291375546280646007575637229092226421119088046654783044671023661484664613096397671138919859786574972979089152728705645040913158260990303459598199611006435969992895970340442150093067013664 567401031496133801363693289677118358123006067114614320069583975164795431931200973217132731498811113943308673334192007797265938839025930581166088912938726904645727100508241917326596614337696695418569728338530122045183634090568665 1234302244120396242928700045218797953153438616525082013959631980272415572042622588847626235134438594475076451889519400752989859772586972197835561467758778642724043254451731821457362784952772772593213738928583771405448070871006666 2685053331368551083035474412472971817529708745270832055593476081911494615583567341522782894537659953976063381284553337066159148265195181548290299011952093647341512624017161618089846498175257080327424410225536693104719597814925667 5840961098981947906125518503938818887733441011812185884190962530625070939501108816171840844312725683511413587999455912897652465969983041545425849109121459923719850514025378614480798482696710725736707900374452220024787173662021668 12706200715362074352010264938314873910321678300199502889687504528469991250522399674746840180105528352069898576932025632993111796434000622568590903534750467836011873960019968607957830379568930253173959278780523579805852219587658669 27640577275408877072824966430962676226028184033611429200634445882761344992166003698808796891231743269270823161328660521005307442205583859199218627955939197932258889516644503237776158145638443007365345697872321399851048394011573670 60128242047534720373971225674659503580836995635130267620385464810107436466791502636236586494440899698165877026913709635164551804364226234075819306911906641592399083398816379422582577957420689189611747012423118169460612390227047671 130800650641383572738664676628365121998736305672468542663825356093924029504025958579705559671568809174064082403082701913137215749823935373238337478697307572562711872144104041973499235455714129861411325458807346919731625121915908672 284538673102796030140543776535786355106728699569711744230871462537248745181422819566773399780656727421928131909381559231930394419452282194180544866529282231898834612757611224303274140172863550987136366198807699578960258415485227673 618974417130953079583323687929985804444562264802793462588998808264260943213014698720738499830789747595123014037939995942916642872361029632710432339869252933775634169229426769090946883252789872821175575030047268585981609198295747674 1346492991215253777074581705734358744748473630642852548258784105870505551044882925844461710474385602281248495605857371271829116972192813977531994651940697314041880019312490864552865771533371957416047560227195598703106025745159835675 2929108740544644634758763908389774744454727897745135366745848230727649231500644315208614509558415028244939886808064589553684131779759467667451289989523555638956013140991934365768866375867778151440573532368626282247079530990001003676 6371869790567268746058861290895975054947184799610134297415245823721422717682839862317340251346690260094090006879417502054266447672056533891065600920172187785224262959363816429304859123678000089214604762745568338740499582173429647677 13861118935582564002711255283243508595731497079338764864313980284295831522803239711355137195647220808532973717104558122842086019832185187392845108160805344661234338817124320597865576647792571999528950401917698973092799764215044326678 30152941673539862256015307649817432414664491570404075712098676324954587322938623296662432273192844312460793944365329919981998111246567793905384226536717071852882791578607022168171382677207615831231143315188515400505696179825263637679 65593542324632284283535083954605150291294031787831457892637676581157343486243266716222240757772652937636437264945562643414554339254519380940846878116275029396657249619078978359276885713951179594004218112352944340689121186590299396680 142689653343803425153724933246774269340305851649261945677371517677539763938145112476919580631449085770499238760438142719192979261741148239130445407969917068958290348430370300053633994015474337526773621749140109774193848230681 310401549448395818393407629499595405422015877193962030485238313479207223230004768328502224929095970444189003032724324058406581376519899227645029282317242489128688411983412108243653925208602778305307031573784161153393380536975272224682 675235517377119353778444354514017867724135607409837650798567764077678014192571489170356688733134577500245198838044947728925793657504351539179604126909472798757609541983165725109970381883066912166567041751513572982128095634808708682683 1468881211249708872876125607533256853165258014875296095204678272915978162249049170031077249372025678069681433109209988159419825498363623490869576726590283323204839670762876267642460244431142301236716104042858124738497000226753936006684 3195347337686599416765822179643658439472132485119273672180614361452487137564796640237915584966998526359946657799971707505752526837193325836985058104757373009375322238252343868436803171334094483656549305382226618160775797542488306981685 6951034930710338909425949678322229348000721658308641742076997666885046189492484425038766171526967583347510479002191061710334483727546844993604351821184903278231639596447407152672526396154049411643430459319608062732510746390615255943686 15121012366353964158098325009125435043731415067656472009656862405477525585810600252752204136491437776384440373998523838563221582908914704992169106620316446273969451970484513522966638854050584607238691653637997046249462048968654608904687 32893665081908005977790622176294639407491198706511245509495018613874426431165385573619683386418261089388837200449915184395221394176556662096196225841660817843915082086992629856257182663997128576282859756770212177489252040348506598128688 71555605954552124317261949173613260562223081360308858815143723265952320817913699764798340823741946312472714152806708459893610223618509469838192853770850480245788259095434574116345119611203717595473939480321157055820315754393042744362689 155659295818006078006923790309113918919571996346603398411489262574657086627419308783406826998137598597185837384374371582075061044723703850259992140087249307035747757465426878773388155038241678901745355699137888340898907156993382902295690 338615207730151378368368633112790852509826535869330112766385859309483960349744192043777125636366473287044549265272335212926813584694238014812260430822422087312112141979941877053641810243940776912708702785521908031488677705016124452612691 736610417666235549981146823934525379198621941090171177650655614055067833619225566983986796657033130526086473211360316310712938810200260050801045395859972717833631258856133962418703977692034599473217727945159898384728382699134522472504692 1602393793981130754896372028586830178476620262365493391423025537325084283745301911434698606566626908942197288612700436843883422676636558530512610371945881986681928760030881353855975607390640510854001147742984633144849855850326337190527693 3485785442899714425068675948020334557517687593841751838858701278117515366602374001794048922336821307062368654285887547458895968943993414300754025832917532336064676901435432575618692478021079441643382188393398367257426410347617601636880694 7582842744131746664050270178172984134339075932323039618914074933413583514881611702333746339733563749842565224505317317536306839337609654945441125337253026226527814437643839999113738341598132305194745671349352049275436299789461021706746695 16495422631175905954748575382902983979952520930818125311017799122558723184357527123858375472263262734743115022759210768811933116990451255957787612269618539679713047834030055703324302287181325272800490042137562034045153899713129101154407696 35883503978990430762273365957839969888528739046705395996509524441059455329476634329258527722999476999985320904922637570771864566980588704597880044670607030903247470996592260050770832957021834877160219159808483610657516734866985068829372697 7805958577724730567514100993068951478540146145451210179230614855375897188052867088048180995463808008469383544706213857232219362386343640189704486811304495228740558784705801778398469043582672598310597131927048557856449765956390177373533698 169807801804500993547634132224013416327513347119233234532863937462322648417234124171003050943296917386180719956759121482486768206477996148817402094523893366140472887064761351723511261245125606062759179715756097936321885682301140608009665699 369393320071669970067087339129773257775776214855648757621194831519194237348954517601559623299626720151231093978033857040525827720212746031435947153761129206684442100293621173303332326054842469626440376271798871365050983570183575980233117700 803563932066367402363713907016105452278197245922245640889610664853953836563465486322755417781788282223311662943679624960154241212691504327126633254668674832289990727151702478223136903937605729488679418645654854080642554541394023917700422701 174804187794375766333886184755309152975201044664802347783433155817114797320055428808581370541569218561398046266256866564730825398804382050075833991310162969089258898642284266308374444219771202225052509274357151634748412251423760012800702 3802622647817857480812834589542083682202020436020822103802473380775876368541044512867867500501974462169073986151555997777906182428257444208188800529186907353368526353197533008825919476670976923073318687829511667157558271858363769385186729703 8272078137342276173014569686403866375580822673033987677232265653292583340585199321743107771333435182206985110730225061688089978401305082188376322014000585584579442239573588811451443263819886359205344326076488694508134979988820196064352018704 17994758630484460295955793119540918442066715194828335487012317876337509356651136193844718494192223681650362530226314184474466994107744272120164119996227379620956548466252738075111450474353645073365278838843073234325698036090616897650402343705 3914510148394606896290351290901731363997232391919564763545504892926951768592636757768177421284203317230224439365910847690120903926126903253635856486878640084557827197739654497338370286187600615115703094227667191535738187998354915917866706 85154738757792531750941622934237455881407211637769962458596063375515497408745672805376201022407569331265314480964855973693515867885300150704101425374679463130562799221305052092251043442408313651136750586741461867091921054957331119883738461707 185242322998747647953836542140816817992441574713629819598878167310716862697710859218958585460953847448725367966639381577549967394611263015773033858994258357741781515929217441116902567322159078664026193031081532881417805384352402296222067772708 402968980124223600219180378382331825798408842541957195731017946850054654793158430623881648870500252184108279114311025016136585849071424828362035615474065902208181641739008521642510766240469707461587013424912401370739795004350812895840216983709 876603123485202302690315869669350201192705936026660142216298405870092360157469289074679079678667298760110317349991744850959073718825401579875691382613628995783911364491491867126194239769257984130082316980716623411510531263082887274921419932710 1906928508162408213756653467479552487025913345511171096256592359459774395633358914776419159770001075931864407949353259720178532475827468274796334200676035742726889779944104787153859033925303032927301508359349031283116811740411997646849925016711 4148258473897500825842408050325647442303457891197121916144420726123149117492009100816273826025973280831913827445786760630150852303273580132741353978458046432150897111299929421191210939704368292058248881435921200861302504527703906550174913729712 9023960936451036141181444948385007323419570359536070419213415958223874254418180030387797702623346432549770577248262074666801666316871591294638370356646365459572532351955497618798019779141960126668692169359115932716216848935511572056382632864713 19630375371977449830848157097544261909064928709881572343295628580834814355221216013682412905988263358339079755927761706621643586603117754792159031283980488454420243199555523668742696707034572916072572759868997783079541336979164687156784577082714 42703158841054421629398715215589195753210615089841343129872192459040684958123992894496379018589242666225678749695433435393764266033676519408825002189769814917162378113255917533489611442383771589763538800748713865285965445059951212084572045622715 92894799026995356412667323742077381704261288906546960438578790136567882232098480626694602856985497161668235946706673760721075446577381103336764361874589844147625299357012236150642891171902647011308030014170280768181532083055683290184980658520716 202079750549263585969002124229015792805739768573631901039606199474483289339132643118454736792696110652067268537439030475184503547062055370409551378824526017440647111702451935362813593798179215199327109041893652468319084803027990944136461535398717 439596468368326339064220313600365900909288580671203551645116317679410230279296190719964370763588111089744508412245298960086972051698758861525419796612934921376113049288175048319922789338010024700951269235684348104300610832310649555750961709263718 956281143838779142018 1422869216656298118353504582455560175909729945176513212376670670371011928688392474011478433750983707023292586147878202379727485202102365291862271456558066301666567273622106662574134043688283127547693330626587599605352719 2080256989906912449546158649383929264223526755356131311840609092842856753825353030996738312080788619564138542361279533629519090409070619740248661641015408186283484462867482967923769472150077954456424384153922447101250998116205135059234991151924720 4525310544851799873674867925946541507770214443919555197035856685844213257685972252788172133616680061836062506783872330876925630601991906786352978139859645785257381851674007782059392847468808239457595112326499754959354788938077340875492555407413721 9844185418775237449393340575667706619626143913862219454545491073788037560201907562175322974898924616235030806080015503302774061169339348750577639179052589708879193347301154150652938719385634398040854316054617665380059240722210779573707471462558722 21414659966148390027541149782518528056004875948312135518022054921970938008812691540376010432273608631990499655518834037442755063120863266529554301827339492815119252616623860045804583153319156192097710517604788617791039975424982615456028379135835723 46584622491071858150911762937538386788039258463327061807946174262192106254965888364053050948586253799818517980259087590908662478947689684965812613288415339352380390888891306581824844543863261074598934314668153624530151792937554073263685740400209724 101338384829184562968721125608596577947812716024296888148666114799973235993666036860601628364466565462470923416451030138569694559201264308033502427106754352106137712497467120384754729648602114338035073912687353489037716629643880007214467866967890725 220447600316093393940309659150097489824939750151893682874893292311583986581756557602301335743069614915408441480105564069286927127935479811675720865027789597982188650546120505682638265927088183143137468574899242089382833697128680143284110158759448726 479553177870746074132094691553880733538853176346747320527409064043280302988282946436651519705169009194507590315922297135187459563105510053060032708133226965193138571863448436464843919138518419890393420826951994211028385373004259305511741434910587727 1043201423268760212106921728920756794598119117591108815249179199460857322929245849585894827439876441079515418403750088623017178022357966880486583658045354092368127008642674749086165767108849918249033760322199824136547739208842139017407160495354890728 2269340001753232265847608644394110964623923396755171445404409305986593785267877556174563091786373301988700730391810493208889007784520031875327929819793915106604599100683764925334370673898589375735640059581243987979206789626071404950793159708122338729 4936634410851057008265209308408375682772294418189628888920054850434334135466210870868352670730785394247051128570383903062816325201395050078805201112884591416152363010705649436617675816777739491316300000568572861016813488284350277341829438422392603730 10738963437638637455756236856158775800055572575705964647582873867302086321403691453983587865248906549354440657952933304931864412366095756450895070550593769899495471245528911740793296861588987683019633266428355647822301910946514142192908316194031703731 23361125438303990596278822399861191754455186243022145985146284097552680801957166907441487417547022558054528308980588625790087289748543156046636443932551745675217672783376804241972236839650195220565094283720689793561381546604941898055070570873206476732 50818888146263736209914588802010722249342823871386115016958637801802297239062348670982783718359664726148018225057822735994591848827586755962258521852652335735464817783195727767714598956652054167927881450780856744611332872817976721329470496261055276733 110549442459136839137074458940275030086939903437541240808899651992715107960105959018144404681724374719952901552378220331317439761986689178650672953425536112516084598196707747411590501579419592228759199215175684256358592999610863855511414526254711111734 240484978594017552603256156676039506468521856209902862207448128616154040846505253533793080462704834481805503709983142456393207333220177452079258466065818127278620938127984264442950696859798778985090602356382450981687841437100401475207219534045959194735 52314117150813972178027993854977951518749652011205156333938091488689978779857855046906958857243425485984360457503567101057872445878521121336718684487857336916634192605593857475279717306256557264974542083949014047498689152953192656283659730672998736 1138022240134685665683926667186662341353714736258256080223145968730666324234931040214942119163867819199214140940146452723697254037453291160239658996719565024662886725953546845092248859058329480432658941290078297769482096585385082354362307620880462177737 2475609536967741976488944899844697756470465143454350726681091683239150937662429165918396276696478406934690596369976362598273655588916907174973611916569772552615817306738867448638911087635679533167645380501679653310417560673310961783560606548360264023738 5385345174625329842342474138058505529769590520195110059323837259156069070043913760126309592458178711880749910065760054648945029929314193680684570318958026147707873802418509040461954181123522406951304388048304401778753542706619166395338000439160252516739 1171507146695817137031828811173501681045803561589921314260963587909376064726150865707275564367067671688498028567422204189778277953246343206685731028552187585853155003195581600806472635935045094039698721250207885946366390288900367452354476257983074729967740 25484513067537173760763685139936963501720184657923937202406372941637291903368204875180203317909575123031372869913490180288057108347856012284378450007237121125431394319262137390406976013581584527261089447112452190870680498212960018328050503468204816588741 55438023414645539224848261729794620966247863133111146784872428402898393325195565273099970884924597438565667668356203278014421453006754257871170790960341729950342136373809599276459097557553979769233483793881682155472118301115637805270496689014237090717742 120597730550234849274735337914104128954965202160244851390695169635749520772556827380991990861284303256043850378577655732219125099375394997805836545745256833685155439511542328045861811940027141796319638795940076603112096049509171348337250906598073179869743 262343635614268380929158065720841956407584178686765905567280272789121917760599678003776531361888451080046580663366850257944688681653509438834767995229215217079507179099254301850178835408814044103179298330467314051525918557763353462535722938939987647004744 570692191580200499611109158679090780054375819193675970529094658305505522054515276643952436295806927574397709139745318414357273277273863740515529717176106716423218705942717156002890029716767976754621137032936857087888585361203856825869492850177290063460745 1241461706391396145939492577667582827958127192000124410787426114240286623533027548308998208504392446940502225857444674395470160996209332965610191206077122751463740753730245901423608177754592212532254343503449469243969448410093021871145424756413180853639746 2700627748504327302644115282103153924960802621037414257095564376817193322138422747727086182906485925494996117444833939592795934149251421975095162823658270861610541199895048417567713723610157598872831860872481757801912054982695455874536719284362669457122747 5874841083251392662330045548018705963083218108862086192491429776137636149606788850736119903760998141919310512241259024577553543149717607167548927085202791887035995395071652184689085682835475064439805050656092551558365058499653502312069360013199125035777748 12779901921904248799111235311696860655972785090903838469499686922371889913264052182211883671856332212779746359720037561135417153064977627190901110998924642464057291055143642433257230954832936914249618969129391954617561034241193402997203905078201884208864749 27800904027705249315381012394605884627223693846535937305747472890712481730849792402558146729667140340190388837201400737062084081963248638500252531132212644443497153274513729654644127050846508315454036979956702576268544762281087425703297584696448734276789750 60477010659446021700880148356998493015408832769841188642221361190826073665109867699448363875860443429242056890213183729576647177179635491538311551486506986501892782164764111993567791640567837424009480159846846303050809289846883234347832779884936787359379751 131559348381544110433171523937225306367349981376858108850675511620470558348132669958068508127709538963211651879714504422703856201258344788917579456792195996931745144922741990648859251352272745629053463832509888740640333869300255087256492819628552099752149752 286189114803298306878935637527233406795050546361344578333506542615282060127840659177192644288685916903213904413762614206504254998429492171372718201990354998797004164042002012736173105874681900291432373257776339904948445178067930949624015253190861868858592753 622564724130128360295240296058931904988669971638101321778777212366443547914302856705123618997773604981260071308784641346852226009936422432137588054789330513713988794883608811143691839025957273642673955049114904378065016044377409666149214573535669882994393754 1354303206107669619374431713345238469680216310778390030229685834823543373995559325258188911139324454713576360608821926085318954998511463882929476717341742421693581583037018600681992811358552261311000720843304662729076504384866002049975796648143114703377697755 2946098779747344075265092822281184874905082684397145309123969124360021289112643899071180769117736661272399874268145510828598439071848558614508669612112904065442778949765987587138549600627484944387724616004764956079993309389230124603717735489107598724837357756 6408829264293090338663139097567457963509736000243920197375712659047296216765638144521608082584674894052689820200724714046016123551568388628726037528068387133500716597034221297233240716483514404077910463947301107100235979449522957358328907414896684879454757 13941519144304428579458405718253647343814617408474545566033917141392540992258522878642035908801700599297930303325251748155365586687024296724126270399702211796006981875547554644948124237990475394482804057611468776900451466100669654249849405618569615604591605758 30327841175910297932992868976213020049620541269344391520619487521930592803308027863820520009367242176520298884023563017614862414167334815016859567139077438812913468106410404253865514623317044395295797614038369066371913891534560569073688726762418926146039734759 65974011933053925458164846155112119412644833699861362237566672123417716327403474911544940267739543241403691815082012555526795944443622927444748561347514221597494629258370990164837521546562587710390921105709284179191119339754653899555727884532506943563746828760 143517312204867092439234269089778429000522926776902711776477677926708948651629991845301433243424280751897792833599294817018720232057399512469610501807914616203792036402940945328416784161056947180059541909202218927689728252681776947045192299679955838886025003761 312202006502348101698833720383372330386024877504578233111417340524947145937454554882144693720065479579595929809675183523905540375476967444978541576095087746547931645542471088394607611224805674231189253146363382538185704168385230444419721691534301401621971961762 679152161970231700180032242819939594283493455856024542019213447752287568306299352531895027778673711890210924132171269135355801595461269458404923485323182025116130068616493141501254203394551106128967630872635670700727066638150980798525152154219260679994123109763 1477401328313918908360450968108436051326139276054400824550927574441020167223620924877876762836709456522387028239600032682678589428752652931686329936705373539186922584865894579057428590257453058745630399561438050315029761836338852920429523910252976529017976038764 3213881670598883849900653980019254677420927772347585130451353728997370212608064597357698378398227998535515254186324557747037299817994235127021730652837797978712942646509129611649202538465316613255174998777830491937622384748854979253465876867337752553852200468765 6991353801204079060116070459315831142646520737183302936681885975120120874746574916687909545043534930752967042566654304141456255473452870080098993622576430016297632119955950293744425964688260133271436854897018034554005760698506551141707920032481468219641237879766 15208720476787954783392495446381974445429691437332475825578204027399262346761425710735827935645379135496503640776846861540833460375333161144281259037501829309628864586501069456516082584795381374586777074750215161754710409422910134259616448643063471536457187529767 33084461910829477242486364193483132377656898215565643046481766787210574045990145261103095928999327715587998501656080409593579094077283450771190879255132133671775674113593520062105251240103705213200052272951276042457368304955704745842165373546699927417010103130768 71970657991887787808703929201274390329546992959675925943111448953004833371762879033065382615031540965865336308802285816446147344580313877721074643330109371595896510648022154111717053270930860681164980854232094514793160341766454812505751511285473106617332046609769 156562183956505422063052159957526333462674164945577590230038050999177217275321458299058575743480119137038787888357797337260500186220735205438056639618321898486144380963704737957452865726445145146010827346665032652374237667303370037741008824338554071329314444354770 340579315642681708570985653540399465890532857552477667128926629673665763718109782051590156048238430568856991081471122491689734471428237328524920730882154934113599687863536616322900673290293113289608868477423836672576176392720241659979234999216045517277770968177771 740883062003413376194238872324475426621076882245830180704889347769336799841308763931663215806011689989862220299978507946345829450484149250497276549309085284892155628302986998180178201946916262000590209633304486921531744947240694708655078639493770830109864993196772 1611688339110527172648800272566773651755332308903781299514747369164916253248152450257407366543394697355885406999206155470285229810243508722180222067651247517524643154207225534265238438734950846242944521088651162271196093350666329137796247536993280887656425192624773 3506004436655276062085580806217500598108404823956239161075552291467534039251578622458013317035402558258381075242644375581082190130435567291359780359371925655621112483235357009197529442709432458758348443771399173907251099449518713237076128446891146929609248692774 7626826360618018845910879284441277678622852322167450661299348727428549835220987541225606340631591638252160425497869690541103284441344761010316731912036255927816501425588255629900912981353778541450087218915651419028115330000517636053585178251365185131289360137136775 16591102888207491083828389026026627384580747624503388694542741255631416128510335429443316424616840116565676745362124132798330246564501160380534962526372007498427968297740931396511530417383942960508692929483444060628252732090597179466140597158035010952823353068781776 36091643107078897331059426608207600757973012308127682555013541727297471277228288631471750030669407114719143717923276463367050664172338659762101593646850393784471575993590822600506068462588603208575349773269522452827647004994992762974614266912078234629938809508157777 78512363581001804867177370274955825345162443568500184925875118961392985021135194285301812413301998580843028703107140594516182674836598834951094954595224656447307854670004570881373424061415219846391218092756004722356453998444238688366181228432577445064712213428743778 170792757115189199015161947697883971347227647071374439090298597699872325047823643706642513063478388947461343140753216927260992336021352513192660576157284636292022940506855562158899847960742100331128839097405404022310253455565814143996701793838537950873556657962463779 371535953734381311047628121991970765063995345217915285724633272632551885326696741146098024717600434502694374586508286231538997296545588923523750782246188821894326315485904474279299300569346581725627421754337751355388584027405613110147769332758025612702987649068632780 808224934411109408177996106654294446779215594305185690966088590585988562940150634744918758388294597310434413723767362447293995695760278528664228267353061628745921858631381297072946519457353236922885165463596788720157928421843586690092323904202283877263827636945637781 1758181242052412244351741558638227161680082349921808152669103723474358896278242160086781909980998590119258804464031034145860523054582717374581135459020025026229677276180979531002730204008751634159123979682734527155920957556923583727962118502686584995855837641776990782 3824679428081838066126985993110259556120378763232548603122526355559063221565632217352173976257505591779812786876778692835337542333139733384910647584563278914992386298615549603870252464380262977347800867162534970951526285578503373414004861623926993504489193146997111783 8320059603477639037929485200003779485242665092796019907714855099269731408639484398961452093267886620216242706067785573814455264864262696083303577204650350631146207608628283323346024686493359381761138135982490923845901198346523893195870889865109308912591309532936956784 18099135654916198084365466051800990443333136477889536356864254004803320448685666486392349924630589954293798085355892744791283479129232150058621256822768809327859211343392790072833101844813414351752345453257132309319008098492009234497893608702458996425638718622602116785 39372159223250833037808755335537957871546570751112787215973325505235960371850638817846841241236511770809265886666513199900195711340169879415737318174978027049376912985072110925043057434100812821501359860710189182328390759829283444229336455440900209193553045750864761786 85648671376190818603372171421634276640462471202921474145009899437005856350198931272532792391894088556186024854753362829857940827738590139452984238675938074066337335832433771306595453690162768224146240534675469478758600935075780571226463752053012566902345665689364137787 186316804900420790999028198335236376386821493855243801970189447131932724740709397652805973805566592361569926654372250072312083687508932843857824821344740961603138488073443612070195312609706777389306433256741565577795809346900376626973539007523889700286256555292558637788 405306366468067333959668787324171304385936150119021977844793060094229467026532188242341876204823543224657843083653577716362625014811716058142121010195019054211064507967173711768754466068326560997166537096363380206816566155030581525811258477301407216671414447561403746789 881687783275078534136752173943146620122877242592911716406613168773329249722698661944285028640167036051601572515037675764511047519415052951259877817206747814898066447492821314884386435135907667116505931304409393619445235859763659002404566231534666065962626657230172568790 1917989480280636974514891797252797468503681817719022834477306926327651816589570960526245529223819119454833169414827401048528278675360100322205900094345839060602886971062702896899506732098392608067750030193845519703915664949777069554260693481185532726121328168443302350791 4172320084557043518552027889441523830698667883142685859978005206968798962288281831947070674870688916189050316433978263674589166870709900770456381820923248959639918405575462133278723045593122406495837242155261024577767670617647970312613098293544384813659190107053843195792 9076303633037105284430209001397835000898152056455370328346456488256117791461825418447215802288533069011841591423792019411546176562094395980291324336019827510212296481478474186956891085094816724694592122247364063261066817016883284406395358762348710163058245164845737593793 19744239648341456350238541942728784213183145359155183513434248122234337208678407021816121709292616510029223322963341375222174589115099219260340317466307852574385315431510667203666824898413841096084850883870882078056485680475651890758886878216746438827963531867928450216794 4295085478103297960016893032690694021295712459465010780887482514528676646815635741110574860105285380303648721078064190750946517689346224470711270451144086957058468509709267432731140415389066343400987036122285160731333258143993468471541781672006795876956878214903055570795 93433627188390985268641064641911061812869336086310232400258806296427299059892266716369405179245140390857646285087816834467632686387655860578047930459505474143378033975086616846522496429004249651289048737366657569944779151573551941621315821796438541311661838161177890810796 203251896477606727347174727782470846979009382355017314798242691624717738116203160650359720793038477794999192387286198826551385339970548777600007307790478622388578569077028618650417576850610344085695862516617557589895311471003675826095366360861622151715374981335547640167797 442146309255953246317008638697081035288455062454318210659461869298182481483796517731950892805525841933114839175264848003147449557552308115532763457873646373839611642029545257724326809484976827964336247587356345825422174869233289098424877467821382569187752540428998855393798 961827969020695082627049906316478879353276568247096529132032884585101588954003727505458250794894611207771495404145569943172321388327944967458948041832887514914632199423594814338747648203733718112547577779277519641010043010606065583348535376114985958160380776826476257158799 2092323338732062622940588546698641070285955945696920104471656256368784507286252955520696036320628496677351277652679006302450727997581014238559596226770404986307201068994879133386674577841251694564167913213100552766250614095773496423253752643906220236995422137511176181777800 4551559213089062054766783872392157142145913590892427532291449791519474044000494255318499003291332418308150857948093160630227222776724904354312316794650306443606523293683197581388444678347058501097463328101274279493691990003377393211990266947462199579050476922665937715974801 9901285755771444050087124969797503357772077037189906964789730094303715418603122357462523196795198886346359415745627960810535541876029066001275626868992457610709333883478650517920933497949916727509138531300222691338852378834659497454101340465216206336281972674064385482335802 21538873829328384842613481647510392246362060616018522744859120091802082056458478905553190255572490973756840612710629304338492100698413725008488355411817752491818499796547259662536197870070956097694119048074288439825485134926194990465602969854119055672314046129619823919368803 46854832521655801747867376237586108818057950980830257554358330832669804346724891361047988486157486924113608111782584674395529702022541583334726844800945356419258274905301530960362779137304172698215517634357783789723077982035661375421915732086462216424580295145904527038878804 101926189271933227681556902186092034976924539941427755765743432152236927978381029496836976571788623621873020664751518486738097999738524868188272580077248725298742940492201965430734717108517235331414515308243038871501707819459209626288618550642115429882101352673331668243519805 221726287351391036834377402565741482951677138789236143040922569668379011795581710258482871799549572611357243012233246871343305173654477949000561804653509148330645700211616462429270130254875039477584779346057520178442867592842266133961271559481625644098256030216427420261784806 482334784159042522513557491464581717814524205345986956683244621821511245661116234951491061046508957947950650295593841467000770741314988437796720104926733832435420694770791483024128608704916436557505685132157681600686432509824089632534555721463589286100569903616073546134129807 1049252421933409461134014837821563040460155974753797693077177826285117557031962643342539694679094842734754181200805991248741435367010376718931299287843892133649576035172387143896897960467769375462997371908155158247157877994782835945685465744004455426968622672987739095798757808 2282503110059983696636347546413836484414934327409715828020228773125361129444094355353697128210292216169598757999548822794283164230885604466238272395960030113887118538633184655476202370667950075902479383713200904519378323258368922044770683374204554079310698577763090266906858809 4965268927217342159945047566332660927141861311056117253151803244100023947242294054088739675664286947995430692982784453810713473802187232690992499847298463452140036581273344159280843992130789709412218141148258738589802869999745471679375953096653098636481441770031366935980599810 10801253856316610557013515041705371401642179205276722725353818249888594574281645022023749990212389769797156662687264660476350081484939702502304935419999805051202341585988628731794209369433866503560077037740655701514054998129182586337675043653013523251085522625587311789397102811 234966296043057493200018885389145008040141167362828695259391240125794246372282445491794997584455822817281402946221850327406671120708331886728225131475865691668602517894037247637923264764290314661920956492192329285792525447760583020016727016139091856082618827573497843714812 51113658664644038334025092039572125907220470176745568755192335274054522303486527188485316707889255367209543606524175796767370231525413483943732469872297448973350781799433882535083724778174714047696105536511063773017821760348352865795870482486316323553791375428038686668438871813 111190674836487246812301891448820426409508975999116257152487625662250542794649764322648701208185424596436657255206463958632402704484145375646671137604891610668659902288494288511884609921336994214701330548663380116314993812062904421984047242907116379586423297227765565695342503814 241879890690457155117743818865634833305395709406002843327476182486078216143800943164127778576236851435668359026659815300696673820672979315910017227491907770063356634483250059330346185424174458675860275462304525450136497891031998535051080183528510686262607757063095176541203655815 526176152869510085745242750832318491268030051176227130764005628368426316504548243557328614377153144415363608026096779564431411356581698762198686310616396179722433459070977936232359862031238091021717875879565845242905194033463976764527805417788097415542835925433116702277677816 1144623238658843204349267520099577810602304506657259302935862443453693908129591445258995050758241788907597971913702661961012404330630160303270316529695199762389064312874939410587746262687510819249167747576908082803851649182190551580593406050660468473797373826353879768359120009817 2489969093682539014189822182171049967728560465336582180344124093585850494540515133279764377334144775343525736524967676178312353697802233983847234163688298427701162227224748766520908312830941182518571527655061419836860880678374696943832598841183299713775160706050701855975817150818 5416582398553021728517481611865512156548939875829727513295416587843070115879007231340300007031058912827701895131245359632068500022364914677183520761752287478586147273799783119314193859291028096491075217308909954832692408869547322829098761808260682278671602570845162912315088414819 11783023714934132531635421762731683789812564552958015650833517912229715448206167782058784230558037009218340315519057463358941626401002032992498870887385987031402718022098174162200347604980265068646873074295061428787271962230528146713982331521239103766282260400303651552585463117820 25632333757867247683050555701118550014692082262303184349892383175120197747381363297746044075901604753881602780461600531350054229505367884394627750551668720602430120563977751087528866859623331083860967317056430056123201054780491701176838647185997243356723086896405063348910038923821 55759586823370289889528242022286329433900599102990227302913513158314441372429036282183633854746294274202687005706690051821282331842318536173850723934974942151251329270588078358857450205399262631769764414998018497001776301761054396224386196669767365625079938136999371018585808672822 121297247144290721060951521216379698501117196175265264270496930591074071368952065290943324126031321985058447889544184806260278858951109007448025076230206194338206523984396238748411359459815474992782006075517100653820631741863484743670009954535084751326884866798739091041325726196823 263865336939988480499480923117552234995262402505503230119554933971679457296868993470942195234599559932697320632061882980676268968819248092261429352220171194877185830092896171463077143373959560273773419068386270297727203108232632691855351126782635079473216831284473852033993363515824 574002441750639428435516919300919617531881421575659693123088233555775603880188543780232400386479233130437067835100467421370720732789941659748267992569347263532495578755401853906566048005610353323246215416346854792422179916290720868235893811516490206226548031795369895213350221692825 1248662696497457548922200813403349196725609579604388465535924867934284559942058123657756888202455879567342506525314137023873255731326074800941643636133115453860075135356423303648939605866893430348831174518178285349853409269508847578335700512003216624103885702854977886669930194347826 2716292503685268356172320289463788202734577087850320632673360147391409885502666080916004512428361308808535436578889887715392540406760098529746026313197099658891990129655199529334257335219338466181556368915085334112085719794503491873745632109248679323300152944577916096006551473694827 5908917585407987512647899930125426058262244518783739193817575511278507619758015655532105268073548854562506248372447108877834715946552584729520263255499345232867598919420367704304441878656123330035795905552416754571237128541747357938979160007909593667843717751338096962207569692886828 12854030625852410624530992428918414757035821653150200763481885498711013172254479458168869819396599197322956410438969793884978022453422513992570406725099437452229980953675820375731643770761667332900027841988473695984230940035324561956811827420053156602771689031585679455187757508011829 27962160741313419886226233425573921569487251221951678512732910345936877293237557416783248415897869968819207079637250545639023031424587079304356617433631654660069392251403986873524317073164587856550601268244816221923949554773210712918688517078708807396843553326379701651866536789003830 60827802273203250488810553164217282399045743895080910747130753599817694142774728110202569545563530337543822712950459583143277098841556871461049183264684060816048168975839079404488620271699817874005949667987857144253570174357112664584133812654786360881046051876974158385276595736106831 132322446881625199987714475112404490873376471544827720674958637489915717423112497104908633898555811861518248039300303663639473198458949163423707772020028411686647416968728238122807227777673261556201791838995347929793438919463310630189861872219928984535606862486212590381678326835382832 287849129746611668055018909059123519584610300270135319009482553293054261144154555517686258386195289311389131151217046152091541446608083162888418471498277006691157070372289039174814958399439353380040540126166626372568278809920539946794980139749043655672625367999461299656729870975833 626175856391207154988664808899380300392279592785096789699505929333049142814003483125577335409284187274864053094831512317001777358816837081896430133313734901103496946181053172406436070389053409911300364628157164849507323291356185567135707505488544614979187051666348106490884532373352834 1362158723468842213397766557873706523963148362416447372727933450504372664602480214577583082952339890772062883095336667667571335442326046359972337956825898711623424456042235155609790731907700887921763457251707923925951698092845578175888648642693479899324594243021923975697534608126853835 2963187368187261520018931551893287020931854260637387091948222462802514127024344560085218642355944127530515626070340005175178150828198304510544908289992770503273259195087404788638004402945825536849727232238914851467935176350834939710880999937413870122854856738849138965188553528760236836 6446003118215461441336876453262749451849909569308179884860867311235089120290625056309116522508649591841513070601146143434561842925796320278381314865722952751084944859108473249335989900019617387693643651659710723428253762039557389034777872545022511659809839294131546897454454002706380837 14022385707408833320700719230785858298767504667458412751277414060330997319602502926558949473133443376526893844200390624968035483088313388008272528996235567779200458487007552084397704868831275453727025571153338004604304286131510048321105283972007939894339738444110118722389600302888321838 30503755167555465619316611055833066596831338030385329880827949677228934701526641296545809054377424721885307931525874173917946298522202053356901844089287649182019823012887288553670557749049045961095379240506920275895246246653157037154956631355249996802357063897708953574835991426190228839 66356688422180622814157862454765099875196086777128045962126963977069704059329524608566128713605583623144988368661728102670071290899628824257503334063603221900196028299587098014824824845065706857317401054097639233881024106092329797849716544280306118793379841832644078965716734915189756840 144349771828804902310173665717772005976971845515182414362127600765777160228142649830359868190070488950524454243232414242123401608386306237816572095938982856739128007369780297356453299003042304925477933044889654098924362294847708933218664014955420339928795572228042554793258887249575537841 314012906950055626093947923711196790557327801981910667247441534566023896825723927575569055042703931397846453202415598262801080099348691641008729999722670322669712172054868527258039605380230246908561015603068080457567980889053586300925866911801764586844485660219336923836659143910411247842 683091524717934526634409558675709845158594465388015720670760841975437718193129548165556351936126098891371273951662883895041213008173215036840425982623476771510707794995249094970775879573706373704197547500954642256159570439225113640723574257098655081078150287985073854612391073293622523843 1485970865572377382885447698013913405974408547341960707952162946923429622047752683027809441225807841360079533591183648986465281242003767411663015636348655042711120509183572243974280612158723302389071772109645456189889653107104071013789019565867577706749590907008458947154520214475178356844 3232523510289054938762632191405930315398913431295098147623755680687016518937824728924480148548135605665822007694795799365093448002763736052434742883577879575283754342134902555340899013257442241251128624122171323819212047984823055392034230293421106059162013592283336170449046821574251608845 7031906537781660752653218384792820577028155355099204956907645346336458289761261353626330743166203766744584285328651246123198050208363364031524965621034777589362918720865883253227502489293434323592423084074609724233136368064816125832853043494573775103958202925225649936349189237541129810846 15296937330449549552974199263962049945043547097807307386180271471885956768835738486255191121567993833786137075728427372032285493833053968941592009987105588682283049029318354947293783911571590893483679145649354536415124615005586370774369051518312747743877683477116180080884698845753681387847 33276365440078681569356349145242209711636828976086302574038805154452447518551475434611003761153963307010106113030670580641355519620572698039462401397991399775066167831139161784268174698566268967726783674956337435773082897294270322735995794916963390388771424674821639145331413000922186448848 72388117502284414539521394636506051643542356301287630064247923036485817162714118637933516302035935886527503642990577888076448977624506740381290550616945693824599416689208413774657778007619650389054175415707991085171263933508347825761059384680094516365756737312399318570808018496253129015849 1574703092187265381576487996675761540803642739471945316047400970673792434155541854535174135820521482401453454442109950106867847558428699862319405465108075600719640904486971783988074255837735755591326950257469681270943747683100546696585534808637097360686682232530874346101932022392541546658850 342554816191466989668862805361451271916137004819097675032882349791629336205422147205046691424640700068920390475767263807856893665918882569351577990033709783357472855595522552621172594588572489467358430312225243352432680758007795014033866891291988345322397923849960990370785497752899074720851 745180489440577563805263820400101599340840149259905502433741604286253205736669474633707518366680685035061315724252771232537649541838264160523621999529925081183329617793254943267901764256791389234113965892211296884948196863985430616023820844910942353354733134593017861339790677466480953194852 1621036796436467833853579023820118615896276924514666164987554286893439505113335461558029968850377893875663052344852075485302018045770381187969338462269527301016224236203824521199372614973590347145343319921570942905601104706062064013046364542416360250837259062889872518824823769908457757306853 3526340708911636379954951541797412083044492011048423305766670314084536898427833221132595339251256687911996765264219075779913790758860407945210597582876143159134113870062270622990273450876862881696756123028297670538222970385481420059834898039555361437606543792391562778456050141535295528402854 7671065100226909995597074078567654882061715179948541992137090072568734874914260567339951926022663849728370683367683627646914416740175601268884051606038135063625935568677682565898457501147614170645658144682911687167576789913701105992323349490571295596367749383966945906308661572434103993395855 16687338130206137804673487644963321658116833775608429468521910596306558591110815407304690898412005592769811326386164806182101333093068684256291982892102469051034661679784119858235503798361694007179829429458931289588282457953919555654523742020877990788901862376700066332959288263312329383975856 36300989527985445205256131687001697224712667050567940235008580875745856205032563032726180268988037857844179401499188780214328035269470500473830211762087604624328475687200533093768209123960444261506456086441368367314352894999317108723374562640479539522816773391194123480703415267932118622738857 78967767682827597477988985913710754227021619079512381656994324688320053573490206255483035263121739047344120862543948043701627499193937964636713710283657180880776368337280272019526125279446257189516031641479326900468237326549018703234908434627543387004745630889478889637161217659835883021811858 171783425573057590078385425937878957180703760476138074287322351064643185104112693953468369960015832254863815212834055722935636298671225176032909097035149830591573797342745673090282816968271283420379499776093511762882309236986846550810681873539561152281517992597752484568341312937795995976345859 373691015556355773220242065929636175666840455366030656662748259164896897506031192651485141134717671019151660361761088888347747716452583302835262476722495884659729979969694521338889303799212609715307362668790740174839901150201362266050752673034480151334906565649212594822476180657715368152575860 812912972492512496715441927586970639070021545356852170103165970303108993040983272501210865877636107976676530318440957811023527781700662516545469934546714448465324772005710265774172623629722417575087783811641376107179751653368558571900053437387247347079385279826022806093651734155561094740563861 1768379418656250753937683743121332133312294109171633407979213834090105050623997275352596968179781347336219434563069839070187823947549974384941453245730168404388712955578105677201203524796515094332225191801734281019884394828667928038313141319293382202863348167525116816035609447607092986855120862 3846864146771655541498485905296308554646094297702542112553254821235508698404307292069954742332070410695502155257935956574738585295991489939237528459018164588518201079953773967880550046976314475498817713579526704268029147414456010459227282949592532964465321504250258140892618439150641388466956863 8368319381913040046663316914185999916694849996889820046083011923724800945057425506028692612186560996102921789222500671996494083652631989444062844240115011307967947986993400854024976895373936199755786018251176030724562233857047253353442680601383338078767078805592208758456504283286364377632471864 18204118109154077722674929514668964336820845800658925398916600036507556014840567617736880610572469337532904959970139229186397106314847979203297189644986337814308245882094174906116573218504245528636759266206000754823889214273852132575986644178719340953696311137800253238436046208628189398576221865 39600533991124275972582611448533881631172422716920689757552523119567482103876737650762337490411593425832967495485210003479521797080826159911225436606366672773065730810942322660373134788202021788420576845366284510350875670908500720809994267771160299605475948329852104135012392330939903333802259866 86145469007565209054676687287910418954210586158762160977853927385336048037213632061634610760108026460077612427365985918437546834205712993839558688623304246387375534878735843376570025840933246473854652600750071920043536826116347709970266858566122923764087492388412437791199268477686288611368266867 187397519240439197826331096567829320901182664103935444950200169661867842014970317800865980790504762653213264454212336162793023706704850428309550552048118042099839802794229571174496590015041978408753295685200111205216290833695678673805716834191099201911642756290075165886234008794058558438747892868 407657310617076872218721472042243364903545757096018296042689570260500291767541795509202249447205952277118299834258623576526065864123219474591928830099378475303637642505665360949184513055875648657959025868315746866748554563724299548195735940203228289141337903932887261575147878854145034454384712869 886801936189592508939867240795569962141642803897032331214805251094181746848970294283880387126061259421958980264280058877162665978517685568071658960943950485017367091540302448243052764947140265420382320775028059400829605579154362883802640853708583423486469832759559603938880712852789701734145139870 19291146106007472156716411808124957052336356826496355820340166508100804387609555264597555966367413245916351380845076683856033328836605794961758421826525072542616295089721857938473759300129072944385495281844431342272806617140308046987708207462869426060559467422156691780692343296092558325365871 4196521262485881139016792273457368005088187223574542212964603047482369115250110613916755391759731719586282864422148433786638741429747355240213458656141285850436770533169810769903244948025620177314614506344297895408827358600177908453464888921861770323152839142937054497529779513064071974755039201872 9128949938859206736186445409910540705731307595276593080965847605831337988994738821644969796681064782977155037763333977544278265299100136199986249392148298855382251668884538770774904997689173009516523109728983752628873806003789558998513097950640831410653017572539578211631478108760640881144545314873 19858764384487113638318650813621481466229403130029987329360695578034541828321428968852277708382614399010493641784878835367170543137729973317152084558719550741107305429479534515172440538193746213554471440732071536960513305541822073296989080875659907588444084814656442422493681493638450258137789389874 43199987459659144991461375623427499836388763904642697966552360397165168118577450254595218916041060741735313187853869527455754451028805964607314185279121947974045070465562267091903687293203783947309790495290735449888930498450599180974753717628017323027183774233242187762991352677128799273691506048875 93975580775435348472806176038401963527226114451398708079352180954236405437062950506288736782355450405863077442084912372445458181142674001058973995858778655144852242728694205940772574135620491030038863982788550145612433087399206602093391051864279893773722041360988078737969732202416376019769569761876 204430841335944571312087377507148565160786401302152963073185105136353663974443236188986898846475594365406762060878060466898272031580378685396749523027527914566000659419186727251252073590734548312865097675883673008408744521584210543923230733275255416918656477827686525386567998590398616237390534775877 444710940272755546262276391856073433806558635289013576664503672773254738726606831188043769855460680172721747963409435996683862320380966043806154377878772685950583583209795144703800202852841995734581159966436998586099298003079608221002476550909698099790163609993233337746102274970131706379151132671878 967406968077205296222371348427652687123817191639648667502200702366314843644225538209329121095843709421378769046429360364869524082476018203427301159479063675108545691741630723588708993269951267592845111256281598780754070346504357789931135647612927892652329263401904348264167799619350154403889160220879 2104459677358798185142645624578214326821185810197366815214860671045581051905542209235345073066729927242266264626718922016670239226498889738253905018312124931140925224083229731266710826933686878892303707102591370913318019574428188780574871063830077792237429194933070004140659881487224094192280491972880 4577960134431917991397669330408497004912460326501383669906867436655679163366812773402069233925543750735244418095819213180919613072984502761167984712003946421887192830453770030709009775832287967553629880469068038356224258155576212659946994672677008836062055600240480090841123696134451543050093956826881 9958717298280994791788748262741233875521379652605144392046819216004296372685379683416671633482744789485185434676989190636005287171310145937685117151046605117038407228247026311976979792899370731831687308655522572322041756248585477804451680835717672765546081848015033353732573835315896330678242342748882 21663808184163651713097166714433961472264754619051419597524335216168075081876945793444227916167307647029906957284986092674384225112477983904166963357175115991660500466394907560453793089156080008349388205462334864432282021910715546091458182785156600840262073979869910820728207563811522794129218374824883 47126609881901849380883213205898619914957346155070222342343072887580291808965549311402385940118126752545709102466330570881559705496290913486157556831727370492867981874843039635206500304651357072450980464588289214489960958320561737401779228747218942064448868153169644286897653410475502083274362747989884 102517403222969373637559277702302123050067896174333814039588292152130904833799056912185122830347797072801612999876904466328457606634227518201485625706850768087711005135934831596844378196861393074916873218452881394249839067183654526988182597512505459251681323574265575899351504837760483636632610601813885 223012391299061025076909654917832368840810605277534968736926644460281791630807478857075041681005951518720617065006677921824594155770548622566867428683881732147809555934502959337592561792696818563210532661026128423247111676099324555061128191942120007965679359148734472539751591294389026988893577030208886 485132524911461270564437889677053021482298241303377071108853168348865124102279548505610839556009447455752413452925080253397656235500966436105665268894785365084133820877500171360752992287485593361429709145708994118258133610463046561073041922569992807573542226259756953744532842357642685828271712446469887 1055338518886867461116332323389962323022469431462546198126348244470759183225088368727137340604441294745687759371166403715341339837947467871069866709367785681763985286660201422528384128893281943818859635338111420943692686847517910508290534745963364399012676630065238903580425398694341762259823230192696888 2295742569825820767601409230864167431330295398842570021709417918738587292592683548765013457711200449594997583865452673572521925311973814312863990391230942468311448918026751290213330349137864258073009376629174653375627206400775101935105089791819008531355096565747669229857478303905706311015954674901248889 4994069535592735536926599815098872403645192540200583731957754159731632727260235153213555061871855980034440746856541921479928426135994945682108027309916937263077721600631258601261734782404631248567733288463426035648296189903152704539435172624001377723842760488563996835359328698678397401065119544780414890 10863905585123034041039204116840857420341424389996151565717508639009730399161011395664902544458237267257068153188985012169483850547673668613240337379211288917064356530688768341272355878165756632695857689702945626188277584845312999636181343820319356626669270164226737035517997536650447462667289079649781891 23632919750377360586512903828160464536039907256708141387403695715096925838344874040307739728440391291904471563530554793268592782372504495495873610454446871533259718956657386956965164335853189055473157841049456988746476757771617438968200940862353162656541530084577826100321794899546924055591609875889837892 51410138973648962383501058802730259652460180803245514241902291528266841794717855496402260745471816589624346517899899389504341219943895396715880997007335904812014663889561759208494397677059367139183111188961445918462727989781096272433102970975943396415848101113151757510907206668689303733123444009819171893 111835626626189412322648017380706742888426222573382747295017580931464680792906892718872654085036412500123313571112196682526609515956011364377171892775658316227396697588531549089093864964388189508858317453969909119324841670650400185250402414055087838856713200986410162492511490436165137247841099090953402894 243282893852576491240843605682189315638607766208678941193845408388248528741264697833900935177666538958310745051300027677119772154208777101775757448703715151478548259992876576271361484122639723625286412367152239950105175308676281348245714808899002896503276175168314840132426202815457207351184634569295880895 529228191648758777453401669674953256572568769623804501739283920880074963384013201708292504764487426431514597464540578431497977186416847296699869543699747536341533663207190395712865480687915687186777497161977922146169270685275577332678936558662223747271072996802869680109824455808087463307694303509894304896 1151262525697916561434335666443264076973231994131187906346438381193503130786588953681799208507230264217264561285923638607146228349678387313311772164639002884619987278121039220820739546232332923417409843775333290991827721210993600548834943222036773402975551104050504893250001761001677053936791043560213842897 2504411941750825517587637298301297671840362150529445106308938315682961928004991231006082766261337210227745959486681636194756025768478545017699187677262377883323546633085388754308300231426821706127367871161185187582278591588218850913063112431146550984237413643121221240847676202916647180321954755749098802898 5448000811267517174139244205154008099507145008974323052499977475268542883215910207776095494519080724771367947397745672805615770027369838256709295073263593983501516351752724482676898764476767569412267967776579695501041194789112575247343785734684657498830443207077605695746267034670075233659321052353384765899 11851370113984460587768211765583439049839003185659253756178565962010435348682669073023214794133659304276264115357449102925194987058596779163120612159227146944178826310369908560341562765039876749890743886316249583307907263959450560981439577391090331734615246957923041168796277685049723648870747660614321805900 25781011869189896657465523989640495912807529767973472694795668918827980207211041451301192610623582352720570999353498996684040564394026862102114426079240809753692002954561772146856776206618508017391279087649760581853188656880807862572650894219404968608645269931191368856556572525928188900636492316132888293901 56083015432538016019052175993447813233142015693075138611440074671743509483447620085437301116962204664374656996440911238508522844802144732264604443796697493320636097925288909230294308757413053052023313184021435555231532124788066056657535896565083335332803393465016594513383946484007531894616062762675218922902 122000821223202460016069555408562934614814463368747165036715317774728533830050515074839921096224921193055748156878587748794276437397551326485961143313688189690764955312821151557266224934042232874599975367192949287943164664245380159219330659748621250495964518925329787123861806501031985886540459679910565153903 265395864761229527133959434110653038076082400622884954559068072179247050282566904575340145554854008754955585307873975018121234383878672258834156568517425470917887276340141054803568018844329918230146489844038497414959808435702740214894392935759688567485352867442050196907876257234547756669737942852652135215904 577331892737827837951277665315052094852059889941953485716726743725373090366269553064982708555636969827475243109732188705964521915118202300005377108865524360998161267452124954838846328664741854882362823903769801598604187286705510342737385187410106999016836954347024137155002022031117277744878349775280917000905 1255905455317157587571564814065409177317283045276172129377626336118900155296948785717911933496230288778719617726205465207968231611963789491511848205366540224637109065720585022017976222735150856171222279395221599810207933214114129865904873524936799052921125015254008152241307889874305102329516615178058239812906 2732048120909308359363525379529250715549319150089456701230116267841966183703607351910027454237745956139093306076709823485186790845715238143964667001446684000625015775778597152127113753771158420825988257193991310185082278602082543065939799659893955019441493131688248765584086423947109625345362133821572195898907 5943191745336558341327905833914936224320672716213546794758047555343148799183759610969325200239743352454830708314011811997834769418198613258488064386951258136481247160399485677591527794130217709828633298941104674254294745316779033999927094281630208268321778530941092876029448186708947872522292269434011403702908 1292858930686789374902452814230197431207774941277650454129016775471161624443842592171411521132073377186500639832861607383371580594967472183315072819569708453184447853864773073575458915586379194353212110249837108143377441821014389166309522855949531032089248934366346908117889046477208839666738593065576726909 28124352810392685687904248252215260315444009139276545604728172214612243962597308384720019260874178946193564597439529807977965920593050595578297432808770894449830753350800579003878775821327036747940872582519851202129604165989093243788030382834867653483352288552091842729323828343468060117900338139956648618788910 61180628623051774169871654455260468577044318905738959305446054186238191236574727404787084201539543381182847207979485055287884206163654363418259543426287697800515498080132766037893138950503655293591361464066275762958472784691356626246841056943204912332713067420841903634379638827105094971785895955760336232156911 133089971667850069954012203254233490478788036512744229674335850563286006465884629068098132754937073864569996072523655302754816720236989252239745284456506134500558172088944442242162202056671394807308735599977994734259594330592625879303629590391923352705335053489372834689880181421052526403740001030146981245411912 289518773461494198300964038505748385823593931124400362701241358946834547732851678472539507665821189034267715385502786069989184385098834808546030772022071337676433039448948690717681357797875283696116574539935486563617360520012587962416036687644866961929705729236656124130215131990571484458857349492360286981331913 629807934709300703335535750268238411035955912394251152284545915755854326020976770147667716158603001266201181637033905583656878670216205895641215970439359541924155578003555031583745824503024456053103220640005486181575315363882060606154776265914259405252177722185025351450936334535663620481264771057600873380077914 1370059806071781486102933254284539670272177878890256494349335727286886613027798412316810855188406609305605436093450503956245086006435250268706329427337584562609212831193341831962472127633719856691433683812039274895706276612705509347428589582301171486443923545529362829474207549808787750421328916877616249212288915 2980375077490632811219075125084182937939691771391225404970912006461099099230239526895575265740085213534961357821266891409304463605359782125406509048399061502397266315167135044058752020280294323206858098829630406234045289834101949468923685134365706290737860147365304345816731897213657621014509696224902100388294916 6483392595827972183248611843923208460373882499429556047918771419489163410141259206111657664861112038034532006515187329687164086287643874349507675699640586869454462915472295464395101417761029105159020740215200678882102586772069302516722426330716523191869911623730409318586350700540306928402229207971974111522481917 14103721329943607975086062872504411289906977643760731333814418181984700468720340146389706376601434982892783526165934313185329191034724992667338343960590123371390830309709446603429818195715941754219223218117391777342961434503248533045009306893320510309543994250244482923887535090275767519060176707236919798879309918 30680689532931722237407974806332548522040906000105886873507990670695899754520999907915710248710581395437044658822141769985262046490371774025718107604153103856215735006215622469782745773959652872739879312069003257039420729324626119559287128691672188604361888394352520700955595454704621474112274111915190004131727919 66741584592830992465303596359269318994059061824871397743993184078627645616307663510370673836188863483549701270056997529072478472400603619353327328008597097327721082442180392053901489930215255240500347383260019890376835368268590616099313300575826013077713475890681522527919269374854967140861487176797037043334747920 145187060062022249528422572593444234290531355057572998417713464796088674804608010003546395267488077689963325991964146572992409029535019442509339338015482230611551479528958129556237411236286123648363293373871877043550956987534167504431651644443047852195073409176684569794351868315424028947054857294716406925276424921 315834311367510963906484998992675947106913121772932758427514754350010529796351961591226082316124767458964530844827373740686714973128104933773053520963143471014043488460667572503722684094972490733900542449609528087555130808913995812147397187325052192669565948976339406056559498504768652423666758582591352479620353922 687053737394897637128431202926796988883182887991391403456486054454179159379606931022516942916715558743903936709481663957310640938630403267729415031303700179567139294107410021495060227616622065143746228965482917396525742957902116052300652237795549235352819029561688356980377762182395789839576981002507320095867929923 1494590109682600988670004032225552852663517716447470366814275581561132209413931202494848037227622362414728593083573435209544003928617266174275377483560691937926773211964334785652430205875216035356505536684127896021902815349061875035063028089467567166248193833701893270231049385120632363964252659710213055646535439924 3251273480340780154348621629037435659121026383151607287300949893172343550212794367849255059516550045934926570664275956524742612882709693137502424275201105663782734173626283026810821886413263611926407975614456113643732197569470641615534689018147091086728150932303081961006026402588505121614276610666603707156158791925 7072694496962860002853361850240582154374627898245007910561660212702747408143531095542677841147935919156170453572928901558870536962511270077806706027989298991481038748241882417996281631511868023555662544043684798820469965281190486018863703187005094515742218565151740794757355418577231881234 15326540980441926 15385665878259368605736784684126431366645935254256055135739019689544754787590022266443282316931016735928366763749855486771359053119080010132523339171955078185134160108276503716315294808474544028201692921956590304640825569562883385896272688820952895884240813746981167296652949388833038029832508240987629811870768551927 33469382088974128222347460955234540202288867965830189610949201639173837090159366500615970394526843976663484120983357012604371836136823189938883444044356872524888272821293339417184574421572988305301407518311840725470442144920936688519521607095533883883068935662699297077191310045345246679385571796949231539365661013928 72807998450079046364519571771840049195226558579592803359848573977678370140041225225457752986695724150036414109807336242376837460828349903030939002754624010875984252509120183069593441313115568331122718287845029898362214628760751367799352551713668369046060877248525453130168926416783493485243999462000162548176234962929 158383701982147773424115234080868276686468014481532075166591715604691009075017529404991791053274193144830508682545935882632310796508162925934740185050839117904546087118220750550627013187127512851813868817944649662929648460927703217583422673858532627788729373349626174527061429435647708747746974070322174895205337872930 344541775458497935915731286180991899888263722512118135973224580636688876190102658062843254915668049356641504503820507182996650351662250876519121342304731155832851507238937138104564547410213097875418252827870075090455519562504112809973828617540123398644608333605602165545676939497525284356454877813756859832010129367931 749502843729933179262609309162887364008498287546971719606778519011435924141324338590650283203744565411307662732159196543211404887551293162280996012504299352884780973419977460707181076639896576435825003139980056786162022324795569516661456199381690276360085566450387631332447767574878883754154198282883218902932 1630439478671936081019224479749358515071346483914500588131313599752718459631902042338597070385189753605059088212168261990817393536204960944422390968414954863872844381471514326605611656842465106154786942168531792979589228930098442915288079403295038569712663083803336977521465043602459160762876238674353585933044007321933 3546794939940062914639554839910413435408206090349959591911566333305757523097755333134106411409376937468905919259079972772676372171397062490666979576176206434860138784998638741569015078718825068634550832214252306085112283429733347874127121973565063251734322985241568988481197147146797901860564401582096797173750114886934 7715560442777791382126347767240673564919536227547166695284599560443145841172199324384174207477996913214335141992487427463499059864347109010808743744922026070915404567026711612789423237342255438061997876902094506319720076446857551185114333432105924492943998272692886571758054970286539988099916643614693855059018502603935 16784131576313633776561247163372241175620851547660202870668313439102990182324144599450004868149914410514236218592095011912655914923760612760998489941972431373457303054740674854297056417234974138185811810830334531734543556898366256453878519254904715302076220240048764257872854136376877352783773898562493625798181347048936 36511550244506530662832639802555765365723888752900641097795446047376343804195189713711991989192349908089157293143875412526645946313716957167931212381262491070192963937920405453134902423350069050224468398534420160276245713551409737721643508998528051264535238566406405623821332135288275200503630341105875520436441257569937 79425813316337069284762754673834468582138553540964651904951443189260647293346294922219408444307104478595597421986585524684994830404929699583644197402107283717752690635129524842134369460241374621089322024136082851151154736530871304508091132643375366935179461413058567031181337329625498378125452371653729519742098457631938 172779840316716973004697863678057602421733677615490868333593102057547236560579206285882251748819025391229414842751380950337868375246508472127765850392658823926089002598352739372972430209403073445684048725934241021192854081900972502997809743706011037891025935102536576160938945042724617616792480489494076203484326513502939 375858577626044759914754311821874605270747900072226323666343660614559626535954651906794580590859737588639414753311669382937110959333747225719798405845945133114689155727501225325410714319189469450373928789498182219459983142353662564617506134107840605931684672919402984936759858768856365697642639530692136230839417511907940 817628203129003852841721005724324810559838159866270669562654046948466951779223740413759745470587802694738488310861451630998503570093348607830989673212636122047055508945530001986350512542366844594353289835045625886848217163369006871536223706655827971032834610405098929485521843753348356904771586128841371441477567656282941 1778636748892010436518759412942156415028841342560823376561907499592327039212941346680797569678282877588676063006391042060937646416207710001623392270292946100087393896315894973997451401976407398922642966605605247904412124031162573769307327433462609107546011799470593668298876243419616382914419390966373905860111597278822942 3869177545982965289198540918357213018499997062256772996760318293862859678593976487553383569528655626263523762775473118436377392817810262567406144923333166014284640489412243900612427437821763509374177449278118167787565015723418606181297193237480963743924512100684385126809028860914300891403937696031383781845581925115080943 8416859086974647015805348811797705177397094343753516853835278426545267784220327315093177390682576704762262832194631132577912182197728091633347842191617024043173592915055718303168961025563755333832755223378604034890448339991835850178202958494397285646568774160332296382672240990458747491995929304134652931528226962482468944 18309709504940766340442677840387515324763423337853515523185067115685232602489358093453707361911154873078432177705604319079862049847545152008443926981189651064943004177561275338477020111305636642459605063710581740770682211639116955229952698687907876632071660433085948557939464714441094304736761755736997819930412702687345945 39830233426875482881031043558019353237646536017776269838067521080754823820231487986549607123308522759070741727112870026391300438243623073428807176834621083888635475741373207062339495293679577510128836320487328096428229837412116110906018603756714515525604171251038380226199707273954582015490664603835732909099988846333237946 86645148270173027068763563396677326282065371764586271190987435610856921904776493245889602780174441209694361154827257734811634575483890153895775449408898731111737279729884249198115535800977555233975849160157547019429592982832383672596493534914985757235346273216431921986300918172506901624871571087963763945667853647974302360406947 188484502169516684116619075019653276054924684198089937572029450155827661974919155953928854721993345312910889701379065623674085717435851562290473656026197145255729944621784653155436195092830824566740926485732854455268093306375878213532636054851043298006600426308486229316854815872959533164207523460305571532027603802274505948 410021891212115929311169192580144434979394555803487579758113981042663430343636459420048187091912082035343183988154956003915047868231405654547342019482882904307628868612273316768450259149343066595798138412781609845494997918195960578187544767286433695529922317760183982077632171121283084061080692466688871478998518534820721949 891945753301035559031147911259716410010090917862436641268536520408658062294949965723142763361211944343152074191989100403389586801224976432179941546395057643777872770496341215807077730820425540667421503394531478098458390938785502028029912953836541198954451301259268616297040405717211669884976588548203583254406372984041104950 1940304271266780588073685732547240449058456747442079759170337133088493942345402636935174210228840970147332479105633051459830203523225562944863116289956540380759799936130401844587088543665852646592329549797160175311426783446591130173230932840244589131312027816258648378724679707051196259994530186767555483188064105099717669951 4220862817231759017311618493147335060747123022374295269839793125116895827745239218364777424323573221250687547154205152368103102188570603289103703979829617054680761646017027949776640342709761639375513312555403000941746287142134271837028960685822786996603603067823251568908124763419034397324810293405275549026445423675287916952 9181901614976174225988591522849700489241176741741090656505372670656005762611468469579922480495592771368576247488876368537592796413108085121428079520301166848100329751614117686395098440471778283842728009525598149182386151719113283122103843377103012713233513555526886552993827297214609950770509697899537158275205203985483161953 19973953411353651341568640817411672434901102618371668054835994939642014387760875342581165561960673991896209261085586011463927552556793933664891846688976417661701906195734959457501424074774067248570844427258773119195049240634195666123340293109633756682820371510412094959489810545766901171553335660900619271175204225485379173954 43450565210609851335132214380952937801591530716687994271396304335921493931867210010038719141466250225309615203963830190003793094194940214761712063710562353448617854480106952687158344785584030624711157412778143302304332918457011014029992369578016593295952488749333663033388866495378883491998303873891287746984923530113564448955 94520677916886713717599309569616047228267694404534612724566673217791638854486182283169628013908041963095157265179340717990593772537506874384097059517261150198997314628635023831557340389161530589672008179660176173552553539188196740925535828371975816946246322035596819877276430268387491716160644388568485844966959771130111421956 205616624560876226481030930463818489093885645628180014225337948218606802402480009853799103622847053014950382692531561291781839685016434443385159698416352318942636913449343672960007185269223164295860902630474538953306891917406972262485662063944362924012706953873314041165524143226329412396286050410644992089567195752416945983957 447290447207584647737155637686216168717013445983764124923545118738496965874384642502007043624069133352751558111492859015086474079535993412401566757366424666000331320739725685703383957222030702746765667519801510152508576796309119988994710249354219356661327029060051459819177108110162139595092164751070766123123458550958171678958 973018327630056900936382474084125713242912452530148776042385739241136005666703147159208116264983278049551568434170527237213957143768952158987680063887688523320264486737264697044695774676740518450119087046750386632348960545612708259877615654811516622882140118300826475349001234835794283779726603268318183739873734139327884533959 2116666411756845102625688306190513743805121172520514125333803208208045429005694676998377501643673637670820138393441067295730649691142324508438406833057671050540722342146107900738686725784334149939198091768129590222454881895324524018711930992102100206583136640052889549571267400376101000565482989619398535500883969692361013929960 4604514192011197537856789946409488684373675490719492307110413532278726240799553062883720975865160589369347783626676979277419429089429382213222867690933031544972251301400426801825402148097509258120850067185626494283936280120264784242380219179358063367312690592381286616974932766022626493595932658748537664170557681815836660268961 10016481967432517634147121355411975247180568071071118053816000432871659804132786296665507814569989058261352740391153312040401923710628414642824969270549473659699087418635734725218227995496703553504603919705132408429865368099037514333146023389474426996379111881628705034895327040350315639406358206400955821267047930077100976414962 21789467209803055564328317645538147541032250821396394215800188177126180554613876714556051320723892317561953057599032904935356555352003878938497583940816251874496542738197203692379631866776163779097052565223289575949001069409220307121993376695506939070231081384181736349106073206317179737783911537221642044708873686332722469360963 47399963662968698609883085241039672075359201256188770471118046955069826667854631754232889941306371964038572453539482938751962058487273986873266340839118097085680943028118019841536889119582895005261088086279795816055016446822892717084033364655559085202647241304157987611176858001964146531858660402837638861208101126293330596524964 103112046458847781614092286711956595126341451194454136915439900504282738720869823361701123235772909399522918217895117981627716319712740445815214217660738561217721584845727754457448479960019293022553965374890083850219274665510184554061018232118229828098447028775962600656408163807294473496875047203412064833923565639524894128319965 224305955180255228127945818029457154463631608739957652911737873846227316254857075210548435560989828925227128112807844281994078351536659360227644984926504267123298613522941501017267157349687685199763029533320756292441490786646833680165836541621467428047723123519993751793510259794649375165916558583427998816285754847660996592858966 487946493714551072172101599793445149270142314167204194856516521810382676850214237517435344408452278541935785351002083009069942653699149642094094023085233974876728660296158539270488508136259075172244740748905084120402113060491398999784579197560550757368380575598083116197844930311962007382249556496900918619000651831059301368438967 1061459917713690344805893011437698428427677900924264448085244102909519210547910141895965564042180322166146373053562702856586191228573309533248845423621606081845072966888098931599011156450931599760347485159925082308179571881290816586788096507224110490865065511915865639924695359965333057990383374458670053021229924539068758131844968 2309058823920707673763503068013588842372458747966562711644305057044912825886484793940443156778684042976643859050338716247434039245518507447246915070810841298622993836101520664433185335256951224854966731786263534015704662127194310735029649322571001414364651867962160130825766688388160514631568806472716222800447439474109137218338969 5023037199379417107150758301127939033319692777579612800906397088003635991521956619325472381056962138018488832912692117427673245901830798449615089342018887585970630603167355740153375572790729536076314473951870419039319670972551388946088246448412507842879867955861956010033338238153999619275391686067189032012316578486383098746000970 10926920719805724208752157109777157480498576052283535999095076622938655177747885624335882663758081191627842006459233328754671603321138282928230615591820448506474630898929048928079217400106832432619261634789066217965056900415911420856010940353961193909594761297733750937860737548961645979186918223975657171718130094641009701463793971 23770000435527513452574917066934823860932051183619548627441213990971060917408926534644190520058495075706118921982166224652226344648834616698318751648600805694628501616308737256706215411009401528965621427689555399568384786066948329071022676356901413489924661711010054884912057184320757004867153583992437360126980122235658761012937972 51708338990769565837132748486779288612322993609518379435790473340729557498117579526185745530766440629044722771213182580482998191576766587611038517951131643853520253670655785416763229689552989128454961066539056748877164392993851212335290523912641876172347679514675589364483782106071573873573102497263330295040092526521483774256830973 112484319402369551146172501719413182299488171227803872775803944730483534326005028499582076485211615541823428391759750918641947398381043983237502732796435772242892602242645501109438949003452872950122613170240037149386215890890900713800517229229875103432699902471905765485238214434845195631228257008962667453992103802169178495235921974 244694035011894759105502326179491228095615370696540044552586369059991327631899879135412780720768945548968508416226865810283944466978630005321098316315272017794486140337481948614950151438306219714644014003781176515928185088854701917324078187174611595982882287749830203649599305402000212086454496626295700818939076441088225625984411975 532297933512153792908482646248594754355358560375779158090089658552255476802778147929027773659578575947448569502669974577813492695485186125658901926941363331596607742302659968603733007575574265785598559255249780020107649535672630791971603778857156227398207560572201727266827165392842526738654128189209351478295832356525654769113073976 1157940323341089531439548645540647491711984886996165449164819001983315497997850004444698349479748176773625696996210542328195350623356939859189801298237150363610992968297773353829748876191562637237792322757809544570219402850895249351889299323453224543659496476327496205328157574591048723042545402854702880102103834454484495575376036977 2518938564296816523092414351307855035227165028455983823165656556022894150097299661991348123317772873635688869052602114802272346637528284000874881782666841635158806476782423298909018172218581607679509888613023171101147519612402380053854961433595536293107620158381279323022380750997483432278498904651808127376520081571276710603252950978 5479601463738535490352568161332986342306573933886207727230789371878047120079010244579509959763654457532968654385486988883783195968169698442013043918514759572203459639155735863121523237880820011393021966553151222079834420642825126571808931087718149024229154703926020963395832996842490900786260442211319320091287735906247034640579591979 11920112950348007850651568173687040892400331686800353842951855232250388020962876270239539643365198687172571779635446544399152749180991421991410900289424081553550573853351762662554133108038338460376943609315536373561162706486045097446296321776394576490588088194346801738621133086738778219039845093397868771562281332401261765043163573980 25930552374900637013958283937059635198186688191265010703266784123716905554940543451915285196029550928005692842607430919985189260589956900559948426440111964146838866531603522187549778804527593843223481803997766351363212759746601916426813726398489018493591662080122047493564586133975734102245526916513421084897772683642891897492823248981 56408320061080841366885300363689418305943137870903779137261124701940155854719618902789733614382533110333723630771508241500721920742364498936443296641930199663990992881655278419065376605638748228679842643788259364404525755287593752624588098444555355094281370372445684193744213150546189959596409012719039550231893208823797875300004439982 122708476322056289236139527459216894204205203500729034278966266247395611121270002039890071805983621851867682433153688062512096671332869659142981927911023462773765080638325625942683772087636779111499107415730917095787486314269650911260434093627897975843534196316062442966315253377257019646975785315647851815095374991489083476485832028983 266935270275307225628618807029207352696764794913366876170627452062399437626934210213434744017462666435322519933650428696319314112770262691298801735830257755286478857953737163678367484433783575667095070837813510518770755279980179178470743749138118755161934705569700589620082943575643230451160948328700733274703462757224658217084933835984 580680665591442485206188532020072264372141617082851277374472563892511107474145242850496690508580302899139571949239692711149774872685570464489070175033548612297774209511420675220002055737544822837053506249972362984185440584756979974738190103035601444877031654843683582777044318885325068324086063999119255669112480467826942637423985 1263190225126268527956671859839345251507362539921281006281697087608967664382402480711173198020930834131747383613564353348571821054530604237350797197279166852254062510402117193053729929252312515186256474372239044726438699400207014842368090986171567372090716949176976528161174434936538961102488559523510926247927208725199644762796395830986 2747895127213785639736726719604810681933306280515634246360382846389182013493071785093958897186718185938130514629283466314579383640796631077983992658516661912865355940233460615220491499363961685201701932997095897926764602764705092576757787361839610285258079698569249309468482853542150726546115753942101098249527948653336085838161767339987 5977664709533733322599603834491378229995752917813829250041898707908798342416645573676077622868347529403175426571742579976226623874866913509175684462774802452108273030200862006561097859057028632076786514214070767031075113159664865617374926733597850969085319822251753686418593205997216472992001546569309405963465673742417298776283132704988 13003580458995090902183668101913882208628781346871427147861337456945720856985890969246675162739605837738709156626946137448684891246695278763729313959502992749756107718276519850298495028105668611217815297030257700657354610783226366733159899017421410998292534800343114338873305636155140887396023381646178578515689011900266673507150366051989 28287485660390693096436684853694689614534688494741962993525835391261226672673424643559071292664185026174749367765037549931827403390348165182624459109791772526558233308748775181950682831627293384680426636524164871935285384009468867655145106222032736569129881226824761164051229737487775198752324732955656982666755547607472709399610275826990 61535501511300424685754320214690906293167225398687002132320397834367580660782600814016212365895669962738221891022091543240164456860208940008323931680602119933322978131210821844121733692188201291579664645227016539018506203593806966783680464718699156576721966681609808284598150479075652710476088593603563489870890202282068429177761599795991 133861948414504575356745687848194016656946093489628778726561965635894094396078892675764019334176704781477174531818706856181661040179092112180858923295244282361740203559633107126433779473342614832343985286772578038237957953500928029380632604822043801685419682299490489783283754127315310593104820468610547458845949572131332538187724398081992 291198101798793689495415921765612807448970117697674868344212190157148594858105185879551923396231002574858970563234187498258191822107333116424397455366068654195541615518740527181421145103542969201386987122873012122799359292829254441790480231658729091034677474459751273326343308757186276749455070747703420675138316627958901075113894984791993 633461080580181728498791889040242193008258513520087423002411735060374759791306535216033180287092425231898444519801747574300975768942070336890439671051379351159592052767120503596121605746548562032984631776806612491225572371738083889114522148289681398629640512816170271664907106802712946910359289499707611681403501362696997881983028706315994 1378006718213689238335558479636125551769176118563205512374138918125539410777871946284093244274471951130380211458612649566937016680582771472623016717874755592585485178330376523562532454553955875320902112537780937123121818493872948661707638940500218111925224034578743108666186615748001401359508468237831603355331702626830043402884037630389995 2997662482599361803595875443070750428369112447068979623272483238405582228672947341260081533668519813104511881712202914435179177630838173541949056435094304299051234058941751318396712881475335189846368059252958833956853933437556624538572345080014554622062082669386032431782865096707560802714909882567145738881112756641388652335976739550912996 6520998947836988563632958468540598179909990792609975486539799867851228268048647983435497145764775261486401968642039577179573334135360469852039596238685159016308078332007082282066575786240673042315794474929675949231531767210725290540792458264950430891143579113671158819158010449369468900679623646178728705144844971396281748119480980276483997 14185528732646975767081463781129638870830623851158508800026260286285354633951993924132744346333480830137062990565255910443663237269694927489620872718798358565385176338051656848697569336018964982012598374485267623977367136569442269881256319474495199734011793715152873646383646608347067451206625198987464226427607689890081099456028453120437998 30858650190627699420696880534987700328896440055383807996910691180297868236735591072634680902500602021997525812149060711431395996410951378682066053232231528332108833291052844147223535333537675676735696250213894160257053754793901504235780917626726067064882062763656226131329236069915780035112978932795181036760656991350116763771921261819973999 671287133200736799298915992700679632865619372140706702118340157288865803996343576583359731862672493534919006605061994815856208645701413203018334274382697690248998107810416213390654978417030940048503086139251575744426340683314991221247642854005410416510460743121807880900185504744691306503715546726984504401850316467387611693985353924158221000 146029204912445169166159800425634957526125005323358285044645532338120799060631348873985497946372413872802323370088252594758897371395224260930163620971608071296940043191929853199653043835127274932054253728537642651092680956194881039333655834527318753067895830350627571647751880469334248729670053234209959342542596836156051650967970819737142