0 2 1 5 2 11 3 17 4 29 5 41 6 65 7 89 8 137 9 185 10 281 11 377 12 569 13 761 14 1145 15 1529 16 2297 17 3065 18 4601 19 6137 20 9209 21 12281 22 18425 23 24569 24 36857 25 49145 26 73721 27 98297 28 147449 29 196601 30 294905 31 393209 32 589817 33 786425 34 1179641 35 1572857 36 2359289 37 3145721 38 4718585 39 6291449 40 9437177 41 12582905 42 18874361 43 25165817 44 37748729 45 50331641 46 75497465 47 100663289 48 150994937 49 201326585 50 301989881 51 402653177 52 603979769 53 805306361 54 1207959545 55 1610612729 56 2415919097 57 3221225465 58 4831838201 59 6442450937 60 9663676409 61 12884901881 62 19327352825 63 25769803769 64 38654705657 65 51539607545 66 77309411321 67 103079215097 68 154618822649 69 206158430201 70 309237645305 71 412316860409 72 618475290617 73 824633720825 74 1236950581241 75 1649267441657 76 2473901162489 77 3298534883321 78 4947802324985 79 6597069766649 80 9895604649977 81 13194139533305 82 19791209299961 83 26388279066617 84 39582418599929 85 52776558133241 86 79164837199865 87 105553116266489 88 158329674399737 89 211106232532985 90 316659348799481 91 422212465065977 92 633318697598969 93 844424930131961 94 1266637395197945 95 1688849860263929 96 2533274790395897 97 3377699720527865 98 5066549580791801 99 6755399441055737 100 10133099161583609 101 13510798882111481 102 20266198323167225 103 27021597764222969 104 40532396646334457 105 54043195528445945 106 81064793292668921 107 108086391056891897 108 162129586585337849 109 216172782113783801 110 324259173170675705 111 432345564227567609 112 648518346341351417 113 864691128455135225 114 1297036692682702841 115 1729382256910270457 116 2594073385365405689 117 3458764513820540921 118 5188146770730811385 119 6917529027641081849 120 10376293541461622777 121 13835058055282163705 122 20752587082923245561 123 27670116110564327417 124 41505174165846491129 125 55340232221128654841 126 83010348331692982265 127 110680464442257309689 128 166020696663385964537 129 221360928884514619385 130 332041393326771929081 131 442721857769029238777 132 664082786653543858169 133 885443715538058477561 134 1328165573307087716345 135 1770887431076116955129 136 2656331146614175432697 137 3541774862152233910265 138 5312662293228350865401 139 7083549724304467820537 140 10625324586456701730809 141 14167099448608935641081 142 21250649172913403461625 143 28334198897217871282169 144 42501298345826806923257 145 56668397794435742564345 146 85002596691653613846521 147 113336795588871485128697 148 170005193383307227693049 149 226673591177742970257401 150 340010386766614455386105 151 453347182355485940514809 152 680020773533228910772217 153 906694364710971881029625 154 1360041547066457821544441 155 1813388729421943762059257 156 2720083094132915643088889 157 3626777458843887524118521 158 5440166188265831286177785 159 7253554917687775048237049 160 10880332376531662572355577 161 14507109835375550096474105 162 21760664753063325144711161 163 29014219670751100192948217 164 43521329506126650289422329 165 58028439341502200385896441 166 87042659012253300578844665 167 116056878683004400771792889 168 174085318024506601157689337 169 232113757366008801543585785 170 348170636049013202315378681 171 464227514732017603087171577 172 696341272098026404630757369 173 928455029464035206174343161 174 1392682544196052809261514745 175 1856910058928070412348686329 176 2785365088392105618523029497 177 3713820117856140824697372665 178 5570730176784211237046059001 179 7427640235712281649394745337 180 11141460353568422474092118009 181 14855280471424563298789490681 182 22282920707136844948184236025 183 29710560942849126597578981369 184 44565841414273689896368472057 185 59421121885698253195157962745 186 89131682828547379792736944121 187 118842243771396506390315925497 188 178263365657094759585473888249 189 237684487542793012780631851001 190 356526731314189519170947776505 191 475368975085586025561263702009 192 713053462628379038341895553017 193 950737950171172051122527404025 194 1426106925256758076683791106041 195 1901475900342344102245054808057 196 2852213850513516153367582212089 197 3802951800684688204490109616121 198 5704427701027032306735164424185 199 7605903601369376408980219232249 200 11408855402054064613470328848377 201 15211807202738752817960438464505 202 22817710804108129226940657696761 203 30423614405477505635920876929017 204 45635421608216258453881315393529 205 60847228810955011271841753858041 206 91270843216432516907762630787065 207 121694457621910022543683507716089 208 182541686432865033815525261574137 209 243388915243820045087367015432185 210 365083372865730067631050523148281 211 486777830487640090174734030864377 212 730166745731460135262101046296569 213 973555660975280180349468061728761 214 1460333491462920270524202092593145 215 1947111321950560360698936123457529 216 2920666982925840541048404185186297 217 3894222643901120721397872246915065 218 5841333965851681082096808370372601 219 7788445287802241442795744493830137 220 11682667931703362164193616740745209 221 15576890575604482885591488987660281 222 23365335863406724328387233481490425 223 31153781151208965771182977975320569 224 46730671726813448656774466962980857 225 62307562302417931542365955950641145 226 93461343453626897313548933925961721 227 124615124604835863084731911901282297 228 186922686907253794627097867851923449 229 249230249209671726169463823802564601 230 373845373814507589254195735703846905 231 498460498419343452338927647605129209 232 747690747629015178508391471407693817 233 996920996838686904677855295210258425 234 1495381495258030357016782942815387641 235 1993841993677373809355710590420516857 236 2990762990516060714033565885630775289 237 3987683987354747618711421180841033721 238 5981525981032121428067131771261550585 239 7975367974709495237422842361682067449 240 11963051962064242856134263542523101177 241 15950735949418990474845684723364134905 242 23926103924128485712268527085046202361 243 31901471898837980949691369446728269817 244 47852207848256971424537054170092404729 245 63802943797675961899382738893456539641 246 95704415696513942849074108340184809465 247 127605887595351923798765477786913079289 248 191408831393027885698148216680369618937 249 255211775190703847597530955573826158585 250 382817662786055771396296433360739237881 251 510423550381407695195061911147652317177 252 765635325572111542792592866721478475769 253 1020847100762815390390123822295304634361 254 1531270651144223085585185733442956951545 255 2041694201525630780780247644590609268729 256 3062541302288446171170371466885913903097 257 4083388403051261561560495289181218537465 258 6125082604576892342340742933771827806201 259 8166776806102523123120990578362437074937 260 12250165209153784684681485867543655612409 261 16333553612205046246241981156724874149881 262 24500330418307569369362971735087311224825 263 32667107224410092492483962313449748299769 264 49000660836615138738725943470174622449657 265 65334214448820184984967924626899496599545 266 98001321673230277477451886940349244899321 267 130668428897640369969935849253798993199097 268 196002643346460554954903773880698489798649 269 261336857795280739939871698507597986398201 270 392005286692921109909807547761396979597305 271 522673715590561479879743397015195972796409 272 784010573385842219819615095522793959194617 273 1045347431181122959759486794030391945592825 274 1568021146771684439639230191045587918389241 275 2090694862362245919518973588060783891185657 276 3136042293543368879278460382091175836778489 277 4181389724724491839037947176121567782371321 278 6272084587086737758556920764182351673556985 279 8362779449448983678075894352243135564742649 280 12544169174173475517113841528364703347113977 281 16725558898897967356151788704486271129485305 282 25088338348346951034227683056729406694227961 283 33451117797795934712303577408972542258970617 284 50176676696693902068455366113458813388455929 285 66902235595591869424607154817945084517941241 286 100353353393387804136910732226917626776911865 287 133804471191183738849214309635890169035882489 288 200706706786775608273821464453835253553823737 289 267608942382367477698428619271780338071764985 290 401413413573551216547642928907670507107647481 291 535217884764734955396857238543560676143529977 292 802826827147102433095285857815341014215294969 293 1070435769529469910793714477087121352287059961 294 1605653654294204866190571715630682028430589945 295 2140871539058939821587428954174242704574119929 296 3211307308588409732381143431261364056861179897 297 4281743078117879643174857908348485409148239865 298 6422614617176819464762286862522728113722359801 299 8563486156235759286349715816696970818296479737 300 12845229234353638929524573725045456227444719609 301 17126972312471518572699431633393941636592959481 302 25690458468707277859049147450090912454889439225 303 34253944624943037145398863266787883273185918969 304 51380916937414555718098294900181824909778878457 305 68507889249886074290797726533575766546371837945 306 102761833874829111436196589800363649819557756921 307 137015778499772148581595453067151533092743675897 308 205523667749658222872393179600727299639115513849 309 274031556999544297163190906134303066185487351801 310 411047335499316445744786359201454599278231027705 311 548063113999088594326381812268606132370974703609 312 822094670998632891489572718402909198556462055417 313 1096126227998177188652763624537212264741949407225 314 1644189341997265782979145436805818397112924110841 315 2192252455996354377305527249074424529483898814457 316 3288378683994531565958290873611636794225848221689 317 4384504911992708754611054498148849058967797628921 318 6576757367989063131916581747223273588451696443385 319 8769009823985417509222108996297698117935595257849 320 13153514735978126263833163494446547176903392886777 321 17538019647970835018444217992595396235871190515705 322 26307029471956252527666326988893094353806785773561 323 35076039295941670036888435985190792471742381031417 324 52614058943912505055332653977786188707613571547129 325 70152078591883340073776871970381584943484762062841 326 105228117887825010110665307955572377415227143094265 327 140304157183766680147553743940763169886969524125689 328 210456235775650020221330615911144754830454286188537 329 280608314367533360295107487881526339773939048251385 330 420912471551300040442661231822289509660908572377081 331 561216628735066720590214975763052679547878096502777 332 841824943102600080885322463644579019321817144754169 333 1122433257470133441180429951526105359095756193005561 334 1683649886205200161770644927289158038643634289508345 335 2244866514940266882360859903052210718191512386011129 336 3367299772410400323541289854578316077287268579016697 337 4489733029880533764721719806104421436383024772022265 338 6734599544820800647082579709156632154574537158033401 339 8979466059761067529443439612208842872766049544044537 340 13469199089641601294165159418313264309149074316066809 341 17958932119522135058886879224417685745532099088089081 342 26938398179283202588330318836626528618298148632133625 343 35917864239044270117773758448835371491064198176178169 344 53876796358566405176660637673253057236596297264267257 345 71835728478088540235547516897670742982128396352356345 346 107753592717132810353321275346506114473192594528534521 347 143671456956177080471095033795341485964256792704712697 348 215507185434265620706642550693012228946385189057069049 349 287342913912354160942190067590682971928513585409425401 350 431014370868531241413285101386024457892770378114138105 351 574685827824708321884380135181365943857027170818850809 352 862028741737062482826570202772048915785540756228276217 353 1149371655649416643768760270362731887714054341637701625 354 1724057483474124965653140405544097831571081512456552441 355 2298743311298833287537520540725463775428108683275403257 356 3448114966948249931306280811088195663142163024913104889 357 4597486622597666575075041081450927550856217366550806521 358 6896229933896499862612561622176391326284326049826209785 359 9194973245195333150150082162901855101712434733101613049 360 13792459867792999725225123244352782652568652099652419577 361 18389946490390666300300164325803710203424869466203226105 362 27584919735585999450450246488705565305137304199304839161 363 36779892980781332600600328651607420406849738932406452217 364 55169839471171998900900492977411130610274608398609678329 365 73559785961562665201200657303214840813699477864812904441 366 110339678942343997801800985954822261220549216797219356665 367 147119571923125330402401314606429681627398955729625808889 368 220679357884687995603601971909644522441098433594438713337 369 294239143846250660804802629212859363254797911459251617785 370 441358715769375991207203943819289044882196867188877426681 371 588478287692501321609605258425718726509595822918503235577 372 882717431538751982414407887638578089764393734377754853369 373 1176956575385002643219210516851437453019191645837006471161 374 1765434863077503964828815775277156179528787468755509706745 375 2353913150770005286438421033702874906038383291674012942329 376 3530869726155007929657631550554312359057574937511019413497 377 4707826301540010572876842067405749812076766583348025884665 378 7061739452310015859315263101108624718115149875022038827001 379 9415652603080021145753684134811499624153533166696051769337 380 14123478904620031718630526202217249436230299750044077654009 381 18831305206160042291507368269622999248307066333392103538681 382 28246957809240063437261052404434498872460599500088155308025 383 37662610412320084583014736539245998496614132666784207077369 384 56493915618480126874522104808868997744921199000176310616057 385 75325220824640169166029473078491996993228265333568414154745 386 112987831236960253749044209617737995489842398000352621232121 387 150650441649280338332058946156983993986456530667136828309497 388 225975662473920507498088419235475990979684796000705242464249 389 301300883298560676664117892313967987972913061334273656619001 390 451951324947841014996176838470951981959369592001410484928505 391 602601766597121353328235784627935975945826122668547313238009 392 903902649895682029992353676941903963918739184002820969857017 393 1205203533194242706656471569255871951891652245337094626476025 394 1807805299791364059984707353883807927837478368005641939714041 395 2410407066388485413312943138511743903783304490674189252952057 396 3615610599582728119969414707767615855674956736011283879428089 397 4820814132776970826625886277023487807566608981348378505904121 398 7231221199165456239938829415535231711349913472022567758856185 399 9641628265553941653251772554046975615133217962696757011808249 400 14462442398330912479877658831070463422699826944045135517712377 401 19283256531107883306503545108093951230266435925393514023616505 402 28924884796661824959755317662140926845399653888090271035424761 403 38566513062215766613007090216187902460532871850787028047233017 404 57849769593323649919510635324281853690799307776180542070849529 405 77133026124431533226014180432375804921065743701574056094466041 406 115699539186647299839021270648563707381598615552361084141699065 407 154266052248863066452028360864751609842131487403148112188932089 408 231399078373294599678042541297127414763197231104722168283398137 409 308532104497726132904056721729503219684262974806296224377864185 410 462798156746589199356085082594254829526394462209444336566796281 411 617064208995452265808113443459006439368525949612592448755728377 412 925596313493178398712170165188509659052788924418888673133592569 413 1234128417990904531616226886918012878737051899225184897511456761 414 1851192626986356797424340330377019318105577848837777346267185145 415 2468256835981809063232453773836025757474103798450369795022913529 416 3702385253972713594848680660754038636211155697675554692534370297 417 4936513671963618126464907547672051514948207596900739590045827065 418 7404770507945427189697361321508077272422311395351109385068740601 419 9873027343927236252929815095344103029896415193801479180091654137 420 14809541015890854379394722643016154544844622790702218770137481209 421 19746054687854472505859630190688206059792830387602958360183308281 422 29619082031781708758789445286032309089689245581404437540274962425 423 39492109375708945011719260381376412119585660775205916720366616569 424 59238164063563417517578890572064618179378491162808875080549924857 425 78984218751417890023438520762752824239171321550411833440733233145 426 118476328127126835035157781144129236358756982325617750161099849721 427 157968437502835780046877041525505648478342643100823666881466466297 428 236952656254253670070315562288258472717513964651235500322199699449 429 315936875005671560093754083051011296956685286201647333762932932601 430 473905312508507340140631124576516945435027929302471000644399398905 431 631873750011343120187508166102022593913370572403294667525865865209 432 947810625017014680281262249153033890870055858604942001288798797817 433 1263747500022686240375016332204045187826741144806589335051731730425 434 1895621250034029360562524498306067781740111717209884002577597595641 435 2527495000045372480750032664408090375653482289613178670103463460857 436 3791242500068058721125048996612135563480223434419768005155195191289 437 5054990000090744961500065328816180751306964579226357340206926921721 438 7582485000136117442250097993224271126960446868839536010310390382585 439 10109980000181489923000130657632361502613929158452714680413853843449 440 15164970000272234884500195986448542253920893737679072020620780765177 441 20219960000362979846000261315264723005227858316905429360827707686905 442 30329940000544469769000391972897084507841787475358144041241561530361 443 40439920000725959692000522630529446010455716633810858721655415373817 444 60659880001088939538000783945794169015683574950716288082483123060729 445 80879840001451919384001045261058892020911433267621717443310830747641 446 121319760002177879076001567891588338031367149901432576164966246121465 447 161759680002903838768002090522117784041822866535243434886621661495289 448 242639520004355758152003135783176676062734299802865152329932492242937 449 323519360005807677536004181044235568083645733070486869773243322990585 450 485279040008711516304006271566353352125468599605730304659864984485881 451 647038720011615355072008362088471136167291466140973739546486645981177 452 970558080017423032608012543132706704250937199211460609319729968971769 453 1294077440023230710144016724176942272334582932281947479092973291962361 454 1941116160034846065216025086265413408501874398422921218639459937943545 455 2588154880046461420288033448353884544669165864563894958185946583924729 456 3882232320069692130432050172530826817003748796845842437278919875887097 457 5176309760092922840576066896707769089338331729127789916371893167849465 458 7764464640139384260864100345061653634007497593691684874557839751774201 459 10352619520185845681152133793415538178676663458255579832743786335698937 460 15528929280278768521728200690123307268014995187383369749115679503548409 461 20705239040371691362304267586831076357353326916511159665487572671397881 462 31057858560557537043456401380246614536029990374766739498231359007096825 463 41410478080743382724608535173662152714706653833022319330975145342795769 464 62115717121115074086912802760493229072059980749533478996462718014193657 465 82820956161486765449217070347324305429413307666044638661950290685591545 466 124231434242230148173825605520986458144119961499066957992925436028387321 467 165641912322973530898434140694648610858826615332089277323900581371183097 468 248462868484460296347651211041972916288239922998133915985850872056774649 469 331283824645947061796868281389297221717653230664178554647801162742366201 470 496925736968920592695302422083945832576479845996267831971701744113549305 471 662567649291894123593736562778594443435306461328357109295602325484732409 472 993851473937841185390604844167891665152959691992535663943403488227098617 473 1325135298583788247187473125557188886870612922656714218591204650969464825 474 1987702947875682370781209688335783330305919383985071327886806976454197241 475 2650270597167576494374946251114377773741225845313428437182409301938929657 476 3975405895751364741562419376671566660611838767970142655773613952908394489 477 5300541194335152988749892502228755547482451690626856874364818603877859321 478 7950811791502729483124838753343133321223677535940285311547227905816788985 479 10601082388670305977499785004457511094964903381253713748729637207755718649 480 15901623583005458966249677506686266642447355071880570623094455811633577977 481 21202164777340611954999570008915022189929806762507427497459274415511437305 482 31803247166010917932499355013372533284894710143761141246188911623267155961 483 42404329554681223909999140017830044379859613525014854994918548831022874617 484 63606494332021835864998710026745066569789420287522282492377823246534311929 485 84808659109362447819998280035660088759719227050029709989837097662045749241 486 127212988664043671729997420053490133139578840575044564984755646493068623865 487 169617318218724895639996560071320177519438454100059419979674195324091498489 488 254425977328087343459994840106980266279157681150089129969511292986137247737 489 339234636437449791279993120142640355038876908200118839959348390648182996985 490 508851954656174686919989680213960532558315362300178259939022585972274495481 491 678469272874899582559986240285280710077753816400237679918696781296365993977 492 1017703909312349373839979360427921065116630724600356519878045171944548990969 493 1356938545749799165119972480570561420155507632800475359837393562592731987961 494 2035407818624698747679958720855842130233261449200713039756090343889097981945 495 2713877091499598330239944961141122840311015265600950719674787125185463975929 496 4070815637249397495359917441711684260466522898401426079512180687778195963897 497 5427754182999196660479889922282245680622030531201901439349574250370927951865 498 8141631274498794990719834883423368520933045796802852159024361375556391927801 499 10855508365998393320959779844564491361244061062403802878699148500741855903737 500 16283262548997589981439669766846737041866091593605704318048722751112783855609 501 21711016731996786641919559689128982722488122124807605757398297001483711807481 502 32566525097995179962879339533693474083732183187211408636097445502225567711225 503 43422033463993573283839119378257965444976244249615211514796594002967423614969 504 65133050195990359925758679067386948167464366374422817272194891004451135422457 505 86844066927987146567678238756515930889952488499230423029593188005934847229945 506 130266100391980719851517358134773896334928732748845634544389782008902270844921 507 173688133855974293135356477513031861779904976998460846059186376011869694459897 508 260532200783961439703034716269547792669857465497691269088779564017804541689849 509 347376267711948586270712955026063723559809953996921692118372752023739388919801 510 521064401567922879406069432539095585339714930995382538177559128035609083379705 511 694752535423897172541425910052127447119619907993843384236745504047478777839609 512 1042128803135845758812138865078191170679429861990765076355118256071218166759417 513 1389505070847794345082851820104254894239239815987686768473491008094957555679225 514 2084257606271691517624277730156382341358859723981530152710236512142436333518841 515 2779010141695588690165703640208509788478479631975373536946982016189915111358457 516 4168515212543383035248555460312764682717719447963060305420473024284872667037689 517 5558020283391177380331407280417019576956959263950747073893964032379830222716921 518 8337030425086766070497110920625529365435438895926120610840946048569745334075385 519 11116040566782354760662814560834039153913918527901494147787928064759660445433849 520 16674060850173532140994221841251058730870877791852241221681892097139490668150777 521 22232081133564709521325629121668078307827837055802988295575856129519320890867705 522 33348121700347064281988443682502117461741755583704482443363784194278981336301561 523 44464162267129419042651258243336156615655674111605976591151712259038641781735417 524 66696243400694128563976887365004234923483511167408964886727568388557962672603129 525 88928324534258838085302516486672313231311348223211953182303424518077283563470841 526 133392486801388257127953774730008469846967022334817929773455136777115925345206265 527 177856649068517676170605032973344626462622696446423906364606849036154567126941689 528 266784973602776514255907549460016939693934044669635859546910273554231850690412537 529 355713298137035352341210065946689252925245392892847812729213698072309134253883385 530 533569947205553028511815098920033879387868089339271719093820547108463701380825081 531 711426596274070704682420131893378505850490785785695625458427396144618268507766777 532 1067139894411106057023630197840067758775736178678543438187641094216927402761650169 533 1422853192548141409364840263786757011700981571571391250916854792289236537015533561 534 2134279788822212114047260395680135517551472357357086876375282188433854805523300345 535 2845706385096282818729680527573514023401963143142782501833709584578473074031067129 536 4268559577644424228094520791360271035102944714714173752750564376867709611046600697 537 5691412770192565637459361055147028046803926286285565003667419169156946148062134265 538 8537119155288848456189041582720542070205889429428347505501128753735419222093201401 539 11382825540385131274918722110294056093607852572571130007334838338313892296124268537 540 17074238310577696912378083165441084140411778858856695011002257507470838444186402809 541 22765651080770262549837444220588112187215705145142260014669676676627784592248537081 542 34148476621155393824756166330882168280823557717713390022004515014941676888372805625 543 45531302161540525099674888441176224374431410290284520029339353353255569184497074169 544 68296953242310787649512332661764336561647115435426780044009030029883353776745611257 545 91062604323081050199349776882352448748862820580569040058678706706511138368994148345 546 136593906484621575299024665323528673123294230870853560088018060059766707553491222521 547 182125208646162100398699553764704897497725641161138080117357413413022276737988296697 548 273187812969243150598049330647057346246588461741707120176036120119533415106982445049 549 364250417292324200797399107529409794995451282322276160234714826826044553475976593401 550 546375625938486301196098661294114692493176923483414240352072240239066830213964890105 551 728500834584648401594798215058819589990902564644552320469429653652089106951953186809 552 1092751251876972602392197322588229384986353846966828480704144480478133660427929780217 553 1457001669169296803189596430117639179981805129289104640938859307304178213903906373625 554 2185502503753945204784394645176458769972707693933656961408288960956267320855859560441 555 2914003338338593606379192860235278359963610258578209281877718614608356427807812747257 556 4371005007507890409568789290352917539945415387867313922816577921912534641711719120889 557 5828006676677187212758385720470556719927220517156418563755437229216712855615625494521 558 8742010015015780819137578580705835079890830775734627845633155843825069283423438241785 559 11656013353354374425516771440941113439854441034312837127510874458433425711231250989049 560 17484020030031561638275157161411670159781661551469255691266311687650138566846876483577 561 23312026706708748851033542881882226879708882068625674255021748916866851422462501978105 562 34968040060063123276550314322823340319563323102938511382532623375300277133693752967161 563 46624053413417497702067085763764453759417764137251348510043497833733702844925003956217 564 69936080120126246553100628645646680639126646205877022765065246750600554267387505934329 565 93248106826834995404134171527528907518835528274502697020086995667467405689850007912441 566 139872160240252493106201257291293361278253292411754045530130493501201108534775011868665 567 186496213653669990808268343055057815037671056549005394040173991334934811379700015824889 568 279744320480504986212402514582586722556506584823508091060260987002402217069550023737337 569 372992427307339981616536686110115630075342113098010788080347982669869622759400031649785 570 559488640961009972424805029165173445113013169647016182120521974004804434139100047474681 571 745984854614679963233073372220231260150684226196021576160695965339739245518800063299577 572 1118977281922019944849610058330346890226026339294032364241043948009608868278200094949369 573 1491969709229359926466146744440462520301368452392043152321391930679478491037600126599161 574 2237954563844039889699220116660693780452052678588064728482087896019217736556400189898745 575 2983939418458719852932293488880925040602736904784086304642783861358956982075200253198329 576 4475909127688079779398440233321387560904105357176129456964175792038435473112800379797497 577 5967878836917439705864586977761850081205473809568172609285567722717913964150400506396665 578 8951818255376159558796880466642775121808210714352258913928351584076870946225600759595001 579 11935757673834879411729173955523700162410947619136345218571135445435827928300801012793337 580 17903636510752319117593760933285550243616421428704517827856703168153741892451201519190009 581 23871515347669758823458347911047400324821895238272690437142270890871655856601602025586681 582 35807273021504638235187521866571100487232842857409035655713406336307483784902403038380025 583 47743030695339517646916695822094800649643790476545380874284541781743311713203204051173369 584 71614546043009276470375043733142200974465685714818071311426812672614967569804806076760057 585 95486061390679035293833391644189601299287580953090761748569083563486623426406408102346745 586 143229092086018552940750087466284401948931371429636142622853625345229935139609612153520121 587 190972122781358070587666783288379202598575161906181523497138167126973246852812816204693497 588 286458184172037105881500174932568803897862742859272285245707250690459870279219224307040249 589 381944245562716141175333566576758405197150323812363046994276334253946493705625632409387001 590 572916368344074211763000349865137607795725485718544570491414501380919740558438448614080505 591 763888491125432282350667133153516810394300647624726093988552668507892987411251264818774009 592 1145832736688148423526000699730275215591450971437089140982829002761839481116876897228161017 593 1527776982250864564701334266307033620788601295249452187977105337015785974822502529637548025 594 2291665473376296847052001399460550431182901942874178281965658005523678962233753794456322041 595 3055553964501729129402668532614067241577202590498904375954210674031571949645005059275096057 596 4583330946752593694104002798921100862365803885748356563931316011047357924467507588912644089 597 6111107929003458258805337065228134483154405180997808751908421348063143899290010118550192121 598 9166661893505187388208005597842201724731607771496713127862632022094715848935015177825288185 599 12222215858006916517610674130456268966308810361995617503816842696126287798580020237100384249 600 18333323787010374776416011195684403449463215542993426255725264044189431697870030355650576377 601 24444431716013833035221348260912537932617620723991235007633685392252575597160040474200768505 602 36666647574020749552832022391368806898926431085986852511450528088378863395740060711301152761 603 48888863432027666070442696521825075865235241447982470015267370784505151194320080948401537017 604 73333295148041499105664044782737613797852862171973705022901056176757726791480121422602305529 605 97777726864055332140885393043650151730470482895964940030534741569010302388640161896803074041 606 146666590296082998211328089565475227595705724343947410045802112353515453582960242845204611065 607 195555453728110664281770786087300303460940965791929880061069483138020604777280323793606148089 608 293333180592165996422656179130950455191411448687894820091604224707030907165920485690409222137 609 391110907456221328563541572174600606921881931583859760122138966276041209554560647587212296185 610 586666361184331992845312358261900910382822897375789640183208449414061814331840971380818444281 611 782221814912442657127083144349201213843763863167719520244277932552082419109121295174424592377 612 1173332722368663985690624716523801820765645794751579280366416898828123628663681942761636888569 613 1564443629824885314254166288698402427687527726335439040488555865104164838218242590348849184761 614 2346665444737327971381249433047603641531291589503158560732833797656247257327363885523273777145 615 3128887259649770628508332577396804855375055452670878080977111730208329676436485180697698369529 616 4693330889474655942762498866095207283062583179006317121465667595312494514654727771046547554297 617 6257774519299541257016665154793609710750110905341756161954223460416659352872970361395396739065 618 9386661778949311885524997732190414566125166358012634242931335190624989029309455542093095108601 619 12515549038599082514033330309587219421500221810683512323908446920833318705745940722790793478137 620 18773323557898623771049995464380829132250332716025268485862670381249978058618911084186190217209 621 25031098077198165028066660619174438843000443621367024647816893841666637411491881445581586956281 622 37546647115797247542099990928761658264500665432050536971725340762499956117237822168372380434425 623 50062196154396330056133321238348877686000887242734049295633787683333274822983762891163173912569 624 75093294231594495084199981857523316529001330864101073943450681524999912234475644336744760868857 625 100124392308792660112266642476697755372001774485468098591267575366666549645967525782326347825145 626 150186588463188990168399963715046633058002661728202147886901363049999824468951288673489521737721 627 200248784617585320224533284953395510744003548970936197182535150733333099291935051564652695650297 628 300373176926377980336799927430093266116005323456404295773802726099999648937902577346979043475449 629 400497569235170640449066569906791021488007097941872394365070301466666198583870103129305391300601 630 600746353852755960673599854860186532232010646912808591547605452199999297875805154693958086950905 631 800995138470341280898133139813582042976014195883744788730140602933332397167740206258610782601209 632 1201492707705511921347199709720373064464021293825617183095210904399998595751610309387916173901817 633 1601990276940682561796266279627164085952028391767489577460281205866664794335480412517221565202425 634 2402985415411023842694399419440746128928042587651234366190421808799997191503220618775832347803641 635 3203980553881365123592532559254328171904056783534979154920562411733329588670960825034443130404857 636 4805970830822047685388798838881492257856085175302468732380843617599994383006441237551664695607289 637 6407961107762730247185065118508656343808113567069958309841124823466659177341921650068886260809721 638 9611941661644095370777597677762984515712170350604937464761687235199988766012882475103329391214585 639 12815922215525460494370130237017312687616227134139916619682249646933318354683843300137772521619449 640 19223883323288190741555195355525969031424340701209874929523374470399977532025764950206658782429177 641 25631844431050920988740260474034625375232454268279833239364499293866636709367686600275545043238905 642 38447766646576381483110390711051938062848681402419749859046748940799955064051529900413317564858361 643 51263688862101841977480520948069250750464908536559666478728998587733273418735373200551090086477817 644 76895533293152762966220781422103876125697362804839499718093497881599910128103059800826635129716729 645 102527377724203683954961041896138501500929817073119332957457997175466546837470746401102180172955641 646 153791066586305525932441562844207752251394725609678999436186995763199820256206119601653270259433465 647 205054755448407367909922083792277003001859634146238665914915994350933093674941492802204360345911289 648 307582133172611051864883125688415504502789451219357998872373991526399640512412239203306540518866937 649 410109510896814735819844167584554006003719268292477331829831988701866187349882985604408720691822585 650 615164266345222103729766251376831009005578902438715997744747983052799281024824478406613081037733881 651 820219021793629471639688335169108012007438536584954663659663977403732374699765971208817441383645177 652 1230328532690444207459532502753662018011157804877431995489495966105598562049648956813226162075467769 653 1640438043587258943279376670338216024014877073169909327319327954807464749399531942417634882767290361 654 2460657065380888414919065005507324036022315609754863990978991932211197124099297913626452324150935545 655 3280876087174517886558753340676432048029754146339818654638655909614929498799063884835269765534580729 656 4921314130761776829838130011014648072044631219509727981957983864422394248198595827252904648301871097 657 6561752174349035773117506681352864096059508292679637309277311819229858997598127769670539531069161465 658 9842628261523553659676260022029296144089262439019455963915967728844788496397191654505809296603742201 659 13123504348698071546235013362705728192119016585359274618554623638459717995196255539341079062138322937 660 19685256523047107319352520044058592288178524878038911927831935457689576992794383309011618593207484409 661 26247008697396143092470026725411456384238033170718549237109247276919435990392511078682158124276645881 662 39370513046094214638705040088117184576357049756077823855663870915379153985588766618023237186414968825 663 52494017394792286184940053450822912768476066341437098474218494553838871980785022157364316248553291769 664 78741026092188429277410080176234369152714099512155647711327741830758307971177533236046474372829937657 665 104988034789584572369880106901645825536952132682874196948436989107677743961570044314728632497106583545 666 157482052184376858554820160352468738305428199024311295422655483661516615942355066472092948745659875321 667 209976069579169144739760213803291651073904265365748393896873978215355487923140088629457264994213167097 668 314964104368753717109640320704937476610856398048622590845310967323033231884710132944185897491319750649 669 419952139158338289479520427606583302147808530731496787793747956430710975846280177258914529988426334201 670 629928208737507434219280641409874953221712796097245181690621934646066463769420265888371794982639501305 671 839904278316676578959040855213166604295617061462993575587495912861421951692560354517829059976852668409 672 1259856417475014868438561282819749906443425592194490363381243869292132927538840531776743589965279002617 673 1679808556633353157918081710426333208591234122925987151174991825722843903385120709035658119953705336825 674 2519712834950029736877122565639499812886851184388980726762487738584265855077681063553487179930558005241 675 3359617113266706315836163420852666417182468245851974302349983651445687806770241418071316239907410673657 676 5039425669900059473754245131278999625773702368777961453524975477168531710155362127106974359861116010489 677 6719234226533412631672326841705332834364936491703948604699967302891375613540482836142632479814821347321 678 10078851339800118947508490262557999251547404737555922907049950954337063420310724254213948719722232020985 679 13438468453066825263344653683410665668729872983407897209399934605782751227080965672285264959629642694649 680 20157702679600237895016980525115998503094809475111845814099901908674126840621448508427897439444464041977 681 26876936906133650526689307366821331337459745966815794418799869211565502454161931344570529919259285389305 682 40315405359200475790033961050231997006189618950223691628199803817348253681242897016855794878888928083961 683 53753873812267301053378614733642662674919491933631588837599738423131004908323862689141059838518570778617 684 80630810718400951580067922100463994012379237900447383256399607634696507362485794033711589757777856167929 685 107507747624534602106757229467285325349838983867263177675199476846262009816647725378282119677037141557241 686 161261621436801903160135844200927988024758475800894766512799215269393014724971588067423179515555712335865 687 215015495249069204213514458934570650699677967734526355350398953692524019633295450756564239354074283114489 688 322523242873603806320271688401855976049516951601789533025598430538786029449943176134846359031111424671737 689 430030990498138408427028917869141301399355935469052710700797907385048039266590901513128478708148566228985 690 645046485747207612640543376803711952099033903203579066051196861077572058899886352269692718062222849343481 691 860061980996276816854057835738282602798711870938105421401595814770096078533181803026256957416297132457977 692 1290092971494415225281086753607423904198067806407158132102393722155144117799772704539385436124445698686969 693 1720123961992553633708115671476565205597423741876210842803191629540192157066363606052513914832594264915961 694 2580185942988830450562173507214847808396135612814316264204787444310288235599545409078770872248891397373945 695 3440247923985107267416231342953130411194847483752421685606383259080384314132727212105027829665188529831929 696 5160371885977660901124347014429695616792271225628632528409574888620576471199090818157541744497782794747897 697 6880495847970214534832462685906260822389694967504843371212766518160768628265454424210055659330377059663865 698 10320743771955321802248694028859391233584542451257265056819149777241152942398181636315083488995565589495801 699 13760991695940429069664925371812521644779389935009686742425533036321537256530908848420111318660754119327737 700 20641487543910643604497388057718782467169084902514530113638299554482305884796363272630166977991131178991609 701 27521983391880858139329850743625043289558779870019373484851066072643074513061817696840222637321508238655481 702 41282975087821287208994776115437564934338169805029060227276599108964611769592726545260333955982262357983225 703 55043966783761716278659701487250086579117559740038746969702132145286149026123635393680445274643016477310969 704 82565950175642574417989552230875129868676339610058120454553198217929223539185453090520667911964524715966457 705 110087933567523432557319402974500173158235119480077493939404264290572298052247270787360890549286032954621945 706 165131900351285148835979104461750259737352679220116240909106396435858447078370906181041335823929049431932921 707 220175867135046865114638805949000346316470238960154987878808528581144596104494541574721781098572065909243897 708 330263800702570297671958208923500519474705358440232481818212792871716894156741812362082671647858098863865849 709 440351734270093730229277611898000692632940477920309975757617057162289192208989083149443562197144131818487801 710 660527601405140595343916417847001038949410716880464963636425585743433788313483624724165343295716197727731705 711 880703468540187460458555223796001385265880955840619951515234114324578384417978166298887124394288263636975609 712 1321055202810281190687832835694002077898821433760929927272851171486867576626967249448330686591432395455463417 713 1761406937080374920917110447592002770531761911681239903030468228649156768835956332597774248788576527273951225 714 2642110405620562381375665671388004155797642867521859854545702342973735153253934498896661373182864790910926841 715 3522813874160749841834220895184005541063523823362479806060936457298313537671912665195548497577153054547902457 716 5284220811241124762751331342776008311595285735043719709091404685947470306507868997793322746365729581821853689 717 7045627748321499683668441790368011082127047646724959612121872914596627075343825330391096995154306109095804921 718 10568441622482249525502662685552016623190571470087439418182809371894940613015737995586645492731459163643707385 719 14091255496642999367336883580736022164254095293449919224243745829193254150687650660782193990308612218191609849 720 21136883244964499051005325371104033246381142940174878836365618743789881226031475991173290985462918327287414777 721 28182510993285998734673767161472044328508190586899838448487491658386508301375301321564387980617224436383219705 722 42273766489928998102010650742208066492762285880349757672731237487579762452062951982346581970925836654574829561 723 56365021986571997469347534322944088657016381173799676896974983316773016602750602643128775961234448872766439417 724 84547532979857996204021301484416132985524571760699515345462474975159524904125903964693163941851673309149659129 725 112730043973143994938695068645888177314032762347599353793949966633546033205501205286257551922468897745532878841 726 169095065959715992408042602968832265971049143521399030690924949950319049808251807929386327883703346618299318265 727 225460087946287989877390137291776354628065524695198707587899933267092066411002410572515103844937795491065757689 728 338190131919431984816085205937664531942098287042798061381849899900638099616503615858772655767406693236598636537 729 450920175892575979754780274583552709256131049390397415175799866534184132822004821145030207689875590982131515385 730 676380263838863969632170411875329063884196574085596122763699799801276199233007231717545311534813386473197273081 731 901840351785151959509560549167105418512262098780794830351599733068368265644009642290060415379751181964263030777 732 1352760527677727939264340823750658127768393148171192245527399599602552398466014463435090623069626772946394546169 733 1803680703570303919019121098334210837024524197561589660703199466136736531288019284580120830759502363928526061561 734 2705521055355455878528681647501316255536786296342384491054799199205104796932028926870181246139253545892789092345 735 3607361407140607838038242196668421674049048395123179321406398932273473062576038569160241661519004727857052123129 736 5411042110710911757057363295002632511073572592684768982109598398410209593864057853740362492278507091785578184697 737 7214722814281215676076484393336843348098096790246358642812797864546946125152077138320483323038009455714104246265 738 10822084221421823514114726590005265022147145185369537964219196796820419187728115707480724984557014183571156369401 739 14429445628562431352152968786673686696196193580492717285625595729093892250304154276640966646076018911428208492537 740 21644168442843647028229453180010530044294290370739075928438393593640838375456231414961449969114028367142312738809 741 28858891257124862704305937573347373392392387160985434571251191458187784500608308553281933292152037822856416985081 742 43288336885687294056458906360021060088588580741478151856876787187281676750912462829922899938228056734284625477625 743 57717782514249725408611875146694746784784774321970869142502382916375569001216617106563866584304075645712833970169 744 86576673771374588112917812720042120177177161482956303713753574374563353501824925659845799876456113468569250955257 745 115435565028499450817223750293389493569569548643941738285004765832751138002433234213127733168608151291425667940345 746 173153347542749176225835625440084240354354322965912607427507148749126707003649851319691599752912226937138501910521 747 230871130056998901634447500586778987139139097287883476570009531665502276004866468426255466337216302582851335880697 748 346306695085498352451671250880168480708708645931825214855014297498253414007299702639383199505824453874277003821049 749 461742260113997803268895001173557974278278194575766953140019063331004552009732936852510932674432605165702671761401 750 692613390170996704903342501760336961417417291863650429710028594996506828014599405278766399011648907748554007642105 751 923484520227995606537790002347115948556556389151533906280038126662009104019465873705021865348865210331405343522809 752 1385226780341993409806685003520673922834834583727300859420057189993013656029198810557532798023297815497108015284217 753 1846969040455991213075580004694231897113112778303067812560076253324018208038931747410043730697730420662810687045625 754 2770453560683986819613370007041347845669669167454601718840114379986027312058397621115065596046595630994216030568441 755 3693938080911982426151160009388463794226225556606135625120152506648036416077863494820087461395460841325621374091257 756 5540907121367973639226740014082695691339338334909203437680228759972054624116795242230131192093191261988432061136889 757 7387876161823964852302320018776927588452451113212271250240305013296072832155726989640174922790921682651242748182521 758 11081814242735947278453480028165391382678676669818406875360457519944109248233590484460262384186382523976864122273785 759 14775752323647929704604640037553855176904902226424542500480610026592145664311453979280349845581843365302485496365049 760 22163628485471894556906960056330782765357353339636813750720915039888218496467180968920524768372765047953728244547577 761 29551504647295859409209280075107710353809804452849085000961220053184291328622907958560699691163686730604970992730105 762 44327256970943789113813920112661565530714706679273627501441830079776436992934361937841049536745530095907456489095161 763 59103009294591718818418560150215420707619608905698170001922440106368582657245815917121399382327373461209941985460217 764 88654513941887578227627840225323131061429413358547255002883660159552873985868723875682099073491060191814912978190329 765 118206018589183437636837120300430841415239217811396340003844880212737165314491631834242798764654746922419883970920441 766 177309027883775156455255680450646262122858826717094510005767320319105747971737447751364198146982120383629825956380665 767 236412037178366875273674240600861682830478435622792680007689760425474330628983263668485597529309493844839767941840889 768 354618055767550312910511360901292524245717653434189020011534640638211495943474895502728396293964240767259651912761337 769 472824074356733750547348481201723365660956871245585360015379520850948661257966527336971195058618987689679535883681785 770 709236111535100625821022721802585048491435306868378040023069281276422991886949791005456792587928481534519303825522681 771 945648148713467501094696962403446731321913742491170720030759041701897322515933054673942390117237975379359071767363577 772 1418472223070201251642045443605170096982870613736756080046138562552845983773899582010913585175856963069038607651045369 773 1891296297426935002189393924806893462643827484982341440061518083403794645031866109347884780234475950758718143534727161 774 2836944446140402503284090887210340193965741227473512160092277125105691967547799164021827170351713926138077215302090745 775 3782592594853870004378787849613786925287654969964682880123036166807589290063732218695769560468951901517436287069454329 776 5673888892280805006568181774420680387931482454947024320184554250211383935095598328043654340703427852276154430604181497 777 7565185189707740008757575699227573850575309939929365760246072333615178580127464437391539120937903803034872574138908665 778 11347777784561610013136363548841360775862964909894048640369108500422767870191196656087308681406855704552308861208363001 779 15130370379415480017515151398455147701150619879858731520492144667230357160254928874783078241875807606069745148277817337 780 22695555569123220026272727097682721551725929819788097280738217000845535740382393312174617362813711409104617722416726009 781 30260740758830960035030302796910295402301239759717463040984289334460714320509857749566156483751615212139490296555634681 782 45391111138246440052545454195365443103451859639576194561476434001691071480764786624349234725627422818209235444833452025 783 60521481517661920070060605593820590804602479519434926081968578668921428641019715499132312967503230424278980593111269369 784 90782222276492880105090908390730886206903719279152389122952868003382142961529573248698469451254845636418470889666904057 785 121042963035323840140121211187641181609204959038869852163937157337842857282039430998264625935006460848557961186222538745 786 181564444552985760210181816781461772413807438558304778245905736006764285923059146497396938902509691272836941779333808121 787 242085926070647680280242422375282363218409918077739704327874314675685714564078861996529251870012921697115922372445077497 788 363128889105971520420363633562923544827614877116609556491811472013528571846118292994793877805019382545673883558667616249 789 484171852141295360560484844750564726436819836155479408655748629351371429128157723993058503740025843394231844744890155001 790 726257778211943040840727267125847089655229754233219112983622944027057143692236585989587755610038765091347767117335232505 791 968343704282590721120969689501129452873639672310958817311497258702742858256315447986117007480051686788463689489780310009 792 1452515556423886081681454534251694179310459508466438225967245888054114287384473171979175511220077530182695534234670465017 793 1936687408565181442241939379002258905747279344621917634622994517405485716512630895972234014960103373576927378979560620025 794 2905031112847772163362909068503388358620919016932876451934491776108228574768946343958351022440155060365391068469340930041 795 3873374817130362884483878758004517811494558689243835269245989034810971433025261791944468029920206747153854757959121240057 796 5810062225695544326725818137006776717241838033865752903868983552216457149537892687916702044880310120730782136938681860089 797 7746749634260725768967757516009035622989117378487670538491978069621942866050523583888936059840413494307709515918242480121 798 11620124451391088653451636274013553434483676067731505807737967104432914299075785375833404089760620241461564273877363720185 799 15493499268521451537935515032018071245978234756975341076983956139243885732101047167777872119680826988615419031836484960249 800 23240248902782177306903272548027106868967352135463011615475934208865828598151570751666808179521240482923128547754727440377 801 30986998537042903075871030064036142491956469513950682153967912278487771464202094335555744239361653977230838063672969920505 802 46480497805564354613806545096054213737934704270926023230951868417731657196303141503333616359042480965846257095509454880761 803 61973997074085806151742060128072284983912939027901364307935824556975542928404188671111488478723307954461676127345939841017 804 92960995611128709227613090192108427475869408541852046461903736835463314392606283006667232718084961931692514191018909761529 805 123947994148171612303484120256144569967825878055802728615871649113951085856808377342222976957446615908923352254691879682041 806 185921991222257418455226180384216854951738817083704092923807473670926628785212566013334465436169923863385028382037819523065 807 247895988296343224606968240512289139935651756111605457231743298227902171713616754684445953914893231817846704509383759364089 808 371843982444514836910452360768433709903477634167408185847614947341853257570425132026668930872339847726770056764075639046137 809 495791976592686449213936481024578279871303512223210914463486596455804343427233509368891907829786463635693409018767518728185 810 743687964889029673820904721536867419806955268334816371695229894683706515140850264053337861744679695453540113528151278092281 811 991583953185372898427872962049156559742607024446421828926973192911608686854467018737783815659572927271386818037535037456377 812 1487375929778059347641809443073734839613910536669632743390459789367413030281700528106675723489359390907080227056302556184569 813 1983167906370745796855745924098313119485214048892843657853946385823217373708934037475567631319145854542773636075070074912761 814 2974751859556118695283618886147469679227821073339265486780919578734826060563401056213351446978718781814160454112605112369145 815 3966335812741491593711491848196626238970428097785687315707892771646434747417868074951135262638291709085547272150140149825529 816 5949503719112237390567237772294939358455642146678530973561839157469652121126802112426702893957437563628320908225210224738297 817 7932671625482983187422983696393252477940856195571374631415785543292869494835736149902270525276583418171094544300280299651065 818 11899007438224474781134475544589878716911284293357061947123678314939304242253604224853405787914875127256641816450420449476601 819 15865343250965966374845967392786504955881712391142749262831571086585738989671472299804541050553166836342189088600560599302137 820 23798014876448949562268951089179757433822568586714123894247356629878608484507208449706811575829750254513283632900840898953209 821 31730686501931932749691934785573009911763424782285498525663142173171477979342944599609082101106333672684378177201121198604281 822 47596029752897899124537902178359514867645137173428247788494713259757216969014416899413623151659500509026567265801681797906425 823 63461373003863865499383869571146019823526849564570997051326284346342955958685889199218164202212667345368756354402242397208569 824 95192059505795798249075804356719029735290274346856495576989426519514433938028833798827246303319001018053134531603363595812857 825 126922746007727730998767739142292039647053699129141994102652568692685911917371778398436328404425334690737512708804484794417145 826 190384119011591596498151608713438059470580548693712991153978853039028867876057667597654492606638002036106269063206727191625721 827 253845492015455461997535478284584079294107398258283988205305137385371823834743556796872656808850669381475025417608969588834297 828 380768238023183192996303217426876118941161097387425982307957706078057735752115335195308985213276004072212538126413454383251449 829 507690984030910923995070956569168158588214796516567976410610274770743647669487113593745313617701338762950050835217939177668601 830 761536476046366385992606434853752237882322194774851964615915412156115471504230670390617970426552008144425076252826908766502905 831 1015381968061821847990141913138336317176429593033135952821220549541487295338974227187490627235402677525900101670435878355337209 832 1523072952092732771985212869707504475764644389549703929231830824312230943008461340781235940853104016288850152505653817533005817 833 2030763936123643695980283826276672634352859186066271905642441099082974590677948454374981254470805355051800203340871756710674425 834 3046145904185465543970425739415008951529288779099407858463661648624461886016922681562471881706208032577700305011307635066011641 835 4061527872247287391960567652553345268705718372132543811284882198165949181355896908749962508941610710103600406681743513421348857 836 6092291808370931087940851478830017903058577558198815716927323297248923772033845363124943763412416065155400610022615270132023289 837 8123055744494574783921135305106690537411436744265087622569764396331898362711793817499925017883221420207200813363487026842697721 838 12184583616741862175881702957660035806117155116397631433854646594497847544067690726249887526824832130310801220045230540264046585 839 16246111488989149567842270610213381074822873488530175245139528792663796725423587634999850035766442840414401626726974053685395449 840 24369167233483724351763405915320071612234310232795262867709293188995695088135381452499775053649664260621602440090461080528093177 841 32492222977978299135684541220426762149645746977060350490279057585327593450847175269999700071532885680828803253453948107370790905 842 48738334466967448703526811830640143224468620465590525735418586377991390176270762904999550107299328521243204880180922161056186361 843 64984445955956598271369082440853524299291493954120700980558115170655186901694350539999400143065771361657606506907896214741581817 844 97476668933934897407053623661280286448937240931181051470837172755982780352541525809999100214598657042486409760361844322112372729 845 129968891911913196542738164881707048598582987908241401961116230341310373803388701079998800286131542723315213013815792429483163641 846 194953337867869794814107247322560572897874481862362102941674345511965560705083051619998200429197314084972819520723688644224745465 847 259937783823826393085476329763414097197165975816482803922232460682620747606777402159997600572263085446630426027631584858966327289 848 389906675735739589628214494645121145795748963724724205883348691023931121410166103239996400858394628169945639041447377288449490937 849 519875567647652786170952659526828194394331951632965607844464921365241495213554804319995201144526170893260852055263169717932654585 850 779813351471479179256428989290242291591497927449448411766697382047862242820332206479992801716789256339891278082894754576898981881 851 1039751135295305572341905319053656388788663903265931215688929842730482990427109608639990402289052341786521704110526339435865309177 852 1559626702942958358512857978580484583182995854898896823533394764095724485640664412959985603433578512679782556165789509153797963769 853 2079502270590611144683810638107312777577327806531862431377859685460965980854219217279980804578104683573043408221052678871730618361 854 3119253405885916717025715957160969166365991709797793647066789528191448971281328825919971206867157025359565112331579018307595927545 855 4159004541181222289367621276214625555154655613063724862755719370921931961708438434559961609156209367146086816442105357743461236729 856 6238506811771833434051431914321938332731983419595587294133579056382897942562657651839942413734314050719130224663158036615191855097 857 8318009082362444578735242552429251110309311226127449725511438741843863923416876869119923218312418734292173632884210715486922473465 858 12477013623543666868102863828643876665463966839191174588267158112765795885125315303679884827468628101438260449326316073230383710201 859 16636018164724889157470485104858502220618622452254899451022877483687727846833753738239846436624837468584347265768421430973844946937 860 24954027247087333736205727657287753330927933678382349176534316225531591770250630607359769654937256202876520898652632146460767420409 861 33272036329449778314940970209717004441237244904509798902045754967375455693667507476479692873249674937168694531536842861947689893881 862 49908054494174667472411455314575506661855867356764698353068632451063183540501261214719539309874512405753041797305264292921534840825 863 66544072658899556629881940419434008882474489809019597804091509934750911387335014952959385746499349874337389063073685723895379787769 864 99816108988349334944822910629151013323711734713529396706137264902126367081002522429439078619749024811506083594610528585843069681657 865 133088145317799113259763880838868017764948979618039195608183019869501822774670029905918771492998699748674778126147371447790759575545 866 199632217976698669889645821258302026647423469427058793412274529804252734162005044858878157239498049623012167189221057171686139363321 867 266176290635598226519527761677736035529897959236078391216366039739003645549340059811837542985997399497349556252294742895581519151097 868 399264435953397339779291642516604053294846938854117586824549059608505468324010089717756314478996099246024334378442114343372278726649 869 532352581271196453039055523355472071059795918472156782432732079478007291098680119623675085971994798994699112504589485791163038302201 870 798528871906794679558583285033208106589693877708235173649098119217010936648020179435512628957992198492048668756884228686744557453305 871 1064705162542392906078111046710944142119591836944313564865464158956014582197360239247350171943989597989398225009178971582326076604409 872 1597057743813589359117166570066416213179387755416470347298196238434021873296040358871025257915984396984097337513768457373489114906617 873 2129410325084785812156222093421888284239183673888627129730928317912029164394720478494700343887979195978796450018357943164652153208825 874 3194115487627178718234333140132832426358775510832940694596392476868043746592080717742050515831968793968194675027536914746978229813241 875 4258820650169571624312444186843776568478367347777254259461856635824058328789440956989400687775958391957592900036715886329304306417657 876 6388230975254357436468666280265664852717551021665881389192784953736087493184161435484101031663937587936389350055073829493956459626489 877 8517641300339143248624888373687553136956734695554508518923713271648116657578881913978801375551916783915185800073431772658608612835321 878 12776461950508714872937332560531329705435102043331762778385569907472174986368322870968202063327875175872778700110147658987912919252985 879 17035282600678286497249776747375106273913469391109017037847426543296233315157763827957602751103833567830371600146863545317217225670649 880 25552923901017429745874665121062659410870204086663525556771139814944349972736645741936404126655750351745557400220295317975825838505977 881 34070565201356572994499553494750212547826938782218034075694853086592466630315527655915205502207667135660743200293727090634434451341305 882 51105847802034859491749330242125318821740408173327051113542279629888699945473291483872808253311500703491114800440590635951651677011961 883 68141130402713145988999106989500425095653877564436068151389706173184933260631055311830411004415334271321486400587454181268868902682617 884 102211695604069718983498660484250637643480816346654102227084559259777399890946582967745616506623001406982229600881181271903303354023929 885 136282260805426291977998213979000850191307755128872136302779412346369866521262110623660822008830668542642972801174908362537737805365241 886 204423391208139437966997320968501275286961632693308204454169118519554799781893165935491233013246002813964459201762362543806606708047865 887 272564521610852583955996427958001700382615510257744272605558824692739733042524221247321644017661337085285945602349816725075475610730489 888 408846782416278875933994641937002550573923265386616408908338237039109599563786331870982466026492005627928918403524725087613213416095737 889 545129043221705167911992855916003400765231020515488545211117649385479466085048442494643288035322674170571891204699633450150951221460985 890 817693564832557751867989283874005101147846530773232817816676474078219199127572663741964932052984011255857836807049450175226426832191481 891 1090258086443410335823985711832006801530462041030977090422235298770958932170096884989286576070645348341143782409399266900301902442921977 892 1635387129665115503735978567748010202295693061546465635633352948156438398255145327483929864105968022511715673614098900350452853664382969 893 2180516172886820671647971423664013603060924082061954180844470597541917864340193769978573152141290696682287564818798533800603804885843961 894 3270774259330231007471957135496020404591386123092931271266705896312876796510290654967859728211936045023431347228197800700905707328765945 895 4361032345773641343295942847328027206121848164123908361688941195083835728680387539957146304282581393364575129637597067601207609771687929 896 6541548518660462014943914270992040809182772246185862542533411792625753593020581309935719456423872090046862694456395601401811414657531897 897 8722064691547282686591885694656054412243696328247816723377882390167671457360775079914292608565162786729150259275194135202415219543375865 898 13083097037320924029887828541984081618365544492371725085066823585251507186041162619871438912847744180093725388912791202803622829315063801 899 17444129383094565373183771389312108824487392656495633446755764780335342914721550159828585217130325573458300518550388270404830439086751737 900 26166194074641848059775657083968163236731088984743450170133647170503014372082325239742877825695488360187450777825582405607245658630127609 901 34888258766189130746367542778624217648974785312991266893511529560670685829443100319657170434260651146916601037100776540809660878173503481 902 52332388149283696119551314167936326473462177969486900340267294341006028744164650479485755651390976720374901555651164811214491317260255225 903 69776517532378261492735085557248435297949570625982533787023059121341371658886200639314340868521302293833202074201553081619321756347006969 904 104664776298567392239102628335872652946924355938973800680534588682012057488329300958971511302781953440749803111302329622428982634520510457 905 139553035064756522985470171114496870595899141251965067574046118242682743317772401278628681737042604587666404148403106163238643512694013945 906 209329552597134784478205256671745305893848711877947601361069177364024114976658601917943022605563906881499606222604659244857965269041020921 907 279106070129513045970940342228993741191798282503930135148092236485365486635544802557257363474085209175332808296806212326477287025388027897 908 418659105194269568956410513343490611787697423755895202722138354728048229953317203835886045211127813762999212445209318489715930538082041849 909 558212140259026091941880684457987482383596565007860270296184472970730973271089605114514726948170418350665616593612424652954574050776055801 910 837318210388539137912821026686981223575394847511790405444276709456096459906634407671772090422255627525998424890418636979431861076164083705 911 1116424280518052183883761368915974964767193130015720540592368945941461946542179210229029453896340836701331233187224849305909148101552111609 912 1674636420777078275825642053373962447150789695023580810888553418912192919813268815343544180844511255051996849780837273958863722152328167417 913 2232848561036104367767522737831949929534386260031441081184737891882923893084358420458058907792681673402662466374449698611818296203104223225 914 3349272841554156551651284106747924894301579390047161621777106837824385839626537630687088361689022510103993699561674547917727444304656334841 915 4465697122072208735535045475663899859068772520062882162369475783765847786168716840916117815585363346805324932748899397223636592406208446457 916 6698545683108313103302568213495849788603158780094323243554213675648771679253075261374176723378045020207987399123349095835454888609312669689 917 8931394244144417471070090951327799718137545040125764324738951567531695572337433681832235631170726693610649865497798794447273184812416892921 918 13397091366216626206605136426991699577206317560188646487108427351297543358506150522748353446756090040415974798246698191670909777218625339385 919 17862788488288834942140181902655599436275090080251528649477903135063391144674867363664471262341453387221299730995597588894546369624833785849 920 26794182732433252413210272853983399154412635120377292974216854702595086717012301045496706893512180080831949596493396383341819554437250678777 921 35725576976577669884280363805311198872550180160503057298955806270126782289349734727328942524682906774442599461991195177789092739249667571705 922 53588365464866504826420545707966798308825270240754585948433709405190173434024602090993413787024360161663899192986792766683639108874501357561 923 71451153953155339768560727610622397745100360321006114597911612540253564578699469454657885049365813548885198923982390355578185478499335143417 924 107176730929733009652841091415933596617650540481509171896867418810380346868049204181986827574048720323327798385973585533367278217749002715129 925 142902307906310679537121455221244795490200720642012229195823225080507129157398938909315770098731627097770397847964780711156370956998670286841 926 214353461859466019305682182831867193235301080963018343793734837620760693736098408363973655148097440646655596771947171066734556435498005430265 927 285804615812621359074242910442489590980401441284024458391646450161014258314797877818631540197463254195540795695929561422312741913997340573689 928 428706923718932038611364365663734386470602161926036687587469675241521387472196816727947310296194881293311193543894342133469112870996010860537 929 571609231625242718148485820884979181960802882568048916783292900322028516629595755637263080394926508391081591391859122844625483827994681147385 930 857413847437864077222728731327468772941204323852073375174939350483042774944393633455894620592389762586622387087788684266938225741992021721081 931 1143218463250485436296971641769958363921605765136097833566585800644057033259191511274526160789853016782163182783718245689250967655989362294777 932 1714827694875728154445457462654937545882408647704146750349878700966085549888787266911789241184779525173244774175577368533876451483984043442169 933 2286436926500970872593943283539916727843211530272195667133171601288114066518383022549052321579706033564326365567436491378501935311978724589561 934 3429655389751456308890914925309875091764817295408293500699757401932171099777574533823578482369559050346489548351154737067752902967968086884345 935 4572873853001941745187886567079833455686423060544391334266343202576228133036766045098104643159412067128652731134872982757003870623957449179129 936 6859310779502912617781829850619750183529634590816587001399514803864342199555149067647156964739118100692979096702309474135505805935936173768697 937 9145747706003883490375773134159666911372846121088782668532686405152456266073532090196209286318824134257305462269745965514007741247914898358265 938 13718621559005825235563659701239500367059269181633174002799029607728684399110298135294313929478236201385958193404618948271011611871872347537401 939 18291495412007766980751546268319333822745692242177565337065372810304912532147064180392418572637648268514610924539491931028015482495829796716537 940 27437243118011650471127319402479000734118538363266348005598059215457368798220596270588627858956472402771916386809237896542023223743744695074809 941 36582990824015533961503092536638667645491384484355130674130745620609825064294128360784837145275296537029221849078983862056030964991659593433081 942 54874486236023300942254638804958001468237076726532696011196118430914737596441192541177255717912944805543832773618475793084046447487489390149625 943 73165981648031067923006185073277335290982768968710261348261491241219650128588256721569674290550593074058443698157967724112061929983319186866169 944 109748972472046601884509277609916002936474153453065392022392236861829475192882385082354511435825889611087665547236951586168092894974978780299257 945 146331963296062135846012370146554670581965537937420522696522982482439300257176513443139348581101186148116887396315935448224123859966638373732345 946 219497944944093203769018555219832005872948306906130784044784473723658950385764770164709022871651779222175331094473903172336185789949957560598521 947 292663926592124271692024740293109341163931075874841045393045964964878600514353026886278697162202372296233774792631870896448247719933276747464697 948 438995889888186407538037110439664011745896613812261568089568947447317900771529540329418045743303558444350662188947806344672371579899915121197049 949 585327853184248543384049480586218682327862151749682090786091929929757201028706053772557394324404744592467549585263741792896495439866553494929401 950 877991779776372815076074220879328023491793227624523136179137894894635801543059080658836091486607116888701324377895612689344743159799830242394105 951 1170655706368497086768098961172437364655724303499364181572183859859514402057412107545114788648809489184935099170527483585792990879733106989858809 952 1755983559552745630152148441758656046983586455249046272358275789789271603086118161317672182973214233777402648755791225378689486319599660484788217 953 2341311412736994173536197922344874729311448606998728363144367719719028804114824215090229577297618978369870198341054967171585981759466213979717625 954 3511967119105491260304296883517312093967172910498092544716551579578543206172236322635344365946428467554805297511582450757378972639199320969576441 955 4682622825473988347072395844689749458622897213997456726288735439438057608229648430180459154595237956739740396682109934343171963518932427959435257 956 7023934238210982520608593767034624187934345820996185089433103159157086412344472645270688731892856935109610595023164901514757945278398641939152889 957 9365245650947976694144791689379498917245794427994913452577470878876115216459296860360918309190475913479480793364219868686343927037864855918870521 958 14047868476421965041217187534069248375868691641992370178866206318314172824688945290541377463785713870219221190046329803029515890556797283878305785 959 18730491301895953388289583378758997834491588855989826905154941757752230432918593720721836618380951826958961586728439737372687854075729711837741049 960 28095736952843930082434375068138496751737383283984740357732412636628345649377890581082754927571427740438442380092659606059031781113594567756611577 961 37460982603791906776579166757517995668983177711979653810309883515504460865837187441443673236761903653917923173456879474745375708151459423675482105 962 56191473905687860164868750136276993503474766567969480715464825273256691298755781162165509855142855480876884760185319212118063562227189135513223161 963 74921965207583813553158333515035991337966355423959307620619767031008921731674374882887346473523807307835846346913758949490751416302918847350964217 964 112382947811375720329737500272553987006949533135938961430929650546513382597511562324331019710285710961753769520370638424236127124454378271026446329 965 149843930415167627106316667030071982675932710847918615241239534062017843463348749765774692947047614615671692693827517898981502832605837694701928441 966 224765895622751440659475000545107974013899066271877922861859301093026765195023124648662039420571421923507539040741276848472254248908756542052892665 967 299687860830335254212633334060143965351865421695837230482479068124035686926697499531549385894095229231343385387655035797963005665211675389403856889 968 449531791245502881318950001090215948027798132543755845723718602186053530390046249297324078841142843847015078081482553696944508497817513084105785337 969 599375721660670508425266668120287930703730843391674460964958136248071373853394999063098771788190458462686770775310071595926011330423350778807713785 970 899063582491005762637900002180431896055596265087511691447437204372107060780092498594648157682285687694030156162965107393889016995635026168211570681 971 1198751443321341016850533336240575861407461686783348921929916272496142747706789998126197543576380916925373541550620143191852022660846701557615427577 972 1798127164982011525275800004360863792111192530175023382894874408744214121560184997189296315364571375388060312325930214787778033991270052336423141369 973 2397502886642682033701066672481151722814923373566697843859832544992285495413579996252395087152761833850747083101240286383704045321693403115230855161 974 3596254329964023050551600008721727584222385060350046765789748817488428243120369994378592630729142750776120624651860429575556067982540104672846282745 975 4795005773285364067402133344962303445629846747133395687719665089984570990827159992504790174305523667701494166202480572767408090643386806230461710329 976 7192508659928046101103200017443455168444770120700093531579497634976856486240739988757185261458285501552241249303720859151112135965080209345692565497 977 9590011546570728134804266689924606891259693494266791375439330179969141981654319985009580348611047335402988332404961145534816181286773612460923420665 978 14385017319856092202206400034886910336889540241400187063158995269953712972481479977514370522916571003104482498607441718302224271930160418691385131001 979 19180023093141456269608533379849213782519386988533582750878660359938283963308639970019160697222094670805976664809922291069632362573547224921846841337 980 28770034639712184404412800069773820673779080482800374126317990539907425944962959955028741045833142006208964997214883436604448543860320837382770262009 981 38360046186282912539217066759698427565038773977067165501757320719876567926617279940038321394444189341611953329619844582139264725147094449843693682681 982 57540069279424368808825600139547641347558160965600748252635981079814851889925919910057482091666284012417929994429766873208897087720641674765540524025 983 76720092372565825078434133519396855130077547954134331003514641439753135853234559880076642788888378683223906659239689164278529450294188899687387365369 984 115080138558848737617651200279095282695116321931201496505271962159629703779851839820114964183332568024835859988859533746417794175441283349531081048057 985 153440184745131650156868267038793710260155095908268662007029282879506271706469119760153285577776757366447813318479378328557058900588377799374774730745 986 230160277117697475235302400558190565390232643862402993010543924319259407559703679640229928366665136049671719977719067492835588350882566699062162096121 987 306880369490263300313736534077587420520310191816537324014058565759012543412938239520306571155553514732895626636958756657114117801176755598749549461497 988 460320554235394950470604801116381130780465287724805986021087848638518815119407359280459856733330272099343439955438134985671176701765133398124324192249 989 613760738980526600627473068155174841040620383633074648028117131518025086825876479040613142311107029465791253273917513314228235602353511197499098923001 990 920641108470789900941209602232762261560930575449611972042175697277037630238814718560919713466660544198686879910876269971342353403530266796248648384505 991 1227521477961053201254946136310349682081240767266149296056234263036050173651752958081226284622214058931582506547835026628456471204707022394998197846009 992 1841282216941579801882419204465524523121861150899223944084351394554075260477629437121839426933321088397373759821752539942684706807060533592497296769017 993 2455042955922106402509892272620699364162481534532298592112468526072100347303505916162452569244428117863165013095670053256912942409414044789996395692025 994 3682564433883159603764838408931049046243722301798447888168702789108150520955258874243678853866642176794747519643505079885369413614121067184994593538041 995 4910085911844212805019784545241398728324963069064597184224937052144200694607011832324905138488856235726330026191340106513825884818828089579992791384057 996 7365128867766319207529676817862098092487444603596895776337405578216301041910517748487357707733284353589495039287010159770738827228242134369989187076089 997 9820171823688425610039569090482797456649926138129194368449874104288401389214023664649810276977712471452660052382680213027651769637656179159985582768121 998 14730257735532638415059353635724196184974889207193791552674811156432602083821035496974715415466568707178990078574020319541477654456484268739978374152185 999 19640343647376851220079138180965594913299852276258388736899748208576802778428047329299620553955424942905320104765360426055303539275312358319971165536249 1000 29460515471065276830118707271448392369949778414387583105349622312865204167642070993949430830933137414357980157148040639082955308912968537479956748304377