0 9 1 10 2 13 3 20 4 35 5 64 6 119 7 224 8 428 9 821 10 1576 11 3030 12 5828 13 11215 14 21584 15 41545 16 79968 17 153931 18 296306 19 570371 20 1097933 21 2113463 22 4068308 23 7831289 24 15074840 25 29018319 26 55858826 27 107525476 28 206981225 29 398428629 30 766955420 31 1476351286 32 2841903278 33 5470523390 34 10530487231 35 20270667616 36 39020033606 37 75111636754 38 144586189567 39 278321271076 40 535754695282 41 1031301317391 42 1985204080560 43 3821419768420 44 7356044242243 45 14160021712617 46 27257342166375 47 52469036916297 48 101000303629017 49 194420594176853 50 374250037692178 51 720412831292914 52 1386759105468276 53 2669442759851759 54 5138545418613800 55 9891446041204195 56 19040544904329786 57 36652108169379725 58 70553497287487317 59 135811996311144827 60 261431382584200035 61 503242494450233034 62 968716937183036270 63 1864732240886077846 64 3589517429427376240 65 6909643697714175183 66 13300722720540607539 67 25603234063607309911 68 49284960546055038909 69 94871113937860562976 70 182622206857604115029 71 351538725047393940428 72 676694676591581072682 73 1302603817732026459459 74 2507447988975594717105 75 4826713488652760626795 76 9291184983286709037282 77 17885072026048083686559 78 34427879969275273307638 79 66271967898847028843221 80 127570263783461908309124 81 245566454682948747023523 82 472703292108190584415043 83 909930481581517125991024 84 1751571218424406834674125 85 3371688052344810692101281 86 6490332909529574857129004 87 12493570170949705625325171 88 24049505286125261115888078 89 46294109417356488213512352 90 89113873289635043406031004 91 171539803068418062334563432 92 330205645322053553411790718 93 635629552163268401560924988 94 1223555482188158094848248140 95 2355283848741118052512570462 96 4533805036956797144626924100 97 8727350686042163856575466225 98 16799718862257381171446437782 99 32338628755031434562515826129 100 62250262538930569981370026086 101 119828679673465514280833126525 102 230664287773985131593999838751 103 444017357107387029615610923753 104 854711474044072051910826863755 105 1645277357222566875055299187647 106 3167077621388869198224348928268 107 6096467939505780053937553748118 108 11735399564069704266956338011574 109 22590064328220163709733494724617 110 43484757682690695912392204648600 111 83706010007245981853891894416403 112 161129933446132815286010203924827 113 310167160638856455511910826288728 114 597056459226627409298660704780952 115 1149304184137343878329259785398040 116 2212353768664657626617307659525368 117 4258671694820708097846381160108412 118 8197732596452628834784957398517416 119 15780230207619051276072403591823046 120 30376163466616163173392029159272252 121 58472613821887125369997001019731345 122 112556892542441254397711751111182146 123 216666456837413718713298390585380564 124 417072224171236724679239870319748121 125 802843424470053830502621292418448174 126 1545433924533339305438278844480902970 127 2974883946611442249457615882979314640 128 5726504611627963971013671091690755037 129 11023238437368025235242469007820308781 130 21219189346382764381801253149647777538 131 40845891076012065475827260913540925198 132 78626322172757840114665384639007817389 133 151351785346284877026688123759589295085 134 291344708673716303728350028995543792818 135 560824169189466087642611947118406642911 136 1079558816011645243842479175071672445408 137 2078097381061222286194559369723459334751 138 4000234782138009233521999284252339261760 139 7700254308609466951303661102893369971771 140 14822609083351798869664727856153676224790 141 28532790117361596952321229212148949688824 142 54924211203532104791564943551321534125667 143 105726392824605770315948632802192578173917 144 203518082367726444869642825520704768077238 145 391762252963169983809844940692863521570442 146 754122980431133515554422585061850506872729 147 1451649476979600831989854711680548828562894 148 2794353518852335184865222265712824407392120 149 5378992457992774064347355271173021945062288 150 10354294711796668083539423952710118124982359 151 19931505726399081250971236613229489027116810 152 38367163730512197196612487768517521719080952 153 73854894503741845229637066820924452952858850 154 142167022834190091142500342238186696610129567 155 273664494646500599785363769761309694316346757 156 526790630746144708332833317178348111718718060 157 1014045936066297576139339894452430134329408498 158 1951988324082582700007775313705369994419836045 159 3757481078357793468324110872382918740919079609 160 7232965423014245778117829041008431372271247443 161 13923101066788140655963915672304357946855080805 162 26801281629134542492016187046846665831152283413 163 51591142915540740991186763775543047418183834202 164 99310401053298379930884791071147450079963755745 165 191167615214744187728753836620595163888394235396 166 367988213916076301183846809556974061647222152998 167 708359129913442326276205031185341431249259916376 168 1363556325872338274157987711118304992517635420364 169 2624778555552273454998876040437181883793848888956 170 5052569032144330171394820387728139612311772974860 171 9725945745244978075077351574009381612968262827367 172 18721965011787838456572039015405904330499536158701 173 36038857616903071485432077130316162306030603338345 174 69373020273975225174484149525366936862019716446141 175 133539636386147478941084732820580794467795370196665 176 257057202003274167792611864036052782948146744034594 177 494822412955189375663077601489770452738785559665673 178 952508696331633194939355606272274990413329068481495 179 1833532178077691767522013880509123968271574385511312 180 3529458850080502236781122768305583598694963873879489 181 6794033899896869255720730664237858161871670639527436 182 13078179571889622610536218855386958574769119911632021 183 25174849498055541570034470982263596132008400255573057 184 48460341423357256782881376879035165303473636268657672 185 93283762870151086121453339166489030165371599512256806 186 179566634481456509291782341083493575100768051427970073 187 345656899195631492147347939037606375636505859533892261 188 665372452441198249290623732119544232010690716321544341 189 1280809095660630895007510072810168413722960335918771682 190 2465494225840343938505512001416423001534323438146564212 191 4745954567504654288005963708429976701138719179550607502 192 9135728050282144321064621508079075601249212334088254124 193 17585825110962809607929777755763319213026022081554013688 194 33851844443182501387208168561564593586147730531932668224 195 65163127972372193783023523172505687330890652552059175301 196 125435801711505083415738221415671531000473864595323093621 197 241457720655751343455447684732469166225823238680952831326 198 464794182113664867253133896819253097551538496624783827397 199 894705835622096109829990729714593961122381975290740968976 200 1722264527184792290109065664705309918525395220752582985654 201 3315274119718507265992169784009496950828584119882239662622 202 6381738876571558804538460473984571516833365961181780634085 203 12284532023011969811768511374619455645875199340784335220696 204 23647117179679922957562345108418542284194899094068816572060 205 45519532193983397417828332223736981048823442889161660844336 206 87622850405612826286018022549605189168484627968326354380761 207 168669657686403511281326834008631259140805647700080538753077 208 324680757272262423512780905027048999842373621965203851460092 209 624994415645793523972137600501932962696107650437084431482702 210 1203083369861899523974666562866564908970333967992113647719845 211 2315876044016627534632602886505225703675819826876971151832473 212 4457946959956523338460584937479542366681670053262704723426197 213 8581327635877096181604382516222544525990484747765195949876008 214 16518631705520822883239016768842233141295070441274440931826265 215 31797549866507137532979880696502914263841909664238992994588194 216 61208712412607735530711802711498223948096264293531986388278207 217 117823747142089549319871192598270522053726736386616973732314087 218 226804891712500051695640001417607496627680202429309504957378450 219 436588210377355021491693255311436691925047091773917371719055454 220 840410733654367778617387956010348861411323799684710737022534881 221 1617749138555543992906366192713860524858188863010931096558252031 222 3114087160592517537375951626179087977130915643230898610119858971 223 5994463920670609987345960004612798974795160487109043283734736563 224 11539046867713417987247506162874420627923921103035651639009497071 225 22212095089295522870370166171302451449018868875866994056066256275 226 42757185572786749029212900033642682914122202815750333831374684932 227 82305469644183196978816922799824106785502071340411599753960751336 228 158433962446327732474561800143705133672660638238589132233862707220 229 304977549669062371292334144218121775525446155465028501262148088534 230 587066714522491397351143885722814762056207741787036093073610398083 231 1130074419163694377788239798659869865056394991125504170695566217889 232 2175337421210983748353442288779089352526091125408640768626662578978 233 4187417054907599229297952462800126330007383315428951041502942308500 234 8060570935229814367708219286954552787491956978973239555047196397354 235 15516200786765280336211028016422113817195178188727856759723537773918 236 29867919876863093120807626975410614321207367482361521413165895938889 237 57494270023344502847985393479026054523533942323711417805793096743364 238 110673629069090136063156668195541963402986713753377499889883896100443 239 213041267701098051973064239887854300461544691295655804147256427057717 240 410093914200260657648778140419212993280789198302670021358965147818420 241 789410522566205777835060103359110794224828904555315359174658378720641 242 1519576252072686799281368778903057837046570346165878634401310889054256 243 2925109204722584175963841356181697251889009719405721302695212683411984 244 5630690692804741186408021202874424334237675634603662327742542337063924 245 10838801377689005390811321584178006676247530720736564387342113029410941 246 20864157119323938657797431558449591985478510571641272841315956179273929 247 40162471580658400217137955558698773732699939565497658113652446519925329 248 77310773411174372984095348696147410472232452810686335880945579758321317 249 148819418979990067077317341254106007421646056193957829595325637333749001 250 286470028539912457649347041036111718780680128996766136463183755946398460 251 551440650784240384954419870167500416264460925798137170648012432757447233 252 1061496006710452927794790419373333743199113245176458058454179968571805886 253 2043327365619088994099512266078426511555593673522093638906649712640300487 254 3933304220358431280004017342151708840603449067877548614428741551215595301 255 7571416284145965245910307903625750654363948492400802974141385190331154693 256 14574602251998372654443401977822348314508425024657747544583533358482782835 257 28055389220738945687173563597717767447767757123429246579285029685960092236 258 54005238065363494580869753483265527668923870165947077427002094762752998184 259 103957414939038485510508056028042411298490592171108053797831201956325014434 260 200112887341175025555927716807504811060719799585650387412140843352708148209 261 385207420783833799181759696168080460183268917927148448765179748461406014520 262 741505252352640927999484873825580758276159777569601376236076319552950998394 263 1427360973855955135928092217627783615602899427242988248700784588223585314885 264 2747599350406360515380296102597890302086483266802147676143619340549146437990 265 5288992993804037235001520477611503789497393002717817181872507133118772644644 266 10181050190003508281290087287119118961129366295396960990655842540407853360028 267 19598018581760094119263137335346342559929946830474754128619552410100424457644 268 37725217454298944010242026199283051740921614845763549101525285573170961980878 269 72619179639859546794661815596234450584545111681391699230664478990984149273390 270 139788332776468837043375745258178938576855324819860604573432329738123625131850 271 269085633813730943755812228368202954825545682322712000837725660368873601048909 272 517976549879317914359720812975206062107811898635657619696563728941345177432148 273 997079265891268402456838647793411863660216736564451069531652343709970166007450 274 1919328322299338180534773659408689604617162346299667216936364222349693006141618 275 3694612188618224927739274741872273836515068998834735460757237977589279404560947 276 7111945916545211642827897931834646440197450761963019464914661945090767760562918 277 13690144496270070199173364647056861906189810641519312120145268999299264010148405 278 26352851741003848844040326760971015997155419695084187939884884497640766486466516 279 50727937537294893641814100768650066086856770835353147288462226439378165178991965 280 97648773350161446724838586229062478881827797902445727654133891243061415062180507 281 187969063985321976130013554457947104513166735148403075866087285488105293861893718 282 361831160836181161592972324668141554372579776904761791129635028838973747711337469 283 696507106947565307763918794730843361730917163952125746895242785007163867210264538 284 1340741767257867368496606951340586663191884401644878923503180667845204594358198066 285 2580861657460554926338898197435035148293689151179800510556976625281114030109775176 286 4968031173201266895887366420167277032637133523461300102302762193953074145910141253 287 9563214543698097485830219718529419820374859461725599739516442071048622771003903440 288 18408715489171860291697615114015749194945856271867943705404096201943559294321622709 289 35435867763166449893875061671286855989492789202840484873693570867035633281782285403 290 68212294598568350559996980082463232112703184001742130430291299250810210950035074941 291 131305296811111740363895334085845489174892771690306945067018493968278215707192342230 292 252756208717482570329524947682936852537034702352341513066865019338314316334212872729 293 486543213387178987108276760250222372582303167393194531318651553303156779776439124440 294 936571646228954953712929355150940058219706373497689563489838777624957812008193875900 295 1802854144061377566412217219007631103065867967823379957212065458668962316243590349981 296 3470405150365523541961379402423269304830193103403905887472987899121394516587249201829 297 6680358445721013313937821320249249419852381840497278878833016072516668724303018810044 298 12859359939174731225442183824852673721475629173367220260785495833697129031709019000500 299 24753632516706107459365294696057286343754711694400370647531529298742980019874583191175 300 47649519546106864786339647654398470674369221635167019099847131341007933239095517689038 301 91722970818221784240576066236916753082481163413785676040983680645943079009025571159804 302 176562186898435274468401847591398036860584733376309077889224088015741815449633656257149 303 339873486044619997793295116764278448132281518172747625466008534503648025423412255246557 304 654239667877302497915208437832393725240547866601518451027685662993175580029818523234434 305 1259379035433230552666103286826017324677946600186519699268334197257447836871699690437614 306 2424242418737261075268599596631204179527766044965529702739353485858363576767669608946397 307 4666546877035629853546029060494704003056592620840330685205640990396329795227048242542467 308 8982872169572056344510582551244738939055015917088611972207768935110442589342892761712964 309 17291585093029396766368728286992435625744557398709609691302238628762529867611134063866999 310 33285446946722024639946308816958992590542791057534878384308814379642408198150990505517477 311 64072840776735552353500026598907324040026709630820093025897085410363356838980176060731276 312 123337052729742658890831533980370021729522499151136460123439616623468019630467217642936751 313 237417732562635391601865945353108284632139399405291253942510866335891802257717467066447448 314 457017404645588298358174110216116896260151588284019938402698056642045274777286590741712564 315 879735923237691559940337435175177461781564483066757484375195494344663313864538643635516595 316 1693448185490991070384872953545428010317006036990276134514446485089353936891585649256216889 317 3259804085740286612111574229046979896771116940687250844437895913651535198537115165657458021 318 6274961801874153981443419606347189515123502040245225929667076859392176548421362533462013828 319 12078991429952089786972340364246150029086332491023301428081625298196007475381771027249686889 320 23251461693564287720044523506254510555976421826700622005643562758420286169178522199814998565 321 44757914932093946862025383762153764663300476418689330141269305889053580938165727683409198492 322 86156774807109804609350859023454691954313631641206629450792518303710689457448812137407486635 323 165847534596396686627498938295179926780577289815371319627334627742239215513375813096920213280 324 319248309761859873813424323475874017953764187907478818527136571732874059575247619877286368048 325 614537222599260782694204963534734339328624058402910236772332547604786263448340591047557575280 326 1182953789925222039439076698497921033738427954855190649138565211301047917742918269350076593746 327 2277127597217948647045760299460183743143088720132000238899715746686664202145459622919296320541 328 4383358114385319097783892922404750338389122249911921045949628836155242354168205253341536634242 329 8437747793501720258648200177529205972919210112986028984532710297248372663599042107471126563159 330 16242247603063330423356151955999975373191169137387260916241440779340779712407231009365661631256 331 31265524125097531887333504603804067161548092222849497699613033830029088855618633693200490757688 332 60184589147175080856792414853298855466148611851800400127257086360730326379104984685124426887535 333 115852360456885999095936842815370912866815181192662591500348732829533931182193551092659219411840 334 223010069747435139155497645362052264874955164396930379095817593889241505399590362430264776119184 335 429283365592399896617501845847423512383075220666500557400538718899723082016805112625765788879497 336 826349268367320163687284644487205209839228708343404316772165941198970472863711023988273818919584 337 1590681512638827170173638396232411445001706066395154439153644692919982518316710723790014657368373 338 3061983318083146252292720324080911655720497231733639867825632197049875683021581856387317565758659 339 5894166598231085890986344618187594824537287166731520793309011788757491373513822702934539392263904 340 11345979477592841481229455409266542359815093620276744293596396619912881007789984750786000948664214 341 21840449902551415507574546382241730943899608349500520813259957726585106645528362243431240704470841 342 42041786950866174203952769080657688836383949011835639916594611156184046347946011844268142995597840 343 80928362644010343657643333592699286211705600346097710093971313988531451093895222264779775506990543 344 155783099512270221403619824145940566347785296278625429202001934149115056326020087025193530465934597 345 299874769497094641995649569875155431527325123890542227955366747264860908814153879352359965631960693 346 577244114813961125696856902215550488496787228787144461355561225831656054108578284725019718856635983 347 1111166400048143665263333968873967984798154768700255344247116249212520556784593038864354902684260598 348 2138940418637056722724626132809704585454257761369035269026278494465616418031538032498958932149334365 349 4117354623286883879174641022438643224090030870201830868928231181703430687292499929466433598125223404 350 7925704216064214981924496366484756628988039921346551299464953283031658595350128461752323196601211732 351 15256589015981197187751905651190761868991844493089738974208321287929512545785591865928134215788849717 352 29368180045223155921469050780870439050769802172872810637488720976351594294347984988294227108660420907 353 56532295539008739509172440702048089144001005262821575917430774432041051284842815883235532049825512499 354 108821875716798207323174693157469334412343766247357708271786505413082086624156676059614851235357498534 355 209476733990942433947476809238432506086172645564052822080269572133270716018651281151378548747715039470 356 403232362927727742326213062758699013798300478464771412368872448690468552532546455643754934592390375725 357 776202375387947602849932899727276194309672968460943963710307524665652412394240054866689069144794767856 358 1494151221353921953529178469907976127847566777773091610034101500492237344431151456252596123317107945699 359 2876167276810528283554725582269998784873268043873279971928607254315372207326352393750768121185913543851 360 5536479899738480517382372953418687568509310662806037210235827343389783606811043284027059284026236272601 361 10657450255883535203379963859420126382593935798541477653092304029526321053767308967204265684211552900284 362 20515065170199049979768649814052732477831421289184241497323138062119001191286823080250034610713115261424 363 39490486826825253636054513463819886340993982908353334895919811233431237413822703006740263364198284405417 364 76017235962040458908364605319729211911264981375679466026036400508490690264724228714003942501771579951815 365 146329423302606979251058966206629298330987082676640915389946945565101561011058744960824929417910022143464 366 281676909888776601483112867629809072897814554056109438260500577539535347762308258968012551630897363065539 367 542214134203291379929883599110681768752559605016071044802387799531540400185694776960983530124283532016740 368 1043735418163713438345491485751857472941775591538730893478669599093118963802723418047724966450684604086491 369 2009139110196897024914651143838303165105114063189715583701026776029417066887629133822344165644056611305791 370 3867493517873145955890322421408439152870725451813907200012729186756567199700370020184671882901453779105441 371 7444733933493015311706136997382325875245548152355390905218977902708858310157719804406853770337274848729729 372 14330744986220891472724679127748357431062836698388159457189216797642864225129611723920970666811884740011673 373 27585976032824719399398634203780325622908052665926776656799107602640365351270219965177741192980665626854359 374 53101640871795089281360871148159105202712403151655072370541935119922473300197592635402396693807520125632313 375 102218034987118832177261273047275264872611155038118955804525622690503458271435006476917006280771050235802404 376 196764666874495389374166685189624875597003753608191264040520698123530424696643534308172507548077269339662452 377 378762261817203230737368401860696653253398020448570800738969417167015357653693632943060234392306719261150253 378 729098639789779174650511630469855832355746963043870693321404543840284894012385346219308065410894711076482610 379 1403478857668923640630548917065617603616205666992002005157797245553681049932137213370803925500991463370251681 380 2701627456734256391335274611246098309817200222936578652619877611957602116932838953131545974702639977161910387 381 5200499369903703093744566799313733820381394877964079145690792472564901902570358005395197345994350703025529262 382 10010704336363684504484777564854139917781765034308948147957615098756602533794702837834491982172439519122716697 383 19270111230096414583884889470329719311974030761457794104872266657729015402261137820422449721538279232607778217 384 37094012003871995589456063362618507289265865715921215219507925620136546227288078500975940670476687493918518943 385 71404140334924019079229932082737742950675863210794065320591551524826986486665276293074294139626956863637490308 386 137449442148164495493105992839629308812386244354908722230826978107218309629004819104316778337500318172750901808 387 264583384916144747681695828191911678590712734101205033465874394959484437050902059295255608463151598669753602999 388 509309943202411554395483809407265905520467105670259137352421542904854758717644659172974709016870256353313461077 389 980396476245305718618375705914738312681540190870539524506711598807938306481118218683127013578086805749457079632 390 1887214776508335757782767916162094414367742249791059700330651254181216657125088764274669101951786379923137178022 391 3632795199663959467072834755814825811328496419729828631857102578079480188713543205099397457859613234062656022198 392 6992951267114676272839717042496368679990804553992965844208932825568623804174683514857191350593934858896688654015 393 13461085675505249199868695792509630961982359156697421209542510995532711332602349831218181399147783087684805132059 394 25911924828564821771283761561416062560410517829045174890228316274622448342186616072565029847322868244332835002127 395 49879175016542092907713832468729633074576684425413006299904484342433273503853822790607447116530339287351013762027 396 96014947434093627558683384473256373844110266321964396065093756562436664667233839637808729770862405569191865305050 397 184824029822353441124623329577008169655470633250499961859213587254634129016051118546258336767799985437340212539203 398 355777125464992561857062532270541374202595726068146621812983901171113428483113339030822760105982003277639765346334 399 684853387980961710081529527084315189506430030471636224794747060052532029498225932417975076824600467019112547196278 400 1318308934044024951675565200602229089035344348418075261018620023401742643623661162435338538798596916102413127800122 401 2537679561904432616236518741054467028135522821216992191028546330485061099359612464646185795794191994564563987426240 402 4884907772833476999124813944197579201962600325667905650384493228895073377033169306699782295364983515055409952575129 403 9403206105021844492735248678095171021106389085971221621022437117925118266721468062842170926209101042237549229979629 404 18100707150553253983116905046701727738519684106706191645448130837144104608285974846914413302035041254858599276263963 405 34842966929663887465994963658286830117497283174866135734517438261760470775755359340726394923209888691861249000887835 406 67070989788625137600426339451332745882029230320744362372261162691603712843560459097083440954700242214135564948128520 407 129108341442530893335047199444970993149685279831397861175454292762159716175170207341033127410501814498247909761204101 408 248527178182005934996355703636374126261645898156005964945515997393675593362411158847664203826526415448248214468148170 409 478402538557928058878266742777276871045449137883283386469140367533491734266279292064368259721007201041914392272046979 410 920901249404040431150518556485858225182785327780908979756827123243748645955160443976347097713713409320875855530188888 411 1772689404429726328378556395299265457179137218914494119603103711506782733624112904322257979134736688409115476801748078 412 3412339516979735038219285965356790670143994540676743312606315282661720258459337766589172406837865162345850865540750858 413 6568584970409625987268587075572889514283960547184211755656778090555200120387601636229052348691155930658519972297865127 414 12644201521799350708437260219376939253661242352440218756776920049806546702488132899748511112184960445930531288965141674 415 24339463193988786855578049016237406439110187425447434094242359808971914041250056563156197036649858492727223178505814519 416 46852264063506572716309081820314498708608104687542397918037737261013687620567560921299970532959138091847125369604627148 417 90188293405693946450955262100086923737487401810767316372072109051283766809026203466688175377250256842899083280527718508 418 173608008705967518608248225535453537094138877516555486547027418197679964579274269775048902611430378635239522649463129203 419 334186838986671099035873733653243944714852076563034984076217135431933924384755344872320253228468446487686416529271041764 420 643293153261450723479443123394698327764388420748641141194836690635936295027905462135067271947048046112438384422088306218 421 1238307535652430669469431679089351967598097396378087805511161441678132574572346895902288633753204555120496300946944817879 422 2383680822777824246334723203268162037475405214842240161165780166799498887260053616737193832783007533070997017892665693040 423 4588467808915584154904336151121710790675115351014054810671856743831753594285561945010851846383036081275274187235126876218 424 8832573821238048132320320721696019895285987865414338264920980762567009898771320026622666236153302887824117662015422226601 425 17002268198555200168545336724135226731135077208887660948023874009109826158266553675622332286436148755628124542135905233250 426 32728526219674663390790502381745645447488645311866610719137377926368120710324700069343034908468394070377964552094568343564 427 63000795893982865897831446875687462140503833553452943032089716477567802244749379827216197489819925638629122140761928495460 428 121273419298950119915019701092157039784854058929907250025970817907686506999062672841629892288869201935159889569767923534226 429 233445340170117427227772266905140857333583866052987001475838949518999214864070487118990205882971456869539496807559662365979 430 449370745561336924419534729120409500363906502532949864692746614249867129335331851227012833202838803745936658182044584471498 431 865016482313150610242201515389193476889298695694223778884208329758453767955629593658152275279523396731639000970771544119904 432 1665113988981920122839180086275396776476601420275152705913095969604130970111762711048470506369329499375847566413174745599376 433 3205262157420431912253572028839554198942393664978371724458915151496088603428679255571442295845504268409321716928100056234124 434 6169971284712468996002884873110180154271471983005311509430918845164085616047231024792832883475236490069161074966625391861814 435 11876889871876714522420146549874219511498982293479056409705553136682787346908996582811038085982851596204183132990317568316976 436 22862426179875055392135251137693467540503818067721270825404877711171616787508093955411926882260622967318842139009706441801902 437 44009040790040087547243800675598701143065906316506272274617481268403387022555233085973672070654226768352986540144520400532117 438 84715229084667380834460706069325579698101730705960728068104520944925551489849142476968160401560820244210680514676898981721050 439 163072630305813510048104591938308271452293879853619951891860236596970183285964892968837386688716667161939788051287899332563780 440 313906756107321199283128296446539083851949975602888043223109390736557118764731707002412118170857699484975468055137966053434854 441 604254995734304977088431243819898377963583838286773042653518274092391662583379279703725568840046598245778022750160462131388085 442 1163161011243202078044148077335434728947921629098112727707713057044844723105750976717805938993700651782481920889698719156624907 443 2239027476193522324797264056333386515020224588397502513965335865350562105008456441162022282033443883889177783869103073584806130 444 4310017263896519160349164060368398974434849586984671195318663502700973755803809212789359639310273286613285995234775460717345632 445 8296570279997968956056248091233810978042741068676138185702508252362929298067521634545301280725001927832187982260348052613149856 446 15970487864987404954454997940425361194114073025334777703065245558630631195027910338321376824684175870309840183623853112337020682 447 30742400056637909821500413540917071940902770771031096199568092002067502512000703636906953179614094644036310244375737333099567365 448 59177601162349707942546012937371925772537144414963457451434534890867708278751587440784508725483611037334473747072393701906366209 449 113913958340216931815834284750436524391965804465546244237271882175609117724947621218344068149345843447225736692912336160449327810 450 219278741447069458718382238674806244963379266500816250684118954871732357271120375537389880084028450722550660391157761356969768436 451 422100742974841745051322298676867629962961291425337924101685563066403311160013296761942305389390369430120322041028858267698995033 452 812523074713654806962627824757536850501637223650009786008890199290586847786689905436246866423370230106632349042468336630738886086 453 1564066772991870005301767939619333560152151921941352663920046035199475650096339805415550034756625748608314308951671520162996059842 454 3010751259266471872663916027645278518759178585539963392462333442308131408004362952246208774092826044269247072839395379323251482416 455 5795547416326172350098915683513569485703617953823002295432324601553734458358769633408515857470282359605400757989072740404952008284 456 11156142425086393872022322309832335779627443079360708885261126694823219490205962818307941099723419723655065891133893541666631204498 457 21475022956107234892622316629409917975607909573503174979650429541347468739922472811344229052964743631551426975893778139224590936043 458 41338358134286846976610007228725241494080780322535941064995478850692815207382304053866841029745953597915088938828675243104591083605 459 79574296927705057716868812151918450121033997881584680957005185427012746211456492653663604575303142941129901541242983566142187268322 460 153176589911214405220180422475964303246224547832448834607683863304227231087289122432866414598772840258180225939765284585242977794515 461 294857367299707932821349998344883180036403785708845803639555369316653818668583584404454297777252688801088428533738823197785091784935 462 567585863488071652787564017922639025731651372789174240955673706136482103435915195000244091078955954588924821587151838787120579901991 463 1092574743448911662881584267688234438418744014442469007585424801239191323063653558929475702637972977971838913123743449392954103531041 464 2103152398275934634256308636426378490403056218070194444253142474670430019608571282382918737591644658231125854937554370840100562062774 465 4048464452336706331967170176909579649233171185284672967255590136844082058201742909117658989252713964370913176723611679327291714844627 466 7793094040769347510552329573797038429944695568181228364593855637615103900440133606571358791692767254675550799275718623071056963112979 467 15001320980655032027160746559038736512853862425824996368418279199548394142874139240278995834885161547058210999283700510401958639431541 468 28876801689720730778062828681630984157031412583835429424873049072392081782141095647443964360248738749244520532306660402355953044386343 469 55586416483106754319215056884948113648778479445772720003493618532965583546804094564584028156833977617761728079688136028690371024623962 470 107001105268984668668907310370464404762204870505831219472555796230412677998935579954872548912012095427506370329153227667776065015805563 471 205971840841077991315891701798409320214388981790703594262753883363598740450593989769548869183640033427253843836019753825873343458456301 472 396485616786983754547716849581202822428523751649222010947509251991717576435849728370691353536885764061336359047783948351025441215976504 473 763215222415993408689638374955642023499780188907394654720046510393933113059260901803252217239858500944901700503007675476633290625041818 474 1469151593563222355582510289199255457237605599013298256145937773415674477709010253815036288604990571581756686626234813925189269200792383 475 2828044228516327904956497887531426871969922386458445526970023602399937832451653051966836488239007340699392422361121869673829367421339560 476 5443845409476690300977817880322010229799982456774013032003008810228618001617252762103897349312582927905647012478729756388615851162482096 477 10479133439093359497433723597700153689763368063433586329037331267047795060390520366509357032302862038625522497031328645942787157642505561 478 20171814108307077359415728691833921011843806142730309105643800953665992146004019244918975396316635388734519091375629155915974978630309273 479 38829745492323940714471390982338319894743713618796058151425293286357963518730415565514805047582246689392190837442431512962929456787139328 480 74745341539595888831514338153881972064196382703215610820062471524097918677559218804117214719995523185335280733483647875771185915738253526 481 143881089382243787540341435616039834039958555211286546075394081550325837693081008177882830934629032208094050955517596627811080559461924846 482 276963988061444480711542504463104288922368974479929279586456394487809684572194356741818594231319888878894621602226032769989233229613118318 483 533141992545731609754540241960437316659165604628540581802610438308764502372282974968784843853041807273648357405479372365495934001814586596 484 1026271993717010565355111420329075818466702503500947698153258010266947987893386248737433246298337862234468029833390210790111938774822537803 485 1975522880984738661113509896621748017370551626151553791460909142343775023589327855278274202654006300410606826631696698454777694114418283588 486 3802783937579017272922357215857419335105757027091739347640075448795613180880526286387237026855899760991459768599646163210455757949311044300 487 7320171188652859117141141075474165912887965551183809058325941954712168307451958622557194085215970893124072607722993922726336380872786491364 488 14090967856905749457867098746412764007509269875802016128267782662723020459557594790974792959227584644422939939167672314565033173073055934589 489 27124416906005639557645100304645923883245805256332230366328637887499659482577717533158966481784791571020891688020205068432633597750239126519 490 52213162357774702794154257553832827707091587417454546989424443284498369386743492512302680662913016973628128631548384519381404510316417485789 491 100507757746332522828065307049167654956311408430778884496708890141274132351684153052469808472002583253403422744653623756721910760801003616519 492 193472467688815908563338715233021439963891855413338281780308399283060620806262214949290184490871075423580238077604917997049932904974924687921 493 372424941048550809215651552409329198288757571468492470966267196995096274063623483490239531394571156670903825889491731347177925229137701176177 494 716899610429863847297142857323116600297515541509643313915011415593841382460372966915739781140302863105295780763374869740496106544028344853842 495 1379996328891116373066253209936066935771835974443968963048205152234293771950621546748235489170613619808708082643202394685145890767376030688768 496 2656424749081753953531476100298380353811416840464503040202823400978876726752257480691058081276752651982657310142230983934304959776224174607589 497 5113486391086504402232910590793307262433849635580371801892029827936293782332674517163239820617003973926676453260028899376488455352283062796449 498 9843208651351923474148972010529704065471326713176405808866582845087619185616502450152417035787034839838107353382284103430444597751578867783728 499 18947690312218197423464576546057080453162726774406397953115172682277886449174331472098224044640192301233141521674443353453487228040465280674885 500 36473367667403670227653326213165381486704227624261455854303839267147214356809641148309908406666768563176238588488577427233635293014002929421544 501 70209430652546329799687998641680518736558718529343827468516434415193081978582569112659329838323019742086552805742079246450954599327097435688888 502 135149685038820691504917337133164775424883751003023455735403000414435874924169972238190675642567279695257557158880949619646475949785568580040180 503 260156466109015360545665492128277821190934895033602397662468677708983501169388474136251210621285886179654142471522464268240431055704292426631550 504 500788343227661300940042754735958787486290436856893516328409322874190461267668520094867839209464886521674791104840629702719022186380479573948052 505 963992817336378930641105686115176992664441728394359531140309667094593181929356797206759063001850503095550902451421297227294956511003546531908130 506 1855638543594598307293771144656696083471233788107096448681236530023703983448536984188320981461725232156338525998633652408446427062739300837382931 507 3572012511450416931632557111934524544709685309200765121191601850741127666500400275253581113904588953286609938878572075326685198531248077737250144 508 6875947595506420858919146240072141692485774745494773847564901327343496979107997021987099519193936653655374657926764753945672947124756000298117419 509 13235859388676389612392022586019599592477764068675348728411490282765198282430259111825995488569478422315417002720186212096070894440377700769259101 510 25478375354591420415816908970197990644682092977933856377440963808304765489054858584698667230642566156448978015389245986733611461507278379360071492 511 49044613700324860292938199341131044205634018766274077971999754581979784024148284095215191075223461071226529257120192866586090455910747226555360101 512 94408458135091571411365356085900117413534397339625000887447325169868039903307613648049577619903672017660315724237892131587942986274548174441919863 513 181731617296565647601510448868847020583005619175031479752871484722142091295048104822239331995652181638609798068794654566184436843871481644302666229 514 349824384145402233836771296704614821789368227310451949619571859706479294373476642584091011702801660876719190666149041252418458187633518067186819807 515 673394655058862035110597165297989210457672269806073285983859727893696183840117021494427585500085211615592668004014112939727349837010451408820671075 516 1296251439331816074211355107357136581551608432215504971674307475144778043902364965513398641741851078628062886676996568155803952525058696487708153930 517 2495219974418910590739381986019455766668481675609605533664447433571316812365664005316102427646661869475227721650866386996682311890910806672243705197 518 4803175164803298703151578636245977514749124552607975221727675140251774164102591491925962848061100157866938210691787933391641698763834386488887569882 519 9245874872878041794742254680359600380496045008543222786114314020377464477662892974947362312058249627532843460040170783516219618420684360300592576736 520 17797852302231914572885043915744156748685652134942124922107314687337583447962258002389811692525732264991123580517518426314672924042282938690338728803 521 34259986310355527161198963780348338338513326876870860356814677437558850617355959919783288491893540353556569736780429814141869751460451712053568760337 522 65948780900859374043379089769551781412124702452964422616773007937806273616685644023747115732102921932591602442723532230476564246194376801885051574241 523 126948144780634053833727700100778238446680390230375506039741564188189818223431169916042994408802491037222902900988204527023065072570247136998779532251 524 244368906340690535327955288254572801457538473665731258813706371188879948707257215771024648378303167269508826870803189946690928153421782866334187282370 525 470398070718831699190163004521510831782858100952523126615985120940183389727642024190906146071494140066020896116530704231554759302460777647373678269097 526 905493044305342507136887611686898120678336884218214161803146146664901670626978843362301486463126952891875585858494087063776261252593451382801470708753 527 1743029370916449984922228935157573463208632060469778157791705459796242916249417370694719709727260633669674980426454841924342768203878770177252139018965 528 3355245417934868567117449785364948122720541485819021335021022755059247680204930285002568915092399040522885477406173304306839394356887986828259313559826 529 6458681650702117623587092762401188614552691571532273994481905719237473635362634437089337638276381465386267297677524346381264640224069642069603960793942 530 12432643061559196734984332522726846268408260133482092873712524558632354539570398338993589756249866763754656805805552875736251948413060027119661479492030 531 23932223610887029950819053404264435597111944310312841919037598757419393016920561502672770654778848401569560449847160460974017900341188202000679655742129 532 46068347987275765367017798021030662968976492625060409595046050181726161724013196445317627399876207106748713182709728251089125141309844466659777678988728 533 88679293691342618724113341758254962771497259884279270424408301686800113419556140919214762989362991192705071774554397486132732445082876049834332448452538 534 170703258813783969291925926276925912694683475980955584775729798386007448857124036912762904351899993586530351155089910048346443057781630321824146083895251 535 328595338964573750656150033585341712704395681402501047916264538812329206008969282645316780981948104241035786604554271520936350585049998070180246867735853 536 632529791988507421200885266931687162804950411891824754575139074266352832498134209553567004715084261224890460544931642558386858372340587183060901815014609 537 1217588597007333278946013952247671351929927547666403907711853198283199940097581007374513674988257867642029783616389743621787080991782548377301957568966523 538 2343797889584973927333815505229287253023761371292718130942724299314802576629286030695244200811768304122293454961798841850426006274238975517010550020236890 539 4511695133089269654536646171646141933239266915493573745703695088930761913885118178769416593662731320212465328512451869790365378789690502886501609147168095 540 8684790213522129672644652914350170806005557755469351025221863695849282101756558406296663028141574923063732903624194617637133808545004475983326716783951784 541 16717792055520380656372505396765386703663207597875950982616416167589705445964246814400204141794451825054437324791134973322628375431431549517185920769158487 542 32180923699972134154043693611076330025171171928227418043396042491592220099489378251126058207355973982624891668087468650484846664731828200614238867318435627 543 61946688099967058386845412319198975580088546004457737567907243256302388130565344466130160365075706799139742308311566172306996805024148496428731310453684156 544 119244313877725119680467314280298943615045273860447051567043885468258061997448130443858778240606864859716700641118581992932256636438312568433771002679458973 545 229539412490027678609852467032642886590022123432190610707088921221661763418752307729969075334185518413501081481089412032638519417380615559742708918318326667 546 441852027764564761365838716243939223605008805640463330161395699740248470803946399562732294798513291262174831868211091864628568606047636577603961908765339543 547 850543322045575071395531061563652993333332734800053085242989455921167831879783335645598756395513638005148507530093256969786870508513607185511420191996947770 548 1637253870569063190934348323133879204543137879426333100432578525844828451568857309793175776390520046083743742094239091839294892636985625431423954116116088338 549 3151632806012134950888431506096940617772115414908761160258869162810635049732978977182164252559090919088447306478046745304045089270784588313524912091842379277 550 6066737433016155577904039802880864527788699801461749735755768316581168336667313523318781285420591089465794118185430730015037547802710034890525830997276394337 551 11678169808027356461765888012056283783489150766442182638255231166609998662120454079819301111802353966272382760197450594732713360913617719196649341457055473545 552 22479899875495160217523686448812273609629224294285807824423685646243272837404907560683954765651829716977808184519448501553817334430577723145728114786636985438 553 43272696554294146292180901085040385040048953064034236488113778190873557162647097735185921648679896453006703913072312409065506789916683381826241605799168268635 554 83297802812779419607807405092397556488268216528908992479854438820336533560176886903103853708899028279260801380768426276161865929810203876873973588277996560112 555 160344154765833323860237200251931419709051131784409967351530405592171302651118625805734609639739950451853032795472729599330165482952703872754582721102601100526 556 308654575503702038717216862190101469467190105610759816601664330404971095142557531733136303188243072825268834341498246077756316361851961145415006396639472796727 557 594144807576549437448515129546094394544080237486336251008093513175535818808466451764154131487076449787693006705967427479629718957129867816037655137349443513695 558 1143699398572307697268042343367018161640561586022506574751453146246338684167027128134796018224610471100202959828644354428005218866687715738232595050214722458969 559 2201564833377980489206699487573283333910625861679790931717680844315514298044266528120902801950860257346136450652940994455494149383662326210753132763175433608228 560 4237903527462755720792778626256563321252079409194760147225100028747140711052291051716299719877492380190352808434100298685424924071153526110275062815325226361142 561 8157754900419866828286759376609427006927790471907400539277008114844162995639111598296718735527454449785837081074859735664433442790268515392141465229841786385672 562 15703275118008029859463744294344258251238075077689996726563142029760813278287759521897901633634062941508360056415556832938745713860613955959404074413176918137167 563 30228028721377539494846837787343204273876393051334813681210672402348936129064300566342596368911366073901265279052056967074722746646787821397512938891257346838511 564 58187461756470400016828525852494685529348663492239547827507390509314363926091641862495111712593720794694732847933915753243909889053756274123405331765452151912526 565 112007988905550104990734003185421582575642562151917414341585171064863953468048601764201010039651062535352526127008625985299279204373505293126366760979847913392105 566 215609844457096523293854593045202516322222043990225242785256360982575300106916051338885135050997765402833664351420503321932105943859256664629935639518620525268175 567 415038297545130285283132779813962346212011323157522068022374822448097891237746190397518208973899030671574208954241493246090313102838010998191253691176780037263431 568 798928216208777507398247757611149885529361190394828701269437649446108434029796858521714931329644309572125513092280924612955326085300325775393128938913508454709099 569 1537897342076325843912583961013292929526427142252059201747361653975722725279535019322229400943009281615843711938000766918911595105673896452769728159500685074247698 570 2960376397755574555499179702643566164424127379554649347446335282494547116653510966488179159864378378822159116089498727855495239728569198886932873228754832837896383 571 5698578296881745291752077534337646583510328674437083647565902369899836893206825120982208545392137866616100794058551678950076768675273034159732850844122239640610125 572 10969481661288691713228120936848458817490009380180444013270314955038387511185394884801663951094180850683865047164738709578025750366542662392414095501321752950261700 573 21115710208490612229472218089069697192576360921559557273761534186860665911913029041866303335060304212833347099010809611129541732220720140577279382603553156460029583 574 40646698848355027069926189947544134319918872872520695989257879723954351384602009439760410867942118336242094528195018117627520706172995459018713284196252629507588391 575 78242886976377231719236246227149297811669772766824366255535505138361081917114105144214701008798207275758439525465901343071064438424379870357353089876175493447408704 576 150613691538344872688206856385487482553051682779716643746495577280928293301676914246097747153564610560056313200721629609879525698864377557410372046612176354474966216 577 289923914561799123740824958270708992873567674028038540680342572659463635042540574124024236477693062982156992742964748814412220603244098603312445246286922261935842045 578 558089210723830763122698597165134500026780409288822011249897378108871703468977822501517053125240654507438557948747756380905902442398974584020049666533633619145981004 579 1074294156096453852781327168132953118303006659789081931263851018273333862326071880879684115606228536924915037798418655672246652033731172602069898383017515473754333740 580 2067963170845278654787212258270973122491680314640044931839516222114833293328086775204377451689984657975687090002942290817919246973388336221039701936398070872253501470 581 3980726928192005081142969463196092292232211887108805679899410858007369743587029125175460766302622849237875626653218055216000396123440315938249373017066657769532003185 582 7662702653624067099117824207319474702964837631625924507914599208569848302106873308557859977049760084605786664038257399710081721328354658294680987660875981453269172981 583 14750324002889047827811711932473734759459613434643454228336276096274481661563105629077085844263457357576269552106966699630866033790315515448748596820630185782903752989 584 28393644908993605368866360516505210264603106319724741383574075693434440203936273784741683197816469011691761130000994532720924139047972157246704471233997806016051112101 585 54656363552428654184972724885650112554014646458017024709289242265454149948058896955847028639287911337670257654562131047020281861660283091154306777306920006700776743257 586 105210799330276438194400300315083953756321585022094652350244072066564593002429918773995497920442869813724424247817548026661987078343830954463823206627362210363625371413 587 202525590366024861401339120328999552183660339151547681035751822786148188502325348936141966277350214873656112728991875240375686552069081464201705505559965396410307497974 588 389851754897784334119984216044692729359292577348355234626038161410686534447698711958795975201968766544101629089718147005367468937825034846918123584741442091972681845854 589 750445366050781288669733407780249341805721516588876225827897016217752229036493724740914861994128992234147869490319150772744793073725448161598152146030226383967359236334 590 1444570251004125482628253002973694550610248907646675539619932322677152247641508170741218131894790992250482051886617554883564247464614949548099581661110222402169751842962 591 2780726358625969891088218377266559559685998035436330648798604216993064376309415137070951682637582322155919368454745983387078922950888872955978603025572539488003145268681 592 5352760847859356473365169697011228817511079623419910490776655763305894005559284386543330425663743573019543071002761515618184230859780073233181447956955985235171269924923 593 10303800158363568154915529770983110883118863266256783884210998759976898748391057807812744913429346411891852582885337721457371419150795750502909380869208757753526625658908 594 19834306205918254571983903076503042230112808360763339003961341205526525157174412476998934918274658767160541020494730692388723682619942872440597038612220978162338259463516 595 38180059456103276354378455527135436790490223837831378125472279742421273858035283802629095997908708352278358800546226193270619805031286826574105602405109188865522453029685 596 73494728020111976516496765989828025479974405465046696413859787053725477606911836818316633076613294982853224936396044446717235840789869370296105545044712594620049959053490 597 141473720148614888463724750225777514382780545076727213108407199722241004736638095086589340411590457161362857710644104676482623361343949411927485729926410486872377446878845 598 272329921232057750839274845673183676344600260278064268962246701156196978415981284504457310151718933633811538356289544762462510153606451414415526239219846373290206022205907 599 524221642863081835810058205864227027792908980047429888799306958659573831391316155924306306625944713943509791604730338076203512569694042934421578410388769536725903940735593 600 1009100761322142292251978546439371280482510579837875459213836975567205720540569318866069217156145922672545730010829059423812742794534542425281665430619368049817559166258873 601 1942469107035488211917000463209791657831005770667376789278961203838040152152297734637196224200189763700490881755074029404227636483612616327378048197791907918383685132341651 602 3739157055875717781322911474740119438659947970682378914579179300481336873609491810247077108666540166373098647612685234675410368609851853041642452386205295750675893379465161 603 7197692585105155253539005363932722525559978157667327224136810419560783316670904468188992263651352865211528034631489877580108820118247468885525724301821037249935165350795408 604 13855202596603550616216879414873202290486665303615532077755246169556133456030496889770459535814544615255080992597623354964855636123641959789642651462690573082498955255812500 605 26670580428814635141657810983535105295629648140059528965931569106020876242514754595694353268339756194300892169496033879000649401517321766155822979273644808062840058607857369 606 51339549562721113063391102989323721765496919038752205394521922756272675136783347677482404009015970526369322088392681682592287345363144579702369075650663402182221188007838845 607 98826096280059196791075996323700659020029487288001417554010908742645662980733428615929300975921505092379672935463854678447164109370364984227745872316865730604811734300193139 608 190235352455201367981461332468611222505686272109695704181949187503527834371676144494789220598792153032780989531630074198056336033097747603965454167790563939296207495837077716 609 366193654165988591608051705266237884882759177869032526001864882932644598816697146815777682710014868987751634808520771139023879527090795825465586537837846121008139922190441275 610 704904691061659633727109502626636940541058384903494914933720526331825629402472436610445114914577526715056340000309588586224258366457531080505979591368615467612578980628445399 611 1356906701762512735280438190043319080884272429672843932725007514767373606389346587120865931525619085204608307414458223182857640924249835704660141352174325022044830919345758587 612 2611978357691149274736183850812587479398274220963456920616297843099532075104819220796116051036935792673986189235032734749649975003930956197552143713946401252941452155550075590 613 5027929283704741047408011223054116979867064554904495206559276101698149243866878174825195526564668407998469044048955128427397853529803612778245098837472433596256496571998870632 614 9678515446920439952261176916653031804721216913247531362084154849940388298791994095443250791676698093544493696217968690295100333624477875038158097888763991982352206131558274842 615 18630664030989667724785976795431071876118132344145025900757546864822799930957996280702750853089482487332515546706079447849514073107808970648363584890617324582826673971810245646 616 35863107739943192263882321916622921670234217705773643061989848597404233754660885701830140182542036875490544306841336626670378511750166275435619554066078356997890774688422325624 617 69034710444427024475815254556313847762232177603301657139662083039943104802657502101548702926457718763866592758906076750678077844503708591527595325048685325856461886377666550322 618 132888406679767312010332744776588706192999994213408185501628576611345577985168563879733355859910164547294460214929073208320478441481121392742946796052930217317904947568095908495 619 255803616995004182660553677119791878487323363807251685197652215343346085827754542937799500286656016796186532210920546647438647234672365924066274620858477427587305763233234559330 620 492409323752465134493242910405124774553790450648762600537076838672389298482675874412665422618582320954494840745098929707640659243273550866085724499378903494562175807002033014309 621 947863618844355034989595659426068681533053293334168005004091168078049977129897594515382643892100767759245300721543503749016297582218536193032163044289953336898012876105068364536 622 1824590633422624951036879812636376446971450933056981411695146016629510645612629356624936595784330666901438116574229635012176957068816204272437340719996537995632966779032578543444 623 3512246818410950400878332771462851522174937876360675445806265761460753823256529721678906812469596417999825650904351159614082930808221074250703558715701583985760350361530123630547 624 6760901589359698251110155850939482829456174986935780789164614733607887589014443296367946723585793910431469030080850977377803540462390866118171358362829556191781222993596612553447 625 13014401511134978657390937086389217616495712091704566483262792476247415838778776113887185178517899807499320867071062340642770168099845487371493095060103997816371528067261595944544 626 25052079882303582911401023693567493566422232348342048392144433541663573350222564982022950379457961174566870867203968077526745759337231436345478429561869105137126956726376177533214 627 48224015978940446237144898608997988879203078093131551808645822847819096795098604953280026860157116396997474586094192959978163910280053579250787510535576036963272143930546838025533 628 92828848066217507890508728461760923693851958545979522695656466753005329926685136014883781945370545573649178121026281380197654910236232868489779929525094540773093839548293870973643 629 178690945960702350828543104297528713483546153908151725891847762548416154136798394194213662339637550560811627487525605969393881425852960099279785650525766173815401686076393735465593 630 343971242059943794134818859821087042599260862118391362817749175032011935741044272015416281551521244686112577959591866544987388575182114040860807216204556106331221393082890815720027 631 662127645741382479278791886376239612870202620159027160995983554196501911007976492954581692564081047560796896413698956696130846202369985333935520877974259863883139497015117147405582 632 1274563003085657821880005751320832011083456653825897252950210624114992735611787155206894522494010204906946502162783360934443568808388961219870466041065856894272008488509617766826950 633 2453470806245781085316777727963571969778246978082055012882309082529035887154169886440049362421277231100627886650882592254731210884803030981303396111297834766559547919341726282615849 634 4722810078848473720005450917034566137263369292596903889650989355400428321876183678313226141202445248894588331872707420132677168910018447845537835564328850312873553092103490924011790 635 9091176053161599119140991180343145254643322403821487828486776008449788899654279104992281204962477821752810257926846656958479646450797619307789090823728243776020248528022362642746303 636 17500064717768768571228083079359788929642529916744510802205574220810166766167609689445683470928056093167836743059584407988050855747486843795724386449229078917398165531951173313812504 637 33686759923606501832749878569203005462260639614887316354682405420197285417644322358097167279528325961546346225107693007012311334265281332192870520496609504688730822772302727679906484 638 64845348428824902575493842312025335533661255808535595842573639028560975365851844963680725434585629590612120696092554053597599072456534190453514663653594154766166067911455494348181121 639 124824091791298815574012847082414481397800207917088584593830934427396209921104631997566828227236546371061059920896328012892930842850691133360165323989953984739675121011255147393425143 640 240280209283238868827648672778321174549850363544347610942346422905074204441292811030371521343103705983092692443876247755696231876734044135538000572766293363486373116782723754835747005 641 462527530901062863782461686375703945279611791857983353265238099340562956490944461632230223944794734920943299386356722056586747078054750086843836076105429792671459164457625142205067534 642 890342644030470353751702116140066247244756238775167252594902264371857466981015872959524581633061201601435372722773517271515816536288678298969154279935868351932749285224804370554418077 643 1713865598951198000943921264188902436874236791814647708633411880235088629462649894491052086713799313438120945047089653496007471121762019088414096608182248400941927977203007763594621096 644 3299106597850235870777883196321695265114489252327304924064548998425025849483239424685269408111781564580638048503445635718724668428018479472709748540065183294814185770160325718232433490 645 6350617195793823016513126549041908211183403602763208772413263449248307891496379810295162022003888955536772062405777456038652829480060930733765288711977088541937192794300010658751327434 646 12224624325201331502920870590225191473333830665538316519612317210848615663063466778258459979008835882287026992932899256820204470301019351209827623866989922029921174393684144780937478012 647 23531797821364987323960112671508559834743738024108231608861289732826085951547650092114406815573265423387071698096865171744069209033541927779146680740664943086759011279150121027984729928 648 45297548127024193066759404829017954789373084504504027413159724358281816662941900113576756681281368485992481602414993385220853596225416472250308706832413272182156408733127262176358528477 649 87195542044694151283673988021646440761501579653568279845529147587418354780088105741073220627558968653483438885584229769906906248406365004388274602627456388914067765624049853180891673013 650 167847110204450398959999232557228900405408554648662878875911525299851939466162358364602227074973888222522591229013123830107139455434586871809918099590257900718898129458994601154710005554 651 323097394010629046174101913784913093562830442820940979628921247589997497248308770261287778889043869223794006340892295148132767975989291793369302974148729590621016550831270282975066118338 652 621946519599309491687805445583669772748176972246970626883673746586808609363036857829656787987133347657862757604279153198661848930317015289759489170551081098576920105906332757228784950383 653 1197216320565460822396089175419613017599379933782764997197836799622201325639114659988984369523948758384314956691790079337485084964785634470487226109420579761455899263606432012473074871485 654 2304582264005150296391523649886495381383640643666454921822149541378572408865910088810082781960296950614907136531207707404079469872492313415875952430254780540537500316242723273260953624356 655 4436206991447128791005413079858486803560630528513013700589639857080975673810887779324551319712332676452124710384495427650264730279084464990542879831202217115413545953875780433275922876938 656 8539479270643386748288374989767583471764567314920911901841414553708257016005148927316598221780960702934731044408670004629900981920825267672117753823795083519362278682120295563635746741492 657 16438075670125594371477281339573383905197200685738104281689373496428097031979476265227133222418904597388328953725586805889493225527377300430189407293630209265249801935751608722278124713373 658 31642483478552510604211646062522910518717478805772231897843720659782646839944681943238616321909694979570073064698319965322193569368319244490567464005078761351248348271939192424155224780086 659 60910217277447209327706742368815952918334414172816240357484165894151706354551968484911706675582572019338516315536973109342535499595180852768975504718784540704468382728988639425656869193501 660 117249158755207334419071501950138307726099978061111911198228684859254857582293463242101111107292147734368522373280947635292893207419900617833594880863061227037452142843366370616339344359582 661 225698837457504052585579151287077688189909976643235098127074841539582389957720941662446564920020455775784538374705343332484536785209020657490923092946476236498192410888129155414283750352143 662 434459110585358127456788645640496041182568853733462773112398705570835428981024394154990492030535633050882571431554336066335974489757705433810883790783880684402573750438727120396354267612320 663 836312321751149147864348649167468190256369443594118347258788660966904214218116466271974637821288869459706191791316367051892289745309814847380126173414120992041432312406537138887915570477971 664 1609859898139673122878285830102203979444112008385493186853529132348263761329926967843169733754837158961732564058330116727178511554332953082007202410895081740587594124332808107996328238000497 665 3098900762590274041393683379971252648384793243570420553938726995884407202366149455122440266912757519113417853684601696058988516276392959353081924164329412151617131102629216013991997900189908 666 5965230854858774533861829098716413605496493698119979278330025746480287177787327255789462029809681221093288856059585140305904528232405392003304167768576814630032059682094164370650777740241499 667 11482774660397841485824121083557758387273302462945084348645780384400739232225094947918466917066463243559066016683273091355444774958375776654994930381080579166239014786934296892043236575955976 668 22103773870558171320374911327758106896727134544634671351692992970943742056540682616900123767463895596495539184721749083007404921665846506486683439829620156665218865352634116921010467223206441 669 42548672578744355075092328828739836249170804201717445622159313544572852461541018115615168958956392658985585323747669111551545033558137905868009033646879803793184878297282433359315683302993099 670 81904092433039141085406336920272603934579275726230195724696440138012119516115139443492511465540619792135891606661442078563038493698490596746227531307197141495899726040722942401761203072998912 671 157661331146462434244789828087482084479800758684623032815987540126123439688962656079588747956809566832902149714758078191602549062149283552844991598437379875419014452024484759178322813097670905 672 303490272591646809290746576182461380349378134391737217825495324614734066390238019862168872428882765799402696584969415723132081435999758087985974153761953665083913378908017580034139006721307744 673 584203779633118655132590691469645734152012458717401277424112142265448722598285836916824051313792749565637775270722715798275872225850125106676278555202951305897218251972891547571794758887748022 674 1124563410955976569922252891854450414244430098028577015877889912034140588850016248156734364115943955361045198521241667339320050671633881061667151203400816193775953459247939536252470403893187420 675 2164729002703712960232916377507899722889927780908009205832952087151339383479531658577415505414070252428028265558979137697839807193699361932954535497554599389999556870633182874378688450628932336 676 4166996373430877332869320475387082241708726699746556598380437412113577904099950028365836871340672217240801672845151780366510589135186781441110602235065982315111852224522063045562101364310869400 677 8021262132349542742336533673438301312398070818472462479097006031348517715431457299650185735640906278605042490284725214309186077358979437145315825521495579602496081900420749014773114884353192862 678 15440533283423560481731095170795432077486557523186129461634466220071687622510278926334617149114876463793746636739732076833722044408985176025216971261923212268767459087617545657216623908552490927 679 29722263671574716213006143410728310432569069793760298427120578062160052028482557853612211739973236188446338177301286529062134475640762104249658993118761161498935484758199918147311965780997340513 680 57213889024870190261172810944318215646571168639339044471326946820763995113780418049161900437486367552408413352218968327540384451601766634362838345250604071395297059210204476480657070222774341437 681 110133909500330193314305172230938438925716009102401810280567514166374158249647352933227989329437884495218672239233969382703249739385778557526168073049382124134012882200077691027627539208006605220 682 212002334198159171173795387842420190616290186944309825103393643363706169496468666898728740145584016769237229899241845719067559355785692061812239166647885565376734430612207657142432470063464026877 683 408094018539614447332750220272755360358548892317022206638839169611574256075053832819220042137545267607361223070023875708350784241423690926903749889867671480120226837074207693098318498724905460477 684 785560822232009477861816261713204023593495994275077791124879882353475345353662924437142473968415526270979093160816517123567691012138885759508038341917533608250486726680300037097901637930749320955 685 1512165769138630942996133975026187808425552427022056838333089431696921032567233315804906005340803796610587671323083166149259127121582474263004788279264077340047629605922081286474329949550259546299 686 2910844391217977271684289010573032841446743271778838924800449839572331623144018514197072205753549309888235214517831222352399064173951606883392555229616877667421496754462565329839349349858774014442 687 5603231631616424610009905828596781359555375570659549422290232398368778490673700830010159386501205627560653964164948710712160807525854787007510346726466068069204918016097522853132968461215632489001 688 10785944041622171775006591903774654926355285900944504107464562689773571354058361292494428516804953335260030031218710070499549576444804539134966070101744622057301636173775823866707906888668327625336 689 20762409359015550840006207713963486238201989964982571729289809732188840374802293440531776987910902525297197223258564794953404823783667419766851157966687452515310192630910046598819692822195835039597 690 39966612169304730278341915841469422544805134013457337897466083322243594006569467117694359675866141726577563181191114983830995548359715820295114538261269150757901056924004290041518008898921491360343 691 76933753721507123173718475454072879982432782067913143131182838388851056085700848402721102219761888361892401664097494054411250961095637918732317713338637138226225724294433773502668773375167810507906 692 148093674705490459701858801935153172967808333263663678645425299406058987536254828977846112416885140935826085331047203815840951245429621314383884316566510520461761824684611600742783437129266489881204 693 285073006669691778319714151498523765049987588132153626890967893492626469002922066876458283688179567259015806922906781939866629861065658627539399504935055245124747624934616806090801850718594720312813 694 548751452709311665079664679505682697154383548837156298199162884687027936693110223386829692154220467919545887147169374259388588414953099775156870028830291189843176814044451703034732197960631715327893 695 1056319433286403402986132842848700605771838864580895102040319157964552931802458479180236519355470465433207472770173910694194364042153029711732949454427878774491906809396265134660765744296282806044256 696 2033362717546341097775326714124474339176778120138365062343839501448545896601788281275970688492485114250516824068811296326419857021420972853523673081993412481137039831146418626136028510319170699446954 697 3914122765160208169353554680566681112215840984646219494800177401131892593224135097272136274737270924956944763842475924770387508676876015041324918079333796179398635000072758173671748392039467792603852 698 7534492930623056649533362505038523935128610953441282591612149701318302664612764178722584649754177146755348154212796519778971830855387063914159460000822533735170734613475879131728245336888417238029128 699 14503526620807263640616886998416377395876319123765804618029521868757291698051510672938626202439606544889461835344360012467099188969625696748842650811565730728796494055090501926108406875909996567022902 700 27918572142461365583085694602201509699235724682430684252460014866755077041735373021794057178431527740752225221073416844029492853292586861471900353094115919157442917521189792243203415915336018814693520 701 53741871949653852229148144251409535202255452322175867999094958916644007737301623380335735789281905710282644260612881161827216674634475520182469323418495404989397304330040101335055498694911382757783479 702 103450448178914717643720880234577354128499825438443659745327662485041386316113039685693296973146463995494238527091403773770370129147242187863024659706650626372194937507797122131376692005558472370999426 703 199137001376582124233280674099779552667410787638464189156150438269012714368752473629136767922853895167592161027832772507389243641058783161260479844753317237253745876244575086097198637318675994149104006 704 383328888519397141593187434231550441280726544344468802636373408839211915474170784741085469060496390858619932874277595688736669882329783317440370516357013731359183871090053088328442199217871735549032587 705 737889170559721999661177498466232637129920765203570661732762338893505301234776111293516600891692838042367674887068016953967060515747353836927092528563827439402036919753332463150104516325010470526308982 706 1420400195071034413134135339797018227259079770597592814932601197344912154210837487309732888674752768800501050182999779087627255822830414950603633442354564453845795266084759599371813285132153859070833811 707 2734200195169473232444486665482034140614496451812767330324707254616279964613937746574719349202147263469968225560264776371344009273393660486770678108302885669998795952898302113092105736220254518313507000 708 5263200282009900155063498731381287449798578222722505103638905425050438870401010337650692187152718319681643501186536340931213655734354088461502468600163600517262372618777756677075556292295134963473294408 709 10131400494188060479932954677894446292226472537064467367459283784395903940810754189904750441615608629085160332895712945904956038077249666863568689580985915594420337115225103097537031867167853170176768219 710 19502445370449803240328168259027359042310576867879526239039343825695104096025277682116475559018769440304303979225206415725345548454478430538332105931135304269098451440661384228014966049670728341403250126 711 37541243744689236329758123288616875811199382028863263439081334456192128293917702366379967591541383336103138282988124959201444191478142052230132013806233717063375877517502725015388440698693927219920065419 712 72265039338790552232413910890925004051732356980452895500937251511663431733551328102367889664749056492392256268079099040100406919603202141579768372261880448552487026935456388031823444547136649307290243120 713 139106630194576558016142547778088689648590823923354925563209724794540704832541099661630429366734088089744599261205228249932883834218574293853746229500585157176036854991390667951291090416528993309011639984 714 267773390025729922918156761455514015089267434832192478098019853541658291190438026626062048787267603282538986370422570015291086897375535021173833522072883268988936396376831911404665887582156445448071543504 715 515450545423874364672685091335390013902951794555337798676394361640624006966307409868743467668808942156461811866494387343000884137143844646793402380010907278130252113929754004371225523673186762230718799692 716 992216832121518524059517906253217130006836951858633251999833030468755948060535641941977538847598699766589887081008154600933296548976085226543372295731556744218346548784788988169440948063411195560352189075 717 1909968377539837583028358679505807415002649643321321261767641935060779421626113048211646071736432323939646800998192212792613840760353252573645952120666231429959039449766396855598519016037373938027919884712 718 3676594757420306678898692199205423217777417731815707610098847255235371527025518475908712858730346980974768959803461698892122758642998532175702288443674786751237083217310847769960272202250169541841229751329 719 7077263251709800965390666696329671561786593701117075118473984688847906533325154337342985360715526962887566211854714162277019569255865381633626308519427691739731608414771231026526590811685262719806197285202 720 13623382080092540125389604169600440599923144648692698235059781984170622221102636570929695800796496706083726224730284031118369521760227956262050910159370681945884626241018828072660283115202694884351696945830 721 26224337388516408230006143496026961015803315440131742789449926828013614451592401724929604374564798318650431226374869024901217039491358511451387027425700641905764144618830348706642990136587991441942395249048 722 50480553758503124436847635487354352994262737538296006361373372484307101993901012090009337114806343628395105661963840251973494352551981738396895156881230887157094393938344246543578137218679061973729713662951 723 97172571798935673726732521028617012970172265209036272760573872578070412644610072272870997461628486106315382613981184924367324711191263515741023356061752637811577707230455587288770234175738604493841349260387 724 187052399527784078006276304804820567599491688528237104831140538262087240026256942354786434458063289075931385172212389563146632719248884633414495269047497783048984445958324966828971324099793082344549140084659 725 360066627046758739177498446272055485606362973415543316826658554284809507419573564594384731213637331634850225584760211785546666380306010032605520634943241942974828716223227664959826335845977819015056548724334 726 693110466586515062205386563860203952771617802043091002967358149989669333666033993320376241841939077142591388479423683690411885099276917668510110727480426966445041304809564880850604163523708253025589090130378 727 1334203402386944746213446487608443065613147209356456912649105812356604419319620641299868304399991523602595390698275459457682386084593122045974750032231135086113050028866819821563872730545309021714161227149921 728 2568275628137127650760815961404879096504964265272692561286011613548697024670816463190412946691373536108197344338582994983922836440839602888317056017973458799609080987975994682972195844475936022275693909569428 729 4943803688614922844535214751381261392510098772421236014938922576317988307653486268721141120845588231328553673240482972725240102993014796125466942456148430868486925719518944959034828222618090143848646107353122 730 9516577832921572635880820097527093196297499400645884364120243573006385505148816638127932015375619918250489412471486493899997415319863232085046581097056038878914515215292537439112939810812728773798774352849314 731 18318942125193365820951234375907188642883788651379814652910561713253176260488065513369359361183704902172642668356484012363642467788873104526869144669988553057748555917862813225463469092701913525437246755167421 732 35263058473106654926444419488023812375196206191615884787438907281612489798266454616774946423073436509282637110177696647433350839275159912313966883651804868595581954806149894889797762415791948732825606604226603 733 67879645253511790665912902150373241607595826483681237049717878308466243246385490216524954117440251009407136934300107792473437361550406681129494348701090014620340666941614707616264394590345072265914236055164273 734 130664963257699944479120452435110778221149147435160472445204795250193882581786965912508274752891621513712586507000344623057273822292500863780352635395304056031917453273352723727737424360607116806075859308397173 735 251523598265310295838603759357675327377435422802266584483004954525341025286871537569606384167405934913001407860589623508333231981831262097000256537820764344568790885504358617051538198291138991037826753365362148 736 484170499168614112015244292661428910923692997192602289624362871367306401452787903702085108767433997162513077152218735063979515466628362039998052234833231008469571377959523895731578171462177083508611760029154743 737 932004288591301977976437844925817565991591903668539012376548731039185733819943338146601659486321613706475002955945062203616694714371400667439426702882689231690161371730033128070097331949738324205446437817016111 738 1794062206276790723038270439379458472611309433997159740629422915617369836773740256211830058865796614119981374517869194767083516057390617369298324149991120446773045308491668195106437528859405486771368421301329082 739 3453481104529742011672667673557303144836053379435629242495373951581051644960310621482316262185625665253479468087735191671476344537027886235289810108206716304866171604582933571078972183039919532346787480919566088 740 6647780493684800861050472762649504770321265493512156185470380077136311962018130151856054137587955012055190658585483495985414215033121993428076767225625297187344263058266613867531050029682620036743000976502054687 741 12796648991144215648672932412919264071504817826927419210876666236974377595528451971943593851918264364214764364010113354070647292210603653255564509776655121264197582537846566993996927889517596113024992683863234257 742 24632917040223281835705584246708696293357178083421535218894804057689944382606974668450508611545580100469788897883682480631723610370575825641080923339531665902916494256469438784461440366915948239540314472941406827 743 47417148218290473283051829079035326867812728599214111324199521459601042006399708328713204976304264770266941830816666043029121533139692809422633302831088950942931625644634283368019926340721388472517998249993537985 744 91275667493375652856198886835377658272407269603546292462481803954668158299703423468403992441642622671293846688557056735661684581748673264058689372469796880846471923985969920559587268465958556915503681249265019358 745 175701150098850011476545449851887837798071708209454603584089332651810011615097549038496554325488812870673572296767250421921663000023730724943051829872858980015110855209958855777637841020510639543157667025987620443 746 338216032748257708530912212802570389678434683797342738520847675860867425648312807514587584798441142123685996703540666517924602751642668508024326211663858403634910166527262838007971898473067450856659504814260275057 747 651049152174668831599017736998839781415879741072938757244649430563643695525222647108273097404033978987225530756332156621894032615102792294671967798638794895536891774078905859352960133024765351439787789186648607471 748 1253237450345377213155575588750149076004826905492063112521628709961372718968898107638968875522530806511754189589715716335594143640830823767840483962786529118788603058998951484854819537809692297107266202086436320983 749 2412420170891808800559055924390413515484808250129882184474887416008600728620972727120317487206596881374840266018528483309558318506928110248938104110394942950390804592362975548069932070510038041489085149246862399374 750 4643789634056822077099894448648639517402482150380982227305873862504095728771257447544029426538039347960077571788909465087770634931660112396230437195956664759944474833443877632649458856770400693199386384961449544151 751 8939065601247089610129574950084038638165703673023629926717248692334744386153212144653976666553054858083127131687694653571658789103796608941847409035276904240584578333833169776184300690484274764109414902881125375216 752 17207259613436063636550177651556788264780349050343446482447400718758612770714372239387913536147205860687566527892121910309617516210953820572729896001386878939262272204814981820245498386635604285734738933192412484154 753 33123124564929954834770859309276999342408482894482572585931953064630753497815253329405367532917892801375368825381936682740739583856312730235936781190335466499834309277936785784415806476847202378797724711589216252713 754 63760378211948270404000811771120321238884831358391730949830706772561006890611802565825207099874309876007779489708167758612190355437810631115115569130544261393666039363474938986104250778990890417993032584025671689143 755 122735577730943595041675569464572674797087771537141658624765330157185041123680264053722916488997086895532536593904695616089059062769446590267679054462106061351349342499446398403839028760686085309629688271584647876301 756 236259922908136073031206135808946217153996387954621212355151211389446871411717731787719699873229680313071754406503310414049954020220836589539211008443492777465187908968505146001057819524908429227768427635403467564037 757 454788678266722361256828318068406967134903399018599082687826519905907311216074191427369683201119909425309529733103396507144161875548153961939281188399765172452443323868010625154302307855756741691582023726068272835786 758 875445735077185254485485308358270813620211920757509878659535837269437667116463625034739525729507876059907096052193881047857997231119095317423476340978155421863006882708854159931681155233608050462765408139430088256772 759 1685189785255286038596580213474032799492281296166425065146594415641606986179725780879771379693232676498907816172259423832064275800520745702873660978435725858768240167198077321345362738270840714995177862836983054014100 760 3243907073324625062083932991244920474027586803204862502809917178743379410211754950449146069076171999826312010146662488319410232503487171956267694939642507788459357970442001514468094427206224808414336034350972932666581 761 6244360838427130779830811542902439470352930889445461052833203132397764905449008542440363455826298878632077097519582214282049625874670119079114037762912626513021301538326815269576645861566597705573199110020950781393096 762 12020086087275027955280273002516598231279577593217375626337912700451157025330265931071742378499225259052098672678982924370044408523484230237122175147477245910037156901023546922274817678845458471875706234589128977405430 763 23138071819356270888632078018804800650552703227308123811548361246482841156469419289068340136060696199050830769029042711955836706071624665944962390375365085711513970886397410540428464020055634114567416130085808941153508 764 44539645026706967550264806599006247803404808073535815913002525902062454690483870108873089065204698783072154318280899260410889761873820508739452556881192963606996994154614567732105872147957202697066866527842848434303144 765 85736616023705205345348560334321582868881272063557203975791146514114270309157818754843655356661900826236657564546488813493004934064381022084810526445328825327812014824882643915830334563839750256040479826863376120476398 766 165038749697905756627253896440446510320527190304048460472264721132439094954124131291855846251079947681061897506166073394794233410283555323023417618874055276083210153195098561839923834563651075706587639715600959860194715 767 317691438793397755299049853186769886803518526457450143845300394031847961800923391069692857701533526838581314117192801707115121179962087545305765875246806293986701692985358285026205705480640657026729306144605636871110682 768 611540322908177645214867966904990990754740318814163002260691797612078145003688602434060028130446451257692425891416330778153840585179325343279565631729248998106505096324666134890801223277914974803195108637879485824742506 769 1177184906093258710781738510358763646152513363977170528347501777908787503763648748213564988839557798458000171395158229083927600250476263293822061224535802368051421875808270044706863951420929281381080959414655328478259887 770 2266022780875343647807159502860875699840292348685587178144312548387180197529675004310209944588472611639641326407859340315891404471540429374952139583802712346019192822317771752170421769084356601906113903264611317122114993 771 4361981891602025761635762496634488064568201266143153684894151118148764090197779040100281542376708585550011959824053491688251388457733675178283168869204161144439938356524060905043055928563053523278308581898839002264687872 772 8396599620818497102858037711134539569104199635219899607152501295976465356287118204823811603443481708593721242050938083810945322869586332171962273207585237118167323160296599349045937167403107566107529296932550688413788692 773 16163039403732078267572774130583275326575397842172156465923074272015929002948509905024591266040691146567973298522684046516281623001255136797624610082670862922191296035312070837069234925088987193873429699491840458302351151 774 31113052254971027551208743496957911229191217312312038420659458035618027762031461563014078157989318871905769043226734029895520866689037335555564551438943538913855844926021796030456637093925527796694187746269725987436403009 775 59891088330641544635381932195313841011447577810146159673466712037272583304239507249009822009044310540312795473809332471006102717794169461227088737879191121089456324894963430570713655748951191864712362569167489733208856202 776 115287385886597192668613757424920366798791750668045240781148060277714953648331778379009931197452329115525508781640523121452730221252265791888430141154634757082592949261666589809065632514621830094824920756139693360407467706 777 221922521614373815221229474843380388941154479378408873347117435308252858947238173233014454251394716186527337103534168492545015600822480252277962718276582729556881995522443788962557890397902170589304110390285094036676064855 778 427189889170761022316613847747787250612919198923620894067361226031347590444917089523914290305956977118207981915887444304768419025202685935902145392410345248500896373126529338766075877346916809123474015753446092062578468604 779 822319429691930905997159930762321779223759117990442201039765561657263473251448045603220477607611227880203285357524028696888897571895196479927281574282038989000864694342405705798960920894561140601410150340360908782960191731 780 1582924272298403414565332649671221543045158645053015597363176813575296455280844799728402432734870468811177826735837959176515552817207794348364542900279083391278995101932684608742495262617565979013306351745213907184657555626 781 3047051013704166329606986546211775325997739792139151481403555538193461195212839242621763246855405473658231402218968760401260231536834967482741601070844609300792234443715267782238249721059489030320005376147939753223980499797 782 5865422650089558724473967796624229253838205291287132468289958946453164244128317793347018837356120689020054489799419010693231679828388792831670481939563294899546466871593525525617670722194518317324484567727527711807294777210 783 11290648797625866107996045845536340627828984253229394552194121886469829179323048696670949466681778432835235128401833265737750541377004303883564021448087889342543573464624461280382723155416000189806512456074905764527184511158 784 21733941077440336206183033159131270058632645105495831992629005664917529305328023465181968747866004369021631379627284527776825199093177283328152681600207101271115601597488490937540096991044593257758101436011130823703600694508 785 41836762725006066840451368543451208404384148226871528096454558627773020233701008662662751916990676691439863799575973357716711056406317944251920311352418358209072341551458516566937513933804116662491068831952302915637172742082 786 80533701139241160514920312169305017152084161671301236687593248758527631265941108821326980382555649765609146797113983679975135161011155469287652523927926663239950122194965660670529381513809914139442289042094498525631710452802 787 155023395615361214418242727870405500189599358080753717139884493893072300638599479567247644573700911624493606148924875637778063781620950980673452524915846818599694623814013098405467640877731229011701193270945360147018119475876 788 298412377031641808063006355958352872200269824748318960765457736313426881406190952343056150797602134205375223789146823434593465194062280261247453648088587782225970069350399690987280407298421979000271738953549715167079248266005 789 574429081573096538624661697805568187411060213526248186953456639317526742798756181715778501820437638655312496446767359424561517803864622991264767503745145537952676656820297257341217799185078052988963057504398388039175598507689 790 1105747600147038619686166683121924919248988474982509940676325159796082934324101936295513520319023204729833100858506721825445800548717909272955311361066212421658350647321438049180140879598435483861637957168313011150905548086123 791 2128509496564108976163745749825803837419800503097665001366449306850675985549048551451032325626063528462057305651804627259861550204112488564848215823305595937212180481076551307321348795388875352006151948907033416996371296813942 792 4097275613676338877602989594230040016666079421478448951552773145838902808129127856140343275655798753732973646290349033698660211061334840552229216207014133202638090528643465146494267286907704265486733473493324230395779844125735 793 7887053114644719391310228813847627314430615860516321324651440605199975323211041763558695681532555647329656051946826344003530076834706010562823201571617840780347596366718585717442415683718846185850307652965536923971090544382296 794 15182187555455197412266458617397493418608759348672558730928526111316592426386752010336468390312670606406185591801893140532191087867946518601338609856940588704878256145557522162809415495516141966591796344866877139311330375475431 795 29224960909801318727563336695346245486613018102905488906507178778018361719067685372819338161453972501663242061346690221741825915731385479351560066967570264942688140877977579569425044416431723065818527856709051638789939262335423 796 56256605779614692810666142193448884437556396013985303040533466457172736220223145567666358226574817730992850558156682957058938928364329097591363776063786725599470532667276561229118470855761403305409049527088582422175187821344491 797 108291186551479041476287233110862138694080394375725251859241294783959437930366670459253981947951137507430392636369645895513358131381418981427329163410575064300462050086476236768420106564318373902959148765063038726527186523173330 798 208455183568445186353591538744214121259084568015565312615389698570283667609562048888287819868416851731614775886302451454195936503901361745897663067828730098246103367544109795315908456301461288457379980787509956687113490346412536 799 401265928838053636276936528263883491050348549662323290089489079498956194004118337934338466619290055614294615085703013214743375544821909730766958335726320731412235070576903262892689453283698108992858582048850188730861345434723979 800 772417086924574813434475530345278856863989664492336063158916940204942584400504999395650654089847728658883172100971580848510092605663306484866012863946720578539360138310542625088443540614245200191829886443012726877214242938468300 801 1486864728088684796562892545913464825728292852430053753187863441002014567863782771699474243378115503329642027827783073303836850824577283898905517553921218460572867489737756487323505868217790158142725584811847588080106803970420753 802 2862141137292210244830372915220968494916281752558906444633638137799981914822075109203064163056656835035797340366942598338646653854414498601347474490082924547305427058826195455035681915029241853045943765319281377318602388989226871 803 5509480274181162468578019024626680384067062542713939778138807562509052335034623050796904821871490093424529248624743278190632747486213712682166086755170374877284843098504054624985938812964801038191803619301951334254254591336578264 804 10605477310706186900582562478310916888358760018519613013039002570555479348595892348300480957073652282224163045160207637238455617778552354621725182022555769597168633848628160294929946294440271795867353970752155217525131056500186662 805 20415019818656183288401578144577783120809906391445114253734309832182119405977558245048715295419659929790091528433542057281147651528025376393162135966632617471349595198142559429287263240111418907261728309203316975251621324552766907 806 39297904468231150026621295208434775184732122271679555162755977019223034754904805584040823098396627546151616246566228502782127530401065232117115594784768406443908154413498096087772252736943196644105759673967064055312165514628799109 807 75646524437019961221117143476040556219646392494882687255224745103696409994900855404828852278438762960802748185395016505075164089452356302115342651285023487169314782257075008785267132339083061778330128671605061826622561044539853135 808 145615821933373199624998388844108806685514614938033680350015622123145967454852840961096371360009237469143990428843811842957162466038027950831499775023066784414416868881574147609547404091926509925145665967734198187542983705357508553 809 280303262511225637862212251476225415678278221798088531378146775641771510450294978055628944379361595297104783974000967999931233049751712022139434576549139763621482008342328463149182077663403962483137054805078533742926954679667389993 810 539569930871845026260409336986664431639165482790627174129898718334517724756979327619329937122874662146001037063158554379096962766688379214398229189874830415549205818177450984532897674640838731700300468000235550961834016622718333651 811 1038645457397728870774343905602287639439681847245666783161605646953716261177876711680510901920998689948675528847053276037861342602153214946389570109811556807721021102758107276820123349236424048339819644751052813052667308175866314485 812 1999341187211492213410209098930038686991167921587669406931803974219010913677830412044141156461788802172983589007416120380119652483019479543442942189664530669991067988564589025471848290159308942019258663613449103166908292251621546200 813 3848633000230363206450611669560029150983173072190858433782804067803865972256819851094056369430040604251951022059963907113542252356338846159804288576035073718923811758177554785444394693375220032151701532970711661355330739550319687334 814 7408428368907173402357952759994477015412144032656651208981717080412661462949951446185774413256088230442896687139162319230761408832475477736078652107310093976267138531424989338947783182535673358796011750314957180146122404426937689505 815 14260858568209393999313272854870914664468734563192066743728059906538195381620839239582281085195952847941796435391321762117207858123045654972832416575167378223062526874194641376427964197267537067127438301132517001224079582382194664787 816 27451448131160234151518936440801092164400318232923956386797984913347371692123211139459801572778463175637050154928513099277968911023858345530845032854210163902330149383273022914542795966340528360848837430231195489512738796951760379973 817 52842681307960067259955238444865088404065376672844271090667014326088713199124787990208344981595846025837659498878376925006716146601941411880344330401790800204855616062694970192454425942675976703836386528321516417584837476833219597366 818 101719550621631041372816090868869123934426158078473150723721383439313927239070715058827263937789160443077228620107519384071781669558665105732218885905722903265094689881092459778123578560200748026306774083443622420139086146418331969144 819 195805109100471367206928539234592770102309676407867875122874145192234220051936959931369411310777657279462232683606670458279861267874795513242857390701087407776486959202197709265180988315592518471580172342318449498310706436633814104983 820 376915160512854522910787005037913202982330828696314988465526527030591943998997409217853519266334001795608229050931008402834545874135279482194765846919157426855206765946501940647874392877914297126444758308890365242398196254242102509701 821 725543061042061911019439695302528392743387904849790985570635143104768309723390040378939191340261013776468993885335794526426806424455887665455459123990186302314018468667029256762956416497086874504173681301635776649773773295957992029841 822 1396634544256630148470065583479378423723728494269840754040470489447730590880400467263997837343192920769093756002112044883986536496756890366696356456167964645467949490795125131439352403003853618328202018206219311012604360691432989118797 823 2688452491585256229685165064313729976359059525587597524306070497767462023539811101821944411054210570325760187453160315189984727234283177675357856657753727275496524731054387731199905013067888636964764585424678094714370219505322648038328 824 5175138212951773968538115684843072629598417012722064305374368505094954355550248892745199611900432917804986702216724281135976130075935321728622848707230035361301333185115600433715970962273207494252333635054104920511411731432689039419336 825 9961885362296857915630228831969336451548182061066337444386830292464648623360797302666321306924625450975318417965499038697956924062447608772386884626586359163240067499228191106772468450266618571207606522485356155424636235107917226097825 826 19176137117107212047446888126637527585297139136551205003126772209818631168220588958216919138359762629023569430587828924570140795410047721937211758157758842593285498479664422271727840805045193457588482308798987903859921287719997513264234 827 36913116479520771533684386588700175423622602494947719229923057331536449787845086817419481031288127642193406856804749443584609464717669044851908524203490811620346706562173730001895586850954965436230905787912169831788504690429854472992523 828 71055925388388007257114945756851790116891444739987664225574034600603801646511845484364034493677882718560313997157114159747793451677587721034120189895218696923117562005649139955128038163955833164309287394986316129400867955552980087384154 829 136779145580983246205929925261381978195445373536133237765924582803272843125850535477692603286591141225398471802912640724687774528271989828787051939984821558636162889451635278777306284216492626743191796733165491817858061423144096851724296 830 263293097142904372357380427104304156583086135015004694757797167807396481550011685683328995762433795832413728187740452056155655395209498527112006774512122890854169501098348208167176212143026143319048437952751552758696615523243701105719680 831 506826202990560775112111118771361515674320734278322682753135160725918556218622473970444941910469248587168419322675130968137160882240117681931186842155923285674029224344327007853568901022015723592259940484671637147844776522562728073368252 832 975615399056244189027780085447912881731920104332006307527644336189293322539954361799980862240935478491775741267687645865957404539155233584275338839646800696349013047298895588808214434799678958795364749898668004713812838198576300851402712 833 1878011439146925020289129090101314417448150631866581624536662105514576232212377077096174943567373032170505614887228003370869827991250453301852974765869589527623558224608528875899844161821643953463076114823183485485919939073957118452282821 834 3615079229969572527234535468133077916474670329119637663561974143957448578423634048879557888701531933480571317345536362373946619439456985598031932810256640371175240390633063885613626849653228483003265753002447182029547012871096655365288626 835 6958848900778696712950846498668431600601043505981421553059274690825853626156506153498299895480816138559779827512971993543221908416311067048891749881424420268582584952494516177822354803997359004989351281405020737252972759055390261329533818 836 13395440305267241659978644861945310440550102685501615021694030655839082507736714326338508522473796405221112705463950732953929156689303400521481233566558609174248856159909086771285462671229204640304037379320936842366608620375412872329127373 837 25785560734319005122552507608308993920743651947466970722192800245669681392755462199773609826121797296425162341398907575899716030157541689781395709947941068824025730105061029263097665059007363449087184534712824877420959424084507871030555313 838 49635930378623659750705262625032230254601046519417646743666147722464583118998859939774759941379485874929284129066712230356487805918020730055263835195075114617814039652462318094064385250788794901909080372199301746884625527386717479078896725 839 95546713524538829823615912141769791146058906211109499095657783075910410675908417653009136697250279286735309974097500098305031939864286761464804776084464766908408589045402414966837498887365246311135011930663246059408125198416357077828970012 840 183922702681360146484800300388182814769098501996627795490163988685316420755443938767580907540787863492645918029838288009944701380416902464636481173011394315602740289125188029602649500918326251636420948791644188620557458290964377600058585525 841 354042115252119306028118155473788200511737432002869556546965300377085284504065654889966415069120053695288045209951648370448682545599252596535482535721165782342734339927279435172972392246321146577893974004466992790843439512829899277869794602 842 681513579046042601583932968547743897592926331788164453846862301125336496921160995407892551517061156651391525816710185784485411508825714993561365025418122041235054764030383923042394124572680995553986543219275127090393171629286487301400912390 843 1311879966860429275621495767642919104715415823479310219523142546818181707969883444995993155305918329230335684564228805769404545587085828498836743081967576985120732861035881265597324356709121286998517576087094428985673202247648180792221324572 844 2525304117723895627713056685690502802822534570050149416098597257763552122560776314582312939230739203689429036451404672762947922148495199114706229174947066144615625562946214726195509858494059928220167531660289032652363544976075732412917881007 845 4861085654242426703232642797378309968850779792198832797606761861048279036067569768427438473924777502010490848983649283206690375220346880448222928234569695812828574070610421398436144186276358537539669723526945428608993241027203609550466828999 846 9357349703757591869077847930123143787701593810880330755829042847021129965604394230462536663696494690113993038841960241742295217279019397536505373176223301397854222165212593136648398152403705385765691792516688681725175488645977535377112145432 847 18012435843831686754513207698478263734419782856619753494419787320558927546520949461592095592888876184934825468185586863274475711461700535752123539529531707604148413444353695157815495741821587960998687991513849126719213508996297032482473970946 848 34673049025608753530843326443934834229768986505301288897197103936567359592557926675651474785587424873060024772278363201817534299627359689857574390118187539412286344032096439471345035883160176296675545520072720294699568644456081877357824227988 849 66743906218767488543103812497806886605015517489672286032062022302161284790842871301111509438547051282545235086272634296723941465405178706121947191870482277625884871967437601327694591972569954097541534390886133815879732066340792001058874141913 850 128478721731378440685632659661815333026935611802786521403398950579826892118391314282621103841972033817606105438610298412396544838029743813996074301120769139228765565221639919329686188938677489275092649657648940144117554184376965236341645896685 851 247315191346824255355109355564408371905271533583805877398468745781860007054113674723073411064051253604936355985885872933578723694223083950312901099758064507155542065241015534811538314321975019686018275883366830980852067051025123021109593605539 852 476069523783080850182412431717849576074839248068738956681746872442497569569442112818225012092375474994460542526888502091907001970071128064546572831621166322707003927589731387987407468292817003290729802501692202253520831940351113259704027361297 853 916410311234040045090787699745890591833224406139778238934690275744245163004522601054809951828422129714856081302063798846638392232617451318578721377538119837239356424422772302491013274838244321691321241342991885638865522136499820502611362166518 854 1764044570344572593372846389883216315073042633606274516269718246043435051108279800871310425710434175419632100655934117310986845709660419603090301646805348834989200665443712018101736092422891338621388787447843518197039333282204003524457080156857 855 3395698638497137405376170142190860400567546476008892800835732103473040517482383578852837755463750299088689053634664043469107230613219129933419793759097177314956467424439634852868786062195490061605406905751736714398341736997776632557172611550241 856 6536552101537318841991125068805553552980959863304352330217626895779552880515324502991181865423177666797163363784355766724608606900430786900824749764321084601571053038742062066688629837388306589747383648834179561443351579379027764948631525854841 857 12582539831927419763935468914889381617830355412068412895251800308432533190443965206236717915570683997526599168949316719635491586254500571379707372331465473933328328892485405754592309095864814935554864235842924435796517679262069015095037784983814 858 24220767487618596136517798945368490401715464477307323635953440524833306029458812667809684150416272104934523493647307325717704159499459498694015493712594518346564862031777818666759236841392352141608951149892969059392580525483807605283683059661147 859 46623780693362481903108039618233594919696335532460600437078832085604437103788687981742510007669092258980013815521878965452229692521955980983441612299321126469385778296304817653041380960872045855044794130562111042718679160809460686709520805298988 860 89748474207267470737746297899202519401986689046485255210239260128866429113135757954227562534997064528127732499850619034276635088887544010376619558574634901911933707136967291151786361062961537726278323391481080156141968534272651851117367797736377 861 172761378479958002122494021913150341396271126581170023410172692673846834061654275906369309522323732143109998961890745340557322746980929377714961753105341967093118839149615227384658612748589490809191107493058307116739466145190354949355156033612154 862 332557117632629867783905755666276092900009398151930357570182877518314720815352472039119638519572058488363376073660091798196820514843616690704398060127312128760134566339869931344045803433590550918411050480439226129221170931748215802861902506648887 863 640156020177581674682608936382191219025974068901326406205829896815366927931429544633700917969963521939556031440389479055034905178192355866229122393872532125431654545236733493678564462311298522546924793681348690088023396132416394790973938982640678 864 1232268709468125336995804977712413553607927214717978635377401314697026658572586414843260383184783217363884700780625301447444058809626586537855678902672210844517243210905478608759111771105139170862960667407302016308169352947491860352852170562028325 865 2372056380744502482418247675803708578682292455964843591383373316888476015246003913872046685370617676061051014912250146705383905245339300115195870479326205494499384414754436438843708755945708339562534615536500683109723911072563708293775811280095226 866 4566091332351769620026578229807762972059898788751639032448622348808136934250978707955075958832282213007573335671541723832383265123425035965956448935680735919814585358494254908414398521206592325845457281681921875737822429674330537698599812567093336 867 8789500209448712144313387997059712019686349027650274043491036869086969824034166261129250102886072177957461583395962955995997409500810787801586560252337815642825157572675964448391487629225961790281916517463752790916064250353577606080579286106132926 868 16919353624078415621628370207449310853840065501060141962751689997848900413388094374805313181555894221999554979296367724157832624767445778660144031681145035651535799819158102632098126794679092050399227538785029390945890182301081388276149553470120483 869 32568919760520748264111516954483047845256033308274517421013094236765897853136731099505959896472780364708117254884047036389815673264056671145432183857127827060929019763043841985626155646656263221805084132899652386951667306382399120816675177931939363 870 62693561346083413468422004570175917212341349252499789510835873692023294338723914979542588787599791113953620532642413920350605687655803861917579084414056319386290692934949066666099142563813995825124311452747454221602629899967005351497945325919064625 871 120682007974349817992031160883724749784911709308947190272141263677068821641521727739375923806548931247178510713797409213356109341005686102430872244710565398105559340744609432087060637287111282128498788307149680154743650226870280627289413396536885274 872 232306902591216141623209722034484582261887273502704453376620548629700491896106975050043002739519818601371627878862364156742106034802539944024553069322881320427298806662985100657826859693569138266761615520285097267770737321271458404098398532282210487 873 447179309470845194864703715200570895744146070364330362426264521862199047437850877938506971778943958667285468545643925392013483188511633760740257480300922274050059964431576369520960575297168833634696271853547224277584818780682173249395560793486295915 874 860798076115294334712732692900244274001580898498991988109803838144563846285306282132974039386787635918659517454933897912624186203781453693340520771412706460583958884169757135948965657699510232840273715677274784299658819698173853983312972296239846192 875 1656993765477652067766420645222248440704162792633205608508811526935623687926231145053207346722092484689437796344194491727734527531843030822981015516485693518488506196872274407243177699079411735530417255357568915121581184925965025376480593708433328109 876 3189631128385632942049628884309696358830817039048843943800624338809182946423258739108199474822771771099966206941985970755171325540723732762835294935552322140165722930406913637312135384494607342900746241863449230441984076787518430270306256768819400294 877 6139882326131672901688227738645898214215612191708412920781603523486823514441734661655724702844682955777146265069548992340462046012148315930616372103753316157472149855233514483964264351907406213782518002530862537069935447221302248617601367282014094831 878 11818970113269567484299372254602499275918457207349498751443295385269718977767648211605794243242008787466391329894689343854847009155638817289782503540289117355877310049052788434600510809056830068567631097656436971284524794197887066350497085476103942623 879 22750933506305047615488015550382433349140616537368139582746451862728045097879183188936216780635782969140699208006358292638052865257191015222185303216953415156894608042451079467281428736898178398271691347295983392736680716373532802461391508326239987136 880 43794422902142771131337999090776782244203049883994842450825809168065502372603688472460513442756571803766428956343075371482615550361939219920003793212263675249865065165827628040976314992249828238318725529067077988738472512492970895221793268210260470373 881 84302100254488392927782648893738589914466838734619253074827748325876516257374277521522816079435836995621682685276714837652785146738660411248935080190802235453886662362905344632882896799712512850951859945979096135290696536387062719191880925076618940442 882 162277377719939967136575142649473104213382555911741109509864242295188204034311212135706370306975474185531017607666672009446414808332564007577393069476364011415191220610163214394959654962602980952896932116659601453083230132008737973913915659754808050705 883 312375934172031526739401033138306775940468297938525681282618177284583538048719796587981644670948655457898582577908483407660673273629829385051359089640309792449914099128604734999240704219983662811685085228077707416690532675189852328153246243212911850169 884 601308239145025987115294049466387903641095505715766111403202413289349333418114957301582094444232350267109962027220731875946342082762574489214818038533282147906821021704203915603184288686245972586777720663085905565493627518455345494905130712543420916372 885 1157488650404698663986873310001752544071098493811124813258543277422714832528894543482552363970508200750592435710853305622430385150900908255251529448996602124655648398370560392030765334790839825733771565281687839521182779036589881103837073276337672612073 886 2228108461844237413741507374982340537421589701378094543228792264855064701652516148989101461928121029345449325265976237423327932730550756801400031725680634156806986174312721487138686529691362490317997216692151035486286499015431030536696603962948667690916 887 4288998700770103902936811384399524325181676331779772959078504481111887771510589376268584542964898759871617026050421941412371228190445386148170770324889392480872540027727203243197135071121379595043554964410236913889739774112241526874754625299759070632386 888 8256110584482683237881809342438718924133619109639128245629774244529549850928924548556327420874964828118503405079499619362468402846093520449684073512937880796437000560131553107343199199716454297566248251866205865133077393258937146268259146769795727188248 889 15892604950187566234107611452672899711589392602893651641349832561071456308537892853535771374729459708862502408588354905918107089877783219395501409373403205021529016897038815463641796305963286465673940762373821867546671631631827052892101066804186040272218 890 30592479293753589778825685319650591481973785030767575766558705349200676681052591315642224828463714460212058038136479039548460039077376571405986038288714398145078374077074440248225636214860468174081162500603136477758786595174417871912432349862659037921616 891 58889011101210097669688508217584101688790970805649311343571447181419086689590663695811889317070731193878083906856371635200350783422470621819131128665676434888662564180254260698687536663695635737635567572433845078085917823238972189560511343971202719091731 892 113358436731426648969301779212221657090626365827486296406615943316490424115724586607453504613264739569267702623067984957607952987066440504151890054005161331582763449474658197015232786740839974740139113787568484824229012528298625258124373157622503164302613 893 218209389797832822033049174301179948977184590105983857650378636481113061148847214677963344182020854419887411393976480483396867629406606166107711225569162375646981423424465776449659275369468746960482266130511340047807223912602111774743511930217138349203544 894 420042293885498027111485091301773773742491521098252022294309612526230392025901938160901336720564015679345969673318967335139945662594152346333626275163902253332080030007369256528378775273416962274373092309237013070410868146950981302359767116241612800417160 895 808560661922273466461692159992044831282239128134187752402378194138561230470024189715351034468246739462958292251914328558056332879156877347152264113720376465831436427704659072841933286409994938599096403958734691902086009335500286964358141020595692940705068 896 1556439324146726002017095744234335813836315236563095816911503750923585949123046081143290080868483569674552078053582724695664423597567103391149686002819240218700320126604019588196347035951015109856751450701003344912466043562049720166071244267436747721306337 897 2996068797103056760691208548136331602539864783464490911159075419230204422941866230857135829876935319741502342990176776253567813692673819831213635004282210735436012770660722142749137245914708663272962697754829040106164319371732362330482678299805245933599309 898 5767284402105190524116969595654474770150020900794548632588458384972469306957071372063041947719580545249120315922404950590834676540080011751816977340981719356809933312788856760745988454062717178143824032699689864235935626013296054419553080465420520116380861 899 11101737519154075631594717130130162280049075196255516857390489521813609438508752678630300042326483790867458429264590880746250284516410653339894531829228658803432713105045372161296612308460822216634162715511079516915011655327435770695091518393444914350887239 900 21370296200271438797559005611330366358858829578941159241032738223905242653842101842366580377967379832426889177835483869011110463388923807523480767130466113273803365388433164077979063855508181573628573716327393399334092864787102496168448408940778159408010166 901 41136764303731663651327296586455177708272508218933983509578426136621428159771940713821340881593778021731604005444369687947575292656514209495280676711910729199197735622235695584874432671670288296680128591066993237012770903041036997716671259017346141979804277 902 79186238764405961239018830488893401372473968289564133782381192332280470625600419902530030665928521998472587279917419812638518029771444260131649775943093446990902210577031869573936216008574745373811740617391923402252680453757654609361192446434956854320400286 903 152429597120371797155163177941950914535552747600000565736242266231175277813917974603474289635120386863423609345464878742946579891229238426382085442260095474556341001343842207818080762015956867061526348473668819524049336872811007602944021387823659501914507531 904 293419443085391765140268937813653278603321636954881693572877680677259097363976851350407121775476868112118457786774506003453121704344471893246781305137139935257931348263471305092483424474875374109919333429354079878756809679780363975613082057133988594803951456 905 564817930421696962076605336713645988717011253845265796330792064313235849075803217586409785816045290743977065244428358154383273163835026201554491081408468811629713405522420982407989831144849602984943133242530042401800642344429882115221290307392757063161818248 906 1087246609056534142158099663041925804927150316889101364124614032088428533710208791638594576885967175928714368366272591707261546029474481043886419116083561604281368087458002207460380607212534766519941658941274912658978093828826014528261183138714973115147159815 907 2092896002827608718754304950722172645549356187439204204862708903014033899993596050863488068794096694859546946317571310463367172685991483016834533424573570665502519697152695524717384986485790937397136477502808632986812475903811486731639379587243843884975683521 908 4028721397855398281463534660945607328637942585740064469984229953056987666274137110472154035721824744839067055965568389425413764980726921886153551477318500022502568950026364630737671581974954191561947508287812856864341291713824286371301744741214423048126733234 909 7755089636374475969267668664922645268898947911036508943987630982236380395343183552512888462970363792524839190487151419243199808378007659371540814631093873833948204402911751350419145547230763753087624098311845017126021792729981213287098218669058079121556331049 910 14928164379948876310079655408865303328670596752349179615318868003520831077898089351226017762650175636888317631891912857613519099943291801022057328732022080460481930701535694225842461977922468315985578065363363851665934201626129790552716123116483103693455409329 911 28735978847944999455371489001192540645629177483594819004569601915258984461741034861595154956841176653202159465248635566034291324816705632015710433380515656180563181756397723423862428176579714352654900061465266620279595144578336052508430082282345063240223558419 912 55315339470583344580828428816272018249534059318660377951406825567112242050802218088228805465183811737605849949826974081581415249608655299460790397309238412425339180258547629699154584675939055657170844307107287886795298374009802782245668522462582606449313289028 913 106479295413480953964431336994139059519898523073130549321091527248793162773553276020741925069163696483167695967661745522275834840893340655555110537819844907525821481097829815840737667697937977253762719355908103769664467547445626304092092972626190196969208925869 914 204967382651258987332225950502734571687995663748992075944594685485493266951216901073584789148327446332359629082235070528426181028130621858562813139583715805971113329091703031244870825252353777629804691896223632439051177853079505961090558743956993430586530751984 915 394552084400707681736565430901434337939646432757738969654584370604634823107199148825798670626747838995933619566690649102765941005648179443153988247829238173736899990015222038313391016252260145841315416390416331081349522760082054934129272845935349300020088467867 916 759493268106026456912711769478549365497806727436592072099944887103614078421936573833923072383722826768811440969675405056112785874564927891369158132887755285385753313167728617965640547808726578871188548169238510204247655560454406100114330434996082636129241058356 917 1461987015414023657383396672268352999943881123198374984367503131204199590813090253879346617422352404216716569470293674367731980021066088735748398299229719190539385886617003472269285878391293713621589923578833360529033635276584271088372423772943963810518056341446 918 2814252769572698038913368984955202412142791573714991223020618322506651588010061824537813103537583050205384617735486910065009831954707733462682482154118224958154967743007168758692613821592213609981586820579020815533390119560084923227018261009978051122914896665178 919 5417297532430349326627060846511030674182942723660492449682897212700948735433727539435307635669517274063112496105340994680069831423775037506364335855281497373839424151844964604534881241056339555222288971169884188552586656981401096799894436473669050045496135506764 920 10428030087479266981730557528738428124748846195232879209537574864095667543050161049637383339210125841948890372744235521375160867081186802663985894381014324177896957961502744719059318100989949747228452886725140534261821708616673313394945917036768515654964545684688 921 20073442681407858850936524223738460297425347975797656729186730232866238592022221693011629415733012561811952859491679168681434510330237146783378961520531295061019806420717300264276785228030204271336151418602681561865199741859355891498862249616209543777750531722471 922 38640385355962165765003168351511141491179782190050281684029987927355137904115269755502155232581682642480327728235424668735012380392726222806496011558062174860151457733583989260283934678639438471593250580970303283630888771483974421380050693136188146912870087414685 923 74380832633166324130182331746622107792125230710991920720664351367335209618037326598215861152799989453139959365083803354893040197296426953410277955621398465708239312483599117927528388430866200881447350001546948687010306143990359360763483889161139259787043015291200 924 143179427747333293219886975918009566445126337325707746744260648748353152273309306373469949807596069354084017386413872421003530324109650774418627879960911852426655750559658299007007681485700163683055827200588904617949859580492459571597354369257707821455457283297137 925 275613324082537281518430276052956832407072482751849237987528345573083607050052088981377349487990402301287638690594551452004478372749386050724145750949719395779141411106676724089601499645289754788244672044337040379089350608324541814252271235691035414881852566101799 926 530542031121091172714053698878107134994384176067701501669697529319184553849040244469896904496380469604619099412817253350562972364833292905129283955693957781700134365478884804323129317647230348021542260018901638530935219684300864863241530873542600970477960100507259 927 1021267196435685585115923210093527275356977725413643321649510059429367524580935175278370639280939634510003493207403178960482787407954218828480770585191066292821187037841708353144714610159051095931080852446311409363196741953299794518115915344079766957397605457360388 928 1965888893499473590902647481350515093656005819387871062362438171508158284015467961766120213745916414753167217316390517441728285743499242008934821919217537600751656171467513392252839729408227886476655379294304028801323482868209743958819595523096829369827297684151465 929 3784238987674138748201659522096620731357703166423374830792005470923908280790208731261034327653522712664405260232662530341519688853932817193359905217340692286793972492412213272362226950616617071011854519161987327706705105057879579603443095934601371502180233326120970 930 7284473076370643349145853572663446694107268587424822968462464090750284180138375603538630364962694660648712307696784556726430953677225422241500501945393043544744721032206785717965937260987947175996766778657220550037288996162162561738485750094817634302168828224144237 931 14022250754565211660821538099969582298682286713948414647671795639799008603992487188500062120033064235588002603026144163878644864579284881619196877315842303044804234475204374038221175242909476025869130939777885127940001330005184460201744293186063956792010235666231608 932 26992139879233207377306795116151087813782765602226857281401925250980625740732148635017077039562573470788627388589345621643589826405470955049869642604443697231443407684959461931019157777235216442794442185244276429371603143850510563199111411026672037856078414515533025 933 51958535616893739705928405517288632357231140313717236484644021640375854317797209474875015087786559804117531013525589577916796933300755230724928915717242290187612984310252088459825654879221053056517283290819235032746139688296063583173861378212467691300625888705071341 934 100017613850951489681629307259443346837226688497970831903283460981049240369438807859121848730582350494832003977806540013264136010551930720055512151371037456560499442851212309859665776371971802139803361414536075872896738316428755973448105291270471207545451535652419139 935 192528964907654346182498790005795104355989653792433685945604438535522288807497654180756170698081408072138478710001508232284424425826186529410767454300849270293607875992711335641579576252265574396335377944713394878779220640752006574143729333782017482699366754000842109 936 370608744812203578764478846088055797144081354105755955963749610994671910048888791249393235198061091459284277313308257887875568141467636351837474959142149648601653142908748732819750965578010713051238673561430000497452467694298371207792121969085571527941889418571861570 937 713403522411065513019560611542785733107320322910525317521339055007009046867563835539982848674956815495000865833640899938078075475539146775080838001379960981843766473339785566806700561827316168617803601872115495226104589278644011933792568812871601807825251824730375059 938 1373266532192623230838891537683198217118257213008861486866190301244683537849600584515009283785166679750717839168925053071870838576516944653915684599786643862571998236366282652707739296666539921347836797681518987833025417209053657963700824017933899557853170597435721907 939 2643470222948680162364396480571698797626197308888913872596015014702217378987015371052262067244339512784531629912620340904272863267057829045601946575876279571110006993333349806478884385579781416899130792460486475032401986121264929755253889897633486000260276302334722934 940 5088549568348594943829633192603176621523558430941816868368513068027403388563103655834964658367663240389248367284146891360796160520735526346444629252355372866808018858448572429796200312528481319961149583888559062246179437754038392549142017954059066220560838141604711930 941 9795206499681218589219151323569399610542501077857749583415905818253657570833904676544318208765503963722519934559738726866562195783629013134596036040992409658865150216207605021911827489489839587450345968155991232680481083944162252031537709545622009205555105821587906227 942 18855288541983272718706070042788689093135888648266015446648145598814870673475329997940035407503568670932467028306325552090800318061468727982567903292292739632640126114503350957099377995113348782695251671603863950972774322998358223527950160935239178504129420533387947733 943 36295498825166781389840131003247395950456337840125843730612894534404915186550235318420212787354330565223510579077945956022060803922183433045014394229056509443144046952578363984331096498565012992471380340209009536364078372274046738814562683851629316026761255482249299342 944 69867041919535526234236472409593834341312937183152713672627818818619366449203023002642706961584794932947225498328653451518681647081646330571911727045400950117267544214021538782376635668045571865568122493351492693472750587004867138018758621813188038450175870645443672878 945 134490603644808949404960134886870865772753064163136345246921773688886869467057154243595293118741834826425262861280984703245827666721840930575214271881923590843509950015029841928145124023324162678917363532427972603235978618182295154120180613913941444629224206095501901026 946 258887766989997461200110523980534948658750108548958352486514294643104092248047798481701342884228579087203417051469309156415563760460631499723056493110412271944645666933829185930867000833413492460674321697027995892215197146329632127608349545532002159532372188699116529627 947 498346160108518177973087812621103453170858312289872960831224279883145356028170797600563545042705802942294201042310659901325550414404147179858923822387973073910068346934330390347307544680575485558286533949196017355512281072845694491144673830719841612005463366280116282505 948 959291735497491418289659684648829047981125765937397773989811722849029000265258595653009544997941161438404629940845637269046892808082839384376535072726855242057743625572311768251440330607993250015137205734340046532370378809515398850745297596227610669814316039985612160939 949 1846589193329794177846080305409367553005226893334877153366093264858925533509127991773459787174483702796028227701978675645233520894242793537505939688722117517786638293353542820933991041250074681145382191179190763056948644905969724921788275848947651136429531398129157888678 950 3554592959308672127556314395240736081587206639992301934238416257917233414979276495348781045873019000951886593330657792085968380488955100373971317499704987579198483313736348460698315548003300415006908150481459596495726308738410595402514932256755536552568982933218996011384 951 6842415818313626578402688216290209535319056004424083130327813143383200591995770107968004991626229410641916778217407038342689186967647451821090614199445629898031876473557531194106335853869104111093726621108821583932604554232367286062137114112010327103183537994183943472480 952 13171312374346859508539145689024220560303819148599901273229571425908368032121494879684120044768875113950576642311892746085049632098627559633139072765606552171546103621626505569339394317010065189888868034451215386450640379385153881638264680017047485255212998830341754699121 953 25354125541200918886915223467991218500979168581042342204233361453281699042078995153482066228919909756792826125211664118754098802606775471726582674783148164299080821268196149086501072476599944130856839685327482694057849706486897757942509881485216859076226014702207012458702 954 48805438948588719992809178343843202442089704049503601892674201015446896292960493273272041848146459847098553885983286210869414107606823593476285243370977849448429237256186303308774338403567576018872295640793742310135214458693929526665648363613482614708895037108386497977706 955 93948058555349285539951656928069943024128996873299795755636907695588491896268877292294036066549214313892527818303035507815580127098793312326559031234797689908190647580259259001613976954343019470830994103279442952939341192542707751684630562903296199101072964896071093709021 956 180845370853376200215961538591438880505781177196340343287771573351547195009030095663446712981196064031305403003201911697124226203079115614433081277425194281438259012384447440917393160818159804909825689945000451574827619567521578310785670790150130316427061099304231731088788 957 348118403530681426099065437406558431545558325162198821170026938274860207014693578773909040109707831095965123967301637529599195035983489300732084091360121664718664716026167818796458193934492059197631803540054994229972617750287817008013675813019244574387298611180939804508015 958 670110726666067285803976197291259507716694728755701219572294275764777755471331985783886496175867523092164900027979868930784917218213858231800902057010658676762921404568407227251726868799487450906607607597356200987327668266515307708803314530563578643186335505804732235486358 959 1289930039430816383643987489305409253984139900685070826673359069150152084137451275364480172764635003129326853878871375412319491497428164154781232047999266211812920939585494292263318596464255043018520126142371274850161682456749601835727759706136169886734854847452850104458636 960 2483051591942594985325770998788629779800091695141138578962583448824482894642437798440398370582129151223967409453705715410440506442166098590997665171431992063224218669973912153836385255890913765360886034083995804201956444405539274556308986973324836635498865232413345797634751 961 4779751629762193580485674952177907985527195354104379033012956027976361658321841120823160288658347366529260147007964817813201746472311187956546393926612269942735169142572957639336734251269089716752534623840729579865731848312346402635249764006435653000040149054001995178648531 962 9200785725253878211416989995424034184821941392669565723957975730673290047922062719127326779471608855847557394343541617021830429379039027525004631093620223352350639234093317631208965136100194431145309713082232057692054740357974154107634880597962315142377054677369309083506101 963 17711057920858397602978078369969731132926439161310114958884317980336125125487645525932527394494474281098102372498470246017939303120895323771242704302237164918566393429655152125840736081420274448269333563693615450048179739229368196294524388566361117347992651268456315914366381 964 34092911414622204818084979353390864140109354334977381953314801554592793592158848566485517962625994942392248405097163428799798978249816208360255312756292846448589433593952609787512834174038254220179727887057716820203495733313814770167869180342031527263827203978857240929389495 965 65627169981551436396785204493874603431785315879745707593662974708668481433122873192143183180813513355860727062183484802159347088156433185553825837990923126400207777577784560688079525232895458089947779049114136777115920942204401241893600274491938171519140514013194717468585716 966 126329059651392417485167742742747055359810306704401014386750247733263494355474841458753374257140371038600639969129132754256382792799242689660207846777074795863029578262854094116681560839706198888581509788554617523857644347630277154460931490638261780894071830275618735104931143 967 243177198055185584122513722210618198558862100508790105351726519750420060324704517040365065003307393627385281751243284152689588627575048944726682231908593041264975635953636558263808734597497472526584800434019372725647209685336276246788676702623812848444146182216095523899023743 968 468104091150172343703199133772097430006297050094863687584136800545541097549358422417694562417611035606118937645021117396762611630161988064116126497888374860562466420734924159417073123731954289509736891272381626916613312660969509226578056004664391848636063281808170323314904672 969 901077246978569033818639715898953297012086244167543353187274548249791511462616071091777198684186248965349899158808336150507906468376477434223849207374101062332164503620622498089036678969501901830549822676246826403851999041478079640402126864333589448221786284426098599759632119 970 1734529179241885294520142393980899518245469324536908953540312095176171486025925306917760812143733128531403038076510370971145604181424956775097727120137205514027269032559930835911683202637939248298273786380666170959469351662643574338849365219262160135906080969011181809430862729 971 3338882968946039463897263913832134414254616549144900755466821684403072121045201345818304786556050287444746416139328126223403570419551194682681705975183512416401159798192541767472855594145460705120786099587603813719295305022761768743451877004973913106215300528712345823293587883 972 6427184744848433395006502728719873494376926684483959559823029800031338143195677982860317554993278685222421534708513937574952012399700185782568665263644713726064454918577393484577519360828742475330314457055698707021030282837440749256255223015118516345953542545618996869731240983 973 12372013074016797723896409423038667460888982012927000390767251160117976673433122612284693681205297609765617335370372610070923571001938148341375031335948010025089730002774420083716636176769243123464427017659659692332112053024315618327394223698649126850560025693911868747160556741 974 23815513880525961041184720305374646965573918236004263617608028591368160391863066180502266999064115471982420840641285775931750050049481954607459189113117088557488218421537855608952035737940518493138284919445691652013021402333108539988486212692690460399859853595054460067772342159 975 45843687522824440376777351323432691788291707008416755118941263174337526506676594717831958983173651321746966941752770397762243218007906629587969653162782650893214803916540338071499451182640913193095825007652031012588606930456616368311127629550149776349097394205110144751838501869 976 88246833397489337657604360707460821850250254451236693339803948057012459957790832018642521626471476647843498350309930751931511149525400917718688851951462724737036857818894081899157733819626158201095953988148161934314684427671953693660936881763231215120155998906325893770055106851 977 169870794115482829452922197072582650512320026094606273045023943187248486723478772438849760548201069372981584581227060329181450703054184502613269762718570676241764181862978528793108342598667473520694284741154587049069510559408159327304495859204415416166839492010353151130518425988 978 326992885551468689893983232136630101624309809335578640770254579734039396477379500609656893046908915152778152848245105608289812791273716755335970568027265594965053364512831210706218214754894332627267853156896384185633008050881324661972275218514228691065451648230092920104545490007 979 629445148343662856954592370372513153458215063392363737726709473940403371332337784606978200233131834333809455714483197824415869453392678677096880514681411889228366264723942208488758404579963117345960467420147685404700064676079523179738843563830365828659820092552096209125037216250 980 1211650810399707182661687006551735384606882567845754940339479689898057733446112861762956485300746679885422738898269377962504534761463942233123070690082852356482064171479027521155191218662793287551746622759020180136967150046201954221833786826404443334547441911341697813312212149713 981 2332367943744510256218420312309506675580831213563926116436463101365959977091493655258026541613137827608335017147953059417261882185741402337203958949965560537727790598891458398779486796595753807780531277101901643818997413214636364918077079789602717878011704579616498445638148038602 982 4489693052086873443650007090204836489035149287532731122060763446774288877221982739978886171975812454268285080796726989501913399470348374591153273409832962291296979514700093009194665395237938242578440943490072726976137637811798048911243519325957755922814502616609742831581038611312 983 8642437294690069272703819241524538075393978155960527737489847546304523945006686375801472989883292616158584069244046248254081983186221291107837376051848347285442603770375435623696361947319206340744546584762720577678227923658647754642740411896071796599979301816540650698226613011271 984 16636264779377740334070439944632923250816797315926336680692197221970102988349917289758047803294458385230475977355386061785842559429303670339115868050240775517562718590662082959840886031542343923686006263707688685126197286687118684659899709753328857988246012934934069986306237638459 985 32023987721566629321690589512022607648824859727414961926424412329622394470959778110273754973725383436627023875402453013889088717640965458610001412515406881757488486117909656055914692796450967694932357615411629541519143221576531252303681100834287634037955396468853742601633078993849 986 61644594095562909118951001084755673224088415351088014695011921805995750162885095868688908799145367793191137940295054638831929861470834117374220918098531602111853580808672631843506140804226688219481979018409627971920597254944402154304654092286040914104533845100041745262130177679837 987 118662797845364926302411857584046815787835711130800185105826952085033883704981567346521355424185515613395757756429902769922295388176629050526983053947670367849264711414401221783766984724992047952690257762923016612064538957176451791552140013642701267106460669331248301372462910890194 988 228420022859773577398055761898469876479509989635312437785898405512975965560403179867252182237752559261776269908755818798755903309627592450580626547106884852630793491537641465850146488523531651220427539957624412635348275751486924447267243718840562183266814457709676324759445826718415 989 439697258034081596226168893723323993384299819088852440593035816946685143220448427884539534490320740359835124242750987627036579368690819162003437394535825938581563823455389028072146653888085321697243728800158880941009023990902696857323344632412006291990196893959071603595071332199262 990 846395496779092546710357089425210996237667345915215750330411369245587717867359643850511124294142583840042922684635484289555735147172187723205553750647356330568584743575531713881767554314010246261723797109430629664896005115164112315078709827055453197153666838634720928472950763102002 991 1629269511870366851288037324871636219641109248703897171325747530098084833788652923750043213784250020138047575653024640636321884324396750828054582884824378425030532216395910716972174034435050835831414441911782658239847877401720688801757946055945768189940988711592468443783252755383407 992 3136263310015137534215956371372121985107266373138755112910304815438619653616014169760705620511801909830740040022758081710342204312464314300927871078923346486172716229836694483161324529860558463548400394230482534921398806311264238089218491643034202378257638900813535267441667083390769 993 6037151912611080454573189360704661966176652996746393104677219796529652097272715046776126080800154648337094744402606225766736837328293795240880213085877135207836107456538231352977730371890758741731342077318285760456904760248036337638553922404804504290244350823729506654407489004016249 994 11621219143034170243629617621461496154435663174463539142967343576078307695272844833469824799221909452771047112961390470163903398045587185176779316464331872910759990886145648824117571934761296238461546905880882657306590607628380142805024429790932363664561885334969703221109972704204505 995 22370272659250224585410320380645661966888301429720035911465175611661766713394238990594556761742290680658798198391903812411693691227585990746802560493600776351799425820706687994865223246414632063396883692612760735181427836176892900329283572639696829112018035550640878997194666495150318 996 43061669579577489854040054420116788653513518098185437529503085696872677604135294921316869507259245544394904038663263293509125624955178569982071386964470024838083050008915144052219640445363359916508613231616976917581344103026246946888779858883882107498148868233263556549810323172829602 997 82891586313050306168909812646306488075033631699177700271764589425138111874492037483735568700446976205639856118340517571721724503107294958098260829863992617696848029756641441910560564508918025510290837540228738396684079971220599636509956082409792766994568086797336703680119456816210931 998 159562208074545480781072820937521293307679803833137829801477021786798262533511907816703409538277807402724744250613557437366200938195986883147010641591956373976434356062875047284706183909769591330868989644497716940979740271068552164580001675895611322933017566160226163557148349044574894 999 307149366758060869073712638534301117788183666559603661465179241609257640985203737179317210170898775223242852049825956164062322234705117422927765182916345185356658173952608673674276773937185419965166692701876791903488618469169194543574492458668368244619474852705438362792909840848305474 1000 591247355111825532510224739924103661285658047757004453780072235480275970985875005288294215323919198698535560760072113185897253413305411261787526472203554079117618958043501710585748152381128101917316259182312218823103549320233923386379868778627066608359032073786400945492186817473505152