1 1 2 5 3 61 4 65479 5 84289 6 106609 7 225649 8 275599 9 453589 10 1869505 11 2272555 12 2738291 13 3221951 14 1667833021 15 2475062749 16 2525062249 17 3500010739 18 9032526511 19 9225507211 20 1753016898055 21 1860598847399 22 3233666953849 23 3379207972471 24 5632076031055 25 5823639407489 26 10714899236179 27 10783616270369 28 17685564040555 29 24975006252499 30 25025006247499 31 33577148193971 32 45106782393061 33 45247657851869 34 56373630567469 35 56531107411861 36 71238600571171 37 85236756359099 38 188199849798692869 39 202968315005920519 40 233603071719730849 41 249975000625024999 42 250025000624974999 43 266953038419714149 44 301928215996069529 45 320559717488775179 46 1166442428259156911 47 4335798452002871569 48 6337396301764080001 49 1193388349570354387129 50 1775322954866186613905 51 2499975000062500249999 52 2500025000062499749999 53 3348406662731354653231 54 4284297672584404198669 55 5375780630321779912921 56 5956032232119862441841 57 7231887131763730469941 58 8580248532827809928231 59 9901284925559999747549 60 1134005892013760943719561 61 1285436331542664074826599 62 1382027630788784824202755 63 1548706654502664317552629 64 2362851331250943887660155 65 2421904858091027320357859 66 2579334344061620946408589 67 2641017489323909826013781 68 3677984566910791232099419 69 3946901187240471303153901 70 4114839894585235985078551 71 4399005099099892418375869 72 5803885776180407814478039 73 5804038145180392577578039 74 6140480232214067695681405 75 6140636957214052023181405 76 7782849299718846255064055 77 8171877363271509148573469 78 8412757757021749224113701 79 8817034404759388479865951 80 8847982416424389122292805 81 9262463449254865983043219 82 24999975000006250002499999 83 25000025000006249997499999 84 47350784332424640350446279 85 60275394957794024824775971 86 93024310660057605548016005 87 13408184825118376505819700421 88 20892301714834729984944921055 89 29476106837045750805476584991 90 40173808129147579144533182539 91 70685745957477973529906263921 92 86798522323311430244778788099 93 132033123176861211021594797539 94 154501347477028072914626175091 95 155814334077570268749397210591 96 157102386525836202101655550081 97 159782285476857337905788394181 98 162454610076107921027934772321 99 180146100177550776462447223561 100 181530876784520172893613296221 101 183987288311313096887187186919 102 184410755735521310697748140121 103 187280832018277140918608152231 104 188726127163397561307465956731 105 190143434974132489710429095491 106 193090573131267695453156673391 107 210350984125844509989437847055 108 211882547775545175988145494555 109 213384133339200175372528010005 110 215415890905380427018157972059 111 216505518191816506848796416505 112 216506448796816505918191416505 113 216929922874818818500028843989 114 219614409349187963347337921005 115 219650504737432836503393603005 116 220077041031934026242758421689 117 221179319662288635979292238505 118 240109785389890234910414790109 119 241708095112248697373705038729 120 245029459964845030849975445029 121 245030449975845029859964445029 122 248336102805721734447230583499 123 248374485916441362445168631329 124 249999975000000625000024999999 125 250000025000000624999974999999 126 251630815926124619435112314719 127 251669452805388404447213916499 128 255019439984855020849975455019 129 255020449975855019839984455019 130 258431745122585420363781375319 131 260089815409910214890384810089 132 280585210256348041919936297911 133 281829651412471186689202532621 134 282312775341175499433931345801 135 282353699942914039287915313411 136 285415193254682712946540281521 137 285901379399885902848796485901 138 285902448796885901779399485901 139 287157541294927578454563092981 140 289513723943596304303198406001 141 291268518389624561908709573941 142 293070254739590565910035259441 143 314249124105864261840194843729 144 318034645948055790097534592429 145 319873718147004118684465137059 146 321761723001550368295640665559 147 325549286730137857064806330439 148 326112499519118558748378658711 149 329402067778463453260738813139 150 331273671181177313819466423869 151 356341441653440554345561345055 152 360326757065533290213440643905 153 364379518113838888409375126405 154 366347845675256212047010470305 155 368368159074380686212272767805 156 405305875368273230259835449659 157 769769815340256772521556804055 158 775688149569674362026503384555 159 778558797345417344813176275155 160 822772790837370159294893529119 161 828891105066767750799842109419 162 831858477001214196665422733189 163 834901433518888239841586619689 164 840995796036776431794770837309 165 847181369472308091238312151609 166 850181272610520069075689841479 167 889134032297475849926183949691 168 890064654974498737513851713141 169 895493852428488635103266092591 170 896356769175892176565749564731 171 898578033319620683922063159151 172 902742322611403838009292878831 173 904973382458365334669038669051 174 905838949908319278925578301871 175 909014214970571546655828957371 176 946032479308953787908739957339 177 952592279439946575085824100039 178 955773184489782086983528899769 179 959034718056614600323629398269 180 962368573034506739671100409469 181 965565647132623665653208742249 182 965641330922429341776979807969 183 966535434068184402325736053181 184 968843930529491348808357575749 185 972192706469750520768885618949 186 975406142723351564638387484779 187 975482211191037959692813352449 188 982068810454210285244571728479 189 5220323472340470358619463687809 190 8178240385260293204145543464311 191 2328822899719116290082877321090849 192 2499999975000000062500000249999999 193 2500000025000000062499999749999999 194 2677247070417216659106877999827551 195 4946502898012882352378031658252255 196 5194589371708899085397634683799361 197 6834869171814037901927506693780021 198 7125957761617762539898662556462139 199 9073178375071100555562647154993689 200 9408098598384776519226768874065421 201 12718694674587808007984545837608211 202 13359016878061017029182174251495805 203 13506930302853287951364117610590259 204 14166556126144864548338348169894109 205 19518455410833212733138921098492671 206 20309809442443650645963239559333919 207 30176997564762500281857242026020961 208 31159063355810080103231150145357055 209 38889584544804360814609755486666089 210 40003378544170801951833751507539581 211 40259039099511680375260928172734921 212 41392136718696489088261526339024669 213 50687886648410143432558236001785799 214 51958342988286788754379457386498519 215 66637555536469652223308304918745339 216 68093093123410464160708580645067331 217 79882917543363681690127309407569041 218 81475813850996330236348208352314005 219 81840484769376418405068625250184049 220 81840502862525418404887693760184049 221 83452684519485434527067899760345269 222 83452702789976434526885194850345269 223 13785413176220468587761616510041907655 224 24999999975000000006250000002499999999 225 25000000025000000006249999997499999999 226 39527987483646211162019042247616165081 227 52512387238370993232807889838467944799 228 72823555008080658366220518456786807655 229 101721783312233724898945520169122683218011 230 120600472351199215802983387546309100327959 231 120672044536614534852950200794711968041255 232 122505005063617760260415862657997392750055 233 128439902522980254828518232932360321595401 234 139973841304115609596098037082874632593921 235 142025075481762907774393299427185700134289 236 142150723961596156365108158851704785769289 237 148409954226707006528615044449984988765211 238 148538395405315579543860857601932068420211 239 173312974922593838413396120576546492610305 240 173451772311308249495103762680352204335305 241 173537604155064325562256817453520361508439 242 185588959632511815080630532067655652162305 243 188094302577200972799164434137666828696649 244 195284196538184999975933610696676011319579 245 196541852489525418986277222447558040605439 246 212014535464159465835720053253826367109429 247 212109429028402207615537533143852953169755 248 223708509611159304591225518720869385510401 249 241692209008398647037990986736327877416641 250 249833361102780557221735944472230558334999 251 249999999975000000000625000000024999999999 252 250000000025000000000624999999974999999999 253 250166694452780553888402944472213891664999 254 258448172141866418511417018343561090620229 255 277751830664053810681972066476417545024005 256 291002640369449357716481488957299891194101 257 291113812336721660399965270617487739100241 258 309881032356989239070521471108748131183871 259 311464765798658884694198082658437895653941 260 320697501621142632324187937706678592904599 261 323988217681782492054992673075937961076991 262 340380706193907610607279352320060844304009 263 340500939881666579003427559097107121097341 264 340695475892952164588386916993234742702341 265 377724811183253287679702578224900710003005 266 377929703404644711331123765072886963678005 267 388093102923001635974375911081856640555671 268 388300787743168384050328051657370888250671 269 391712279270850106654704426752297032087039 270 411669639403812469055106501310827122691799 271 422490705027917745960430162643747407050041 272 425914404674728496872334876669484759751511 273 426048898020828222285669324971296326004681 274 463844731484113089226477744361086422338755 275 467572643848544542298464301364965346836339 276 479100441955741125366311858069207997935689 277 479331193385834845873306948448857387820689 278 499371804023200522502685208983325692984889 279 517237821895884983481467869665874210624231 280 542155995351871202888151812554219425014461 281 544247122856483338499243622598296578619331 282 560761957311193162601863807568328157202249 283 562891722878209938084035408649088657838939 284 584591839929127201339759347818409603073489 285 588873683009694978904963090645687581137149 286 589031824410343328391338383486770082573321 287 601543523665031431319696519580669059574079 288 601703357134647383349361694769500316560255 289 601961950098246135553538198573088436385255 290 630810900712230285981027200274080053072255 291 650868194283953972615978236698488002050691 292 651137143457658562886616569453934753945691 293 664728234936777465711034399478964207034349 294 695198571755603201425191104904688082404021 295 695476528067897816031460101083085644959021 296 709239644520303708435728309678153895278255 297 724040405534438307653371789613955783499391 298 738368339574420859276060836373613034563905 299 762534636824218932292117414196687007151741 300 792727118553834904546693680000399855345371 301 792910600077999480649399699728502047514549 302 793207446340770213726108334852331979349549 303 807901226489049283143638834408129209295791 304 841269117329846316739290778610965192720841 305 841574880914762410376698997579541429325841 306 841763930671770939567078532540083124896751 307 862081143737799173671974882380480345574079 308 864717511170051979730538770824294191515005 309 899738682259795770961140014524529657172029 310 915383720541472723385646295257220385413699 311 915702667246153532180089487538893303998699 312 920739797243342830279127683273142598281539 313 920937538425848163399019944526010079910555 314 948436075918438761047475563773602011404489 315 972998507244655018169783592114348239661181 316 1254282287987250115932395661970698781174939 317 1884376002443988052770282563486745799593421 318 3202496016072400221270786814585746516727289 319 4171112692425528382091834191371101718627509 320 5368321042360023993288601695613322966543399 321 6603574269210867225561726603951594277578449 322 6785473316011182187396526110482816601597655 323 8166291637758301660383475475728658014720481 324 8640490070614963323866011500935796364280101 325 9811340625658758987880521556484491953209255 326 2499999999975000000000062500000000249999999999 327 2500000000025000000000062499999999749999999999 328 4872316439599649544162399525781785750392118419 329 5308323879014730136350190009926293737673803649 330 5716834511061113317586705561680662929875219249 331 6679796704385859748387233050357172326452238641 332 8585917352232804133892962107474473801340568069 333 9103398531947763989562863634884236086526607669 334 9695946340213503785171834629979913631739547899 335 10271784312769759195182722225503476444846462019081 336 10335982918792252668527707583525512093293833796781 337 12373073160094603603861788012007605598311779269301 338 12408273183733437810965441377050214216268638961651 339 12443523213382117419791206161260522238194498659001 340 12478823235010991726794855526293231255149358361351 341 15177196469050912095538603970127021336967105830349 342 15216178996577590000752161790083791741993521617899 343 15216179004379174199752161790005775900003521617899 344 15255211530905897104165727609882546755028937410449 345 15332847944661382241690983089595968977826516882289 346 15334978691254851081196228251783457090789341426769 347 15372029737150561397713259790260752430605455691339 348 15374163196541593600753741632083835737593537416319 349 15374163204383573759753741632005415936003537416319 350 15413397708670361278511263012225795032806733410869 351 18395283578554191776661540916001044037838565566055 352 18397617425217908803018282588449108874486145246755 353 18440534435402499919985712423593549359360897326505 354 18568948691291939910614175130105772648627338475155 355 21174242256909146924180674766221533829128588035755 356 21220282269776236211577308746048763772785756741005 357 21222788919809865710966757218585507812031566398805 358 21360534156597758124675326583364843790469998707255 359 21406776147224912026415916123535681975904947614505 360 24900100997985039899899002259990100401497990010099 361 24950025494509997399849500255084999975004495002549 362 24950025504499997500849500254985099973994495002549 363 24999999999975000000000006250000000002499999999999 364 25000000000025000000000006249999999997499999999999 365 25050024494489997599850500245084999975004505002449 366 25050024504499997500850500244984899975994505002449 367 25100098998015040099901002239989900398498010009899 368 28871861337246485102599277749431273064970956092701 369 28925618336659331299859688199360334875546017185351 370 29086392376836978050116933264800946297199681416571 371 29089327059757413327764709967943950902251805615161 372 29143286036930324139369075978216620954604646909811 373 32385542652096807829680801058068653966041391477131 374 32555647673172907003018152781776378076867046868151 375 32612729653028315985051722936731837588002304788301 376 32615837139318663735732206439963521395652658963991 377 36893597126472341336726065006404314838388881430811 378 36954361612225553916969543616283835737595695436161 379 36954361624383573759969543616162255539165695436161 380 36957669477946606331966286950218920876495547567571 381 37015176109136831339413030225961776888371509446511 382 37018486695497427276945010239454037419706618758421 383 37139370548667481202384569200060662601011125826351 384 37200337012180758396972003370283791741995720033701 385 37200337024379174199972003370161807583965720033701 386 37261353486892496393759445540304937174949314246051 387 41828067442844148901197058742366938185197555255449 388 41892766411255274693194409367434129164252705552999 389 41957515391546595185369644573123721148316855855549 390 42022314357947761077266991198181012526370006163099 391 46036735897408704685813175101666509251690075214659 392 46172535291366211412470189723644273605242723436759 393 51312750241906306567188506781902353236579455300155 394 51384407450853402334460210685900410908070835503905 395 51526811096915388197235571390672483093482256641505 396 51598617549656920472115986175680233560167159861755 397 51598617564023356017115986175536569204717159861755 398 51602526251634691138403764540310258467471556511055 399 51670474015764933291196408960464320121401063087005 400 51674385438382247480019424004651520421140716916805 401 57024730594400483276825278095744379956442838343319 402 57100269552039864149115609335596192261198297653769 403 57104381354087883002254884210486793892187449439289 404 57330187516902612381991590226256969802523696664899 405 57405928452302057868625877026452390349056936177349 406 61921908869223404880574443133544932986460372534909 407 62240194556436461666626728427439712424871648820889 408 65235027111616389829976511307817082579200196669055 409 68186303092695043920821323353456549568463764815781 410 68268902272828835184829967432570852249415234224431 411 68351551435354996931649923816191296883135703638081 412 68434250613498828095558563895295499965085173056731 413 74662629141116616176278260649133453586625748839031 414 74920795088219552315643749023832017629349219147211 415 75007376012847252882571016438812059501582767672561 416 75012088651151989987001326344397600900976463975971 417 80519311948011767419411935903515742215222185535581 418 83920810500963253538315575180934178853585521672431 419 84291278990855886927599708765669311611234878528291 420 87263803096182502232090767377535259509308144790289 421 87357242267712568318392392071412503318539923211839 422 87641570305902087683306905047943076749000254800309 423 87735211455232614343952485302163524840409813423859 424 91188796625670605139284220868061302503097072311271 425 91284313505023803858347659978877713275387224674621 426 94769483568568889524148459923760235974205773337655 427 94964280857941328719048642227241866650995002770155 428 54520155944793344468187965832675377277282236101651721 429 84676037566065891957364258878820336918272609468327739 430 101809743362911854533469370143357106489990140371022805 431 112548622757205766251283448624785188163769652658957999 432 116303279123418826107288896465131921724204051041892449 433 116314647156710962171185839376299433488319425602742449 434 117045399482258745903346865304580927501060506969455029 435 120131093399529022027129497340041167048815613862281899 436 120885308093629449975838541542190782184116667036546479 437 136635149149220773913060042074042442081063564374435681 438 140781479473434902755887498433671257314884861750700831 439 218005324526275604357543785084586414345887303284974971 440 223218827256419287608639227880359312999311150901104321 441 223234576214099766433801869154585051763343209746654321 442 228509868820848449684835522073752950416828847239388671 443 244464326599307413153406136432982402031803956229146949 444 244480807988414264913204284951518142679363400580796949 445 249983333611102778055572221736094444722230555833349999 446 249999999999975000000000000625000000000024999999999999 447 250000000000025000000000000624999999999974999999999999 448 250016666944452778055538888402794444722213889166649999 449 255580796888375364902104296051507042690513389480808049 450 255597648832668513142272814199671302042887278462458049 451 272455751480520377218871290790277811873568766596258305 452 278280447773782793956737648971098813231183118003535055 453 278298032149402315131541674363573074467184392491285055 454 284184518319269731869346242667789075824860533775166805 455 390364316894020271319307508134957113496362166341319009 456 397351308803117242465346729542017198273674191198364959 457 425514017073847846062194331059990399833483879884045391 458 426932439622622089329343652618930086010878456218094451 459 432807430695788241978569332589069445161561042050265041 460 434215982279815129462300005755177252461482256858566101 461 434237947579822993398369729510709740697400215631016101 462 441583280113621033531264292770351907148065806148092751 463 463656961145637949358619305238759786919942890983716091 464 471246008084482671142646300882346097407549443612261441 465 471268890815682278197981162252558402157229787705811441 466 478919727631131999981946368019539712644898130210961791 467 614251657793704579936590393955392119482634535816658139 468 623008298703963942009321088802955556903617831500772689 469 658150936004441902403085863661495437534615318109544805 470 658177978449675486836140777856609396003935818566794805 471 667213998627544689246152338631077835506363751102833055 472 667241226628149199974947992085450498050313696375083055 473 703593198079487112812440902053076395564205313930970849 474 712962867970804250721583896403936458161348329048432799 475 941350825172375720691048990317329163168548008859402771 476 952183722352011824756547677986673617858597157494759621 477 993367129020234906866085736035313775534991980552993551 478 995515622833097094390957761294866194443676572973739099 479 1311227290328634086179677747343270645946135145097642234979 480 1371023100801891490672371123894984813882549132946715615539 481 1453043819233389429957847269938002401725321237550240172531 482 1515955128899353371534631277312788278527379457468543058851 483 2312846298703700633306075568163499392712372927063401699055 484 2499999999999975000000000000062500000000000249999999999999 485 2500000000000025000000000000062499999999999749999999999999 486 2694434166332369076180346054807762226241752783637071424271 487 3728901439860466639493779483810872811536032457574607661005 488 3829281442995815667581609646175626164101558361312616410155 489 3965557279391623201505789817037332180420582489626449942909 490 4069052781719678766677710610225157241851752625433688197819 491 5321107197029848982476476045547533771638619207513687192209 492 5603100208952524567404241288078261992031610470049529837505 493 6362276734361834649302643508624718908771553687664069717211 494 6657439253579386596366978199149345000388438473044858803591 495 6670286260056131549862730263224974878580727786418094010731 496 6972428980124406340405836697901618233024219917354929252759 497 8398818719275242709663459327118640526257528199749832585639 498 8737448595004896192481633482909969842810149010026527979891 499 8752165417361058633139300991023165347575143528987857242551 500 9097775493941434959436246890966511926954371684820598792451 501 1194177154213533868066247952619006820182413252129426182774491 502 1456979765846269345875179511262264174889036951458795910950339 503 3822898902123985336615171345400512584894702092153639807435821 504 4282803472481272422780801573026212955631293565980036831743555 505 4983985284062404885258742488372172857700688273731041575901571 506 9578551272656554211705274798717976990596420052840303960088741 507 24999999999999975000000000000006250000000000002499999999999999 508 25000000000000025000000000000006249999999999997499999999999999 509 50115184785805277808548181550834600161748848155681550828350161 510 59094894574498994436147363264708168422958531450374336145972851 511 95385074986313149135208854950416768471367945146383058728233755 512 10228546143503649168203632082963074744678572833478972061836416809 513 12888818178538092955283878169538493538743451892442750448138271439 514 12962725007872609780422604273123983988017142334701262209241624791 515 14439269020337706167502657595975594460249634194207040101432519255 516 14913283875235438140773341358828161884884962295831781918716305921 517 15914730821346350630198611900011961573323258460798876756596631159 518 16577730388348535670572483450702424797306456075442404939166897001 519 18181190592836864464176455951272914546044372115002366317967581669 520 19922529616664900395100142421790490600633076733526171261352462949 521 20014390110055524816460071800143901100684723055179164001439011005 522 20014390110064472305517916800143901100595248164600714001439011005 523 21649379727490553695620345583322725343149972057778800916940920155 524 22421533691754768643990954112193892945885873849154701325073944899 525 23645785053794772728305264836457850538084981146839754364578505379 526 23645785053804498114683975836457850537987727283052644364578505379 527 26391921266694223501062684863919212667084981146839754639192126669 528 26391921266704498114683975863919212666982235010626844639192126669 529 27718769863543780905106601638448697411667599513746271091438783451 530 28591591815912613166721906517599022113292625578740681942225230581 531 30539499531613419794575759905394995316284723055179165053949953161 532 30539499531624472305517916905394995316174197945757595053949953161 533 30653207637241531650254857190960652172385727421691932766715942049 534 32902375889918146037957150963338943402779246662755588121149212961 535 35146212194596220807124685109669685607674910494399516032656298999 536 36128188544227082976736726967000714688052640736126299109005505031 537 37677841556995457362048392924610357336498816371963683762876397055 538 38441192675373010298093926497858212376589013636738342933920561801 539 40955155939412564229639853417902469189338745636820025339547819529 540 41086817709085731170597996978236046096328230992148844031297003121 541 46264349459722341264915237781457726540879155663976415233121071389 542 50033868318891653819285827670759987308904545518554740727528781659 543 58151159417984762008316983280611092672099350856547582678034726611 544 68711715827568482482988373012180931476321238546024067320969765951 545 72233966926786277546481601322339669268072756601330399223396692679 546 72233966926803275660133040322339669267902775464816009223396692679 547 79231814421880281231462704871136394903356822069465519601521865239 548 83953588908044442022001752439535889080667672602166370395358890805 549 83953588908062767260216637439535889080484420220017520395358890805 550 84142049231500802519897893966526661338973468167801796454616711309 551 86307334908385458811280594262502286791301582253214379469379257401 552 87842311039270017023464180554503449763905977903260891917347492109 553 91428902710868613701701205316152428560319524255393822275151140755 554 91485164256372238542730444390616458133759307142615325025330131131 555 95542639391685051128462461262580742459399721986424871210339570691 556 96755941773071798576986619321683296577571928475344767104412081405 557 99076868064057364504216215787144183233503551143043004944805855411 558 99281591274578589180507495313223625636762898911038908812269914091 559 110013724144691680308303107538477244939221644936787488971669444171 560 110014829758030536303930445161688455061339359485720272277774944171 561 110223345479770354457541122145814661971152314886537275399647074701 562 112895598274653492228646272667504436043820298627857536233938267081 563 113427443995351128849258825617303536892557692167604979464353161999 564 114133628740936573909922573913821023021677703351189104719237122109 565 124779058022262355863490287163789353332966674385725401949837733719 566 126710624208062876435853249369758298726424986414306841149068256221 567 128822107245003854093190377784140496075504820053929965559011292639 568 129574618346417246900133509660310456206551764461478697993380667651 569 130144353686615737157725839722552447702984521425134325567724447459 570 130371136056020099835507136738341016653446915594430159226538202805 571 133275974761360898635246114141763695525290340750768215835376126305 572 141495862879627991485357504675077370842501231906201701907852598549 573 146599629899958099322495082281972853127182718463150867336402468829 574 146840316623617509597202258213342677397912593128137995952726924801 575 146841593951363203141023929151155796753035812030903332019302424801 576 150534988338313150408733907290224004635257839487634182636457719511 577 150780177224826884636525131094697247903221094029591072164468309009 578 153805512740280796433592035661178000189729870411954585720038489505 579 157835796472263551510097348248012524142236984475074599479026529731 580 163223666320891393562718106650108873413397748930076879044280521879 581 168454664134687615466269807465815999637796288416847816727684629029 582 169966203791485354920541730613310207632589050584344199496235282169 583 175907760915244372846303422785756665169509920084118162485882131069 584 177452303036891336628448086360806183379364191744087983242872804361 585 182904776913157807932360616623075787341613754247756126766179329059 586 188701303665035722671124097377012405608415314123292499733471492919 587 193162631139533862707535743873189926435457384464578847992114409981 588 196584880443561794885491851291133770647888196504823101923748296429 589 196865059091924845246781630359296791913419126291881811893029410155 590 201137908376579008502907608430604364277252098910541723796213369509 591 201139403326061093176907719393781343934802147334453615452409869509 592 201421311860050689273459764434057685184893189671804858610605116761 593 201422807862352590646999665479192158067100763909411935858020616761 594 207501941440226338227706425983195170438174027445394345714601402489 595 221477287074994872502001039220226022193435668948737641970312959601 596 221773099963239516195478963176083618763794191781780180086018907479 597 223506935300072336367360087960215393340961524238042023602847079091 598 223508511186853514572315605818436401957380950527848043415757579091 599 226308386433518544215264110934655349045962924173020685910473970305 600 228361594361884020651791770561130902485106598663488663704874695889 601 244919336366950800210216977094824773161113595499708900752280760539 602 249684253800201914560157011734701777498436485620709186930685927305 603 249998333336111102777805555722221736109444447222230555583333499999 604 249999999999999975000000000000000625000000000000024999999999999999 605 250000000000000025000000000000000624999999999999974999999999999999 606 250001666669444452777805555388888402779444447222213888916666499999 607 250315945717137046030361550902990619377994969159218419659572379991 608 255132821269981416953129034706541636530333448176418931273479554421 609 272617707409141809910906444030727095810261588115190784986461279471 610 274870765917031831931227076655598912187216283074878308445705030021 611 277974775803808570574342337233082791981755792656276861885209956555 612 277976533250360692369386819041528450035336366366504175405632456555 613 279917272432848289184149447340455203394708919821838600413562308391 614 280249818128205426960876062886219782033908880527321961693409813199 615 296454321520770452428708153203361404092646188301676269397693747021 616 303819760045885802894784823446493269353170481401189144133817601255 617 303821597376917201521244922068025463140962907163615400219735101255 618 304168047426529386894897416529371297100430348364790056457093306689 619 304169885810380702220897305232860984112880299940811498134229806689 620 309475496178488624237478845938314766568708696460419050690025188531 621 309827009447060755346393606038440587182736250211819573449630527491 622 314157213318838373662215167792245364951173276632091801853801531059 623 319906037414037500368715579241118040823351058967532150783024407879 624 327557416098481983676735528900982966858147055727524395741769883981 625 334950545087648036348464514577709193239367234902836576050341619005 626 337080577485321489552963604085718202966052849154463023818108969161 627 345427050587744871877247885947012036172679784880335971827374780711 628 347590085450267549409619715882576356114426908624435857583582151019 629 355204690501903851481709531005865060233498110816645243732056303591 630 363264726089598407475872203017570255263934902997171582092839951405 631 369444593927312919142278948375785928010647641610778265521717705061 632 374171711587664557838989712981053797705006703688931234301952414581 633 374558214618086005081403028344869396316601932685433577502828277769 634 380443279883898143086400568982562543254041274366970191344652324255 635 380445335889485849542578897711416090568918055464138188611409824255 636 380833007749428220738076261281668441507746664337676959390638820969 637 389177146165420510947722114088574503524662734416256411888126590651 638 403136331237299403958710651483389470641569354406938912663403191071 639 408232268369146179039998449706010623149607367382182473166807685841 640 408633844583343597832421692191844229408703456751412538903547383181 641 409645126392053018966510104946986428022050630794376092009273526299 642 410986172661052131754529983336490805717763641291804447419592251809 643 414781908090886222383256620282478101921805290878785852277203533139 644 418297471504220525976650312864266869450063097354151413891768232329 645 438460249833830085235413842670093188162331559135838620016716564339 646 439847622458657145769713104639250039859971502857231582606520704751 647 440896793886867420540781294506835129121014040324103320056175732759 648 446225316929171856650702919611189186428227494714364676334126958649 649 446645159791033819967296782128685154727973022852073572607808280805 650 446647387511028363971669444172140611275855308303074122635035780805 651 470772530292334123730522722622525335502546037817257403737638661529 652 471206051975921311369897745164069564579398810536967882706172697701 653 476714143650896699054902120371016936408172686722050165658991831771 654 477804069648122197279232620638758362559884102547293191196986029611 655 477806373763333736420927373872456464068968109231033465139795529611 656 478240816166818015327870020115592891278847036241208095010630699309 657 483789752408779831348333112435410784499337559535456577727975345449 658 487585921010533329239636131179914468688979576119570624431867698919 659 500209396204768164651212251255197567429112417640725103006841614179 660 508887416511063760678718356884263761440609623577736456658286056405 661 509335763268803087182586882042981443970756031083602381486631926729 662 511961600537026278877690795088805641296751573068159104285928593469 663 516197027292358292323275569475455521721111041126336666185329362111 664 517702278122459327591328997177485917924700890668259183013294458659 665 539475016781884942779234572762376701852201041254265312284857026351 666 544117160602700987653245347408777640229911637062244946435949711619 667 551208055589228279124088921722556992035420804834739011488597250941 668 551674668994632150152128066912937036606216651109083766853884746081 669 551677144824250526842017153461237047348306162146656593557164246081 670 565099528240764638691597296687411635029526131947840226412478534209 671 575253947467625349306030914223956178799854678315247760385640274371 672 575730627869392349890294180279496616700021699740888479978404520789 673 583023949508932868104658824164918415129892404825425104946213936055 674 585038011232188556685621260677326137271575742994291343544212962255 675 592873591049626177280351294756444266871044109859694586029843934341 676 598857872181822759041662802070126114245493454017261794843166531701 677 606785152457779453217396946792537316647283652947097310942619659805 678 617305800272659425581985646163602056577543212122396797572058708151 679 617802212857267060102496780793485822226710843525996033444035788721 680 630353736221890026056714232416909786104295000865320712561507510871 681 644695777628012616828094023047183535388293794666983693906362537805 682 645203081459992811088783186984843668340856988198207521261310690699 683 645205758947248076994725611841743696293432021444253400111077190699 684 653433094465218063632520164167378805593583966104010914627182362521 685 656050260418401328604842707668429348093305607884202262773214724441 686 664346231495851936353643439097317953742310283711182640292376052505 687 664348948413202211898059563342427823785231664968776201903168552505 688 681241249061258937024661816571839940108452376768560848160556877571 689 689172758803369615703758889567309694958785030572799232353928685009 690 689694498373358720150568782782177511829209525015199397218597672055 691 689697266637721680073750134058635420055920684749233700672120172055 692 692752303431634729129344752255892162746496018021628465710796037491 693 700907905919786499416783385300283387741589157509086091386779013981 694 730074240418985745736815444450187779489160794032309561410736237755 695 730077088567827982491412412539732223450083805818542807429753737755 696 730616934633473567011910971376929029873000877747696919629882523389 697 738827168286832427670117409418003402427092538820898930059335942431 698 738830033458149588593990380417378071593503278177895309612706442431 699 739370239187586642599878345190490508492119771724257467104575361591 700 750978852867118597767043647512580662665887543907609961919303845155 701 766625736780893511327369523637225938807619303738993490513113420081 702 777357186005100676696660589977124010163252550109692444045918240719 703 777360124936606163024107595597335223287200582828358559168691740719 704 777914235020298264626921439286028915506084556870412011618071360505 705 781158565029397170072252518692367914563972950939098799416584724261 706 786388276081117066298659907050565135487372668649279103865969883019 707 815059507508058833039891393940269647129761118601870398609419440341 708 820763173825798429020133303180489767819188805236944899604100613905 709 829466845849589317022026657826331261855631074745571772205949240359 710 830039222580945963149011121546687316115164487556104055192270484961 711 830042259466669961621078425860663894514580731266932987506110984961 712 846488051602724151619408325136200659597399619378345670380260932755 713 858905979665401503489241133930513780131363398050743169746914156871 714 859488423393121279172449718516030227720267986012571416960712152751 715 868394522069925393917864142733514168381071792833240849477722655149 716 870852174605334541637008765244902838759906102418327995530654472629 717 880406294785988533861733898186059120279045137556051573186520281309 718 887695444274508822141800062687064993135422731751527496848443701741 719 897341264913681887947529306271514347456883598953683348118131666439 720 902508645012057419739825962653335492367611929908820070752449950029 721 910125421564378501567517196900347664150778390433972800141062198739 722 910728158531044532969151867825884007146010321047015669244634028771 723 925953981429854646560650234375189295566244670949568022754895326349 724 943319431555517315480779781054825222251842383061460054118586012949 725 943933059769555906622592481288137932550469875802127514705128915305 726 954996745176470757199534730493160801183216666838924792904548093905 727 957043747563781065394051193229492189066553727793112221610524433001 728 967058259004448044772847023520418946635229071892412934299920597659 729 987420276101548582730797343043284058640121054676241099641869873671 730 988991942301997404610298456350066684065526257688440508997984819711 731 996964562880922857940944196370815955721386810216612291384442768241 732 997592065776864737486699408115659782280548871195199983870145504749 733 2019822520397740518433005049696663679614417637211293853582715366061 734 3031335394306408081822923378101164272668225393897783586315339410755 735 6610677343108638263977166979863622141644437957093892628456802490305 736 1005784671965065919385473450887122104224545914060268862851897692035255 737 1005890904603585468360035583980936780142140273462396283031247789037931 738 1007666377884458234961584706137551121216337978274236623849040140376005 739 1011088081215276954897551910665862178876597193241552558181893980852255 740 1011792468014057597345483481413191998108254190869727876574871350729291 741 1012868133271516517421019701816985483992837440177728002060996316519681 742 1012974739327286089158086577485243934959562914120263168492890936696505 743 1022633163183974471474922651836548275475706497379347128072893028472655 744 1022952974512454913841069781256822236713673778560949873284116621410155 745 1023272835840861356950995450632903869960617483529596480985340214847655 746 1023592747169321809321141579953177791198583763711599326176563808785155 747 1028583565811780889110204490868126098776575614965869073968796790963055 748 1028904306162250559885329639616475137074363536312538508729971639420555 749 1029579811347875828901750944228363296698000115274514106613886510761861 750 1029900706976820575283366628656065262103744123133799013613636948065361 751 1037010719940449234056892869559851384062176055562057805779884440645699 752 1038676911055198916991680820341979750825143686263505859783084664576005 753 1039390841562687375007488639040933977727210003668538520030711630396041 754 1044421484249922710569605993607397593163220372256971718793672016187769 755 1044673741524061084989826985406410842057255999767873381735707029412005 756 1063214189102319545399136070024918746314655593202984358868091817414811 757 1063468705606319763009579306156365713728042987895009814543475514839901 758 1067168337826484062936068635231555846208888665177118731900971084976005 759 1070693461668592355397588354528377896798612747692999773454293697908869 760 1071020701162049338986181935058267596118797864395114284221539433004369 761 1078223404783103122745640714831010241127812206401627734425001952110239 762 1082970347183873206860889453470037065021837341812367759453964582175309 763 1083299457299120557374810367585441415523269882451192724103090390510809 764 1083556366458456511174134740649801850446883682877966365181740858472655 765 1099438969757481003394967717699601435838842990381282843756477192780869 766 1099550038160093198787161564342531312864193955941452254667511195630119 767 1110386136767335663079497823200704905754140645959189394106378992876659 768 1117385495930313434386883217484656638659555115929788654285798810460129 769 1117719794062975390485447100711771979406308225511867163931177197940629 770 1117719794063042255118671639711771979406301539048544710031177197940629 771 1118054142195694211221735522138887400153046648631073219666555585921129 772 1118718119987481569239715798492029108310006171723309416355028267926111 773 1124310972713769296653312644645857793391167893048137778445598315592311 774 1133479777570622838270956657158225624054005186810309064969018844952019 775 1133816474451036746994592423658789737488265237762711448166117532822519 776 1134225572458043816271564174062069403951855328649343268720651587423199 777 1135158857856021942758656331608301377468133975118107066816011801405481 778 1135495804008670114416417235641332684739826178548958124695782549616981 779 1138981049127182894136342165508240883901319715966425894490687530281409 780 1139318562026451172603916385862876615183013833388358428319845687716909 781 1153393417247747153719653886680253773088119083610702586700645773914061 782 1155909432372492881975062147765078853967600287403926542659317874489199 783 1157926625648087473441679283702662266720117364237320917097343853013469 784 1160916924191045974773648746938612499030134283891930650554087488336791 785 1161598468742550939135951987426511027000919105819953578566986036073791 786 1167256326004921813737152428109677429232191168547915483688081168045431 787 1168659421196588888301910704737675826849225640174750537184033528396989 788 1169024016785466952020038861525435564828618191250309321888619616847489 789 1174309238870580601372149512539370023632312771155507969897712567513059 790 1175675375693703211665423031365098901952348219973682354128417168182651 791 1178006945288720304979148347278920268718204559670459096614581165333321 792 1178423938674115023328241648410114402157347209350612624914173535253905 793 1178767245439315394010257016170407471948725188437699330285562129566405 794 1183615101341872139009157393237409264523211686549456250115015172572651 795 1184392774943651894305516354482838466851504640244289505805293447387561 796 1194950409138648110435001023509805216483139326517257824021086910274755 797 1196885484318706063359744942063689988680710290638666562361530204031181 798 1199564481705652028549238914295052136807426228036586024039795960769651 799 1204399741472943806297407168865805121694892480190281418491500795167019 800 1208336681288068532255673427202780543041537813085071277926751121306211 801 1210135197435752091965422501308733766891105547095801813916971523045379 802 1214237275154268559242160499835758981219069031149601963029294639440811 803 1218190247636039822311564008297140974753678891172489285632607095958755 804 1219581667578047650572878100766065128484917633505655038997487254970491 805 1219698647102669537273289750067124410476533711631167678566726852509505 806 1225420898058336791177448426533054568738443845365324333630486527952541 807 1225770983146490865182480964455902841618165917680288625557822935696041 808 1226816440147566070404080162046849190052419032892880077088568558534889 809 1236393267390448520751104950529334211434550300386806766761781076528021 810 1236511050401634395801374031056505223632564223465155646239068607148055 811 1238479475639882101214136714746034491988912744938141180828687841040711 812 1243053318696270440519717880285595357096307703224511461530960779097655 813 1255774725311500533636573857491580479419378803717641213546674079629541 814 1256129119395136849454995883398064745484586118347919907010311811498041 815 1262090391638335496567034724638220452189862809481894302013832417133331 816 1273623413564010792464074347973574788642004772372008083779747434535155 817 1276761783066513459073942543941400541869562625877703670334815836758679 818 1279191473358228658878691037728571571124579072849334725498623431546401 819 1280617295815815803556173877041321450306173983668352168316835719392805 820 1284676794681937180965636640203046245605159380129351938069266204271821 821 1286531233159871118529334815163897834357339051653467527972310559571291 822 1299980418601972299575890994383047389897033770516181343911590534989505 823 1302651451153697053493098054294760510010073038461222300588198589372791 824 1304792806491891124215923762358784105880705542533254191486494731454001 825 1315751410024501232906781191522625914703500685560113573415086041246071 826 1316571337339514594173421262223046241686300001591252679598754215566861 827 1320465651702109144407202349286942669909364120982404695113805383561449 828 1321816228175792843986708170637210528316986625480936570615174179218271 829 1322179821046216057948904981338825223645660200568037383536714125484771 830 1322499777921293888569399986506171804142542682490968393605961588852631 831 1322621593210008421687443349356346287241915366774523023906885092238219 832 1323629396921940617155597431527792341167421822849833591935736745417805 833 1323993239064457986233308335761874230333541561197244183939948752025305 834 1332564617739564042689805940378826608842204895194295234691288907876679 835 1333941408393093520748294237013248134027459612706545314484570582414541 836 1340003982907418555216086789507382764309606158889055026807451295563701 837 1340126601682697076683987583583668977615376688125445897016422732030309 838 1340736204130941926773777358029647291397744805555245710732164732366701 839 1340858856402297830978889506917707851209507096261510889789381265451309 840 1341585979716631745941098439639503764435420408874195005381753907580651 841 1351967567560599979334240080751247821606027563707593049806475156238699 842 1359809320370338594631397437922692124551833494195619403915809255601081 843 1360178101258169517626513079736017810125828327881146175633601781012581 844 1360178101258243278811461756736017810125820951762651307933601781012581 845 1360546932146064201811077397749343575699807785448628079641394306924081 846 1361279373528765926928504750536765102401788816951915577744549672925005 847 1362017383848845294451830022450132876404477656038031886455478843930005 848 1364136335717247341971816916057093184425550629495042367591241878358889 849 1366203811994621838622033318411966814817506748355182862332574023786301 850 1378380079428753217287085696574069091300167155430598849538363971921379 851 1379408903112521610880471681903230610246103173870853403787219370521555 852 1379780332020345645986508482522472262345036411749980309939404256664055 853 1383621954160734134774194910362021697705873467550403881997919814748571 854 1383993949815178276690045027302867773814808619420612264099492110115071 855 1384365995469537977265005183974557526921089353447695022891064405981571 856 1384738091123962129184854300815403563030023504318303504972636702348071 857 1396151887613767496234725421110639725621069881982549546512399334784889 858 1402273611876435296494217187455263251285581626960320554020650461004541 859 1403103121991320357652184384152210818321798474016775348861173374632409 860 1404495307482071152847754832359117927600669084131081581528440755700751 861 1408538944008110524606463642548097218023311412408487930076984932877699 862 1424035795588992432052247951292237964891349036250910343828297056914055 863 1427060613715182986121484709019454449808531930006295959339460233484041 864 1427438403235559220251775973365957864427150943541658512983262965727541 865 1430760768968421388460748031236935296827889190433524948643144811960399 866 1432772657200957804873007572774740783457879366456137839502235908702769 867 1441101539075532122885063753314762542463244972575290519541739455198699 868 1441481182469518654304794739621706579657880754015818587743299712373199 869 1450315290994162737739821664299647348998623089495917032855207676399055 870 1459835382244674576937555072315303468058740473220197619698970596894541 871 1463544340901873750688156546313701328593680462219459469193373579600149 872 1472317166885238839555423783574258670016714408009598566853508839198599 873 1472445696782527052331542380308674288288750049811332665720685870354971 874 1481144870958836979822550186676310601444870937582993363051493321528329 875 1481273785590996515676680945268092771324135665430778062394228171459761 876 1486707605510993993032107626425039670486693649418834917193557053094959 877 1487093208947687284909121016044652129044579303061579920269332887984459 878 1505734621975702488263245523625361176247786654468234800758725168829221 879 1506122684901746956774296785796610622827928974773237441664440323412721 880 1510309959325318224631631388867211562262364251132216976562789325091291 881 1518987284628450032493033951925375864473013898251662932664922032227305 882 1526984522213572133899822116270650617946809772958774571702254954612439 883 1527375313667746895994703014001974066750009309081450665874283368646939 884 1535078620686357629916255036034108826069322224336165939175786443780149 885 1539305926867235880462922475599160264647774168821588124236708320530901 886 1543756285510408830388422633319736640973344118113819544525163520761005 887 1544542198713830751765463348623815403674433839788884260518759473356005 888 1545789068952310090889776978493678560035578705636333535195266102216449 889 1546659987155835487600420121347140087737988696903647215394444388438461 890 1556595300577754444402033248003486725051914954122453956863423121663811 891 1556989862646929286224773583956276832654440163733079609575209162885311 892 1563454216452559876797186342247854488891685364418105930898196207910155 893 1563934605119387498738736033856469847594010673061075956900335823209571 894 1564330096210551568970454389137335032256356522836768299162073119951071 895 1565800074120795212406932559278149348324888248827504474866256666163305 896 1577802622172083456611918494699553761998426679893267158663929733506005 897 1578597153366468999385656052624711366424208879364570852730128334351005 898 1582964616776480345034022042727790505419768861006437308339090803525041 899 1585191694953040028007433241479934566935098239176146200603073891370805 900 1585325060614420887201183551763465386314890487135922290201934828373751 901 1586428402612150246327355599717840985670053625527551200584281666171231 902 1586826727509836582301618262538133219663415087978410054660907810709731 903 1596209083316571309721675814023018149393660071080098239368323579635899 904 1597715895011066918334733835026579564835813195012114923587514576722655 905 1598201518391120114030770286603183338023062581116627889908002463840071 906 1598601318477766426075878129867684515870893673207634633706041084706571 907 1605151395633079240093112907839813637703727950212839541583377336933055 908 1605285598277101470373932004161230533795909804595326179938531303635021 909 1606081185182349752435588013317306265566844625619061596945586629760305 910 1611429730938883477147035264369140193440990404430852513541016258004641 911 1617438253954081754243411084252333109043173560080311641824706951973041 912 1622805661271669641497057724658549203915426151396513374874585624644129 913 1628428815742329413638835452497253888331480277416459695645238750712421 914 1630745675430408094863646179130150850096986987043556633545199617937811 915 1633006103665157530325076143017939407771093922564842322058358645919805 916 1646210280248645411774940290705095073368898122248723270777170582383891 917 1652539774242887870100975036067651756082103330370231308084171601217719 918 1652857078855288979401074406830723358560863081181494658198535192232255 919 1653263657264888994769199420257779739497038266500378988552521626529755 920 1665732948646038823408905994243934843219247495879749791259303450134561 921 1672596625735146060472093407715457438493254865655608681972318714215209 922 1673005624608579270660976035775089045604552218203437545228259549479709 923 1673324887907755600559260909082340851417605650265999815356346100240321 924 1693097518011164183245495736951814551802559736851665586596775760187619 925 1694989012592321741237973312541091546763587429164491042970498202730689 926 1695400739993725286929184174160797156097957993338143499692752297446189 927 1703516192383185968087993771592553162591279775292476836432780451003891 928 1714797960662891504030439164907452849705115612958646145713360029865879 929 1715212086812047002346721909800607231726993118502622475987334424971379 930 1715301061618608851349633021782104756379368680560407444983698900091439 931 1715715248509523531756383157953447353735979915588167399335892314500939 932 1716863060257537133379152078753898829766511918490179190174616326853611 933 1717001854228041315318005553203942722793252551605070205716247076288529 934 1721562907231361901516589274099333723158465627204771726904916380800819 935 1721701891039790467073641971865317062094654447308088776898560354640169 936 1735228003607542335405661889395747631929403527670702228785878972987949 937 1736061224884783197170878425276774359851456074118147530683706403086949 938 1739271485635748904597753596729556646283812303427097335775955594414391 939 1740787258020110868376563260634038804242685377569748698476591260426301 940 1742360815444430905561366428177766020712695524876961408286939932121909 941 1742500636235500842205487911981635436361273951402989007036876935660279 942 1744837208276251698377195114326262536815449765241043716382029413055079 943 1758453718749470850983172860126073276111112396667059189764328882224499 944 1758594183754296712913010566151211782270796688191065348405001165773289 945 1762953911085930026928295296164816777054412205619541793643233356619519 946 1764514401737136029890768469649939807889596596981844609893849947377469 947 1764934487929005185216057755855762611274723285072865461242039920197969 948 1765024743153994543519008136834682295899208084665583510206697412023749 949 1765444890087456026301539274318693314619085187703710539633106404148249 950 1766609214792632730777697535685271447654408796523200941010132154166831 951 1769978094618926962310583852838723299390271003825145296363130985183505 952 1776929558026110566659779795288375539522793903661479059913569348863301 953 1785237617977359798996361910338015170279481326443221062574305864537959 954 1785660163658573234403964931095474961686865370851671965552435157052459 955 1786082759339861141698697151209313160328610111122166921420564450066959 956 1786505405021054567110301171866772911735993156531017724378693743581459 957 1787344692680410890016023116791851467364832980768960345286835946638629 958 1790219231513720408325735640631206431263141233905425187529686152847655 959 1795865818320886800497389651990750748487067316612081437757770942883831 960 1808369261887819693877178462766412777946841815119046202871348696992939 961 1808794536097170319420335257083946571577282385689998145315791248958439 962 1813358648530039008292031765379869018597247752983719793337284652705179 963 1820482439744895804747410711670308401113140139283146813538794762975155 964 1827471867894502162686465819742890816877838553923173514774895291628711 965 1829775409360767288348783769916866449194054187579343677751240070176189 966 1840580464649770316912871172813481079386482519971867972286578131104505 967 1841009509474121022183887405352481531816248764030769473270778310257005 968 1848560474075567286982469910463299117426207801262514194071759442908505 969 1848990447921907220662464162330374646915794685486482384605910877581005 970 1850449073298442081547559205681682864222963520479110291641007642835255 971 1864498543866250984589009833804024231554354849847546085779210528394461 972 1885799108666410476556855473270250059782000965666752105872372459309755 973 1886233391508232652050239213120961582457073092206034697942825218107255 974 1890052250570585232195293519718790767799681574418524221233317802745069 975 1900165974533852817655778710608179293434219150156772403441112197318905 976 1901934664086794885975487171743819916738456544098286101627971575059961 977 1902080747238668454268627265251410942454537407765833220663426895445155 978 1910192838333394154260767156351686597475652318360638124729644407599555 979 1912517385794402750420482600720871090214376676750285265229080637513081 980 1923447402349024370480803063739229438776377642964591192615889347064755 981 1937918245162725326566035047004371625288868124323329139470212897468905 982 1943146873193251464541188232136431237423791757094997860445596771620409 983 1944785156263950315744569127555461475048637264333730619733129527522251 984 1945762014257376943170640782416747958106580166417804122895739982706079 985 1948044094930282162830247654763209695423210810807541371371031426702055 986 1957818002209784558497804754241760136157868238741574356437302847846819 987 1966538207531716883438418904691021014088581213686256976536564441945969 988 1966981689160325957075577429336862966027119600682361688064919415141469 989 1967425220788836285026986587253861937623583836142976210483274388836969 990 1967868802417425368668144111799703849562121222139481021991629363032469 991 1968749657234765561601054546396477710906813384063271891967638223991081 992 1976080695509023065605615417494188873992072863064168700892258720287655 993 1981321637770327378911644546703343893116036537392241906226394229386409 994 1988762374278126180093123528763781710911313672854729905015121789966559 995 1990812338061489710000262907299763288327250457725252293088256977133211 996 1991258548218062222588025527505679242488862746002353011882925209779711 997 1995600447510665449225138232607794622870167818485850706844008983303399 998 1996047193905803990597581556081156845343660898785081996446143726953899 999 2012820586863285197434654022028530354571824123188317678016745475920189 1000 2013269256509375741289680054786083296755676392664353480641353028260689 1001 2014512606543179610018742803369464318215865767537856027633572225231255 1002 2014662950886350118033303225252864547523025964328968502473140408283531 1003 2019603313294055950672217393273750792634404029083680214899896994529551 1004 2019753847475150842304977038473090467851012412863218724191478401986259 1005 2020502213140358450460692426015088631790491128302025696946793000232551 1006 2020652780817530724830663426026202653513091273551438515086619504307259 1007 2034284539130288441118075832780312674875783166230099175316992800693149 1008 2034735594520909224303908644237310890534761488844644866455428868468649 1009 2035304024599850717137201720359603541557339104718473787570853280963879 1010 2040420917512229960858923950275719566975152961001306605899762853654319 1011 2042124495977516128598296842188586673702061514728285920136020847898821 1012 2042275867141252391318125273425812425631059504930534978183895285054549 1013 2042673514639002227886789684242611672152493559795615384159055980395069 1014 2043125499051612239481600515027684964871292522575227764847443303690569 1015 2044805391139378186301046037303354453367386135429734881300874645003931 1016 2064413791394523627287957115663391286672570609538015288407602073822659 1017 2066654643037460441869038706713317724252695144817975395968416307467829 1018 2067109272726090891548121602783539087799813971959550687467239437523329 1019 2068369135717064759682297829933046766264794263095359431197760372159805 1020 2072014270689137733621602287768699602712840374775759131276166012675211 1021 2079534938837340233424491794990293754182002743441722946129687317862069 1022 2089435933693718213930030015924352172195524759246974831036383647559219 1023 2089893062130080606238185795168022268430149528759273896066927079004719 1024 2090800813380351296243354816527380642604010861408267818389751966057831 1025 2096902693887468990094210817200183745026122330016932268016351216478359 1026 2100016128638540318205747776315982216349648828366342947060930987774805 1027 2111468651590802640931389031332026951209190364304574493058800942809461 1028 2118928903477422160916703154510653358376437774426674940830325689523649 1029 2126628990453896128323438716232494534596741127758242301180502110082191 1030 2136773502032770103409594320881004360679969275031959479025704135033381 1031 2137235779461109797225783626317323685312772046280531902624515226896881 1032 2143761781433806566476638432173985473948351354568110459222832231973749 1033 2159007585853900636236474121133246351691975770908646605920976628744011 1034 2165208124441116051293288442093041702121177151218372171629738383961755 1035 2166132085824355729201383135452820117634160713178759235949075113961691 1036 2166597528019151787300581376816659752801928488074885823941665975280191 1037 2166597528019244880748858239816659752801919178730058137641665975280191 1038 2167063020214030938852556480380499467969678953626634725624256837098691 1039 2176703413622803133038439428636632251362541586522873554246946821518289 1040 2189453731093951040863028321502446531405275881344411685904903024764221 1041 2189921672036479041591299446039734899260549598611262047429214187472721 1042 2192072787739378350955357434478416638452233802784888953786022506719379 1043 2192229617777354256974347044193252270242336385175821292211367327640911 1044 2201768589219572211555381386132135307670825823171916990562036739028109 1045 2214592000908376666853704709394236898088080848376082609338675446966689 1046 2214749634432916561222551750335184260084581275719851187672068200969241 1047 2215163731858752491519841716714298444510440652402203346629909834389081 1048 2215634412071113113289684328389849149923505000433883339408753275352581 1049 2217096461833314435217640992566336666035606900622294907924339569573539 1050 2222436846752766977701251843411421103429977108578906246084522416993371 1051 2223502430411806176947587593232294830603325748666680313486554323381881 1052 2227522686514629060385169184732016249054846685919985834580080650966641 1053 2236300661209412268482104878333802353232744846554964930660233747886801 1054 2237800938946114528681752006877400276754794361309536683241881020397711 1055 2238747146866235968858402860195686081131844285300262751193008503604711 1056 2244113528109267030792062127736660623616041901005456685963762930012255 1057 2246058843689786484350413523514457510845912852014125795085930164233601 1058 2259045339296765473685783299897915328605581147413960974158630520845571 1059 2261864982690932217202156359144503312850939937074133889678538048103181 1060 2264325408327804759799419401704055380477625497462269538920887718255131 1061 2271621466823108967488338734211777711056929095358919739069523147609611 1062 2274861968815934634047450002206587932380708064922307861602085848867609 1063 2277240423199729963217557714183123347657378092182572554756028073606051 1064 2285216980937606869491528562231810531054130160323446152847758618351251 1065 2285695045321371816580961983363862787819908580768226812628527730477751 1066 2286644363729626376613319494394916467709622251103068984019219275432305 1067 2293025423726322575382182866021047792483407211102187950824024643217921 1068 2294544606744902776071573930264569542131521198933595844246922713235941 1069 2295502734750284697185343488573126608635647361155822469146481351872941 1070 2300191825192951962338590924525065436224567184059890998732374354382321 1071 2306591746750702323649653685505578927996458956563420781991628766594689 1072 2315574805497793147186466973415278199385747791881019625013300914212891 1073 2316056034648107552007186193474850766686481906628526762887849795794391 1074 2326642189137536785081004887067568805228276344972682268982720335119501 1075 2334478821754669589453506475459610176406896266492114399148306652685921 1076 2342392797555252261114537023191890719101649506330755832742012115744805 1077 2342554915605090861560214970636361077104669215256390110179776053436871 1078 2354649845091280083571908743748268194206384383227340045305366911078005 1079 2357230618436526713361755883648033703318104395973954072279231107373391 1080 2357716156582323359995864591691242263804323753036775611690081313079891 1081 2365880640077162930464305815901204642724244969444442523705763223520249 1082 2366260298829404415863365686907167616092444351891494502869562897333551 1083 2366746765997190290906452414278451253638484349119382731830364358560051 1084 2368396988044285850915517959315655075253542467345963226860936847232501 1085 2384494280468704622265324075492957220987643461348626700993266705268871 1086 2390251057320940069443765316959156083521499166875188461543613476605959 1087 2416619165563619364952849942426672177654125109026080126771635782624629 1088 2418637849564808697042245357118769633469157320705076801917177721058339 1089 2424215542079221665557633137225639359729327184274369082155115324481259 1090 2424599852716660730335796389496949519127104739637293039455530453032171 1091 2426762715413483007435707921330284880511765393484226483099970901130621 1092 2435924477475289439859858878039876410267494978705925595971338891441181 1093 2440260773982813207917271222733107370751238069050009602633457648164439 1094 2441248853797552726980152517742936108614161828818509245685036492733439 1095 2446852542635544214945588714545695939964159100136384122533545675144071 1096 2448388975310127502113653756425213111734211398083914586658072691510169 1097 2448883812242691056895536249163552061483896014603958345506825112614669 1098 2467458918470037245715423419498549282470773913638901417251811320677479 1099 2467955678653552802979888621521078951930817719335749689123036550471979 1100 2473119881440870257266726402165636456970231558323546952374092904514859 1101 2473286461837551481367531320584778241031876758866815474290996224879351 1102 2474968078689091411853074649719521867022638952426050652410873455517829 1103 2475572483796419385614003814653824810577647146308702655517744755092989 1104 2476070059998622457989181930530426097885141703938403632021029454452489 1105 2489667691360128992672223832302640179239848963800170175058651448669821 1106 2498007675125825939996457230105841788451993930628961784245970587005121 1107 2499000100099979985003998999899900022509999001000400149979990001000999 1108 2499500025049945009999748999849950002505008499999975000044995000250499 1109 2499500025050044999999750000849950002504998500999974899944995000250499 1110 2499999999999999975000000000000000062500000000000000249999999999999999 1111 2500000000000000025000000000000000062499999999999999749999999999999999 1112 2500500024949944989999750999850050002495008499999975000045005000249499 1113 2500500024950044999999750000850050002494998498999975099945005000249499 1114 2501000099899980015004000999900100022489998999000399849980010000998999 1115 2501993119062342615880424446700156526237617672549449225271788422885439 1116 2510353704196223761204227916683043298273327406792526753749977074982089 1117 2524045019839966470546946480785930019794541757138468623789918213851709 1118 2524547443537663438171769363909428732477057198508767247386643514491209 1119 2525157872078934344212286409864483709247608959373371256854229696877441 1120 2526857028442768719450489155294815054123650495240091085442864578361449 1121 2527025408853410951545185712443007022194172641307244883166146832900339 1122 2532251015865809084386705829577693461386803545562020087562469890932069 1123 2532754255582393567122241628555263791916749738865171415591254661136569 1124 2551644172337651237337704843018450716810649758924554461202039707457379 1125 2552149335305187722555823351280211767050955141404510302253297286351879 1126 2553718473725845637665780790672985164873133977240634086220316198808089 1127 2559449718422349752665429036076921183294088738028477074916523761579009 1128 2560461638407610213602549741067292445411164976259977631864964917008009 1129 2564907351615787741413782483862646859060798902064330350490983989668905 1130 2574326031194734865243614129261267878736326625051333668319405696847305 1131 2576554660463203711605676861856259311577925205474416874615884317109555 1132 2576950861815525888557568281336241936945480979795029889619238678721189 1133 2582708102835608523007264943436068060456263148331455474926017820479821 1134 2584794989829760433195893011016361174223452069436112647772031810867419 1135 2612212281940797265571211430148139813518169819405752506370325340293239 1136 2618237514504163134261418275170826325087701127027627271208146398337305 1137 2635161168350434724408701686580723148148020607123038341211868911793755 1138 2636902438368530247861609404971746120769231724166474896222205491483005 1139 2637415971100844412818523678600562483213181725938586267161414030255505 1140 2637816824338364169149518479345892294610315673175071260301383846604749 1141 2646452270594416873205004184492749680366328436292570206781712143491805 1142 2646966732348720266570896477449641119870099078229748267270871937784305 1143 2649702972302578241090853935888537069966794132212123172833872108725211 1144 2662565420558950344679082245907284034328219250640380059374787852816055 1145 2662738263316435200428905774030147428457366888325168101577209490027371 1146 2671189895608107165220410618516621514878301002947973486008826242497055 1147 2679586287697892312762376606079522983998250918861650768329097297032505 1148 2690972066914407719404513778023244289123983023996214742974925523558055 1149 2691490837664193354583795558963771721813238908248707205000386641975555 1150 2701193791953197269578984355434275569477428517923465240670020120671621 1151 2708128803729942491233008036660657927456488775525653522955502453638805 1152 2713221722902876561948406687197404473990955967770021318757757280512579 1153 2714263594697494620834639128889047407466829803547794893858218641873579 1154 2715916415833966805337275000824945236830308381669940422679989130380805 1155 2722870289171766189533498071405709761807475451776539521419920507774741 1156 2723906414900028275385105776968770819723385525362185091055026798702505 1157 2724428350416363368295673356836818562947597103917404031174267686575005 1158 2733152361578064554669739376574219760798699736848399570748044932261755 1159 2735759351030685891383599880192099083297663450508622418719930543402631 1160 2739315414617044874809168483091759498301637753173183280449707835646469 1161 2747339733592752895969300809385047755278909929302738886871606987353859 1162 2750051311910932718564066703005115266643816932868156859873945875725155 1163 2753162236087962656768388403780393925712999172991616883377203517453805 1164 2767538191837438519555646316993734031517965201948920860292430687714949 1165 2769698447252260308275318403488327713870315383723905599161819382314911 1166 2775666999543724849306743578154049021157069800124429529935781701088919 1167 2776720791423603389130094724835963216760019874133703661984674217879919 1168 2778392517841953514122474532471784872249562925332685331647695503894255 1169 2788194984787923862279521440978211317502922072906408666267332104463055 1170 2792696673930960967305656992660173311280106614619043046432718489832359 1171 2793891154541763055464251187146401545991429509713766003059931699871939 1172 2799885703156806115945724778508012958368011333862872530444465597633659 1173 2801529224489845996295790595603816011848140567458115210020425232235009 1174 2802058544177585414525948984928365306425066218426434817141591791270509 1175 2802524319592824907834603751871275290192619449880916351318022064908679 1176 2802701646875608469661258186497661680328286369147570092624814885809509 1177 2817167182192053258388695329110660892786952954151112886925739310957881 1178 2827979262778606666144163595984847222259774612536950947626209950979569 1179 2828157393547954216320675461837345342601839376756440928841050704961419 1180 2830601884709028092481809758853096494602518856756025041767211979798639 1181 2831133943666400131753539633315908126737255138489174280342910817089139 1182 2845672573200501467954711206325194649570442453875344561762517746930159 1183 2856718192627823992300832342449464985211058263971462811831153388822829 1184 2857252700332937974197135100885725270033308488074885823948572527003329 1185 2857252700333044880748858239885725270033297797419713510048572527003329 1186 2857787258038148862649660997521985634855540021523586522155991665683829 1187 2858848740791425830625531520756321957148180203483687198862452771566211 1188 2865983135538705998533803642003422456469930853279679698698427761528019 1189 2883606747237442602284126054387912833414700671860258649873085025057499 1190 2891186289087159182080876696442903712010137182851629887270845119081109 1191 2891724011558919528264688392006684387367324410603057063572044027216609 1192 2903551433685990192894488652894613904951622806808059366467540768116079 1193 2912563923796414183077094938683424746159237497408561870428687345925951 1194 2921324688429392750064943411735177543110496581859370108497204763377169 1195 2934829543219691752939224239849786889714095332320345384165841410074491 1196 2938512674047805074812367151628459054718322106198883689383601632279881 1197 2945745726875182963926597593162551802047162667695937305301739127038905 1198 2946823419761428919805393788397308165678925078967431124004712075868111 1199 2947366291224966567497239008153738069434310308455131659074178644421611 1200 2959151309104783345523705872600182770444256734642236452758817941035729 1201 2968137578446128813877929743764904047737638962035544125694701939553669 1202 2972503842701639369724751365713079767942926077330349422653093774501491 1203 2974014589998783247673096146268528906937989573367772607173933193783941 1204 2974559960210052837994014249198407543380880745226196915775120063727441 1205 2977249676238412665133626419170247749125287240729870147137460999069531 1206 3000900501901813484785231339933206114740541744785277305550914642625155 1207 3002936343836745299885033367789945349243419207967147515446180988337661 1208 3003484359324235328290223538004972056514610244187534734657803665041161 1209 3003966584667560915327503860510196978186588797459288021816914876758651 1210 3004150174311148108803176904840304978389758153867461283409226014506305 1211 3006217206033879727146326019632494689112903386313713497524338374179729 1212 3012435246655996086389688231923074513466041562136598544740145546670841 1213 3013126880946795840961324099107783824338145482445267047753956250604701 1214 3013675825456275097775492288650885608669157158830720956515530182828201 1215 3030318458185183311397806563366091127978020619280256050488527855410581 1216 3030502851315334493223337038922310858387587820641265551988886926239255 1217 3031419524642803408872122175813178942295941756592036459593406753087581 1218 3031603951269031973434864006181173019211500719422920269942010920534255 1219 3037663561588498287565532804799648871738907340163504103419785504566405 1220 3037848178052651235746473858483582394563914489982813948220402896417511 1221 3039375438306765113099932115605158190563788902282543329679544053365871 1222 3039926768560774609244907083847705248369926631806507126954946501024371 1223 3060618398585897261443185002698515885022541326497597562740116006441701 1224 3061171652090858760070742680225253662539038245198365873037991262790201 1225 3066554523505394536757488349469615978531935263567863365264462476245505 1226 3067108313248722064169726728263800024360332974290762246569804243598005 1227 3069653956329331719787779635182251338136759873593450877779638650515231 1228 3078913788721111011254337520907901901589337439202832016656418880367031 1229 3085454855875408013816956478187632256568760778023195336710451200649431 1230 3094630755090698477969508985476236522246045895081570015575236008057655 1231 3095735344409874930920563767473577398706977477078266886625024982981361 1232 3096291762681385887279407243927835486758430090081761675016680008784861 1233 3096848230952775499327999085010936515151975853621147752698335035088361 1234 3097404749224266465690841561365194563203427465625042641069990061891861 1235 3108370556838328919282230494296236804316202934672716499762044094105979 1236 3120713592609023402448404924513167587465874552992838305528647247524921 1237 3123603515891170547980826988346325429140836472556654679298044362052191 1238 3124841491446242840356202543374496866398463524219836788809901388828755 1239 3126918942398241751072069198087875351772589093017481355871066319952781 1240 3133559676447511245900149183290868860989048408987345154268537484141431 1241 3152022427240306334377421643766757896022982466133585757565579096271101 1242 3166049788428246039917023263879053628924121786318486651845276988451405 1243 3169042254266342048067112417848530595393812494657828443882705125774171 1244 3179510604812369904328955128856467489803954892271725970516277311108731 1245 3179699482467819792231316510916210216220041375214601171121007565626919 1246 3181987324072845391178080838641562635009895868932681803234881681343181 1247 3195106015956859382476883324766281870157188015742547703803916926398979 1248 3200075687417815547069629867741443892837180286080019041972637073625351 1249 3200641404476093411576247128890832370152098158540736049802194314826851 1250 3228530633165676861967612248569468384159432050668850534252378625272169 1251 3247079795397040547293164588620824486242297913194970970625355327343401 1252 3249012662085696769870042808697743063171398313472360113631167630450851 1253 3249582688139456876190049557830767533671801428248391522997026195777351 1254 3259612165278664127645448653828062497503109700225349632995824760615811 1255 3260183120354413462374433422289162045063333455166447731911634581462311 1256 3274600579210848514922100030360319208347465302811732476300717023920009 1257 3277683875448134694253256226255221075358412188856371348243508285858169 1258 3287060055390782972766736510401393288709401128677791465032729972733181 1259 3296648841262824133900699411621605923621426786310434309142542860831619 1260 3302809499436994488352862276672261172965673508869707448408614444062871 1261 3303384225127743902809706483354827379325222937298755105864181892096371 1262 3320334405315831338679141977593520939092893130910911461069577916907655 1263 3328022751843160529472574408440872471619919078309973276386229872051031 1264 3331944778589035661147541755495988144049364097401457418405719659343841 1265 3333090935066195984125785027165024326226148017084002538523375292168989 1266 3333668289284902598714182005507664574808774970675151335665255998653489 1267 3334245693503714631419450786393926376157020229404656979697136705637989 1268 3334823147722401236011848764636566584739646183996205676819017413122489 1269 3346201100707346782207269734967230073026427205206820152749596523761099 1270 3355756574789711146015187170903893261656448901429757876988563463786101 1271 3360399094191000444268426933534269966573919921103018518672362108232655 1272 3362005379773941485874789679872648650998640099456760045546696712132999 1273 3362585232740380043092259541388737632268772995418632616220297720007499 1274 3362709811263889524590754370299075867979858151573170979930087710144111 1275 3363289724972120409265466085093353064584721462482149728481907737322611 1276 3365444968343612168222240461740638756748508147156224238579988833590529 1277 3371475050811694441335313629506277706196937372970320260989136054818909 1278 3371669546614192035600977399048472952169420428056736421988649346173501 1279 3390587491452480100309656279025079715429984684941413726838965962400441 1280 3393846526175602469663142361134985506158182554276569636876793079088519 1281 3394041666191855989214522352898449842641771474360964357767041650453531 1282 3396238718955553738112241192059779443621815113226983176308063332675849 1283 3398356702146472889495301203635269674649299253233185411777628888939305 1284 3402847619354721669871640798909210849001537841881099874059895220518049 1285 3404014397877480788106426263028384121059485293433654772162087790417049 1286 3423022740621236137089062971274371053780963101381734098507385257465629 1287 3423218717620131027727511749075721466976941627888839368153926858529661 1288 3429657637343982588298510994819692564250513237784433392869788724295541 1289 3429853804180801862555158995936982423355939951279964696968343549764005 1290 3431476602720706007014911080841487764785471735551184834580979891330259 1291 3432062415729891366608161945670245167418850499523424480128796476919759 1292 3432188274671828357406696043578005563102044893212895923806879483762091 1293 3432774148422572899090414297684951181070177386668919193632915088655591 1294 3448781327148116607173729370245152296832263159210458297429898642880555 1295 3460351887694850704546922858193699409382409821248481439281186115636121 1296 3460940160193347198855712995574093800038049256074828582658942020919621 1297 3463644272476162826388427705439249696269385247935214145568189172460429 1298 3492066090124237004529903755074087133018507883866076493892888781748805 1299 3492527338814821916361673553518128111970787781487051196068571721150739 1300 3493118339841488746172791926458596504849480427939221932712640885885239 1301 3503054592503273783633531442343893674251407037688528900495635829132005 1302 3521194652971113341099053025394387863332920508047776171632410549398851 1303 3521788074461613365730929012967431482386735321728891441178434115100351 1304 3522251281838973498160884313955652664673308900601165063367840014248361 1305 3531506883947224434557330289060557826310457717257566871782391720780555 1306 3550912059012725919212696298410251453496376215312304196907156328186121 1307 3554247237541849709276459618976995787004642962964229127776976894287005 1308 3557669704624393405491540050096261783827714602269639436038753178160289 1309 3565993236319306034441874249885697259866550571309542347697678527306591 1310 3573960762336213730153314051686377014745250010099058680192536599815055 1311 3582906252891669154117613254471489052258046433551589499541682293753055 1312 3590892640469631012371252445626550974134852684845516648490989410688271 1313 3592082497700899376193561653064589980169541607742268972509731920445305 1314 3592283255864200602108244032310506836209527099970204653794763528646721 1315 3602098786801142424543544646557132343492380177426446563942749491948805 1316 3602698986614596152498437804292731165634539084335439420044720871081305 1317 3603428196882941836603847561605485312772869652978182466498690465925281 1318 3605691995376464014073311547306980714780770315219397310630869822756451 1319 3619827976386960744596492454992139770476393156152186010649646832999309 1320 3620429651389174448622230791171947536473041692701326756673030688459809 1321 3622096919679562835578579750922528754577922341482929774542044204581255 1322 3622298514825505432580330916206331687330297440133576004583368842481691 1323 3625667043412818975132113001908720516997341745137077731702365348718805 1324 3632284415079687980212534329459121036270665390530702887410192982952851 1325 3633489883685302417438798771534163431824883189059399393344014382105851 1326 3651761726675680103143539517582074558822900111121832463749712283731421 1327 3654007482788134221626308897573668965753339461167473614394226424545055 1328 3654611991597070191394591543292903781080983610391780872032499127802555 1329 3655346436578641449254488060573646342704238256496066858804816994464531 1330 3665247690865265495134610694500823315582680410272487355507152164968255 1331 3665853128696190693311871359548133207970145199661861302695376123745755 1332 3681140329419709817622012243859558364132779122480863600150817893906419 1333 3682484244764683340712816310895554756745939084960805532626107089644799 1334 3684409378681256386780529617205111179396386785066909680194269019309601 1335 3685623465277834445403490901901232416675297061391845164200693066712601 1336 3692508040169157098443075186387351890120679144205331609456954611664049 1337 3699062743503980123765054834311085825655604213868346349684190564295451 1338 3711045449421364168375505895659254185379779742605987555174003115475509 1339 3711654657867289446280625998928030736566570205483311060901984701440009 1340 3724149801708231938914918429563386149640942668755958850679874918639991 1341 3737768652068551449226746018745843119860521405881592651626229596018805 1342 3744363387160681457238058503164027554539463143671050042016038423722389 1343 3744975324134537028727008239992878107949330822366047001210333269137889 1344 3774523704696364727732093492556930902991093479906713025164277229654739 1345 3775138101159771475855081103937418444423197825263967621988511394764239 1346 3783809825062187347547259870692124212491655660554860561185259612229519 1347 3784015871237351267888630587667675794744558279317498181482710337201469 1348 3797953669859762563918078172269245073113786587414134245152426076974389 1349 3798160100769797807337461051102163206973918292222822465925434620721399 1350 3812284729826390839033980015288379874200546722370375131401943425849201 1351 3818276948928406133086595308016905474430201549327977749282075966047779 1352 3833714235420455619488783983131903436833224452002903984104819647284271 1353 3848112542743093112813044735468070428274311839070919621769741322888049 1354 3848732899249006621393314748161226391069686056630391153668191065712549 1355 3862375951080576943097214435157643975731826993989957954169386285067279 1356 3865681076147145130994759491958499948310251884696333995847159555561201 1357 3871147240937591707523588283660513723932114390354428421646490441192529 1358 3871769451317315513393298020314110309303485375819065467902697708948029 1359 3876756032418708489110187342370722381039635709038884849428332007841271 1360 3902437575099985994237487712987614919753244866168577943183568649702299 1361 3909175948089647898347425990287421003443979552039608519923182301907505 1362 3911499496621594865071103092212922617164080017961679613604612607865031 1363 3912884820055208723714583105405432970443433124652480431438557176197555 1364 3923128703884795559907626731279564073894608734136156241955628265506471 1365 3942324259243979578962983768020977204107285056210528274259422176941305 1366 3942952163489655467043135652180231167988340904339919392077859880573805 1367 3943580117735195706468176494508641414872070169312837233386297584706305 1368 3944208121980851604552327378567895338753125016442628451184735289338805 1369 3950701433474858678729724391934941753173249993747923144770926476436841 1370 3951330004467134683623688592315800101064306754868795838518751590293341 1371 3953071791071284036112823612691595399578434523601773212721256545612091 1372 3973764939755983330957929335873244377784168351447472323388268257776755 1373 3977293070242482059832906217972903638574585915760542448029915706432221 1374 3980913445144702389752810482118106289142091291236039213055889823102011 1375 3982175434624623002229487210204938515119402450149923104344980652095011 1376 3983428437378437922996025074011631726223045162567123347267623121976405 1377 3984059606390517039996410431998405960639068327881146175659840596063905 1378 3984059606390643278811461756998405960639055703999641043159840596063905 1379 3984690825402712395816347114185180275055070869314113871542058070651405 1380 3998145248356525058692418910254257244549483324071167674381201355804851 1381 4016052607417706109325038734017713990244807778445477643134053240232755 1382 4017310928239888840246795017890032814824518209753281268567478433985731 1383 4017523236775856392237184344569306007144923265657438409150447475804505 1384 4018578673320288065951895094556193941210387799617216475794539900562731 1385 4018791015352333000679495776047241480036784616991247925225754038999505 1386 4029308882678761542465683825661119399205895381017440443602643023341305 1387 4031702702213249850489717535731754691470694449678421892160731702721369 1388 4046649660355375251976458390284846298387898939715847726135584326039021 1389 4047285818112757922898748485050864409211789200368436734231382319430521 1390 4049048624688943473513115410584375172746326531466358094453891020169861 1391 4049261770207552396590573523301534441779121193793225783793153091687655 1392 4049821686173549989576023251456212029475651320007128466858177535377805 1393 4050458093203226815613827441754697334136967743920027253836647589110305 1394 4052823250752240877953569170536838198728316315457872704683976480479351 1395 4059653706996685371043647456819519466869464285919715476456490299462755 1396 4061093843951513297181937330426201101771336505071073394302067241570055 1397 4080409631460569118400806582731674833620096715172409766576846900746255 1398 4084198843693571729398675634689517881064005240884010814701715927651305 1399 4088932176905145876725860256962833967387376973261054984546679449461311 1400 4112881581386037471800650009634739548309078741322767111610048098723779 1401 4116199146863155899428980770853507538548491633752205143951692301947555 1402 4123474581531530124984602449898478593020458269396923239743978562250091 1403 4126034203010459606191086827180043451624487100498393737951584110284005 1404 4130401078297929056371018204287343058697223925754711667050116508998119 1405 4136051239318735134498950857892508513492266824798976941954260838638781 1406 4156908081131910506437195064345196254599170890331017806235681855270155 1407 4167746738639604133849083152461860312569828178722209269728171456962279 1408 4168392344456067858030662127555476046494610863091930176164543725092779 1409 4191661062705201436742782381951415187822066189763373704700919080553031 1410 4200072054525693428165990534065533980963554856512495235315456245902169 1411 4203699236051318948278421134830537603789580018212720320108816606092391 1412 4203916413847456529423653529870700343723733441744793760271714650375739 1413 4221628533609823323102389207263316125217523784458575483676065265469559 1414 4223568520645164803764756225266584514578904412166471373271127478512029 1415 4224218435457110769759724688343836241689172338851506681243801070767529 1416 4234861792593698152308101404096660712542949559578796844205363610853061 1417 4235079773876399721803191230362935182683500828063706524276309588217429 1418 4237673797870908519425844354488325766737885827651028711937247265086011 1419 4245055758923632859321525288233639622974227999733859254878651553749619 1420 4252735690620717707913435376195499782749651528828495631154496266735341 1421 4256109178428086513395715238269166137891676358771318717408964423519419 1422 4263507172147457390402533422138886566315983057982246723518430842561779 1423 4272618598545738013746477095196273741883406900888400561496304483379005 1424 4277678927729414405996876280717274552325269310422988545979795877737209 1425 4281339459313229678597325646617922671310072029474790427022332178063661 1426 4301391176967222848573069134627605214482160042940440182650095259048119 1427 4302873567635284380681640117689277974038538624428103950989062100661299 1428 4312131255555140984730345188533928848695067945595296825155686156755531 1429 4312787948690040654048330821773735778893679965508209719684307562442031 1430 4313585788953044815500683729531899565780117270575312204159172674482839 1431 4318050784937212372171638284512548835342014203106484445935348670834005 1432 4320670092050606387762331982281134694807602496208798002730461906044731 1433 4330825374495329583653329255746286655357081081192971068257641629382021 1434 4331527211866162642849206552865755926787059961287312057806188170633459 1435 4334229687669836810562471758510148098752246622444130852301791739103209 1436 4345152272248219512215251919934994245972231869924871177880466304622529 1437 4346470727496714527852950679447295717981447045996848449867587756883529 1438 4352262438669457322389626303699930859804807142490675441698981950944361 1439 4356175812965059412643703927784214090366831095440914006284121141406351 1440 4361064163603612585632687348884418215923760891969775176847020617024505 1441 4388559902360261705830323715137615773481654693625410983813547714032281 1442 4389222389361093467362750495783080042189950575203478049884399556595781 1443 4396072077876976250607909007122767692809419070891728545734201321113905 1444 4396735131624428118950149104089836385527716866460877087754440572901405 1445 4398572456514367738545577952248561229471502007165345218110440712838049 1446 4399378192155959549070052412734639483333471871025969410130364140198761 1447 4400041495175445680346417645234175369889221819073566627033275452327261 1448 4418161637323841382754534098596908342102306135519103753587418056054505 1449 4429269353497131747988974120229168038268999115266144529162355798820255 1450 4430590819841861035854959060470141067917663336094396073499680952697591 1451 4431256471609109119751896177043125647160928225511867163964312564716091 1452 4431256471609242255118671640043125647160914911975189617664312564716091 1453 4431922173376480339020108755816110306404171801393110708118944177234591 1454 4445894748019547167428678228068497917176273875901231328580213125502781 1455 4467657282211477291503344937384021793700584377778050419652524915886679 1456 4467881174616188552306652566308425668807400758828303328381676487940811 1457 4500072892009822304519474201084861388752920782978348062406331329927281 1458 4500596494840247592450204499771793738594640312235111393631450352127981 1459 4501267384625100281936284586656489388083197770596286028882334543791481 1460 4510960946854067003064142771496448983552355801074918117489634587730271 1461 4525730176939157859020639859260145682210848002547124147826870834475061 1462 4526402937345600915432047277730355982880672884845009237159635099378561 1463 4533659823019193898839174645922319306404325816477565120894470315827851 1464 4541295124333525201877769759053825023694432171301174069081691490873299 1465 4541821119819286225997381194673670841046378106292685585710077283610755 1466 4580391131600323894020443965175555455033210008078223008091794769711201 1467 4580919386315946761330277645127834990904507710250858317453529246649511 1468 4591473839731204820490641011028833219818851366440334964412121586223805 1469 4592974742772215282276280402219336913232355002782557916838962102364161 1470 4596480555612517964533521387616828125460979936034663485080450436957101 1471 4611487485699086184593726676408523227386877049860559483747077518940469 1472 4612166589970041478212111990980921261971143041001274176847337081635969 1473 4613596655979757371473712168641223671949727596822953226954958139117971 1474 4614275915529387740698588020892974633641929674476283392093793290659471 1475 4624865538827582197163504711085938875525205134430716275101320005973531 1476 4625545627399221784793359582765764954277228853248713029810106412035031 1477 4626225765970715281683434912389783321020295147280067022208892818596531 1478 4626905954542334879317288783969609359772317865098463876897679225658031 1479 4647521921727312426910179391087620559927729634967575671521048102850151 1480 4647750276478866311368613990986695861093171507635462824729339057576709 1481 4650055384436781697016823845147977346075391987753417705951726203908805 1482 4651565831186499974370339484290105447159304943872498000233216315992161 1483 4658914129184062665361714387526016127432359400193418264542705096961601 1484 4662734262667063124285358549823934677540535378554788543107892339706405 1485 4662962990835867031506297892297453753755108365763083442568727817607111 1486 4681616108770828626703163240927141976727378764001268904355063368324619 1487 4683659042152253441361529093950900529461022624223664357437222403294031 1488 4684343439719375270804773453614362601398531585356975513682310133480531 1489 4685027887286350147278156137875823816680805114869254082617397864167031 1490 4685712384853451986725399497439285848618313075002965338842485595353531 1491 4692789551133716510267678467485834253074953251557932760979896324965759 1492 4693474615447438456524735143370900709022463125682725493154371465376259 1493 4698512112920624562489238088185762578827709848052785719503043418361505 1494 4706284933750400474900956416489928016090636572966847912980472422376201 1495 4707657080978794040358005322784043723712802824047699217036476390429201 1496 4714371141634230196453854369503129050835142412859706238407633267409549 1497 4717922974405566324873790401789885736287222158800927725429159650349601 1498 4725711827901988774396645980218457745738113410843087382074650784743049 1499 4727086804024789965284757025742549048170421947300252039417041666844049 1500 4728451971123627293994807901752524901676991171342710787655453697653271 1501 4729139633457278591173337060243507244149454825779148521974321198294771 1502 4740631377026573195457609703809966528955105471628393227935717048411971 1503 4744484860567763406869272631243529575222059007341340302750080231293005 1504 4765592073113101038434851572944131059525309872522114819544862503445451 1505 4766972838332458225288597321859325608872168601399205101673469119748451 1506 4778427389983086921095362119645260326320896662509011062802208529138411 1507 4785883486512224399421446478859625985490222474837270548452399754816929 1508 4796571200147631624458757818686125753603603582748663328239450949671559 1509 4797309811068799549962014614216189128806319408745414654831208960912719 1510 4800153858286106174305556491663077527308824039998221513050659285548721 1511 4811800433524933631873776482887431372312634677966298441769656103316889 1512 4812494129878822369464794627246023833513608898556831817452646048901389 1513 4813035602997147807328931364397060062035654025902963332364723913587281 1514 4828391692312673343689141534858164671146393011401895396959083483195971 1515 4868701961256367112994176478945340604177123467178923608580974308586289 1516 4869399747031022211167093470031086835560115139329969087556299758645789 1517 4884045185421224941026666871290021367868995821930341678971847561745919 1518 4884744069792595148835552523760324819315283925000806145751090086475419 1519 4888460887352012715093339594630892249251679511299909952492427297996721 1520 4894607541702309205157354496962909456988592645664798315027182366042339 1521 4894841888018160818741596226918881052759562205016634174882800880779449 1522 4917630478966412962465689205168576392005336734008626353669084932692029 1523 4926986155680617248593910559953314781329565781090795404297800563953741 1524 4929081936116265234960311364527129852508579597809428633631779614674789 1525 4929784035254174900504982815124953694489815395183069578494801909359289 1526 4964230503743663660794534486117521554051622514940033918082155569834799 1527 4967705056145193413462313166224188964234363171433373382381749210715829 1528 4968409900559053484145200460007160837043922836464382860235207313160329 1529 4974601999311831350901180318032086985198669981436030665521091286731305 1530 4976012716340546135704037803648553205904326307859393965801718108966305 1531 4984011687782872924725337062520348931164274100160753586241971325768121 1532 4987663663730519197179814067346978521841132366716160893135617057330741 1533 5001576282524813206322660405992433987200942478179000825644414961279639 1534 5002283525686425229630619583048854632698009084580334177049593364114139 1535 5005102700668837013608220036814786935610317973336195636079600655018549 1536 5009912204791594119102183057705948486363502602907663747863330574680055 1537 5013125009829264744231875402743810889939628457672618945998874512750349 1538 5017938365882976994656815565396305784680193510562504346586576465076591 1539 5019355213900396264431157052611940020598375882797442579029418708539591 1540 5020761948157217463168396418293611179820797444525749576335697397250255 1541 5021470546438038169761428754672975682824438064431346351804790578572755 1542 5048571430376355422424542135214163852439986007702067555963110002958059 1543 5054265398460740453288954699826604268701195963204452294600523663147549 1544 5059030613541122492667159651754990881639990824060387263935227046130555 1545 5060453250655097758407135842361728364472723388715251121164285023795555 1546 5072254929597177796655892040595607255336765381116746394430662989041755 1547 5075939087401447801850789196206188797875445230367250363439209549790669 1548 5091708670696643500491467986021866010969767483719151699720763341241751 1549 5092422257722767761006405059180474390381275198963314654893437041868251 1550 5093924929635771280553454253470852337242694966329257658380076579654505 1551 5094638671940577513226606002308813643762138078430863671791325869127005 1552 5095266715824064762952046086589601968704787381234167483057619891114805 1553 5095505817461720985136330202695921875944250972625439855655800346377701 1554 5106294283741620829300444536668664282458516655647362116124550742507655 1555 5107194744510893106496072949016246901810892079138395675382279869391305 1556 5107909415837688567578202717182283285390155831405068378343480414383805 1557 5129569327541344250685221830557857090396310889313083474835931049126555 1558 5129809232665564461219363377890288727842172325657192087342159437470471 1559 5133817739330573063032302432726613241190456578555372456617863578440505 1560 5139124387226083483067691625363313621063230328589056743015139337382891 1561 5139364515684305459957243750823459050924531713391465698821626046749239 1562 5168968587145638546373145484562524849398143303076268714583731290732555 1563 5169687567467916249268664740712197226162892297658255819081233159850055 1564 5177121110770056481878705208731386866818875992596179043482254466882371 1565 5177840657838954291584037781202663667593626901169247623929143745223871 1566 5180708869358388708058888419488008484257305794902879217674136926557055 1567 5192736434157761417435652929042717134664431373430509522938535760839305 1568 5213141638131521110777086061824505245427772276310914345773500110808841 1569 5214575268821272806586584014268760917479363008764424395426594825614005 1570 5215297413910099967213389069345953604779067697649137978017876464186505 1571 5227436877823525928030530968201057446395638832672137462813032712238339 1572 5231176957958046311079377224666537353836930619436026485734403226547555 1573 5255023912830536176648596238178236471750538407130701386368474865929305 1574 5263631718677374238553495521626325442277314836697112461613710708291529 1575 5267935277555363541160370067642404908387730585460098920227032615173999 1576 5287760360740582329163907125837552546332519472077878666388542279770099 1577 5289931508547671677389622624108389152400296403688455257444116418876839 1578 5302085124905502491409006139882629258866360829653837152335865262143489 1579 5302813304014567092448300180827432064894576084692646376291269345658989 1580 5305715918049580825339319565956602607008611146912129659489594655826841 1581 5313975534804968981994751861147411850203721286861233911486623269561729 1582 5317746440306627786470460758303086845898153784933459632197675736808055 1583 5323590187921656881160091797060575560131543970608613087591271581885241 1584 5326341691298352403226638808932565103201017676527991634795346570997529 1585 5334617340720387096993208354247780918584092343605193349960437315111169 1586 5349736784702915476101581185680318030479541975443116433771976946692119 1587 5350468228578509544876160025452641107042711923785052235801160800662619 1588 5376983801567144050689714290643984945707234667639870530346194659948979 1589 5377907820249899323680592031556081277019851068215142328006857568670509 1590 5378641187376445394937753580612595073293380205733882643058514231331009 1591 5386509526001980778327169019795413403257102486685764318471095418253309 1592 5388991057349001290881886776156960837422930851200597219024126410866911 1593 5389236954037519230541835453546288769474319974228654538177682359221379 1594 5390617083706116171377561793297082278640994336971099647898512470758099 1595 5410671470042085993050885997433470496098935571587097524302687016410999 1596 5410917860861111601589456732597337536027739393531026000394692042624171 1597 5412956084366440718297205758592163087716615382721000029645799169021869 1598 5413691837237517028885174086348122157465270573378250233211284347117369 1599 5422962924756734377645175409614629855020433168179243727722935588277599 1600 5425161651538465698007575049208935089571710217412376520544011460925589 1601 5425898233431551227000522396392969276380187049234293313679447893541089 1602 5426634865324479360938939567950038611521797607805008033704884326656589 1603 5427371547217544899935885915034072758330273438627324926820320760272089 1604 5449945093280082630008024629436711981358938004758827656677516744343559 1605 5462033493636255297723100465635730374628180722515397828848487718133779 1606 5465678065612657348381247896122458703546250035242655684145431537255749 1607 5466417392781686385960686948491640921183051424377113424071303777631249 1608 5474392001994754943583960398598163820185295482466898216716716567553851 1609 5482781833214133305121297052028811126471827827599489487692994499706755 1610 5486612154125746900513430227068531047458741010153295195353698457425349 1611 5504901930952775456404455896569950421807895657632393525184480105533591 1612 5513315099890254759544148657057825957163790694800048485639778678616479 1613 5514800233761528903412631880789200741240954323424180555749082699777479 1614 5519848633802047818708419336956805799419357198208594504334542184526405 1615 5521323831649783384545105779072756777186800268347952803055503557233011 1616 5522066912685773058034689874038331625017682612356997840597010876486511 1617 5538406460026213721676031291796524294126056111057632262906506545748101 1618 5550484794907736611618117684364582503177575832801913119458114470872369 1619 5556455018137900384888948389659223904150969692682753202820934940560591 1620 5562942910948096118552068006943548808914724180847237024807955801998431 1621 5599441025519905174344002709225819933495161023757080910318641037126551 1622 5599691677530227722603993772765496177015044178824574742214758926006805 1623 5611001024628145269838715225666230054812792821097495257645443360036741 1624 5626721385967894062810161059499946663306877537286968131556634743617931 1625 5627471525643088708809715457162747152564327874175977167976274715256431 1626 5627471525643238741759771680162747152564312870880971545676274715256431 1627 5628221715318423387763826077025547721821755207770430582085914687394931 1628 5645412831169366640856987937394786750393616111915617844666285500793905 1629 5645664510000254943822247010288288516535337060394248259770709643777611 1630 5664432465687440338349167698513878214474907851905408333977833680354305 1631 5688993553693018671715854611756436279208711054950274297663830392184131 1632 5705578045495517931304326571396328521943087367562539164855329846918121 1633 5706333423188334080476304699370840081445828583636923670061222398201621 1634 5717247033565286679476657103639098560037904440077853228306034294007211 1635 5725402484577170477710367210081056089751991672692509165638078742751201 1636 5737955179040646799862727901145772265022400438675574968673929590511161 1637 5739470264721278541680322861578418720458361664845980056935253817604161 1638 5741873604139134505849230327824342502773747141437862392362358330976351 1639 5751982615603922761116860432230050066645941878316904976022243584414255 1640 5762683116157934597339160355065493102273460967646806441597350817546619 1641 5763442264465750826238997921261471320575527857209140505343000996017119 1642 5775873294364886284266994749407443844417504030672965991328707888612531 1643 5780381355572916851760789804389794574090490159773319103011794111666941 1644 5795971969648457187539094768775397845335103755917111195481846297176251 1645 5801147436930730441282456533822014653513759101915502587555288711886729 1646 5803421531083903123504170867113341422953799266040578742097959672920411 1647 5804945234755498486718462670167066720114452970007222808431886548263411 1648 5809318862292296009609263974251626781574379466519342884358342264768389 1649 5813584554305528666467736361222572543467369074562175195850009334133419 1650 5819953734128439676920488673974675674769819817608817167543139138363905 1651 5828604210660879406091958363724336498991514510389153070076192467449881 1652 5830131216426771628846672029147254216554551974791058715285947849972881 1653 5832553461126505533505323431093101824996001924459777191554303160852181 1654 5838673463887313370601372610532791523941576014513385991673305815428099 1655 5841554988304975023222489346773920957267948126852531143303290127089281 1656 5850221497504061289505096286647988353677607346760964509004405586554009 1657 5851751332164361137690872091300881666050787096539183507500547883125009 1658 5853270230766204744371624469185835467676135169892749010122596132763501 1659 5853526500923574998994917920207964230752414897103783802413497058480159 1660 5866054252274041210631814086507435917953521752495175767943232308697451 1661 5866820178904811142854668822865969339343932735285387418244830300598951 1662 5867750719707387518356849413730498796789228288442780099811852023228479 1663 5888673009998295594074568858707672145351128848200554227479328999812419 1664 5889440411817792357001494311510414510596032775167591213902339468041919 1665 5894584198742165049069272103281147046421769147516475667728710233607881 1666 5896119822499020893220682611325143605709499089714620291011068264380881 1667 5904557676103790753628409222696495492187115712253248483830052719615869 1668 5908858185765301085490015557731079294853158379199729007029296654675241 1669 5929853570273865708681469433104539953789579669340130621815456135951829 1670 5930111511465557643295747115701763329998803054960280557205398595782359 1671 5932245273256677027109789969479518427117336416121745342610000906797951 1672 5933015508882929201146034193821687841693232641227271394447900222824451 1673 5933951284398731150402701544654205713623452271846207016333270217271979 1674 5945962890527488992119507995784481470342957125827156344469563686952329 1675 5946564759098879585484419730634228866420148203557777568417354674690911 1676 5947335923747120987929641974304473358055865068828370309805205246237411 1677 5970964964701003179591616142398031522215692486674997800829420421476869 1678 5981273582470328147468905264952171019846017564206144945340056652931829 1679 6026241732026773944883402896645891682943084594468038421726247518609509 1680 6038233981718130507479106496990506244193567286054938541105818924950939 1681 6038840502174718680223121613105600826300336536701431743190225367427131 1682 6063541692002222325230817643217239024626503619459957788483126682198919 1683 6073929882956589085416455118576274810850371847729454889321218053001911 1684 6076256824163984939346204403417658098735781968350768820115709029787229 1685 6076517930085447840387129567988902062919818301719845603138293861350461 1686 6097808833567681364845748986404988658983362361117080718370793237282505 1687 6112326646611656300193622814048348893412545076001721960558336205790505 1688 6115274916759142381386484696829644127766774211716063137779478192060539 1689 6115536859663246653514478647438774168663200151507850469558356053322791 1690 6119131239448156745810827948754634372712134577148516588659259628115469 1691 6119913513130758406086362220930196514109311696771100013589593437794969 1692 6141280239725076113445777209072546055357519770926876069247162231467661 1693 6155932509827516355181681083966660879141115628765499461589513061753079 1694 6156717132257879968077787240215671713225807689757956760081567171322579 1695 6156717132258036897579567601215671713225791996807778723981567171322579 1696 6157501804688390510480173756664682627310476057800686022463621281392079 1697 6157670385349502998459392357346237718643015308923962678816788148878251 1698 6160629569711307229726140471434394888282435009188708577031016205595759 1699 6169529534574398777109547198808914229570513461391405596005914388398839 1700 6179888961999237695894786453290437665598969867679008481280578163891755 1701 6195374272077746871491695025054556631765179391899364495198413937846681 1702 6196948585917458034634584511054422314549179681073650726312400797873681 1703 6205874736942052485086238878440771206836533728013356376349883784068905 1704 6208057542892208461370599787824330334939197276309687398727709205195349 1705 6208845480089248471508271103100861519558820337655543239183543085719849 1706 6215159765019515922242751367821738287350893511082942062388199209854759 1707 6238401595558414713691093857720115105201696277741780695429423151082259 1708 6239191456006406726311347882280837009531678528264441048907729840296759 1709 6247665672605806735412104670438502412215636498777653312684164333619491 1710 6250603014818867491009738456324232950860415873184314473139999069688689 1711 6259130259262327195307884669231321010716343692493744097550945512549305 1712 6260882640047487949616097094598541273550913859580413344697568821436381 1713 6273838744290599175010736272525518556920343246999239210596389197660505 1714 6273950688367663200123273291272101368521814329452961721300613425918905 1715 6286920299914262289900967407949091814444562929299794180986461905977661 1716 6298107090618599692259409219703511879866605401515190356425505388770951 1717 6298900721681591784607522682485700442995913325525800268443569705172451 1718 6308694221130903048240893396989375215838603057445310442184960327366999 1719 6309488518940495257402819175993168162977911894447401930132412053992499 1720 6332905894350143522190871624731394258754744283620834378784611920955719 1721 6342285435643929694331227391174404008503175808509167940885968304090505 1722 6346856971000403850926852528284900723707536041191374473576621853391989 1723 6351315614971011446596538476788761412882676465895351978840115805311601 1724 6368610070634881814442095009726563883177565174468799521675755549644555 1725 6391205667300235091700976501703474118979522075844776314344754656351371 1726 6392793029492993065481175956022707739149891657609393118381485589985805 1727 6393060850023029646180176354478192838506590948496649369970323949319821 1728 6407925773691006081275003799797562320041033902187669889116947524326381 1729 6411173418828510775531175511545894843188104571183839413459764806629255 1730 6411441624093418679308188071858746494152032948117146265524160984738331 1731 6429789062154508958510852916011808110081414517469847755166409436534009 1732 6430590946729174688334330127400760820153560168540333003661834042694509 1733 6437570398026241653098456901964690724259253545741047076193822339823305 1734 6477098059701460287603207240781506688801999141939782784431312094140631 1735 6489647082937200660172513027100315612568067927809625555523521175040499 1736 6506165904877715959101334706190010831339121923260795570899857779233305 1737 6506972537874506579414037802357019428653010369858719023446147777425805 1738 6513436602335418093973736541222944494417263773458886563406986086448411 1739 6526534492020500031066750650474727159564576575103368387828223547199749 1740 6542354513445541413099262867168874056687616430332028674766038025072979 1741 6546712373011795206456258393703019087006030949104553802578393372832631 1742 6573503867884591136055103431232587847765324491047769571249005854795669 1743 6582202081500298195509039036402362137972234455027858600759698950541849 1744 6583013414134078123958579590118912471145269215278798301395697831441349 1745 6586028548766631727797121097938550216579709705561889404888448732654439 1746 6609180918362944323557922674040011203883567607304586839695609163429891 1747 6609993911972287142894880233934281563717141829558745939733517007723391 1748 6612246661827651734738306023183326617920271175181967961727987932491479 1749 6623306153061849022985495342558226140212623885112833713234101406587339 1750 6625736040615328210911243462420099591470297238248647207515689205299599 1751 6626008696909457438027875574424699891934753135293945449836211470480189 1752 6627364112938840531140272740290005123361255841962333061830313485500599 1753 6627636802729047140994116207106379770331703500477505612999080847299189 1754 6648240598564285764004624664077858929476777250215584303450695782035921 1755 6649871433278303102397926436089514442683870899775057919919952071902921 1756 6652306188501502884819923741162632226884166068357663228517946637595849 1757 6653121830130765055082853782862818553242686070923917330690246842620349 1758 6663399116492424615085394443518054079403589527452249767386507360802161 1759 6666477407680876826832826050668489204014717069586357549033558669621089 1760 6666750900957647425036526948710975581191562573054366340110373964500699 1761 6670503749944763489247538052973540367695406091252729390910690283916959 1762 6671320506382534116419624083735312853919824934978761077913438231527459 1763 6679265883656880061628047730400493603978981613574057464563972309014859 1764 6693628231149446625297168743114734836646513064658940871952991960823839 1765 6702405534484876819335317532519194037427369118824111757119898820105931 1766 6710739095621618119218833867052897570255079237095324463983506606105969 1767 6713828301024388481040151705510194630151397343779836966623643985372371 1768 6723119125664531600939595827443565552466060348813765636134566883526539 1769 6724759118073304402105743810303742346484095190758952047397622319157539 1770 6733933153199116585068909392820380303516755575478222266901695694674161 1771 6749883626696114070274803208750005082389769036666180916550707679817609 1772 6751740570659964329275328315597485749674671197217428535333219557149579 1773 6761057581461610352243020077542686222988609796988365835906727258695891 1774 6763335925697556595633674814709174896520930717256187614438047864440229 1775 6764158345649772469219622026571916425967794813050319303166295882895729 1776 6765157516447007322068745767881855523161197102632071422754213122722089 1777 6770748885725818662360520431974994178472051890856173471096358816529371 1778 6787621450147014317142343142806230775026516849927841859917749228382621 1779 6804674737941839110446186999397311175253403388239578359582204932221599 1780 6818468001145137495601536038988751830293091716074478731744275730327055 1781 6832105254206331641562405800434253836600631654776657159650403276316641 1782 6848291162565505743667690817155737605150974247147664080578734779854751 1783 6849118731509441979259892193211128362996042038628247064075250458728251 1784 6868359233720819477175396134188630592293552020294747655349378115725941 1785 6869188014285587549785597809778633884260101891745114991569243980282441 1786 6887410546175673858063986627226170304761411192564484945353108907094051 1787 6889058373240992889215854010397584452131796689967218712204020052830805 1788 6889888401674523427840426345004612197999096835470226024930475051398305 1789 6930600202892676638873002335780764597379674203825975798441593574585555 1790 6935259340964864845365507819903529949418567856691647901008797963618091 1791 6935538293115875086868369896423626206456517952348339972463083642263505 1792 6940039772745319313291890602550714444645952867163123009332281434871691 1793 6948123876129054278418612596862054863873301237707569587928120498015081 1794 6975269566038741778818803989024336247796305743480605820575468240319621 1795 6975549321676316008671523496770544235040653684090134131937801852046055 1796 6986411091743692508143850214004341208568139661546976454444729233298805 1797 6986691070715268504351980299878262988227927550614805109107321166047671 1798 6988350731113464469095938588935623111811403521248817084590611488441055 1799 6989186719589458641779460240855319279041977851593874640791282064723555 1800 6998203532038349910327942222093458033246449158747332673383708911442479 1801 7012019266480791085593957589218607778408941098529106065519840569732191 1802 7027586750491846753373842482471283887572738488040641516512534016396351 1803 7030190413684840471111530525198764518016595668006417496342044545243505 1804 7031028900908566586424125060291909417934675940722198826074435422916005 1805 7034882901815218430092054774457174366214266878223666395158424874412271 1806 7049586458843134155563854374546681426994084951720831858413717890848829 1807 7074337943971560651205696856714451721281113678633767782471819394608001 1808 7075179059723527134966675849467670663422243159679967083290523530731501 1809 7076200942809651713193443756043646308587573208220510476146640025484005 1810 7081919379330217391932792729015796713898680467658589967976768649252839 1811 7098276553501404640475478544410504255129085721381756497722965612912069 1812 7112071482045809956147271142316628199832980857679018509425041716339881 1813 7113939442438367313597642945681841802801701554417109891164560973034789 1814 7116615094636324139331627846301424178404056152992950845338056927564555 1815 7118302395118915880885951649738548937643053819710517842505343840699555 1816 7127868894251213722065580449308607928023376178903816259520696395962971 1817 7136974696152127383640163771461547007814600658078882041589196999121009 1818 7137819527240365736159736202656879641647122039637492975089083174585509 1819 7153615249876075115879778717037870137746391296441997418333990443234979 1820 7154461065265030907777595167340630815746667091141212967242403462065479 1821 7181739587241357310333712534878862908698774884580496048721649907918649 1822 7182587063605875993118945991359343613359590141282930997031971890143149 1823 7184935351747030852068665608391318212992376858877643775179937999529131 1824 7186812855848296025086913659708156223631506875392592498774106852167039 1825 7200693507742383564203528277294831633930991088010033097030532162796491 1826 7200977747905256500133078691544562617181858310201427107497236958212439 1827 7224153376627107263055018591764769731012505765023383152800093118439859 1828 7226691078196390379473014731858377678585064166120488024885184506059729 1829 7227541202580828413184220670144774349770825203135017975329898849015229 1830 7238031543459277704593907658765210189105027511847481643675809066831969 1831 7238882334590315855118925913273211244300789461853493170049910820011469 1832 7254789426671446534263796980668211433914170072512677934866936121323319 1833 7274368975732907440651658578832853910565659624717595155035763065917689 1834 7278904558427207060385748212610194653668279357390584227877261705969079 1835 7302198887515636987434008916940778687214862054331133735326513316068761 1836 7328378891029791117192903769077960364251698751953487365646617867896819 1837 7343624611068419735876766663648659767524547497989120262464549395784581 1838 7344293485664848284719742280006645720520756380271402093598391921059539 1839 7348057426059267523239989529257933606996097822438751096427731131443689 1840 7367028477973505254660187462867278220039090101290353400454207821218905 1841 7367698417537450081311469326168093413864556183091576269143912962343759 1842 7382984961170630343768294198259441436104075257871351738684991185101305 1843 7385653642442772623351193191938599140306652377540061992215388236516711 1844 7386513065613977565210172914920126200755878674011814162098004794870211 1845 7430901787454270844556986215943088076656596988921125911099361427251469 1846 7431763839153376047045739350584689179328906504505157156668291244055969 1847 7432811155935468537560033965464815640291510829870076178197536056540521 1848 7457220125276796818912876420604137712286081387120693950495360828291305 1849 7471648907249032969176566355066994814350804839994044457374340671921055 1850 7473365197905266367427880814672688780266211845807829525639934501653751 1851 7474229709093972769500729045865926870960753025759112686638803638152251 1852 7475094270282496177864436059901356512991084349302769997927672775150751 1853 7475958881471182589941283290994594563685624528254453258906541912649251 1854 7484897510263134338266028472411596368227204450117667881071392677193255 1855 7485762688198440857152689019826438842931746543060432617999649223915755 1856 7488160020498632308572726692464217473548663447790011633120838443412589 1857 7488449878808552950865579494196400976355927242124946603982326275664941 1858 7516630302027341290966331434892272509027516947639002635731608325456681 1859 7521482392056904436270050480547952788348561417165819932070639597043799 1860 7521772894580581003848619504501405381666931076498733462822862709306571 1861 7526460731657035537901257096221073937320380163807381497158320901093905 1862 7528195935022969833309296343048909685257778713113896901608274595818905 1863 7530786483646476121435327434692574151275707070707239549945185999190411 1864 7531654309601701991247960463913332592505194943962099289007834906643911 1865 7534879358411777898469469323867825510367197321108961333249833602958129 1866 7559642001411847890933091980361898040722581146814014515573948680007005 1867 7560511488342636651633142015760376508612608482072093654038506550854505 1868 7574748277083174845445732564044019212038145362824796159896695884123781 1869 7575039806427417167729569597351297327978352815568846273857225250490005 1870 7576767930416527499572974962842937270106850294613909550755198256879331 1871 7577638401647690639153048373348843782164666349062415369028282971092831 1872 7578508922879017790946648913061876264958799036340350579991367685806331 1873 7579379494110160920530723323467782737016614091789256298244452401019831 1874 7587027007528157813765966461052113066510978242910647088699611811928381 1875 7598646652280623643804866758912273799382615080028095224668442490065709 1876 7601411946711617884485675392949204723010109651522050532138826411725155 1877 7603155768068515801290411482398119312672200678624804914661382754700155 1878 7617620135606837467998456237998715747671536603385610204879788468647555 1879 7620330887458294675469869193942482259825470029343925986360731615729961 1880 7621203857437189757679015487621837504570792026163155578165536631333461 1881 7625216327546047573261607004733807035305292056222320078948938827453309 1882 7634584339232028771353458031135607344309103268104978740966074158951641 1883 7640524068580384805399218302900591624798626176687793948119745808733999 1884 7668230568315989233685727391808032834307390800286313142852441779951271 1885 7691210403630002096178512353001369118554646423069552565767540833013301 1886 7707513997451128685033572706069541581724891818456930180957404803394261 1887 7710491758928179782829718911635328968737242043869073884118776008120211 1888 7711369877899135334863730415507333441880733725592893666091848684141711 1889 7712055295095644575259537580339339046876298999748736533065245897215001 1890 7722012654004993988955203774468249618283205911773266600616623167829505 1891 7731490249337483556594223203086319228216270977643106069764025765104169 1892 7732369563180890876010347392867862206876034083305165265336326078499669 1893 7764421584439350137762519386148562254829289400242049620358179278754609 1894 7783359132180167970805194730156093454481438395781098767359897058297261 1895 7815220430339125550163309686997132885584610349712903513321025975306505 1896 7815516551009849824105181098433037998459376581189358004468032124405681 1897 7831951297477915914473804585623593001551190965715827612388981039617041 1898 7836657471283416533261252522022192239667730138591359738379310152430459 1899 7837542745169630547234546673116403639690733123045647113025826043540959 1900 7856120172214745995142822565380382919148215283183840669159884206146429 1901 7857006544697358287068917057859151539234546381725863863610317171926929 1902 7858766536107699726164297453233848329007858390753856135776997878591511 1903 7859653057862676206151962263345084182931611649260783486930102903713011 1904 7874465867230916595465484819742140873635292768236337924195540854694211 1905 7898534397525926339258847543479050677351033025147741134856997519185339 1906 7903131617500692607338761518603746507405052143952932540877662566566381 1907 7908404745217517777427132057331081036714017628767347132095945973096291 1908 7913211535461038672485624217557406452764299119543672518746219995920709 1909 7928085397367650662981744112130144703063601884859155330207130283984561 1910 7946514878921572142035288044405093852210866981858150609650215334175879 1911 7948297843278660502299193436215575740548688560362765113966836125464879 1912 7951126038876387252336167080227458021992472222306179844380455295990961 1913 7963021122665923717156032632956145949727711778627724354581144232168769 1914 7964792947409142089843503934216788715714114260886994835380204115489981 1915 7970859743999252462336838514860784746203889640683787486021858695233891 1916 7972645437250768458027805046001242269351854503564315443644866399570891 1917 7975311353245716108013150831341928270258545976049601453703372891328089 1918 7987456932080541467177841202049782877766504359616810046000910669374531 1919 7990232702011140339942740970945226463679158414933232514982740339025189 1920 7991126607937521145249996590512963868955625745853260533137771035309689 1921 8004827836379922533869634994651757236761462816871386462184381338194399 1922 8009455881721827223376411610466648155068622646984914565994728338512551 1923 8016627333165730793083633591888401565357935672867647463067346008831405 1924 8030157879899512875494353155965579795248466320617012724574342606022751 1925 8039279367236726466837250849492111747574959408336368463852002843029809 1926 8064663817505818516604774734454716605875251745214838236604226688335281 1927 8082118428137741621959809056103876219167831577535565605259244394085899 1928 8083251273298969417574679342178845858960719481293202459163825725757219 1929 8084150367242831693099802469858294254482500694693161568415109001186719 1930 8093445373056659150492309149247937295223424134939331992843570343150811 1931 8094345033747141532827245593248990114755207262330372578044241027804311 1932 8096837904333123251353577093669698290801781539031442349318925431919039 1933 8097139313015710219722136842835238129889464897042598779478350697788749 1934 8098830988041785027513984522984529641575062085197813207505990232364779 1935 8123407885164644016912383278711436749891380376397581667426685387527591 1936 8123709787977738654159565085651515696856478433324609254524559731256005 1937 8138467072286885819416879314721654195767425985907977037234552563824641 1938 8141160567256475441538909241385808825157617576015819249058560789123089 1939 8142062875966877174799818167192777611214346483718954836393623834507589 1940 8171161585524483277441723967258476419645542087984364606139072721735311 1941 8172065555210447901590049899243165232362810457690719592876044730513811 1942 8190776300534280582921901764971575441089465785855264693956192956028129 1943 8191681354520592679402527933963692257974522565407618674281691809172629 1944 8211711165899682881257144870432165431508948693172462938320608607686221 1945 8216398626651542361680345764131101275108589207767571029080607098476641 1946 8232541178553281467702941708595115811657453168345044433094810214764231 1947 8234342737121606776825510593641507907146617515058884954329357579330255 1948 8249068797480817643722049407461051848352045390938040092808121268499649 1949 8269946107501365923028985048425113912102492014007724148204224441222379 1950 8279754091741049542688716090846282379882444355152331073780324308198305 1951 8285151381520474192033295201700057092309525267205383181458877878285155 1952 8290071317296356033867355719061727614107490986355751993726636493555721 1953 8327964474785044057262553814281552620470006395688716402747751066758505 1954 8328877076511175472744841214739767438440739111860812032993237880711005 1955 8340138071317558910186614421741964386546918530409233854197258710077401 1956 8341051339790290442482714138421783588527652159572811060372132934253901 1957 8342864731691492685197373929354121660229906979517929790239059475476555 1958 8343778149436228447473542559666408096048098764454561293516605758994055 1959 8368723659750412885612841288832228451866060555293790741002323313504971 1960 8384008434543657158592693978190041071102065892865339813377279354792171 1961 8385729813914618707152959089833707542665660386501683288038257155543531 1962 8386036552491805990817772610322901690738515049586752865867815405118519 1963 8387658072737966820201450838153122305417361043034997026884619154984805 1964 8388573939230444525102192352438857393923066770341902303703885739392305 1965 8388573939230627703419023037438857393923048452510219235203885739392305 1966 8389489855723095408324264550924592562428746179817574512013152324299805 1967 8433686948008717083068062930454124738040700104307253621725195011635551 1968 8436791970462113050785447211842210031197986755380806225380735919942771 1969 8437099641505503650803025570711471480353172550533482175825679502659305 1970 8438826462259415162498530587313555342637460445758035968926456092982655 1971 8454175092857733656904545009698861398942616497411976005494897028128905 1972 8479284965767158539091692660692723758018120870404392800647785130281981 1973 8480205821004939797914338911757702722931693693049864257170632233993481 1974 8482034276006195604109166383566679331250027210488907830751995624654005 1975 8482955280516347947545107090264125530001021503444111030177514787706505 1976 8483876335026305992957155946232606140429897091527129069093033951259005 1977 8484797439536438346397095652830052299180890383482732368498553115311505 1978 8494319923114647544086722790926556093758985504595619719214623422369701 1979 8495241594371400004336475813845606676519980710542304494569529995646201 1980 8498104229025195636415700557141560956998990673778327242687438579828755 1981 8523347066930846068147362598435194932796574516856810452919037341140039 1982 8528122631869579659164932743772981093160648551660400259706760614677055 1983 8533600261916446094140223791466586886032184416812181503994808337378905 1984 8538593409606977296827832837285492619546480080082371888111342759382471 1985 8540441599615792170647306401550587443938876006932168058614596507215471 1986 8554043567275206458275309347289632663550193812429995039720919357734889 1987 8575038289484012669955931294974394843070228020381617108952740565639699 1988 8590330773612294780266464056486906963585890707476206400870131613850651 1989 8592171061946427520053382434181829548117314698146528183083874181167805 1990 8594025041051798389838490701838027619424260817416249978373343663202805 1991 8600326881628715427202672575997133813351874019107571177012755775369399 1992 8603095743969746411184017196358309977630828724107356750558359089053539 1993 8615468723472796210362326243839439885050431251021678419558359389367059 1994 8633750880423631815023159619240111322368035926104937432975093479764429 1995 8638557270729503827467592405268092570985250672216863937552498706238555 1996 8646004977319186139581232527372046965986747602478052179350523186056141 1997 8654178826386917675384513071137587878685711228800273439050969861618199 1998 8655109129683836926968227562530164466700170781212698857914391240068699 1999 8660056404870985925062559210377216667160761209478415695819453821147469 2000 8714013193500561477395684990752467756701145943117802554842902911426679