1 0 2 0 3 1 4 2 5 5 6 6 7 13 8 17 9 27 10 38 11 61 12 80 13 125 14 174 15 245 16 359 17 509 18 727 19 1021 20 1484 21 2029 22 3006 23 4093 24 6029 25 8183 26 12158 27 16351 28 24380 29 32765 30 48848 31 65533 32 97919 33 131005 34 196094 35 262121 36 392363 37 524285 38 785406 39 1048445 40 1571309 41 2097149 42 3143496 43 4194301 44 6288380 45 8388323 46 12578814 47 16777213 48 25159319 49 33554415 50 50323415 51 67108349 52 100651004 53 134217725 54 201309471 55 268435385 56 402628589 57 536869885 58 805273598 59 1073741821 60 1610562014 61 2147483645 62 3221159934 63 4294965219 64 6442352639 65 8589934457 66 12884767800 67 17179869181 68 25769607164 69 34359734269 70 51539345192 71 68719476733 72 103078815839 73 137438953469 74 206157905918 75 274877898503 76 412316073980 77 549755813809 78 824632660088 79 1099511627773 80 1649265868439 81 2199023239167 82 3298532786174 83 4398046511101 84 6597066596462 85 8796093021689 86 13194135339006 87 17592186011645 88 26388272775149 89 35184372088829 90 52776549695015 91 70368744177521 92 105553103683580 93 140737488289789 94 211106215755774 95 281474976709625 96 422212439802239 97 562949953421309 98 844424896577359 99 1125899906711523 100 1688849809930799 101 2251799813685245 102 3377699653222904 103 4503599627370493 104 6755399340392429 105 9007199254476569 106 13510798747893758 107 18014398509481981 108 27021597562503935 109 36028797018963965 110 54043195260007448 111 72057594037403645 112 108086390654238359 113 144115188075855869 114 216172781576127480 115 288230376151707641 116 432345563422261244 117 576460752302374883 118 864691127381393406 119 1152921504606846449 120 1729382255298080369 121 2305843009213693887 122 3458764511673057278 123 4611686018425290749 124 6917529024419856380 125 9223372036854767615 126 13835058050984052007 127 18446744073709551613 128 27670116104121876479 129 36893488147414908925 130 55340232212538708056 131 73786976294838206461 132 110680464429366119342 133 147573952589676411889 134 221360928867334750206 135 295147905179344420895 136 442721857743259434989 137 590295810358705651709 138 885443715503686160376 139 1180591620717411303421 140 1770887431024577321714 141 2361183241434805829629 142 3541774862083514433534 143 4722366482869645213505 144 7083549724201363445759 145 9444732965739290394617 146 14167099448471496687614 147 18889465931478547298319 148 28334198897011712851964 149 37778931862957161709565 150 56668397794160814285095 151 75557863725914323419133 152 113336795588459168268269 153 151115727451828579729379 154 226673591177193214440336 155 302231454903657293611001 156 453347182354661206142894 157 604462909807314587353085 158 906694364709872369401854 159 1208925819614629040488445 160 1813388729420294494519679 161 2417851639229258349408241 162 3626777458841688299552767 163 4835703278458516698824701 164 7253554917684476513353724 165 9671406556917033129082697 166 14507109835371152049963006 167 19342813113834066795298813 168 29014219670744502720546929 169 38685626227668133590597503 170 58028439341493404292678104 171 77371252455336266644324323 172 116056878682991206632259580 173 154742504910672534362390525 174 232113757365991208552267768 175 309485009821345068724510727 176 464227514731991214808104599 177 618970019642690136375820285 178 928455029464000021802254334 179 1237940039285380274899124221 180 1856910058928017634179597139 181 2475880078570760549798248445 182 3713820117856070455953182672 183 4951760157141521097449013245 184 7427640235712176096278478829 185 9903520314283042199192469497 186 14855280471424422558079975416 187 19807040628566084398385987009 188 29710560942848915491346448380 189 39614081257132168792476991519 190 59421121885697971720180466648 191 79228162514264337593543950333 192 118842243771396084171408506879 193 158456325028528675187087900669 194 237684487542792449830678429694 195 316912650057057350365584818057 196 475368975085585181136333545663 197 633825300114114700748351602685 198 950737950171170925209735789863 199 1267650600228229401496703205373 200 1901475900342342413395192972799 201 2535301200456458802976226541565 202 3802951800684685952690295930878 203 5070602400912917605986812788721 204 7605903601369373031254729097134 205 10141204801825835211973623545849 206 15211807202738748314360811094014 207 20282409603651670423912891547619 208 30423614405477498880521435872919 209 40564819207303340847894502570945 210 60847228810955002264590956579294 211 81129638414606681695789005144061 212 121694457621910009032884625604604 213 162259276829213363391509290811389 214 243388915243820027072968505950206 215 324518553658426726783156016381945 216 486777830487640063153033187819519 217 649037107316853453566312041086961 218 973555660975280144320671042764798 219 1298074214633706907132486643351549 220 1947111321950560306655740588721714 221 2596148429267413814265248164609409 222 3894222643901120649340072051081208 223 5192296858534827628530496329220093 224 7788445287802241334709353436840319 225 10384593717069655257060717772144895 226 15576890575604482741476300911804414 227 20769187434139310514121985316880381 228 31153781151208965555009783545462702 229 41538374868278621028243970633760765 230 62307562302417931254135579786350552 231 83076749736557242056487391511574609 232 124615124604835862652386347673714669 233 166153499473114484112975882535043069 234 249230249209671725593002246866468135 235 332306998946228968225951765053308921 236 498460498419343451474236519149993980 237 664613997892457936451902430628544509 238 996920996838686903524933790603215184 239 1329227995784915872903807060280344573 240 1993841993677373807626326684219218279 241 2658455991569831745807614120560689149 242 3987683987354747616405578171627336767 243 5316911983139663491615226042098122751 244 7975367974709495233964077847861526524 245 10633823966279326983230456482208940047 246 15950735949418990470233995406403960824 247 21267647932558653966460912964485512065 248 31901471898837980942773840419087187949 249 42535295865117307932921821530924515325 250 63802943797675961890159366856551440383 251 85070591730234615865843651857942052861 252 127605887595351923784930413134563902291 253 170141183460469231731687303715884101569 254 255211775190703847579084211500116606974 255 340282366920938463463374598635608080649 256 510423550381407695167391795037087989759 257 680564733841876926926749214863536422909 258 1020847100762815390353230320953750192120 259 1361129467683753853853498429727072321521 260 2041694201525630780724907412369379961394 261 2722258935367507707706996841861959647203 262 4083388403051261561486708312886380331006 263 5444517870735015415413993718908291383293 264 8166776806102523123010310087531906984049 265 10889035741470030830827987437816448548857 266 16333553612205046246094407204135196951376 267 21778071482940061661655974840448793444349 268 32667107224410092492262601384565233680380 269 43556142965880123323311949751266331066365 270 65334214448820184984672776668943392719583 271 87112285931760246646623899502532662132733 272 130668428897640369969493127396029963959959 273 174224571863520493293247798934696579037329 274 261336857795280739939281402697239280746494 275 348449143727040986586495598010130380087303 276 522673715590561479878857953194104810635182 277 696898287454081973172991196020261297061885 278 1045347431181122959758306202409674534289406 279 1393796574908163946345982391899785105768419 280 2090694862362245919517202700629707370030609 281 2787593149816327892691964784081045188247549 282 4181389724724491839035585992669026744008696 283 5575186299632655785383929568162090376495101 284 8362779449448983678072352577380983330832380 285 11150372599265311570767859136042705239409417 286 16725558898897967356147066338003401484256448 287 22300745198530623141535718272648361503883249 288 33451117797795934712296493858826025351249919 289 44601490397061246283071436545296723011960319 290 66902235595591869424597710084979344422240216 291 89202980794122492566142873090030496070500349 292 133804471191183738849200142536441560100241404 293 178405961588244985132285746181186892047843325 294 267608942382367477698409729805004434591189167 295 356811923176489970264571492362373783021944825 296 535217884764734955396828904344663458272247789 297 713623846352979940529142984723621668284514335 298 1070435769529469910793676698155258395125350398 299 1427247692705959881058285969449495136382742401 300 2140871539058939821587372285774759417411061199 301 2854495385411919762116571938898990272761298929 302 4281743078117879643174782350484759494824820734 303 5708990770823839524233143877795728745717301245 304 8563486156235759286349602479901381946811350679 305 11417981541647679048466287755595961088914489337 306 17126972312471518572699280517663112108292701479 307 22835963083295358096932575511191922182123945981 308 34253944624943037145398636593196705530209348802 309 45671926166590716193865151022379340764620521469 310 68507889249886074290797424302120862885857001432 311 91343852333181432387730302044767688728495783933 312 137015778499772148581594999719962422207462762609 313 182687704666362864775460604089535377456991567869 314 274031556999544297163190301671393258870899998718 315 365375409332725729550921208179061747710425041179 316 548063113999088594326380905574241421399093673980 317 730750818665451459101842416358141509827966271485 318 1096126227998177188652762415611379139314026807288 319 1461501637330902918203684832716283019655932510145 320 2192252455996354377305525435685695107533694402559 321 2923003274661805836407369665432548024913355603965 322 4384504911992708754611052080297209829709435637584 323 5846006549323611672814739330865132078623730170369 324 8769009823985417509222105369520212252450508242943 325 11692013098647223345629478661730264157238870401031 326 17538019647970835018444213156892117777354491691006 327 23384026197294446691258957323460492285697901723645 328 35076039295941670036888428731635874783967332794349 329 46768052394588893382517914646921056628989824598001 330 70152078591883340073776862298974973983243219586286 331 93536104789177786765035829293842113257979682750461 332 140304157183766680147553729433653334511419427651580 333 187072209578355573530071658587684154458365327572963 334 280608314367533360295107468538713225939872252952574 335 374144419156711147060143317175368453031901551132665 336 561216628735066720590214946748832900710387224156519 337 748288838313422294120286634350736906063837462003709 338 1122433257470133441180429912840479131427622602395775 339 1496577676626844588240573268701473668012486848151549 340 2244866514940266882360859845023771376689286230506034 341 2993155353253689176481146537402947624255349847949249 342 4489733029880533764721719728733168764873976013913383 343 5986310706507378352962293074805895248510699662475263 344 8979466059761067529443439496151964189761648772251629 345 11972621413014756705924586149611790208790988880613129 346 17958932119522135058886879069675180834859564725698558 347 23945242826029513411849172299223580994042798784118781 348 35917864239044270117773758216721613692709833210331054 349 47890485652059026823698344598447161988085597568237565 350 71835728478088540235547516588185733160783276037906471 351 95780971304118053647396689196894323399710442833035295 352 143671456956177080471095033331113971232239189617443199 353 191561942608236107294793378393788647952342390272950269 354 287342913912354160942190066971712951421132320578469880 355 383123885216472214589586756787577295904684711826423801 356 574685827824708321884380134252910914392991964644507644 357 766247770432944429179173513575154590656448056417843729 358 1149371655649416643768760269124791848428674066738577406 359 1532495540865888858358347027150309183618739122183602173 360 2298743311298833287537520538868553714770655912548243359 361 3064991081731777716716694054300618367237478244367203327 362 4597486622597666575075041078975047472285456816752558078 363 6129982163463555433433388108601236732169113479520583743 364 9194973245195333150150082159188034983856293908303564994 365 12259964326927110866866776217202473468949912840029863929 366 18389946490390666300300164320851950042824583854933671928 367 24519928653854221733733552434404946937899825954937634813 368 36779892980781332600600328644179780171137457283011706519 369 49039857307708443467467104868809893871187965891447881699 370 73559785961562665201200657293311320499416435459462004696 371 98079714615416886934934209737619787751599303819616321521 372 147119571923125330402401314591574401149056863406416461742 373 196159429230833773869868419475239575503198607639501078525 374 294239143846250660804802629193052322626231827060865431104 375 392318858461667547739736838950479150997173842967269482495 376 588478287692501321609605258396008165566746696320924254189 377 784637716923335095479473677900958302012794430558004281217 378 1176956575385002643219210516811823371748224418989045990111 379 1569275433846670190958947355801916604025588861116008628221 380 2353913150770005286438421033643453784152685038066538904114 381 3138550867693340381917894711603833208032730978158307704829 382 4707826301540010572876842067326521649562502245754481934334 383 6277101735386680763835789423207666416102355444464034512893 384 9415652603080021145753684134692657380354466544201613967359 385 12554203470773361527671578846415332832204710888378044514389 386 18831305206160042291507368269464542923278537658205015638014 387 25108406941546723055343157692830665664372528289708718948323 388 37662610412320084583014736539008314009071339654003575226364 389 50216813883093446110686315385661331328818843555712276103165 390 75325220824640169166029473078175084343115867750157066924206 391 100433627766186892221372630771322662657637687111424552201729 392 150650441649280338332058946156508625011370944641575161978879 393 200867255532373784442745261542645325315201587246554266206205 394 301300883298560676664117892313334162672798946633525305016318 395 401734511064747568885490523085290650630550748444598697197561 396 602601766597121353328235784626985237995544270152995413033811 397 803469022129495137770981046170581301261101496891396417650685 398 1205203533194242706656471569254604301291424015935597923270654 399 1606938044258990275541962092341162602522055419830202622016529 400 2410407066388485413312943138509842427882962146570294932275199 401 3213876088517980551083924184682325205044405987565585670602749 402 4820814132776970826625886277020952506365931161616517764743160 403 6427752177035961102167848369364650410088811975131171341139841 404 9641628265553941653251772554043172663332533274492266902192124 405 12855504354071922204335696738729300820177328802354964306345983 406 19283256531107883306503545108088880627865523007787526405521232 407 25711008708143844408671393477458601640355247900524685364297665 408 38566513062215766613007090216180296556931059752520304568559729 409 51422017416287688817342786954917203280710495801049370729644029 410 77133026124431533226014180432365663716263917866358783936036824 411 102844034832575377634685573909834406561420401306288382753636349 412 154266052248863066452028360864736398034928748650330151750467580 413 205688069665150755269371147819668813122841983204197481844834289 414 308532104497726132904056721729482937274658437692156773427838247 415 411376139330301510538742295639337626245683966408390567790641145 416 617064208995452265808113443458976015754120472106956527878701439 417 822752278660603021077484591278675252491366752225169214263001085 418 1234128417990904531616226886917972313917844595884337003008096320 419 1645504557321206042154969182557350504982735865633579863348609021 420 2468256835981809063232453773835964910245291072551660330014549344 421 3291009114642412084309938365114701009965471731267159726697218045 422 4936513671963618126464907547671970385309792990219043801040683006 423 6582018229284824168619876730229402019930941101351078018571829219 424 9873027343927236252929815095343981335438793283778935496583938029 425 13164036458569648337239753460458804039861886925068630110695841799 426 19746054687854472505859630190688043800515997632464704698658586616 427 26328072917139296674479506920917608079723773850137277811430260721 428 39492109375708945011719260381376168730670416955160829353351184380 429 52656145834278593348959013841835216159447542977908072757509095617 430 78984218751417890023438520762752499720617663123685037090577317848 431 105312291668557186697918027683670432318895095400549111254310977533 432 157968437502835780046877041525505161700512148377183767946046996479 433 210624583337114373395836055367340864637790190801098222508621955069 434 315936875005671560093754083051010647919577969348193767447670619984 435 421249166674228746791672110734681729275580372157463461685767470857 436 631873750011343120187508166102021620357709597123114318057804136444 437 842498333348457493583344221469363458551160763204392890034487815169 438 1263747500022686240375016332204043889752526496932582753956152737784 439 1684996666696914987166688442938726917102321526408785780068975640573 440 2527495000045372480750032664408088428542160339052817944779065656849 441 3369993333393829974333376885877453834204643033928105628655075461119 442 5054990000090744961500065328816178155158535311812543074958762103424 443 6739986666787659948666753771754907668409286105635143120275902562301 444 10109980000181489923000130657632357608391285228997794385529894076334 445 13479973333575319897333507543509815336818572211270286205367433035769 446 20219960000362979846000261315264717812930999782077800830331378466814 447 26959946667150639794667015087019630673637144384761640618146448539645 448 40439920000725959692000522630529438222010428831569415925904479191039 449 53919893334301279589334030174039261347274288845081144962207220498429 450 80879840001451919384001045261058881636317716141298062535380757954303 451 107839786668602559178668060348078522694548577690162289924414438899649 452 161759680002903838768002090522117768464932290930760549295132673835004 453 215679573337205118357336120696157045389097155304766716122914558574589 454 323519360005807677536004181044235547314458298931176355651258006110206 455 431359146674410236714672241392314090778194310760649159627280429613205 456 647038720011615355072008362088471105013510314818671172775049502386289 457 862718293348820473429344482784628181556388621521298319395315527974909 458 1294077440023230710144016724176942230796208064003326450849002658201598 459 1725436586697640946858688965569256363112777242891480911338802409095199 460 2588154880046461420288033448353884482361603562145963415714437529598514 461 3450873173395281893717377931138512726225554486085193277581262111899645 462 5176309760092922840576066896707769006261581992343874268706745797973110 463 6901746346790563787434755862277025452451108972170386555162524223799293 464 10352619520185845681152133793415538054061538853419716748011874434416279 465 13803492693581127574869511724554050904902217944038541655280653665632009 466 20705239040371691362304267586831076191199827443396675552511690136354814 467 27606985387162255149739023449108101809804435888681546220650096895197181 468 41410478080743382724608535173662152465476404622897245979156660233044819 469 55213970774324510299478046898216203619608871777363092441300176610525169 470 82820956161486765449217070347324305097106308719815670435787419399749592 471 110427941548649020598956093796432407239217743554121721972793072993435645 472 165641912322973530898434140694648610360366116912745824984972933766053869 473 220855883097298041197912187592864814478435487109452369765200775157383105 474 331283824645947061796868281389297221053039232770813923831187760232792056 475 441711766194596082395824375185729628956870974218904739530120075346436103 476 662567649291894123593736562778594442438385464489670204617747004504842434 477 883423532389192164791648750371459257913741948436600553241188471471603683 478 1325135298583788247187473125557188885541384926871798345687397590689120254 479 1766847064778384329583297500742918515827483896875618958121606201292619773 480 2650270597167576494374946251114377771747383851634241239096856204583992959 481 3533694129556768659166595001485837031654967793751237916243212402584715137 482 5300541194335152988749892502228755544823995699057025128557204483317170174 483 7067388259113537318333190002971674063309935587500057980847195512461330449 484 10601082388670305977499785004457511090977219393898966130018216026908396543 485 14134776518227074636666380005943348126619871175004951664972286660387536889 486 21202164777340611954999570008915022184612894779364137228385204485889196031 487 28269553036454149273332760011886696253239742350009903329945699220681916413 488 42404329554681223909999140017830044371884245550305359757495706469340807149 489 56539106072908298546665520023773392506479484700014970956612939924665008125 490 84808659109362447819998280035660088749085403083750383006605796703367069871 491 113078212145816597093331040047546785012958969400039613319782796882727665661 492 169617318218724895639996560071320177503487718150633175949910826124214009774 493 226156424291633194186662080095093570025917938800079226639565593765455298049 494 339234636437449791279993120142640355017609260267560185992887477683696686208 495 452312848583266388373324160190187140051835877600148781872573144597597913371 496 678469272874899582559986240285280710045852344501399698969005411849637723799 497 904625697166532776746648320380374280103671755200316906558262374993101848561 498 1356938545749799165119972480570561420112972336935343544794636365511710998520 499 1809251394333065553493296640760748560207343510400633813116524750123642650621 500 2713877091499598330239944961141122840247212321803274757775402697442197503999 501 3618502788666131106986593281521497120414687020801248283419935666180490002429 502 5427754182999196660479889922282245680536959939471666823483730598512985899006 503 7237005577332262213973186563042994240829374041602535252466099000494570602493 504 10855508365998393320959779844564491361116455174808421940680712278348740827039 505 14474011154664524427946373126085988481658748083205070504932195749189327519737 506 21711016731996786641919559689128982722317980941347136525666609697767815119936 507 28948022309329048855892746252171976963317496166410102324238168333844690763903 508 43422033463993573283839119378257965444721032474424507667199063047393597456380 509 57896044618658097711785492504343953926634992332820282019728792003956564819965 510 86844066927987146567678238756515930889612206132309426537690468527399132872494 511 115792089237316195423570985008687907853269984665640564039457584007775690686449 512 173688133855974293135356477513031861779394553448079438363991314100722042142719 513 231584178474632390847141970017375815706539969331281050707662712679559078068255 514 347376267711948586270712955026063723559129389263079815191446002808875852496894 515 463168356949264781694283940034751631413079938662562256157830331528052891189241 516 694752535423897172541425910052127447118599060893080452789476697233976840945582 517 926336713898529563388567880069503262826159877325124512315660672063305020342209 518 1389505070847794345082851820104254894237878686520003014619637509665024324927312 519 1852673427797059126777135760139006525652319754650248869888816433454075711848445 520 2779010141695588690165703640208509788476437937773847906166201761789925160125969 521 3705346855594118253554271520278013051304639509300498049262642688253220148477949 522 5558020283391177380331407280417019576954237005015379334072499669529166719483175 523 7410693711188236507108543040556026102609279018600996098525285376506440296955901 524 11116040566782354760662814560834039153909835139498442886226367569470479226896380 525 14821387422376473014217086081112052205218558037201991887565560922660337736753399 526 22232081133564709521325629121668078307822392537932253280160442135800412599484414 527 29642774844752946028434172162224104410437116074403984394101141506025761187757569 528 44464162267129419042651258243336156615647507334799873603801076536469064511396199 529 59285549689505892056868344324448208820874232148807968788202283012051522375643135 530 88928324534258838085302516486672313231300459187470483151472596517128668232810456 531 118571099379011784113736688648896417641748464297615936957434546381412907301732323 532 177856649068517676170605032973344626462606362892811701318360607054997429936693442 533 237142198758023568227473377297792835283496928595231875152809132048206089500491649 534 355713298137035352341210065946689252925223614821364871739097012633433479286095864 535 474284397516047136454946754595585670566993857190463750305618264078397780495695865 536 711426596274070704682420131893378505850458118678471215365934912182304818759466989 537 948568795032094272909893509191171341133987714380927499373296488907444083111231485 538 1422853192548141409364840263786757011700938015428425370793531480339485270684467198 539 1897137590064188545819787018382342682267975428761855001222473056385648166231343119 540 2845706385096282818729680527573514023401897808928333679791814557698806941181410559 541 3794275180128377091639574036764685364535950857523710002444946112771297432041422845 542 5691412770192565637459361055147028046803839173999633243420772545257443615400001534 543 7588550360256754183279148073529370729071901715047420002414012146971834314284597245 544 11382825540385131274918722110294056093607721904142232366964868402464638497130971519 545 15177100720513508366558296147058741458143803430094840009779784451049160931146727417 546 22765651080770262549837444220588112187215530920570396490462563310972708246335273014 547 30354201441027016733116592294117482916287606860189680019559568902170379456331382781 548 45531302161540525099674888441176224374431148953426724748599413481557061586510675964 549 60708402882054033466233184588234965832575213720379360034167377647199237813066268643 550 91062604323081050199349776882352448748862472131425313017692120210859085043035283495 551 121416805764108066932466369176469931665150427440758720078238275608681517825325497345 552 182125208646162100398699553764704897497725118487422489548449893433913085445737015409 553 242833611528216133864932738352939863330300854881517440156476551217363034551139434481 554 364250417292324200797399107529409794995450585423988706152741653834848533214679531518 555 485667223056432267729865476705879726660601709763034880303049582120370971508071726857 556 728500834584648401594798215058819589990901519297121139346469894165295076560007593980 557 971334446112864535459730953411759453321203419526069760625906204869452142602604249085 558 1457001669169296803189596430117639179981803735492529732760057680850361750820011113767 559 1942668892225729070919461906823518906642406839052139521251812409738904285205204303745 560 2914003338338593606379192860235278359963608167883346919631799095634660278984001454439 561 3885337784451458141838923813647037813284813678104279042483817778849242486011963769409 562 5828006676677187212758385720470556719927217729563268747427544537251928774570437246974 563 7770675568902916283677847627294075626569627356208558085007249638955617140820833992701 564 11656013353354374425516771440941113439854436852923112402989324859543400674172122169262 565 15541351137805832567355695254588151253139254712417116170014499277911090166453592129529 566 23312026706708748851033542881882226879708876493439374622365963532937283260372125483006 567 31082702275611665134711390509176302506278509424834232339989384474565336392287540756479 568 46624053413417497702067085763764453759417755774471899061059819757839350601789439213549 569 62165404551223330269422781018352605012557018849668464680057997111644937126566671941629 570 93248106826834995404134171527528907518835517124130097754716003777722355221167497493806 571 124330809102446660538845562036705210025114037699336929360115994223289874253133343883261 572 186496213653669990808268343055057815037671039823446495142206635183146106893428779400194 573 248661618204893321077691124073410420050228075398673858720152760284065484168673143816189 574 372992427307339981616536686110115630075342090797265589549724841134151350107739992883024 575 497323236409786642155382248146820840100456150797347717440463976893159208782157223813127 576 745984854614679963233073372220231260150684192744903778364642410792390440462079953469439 577 994646472819573284310764496293641680200912301594695434880927953786318994025066751066109 578 1491969709229359926466146744440462520301368407790552755260145647608041945740877114442239 579 1989292945639146568621528992587283360401824603189390869761697451247609459374946414231549 580 2983939418458719852932293488880925040602736837881850709050914436751801731784552312994354 581 3978585891278293137243057985174566720803649206378781739523711815145275976095868957753329 582 5967878836917439705864586977761850081205473720365191815162837472087498081107123804045304 583 7957171782556586274486115970349133441607298412757563479047423630290551952200533874311105 584 11935757673834879411729173955523700162410947485331874027387396596221518292410631976910829 585 15914343565113172548972231940698266883214596825515126958094530347931046270589941530493211 586 23871515347669758823458347911047400324821895059866728848897285758585909675414709977743358 587 31828687130226345097944463881396533766429193651030253916189694521162207808802136034115581 588 47743030695339517646916695822094800649643790208936438491916588714339606856235132579241791 589 63657374260452690195888927762793067532858387302060507832379389042324415617604272068164609 590 95486061390679035293833391644189601299287580596278838572079113298915130199341496625266648 591 127314748520905380391777855525586135065716774604121015664758144259348717120507795784859645 592 190972122781358070587666783288379202598575161370963638732403211730116008309252140061163159 593 254629497041810760783555711051172270131433549208242031329517556169297662470417088272924669 594 381944245562716141175333566576758405197150323098739200641295442986853337809952841396142815 595 509258994083621521567111422102344540262867098416484062659035112338595323787903875845718549 596 763888491125432282350667133153516810394300646554290324459082757714178510324129912531714044 597 1018517988167243043134222844204689080525734196832968125318068957026590421652266856388493309 598 1527776982250864564701334266307033620788601293822204495271145455957500005373007393242210432 599 2037035976334486086268445688409378161051468393665936250636140449354381299763336706183397373 600 3055553964501729129402668532614067241577202588358032836895268950968242651398966704208345599 601 4074071952668972172536891376818756322102936787331872501272280898708762599526673412366794749 602 6111107929003458258805337065228134483154405178143313366496501585946571960391006651649359696 603 8148143905337944345073782753637512644205873574663745002544559262116324742594543831327178723 604 12222215858006916517610674130456268966308810357713874425698963052951429890231534827952144380 605 16296287810675888690147565507275025288411747149327490005089123594835050395800850639985049663 606 24444431716013833035221348260912537932617620718282244236809842065067631034676107238373851128 607 32592575621351777380295131014550050576823494298654980010178247189670100796213387298934358013 608 48888863432027666070442696521825075865235241439418983859031611498155435377623110130104959359 609 65185151242703554760590262029100101153646988597309960020356489308737800679509151018869880849 610 97777726864055332140885393043650151730470482884546958488887062520544014629585436294068043736 611 130370302485407109521180524058200202307293977194619920040712988758680403184853549195720654721 612 195555453728110664281770786087300303460940965774802907748597956959417571774513350876514091859 613 260740604970814219042361048116400404614587954389239840081425977517360806369707098391474864125 614 391110907456221328563541572174600606921881931561023797038843608179108634043368725405088350206 615 521481209941628438084722096232800809229175908778479680162851944893516810908967298790898794249 616 782221814912442657127083144349201213843763863133465575619334895406683555842333385512563269649 617 1042962419883256876169444192465601618458351817556959360325703910069443225478828393565899456509 618 1564443629824885314254166288698402427687527726289767114321965133698492484457110431623790198776 619 2085924839766513752338888384931203236916703635113918720651407820138886450957656787131798913021 620 3128887259649770628508332577396804855375055452602370191727225655917531949895991885126906673714 621 4171849679533027504677776769862406473833407270227837441302815619995363298263643150316346523679 622 6257774519299541257016665154793609710750110905250412309621042028028929050828202672666900955134 623 8343699359066055009355553539724812947666814540455674882605631280555545803830627113342823563249 624 12515549038599082514033330309587219421500221810546496545408674741828108847201290309176588769639 625 16687398718132110018711107079449625895333629080911349765211262561111091607652030925017536528383 626 25031098077198165028066660619174438843000443621184336943150530976891176807402346068124595388414 627 33374797436264220037422214158899251790667258161822699530422525081657364008019167746213743035457 628 50062196154396330056133321238348877686000887242460017738634243386170083916849459824977686560764 629 66749594872528440074844428317798503581334516323645399060845050244444366430645017188217564691969 630 100124392308792660112266642476697755372001774485102723181934849576268399626819617651942331824599 631 133499189745056880149688856635597007162669032647290798121690100488888732861290034376435130433533 632 200248784617585320224533284953395510744003548970388134068536062139006717479666445432281720946669 633 266998379490113760299377713271194014325338065294581596243380200896647827307973387057081255723005 634 400497569235170640449066569906791021488007097941141643546404850007564356167511961619477425029118 635 533996758980227520598755426542388028650676130589163192486760401955554931445141690761666812182521 636 800995138470341280898133139813582042976014195882648662502142425622985175921292984960984207589294 637 1067993517960455041197510853084776057301352261178326384973520803911109862890320274941112265736207 638 1601990276940682561796266279627164085952028391766028075822950302948461109502764129497564827382848 639 2135987035920910082395021706169552114602704522356652769947041607659960448951427186631384076648419 640 3203980553881365123592532559254328171904056783532786902464566057356024061421858730388855109713919 641 4271974071841820164790043412339104229205409044713305539894083215644439451561281100045924173873149 642 6407961107762730247185065118508656343808113567067035306566463017386862892432669056956605889773560 643 8543948143683640329580086824678208458410818089426611079788166431288878903122562200091848347746301 644 12815922215525460494370130237017312687616227134135532114770256938178707300185694450973251620282562 645 17087896287367280659160173649356416916821636178853222159576332862253239252586660779912393260007177 646 25631844431050920988740260474034625375232454268273987232815175682193821970036821468196921312085504 647 34175792574734561318320347298712833833643272357706444319152665725155515612490248800367393390985213 648 51263688862101841977480520948069250750464908536550897468905013169737273479251435439280018224578559 649 68351585149469122636640694597425667667286544715412888638305331450311031224980497600734785708228545 650 102527377724203683954961041896138501500929817073107640944359349952120917358808960796712720123568167 651 136703170298938245273281389194851335334573089430825777276610662899973025342644141747762524034496529 652 205054755448407367909922083792277003001859634146221127895268023515914649456948897405968489155395580 653 273406340597876490546562778389702670669146178861651554553221325801244124899921990402939147127881725 654 410109510896814735819844167584554006003719268292453947803634694254201372731584244931773554728370168 655 546812681195752981093125556779405341338292357723303109106442651602488249799843907018901999417556985 656 820219021793629471639688335169108012007438536584919587620368035733695486263780780416345699002613399 657 1093625362391505962186251113558810682676584715446606218212885303203678425385054254704623964429221859 658 1640438043587258943279376670338216024014877073169862559266933365914082231484885021360794786710159184 659 2187250724783011924372502227117621365353169430893212436425770606409952999199375923223513177023053821 660 3280876087174517886558753340676432048029754146339748502560064026272908610605142832263206109200824864 661 4374501449566023848745004454235242730706338861786424872851541212819905998398751846447026354046107645 662 6561752174349035773117506681352864096059508292679543773172522641443093961768833927557281551386411006 663 8749002899132047697490008908470485461412677723572849745703082425637215848368236279079787459859448449 664 13123504348698071546235013362705728192119016585359134314397439871779570441452314776171192092614197229 665 17498005798264095394980017816940970922825355447145699491406164851279623993595007238213871351531045909 666 26247008697396143092470026725411456384238033170718362164899668921342011696090022273806301886702157095 667 34996011596528190789960035633881941845650710894291398982812329702559247987190014771576210832368824321 668 52494017394792286184940053450822912768476066341436817865904127020478576873297140631024542309505040380 669 69992023193056381579920071267763883691301421788582797965624659405113303677521494715523891168408502269 670 104988034789584572369880106901645825536952132682873822804017832396530683818252868724914671711040831448 671 139984046386112763159840142535527767382602843577165595931249318810236991948760059086304843327327961025 672 209976069579169144739760213803291651073904265365747832680245243148627109262876523335442585550239923839 673 279968092772225526319680285071055534765205687154331191862498637620473983897520118172609686658950889469 674 419952139158338289479520427606583302147808530731496039504909643008416855559645826522008466150964330494 675 559936185544451052639360570142111069530411374308662383724997275240937583201323166394814407145898901503 676 839904278316676578959040855213166604295617061462992453154238442727980771262608828412469964220559011839 677 1119872371088902105278721140284222139060822748617324767449994550481895935590080472690438746635803557885 678 1679808556633353157918081710426333208591234122925985654597315198878240085921276403079104515977869524984 679 2239744742177804210557442280568444278121645497234649534899989100963791871180160945380876930321653694449 680 3359617113266706315836163420852666417182468245851972057483468711178805445910338365417876190651763656209 681 4479489484355608421114884561136888556243290994469299069799978201927562973172887751451240864557897351165 682 6719234226533412631672326841705332834364936491703945611544614049202199132393945433195008224461752169536 683 8958978968711216842229769122273777112486581988938598139599956403855167484720643781523509973086428463101 684 13438468453066825263344653683410665668729872983407892719666904725248955351580008358898273566409008743251 685 17917957937422433684459538244547554224973163977877196279199912807710334969441287562456724135814151274489 686 26876936906133650526689307366821331337459745966815788432489162704187149491868856538675280564134692782079 687 35835915874844867368919076489095108449946327955754392558399825615420628400507706847473011648375080091645 688 53753873812267301053378614733642662674919491933631579858133678662063475464884250480298187072469026733719 689 71671831749689734737838152978190216899892655911508785116799651230841339877765150252188079784691293486977 690 107507747624534602106757229467285325349838983867263165702578063831505241584499273347674924804554264359214 691 143343663499379469475676305956380433799785311823017570233599302461682679755530300504376159569382855409661 692 215015495249069204213514458934570650699677967734526337391466834170388960746416226338878493821975195025404 693 286687326998758938951352611912760867599570623646035140467198604923365276434310864451510261524920241621019 694 430030990498138408427028917869141301399355935469052686755555081355534627417418602289547484665349782110206 695 573374653997517877902705223825521735199141247292070280934397209846730719022121202016324046656814010335225 696 860061980996276816854057835738282602798711870938105385483731575725825836144298749355022813965751282559089 697 1146749307995035755805410447651043470398282494584140561868794419693461438044242404035009276555062841179649 698 1720123961992553633708115671476565205597423741876210794912705977481165333368019007605351926746996696678398 699 2293498615990071511610820895302086940796564989168281123737588839386922709934985334955534440134243151511549 700 3440247923985107267416231342953130411194847483752421613770654780991844078585210314432513958416917790197199 701 4586997231980143023221641790604173881593129978336562247475177678773845752176969616140037106220251373109245 702 6880495847970214534832462685906260822389694967504843275431795214042714731638516017644006090156110222738143 703 9173994463960286046443283581208347763186259956673124494950355357547691504353939232280074212440502745693185 704 13760991695940429069664925371812521644779389935009686598754076080144456785435875053078625354403954972262399 705 18347988927920572092886567162416695526372519913346248989900710715095382676400879518328819015687805616520969 706 27521983391880858139329850743625043289558779870019373293289123464406967218268439303051574684979117965705214 707 36695977855841144185773134324833391052745039826692497979801421430190766017415756929120296847510211171188721 708 55043966783761716278659701487250086579117559740038746682359218232931987585473069383654021871892911917891502 709 73391955711682288371546268649666782105490079653384995959602842860381532034831513858240593699524021969747965 710 110087933567523432557319402974500173158235119480077493556280379074100083462660513999780052869739168894287832 711 146783911423364576743092537299333564210980159306769991919205685720763063405049029824023250947144513799323619 712 220175867135046865114638805949000346316470238960154987304122700756436274220114406393355837241544895090393069 713 293567822846729153486185074598667128421960318613539983838411371441526128139326055432962374798096087878922241 714 440351734270093730229277611898000692632940477920309974991369286729344762032894572735602066859463080466908854 715 587135645693458306972370149197334256843920637227079967676822742883052256278652110865920027229709297254400197 716 880703468540187460458555223796001385265880955840619950365862458675161740649217895936155236680233921999273980 717 1174271291386916613944740298394668513687841274454159935353645485766104511228076225946933626288577291235622909 718 1761406937080374920917110447592002770531761911681239901497972687783267910477609305447465065169837405090349054 719 2348542582773833227889480596789337027375682548908319870707290971532209025114608443463698998384768703031934973 720 3522813874160749841834220895184005541063523823362479803762193145999480248140550130792703830972991836398807039 721 4697085165547666455778961193578674054751365097816639741414581943064418050229216886927397996765033806436499441 722 7045627748321499683668441790368011082127047646724959609056881832864849358627131276090478627916827864727815167 723 9394170331095332911557922387157348109502730195633279482829163886128836097799977782284964247731460691567050749 724 14091255496642999367336883580736022164254095293449919219646259206595587575612609579331266439452394851640803324 725 18788340662190665823115844774314696219005460391266558965658327772257672200916867547709582542345183884965044231 726 28182510993285998734673767161472044328508190586899838442357509494922952863954229225608403629736689763136703423 727 37576681324381331646231689548629392438010920782533117931316655544515344401833735095419183974156299248510959613 728 56365021986571997469347534322944088657016381173799676887780010071577683452600520480226920859515258739921805329 729 75153362648762663292463379097258784876021841565066235862633311089030688798350558207698704456697370255900540927 730 112730043973143994938695068645888177314032762347599353781690002306618922338634429069055064286419536296567373784 731 150306725297525326584926758194517569752043683130132471725266622178061377607334940381676735896625196994039643649 732 225460087946287989877390137291776354628065524695198707569509986776701400102726878272001898407548848177001004974 733 300613450595050653169853516389035139504087366260264943450533244356122755214669880763353471793250393988087676925 734 450920175892575979754780274583552709256131049390397415151279937880329911088271268710625260751975765027193880574 735 601226901190101306339707032778070279008174732520529886901066488712245510418705937560427597713795392816130820079 736 901840351785151959509560549167105418512262098780794830314819840087586933043409313638452994972901443031856480639 737 1202453802380202612679414065556140558016349465041059773802132977424491020858679523053413887173001575935170838465 738 1803680703570303919019121098334210837024524197561589660654159608829028087804601443761891946413468713313714044199 739 2404907604760405225358828131112281116032698930082119547604265954848982041717359046106827774346003151904701415421 740 3607361407140607838038242196668421674049048395123179321332839146311910397374837911857026792371106352980526365234 741 4809815209520810450717656262224562232065397860164239095208531909697964083413450444281096894725545390844379399297 742 7214722814281215676076484393336843348098096790246358642714718149931529238217142928582863535286396641095605813072 743 9619630419041620901435312524449124464130795720328478190417063819395928166869436184427311097384012607618805661693 744 14429445628562431352152968786673686696196193580492717285478476157170766919869851490135698983505846115279495489649 745 19239260838083241802870625048898248928261591440656956380834127638791856333738872368854622156989093352280449613817 746 28858891257124862704305937573347373392392387160985434571055032028956950726738440133806693716648839215216915906558 747 38478521676166483605741250097796497856523182881313912761668255277583712667435209441844127081603128604546251620323 748 57717782514249725408611875146694746784784774321970869142208143772529318340411814477351007221049277734227806456834 749 76957043352332967211482500195592995713046365762627825523336510555167425334955489475418488779072082846551935811569 750 115435565028499450817223750293389493569569548643941738284612446974289470454629694430379577999043196915129249685503 751 153914086704665934422965000391185991426092731525255651046673021110334850669910978950836977558144201721900890587133 752 230871130056998901634447500586778987139139097287883476569421053377809774683256863167829747610706706759932832644759 753 307828173409331868845930000782371982852185463050511302093346042220669701339736887309943720500422559791943839121405 754 461742260113997803268895001173557974278278194575766953139234425614081216914253463174609974372419810735143862161536 755 615656346818663737691860001564743965704370926101022604186692084441339402679643915803347910157018943161689238929401 756 923484520227995606537790002347115948556556389151533906278861170086624101376119057300575075972061061244239143632127 757 1231312693637327475383720003129487931408741852202045208373384168882678805359287831606695820465153613775207124697085 758 1846969040455991213075580004694231897113112778303067812558506977890171537847972800054241814093704831801694678417406 759 2462625387274654950767440006258975862817483704404090416746768337765357610718405522029931171698575540246664005423169 760 3693938080911982426151160009388463794226225556606135625117798593497266410791425073786384586376085662445488191309329 761 4925250774549309901534880012517951725634967408808180833493536675530715221437151326426783281860614455100828498788349 762 7387876161823964852302320018776927588452451113212271250237166462428379491773553883153380385735291420717510614319096 763 9850501549098619803069760025035903451269934817616361666987073351061430442874302652853566563721228874172859978612721 764 14775752323647929704604640037553855176904902226424542500475902200290605653738577137212944095769766598719137470480380 765 19701003098197239606139520050071806902539869635232723333974146702122860885748265023340212188827878718344053638824219 766 29551504647295859409209280075107710353809804452849085000954942951448904647859072169137492024747584375160506958217214 767 39402006196394479212279040100143613805079739270465446667948293404245721771497210611414266254884915640806626916564865 768 59103009294591718818418560150215420707619608905698170001913024453765502636099551809436206475008052536248208845701119 769 78804012392788958424558080200287227610159478540930893335896586808491443542994421222828532509769831281613255980613629 770 118206018589183437636837120300430841415239217811396340003832326009266391952963960255396383431595868566310515888098454 771 157608024785577916849116160400574455220318957081861786671793173616982887085988161880923223142612735814011648424804349 772 236412037178366875273674240600861682830478435622792680007670929120268170586691756300215974530061186778506375838302204 773 315216049571155833698232320801148910440637914163723573343586347233965774171977684891314130039079325126453023922454525 774 472824074356733750547348481201723365660956871245585360015354412444007114534910163332177601577564225037567531860098343 775 630432099142311667396464641602297820881275828327447146687172694467931548343955369782628260077856418798002390551224327 776 945648148713467501094696962403446731321913742491170720030721379091485002431350039937403144118741361246692287560286189 777 1260864198284623334792929283204595641762551656654894293374345388935863096687909378435788836402463446935324774579566609 778 1891296297426935002189393924806893462643827484982341440061467866589911551585755423032499118903147131915162431258623998 779 2521728396569246669585858566409191283525103313309788586748690777871726193375821479130513040312634601011624191377538049 780 3782592594853870004378787849613786925287654969964682880122960841586764649894564147528489542840724601162335686357980704 781 5043456793138493339171717132818382567050206626619577173497381555743452386751642958261026080625269202023248314039795649 782 7565185189707740008757575699227573850575309939929365760245971899987412393235243064760767798275246165347761149573927424 783 10086913586276986678343434265636765134100413253239154346994763111486904773503283194263116793742830697049637311372836895 784 15130370379415480017515151398455147701150619879858731520491994016788707879916596815836921257881821149430991620795269119 785 20173827172553973356686868531273530268200826506478308693989526222973809547006571833044104322500472345183186216449736697 786 30260740758830960035030302796910295402301239759717463040984088467205181946725410920916210787164738450056954561070891000 787 40347654345107946713373737062547060536401653012956617387979052445947619094013143666088208645002153616185987062074179581 788 60521481517661920070060605593820590804602479519434926081968277368038130080343051381239998999515257511217646319454650364 789 80695308690215893426747474125094121072803306025913234775958104891895238188026281887658546554988891818378255215856975869 790 121042963035323840140121211187641181609204959038869852163936755603331792534470545507741540644354923603444805615644311512 791 161390617380431786853494948250188242145606612051826469551916209783790476376052574664352834580008614464599833060220862449 792 242085926070647680280242422375282363218409918077739704327873712073919117442725525593967817831513852860683139801873258399 793 322781234760863573706989896500376484291213224103652939103832419567580952752105149328705669160017228929487896494445952897 794 484171852141295360560484844750564726436819836155479408655747825882349299633019953012012333158724582292734953348472504318 795 645562469521727147413979793000752968582426448207305878207664839135161905504210287768375596850002418105168740547563618057 796 968343704282590721120969689501129452873639672310958817311496053499209664013608791514547751608099795136218352395153833980 797 1291124939043454294827959586001505937164852896414611756415329678270323811008420597314822676640068915717951585986373746685 798 1936687408565181442241939379002258905747279344621917634622992910467441457522355337676588061592454605279310219269948310710 799 2582249878086908589655919172003011874329705792829223512830659356540647622016841194629645353280137831435903171972730715649 800 3873374817130362884483878758004517811494558689243835269245986624403905044539848479001329518176301150460634663475373670399 801 5164499756173817179311838344006023748659411585658447025661318713081295244033682367481219223620214001215831468312329453539 802 7746749634260725768967757516009035622989117378487670538491974855745854348069972499964751377515208449901721950332571877374 803 10328999512347634358623676688012047497318823171316894051322637426162590488067364778518581413120551325743612687753551019969 804 15493499268521451537935515032018071245978234756975341076983951318429752955130220509224487871782926929743836298892745375662 805 20657999024695268717247353376024094994637646342633788102645274852325180976134729557037162826241100233635297916147478564885 806 30986998537042903075871030064036142491956469513950682153967905850735594428240992167707374874711243888418862932498407542912 807 41315998049390537434494706752048189989275292685267576205290549704650361952269459070518182686602081979662501000297628827645 808 61973997074085806151742060128072284983912939027901364307935814915347277374462535419338934431747692821243713430588928032749 809 82631996098781074868989413504096379978550585370535152410581099409300723904538918228148651304964410605948901503127919788029 810 123947994148171612303484120256144569967825878055802728615871636258446731784886172941192023779325607119849166428940753944575 811 165263992197562149737978827008192759957101170741070304821162198818601447809077836456297302609928821211897803006255839576061 812 247895988296343224606968240512289139935651756111605457231743278944645640605733448180900845820942001551410346770306313461954 813 330527984395124299475957654016385519914202341482140609642324397637202895618155672825482319288097395777171706509979017019389 814 495791976592686449213936481024578279871303512223210914463486570744795635283389100697498430371184823280445508493875995997248 815 661055968790248598951915308032771039828404682964281219284648795274405791236311345825189210439715280011887933566506659479545 816 991583953185372898427872962049156559742607024446421828926973154345095624638700405600025170574030096769021839854477001103719 817 1322111937580497197903830616065542079656809365928562438569297590548811582472622691650378420879430569695182424050046712413185 818 1983167906370745796855745924098313119485214048892843657853946334401199957421245220132780676401942573832277835025699345268734 819 2644223875160994395807661232131084159313618731857124877138595181097623164945245383126532269895340646097116472634271511611419 820 3966335812741491593711491848196626238970428097785687315707892694513408622986334848936954830262486780766248652891607542004274 821 5288447750321988791615322464262168318627237463714249754277190362195246329890490766601513683517722278780729696200186866434045 822 7932671625482983187422983696393252477940856195571374631415785440448834662260358514955359757646896116810821539504299559616504 823 10576895500643977583230644928524336637254474927428499508554380724390492659780981533203027367035444557561459392400373732868093 824 15865343250965966374845967392786504955881712391142749262831570932319686740808405847776180185801556994210701685452448410370029 825 21153791001287955166461289857048673274508949854856999017108761448780985319561963066057605590343848118865016629873308810092791 826 31730686501931932749691934785573009911763424782285498525663141967483408314192189330237934281437520549842394108312510898634576 827 42307582002575910332922579714097346549017899709713998034217522897561970639123926132812109468141778230245837569601494931472381 828 63461373003863865499383869571146019823526849564570997051326284037810851460959756294638768757118886181226923594806360104633171 829 84615164005151820665845159428194693098035799419427996068435045795123941278247852265624218936283556460491675139202989862944765 830 126922746007727730998767739142292039647053699129141994102652568281309772587070267859694032765087708430546436465038366907301848 831 169230328010303641331690318856389386196071598838855992136870091590247882556495704530551539585113030947810359082385718428827645 832 253845492015455461997535478284584079294107398258283988205305136768307614839291290988759213349844230012949075805016514390753279 833 338460656020607282663380637712778772392143197677711984273740183180495765112991409062496875745134225841966699403890454811377679 834 507690984030910923995070956569168158588214796516567976410610273947991369008884092515215374907844963311823811816018332969074680 835 676921312041214565326761275425557544784286395355423968547480366360991530225982818124993751490268451664590587999789852108259321 836 1015381968061821847990141913138336317176429593033135952821220548307358877348069695571263740317389798788848202445250568521518082 837 1353842624082429130653522550851115089568572790710847937094960732721983060451965636248593706405628739421520819835207315212976159 838 2030763936123643695980283826276672634352859186066271905642441097437470033356742412220012071913454850069064337707291893362065406 839 2707685248164858261307045101702230179137145581421695874189921465443966120903931272499975005961073806735733604454495675614232573 840 4061527872247287391960567652553345268705718372132543811284882195697692345374087845515418040243222706680965184130617252605571469 841 5415370496329716522614090203404460358274291162843391748379842930887932241807862544999950011922147613471467208908991351228432383 842 8123055744494574783921135305106690537411436744265087622569764393040889248069381733189986652768520410241729082096327300145479678 843 10830740992659433045228180406808920716548582325686783496759685861775864483615725089997112430694478899050242453033901657268682749 844 16246111488989149567842270610213381074822873488530175245139528787727283053459969508534942488094391325466194029826234463639568380 845 21661481985318866090456360813617841433097164651373566993519371723551728967231450179999800047688590453847183209408297262733328511 846 32492222977978299135684541220426762149645746977060350490279057578745575221562351101375641951578759169058824204926748521016589607 847 43322963970637732180912721627235682866194329302747133987038743447103457934462900359999600095377180907771737668966087250858213439 848 64984445955956598271369082440853524299291493954120700980558115160782159557767114287069585047721668331761191313106417034649927319 849 86645927941275464361825443254471365732388658605494267974077486894206915868925800719993625004454729159758091412975699529278947325 850 129968891911913196542738164881707048598582987908241401961116230328146337344819052742759046825672738683395297649405660118351093799 851 173291855882550928723650886508942731464777317210988535948154973788413831737851601439998400381508723631086950685087723239310356481 852 259937783823826393085476329763414097197165975816482803922232460662874692918922929654129607602125430403159523287451245515452186542 853 346583711765101857447301773017885462929554634421977071896309947576827663475703202879996800763017447262173901370175446478621769725 854 519875567647652786170952659526828194394331951632965607844464921338913422296415507645515694223608562813537078201667127392681852752 855 693167423530203714894603546035770925859109268843954143792619895153655326951406405759982451153435629212699663628759232509837836571 856 1039751135295305572341905319053656388788663903265931215688929842690990881051400663628271141907675929666936043335320422715498692589 857 1386334847060407429789207092071541851718218537687908287585239790307310653902812811519987203052069789048695605480701785914487078909 858 2079502270590611144683810638107312777577327806531862431377859685408309835019940623931005065177370569446239713454440119005573430086 859 2772669694120814859578414184143083703436437075375816575170479580614621307805625623039974406104139578097391210961403571828974157821 860 4159004541181222289367621276214625555154655613063724862755719370842947742957020544536523088393456542906799438013010533096095742514 861 5545339388241629719156828368286167406872874150751633150340959161229242615611251246079926511463080625571640886199922809278017042449 862 8318009082362444578735242552429251110309311226127449725511438741738551631748319682422005190628748301973278537483661604232611495934 863 11090678776483259438313656736572334813745748301503266300681918322458485231222502492159897624416558312389564843845614287315896631293 864 16636018164724889157470485104858502220618622452254899451022877483529759409330917958192935943981534024171292326173738515854587330559 865 22181357552966518876627313473144669627491496603006532601363836644916970462445004984319795248833116624778974945186317902097430872057 866 33272036329449778314940970209717004441237244904509798902045754967164831110330393103083856817882334072530904340735744639439067938814 867 44362715105933037753254626946289339254982993206013065202727673289833940924890009968639545896175836188311976303945911852540507455999 868 66544072658899556629881940419434008882474489809019597804091509934434974512329343392865631663448338577380703776865120861108026974402 869 88725430211866075506509253892578678509965986412026130405455346579667881849780019937279180995332466499116518750764914297427661422529 870 133088145317799113259763880838868017764948979618039195608183019869080573607995801159127032480028422427529541033077724032219735834926 871 177450860423732151013018507785157357019931972824052260810910693159335763699560039874558361990664932998233037501529828597037166231425 872 266176290635598226519527761677736035529897959236078391216366039738371771799328716691650034819895376903436185679891448228055653285869 873 354901720847464302026037015570314714039863945648104521621821386318671527399120079749116634778349071873973508860186566600662668279779 874 532352581271196453039055523355472071059795918472156782432732079477164792765331662130091741750525435536147951741385092901128537117696 875 709803441694928604052074031140629428079727891296209043243642772637343054798240159498233447962659731992931840521100269671111804854271 876 1064705162542392906078111046710944142119591836944313564865464158954750834697337553006975021807314361617832634664229845805714244632494 877 1419606883389857208104148062281258856159455782592418086487285545274686109596480318996466895925319463985864300012238628776434768805885 878 2129410325084785812156222093421888284239183673888627129730928317910344167728023563507533655445040469061694128491949157384583177568254 879 2839213766779714416208296124562517712318911565184836172974571090549372219192960637992933613444677339726743467738731076365977489768445 880 4258820650169571624312444186843776568478367347777254259461856635821530833789395584508650655111550301581938953519587975666336768983399 881 5678427533559428832416592249125035424637823130369672345949142181098744438385921275985867583701277855943457200048954515105739075223549 882 8517641300339143248624888373687553136956734695554508518923713271644746664245488084004467731057096947713503458610870560191560186591231 883 11356855067118857664833184498250070849275646260739344691898284362197488876771842551971735167402555711886914400097909030211478150447101 884 17035282600678286497249776747375106273913469391109017037847426543291178325157673082996102685775017387079064635567637187976984428490754 885 22713710134237715329666368996500141698551292521478689383796568724394977753543685103943469977993188247283857916654306055359035829387017 886 34070565201356572994499553494750212547826938782218034075694853086585726643648739995966538748435912227992333914188091947514158548779006 887 45427420268475430659332737993000283397102585042957378767593137448789955507087370207886940669610222847547657600391636120845912601788413 888 68141130402713145988999106989500425095653877564436068151389706173174823280630873821907410338539817145083917074600097121924996776585329 889 90854840536950861318665475986000566794205170085914757535186274897579911014174740415773881339220445695095315200783253794947751494025201 890 136282260805426291977998213979000850191307755128872136302779412346356386547928535303763488501287158727306153300508608612297164197986264 891 181709681073901722637330951972001133588410340171829515070372549795159822028349480831547761964817045037210689872423559758633883192541183 892 272564521610852583955996427958001700382615510257744272605558824692719513082523858267475643756346072362280717744032911295714647903043580 893 363419362147803445274661903944002267176820680343659030140745099590319644056698961663095525356881782780381260803133088966767300797529089 894 545129043221705167911992855916003400765231020515488545211117649385452506138381291854848619949799885010428343266600394722411452485861368 895 726838724295606890549323807888004534353641360687318060281490199180639288113397923326191050713763565560762520368326138648154326729490425 896 1090258086443410335823985711832006801530462041030977090422235298770918492250096159029594575548014818895133326692765428371464142905671679 897 1453677448591213781098647615776009068707282721374636120562980398361278576226795846652382100000279438415565162154246386417574032513699969 898 2180516172886820671647971423664013603060924082061954180844470597541863944446859468698983818111116657420940290529953452655641597665345534 899 2907354897182427562197295231552018137414565442749272241125960796722557152453591693304764202855054262243050086425064711734138406514360321 900 4361032345773641343295942847328027206121848164123908361688941195083754848840386088037762301096448795413614394760047101179298395929395199 901 5814709794364855124394590463104036274829130885498544482251921593445114304907183386609528405710108524486100172850129423468276812894699009 902 8722064691547282686591885694656054412243696328247816723377882390167563617574106477355113940504814708206455710697503972912487506569589824 903 11629419588729710248789180926208072549658261770997088964503843186890228609814366773219056808565721663560280583583686871144075205877430289 904 17444129383094565373183771389312108824487392656495633446755764780335181155041547255989817215039803455674258695683853026969943817425256429 905 23258839177459420497578361852416145099316523541994177929007686373780457219628733546438113622840434097944400688924637615302346702317420537 906 34888258766189130746367542778624217648974785312991266893511529560670470149869763114538813093858211911753332296770613865745052554466689016 907 46517678354918840995156723704832290198633047083988355858015372747560914439257467092876227245680868195888801382801035387746214504231337981 908 69776517532378261492735085557248435297949570625982533787023059121341048139526194831636804864340258058265118428468482594749548513024016380 909 93035356709837681990313447409664580397266094167976711716030745495121828878514934185752454485652745620953763241368926897694448462931689443 910 139553035064756522985470171114496870595899141251965067574046118242682311958625726868391967064801212273575625950378525340882643134898778198 911 186070713419675363980626894819329160794532188335953423432061490990243657757029868371504908982723472783555205531204141550984858016925351933 912 279106070129513045970940342228993741191798282503930135148092236485364839596824790941902291457159634547960881718990468872836358591905536359 913 372141426839350727961253789638658321589064376671906846864122981980487315514059736743009817965446945567110411062408283101969711635804192705 914 558212140259026091941880684457987482383596565007860270296184472970730110552796256294041297603687633722484060204990903354635178735248080894 915 744282853678701455922507579277316643178128753343813693728245963960974631028119473486019635919475909592573143071398518291201949879190421257 916 1116424280518052183883761368915974964767193130015720540592368945941460652464739186998319309879616659759058898604292567358430055128260149244 917 1488565707357402911845015158554633286356257506687627387456491927921949262056238946972039271861787782268441644249633132334091887840564609009 918 2232848561036104367767522737831949929534386260031441081184737891882922167647771722817112049086589131833827835024507375497513015763900842719 919 2977131414714805823690030317109266572712515013375254774912983855843898524112477893944078543723575564536883288499266264815757728270805630973 920 4465697122072208735535045475663899859068772520062882162369475783765845198013836794454697527551914992920780263575607193092966230363344471569 921 5954262829429611647380060634218533145425030026750509549825967711687797048224955787888157087424315165990471218901599954120323534359487315965 922 8931394244144417471070090951327799718137545040125764324738951567531692121464260286550341913792795555097923639943312709253995603550304993278 923 11908525658859223294760121268437066290850060053501019099651935423375594096449911575776314174894302258147533153997065059263030913014503047041 924 17862788488288834942140181902655599436275090080251528649477903135063385968365107270741630686240302734827267355518469824400752821175017558928 925 23817051317718446589520242536874132581700120107002038199303870846751188192899823151552628349788604516295066307984226598211778783967252045831 926 35725576976577669884280363805311198872550180160503057298955806270126775387603387936765155089927044497417147010882223007402537576725443772414 927 47634102635436893179040485073748265163400240214004076398607741693502376385799646303105256699531537106423541899794395086029739807968642203619 928 71451153953155339768560727610622397745100360321006114597911612540253554226079949268812203897232020133347020247318932099998352734712999346559 929 95268205270873786358080970147496530326800480428008152797215483387004752771599292606210513399154418065180265231976520474104247304665780191229 930 142902307906310679537121455221244795490200720642012229195823225080507115353906245328188195229151394654469606871441183665609715346503064502574 931 190536410541747572716161940294993060653600960856016305594430966774009505543198585212421026798308836130360530463953040948060920656741850415119 932 285804615812621359074242910442489590980401441284024458391646450161014237609558837446940177893195667364464438342602644911153076426424669175804 933 381072821083495145432323880589986121307201921712032611188861933548019011086397170424842053596526328408387879495518351594372221529934624980989 934 571609231625242718148485820884979181960802882568048916783292900322028489022610368475007930655903059282979781587423234163079263177897785950206 935 762145642166990290864647761179972242614403843424065222377723867096038022172794340849684107193235344521442121855792356752205412344131494085189 936 1143218463250485436296971641769958363921605765136097833566585800644056991848713430531143436181180827341510695928482817667211667503134137522079 937 1524291284333980581729295522359944485228807686848130444755447734192076044345588681699368214386470689042884243711624327585667956874652483059709 938 2286436926500970872593943283539916727843211530272195667133171601288114011304412248224542022101659135348122745958564714015188133082917599444816 939 3048582568667961163458591044719888970457615373696260889510895468384152088691177363398736428772758690381102124558473194567246378371847974551549 940 4572873853001941745187886567079833455686423060544391334266343202576228050215809883611339193942341719804347301721535606151422359758175417137714 941 6097165137335922326917182089439777940915230747392521779021790936768304177382354726797472857545882756171536974846497310342671827498609932238845 942 9145747706003883490375773134159666911372846121088782668532686405152456155645590541547188687362456306267898678754839220486151465388656417570808 943 12194330274671844653834364178879555881830461494785043558043581873536608354764709453594945715091765512343073949692994620685343654997219862376449 944 18291495412007766980751546268319333822745692242177565337065372810304912366505151857418887674203507573866000065712876598938738158595248425533079 945 24388660549343689307668728357759111763660922989570087116087163747073216709529418907189891430183165649276815173656398706080955959165553924390879 946 36582990824015533961503092536638667645491384484355130674130745620609824843438245263486795947363108944164407370643496752603661199777690296513600 947 48777321098687378615337456715518223527321845979140174232174327494146433419058837814379782860367062049372295798771978482741374619988879457910781 948 73165981648031067923006185073277335290982768968710261348261491241219649797304432075622612493681763621647222891910410679027933040760757350825902 949 97554642197374757230674913431036447054643691958280348464348654988292866838117675628759565720734124098744591597543956965482749239977621476867969 950 146331963296062135846012370146554670581965537937420522696522982482439299815464747248543266185276810962387258439444901808197498631593367819001895 951 195109284394749514461349826862072894109287383916560696928697309976585733676235351257519131441467517446670517743628812088549140338445689865371645 952 292663926592124271692024740293109341163931075874841045393045964964878599851785377594384573568465809517639331357325409568090695702473207600668689 953 390218568789499028922699653724145788218574767833121393857394619953171467352470702515038262882936496394978366390175827861930996959911035663286269 954 585327853184248543384049480586218682327862151749682090786091929929757200145282521383365229532754898094780293494333140592671404986413340073917735 955 780437137578998057845399307448291576437149535666242787714789239906342934704941405030076525765872992789956732780351576495699479655484477782622201 956 1170655706368497086768098961172437364655724303499364181572183859859514400732276808961326541461336363627746212299914560929078772288528456020393980 957 1560874275157996115690798614896583152874299071332485575429578479812685869409882810060153051531744524078276134657785107762891271556606894534459457 958 2341311412736994173536197922344874729311448606998728363144367719719028802347977150311845247714321477626951682513571070295967023637860012687097854 959 3121748550315992231381597229793166305748598142664971150859156959625371738819765620120306103063491971159826931121406622895447385383477926600638449 960 4682622825473988347072395844689749458622897213997456726288735439438057605579377833012882660220289513372906626586506664662064069245331414475243519 961 6243497100631984462763194459586332611497196285329942301718313919250743477639531240240612206126983942319653862242813245790895951358576570612514815 962 9365245650947976694144791689379498917245794427994913452577470878876115212925602730804149650023880911993643761709252074935106010794652247175712896 963 12486994201263968925526388919172665222994392570659884603436627838501486955279062480481224412253964961636033062679790084212126470151113829360074723 964 18730491301895953388289583378758997834491588855989826905154941757752230427618052526386683629631059324730206039245988046745830979710911107959881724 965 24973988402527937851052777838345330445988785141319769206873255677002973910558124960962448824507935769278615448971252824707258776905631095362420729 966 37460982603791906776579166757517995668983177711979653810309883515504460858769799182330135918428709266441337117438189276190818693011489405367482550 967 49947976805055875702105555676690660891977570282639538413746511354005947821116249921924897649015871538557230897942505966327167610868612564900642813 968 74921965207583813553158333515035991337966355423959307620619767031008921721073292494217040496024022303378335251948855568237037667573255251322470399 969 99895953610111751404211111353381321783955140565279076827493022708011895642232499843849795298031737231107912472273339117915004356605146505467135489 970 149843930415167627106316667030071982675932710847918615241239534062017843449213973247547618310381234609728344567207646486292063624840538253682540504 971 199791907220223502808422222706762643567910281130558153654986045416023791284464999687699590596063486154228923591770023865308670443474450259602571261 972 299687860830335254212633334060143965351865421695837230482479068124035686905495334754208773939095650453418539212307719813350208647513126925821280255 973 399583814440447005616844445413525287135820562261116307309972090832047582568929999375399181192126972308457847183540047730617339706357279801793839089 974 599375721660670508425266668120287930703730843391674460964958136248071373825125446026644622514857698450800074522070329245916108000477651558125797374 975 799167628880894011233688890827050574271641124522232614619944181664095165137859998750798362384253932924902595719856749514843369986576293150486175991 976 1198751443321341016850533336240575861407461686783348921929916272496142747664385668571516319666381776907543497170760529666837167665928152726592552599 977 1598335257761788022467377781654101148543282249044465229239888363328190330275719997501596724768507889233831388734160190922469363547795602076820570109 978 2397502886642682033701066672481151722814923373566697843859832544992285495357040890179486788606096296288954042623925783239471081769684227319375331320 979 3196670515523576044934755563308202297086564498088930458479776726656380660551439995003193449537015778467662777468320381844938727095591168969269051329 980 4795005773285364067402133344962303445629846747133395687719665089984570990742351333395427726485525387665834077442761345242009403797077096407505067839 981 6393341031047152089869511126616404594173128996177860916959553453312761321102879990006386899074031533551299357642194072430920130730654093812361592803 982 9590011546570728134804266689924606891259693494266791375439330179969141981541241772863763751517716295355441547392002176134776567966990815578195755006 983 12786682062094304179739022253232809188346257992355721833919106906625522642205759980012773798148063113870651109873281527379754908382364816614564560893 984 19180023093141456269608533379849213782519386988533582750878660359938283963139022651800435801582098075658617191348813800081144210957998245630422542449 985 25573364124188608359478044506465618376692515984711443667838213813251045284411519960025547596296126227741302219746563054125684516650614932480777519097 986 38360046186282912539217066759698427565038773977067165501757320719876567926391123515746688200257527261516859759593926643339185498507528856077432881664 987 51146728248377216718956089012931236753385031969422887335676427626502090568823039920051095192592252408714552044904232727001104984247219396033611036689 988 76720092372565825078434133519396855130077547954134331003514641439753135852895325243639192997608385563081266304200812256078410610334840508626787643394 989 102293456496754433437912178025862473506770063938845774671352855253004181137646079840102190385184504910965208878986252219038039267058918532916512288769 990 153440184745131650156868267038793710260155095908268662007029282879506271706016806911570019189403433136105547586544202376229300198163047607406214169047 991 204586912993508866875824356051724947013540127877691549342705710506008362275292159680204380770369009821930417757972504438076078534117837065833032974333 992 306880369490263300313736534077587420520310191816537324014058565759012543412259770247431671572993528492610345926881002840713880121258058817453183369599 993 409173825987017733751648712103449894027080255755383098685411421012016724550584319360408761540738019550324730726767222111116327774393560873686383198205 994 613760738980526600627473068155174841040620383633074648028117131518025086824971853343446609534360381145410878993813841559027918692253473960353763163984 995 818347651974035467503297424206899788054160511510766197370822842024033449101168638720817523081476039287721671031890017751036663536243118861835428691961 996 1227521477961053201254946136310349682081240767266149296056234263036050173650396019535476485457094086310707787943912838848102266411216294320986038206382 997 1636695303948070935006594848413799576108321023021532394741645684048066898202337277441635046162952078575443342063780035504608628272942696526664263794685 998 2455042955922106402509892272620699364162481534532298592112468526072100347301696664768119503690934821222404264535462709746512308596297520039872753041406 999 3273390607896141870013189696827599152216642046043064789483291368096133796404674554883270092325904156963814474549204497479145597958201166537369162072095 1000 4910085911844212805019784545241398728324963069064597184224937052144200694604297955233405540158616290765188903351029091246323458198810960041412132863999