0 11 62 63 134 255 446 827 1518 2779 51010 93811 172512 317313 583614 1073415 1974316 3631317 6679018 12284619 22594920 41558521 76438022 140591423 258587924 475617325 874796626 1609001827 2959415728 5443214129 10011631630 18414261431 33869107132 62295000133 114578368634 210742475835 387615844536 712936688937 1311295009238 2411847542639 4436079240740 8159221792541 15007148575842 27602449609043 50768819977344 93378418162145 171749687748446 315896925887847 581025031798348 1068671645434549 1965593603120650 3615290280353451 6649555528908552 12230439412382553 22495285221644454 41375280162935455 76101004796962356 139971570181542157 257447855141439858 473520430119944259 870939855442926160 1601908140704310161 2946368426267180462 5419216422414416663 9967492989385907164 18333077838067504165 33719787249867827866 62020358077321239067 114073223165256570968 209813368492445637769 385906949735023447670 709793541392725656271 1305513859620194741572 2401214350747943845373 4416521751760864243074 8123249962129002829875 14940986064637810918176 27480757778527677990977 50544993805294491738878 92966737648459980647879 170992489232282150377580 314504220686036622764181 578463447566778753789482 1063960157485097526931083 1956927825737912903484584 3599351430789789184204985 6620239414012799614620486 12176518670540501702309887 22396109515343090501135188 41192867599896391818065389 75765495785779984021510290 139354472901019466340710691 256312836286695842180286192 471432804973495292542506993 867100114161210601063503694 1594845755421401735786296695 2933378674556107629392307196 5395324544138719966242107397 9923548974116229331420711098 18252252192811056927055125499 335711257110660062247179437100 617469268779932924831937801101 1135703047818703556349668492102 2088883573709296543428785730103 3842055890307933024610392023104 7066642511835933124388846245105 12997581975853162692428023998106 23906280377997028841427262266107 43970504865686124658244132509108 80874367219536316192099418773109 148751152463219469691770813548110 273596024548441910542114364830111 503221544231197696425984597151112 925568721242859076659869775529113 1702386290022498683627968737510114 3131176555496555456713823110190115 5759131566761913217001661623229116 10592694412280967357343453470929117 19483002534539436031058938204348118 35834828513582316605404053298506119 65910525460402719993806444973783120 121228356508524472630269436476637121 222973710482509509229479934748926122 410112592451436701853555816199346123 754314659442470683713305187424909124 1387400962376416894796340938373181125 2551828214270324280363201941997436126 4693543836089211858872848067795526127 8632773012735953034032390948166143128 15878145063095489173268440957959105129 29204461911920654066173679973920774130 53715379987752096273474511880046022131 98797986962768239512916632811925901132 181717828862440989852564824665892697133 334231195812961325638955969357864620134 614747011638170555004437426835683218135 1130696036313572870495958220859440535136 2079674243764704751139351617052988373137 3825117291716448176639747264748112126138 7035487571794725798275057102660541034139 12940279107275878726054155984461641533140 23800883970787052700968960351870294693141 43776650649857657225298173438992477260142 80517813727920588652321289775324413486143 148095348348565298578588423566187185439144 272389812726343544456207886780504076185145 501002974802829431687117600122015675110146 921488135877738274721913910468706936734147 1694880923406911250865239397371226688029148 3117372034087478957274270907961949299873149 5733741093372128482861424215801882924636150 10545994050866518691000934521135058912538151 19397107178326126131136629644898891137047152 35676842322564773304998988381835832974221153 65619943551757418127136552547869783023806154 120693893052648317563272170574604507135074155 221990678926970508995407711504310123133101156 408304515531376244685816434626784413291981157 750989087510995071244496316705699043560156158 1381284281969341824925720462836793579985238159 2540577885011713140856033214169277036837375160 4672851254492050037026249993711769660382769161 8594713421473105002808003670717840277205382162 15808142560976868180690286878598886974425526163 29075707236942023220524540543028496912013677164 53478563219391996404022831092345224163644585165 98362413017310887805237658513972608050083788166 180916683473644907429785030149346329125742050167 332757659710347791639045519755664161339470423168 612036756201303586874068208418983098515296261169 1125711099385296285942898758323993588980508734170 2070505515296947664456012486498640848835275418171 3808253370883547537272979453241617536331080413172 7004469985565791487671890698064251974146864565173 12883228871746286689400882637804510359313220396174 23695952228195625714345752789110379869791165374175 43583651085507703891418526124979142203251250335176 80162832185449616295165161551894032432355636105177 147442435499152945900929440465983554505398051814178 271188918770110266087513128142856729141004938254179 498794186454712828283607730160734316078758626173180 917425540723976040272050298769574599725161616241181 1687408645948799134643171157073165644944925180668182 3103628373127488003198829186003474560748845423082183 5708462559800263178114050641846214805418932219991184 10499499578876550315956050984922855011112702823741185 19311590511804301497268930812772544377280480466814186 35519552650481114991339032439541614193812115510546187 65330642741161966804564014237237013582205298801101188 120161785903447383293171977489551172153297894778461189 221011981295090465089075024166329799929315309090108190 406504409939699815186811015893117985664818502669670191 747678177138237663569058017548998957747431706538239192 1375194568373027943844944057608446743341565518298017193 2529377155450965422600813091050563686753815727505926194 4652249900962231030014815166208009387842812952342182195 8556821624786224396460572314867019817938194198146125196 15738448681199420849076200572125592892534822877994233197 28947520206947876275551588053200622098315830028482540198 53242790512933521521088360940193234808788847104622898199 97928759401080818645716149565519449799639500011099671200 180119070120962216442356098558913306706744177144205109201 331290620034976556609160609064625991315172524259927678202 609338449557019591697232857189058747821556201415232458203 1120748139712958364748749564812598045843472902819365245204 2061377209304954513055143031066282784980201628494525381205 3791463798574932469501125453067939578645230732729123084206 6973589147592845347305018048946820409468905264043013710207 12826430155472732329861286533081042773094337625266662175208 23591483101640510146667430035095802761208473622038798969209 43391502404706087823833734617123665943771716511348474854210 79809415661819330300362451185300511478074527758653935998211 146792401168165928270863615837519980183054717892041209821212 269993319234691346395059801639944157604900962162043620673213 496595136064676604966285868662764649266030207812738766492214 913380856467533879632209286140228787053985887866823596986215 1679969311766901830993554956442937593924917057841605984151216 3089945304299112315592050111245931030244933153521168347629217 5683295472533548026217814353829097411223836099229597928766218 10453210088599562172803419421517966035393686310592372260546219 19226450865432222514613283886592994476862455563343138536941220 35362956426565332713634517661940057923479977973165108726253221 65042617380597117401051220970051018435736119847100619523740222 119632024672594672629299022518584070836078553383608866786934223 220037598479757122743984761150575147195294651203874595036927224 404712240532948912774335004639210236467109324434584081347601225 744381863685300708147618788308369454498482529022067543171462226 1369131702698006743665938554098154838160886504660526219555990227 2518225806916256364587892347045734529126478358117177844075053228 4631739373299563816401449689452258821785847391799771606802505229 8519096882913826924655280590596148189073212254577475670433548230 15669062063129647105644622627094141539985538004494425121311106231 28819898319343037846701352907142548550844597650871672398547159232 53008057265386511877001256124832838279903347909943573190291813233 97497017647859196829347231659069528370733483565309670710150078234 179324973232588746553049840691044915201481429126124916298989050235 329830048145834455259398328474947281852118260601378160199430941236 606652039026282398641795400825061725424333173292812747208570069237 1115807060404705600454243569991053922477932863020315823706990060238 2052289147576822454355437299291062929754384296914506731114991070239 3774748247007810453451476270107178577656650333227635302030551199240 6942844454989338508261157139389295429888967493162457856852532329241 12769881849573971416068070708787536937300002123304599889998074598242 23487474551571120377780704118284010944845619949694693048881158126243 43200200856134430302109931966460843312034589566161750795731765053244 79457557257279522095958706793532391194180211639161043734610997777245 146145232664985072775849342878277245451060421155017487579223920956246 268802990778399025173917981638270479957275222360340282109566683786247 494405780700663620045726031310080116602515855154518813423401602519248 909354004144047717995493355826627842010851498669876583112192207261249 1672562775623110363215137368774978438570642576184735678645160493566250 3076322560467821701256356755911686397184009930009131075180754303346251 5658239340234979782466987480513292677765504004863743336938107004173252 10407124676325911846938481605199957513520156511057610090764021801085253 19141686577028713330661825841624936588469670445930484502882883108604254 35207050593589604960067294927338186779755330961851837930585011913862255 64755861846944230137667602374163080881745157918839932524231916823551256 119104599017562548428396723143126204249970159326622254957699811846017257 219067511458096383526131620444627471911470648207314025412516740583430258 402927972322603162092195945961916757043185965452776212894448469252998259 741100082798262094046724289549670433204626772986712493264665021682445260 1363095566578961639665051855956214662159283386646802731571630231518873261 2507123621699826895803972091467801852407096125086291437730743722454316262 4611319271077050629515748236973686947771006284719806662567038975655634263 8481538459355839164984772184397703462337385796452900831869412929628823264 15599981352132716690304492512839192262515488206258998932167195627738773265 28692839082565606484805012934210582672623880287431706426603647533023230266 52774358894054162340094277631447478397476754290143606190640256090390826267 97067179328752485515203783078497253332616122783834311549411099251152829268 178534377305372254340103073644155314402716757361409624166655002874566885269 328375915528178902195401134354100046132809634435387541906706358216110540270 603977472162303642050707991076752613868142514580631477622772460341830254271 1110887764995854798586212199075007974403668906377428643696133821432507679272 2043241152686337342832321324505860634404621055393447663225612639990448473273 3758106389844495783469241514657621222676432476351507784544518921764786406274 6912235307526687924887775038238489831484722438122384091466265383187742558275 12713582850057521051189337877401971688565775969867339539236396944942977437276 23383924547428704759546354430298082742726930884341231415247181249895506401277 43009742705012913735623467345938544262777429292330955045949843578026226396278 79107250102499139546359159653638598694070136146539526000433421772864710234279 145500917354940758041528981429875225699574496323211712461630446600786443031280 267617910162452811323511608429452368656422061762082193508013711951677379661281 492226077619892708911399749512966193050066694231833431970077580325328532926282 905344905137286278276440339372293787406063252317127337939721738877792355618283 1665188892919631798511351697314712349112552008311042963417813031154798268205284 3062759875676810785699191786199972329568681954860003733327612350357919156749285 5633293673733728862486983822886978466087297215488174034685147120390509780572286 10361242442330171446697527306401663144768531178659220731430572501903227205526287 19057295991740711094883702915488613940424510349007398499443331972651656142847288 35051832107804611404068214044777255551280338743154793265559051594945393128945289 64470370541875493945649444266667532636473380270821412496432956069500276477318290 118579498641420816444601361226933402128178229362983604261435339637097325749110291 218101701291100921794319019538378190315931948376959810023427347301542995355373292 401151570474397232184569825031979125080583558010764826781295643008140597581801293 737832770406918970423490205797290717524693735750708241066158329946780918686284294 1357086042172417124402379050367648032921209242138432877870881320256464511623458295 2496070383053733327010439081196917875526486535899905945718335293211386027891543296 4590989195633069421836308337361856625972389513789047064655374943414631458201285297 8444145620859219873249126468926422534420085291827385888244591556882481997716286298 15531205199546022622095873887485197035918961341516338898618301793508499483809114299 28566340016038311917181308693773476196311436147132771851518268293805612939726685300 52541690836443554412526309050185095766650482780476496638381161644196594421252085301 96639236052027888951803491631443768998880880269125607388517731731510706844787884302 177747266904509755281511109375402340961842799196734875878417161669512914205766654303 326928193792981198645840910057031205727374162246336979905316055045220215471806623304 601314696749518842879155511063877315688097841712197463172250948446243836522361161305 1105990157447009796806507530496310862377314803155269318955984165160976966199934438306 2034233047989509838331503951617219383792786807113803762033551168652441018194102222307 3741537902186038478017166993177407561858199451981270544161786282259661820916397821308 6881761107622558113155178475290937808028301062250343625151321616073079805310434481309 12657532057798106429503849420085564753679287321345417931346659066985182644420934524310 23280831067606703020676194888553910123565787835577032100659766965317924270647766826311 42820124233027367563335222783930412685273376219172793657157747648376186720379135831312 78758487358432177013515267092569887562518451376095243689164173680679293635447837181313 144859442659066247597526684765054210371357615430845069446981688294373404626474739838314 266438054250525792174377174641554510619149443026113106793303609623428884982301712850315 490055984268024216785419126499178608553025509833053419929449471598481583244224289869316 901353481177616256557322985905787329543532568290011596169734769516283872853000742557317 1657847519696166265517119287046520448715707521149178122892487850738194341079526745276318 3049256985141806738859861399451486386812265599272243138991672091852959797176751777702319 5608457986015589260934303672403794165071505688711432858053894712107438011109279265535320 10315562490853562265311284358901801000599478809132854119938054654698592149365557788513321 18973277462010958265105449430757081552483250097116530116983621458658989957651588831750322 34897297938880109791351037462062676718154234594960817094975570825465020118126425885798323 64186137891744630321767771251721559271236963501210201331897246938822602225143572506061324 118056713292635698378224258144541317541874448193287548543856439222946612300921587223609325 217140149123260438491343066858325553531265646289458566970729256987234234644191585615468326 399383000307640767191335096254588430344377057983956316846482943149003449170256745345138327 734579862723536904060902421257455301417517152466702432361068639359184296115369918184215328 1351103012154438109743580584370369285293159856740117316178280839495421979929818249144821329 2485065875185615780995818101882413017055054067190776065385832422003609725215444912674174330 4570748750063590794800301107510237603765731076397595813925181900858216001260633080003210331 8406917637403644685539699793763019906113945000328489195489295162357247706405896241822205332 15462732262652851261335819003155670526934730143916861074800309485219073432881974234499589333 28440398650120086741675819904428928036814406220642946084214786548434537140548503556325004334 52310048550176582688551338701347618469863081364888296354504391196010858279836374032646798335 96213179462949520691562977608932217033612217729448103513519487229664468853266851823471391336 176963626663246190121790136214708763540289705314979345952238664974109864273651729412443193337 325486854676372293501904452524988599043765004409315745820262543399785191406754955268561382338 598663660802568004315257566348629579617666927453743195286020695603559524533673536504475966339 1101114142142186487938952155088326942201721637178038287058521903977454580214080221185480541340 2025264657621126785756114173961945120863153569041097228164805142980799296154508712958517889341 3725042460565881278010323895398901642682542133672878710509347742561813400902262470648474396342 6851421260329194551705390224449173705747417339892014225732674789520067277270851404792472826343 12601728378516202615471828293810020469293113042605990164406827675062679974327622588399465111344 23178192099411278445187542413658095817723072516170883100648850207144560652500736463840412333345 42631341738256675612364760931917289992763602898668887490788352671727307904099210457032350270346 78411262216184156673024131639385406279779788457445760755844030553934548530927569509272227714347 144220796053852110730576434984960792090266463872285531347281233432806417087527516430144990317348 265263400008292943015965327556263488362809855228400179593913616658468273522554296396449568301349 487895458278329210419565894180609686732856107558131471697038880645209239141009382335866786332350 897379654340474264166107656721833967185932426658817182638233730736483929751091195162461344950351 1650538512627096417601638878458707142281598389445348833929186228040161442414654873894777699583352 3035813625245899892187312429361150796200386923662297488264458839421854611306755451393105830865353 5583731792213470573955058964541691905667917739766463504831878798198499983472501520450344875398354 10270083930086466883744010272361549844149903052874109827025523865660516037193911845738228405846355 18889629347545837349886381666264392546018207716302870820121861503280870631973168817581679112109356 34743445069845774807585450903167634295836028508943444151979264167139886652639582183770252393353357 63903158347478079041215842841793576686004139278120424799126649536081273321806662847090159911308358 117536232764869691198687675411225603527858375503366739771227775206502030606419413848442091416770359 216182836182193545047488969156186814509698543290430608722333688909723190580865658879302503721431360 397622227294541315287392487409205994723561058071917773292688113652306494509091735574834755049509361 731341296241604551533569131976618412761117976865715121786249577768531715696376808302579350187710362 1345146359718339411868450588542011221994377578228063503801271380330561400786334202756716608958650363 2474109883254485278689412207927835629479056613165696398880209071751399610991802746634130714195869364 4550597539214429242091431928446465264234552168259475024467730029850492727474513757693426673342229365 8369853782187253932649294724916312115707986359653234927149210481932453739252650707084273996496748366 15394561204656168453430138861290613009421595141078406350497149583534346077718967211411831384034846367 28315012526057851628170865514653390389364133668991116302114090095317292544446131676189532053873823368 52079427512901274014250299100860315514493715169722757579760450160784092361417749594685637434405417369 95789001243615294095851303476804318913279443979792280232371689839635730983582848482287000872314086370 176183441282574419738272468092318024817137292818506154114246230095737115889446729753162170360593326371 324051870039090987848374070669982659244910451968021191926378370096156939234447327830134808667312829372 596024312565280701682497842239105002975327188766319626272996290031529786107476906065583979900220241373 1096259623886946109269144381001405687037374933552846972313620890223423841231370963648880958928126396374 2016335806491317798800016293910493349257612574287187790512995550351110566573295197544599747495659466375 3708619742943544609751658517151004039270314696606354389099612730606064193912143067259064686324006103376 6821215173321808517820819192062903075565302204446389151926229171180598601716809228452545392747791965377 12546170722756670926372494003124400464093229475339931331538837452137773362202247493256209826567457534378 23076005639022024053944971712338307578928846376392674872564679353924436157831199788967819905639255602379 42443391535100503498138284907525611118587378056178995356029745977242808121750256510676575124954505101380 78065567896879198478455750622988319161609453907911601560133262783305017641783703792900604857161218237381 143584965071001726030539007242852237859125678340483271788727688114472261921365160092544999887754978940382 264093924502981428007133042773366168139322510304573868704890696875020087684899120396122179869870702278383 485744457470862352516127800639206725160057642552968742053751647772797367248047984281567784614786899455384 893423347044845506553799850655425131158505831198025882547370032762289716854312264770234964372412580673385 1643261729018689287077060694067998024457885984055568493306012377410107171787259369447924928857070182406386 3022429533534397146146988345362629880776449457806563117907134057945194255889619618499727677844269662534387 5559114609597931939777848890086053036392841273060157493760516468117591144531191252717887571073752425613388 10224805872151018373001897929516680941627176714922289104973662903472892572208070240665540177775092270553389 18806350015283347458926735164965363858796467445789009716641313429535677972628881111883155426693114358700390 34590270497032297771706481984568097836816485433771456315375492801126161689368142605266583175541959054866391 63621426384466663603635115079050142637240129594482755136990469134134732234205093957815278780010165684119392 117018046896782308834268332228583604332853082474043221169007275364796571896202117674965017382245239097685393 215229743778281270209609929292201844806909697502297432621373237300057465819775354238046879337797363836670394 395869217059530242647513376599835591777002909570823408927370981798988769950182565870827175500052768618474395 728117007734593821691391638120621040916765689547164062717751494463842807666160037783839072220095371552829396 1339215968572405334548514944012658477500678296620284904266495713562889043436117957892713127057945504007973397 2463202193366529398887419958733115110194446895738272375911618189825720621052460561547379374778093644179276398 4530535169673528555127326540866394628611890881905721342895865397852452472154738557223931574056134519740078399 8332953331612463288563261443612168216307016074264278623073979301241062136643317076664024075892173667927327400 15326690694652521242578007943211677955113353851908272341881462888919235229850516195435335024726401831846681401 28190179195938513086268595927690240800032260808078272307851307588012749838648571829323290674674710019514086402 51849823222203497617409865314514086971452630734250823272806749778173047205142405101422649775293285519288094403 95366693112794531946256469185416005726598245394237367922539520255105032273641493126181275474694397370648861404 175406695530936542649934930427620333498083136936566463503197577621290829317432470056927215924662392909451041405 322623211865934572213601264927550426196134013065054654698543847654568908796216368284531141174650075799387996406 593396600509665646809792664540586765420815395395858486124280945530964770387290331467639632574006866079487898407 1091426507906536761673328859895757525115032545397479604326022370806824508500939169809097989673319334788326935408 2007446320282136980696722789363894716731981953858392745148847163992358187684445869561268763421976276667202829409 3692269428698339389179844313800239007267829894651730835599150480330147466572675370838006385669302477535017662410 6791142256887013131549895963059891249114844393907603185074020015129330162758060410208373138764598088990547426411 12490858005867489501426463066224024973114656242417726765822017659451835817015181650607648287855876843192767917412 22974269691452842022156203343084155229497330530977060786495188154911313446345917431654027812289777409718333005413 42256269954207344655132562372368071451726831167302390737391225829492479426119159492470049238910252341901648348414 77721397651527676178715228781676251654338817940697178289708431643855628689480258574731725339055906594812749270415 142951937297187862856003994497128478335562979638976629813594845628259421561945335498855802390255936346432730623416 262929604902922883689851785651172801441628628746976198840694503101607529677544753566057576968222095283147128241417 483602939851638422724571008929977531431530426326650006943997780373722579928970347639645104697533938224392608134418 889484482051749169270426789078278811208722034712602835598287129103589531168460436704558484056011969853972466998419 1636017026806310475684849583659429144081881089786229041382979412578919640774975537910261165721768003361512203373420 3009104448709698067679847381667685486722133550825481883925264322056231751872406322254464754475313911439877278505421 5534605957567757712635123754405393442012736675324313760906530863738740923815842296869284404253093884655361948876422 10179727433083766255999820719732508072816751315936024686214774598373892316463224157034010324450175799456751430754423 18723437839361222036314791855805587001551621542085820331046569784168864992151472776157759483178583595551990658135424 34437771230012746004949736329943488516381109533346158778167875246281498232430539230061054211881853279664104037765425 63340936502457734297264348905481583590749482391368003795429219628824255541045236163252824019510612674672846126654426 116502145571831702338528877091230659108682213466799982904643664659274618765627248169471637714571049549888940822554427 214280853304302182640742962326655731215812805391514145478240759534380372539103023562785515945963515504225890986973428 394123935378591619276536188323367973915244501249682132178313643822479246845775507895509977680045177728787677936181429 724906934254725504255808027741254364239739520107996260561198068016134238150505779627767131340579742782902509745708430 1333311722937619306173087178391278069370796826749192538217752471372993857535384311086062624966588436015916078668862431 2452342592570936429705431394455900407525780848106870930957264183211607342531665598609339733987213356527606266350751432 4510561249763281240134326600588432841136317194964059729736214722600735438217555689323169490294381535326424854765321433 8296215565271836976012845173435611318032894869820123198911231377185336638284605599018571849248183327869947199784934434 15259119407606054645852603168479944566694992912891053859604710282997679419033826886951081073529778219723978320901006435 28065896222641172861999774942503988725864204977675236788252156382783751495535988175292822413072343082920350375451261436 51621231195519064483865223284419544610592092760386413846768098042966767552854420661262475335850304630514275896137201437 94946246825766291991717601395403477903151290650952704494624964708748198467424235723506378822452425933158604592489468438 174633374243926529337582599622327011239607588389014355129645219134498717515814644560061676571375073646593230864077930439 321200852265211885813165424302150033753350971800353473471038281886213683536093300944830530729677804210266111352704599440 590780473334904707142465625319880522896109850840320533095308465729460599519332181228398586123505303790017946809271997441 1086614699844043122293213649244357567889068411029688361695991966750173000571240126733290793424558181646877289026054526442 1998596025444159715248844698866388124538529233670362368262338714365847283626665608906519910277741289647161347188031122443 3675991198623107544684523973430626215323707495540371263053639146845480883717237916868209289825804775084056583023357645444 6761201923911310382226582321541371907751305140240421993011969827961501167915143652508019993528104246378095219237443293445 12435789147978577642159950993838386247613541869451155624327947689172829335259047178282749193631650311109313149448832060446 22872982270512995569071057288810384370688554505231948880393556663979811386891428747658978476985559332571464951709632998447 42069973342402883593457590604190142526053401514923526497733474181114141890065619578449747664145313890058873320395908351448 77378744760894456804688598886838913144355497889606631002454978534266782612216095504391475334762523533739651421554373409449 142321700373810335967217246779839440041097453909762106380582009379360735889173143830500201475893396756369989693659914758450 261770418477107676365363436270868495711506353314292263880770462094741660391454858913341424474801234180168514435610196518451 481470863611812469137269281937546848896959305113661001263807450008369178892844098248233101285457154470278155550824484685452 885562982462730481469849964988254784649563112337715371525159921482471575173472100992074727236151785406816659680094595961453 1628804264551650626972482683196670129258028770765668636669737833585582414457771058153649252996410174057263329666529277164454 2995838110626193577579601930122471762804551188217045009458705205076423168524087257393957081518019113934358144897448357810455 5510205357640574686021934578307396676712143071320429017653602960144477158155330416539681061750581073398438134244072230935456 10134847732818418890574019191626538568774723030303142663782045998806482741137188732087287396265010361390059608808049865909457 18640891201085187154175555700056407008291417289840616690894354164027383067816606406020925539533610548722855887949570454654458 34285944291544180730771509469990342253778283391464188372330003122978342967109125554647893997549201983511353631001692551498459 63061683225447786775521084361673287830844423711607947727006403285812208776062920692756106933347822893624269127759312872061460 115988518718077154660468149531720037092914124392912752790230760572817934810988652653424926470430635425858478646710575878213461 213336146235069122166760743363383667177536831495984888889567166981608486554160698900828927401327660302994101405471581301772462 392386348178594063602749977256776992101295379600505589406804330840238630141212272247009960805106118622476849179941470052046463 721711013131740340429978870151880696371746335489403231086602258394665051506361623801263814676864414351329429232123627232031464 1327433507545403526199489590772041355650578546585893709382973756216512168201734594949102702883298193276800379817536678585849465 2441530868855737930232218438180699044123620261675802529876380345451415849849308490997376478365268726250606658229601775869926466 4490675389532881796861686899104621096145945143751099470345956360062593069557404709747742995925431333878736467279262081687806467 8259639765934023253293394928057361495920143952012795709605310461730521087608447795694222177173998253406143505326400536143581468 15191846024322642980387300265342681636189709357439697709827647167244530007015160996439341651464698313535486630835264393701313469 27942161179789548030542382092504664228255798453203592889778913989037644164181013501881306824564127900820366603440927011532700470 51393646970046214264223077285904707360365651762656086309211871618012695258804622294014870653202824467761996739602591941377594471 94527654174158405275152759643752053224811159573299376908818432774294869430000796792335519129231650682117849973878783346611607472 173863462323994167569918219022161424813432609789159056107809218381345208852986432588231696606998603050700213316922302299521901473 319784763468198787109294055951818185398609421125114519325839522773652773541791851674582086389433078200580060030403677587511102474 588175879966351359954365034617731663436853190487572952342467173929292851824779081055149302125663331933398123321204763233644610475 1081824105758544314633577309591711273648895221401846527776115915084290834219557365317963085122095013184678396668530743120677613476 1989784749193094461697236400161261122484357833014533999444422611787236459586128298047694473637191423318656580020139183941833325477 3659784734917990136285178744370704059570106244903953479563005700800820145630464744420806860884949768436733100009874690296155548478 6731393589869628912615992454123676455703359299320334006783544227672347439436150407786464419644236204940068076698544617358666486479 12380963073980713510598407598655641637757823377238821485790972540260404044652743450254965754166377396695457756728558491596655359480 22772141398768332559499578797150022153031288921463108972137522468733571629719358602462237034695563370072258933436977799251477393481 41884498062618674982713978849929340246492471598022264464712039236666323113808252460503667208506176971707784766864080908206799238482 77037602535367721052811965245735004037281583896724194922640534245660298788180354513220869997368117738475501457029617199054931990483 141694241996754728595025522892814366436805344416209568359490095951060193531707965576186774240569858080255545157330675906513208621484 260616342594741124630551466988478710720579399910956027746842669433386815433696572549911311446444152790438831381224374013774939849485 479348187126863574278388955127028081194666328223889791028973299630107307753584892639318955684382128609169877995584667119343080460486 881658771718359427503965945008321158352051072551055387135306065014554316718989430765417041371396139479864254534139717039631228930487 1621623301439964126412906367123827950267296800685901205911122034078048439906270895954647308502222420879472963910948758172749249239488 2982630260285187128195261267259177189814014201460846384075401398722710064378845219359383305558000688968507096440673142331723558629489 5485912333443510682112133579391326298433362074697802977121829497815312821004105546079447655431619249327844314885761617544104036798490 10090165895168661936720301213774331438514673076844550567108352930616071325289221661393478269491842359175824375237383518048576844666491 18558708488897359747027696060424834926762049353003199928305583827154094210672172426832309230481462297472175786563818277924404440093492 34134786717509532365860130853590492663710084504545553472535766255585478356965499634305235155404923905975844476686963413517085321557493 62783661101575554049608128127789659028986806934393303967949703013355643892926893722531022655378228562623844638488165209490066606316494 115477156307982446162495955041804986619458940791942057368791053096095216460564565783668567041264614766071864901738946900931556367966495 212395604127067532577964214023185138312155832230880914809276522365036338710456959140504824852047767234671554016914075523938708295839496 390656421536625532790068297192779783960601579957216276146017278474487199063948418646704414548690610563367263557141187634360331270121497 718529181971675511530528466257769908892216352980039248324084853935618754234969943570877806442002992564110682475794210059230595933926498 1321581207635368576898560977473734831164973765168136439279378654775142292009375321358087045842741370362149500049849473217529635499886499 2430766811143669621219157740924284524017791698105391963749480787185248245308293683575669266833434973489627446082784870911120562703933500 4470877200750713709648247184655789264074981816253567651352944295896009291552638948504634119118179336415887628608428554187880794137745501 8223225219529751907765965903053808619257747279527096054381803737856399828870307953438390431794355680267664574741062898316530992341564502 15124869231424135238633370828633882407350520793886055669484228820937657365731240585518693817745969990173179649432276323415532349183242503 27818971651704600856047583916343480290683249889666719375218976854690066486154187487461718368658505006856731852781767775919944135662551504 51167066102658488002446920648031171317291517963079871099085009413484123680755736026418802618198830677297576076955106997652007477187357505 94110906985787224097127875393008534015325288646632646143788215089111847532641164099399214804603305674327487579169151096987483962033150506 173096944740150312955622379957383185623300056499379236618092201357286037699551087613279735791460641358481795508906025870559435574883058507 318374917828596025055197175998422890955916863109091753860965425859882008912947987739097753214262777710106859165030283965198927014103565508 585582769554533562107947431348814610594542208255103636622845842306279894145140239451776703810326724742916142253105460932745846551019773509 1077054632123279900118766987304620687173759127863574627101903469523447940757639314804154192816050143811504796927041770768504209140006396510 1981012319506409487281911594651858188724218199227770017585714737689609843815727541995028649840639646264527798345177515666448982705129734511 3643649721184222949508626013305293486492519535346448281310464049519337678718507096250959546467016514818948737525324747367699038396155903512 6701716672813912336909304595261772362390496862437792925998082256732395463291873953050142389123706304894981332797544033802652230241292033513 12326378713504544773699842203218924037607234597012011224894261043941342985826108591296130585431362465978457868668046296836800251342577670514 22671745107502680060117772811785989886490250994796252432202807350193076127836489640597232521022085285692387938990915078007151519980025606515 41699840493821137170726919610266686286487982454246056583095150650866814576954472184943505495577154056565827140456505408646604001563895309516 76697964314828362004544534625271600210585468046054320240192219045001233690617070416836868602030601808236672948115466783490555772886498585517 141069549916152179235389227047324276383563701495096629255490177046061124395408032242377606618629841150494888027562887270144311294430419500518 259467354724801678410660681282862562880637151995397006078777546741929172662979574844157980716237597015297388116134859462281471068880813394519 477234868955782219650594442955458439474786321536547955574459942832991530749004677503372455936898039974028949091813213515916338136197731479520 877771773596736077296644351285645278738987175027041590908727666620981827807392284589908043271765478139821225235510960248342120499508964373521 1614473997277319975357899475523966281094410648558986552561965156195902531219376536937438479924901115129147562443459033226539929704587509246522 2969480639829838272305138269765069999308184145122576099045152765649875889775773499030718979133564633242997736770783206990798388340294205098523 5461726410703894324959682096574681559141581968708604242515845588466760248802542320558065502330231226511966524449753200465680438544390678717524 10045681047811052572622719841863717839544176762390166894122963510312538669797692356526222961388696974884111823663995440683018756589272393061525 18476888098344785169887540208203469397993942876221347235683961864429174808376008176115007442852492834639076084884531848139497583473957276876526 33984295556859732067469942146641868796679701607320118372322770963208473726976242853199295906571421036035154432998280489288196778607620348654527 62506864703015569809980202196709056034217821245931632502129696337950187205149943385840526310812610845558342341546807778110713118670850018591528 114968048358220087047337684551554394228891465729473098110136429165587835740502194415154829660236524716232572859429620115538407480752427644121529 211459208618095388924787828894905319059788988582724848984588896466746496672628380654194651877620556597826069633974708382937317378030898011366530 388934121679331045782105715643168769322898275558129579596855021970284519618280518455190007848669692159616984834951136276586437977454175674078531 715361378655646521754231229089628482611578729870327526691580347602618852031411093524539489386526773473675627328355464775062162836237501329565532 1315754708953072956461124773627702570994265994011181955273024266039649868322319992633924149112817022231118681797281309434585918191722575015009533 2420050209288050523997461718360499822928742999439639061561459635612553239972011604613653646348013487864411293960587910486234519005414252018652534 4451166296896770002212817721077830876534587723321148543526064249254821960325742690772117284847357283569205603086224684695882600033374328363226535 8186971215137893482671404213066033270457596716771969560360548150907025068620074288019695080308187793664735578844093904616703037230511155396887536 15058187721322714008881683652504363969920927439532757165448072035774400268917828583405466011503558565098352475890906499798820156269299735778765537 27696325233357377493765905586648228116913111879625875269334684435936247297863645562197278376659103642332293657821225089111405793533185219538878538 50941484169817984985318993452218625357291636035930601995143304622617672635401548433622439468470850001095381712556225493526928987032996110714530539 93695997124498076487966582691371217444125675355089234429926061094328320202183022579225183856633512208526027846268357082437154936835481066032173540 172333806527673438967051481730238070918330423270645711694404050152882240135448216575044901701763465851953703216645807665075489717401662396285581541 316971287821989500440337057873827913719747734661665548119473415869828232973032787587892525026867828061575112775470390241039573641270139573032284542 583001091474161015895355122295437202082203833287400494243803527117038793310664026742162610585264806122054843838384554988552218295507283035350038543 1072306185823823955302743661899503186720281991219711754057680993139749266419145030905100037313896100035583659830500752894667281654179085004667903544 1972278565119974471638435842068768302522233559168777796420957936126616292702841845235155172926028734219213616444355698124259073590956507613050225545 3627585842417959442836534626263708691324719383675890044722442456383404352432650902882417820825189640376852120113241006007478573540642875653068166546 6672170593361757869777714130231980180567234934064379595201081385649769911554637779022673031065114474631649396388097457026404928785778468270786294547 12272035000899691784252684598564457174414187876909047436344481778159790556690130527140246024816332849227715132945694161158142575917377851536904685548 22571791436679409096866933355060146046306142194649317076268005620192964820677419209045336876706636964236216649447032624192026078243799195460759145549 41515997030940858750897332083856583401287565005622744107813568784002525288922187515208255932588084288095581178780824242376573582946955515268450124550 76359823468519959632016950037481186622007895077181108620426056182355280666289737251393838834111054101559512961173551027726742237108132562266113954551 140447611936140227479781215476397916069601602277453169804507630586550770775889343975647431643405775353891310789401407894295341898298887272995323223552 258323432435601045862695497597735686092897062360257022532747255552908576731101268742249526410104913743546404929355783164398657718353975350529887301553 475130867840261232974493663111614788784506559714891300957680942321814628173280349969290796887621743198997228679930742086420741853760995185791324478554 873901912212002506316970376185748390947005224352601493294935828461273975680270962687187754941132432296434944398687933145114741470413857809316535002555 1607356212487864785154159536895098865824408846427749816785364026335997180584652581398728078238859089238978578007974458395934141042528828345637746781556 2956388992540128524445623576192462045555920630495242611037980797119085784438203894055206630067613264734410751086593133627469624366703681340745606261557 5437647117239995815916753489273309302327334701275593921118280651916356940703127438141122463247604786269824273493255525168518506879646367495699888044558 10001392322267989125516536602360870213707664178198586348941625475371439905725983913595057171554077140243213602587823117191922272288878877182083241086559 18395428432048113465878913667826641561590919509969422881097886924406882630867315245791386264869295191247448627167671775987910403535228926018528735391560 33834467871556098407312203759460821077625918389443603151157793051694679477296426597527565899670977117760486503248750418348351182703754170696311864521561 62231288625872200998707654029648332852924502077611612381197305451473002013889725756914009336094349449251148733004245311528183858527861973896923840998562 114461184929476412871898771456935795492141339977024638413452985427574564122053467600232961500634621758259083863420667505864445444766845070611764440910563 210526941426904712277918629246044949422691760444079853945808083930742245613239619954674536736399948325270719099673663235740980485998461215205000146429564 387219414982253326148525054732629077767757602498716104740458374809789811749182813311821507573128919532780951696098576053133609789293168259713688428337565 712207541338634451298342455435609822682590702919820597099719444168106621484475900866729005810163489616310754659192906794739035720058474545530453015676566 1309953897747792489724786139414283849873040065862616555785985902908638678846898334133225050119692357474362425454965146083613625995350104020449141590442567 2409380854068680267171653649582522750323388371281153257626163721886535112080557048311775563502984766623454131810256628931486271504701746825693283034455568 4431542293155107208194782244432416422879019140063590410511869068963280412411931283311729619432840613714127311924414681809838933220110325391672877640573569 8150877044971579965091222033429223023075447577207360223924018693758454203339386665756730233055517737811943869189636456824938830720162176237815302265470570 14991800192195367440457657927444162196277855088552103892062051484608269727831874997380235415991343118149525312924307767566264035444974248455181462940498571 27574219530322054613743662205305801642232321805823054526497939247330004343583192946448695268479701469675596494038358906201041799385246750084669642846541572 50716896767489002019292542166179186861585624471582518642484009425696728274754454609585660917526562325637065676152303130592244665550383174777666408052509573 93282916490006424073493862298929150700095801365957677061044000157635002346169522553414591601997606913462187483114969804359550500380604173317517513839548574 171574032787817480706530066670414139203913747643363250230025948830661734964507170109448947788003870708774849653305631841152836965316234098179853564738598575 315573846045312906799316471135522476765595173480903445933553958413993465585431147272449200307528039947874102812572904776104632131247221446275037486630655576 580430795323136811579340400104865766669604722490224373224623907402290202896107839935312739697529517570111139948993506421617019596944059717772408565208801577 1067578674156267199085186937910802382639113643614491069388203814646945403446046157317210887793061428226760092414872043038874488693507515262227299616578054578 1963583315524716917463843809151190626074313539585618888546381680463229071927585144524972827798118985744745335176438454236596140421698796426274745668417510579 3611592785004120928128371147166858775383031905690334331159209402512464678269739141777496455288709931541616567540304003697087648712150371406274453850204365580 6642754774685105044677401894228851784096459088890444289093794897622639153643370443619680170879890345513121995131614500972558277827356683094776499135199929581 12217930875213942890269616850546901185553804534166397508799385980598332903840694729922149453966719262799483897848356958906242066961205850927325698653821804582 22472278434903168863075389891942611745033295528747176129052390280733436735753804315319326080135319539854222460520275463575887993500712905428376651639226098583 41332964084802216798022408636718364714683559151804017926945571158954408793237869488861155704981929148166828353500246923454688338289275439450478849428247831584 76023173394919328551367415379207877645270659214717591564797347420286178432832368534102631239083967950820534711868879345936818398751194195806181199721295733585 139828415914624714212465213907868854104987513895268785620795308859974023961824042338283113024201216638841585525889401732967394730541182540685036700788769662586 257184553394346259561855037923795096464941732261790395112538227439214611187894280361246899968267113737828948591258528002358901467581652175941696749938313226587 473036142703890302325687667210871828215199905371776772298130883719474813582550691233632644231552298327491068829016809081263114596874028912432914650448378621588 870049112012861276100007919042535778785129151528835953031464420018663448732269013933162657224020628704161602946164738816589410794996863629059648101175461509589 1600269808111097837987550624177202703465270789162403120442133531177352873502713985528042201423840040769481620366440075900211426859452544717434259501562153356590 2943355062827849416413246210430610310465599846063015845771728834915491135817533690694837502879412967801134292141621623798063952251323437258926822253185993486591 5413673982951808530500804753650348792715999786754254919245326786111507458052516690156042361527273637274777515454226438514864789905772845605420729855923608351592 9957298853890755784901601588258161806646870421979673885459189152204351467372764366378922065830526645845393427962288138213140169016548827581781811610671755193593 18314327899670413731815652552339120909828470054796944650476244773231350061242814747229801930237213250921305235558136200526068911173645110446129363719781357030594 33685300736512978047218058894247631509191340263530873455180760711547208986668095803764766357595013534041476178974650777254073870095966783633331905186376720574595 61956927490074147563935313034844914225666680740307491991116194636982910515283674917373490353662753430808174842495075115993282950286160721661243080516829832797596 113956556126257539342969024481431666644686491058635310096773200121761469563194585468368058641494980215770956257027862093773425731555772615740704349422987910401597 209598784352844664954122396410524212379544512062473675543070155470291589065146356189506315352752747180620607278497587987020782551937900121035279335126194463772598 385512267969176351861026733926800793249897683861416477630959550229035969143624616575247864347910480827199738378020525196787491233779833458437226765066012206970599 709067608448278556158118154818756672274128686982525463270802905821089027771965558233122238342158208223591301913545975277581699517273506195213210449615194581143600 1304178660770299572973267285156081677903570882906415616444832611520416585980736530997876418042821436231411647570064088461389973302991239774685716549807401251885601 2398758537187754480992412173901639143427597253750357557346595067570541582896326705806246520732890125282202687861630588935759164054044579428336153764488608039998602 4412004806406332610123797613876477493605296823639298637062230584912047196649028795037245177117869769737205637345240652674730836874309325398235080763911203873026603 8114942004364386664089477072934198314936464960296071810853658264003005365526092031841368115893581331250819972776935330071879974231345144601256951078207213164909604 14925705347958473755205686860712314951969359037685728005262483916485594145071447532684859813744341226270228297983806571682369975159699049427828185606607025077933605 27452652158729193029418961547522990760511120821621098453178372765400646707246568359563473106755792327258253908105982554428980786265353519427320217448725442115868606 50493299511052053448714125481169504027416944819602898269294514945889246217844107924089701036393714884779302178866724456183230735656397713456405354133539680358710607 92871657017739720233338773889404809739897424678909724727735371627775487070162123816338033956893848438307784384956513582294581497081450282311553757188872147552511608 170817608687520966711471860918097304527825490320133721450208259339065379995252800099991208100043355650345340471929220592906793019003201515195279328771137270027089609 314182565216312740393524760288671618295139859818646344447238145912730113283259031840418943093330918973432427035752458631384605251741049510963238440093549097938310610 577871830921573427338335395096173732562862774817689790625181776879570980348673955756748185150268123062085551892638192806585979767825701308470071526053558515517910611 1062872004825407134443332016302942655385828124956469856522628182131366473627185787697158336343642397685863319400319872030877378038569952334628589294918244883483309612 1954926400963293302175192171687788006243830759592805991595048104923667567259118775294325464587241439721381298328710523468847963058136703154061899261065352496939529613 3595670236710273863956859583086904394192521659366965638742858063934605021234978518748231986081151960469330169621668588306311320864532356797160560082037155895940748614 6613468642498974300575383771077635055822180543916241486860534350989639062121283081739715787012035797876574787350698983806036661961239012285851048638020753276363586615 12164065280172541466707435525852327456258532962876013117198440519847911650615380375782273237680429198067286255301078095581195945883908072237073507981123261669243863616 22373204159381789631239678880016866906273235166159220242801832934772155733971641976270221010773616956413191212273445667693543928709679441320085116701181170841548197617 41150738082053305398522498176946829418353948672951474846860807805609706446708305433792210035466081952357052254925222747080776536554826525843009673320325185787155646618 75688007521607636496469612582816023780885716801986708206861081260229773831295327785844704283920128106837529722499746510355516411148414039400168298002629618297947706619 139211949763042731526231789639779720105512900641097403296523722000611636011975275195907135330159827015607773189698414925129836876412920006563263088024135974926651549620 256050695366703673421223900399542573304752566116035586350245611066451116289978908415544049649546037074802355167123384182566129824116160571806441059347090779011754901621 470950652651354041443925302622138317191151183559119697853630414327292526133249511397295889263625992197247658079321545618051483111677494617769872445373856372236354156622 866213297781100446391380992661460610601416650316252687500399747394355278435203695008747074243331856287657786436143344725747449812206575196139576592745083126174760606623 1593214645799158161256530195683141501097320399991407971704275772788098920858432114821587013156503885559707799682588274526365062748000230385715890097466030277422869663624 2930378596231612649091836490966740428889888233866780357058305934509746725426885321227629976663461734044613244198053164870163995671884300199625339135584969775833984425625 5389806539811871256739747679311342540588625284174441016262981454692200924720521131057964064063297475891978830316784784122276508232091105781480805825796083179431614694626 9913399781842642067088114365961224470575833918032629345025563161990046571005838567107181053883263095496299874197426223518805566651975636366822035058847083232688468782627 18233584917886125972919698536239307440054347436073850718346850551191994221153245019392775094610022305432891948712264172511246070555951042347928180020228136187954067901628 33536791239540639296747560581511874451218806638280921079635395167874241716879604717557920212556582876821170653226475180152328145440017784496231020904871302600074151377629 61683775939269407336755373483712406361848987992387401143007808881056282509038688304057876361049868277750362476136165576182379782647944463210981235983946522020716688060630 113454152096696172606422632601463588253122142066742172940990054600122518447071538041008571668216473460004425078074904928845953998643913290055140436909045960808744907338631 208674719275506219239925566666687869066189936697410495163633258649053042672989831062624368241822924614575958207437545685180661926731875537762352693797863785429535746775632 383812647311471799183103572751863863681161066756540069247631122130231843629100057407690816271089266352330745761648616190208995708023733291028474366690856268258997342173633 705941518683674191029451772020015321000473145520692737352254435379407404749161426511323756181128664426911129047161066804235611633399522118845967497397766014497277996286634 1298428885270652209452480911438567053747824148974643301763518816158692291051251314981638940694040855393817833016247228679625269268155130947636794557886486068185811085234635 2388183051265798199665036256210446238429458361251876108363404373668331539429512798900653513146258786173059707825056911674069876609578386357511236421975108350942086423693636 4392553455220124600146968939669028613177755655747212147479177625206431235229925540393616210021428305993788669888465207157930757511133039423993998477259360433625175505213637 8079165391756575009264486107318041905355038165973731557606100815033455065710689654275908663861727947560666210729769347511625903388866556729142029457120954852753073014140638 14859901898242497809076491303197516756962252182972819813448682813908217840370127993570178387029415039727514588443291466343626537509577982510647264356355423637320334943046639 27331620745219197418487946350184587275495046004693763518533961254148104141310743188239703260912571293281969469061526021013183198409577578663783292290735738923698583462399640 50270688035218270236828923760700145937812336353640314889588744883089777047391560836085790311803714280570150268234586834868435639308022117903572586104212117413771991419585641 92462210678679965464393361414082249970269634541306898221571388951146099029072432017895671959745700613579634325739404322225245375227177679078003142751303279974790909825030642 170064519459117433119710231524966983183577016899640976629694095088383980217774736042221165532461986187431754063035517178106864212944777375645359021146251136312261484707014643 312797418173015668820932516699749379091658987794588189740854228922619856294238728896202627804011401081581538657009508335200545227479977172626934750001766533700824385951629644 575324148310813067405036109638798612245505639235536064592119712962149935541085896956319465296219087882592927045784429835532654815651932227350296913899320949987876780483673645 1058186085942946169345678857863514974520741643929765230962668036973153772053099361894743258632692475151606219765829455348840064256076686775622590685047338620000962651142316646 1946307652426774905571647484202062965857906270959889485295641978857923563888423987747265351732922964115780685468623393519573264299208596175599822348948426103689663817577618647 3579817886680534142322362451704376552624153554125190780850429728793227271482609246598328075661834527149979832280237278703945983370937215178572709947895085673678503249203607648 6584311625050255217239688793769954493002801469014845497108739744624304607424132596240336686027449966417366737514690127572359311926222498129795122981890850397369129717923541649 12110437164157564265133698729676394011484861294099925763254811452275455442795165830585930113422207457683127255263550799795878559596368309483967655278734362174737296784704766650 22274566675888353624695749975150725057111816317239962041213980925692987321701907673424594875111491951250473825058478206072183854893528022792335488208520298245784929751831914651 40969315465096173107069137498597073561599479080354733301577532122592747371921206100250861674561149375350967817836719133440421726416118830406098266469145510817891356254460221652 75354319305142090996898586203424192630196156691694621106046324500561190136418279604261386663094848784284568898158748139308484140906015162682401409956400171238413582790996901653 138598201446126617728663473677171991248907452089289316448837837548846924830041393377936843212767490110886010541053945478821089722215662015880835164634065980302089868797289036654 254921836216364881832631197379193257440703087861338670856461694172000862338380879082449091550423488270521547257049412751569995589537796008969334841059611662358394807842746158655 468874356967633590558193257259789441319806696642322608411345856221408977304840552064647321426285827165692126696262106369699569452659473187532571415650077813898898259431032095656 862394394630125090119487928316154690009417236592950595716645387942256764473262824525033256189476805547099684494365464600090654764412931212382741421343755456559382936071067289657 1586190587814123562510312382955137388769927021096611874984452938335666604116484255672129669166186120983313358447676983721360219806610200408884647678053444932816676003344845542658 2917459339411882243187993568531081520099150954331885079112444182499332345894587632261810246781948753696105169638304554691150444023682604808799960515047278203274957198846944926659 5366044321856130895817793879802373598878495212021447549813542508777255714484334712458973172137611680226518212580347003012601318594705736430067349614444478592651016138262857757660 9869694249082136701516099831288592507747573187449944503910439629612254664495406600392913088085746554905936740666328541425111982424998541647751957807545201728742649340454648225661 18153197910350149840521887279622047626725219353803277132836426320888842724874328945113696507005306988828560122884980099128863745043386882886619267937036958524668622677564450908662 33388936481288417437855780990713013733351287753274669186560408459278353103854070257965582767228665223961015076131655643566577046063091160964438575359026638846062288156281956890663 61411828640720703979893768101623653867824080294527890823307274409779450493223805803472192362319718767695511939682964284120552773531476585498809801103608799099473560174301056023664 112953963032359271258271436371958715227900587401605837142704109189946646321952205006551471636553690980485087138699600026815993564637954629349867644399672396470204471008147463821665 207754728154368392676020985464295382829075955449408397152571792059004449919030081067989246766102074972141614154514219954503123384232522375813116020862307834415740319338730476734666 382120519827448367914186189937877751924800623145542125118583175658730546734206091878012910764975484720322213232896784265439669722401953590661793466365589029985418350521178996578667 702829211014176031848478611774131849981777165996556359413859076907681642975188377952553629167631250672948914526110604246758786671272430595824777131627569260871363140868056937133668 1292704458995992792438685787176304984735653744591506881685014044625416639628424550898555786698708810365412741913521608466701579777906906562299686618855466125272521810727966410445669 2377654189837617192201350588888314586642231533733605366217456297191828829337819020729122326631315545758683869672528996978900036171581290748786257216848624416129303302117202344156670 4373187859847786016488514987838751421359662444321668607316329418724927111941431949580231742497655606797045526112161209692360402620760627906910720967331659802273188253713225691734671 8043546508681396001128551363903370992737547722646780855218799760542172580907675521207909855827679962921142137698211815137962018570248825217996664803035750343675013366558394446335672 14794388558366799209818416940630437000739441700702054828752585476458928522186926491517263924956651115476871533482902021809222457362590743873693642987216034562077504922388822482225673 27211122926895981227435483292372559414836651867670504291287714655726028215036033962305405523281986685195059197293275046639544878553600196998601028757583444708025706542660442620294674 50049057993944176438382451596906367408313641291019339975259099892727129318130635975030579304066317763593072868474388883586729354486439766090291336547835229613778224831607659548854675 92054569479206956875636351829909363823889734859391899095299400024912086055353596428853248752304955564265003599250565952035496690402630706962586008292634708883881436296656924651373676 169314750400047114541454286719188290647040028018081743361846214573365243588520266366189233579653260013053135665018229882261770923442670670051478373598053383205685367670925026820521677 311418377873198247855473090146004021879243404168492982432404714491004458962004498770073061636024533340911212132743184717883996968331741143104355718438523321703345028799189611020748678 572787697752452319272563728695101676350173167045966624889550329089281788605878361565115543967982748918229351397011980552181264582177042520118420100329211413792911832766771562492642679 1053520826025697681669491105560293988876456599232541350683801258153651491156403126701377839183660542272193699194773395152327032473951454333274254192365788118701942229236886200333911680 1937726901651348248797527924401399687105873170447000958005756301733937738724285987036566444787667824531334262724528560422392294024460237996497030011133522854198199090802847373847301681 3564035425429498249739582758656795352332502936725508933579107888976871018486567475303059827939311115721757313316313936126900591080588734849889704303828522386693053152806505136673854682 6555283153106544180206601788618489028314832706405051242268665448864460248367256589041004111910639482525285275235615891701619917579000427179660988507327833359593194472846238710855066683 12057045480187390678743712471676684067753208813577561133853529639575269005578110051380630384637618422778376851276458388250912802684049400026047722822289878600484446716455591221376221684 22176364058723433108689897018951968448400544456708121309701302977416600272431934115724694324487569021025419439828388216079433311343638562055598415633446234346770694342108335068905141685 40788692692017367967640211279247141544468585976690733685823498065856329526377300756146328821035826926329081566340462496031966031606688389261307126963063946306848335531410165001136428686 75022102230928191755073820769875794060622339246976416129378330682848198804387344923251653530161014370132877857445309100362312145634376351342953265418800059254103476589974091291417790687 137987158981668992831403929068074904053491469680375271124903131726121128603196579795122676675684410317487378863614159812473711488584703302659858808015310239907722506463492591361459359688 253797953904614552554117961117197839658582394904042420940104960474825656933961225474520659026881251613949338287399931408867989665825768043264119200397174245468674318584876847654013577689 466807215117211737140595710955148537772696203831394108194386422883794984341545150192894989232726676301569595008459400321704013300044847697266931273831284544630500301638343530306890726690 858592328003495282526117601140421281484770068415811800259394515084741769878702955462538324935292338233006312159473491543045714454455319043190909282243769030006897126686712969322363662691 1579197497025321572220831273212767658916048667151248329393885898443362411154209331129953973194900266148525245455332823273617717420325934783721959756472227820106071746909933347283267965692 2904597040146028591887544585308337478173514939398454237847666836411899165374457436785387287362919280683101152623265715138367445174826101524179800312547281394743469175234989846912522353693 5342386865174845446634493459661526418574333674965514367500947249940003346407369723377879585493111885064632710238072029955030877049607355351092669351263278244856438048831636163518153980694 9826181402346195610742869318182631555663897281515216934742499984795264922936036491293220846050931431896259108316670568367016039644759391658994429420282787459705978970976559357713944298695 18073165307667069649264907363152495452411745895879185540091114071147167434717863651456487718906962597643992971178008313460414361869192848534266899084093347099305886195043185368144620631696 33241733575188110706642270140996653426649976852359916842334561305882435704061269866127588150451005914604884789732750911782461278563559595544353997855639412803868303214851380889376718909697 61141080285201375966650046822331780434725620029754319317168175361824868061715170008877296715408899944145136869227429793609891680077511835737615326360015547362880168380871125615235283838698 112455979168056556322557224326480929313787342777993421699593850738854471200494303526461372584766868456394014630138189018852767320510264279816236223299748307266054357790765691872756623378699 206838793028446042995849541289809363175162939660107657859096587406561774966270743401466257450626774315144036289098369724245120279151335711098205547515403267432802829386488198377368626125700 380435852481703975285056812438622072923675902467855398875858613507241114228480216936804926750802542715683187788463988536707779279739111826652057097175167122061737355558125015865360533341701 699730624678206574603463578054912365412626184905956478434549051652657360395245263864732556786196185487221238707700547279805666879400711817566498867990318696760594542735378906115485782844702 1287005270188356592884369931783343801511465027033919535169504252566460249589996224203003740987625502518048462785262905540758566438291159355316761512680889086255134727679992120358214942310703 2367171747348267142772890322276878239847767114407731412479911917726358724213721705004541224524624230720952889281427441357272012597430982999535317477846374905077466625973496042339061258495704 4353907642214830310260723832115134406771858326347607426083965221945476334198963193072277522298445918726222590774390894177836245915122854172418577858517582688093195896388867068812761983649705 8008084659751454045917984086175356448131090467789258373733381392238295308002681122279822487810695651965223942841081241075866824950844996527270656849044846679425797250042355231510038184454706 14729164049314551498951598240567369094750715908544597212297258531910130366415366020356641234633765801412399422896899576610975083463398833699224552185408804272596459772404718342661861426598707 27091156351280835855130306158857859949653664702681463012114605146093902008617010335708741244742907372103845956512371711864678154329366684398913786892971233640115452918835940642984661594701708 49828405060346841399999888485600585492535471079015318598145245070242327683035057478345204967187368825481469322250352529551520062743610514625408995927424884592137709941283014217156561205753709 91648725460942228754081792885025814536939851690241378822557108748246360058067433834410587446564041998997714701659623818027173300536376032723547335005804922504849622632523673202803084227052710 168568286872569906009211987529484259979128987471938160432816958964582589749719501648464533658494318196583029980422348059443371517609353231747870117826201040737102785492642628062944307027506711 310045417393858976163293668900110660008604310241194857853519312783071277490821992961220326072245729021062214004332324407022064880889339779096826448759430847834090118066449315482903952460311712 570262429727371110926587449314620734524673149403374397108893380495900227298608928444095447177304089216642958686414296284492609699035069043568243901591436811076042526191615616748651343714869713 1048876133993799993099093105744215654512406447116507415395229652243554094539150423053780306908044136434288202671168968750958046097533762054412940468177068699647235429750707560294499603202686714 1929183981115030080188974223958947049045683906761076670357642345522525599328581344459096080157593954671993375361915589442472720677458170877078010818527936358557368074008772492526054899377866715 3548322544836201184214654779017783438082763503280958482861765378261979921166340695956971834242942180322924536719498854477923376474027001975059195188296441869280646029951095669569205846295421716 6526382659945031257502722108720946141640853857158542568614637376028059615034072463469848221308580271429206114752583412671354143249018934906550146475001446927485249533710575722389760348875973717 12003889185896262521906351111697676628769301267200577721834045099812565135528994503885916135709116406424124026833997856591750240400504107758687352481825825155323263637670443884485021094549260718 22078594390677494963623727999436406208492918627640078773310447854102604671729407663312736191260638858176254678306080123741027760123550044640296694145123713952089159201332115276443987289720654719 40608866236518788743032801219855028978903073751999199063759130329943229422292474630668500548278335536029584819892661393004132143773073087305534193101950986034897672372713134883318768733145887720 74691349813092546228562880330989111816165293646839855558903623283858399229550876797867152875248090800629963525032739373336910144297127239704518239728900525142310095211715694044247777117415801721 137378810440288829935219409550280547003561286026479133395973201467904233323572759091848389614787065194835803023231480890082070048193750371650349126975975225129296926785760944204010533140282342722 252679026489900164906815091101124687798629653425318188018635955081705861975416110520384043038313491531495351368156881656423112336263950698660401559806826736306504694370189773131577078990844030723 464749186743281541070597380982394346618356233098637176973512779833468494528539746410099585528348647526961117916421101919842092528754828310015268926511702486578111716367666411379835389248542173724 854807023673470535912631881633799581420547172550434498388121936383078589827528616022332018181449204253292272307809464466347274913212529380326019613294504448013913337523617128715423001379668545725 1572235236906652241890044353717318615837533059074389863380270671298252946331484472952815646748111343311748741592387448042612479778231308389001690099613033670898529748261473313226835469619054748726 2891791447323404318873273616333512543876436464723461538741905387514800030687552835385247250457909195092002131816618014428801847220198666079342978639419240605490554802152756853322093860247265466727 5318833707903527096675949851684630741134516696348285900510297995196131566846565924360394915387469742657043145716814926937761601911642503848670688352326778724402997887937847295264352331245988759728 9782860392133583657439267821735461900848486220146137302632474054009184543865603232698457812593490281060794019125820389409175928910072478317015357091359053000792082438352077461813281661112308973729 17993485547360515072988491289753605185859439381217884741884677436720116141399721992444099978438869218809839296659253330775739378041913648245029024083105072330685635128442681610399727852605563198730 33095179647397625827103708963173697827842442297712307945027449485925432252111891149502952706419829242527676461501888647122676908863628630410715069526790904055880715454732606367477361844963860930731 60871525586891724557531468074662764914550367899076329989544600976654732937377216374645510497452188742398309777286962367307592215815614756972759450701255029387358433021527365439690371358681733101732 111960190781649865457623668327590067928252249578006522676456727899300281330888829516592563182310887203735825535448104345206008502721157035628503544311151005773924783604702653417567461056251157229733 205926896015939215842258845365426530670645059774795160611028778361880446520377937040741026386182905188661811774236955359636277627400400423011978064539196939217163932080962625224735194259896751260734 378758612384480805857413981767679363513447677251878013277030107237835460788643982931979100065945981134795947086972022072149878345937172215613241059551602974378447148707192644081993026674829641590735 696645699182069887157296495460695962112344986604679696564515613499016188639910749489312689634439773527193584396657081776992164476058729674253722668401950919369535864392857922724295681990977550079736 1281331207582489908856969322593801856296437723631352870452574499098732095948932669462032816086568659850651343257866059208778320449396302312878941792492750832965146945181013192031023902925703942929737 2356735519149040601871679799822177181922230387487910580294120219835583745377487401883324605786954414512640874741495163057920363271392204202745905520446304726713129958281063758837312611591511134598738 4334712425913600397885945617876675000331013097723943147311210332433332029966330820834670111507962847890485802396018304043690848196847236189878569981341006479047812767854934873592632196508192627606739 7972779152645130908614594740292654038549681208843206598057905051367647871292750892180027533381485922253778020395379526310389531917635742705503417294280062038726089671317011824460968711025407705133740 14664227097707771908372220157991506220802924694055060325663235603636563646636569114898022250676403184656904697532892993412000743385875183098127892796067373244487032397453010456890913519125111467337741 26971718676266503214872760516160835259683619000622210071032350987437543547895650827912719895565851954801168520324290823766081123500358161993509880071688441762260934836624957154944514426658711800076742 49608724926619406031859575414444995519036224903520476994753491642441755065824970834990769679623741061711851238252563343488471398803869087797141190162035877045474056905394979436296396656809230972546743 91244670700593681155104556088597336999522768598197747391449078233515862260357190777801511825865996201169924456109747160666553265690102432888778963029791692052222024139472947048131824602593054239959744 167825114303479590401836892019203167778242612502340434457234920863395160874077812440705001401055589217682944214686601327921105787994329682679430033263516010859957015881492883639372735686060997012581745 308678509930692677588801023522245500296801606004058658843437490739352778200259974053497282906545326480564719909048911832076130452488301203365350186455343579957653096926360810123800956945463282225086746 567748294934765949145742471630046005074566987104596840692121489836263801334694977272003796133466911899417588579845260320663789506172733318933559182748651282869832136947326640811305517234117333477626747 1044251919168938217136380387171494673149611205610995933992793901439011740409032763766206080441067827597665252703580773480661025746655364204978339402467510873687442249755180334574479209865641612715293748 1920678724034396843870923882323786178520979798719651433528352882014628319943987715091707159481080065977647561192474945633400945705316398727277248771671505736514927483628867785509585684045222228418005749 3532678938138101010153046741125326856745157991435244208213268273289903861687715456129917036055614805474730402475900979434725760958144496251189147356887667893072201870331374760895370411144981174610924750 6497609581341436071160351010620607708415748995765891575734415056743543922040735934987830275977762699050043216371956698548787732410116259183444735531026684503274571603715422880979435305055845015744222751 11950967243513933925184321634069720743681886785920787217476036212048076103672439106209454471514457570502421180040332623616914439073577154161911131659585858132861700957675665427384391400246048418773151752 21981255762993471006497719385815655308842793773121923001423719542081523887400890497327201783547835075027194798888190301600427932441837909596545014547500210529208474431722463069259197116446874609128297753 40429832587848841002842392030505983760940429554808601794634170810873143913114065538524486531040055344579659195300479623766130103925531322941900881738112753165344746993113551377623023821748768043645670754 74362055594356245934524433050391359813465110113851312013533926565002743904187395142061142786102347990109275174229002548983472475440946386700357027945198821827414922382511679874266612338441691071547118755 136773143945198557943864544466712998883248333441781836809591816917957411704702351177912831100690238409716129168417672474350030511808315619238802924230811785521968143807347694321148833276637333724321085756 251565032127403644881231369547610342457653873110441750617759914293833299522003811858498460417832641744405063537947154647099633091174793328881060833914123360514727813182972925573038469436827792839513873757 462700231666958448759620347064714701154367316666074899440885657776793455130893558178472434304625228144230467880593829670433136078424055334820220786090133967864110879372832299768453915051906817635382076758 851038407739560651584716261079038042495269523218298486868237388988584166357599721214883725823148108298351660586958656791882799681407164282940084544235069113900806836363152919662641217765371944199217034759 1565303671533922745225567977691363086107290712994815136926882961059210921010497091251854620545605978186987192005499641109415568851006012946641366164239326442279645528918958145004133602254106554674112983760 2879042310940441845569904585835115829756927552879188523236006007824588542498990370645210780673379314629569320473052127571731504610837232564401671494564529524044563244654943364435228735071385316508712093761 5295384390213925242380188824605516958359487789092302147031126357872383629867087183111949127042133401114908173065510425473029873143250409793983122203038925080225015609937054429102003555090863815382042110762 9739730372688289833175661388131995874223706054966305807194015326756183093376574645009014528261118693931464685544062194154176946605093655305026159861842781046549224383510955938541365892416355686564867186763 17914157073842656921125754798572628662340121396937796477461147692453155265742652198766174435976631409675942179082624747198938324359181297663410953559446235650818803238102953732078598182578604818455621389764 32949271836744871996681605011310141494923315240996404431686289377081721988986314026887138091279883504722315037692197366826145144107525362762420235624327941777593043231550964099721967630085824320402530685765 60603159283275818750983021198014766031487142692900506716341452396291060348105540870662327055517633608329721902318884308179260415071800315730857349045616958474961070853164873770341931705080784825423019260766 111466588193863347668790381007897536188750579330834707625488889465825937602834507096315639582774148522727979119093706422204343883538506976156688538229391135903372917322818791602142497517745213964281171334767 205019019313884038416455007217222443715161037264731618773516631239198719939926361993865104729571665635780016059104788097209749442717832654649966122899336036155927031407534629472206396852911823110106721279768 377088766791023204836228409423134745935398759288466833115346973101315717890866409960843071367863447766837717080517378827593353741328139946537512010174344130534261019583518294844690826075737821899810911873769 693574374298770590921473797648254725839310375884033159514352493806340375433627279051023815680209261925345712258715873347007447067584479577344166671303071302593560968313871715919039720446394858974198804486770 1275682160403677834174157214288611915489870172437231611403216098146854813264420051005731991777644375327963445398338040271810550251630452178531644804376751469283749019304924640235936943375044503984116437638771 2346345301493471629931859421360001387264579307609731604032915565054510906588913740017598878825717085020146874737571292446411351060543071702413323485854166902411571007202314650999667489897177184858126153997772 4315601836195920055027490433296868028593759855930996374950484157007706095286961070074354686283570722273456032394625206065229348379758003458289134961533989674288880994821111007154644153718616547816441396121773 7937629298093069519133507068945481331348209335977959590386615820209071815140294861097685556886932182621566352530534538783451249691931527339234103251764908045984201021328350298390248586990838236658683987756774 14599576435782461204092856923602350747206548499518687569370015542271288817016169671189639121996219989915169259662731037295091949132232602499936561699153064622684653023351775956544560230606631969333251537874775 26852807570071450778253854425844700107148517691427643534707115519488066727443425602361679365166722894810191644587890782143772547203922133297459799912451962342957735039501237262089452971316086753808376921751776 49390013303946981501480218418392532185703275526924290694463746881968427359599890134649004044049875067346927256781156358222315746028086263136630464863369935011626589084181363517024261788913556959800312447381777 90842397309800893483826929767839583040058341717870621798540877943727782904059485408200322531212817952072288161031778177661180242364240998934026826474974961977268977147034376735658274990836275682941940907006778 167085218183819325763561002612076815332910134936222556027711740345184276991102801145211005940429415914229407062400825318027268535596249395368117091250796859331853301270716977514771989751065919396550630276138779 307317628797567200748868150798308930558671752181017468520716365170880487254762176688060332515692108933648622480213759853910764523988576657438774382589141756320748867501932717767454526530815752039292883630525780 565245244291187419996256083178225328931640228835110646346968983459792547149924463241471660987334342799950317703646363349599213301949067051740918300314913577629871145919684072017884791272717947118785454813669781 1039648091272573946508685236588611074823222115952350670895397088975857311395789441074742999443455867647828347246260948521537246361533893104547809774154852193282473314692333767300111307554599618554628968720332782 1912210964361328567253809470565145334313534096968478785763082437606530345800476081004274992946482319381427287430121071725047224187471536813727502457058907527233093328113950557085450625358133317712707307164526783 3517104299925089933758750790331981738068396441755940103005448510042180204346189985320489653377272529829205952380028383596183683850954496970016230531528673298145437788725968396403446724185450883386121730698527784 6468963355558992447521245497485738147205152654676769559663928036624567861542455507399507645767210716858461587056410403842768154399959926888291542762742433018661004431532252720789008657098183819653458006583385785 11898278619845410948533805758382865219587083193401188448432458984273278411689121573724272292090965566069094826866559859163999062438385960672035275751330013844039535548372171674277906006641768020752287044446438786 21884346275329493329813802046200585104860632289833898111101835530940026477577767066444269591235448812756762366302998646602950900689300384530343049045601120160845977768630392791470361387925402723791866781728350787 40251588250733896725868853302069188471652868137911856119198222551837872750809344147568049529093625095684318780225968909609718117527646272090669867559673567023546517748534817186537276051665354564197611832758173788 74034213145908801004216461106652638796100583621146942678732517067051177640076232787736591412420039474510175973395527415376668080655332617293048192356604701028432031065537381652285543446232525308741765658932961789 136170147671972191059899116454922412372614084048892696909032575149829076868463344001748910532749113382951257119924494971589337098872279273914061108961879388212824526582702591630293180885823282596731244273419484790 250455949068614888789984430863644239640367535807951495706963314768718127259348920937053551474262777953145751873545991296575723297055258163297779168878157656264803075396774790469116000383721162469670621765110618791 460660309886495880854100008425219290809082203477991135294728406985598381767888497726539053419431930810607184966866013683541728476582870054504888470196641745506059633045014763751694724715776970375143631697463063792 847286406627082960703983555743785942822063823334835327910724296904145585895700762665341515426443822146704193960336499951706788872510407491716728748036678789983687235024492145851103905985321415441545497735993165793 1558402665582193730348067995032649473271513562620777958912416018658462094922938181328934120320138530910457130800748504931824240646148535709519396387111478191754549943466281700071914631084819548286359751198566846794 2866349382095772571906151559201654706902659589433604422117868722548206062586527441720814689166014283867768509727951018567072757995241813255741013605344798727244296811535788609674713261785917934103048880632023074795 5272038454305049262958203109978090122996236975389217708941009038110813743405166385715090324912596636924929834489036023450603787513900756456977138740492955708982533990026562455597731798856058897830954129566583085796 9696790501983015565212422664212394303170410127443600089971293779317481900914632008764839134398749451703155475017735546949500786155291105422237548732949232627981380745028632765344359691726796380220362761397173005797 17835178338383837400076777333392139133069306692266422221030171539976501706906325836200744148477360372495853819234722588967177331664433675134955701078786987064208211546590983830616804752368773212154365771595779164798 32804007294671902228247403107582623559235953795099240019942474357404797351226124230680673607788706461123939128741494159367281905333625537014170388552229175401172126281646179051558896242951628490205682662559535254799 60335976135038755193536603105187156995475670614809262330943939676698780959047082075646256890664816285322948422993952295283960023153350317571363638363965395093361718573265795647520060687047198082580411195552487423800 110975161768094494821860783546161919687780931102174924571916585574080080017179532142527674646930883118942741370970169043618419260151409529720489727994981557558742056401502958529695761682367599784940459629707801841801 204115145197805152243644789758931700242492555512083426922802999608183658327452738448854605145384405865389628922705615498269661188638385384306023754911176128053275901256414933228774718612366426357726553487819824518802 375426283100938402259042176410280776925749157229067613825663524858962519303679352667028536682980105269655318716669736837172040471943145231597877121270123080705379676231183687405990540981781224225247424313080113782803 690516590066838049324547749715374396856022643843325965320383110041226257648311623258410816475295394253987689010345521379060120920732940145624390604176280766317397633889101579164461021276515250367914437430607740141804 1270058018365581603827234715884586874024264356584477006068849634508372435279443714374293958303659905389032636649720873714501822581314470761528291480357579975076053211376700199799226280870662900950888415231507678441805 2336000891533358055410824642010242047806036157656870585214896269408561212231434690299733311461935404912675644376736131930733983973990556138750559205803983822098830521496985466369677843128959375544050276975195532364806 4296575499965777708562607107610203318686323158084673556604129013958159905159190027932438086240890704555695970036802527024295927476037967045903241290337844563492281366762787245333365145276137526862853129637310950946807 7902634409864717367800666465505032240516623672326021147887874917875093552670068432606465356006486014857404251063259532669531734031342993946182091976499408360667165099636472911502269269275759803357791821844014161751808 14535210801363853131774098215125477607008982988067565289706900201241814670060693150838636753709312124325775865476798191624561645481371517130835892472641236746258276987896245623205312257680856705764695228456520645061809 26734420711194348208137371788240713166211929818478259994198904133075068127889951611377540195956688843738876086576860251318389306988752478122921225739478489670417723454295505780040946672232754035985340179937845757758810 49172265922422918707712136468871223013737536478871846431793679252191976350620713194822642305672486982922056203116917975612482686501466989199939210188619134777343165541828224314748528199189370545107827230238380564570811 90441897434981120047623606472237413786958449285417671715699483586508859148571357957038819255338487950986708155170576418555433638971590984453696328400738861194019165984019975717994787129102981286857862638632746967389812 166348584068598386963473114729349349966907915582767778141692066971775903627082022763239001756967663777647640444864354645486305632461810451776556764328836485641780054980143705812784262000525105867951030048808973289717813 305962747426002425718808857670457986767603901347057296289185229810476739126274093915100463317978638711556404803151849039654221957934868425430192302918194481613142386505991905845527577328817457699916719917680100821676814 562753228929581932729905578872044750521470266215242746146576780368761501901927474635378284330284790440190753403186780103695961229368269861660445395647769828448941607470155587376306626458445544854725612605121821078782815 1035064560424182745412187551271852087255982083145067820577454077151014144655283591313717749405231092929394798651202983788836488819764948738867194462894800795703864048956291199034618465787788108422593362571610895190175816 1903780536779767103860901987814354824545056250707367863013216087330252385683485159864196497053494522081141956857541612932186672007068087025957832161460765105765948042932438692256452669575051110977235695094412817090633817 3501598326133531782002995117958251662322508600067678429737246944850028032240696225813292530789010405450727508911931376824719122056201305626485472020003335729918753699358885478667377761821284764254554670271145533359590818 6440443423337481631276084657044458574123546933920114113327917109331294562579464976991206777247736020461264264420675973545742282883034341391310498644358901631388565791247615369958448897184123983654383727937169245640398819 11845822286250780517139981762817065060991111784695160406078380141511574980503646362668695805090240947993133730190148963302648076946303734043753802825823002467073267533538939540882279328580459858886174093302727596090621820 21787864035721793930419061537819775297437167318682952949143544195692897575323807565473195113126987373905125503522756313673109481885539381061549773490185239828380587024145440389508105987585868606795112491511042375090609821 40074129745310056078835127957681298932551826037298227468549841446535767118406918905133097695464964342359523498133581250521499841714877456496614074960367143926842420348931995300348834213350452449335670312750939216821628822 73707816067282630526394171258318139290980105140676340823771765783740239674234372833274988613682192664257782731846486527497257400546720571601917651276375386222296274906616375230739219529516780915016956897564709188002858823 135569809848314480535648360753819213520969098496657521241465151425968904367965099303881281422274144380522431733502824091691866724147137409160081499726927769977519282279693810920596159730453101971147739701826690779915095824 249351755660907167140877659969818651744501029674632089533786758656244911160606391042289367731421301387139737963482891869710623966408735437258613225963670300126657977535242181451684213473320335335500366912142339184739581825 458629381576504278202920191981956004556450233311965951599023675865954055202805863179445637767377638431919952428832202488899748091102593418020612376966973456326473534721552367603019592733290218221665063511533739152657534826 843550947085725925879446212705593869821920361483255562374275585948167870731377353525616286921073084199582122125817918450302238781658466264439307102657571526430650794536488359975299965937063655528313170125502769117312210827 1551532084323137371223244064657368526122871624469853603507086020470366837094789607747351292419872024018641812518133012808912610839169795119718532705588215282883782306793282909030003772143674209085478600549178847454709325828 2853712412985367575305610469344918400501242219265075117480385282284488763028972824452413217108322746650143887072783133748114597711930854802178452185212760265640906636051323636608323330814028082835456834186215355724679069829 5248795444394230872408300746707880796446034205218184283361746888703023470855139785725380796449267854868367821716734065007329447332759116186336291993458547074955339737381094905613627068894765947449248604860896972296700604830 9654039941702735818937155280710167723070148048953113004349218191457879070978902217925145305977462625537153521307650211564356655883859766108233276884259522623480028680225701451251954171852468239370184039596291175476088998831 17756547799082334266651066496762966920017424473436372405191350362445391304863014828102939319535053227055665230097167410319800700928549737096748021062930829964076275053658119993473904571561262269654889478643403503497468671832 32659383185179300957996522524181015439533606727607669692902315442606293846697056831753465421961783707461186573121551686891486804145168619391317589940648899662511643471264916350339485812308496456474322123100591651270258273833 60069970925964371043584744301654150082621179249997155102442883996509564222538973877781550047474299560054005324526369308775644160957578122596298887887839252250067947205148737795065344555722226965499395641340286330243815942834 110485901910226006268232333322598132442172210451041197200536549801561249374099045537637954788971136494570857127745088405986931666031296479084364498891418981876655865730071774138878734939591985691628607243084281485011542886835 203215256021369678269813600148433297964326996428646021995881749240677107443335076247172970258407219762086049025393009401654062631134043221071980976719907133789235456406485428284283565307622709113602325007525159466525617101836 373771128857560055581630677772685580489120386129684374298861183038747921039973095662592475094852655816710911477664467116416638458122917822752644363499165367915959269341705940218227644802936921770730327891949727281780975929837 687472286789155740119676611243717010895619593009371593495279482080986277857407217447403400142231012073367817630802564924057632755288257522908989839110491483581850591478263142641389945050151616575961260142559168233318135916838 1264458671668085473971120889164835889349066975567701989790022414360411306340715389357168845495490887652164778133860041442128333844545218566733615179329563985287045317226454511143901155160711247460293913042034054981624728946839 2325702087314801269672428178181238480733806954706757957584163079480145505238095702467164720732574555542243507242327073482602605057956393912395249381939220836784855178046423594003518745013799785806985501076542950496723840791840 4277633045772042483763225678589791380978493523283831540869464975921543089436218309271736966370296455267776103006989679848788571657789870002037854400379276305653751086751141247788809845224662649843240674261136173711666705653841 7867793804754929227406774745935865751061367453558291488243650469762099901015029401096070532598361898462184388383176794773519510560291482481166718961648061127725651582024019352936229745399173683110520088379713179190015275390842 14471128937841772980842428602706895612773667931548880986697278525163788495689343412834972219701232909272203998632493548104910687276037746395599822743966558270164257846821584194728558335637636118760746263717392303398405821834843 26616555788368744692012429027232552744813528908391004015810393970847431486140591123202779718669891263002164490022660022727218769494119098878804396105993895703543660515596744795453597926261472451714507026358241656300087802877844 48955478530965446900261632375875314108648564293498176490751322965773319882844963937133822470969486070736552877038330365605648967330448327755570937811608515101433569944442348343118386007298282253585773378455347138888508900101845 90043163257175964573116490005814762466235761133438061493258995461784539864674898473171574409340610243010921365693483936437778424100605173029975156661568969075141488306860677333300542269197390824061026668530981098587002524812846 165615197576510156165390551408922629319697854335327241999820712398405291233660453533508176598979987576749638732754474324770646160925172599664350490579171379880118718766899770471872526202757145529361307073344569893775599227790847 304613839364651567638768673790612705894582179762263479983831030825963150981180315943813573479290083890497112975486288626814073552356226100449896585052348864056693777018202796148291454479252818607008107120330898131251110652703848 560272200198337688377275715205350097680515795231028783476910738686152982079515667950493324487610681710257673073934246888022498137382003873144222232293089213011953984091963243953464522951207354960430440862206449123613712405305849 1030501237139499412181434940404885432894795829328619505460562481910521424294356437427815074565880753177504424782175009839607217850663402573258469307924609456948766479877065810573628503633217319096799855055881917148640422285798850 1895387276702488668197479329400848236469893804321911768921304251422637557355052421322121972532781518778259210831595545354443789540401632546852588125270047534017414240987231850675384481063677492664238403038419264403505245343806851 3486160714040325768756189985011083767045205428881560057858777472019311963728924526700430371586272953666021308687704802082073505528447038993255279665487746203978134704956260905202477507648102166721468698956507630675759380034909852 6412049227882313849135104254816817436409895062532091332240644205352470945378333385450367418684935225621784944301475357276124512919512074113366337098682403194944315425820558566451490492344996978482506957050808812227905047664513853 11793597218625128286088773569228749439924994295735563159020725928794420466462310333472919762803989698066065463820775704712641807988360745653474204889440196932939864371764051322329352481056776637868214059045735707307169673043228854 21691807160547767903980067809056650643380094787149214549120147606166203375569568245623717553075197877353871716809955864070839826436319858760095821653610346331862314502540870793983320481049875783072189715053052150210834100742650855 39897453607055210039203945633102217519714984145416869040381517740313094787410211964547004734564122801041722124932206926059606147344192678526936363641732946459746494300125480682764163454451649399422910731149596669745908821450391856 73382857986228106229272787011387617603020073228301646748522391275273718629442090543643642050443310376461659305562938494843087781768873282940506390184783489724548673174430402799076836416558301820363314505248384527263912595236269857 134972118753831084172456800453546485766115152160867730338024056621753016792421870753814364338082631054857253147305101284973533755549385820227538575480126782516157481977096754275824320352059827002858414951451033347220655517429310858 248252430347114400440933533098036320888850209534586246126927965637339830209274173262005011123090064232360634577800246705876227684662451781694981329306643218700452649451652637757665320223069778222644640187849014544230476934115970859 456607407087173590842663120562970424257985434923755623213474413534366565631138134559463017511616005663679547030668286485692849221980710884863026294971553490941158804603179794832566476991687907045866369644548432418715045046781549860 839831956188119075456053454114553230912950796619209599678426435793459412632834178575282392972788700950897434755773634476542610662192548486785546199758323492157768936031929186866056117566817512271369424783848480310166177498326829861 1544691793622407066739650107775559976059786441077551469018828814965165808473246486396750421607494770846937616364242167668111687568835711153343553824036520201799380390086761619456287914781575197539880434616245927273111699479224348862 2841131156897699733038366682453083631230722672620516691910729664292991786737218799531495832091899477461514598150684088630347147453008970524992126318766397184898308130721870601154910509340080616857116229044642840001992922024332726863 5225654906708225875234070244343196838203459910317277760607984915051617007843299464503528646672182949259349649270699890775001445684037230165121226342561240878855457456840561407477254541688473326668366088444737247585270799001883903864 9611477857228332675012087034571840445493969024015345921537543394309774603053764750431774900371577197567801863785626147073460280705881911843456906485364158265553145977649193628088452965810129141065362752105626014860375420505440977865 17678263920834258283284523961368120914928151606953140374056257973654383397634283014466799379135659624288666111207010126478808873842928112533570259146691796329306911565211625636720618016838683084590845069595006102447639141531657606866 32515396684770816833530681240283158198625580541285764056201786283015775008531347229402102926179419771115817624263336164327270600232847254542148391974617195473715514999701380672286325524337285552324573910145369364893285361038982486867 59805138462833407791827292236223119559047701172254250351795587650979933009219394994300677205686656592972285599255972437879539754781657278919175557606673150068575572542562199937095396506986097777980781731846001482201299923076081069868 109998799068438482908642497437874398672601433320493154782053631907650091415385025238169579511001735988376769334726318728685619228857432645994894208727982141871597999107475206246102340048162066414896200711586376949542224425646721161869 202319334216042707534000470914380676430274715034033169190051005841645799433135767461872359642867812352464872558245627330892429583871937179456218158309272487413889086649738786855484062079485449745201556353577747796636809709761784716870 372123271747314598234470260588478194661923849526780574323900225400275823857740187694342616359556204933813927492227918497457588567511027104370287924643927779354062658299776193038681798634633613938078538797010126228380334058484586946871 684441405031795788677113228940733269764799997881306898296004863149571714706260980394384555513425753274655569385199864557035637380240396929821400291681182408639549744056990186140268200762281130098176295862174250974559368193893092823872 1258884010995153094445583960443592140856998562442120641809956094391493337997136935550599531515849770560934369435673410385385655531623361213647906374634382675407501489006505166034434061476400193781456391012762124999576511962139464485873 2315448687774263481357167449972803605283722409850208114429861182941340876561138103639326703388831728769403866313101193439878881479374785247839594590959492863401113891363271545213384060873314937817711225671946502202516214214517144254874 4258774103801212364479864639357129015905520970173635654535822140482405929264536019584310790418107252604993805133974468382300174391238543391308901257275057947448165124426766897388086323111996261697343912546882878176652094370549701562875 7833106802570628940282616049773524762046241942465964410775639417815240143822811058774237025322788751935332040882749072207564711402236689852796402222868933486256780504796543608635904445461711393296511529231591505378744820547206310301876 14407329594146104786119648139103457383235485322489808179741322741238986949648485181997874519129727733309729712329824734029743767272850018491944898071103484297106059520586582051237374829447022592811566667450420885757913129132273156117877 26499210500517946090882128828234111161187248235129408245052784299536633022735832260356422334870623737850055558346548274619608653066325251736050201551247475730811005149809892557261365598020730247805422109228895269313310044050029167980878 48739646897234679817284393017111093306468975500085180835569746458590860116207128501128533879323140223095117311559122080856917131741411960080791501845219893514173845175193018217134644872929464233913500305910907660449967993729508634398879 89646186991898730694286169984448661850891709057704397260363853499366480088591445943482830733323491694254902582235495089506269552080587230308786601467570853542090909845589492825633385300397217074530489082590223815521191166911810958495880 164885044389651356602452691829793866318547932792918986340986384257493973227534406704967786947517255655200075452141165444982795336888324442125628304864038222787075760170592403600029395771347411556249411497730026745284469204691348760873881 303270878278784767114023254831353621475908617350708564436919984215451313432332981149579151560163887572550095345935782615345982020710323632515206408176828969843340515191374914642797425944674092864693400886231158221255628365332668353766882 557802109660334854410762116645596149645348259201331948038270221972311766748458833798029769241004634922005073380312443149835046909679235304949621314508438046172507185207556811068460207016418721495473301466551408782061288736935828073134883 1025958032328770978127238063306743637439804809344959498816176590445257053408326221652576707748685778149755244178389391210163824267277883379590456027549305238802923460569524129311287028732440225916416113850512593748601386306959845187773884 1887031020267890599652023434783693408561061685897000011291366796633020133589118036600185628549854300644310412904637616975344853197667442317055283750234572254818771160968455855022544661693533040276582816203295160751918303409228341614673885 3470791162256996432190023614736033195646214754443291458145813609050588953745903092050792105539544713716070730463339451335343724374624561001595361092292315539794201806745536795402291897442391987688472231520359163282580978453124014875580886 6383780214853658009969285112826470241647081249685250968253356996128866140743347350303554441838084792510136387546366459520852401839569886698241100870076193033415896428283516779736123587868365253881471161574166917783100668169312201678026887 11741602397378545041811332162346196845854357690025542437690537401812475228078368478954532175927483806870517530914343527831540979411861890016891745712603080828028869395997509430160960147004290281846526209297821241817599950031664558168279888 21596173774489199483970640889908700283147653694154084864089708006991930322567618921308878723305113313096724648924049438687737105626056337716728207674971589401238967631026563005299375632315047523416469602392347322883281596654100774721885889 39721556386721402535751258165081367370649092633864878270033602404933271691389334750566965341070681912477378567384759426040130486877488114431861054257650863262683733455307589215196459367187703059144466973264335482483982214855077534568190890 73059332558589147061533231217336264499651104018044505571813847813737677242035322150830376240303279032444620747223152392559408571915406342165481007645225533491951570482331661650656795146507040864407462784954504047184863761540842867458354891 134377062719799749081255130272326332153447850346063468705937158225662879255992275822706220304679074258018723963531961257287276164418950794314070269577847986155874271568665813871152630146009791446968399360611186852552127573050021176748429892 247157951665110298678539619654743964023748046997972852547784608444333828189416932724103561886053035202940723278139873075886815223211845250911412331480724382910509575506305064737005884659704535370520329118830026382220973549445941578774973893 454594346943499194821327981144406560676847001362080826825535614483734384687444530697640158431035388493404067988894986725733499959546202387390963608703797902558335417557302540258815309952221367681896191264395717281957964884036805622981756894 836129361328409242581122731071476856854042898706117148079257381153731092132853739244449940621767497954363515230566821058907591347176998432616446209762370271624719264632273418866973824757935694499384919743836930516731066006532768378505158895 1537881659937018736080990331870627381554637947066170827452577604081799305009715202666193660938855921650708306497601680860527906529935046070918822149946892557093564257695881023862795019369861597551801440127062674180910004440015515580261887896 2828605368208927173483441044086510799085527847134368802357370599719264781830013472608283759991658808098475889717063488645168997836658246890926231968413060731276618939885456982988584154080018659733082551135295321979599035330585089581748801897 5202616389474355152145554107028615037494208692906656777889205584954795178972582414518927361552282227703547711445231990564604495713770291394461500328122323559994902462213611425718352998207815951784268911006194926677240105777133373540515846898 9569103417620301061709985482985753218134374487107196407699153788755859265812311089793404782482796957452731907659897160070301400080363584356306554446482276848365085659794949432569732171657696209069152902268552922837749145547733978702526534899 17600325175303583387338980634100879054714111027148221987945729973429919226614906976920615904026737993254755508822192639280074893630792122641694286743017661139636607061894017841276669323945530820586504364410043171494588286655452441824791181900 32372044982398239601194520224115247310342694207162075173534089347140573671399800481232948048061817178411035127927321789914980789424925998392462341517622261547996595183902578699564754493811042981439926177684791021009577537980319794067833561901 59541473575322124050243486341201879583191179721417493569178973109326352163827018547946968734571352129118522544409411589265357083136081705390463182707122199535998287905591545973411155989414270011095583444363387115341914970183506214595151276902 109513843733023947038776987199418005948247984955727790730658792429896845061841726006100532686659907300784313181158926018460412766191799826424619810967762122223631490151388142514252579807170843813122013986458221307846080794819278450487776018903 201427362290744310690214993764735132841781858884307359473371854886363770897068545035280449469293076608313870853495659397640750638752807530207545335192506583307626373240882267187228490290396156805657523608506399444197573302983104459150760855904 370482679599090381779235467305355018373221023561452643773209620425586968122737289589327950890524336038216706579063997005366520488080689062022628328867390905067256151297861955674892226086981270629875121039328007867385569067985889124233688149905 681423885622858639508227448269508157163250867401487793977240267741847584081647560630708933046477319947314890613718582421467683893025296418654793475027659610598514014690132365376373296184548271248654658634292628619429223165788272033872225022906 1253333927512693331977677909339598308378253749847247797223821743053798323101453395255317333406294732593845468046278238824474955019858793010884967139087557098973396539228876588238494012561925698684187303282127035931012365536757265617256674026907 2305240492734642353265140824914461483914725640810188234974271631221232875305838245475354217343296388579377065239060818251309159400964778491562388942982607614639166705216870909289759534833455240562717082955747672417827157770531426775362587197908 4239998305870194324751046182523567949456230258058923826175333642016878782488939201361380483796068441120537423899057639497251798313848867921102149557097824324211077259135879862904626843579929210495559044872167336968268746473076964426491486245909 7798572726117530009993864916777627741749209648716359858373427016291909980896230842092052034545659562293759957184396696573035912734672439423549505639167989037823640503581627360432880390975310149742463431110042045317108269780365656819110747468910 14343811524722366688010051924215657175120165547585471919523032289530021638691008288928786735685024391993674446322515154321596870449486085836214044139248420976673884467934378132627266769388694600800739558937957054703204174023974048020964820910911 26382382556710091022754963023516852866325605454360755604071792947838810402076178332382219254026752395407971827405969490391884581498007393180865699335514234338708602230651885355964774003943933961038762034920166436988581190277416669266567054623912 48524766807549987720758879864510137783194980650662587381968252253660742021663417463403058024257436349695406230912881341286517364682165918440629249113930644353206127202167890849024921164307938711581965024968165537008893634081756374106642623001913 89250960888982445431523894812242647824640751652608814905563077491029574062430604084714064013969213137097052504641365985999998816629659397457708992588693299668588613900754154337616961937640567273421466618826289028700678998383147091394174498534914 164158110253242524175037737700269638474161337757632157891603122692529126486170199880499341292253401882200430562960216817678400762809832709079203941038138178360503343333573930542606657105892439946042193678714621002698153822742320134767384176158915 301933837949774957327320512377022424081997070060903560179134452437219442570264221428616463330480051368992889298514464144964916944121658024977542182740762122382298084436495975729248540207840945931045625322509075568407726455207223600268201297693916 555342909091999926933882144889534710380799159471144532976300652620778143118865025393829868636702666388290372366116046948643316523561150131514455116367593600411390041670824060609472159251373953150509285620049985599806559276332690826429759972385917 1021434857295017408436240394966826772936957567289680251047038227750526712175299446702945673259436119639483692227590727911286634230492640865571201240146493901154191469440893966881327356565107339027597104621273682170912439554282234561465345446236918 1878711604336792292697443052233383907399753796821728344202473332808524297864428693525392005226618837396766953892221239004894867698175449022063198539254849623947879595548214003220048056024322238109152015563832743339126725285822148988163306716314919 3455489370723809628067565592089745390717510523582553128225812213179829153158593165622167547122757623424541018485928013864824818452229240019148854895768937125513461106659932030710847571840803530287258405805156411109845724116437074376058412134935920 6355635832355619329201249039289956071054221887693961723475323773738880163198321305850505225608812580460791664605739980781006320380897329906783254675170280650615532171649040000812222984430233107424007525990262836619884888956541457925687064297485921 11689836807416221249966257683613085369171486208098243195903609319727233614221343164998064777958189041282099636983889233650726006531302018947995308110194067400076872873857186034743118612295358875820417947359251991068857338358800681289908783148734922 21500962010495650207235072314992786830943218619374758047604745306645942930578257636470737550689759245167432320075557228296557145364428588873927417681133285176205866152166158066266189168566395513531683879154671238798587951431779213591654259581154923 39546434650267490786402579037895828271168926715166962966983678400112056707997922107319307554256760866910323621665186442728289472276627937728705980466497633226898271197672384101821530765291987496776109352504186066487330178747121352807250107027373924 72737233468179362243603909036501700471283631542639964210492033026485233252797522908788109882904709153359855578724632904675572624172358545550628706257824985803181010223695728202830838546153741886128211179018109296354775468537701247688813149757261925 133784630128942503237241560389390315573395776877181685225080456733243232891373702652578154987851229265437611520465376575700419241813415072153262104405455904206285147573534270370918558480012124896436004410676966601640693598716601814087717516365788926 246068298247389356267248048463787844315848335134988612402556168159840522852169147668685572425012699285707790720855195923104281338262401555432596791129778523236364428994902382675570927791457854279340324942199261964482799246001424414583780773150422927 452590161844511221748093517889679860360527743554810261838128657919568988996340373230051837295768637704505257820045205403480273204248175173136487601793059413245830586792132381249320324817623721061904540531894337862478268313255727476360311439273471928 832443090220843081252583126742858020249771855566980559465765282812652744739883223551315564708632566255650660061365777902284973784323991800722346497328293840688480163360569034295809811089093700237680869884770566428601761157973753705031809728789681929 1531101550312743659267924693096325724926147934256779433706450108892062256588392744450052974429413903245863708602266179228869528326834568529291430890251131777170675179147603798220701063698175275578925735358864166255562828717230905595975901941213574930 2816134802378097962268601337728863605536447533378570255010344049624283990324616341231420376433815107206019626483677162534634775315406735503150264989372485031104985929300305213765831199604892696878511145775529070546642858188460386777368023109276726931 5179679442911684702789109157568047350712367323202330248182559441328998991652892309232788915571861576707533995147309119665789277426565295833164042376951910648964141271808478046282342074392161672695117751019163803230807448063665046078375734779279981932 9526915795602526324325635188393236681174962790837679936899353599845345238565901394914262266435090587159417330233252461429293581068806599865605738256575527457239802380256387058268874337695229645152554632153557040033013134969356338451719659829770281933 17522730040892308989383345683690147637423777647418580440092257090798628220543410045378471558440767271072970951864238743629717633810778631201920045622899923137308929581365170318317047611692284014726183528948249913810463441221481771307463417718326988934 32229325279406520016498090029651431669311107761458590625174170131972972450762203749525522740447719434939922277244800324724800492306150526900689826256427361243512873233430035422868264023779675332573855912120970757074284024254503155837558812327377250935 59278971115901355330207070901734815987909848199714851002165780822616945909871515189818256565323577293172310559342291529783811707185735757968215610135902811838061605195051592799454185973167188992452594073222777710917760600445341265596741889875474519936 109031026436200184336088506615076395294644733608592022067432208045388546581177128984722250864212063999185203788451330598138329833302664916070825482015230096218883408009846798540639497608639148339752633514291998381802508065921326192741764119921178757937 200539322831508059682793667546462642951865689569765463694772158999978464941810847924066030169983360727297436625038422452646942032794551200939730918407560269300457886438328426762961947605586012664779083499635746849794552690621170614176064822124030526938 368849320383609599349089245063273854234420271378072336764370147867983957432859492098606537599519002019654950972832044580569083573282951874978772010558693177357402899643226818103055631187392349996984311087150522942514821356987838072514570831920683802939 678419669651317843367971419224812892480930694556429822526574514913350968955847469007394818633714426746137591386321797631354355439380167991989328410981483542876744194091402043406657076401617511001516028101078268174111882113530334879432399773965893085940 1247808312866435502399854331834549389667216655504267622985716821781313391330517809030067386403216789493089978984192264664570381045457671067907831339947736989534604980172957288272674655194595873663279422687864537966421256161139343566123035428010607413941 2295077302901362945116914996122636136382567621438769782276661484562648317719224770136068742636450218258882521343346106876493820058120790934875931761487913709768752073907586149782387362783605734661779761876093329083047959631657516518070006033897184300942 4221305285419116290884740747181998418530714971499467227788952821257312678005590048173530947673381434498110091713860169172418556542958629994773091512417134242180101248171945481461719094379819119326575212665036135223581097906327194963625441235873684798943 7764190901186914738401510075139183944580499248442504633051331127601274387055332627339667076713048442250082592041398540713482757646537091997556854613852784941483458302252488919516781112358020727651634397228994002273050313699124055047818482697781476511944 14280573489507393974403165818443818499493781841380741643116945433421235382780147445649266767022880095007075205098604816762395134247616512927205877887757832893432311624332020550760887569521445581639989371770123466579679371237108766529513929967552345609945 26266069676113425003689416640765000862604996061322713503957229382279822447841070121162464791409309971755267888853863526648296448437112234919535824014027752077095871174756454951739387776259285428618198981664153604076310782842560016540957853901207506918946 48310834066807733716494092534348003306679277151145959780125505943302332217676550194151398635145238509012425685993866884124174340331265839844298556515638369912011641101340964422017056458138751737909822750663271072929040467778792838118290266566541329038947 88857477232428552694586674993556822668778055053849414927199680759003390048297767760963130193577428575774768779946335227534865923015994587691040258417423954882539823900429439924517331803919482748168011104097548143585030621858461621188762050435301181565948 163434380975349711414770184168669826838062328266318088211282416084585544713815388076276993620131977056542462354794065638307336711784372662454874638947090076871647336176526859298273776038317519914696032836424972820590381872479814475848010170903050017521949 300602692274585997825850951696574652813519660471313462918607602786891266979789706031391522448854644141329656820734267749966376975131633089990213453880152401666198801178297263644808164300375754400773866691185792037104452962117068935155062487904892528124950 552894550482364261935207810858801302320360043791480966057089699630480201741902861868631646262564049773646887955474668615808579609932000340136128351244666433420385961255253562867599272142612757063637910631708313001279865456455345032191834709243243727210951 1016931623732299971175828946724045781971942032529112517186979718501957013435507955976300162331550670971519007131003002004082293296848006092581216444071908911958232098610077685810681212481306031379107810159319077858974700291052228443194907368051186272855952 1870428866489250230936887709279421737105821736791906946162677020919328482157200523876323331042969364886495551907211938369857249881911639522707558249196727747044816861043628512323088648924294542843519587482213182897359018709624642410541804565199322528189953 3440255040703914464047924466862268821398123813112500429406746439051765697334611341721255139637084085631661446993689608989748122788691645955424903044513303092423434920908959761001369133548213331286265308273240573757613584457132215885928546642493752528254954 6327615530925464666160641122865736340475887582433519892756403178473051192927319821573878633011604121489676006031904549363687665967451291570713677737781939751426483880562665959135138994953813905508892705914772834513947303457809086739665258575744261329298955 11638299438118629361145453299007426898979833132337927268325826638444145372419131687171457103691657572007833004932806096723293038638054577048846139031491970590894735662515254232459596777426321779638677601670226591168919906624565945036135609783437336385741956 21406170009748008491354018888735432060853844527883947590488976255968962262681062850466590876340345779129170457958400255076728827394197514574984719813787213434744654463986879952596104905928349016433835615858239999440480794539507247661729415001675350243293957 39372084978792102518660113310608595300309565242655394751571206072886158828027514359211926613043607472626679468923110901163709531999703383194544536583061123777065874007064800144190840678308484701581405923443239425123348004621882279437530283360856947958332958 72416554426658740371159585498351454260143242902877269610386008967299266463127708896849974593075610823763682931814317252963731398031955474818375395428340307802705264133566934329246542361663155497653919140971706015732748705785955472135395308145969634587366959 133194809415198851381173717697695481621306652673416611952446191296154387553836286106528492082459564075519532858695828409204169757425856372587904651825188645014515792604618614426033487945899989215669160680273185440296577504947344999234655006508501932788991960 244983448820649694270993416506655531181759460818949276314403406336339812844991509362590393288578782371909895259433256563331610687457515230600824583836590076594286930745250348899470870985871629414904485744688130881152674215355182750807580598015328515334689961 450594812662507286023326719702702467063209356395243157877235606599793466861955504365968859964113957271193111049943402225499511842915327078007104631090119029411507987483435897654750901293434774128227565565933022337182000426088483222177630912669800082711046962 828773070898355831675493853907053479866275469887609046144085204232287667260783299835087745335152303718622539168072487198035292287798698681195833866751897751020310710833304860980255260225206392758801211990894338658631252146391010972219866517193630530834726963 1524351332381512811969813990116411478111244287101801480335724217168420946967730313563646998587845043361725545477449145986866414818171540989803763081678606857026105629061991107534477032504512796301933263301515491876965926787834676945205078027878759128880461964 2803719215942375929668634563726167425040729113384653684357045028000502081090469117764703603887111304351541195695465035410401218948885566749006701579520623637457924327378731866169483194023153963188962040858342852872779179360314171139602575457742189742426233965 5156843619222244573313942407749632383018248870374064210836854449401210695318982731163438347810108651431889280340986668595302926054855806420006298527951128245504340667274027834684215486752873152249696516150752683408376358294539859057027520002814579402141420966 9484914167546133314952390961592211286170222270860519375529623694570133723377182162491788950285064999145156021513900849992570559821912914158816763189150358739988370623714750808388175713280539911740591820310611028158121464442688707141835173488435528273448114967 17445477002710753817934967933068011094229200254619237270723523171971846499786634011419930901982284954928586497550352553998274704825654287327829763296622110622950635618367510509241874394056567027179250377319706564439277002097542737338465268948992297418015767968 32087234789479131706201301302409854763417671395853820857090001315943190918482798905075158200077458605505631799405240072586148190702423007906652825013723597608443346909356289152314265594089980091169538713781070276005774824834771303537327962440242405093605301969 59017625959736018839088660197070077143817093921333577503343148182485171141646615078986878052344808559579374318469493476576993455349990209393299351499496066971382353151438550469944315701427087030089380911411387868603173291375002748017628404877670230785069182970 108550337751925904363224929432547943001463965571806635631156672670400208559916047995481967154404552120013592615425086103161416350878067504627781939809841775202776335679162350131500455689573634148438170002512164709048225118307316788893421636266904933296690250971 199655198501141054908514890932027874908698730888994033991589822168828570620045461979544003406826819285098598733299819652324557996930480721927734116323061439782602035739957189753759036985090701269697089627704622853657173234517090840448378003584817569175364733972 367223162212802978110828480561645895053979790382134247126089643021713950321608125054012848613576179964691565667194399232062967803158538435948815407632399281956760724570558090355203808376091422448224640541628175431308571644199410377359428044729392733257124165973 675428698465869937382568300926221712964142486842934916748836137860942729501569635029038819174807551369803757015919304987548942150967086662504331463765302496942139095989677630240463301050755757866359900171844962994013969997023818006701227684581115235729179148974 1242307059179813970401911672419895482926821008114063197866515603051485250443223222062595671195210550619593921416413523871936467951056105820380880987720763218681501856300192910349426146411937881584281630341177761278979714875740319224509033732895325538161668046975 2284958919858486885895308453907763090944943285339132361741441383934141930266400982145647338983594281954089244099527228091548377905181730918834027859118464997580401676860428630945093255838785061898866171054650899704302256516963547608569689462205833507147971359976 4202694677504170793679788427253880286835906780296130476356793124846569910211193839237281829353612383943486922531860056951033788007204923401719240310604530713204042629150299171534982703301478701349507701567673623977295941389727684839779950879682274281038818553977 7729960656542471649977008553581538860707671073749326035964750111832197090920818043445524839532417216517170088047800808914518633863442760140934149157443758929465946162310920712829502105552201644832655502963502284960577912782431551672858674074783433326348457958978 14217614253905129329552105434743182238488521139384588874062984620612908931398412864828454007869623882414746254679188093957100799775829414461487417327166754640250390468321648515309578064692465408081029375585826808642176110689122784121208314416671541114535247870979 26150269587951771773208902415578601386032098993430045386384527857291675932530424747511260676755653482875403265258848959822653221646477098004140806795215044282920379259782868399674062873546145754263192580117002717580049964861282020633846939371137248721922524381980 48097844498399372752738016403903322485228291206563960296412262589736781954849655655785239524157694581807319607985837862694272655285749272606562373279825557852636715890415437627813143043790812807176877458666331811182803988332836356427913927862592223162806230209981 88465728340256273855499024254225106109748911339378594556859775067641366818778493268124954208782971947097469127923874916474026676708055785072190597402207356775807485618519954542796783982029423969521099414369161337405030063883241161182969181650401012999264002460982 162713842426607418381445943073707029981009301539372600239656565514669824706158573671421454409696320011780192001168561738990952553640282155682893777477247958911364580768718260570283989899366382530961169453152495866167884017077359538244730048884130484883992757050983 299277415265263064989682983731835458575986504085315155092928603172047973479786722595331648142636986540684980737078274518159251885634087213361646748159280873539808782277653652740893916925186619307659146326187989014755718069293437055855613158397123721046062989719984 550456986032126757226627951059767594666744716964066349889444943754359165004723789534878056761116278499562641866170711173624231115982425154116731123038736189226980848664891867853974690806582425808141415193709646218328632150254037755283312388931655218929319749229985 1012448243723997240597756877865310083223740522588754105222030112441076963190669085801631159313449585052027814604417547430774435555256794523161271648675265021678154211711263781165152597631135427646761730973050131099252234236624834349383655596212909424859375495998986 1862182645021387062814067812656913136466471743638135610204403659367484101675179597931840864217202850092275437207666533122557918556873306890639649519873282084444943842653809301760021205362904472762562292492947766332336584456172309160522581143541688364834758234946987 3425087874777511060638452641581990814356956983190956065315878715562920229870572473268350080291768713643865893678254791726956585228112526567917652291587283295350078903029964950779148493800622326217465438659707543649917450843051181265189549128686253008623453480173988 6299718763522895364050277332104214034047169249417845780742312487371481294736421157001822103822421148788169145490338872280288939340242627981718573460135830401473176957395038033704322296794662226626789462125705441081506269535848324775095785868440850798317587211117989 11586989283321793487502797786343117984870597976246937456262594862301885626282173228202013048331392712524310476376260197129803443125228461440275875271596395781268199703078812286243491995958189025606817193278360751063760304835071815200807916140668792171775798926236990 21311795921622199912191527760029322833274724208855739302320786065236287150889166858472185232445582574956345515544853861137048967693583615989912101023319509478091455563503815270726962786553473578451072094063773735795184025213971321241093251137795895978716839617526991 39198503968466888763744602878476654852192491434520522539325693414909654071907761243676020384599396436268825137411452930547141350159054705411906549755051735660832832223977665590674777079306324830684678749467839927940450599584891461216996953146905538948810225754879992 72097289173410882163438928424849095670337813619623199297909074342447826849079101330350218665376371723749481129332566988813993760977866782842094526049967640920192487490560293147645231861817987434742568036809974414799394929633934597658898120425370227099302864298641993 132607589063499970839375059063355073355805029262999461139555553822593768071876029432498424282421350734974651782288873780498184078830505104243913176828338886059116775278041774009046971727677785843878318880341588078535029554432797380116988324710071662026829929671046994 243903382205377741766558590366680823878335334317143182976790321579951248992862892006524663332397118894992958049032893699859319189967426592497914252633358262640142094992579732747366980668802098109305565666619402421274875083651623438992883398282347428074943019724566995 448608260442288594769372577854884992904478177199765843414254949744992843913818022769373306280194841353717090960654334469171497029775798479583921955511664789619451357761181799904059184258297871387926452583770964914609299567718355416768769843417789317201075813694253996 825119231711166307375306227284920890138618540779908487530600825147537860978556944208396393895013310983684700791976101949529000298573730176325749384973361938318710228031803306660473136654777755341110337130731955414419204205802776235878641566410208407302848763089865997 1517630874358832643911237395506486706921432052296817513921646096472481953885237858984294363507605271232394749801663330118559816518316955248407585593118384990578303680785564839311899301581877724838342355381122322750303378857172755091640294808110345152578867596508684998 2791358366512287546055916200646292589964528770276491844866501871365012658777612825962064063682813423569796541554293766537260313846666483904317256933603411718516465266578549945876431622494953351567379145095625243079331882630693886744287706217938342877082792173292802999 51341084725822864973424598234377001870245793633532178463187487929850324736414076291547548210854320057858759921479331986053491306635571693290505919116951586474134791753959180918488040607316088317468318376074795212440544656936694180718066425924588964369645085328913511000 9443097713453406687309613419590479483910540185926527205106896760822527086304258314101113248275850700588067283503890295261169261028540608481775434438416955356508248122760032877037134984808439908152553338084227087073689727181536059907734643618507584466626168302692837