0 0 1 1 2 3 3 9 4 21 5 46 6 94 7 185 8 353 9 659 10 1209 11 2188 12 3916 13 6945 14 12223 15 21373 16 37165 17 64314 18 110826 19 190265 20 325565 21 555431 22 945073 23 1604184 24 2717016 25 4592641 26 7748859 27 13052145 28 21950853 29 36863494 30 61824694 31 103559033 32 173264921 33 289575995 34 483474153 35 806435428 36 1343928100 37 2237767329 38 3723117751 39 6189711205 40 10283077405 41 17071863186 42 28324263618 43 46964524409 44 77826508661 45 128897151311 46 213367498849 47 353014607280 48 583775902128 49 964934262529 50 1594247713779 51 2632863278553 52 4346329843701 53 7172093275870 54 11830542124558 55 19507654559033 56 32155334847185 57 52985146728419 58 87279777061401 59 143726376597820 60 236606901953020 61 389395479652641 62 640665331001263 63 1053785961151309 64 1732839392045581 65 2848738603587306 66 4682079345916314 67 7693432550177465 68 12638627847051053 69 20757790948859639 70 34085265298499089 71 55957633301578248 72 91846322156885256 73 150721956069490945 74 247289702394211563 75 405651083242565313 76 665301634583475045 77 1090952991551601334 78 1788615748807335526 79 2931930136756756985 80 4805268404634171785 81 7874282456858828171 82 12901357296030978633 83 21134530102895684884 84 34616584183470520276 85 56690701420915940001 86 92827569523480051879 87 151978141998039318325 88 248785866494256288253 89 407204034518675851074 90 666410082012049301874 91 1090474323556222559993 92 1784164793592886431461 93 2918779712199220968095 94 4774365488866833945793 95 7808706779190893436768 96 12770054829257292451680 97 20881305747772589480449 98 34140887277553850593251 99 55814263865174812326825 100 91236748683101003834325 101 149124680928496529328526 102 243716695532190587244478 103 398270310761500883822009 104 650771206515098292397121 105 1063254651798819764798771 106 1737023193057545467106169 107 2837488314122213230394860 108 4634719311189234105901228 109 7569625898586770743186209 110 12361971287060803664377759 111 20186641536207696629744413 112 32961283251113421331592941 113 53815639565726161220988570 114 87857308023089546849703498 115 143421047573470715627465273 116 234106840787465234331063965 117 382104473536495929369197639 118 623616384690426114964825201 119 1017702513768946975009254840 120 1660705624367862971913875640 121 2709776519587324759538158081 122 4421237251314192426006856923 123 7213137259711036692714865809 124 11767253107193753320446396741 125 19195392451882833722055787366 126 31310526240223154953121382934 127 51068801458230600294690893945 128 83290091145724934777945199353 129 135832538817351326222282739419 130 221507039623743231680007507369 131 361197634315157319731716461508 132 588947139473630283920929752196 133 960245295197580097991278211745 134 1565535421614732608760045745303 135 2552224225164627427937793736453 136 4160546142075196984732147042525 137 6782000370887976081890718119154 138 11054563011907161683877950062626 139 18017809885387278052244530422905 140 29365635898830568639853427627605 141 47857955288346115882304767433711 142 77991363692841082616095951586593 143 127091600990979865782545284928784 144 207093019199278013776723558949136 145 337436956715507612221495732220161 146 549792366955492424038528501945299 147 895744051236956566962560333283705 148 1459313536799112319743934145123253 149 2377349434208688746151875887419454 150 3872731935787084254084036751449454 151 6308442180947676047869520766788153 152 10275603892465946537775392365063601 153 16736836660096711869100356106596995 154 27259660914976933926153026293231833 155 44396508524171010597986103196145308 156 72303400750659584846149128107264860 157 117747151535439600568877950717614369 158 191745025858219830861779796856971151 159 312233893226389082002153185020881645 160 508415108489459208882181137356240845 161 827826906953428237474077915301806666 162 1347856110085317688964250801061119738 163 2194475016918756115636064057690682809 164 3572737221526514236406041948482631181 165 5816410332847720973045568437231899031 166 9468751743299126262260799906503943889 167 15413964359474188909119020295583841640 168 25091122575025547898001661674725197928 169 40842295690079311207555175394794450689 170 66479033492936666232613171966642472139 171 108204153166427358967659175683045157473 172 176111625870607213854819510868418687781 173 286627042231689143004516678091803138070 174 466478370508194115695921343719292176838 175 759156378340435587719061168110504958713 176 1235425416855079791270190812888277130345 177 2010423428802517795863083428356671727659 178 3271481147271050091862313989661318491401 179 5323378511294022809328268613792249491060 180 8661965895398980327522493547644196887860 181 14093924578747365484785544301401334556321 182 22931576883034615586574730933201048526983 183 37309768042724613193561750458722788343509 184 60701297915590130676604649700199759213501 185 98755285529088277888836043691318875160226 186 160660756005282844480578505232190884319954 187 261364433665749092303222004296578337029625 188 425177754363014342632745776742510048845253 189 691643144852123810718720503625897790919999 190 1125074420730480934983164270168958072306049 191 1830072043921307903116335486182215500811968 192 2976754464505834777145648458539083443244736 193 4841788986619891776722583359296568451769345 194 7875113929172521589374979934598831272853443 195 12808435872031957498064910825233848610174793 196 20831653235490818254913986407934308146419605 197 33879725498048659052420340412608233905537774 198 55099118558351699774249865648084247464292126 199 89606220271738464593027188067674263931108025 200 145720454870240492600549574550281999369013025 201 236969167397467391193206265459461533835012051 202 385347230563346646026657863685772291712528953 203 626616498511941233452395655662767854590935884 204 1018921437922053837944487069542102933855363596 205 1656795745831888226094847801915967605041593121 206 2693932701998601177202733498362730143044149119 207 4380201775473041671158945003894454168828228285 208 7121823323358854229386440832777600336762055853 209 11579187272361659549431511870808226951222448634 210 18825861615137488808728841068242415758506347434 211 30607062080445887036957367337843403625882803513 212 49759787907947089554394111169535168771065001341 213 80895727393703428978856395669620682699777662695 214 131511256919324684629463326764847311160348372273 215 213791603336012732092037459522401563852461601048 216 347543220895996201301431343300873904694651247640 217 564959803895652336457117096924834068221289689089 218 918368365095950725402127291340891602271959051451 219 1492818488959548652566471533482467899523443695665 220 2426542514327747156319404821155285360181615816965 221 3944206983527489177943909496186421347121467537606 222 6410951138367677481672153455222300653105704449398 223 10420205742647801176082935230837984033446201106809 224 16936406142280554321630800103370140665573555770841 225 27526908766946065678056319030947242711260436212091 226 44738861052509405843905414248366357368096321532009 227 72711612844755967546522612090101692082859766627620 228 118171863065848655259207200263305115445721426592228 229 192050708104488400699069865089031965526849540535969 230 312111192532804115720396292012799304965604652876919 231 507217754193643354074925436497918652483756226477733 232 824273421645265367212900234567267563433696598168221 233 1339491504314077456360863456517823203893090576524370 234 2176709729353329456064379982594277361286760645384578 235 3537146365536562279988897516073924147115462444479353 236 5747746030153033736107547867139211684297807783126325 237 9339727462821893383714369828645969589244466143438479 238 15176198495370366487494112509689025207269054535660001 239 24659486027719996606498601597671672488071497204026480 240 40067969595013539196955028180601219320625308873709680 241 65103300764184448641706063110850091125539539736687361 242 105779400572572076779875838697269031388292339403371443 243 171866676691581527201049082546514042772802103591984409 244 279238182832352694701606849387995715362192158240255861 245 453680940446958314402805040817117319595062201529065886 246 737087309770534192325242927231933237618420014711047374 247 1197512517631739782449028113958478321334715810878664505 248 1945512281307744433716082224126659525735535075169988753 249 3160681520259201950827901666930813577973883730267481379 250 5134762976792134578148586402839396801395450899236575129 251 8341670393596242457243881910397809807958999567521989628 252 13551228442158471157264464665646729735630147498575602876 253 22013919804069713664647736769081662098454509035932563745 254 35760964286313278993923587980175037515225715536160175983 255 58091721098783086880722101487740467849686645543579720333 256 94365338433581554268807852751845919282059841052878886285 257 153286549589249923765842894262000569284900387541084577194 258 248994031128201949045125850320191084637261609511728424026 259 404452213879707626437756787910950432145617278915203932345 260 656960021275535800120145784866244891076635551207088248045 261 1067097644585125404821953762741057475739464774764839003191 262 1733256851558169407843413884206267893627068933394629965713 263 2815239091270684993830733173510153048694714260224718506184 264 4572579723653752785740826920878214148460932353107300723656 265 7426787190876726344803605484112988082622976324885221018881 266 12062419071307666079843157657877616322690387549033675783339 267 19591226794913867939177533784601639382387172456513252632065 268 31818718555728196482850187337976704773757847459182438286053 269 51677038572878202400387987660686828201899115951925556618614 270 83927923040349199325427937432269466090091346900973370475814 271 136304220747206340146365954064670711452178942378994168366073 272 221363568833277278334533682902260527816893152295928155684681 273 359498473760184295764189457343966006703883437216978182165195 274 583824151818883990244752752028581652230210795070922812807113 275 948115418984191379438261641531937544078339780387973328043988 276 1539694473433620879258363437502264199162230329116984948880020 277 2500357588453480861701293555135336631238495411263119418024609 278 4060354660553315853539674512680480721252330795796354316034151 279 6593562543708679430825654063959832131340356564233884824288885 280 10707070097630092112530032092827207522293822772620900179682685 281 17386635829408751087105075669117949102184845106619857133561346 282 28232862008476919571549200790462960742730469061596490482193458 283 45844657107393726574317759000429623411717781120337152914294009 284 74441834466816778433444535360259101839502518316410181863976101 285 120875966194664693211003352470903956503077034523344678544297951 286 196271590632881792135266521510744807279490556060828742641790529 287 318690821419400994040329565771445743971335328891844647185632800 288 517459466615537615360474412751569280376504626481418498060484128 289 840190607190047947279741995782190733662286435209679479478722049 290 1364187447523949729704032751262314452478916283056259420004872099 291 2214955747587471181926529107032235333895774419467516676181865193 292 3596258261703258583637132561010834372569387625090515315350674261 293 5838906768756040942512986730747084440414430668326348987394747470 294 9479972856516448375106015057178218133127783839751920517771566718 295 15391380210794949343524222616049616627635448678181642716054667193 296 24988661478891006593491354266772448135000432234371992659740731905 297 40569850686788024837781914304490992190966314799095438012598250099 298 65865629574360709206900722586476981128534380636447662735056331001 299 106932406666932480721076428327850441550398762925065135447174781100 300 173602080055758614379998396366423431712398844654015064944468661100 301 281835456942940266229489861583252350527161376161104501853401191201 302 457542551033413476189924540290750268537389690489646135021865150303 303 742783992231317509128265721104055582626744304907301506561019388509 304 1205837541554409347607477862965933301024156703328025079492632883821 305 1957538516330368985733882504871169297073116954422954893649153664346 306 3177804038719098824628786890209410461379512311869685718647036285194 307 5158687518428430430648234838254068035157083866598974665396941078585 308 8374264501360812366850013694009274636523289432893700182649978229853 309 13594069927381488529356805940982627088371521154224048699753671303559 310 22067225280547829739638369009256982281572651696274162532716402394609 311 35821303967327092844285281733223974343313161814385998734489578554488 312 58147428859078226002645306899730402154932643583704362419538238666616 313 94387641197006396840942351573188187001661624435022349808379579794945 314 153212878037889004256321077570401845190056917128702902034601838752923 315 248697235587300860504008611181307098728597009710633430304017201413073 316 403684637959399705579808289886909266488995044096220700606338843322565 317 655253114233315866310040684241133754324811639210646677639111630757414 318 1063583517213540712935551358436160732491367385967544293241925863258326 319 1726353637154297020517518210158329587600959313242660432606268469215865 320 2802099925096103315770698120383643132554667689935351102569900696852665 321 4548133338686106359877771049812160633402748281967627373623106505647131 322 7382075810946181281555652441255144491666878241417740691361650906456873 323 11981731473231965270930161481396833764026210071689746118600338455639684 324 19447172154941795787889735184040847620359134130926627078746214109589316 325 31563790822537087923720555917156079388007973568739891519746358356257441 326 51229215042605859811914871614304194376655782883609177189676603004367959 327 83146145124633250700840667296285939136575061002415245623006797690175045 328 134946751491856389578265359188523066253430823620033258317451267562613853 329 219017427200597222309821086527567603502117168906523516358809768450409394 330 355460100601178472984311326036782200607859256544640622599380606078714594 331 576897980294608138421072352927799933074398973753322999299661647792435833 332 936274455297343915628548499648723793498992042618206330163633097200153621 333 1519509262486341801399725613624115515354547376993930898069356861584904495 334 2466036919079632768601543695004572757451429592554781505103642918706376353 335 4002136209756311368924643651408013510185023503113758248649714856804914128 336 6495016358322227988022831270923644953613389802176229876100725811946242000 337 10540585825755160006367493189622042387154396545362724092574523781699740929 338 17105878671240292494306986652347129950100706294119380058846700743029519251 339 27760174241834977650011160301060998869944006026135266209416758787061381305 340 45050039145077699793571489604301397962066535453488234416430444941806558005 341 73107909363754632242172673015347492506721267799510250832009723402915717886 342 118639630717676716483587528380527255285520352706118823602769673430485711918 343 192526918267117687972193590266738208283684896278636162995271421593212644409 344 312427609379325128150057873279007288877381074210882413512862624869273006961 345 506994966226659879062961607048350782960685071488653091983447601067871516611 346 822724074580732793848006378461705182945861071924797447886445310388105039449 347 1335060978362357522486665027147008362813960170637846997735341550512322937180 348 2166428489472802952545355345380013053775030196012302845877370584407734873628 349 3515474841919837960818401353935273321511613347324204701733744497483711088929 350 5704532142007031035360821620494837788224475477460220805987731167962406137679 351 9256621168625936603962668877017914427596543739582193624219124114080730679853 352 15020396305946425369104001321280106946619306065963895805081119816748710445901 353 24372874654584887310630626924653179422874591569265338920672156914169628207370 354 39548371135857295747079095796055799148950926247869965591999454248964099363258 355 64172203145780691462618146997186649399941288193495284870289701664519675362233 356 104126631812302478681950134619842632156465013430365961686153423932915483227085 357 168955849844086170021729597720107135992094870989221938137925484118252814882519 358 274145554073056140053093940269627806191821252773949302629425534591417662904401 359 444821491219812801301399062022490834662866061482893335154180003770737498874920 360 721750205012206923930482734254552571376898620330926134975781149963471547662120 361 1171074943254028199034447052272233229040925925607625061708965750396592453507841 362 1900111555007581579343484774484409553941197095806440285455927108623763794023563 363 3082976152024964708559052070709456359506656815075760027515077663946439447355809 364 5002163767537247674462212077104303243495760254411784082092369785759986234057381 365 8116005633830268699762059623677010509574857206678822559078997267822291873915606 366 13168111176140274077524742408555001989690963941811468859764281884887927293153414 367 21364924299011356797328068215868951642458607766402432086907743802131734544751865 368 34663784738965202598194547515834581011962704806846903833329405167746826400768553 369 56240265790830945138905618806751099177427232289794479474958993100027240886066539 370 91246356546464105203824906289043874092208989911819529749667621878649911790244489 371 148040485106817393552838268137300733695461194733337299220727682719701677120266548 372 240183010439471799433495657434308562116314209992058265407875595950251957857875956 373 389673527102001836873274151621079010566244402604020291062184637762878528369462945 374 632202737883376580870542518112821241765671635821604719341121884157955748566024263 375 1025672496882994006194529604840803636169498059529775899707949531458584432665493013 376 1664017667005889120079557767117961930855864739681057671224776075599115599300208445 377 2699628828026017247739285951230006003783639864644661512413073276578025605764398434 378 4379727591408559022298527941783545424318476714089224177293901681680042196931995026 379 7105376179948363045982696695720369354539365753931218624843374957281294368362478585 380 11527204628247361498705791663646310194974063752981280730929728967487464122827946885 381 18700701425599950751057938188215892892066899967070670219701956252318112614389983871 382 30338127528141977886557746706853811845710655465170959743352989875881058417950962433 383 49217171045440820480779151578910526839000717637518809619705103111824006836273536384 384 79843862139576355847294381824596769544604227053085957812429554627405382738890120576 385 129527938842709625651194483626180549344720960846278135538156276362554542863761868801 386 210127270205971988301567299212283002710334058005433649905978911252985396375915822979 387 340877583930060070078961166822642488837179905113454710105549886501890563301539737225 388 552982698241096521309806283780610112150647719486700841228336576904252054512581439253 389 897060501157599510444244652333116158373086267229710957212108941441869336711109100974 390 1455221262490203413738805955589274448512126385713779685535475775531224204955804343774 391 2360660045725753225223282829127802342258863694570413935720837452193923074296015172793 392 3829437653385414321987076025398036704133033520908484801324596220131079625613035048161 393 6212032326358575531275578316412210695127591697730113210086969399951764578899367480595 394 10076960952160855520352861044377578961358363141514103664521384340115538429863935319993 395 16346418878183704702783865525243492867319387244370937000759708187726759113105152851468 396 26516296402425699541382359436642106601608920713887266444542265695534447872662471013580 397 43013057452354817213567283993360337452692910691387149350714501498612813419802856758049 398 69772612598607069042596335328498216810997604466405587479930467977191018056193943506751 399 113179270966533851513211370251829065004150890952052854420731197874199194673760648892925 400 183588743224539438100502148408793565312304644273849731175421595032829332691447056762925 401 297798474766043772415455712419059424554072059875553992460998950486863010524464018647226 402 483054538224952210862394497414756067601149377654446419776026632280965946336659852764778 403 783550793800335466426029040179155364127610635684694515241477827108937043141128961758009 404 1270970433068996160783039004526154381435921884998877734161562790492284678878542682223421 405 2061584108722379593851862341982892567243083590498003151551551193044711497700430602028071 406 3343982524688132204772311110718872720065718416971048587005682890082867641660486109998769 407 5424057498160316215404377514189173880375066018757650341998313565116940380123188495820760 408 8797958870495009287094302450605280964893761388491465233737644843735040727627459215360728 409 14270426081051690786196497851979097802788068371300480483910686279376575054356704104516609 410 23146713511589626223906232015466256089654047676606076930556707382171442434434004322753659 411 37543877865080608444415979467511874171933574928772053535550497791132438087846605823481713 412 60895658209152452253250892795926527863051299403057757800098685561948127773786348545323141 413 98771341179154569716908803176453319915940010010374934790723767871309233712194590164104070 414 160203871325710748574330308198343163261410121889657443379888518340130276588048312903814198 415 259843889547190553914651654513774716540724080054802252414752935636541093252871913057604473 416 421453309852630264716565118077059428647926962575454320827848168308645867895616610145491865 417 683571425421875016482212471094753927397817751416021072519948467702263042155813917376855739 418 1108704510276288441277356443040674687100704183408234517658350714099959489113452305880180201 419 1798229936722000815689143466508209727762648113026779213766200623648349191338613395788627940 420 2916568223023909774974653315790526859182437944054296479323006857683485919583434652558232740 421 4730385936795368466601524740913160144528297882902882064575564443113139010122764171767877281 422 7672175712894356635522059421559753005613033300398267663283383782513106068038283898636551223 423 12443370979814261372007193485943402709626840482564045218730117669124030115693849268135886309 424 20181577575908232671358743595829711276627680555666297492269483376851402359597019438814336541 425 32731788769046644977079037093570159107127837110197222812126752414687483688688556176723579666 426 53086237441478643245980371389523471066016640510534385015779369085465203437548149357353172034 427 86097737520373204754315099195014275976278916537369352640416406162791055728896966745665364345 428 139636557368223530129093751996581993527691118809212347180089193204820945158367951056422404853 429 226466588604816333543462823315561161792500036024528054156909301986815055481848013967080250319 430 367288022095631144461408828848152294094116717272995365197295615767403741226721896141899004769 431 595671780539258357453777877823687486949072316414724737550905740949189591889658937392368085808 432 966061848596291662152945185867822950879570159244176384805199300487331868883975791936052270896 433 1566752844935763059293387768547467638727479164332558722609803808402230791722318715013594367745 434 2540935955293669921370756138467230960342267137806848989725699819626010527322573451036605830003 435 4120829277791261220275231795922596170703800805043179194899899105730398516709855095822333400153 436 6683026972408374581181499007349665073415340259983913549500691113795014108413670420718031623925 437 10838258467084907480603329765139996758122467885064749591840077885666174887169730320171590620254 438 17576949395701997180466938807317235287910407282220205353655348854040556322010847418379940234126 439 28505274035880891458898977569152541016408801124494154005249494260426860797654229219673074440505 440 46227953560885590555876735407992658731067733501095100630973490489766914034566174796664876250705 441 74969023899163170729115241005363391144600985677179194968045699646213401335595153656071355853411 442 121578503891748151915842323473097123699541695324244977202910552407299438788437176251081498842393 443 197164850525007401990147439566419780065140108198984794106670329220851590045682927345231526596284 444 319742203582551023882029985187217242809552206866761074849186321066808902174046548832736964077436 445 518523226007449975193407521989296627140560145606837794431176166893657115481306518852471101212961 446 840880450655688018372707826559873813260850586358222098295287444005120514256856555596134614468399 447 1363634869628716562184615765168189987978016796390775047216708083549428749601243605034034875398605 448 2211361534315670168473094327730443292126211681059335529017164956249854880322684179126525198762253 449 3586073810941230887191981245520032318568178840186164114229286941145240366251592333242344942773354 450 5815358966285010800115117461874254140045685182291891564747035227436357599366525079947010719043354 451 9430433805251195588291411748639464026429109046260501138472319399968817054738030529849281107936953 452 15292717420589270033840884140382674263641333913381230084215935188833656096016717294034357850608301 453 24799076902918483168550963860136271955052227668253014063180832381618173681786822624781630428293495 454 40214644649638834394244870901502035980841885975074364368885925924696011750747776403952045772278033 455 65212497555766416301067525633735531363024222745378781494048494453374067936510910314767725163696008 456 105748768534745430625437110308317880533144542215944669146405314879374144164179234489889877392474760 457 171481668423061125594901040587230948512577307558866376985906439981112159081587003861861757975795969 458 278072465619696014818859269313806678851408825867845495761235280010154314703583645180125897244396651 459 450916565037195877680677832964473013786081652117289248721517875789298432223884914927566072515943745 460 731193490313220088364975743759972928865272972768746570086052836747152716824000232821644648932217445 461 1185676946001182899178009741269574565301232638360225020385246549282183077383131086348741817915789366 462 1922641786621498116540780291056369353044166119386772617652274903722767692438908930483870242487512038 463 3117656973580543077848941002897894399872937279478987866796172807444114596389063566745626932510434809 464 5055408351466998385517667070553036093322302428855551740388074583299478013626773658455995822744585481 465 8197513157270360716624704820621653315127977260056321091882525617315352161381661936341136275108792331 466 13292478932225135546528414414944184570788216270623445572908505299319185451173061467163144265453788489 467 21553997345206091960797258506506055870186867664113120890127214241910652440085173987009806228016763540 468 34950038956629599649355854716159953587583694649881493429009807965210307994953311910044488348525145428 469 56671604236744659449827434288315940588649847162572895510447293956377545366264012936431358119050685089 470 91892773807481599080887791864835538453721437376177597096741462094824908396137928341724447865139200039 471 149003076593242566352094050079161054450738464951051981955783387973696093728548071812781470924262030773 472 241605679563847813236065168730365812590314978303254276558403842164251697125752734184380185127036745981 473 391757283869230335212621369521905662135275699642632445368660854156172125821513670561661587329006437570 474 635221320308341751876232015751019489505668010310237606287417312434378852915546003340415970071386359538 475 1029985488764975646140861013484051961515243298705547122870904406722730343672552137060951686293443633913 476 1670072050535984560496646134944946275675288230132812684733500575403243591491870202154615982873224006245 477 2707929665351030928169067882349999871719208038708064834394410078504287695003686864127690124568112489759 478 4390739083399753372676827856925822606577549699827610501493094606531979441238593652947676889351175358401 479 7119278242313592906388570312827700572008487679392113345042693734039029050824581628652860251230571560160 480 11543364186788892768619186582936277731480820751062894838056161342198218561388512979843401159802869492960 481 18716598783740840770104219882498610950095821743154617183774417126867219596120733418316618667565847339521 482 30347266186243635123373657865352275881077939178760292014026513521322620210742222906223241103122245693283 483 49205124540336732573224592134502906677281570919157298190672427751076993844003571642423438302974028180009 484 79780953512646525960995215786424589603968616779702759189766373427543950145119386374593479214135737881301 485 129355900409401673478363488094148923172967104377887615358377730436652434116637165160847295857435165216526 486 209735239064532772647899349840364346714261744518403101511150465277372210479644350505217953219935766261054 487 340059346972837434278947164067525530716271788936131001810473486385231960941683521779672805566061193796025 488 551361178678757768288071486000692972196902496855187115225575603746987313984617677368275493423052085538753 489 893955325791885752080927948294033858508586189231811413880946032887809733834993010344940590114858667134899 490 1449417897252321631244133704613345281067269552928144837855370231474770649291592303993593109300711265955449 491 2350009415966176043714105221451812945533048512441595857330061801958144443507258741815903016304115834172268 492 3810164898922144446222416764928210482919291702492526609528026165868452754651506089567242468256173514491436 493 6177548093513935921589743393787509490728506622338547986794427637857698920392093302618261144100181664109345 494 10015824356765342570729559404986258292242938369358286030601387606192791059129582907178365614547593908410143 495 16238857593234156126889923452451792163842751443628470971611088716548231085840988196024604420378906617774493 496 26328278457283638535107502757386613155552136309445605390706683597705402635375866604423809698848870301249005 497 42686217700756812134056066763464992399732640701464561705027253061715755317941462287897231444881277739342874 498 69207174315563607978710229974426755335088976455759500826937624681847660040447231880990698133306018635975626 499 112205151824082594894371597745093484594963569550463881605878046513452039042243204645006403893416667791021625 500 181916764104931534964233789180297126569998697844312535237932527987614824853674849990785233331527928438084125 501 294938113702061636731362649393369234665050371626105388722840600063270613350756978576698242844979209655895751 502 478175513545326010659505662502421871375083325539836048644920010405404313430255165973178213101346993531856753 503 775250460758767993227534798292525239680256057466688533930937518385397551461674405896477798491200672052419384 504 1256883443553807188687616171120436754835495999376689803823181319062043364798415170621952091062261989886819896 505 2037728207073668712552393166135185771936031033514290655564619535635405040847237436617327311568051455106449921 506 3303663422638282616677827244303335947971962625932057998445625343156654030139286066090472904114616562463024219 507 5356037704483851575305280514208458918528708229158338510878570065439228820067304821657891139181559928206439185 508 8683398973904841153495985769329445486321821017843463905250345083702258223781005665549648468279371518776182853 509 14077780599943299936389204398125492223292393979466859668923390010895032166503506583958914955943018385726306534 510 22823221342185455258986006292860176147877229892528448222894359631457210886514123124061223197687671871352893334 511 37001387632020676572063964930978494627874503499678489793332849040965708671902436679324173275578059162673288313 512 59987036432435367376839541589236735470719627915108244566462932607896305673530977649242091368678381906470674041 513 97251237212577200871381831125606121050266905565371222811546604982948866079432639145726994661616460847182543195 514 157663514251362960716489267685631812167627202153965262379996084860405409602077259457986510943067513404136290473 515 255602805218411710978617318387417779816207550543406768645280060447001365264622766083891660534816664679840487748 516 414379613830596613554120700620018394228788864194928109481000063180614102298926535685073751320789539162981505540 517 671783767164301815782498353130584822888263969059961240035741412104469884578888679392339146628644255350348374689 518 1089078023471013862445393502420720668205274499074071789881926681635145731325381102843982212565377207099860988951 519 1765577781226724602586426638344571591025027688274841832192314588566531777367175047626264408583002926544266853765 520 2862286437765262822499129372228675810250013073308904864714072971378655414603027303626758985153305010324716441565 521 4640210842650920706911400024829897052226240867684546741820865755949081259343578769799478807130214277643629384306 522 7522474537142641168703682642778606064447164933054242894089248624508608647230453645129205569682350505423580513698 523 12195009260178952796734079927585185969595516898900380968378902473642455947231256405178107567605302341297090674809 524 19769784934433442525849913076060508088935703922177006482491249088516702608402781612259704105479221622405786653141 525 32049419212109634804115140769319092966346354009461361403362037645709562610232333569639625832068830297617873569391 526 51956130301152165371908352116749716017990213210244724458368270808142307287174482296053535064723927029623771928609 527 84227100685368127699497938923112322854859855686696416386737178611318316020544478532049180182952938770756753445520 528 136541708313235708636824035348275667706081512642537827942627303650843111499395990608612939661012922353495745027728 529 221348837497425579425214164616845133264696100541821261951893206651010361834755161587528363543462099120882826074369 530 358829051636198446716348134618991572507763789142542794614571088922084895840642874423517771317307316024124118356819 531 581696423457982927884764424235164620013200797855134778909043598582175614496704450685288846673097947691382819287033 532 942982515244077434998624618507354878298691671126632000586244569133572289665145462010425797915566090811628359754421 533 1528654513176315325024103227395046098330360461281491928900497352354140040310954464271576536326153398145508476007870 534 2478069643044543782560954090208126262425247208836803505954580987755416245453002614759483405904369675695755554839278 535 4017132345319265092263997746561424246570270738846700160728126591015652337389964319084402905630662620222380046890553 536 6512042792086365882042118510033527680606376092840587969023594895944868549945876862374710346597822029037870336850225 537 10556424130226593966202223358817180984602168045572777157965657055040416906064758350043280250691413928761101134904579 538 17112556718856479847357615644336914894244923497455938457544074836238981441842462309532981630814954970419556958039001 539 27740319638447556804569219880862531165308992115956777974278490344612990352467964925275419913495017191302094330391580 540 44968304943212039642049490178394087575052195545383352121146146519439259784702998597622550609824339466463673012162780 541 72895391956932082427750745590159695542321368166238828143516976655973130132124279151411277620822372254629225303734561 542 118165892861324611041054925952651501434832024148491514002079044305920557902173164740361284393664094622698378000809743 543 191550248154709668421192397257811992096572033256498373931104281884322736014596646511613325275006865375796540950636909 544 310507300313667743385888739109562006968281158783627253456107508243180509882414900863142829092208741398569336282451661 545 503337671102463850683109277981473307621148934360531024695644233102869509842955839605765137051273786672909232210186186 546 815916253347851496868667574604233136582602936843201040983108366374353499636960122311085168251078489370096340800740474 547 1322605329016121689227474551713003574753220457223180225818541667480892753337449635990036490094006417240166700296126905 548 2143944268861499430571509382957731663878464823784872189772795726887219476743532814216485045244335009106041940690170253 549 3475323688940953705950048890438527321723795296745991498702272155403755197707639180195071107029245670039148667864800279 550 5633464735363311967147990485804546021237011565987293694557148336358590865846951780315469110863735025333909535026776529 551 9131759292928457089875536544419152461687668323927654282452435706865605222577027476403002748174039285254717156241885928 552 14802391674476819304427456410808064637286292796565747072284679712395071438842195558514847347908987246659004571090777576 553 23994289482214518058484419503987662372062435488338569539205226303534811170859875852606688115235298057865758560505087745 554 38893987317685629274497231844140538436798815559400283891233112569374892469560940530606748971167769766547177844590404683 555 63045721475703680908748433826233457509399812690079988894649656310628848009720338320387488613578823812387387951262456033 556 102194459630187135670597804077824064074187277166317375529837292871167894708439669907653502619945834028931432055014363685 557 165652376618492175642465158789612846412114300415575602632652790610680041316617921221874307795899654279290137811605286294 558 268513782598078495863534022160442303442817437057908319114610448901895388852673895180020392013419725196189753931109619526 559 435245301078571215119589161128615867639974807508677500907549446361506181595366033446220597969268612801419393612533341945 560 705505171888049439147184222760624281824351174077794740134566467532379774701730449721059469740211808211516833477951367145 561 1143575703040020926044424403539366977990927981132874740314808693011794911976861221306424445626953124552783414894611550891 562 1853652193212870365133320685421684199083440084268280899834474511931061846612046930261446773042161106518055122110998165513 563 3004624444611091562897108167732870944869130994005169558807075335447652874202128148940978454261583108364440598548171805684 564 4870244504466962199691503991048067851015494935935075796684441329270397996360850335809495320571209265929852655940167307956 565 7894233364079254305969050375446271270742312716205884612192200277114530261722873738730651103692726302635252251311898539681 566 12795810150190417320702067721053184303678418296068225003620216700673090924790294585127393846391334547953420839356622610439 567 20740740210915072985093069667723633231199028442467013467256675684472263244379634088425469701071393758317948019596637338965 568 33618579339395092479258602314559840373576354812655406917064726186118158893742964948707535720577460193388959719985932901053 569 54492045225245168996237088479290674100252588759435492681953494378247868920562101076855102345750918746553773529543359380514 570 88325379217864867180844572216640737808005057150524140342838146872996279321317604340439407163545175621907189900522754373714 571 143164904771269645414315958615728835737910964992705946066243660067531846531331745771893375530614955845272285871020364986873 572 232052518970518727537743710174957220709745454804409640194353752065446075649113928781808417812695789625955254863490832685381 573 376127139051332197131877146053071127441139171541041453087321376074183570266362293577776294483165265106814642267413162229695 574 609651608312778963792021512833001066308196810750556513893671037205753243797857420053134848554251232527132777755753672797313 575 988160412964583024226116792753429982900130918440629254419712286287266060032517530348535780435661195063897402180918477466688 576 1601665637168761890442757096058761556516434849745322476364099105566472147681053964812845402646547302815343042719273470585920 577 2596061331625216680395710813151879835875467824889119726273247046934520297532548326290180594137088070533503289840544910814209 578 4207815866177250238989923624022660196158911851891746906177497589655227378883258136643000181495149821227422040282772664483651 579 6820201376677610353263927076326247132260290910741339331480331728824764699904439139601954371398631912293763882786624821142985 580 11054430319113275694283599054312633232412123173850863640227567847869244035945985798453702333371690201932600183455659014555285 581 17917368950924444583455567123754313368891245729770453073307225198318277716497346136933178081014624603170616879291852610472046 582 29040949601429693915676955525146105509515120960017344217703857197201042690248541656473149571108525762458884136183341928729758 583 47070206138879670672978352989095010790836950391362074896779472168157110325198018713370118185089663811929420901960593617678009 584 76292193658226870400438928201514867120994407109349724224420783289009463871703901010893327445886913978043891998065164928586401 585 123655325301549579059046731218078220644904276960256381836906099153455674971611391285277295853631815639928819746432387006919251 586 200421482382136993256898729134335181319613939287120993886970180062405550474282104498234533211862691871583805550825409778339129 587 324843696610490154098987980094623838251306390924436846265225420532090737851569779546589589200493707615079225949992283088746700 588 526506031341791272936342298685911549411423760106132198519188039530666212362494980009965792459699561843840725959880037013407628 589 853357469228249134398828387979698353790021755602202873692755040315156386656384139284774811842535631919664247021669150551964449 590 1383112094195172240279124385321725399169240550174543259487277099034391959497841594988101704531920718581426962552408362161503999 591 2241725898324520914985404581156702215054348944814588149363707738790517143075507589694457046786484237779757494256733517759410493 592 3633342921045924528515934472989821572286471168493181612309994456454447259973593515797500381960118368457772731062657059562988461 593 5888830082797776357060196368513196207498788425849661981316387413315471357370627292028479589800343905612784784255561762010414970 594 9544439195797263172386393662381084158006109580388786016728076706469963729065991325477443763455916985542400348507905185903493418 595 15469296733975932729815710166139019163883716304826282640788844174555987152479915321693909306005456902002282524889324496932014393 596 25072029577107651389381486784642908498489494169848845723362995772496548059310973869010802813906024609863623098712773596183703805 597 40635647413798932806745700042149471637351697057896740072742294893293684455599253116732147817105328245031943241043499555482020199 598 65860291740956388370855072874282729287419346095600974570541820503501978936483658133609836072649850310380544182513218527380222001 599 106742875007520474039877162055290094051327684604574715126311100180748559057464706324236305028587522744063502883755064920943042200 600 173002717351291819447736510115921065616881827019108078954316435305915180080903590679607347681708214698580040369223575662118562200 601 280392078814392403386894336496417295072900949393692183821118034892281276890705318299499180429598923275430552016132279634937702401 602 454440833224079289770915786123892738372609010501742041773388484225478636810901156496523262411081165450933594451464786562727660603 603 736525435552446869993375726457070546533027631754385394332951032550659631293235743609094704859757302036074157296859636515212857009 604 1193704829348896403536142055929278175675980548204020383842738044236320165535058416436106963589689708273640764643695924661159407621 605 1934661348987688694136933929571424126066869757765249894650532117680061411850844945188762926787375464406057945665189633077138648646 606 3135535822995300762052342676034092596371055789724007342704511730269645089839375663098920145033844867562674746928891131222283330294 607 5081797900728050541175959443323982420923992609050838418041128457196051629166243694905294584815928480948051752938720409684173636985 608 8236104097127128052594251647609931010409320944091164005642966365065305358935114746095876497501261192373021596832256759775193899353 609 13348273100004016428122843456904235122933653160019901849267505609107310755506876915710444362963385666162687507080262033712856126459 610 21633518672683759064435676998736343818057586256305283525391208938618178521777005524607255908762330695239618358186448876610275548009 611 35061304350389227910629734715833078317306191175397302470722862299017005452024414777827908600669596190947829276849925857698845786788 612 56823477076327053976855207868984099196393341342968920762658955953372262555876966502746307886673490552436880300893519764807060969316 613 92092948057671801307345952999424353951044048188704675095990850719417862764717459818395568193528530239179665655183805600379560502945 614 149253245818208441705851967437430306645811469113278382487803723855555798659486051059274371163629027953660934699374830373558214853623 615 241891181191045348854709737420483690532574112553926296075557524224767929519911214153623786146770008850679945175296500960183022484773 616 392026235008628482823724328410564880612478256500752703684278114912883669613996593226984499183438494624224613438706701328358077847965 617 635344211514213629783108506367328484514863639140170263372515455620005808664214838670648473992860411952627636998776437269403187970514 618 1029679049836756602974669898866824161931245840559962255790390253847803629243117791201759503711990272874459062386291743573240193965826 619 1668758659979424521230289909859363356619824694704663071509182209265077798402546020466574696903193959602416589718650020798984397721465 620 2704481711758549903045308377440329025528689695188195168379445646225063939105783561566627450349218873549812354387332209304044535619765 621 4383019772308797491588458360639044599299848764820958633314777538399592609463662722525662116184790749000495536721954514991189893058831 622 7103324886580539240786975380132867348957491994860824036200246050646289931984899174483042785200422179471511186007649454115215332328673 623 11511947461973351645841502456164757889537628669461553297447196137976966796819347927891918088984003401241476610243938983814547088755184 624 18656698554151097646247755193743964903904362108953818196085637603575974367590486023648927280449628610403660978664286182457885188101616 625 30235675024805670965174603722747908400131520132826582983903201705436743058566858903698024963297625514105280658835257925508696907242241 626 49000828793235197044126982346777398576134653040823053532797402687849236959100608800778098243876450656659757889839274611730969492747059 627 79411988041000518115091555572650017855054473327103500359879535736006301444767756530064448801167266205375997870941295800240318427777945 628 128696756271473793697713130852837652582076197320423070088664433145412379363911918029862018639166103428797531335387064178736327345716853 629 208568167972672040457089248862022617466806041753476950487710394945695843195823516084534264628448946235546264103201617008742337226475294 630 338008287341581641337581535084805453229444681132346916811528748876942225906922828338023552049853012832478305910068431984009395450364494 631 547779242071887217621734501753308200906488536050221143573559490672749234837077580170792882648655498837531815381623056819048155007992633 632 887733679268538201969158910014538967526733472405412232894562507185636629825519038480678769451100014607651877131524247425884703667682321 633 1438661857953128298427800002750752612034260076842874825251916612344442199478446484371569052822700556152332693721333070694056434216152995 634 2331490623689438722243708376924622336552831872858372679439748001652080333201334018544207557749337116404775327900875843191891866633638553 635 3778396504723042121355164434817611149179968341698574574768728110604580371392998864327833746770519260909047779878413205407022605140072828 636 6123226237960728166129278331043800443317514930164359945578808490986720047204919739976058176193874511310553623083511865191939504813795900 637 9923205875312492710698504340305214750675074379467674281794932476929417599921723822819965930836893494568271676522352178713061447284234529 638 16081354355450190622572249765094385309754895132844186680191469221984314171061035638416114986577285862224226088470513968612125322468480751 639 26061065605568375502229282773588773334369866443128753176251525828320025476240956755372245804833196935486568827417943180146410477453531405 640 42233847578001228039504528300617702033826964330001984523525847433778809876494581763544616558376018232750266767178184106286883877993278605 641 68442846175357957625395335504330192031838930457976674581125349774979599287186325182809283017593768181970378508310931276782866141218892586 642 110916054362130201663264383997006154119010197226853640653082026105113643327324282980002575997319874863493660040493646330947669883055520218 643 179746194138047529370685764123518322867835529808551233663986181289329240712604770860352956090648284507970596227523912545958027673889844409 644 291288902709508117114340712934764713757176431598000774295277841700034116301666592571545305585052889282743828711741424763011109070404145261 645 472049044657445402647443086494705250112329068092868826367252462704190587374103064860629132248520545164500555061708538133302039907368201911 646 764978549386173662004590973680132414127153310939782319048728378424643166297338897592095081903477535732310086339617029606751463654305340049 647 1239682143872728963057257843861922327984447296967880682210167354864079446652842904041375728794721553555662474089935835274824721401280747080 648 2008955845107232665709879775479801856114213337091805256439280321044386768553151983382042969410826663231890095684330199126785717571726285128 649 3255587690657401567820392360966555961846238281179057730624018777399376063790366010760642371560899263390321937717653636181591189328754435329 650 5275788389290404213231557836008936709710641994574377034218254787690336836530859299228481173039704547168898936600148771333567189772368321579 651 8549570635151015699806490638162903341054648299176320603971800355827196753092937738412143050023933477708677145459354945320329412328757761153 652 13854798433170399811493874614921829612013248693477097524474537623501591446582850771149439560554946312573719256399221190484257918200648688101 653 22452003032253605328510731835022133183813623415802703853860347250050329909406554671493417453493517745127995847339846147440119679856564058870 654 36383874838085174855670799172631352587820556932155486990033376624257520922679225338083507194454410300243457723560054823390271263483892961958 655 58960585206932139717058090312278275794373591593983162181006224895734992108506366066949409671268512242758795636202158467931816958094294845433 656 95546240754271843821271641512221808196927244595039306119850594292125253874295997357846052069449452982931338044885458273889407901758705846985 657 154833314007051872319749043156437053828773343503948096586780312981420128102333355434981081967765079863006560431513119221489970554787356556619 658 250907823516426134170982748027908011677906191482813687941365393839238004939270750755825889467988177923183409911947324957615443831660936307401 659 406595894324428313302113165875531184996357645685513698048803687179910638123776496163991347093574017500751908529434694121010225456497522632020 660 658886743396907172314439351953874465816147551250905584745561547944093771107861034856000367650156600215742768062905016482766545733322562611220 661 1067720420078338517269277330571027039444067021717749395070415682408202042358623708929359221490145782222864064399836957949822458705033418683041 662 1730227971388301446077784933316958163033660111832563290847420144561438574638284709630910226975311951736783669891762219182775568398733418405863 663 2803806981736698751493855327421663248882734497195551109225329188462981011295694562315187593046882467764193959528116669228830278579357607640309 664 4543514351308114742212501575064356116094847511537261134411685608726902741404565381546566602438628722603700692085416625258024662414059233709181 665 7362659321497986826494011280345432115561042274887197401283444434385707302469632197217141122483370227275163939515588523429506007904975819563906 666 11930991059442389446135028547594935686417802955087990427680495956010916749114155941719563434336292289888856982168598114476600552666562239150514 667 19333805756029837482845209897984928007324218664793104878595735940490754306593118755247947193231814894081282560153834832637827509830624222806265 668 31329769577197976016624924207809571353849308223362544247893393359494108015956563676234608973394552900897393531359674107635218894103799811926053 669 50768703470043023797330989938068767226626186926455015117738086313071429537808302027060897148864965888823191719020398295525558184800123548793439 670 82268573945781959199461455740382314106035441791598374298497598148644541729272774278140945450324562600492354866924202918934079691376236224749889 671 133312506451181152680158843105229324723674235398133570340350759950881542657847604475625622909493170393931831829995621085485452269514372151634848 672 216026410330860240948492237866893857746282230511592940495829552064770659953394815499035787998186418709812241557514974391218648966700933618506656 673 350059475751294692380889417420183644777541625911667687617276581470062349568283384890354410856351916723748413492156765734529032635363643390354945 674 567251774985305361150491930756420183747981569747062800751183596954487732044993602050352418441579348768953050014913060770371730007023239871196963 675 919197698609003780104729960094006972057266068984473837787633911298614951093633353517362048833644606448098198576957317407349742446493883744100713 676 1489501810369863295649680778237172980561148225381082160596068704546822275142298723805331906397978309507840378626999189724794500662582786960181845 677 2413638293626824956722218237635328920906057754340844869860127545013221687719960212136966613890090611202124442308972809581666251122249334531715534 678 3911131225420200287734165402563396694510750026346761423989872375021548016349958838994188618069290970246939816076117113303055788007070448664214526 679 6337699425118495160786457526193769376747995287287729558860100974664058219041647088997317988399071326232225118630251339330839083364730774195680185 680 10269751678033677400212963201443104625633476866859448641393750529776398803851033868909559460689274090799300790091674983076606951829450541031961985 681 16641302036718624429021834886317856318087391213972259123807729739160538106323836936691093059748946956134822624352394269296275159887241624399459571 682 26965825675813735648949552519127881813801518693881746347299135683747810562065454725302920985319734380357555985459843729704423316867401792775306233 683 43695750607160245765708555995493641317675479580729124976758399072439303403711031560480498120610796209019107896458480423221068806598413353690467884 684 70804971138663300922110031536036347187344218560536029411806723820528942352988810103972171646354158795326825739580341054477403658460294710325360876 685 114732739496140751883007679142992715746673488100065431981965845606841028879233905381127906382930698082822824780347080803470754329896957564391117601 686 185913123240810577507758725311906614231538716905326897074922481205584582741969103019964067185674228162576703521897698085272351388189981338951354079 687 301253293093275059288596510699239608517387005208918042331438961304513006253483459652631199340960040608303472448523314441839580982757917467952636125 688 488149259296415891396826356888364052585621532562496088362061988780399595137479401458998481455378754418211173118669824307532601035451606435749030253 689 790992825708344935183724094709161769478879148423190992923752130847302002165270151149572121497438395036749586861720486082889325947384210097156870874 690 1281715201285745065679322799596301760277067102085715092471765846660393004219083681432916258582661235112526698423166469504359739576514210355206145674 691 2076871416593728224460120469425797576344383282260710958811720885302775814074995251444776476411043315817077165022190462034704022046751500468118465593 692 3365323123760095752835289192141209321422453837198258935885641366790941032901054480564326486954492322254970681625436597100456530739797184661380304861 693 5453094435834084663588329159806450929156277604062607652715719794716569869273666698558024811657267095065215544565010231144008278425933238983309913095 694 8836053960955063565412383773306214266769175378716337231221873338958136139079313693357906898864278645638720742287909665814705303921646451336557054193 695 14317684693630292064282397852710663243505337404838053284576462853748184267555189872700409159065796426015638500867765906537801802742880271865544946168 696 23199911352787382613965231966973429574044841143068969559057718090230423902741305561078349106726844985284595973267984419501835821815743332439646815480 697 37592305041460845497799765080238642928900391329480710287532432561576189925605506909583268763133662010242173418262905182768054560105140795088414555649 698 60913098087493425915587582648723174678065773613637946333747784166928299079762625941486161415998297508098945065770353306147636032618617927548828980251 699 98700993817242640036762068591027469893436918865780610552336101861223756012092957797698484222610770629855233102399877049521853178968009713441233939025 700 159930564286269632379546957703327399033093987543168777304297404675993007349996222156638243228225669762040468460776312620153397448528612431814820931525 701 259143621173334207466881053619997275674592955395361562205902910317776982626954643318419379083931853127496106474148890494765321450682857926884803285926 702 419902720910959341324197345112543835917340286988692734277683237422171161499956967256593871534869537249223270138503986204492697959339690931153130645078 703 680386940605470985319419759847402679549648635420628865600338473948909534914783175720632151474608817472006476727204360613922069293337005212120188774009 704 1102458795488963264649727799864027244634357659496058563762256960008443258725617809904381173087997796176203542183838613822652796196119373069809080689721 705 1786355468588144624503599615730372221309090425039998962363583008803676746739150217697787375496933482198470914343724725355476944316213511562547285577371 706 2894493130543351201693890166517422492235900951746106023011062792295806520874394926602097749597777588379909147278375357101269848282532694839510143651369 707 4690037198091449513272504589189760036962528374119465015260856199429493736121921275372588377041884249133875647805593851298788979195703149889829222726660 708 7599397794060997714581972313572170878908419190408979565043352213538997240914319232047318579599681326074515072018274995165241121845392598424264937260228 709 12313491056538597914545069267568884588998474426405213136961852033112198429462619668565242661548758242324616582941668402071254582005209445496791524367009 710 19951812380411943315433211503812997490744410343234369785434281088608600106721321091830529399015651724076087795012048739608902479181872494798679396889559 711 32328283031149039602975043058860777775707928357936528562482853583821910424954702112759075923338814789193886381123622039659788317482466088355791220899013 712 52381998535571828977711186772824612985254899015888021071432931976489026856791166748170877342996083491740112319357681019620728828290993182092413852693341 713 84875164284930213012985924329315124175730431276838617997518303326470565495631773756874529149750920082197318846873218197612186433695498017446468608139570 714 137523948662722232482299737809920308294555494510457830156069550373177736891423988944571254396804642353670889455844824595916622581535184545475089230284898 715 222830781508081980419187983344645737018623693908041707604308686536026075139942716036916207334029223016864986738723883310544185622701414655856028142423673 716 361053184573453938316992669067756920995087120756975988298217384815799729323254706756483733422365164731266112920188473802159892131256024640201794446159765 717 585014089044615179075587921531003838243956515124239405891086052094799494507972377903866636235399347689858114820537963525418538288447596827862969966033839 718 947895850983798103147492807630552815151197268678913554715702565560168831167890041545813336828300771723581479627971809635991974881213204438740588863095201 719 1535868640357221528317400215311949889537553117060072831121747727047511623057300331445609635713241338657623861497380751882538518165660541769084530657481040 720 2488551769035556863314124726124687996743303351793604416878808530649793358943291241872815602361619588927846860061468912548072042504383069680981915799829840 721 4032166387416123869575076130769216414477808768165215149556873605131961184100130354195747530544479625376296507543836994181280115123552675425704214564916481 722 6533251412169563442681983749408668231472617385324975499033357721258523649861061245827278055195795390641610672526409587509563261538954132555480694751605523 723 10585697033326915499993393962025226994398883718167884482744224259301910142878370030659062800499589890146200270976337592221724035027034259405617241810986809 724 17151760934955589840204494685796001394571463933536709748529250498948628208474249356881092992744396331253571339329941871042379058841534230834324833443916341 725 27790549691482844425463339704030676906118768046426137832179136209550158076004615898570945145052312145993825097039565165106075514508641780537601304630691966 726 45028214839097884248462402420398232986538615204728240948365716678186600424865679846877579626654045452307210318929987429301518756265795140542812264331721134 727 72957760466440517741985761211209913095654186870641315749107844308724192365909106847904855612372020497954902785263318689402630874330129340548958924595314745 728 118210875454057641041302750748960703971037988919621887033693882377586040796200412388664307568549065824975794356047552606852250417067236029731202670817050353 729 191532532004877186902203118164304178158534166254002470087585039497972915032573956032907366351109749097298245762458883879398018681424369338388138432935281219 730 310332203691833095113275062234751001110259332481615954762282556077896885704664430911791749419370477571355269991508695557541507274989920884866749423165262169 731 502817428013987577304161979924674859341322666507349289795654542589870412483592886231257394440380552092102294248117851091373901522939609708110273013036390108 732 814691120255996234875890035006531659504798344068687707144727679884105839810501878919827498029363017735987572606779077374641022540953165594579815912550429596 733 1320002729137436669927188807303931997971866523427490324472959750704315405662693826214421525309255883324068653716199730846174913373441729789148267558871443745 734 2138729518811061325008668627530294935655626725427353821737055540035098940464039327974364010347743202628565021551434141326701538966967484871789055581055274703 735 3465262098233579272888584012426783690932200619637473263861960928416431194486175838092237155505635701017121257357392007658922044702530758635456473882844743853 736 5614557136747350296055569002769466662071496573778631993370330215575224678300501472810167772711139820278682656227039617577554779084192376969825652316451445325 737 9096914604968720545055195955601195145792073792912539282655550528792367264496406301549423154923173052993287872992403229314453611563538813042381399794765641354 738 14739132631406571515380124261587994636135616194901410209220453876291997877856923071750175761198471321602450865945627919561916373839241000911886448559237965626 739 23880803496053583710815722460811467402988112415520622450493836921809482469123073661337201976392200354623703035072187825624254756371105302291046518397493938105 740 38692353276828947550845608269239072488456196866338944551526696446751003608809756318515565631425386104584598533878157494603963884370181602439391033448243113805 741 62690330181929615236691494520512427961837199965483151852450771533935126666532333853318558561922856867594710497944843746393896165869447692303674288380738593111 742 101572274017174439087217028127052998970018755771362593146220111794710294125771353630728103041288227808924162593677841416581330329527625381552760124855494458193 743 164569368166567014598618611775328813521974205360009826591343765308044225231332454816406431405256339921650135582472023764724374299813229948239365952797747343784 744 266637996709620290260225654367446697601836569694076998072479402896177487646561839238388283096529807812450414228854043958638322713045008290984752420241268845736 745 432010483369529101707944369735603782823772633239955484591411575977043485606381092178408232953816643061107928354879585102444462900978548074799676255188557525761 746 699947953098370025391660142160943637235414669682605720926394912439465714270887760331663783152362186282441837179991325217497169585848019162552612900167394751499 747 1134061027980461557372194733547268848568954627857003103707898829755575713623700479548552801660225060079440638674682123855437782346771339869696031262243061993505 748 1837411045610614646459935215416827071123942089222623961086890017100352682658964695833564637468649212506656843590742358764845485764388594461360570494035134841253 749 2976976729635421697800800510323431933522236833697084099437477463100306164793473258373946277338982469466762723141304605847689951802873942392512270194789984647254 750 4823294495822164901925486626808209603795091831220180231619652371350347870727622493152687805673801844998859175343995997531852655090745780344440435458961585397254 751 7814682602078060651359708599558928150295581689835193536795103341844720827307088373463639812089062674371726747973129759526266508108816974288975968862399823765753 752 12661295195096828162583367589862374966217839454273775145248014111738824513095888027498510237705313042302130381416903946124160281938243249676007262300146128793001 753 20513707270991965474874670015343826941618840102245299264614349359521367947250146183781338398813102599511506436977641050863191810000937970559597352349978925909995 754 33236050037102472907687803794623962945069264447873806369266853775741770882254381154981219605479591047582830584081930531266158230631739461872809593816342747684233 755 53848534352925194313723833825308074749026108399610168175856925345682539858260044065283117322272595935701180094334564461620921199279113420664226046519972339926708 756 87244409005872102422802763824690083593665961588329769046503991636325290191178288890486267214693264677660047517378873406657456727249847112406059719856183446924660 757 141351545019472487869079083870096489104600662578276794265716851707328210528857713352511874141886840596344107523950809161540326382514390751171128946249674812497569 758 229014380301864216625825460119642949359745805497789214856956990583874860650119246309962561248442162951363071792529432275230108863088662311547055925499245644382151 759 371042953258531521961400642634694145887734241997585517710765924256744811588479584126181344887112041208048975979917362437064709454912907728788895311015826867485845 760 601152787774110182387665813824148179332347002748076892700551144046382772578184698966815235524199299497112761187083665419621418280635849154376528935175366307434045 761 973968223183550965616002266173608116728335973919884079132237379474432424915752776087374819296739473703204247245075019564307001907492890663276712384118393381092066 762 1577988947322284853071043600782333171653804661094884800686537063897883138582611836579239623095012001536060231924869547398875894322707152711805107155881253690264338 763 2556597589021368785021357197455283955483517048615914377393443294920688345336127467186042249551252836573050212740729421085751244536722590049344973514514341279266809 764 4142094891223810309494087649521536669831819807738868504508397750744012206845176519809759248079839427778639401729094685022142961300530702329565100481497783179179781 765 6710841253640868732251443028760082835111211367983997705904927289138514056945504057559706680224168215355004305104104676767978376584876798621588247781629006876005631 766 10872593273140525350883215711348801257433403785380150360844828675281780491481317863977848486330658183806487354530975648987721331074131966762246541859845860682393089 767 17615240428452930030008341954959328054830862274650647041184345843293362280881659278709842907174552890837649997967137183613383871595356737437606157023810820603165440 768 28539296731540837636902925914225755027040885790974580526895268032847464732508451786468361692151588106993139338527945977656389359794561142064717259862711704957532928 769 46237806091612685869796319331953152758934614917855509667380297269286216705990423066131162638592244521855949660856973164182741552451338289420959345247913502277439489 770 74911834784719823965595664956864603177814987292004155418442342209551393091244661497333152668656313185223251309776642289807383390432392279269177094451071207623687939 771 121367641769517728497173455462271521005651955645264012409290099779400711142581183209150901684427141787478523605387228604871345742131643826392272857400821687006584073 772 196632209408989071583447011303275584644208782955846580375366679196932917231917729996904269068174519609475259860309207193528202409998442211147086858894175872124444181 773 318570584926443537863079828823140331179504932055093352655758476484877542717936897142161971844871310114126591045595385248130242228812405400727133041039117513730657070 774 516126260938120866349664093068148601814099748483501105449861090398335187291384496365593256720406543077548143430948878190238611992927573080547630131719696317948902238 775 836191046215189398898340536890614844513634907465138390395457199108281371694289246670389045464908215262793834581487498636679715652539023313135946729289336718372989113 776 1354734974106623516836738497899822043838150916347744600553891856448209928012171465425143134892305833765407370642423897773809356430382366694218170649325958855109122145 777 2194837887625751162009409517730821397382232311138532027947760254723153310417926287647326829963835486524385697958842152555690962298636205139749894723462744278962771859 778 3555902395989626176709212366512086547761245975211030770208636877279618618168061051013425447169753833211042953966184327421593237729649157266898436505953077658339785401 779 5760981685176567082856016718064735560714787521399965976861793097277689319035416212153502409053823270152863030024875513214579009244630762971974479707427645167051109260 780 9333455016984634501565688269280092830588205479386154067482810705940480707390869434600633470457423566702590247455827150965559975191255906237129435824556920579407338060 781 15121249039540832570559559005869926728986474218611680543462380499876260187063106691680591625665327250611571919045319007746821521869208055772686583621172586730223442721 782 24498087329723539300263560478378388619370332898598552430475348633858003825278189342641386456510677694408965071530529812608451762710761334571655207146093726047412219583 783 39689531979842075085099286706001782745835941535636511292585663258433617103802330295608595188718012235871458537169848817818026087663588149469763646556818552499182096509 784 64301198193341389827777327609362007822481062053262059861239103445032236951365767115896760112158624098226148060323762281785300919108265615728679897192828737005922189101 785 104174504667536943569567261962099094423070925626351845610650792380905823168914379150438750874348577792894252595710994748424902878589388656011126443029115987685978592826 786 168773056239007587496449717643178242557580697336094176066894013056118645256311675482915685026909077517862771105875524330390602738249105294239750282991329881332102962154 787 273428688779027263821812755323729781147434254656379566729374948344645022675003865588868005515131472396296040149644670027817480429207479863563503568069299723839158042425 788 442980226268646838173163376757077608183826293342887558443103221538564807317124881243877434196316242626440198153419112607390456920377022093615824635878868616632539672253 789 717668524170768821605672811589429417976854521043614485871142572928631523627715897960352752979597224820556641649020851833392285914873924806304525830815261206754052869799 790 1162686840813122366244433771645298639285086128781263220659744457650419163966237270503931244098338669957098630046295951888149465153460806684858118878379461701130226364849 791 1883653064480692613926400846042141699031939937263986243575050096807695214250936810891592367268510607085577465285129860367092821951834014125225610747747147651910268212568 792 3051675695164323112712726463793645593211430667879119177624456283869981737895554215122533038479849191860700079165094856348160080307003963229084464076364365974810117378136 793 4943962249012325285257313418749406188907774494416083671633331176318188838481854802168443203051934426072223721873706817453721766344046402407373775312901694992515997369345 794 8009607223414466089130117837562875933678013653402050813081273985240549822391152927172303465948358159876893962295952818633268503937967933108522674328293998954891349326843 795 12976172241031918624165695320245725170809000528197960698971916482251629793222115415376391690720441755019034022850292881656845791654140328041024585069013813300768193054193 796 21022351512289329654234155176761868304269035053086685690133988313237449993976119938465667402805523625909814485084030090691356474251151821146739829764153869596585623318405 797 34057698569769320469116456579894303723083268833151146781444013961927241297910194635794676361382838261012651346552740608319299965936461701710085120627831859591640743667974 798 55175796946349667255005559858496149475139558009591007041996909287348123180961125452129933278181958478020155170192972725382996318877826635376338226553495963223439375219126 799 89388417196858077046493570623117140894015314217961828786197939427896957878658090247746816421415266210214298693920332996045733863535671002128257329137502233544580054415225 800 144814882688237850755525632768179955512734613726125685361370771906050106348480796737568545995441290750513635379844127410144507639825093415065942813808682841532732373395225 801 234608890110865123578417259862590449246122156817880038643501650703373682915787238182829365494551092494188607766669901757249456539493742859797381383020044130571525307099451 802 380080031569902276564367451388630422741808740916371098033981285169655433241777967155603710863530984840442098355150292207168956672863410495027852695020270672363183503544553 803 615750770677335898149607326480374242810255096980409035202524737802687378823723488771152878809315214463831235023361898355252620742034706017592943816305717558687847512982884 804 997548910014605974951221951856018054357340007515303405790656687462232718709169671594682191497617938029213717488690157993030777438120243395553034747782934687063095541916196 805 1616079637455878171344899067552559056795195473360393612072373891684468266842719659466480474582938028347185865523771728169726805733054628958845926538811001457516146282626721 806 2618126612001788244777437982611757259585412019358901461496373710056139061505384045829733672181332580955480880134359525414810190747296678783031147497773231812356509577659319 807 4241484270752906812847723802583663224441084400067180688281283199069593573611424919165430557141052099735888955791748564658033011609372793716209208222485878149415126841130085 808 6871386968581239552831865500817947540519849865257172208123535637364156956333624893632951645799942785703673343181623040398391825061812764902204676117340050509091375152749853 809 11131925346455931257611679771443484729514764618503328569463233162001161096425186955305386029795334480885088016362503866455469474505350336995710338922808514085368711708684434 810 18034142507985500197582339455925833291081798282770566508991061853171152940455764920083128918927174967046590584188774118578454560106471172678175790020212090568642035310199234 811 29215952154511545734264903879075593006197577053462936482917002394545559491058042089040310018908746743835033542585057458157561932985294358831443358506066716055054905182453113 812 47330809155515489598056922170372102303927573287432610127775064680895792773387850293920025251354056707242808293452258261584247652004546451447437153069388443998923047104986741 813 76677360103115593277602389536524646302374362444283695151021774887993678060497025881408716653967175743342380944749521877713678642276094579374255745681610908830248217063343695 814 124219482544738084487149554029344375605199345786303560954993547814620876971810052958573709602543739739210912513592412982118026510479675719854886137400264738980667635556568673 815 201238754727049237321522749375393599898720330388562660322541738760898286966283389121675775337437795063443555842444773860623674426241058757357710355837296782738682488784054448 816 326011462637089882976933351536710180493963708387428881170258410879534302009994929145187801718130921672170454015530658686353770426405057624374358204642248042798613131893003440 817 528145354808637241023487954853600563373874693146529605602049690002731458982156115613495242914644983186020257901571743391381483615815727987022398744639652481544325264393580289 818 855605180255527805893714208463779731839073088117059210774280765548579769069930329170253027270001558178112945620192184765751362295074720363848848844846694701429231047555486451 819 1386094035318463849535526919332346066165373122217227604487552660579924106135743526541949918680948461134461685268450021689552992926913994708613669669211249016066878606934491865 820 2245491078638091139940858785884560556928106237871026327375028295823430761367110221881974577084477592402825346338418082675740610490866196182657032489347639727675724600744306165 821 3637720477274953276606328119320307152969564728578632232086998031126894631747947196351897775395255546397866228803330074118150005702681218359207638213573486587015540448918551006 822 5893138782295542188188746977396702998697416362476776371799638271368792043521587232331617263243090204751521487787986002767183273747325923119996120733225420168143817237156937998 823 9546921849271391523566577583012245970342811855572904716448665321637693089921157690709233229031532309960796826434015892611482339288686677525272145032117798451884847114809322809 824 15466050447650327542168387118896020076515804378594295013147944556566958198500897999164313593431166139474557336710939557078107330428470645269468101880966404170206705968194175441 825 25055024702706008954919529746690572973010023159229309767058279860907130768131832028022728114012428633009002295476592927115180446948294903465008469114026279868995084127965246691 826 40589117372224020216685544468855971083152810623430328742567535363737041511400659441459686100149868580819446787008107623318320272000361174028944629311557946836283362757349085209 827 65754236702582002780387266863598229015941223793328472509448796153609604304010197221904239898418301205737984369636913166984123990803389283458689378943091566749263550591465743420 828 106521490924325680325452631583775263092499407513034359214200623392575030384656491830058396075530447586802853598617808545978100029282079288746838347088722116426613589716155903228 829 172563959104079314043001911346746240061624394413307223685656692350378451282390029971078931735167030584695795697379722085188503058418530609429468345383393626060928920381114132769 830 279551818355096282633996376081215314100712938129561532824048880422375682830015497886948093648878037763899029467095318759068537892512000766659451650657768288213660966538103596719 831 452870377263038515879702133478028113062110231853033098395904410256370151869097844862954086983443909733150163064697829344385254794074984281796005573578394402885760123433543776333 832 733643163748689005981944188760003797009185205495978923030343692841784053618774635840640008069901348474004910603113724731483941334542828822645687759959047725436709782926806980621 833 1188489108946144648532595847488858838817430372172560655122837342744808442164226090799258984090323500568666129639354919204027558619718109784339009446797559651270928835829836411370 834 1925328808759804988653735240700449934419112548005472503660160677396284951379015629826301708634782492381137814285332585691700011093317079061072243855739609933993386241181288653978 835 3118990021705338097996475817891723000575174825338514717986566901597440085815610233907628298236641878649781773939094811780074443343191625979396116064780289665498521628905255981753 836 5052687470529502881599550992746174460925416248841401706357276102259764185063009280202400328857517900069364192281698646112309839205721282628540769331746022237011862044405320814125 837 8185218236298589235355511474494313214770351854837812468257960408579590111019371443860566554591789193457568400292472013417266540948281923329994157569995554620264544399523483890679 838 13259815090956200167663887065250904954896657759834524703239902438827779284091516070281975132933030037303799630703120463694994023322584798268664608486436942212550521344460487978001 839 21480483455446645709487707801612051202137660051485543744036646180118180223260774790112087864506171589276657503196220836802560465838817328630845719814597104905843341370728562236680 840 34797658058722810234328728726740206468705857904288585548439997879645195323511313482582617423904276928872613644228919464353272033897934326241826963643894020546696253242465323855880 841 56370951154681276607461879650096341014985708485555852966178876653173422191080998170852805891856876178956717129955346824701849946041234461247176272559515706953870260767214750101761 842 91318778366235871862613185358457881139505297012594679289484556386927899975060244173782078345672656070928933267044050976456856970980183793205823460647294282430199570690977211608043 843 147932708314260754154543085111919639154446926650682496704231347487620651270918084763139639870887462873792698872389389012106459354366916066544323546751719125815033554293509963369409 844 239644634626672016722446867555364270949721875438559381217149500176177162811223103875773128879829552531728283107683215886912803753733612677558291045387807099605829904501102314287461 845 388213469680451767266748569855636077759894375017056047593382358412945754752162805996268935047344379616434681423712372008316502973832539374002082443673229053212423961146545418626486 846 628887378992818171084244651684339267021111475158711803705966965639899469798652302168249640887070729946083314943285130902876034021684675499267985378583532671970411147516196013193574 847 1018766250098483321835801053001666430748226647806678395866785941852769717456103117818082319190939271571352046222526813028136504155367748950877147563312961072126552892883222853069305 848 1650348305202209263499902750421035702048054145299397119035624632343370232395309821936103280294430961324189761433230797055603232631021481975459824572475189610192839106488448567791753 849 2673474632836813739400368680619423223042217613070992978932718916846765487897255351357520662958315354711130257778705773325274398400208822529258743507423045895358984849681182543639179 850 4330877691686051927544793353972210019614924600669314481461523616691462303478961986846730326942112397657662869602303586747002987099018953632955031082111826584687291872568171935737929 851 7015767155706015745654348834720105427427731876004149307917730943690179912608456563360692437062738955806724427894324539679937403180836016893372008963383358772221337488957406426462228 852 11365114432222246676552850911752538726337898981236230020395923038034920920506054588916970594856528638524661448400310322400725764029251860385721737421557262728219158044632171133592276 853 18410766003941591504270095269661339617831463024066987406853810869530331658765386416143652309933256082829591327711632237662108558641093007869646678134851185163926084983404222278531745 854 29824234437007346266239550427662797087530436676692591736806559273023762109340952307636160013655450494912732378432622131618065087850746888705316044682381088926941361160957630901993383 855 48313238857805774937989145466761750912788806538975561531757352395817834123826725290221338710468360839799008759881931316416849803103247047615463283693115478789149153727097735388871733 856 78264065712513466457124799910111080951107224725273509966217719287563846118957575466874562219869131370326905794372909966726821812745803107811227518377352413449168340603712485989081085 857 126782135404876423815489549161996979022110919612070410583725861555367670484294585192554490812962466507797764264050874748972254694252266477957639552948206942669677027629203223284515394 858 205377624369647417945886056872918740082221014194770616333348178333639756730552342963904706411201892211411684424278174700219566507193095079790264012205154252283282727246965830878375026 859 332696013861338551855022917620850546371549692012089061786229427251701657583657394896393440485159627350168312763979472899540894280043603374300249256910695141548756647188612177674231545 860 538941315570058207567827993880514793829991334269534408772137590438743884810320386904708043535727082525825875629762461034630023866029965764664255901752778236592273625762071253668726245 861 873041260857283707283417242474045674844979412549546236080082389906542243258898897585445623921247541471198930910897170819389554303465078266090593483057736167497061416589619799970418591 862 1414254185192301100478730586713986310694629761149678141026495337414785299430251049318907703996701018556475427499319682174107777405679820468454680341841706036205600437317120667382725313 863 2290970986240430941250199510520138162202706574297744638802568456606923414915102827517451504358035786182329721886032140198804167102721184299371193106324896625174958392511106449724185184 864 3711172320388537360844467128925656491580092750376540537699329880376803757932338522278211421334550425452911133819827159898306979138162066770351623686623248714969120763398022713221532256 865 6011765995775619754698255352469432849128653140201923196068155152624418088660378875850613315112487058504002203616149924827813016264220598637074486312830245815204937628083290741431380481 866 9738508154266613887261848226110259554737356121035219511204007934997007805992639569625627338846751951539780669780743046982216900055481074977303529757792241058823478797225270629253197539 867 15775466677291341866282818036318500813240473307221536504274942805257902769865878143027993645778854324495411553651949558796828690996137430751607105348843333877738695303226680123770525865 868 25554737196909520749586506464882738991380903704697905589918253359887173410471299581702176578844936058069688236032515155021941270381152672436017144143195168468921873384114026680709956053 869 41396158766801535836233879161394026837398915334344985465635278502413815890162819291330478810662735479051224482539343850048464415383260027031959847806818942882730546848920901485252662414 870 67057613221663294802226780488923531484960431637909584001434916819201991845072542308681519569765946415641533424026560690542995819099916790019419099301354145420082097678277198774421031614 871 108626444139017742075231609173157111011317497893546805784393662615785549989499426602261171146725901869699503304875485362293744821824650831447156652774293562907312300134020565548904287673 872 175963446769186186530635734047566960841416693051615319049033431686058286633274457348840727663047343138868402832666328560011615361601545726413795565093108217000323730864362500221014326081 873 285041952467261989695815637129049942886831105386613290413955413847084323675740437391249108522625959837102017639615677251182519491444648677203949736550982763185065019657270266956838214195 874 461736850204011386969577009470429093107483476399838704306722017329453842160683936618135082845081512658031898078120151647246168881741624627907962633345132472135747072232584704262461147513 875 747962315197894648498466578801617096407647174189513255144938922518089884741059969327576647739968397005729504825647838063357881709900155648745127220280737710548599402259694109490827569388 876 1211614128896090518044243158767996439307698920954023314719655602985406677658048543141949433616719043856418469617518144711585277957051092844576522035711534149862492106573069889109425531820 877 1962674920114790920951983240267701845921246957911269185556850679982911232060048744983956240760617499565400630264828146940853580369074443404878296288462558302817024451283394212227918123809 878 3179302488525871675981699472229736845227415011997696471236757100585595530135342157836573536812935736317728822417758610819330506393658043728934897538730042862263595132387885390321145493151 879 5150089324176458588328429288389565561353031965809102243446114752665199052273576005045627799413082487482291831039661241092986155532388189524849920074218838017070631100653331105160530477085 880 8342517167753116492690348409705467836783286106839339272295629642964764492904348134817967220501146668295092754349906654412010378763234443124301623074531068140908316324554689287076944667885 881 13513843762516157300793743923073325698543527197581118660007009157440625745751539214024458926028886851871619064639129181337492319902466544910705074857358330271543049033703544686444210702746 882 21890723555906642241639278206843251265936861558385675634180661351930022349724932394939055936919819660756018399131083924081692201109733110167077035102080009787589557058267231059323159626058 883 35460167214646750210363174228959326995497646134864689140330957822705942407119131729221008559453150349311178523161822479583869809063075689471405978838237375547834899400475297125776110142009 884 57440853292414711568087790408909786023061813326113477322532929039495891179555769290514187983267199987340044561826563866162436800667716956164177219989307032199264941467256046650910013836701 885 93046582925146731562466454710019070811204022472739173857028484040397054321029266306346813726119024150607611783913653182407866688276576836554901273755333090099642619184749383622505607860551 886 150722961157508032030655073164186022388537704443476771121747320122948092657651106049826742379679127929176892684199141347728738357984986140164090774721418451515290823977536988585045849647729 887 244150631440686622277237845991612216546658158572601072315126308384595514870100808095750913959489729684970129505496985665956599993848039515083322404381318553183859484804835970365001169340600 888 395490204896173101892110065318462527836384163317087090715410039771849122576238420338120754863153339010561883565539242448663768168460194541056755815984082345484459613750454115419126958771128 889 640638535992870030437681375590146156631147053847082537645423263642000520386246170365992125200319127697132499484263534685418792926521879480313751213151313251022554445165920840410657779726849 890 1037743052843031886182342051351344385616824249422573250254256630163711040950878038828776434965133007105709730838873199139859415675822888331353522658802653289646558710495086866925394329895899 891 1680993600445900976740907501664297655645369067485453784407990136041128842265424599251552571444788734202458064525434462401853487947399227545823962494407136586162893153850350373058191352635793 892 2722962976852920676896684238181184855808884113382228653063980335190118562132996476261776572590918881105798977355675812124065037549117389921317189405330217614442776514113491816801334516942661 893 4410794912472808527731910499733832439398341741557682052382014282451943364243415303751560721496041354505504058074776153684845938767466351245437544774310951984732774315921239432399413947002470 894 7144822548063703892696348182968910037698005212104111938757771997848036565138099846433016437728291114606181233615485995550190523513428748989190831306335195121935980127760183068558385375780118 895 11573520454448473982590330887644985147531214871515994839361607471726650527988197444842487880325997087303810506068962058135243422748689841835360866081913770413556288389364271562855324312041593 896 18747310655162114125516504720610030598154867358638508859652978041207332330494667652353094182797283699096995152248181992326920453926758340247720284516210614365140231760532755512668871588915705 897 30367701756172485920498733463193393829046597423027106628770005275993298694457917752931082648967940901779934285259577898003857344807882673106982227727353656915232017338988177018676882791310299 898 49190850710546434108636961688737937923487627249556620499712001651892592098296008422097267282352880213443061477013927676513957774531715253801772176500755192246555709532020383355753603171673001 899 79681261412492651904149316511804223332180902333347335069526445025637167702072401847576940967753136843168256428722107208242688563269106658379725145614529042264506684492599161141991021644783300 900 129070659368024651950421623065349566331601369711558568521571903109972997783030308959035889737125988397122710611690804304664699757527404884099537727758895348579964812078709596089713009289703300 901 209073176971276601667219905801834086319361789834324124484476242665804680377083085168523103228331412308747620412816282566540315184452603245868274020403455698016092872246989409591232951089533601 902 338663639775046117367925839956671354382475517463955526851759496738415431034755667178830946975929659114838377102865227344745995225362682805274863300835993467836581478055469709632443265007530903 903 548577876372826880598079023072673439088929183005770706075324984897052379178461399760536276738185616901010696966443021438460217556854052429839200020943122894264819519707910475534702440880405509 904 888602379210122023279222451433000493590008934095290121511885078090937830854481987403821404258512079902241819598427900783921100212638176289117177574156432511754069960898602245429669235299571421 905 1439382178271702090753452340223497631184634226434115770911099904936292498440830955041994088075019046167069961544752085750270112346952436151655554547180545284083703613147186137537921430374952946 906 2331547343232826326222043245777977523398943503488024724331675421431002638344465430787906079956249279319521971652180802062794894567472260927475023325795283823555256669721683859803663949281135394 907 3776694229944283816041014905840778251713574182213814270475355606719369734242336442049627162732307828100619568685814866869557483499766552998532046029515125013421257511085438890751208417457675385 908 6117569067367867753517945925579538270866814480952131601948301746906219279092994417399350825012314763284379366335878463517448536660462318332110828716308010770476294504699587120800568688147008853 909 9909355499942664579879367925220402115464681910707912254797508352733510517298563460230522564769419749863264396508458104028594655338794231656148102263360033623179629567894059275207096464814469359 910 16051344264131802954972608718560808474970086434452302846260931817503498206860983022973235549130289327490147050328984135772727985771045414719867917858202544166437781948595144029908680833579461409 911 26000211663526251166747678605342164271957651635494440472947412887208698638592204229328664850273061050174180195808854581669596070060193871433130234517633975401681346944599734202672112338221699088 912 42115487523931108375191284153224794517089211403073227680612439139547655170355270143770169295125257164827599282593898627537282278553382375941721353650442416952964922197306906764038143892246912016 913 68219142683182197427305661549449734240731219662028377886852919178563502048282215010692009777493576974985820263830225461170110000286073562220689003838753687351555997874129200395723941990742130945 914 110502005299111197941334641322879125979666261021688799662162519904753763782874308683523623600435999686960732368307656250765582153234096342796970974434479296686276442107770695120233122363708314323 915 178991966570016125392844697283416232893927667263765081377005667821767020634728087860870253537842000969077906239448886125957113679587307624498058010889193471416497690750457042905441786595443236473 916 289932165548847945497221428637587328768969944822088978961855578051613145785410784240109941826007590510317305036951078952802307233283182091409987634884916447863194905663119473375630667680863613365 917 469633144386307423077312610363382904231803815202537062089538864936922282591518823963350880211491605640805231312905506068860453839399405559503402327951314086418778619987025399020512935239011703614 918 760712515882319342924822613474641545465055979677944140724759452377169905916117947761547571572870800166811222815556662587843405399673281618623705294574678381181480322028485490485539842604292233326 919 1232201878483234092539670282754075104730048217650482304238340945766268782218205063145355886167376023984715160630667787212985536492592296989432779636441644481638851761967300390334889498490425707065 920 1995917818527324736352316529618438617692574839751745646060508035984249759384079641885447641658632046344313776414130145923291263472775882387072472276670422723758431700325915999738662301426256626865 921 3232979339386937456317345504678286344953282122595548252820299248043506206562609627429805146127406910698915036514909247815020798799398092966826911272681819080373975898575136009820621480895342790531 922 5236760224452412120982844359992219552673986669963933402499665188161554702156770822692798590005823019605902305367056404539518382686714192723237030254576093540047199651513101748224586423631798560473 923 8482462272753878133038730882671773110186057565369441461460272606631847309889786925899151156654412833237376933790093977834489500734682416649723247592051516231312660038982207116457580226816000950684 924 13739808272658968738073298586360754465446962715759974173719103869353987149427045777746042969401202818338512323503295718655164523084506957701957230616645065118166136232001327961759841614046858253916 925 22255579029780053910902293830730556590778727534365974751078850720973205997867727208575834769317765520003681933547663358250760982730869853640336737043507640307176557301383523533707469126750777547041 926 36049281562258908172817580122486101873958315983789107350456594909875149823226155520406611604722085172265220017651378074948189104390167638959947179264981219729846731105290859048035032990284612886159 927 58392063336226054647352126020309478297615376505054799643093560195383684035576159767997820883305117394619720388053734093002320644607508799506593386748128433299225087008980378589800271652410285860845 928 94582441902491940907643945915283190822184651209406782960766909989342118749215974861504540863295586103158784603160223825796143905058938572990503248057577740595777654288483241198460796427556771259853 929 153202804986912066206102563775173099603289319421924176112635339633344415889688071241617844631134353736403167625523762236447469263214180813927368787289813834723910376073981619356944329400203825061194 930 248154643641605055852327241302524331559574221059356428549393873955388432634213642288337976754231973614460459060448902037738252037882114962872106869875967323715301501313194863684713878932859236774394 931 401955145128912241448117028529345902780453082616768667646795707370053359624107246327286895529702011364386796152047384567329364884253024794183982644178464567663732983114424485739650222758398470229433 932 651076882023113465428712224895586747091717096239638628656947699439464201353836017598171537688071702767268931510335922873705899374900864350394831335595691048999169061105597355251664869221691755851021 933 1054596816905016994394784431940297634241449513555408891749268018704860481173663925705336172766247115933600573426297664002817190295076342755302062788328098183507557726625247849516607873935859683321495 934 1708205581933717915469719790414965878454135737057562648312498448153690011818735734065932115406929938291236026998387579706943298158665385309758884754018990956971517046814049219120866292643754945260753 935 2766899071597313653028682534449709994185833712574488263413573808763258742479356112313570432674261575617147968250353593101962622978352359879846186980996233431788520714927727091515360498021587591911528 936 4481733209295197767308803770538203851251187038856082762984162328831022333076284089684229097534887154891061885136163515031528264150316555208452301803759570404534273962313410347866706671593519006589800 937 7259357509415256362312066062755888305538486802616119601007633551413062903820788897844828224163928892883199111099607799748315364666578356921930958292149294143406476819301201499490433381985256031248129 938 11758444502997365270405851036735594595502357481881782789859783365976940643940413926680812565107291851131928143836284348617290449368103163982862959672046700870798669124246309944695986146877100940002251 939 19045881025222277715477478060700959799854993976093031391345301816941640783069692459524424726634476709747783660249495873817877112123799214590906087047727321644146746428239273601633631834530832306161505 940 30849758325316210209427871262087533732884184789979523607550957568203074069361936960355776472513500329970035356999896981724885680132228324112360915379443185467744934379809043801115676380374734483239205 941 49969151160444711231209452448648949769080161789672393425720016669980844730091949629029524317282964774540798975477113340284752208985471177927971040170370996694632800120063539814982578919540843361387286 942 80937854092763711970485969001247919075832162935256464886440603908304541319466037372685163088703184608424137843618847566041345424487469086803627861952683834697918372639211266283117584403517655653688518 943 131099461670117437037848169866268760655121124104133244592154007533242138447230457994163872823027856621701220288465518635099794585572153488719598846269124973510832930210628711177352763131295853396124409 944 212348716786792953374335532574400007115029902774198643611757628066624054684381117142598083627679467972774945112595761173946544497528605384274522558770748602862573698440532565206742276446652941239923561 945 343952035897731208614337844563923986964436441992345208617068039179900320446968667904960189583697458575862035850942232510625440522668954905733417199734883513145510781693207769209619568298025581207207211 946 557116011149256784556828912968462540657828375615366106775145087451635877364391499591505554060315487272672438393930341358956490947234739131498531403749581847434011028766479414988158302376594741208400649 947 902387162952541433941476435485780293394912263570546890351688950416681827359758974808611257625941640553955802125145874245545538836509068911461836043423425028777552512134472757595098857026613327748036980 948 1461637548472084281836770562237775146403750115997570826632629281858574836505590996256209606517124383256085025829741863654850143077386361758680846532355916275835520791208476826552374603387117293050136628 949 2367478201700465219887021889460481517922319302342611121449589300050659425195189300233059172955861973944918941145826686326707402574143359260093049100901210372435061255325259811513911890749632850224301729 950 3834703614818675069171032557218715054800735817926333182053284893674894154812060147513599883116649562765338865477173146458217379605420203324444741243561905115716527248823571519401842368456561596794265479 951 6211223171441105360614069443936581041321378442629588941939211573266616234448368627939228468528970692409470818315543377687896336793701973480159002479889763023419521658420976439617748563861908129964522453 952 10060556005827871068788357103933138955195103982502717996399900158248232936812827806669728867745742616438357593986864665525745104967151070005895801469183094141849927263806527949057141111293994863224570301 953 16295449751759032139961696647904947324187795469439747449182852802362634373254714646018427264831294825810589334189099729496244384943020347582968073830230930703251260433061629487414434158787141812600830370 954 26394305551645049558312578954651156466127202218196701828833897722765375059613459695314526577233741320475255760256804222684223821660367614887069202926303524385796877564264262525248669932687900631702920658 955 42751725671952283758396070905404401304730613498198126172111636358130302384407609795368794215278321541474914848413435466125305481535751463865155874264582028167725639375556122200179743237713045219593008633 956 69246301386203681726392970365716925472017734293210741278291564676052478145106422187345531610382052135365549194718611030416600909878678777445549002325822625172895708185446720001722146979245712582462706885 957 112160267589310515954595157079630991992323882178786457621844117462341874182138820133412377016743648345444912383147949352093815273029353441399147399233389299038672040184859407665712263172041527308511750719 958 181669079669275096560478563759518950381077069436190702348922629161710246680955383168118170636078964422830288503930834579669396671205515117626462849337133642528991632239789028407538516915214776128597270401 959 294254098483501061864370272961830640505711938966548253590994610075527108869429132299588860852859151378899476153158960984474101314147274657895819218991429305583138248917987902277165259806266609181187869120 960 476610440071452506653635825158201321935835448718503553008932049712028237910429585313125606697927918354373866849234246814013367843562678773174257486527391030445028341520599297628722363204419227291486800320 961 771976551698545366096089638679564391622904815352387497289169333713821217146238716456191355959813410896541720460617836101068228385832248527592261094138554782376539627294749033053820689212633984198455178241 962 1250386266832266018556595992834149873789144132053991338056358867826906207783093370458212426275757472966828066960221162467532225315727111394940678387484508341502839466034332530774494705101939201197424148163 963 2025274106736671328037639701069630854823810243056814813793028359868050048022137154446776134262613368742550644529432706423631842016013839113229283677061360098909023627404227597068200113201407322829142004809 964 3280370936837065435786060292456081478255119538744342418055144870423335631624460661126256376183429470304472048248616656298646084732527613793040466066802727944122779124732690361174531189875066651167311000981 965 5313266895047724796400478661633929672132856241085129476501431031347087678558633019326672678118143952521296886645605857984791332463782595381836597941559244521772363317506194224814452393535028238570460532206 966 8605970246626906353955142220750529239084067402746980405415591345554504684914359020427837037618733164895136465520741796953432840312338014935314416208313988448346619038902291085892541045440369281452523907614 967 13939191407890735304701002817153194338966941726033590637429295621741375737116292583483057866726137972960075076660423432870733001607389558553155214547520405431311019518441168077182271991464226176311744340665 968 22577448335475861934770130239332977094497118833899560309216175655919745170405217487614351038651291735468220797301760290426670093867024327484911183353433582323301152316039548429453649051423698505767780523553 969 36568880690540921669930500192684160377660188347253620968529033211124769029539376498529413190673111161584946853576854561832416176252979588270512150896200348659447722755209488539490035609895856386371797040339 970 59230856654149328311273982769644379932799544673592640566000059489132027070337026297279224648926504947822827885613880751396603602845866371984310639842479480331227939750673898268176635242846589644435362015289 971 95936505919997119118237202436153771715298098300606190844667505255807957092286701534376102544497399613334085953540672050901550192603274118716155849326771739243990278106037020139753736001277412487395215683148 972 155388658777585861273117257017250625513578245746398220009060827922578658025426458881358252317923790115852885288239755439108201541679431105390686853350188679177011898136289413039250386974186003340714418777356 973 251683229476329263371993250738682102499195312098963728762260008911576449972926190204004744691818858787809253905215566864492329894017423997258396125445989788276110472122058561142411203854060383493581532166945 974 407651249236100821469355370852662907148573128669520655278245775744983616716368409923336311963640203516980393305975664314893157341661864490490856765746145296910024346417658596776388687436905355708651689729663 975 660271904473362064646232275973352894053886979644602408455962399300578410262523390753584761438754285976730183987146712565160691301379016648742580100911131284498145090578759908476934068778221675742060858388413 976 1069439940452580562744716164304753864744378218014399794656589728600408879270136352141138093139587267778969368181598200277121678614705618688068537863326239610177081685194771878406184030311041936864895923395245 977 1732166057429992283824960612138852706746301846235396958450390296099852485397133084985183579098829555712898879833176217625125403953449101046639546170625330122756149296010927910594113550672434454560967793552634 978 2805576997129740179632817465783090582980634822526468239367199746453973412822987330680999416496097603734326366567681546082157946577183922993371613237008491989783065749641449285864154306662562138794058103994026 979 4544168266310949452954930939122173249164928075614931439415647932506403142240311651311321464373095941646882692618196196670037248577026693008503116817078703597469972334325522817033120034597253182677231296361785 980 7360141474439073955148041955444977803073509063271137406641125290666665847239208111192137093905043107823324623956123303894859957209633488229030216666588999329033630141075867220335983244201157658161689186217085 981 11921131163499624720160419306307094982604374710868872815513108724831935525675620127348413240092157394111980327561903494670315865888476722433180777505614388153214951821183430775382664359002009766851525667255271 982 19308490271686684309926201224031730686971767511252551919468847128863757201286837732585321228847068409019193527275856353813259245255349624085013924806651876450740523365150233851170917586348108687716219824010033 983 31273660491683895976761806904358427501235963531216770401752904468719715091530567718823460045603112054856835441583173397837077193402882301136645076968661438799158765935006641220019413008698658643283355646479384 984 50653407453616152867980934464689417921161436088677209685307313325972650485757524804343277745963934622685579131362272856251921943074527293262912307066156978413594521451720787520108431641540248782418190596241176 985 82042363692043208372710854079366706987010925975197213117916728138105566134796321734990959839744687088077626322194102908044086723152760917059261063982057254571651810286964317782511776760080929065835771523686401 986 132882323582648093349952827590674246205739593465385543198166113535880595371002195104092956105400016280107967365308275522852681757318934901023130356286296733507840086790485906793922241557956680939806802526645179 987 215226535458423193359892833426977936054931277197397109741881424089201740813755094615666856513013738348065567348502934843408529158238693831443052085453675325960984175029487915110119983584215134737329639738015025 988 348597259661791910456335851821207286420418859821108126760788192112100294243162216061101471705974184177398270286563666537329644684416273436527800092163375897872910294823812313929030223564684843500376348359061253 989 564614043924667619199948027808677309497278883933645063749208853103535572423278814794692927874417387054568546868819613964318368289280609985393130493225776400119472780809176411597824170837590530792632959879160774 990 914489953011632668786493412993931787099374479828218491577276936604887362091207461315060658323381465310296261961888749256296641189181170843404826551421281312682047419592703400110516356513478954671176186114707574 991 1481172895165925942500370316727148374800258846750468683640304917999907967305614210686944444596218210972298962870966844558843832140571710967704131326287911903776762855317470668850676453150963618396902995652438393 992 2399010395832357404931002139009666631284915545640757604598680874285531857612716037038462220061008928968358823679619543908017924207347099371499028125382176422123717273785479600687190697575540286379339909302201561 993 3885599736882707795589439740949940753674062094441901845933903940257661385925352547339054640197055751233855539437608819897968029887622958038499403980983925722540629782893846658406200964437495751020597482148265595 994 6293374126254288442322647574461319601933147561195405437608601982196151332760985249027621952939302544181175714851014745329969678512268422669684746883352922746969403709345528179687723363635125596955552696179148393 995 10193154302560643927872360295126098320170267278800728828313441238078992368916276760630429661357424770687190358909432378183027706356893893667166710170637506468455239798696473147556589843405702753776120060249720868 996 16509472861777803301957486543803968103640642384272301797768995703553281441130117638571909775199031654119486530115042317992071107243463194555520331137277907816674906467165301557301310423995999316087257943079857380 997 26739752036724965851552598492861454569911194830512619702700324740535591199729188992379950665679827239329956449999878703609262533931660479400338474697503550885325615531442173244377562999689954441018933071902873249 998 43309294203852158706995315364813361001189349926500678108934160726270327769994956853043329830904534047223842997444920223514571083880727943352179113307657073903446254223311173571255533372929377093617331270207013751 999 70146240418313032733755895839754142044838342636168643496717213547890691488542590660692361115733407254851479025750202136471234780849296083326489328867624376590413071245037444124729419054151007242302959665907465125 1000 113612798105250489169444423514794767847403003153540423899198942637427246906491642551096240955812662424147401618830524771246444470472535956648960490510620817496946259183336413774657935057855483380098126515136340125