0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 23 9 39 10 55 11 71 12 87 13 103 14 359 15 615 16 871 17 1127 18 1383 19 1639 20 5735 21 9831 22 13927 23 18023 24 22119 25 26215 26 91751 27 157287 28 222823 29 288359 30 353895 31 419431 32 1468007 33 2516583 34 3565159 35 4613735 36 5662311 37 6710887 38 23488103 39 40265319 40 57042535 41 73819751 42 90596967 43 107374183 44 375809639 45 644245095 46 912680551 47 1181116007 48 1449551463 49 1717986919 50 6012954215 51 10307921511 52 14602888807 53 18897856103 54 23192823399 55 27487790695 56 96207267431 57 164926744167 58 233646220903 59 302365697639 60 371085174375 61 439804651111 62 1539316278887 63 2638827906663 64 3738339534439 65 4837851162215 66 5937362789991 67 7036874417767 68 24629060462183 69 42221246506599 70 59813432551015 71 77405618595431 72 94997804639847 73 112589990684263 74 394064967394919 75 675539944105575 76 957014920816231 77 1238489897526887 78 1519964874237543 79 1801439850948199 80 6305039478318695 81 10808639105689191 82 15312238733059687 83 19815838360430183 84 24319437987800679 85 28823037615171175 86 100880631653099111 87 172938225691027047 88 244995819728954983 89 317053413766882919 90 389111007804810855 91 461168601842738791 92 1614090106449585767 93 2767011611056432743 94 3919933115663279719 95 5072854620270126695 96 6225776124876973671 97 7378697629483820647 98 25825441703193372263 99 44272185776902923879 100 62718929850612475495 101 81165673924322027111 102 99612417998031578727 103 118059162071741130343 104 413207067251093956199 105 708354972430446782055 106 1003502877609799607911 107 1298650782789152433767 108 1593798687968505259623 109 1888946593147858085479 110 6611313076017503299175 111 11333679558887148512871 112 16056046041756793726567 113 20778412524626438940263 114 25500779007496084153959 115 30223145490365729367655 116 105781009216280052786791 117 181338872942194376205927 118 256896736668108699625063 119 332454600394023023044199 120 408012464119937346463335 121 483570327845851669882471 122 1692496147460480844588647 123 2901421967075110019294823 124 4110347786689739194000999 125 5319273606304368368707175 126 6528199425918997543413351 127 7737125245533626718119527 128 27079938359367693513418343 129 46422751473201760308717159 130 65765564587035827104015975 131 85108377700869893899314791 132 104451190814703960694613607 133 123794003928538027489912423 134 433279013749883096214693479 135 742764023571228164939474535 136 1052249033392573233664255591 137 1361734043213918302389036647 138 1671219053035263371113817703 139 1980704062856608439838598759 140 6932464219998129539435095655 141 11884224377139650639031592551 142 16835984534281171738628089447 143 21787744691422692838224586343 144 26739504848564213937821083239 145 31691265005705735037417580135 146 110919427519970072630961530471 147 190147590034234410224505480807 148 269375752548498747818049431143 149 348603915062763085411593381479 150 427832077577027423005137331815 151 507060240091291760598681282151 152 1774710840319521162095384487527 153 3042361440547750563592087692903 154 4310012040775979965088790898279 155 5577662641004209366585494103655 156 6845313241232438768082197309031 157 8112963841460668169578900514407 158 28395373445112338593526151800423 159 48677783048764009017473403086439 160 68960192652415679441420654372455 161 89242602256067349865367905658471 162 109525011859719020289315156944487 163 129807421463370690713262408230503 164 454325975121797417496418428806759 165 778844528780224144279574449383015 166 1103363082438650871062730469959271 167 1427881636097077597845886490535527 168 1752400189755504324629042511111783 169 2076918743413931051412198531688039 170 7269215601948758679942694860908135 171 12461512460483586308473191190128231 172 17653809319018413937003687519348327 173 22846106177553241565534183848568423 174 28038403036088069194064680177788519 175 33230699894622896822595176507008615 176 116307449631180138879083117774530151 177 199384199367737380935571059042051687 178 282460949104294622992059000309573223 179 365537698840851865048546941577094759 180 448614448577409107105034882844616295 181 531691198313966349161522824112137831 182 1860919194098882222065329884392482407 183 3190147189883798094969136944672826983 184 4519375185668713967872944004953171559 185 5848603181453629840776751065233516135 186 7177831177238545713680558125513860711 187 8507059173023461586584365185794205287 188 29774707105582115553045278150279718503 189 51042355038140769519506191114765231719 190 72310002970699423485967104079250744935 191 93577650903258077452428017043736258151 192 114845298835816731418888930008221771367 193 136112946768375385385349842972707284583 194 476395313689313848848724450404475496039 195 816677680610252312312099057836243707495 196 1156960047531190775775473665268011918951 197 1497242414452129239238848272699780130407 198 1837524781373067702702222880131548341863 199 2177807148294006166165597487563316553319 200 7622325019029021581579591206471607936615 201 13066842889764036996993584925379899319911 202 18511360760499052412407578644288190703207 203 23955878631234067827821572363196482086503 204 29400396501969083243235566082104773469799 205 34844914372704098658649559801013064853095 206 121957200304464345305273459303545726985831 207 209069486236224591951897358806078389118567 208 296181772167984838598521258308611051251303 209 383294058099745085245145157811143713384039 210 470406344031505331891769057313676375516775 211 557518629963265578538392956816209037649511 212 1951315204871429524884375348856731631773287 213 3345111779779593471230357740897254225897063 214 4738908354687757417576340132937776820020839 215 6132704929595921363922322524978299414144615 216 7526501504504085310268304917018822008268391 217 8920298079412249256614287309059344602392167 218 31221043277942872398150005581707706108372583 219 53521788476473495539685723854356067614352999 220 75822533675004118681221442127004429120333415 221 98123278873534741822757160399652790626313831 222 120424024072065364964292878672301152132294247 223 142724769270595988105828596944949513638274663 224 499536692447085958370400089307323297733961319 225 856348615623575928634971581669697081829647975 226 1213160538800065898899543074032070865925334631 227 1569972461976555869164114566394444650021021287 228 1926784385153045839428686058756818434116707943 229 2283596308329535809693257551119192218212394599 230 7992587079153375333926401428917172763743381095 231 13701577849977214858159545306715153309274367591 232 19410568620801054382392689184513133854805354087 233 25119559391624893906625833062311114400336340583 234 30828550162448733430858976940109094945867327079 235 36537540933272572955092120817907075491398313575 236 127881393266454005342822422862674764219894097511 237 219225245599635437730552724907442452948389881447 238 310569097932816870118283026952210141676885665383 239 401912950265998302506013328996977830405381449319 240 493256802599179734893743631041745519133877233255 241 584600654932361167281473933086513207862373017191 242 2046102292263264085485158765802796227518305560167 243 3507603929594167003688843598519079247174238103143 244 4969105566925069921892528431235362266830170646119 245 6430607204255972840096213263951645286486103189095 246 7892108841586875758299898096667928306142035732071 247 9353610478917778676503582929384211325797968275047 248 32737636676212225367762540252844739640292888962663 249 56121662873506672059021497576305267954787809650279 250 79505689070801118750280454899765796269282730337895 251 102889715268095565441539412223226324583777651025511 252 126273741465390012132798369546686852898272571713127 253 149657767662684458824057326870147381212767492400743 254 523802186819395605884200644045515834244686223402599 255 897946605976106752944343961220884287276604954404455 256 1272091025132817900004487278396252740308523685406311 257 1646235444289529047064630595571621193340442416408167 258 2020379863446240194124773912746989646372361147410023 259 2394524282602951341184917229922358099404279878411879 260 8380834989110329694147210304728253347914979574441575 261 14367145695617708047109503379534148596425679270471271 262 20353456402125086400071796454340043844936378966500967 263 26339767108632464753034089529145939093447078662530663 264 32326077815139843105996382603951834341957778358560359 265 38312388521647221458958675678757729590468478054590055 266 134093359825765275106355364875652053566639673191065191 267 229874331129883328753752054072546377542810868327540327 268 325655302434001382401148743269440701518982063464015463 269 421436273738119436048545432466335025495153258600490599 270 517217245042237489695942121663229349471324453736965735 271 612998216346355543343338810860123673447495648873440871 272 2145493757212244401701685838010432857066234771057043047 273 3677989298078133260060032865160742040684973893240645223 274 5210484838944022118418379892311051224303713015424247399 275 6742980379809910976776726919461360407922452137607849575 276 8275475920675799835135073946611669591541191259791451751 277 9807971461541688693493420973761978775159930381975053927 278 34327900115395910427226973408166925713059756336912688743 279 58847828769250132160960525842571872650959582291850323559 280 83367757423104353894694078276976819588859408246787958375 281 107887686076958575628427630711381766526759234201725593191 282 132407614730812797362161183145786713464659060156663228007 283 156927543384667019095894735580191660402558886111600862823 284 549246401846334566835631574530670811408956101390603019879 285 941565260308002114575368413481149962415353316669605176935 286 1333884118769669662315105252431629113421750531948607333991 287 1726202977231337210054842091382108264428147747227609491047 288 2118521835693004757794578930332587415434544962506611648103 289 2510840694154672305534315769283066566440942177785613805159 290 8787942429541353069370105192490732982543297622249648318055 291 15065044164928033833205894615698399398645653066713682830951 292 21342145900314714597041684038906065814748008511177717343847 293 27619247635701395360877473462113732230850363955641751856743 294 33896349371088076124713262885321398646952719400105786369639 295 40173451106474756888549052308529065063055074844569820882535 296 140607078872661649109921683079851727720692761955994373088871 297 241040706638848541331294313851174390378330449067418925295207 298 341474334405035433552666944622497053035968136178843477501543 299 441907962171222325774039575393819715693605823290268029707879 300 542341589937409217995412206165142378351243510401692581914215 301 642775217703596110216784836936465041008881197513117134120551 302 2249713261962586385758746929277627643531084191295909969421927 303 3856651306221576661300709021618790246053287185078702804723303 304 5463589350480566936842671113959952848575490178861495640024679 305 7070527394739557212384633206301115451097693172644288475326055 306 8677465438998547487926595298642278053619896166427081310627431 307 10284403483257537763468557390983440656142099160209874145928807 308 35995412191401382172139950868442042296497347060734559510750823 309 61706420899545226580811344345900643936852594961259244875572839 310 87417429607689070989482737823359245577207842861783930240394855 311 113128438315832915398154131300817847217563090762308615605216871 312 138839447023976759806825524778276448857918338662833300970038887 313 164550455732120604215496918255735050498273586563357986334860903 314 575926595062422114754239213895072676743957552971752952172013159 315 987302734392723625292981509534410302989641519380147918009165415 316 1398678873723025135831723805173747929235325485788542883846317671 317 1810055013053326646370466100813085555481009452196937849683469927 318 2221431152383628156909208396452423181726693418605332815520622183 319 2632807291713929667447950692091760807972377385013727781357774439 320 9214825520998753836067827422321162827903320847548047234752210535 321 15796843750283578004687704152550564847834264310082366688146646631 322 22378861979568402173307580882779966867765207772616686141541082727 323 28960880208853226341927457613009368887696151235151005594935518823 324 35542898438138050510547334343238770907627094697685325048329954919 325 42124916667422874679167211073468172927558038160219644501724391015 326 147437208335980061377085238757138605246453133560768755756035368551 327 252749500004537248075003266440809037565348228961317867010346346087 328 358061791673094434772921294124479469884243324361866978264657323623 329 463374083341651621470839321808149902203138419762416089518968301159 330 568686375010208808168757349491820334522033515162965200773279278695 331 673998666678765994866675377175490766840928610563514312027590256231 332 2358995333375680982033363820114217683943250136972300092096565896807 333 4043992000072595969200052263052944601045571663381085872165541537383 334 5728988666769510956366740705991671518147893189789871652234517177959 335 7413985333466425943533429148930398435250214716198657432303492818535 336 9098982000163340930700117591869125352352536242607443212372468459111 337 10783978666860255917866806034807852269454857769016228992441444099687 338 37743925334010895712533821121827482943092002191556801473545054348903 339 64703872001161535507200836208847113616729146614097373954648664598119 340 91663818668312175301867851295866744290366291036637946435752274847335 341 118623765335462815096534866382886374964003435459178518916855885096551 342 145583712002613454891201881469906005637640579881719091397959495345767 343 172543658669764094685868896556925636311277724304259663879063105594983 344 603902805344174331400541137949239727089472035064908823576720869582439 345 1035261952018584568115213379341553817867666345825557983274378633569895 346 1466621098692994804829885620733867908645860656586207142972036397557351 347 1897980245367405041544557862126181999424054967346856302669694161544807 348 2329339392041815278259230103518496090202249278107505462367351925532263 349 2760698538716225514973902344910810180980443588868154622065009689519719 350 9662444885506789302408658207187835633431552561038541177227533913319015 351 16564191232297353089843414069464861085882661533208927732390058137118311 352 23465937579087916877278169931741886538333770505379314287552582360917607 353 30367683925878480664712925794018911990784879477549700842715106584716903 354 37269430272669044452147681656295937443235988449720087397877630808516199 355 44171176619459608239582437518572962895687097421890473953040155032315495 356 154599118168108628838538531315005370134904840976616658835640542613104231 357 265027059716757649437494625111437777374122584531342843718240930193892967 358 375455001265406670036450718907870184613340328086069028600841317774681703 359 485882942814055690635406812704302591852558071640795213483441705355470439 360 596310884362704711234362906500734999091775815195521398366042092936259175 361 706738825911353731833319000297167406330993558750247583248642480517047911 362 2473585890689738061416616501040085922158477455625866541370248681809667687 363 4240432955468122390999914001783004437985961352501485499491854883102287463 364 6007280020246506720583211502525922953813445249377104457613461084394907239 365 7774127085024891050166509003268841469640929146252723415735067285687527015 366 9540974149803275379749806504011759985468413043128342373856673486980146791 367 11307821214581659709333104004754678501295896940003961331978279688272766567 368 39577374251035808982665864016641374754535639290013864661923978908954682983 369 67846927287489958255998624028528071007775381640023767991869678129636599399 370 96116480323944107529331384040414767261015123990033671321815377350318515815 371 124386033360398256802664144052301463514254866340043574651761076571000432231 372 152655586396852406075996904064188159767494608690053477981706775791682348647 373 180925139433306555349329664076074856020734351040063381311652475012364265063 374 633237988016572943722653824266261996072570228640221834590783662543274927719 375 1085550836599839332095977984456449136124406106240380287869914850074185590375 376 1537863685183105720469302144646636276176241983840538741149046037605096253031 377 1990176533766372108842626304836823416228077861440697194428177225136006915687 378 2442489382349638497215950465027010556279913739040855647707308412666917578343 379 2894802230932904885589274625217197696331749616641014100986439600197828240999 380 10131807808265167099562461188260191937161123658243549353452538600692398843495 381 17368813385597429313535647751303186177990497699846084605918637601186969445991 382 24605818962929691527508834314346180418819871741448619858384736601681540048487 383 31842824540261953741482020877389174659649245783051155110850835602176110650983 384 39079830117594215955455207440432168900478619824653690363316934602670681253479 385 46316835694926478169428394003475163141307993866256225615783033603165251855975 386 162108924932242673592999379012163070994577978531896789655240617611078381495911 387 277901014169558869016570364020850978847847963197537353694698201618991511135847 388 393693103406875064440141349029538886701117947863177917734155785626904640775783 389 509485192644191259863712334038226794554387932528818481773613369634817770415719 390 625277281881507455287283319046914702407657917194459045813070953642730900055655 391 741069371118823650710854304055602610260927901860099609852528537650644029695591 392 2593742798915882777487990064194609135913247656510348634483849881777254103934567 393 4446416226712941904265125824333615661565567411160597659115171225903864178173543 394 6299089654510001031042261584472622187217887165810846683746492570030474252412519 395 8151763082307060157819397344611628712870206920461095708377813914157084326651495 396 10004436510104119284596533104750635238522526675111344733009135258283694400890471 397 11857109937901178411373668864889641764174846429761593757640456602410304475129447 398 41499884782654124439807841027113746174611962504165578151741598108436065662953063 399 71142659627407070468242013189337850585049078578569562545842739614461826850776679 400 100785434472160016496676185351561954995486194652973546939943881120487588038600295 401 130428209316912962525110357513786059405923310727377531334045022626513349226423911 402 160070984161665908553544529676010163816360426801781515728146164132539110414247527 403 189713759006418854581978701838234268226797542876185500122247305638564871602071143 404 663998156522465991036925456433819938793791400066649250427865569734977050607248999 405 1138282554038513127491872211029405609360785257257113000733483833831389229612426855 406 1612566951554560263946818965624991279927779114447576751039102097927801408617604711 407 2086851349070607400401765720220576950494772971638040501344720362024213587622782567 408 2561135746586654536856712474816162621061766828828504251650338626120625766627960423 409 3035420144102701673311659229411748291628760686018968001955956890217037945633138279 410 10623970504359455856590807302941119020700662401066388006845849115759632809715983975 411 18212520864616210039869955376470489749772564116113808011735741341302227673798829671 412 25801071224872964223149103449999860478844465831161228016625633566844822537881675367 413 33389621585129718406428251523529231207916367546208648021515525792387417401964521063 414 40978171945386472589707399597058601936988269261256068026405418017930012266047366759 415 48566722305643226772986547670587972666060170976303488031295310243472607130130212455 416 169983528069751293705452916847057904331210598417062208109533585852154124955455743591 417 291400333833859360637919286023527835996361025857820928187771861460835642780781274727 418 412817139597967427570385655199997767661511453298579648266010137069517160606106805863 419 534233945362075494502852024376467699326661880739338368344248412678198678431432336999 420 655650751126183561435318393552937630991812308180097088422486688286880196256757868135 421 777067556890291628367784762729407562656962735620855808500724963895561714082083399271 422 2719736449116020699287246669552926469299369574672995329752537373634465999287291897447 423 4662405341341749770206708576376445375941776413725134851004349783373370284492500395623 424 6605074233567478841126170483199964282584183252777274372256162193112274569697708893799 425 8547743125793207912045632390023483189226590091829413893507974602851178854902917391975 426 10490412018018936982965094296847002095868996930881553414759787012590083140108125890151 427 12433080910244666053884556203670521002511403769933692936011599422328987425313334388327 428 43515783185856331188595946712846823508789913194767925276040597978151455988596670359143 429 74598485461467996323307337222023126015068422619602157616069596533973924551880006329959 430 105681187737079661458018727731199428521346932044436389956098595089796393115163342300775 431 136763890012691326592730118240375731027625441469270622296127593645618861678446678271591 432 167846592288302991727441508749552033533903950894104854636156592201441330241730014242407 433 198929294563914656862152899258728336040182460318939086976185590757263798805013350213223 434 696252530973701299017535147405549176140638611116286804416649567650423295817546725746279 435 1193575767383487941172917395552370016241094761913634521857113544543582792830080101279335 436 1690899003793274583328299643699190856341550912710982239297577521436742289842613476812391 437 2188222240203061225483681891846011696442007063508329956738041498329901786855146852345447 438 2685545476612847867639064139992832536542463214305677674178505475223061283867680227878503 439 3182868713022634509794446388139653376642919365103025391618969452116220780880213603411559 440 11140040495579220784280562358488786818250217777860588870666393082406772733080747611940455 441 19097212278135807058766678328837920259857516190618152349713816712697324685281281620469351 442 27054384060692393333252794299187053701464814603375715828761240342987876637481815628998247 443 35011555843248979607738910269536187143072113016133279307808663973278428589682349637527143 444 42968727625805565882225026239885320584679411428890842786856087603568980541882883646056039 445 50925899408362152156711142210234454026286709841648406265903511233859532494083417654584935 446 178240647929267532548488997735820589092003484445769421930662289318508363729291961791047271 447 305555396450172912940266853261406724157720259049890437595421067403157194964500505927509607 448 432870144971078293332044708786992859223437033654011453260179845487806026199709050063971943 449 560184893491983673723822564312578994289153808258132468924938623572454857434917594200434279 450 687499642012889054115600419838165129354870582862253484589697401657103688670126138336896615 451 814814390533794434507378275363751264420587357466374500254456179741752519905334682473358951 452 2851850366868280520775823963773129425472055751132310750890596629096133819668671388656756327 453 4888886343202766607044269652182507586523524144798247001526737078450515119432008094840153703 454 6925922319537252693312715340591885747574992538464183252162877527804896419195344801023551079 455 8962958295871738779581161029001263908626460932130119502799017977159277718958681507206948455 456 10999994272206224865849606717410642069677929325796055753435158426513659018722018213390345831 457 13037030248540710952118052405820020230729397719461992004071298875868040318485354919573743207 458 45629605869892488332413183420370070807552892018116972014249546065538141114698742218508101223 459 78222181491244265712708314434920121384376386316771952024427793255208241910912129517442459239 460 110814757112596043093003445449470171961199880615426932034606040444878342707125516816376817255 461 143407332733947820473298576464020222538023374914081912044784287634548443503338904115311175271 462 175999908355299597853593707478570273114846869212736892054962534824218544299552291414245533287 463 208592483976651375233888838493120323691670363511391872065140782013888645095765678713179891303 464 730073693918279813318610934725921132920846272289871552227992737048610257835179875496129619559 465 1251554903859908251403333030958721942150022181068351232390844692083331870574594072279079347815 466 1773036113801536689488055127191522751379198089846830912553696647118053483314008269062029076071 467 2294517323743165127572777223424323560608373998625310592716548602152775096053422465844978804327 468 2815998533684793565657499319657124369837549907403790272879400557187496708792836662627928532583 469 3337479743626422003742221415889925179066725816182269953042252512222218321532250859410878260839 470 11681179102692477013097774955614738126733540356637944835647883792777764125362878007938073912935 471 20024878461758532022453328495339551074400354897093619718253515073333309929193505156465269565031 472 28368577820824587031808882035064364022067169437549294600859146353888855733024132304992465217127 473 36712277179890642041164435574789176969733983978004969483464777634444401536854759453519660869223 474 45055976538956697050519989114513989917400798518460644366070408914999947340685386602046856521319 475 53399675898022752059875542654238802865067613058916319248676040195555493144516013750574052173415 476 186898865643079632209564399289835810027736645706207117370366140684444226005806048127009182606951 477 320398055388136512359253255925432817190405678353497915492056241173332958867096082503444313040487 478 453897245133193392508942112561029824353074711000788713613746341662221691728386116879879443474023 479 587396434878250272658630969196626831515743743648079511735436442151110424589676151256314573907559 480 720895624623307152808319825832223838678412776295370309857126542639999157450966185632749704341095 481 854394814368364032958008682467820845841081808942661107978816643128887890312256220009184834774631 482 2990381850289274115353030388637372960443786331299313877925858250951107616092896770032146921711207 483 5126368886210184197748052094806925075046490853655966647872899858773327341873537320055109008647783 484 7262355922131094280143073800976477189649195376012619417819941466595547067654177870078071095584359 485 9398342958052004362538095507146029304251899898369272187766983074417766793434818420101033182520935 486 11534329993972914444933117213315581418854604420725924957714024682239986519215458970123995269457511 487 13670317029893824527328138919485133533457308943082577727661066290062206244996099520146957356394087 488 47846109604628385845648486218197967367100581300789022046813732015217721857486348320514350747379303 489 82021902179362947163968833516910801200743853658495466365966397740373237469976597120881744138364519 490 116197694754097508482289180815623635034387126016201910685119063465528753082466845921249137529349735 491 150373487328832069800609528114336468868030398373908355004271729190684268694957094721616530920334951 492 184549279903566631118929875413049302701673670731614799323424394915839784307447343521983924311320167 493 218725072478301192437250222711762136535316943089321243642577060640995299919937592322351317702305383 494 765537753674054173530375779491167477873609300812624352749019712243483549719781573128229611958068839 495 1312350434869807154623501336270572819211901658535927461855462363845971799519625553934107906213832295 496 1859163116065560135716626893049978160550194016259230570961905015448460049319469534739986200469595751 497 2405975797261313116809752449829383501888486373982533680068347667050948299119313515545864494725359207 498 2952788478457066097902878006608788843226778731705836789174790318653436548919157496351742788981122663 499 3499601159652819078996003563388194184565071089429139898281232970255924798719001477157621083236886119 500 12248604058784866776486012471858679645977748813001989643984315395895736795516505170051673791329101415 501 20997606957916914473976021380329165107390426536574839389687397821535548792314008862945726499421316711 502 29746609857048962171466030288799650568803104260147689135390480247175360789111512555839779207513532007 503 38495612756181009868956039197270136030215781983720538881093562672815172785909016248733831915605747303 504 47244615655313057566446048105740621491628459707293388626796645098454984782706519941627884623697962599 505 55993618554445105263936057014211106953041137430866238372499727524094796779504023634521937331790177895 506 195977664940557868423776199549738874335643981008031834303749046334331788728264082720826780661265622631 507 335961711326670631583616342085266641718246824585197430234998365144568780677024141807131623990741067367 508 475945757712783394743456484620794409100849668162363026166247683954805772625784200893436467320216512103 509 615929804098896157903296627156322176483452511739528622097497002765042764574544259979741310649691956839 510 755913850485008921063136769691849943866055355316694218028746321575279756523304319066046153979167401575 511 895897896871121684222976912227377711248658198893859813959995640385516748472064378152350997308642846311 512 3135642639048925894780419192795821989370303696128509348859984741349308619652225323533228490580249962087 513 5375387381226730105337861473364266267491949193363158883759973842313100490832386268914105983851857077863 514 7615132123404534315895303753932710545613594690597808418659962943276892362012547214294983477123464193639 515 9854876865582338526452746034501154823735240187832457953559952044240684233192708159675860970395071309415 516 12094621607760142737010188315069599101856885685067107488459941145204476104372869105056738463666678425191 517 14334366349937946947567630595638043379978531182301757023359930246168267975553030050437615956938285540967 518 50170282224782814316486707084733151829924859138056149581759755861588937914435605176531655849283999393383 519 86006198099627681685405783573828260279871187093810542140159581477009607853318180302625695741629713245799 520 121842113974472549054324860062923368729817515049564934698559407092430277792200755428719735633975427098215 521 157678029849317416423243936552018477179763843005319327256959232707850947731083330554813775526321140950631 522 193513945724162283792163013041113585629710170961073719815359058323271617669965905680907815418666854803047 523 229349861599007151161082089530208694079656498916828112373758883938692287608848480807001855311012568655463 524 802724515596525029063787313355730429278797746208898393308156093785423006630969682824506493588543990294119 525 1376099169594042906966492537181252164477938993500968674242553303632153725653090884842011131866075411932775 526 1949473823591560784869197761006773899677080240793038955176950513478884444675212086859515770143606833571431 527 2522848477589078662771902984832295634876221488085109236111347723325615163697333288877020408421138255210087 528 3096223131586596540674608208657817370075362735377179517045744933172345882719454490894525046698669676848743 529 3669597785584114418577313432483339105274503982669249797980142143019076601741575692912029684976201098487399 530 12843592249544400465020597013691686868460763939342374292930497500566768106095514925192103897416703844705895 531 22017586713504686511463880594900034631647023896015498787880852858114459610449454157472178109857206590924391 532 31191581177464972557907164176108382394833283852688623282831208215662151114803393389752252322297709337142887 533 40365575641425258604350447757316730158019543809361747777781563573209842619157332622032326534738212083361383 534 49539570105385544650793731338525077921205803766034872272731918930757534123511271854312400747178714829579879 535 58713564569345830697237014919733425684392063722707996767682274288305225627865211086592474959619217575798375 536 205497475992710407440329552219066989895372223029477988686887960009068289697528238803073662358667261515294311 537 352281387416074984183422089518400554106352382336247980606093645729831353767191266519554849757715305454790247 538 499065298839439560926514626817734118317332541643017972525299331450594417836854294236036037156763349394286183 539 645849210262804137669607164117067682528312700949787964444505017171357481906517321952517224555811393333782119 540 792633121686168714412699701416401246739292860256557956363710702892120545976180349668998411954859437273278055 541 939417033109533291155792238715734810950273019563327948282916388612883610045843377385479599353907481212773991 542 3287959615883366519045272835505071838325955568471647818990207360145092635160451820849178597738676184244708967 543 5636502198657199746934753432294408865701638117379967689697498331677301660275060264312877596123444887276643943 544 7985044781431032974824234029083745893077320666288287560404789303209510685389668707776576594508213590308578919 545 10333587364204866202713714625873082920453003215196607431112080274741719710504277151240275592892982293340513895 546 12682129946978699430603195222662419947828685764104927301819371246273928735618885594703974591277750996372448871 547 15030672529752532658492675819451756975204368313013247172526662217806137760733494038167673589662519699404383847 548 52607353854133864304724365368081149413215289095546365103843317762321482162567229133586857563818818947915343463 549 90184035178515195950956054916710541851226209878079483035159973306836826564400964229006041537975118196426303079 550 127760716502896527597187744465339934289237130660612600966476628851352170966234699324425225512131417444937262695 551 165337397827277859243419434013969326727248051443145718897793284395867515368068434419844409486287716693448222311 552 202914079151659190889651123562598719165258972225678836829109939940382859769902169515263593460444015941959181927 553 240490760476040522535882813111228111603269893008211954760426595484898204171735904610682777434600315190470141543 554 841717661666141828875589845889298390611444625528741841661493084197143714601075666137389721021101103166645495399 555 1442944562856243135215296878667368669619619358049271728562559572909389225030415427664096664607601891142820849255 556 2044171464046344441555003911445438948627794090569801615463626061621634735459755189190803608194102679118996203111 557 2645398365236445747894710944223509227635968823090331502364692550333880245889094950717510551780603467095171556967 558 3246625266426547054234417977001579506644143555610861389265759039046125756318434712244217495367104255071346910823 559 3847852167616648360574125009779649785652318288131391276166825527758371266747774473770924438953605043047522264679 560 13467482586658269262009437534228774249783114008459869466583889347154299433617210658198235536337617650666327926375 561 23087113005699890163444750058677898713913909728788347657000953166550227600486646842625546633721630258285133588071 562 32706743424741511064880062583127023178044705449116825847418016985946155767356083027052857731105642865903939249767 563 42326373843783131966315375107576147642175501169445304037835080805342083934225519211480168828489655473522744911463 564 51946004262824752867750687632025272106306296889773782228252144624738012101094955395907479925873668081141550573159 565 61565634681866373769186000156474396570437092610102260418669208444133940267964391580334791023257680688760356234855 566 215479721386532308192151000547660387996529824135357911465342229554468790937875370531171768581401882410661246821991 567 369393808091198242615116000938846379422622555660613562512015250664803641607786349482008746139546084132562137409127 568 523307894795864177038081001330032370848715287185869213558688271775138492277697328432845723697690285854463027996263 569 677221981500530111461046001721218362274808018711124864605361292885473342947608307383682701255834487576363918583399 570 831136068205196045884011002112404353700900750236380515652034313995808193617519286334519678813978689298264809170535 571 985050154909861980306976002503590345126993481761636166698707335106143044287430265285356656372122891020165699757671 572 3447675542184516931074416008762566207944477186165726583445475672871500655006005928498748297302430118570579949151847 573 5910300929459171881841856015021542070761960890569817000192244010636858265724581591712139938232737346120994198546023 574 8372926316733826832609296021280517933579444594973907416939012348402215876443157254925531579163044573671408447940199 575 10835551704008481783376736027539493796396928299377997833685780686167573487161732918138923220093351801221822697334375 576 13298177091283136734144176033798469659214412003782088250432549023932931097880308581352314861023659028772236946728551 577 15760802478557791684911616040057445522031895708186178667179317361698288708598884244565706501953966256322651196122727 578 55162808674952270897190656140201059327111634978651625335127610765944010480096094855979972756838881897129279186429543 579 94564814871346750109469696240344673132191374249117072003075904170189732251593305467394239011723797537935907176736359 580 133966821067741229321748736340488286937271113519582518671024197574435454023090516078808505266608713178742535167043175 581 173368827264135708534027776440631900742350852790047965338972490978681175794587726690222771521493628819549163157349991 582 212770833460530187746306816540775514547430592060513412006920784382926897566084937301637037776378544460355791147656807 583 252172839656924666958585856640919128352510331330978858674869077787172619337582147913051304031263460101162419137963623 584 882604938799236334355050498243216949233786159658426005362041772255104167681537517695679564109422110354068466982872679 585 1513037037941548001751515139845514770115061987985873152049214466723035716025492887478307824187580760606974514827781735 586 2143469137083859669147979781447812590996337816313320298736387161190967264369448257260936084265739410859880562672690791 587 2773901236226171336544444423050110411877613644640767445423559855658898812713403627043564344343898061112786610517599847 588 3404333335368483003940909064652408232758889472968214592110732550126830361057358996826192604422056711365692658362508903 589 4034765434510794671337373706254706053640165301295661738797905244594761909401314366608820864500215361618598706207417959 590 14121679020787781349680807971891471187740578554534816085792668356081666682904600283130873025750753765665095471725962855 591 24208592607064768028024242237528236321840991807773970432787431467568571456407886199652925187001292169711592237244507751 592 34295506193341754706367676503165001455941405061013124779782194579055476229911172116174977348251830573758089002763052647 593 44382419779618741384711110768801766590041818314252279126776957690542381003414458032697029509502368977804585768281597543 594 54469333365895728063054545034438531724142231567491433473771720802029285776917743949219081670752907381851082533800142439 595 64556246952172714741397979300075296858242644820730587820766483913516190550421029865741133832003445785897579299318687335 596 225946864332604501594892927550263539003849256872557057372682693697306666926473604530093968412012060250641527547615405671 597 387337481713036288448387875800451781149455868924383526924598903481097143302526179194446802992020674715385475795912124007 598 548728099093468075301882824050640023295062480976209996476515113264887619678578753858799637572029289180129424044208842343 599 710118716473899862155377772300828265440669093028036466028431323048678096054631328523152472152037903644873372292505560679 600 871509333854331649008872720551016507586275705079862935580347532832468572430683903187505306732046518109617320540802279015 601 1032899951234763435862367668801204749731882317131689405132263742616259048806736477851858141312055132574361268789098997351 602 3615149829321672025518286840804216624061588109960912917962923099156906670823577672481503494592192964010264440761846490727 603 6197399707408580615174206012807228498391293902790136430793582455697554292840418867111148847872330795446167612734593984103 604 8779649585495489204830125184810240372720999695619359943624241812238201914857260061740794201152468626882070784707341477479 605 11361899463582397794486044356813252247050705488448583456454901168778849536874101256370439554432606458317973956680088970855 606 13944149341669306384141963528816264121380411281277806969285560525319497158890942451000084907712744289753877128652836464231 607 16526399219756214973797882700819275995710117074107030482116219881860144780907783645629730260992882121189780300625583957607 608 57842397269146752408292589452867465984985409759374606687406769586510506733177242759704055913475087424164231052189543851623 609 99158395318537289842787296204915655974260702444642182892697319291160868685446701873778381565957292727138681803753503745639 610 140474393367927827277282002956963845963535995129909759097987868995811230637716160987852707218439498030113132555317463639655 611 181790391417318364711776709709012035952811287815177335303278418700461592589985620101927032870921703333087583306881423533671 612 223106389466708902146271416461060225942086580500444911508568968405111954542255079216001358523403908636062034058445383427687 613 264422387516099439580766123213108415931361873185712487713859518109762316494524538330075684175886113939036484810009343321703 614 925478356306348038532681431245879455759766556149993706998508313384168107730835884155264894615601398786627696835032701625959 615 1586534325096596637484596739278650495588171239114274926283157108658573898967147229980454105055316683634218908860056059930215 616 2247590293886845236436512047311421535416575922078556145567805903932979690203458575805643315495031968481810120885079418234471 617 2908646262677093835388427355344192575244980605042837364852454699207385481439769921630832525934747253329401332910102776538727 618 3569702231467342434340342663376963615073385288007118584137103494481791272676081267456021736374462538176992544935126134842983 619 4230758200257591033292257971409734654901789970971399803421752289756197063912392613281210946814177823024583756960149493147239 620 14807653700901568616522902899934071292156264898399899311976133014146689723693374146484238313849622380586043149360523226015335 621 25384549201545546199753547828458407929410739825828398820530513738537182383474355679687265680885066938147502541760896958883431 622 35961444702189523782984192756982744566665214753256898329084894462927675043255337212890293047920511495708961934161270691751527 623 46538340202833501366214837685507081203919689680685397837639275187318167703036318746093320414955956053270421326561644424619623 624 57115235703477478949445482614031417841174164608113897346193655911708660362817300279296347781991400610831880718962018157487719 625 67692131204121456532676127542555754478428639535542396854748036636099153022598281812499375149026845168393340111362391890355815 626 236922459214425097864366446398945140674500238374398388991618128226347035579093986343747813021593958089376690389768371616245351 627 406152787224728739196056765255334526870571837213254381128488219816594918135589690874996250894161071010360040668174351342134887 628 575383115235032380527747084111723913066643436052110373265358311406842800692085395406244688766728183931343390946580331068024423 629 744613443245336021859437402968113299262715034890966365402228402997090683248581099937493126639295296852326741224986310793913959 630 913843771255639663191127721824502685458786633729822357539098494587338565805076804468741564511862409773310091503392290519803495 631 1083074099265943304522818040680892071654858232568678349675968586177586448361572508999990002384429522694293441781798270245693031 632 3790759347430801565829863142383122250792003813990374223865890051621552569265503781499965008345503329430027046236293945859925607 633 6498444595595659827136908244085352429929149395412070098055811517065518690169435053999940014306577136165760650690789621474158183 634 9206129843760518088443953345787582609066294976833765972245732982509484811073366326499915020267650942901494255145285297088390759 635 11913815091925376349750998447489812788203440558255461846435654447953450931977297598999890026228724749637227859599780972702623335 636 14621500340090234611058043549192042967340586139677157720625575913397417052881228871499865032189798556372961464054276648316855911 637 17329185588255092872365088650894273146477731721098853594815497378841383173785160143999840038150872363108695068508772323931088487 638 60652149558892825053277810278129956012672061023845987581854240825944841108248060503999440133528053270880432739780703133758809703 639 103975113529530557234190531905365638878866390326593121568892984273048299042710960863999040228905234178652170411052633943586530919 640 147298077500168289415103253532601321745060719629340255555931727720151756977173861223998640324282415086423908082324564753414252135 641 190621041470806021596015975159837004611255048932087389542970471167255214911636761583998240419659595994195645753596495563241973351 642 233944005441443753776928696787072687477449378234834523530009214614358672846099661943997840515036776901967383424868426373069694567 643 277266969412081485957841418414308370343643707537581657517047958061462130780562562303997440610413957809739121096140357182897415783 644 970434392942285200852444964450079296202752976381535801309667853215117457731968968063991042136448852334086923836491250140140955239 645 1663601816472488915747048510485850222061862245225489945102287748368772784683375373823984643662483746858434726576842143097384494695 646 2356769240002692630641652056521621147920971514069444088894907643522428111634781779583978245188518641382782529317193036054628034151 647 3049936663532896345536255602557392073780080782913398232687527538676083438586188185343971846714553535907130332057543929011871573607 648 3743104087063100060430859148593162999639190051757352376480147433829738765537594591103965448240588430431478134797894821969115113063 649 4436271510593303775325462694628933925498299320601306520272767328983394092489000996863959049766623324955825937538245714926358652519 650 15526950287076563213639119431201268739244047622104572820954685651441879323711503489023856674183181637345390781383860002242255283815 651 26617629063559822651952776167773603552989795923607839121636603973900364554934005981183754298599739949734955625229474289558151915111 652 37708307840043082090266432904345938366735544225111105422318522296358849786156508473343651923016298262124520469075088576874048546407 653 48798986616526341528580089640918273180481292526614371723000440618817335017379010965503549547432856574514085312920702864189945177703 654 59889665393009600966893746377490607994227040828117638023682358941275820248601513457663447171849414886903650156766317151505841808999 655 70980344169492860405207403114062942807972789129620904324364277263734305479824015949823344796265973199293215000611931438821738440295 656 248431204593225011418225910899220299827904761953673165135274970423070069179384055824381706786930906197526252502141760035876084541031 657 425882065016957162431244418684377656847836734777725425946185663582405832878944095698940068777595839195759290003671588632930430641767 658 603332925440689313444262926469535013867768707601777686757096356741741596578504135573498430768260772193992327505201417229984776742503 659 780783785864421464457281434254692370887700680425829947568007049901077360278064175448056792758925705192225365006731245827039122843239 660 958234646288153615470299942039849727907632653249882208378917743060413123977624215322615154749590638190458402508261074424093468943975 661 1135685506711885766483318449825007084927564626073934469189828436219748887677184255197173516740255571188691440009790903021147815044711 662 3974899273491600182691614574387524797246476191258770642164399526769121106870144893190107308590894499160420040034268160574017352656487 663 6814113040271314598899910698950042509565387756443606815138970617318493326063105531183041100441533427132148640058745418126886890268263 664 9653326807051029015108206823512560221884299321628442988113541707867865545256066169175974892292172355103877240083222675679756427880039 665 12492540573830743431316502948075077934203210886813279161088112798417237764449026807168908684142811283075605840107699933232625965491815 666 15331754340610457847524799072637595646522122451998115334062683888966609983641987445161842475993450211047334440132177190785495503103591 667 18170968107390172263733095197200113358841034017182951507037254979515982202834948083154776267844089139019063040156654448338365040715367 668 63598388375865602923065833190200396755943619060140330274630392428305937709922318291041716937454311986566720640548290569184277642503783 669 109025808644341033582398571183200680153046204103097709042223529877095893217009688498928657607064534834114378240939926690030190244292199 670 154453228912816464241731309176200963550148789146055087809816667325885848724097058706815598276674757681662035841331562810876102846080615 671 199880649181291894901064047169201246947251374189012466577409804774675804231184428914702538946284980529209693441723198931722015447869031 672 245308069449767325560396785162201530344353959231969845345002942223465759738271799122589479615895203376757351042114835052567928049657447 673 290735489718242756219729523155201813741456544274927224112596079672255715245359169330476420285505426224305008642506471173413840651445863 674 1017574214013849646769053331043206348095097904962245284394086278852895003358757092656667470999268991785067530248772649106948442280060519 675 1744412938309456537318377138931210882448739265649563344675576478033534291472155015982858521713032557345830051855038827040483043908675175 676 2471251662605063427867700946819215416802380626336881404957066677214173579585552939309049572426796122906592573461305004974017645537289831 677 3198090386900670318417024754707219951156021987024199465238556876394812867698950862635240623140559688467355095067571182907552247165904487 678 3924929111196277208966348562595224485509663347711517525520047075575452155812348785961431673854323254028117616673837360841086848794519143 679 4651767835491884099515672370483229019863304708398835585801537274756091443925746709287622724568086819588880138280103538774621450423133799 680 16281187424221594348304853296691301569521566479395924550305380461646320053740113482506679535988303868561080483980362385711175076480968295 681 27910607012951304597094034222899374119179828250393013514809223648536548663554480255725736347408520917533280829680621232647728702538802791 682 39540026601681014845883215149107446668838090021390102479313066835426777273368847028944793158828737966505481175380880079584282328596637287 683 51169446190410725094672396075315519218496351792387191443816910022317005883183213802163849970248955015477681521081138926520835954654471783 684 62798865779140435343461577001523591768154613563384280408320753209207234492997580575382906781669172064449881866781397773457389580712306279 685 74428285367870145592250757927731664317812875334381369372824596396097463102811947348601963593089389113422082212481656620393943206770140775 686 260498998787545509572877652747060825112345063670334792804886087386341120859841815720106872575812861896977287743685798171378801223695492711 687 446569712207220873553504547566389985906877252006288216236947578376584778616871684091611781558536334680532493274889939722363659240620844647 688 632640425626896237534131442385719146701409440342241639669009069366828436373901552463116690541259807464087698806094081273348517257546196583 689 818711139046571601514758337205048307495941628678195063101070560357072094130931420834621599523983280247642904337298222824333375274471548519 690 1004781852466246965495385232024377468290473817014148486533132051347315751887961289206126508506706753031198109868502364375318233291396900455 691 1190852565885922329476012126843706629085006005350101909965193542337559409644991157577631417489430225814753315399706505926303091308322252391 692 4167983980600728153166042443952973201797521018725356684878177398181457933757469051521709961213005790351636603898972770742060819579127883367 693 7145115395315533976856072761062239774510036032100611459791161254025356457869946945465788504936581354888519892398239035557818547849933514343 694 10122246810030339800546103078171506347222551045475866234704145109869254981982424839409867048660156919425403180897505300373576276120739145319 695 13099378224745145624236133395280772919935066058851121009617128965713153506094902733353945592383732483962286469396771565189334004391544776295 696 16076509639459951447926163712390039492647581072226375784530112821557052030207380627298024136107308048499169757896037830005091732662350407271 697 19053641054174757271616194029499306065360096085601630559443096677400950554319858521242102679830883613036053046395304094820849460933156038247 698 66687743689611650450656679103247571228760336299605706958050838370903326940119504824347359379408092645626185662383564331872973113266046133863 699 114321846325048543629697164176995836392160576513609783356658580064405703325919151127452616078985301678216318278371824568925096765598936229479 700 161955948960485436808737649250744101555560816727613859755266321757908079711718797430557872778562510710806450894360084805977220417931826325095 701 209590051595922329987778134324492366718961056941617936153874063451410456097518443733663129478139719743396583510348345043029344070264716420711 702 257224154231359223166818619398240631882361297155622012552481805144912832483318090036768386177716928775986716126336605280081467722597606516327 703 304858256866796116345859104471988897045761537369626088951089546838415208869117736339873642877294137808576848742324865517133591374930496611943 704 1067003899033786407210506865651961139660165380793691311328813413934453231041912077189557750070529482330018970598137029309967569812256738141799 705 1829149541200776698075154626831933382274569224217756533706537281030491253214706418039241857263764826851461092453949193102801548249582979671655 706 2591295183367766988939802388011905624888973067641821756084261148126529275387500758888925964457000171372903214309761356895635526686909221201511 707 3353440825534757279804450149191877867503376911065886978461985015222567297560295099738610071650235515894345336165573520688469505124235462731367 708 4115586467701747570669097910371850110117780754489952200839708882318605319733089440588294178843470860415787458021385684481303483561561704261223 709 4877732109868737861533745671551822352732184597914017423217432749414643341905883781437978286036706204937229579877197848274137461998887945791079 710 17072062384540582515368109850431378234562646092699060981261014622951251696670593235032924001128471717280303529570192468959481116996107810268775 711 29266392659212427169202474029310934116393107587484104539304596496487860051435302688627869716220237229623377479263187089644824771993327674746471 712 41460722933884271823036838208190489998223569082269148097348178370024468406200012142222815431312002741966451428956181710330168426990547539224167 713 53655053208556116476871202387070045880054030577054191655391760243561076760964721595817761146403768254309525378649176331015512081987767403701863 714 65849383483227961130705566565949601761884492071839235213435342117097685115729431049412706861495533766652599328342170951700855736984987268179559 715 78043713757899805784539930744829157643714953566624278771478923990634293470494140503007652576587299278995673278035165572386199391982207132657255 716 273152998152649320245889757606902051753002337483184975700176233967220027146729491760526784018055547476484856473123079503351697871937724964300391 717 468262282547398834707239584468974945862289721399745672628873543943805760822964843018045915459523795673974039668210993434317196351893242795943527 718 663371566942148349168589411331047839971577105316306369557570853920391494499200194275565046900992043871463222863298907365282694831848760627586663 719 858480851336897863629939238193120734080864489232867066486268163896977228175435545533084178342460292068952406058386821296248193311804278459229799 720 1053590135731647378091289065055193628190151873149427763414965473873562961851670896790603309783928540266441589253474735227213691791759796290872935 721 1248699420126396892552638891917266522299439257065988460343662783850148695527906248048122441225396788463930772448562649158179190271715314122516071 722 4370447970442389123934236121710432828048037399730959611202819743475520434347671868168428544288888759623757703569969272053627165951003599428806247 723 7492196520758381355315833351503599133796635542395930762061976703100892173167437488288734647352380730783584634691375894949075141630291884735096423 724 10613945071074373586697430581296765439545233685060901912921133662726263911987203108409040750415872701943411565812782517844523117309580170041386599 725 13735693621390365818079027811089931745293831827725873063780290622351635650806968728529346853479364673103238496934189140739971092988868455347676775 726 16857442171706358049460625040883098051042429970390844214639447581977007389626734348649652956542856644263065428055595763635419068668156740653966951 727 19979190722022350280842222270676264356791028113055815365498604541602379128446499968769959059606348615422892359177002386530867044347445025960257127 728 69927167527078225982947777947366925248768598395695353779245115895608326949562749890694856708622220153980123257119508352858034655216057590860899943 729 119875144332134101685053333624057586140746168678334892192991627249614274770678999812619754357638091692537354155062014319185202266084670155761542759 730 169823121137189977387158889300748247032723738960974430606738138603620222591795249734544652006653963231094585053004520285512369876953282720662185575 731 219771097942245853089264444977438907924701309243613969020484649957626170412911499656469549655669834769651815950947026251839537487821895285562828391 732 269719074747301728791370000654129568816678879526253507434231161311632118234027749578394447304685706308209046848889532218166705098690507850463471207 733 319667051552357604493475556330820229708656449808893045847977672665638066055143999500319344953701577846766277746832038184493872709559120415364114023 734 1118834680433251615727164447157870803980297574331125660467921854329733231193003998251117707337955522463681972113912133645728554483456921453774399079 735 1918002309314145626960853337984921378251938698853358275087866035993828396330863997001916069722209467080597666480992229106963236257354722492184684135 736 2717169938195039638194542228811971952523579823375590889707810217657923561468723995752714432106463411697513360848072324568197918031252523530594969191 737 3516337567075933649428231119639022526795220947897823504327754399322018726606583994503512794490717356314429055215152420029432599805150324569005254247 738 4315505195956827660661920010466073101066862072420056118947698580986113891744443993254311156874971300931344749582232515490667281579048125607415539303 739 5114672824837721671895608901293123675338503196942288733567642762650209056882303992005109519259225245548260443949312610951901963352945926645825824359 740 17901354886932025851634631154525932863684761189298010567486749669275731699088063972017883317407288359418911553822594138331656871735310743260390385255 741 30688036949026330031373653407758742052031019181653732401405856575901254341293823952030657115555351473289562663695875665711411780117675559874954946151 742 43474719011120634211112675660991551240377277174009454235324963482526776983499583932043430913703414587160213773569157193091166688500040376489519507047 743 56261401073214938390851697914224360428723535166365176069244070389152299625705343912056204711851477701030864883442438720470921596882405193104084067943 744 69048083135309242570590720167457169617069793158720897903163177295777822267911103892068978509999540814901515993315720247850676505264770009718648628839 745 81834765197403546750329742420689978805416051151076619737082284202403344910116863872081752308147603928772167103189001775230431413647134826333213189735 746 286421678190912413626154098472414925818956179028768169079787994708411707185409023552286133078516613750702584861161506213306509947764971892166246164071 747 491008591184421280501978454524139872832496306906459718422493705214420069460701183232490513848885623572633002619134010651382588481882808957999279138407 748 695595504177930147377802810575864819846036434784151267765199415720428431735993342912694894619254633394563420377106515089458667016000646023832312112743 749 900182417171439014253627166627589766859576562661842817107905126226436794011285502592899275389623643216493838135079019527534745550118483089665345087079 750 1104769330164947881129451522679314713873116690539534366450610836732445156286577662273103656159992653038424255893051523965610824084236320155498378061415 751 1309356243158456748005275878731039660886656818417225915793316547238453518561869821953308036930361662860354673651024028403686902618354157221331411035751 752 4582746851054598618018465575558638813103298864460290705276607915334587314966544376836578129256265820011241357778584099412904159164239550274659938625127 753 7856137458950740488031655272386237965319940910503355494759899283430721111371218931719848221582169977162128041906144170422121415710124943327988466214503 754 11129528066846882358044844969213837117536582956546420284243190651526854907775893486603118313908074134313014726033704241431338672256010336381316993803879 755 14402918674743024228058034666041436269753225002589485073726482019622988704180568041486388406233978291463901410161264312440555928801895729434645521393255 756 17676309282639166098071224362869035421969867048632549863209773387719122500585242596369658498559882448614788094288824383449773185347781122487974048982631 757 20949699890535307968084414059696634574186509094675614652693064755815256296989917151252928590885786605765674778416384454458990441893666515541302576572007 758 73323949616873577888295449208938221009652781831364651284425726645353397039464710029385250068100253120179861724457345590606466546627832804394559018002023 759 125698199343211847808506484358179807445119054568053687916158388534891537781939502907517571545314719634594048670498306726753942651361999093247815459432039 760 178072449069550117728717519507421393880585327304742724547891050424429678524414295785649893022529186149008235616539267862901418756096165382101071900862055 761 230446698795888387648928554656662980316051600041431761179623712313967819266889088663782214499743652663422422562580228999048894860830331670954328342292071 762 282820948522226657569139589805904566751517872778120797811356374203505960009363881541914535976958119177836609508621190135196370965564497959807584783722087 763 335195198248564927489350624955146153186984145514809834443089036093044100751838674420046857454172585692250796454662151271343847070298664248660841225152103 764 1173183193869977246212727187343011536154444509301834420550811626325654352631435360470164001089604049922877787591317529449703464746045324870312944288032359 765 2011171189491389564936103749730876919121904873088859006658534216558264604511032046520281144725035514153504778727972907628063082421791985491965047350912615 766 2849159185112801883659480312118742302089365236875883592766256806790874856390628732570398288360466978384131769864628285806422700097538646113617150413792871 767 3687147180734214202382856874506607685056825600662908178873979397023485108270225418620515431995898442614758761001283663984782317773285306735269253476673127 768 4525135176355626521106233436894473068024285964449932764981701987256095360149822104670632575631329906845385752137939042163141935449031967356921356539553383 769 5363123171977038839829609999282338450991746328236957351089424577488705612029418790720749719266761371076012743274594420341501553124778627978573459602433639 770 18770931101919635939403634997488184578471112148829350728812986021210469642102965767522624017433664798766044601461080471195255435936725197925007108608517735 771 32178739031862233038977659995694030705950477969421744106536547464932233672176512744324498315600568226456076459647566522049009318748671767871440757614601831 772 45586546961804830138551684993899876833429843790014137484260108908653997702250059721126372613767471654146108317834052572902763201560618337817874406620685927 773 58994354891747427238125709992105722960909209610606530861983670352375761732323606697928246911934375081836140176020538623756517084372564907764308055626770023 774 72402162821690024337699734990311569088388575431198924239707231796097525762397153674730121210101278509526172034207024674610270967184511477710741704632854119 775 85809970751632621437273759988517415215867941251791317617430793239819289792470700651531995508268181937216203892393510725464024849996458047657175353638938215 776 300334897630714175030458159959810953255537794381269611661007776339367514273647452280361984278938636780256713623377287539124086974987603166800113737736283751 777 514859824509795728623642559931104491295207647510747905704584759438915738754824203909191973049609091623297223354361064352784149099978748285943052121833629287 778 729384751388877282216826959902398029334877500640226199748161742538463963236000955538021961820279546466337733085344841166444211224969893405085990505930974823 779 943909678267958835810011359873691567374547353769704493791738725638012187717177707166851950590950001309378242816328617980104273349961038524228928890028320359 780 1158434605147040389403195759844985105414217206899182787835315708737560412198354458795681939361620456152418752547312394793764335474952183643371867274125665895 781 1372959532026121942996380159816278643453887060028661081878892691837108636679531210424511928132290910995459262278296171607424397599943328762514805658223011431 782 4805358362091426800487330559356975252088604710100313786576124421429880228378359236485791748463018188484107417974036600625985391599801650668801819803780540007 783 8237757192156731657978280958897671860723322360171966491273356151022651820077187262547071568793745465972755573669777029644546385599659972575088833949338068583 784 11670156022222036515469231358438368469358040010243619195970587880615423411776015288608351389124472743461403729365517458663107379599518294481375848094895597159 785 15102554852287341372960181757979065077992757660315271900667819610208195003474843314669631209455200020950051885061257887681668373599376616387662862240453125735 786 18534953682352646230451132157519761686627475310386924605365051339800966595173671340730911029785927298438700040756998316700229367599234938293949876386010654311 787 21967352512417951087942082557060458295262192960458577310062283069393738186872499366792190850116654575927348196452738745718790361599093260200236890531568182887 788 76885733793462828807797288949711604033417675361605020585217990742878083654053747783772667975408291015745718687584585610015766265596826410700829116860488640103 789 131804115074507706527652495342362749771573157762751463860373698416362429121234996200753145100699927455564089178716432474312742169594559561201421343189409097319 790 186722496355552584247507701735013895509728640163897907135529406089846774588416244617733622225991563895382459669848279338609718073592292711702013569518329554535 791 241640877636597461967362908127665041247884122565044350410685113763331120055597493034714099351283200335200830160980126202906693977590025862202605795847250011751 792 296559258917642339687218114520316186986039604966190793685840821436815465522778741451694576476574836775019200652111973067203669881587759012703198022176170468967 793 351477640198687217407073320912967332724195087367337236960996529110299810989959989868675053601866473214837571143243819931500645785585492163203790248505090926183 794 1230171740695405260924756623195385664534682805785680329363487851886049338464859964540362687606532656251931499001353369760252260249549222571213265869767818241639 795 2108865841192123304442439925477803996345170524204023421765979174661798865939759939212050321611198839289025426859462919589003874713512952979222741491030545557095 796 2987559941688841347960123227760222328155658242622366514168470497437548393414659913883737955615865022326119354717572469417755489177476683387232217112293272872551 797 3866254042185559391477806530042640659966145961040709606570961820213297920889559888555425589620531205363213282575682019246507103641440413795241692733556000188007 798 4744948142682277434995489832325058991776633679459052698973453142989047448364459863227113223625197388400307210433791569075258718105404144203251168354818727503463 799 5623642243178995478513173134607477323587121397877395791375944465764796975839359837898800857629863571437401138291901118904010332569367874611260643976081454818919 800 19682747851126484174796105971126170632554924892570885269815805630176789415437759432645803001704522500030903984021653916164036163992787561139412253916285091866215 801 33741853459073972871079038807644863941522728387264374748255666794588781855036159027392805145779181428624406829751406713424061995416207247667563863856488728913511 802 47800959067021461567361971644163557250490531881957864226695527959000774294634558622139807289853840357217909675481159510684087826839626934195715473796692365960807 803 61860064674968950263644904480682250559458335376651353705135389123412766734232958216886809433928499285811412521210912307944113658263046620723867083736896003008103 804 75919170282916438959927837317200943868426138871344843183575250287824759173831357811633811578003158214404915366940665105204139489686466307252018693677099640055399 805 89978275890863927656210770153719637177393942366038332662015111452236751613429757406380813722077817142998418212670417902464165321109885993780170303617303277102695 806 314923965618023746796737695538018730120878798281134164317052890082828630647004150922332848027272360000494463744346462658624578623884600978230596062660561469859431 807 539869655345183565937264620922317823064363654196229995972090668713420509680578544438284882332466902857990509276022507414784991926659315962681021821703819662616167 808 764815345072343385077791546306616916007848510111325827627128447344012388714152937954236916637661445715486554807698552170945405229434030947131447580747077855372903 809 989761034799503204218318471690916008951333366026421659282166225974604267747727331470188950942855988572982600339374596927105818532208745931581873339790336048129639 810 1214706724526663023358845397075215101894818221941517490937204004605196146781301724986140985248050531430478645871050641683266231834983460916032299098833594240886375 811 1439652414253822842499372322459514194838303077856613322592241783235788025814876118502093019553245074287974691402726686439426645137758175900482724857876852433643111 812 5038783449888379948747803128608299681934060772498146629072846241325258090352066414757325568436357760007911419909543402537993257982153615651689537002568983517750887 813 8637914485522937054996233934757085169029818467139679935553450699414728154889256711012558117319470445727848148416360118636559870826549055402896349147261114601858663 814 12237045521157494161244664740905870656125576161781213242034055157504198219426447007267790666202583131447784876923176834735126483670944495154103161291953245685966439 815 15836176556792051267493095547054656143221333856422746548514659615593668283963637303523023215085695817167721605429993550833693096515339934905309973436645376770074215 816 19435307592426608373741526353203441630317091551064279854995264073683138348500827599778255763968808502887658333936810266932259709359735374656516785581337507854181991 817 23034438628061165479989957159352227117412849245705813161475868531772608413038017896033488312851921188607595062443626983030826322204130814407723597726029638938289767 818 80620535198214079179964850057732794910944972359970346065165539861204129445633062636117209094981724160126582718552694440607892127714457850427032592041103736284014183 819 138206631768366992879939742956113362704477095474234878968855211190635650478228107376200929877111527131645570374661761898184957933224784886446341586356177833629738599 820 195792728338519906579914635854493930498009218588499411872544882520067171510823152116284650659241330103164558030770829355762023738735111922465650580671251930975463015 821 253378824908672820279889528752874498291541341702763944776234553849498692543418196856368371441371133074683545686879896813339089544245438958484959574986326028321187431 822 310964921478825733979864421651255066085073464817028477679924225178930213576013241596452092223500936046202533342988964270916155349755765994504268569301400125666911847 823 368551018048978647679839314549635633878605587931293010583613896508361734608608286336535813005630739017721520999098031728493221155266093030523577563616474223012636263 824 1289928563171425266879437600923724718575119557759525537042648637779266071130129002177875345519707586562025323496843111049726274043431325606832521472657659780544226919 825 2211306108293871886079035887297813803271633527587758063501683379050170407651649718019214878033784434106329125994588190370959326931596558183141465381698845338075817575 826 3132683653416318505278634173671902887968147497415990589960718120321074744173170433860554410547861281650632928492333269692192379819761790759450409290740030895607408231 827 4054061198538765124478232460045991972664661467244223116419752861591979080694691149701893943061938129194936730990078349013425432707927023335759353199781216453138998887 828 4975438743661211743677830746420081057361175437072455642878787602862883417216211865543233475576014976739240533487823428334658485596092255912068297108822402010670589543 829 5896816288783658362877429032794170142057689406900688169337822344133787753737732581384573008090091824283544335985568507655891538484257488488377241017863587568202180199 830 20638857010742804270071001614779595497201912924152408592682378204468257138082064034846005528315321384992405175949489776795620384694901209709320343562522556488707630695 831 35380897732701950177264574196765020852346136441404129016026934064802726522426395488307438048540550945701266015913411045935349230905544930930263446107181525409213081191 832 50122938454661096084458146778750446207490359958655849439371489925137195906770726941768870568765780506410126855877332315075078077116188652151206548651840494329718531687 833 64864979176620241991651719360735871562634583475907569862716045785471665291115058395230303088991010067118987695841253584214806923326832373372149651196499463250223982183 834 79607019898579387898845291942721296917778806993159290286060601645806134675459389848691735609216239627827848535805174853354535769537476094593092753741158432170729432679 835 94349060620538533806038864524706722272923030510411010709405157506140604059803721302153168129441469188536709375769096122494264615748119815814035856285817401091234883175 836 330221712171884868321136025836473527955230606786438537482918051271492114209313024557536088453045142159878482815191836428729926155118419355349125497000360903819322091111 837 566094363723231202836233187148240333637538183062466064256430945036843624358822327812919008776648815131220256254614576734965587694488718894884215137714904406547409299047 838 801967015274577537351330348460007139319845759338493591029943838802195134508331631068301929100252488102562029694037317041201249233859018434419304778429447909275496506983 839 1037839666825923871866427509771773945002153335614521117803456732567546644657840934323684849423856161073903803133460057347436910773229317973954394419143991412003583714919 840 1273712318377270206381524671083540750684460911890548644576969626332898154807350237579067769747459834045245576572882797653672572312599617513489484059858534914731670922855 841 1509584969928616540896621832395307556366768488166576171350482520098249664956859540834450690071063507016587350012305537959908233851969917053024573700573078417459758130791 842 5283547394750157893138176413383576447283689708583016599726688820343873827349008392920577415248722274558055725043069382859678818481894709685586007952005774461109153457767 843 9057509819571699245379730994371845338200610928999457028102895120589497989741157245006704140426381042099524100073833227759449403111819502318147442203438470504758548784743 844 12831472244393240597621285575360114229117532149415897456479101420835122152133306097092830865604039809640992475104597072659219987741744294950708876454871166548407944111719 845 16605434669214781949862840156348383120034453369832337884855307721080746314525454949178957590781698577182460850135360917558990572371669087583270310706303862592057339438695 846 20379397094036323302104394737336652010951374590248778313231514021326370476917603801265084315959357344723929225166124762458761157001593880215831744957736558635706734765671 847 24153359518857864654345949318324920901868295810665218741607720321571994639309752653351211041137016112265397600196888607358531741631518672848393179209169254679356130092647 848 84536758316002526290210822614137223156539035337328265595627021125501981237584134286729238643979556392928891600689110125754861095710315354969376127232092391377746455324263 849 144920157113147187926075695909949525411209774863991312449646321929431967835858515920107266246822096673592385601181331644151190449789112037090359075255015528076136780555879 850 205303555910291849561940569205761827665880514390654359303665622733361954434132897553485293849664636954255879601673553162547519803867908719211342023277938664774527105787495 851 265686954707436511197805442501574129920551253917317406157684923537291941032407279186863321452507177234919373602165774680943849157946705401332324971300861801472917431019111 852 326070353504581172833670315797386432175221993443980453011704224341221927630681660820241349055349717515582867602657996199340178512025502083453307919323784938171307756250727 853 386453752301725834469535189093198734429892732970643499865723525145151914228956042453619376658192257796246361603150217717736507866104298765574290867346708074869698081482343 854 1352588133056040420643373161826195570504624565397252249530032338008031699801346148587667818303672902286862265611025762012077777531365045679510018035713478262043943285188199 855 2318722513810355006817211134559192406579356397823860999194341150870911485373736254721716259949153546777478169618901306306419047196625792593445745204080248449218188488894055 856 3284856894564669592991049107292189242654088230250469748858649963733791270946126360855764701594634191268094073626776850600760316861886539507381472372447018636392433692599911 857 4250991275318984179164887080025186078728820062677078498522958776596671056518516466989813143240114835758709977634652394895101586527147286421317199540813788823566678896305767 858 5217125656073298765338725052758182914803551895103687248187267589459550842090906573123861584885595480249325881642527939189442856192408033335252926709180559010740924100011623 859 6183260036827613351512563025491179750878283727530295997851576402322430627663296679257910026531076124739941785650403483483784125857668780249188653877547329197915169303717479 860 21641410128896646730293970589219129128073993046356035992480517408128507196821538377402685092858766436589796249776412192193244440501840730872160288571415652192703092563011175 861 37099560220965680109075378152947078505269702365181775987109458413934583765979780075547460159186456748439650713902420900902704755146012681495131923265283975187491015822304871 862 52557710313034713487856785716675027882465411684007515981738399419740660335138021773692235225514147060289505178028429609612165069790184632118103557959152298182278939081598567 863 68015860405103746866638193280402977259661121002833255976367340425546736904296263471837010291841837372139359642154438318321625384434356582741075192653020621177066862340892263 864 83474010497172780245419600844130926636856830321658995970996281431352813473454505169981785358169527683989214106280447027031085699078528533364046827346888944171854785600185959 865 98932160589241813624201008407858876014052539640484735965625222437158890042612746868126560424497217995839068570406455735740546013722700483987018462040757267166642708859479655 866 346262562062346347684703529427506066049183888741696575879688278530056115149144614038442961485740262985436739996422595075091911048029451693954564617142650435083249481008178791 867 593592963535450881745206050447153256084315237842908415793751334622953340255676481208759362546983307975034411422438734414443276082336202903922110772244543602999856253156877927 868 840923365008555415805708571466800446119446586944120255707814390715850565362208348379075763608226352964632082848454873753794641116642954113889656927346436770916463025305577063 869 1088253766481659949866211092486447636154577936045332095621877446808747790468740215549392164669469397954229754274471013093146006150949705323857203082448329938833069797454276199 870 1335584167954764483926713613506094826189709285146543935535940502901645015575272082719708565730712442943827425700487152432497371185256456533824749237550223106749676569602975335 871 1582914569427869017987216134525742016224840634247755775450003558994542240681803949890024966791955487933425097126503291771848736219563207743792295392652116274666283341751674471 872 5540200992997541562955256470840097056786942219867145214075012456480897842386313824615087383771844207766987839942761521201470576768471227103273033874282406961331991696130860647 873 9497487416567214107923296807154452097349043805486534652700021353967253444090823699340149800751732927600550582759019750631092417317379246462753772355912697647997700050510046823 874 13454773840136886652891337143468807137911145391105924091325030251453609045795333574065212217731621647434113325575277980060714257866287265822234510837542988334663408404889232999 875 17412060263706559197859377479783162178473246976725313529950039148939964647499843448790274634711510367267676068391536209490336098415195285181715249319173279021329116759268419175 876 21369346687276231742827417816097517219035348562344702968575048046426320249204353323515337051691399087101238811207794438919957938964103304541195987800803569707994825113647605351 877 25326633110845904287795458152411872259597450147964092407200056943912675850908863198240399468671287806934801554024052668349579779513011323900676726282433860394660533468026791527 878 88643215887960665007284103533441552908591075517874323425200199303694365478181021193841398140349507324271805439084184339223529228295539633652368541988518511381311867138093770343 879 151959798665075425726772748914471233557584700887784554443200341663476055105453179189442396812027726841608809324144316010097478677078067943404060357694603162367963200808160749159 880 215276381442190186446261394295500914206578326257694785461200484023257744732725337185043395483705946358945813209204447680971428125860596253155752173400687813354614534478227727975 881 278592964219304947165750039676530594855571951627605016479200626383039434359997495180644394155384165876282817094264579351845377574643124562907443989106772464341265868148294706791 882 341909546996419707885238685057560275504565576997515247497200768742821123987269653176245392827062385393619820979324711022719327023425652872659135804812857115327917201818361685607 883 405226129773534468604727330438589956153559202367425478515200911102602813614541811171846391498740604910956824864384842693593276472208181182410827620518941766314568535488428664423 884 1418291454207370640116545656535064846537457208285989174803203188859109847650896339101462370245592117188348887025346949427576467652728634138437896671816296182100989874209500325479 885 2431356778641206811628363982631539736921355214204552871091205466615616881687250867031078348992443629465740949186309056161559658833249087094464965723113650597887411212930571986535 886 3444422103075042983140182308728014627305253220123116567379207744372123915723605394960694327739295141743133011347271162895542850013769540050492034774411005013673832551651643647591 887 4457487427508879154652000634824489517689151226041680263667210022128630949759959922890310306486146654020525073508233269629526041194289993006519103825708359429460253890372715308647 888 5470552751942715326163818960920964408073049231960243959955212299885137983796314450819926285232998166297917135669195376363509232374810445962546172877005713845246675229093786969703 889 6483618076376551497675637287017439298456947237878807656243214577641645017832668978749542263979849678575309197830157483097492423555330898918573241928303068261033096567814858630759 890 22692663267317930241864730504561037544599315332575826796851251021745757562414341425623397923929473875013582192405551190841223482443658146215006346749060738913615837987352005207655 891 38901708458259308986053823722104635790741683427272845937459287465849870106996013872497253583879098071451855186980944898584954541331985393511439451569818409566198579406889151784551 892 55110753649200687730242916939648234036884051521969865078067323909953982651577686319371109243828722267890128181556338606328685600220312640807872556390576080218781320826426298361447 893 71319798840142066474432010157191832283026419616666884218675360354058095196159358766244964903778346464328401176131732314072416659108639888104305661211333750871364062245963444938343 894 87528844031083445218621103374735430529168787711363903359283396798162207740741031213118820563727970660766674170707126021816147717996967135400738766032091421523946803665500591515239 895 103737889222024823962810196592279028775311155806060922499891433242266320285322703659992676223677594857204947165282519729559878776885294382697171870852849092176529545085037738092135 896 363082612277086883869835688072976600713589045321213228749620016347932120998629462809974366782871582000217315078488819053459575719098530339440101547984971822617853407797632083322471 897 622427335332148943776861179553674172651866934836365534999348599453597921711936221959956057342065569143229682991695118377359272661311766296183031225117094553059177270510226428552807 898 881772058387211003683886671034371744590144824351517841249077182559263722425242981109937747901259556286242050904901417701258969603525002252925960902249217283500501133222820773783143 899 1141116781442273063590912162515069316528422713866670147498805765664929523138549740259919438460453543429254418818107717025158666545738238209668890579381340013941824995935415119013479 900 1400461504497335123497937653995766888466700603381822453748534348770595323851856499409901129019647530572266786731314016349058363487951474166411820256513462744383148858648009464243815 901 1659806227552397183404963145476464460404978492896974759998262931876261124565163258559882819578841517715279154644520315672958060430164710123154749933645585474824472721360603809474151 902 5809321796433390141917371009167625611417424725139411659993920261566913935978071404959589868525945312003477041255821104855353211505576485431041624767759549161885654524762113333159527 903 9958837365314383100429778872858786762429870957381848559989577591257566747390979551359296917473049106291674927867121894037748362580988260738928499601873512848946836328163622856844903 904 14108352934195376058942186736549947913442317189624285459985234920948219558803887697759003966420152900579872814478422683220143513656400036046815374435987476536008018131565132380530279 905 18257868503076369017454594600241109064454763421866722359980892250638872370216795844158711015367256694868070701089723472402538664731811811354702249270101440223069199934966641904215655 906 22407384071957361975967002463932270215467209654109159259976549580329525181629703990558418064314360489156268587701024261584933815807223586662589124104215403910130381738368151427901031 907 26556899640838354934479410327623431366479655886351596159972206910020177993042612136958125113261464283444466474312325050767328966882635361970475998938329367597191563541769660951586407 908 92949148742934242270677936146682009782678795602230586559902724185070622975649142479353437896415124992055632660093137677685651384089223766896665996284152786590170472396193813330552423 909 159341397845030129606876461965740588198877935318109576959833241460121067958255672821748750679568785700666798845873950304603973801295812171822855993629976205583149381250617965709518439 910 225733646947126016943074987784799166615077075033988567359763758735171512940862203164144063462722446409277965031654762931522296218502400576749045990975799624576128290105042118088484455 911 292125896049221904279273513603857745031276214749867557759694276010221957923468733506539376245876107117889131217435575558440618635708988981675235988321623043569107198959466270467450471 912 358518145151317791615472039422916323447475354465746548159624793285272402906075263848934689029029767826500297403216388185358941052915577386601425985667446462562086107813890422846416487 913 424910394253413678951670565241974901863674494181625538559555310560322847888681794191330001812183428535111463588997200812277263470122165791527615983013269881555065016668314575225382503 914 1487186379886947876330846978346912156522860729635689384958443586961129967610386279669655006342641999872890122561490202842970422145427580270346655940546444585442727558339101013288838759 915 2549462365520482073710023391451849411182046965089753231357331863361937087332090765147980010873100571210668781533983204873663580820732994749165695898079619289330390100009887451352295015 916 3611738351154016271089199804556786665841233200543817077756220139762744207053795250626305015403559142548447440506476206904356739496038409227984735855612793993218052641680673889415751271 917 4674014336787550468468376217661723920500419435997880924155108416163551326775499736104630019934017713886226099478969208935049898171343823706803775813145968697105715183351460327479207527 918 5736290322421084665847552630766661175159605671451944770553996692564358446497204221582955024464476285224004758451462210965743056846649238185622815770679143400993377725022246765542663783 919 6798566308054618863226729043871598429818791906906008616952884968965165566218908707061280028994934856561783417423955212996436215521954652664441855728212318104881040266693033203606120039 920 23794982078191166021293551653550594504365771674171030159335097391378079481766180474714480101482271997966241960983843245487526754326841284325546495048743113367083640933425616212621420135 921 40791397848327713179360374263229590578912751441436051701717309813790993397313452242367680173969609139370700504543731277978617293131727915986651134369273908629286241600158199221636720231 922 57787813618464260337427196872908586653459731208701073244099522236203907312860724010020880246456946280775159048103619310469707831936614547647755773689804703891488842266890782230652020327 923 74784229388600807495494019482587582728006710975966094786481734658616821228407995777674080318944283422179617591663507342960798370741501179308860413010335499153691442933623365239667320423 924 91780645158737354653560842092266578802553690743231116328863947081029735143955267545327280391431620563584076135223395375451888909546387810969965052330866294415894043600355948248682620519 925 108777060928873901811627664701945574877100670510496137871246159503442649059502539312980480463918957704988534678783283407942979448351274442631069691651397089678096644267088531257697920615 926 380719713251058656340696826456809512069852346786736482549361558262049271708258887595431681623716351967459871375741491927800428069229460549208743920779889813873338254934809859401942722151 927 652662365573243410869765988211673449262604023062976827227476957020655894357015235877882882783513746229931208072699700447657876690107646655786418149908382538068579865602531187546187523687 928 924605017895428165398835149966537386455355699339217171905592355779262517005771584160334083943311140492402544769657908967515325310985832762364092379036875262263821476270252515690432325223 929 1196547670217612919927904311721401323648107375615457516583707754537869139654527932442785285103108534754873881466616117487372773931864018868941766608165367986459063086937973843834677126759 930 1468490322539797674456973473476265260840859051891697861261823153296475762303284280725236486262905929017345218163574326007230222552742204975519440837293860710654304697605695171978921928295 931 1740432974861982428986042635231129198033610728167938205939938552055082384952040629007687687422703323279816554860532534527087671173620391082097115066422353434849546308273416500123166729831 932 6091515412016938501451149223308952193117637548587783720789784932192788347332142201526906905979461631479357942011863870844806849107671368787339902732478237021973412078956957750431083554407 933 10442597849171894573916255811386775188201664369007629235639631312330494309712243774046126124536219939678899329163195207162526027041722346492582690398534120609097277849640499000739000378983 934 14793680286326850646381362399464598183285691189427474750489477692468200272092345346565345343092978247878440716314526543480245204975773324197825478064590004196221143620324040251046917203559 935 19144762723481806718846468987542421178369718009847320265339324072605906234472446919084564561649736556077982103465857879797964382909824301903068265730645887783345009391007581501354834028135 936 23495845160636762791311575575620244173453744830267165780189170452743612196852548491603783780206494864277523490617189216115683560843875279608311053396701771370468875161691122751662750852711 937 27846927597791718863776682163698067168537771650687011295039016832881318159232650064123002998763253172477064877768520552433402738777926257313553841062757654957592740932374664001970667677287 938 97464246592271016023218387572943235089882200777404539532636558915084613557314275224430510495671386103669727072189821933516909585722741900597438443719651792351574593263311324006897336870503 939 167081565586750313182660092982188403011226629904122067770234100997287908955395900384738017992579519034862389266611123314600416432667557543881323046376545929745556445594247984011824006063719 940 236698884581229610342101798391433570932571059030839596007831643079491204353477525545045525489487651966055051461032424695683923279612373187165207649033440067139538297925184644016750675256935 941 306316203575708907501543503800678738853915488157557124245429185161694499751559150705353032986395784897247713655453726076767430126557188830449092251690334204533520150256121304021677344450151 942 375933522570188204660985209209923906775259917284274652483026727243897795149640775865660540483303917828440375849875027457850936973502004473732976854347228341927502002587057964026604013643367 943 445550841564667501820426914619169074696604346410992180720624269326101090547722401025968047980212050759633038044296328838934443820446820117016861457004122479321483854917994624031530682836583 944 1559427945476336256371494201167091761438115212438472632522184942641353816917028403590888167930742177658715633155037150936270553371563870409559015099514428677625193492212981184110357389928039 945 2673305049388005010922561487715014448179626078465953084323745615956606543286334406155808287881272304557798228265777973033606662922680920702101168742024734875928903129507967744189184097019495 946 3787182153299673765473628774262937134921136944493433536125306289271859269655640408720728407831802431456880823376518795130942772473797970994643322384535041074232612766802954304268010804110951 947 4901059257211342520024696060810859821662647810520913987926866962587111996024946411285648527782332558355963418487259617228278882024915021287185476027045347272536322404097940864346837511202407 948 6014936361123011274575763347358782508404158676548394439728427635902364722394252413850568647732862685255046013598000439325614991576032071579727629669555653470840032041392927424425664218293863 949 7128813465034680029126830633906705195145669542575874891529988309217617448763558416415488767683392812154128608708741261422951101127149121872269783312065959669143741678687913984504490925385319 950 24950847127621380101943907218673468183009843399015562120354959082261661070672454457454210686891874842539450130480594414980328853945021926552944241592230858842003095875407698945765718238848615 951 42772880790208080174760983803440231170874017255455249349179929855305704692581350498492932606100356872924771652252447568537706606762894731233618699872395758014862450072127483907026945552311911 952 60594914452794780247578060388206994158738191111894936578004900628349748314490246539531654525308838903310093174024300722095084359580767535914293158152560657187721804268847268868288172865775207 953 78416948115381480320395136972973757146602364968334623806829871401393791936399142580570376444517320933695414695796153875652462112398640340594967616432725556360581158465567053829549400179238503 954 96238981777968180393212213557740520134466538824774311035654842174437835558308038621609098363725802964080736217568007029209839865216513145275642074712890455533440512662286838790810627492701799 955 114061015440554880466029290142507283122330712681213998264479812947481879180216934662647820282934284994466057739339860182767217618034385949956316532993055354706299866859006623752071854806165095 956 399213554041942081631102515498775490928157494384248993925679345316186577130759271319267370990269997480631202087689510639685261663120350824847107865475693741472049534006523183132251491821577831 957 684366092643329282796175740855043698733984276087283989586878877684891275081301607975886921697605709966796346436039161096603305708206315699737899197958332128237799201154039742512431128836990567 958 969518631244716483961248966211311906539811057790318985248078410053595973031843944632506472404941422452961490784388811553521349753292280574628690530440970515003548868301556301892610765852403303 959 1254671169846103685126322191567580114345637839493353980909277942422300670982386281289126023112277134939126635132738462010439393798378245449519481862923608901769298535449072861272790402867816039 960 1539823708447490886291395416923848322151464621196388976570477474791005368932928617945745573819612847425291779481088112467357437843464210324410273195406247288535048202596589420652970039883228775 961 1824976247048878087456468642280116529957291402899423972231677007159710066883470954602365124526948559911456923829437762924275481888550175199301064527888885675300797869744105980033149676898641511 962 6387416864671073306097640247980407854850519910147983902810869525058985234092148341108277935844319959690099233403032170234964186609925613197553725847611099863552792544104370930116023869145245287 963 10949857482293268524738811853680699179743748417396543833390062042958260401300825727614190747161691359468741542976626577545652891331301051195806387167333314051804787218464635880198898061391849063 964 15512298099915463743379983459380990504636976924645103763969254560857535568509503114120103558479062759247383852550220984856341596052676489194059048487055528240056781892824900830281772253638452839 965 20074738717537658962021155065081281829530205431893663694548447078756810735718180500626016369796434159026026162123815392167030300774051927192311709806777742428308776567185165780364646445885056615 966 24637179335159854180662326670781573154423433939142223625127639596656085902926857887131929181113805558804668471697409799477719005495427365190564371126499956616560771241545430730447520638131660391 967 29199619952782049399303498276481864479316662446390783555706832114555361070135535273637841992431176958583310781271004206788407710216802803188817032446222170804812765915905695680530394830378264167 968 102198669834737172897562243967686525677608318562367742444973912400943763745474373457732446973509119355041587734448514723759426985758809811160859613561777597816844680705669934881856381906323924583 969 175197719716692296395820989658891186875899974678344701334240992687332166420813211641827051954587061751499864687626025240730446261300816819132902194677333024828876595495434174083182368982269584999 970 248196769598647419894079735350095848074191630794321660223508072973720569096152049825921656935665004147958141640803535757701465536842823827104944775792888451840908510285198413284508356058215245415 971 321195819480602543392338481041300509272483286910298619112775153260108971771490888010016261916742946544416418593981046274672484812384830835076987356908443878852940425074962652485834343134160905831 972 394194869362557666890597226732505170470774943026275578002042233546497374446829726194110866897820888940874695547158556791643504087926837843049029938023999305864972339864726891687160330210106566247 973 467193919244512790388855972423709831669066599142252536891309313832885777122168564378205471878898831337332972500336067308614523363468844851021072519139554732877004254654491130888486317286052226663 974 1635178717355794766360995903482984410841733096997883879119582598415100219927589975323719151576145909680665403751176235580150831772140956978573753816988441565069514891290718958109702110501182793319 975 2803163515467076742333135834542258990014399594853515221347855882997314662733011386269232831273392988023997835002016403851687140180813069106126435114837328397262025527926946785330917903716313359975 976 3971148313578358718305275765601533569187066092709146563576129167579529105538432797214746510970640066367330266252856572123223448589485181233679116412686215229454536164563174612552133696931443926631 977 5139133111689640694277415696660808148359732590564777905804402452161743548343854208160260190667887144710662697503696740394759756998157293361231797710535102061647046801199402439773349490146574493287 978 6307117909800922670249555627720082727532399088420409248032675736743957991149275619105773870365134223053995128754536908666296065406829405488784479008383988893839557437835630266994565283361705059943 979 7475102707912204646221695558779357306705065586276040590260949021326172433954697030051287550062381301397327560005377076937832373815501517616337160306232875726032068074471858094215781076576835626599 980 26162859477692716261775934455727750573467729551966142065913321574641603518841439605179506425218334554890646460018819769282413308354255311657180061071815065041112238260651503329755233768018924693095 981 44850616247473227877330173352676143840230393517656243541565694127957034603728182180307725300374287808383965360032262461626994242893009105698022961837397254356192408446831148565294686459461013759591 982 63538373017253739492884412249624537106993057483346345017218066681272465688614924755435944175530241061877284260045705153971575177431762899738865862602979443671272578633010793800834139150903102826087 983 82226129787034251108438651146572930373755721449036446492870439234587896773501667330564163050686194315370603160059147846316156111970516693779708763368561632986352748819190439036373591842345191892583 984 100913886556814762723992890043521323640518385414726547968522811787903327858388409905692381925842147568863922060072590538660737046509270487820551664134143822301432919005370084271913044533787280959079 985 119601643326595274339547128940469716907281049380416649444175184341218758943275152480820600800998100822357240960086033231005317981048024281861394564899726011616513089191549729507452497225229370025575 986 418605751643083460188414951291644009175483672831458273054613145194265656301463033682872102803493352878250343360301116308518612933668084986514880977149041040657795812170424053276083740288302795089511 987 717609859959571646037282773642818301443686296282499896665051106047312553659650914884923604805988604934143445760516199386031907886288145691168367389398356069699078535149298377044714983351376220153447 988 1016613968276059831886150595993992593711888919733541520275489066900359451017838796086975106808483856990036548160731282463545202838908206395821853801647671098740361258128172700813346226414449645217383 989 1315618076592548017735018418345166885980091543184583143885927027753406348376026677289026608810979109045929650560946365541058497791528267100475340213896986127781643981107047024581977469477523070281319 990 1614622184909036203583886240696341178248294166635624767496364988606453245734214558491078110813474361101822752961161448618571792744148327805128826626146301156822926704085921348350608712540596495345255 991 1913626293225524389432754063047515470516496790086666391106802949459500143092402439693129612815969613157715855361376531696085087696768388509782313038395616185864209427064795672119239955603669920409191 992 6697692026289335363014639220666304146807738765303332368873810323108250500823408538925953644855893646052005493764817860936297806938689359784238095634384656650524732994726784852417339844612844721432167 993 11481757759353146336596524378285092823098980740519998346640817696757000858554414638158777676895817678946295132168259190176510526180610331058693878230373697115185256562388774032715439733622019522455143 994 16265823492416957310178409535903881499390222715736664324407825070405751216285420737391601708935741711840584770571700519416723245422531302333149660826362737579845780130050763213013539622631194323478119 995 21049889225480768283760294693522670175681464690953330302174832444054501574016426836624425740975665744734874408975141848656935964664452273607605443422351778044506303697712752393311639511640369124501095 996 25833954958544579257342179851141458851972706666169996279941839817703251931747432935857249773015589777629164047378583177897148683906373244882061226018340818509166827265374741573609739400649543925524071 997 30618020691608390230924065008760247528263948641386662257708847191352002289478439035090073805055513810523453685782024507137361403148294216156517008614329858973827350833036730753907839289658718726547047 998 107163072420629365808234227530660866348923820244853317901980965169732008013174536622815258317694298336832087900237085774980764911019029756547809530150154506408395727915628557638677437513805515542914663 999 183708124149650341385544390052561485169583691848319973546253083148112013736870634210540442830333082863140722114692147042824168418889765296939102051685979153842964104998220384523447035737952312359282279 1000 260253175878671316962854552574462103990243563451786629190525201126492019460566731798265627342971867389449356329147208310667571926760500837330394573221803801277532482080812211408216633962099109175649895