0 1 1 1 2 0 3 1 4 1 5 0 6 1 7 1 8 1 9 0 10 1 11 1 12 3 13 1 14 0 15 1 16 1 17 7 18 23 19 1 20 0 21 1 22 1 23 13 24 199 25 393 26 1 27 0 28 1 29 1 30 21 31 901 32 17713 33 13729 34 1 35 0 36 1 37 1 38 31 39 2861 40 249337 41 4572529 42 943227 43 1 44 0 45 1 46 1 47 43 48 7291 49 1900521 50 264273961 51 3426693463 52 126433847 53 1 54 0 55 1 56 1 57 57 58 16003 59 9913681 60 6062674201 61 1094557471813 62 7575807034711 63 33245947857 64 1 65 0 66 1 67 1 68 73 69 31529 70 39928393 71 78103255801 72 95218816514301 73 17991136927694701 74 49908659904426337 75 17276815511041 76 1 77 0 78 1 79 1 80 91 81 57241 82 133252113 83 676978248409 84 3653786369479951 85 7447901425796260421 86 1180158403747973007217 87 983868034228748840161 88 17836691600303283 89 1 90 0 91 1 92 1 93 111 94 97471 95 385436017 96 4393241476849 97 79767705901215907 98 1023362186117545112131 99 2910144452202275029361361 100 309453116102326567612777681 101 58130023275752925902247847 102 36694285316980381463 103 1 104 0 105 1 106 1 107 133 108 157631 109 996227641 110 22861003948561 111 1152736032607300233 112 65709007885111803731947 113 1719029847171918484435283041 114 5684237095036860430433480355121 115 324509267668564466247447665614333 116 10299771730830080877230000021479 117 150671768689108469724633 118 1 119 0 120 1 121 1 122 157 123 244333 124 2351212161 125 99954291884401 126 12156564153725141113 127 2417795113410597455895641 128 378815537585907312053023036177 129 17324195559538901956327858672108081 130 55510923849191102486732176949784668901 131 1361118758111446253913520643937049163221 132 5474153833417147528343683843805979793 133 1235972596853128519493249569 134 1 135 0 136 1 137 1 138 183 139 365509 140 5148357193 141 379630363965601 142 99994588258296074851 143 58149055921833062169396841 144 40564683796482484146182142025377 145 15286680175221584826581722298803337521 146 1047531669371014130621314137077997358972351 147 2710502988703093058962054738702278833391339101 148 22835914082056072736637582531528251084981143657 149 8727821227226586439546709016484604992020049 150 20265064539085026367759911941547 151 1 152 0 153 1 154 1 155 211 156 530531 157 10585941913 158 1283631431033689 159 672727172205142127151 160 999993698439349516037709391 161 2503151783235172621463502466905697 162 5444515315121528715618990279071665188961 163 4318113650190715808405799400150357059981030043 164 380041662363431094546632736110581185934207583320651 165 661744359937926949637309900771094616813764091209051321 166 1532494650260461858019353823512815152639845213138108921 167 41745334792326535685869741268061195389907565503223 168 664309630995695142408442512638430647 169 1 170 0 171 1 172 1 173 241 174 750331 175 20631980097 176 3936733809633769 177 3833675144506692239437 178 13109947090898769230867673311 179 99999927997953709492830071285676721 180 969773549559254966290998252899999751714721 181 5846006168206734541735098227344362255269955467097 182 8538323128455106841112451061600943993310314779859086803 183 827268080188307855961830476475730978602587586722882363602481 184 807793532535589075528927890655580908086693036420285428594700361 185 411376074965432685072825394106650460429460713546928700172560693 186 599002180930102797561403702276303061952975885456165927031 187 43545506700331494272012885480784362200737 188 1 189 0 190 1 191 1 192 273 193 1037521 194 38399238361 195 11110652216369161 196 19004679993422710308853 197 137370256731578154144987027397 198 2810242635988017771565604437086922881 199 99999991899973748716811186035682716662903841 200 3381391835940770284126741304822567932654665427453993 201 50216813432950839100521342911179351678824930930079192417289 202 118181385965836532649060079509117924162996338859220462934768075353 203 10804695508587440118478994260620254140925401368743153535376731557072041 204 4930380612394880180819525973657134850406423434401794703235850681940470221 205 441711747682665467883550855702808766263760814041283429058496935887555261 206 25785114503364338439118047608948309357525073426610800985037397697 207 5708250225853489492091028832833086395444919041 208 1 209 0 210 1 211 1 212 307 213 1406513 214 68654305441 215 29190214422150601 216 83667387972346755420663 217 1192531695951057018305186887021 218 59066810826672671011081710966428074897 219 6626407354814237423326514915627011920792576961 220 999999990999996719397362087568018696141879478712251051 221 106111660902084732844676728304875770794068416778381380374506681 222 3450873169177069395195378685282180423556445899365914555544269782751153 223 11450477585102896062199862898729013977066002902196906901794162771584484227849 224 846700935299763195525940292279876020783973952813445893809482700977532442637693231 225 150463276609429956133742977358638931392303750667148959865137176359480618369828234101 226 1897137568862022435618514040714469014123117739117287564002368461188327675671596257 227 3329895488620946200698116668006987803229866421498688344888048836618248641 228 1496474908122899368255052063150936061137672973917283 229 1 230 0 231 1 232 1 233 343 234 1873639 235 118493885793 236 72052405090274401 237 332523219143042205046651 238 8819756363617453203949210013531 239 972785928033602398532835187748258352817 240 304771826486447714660211347933501414696148058801 241 171871947038521025660352697027406822804428593508991523951 242 99999999900999995990485911638309255609811801793435308598442641951 243 29969067277658565217470537484279623248706104063500641568818508684450201297 244 1897137589750159085697315373584058824421469813676383683356571664518354236769512529 245 7765978098647203816972557950171317952079258002493544576464973196497239031330168646604307 246 398106066496515759246881806206972003207985279686071763749885054824527637821469964932320949651 247 22958874029868153130212878115561912067881651677914400017423442506960082520567342926606952874401 248 32592575524597758665055267715016873404244900234631496123602964620810165318951100390971902881 249 1290069958293801953718758064809411952215043951590451356980777386877494837968397127 250 784609280970776880631360964614412262524158601284278355223 251 1 252 0 253 1 254 1 255 381 256 2457271 257 198226571113 258 168368281958897569 259 1208919330794404270371601 260 56815096072383174556124221999411 261 13016110237895541981022769343441497898177 262 10315908872881335843228617873087994161470919361361 263 18870668514319552675373535462974214744406788910174953356053 264 49037072510879011742983689973641327840345400616866967292640434759551 265 99999999989199999951885981219059248341881173197481807694465604206681780878441 266 76177348042749609337116142370727099915154175729202325845634124957730254977974265145521 267 8343699358880135525421550954004895298765480280868557837593857532727648665464387775271372148393 268 36869458712065244263335177410803041239228782108430999222732005153721311197533825286131859808053106747 269 1123100968558957000729988804526632757452929312843407272410123541604377668472088980072455700393479703409601 270 17516230802499009950551136797873842133962816380820331149781622631395693173697932088363420995069980872922721 271 2239744740417805119167370090274000579540737248962297610183151283998788462794065884895233152905786778093 272 1499398692564120674644714774450588520331391395472792233121100986925942916481420568827844359 273 822736585621843154532396320581279652554928848118155087087912233 274 1 275 0 276 1 277 1 278 421 279 3177941 280 322503786577 281 374796415044900289 282 4064215234779973974296817 283 324518426716071599339287883621041 284 145610954241651376920777406579273241500081 285 268926479999539734214044677624029451775105611870161 286 1422135652512775694527221760522689678060187456915771673160397 287 14021064689243846625517750590259685365176402678029892973593677073630493 288 153899339932918398627293072743385582801466297687903443461389153831304988528821761 289 999999999988299999994313799755852887441219387158014033712826140769085323467363480593640721 290 1742693381006082498649210899134568301599155238815922257200927728349333227684219265288281978434334553 291 293567822845853065053414813412046341644429513307424345645236318389805848495178225375826051571732723770714681 292 1225280161536523260848439981206242957441978091299097477198555021328177169271208630053928387350050212415558987178017 293 19010347617294243782857149887949690022019994197718274541825960378508661795843102548486624378934455292518464213967946081 294 66819117751043722535396263019095822886595212586170313315960132893205852279598396741142031715847783595880611046591719861 295 615656346690998287237245235700228480604357181016875086981372677885685385352478715000912244152350224731243510301221 296 5228080083067891460516062282445194638848916749656395639874249586342546069534700849619624864731332593 297 1725419308734993250534811294562697252846685005098042328156131331981729 298 1 299 0 300 1 301 1 302 463 303 4058461 304 511749414681 305 798977500654055761 306 12748197970228347247061323 307 1667710866960195133578285065455697 308 1393796535965823199259539136345707815443521 309 5597774469128894498081969462107106968536332779478161 310 77788236591718365097962133387111927504646305748441236158544503 311 2548695193412172046023061803749332170143726655903038222052585576635916949 312 125013221179301239829552475890055435965590766258192994290750421880420209058365555673 313 5313022611828267306111072758122763117525972053691071934599793903049250815910517456809927190881 314 99999999999873999999993366099968926803461638456807811816596978723231686240913065033778344161355275722291 315 358805113110741322073743577261629640800032056510759150142001400488662674107509285993734976635850931284307494746761 316 82631996098748195272830236412240083255215357182644773046353737595287110386962716148807654126533328299153318016452591679297 317 285037553757267836529715506690626963902738564346272128224310309567428516021081793893443294097072326750900044778635222733223952481 318 1930690080271913096601564484849924755641993713958062947293043122780115677526614698092622291865213132161651214376714300935984884061791 319 1274473528900883568673737448856353555582978750924190711604548550632998860108745967596705244872360899217116426141941251829116309095821 320 676921312004275184506151560551401847030386261514769497818143176554857825981905418303816340431564041149648066879864348028825817 321 54687564650249993655681445630746237424801279303923545946468732459265746628667424695352299913529604803412401969 322 7236967617537285795120880085682236287790128114720150454212707294720752971227 323 1 324 0 325 1 326 1 327 507 328 5124043 329 793943768521 330 1638351142118977801 331 37589887135525720208595463 332 7804724067266566473309724276213351 333 11633549451590660004677405625875703256750017 334 95780971115955476604217753387627205444841038092616641 335 3227958844049937587471766472152315649931677275172686535483836451 336 315008533641856232256841155174759183402936284570714509069161441964770825491 337 59379717571381509214204309485418907826558736826664982322327295075384047192606723216713 338 13375565248916475140615501137831919213461313505210813384276884257899934710881692553111672103493129 339 2017619452672634754491092982134838811396046765774543204272713038342838262083860696559923602405542639354654511 340 99999999999986499999999923454999961158514281154401582652997432531296020673695453890408275006637263531408517321755099951 341 664873118457813638273512978353482412777484545717170106916995411707476200810861881863100449957024987516204041632992315150915214017 342 186070713419665530773091126177067949699369546305377942933747737212509553826852921035349532097612322648052692833478719931379746902423423681 343 464159028453638271114091473387971972522195230006676946340886652788854432506820055670089213139472198285051544022219564100486492451984682083724043 344 1176484805356195774015992662913884811072843172238699111360030625204995561108739984277273755286186437339780113535627234510749888239805825610250319131 345 121543267145623466085344211584191129445637869841108631337857021395081535423598734095473870524189376187032412960039853517336689476503692132836369801 346 2977131414672159781027943028000382303967073990968424096819684813016240337201099685540322149505585950769265315937074590533262653573943317961 347 1716153730644916676373913878479680933037633597465792511215516238186718696529119033730879344164112776714208286737007511703 348 60708236430489203338069550862300108993762855202123898083960939906359130298767823927 349 1 350 0 351 1 352 1 353 553 354 6402419 355 1206824118193 356 3243840179960902201 357 104857413167831807748079701 358 33600610207025441377321689150327271 359 86007767184542265173942993531653768079680657 360 1379597949226403244172615233821665217880307616175266881 361 105312291654190040790616865099096517829663511362618658460725194801 362 27921055931423907569061964287216682401248400462098551448766057422378586451051 363 17859066204343385144829422904402173070254078137417546472190107633640048655777369581470337 364 17984638288951948635897420696528666550396346599031840641420604413548843006789172636404373337366858809 365 17173135196882877304535219684872805172977622106534555616066302047439150713644372159344571570762526993073192964317 366 8428097165256975718765789934818144938590054348123835682317388767744658143966732879725845515462483296278881427727920892187551 367 999999999999985599999999991251999999521950958374875743433305361460620194569134433430708555023948558337935936307793181074245725748488801 368 11088209803745568032553297924063951349801988096982936435027731683547386003913939657601615532945743885554861882396818090587320762189638434763709761 369 3351951982485625829983615366119155449562465701236346765432580142869629968537856636548178174434191635191493750413478044761950492378319309427373988664498297 370 5290900114687950966784685533631439560863354592376132870397315266657291742021206007403793414397273501095278588391115707975402153837150062272226603120732320026403 371 4301414850709455640421534992586333198198951273959978643938401676334465582093657576723232365654619473483177962053461474575858328949059272133421898199631791520925201 372 57956346104480749517618105397144354754442511470278940963043935791765844620266300531568630670448157138339641274922895122677900066239887144218775214835256560270201 373 52374249726141779246835636006652667465055039181133117602148014368587537507354392440877130052554550580632698372389098674463238395050807461107716988343333 374 161564167706316802543660449869477334534200859629036842840170449857621552722043146630135240470767169856460018330010894494729649529751 375 1018516531163576421880865976835779537413298013877954680147541975239240742537143177092742257 376 1 377 0 378 1 379 1 380 601 381 7923961 382 1800570868713 383 6221694035776113049 384 278218040077995162577368301 385 134217714053702132676801039197117981 386 570658157270132482599271355384900985017386657 387 17060439862250135761365693352158391993107055246179543361 388 2781261053868898743690123381372370186813712302273008169186982735313 389 1852673427779682598634044477995298857340146323201135614001507550062183390989201 390 3622654757201372542151984115895657197944333885036533423175027021823604615875486148587636361 391 14175004682947142094127252423961967041359381303145983150593121444410140113263415129343277581899778565721 392 70812290104296120110377197839976181486066900963264300341669979152903356533263517710354325456370503833282178322616613 393 264586864481691907507831505495782615737152731192472997283999939875080500110184327669723441695905531617858041623156322480066695797 394 387268788007508889620585162491422616642418869139583009727661315192891156174527235863060155496139793507861808874206026384188964489222988947201 395 99999999999999846999999999990085599999941951187978748379685995126478811934329536665487370944028527957263582596966536189099707560198992204619546688082241 396 1664280806589813207156359632281725628017481391189535406555081693607362488432453551650434244526063594420828972902387643756503933844313907150376414205410555907689993 397 483067190377156847277305315764231251646813561365648450661864547656351848208479504622230286819578808464800434082354243005692751130860207834170031572046879103641105741334249 398 422172910905250447990329129928193458221295606963686749606595658257295236113563274536314343227948627881006200824574876415774999014505993564785677108058341300407944807589543492713 399 94359925263803741975377576209656065813744118466174196762747196727654502138590614539723840716464725902291689187466732757184738064217848950907340562670241948427636707377179519571801 400 138178696881506013847724432803505350499243160012758764177489506418026834369451703621211320456337943652903064925358993282912762365728282011247773831268305002090893526682178174621 401 3685510180486172653567255468087165109212730631402069251689348092642848647499903967008600542293303689184268976019501280174241223179900884616794852749694719646410866701 402 45630493011774378606293601015369892037810080974047543234561079071493000532577215579891329627811478120277711615236197187317271175932384688277537 403 34175767111766644433278194590261188062550280770538347114855813418561636783408788599106614779416321 404 1 405 0 406 1 407 1 408 651 409 9721801 410 2641055745457 411 11592637516209828409 412 705428714563768253101166047 413 501095986220794059519187341202892821 414 3435973816398885200213377694059313722821195441 415 184144368457181645827410162607284712350690053947101060001 416 60913741444037960371909899725906064969798483314704261194078687859747 417 95319090449728505357911964829124927332908149116171221202513976539573532632242033 418 521481209941294956867695167276687386638926118606042590270456873049172723247527269241929007841 419 7050392822842410044559536388434873701258479353841030830856239776115214563558358442676519875617320999125081 420 157512748789256441687574413221496188822217106457842921345398733444539271524529943816885612394765261561487541932020043063 421 3624590305361400724587426212951662873747080559615163141020347565413906700803132675799697591271513914118633895696718072920389315889981 422 48917946353059519125264804914798237434952977895862036961782827920450784315698577886017037913632678250127198667050999094364789857532787386548331297 423 195743858128918919254546439879379716357510322448584458738023492316007150732886221734461347868289673401776814843177078343308369006412775564514675579890411032961 424 99999999999999983799999999999888462999999930341425597267648880602223196047188234353742505570868075622855365648783129617476525742009993742183793822294638351362060321726971 425 2248196586272043806243171191958727816414038794701007261811298208097440841522593576455483393942284380314936300542212161661366942498460773824815327670537564999462832353908979835525081 426 556938551955834309646126990471721864491398707049419377536792219783904685768274671930368846207583120017824697580536318316924440275747476756094342780132333146581838191914067104803057249371473 427 235802933314128686707647088526963762952877470728605476223821129916316843840033834842595607749040216068390654134511605593142107751380880523082541686513297472714296658756435060256236449458190514489 428 12419814137650885848850940050532788186719915104788941185840011853821536875739403507668217417260621591629971843571942006075839724589786893420071987765635564633088400554294689129629266495664414180431 429 1647218428629756541364351595550022745118603845005208746715663632656179685674002748311557276430773828316564968319328110967598041227228904969440115801672685482908677689676315059357305685171869861 430 1037378892219982882895106311003551828944834778071484633141704091445128551186317124518475882857200564620733959831332879108581100649043229845946757223886457209088712838136651871891537 431 38662196976434108622040531853032568656011134546567822302286406565166025539736206709575256276201951286387676464617081247155310046630422947016214203561909921 432 2293497727419133548429786083238353792714228648655808169154313278105142212204165076911713552159680698715923 433 1 434 0 435 1 436 1 437 703 438 11831951 439 3813735963601 440 21035415351433953361 441 1716154300783592547487394643 442 1759593530776966714747020646398047347 443 18952884406258272656571094155204881695959618961 444 1759218603854048440765091643461854985672028527112605320081 445 1129001324545551600345980907762517842529111128622357386962173125959863 446 3914829314760746435234184639819330983809223670641513564003565378740847872409665959 447 55535021728793660828554160847416221085858704593440130588080062615879285185252153709948028962593 448 2348542582773731539053541491527630175353114611844040834390678998117447110972336343165461867042403192653055521 449 205821596127201332055379573809627388180823406129274007947010343780645014271883496668160379649799182481967823077535229163211 450 24503958355221088437800881358348258438061591842289894310838867962033128825582324021339206602529966462403665600781087217818229018476432011 451 2411862590671817451091326825400011299779197144377652496359255639028179663485061290088871185218783920251130402036174560887420660108668546843069542316897 452 108529899097830797429855391358673773600892629787772494126022287002666178370880032769549291204853642079987660740903290673478190563371221218623109620839423108851258721 453 1088319665820743705127173691480860172319431618001870341679062833405049252537329831842765579529153165928534217803444958570281325794191847992052552947043640924669694534283463211631 454 999999999999999982899999999999987534099999999172804428996539021924142087636057199065357890612312391621109707650056455433746457395272562647924899028629602383934384092669921884976397415332991 455 27332821982089330412387727685450248006861387670743244658169561306620861713808475749671273199386255009524156394126819861270797199518788259732993717371704550132905247070854500096109473994710244892983857 456 5136851466355833421295062044992437395118335284838895852382413653735064745663697388136851572232702403427672953097758843540435892194900250291748417845264843387189869480413121684179850196417025178430414513087409 457 921947271989191203963637382074737845181836934513567095721930027979577638736855869277425037778869872499197184985607529524710755210735483192901174666674717327652526476362878799222431845125734255484227949992100331907 458 9808302589211330558334001306093398345423021473566255058301656724299462277651761101412205206132497784816017753827598164812745200913729756722152054675242901098786712895416415283397702218831617217893558177809109752291 459 98181869305954372928946290639436359129177320185145586231155140849851398064200263186397772659523634677108628621852265904683662375259535546513211186611482493084005753064825808749631536351483037686797629843831921 460 1167984798111204172555223382588670009281494349310113379385374377499864923830903051172245376659827499653918294897678522149190285202251850930549269484112173124972921708382985287933681961700785435761 461 98274117346311540110032928715830533669620052094290933532819901179379202746942217202198357481273833372582791396663820011089605103042067285572688942176689782610527085287 462 307828111484857241378034384545695474916162175074752057116574116287952202550886349194596092258319946595022850900503 463 1 464 0 465 1 466 1 467 757 468 14293423 469 5428286341401 470 37252443877302606001 471 4019985814414788084422575513 472 5843210781254840446461979360913499131 473 96559237464661098786298473674489857617723157537 474 15053897969317351368375994658976414396687217418263227627121 475 18014398509147732464095564529546954580274643703285072911440589219485101 476 131517656596381121693776528368697180197194584434148070951539722127220819410864176151 477 4528797404254742971608887472334911354824469347100232187035514969896875398754767047281488107172473 478 550050956272133300909685268468964300167289054719490101276365914413673201749632249922128534533137780290736893409 479 169230328010303148137747936191251612791442760477969906638276540527603449290496818725104321883768802480232314768006856853493841 480 90128019452538772462377604485311902696787848244329303622610359481476067999432831184240358623147516924672054400580140606431497539086216870051 481 53368477889295659345325502250757846004773796696966917707815409329437774863921756796305381550499016060939880600933770308943895794969880128769491036467957377 482 20863614549707810806578291261357847164253092632992112771039614078174923639306260992964416701400430391569372315754858072723373297576029489849687381435377076013421875881121 483 2889427674622396298653470873558137652025217902225758732711104939044218516302517820164388755939544388354371691350546192570057414732960937183197701247123198224720788200483885358977401253 484 66560640878719159245480007732840927456998951323402701262320177517917977625466102083938955992068797256044386029547552294824588474960961565902325156736220806846911822423038820807130731111938294357311 485 99999999999999999819999999999999986148999999999902682873999956737774063450983543809671532437945769409702233508694926624150944061065333778333208641316311914918585601892932924980026960186777751561996408263368601 486 2990729751391794578881951186087145308915984095567140051657130627802058685589212223401938290466103943339864350655891129631013947656873464834975223903973477291228392230401282050704366108971078624653493859336808174858313041 487 379032737378102766579281194606617259289186406550829006545428643758323899248001068199706891707938522734628797282530300392904606330664408125993805303331090675178698732191572705963784412426581405889837993436026610804740528052780233 488 25232541947949034598569945528639924133274404191459359309144943372362107590810947676953618169299966617228043813806957871982985129262741063346532638940743533378345972447090140012775223364370122450211102432637139870686165082901450244747 489 46475477949330570280262339232334856680283662624772795428564651655543119469783112018942729453903381940783058124783999855922740256714413814431169874134498903905845097990875333762816596778011824875487807134384761681823712127980131573281 490 29260477216826229726537128241131995776595291050514740914817475084212706432379575160001381821678743353578127339230017105772514851899083109730275698719283301861530076103955408700693754963286764351333095773385969379561640932826001 491 5260135901548282404426737193783003059381047437421870639906263869221734442077173049447490891733947599614889372352204510458989363086955228814973038337043271652390514169777000701115407180640717499175561056701262813 492 749398862085374550734366647806296107404586861452708746961511184106176624257025254793187778225828672920119226010793952787708288239328189166678535191609592922579017933164362829555239 493 82631987479591352463988677725598876443519082676347223677284733608549560723103934115736347060294384084776306111443724207993 494 1 495 0 496 1 497 1 498 813 499 17148349 500 7624069663393 501 64509294166958394001 502 9094941652497765309210609001 503 18437562731954752627196875800171895561 504 457587613153079881571482311177251263582772610897 505 116572995423186853096949924094334104134977238324437131803761 506 251097226440088107369295624430624625703577937762106971964907113860174901 507 3689348814738145313910854608887576640477767481105056430973694186476341116647997628901 508 291089991465856799343285168650039666103024438792122297874849009491973530224597010387146114674049777 509 94302989232554927183478899353143457522499119270872069337896345351816642182026424648210553166083166671331555029889 510 92616384514023707294113551640457013329923118791813414077387648230041068273597696042293358138965143143832025615296796685866438577 511 195109284394749476384526024542921329701191511631914727665642686765141094936609196107362512413105538287123199960258591106115707125187218491961201 512 591997636055909882835442421945495053633969883036016656472374001864510704176828757081825310202852792956713477434069429683074369892565188226909024547106082063201 513 1627276763739159591587212322409970409498575600937314922824772592333241645323618204311558319428685228394183420167593904643677611950788147983586261894713914520761001943895124641 514 2346226264676171214436837021750377283858635994594478246333894660456654463381966686218135473751389602311990175126062417000315045807301521899974726848024521605995407097036652454719889595851517 515 923114351669823642816967476355930223624973621842748068205271037919870142201895094783051318693598963058780821200720455281122046321645623831693873902729582964287635050849936461749558426141741568804616515533 516 44778670813866261106164126861227741455064441822748384032608405467534367623338572443367991038444618221173568446952974471995047376335487450320833128701446883028856218713138777935005916680131691361608884866865041664406401 517 99999999999999999981099999999999999846909999999999886463352999994655842678580203534053398766209957233978646030432870882339777683898735092807114616902384639178720320234337747750964327138968514563217115725727125234189023028496340401 518 2945183635465464883706838197198052998635786376522705654658671288629708228890507313972102683612477288284241240320017643977184705929668381731776431851572631345657223129695804748778100979733886577733747483863606407718632320695257966322228345913 519 223741436863085634348497478763960129716365386295198216847742212978432256236601993953711868207930486663585445270429175853475671895700979738745041812400898347566422831857714598209926633107719570851882812641110838565878663752565509088507291063414084121 520 4834081457249872009750558558261147951625545664022342246941136983111445149068334231011020054980287525391619870672605332176215809399152526380277226597114638027148784566293661486072467868595699377278223389566531607942453879902189932965118754335039106033457 521 1321311224428114724255345227376713159191545211954716549527142474295359781241597660095325456715209562893014789435422145690107635816648258912994496542197317915090663544702508712675836651796426542238427106658884276582915114888669238718311360869923906074001 522 43601508761683460328789319504441487771861467652825880717195892022772069170659733525957322169831373783692598888637198546517219314551134582754971123254636927945437992910287992489504888012876018973582056762057907285695059148611597668764525978426501 523 94758184344525265771581054677030837274240200571616713971173163357035452638432297671584597729847154502082693165062974127237379950723940302520205246691805388730404079801193929846971955325241198846204311314155898838048366238992501 524 17143842233990491811851442656249264726902449123540648051184030347915604394089946591014939060781540571233847802703163297229132337141365715600465699494241633442006187035450014825212924546451724113 525 44362712709605025910272866479486769985415357356739131367214189211741509435426972603627150908911988138705179102896737890701914571809 526 1 527 0 528 1 529 1 530 871 531 20442101 532 10576554308713 533 109417995292068448129 534 19928139217405967053873747251 535 55511149703295882374467090877538012601 536 2029520578210453610811045196374916328500381223137 537 824185149044884728035645106881518206828886624855837036830961 538 3096169758465096341024552627867170190007242276728777541518855820748891823 539 87953708871517518210246330148318751060343371671463278313697737769387170860131306257101 540 15111572745182023512297430689436168344463048879370755309647634884168514912509478044173774839705275081 541 12241202597143350940826636531700750504651068749391015013869787614332399413427294706536149905457565780624884133025521 542 35346020967310991502005829510658341445453321579948884046120698285595817124042294910755151574094281958285767454268997388346301277883 543 265107273980438518490217328878113957747295812906191361939469771842673150736050797882123002911227880690293580910694237766279086754472553761769489297 544 3599131035634557059422202551408833478088955054524181243836635417763452763696988118339370867853081338939443522695854302245354675818082952313641120226325923178652801 545 58327233288478761142863788152754266790160900017195258629858284391495123488969778869512786223866239704311578980063355705054650013212592263619339241400877482060183343932857215798561 546 694650040388565482947682652741915964279289674652705587490394299206801120427913844723507920696903811960816651880406217697338823298403569232250756785359631113087542406126594134263647754868567084343 547 3429995782141886509793310801724624750035891434117370184540182615634588759252267656032686597129039234870461884937812187344830000692823341655377282093912125323654672409996087501811011938991896422034732743054802789 548 3538998869885858984935347090421023739681115228134814888645913750802406744285597457650811725237048601321539071276801392983443320801620289581836488357071552001355548053712027336769291083951419424256632151879355386403717931282793 549 331373356194268299452891778488588834424568258341743789765748457220831128899230045704563222847909874605445620629664471306786155996120591083337912805044533583167567013733272182469958950833249386494217248276290922464915500675487209847629677601 550 999999999999999999980199999999999999983160099999999998685365139999993468252162729132222054534051893211122756436761986724421427520023710709613393716544408876111818808366165130470938166690237777795864567766053919828314106938753181794782891395284713708291 551 26102980312143604579837867637213690240004943112128225068757173536791285370823124836823872462473572310670111208749331831071400719838630656433336030603314694209385229579876746045828755483552763528201111921039485496570938087798421259336676751742508218831052990262441 552 1056589062271330492667091008440034826421012726977184583755107409590899863780398493677777932144723372190425510081937594453389931951793909281038909700879415457984586094236650095270717001014794175442106936802455954863161312028753102436178696314900482763245988517627264403937 553 6482834947217253813446447270493774334347196724066464908112355108728316834071981996282280023971587970381052166909826436294962742009932914333895321614823843417842168682209445096141163456368637599965822879277078689475232581878273684241375444575104156820550111269443246263588241 554 225391552126022324496275601721690230912256455462999671001618219991633359980786909017562955017476077860963158560855556608121845376254550055339490506783801864159399022313448265293971621460990960020703517692205953761143991723641779759351922762963205872281479792875477565194751 555 324856555176403095870112196884494872523136408101912177316055517351499842020469728667537258165738489228709972389410233369896603761998094069889563661099000017318908660416463755780771287860536233955626192156206591552690092952452862631826952909907572442926756020857021 556 6828046779268962816970283293486768259782292106907401587967583661228291762206071790891210632948142544184288381402868455497232007808470280238883374438287340741985652865408234363644461855163815420421726326833275250182736469429464213109300597811017 557 1176588362004672075973691733264281621051001133381550940033180646790332168109365044345422609454264666225202166351518497743217203959105458097574281232837459231008673859854694958179660909894405854139211979343889 558 47634101304555404056117301885095433488685388551573179511781019936908122609996963543515744312466660810117445689905313555343523661097588864267 559 1 560 0 561 1 562 1 563 931 564 24223411 565 14504797231737 566 182057688363610915129 567 42391141203790793507626620127 568 160059105597938810123262395743972801151 569 8470329461884858833385653220850692138938379936801 570 5361602775098404403841686963516134036528008152491693123230241 571 34143115322602908116915870614520538798958134624434283888241923144683727147 572 1809148654161035865292179033812170012805745046614755558195347410830604489893812790840923 573 646972311445985071966071921165506321443401884586175936825485975186398818862234893894870301564814885721 574 1237940039285376542340656161858614099788155726098036973697504762330026469794059448856239349912437092929737022249452441 575 9780802717140393779872703894344791732777620057420175351358761987073124078676451066256089350926614863910920142275086522173945831077223 576 238466900688924341728273281413978790123900072761667677685274379532304378956953589852310695001473828419182142653805146238742904591021551627978617579431 577 12900435926797106443764802310735789192318825593577086920782304439773805064491305803012366434003622292147750430641680598998272672301797813450449457971120826986413384577 578 1062275985633534196461397999018125103010674842694324991817597570849212210765516935101245377220277795498070090124611424643420359435159054636582647061639568667427729883732334467942560641 579 86201344461973265681515323964641759455191073151399588099572374439030473386297853953870698240884641619166689494080594682155409152067096290149712713394482064074066351097763373677556423306015700200425331 580 4151439786458207180115669185224227001263519683358381204328213150644026326604817361759237744608998661051366049286900201847765762230218888261061205917922697479544723512160802168734168386925543946792716732283484185501891 581 65186945587600487615984847220435269813367192221236893272862568114295403413211597630567224352454600639497504800150015178598074679353563767710087525677430139379595300186438699922823948521940390116625081701214657977914363582686676885753 582 162812067368222804824706628977735582707982296922287681587962694115856765048076817799593971093922367376501525429488306248378418148644007050157614773055911344200017452670449585315244879047718972413564609705265814132224891373189415298157740204335294649 583 26974702267758007569223335710439981311561163861417754167666546509395203305104633060743722175251321634541919042015060626334895064851669607894719498361186442124936022064621528591216236001969921659130279446569254562835839632613894038668318371650695580141978633956911 584 99999999999999999999792999999999999999981556299999999999848816991099999920931473548851974505958647999487598887956879865424934243089989546003009818641225731629885820558948094381891509438245803538310370818591089634572744380231493677198585084642532271567850459597823344157235471 585 2082141893205326654078768218930971030621091895619928747083669522317592890437496077846277803505675188625238005919492375470934228304561241611488212649143619277397491956804647179032610784376269275015339192825457013744588987945439841477430605777468127270310113821697142006292814409205296417 586 39916806190694396232942551174839288485102683290135158505804113818948564342824321234925795682013885591191097306841527120970771184820922324801386047318082366631292072145532811029193766007687453953452609488313555977250685663764423883216706085924797741731667438191282495428290651224584418655719201 587 60857485599217687296534228205761452600823356165566616090814791468734954700002043825828581897925735478644318925946212984883790366963906467654251837784203148936207386171651559481265249164893108612667244664739679091939039967855684310394277205873087309413587570364765859888192319572765191319552190843 588 230686082872406237941265580628622911117821582979815414153497200640034268635164489294365565845706784862049103546753731988278298824040069537261193243306664783086087043419137627305640393225686056087773360773415286277281382405586895581483164059904677882512136809049468142714724534634103579145655531 589 12101849733904119566172411549262701203992818980118465561030374258483837098141292123071775627544133752794127636556719277355263135906618928452677127731723136864909134116735232553877219601346746853494488767474566747482922762816178395983954606624114759969131836332282317141970924367350361 590 1968050491570178743045489366530082322209088840370916500699482382672761629495412488944752272991844193542637609658171545688363572221311563814124507236922139599520961117137987872804775394073332589346127864282866922277155174396805723892855384510080302669027542621081 591 242249109862664765959662687959630031332189232163501568704787345354842994349872917809044077578938636631572435403264463309919546135050090369350429811517526384051204512248373937969006814482062291727236980335487750730024821303 592 102293455020097231110701879475382863405650577039719207769222849725495561387100185126579440847432851262571485320787480526020341291566648899619441231287 593 1 594 0 595 1 596 1 597 993 598 28544491 599 19680119817121 600 297556197188549181961 601 87732495104043981554095390813 602 443426480527806478972049383366068852847 603 33424673876939118794445119187875121062413012473201 604 32311742676023052355969033867044895348529435669204017528581601 605 339943743359984586885182329102287608541990748346359190053245691962620904073 606 32531893445121069977646048966798041014617608617082372957470870326747006483102177538274819 607 23256610709208002394179875261786909759286284555012215562139799969869158068249303294630055025264614508113 608 99939351280438539818644542355508283427952484553690418849967634668936474690848606767295065651250212758984144915344289961 609 2028240960365166713102674678681014701584087858232350586629901781276574719932103662062823019146351834102044745536451917485738414957294981 610 148483608503052947368804651935224893988772810363295588435252558882253789929876141853316978223127463323030775821156054634671388686894802374519655337053511 611 28959308601721081829053659629041726845598009534770427363937088386491977330291907789396406667843619884724032898599622771328068152644494717735217337963523184767535790398497 612 10671759994531545917048620836451840129315889370100197775579802732871484260250472190558876275647206232657820778431631141019282604928756460808611398244157090428439993254694807927976563141761 613 5016456510113118655147784294914224719879886425340660809039453155458403351031382887477113853142806751976405621011382531092247848475398316201443936007694447549988157151582632326791301684709045983937589873521 614 1910944005427272291215134486134564251909023277759241055047419124265196110850389805294962206990769093170334696075417726446468781239453202624686405378227652014498878229403525091661515401948271502463189939785228475501405506011 615 347343724436075070976583688467935678153459341360776130369519606432125279807254811873363263252189129041921534991550694074390667213051180475914755383796728604211092422004805519178531127696193281490857643993087553586164470698561499419387880897 616 16105382013337149465811043366582692087541376233721549578493283154635286323681615364463987423893032722947553998143379227627476791874661563334215638031775970006185890848194004839951695488448006082490075739880608545782761700127668185757785807595216012789517449 617 89882264183609616626760193044499200996390729528070380771014184155474951734784908574049799128759620557032659135144454522098838934702816254959762940268921971211442473240366090248910210069216616880522886948399993062707670856340051845561801606048657239833621454008837528579437 618 24153964213356155906919659923133561791167260775623328453876890643759372096496142805178660955882400852183798110427378204333002198590521966979446946579534494294211529875325966333761693973228063373884740702372344558788671538342839199187689171054115036410253357394447055557456272148879297631 619 99999999999999999999978399999999999999999798795999999999999827219418399999990511776825862561783233161972102647601147631306191752407077772950950486970645007145647902730043421096985135399725894975615819027846827168801793417258617877929289241956933231707634624945184899810682026002140962188844298823441 620 1494765475221008241644867128732223332062992062580518219872409996808956764963455862834849849413917635608036692756421523964565739319921489749656935890154984210818676144624042894372311244203158443104096138559426285575654918913145476511979025297418196300629425550209312503165087992840110518689206827511973217857761 621 12064114410120881697676984227588764973985957523555840774645947241557748079796389678133503995793488861576507341828785140327978708222651808014398078396629991379534851939994967725740865939526511354537723266223588787755165969014963391941777147092923662182653340205693595256747223562925773785648446904627268904365344056217 622 3999089146229361802903462638437230392717128722880242099632156409180984920297485741605182539947041766284364441671075480953127812171256600013697158100726886695858654271720754433759494976839706574849662093939095971292901485196124727505199084443456759265885579154281835564694729436187774867818430444046500835405161273778803 623 1416629904600688308796154819167052636421591593569725805013631806219327628152363259947369860443251618304568214754806385497053812476039992484685290545452435170150872311749833912752903410251065588794421794656463472048010348945650631328479992350708355297069427621273455285808558159395912814691922015480891488270805581041 624 2254145170357845648195533761554825593699650374728209531746615660144785168953873320683096478239398580213132716817425669618248246313579079602776035050274164224750821753931408296066491938137290137301013266713934501012066308483385679390559181523537937136247828307803221712714448335257897430988796812133028521 625 2269007733883335795162538427979892382129602494155414313812446783515187242393855321134761225123184860331406311049073870789312687269800937876730569641776512891276607894000357689581202330219541020956756654746813730313457469965723376301134023221718647586094281218605798579738105312533 626 149630830435663732992987959032928968708808323008128090262208378132208951494020144522817838619871578378844359524998705813264505158625078058970553978685089099872397727329414925716356424923622372140691301588443105743504136572421905105766071 627 439347046974968390236182453520874096214021500246122898260867345782727447994759229787239073990567502945195169874154281422171574494677038587131320396551873386817 628 1 629 0 630 1 631 1 632 1057 633 33461153 634 26436113929081 635 478294040057909260201 636 176994526156433558222191395813 637 1183768666034669386192955420492029663861 638 125236737445646023023111193946323827069469885803457 639 181479389949701746530807306415156305233474299541442960813698401 640 3081487911011822546641610849578363160774106679164690852204060117715393227001 641 517285984010969141609475919125755797547020824375554823933028602373564178398450483423595161 642 712924226912504416035858733184802312722962382820370705887789921498742047082822957337207115529689513509433 643 6577203420835559954829270257397212598315702936276649337488171396964078941646521557509238401514447385200207179664319991689 644 324195253661884057970773493022511880711505382562997652261714705503025721715526943631005564390734082681351842676637561140132999303864036221 645 66461399789245793067141679309943730159276744801863699728007270291305193704692587657224768798243818008184870189414898372189271122518644306181432367082521901 646 42828821928241846911821652735803525244562767649592899210992801012875678800786477802114025700542728313008281077506125003266706521225449790205324150517679543025816808124630337 647 63302487434542381029811225845658113073740089574034192665290418169772496187613899709967564528011758962431076317164987159349789326125059089674462998461003482638632639525159102417061486205336961 648 150077862055294933305523147585836881455620099714136881054891552694648083351104337730670947609517514887132564377215252848648477801700325973823206860141731987737805990335786185712277608118500024445488993823968913 649 379032737378102767368926630320033424087101261083277200599338613439563909205216502040068329514606729500357126718538458063418740013864024124328388961740512427693861954306948620395816620319788439219773956331270093459029728482537041 650 635437941485240208154945385853422592899579766988216033371147684457525675401662681424947173369924871904390922701676246700119400478925776000012524560703742082788609311969510137006020234055307827636299829291684270268164536372032639191127607427001401 651 406863008390821740209242261689640328138921010966700825544812525301296143491909033237416937672702330308981215250270895763438345521673865538533613481141106957347463383426500374491899594551092169646204236949990914739290361160811199205458862403775653374302807739716521 652 51727892094751095398644843946981976174523811583631797446254595555982799561745817984618130106553018278649785166060027005620806661418799807732361564373228810050545394816152934299215555537683520775713712233104792867918809636397173731964447566830002386340314832128902261391947869155413 653 595446385174935265469869065899089006527181656717992986181844213048163609614984355561821754560367905233465905685761029635523045804589702926213549829442311445201871276085709709029312422343864061431221478110835667615831304364111605457354925112111851000012078995799135980676529397860053301114996174117 654 237910090562581809728815342046046825658186822797869807794700371473555421119314251407539256898461778228822257157784720227414934891061010905851502003278139551025910186120236549634346250428618213209623131517980542240149408045184137705220699513715914413093639961251521798022151678368887672090413738809105176857535361 655 999999999999999999999977499999999999999999978129999999999999998036584299999999988704496221264995222904145247867491205281924227901019774810854301234459693107014705149612778184420282345467830331851642862110537440932537424633254125285512014176791960424292463284853452941628434951989297019848197120895013709313148018924803932001 656 9657802140591758043812131120304082467656932071328553010677246872675737335444379909155419630093854246340631367819491735423635772168987693375228224447923835609990072404796944430193373526541687931184307067226184718827375207523870171069681696401460372338790334909176446244780258051350611791703579052371972568260638423940723251881663566313 657 29169238802360090957654767973886175916565525990764002586624313685153156002016749340411437731991127399429330557034312321019042297892966907581880984477030669332893181801180966075815372225216997690134022889511531756940992841346500091518943121540981146962754831762780698296947942707345248711489524162741212162552404890125395919328764203824088009 658 1839527165707705262671872618040566585243403608743088459433650946736904314102324022594401215039894108052521860415013637938789820654759815804631271438486465502980096520283448792180198321001799639693722134242592422161509863748863556442830066935332820877539742362274154980831992837772876770684232343630541594011269594318759570672505913897671012473 659 52196654300613787095508147176245954584744826200545210604721941961675906239921790518227394889458734191024900965283546106978120636545284772729653745674157148118896948661937780111129481497228582346588618827676015282688847699164015030751510713245904478665768255798257315925654780456755705889378086484930931954648886904254446468593083305980681 660 2099336283614715234664179326104004499701919641026531334598530057179625665271031242035685473073273241995420062822406619230609372878088948099574209139450671358817555979378396517310410220081960535756903838870464860636107420997445455368349489151636809565891151940619060233691546506912692376378205373323004837215800799166097102701 661 10463951242053391595119244118576310049691108956101335107461954416541337715320927917692068721908520444141866552420382260504177494587713521174816668128108142627014586641195655463477541133158808568581201004653483948425046487072370185142073535282827121577419853687913930695419313011162229181231361654621 662 277268949671969663605907740462467333640864003325787877967489928431664873248169365574889598993593445209891617724047877082041546837386397457325624363595344922805745569027627630038382616321517519188268473711655114656858231894723772180878651973572422249857 663 3773962410323088640034758973851415917432305258384948425365068103407255380330598408392642268562719484374515647537300111899610962427730493395938127424543113710481428615681 664 1 665 0 666 1 667 1 668 1123 669 39032929 670 35180125635393 671 756939961571354869801 672 348678356868969612162757604551 673 3053134511279450148579768310627720675901 674 447230173604277382962025420176648511390146991075537 675 955004950767519840028753850155858287776099283447871255861261441 676 25618918401162154158403468946965309594002023061505794307317689821272190804251 677 7346839692638483411996069621950187211251674481799222734024475224575768724320169223160233001 678 18891463859885998048047608220664091318818371582974349211894252729900414250009784328838135159518469312393617 679 359339733669351401288772389713001868379197677451023039907651944904930572001402356601431439975325675995817150248178936521769 680 40922184163416958676310142785825970856339724092986144906183683844472384484036403011635451639794489678404691769404681416986778998036859489087 681 22084932353035700601419724266270552546252136263915767383673268249758567259062498079374603491334784003036204670293088272089262100164922348441807530220442868101 682 43556142965880123303107684215335608128825563026335509934769904064912477782099234810580124583100134038552100294959419384754895605459153757454519332283329545856308092956567797601 683 234718512829942168224683496118065381494987011877379091514518075790025537993716109652526470941785249674186202550754280779069781739136616982683911787324133126821742405155031004646239980537306995521 684 2490725502780835941333167634396322780921019432096036563068824322679476382278763868013969271836470569752601169495225909585670129208646670089733701939924979710743023324137797664292338436899087939115148200756609504787 685 35879480023979510366616771223268458813737229354940613364126985904040914145279765441500258248913496231138086410179159837830252273151486610872444424153000248021749948817318538365333860043616715007312789238960479410612736660519299624113 686 458222462695599379270586833117583985021333503055865705734835402549793257563401034654161845931380485484534390119085581930757630041037986956229255471444208624907255496838411261518168449462556690928769624370439997775631501406344972141496391606847525773601 687 3169491437207631582547748022873916402111884839336334560664782703697778497689053558224433940726145330360621016619236561772846837392981011629660041299925644543610232048542818827170754799960949624337069545505187341334351685090617390643098182051514082594204403749663266170601 688 6672137549392041093820683102930177247692492446641020888446415510553287287671157833706989178666709641679165046941014223301884359446866628103120087353951654729673508261138828869660698128411635357425374592340850288210490224133068014815751053653874457045387311085910363716279274789089144122743 689 2159841513759477309910440170344503945034596897673642078007689400476007626711423127622396233898902869639293131481960242007740894637540067705453288409827689408148035972685672785394132584135318883950771128220925417161633996330910767182736778339790467690733854018272628889646709374142648588167547807907372560141 690 47336110300063239950900666351864217519403670112009361393248006254078234284751844101616394125344735863545329106109842244635304312750736912595848222010958695198841890459533043332991679793354278538660756337308669624477090773023728645312617552607330739404782030485525817167226669970785780403084848714043159810980498397614497457 691 25776858722104710135617206808184400273508013997921339391310212017525507468567092009052186788615251303142524696637415254443661522453898909240017548554382679426823304253902331199301231652422966438914009427049940765847048560177259256246721142439215197748147952019668159461090244829643774509400971879532063450466972528684405290585443370568001 692 99999999999999999999999765999999999999999999976307499999999999999778048659999999999866507682614949994085500370307060159666686700470657720845251665009490626860948635823066980409746976967286016020109904118744426936901392559137922990836928501165918690241662619626882500494982053500795553783846720113614126339317369116452889176545342443290442104677234251 693 561598654502808049600702786754161634867909296496481979758289413325969047526095091225370207022605258604241013739459882517266994941383395661166691755379211059768977448172715818935052357207823547337219478243657364810748295624603961567242853132918298288949191305026661720969156535854572078596312625702963093883795561276202788303955698771264473060105571215663112441 694 564215134826848276252826115173447496948119271713276045726544319887539961332684946537644269569648769862281904359426639067943384620578642965212557207349326393505210957991245837504055995842505575167038589365853472311170445831244621866501446115249881401433058376415843099640069243621997525899382291933756427572807212220893149647006493490122364635489801591805729718111473 695 5923104108836945021243341717950981577355076694445455647701431778116055219517350357170278850722107259354792575060743550434545448892555130248495206179434664203893116145369854147583874963508307710437193900676064449691990097992705368415853721242332256809376530345713918304043308877001169571573045769906574887697715518111960117108300241092889954365452945665280118918612329 696 11539318962544763943888353737595856247490737398028549447690144620358977704036944066347076384276625189439933041469282419776810829805122820423541467124669606364067600494538566394378477973986101617159329438772931924671188043197010965317568596224537363197293221900711887413429810967076498523610910385295495841895587373996988015422716310676109040705283403920667133551 697 9775796363198734982306016359115351950127105492989774536096118961990174236275311242735961199349904352309632063975313463665798284799212456043200054908507824446979276604860131433549730584310740410343120344313659246746409168338739318865365805152164703939020163700481853039198876177758754656502945975864151834553917539210845761140868855212322927993301 698 193025830561934106158408666143921897889908016396542744035207922053248127145090266330487435006891384217467305723718826757201333708188677362747512089778730153227761899415865971032402519115204774300568151696954321200369732564020714419348268712312616919451782525234112789313809170483550509749470544385387472352717618680257 699 1541354884451749407116167362170222392987620537486624611451525006931860862091768388456251722569083037793509350256575080098644656564567723407343641363658696832450458462776862469419509331788110694821657714242869346235903643019065481279643963823261394282913791999831958401 700 64836180635450792286350264971267117611855410855306586328705134170672167126211284203631876609238695195862142143705376238192151833556182740270333105318498003500337847393963410859203 701 1 702 0 703 1 704 1 705 1191 706 45323191 707 46406374610113 708 1180586157172378415809 709 671790392558222948977108113451 710 7625597414205031208534864075452436965771 711 1527319604225164008344357628819833557844001438709617 712 4731004695104033128841852748536821981620907648607689885669730161 713 196627050475304612330769681705167541355011361755723049064230078211703564819583 714 94030255916454679016938111120127697079586706628692764040631106865825847615027506060312760751 715 437905770101503218773834011849084179440609975785511033612595299964542975892805726319581714213983146193039601 716 16558147769729953301124595232528258109561328626505619999460551434485692726048671543828116509112561100682144581401211672855921 717 4165766717332139196321385016578482986260006618807551758080194207265405974898072079077288112111284261529059190133459153288215399690476738147203 718 5601431351627731496731370262692603761019768712363683864037742919808354537983160779111702159740817021171447779624593720433347728659104207962145482807296716463747 719 31594012750365129471069541645982294638725412677498881466371958095553516981485679187596599282982931247882478566476157435463761776860750342525677798961033107145985671686545683866401 720 570899077082383952409245753601818774657672101033337474164778477653094527130021551095282647608367074338968646394018854196660880908117780051129639902337789436457451772721976907683103222700835651771681 721 24440616806848162199689242063811259837422486607853583867059287122314933073248383253490818621603515127956389198225038806333748032048606833622744685046865681915081940048612337188862534859652677978380513287764904127109143 722 1764019836647332414914247074962548214143904897099888436750878142508894751470070721151312689034457473108760569955352506369908558528225663280821350545294146960468278921824178979874457785280793600397974037481710567530100909774285235194693479 723 145822509567641724514266666352626323437588835961177731960864085781015869521949379477536075038329757872022404730091494762258224120335430088399037358909149660812739079531174540647203317083108172597503746785081961873123644915356324929100079594035235866672565473 724 8863311460481781141746272336862191961349239120619956241073246740845326995442857126919626511323709830485983142011563376772562359376174124184488827234580609266442234914222928944641542928624011318143227816453957600415328959773389451284685208920561096464764441234871546782998162401 725 237135886481351297382467598713950484894442931135509320647608994515440575151153305607994588957895367051280895574995058882805900487635287804252645084796748884291579466744001514254036020786835960514311844818478615467974391667617085034571165858633612197220921901520058505795064321298079095344046186011 726 1531827322314418475440113923577714154697201267993813298380439108595659675332824016703453973556650504212067466223250185936058149331974586000857494467635690932868831937782716908829427030839094908964363388774313037115199903795125345729480453891760110806330214338721487724432177722644895138982456370425664345756036716731 727 1172363637555190853628436940854507835736833700188229009045744307139452081593596388210632969873142569242417279769515788317602329970330759868882935072752456792453218576679432092579467517467730416805438145953266306871197637029551493864082888160851147841908565174578683218670355551164476238710210278451500738327485474096259486041091704337 728 45156858332723794903495297089762249169763979229986533759404498090335582206323630003750788111709809394224128162396178856378099431458075054840738562784696671809644182721789579456341569095727597591795623879817417594594612829166966543921206066786782670989135115629063643777707827095138374686867828912619702504501113247195050185840783634094124183419500561 729 30721315283809733419483120321264218967948409912053680226489915351124026144224086611146732307878895227966206486973495368877290698367655720144299784270709255179092288344918542294563259838159178564728290214835730643559859250392204120397416373371366945206262750883050278177115610345825231621199908889207150156728101392994599942079219272097938999728844163678132974000751 730 99999999999999999999999975699999999999999999999744120999999999999999750304742499999999984329162741754999927412959090132329592142882907417499444421037522748147318827819427786331454419354790375359558725754713115553822076420181767915371002289341810009431403088432888628876747627971837474702979346906801218148047383932917115563347808346028013338743896266518882223911219016151706591 731 293911326545395025497457443693425898601655755314830272509279754171327457622783827848339164780971779472819242985507429174165378575578256840943940480925273687296455212983562882065090815405985600071368353274303805938941315619980536372093231755480663762204199630699604613894234314510947127542071790427194035428125185109992327136271188563533067562482633392169974563927538904156625501692842897 732 87308063271619335453830611876376617011712218480595442323089103101668041470250241027878058959830011803056177758935230583252518888212537641957957648586870451657837550084089654563231089778540769942593880121795407357976234856204506040255599051387745009786824807832839179639160424717507590898389399820348875773315054110243798612083681203525989557361690062340114773779264434391842621752518295561489 733 133502859086273416682429523113894822112258423989087495448574700917725808312426718463930566981579503794045985325180074314833103051419816631714095378599059226631471782478975010052210199379459474731030307732846425454664006857442605006421529396827671934130871111291373595239419942391666264912165113314117099324642816734425795914370288864557462748579173523642308030179597505486343165848462215934707 734 15306254843745343690549046981362119391161044925077921889896594155157673708530766882479210836955576942314715999546595574880934846027657046487958976552756074235127979857309667291505488102860195330001239518752735984408264015471338251614531197429494031535850453762840001995018317530301939921835786102046984394912700897013106829127119193475296132259802587372656657936723350276301810273478451 735 227610495947271934303282551686815915846007383003559194722352965464108149580812197622003536551423261330732968418002630375730513115527074307488355172844077854431915779500946312222663022948596648482212372554133796492301026397718142116452028514597293530895514269202629847624987818195412047621171538841848947388314772897552401143156485561258169107856260830941369371927769921 736 14242792383964888143808923287800988458103432180966121105361568704758061966873824591122771352100198980633193686135055902982431790578680788824526558022634257244208895531795969914681357273035319105122188274200284178954253302514183672047156398640103187885498672803497212297834390627451579889527686278321783290108266099629248497803718387801921 737 25705455471670594621000943589056520412078699782527769292746055344685477965355899032408955998334917184003946526768524976010371977376734226703095574756238661054286415395044525823643762597409705021385261143491003322004249651616523237561399136150967268826779039148430857397952203885614727 738 2227754205554071180124833874509763055708024116966200418958663547932367149270891752359456324191411199802148981100732149666247335519829485319643314335283294308262258195654838836010654660052503 739 1 740 0 741 1 742 1 743 1261 744 52399271 745 60710878105417 746 1816324243157218352449 747 1267650380622120179476122177057 748 18482713441747594329643527107268500158531 749 5003154508130831845354150217402988155861058857708161 750 22157048459837506962463358341609553264156820512410987256283956881 751 1401308293941597240334421089717701215971503380254752008572322011848792370054597 752 1093061682616712362765543817800946423118488392729150283899963538817503140236716015641394911663 753 8973209216738881691791159097496884616146365717581526342019530488560416074182403129670884312028903735402555401 754 652530446799852316044429139248068448977215805661709148617546974283105137395124568610644852727912151632357594792970738672166801 755 348312562242107563729039873150189532032229200228550938474648169195789015496262677388849285004362982467106924567245012424862736816809361739383033 756 1110740189565579130569507635595931276657614189966401987272960832881492471607074334090612107243779437329902638746560243120149377392861042577628470648596531331739531 757 16867934696678237715921500339811827652408171661952208365981810253328533821263800751888651928749047513839284874921511803153119793123656560123565887932858950391571446640864363477761857 758 949145514235346984788719377688004728721931177426293494232127575960444618425849390514441651375776923985302673844264347637289996718106808142781894087476361170835190864213752916144185638562708629205329121 759 149657767662684458823862079385785205900993009887677454381912543387097476240895646885153787480246406737279855963200163647082655061558861438828430348678757031185190394286840869399619024305913054004878081943030373771078398941 760 48353796687130214100769082128439142300973813169346620760347242681309480985566365106892827642590029135133609810765611332862868368439508659218809646002155639615544685495692217397022693042593923403321381363775817047915852506840622283176090572151 761 22488141567988616868180792984939140495176913431013231846571409758011791051063215063669706517656946898617296694402993523227956731411959397417835585253298084851569567454693460574522044543471185089206701021953877921986959713060815581927430515344430219852893570487433 762 10075159194076585683999788741343503969808755401110787517434281828427004026922707652366807189572482437301119233317540715448495990387744501118143515868155472426557508919108886225783533799805191394625361471021715268354894199389170728847546229210570951521896926462253167121567415935154209 763 2743062034396844341627965200700822676049419541291420958056389527431005729729609486513871932518613502574832152599878864798317052956162051952284347204009787432816610937577073592501212718993665813045903592741397113961713927486458755323172999045167369090380812761706936798979578348509923931076526114878679441 764 266131474582112157226636286470838500099534865123921170098783847695713272652744336134092064788158992674218893838464285791898545114053610594282976064232543906523296410208501650100277224728167143961029790844836954011153182972156076156227955971076077660827787816701084746156730622784300560164670167234582637164220470849568013331 765 4923598920474714149998612867295204786297328259509301059125046628733397266407264874353028129747486770583473113231874232126124129380542106948052650311493428265914168887787080832369237933568931173634920761145037087619223597643859887102999290400910485551984653499644302928882355379555080576369099244088366377471700545514416768089648720066078924097 766 8272678513110139556906175727272348098471850048048829384689277975744715396692053591510981360319997778864647027944373108156043425290471731459553954013484666725167247092841272105189693214171694997200697950571737037319410028856085691885985564480760330518930098778313622858743618037344826496194667858409800680508327896860062285191299459718200309792980304269019472881 767 516935212856886261802964017576374160825058370662589180905198830917624283866947498282196764073981458947871635493793835769131856176443049496811497744229514708931695037659261555205069135134896494395015829693100192509794687308790299286785947291784396719738336651428668394111444235759071108087051757825515583011488196378754808703085034171438938046601318480319079494364766638532367413 768 402756264925983639905128205824059827315052535692811534043475036305716163206765499614083119197386194556558580032100812228181018066216421443713834168281307483861117148801536110116283099395055768839240591136354129650405573744968181222338182513371734108305174497970019119192301612213651515328056305450177275826990907876621125963757352514283230764050497484954041604645886317150444887492650509306111 769 999999999999999999999999974799999999999999999999972443799999999999999997203413115999999999981717356532047499991163316758798721288972727600648965306697382434387257100946436653775719116530919398352152128828435477368095116338106215622997673563150196726879581873697538485525772707980105200833104592645916265065992701354199833508792287932947875146347695470439763426077169971998508550838080624425811909811403721 770 1384360173607177128883381884715640409336454279817420069399598036656155810149082682754511516990967237961381753149162794911709645809853691402691021064962406376995656097140176704692460660582205343628554175355355801812946708348126205280690707315611701945928733732470246941647318193702783635971713397513227505919386958080677845453995742666200795217273934802965762013943978945879753167450602591443739370983097247229403121 771 108082147276398906822234130832786729092096568745024183512009799291377158653041650194205763790113845736129370023921214447334754886490378468834048846380751628047591663694694473355345311428287753821482450869182486897322148595549816146983314411108574880094635082315634252473966534786657356899784488271842933294160894230005852256404059067838536488610021696810569712100247654946034434838464385008227401861275286730750787384553 772 21063464595080974083791219470880422339675845360604453969349471166321759930838626903419394560250143576108100250413307398288087517039845431833697693328023668954954111141447061347902075300819763129696453447777730347970829437869526393522759547427999546674095609034109579940449330975893870363667646340980265194138229776667636164144647644651143855260716666492769664276787376104916462202901580826173124948437598284004459273947 773 121817295163844791850671964321867846892107586768595494527603318783557924520422165090034827162830281023334488070639456577836819578751834382379792344668239969087377928001507072674380067423526009735288643030046452646797293876962376525086481276647954298314983062900255542612026514247223905093491158641847328180238783959127056328486809564449435539251716589301232455383885095486930138280282578203314833725588383658881 774 26497349136889904540064252516873752153513478842098269994737545103892435961752766121092113173425079382541378404403659541754756006628281623878883464922593238139973478251880983669564009753489946415001599346056388550425807471779604413055239736032639152638131186620525536092953186459470337101905768182799833204871110067385327375749139502378739298312105856035728131049809988754215766619148591111361 775 4203730336031677395536341059660931864316932796915081545947852164274174378542897092559867076014964050496949665168120923790603121602643684593878282272132750280317360558178291653785932425493964038361380387781216525306828691811832018421705115146728419312686957049401977048013428270349281211418044555386296924785779861618908154960547416289242142563721479709318093 776 1286083654721219584485335526141857867656821656530510363610245734922115402058866299997755587114628300393614118935864765010911836665538828598991008785525846106060167716842301489901713517375128223297115671146409504609415725049386645905736208982196149887586939357734501989430912770171590856468989506030919 777 153090103377842799632133380538545103543771170286767256371128008654579071689126650827079247236619049758106818634289280360532703540924409639032286640145371530722159866265138149429370663840622928442381513 778 1 779 0 780 1 781 1 782 1333 783 60332581 784 78808359632241 785 2758692275759058286561 786 2345733839344699295582123876833 787 43556142690799203209059407524246565817697 788 15763740757943801827943727566887837700369763437280241 789 98477090217055299954320782009597709302921744654397085627514824721 790 9321630555792437026079896823368710471081033506164326368474937615746397869711133 791 11621763602661671307235592190248624303037871836270455291927274207831698405995071181734177194029 792 164062694609487745512294770152755443179103402042786688501320047865018465972746669389815813470601742908837819233 793 22263903829969993996683651741496852233844641043057801960857050654929974766753203754158386772261712442836581712291768153587193201 794 24308653429145084574281270085327635338887494469846874717725559825923892280708810241178198393087344293196245443463249425556175201237592261475214601 795 175848133793009122167273106237090715643304853240186703188315626444840257659575644789497682479758153163126280662061679206661514060334498393148920072673092052361678761 796 6811736855645357478117589316980668808702111624699637153920160177695920108470675461436918890293188697708127705058920564437510557439767583534302422658126374939615041632597377332531752097 797 1117499879503449482904416844051837841838209132505500644966706846615281069362234147413796611722778664557488276081692718111668316836294531691186768090582951218498794689271182636451045830364766036973028485601 798 598797674120583745692015431182257766536711479357371253932852517577051899404423950563411567122154944973546627685057133261519000426847401405119063601646569409761912463127324105373759270220596736722162378637347379556457834571461 799 784637716923335095479419651446832072923158276261756570827148086671868980207192987574846657124467791537662360029919694438548746446092532791233539778266412212011923053695695752064016727034627035440637964772211840594331383920531895873295089898939381 800 1817617934040798433032123372600245228441169700545824175493386835879507599580307252187438041114499772325073466803374418009981660937181810558098236943994420516086208990252833047134638773763633857822210262900803597615772306318864607630741909931532292436179289832754625937 801 5160314533976542330081853125462208656512803523432977408930841092021486095146754459862408327308693935426983965937603461085880437582619509801634007257370827880245833240065250358738934760781332548323129289017805149260983516907378267484130592913743306580857338766038588603666187100949479809089 802 11833907964403090333170645070084803475367921628158680272788286917137822535454477351233767589336165212674017400006143423973192757333434774915116960332311234066887782628143356449446237067440279749925513943863483354674053461791626295471246558656695297457537862294805936888797463652677642123785847397661989875976817 803 13582985290493858492773513337236265919123640607660874007618278728572980015766868803289018713275340699283990125599865724190925037819473120284000314045206500681295960245059245665352886871600137694635889974687636574901775928367198316611679107677143315543111928416977869786331296877802216570416414133572443183324022075912115860049897521 804 4480087102009711846081847007286425118891570747538767129360579317269808393917339882842181884362851175671372193074061782933292136913735242120038430374527326780061966847136748528158141652185326100591847190847943735926503879461787722167680766496080982884249925565547032291441966984256942641497197702249758939188802747742585684280147973300653392430902156561 805 221556022452337144652318682206193336056297961365408126265918285047433591146017238050222904285723922483271648554334699150789144953272894062989929736285398260278113623005620421971450570553675664301501891914681223451830271090559770179104020970533986106962439353327264878393607703200690757625211364069785518399169055766903422636527330611442710395312301841812632893305349531761 806 758880349625890890608190910837965594285319121286317416098302976918787297567275560448969986446945762077718156146187375759049964162321923002040981035150951116384579504756116982585819459502211384266330999456881034068203297683683711776191599061474934617871866602999285955522213282588106913204705194294226200172867962026929328671340001150951794198525790197424149322343781070431718277739312490797 807 71011675521566569767538746557285509906289381956289161081686956819258591737028070531923954990193569919154452295094111100890910412807982285569702040812716443570491303530077970567758138847952398093595220777083624467798575371362474410183456968413431983284872246815743600702243047203529564793057957358052842418646541460477883837167507552547301230839030017956070087357813482922316732422562752870713537110094576253 808 58081455231468379166258180909900406539250718776067463302949624907493455524635468452366095797149620034215788840366875933907352608571631042151541031409244029042182026184016494696833559629404168369520157372032029918799640378763268936580159329663926334431093942120933630514126214361964114652499989528488731980663220440085684439433839106577774148803805038808321877021161099521951360829520626437651525206239679860520364148698881 809 99999999999999999999999999738999999999999999999999970402599999999999999999688073001399999999999787921335771750999989322341083548455257753083045299337678936948017208876707782028925438224242895526753583252229819826943002198295083988181575791974693142906432371840918080206110777271914379674710878805481075451023284454034942404741750924362146056998762353960359856601352643795695495714381794368969954539795168747615049939029327616717218641 810 58684631229287626881038641398683211724541343310817303343858921832888501809439753155944337017435552984403709609943366658168791515677732115297861076365789799263497285994448815031338653996354403895097833618797189453200218730864862291342505574916104982282871348194594352661276648701439573964395202767530807399832592432653681557132500493318516150476497824826217915522005102672148158442354870560701803118445398683342720792529405526949393756121933593 811 1070393741163148155140002050529354521780837118266912424942020039539298668080462302285965014384375272526933362042784780376770426201251978458644624121212503619779156571769413737898974660433584524709723602559912779932644346985715735931933307689175325755714551735047723115769966234374714716481447895093251599529890122637298522499061434006145112143019755027329868314735654047649223618450011043311658904568537691692388042843336182852194670685465047405561 812 23263073214264445946476779534291298417175161975641982715618353141259219864523994161500081172126677015950048776683620909217157317014275882571821744110583440698698638555612104996359928147987008877955903259070877435957886652310618822641821099719334508969390259944990752729955033872032640770386822692147394822259536426286022253067569458853080965145532775492374053838551740255716146615306135517902125088296608788727449844136401565521109651425467410497 813 5817015417236119942148732748001818096598323285496260376794317889734534862663064011235821094150958724320178471355168562022418028391758621126809373242202528896064978508439451061749261754388745339641826567032689682713379951555962626769647792266717264794222183287781813037399569235328229094640394179869207622480162497490854321212410938153216102711239105533695388188611595776558151024415019173178351077230005535300014664971664323951233423041 814 15423487136658458353537196582677440166140970712330182453143747468024696541880264616321055716541830031409640172208320143051091954678669958175189234614152912152512736195541644860253406626921803702244584080447468547067051020162634682251723159477181027958929913550083809868036016094695785324206598954644958924810178351158287743291407887547756737560191334179848554378284602379838195805713180631801157558350711824970785621 815 4962888810474586048602855144400018494085364203097516201847545363517657637299324227503005975251423116054520843452801947883800692012487044538195113180061643032058625369104721978287358272877117832040645338292377004230507051918475913175773377220160036304695408904657447024102124938430464205809123007814204695008581975891178937977970067837537506789495248625633648767361749861587544261 816 193034257116813372752392166818447643415021437149095451634026689156784933336134505396505648273574772932863623759575348266632710103351620324817154758255350053272947247838008970624717679636329695824202779737685084749249703248463602531655275290507168485290380650230106547466138984406525611067135680815813758834616860453553 817 21040543600529160199532723030847671425068579055980328316973602942918844014903512999025120372392052578400594890200528600870104849366370561373119557429475292172635534023505240219007378209606617219438530756105992609 818 1 819 0 820 1 821 1 822 1407 823 69198733 824 101551334101561 825 4139531703117464900401 826 4261654965200423316053989966363 827 99971538209450337432984933479238943547041 828 47890485641257102310682132970724369708912457528603777 829 416787349591829643570590041266521340849113438633635095019459110481 830 58149737003011501334221353286515257598083144601782667524212475003932189130562151 831 113728644628320303001320040619257984333396496834972987370949570097581043969675954220812337974021 832 2698785781087141183275556555500050042383892305610680141904921800201792732544252609110696420661198634768687713593 833 664873118457859509874800509073087771360030542087141300842193273458675250199680255003771788255728431447191938208334914063963315969 834 1436243872868005047065390984268807559910243826450736541096076048915503409195448905045083286674329367855093870223793075052546389334303545032929571651 835 22639197697066780910021682992727247978873993780751437115187894174159723159309267746258654907036127219347696919742663973558878644056503886903685194446216576183296863001 836 2130677064951116633914784031143703448362710134014059078815458812455411949360061898277246815334041100576055567835078622260776379747901729791152705373879208462260929248139439436297784616897 837 960795752965603651539511468071535324932347673163872973281103328046594782139671282327634797142466576641158632614098858447779512299987701442577936153251960675670785508749530310970573054109695428083539725407201 838 1628754916901312592336214776042438751696880655500152674472138257389356483205453873693724933698799745972127217087839831535014598519314361241602553307958528255818980426681216433163200996139372897827329395530614329771722617961147023 839 7933168973824586383714500214194319098901330001539233881013669913358033253805018999407051349865534050199543860113716083110001526995736473826012737490642707847186407671162401483974679532754737362944404270308799403225567151254942338355529798156486645821 840 82275227866060302107748160965535094381800510886645891407588672714996742304935058024290478836369357460721429116215314562965458427412534854050463120278563078326272207435697865943770074674864863360638227477918967086031112948072146241655312342083575311475089758837457329838201 841 1298159988034509531868654658789575556076377695332524413746004232835214354856269814953482022301623352801905477281797576524543073496600833427311610327795790197891096040376091439241273888732068982286105091540124705011827196555938575987390513827644904475497182521773277723510776582545332028077408401 842 21314310396131277593370727632101034695969565947397591696059515239813691076243187850612512476513118895345927321620889924377656409306733598332021807762501061969841043082900124521309413054060449483872327309134218640202143592522241409650963235179602885033913953749185688775077227331179669294326917877056850193563658643243 843 236294372645648979173206634411002442207073040031513763714453311113085802982605416996708210265648789204809839603361482273043082703756352701010200370143818464762174250126211189987214809354685056237604289886767577228911607705716240088725258853084619161692746332955862061855408100892608636247748115675761977787301635637842264437969953147171537 844 1076154966024109413629211101113415013145956239192075422852681857391964217519872706919695110131296918591173055319854995437423635160725706821508544561709587157416921399294386163806940325632798024568816803684699309081127043287633216411230644310586870137335674023675844231960470919228835362775132958138764242181295927325025519604090765450243449043635488919673346241 845 1131274333848157060369197329661859607236038012445822333840186868259302616440915024589575848899747649742345395107736978555759315419823734288908916187487746922464222891913424157233712552861373982929080734884504341280920256417943431064015671956358165949226370443498098718720031021671079982450926442129555200155148335349622776029899305692526661765594548588108914198012646025911943918001 846 139576558994441473660475032719020085086628614689662820258771770099070850035574647051352584438287096647963590795211610639450341743518594307823110721353475147007453239352941423137450131628704928069812626097690838911667179759039230037442439478434731071335705942461271662979892483934574968765165534245549524169832287621573787929838615184386102576952201543291558068596417321630648316638515363689091233059063 847 904990081962394752916717563490928134034861714934531721241639818483099529526531987098212775582640505506878896329205375641480975346827295879470181293313617480390176615843160171055211613111886914170362930450229598843404651584755191153196825871973201244389494381828859603494258624588220310045288348958217044252979442450428451713965435546650158351650789520766223402318662790994229066852316117301320044680009194146666517899829 848 117058956750380682600369239254358786766299625978257153910576329643094468767625325696580380609261742056263248916963999842579919010838206262939556404306620846904270092209803252988608313193192089288391903970568157184437504412188699965377662930180442026095145372196981823364694938079618142756428881831047602078122563355848540591360747024695043451075087875365744963418657096553337189941536678236124526028516786459425277066020806639083565218553 849 92135152426928057034882594837584506220829995729395504636325187100464696544465290382318722804143916129887869191738442634730726331067938563037668946062659120776943212023330892754293537483587883743185550494516058875922796492026811413490031910882929385553606808415163008236981630438973030280626303501764655259249855108285410160197272864743654923044423597804620382299040302466049487404006391204213096923252639898819919499656951037997209410457951250903976161 850 99999999999999999999999999972999999999999999999999999682884999999999999999999653414445999999999999975529384896740499999871868093002581463552566353806624187825016976328376710962976938248800642067189442310791336947312130603779963784378321250273421597346166283487355146851681382673791899573077566364695669105697262731236415804881104799106142587436602452035242680282872739695863321434511779210863419548144528386250397228544262082252133318471481881000307995339964477651 851 22389385416870846871080886363744647770153384019829842348249315819482037563187773645051093413374505461335356350244228959443481215853821860539440531471682981842404953585623676367740078120247706152010896388202319610367373084998696318868892699782832901863571446496331762438335075439208126400541037062834503566221172414011785341721227930677486538915085269189038883411452069688810994099702291791060653868960031683322584301937447399183356597328602066904861775170676812319366241481 852 84805329279125298728974941138858366607711104661255940302408173771470404251668619463412312302911116694338101914110386178566719335004919267681746040304658173478475121522116346391108701347675088931077738096566994498594898144849401711095480065834963893539268016126568201152471528795145821175239648877284229110025676772265596245707727339519572071233548958699192060383337901528004637570778889497955702549327763042106614868225075785023516255667810039306328770745935356004321219040897 853 179846672920572906577258717618471839659496310734601791777255363150470940891597770962308379754446146126143018181985257234460542037866459779706928878331966386304876923952195042166596387431252022803474554781999979961988858759606705246154561091348598678225723947457477171164277848893321563420567709690339859915167682918084558722491112217276890602404848870359327720974764401819990720495422726910724547652079858826023104736933506576388542777504483050747612120519293010948961220801 854 1666643557576166805205165399862065786661222189973958461740253482938044741430006643723844770964482702736197894794577799288998794379275352223867145914747709291464405480788175057002565823212514466824026788150661310003508663826070641797674939805841219749026404125021747488463954729052484596265521039177283420018332051672005193373070486863931899698923571635328274122128960946876169548944345133311548139064663229205929276231965912745485006832893467783323677638841628831 855 44888255467692094254132995546051022468109465908050112503848335297259736569972874144924742149287637204452202425970950762843686294541182714125529665427291221136653248832505366626803605042402490151298949846182326600955993192560195195061800749482722049558405070358723512463207858827571490494503703374668737116741564651338037083592602758072899685545493540681485203252929292470026248802292785578513781790875977242066769243948590455965873914449901 856 23436579776793988170430025999698358389247152583884456814334834846204125152379794570922700666736205723431732134054850832440518818406667273168516766917497817435865872026001181866670510993349477235145398227704323434254066167624884496530243633561209150689024433324146721014866495875294241632139416713763395763317905834791313980852838283181674879540807197746589314944223208075504836045711549322914935753657 857 86920219265325808109776951639503067751895697762091888285040196621096661528984660782944480669296842831071157433467411165128429247257142586891044325196307947240596308043368440241800616353240966241132311618238178706112507123776154147019915597541973084736166580619993288925321286228553765224814842751851920092299404658365579126063887751409 858 5783580586634888776608799792796717229671094758092305953401820939426256475249368703169171889015726619849283766500063510504474843290946249078773743746883118267418267341847443034724560130431264926770352224176409009386110628667 859 1 860 0 861 1 862 1 863 1483 864 79077659 865 129951573153193 866 6140924415606725274601 867 7609582657073457998596576071351 868 223836423636912866444403748680311284400791 869 140600833629979043248858846475617204361088391563336577 870 1684996666683553541623050946166419762171271224316959377579204481921 871 341610701384583053556715825353807542068735132974089597816027585638204302144572851 872 1030105146087735195631250624908581754019787189413869776780597477775885461889559948821781121890851 873 40238875743421956818346307501351637020912963762294134376380863785740151133200680055137605051481433178371918810857 874 17547805854081769833361573360989608579594573483420265117522988633141530657517181605465105860323237082990071876974573635833123105449 875 72749744522375264883192480199303252541645842692859404463885404632107247366291704716328149205622612764303850872874010165952122852301218285295855122847 876 2408953453568493920265625345196595258116411661865980504661364037274065539837297591604505075187788471288986479945595652705171413485901468642813891718404534323052767230751 877 527109897161526161208735250647827306472364175598632814261462786014299010953934802710041190317470766710478190228324702113987382451363603341556044734215753026512062327680014593718553008872001 878 619596192307958622209662588199134203783561646346474817565479949146422334500878688589277850963098810034098282365171178064025495908722405244428092093575968469460901570162046478212418208679492758289641989662030401 879 3116966416206853282249843261062042199712793081015143333706812284765973934083390397335543793634032557327743955921476096813843517901579691235573912054671509574423878358307271181154054467812324699060445382031373717978941881542372246107 880 52225989296032209978988145379504107250452109704257181263630502678468128653045371155170014844861024163778898244258716792692403276074478067798856253505418048769576560101740853177684123635498857100801457142178054803567318890109251243454712152517577768113643 881 2207153812434760703703356650840936060582779619070756193822628925583894804101563983132786281959491144612822440894355223533001576523935182094181191304002528517767094105995547348589730611677196407265262805073498305687850772541981645882389215737518292312692890205356194869164781801 882 172543658669764094685868863729109717753217183311494287538841328551212267882068440965280386263636608536558423819552158842388333200449614364874729806574418025193567693176462761103212701696237855207786055140642648609639261657799249805081645917615420858932084505561574374126195189980647599256429818485801 883 17616005617285406506480345404098801614314818008579020915109706577117730490417780402077294303370823628353836109868174450232544591160496213303255582057904732879220461369036276911439223860232473804543935804778672551129395010750844923232435496088273410162684003553107681007308177281306995810780305219838329534950630407778330823 884 1584670245211938498410678008612275978977044780934809198137169043279263938112567044574377995741643258473621014774924756971101414506683338651939510085463086229427665361430922393005985750382950303203305836056261652872844921036256840260658816347909077707787403782069090692361755571564920917820969121234545609392890039243484196982434892242562578702311 885 80209810833685322547441216550056007322602704650269214582904437437270829148755603664015498337169316306005416834855256824565590512305794515781070080461957576298724314917368427384047356139229170696831143939978663979366118929037146759887529388591323245130226534537472964573374703579475748590138974228001620746571019644082703026891030567886559057358282096622776986490856257 886 1364188488619052116466105099784707307458338623162787353738780443220665505442772681343010789757306712997912425692771086457154808869434246296408890622740699493274035604107757886221558325226295079550872231223300616945473663308132074399278872212396391487967617321368579366476353009237621783909138952825429725948307968523188119794920290928679643029500762996798105003879228535201032493130509832001 887 4284899788609569413014411080818142432712902601099750545003505932972880701787316711284820958807048652128393609501082877053628042249593335858518248788963122809947023471321296288019934566591465074209886554170383531897192108495049358462556451784456150259299205023302606616304010330127248026534781502997038617104182708188835355112712615346466916827638323916868980452356564610543656645481313490972341049325847771373251 888 1231032307184868916654333158221909642765490394963101919338347473727209451376028473509362057454030956861050218657902306095680577153470905051692716018670497577925401045528370471574186365414225932888374064607941706955290659227250869428692590485334314945054341620975597958394544699520514204191714772275262834353874745043728128583478314441683452093847775586828630730055571296641455431890639954483267969166687442401956538580446894766850931 889 14030000427738940150613622546625855389001629528119908867836752618367866984276328296769738621315722587816102701226846307203913296776808339647255152247012231229722258298807942692489760024702084836372425542181710901908522369987742490160354437619131264082409938983884797933870645906117357464020839142072789776171652994437658679043664699677066439643334037427209174751163253593685002526433549648538685672367176250488962206749534544239176066848496293760715433 890 2315585304221003912618319112058276700930189147210460690219107367414012181341183452563971956032550958647832207603333561218126161712264470961217668516064548233301415968618804980502372879407857065544820716241100852171160215076824164300161509310080148490903264062233142843389941683716758055714389566953366244884284045151619246534335947532056755747827640318707144718857948673005574667621134959096640193986699867343830343663537451801042900271177036598376364613951240254899049 891 1607703337802633416105073664787378791966156868505876773071640423156878787423322821500304412663633311089746146884082161616338241949903301419674030196849212126341252824731145501367604312985724751402099152122943596554367727208186422466529539745506282303504369860980229042160491197515870165976095205125293108975587510329122109262852851020604322612626874684102874623855179366497234720646835739208270875504811377966438451850355276092044513025693085959283636157694706469457433425462365122351 892 999999999999999999999999999972099999999999999999999999966101499999999999999999996162802794999999999999971904108585146499999984722734165692405275437422787202139949382850253861659345691311208498459877250880717434782420309915995083498689832401084679341888139436337018354801984918785395100293257204244541186100594976583366345095961121669155424576362858109524112633757700127748197043250179324115680026939829249966069683660934977716807538522965016944097595533502626766894690529167795218464376771770351 893 76878070452202556689179169194183344225831991015820417077731572526271267430532431237795598268000409731368773528086413810713825374751711550117680543213626709864524405697017543779895274165461246726905031663560741759252357269997981552590098391165440572433529482247342829695130540964048598832351424640245698574920569745453141673702744064948648395327805838250753882160244474826327850940012022567567602052161102439231406918198577564164722186730847635102836376377506724827132462403894877690374787710815398260097 894 53751763281617910977034964701584710599530711933765932692398290334285093724488686229265809778710386304645657756068091633491752160422332039410533737705966115285299769876746286193411222722620792478783913766157433380630989158541020137889084854675323216640156395064366599278406018021499813521108726721295231692266135843127861901421665438879094965691414182616675728153821467518599818779302365960901046591752314091226718896956353573371889592044541452239993605199060881394282395343298777226807889528745277962075521 895 9732754492014596494006067290334269551684244467819698721240629222448315478193145125490088407010249902967545633235349525760200860199698549334467737062817810098276701753312178715925509832084736010081477100485571265178323458359416575323948965441306791303313672633589524890370625635809278756095277407884128239396768775043821446928919864277455701510225443727642554135656045738897492228148452113857658202996589439036469953715130289580056197388057674936972882713741442745690579438556723456066330914912309374443 896 2865078273418017262863697855783968170384466835618716082310779803469934182242700680528283222641791384591279404335900436046745094672079319296543644658197664077434888538101183616887279807600779246742866354585793269825983568218659172088229297458128257801380612448488847092805299342466214211248063638757217334125401035036771712630879289385015450980607727534284941466464432021946242219874091712964883219489179441626978469034754885719936321295540115247053096243078913463883694795451374293707153851 897 653210088315130186007222955781917246184870318557935347009330018403249109145053540838868188122413958598419288709061659986145224312315478156241233812744561020220500328428461756766311427365279320592740799252793666142457961690234128576114554757659204824418843025036944368154406582918973802033777915494936400136709379263781393342139993544562450657137245771268939403302017378720244663065282563367633146266956606433570691128074811772140527259072222954976850405295710370601 898 442704475244129922341269614634774013390248658883385061641879264588820624001105083692627524655699181259004387976300967636368946849831749369428394078082162627237827001400318121732729849986522710174465457577940052182920624446980616738103388183162349875452430201809154604027944013047384478414771634639852673517771894020477800818584968888798972590334413243469657838706469561953133614744087377300981490398319155584782761744069481 899 117416327495078479079566393212238856430920847793232617344469552625592683298147653978348940208593132998192694010597961766583947374529044262091052049045113717869137934858644789482846498436130803972726957880469968633690209525701961167920504236178560523545626413942222664145884744927304016199197400010484633515242484715354378928863338668493327644602487844823 900 3179557052806292256259576201627306637591745564947186081409810703805321576919886025338332664219924163836224835434234663427696489538103590166096518582861395925930425889747450021141115065916459504630208128533863239520824869698142531164727 901 1 902 0 903 1 904 1 905 1561 906 90053731 907 165204166736913 908 9012037870598693024089 909 13367493249179285051959838796901 910 489595250192691839105382833926915232719991 911 399725722723440123999573435231306293497567509716598097 912 6525493398066664068555961734739665351516577547448610666689553656961 913 1897137590063666196853046772985301593633267676802077986855354021582042635658282593 914 8679807613697892576733073676139468900045321537015088094263505711532382573500322245822963348522651 915 547440108942021579731124754725069658244753061899902936044343625725567893372176128692602351072430220924387800469921 916 412876163830129127072746054700973172622437216460881798437593102730795222143935750383978423897720124259847771550591857953827861312921 917 3194738088740840194852892517324251345175416689827214515944593639666953015273038469379357376376561006085801790727422940122341860306270893831735174134573 918 214925494640780157881736535525859284814409779890730324365635405778844742001537035962942338063177718750149528805910324486057203052384355597435241239333412770244141271905647 919 105051431813359723125475312159072159353165694451888357195764710526688890549252442223125568358900925567573255755076612150982560247033457734333559452766485190196284103316545049451296939389228001 920 306818341581107909568270686348600325012131695479990551267474083207894929656511655010429867306821691059781277566485068749852086856552255583578343697252629485025360747306768175768580038243602347693608336279260081601 921 4324252956067692163298987979025041207766365577989544873353847973726309300068568681439209461912128452305172158719089588827977217251405945155752733758773880755003866792876491771723385962363620542419544389042724795253705906940469550172393 922 232573917010759067683062224697201530223675962369888018961040502579514967514528822612939168058609272468007984642258953224959748764136519228932331051505297212604315399200742710433629236437985058741423618182580743166884529965991200452449688465428891429202204819 923 36841753447501505542866134855177459809882723148956297651069462547312027387697744400647941018210672484923582649988276407399222642905457964009130923591628774968812474542122678333181179272583001631698051256295341611232810192349045486202784928256158487325189068348772492483217419808753 924 12895488212112462652993324007583931449645620904825416775907449483639696480400147879108348857578685076982781581525551424185757540736130713080740800078775630952362064276043103034937310307085318322769329036275480126508774864087950445061902901788726026216392218027861971346011680335267903140861930029168146201 925 7237005577332262213973186490919744916867982462909206132414170428322073493086544553145516977150066564262067644950467558229082169823209440485647308255256644532259007973697846188859645062163308988807013957344443403012659509044847785881146683644164531351643026328090349970352251923714494263990936514271055269724089469411461829657781 926 4541928174187147345377251993722913442865308723891952605573555214953204397967654561700211835092770880245389921936067792705490374333961444971574947365273478872109332944043220588550484547228873681110025397294965798120375616309108030439247663531532436116622074164411734499908988019888446604487036057114753542957859239846765023625914942550674275948390780071 927 2120698972146223921057094439756864335007483837177922707090237193446838235612640083835489945706140367140052112040839493826769606508409618197412344267176377433426387405140553704270426732191144555660507133663351206642233998513469497217752337313644708143232336434253597826595356787361596117874186547958400102570465423447575612236444736511768361021865858742716028256603935500418737 928 462860933136144384183074815300821904661411524487452773979096814462942850557498190585650465661999115446439360051057808334655323722140518527484226759543305785189681057359487079573548267476551474092672274193390661648390750213775451828449767253678616865524516030886694166190605155740160208336810622710862801830636148034295441313707451915089835879823164707470151162005434306803670418551105759390553305281 929 27669029702758120146491942186342850619270765271265812932687322336597141959209918224372148795377871175792940694803887926324224356832949827486442936985892363151126357183828344494195601501133838349125954676305741360126989993026112072318963705983902542385294923844921457623898381768107249684302086769826034055264221782530712830617597560303429438128952335305550014363564604509201675140473386145688691360672044138390599762318001 930 243447132791895124804703109019968493916589004002225256906565892606105310459200951652647116065462673894084906571088157328155338536046694912550171743329776515201367594185842587711673064995435685911404299798277149876890127461909048513712030978439515140705067016550106663784013165612096719288555594104328159549794899192789162577307246241410577819706333809354479389538254014902038810012223457172252077260800963289868912387635675883334657352026811211 931 152003801580360909113649372318107351439831937030798058890126121018684299481345897950818033068343196409205951245892535839288827234642792058445389493883416465984841014256313679629800911794312437676562077980746101137210508312348543824328331930496738414787333584286651747336119960050928281075673632689267049317355596088480837882370618729873103642789518586695551379202059270045248504688113760217328007235208887130134757749099079724434071653471482856356546818639971211777 932 2827580000083299046783950766261294015154894023382331335371129478594830749804097820334100267147562183023396139061427315447589036236955207793894971938290495429906339247990082331140902115186905845020317746636777338849602760814936194413070080720869200685014213056476923763973117593283218939886048741201849838475548362341774140515591920301455496064317092637370426629549939989332997252383534044137425310512856855732417956468177971828728830356648843523932591720027536362622234719721019894489 933 549665103804900456230906508063743349747894295480907102076749823740403648617035784149280633406916724584780505929617391282890615620618351918168933532575112818384882405187731514306351303800661367946163025584150688177183091170855063032409388736922192796864589823619488929079567227167550612462254276259497269795924791748079167293674000036896730241170404815901210624681057499333192271499911110151457088147075788461459430217183965161295188168720891986464397949258898488925017620218298552206911751128125478397 934 308588084973844738392617442022497820098404523285584412610249577899699860551316973517828665934583819612328444512235542004958075984904663686262666333610127765547647066557445736076770125405880534001637614489994807781155069136500698333136723499934421592093778379992787967127139497013506439576333731751076787736690844256015470301820269756527172480739368711427901022162983835482314124215549594907901345403458845050455627078744381047026268940878852736296485367288376543331919979031766747303708810796976371323591541181029151 935 99999999999999999999999999999711999999999999999999999999963841599999999999999999999576585135999999999999999678904098115959999999981893610863042850697518452035347955686338869086180629247766000608591064446863962706714618067545244907998733664459825221137185524857729511401005574925638101656975903890141367733684444058887569606989645408876998684495542823591159802385717446513774109629618389896019416700118104620521055321163205248445380829290638500602587317456817343873902756268597811219564206790136716259478618860739844105807464641 936 2375774879823322179029480017093500950503129072665390943633305778614837757542133068896687555992742402230962251944782837050842075094092456939340840330758306129773448802222213243437873468425341595164900465054279909362368765013981164498629427287118750276594513790463367748438175513303274603335897972478202632907376463313148244867102088635845886866851048472738884346365054078633210046656141685114597316586888121263014405341854515197295231134361513670359390830628307007835678358508095206685804888199211509945309261095058571972243342296085121 937 272553819949074586335764329985317503098631124048462018825344180733355778621304267369829650970492143528767717964202002528579438695728985308080048928585614161550143787892083745471627377445302635814889159442038151010715990638044109952722712498035617992082879343277563256497816254812834874723367688737858041241604230355077837906106269726195638151279191806055757517797379172815091380782402318708578993159200181318870299837691447992017013972198151615862471818934910969219492803218388370862723080317972476600299970499114436696071294698242332857 938 3686949328807743986059711329900671154667061043145167817391157785260470784524635262189033586852610372058573548803199807955988202464623539552080700467894949428508007280365522466062407668881752512112376572785533943956300276684490493009655477480952454975561485856245294948746222791429145230464850185750547901226409834704653850397105721444911366339760097901856802651535078849879007773087381472231742917869084660805124186034514868055058970096737382661682328909991381205328049707795283939934495486838054131123698326762324982313133613656003 939 29551634392959244211749904039052294414138387402213437236747691987698366974181624261997668843890366982624234087832560264117586772914206994112595365319610370709886937346994480763422158346131060974216552330796598790355484658844884913733153407929056455437627659916537751637767367633720236293559480444309888655843780218024367965896721086749565938312380238583360248773842624700368966279984690493275738161278666202681221219562439923123959657116994055579750658646591460450253645032175284789493645837276518620250033417055560401 940 47527289157378995587876713470784507092354251087470544585708854340105497524061615889595774383297844781120723939801401163923847428085541574677928917245580491527045100278450710164559963929987956927444645331205618052435741724782218431315253282896645824311069448019730751308248002575474773081059035507891937433597820072061519398582120757203903285400810056279023665773050844577136729650767697920512960949687566302231935934517101201666833544953855359748245704952567765404163478341402237895056463321 941 33449804411348379848074596501796559212583600681847169368555587107867254889644906207817133222586551238134635601081442001585403573018395587949484116094731309483741324216001136000467232448698037786816911393334924255441519850526587640515508289926067955183572919563175106214004119832520497333915558521813252310426481798779325200840908670715706371905917092418625439242985090260208435273168413014503209696378669062565961831394931517572078823183909874693 942 475836143038744013726454658484627303533995037910211386504188329196744517349843983351942558014149979575122195475232687731416457090860928267776369049088398767771126534831659264403007004512927384732663787427687313643669686359814913119869958320554353330147715767858397273201238918749983841519813722521302838441233532529902145868418555137461785533414893968721270024399317279191 943 3495959950858530755522992066825776867013791522400435318711266921098477264692176943987851543898406617798225204103228759877816867773036300227116137821518210079344699735061224703769768960412216180611971971572990478538025125742519489258823430362860817 944 1 945 0 946 1 947 1 948 1641 949 102215881 950 208714409711497 951 13090894934835363277369 952 23122481719963249922977103599837 953 1047532532319292523937349896019944477152461 954 1102507499220978779031901957740539324069666119633303521 955 24270143818637928370982693164080360282917399863157595543666070945921 956 9994308557020732651628871705657656549008805623930086779973160391337915052392264097 957 68351585149468475712722479948256071580123255728274385977459086433259496930188971138435435298878753 958 6836761427754416877233215063689746013777709914808539116114816117228572994701785109809311048983857738574071216491881 959 8727963568087712219506476408332497023448839789339463055216201161416025267511127456657457599496773505656496302254978171188396949807161 960 122854701623257065580437702689999982080426890524106099798740595610072337867743394250641061526665385482828658460315766271160344727226428306234935332961493 961 16285673726653805926257103332604351370315386421772308586655211082649903073923460657980753416226539318312917478896736119446142954481476328105729916253555833299283013507031781 962 17143842234032458148039408987181590934767388497410217847365375978490753925394970534445251366563384647701603071107572970420151404667074225518983146847892824874402028828654643070116160308976587137 963 119110182910307871184969513640622422942337817623123964202884575243084810001610032946070546199905247254664193054605818780754282740208466553203110839722000198408975643794935470452034619289666084645240504770540488638401 964 4464794497196386649280271940044175084242088716558388231705759845199792489875151914105400074521220134413082398134397461236850195725434301010009090438938484725318100841960098739646991168707410974104744261129413846305945299225514461316411801 965 724310337353375087734067504358240016203390772952513329902868898954852735553364681815988781307058739651922952254243886929276883494663708016188272122637150156299747765024275185555535119311091935406125139385636570297135313179011221437760836268744784474133429666361 966 399133083894340320092528407386468045298605260512871579778091316030867045511334455331005019258617352308106888660568003734307201111828952857858058718503256563287732110330003350041930181852185856963265725170112569774183946390425169288569112039076523619785143564933487313174117060166053513 967 571763712634379869371359361465847649696708317500223253604231345508018097802860255807768494541131669241939633577006292568290034512667074863622958818154304952684623473032854406166456637479815738211864754674915748023157323636563519223734733059957110879197735935676003183165154143626327197408758522898017700930169 968 1582203252500592491845747883021283434752155709161330137704895509907277274990121551343014564016866167977746817131987920272143529217324487281758519820719412372118747841415760548317597949050577431941125212259411462521258477430948306560041586692937411438055902808694251007343576788668538697120053452335458684043958925067423034259529323021 969 6070840288205403346623318455660925145963322784531653176442455728765922296132418057329693404548307177348887251167307654971229744686734954481943776739678203702054826850639979202505581327228578231816271449163981341661348540153043450321706706727461447317849433362923200073518571895878776918568199524884996271316315949679388377459409512144054891901706685314234941 970 22249829374794677530445692758825430160813242178120652359031643905789126070573806367541052500433874491771007479235479860031140807560162219427490044754094759459126923113043725331410676863623523205688205865199167259290707507110903208652054528012204452657162990694078443191455510365106747552470850874072145553103934796381875874883352922610943049323754104108643009590118859821883029060577 971 51084794829027711371671763569800564629351589858453669252859617236614894193171758642348564465612282053575868853335383546644608570365733506803272069458797195252167051198497873769147957831244904386403616779554780792464531368231167246848846717236393042407852282031559969815639328916871796653868758755350384675506926094443026168776730546113725521368443283478105958161246168660592225696461117974917690195716768961 972 45406965810630127946852055896662364672239590147389985321133139354959732924895428615920269819969131510954024079680182946024175431668327444901609511190482424298350324944115334017261161632505878559805028570803864856071006240289299264266765628339892101422458834510799779558812275630273424515237425050109145508731726560273215359149624715589040006039678134266569235200914834394246284102958303672743153747831144070833595157002160040567633 973 8979113500271113919392662517820693689312531026705362942376103914485574361914083348794656469365713338429740228467446883143807357959468587795261279373457111188565487876312963822064665252228748458818691955831969481605486782671077224375127398846381950664880956742373300406193408398478439174169242066513399784188780819539584580965738380374475668755405126304496501886860098983471038215949591683550738124802227158911157084491931537702194686894777804306839764241 974 207472202578019910980188530799380165017353766266210884814303716288539361631350478150451267312655271937902941086971473680062287847884498089441700554893253999278501321919976950153241035124813334137363467196769497127258938985923696412459790726620183698414337235721296713125579753813517033861489449911205912435839117552030534122483996556818495644272170991707235316333113276846261238749726316312502351310290763281156507674931638312591169067497131641187815884944552640603684323439081 975 262764980123114784625983213566363022193652143698425149416073038738264039070559426479787057034480726037239493665570878954125005847304400686224407388561364569524639692514207325345104652985496041494335239350831414876059102168636615130441677182639532937659116588817046191771266245078306039121156579160641636134154856762766897207840743106606552226488485580480148593072191552446362540716079206177439709824919534316198445632599956390032991994154375337736251343028778300311429873843631413991874440628461561 976 7408247282289954510766983586054681034815070903189899708202014046396648789833240359245236918455420795774536054217827222171633164992311335832894339569662184850647852337344760288444947408525814153417192410269451556011255222218865350269415682564645422223841998170688540968987042394868026924572975530357874467522684772936322299246260974317838037189157878297109657818669263224962703298967027759832857703261723669754665888279665633401604012141208821911287855759167510849974308219843780459305042325463507404807956132706213253 977 1565729713986901142975256712169417452572472918194843932759384462370915399910198540714571476021569612398822673153364639313217596005747134751383547138832706267627709328525277384204171773144567155380593395002427879575199970650423395511503467087606992926371591511791106469261146464359681783318522241947558032669448038817028489975520699370973962463982312605817401540488341804811450353612882759548477920219776275390158977385777129839243248059793267720444089985505066403613979251708600393237008055785738334966063938015142911346109328735692757 978 651545993241364058123192962933492730758177999518131551754382415659274324548697338124432978004103787422938688848966652583010850418645032110451517735442414559189548791920003440160900068493918189233037634462311179039246620417859932573180861521857161580025591498964847798566823485374485957141336560459909593744078997440744659150601675835532517693759680719366408456778206248246215276420790559885904382189113815237487668898499768809437517247926055327151860348136727426595276014306826054255832640626928027581281305173656883427829408724063969956553337730561 979 99999999999999999999999999999970299999999999999999999999999615087999999999999999999999534243649599999999999999963461500820091999999999786603270885862168935900330265425279172225130236747541404631801677049800404466334603211759025086266583108080071623789721671188627907888126231692029147718478199430195406773474194093744981272366546226411712584737519306159683475889057025133944662965128883286354214589004255617975734224323813589072031630767440218650006266303450200718407863193487100016081547911395657973381970144180764743269467636088044808748513584441821519406721 980 660770441006045100667104822071929225021451414923183674751213368855013860944871740707646610446617713723854321625712804296716689906312473433920698977481819317057965034096184055526208292254146435612631969653000991360046266463866521597336557941528895768426003626705866149840809233662955103893783918309827216723323842333475351965419583171070403056377389848090299660303956808762051453356391455893521597457324945148233098679684152010370425008300148233793326333520085783621487811672785409661199431793601071081453302595243274145557915798614003905486787381382604713839002948553 981 11056096430494117248508830519312919491969829919414416301201465506764697680297654860440087095883787328679351515846835037391992239561806386408506829397447214329151764935676503747224541028684043101447636934714784079379606948146707078357587161793310280631346395826620550544660524646518348000869340475148483402941564532121157549260981266988508624838366460614127360589813820900014195368444165458705119435053780962300781603381363775601195349995365065134531963842899218742384407610190595758827489908263183244684671054181679713330168383811933160248332109514821072603885874444969 982 9776797262321040593480703693131967368980567799189026005760154710632472114204474600474448557567147647452033037054662466800731871207691873647244029738505957046696075530003542487874556745215822238437793628744039325055559213893952691708523209723929781783581831617292099885324139369780733964748964294454948735686386001725745053116651196124787949784132059353778143040463208042828034661090907548405067407651742757130177026077186086410127040642636143914527420738091531047354804347867372387370202401742325284868407378702287974778220843063627900774370016938821500943146633 983 1828848663711987793309411167929548180534006654490485442094510925832358460347340774857715757999352926671997445733849478384136492577722500089301335851929008414678395393154047708781923011937476941742427996567962233140783640771050910939186964283803878549543828961088712989089540831721786280873294434055230128497090597213479330933788098357813141056441980122006882598292154822795877553120092662532548515117382243032541150396239269661746241448011383547743942734493785139064140839650330699297247013162186671381700131755316870861920572349394671155627415481 984 17290327071306454158867123728956682662706634997260273928267962182542563252722541880448551939450404052119324417256221151280715507139780270307762898102021070187444949280299879714623673862912674911583615256066998966298009739473882031071874398443316617615728735175042966870169326917387865704899317756934946223112227522526454367494801838995822456009634641271384490422523604934936580973218065492903682749322171701084957275877357439813935364154380462007106022274097851207903699340241690123836791642759745151386373804011852861 985 10109583053484594670408023774014854236601404868460157738503557073784434929933549745671118569055921177022777655702114889788040682092849588864888274382872907829813271288817704735425497194799620344201551584737863008367479518848426532407426892074078945549005176206102977855736427107716506909305986482644449315560372859966730878614521411631954141612855433415772730087849050321926158421576524858630254645171571966421779914629380751376880652782583612905901527967637403002267821 986 5785056640393010248799565897202154312348918639659592041484875785717930335512452025313964339397443931340099636186776511235359177322474425604027160720775705965751861873394021145087354716346296167560975978362795969459088772403785234846452614761732924351880578683612269150152492849093137281750635073333379060236692783604171170380352575898465040960963735039717798219045986261662222655432440172257 987 7687697232552678677497444008873714854003917877850081727909650369414448442506565421053938189851404405820755900809463391430818652561703376088060621003425549712969006326842080737048980137116594617029619608744216577803922775229078916388967075734900666106670238721 988 1 989 0