1 1 2 2 3 8 4 18 5 48 6 110 7 260 8 586 9 1320 10 2918 11 6412 12 13954 13 30192 14 64926 15 138964 16 296122 17 628664 18 1330134 19 2805916 20 5903090 21 12388736 22 25942542 23 54215268 24 113090858 25 235502408 26 489646150 27 1016575020 28 2107715426 29 4364561680 30 9027384958 31 18651293172 32 38495632794 33 79377358552 34 163526902966 35 336598177724 36 692285098962 37 1422747685024 38 2921850344174 39 5996410636676 40 12298241169930 41 25207322133096 42 51636323852582 43 105716006878028 44 216318732101698 45 442410900894768 46 904368675172190 47 1847831097109780 48 3773849687750266 49 7704074362562040 50 15720898699246998 51 32067297346739932 52 65385594589971634 53 133273188972926912 54 271550377531821006 55 553108754235576484 56 1126233506815021802 57 2292499010317781384 58 4665062014011038214 59 9490252014773027436 60 19300760003047956770 61 39242031953099717456 62 79765087800207042622 63 162092223388429300788 64 329308542352889032538 65 668865275857838927128 66 1358226934019799578230 67 2757446632647842604540 68 5596878794512172105106 69 11357728647457318002400 70 23043399411780583589038 71 46742683057293062346692 72 94797134582049915030474 73 192217806099027410735272 74 389682686067909982819046 75 789859519875530288335244 76 1600707335230481222064642 77 3243391261419803734917744 78 6570735704757290051412254 79 13309377773349945265978196 80 26954568274370620858263610 81 54580762004082702369141816 82 110504774918848326043512662 83 223696051659062494697483548 84 452765106960856674615883378 85 916276221207176719673599488 86 1854044456985280180230864270 87 3751072943112413842229059300 88 7588113944508534647992779946 89 15348164005584483223054882760 90 31040200244303794300248411078 91 62768144954877244308774113452 92 126911778842293800034102809314 93 256574535549666222901314783632 94 518651026829489691468847897086 95 1048305965119293874270132454004 96 2118619753159216731205138227482 97 4281255152159691427740023094104 98 8650541596001898786139539466294 99 17477145775368829433598065488956 100 35306416717467722589834104090450 101 71317083768395572624944154406176 102 144042668203711400140440201262702 103 290902337741263310061984187426308 104 587438678150207639686175944654218 105 1186145361635777318496767028911848 106 2394826733942278715242364337030310 107 4834725489226005586982389232474060 108 9759595021134907486960099581774786 109 19699478127635607599910841397203120 110 39759532426002800451802967261713118 111 80240217193468771407568503458040212 112 161922739069863883823062144785308154 113 326730087505580449661974565309071992 114 659229393742866263355649682095055126 115 1329997224949143254774700467143932764 116 2683071324825107965676203140195510322 117 5412296399503858843606010692206310464 118 10916900298715003511719230208043200334 119 22018415596844578672452878063347559716 120 44406061192518300642934591421217437290 121 89550582382694887881926853431479510536 122 180578084760706348955969048041048292742 123 364110009512045844296168778438275129068 124 734127699005357981360798921588907345058 125 1480070757973248548258520572602528864208 126 2983772235871562267590886604054486076350 127 6014805911593254877329464125807828848820 128 12124134702886770438954310087013371089626 129 24437315165174062246499383844822168963480 130 49252721849149167230180295031235191495158 131 99261626735900419934723644745652090126972 132 200035619547005010818173398857667594526994 133 403095971244418363533799016448062017600352 134 812241406789653410862502470361577692293166 135 1636581742180940189314813815654062698771524 136 3297361341565147113809245381169940025913162 137 6643118397536827697977726262063509308566824 138 13383028223886722336673923523574277130614374 139 26959639305399578554784789046043071288190476 140 54306444326051424872443462089875176630304130 141 109387220082607385270634692175328421368454896 142 220323103026223841592764920341812978952602782 143 443743531774465825288520912665938230336591828 144 893681714992967934783023969296501005535955898 145 1799752732874008437978012226522251100797456568 146 3624284071524162012779953028903000381046002390 147 7298125354600614299207763209522997120994183580 148 14695365132305809145711240722479986959792724466 149 29588959110820779386013910051827959355194163840 150 59574375914059880961210677317391889581605757198 151 119941667212956406300787069062255720905646373732 152 241469165195586101358305566979455325296162465834 153 486109991930518780230073991668798417562064368712 154 978563306939730715487073698757372369063607611206 155 1969813260036847741027998828354295806006172970284 156 3964999812388468102163700518387693747770261436002 157 7980746209406481444542806760133591767056353863184 158 16062985588072053369516424966983592077144369708414 159 32328957514662287699894472827400001240352063381236 160 65063887706360937321512191441665636652830774690970 161 130939720766794598486470874457062541649914845239256 162 263503332241734644659834732061587619988336282192822 163 530254445899760184693455430418100313353685747814588 164 1067004454632102160134482793426050773461397862486738 165 2147000034929367901764109452031801840430848458688928 166 4319982321189062966518506634423004267877802384808430 167 8691929145038780259017588729564809709787815704478340 168 17487787295398869169996328380567221767640053278679306 169 35183432601440355643914958604009648231408950296804200 170 70782581224165945895674520893769705855075588072499238 171 142396594490902361007038249159040230494666551102780492 172 286456053066945660445454913061082098558363852121124674 173 576237834304173197753666655608167472254789204073377072 174 1159127124948910149232846970188341494785701407809009246 175 2331557162578947805916721258320696090123648814942529044 176 4689720150520150626735497152529418381351789628534078842 177 9432651951764811283275103576834889164912563254366199544 178 18971727204978642626158425697221883134243094503328482454 179 38156301012855325371533288481547975877322124995849131996 180 76738295231506730981499451137304370972316121970082597810 181 154327976874605622439864650623025580379975987896933863616 182 310358726572395565833460797942884837630639463707405062862 183 624122998791159773574384589279437029002653903241884797348 184 1255057088875056830963695165346208765488057758137918937578 185 2523736360335588229557242304267086945941615419584136561288 186 5074717085842125594374188555683512721814230645784870494470 187 10203922902026149459267785005665703103490460904802935733100 188 20516823264736095459574385799928761526704921036072260954146 189 41251601450839784001226403177052233692857840525077300884560 190 82939112744414754166608069508493888664611677956020159721278 191 166750045174299880661526665325766619887015349723771435347252 192 335243729719540505979674383269090924889614687071005102503514 193 673974738180962501272590871773297220010397349388934668625432 194 1354924033845687981171665954016825180483130649271718264487286 195 2723797182658901919596300328974111841890933199531134383447804 196 5475492595252855753698537499829146645631210201037664475841682 197 11006781650375815336408948683420139214961108006026120369575904 198 22125156220491838330841644734363970277319591219953823574936494 199 44473498280464091977730784203775324249433932855710812821442756 200 89393368239889014587556557877645415888457366543027956986024650 201 179679479837699690439303094695480366556093734749268576658327976 202 361144446391242703406986147271339802670545472824962478689212902 203 725859866214172051870732210303437744457806952302775608123540108 204 1458861679291717393854984252128391767149045917911252517737308418 205 2932007252310181367937008167299816090764955862433907638455073648 206 5892582292073855896328095660685697294463639778090620482871060510 207 11842300159054698113564349973543524814794735662626851377663947860 208 23798871467923368868945017251431310081324383538144923579171548986 209 47826285235474683021522669111551141066118591502072288806030404920 210 96109655070205256610310607440479323939176831855709460907435423318 211 193133479338922294355151753315712731492232961414548688405620074012 212 388095297074868150979364583500933630212224518235356909992738602354 213 779847270943783426496851320740883594879966227283232886348474113792 214 1567007895475661102069946948959799858670966836191503905422942045326 215 3148642498127510702292382512875665055164002435633084076297871726564 216 6326538410607398400889742255663460785972142397766320683499718724522 217 12711583649919550794389438971151182923232559848532946428807387992264 218 25540180957248609573998786861950888549041669803066502981230677070534 219 51314389229316235118437391563198822503236439818134226209693156313516 220 103096833088270502177754418804991735816779080060270892913849916971490 221 207129775435817068237268108967171653254170560968546666816627042632336 222 416131769390186264238054760648719669749565923633103095611108502642942 223 836007975817476784003146606726192065981581450658225715177925840042868 224 1679504825709162079060367384309889584928062108100490478267269349599258 225 3373987399566741180228883110334790075785922629769059052357374038226008 226 6777930295430316404674062904099601963431442086674274296360418754506550 227 13615771583454300897780719175059247550582077827620860976012178865122620 228 27351365152095937972426625083838582348602542963786346718607040442463826 229 54942374274566548298583623635117339192081860544661942970379446309365280 230 110364036489882441304627994205115027373917270323502385007089623467605358 231 221686648861263572024177482279990752727341639115361768146840708632960772 232 445290449485524522878197952299502901413697475167437532559004340661421194 233 894415202497043803416081880078048594745423344208303057648654528113842152 234 1796499012046077122151535711114182773326903476163462100358600749809683366 235 3608335238196133274941815324144536714325920527820636170839784886783365324 236 7247344904600224611161118452121415763996068206628696281924736547894727362 237 14556038665616365344877212511907516198680590715232240444339806644445448624 238 29234775044064562934864376239144401738738090034414176649660280386202884574 239 58714945513792790359948654908947542160229997276727744821281894967029744276 240 117920681878912909700337114679212561685967628969254272686486458323307438330 241 236822945460480477361553839081060078102950526770106111460818253425110776696 242 475609054326270270644866897607390065667931591203407355097327180407213352982 243 955144435463159173133252234105319950259924257733204974546035707928410305628 244 1918141524547555609953541345991719538367970666119190477794834110084787810098 245 3851988356337585747281156447545598352432185633543942012995193608625510018368 246 7735387327160120549310460406215515256256859869699006140801437994162888832590 247 15533595883290139208117215834679667615298696944620256511224977542149515257380 248 31192834224520074635227021713856609436167348299685001481694158191946505698666 249 62636953364919741708439223516707767283474605420258979881876722599187961765640 250 125776476561598668292848807211404631389229028482295913600730257628965824267398 251 252558092786715706337638334778787456423017692248147734875414140119111450007532 252 507126464900468152179158110269531300135154655063407285098735529960582502960034 253 1018273488455009783366079101962975374848547851261038200893285559365884211810512 254 2044588094218166524747683966773776298853572784790523663178200117621206835401406 255 4105258423052626965526419459243203696020099734117941849139658233021290494364084 256 8242681315337841763114941969877709588666107797309672743845832461600334635850202 257 16549691569140859190354090042538023570584032252766923578824696914316176565944984 258 33228041015212069708956592290641255927671697821829003339915457810863367720378614 259 66713397784284842074410008992412929428350662276248319044363043586188764617735036 260 133941427076291089461813666807086694002715857817677262817790343101301587589425170 261 268912117168024989549614631258695058297460782165715775093709198060451291886761056 262 539882760366935600351203857806433457178979697392154049103675419836598817189343022 263 1083882572795642443206356906190953595526075660905753096039864887104590101210328388 264 2175999249714827371420612193538080553388383854054396187744757869071965136083940938 265 4368466707676739712857021149388507831449232772594572366819571927869500139494450728 266 8769869831847649365745635823401709112243395674160704716299256235190140013642038630 267 17605612496683638611554458696052805123176651606264529397918737229282559496590352140 268 35342970659343956983235291490604384043733023728415298726477923976369677931793253506 269 70949432650641273486723331178206315682225488488603077314236746988348473740811606000 270 142425847965189266013952158750407726553969859040751114351035292047915183236073409438 271 285905661258191970108915310288805643486977482208592148147194180238266837981047214292 272 573919253172010816379852606153591667732030492671364135184635552761406618979895218874 273 1152054367655275385083749183459144096980212041851087948149765490092559123995392018872 274 2312540457933058274815586309222209716992726196718895251860519749324610020061987199446 275 4641944361111131558927348503052262480050056619471229214843017036928203584266380722844 276 9317615612712293136447048775320211052229321691009335851929989150414374256817574093042 277 18702685006404646310078801089071794288717060286152426548347888453944682690204773481344 278 37540277574769412694527009255006332945950954380572362785671597214121233733548797552654 279 75350370273459065537792832663738154628935576377679744949294835040706204173376096285796 280 151240370794758611373063293634927286731938487988429528654492951306339881759309194932010 281 303560002085198183341081843884756528412011646442999134820792465062534710343732394585416 282 609278525161758287872074200999316966720292633818278424665198055024779314337692798613062 283 1222874092306240418123969428458241753233123949501117159377622359848978415975841616111148 284 2454382268577928521007580909835699146051325262731354938849697219296796406552595269991778 285 4926032705086752411534445925509829571272805252920951117888299437791271962307014615523088 286 9886601746035295562107460062696521700885919960758384716154408873977902223017677382124670 287 19842276163794172602292056548746768518452458831349734393064437744746521042842651066406900 288 39822697671035508160738385944200987270266155482365398707640115483074475279299894737128346 289 79921686028965342233785317581816875007254786604062657258302710953311816945828974682886360 290 160395953431719336292187726550463550947954524486789034202650381880949366666116319783031478 291 321897069611015976233609635874586703762798951530905507777390683710550198881149380400581052 292 646004464717186559765687637296492611259377708176465894298961207318403328860132242470197714 293 1296429580424682334128312005687623629986315026582241546086282094431412519915931448278467232 294 2601700462829983097450497473564524074907749273623102607149283548452036764223196823233077486 295 5221083529621203053288741871507601779685736988163444244252005816082496977229061499818441604 296 10477532267164879823352977591772310819111950858161366548410889070521840852023458706341455882 297 21025794950174707080256942881058836157704855479991689216635533017757375499177588826092057704 298 42193050732039309027615861157146101354371618487321290672898575788942138588616520479002406694 299 84669023127458407789435673104349060786667052029318405825052171084739052357755726611641396556 300 169903889581676395047279247788811837729181734167988460608614381183187655076556824530555958850 301 340939465816871949031374298737851107770058728554680219134248840393794410875204391675658249776 302 684142304940782215936380203796157080163507977546767034102537836842427023194590268580409163102 303 1372811356495641067620023620233223889573796995968347259873155985794530449277543507619003653908 304 2754676206219435406734573665748267237641156073686320903082472595808413704331812956154377962618 305 5527459398895177356458200182060173392269436310871894572837266440055533020217077794141497235448 306 11091132770702967798894506065247624618513120948742294679019175376988477263541059351948477090710 307 22254693487231161769745223532749804904974738551481600424727635747731776973295926231227919421660 308 44654242866112775883402869870008721145846470410957222982833841482973198839019467517117769323186 309 89598197515526456454630585349035664963486927437902490232424822940965687462894165143559399606720 310 179775818597654722284910861916107775270561828107781068998363925831969954495498790505766521133518 311 360710484328513063321121106268288441228299602679514315063756411564017068130418501448828486107812 312 723738662923433364144840977408722663830951098286932984261569942928188454539678843772247859896554 313 1452112714379681203294879484561736890410605982429674676791254125456685545637041369293677495155592 314 2913496205824991356600154028612056906318619536570966770118736730113988364389450102085718541035526 315 5845533965781240613221098176201280063632054216565168373309930418629211275009634931168164183520364 316 11728151039824997026483776590356892629253738719976806412764774754060891642480739316329782569938722 317 23530468296175025653050713656622450262486738013646552157819377341726721469884417540646473545674064 318 47209269025400114506267748265062230532931997174678982980218410350663319309614712897266763902940734 319 94715202916900355412868138433759121081781036644129723289596132035746391358921181426481161429067316 320 190023735566000963626401560674787562195396157877802961237510886740332288197225874116857590104505690 321 381234130596402432854133688964113764454460484934692951791659018818343587353218770761505714701754136 322 764841580121605876910928513157304809036257308227559962216592528312045196623971586578592498388993142 323 1534429798100813776227179296772764178327187293171468041699734037974806437083011263268347134748956668 324 3078352871916831597265003134461837477163719939775632317932566038651044961836158706759018545439853458 325 6175692295264071284151295350756293195346130586416657104931328002704954099012589773962685642763587808 326 12389357693388958747545168865177822872729642586564099147995047856215636548705724268814668389294936750 327 24854661592499549853575494057686118709534048000589768172254879414042729798772537979407930986125396420 328 49861215596442364424121300770033183347217621656102676097039326231308373000267254842373050387321838026 329 100026216015771258282183226849388258550734294622051631699137787269062572805978867451860477604785767080 330 200660001677315575432247704317420300814066691863795822408393844151016799222846450437949708869855715558 331 402535142646177268600257909872128169053329588966976762837024227527816905667470331944356925060279794572 332 807500563875446772672040822218831472957051588412723761714521533507200425778495526025628864761696315394 333 1619861684917078016287131649386813215614887997782987995509989223917534080444100776325087758805666083952 334 3249444484166524974460363308671926970631345637481056935181870761641334618662421001197835576175879073566 335 6518331196997787832692926637140455020065830558792275758687526150895202152873280899490991269480851959124 336 13075546851325051432930253313874112197737939685244875294022621557015470136843439593172622773219891541562 337 26228862617309054400949306706934628710688436505810398141340381624481071935880634774726526014956158330424 338 52613263063936011872076213572242066051801987282262091389271040269862407196148780726215612966945067154774 339 105537601786507829884507627461229749364454203105806772991722634581525341041072583805956347807955635298076 340 211697354890287272049725655555950733250608863294178726409806377246651735379695212318962939364042272572530 341 424639012415117768660872112378883935544618640753487813672334970660505577354490514052026366224346549098496 342 851766630099321986444585827291732809176039109837236349050114373655415367899181206932253707441217106103182 343 1708510470736816871134854859651395494525681876334994141511117611979639162178762771520909364867482228019428 344 3426975362549979538761076129438650741398571065991031169844012953296895177118326258354622629705060487664298 345 6873859567252650670504885079149020987491556758624148113331581365269024059758253947334853059350313038580168 346 13787536818810684526975235798841480984371942770532467773950273647888515530559710755920921718581010203662790 347 27654709006232135425881402878769839987521544047633278642474769130477965883205827234344274636922788660331180 348 55468688749685803595624668319713436012598405108403243474097981930357801410584465913693411673367113826672866 349 111255918973814672678973061763774384100307444243079859326492851199519342109514554717396548145777300665367440 350 223148920896515476333393573776243792350836156538706463409579477076646162795720355214812545889640747354777598 351 447572007690803214617682048049877633002114849182506416332346503508507282744823201989663990975453786757641332 352 897692347177150953137153897094535362605114770575199811691068105727444479796411387099405780343252157611454234 353 1800481357945390954077887396178630918411999685570773581434886408875748788206352740438967157471193483415252312 354 3611156043072960003762933996336382223227539659982295078975273212593217233639765413358245508511765303215191606 355 7242698740510276198740186400631005219262159897646085990161547214869873781733650691677113404162287279199757884 356 14526170789749264779909009617178491984138480950655163644745096009106626192375541113275471582602087903938264402 357 29133888196955954324675292866189947059505284212036310618334195176947009642567561686393432713759202498954026784 358 58430869628826758179065132996045820301467213045524587894356396671361533800768082292471844524628458380063048814 359 117187925727483215417559360519423492967847715333953109104088805977658096632802082424313647243477023524436088836 360 235028224394625828953976910093510690665522009153714084838929637225186251328136000527367210875394260577492159370 361 471361194668570454145670198296348790790697175279043902939363324990112618781335672412214254527668948212224282856 362 945331881095778500766773152811352400500700664501319272401734751059705469812798687539388174609098750538928493222 363 1895882745708832186484411818060014438840013956889101477849485704278371404125852060508695680325719209306816842188 364 3802203458452214742870554660994648153357253169551128821791003812874663737252213491877230022866481835071553395138 365 7625282850973530225544571371738534858068956850648109375766072434385169332505445725474137370163050503058946212528 366 15292317570085261930696066842975546818846814724387922215900274486042022381012928934387629389186274671949571268830 367 30668138876446926820605981884948047843111431494959251360536808206627412194029932835653968076092896675562500225940 368 61503285225446659559639660167890004097058467082285316578546134882341559252068015605065354747626488014451715827706 369 123340585395998930956134713131767825015788142349304260872037306702856588232152331077645546686134365355556862407800 370 247349200682209085585980211855511283674918701068075777173964687282060115920337261890320767754031509364420586319638 371 496034461144840618519381994894973834636522234875086065207709522316814110752739723250700884271588576035454895648092 372 994741041850526131733607132157850203846414135228041152134979340139015979329609845441520466070228266684137237313074 373 1994826322822742052856900549051505476839567601411820347709079271288807474307480488763278327194558762594729366660672 374 4000341123888863684493173667574621091972613864735116782296399724599165979911482573287031444497321983642368517389646 375 8022059204264486526545092474092462460532185053293185738349281813241434022416008338095012469211052884190556602916644 376 16086872321502491368207675226071365474238284754232275824211528354569072170018103059231924098854923602192752342107242 377 32259252468952019366650331007915612054824398803756360343448986165310552590408378884547646518575482872008782956763144 378 64689520589798111993770623127376986322344456198096338076949831242965921681561103301262889678882237079264122458622854 379 129721072483384370508481168477845497070080229577359910934003380310621476364610897666860972641227016829021358007439596 380 260126207574345034058842181401874042990943093517054291428214196270622218732199177462392331849379118999028942195266210 381 521620540363842654201444051696114183683451455758777521976843263840002969470353119182125436832608408680030336751307216 382 1045977331157990480570407481176960562770033448966892922194516270277523002952615766878932419932917158724005578224163262 383 2097427163176591305475853717923385516346327972832461600870692025750080133929050590787227932401235000175900965891424948 384 4205799328074403299621784946985699814305178095462274714704703021890228523905739295633182049873271365807581550669045978 385 8433488659591247976583724916249257191835400490519252455336043984560593559906754819383816469888145462526722339110484888 386 16910757326067378707847759877054229510120889580227910962525363850681460144004062095002537680059496386876563153765754870 387 33909074665904522925056139843219889273141956358834634028757279464483466336389229102474884840685403697399363258621080700 388 67993269359348576868833519864662639052084267114426892264927662455208024769540668029889388642503629242091200419421302546 389 136336778773776215775109520085770999115769243022369032944681531962898233732605755709658015207272902178767348643200888160 390 273374037657710555625104000884433440254739903631768562719015478030760835852260350719074506259077091746704592895118341678 391 548149035535737359399977923194649764555882642437598119097335784271450408478618380037665964207216758271748977007669814852 392 1099099991512107215099495689240865297204570955223318225513281224962758290505432117274365831792558666100177536450205891914 393 2203803823905479422798071064184862130594753251142880425663781762765231528107254948946799470341367631313714237770144309032 394 4418815329573488830794301499775987333560729183678248800602002151209892950407291326689734554195235860854146805279753667686 395 8860046022672037631984921742364500811863903730141473499752881553778645689200145510971740335415472918161730270038437435404 396 17764922772394195204762480970354053913212698185852898796603517610275010955171416737128023124880948229230333859034735070082 397 35619506998888630291110236911958212405395177822845701187402544225985461063885084904625131157861901244274414355985190539504 398 71418336905977740345391023766416633968729918547971209563196106462841800434854672669988432131923812060176321987801821876894 399 143195319628356440217123147417833686253338962900502033503174248947425357483878351061453203896247643263607630527266525350356 400 287107930889514799486928494605668209138436177410123295759912569938334228196094713565859087057295324813725234157858813893050 401 575650445044633437079221388751338091540388858038485049026953283963635482848865450017623532644190726200470414522369154171576 402 1154170056620474550369171576582679529607810722513447013068162856101205018611082945807057782347581605546980721458041361113302 403 2314078446303364453159800751325365752269687457899847856164838288550278143048869983157736998813563517386041227742688827767708 404 4639633558731559611162516698970744890647506941545603372386701729796292497751148149402716865863927647356242025138589866616818 405 9302220449712780632010863790581516553511277934583022064887453764984057418809112664979919468201456519880803189583604155397248 406 18650347563924884083393388366443086651455083972149674770003008140751059684231858062308810409350115490098244657780057155120910 407 37392508456848413805530098303446280391775224150266610820462217503068009061690981589315563764594635880869765872785811998895460 408 74968643571694118888546839748012774961280560712467744201836837449267797509836494108027013420978081563086084860023019375097386 409 150304540459382820332066965778265978278021346248804533525498479784799153792582050074845798625533782728865275948948829504808520 410 301343587550754805774080504121012813266963142145347157294646569342125425130982223867275140818222804663116764355703240518843718 411 604156188365487941768054153370987339955767183586170495076592358229305085353600695169717368770756087737005953627017644056141612 412 1211250403258932543975894596999898106755216165763293351127783155548718640890473885209768911810133132295556757085257614149190754 413 2428376859573778408831361774515643067197795928708491424204763189277654222147492760160206172157508178234203213832959880372197392 414 4868505825259383459421868710062979841770319051780792292307920134915742325028075499801749041389500183754585826990809064892025726 415 9760515862742420202362027742189347098290092492289203472412627782552352411522330958566171476927968022081530452631396738079314164 416 19568040149932146971760636128505469026079093762033644720418830590546440345977021835057689742153871353307778502562350692749152922 417 39230097148758907077594433545264487711156005078977764992024811231976351737818763505966073060903613324904992199723815818679355864 418 78648227995307040423335189667036074740307645267776481086423922565719645567366966683633533274998967886388854788645860503720810934 419 157672523386192533382963024487086348116606560755194864377596445334973175318192812710669840856381418245935450355688178740165821116 420 316097181563541971838511339280201093505195661949673533164690091077014119003303384108145230325529801438186382268169272945780039890 421 633698632709397753822193259172458981554356404777914675148374582968163774740442285589901557876593532769003727649924376822456875936 422 1270405804583423127934727679569031552196642971312964567934737967564598622948555605927025310204254925323269381527020415506707343342 423 2546828687496101496450137681586290282569146266140199571145453538385739392832453281348495009310645570217062615508384154737001870468 424 5105691531650713474061640008069034921490013179308940012842862283284563079535590701685878796425562579575172935925454956921178107658 425 10235451376618447910446009305930978555683467652674961766789634979595294746812549681349535148459668037432441281668283208736704949608 426 20519039379870937745537477191447774536773817893464087015787090785242926669107835918654625408136421831429073382971313007262107366950 427 41134352013009959340365871542067183924361400963156500995989823222590527689181144949220361038707015175986528405212119194101609670220 428 82461250532556086379313577402477637550350332278769655920810929749390404080293236122262942522282373378229820088963224747358009212226 429 165307594078184508155790823441641814503955725262452619699284426107199505564448364692170325934301432808973166735004422213025598168880 430 331385374182513687105908984156656707814421571934731855113893985431236405936620514279629533648076237722973386584164789862670355825758 431 664311120417316715800472642860059573241863386689116941658438237296147601488688598349836830855099219656000879396641470598579030628372 432 1331702984939212114778254634813611461709767259017540346178177007459644782208272336280829188828091927732109971249906722943634699209594 433 2669567458087581595911127967814207553871615489313693618078955080653988722878334951723969431891970832304436367413061009380222674325752 434 5351457892593477924531493332002384368647392921184613087603112292777375762680250461772560972255515618289305584652617145746351900463766 435 10727561738023585314481461456752707259103109727483677878096628848493548159207662040194366161454179143939476868958224545464516904552924 436 21504415381720429559799872499001291561822867225196259161974066222864689586109646313687220756794654102600685137222429598872660016355762 437 43107414574787376981273644168994337210879029990850325135509749497484565707607937093971418381361899834644833073056820213632572447212224 438 86411996772267789685895086679972182596224651062616263894142733098479504485993163121136790498268982928176591743337562459039649723424974 439 173218328789921650818485770043911381541382484287063755034531934403979755113540904108661488467628332374127034681122968981628309104851876 440 347225328070615444530362733455756795780631332897789964561556805222001002510190963950098791877437397783801771751141626090354637525706730 441 696027997122775174847507853647381656956995394442904838108099483272084989586600239365749213639236261638698948280074628434905313683420296 442 1395210676208638921268580480766499444705456246180459494186170712200335948305637101662601687047195455419588706115732009378202704630853382 443 2796730716343454985684290508476471150993843406950218624312284915713003834876147449187409893631836775123559031342629523773189563789733228 444 5606080160539264257662840110839886825153548643079036520504456814050671546282041390099232826338565278815881300907590057579947436635518498 445 11237397776783237087914198409453662696638820944515271584768687593350670845623575763647291730826914014769289078259842135227031491383141968 446 22525270464975891321005433194455103485941089205744940257056923117199997197366137494192235617953394943813631109409008310588336218990492990 447 45151490752770616932364939140005763157209073044918674689152942095397305406970246922179775548505923716177368124596664701445218910429404980 448 90504881151178902445438023782202638685071935356694937728384075912789232838416437711950159722210115089454948060750625563427530765755647066 449 181413561593633142052292338568787502111451449247105052156924535269567709725784763159081536694816765493110319744615843447929247421304969240 450 363634721769816958427417259146339453705518055561640457714161837427113907549473301788525507890426601614621486735460871538006866622197287798 451 728884640704735265500499682310207806376266425258141622228949208630184791294754154517775884782439344486044667963380112360310476803569275132 452 1460999675739673228292329692655473410682993478786004658059149484812283534981123410917001507568050971485692724911676963289214440725487948434 453 2928460140139751851167320041381062417226908214111452143320801104728394974745477025596902491142446507998592227793187403715615855687674694112 454 5869841857600314491499961394902356026175658941301789941046606479664445759057414458719603934297582146051598011526041761705605659848746981806 455 11765526869842250561330565414085174435795002908761351190903221499744203137247749732490805772620542552212023134931417431959959216644289151684 456 23582740048967744279322416076731273638477375869838244999426460080319029512761341095084807353291841624641700493621502681017414227182168678602 457 47268852716501974871967402650584396810729491844307575234092954322299305502054365450376006322685196289718709434760340996229820042151518108584 458 94744450670136922370579946295412492689008463897877320938665976967921103957172097421164795877573418660308035764555353260849623259877397719014 459 189902391814539789994450174579312383513115888214278982818292090582487193820470927883155158219552889482357305319180049058479212870903518442636 460 380631764577611470495480913135599563296429697265606647518504454458264359453195321847961449367917883288197078218498783190518358444104482893570 461 762917491052286722004122954225148719133255236205310658800849455503108662530897575859225164593459975223359091597274936528156582292803857804656 462 1529142905898701006034568164358196623347302155758816045129380004179377212310809016045054860902168367740648053515104613350552895394797499643422 463 3064901659385657136121780840532191616856187678214021545314122194705074199119645760743318785234833570069155847671318707289585252407974567355988 464 6143035013947824520348850704695979974035542089820822000738968762102787947235346978793055697330660809314031176624856375756129428052708270849338 465 12312533418248669536908279456655153428717417646427201821699386269590854992462804872198947648383308956979501315814150673866176702578934813974328 466 24677993617203380066237715007836693818727502226425519283841670029952268180909831573623567804210592590661880556757177192440189098104906172499030 467 49461840795818842117317742204726161560040338319993269848569135041445652753788106805698480623309134534729516963772106074296049582103885434099740 468 99135388714461848204320108787557870965251344374271002258909860045973538291513100928299651276394167776270545628059715527423441935995917046401906 469 198694191674572024348009466331326837620844024217110929641362900018111542150899976490404682612340132966164114657150437812509569415568126449209600 470 398235211840440704574757430175075866622370719371359709529812159888552015437547502248420125343783860759574276116362889140344509918288837611229838 471 798164080663474720906991855374996116006106780616995119553797039481761893146590103032061770925774911173640645836849805311339762010882844648081892 472 1599715475292136065328937700799680997534944244982541640095939518372839510836170403134566582327964201656265478881947664683981008370376028147407274 473 3206205578514645377687783381698739526115349857462186082168569915564310470758321200410019245608757161930499332180391437490564985437972733997302472 474 6425960412890037249435382723596234114321622449918577768290521588765883839688603189101810653123171841096935413193775091226335908270386823399579846 475 12879019337501567486990397367589978352825090369825566744487806692806293475721127954767165630057658716665744324053534614943083691329656357609110444 476 25812235698446120950220058575974976954013871679627955904789140416161638544130099062661419907737947502275235643439038094866991132237078136838121442 477 51732865443778213852918644833539994404755125239209556641205334893421380273635884431577017110721155142437965277542013919695629763629687116916044944 478 103682518981328371610794345030260069802965014238326402945664777909038966918023141475662388811932830560650918536411903299314554525570435920311693054 479 207798614150200631031502800786880301592839555996467385217837772062470346577549028176341486804846701672851813035479557518475699047762995213582593396 480 416464380675489037682833823026480927159498167032563929088691976613725518638103546802716391971655484448803577996270616876644578088770237173083600410 481 834663066101153626605324088958402502266634444144386175483416818205020688242218074505499620667235131103807059843164237432675516164028967838004029016 482 1672794741702658355689961063727686300428545108447288985578899366365180678416458110811132914782318586620013927387574482224123752301034922659681713462 483 3352526702406018916338547899077135192647642657211611240381930192640639960696960145222533176460333822064827470177640979165792944548023819286710738748 484 6718927842813442242594347341397795568876390195057289019212123305101837129122008137645601046712060941779254171160265987766676768987955586508116100178 485 13465604561629693305023197769282641504914990151382711115320772449844788673700191969692271481006908478857706803930500034403535297759727068885621446688 486 26986706875265004249715401711539383744154399825301688384434596578971806178312735328186681737179390148313810531080936186547434115087085929510021385070 487 54084409254541243778768815769026968956957638695675909076455296516508070018450173433977641024689926677824414908601744608575595269309435442497599754500 488 108390809517104958116213656229950340851212955481496882768082799750145055360549752423163837150042146118042417510083233688112644616889398051950313476746 489 217225601050254857349779361843693487577021267143283894766510012934547941368398315956744784501408877760872010405925956318148197390319850437810854889960 490 435339166132599596934262822454972586903233246647148047993708852737611544031394254134323789405466926571318371583370890520142211093721809543442165651878 491 872454260329378958337933842445116397304847918015456612908795359212254410651983752710316019616232195241785444709779736807976054813607836422525243048652 492 1748460376787117445614684079960575241606458685473234259660346025898571466482357994303968920843061074681868292505635385151335374879544107516332309586114 493 3504024465830953949107000950061835377206443069831110587006202666745268223321496966374611604907315517760331391183422593373437280263745084375228266150832 494 7022256356175346013969267480405040542399937537431505309383426563386787027356555888282570736257017772313852394711148832888407621536803907435583826257886 495 14072927561377568259449066121372820660773977870401578889508895586566075216140235687631836525398809018214084014110904958059881365092235292241422240429204 496 28202684820808888981919194563871120473496161331880294320501876092717152755134719197397063156567164983600926477599024500685894974221725539223353656684282 497 56519029037725282889880513769993199250888733845914861723971922024604310155977934039060906524673423861547369853952478170504054436517960987927725665021304 498 113265376867665575631845276824488315109570290056138269613880183727548629603372859366655373472425035511785773505413814679272637849184941794817488033347094 499 226985391319761170967859052217980463434726224840893631559633046811777277789579701310377867791006446600953614605845346035074333650667923227559049473304156 500 454880057808382381344055101573968593300623739139021447783011452336914592744827367774889977274325644356671364401726125423206783205931925730966245759827250 501 911578665954484841504784197423952519463590057192511264893513622100549259820990665858048437933276791022870999183523117552529798221056010013628785146093376 502 1826794432584409840642916383399935704651865272213959268442008679054538668304653192332633842635804586664798539127187968517292060060496337130650157545063502 503 3660863066519699996552528743903932740753100860085792014193980227815957633934650105898341618810111182567710159774659403859049047357761308468085489595881508 504 7336274535741160623638449442015988144404942351487330983007886195045675862519987654262831104697226383611646482589885741367027949189059885349741328203271018 505 14701645876885842508343682792448221614607365965606155875255623868918872914341350193457957943548460804175745291260905350031915607325194307526623354429559048 506 29461485364578727538820933401728933880809694456475299568990950695492788207285450156780507355404937682256395234684078434659550632544537688707528104905151110 507 59039357950771540121909002437122849064809313963476574774941307306295661171776399853290197647425907512322599773692692338510540100877373524723619001902369260 508 118311490344771250332352276141575660735998478028005100823801426443211491857963798786038761168083879320264818156034455615403957873331343344064363587988871586 509 237088529575998840841773094817811246684756656258114104195440476547663322744749595730994254082631887231768873529367053107573671089815879277362978344346010320 510 475108156924910362037683274704942343795032712920436013486556200417807323547143187779821971658192031646016221493330389968678852865938143733194459025428553918 511 952078509395646084783640719548524388441104226649287637164462895480576003209574368195310870302240577656989391855853347444420727104489057823325922724330175412 512 1907881409882942890983829779374328178584286054915406494711626780251074718649724721661955594576194184043892681450091829902967496954203656360525854795606484954 513 3823211601949187224800756239303215160572727313064475430188655539081994861760601413866578897095814425547613158376953929834187079398858394148799728285105239192 514 7661320768264977335267705839715547927953765032596275741908115035323680572443506768818493210078480966014881907707448399724878329778618951153095493957995015926 515 15352436665263160441867798401649331069524150878127201246877837984966742842731621419807657251930666161869074997321977879562765001519042228017183062691559107964 516 30764463587992732426400370247735132566281543382123702019878891798572249081152458603956656167408740783416772358458117919351546686961693107456350274934256367122 517 61648107690918287938130287384343205987029570015986003092004215254422024953683348736595995661912298486190789444544560159155126741770603517756668848970789037664 518 123534576411702222046919668546432293682992106535449204288501293823399103490123560530557357978014230811096068344345768959214320219235641641201274296146130681134 519 247545874883135736435157524648356350783850146077852804785988314275908314145760847175845449264407729299621115599204835200236773909860152493778421788701366574916 520 496045193885734057552951424407696228403432158169614401989948081810036842622549146581152365145573993954100189019436264964089814762498043410308589970220943574090 521 993997276010393284471175599037359510478328048367046388815839070136514113907153197621227663524665058617916293680925719055412163410551563666120672726078307997736 522 1991808328498636907672896698518653128299583560789727947303563953305909085138416204160301193516364258655264418645957816365289394592214081023248331023429457693542 523 3991244209952974492806884397925174471285022049690726233950899532677579884925052026156294119966796800149392499860128389239508924726650069428510633189404598784268 524 7997743525817350340535950797626085371941753955603993146589342317486683199146543287983971705801730165976512324856682291496878120537743953621049208663900564361858 525 16025997263457503390916265598803643602626927623653067650553771139236413256885965047310710343339733463308479299986215609029476783244375536770154301897983862311408 526 32113014950560612201521259204710232922740694672196298015857715286998920230957687037306954550152013189327867900518133270130394650826526332596420372936333191797150 527 64348070748412435242419974423626357280455068194172921461215776591050027896286887959984976827249118904077554402127670644403671470328603183305064284153397317944020 528 128940223191407292163594860875664497430857494087906493781432245216204430661316803690712089108388422858998746006438149497093107278008307402834575644868256504586426 529 258368609771979427684699545808152560601609703574934289280865874500617611060119662922908449124557215819684766417241915410757743230718816878118045442859436746570680 530 517713546322288542084418739729952252683008837948111181997734517137652721595211436928785440064675171842744081643215063654658543810842037901133879191964720967935958 531 1037379746201236457598876775687198768325596537492707570867474570548140442140367096023507963760471824092237260903892592975603202320492884092063334996421136885462172 532 2078664799515791662057832143828986062570350798178385555478960213641950882180622636378890094783186608997972717042710117283778634038603384763717823217825663670103794 533 4165140213258220817835821472567149176979017042742711938445942572375241760161022161421528524090859139622941824555270097232701726872442002686617952885618107138567552 534 8345901654969716623111957314952652457634664978257305531867929434933163511921598100170553717230690122499876430050239919795692371335354471691600518671169773873853966 535 16723045766845983221104543369542013122622591742058374373687947450231687007042303754996100772559323931507738421979879290251962577851649876019930263142206666941146724 536 33508576447505066391970344218357442659951707055204275367280072061194093980482822619302188221314535236031447967718557481825080826065181617313318977884147572269169962 537 67142122722636332683463203395261718149316461252583603974368498443849627893762075457224349795020845218094838182954712766292472992854126965173554858967763621312094024 538 134534185100525065165971436707617101957459016789517314428353705530622135653117011351688646294825239928253560860944621137869568667155781391440943524334464196171695174 539 269568249511554929930032933249421535232570222147734841815940828347090031037419743577857185999217578840634890711959633486308382697206617705069554661466802299438405676 540 540136257644119459056245986167217733100444821432870109550348491265871581537210928904674158817569355649525319404060049393755256120203345254514444548529352413066840930 541 1082272032530258116504852211671184791471498397140541070937630651675126201999164741307267891273407107235561714768401663629787493691986910197779559548250200454513742096 542 2168543099544554629794424902015868233484214302830683845549128641637018481847815249610374929823351006344145581457366456944128950287134259773060459998883392165787603582 543 4345084268057186053158290761378733768050863622760571098445991959847569119394602033212428154199775596434335466755859173257365826380589398301123601802532766845095447028 544 8706164674050525693455463437451462138266597279719549011587453272842202550187147134408212897505698360360759541193970865252947504373820554112252567214597498717231372698 545 17444321623973358561188690704290913480862934627835911652565845251978533723170180404783138973223691055705696297752446767982326711972924623244515861648258927488543703768 546 34952627799691331470932909067357805370385349392465450563913567916545324691932133081499704302871970781379747026233903610917516830396416276529053177734645715085249323190 547 70033224702871891638976873452267567558089659058518155645390890658267163875047810706866261318593118902696202913925827371740760473693966613138149264345547150386822478780 548 140322387612722240672175857539639048750817238664210820325909290966887356732462710501466228062884592485265823550767695043292974573190201346436384346443605741206292621266 549 281156651639401396132795936349485924770910318422770658722073601234480771429659599178399866977165894330278482547367470686208856397984938933192940328392234363277880571040 550 563337056106716621842480315239387504080372319034239353584657241070373658788787554707734555657125207380050635986399102571663527299178950347026223927794514488286351797998 551 1128721617869260902838737515559606317237848002445874779450334559343571549436511822117338754719837252199088613756126527541818683604776045655333134397609120500033884908932 552 2261538247050177123985028801280875252629902733646541703462709273092791562590897069638416796250848179276151911078909699880620625222388381233227641879258424046990132442634 553 4531266516723664884585165142885075741568218924802667696049498854996880052617540990084312166124043708308253189291132689355207766470449342311578029926597214187824990135912 554 9078913078693951042400545366416801955753264764624503970347158327616353960106575681783581479492782116128405112848891957898348564992243844313401552189355160563339430772006 555 18190586247881144631261520894126904856740183359287345097190637890477895629956138766797077253474953631280607694231037074172563194087178008007294089051031785502057762545484 556 36446692676748774355443902110840411603947674378651364507373918251446166679398252340053983095928686060608810325528580465096858516379736654775570147446706499754873327092802 557 73024425715470518896729524866854026988829964077456077640733121443873084197768454293027623369814929717312810525190173563697181289170234587073104233582698857011262258190384 558 146310932154886978165142491024054461539529158795218852533436812769707670073480807811894561095544974626816000798646372394401291091161991729190136344543969429025555724389214 559 293146025757665837073651864628801738202796778871051099570814765303338343502849414075467750902920179638012761093824795322816439207967028568468128443845082288057173864796436 560 587340374411115435634037494418989106653070480303328988149511810134522693717474425054292759229500820044787041180713691713660592467220147357111968397204451436126472561627770 561 1176777394613798394241542519160749473801094805729111554314788179324737400858500043915300033306322561627097120347555585563376613037012475154575359813437476592277194787326456 562 2357748080810731834430020098967041468592097301703130264661105476760858828564102475444029096307286966329240316667367575398864082279169311189853565664932100624602888902793622 563 4723882744787733760753910319225167979164009983896074841385269189744485710822409726114916252003857618808572785279247959341949876968627344141112823405978496129302776461869788 564 9464538655908007705295560881032506042287650728771778306896654851934507529033229002683548622786282609917329874447521535772343178757832131805037030964185582018799550236303538 565 18962623644481095778166602247229352252494562979502813862045542648760087272843277106274529483129699964435028356673094305721573207156819150655696830232828343557987095097736128 566 37992339954292352291484165464787384840827649002924142220595551187302318975240192414363923441373669418070793928902291079796920113595948075402639197074571046156750179445729230 567 76118865239245026053270252870232130353332344093685313434200034154168926809587661232357575832975877814543062288916787096301387625756515698987769467366970810395052337391973540 568 152506101139810695047144349621778982050018780363044684854417931867466431337389875271974609566408833585889073440057984066017870048642270494340521081169599056953208631784976106 569 305548943602262675975496387006187406786745745077437485680871590853190018111208856158468134933731823085384044604564787878865929691543019181411006455210512986232625177572011400 570 612171369849807923713408149537633698946907858857571203305814635942894347095275923545974101469291957997979884658027215251392238571602994748281941496163655717117666183148140038 571 1226489704990180990951647050125785168640648455120534870499772180358817315936268269550023866142240539650383360213849709490105235520239902267483740163812570923540164022304515692 572 2457273340561492268952955602352605878774962385051854668775830177663691875363969384016199058691794326609613902223289976954851987794547630076807194670595660825689991356625501474 573 4923134542285245112005234208907282840537255719725279193104231989219498237710804457864700770198215147836922168037761069858987009097230911237293818027132359608599309337283944272 574 9863444806895011372209114426218707847049173338693698097313607246223225449387340295394006846025683284909233063257884371616540085210733124641946493426146795131637271922633770046 575 19761241058439065040815520869245700026047670475873675616837501028014908846706143350117224303309872548289243580880493207030212304454008853618610701596057742092151850341399304244 576 39591185006176214674425625772107968715993988548719910078095575127166733589275212218892869829136757053520042070490435341654688876973102915906656832679643787842058313675062135642 577 79319775790948598534440419611449074759785272291384937845032296396607298970276275475102582103307538020923193958439768538497906290076376249152184524334344182999625853334651326744 578 158914363139089535440059175357364424175165134970660111067746885077762261524004253024838849096683123869612607551797332787372869652413093332982110766618801580630270158638356763254 579 318378349392563747622475022983661397661519450717100692890858354724619850214911910198945067973502343394757654373430256995499853449346868335319704969137829590522577221214821747196 580 637855945013896848729663390505187893945417262985762327292445878587430354763630628696424875507276878100580187286531696832507935187735100009350376810076112039569228250305859934610 581 1277910382485332404428753470086105985135591249074646537606350095451242018194874873989919230135098138823290131652405759348032326953552926696122687363753129796186604116364152750816 582 2560217749885742222796360318323672364760695944355536841255616867455246653724976981173977418511285042890839777463496250062097567063271306747089242214708071026469503464233171263662 583 5129229469601639273470427392950265518500418781123561214597067088016018542120408428736232753504747616270198583244361962856260960438873520203866219403819764921131597391476074052548 584 10276046878863588202696268298506372614958891347072097493365800882243087553581725790249021339973850293517435223123462851176653573502408853827107908756446775578648375708971611154378 585 20587269637047795716903363622224428385833890263794145115074935176908276045845269446051154345876410708988946559516403553281570452254141334492966757410508042630067113269982148408488 586 41244891032736830056828381294872223083499995666888190486836537178660753969054174623208532023610241661886045345571762808419667515006929922663435394616245068205674950244042149015270 587 82630485582756137359700070690591178790664421612376181487046408007009911692835620708629510710935323811588395144221437020552388251011154352681874548822948102302431347896240002428300 588 165542378200077229211486757582875822828657703781951964000839483313396630895125784341683914749300328598809399194598696848530882944016897720073756616826812136387025590608791413650946 589 331647570469284367407146747569138576151973128678303130055172301225546876809160654532217616153460019148884016201509039311913978772022973469567528272015456136338376970850205644891760 590 664420769076828552782639959945051013293261699585404664217331271648600983656139480762134805616638762200298468027641369853532383312024302997975086620754575999805405520965656924962078 591 1331092794430176741501972849503649748565154283628406136648635881692216427387915304919668757852714972205657807304529322166473618160005318113630233394956479453868114200461805120282452 592 2666688101413392754877331558234394941087570336172005889725218440174461774927103296630135808944304840021437357107551809251764939391924060462620587096807613816250834717984592781280314 593 5342381227932864053501434834922980770089664210174399012306330233928981390156751966841868204366359471263118199212089948341165284927674969395961414807404537449530882070091150643992632 594 10702772506077885194496413106754343316008375496009572490324447175018078460918594680846929581688218524966723368418152556357601382143003635733363310842387694533120189408426231450848086 595 21441565112580084563979913087325450183674845143340693912072467764356388283047370856020245509287436214814420676824250432065744388861314665349607584139932628334357229353340323227423004 596 42955170426008797477933999922284427470665878589324485686992082357353239288515104700693263710396870759390789233624391502832572026873244118464977093190179735204948159779656367106298482 597 86054421253714851655816347339835909147964133783935167099678458371987404021870935378692072804437738178305474227200564283067310552047717812461478036200988427482363721705264175515503104 598 172397003310824216711529389670205926709193020778442725650745504058536658933423322711995236376163469675658739974304691120938954100697894775986003772043234769109662247702431233636817294 599 345370328228437460222852169321480070244915547978030234204268182746197019646209549333212654286902925989413062988416507351486574194600707854098102943368985366509194103988668232485257956 600 691893299670452974045291118605096574142890108798350034214090714750641442851144906484869671642957825255017292056447264922190480375611252312448396685303002389598127425144947995393761450 601 1386091885768062055289755797134466015591898243281279200039290128017777692819741428606628069424219597062416916272123030282815624724042177833401174967736068092355733284625119051634015176 602 2776794344390436324977858714117477765796032537931716663300797653068544999874386088487033591125047087229598496862703061442500577393723702083811113129732262811030423437920684224961013702 603 5562809834489497078752411667932047000816537178601749853046030100203069228218578639521622086803309960668726322362320124638739810678726097001639752647984778874698760613182260693307995308 604 11144061960396243015098211815258276940082018562680132758980929788538096913376770204138353982713051493756511301998468252784956933140009579671314558073010064254673348701046305873387925218 605 22325008503626983745383200589304919757061925536313531623739598753340110740632766258466927583638966132351139918544592512584868489845133930678699221700101141519898352351456180720319720848 606 44723786172922962921139955096186571267919627894533595459034675859208055309023984217314294403703658554378514466184497039199646226820497404029538654508364309060900014601639499387727181310 607 89595110677183916703027018027526606043430809432880255341180308423471778273564871835389467280258769688109498190559618106459110947901453893403357731233052670164006649000733274669629843060 608 179485298017043815127548251725360139102044726153386639528582530257054891858163550472300691506220444534923934897500484269037858884323825957495276306898753444412426537596375101127610645786 609 359560749359439593698084934791334132234455666882025536749608887334332454338394714547644896903846699387257746827763464650314991745689488256367674302662803096993679554382567305831923212120 610 720301805369583114282146732263895972529643762914555588884105428309110249920924656301376821590505019409335247721051921525108531445462649195489591983056198610325012067144768818817250264118 611 1442964224040574082336247189890247361180752384130120208537986163899111182330119767014927698746633280088310003573153827499174158799092643756487670721573582053325330051048806051941308209212 612 2890649674683963872216401830505405554604434484862258478615522942360003729636780442854203508624513042715899023408407623896262509414519978243992314954069533772001271935616148932496231779154 613 5790741802573559159520618562460632773694728402928553080310147113843570189226642703357103239511519050510356079341015185588353402461709337950018576929983806874703767538269371522219694280992 614 11600368511558381149216866927820908876361175672265178406778496685934265838359449042011598923548024031177828223730430246768363572188757438824105047903657092410809982410612890358893850006126 615 23238506835939287958784993461441104410665789077346501305873398288362782596531225354617982736146019922669888577557660244720040678908192403496345883894693142144424859489374075346696622901764 616 46552553297523627238272506134480782137218453620325291596379606409714067032687105250425535250391983565968241415308919991806708426877739858688963343964144198934459508315044739951211091581322 617 93256185846337357117950050692158710906210658171915161162024832485405137744623519583230210056983854573193411351005038988346670991878189820770469840277804227160138595302682658418057874719464 618 186814530195254919518710178230711715075968818206359478262580904302764282847745657331218699226367484028900679742784475986159850260001799848326025985254640112902716347950551673867387132551334 619 374233377395670249603040510154212016679032640137777268402224287269436580412488550991953956677534517822829073567117747991252717072494440110222224579907343542970311010591476061797317031328716 620 749675388801661320337321327694001206412255287725671160558573531866689190258971574642941029804668135175713575297333088020371467249970561047584794378610813720270378650563697551719719595108290 621 1501768045623964282937123270159156758932890590351575568625396978389010439385932094603948292508534469411538006920861360116475000709904483749450279194813880709200270559888885959689610255119536 622 3008370627289211850399207769860622210082541210503617632267293786089284996507842079844029050815465336943297726494113088384414133839735690807461939264812267955719567637300753631879562640043742 623 6026410326660990269848337998805861804598602480608168254567587230801098228487639940960323033227723470127038878293006913071756532519324828232046640279993548986077188309647470688759809539698068 624 12072158797487113677796520915780958378064245080418202489201173778847252927919191444465175929649032532734964607195575298749369594718356549698338804060725124121430482689386868227520987598616058 625 24182993883304493631792731667900386293862570399240136938534346192184618797726206014019411585685236250431702915610273542710452248796126885865168655122926300541413177518957590155044712235673208 626 48443340343269519815984843008477711663193301275287737797332689653349463479228058278216942624144814870786953233658792975844330616311081344667319404248804705679930779318282887710094898548227350 627 97041385839860104736768445362309301477322923504190403435193373844659378726007409056790124153838314481421001272194077732535513470059817835208602996503513620554070407197301190220200745250217820 628 194392181986362339683134409415326359256518488915610662551442736765239660987117403114292726118773998442536192154141139026764731414994945962165134369018835659496558511516073210040423386807960626 629 389403184586008939785463856212068231116782261645681036464997451682321129044439976230010407859742735844460763527788245176916871779740512507826125490061288155769952417275088079280890566230972480 630 780044010398586400409317787186967487441055090920281495654218859668325872229290292462870726963874949607698285494588424600608561458982266182643964484169809985093575623036059476961868717692046158 631 1562563303250309842495415723899597025297091317098401836756885631944018972739401264931441276416528855052950087867200717694766758716967014699271355976434087317294492823043885590723912605844295972 632 3130077171406893768344391746850518151424144904712481364410667089102772402040443889874282197810615621781007209490449172376632789031938994066509565969057109328803668800031304455048175552608997994 633 6270055472626335703395904091803684504508214350456318110615125828635013717204170499771363685576347066912228486492993818727464121259887917468952839970492088046036703907949675457297051787058809352 634 12559913204877767740206049379812665412336277782975346984817834958128965260654906439588325951062925780524885108010178585403325328911795693609773096005739914868932140431673484008995504937799244166 635 25159430929005728147240581152035923631312253730076115496810836517975806173802943759267849061946314854450626486068739066703444830607631104563281024140991307291581746094895234206793812602961740524 636 50398070896511841628138127088893032875903903788403074047972006239387363652592149278718092443533556295702965512234241925200478006783341643814031712541005569690598422652887000791193230660649984162 637 100954559870024453923590183747428436978366600233307834204644678885646229915156822077800973526348965765009356104662011433988132704702842157003002753600057049596066706231967066337597672230752975824 638 202225955894050449181808226634141616409850785779619040626690690585035465050258691196331524331261637877225562369711078035150618791678002052755884164236205919621873134316320262185617766280411965374 639 405085584096103981032872171546852717725936742185244825688184046797556940540407476474122203219650688448864825060196266404649944347900639583011525642544595480103225712337412783392080376198635959476 640 811438512808214127404255779650844405264343825622503140245973424850085901960595141111162715553556202286557050761940753477997302224890550121022565913233558241925410312084370084825850439672895975130 641 1625411714848440585485534432415966750153628333749033258231157512210115845680750658548162049335622055350768902806977948293389431507959642152044161082755851047288738398987829205735080253897040063896 642 3255892808160905832325114611060489379557138032506120471940736349440119774880622069747997335128263412256847408180148779261568517132276368124086380678089171221453312347613836483636919256896576353782 643 6521924373249860987358320714578090517614038795028348854838315348920015716799485644799341143170565427624314021492683323872716342497266903888168878381333280696658295794504029111607356011998145160828 644 13064126260355820620132824414070404552227603050088913531590315997919583767675454300205375232169208061469866453250138178444591301459962143056329990812976437900819933787560770511881747020406275226898 645 26168807548423838531098014797969256138454257020242258707008002595998272203503874621624136355994570535382209727029819418287499835850780956672644449726572628816646551972226965601097564033632520265568 646 52418725152272071643860761535595406344906615880613380701670746392314753743313681285675044495301449895649373095118724959371634137563275254465257835654384763663306472738664780356863268052904980153390 647 104999670415392932451050986950504600825809435441484487978650975185265926159239226656203632557227517441068653472355622164336537206849977191170453543711248539386639683065751259023062816077089839552580 648 210323781052483443228760901659636777923611278243484429107920915171804689663702181482114352247704270181677121508947588819859612277146807746820782832227455102893332841308345914664798192096739437595466 649 421296442548362043110839658836528708391207371207999764517079759946155054017851819303642878761907010962433872146367866622092300281187322222601317154064826254026772632970378622566941504078598392172840 650 843890645983514399528315028707567721870384371858061341636635379097401457416598551286114106056810963123027002549681111208930752016162057903122137287349484604533759166648130831608573247927435818308198 651 1690376813740609425669901479484156053916708002600246308478222476604985613594986927929884909179615808642372521613252978347353806939898942722083280533138633402027946134711008836166526975395349704542732 652 3385944671028380104566345803106353328185294522968739867366348390030336624713553506575083212491219382077382076254287468553692219694947539275844572983156595189976747872251512018231814909871655544936834 653 6782271429151082715585777294488789097074346081473974235552503653701404044474266314580793213246414293740038218564137960825353651020194386215045169800071847151795206950162012728261151737905223361577712 654 13585307032490810444077725965529743075556206234020937472744621054684269679042851232022840003020779646650624569239401969086645725300987387756802387267661007847273836311642002840117347312134271266562206 655 27212142413358910913967794684163815913927440610187852948768469603931462538274339669768187159097461411642345402701056033045168297123172006167028869870356642781914517445919960447424782296916191619939284 656 54507341523472401879560274874536291353484937504667661904095394196988771436925953750981388624306727059966883333846616255834090287288738473640905930410782539738562724537111830429229739939127681413507002 657 109180796440453963862369920761489901758229987577919235821307698372229235594606456324852805860837062593298151724582240891155687960662265869895508242161703587826592828364767479927219830568845959174272184 658 218693819667926247931238583547814441618980200293006295668849216700961856630722010295485668946121342133325073562942498541286390693494109585018409247003684192352120415310622597991960362518873111043059414 659 438052092909889136275474651145298159443000850860348239390166073314930484144462215882531452341137118160107687353441030600522810931327374860491604019367922418102110347783420472258962127800108607475150236 660 877433092967851553376944270389934871296082602269367774885267426455874510054960822348183133580063104107130455161994128236945680951333061101892779089456952902999959729891191497068007061124941985728361970 661 1757524000231849668405878476978546847412327005636078141980405412563776103641994425862606724955703943788091071234212390545691480080022744965604700280356121939591397528431084099236179733299333513012848256 662 3520363629055992460115736826354447904464977613466841468380551944431606374348134414057694365502563358723842464288873049234983196514758735454847684763596676146365751194159570408672690688697566109137943822 663 7051358515296571166839433397503604228210602431323053305600586127471321082824559952780350562187437659743005572218642634757166865738943961956971937932962216827097414662913945237746043821592930384500383588 664 14123979544962314826894786284596625294982499271424847348880136732158858833905702154890624786739497204076652431719078342088734676896740906008497012677462162722926653875017499316293412531581457101449757738 665 28290484118662974640221411548372084267087587360407176173118202418750151004324568808441096898208238177334587438001742829326271244631187776206100298977999783583316956848414216314189474839954106867797497928 666 56666018294802639253306501055101835888420352355929315296952262746365168681675466614201888445874963893031740025130657948950146270937787480790413145202150483441561211893586867991584249233490599065390959430 667 113502136704558658452340358026919006485331059982088556495336241310460070709403591223043166190666902862788610348515660478495500105226398818337251384896602799432977020180690606709579097574145968790373847340 668 227344473639024076796135427887268682387642830504636964793535914256379608110912498435365110979167755879027481293540010118181415337154445350187352958777809263965663233148414954871979393362621478899931550306 669 455369347737861673375180279441398703609247082090193633192798691783678149606035628849287779154003412064955483780097398558743660927712186127400406295524825858130744851870897392649601183153902040438230813200 670 912099496395350386316179406216520084886417006342226673597051110109194165980492521655690672699342624743712009946229553762248982362230963108852213346988066376660326474889929751110487159165122246153197050238 671 1826920594629954851763996507100485525108679697008132161617009673302064065497827571225611574181356850715026104664528620814021285738075107925807228205852962074118326492076129433843543904044880822859864949492 672 3659284392938417861791268403535861760889050762663621952079834252771479598069340198279683605928056903885256378873196268207089213503376579267820059435459582789832000068744798730932226979519034306826671595674 673 7329455193233852040109087585741504943121484262621959161851298317877662130286050508216288126986800212680921096834670589572271711061205885368051324918426482862854694306674677188354732301896613935867226586072 674 14680683201181736713271276728822572728929733999833348839085856260424730128866841239746418084234973235182658871845897285460729990231317224400925061931867600292090776951719513829690021289510318516162219960246 675 29404912031791538692648756572324271143232998948845558708938231770188271994323162926120519828992692090006951100044906783553833116680445356131494948053764469716944330580179346565341155950454818321179973498044 676 58896915322439207917509919374006793657213059796048839479409502039054167461825286745496406979030875419297168912796037992372412505796512526922279544487587477699414214513839330942604538643777999220071014149842 677 117968013162590676899444651206730090055920243388813123081885081075463581870008495277503548600152733317160871251004524835274317556464268683163138385735292031929879535734639937509053530773292723595564162608544 678 236284391360605875927738927330893185594828734371057134409902316145637657632732834128028566484487431591454809352833947371607620202671024624963435364990818216921861284883202426265795968518058897501972593833454 679 473265512792060796113177104496652382155633963928976045312068940280696303050897355402100071537338793097175752407317690145333210584827023767201187917022104739967926996594249955026969750979064695625633724900996 680 947924485725819680741752708663036786243220918231675643608666496540234581672658085096286020211405446022883772217934971094902361528623996568951010208125146092184262846844190115044695129844023192494644524268810 681 1898635891735035538514302416665537616350347817210798393186390225038153114487042918776743794696266611702832079242469123798276603775187891206999289164412165408865343400999760640070901515459833987476043197472616 682 3802845624036863431090198832010003320428507595916490998310894913991674131257539334721831097939444662719793228098136610813496968986255578552193115825148077266724322216622282100104825542463243179925594692813862 683 7616838929207311570303585661377862816312639114822770420498018755814084067081985663780349212972712204067844595422669948060881460844270749380775306642943647431435915262490085840135696108013636769798205981366348 684 15255973220681792556853547317471437983536526075625117688748495367289639743297785316234072460133070165392205469298133348989537967432060683314328763271182280658846372183471214960123482262201574359490445154208578 685 30556537165897923946199846624374300668895547843209389073001906445902222704863198609814892988641431845297443495501853603714626026351159735734213826512954532909641827683924516479951144616751750358768956691370288 686 61202255780864525557385197227611450741436087070337085537013644314450331846261653174323282114033446719620952104814881018900352235676396209679540252967089009003181822001813206079310649418200703997114046148645470 687 122582874459866406444741402412948600290162156908510785856046951474192436565593818258033556501568059497294034437252109660742904837300945895781305705816537904374159977271554758397438019205795814553380357829102100 688 245522474716007523549424820741348598194904279352694801276133228638968418877328660334841097550138451110692329329748914567370210406498198744407061811397795581483912621078966209272509479150380442225065246721825146 689 491758401024564468418733673313599991618968489776736061680345108659103929246939368307230164194281566453593179569987219626509222276789011394503024422325030708439010575229645803500285839778338510686739555570893560 690 984943705234227779477235410289005573696256841696165041616847520080542041478442831889556266576572461371603400960953220236556047481163250600383850443708940507820391816602718376911105442511832273846697235396272278 691 1972741216838653244234006947901622328309153407677715919746009645685752448926013854329304409529163579672040885563864002440187300817496956823523304085535639197525524965492290293643278410933975052639830719301516252 692 3951190046417701859027086150450467018451586263926203512516648502420841629790284089758992571810364473201749938411643128814525013345334824892557814567306794758820532595558287666928691873688571115172533935620974514 693 7913795318316194459172316810195378760569731424993950371082555426940356723457080941718752649124803574118836211391116505497350850111351472276138041927084622245180030520263989493141653851018384250130812865277834432 694 15850421087593970400580922638979646968472580644270987434263627698078060374667187407839040309257756403668345091917893506731303347064066589534320909439111309945437991698822807304851847909319252539833115718627438286 695 31746503077111103765634423315137072831611396877108148252724289084550814604840425864481150640531811318198035522107108004935809987810860469032731470048106750801031844714235271246840776233203473158809211413398416804 696 63584327958068533460214002704629703452555264931348643273842645545891016920692953826568441325096219658118761720756857992818026562987175517993642242435981763422375412061649855767955713295536882475904382779083912682 697 127351299523829718778318317557970522483775472216961980084473425845360809263410111848349162738257633359682904794598999951528866300705260195843643089551500050485374269389658338084459748249333637268380685462741984904 698 255067886263044741272417259413363276124880829142453347242523121197879169370868632087122885652645654806256572295368567834843358950872338711400003388462073148251995429312033929266016139815187019169905210734632287494 699 510866346956860089976395767421571014564421427701965468632198781410073440429834080955094891657552085786294670003078271533257970600668314062225441195642292391066484639689502364726225566263413527606098101087561211756 700 1023193842775261394815914032032830953758162394238048485558702640848777084235861795471888024019625723920152390830838814793658446599183901403301751228720876971257956841509873741840837705792906033744771561411715695650 701 2049309983273605219358073058445039756774963866144332067706015437754814575224110858067172529448294552535430883311042173041601903994062349364305240132314338320765888807281485508458448558117970024554693841296617936976 702 4104464561993375298168636105648835212067205887625134328589251187624149963952996250381138021714675314461113969920813432991773829579513791844013955614373845398031727863086447066470443409300255963239689119539608963902 703 8220618314879080315242252188815181821168968085923209043532942999477341554915541569255861969065523047702732346439085039800687702341805769918834861928238028309063356223219846232047979404729143754739981112971964109108 704 16464615011542820068294464332665386436407048793192298859774767247412766363850181275498895789403390932966473506073086427235655491049167912299283625255456731644126513440533596662310143981715551166001167973729420579418 705 32975986786654959012208848575400818460952322829076359264967296991741699235738558824972135281351471541054964638536005549739871154829448569521795053308874813340252628869255001721048658307945629645044747443029825882648 706 66045487100448555775657536970941728098181096143536241620770118977315731487553510197892957967792322432353964529851676490016862655121122628890045712213672326784504461714885620234954057304920313916174317877201621211510 707 132278001255174387053794753582163638548915093257839529423211287942296129007259805491683290745763403565195999565262683761107966001166696237473002635619190053777007331382522474055621595987898737084518281736687181316860 708 264930056618903325112548866444887641802935988457213151209764675859921590078825181175161331111884324531368140141644029084364413384182294434331827693622070907970011478670547415282670154731913692673375855437942240419986 709 530608221454915752235016451450896013016083580797494487146213551670501844286261502733912161464483683864688562305525381293025789532062392787435300232011523416772016589152099764908194234976059822355430294805020236413920 710 1062712659344049708489870340024033484852590369361125343745795503242321016829745286235003321410397437333281688655525408834645504591520393412413890153557810035208020441926209398502096320976584518728217757468311983974318 711 2128417751556535825019415554292549887346027154254523426398327806287276690173935134004364639783655013874372505400000110166478860237832002499914359686185146473744015411096438534375608344002098785491149850653166990243012 712 4262820368849944466118180857074065609973747139573592330610129212179822693376759391077445273493030306164363266977898805327333422585246436350001878130509345754143979876680916543494048092102057067051728372739420025073354 713 8537610469173634564395061211126062890510879941276275616847205623570184012811297028292322534837501169159963046311594780643418249389657735400350073777296797121599857862337912036473758992399833126242314088345012139322792 714 17099160401294760393107521416207989122148531206810733144948305645561445277738150548859509045377883451982399117334783901264339307217645196201392782587149805469823511942627981971918843601191104236762342862422368456996326 715 34246199728484503314849840820327704926550605062137830112404400087965045059707414082268746042161529131289744284092756482483684231311949843204170835239412033392894616321160279741780338435165084442080115096309425270695564 716 68588157308758971686969277616478863217608295421308387869824377769614399127877054133636947987134582717229380667031890324877379696377218588011112210609048911692284417514129191079445979335895920821271088935548227254795522 717 137367830321097873488477747184604633164230761436682231029679910726597416272678560205472807779892214343758545531756535369574781860261074979227765501478547513197559204771875645350662563602923345516763895356955207936401264 718 275118692049355607206033878272503079786489864061495372639422131827932068579206024287343439171030526506116659458898580178789608655535425564866613163477994406021099149030985817084866337068109698781971225685627922726421534 719 551003446913030934870224524351593786489036410499252566438968884405338609226109856327482525564553248649432455708568179236859307181097402342555390647997787571294159777036440686936815093860745413060829321314690859160082516 720 1103539019454701310656762584316362826810186185751028775198187010309626162587615328160556345574090888573263184998678396232278794102247907110755109938079172661092242512021819479407795027170542857115432382516251745734642490 721 2210142290166681503146152239859076161284599101007104835036872503617150213446021887332295280038150559695322917160440867981677947684602019072798877160325540359192330939941515169883919733239189776218412244806243546298241336 722 4426413082847920769957558622170853337897651661024304239354741973230096203433626236686955737856238684488238928647049886997596614329416447848175068888985470792400353711678782761904498824274587676411919449159967202254393942 723 8865083170724957067245625529247108706452210240068797617271477878451783959950417397418641831272352499171664045946436076063674666579257715101504766914639721732832091086949070368082316364141591600774028817414894623824611868 724 17754680351508145189152267628305021474218234316177973511666943620886751026067164642926744373664455258733700469197544756264312208999365069013318792102617003761726949501081150424711270159468015697448437473019709686280870258 725 35558388723132752487626568396231651071064096304436703577581862969739868264466988982032410169568411038248145693004434720802550169680429415647256100751909128115579433656528320226515815181305696386697634622419260249825035008 726 71214833486498429193897203071706518387383447953034920263659677395412468953599297356422663183615823118057780895227559858152951842724257386535749234597168497415409936621788679207218180087350722756996788597598202254176657550 727 142625779053462706825082538701899469265277406594392866744311257702690402756529233497561012056189648319238540808892500549401606692175311883553972535381037477199322011861041435922809459624180105481196615900715768017406491620 728 285643782267857110524741342520771803511575834565431785922606321229111735211719744564553395490295300804723039654659762764994619397804217988072893203135475919135648300957011026862365118147317530896799309212470263052919334826 729 572072012857577614798635215275489336985193711884155676713180254105685329820762044267969533736422609941937995383069048862372050822515624418075682671017753767745305156383878363758222634092549701662410773247017980142051374280 730 1145712922358882017095575491018870133894471509274895563162295731506294378436169198813664552984509236548859822913637144389509725698845625720011157871529111394438627421707469347583430063780928683062445856138190868356528156358 731 2294563638005217609187761102973523187637111189562959545796461909602436194461628618182780076992346506427687310122272382108550699505320005207741900802045430506773289061294363935300829718753515925600140331564691552857907129772 732 4595402862585342368368742447818612214970558721152255930536664712384567264101837677476462096031349079515309948834540950876163895225897517950922971722065276449338646558347578350869598619890348970150777901706002738005515892194 733 9203356898320499036723925379380356109333790126357185538960811211128524278560836237174728076156010292350490554849074275070452782882310050972724283680079383770261429988212857662275075604547332178202550280565244740590435051152 734 18431816142940626673420731726246975577452925620819718433696585994975828057835994238793063920498644851340722424058133296777155550625650132087205247832056429283691133719461117245621907938627932832207089515436968010339676634366 735 36913836978480510546787225387466477872476541977850131578943099135389215117100632006473343377370538235960927476836236086826811070973360324457923856607908182053718814924993038333387329336322402616018156939486893078996966334324 736 73928083342159535493465974644878009180094465428121652580986052561653548237058551070721117827487573538480820211112411160198622081390840769482874435103407011080110724822127684351061685590777879135244269696199700274629158798362 737 148056985454716099786714997029646125230471693801086084008171813705057332479831676256991097800468141210079570937104700293487244041669921780099802313981995316105567639588538584070697425017821906076904451026851228782528769857624 738 296515608450226257172996089539072464201508913491857725708743044573615136971092500745079919891922270686395002903969156533154487841116324042467711515514353220101827659065643598878542957708176107766640725322606114031598444235574 739 593834491982040629545124370037705355884148878763086566802284923474231217965043297952355288365816517905261727867457824958668975197785609049471636806129431615985040077908420059231382130761416806758945097183019540996278697513276 740 1189275534127257489488513121994531566730559861084915364374167515602464323975803188829101473895576988875466899853954673702057949426677140028015701162460313583532849675371105841411356692212962795969217487441653707858721013109330 741 2381764168580867439773555007827304843385643929287315190287530368512932424043039563506984742119041883880820687945987394973555896915566123914176257425323527870191238389850743128719898245806183956841089561034536667449769262385696 742 4769954537814439801140167543331093106620336272809599303653451411641872400268945498711533072893859580021415152368130885085991789955555935544642225051452857146633554857918549149234166214372884643487488294371531838364192997103982 743 9552761476934289445466450142015153052938769374089136453463684172515759904903623740818193323099270784562377857688573960449743572159959246521863870504517317105769265872271224082057071874266802746585594933347980683657694938874628 744 19131227756479398577305130394736239785273732405118148599240931043495550018538712968426641000821644818163850821281772301455007128817613243908886581812257839836542844057410699731291622639575672412392426555905795381174007767081098 745 38313865118180436527354721010884346929339852124116048583108987483919160454540356910433790710889496134405891854372793364021054226630615989548090845230962090923094312740557902596938203061235478663227326490231258790065251312827368 746 76730549446804151800198362464592428576264478875991599935472225761694441744006575768028598840271405264968164132364084250264188391252010982556817053674817004346205874732588811462586321686639225003339599737301853635564974182983590 747 153666737314494861091374565814832326587698507007502205409452953111101125157864875430379232517527636522249089111965163544972536658485579972034904833775419653692446247968123635462592474501614985360449092988282379381998891480626380 748 307744751470762837164704813400959592045736112526042421895922909397626733655433198649402534709024925029123699918404317178833393068934275957912351120402410597384961492942139296000024611259903041428437973003922102985735669190569666 749 616312056625071904293320990344509061832150422074160865945879825146102433990273292876093208765989154027498443225756614535443425641794783943509785146507963774770060979896062642149728547033152224271955520062558894414947110839774640 750 1234269220617236268514464707774197879145657238192473776199827662993902801339360376906762696227856915993498973229409189426440130291442031942389736104422212709540397947815693384598815743092996731374070188234547165716845766596818398 751 2471828655968657456884574869718755269254027264473251641015791351391201469396348336122677949847471047864002120014610299563986818598588991995519803831656995739081347871678522969796348784239378028408458672687953085207594623028176532 752 4950237741405684753480440647778229560433480105123111459263854753589194672227951836863661014478456527482012587140804440550186753228587840212520270908939132118163799695451318340790132164585525188137553937813623677962995425725431034 753 9913636341748109186383463112237897164717811362599439272992253608791972811326414002963932258523941918472041868504776563944799738519995392868001868309128545516329807295091181483975133521384588638916381060502682371021603210789019512 754 19853594401369697731612089857838670417137325029905311254913595420811112556393848664401084976181941563960117125455888493578451941165630210621926389600757653592664030398559452572740005427196253803115308490756234772234431140254352406 755 39759832238486354180914506982403093009678054669223487927685367248076558980269738645748610870631998581952301027804447718534608810582539271015698085166516432305336892413873084355059487623246660656795709721014209604851311717861333084 756 79624951348466625797209668498257690370162918557272706691087087309061785695503559925390103577800228071968735609394236899824627477667636241575086782263035114850691448061254527129277928784201627414721604921031899330467522310427921202 757 159460476439921086465180646063418389441939455552196875053606880243940906860935285118565970828672917960065738326359156725160074668340387882237554788386074730181418222589525771096873764643819867031703580800070758902464842370266353984 758 319342100365817842671883910260642796287106147979696673450079171739516484661726900772703469003490759552388010867859679301341788762691006562649872024492158461322907098113084975870383343438472958467927903516155438287989280239353729614 759 639526495703587024826813056788897627380666769709999193585889165982302311203166462616549992699271366369289090166002090304726856377402474721649268944424334924565955502094236819094038315178612365744897290864338717542097751476349504036 760 1280737581351076728619716586113019324374242486921210080543239976971143306165758247375386094783122427267604317192569644013540270458845872635997587679728705852972193615924607372894619886960557629107877549392733117016433884947983096170 761 2564844342589958815171614117296486787974302868844843547829403243955363979850367139035344408335404243593260908106270214835253656325773591657393274941217483713624952455321482215202326287127781053451921034113577597897344533886534370056 762 5136427044955528346207590124733869854400241527694533869144653067936882694738435566639833254209127265302626363654802283286853543467710876085582749045955111442611035357587499369230825600668893697376173938883377923523642595754205094022 763 10286330809462278124143904029749532265703754635398761285260999295926074859552273710417955383494892086837461822194128273806399548567749137712757896418950510915944331609064068616113997254164450575697011619079201302505192247470682897388 764 20599615058026999111745255620062649645214052430816909664465384911956768659255352575112488517143059286139341834157303962078184020400153046508700589491981597893333185005906276987532686613982227513283350720783293515926198606865911211938 765 41253136994258883950405406361252469518041191181672593516817542464122775198812315458778132534592668797207520047852702753087137887329615635183770772292124347909555413587368833485674757439271107750345356406816368853684025437580913259728 766 82614087744927539354640602964759279491308555003422735409408630208664026158227851534662576069798438044272712854781595164035815467717850354700280731200571000064888914325850225992568283301155520948248022744132301351031307322860008189630 767 165443803002674621616940786414027239893069455287000567570364350978165003837662144303537774140823076988260771227715569643794710321552938878066039835633786608621334002953925570027574103447537652791610665349263729989389127541116379721140 768 331318861030988329049200733797071841607043601134311328643822883078003910717737171075500792284098555775952233491735897919035579415340354093463036417732862434225780354512301376140023280585528527373450570420525714553431280873025486124506 769 663500232113254829729039789532178406855896583389243044293834128399355627520300107087852072573101915150765849056081313100963476375149660861587986328396303302417785406233503224449796708551963498327359620285047938256168613327636425615000 770 1328725484329066002719356222940426260995411929019726862600044981285406867210251744049405121156013437499254462257381660727711587839237227072499799642653763472768020206884807393239093711865739883815636199458088894810949329818443757960438 771 2660901008863244691961265733632991416558061382521935273224843411544204958759806547846212194331646089393954452805201390506992445856350264843647253257029840681400939202605216675157188013255105541953106316692163826219122865963229329383292 772 5328702098136714756967638042770260622250597814008833642499193721035192366198219215187228292702530607578799962191278919117123432068452151084589814457504308834531675982881637127672377205557462632549880468936299725632694144579142285689874 773 10671204357093880260025489236549076822770145725947593477097401237963949629753650669364064393483538072739382037544310114440523944848407544963770244801897872612522947121105681810060756769209428362387096608976543597654285114463651825227872 774 21370009035828662012231404775115264802078191647755039338392830067715029054221725816707344403124029860642328301412124781293602051119821575516721721377574255111965084552896178729553518254607862919348864560160975488086363879538038158150446 775 42795218714939127008823662154264751917232183687229783445181715319004317697872300589373120038561967151611785055471258667412312425085656122211805906302705529997768549727161987677971045941593738227847071804737727561728315060297545331691844 776 85700838716441859986369029516597948460615968157898976427155541005157154574602299090663102541751749163877827016236535544474841495863338186780336739700525099543213860697063235793670110747943501233992828978307008294567804723038028694164042 777 171622480006010931910181469449332786173535137882676771927895302744611347506919994005159930012759128049064167843061107508250116283110728258274123333591278278181781243879604992462796259225399052024583028694277122931357958650961933449890344 778 343686565158276287695249759730939350851676678899111182002959046957816771729270779657987309884029515540745363307298287855101099148989560285975146375563012714554269532730167026676504593909822203162360798863880458547160615711695619022903654 779 688256340609061423140273161126426258712566164065737640300254976852821696889403142611309519485081549966724781856948721387403931463515328110804092167886937745489953155402248136854833338737692604551111080678413342463210628242934742292054796 780 1378279101803140541780093605581947631443557940666505833189183719580019700640529451813288838404208137703917674198601734129211329258103071299315783169295700123742734490688324440713314979311481605555001127258131535664200050124956493076603010 781 2760091044776316474559281777822085490923967106403072771555714970908792015004505236807917275676506350948771569366612050967229591178350972754046764005635049513011125341144305215433926562295156004015560186318872772803957687528087003138194416 782 5527247771892703731116752688960551437921636662946267753466125005315089257455903139978513749089192852979415580672041267352073047680991605818923923345357397557073563401823923098882446331934697593842236236242964948559030549612522040246364062 783 11068626908465549026229883644553863787990678226172779927641640137625188969805591612682385893650746008122576045221716865539373826010562532259508637358889392176249752242718471533794079078558166359306704199696368703020291448337740148432680148 784 22165516546291381180452523822373249400276166252906048696702060529240398849398753890815488578246212620572641858198702392749203113318283705762338856054127978476704755363578193739646530986493875061857871853813615017845043594900872432745262778 785 44387558551303328616890560711277542449141952106933075076241681566460839518372649112532410738381866449800263251907942108839317149230884694011320874780954345201820012483438888823409807631742834810204670616468985259299008586252529137250332088 786 88888168020047789745752147555617172195463143416108105518158484148881762675895580886867688640542615316910485574836958864360456143650403952995928074907305466900461028479442780335053106580995838993387195050621480965815859965406626818020275670 787 178002437874977844515446347377358518985284765236700121767667210329683692630091727097341111608642995468440889291716067022084555977678077035938428800505404486794564063984015566046573195797012016732730097736609982826067405516616390723079775900 788 356457079419720219078776799286965387159286487282368064998034904723207719816784584841893691872401520606121614867516432630896399336110692331770002902392396079576412142018291142846080356864064710957371610743954007441006182204839055620237999346 789 713818566178969498253321807638427472696006888182671772921470777574096108746771430978210321055034100550722902303201462435247373433730461183326296407547966371127392312137102307198028644268210776898566052029376098459755106752890659588632895360 790 1429445947036997116698180033405848342146881603601214831693743491403553555719947384545266516730530319778405149742740119217403896390479075406225174020622281166203920680475244657407793149616584263764777765141688364074995698192206415873579582478 791 2862509523432110473779432903069683477803498861674172235089090855317829787892703814268224782701984876910728989758154627128626091826994456891595510452297259180306113473352569400839058021393493947464846852449249062460962365757263025139786750052 792 5732254305580453428325011478655340542626469032291829613581389455657104928691025718891833063885818228529295360061658031644888781746061525941481345726699912056408771171509298973725059487107638734800276349230242793543866670260226437064828668714 793 11478979128593371818182314302342628259291880682470629513969194401357100563193287618494433124735333406474265481214013618065050759676268276199543341097610611504410630792626918291544005862856579149341717987123974924331617218011853647700167676232 794 22986899292051673559429211294749150866661646600715199601551219782799982538009047598410400243398060711779880484609422345680647911720827001032247981483642797792007438484470477271275785502995761658165766551574928523151002191006508842541356028486 795 46031680653833206964987587969626090429479063672978280350328101525771527899263039919663868474650909221222460013581634910462388608178234899330818561544128745150387230767374235918927118560556730035296194257803814395277539891978620779364753410604 796 92179125447126133622233506699507758251269668289052322995107526971886181445015969285013872925011394037770318115888850259126962785829631593194282320241943789433519169131615034590605332230243873508521710824915543488506150803888447747293589526882 797 184589779173171706628983674919526671287162418464296170579117701784458614183011717461400017801441939266191432409228861394658296710605586775453855034791260177132527753456963194686712854678748573892902066268446916372914443647639307871715344466704 798 369642614904182292027000672880075652143571000700975390336040699250289730951982992705544579505722180913684457173360044542125335699103820729038290858197265550796034337301392640384430089794018801537521421774125491537633171375003440497687019757694 799 740211342924042341592067991842195923425634328946716879027691989863324467075885100976578246817120966589972099056524732589868155953992935814337743293624021494654026335377717782790868940461080910578477422022714300658874910909456530503886701165556 800 1482274912079440198260269275848481085128253312982965954766605162452138944495608433084134669245595142705150567532658752190971281019556460341197809741707023775431967992305300569625755402668248436163824000994355236484966958137812360024798725629850 801 2968254276621591426672805136025140646810475936144996302955652690355257909678893328430225689713896704460713873904536078404412500262254098107440265792332009123111766627710331147339545848828670102341386315886563743304368188913423318083648097858776 802 5943917458168604913650143440706638246728890492648121392756190111612475860733139581384364081873206247022253225487509304853764876970790551064969824202499941390719194541620122310855161784641686664710249259568834027277604923102443832235397488914102 803 11902652726188053947909353218725990399673658226012500359202149685028871804216985011816553568637238170246157406331892905797409506834145811830118233640671729070429711655639164654062463743252066249475451774729081135892946936756082056606997564222908 804 23834941072077796137036839112077408611779070933457515865783838293665583773935381721728757947056127692895616723377534403774578519453421043060593637752687150718842068456076169372829207834441518339060810060640988434461368054614552897486400301233618 805 47729153383558968756509943573405672848421650829780062026326754434546847878873586839648817513675558090597837268182565991908676050477100924921901616448061686593649427201748018875066976364757808358341433143647629194273684471433883363517610948044448 806 95576849245924690477892417845313056946570319585290184642171664563525056419752820471680238266477721590808882179220126352536390124094719527445231914781498143499229434982687398008951074121265160077122492332026563039249265667277321864124842587241710 807 191390783449462886885529897087629536392594675022040490463379640515912834163516934528125683011208654000844179644150241442510856294470474410093321193333745827622320031123757516535536391026029406875124236753515735379902324783373754002428926556790660 808 383255736814152785630549916969265917784097421747001223284831903809551110975056456225781778978923729640141189859720460359897864681503019530592357114208990736492362384564280474106341267619056987192006977685956689362612236464385728553216335878194186 809 767459813458759594980080079526545525566010986899842931285809053174553107246158086790624383870860302557188040862280875669548033548130180481996143683500979635480169413762091830283219506372110321267530963729763815930839646724047898203149637285615720 810 1536816306578427237398120650229118431127654260611366832003908597460007985084406522259370419567746291668187404010241661238600675466508643805615146277167955595951228116791245424707512955012213336302095944175228506272909641038648678599733205629684518 811 3077425972478670569672162282810291622246573094846095602872398177141819511352993741874984142787543956443997452591843142276210567673513853294476010374667903841884234812116614377697173794560412060138259921781858761368279977258403121586334273376276812 812 6162438663600973329096166530324692764475675336938915083473958318727246105074348878462454892879190659103240194326405924150439568828020837955443456389999792983732026781301475811958643358192794895344655910426521020381481344879017771946404270986367554 813 12340050764489211037696016990057604568916408968371277922406240566341706374885420546349883000366586810636970966938251127496916004618027938643869784061327556567391167876739445737045878254529531340825583954578649036052805470482458601440279990440364592 814 24710448403552950834399401838931647217762934525729451355729128990457841079244286671549712429949584606134923090447380813385905743160028402753705310685311054334636564381751879700348939585346945781923712176608512062685296502413763317975502877815986526 815 49481590556254959186813539395496170595386102229432693733291553696464538817435464500799317718331991181991808494036518743555958954168001856439342106495933991068981586020049735853212245323269657764392512888119452106529964127725218866140891549502489364 816 99084568610808033409656550226258093510492670814812969510249698824026790952764711316998421153529626303427541614356551720680212844031893814742547183242491746937380086553191424611453222951690847929875202846043760175378670501245822192661554686746009722 817 198411912218212296891372043323047691660426274341521103107832580510249008541316987264796413740790540485742932481280131908497015559455567833212820306986231023473594002132566755032963910513684760661930759831697232275394825494082413306082652548974083064 818 397309374429617053926861972387158392599734414106832534390331526744888870354209103791191970349043656729261563467694320751267210861694696073881092494974957106144855662317501321686042750247975650928222227942613888400064619971346364453684391448912291734 819 795589848845619028141959716256442803757232559061245725129995784938559447251568466105582226433012464974074523945656755371080781208956512962673088751954904330685046640739738266612315358937163561065165872443666624498679177909055804590406955599752836316 820 1593121897664007896860390975477137644629992579817652762958657032774682307589437449257561024335875232979251841911849738479254281389047267555167985027919788898160763913688947779705090434756751640547774578004210944394458231750837760546890256603362176690 821 3190128195273555474873725036882779363491040083025628151314644991344491441351475932607915191611451072020709271864771932432694000720363018369979585103859538269902869091796838052371100303278352317930434822242177279583116215367127823825933204014437363136 822 6388025190438190312053336245622566875444190012831901553423951834279236535048153933401416669102303356165829719811688775813758877325263003259246400303758997486968420712431561090664039474086402709530640976951865340754631934465160253116171789644300744142 823 12791587980658539348718444834959150047812599719225093608437227371738980374786712003174005909963409136580481791787667373524259506419599939557067260799597836868262206482538892153171756683232201566400824618838752244686062876392129717160954342519453525668 824 25614251160881396146660434357346332689473638825572768220053102149838975358954232279090356963444423121658608287903914390842002516377347745191283441983355357525175143080429324250030868836583195427480734567547547615725723767707877856179130211500611124458 825 51290652720891427191767958089548730566644156425390698446463499112399979936670081103665404213924055940312505984464988069270972039830991222536864724735030082627651746391561728387436448613403975444319639794835181484158643565262992556072703475924630396808 826 102705606240040124180430094928809591508682070399271720905641587850244018310863395298300189001918531274615590786244294713715878093814573909382325131006698900409906413244529616549622319107283120067355620909150535473731679190220458799574293057696077087750 827 205659814076594787954648547357043443768151655895524089836712354951376153496773256778539139151977901337212339207117226577779624215934330747381841625086675271129018667411871552648743481975516578492143924457261415958292142499829864974006358327085786765420 828 411816831346218655096873809712935409037878341985009475724283068404528540743639445920955800600237480250386993683491727456254984488479027351998065976319905482876449016669367744396484651472933833699153214192443521938241853238437624697728261077558838709026 829 824628069078495468568901049423567861078906744357941543550282853812609548987464756569666645793038315652698617905498003513901441090178786418464897404932920846989721397029984766990964677989669020828037158940728423919798842954431038894887611001892207776080 830 1651244950929107253888108958842529808164113609491728271303999141632324032975301242594843380771203341609246496888025104230585826406799036265867325714452061456453089521442468090377920106066940748515535778993139607926227958863973656788637399697333476266558 831 3306467527402447141276831637675847788340827460535146911014865151278857935951345944100706939912660103826191515930108402866737541266480999389609713238076562437853472497649933293547821712309086910749994480209644736025716463638170471574999154781765073963572 832 6620890305893359549554890715333271920706855404173674558843464038586135611904178806023454236565827048867780076168333194544606859438727852494969550094498003925601531904829860812679606424968584648937834804866020512397954019096787259145447020337726390786394 833 13257691113963649633112236310629696529464111774554110591314395549229110703811331447690989186612667780166354240952899166711477272688987412421439347425685765950992237628719710076527138850637990952751361298625503105488950221834467150281791462223845267292952 834 26547203232281160334229382381185698435029025481521744129883726042571900367628610566670139800187362925194296659138263888667481653001038239705879189324751048101562822895559397055390129702677625215254105975037930372363984810950719564545377767544475506024566 835 53158048473270042804468584282224007622259654827870534154277321973371158655269116475916602454298780580111769672741458887824017521248203309137759367596261128602282341067358747915451963408158537050010978705649709067500138356465009657054345221282520954928124 836 106443380963955529880956807604153236748922517385395160097574383723197033150562023636985850616445670619669892054412779996626143472988660277727520713086040322002878072687197403440247334821923647339027490922447114780544614182057160370035869814952181795612562 837 213141329962741948305952893287716916506651450230098503773188246999303497981171628644276992648587560158232489526685284435208503806961827874359045381959116773602382926479354622099181485655060441156066048867189622852177903302368602851926098374678643362739424 838 426791795995145673699984342734254719030915731378813374702455453104425859322438420029164568128567558154250389889090017754329441335892670386526098675492305806398019415168628874635736603332547175268154231778970032286533156481245769927560914238905846268505774 839 854601864129614901576125797786151210097057124594859483717068824420489445365067165539550301919919991984071601449618933276483750115723370048668213174132756131182545954757097010146220470709946936448352731647121637737421012715508668302539263456908811623067076 840 1711240272537876911504565820207585964264565572864184436058453485264254344170514982041542935165409735319284846242115662088617235119322798648568457994561801299138106158353872542041935469509599044720793999472606421803551424937051593499913396872011861418243530 841 3426553633633048039713760089685739016670033793077299809365538643375059595221791266007970532981958973340852979169986915248533940014397714399600979281716180671822240814387102127582859995198608433089765071301939136264521648886171700789496533660412199180707496 842 6861253444380684512836777077912612209621872880852461493228340632443221004205105135865710391266196952086272531711485012639666819580299663004130085148617517490736538624132918342163698102756037553475884287317330857843880895796480429158332547153601351049854182 843 13738799242990545892492067952907492771807356351100646735451207956272645635933255479430959433136951914981678210165992389564531518263607794418116423467605347275657191238983264858323352430229716481544476864061566886317436987641234913475344053972756607476588428 844 27510183194439445518621163499979522248741933880992740968891469295317698526912601374260996167483019851581622713818029507699458794733232525655945353275951319139682610459401386064638617309894715712274370306976944113894224367379017937268046027276621025706935298 845 55085535805795598504516382188288117907738310119568376933761045356180211563917383579320146937384271746399778014608148472539709105878498924951315719233383887456101676881672484825261059518659996922919573771661508910307149518951132095170807893215457672921389168 846 110301410445424611943580874753234382635985504954302543859478304243450052148019128820236603079605007579272621203160475859361001244581065597181481463829730273265676265689084395042489768835061124842580813858738259185651700606288456631611047463755346588857813790 847 220863498558516053756257970259785058912988779338936667702869035549079362336406980963665824568882943331491372754209309547285168554810266688920662978385385543238298355229647640868914837265604511678644960348307001101378204349349298145760958282159555663745700180 848 442248352452365767250708382026202705108013097538536495373562925222517240753551408573716885957111743008875006204195334751696669240916804366956726058222621079890488358162252983305700273722173547344256585958274967662906014972243366056599643273616836299551543866 849 885539415575398853977801647065670584780097272798399310682775558693751513668577710440204245552915198709534533799944100817646002744426150712144252319348942146608760011730421369747141745826276142662446502439871866246111242491576271643354739965829122543223376440 850 1773164252492132346908373060157871518688336701039451261236850533884937091660105207465949438383213822802638110382995064263797334014037385380750105044505284266873086614272673545765765888416410381272759665926387594332820910077331622347020386768849144974687328598 851 3550499347666933971722285652368803735632957712964207802216299900764742311966109988102980771321194496372414306332203853784605325078444938674423410900625368481057306410169008704074496570360536954441252653946062912346838670343021402814662587212080089725855810332 852 7109340380699206499255650368843728867778484047699026163917797467519220881224019122548125331751922694279104783796835158083231964257630213174693223424480336856736879183585340633234922727776506292673971952078701272056071041062759121870568801772923779004673925234 853 14235364132129090110133458865899700528582105338939273446805990267017914277031636537780578241722912791626761909858525217194506556716741098001079250095419873502718291093665327716641704629663877352930877192530553438836929482878950876223624858243374757115272461312 854 28504095005719534443511233988223886643214485164960989131552771197994773583230469660929811639883960389390628504246760236445098369836443539305544106683758146583925647640319948333627127607549484241027620961807408667123433767264767017412224225881803912442394142606 855 57074923494361777333511100489296744458529519304086862738987123723907437224795332492596933592644190391055466377552940077002367252478809765217859426353353092324829426186618482467941691911542427552386975077107420913146017137543264564754397470553716621308486726884 856 114283313954568971559999466004291431261260136556503494429737410103650654566259451326668487811040920006659351493224719362229075530569464903649261278678379782963615114185194136537258257215971773245437416461200048984090333481113990189368692978687650835464370335402 857 228833561840828776905953462059978747210922469009666526763001145518972869365856475336286216873586918462415540462687117140906833112362620553725607409300106762555142751994302616277266261217717382772201765536370512283777265374282902498457182032535736856623534435784 858 458200991545039221383815984222749263798649329812652129333054941661288859198388096038470916250183993823024755877849591114711030327172622600305384522486907918366110551236433918960032016006982438107057396300681853198747727572675649236353956215392344084636656399814 859 917469718816841777911450088651082066350907443211942410280215184569263959330126482808738797506388301442436861660649895895216788859240008186319108452747204623243871196968525210731063019157060221339422523057245363659881848793570986951587096731426428912052487857836 860 1837074909087210226110536417713331210209032453597161123788640971631900400526953547081071525024817230477648423131201219122023034128269542344054895721041186819511042582928365167084124012600311132929460507026254041844536484883581350860932562064136339309663325830370 861 3678420761081473792796345316248996575432500041540874854033703148250545764787308257089330910073715716140846245882205292907224981076118136630943149073175928785068685543839359825412243973773003646360151935876034712738618544360041455637381861330839641590443351891856 862 7365383407977054266743235594142661460893870351774854920980248706474581457041418840033037540195593942652791291004016295140807787791394377147553013408538967862230571843643978633312479844690770053722765715399122683576328237905840419105797197066813209123120104244222 863 14747850587582321895787561111574659541845481240935920267786182232896142769016442331774826520487512906047780180487244008934331226861104962066439457341452156308647545199218475231600943483671065629450455118092351883350838774183195853873661342943894270130707009411188 864 29529868718421070516177302069727992323806443556644261387223734105686245247900093966967155921167675853579955557932910855174093756278842339675545775731652753785667893422297986393153854555921182302910757610772916799098042145109421739071456583508324244030347620666138 865 59128072523354994481558963832613331127843849262833364477750207491160409915534606540769317602720651790128701509782667384959050117670949510436425273560802389908081392892318044646211644289000466693841209970722259662988813483704903540791180962257719895598562445021528 866 118392815219735695861526647051541355216149622824756412362105893541896658670538050295208646726211903746194983807399026119139825445568428683043517991316598544489653997880080233012231158932317137563721809439797371455563085354381927206878897514997582606272859297419830 867 237058970785522805519870732875712096353223094247692191537422744202944995020013775017757316493965007824265129190465434936723101311589916690428370871023184618326290419951048753464078058573266683479522397876300447170297087482708094664350866210959450842697187409594940 868 474664622263148438633376343296682964548293885691743116701267402644193345397902898890194679071012416312280581532265635270333103464085952029539411518826344295346545688283874081807387598563798183663202353746012302858936008513304669829887874783847472945697312448698706 869 950422605910502532454022441683883472780283165776203700655378633764993401511556495489749450308189633952061809367200801334440008609984141356444162591212638708081021073331301313373238159962126000734719823478847422754555684122386300662148034291552088412000500156416800 870 1903031934589416375282584393548802032927957120337842335816444924483200224454614386398219084948708870559124911339740664256427620583592757307619004289545177650937901540189708926263402245593311268286069878931340479582478702436326523329040638030818461865212750830870638 871 3810437314715655371314247807459674240590695818246554540644265162872827291772231563633878538562076946428252407890159451687950447894434463804699366793330155771427521867433630451560656342524741070205400221809972227311692073255760890667570414957065493812849002697817092 872 7629621520504955984126653655643488830650954791634848819311280953558508269270468708942637814453472303476509986201675149726091309243366825988321450015139912481958481308975686101189016387725719207677321371514526990916853483277737469354119107704988127790545007467784074 873 15276736823157202451249623392735258360241035893553177114668063162742723909992948581235037103565581428193030313246062792152563445395729448734488332887239026842123837766168222598513440180803912549887684598818219054420645640087906314746194770991690535910784019079869672 874 30588461210608985868491878948367078118360324407673313181427128836736862562889919489169597156448436498866081308177550569705888544609450490984667531488396457440661425828770145989297695172312773368841452909214768254015168627240675381568302653146809632480956046448340646 875 61246897549807133668969022222527279032477154056480544267036262695976554611587883631738240211531420282692203979725951110213300396854884169000716794404629722394150352250407693563137019966035443275815073241586196798378091948611076267288431528620476386280688109473885644 876 122633745356792591201908573096640803656467318595228924342436535436958768194791856570274572220331935135304490686193602162029647408981734712064197051664933059813955705686550190295357299174890679627894481329485714177451693285481603542880515501894667015198928252102178242 877 245547391227941830131758203496454098495960658154993520301601090963928854332815891754145328035202059410449146825870604207265388048507402172253921029041213349679221413744569986928881116835420945408317632351598069516294405347482109102368335893096762515672960570513172144 878 491654583484596955719398521599253179357973358239058383836658222107880344552096140735483023259480497100578624558708008180942962558102669840758895909505121159461062832232079186534095270642121063121692604088449421355370848248002022237951281564808382001896129273643973854 879 984428769026620502350561272411196323448050800336259454140228524575805960877120995925350780897113750760517910931349615894710298038381070674019899521855631239127365673950036798420856615226800470853499886947405407356305771602079652542331782686846477944892674812523208596 880 1971096742168094186524651003247772576360309768388804281214281209871702465300099420759471030550533014639757145490566430855069341921113603333044014449402040318665211366871830447547045378338717630927229131435823944003739693416310521217522004488152383771986182155516937210 881 3946671892565894736696358923346305011649035872210179308296210741183586017691913699336480998613677055516956938236867259841436175530930130636096459710185636318151382771687174596504755052447668640294916977953674146589735687256923474700760887205223623308374029371974916216 882 7902300601591202200686831680394129741154904415285500108327718125247534209567257114308039872252576163508799170985203315945467334439266109212209781043134383997944685619261376595830838696435804037470751386071400810343983975362451813932955530868284958145551388865831914262 883 15822514836101229855961891028191298918023474172301283200126029536255792767501373659886235494555596431967368930993344224416124635633343914304453285331794990719173211390296807997304334575952541588703337632470906655016993152422113356928778574652245339348709437975427993948 884 31680856938040110621100237391188676707474279028063132367193245644033034231736466182312782489212081073834279040032563633882629204776311220368974017154642426884914103084141725605893983518066950204930344985598023378692036708238646171983292175135841524812632196438384316978 885 63433368407755523060553385451989511157803219423047396668268864431108965856940370089706187978625938567467640436156877637866018276571869224258082927291389744662963566775379670434358595768457634464908029412508466894700174223266131260218054401934384741855691033851825293888 886 127010045878861649757812592243203337801315761579937057204302475148303726500815615629573621957655429974533445584497256015933556287182232015556435640546989271112197854764951779313858449001562737039910737707641774064032550060109940352939048907194172868172235349653763905870 887 254306709884424506789036827164855306574050168627558642144134442868779042575500982159469735916117965628263220593361513512270152042441451165193410853022398105796937151958288435517999412932420410300010833180533228677329503347375236370883978021039152505266177263207754449700 888 509186656022251428124896939686607875090937628190486339759327870881901264298741466119584455833850142614919100035457029985346383021036876598547900849901635338738957188773346624816563855723430693040400381891565818453187813149061184071779716455379918548375767654215962173546 889 1019519784551307685343440450087010274067549838251710790460773712052488886892961935840458879670928707946623517768382065892304923914381701733417959987516948931768080147260232757194257771164041130961558194844130359103433239206743790803582953737363064172438361564032830897160 890 2041332514116225028874174041601609595906448840244897802805783364682350490376881878883497695348314261326817670931700143627834163573379300539480236550461254372116491833947544529510775661762441751684631251810258162600981704230730426927212949127932582496250375639267474892678 891 4087250918259669374122934366058397287355596007972748049380038610519446413935679772172155262709542213520776612653272310942116958635990395224249106251777221761393646746749247089266071562393602482892292227864511213990193860095946544494519981562278073295248056300938575983852 892 8183673616573777380995041297827150765796588670911400986297020983348383694235191573154630269444911808775835766886288669257131180250444378739075478805263869557108619651206810239021183602524642924830643904217012205556848623460864470269228129737381963195990722646684404362914 893 16385690793256432027488427727075013913763970651754611747667929491315749121198047203929900026941478381020236616932065433260056886457815934059305490213946591182859891617830252599020448160524161767753406705410003966266619053459671703098832592700415559602970665382983313518032 894 32808068706730618585973545716991452591869527923372843045483634031869461707851422523101079029986266288977603400183107056011702824829486221280920045634730886503005087866493769439997058231998075371691051204771967042839081719995228931318417851852134385627919770945195636618686 895 65689511653896746233940471959665754712422229086472925191262818162214850346613501276684716012179151631829467133004166491006583753486681148886458221683137181280580784994654067363906440285895654415750577997447852306289850666142228912878341036606875304099796422248849292404404 896 131525771788664510591867704970697208482210804652400328583116736521381554555048315014334547928771541371407454931284237739979523714628779710422152704193625179110302788512641191695637528215590316176238107170703541053803075784587999926239692739018963673887506605214614623141082 897 263345040539071057431708932044125815079154302263709613567415673436666816833739254950599327666369558958311951193120284995891759844568394246142777930041951991318888014071948497326924351718778647041950116693022754990052900473783084053445406809648353479150840731863061322948504 898 527277075001626187359364908293714426387773990445237139937195747661141049114763759745059118950392070347617985047344189023648944519758458142882500903393307248834340902237229222525147294012753323462848038089276855744999298756780336508822856282517559221053336506593786799227894 899 1055728137850220519710623904998354445234478752726110105479120296897896929124098019177839165136090045557224135416895616111028738700760255586958891893405421030061811552661122900792891769175898705683591685585016403019785593131989009821509797891476822967609983098922901905119356 900 2113804251394377329405035986818560075386819049123491862167698196947023520037337037731120184742791900838424601478205708349519176724007189776305563960048455124909882601695574713070977900652581528882974589982958189099145177500834693250747766435837054986226586369316460423564050 901 4232304454176627238777648327280822520609361185589527026754311600196506363652956074213124078426807421124801864245240368953961752092987736757386688266572136379392284196137807249112344525906731292797531617591767144317438337475382733716951874177440928074466413081574234073780576 902 8474000811128999637490449361849049780890168545864140658346453612997931374462476145928015574736062081145509051068138642417770301475922187924324497226094725017929606377768930144165466501016599055658228110435235820873172639898192161864816430966415492352959306849031094600864302 903 16966785427809489594851204138272909041123229441098454526368568051205700043238080286859565985237018640082828747291593093855234197531737804667751235838090354554149288726524491580212487900439471051442785971373874706222937209691237712591458227155898257113971575069827442108336708 904 33971138466721959829443019105695437040932243580937255472088457752831074675102416563726201642003826235749278784893817805749855584223262466973706954447982518144878729395022245744188085597691487983138231443754555541399058279172182202906567184757931059044049072883185390029887818 905 68017412155649880938367259869690111999236056559355203782879558806501498527457345107466542627067230382665800150408898847578485546766098649223822874439568654362917762673991016655902390789008067726781781889522723340704484277923777961260435830408131207720309991253431791686206248 906 136185094755711684435696963055978699833215251913671793243164404214681695409419714174961363940253616587666085462060324167314519850171344729000463679966344544872156133115875083646857220765266318974574201783072671197221703995006383033415474582600800594705043673480985606625271910 907 272670730400247213989318812745154351335916781417266357841139381632720787527849476269979285252745544820001141246605701278944137213620984319106563222107103562036953481767536267963819319905033004991169679574199791426068878868330420288620155008770677547938934728910215259756264460 908 545942542578142118214487398756702606010806118014378258391899909672156368473719048380071685249967712929340223138181508446518469453798558360424398168563036068659189394606644737267848396559066744066381911164508480915388699493296149020818721704679507812935564221716918612523968386 909 1093087248711579616900674344046193018699557346388447602203042112157742323783478288440369599988888672437356327566303228670297328960710296165271339785823730026488943651356433877216116306616134956300848926361234757957279282499862914928794266783635321059986517971226813411070817520 910 2188578824533749994744747781157961650755004913496277375244568809942343821239036960241191658955683838032064417712486880895115438027646951219387766469042775831319017026999156559793071640228272848937868060786905108167562332026267063631902180315823252988203814998039579194187394718 911 4381966303288681511376293748447074528221790268431319092166106791138405989822234687203288235867180662378832360584734608899272436267746620216465706732876183219320293502570890730307821334448551570548076537702681400841132198105616594812431654128751727712869188107251063132466310612 912 8773549915019726066526183869156451509867141419740166867686151924784248674332790907848386307645987297387071771488990912016627992960398675988311761055333629552005105902286936682058998776881114886440833907663105170694279464317398124722117895251713898898661492436845935753115661754 913 17566334446924178220599560482837507926581404605235391102080180534583370738042224882580392287115226540032957643617025212469422226770608223087384217289829785330739249598864183807004709769730253263571029479841695079412589064847126119638744964491848684743169217318379490482597406392 914 35171138127617808616293506454724225666857052741980896937576114439196488254837735898928023917876956970583543488512137201811176935240838188396289824937984623114936574786308988499782843971396553508520782288714359634873238402118911979666508276960539143378030899526134218917926976726 915 70419214722774521582775783887546870961102592546982023341983735618452470067182044065390526523046921722202343379580447957367018833880919861235622430592619351136789300749779218771112536806665200979799011235490658221842597349087143440111053249874761834539446728831018913741318283164 916 140992306380626851865929109731290581176982159220004505617630484717023927249377232665850010420679859006475199564273243022223367594560326691357330422618538912087410903853880921085318771341074589885112915787105194347877435787872925841778179891656890764645663317219538779293565223922 917 282292366631409321132613303374974840863518266692089929102586996394285828728780754401837935590531749137091424738771180259425395042717627320486831968103678243802486412416406809256824938137637555621255618206458144504139353755143129606668506567128515720424866353554079462208987764864 918 565200241003129877066736774574737038746144429888341693939826046709047605917614086943951700679407560522464900697991748948808109792629202516518006181940557326860302034250103552686024667186251862944570809677411800625047671869080815059561306701886499823116812145338162731661690161934 919 1131631497486882223736493884799048791530504652785007059348956201259047108755333330168455060355503245541493903836882274757530858999646300784124696855347516332231262487334786973716798916194457229293260765883814624483633272455750741811571200539031936410767783167136333077810809590116 920 2265725025935009386679028440897247011137440891586661461636520618199998011350876972898013438704382740076116012555562103234890996828068393070426762693627836021483841812338733684123096996032821465394759824825611295434342402346679707008039575348581746350603884087192681384596477710890 921 4536374113792508651770138224392792878427744955206617609150257667763803610382174570918233513395517978138488434874719313909440551313688369145208263353121278757010317300015786841625192319353456944405996235767186683802836519563715860785873499238199239759344403680225393227142672484936 922 9082596351429997060364439133982183469161216254479824590054948198255222396125190392080880298764540952249489689276628842698198217942479904299126002637973770942105901950708212630008381293282541916044945643766301553473976468868144615111335695558469973634962078372130847370184779094342 923 18184888950549953634377203638357562362933885197092827923618762121965675142972063284650587141476091896444005017607638115155030666515166140615670957139409968740382338602769703153532755895716339886555797631996459478684559797217715017301848785281082935502470698767621816572168426439468 924 36409170396479826296051058017501515575090675770452013334255255694841810987387491570278827370846203776778061313324037089827329794290744945266179818005744791193105746608245962094097498409735191882043407952920631700842333313398281608762052358890451847470034481581963876807934589378658 925 72897125783719490646695417516575812848627162293436741642545974291504543377661713142512960917480447521336225182865595898689196511102315218602035443465339289810893632021905035762258970056075407981950441283696688888631094064722266365840814294437475647870255131257368240943064651758608 926 145951821548958657402577437996297189094145946091938913233162874386650929561096886288936534186536974978232655478166235235447466867246281093343422501838377994471151541654636294672645886585360864399628133323104228751155043005295939028315047742188095201600882598701617456540520249517950 927 292218783060956667023528081918885504982075135194008686362467600380585544733740692585694293076226109827585721181202557347033081424575863498965548233492154818641031638530925035641547666117141825670710768157630159450095795762294690649896933791002478214922509869776996862389822391039220 928 585067846047992038483802575690353263551716756408279092517218903975738460690575225187031035558756539397412262812145288446342458229318329622488502926615107296679520387505154963875607118127123845084330539338103722795763011027995006486327544195257532053286509084301517623397208566083226 929 1171396251948141485841097975085871034278566484857081624619005214380611663827338130405346969930121718279306166523770924397237507218969864494091818772491809912153954995896919712936237808039928077654479084721894253382668861062801263345722441617020215353455996858098083044029544700177880 930 2345313623600597789429181597582071082907398913795210128407145241619492812547051620873263737485460715527575614846502543803580195958606139486413263383506810461897738433567058996242522759651216930280594181535162122347623400139225027437579589687050733200677951095186261682529344536376758 931 4695669486609825214352334489984800194515329715752514015152560108955524594878853961871667070221355988993077793290926477625370754958545099969285778444060002198975133750680557133225139806445155410504460387253071475859818156305695056367428592280122071388887816948352714553999199344797372 932 9401423452036909699692611569610916446431723207829215546981659469344127129327209363993613330943581093862008713777695735287162235999755841931490060242212766948309581268453992547930468187175753920895464822871637414048779024665880115719396010372285352752839463412665811485879419233680594 933 18823015861708337941361108318504465007665573968306806127316397441554410137793421608487785042888900419475723681947077030647165924164842967848817127192611058997337790071093741658821313522922394041564017742474263752755843473440740237407869672368653125455806585857252387727520879555534752 934 37686369638685712966673986995574194244935403041910362321338951888841132033864848977976686847781277302454859872677525181440014752660348503669308267801593168196112835210558996443563381342986560482674211678410505354828257795099440486753894647985471090811868489778346304966565841287414766 935 75453415107909500101251514708278916949079316294414224776090217789146887584285709477955607219569507531916544762921792603171395313982022143281964562435928436795100180557861019138968271280256665764440775743744966408289657286634800997384099902467271861424247615684375668956179846927521924 936 151068181876895148538310110850818890816575653010015449819005063601223022201683441999915681487152920917846739560977069686925522245286694558450625178537341074395949381389208090781619559749080421127066256261337844213845597966141442042520821017927203082449516503624117455958456022560426762 937 302459067075942593748234384570159895469985346862404900171659383248304538469590930087840297070333653543720779192221108335016507725218689660674642464405650550403396803325388286570605153875295021450501922070371511222223762718026564180546884461839724884101075551758967148009104702531621224 938 605563540796189780839697094877364018613638775409557801410617278588326065071629952351698462332722930503496158524976154592363941919727980408896069143473237904029789687744720783155942376504858401293742663236134668033512659007540488552104253775650087206606236192539398768202594719884775974 939 1212417894880988748365850841228816492574613714188611604955831581360086106408156089055432661049557107839101517331020185029389736778037162992885706716270349414505571537677329986341348890518253519372962964663052627245155585158055697486229477255241449290020642563121726480773960069412620876 940 2427417416339195870104614985405809895843899755116215214180857211087040165346104546814936794867336709342421435224176121748103179433236730335958550291188446041903127399730436812741626056053580472316881205707671836846571704602060835736500893918365448333657625482329310850285461398111377730 941 4859998085832828486955056576707973613077144163710414436900102518907816235751793831038016535271118406013279671572623746874853770620798269372291374299672386509590223448212427305601108662141307811775672964178476838405664477776020553001085666652495996174547931676830337478046005314795029296 942 9730322677974530467401766365208654868932977634376796890876981231283104281622757136892318961615126786683432945393790500507002364750246156145331296033935761870748384193927961971437930424350909357835167033883220006236371092695838869058339090936522191363561224778004106511042175666734604382 943 19481298368566807921786839154002725023423333882665529815907514849501152183483853223417209705376033522680613095284667014528594376517791547092159686937053501444632642982862138663347287048838406184237976278818972671322826459679273264229013697136104780756053172404695076131984681407758302228 944 39003902762369109817540291155176280617961424993154931700122134472872191607444384346099562975043626943988720599563506056086368047070181563787313563612470958295537035155736706767637426497949987305611236979743010660345821467933737580682698424798330357569967790506763878483770022964094789498 945 78090417575209207583013808004694222378152364441957607536858478493484157695842124490729413078670373685232430017115356166231094682209560066780615506701669827403617568691498272417160557796446324485493042803696151956091980033017857265814738910648902307255658472408275209407141366225345950968 946 156346059251360391061894067398071767040763757795210703346945376082447864353590960578519400414506986964974837670207400440578906540557514011973207772356795476432322134143046262598092525193985348719527223295812565182984634260336478740528161943402287798742762727606045323693485373045004643990 947 313022566704604733915521037573510178650445573413012383240347590355854826630995344351159949343346453118969630612368177097391247433391815780770369062620502596114818261806191960723727869590156096936136721968465652907570616909274485898853692131013541965948417020791080457145376027278634773980 948 626706029812977371414507880701753646438727262471206719573608857093627849109617535090562195715357864615979171768643106627249363571337207075188645161054828478729984510652582792502541377584682992866437994690612350898343930595752028633302120750445016668822617172740140533807562616934520518066 949 1254733852433490549995947372512973871153126756232777345333045066951092089914488762957608985488045645988038164625099718119432464551781565177673104393737303530460664995385563327115254031978107583721205090888586791963093254745910170937793714477725898811496800607796240306648746358623542978240 950 2512111290482052714325757967244880898857597975046282503037744839429856963219484911468187159090751125488235971425826445968732403921777432409937836930729900206922721938931922138450850617573698363419068384791897764258997296600632569217966374909123528570696733740224399091364734966756089838798 951 5029509752194248657319242378927628110817884875254020630818799089915059493219984594042312694410821918000791227202906911397199757479983468929058930147970386705848227774185435245342386342382363118791453175613243889183616167418889593120690641725590519036799732529712635138863954432530187444132 952 10069593846848783771973937646730988847841147600830952511124217001940810120001998730296502141280283170050221023108321861713869414232824146076484372868961945995702023341014052427566142899234659021489539163285384499698475483273028095610897067265867961864411995157952944189996877863096390419434 953 20160336378618140458618781071213442948093050902307727521221671648103002507128056545016757787477845008197719183621659801266678627011362708589701770883966237159415182267314468728895026227409183610792343950688562442059437263416554009960825702161109771310449050512961236204531693722264811903112 954 40362970127077426746579373697929816401007613205907100040389818584648769548504231258881022584790247352589992642053351758211236851114154250052869592060017164654852635705201665205315533312698098357211219149612711769443847120574103657399714539580967237784148221420033168058139263436673685932806 955 80810534993837145151842370506865493811658249214397490076672587746183068165504698855457059189249609377569093833726767827778232896411166165852671284704203709981749813751548785905682028341155658985675500795696597309537639428630198589755555349679429865894796683628287727414430278857635496120684 956 161790259467038873621051987235742709642602544033961560145131076646137194468001870386304146417837448099916404766693664278267984181188047663199206770576746181307588712185388482801465980113830242513857126584335542160375169232224379729423363240393850512442593848833018237425164061683847240749602 957 323918897892806913876838466915508863323777179278256280273833955599816505209988686123388348914351354889389243731867585801959005139107525989386141943490169885303355593735358787583135807090698334112726503154555779403350119214376724558671231562857682586191188660818922040042935131304846978517584 958 648514553703072161023145918719064614724698540977178880514811515814717242967947262948336809986055627157891355860695686094764083831677913304747740691653694815983067526199881219126679307907472366395477506280880948971899799928609379316991473289855328294994379247943615210471084278483998951070014 959 1298382623241060988585229807214223005603685446795690400963910240859602951031834307299793844286817089074008448515312401171220314770281549261446394992654099722718847729858089726174174003267096129131004012505300678274198722856930619033280966907990582835212762348498772681712596588716607890211636 960 2599472278151955310248335553980633563515947623274046081796394900179542832255548177405828137203045847664468370618466860305824923754414543826794617204001619626943120814632834028189978781438495050942106024897678917209195691713284958865157974472541018160873532402220629884966049240930435756564570 961 5204358619643577286652422987065642231649048705913422723329938637279759524894855480424137171664915034361839688412617836538418435936531978261392888845390079616897092339098977208063219112685595687244408049569512955739987875425417359327508030258201741302643080214887428813013810608855311465413656 962 10419545365966487905616349732340034672532404330557506566134174948400866770557229212073236137847476746789485271176603904930374048728469737738393086565553839959815886097864572719492961324988402545209208098687336154123168734848529601849400223142642892567078191250667195712191045471699502835394422 963 20860746985291642475855706981097569763533422498576335371216945244484428982649494926596395864730246849710582331055944273567822451167751037908000790880655041371675175035062382045718968849211227431859200196471292793532723437692448970087568771537764605057740444143119067596708939451376765479924988 964 41764806477300618280957428995030140364004072672075315220331081184334248848369062858092638907531080411684388239517361474549793609757125200678430817260404805647437155748791237304904030096891299546599968391135826557638218811375677472952674193580486849962649011569807487538071575918709050578120338 965 83616237968035903220406888055730282401882600693995919396456543759399279462878271725984972171203334247895223633845668803927884634357496651081720105518999057103047922854915421036740244990720288458963072778658135056421981494732914011460421688170888979619634269706753679765450545869329140392783328 966 167405725962941139757797836242800568151514112087682416704501850300260122458036835471569333054689015344843341577313229317512364098401485801613157153034377005822443068424496734927344859575315955649452417550089233995135050733428946154030989978361608518627941032547784768909515879802480359258650030 967 335157951979620946149563792748281142998526045574745989232181226163443371980634254982337443533942724387792471773870242054337917856175956602125748190061511794877580582278325255562418458338382668761957379085724395754852276954784128570282273160762878156033227051364124356576261335732604875463468740 968 671008904066719225567063826021922299388047733948254290110717503452732998090389678043072441917014836171796520786228050947302215031097883202050364148108539156220550055415314082540294395052266852450019846142540647038868904885420729665005132729605078549621144075265358350666981823720498064819272906 969 1343403808348393117670000133094564625558086753494033203514145109157158504439021692242939993532288447136016196049431235571857188699687706399698463832188109445371877892547955307911503746855536734752249868227265005136066511722546404378891438275368801574351668095604935976362881951951572757423218600 970 2689579617126695568411745228290569304680156078183115653613710422817702025394528056799470206461094443856878701052812738498219894674359292790592398736318281156605311348530564901484837407213079529208920088338897432388790427348502698855545222183054892098922096081358310502783600512924298770415780838 971 5384703235113209802966980380784018716488277298756329800398261254642174083822025458226120851715223986883450020013526011705450823898686345563575739616520686844933733823930438374293334641430171177826680880446529709010895662503825177906615135630744362098281711943013498105682874243890904051970250892 972 10780494471946056938220940609973797647232484882292856587138203327297888233709989605706602581016518172106285275842853092828923716897308211091933363520809622753313689901599493891233988936868366594471043168430529106488420940621289916204279653790757879997438463446620750411597094923866421126217878274 973 21583164947331388541015840916759115722976830334146107146959768290622856599551856589921926917205176740891341023317308324493891571994487462113430495617155743633519824310676222067762617181752781666577449151935997589910101112469858953190658072640054071596627006014429009223656882719902068296990511472 974 43210681901541326411179601227141272302977381807413002239286259853299873463367467936861297344754634275140222989897820926659871420388717004085988528385384483520824537636306912706114512979537660288425623934021873933686720687394276147945513675397184766396754170271233035248239151184142588683090530846 975 86510067816839751480655041241528626320002205893067580369305966250708067455262445387757481710197830136995527866322050408663919393576918167890232131072914959549218853302522762553407583191139514487392699128343505375106478299697668779019422411028522779200508657027216104098329073856962081544400079444 976 173197543661193700277901760057549416068099296342618312520078825589632775967579909803584737461772783447421219505696917928016191892752804655216974410750121904113577262664863399389172280846407416795868300777286525765679030449213570524295634942525352051215017947023932275400359690691277971445238192442 977 346749903377415795188986875264083158992388361798202928603091437355698834049269857663309023006299813241702766557499470077409089996703545949306969118708827778257433637449362547343058790621071609233902406595772081562290208598063606981104850125987317088058037159986864685208122467337263559603352453944 978 694209438864888379644340460826134971697156261822338464332050447064264232326759791438897142178108119177126188207210208597571592415802965176359978831834823496575425499137996591815546039098656769752136423273942223186444712595400145827236860733847860147372076851851729639231051106583942352632457044054 979 1389838141949890337821414342248207250819071600096542142915836038834261593109959735102352476687233223741693686598842954080650009676397676908212038852503982873271967446754536177889948993910340642072936066712680566496618015989346155384528042431442172237256158767459459816091714556986715172116418362396 980 2782514812340007832708295525688289116487661353096814714335142367079989443132799774653821338036500418258269993566530981932313669042378846927408240082676637506786167790466158344297611819246735489283198573754953373240693213575784038229164726790377248359536327662430920707442653801611091277935845271410 981 5570706681560469979547524733760327462674359012001090285677225312982911400091360158205875445397068778066305227870752111406654637463924680076784804920690618534056801374846488665630651301345579388841050028169091226976300790345751531378546737435740304489120675579885843565403756978497504423277707638016 982 11152767476881848587356916832288153384746790635617102285368331783611687827834241534208216429442273439232140937216884517897363873686183332597506259352055924109082534337521321285332157928395375598231405817656551414942430307079869972597528042581452224518337391669819691431844412707545652581367449464462 983 22328243181285514431237568394111303688289726494464047998764425882515105710971525504009363936180818644663342837384529625962836944889034610082885817725461222300102931850699330478806026508199184837561423157949840751864518066936473764875925220582847680116866864359735391465762622916192592632358967307748 984 44701902817614663375522606247292601214171743435387782853584376395613671532549135879204590026954180821724807600670580432261892284811405109941518233493621192764081590052712036773895474319215236957320069361173157347688351039426415169113588712005581822394117890759662800135672840834587760203966071371178 985 89494638545316595777140151412725190103528067763694939419279802052394263286310441500780904363093448708245859053144203225196221359689481999434529663072639881855914632808050825180357791244064208479034584812893266383295331889959765616950653965690936569109004105599709634679640871673580670286428416255688 986 179170942910807729606470180661730355557425297313228626262781702627122367015045222486305257344557071546084205809894491171737316299512307557972045718316074756367332171021355153625849267699395886086858061806880436142427923402133401791348261014741418986859544859360187338175872123355971640329849379536070 987 358705217461964535317320116996020661815588918198134747374007602298912414914939123942097411925854491351353387027001151786164379759291302234150064220973739498045670152853217313781965905821326710431293907975948679036530366048694544697590428196201929671002163015041910813984925006729563880173683853123500 988 718137098204627222843399745337161225032654483539624484444903598687160191599575605823168618325189679221076724868426642457708253839115978704712074010630658966713351927327448640624466552487723297377743384676272971576409770586244571624968668725842042736570472622726893903236211533494368959375337894347746 989 1437727522970650750104318513364562252868262261365958948283583985552991106738545927524284825597340751478893351365701962686175496319298705882248039158627677874670727097896925307370002586665586347785797906801297170159517618150200107709512962118560452262273238430739932357005146107059220316806616164898960 990 2878361699064094109043675072109604111342431111305337855354721547463323660555881286804464829088604289031266505989101280913868969920730908710143860591988075631829500682277906666982144136711452201632218088500096794332431390255822144338177173570873638102811063232052153815075738294259405429725113082202878 991 5762536704373773435757426234980167433896675399757515628284550247641330215269341437120720013965054150209492618493597272910773894405728811311583285733441591028635094337523925438448566200183463415385680726795198496691655088422488146514656845809252743362151299205248885832282368748800740451673987669217652 992 11536700021238717306855004651482253290216977153808711091719314800712026218853840601265020739505799444712904450017983967987619697939991610405757700565814061587222374620984075085865688253888044855013850553180406809436894792666664008705918688953516421037360943892786928068826521818165340087795498348057114 993 23096653267459775484390313666008343425281207016204781853739058212282784014337996656577202902162981178013647326097546780307383214137051196376697659329489882234349121133840598589668488214818325758512679305540833250980958816976703448765047372577054710700838578750152168946176612277458398544486042715359832 994 46239812984884232710141236058104360540256919449584283048078973646283031181936624221248728650628726933202971504318251249279054064788238343883759835054703282588506986051426094015211199843721123613995315009441705766176256097240157760236514734494153158653910539429460963509400361837172233826762177469208886 995 92572638869697828903003689568384068459902849733518004777359661736000988670394510258686102993862983020757296712882817875886683402604748590028248702900853601416631459670341981702170846515611191421930542815603490060781189121053817245885869447668393791812287842717235178252894998238855341129104539015398204 996 185331303539254384771449814041118831678583721135734886917122752358871829953831544149749497372937024350217300834258266506430517351266040984577955471384601275312497894475663550747838586687560271231740911224647137178419732095254637942597418852696962532633509213151096858973978545606732429209369446184755282 997 371034658678226223473784497890939052874723485608867528559052362491483365133748135564253577516296165317840016485501794522175335794645169578198827073934990695583465739221286276182670960687796319239241473636174588470554171896803282786846197620114274963284885481735446722884334189471508352321059628677430304 998 742813420555887354809338735399280884784559057892530566567718440530446140719666365658016320573436563870490862604974112062979273773516514374483486410201557681083871378982490901739329496000944192030002249646109805168537759206194579376995115069669249722605505074337399455641422575459103692446760729970698094 999 1487115047510644525342216950033367327639342289134652152034664312155851102343672920375050972228561594210603384477889270163215751915485379185138637345066267942001622559044818502226634141252591491163043104039740866791934349237565186360595669798219899037282478370407810931028353543950381360502804405173073156 1000 2977206507819028682131512858536345771419132924968486341867783486501619846496026218868138606620500121360450087491660632400945912567875459242620603739458841043671004720249310401949218581006589196532163417574524246493586360125482427934402218914202597258707893184281645901547723873965110672224174700809498250