0 01 12 23 114 385 2716 5447 20938 26249 860710 1798411 3534312 3590413 7067114 7174415 14132716 14342417 28263918 28678419 56526320 57350421 113051122 114694423 226100724 229382425 452199926 458758427 904398328 917510429 1808795130 1835014431 3617588732 3670022433 7235175934 7340038435 14470350336 14680070437 28940699138 29360134439 57881396740 58720262441 115762791942 117440518443 231525582344 234881030445 463051163146 469762054447 926102324748 939524102449 1852204647950 1879048198451 3704409294352 3758096390453 7408818587154 7516192774455 14817637172756 15032385542457 29635274343958 30064771078459 59270548686360 60129542150461 118541097371162 120259084294463 237082194740764 240518168582465 474164389479966 481036337158467 948328778958368 962072674310469 1896657557915170 1924145348614471 3793315115828772 3848290697222473 7586630231655974 7696581394438475 15173260463310376 15393162788870477 30346520926619178 30786325577734479 60693041853236780 61572651155462481 121386083706471982 123145302310918483 242772167412942384 246290604621830485 485544334825883186 492581209243654487 971088669651764788 985162418487302489 1942177339303527990 1970324836974598491 3884354678607054392 3940649673949190493 7768709357214107194 7881299347898374495 15537418714428212796 15762598695796742497 31074837428856423998 31525197391593478499 621496748577128463100 630503947831869504101 1242993497154256911102 1261007895663738944103 2485986994308513807104 2522015791327477824105 4971973988617027599106 5044031582654955584107 9943947977234055183108 10088063165309911104109 19887895954468110351110 20176126330619822144111 39775791908936220687112 40352252661239644224113 79551583817872441359114 80704505322479288384115 159103167635744882703116 161409010644958576704117 318206335271489765391118 322818021289917153344119 636412670542979530767120 645636042579834306624121 1272825341085959061519122 1291272085159668613184123 2545650682171918123023124 2582544170319337226304125 5091301364343836246031126 5165088340638674452544127 10182602728687672492047128 10330176681277348905024129 20365205457375344984079130 20660353362554697809984131 40730410914750689968143132 41320706725109395619904133 81460821829501379936271134 82641413450218791239744135 162921643659002759872527136 165282826900437582479424137 325843287318005519745039138 330565653800875164958784139 651686574636011039490063140 661131307601750329917504141 1303373149272022078980111142 1322262615203500659834944143 2606746298544044157960207144 2644525230407001319669824145 5213492597088088315920399146 5289050460814002639339584147 10426985194176176631840783148 10578100921628005278679104149 20853970388352353263681551150 21156201843256010557358144151 41707940776704706527363087152 42312403686512021114716224153 83415881553409413054726159154 84624807373024042229432384155 166831763106818826109452303156 169249614746048084458864704157 333663526213637652218904591158 338499229492096168917729344159 667327052427275304437809167160 676998458984192337835458624161 1334654104854550608875618319162 1353996917968384675670917184163 2669308209709101217751236623164 2707993835936769351341834304165 5338616419418202435502473231166 5415987671873538702683668544167 10677232838836404871004946447168 10831975343747077405367337024169 21354465677672809742009892879170 21663950687494154810734673984171 42708931355345619484019785743172 43327901374988309621469347904173 85417862710691238968039571471174 86655802749976619242938695744175 170835725421382477936079142927176 173311605499953238485877391424177 341671450842764955872158285839178 346623210999906476971754782784179 683342901685529911744316571663180 693246421999812953943509565504181 1366685803371059823488633143311182 1386492843999625907887019130944183 2733371606742119646977266286607184 2772985687999251815774038261824185 5466743213484239293954532573199186 5545971375998503631548076523584187 10933486426968478587909065146383188 11091942751997007263096153047104189 21866972853936957175818130292751190 22183885503994014526192306094144191 43733945707873914351636260585487192 44367771007988029052384612188224193 87467891415747828703272521170959194 88735542015976058104769224376384195 174935782831495657406545042341903196 177471084031952116209538448752704197 349871565662991314813090084683791198 354942168063904232419076897505344199 699743131325982629626180169367567200 709884336127808464838153795010624201 1399486262651965259252360338735119202 1419768672255616929676307590021184203 2798972525303930518504720677470223204 2839537344511233859352615180042304205 5597945050607861037009441354940431206 5679074689022467718705230360084544207 11195890101215722074018882709880847208 11358149378044935437410460720169024209 22391780202431444148037765419761679210 22716298756089870874820921440337984211 44783560404862888296075530839523343212 45432597512179741749641842880675904213 89567120809725776592151061679046671214 90865195024359483499283685761351744215 179134241619451553184302123358093327216 181730390048718966998567371522703424217 358268483238903106368604246716186639218 363460780097437933997134743045406784219 716536966477806212737208493432373263220 726921560194875867994269486090813504221 1433073932955612425474416986864746511222 1453843120389751735988538972181626944223 2866147865911224850948833973729493007224 2907686240779503471977077944363253824225 5732295731822449701897667947458985999226 5815372481559006943954155888726507584227 11464591463644899403795335894917971983228 11630744963118013887908311777453015104229 22929182927289798807590671789835943951230 23261489926236027775816623554906030144231 45858365854579597615181343579671887887232 46522979852472055551633247109812060224233 91716731709159195230362687159343775759234 93045959704944111103266494219624120384235 183433463418318390460725374318687551503236 186091919409888222206532988439248240704237 366866926836636780921450748637375102991238 372183838819776444413065976878496481344239 733733853673273561842901497274750205967240 744367677639552888826131953756992962624241 1467467707346547123685802994549500411919242 1488735355279105777652263907513985925184243 2934935414693094247371605989099000823823244 2977470710558211555304527815027971850304245 5869870829386188494743211978198001647631246 5954941421116423110609055630055943700544247 11739741658772376989486423956396003295247248 11909882842232846221218111260111887401024249 23479483317544753978972847912792006590479250 23819765684465692442436222520223774801984251 46958966635089507957945695825584013180943252 47639531368931384884872445040447549603904253 93917933270179015915891391651168026361871254 95279062737862769769744890080895099207744255 187835866540358031831782783302336052723727256 190558125475725539539489780161790198415424257 375671733080716063663565566604672105447439258 381116250951451079078979560323580396830784259 751343466161432127327131133209344210894863260 762232501902902158157959120647160793661504261 1502686932322864254654262266418688421789711262 1524465003805804316315918241294321587322944263 3005373864645728509308524532837376843579407264 3048930007611608632631836482588643174645824265 6010747729291457018617049065674753687158799266 6097860015223217265263672965177286349291584267 12021495458582914037234098131349507374317583268 12195720030446434530527345930354572698583104269 24042990917165828074468196262699014748635151270 24391440060892869061054691860709145397166144271 48085981834331656148936392525398029497270287272 48782880121785738122109383721418290794332224273 96171963668663312297872785050796058994540559274 97565760243571476244218767442836581588664384275 192343927337326624595745570101592117989081103276 195131520487142952488437534885673163177328704277 384687854674653249191491140203184235978162191278 390263040974285904976875069771346326354657344279 769375709349306498382982280406368471956324367280 780526081948571809953750139542692652709314624281 1538751418698612996765964560812736943912648719282 1561052163897143619907500279085385305418629184283 3077502837397225993531929121625473887825297423284 3122104327794287239815000558170770610837258304285 6155005674794451987063858243250947775650594831286 6244208655588574479630001116341541221674516544287 12310011349588903974127716486501895551301189647288 12488417311177148959260002232683082443349033024289 24620022699177807948255432973003791102602379279290 24976834622354297918520004465366164886698065984291 49240045398355615896510865946007582205204758543292 49953669244708595837040008930732329773396131904293 98480090796711231793021731892015164410409517071294 99907338489417191674080017861464659546792263744295 196960181593422463586043463784030328820819034127296 199814676978834383348160035722929319093584527424297 393920363186844927172086927568060657641638068239298 399629353957668766696320071445858638187169054784299 787840726373689854344173855136121315283276136463300 799258707915337533392640142891717276374338109504301 1575681452747379708688347710272242630566552272911302 1598517415830675066785280285783434552748676218944303 3151362905494759417376695420544485261133104545807304 3197034831661350133570560571566869105497352437824305 6302725810989518834753390841088970522266209091599306 6394069663322700267141121143133738210994704875584307 12605451621979037669506781682177941044532418183183308 12788139326645400534282242286267476421989409751104309 25210903243958075339013563364355882089064836366351310 25576278653290801068564484572534952843978819502144311 50421806487916150678027126728711764178129672732687312 51152557306581602137128969145069905687957639004224313 100843612975832301356054253457423528356259345465359314 102305114613163204274257938290139811375915278008384315 201687225951664602712108506914847056712518690930703316 204610229226326408548515876580279622751830556016704317 403374451903329205424217013829694113425037381861391318 409220458452652817097031753160559245503661112033344319 806748903806658410848434027659388226850074763722767320 818440916905305634194063506321118491007322224066624321 1613497807613316821696868055318776453700149527445519322 1636881833810611268388127012642236982014644448133184323 3226995615226633643393736110637552907400299054891023324 3273763667621222536776254025284473964029288896266304325 6453991230453267286787472221275105814800598109782031326 6547527335242445073552508050568947928058577792532544327 12907982460906534573574944442550211629601196219564047328 13095054670484890147105016101137895856117155585065024329 25815964921813069147149888885100423259202392439128079330 26190109340969780294210032202275791712234311170129984331 51631929843626138294299777770200846518404784878256143332 52380218681939560588420064404551583424468622340259904333 103263859687252276588599555540401693036809569756512271334 104760437363879121176840128809103166848937244680519744335 206527719374504553177199111080803386073619139513024527336 209520874727758242353680257618206333697874489361039424337 413055438749009106354398222161606772147238279026049039338 419041749455516484707360515236412667395748978722078784339 826110877498018212708796444323213544294476558052098063340 838083498911032969414721030472825334791497957444157504341 1652221754996036425417592888646427088588953116104196111342 1676166997822065938829442060945650669582995914888314944343 3304443509992072850835185777292854177177906232208392207344 3352333995644131877658884121891301339165991829776629824345 6608887019984145701670371554585708354355812464416784399346 6704667991288263755317768243782602678331983659553259584347 13217774039968291403340743109171416708711624928833568783348 13409335982576527510635536487565205356663967319106519104349 26435548079936582806681486218342833417423249857667137551350 26818671965153055021271072975130410713327934638213038144351 52871096159873165613362972436685666834846499715334275087352 53637343930306110042542145950260821426655869276426076224353 105742192319746331226725944873371333669692999430668550159354 107274687860612220085084291900521642853311738552852152384355 211484384639492662453451889746742667339385998861337100303356 214549375721224440170168583801043285706623477105704304704357 422968769278985324906903779493485334678771997722674200591358 429098751442448880340337167602086571413246954211408609344359 845937538557970649813807558986970669357543995445348401167360 858197502884897760680674335204173142826493908422817218624361 1691875077115941299627615117973941338715087990890696802319362 1716395005769795521361348670408346285652987816845634437184363 3383750154231882599255230235947882677430175981781393604623364 3432790011539591042722697340816692571305975633691268874304365 6767500308463765198510460471895765354860351963562787209231366 6865580023079182085445394681633385142611951267382537748544367 13535000616927530397020920943791530709720703927125574418447368 13731160046158364170890789363266770285223902534765075497024369 27070001233855060794041841887583061419441407854251148836879370 27462320092316728341781578726533540570447805069530150993984371 54140002467710121588083683775166122838882815708502297673743372 54924640184633456683563157453067081140895610139060301987904373 108280004935420243176167367550332245677765631417004595347471374 109849280369266913367126314906134162281791220278120603975744375 216560009870840486352334735100664491355531262834009190694927376 219698560738533826734252629812268324563582440556241207951424377 433120019741680972704669470201328982711062525668018381389839378 439397121477067653468505259624536649127164881112482415902784379 866240039483361945409338940402657965422125051336036762779663380 878794242954135306937010519249073298254329762224964831805504381 1732480078966723890818677880805315930844250102672073525559311382 1757588485908270613874021038498146596508659524449929663610944383 3464960157933447781637355761610631861688500205344147051118607384 3515176971816541227748042076996293193017319048899859327221824385 6929920315866895563274711523221263723377000410688294102237199386 7030353943633082455496084153992586386034638097799718654443584387 13859840631733791126549423046442527446754000821376588204474383388 14060707887266164910992168307985172772069276195599437308887104389 27719681263467582253098846092885054893508001642753176408948751390 28121415774532329821984336615970345544138552391198874617774144391 55439362526935164506197692185770109787016003285506352817897487392 56242831549064659643968673231940691088277104782397749235548224393 110878725053870329012395384371540219574032006571012705635794959394 112485663098129319287937346463881382176554209564795498471096384395 221757450107740658024790768743080439148064013142025411271589903396 224971326196258638575874692927762764353108419129590996942192704397 443514900215481316049581537486160878296128026284050822543179791398 449942652392517277151749385855525528706216838259181993884385344399 887029800430962632099163074972321756592256052568101645086359567400 899885304785034554303498771711051057412433676518363987768770624401 1774059600861925264198326149944643513184512105136203290172719119402 1799770609570069108606997543422102114824867353036727975537541184403 3548119201723850528396652299889287026369024210272406580345438223404 3599541219140138217213995086844204229649734706073455951075082304405 7096238403447701056793304599778574052738048420544813160690876431406 7199082438280276434427990173688408459299469412146911902150164544407 14192476806895402113586609199557148105476096841089626321381752847408 14398164876560552868855980347376816918598938824293823804300329024409 28384953613790804227173218399114296210952193682179252642763505679410 28796329753121105737711960694753633837197877648587647608600657984411 56769907227581608454346436798228592421904387364358505285527011343412 57592659506242211475423921389507267674395755297175295217201315904413 113539814455163216908692873596457184843808774728717010571054022671414 115185319012484422950847842779014535348791510594350590434402631744415 227079628910326433817385747192914369687617549457434021142108045327416 230370638024968845901695685558029070697583021188701180868805263424417 454159257820652867634771494385828739375235098914868042284216090639418 460741276049937691803391371116058141395166042377402361737610526784419 908318515641305735269542988771657478750470197829736084568432181263420 921482552099875383606782742232116282790332084754804723475221053504421 1816637031282611470539085977543314957500940395659472169136864362511422 1842965104199750767213565484464232565580664169509609446950442106944423 3633274062565222941078171955086629915001880791318944338273728725007424 3685930208399501534427130968928465131161328339019218893900884213824425 7266548125130445882156343910173259830003761582637888676547457449999426 7371860416799003068854261937856930262322656678038437787801768427584427 14533096250260891764312687820346519660007523165275777353094914899983428 14743720833598006137708523875713860524645313356076875575603536855104429 29066192500521783528625375640693039320015046330551554706189829799951430 29487441667196012275417047751427721049290626712153751151207073710144431 58132385001043567057250751281386078640030092661103109412379659599887432 58974883334392024550834095502855442098581253424307502302414147420224433 116264770002087134114501502562772157280060185322206218824759319199759434 117949766668784049101668191005710884197162506848615004604828294840384435 232529540004174268229003005125544314560120370644412437649518638399503436 235899533337568098203336382011421768394325013697230009209656589680704437 465059080008348536458006010251088629120240741288824875299037276798991438 471799066675136196406672764022843536788650027394460018419313179361344439 930118160016697072916012020502177258240481482577649750598074553597967440 943598133350272392813345528045687073577300054788920036838626358722624441 1860236320033394145832024041004354516480962965155299501196149107195919442 1887196266700544785626691056091374147154600109577840073677252717445184443 3720472640066788291664048082008709032961925930310599002392298214391823444 3774392533401089571253382112182748294309200219155680147354505434890304445 7440945280133576583328096164017418065923851860621198004784596428783631446 7548785066802179142506764224365496588618400438311360294709010869780544447 14881890560267153166656192328034836131847703721242396009569192857567247448 15097570133604358285013528448730993177236800876622720589418021739561024449 29763781120534306333312384656069672263695407442484792019138385715134479450 30195140267208716570027056897461986354473601753245441178836043479121984451 59527562241068612666624769312139344527390814884969584038276771430268943452 60390280534417433140054113794923972708947203506490882357672086958243904453 119055124482137225333249538624278689054781629769939168076553542860537871454 120780561068834866280108227589847945417894407012981764715344173916487744455 238110248964274450666499077248557378109563259539878336153107085721075727456 241561122137669732560216455179695890835788814025963529430688347832975424457 476220497928548901332998154497114756219126519079756672306214171442151439458 483122244275339465120432910359391781671577628051927058861376695665950784459 952440995857097802665996308994229512438253038159513344612428342884302863460 966244488550678930240865820718783563343155256103854117722753391331901504461 1904881991714195605331992617988459024876506076319026689224856685768605711462 1932488977101357860481731641437567126686310512207708235445506782663802944463 3809763983428391210663985235976918049753012152638053378449713371537211407464 3864977954202715720963463282875134253372621024415416470891013565327605824465 7619527966856782421327970471953836099506024305276106756899426743074422799466 7729955908405431441926926565750268506745242048830832941782027130655211584467 15239055933713564842655940943907672199012048610552213513798853486148845583468 15459911816810862883853853131500537013490484097661665883564054261310423104469 30478111867427129685311881887815344398024097221104427027597706972297691151470 30919823633621725767707706263001074026980968195323331767128108522620846144471 60956223734854259370623763775630688796048194442208854055195413944595382287472 61839647267243451535415412526002148053961936390646663534256217045241692224473 121912447469708518741247527551261377592096388884417708110390827889190764559474 123679294534486903070830825052004296107923872781293327068512434090483384384475 243824894939417037482495055102522755184192777768835416220781655778381529103476 247358589068973806141661650104008592215847745562586654137024868180966768704477 487649789878834074964990110205045510368385555537670832441563311556763058191478 494717178137947612283323300208017184431695491125173308274049736361933537344479 975299579757668149929980220410091020736771111075341664883126623113526116367480 989434356275895224566646600416034368863390982250346616548099472723867074624481 1950599159515336299859960440820182041473542222150683329766253246227052232719482 1978868712551790449133293200832068737726781964500693233096198945447734149184483 3901198319030672599719920881640364082947084444301366659532506492454104465423484 3957737425103580898266586401664137475453563929001386466192397890895468298304485 7802396638061345199439841763280728165894168888602733319065012984908208930831486 7915474850207161796533172803328274950907127858002772932384795781790936596544487 15604793276122690398879683526561456331788337777205466638130025969816417861647488 15830949700414323593066345606656549901814255716005545864769591563581873193024489 31209586552245380797759367053122912663576675554410933276260051939632835723279490 31661899400828647186132691213313099803628511432011091729539183127163746385984491 62419173104490761595518734106245825327153351108821866552520103879265671446543492 63323798801657294372265382426626199607257022864022183459078366254327492771904493 124838346208981523191037468212491650654306702217643733105040207758531342893071494 126647597603314588744530764853252399214514045728044366918156732508654985543744495 249676692417963046382074936424983301308613404435287466210080415517062685786127496 253295195206629177489061529706504798429028091456088733836313465017309971087424497 499353384835926092764149872849966602617226808870574932420160831034125371572239498 506590390413258354978123059413009596858056182912177467672626930034619942174784499 998706769671852185528299745699933205234453617741149864840321662068250743144463500 1013180780826516709956246118826019193716112365824354935345253860069239884349504501 1997413539343704371056599491399866410468907235482299729680643324136501486288911502 2026361561653033419912492237652038387432224731648709870690507720138479768698944503 3994827078687408742113198982799732820937814470964599459361286648273002972577807504 4052723123306066839824984475304076774864449463297419741381015440276959537397824505 7989654157374817484226397965599465641875628941929198918722573296546005945155599506 8105446246612133679649968950608153549728898926594839482762030880553919074795584507 15979308314749634968452795931198931283751257883858397837445146593092011890311183508 16210892493224267359299937901216307099457797853189678965524061761107838149591104509 31958616629499269936905591862397862567502515767716795674890293186184023780622351510 32421784986448534718599875802432614198915595706379357931048123522215676299182144511 63917233258998539873811183724795725135005031535433591349780586372368047561244687512 64843569972897069437199751604865228397831191412758715862096247044431352598364224513 127834466517997079747622367449591450270010063070867182699561172744736095122489359514 129687139945794138874399503209730456795662382825517431724192494088862705196728384515 255668933035994159495244734899182900540020126141734365399122345489472190244978703516 259374279891588277748799006419460913591324765651034863448384988177725410393456704517 511337866071988318990489469798365801080040252283468730798244690978944380489957391518 518748559783176555497598012838921827182649531302069726896769976355450820786913344519 1022675732143976637980978939596731602160080504566937461596489381957888760979914767520 1037497119566353110995196025677843654365299062604139453793539952710901641573826624521 2045351464287953275961957879193463204320161009133874923192978763915777521959829519522 2074994239132706221990392051355687308730598125208278907587079905421803283147653184523 4090702928575906551923915758386926408640322018267749846385957527831555043919659023524 4149988478265412443980784102711374617461196250416557815174159810843606566295306304525 8181405857151813103847831516773852817280644036535499692771915055663110087839318031526 8299976956530824887961568205422749234922392500833115630348319621687213132590612544527 16362811714303626207695663033547705634561288073070999385543830111326220175678636047528 16599953913061649775923136410845498469844785001666231260696639243374426265181225024529 32725623428607252415391326067095411269122576146141998771087660222652440351357272079530 33199907826123299551846272821690996939689570003332462521393278486748852530362449984531 65451246857214504830782652134190822538245152292283997542175320445304880702714544143532 66399815652246599103692545643381993879379140006664925042786556973497705060724899904533 130902493714429009661565304268381645076490304584567995084350640890609761405429088271534 132799631304493198207385091286763987758758280013329850085573113946995410121449799744535 261804987428858019323130608536763290152980609169135990168701281781219522810858176527536 265599262608986396414770182573527975517516560026659700171146227893990820242899599424537 523609974857716038646261217073526580305961218338271980337402563562439045621716353039538 531198525217972792829540365147055951035033120053319400342292455787981640485799198784539 1047219949715432077292522434147053160611922436676543960674805127124878091243432706063540 1062397050435945585659080730294111902070066240106638800684584911575963280971598397504541 2094439899430864154585044868294106321223844873353087921349610254249756182486865412111542 2124794100871891171318161460588223804140132480213277601369169823151926561943196794944543 4188879798861728309170089736588212642447689746706175842699220508499512364973730824207544 4249588201743782342636322921176447608280264960426555202738339646303853123886393589824545 8377759597723456618340179473176425284895379493412351685398441016999024729947461648399546 8499176403487564685272645842352895216560529920853110405476679292607706247772787179584547 16755519195446913236680358946352850569790758986824703370796882033998049459894923296783548 16998352806975129370545291684705790433121059841706220810953358585215412495545574359104549 33511038390893826473360717892705701139581517973649406741593764067996098919789846593551550 33996705613950258741090583369411580866242119683412441621906717170430824991091148718144551 67022076781787652946721435785411402279163035947298813483187528135992197839579693187087552 67993411227900517482181166738823161732484239366824883243813434340861649982182297436224553 134044153563575305893442871570822804558326071894597626966375056271984395679159386374159554 135986822455801034964362333477646323464968478733649766487626868681723299964364594872384555 268088307127150611786885743141645609116652143789195253932750112543968791358318772748303556 271973644911602069928724666955292646929936957467299532975253737363446599928729189744704557 536176614254301223573771486283291218233304287578390507865500225087937582716637545496591558 543947289823204139857449333910585293859873914934599065950507474726893199857458379489344559 1072353228508602447147542972566582436466608575156781015731000450175875165433275090993167560 1087894579646408279714898667821170587719747829869198131901014949453786399714916758978624561 2144706457017204894295085945133164872933217150313562031462000900351750330866550181986319562 2175789159292816559429797335642341175439495659738396263802029898907572799429833517957184563 4289412914034409788590171890266329745866434300627124062924001800703500661733100363972623564 4351578318585633118859594671284682350878991319476792527604059797815145598859667035914304565 8578825828068819577180343780532659491732868601254248125848003601407001323466200727945231566 8703156637171266237719189342569364701757982638953585055208119595630291197719334071828544567 17157651656137639154360687561065318983465737202508496251696007202814002646932401455890447568 17406313274342532475438378685138729403515965277907170110416239191260582395438668143657024569 34315303312275278308721375122130637966931474405016992503392014405628005293864802911780879570 34812626548685064950876757370277458807031930555814340220832478382521164790877336287313984571 68630606624550556617442750244261275933862948810033985006784028811256010587729605823561743572 69625253097370129901753514740554917614063861111628680441664956765042329581754672574627904573 137261213249101113234885500488522551867725897620067970013568057622512021175459211647123471574 139250506194740259803507029481109835228127722223257360883329913530084659163509345149255744575 274522426498202226469771000977045103735451795240135940027136115245024042350918423294246927576 278501012389480519607014058962219670456255444446514721766659827060169318327018690298511424577 549044852996404452939542001954090207470903590480271880054272230490048084701836846588493839578 557002024778961039214028117924439340912510888893029443533319654120338636654037380597022784579 1098089705992808905879084003908180414941807180960543760108544460980096169403673693176987663580 1114004049557922078428056235848878681825021777786058887066639308240677273308074761194045504581 2196179411985617811758168007816360829883614361921087520217088921960192338807347386353975311582 2228008099115844156856112471697757363650043555572117774133278616481354546616149522388090944583 4392358823971235623516336015632721659767228723842175040434177843920384677614694772707950607584 4456016198231688313712224943395514727300087111144235548266557232962709093232299044776181824585 8784717647942471247032672031265443319534457447684350080868355687840769355229389545415901199586 8912032396463376627424449886791029454600174222288471096533114465925418186464598089552363584587 17569435295884942494065344062530886639068914895368700161736711375681538710458779090831802383588 17824064792926753254848899773582058909200348444576942193066228931850836372929196179104727104589 35138870591769884988130688125061773278137829790737400323473422751363077420917558181663604751590 35648129585853506509697799547164117818400696889153884386132457863701672745858392358209454144591 70277741183539769976261376250123546556275659581474800646946845502726154841835116363327209487592 71296259171707013019395599094328235636801393778307768772264915727403345491716784716418908224593 140555482367079539952522752500247093112551319162949601293893691005452309683670232726654418959594 142592518343414026038791198188656471273602787556615537544529831454806690983433569432837816384595 281110964734159079905045505000494186225102638325899202587787382010904619367340465453308837903596 285185036686828052077582396377312942547205575113231075089059662909613381966867138865675632704597 562221929468318159810091010000988372450205276651798405175574764021809238734680930906617675791598 570370073373656104155164792754625885094411150226462150178119325819226763933734277731351265344599 1124443858936636319620182020001976744900410553303596810351149528043618477469361861813235351567600 1140740146747312208310329585509251770188822300452924300356238651638453527867468555462702530624601 2248887717873272639240364040003953489800821106607193620702299056087236954938723723626470703119602 2281480293494624416620659171018503540377644600905848600712477303276907055734937110925405061184603 4497775435746545278480728080007906979601642213214387241404598112174473909877447447252941406223604 4562960586989248833241318342037007080755289201811697201424954606553814111469874221850810122304605 8995550871493090556961456160015813959203284426428774482809196224348947819754894894505882812431606 9125921173978497666482636684074014161510578403623394402849909213107628222939748443701620244544607 17991101742986181113922912320031627918406568852857548965618392448697895639509789789011765624847608 18251842347956995332965273368148028323021156807246788805699818426215256445879496887403240489024609 35982203485972362227845824640063255836813137705715097931236784897395791279019579578023531249679610 36503684695913990665930546736296056646042313614493577611399636852430512891758993774806480977984611 71964406971944724455691649280126511673626275411430195862473569794791582558039159156047062499343612 73007369391827981331861093472592113292084627228987155222799273704861025783517987549612961955904613 143928813943889448911383298560253023347252550822860391724947139589583165116078318312094124998671614 146014738783655962663722186945184226584169254457974310445598547409722051567035975099225923911744615 287857627887778897822766597120506046694505101645720783449894279179166330232156636624188249997327616 292029477567311925327444373890368453168338508915948620891197094819444103134071950198451847823424617 575715255775557795645533194241012093389010203291441566899788558358332660464313273248376499994639618 584058955134623850654888747780736906336677017831897241782394189638888206268143900396903695646784619 1151430511551115591291066388482024186778020406582883133799577116716665320928626546496752999989263620 1168117910269247701309777495561473812673354035663794483564788379277776412536287800793807391293504621 2302861023102231182582132776964048373556040813165766267599154233433330641857253092993505999978511622 2336235820538495402619554991122947625346708071327588967129576758555552825072575601587614782586944623 4605722046204462365164265553928096747112081626331532535198308466866661283714506185987011999957007624 4672471641076990805239109982245895250693416142655177934259153517111105650145151203175229565173824625 9211444092408924730328531107856193494224163252663065070396616933733322567429012371974023999913999626 9344943282153981610478219964491790501386832285310355868518307034222211300290302406350459130347584627 18422888184817849460657062215712386988448326505326130140793233867466645134858024743948047999827983628 18689886564307963220956439928983581002773664570620711737036614068444422600580604812700918260695104629 36845776369635698921314124431424773976896653010652260281586467734933290269716049487896095999655951630 37379773128615926441912879857967162005547329141241423474073228136888845201161209625401836521390144631 73691552739271397842628248862849547953793306021304520563172935469866580539432098975792191999311887632 74759546257231852883825759715934324011094658282482846948146456273777690402322419250803673042780224633 147383105478542795685256497725699095907586612042609041126345870939733161078864197951584383998623759634 149519092514463705767651519431868648022189316564965693896292912547555380804644838501607346085560384635 294766210957085591370512995451398191815173224085218082252691741879466322157728395903168767997247503636 299038185028927411535303038863737296044378633129931387792585825095110761609289677003214692171120704637 589532421914171182741025990902796383630346448170436164505383483758932644315456791806337535994494991638 598076370057854823070606077727474592088757266259862775585171650190221523218579354006429384342241344639 1179064843828342365482051981805592767260692896340872329010766967517865288630913583612675071988989967640 1196152740115709646141212155454949184177514532519725551170343300380443046437158708012858768684482624641 2358129687656684730964103963611185534521385792681744658021533935035730577261827167225350143977979919642 2392305480231419292282424310909898368355029065039451102340686600760886092874317416025717537368965184643 4716259375313369461928207927222371069042771585363489316043067870071461154523654334450700287955959823644 4784610960462838584564848621819796736710058130078902204681373201521772185748634832051435074737930304645 9432518750626738923856415854444742138085543170726978632086135740142922309047308668901400575911919631646 9569221920925677169129697243639593473420116260157804409362746403043544371497269664102870149475860544647 18865037501253477847712831708889484276171086341453957264172271480285844618094617337802801151823839247648 19138443841851354338259394487279186946840232520315608818725492806087088742994539328205740298951721024649 37730075002506955695425663417778968552342172682907914528344542960571689236189234675605602303647678479650 38276887683702708676518788974558373893680465040631217637450985612174177485989078656411480597903441984651 75460150005013911390851326835557937104684345365815829056689085921143378472378469351211204607295356943652 76553775367405417353037577949116747787360930081262435274901971224348354971978157312822961195806883904653 150920300010027822781702653671115874209368690731631658113378171842286756944756938702422409214590713871654 153107550734810834706075155898233495574721860162524870549803942448696709943956314625645922391613767744655 301840600020055645563405307342231748418737381463263316226756343684573513889513877404844818429181427727656 306215101469621669412150311796466991149443720325049741099607884897393419887912629251291844783227535424657 603681200040111291126810614684463496837474762926526632453512687369147027779027754809689636858362855439658 612430202939243338824300623592933982298887440650099482199215769794786839775825258502583689566455070784659 1207362400080222582253621229368926993674949525853053264907025374738294055558055509619379273716725710863660 1224860405878486677648601247185867964597774881300198964398431539589573679551650517005167379132910141504661 2414724800160445164507242458737853987349899051706106529814050749476588111116111019238758547433451421711662 2449720811756973355297202494371735929195549762600397928796863079179147359103301034010334758265820282944663 4829449600320890329014484917475707974699798103412213059628101498953176222232222038477517094866902843407664 4899441623513946710594404988743471858391099525200795857593726158358294718206602068020669516531640565824665 9658899200641780658028969834951415949399596206824426119256202997906352444464444076955034189733805686799666 9798883247027893421188809977486943716782199050401591715187452316716589436413204136041339033063281131584667 19317798401283561316057939669902831898799192413648852238512405995812704888928888153910068379467611373583668 19597766494055786842377619954973887433564398100803183430374904633433178872826408272082678066126562263104669 38635596802567122632115879339805663797598384827297704477024811991625409777857776307820136758935222747151670 39195532988111573684755239909947774867128796201606366860749809266866357745652816544165356132253124526144671 77271193605134245264231758679611327595196769654595408954049623983250819555715552615640273517870445494287672 78391065976223147369510479819895549734257592403212733721499618533732715491305633088330712264506249052224673 154542387210268490528463517359222655190393539309190817908099247966501639111431105231280547035740890988559674 156782131952446294739020959639791099468515184806425467442999237067465430982611266176661424529012498104384675 309084774420536981056927034718445310380787078618381635816198495933003278222862210462561094071481781977103676 313564263904892589478041919279582198937030369612850934885998474134930861965222532353322849058024996208704677 618169548841073962113854069436890620761574157236763271632396991866006556445724420925122188142963563954191678 627128527809785178956083838559164397874060739225701869771996948269861723930445064706645698116049992417344679 1236339097682147924227708138873781241523148314473526543264793983732013112891448841850244376285927127908367680 1254257055619570357912167677118328795748121478451403739543993896539723447860890129413291396232099984834624681 2472678195364295848455416277747562483046296628947053086529587967464026225782897683700488752571854255816719682 2508514111239140715824335354236657591496242956902807479087987793079446895721780258826582792464199969669184683 4945356390728591696910832555495124966092593257894106173059175934928052451565795367400977505143708511633423684 5017028222478281431648670708473315182992485913805614958175975586158893791443560517653165584928399939338304685 9890712781457183393821665110990249932185186515788212346118351869856104903131590734801955010287417023266831686 10034056444956562863297341416946630365984971827611229916351951172317787582887121035306331169856799878676544687 19781425562914366787643330221980499864370373031576424692236703739712209806263181469603910020574834046533647688 20068112889913125726594682833893260731969943655222459832703902344635575165774242070612662339713599757353024689 39562851125828733575286660443960999728740746063152849384473407479424419612526362939207820041149668093067279690 40136225779826251453189365667786521463939887310444919665407804689271150331548484141225324679427199514705984691 79125702251657467150573320887921999457481492126305698768946814958848839225052725878415640082299336186134543692 80272451559652502906378731335573042927879774620889839330815609378542300663096968282450649358854399029411904693 158251404503314934301146641775843998914962984252611397537893629917697678450105451756831280164598672372269071694 160544903119305005812757462671146085855759549241779678661631218757084601326193936564901298717708798058823744695 316502809006629868602293283551687997829925968505222795075787259835395356900210903513662560329197344744538127696 321089806238610011625514925342292171711519098483559357323262437514169202652387873129802597435417596117647424697 633005618013259737204586567103375995659851937010445590151574519670790713800421807027325120658394689489076239698 642179612477220023251029850684584343423038196967118714646524875028338405304775746259605194870835192235294784699 1266011236026519474409173134206751991319703874020891180303149039341581427600843614054650241316789378978152463700 1284359224954440046502059701369168686846076393934237429293049750056676810609551492519210389741670384470589504701 2532022472053038948818346268413503982639407748041782360606298078683162855201687228109300482633578757956304911702 2568718449908880093004119402738337373692152787868474858586099500113353621219102985038420779483340768941178944703 5064044944106077897636692536827007965278815496083564721212596157366325710403374456218600965267157515912609807704 5137436899817760186008238805476674747384305575736949717172199000226707242438205970076841558966681537882357824705 10128089888212155795273385073654015930557630992167129442425192314732651420806748912437201930534315031825219599706 10274873799635520372016477610953349494768611151473899434344398000453414484876411940153683117933363075764715584707 20256179776424311590546770147308031861115261984334258884850384629465302841613497824874403861068630063650439183708 20549747599271040744032955221906698989537222302947798868688796000906828969752823880307366235866726151529431104709 40512359552848623181093540294616063722230523968668517769700769258930605683226995649748807722137260127300878351710 41099495198542081488065910443813397979074444605895597737377592001813657939505647760614732471733452303058862144711 81024719105697246362187080589232127444461047937337035539401538517861211366453991299497615444274520254601756687712 82198990397084162976131820887626795958148889211791195474755184003627315879011295521229464943466904606117724224713 162049438211394492724374161178464254888922095874674071078803077035722422732907982598995230888549040509203513359714 164397980794168325952263641775253591916297778423582390949510368007254631758022591042458929886933809212235448384715 324098876422788985448748322356928509777844191749348142157606154071444845465815965197990461777098081018407026703716 328795961588336651904527283550507183832595556847164781899020736014509263516045182084917859773867618424470896704717 648197752845577970897496644713857019555688383498696284315212308142889690931631930395980923554196162036814053391718 657591923176673303809054567101014367665191113694329563798041472029018527032090364169835719547735236848941793344719 1296395505691155941794993289427714039111376766997392568630424616285779381863263860791961847108392324073628106767720 1315183846353346607618109134202028735330382227388659127596082944058037054064180728339671439095470473697883586624721 2592791011382311883589986578855428078222753533994785137260849232571558763726527721583923694216784648147256213519722 2630367692706693215236218268404057470660764454777318255192165888116074108128361456679342878190940947395767173184723 5185582022764623767179973157710856156445507067989570274521698465143117527453055443167847388433569296294512427023724 5260735385413386430472436536808114941321528909554636510384331776232148216256722913358685756381881894791534346304725 10371164045529247534359946315421712312891014135979140549043396930286235054906110886335694776867138592589024854031726 10521470770826772860944873073616229882643057819109273020768663552464296432513445826717371512763763789583068692544727 20742328091058495068719892630843424625782028271958281098086793860572470109812221772671389553734277185178049708047728 21042941541653545721889746147232459765286115638218546041537327104928592865026891653434743025527527579166137385024729 41484656182116990137439785261686849251564056543916562196173587721144940219624443545342779107468554370356099416079730 42085883083307091443779492294464919530572231276437092083074654209857185730053783306869486051055055158332274769984731 82969312364233980274879570523373698503128113087833124392347175442289880439248887090685558214937108740712198832143732 84171766166614182887558984588929839061144462552874184166149308419714371460107566613738972102110110316664549539904733 165938624728467960549759141046747397006256226175666248784694350884579760878497774181371116429874217481424397664271734 168343532333228365775117969177859678122288925105748368332298616839428742920215133227477944204220220633329099079744735 331877249456935921099518282093494794012512452351332497569388701769159521756995548362742232859748434962848795328527736 336687064666456731550235938355719356244577850211496736664597233678857485840430266454955888408440441266658198159424737 663754498913871842199036564186989588025024904702664995138777403538319043513991096725484465719496869925697590657039738 673374129332913463100471876711438712489155700422993473329194467357714971680860532909911776816880882533316396318784739 1327508997827743684398073128373979176050049809405329990277554807076638087027982193450968931438993739851395181314063740 1346748258665826926200943753422877424978311400845986946658388934715429943361721065819823553633761765066632792637504741 2655017995655487368796146256747958352100099618810659980555109614153276174055964386901937862877987479702790362628111742 2693496517331653852401887506845754849956622801691973893316777869430859886723442131639647107267523530133265585274944743 5310035991310974737592292513495916704200199237621319961110219228306552348111928773803875725755974959405580725256207744 5386993034663307704803775013691509699913245603383947786633555738861719773446884263279294214535047060266531170549824745 10620071982621949475184585026991833408400398475242639922220438456613104696223857547607751451511949918811161450512399746 10773986069326615409607550027383019399826491206767895573267111477723439546893768526558588429070094120533062341099584747 21240143965243898950369170053983666816800796950485279844440876913226209392447715095215502903023899837622322901024783748 21547972138653230819215100054766038799652982413535791146534222955446879093787537053117176858140188241066124682199104749 42480287930487797900738340107967333633601593900970559688881753826452418784895430190431005806047799675244645802049551750 43095944277306461638430200109532077599305964827071582293068445910893758187575074106234353716280376482132249364398144751 84960575860975595801476680215934667267203187801941119377763507652904837569790860380862011612095599350489291604099087752 86191888554612923276860400219064155198611929654143164586136891821787516375150148212468707432560752964264498728796224753 169921151721951191602953360431869334534406375603882238755527015305809675139581720761724023224191198700978583208198159754 172383777109225846553720800438128310397223859308286329172273783643575032750300296424937414865121505928528997457592384755 339842303443902383205906720863738669068812751207764477511054030611619350279163441523448046448382397401957166416396303756 344767554218451693107441600876256620794447718616572658344547567287150065500600592849874829730243011857057994915184704757 679684606887804766411813441727477338137625502415528955022108061223238700558326883046896092896764794803914332832792591758 689535108436903386214883201752513241588895437233145316689095134574300131001201185699749659460486023714115989830369344759 1359369213775609532823626883454954676275251004831057910044216122446477401116653766093792185793529589607828665665585167760 1379070216873806772429766403505026483177790874466290633378190269148600262002402371399499318920972047428231979660738624761 2718738427551219065647253766909909352550502009662115820088432244892954802233307532187584371587059179215657331331170319762 2758140433747613544859532807010052966355581748932581266756380538297200524004804742798998637841944094856463959321477184763 5437476855102438131294507533819818705101004019324231640176864489785909604466615064375168743174118358431314662662340623764 5516280867495227089719065614020105932711163497865162533512761076594401048009609485597997275683888189712927918642954304765 10874953710204876262589015067639637410202008038648463280353728979571819208933230128750337486348236716862629325324681231766 11032561734990454179438131228040211865422326995730325067025522153188802096019218971195994551367776379425855837285908544767 21749907420409752525178030135279274820404016077296926560707457959143638417866460257500674972696473433725258650649362447768 22065123469980908358876262456080423730844653991460650134051044306377604192038437942391989102735552758851711674571817024769 43499814840819505050356060270558549640808032154593853121414915918287276835732920515001349945392946867450517301298724879770 44130246939961816717752524912160847461689307982921300268102088612755208384076875884783978205471105517703423349143633984771 86999629681639010100712120541117099281616064309187706242829831836574553671465841030002699890785893734901034602597449743772 88260493879923633435505049824321694923378615965842600536204177225510416768153751769567956410942211035406846698287267904773 173999259363278020201424241082234198563232128618375412485659663673149107342931682060005399781571787469802069205194899471774 176520987759847266871010099648643389846757231931685201072408354451020833536307503539135912821884422070813693396574535744775 347998518726556040402848482164468397126464257236750824971319327346298214685863364120010799563143574939604138410389798927776 353041975519694533742020199297286779693514463863370402144816708902041667072615007078271825643768844141627386793149071424777 695997037453112080805696964328936794252928514473501649942638654692596429371726728240021599126287149879208276820779597839778 706083951039389067484040398594573559387028927726740804289633417804083334145230014156543651287537688283254773586298142784779 1391994074906224161611393928657873588505857028947003299885277309385192858743453456480043198252574299758416553641559195663780 1412167902078778134968080797189147118774057855453481608579266835608166668290460028313087302575075376566509547172596285504781 2783988149812448323222787857315747177011714057894006599770554618770385717486906912960086396505148599516833107283118391311782 2824335804157556269936161594378294237548115710906963217158533671216333336580920056626174605150150753133019094345192570944783 5567976299624896646445575714631494354023428115788013199541109237540771434973813825920172793010297199033666214566236782607784 5648671608315112539872323188756588475096231421813926434317067342432666673161840113252349210300301506266038188690385141824785 11135952599249793292891151429262988708046856231576026399082218475081542869947627651840345586020594398067332429132473565199786 11297343216630225079744646377513176950192462843627852868634134684865333346323680226504698420600603012532076377380770283584787 22271905198499586585782302858525977416093712463152052798164436950163085739895255303680691172041188796134664858264947130383788 22594686433260450159489292755026353900384925687255705737268269369730666692647360453009396841201206025064152754761540567104789 44543810396999173171564605717051954832187424926304105596328873900326171479790510607361382344082377592269329716529894260751790 45189372866520900318978585510052707800769851374511411474536538739461333385294720906018793682402412050128305509523081134144791 89087620793998346343129211434103909664374849852608211192657747800652342959581021214722764688164755184538659433059788521487792 90378745733041800637957171020105415601539702749022822949073077478922666770589441812037587364804824100256611019046162268224793 178175241587996692686258422868207819328749699705216422385315495601304685919162042429445529376329510369077318866119577042959794 180757491466083601275914342040210831203079405498045645898146154957845333541178883624075174729609648200513222038092324536384795 356350483175993385372516845736415638657499399410432844770630991202609371838324084858891058752659020738154637732239154085903796 361514982932167202551828684080421662406158810996091291796292309915690667082357767248150349459219296401026444076184649072704797 712700966351986770745033691472831277314998798820865689541261982405218743676648169717782117505318041476309275464478308171791798 723029965864334405103657368160843324812317621992182583592584619831381334164715534496300698918438592802052888152369298145344799 1425401932703973541490067382945662554629997597641731379082523964810437487353296339435564235010636082952618550928956616343567800 1446059931728668810207314736321686649624635243984365167185169239662762668329431068992601397836877185604105776304738596290624801 2850803865407947082980134765891325109259995195283462758165047929620874974706592678871128470021272165905237101857913232687119802 2892119863457337620414629472643373299249270487968730334370338479325525336658862137985202795673754371208211552609477192581184803 5701607730815894165960269531782650218519990390566925516330095859241749949413185357742256940042544331810474203715826465374223804 5784239726914675240829258945286746598498540975937460668740676958651050673317724275970405591347508742416423105218954385162304805 11403215461631788331920539063565300437039980781133851032660191718483499898826370715484513880085088663620948407431652930748431806 11568479453829350481658517890573493196997081951874921337481353917302101346635448551940811182695017484832846210437908770324544807 22806430923263576663841078127130600874079961562267702065320383436966999797652741430969027760170177327241896814863305861496847808 23136958907658700963317035781146986393994163903749842674962707834604202693270897103881622365390034969665692420875817540649024809 45612861846527153327682156254261201748159923124535404130640766873933999595305482861938055520340354654483793629726611722993679810 46273917815317401926634071562293972787988327807499685349925415669208405386541794207763244730780069939331384841751635081297984811 91225723693054306655364312508522403496319846249070808261281533747867999190610965723876111040680709308967587259453223445987343812 92547835630634803853268143124587945575976655614999370699850831338416810773083588415526489461560139878662769683503270162595904813 182451447386108613310728625017044806992639692498141616522563067495735998381221931447752222081361418617935174518906446891974671814 185095671261269607706536286249175891151953311229998741399701662676833621546167176831052978923120279757325539367006540325191744815 364902894772217226621457250034089613985279384996283233045126134991471996762443862895504444162722837235870349037812893783949327816 370191342522539215413072572498351782303906622459997482799403325353667243092334353662105957846240559514651078734013080650383424817 729805789544434453242914500068179227970558769992566466090252269982943993524887725791008888325445674471740698075625787567898639818 740382685045078430826145144996703564607813244919994965598806650707334486184668707324211915692481119029302157468026161300766784819 1459611579088868906485829000136358455941117539985132932180504539965887987049775451582017776650891348943481396151251575135797263820 1480765370090156861652290289993407129215626489839989931197613301414668972369337414648423831384962238058604314936052322601533504821 2919223158177737812971658000272716911882235079970265864361009079931775974099550903164035553301782697886962792302503150271594511822 2961530740180313723304580579986814258431252979679979862395226602829337944738674829296847662769924476117208629872104645203066944823 5838446316355475625943316000545433823764470159940531728722018159863551948199101806328071106603565395773925584605006300543189007824 5923061480360627446609161159973628516862505959359959724790453205658675889477349658593695325539848952234417259744209290406133824825 11676892632710951251886632001090867647528940319881063457444036319727103896398203612656142213207130791547851169210012601086377999826 11846122960721254893218322319947257033725011918719919449580906411317351778954699317187390651079697904468834519488418580812267584827 23353785265421902503773264002181735295057880639762126914888072639454207792796407225312284426414261583095702338420025202172755983828 23692245921442509786436644639894514067450023837439838899161812822634703557909398634374781302159395808937669038976837161624535104829 46707570530843805007546528004363470590115761279524253829776145278908415585592814450624568852828523166191404676840050404345511951830 47384491842885019572873289279789028134900047674879677798323625645269407115818797268749562604318791617875338077953674323249070144831 93415141061687610015093056008726941180231522559048507659552290557816831171185628901249137705657046332382809353680100808691023887832 94768983685770039145746578559578056269800095349759355596647251290538814231637594537499125208637583235750676155907348646498140224833 186830282123375220030186112017453882360463045118097015319104581115633662342371257802498275411314092664765618707360201617382047759834 189537967371540078291493157119156112539600190699518711193294502581077628463275189074998250417275166471501352311814697292996280384835 373660564246750440060372224034907764720926090236194030638209162231267324684742515604996550822628185329531237414720403234764095503836 379075934743080156582986314238312225079200381399037422386589005162155256926550378149996500834550332943002704623629394585992560704837 747321128493500880120744448069815529441852180472388061276418324462534649369485031209993101645256370659062474829440806469528190991838 758151869486160313165972628476624450158400762798074844773178010324310513853100756299993001669100665886005409247258789171985121344839 1494642256987001760241488896139631058883704360944776122552836648925069298738970062419986203290512741318124949658881612939056381967840 1516303738972320626331945256953248900316801525596149689546356020648621027706201512599986003338201331772010818494517578343970242624841 2989284513974003520482977792279262117767408721889552245105673297850138597477940124839972406581025482636249899317763225878112763919842 3032607477944641252663890513906497800633603051192299379092712041297242055412403025199972006676402663544021636989035156687940485184843 5978569027948007040965955584558524235534817443779104490211346595700277194955880249679944813162050965272499798635526451756225527823844 6065214955889282505327781027812995601267206102384598758185424082594484110824806050399944013352805327088043273978070313375880970304845 11957138055896014081931911169117048471069634887558208980422693191400554389911760499359889626324101930544999597271052903512451055631846 12130429911778565010655562055625991202534412204769197516370848165188968221649612100799888026705610654176086547956140626751761940544847 23914276111792028163863822338234096942139269775116417960845386382801108779823520998719779252648203861089999194542105807024902111247848 24260859823557130021311124111251982405068824409538395032741696330377936443299224201599776053411221308352173095912281253503523881024849 47828552223584056327727644676468193884278539550232835921690772765602217559647041997439558505296407722179998389084211614049804222479850 48521719647114260042622248222503964810137648819076790065483392660755872886598448403199552106822442616704346191824562507007047761984851 95657104447168112655455289352936387768557079100465671843381545531204435119294083994879117010592815444359996778168423228099608444943852 97043439294228520085244496445007929620275297638153580130966785321511745773196896806399104213644885233408692383649125014014095523904853 191314208894336225310910578705872775537114158200931343686763091062408870238588167989758234021185630888719993556336846456199216889871854 194086878588457040170488992890015859240550595276307160261933570643023491546393793612798208427289770466817384767298250028028191047744855 382628417788672450621821157411745551074228316401862687373526182124817740477176335979516468042371261777439987112673692912398433779727856 388173757176914080340977985780031718481101190552614320523867141286046983092787587225596416854579540933634769534596500056056382095424857 765256835577344901243642314823491102148456632803725374747052364249635480954352671959032936084742523554879974225347385824796867559439858 776347514353828160681955971560063436962202381105228641047734282572093966185575174451192833709159081867269539069193000112112764190784859 1530513671154689802487284629646982204296913265607450749494104728499270961908705343918065872169485047109759948450694771649593735118863860 1552695028707656321363911943120126873924404762210457282095468565144187932371150348902385667418318163734539078138386000224225528381504861 3061027342309379604974569259293964408593826531214901498988209456998541923817410687836131744338970094219519896901389543299187470237711862 3105390057415312642727823886240253747848809524420914564190937130288375864742300697804771334836636327469078156276772000448451056762944863 6122054684618759209949138518587928817187653062429802997976418913997083847634821375672263488677940188439039793802779086598374940475407864 6210780114830625285455647772480507495697619048841829128381874260576751729484601395609542669673272654938156312553544000896902113525824865 12244109369237518419898277037175857634375306124859605995952837827994167695269642751344526977355880376878079587605558173196749880950799866 12421560229661250570911295544961014991395238097683658256763748521153503458969202791219085339346545309876312625107088001793804227051584867 24488218738475036839796554074351715268750612249719211991905675655988335390539285502689053954711760753756159175211116346393499761901583868 24843120459322501141822591089922029982790476195367316513527497042307006917938405582438170678693090619752625250214176003587608454103104869 48976437476950073679593108148703430537501224499438423983811351311976670781078571005378107909423521507512318350422232692786999523803151870 49686240918645002283645182179844059965580952390734633027054994084614013835876811164876341357386181239505250500428352007175216908206144871 97952874953900147359186216297406861075002448998876847967622702623953341562157142010756215818847043015024636700844465385573999047606287872 99372481837290004567290364359688119931161904781469266054109988169228027671753622329752682714772362479010501000856704014350433816412224873 195905749907800294718372432594813722150004897997753695935245405247906683124314284021512431637694086030049273401688930771147998095212559874 198744963674580009134580728719376239862323809562938532108219976338456055343507244659505365429544724958021002001713408028700867632824384875 391811499815600589436744865189627444300009795995507391870490810495813366248628568043024863275388172060098546803377861542295996190425103876 397489927349160018269161457438752479724647619125877064216439952676912110687014489319010730859089449916042004003426816057401735265648704877 783622999631201178873489730379254888600019591991014783740981620991626732497257136086049726550776344120197093606755723084591992380850191878 794979854698320036538322914877504959449295238251754128432879905353824221374028978638021461718178899832084008006853632114803470531297344879 1567245999262402357746979460758509777200039183982029567481963241983253464994514272172099453101552688240394187213511446169183984761700367880 1589959709396640073076645829755009918898590476503508256865759810707648442748057957276042923436357799664168016013707264229606941062594624881 3134491998524804715493958921517019554400078367964059134963926483966506929989028544344198906203105376480788374427022892338367969523400719882 3179919418793280146153291659510019837797180953007016513731519621415296885496115914552085846872715599328336032027414528459213882125189184883 6268983997049609430987917843034039108800156735928118269927852967933013859978057088688397812406210752961576748854045784676735939046801423884 6359838837586560292306583319020039675594361906014033027463039242830593770992231829104171693745431198656672064054829056918427764250378304885 12537967994099218861975835686068078217600313471856236539855705935866027719956114177376795624812421505923153497708091569353471878093602831886 12719677675173120584613166638040079351188723812028066054926078485661187541984463658208343387490862397313344128109658113836855528500756544887 25075935988198437723951671372136156435200626943712473079711411871732055439912228354753591249624843011846306995416183138706943756187205647888 25439355350346241169226333276080158702377447624056132109852156971322375083968927316416686774981724794626688256219316227673711057001513024889 50151871976396875447903342744272312870401253887424946159422823743464110879824456709507182499249686023692613990832366277413887512374411279890 50878710700692482338452666552160317404754895248112264219704313942644750167937854632833373549963449589253376512438632455347422114003025984891 100303743952793750895806685488544625740802507774849892318845647486928221759648913419014364998499372047385227981664732554827775024748822543892 101757421401384964676905333104320634809509790496224528439408627885289500335875709265666747099926899178506753024877264910694844228006051904893 200607487905587501791613370977089251481605015549699784637691294973856443519297826838028729996998744094770455963329465109655550049497645071894 203514842802769929353810666208641269619019580992449056878817255770579000671751418531333494199853798357013506049754529821389688456012103744895 401214975811175003583226741954178502963210031099399569275382589947712887038595653676057459993997488189540911926658930219311100098995290127896 407029685605539858707621332417282539238039161984898113757634511541158001343502837062666988399707596714027012099509059642779376912024207424897 802429951622350007166453483908357005926420062198799138550765179895425774077191307352114919987994976379081823853317860438622200197990580239898 814059371211079717415242664834565078476078323969796227515269023082316002687005674125333976799415193428054024199018119285558753824048414784899 1604859903244700014332906967816714011852840124397598277101530359790851548154382614704229839975989952758163647706635720877244400395981160463900 1628118742422159434830485329669130156952156647939592455030538046164632005374011348250667953598830386856108048398036238571117507648096829504901 3209719806489400028665813935633428023705680248795196554203060719581703096308765229408459679951979905516327295413271441754488800791962320911902 3256237484844318869660970659338260313904313295879184910061076092329264010748022696501335907197660773712216096796072477142235015296193658944903 6419439612978800057331627871266856047411360497590393108406121439163406192617530458816919359903959811032654590826542883508977601583924641807904 6512474969688637739321941318676520627808626591758369820122152184658528021496045393002671814395321547424432193592144954284470030592387317824905 12838879225957600114663255742533712094822720995180786216812242878326812385235060917633838719807919622065309181653085767017955203167849283599906 13024949939377275478643882637353041255617253183516739640244304369317056042992090786005343628790643094848864387184289908568940061184774635584907 25677758451915200229326511485067424189645441990361572433624485756653624770470121835267677439615839244130618363306171534035910406335698567183908 26049899878754550957287765274706082511234506367033479280488608738634112085984181572010687257581286189697728774368579817137880122369549271104909 51355516903830400458653022970134848379290883980723144867248971513307249540940243670535354879231678488261236726612343068071820812671397134351910 52099799757509101914575530549412165022469012734066958560977217477268224171968363144021374515162572379395457548737159634275760244739098542144911 102711033807660800917306045940269696758581767961446289734497943026614499081880487341070709758463356976522473453224686136143641625342794268687912 104199599515018203829151061098824330044938025468133917121954434954536448343936726288042749030325144758790915097474319268551520489478197084224913 205422067615321601834612091880539393517163535922892579468995886053228998163760974682141419516926713953044946906449372272287283250685588537359914 208399199030036407658302122197648660089876050936267834243908869909072896687873452576085498060650289517581830194948638537103040978956394168384915 410844135230643203669224183761078787034327071845785158937991772106457996327521949364282839033853427906089893812898744544574566501371177074703916 416798398060072815316604244395297320179752101872535668487817739818145793375746905152170996121300579035163660389897277074206081957912788336704917 821688270461286407338448367522157574068654143691570317875983544212915992655043898728565678067706855812179787625797489089149133002742354149391918 833596796120145630633208488790594640359504203745071336975635479636291586751493810304341992242601158070327320779794554148412163915825576673344919 1643376540922572814676896735044315148137308287383140635751967088425831985310087797457131356135413711624359575251594978178298266005484708298767920 1667193592240291261266416977581189280719008407490142673951270959272583173502987620608683984485202316140654641559589108296824327831651153346624921 3286753081845145629353793470088630296274616574766281271503934176851663970620175594914262712270827423248719150503189956356596532010969416597519922 3334387184480582522532833955162378561438016814980285347902541918545166347005975241217367968970404632281309283119178216593648655663302306693184923 6573506163690291258707586940177260592549233149532562543007868353703327941240351189828525424541654846497438301006379912713193064021938833195023924 6668774368961165045065667910324757122876033629960570695805083837090332694011950482434735937940809264562618566238356433187297311326604613386304925 13147012327380582517415173880354521185098466299065125086015736707406655882480702379657050849083309692994876602012759825426386128043877666390031926 13337548737922330090131335820649514245752067259921141391610167674180665388023900964869471875881618529125237132476712866374594622653209226772544927 26294024654761165034830347760709042370196932598130250172031473414813311764961404759314101698166619385989753204025519650852772256087755332780047928 26675097475844660180262671641299028491504134519842282783220335348361330776047801929738943751763237058250474264953425732749189245306418453545024929 52588049309522330069660695521418084740393865196260500344062946829626623529922809518628203396333238771979506408051039301705544512175510665560079930 53350194951689320360525343282598056983008269039684565566440670696722661552095603859477887503526474116500948529906851465498378490612836907089984931 105176098619044660139321391042836169480787730392521000688125893659253247059845619037256406792666477543959012816102078603411089024351021331120143932 106700389903378640721050686565196113966016538079369131132881341393445323104191207718955775007052948233001897059813702930996756981225673814179904933 210352197238089320278642782085672338961575460785042001376251787318506494119691238074512813585332955087918025632204157206822178048702042662240271934 213400779806757281442101373130392227932033076158738262265762682786890646208382415437911550014105896466003794119627405861993513962451347628359744935 420704394476178640557285564171344677923150921570084002752503574637012988239382476149025627170665910175836051264408314413644356097404085324480527936 426801559613514562884202746260784455864066152317476524531525365573781292416764830875823100028211792932007588239254811723987027924902695256719424937 841408788952357281114571128342689355846301843140168005505007149274025976478764952298051254341331820351672102528816628827288712194808170648961039938 853603119227029125768405492521568911728132304634953049063050731147562584833529661751646200056423585864015176478509623447974055849805390513438784939 1682817577904714562229142256685378711692603686280336011010014298548051952957529904596102508682663640703344205057633257654577424389616341297922063940 1707206238454058251536810985043137823456264609269906098126101462295125169667059323503292400112847171728030352957019246895948111699610781026877504941 3365635155809429124458284513370757423385207372560672022020028597096103905915059809192205017365327281406688410115266515309154848779232682595844111942 3414412476908116503073621970086275646912529218539812196252202924590250339334118647006584800225694343456060705914038493791896223399221562053754944943 6731270311618858248916569026741514846770414745121344044040057194192207811830119618384410034730654562813376820230533030618309697558465365191688207944 6828824953816233006147243940172551293825058437079624392504405849180500678668237294013169600451388686912121411828076987583792446798443124107509824945 13462540623237716497833138053483029693540829490242688088080114388384415623660239236768820069461309125626753640461066061236619395116930730383376399946 13657649907632466012294487880345102587650116874159248785008811698361001357336474588026339200902777373824242823656153975167584893596886248215019584947 26925081246475432995666276106966059387081658980485376176160228776768831247320478473537640138922618251253507280922132122473238790233861460766752783948 27315299815264932024588975760690205175300233748318497570017623396722002714672949176052678401805554747648485647312307950335169787193772496430039104949 53850162492950865991332552213932118774163317960970752352320457553537662494640956947075280277845236502507014561844264244946477580467722921533505551950 54630599630529864049177951521380410350600467496636995140035246793444005429345898352105356803611109495296971294624615900670339574387544992860078144951 107700324985901731982665104427864237548326635921941504704640915107075324989281913894150560555690473005014029123688528489892955160935445843067011087952 109261199261059728098355903042760820701200934993273990280070493586888010858691796704210713607222218990593942589249231801340679148775089985720156224953 215400649971803463965330208855728475096653271843883009409281830214150649978563827788301121111380946010028058247377056979785910321870891686134022159954 218522398522119456196711806085521641402401869986547980560140987173776021717383593408421427214444437981187885178498463602681358297550179971440312384955 430801299943606927930660417711456950193306543687766018818563660428301299957127655576602242222761892020056116494754113959571820643741783372268044303956 437044797044238912393423612171043282804803739973095961120281974347552043434767186816842854428888875962375770356996927205362716595100359942880624704957 861602599887213855861320835422913900386613087375532037637127320856602599914255311153204484445523784040112232989508227919143641287483566744536088591958 874089594088477824786847224342086565609607479946191922240563948695104086869534373633685708857777751924751540713993854410725433190200719885761249344959 1723205199774427711722641670845827800773226174751064075274254641713205199828510622306408968891047568080224465979016455838287282574967133489072177167960 1748179188176955649573694448684173131219214959892383844481127897390208173739068747267371417715555503849503081427987708821450866380401439771522498624961 3446410399548855423445283341691655601546452349502128150548509283426410399657021244612817937782095136160448931958032911676574565149934266978144354319962 3496358376353911299147388897368346262438429919784767688962255794780416347478137494534742835431111007699006162855975417642901732760802879543044997184963 6892820799097710846890566683383311203092904699004256301097018566852820799314042489225635875564190272320897863916065823353149130299868533956288708623964 6992716752707822598294777794736692524876859839569535377924511589560832694956274989069485670862222015398012325711950835285803465521605759086089994304965 13785641598195421693781133366766622406185809398008512602194037133705641598628084978451271751128380544641795727832131646706298260599737067912577417231966 13985433505415645196589555589473385049753719679139070755849023179121665389912549978138971341724444030796024651423901670571606931043211518172179988544967 27571283196390843387562266733533244812371618796017025204388074267411283197256169956902543502256761089283591455664263293412596521199474135825154834447968 27970867010831290393179111178946770099507439358278141511698046358243330779825099956277942683448888061592049302847803341143213862086423036344359977024969 55142566392781686775124533467066489624743237592034050408776148534822566394512339913805087004513522178567182911328526586825193042398948271650309668879970 55941734021662580786358222357893540199014878716556283023396092716486661559650199912555885366897776123184098605695606682286427724172846072688719953984971 110285132785563373550249066934132979249486475184068100817552297069645132789024679827610174009027044357134365822657053173650386084797896543300619337743972 111883468043325161572716444715787080398029757433112566046792185432973323119300399825111770733795552246368197211391213364572855448345692145377439907904973 220570265571126747100498133868265958498972950368136201635104594139290265578049359655220348018054088714268731645314106347300772169595793086601238675471974 223766936086650323145432889431574160796059514866225132093584370865946646238600799650223541467591104492736394422782426729145710896691384290754879815744975 441140531142253494200996267736531916997945900736272403270209188278580531156098719310440696036108177428537463290628212694601544339191586173202477350927976 447533872173300646290865778863148321592119029732450264187168741731893292477201599300447082935182208985472788845564853458291421793382768581509759631424977 882281062284506988401992535473063833995891801472544806540418376557161062312197438620881392072216354857074926581256425389203088678383172346404954701839978 895067744346601292581731557726296643184238059464900528374337483463786584954403198600894165870364417970945577691129706916582843586765537163019519262784979 1764562124569013976803985070946127667991783602945089613080836753114322124624394877241762784144432709714149853162512850778406177356766344692809909403663980 1790135488693202585163463115452593286368476118929801056748674966927573169908806397201788331740728835941891155382259413833165687173531074326039038525504981 3529124249138027953607970141892255335983567205890179226161673506228644249248789754483525568288865419428299706325025701556812354713532689385619818807311982 3580270977386405170326926230905186572736952237859602113497349933855146339817612794403576663481457671883782310764518827666331374347062148652078077050944983 7058248498276055907215940283784510671967134411780358452323347012457288498497579508967051136577730838856599412650051403113624709427065378771239637614607984 7160541954772810340653852461810373145473904475719204226994699867710292679635225588807153326962915343767564621529037655332662748694124297304156154101824985 14116496996552111814431880567569021343934268823560716904646694024914576996995159017934102273155461677713198825300102806227249418854130757542479275229199986 14321083909545620681307704923620746290947808951438408453989399735420585359270451177614306653925830687535129243058075310665325497388248594608312308203584987 28232993993104223628863761135138042687868537647121433809293388049829153993990318035868204546310923355426397650600205612454498837708261515084958550458383988 28642167819091241362615409847241492581895617902876816907978799470841170718540902355228613307851661375070258486116150621330650994776497189216624616407104989 56465987986208447257727522270276085375737075294242867618586776099658307987980636071736409092621846710852795301200411224908997675416523030169917100916751990 57284335638182482725230819694482985163791235805753633815957598941682341437081804710457226615703322750140516972232301242661301989552994378433249232814144991 112931975972416894515455044540552170751474150588485735237173552199316615975961272143472818185243693421705590602400822449817995350833046060339834201833487992 114568671276364965450461639388965970327582471611507267631915197883364682874163609420914453231406645500281033944464602485322603979105988756866498465628224993 225863951944833789030910089081104341502948301176971470474347104398633231951922544286945636370487386843411181204801644899635990701666092120679668403666959994 229137342552729930900923278777931940655164943223014535263830395766729365748327218841828906462813291000562067888929204970645207958211977513732996931256384995 451727903889667578061820178162208683005896602353942940948694208797266463903845088573891272740974773686822362409603289799271981403332184241359336807333903996 458274685105459861801846557555863881310329886446029070527660791533458731496654437683657812925626582001124135777858409941290415916423955027465993862512704997 903455807779335156123640356324417366011793204707885881897388417594532927807690177147782545481949547373644724819206579598543962806664368482718673614667791998 916549370210919723603693115111727762620659772892058141055321583066917462993308875367315625851253164002248271555716819882580831832847910054931987725025344999 18069116155586703122472807126488347320235864094157717637947768351890658556153803542955650909638990947472894496384131591970879256133287369654373472293355671000 1833098740421839447207386230223455525241319545784116282110643166133834925986617750734631251702506328004496543111433639765161663665695820109863975450050624