1 4623 2 5378 3 7981 4 34953 5 46866 6 53135 7 65048 8 7056187 9 9783460 10 43176671 11 56823330 12 97999801 13 447255476453 14 552744523548 15 755424659535 16 799319866014 17 997999998001 18 4297663349524 19 5702336650477 20 6971253996228 21 7574200549228 22 8843117894979 23 3505613322543666 24 3757750389995601 25 3948262973033353 26 4205873627573431 27 4971377075588220 28 5028622924411781 29 5794126372426570 30 6051737026966648 31 6242249610004400 32 6494386677456335 33 6938509914994165 34 7007753058019189 35 7265363712559267 36 7708013363048954 37 8088113009397617 38 8152136600586784 39 8788373314427382 40 9232496551965212 41 9301739694990236 42 9553876762442171 43 9997999999980001 44 4974858630732257591 45 5025141369267742410 46 8661505005631378774 47 45203479452054594521 48 46713328467153084672 49 53286671532846915329 50 54796520547945405480 51 71068170422379409404 52 72578019437477899555 53 74137309029675385118 54 82216501110467305926 55 91918807919207879193 56 99997999999999800001 57 320000666800013333999867 58 470590235294117649058824 59 529409764705882350941177 60 679999333199986666000134 61 849412431505895686941044 62 999997999999999998000001 63 3254084195417025949422581 64 3348722628556768125061581 65 4499882949132474902826866 66 4525898625230694000317166 67 4659052609469905260946591 68 4739053409469905340947391 69 5260946590530094659052610 70 5340947390530094739053410 71 5474101374769305999682835 72 5500117050867525097173135 73 6651277371443231874938420 74 6745915804582974050577420 75 6890447831780662313058945 76 7492341812840851711164964 77 7625495797080062971794389 78 8136246585496111266463230 79 8738140566556300664569249 80 8871294550795511925198674 81 8897310226893731022688974 82 8977311026893731102689774 83 9110465011132942363319199 84 9712358992193131761425218 85 3347703785472976742606719346 86 3708627137086291370842913709 87 4296608894962027837497230295 88 4657532246575342465733424658 89 5342467753424657534266575343 90 5703391105037972162502769706 91 6291372862913708629157086292 92 6652296214527023257393280655 93 8690169538897634276853294689 94 9051092890510948905089489052 95 9639074648386685371743805638 96 9999997999999999999980000001 97 45909075470018854674203539692 98 54090924529981145325796460309 99 73181802742746127401476266965 100 81055485392847092937506783884 101 91671787334425634335220488845 102 4671153517644235234689935696338 103 5328846482355764765310064303663 104 9874301027810310219855518849118 105 32351854796067500996113476935915 106 46816057252397141524839478375842 107 49630694423425649665120705082654 108 50369305576574350334879294917347 109 53183942747602858475160521624159 110 67648145203932499003886523064086 111 71201393528109707813926339605591 112 78429302895315941851194565477064 113 81982551219493150661234382018569 114 96446753675822791189960383458496 115 99999997999999999999999800000001 116 32110792200566583085306231823565276 117 33058524852066795823342913747662815 118 38431501568495646292399911114197347 119 39379234219995859030436593038294886 120 45642399013325183239468752489275399 121 48036891618745753553437568220092531 122 51963108381254246446562431779907470 123 54357600986674816760531247510724602 124 60620765780004140969563406961705115 125 61568498431504353707600088885802654 126 66941475147933204176657086252337186 127 67889207799433416914693768176434725 128 74072372584762741123725847627407238 129 74152372592762741123725927627415238 130 80393081952691804330819526918039309 131 80473081960691804330819606918047309 132 86656246746021128539851686369019822 133 87603979397521341277888368293117361 134 92976956113950191746945365659651893 135 93491437073291208098892113674637986 136 93924688765450404484982047583749432 137 99812146441220271305985792965270057 138 319782055366974943231701410585835869 139 332000000666668000001333333999998667 140 334413790859960311496208425217571362 141 374216471406541214261841168997792435 142 399560045995600439956004401560043996 143 401973836188892751450879492777616691 144 410057866920379786110763522472767391 145 414191781488585808220511416191779489 146 440190306928769965715387327775406459 147 477617912249312226065434590032812720 148 481751826817518248175182483751824818 149 492249647742297594329941604664548213 150 507750352257702405670058395335451788 151 518248173182481751824817516248175183 152 522382087750687773934565409967187281 153 559809693071230034284612672224593542 154 585808218511414191779488583808220512 155 589942133079620213889236477527232610 156 598026163811107248549120507222383310 157 600439954004399560043995598439956005 158 625783528593458785738158831002207566 159 665586209140039688503791574782428639 160 667999999333331999998666666000001334 161 680217944633025056768298589414164132 162 693343573922391225692829898562252895 163 706216470073209214263174500997791102 164 707975309415376593957336913193988388 165 733973834855560751452212824777615358 166 747777989961957496722969656974209461 167 773776515402141654217845568557836431 168 775535354744309033912007980754033717 169 788408250895127022482352583189571924 170 801533880184493191406883892337660687 171 816165615677478559671390906969396180 172 850248175849149751826150852248173850 173 855968296224059462437023650749617253 174 883725661006410999626061974529441509 175 891809691737898034285946004224592209 176 917808221178082191780821919808219179 177 932439956671067560045328934439954672 178 958438482111251717540204846023581642 179 959369737066830474240617071784637538 180 974001472559815842505124086416373031 181 999999997999999999999999998000000001 182 7088951282116567004842193527606289195569 183 8185413871151941114488452431143700160195 184 8265421870351861122489252351135700960275 185 8823529409764705882352941176450588235295 186 8903537412964625890353741096482589035375 187 9361884459387235232135511254673111924901 188 9919991998800079991999200079987999199921 189 9999999997999999999999999999980000000001 190 7073904694906222373619436338914542273958310 191 7257771913577753407597499009665985531536126 192 7570250382940218776300770597086781431115721 193 7754117601611749810278833267838224688693537 194 7982995603997131464528527248005451364867401 195 8166862822668662498506589918756894622445217 196 8479341292031127867209861506177690522024812 197 8663208510702658901187924176929133779602628 198 34071179589927355076485868430984902462201106 199 39416058396160583941605839416058594160583942 200 40035996398359964003599640035996200359964004 201 45380875204593192868719611021069892058346840 202 54619124795406807131280388978930107941653161 203 59964003601640035996400359964003799640035997 204 60583941603839416058394160583941405839416059 205 65928820410072644923514131569015097537798895 206 79452054792520547945205479452054594520547946 207 84796933598753776810325450437128286218930782 208 94655121195766771134880029014926508301617165 209 99999999997999999999999999999999800000000001 210 318529225413405668147077458459433183292254154057 211 320409395279639218007423512072760888635035361931 212 320607156451867817890921314776535521530481953140 213 322915261219368617660110838026455544611529628148 214 323998147623762096399773200947941428618768268954 215 324757217461761216378595960816501382534363444850 216 327065322229262016147785484066421405615411119858 217 327652217882896737337870995015480903388158230411 218 328357963769048047109473879626723339254740874576 219 331502283037371216801408656226195630481747808174 220 333200000000666666680000000133333333999999986667 221 336056786797961236497414103509030987433847381056 222 336788752344789545072349689008513873983732893690 223 338364891565462036266603626758951010514895056064 224 340442822603924186010447483076053348753122855147 225 341027951980670145842475058464513465954622990797 226 343833813775818464519299369247459255841409170961 227 344576714003689936742740636306855257129848005567 228 345375774162792144213647507208253959853951073716 229 347683878930292943982837030458173982934998748724 230 348270774583927665172922541407233480707745859277 231 352238382690882963678842477741009339887098321606 232 353818556701697594515051546525085911319587615533 233 356624418496845913191875857308031701206373795697 234 356675343498992164332465649900783564753435009922 235 358983448266492964101655173150703587834482684930 236 360863618132726513962001226764031293177263892804 237 361061379304955113845499029467805926072710484013 238 364452370476849392354350915639211833160996799827 239 365195270704720864577792182698607834449435634433 240 365211440314848512333173675507771787076591975723 241 369268187047791013121544335257581377222953043449 242 372856939391913891513894024132761917206685950472 243 373654222853753962634577714824603738542228517540 244 376511009651048532451991818200301391976075911929 245 377242975197876841026927403699784278525961424563 246 380644901050814283184284971431103300352801062349 247 381482174833757441797052773155783870496851521670 248 385030936856777232697318350998125661672076536440 249 385829997015879440168225221899524364396179604589 250 389180997862670631184992997038091518675958028150 251 389886743748821940956595881649333954542540672315 252 392692605543970259633420192432279744429326852479 253 393435505771841731856861459491675745717765687085 254 394272779554784890469629261216356315861816146406 255 397129566352079460287043364592053969295663540795 256 401263457751845211019336517822855877672388691215 257 401971602583698079857569485098663964040922652886 258 405362593755592358366421371270069871129208968700 259 405649493557808160532369897389878238991664165306 260 409722409900878309076122049948851781765181574322 261 409799554563701559020044543429844095995545657016 262 413311162245001187468471738824032321748914481345 263 414054062472872659691913005883428323037353315951 264 418153198476619807038997859330642316494173593436 265 421099123903901579138862686122373704895029593222 266 422590159284729007692621031490416541360510281752 267 425981150456623286201472917661822448448796597566 268 426740220294622406180295677530382402364391773462 269 429635220715757927139570711729361923218186559023 270 430340966601909236911173596340604359084769203188 271 433889728624929027811439174182946150259994217958 272 438039789630822426299113820222912007263875709668 273 438771755177650734874049405722394893813761222302 274 441717680604932506973914232514126282214617222088 275 442425825436785375812147199789934368583151183759 276 443508711841178854551809562711420252590389824565 277 445816816608679654320999085961340275671437499573 278 446559716836551126544440353020736276959876334179 279 447358776995653334015347223922134979683979402328 280 450253777416788854974622258121114500537774187889 281 454221385523744153480542194454890359717126650218 282 454508285325959955646490720574698727579581846824 283 456299316562206303224386050771992697955354449301 284 458607421329707102993575574021912721036402124309 285 458658346331853354134165366614664584583463338534 286 463044382137816303647198746181686945902738812625 287 464127268542209782386861109103172829909977453431 288 466435373309710582156050632353092852991025128439 289 467178273537582054379491899412488854279463963045 290 467194443147709702134873392221652806906620304335 291 474839942224775081315593740846642937036714279084 292 476917873263237231059437597163745275274942078167 293 478494012483909722253691534914182411806104240541 294 479225978030738030828627120413665298355989753175 295 482627903883675472985984688144984320182829390961 296 483962934694266150506387277402690657132618355438 297 484705834922137622729828544462086658421057190044 298 487013939689638422499018067712006681502104865052 299 487812999848740629969924938613405384226207933201 300 492367503609330649665930385896240741178307506083 301 494675608376831449435119909146160764259355181091 302 495418508604702921658561176205556765547794015697 303 496753539415293599178963765463263102497582980174 304 499112569184940650088743081305934989125691869407 305 500887430815059349911256918694065010874308130594 306 503246460584706400821036234536736897502417019827 307 504581491395297078341438823794443234452205984304 308 505324391623168550564880090853839235740644818910 309 507632496390669350334069614103759258821692493918 310 512187000151259370030075061386594615773792066800 311 512986060310361577500981932287993318497895134949 312 515294165077862377270171455537913341578942809957 313 516037065305733849493612722597309342867381644563 314 517372096116324527014015311855015679817170609040 315 520774021969261969171372879586334701644010246826 316 521505987516090277746308465085817588193895759460 317 523082126736762768940562402836254724725057921834 318 525160057775224918684406259153357062963285720917 319 532805556852290297865126607778347193093379695666 320 532821726462417945620508100587511145720536036956 321 533564626690289417843949367646907147008974871562 322 535872731457790217613138890896827170090022546570 323 536955617862183696352801253818313054097261187376 324 541341653668146645865834633385335415416536661467 325 541392578670292897006424425978087278963597875692 326 543700683437793696775613949228007302044645550700 327 545491714674040044353509279425301272420418153177 328 545778614476255846519457805545109640282873349783 329 549746222583211145025377741878885499462225812112 330 552641223004346665984652776077865020316020597673 331 553440283163448873455559646979263723040123665822 332 554183183391320345679000914038659724328562500428 333 556491288158821145448190437288579747409610175436 334 557574174563214624187852800210065631416848816242 335 558282319395067493026085767485873717785382777913 336 561228244822349265125950594277605106186238777699 337 561960210369177573700886179777087992736124290333 338 566110271375070972188560825817053849740005782043 339 569659033398090763088826403659395640915230796813 340 570364779284242072860429288270638076781813440978 341 573259779705377593819704322469617597635608226539 342 574018849543376713798527082338177551551203402435 343 577409840715270992307378968509583458639489718249 344 578900876096098420861137313877626295104970406779 345 581846801523380192961002140669357683505826406565 346 585945937527127340308086994116571676962646684050 347 586688837754998812531528261175967678251085518656 348 590200445436298440979955456570155904004454342985 349 590277590099121690923877950051148218234818425679 350 594350506442191839467630102610121761008335834695 351 594637406244407641633578628729930128870791031301 352 598028397416301920142430514901336035959077347115 353 598736542248154788980663482177144122327611308786 354 602870433647920539712956635407946030704336459206 355 605727220445215109530370738783643684138183853595 356 606564494228158268143138540508324254282234312916 357 607307394456029740366579807567720255570673147522 358 610113256251178059043404118350666045457459327686 359 610819002137329368815007002961908481324041971851 360 614170002984120559831774778100475635603820395412 361 614969063143222767302681649001874338327923463561 362 618517825166242558202947226844216129503148478331 363 619355098949185716815715028568896699647198937652 364 622757024802123158973072596300215721474038575438 365 623488990348951467548008181799698608023924088072 366 626345777146246037365422285175396261457771482461 367 627143060608086108486105975867238082793314049529 368 630731812952208986878455664742418622777046956552 369 634788559685151487666826324492228212923408024278 370 634804729295279135422207817301392165550564365568 371 635547629523150607645649084360788166839003200174 372 638938620695044886154500970532194073927289515988 373 639136381867273486037998773235968706822736107197 374 641016551733507035898344826849296412165517315071 375 643324656501007835667534350099216435246564990079 376 643375581503154086808124142691968298793626204304 377 646181443298302405484948453474914088680412384468 378 647761617309117036321157522258990660112901678395 379 651729225416072334827077458592766519292254140724 380 652316121069707056017162969541826017065001251277 381 654624225837207855786352492791746040146048926285 382 655423285996310063257259363693144742870151994434 383 656166186224181535480700630752540744158590829040 384 658972048019329854157524941535486534045377009204 385 659557177396075813989552516923946651246877144854 386 661635108434537963733396373241048989485104943937 387 663211247655210454927650310991486126016267106311 388 663943213202038763502585896490969012566152618945 389 666799999999333333319999999866666666000000013334 390 668497716962628783198591343773804369518252191827 391 671642036230951952890526120373276660745259125425 392 672347782117103262662129004984519096611841769590 393 672934677770737983852214515933578594384588880143 394 675242782538238783621404039183498617465636555151 395 676001852376237903600226799052058571381231731047 396 677084738780631382339889161973544455388470371853 397 679392843548132182109078685223464478469518046861 398 679590604720360781992576487927239111364964638070 399 681470774586594331852922541540566816707745845944 400 683829804356241382762701857383238703335854735177 401 689116273663659711033642890165556946837839820693 402 689875343501658831012465650034116900753434996589 403 692183448269159630781655173284036923834482671597 404 692260592931982880725577666765029238064846754291 405 692770343922794351971740684233096421607229782150 406 696620409077268831435278345443811148700819359913 407 697703295481662310174940708365297032708058000719 408 700011400249163109944130231615217055789105675727 409 702089331287625259687974087932319394027333474810 410 707710223278076299332070455497524703968212182207 411 708951939815716079153169058465074774060480722700 412 709788154316538449075914311814627042206439981290 413 710493900202689758847517196425869478073022625455 414 712096259084039248845103835064547065287487656298 415 712802004970190558616706719675789501154070300463 416 713388900623825279806792230624848998926817411016 417 717538961633718678294466876664814859930698902726 418 720500827999103748004646943558097149333176806943 419 725969750209460176257342686046605394659690921840 420 728328779979107227167122001889277281287799811073 421 729570496516747006988220604856827351380068351566 422 730329566354746126967043364725387305295663527462 423 730406711017569376910965858206379619526027610156 424 732714815785070176680155381456299642607075285164 425 737269319545660196376160828739134999559174858046 426 738157518334749606129518423056567437250286531592 427 741119384700134675839698489949849726652764435809 428 742999554566368225700044543563177431995545643683 429 745856341363662795517458646938875085429393038072 430 746588306910491104092394232438357971979278550706 431 748164446131163595286648170188795108510440713080 432 750242377169625745030492026505897446748668512163 433 750948123055777054802094911117139882615251156328 434 754299123902568245818862686255707036895029579889 435 757887876246691124211212375130887576878762486912 436 758646946084690244190035134999447530794357662808 437 760955050852191043959224658249367553875405337816 438 762037937256584522698887021170853437882643978622 439 763618111267399153535096089954930009315133272549 440 766423973062547472211920400737875799201919452713 441 766474898064693723352510193330627662748980666938 442 768783002832194523121699716580547685830028341946 443 770480719795489973000291060487685389348280520439 444 770860933870656672865543572897650024068256141029 445 774828541977611971371463509231425883247608603358 446 774917680603599173653914232647459614214617208755 447 777723542398747492330738543430405404101403388919 448 779067741613492572141588878687425475218498700465 449 779265502785721172025086681391200108113945291674 450 781573607553221971794276204641120131194992966682 451 782656493957615450533938567562606015202231607488 452 783453777419455521654622258254447836537774174556 453 786310564216750091472036361630145489971621568945 454 787042529763578400046971947129628376521507081579 455 791099276496520900835342606879437966667868149305 456 791858346334520020814165366747997920583463325201 457 794753346755655541773440400946977441437258110762 458 795447098678642899206515055623178460567196232224 459 798342099099778420165790089822157981420991017785 460 799101168937777540144612849690717935336586193681 461 799686298314523499976640425079178052538086329331 462 802492160109671818653464735862123842424872509495 463 803235060337543290876906002921519843713311344101 464 804072334120486449489673804646200413857361803422 465 806929120917781019307087908021898067291209197811 466 808626837881076469185679251929035770809461376304 467 810934942648577268954868775178955793890509051312 468 811771157149399638877614028528508062036468309902 469 812476903035550948649216913139750497903050954067 470 815282764830699267326041223922696287789837134231 471 815371903456686469608491947338730018756845739628 472 819521964466579868096166593378695879760727231338 473 819719725638808467979664396082470512656173822547 474 823110716810702746488516282253876419744460138361 475 823853617038574218711957549313272421032898972967 476 827952753042321366059042402760486414489719250452 477 829245394582107397020730798320788348129049005170 478 831553499349608196789920321570708371210096680178 479 832312569187607316768743081439268325125691856074 480 832389713850430566712665574920260639356055938768 481 835901321531730195161092770314448865109424763097 482 839252322378521386177860545453016019389203186658 483 840140521167610795931218139770448457080314860204 484 843689283190630586831483717612790248255539874974 485 847839344196523985319158363652756105259421366684 486 848571309743352293894093949152238991809306879318 487 849081060734163765140256966620306175351689907177 488 852225380002486934832191743219778466578696840775 489 852931125888638244603794627831020902445279484940 490 859870879079552314012912091844768596708790815524 491 860629948917551433991734851713328550624385991420 492 864020940089445712500586737884734457712672307234 493 864307839891661514666535264004542825575127503840 494 866098871127907862244430594201836795950900106317 495 868406975895408662013620117451756819031947781325 496 868457900897554913154209910044508682579008995550 497 869699617435194692975308513012058752671277536043 498 872843936703517862667243289611531043898284469641 499 876811544810473161173163225945306903077636931970 500 877398440464107882363248736894366400850384042523 501 879706545231608682132438260144286423931431717531 502 881248505618582361826786398105081127943973620286 503 884639496790476640335638284276487035032259936100 504 886717427828938790079482140593589373270487735183 505 888293567049611281273736078344026509801649897557 506 889025532596439589848671663843509396351535410191 507 893580036357029609544677111126344753303634983073 508 897430101511504089008214772337059480397224560836 509 898016997165138810198300283286118978169971671389 510 900325101932639609967489806536039001251019346397 511 901084171770638729946312566404598955166614522293 512 902167058175032208685974929326084839173853163099 513 904475162942533008455164452576004862254900838107 514 905218063170404480678605719635400863543339672713 515 906553093980995158199008308893107200493128637190 516 908912123750642209108787624735779087121237526423 517 910609840713937658987378968642916790639489704916 518 914198593058060537379728657518097330623222611939 519 914957662896059657358551417386657284538817787835 520 917265767663560457127740940636577307619865462843 521 917852663317195178317826451585636805392612573396 522 921702728471669657781364112796351532486202151159 523 921986554716960929050119604816438713769337723816 524 922785614876063136521026475717837416493440791965 525 925093719643563936290215998967757439574488466973 526 925836619871435408513657266027153440862927301579 527 927171650682026086034059855284859777812716266056 528 931228397414968586822430515034669367959077333782 529 934034259210116905499254825817615157845863513946 530 934777159437988377722696092877011159134302348552 531 935576219597090585193602963778409861858405416701 532 937884324364591384962792487028329884939453091709 533 938471220018226106152877997977389382712200202262 534 942605111417991856885171151208191291088925352682 535 942621281028119504640552644017355243716081693972 536 943364181255990976863993911076751245004520528578 537 945672286023491776633183434326671268085568203586 538 951064063567024954941956683334187195181718235789 539 954652815911147833334306372209367735165451142812 540 955395716139019305557747639268763736453889977418 541 955411885749146953313129132077927689081046318708 542 959545777148912704045422285308729597457771469128 543 962440777570048225004697319507709118311566254689 544 963239837729150432475604190409107821035669322838 545 963982737957021904699045457468503822324108157444 546 966290842724522704468234980718423845405155832452 547 968081873960769052046130310915717815780928434929 548 970845346485112724164240428001259202357255405334 549 971682620268055882777008229725939772501305864655 550 975231382291075673677273807568281563676530879425 551 976030442450177881148180678469680266400633947574 552 979381443296969072164948453608247420680412371135 553 980164333849943631880473831700482174777359097994 554 983059334271079152839748865899461695631153883555 555 983818404109078272818571625768021649546749059451 556 988700430661799979881181857307470393100516063795 557 991463903186143651999291974393011779676843034200 558 995563039189890799346376827840225773133663311685 559 995849938992106601512325353960034140996118508291 560 999999999997999999999999999999999998000000000001 561 3387661233878612338766123387661233876632338766123388 562 3400625037465723387409386751021450425438105441574231 563 3911573942575212438504277261970355534927156536464742 564 6088426057424787561495722738029644465072843463535259 565 6599374962534276612590613248978549574561894558425770 566 6612338766121387661233876612338766123367661233876613 567 7123287671230876712328767123287671232856712328767124 568 8965138386191910849166955614741973232196131134768136 569 9476087291301399900261846125690878341685182229658647 570 9489051094888510948905109489051094890490948905109490 571 9999999999997999999999999999999999999980000000000001 572 71208361517093905866040033790702122940723317489151175 573 74246183937451548679414511663843331604731227965394281 574 43183851080504705671939995316933386542363621972803029845 575 43428628565715714342862856571371434286285857137143428629 576 49066204021681176260175289434580445365893033737508912198 577 49310981506892184931098150689018493109815268901849310982 578 50689018493107815068901849310981506890184731098150689019 579 50933795978318823739824710565419554634106966262491087803 580 56571371434284285657137143428628565713714142862856571372 581 56816148919495294328060004683066613457636378027196970156 582 68388133537355602679521318337530179456556412514079892559 583 68632911022566611350444179591968227200478647678420291343 584 74270486478532073267756612455177238280085824278785774912 585 74515263963743081938679473709615286024008059443126173696 586 76173754529366733130222375601366220866176871655024515324 587 76418532014577741801145236855804268610099106819364914108 588 82056107470543203718457669719013279689706283419730397677 589 82300884955754212389380530973451327433628518584070796461 590 93872869573614520740841844627914893432548553070953718864 591 94117647058825529411764705882352941176470788235294117648 592 99755222514790991329077138745561952256077964835659601217 593 99999999999997999999999999999999999999999800000000000001 594 333320000000000666666666800000000013333333333999999999866667 595 359463972802638536027197359463972802640536025197359463972803 596 360263973602641736026397360263973602639736028397360263973603 597 386407946405279605386927919727946391946938719594719728079739 598 392604996298443646916073950037015583530839262499629844164692 599 393404997098442846915273950837016383530039261699630644165492 600 418748969101081516276604509500988372838041953696989308270828 601 419548969901080716275804510300989172837241952896990108271628 602 429766098592069968655702339014079320313442978609859206796866 603 455910071394707838016232898478052109620645669807218670903002 604 462907122087871079544578929587122101203746211912129586988755 605 484004931506849981735159950684931520182648402493150684798174 606 489051094890508948905109489051094890510948903109489051094891 607 489851095690512148904309489851095690510148906309489851095691 608 510148904309487851095690510148904309489851093690510148904310 609 510948905109491051094890510948905109489051096890510948905110 610 515995068493150018264840049315068479817351597506849315201827 611 537092877912128920455421070412877898796253788087870413011246 612 544089928605292161983767101521947890379354330192781329096999 613 570233901407930031344297660985920679686557021390140793203135 614 580451030098919283724195489699010827162758047103009891728373 615 581251030898918483723395490499011627161958046303010691729173 616 606595002901557153084726049162983616469960738300369355834509 617 607395003701556353083926049962984416469160737500370155835309 618 613592053594720394613072080272053608053061280405280271920262 619 639736026397358263973602639736026397360263971602639736026398 620 640536027197361463972802640536027197359463974802640536027198 621 666679999999999333333333199999999986666666666000000000133334 622 731935962405767798791888641183943134011273114796161376660680 623 752868969901083382942471310300989186170575288896990108138295 624 758079935208405668152419200647915923318475805993520840766816 625 779012942703721252303001869764961975477777980094349572244431 626 822371094890511615571776289051094903844282239109489050961558 627 848515067693149484932306848515067693151484930306848515067694 628 849315068493152684931506849315068493150684933506849315068494 629 875459041295790554292037408779041282457887624704208779174630 630 882456091988953795820383439888111274040988166809119695260383 631 903553901407932698010964460985920693019890357390140793069802 632 908600064791591665180913999352084063348190858006479159366519 633 929697874210570567371495020449893482327093048587500257175938 634 940715003701559019750592849962984429802494073500370155701976 635 966858976504196889111123409426957219109696764697729619808112 636 973056026397360930640269439736026410693597307602639735893065 637 973856027197360130639469440536027210692797306802640535893865 638 999199999199998800000799999199999200000799998799999199999201 639 999999999999997999999999999999999999999999998000000000000001 640 3963626620176330639909274345755829605874180509921212489812750 641 4218191561641851178272543836062352212307637671896969328369069 642 5781808438358148821727456163937647787692362328103030671630932 643 6036373379823669360090725654244170394125819490078787510187251 644 7006359977339437220624414058072946367654511086396295996733656 645 8824541795521255402442595876254764549472692904578114178551838 646 4736573463284764885134146233338945422931718951618462329808450853 647 5263426536715235114865853766661054577068281048381537670191549148 648 7464802041301971646834631304448668648136015169864603848048688188 649 7798624495413261468031222462212385928932265878496933822142860961 650 9999999999999997999999999999999999999999999999980000000000000001 651 35371298939724733695397854608360042922712082306525020618859076681 652 37686195789956231372421004376862357899562313724210043768619578996 653 37686275789956231380421004376862357899562313804210043768627578996 654 38075626660867921612042086126109213083214470767874386725833483379 655 39281519766867801022731486138168144143213264874768386846422793979 656 44462208030633824604488763699269133831802991397434111527949985772 657 44851558901545514836109845448515989015455148361098454485155890155 658 44851638901545514844109845448515989015455148441098454485163890155 659 46057452007545394246799245460574920075453942467992454605745200755 660 46057532007545394254799245460574920075453942547992454605753200755 661 47166535751777012521132995217018303992305379858783477634924392470 662 48372428857776891931822395229077235052304173965677477755513703070 663 51627571142223108068177604770922764947695826034322522244486296931 664 52833464248222987478867004782981696007694620141216522365075607531 665 53942467992454605745200754539425079924546057452007545394246799246 666 53942547992454605753200754539425079924546057532007545394254799246 667 55148361098454485155890154551484010984544851558901545514836109846 668 55148441098454485163890154551484010984544851638901545514844109846 669 55537791969366175395511236300730866168197008602565888472050014229 670 60718480233132198977268513861831855856786735125231613153577206022 671 61924373339132078387957913873890786916785529232125613274166516622 672 62313724210043768619578995623137642100437686195789956231372421005 673 62313804210043768627578995623137642100437686275789956231380421005 674 64628701060275266304602145391639957077287917693474979381140923320 675 69089736450721361851646754945544418032678363869014023990702827781 676 71404633300952859528669904714046733009528595286699047140463330096 677 71404713300952859536669904714046733009528595366699047140471330096 678 72201033847682524338498977184920536859757444597328793497152828015 679 78180645541630452760737664036453508941769272959923114899793736872 680 78213687309734163372093454064579221188944687156049044462590105020 681 78976966088360117562566736507327312791998122190552861256475234791 682 81291942938591615247589886275829627768848353688237884406243737106 683 84989619550411756596161213386985997121185364749273112221912511796 684 87304596400643254281184363155488312098035596246958135371681014111 685 88067875179269208471657645598236403701089031281461952165566143882 686 88457306050180898711278727347483258884741188325126295122780048265 687 89663199156180778121968127359542189944739982432020295243369358865 688 94080528641320847505252122477895088030276273840182203131003420887 689 94469959512232537744873204227141943213928430883846546088217325270 690 95233238290858491935346486669890034816981865918350362882102455041 691 95675852618232417155562604239200874273927224990740546208806635870 692 96439131396858371346035886681948965876980660025244363002691765641 693 97548215141089989620369636438392349793832097416035386031870957356 694 98754108247089869031059036450451280853830891522929386152460267956 695 7627784768973254041069069503821224404605149563467025355967331361801 696 8536875678064163131978160412912133495514240472557934446876422270892 697 36342710907403208033835352154442871582105974158870192781574757628738 698 49435056494350562943505649435056494350564943505649235056494350564944 699 50564943505649437056494350564943505649435056494350764943505649435057 700 63657289092596791966164647845557128417894025841129807218425242371263 701 68613138686131384861313868613138686131386861313868413138686131386862 702 80821917808219176082191780821917808219178082191780621917808219178083 703 82835371284377613883972867023639320198715943649348985300617023193181 704 85777767401753772977341001589499365932670917664519627838069108193682 705 95044150406465405104850779232418442286507164527261194079739110984402 706 99999999999999997999999999999999999999999999999999800000000000000001 707 32741790532191676591804383765764844526543492155827133540167978680777252 708 49076391285990141590013798052416973655274689662354684641650203137404567 709 50923608714009858409986201947583026344725310337645315358349796862595434 710 67258209467808323408195616234235155473456507844172866459832021319222749 711 71599810832655246379349850889808316950169762513596204853606144415410693 712 89781629014473428197531669071626498768351580695414386671787962597228875 713 333332000000000000666666666668000000000001333333333333999999999998666667 714 383529856164701436352985616470143835298561647014383527856164701438352986 715 403948875987749932691956012559131627884518854465759197824134238899221467 716 419580535776955949660985163911456607409598792593064331587630466983131475 717 439999555600004445999955560000444399995556000044440001555600004443999956 718 489383568412245621974755094108423972119926478823134134620265756655445245 719 490197411764705881686274509802588235294116313725490195411764705883686275 720 509802588235294118313725490197411764705883686274509804588235294116313726 721 510616431587754378025244905891576027880073521176865865379734243344554756 722 560000444399995554000044439999555600004443999955559998444399995556000045 723 580419464223044050339014836088543392590401207406935668412369533016868526 724 596051124012250067308043987440868372115481145534240802175865761100778534 725 616470143835298563647014383529856164701438352985616472143835298561647015 726 666667999999999999333333333331999999999998666666666666000000000001333334 727 687087019823048495672303729420987792585955874118042335967969537462201815 728 696442836341652942680681887049156042712605772896341193888195163976151172 729 716861856164701439019652283138143835298562980347716863856164701437019653 730 803110391941657388013970780381600442708160439607447861443795168421484461 731 823529411764705884352941176470588235294117647058823531411764705882352942 732 872913424576947060327740710578567807418488125837517664476430458093798231 733 893332444399995556666711106667555600004445333288893334444399995554666712 734 979580980176951505661029603911012207414042792548624332032030462539131520 735 999999999999999997999999999999999999999999999999999998000000000000000001 736 3450518045633381214987745271378893003548480626829951240631293590333758195233 737 3480968236810584454090861091179599506062702674971159676723360440980834634325 738 3587504347003244228686375408365194373411494325460088226932663453347456825370 739 3617954538180447467789491228165900875925716373601296663024730303994533264462 740 3807439824945295406814004376367614879649890590809628008772735229759299781182 741 3944426126315158420512634513353916249512904289439764995074105092772998411319 742 4075859804208176935268631554880533131612321321170343175754843524249792375814 743 4212846105578039948967261691866834501475335019800480162056213387263491005951 744 4911241485662835963441497432220756739400577388958643925535027488648917753174 745 4951772212967301022859872430792941890736408912411219088163602648337383616690 746 5048227787032698977140127569207058109263591087588780911836397351662616383311 747 5088758514337164036558502567779243260599422611041356074464972511351082246827 748 5787153894421960051032738308133165498524664980199519837943786612736508994050 749 5924140195791823064731368445119466868387678678829656824245156475750207624187 750 6055573873684841579487365486646083750487095710560235004925894907227001588682 751 6192560175054704593185995623632385120350109409190371991227264770240700218819 752 6382045461819552532210508771834099124074283626398703336975269696005466735539 753 6412495652996755771313624591634805626588505674539911773067336546652543174631 754 6519031763189415545909138908820400493937297325028840323276639559019165365676 755 6549481954366618785012254728621106996451519373170048759368706409666241804768 756 6931486282443965667078606362558492509611183301801110917334654031314592829558 757 7068472583813828680777236499544793879474197000431247903636023894328291459695 758 7257957870578676619801749647746507883198371217639579249384028820093057976415 759 7288408061755879858904865467547214385712593265780787685476095670740134415507 760 7394944171948539633500379784732809253061384916269716235685398683106756606552 761 7425394363125742872603495604533515755575606964410924671777465533753833045644 762 7556828041018761387359492646060132637675023996141502852458203965230627010139 763 7622833423906956106536631964673542353687984123177856240078931817908783337668 764 7693814342388624401058122783046434007538037694771639838759573828244325640276 765 7759819725276819120235262101659843723550997821807993226380301680922481967805 766 7883299629153472340082635931248148011262211911979971184507578754009092156996 767 8020285930523335353781266068234449381125225610610108170808948617022790787133 768 8432740449777885474950733521972541396799111587382378764866963089318218251015 769 8498745832666080194127872840585951112812071714418732152487690941996374578544 770 8569726751147748488649363658958842766662125286012515751168332952331916881152 771 8635732134035943207826502977572252482675085413048869138789060805010073208681 772 8759212037912596427673876807160556770386299503220847096916337878096683397872 773 8896198339282459441372506944146858140249313201850984083217707741110382028009 774 9124087591240875914408759124087591240875912408759124087611240875912408759125 775 9261073892610738928107389261073892610738926107389261073912610738926107389262 776 9863013698630136984301369863013698630136986301369863013678630136986301369864 777 9999999999999999997999999999999999999999999999999999999980000000000000000001 778 31705429182125945078867010381548451711232401146044698612819677808355459727581609 779 31866077212078635946142467949634718918650217112636399808806736786218082183263512 780 32079238820594364272237344803748806598831672942050235667067895833050514777216256 781 32508734453347729268965327802041839280901066478885176359658162073408282550177954 782 32593675657201604990042362873982460593697151902643810366344602148444284375089175 783 33244091295693965904342168699645683590415844051472666772590792477982083215357202 784 33266597822138165806090406943681732923856317707934999288196677256358134244269465 785 33386818226720018411908248733855199211241687313590209139771476228153765013302988 786 34011506115998376596849388400162340115061159983765988493883801623401150611599838 787 34019506116078376600049388392162340195061160783765980493884121623401950611607838 788 34154233047024429104415468434371855735887003245883530861064485373572832409545624 789 34154844297213825717265759436115741806321068464534111041721601596446958891777031 790 34662163357347469922872248244569460557312010150014757044735546910592150978522280 791 34889589889370665739792309331975700045401780818471021273997115778146633074724872 792 35397520199693706558249089142173304866826787722602247457668177315165951643701528 793 35412026726057906456797327394209354120267260579064587973273742093541202672605791 794 35420026726137906459997327386209354200267261379064579973274062093542002672613791 795 35540247130719759065815169176382820487652630984719789824848861065337633441647314 796 35554753657083958964363407428418869741093103841182130340454425843712884470551577 797 35785836364526325650167661816409709007866532375070125027521960118236257722240438 798 36164935019998117250756308842689961391472103654895569178961186460585019039944164 799 36290110499430195599740248326022714050607881413769620753387056248286685135730825 800 36300273201133566367972679886643363002732011335663699726798666433630027320113357 801 36307661951024169758322388876899477012297946917013111546141870210756700837889950 802 36308273201213566371172679878643363082732012135663691726798986433630827320121357 803 36443000132159618875538759920852878623557854597781242093979350183801709118059143 804 37043018793370406393699229774503321321812724489600601959074500615330501503069198 805 37178356974505855510915600818456722933072632170368732506911980588375509783238391 806 37565455630057647110704247836736975396678204250194168658351126930725071100950117 807 37708182561083699618270327870946491017504047512311711025531810680896752898895903 808 37939265268526066304074582258937330284277476046199705712599344955420126150584764 809 38098233819283113570336735823329915897156869044006571694201136062026214653352974 810 38240960750309166077902815857539431517982712306124114061381819812197896451298760 811 38443539403429936253647168768550335327018825084899201438464441085470553564075151 812 38453702105133307021879600329170984279142955006793280411876051270813895748457683 813 38472043457751532763707070245530270784756140840012108748449354086721269702987621 814 38596429036159359529445680363380499899968798268910822779056735020985577546403469 815 38976317592655402713279656755143275827497489878711604474314450216771697116478008 816 38986480294358773481512088315763924779621619800605683447726060402115039300860540 817 39129207225384825989078168349973440400447463062723225814906744152286721098806326 818 39331785878505596164822521260984344209483575841498313191989365425559378211582717 819 39864564067731062624455009247577284709962240635310716227839374556860521763985574 820 39872564067811062623655009239577284789962241435310708227839294556861321763993574 821 40251662723282854224243656265857537173567812715136152379278520899210083081697300 822 40387000904418303341460027309810938784827720395904282927116000872255091361866493 823 40394389654308906731809736300067052794393655977253694746459204649381764879643086 824 40529727835444355849026107344020454405653563658021825294296684622426773159812279 825 40625472361751273417613990688057892061167084511141689433526738923905138131331947 826 40760810542886722534830361732011293672426992191909819981364218896950146411501140 827 41129746496655143367186577197670897103908433549841185159391835053955565544822334 828 41139909198358514135419008758291546056032563471735264132803445239298907729204866 829 41265084677790592484402948241624298715168341230609315707229315027000573824991527 830 41282636129384566642985088792501061676858406733852806499984128989470589527150652 831 42017992971730803278361929690104905986373184306440296912916759394044390192329900 832 42025992971810803277561929682104906066373185106440288912916679394045190192337900 833 42032499498095003176910167942140955239813657162902637428522324172419641221234163 834 42540429808418043995366947752338560061238664067033863612193385709438959790210819 835 42683156739444096502933027786548075682064507329151405979374069459610641588156605 836 42914239446886463188737282174538914948837935863039400666441603734134014839845466 837 43418513581790333138309868684151919991579284901738896392306699864184442253335853 838 44100987198240868109740053312727955203428515410273584106913268934567507824667268 839 44185928402094743830817088384668576516224600834032218113599709009603509649578489 840 44836344040587104745116894210331799512943292982861074519845899339141308489846516 841 44979070971613157252682974244541315133769136244978616887026583089312990287792302 842 44989233673316528020915405805161964085893266166872695860438193274656332472174834 843 45493507808220397970487992314774969128634615205572191586303289404706759885665221 844 45724590515662764656292246702765808395408043739460186273370823679230133137354082 845 45747097042106964558040484946801857728848517395922518788976708457606184166266345 846 45867317446688817163858326736975324016233887001577728640551507429401814935299868 847 46254416102240608763646973755255576479839459081403164791990653771751376253011594 848 46389754283376057880863344799208978091099366762171295339828133744796384533180787 849 46989772944586845399023814652859420789354236653990655204923284176325176918190842 850 47125111125722294516240185696812822400614144334758785752760764149370185198360035 851 47132499875612897906589894687068936410180079916108197572103967926496858716136628 852 47142662577316268674822326247689585362304209838002276545515578111840200900519160 853 47267838056748347023806265731022338021439987596876328119941447899541866996305821 854 47646936712220138624394912757302590405045558876701772271380674241890628314009547 855 47878019419662505310199167145293429671818987410589766958448208516414001565698408 856 47892525946026705208747405397329478925259460267052107474053773294789252594602671 857 47900525946106705211947405389329479005259461067052099474054093294790052594610671 858 48020746350688557817765247179502945292644830672707309325628892266585683363644194 859 48035252877052757716313485431538994546085303529169649841234457044960934392548457 860 48543183187375798534770265241736599367510310433300876024905518581980252961525113 861 48770609719398994351690326329142838855600081101757140254167087449534735057727705 862 49075961376601264994402753228329539867988975227113279060755527713281396513927970 863 49278540029722035170147106139340443677025088005888366437838148986554053626704361 864 49421266960748087677713186173549959297850931268005908805018832736725735424650147 865 49811318218947501629779594125933384177503752799700769473688158117855197179107218 866 49954045149973554137345674160142899798329596061818311840868841868026878977053004 867 50045954850026445862654325839857100201670403938181688159131158131973121022946997 868 50188681781052498370220405874066615822496247200299230526311841882144802820892783 869 50578733039251912322286813826450040702149068731994091194981167263274264575349854 870 50721459970277964829852893860659556322974911994111633562161851013445946373295640 871 50924038623398735005597246771670460132011024772886720939244472286718603486072031 872 51229390280601005648309673670857161144399918898242859745832912550465264942272296 873 51456816812624201465229734758263400632489689566699123975094481418019747038474888 874 51964747122947242283686514568461005453914696470830350158765542955039065607451544 875 51979253649311442182234752820497054707355169327292690674371107733414316636355807 876 52099474053893294788052594610670520994740538932947900525945906705209947405389330 877 52107474053973294791252594602670521074740539732947892525946226705210747405397330 878 52121980580337494689800832854706570328181012589410233041551791483585998434301593 879 52353063287779861375605087242697409594954441123298227728619325758109371685990454 880 52732161943251652976193734268977661978560012403123671880058552100458133003694180 881 52857337422683731325177673752310414637695790161997723454484421888159799099480841 882 52867500124387102093410105312931063589819920083891802427896032073503141283863373 883 52874888874277705483759814303187177599385855665241214247239235850629814801639966 884 53010227055413154600976185347140579210645763346009344795076715823674823081809159 885 53610245716623942119136655200791021908900633237828704660171866255203615466819214 886 53745583897759391236353026244744423520160540918596835208009346228248623746988407 887 54132682553311182836141673263024675983766112998422271359448492570598185064700133 888 54252902957893035441959515053198142271151482604077481211023291542393815833733656 889 54275409484337235343707753297234191604591956260539813726629176320769866862645919 890 54506492191779602029512007685225030871365384794427808413696710595293240114334780 891 55010766326683471979084594194838035914106733833127304139561806725343667527825167 892 55020929028386842747317025755458684866230863755021383112973416910687009712207699 893 55163655959412895254883105789668200487056707017138925480154100660858691510153485 894 55814071597905256169182911615331423483775399165967781886400290990396490350421512 895 55899012801759131890259946687272044796571484589726415893086731065432492175332733 896 56581486418209666861690131315848080008420715098261103607693300135815557746664148 897 57085760553113536811262717825461085051162064136960599333558396265865985160154535 898 57316843260555903497066972213451924317935492670848594020625930540389358411843396 899 57459570191581956004633052247661439938761335932966136387806614290561040209789182 900 57967500501904996823089832057859044760186342837097362571477675827580358778765838 901 57974007028189196722438070317895093933626814893559711087083320605954809807662101 902 57982007028269196721638070309895094013626815693559703087083240605955609807670101 903 58717363870615433357014911207498938323141593266147193500015871010529410472849349 904 58734915322209407515597051758375701284831658769390684292770684972999426175008474 905 58860090801641485864580991241708453943967436528264735867196554760701092270795135 906 58870253503344856632813422802329102896091566450158814840608164946044434455177667 907 59239189457113277465169638267988706327573007808090180018635781103049853588498861 908 59374527638248726582386009311942107938832915488858310566473261076094861868668054 909 59470272164555644150973892655979545594346436341978174705703315377573226840187722 910 59605610345691093268190263699932947205606344022746305253540795350618235120356915 911 59612999095581696658539972690189061215172279604095717072883999127744908638133508 912 59748337276717145775756343734142462826432187284863847620721479100789916918302701 913 60127435932188937376344990760422715210037758564689291772160705443138678236006427 914 60135435932268937375544990752422715290037759364689283772160625443139478236014427 915 60668214121494403835177478739015655790516424158501686808010634574440621788417284 916 60870792774615174010921831650026559599552536937276774185093255847713278901193675 917 61013519705641226518487911684236075220378380199394316552273939597884960699139461 918 61023682407344597286720343244856724172502510121288395525685549783228302883521993 919 61403570963840640470554319636619500100031201731089177220943264979014422453596532 920 61527956542248467236292929754469729215243859159987891251550645913278730297012380 921 61546297894866692978120399670829015720857044993206719588123948729186104251542318 922 61556460596570063746352831231449664672981174915100798561535558914529446435924850 923 61759039249690833922097184142460568482017287693875885938618180187802103548701241 924 61901766180716886429663264176670084102843130955993428305798863937973785346647027 925 62060734731473933695925417741062669715722523953800294287400655044579873849415237 926 62291817438916300381729672129053508982495952487688288974468189319103247101104098 927 62434544369942352889295752163263024603321795749805831341648873069274928899049884 928 62821643025494144489084399181543277066927367829631267493088019411624490216761610 929 62956981206629593606300770225496678678187275510399398040925499384669498496930803 930 63556999867840381124461240079147121376442145402218757906020649816198290881940858 931 63691726798786433628827320121356636917267987864336308273201013566369172679878644 932 63692338048975830241677611123100522987702053082986888453858129789243299162110051 933 63699726798866433632027320113356636997267988664336300273201333566369972679886644 934 63709889500569804400259751673977285949392118586230379246612943751713314864269176 935 63835064980001882749243691157310038608527896345104430821038813539414980960055837 936 64214163635473674349832338183590290992133467624929874972478039881763742277759563 937 64445246342916041035636592571581130258906896158817869659545574156287115529448424 938 64459752869280240934184830823617179512347369015280210175151138934662366558352687 939 64579973273862093540002672613790645799732738620935420026725937906457997327386210 940 64587973273942093543202672605790645879732739420935412026726257906458797327394210 941 64602479800306293441750910857826695133173212277397752542331822684834048356298473 942 65110410110629334260207690668024299954598219181528978726002884221853366925275129 943 65337836642652530077127751755430539442687989849985242955264453089407849021477721 944 65845155702786174282734240563884258193678931535465888958278398403553041108222970 945 65845766952975570895584531565628144264112996754116469138935514626427167590454377 946 65980493883921623399950611607837659804938839216234019506115878376598049388392163 947 65988493884001623403150611599837659884938840016234011506116198376598849388400163 948 66613181773279981588091751266144800788758312686409790860228523771846234986697013 949 66733402177861834193909593056318267076143682292065000711803322743641865755730536 950 66755908704306034095657831300354316409584155948527333227409207522017916784642799 951 67406324342798395009957637126017539406302848097356189633655397851555715624910826 952 67491265546652270731034672197958160719098933521114823640341837926591717449822047 953 67920761179405635727762655196251193401168327057949764332932104166949485222783745 954 68133922787921364053857532050365281081349782887363600191193263213781917816736489 955 68294570817874054921132989618451548288767598853955301387180322191644540272418392 956 68666700977146830513490020036958221581828447681176003227043272345083061369139346 957 68798844952777924870705576128064553331508947892654797113045418321694967685908779 958 69559753246798135663864557568545160682713791768485770318732782688739584053255152 959 69566259773082335563212795828581209856154263824948118834338427467114035082151415 960 69695091427933584781080928612498562293973699449253900866570262661784592333424345 961 70074190083405376381669575638778814677579270729079345018009489004133353651128071 962 70447999721873795575039910060979169565178542525084882072257707028828408700762718 963 70462506248237995473588148313015218818619015381547222587863271807203659729666981 964 70820129881146571167396940479485842858239391352305583912120657182266929797483672 965 70952273856777665524612496570592174607919891563784377798122803158878836114253105 966 70966780383141865423160734822628223861360364420246718313728367937254087143157368 967 71197863090584232108964989210619063128133792954134713000795902211777460394846229 968 71340590021610284616531069244828578748959636216252255367976585961949142192792015 969 71719688677082076217119716271108831132565207496077699519415812304297903510495741 970 71848520331933325434987849055026183570384643120383481551647647498968460761768671 971 71855026858217525334336087315062232743825115176845830067253292277342911790664934 972 72381298521158791894620337041619124070863307914195884587497656630269604314171528 973 72615935152237736127495068755542840095029959052676803272940656644387528158011307 974 73120209287141606077067655265155845137771308091376298998805752774437955571501694 975 73148713341463202587127556742135780595508623846489206308790665775688671710414164 976 73351291994583972762871909653146684404544736625264293685873287048961328823190555 977 73494018925610025270437989687356200025370579887381836053053970799133010621136341 978 73652987476367072536700143251748785638249972885188702034655761905739099123904551 979 73884070183809439222504397639739624905023401419076696721723296180262472375593412 980 74008455762217265988243007757589854020236058847975410752330677114526780219009260 981 74026797114835491730070477673949140525849244681194239088903979930434154173539198 982 74526727425078532545327257492146745267274250785325473272574721467452672742507854 983 74534727425158532548527257484146745347274251585325465272575041467453472742515854 984 74541233951442732447875495744182794520714723641787813788180686245827923771412117 985 74549233951522732447075495736182794600714724441787805788180606245828723771420117 986 75284590793868969082452336633786638910229502014375296201113236650402524436599365 987 75302142245462943241034477184663401871919567517618786993868050612872540138758490 988 75404811198450821688270178423960105197614871620030506052688035622198155205632888 989 75427317724895021590018416667996154531055345276492838568293920400574206234545151 990 75437480426598392358250848228616803483179475198386917541705530585917548418927683 991 75806416380366813190607063694276406914660916556318282719733146742922967552248877 992 75941754561502262307823434738229808525920824237086413267570626715967975832418070 993 76037499087809179876411318082267246181434345090206277406800681017446340803937738 994 76172226018755232380777398124476761722260187552323827773981044767617222601875524 995 76172837268944628993627689126220647792694252770974407954638160990491349084106931 996 76180226018835232383977398116476761802260188352323819773981364767618022601883524 997 76315564199970681501193769160430163413520096033091950321818844740663030882052717 998 76680156329078273199234177934674366543685194456455053957652106304636541170852180 999 76694662855442473101782416186710415797125667312917394473258071083011792199756443 1000 76702662855522473100982416178710415877125668112917386473257991083012592199764443 1001 77438019697868709736359257076314260186640445685504876886190621487586392864943691 1002 77558240102450562342177098866487726474025815291160086737765420459382023633977214 1003 77572746628814762240725337118523775727466288147622427253370985237757274662881477 1004 77580746628894762243925337110523775807466288947622419253371305237758074662889477 1005 77590909330598133012157768671144424759590418869516498226782915423101416847272009 1006 78095183465502002961730355180757429802331767908215993952648011553151844260762396 1007 78325654922754973034684318567004382998671131223453408459058429604801091030219850 1008 78326266172944369647534609568748269069105196442103988639715545827675217512451257 1009 78460993103890422151900689610957784609931038904221539006895909577846099310389043 1010 78468993103970422155100689602957784689931039704221531006896229577846899310397043 1011 79513013924298774568537380706937309323695775989338172080187211028108710497273059 1012 79726175532814502894632257561051397003877231818752007938448370074941143091225803 1013 79886823562767193761907715129137664211295047785343709134435429052803765546907706 1014 80258953722039969354264745547644337504355896612564410974298379206242286643628660 1015 80391097697671063711480301638750669254036396824043204860300525182854192960398093 1016 80401260399374434479712733199371318206160526745937283833712135368197535144780625 1017 80614422007890162805807610053485405886341982575351119691973294415029967738733369 1018 81147200197115629265440098040078346386820647369163522727823303546331111291136226 1019 81279344172746723622655654131184678136501147580642316613825449522943017607905659 1020 81287344172826723621855654123184678216501148380642308613825369522943817607913659 1021 81666442828298515222444301149464930600106719660467752765264595865292578925617385 1022 81801781009433964339660672193418332211366627341235883313102075838337587205786578 1023 82040252466766934415814635571665285487705991456473289819512813889987633975252032 1024 82175590647902383533031006615618687098965899137241420367350293863032642255421225 1025 82412382626039710008171665990171958780766840283693991659375764043426155071972986 1026 82544526601670804365387222081278290530447340495172785545377910020038061388742419 1027 82547720807175159125388037034125360392026747964462122207213244016471163352142179 1028 82554689303374175133619653641898939482571470417066864518789520205381403573124951 1029 82679864782806253482603593125231692141707248175940916093215389993083069668911612 1030 83300629101115369919347018482605967663231591040293103412900688383514979719480552 1031 83432773076746464276562574573712299412912091251771897298902834360126886036249985 1032 83440773076826464275762574565712299492912092051771889298902754360127686036257985 1033 83447279603110664175110812825748348666352564108234237814508399138502137065154248 1034 83955209913433704993567592635945953487777571012365463998179460675521455634130904 1035 83973551266051930735395062552305239993390756845584292334752763491428829588660842 1036 84329019551902124186937927058146308375376842808371001052427678700216510683765551 1037 84487988102659171453200080622538893988256235806177867034029469806822599186533761 1038 84701149711174899779294957476652981668437691635591702892290628853655031780486505 1039 84833293686805994136510513567759313418118191847070496778292774830266938097255938 1040 84861797741127590646570415044739248875855507602183404088277687831517654236168408 1041 85366071876031460596143001554352253918596856640882899814142783961568081649658795 1042 85600708507110404829017733268275969942763507779363818499585783975686005493498574 1043 86118980169971671386101983002832861189801699716713881019829828328611898016997168 1044 86126980170051671389301982994832861269801700516713873019830148328612698017005168 1045 86133486696335871288650221254868910443242172573176221535435793106987149045901431 1046 86262318351187120506518354038786262881061608197482003567667628301657706297174361 1047 86641417006658912107107001065066515264667179477307447719106854644006467614878087 1048 86997063943343960529044903934646221120142320551418913799943142483357380480122202 1049 87007226645047331297277335495266870072266450473312992773354752668700722664504734 1050 87015226645127331300477335487266870152266451273312984773355072668701522664512734 1051 87029733171491531199025573739302919405706924129775325288960637447076773693416997 1052 87511500779951201246849922004879875115007799512012488499219848798751150077995121 1053 87519500780031201250049921996879875195007800312012480499220168798751950078003121 1054 87534007306395401148598160248915924448448273168474821014825733577127201106907384 1055 87765090013837767834402414636906763715221701702362815701893267851650574358596245 1056 87885310418419620440220256427080230002607071308018025553468066823446205127629768 1057 87907816944863820341968494671116279336047544964480358069073951601822256156542031 1058 88272409073971412040008903445360482466212643387843461704907213165795766445341494 1059 88286915600335611942557141697396531719653116244305802220513177944171017474245757 1060 88407747255106861157225274489313884077472551068611592252744693138840774725510687 1061 88415747255186861160425274481313884157472551868611584252745013138841574725518687 1062 88422253781471061059773512741349933330913023925073932768350657917216025754414950 1063 89150492847343701182951824377173842396553264222548494485020527320541248908466528 1064 89160655549047071951184255937794491348677394144442573458432137505884591092849060 1065 89183162075491271852932494181830540682117867800904905974038022284260642121761323 1066 89285831028479150300168195421127244007813171903316625032858007293586257188635721 1067 89664929683950941900756842447407496391418743183142069184297233635935018506339447 1068 89687436210395141802505080691443545724859216839604401699903118414311069535251710 1069 89918518917837508488309335079434384991632645373492396386970652688834442786940571 1070 90038739322419361094127176869607851279018014979147606238545451660630073555974094 1071 90053245848783560992675415121643900532458487835609946754151016439005324584878357 1072 90061245848863560995875415113643900612458488635609938754151336439006124584886357 1073 90561176159106601811132194931841505353883494739741172937822077976024643153855013 1074 90575682685470801713680433183877554607323967596203513453428042754399894182759276 1075 91093954348332068270764682918434445854362159533553575973672087107325786706257870 1076 91226098323963162627980239009540777604042659745032369859674233083937693023027303 1077 91439259932478890954075115863654865284224115574446205717935392130770125616980047 1078 91972038121704357413707603850247805784702780368258608753785401262071269169382904 1079 91993513144267573320487458710057434128687975677325691580967242229356760419269939 1080 92206674752783301646582335564171521808869431506739527439228401276189193013222683 1081 92739452942008768106214823550764462309348096300551930475078410407490336565625540 1082 92871596917639862463430379641870794059028596512030724361080556384102242882394973 1083 93247383252331808924671603360962067130773103204683156658749471944509655134602196 1084 93379527227962903281887159452068398880453603416161950544751617921121561451371629 1085 93394033754327103180435397704104448133894076272624291060357182699496812480275892 1086 93767843392795522373805732126304803021493348068629828114605400724191867529910539 1087 94125467025704098067614524292775427061113724039388189438862786099255137597727230 1088 94139973552068297966162762544811476314554196895850529954468350877630388626631493 1089 94146942048267313974394379152585055405098919348455272266044627066540628847614265 1090 94272117527699392323378318635917808064234697107329323840470496854242294943400926 1091 94282280229402763091610750196538457016358827029223402813882107039585637127783458 1092 94892881846008508760121743993292083585759039971681511160155795244674204993969866 1093 95025025821639603117337300084398415335439540183160305046157941221286111310739299 1094 95028220027143957877338115037245485197018947652449641707993275217719213274139059 1095 95160364002775052234553671128351816946699447863928435593995421194331119590908492 1096 95547462658326843834342318146632069410305019943753871745434567536680680908620218 1097 95921272296795263027712652568832424297904291739759408799682785561375735958254865 1098 96080240847552310293974806133225009910783684737566274781284576667981824461023075 1099 96293402456068038620069682987339097590965140566980110639545735714814257054975819 1100 96425546431699132977285239078445429340645640778458904525547881691426163371745252 1101 96435709133402503745517670639066078292769770700352983498959491876769505556127784 1102 96454050486020729487345140555425364798382956533571811835532794692676879510657722 1103 96958324620924599436917727065038369841124305572271307561397890822727306924148109 1104 96968487322627970205150158625659018793248435494165386534809501008070649108530641 1105 97181648931143698531245035479773106473429891323579222393070660054903081702483385 1106 97313792906774792888460591570879438223110391535058016279072806031514988019252818 1107 97832064569636059445544841305436329470148583472408078799316850384440880542751412 1108 97846571096000259348093079557472378723589056328870419314922815162816131571655675 1109 97854571096080259347293079549472378803589057128870411314922735162816931571663675 1110 98233669751552050947881726575752631187194628408695855466361961505165692889367401 1111 98369007932687500065098097619706032798454536089463986014199441478210701169536594 1112 98599479389940470138052061005952985994793899404701400520609859529859947938994048 1113 98607479390020470141252060997952986074793900204701392520610179529860747939002048 1114 98742817571155919258468432041906387686053807885469523068447659502905756219171241 1115 99103753524844340087624647515565991037535248443400896246474955659910375352484435 1116 99111753524924340090824647507565991117535249243400888246475275659911175352492435 1117 99121916226627710859057079068186640069659379165294967219886885845254517536874967 1118 99247091706059789208041018551519392728795156924169018794312755632956183632661628 1119 99477563163312759280994981937766345925134520239406433300723173684605430402119082 1120 99985493473635800099451761747963950746559527143537659484394235221624748971095738 1121 99991999999919999998800000007999999919999999200000007999999879999999199999992001 1122 99999999999999999997999999999999999999999999999999999999999800000000000000000001 1123 316501990168223011368883011548793081051295213311312112282075213555060605845698575476 1124 318534506182141952134766623487703269313668290338322924214275151408443043789337920875 1125 331359094053598998136373876267156973046742950682711865697110733501224596457750361516 1126 333333200000000000000666666666666680000000000000133333333333333999999999999986666667 1127 333425383588750236121202228404301313194385290264595047797095875483551026665227482496 1128 336101382097414226924026897746833141858376091755797723662271207474352518001250014338 1129 345364111720443820943206478765463588827955617905879352123453643117204438209412064788 1130 345456295309194057063742040503098222022340908170341066587216184600755464874652880617 1131 348040110229107811742031148107995417491946419397082027988628971108005929545434596630 1132 350958485982790213691517762465197033853823829127197477077306727420516508613301800378 1133 360221215605819807710697343483827480823403355277279105538489163063368428821463850828 1134 360313399194570043831232905221462114017788645541740820002251704546919455486704666657 1135 362287505140971045695525695620971820971045694859162287638474305045694859028940971808 1136 364963503649635036498350364963503649635036496350364963503649637036496350364963503650 1137 365055687238385272618885926701138282829421786614826677967412178520047377030204319479 1138 374318416861414866638065507719768729799001312764908306428594614162899297238366369929 1139 376902231781328621316354615324665925268606823991649267830007400670149761909148085942 1140 376994415370078857436890177062300558462992114256110982293769942153700788574388901771 1141 379820607535011023265841229681867541630484233721764716918685156982660340977015289690 1142 379912791123761259386376791419502174824869523986226431382447698466211367642256105519 1143 389175520746790853405556372438132621794449050136308059843630134109063287850418155969 1144 393917808790606082193209393917808790606082191209393917808790608082191209393917808791 1145 401111983822752192288540751182838627748596645294282227794272740936632142606522815268 1146 405856536922299667011213644278971066239652518850678222135148371715844620938102391083 1147 408774912675982068960700258636172682601529928580793671223826128028355200005969594831 1148 413142895543196013231080563281635536576552263200028246584393050053836580815948213389 1149 416061271296878415180567177638837152938429672930143695673070806366347159883815417137 1150 427999999428571999998571427999999428572000000571427999999428570000000571427999999429 1151 429481396634956727688052774457344742788607177727543975878091956527038173753267150498 1152 429974105374973001862864218399509135525257049888849467635651170498775974970236304580 1153 430066288963723237983399780137143768719642340153311182099413711982327001635477120409 1154 432742287472387228786224449479675597383633141644513857964589043973128492971499652251 1155 442005017095416822805404030498306044353212667794595486425771479615980413179661702701 1156 442097200684167058925939592235940677547597958059057200889534021099531439844902518530 1157 444923392849099224754890644855507660715090077524710935514449235928490992247528906449 1158 445015576437849460875426206593142293909475367789172649978211777412042018912769722278 1159 447599391357763215553715314198039489379080879015913611379624563919292483583551438291 1160 456862120980792809572894895216669936348660405165995239840806999562144403791713488741 1161 456954304569543045693430456954304569543045695430456954304569541045695430456954304570 1162 458343518187177537262376241674015250565267582322111215719470386089182006116980639810 1163 458435701775927773382911803411649883759652872586572930183232927572733032782221455639 1164 458928410515944047557723247353814276496302744747878421940792141544470833999190609721 1165 461604409024608038360547916696346105160293546239081097805967473535272325335213141563 1166 461696592613358274481083478433980738354678836503542812269730015018823352000453957392 1167 470959322236387868500263059452611185324258362653624440730912450661675272208616007842 1168 473877697990070270449749673809812801686135772383739889819590206974185851276483211590 1169 476461512909984025128038781414709997155741283610480851221002993481436315947264927603 1170 476553696498734261248574343152344630350126573874942565684765534964987342612505743432 1171 485816426121763855267753924170975077319706100025024194145947970607839262820667793882 1172 487297823328148582957235270628320391536313277181140170024611357134876865145934944951 1173 490558714165579084055406945650651246131339241098110052111108444580967184364167446704 1174 494584181949044929177102189630984861873213021530490194473856035472868825023780767257 1175 505415818050955070822897810369015138126786978469509805526143964527131174976219232744 1176 509441285834420915944593054349348753868660758901889947888891555419032815635832553297 1177 512702176671851417042764729371679608463686722818859829975388642865123134854065055050 1178 514183573878236144732246075829024922680293899974975805854052029392160737179332206119 1179 523446303501265738751425656847655369649873426125057434315234465035012657387494256569 1180 523538487090015974871961218585290002844258716389519148778997006518563684052735072398 1181 526122302009929729550250326190187198313864227616260110180409793025814148723516788411 1182 529040677763612131499736940547388814675741637346375559269087549338324727791383992159 1183 538303407386641725518916521566019261645321163496457187730269984981176647999546042609 1184 538395590975391961639452083303653894839706453760918902194032526464727674664786858438 1185 541071589484055952442276752646185723503697255252121578059207858455529166000809390280 1186 541564298224072226617088196588350116240347127413427069816767072427266967217778544362 1187 541656481812822462737623758325984749434732417677888784280529613910817993883019360191 1188 543045695430456954306569543045695430456954304569543045695430458954304569543045695431 1189 543137879019207190427105104783330063651339594834004760159193000437855596208286511260 1190 552400608642236784446284685801960510620919120984086388620375436080707516416448561710 1191 554984423562150539124573793406857706090524632210827350021788222587957981087230277723 1192 555076607150900775245109355144492339284909922475289064485550764071509007752471093552 1193 557902799315832941074060407764059322452402041940942799110465978900468560155097481471 1194 557994982904583177194595969501693955646787332205404513574228520384019586820338297300 1195 567257712527612771213775550520324402616366858355486142035410956026871507028500347750 1196 569933711036276762016600219862856231280357659846688817900586288017672998364522879592 1197 570025894625026998137135781600490864474742950111150532364348829501224025029763695421 1198 570518603365043272311947225542655257211392822272456024121908043472961826246732849503 1199 572000000571428000001428572000000571427999999428572000000571429999999428572000000572 1200 583938728703121584819432822361162847061570327069856304326929193633652840116184582864 1201 586857104456803986768919436718364463423447736799971753415606949946163419184051786612 1202 591225087324017931039299741363827317398470071419206328776173871971644799994030405170 1203 594143463077700332988786355721028933760347481149321777864851628284155379061897608918 1204 598888016177247807711459248817161372251403354705717772205727259063367857393477184733 1205 606082191209393917806790606082191209393917808790606082191209391917808790606082191210 1206 610824479253209146594443627561867378205550949863691940156369865890936712149581844032 1207 620087208876238740613623208580497825175130476013773568617552301533788632357743894482 1208 620179392464988976734158770318132458369515766278235283081314843017339659022984710311 1209 623005584629921142563109822937699441537007885743889017706230057846299211425611098230 1210 623097768218671378683645384675334074731393176008350732169992599329850238090851914059 1211 625681583138585133361934492280231270200998687235091693571405385837100702761633630072 1212 634944312761614727381114073298861717170578213385173322032587821479952622969795680522 1213 635036496350364963501649635036496350364963503649635036496350362963503649635036496351 1214 637712494859028954304474304379028179028954305140837712361525694954305140971059028193 1215 639686600805429956168767094778537885982211354458259179997748295453080544513295333344 1216 639778784394180192289302656516172519176596644722720894461510836936631571178536149173 1217 649041514017209786308482237534802966146176170872802522922693272579483491386698199623 1218 651959889770892188257968851892004582508053580602917972011371028891994070454565403371 1219 654543704690805942936257959496901777977659091829658933412783815399244535125347119384 1220 654635888279556179056793521234536411172044382094120647876546356882795561790587935213 1221 663898617902585773075973102253166858141623908244202276337728792525647481998749985663 1222 666574616411249763878797771595698686805614709735404952202904124516448973334772517505 1223 666666799999999999999333333333333319999999999999866666666666666000000000000013333334 1224 668640905946401001863626123732843026953257049317288134302889266498775403542249638485 1225 681465493817858047865233376512296730686331709661677075785724848591556956210662079126 1226 683498009831776988631116988451206918948704786688687887717924786444939394154301424525 1227 690784368452673334850983907453871389285604531038037912167169464782931354032147246831 1228 695528921552220809573656800550003827776660404594433906508045095562143832363726822646 1229 696322597703234034632724241230660622681779447033076829200760368537720946822713865166 1230 710327615370078857439556843728967238462992114256244315627103278153700788574375568438 1231 710419798958829093560092405466601871657377404520706030090865819637251815239616384267 1232 719153781264877870250495930728377504325615063471299660250988680373337385178891582061 1233 719646490004894144425307374670541897062264935632605152008547894345075186395860736143 1234 719738673593644380545842936408176530256650225897066866472310435828626213061101551972 1235 725184719255454844207047708447331130458439851627644069042138798099864779186427354478 1236 725276902844205080327583270184965763652825141892105783505901339583415805851668170307 1237 739281920511049903134415872683272379434037809115273269932244249199395647603329873579 1238 748015902817098679824819397945048012102275468065866900092367109935481217542605071373 1239 748108086405848915945354959682682645296660758330328614556129651419032244207845887202 1240 748600795145865190120166403624847038033310630491634106313688865390770045424815041284 1241 754139024396425889901906737401636271429485546486673023347279769145559638215381659619 1242 761425383017322236121773656404300741766385290836023047796524447483551598093227481925 1243 776970207958069725519678426899353153073321162924895854397508080981176076571559376514 1244 778106399192831049727430928245139186211588759550393210088042685090332931180911717039 1245 781024774946513451676917542602340802573466169280508659176720441402843510248778920787 1246 790287504569543045696097123620971249543045695430590287637902877045695430456940971237 1247 790379688158293281816632685358605882737430985695052002101665418529246457122181787066 1248 792963503078207036494921792963503078207036496921792963503078205036496921792963503079 1249 806968520745051859301754395461809693988249164144960449929421114652476763544625206351 1250 807060704333802095422289957199444327182634454409422164393183656136027790209866022180 1251 809886896498734261251241009819011310350126573875075899018098870964987342612492410099 1252 809979080087484497371776571556645943544511864139537613481861412448538369277733225928 1253 815794686639850872112693482461219959850872113360015794553306516872113360149141219974 1254 819241809710514091390956152575276390514091390289619241943043848091390289485895276378 1255 821825624630427846069245260180173585983696901516360203344456634598640754156676992391 1256 821917808219178082189780821917808219178082191780821917808219176082191780821917808220 1257 835922825886022904996613424416114834959294859003989404234562085698171622573579511492 1258 838841201639705306946100038773316451321172268734104853323239842010682201641446715240 1259 844656808192071681687016949677890467627532517954583034394684946434257192512854709286 1260 844748991780821917807552511415525100821917808219044748858447487917808219178095525115 1261 850779929771398891764104289134478726954742596375389157649597605644335613185631297532 1262 858066288392295237983971208137143197291642340724739182098842283982327573063477119838 1263 859547685598679965673452554594488511508249517880855157977505670509365175388744270907 1264 873611113333042727381875978632195608598578212813611988699825917479952051541809014427 1265 874404789484055952440943419312852403503697255252254911392541190455529166000796056947 1266 877665680321486453539115094335183258098723219169224793479038277901619485219028558700 1267 886435701204499773383483231411649312331652873158000930182661499572733604210221455068 1268 886928409944516047558294675353813705068302745319306421940220713544471405427190609150 1269 887020593533266283678830237091448338262688035583768136403983255028022432092431424979 1270 888409807150900775247776021811159019284909922475422397818884100071509007752457760219 1271 888501990739651011368311583548793652479295212739884112282646641555060034417698576048 1272 903266911036276762015266886529522911280357659846822151233919620017672998364509546259 1273 903359094625026998135802448267157544474742950111283865697682161501224025029750362088 1274 906035093133690988938627117609689373138733751602486541562857493492025516365772893930 1275 906527801873707263113438561551853765875383623763792033320416707463763317582742048012 1276 906619985462457499233974123289488399069768914028253747784179248947314344247982863841 1277 915297822756720582957806698628319820108313277752568170024039929134877436573934944380 1278 915390006345470819078342260365954453302698568017029884487802470618428463239175760209 1279 915882715085487093253153704308118846039348440178335376245361684590166264456144914291 1280 917364112291871820942635050765464160255955617334451352124025071117203866781412065360 1281 932221216177247807710125915483828052251403354705851105539060591063367857393463851400 1282 934897214685911798512950584826359880915394156197053781404235923054169348729486383242 1283 934989398274662034633486146563994514109779446461515495867998464537720375394727199071 1284 935482107014678308808297590506158906846429318622820987625557678509458176611696353153 1285 939507574798144153929992834486492522588303099055201129988305269401359817271309673706 1286 944252127897691628652665727582624961079358972611597124329180900180572295602889249521 1287 956188590973652967535650106327330967033506567769571292279823507008141150358993908820 1288 959106966727335369485136720684532583395383977499686741368501263320651729426861112568 1289 963851519826882844207809613780665021886439851056082735709376894099864207758440688383 1290 968369696350364963504316301703163030364963503649768369829683698963503649635023163018 1291 968461879939115199624851863440797663559348793914230084293446240447054676300263978847 1292 971045694859028954303140971045694859028954305140971045694859026954305140971045694860 1293 971137878447779190427676532783329492223339595405432760158621572437856167636286510689 1294 983076606579472775245680783144491767856909923046717064484979336071509579180471092981 1295 985050712525873777109973573544001474810166972364138532121201936570284982722707398132 1296 985142896114624013230509135281636108004552262628600246584964478053836009387948213961 1297 985994982333155177195167397501693384218787332776832513573657092384020158248338296729 1298 987969088279556179059460187901203091172044382094253981209879692882795561790574601880 1299 988061271868306415179995749638837724366429672358715695673642234366346588455815417709 1300 997324001491336009199175330657468171336009198508797324134824670009198508663977468159 1301 999907816411249763877464438262365366805614709735538285536237456516448973334759184172 1302 999999999999999999997999999999999999999999999999999999999999998000000000000000000001 1303 3533421679073701219687247435292235315177399791584160552286424331871243528020865881867449 1304 3599996364000036360001636400003635999963640000363599996364000036379999636400003635999964 1305 4047062459529375404704245952937540470624595293754047062459529375384706245952937540470625 1306 4113637144455710545018634917648941155410835502533486506537105079893462354332075294603140 1307 5886362855544289454981365082351058844589164497466513493462894920106537645667924705396861 1308 5952937540470624595295754047062459529375404706245952937540470624615293754047062459529376 1309 6400003635999963639998363599996364000036359999636400003635999963620000363599996364000037 1310 6466578320926298780312752564707764684822600208415839447713575668128756471979134118132552 1311 7647058823529411764707882352941176470588235294117647058823529411784705882352941176470589 1312 8160699603985085949724880870586481626035430796287533568996634455298168600285012835073765 1313 9486359219544325814981001482354694844552804497830113489826894956466537282067928341396825 1314 9999999999999999999997999999999999999999999999999999999999999999980000000000000000000001 1315 40158796489761805265355292101964061847053907229419139155871291266192863100710405348934391977 1316 41618650504360345411340693561818076445594053214820599009885889806338848502170259363532932123 1317 45638248544556325813300497581416116641574455174624618607926085786740808306189857403728912525 1318 47098102559154865959285899041270131240114601160026078461940684326886793707649711418327452671 1319 52901897440845134040714100958729868759885398839973921538059315673113206292350288581672547330 1320 54361751455443674186699502418583883358425544825375381392073914213259191693810142596271087476 1321 58381349495639654588659306438181923554405946785179400990114110193661151497829740636467067878 1322 59841203510238194734644707898035938152946092770580860844128708733807136899289594651065608024 1323 93060693930606939306071393060693930606939306069393060693930606939306269393060693930606939307 1324 94520547945205479452056794520547945205479452054794520547945205479452254794520547945205479453 1325 98540145985401459854016598540145985401459854014598540145985401459854214598540145985401459855 1326 99999999999999999999997999999999999999999999999999999999999999999999800000000000000000000001 1327 36696016321200058173261429065573097251643167400739621305525376363035007179754359294735188975128 1328 37323009971262757546267698994873724245373230100112627575462676989948737242453732300997126275755 1329 37323010051262757546267699002873724245373230100112627575462676990028737242453732301005126275755 1330 37950003701325456919273968932174351239103292799485633845399977616942467305153105307267063576382 1331 41185287871824706809046302803652315812948522349846247692619433233665912681668724368878967257600 1332 41812281601887406182052572740952942806678585049219253962556733860659642744368097375148904558227 1333 46200528059891655012985641743399248885938673588165659121152881724010423854905605520451164498891 1334 46764459364168209158415089310746184341006721290402180343617679525660193368300464524405594639229 1335 46827521789954354385991911680699875879668736287538665391090182351004153917604978526721101799518 1336 47391453094230908531421359248046811334736783989775186613554980152653923430999837530675531939856 1337 52608546905769091468578640751953188665263216010224813386445019847346076569000162469324468060145 1338 53172478210045645614008088319300124120331263712461334608909817648995846082395021473278898200483 1339 53235540635831790841584910689253815658993278709597819656382320474339806631699535475594405360772 1340 53799471940108344987014358256600751114061326411834340878847118275989576145094394479548835501110 1341 58187718398112593817947427259047057193321414950780746037443266139340357255631902624851095441774 1342 58814712128175293190953697196347684187051477650153752307380566766334087318331275631121032742401 1343 62049996298674543080726031067825648760896707200514366154600022383057532694846894692732936423619 1344 62676989948737242453732300997126275754626769899887372424537323009971262757546267698994873724246 1345 62676990028737242453732301005126275754626769899887372424537323010051262757546267699002873724246 1346 63303983678799941826738570934426902748356832599260378694474623636964992820245640705264811024873 1347 68458015144551979536319030076379588540221249622573520419892160506393185408941451641606239984873 1348 69085008874614678909325300013680215533951312321946526689829461133386915471640824647876177285500 1349 72709112382840061106568584204246091701464221664995523082824919281869005599362172525872175157109 1350 73336106112902760479574854141546718695194284364368529352762219908862735662061545532142112457736 1351 73473255332618927740258369016126521613211400860892931848425608996737696582178332793178437226164 1352 74037186636895481885687816583473457068279448563129453070890406798387466095573191797132867366502 1353 74100249062681627113264638953427148606941463560265938118362909623731426644877705799448374526791 1354 74664180366958181258694086520774084062009511262502459340827707425381196158272564803402804667129 1355 78526458187520130521472690321552675629584803512236079457984463669018371597487556871276645648974 1356 79153451917582829894478960258853302623314866211609085727921764296012101660186929877546582949601 1357 83541698375587078725412029261299608702574954750555490886517912159362882770724438022848842890265 1358 84168692105649778098418299198600235696305017449928497156455212786356612833423811029118780190892 1359 88558580621622949174308973528672491576422255277344230116272059940916114439303461698153947081837 1360 89185574351685648547315243465973118570152317976717236386209360567909844502002834704423884382464 1361 89322723571401815807998758340552921488169434473241638881872749655784805422119621965460209150892 1362 89949717221464515181005028269853548481899497172614645151810050282698535484818994971722146451519 1363 89949717301464515181005028277853548481899497172614645151810050282778535484818994971730146451519 1364 90576710951527214554011298207154175475629559871987651421747350909692265547518367977992083752146 1365 93573820809689897378248312468419424649412406515663641544805508431260625612540342849726144323128 1366 94200814539752596751254582405720051643142469215036647814742809058254355675239715855996081623755 1367 99391166614369966793152418585726008577532988362904197919965052818409991610665727195130614814993 1368 99981839655567333833841311476973364428736948937722795810097646554596278326634899798599447884382 1369 316480851272206152074421016262945872902800671956684717448328918005510245774814893490926947139949 1370 322106221072007569979669870591628249791739927421895432238276788968304744072580311295121013690159 1371 322469307601603769463737801809983198086866936923560414894566322203287184233386067467814782023729 1372 325701738567786293469987800623852753345308622655200015167900497223761885701338214839226559336997 1373 328325012352796848107887071401295754461189866049724382787777534506694661882873963094273552653784 1374 333333320000000000000000666666666666666800000000000000013333333333333333999999999999999866666667 1375 333950382152598266013135925729978131350129121514935097577725405469489160180639380898467619203994 1376 337545899648376989503453855762202634903697816748239680507349113724946301809397284442573164850832 1377 344814394550994496549398790586661599930062184591374682696492416599535309947253313430652703846932 1378 345177481080590696033466721805016548225189194093039665352781949834517750108059069603346472180502 1379 356658555631585192582864845725011481488451378684414348035941033100719726055312383033999309360767 1380 365057959322901153320906285614390339057712470470332075891237120345314084087730529839862849286828 1381 372433858260583891830415696256298708804054647640471463141528594799475349143843665196710550742972 1382 374278846618481294716473069975297219500220421168847373610808699563565724014253851188162461483876 1383 376902120403491849354372340752740220616101664563371741230685736846498500195789599443209454800663 1384 381910428050695001246485936018111132821711798513647358456241535673137172312915636348935768813546 1385 384278019341174587863881751394648590362443841733511128480977211300659765251902734800057156256807 1386 386123007699071990749939125113647101058609615261887038950257316064750140122312920791509066997711 1387 387766132801888079890635205609423689196034727639811326349452747976544649962403531975394539443601 1388 393391502601689497795884059938106066084973983105022041139400618939339148260168949779588605993811 1389 393754589131285697279951991156461014380100992606687023795690152174321588420974705952282374327381 1390 395142031739570818400144616251332058942376904809950713599744222430705915018516667332242240899745 1391 396987020097468221286201989970330569638542678338326624069024327194796289888926853323694151640649 1392 399610293882478775924101260747773570754423921732850991688901364477729066070462601578741144957436 1393 404618601529681927816214856013144482960034055683126608914457163304367738187588638484467458970319 1394 405235663682280193829350115076455947643363177198061706478849235440523564368228019382935211507646 1395 406620508093980714050517947986332356574862013154114547093104558711702304282623761926492796641364 1396 406986192820161514433610671389681940500766098902990378939192838931890331126575736935588846413580 1397 408831181178058917319668045108680451196931872431366289408472943695980705996985922927040757154484 1398 416099676080676424365612979933139416223296240274501291597616246570569714134841951915120296150584 1399 416462762610272623849680911151494364518423249776166274253905779805552154295647708087814064484154 1400 418101582644975210599916071906327289838124197745489229776263641977904280229877075357145633821629 1401 418464669174571410083984003124682238133251207247154212432553175212886720390682831529839402155199 1402 425733164077188917129928937949141203159615575090289214621696478087475728528538860517918941151299 1403 427943837161267120399079035071489297781685434367540956937064863071754130242901021518466901664419 1404 429328681572967640620246867981365706713184270323593797551320186342932870157296764062024486798137 1405 429945743725565906633382127044677171396513391838528895115712258479088696337936144960492239335464 1406 437577325157779613163394993087491084718004769183328879961145094588660144636597930121265546665134 1407 440809756123962137169644991901360639976446454914968480234479269609134846104550077492677323978402 1408 441172842653558336653712923119715588271573464416633462890768802844117286265355833665371092311972 1409 443719139790265819646629885602776525097288703323598072042652424770509753331432303681178143046624 1410 448441337556175843699657857944174553297937832259768465079912105718706294403211862653450631308072 1411 452653917204552833203111047039710521534835649008008145573927886110319262212609147096023929492237 1412 455563300870856515680095940741126406655677897416637737382101041271694169439491373284524748560459 1413 460285498636766539733123913082524434856327026352808130419360722219890710511270932256797236821907 1414 466427313269252746216358805597809875235610960493077322500868052401740319206105305816709833203397 1415 468429219833551532450661897570997748850438917964065260679515447809074885301140429258735170874442 1416 476060801265765238980674763613811662171930295308865245524948283918646333599802214419508478204112 1417 477905789623662641866732137332810172868096068837241155994228388682736708470212400410960388945016 1418 478271474349843442249824860736159756794000154586116987840316668902924735314164375420056438717232 1419 480273380914142228484127952709347630408828112057104926018964064310259301409199498862081776388277 1420 487541875816759735530072887533806595435192479900239928208107367184848309547055527850161315384377 1421 487904962346355935014140818752161543730319489401904910864396900419830749707861284022855083717947 1422 489386864174657138416130261252805106131358253428615838677387471948938684417465713841613226125281 1423 489749950704253337900198192471160054426485262930280821333677005183921124578271470014306994458851 1424 491137393312538459020390817566031098988761175133544511137731075440305451175813431394266861031215 1425 497018445606870844946143127295619019452849630773415823522820308058510132716127499002386533454951 1426 498768974744752165550403683608845012310252552478344495983163911549876899474475216555040168360885 1427 499386036897350431563538942672156476993581673993279593547555983686032725655114597453507920898212 1428 500613963102649568436461057327843523006418326006720406452444016313967274344885402546492079101789 1429 501231025255247834449596316391154987689747447521655504016836088450123100525524783444959831639116 1430 502981554393129155053856872704380980547150369226584176477179691941489867283872500997613466545050 1431 508862606687461540979609182433968901011238824866455488862268924559694548824186568605733138968786 1432 510250049295746662099801807528839945573514737069719178666322994816078875421728529985693005541150 1433 510613135825342861583869738747194893868641746571384161322612528051061315582534286158386773874720 1434 512095037653644064985859181247838456269680510598095089135603099580169250292138715977144916282054 1435 512458124183240264469927112466193404564807520099760071791892632815151690452944472149838684615624 1436 519726619085857771515872047290652369591171887942895073981035935689740698590800501137918223611724 1437 521728525650156557750175139263840243205999845413883012159683331097075264685835624579943561282769 1438 522094210376337358133267862667189827131903931162758844005771611317263291529787599589039611054985 1439 523939198734234761019325236386188337828069704691134754475051716081353666400197785580491521795889 1440 531570780166448467549338102429002251149561082035934739320484552190925114698859570741264829125559 1441 533572686730747253783641194402190124764389039506922677499131947598259680793894694183290166796604 1442 539714501363233460266876086917475565143672973647191869580639277780109289488729067743202763178094 1443 544436699129143484319904059258873593344322102583362262617898958728305830560508626715475251439542 1444 547346082795447166796888952960289478465164350991991854426072113889680737787390852903976070507764 1445 551558662443824156300342142055825446702062167740231534920087894281293705596788137346549368691929 1446 556280860209734180353370114397223474902711296676401927957347575229490246668567696318821856953377 1447 558827157346441663346287076880284411728426535583366537109231197155882713734644166334628907688029 1448 559190243876037862830355008098639360023553545085031519765520730390865153895449922507322676021599 1449 562422674842220386836605006912508915281995230816671120038854905411339855363402069878734453334867 1450 570054256274434093366617872955322828603486608161471104884287741520911303662063855039507760664537 1451 570671318427032359379753132018634293286815729676406202448679813657067129842703235937975513201864 1452 572056162838732879600920964928510702218314565632459043062935136928245869757098978481533098335582 1453 574266835922811082870071062050858796840384424909710785378303521912524271471461139482081058848702 1454 581535330825428589916015996875317761866748792752845787567446824787113279609317168470160597844802 1455 581898417355024789400083928093672710161875802254510770223736358022095719770122924642854366178372 1456 583537237389727376150319088848505635481576750223833725746094220194447845704352291912185935515847 1457 583900323919323575634387020066860583776703759725498708402383753429430285865158048084879703849417 1458 591168818821941082680331954891319548803068127568633710591527056304019294003014077072959242845517 1459 593013807179838485566389328610318059499233901097009621060807161068109668873424263064411153586421 1460 593379491906019285949482052013667643425137986845885452906895441288297695717376238073507203358637 1461 594764336317719806170649884923544052356636822801938293521150764559476435631771980617064788492355 1462 595381398470318072183785143986855517039965944316873391085542836695632261812411361515532541029682 1463 600389706117521224075898739252226429245576078267149008311098635522270933929537398421258855042565 1464 603012979902531778713798010029669430361457321661673375930975672805203710111073146676305848359352 1465 604857968260429181599855383748667941057623095190049286400255777569294084981483332667757759100256 1466 606245410868714302720048008843538985619899007393312976204309847825678411579025294047717625672620 1467 606608497398310502204115940061893933915026016894977958860599381060660851739831050220411394006190 1468 612233867198111920109364794390576310803965272360188673650547252023455350037596468024605460556400 1469 613876992300928009250060874886352898941390384738112961049742683935249859877687079208490933002290 1470 615721980658825412136118248605351409637556158266488871519022788699340234748097265199942843743194 1471 618089571949304998753514063981888867178288201486352641543758464326862827687084363651064231186455 1472 623097879596508150645627659247259779383898335436628258769314263153501499804210400556790545199338 1473 625721153381518705283526930024702780499779578831152626389191300436434275985746148811837538516125 1474 627566141739416108169584303743701291195945352359528536858471405200524650856156334803289449257029 1475 634942040677098846679093714385609660942287529529667924108762879654685915912269470160137150713173 1476 643341444368414807417135154274988518511548621315585651964058966899280273944687616966000690639234 1477 654822518919409303966533278194983451774810805906960334647218050165482249891940930396653527819499 1478 655185605449005503450601209413338400069937815408625317303507583400464690052746686569347296153069 1479 662454100351623010496546144237797365096302183251760319492650886275053698190602715557426835149169 1480 666049617847401733986864074270021868649870878485064902422274594530510839819360619101532380796007 1481 666666679999999999999999333333333333333199999999999999986666666666666666000000000000000133333334 1482 671674987647203151892112928598704245538810133950275617212222465493305338117126036905726447346217 1483 674298261432213706530012199376147246654691377344799984832099502776238114298661785160773440663004 1484 677530692398396230536262198190016801913133063076439585105433677796712815766613932532185217976272 1485 677893778927992430020330129408371750208260072578104567761723211031695255927419688704878986309842 1486 683519148727793847925578983737054127097199328043315282551671081994489754225185106509073052860052 1487 685162273830609937066275064232830715234624440421239569950866513906284264065275717692958525305942 1488 687164180394908723300578156206018588849452397892227508129513909313618830160310841134983862976987 1489 689374853478986926569728253328366683471522257169479250444882294297897231874673002135531823490107 1490 694383161126190078461841848593737595677132391119754867670438093124535903991799039041258137502990 1491 696385067690488864696144940566925469291960348590742805849085488531870470086834162483283475174035 1492 697006434911200633099741119371180596793013634514279235290315130407468680173334787296305130819777 1493 699008341475499419334044211344368470407841591985267173468962525814803246268369910738330468490822 1494 704016649122702571226157806609739382613451725935542790694518324641441918385495947644056782503705 1495 706227322206780774495307903732087477235521585212794533009886709625720320099858108644604743016825 1496 708229228771079560729610995705275350850349542683782471188534105033054886194893232086630080687870 1497 709872353873895649870307076201051938987774655061706758587729536944849396034983843270515553133760 1498 715860810203293267259623861748089264171840920028582456033966941142626334493555017247403388017540 1499 719093241169475791265873860561958819430282605760222056307301116163101035961507164618815165330808 1500 721716514954486345903773131339401820546163849154746423927178153446033812143042912873862158647595 1501 726724822601689497795886726604772732751773983105022041152733952272672484260168949779588472660478 1502 730937402250066487299339915700308700988671799853261721646749732664285452069566234222161770844643 1503 738568983682280193829352781743122614310163177198061706492182568773856900368228019382935078174313 1504 758449461924590651116792345552496405142686453575354117030637739284653234347899479619451455280639 1505 765825360862273389626301756194404774889028630745493504280929213738814499404012614976299156736783 1506 767670349220170792512359129913403285585194404273869414750209318502904874274422800967751067477687 1507 770293623005181347150258400690846286701075647668393782370086355785837650455958549222798060794474 1508 775301930652384499042371995956217198906685781618669399595642154612476322573084586128524374807357 1509 777669521942864085659767811332754656447417824838533169620377830239998915512071684579645762250618 1510 779514510300761488545825185051753167143583598366909080089657935004089290382481870571097672991522 1511 781157635403577577686521265547529755281008710744833367488853366915883800222572481754983145437412 1512 787146091732975195075838051094567080465074975711709064935090771113660738681143655731870980321192 1513 788533534341260316196030676189438125027350887914972754739144841370045065278685617111830846893556 1514 790378522699157719082088049908436635723516661443348665208424946134135440149095803103282757634460 1515 793001796484168273719987320685879636839397904837873032828301983417068216330631551358329750951247 1516 798010104131371425612100915951250549045008038788148650053857782243706888447757588264056064964130 1517 800012010695670211846404007924438422659835996259136588232505177651041454542792711706081402635175 1518 800377695421851012229496731327788006585740082008012420078593457871229481386744686715177452407391 1519 802222683779748415115554105046786517281905855536388330547873562635319856257154872706629363148295 1520 809854265211962121645566971089600430603397232881188315393306398744891304555816657867402670477965 1521 811856171776260907879870063062788304218225190352176253571953794152225870650851781309428008149010 1522 822720184174657138416132927919471772798158253428615838690720805282272020417465713841613092791948 1523 834564345255247834449598983057821654356547447521655504030169421783456436525524783444959698305783 1524 837110642391955317442515945540882591182262686428620113182053043709848903591601253460766749040435 1525 848954803472546013475982000679232472740651880521659778521501660211033319699660323064113354554270 1526 859818815870942244012244865535915941320584943598099363640268671341079469466274255596298439197208 1527 861820722435241030246547957509103814935412901069087301818916066748414035561309379038323776868253 1528 869452303867454736776560823551917728256904278413887286664348902857985483859971164199097084197923 1529 871297292225352139662618197270916238953070051942263197133629007622075858730381350190548994938827 1530 871662976951532940045710920674265822878974137691139028979717287842263885574333325199645044711043 1531 873664883515831726280014012647453696493802095162126967158364683249598451669368448641670382382088 1532 881296464948045432810026878690267609815293472506926952003797519359169899968030233802443689711758 1533 883141453305942835696084252409266120511459246035302862473077624123260274838440419793895600452662 1534 884528895914227956816276877504137165073735158238566552277131694379644601435982381173855467025026 1535 892160477346441663346289743546951078395226535583366537122564530489216049734644166334628774354696 1536 894005465704339066232347117265949589091392309111742447591844635253306424605054352326080685095600 1537 896373056994818652849742932642487046632124352331606217616580310880829017544041450777202072538861 1538 904004638427032359379755798685300959953615729676406202462013146990400465842703235937975379868531 1539 905849626784929762265813172404299470649781503204782112931293251754490840713113421929427290609435 1540 928714718470318072183783810653522183706765944316873391098876170028965593812411361515532407696349 1541 933106003964922958062762146855581631228646956752213910720039896719448439748898017522791369171905 1542 940558879550908768217249865791872065265155138409913056438324786530150009920470431118879013210184 1543 940737585397136664592775012898395544550138334097013895565472732829019888047559802683564676501575 1544 944950165045513654096228201993931512787036150845253576059488513220632855856957087126137974685740 1545 951422891949304998753512730648555533845088201486352641557091797660196159687084363651064097853122 1546 952581746477727360626241068036745426108527528190053560904921349330204304155618872286911282015410 1547 955814177443909884632491066850614981366969213921693161178255524350679005623571019658323059328678 1548 963267053029895694786978785786905415403477395579392306896540414161380575795143433254410703366957 1549 963445758876123591162503932893428894688460591266493146023688360460250453922232804819096366658348 1550 965447665440422377396807024866616768303288548737481084202335755867585020017267928261121704329393 1551 967658338524500580665957121988964862925358408014732826517704140851863421731630089261669664842513 1552 975289919956714287195969988031778776246849785359532811363136976961434870030291874422442972172183 1553 977291826521013073430273080004966649861677742830520749541784372368769436125326997864468309843228 1554 988155838919409303966535944861650118441610805906960334660551383498815585891940930396653394486166 1555 999999999999999999999997999999999999999999999999999999999999999999999998000000000000000000000001 1556 3162373501681839286352479380090478947794823110392422012193700255424912962394663470030684538703872793 1557 3167082294264339152119702748129675810473815461346633416458852867830423940169625935162094763092269327 1558 3167162294264347152119701948129675730473815469346633417258852867750423940161625935162894763092349327 1559 3380984044113693910705915875117571424368932396514304176811079214224716439290228588792129299942400515 1560 3411514297288068659814511285954800111406842398312521824322340553572984507422562130623871152431808793 1561 3416223089870568525581734653993996974085834749266733228587493165978495485197524595755281376820205327 1562 3416303089870576525581733853993996894085834757266733229387493165898495485189524595756081376820285327 1563 3416614615865084322298565397876327295440349781386633354153653966271080574660849469081823860087445347 1564 3416694615865092322298564597876327215440349789386633354953653966191080574652849469082623860087525347 1565 3421323408447584188065784765915524158119342132340844758418806578676591552395811934213234084475841881 1566 3421403408447592188065787965915524078119342140340844759218806578596591552427811934214034084475921881 1567 3451933661621966937174383376752752765157252142139062406730067917944859620560145476045775936965330159 1568 3457033980198982599658433488674279949190759525213173936561381330642955687758432814503728644620966713 1569 3517611953477973371132092336430242127625343641270300951615689099502350082281457100260441833343131588 1570 3518003479472489167848923080312572448979858673390201077181849899794935171744781973586984316610371608 1571 3522792272054997033616145648351769231658851032344412482247002512120446149511744438719194540998848142 1572 3553322525229371782724741059188997918696761034142630129758263851468714217644077980550936393488256420 1573 3767144275078718541310954986176893612591877961310300889310490197943006716772680634180170930338307608 1574 3770323292073798123069292938602992243581963210514053341510891441999772039460844457769844078106840515 1575 3771933067661226407078177554216090395270870320264512294375642810268517694539643099312381154726784142 1576 3772324593655742203795008298098420716625385352384412419941803610561102784002967972638923637994024162 1577 3802854846830116952903603708935649403663295354182630067453064949909370852135301514470665490483432440 1578 3807563639412616818670827076974846266342287705136841471718217562314881829910263979602075714871828974 1579 3807643639412624818670826276974846186342287713136841472518217562234881829902263979602875714871908974 1580 3812663957989632481154877188896373450375795088210953001549530975012977897108551318060028422527465528 1581 3871712155681202968619650621039237397121472102517621064539087375523626636544776962275004534629766776 1582 3908952503020021664221184759411091419881796597140409194746413495838736426994196484107236171394755235 1583 4121244477281948138798513270785888882088006422557621002233888473964283271036000496194733631624942796 1584 4125953269864448004565736638825085744766998773511832406499041086369794248810962961326143856013339330 1585 4158484824620766834400047409157742904848330917180409132441214594279393061485420018026965268389931255 1586 4161583841615838416158382161583841615838416158384161583841615838416158384141583841615838416158384162 1587 4161663841615846416158385361583841535838416166384161584641615838336158384173583841616638416158464162 1588 4163273617203274700167269977196939687527323276134620537506367206604904039252382483159175492778407789 1589 4227342133471852850116094321261330898306507665515400129527237019893648845894895465831304312536265591 1590 4263052705223251261708743044020086689377925058387729307669811771860012981257516346121798872681390423 1591 4476874455072598020294956971007982383273041985555400067222038118334305480386118999751033409531441611 1592 4512193500829480635170774949884407852989944346307829119798452070008084526285415006714985486409326423 1593 4512585026823996431887605693766738174344459378427729245364612870300669615748739880041527969676566443 1594 4517213819406488297654825861805935117023451721381940648829765482786180593491702345172138194064882977 1595 4517293819406496297654829061805935037023451729381940649629765482706180593523702345172938194064962977 1596 4552924391157886709247474584564690908094869114254269826972340234752544728854323225462632754210007809 1597 4618682683013901143205186744242180190562960621385508372657961416230035190607634849678098650587889238 1598 4740835971837821190243688926912649353568567134824283572082673889285506919651727105881920397632551116 1599 4867823478620130516667218650106501354174979909305608184786601714378106735635533510271285264315825238 1600 4868215004614646313384049393988831675529494941425508310352762514670691825098858383597827747583065258 1601 4903534050371528928259867372865257145246397302177937362929176466344470870998154390561779824460950070 1602 4908554368948536590743918284786784409279904677252048891960489879122566938204441729018932532116506624 1603 5091445631051463409256081715213215590720095322747951108039510120877433061795558270981067467883493377 1604 5096465949628471071740132627134742854753602697822062637070823533655529129001845609438220175539049931 1605 5131784995385353686615950606011168324470505058574491689647237485329308174901141616402172252416934743 1606 5132176521379869483332781349893498645825020090694391815213398285621893264364466489728714735684174763 1607 5259164028162178809756311073087350646431432865175716427917326110714493080348272894118079602367448885 1608 5381317316986098856794813255757819809437039378614491627342038583769964809392365150321901349412110763 1609 5447075608842113290752525415435309091905130885745730173027659765247455271145676774537367245789992192 1610 5482706180593503702345170938194064962976548270618059350370234517293819406476297654827061805935037024 1611 5482786180593511702345174138194064882976548278618059351170234517213819406508297654827861805935117024 1612 5487414973176003568112394306233261825655540621572270754635387129699330384251260119958472030323433558 1613 5487806499170519364829225050115592147010055653692170880201547929991915473714584993285014513590673578 1614 5523125544927401979705043028992017616726958014444599932777961881665694519613881000248966590468558390 1615 5736947294776748738291256955979913310622074941612270692330188228139987018742483653878201127318609578 1616 5772657866528147149883905678738669101693492334484599870472762980106351154105104534168695687463734410 1617 5836726382796725299832730022803060312472676723865379462493632793395095960747617516840824507221592212 1618 5838336158384153583841614638416158464161583833615838415358384161663841615826416158383361583841535839 1619 5838416158384161583841617838416158384161583841615838416158384161583841615858416158384161583841615839 1620 5841515175379233165599952590842257095151669082819590867558785405720606938514579981973034731610068746 1621 5874046730135551995434263361174914255233001226488167593500958913630205751189037038673856143986660671 1622 5878755522718051861201486729214111117911993577442378997766111526035716728963999503805266368375057205 1623 6091047496979978335778815240588908580118203402859590805253586504161263573005803515892763828605244766 1624 6128287844318797031380349378960762602878527897482378935460912624476373363455223037724995465370233225 1625 6187336042010367518845122811103626549624204911789046998450469024987022102891448681939971577472534473 1626 6192356360587375181329173723025153813657712286863158527481782437765118170097736020397124285128091027 1627 6192436360587383181329172923025153733657712294863158528281782437685118170089736020397924285128171027 1628 6197145153169883047096396291064350596336704645817369932546935050090629147864698485529334509516567561 1629 6227675406344257796204991701901579283374614647615587580058196389438897215997032027361076362005975839 1630 6228066932338773592921822445783909604729129679735487705624357189731482305460356900687618845273215859 1631 6229676707926201876930707061397007756418036789485946658489108558000227960539155542230155921893159486 1632 6232855724921281458689045013823106387408122038689699110689509802056993283227319365819829069661692393 1633 6446677474770628217275258940811002081303238965857369870241736148531285782355922019449063606511743581 1634 6477207727945002966383854351648230768341148967655587517752997487879553850488255561280805459001151859 1635 6481996520527510832151076919687427551020141326609798922818150100205064828255218026413015683389628393 1636 6482388046522026628867907663569757872374656358729699048384310900497649917718542899739558166656868413 1637 6542966019801017400341566511325720050809240474786826063438618669357044312241567185496271355379033288 1638 6548066338378033062825616623247247234842747857860937593269932082055140379439854523954224063034669842 1639 6578596591552407811934212034084475921880657859659155240781193421403408447572188065785965915524078120 1640 6578676591552415811934215234084475841880657867659155241581193421323408447604188065786765915524158120 1641 6583305384134907677701435402123672784559650210613366645046346033808919425347150530917376139912474654 1642 6583385384134915677701434602123672704559650218613366645846346033728919425339150530918176139912554654 1643 6583696910129423474418266146006003105914165242733266770612506834101504514810475404243918623179714674 1644 6583776910129431474418265346006003025914165250733266771412506834021504514802475404244718623179794674 1645 6588485702711931340185488714045199888593157601687478175677659446427015492577437869376128847568191208 1646 6619015955886306089294084124882428575631067603485695823188920785775283560709771411207870700057599486 1647 6832837705735652847880298051870324269526184530653366582741147132249576059838374064837105236907650674 1648 6832917705735660847880297251870324189526184538653366583541147132169576059830374064837905236907730674 1649 6837626498318160713647520619909521052205176889607577987806299744575087037605336529969315461296127208 1650 6838018024312676510364351363791851373559691921727478113372460544867672127068661403295857944563367228 1651 6868548277487051259472946774629080060597601923525695760883721884215940195200994945127599797052775506 1652 6873337070069559125240169342668276843276594282479907165948874496541451172967957410259810021441252040 1653 6934226569343057693430655734306569423065693422656934305769343065773430656922306569342265693430576935 1654 6934306569343065693430658934306569343065693430656934306569343065693430656954306569343065693430656935 1655 6937405586338137275188993686732668054055778671860686757969744309830195979610470392931938841199109842 1656 6939015361925565559197878302345766205744685781611145710834495678098941634689269034474475917819053469 1657 6939406887920081355914709046228096527099200813731045836400656478391526724152593907801018401086293489 1658 6969937141094456105023304457065325214137110815529263483911917817739794792284927449632760253575701767 1659 6974645933676955970790527825104522076816103166483474888177070430145305770059889914764170477964098301 1660 6974725933676963970790527025104521996816103174483474888977070430065305770051889914764970477964178301 1661 7186937907938882445367856336479319539022312991900686695664545408270852614101693926851667938194285862 1662 7188547683526310729376740952092417690711220101651145648529296776539598269180492568394205014814229489 1663 7224178255277701140969390474851173561782637486523474825871871528585962404551113448683899574959274321 1664 7224258255277709140969389674851173481782637494523474826671871528505962404543113448684699574959354321 1665 7228967047860209006736613042890370344461629845477686230937024140911473382318075913816109799347750855 1666 7288326771546287290918214018915564692561821883904254418692741341794707211185626431356828394717212123 1667 7293035564128787156685437386954761555240814234858465822957893954200218188960588896488238619105608657 1668 7325567118885105986519748157287418715322146378527042548900067462109817001635045953189060031482200582 1669 7328746135880185568278086109713517346312231627730795001100468706166582324323209776778733179250733489 1670 7330355911467613852286970725326615498001138737481253953965220074435327979402008418321270255870677116 1671 7542567885729532326864300036701413040207348554898465760652695052640874823451812430407967716100784677 1672 7577886931486414941740118015577838509924250915650894813229109004314653869351108437371919792978669489 1673 7578278457480930738456948759460168831278765947770794938795269804607238958814433310698462276245909509 1674 7579888233068359022465833375073266982967673057521253891660021172875984613893231952240999352865853136 1675 7643956749336937172414657719137658193746857446902033483680890986164729420535744934913128172623710938 1676 7679275795093819787290475698014083663463759807654462536257304937838508466435040941877080249501595750 1677 7679667321088335584007306441896413984818274839774362661823465738131093555898365815203622732768835770 1678 7684376113670835449774529809935610847497267190728574066088618350536604533673328280335032957157232304 1679 7928808116694564957469338347760735148430294127694462473952106036279165100926264475796809346496771770 1680 7933516909277064823236561715799932011109286478648673878217258648684676078701226940928219570885168304 1681 7933908435271580619953392459682262332463801510768574003783419448977261168164551814254762054152408324 1682 7969227481028463234829210438558687802180703871521003056359833400651040214063847821218714131030293136 1683 8034905772884469668786919398236177164648795370652241601245454582208530675785159445433380027408094565 1684 8035297298878985465503750142118507486003310402772141726811615382501115765248484318759922510675334585 1685 8070616344635868080379568120994932955720212763524570779388029334174894811147780325723874587553219397 1686 8157139061708397715825424780906646247654401892091016801470167055184002404861251701638001774452836443 1687 8258527925315802561375782463342891401193910784094584524498362988707857001945184206143162230975762704 1688 8284438094485214838965782047982828649615329690692241538940255680649187310276382979353109124403270585 1689 8320148666236613250558430770741584440686747083564570717082830432615551445639003859643603684548395417 1690 8324857458819113116325654138780781303365739434518782121347983045021062423413966324775013908936791951 1691 8426246322426517961876011821217026456905248326522349844376178978544917020497898829280174365459718212 1692 8508060246916547731554645113089542886160445104134584462193164087148513636436407740062891327970938724 1693 8512769039499047597321868481128739748839437455088795866458316699554024614211370205194301552359335258 1694 8548399611250438008914514003887495619910854839961125043800891451600388749541991085483996112504380090 1695 8548479611250446008914517203887495539910854847961125044600891451520388749573991085484796112504460090 1696 8614157903106452442872226163564984902378946347092363589486512633077879211295302709699462008882261519 1697 8649868474857850854464874886323740693450363739964692767629087385044243346657923589989956569027386351 1698 8675778644027263132054874470963677941871782646562349782070980076985573654989122363199903462454894232 1699 8863690224707197613051088813311636387345480667132363527181313731518535845786526243619191105877437539 1700 8899009270464080227926906792188061857062383027884792579757727683192314891685822250583143182755322351 1701 8899400796458596024643737536070392178416898060004692705323888483484899981149147123909685666022562371 1702 8904029589041087890410957704109589121095890402958904108789041095970410958892109589040295890410878905 1703 8904109589041095890410960904109589041095890410958904109589041095890410958924109589041095890410958905 1704 8939740160792486302003606426868344912167307795831233286931615847936775094254730469330790450556003737 1705 9005498452648500735961318586545834194635399302962471832617237029414265556008042093546256346933885166 1706 9253029472667301825414465876797057206558511481132112691881125959293591445957142112596905884041877539 1707 9254639248254730109423350492410155358247418590882571644745877327562337101035940754139442960661821166 1708 9255030774249245906140181236292485679601933623002471770312038127854922190499265627465985443929061186 1709 9258129791244317487898515988718584390592018864206224221712439371991687513155429451054858591697514093 1710 9290349820006128521015999215168911149318835983754900822888452079528701236398561634429937520806945998 1711 9295370138583136183500050127090438413352343358829012351919765492306797303604848972887090228462502552 1712 9354418336274706670964823559233302360098020373135680414909321892817446043041074617102066340564803800 1713 9603950657875451841143686208979953845064554693175680352604122991258102677532298151021795437559979820 1714 9608659450457951706910909577019150707743547044129891756869275603663613655307260616153205661948376354 1715 9608739450457959706910908777019150627743547052129891757669275603583613655299260616154005661948456354 1716 9613759769034967369394959688940677891777054427204003286700589016361709722505547954611158369604012908 1717 9644290022209342118503555099777906578814964429002220934211850355709977790637881496442900222093421186 1718 9644370022209350118503558299777906498814964437002220935011850355629977790669881496443700222093501186 1719 9645979797796778402512442915391004650503871546752679887876601723898723445748680137986237298713444813 1720 9649078814791849984270777667817103361493956787956432339277002968035488768404843961575110446481897720 1721 9649470340786365780987608411699433682848471820076332464843163768328073857868168834901652929749137740 1722 9710048314065356552461267259455395861283055936133459479897471537187468252391193120658366118471302615 1723 9745758885816754964053915982214151652354473329005788658040046289153832387753814000948860678616427447 1724 9898611136392595154449640317563754846460491107996432276971804066476145402896067495494839543477073740 1725 9959580635666101722640129909202047346249590256173459417592272635628124886882416654578095215466478635 1726 9964369428248609588407352477241244128928582615127670822657425247953635864649379119710305439854955169 1727 9994899681422984337515947888078472815966492616925888470168686587301903932781712661542047292344363447 1728 9995291207417500134232778631960803137321007649045788595734847387594489022245037534868589775611603467 1729 9999919999999991999999998800000000079999999991999999999200000000079999999987999999999199999999920001 1730 9999999999999999999999997999999999999999999999999999999999999999999999999980000000000000000000000001