1 2 2 3 3 5 4 7 5 11 6 17 7 29 8 43 9 47 10 73 11 181 12 197 13 199 14 293 15 311 16 503 17 521 18 839 19 1361 20 2131 21 2203 22 2207 23 3571 24 5749 25 9349 26 13763 27 23633 28 24469 29 24473 30 38239 31 103483 32 103681 33 161983 34 167759 35 271367 36 399601 37 439081 38 439157 39 709283 40 1692737 41 3010349 42 4431643 43 4870771 44 4870843 45 7878989 46 7881073 47 7881193 48 20633237 49 32235431 50 33385271 51 54012743 52 54018521 53 87403727 54 141421481 55 141422317 56 220944931 57 370248451 58 599010499 59 599074057 60 969219347 61 2537449193 62 2537705509 63 2537720513 64 2537720629 65 4098237047 66 4106093767 67 6044764301 68 6643838879 69 9780634093 70 10749956923 71 10749957121 72 28143751759 73 45532678277 74 45537548281 75 73681277771 76 119218851371 77 192897143269 78 505011277411 79 505019158531 80 1319619601567 81 1946395332181 82 2139295382117 83 3461449797653 84 5407848140183 85 5600714908519 86 5600748293479 87 5600748293801 88 14662936643561 89 14662949356001 90 23725150497403 91 38195199739393 92 38388099887233 93 62113250326339 94 254053749855473 95 263115950957269 96 411067602235519 97 425728013910487 98 425730551191919 99 688846502588399 100 1112437758733723 101 1803423556807919 102 2903337661631839 103 2917998073306807 104 2918000611026079 105 7624761829467203 106 19899772375277549 107 32361122672259149 108 84722014050920669 109 84722518841253149 110 84722518982675473 111 84722519070079229 112 136820799516942127 113 221744321287588261 114 358890350005878071 115 580634671293466343 116 580696784543856439 117 939587132012014207 118 2459871008105777323 119 6439337179877656099 120 6440026025410921469 121 6440026026380240927 122 10420180999117162547 123 16860207025355984723 124 44140580387162581039 125 44140595049970554319 126 64980957048346301741 127 71062092724720668157 128 71420920961476155821 129 71420982881826392621 130 115561578124838522881 131 186982561198965994543 132 489474339127570840997 133 489526700495824908001 134 489526700523739834997 135 2063248199221596004829 136 2073636019098040908229 137 2073668380219743844349 138 2073668380220712017527 139 2073668380220713167349 140 5428934300813767249003 141 8784200221402715212393 142 8784200221406821330633 143 14213134507557639184039 144 35928871725475657575671 145 37139048282773271943683 146 37210469265728779638551 147 37210469265847998489893 148 157626077284798727886521 149 255044350560122214299251 150 412670426730343983251249 151 412670427844728137317153 152 412670427844921037470771 153 667714197708258715794457 154 1080385186249690571561011 155 1080385206249964295261491 156 2828485053821056385995793 157 2828485190904898172592949 158 4576585175559979402787207 159 7367859897199103266073677 160 7405070007574601258685517 161 7405070366464950665489021 162 7405070366464951264557821 163 11981655542024930675064241 164 19386610346911757101272719 165 50740894224482473966243561 166 50755106419417560005088361 167 50755107359004694325997077 168 213921699771793744597402829 169 215002084978043708894357057 170 347843470677302062620708907 171 562882766124611573976174523 172 562882766124611619505842451 173 910749234136657309544342833 174 1473646213311068630576566847 175 1473646213395776486697250519 176 1473646213395791104109096999 177 2384409545105392554941045717 178 2384409660646970406054007621 179 2384409660666908566529178181 180 2384409660666970679777708101 181 3858055873482065044882357961 182 42786495289396922007927316273 183 42786495295836948034307554993 184 42786495295836948034307560769 185 69230003648151663620029046377 186 69230003648151669219808017149 187 69230003648151669220776190327 188 112004517288446592324409668947 189 112016498943988617254485826371 190 181246502592140286473324520491 191 293263001535189316596397407233 192 293263001536128903730947126949 193 474509495344068968799988052567 194 1242282009792667245756466015471 195 1242282009792667282005270422683 196 2010054515457064263505268214239 197 3252336525249732647563938946639 198 8514727565956530702536099093771 199 13777118569452859476997311404329 200 13777118606663328742845309888473 201 22291838767549492980430144448899 202 36068964779283168187952993345771 203 36068964779283188188226119832171 204 58360810951903047633562590370123 205 94429212848420111210215333102349 206 94429775731186098737919378926593 207 94429775731186235821834841955149 208 94429775731186235821834846823789 209 363941984318081614544494077409733 210 400010949097364222035936252459721 211 400010949097364802732720793306133 212 400010949097364802732720796252403 213 647231311511640322009998617887399 214 1047242260600220924521312592873567 215 1047242260609003604458800320612599 216 1047242260609005124728056464808599 217 1047242260609005124741902276040607 218 1694473572120644507165583482357081 219 7175895183064489524365510602250417 220 7177137465074282191649655168158899 221 7177905237576591323822999870602549 222 7177905237579946589743473705832807 223 7177905237579946589743586280845299 224 7177905237579946589743592924680607 225 11614094427428157629948039508547411 226 11614094642430242607991748401211731 227 30406094522440129261587765327236633 228 30406094522440431798087664951965829 229 30406094522440431805727085624710393 230 49197801139449084874558700111442967 231 49198094402450593723074406444015447 232 49198094402450620998741006890749679 233 128802283307954947904162069908203121 234 128802283326929003384807030810527951 235 208406472252232726621841461887455279 236 542873511999077476484839459676527397 237 545615227268924360931723277609099877 238 545615227831807124596463843479497077 239 545615227831807127055909166571192401 240 882823983411381527490813658658839043 241 882823983411381527490828319070514011 242 2311263194654570182037991540336282469 243 3739702402039702962522392929644136267 244 3739702405897758836585154759036965707 245 5505350372720521891566811402286820283 246 6050965600501573911264141604854820603 247 15839939133430296228384694639857546679 248 15841633590659429930309220510051857239 249 15841633607002416384304746833920977479 250 15841633607002416872311163438796046999 251 15841633607002416873831432694940242999 252 25632301613237502644061704707475108581 253 67099058928669846385321200597704221223 254 108580172054362347934782139964888176039 255 175686408413760270138423893948707699601 256 175686408888269774266693084155517043201 257 175686408888269774266693084155517082797 258 744219570773534018659223351397210440669 259 744219570773534018669643494008227710207 260 744219570773534018669643530257032117419 261 1204172560604435915131371814645869701731 262 1204172560604435915137810726095195726707 263 3151681867998994467417776385419219261029 264 3152564691972305327536474719402195497633 265 3152564691982405848945267212418670173473 266 3152564691982405848945267213740740091873 267 3152564691982405848945267213740826785029 268 8212047580122326710095118604775973268797 269 8253521515342781631697989797088779732797 270 8253521515342781631697989800549633466221 271 8253521515342781631697989800550232535021 272 12894525348872255517982544079083715242911 273 13354478338703157414450712286858287302493 274 13354478338703157414450712387358668262893 275 21607999854045939046148702187909870023039 276 56564427081194483177729493616879968195557 277 239636390525883299441443179440076778694927 278 239636390525883299441443179440077145933029 279 239636390525883299441443179440077148942857 280 1015109989184727680943502211377188563969069 281 1015116040150328233272520834523487973341433 282 1642491709873206167822375785170373412067479 283 1642492255488433999629501321221351441299399 284 1642492255488433999629502841505270534889639 285 4300099122687984989342871970370810312336711 286 6957708846765958465433550193562594651745143 287 10242693357742826464692555876573328621680767 288 47688845887211381024762330520416024889678449 289 77162173529763648885045648929922481335042509 290 77162173529763648886126033555475661088307737 291 124851019416975029910888364656526357271452531 292 326772679407474164575935415918010937790298389 293 326864212362666466447293758324606667261646193 294 326864212363713707234256550053558237029204273 295 326864212363713708707805345176074063268960273 296 326864212363713708707902763449349382569732153 297 1384597414984764437778690939231382082465439361 298 1384619022984618483717324417505725071298095311 299 1384619022984618483717737087933569991965317631 300 3624979663097787835816486974502264777054016879 301 3624979663643403063648294101558599671639119767 302 5835866976659635375717487411567872935275628677 303 15355660272247756058959823712066413004804057353 304 15355660272247778350805996331566968036207191769 305 24845980239984962585780908822046245943770612577 306 40201640512441147408624135795615902093726570011 307 40201640512441147408838470165815540759361443611 308 101624281601432260812063123208297379347473374233 309 105249226302597471126614956710441403752142501993 310 105249260980809082933079295108380754901244954429 311 105249261264738455120131842909421485597164803513 312 105249261265075660623374892060123316794761872393 313 105249261265075663874237771096460187872003568513 314 105249261265075663875706840724680419042239546233 315 105249261265075663875711403096721456801061634993 316 105249261265075663875711417309855553291098583513 317 105249261265075663875711417309855955296499717229 318 105249261265075663875711417309855978993506461513 319 105249261265075663875711417309855979021650213793 320 170296882017710180326240709795595785392841553079 321 445843025300496024560878810788092003502954865001 322 721389168583281868779173887626596728917339942679 323 1167231178767737743011819463104323474780373703247 324 1167232193883777893340052735625157998268346876919 325 1888621362451218128512224243588392545675796110121 326 1888621362467059762119226660462223993005541995601 327 1888621362467059762119226660462223993033672996681 328 12943418774963647872132573772098660389981135125907 329 20945131869155367563637733974880059708763384789043 330 33889935263033419882216006123075393755619805084993 331 33889935263142000045755640905053645193048594144149 332 33889935263142000054270368471010175895584693247269 333 54834740268085003904215737530070308481809239982407 334 54835067132297367612662054392126959790886705056799 335 143560069526532562729514823421539879717304274981773 336 232283687304153118343830355503433691714764798457119 337 375845141450912838158003556846013081020898812125207 338 608130213374088938473031573088070370632053346678277 339 608130213374088941211495069292471209465263904632161 340 982086733462534719705061511734458034977190766176883 341 1592080722218850527312870111071092533010298836875033 342 1592105568199090720681924286156767138335885818685289 343 1592105568199090720681928144212641201094253792092009 344 2576080920366484204510346649705537784039181188321739 345 2576080923024092500149108882607561460067939696825097 346 6744267414247275720980145909427274594533070669890123 347 10857618838338161574193258490815133024568053664444073 348 10912453376593053631358795431330804540288946750419033 349 17656721319717734662791328845675730903632844218826759 350 28569175225188193604601269499913905018747949233196517 351 46225896544905928267393840627599428589664938016783271 352 121020968315000050139390193036964928788077171019680919 353 195816040085094172011386545446645681141059001564605561 354 316837008400094222150776738483767746479720447518319483 355 9199185697507963264923810715666085367789167345553771101 356 9199185697508202901314336598965526810968607422669329197 357 14884595127342492319478315181802916997660136040359858831 358 14884595127390181165365526562827679328180552065249369521 359 24083780824898144430289337278493764695969719410803308383 360 24083780824898384066679863161793206139149159487952148079 361 63052156777186949298725252886414091606478871041154001201 362 102020532729148650318406928902327074310359233207679979451 363 102020532729475514530770642317771975537679678863408687771 364 266580569187652789966104374824553631836948556256726710527 365 267093222236137978360058131636231813027474194757228288097 366 267093222236137978360266502039519266470907848003146793749 367 267093222236137978360266524331365439090767293384555806247 368 267093222236137978360266538102241580219366303720659917177 369 267093222236137978360266538106099636093429065550086131899 370 267093222236137978360266538108484045754096036229865696927 371 1131425045721738862739790358078089665617738273241202638593 372 1131425045721738862739791405320350269193928715146849593789 373 1131425045721738862739791405320350274621923428826067107953 374 1131425045721738862739791405320350274622863015932473089673 375 1131425045721738862739791405320350274622863015960529438993 376 1830684179595428022024744713159056017501486563034207899807 377 4792793405123093429319432145612766537582219357227023177431 378 11416270989946864141928684695814537723302438742200524257807 379 12547696035668603004658685433128437910070093457102661105807 380 18471914486513435296727699665845123416793712874194091015081 381 20302598666214112580017520042405381347476786226043139746321 382 20302598666214112580017520042879890837391920894029360549881 383 20302598666214112580017520042879890851605055407187748027721 384 20302598666214112580017520042879890851605055416245843011281 385 20302598666214112580017520042879890851605055416249936377481 386 53152893368096828164703516186894669701135412590650289402529 387 53152893368096828164703516186894669701135412590661039353873 388 86003188057034740355402879840293157041479175805098658897789 389 86003188069979543749389303924437196317939147923599492177377 390 86003188069979543749389512330909448550665769765072128439927 391 364315350946131758700170258914130180137105892366235637630793 392 364315350946132287577575569366517685054251274269512970081589 393 364315350946132287577575569366517685054268134476538380084833 394 1543264591854233147916409003952761893653689333679963669995243 395 1543264591854508694059691581390507936535011685829753362131921 396 1543264591854508694059691789796980188767734327516253262626271 397 2497054563254829184878325469378729125678741528745108233060799 398 6537373718364167063816342725812722607395570793666005019369797 399 6537373718364167063816342728551186103599971632499215577323681 400 6537373718364167063816342728554438440119792430860628698416917 401 27553603383873100577410969675496929831016822585961262693258589 402 27692759465311176949325062704014733948855953340472074824737247 403 44807825227658792070613149107359297729783393181155270400174411 404 44807826057148848878733591890535671257839512198883769393980491 405 189808997102068900766337421668832998554702700305980801956025007 406 189808997102068900766337421668927428330433886541802634265130367 407 1300970220249171128415036888978477264363768582024301461749867807 408 2105013932694062850960767810303843686794492600717985629639468157 409 2105014034714595580436282340191662314418088147035739902387063357 410 8916982544642128998138920801180413422196559461719817713561596417 411 8916982544642128998138920801180413422215946187628307595498381669 412 14427980834320491287426522372307863282238654118705745505247876531 413 23344599063611674153277865597918910186769546038199576562283640411 414 23344963378962620285565443173488276704454442680256768301935838723 415 23344963378962620285565443173488276704454600306334038437801733443 416 61117907592245731858557408719282722217575734085927098988719903199 417 98890851805528843431549374265080556677626107071435606603858336381 418 160008620241693137213734868891336455564870712086605146286335906893 419 160008759397774575287866422343706188789058406874162472337663582001 420 160008759397774575290106782984156566896736731161165660546867443921 421 160008759397774575290106782984364726148626549612268224741683285083 422 249982628658661289723517236448265116624614126856572844736756325503 423 258899611203303418721656157249445530046830073044201152332257717521 424 418908370601077994011762940233810503415819036931903931832692494567 425 1096716352405459406745182037717066536878467989282101176236967574883 426 1774524334209840819032758109899826545780238446096276264216794273049 427 2871240686615300226223782785177564294997118488253719187050173687029 428 2871240686615300226223783172457436117388683507324378420479663678767 429 2871240686615300226223783172917389107219584323407340478791288899789 430 2871240686615300226223783172917389107219585403792546728755586012429 431 4645765020558047823466246329757445139452218614922818960245523477851 432 12162770728265582317628551789152812462340990725146376295975812747353 433 51522323599512556807231327865699143061086099235697766161945533665031 434 51522323599677629496737990329528638956583548304378053615581043535671 435 134209386381522483487925832620914747589166717013542132593121770737079 436 134887194363326864900659251718398003622613023136574800172957953247079 437 218252065126976100249745445974970000670750738509824833352834622688401 438 352461451508498583792506345728182115877841900956200723777152309258283 439 571391324617279065509795431952692546830921700867286836680450460045873 440 571391324617279065509820277693296349674096434567392325327789719127473 441 924530276990173349037284415304582898570481716441409438119640480271499 442 924530584107149864803317242316408349677678350960578034861837822049349 443 924530584107582030715060042758598112111284284075012418346102449326697 444 924530584107582030715060042758598112111284284075012418351702228297469 445 1495921908724861096081320251163794117021144758747170231561593540763347 446 1495921908724861096224880320690786632740490484065178279587173738088131 447 1495921908724861096224880320691530852311264018083847922004993011471827 448 3916374401557304223164820684141659816733812238119219455071336159152389 449 3916374401557304223164820684141659816733812320242708264590843328963593 450 6336826894388615925059039308729048989751040272126945743046155975472247 451 6336826894389747339192307142121329839345177686153601823662867012038167 452 6336826894389747350104655798330523705492484910984258750083094942100407 453 6336826894389747350104761047591788781156360622401568521339597522235767 454 10253201295947051573269581731493812207364289643202833691212882772374861 455 16590028190336798923374342779325237379046533563965460270465112216511293 456 26843229486283850496643924510819049586410823208248679167927959286008143 457 43433257676600346821352053177803905835940360181884362768666862999455279 458 43433257676620649420018267290383913565315233622648112615782054468590007 459 43433257676620649420018267290383923355983239161972520552903582815662327 460 43433257676620649420018267290383923355983240072735966303799193854993199 461 43433257676620649420018267290383923355983240072735967824083112948584727 462 70276487162904499916662191801442609332919946580426090171451149383535481 463 113709744839525149336680458764962320325189477945259294546184875656270731 464 297691331076933973448977407600787556999048759184089529247523198658600229 465 297695971330956508911660820697494103583276459864042275085081764299433567 466 297695976841954798589790824913172498607764005813509684537234916913755377 467 297695976841954798590023109985095214757736488984853737994211398125435567 468 481682208844384447843365760878364816732549452905336269351461376868911211 469 779378185686339246433388870862445375403125444773816039657501271837601731 470 779378185686339246433388870863460491443275773007088560492024759803333411 471 1261060394530723694276754631741197931960487120361069932814548063013372509 472 1261060394530723694276754631741825308175825226127426914821529340555492029 473 2040438580217062940710143502605285799619100999083760367954549910831042039 474 2040438580217062940710143502605285799619100999134506691113333198564534607 475 2040438580217062940710143502605285799619100999134515475313554605377984047 476 5341937554947734509105203964945826204697742638201760942881899837182444151 477 5341937554964849575697041636952396907414027224396397657644629580937980921 478 8345740552870681412093916661314412340498227129771650049421203833259118423 479 8643436529712636210683939771299268378818427566358958812404283430157953623 480 13985374084677485786380373278038530833681765926649040400090235072860303719 481 22628810614390109449368885510948408269355832988825260451314327909819074521 482 22628810614390121997064866344484280640464316199267825542858254875044342321 483 22628810614390121997064921179551412829251762069350910441833946106071997721 484 59242995313457729780510823767354730798286848921481374874264534705573622593 485 59242995313457729780510823767354730798286848921481374874264534705573628371 486 95857180012525337563956726355158048658741763719248410986706733375889959629 487 95857180012525337563956726355158048658741763719249488016647062747132999989 488 95857180012525337563956726355158048658741763719249491371912944952087188607 489 155100172454742380729167323898729606539639505421145462453630789290174688211 490 155100175165974307946692974832405996472663639271741902358390016026255853667 491 155100175325983067344467550122512779457028612640730866246177518035010752867 492 250957355338508404908424276477670828115770376066717356081961597655000649531 493 250957355338508404908424276477670828115770376359980199992013216587132501283 494 406057530664491472252891450755042156659960736567378646664951176698049550393 495 657014667750934750185215798497341328421201076685507638823767336787117771999 496 657014886002999877161316103077854435688569365360691581482353799393488457839 497 1720087302670491226575524032755844790104050508341069624498464645042131409551 498 2783159719177973816591957387143823739226941100714508228287824099296881026479 499 4503247022008473802502203838412636051862518540919177487398117791342252929999 500 4503247022008473802565255995189823001161243793805591579004591940959239135439 501 6629391855343456501393671854545899087683980502528397189697849742882136560401 502 7284366302766239315614277814121148237572930766889954255704894709094406988361 503 7286406741346456378554987957623224645967239415501583854017966153396962995761 504 7286406741346456378554987957623753523372500669794686320559204801268734268561 505 7286406741346456378554987957623753523372549867889088771180208263699705449801 506 80807418764326857136766266974747341750177284992194087638374477970365994146523 507 80807489040814020041266183028808929818697676697393262246743707294024584708443 508 130749263813571723308886596708744664228447102488988107807849123552753472633149 509 130749263813571723341736891407571526256782260977543607261292098735862529798429 510 130749263813571723341736891410627379813133098633002886657378541140030013128433 511 130749263813571723341736891410627379813133098633002886657379480727164562861069 512 342306016667957466724739966458193902805698336839443283964772898488484865823477 513 553862769522343210107742966710688655730850659726937586577941465327492626917401 514 896168786190300676832215914741718190665665080363327953434537255864139081664423 515 1450030294652249356216531772715083012643689702799500306154444271395047816669807 516 1450031555712643886939094624423993015606258087219406083306736229908932774477647 517 1450031555712643886940226049469708889128693576437082854730243909295537373205719 518 2346200341902944563772709057433669083078060747333413774601051030249992830972721 519 3796231897615588450712935106903383837525450626104094269136261420986976352166443 520 9938664110290891978914728774596512247218379456891234972657547172957537363745457 521 9938664137134121465198579271240436758277065433827941480287461716316098390296777 522 9938664137134121465198579271240436758277065433827941480347669520325573798693407 523 42100856890439430424567026142395416116221284960837928792452328526127557533433673 524 68120617404214043598721563266895714001681307345708522938127181172632416835179927 525 68120617404226206369449828849213342553470460158165601537811620751313813988782399 526 110221473996969659952062056401585648684596070408282472834554449912962006685253101 527 110221474294665636766324095526297581720366682414994058772036032307164684870823661 528 110221474294665636794016854991608758669691745119008792721304656075481680733031661 529 178341936598716517180399339373271978710382748248567015919290737447317758171880093 530 178342091698891843163466683840822101223162205277179656650156983624833664637104283 531 288563565993557479957483538832430859892853950396188449371461639700255371415231343 532 288563565993557479957483538832430859892853950396188449371461639700317484066547183 533 288563565993557479957483538832430859892853950396188449371461639700317484665621743 534 466774908428635751397608485781842333736203022574735103134961243844426124035348567 535 466905657692449323120950222672644830902642066732153358615800902383025797805237439 536 687348606281780596708983932656470478455399645911385691464227935476116650064275201 537 1222374881374539751797826679955771961440744601926190849094456178086033218533042251 538 1222374881378456126199383984178936782124886261742924661414698884830340142768453843 539 1977844105064462929277817745684620603133756367812481216592777064398051126231354233 540 1977844105064462929277817745684620603133756367812481216807779149356094561400318073 541 3200218986442919055477201729863544440455248642922915261930968849132758923517232509 542 3200218986442919055477201729863557385258642629555405766205979091738101641903023549 543 5178063091507381984755014682754772865298969677935727705145112939554713659780731867 544 5178063091507381984755019475548177542549373696871862534151446397010810229104920027 545 21934627247404067690817904582148483915010340591397739229215484918497288146988256447 546 21934627247407984065219460754946603013955619511423067721185453003898863029700416847 547 21934627247407984065219461886371648735694482251214473040624964179490699460184337167 548 21934627247407984065219461886371648735694482251214473041484972519402874295762436439 549 57425599664273651155426164453703210793230764614278978742515309778862158539228956053 550 57425599664273651155426164453703210833432405059613889317447021327545160151221145481 551 57425599664273651155426164453703210833432405126720125383581941995058010404093525603 552 57425599664273651155426164453703210833432405126720126151354447659456104341848901031 553 92916572081139318245632867021034772931170328002225779261173167692150329693382841799 554 150342171745412969401059031474737983764602733128945905412527615350086150116139301399 555 243258743575594932308183493587348480218102233015401308313720425425666262342667943517 556 243258743826552287646687858176617647357894123113912508964386336563920347394383130001 557 243258743826552287646691898393752223966297546600401042062665805969948181134259905277 558 393600915571965257047750929970510740460375794260117590086177643288004193069293804923 559 636859659398517544534434069068508921866042072406924301390940217551332459472959506929 560 636859659398517544694442828466283497156148855391289252468083008819260516111055350753 561 1025282511878975419757438738961246059628132250654038977751127322649380345524199187829 562 1030460574970482801742193758436794237616524649651406864846157167164055314335275520607 563 1030460574970482801742193758436794237616524649651406864846157579647500598056747922257 564 1030460574970482801742193758436794237616524649651406864846157579833902462471769134617 565 1667320234369000346276627827505303159482566722058331166237097797385815618729272498307 566 1667320234369000346427719604358435605774534584241515726183870815085974813153275962611 567 4365101043708483494615466932242949707161860401927401250903633137304978303937272406993 568 4365101043708483494615466932242949707161871659736799144058331102079145261429464108633 569 18490864749804416780204061487408593066264011288598603440967465490417252145016698892973 570 48166453652538731410171195286147184762545190990233736490054169741550189842327777599999 571 48409712396365283697817886820327606573108676473789338808210185470325812129517925846487 572 48409712396365283697817887184642957519240963036248868024399637252073112082568419722247 573 48409712396365283697817887184642957519240964051364908174727870524593941884632225499759 574 126495013695464882025602908168024506734763107804364949398430428801376842292168780476323 575 126738272438885376782585108594267387664858697257923322094103418360556331036465687709851 576 331805104921509019241930913014917880955135678545123455074584517148282644311671498177229 577 868677042325235623412543138978233363373948154769874244046219649370396716807175142860211 578 1405548979728962227583155364941548845791593398800741255313374279238872896698115836757073 579 1405548979728962227583155364941548845792760630994625033206714331974498054270653632442073 580 3679775001783160078578693860101933280384179309976139945580709100086691274519758852976277 581 5954001023818281869069850986221438032215740872475717244371858077005295056157389538913991 582 5954001023837357929572777848446903423306699601388423265331100728869775701079452728435431 583 106840213324150933713100011796905964791877995594966008098633564593799412215331736604407389 584 172871096523765597542590700123600682261122844670864711383133293926317389262573741216181251 585 279711309847916531255690711920625500535772702525164794990241782747516997604844961639483123 586 707072163144520266108090759108826286627703204505265217018890137486573456251011090682039919 587 732293716219598660053972123964871985931334463833774318883659739312202989527679915043351599 588 732293716219598660053972123964892288530000677946354336403702619203054105056395641023819999 589 1917169838810879389663230346516301281944739349846587398413974273489420306824492577815202351 590 1917169838810879448906225659974031062455562841655174913914978976675681132115036021059281643 591 5019215800213039686664704855957200898836688673657600253698672535933599762448163850327185047 592 8121261611273028179010214650881339260479830465511149181750805323920251364672510051726298361 593 13140477561825893410745985963333798924997069234688369541169951539286136014518104509794517043 594 21261739323443439535511072959837942369272317133885364875092188434747008507179112029666179049 595 34402216885161457672304296230941497148335211278987155694368657348040957390129321950492564499 596 34402216885271679146598961867735374847245381961284933346459148336644010245022447898056646749 597 34402216885271679146598961867735513571160908294856405249725232534829147611821313765850025029 598 34402216885271679146598961867735514003326820037656847439487666140414381365058235720606397349 599 55663956208715118682110034827573456372599137171542212314579854510137322779295008269540649771 600 145730129302701704954066177137139043745450046814218266148930830155942193056968009931921029953 601 145730129302701912007572009514408624183269099190918270907403581493905335896501496228454605273 602 145730129302701916510819031461764519156279362522183863349362958608349060169724306905109580953 603 145730129302701916510819031522882426748525094380741272068647375299496914898638287558218249629 604 145730129302701916510819031522882426748525094380741272068647375299496914901098158607755457833 605 617322734096079345189875087959265220997427197560621935714077167338749921579176455003945354243 606 617322734096079345189875087959265220997427197560621935714077167338749921650597438078670750631 607 998849165795469422177452625357128937127361837770877714632907715367877238858704211899494683239 608 998849165795469976040222147700339044870357117634758633677172044817245740497855571485920705639 609 998849165795469976040222147700339044870403343531303539605439038646924242561642503703142322279 610 1616171899891549321230097235659597728494112176924861658976788051558183136355677513060144873319 611 1616171899891549321230097235659604265867830541091925475319516605996623252792842453095789208607 612 2615021065687019297270319383359943310738216227901909297190293253325650925772584278082330349881 613 2615021065687019297270319383359943310738233884613738694957010453947269456286745681896354222877 614 2615021065687019297270319383359943310738233884623229014924954997412235992498363168207134973801 615 2615021065687019297270319383359943310738233884623229014924956044179987097375218720719739794801 616 2615021065687019297270319383359943310738233884623229014924956044654496601503487910926549162877 617 6846214031265587915770736002370573904799656181340244584368248281883400518396390188760207503233 618 6846214031265587915770736002379490887344298310338383505169428694063334454791351212211142986769 619 17923621028109744419176174355722212610499185183141014928143192849983903320698749462274385005331 620 17923621028109744450041888623778529351294661046391921500583330041262137790163589534431682982931 621 17923621028109744450041888623778529351294661046391921500583330041262352792248567516027327117331 622 29001028024953858883456150805747143248218881387029343274712270549290296667584590532367912646971 623 46924646778837623380157078873257593246757475662128595232081284081117684836080676912671849868593 624 46924649053063645434354929868956097166539684828837380996580561428481441912161684238037879874873 625 122850326131081191853022900983089762148324393440120221489158347066276735364289895392464568692061 626 122850326131081191853022900983089762148324393440120221489158354244178114888362422374228067161517 627 321626329321689065374909356300109127791024902425259272182295897862984994931186530407834672706799 628 842028661889458598521118418257849805686976093033282396729641371774671405081781670375993528809801 629 842028661889458598521118418257849805686976093034449628923525149668010894934640703762642362402277 630 842028661889458598521118418257849805686976093034449628923525149668011426449025377859449261098321 631 1362430994438737266917500434624772031973521625656196422963217966097834725455889269492346335576003 632 2204459656328195865438641481693236227696491595541846059550291435369060447981006944187607042287273 633 3566890650766933132356164545128622649878013474189201577675836745731928335245938599531096467618829 634 5771350307095128997794806026821858877660508257801027180975517693431898231777611313483775606119947 635 9338240957862062130150970571950481521001148013626061694835011710609388126898328547853429641467483 636 9338240957862062130150970571950481527538521731990228758651354439163826567023549913014826569584283 637 15109591264957191127945776598752660628763323966201701220356684219348603520011545388051710407060033 638 15109591264957191127945776598772340405198991021415303651061640087206000177915693896787094544849593 639 15109591264957191127945776598772340405199029989791255939626872132595724794224576050938668335970233 640 63882405384464616452286248039234894508525809039914105114694166921870645557506347020389629960806483 641 64005255710595697644139270940217984270674133433265500333787885908442632716546739571798906845087523 642 103562679198372142030181794709713146608610715144926965974088423973292198457496509281794262129909223 643 1858356875263603427545477498748014780077332364350884360352616113955029968279598478812619490504653107 644 7872125904340592228858817410182603005794083121179932409263824309666384539767610011024296789583273527 645 7872126050070721531560733898372823914286387872640105610453683440481825715551266535506369330484674479 646 7872126050070721531560733921001634528676509869704418659791722289372545091858707191180327910651875199 647 7872126050070721531560733921001634528676509869705026790005096378313665409488793725886633566598023607 648 12737367478335667125842160484277497315317916983406162327527105184960488602274324619165978278613266221 649 12737367512737883953688239966602808027627266533029771531751547497728028591682139005914677567988811517 650 12737367512737884011113839630876459183053430986732982365183952624447754732087489300568049189042545917 651 12737367512737884011113839630876459183053430986732982365183952624448154673806583017219112689061522221 652 33346861075546489553788413182754552894783371842341501463487719010897129302923516089710118276496603823 653 33346861075546489553788413182754552894783371843170991520373001627202891420100118296274275628197890223 654 141259570352256679746714386652019846107809976939790326657384522869633994260724466278523116035986017683 655 369822356418414944143680173221426891716916679027557977923573597759242349163401147498452481939186085367 656 369822356418414944143680173221426891716916679027557977938929258031490127514206731159950495404361684447 657 2534800140290549513909298225815355595411903439361871799175203892850667503371460922369428109784770957327 658 4101392781678110875134270318618449437250282733564278033788552081375489360697332205364607411097315661301 659 4101392781678110875134270318618450361620858081748534173558488056989236498612627316489238260781008425477 660 6636192921968660389043568544433805957192770281639605593745537595560320678267529718532731733786830730933 661 10736437175934631308553376712339877523879414866397588155739658811519437517687830893181842720068706702903 662 17373778625615431653221407276736798462594684062688628525712290217968623600325584577736178812727752582367 663 28111364329262202917399246270538275161882367906562014260666512082716028102743442256894178108125781224561 664 28111364329262202917399246270538318595140044527211434278933802466639384085983514992862002189916572487161 665 28111364329262202917399246270538318595140044527211434278933802466639384085983514992862002191234623691121 666 119081650239017472058640265063021086780272990906946510278620854608171200536158115987177625336016154697617 667 119081650239017472058640553626587080337752948390476143523783239259220282388008521922006357046078117604899 668 311759807762174781605301007201736860141952393239818878097128684794451672467965029472793174170369763693763 669 311759807762174781605301007201736860141952393239819073913168769888623683854510476118474314966255464745851 670 504437965285332091151961460776886639926472061653446781527302073044937857737292185998515466358304671508273 671 816197773047506872757262467978623500075941460600706296712397010414596642376582950181459243312907062411527 672 1320635738332838963909223928755510140034256069418124684146882354518875225823337405694736924839855437876879 673 2136833511380345836666486396734133640122360300747096563176907916722624680662261346601342544874468494418431 674 9051772010806715437817907047713421200435593041077539057821432605649273655977999571797414102311815436689557 675 9051772010806715437817907047713421200435593041077539057824488459205624493633458819825120033788304854726801 676 14646074771900246075060103769937198620714569711625541517379054359592173511414801265036655364415372169476411 677 14646074771900246075060103769937198620714569711989856868325186647166596516089336544241978231678169809469371 678 38343921554607207584258339585804658363285878596195921739515392336785998344642018662324769420065160385851899 679 38343921554607207587938114587587818441864633574205447265631430204170857574639418910266192068436625990823299 680 38343921554607207587938114587587818441864732465004099901106764925380419139009202081674213069496277704324847 681 38343921554607207587938114587587818441864732465056820628563118953102932892762490818260914098597073368113349 682 38343921554607207587938114587587818441864732465057252794474861753545122446789624499142621860245466106272097 683 62041768337314169100816125405238438263014895218124648720624091016895195733586313673848985373278463841520427 684 62041768337314169100816125405238438263014895218124648720624536859919752010040101018641103821749570522800731 685 162427458229235545789570365398064694967894522901306550235723935473386115114417845856694895412650872439621549 686 262813148121156922478324605390760202408960578861146714859412706707038600900591814274072637879292613475717567 687 423103772839012122431228484392221513000546313185047905423370361643515224432980401670823570227796181618406357 688 425240606350392468267894970788955646640668673485795001157057212674955232800702640603242759618769705857102661 689 425240606350392468267894970788955646640668673485795001986547269560237848984840379690083238960018698635074517 690 425240606350392468267894970788955646640668673485795001986547269560237849113642662802422827794626941588548421 691 425240606350392468267894970788955646640668673485795001986547269560237849113642663017424912771556073428853717 692 688053754471549390746219576179846598313442824070283453737370563445449070671720071339017049538744625900559253 693 2914642476115433108774448670117451088221665819182440365185206350061744447565887766569314615942986855979477601 694 4715990591408082329872893334667578813070962291003115298553460377287237937755597378485231982153089832181364203 695 12345303023194948986880105032720895441060071844730626789794049121539548498150595209049718656981500919208212099 696 12346623658933281825844014256649650951200106100799091124506795683403248739696836797518502390685266892412572499 697 12346623658933281825844014256649650951200106100800044914478196003894067373376418546455413393906340774643078629 698 12346623658933281825844014256649650951200106100800044914478196003894067373376418546455413393906340774646088779 699 19977256726457639293046405506709051037197892048994242433436581108905093182720420334255726185433529985461331011 700 19977256726457639293153245720033201970910992060791287554309889180543498115112498665182324761843241817482809411 701 32323880385390921118997259976682852922111098161591332468788093184766040657223990249423190792737558229880752331 702 52301134577048420121600991787417829077666494810479179529801145468695258350612653260579771199277649939727664513 703 52301137111848560412150378958443615601587776972782553502818498906757148444950478848261383770969719787719253189 704 52301137111848560412150505674781427645614106157163158136726341629943531689857088910855240564806896694798204993 705 52301137111848560412150505696716054890981651642165557082387846863032728141452460953256452716255221079729599393 706 52301137111848560412150505696716054892908380477543094873761309906546187408382658765737806133573241422783343509 707 52301137111848560412150505696716054893022089803474249422019996353875073707261058536571931259580121333352890793 708 52301137111848560412150505696716054893022090222382620023097990356147693973125971245163822974826546654920509509 709 84625017497239481531147765673398907815133188383973952491886081661782692131235790082587498522082340881310492719 710 84625017497239481531147765673398907815133188383973952491886083550077190385931838493106256220856984528320391047 711 221551172106327523474446037043513870523288466990330525006870157466446123137662664345964770703116065432785513761 712 358477326715415565417744308413628833231443745596687097521854231382488191677029780440994409687904883894442313423 713 580028498821743088892165123904067625360786331222161556526822091375493225695307634384527218357905911556017159919 714 580028498821743088892190345457142703732103401972627500531659467669382901876860512742530441119621910559367425999 715 938505825537158654309934653870771536986175958183704720050578620231422506491722227376468112832294549240528096117 716 1518534324358901743202124999327914240740908170770722342579303009080356818153849982260305963383265332635047360171 717 1518534324358901743202124999327914240740908170770722342579303009080356821306414674242711812328532546373337135211 718 2457040149896060397512059653198685777727084128954427062629881629311779327798136901615321869286764334291995895849 719 2457040149896060397512059653198685777727084128954427062629881629311779327798136901619179257446048691078162459353 720 6432614624151022538226244305725285796195076428679576467838236777647030194286375537458657480497032837674093106411 721 6432614624151022538226244305725285796195076428679576467839066259703587001733953404443286210013198762980967198571 722 16840803722557007217166673263977171606354898135075828538322061178610144101748684737018443483785136457351328149593 723 16840803722557007217166673263977171610858145157084302340887317173799967097808971707463659280037010532925330075273 724 16840803722557007217166673263977171610858145157084302340887317173799967102909925789108202333139161624297288824269 725 27248992792851627566844899304829811154982895290348983686724133800962216262277784498183483470067277309612021354439 726 27248992820962991896107102221985798681694661597842336315439795323200245667785996899493297679885522737122135428679 727 115428585908002990122654653194641515498279931919113365723903709090550000063042723857565517209989251126440680196519 728 186767375272398677916321629318426550560263117699196751407797011928684059901058446460074120994952375587704432319399 729 302195961180488971178764507019700771039792465755200072434136421896885144853309198511755631985308100707488215164161 730 302195961180488971254690184097718317458460436869333737415921130508167985345886991327456163003169767083259096332761 731 791159297633463923641415899098513436877101378637365522924182052937215965645089611168219423537781400074417330999233 732 2071281931719902799669557513197821993172843699042762831356625028303479911576027363838498950181510586230412670516707 733 5422686497526244475367256640494952542641429718490922971145692910952255454123005775973193862127547630416929758331633 734 5422686497526244475367256640494952542641429718490922971145693031973223769123055915363386899250102495778899580550833 735 8774091063332586151064955742570530017031621792057718254868759133345494185567610603737089974423105360854952568061919 736 8774091063332586151064955767792083092110015737939083110934761035642967625641613948399243457631722858416538904890247 737 14196777560739748976193194936228395081124858376092253133689968724906710648317664307188351102705528863065425651486621 738 14196777560858830626432212408287035634751445456430006082080454067616191395779785903912954732098472125957097045591277 739 37167646185050247403929380584034349256691397631557164362080751289920214739671178341300904352984268219816244026815903 740 37167646185050247403929380584366154361582040936531038958354873695012099511643861659184210421741386252262013629612703 741 37167646185050247403929380584366154361612906650799095275095669170875350418216301796375488870545221291972836562463903 742 37167646185050247403929380584366154361612906650799095275095669170875350418216301796375488871212936050377606096554143 743 60138514809241664181426548760445029829730541292880537776212388501377813667591686517153345451488482195273104556689119 744 60138514809241664181426548760445273046373510954728754043543858131739093324431532728000090359819197425909275638950967 745 60138514809241664181426548760445273088474367845168184468090581675468295328072800168795139261419920896620583223294719 746 60138514809241664181426548760445273088474367845168184468110884274134509440652817688743589376540339716214998325598247 747 412195512176118456768528417287429857738254912537569534680046426896751328897675144719673899357571525198647154845393339 748 412195512601359063118914039341293562939294788442235828674954084584988260074407824404621256758531853952821449619571327 749 412195512601359063118920885555324828527210559178238202654843139204936309170311422705866702352288506893879895580121567 750 412195512601359063118920885555324828527210559178238208165841428881706492889713903112634634230783796770220090083566567 751 666946349360840628916452085417454841928271657573476219655308167252977965862758927837385500822861539486097125746285051 752 1079141862000543613589980178560717785043070035193579160168898437351142551213100450781284785712033609501072443903938131 753 1079141862000543613589980178560717785043070035193579160286206848930751426074217044325898159949232836412801345849775003 754 1746088211399728164061037855394210850009608281111684452802306401147663161765045775301873760900208636865011431697866433 755 1746088211399728164061039471565242064516604275585507569267594035614830305535751220574339108098368630955056924318719469 756 1746088211399728164061039471566110741558929511165486854729951619558185986400137171462496517450734246083602821359820873 757 1746088211399728164061039471566110741558929511208920112405982794357750065487280036708264526271613478821088590542377833 758 1746088211399728164061039471566110741558929511208920112406572268978204253690521094818479757523470169767090884196429033 759 1746088211399728164061039471566110741558929511208920112406572268978204253690521094818479757523470211447814880665079229 760 11967866643000271661075137893512707062923857661625338042891481891683275546675256604758830072810480865318943740658043943 761 31332281644200815041513354558845181919388269045886138617375710303983729924445624325504497465984280501965308042694717357 762 82028978277255549804531643957178824442258423168968340087033756058326528569142207781295754568276473723684520258026862673 763 132725674935003531885416497007200495477205504313072297632092507657446782439502039722096676881702380571346512682967569259 764 132725674935003531885416497007200495477205504313072297632092507657446782439502039722096924102064794846865789959819817469 765 214754653224605705348881422790223334176113578433240743819926222627063437032994565487256766307348131298686885921332502371 766 214754653224605705348881422790223334176113578433240743819926308630251499012209839708034024179011229327468675355710213731 767 347480328159609237234026789183316489671614579885953397174530920723975081294755994425628966283940873316073839556687863123 768 347480328159609237234297919797423829653319082746313041452018816287698289452040354423179612430591702544629356798734149843 769 562234981384214942583179342587647163829432661179553785271945124917949796455088349507689527828431013559036862917518369669 770 909715309543824179817477262385070993482751743925866826723963941205648085916619024074501139838176648643579306054126776079 771 2377094282187063302276421808236096211526775219973676019334773655942358808364361458390674540569701256196227284013207192203 772 2381665600471863302184787006282242661241147735848532885825089635486074976777443715997427328919359731707118138530519865281 773 2381665600471863302218133849434168122685191698989398814941343656034584921905895217041307356982344637701414579611064931933 774 2381665600471863302218133867357789150794936149031287438719873004367136742875400571595025615889579720515776599735167482443 775 6235281491871765726836924339688295053353076974205767906280290139233244026216200134174377848165240679764790243968778688407 776 6235281491871765726836924339688296458902056703167995489435655080782089818976831128799411054879572654262844940307425212479 777 9179182073727843971638237549633732773526425513378836713427473213029285583739226515899683571659928242988606190052318526081 778 10088897383271668151455714812018803767009177257304703540151437154234933669655845539974184708262111353325975060727394741281 779 10088897383271668151455714812018803767009177257304703540151437154234933669655845539974184711514447878575707722954054257397 780 16324178875143433878292639151707100225911191859615808590156667667990881093216560447488634928465228080510026535749712371851 781 42737255133558535908040992992582678087750453325227200616235859475944587206800977388363022000120516000016327913511281397539 782 42737255133558535908040993115433004218831645178250101599325576816442923498072242981755955944982344978706477993353748628789 783 42737255133558535908040993115433004218831645178250101599325621624268980646921198877521376244259702448956976101534467213007 784 42737255133558535908040993115433004218831645178250101599325621624268980646921198877521376244302488940897547128975720692149 785 69150331391973637937789347079158908211752056396027504169064123320761472494032771761206452707477008087043305118834441494411 786 111887586525532173845830340194591912430583701574277605768389766100416200087963856147447804412075006174698521323956612810283 787 111887586525532173845830340194591912430583701574277605768389772637789918452130919907220054919718410793171769722219700636843 788 181037917917505811783619687273750820642335757970305109937453923651310855881495499599146851436291071078387643078495723227433 789 473963422360543797413069714742093553715255217514887824718767035832829600251752159305311800232677969536081387976154645212981 790 473963422360543797413069714742093553715255217514887825643297619940411630966812201824273521818078954169650626887780693890101 791 473963422360543797413069714742093553715255217514887825643297619940411630966812202063909912343893023607445654658637065493301 792 766888926803581783042519742210436286788174677059470541349141316229512405587558760682320767327005289662756719007705694393123 793 766888926803581783042519742210436286788174677059470541349141316229512405676268407417487887220849297570268726876100090418471 794 2007741275967707363498109199162958006029842956433904485157528312028701224505149614337119485631626012877578832852743490618759 795 3248593625131831142605583362624246207460911317559344007779697562207451017673998838944084890307901444187216532807667069750521 796 3248593625131832943953698656115495967795034466208187275334019188569360461305754373643365566894195972246258667226330377303801 797 3248593625131832943953698656115495967795034466208187275334019188569360478962475693361100229685524817921989563219749817269117 798 5256334901099540307451807854436433433197180439320897765417749635281820828247405792657005262359875820848877854281743169816123 799 8504928526231373251405506511393956145711834693170754552783958655507094944681213913623433940890217125793093164487896253243249 800 13761263427324480944233163344134193913662587256096024566256538494039115255258482621045258365263818303591908749432565968939029 801 13761263427330913555399845116959235357392602216402575862528601700341733074202396265280661147255700622958479466456860385472257 802 13761263427330913558857314366672420157968312431670745348019581276490099329917427866830415934732506653949902860689503954984339 803 13761263427330913558857314366672420157968312541892219642685218070506954321526186536522161053741299374841888508326263650545247 804 22266191952282164176176382002038236606750677489646680781289439391612668746404253705519499464445728787784653291143009352992371 805 94321102715348687548503091367543974978486583221611708590454946241149243808330036092172555193792462797566607265505877673039607 806 152614750049804174727886047490349117175937982583709627837567969976232418246611110210038002150831314722715796552141744488901821 807 152614750049804174727886047490349151578154867855388774436529837711746421573431147866885441638497455484977842398055025708619917 808 399548221149356565140972968214374920345645523996240226176075901791634757709257923944488955833443399438563352973134462152858319 809 399550602814957024657651527414960452290782062282738306263408520864597172477030217867139207094423097680579909048951439149209023 810 1046037058395066936284939511554377682826234088941778997954014027282179839292247516887856894463575089418084903866820962841538161 811 1046037058395066936284939511554377682826234088941778997954014027282179839292247517416734299774027476923002066108931265583992201 812 2738560572370243771850543348314890770343905947892947736398527460181892638128111207395566999419081396747868649823401510885818329 813 2738560572370243771850543348314890770343905947892947736398527460181897430921516330484696218300113590400481368853967554175495129 814 2738560572370243771850543348314890770343905947892947736398527460181897430921516330488995574631670013098994225727969186891286793 815 18770373403776749365949528251831545282049726063060148150155454777675902377773606606963489424916084310929272253505705348883160033 816 18770373403776749365949528251855917188595467298771826229355063465943658144786776808821275073695028161764064889844320877267183833 817 18770373403776749365949528251855993114272545165976073151913208198549608454757404327059034522541938449767481613038784833504039073 818 18770373403776749365949528251855993114272545316318244897326042712414276602630487432410049253484221232928973446322819062945903633 819 18770373403776749365949528251855993114272545316318244897326177538490732337249656233104358932203427171147242233271367161984936953 820 18770373403776749365949528251855993114272545316318244897326177599608639929495388091661732689009651113198636365230643599229219433 821 18770373403776749365949528251855993114272545316318244897326177599608639929495388091661767651487843862295096964645218868724180033 822 30371102148837834352631861532356406268248454916438648696770840694115678252713357852480965520425008428149369177980059011477503247 823 30371102148837834352632365970321691600339606877897079383068883901389994696461041040190167622970466678743095658840038991149904759 824 79512577701452418071214260192499376314951759072117096064147751192625322935003494078658954678799272867682302426801297062961251123 825 79512577701452418071214260192499376314951759072117096064147751291516174740532337510208328876773592711615985251304003185085206921 826 128654053254066930451006789931686051648686202831048304644311787674719813317092866719138816497297967091400677208852909061702186519 827 128654053254067001789796154414677061029563911266334212682115193393868474332504694550717552269031942959436564789404005973495678999 828 128654053254067001789796154414677061029563911266334766544884715737078582075546200311143377241563666249432665857145030497939634521 829 208166630955519419861010414607176437344515670338451862609028550654193199511855373000667564525626761982635834732095387030324743647 830 306449582060748587298174203051531806773739974726887203570506395919719571486106263423221802780811169202774585988220144118104791241 831 336820684209586421650806569021853498360939104042958389542829293857775767257570235228723600862611684342231545632542078599460178957 832 336820684209586421650806569021853498374079581604786629153917182765673338891624738132495083427007162044388645879231733048186491241 833 544987315165105841511816983541726720004693667292987091845562450292971411164923283757911737355268604606368312674643710491718267403 834 881807999374692263162623552650883434092674833548025120916866832559941434599328014086341633403067294000434122592190554539691566193 835 881807999374692263162623552650883434092674833548025120916866832559941434599328014086341873039457819883733564035369994616840509571 836 1426795314539798104674440536279913369811270084854403953281298937659766701840747792884039807260619202963149203334115019369623274527 837 1426795314539798104674440536279913369811270085491263612679816482354209530307031290040188662651908477723078384773234975261339343977 838 2308603313914490367837064088910187310341136313496614160044805221202421024049921294971341486688604383024510837231111738167644435347 839 2308603313914490367837064088930796803903944919039288733596683314914150964906359304126530535691366297606811946734936595258214979971 840 3735398628454288472511504625210710173715215004530552346276499797268360474910791927952606618325754732449999481976784540091066655603 841 6044001942368778840348568714141506977619159923569841079873180691730018627676622958352886283905676650388400123530103460546680620629 842 9779400570823067312860073339352217151334374928100393426149682909450754646921560883585107815784371234892355416255846458735045219607 843 25602803084014913466068715392845941280287909779770627932172548931084255370786030883213187598790472522249525100059495430864041796443 844 41421774513120414198669941299154590005383583053634018321720571911824557171216370488822845006865101236576839388973110456222000633743 845 41426205597206759619277357446339665409241444631437662219208972033662161584509057716581147622573474284794959934662017809225779093263 846 41426205597206759619277357446339665409241444631440862438195414952717638700235733203986862515813517359763733862031974763050637427983 847 41426205597206759619277357446339665409241444631440862438195414952717638786238921273966406265203029690673182412697744528122767011983 848 108455209022093531605083122833717416820308703956013314966547195160920091974466952149290578548666120122928973673445821108382351461157 849 459420921637156274040790585991598714784600762044432146218689665749702205246410603091466699119257750131948263860361658264108234090487 850 459423660197728644284562436534947029675371105950344548194009198610072180441274193045699450192701095719625078153224335540339920189259 851 743363097435807182779155369945183180562442058446896235153920785834003347187127130405032644259602901596401987433996700494501012471851 852 1936370454498519942530013103085961173648920847916072116048117953035718209563296831369874783659125021793489247216786337938992249607593 853 1946149855069343009842873176425313390800255222844172509474267635945169081518629971862334741333693539748601141867681911730336614031553 854 1946149855069343009842873176425313390800255222844172509474267635945169081518629971862334752591502937641755839832758622827153209324353 855 3148936612702877090818379583177279539998596821130707224865103277136222409277596741893147032423947888669243684715552541437641232072367 856 3148936612702878836906590982905443601038068387163120223751688335440903102967988398125182806130911494240624949125939796673734537601719 857 3148936612702878836906590982905443601038068387241448783794614486056334815485550369151268435367467137782483523131498314647037072989407 858 3148936612702878836906590982905443601038068387241448783794614486056334815848734295051678984082302915743680857911143586107614923635247 859 5095086467772221846749464159330756991838323610085621293268882122001503897368495691959735475536545644789514766008732404666584183894757 860 5095086467772221846749464159330756991838323610085621293268882122001503897368495691959735475536545644790757048018525071950535849649621 861 8244023080475100683656055142236200592876391997327070077063496608057838668410535354908287242585822931640438112238745186018089264136293 862 21583132628722423214061574443803158162481516339782570319450098739344840918606188526282751932872850216074548761625946887600689583727167 863 56396919591413740525824044758887748667798160017849561912315566027457185725254030262733741418888382161920246172737302317459320303412923 864 56505374805692168958528668189173273939896930816892214264993380142480133534855557244754260039204445595438059538419653340496543137952851 865 147932991788354083661524430123716663642099684779905998148361849051273246124231102504613881680568403477560988500537814484685513730183567 866 239360608771015998364520192058260053344302438874963057566079091938453959581888625055610157338799850169573685522541586637157592059555107 867 239360608771015998364520192058260053344302438874981548430798030640966107326635238172813170443516008635823486555059398059803997650846611 868 387293600559370082026044622181976716986402123720918429778805409235998098094162697541097075734641462506557678719334938227491649615430243 869 626654209330386080390564814240236770330704562595899978209634305591232261737538731189773496882716718332833764926851487312650597304773189 870 1013947809889756162416609436422211920724465298755457183016346911732463990868300775718966621167286990643566832638117439598266107948730567 871 1013947809889756162416609436422213487317106686316818407988439714827230359831701428730870572819371373786130122443043198255618364258921919 872 1013947809889756162416609436422213487317106686316818407988439714827230359831701428730870572819371373786130122443200824248180644004132967 873 2654549829109898405223783687084663744964917935229536794186513735245692981400888435758146545895307955335645793940566399358627178567845471 874 2654549829109898405223783687084663744964917935229536794186513735245692981400941588651514640483112018193048108679710521146188157765930801 875 2654549829109898405223783687084663744964917935229536794186513735245692981400941588651514642723472198898842857708371066602909563684862111 876 4295151848330040648007987069122922585835232015966176061657726294469786513777166533468899553605137428025072724496275655327873562789888879 877 11244853525769979701285699562578891750190376303514046761354773674608747139590375115285091607602826286569313111936537629827085108038972997 878 11244853525769979701285699562578891750190376303514047154955689246574004187341305085795832067978620546686903198164936025190282871887598917 879 18194555203209918754540441187410641386403694160682921730280520199165257631667901211585226489527200510072185158037544943168841988905194883 880 18194555203209918754540441187410669497768023422885839129526790737483852771712428423019505423329667149456271141552537805171018564685608643 881 47633963932189817210366581937400230745726423149285725414009270721541709730766161931834842914637954845599445481268931250326099362860487629 882 77073372661169715666192722687389791993684822875685611698491750705599563818579208825349954182163069624353512601402081673346936671094193211 883 77073372661169715666192722687389791993684822875685611698491750705599566689819895440650180405946242541742619820987485459453639400299970491 884 113462483067589553175273605062211130989220869721457289957545332180567272233244752286689191252605576840655162104092561076235731881950223483 885 124707336592313495818164237688505083227856868342145103023559242429187262393303877533192775803167463087568037825334495035317083488166428603 886 201780709254529248542752027310378466617802577650896614687844123289473288788779590903673915249676022913745307499871247794281628672991658193 887 201780709254529248542752027312179814733096068900656948810992772132740843110405952813135203726530439929084685123244982567319678858360717393 888 854756800950306811381374691186119489678110698751913520657980359252505082172389973184375657820759714494831949140342515572900125858600862601 889 854756800950306811381374691186119489678110698751913520657980359252505082172389973184375657820759714558198483568352183068225915290159417013 890 854756800950306811381374691186119489678110698751913520657980359252505082172389973184375657820759714561938185974249941904778708926557508853 891 2237782357003031652724812741621388631561824781330112276050447284197633114823407181101924428786612717216575345156256620899310793506969061327 892 2237782357003031652724812741621388631561824781330112276050447284197633126986177909367506746415164506369387807496336582598416335683200517327 893 5858590270058788146793063533678046405007363645238423307493361493340394298786143754918144581319484543281149572641780678922395496569120336771 894 5858590270058788146793063533678046405007363645238423307493361493340394298786143754918144581424733804546225236517492087448051254183949220771 895 9479398183114544640861314325734704178452902509146734338936275702483155470586109600468782416432918483700078047054019109330881865975872096929 896 9479398183114544640861314325734704178452902509146734338936275702483155470586109600468782416434303102723062665537736846418815435775307509393 897 64972761725749087644685762229707660107286603481448941617161462992436960249288979267098345826445716927253989037241160520790831606613349969153 898 105128136815210297860855832274267865452660038299365991248957013086567215258619595578340982238598093844515627506889355252511780865699514036647 899 170100898540959385505541594503975525559946641780814932866118476079004175507908574845439328064597967746469120519569636962514520468809855146877 900 170100898540959385505541594503975525559946641780814932866118476079004175507908574845439328065043810532133226018247216331859433032235715087021 901 445329933895702273557399223177544476036273408491184586895702701631895749792082535738912607078645526725402952117427308414343770829463154484143 902 720558969253298752238336448060462307585160001941176781096269454410146957040964915692999948672327620004340104646170257824931399148337620213367 903 1165888903150427821110275469342681224157713323802172638077463419654685909130702593354436141138425532074534510326522876507550756510028248882117 904 1165888903150427821110275469342681224157713323802172638077463419654722523315401660929369292339130619807708969097305865774518047784251772105237 905 3052336775554154394458887386745824755900586649545522057251196293719586661734213272767863425712717338392222621101587150615162760426606998503049 906 4938784647957880967807499304148968287643459975288871476424929057562987189362498020255803666858936576494119986007509728217351937690983094401299 907 7991121423512035362266386690894793043544046624834393533676125461504053487699903051890097781221603693949694644120553117784248130234824163433627 908 12929906071469916330073885995043761331187506600123265010101054629288514971728037866162756439689744783104289767114621410610296118647811621910763 909 20921027491833015079637393849031963391826109623919590156535731306997953973371606102202988500814393597190812678157529234526314008525742631589233 910 20921027494981951692340272685938554374731553224957658541502954068738370608432242414133072011745085534371356107959166685635999450323923998307873 911 20921027494981951692340272685938554374731553224957658543777180090792566418989360700989913510768291714850055766205531308196605144094712786202033 912 20921027494981951692340272685938554374731553224957658543777180090792568415994683241432204800893527029751932029323290369976112633566205223482473 913 33850933566451868022414158680982315696867287814274208116060327672367662230720385743138071602777050644091091136834488037635623208757191702062999 914 33850933566451868022414158680982315705919059825080923553878234720081083431155978784215610660601539103296715628773473316708479246307591139725479 915 88622865188476958757270134221762435797008424916719779251647365048474751263882939432750566726777381218441590503068084502896499482453836993096711 916 88622894627885687737168590047903185786569672875119505651533649530954735321739898486484075542114872526721033124727081438738631853969386283161283 917 88622894627885687737168590047903185786569672875119505651533649530954735321739898486484075542114872526729286646228647101763666515027091205807831 918 143394855689319507451923021414824055867220285925158087749189064341828387212323818188752540423628205950161857662016897693855660931717734433372039 919 143394855689319507451923021414824055867220285925158087749189064341828387212323818188752540423628205950161857662016901551874324525213715861096839 920 143394855689319507451923021414824055867220285925158087749189064341828387212323818188752540423628205950161857662016901551911534994479370959433143 921 232017750317205195189091611462425045692609469829022903216624995555324662097194382937820694835234910491545257316931869609264481936644020690376439 922 607430356323729897830106244340278539174798636933071886989273267115301829185684882575825119343210411251859763135972263291391879936341509484682771 923 607430356323729897830106244340278539174800203525713274550634492087394632280451251532688398636750195840127803549981114656350043305817122144498523 924 982842962330254600471118495552229364832508230117281597911395475365857110739400066530207599498517349514279523611413535723238714521549877202600369 925 1590273318653984498301227121558108375870610651776862230251180762389400774307285392177419875958554307850633176815669772814483252259689718066026149 926 1590273318653984498301227121558108375870610651776862230251180762389400774307289939051588895570756578685567029446790655676034772761035880702343299 927 2573116280984239098772347998775938212566421100028000108544730188534872645181507425307191679481349604027943028874813157201484929129312037431632051 928 10899895480258740143064428896434188516264059290246957763134698450343548029981021379840329661759594658415106414445530253007892880761726700601817447 929 10899895480260686292919498239444031389440484603637758018357542622853022297616966548921848291731456993167697917383172008847725639299831334741063367 930 28536296841143835281684919597998047579884417957715618960758844939207940583759119003610607397941936463107374041244537597471940018274818745164697083 931 28536296841143835281684919597998047579884422059108400638869720073478259202209480784477445582141459889286067985234227223970510961095023529203021643 932 46172698202026984270450340956552063770328359514579043259381897524103496106801995020033048795940423573351447495995907126914532998062708292918844543 933 120881693245197803822585601511102175120541138553466346867084001212387025600457875412640105644493667675232918649004795185934453705442674275379809001 934 195590688288368623374720862065652286470753922661953884131236079655621572369895077672956876939126282676733621786057132124720674082566752737966775131 935 512063069821935050572027325642406748062048986412174331345782752450474814823574740304122281800751689208483410389370783827718030937668203488170907629 936 512063069821935050572027325642406748062048986412174349269403780560219264865463364082651633095412735600404910972700811312952216522907038783438521127 937 828535451355353544777545435135499685223220333498752667798076491519823546493221017601798436048121939032310650565049546660264256137871000667734345051 938 828535451355501477769333789219161209653344050162394767482922428401171523006101781536249222712014359686618041405253325925092934094084400007874263131 939 1340598521177436528341361114861567957715393036574569116752326208961390787870304085224370132113150340655358289243308089437922456399634824236680192371 940 2168526542176614276212864797836388888829562286533438170960698002870474916245386475903610852747086340610891373983988468684932468178005947971151106189 941 2169133972532938006110694904080729167284112069239724402704100871689163403062533738771176126027555371423391263531971452036214784458370592620765029193 942 2169133972532938006110694904080729167368737086736963884235248637362562310877666927155150076688757275273118034840446627203261508631334384479903156193 943 2169133972532938006110694904080729167368737086736963884235248637362562310877666927155150078519441454973795318130267004238028943442676926535760999193 944 3509732493710372588302200949599287282210953697998142200732352002151443624481596127604969415696896687926142841178813277146238993998510453464806788447 945 5678866466243312540562750923023026292452867210048496885222823483686515409626898999769192253448535429944583967827652949771118806312022705134272527957 946 9188598959953687075014806941965323417536997333360029886210398330010468508376131072703251947173178554774197014910486973263012672119877493006455065321 947 14867465426196999615577557864988349709989864536772333849464561424653415373569224115439682678379882966984739338741726384508866889787436806379669800279 948 14867465426196999615577557864988349709989864543408526771433221813696983918003030072632452960019488560730276934264312829961839445553882499151311610199 949 24056064386150686690592364806953673127526861876768556657643620143707452426379161145335704907192667116225863117799555607224480964113697168034414984519 950 38923529812347686306169922671942022837516726420177083429076841957404436344382191217968157867212155676956140052105342369154438806020718215396046920081 951 101903124010846059302932210148456053202088451414904589648439514907721388966112256142552147634287732501840326504385602953793334196704616780191592465089 952 101903124010846059302932210150837306607047713358059604594911748733687797904584365343063854800188095171539685309016407035475656630216627620137906438193 953 164882718209344432299694497629733414767603903014067653773354642511825130559118526724890028340045776565814267399819407636668221188008872731925899032047 954 266757305923349347767345022860973135522584333309131978717676200498071060741846230045063426609094529048146587399910532674128231328298045354661091473107 955 266785841944961456246457024414173706791920826718584407038134146103069049835477048759319733633858469429816384997640134632687448522878952598194391360467 956 431668560429534923902321205410304548337768120745259450720832836377772752886953335470423787109345230050646148428264947648858922416463958457931836510571 957 698454402649725415504947913190875681907932338476450370271212997628077617566936125065140812246450782449045415348016639114152701492386061807134564675073 958 1130122942158232844425317426260907544307146084490156763602322199196509953982386651038754560952105720815220841489751027407930091778077074155829205383127 959 1130122963079260339407269118601180230245700459221709988559980742973690044774955110466695479004959941727015161625606412714444191503214009578299539669039 960 1828577365728985754912217031792055912082294008333677535389747771861172050201056312534904811767500849123659882684628042714386429520934678554388213453597 961 1828577365728985754912217031792055912153632797698160526399128649569607336662956885462967170536259302457251887245372308413544461509576530649798070657101 962 1828577365728985754912217031792055912153632797698160526399128649569607336662956885462967170536259302457251887245372308413544461509582970675631550747981 963 2958700328808246089224399682621014295649869097589113523120785782457676088169029873928158752172723552224531573334433076337247947981215430530243078548763 964 2958700328808246094317177547079321652031496192830939718155205447624258092704315312614748498576312884880140518335287354830398184050931897505492900204653 965 2958700328808246094319486150393236142399313279663144057319816239297577348235941084937601858253664934287086176897694873556302028222341671263516593664173 966 2958700328808246094319486150393236142399333256919870514959109392543297381437911995929662649541219215615091823682785116525493214076042816448878029247003 967 7745978023345477943551189332397490279034793499754281869043596614013866341568475767384838545967386934568445343937270060980830049853477015716538725426967 968 7745978023345477943551189332578526450864087911809737495277875868545460540609269668402180063046428812621532294466234932189796930038850067951833799199927 969 7745978023345477943551189332578528196952299311033463591032015343504240638761894237376140631529544985708929192672203979685140988720932670832526096518727 970 32812489459110897529116974362106168698682707409763327875640376774095107178522338074346739740578607490394131881250399080082779591487658974683541904226393 971 32812489459110897529116974362106168699962830005505845197061310800256301147230261952887404583953797671285534073649568655895665524170490391139958137639513 972 32812489459110897529116974362106168699962830043849766751668518388194415734818080394752137049011050465760395827194691311091762275545838873226896879463513 973 52824937358118894773848429501667946014850230503812409818543136229401580112995462591263503904268285814320028443671776463288713320524596951723022606336829 974 53091722217496122935196455738327639930590558025733152654512495599073454349990369003950565405110995849567839402288553593160640219404625793951600530748767 975 53091723200339085265451056209448517148420394721543600905661451299619724651996511030789351808325924593821201661362525739010106566832768672374472241765617 976 85904212659449128037767080264743304473692038645903689546631217774293482406455338920459316467363790684156061800765831214878208665677224359816077027344827 977 138995935859789068060019086781003202996803619486936968562991420987433865038811102456330840665662899653867369293766094995031341164651712670505046422125643 978 224900148519239050854587117352264963340743806266700886192853047942175085966081111166166485826710773938971780293232637925445548621356041793024853429359633 979 224900148519239050854587117352557888845000076877057850239189355144344928623665513376973631474907534921760371859293172519587479373808533042568023928834273 980 224900148519239050854587117352557888845186844252330336220321390675248005425544886392831515502958608530044312711053701530188645803247083990009966512331629 981 224900148519239050854587117352557888845186844252330336220321390675248005425621190634850321049197309457686062031245326904306980879732544042769098483043673 982 224900148519239050854587117352557888845186844252330336220321390675248005425625693881872329522999874713681251854246488148100760027803196324710295420235069 983 224900148519239050854587117352557888845186844252330336220321390675248005425625693881872329522999874713681251854246488148100786471311548636513481278987033 984 952692317277295288683799525619680072529167771730864945786947014000611746354499286558278669900325423448777772761103071152506787351394647789390391597414121 985 1541488550175562458452992847105799053216345079722462586790581216338541622244561776777429639027880490499293307109772127613502458739559989184441773151156823 986 1541488550175562458452992847105799053216345079722462586790581216338541622244561776778354169611988072530008367152530725725613739165579127540031646922562599 987 2494180867452857747136792353955105721968763485503799280721535116066608052280816166010455239903673566483398769641034728672145447253857521812959764547691967 988 2494180867452857747136792372725479125745512851453327532577528230339153368599061063336632839512313495978786861301787264119838981315681965623655145311011167 989 2494180867452857747136792372725479125745512851453327532577528230339153368599061063336632839512313495978786861302802380159989309548954486458178633284622679 990 4035669417628420205589785219795250723580964730806669984123370648298876692255788197370606954353749502465498524267347153136407041725492095935114560615295357 991 4035669417628420205589785219831278178961830682182969156376213339575472761786197318901101520096087632940715332436604188717018885574126558781471258882237561 992 6529850285081277952726577592556757304707370782629117651945637677016848359442683903451619848636615064487582089758078915567545567086037226402387563540186043 993 17009465775131526128248372374373238102528216271668632055602054831023577569342176055592685217540194722424145525411123684823723593900058307928387469212339349 994 17095369987790976111042939523136793413684336333810472772375950708036558161703869730151394146456097098155945321629731038518967893082113401729278978628942607 995 17095369987790976111042940404944792706347621206831851959794459017688553010820916526849780518563730724679234834935328923304614662083790319508412562796500527 996 17095369987790976111042940404944792776408732853433753762184246907198684646805132985392888663506049805800683861296347470906694509350626389742338314472115417 997 17095369987790976111042940404944792788339431850248975175855455420127025555367377740367427611122436028313084057553387776180412287944464501028895715647337057 998 17095369987790976111042940404944792788376599496434025423259384800711391709728990647018226706397531697483959407971455974542501437648203341451171967206060807 999 17095369987790976111042940404944792788376599496434025423259384800711391709728990647018226706397531697483959407971604077976787776808272366732808644204888579 1000 17095369987790976111042940404944792788376599496434025423259384800711391709728990647018226706397531697483959407971604077976787776815264766671428674431981407