0 21 52 123 314 805 2056 5267 13508 34649 888910 2281011 5853212 15019813 38542014 98901815 253789916 651245017 1671146318 4288294019 11004102520 28237399821 72459407622 185936587023 477128029924 1224348368425 3141775023026 8062043900427 20687844093228 53086648809029 136224551436130 349563003698431 897006393241532 2301789551535233 5906574556743334 15156738795299035 38893393912492636 99803533627002037 256103783250366538 657182620810587039 1686382729743816040 4327391840749649041 11104430692451062442 28494849909891229843 73120044950994821544 187631834894473112645 481478170445077565546 1235511174026085778047 3170419667691754641348 8135548330600912736649 20876462291104601718050 53570658065246980786651 137466557576971801916352 352750089966171876804053 905184709389908559020254 2322775759438837724367255 5960426830754879555812056 15294928001730823219637057 39247998376737412523863758 100713476807871560053450059 258438769625042511399393560 663174381048530923736323261 1701758061753617774375400562 4366846162188377551959374263 11205673610600612290444144664 28754647267991904274072368065 73786705577828897882357434566 189342538939425638592020454667 485867972709709141259279390068 1246775754816329530775189993469 3199325475454961071938541272470 8209722925998826775712718041071 21066800186088026504513441126772 54059080200512717228474282397873 138719887515491483227751080069574 355966233996857753610802698714875 913437590062601410825339618768976 2343953305826019280484322813555077 6014770094491284486055575042042878 15434377126739562849796072455351079 39605835891981754441737935262247580 101631716254036744390803644738106881 260795044874489198540000879946308682 669220770227673505374204807430962083 1717273575959454904700486338717908484 4406660202260748660223775882827831485 11307839595295339084374708024080630586 29016813288060952883234951348824878487 74459444379145343163351188930003924788 191068840062193146552864988683907364089 490297798313103408962101166608589240190 1258143038668307996377076021180616105491 3228494827420519669410906100453547699092 8284573796723106907134125626588250377293 21258873457197997315345755873844098259394 54551955448561331737340432544138402719095 139984644494612731856510958847781719813696 359211700720068268270408534713032922005097 921765715090055417571906475513982625044098 2365323935195558796745428412721696555905099 60696088244748860865752126968140340429775100 155750976574367439367615092554075256452190101 399669359350647679865887641231967314753239102 1025583276054048662213281975352726306480068103 2631728030967081607120458458354149933507765104 6753222864188816769483289705289593324538646105 17329305504506768249916074410206714225608940106 44468372406454051719762176399151793773359730107 114109370624507694334300202061149221239636923108 292813695660051294687014867955931751748294096109 751383167717537769040901683492548733898218930110 1928108804667045301228410996559734481152747696111 4947680121618208803953236933991376042995419728112 12696139619611981806122896319216568737670077090113 32579301264116679786239747996497735791604994517114 83601071086087617089365029319119391692817116092115 214526979264561922200268223721694355832690322495116 550493244099553812148906769120510702984914848240117 1412609326985993212300379087673967697561948842397118 3624867574808876865165348436954379457650888868750119 9301697705009614042742113304383861571376570636870120 23868894079514896133863154653509897197865281014712121 61249475380420611693998093086242785131452322396505122 157171011856658040064863963791733920985236374495722123 403313282515761262793667724280288730657340543301236124 1034933871915183119907303940780822778709440654993030125 2655722401593592745307265233948532698212413386848860126 6814794322341060159845578775001487897280610485287066127 17487302749694136167531697123866333803746382258410075128 44873805869229493705644031645277841422794084091323154129 115149745047132297145102719772247638316813604094631559130 295483378946285056891314403946721987090643395171839260131 758233786777179533258648931474566095037983384717287377132 1945688036534108670127684064374792283057368594127743758133 4992789824894008256838908731449233024896633772868780220134 12811894696114684642834526550683668707322522034864877278135 32876337971590103519100929378844775177263634657324815979136 84363290837068405797567520238575378558437678311824742900137 216482895601391088352968556562989837563952784420249208518138 555512280554267311585909754956502474343168103803115293580139 1425488572615988307824882339464006759987740445562610869300140 3657916740618774607703641979982661243622356685110321086138141 9386504485787699866178947766837509745613620819891660395721142 24086515005480547926741915162434113927580305330100808286120143 61807907937152977231067328816180056730479511174768448193119144 158603994089570085594241274613547421918178687845397267997944145 406990428583062856232850930495004102170782515440418669100505146 1044369720378421882060890320931064850621919773730459564926814147 2679935537158953137214800516185031024044406795422703778168062148 6876927148677833149840968749901606145288360714435809115181940149 17646740510168184511321749468044184754792923229699635351991441150 45282935808485694597198046801884360579801002529374170977649374151 116199604921594270874737328608751052054712053611033769312217440152 298177402654276517187573375134740557057612315008238902510776442153 765146865289623372284421873029727486795908435431437941806918128154 1963427544311062581161654716058027307453962927319998173678566890155 5038310808866944842722081648729716926954841889636144920209178471156 12928705151507160282202316962505550660260437944909311921711557830157 33176082865002549554006443931188666836737114709620855458063374215158 85132460007969747396148485315091523015678812973775077428388752980159 218456644700932851852979463315893652847910024332285906376038720765160 560577077292515167064554011168187033756998252240449979079491260390161 1438485242763030636823649486771343715792835083451858163555462820604162 3691267227052995489343312623749973174346870403916278652164005279338163 9472084479187183696379417386044688159468015232391122757832315084315164 24306120056360424074224189861730571334338895718147565459352189815416165 62371431915787028698014143920147196092405967285282808747377740911850166 160050041314910342717260133215446206455636121693422421186364799988680167 410701100457191164251400305815640031637627136560188678359591627530808168 1053891598721092884978297340339809546072677667544153985829435151963826169 2704369432218436378550107547699812456349974765232384752138603734527805170 6939626461386166861072568591078091537802270332024308438993744086288276171 17807631919602786513451024654984187364732210523963649436318401215058543172 45695795926271516532400978182551025881365649453634646423062518881544640173 117259036730024089379046502801027157258730473428256600977794128054137957174 300895988704031841710272598572077722506613799026482376387470654095397262175 772122972719206796458941499452616466848874974575330962974085067843376870176 1981328789288564413460374078123184827421291125794363903006110264041049360177 5084246823324748341528690822586103064822491666836546670369340246792935657178 13046580608042139489482692546873917419869431161111519770494957066241335250179 33478560635817718465117894570874047468447455818069395490445510643616813180180 85908641959045912434144842578975771109060130080308193909724967664883336942181 220448389150625118832856641677948601929812719992660398547172594544436909380182 565688051526558743637668155904750050238420328253750378540965153644467062202183 1451600408026874245704718158681066046623056233357802205797292475629111145651184 3724921781355423508355045378917953887706168543632947679639950401595555163130185 9558444734853770793559314050399702671184161081327808129574332886376664964375186 24527727322104550187173628642691015451734702386416359399391545850653289921836187 62940093736569344574374369134577560654889977754718157477495567845071695933625188 161509272650713375162693236098904884278232222642988644875710481356714434329374189 414445603804470779441284752358288888725832449417514747562753664011424703361644190 1063500291307229099311309176420337798248501503670988788477785902966805097913110191 2729026099512363268446981525077219429798335785454705491185180964081943711014987192 7002897425317365894575281630450853651288638825743035616822842650589459768085788193 17969990231416042352763219264968446990766061567693006649183435175326552340355870194 46112420231909005563210371621602606011642198302053493675728792642116127240671908195 118328127743039587951999277966562638568305231802959139504353590168562414232479644196 303639361038878305284273493647342732028959005888200725960679372125748335752258250197 779162683722269761672993588449439201238177181262626859987617868389556291826613233198 1999393246080361627513263201605690345967350796589522701976341861307164033621014400199 5130601652243254409011305203757411633103420261044462430203769719742929649767843375200 13165530775701744352750103427103103944580985471125246336762029500678523118064739208201 33783796200619887258240052006309559173155433202145787648200923116766628955253644481202 86691900628228426126942017950378322133135031798438500363658052078957563925113427870203 222458293020271449637928690765308148861142450037921729328645928968163387450247678654204 570845624272527249586266033437801839966601476539733518941851355386153386466365581324205 1464835148768299772138853384325291943081201180048929730213059127945109100672930564705206 3758883175817511096533196044291142275640437687645434190961183335554104711744430473094207 9645592366707213677843680106246254317399839175141275903713635728772531893238773671752208 24751355057595255071198788940608252794536180413147939920567212286138122362709994355490209 63513940242975875019392014616629152422729530566592242937015662787298604453351514520856210 162981808301053883023017520264338979883547443044784375701161591291786032245935344213194211 418224247078091424079998419429705817201015897952125392642832939357656740783491713750015212 1073196589652180459982867614431501271266325501568278332828763187673866373282457381570862213 2753907570131901146375140979481881760337902886869925047924937535985591811040335362604663214 7066745252412462579775912582785390213782532004709662522641413743490653290075530851498340215 18133828819862028502713312520439623943610856572954963730642609856812019051735976886722181216 46532843044794907074964066833501060099263852478178099038417820562446356236817305242797110217 119406966026934874095362990974619055231826803867038511364268370457357197742657486636353740218 306407745643911606651581981043616136751307783847177445850128190516129616872170713204381410219 786266578194491943396653320708492319285410460484969748632150235364899514046121234394661755220 2017622402744762964905910558160051375373472075590128105243488347292259674686018013929319840221 5177379114098109309818199104646149609127705715052548864360203960210151682625447738502634594222 13285565452997347350957487379948601898597825006492632340489522536847656478047997228072352608223 34091814703166411180656325348471852463267652154381091747197656887302827762258578267080302240224 87482300536392950795443133188820887155890288810332479907268139346772966401571842498175205186225 224486521875556296910424514956010039034703057897441248765360422498758870642201241008175486885226 576050220385098909310783928479727414979262586825401768146161764697908790579709468578612758380227 1478190555198109085451747788491516788769345799145095012513464712853306577397621258889088174943228 3793154208006646425093284781617190694376981898283316698548786234171646097378162786148717319056229 9733534553527320749258379853424861076949161001413268356625442208707595784266704708060317053805230 24977021684150915325096529075301670708699580036938907420627008408550860273145823940392127054606231 64093018705570669781824087475323540266528890215670085321184741645947236499877234402355653964358232 164467769565948504627764110241084364591922456087713579611003641884819323856097667120348021694440233 422037341543516759103576858612754371925105294663003427658681693102419106612433185848826229179897234 1082981292487814885323279659485019656863414683872899474030933708330278643437048696955778816554682235 2779015893686374878692757843260890473225772633151476095943561468032012972414704740488308280695620236 7131175202131550236335324313674838947272626047289492454592785738420953293505983391448959665862230237 18299161181132500934020987984879775397381114615934583012552452233683691396576025311197777133205292238 46957098997227723586488492540745047010167648721628098143911942083306985420757248433789224838860250239 120495640450934782063179529148585011993885013592803808590016103247973123773660646294848703352079115240 309201370564611374222895598520839924241291238360652996965832547861448430530781576166028487661149922241 793435241318661600935212977458734513228814785892345356688456617202084559911171540131600265804993255242 2036017760907217142810368302340314041719082913840405638780361318856528873765425468759899016631711932243 5224583062179316569941360732898992645764411948492920427988259691908409229559688312082560090553353441244 13406694527776723012531236033473343464212786257168003116058216899271312606224824772422373529187245230245 34402641516458938896690963920460253619176635705132243415698486790511949945944185067889055947229202140246 88279906792674188285952253136990367986415424498376866528905154678537524779170939018679779083827782606247 226533242791683466752840007818130956715675418533343796492960253945110721697705164485796640726347557675248 581302268592498336417141356244885787685974877547152534475325841032383713980254563112446526355975099844249 1491667727466931321795703938008063768176338339265645191242037012094020890095108110300188579620941564854250 3827737700996602813929793505589821158032958757891208773771451846854300575401314409874635035353710534460251 9822278539545307750087202682120755492563678137370547971333973393186656075516891542234869365640388515972252 25204745791043410096575371780220697736154626531570913163443915820672349553885633649701178094080592713818253 64677376825899787460753285369907534787870496619230157666787674450106803832202866276300321824540764325145254 165967278851347896553979619516852750193271083651442754357668981972518284504542265903909843877379502227288255 425885201304124853939893158661804855893418222371250751575103486238020738907929774188752438456559235610559256 1092855205828313756348191970514246314925506309811371537740792019860574370301634965124738373216064606136600257 2804353138472103277072642565302067161062668337921048472467116167610805784780361612151213359628725535172073258 7196192581887030815168728807628064150714982636561513563946449447792518499115247572347149103537794550533470259 18466000934468642924765944518893170845768939289305087015024604455990843241966064272441183114398784612965950260 47385223037260547809595539415473194784333914187739598709090637673302149527500287145378555461283306132309028261 121594240694515468766209302675829749537847978039693963864589442876720546986728480709401413086326975672696241262 312020465925626395804860384219148660935212277262803301802685041423279318616357246999244711282443172996429870263 800669263612879966868516618341985052124339814024248542385624475990290991005731058841614366985353639169070064264 2054580835884009140639952418616203810540205050378647603320985154362905577047160504238172011399699995864810954265 5272217384908651459300957674142137325153709573938457337888761377353228845117343535625203803062587240933193280266 13528927978038558653559584695730678048441545357590713161555296140530084462533094912027940373469412103944168874267 34716302244833511645196789363476101189330682783788987819005485572281906395279663769764798425743777186540316567268 89084785099829240185470313549515598795394707695025504966899134689651264470616431267332356097000297794165136790269 228598624367138926437786153887342395174571429927120260857751200001947855580338297998393369393572668861723471271270 586602201531812989903677078241075031615775637351283928393980928402687713919739004475354638977294665686939563764271 1505267775755847711866386401067429316293097044878222694603611593664708770725372498408612558887612454209919045965272 3862636503600089227487521976355856578911881626214328116221352950216168353127394639842673842972194904137950155782273 9911831635040540782128015413123131645809938029371417274299771465326243287263683527278117985573702478949711225948274 25434546137029410995483501134705312841091005792316014692273258076703045776795412250998093297843235141289166435290275 65267062740420706877899502679223269458054947346748537241224019131833306150078214014144033780035764992522382844891276 167480459679219914870659816288445326859381237654775983562484152442187120231304679049681694504140485610270514701640277 429768143327082429334063720298210856251086461137311476507535685645296442821025657062538760853968189083532403620890278 1102819143036567276076131737997547096016570161412049653559235692892824358266794202061208423333489728575663804606840279 2829921391642774856689719808098626031441069426548094258994227566586326544229803307728752810983583384991406565322120280 7261802747480812607386895661079624904841028455680993142745520634394993046129047361293430084702468670363711546654290281 18634361823282949058069747662977325051196038791112808361347444830739535161229356906298808271567528039710570077757709282 47817250431579905969882907310947987551222723330523923092747909890818880620282474706176453708633571577006066708898628283 122702857254791754069895850270537087044190317049289140837838315062349332962771768768718531475418473575383781054598415284 314865263949731119734964180117820014836296807938553785552069152715313806417759837131563064609867147737891682075695456285 807969240979205132506760809994019815685396232578670847145783323046549310172167875323871198758301272740766731902949045286 2073313156807084268341124790363958220288183432077744922191071088517078338400945128543096187575337028545816863026338830287 5320286006159969451461077302753524786794780039721577172595039730555895398722804912229453831906305150117705689920063078288 13652275872754391290836989748312459408024719637470609467475830980400521262735088554680443665976182007209972275812073536289 35032822726069718550733888909847783325005603396611655116799438907235646647687764759260072610017322202572366722736391305290 89897001759649867638809708412669339176212822838043030416330576926234134872336577803441741110062895507760591692996609186291 230682836737579092374598369816310311104205732035617109692076391936346618810213319775721663299524565659537316548610681548292 591950455784631622639459121577996650998297870995481596176939505564080544924267624635501229409618970189014196821040268990293 1518991820367842666378207174675193200016421132869721475472422639371948789709323390222858005286947347497824454441291592212294 3897853490603421013576613803987352535479101235492602096205800583347802570955932800471096640696460823481006583139039524602295 10002201216942720035510422397263423167437802278378042985736950594415786137201609836125350346290040481316219014541493424995296 25666441651895633304436144996295922629214739493159124795854337462868877200056927426093069143921135645223304535769532411850297 65862125024467564246404927278663276785688435737906436709220305016168901480998470189032244241651814158069655026927443431927298 169007436697724728218474157618596620813510715183747398397180308011778566749620954250830563809002304306844025255608286807500299 433686487469455004554826480539246324136247319402093675648343272137260268316241690480405951449631665752074052126158803428425300 1112873924891175178198488069457836624863473645241936771424392986809551349373031487937049720263030532013203823907102676179902301 2855722759381376968860430657737522838751401366499271098887312301153166511462348024641976680764103669594714221383184349114380302 7328011103545494035287617885777885786382534847184012398905489179903978898230912082254060787928575458447869015878802875238662303 18804257716291337822476584679851811736185235276809075651541169785289537568556753313874353550006400504854642141675750401662731304 48253216768410848533346198264422285065715350128133084958516487071158505792773430829161791245134520439013330068926858737625580305 123821581453971814017468529184237861438741955175042634492962154412970913659324501396941698303154753294835537816394546125734030306 317735998976954988964462702151588023217941187692226543678287764121061899102701084598348723655336646589484748129402743365761876307 815335774752739436399272729998817331694933158895644469364601004925679481801697677599572044323320182672527695708319065180069100308 2092216266750010298695965206103075953567478180730150569077475619476141699540967668850798565630088902187736686025097445626878314309 5368792885582435045862714903459817750652102750113504350238662293508855314201829428390108872737855373132444846242854600512218689310 13776748372698038436757668870452747786759952273235862035968910201031928987549846280804301161196632200179698943599712431542304560311 35352229033519081829953969067389592706478355385079197987109269770260666811120737471104222539441502459227425176259441678364712207312 90716623678424096602034643697793828770667970994468739028831535325497627940010343657493018130639833413934480868424707354676647848313 232786051589845742379413891666964292988335063261365746946868235231376390556035760813319071333315402758518367412114252984598110545314 597347471913007657848559062219493028633207425560156754255771249307231742999682679995880204988130290546878931471947574371890805918315 1532840991820088652574830650463299004632477042850344833191616602662804943498978503749466963619234790388557896894097078480491374974316 3933391563003330216116221190213979218546735743521404574439108944243567226242140675525661937470754377812982799403921110161174176700317 10093394729439553833915609402928925320309214899105656798700531249531389434059432955694808883330931819132017198645346499899060406913318 25900451438018175776797948528861647982393036805318625590683030614691994867419587890764960203264187182346440646670488410821819480790319 66462612696252542772214873648486617419935470847823661715614708926845527343828897319963800166229029955915229929593857131919466861400320 170548335691482700898977913189045281997155729386574296716179521829651462227712284411034974222454471686268090372869105879764634858098321 437640556504555099803360547627979327733782096390547847898747134713806857722474797508424584287385249264491699674488255634813763350376322 1123020379654058304280416637494039897121258054509158660189098038937328675399238357610756160785683901384576085488288433481426282143370323 2881759367073692470783804292294247525810429507587260781479372307144544688854658853956384445087873003675217574338970273593457603223599324 7394823103989569867879992542431541392232976766886308699922294848380036849230661503827539310888027276709112012122796791767617926094334325 18975702608655586072725686683240964831631399486749276144189049103424816495325680084496162419694295831377695140282570355689999026136855326 48693157960448527645439163305324841030876962917154490934164762069814450404565150381100085744658542672359517180016432077491913985670404327 124950505446879841057993029246537255298496637743265806001505671190810894767485511348930219056324304472900026676208599291387333879868757328 320632907483886183866836193442524158609545825788902879165520514922588470556326971882687013914134004826112160703264889354629917663349590329 822769471751164399466308565083459077390268986674294733131018754661622559009763736853555709089432934803412774587867131170657541522411436330 2111291722855088039756681062949435600533090172022828666862317547639446440452464506021631159405443370757309616859260689331968222570474834331 5417742018926697578524631332691063120246916307324476937039494488300645774997049989879835455196244781193078581220218519605389155204185915332 13902355731282591100359449308308106837557492145525411757938138241648991716948872865341939374403872250425708489888885780097309866711299952333 35674547478252847218766281915792692586349046331329102514376862886363466077012711747550934885579685849479389218864568596831242916843043858334 91543718372447618431561077485934222891073691252998010447880697380775734069507140356277530723230712765429912695636673744952007648001460240335 234908442176108706726091764273811766725727311527052698318804526399950003540920874474176648461366933384001061652887383476548442094337780976336 602793694495750456080801590185577492239578332506687959931504881922465243431024102563027187508910763360782087842503545642184789714370035170337 1546816430937072463734759904452558748694086350076441957111782464745404380612960886827804379699294269156273205710218466537554161830190498165338 3969253648245934969039023323358141970459500781062155838138979331209973551882824471589092243009367870660045088687553012400388672400712373020339 10185419684589973053303459921076581448054440907828695054100764975324018498081803574436139008927537984580446046245692247072772958954836708735340 26136594771936077472522298716559333156586324940606055930253183750123113088340798048634647114521980138646489504218730674591721326894025256240341 67068575220903744302230492427732602438032192339485181978342721682099433013762205966753832316130278531496967758984935304505336191789593189949342 172103283591935891789431355177275839495601011540602810358930693520627603764832144085273378091109966666120444849462376207304977493867090272398343 441630676148530664255796120468797226097603897136169082491397163808207425343331522198869800329839801902713671168145546107615633753571960331590344 1133259343138686618991400960213858688283241039829637071599765117669785120750455179847662256910996799386588698606598324669963086058401434429976345 2908033359483378224159696306474524495331169174289849787398002577849509989848299954556797266692865238960557576516051385006068315515574986647705346 7462244252446696534771000805029391118992998834659863134730450030193841630515713047139814987659664967642243814771848703808129308282067122587530347 19148710623136179458870677103595697055250408936657026853097295824278249208680211158167258322858378890681298293177669414442516500497578586829588348 49137110247816502771059514349564841004094071965353739462162585905589162182306992768807328274849049661486657712096631277158067790697704310409766349 126089722228547290957956518679366315084664608290968363389595965376337029429285691358749080514160237869115272522714381060255158433672399519197180350 323556228103151363916180503345216224357654867711455156606488443128762251076456916528512713716655956446408723015730436494267195956415124842858266351 830270944324727287190535503555262527202330500596982252033305429218633847539604787682497850584760627064582879815497126389214584611387325665426363352 2130541096461620818136274518310314835804463942721989045393235610477331839019108176026252104377139922023189468453188340135082417156857099468698290353 5467137438374040889920661832403996320301988495945276902400464309853869719663483378916362067421173529374867419414728248112960977470089396663315527354 14029108295405037941755248669188835241093698128418243301585635616459225309090063683398139184680847272347785963170081584873741081616282590130055772355 35999804611229356544364680681612405104608987028740808728901999939913379291373331831041399863853466426118537250507559464291923647359921725010773745356 92378353973585439810137204157255792194949066424634981316797604451910297402049020834732646124759191382841807643092549892919078301006175509697979470357 237050183328137502981117727166138404808888208642359721908834246027726051426784929321787748497306436050683406744387868797262425873053271805674786812358 608289572165047462159455247996069426703951597567277566943705589543793376381166307597568412373340161869726934238090054906145212761443140291340290750359 1560919288944570552941652608277160036077169574072757924069636169829452770690805439145390703698377036174208948586323231218694199725761970561066464235360 4005442700467887656442966261898965888845075332019824652965465576737871200503158939179061885330507876281480243650157073567346566275444991415296778132361 10278283662942936427639895493053341452452838028933502111341408010397416442314512742224034402247606773949137953623534191106860982406071768637980254630362 26374891105939221253477014764410574220302238276473154608583345153652112576349413665888042626351035981405878371950599258513247426715220013721011654892363 67680062514539875638615434601951963193784237889131585064390922885490752403211262144745674269716633980924753880908012524033398143062824565982789405396364 173672408487804022610942287182627182308382287850996402087173370202408914490013479253871767787245161576720974619475288486752927332340679559840617127930365 445657175087195919959232594901643633310170444512130936309151901406988520880617217060671835588715438513105975007926396401133331496636718205269019997545366 1143591658778929283643241350399098260986842100768555310964126862903325364704468451393751640366076726725689195409592750746492545192033880083486915845896367 2934546900928639844762729105368137252060597907944037690171629113837078158020844041324203268953678340382127669350622915628450619276854116591320526879775368 7530280102729053546611803161808995092891311991702426605142758807832988780951014595989870271250022925381308656515790198573641344647618970543263763689784369 19323296011255673789715737505379084730002780965972608064702705729610238655167364439825357746738730133588986669304628008942418337819823556868301056550649370 49585110201052018225671311395322615352736003250147611090876001398718562763428481176247617254115441258295437968387631257735641241124565877735692481730910371 127239325641873341724797275814004387483826045189272477140087816013632196907004050684591254423973586381665118605402298693902948939313848302038303473634942372 326506201643073012877830490360072471333624189476464372979207400406634130961164813781707349412673951711315342009360311515532600560904637774378887098876628373 837840810406683416507606675208668254144480270802607191460677579051280028887835067679526268995121233713326577552938305306926145248455754375939539994868945374 2149965973235353439344683966452963528791873502968226061393843428931188468243035073561457291471382686459326549732750466803145865109547092404319925308732798375 5516983212868533963713325299701352394697820784347470497861900899970050594827059376556847684168548607157691137157050636547534760372911694572392256806267264376 14157016506298590155805215624157537268456491231065305082989709584761862890987065853294542881719259023520435857165620096223266833989348148874490052231521050377 36328027225481180979273113854691013093421763665620045926567563953239961058604587044225204238135615973308897677242512853292604919134476820076094828423402128378 93220599234884240150210895509676268715778288935587421436081745032912875130403123733954024793972148859823645044489885830781721862224126355588445484974517610379 239211451471703090247371078847747252018351202159427950777525993809598055882843012397929117952186213291968350628686485128900586645567146685481241849228075975380 613835557643420248852544165699784760873619364620584578616895597960133994763081155838112126119705906656877943392283891135918425458539129976549818810505698918381 1575150727564481172330621648257585932615605161156184388532483650989241822957775338077054163619102543771596041010591962719168136688451794015033188526535437511382 4041961700739721703552302613266941055441519022149569109281761687907226139292524543466876096792619864040839000724695395074269161568139410517527298539852169620383 10371994314161877715666299934640852048115757766712015816848178671151526018244696124846947169301246042609784330309935052028449532531540104812148844700371620509384 26615360069670714741690846552154571226441227859709212941373213391235580957040902033904700485599933074630020211536691756466885927228820821863203281887680370214385 68297124948382085171243983890120957494631690005957783190315635533649058509113155591038062888895960619116342322182838944543522850102989834858062386653137749180386 175255839635635776859554264809444523440179465996129088158520422827062163738408475222902856282289400763343717571680565068326373943903062750192021328704489071434387 449720385003106831770070985095779856799025957023054169367874066976952254040564742516882227922453033666072653186986890527353975390615224975329180729910197953947388 1154018177698532459555250207063670068519170785312584998282871639377886400784389942827467160836994903320420829166221945104113329409313711316322573699515947567640389 2961302175460517256541525661127126273680347321861854760053178741648399740049690571310699189213928474552759277688116297931117886864311253333830097168344424113226390 7598936259284838367717644123338438711371117183230435467866563197583230480531042718002919582059579185156767235561530500127937420104131721612393883556728533188904391 19499473154472663162375928367849663162368239654895829570425984646083079936090313252346670156273274623555873758447464568395967912259868679405746587834359851969240392 50037194724118498509582497502355232922989770100124505044100626271463354867503862004439821095077706173969847931928567777505555985589961101708710084834400701147122393 128399410385355195572123089311886974026930293620858946904886132033902498898020176812093870904197535359037512884864441637273364974528816594404965149550019274460893394 329483071107506006783589994408087959810325431499860602060708861596890165173878366754487596891063172865522665918263097243484233589549754494789023218790185940061940395 845479693564198362577174690735946906895143870189175647213599959736794979368554317253944667374718815716358033790664726244529890413424199175255108483962128428827311396 2169567953299091287695302915375706817097123101736450344741613229397775181491488588159682111676680883483217296169902766951951694974171732109079356432588951411155200397 5567283448452209897228338403311912849493812109765183817438045893012237594967157560205749672545538583072207058438820106792459049679549670514776190899786004730370565398 14286090900392777295229566617152895177331394428545323564879386585430596644947651747565655776639991629155332300860417670761455551995430001397855198677670445148279950399 36659242358322195142351604997585336050533629136329521395347959471161488790210309420336442243525248441557552672033267088092940397817375922583730119002830521717125350400 94070523536235898792215257593787891383381705285761972698907461993385608887145730165576187788537140738582894503546523429384866823451387968881920082398935409280899440401 241392424641110929160207401922107136566077060475224570640831964883032629685094203808954685361413717195173234130178844348556137158938488322938473190872508092685915689402 619432107781017501519178835283491339444843172550043059296766924301514877366367964540867449333458407870250586210080008194208159137998084725021536948361682796379266418403 1589511919110521129601064039278183013271965745764410408024046772637498387016733816820963325445808778946652883154926553312763849236523132195063150823488297455841626140404 4078813657311417044162061635879342961176833980029243747663830088770375096350784893721985439594189127047581699472337338987316942730023119821863089613607752629724271246405 10466559357654846167500778572762052005332632300836205359268228909544051586290640816308423290334751165950413433587370291890608838256871188720371727446679321600959744740406 26858021471743880736535173931799042428112962022844627190955940142537059679345652500733447584699855060362630266033224489576261132617364204233807852174820689741287580730407 68919813352903288540532914227640349620802215754579901849818843862000891733964953767768408002669808265682358364158461998043681153319661084118648836185687103338614280723408 176853707470456298562759257425561668418584147001068311054505658583784681249788903916902271842187137261662759876370134383275999071172384425543101263263976351564607822746409 453820640602883433674519155757559484290259203454968957214181536722918772032636051153602036950328481798885658898635512606654220035148892834036660461346434245292643972055410 1164539758781230564475630987896483908423304227394447531052930709379779514327948823864454281139189818143025952170419297274531962240144740733564241064364969916714824895596411 2988301387042795736502733039373607886727098888436004632370148356016501328133890958364469903617408024910947952830310081634292171512886949795293675716786273253573321102553412 7668218377659932426968081689375896271192739155151413460921623237548513292482079382566060171005588701979005025609536992500296486061254292936904903041927611521576251818590413 19677256565366451563500587168175608927757865030863208800041074332565248505954710315150526326003638293291556232228793173972596946892067570384039994170492880536231572306092414 50493401057445509599460700871255800414897474391959876952583701537368669250753595377950241796127114564836298731510534774781734799319701467402900659424492002916191781021942415 129570072020888860709678167054934227042193835144758811405097245633643692164125641868300588416083900295301382181909681032661420954593056298639027107208413128659328351809995416 332487081715855038727406414950827195903992092205506642909964164285309744491622192155855896657151824519921139556397989905774645667927295878841660815034083828347444300721340417 853188223049714258499908491323375393937730139389529428897740680257853521308833905347247342767017093853322198340438833964194695823790028900564776392067792756860564049581822418 2189348651364510325520690248275558940762852353335011956149550989756018319643552016448485215260093994985516698112464413357423113139992809049506561591695583982033269289642500419 5618042288603300814013244896498103604259273495150185795406535422740657016744976328504177863443337293980303553082115485251294774583552058589599126996939809239767102954383420420 14416342110181384883492723493145606744933977963611469241985591165645051237517174504461673592570372007048089623113266537202071027819502690804748146080218128315677522915108362421 36993477293574773854330577229638749960735280015119330522476241127393445396284635917761700205154151210045570416670790037409232243900369944198339962449423235192808230912911505422 94928196890092658530411580833917368797493388185274971322542078122115909679797672771940603402588009200608883026837750765902504192839433782402771540974518965388414207769691872423 243593282493866544795612787599445118443133735183202310631820768177176199676115543908210651125817221943545586412068154839151598440227348744533616306172950011364596922324163311424 625079683593248015737792173257518333174600610301360303191015363410209079029920131398513473664129917498709500739976643031262600392315872969207681224467133617889836199123982280425 1604004046584795044809345896426540918861591898631084012818576633564298629286236904085091226985501435628110909559273246873412048348153670300768242785160468898295714171331305185426 4116001605860204493003393656148510063444131123595771538204740419483281866357512507336774349489020842233756637005870678387382814555579540804201108179104715378117952447980427166427 10561986583210392198846161402810068725252052616043823743823970421869534675312586457821483870835014359995906441810160789994990449119589430414320249017508843632389289389978885950428 27102895301373990290308412327272775316524725544157591473785261725408414407815521295580956994399204589283763455237947715295760104513594562513559957794534554238319872964583153004429 69548179022015325131055468789200112529023448419105179431535000676347153765410064711578553453514645129831179220767182928775300592121402947703772279088293495057308914950119272609430 178466143616511767948367093225738599365012864756962694444902707719465018477515878488308969470456351966971712005640917153030313957492104364172135116423462667243590540549694633510431 457958279644781262165904811193176183522732931890627019768444422088790651556161454459630347414570228086722206349345317838564055769545468269945753686704109781858055449027385768552432 1175157268741496757468667434879797130772032043164516138359086289379440518438670361732228082868338668379277199598384152578730123657243078133639866024240095397219561570127557982658433 3015546759733557270539016768423037350013523798279330502769528444512037883182401219019725861314295964159561764674050930654539339365653437939747891160837130077037352551091673569720434 7738132164963776296691467995333474223797995048446348203071441345416759136552948430418741604390759144348617954178656867543580525908143087262169325528681115226284876616301704239178435 19856660888832525529396422537674027579579088669300699966662159869250508736287905829690825987549836488312076480308675152293257226365213429243770994614183038265272809110945307203679436 50953766780996436613676644644542271222074143032520414170771742686463506320138705925887080166911890360566368332941699811128683096097898560997755229913817798449222486259570855187150437 130751406981641055546888709469386267587773584302784936689041026621898173231750250649803387460111973341736203318851941330490141735876444381614178569490802495680354774311479693148343438 335518480923274549415395305233116115978411466836634474937676146688547911464670451662305795770585653063586414823307234889029589845107684930055675841042186540490688338301689889430180439 860967033852784419275700747380931949479573102904213984469842957188907953445610352947787761498693091249258054906058409495565633826191531067293750831013607966952593452661018894405925440 2209309696865168849536529461649334533445158560137145140710829187591816393042561298575295191749981242380093576653065880051340194251139695618613854856694690753631854943111243649925238441 5669263914577556580556376439669386685571586899576902642422109412636589707260285446293692135632053098964833554740792081563031661320568189972160684092891574525571697657752981279616396442 14547780865098305313756216580639197300368581488393589030448609891179252385204873287807756314303390426320537597967210692579346921758345869276413617792506864859249838001076293363922370443 37330759563817295013043578320015200186652147206527158079112260629179013183632183662514416237281298280525843590850376466502784483951279813246013949159776667321749541866494537825351419444 95793689947234396252467671871476585861947321113490785717158015452938277469440018456611076880859545047478118321020108793719269233954654799545479498743411780506137918825047154384577344445 245814206325474800565102901597527061190661205508237888305011449534951985524955785905816910594844369938944230264437372866478387838909953239878185063214817201034429066750574451868712130446 630778750298756807931711669083633379482391705006096555283797386811249953723163649719082922724754119391397097259008120194471579841909289471622436433050891096746363605113921303394934464447 1618628303775245062326818050428047204820463376434781351506275623392333831835638469485882385195877049156678140688052285828291485361414713965749828344390978046370361333237769310497416512448 4153528609740629435896862012811189542480377645176759874441606891868765781120267250301451604230174477061365064923980009303993440852890968414511090632983151165684418729439438225994114690449 10658283851639250653840716032702623726178027518577491276267949021053282317288956514052803201678764203903788160934303422625761966589244043445014498400869651501841318326976844927712739141450 27350001730024872856116039169033788059650628704075621233705303391684559894453689899484045855649089199352025355329655077029437915836435249493249391758659216288108912920815776941239979724451 70182273717294290312647779393938957459608452258704452901244206891840314019240638088746216440450693088478268489801031650769563321406157098089157621432157613115652829894261162189317382815452 180093280898111939109367594327610937966780441263279893284562604046922971051549180954760099008722900710602011429693357085017630030279546306260949013725696552094982008299298993419917059792453 462133642966514167873606796271395114855294073779825718033737848103556477444832828299643017380641267451422087597290396843783883795098217408741775607254738868831781674347299243745708567053454 1185871582195938480333747805307400316934803858287012232812674500362478668409668466682269023335378468914637307828292923910761654990762533852521805596949187932247948772211348813181494885390455 3043040537868387175480701320720837086013067740844423573149455694117625846011497890882156025986263856321040400972726592111177565227780819486683955087339322959784496257253095687642184952646456 7808683380339492415967512811467609054678315976304875407376231073319312813324777853236862866196093825839006236753610532573619855060125079781358119566927259269002431705892724912176207825480457 20037700903288926342023361182334126642069110810209842964558546938382255540571484236032387553847475217837005046452151679741603254417953454838871096579150582011506041034872383488676855857465458 51418329817364130551198774612635124939006284920576104123882324733547195278619855992746651880184092135615220504517087871372640554339789014421163662692282996794992626737421686645031382615130459 131943512579992883757520926592826525342556883048503129162743009315776463554992923317935461977254678160651955639450804906567985058967121786861804975315637709351095383732647715984061958266340460 338577518441052827438018576734713810481966836827105285330920300594863529174689446927526356186660832772000492094987487054933815815998926804407277761751055873049942664088465086952975100326390461 868816766752380559876428205602135305814351837182601798570081710401715775534457062795534546977263313683888330344582924807586513725580865695354261675956674962058169387057423400515079027481804462 2229452734090731961187551779087899613863093391471858057141428859489434303983024929315736207469132538364011616817267160207923912421355198660215725619344187963009484520487871221749018098766938463 5720952545752675443270503702879374977177289416873312382224735465000376259199328484410156362780493224416771631843738457840424396827936919596037787390936736633463326947709928202462264653278315464 14680417992401374182054179667968857433943435941008899743945340284370344119822597273879318662731139856885715336499417863522705461342053126619764104566936616411157599235108222567152723877019266465 37671116952652133726243589259195791935819087524421121258095367322600725092186665841891261547249256709387796922148491850779942131844624716978427119436269357748330060301054621263251528591620775466 96667074002588475771269243457208678221728036203826945624971767839998814685453846620923155711665713814994828718754356673292656878028467075643855189220909373375675462027573113968129299068957180467 248055379084374102186472999898189977986993101143163585432910030930936574408806439599880363023504714290631453438623981083922231503204210416618235870554131189093011359543940014528375966149535233468 636529777357747467271406510656954603585602448265506701461950454918843291143811838027392031320242243562897887150483199655443669313020675890937437234448493046273033618726858069195329822698463726469 1633385895353989045376066825905245582752838605616115324708339006338418959623765148728318057630041622403224519700958371581994575224785309996227928691629460576260306073502983210126328887847857180470 4191397760236895436671893495681439511187866353435401730750559653493186385718224724168063242541272349463734460655639773777169263551600729438722291875806921213817159961530450068001328208678314926471 10755459095421874515163477249526458064389970919207183897009443793978004439438038728077576617758812123165838511513807864428596035815775075105332488051595757360506340454628664834199641489710723243472 27599361113070539147436899381773728920080552470347159825637252576448347786868754955104145374966829639661069920065451489814170490128651680784324395704139461621428710318312456904294480019329591140473 70822149672244391490442456352728113783434138254396912774935480210253298290955661349565477374491428142318366780115449667363364161223505065142351769957675470689384457507764572344010224203881285782474 181735253350571532818033573084263038989767435662419043006564030823005737185075893824026734843064523228139113694862203806188308687790989826511310890736619582247302952701311173055516225166458515612475 466347074513330797345680379959843487891597334075898835320610820414867040396345116302943766517406468009183832467242186158929135870206452619526729438044372583129574796564251519385106022708188195620476 1196683581735343936758733553450177344988481409028880817815631567266856532600221714494668868634385383902357637888790932705367798506842001104842102223456629845428546880247187992637158430743259981210477 3070784986245251079003166243073741570216836776030497547518121612380106978945590971513126442105564613862374763562803751982886025901209649276843519638463924739741999206991092041248235244630151894457478 7879877835438294084672922753967047654305734205446488337654331118634344749127073347523651670819231671549535532639092949886807334183963573563775654199295845865055660271636940310888514035067693539000479 20220391521893621135684675641635776479238639198575041275041889863142522163316535201594314510603494360605475072903971695182014655381184388309883221837922455523761879460123081037185357906631801257855480 51887128434894779107713105843401466024249955900937385304136526904322884231265806370925169104125514329452380816100199774999684791047276656701033621814418727118959020892669599309425867250938621365592481 133146487015555934565104719970265477208024748525205894628266751863881899125814767579162759409764450666875374410789707454830297718171039097666288005150379379429177668578189724675932543966675939082505482 341664446257181958403187318005819700745176781528577399617629516553836180778674043522897344734588555657412651080320581242545327071276954480420982665168974075449298249545774142121247484496675454987102483 876738068369676916236533050142362516218184108211054884374196937441534877840115805992106031623880037305532113294260522347573406106155922946013710615802856148778426451327839953421660296404010337377726484 2249779422322419807706363723790305707894788848993777698676629510237389621498876504576060936922807271271773329325581548347466557803652361680815137009247311831761532787300857359386692916701103071637380485 5773112439975874958189741018152446602602827233006778250431139597433080161980270831830102761608539295469547850211581394922754565764291292684843490732496746748817971308404600426048490652959583711203825486 14814264418064264860644824118524883078022208012471351783747907019974624455351035886803758664814343311177655573360524020628032162610945607324986540753694150748936772786781520234775073979184001637460686487 38014577496994334527853945882527833664792427990989721551903552031110156660874049235026367142425315935090466054584481780723774896663004345706753137021623580233228551885335485982852771307955096515562000488 97548421001102662258916283154299012496277963980948218591446401740032482677283248967841679254301850674096724073221166693983612644786955206266128539578271206974057455350114204191682964583114480492730474489 250316985387006761934360145341728369091968933403604250917055693418816675724341961474664931425816745277394597534030439897753981973824067464573282605604757946032802639090989894030250206830228883016158944490 642333238510653905654348453641971346145861481896199682263192449089699508915514322109040698124234479205439766774404380461335595502735555250495411806314398646176484758941901066388952079984413333209613610491 1648278036976555353746991986151060972444060141942913831272095151418627265426208734326546849136430233870817099269900989252022093909778788393998013532614353745118611992595944862799766262696414733678519287492 4229612176817508547638575326200427121147341496614868057674853428264547801406698179888977142075310392842492056662464381352292489817756410947780760462842385463782262338828760651430844015892287603976048438493 10853520319361872401936265309269873335181735804166851087762171967258378377961075766138226299541461171476801085020993151303046525706451581515697039722696782492737272358069953024396005269481403745501963495494 27850993991471953585437476726604054031610932461061050312625556365699127587672955287632600363928322394452752167622222734845774925399959085059913914821257589440167004066926640088852799955695983415425056308495 71467859596600679198660025297234985326718194502229255914901745558929657949543623271053622681850049533048260737516534965297383186348500929278517080620063266864365778545297874885333510480434887433930975469496 183392196231251385785698558833570945766970248598727328520340492112456405130953442680129303344436488538612451932597945824880713774371615729502285222774778518580632096437062873539061191343759577233129223750497 470598921366347057783312573812894177281073024871529397574037403429305339365448058939974430650360318822354249668644984792892245440568968606977523262834127564175370822844541051229569716277686786506357089308498 1207594157997385444031130228274420735798183480927507666815292823929263596784184198347031232138925270067669476353014075490216128687588880220946757319577802616315989028744058684939731200932718670678879192250499 3098782390311057486617713832125137696422762359115374025327738372427627648918675018686050029953842275797344783679814964341188117466086507067802877146576466517747144243758118465392091474600292103717010006875500 7951721394898219807676348445756738537640302819242798805265537835052517635502850512951188946294529159835389887017115859373769652026756641026443073778028176153559587965008325331016078400045461313243929880808501 20404747793772973195267386007264432903410870715210698918426423137973649776812304700131487902838180448425706750345268329518077804827291111419348975735500105662283190807028506519959237733520843611115982998906502 52360201250840258897598589109153467319944231757441202030622934715884088888265488111212073044256287579607541550428656350286988525463962501829350979680250936762407647912656395058300213223078535824319028284120503 134360429383261468574798520879021675048453342125476423141973854091562302187146183852145937393381769056894525808208537835364325679435987414388353805096071270894548003251997169316578068314290566892301522225704504 344779518657115317378346575761937785412593868319402340874077120680921693948392579991517514511968203000509557417149022885814040061249417391170923636467759534952634871071947037384402937317677715533987299779474505 884731591221315617249536364774550177010285038489626737089193380236798940657919035638656086670200547044479965458993544684189039125742078470482402208774515536482319515363388902696673802454161090282965202348205506 2270291435969690751424142820405017816352541863215483458469900182070823484226489192237746227604325730884208066963678759364973022968650867516227290631070403100027995024512398065963290174008378496922638762478244507 5825747893914631844509650729343153597540238946593234790574773854419191042856577907692760208213186696251700455853886765185516436021843382345082774157923198158992200109221056264238944650744171537800498299413327508 14949331167676514781288225268007396327308457864984960630019057475305075974470432430806331715302907523895942253204712676982468904615858991863186445111850060484309356883624737930007420992546609786197272138158240509 38361169489381150206860515655739859855793214983889393070232328554605829776747436898651457983293870342666146639464474010676657887259942956748557087421119022983807716891516553281470441310631535356582088173764181510 98437803543671582063801925821601449815857688131199847093819384808532548951277091079027758128596401936962710752496927687091057465180880517626840663371325937034900565965003213852115209629963588865583180259777294511 252599211533026764590771980011496694770034744044582912199670472033205898601871409067295461167995915324835571773700987663768488715683993132567963353862850106167760842854966955414541139451709428494259031168460390512 648189611817164691345066323799654748596544148594959052915116970851475030275347428957071186772965832493290055005454746922651439838868383845017281365084493671269390976666208357318160238995543918497948235905431712513 1663305955382022379150277797213186218285711748582528691286503752389590206458768997434497674796319456803757109554821502096714651113240792562014010461774328078649736294225135934927912209430717200970357188851936713514 4268175007392243299918273801337810278749013299721797605069807592604697066519603627371795610729100865352654053904301158392453135661740335207064361224504348106350274762012782972368829096507923389909817043288513090515 10952475601245403682288553571809383023580963942142986789786779606680916773068180855058988889481167151503308037187466863388710166795830301444292811845805192398569738368981668130191338160223601425440787596729141356516 28104921093469094458042001965962037815473418695851710614292320984234228416071531383365598607609546015043241526625471467830908834336964875012016602446123075781215541569128971174118894148195509216870626962380028510517 72119456680671007675317777531971210080684369692080362933738358783546381426731041472597486515397826083362749407363668123978236315851075143625858754909648533910234137599959937597896419091317322808566702199193890740518 185064246030700265882073050247047948717909515216259855798287865608627955652355421354977887009136364921576758252913684378857244088468426710893173732142937338514853353006320408328238590219265966986568024231743634810519 474889533771136898611820497017159230882002597883434993488038669003519325810989816241731982295130994196792375782512224588480407176756956919985639789934384649626582713718670224407300799296362355163592072205130997955520 1218604209739985646240347321612046944733587599675865349808187471621686216229134470389533831804245812586447871525510225709720260269348820752885073255714253205919705697743310007018026409601726381107234502072344842090521 3127035056349921303823737132099597214600047124341381692043725846290373989947439335930501458001618529894612828487445241654290233093893471258846123443983663478276662801649029511773846622595488804308622932818191028919522 8024219976827232424889274477385501900446394594997127298660848450007982708025210400640679339771862584911061522032972317969716143799375858813750235656818351708915274480896939691549725178798701256861657836693121597708523 20590784905261412641184021958528405233115321948228416639071981992759126805407418404034866350048175510412684114632022211712223990561977841408519602934270455474783223593892228522496851781712302047110656763739668021865524 52837587234539228756542024965170364957692048025568733405477601319254983910624301518437369405253822675431182906967973088904446826483952415931818368169755145864680782523486515337726830577991564230499180201432406380286525 135585439681523355497787326082423785289310110342793939669773391169700792737000573754088228941801177977111154939876510317563489057764090491461978923909515739015795429285642409333094969250805493058051494902149210922060526 347922992244714314538465824770691695256916535817943326076038463272537171363160730563012667477604558668070290100393583285806720375267988543292429877287976578222087833623018601658792995875828025545992933357751576230630527 892797993773157695501611244504991498037696587009019843662617830521476475683808361772988068549419971113394119896848133401907085247050123255834590085512454612761489551589219156769367071972424579712505785560219649071243528 2290990464708170726599289641537796030095099439875436298631204855566373757675504788179649844309767348913307412437873952228969259188129135347208180924135588638338380955844871763496713691987506341369247476042931361858956529 5878863243410619654140363502998590972929992995761962797098485703867137621481730833346101767890513254811514530978998161584619842267754212212503334237606283112376053048359822839891693657415770025379772957793547435384430530 15085629367351757568049765462038407216558953485755946194595857396479272625369637415773366812829170860751552951081811402541505226640717876781367351447627355786304609705973432038163522328434247936231319915833529971928756531 38710921480302637496937463895058590684873395562663894156557601155745776643467397943952070716127748553937335863284796094004191154373583899466523239886197746997123259839532349720340336585063623928097844675523881593895308532 99335294893117216102468375150306486776718615187038844178569582941299816468553724663447399424768555221754568624633258425975381981171867840901711707969676262150404385736445015029975362433542195134902067297024773730539690533 254902245520646187834191406869246205227530850329720529465028892593048203112666852073928411586992754238213155832860091294466818800216196787151840100160079962033027655076060379020065351722212545439892567400093174478992097534 654099379695603180902027296113301468138314100560420362733919650790362856972407445079481980561041451735639138702321536445605422177881864325228495504242841379999758615199838736670962980699238531657051004140548894570598032535 1678470888494071087195167458103346342714919497703549192179793672041014859086172664838536928358466757790314384229221090688035424967308739108266704710575113469226731084221203360141369671160230981142223247966399200458092495536 4307089428571451541187758510295835183253218612767126171471829756779410075807609392161744494789594194488433528626135572156117640523947282557480794358326248362432162712615502752895718779268606946615247180363650567011759080537 11052333092506585518209418793288068644358049828136537307504677100838718541777405237229180985169624793208096071357130329208543721616161055399915080995506935283027395169860233231514262151066433222878936637499087893070927217538 28361163336288441174090408045701755734345810448139419601194362418016851347121396581474768961298925837792221593769562080632089707353951275082485663054034986844790493604642253447835081099889916096208562875716502191198062750539 72776994599717582586541225582207311588898738104212809939012445213756163466350405002751205629042738587950564391857223362114420748637124495676162746298919098796986217980857278533673057215340804800802217686326501834095393790540 186751540483898271120314152479987544366214634986743441388551027882857432354789390832032571219583422759397036324243676782520177944634745947794451233421991716899953635865646432735747319293467939718683326158499831616936588572541 479219265166583765051736341588906428158588609820001908111314077941786278927530996690468987092109719438122573700940219339313833184414888091521939672549383522251192955497492981077667964028763419003685899231794594463764749505542 1229714643915352632507500712220515677209244491326126912115343519601129204372501791663361674244500892941470435793673302451956388755506921289468203950652200736944298832900446942309863480802627948188627187062945369263248990582543 3155545311673143821616074201032210179487351336409180457933573605381408506907635146438525885777023248870748293081702600754829581365807812519295009467104423297062698061898104940870029187639207151993823553664532904662874193016544 8097379553290722822428403084457072048034349303362865341826822468063787059986133899675811508582301058202625875116702026994570772259328879340430714100061795954927383102355707667285928064451743294650070877662884202091455635730545 20778518181152409618797867885627365462068462968042948339656264979613912314303494130733183071617364973694745203108715597607141816278012513100372803477134730537506689803434570919372603292875081994863045666966276356610658552840546 53319325710627226167120971680855204432361274294628125671387261570969312861308599479860473503662492294691274959585948142032080612091320942053035480853813710433277607531354519070415718744581597752267871618640112154495086557706547 136821618820475436189612732672598591635726418881386567542105971768975508864150159600238232337460795462302927712649670514811471589063281642757193234778127513197540081991561321531958170571634586365707597653011408665994229804175548 351095125963386119506577865916172458854673094895435299839142746612419451893871137350788319630409710157339898605075643010428209489499744573797837925213562405256572086083734441696195546863894819935920389316206768426258703009694549 900937940494524164477798597894366977106170879989018341425919884571143805238995009853630926576593447170105036142673719023762938578323579835738899430491505860205163391552971996285565466015198050600364204635108084209617617640279550 2311878213618840145684730180603936115425710794743626001090593113682655667317558143399129878942610909774570650521433823776518297827831496767343521579945139935240496435007736331523125454483945155068878179777502645666400769147460551 5932462863836873412862391357703759576933417358536324859861523396643729113619249758022257675976095731135625533767284595970425868218581486719406859167775520784266713579949356328740918524274733745883683101849537818706337443793397552 15223170244644235835184833388286989101363179807708813678315806921316593288384996804969469971283507353776660718171613219602007411830550819787986327445198254703237828598313569579113286622591437510412864142495740802491298399437718553 39063862280553501609456308567024277464663130384581780968280377725730963905682219475451957290937684568435575271155381574165139938789635678515831565122301170827615496781494462835910653575823468389280731739472797137936506315879020554 100240968980223919468946195010619018494850180609562338032579280192088248540458947847768851827595436423212581128369002269309674220701822412149978294940247795651264684365102000803673984366956056650668017076269198656017925677477938555 257226277062121541227515784051534406526116845622062416328921585274682045530892614255030454610166787212972702860559369641023888528838895589117208192127150724107881932156873918947717793040353791169074763768668492333332661964483259556 660063028962666693326835983290558472158258062212689479269260999236598425169521063555395605808294754368701245304933844436707198034469951811072741632968809936180543388610203888881181178899643755591484401627782793347907264670179600557 1693774085522958890187305132162137073326073653138866164136179865283949736025868948352433197624095703928793579651087015308756927293384591191811578058532888325332000370964547416316865893897631745128934454595977344246603692584246898558 4346358645927735481383400592308376405771575518707713150455989533048368897913741296269815736650345356452031987353316996578047473825682729728842371216963194189054540797524528988223887297419111277375753940062040328393252824013246320559 11153101018898966655543290406689913738668843993350964809960557381578789327224926220017343016030104666575879063975314576482053354017222527414891555809020293956758789382138770869795656606878610760335980878698813805924322039706253200560 28619741827866029266721973508420742066950044506652433802078362748108561925535830558050808100514561152300762202867883489016943966157255240907953177391191691085223768842145655781882895956805352720471947786319787843383271833576409378561 73440527518378456830151912559772342130933819892171463970427980628050069456541439417698693840501559489010907582254982147413498490867490390715742288716137137130543525987393171658427773534491921474604440658501846968650831307752587541562 188454218581602738582018742273437942522453963178069175582674198702032943272071558177387854734468903996201570275316909099215245510240845665900463382374611354945538774597550278973000800465808550880009798578969245942399165615797418620563 483588472213995100326359458177947746759078073621773886955875808899891551461280495500188900280784184748935020831022851155605013808335862558310980718571169752953219033731542952012286987272064875409767037177086309584120458434503490239564 1240926375744690058880214136139728259762806085673947296680669062728650692358730025600791611039360924811039870708783491730640334702507358352409160670949878558753561815553606685762440642867892327930433104737443943032781948609143509104565 3184315504810924814934978099478045553329061687548112938731745813123579894482575858001133101131410618718820208570738373944007123898080067286083852691978855012133574372676931767296518670263604179321107981614210179791256702229173917405566 8171206150803458382972129793396418232827227637150930163088485546623419135776763785690609096294298162601846426758804240242417175128700271468489947549909513687950847310333309910652167461050807982911691597375778642055354666871327077774567 20967963085960853041156795129634670702860039166062148620387875433399886378374461050165858021396658864557711854261613153431498617452956111420544365407839162862505411031000285884442733130022383128711218870827980883830638185013355523142568 53805456362276031238813229237068956283157363209845489512383715715511017353501305992645620264537246375536629240730623402432932742915517066511027599025271180964776155711982981563632788975421189392235469294206303637291181378522301522040569 138069068630283987554531197533431380881412019411336988206912910522521708016504168395335861640516142518648087751267968839738579191936894790249100772455671672390739049296547462346407321675167104644953557653586638773357076412907761397721570 354296181117414105605364740840268494726284219004667955544127647471378717179346307286667049784734891891933495727563395416557613676735310968560928818981523945536609819930858251518266123020830656645811206043546541724523119292012737699114571 909152101912931630345638569329358895941246043820691468140428140216377824430967896995628352595135690705754093770762041796912667672434558570265841024961604744656366604147552424974023160737362426284303362605822157549533144681721954876340572 2332956403328489820545105686298314717572458391411882959050953831971532328231511062297613628630669767427062753863403365644751824744518483285100267268215624904013317968084758753121209342433996531736942416376575748453665844057356240125382573 5986551170458210654496360233410027888073047186665057172296377402623756612841299838323352128123516065441892705595898013086622887513615401385669487289036719936112238670554691223675716715166660210631192273268065479475366280369631032206748574 15361965129473670147779560580859482339865319051164198839323925906993532751063852612369594870233966249562952731900866061176274775020232264193338038659223955193512532721915546565820524059224959302884075806743051635417127274197514437371290575 39420020963606383342899884431533472830184697964764500844558367689598609414553587225271176559022000575491767401831644814295112172506310884411765316321536998969460467792963649549264729875334679922659668436642089293344529151103020716049691576 101154900409828464395876473797309585846509608352194880999387380780023821432211258307676757937478925104684213943301581589233683631894312558249446182524958619251094699892851852353940732432338815849346101187766663142425063329736092715934290577 259571497599381299490873594151722194530847212354331854709247798118169426730990241491721549565605615462396561247273982047144870543635735167955728943086867103241794089077241512516461786267391547379573334516519565732528644653549251003371015578 666081050873527999947319204115803641171270332496647311469300906749601295892939699454625406817635554913907903023847699824116347689393421651312658356755103288382565430221346324600631507256907355316307013064227294174883490546588251039907740579 1709216807068423250836968820881471675017964650935822180785211260395598685939343682727460173829667058283155367672313357232168085953684966416870737901714880200634081175049155876103401089180047869654929033873955236300981327823622266050748945580 4385985894260006501663471526006712726236009523321401421620120336310096345618121178665265742862989085946080380244518349143098618645225967440273361642649456702438614025966521850566655269227883598383735471662900520321636181567261585278907790581 11254787681173123271733903208391526547940645239898491436700999782589056506084931368758528197500683108502847044312665846258013165363145963379719554698028728976823391441477445551855786339739512002373207665858529644535618853593120415965588284582 28880677868586215082514700702523792303964179031644539152654553228000180316448580624420314913950939384585585184223479774885994742268206671172579183946101509861337333698684180204929826380120849815958048743811649030502644499977834354515832478583 74110110095129338638925436429537871063774245835604396368970676592300243031608657367983047613903600317537470876656761397804718844739005572603727441129014034599865330451603296398125485673809491544367344694543198707849688916382518512450199915584 190172420581797597900559117722253358433750671803510864609288364398408985404706576041118309644215892509860152362649449864901145177492664386607613793958133020321454984002691274079158428361506182357355375508225077400455104186248000789749685556585 487997514826482294810768298041427647768304692375182398838669301019544862775809764278815780161406230831140096514104975627630804267580770794987803549639710756811169101796350157986487021388404484016592848833025637044392967253824325702999310470586 1252240328793588428133253713733130098763744180638473975297639092829788740041028136907210069624070686952098036395481446016857103298950577812005244045960730126718410567075263300587957134456464550248975929604076550323613491345138758926338133580587 3213348005705822546328809184884727293487805260348044794477881862508750771097976944070747915272671506011478685232740578749279850365626098083626344792521380252714346151607575268972611389336987454138147562002683965432295161630239687694308960628588 8245705850826016699528775743438409472104498563446262093559510137861561856662739820899680526289843436233029709979650175265990127468110780124845733958420544595265193772179047426142907272804115212027787951515233951445576896240792949786939472186589 21159135225196938873392406066715413268623907117931547738145871045260061995922284673758914499163783690401916514078137108661907984519848266794748966260875494148459351296071893110063240675407528519114122281880710496174040313378071935202415351305590 54296019234462565084804139701450177040366684286924988343602449403341200925216500206703466906270396562645763883447793208189750445463665689870978254179334700123854312549384766308959538705018711875677020404565644696610565759380890676937962143336591 139327891869535975054589850288681704058822357605602776624675357101628541154709001076544897753577514445305406233953437742447198625384568239824156449401703512324458502534188019884336422830990803302230851021204074224377342334107135487560601350623592 357526421393482771113577847211634462652286472426462638906828246328565494773112563928604520289549235274642251923156161113859126307037326565047092373541690893752441222098471234144885094037750680544062415178100669684498563770524580863963778469240593 917441154669326947158240202796535429613393051536166890854767124612413057788424583055572295231616539233066126133772331590471856310981230117987173427529482331527416523086148659302926595576377543649343330060772598028815225605531695011264942912537594 2354226770151457468670100898235729966443879423572705735084948800812104728952283991958532291921106706069860759181732463188051745161373481120802949885086972636613217454468196012475349146169645835483828948581407490846216991234799667557952003236702595 6041132618794938537743025587047185466419456221205366537850824633645236360933877408002997209646609609341059419361564567600737294012513860743244196079722526873461357519855035219664658989653781440581550233255500060145317610634587848944772888271870596 15502025455058560331160672643798452656164638339915922326338873375266931375925446346011758794192190136106181582442646146134562042748825344023300525898328274558962028783604236535811790589849443730981814224453185823128874970414608703065162146523700597 39779426868006784268033502415233798148350883287504686102364259379476853913957779916755889893656392700781706444108823685322573958585564482555652644342092353089232558447293414977748748847708214682911919068181937417813493740388234064680910700616977598 102077164466965608234259949004677325490165272037764153497692315553558336973031080447683863896666432108937349539096801564491221931315197741814441214598242398317370984586866273671543022878196393626457032514987145127669565126220128614336661539358750599 261938100319795917376230454335294448078558398548917937783870220845224504832214654105085568560848801432953583722330817639782195462377601702626660559748259162763448453625438216293826131208915948972977168750490826601090923486783001306583747352925600600 672153941162302433391796416319901182665210679607204850882398580451615086984572771807384730925371333398125705947909059459243584942582505943011663621097201908268195733710652867130593852665576187640787750754844894028374432648498582283177701350159802601 1724800325223523493554533154566936682626189079042641207801472669462972408558572921373707981207964937436175222388763327749005923998989366246424320746375240542882655415806034632722937725611390900701061346920535530017406613944809367123305878842456880602 4425974437859951478453643063471210340438210452374878912731360856585625308444160315523592343875473756782402437509461100961702817959937221013461443278249388248366699474616261781285223729959947656004968902842470131186901502288828453211218468515683562603 11357401455760432698224917703063337034527563662621468173358886842467527335837652007908735103794301122230542635414733189626011764920688052271561560781229810177536316366761694081989171879596898475363708397546001989827963143105509201434249813167675431604 29143992953036293386994691997087278083925129304450923819789590403989836286294433550026025188132596777210649391681539215228759803982811848421595437876666843474350880587743547202776712212167177639226475857750868237693222585966248297145637788296269830605 74785797486786079524636291060711146069923306619638873285013973803847281203365479242155468636833663513911342265296876348869142965345829856946200021038563533374442717206243804568373342181419451315451498056141116840952307168239260966594766821753742855606 191906288021247112442418026981373922429285238284614644060190191402996587660827802647299863250712207202531488612137927030836420043653390718887184051338657552173307353050811368073800699021614405721206163208685320742851585771429633144498056419757579476607 492446756198608502293457360456939936344662725393484431490454291063422102017376074699616067325726704291498357779717579133998473206777869520774211557160377463771803896334024212324826883164177430184888298047000955292368590982875196079890349732683633725608 1263657435048103737826162302959030320750168833249584527058816179472970056221277883115267292455692275502147187481294298465152429961975228556471354888704956471268732119481244045673362501558513865787427834796625258402920035399437222189965795483524109414609 3242645205907977611083120520513262793529196691559983558985080198365193300039018835732530706361074041550802482800573544238611875522422760305327327834389248633729461090618885736600417428081998172095889589547793877912179255845024875614194270082571850364610 8320884790265745446307487318939600657555392061282840296069715185120217848726117665134935088139736756004475242025919151933471527529086894922478470131250226718450296506697697660173473013795469081267344807711093415088619334926411850991993284486223648810611 21352050346651672895238868752335933731381069723218225468976220371620877624695692303591547864263645032467139283990268410418993701125645438364732354738940296552249467833102476919076061350280189754520206780413088197469568507362733368851736963734946356507612 54791054737267591870856723231738559143446301986055474653814493774743422998092156374905257781227078145833532912032876537287541400857619444430767941449160746595697382762127123512105904868381202797203475714830921728303423204771624262399426104734454264248613 140598192233703783805107591452208787809981401709381403819284023603554350616236826637507256122949400048750052268726995121249797333647434726939796310673823368449314100293180323578109155375305359737085180348354529773136926484085880648326296852278474848170614 360786112882398910641108506699989770590310291895439468111136735175380473726283681043717728286918002520756818345934270998293027985383630756638396977123482666690655193881816085140456029790402849752092132522147345580936254482416591372581541372305325266568615 925805781573825465427477193290480317021203253334374854852248960562195195515558098031837601824351197275445673733880179827334336828356221492043334110506840353283790856824242901308480484564231087154540093671937094118764965587891820304970563608805569346424616 2375691066232656479918257142402951261308231605949558195850504000772272502144963099967461993530925304121476729285056948668952741980146617410820643466455238390247020046085710590229250026918917868859668384325357656493044572881902332903384416800518281478450617 6096211704989877006040754439839608871466943175882389149667986164878771568400882314475590985349875365429945525174418360508907288390996202934717090021577695433708263668339833127972598225881981615149370559889824950522983198840995174191398149286160886783613618 15643362758857996009701646672031411537960457578606151794014886287528701659527184406519978453524315346344911957497752610807562395047226585306633929834928183884254121325888103354998389483362156371166101950689756132886364969570071514888559333741106088941140619 40142109599789827270620500090675165048151933636615678015874984796752775150097824304749289419688704871763081499003550124686019091455382730658599772092657035907693650598345794892232807121940362561154745862227823811271135426085073348517018226299520014081775620 103007837123069692692546532941555067083991437699807730265288683474071869618508387763991097548252707209967255728937641412861216642794307586914987970153363687119873254573206122129810244095378606136302905893752190997907576819175987303126041709939126002448448621 264326280172091625197607873244878424232100634588344288980293903029634179373851645918788421850718648056252080147791621271178428253528102447740366057915578546695248084203030336704596397343093693258639480337660131077694287640307308815858453451478856853947301622 678282200082883949129681729126196471307267427386565802473746182551016102845207996298059101188487857069186278378247422034306033800686678155688831127033523246167001461478096468023242624031803487164699486007823230853572648439938706269196481981213149279145870623 1740525923679429377294782642759191562046847554311977609276945679321425802432687883118914649499472491505603039838980229555631983669188312268696087618082460646019901951440604094098263921127695173123185401856465502207589484107525554089278066231898206502188774624 4466327570780928572719668048579194898159220472208987986663633094017463625561743094438963070338840406426617094936418088251396861965483665829425128608887946073473300902293064982014344383299261851284577336657880359295438673327682385958328878594347917897579984625 11460950795463081343327645951589542287467470150689780931575241441602364125348788948450632859433003017512942544673724457459994899603017412612784675202001585156002316859978520525872012333981698100943305340650324596538952416936068047564094862253763107133664105626 29409708771777112423012615246082714587489329589739565733155226287288939405815772377217948788278563003115368451476394976801177344265727451694094004024835627498063862347601915163778601401359062818951856943762061904083469601715816189423555729893305120608545554627 75467645353048212955005039382150099710438774531374588863678774942542684403864592479607838855818146205529455477673598507182700916473534920674690399175368232460341591372684242292556779663699863401911163617439617987803895711167706781333449493313793914287590332628 193655963727154959925108968087277412315676110582063763547862246684993093110273841048158906976914692779277744027919957307549469218687178108454505064434765847337638075546863214368584254006091858634926940700618363123324715862828062369032790201858510178376748590629 496936562836306765587298131502932077379787867019289707953286292324580595382913553550341370017839179243784192307279873931408372259504122903477623098072485551173720931490216856211440201889510614934658962823043353347334772322275802249028673566078000091488661636630 1275178634991529763590970411316697142422991514031704237728818295550644310246636845259182464077333377265247685599937694142877864020145555187541518922271914213536162095675168516067006669926495427818878902357402301626139674052955765664951595982261140030814581434631 3272209518772116705366119165594991445148778097033386751847714585469167669163656952257357801555266023904263198062974255360437642004619502241507505597933107622844635774328933311971636478093303762937505016363555122274116808314571976706766452085435949574162476915632 8396749161982289673224574454091906648261281891383190064501940331480865713713414402401045044481435834999671609833129643134669776766752721808908672181388733239399535493872140508532212920478581403474401122385600464718309933999279382649052711151678713884754815802633 21546724341694093834867607594024184772047310399293221351538980479940483841914067747997522239781307943741003948836875583545533478142934275506777951209934063193908247499070433406454638475460736332252835976586034330280542584063322962055384269727845863308036357783634 55290603649204496266584978182609587385491799745390934032269831624513887022265316271344281292023002322980432788405033975353306819802881988821942042888144480598495339773773673698882165233727578879582398362869356403452024654786329666474418172611861549409146573740635 141880074363687125538167176404734257871876129611755406333433808928667073380161301637423117939661813032648902156879974435869203015013460569381986747055061790072835005554213978341128681625796938757556765951545794468725643372683121304639764459517976490656025521401636 364075524101010825902614426860625962234393124470690105035482711483216625728742589392124289097869039228495654094572537033770562388562020679794112576133086806439646612796923047660917372925359270824433921072004410770401637026227703668901658612817887689536946119070637 934246671661957465501464652137561996122402579148297655014013219598777963529185320516107856438328014224214804827098391031665436833452777853359032577079723130138457779923137620935846844514955861738146227851757705033597764758269970074574383038836347292357975714540638 2397351059691908725775483553125907388803705660608631169601335164957598059789191786754096630225321253261262530875886070374998558669121980825823358466444978952425841968710206758308571881818931132653200710830487096503426094044561947711732064553151133442861900627670639 6151792966178728223946458651707135997682800579684136170269242374143132703962817401785705936965603665194692366505418781393919739440650925450323223216915797004529856684329898842786113352276482054846049123777063096313521397570419707264506916182010590712535581807435640 15785988683522053956599516328911441864559833929586727676064611097850472256293446736302131357545423531319105132563370307183274479620402464084777702859281701128284682331848659916731775364317360845293141173581250521253409119994699565385616927596597372524165976859740641 40508099034919051532155361935101976254293198472166503145239674651633050335689562505228523081690775392874349181572854780011265739337780798995425293967154649115601154720047142972653985473893357348504883670945477127291270652759719672005416369944316931571219359831774642 103946995042232785191349575969417225628670027587600053862844292108004425590291080387430271845309670101706167512873572752209877757450459930644833907718399548657255374590385406983333911880093818115864171420293352364685739395539626724833097712130132262516415112763748643 266736233882409315914659164576207477249264917768023496227504983095457802657403796628605809757031427314311294934608804944978065297764750959700643036111605831547483097415932341466277286413647795299389264383288799001508927123929262867839257433994918672934952399749340644 684466332450153503446004112781087341517862886548197966086603050241527589004101713395740578177437907200177982949234265517446992313745596539041591803690912128774428672229936849269424333044722470588412984470768916483275890614883630726039479400262257593037564777578826645 1756394897831165061901109359555305523036061548515602393665651076117112598470847441782704757702179427467136205129173353142875354222040651375632320647779004091175119024932152669183699691963217175956087759699745319346536124441685918718309072002709053930187937878963505646 4507048617109314634738242492776367448966615930010662910471161973352809067823728582707199038047694853028341542918488065881550801358835078884333073653176051175776837485413487396685978690673947416022345548622669197928741105835040040883284325921813340901726349132617280647 11565444230150363654908128879582698173252196147625110651180931482463237256476010878226143847556691317902678317813827551270903545232334719503984940195322564388067083990667089335189297181099368001230321413449098473040260992440915016529272751408926096642274641540025263648 29677847213129832276273361169520782932878735521608093014128276697922449174118950715545984820365250859265908455393147770922004737882644167634839577824278964328055130797561712299909789858829579011102473754558525597371097818974935023201535916232428994598059963302673416649 76155709861083918037214458320490180413621511036063394216821001689684070740762270794538496239221192460242594609244143713647285849973447158831364958818562981381833299409337251048547157609766338708268395236028708625945357666053564044394455834277997741108536438252930305650 195421591828929612887596046471332717867175055142415578963103216045269919443943955182265126339648190802299593240722879903477834933262792169997831636742007041387527793954513481424741317726168375127466802971798032483001577033678929432556384956362387730703191859845771166651 501467304587070915993235906483476480144188638520344914475256473135025220865465213391925726106432513720101105160719370606762282747577609743713105186912710859945689861907221307158287078725600293806990218102143882521263649262037777004133443004647069944496302863590805438652 1286804877681870301761211811247448105668071267282005347408530450325490795240337293541394402352177406591426834326945124936571411851240782560932759698902820744210687017507093685841904231988568534719756736590403494384748654146076701442325826475825851771815024187795278540653 3302043379656352545561514576400475068214186065149434868133700871014715271496027158371941647164084632269166092759753265308295301071405530168407573000369917903990385802021094050259294565754442068083670185341040420531833135297000995648579681449058627370673387440827018977654 8473305215297728166819247322903164983717591828815125661686110429836509491901315175989052911393550066106096135231051489188808904884798833877543613222159785224979727626657135725527675095637486929235041463778617509927567971377821452859437769554280041946149961113636711622655 21743173246580323732698746573414258106283513469266943663155648683378981333307639399854446326203453357763767226945063608631884083198356096399102743509851145141098002067125773007633331905945586069671017754638765955487993730154668186199445531665698277176502215878256458120656 55794707120578410506929749953566402403509673307941456450484645421927651191584029750176774927084623042186809512746072107292547014788577729720700895208054262785347601535982168988204378257334237760177437067585625240714722816955327484238280157875779759766167927516367337570657 143173643854432825073080476067068966264165482973960893236754502171742846936420809722050292982725197796091145232219084900371243037654720553515063509182626694493826198926454973027420562401654551018521644228583026733187645386964926292093588580623053555915294915393019713112658 367394926014327381483088488777479073071304411269484873579524195822172797951997960348466753319802647811093015326285321021984612034873892579233013414449787550861025861252322295921414912449270969543372921369881572103826116454292796833663147016868897490285647243643850978250659 942764520251427409042157945805930925933012439125130231102327186422171067285473483961256515176928748154854094363631990676353497669511543448455879068478238113600386734566791262781133185437219351418196655408898849090761503333854837559848972185331952874295247438516116409535660 2419208534769593300532886585293442887674923317022969083695032171736308814520717173038737766873547743562503779357264276471660190514744466289855953166133248856253776797540193293836585976516712811967219605045895455760367400290643848116212270463473070789228246135315751836782661 6207880980863822799195248395240222656790853416292849415514775268512269617024754491891710523271975681952101626039347952254268732610240463983204582467769206393701241652231786723234660506659932226332667402028648085397285252319643606689213184453104084044315942149771026155255662 15929914977850860543534592539877225504576536532012017173319704044538916936045593174297561562204666685112042379997907448181642879989712118264990148514520508506349634247096722505037139157555139790622024440113640555288093955872099815462772009548731569886113162897085967672292663 40877425321747442844172810277902628623163582753138600574102838826046636136650007408919745858091821845195394610790208335307796635242475825642469964182937618197213464073445580822392423841527544177656240537301339382579497312590456332435390211526226406090492970422149212641221664 104894715587519877847721848226798563216064257825559494111585343694361938016401684669494532037865363604470934279616206149340468622630781872357394322069217872424810466242118748712696720988447396005122028187311943007617098168656719200645891113563577511086988848526651090613430665 269168159970509846619253037074967829824930452196570794081781056580401635740209580628759255496511002312302290583576107635167128677593471335472373861346397729158530795012846158548609689934775531965060814332686311488504549553674952313714441116659304447073769861531565160492620666 690706847681563142386971471267491586215424331343931279993018694246444339083508957223218673855788130805679716128995758917455373297808507491767245722932714301267345939122968589150790084249426555897344869442014068183448636589152693013903797480373703006854059940504592149699746667 1772408554884317178601098807112502648784789611612982291727268679541408648049706095104454465044362371760260700553180273145888950515376857948453509440516617633754715435943897885907563792220808415188349461114707007020079739191793220471253824697028308586730565556599982189681275668 4548140931238326576588696870648958191498159406779906446214627775056802113694491346176359489299599485056751787463278200732704951558497890196639233534005788773737867834305122458132706467426144518403299339522063178630094923786903500367085774871073042482402639916817298701148384669 11670890367461329480469756606517563915938932600714377555404896666161051645988637533237172534504023777015323731959785768840567546237560234828679250267517890707250867928700942082554945091860871955681860009840187538287578263523965246273368696955076964265005932577758484357751074670 29948430364978973732108742907147309585298690910921204086381335734274472085587759003743681608646930157392090285951602560721366729846124278895012867182140158980789532219106746468043447346102204752343906514360512189870896557871458328627877332100972604661080527455998396406000160671 76850047690156785894043185510810126342138123560694063243060505269160381112713516462239586544811847316080184187099610637821765879338457385779604058957430153219637706368624038004543515444541178134834511981043237949760897198903427511007072820388452336931437366348658345032192992672 197203317770056988185570261929237282132241060088834341510889865360557289036519575345121262114823685242663922833014843213663168304583355232226533772841091954985823599206023493136824165399804589340672706947641222740524208998563284149440685019565511419082307785534692865633891778673 506039354670421733589860583163431679296554970747163417035065845446960391416901203998390674457700668190401302260559750375763811905206919080416885329028341982104607517925538735163261286960412213994315669424251625726955872045533188754126206305114238147301471561617923918206793445674 1298537120830017753112571616592777316047531707475926987448165267549193087810879006912718061413255256455785963368967081918658885462423361716632847580914350118898997115521830424078214169050080819575881957389987862535585859447906696522084402831497874135743561946639043300598715948675 3332149246122796314917588212579323059055885326154583570911650204061979331240282698056352975889730833178125382558364593595923820134305877971747760668356847932727722666715297551501695979879239803602074114127583132841366636277142329828888867669509027618825330360690321076249871839676 8550559256511360900024219941312664918902631490190831076233436300111683482966619901328219156269823958550119397054834480873986446202436121077614059162820405879611220754172349264666436924583673471334972204084014422001311561538259707060605303409512410225171469692730149161838262800677 21941413243774553368117406976552534044020963656433078800961661143220651308848764590079206475795676079493053314697748607791865093774272548013628199438812245812319305663883955420659932077781382779300316586246041212511488836959505331975008794720912667709121013149844199819678049453678 56303406676875967771683496824461587210829024980325467503572838594218001298486436888428780674699303585738240941996111876598583334790162894382873750442488801176921459585121170867696440536404952408647316983103646164895326580117178353474791137507794541190494725034986411486862781710679 144479007263633196348107803499778960506075950974409345401715844678309101817857411569482109511496768833523121925422352385169393203585651903910691411983688622077824613491114861847219033753039742718066431062941944494895075975670563604633897734911394277155501270322278755046373601350680 370744592057838727650972906277906469157170059554152726769012812369504947498154670397982256275331290238214566664757677818854468151642716194359652007380935375079087859271252276450043284179829775641134985915921600873170247222852890116049309187121885736333652790647132979594690841768681 951360028999390684142268207538830682094976307404344992774052174115251717462201814264089417484076873489264505126976069966895842168768559107396738768084555635032476917209378548089876923050067193455428329574372773013161879271414547549903191927059420469166728945026138816493874877561682 2441265291973623192188333714764889915018713894860819637037169736468078899978333628386939529760810143753763219488507464288913785780568376307131150807469625881066236780747824405324175879788650069699494901020259729137492192995250496011113300932638413736371952301581265150539623973370683 6264480369291273577756548435648312995390571350629037950782023921290580557470614824104889564057570527726680780267963900804301698532245167754543333374379488657355157664601418232523217251403166015921254924734605502832185118919320687262985607902036318192557815575688533366850079255684684 16075153497762398292912337691758902744464640066838954603107723463946515553549171127440504199618743062123486416006875938317001347544520234747909117327193354914506408766241792242782581219799051984761944120823269432916950368350898007051317491079078325045963241036681357146551287774614685 41250118883500901983325247030118457989661250708245487100121990129210956927783363295662116078337026423669127919079356213697170887641299619745919700695552650356357670310670779570709758570725395995215209878209976336419851407093118034683406910336439560541739243091839221572997779395180686 105851076827341664303048288287484758415373686335312212704072399279643927776602305439802654168610985387169362809059743560923264480178830340940213231844737445804720503296019286762150137820299046091994748938755992052272868787162421568805826616503631369305479800977927203745573066287834687 271622258766127089335591133909770323636461784503885400820144135599695430755682884967674564269197265393312200303549691340602203303854741876505680993522570718845068702188780722567438885225065192923430657818324915528121957601009701264321820717770726892390342967024653137807052454131147688 697004259839099227162868041068979626263671762731035259701352034073095593136458126083208066934681272753131283202815579328599096382301304487640465234819127848497494193981690882147558087092493469890063101189158977186385093873671013656702533589627169211341345786835967943062031333817890689 1788568213962715794723016750126813864019839609869460333479966998125461978168766406598266884755050158298848555708873660791448281555000167126420655192084816518079427598458258083012912600657796266881194683393000295829765994989571014958708741701457412614407957840893076454909415616296551690 4589607898144339268381074894875419582001062538740263348290321779500176039878602927208045152446335406300990583193535920532536535792108941576864802025017234075822539379917488127541178201997819245330562341613474146364698311112156704958100687703997107161281024559678891363857270054323004691 11777297893513837705156395107165953175286723393096041260722904363943403425759739379949762078900351959196798759975397921618817968408469875882673908024016846278672999671568383877684797649817565915480369043483406735539269038352113931624988135942828072014330273356781649571560915704920865692 30221480516591906149511114239035509649671471332873883804589288036212071733686095942697884291719166110398853285347388183134947578474267588278832784755737566526527685028711370997879332390943257624181568844049214262677725321261022149243283549196810106626769315580378480326928296962834222693 77550716036294769862159148740824413586955650132081529498702045863517279585795921421597412633452057410605477185335949116030287430527367859464722090207834243728369524589720805239932554749159061927818811390204458046436462355518319908846017305623756947469224694988085586905506166052511068694 199001288320081343520217184104196424383890421543017463367157192898059990083903753565292935344596632764648292726380194838039486208379423871332254711934586150540470160597473082095884122697808381350228741927008836556713406392903905406612390523332358762059975857363919202610285889035234190695 510653089708650877996579938462829561439486149487802680987269232006049134391287375271081260863527901084007323133131445654350070785862810859795128612348363168786939788900494685589076957026369411778797500161960745918310421712154376142348680437094981128199646536322224577181903291022509611696 1310376330878644487670292055138557935555430015578297853381630850785268498530819552138046468602671882126775196209426672091997770948419137191717425745510488608442210878140563833630603303264980994269767665001627341814487025574615096505557118222672217592982898664264103678767390939205284100697 3362529598139999162948123724359523500968929000073174214226718323281728149023382404454615481412260464086446547874097883360745192269996727391082371438798827353016889817525558522684501901803812473247672322195340779832299091897803626217370675181913791871332615916245317516554683699693603190698 8628517649419189976369753898335835701954808000281342833270702287528491013458665508516156198173336180827987499485777552262974377064905098362529083639179959784442402084769012714988113443138784743998068257018163505939601514687462268262527764864828235961300702539090970980693064845604207100699 22141460663282071565172896605641827239523477082684768696058144090033631624633981853799260880603768730417351815812907491645959059294392208920520410893275163557483866640954001443503848925809446064297930354520796525457418866642131283559997063177100979776031300555322932094206282521215055300700 56816744222185961113750993263957224887444869713097615483710008219690613573627851167182523049655454172817385541714554763254347852088465272730967542100372378238019023084849531898007724369137531449199509538520174596333349974225197989399536614614180985308002762296335343642069929519975721690701 145796272120503724541521563543046071854945488359808534220578859225902335366368963021016307152573300608451197479332244910304763062275276685465553790882433821727585997556239478938537443789728084092418943801044830424420413238959690170307035791334196857443773351857362701729441000561965196889702 374124798160040528886730113709522793736917754581943237797060979425720297030185590347643300251060248606771733936823877790537845570149573727586340352627919940630831736431557903398483479610670041280367353670613474142395324130479301264102989675684447970232027763379260565649210975055922527768703 960033905960252562249189860554362931123654853784447529175777828013375165175704499938614816511384908242708286256909197151236486595892573540868046387113669304997302893489620788121827651995920524949709137188075194071130624623186622483974723570395339017100439186181663338607035560971637982015704 2463523148227761990264281221478090514217273891443978790789083635177365579953618148424024345281492421782627942826391874834848674805243438536429076540780201477820129070268810361008210109000553411722226428314795010434891098391634068325604907405050329512743146612325550988057331174237573235096705 6321595793831568079902996507237855576082623692033989749210851194677708616785940069586118232390739879074187893008863305089754042162833652489047252181271769334886568645136924357614636092713101816705760883202281705851405224322851850039216449086019399288387209933321238110467031575913484058665706 16221716207269136255681442736379524716268550604203869256484509713488401936242908255611021319533966045030059447942574568972499693330308277868356025430194866498088189651573935313786162914828120481023232252215761687398838798048527212854381736751896729197946386562276497411264973568375996539230707 41626210420784355722754543138301314102952017487400982251185903376756590983461214914757963621846313695605694904553645553491673042179876661531415809558112132854981014304286934652021189392588880468204841026086199882952183354717841477260933254467788641818121624558304645530168128938635382446398708 106816157541885419351581229470792160252166367425603912437902790606576549679799796337103493037194028102217797423477984658675118666835092455108837655474774347981552265673452474707642910187820308186119615860492521369993838435216166429539368339373727704415245734557497902150771421273942660551396709 274098732425470078215224704677614609956532951309164118612363023799517701816799039461076141054009437323710324575120128201456165191589118248966840620618393353839491484770576285191528235760463613644129306347910127391963596747978338439486025784976603371450631007745029305094699819910474090528305710 703359087671628252725912558408386868424381929918882396861242541896970965827880870429125635404556105629007089544113991155790947072907222281832209388426615386896500755449762233406161224555268502037019219675738857534592829946119837768998918037353667943044115079427287257589920040661172040187246711 1804875206217097142844800197652132183527642887331300782959071030858421842248452003094432352461426337515874520808187925418315196544551160747297055837123676788550748929763294907757479490368750371337291534484998203729381161576891812032001515580409797983444722176664669095405279454327519243054128712 4631452933665722719887118461389916610172132321744400505871820560286208552662540454610324615041505633058711126015831554509010933518187287086273970967531012109215788863519025734575104693523227735146598437368354715349895830927379278640040882352627118514806383592569411756877070773020897389710090713 11884675573620074575917658284755208606704653470552137368949285284248988884612235359336422607623684626548284607873285114791514954301382066324044319498244032940241364183855431338684933665612226737948063394851278894831479106473215526493848131535950375514426335880609703868619693312932074539345792714 30497020160454924232608629079917032293535794810247908103528145316100511525048353642276679771365421321826797406867071667958414222397404204210183465205938426445025461314183501285939965646186824641457150240828938676032436868700138113724202972171266401920045023813706085267596404804943798213584042715 78257772617001704117004328267387227437108689008564988903218711951506067653720320507460490534460676423963842307447595580688278707851873609173398239550317163117782875194963319279008587128534367134836848375927959142745418585826488348718846783637941217045789075332086330421661385740295953169297495716 200815651586695407925952452703013684292393833195074477239259256125141236530560503596220731190046576051104621895933055958744188732594633758750688431979572178955745861589333188818770636622878288414696757687974966462951847761498667469100512119776441682067818963974532043076814501324696886811263190717 515308889757845122139446375066086111212030995190774184067935873234633164153465112262688034889575875579214237176493092679092139512688634241699756339087726631250292043704522541903302444845071389399911245909348213427321648471700776649348579188881046836009219656970678510277838531919385654897246247718 1322323483081813489253749482748736380393429479651512606468640315304932468542172121397354097880347331780748474924064457587879185795362653764990356687876251902692628987896418882876937664584192924466132047339501079535671212308225541959146917238119257865822939997360080142183744456261151609127472500719 3393186938287239433688923931150056577102755589396266236308348306907519450106877485875580289353818653768444461593719643496170816198598080004511005780200496435371234628102244615398016939336532854153947095817593108244245452333023003281911896205860613122184733093095120516087013982297558665896776845720 8707186815838136860825976560695077356144679187625196584639162018022854712476687956839172604215677817052029831265756746352958305530349410535700320597287615251579165147017103318556095194055458010102998065176604851276869281525975628769742640815878428016155162545728908023492224077240702678879408262721 22343331983994448185452478939638124600317802244559571261484862515142321416183947097315797133232256523851608757312928270438973241116793066513319449432802460318296455935325280615178469179797157577357547980655180583871937724472197303092275007152455949997076709789999653496461612599722199978946748380722 57334762042651189712675330884070953265906542063038771890049043775387530271443432376830998522437086932679534697334990603088743859837811762282629829215561452774573542436489982825136421466531574735779027365755175109974941362758466490130722100936496596840964349353223763721145173827433219863500250522723 147125546934640777342937799591803986579002702571904201554176641614913419319656967680642290772940572840198634654150490589650943799943230617899257981159011876868609109802430441129864166177453085971413793404974206076459746459903334757680032119056603726630937047744744077443284541912555542077015266011724 377535822765163553558550185342816284531864763841064411745625087684148369849629713897671475028471042694895213382806250372974782145101797656271393692516738644742533714630070800795232564128336952888649581959321237648548899956149353812176704154484739836198858599333893329411469290241246147008537990280725 968786865643994128080794950235152156396806954301595160066246831196793057279328488549140063318938500393876468838213396357403878511390265241976155119977806654830859477436799202524847182068259293211401968997999077317519308196441557752828422719388304079594244792445883836199503230868172317197301474010726 2485983937021292848119839046667891586595526314274360394621734783738763407792237073646735013563139337480634321141598286314553980742562816440921259915761965187340744639088533019135826322492643103772620053968580849365280257261796230224162426988685683826951138418462972721231262264070594723151291561016727 6379231959363630928566245336133321800893265903144076798431128428297647452507564181179352661823045858540686659821408560282720543445716239134049626924784388104941901509333820679512058153775516077013756106063199658608386191988053859007054345760463488002635288022760128129101935643067020773383983296200728 16369615179463564664584143917835135978846035959420536716235186083583960157395319552931546515267728883027290616997894708245764516506734418118147406791037315964626625640933141198794035444456988363709858012806580670810018516355729889629443833538483291722171522500853986229290056257631055390433284870354729 42005730914110716920469683565077268632403773839358776498458299858934595049004363489556993302073964725928584963769817266098898837121586947150335392117268325222346314004701140269192223157360807339584494508212550338247485376370319648450929989256968227215061183228757534280302281682821420824081517944909730 107790037229604511112857773441577717387717198052036458109024948002886769974985071033213096940907000334309670008514343538006920534011113360148803531351102073599779033676195926257135712857616012036472469551461597728142652238592735090284910945441490614667463329567629472276224497091025502992053166240260731 276597784947875612490140232661401179607346903101683017392050064344083967351470687810938434827458392943127256426313263241681423972754459760174161859432000521486442970142854834619502756271887516692710235455624508741618535194094700332512702432976600759909466066527758311196928013863132323725089152099727732 709771854657628747756789479012196450322930953701004612062949569458017211053352297454694125155873118568886137233543116850761483140007175122120581960951803169900763606050353060617801774504706040269869593399553973696889376089549519042729125695842976321645223645660490218050873713403600286586376645027808733 1821330874934757065459929125102661655962942393025903527940651371119725091857629133626459539755047655439121014323067140926737713103102146591278212432878489969937893720077216707151481226528034490549211616235167351256579234905650515442631861391271134690102082362503722495161417935843674040460401755449845734 4673679484784221516766628503739331550709229113892684249794067358296277829364186478710132333923803485781736048098277343403340151707191426686609576076079542689585252293497171150446704278944861042317058499665407917566189593295498750522818987619916982700611222322087338899985826562377530953582818842776078735 11993032253008595652606014941717838030180164948170556440372126798081212642940760946844678594957410113528182287170311717685479236014868843741239869395959912320714693264881854319772295597726032814998062836945629565961252617911187334260251753167580882987580980981715106574560660177996850452524532908913254736 30775071994126064946272079905914360304961864690831558504184699609779232106879276973709807256096065786244260706609434483388244163129107943747255772280501638857489120017638411156801518665585967560835395749676432206879931894511482676752843054400493574798019438389636387131052010866160353863387881715206400737 78971275676011778835273433278158497249989120868465551875056307927648698364360958896620700260659594953758806511513287826173491015508508831666239979383933294953501207476855730685346276277459733523511837867703350603598718588519754457593799411992883127844728671613627355335116571149522139681820041361878793738 202646557027940742140740929859176171313559047142617402023390484775188481251700991405765606174326595830685880070546535767448742879621473266066875735727177164856849653308068885805527452083563072112951210566244022737170605744692819240372578283785744654739771075290486142932383946683039671938325015926210530739 520007138339193444638627493799801222770707672245996456521521771730301974703782344628255710391835050305123602477161537751549768915876831417220745044174492587770811473878429399263308145353777712750539713209417834008520709396200333107881506720638926686255045654647938479817705747956084816339736369071436300740 1334379561585314837679231995699527559194319674875985617558383177513235085344864858029388680633199951290180440586579040612715434264426746449659724662206946109900911523689865152238786553735921168497066462721468119630083408331814530267294685452628460150642669628712257700075938736599555345301079254519651838741 3424123791960672450955420463419173851256306709598100835494584353653770498525251364758478204890611544525810448481215803141845661936941384341600226011878912635058616719655704159661471308840100694108553321212489787969870047754264335873768183616313989158342888738444456348589557312044233721002380294330490196742 8786573236135039079639573970513211004316268479588113839039629759121223837192651017017615491593343883504432521655631216381220566047691123491420659530578900586988579484124356087320489039290965870428514714683118885905643779248846747073096066504562308955560976825926438683894644952367952722245274667755877370743 22547043835046981617480503974966890035486078553165841283772510375534435695828357466699354428299369518551030361499799953800444633713914952557653264329717687558342474580050432109568059927908859612935124411735124780420684285534666469881192874677424790870395361666812344801560196622917558083733795359376797219744 57857502809951776799012217926027107488098840608221409440433662377695977573958437972468737790532579511247067380373958113272921545940928831124541315153631031589132089382848829435496450953233481075408786044569167760689415023418386478808056233902997204057012367303725039441109891402409385969177142450204937994745 148466941204960075028234619347409378095032975637342689715208404170130995546376250371526848872378158168697285666119385469073487764901395261689156016630205234052695767400806965436615689149923774403642079574605300663662541085964403916788079601539276911892601226794578449874572448960427683208234132637566011255746 380977946856110497093484084634053694181310092355186258142757848773271157298637486756856524728067747167444653951714487485645629776811740266185658833350112127527330502852625047200984184476580896199209098125162312757414494799587019227733114367874647531521240920945941493725509953927764407763321369854059148364747 977619629075029987127310796054218027511622377748228241478551821367342623401386133532020186848089460944452857158815460956167855481041962166852649558966377264533877385991998150330779368844894709032899045769385522351059122113151618054234266872123402812149974191221842370256102189062895920784761186233010099337748 2508649508560052028726910905614741079414106849430297187810371345333705216209052727601995505096344482487746372319180632893201252610768906337528766694705436160935224051388413263777460909520459935051045262009322504379573347371733443465088598780889450262536806045545406616420744802217224891088712448027045616190749 6437393613662387907094151033882021928476904231491343912670620890865498943628185704039971194323858234398889308006867130821914200092686549898345535317487345685795252485092410409304870118611219963113188482477409430517289039998329069136420341091895619785610470308948569345997906606809101593988626761360710808716750 16518862597512715046183854178293086495540441042590847570382767409875150058096962991259796480193571799328294327366742883364801182658661521104429277465759026774949690698469131459211295064526294005869393336208018616840751266972102392912123529739275203190958200836690622022036632594703281719139668461056164197574751 42388711626452902007632824990241831645267722284399834256384586354378393249891068624327987942335133717973367707394963855956509871904562085186867168503853311794444631445422696589184207639865014652484625507798715327592157483373733101865587984786438844156407934464182363432525884573563895289667632074423544226315752 108772796113767080321090500330677257790020170283157423274729681360922252855418728706034867218590798991929870959580329103649601191654809238333611492885679357286031679953869893881433544577961262470763721694616460811543083124173172828758229869566290583018400157370915732852517215397087061296511439866716523886892753 279119622192612686940865921144364258331923514095165459879789690292874858566264694477305352764408069370747466808116558107385318364865088542099404989012789011280282990393923928301533367318772792970491579558723469800974189063554473788879219834341655774191753736070276092119381665154463482212207834021014488678478754 716243089048312776096993373337688523673907654107676019218502328490344751155327276199179960166593717088227204963550706630710454047266018544359768486292740513724652318184236467480668643456663829769926299893235471330614700336713648380958509849563039963070270290720905993295838304861518027970894322687453215685140755 1837936575650204207854673867466730136040766814076541332440813916395786581144346381335039060455782975860715993931581834733370494898804933387214085075044434784026966471294198847438064457989681728183789183236352493999588151978582320935445102961935543558270668293016606248205043029917736768573695468219146168561196756 4716291029908899689999708095720229710343707528842183909739867411735947974807615007420539255689600637767966090196420091221558077008637782405215096351170070362992138190954273099737785909853124053131090988757946458691812464905668789779178572173245582258767355833316148586217616631617041125230538378973285318193130757 12102376857552950864158712138303596255766882429501530436341589429908243922687810490995538798697020413113634282927895350367180410408977796116978137603440625203105536877337947428682722622331846893392355975913470699114901946852864516576095239354083037609406005134485980859560663687992364215262477571424170714734465758 31055658922104817201511402860254828188821170537499817985592939766002397227305855470977300186443429182548282363028692719057589378338016395086546393242669029952521808571896222823136589239004892374272764985576505441448020178770961995211584007236590374084961761949508595082304836242317119975664584373018296129527280759 79691283988087363544530720394175887523683181419937286102245786262300486306059793990643834209287106032653951734706840743351349012939811195783973541652017167254799214470056617651253810636749743498861997978550946041594416741185406970897850972415542207406131150378031979608076101710870749397693124304948026784374415760 204494155464519333862793858360435647803359975524585407224069453998457616984030507143215787730865887081459295012941774017420821616971052795533659790564951733628622382566592570316053415294005161222749364617096210534152417924699453742220160776579786659635431091017191312851847295471947746923143817045128667275673640761 524748222470579559736969144691482916860470941871028134316446581015008240302212551855703893386055914758581121926860401680840439687841189051403215548985333009226849556521064110224830310000116475177937756048833084100565900902441927091673704958378194656069834177749443227509053994733498017996211276530174465996746129762 1346545559507734646332771074715523370483682173502674428180528441609334327771155872886536103292975469661064911519822453336467662184848382717329730089003143956323884169214087307322210692179874689774672251711953313476885200389506529087160926051520834056158670867539808388335280199244434000634392911590363775260667038763 3455342707581359842174878857916745582131421994656171702484809210276082913277777913442924468216467395765207997240047279551547528855191459889445070087214049429419158694264972682770168181052044843281664636773916769340337402101630214292064081430394268635236369788972892689807596117056527650100636007619839126785944190764 8866683449760469965229367960350854244671926924970403469349308176428599003735769933726383950849846887363176277464725575047344366658633558612872435387029336336406134097081079529856964254457182111874105543137684093848938950369480942374984593268669596945415254857000589002182580995638272723006135261427115330145173116765 22752612997188522582280687918272359091198015126440333942809343498059632609381144628966712955520713174263874179620715692214139358153533153251258996399656326829170696899343121519027603643689175752724482716396974469749259485073535896062109859181603199118838421732176769036217134415644074311991576676289500378819757825766 58385009584820246187612165504937581202560076844633480496352487255882903776527272765629370804007391201017751513133664837888361994689414966664087448392198849207309454563302500748492033104285868763114306381438463734540209906016100651166790461613043077681612065073203104364709634367078660898998630989019938123559569430767 149820565428716655643877027988324255904538707734464730334926869361115464103049461648936669635416198644736732644410541557301616583451406094974885408234699266048536707275059272599960431689071071340960039535952603503746316492738996727469858101125861816446350487836888927162877318912231388237803625885413754566660608408768 384451453977601928063136090322713579334205986543000127684945768179766564866145789581096831980888545594631547694746905733488717482397177963173301656797848218333588110548731042619431964568712124036960467548150298180356598760512697484393596269639113080865000703629793510370198098832308606551942372677981853578969288626769 986532923851602599138637284949165113213543382262195107109419884026019053256355519171012724825950178491742374703690204036075949292462334188257700555728266698042571285006175143614983051566636660592378957325562261624701077453547890992174347763836573466666662811989555725870450920362661246865601843859218498087292864680770 2531521729918839475287711017227466300920578085922082438111584992265841193028165435756010495344756670578191083087216341669419780878187195037697426252552353111764779051887513794022477900617098668265535742965165416874322027890684790678973442483069227894782387918279276018705252727652298282237749914927779367309611922826771 6496085547789863571970296756154604002822836096596990444089818322696944008229497901918387327250887500373650296799174900035075573488574734846798126561559614499313061498429203150179854314916426926762726816563891510256816438285391337967906599207819928585949900658401740160659380801091768173657387590623623930352314312943772 16669470755661747715191694753284639793122364993709819804643817382096351282491053426006987564732647545918695579190319073506857029480777562214798389725140220220601558943097505795624796671341515726138712049266333900542103651941521752979181353425490962760603901386729077666659810338529461249280845407548480578907328131390773 42775184105819116099007956699292161708577096783601939985046856434008175388652175125453421328118379377739202139302454780758175679038128174880299471997253528501912058211111832769644476924011311323045504446839813018336519326549969646572397637396141301146942803156602447152485727773817733354725570921972293072044948083607774 109764515149064426178509643539400525034746868595720515659009051142795141125331922819657487052800779415393386737524398846021031255295411813630425432680863951781188652147855819004609071383394082765187142622595261825799774527070361443217449345397635853355959532476549106745169323934211559135019320230206773995503659790212775 281664451895840134143331402487404118245456348387006434917063536954371253134582776293774583183857508121124323804429850615707725152320895122688893163130414376808823786111153900926137521352083017791579381200109659188881941730549405472037671488862918502741503206754365779928954783796753576529145525172376335862075002436245776 722773323911140591757517261388996339055648450863595543415830618163095454413791553370343510451942502650704856383521155150269699078173716089301516497233366968849692443854304761010900996692282610873893954074996373022278167309495383383800251448581704307716861361606748129556025473670642958121962071688879291338619292644310777 1854693676256822074245399002189458919006269957641837682652559344375439149427295880520951348209856425997468755471116874146737758887694319843945379952402809546567448800194822192267688849340497355496887838885049411338107970312295564494960371202821496294007309487949353618065713542657735376159999779575980256455878696825132778 4759291079162674408462767088910636723696484960736132927432414461155029626004393967934473411569036164511185545880375487909611747618132544833094413473212946691819258753227447803593710798639313676194315396950857656524116338689103078678382256787729771231741963784674359634388363668372668283980933195317630447404612043455250779 12212718394506952690300296941114624646311046987283679814529875572668938628605849195417582604555980364701261710250748004254327026296626923268479154095037354585785791563924907686854992920375512582727102274089698339034796579521843708028677647060322469066295010563846235138944096531377032973952773692322274769146146416068155780 31338804057718878327860614809201410651185075080264256319306614007774799132117769090251196809144023961191843377819538535565180888575132187065710023140945677067045165941610442220812663273303374248129320572127765149399569329211320495514840341071456657483556921632575491782550763545166707508827536675506175141935920024162992781 80417856863860573880312931330472397439816170805613776507785750284823346592861000774453245766378530255991257722903912452294729055755446852255508374255418568633570919567099889450206225844227810702589019153276735469017070032967550321953164428884189415406136659215692864956761969089343560230720568349645549099053378155218130782 206358599092217442060404019913165185036990892293723307565657206182286214868628889540753563217423030370903806295984587317693799858364840932358194736398198263153270378253350836126736778208539110855499038678883921079432791709502407014737959727936439179657219472260698224575630141976191914392090392297117682692187125787180752783 529532532698462487201996207890786880604539741621379706966001080175232058187715323765106649262190821764782564894539551276157298738154444924722414205191228930356062976028977808579327434117821258388894645268235661837274090981039022361906448901576514655261092116386598473777169873526649002708490879130672734972551298248944176784 1358822479022263133160838301648370283099636082026445628947185224625692396539541606471436486244704650325556579229352062215557881921416227567349525435536388960306628578809057899940585060787391186866013410980702327736691858740403808312749123449927204234792821216415455558844003936449470956968877280711424270104120026503724130785 3486846256805195537193554691411798397351850301663206347161584565648873649189728465045162674049133142281019558789154277433816877159909061296358358646454528885422933259455670594126703667500850719844014404006764990192454455235394508664945608752475100184282605164743674075563969995667910591995032314756143267597912700104249525786 8947524055787425419503271445618009058287249308927906865751735489901556582425053635920216809623362493714161370626951006464553453112238425957728971642890562388491035127330042590878361044334353547372704111600808024487883798425054735841462478961086098897082219912522028716592472627341039610082915347215314734718737851611587036787 22960056404163787094237468838832510921476725429523538146119638084068084144150627301523802721494507256574899070989777399789430220695154031644815016018670555153672563800108816069155734783664469860841071139480037635498040517571266001927602751342464487722104366530629752813925821407106290160450915243998630258199472481681765375788 58917325820588646973983237882896721944708137714954781286854153133901801161158053066574521065003810960403981665430125649162238085121167315773018475365669754282915501710587549281435331046881673224155349337934124699316057234848065733386322992523174427060613301398177273153308417418014307286644965511004895563413081036388987824789 151186531110607078319621381905147589252159259132341122050042245120201820274749668452657846473388397058484363460631082604899222244103992947588870778537690901795283707981003680816950384196977000705820254585268137440883739582665678900691376027904458824613669106706154409928822491632954513767208121451796091584294733559225471869790 387956630259533263829533558177972533892305972138801842318727263338012804437568995696625949349278189952768627408188591583394878226573568194757582595757075154443539346439343399971950261858708516075866579153248156475367157979731442258628606469644921649703202986830286085646776094307004364964828330927452285508859897388476564110791 995527484205718130200986481657809280685882177679144086621804217330245989534712782910966019184914251229398763907099807993000777548943246844064084530099385080055425343421192276591283396773327588864337954884665859529061634521446768372201083840803246902512810344937077947825575902273111367357257851525957049944843832745488795462792 2554602485195218961503279538092474820820685321022934790222960146481203265151752738654804421726252502114012757442163170474405848189313474720559727290656997047190635410695230173634668800661219995220499595305647092992137907919835150601799417743052898150937853067407874226132363574655766473030387430513733462705592130073515536088793 6555312596489844637133132441549576300686069520308411569458974908644206404019706287406987265667704333989417907615551389499014355671814192747876147729833477124579534877928223246101465018635566140184588723492440045946806246637677330289746777459047504366845479873470459998712284435525637725652822216260737732946958948069340286745794 16821452060246689321538467030268404193835268635005487636460209718620180642224294834830884571667929481685704864005658256642484120092560050199152008143642901393290561658804786869794829776714708747942464444415428466293823297043772397675051604410941382963187414229164200674761223644221241621834245938721213561908064815889831584458795 43165180187851617864495031233050568179374053817874627127531663959066280419427626200103775367612851402071571259236363545141893514893570755951582578759696812943635794622104869098960944995643791448076020638579991308019721647939333211198355278057525113965456724670034299494919484577100476666900365130226921590700290440945831465044796 110765276028279643137958701745105770978421838697186893607676839897740734954377885336846175045427257759626889055416973193392093286618129429962192423945632412280896410491041167812678361942092275417946817398795748831767236112378391737189028273488335901676212914194527685124113258425854933095915017439741612998282519436384667451750797 284232483687718875379022117419041956641830247263963422390266009157169452815057861185732954051282902965488524518943423858220018839422378083934455062948481100962795243822519139695113114999213299910621068923132799952719166338986860051974820395097181427608053611425540073147418303943928439283735989603105142195242697216610660168508798 729363097173732032020412785450661537412339218269829082580128806546490636873748517700203060318156655029261658126323068316356543906875593534615403963784045440259986728651984381487602153577715820644235568038084827327665227584223398317583476993232813320745920904859940154833134024604814515280488847598449579983646772989644472013850799 1871603557119549145329641896902925860763918184041937708941354999218855429228435708572216886777557321405133058456335228397934491840950868308438606533158609703032710397986432276851650791028906342998649209796241529609597844189674096408833373594965382140154562320320936694073361616415540744977090167202772947244753742238707935882875800 4802683174671462097840284943574117226073157134852252070391556933784438750409755591707579507313314658769565341102040768185238894574293267409237990299963319322295914629629000092085978411973055846878940026234826560322470953119744755367146756821970327269955539525734674118351706124827821775988476880392001319305166548211622497628658801 12324065953246648036428498088881348906271876341940298542976662797607309017745900578816212338570321291669738436615939690139543437609550263272324902355996680213275286832281258075509624747136379286775682239857218713696412151271697350463145845157119775352375919233989050794653285822815855972280649278847237539841194699767074723365831802 31624530725028112754177780642496237914341645911579879515459658074446045635656553245747185662327331317101158125938527495434089572374926214071572007726760175862111039222369370866020646819206103189721184972066781643447393252761662460738749212066186679711848447910440241101014619695655131246847063059855381520511487366807514204646620803 81151054154718980574426323349797165508931815819456722874406116806473397478606588975395575950245215697635430729265462336724111368986665111533133230280177970075060978496482616298324460512437671374068012747944819262064225708316176729805296215348405843608066715854271467772091795927006752088713812835333352182789752348111321595982129804 208240041494442713748186440847254370755190376746399589126861974608492090490668272653055400165013619323143104117370926944474564852511894835329396888435398792353931753891987135048029258360830376997006459327163119646996061838113697712223756342440064449772076718130631989842968236921039889301578544679834108747179401593151417376071374805 534360463130047788360968128254632759174688190267493125364154701577916196266536003906796106041008917073379345284196156607864398851700255815481982611359343936377563280662646679698553370587208966830973287656893942885948713743333828278395182260451703169731010647148116891376677575898349540496026639589815084691244387126256327374803580806 1371211331439248564012779497827547627067673939962287274502672738294594747959230596334236813315553907572200774551315069074598167254561590993807246565960958934212662279135877985217657648509738391180767750166472254095804683282770638051780068113085938789756579008788793551820126035055614390201376846530028218134919539260060064410720894807 3518637034734745734697618860815761074896281315704013108331435230973535769191374663351773168763083218177126502726421284282422096890264346987416678157235706769147354102893130429557768638556334781151609998908417833133725340417198448996329092895649778186219812750044435988364029242174828739352229147060025796550021569436689573033058027808 9029101713454922069879402813631330315784890552500920684124668996106068452258058832299517376931383608109825104211869569470787939461092080714874202318553502584692522499241088562768222503255959029962200219670702785197713274674846134716042356528342585922402223919002195090514588577664236040047884267410186381602581161832841516269654740809 23169391144108272445185620903874454276743102104275986051983403179812556379614274923830293761224695199696784138955132785820741401249184513662282477473265763964127536119825287549834097740400874018401531350521035206686799603137448161245378281442255015427467330595475908022508011519890823766769984282925491474459744445021868758048220006810 59454495366768018587872136906509411394173119135789944866622138366480571163460228541342122210110819009390101734354976644583444036378354725191328623559199127390463046632514181416068610705790069469709940958869501237000157733380484381383673212635540231120491275874334664018775449794763272382587978889641330378605094710636686632234697644811 152564950771954614502932494494269782787691870659182197811449992741460847876401564340503230491741925081269005465351786488756496760295849175684372790302940266439766402896886919968693673510793052488611620422127713641929142224670378467173756051718269389971083694034912637372983352204497833592841225663318658317083808663961289581616005140812 391493764440544699780336782577707677264405609617742183950736919478520648023016558809075899148865738447529829959993760985721746313291676351461083507908543224094653217388320541342370050553156266032631076314659121109740810156363674730738077097786817931283032298288318571076908874053156500631513253400779228980352119065677260214613117562813 1004604051063628760614281472794139290476466842641990470233869866840864637720935214530326912518482566377538174073412574893442972560247277954677215420134657734712596504596012659956345031909327640675338982269234470088903753457466601919930171016782825905736976368419222855530971947618380903348151492531248768289528725757108756186182137513814 2577893675664720490769141040527875670688591907396006709624007692914104408438511600635752423372161699738254160464600660891483008942160129081086728479346787469033760416609850249797542017478561554391150199559973783312208572779201820607462542452989585474535767647528918033756753985531723193708274847743221235054764417324711136969470352840815 6615079638586141640262186509112891966530335033246847875708475702963380498511574129815146802815828897386871359852942712884518748149310005954741811336566172824125763430678755114748947723210776302527276761823723816442257435276119387500738519733456838922004941541388394882429822950859253801075275259209686888251134436764941102633068848031816 16974819030716403874373531302280013418779211320802409088740602855199072813694036943167205933532942331362623466662968737831379513698312989471811286353372163011130710805750230535107318815906666839261409594157702612918049172200265965605940096545259739036333047594693181703505750584585916328909513865533892759796781409526819647546511391160817 43558731998449178234816035754646121781725315933700516334158507072766544819458399224019906461097329901752281260495904574054601351549465837975499037371431818048589746463310004444677285652651784755993106764298479955083036276095451377620509699644671566742297535594959236008519904843653273206021708475038098683058084830289823869711052055865818 111775161189017057943211356966164581896648923830287381905275816101352193984733943890756731715466070791716890556471468228940931948898252742818658443302766026594399556543119728613022331482121509581487245170967503468234478639228640179902773373297750561484583434274042288846814789328494367455055418385142242203325338989921250058081199375710819 286823929109680189828847157800515389189044449326744412100540523713101452781570277417707161240945215786760028412985480506936743807883730012692277658590441193876686157795096399851482345770377257351760523788632210014414673274943558291716529428846995664034383639881234164488770366820476952268452870965439746064510528029898972319514153756030820 736012951668178265831021540431399701329941439802176413887568664269775939150964711687240702829113115806278008809643700254369380231425858336129502534040420936953656183031822225885329414678887698564080536888953504398081590824126925766757508894737575959490743922389513808400627077502051262552477274687286924943814237473920492004469117864340821 1888667611188586339267418694577238820112244209691024123142203994606861248915539215995847070605093100281858393264371065612563646717283710488682859727197385312051492380587681544844082319063881327828382597618053542020438482214187668042295336045894848733578438340477039492084184467843402412070399564901012196104422376860237867602559615276369822 4846470890855960804262756999952298942720441698856336311473765465851797881762021773789668497156724664028718447584750887297656917870265920863770649132657169732610083435905388427515306762567255182922130879766232298918400895351731832109369753001080503892710887966963283362149401417588235339991161795784372432115232587864824852084907745786558823 12436428706019054921562465423988959208053196272420860233329632700351039440358913232890231241633780898476578967966693375128688153953350343025123108706040252445377009556408600047497712696362760791341291276586862248669491071739922615833496291280192345543170637303825206268198180819539368439414750255438413319410436886647640787272573983010240824 31912862460745869736317270799255731014494790859645464814737025711126695188024263304296586984260780359141320261871120900042480826799784058476304922487748837346965375387291187431815215632580642514551830309227189368033862342972469908147535216490481989965742967976514704977066063048021180150401451468703507371053997300942819927768155507255386825 81890936257735863134358836475450026093070128520715669827366266541381201629318834679653340902017659528466179571936709338076899606050999150715216254833867054786548256283831292276619110502760416273280687935548966288518725910685007201970999028742680640128887088869945869797971970448250917643790724783646708787475541382512555639454067104785360826 210138637654875605973803339057797704029970615608403675899293724598617805624704750870117153574421098769163122437698780851603973130836525345893312848768208691408642084012928372999132919091013598579387446437077428340175412926294738953771028841639329377564945900467740776576706935670923230374277600680617719795651674426059642585047153073409130827 539232411465752118372207706647001738945782304702281206665626297765561263125143497346704512465508762887840048641878755025499867566699633562915522720206504222094957663590865531498675872238159495550648276277366423665577855823525392026098839226396023835370345112810329380877037421779217599402248929006511324285961588686361961222936976684817543828 1383713137289503868710039126704237473135965458636250162944331036324397546875818866540450017843795658219464219894002716891374888904867956735338410304740796400745113089551834257258577146545124882015219583364687597213382450813418865761506265165934693844739213479908298584610444192612229668825562843527742398768302707374058211602208021892317606829 3550717660133020286549612499796183081883460999877736684464813653828478525427194149575641942256273176909685795193441638460175104272053249080923413408850740044383994488596319607413360069808552863401959668733211679946986640409842664436877932892778516654177719058518691157387197556629482194074933617600499730519508832634924917531266618423690055830 9111423142716551596869755590675755975720016045719833128591886464604114817543060395340612033154256559917048342427374821259474405493900887272753351942831118713538767850513056601652567976823941760247108750202461758390126755084593030871770216504514634078739707053654343403008434215039761614880971283911825561416886203863569864012752750455259156831 23380634460955891117830427684786716475610789270664625184378629793612999526385346843964703678419342427878564642980502495372797058330140670820560676208747694773975292785260538969961679461567606740552039095377228577534330614648130666449262218752142444190265982811153370501072907557926778645039713289682966293530487936354944590675860142644423133832 59996562472660491062235954367375282440406615053923652864490817562239658021791799898470286085243475354285457656549558874291064979757716288259151397719778186857358474135110176868886359827394997605545279665256889650585820950647407222167266960620847838700583737932714128774131049123256900725084861810742655092184622652669132814637543075733441190833 153955937959978183744570414894649425405151347165493842594948784241878026891075535635088511518236751139576365001905607854528025752722568890159607825996058321604906830115723501164714139058150220249782248312552141611926674889468920451627481867990914332605187089554042603159700441699481921337419263314784416815408526395464138151690981581489626172834 395063147891806033724588089218191816777354890376164672003017541667689083674751625199355042394403353711141756041573027214682386901970465678938643287938987185787300071146500309677674283766637643183704417397346018915514195997898904530815708435931997430289271255075889090705050435015382547791415309608326027788460576201206100359743513001198703882835 1013763372106866430796008034196414007807569318484463505276743429460681032705964497993234119178435451237763977316996333403269160295246598233833152431487242937301889340619827076710498707253271735483775604578270289909111060916855439960258030290699541465550187390890423609958530397304277778886265245955955350259118439397869790401570106831641379995836 2601397219937457729084403323074892362346262975522512228888828447483723772007705032263719119584106551197334477023850417160435154632899466463133107655523202211172636696496868055088674688757867617679482455098274640898027898954168217879380428615566698715120113033045738915990241580561348385173733633244408426191728376278672121972977850925538574680837 6675391597384481697807019601308496798768891566680164996686159209486137690762341394805240716420562416347685148801051503949075394801211184066836877990210757393237973922889856264943806694724414209970032813849030097734807570427403713210946078438962962646968315805214441046528640637500849023496684891742172458295148803630343014172955011379492261642838 17129584300663881427779046461280955059504068350045516235944107824479743393573021767563488419908052103591663759520250478561468426042116383418336730525321450313820404607088123942173050565352569224614145177492926488704250948696241307937989962242406864240877993177170975918780351731017579993631718427613269332631157087280016397587903518269675009000839 43955871956413448966197332686732714201449264233681801073203596110249831929620790462838099045529772072310577302253355020731816209808027118471950641662929518247015371018704462604881545649380594203339954621562339635509216469005042964473543317705520091295258966354312980892993066024350668301997639258230832858607274325556516334339886554525147042840840 112794253820493021263894356301995400518470499109348259245942944027316546006649123793123374662246104624802377951539789666387698939092823589890706911232616609986194521026136525261968731592280213172691450720721770654480729033654899323017392188864307577264803060175058452875138231458582535326481484151462137086264086016895184750307887435226677764722841 289439001631851424523134090976472017752053046700624558538328637965409454315834434296608109657818525245165526449454335969328730990180238098722531016766896881123267385098754221406566997867944058842527305185715403436500450231935661360002157432750323507547134254057452532777814420731244923116344409386941345429548344487248362811383988331927226687005842 74272343517575754765791470738276806194412072130234743376823036808219190793840582474462509610954248850137392345889082027222542133235222179097986365938610330588794658735038077734543104280746651319751819752519312918019353263918965713821343333667561434775271340161120178946320225992717720979072841095333554657112128109166623812460685232066653663173284319058872441141411827365505333712250174755680674899721774235819107544405606559404090516236123939156049365492895170077943011422637186530634394529339966882669189842808858914900451466596486739519089662966596205714937370957330691872846403057757699801642123446809291161326146219806308165622277232722361883328745688093812496278328783607397232838691325918444890657834726092838221716197012890376302917883114798870964221469642779102475084242087278302468610487511607135729215251001830544445791061304131043133305876235816833682671508135985773822141345453245169080518830455729720190225429509184856525402165567768765859654431084202593735548374608860823367015373346443062677403444348243605892630042365697732480845125498159086977256564833468275228651442640899186893338687386247141633138409216308836593760911890547343998697776920579098898649170847711263137577349068755027219002912847190549663910538371863071299632766507156255170484130618655492516019678350644563613389922995667314865522872343399332938544167766308095833301187027870216035543822518412309687374441658463220382301617781840008178714773353917537552191375936783650623103928658754374676605422690414275322008455689504527802522917300636444884217363870194671042859229582389032816570007910836997665465029153658785542011644828586998578286836806995948820882308259866959078272886050461062273856138407019552644331104562220919509178658335712759619987431115985780684782637564120645414343094118359296802194917780330757098370294037272547756557737616223887885647187066143418610034223068945667925476446551231221795315584201009066089910149511737084879455139562450742751669898166660934168901497511834775470986153313723010141626704328761658204674175231440910337891674666414760366095280670496962727281124033285827487672550848212054543970236155175135370419964325039189305925120287138874881705340978228176685960402245918458698376669266474190957618012700641287552544310566097766583760094282679243933887132332409243062008617278624594621835310080865191447587746707940980824175075674623165863241779823882768524633397523374966596059704581940685918843353195117955836502505677994544849544148779031963768997825189306275575318043688103647768406155431422721819859085318076775809974838877992134644228259911025958467390031145351053363000727786441483518185838381311529832246255949202391489244837198741923068449995172461217182545645480826439797882937558123833142464508447147323588475835247348761239588827736464000890129363683854239819356329850139632892640837279221858869525862911133805828108329648614779713554766417687185393821118855057453553599115037777287165185191764310089947030027934779383639560036603425688071707606755329825863466884944210927399357767225410801502501348669022907659346224258753740841712395730634515485631248837489556652159131010582783514574776547207784624099165227460421085135830907756391931094426017371173459785384392115402777843701727666694733031027497030885222555752641597065368428762469341645934390044273174514758424178584676415500719465039407087934536971430313487094640961273806205023521803512284448814349456186241986946999583778946005044412847704062239808548167755190116865528166057376307092155764679310399320117645728529194495124794036420349090020118210029797269946607147649586197537282085878795423842566753285695070994550597923988225401767823048242792448643077924488765307653948825272749327642370351996593817103525254954158488515454647768339148781822439370154946339277635304116813360212321467552775226918144535328418881750904548135164463895936126001597900673420999118853235938037558594385822392146708991763079780905103831134206555572122109820181613970122669664225176123986623455479076981504064899614353023134048618656660221002581466647239377557855247203391964740379331280634197806619758501315717192782898580666374284258454082488489105595192073069935435672363788352202388455257282956102146290675244443122078302762765860208546054357179100431806410041007521403205511502352236221680020318834224232718935183271089495129481329434092939268353618130958814186227916521721088407897108706849251594742062735259173926106351249653049427643011020208975646331096354661344493699553304048879700202058772619056518207800243755097833867322029535385067317621085864456527689391355715527977049733885515535960725714579756325518619802269294540775533713763898308782800649813972839132539493655526240897587221711843297575779376327443708033186485878082474928213082649254803184485352462720681886708940616177339486520188947029947947948071784455836113067285816548509856464233623218936405470952774404714293138194459453852226304912057062920184297200807881669345985639866507464101834472217244307756272139095411704310612982236976656954873474799457590195729954270179335759597441955377074254010691972394920615173426303032851975353068812981319885123485808819335454278412732908919658406721288837262402858220088168275691602093056977278813768602613983853697461452666330017757927929188785191146828423985637448003899084045385085710230062018338330528618798614246605012430514162357678276025524506389888262636585988930186018368286623122366247004640186630421986392115287673228179350022106391607424177383465041307325507467428121281428606902970572926635994346571550004376830366687866174158338232099552731917499009791652204761653287563311081164592425624224574253982373266996961354736592238582625115054116173373023892628152382835627845143197585481743657749638755926474595335213510957865855410050094077395372735635206946299506547587450085700102374615089019899556191881336105499095794347446879587685034822253367436326379653456434370316060648550311929068029717615191219046348636142180129724906594095249036516945972871249804820885111236186459165420859673625344107806545464526041681760705308185633553249265934777626983039088723389437332181503970660750498452014591645781768060326624207655631140403434610303054693471183232272920167063413113778756325721361586539491052661644877363102925649185064325682340790517465283677154696265423825054883134100498408687172245831071202187826628470474384773040005616292482586017285760618866929380529727888406578469440637389125531979199372469096175556784360295128368690572510863587486277106572685527829520360355654115389437657281112879280351075998089542644629885624955892601530009708130162634036643655247227299684098917013314280115082859989868789562792967128552745607078350772349243989319474199892737536254176571454195308280928478861443566327761194590584654865408881859677873108123700542870456439780157780614960971108246005776472737517629904870864448648868285278462975703175786643661163021265254763999227541878460125922669353296915853158762655638266271103880910000500088646749365029757620457638913914738549890991918866382190433350007142401075656869257154484353970622644898626958791007168621138226378703886133159812641044358361185323272814923487786765276989414528665471580170922207100058607636247234139020788086497391090183668629923029294184847004762691570532468593601544774761546196290625845704922922702497216764375593549712345880395959130308047349876139714631296154094776144257523888758341553993437073503512229561926082906511922094486061948708632920779166706405804893350698315131405363264760663050626564993393237912643074276863897291306975539733339061329525703681992177170554803779631428325118904396571045943265760288470859722265028037684343772443838560235512482472535917849510784248542649725241643754983302155736121227474749239580977798024912836489737405386694217678458983142716876221759618538385398647494951004720586602774990284442729493522507811173939332256240916147244305643514090927294349213974777977379036616071868301679642886515000740948963209169320185648590409535976909411655903959503210245503043628555753528780296807604371491722994577693266902005377283878184464407682835771035622643557941019515892438122405977004311985377177845273966599610510510048651923263874362218144104719421430336732489236214903805025431661513725261084158998732014401425765359495448120885983499551929398863528885440140370669649482937460386865057957549710111249702931341991518962638002933832759323879298437964930008983365889687901267631158900460854925245913011451989370217076792766838057378992479651766992203467553668089789333247204030866493524764617813195345311575487069444469687087110550387986539336984585004620732556957167773773664018297095500842883629678457381771898604690102190534716943573971595914483826299707265586442630764578050336998574257327088880278828957097410496262308244240072282649001395349179968358076377167560323769656761190326337456872094516222481981067736498197634575981792486712664236901545198751528813361856357053547039256404620472013652114020811731026001219452932909108679596565931453772159337895560164905353480594001029297508677360612787299989290637779102146977983452930623912616541817340534422618966320274356648954388344531809846553279682192708049157644162662271625409814325810884163968091173702698686498871813112847327282164092868324974363591784598108492020004511002819463879242060746595260959144096053625820754963037953169319175506399591572030376239655062069011425213585832076699003166441092766217715014516108739059769032730015132779284904304945996255851397077295203937600602579734459017226109887227216075395113162399324586927020598672594923013168440162533316996686214017202961102572908698339099924686330541143467495980775990131875794115386243727680831575740911597937820078534703621752209955761188011633770733770477003235935886932708352079186755038493439071769126783769005541891753902235468805528413580161527351535716287051097013462939695344766516239842933828801682469651055650480423227685202684139918453802675782468427018476207848598267406792187021398791826316714556959244810559367235293198979599463878515060594265962253361383178854427029718964309914739790446075193403272047704994460640910072629124560296810794267255534157775798099152213964432191343493780161488424338259644709492187340723416152945231473444555148635467360405908801576401448678964724014694005722853565418165189589864251442377426345203446487154910997081410190052515562902675425433149219865384224335717124628812898036216019159956121102047792471055234220991609859561363894459494121307632222319858341459320693332143524634090594585352969447628899765055185075911890856534216016269457629084840659484008161323326355425273709579359539725048522730055403359541479131558102398124556300150973941399111398711921587214090597380205625058676215363229448058099642562664691971751291299517673407185214948270581180389800614351164327616907129952198216747832746606822110190430260982273571657084799508949508491330392494831610881863093479704652030063529127596189021790570305546917586613016395225994809306358854272225263947733372797536700790574191224650609072320169096233115187940762328733615759047986289393825185434602359333801100135640057569931163449331447276903446087209742360711273609983398848328214193701547753543291307548926290517528034404522754494002081158112869123844836654200279667604319039840874036373591199225760748874207143624689523227849569031291762082376505099448285756552155043532068101550323350056323114223587250238343385849040673874927832450273583234361826956536953353708733855733807347152197121339119100481992431337227292559117192707408405887182675609751165948955474045051065184024387021387895485838863057519537415264075076427465307854824703551018800649344159763895628530093974767687289297285359073225641047131839907285210693020675889384749625803083971816064113818525723867871169545206979087523808916588624011986335221704973999751031402607600304558173744835125348598140037942208496678894404215481137535295300596988445733212745095986290044706183868331998579741162714026343869545629938375224307651084272821148141022968980542534651460282369257501185215604531104003159782677873186794540077147678962471516729793911140956587411394784931305935921603693026366876610955683816521429466342483237707684227794835414898646945963789164585884509362355507660904984273778120337765626910141595530262691750110535931697995232903778874988010546287057007411918123327001845131836261178742599324034757832828085456210258487443272897865385805661062696058645264869239906197654623326721242908118336103944323363364458396180173568443734960169408771567760742906132818786647309850231307488313543353222235071909469498738839754833053044661775944884785490195087395546379422908124445106991277627220441749977123111153756458717890156503572820336372699231327275573254815924570062099047962895900085424747135902849506424380963900480714129372273253367651923529603871337949827773815334874747713859975781163558559039992658784022998413966345034835299930367030175425203560563923046851066909297229042478245519225438350759718194254517845618855470129212994839680067455294904625861227726477414449462119706834439463132453106967755971381182674464227583181478173781565724907174957435642893264674956860689092708348350686574467098872096627741431987918683408536997655945789443984806643829918523908791032333301621952261372497584861420343843567128180245895580318433522654724899821358279459293024786790983044957069788944899561024730827953226486536188463928242313075953671225632573220025318084945627851799286256744212165624511760552885398913372236009196671376726301649904029467014697458333932941275839527550197436288544362246842328532948429672547681186775644644520880264904913195572547174896785851667889634467101544721073999941072282847175409174148367549032239207643093843907899631885762142140963680573460639115667697715005590724754661276077188450695373617632535902444083496241127856392639602872552680338091527603516183116671022168588363647130353133394411991115409609858080085424592089596902249846700434579137668334920364503629088167976701831568216360938286042931639103692557599092072333767976223041709250298467809243867560930119303973065291717931776866763723501412925788160963345342946064688246057562648256514772413072310048243813021262191778778059389047248485602049887068557523227805336827906057466569722379260487180424433962737591541016468582104249625711626372087222176358405806334173969848821744336085033835211676792600242867060126249659597184252384883307370621865700449242268732865997730285703620470579302099460850057856163320167234427099827805983028806697452068904126627240254798490468542626575755984630572913311692061085315241906617582238631662233689063970660192540258219098676516731308591999172644333001312331170974493968365206492940871088228939757888344761047470210459008503956425475999087147625372051499746405457401378368413447188571786639957187708445831484675871340354405107486840852559555551157263941860181922186365034841397790945545957349936387655984011192879140468351900892510753029171916744974312143073373769519022684783549345244684621381013766388238374235638006961648817504909916472587574545971398092976415884114860398051764827958982030351896935786064396472942442698729414984484630921527255608835857606678618928191457173324764796536304178186041429982766974378689946522607852377931167973698660123291548825694676359224340870338727103617950061047857405992107709588937213703100021791943585099227274835195547115086807952302356631814236255588383334330771148198334452155028219406885294740891606481223626443714340679463697219332861881409829228039839629070995551169714704779685288741364509150418693536636421803230905091284481654919160345355432463299904754800143844636089703870441871246830436299212461603323049423604549239931247364524420418301361867980622432393062414620558524981801724798268031105556696468611429107650579444906010669949430248771895886756328505372515763523592552020833841255928648733417366062299332596258600671423245852768549249284836403861878871872157931351703046917856980106099428553731108034895443421856312202552771635781843447482605015769242949652848260888712344419287393272699027119595551790372055785337616214051289403838026965801242400859298115273954183639620108950956214133265522843487884580887194079893333146466693849113763089585569654091677058882062509782257605462642952794871341592672674722320655554662817290820570092633508104169296946931416276944957715669416850381287511413127462872411062611631027486191628601140935623854541726619723663229689041715191848249198496825635235521094930692453969436334350429691664850122967894208010123223788893737599767763005388849802439982945395366187302692577619378700578584565010990496433943849505150215224790686509182000222248325721539131624970279160532439564068733704696754443027651786316598379905132518067137153159499964025523129853236201648943853472159114034324191903014281770754086079823177096498194425542117623455781053800297275989464683222980429692079619671161406064025585069948520868891277970110998240236096174539508125248746692764005461143144412173945783634741086987055505866229759615450457382668498380449698772496817853427140374652657420462495736211451365302209835288425145922017826628132290020375185782170382835533721119678775115918433077939661768575870739355799139172748000279006484092282598433933244110681122087801086201454777238766844005258318089032793726676125477237413036200288494005899073278167124428364754438275730630437944370291227140143460688518915685622406841774053645578453803411921935525432098751655270537980660390819936541372636602853527461188572628186808136986321028926773926196628378626791340188396474685731754630602718234978093406267761309312555266104139369501901224591660926135464187149540451289986891841513037005530253515218523445712931999148887468988034351934937197874603144751965021332781458457787934299292620810831290531034667119317801715679633808411234040383898219091924043477664957884030072150028288750300843207702583054029443181821416936678901760663579854277668009978335523148115785037419279300100759512530650873709708301747513073361897181250223831093408353238922159389197952347378256191785890572276636666616864275345974783992354001643234956089116778303707808812983189156764563435568870522194038437615710183165608204181712546156477285139050060091023859473141997779719426933141420816599732004840703344509278131754641118685834810431139375715961159651340170536590809020050109728838918449745151144471951721461719129366127817605382408935541163954899771860887242999954693357084159624792083098033664597656475229010910353762478599163725232348898887862404434091756388204050887999016715051860349785503662812701317311389278378835280236768544550161814866995585481974074330210925592361698120476923207995840289483909367306334170396505847235539579604956028363894978089440120853967791770729994455571948759816953628941421906620825749666694666680599303735530660159723851011118819153935333718978730661448789001296730541753088148247941420452768513449237020908020282912968264121811574785096011049696665538064558211526635236187365596301906937403040883141126865921842325992519126427936993541808633540886931676910475452232215940499766442314385603767152863086222909703195519318911164508167552895364872516822085754206529056828796742320977290016591318293413045692808253252918231322235990829740621559633958428418882136588357549929477604446973429095594760708299094099927882051147704634158807612391621139572510555926318798512096602751338450153500344412233389725750489887537589493689130885508224869062678443042917631654552337887647008298980637775028763580810978485312089693629181819808241701140450237877743040338054883630718029704914344137177705618481964523576498425827961303903473502648560473387840042506092702091359366051563579841247278013944647966433517686458798969234856061048215630794383111649592412713105691997022465934207442647026754276518942047137254187971959969558650324959666925844390943978439267788713862156956445420320688980508972402599067915349781815374352472661353772195738263444338807082522037510300549368276177002421259744206610008686864603940441869378929874792702095366101634987748616961901443191719481589138374515180861010974212142793780579807276041238180580643686958576793678672028450741166976507547030103322263395435611312446442779706848640262024312353856412767822085570142594164163475827789861652597715282800819337160670029271527172279072829655388145286081914021244326621414627870058668037394718748041038382123154069434482458129823444342408719457882694940452824035882153043126710623278997505142293737022375246003336176688141586887016828779847909164383337067685977349971310583469441902447480945579744404598785817673829577020601372849030864722193606424131247500899158205455741749055526836849475789301018006164742208863094630752879408768447311166322109511953107497493370794588068715276680567436453170764319419477619901175774811401212414088516553382410136985950474280120113479927864364031887446311495403503802402913189854901945611913646433390680824427954994604422133715824625137010420617990389308242057672329226516516273427458483647775900405967747572300509502395589942886248295030252186066273736488640258718994889833892528033438089096020379646642111519420352805145804528557273055752064895042987566877156665817247325601638472873048825845802659363977514287504398606523273120337281300564411615486440927109319425710344944265146696950950159748498487285514380900304413138492030905192211449982246984349395722095952901104174543979038782299192957308387914616375753959456592138482282466299651217211564637066971991514332269430506157160805259839572676037841093999143523590377036409453336647983354172191948579547243846681676002779032802001900550226690050438012558219648275679895033810023235963140325367643693053365731867567572824539895165650351140046032279785955728736874876414164770513596500590226732014250240278407311400686983768253001792972255934601161347317452877958694724268878838040584190031694304680014459270006022565452225538127603636711883419951821926864168630415734446452789020052225359491849780145437406720219316985693469503686954784896506851715078590279340012818219619830099521942644085396028123865504843434080842022256101268751925676677827448426299284629036859646882820392914587173447890100077780442351550833219512737237691817453790612269796515156091360932739617605752755277347430702797675543655963874091814388100556880631205934025292089397095003422854021593734125924342540832206808039184518087437714176965014797038794437815388194650376941300814840444323609248311916682429945168441883971288210723123979959859703039623237960006904176023979773857054960652177700905335050713462960714295390501322898555637167709338527515588098345674358832637703860953640634907546177908903287360338544258534914685714280039396450681060909873970069335235462477888272179100926395323547127611149588988403301992978790596436714357990500688775688436039174960005501631282213627952765926662293153389304259591556993098142838023390809054516914935231733488666919312982437314517797229421353851198099487868811868627988237001195143209393966796302516479655303900214470416649243929465437919361533716989453072587545822661479851562651958428203278442396547189793998649331489842847856342470744617792700756178336658121855541612492211549964342607094225552837485793307676765207488053233205082231939254933143500734691730590611590761985004080490761327519817984005209278674096291980806883841886614141028314438606469093999923461057004173337030072240863190965115319133139606101801357705444013161266718081840939098739976596193471460153465161309710288159730830952694017866505056522516605029627242508935558627448441528875571631959653798015080101460697015755127703647429903235672274293482892446399014082690729742814580173918204185990259750104095778159612558600484580863899608489752063469866168075089966367857269609589923222660465313290034865110436299938551896165169650364217832599756126369439241536623784364913249280417582286526505111324803446485021498142060182915949675839611239353351080118829853494569293312509128700101335621378765573314673732697285235452133406118555131999210090876322421277835839993180989104395122442256905169119355398543170685695575859470096631705909417978691721695232585265422335459160335290063594417647115906312750580911714187864535006245671997622984158709649539368763523955915252738516819445795782565793513963462910348372880410577416474637691899612773452834826303385248392790947637157347643015732909197895969163521179217108935301490919584938654710825290327806753742243235389688860499210421893350025526606427042525430581079031189567419590751631359354134033018833143215689531334611932021987549832722470779942088444742298913265387444879819603553210129969552778226284199627856445738237610005506548943996835248277300698970713364877200923572333599249045000930081421592063476477083967551006455157767091835471851649105025650597646534506769799278820951739806813096264210378900531180826858992507138227131755461527194721623471496685862806561620881208320978786177864160614995311568320085737947461592045680477926722620956804830066793563786677757298502556685817342946545532058857333794440469530069720308735730119818029542239903425811564704231184639508135116663462836054465383765919918429041086810911128962180453650726434656100167792037969369920174153433597576625050494322311803816502623635613014987228265675912497084669874184419319010037658214786823269057491752448872286523788043368434991824151006252513584546047961449453305944285277529277179281148170059382028954380719905098777423950708558097134215963738411506248797288258213588882672823062562949223611005863242738211633079123309271837391208724699534760584172569186150401307138915501559394389826708167672153675251551106853258215028231201847181991146969308531369914440340553252893573121267993898128275594634499631908518117505556607877672308985507103776497175367438823796950184357741079211038594725984102016608176122340171119385405378010685459344892966584609444973453492583986927079339347653760893689891384918540111738411910888482532758608972237906867861114338365434110398278196618961393253008949355376167883228786487274666522342690990178570616354096296691408673074196800332798398630906042918137778965830380122938191901611667100025007060513302740397580625675543985419533142408282365041434722570738809016136696441850653461546824360093201558045558013721035857853598510288706848295914217907709280047628942232124256231496526175106539404690239475293106283014193666430203202690515148106003105979748268058250453158593159930254392222356010272446446765806000749644037570282688221642282478956723987741094118235787857021669622377256643069866525188031397667718632891511900369892968840734962456492124460633797939628384378160527436906008701783895249534711516633493433468915559168465463456616473379425547972421490898175051932665365642548198109315642240249029580585976066699150783542561424982459873460496302542901204829200824438162775697406658259353019211013495109901337328116475578709295712506538950586804337147951422046263968194001304290466475205140720558696969650905009381279071881105804268150792663229462449114324359623619530792859138899722077249916143487063308496697671000744592718915432891744925658526095855953865467480871552426974823309388232799675451548632336976605686020470036642482095960427502685872257031533295423343389976938609116162343009578249840341582960297538012541684635366517114907200649371344305907250550406860631092925710071740114732137565012052143950789457445360553143509324076073900210147491994350609232395091736819918519246439313126159908325173014596704808907749957252236809941789728362033444956837733110066536074334495404763732744680832594429949069099527916229907777145360460803312597178242021245409747894453089087566921545555605953848193936404532738076067339376399240440364103923183025353317325927698898974831448543185643473603742357852162888097394010009324201560043387143276587321889189448283130927160727150538682569863881485843044050119813506325816882787090203401874855603915915109957682587228718617889204725505332452326229260320142368642774926037946490934088542752906957701005937509664253019959818812783002044420931310438720084268767411427820168280436026072628001804248526654119324943385199818487292292238932928329884629254139152443421705206499140156258138990919242450439089102476941760609141979199211351572105324586995853438615624858611929561742509436120043937880121885657151144442113702396414852326343237891284684260384827735948538148001658158551891282930710341390803230866680604526147232963332338518506897981731858589039047418273597822073546399151856403820142339717139925195489627928408625349944821599540943289928499278600935642086552759206221470567714696239576564547652012852149148842184401199197086653158048412663700594264918980826610674140969430683479193381222858314041600141541637307648748651573326075645000969647292396671449465251579803851038494471072062287415279702272934137013786470214581055855002418188924492325951913691319912589127837491173897840798315555293846086090596035911970434826458634535229431483254892115964786935574574946090981782516489770267958100548723965372363864830256103355912487123958292776874717983110119517955636123646878957203335520865244078211026490159660150191678049774231018478932775906143081031404080212230363663739750664969535753209680538045686181194898777593057556408606452391015618764232992315658921645052468254836245444548399582427713607294671201251091031505672692240966909531151966827492631814417884685182036131652658381061762037889032892701884001417080196209984076497658388486352800024159542620218209982188858833788072412346961972405509868130390084666484312147561282629466938682422025999418014427961321752439346226811468290686185001091374660382639026095076662540719801860314495438286573389107817444014467039679700863434597817233742475365462092310512433916633338714826290072473344913055732955802727388640047010651250364456487010918819954711808479629718469976054909676469082457148160975077048325622868433253222792271390363932465038990452057461127389528547465997015089365492319771942723183459722562406684910109192160964246759010132717566740370363133316219040534785869365015188854387698111980269209716323119809889888923759883249242697573922864457824643322138653567503943857294600308397048626240925701768541957078180259975227551707610080504428045420901179166825162596676194510068731331324770914821722775778981792928173947219820854846611358454341231591377617089096990779447820171587338662339615329928955819687059504220299766100702211020973701133900349529551986768709264293883241801371926628984985492285247940634925692218864539488711070313022427829947757043428819243576257545980251614162345528933156401344038294205656541163266734916160380412492965882170648887347600802198527241518552211341592378972571550154781957976206845258936490046448588225215010243308212021894652012295352750005665067060989214772391510181893425087578848544023560171491533699176229323815370146913161551855541953292754041010592617762885100680713490069222319939957619470740251090828220314349140798873946363158457521060053203331728395484601681392878109785813740365092083128473136119700047203717251016720476556784661742996546056772824962873402552076377079617544266002234472333629203621870052319894750246293520514913911984503080266633761382362092441553117762363428301649197285545867856805333515112508781258595704927455809720398028162477020513091455158440858032074086762799196775251867404193406638759116499233745784854707670496958352213292038007797125336749107777798034007776694381710449110737167095875665093403235481965008927691499910798906156574150502209282037792105793938935641619950861170976748713804463819506116714473336471967457826118584512524521351140993986885097418728816250463654864494079281169643895300356848893180147913362744080436802917759089273967536939743441659441318760976960283011695564827043736668072741732017360825804273937168669219420021994221247009811627991928935311124590395798434360525525415125720628173850050580463703798168888808754643843656971457973158149261172898469876513286491676606219536492398464720753011375371693548657833870325124410583453720627788409293001399006187825049135876360758940464526682024211770063113269588886357683605990171789292532101465160941333498880599317117199237423205711131181160061113484744570509694247693117569752400179473722102115084554419847319497855217763070197857482921499184052302931483688694264577755698728716250645224857388974222222207403549775781739951358423671515598747921317625542157021386999246723899619307701827907229804424071156227828819162586663537521653092722127019990959120645552199925571222137091435512898885413875099631507060279772549401373189783632750212496845905688533917284814304904802818287155562434012022842667409206143781818306481481435738277680381464649777546220722830279297781355159507691113579630309717383125056531025358654635478288489138868460873935933753281046153255349311976350128399814239900347678381761096620346229806049654388131055421886658359461103832851576407035043282171589986109546582105527543951157959123877267646167697814653108436826485248966679160284333718335631659279256255843528864372719826582934454258172061160441459326900505946691862753341525430440496859619842713148147905173902234512118678902758089929852626077694763452336421219515289790932507147118459942184876628099979557969596913711737197598459602087409139320322642403980640232933826659146253887494071145912434541931461518713775074331889830366134704477963906593966542269712297577906059337677577570577427614919019804432018591866572778735358413456303546633038916622312998893063376343758322195573706514225887543365941053087742664359246292596789571499350509637086760653165293313013797305767250996172263600077750712326530964004569553222024612300406611800880925197000323167318902636091650124491786112328726943715187354988859072166824713316340471832081613449107744763735201736206932590248210139879746962554335133629521276772853834193621187696485661058531618225760821459507920135879954221565247992848841899689529227496702698704549383526449233363377372949127774833934333944360819575557512079542963575032069375151171971078723445100518438135752520535260048941880312550266400028737054722973127393144979107874583078611748757964389102406343381941908054157904589418272726675493519756814556766469400060128718914874611228745998753080997679174580096713032174079508527813823846701845127693686246466707751366796581609323426790364300247956875087149576235992309909358569277168146279521140645119954450027844647477110946095201549739443841108367831483197496095188214553618269861755658027411056721573854424951574019751831134104374455411348817959213587612158905437475584601307175048735614849597244070284483271632980791521356133044628058279950504737554099990850719408061352712707271723359456766812576457709849918682925397679544952685278418848756783633057693621989444889649582402642570627322796388028658599892905160435529961513956664769304174074345495723994157780121577064480598954668965520522203198412716873967224560908825565513173133091605669842808914030687113088102046261491409350898562200661347719468526416044890409518614396373642456146302177138314255794792907766417307554341631785412129468983587638482132296533923047920027860881769905297093756426659689843523853442889746017817193162126884554659114458293644838247164760728241124480701968286589651078101602204372902266217371342835573150866193542760801529421264032704092343163893067536157272417387669796709896172695408094258250800066863362031300466207100146883381493348400569699618462958562414734590027032347803982205935038934866059664079691574419304698595602308445333266205904093814479528427077773581669142140001627221905779058804749640682671263230023117565337051353668001949691877984456304154503979420633243857987304804242584219785002471879982631144467180407748325249160616016609824349407285665650355505455421226483113535335681840435609562281136759462049784943742091253173757651171128075876506193040269975967452560142790233593397661143869497282922982045038908385709393715561839438288761502123572007792792804130772098131131032574768923488999676903265574318395097169514674002984502974799257909227097300529694161810589262983086808661801480675498869092557389421819105411982049607715972469449503282562330994555376153738525151365509567810822374747663748063697339556726188914495462406971152552724512100903766644331363928025419378073843432076483731891041406135940953442638150627615443595978609329122069457130065277519734152742778462230753491666409900140032616281075723072703844899963952098430291829172878433472572110134917882353941185014077318569597779530285004688447643807810274188363131457469276830500125779245743484300107653278294008475357575214468007093289296026719310112436077764083401595221758630234769690041089592535185858216239969230043199094124466094322388062514427607326074799834432740172702428810610982506847534883880911124388590221148185634456151438761172926688921952911569173151600239363273019722467972427139126955058014460411904770488623522105897644625803685462868470093966954032139411266885287951727885489717955112501381412672566978176161036536171156923041848388499755439425801637617420308217154947840995047546050263498599942627819385708469281659351674479849230669068707924940161008877524270655258844897849920133415774696947918428470969651988496595100058938550144274757906180964342277470072147674298812149340098321882696944890567866863217035431683690165696753880876335822704092605791071165119112693439245244309246823004475349291764974179061978153163221696588230081744276842910108922698044689403499377494295113489431611034339513194583936311857527554646520957415459542025538598097422524707969289006230533945795258789444117903367464969830421428169368012977200653602104466970946870161198960089603726371183223529157941472666562330451944731635028846915857826278808784396369687390779768843995723836571999231605335667010299635870921249522570824916173187806386654958197268365688443505876758640203038189785139659444134041895125416403150139198194587068763841137226212534710780149433732903192830414535639415779705291402658235634881902719005342525989606422328140618921151649165113389668995547124890909428201969749582758829231308165720480634873482015267023301035688191180553862081448724480236469782811615726091085643961407765602202252172046876681780812880038856236196641771090432220572018626335994218339269451060827939633882181565172022063485332077008099458681752945536804700511544437035827999856462053012786025042825795627954573526478201001993735043282775915060872851459101827471048738795565545413892045017018119814464316521578806786594731471034999914748057632678728295476071316347707574060281632431694042350866924672651930088486078308913846215193681283171880909034592901614081866622525112801180946272216863315974478774631404076987716298008348284625235707075421154698564671069801205125797028778230668473213090726824668607923529238592238717577441818121633500413073689268696020762244255465051505434158165781471481849432378369695933359679310542639948038139431973974122727438505683817695716449495822319498317990183705315193355404228806513211958862635161670018646523984063077421109644500953094769853006227534280583861379644105713426513190693318181401108706556898769420192592226390049064043185141517590026248866615967128097041865880252687287762775574587809012488797129337032153438432987055015398151458717918516395724886865719484524936611807883660907553740835666164723023927800752913729001272372970266268763454253895557301067088223386838365060433492177197537022170240521582286259615639481792483544033843505885297100663108817561706272218951562014052535001395051310023224542983948246903415396596129352435589963309723259167130960890669360816412623420808175315848838578545114543660312792784420736655427919996898707929957972071505767977675241918289117297442034604436861966536134910525808320616355955338197340747579247921500758084085867852985845758858480219891949853656765564935581694945996549456530703930060732829332775891039499538940036386088496359668473701970119180978433493232399984458648409560132548104970646253360263249627033916927674154407721009207225519251398751616655854460083209688324618210328563437603575902548342603876717610317000163842960736077541946981831417487009255310282414657006537534210953148386153641215587512432392899408348752188833254920166863610575930950118030794143074667819939070592758569610162148859318098704926672942693307217338309987108636399588936008677046032516369635392405139669394206742113856096320041625660553456580091816566945360304391020767448817836394538870344563300998608553996441668935396592117558223139847724147263538534539690923477823290536334984783844995155738440447978296397158313530408057263239840279281593070162047810577816951302876379438216171389307368077227463445218276463832947003055614829002723734371649372777518982486690495416102230596182340389023293166116126166087392997425834083731729829097489007810965509866632848802572611682664206331154940414040213823595318979024690843103709479608887572199853770247422633166249119786737283554912831558606417449189793904799060142257667349767523936839187308162687288165718888952777204812418731803553223016351846994768463491937638781885863090408460815417110684591709604415801266353809892594873019366428119318032618443968553548290517589298519160889979857138913149149843111656382730464187448914734879273061990069231256856369758309180211800844354962421338932676824148136854983448849053629121956799312686961123127570161612616677224460023737629148697643091388523943619446290953199436919302601427821712393834336246907773923991053481727234727815628414465731014094581812872039797673732092366362980858622341810635923431306289940516096819016449481525492322294656514168308502778868122494120783008526930591377612384564055273618747787880103767191282901977454485991422106016237625302620805535582750469968048035454946187471604875126239657436373484465671315314318756731517865367795451177095336207049320673545170008786324184371642455485974066750051436339872526974130092537875399236946479638910247679060492350946051528595993333927388065014283094430623917026090287460216697010477618875837269290941409951428677610213913308450256851159028650765560099766613204894643490266729969877740110514026783638421983930732357603199432296730641809422688786273018530448413094121413990376799729551313244857677192470274960353606502602067006449981030364546522374324279982882621291822121144117364211776557763803215916218866682872014459788408499015944322688305854808115088595174701015355082342507315662489038726316585671175115646276321501751973530020359508996649843153137772440447844602574624226045112521098903227049444057696026959116004780640518178230456952131003433091407354335656055089249595633698904654236044619074424362521203052766955510952629860405164194182186996168183852172785082096812414937464183194083439230766944482425892898949950915337536354532829979966781152321503368477527339152030373643907988274907075088201215862025475383122220052704790672920647991058202864242178008849591356244729291774854695143014658204711722894137760985401320698640401113097458407967026779215447301920957864740621869951790772096060503452369894401530939217579795411519707528707826189835173208754040238316929663758369120060532358350473894175181283597912644119402343303728055289095395465676849692435104748275171379631036207913808951146493648229575459959916662896453710544139090138194880621658464814817657904837519002594229463364727146655632914457779416792574235303409266850719190318833758709978300379582218993023021101105113049114849881248133820528779880171337187025214777994291360712126467415929961113807516334584380050386148723881732117872812041747371443501433932664676529870597122538530284160030678407597825630846514780953721594072662084786068448136775638964351620305867789727879485242591742088772569953585675884408284699241219382643405039709340842911570591333536814767484676674373368499407509595694112097531176256542519467348904782113203016322719098595860906374309598309177576695716877431419970720760949204482348759635566371540444484074351628453282912739009747232117508371734966791963983169795753092689228930565789923997468462492202777502719808408358019823100789821581771235724572708742214588654745752512536492007440030928768935659175802190245199514266323955175672506109975285393118767109601461154327340242925804011813813416270476950614144224544493756184344337452676620488469077043935594220386313682715745552112502886773690131074955560788387143239022480858502809042899480629822734943931910698081581590007315409548917718945378913153407451202683540133240039743725686070818384387803189444840068402026642541352638208486091839412323725492220508262240813650470038793430509963546327537070432961374943789608706141542771658169494376879243526498904321350998833668431292264836669708015629655110135510250839795695917790953873803738175053874016051640563636225392993097192710572471911850723380774091384133283091560658291480743811779004660260916713673002686948062410636825768290095563550367689232310148417663088196211974698730113083152915143714423966932959554199687955363285642894938756553934650596296213550297621447423262646233405873118049306861199261271050624697506874317807490716910667442559918895590419373704902841670469644019328715817893938464994463094368233069778140007515198491210609967024098194725722328490165338827609281875761164946454567770111181149096279290407520785366610831715245248500089844299989413137337165880906680061832892382843260583219922411997207817396874957246480923334429632468916012859860632130255595648282473994411710915887897900891231162874790111865131854397962204396574915610107245162237466347549206693024943728683966922374693639040593968122078181282651535146364886512089830546275242951285230510080371409339839222641273606822472758776714191722902593051936523809033779811751664176216073114301297059542701574218566686960967339477017450135257677656998949656717657079696463354343122150884253667481160584303663510752153249333406021632695166656374532408054788537751981941545922881879297724280049454778675003397596651068466246782078537140064810838702967937603339957606047590061826213825821925770914631173897832083712010808490156662368418133431352424817884253521135936748091818571563434515869408830235237568006982579905127783248663930149667774137396197778962921600086430965162572269430497423856780362414207828674779291956287039708382739877457378708617314419673304333674487912842855814953684912401437945508885242268280008099059602696556571846591460226965129686579836840566313402928104115665175053292609025458567373309454397829509210931012767047206058839737505109228354016019938800791613897208733388011897359090205132084995465108224104330081717582084871642568036170840820966417173337853478412199376776841471019598870758297757093982101055949493197277766220899371895130971270870416398096651612733732684838249078506769250415521427445486534968164897763676121329679137701647573728327266621506305953104795611256922622480972674064864605757322559906207791810321328595915922586961187844835543546207769055990537949964794186911440068772433016881025964434098209196088096504573172346967107049987322847174270483604992365788195086164337499309331310030420683527728832890299382605455894187989210670522399215501272922745718580680158676913621955492759166604649567429631579329210232499424233779454317001835945532418529545416188124310328520418233687073137716920567340238816534652974919232843588154640509116906090363001631595073913190830629740968779520064433546387526688609044830618862487027596827469875818973528320729483745726932462113261939676987670859188162579945090908130905451024706679841314989107144785773537397280591218865229277042571733796634955964691014128297853549507782011463876045843542763378665720540835062597143556190031502433241514400411990871779568572631026171914975073205538439571691197522441509412314221350803572182653391563391856842165258165203507396190372161944628720882349697048988013740540777214623071967087931481752846884171857053365656555267184707134245724884197867459743055919117672091095760184363994372308936559937458154393857428170636018265253142194421974382035416656212046217323532415534448515786532333266220706065406551077997607031630567182867336981187011983811676333579197457759823175595052667621237960660357653365064139824479185768657201596243782255483997138999970180882623370062701632594455835106585302153029057372651464486269931880463821516745381289906475068628941082066821981429055380404175698295939928625184626184593925845353900461025182157156093929450860213773207387530935173619687933763420563049447525685043909965704800420416834914975681613054856766917233979199120821995749876921607487910868138080462642726233614395690806573887733427691157221618773696756609714641591583566034585861295852587226789175850846758782645778787392715622103390683438266574502076559554657309764476259361937786142451792404393225167044961247017591029095409818980742497548327133515734333765958713110287667181562390438200696010844644985972892105068218011973287069337372354458877239535527230470999038744608142638597387615674265926181983147531768877029913257743725051549711978775106008541797211910692153415985935856933525320251266467430238844810714797716747214554060392021939292067224830603393949800238001370601560094319151240017536830796951587143302258198539928845530496403253380294899468462262712550759168512254882090163916673106530542103229419613968411942859044493203472664544631488636264609430738284195228724460396707053209581717302948955698129530870463507582666954532700576291716677567897330563780767728305160513643800544077653662335171881523423921963124050602535934802485032147636209752784778157082861811711512273068723645315797988600235406391236379532521423510065118428963361203425367968733668004780785735445777013331722648435301773159810386744428391182781393578445666013754898239157557178444412046381192404509528394820134685647138575169618708367626701050544760506580456282018351383982097478429085630413676112747628877423459121479609075581199948200900500483594611703577569209203124835057080849201524790026431978631852075960886827915402102460761582122767785445000140039618077058265125708333362390602135954639707451596463916539109557840361502633994745713206236021762945655420725296375622369447562232039307417186201356300199429001428157295431408227684714978994369895555066171046056870318659897520125525436688150600827871459366033605805653682252756227265628626836012895487392120092905091160120865075594916772487794513813468987502508484737467050776426758421658991774973691939125708538661824071122683075226261810346345387475413233444751916717751078805464392044475386189523378244377725829829022260319813043487012128562299633436733193952401965933231226147106228984096209671526305439734361691364545399765164369453591006995622925340568407181589609622961360233971171030915571448343218136087345667060450868746069928817408502516054546892138386936456940978393659466795401620449291927962446121068540241503276622337321601060442768001116134299917543109594006458015778864585569896361612512381135431138587879378211898592410839644170230762135312884768765225207852214361835258990702656101789083589049285562300548300977132521816322688761245147045700851330852243715837544017946966957981162478067166441514848572079886543143745471405058674852734397549255554120980539130287564365461719235544024128368098036197816165642631294678970306443024215839588475681850504147875346821980281281240398476807018703592127732296793489949234288561355798515796108989381985305180764270055636013118110787123462412322361812519392475003130561592789783400614917132395598320438685981020837810521704302064296270569317503345220803599309229853636652477649495380116030782679731052317030771809491758564443449673124615854318650092388186412210826453748333490880487149059171657728829845352239920980981154469280748625195647577678169237771550772237571100927486709852792024431712847351993412664603903625389334630289806756492647578939928387620190506447447211262706097987262475987083888910398618240963716706916270827549041708358078853406586515018240159387718780564987340911388764573222408908709764840531420951211704442027868708031686044733614617423930647106427614871596098362929729686535073022721665619389685893450798915167229443469734131758010354884953160663595107386413962108072298887261895308751153525549128378099513595253374161215395595625601496034965327860095761100980223922434646543335300657705511996859007992486528948997501390891411243142008702289666176904978262807497225041097583289316322926797534855378274923843398253415205153731466019944933006302219132962707340723359092862116214058669184843756769089533858749238502819069414866668551528696489484350086866757964506665891600406545699706784890192386362459819928683873969390523308467867799104907980013681099125112184618981574602727814611904169010606698470981948082369435754243424431293567043678045512778161359596545046834610012419507666470886177348843775817292291649107344937645842470222341793029204351259491484328685289489222190051230761929185532873546262543068467297522031841069498870481898177465708619113853877448694061053107573865620171544477117648483972993181814439341583932682583511817906963654725449988038259296611361982147447617445369600249744445633067743238018972334655292160758707887116119526534912198698711722937644754041898539262961380935794312725997822798901723712479732234704506024562209288486599215871686009948979976811852125261738984169801100143461787984756248832384738452200997715165328067309590393338823913828919107653138290991620225911260305639670316730186112631726567168598001334961387893558440959685737112712098337836228124086539258199029893318069982253898759479055964309743806269229317568624769974273461912067156891031478184399648344482294087588662508190539464782269469846325101212074627684381833331895025049442138119899278647493344772942921632461281093054846956568113903616444573603235289647969423433809036899565102634857200820492278755675385319221444725137667136549272455376305477809138443126369912741910155533599849709076236435817035890751850507429466333044024012953963352910951261574678644659059879908656378833156649246236689368079820652722866951916462742990013540122946344784519053082263082568151261534059581940850313421264619495222540684201384514571357864083753888027913456830741783905499325451593778460418702443887507529496905829859874768465669423022582207559185958136916384853219727875184849825941549035658460264985249142597025713723053478757713701151150487763609678618377947497749049007369708350442491119815369672675074973642025291879132061539447904896267485585286761643239753195379902965016771800205436162568823549394323264674177641657979702481770000307619007313371017126178781151973033281471897687568986597268759141472543516761743110012937856278620900604795256291414426136823510579825263390609365227521615983857443059866393196648284193415793076275373792196911300456462243399108779421317165648356065356873283617239816542046438424884846386838092267652199581638362525664620105742836544476331882606127106627247857889545021883390672415056307338473863241630536856380672264160425456209147746342825637359379890683430889844359310015449854111705301820691035939995829156633175394476954929690548180238584404832949696292812777460661673498716405449678849495493718208839449873300754201141690707231038978004895047351982222256931838735016350415574653962013364668376128314506139240552555529484785713353358404286014990519564322124186597883325149639102644739082264078221648202568401150180399591514004142877752454414076506180980027261453273819539302815763194759830773713463578863356970195618060666428356369415242559628020139474627937652092857758818022298842097685081764925856871174292813008184924830234899984143914344487948809444459210155412103040581206550613354675874944983827923788567319779553475796613506260992844755546124744283686186650261598409645454999442931081655227544584447055025692786834294020456244094167084711064367368922845499048568138521158780779817954928929553855676085838842663285132030155212132837307057942445849415169529352518161319786641814098910802599891719259418539514452261627034159416826462679938988317843038332509704292002495304691973188247582383037591059757564207437321534397838580055694065539126522747717231806425257862885676346828007913799550218744623530607773094531702913581764702146601035721996760558174326582076309637327983726051483130592582159393385741794315150854160834485260531526330687788794943083034560442028296746702448131347472080019902772032813536371366799226532811469681291656637322092151912058074207450655779328980994473162499601559336525218782842398902060793564191918625071886191337942464497089510582217803894096185425398615514057924168399084957158036572878391908212415525920051988087271046481596076192223575423059736049095814593111338433370711432047505415367119222146927660542104698100956789636698765939569375003357866915292037665500854991711325606460040591041011594414499464856761876279366997414266051260490490364165608516383296832628209886455525823781985068166503418781609732439343473612817363011220549855182102909473876991938830809843098055919344476071063908452424378768502193062630648378581160580801498762561928516720287188196286864004938125879821390847048210520567774222907557693722617580477920292166243370924212767348217864460485224894124099218253179252962894620032007062943786299591167918939345971125667984052779119630754695144225140562781110149380865010346688233292950956262601434121625613491071272740789495446407435400151503121734050224143326374064377619617812020118212307345951439620491225136902212016566001593174808968684057604095093303067503716541378230492733168376569361960418597550505266835866911421999588967309684289587551402773841318346322993468391057224665910454274981568086824704938424986071031601100592804687474790011428143728502487062462841641442786858524267557697526193568654695388919121252361457498299243025603174360183486365182951399992253430501735987335739336820638525350280069629676748869722946747029641903345768789627209770667359403879188845585669580948632750270954447071690848355341752573051518980169403307104458537442982701817631340393689941201928603492064965395400704563000710932815288647477080943678479769056944789131024306745242192228226920275959545332569954657616995565514919763077485611869432855422337645294870778366115028801340415764333398473241336076378894649295732211042923946159953617454869783479626421969616929864407807382812880661316193383339678102328745413470189031124197486915150206367936687173813807095819296420312462201497988868876909953084244128084326356018974698617802452556880568577476033489129383928720516178351156954331525624275708660307490975383141170341282415371994178577527652198183640894391906754275266431942805322338431797434992167124184320694706379574196941637741136377131132209765552641116744590867108028238429210995211562503743432184968918840309350525478310743112460973919697655242890268391457088099652155403428659820062042994169119967914415060915427892273267658347788842651713351022563370182504492812742837775447810790036063978652932127820957581780543076769109923929469371375759254067540587459416064625146283244028100729519902753810856470417335047476526526340182727308182572788071227151114666254059894093724792590316242136341710712484097976779914176014514994443766139950814852575034076704272914137110087351167445088476726050036860134516067509972030901678180397619134366030186175796383038481031747817279786753835689608269106941000879880330865028008457288707351412019126269086009666447822048894595321722230795005782358815783706348216705666915280107759245239916821873935203427014574864135040007107541130706276462157646219304267934844596008329534358631958223232314882739474368735228239055642363173520621333069684978229626091955073138779793244709450459385815998521145478811782741100074161795514703905647018523281241611578846980053343547397193491513639860544206446755359859388064590083288929741731308311044212230116927354258474235358193158713069306194900833205128959288833755769544820800573433145854021840539508229069811353784116233399741120560743362876921478303109165816824051728403383603587212545363000408370085313603255458848899705453411154263226787961404388387709050099913373006335259806157341280359885658470044451565487783013689928655933092196057468998783920734963918355352903034937706331775321843429936430787133040567659406422483219492139394322002948775073403459475517860580337495003970400806634410770773497831126022323435909783780058409250595329014686311717638992194476498264594143833927553411949109949543148959765962568527946878483801932847443026299164230732245975073383907125100034316194942465942888957840795972957732287826079202613695924350542798642782093121149896055892180055422072682458413106767878909530644967062186769161447435930502193188291507529463433798707993383146521308621638123016256177054496948443783472523343785223703452810673421722354666684757559800057048057234810138400889108676011891483735241462234124763818078274701073101074429909923150661003339900912474367891105773575190