1 0 2 0 3 1 4 2 5 0 6 5 7 12 8 5 9 33 10 5 11 1 12 0 13 232 14 233 15 55 16 5 17 1596 18 2563 19 1 20 5 21 987 22 10946 23 28656 24 0 25 0 26 75025 27 189653 28 89 29 1 30 6765 31 1 32 5 33 6765 34 1 35 9227460 36 0 37 24157816 38 1 39 63245985 40 5 41 1 42 267914275 43 433494436 44 4181 45 1134896405 46 1 47 2971215072 48 0 49 7778741816 50 75025 51 20362832765 52 514229 53 53316291172 54 21 55 5 56 10946 57 365332962007 58 365435296162 59 1 60 0 61 1 62 1 63 6765 64 956722026041 65 17167680177560 66 32951280099 67 44945570212852 68 2 69 117668329052261 70 610 71 1 72 0 73 806515533049392 74 806515533049393 75 12586269025 76 2 77 2111485077978050 78 701408733 79 1 80 5 81 36584092828215249 82 37889062373143906 83 99194853094755496 84 46368 85 259695496911122580 86 259695496911122585 87 225851433717 88 433494437 89 1 90 2856650466022348435 91 4660029442695352744 92 2 93 1 94 1 95 5 96 0 97 83621143489848422976 98 99194853094755497 99 218922995608703735309 100 2111485077978050 101 1 102 927369275738456092469 103 1500520536206896083276 104 5 105 3928413764594284896705 106 1 107 10284720757613717413912 108 0 109 1 110 139583862445 111 70492524767089125814113 112 4660046610375530309 113 184551825793033096366332 114 298611126746253606670411 115 483162952612010163284880 116 2504730781961 117 1264937032042997387785435 118 1264937032042997393488322 119 3311648143516842433317636 120 0 121 1779979416004714189 122 1 123 1 124 2 125 0 126 96151855463007812258916845 127 155576970220531065681649692 128 956722026041 129 407305795904080553832073953 130 2111485077978050 131 1 132 1720016679824349671156198544 133 1779979416004714189 134 2791715456571051233611642553 135 6765 136 10946 137 19134702400093278081449423916 138 30960598847965113057878492323 139 1 140 483162952612010163284885 141 131151201336541781531787978437 142 131151201344081895336534324866 143 212207101440105399533740733471 144 0 145 5 146 898923707008479989274290850145 147 2353161089415569123464447067837 148 5527939700884757 149 1 150 9969216676835078538035143845125 151 1 152 10946 153 5702887 154 259695496911122585 155 5 156 178334769380958875563051272099984 157 289450641941273985495088042104136 158 1 159 757791618667731139247631372100065 160 5 161 1983924214061919432247806074195828 162 3210056809456107725247980776292035 163 5193981023518027157495786850488116 164 259695496911122585 165 1226132595394188293000174702095995 166 1 167 35600075545958458963222876581316752 168 0 169 3928413764606871165730 170 139583862445 171 43566776258854844738105 172 99194853094755497 173 638817435613190341905763972389505492 174 21 175 1672445758981954725374714924736912200 176 4660046610375530309 177 781774079430987230203437 178 4378519841510949178490918731459856482 179 1 180 0 181 1 182 93202207781383214849429075266681969 183 78569350599362167286545967037802788079 184 10946 185 205697230343233228174223751303346572680 186 332825110087066780547116598802404254411 187 233 188 2 189 1409869790947417414486352042487446094653 190 139583862445 191 1 192 0 193 9663391306290450775010025392525829059712 194 9663391306290450775010025392525829059713 195 150804340016807970735635273952047185 196 2 197 66233869353085486281758142155705206899076 198 107168651819712326877572670280487473230149 199 1 200 2111485077978050 201 453973694165307953197296969697410619233825 202 453973694165307953197296969697410619233826 203 1187980038982695745641710452026766934626644 204 1923063428480388574262890481223905196288720 205 5 206 3111581989804070186099320645726169127737705 207 8105292625622457671269587312397685939309791 208 196418 209 1779979416004714189 210 34507973060837282187130139035400899082297515 211 1 212 2 213 1 214 1 215 382699285659014174244530850035136059033084780 216 0 217 233 218 1 219 3807901929474025356630904134051 220 13598018856492162040239554477268290 221 6557470319842 222 81055900096023504197206408605 223 17978720198565577104981084195586024127087428956 224 2791715456571051233611642553 225 280571172992510140037611932413038677189525 226 1 227 123227981463641240980692501505442003148737643592 228 555565404224292694404015791808 229 1 230 139583862445 231 5702887 232 24157817 233 2211236406303914545699412969744873993387956988652 234 394810887814999156320699623170776339 235 5789092068864820527338372482892113982249794889760 236 483162952612010163284885 237 1 238 35600075545958458963222876581316753 239 1 240 0 241 1 242 1134903170 243 262597151523757197034945482198384561191479989384485 244 2 245 712010872870533196909083679669646308671573796665460 246 21 247 5 248 10946 249 4880197746793002076754294951020699004973287771475873 250 59425114757512643212875125 251 1 252 555565404224292694404015791808 253 2211236406303914545699412969744873993387956988653 254 33449372971981195681356806732944396691005381570580873 255 190392490709135 256 956722026041 257 229265413057075367692743352179590077832064383222590236 258 370959230771131880927453318055001997489772178180790083 259 600224643828207248620196662925786123100393456383024851 260 59425114757512643212875125 261 1571408518427546378167846658524186140593331496241204357 262 1571408518427546378167846658524186148133445300987550786 263 4114000911454431885883343305337966369078499341559272016 264 6656593304481317393598839952151746538342844527272670176 265 10770594215935749279482183257489712959102052723690265260 266 110560307156090817237632754212345 267 1 268 1066340417491710595814572169 269 1 270 119447720249892581203851665820676436268709340520915173285 271 1 272 573147844013817084101 273 2427893228399975082453 274 1 275 47068900554068939361891195233676009091941690850 276 2143402371193585144275731144264458708398499148817040805424 277 3468097888158339286797581652104954628434169971646694834456 278 1 279 5702887 280 712011255569818855923257924200496343807632829750245 281 1 282 38461794961234640015759308940939757590587318989278841661795 283 62232491515607091882574410635924603070626544377175485625796 284 50095301248058391139327916261 285 522002106210068326179680117059857997559804836265 286 16130531424904581415797907386349 287 426547842461739379460149980002442288124894678736044922653439 288 0 289 19134702400093278081449423917 290 5789092068864820527338372482892113982249794889765 291 40934782466626840596168752972961528246147 292 6161314747715278029583501626149 293 7654090467756936378415884538348976340768064993978954512095812 294 971183874599339129547649988289594072811608739584170445 295 5 296 53316291173 297 6765 298 52461916524905785334311649958648296484733611329035169538240802 299 538522340430300790495419781092981030533 300 0 301 193270471243015279782059101964580241188515112465021394429 302 1 303 280571172992510140037611932413038677189525 304 322615043836854783580186309282650000354271239929 305 5 306 11825896447871834976429068427 307 6452389184720949856740872794933738025334109298792472139250504212 308 44945570212853 309 13180872826374098837632191485015125807374171 310 139583862445 311 1 312 71558092601766452430641100330600943467190100870784562836981582240 313 115783425999770513860373944643635095356961600163955231274253486032 314 115783425999770513860373944643635095356961600163955231274253486033 315 43566776258854844738105 316 2 317 793591407804151926593793042126891128819610710140145037958273777396 318 1284057871006996373031952888548296856381487014022834755290592230069 319 1779979416004714189 320 303124944601307480151388995590175408058857436768033423077509087810 321 5439356428629292972296177350244602806380313370817060034433662955745 322 28197781736352815952563206467131172508227658829511523778 323 1 324 0 325 1324695516964754142521850507284930515811378128425638237225 326 37281903592600898879479448409585328515842582885579275203077366912825 327 97605290770725966021175559108697365113587906268449625299179977878703 328 28197781736352815952563206467131172508227658829511523778 329 20038668997554240570909178165665757608500558774338041350112205 330 4244200115309993198876969489421897548446236915 331 1 332 2 333 1751455877444438095408940282208383549115781784912085789506677965422491 334 1 335 4585371016945309254695820765383405232040578837489482816555438621189660 336 0 337 12004657173391489668678522013941832147005954727556362660159637892443616 338 20365011074 339 31428600503229159751339716186261735705615028435068567073938510201879293 340 9227465 341 1779979416004714189 342 26099748102093884802012313146549 343 215414832505658809004682396169711233230800418578767753071213389860676052 344 10284720757613717413913 345 27332759203762391000908267962175339332906872716290689783750745455 346 1 347 1476475227036382503281437027911536541406625644706194668152438732346449272 348 555565404224292694404015791808 349 1 350 59425114757512643212875125 351 212207101440105399533740733471 352 66233869353085486281758142155705206899077 353 26494272942318589069480525788592273303839335703403521573912286394960106972 354 440047156314635932379335110006072428645041207574883 355 5 356 30010821454963453907530667147829489881 357 354224848179261915075 358 181594448268301656413948075911105052760867948344134387820089804440720816962 359 1 360 0 361 16130531424904581415797907386349 362 1 363 3258579074613418740304036111660478938500873682084786720526642775610642420133 364 37281903592600898879479448409585328515842582885579275203077366912825 365 8531073606282249384383143963212896619394786170594625964346924608389878465360 366 21 367 22334640661774067356412331900038009953045351020683823507202893507476314037052 368 12776523572924732586037033894655031898659556447352249 369 5702887 370 303124944601307480151388995590175408058857436768033423077509087810 371 12200160415121876738 372 555565404224292694404015791808 373 400778865046997419409593818195095036058794082069603285936485366789883567055192 374 153083904475345790698149223310665389766178449653686710164582374234640876900329 375 7896325826131730509282738943634332893686268675876375 376 10946 377 2211236406303914545699412969744873993387956988653 378 4444705723234237498833973519982908519933430818636409166351397897095281987215843 379 1 380 2111485077978050 381 141693817714056513234709965875411919657707794958199867 382 18828075583602596462866526311206253798143927071100759813050465314516137773128706 383 49292541820623609906583302538007088755326533087070104115801862234837985426429696 384 0 385 47068900554068939361891195233676009091941690850 386 129049549878268233256883381302815012467835672190109552534355121389997818506160385 387 337856107814181089864066841370437948648180483483258553487263501935155470086348571 388 66233869353085486281758142155705206899077 389 1 390 1431181439314368982806567444246559718305231073036073662367607266895781713345602365 391 2315700212878644019141884587054786587682681668372195847480848227396087713595755147 392 712011255569818855923257924200496343807632829750245 393 971183874599339129547649988289594072811608739584170445 394 1 395 5 396 769246427201094785080787978422393713094534885688979999504447628313150135520 397 41553554281937324111297039185688238919607027651133206312776412602212507675416588776 398 1 399 871347450517368352816615810882615488381 400 37281903592600898879479448409585328515842582885579275203077366912825 401 1 402 460835978753503578226215883073872246385764472086797082873203188542544616448248343555 403 610 404 3111581989804070186099320645726169127737705 405 1952132532477489958194625524584530834062227462094491747853620322586678705884133802155 406 2746979206949941983182302875628764119171817307595766156998135811615145905740557 407 5193981023518027157495786850488117 408 555565404224292694404015791808 409 1 410 69362907070206748494476200566565775354902428015845969798000696945226974645 411 35029596967131343602213497449919929210647061122386295083781143343991459831225559426525 412 1188518561323126046432205871807859915657177 413 91708675472160008429891766320298046748605096497682435305636421580164858312719362322192 414 148387753977188837819858707782342616776497854780875624611509059103078245866443256779877 415 240096429449348928530894810398630248865816766662999539843046788666050160638129156997080 416 303124944601307480151388995590175408058857436768033423077509087810 417 628580612875886694881648328564912016101269199957930497051647724324984698389498634991287 418 6452389184720949856740872794933738025334109298792472139250504213 419 1 420 769246427201094785080787978422393713094534885688979999504447628313150135520 421 1 422 1 423 251728825683549488150424261 424 10946 425 29529908689737440719341867053506936071765027177054564330724800550772016510088641559272075 426 4730488062040367814077409088967804926964428786380132325920579 427 229265413057075367692743352179590077832064383222590237 428 2 429 202401005213503038261929205469957800188215252729600375677969476029607474790327838965507389 430 1049252690665646467530632231274619718410203796555123147644873726135009824265250 431 1 432 0 433 1387277127804783827114186103186246392258450358171783690079918032136025225954602593712568352 434 33449372971981195681356806732944396691005381570580873 435 3631938672408255859550515391063804688433565649298597109514020953234628558071039455110731325 436 2 437 5 438 100694286476841731898333719576864360661213863366454327287613 439 1 440 13598018856492162040239554477268290 441 65172495098135102433647404982700073500075401759827878315355257215355824181387223996287653671 442 15872045382336327044129125268014971913825377475586919838578035057243596666433462105 443 170623807298553611905880623235491323624375649830112453507358412671675285005069415562415412536 444 276075119498972121378113841488282573748675897900397028699360341439833947416165912549825283600 445 5 446 446698926797525733283994464723773897373051547730509482206718754667074636645528022516256487945 447 32423247527351544763402471792982538876233052554697128188128597 448 303124944601307480151388995590175408058857436768033423077509087810 449 1 450 354224848179261915075 451 1779979416004714189 452 2 453 1 454 1 455 54940336057423256938071768642271418422378762132537180469563701088657961316087828203664407921615 456 88895331094252224395547334812680590285351577786328700992010571109093724568732558566828774183584 457 143835667151675481333619103454952008707730339918865881486873359084765896974634068647640876549936 458 1 459 376566665397603187062785541722584607700812257624060463965757289279181083922224988556514537372379 460 37281903592600898879479448409585328515842582885579275203077366912825 461 1 462 871347450517368352816615810882615488381 463 2581026321725799052501427023415820835483307041235886067265438236979150980453897702509193714952316 464 1476475227036382503281437027911536541406625644706194668152438732346449273 465 3361707149818144672666187219454104827980338677164658343636350711365 466 1 467 17690617586682990180447203622188161240682337031027142006892310369574875779255058929007841461590952 468 28624020537229717283244863695841661789309459371299940703178252870374940743265077784212130261604304 469 240096429449348928530894810398630248865816766662999539843046788666050160638129156997085 470 139583862445 471 121253296785055132210628998331901307849293052175954107980980734350044979474331514800545696516184353 472 50095301248058391139327916261 473 317445252231252689168194927677674100517887360037963645270632333685561600367620861650762655291570923 474 513637207677450246125760857023446882746296658554395801162624058316344340082884816100583968345617611 475 831082459908702935293955784701120993704369028200651613859972830080739980541065544674812034151624500 476 483162952612010163284885 477 2175802127494856116713672426425688880595219724476419600966267302098624954951397614199316858893434395 478 2175802127494856116713672426425688880595219724476419600966267302098624954951397614199316858899137282 479 1 480 0 481 6452389184720949856740872794933738025334109298792472139250504213 482 1 483 1 484 9508538889419983751537370155126617127476264588285666000776628768583891942233546680671759717 485 102216385354134324778078911974689347564945335253989394162085272183728832930964492342791374522266860480 486 1082459262056433063877940200966638133809015267665311237542082678938909 487 267605971064280619365601261246737544151971343773568583776843985847761294583242651487586965803132294732 488 10946 489 700601527838707533318724871765523284890968696066716357168446685359555050818763462119969522887130023713 490 831082459908702935293955784701120993704369028200651613859972830080739980541065544674812034151699525 491 1 492 555565404224292694404015791808 493 1779979416004714189 494 139583862445 495 11636390653418416980850249915594581159038678944868584489700931605805709880172285 496 5 497 32913358638779021325852241460922292241811880064424459384950843991972540498223587579268180239293618902532 498 53254932961459429406936070704742495854129188261636423939579059478176515507039697978099330699648074089603 499 1 500 59425114757512643212875125 501 225591516161936330872512695036072070963552062857325126710698665451836493929671615739704749510714289559717 502 225591516161936330872512695036072072046011324913758190588638866418474627738686883405015987052796968498626 503 590606256885570541884749772942551428042092906415213688441386695785274827100237057501589632981816458291376 504 0 505 5 506 2971215073 507 4048075506598755342460460098432195208198709276580434935755810019295349007076858477801629748725029128044261 508 12776523572924732586037033894655031898659556447352249 509 1 510 17147923024004226122738651220897166602866543367293016518104072008875869468613243744795943114350354775405005 511 27745922289305716855338470916082815029348872029647830861914852073402148308000613611082094085891168867554356 512 20985341020594289480596202471862246559405946478745659997715004840583924030397583511583383173698 513 5702887 514 1 515 190173380518541262644908836314147509997243394930954381097638787546788263422418459467776989498542041312046980 516 307706993434466865456401903551551578318956034208374691542093028553513056268030005677196726842911941881768304 517 497880373121925668192607804571743303615078435434960044439080202240328489609709040169312395959336353057907572 518 131151201344081895336534324866 519 1303467741340483121659023383282949754951354892487032836821556660754115695648928602663356832403903120316774305 520 110560307156090817237632754212345 521 1 522 20341574322680408081083829243820203612317308197211964554628215486203974898255803242740333222721700974747 523 8934100808864840588968254846666500774662240852478275476653257837732021606120081759175720837328779800905373156 524 600224643828207248620196670234592075321836561403380341 525 23389779576526080530029005130016352147448857309113056992126939021207887320594625751303835622515092160299527275 526 1 527 2211236406303914545699412969744873993387956988653 528 79757008057644623350300078764807923712509139103039448418553259155159833079730688 529 4660046610375530309 530 139583862445 531 2501848252103980047678723474640612996118441882248552061029655746089424880023811520697916190803488354459633 532 62232491515607091882574410635924603070626544377175485625797 533 600224643828207248620196670234592075321836561403380341 534 21 535 2876752714532189363930922722155697166626212205625975055651487108897637555022358325840971027525781204722662601960 536 110560307156090817237632754212345 537 112231541198094907919471875344539277405965520328288418022089107495493842317 538 7531436383873795315009506236096188648036856522778750817396763797198414070984881727501992372613765176393353441442 539 19717556437089196581097595986132868376705492315712857986944986087602568599138204787061720153830147534573830667168 540 0 541 1 542 1 543 135146142345092186703752249180774384270491795884136398132474098896373378336247870991319500026173774775782564348239 544 2791715456571051233611642553 545 5 546 572488245870673344662194682459267086009989015536025670856161416248139175446894290669084306224320646510037952739075 547 926305439978556110345168148279287821152865667970711489644302195807201560695593260839033495142464219140896452459572 548 2 549 1100087778366101931 550 1324695516964754142521850507284930515811378128425638237225 551 46314638123912707463692067318029823029991796402327083329291014906539951751195524576517845992591769 552 0 553 233 554 16621876686686616191784743387304878363067165807907454732225219875478733692617866716260109886666023166739157304546673 555 43516638122415624765080107493000670342536794753310659479297967091391666785086625400955045974913945126421453346583445 556 2 557 113928037680978527777140672732116305813154440303874734475431773320488593551486986201473617910150485189153870299086036 558 1344719667586153181419716641724567886890850696275767987106294472017884974410332069524504824747437757 559 298267474920380535341780212823208522714056118874363473690409655562807793670019703717297245051876207908170547072391888 560 303124944601307480151388995590175408058857436768033423077509087810 561 780874387080163078248199965737509262329013916319215686595797193367941421167791036694055215484387018932489755527140511 562 780874387080163078248199965737509262329013916319215686595797193367941421167791036694055215484387373157337934789055586 563 2044355686320108699402819684389319264272985630083283586096981924541014258596947102450322701988316166689849869337786216 564 3307836985560054320557439403041129266216957343847351485598166655714087096026103168206589632926840735929667399870725040 565 5352192671880163019960259087430448530489942973930635071695148580255101354623050270656912890480561126912211673224303060 566 5352192671880163019960259087430448530489942973930635071695148580255101354623050270656912890480561126912211673224303065 567 14012222329320380360477957577901969648118338262961512806383297761239602626329304957811035998123826399265994034454730159 568 1952132532477489958194625524584538730388053593825001030592563956919572392152809678530 569 1 570 4244200115309993198876969489421897548446236915 571 1 572 96041200618922553823942883360924865026104917411877067816822264789029014378308478864192589084185254331637646183008074629 573 1 574 66233869353085486281758142155705206899077 575 1324695516964754142521850507284930515811378128425638237225 576 0 577 1723389418468725805811011641409217121939398570439856585631105617622267157454929569284809690624854016842565419620921040256 578 31428600503229159751339745276442091208977285345179605163923475056141186 579 546662665750093946471250301438060884828525294776407554440171882480313121677942531 580 102216385354134324778078911974689347564945335253989394162085272183728832930964492342791374522266860485 581 11812286801740393957266726453428020888948575827743996162429362091419772120636081360000781926784873574611112026702164707811 582 11636390653418416980850249915594581159038678944868584489700931605805709880172285 583 30924968331818141950774266662004983329883069350505541473543078852411779819810423768262381842163164350460487900129613674315 584 376566665397603187062785541722584607700812257624060463965757289279181083922224988556514543075266 585 80962618193714031895056073532586929100700632223772013442302860718548304631351957253177880175734296448237678891093287987455 586 1 587 211962886249323953734393953935755803972218827320810651410997002503722636077151064818322071530887590704421499828222952828632 588 555565404224292694404015791808 589 985864329041134079854737521712801814394706432953315510410398508752777354792040897021902752675861 590 2876752714532189363930922722155697166626212205625975055651487108897637555022358325840971027525781204722662601965 591 1452815235413449534189983410888285644475648721895169018403435938673646672720247029959992118874049947882115958890567099150433 592 22698374052006863956975682 593 3803519665686090773261824444390176450610990315946847165272163502295150248561608391620538293153837330784168723765437946791612 594 6154224095958732012333665477892067256746331909998525312140891065916653824402969753281084467433624713686221488640308794432771 595 9957743761644822785595489922282243707357322225945372477413054568211804072964578144901622760587454735664437990962641720868915 596 359579325206583560961765665172189099052367214309267232255589801 597 1 598 91708675472160090711036102616287632089318911882123915231537729562617689923506638302133 599 1 600 0 601 1 602 2581026321725799052501427023415820835483307041235886067265438236979150980453897702509193714952317 603 467801993911057346969253632393329698441821925792111695787002567703451068793258021745557947676079828499403918483241873879015515 604 2 605 5 606 21 607 3206362566281301118819796980708220468785727873685059432185530027885348499714774352234554266527320615132416813854743457103608412 608 20985341020594289480596202471862246559405946478745659997715004840583924030397583511583383173698 609 818706854228831001753880637535093596811413714795418360007 610 139583862445 611 190173380518541262644908836314147509997243394930954381097638787546788263422418459467776989498542041312046985 612 0 613 57535841731394367586444934959935162731893485882113791734636043664022186311322175066312007025864665068095897804714985049873571832 614 57535841731394367586444934959935162731893485882113791734636043664022186311322175066312007025864665068095897804714985049873571833 615 13582369791278266616906284494806735565776939502107183075612628409034209452901850178519363189834336113240870247715060398192490855 616 712011255569818855923257924200496343807632829750245 617 394356525940980789237251503981788661105973067486900420888553226429695525202946913198807090452871827112484641102219993421466953196 618 638082262657836526199937528316336047599323950517462770902710029494818479901137463642574481746164823498109102568794994019153731363 619 1 620 5352192671880163019960259087430448530489942973930635071695148580255101354623050270656912890480561126912211673224303065 621 56679078505028747108822605166054984687178942898751709379971329540814780791115880392819 622 2702959839855471157074315592912585465009917986526189154485236541343846490109306217325337626144238124719296589910824968900395100546 623 7076440730967595229480317767883521341156308662286383118798778397395535820921638467933070610640416884513800883597240778364112157484 624 11449921622079721154497199899966677907638995896622219388843656194870204440338362332943924986323117322375295462160414160765875810496 625 0 626 18526362353047317310282957646406309593963452838196423660508102562977229905562196608078556292556795045922591488273554788881298750625 627 1 628 793591407804151926593793042126891128819610710140145037958273777397 629 126981576631475750014906387931930750610274343177913482513286780278503058479797869387610696448923246456758302762459383741234544454304 630 971183874599339129547649988289594072811608739584170445 631 1 632 10946 633 870344674067282932794061757877114762255176292077257756684380712159089473511907635645644109644970567172367929158292015689730303858135 634 1 635 2278591938635595904112529225028328838782892076913703772171622218822834705813645426430907384285326211817751892878011594039575966151860 636 3686839203203908875430996692179542915310607843499662532720252170412169301591070559195321429910935928303698905044044040300748342185744 637 5965431141839504779543525917207871754093499920413366304891874389235004007404715985626228814196262140122006362061342894991730930641095 638 10946 639 5702887 640 303124944601307480151388995590175408058857436768033423077509087810 641 1 642 66157645150735582613503190798560688609301038580805243102736255965940878567193080680986437663124776762497323258851581081253588382923075 643 107045318469544833137513810461138676125700361713371062225356384423352406508989872286703546023838895248020118486827785715412687077502836 644 37281903592600898879479448409585328515842582885579275203077366912825 645 280248268507455457610264194814553546053966196230607865446265949200017282550963372352543351191439377424201446991636904797018564345437915 646 1 647 733699527799930913528078624701375446456404924309271040434990690014584668246528603476477043108568806527592562210693671820824200536283472 648 0 649 1779979416004714189 650 59425114757512643212875125 651 259396630450514843945535792456880074043523940756078363514486570322782139633750401577338505233670220572153381665 652 14240420007076730617258541919943310440740965418798778412503676622857 653 13165703827079947192981404624962180048698889314434312908707212291805112500495718070970869667593524399011143324564509888140676510958522772 654 21 655 5 656 96041200618922553823942883360924865026104917411877067816822264789029014378308478864192589084185254331637646183008074629 657 90239076488249662859174127312351972042383712190119924607198962997404618866928435386553908373184867713407172201351642994262348286581534969 658 2746979206949941983182302875628764119171817307595766156998135811615145905740557 659 1 660 0 661 1 662 1 663 44893845313309942978077298160660626646181883623886239791269694466661322268805744081870933775586567858979269 664 10946 665 4239035496364334361640599747806438559652665258162708643417046288807976167940094249235759922327043339795844090154311700624151598467411824395 666 6859356963880484413875401302176386894227900924592747187562277059531325960225270625025107096451061961220813840882058656163963970131219728819 667 5 668 2 669 1892247019390521442608211077147886839616506438992322504018876947992022613217501281456451614651 670 150630789224125052274565479647241274612622184456338070874396423364572570504756362755039699159578830726860179635644992823780175010 671 1779979416004714189 672 0 673 199157600921893687120946774967741139719553336404271541042268988715143669561498617223356051795193904924125069739438025770149158497269999660992 674 199157600921893687120946774967741139719553336404271541042268988715143669561498617223356051795193904924125069739438025770149158497269999660993 675 521401368331405065117389673092721167865606665536905240054000465695003287479466298469643888980807888948484525623993288420449346964798944676075 676 55835073295300465536628086585786672357234389 677 1365046504072321508231222244310422363877266660206444179119732408369866192876900278185575638836207240316520034980758670394197563455932861996356 678 2208691639813237951345054815528123559888926654266685454541933458252777118284117051207613205466025719108183815581188837863796977795409893839669 679 30010821454963453907530667147829489881 680 1952132532477489958194625524584538730388053593825001030592563956919572392152809678530 681 9356167927584356870497608935205215407421313285040837712795857869873919680576803330075673420058256777291515175125872666989233785694260034313505 682 10946 683 24494765638867511151916549745777100298497746540040085841082376850207163750579175454139937240543282326005200455342074221839890907366049137503896 684 0 685 64128128989018176585252040302126085488071926335079419810451272680747571571160723032344138301571590200724086190900349998530438936403887378198180 686 55835073295300465536628086585786672357234389 687 167889621328187018603839571160601156165718032464588875926627910299243598982912776436198583488842233229722416897885379502881609993380224787490063 688 831082459908702935293955784701120993704369028200651613859972830080739980541065544674812034151699525 689 52461916524905785334311649958648296484733611329035169538240802 690 354224848179261915075 691 1 692 2 693 3012657015979781977998614671955615595575503271088526286912090073777302480387007059203200274876733440237442830977969055640193944722212431363653771 694 1 695 5 696 857384416798688205322146546398461722061337599142249183459012869301255270820177904036305984 697 20649058376862930572407510089528842548767936744770507801451200047311582013690964888102063974107343651921141175528346149016390086143561044313201380 698 1 699 54059936666307888585371224524040479564193340847124098802512939599344604290242165646856336256316823634586592020789477942309788603645639832765410653 700 37281903592600898879479448409585328515842582885579275203077366912825 701 1 702 229001566577813580993328050559183133569818627695879226774889353834533293286696022370343005929631146845956732379001245012447851815416743482259014917 703 370532318199874315782677688100794941155488404597348693204345997904322010547405701940310497780567966177501005104836947950824141300138427142176493860 704 117669030460994 705 81055900096023504197206408605 706 1 707 2539666290732812321893368788661858422433452229509868187263144024276568374577907356931958281149760859542904702696810798351522300574091588240015130700 708 555565404224292694404015791808 709 1 710 34468260105109870017385177312438050697027533834851412505302058429736597230270443860863973247044430446588302156705501747391672816199086845 711 5702887 712 43516638122555047989641805373140394725407202037260729735885664398655775748034950972577909265605502785297675867877570 713 233 714 73737793246207310181111783586281770474544906489662762126822474855332172823238396621423984939851151640719286567187123807149070235069588974830000871331 715 119310255727775871240403140608007592621074404751865562864670120507480193354571646282999934177936476452019716479551131069409179074625754221939896543555 716 69362907070206748494476200566565775354902428015845969798000696945226974645 717 1 718 312358304701759052661918064802296955716693715993393887856162715870292559532381689187423853295724104544758719526289385945967428392177924947923536289922 719 1 720 0 721 2140935670430744807574135096594352867870326513691554414255291365439899896195338574650391023831983407002010606771661694359511889901760895623747987191288 722 1098821759722772776783261930370902851841780094099174349557697529494498594082193250020920709963578437774634364453 723 1 724 2 725 1049252690665646467530632231274619718410203796555123147644873726135009824265250 726 23743340423712167927884550036756539487301148448158027252044491632415023336692688237686495902261886182880943820153368326815681461751022498502810345646069 727 38417531812025630665094028598090344029044802841696113893730574457410717938161522697424038494797764849584171205410359367401804839153141953240917001738092 728 4660046610375530309 729 9366947731425726508977331996039353971111632790877 730 521401368331405065117389673092721167865606665536905240054000465695003287479466298469643896877133715080215034906732232054782240651067620552450 731 263317680331264681519681145950648232874231647094026450114051965132658723363787216579296368017797639563265423059656847515502591287766316540665534934776887 732 555565404224292694404015791808 733 689374636946030607164118379669031839654936124636838495672895048867953022990712069978982301882527783885513071090614806918872975214854794262712758044094152 734 689374636946030607164118379669031839654936124636838495672895048867953022990712069978982301882527783885513071090614806918872975214854794262712758044094153 735 1804806230506827136864672918236443216227245226751287886344012083939939878540293592910018579567488345219675634090948675120228643745645638115502797634970065 736 12776523572924732586037033894655031898659556447352249 737 4725044054574450812753885073137956971299483772854982208731410532092809817410674401991406333776923790197700220989655356009430105195956008768895986378744892 738 7645281878642074485535133205944172751143011384808768193177375809620095682060284688622570818498544551175505945756421556451964948219738813589497297364852403 739 1 740 831082459908702935293955784701120993704369028200651613859972830080739980541065544674812034151699525 741 32385933745075125082113206816833138290662622266051561809614136419951583073849632300678802875165277682874645025731020582712459219296473407923650328468171029 742 2746979206949941983182302875628764119171817307595766156998135811615145905740557 743 84787475302008849948050583645054932102228061357533288620624028954689005525654241165112151230105130703534283968767405582965065908863532391233655219303166736 744 64202014863723094126901777428873111802307548623680 745 5 746 221976492160951424762038544118331658016021561806548304052257950444115433503113091194657650815150114427728206880571196166182738507293341991697884342211125745 747 581142001180845424338065048709940041945836624062111623536149822377657294983685032418860801215345212579650336672946182915583149613016493583859997807324507611 748 236248969359639118560137204624617865430123602735508361316294830562477440340676396673999176973574870375672987279950484314711352996717126441 749 1521449511381584848252156602011488467821488310379786566556191516688856211351512556712996221936075124680973937321500689581026867284967472709721470950622508664 750 139423224561697880139724382870407283950070256587697307264108962948325571622863290691557658876222521294125 751 1 752 497880373953008128101310739865699088316199429139329072639731816100301319690449020710377940634148387209607097 753 139423224561697880139724382870407283950070256587697307264108962948325571622863290691557658876222521294125 754 1 755 5 756 44174437371622894324177291684387877324056558813667610244088511768424963519728806252305034656805712144664422369396283274790890558746305421054682167778675820816 757 71475741101189412742769247087723124849319287965583917066331387147956301634979424652609784580176454317944597102472834550703922926373241266532456045433938395736 758 1 759 5702887 760 110560307156090817237632754212345 761 1 762 792678115667629773563046370877591935597727935925197797315353916566208285652046011144179532543664734688787381469546624454814819442538401638488707049557559460835 763 1282580133288445520249428042821691721926228555073433259117832543935524517370269502761209208985898866365648729771769162926262505889265904775567776762209755078812 764 7191684930184179482016276395611672639105248126232175323349533708710427892956421 765 50852543833066829834000968538942350270948615962802847667687312219838755 766 1 767 8790935013445116921936279326741234416424326583142759687535224469376247443807485547238584642560488535894605793267485703553666936794295658806745280978556929180268 768 0 769 1 770 139583862445 771 60253964960827372933304527244366949193044057526925884508734893428388264611204831167248256642755637261010352031830936292176501793060989442283535437059022905460285 772 884518773564275036335317142808498833476705778259666107927435384415468591769993989 773 157746928224391288848166646209398119709309377877421438913831561821403137756816516358677493889646559514426042930512520122382975186046524177981948489191386341017092 774 44893845313309942978077298160660626646181883623886239791269694466661322268805744081870933775586567858979269 775 18526362353047317310282957646406309593963452838196423660508102562977229905562196608078556292556795045922591488273554788881298750625 776 467801993911057346969253632393329698441821925792111695787002567703451068793258021745557947676079828499403918483241873884718402 777 44893845313309942978077298160660626646181883623886239791269694466661322268805744081870933775586567858979269 778 1081213530912648191985419587942084110095342850438593857649766278346130479286685742885693301250359913460718567974798268702550329302771992851392180275594318434818082 779 37889062373143906 780 4580094015138547972704707116942765730606946099982292423873099498285629985071093874932219309491795251986829765937117484296129443521314286232019789613123489015995120 781 1779979416004714189 782 162926777992448823780908130212788963731840407743629812913410 783 19401589591466840082804248055713147032523127250367763553142164271488650419571061242614570539217540921408037631723268205887068103388029137800904774647964362696183991 784 19717556437089196581097595986132868777484357362710277396538804282697604657932286856665006090315514324457397722361 785 50794020986236374193362973697754250446611291175910555094791960427864441041463200044002536002789749929513508962276729256865734980230729987620951013804187580484148280 786 679109195086643810364398861413891462942652017427626356536092049908640366857971825799129607598624329173393873059 787 132980473367242282497284673037549604307310746277363901731233717012104672704818538889393037469151708867132489255106919564710136837304160825061948265664510600390158932 788 2 789 348147399115490473298491045414894562475320947656181150084453511840788337131931666340826725031878760215249177287562451927962678086697925756493144665109345592616298021 790 139583862445 791 39679027332006820581608740953902289877834488152161 792 555565404224292694404015791808 793 86168291600238450732788312165664788095941068326060883324529903470149056115823592713458328176574447204501 794 2386237772822196938896074344206507686880635342417357495597572373831282598469483716325233498829867886773674202659031476803986993741541537425333305468521221964320151313 795 6247251594487361679290034569412388977509671560769614671610316982185797001328515498490456621669146610763469011370167411486357728277049179525126313073945083433099136475 796 2 797 16355517010639888098974029364030659245689126449265321319084097426210528612213393597652457915404409830743835459810176308190644280659109009489768244496459209529554730676 798 1861924432321340358923654223577184602713974790372179157621272372092724304661935302195881518126371396586551324571164935066116342041973532071187629 799 42819299437432302617632053522443339790184486298674933814400451146520858497010379993648515110905992812718326761933460485933480880134770525550987065853006131760655438260 800 37281903592600898879479448409585328515842582885579275203077366912825 801 5702887 802 112102381301657019753922131204008107032943249802439891737991109609642417687024271467241971909001000928433174016012202680530522970872221529003044406006693244742562963426 803 365435296162 804 474873307633420493534346548974681357645627998177729316651905410024310124235629580626280239662068064136047863762846094076838503353340220618797781525473738559794053895920 805 43516638122555047989641805373140394725407202037260729735885664398655775748034950972577909265605502785297675867877570 806 58472848379039952684853851736901133239741266891456844557261755914039063645794 807 4654683669341605951078583513940491481410644317152775761745276688300776515962523401661021345087983971670690839477 808 30010821454963453907530667147829489881 809 1 810 25269971831926332089492571135982701092901715448239423980116127508529350625396289075269329302410658276974528030875376447094489688343355 811 1 812 14674191388313454600357027611358173119375591879847487011930876842209006713834988333365313313528159744469315527875342474570615800920148344418312374050725 813 1 814 638817435613190341905763972389505493 815 94502174456823500410273859320305796679166852272710551371224774167211546005488756028346092926250374630960298563009031752767666154308445444788741372315376740807380188009180 816 123086166487617690875496123157238888426499992728362157969462488264715948356469064022931793286745905231964895427856180514483923656527621230464 817 50095301248058391139327916261 818 1 819 647727539759367795537679934916605199012616465185498493929434451515102068166370754119268966254720533429165233270740727720079723093962623155064205029665938652641387257867259 820 3111581989804070186099320645726169127737705 821 1 822 2743817889319451230635546056054009544681084712771464890090951423120283833805737186144332468289180569949511614463198329823949746727745902436297092474252990322577232318473269 823 4439590603858869180288980079727269710383226601574882557289218773109235779343341990738294004603210334397661407832357095801092424716112702801064428066697907999685333994717356 824 26069711619248377583524645322456554671460976361889270266967000202340261970332126043084329988608548802627001913451802276881602 825 11622999097037189591213506215508548965447537915921230004739800368897178872279920034979896388583348477011448434867458630347967413963423343267321657252193788725804082152847425 826 3061719992484545030554313848083717208111285432353738497131674799321571238149015933442805665949 827 30429406687252699593351538566798377185959387146188807456930182333582300837496418114201395161146835096636683896770018795242809817174157327000900543689883458177726950222631992 828 555565404224292694404015791808 829 1 830 139583862445 831 208566256206910027973171789887861370591332483421746769641222057561966870083131584808671472123424635342059125869557774470898576295502988586205239377762486299244403317563706593 832 538522340430300790495419781092981030533 833 546033547656009174730674260178697529181566826742595116557615426054050886609185420118390127275409557528348590173748709380919655176310811872754105984146652778217122768869383832 834 883500839105108321488176730469533687771801170063443463474007295752449053905784248065278043872501700229814916099743176380119902061660703168003928823376149111848383741580692811 835 1429534386761117496218850990648231216953367996806038580031624220600185789744424675546498909702825612297777197190134402501047224251346762776435775100647520636533096272723314160 836 638817435613190341905763972389505493 837 3742569612627343313925878711765996121678537163675520623536774628834346700081182186768192301093445129882607965004267094308021274488829006179364774871453018177298281621647927197 838 3742569612627343313925878711765996121678537163675520623537257235746506482624088606521106601833060087680052817217172481845826405905090371208426987142472559597673455621407602242 839 1 840 0 841 2581026321725799052501427023415820835483307041235886067265438236979150980453897702509193714952317 842 1 843 1 844 2 845 175821106572520414845327458343516931136264347809121714243867654156141516908994927638349534584553664905719847208721393605137596642254643967711744713565687342757453364634029439000 846 69283081864224717136290077681328518273399124385204820718966040597691435587278383112277161967532530675374170857404743017623467220361778016172106855838975759985190398725 847 460305632946475974913289730008650724589274111744942847887625709814486715061925402183981910630305243949549859833815445248241405116508885666236223217514898318969071527810555209384 848 6648932669220874753121434349783799309012771842025717308770803694743584186951058443607791370873169134344289860258664889853333512214128134093831575609 849 1205095792266907509894541731682435242631523519165601719548992090110006190226084251379761345893856764884499995695494671695725754734025136105770222538218911996662126905998508805473 850 658276182003137496407122225948572028855537578591430853088767389706978810842887148339827707619843413107416738130721399425 851 3154981743854246554770335465038655003305295712052334510828437032436907154240880895550377817780224615713260112668000323310332382608523358247194621504114090349258902579312077689176 852 555565404224292694404015791808 853 8259849439295832154416464663433529767284365818089985212729059591436589376622897804486145035259938387227350386062511037821081822522674264342233224751809991132130043304539333112472 854 70492524767089125814114 855 21624566574033249908479058525261934298547797900517018507423758350462736209051215500882035447468083042922700583302906481326942734884300204971800404271063083899405326547027779804945 856 10946 857 56613850282803917571020710912352273128359037207464294769554425049946119446134200380023253900925711945706952706742082593051847002924694714289862350724451025928248176225776822981836 858 90858343832254153698581111297768827440128023998989837340019655505802483142851875849347595387859322259500854246687621416031900047749416907764565472269909902453430476349932664237203 859 1 860 303124944601307480151388995590175408058857436768033423077509087810 861 36726740705505779255899443 862 388037102540331590842728511723032382131228894634160078174151915758186246746316504855676632271220045232721318561132067113541847197950188735686803230319347190365607190275898427760386 863 1015894323346616269723602460957302261307157373288605443541220300338514618174799279488463268089611549972021198594104818105094310193558938390401521163943442165665536448660470199700416 864 0 865 2659645867499517218328078871148874401790243225231656252449508985257357607778081333609713171997614604683342277221182387201741083382726626435517760261510979306631002155705512171340860 866 2659645867499517218328078871148874401790243225231656252449508985257357607778081333609713171997614604683342277221182387201741083382726626435517760261510979306631002155705512171340865 867 354224848179261915075 868 1032438788598817315437189032298124708705297018004363191791263255924514005104084376841381572199036650610593743671014987440620684581 869 1779979416004714189 870 3361707149818144672666187219454104827980338677164658343636350711365 871 2278591938635595904112529225028328838782892076913703772171622218822834705813645426430907384285326211817751892878011594039575966151865 872 10946 873 124946741922194505343848686233084744611013072548680379570357367882045861446123688479276495829986960708171380076688830115888779071985226747755044869939065443790334664848933120527942823 874 139583862445 875 327114817135866584604445222092786289485901368902485182431599824311123881237472105261623623059275029629516461489071935784040623384270284516686181256845645778451771532190479010390811000 876 529282892349538663865041757952487834360789665256290022345566986834836521594735814856589938215468774943708863917660167406652278820948558442729902757341091270135386534055908084133292624 877 856397709485405248469486980045274123846691034158775223303529164193277713115165566524523155238196642769648985914834666167922807767415451037972376570981783526744050564093870379838646056 878 1 879 2242078311320349160804015718043036082054171733573840468952625315221391947825066947905636248691862060483006835747329499742497894355779460518674655899304658879188891886536343247826376545 880 13598018856492162040239554477268290 881 1 882 10610209857723 883 15367433362106577541023664804208466284893300766114398081710415029191302443255038883671520523820306555555107728234131999436214731543989331035480117481491920453278983400009134843095074196 884 170623807298553611905880623235491323624375649830112453507358412671675285005069415562415412537 885 40232462861844090389128434238541564732364078131780448061576898306103009199405081373822175980623530127985951663375242165249073319332045062588388761317543568249014325104512245165644732245 886 1 887 105329955223425693626361637911416227912198933629226946103020279889117725154960205237795007418050283828402747261891594496311005226452145856729686166471138784293763991913527600653839142832 888 170427447585007296863594841584290891092033789126673444144463661472132441110515329101767838855477037528819542860407946827372937133572246650870983565652429726460769523153204558450013013152 889 28197781736352815952563206467131172508227658829511523778 890 1429534386761117496218850990648231216953367996806038580031624220600185789744424675546498909702825612297777197190134402501047224251346762776435775100647520636533096272723314165 891 2920237824067623672781229606443862732526217328996139578136371314074447668225985916736318773377043640301034509333760339563359693453344590128218992436965627 892 170623807298553611905880623235491323624375649830112453507358412671675285005069415562415412537 893 50095301248058391139327916261 894 21 895 5 896 303124944601307480151388995590175408058857436768033423077509087810 897 12954728094771874910794011976124150759076622145360755595448190897197286916346990078682261389264946714250768264226751288380085720045846524926713426058444306217979386358631048037080847676255 898 12954728094771874910794011976124150759076622145360755595448190897197286916346990078682261389264946714250768264226751288380085720045846524926713426099379088684606226954799801010042375922402 899 33915918467125937481103842962253932601438570727242174159971572162118549058705665656818324455395167277600730873423269139127279226142252240524005531346202967932858826111124187540050801862248 900 0 901 3111581989804070186099320645726169127737705 902 251439127540686683410355036436498964627214165334435973635196551498669275073731875734673432234676222479684794771243158018 903 232463163452691875116448707769659008534278699381852506452208770545129545807580796746109431787091898167196488794994190978038324923882412532964480572260827136734397419907080658231759858722679 904 10946 905 5 906 984729762650247500517208505027019748580915316836544098698206971832353970225878206511024478022817116356483553488149608074159942026489450243713543468941728246009325004066895718673307067992011 907 1593326225701717188334037111425359127138512324945743711294024460075377172985524819472680355872170395569016093752628516876254232560412670420129021724057156769422272151448461996634558399312612 908 2 909 4171382214053681877185282727877738002857939966728031521286255891999220284054531400254314345167332218458619395129350539616222352781443248981329767867507323286365978733124392059017367769483557 910 25299086886458645685589389182743678652930 911 1 912 17670258618864975009258339416523747728368029470718859527646269046391948606181393907266691584158005063587842402063685092993997784182021777320915744177502601462770855287513682156518461352910528 913 13380115429233940095604389734410310117100995067992702323161470502791037473665635425809 914 28591079035324303452480150488745826641447982758987021036407973755767630753479676743616473693722146560961906879776918766301016124570307980590326013349738521794732832066618065314004160020257633 915 74852416689513581914218640394029625042908640701722712256659178037798238789982694232652873906729877857301939045588150121318007138892797412345239478808193285280659786915071115984621202060771355 916 2 917 7531436383873795315009506236096188648036856522778750817396763797198414070984881727501992372613765176393353441442 918 317079925376919302666132900992656470991339727789900095296388389443819355523693764442887901600197079682271422514665854808987193874954107633482329794617135667001953117906825511848288408776500533 919 1 920 119310255727775871240403140608007592621074404751865562864670120507480193354571646282999934177936476452019716479551131069409179078554167986546767709285 921 1343172118197190792578750244364655512769497592664280789098578949032851734178642763891810536882491709396961194463386647005135217509904680325466274697080777803057051246741824115181280325156445345 922 1343172118197190792578750244364655512769497592664280789098578949032851734178642763891810536882491709396961194463386647005135217509904680325466274697080777803057051246741824115181280325156445346 923 20365011074 924 5689768398165682472981133878451278523009637608647762675604795738876774718113916506327804992150205611581315356832469415703345588329018354586131916625867703449678833134633767644147892668701441648 925 11622999097037189591213506215508548965447537915921230004739800368897178872279920034979896388583348477011448434867458630347967413963423343267321657252193788725804094739116450 926 9206238656347119105761075939859245540899205209303784407956483082831587944260196141437612756666554272070453632480397448211455632050122049663112979920932513717849103858791562780483921635355588425 927 563314324863738664099697417792239520643331149034998398466584664204794481441166294358960115340179044476635428350981139309819214226059344150067839300714177840982498095 928 54059936666307888585371224524040479564193340847128274990827350063369752406767284486712908163966342091210712498754683466915904358153636317442639426 929 1 930 102098751241605365210994276911130356942241829717669088641675843355366056093394497821502800453469001478165584875483700705360631848632209610634281474124811138518659950879698491747038996532328177275 931 3357838382244520814061902456520975379450185046072064315551019004437257320392585016666597950515462467420084841013084956530503810829210583388265552026315325093890 932 2 933 1 934 1 935 40232462861844090389128434238541564732364078131780448061576898306103009199405081373822175980623530127985951663375242165249073319332045062588388761317543568249014325104512245165644739010 936 555565404224292694404015791808 937 2964380256264737027751613972484188318342902629413059592340951144698015550421029677866167691172936753460125107751808201405322412504014729683541789208526919678625616709698816597250508762424479215216 938 7654090467756936378415884538348976340768064993978954512095813 939 78478930303301394239843272739152284597168350307833709759211620078672098597363314490123518850316619782518365389244854105885364519011 940 27301303729566518418590768252561737488684561525478624909390823271444727120537301867949533399725834288898476172520044940867235720062746965286644308216727936745 941 1 942 1670521051256653841637126560614460756304620968521825962693973285419332485005221840483956053945201474108702846239809981459774415965 943 53193645363047428491370308446469609309956480560844941363428847958576455066558240319701707035338994711852685519455642703137273765731372641424079628461357025605033542879287597654330473757014144177148 944 18229483969956288937453823586319088430400473681987433688972410981043317007700252830412315571712082187550674621987144643298645736481136196312937518600257507956051407899662686771625669 945 6765 946 26069711619248377583524645322456554671460976361889270266967000202340261970332126043084329988608548802627001913451802276881602 947 364594669274851794492764015329796993386572215369779074526445473035951372751180016068749422983765737361439666030850615508541761234714181393836646926793920994026970943366413244569103014413958380717672 948 555565404224292694404015791808 949 954521236278588975816913937816558874522137691105263934745106117642222869944933630921573274828408580089066688577446772454436399111358607296220823972964139873023718047639428769646125150619790975578552 950 47068900554068939361891195233676009091941690850 951 2498969039560915132957977798862109344396049027027608580321689463293083154191701872161544253851021166818224976696498665856655054877267897114315732109703320617984221250891067213686546998323182474416673 952 195966171033216442290175770693343048487277939346181115733569560398374194990303205805061001510887693708274728763309080824490890519210712615150942958632930903550254868401206025785040640739528997 953 6542385882404156423057019458522359253927273333617029856015690077769571286927478320407868202608134532394786715847046237114899559261142998506896403316944214649948933021254041488307757657390500471538572 954 394810887814999156320699623170776339 955 5 956 831082459908702935293955784701120993704369028200651613859972830080739980541065544674812034151699525 957 17427187520417066673081023209641459549125606105821258513 958 44842179940550505985582222271592545998230039587853413107160452232277320832844720946778312859312012758703618796686873899349231309457340296712224030206443755345638800417359130265402420264154456349058562 959 117398351213999963820533586238072669577304347789736758333755975926816331791943429751272878223962655845744721219215981652559650305465859791730298612778201942705053823439206333544970534818615050106976408 960 0 961 18229483969956288937453823586319088430400473681987433688972410981043317007700252830412315571712082187550674621987144643298645736481136196312937518600257507956051407899662686771625669 962 54059936666307888585371224524040479564193340847128274990827350063369752406767284486712908163966342091210712498754683466915904358153636317442639426 963 804660269890348192607522023089803718623744663554333827348566450717698691837013275169848087213765208489846913363667231522429508515354857443705716811606284275603514186261573277563557017756457031802934555 964 2 965 2106627935969595192346547532826785693137550986881644620151591876604924400968054257202503939828719670691010195230040623508958805939124333252638478626690690754041019888884459962321161869077680401454040960 966 21 967 5515223538018437384432120575390553360788908297090600033106209179097074511067149496437663732272393803583183672326454639004446909302018142314209719068465787986519545480391806609399928589476584172553485452 968 66233869353085486281758142155705206899077 969 173202963620280415751017001259699364735001400294176305328092640389293285076182952967689983686963672010517441745679366796666275460425933 970 74852416689513581914218640394029625042908640701722712256659178051380608581260960849559158401536613423078878547695333196930635547927006865247089657327556475114995900155941363699681600253262210 971 1 972 0 973 36684474316080978061473613646275630451100586901195229815270242868417768061193560857904335017879540515228143777781065869 974 98966670810630423534302151820587335031466666343849443734017657748199169524665705367570906859090512509718775557015222431021714647829386322577296271424256021684582295977152259098829205426386824411990866793 975 1949885951587339044875793733356219760673772926586260591210358470405525665390243100575540781157408285819450131557173898143210104351541330710230926558457389046268596497514105167175 976 2106627935969595192346547532826785693137550986881644620151591876604924400968054257202503939828719670691010195230040623508958805939124333252638478626690690754041019888884459962321161869077680401454040965 977 678327652996327247779165248550766470831037490502555950658956568576707887540426543340885860756645125827972888077357233723647620612838774164351083221391085478586558455287774853825925814085355698767729652156 978 1097557198057001938453841363644415006374573595389643436520255061711780089392489003778952798974711705543381888276590315395738796138788161499726039945177057123749403326820574003343599955000130556475552464643 979 1779979416004714189 980 40232462861844090389128434238541564732364078131780448061576898306103009199405081373822175980623530127985951663375242165249073319332045062588388761317543568249014325104512245165644739010 981 74938658661142424746936931013871484819301255773627024651689719443505027723135990224027850523592585 982 4649326900163660310919854588034777960785795767174042210878678322288756043258320098018630118437425368286091440984485413634511629642042032827880286278313342328421326891037271717682651493171103066962116698306 983 12172095849437651746526557151909152405151776215629927245456823336577780152842044746936051695580919273486919546599508691784148472174499162819563735668371884382928018891003466295878428710427822945643067978096 984 19694864798711643182133258072031982696616808059609402088462827867780952319374960487564788353881423575405693530964628061930730603385877665733678088411657237269746665774730563306537064962218835779282047617440 985 31866960648149294928659816867692679254669532879715739525491791687444584415267814142789524968305332452174667198814040661717933786881455455630810920726802310820362729781973127169952634638112365769967087235980 986 24157817 987 75906017145736241603846190887294510914490841975061406296440406711466948983377673032515101632191584177836253944227590015220016045937410074081185577121976506023653478454949720635783697986652554485577242450067 988 3742569612627343313925878711765996121678537163675520623537257235746506482624088606521106601833060087680052817217172481845826405905090371208426987142472559597673455621407602242 989 2242078311320349160804015718043036082054171733573840468952625315221391947825066947905636248691862060483006835747329499742497894355779460518674655899304658879188891886536343247826376546 990 40278817102283407038585813270091176624224846310456696876645445975772848265708967220435913205 991 1 992 22698374052006863956975682 993 1497068822810020534399232227533005158498637007856137201747455252741316139588827604107539801736570421853991005767907942857945164524833242457155284975849113639028172966817269222115036305857874759610416241484215 994 1303467741340483121659023383282949754951354892487032836821556660754115695648928602663356832403903120316774306 995 5 996 6341685300418834712936873743652479702279493077782703784593930186219165735154458712792650716708440646016361617676315200611489358319848695671037772054859840711063922357900430130265228150047880689545694260142064 997 10261062362033262336604926729245222132668558120602124277764622905699407982546711488272859468887457959087733119242564077850743657661180827326798539177758919828135114407499369796465649524266755391104990099120376 998 1 999 26863810024485359386146727202142923967616609318986952340123175997617981700247881596243422161752671876071283168855331475584278099417931210564255149859993486933146462445207036009031423999703784834442304567571449 1000 327114817135866584604445222092786289485901368902485200957962177358441191520429751667933217022727867825940121997174498761270528946466892595242473813640691701043259805745267891689561625 1001 10119911756749018713965376799211044556615579094364594923736162239653346274 1002 113796925398360272257523782552224175572745930353730513145086634176691092536145985470146129334641866902783673042322088625863396052888690096969577173696370562180400527049497109023054114771394568040040412172632355 1003 275757402808432990489956479495707119004232722755900390247483941361250166265475534339562846273527321357222290122299541323683942360024392507600669738095872784632277650636070556795872689489 1004 86168291600238450732788312165664788095941068326060883324529903470149056115823592713458328176574447204501 1005 482051511617926448416241857411039626258600330733909004920469712704382351844831823556340517201772557558420235530643062293989621383089787662590315136161650476187086080851524415981077428608693640209551328972213275 1006 1 1007 24494765638867511151916549745777100298497746540040085841082376850207163750579175454139937240543282326005200455342074221839890907366049137503897 1008 0 1009 1 1010 17128188607651554136213080576704968417385770973823480987725380770015630706590733089062060353973382430366135170844640045488043622906161098406373477841129323331862577812871057251236725973848318940199045 1011 843645135740916443113832571217701196011659994669538939065731942674862905397433979715931741959073525236305000074026438339415322804865241443907 1012 2425099125827785565352530979017842728315720351477448650144765807862542296838080812347151296511676978020230832740674 1013 22646159983680509813226762371589617212021546986373121106984311874200271128724548996298102829204501278281258708076897935331177617946596443868211548085027657747351869076024218103527970817405235977065646186641973732 1014 36642256568262828875349065271609941812110409052374573409023401250512399330863332323778618793180149641002383629251786913168878505527158447219543819996347786128291489775224984230126945740680084948609924493023528141 1015 11622999097037189591213506215508548965447537915921230004739800368897178872279920034979896388583348477011448434867458630347967413963423343267321657252193788725804094739116450 1016 32385933745075125082113206816833138290662622266051561809614136419951583073849632300678802875165277682874645025731020582712459219297255182003081315698374466 1017 155219089672149501573027468638659307573580984853227378666943573313102950759764687756879837538338224494116440632520510659283467998717849748300994436378501693463185420619216785192452385861230480850694641161189974353 1018 155219089672149506369495478854127226650110807859310843447189500035558375975276217142677001844974715790475013066809378728290965585793061762133707337790875958849114397055684511623361026527657394715889486461664290722 1019 1 1020 189954522487449421655484950204552793156378655991620103560351499621355342751042138555767443588613298932785823641745089405770069301474379286748373195349960130064468846461053536824538649373075643864894720 1021 1 1022 2964380256264737027751613972484188318342902629413059592340951144698015550421029677866167691172936753460125107751808201405322412504014729683541789208526919678625616709698816597250508762424479215217 1023 5782429783698797410921331875366669483655119969958410415490661110459324389425568793988590400426768771422170105090328887861423335977529068876885 1024 96041200618922553823942883360924865026104917411877067816822264789029014378308478864192589084185254331637646183008074629 1025 7291993184377412737043195648396979558721156325343211600526614605081184640363221132336493447524350109194462919071439613490613124896052206126863459928931984961895680007726723607853366155948466100734510022758653022075 1026 679109195086643810364398861413891462942652017427626356536092049908640366857971825799129607598624329173393873059 1027 99194853094755497 1028 2 1029 2109055108727958115216736026700200421586510355834736601003381505407930071607408184616335724173657853423941515 1030 259098107935652557104489133457117935287501385615468464797658075441635685688364082902818922538578546112563887878124152051556445086889386828976126497605113833423713583754975704308251673170580841059906839650 1031 1 1032 211718952109737135093741603231390433889976510113237187813823631515032241169869674973254149620536291212631231993502102121653861177328383362171172303944641755867558868024350658882527002184302633248391926498478400282464 1033 342568460576066249134660699995803912033244782764229195129214483973572248622897493036954563329609703186966620350697849611572169959658924043578868447398451187805874200434556605954618412420941102447876194375647766219952 1034 240096429449348928530894810398630248865816766662999539843046788666050160638129156997085 1035 5346033185484128389014348959196476514647168298590370834527648568837742425711099111159555636763638321097887642873028099092207379426789917993554850158797455660884832041018062633619477476348907243308524165660974305 1036 1593326225701717188334037111425359127138512324945743711294024460075377172985524819472680355872170395569016093752628516876254232560412670420129021724057156769422272151448461996634558399312613 1037 68251391096100309964978446045087420307025606859722438323487946038808981838031799984351367205238184363410615527949660089420401 1038 3799142445157216618318606053370491743140591835443985281996113987464256909119211470185774805971838842824779723472347003732583800058927745482331405180429596395423613814971524771200445506363053777740688109157624350521269 1039 1 1040 2106627935969595192346547532826785693137550986881644620151591876604924400968054257202503939828719670691010195230040623508958805939124333252638478626690690754041019888884459962321161869077680401454040965 1041 16093425653890736296592009704154386886003783621970429862435364540939308285127269986156990067122901694938436324666548619850481339999176989258731476556349838974455561392449019792835868750306626096755657899828591620199265 1042 16093425653890736296592009704154386886003783621970429862435364540939308285127269986156990067122901694938436324666548619850481339999176989258731476556349838974455561392449019792835868750306626096755657899828591620199266 1043 42133135357305449050639327287071213086579754972648067297086468346080399211113188178361785672782380167544144344586165535341185787142622642151745349626278223447801359049829528890505671053332139332416412368265745965407527 1044 68172845060720161804684812782234088556264401407475182836591134807924180741266231810181893496827973033336422173624521098717281351896233028034150712395809210276891166123427026087689484324852262885224232966107283941341456 1045 110305980418025610855325972157059252373735481295973772028824040497301889348212294548928366951224238807693996709091947986173076021428690937196504572322484831369437296091016913350023868800328158791205937475587525551478660 1046 110305980418025610855325972157059252373735481295973772028824040497301889348212294548928366951224238807693996709091947986173076021428690937196504572322484831369437296091016913350023868800328158791689100428199535714763545 1047 288784805896771383515338589184106544034626688915273248789385653145825268746052880512670468976911923237966518440322437455480661202913017576910266456050798615032120451566801430642591658108245875748141520564871062260845423 1048 62232491515607091882574410635924603070626544377175485625797 1049 1 1050 43466557686937456435688527675040625802564660517371780402481729089536555417949051890403879840079255169295922593080322634775209689623239873322471161642996440906533187938298969649928516003704476137795166849228875 1051 1 1052 2 1053 5182033080487994166979502595609763405737276616852948048346506392083915530718299248445462683188903150497905733301296850000587090136509861832297685878589943579340963074312132933096022016009329854156596587522834213489013891 1054 47725408630716931427100836606467944347137848743555937753109926287696392817941313769896270467233014298574018232891991586395808269488787648022660796180183028113926753680531994000554829 1055 5 1056 21951444390599782363594096861558018416719283999191658100118927097078564584784039382404755232006573668725504942961641849200175354295446483809510159932925824535461695355180824663919587036679908843281827253332581733404447872 1057 394356525940980789237251503981788661105973067486900420888553226429695525202946913198807090452871827112484641102219993421466953197 1058 6348991937504800585712424788774240363794295386461634460789995227780425329818649176202420394392566714919796045762449 1059 92987810642887123622115708131791634759236352414437791621447729404364654283496328891772217085443360641369854258560352028149327261053715005768995249296431896583472215238453644946089413811917435997347650111897907284191086013 1060 1952132532477489958194625524584538730388053593825001030592563956919572392152809678530 1061 1 1062 29090180355503362256910111038089984964854261893 1063 637347935764665977089428179932713827692598444117939961879323199757975529879139694370613548246562305181115818750596376383139235210988557282814243448327306954824703593476637428399194951823939899508529679223561632099194080716 1064 83428786095010233039452893451168885358856822423517291331018551725755973092961397681432523209335078083037082049842613293369652888469867204072869026512035048078160170454915915213979475203909274364258193729858 1065 13582369791278266616906284494806735565776939502107183075612628409034209452901850178519363189834336113240870247715060398192490855 1066 170623807298553611905880623235491323624375649830112453507358412671675285005069415562415412537 1067 4368447739709774716003881551397205159088952756411141941533814668901464054869881997817744932743716769887780898920209866426445447485522551760777962122217963045451035731771140027800745118842141562668112803463641250145049329152 1068 555565404224292694404015791808 1069 1 1070 139583862445 1071 312718191492907860985910767785256677811449301165198482789 1072 2623059926317798754175087863660165740874359106 1073 6147141604366759839136701825391947571431595893263222290219625276737525644268621780109184528586324917271164629413480324210258232854908325624449080042771293475402398349525081664221027067374949994118720923476399082276861 1074 9069149035398721464379973375373997790293619082001139869868820772992704510491546030693411867741445360645540149659674418260573237312845264404292253636643 1075 47068900554068939361891195233676009091941690850 1076 51621232927393794428283281722302417684416215565352081372219649050894399902811978842493025898332777796978839725641 1077 1 1078 251439127540686683410355036436498964627214165334435973635196551498669275073731875734673432234676222479684794771243158018 1079 26069711619248377583524645322456554671460976361889270266967000202340261970332126043084329988608548802627001913451802276881602 1080 0 1081 3682596262542259597597105168325248339348581436377975803764957419377542114339779805861110532560021766022423144158418341928992474015314100543862393894481582449846614408497889715880105370812288680494565462357486169990645145690511 1082 1 1083 9641162182178966878126331027202834784434723577592322830700454745652427494401346945631082965963962317692358822696127040961581675695438118874508418491101822330806547135535180127548565797916134694645664311913510202548146813067789 1084 2 1085 18526362353047317310282957646406309593963452838196423660508102562977229905562196608078556292556795045922591488273554788881298750625 1086 21 1087 66081508669804956232219332712646933257432044311604655234308765707086793612191436147465332129190888397202125402428168866743161860935457363341838063585022759647363624503442323501760249330788709593468424207138596215832241594623132 1088 3742569612627343313925878711765996121678537163675520623537257235746506482624088606521106601833060087680052817217172481845826405905090371208426987142472559597673455621407602242 1089 173003635725420227659876110224657543758340543638414973014589890303680524817531574599056791074795125402129338178228668941785347798645049128077249275182256148130757348997980269102804024483957965080342914096312956963518282076578585 1090 139583862445 1091 1 1092 732855161287491225834941885697993852276838629568865554604331920104229615114167364761888625854223464638803489856359035421486531631109453253083317356478421571537862559796659050334209321237908806360223795810890043601879653935804560 1093 1185784559793946952582350883659319550294428216172505818413792825308184742905106070848514867792595721101526008850660090447727082981962216677601675383082479066390052935068291108061410852872581916743399510033630093202910741019597112 1094 1185784559793946952582350883659319550294428216172505818413792825308184742905106070848514867792595721101526008850660090447727082981962216677601675383082479066390052935068291108061410852872581916743399510033630093202910741019597113 1095 1949885951587339044875793733356219760673772926586260591210358470405525665390243100575540781157408285819450131557173898143210104351541330710230926558457389046268596497514105167175 1096 10946 1097 8127488282832208440416580075390579308302656969569125755881959886853612559868032448528240216525648999424040513822377558503095009803139443147258328984847660046563852569405710496609039519999954911513320972403529917189074253911746476 1098 546662665750093946471250301438060884828525294776407554440171882480313121677942531 1099 63100498476232642947748781334650063273524938872462210066596802630788263875642730226171478759783388195096214232899395490475054206840949667316324584749446818221886675764799115348206171122332673629 1100 1324695516964754142521850507284930515811378128425638237225 1101 2920237824067623672781229606443862732526217328996139578136371314074447668225985916736318773377043640301034509333760339563359693453344590128218992436965627 1102 71475741101189412742769247087723124849319287965583917066331387147956301634979424652609784580176454317944597102472834550703922926373241266532456045433938395737 1103 145841859692473296200751032359069101851430235865640623342065817058161070949833645367421697655523309733170006729808494998029469625105657213226131563700653823343297155945589249483001962259005621599761819133975034899925266012329759776 1104 0 1105 381818945657388376471919387433132569946466537026110495553437524791816109673329815033415926318682981906116900248472184864731513243270648160361735225394686668262231989808766160518607412911333469778640564182542537099100400119327900480 1106 3304030213614062323091857747000093834040021045301004301700683083843521925795625831409717959456793157493797889728906819027277739833113344943773498804317645382348686476485015101334769194179257123570036844829525409 1107 78478930303301394239843272739152284597168350307833709759211620078672098597363314490123518850316619782518365389244854105885364519011 1108 113928037680978527777140672732116305813154440303874734475431773320488593551486986201473617910150485189153870299086037 1109 1 1110 4234436995083682413131196874835377900046913802011233325484358737002804071004119368597298553865262216354512380170711053285040773440272164740096787008181165157297863406490002596944344054711350653417646589741955044796797525564299967645 1111 1779979416004714189 1112 10946 1113 17937362957614421485739794629281840208175624583257624165255681705328503542086633274122020296761574501458809301757594224667177036805013875010136580659797337792159160128372409395301179947004818874853960353964378572101954416904132142521 1114 1 1115 46960625891577894920915085010622289470462518359149677075881383631822660890718642869603700018836567361824279444479341088310462978732670769895389845153583927059046832024176024794070671098298816588315827802770672734166457585412100971380 1116 955620997609204752896986850849030784038174487916669186294134525152075026461787231598163278910835948084128 1117 122944514717119263277005460402585028203211930494191407062388469190139479130069295334689079759748127584014029031680429040264211899392998434676032954800954443384981335944155664986910833347891630890093523054343122539901767947460762058696 1118 2315700212878644019141884587055058551781936851295739770295042651311250305217930509 1119 321872918259779894910101296197132795139173273123424544111284023938595776499489243134463539260407815390217807650561946032482172719446324534132709019249279403095897175808290970166661828945376076081964741360258694885538846256970185204705 1120 303124944601307480151388995590175408058857436768033423077509087810 1121 842674240062220421453298428188813357214307888876082225271463602625647850368398434068701538021475318586639393920005409057182306258945975167722094102946883765902710191480717245513074653488236597355595003796089728888540547072146446982736 1122 1168127103595313565197059121655703139196765746521048059031379147028015381017457261222224216531536039129305956087714517625797701347217670824543976357537086354573860269353297582671685161779 1123 2206149801926881369449793988369307276503750393504822131703106783938347774605706059071641074804018140369700374109454281139064746057391600969033573289591371894612233398633860766372562131519333715985437361719040191464605466213379195461556 1124 5352192671880163019960259087430448530489942973930635071695148580255101354623050270656912890480561126912211673224303065 1125 5775775165718423686896083536919108472296943291638384169837856749189395473448719743146221686390579102522461728408357434360011931913228827739378625765827231917933990004420865053604611733173438724468780874847948668642768734130419116952875 1126 1 1127 5515223538018437384432120575390553360788908297090600033106209179097074511067149496437663732272393803583183672326454639004446909302018142314209719068465787986519545480391806609399928589476584172553485453 1128 2042002971870066065922491212196382680607147253289366532826965484994220499915473279749837677306845163604089753144121280064929639593676573049781351354479810278536145564533047532284708282169650119738487320831448896 1129 1 1130 139583862445 1131 103642080064671846443179692664932106952158488393450664312394166110792885310926362328356435889784097837809297698040393399842024581799055659283978107622195242226702049833838895521207625074937427913276529739753816126709695578262625927600123 1132 2044355686320108699402819684389319264272985630083283586096981924541014258596947102450322701988316166689849869337786217 1133 20038668997554240570909178165665757608500558774338041350112205 1134 439034896483425741572458439181244206633300439576652238637663620023952372800342051131577933545424923351929281108622366099312860574326051235857556201312516996279309174839905233247680129639105256255894106173463070229592086912815440151420725 1135 710373384757474535593297359956039719803053562353162103212980498766663820573301809764115663726022393042900968314783485085193157162348413141173675579351595941978821723711742225568573173480482740907274584420271805637349333763867186417026360 1136 148216984274378502804583074211794885086529310613874790981235446936044122064150235078566628724048585726142757089291383235531231400291627816658888527014599405431285122167225083580741 1137 1859781665998374812759053159093323646239407564282976445063624617557280013946945367883711214183442832773032284246040067042382397936687364642915710467961775057717425472407288744248277753411349856391618026586535701545162037560553957514057847 1138 1859781665998374812759053159093323646239407564282976445063624617557280013946945670659809260997469709437731217738189336269699174899022877518204907360015708880236952622263390174851289679444517180474489811729727442257564126552164693750163042 1139 4868971613228008740501683150445804887887966295711332508400301031074475766521882774720910772320755652304328722582092164901208240493758637737745608381821022280240934320399073231174739056301496156194240691092589920973876481859871761752777639 1140 7878161560476924992608671075554538791590930696708558018892162090253072428588124733770814977535303761102854152061269278107536607928071129061909467355432762279869564057513457531244024348555888946632281485386225780088927736090641578014803280 1141 115783425999770513860373944643635095356961600163955231274253486033 1142 1 1143 33372427907906074783193737461311478812603130351117208520632272978569569728299444605743069171138684753849147825983708180982137332055783705054521374456549660477178839929763487873443149979997179771510941679291273521264345637443251577135484041 1144 2106627935969595192346547532826785693137550986881644620151591876604924400968054257202503939828719670691010195230040623508958805939124333252638478626690690754041019888884459962321161869077680401454040965 1145 5 1146 97492963263563915914862118965031170516265320350495554360202823079704930167534387030768610600709038629529451107411889363545151124179790653827479276545795576577539 1147 233 1148 884518773564275036335317142808498833476705778259666107927435384415468591769993989 1149 598843920676310971284728221144513294980616938755826776926317288996694975095443055157457186863423562047372515950684900397452283306922396898847780289566489409888866904990065685873460617733282221032444626206272969844830858271039676763317392901 1150 1324695516964754142521850507284930515811378128425638237225 1151 1 1152 0 1153 4104537294184173149538808868820537098437015280064640138173194259485314365133058726747764970319877627253754210908789945141817021819837231736703062821460566551799188534625110635179550809459395929070601658686807438629481910585856655656816278272 1154 4104537294184173149538808868820537098437015280064640138173194259485314365133058726747764970319877627253754210908789945141817021819837231736703062821460566551799188534625110635179550809459395929070601658686807438629481910585856655656816278273 1155 150804340016807970735635273952047185 1156 36096618631734444870289627756645195570045251115437988958483038385114250045644742420035290778121917633578810149197126219101391131945323650586492733840372035462884587894658 1157 28132917138612901075486933860599246394078490021696654190286042527400505580835968030001639356419644534916432546711561058071310378433307168824887198958924673395360341964865623628606296543813730639006007508569858113120649980649918242507196368323 1158 2075258248956075293812474413699283657523956490998631056433186460501732803022315513905388741529563601054436111241315790492659315135874492513377129537936442277373 1159 73652933271573011818118887338657811351396968297836197794599718698016151066891866866510367065766893950396675108158212559920437610060579834383003168865261989802037360378558614574148595154518396943302717259145429308661875377765393180521766838108 1160 1952132532477489958194625524584538730388053593825001030592563956919572392152809678530 1161 192825882676106134378869728155374187660112410828395096350587813333276565040468807952039403935196358423160659139584004725580907380889364192924141753329272996913359125744849276105457614568194043118057201820195869951205593485373275901310866543287 1162 2498969039560915132957977798862109344396049027027608580321689463293083154191701872161544253851021166818224976696498665856655054877267897114315732109703320617984221250891067213686546998323182474416674 1163 504824714756745391318490297127464751628940276317599619786782261643715097341637923945369348280173809467457918793955179544262511546424398810491723813389724168752351044327610770871217421065625208276821297929106352849583964950072884124710985014616 1164 816823546837384648258110866099555315597768137763387300379735419855111969982557130407474986035729984817754563971838221627167667465635484670945940296888436190043771704665867881761875834982385166194691362073305065384432496389337540586389090572240 1165 1321648261594130039576601163227020067226708414080986920166517681498827067324195054352844334315903794285212482765793401171430179012059883481437664110278160358796122748993478652633093256048010374471512660002411418234572026743634717405504091378660 1166 3983206532963909120418404757324525361518628307077248076132424727688912059360140985766913457277311357354018072741855874826116981382251922695786329432008306749 1167 668226711200301698374224176558256700160458774333255425461900331623619273605518323137569702870357755802337031006361339094239227806499153841600804020665750176206357 1168 2425099125827785565352530979017842728315720351477448650144765807862542296838080812347151296511676978020230832740674 1169 9058711948482804142657338414433766282926846483695096501971794667059471246568646662986646629686708925879326105744481670738653897457205871420026141442056110364111928858964996908451093785187207370941637386231972287327824319098859086869899775985236 1170 609297663643530892791951979990217206693894175329255046444641219473596270869815908465388209600595 1171 1 1172 2 1173 31392431394769534110558725642041103414088163925542791541649796156375790621892138801387965463572209008105471330553461050978666876842700849820046238056135439421862363 1174 1 1175 162551990357933729176513601162680328341054296430194137415705521745426767340894002009814269986080586856360411984606714893751507642683281286749978822143620262385262368417042333581248470712304107468672651654246393146605494737449550547305917032936500 1176 0 1177 4649326900163660310919854588034777960785795767174042210878678322288756043258320098018630118437425368286091440984485413634511629642042032827880286278313342328421326891037271717682651493171103066962116698306 1178 10946 1179 5958565919636707280529225858877586445086142141214347026935497326274885380061567139769972433123692269580110429649177887311751160819422256323098657043171215416862761816886093581299009240339303737288474466601925350685525397065841 1180 1324695516964754142521850507284930515811378128425638237225 1181 1 1182 4719606312258535305534140458939609692723450257993399720416719154501582958027863747600221896418829770502948299511565520399689828805354227078661431185164723643527924935856429185927037110762688930940264292910110101912466200388809182726183464722751669 1183 93202207781383214849429075266681969 1184 37281903592600898879479448409585328515842582885579275203077366912825 1185 13582369791278266616906284494806735565776939502107183075612628409034209452901850178519363189834336113240870247715060398192490855 1186 1 1187 52341236070539904049446061084085938261067854510246194648237391219765775368670527009236249566169668793938585201124568240608441198432470149934682689006432334763885730279243303802391136351940856979704317011369410025381654132818113725925657453452057032 1188 1187150773510036578167626437681912852052108086610994713316532355216523644907884381698560556506335045796647564188880191129569438534638176 1189 11812286801740393957266726453428020888948575827744560125782542771857200827110775109258994402139301895418273142575204123781 1190 831082459908702935293955784701120993704369028200651613859972830080739980541065544674812034151699525 1191 358752169067026468719553699647148145990895480824470163440264291787108222281776301917431589437496561512894545224124965509276737557846666584317163639672793635772000416656304789763606304402454784212817742168518367749078024134237095550809620181265500833 1192 3468097888158339286797581652104954628434169971646694834457 1193 939225372155223948568994512031033076555365330695171704291292314359033334295179962776738821977934274436405925530625051944535153088113620841534208809458638917137372534323731671435486432955899138907612540112259177322414179647026216893517101332223983212 1194 1519698575243421428418435324414918007119835180565873245142320336930958446308583623635830887592623739169116099464747793421625558417001757850383578505648139294134570774256375014171852893704592024054470228183445448201372743497312392718699748862886296011 1195 5 1196 689374636946030607164118379669031839654936124636838495672895048867953022990712069978982301882527783885513071090614806918872975214854794262712758044094153 1197 6437546470039562774112054097029654418671098919161526790007615825169091363397320180268242163650088817355292321256230688779027606180184460961585505092273699198002314911682680871294520902490546042116483059952951100104769909136878233702919652606662226525 1198 6437546470040712182393294997306820174470236203087963144009545639510942007516110796461615807510984510952563768572625519028451012031368966979322179556650730429782979024620939002193072550439828758622447094392518315332079364773498448495707950113995363202 1199 1779979416004714189 1200 0 1201 1 1202 1 1203 1 1204 113928037680978527777140672732116305813154440303874734475431773320488593551486986201473617910150485189153870299086037 1205 5 1206 489338221622069441415430640321144658682894204691953191536106731772614118128405898947049121067603208573703185536460164722504963532771035399189968245726008822318921148856557303560726455177326510012057115543213318481137075150520934042550469610798597289269 1207 791765874578937058530325838607654795521577985125309220518525876268626101149112957190359603335548868817839454744959619804803560335966285313115409286258645439707016869295108253336739273265661456623612249091661052395807696433276107945487965247312001483916 1208 10946 1209 2072869970779943558476082317536454249726050174942571632573158484309866320426631813822588137216173058930435237235876084329838346113983550261293853733091358521335904204698529527440140476054700380753773363282212801835496004559905917204513653809048022070329 1210 1224721520064119488596350204367183389075849933159057042657510865196266522836010791326704071401133481210606910779328443662775605 1211 475420437734698220747368027166749382927701417016557193662268716376935476241 1212 555565404224292694404015791808 1213 14207662142502737292217681024468669611243667444164645399029690245673052259965715638267396573506529695908453748631694903319404966764747639281506760201935504915422422136727709730043103564799323033993013672158195531734764702460367375999854301168757853543432 1214 14207662142502737292217681024468669611243667444164645399029690245673052259965715638267396573506529695908453748631694903319404966764747639281506760201935504915422422136727709730043103564799323033993013672158195531734764702460367375999854301168757853543433 1215 7896325826131730509282738943634332893686268675876375 1216 37281903592600898879479448409585328515842582885579275203077366912825 1217 97380765026739217487047684853744233028979621934209946160634673235401499499333377654049187877329534812428730244986940529968812071743142538634743966362264458764580948739641218298809107433282440735031876012977618636910574686835147900854781013457747251504796 1218 1366619256256991435939546543402365995473880912459 1219 343358302784187294870275058337 1220 43516638122555047989641805373140394725407202037260729735885664398655775748034950972577909265605502785297675867877570 1221 11990841803302694027754477586327956381565036675175027988507631884887140202321077558773394924354668086697433698830192845091598773454671712019141462308083298359576441 1222 2791715456571051233611642553 1223 1747426926443545021149960406253394486567976622276076625214223168660566018127870015288855386888357392372104177828409389973909808070584952836886288022769687064242857601195481776198052026770713218718269690445501153592067830052083398513004707110275345334805456 1224 0 1225 658276182003137496407122225948572028855537578591430853088767389706978810842887148339827707619843413107416738130721399425 1226 4574823086285963278332765105808442498112316180732924897917256483579560610148242117926489242097271963125219875518951281115267144676317608379497163063975145486291928584545684510232535431843961894043578952917818325849564232050864527609030508537790563097426225 1227 1 1228 21976735970058050484769325232564213583058273190003304329511707627493988429210162443896321918015164477427513778499962325840540489 1229 1 1230 482606912159782542906419752914300739614957797444852212905387537805131416261365029062212271019541420375173999759675045 1231 1 1232 2791715456571051233611642553 1233 10440185009520720572083697583620800653786381708749108822250120621 1234 1 1235 9206238656347119105761075939859245540899205209303784407956483082831587944260196141437612756666554272070453632480397448211455632050122049663112979920932513717849103858791562780483921635355588425 1236 910412782651153936969187793496814992755619750728200681570654898663247246551159982116163863975600559487058959169187212792179271791299941949939959359879706749588405033692746612802554125237049644846227893580202067253254429193216011909681285332198001062886832944 1237 1473078826121937672885858146389294015722554566528557652483957558022372843415473996256691268558748065596624891463353680824212701180807505150558804999839794911081085581801573684585146365950190930558998429825865342728027947955675917522731823894867392559517701016 1238 1 1239 3856570434895029282740904086275403024200728883785315986538570014707871819627764271769170443962797377256864372797250116037127763770567958664648527114603794728641225117010698131757233109509871250992941047482028899408004950676132588542465072684140121545451759999 1240 5352192671880163019960259087430448530489942973930635071695148580255101354623050270656912890480561126912211673224303065 1241 10096632478563150175336854112436915056879632084827390307131752486101605956730849927631947934720542006444301334824330042497601321277937351602613903078838094804170643010086108261333394205462103587333675829869932915399903027358027624990264485743715771116846955424 1242 16336694522231271067932804138598427089558535285869464627724934957495218980079591880634349468347987322208293927552765510554597968402959750954170236798116893036590709822876322540693941553786775668703126906507933078090495729611487402508088038941392617810654731875 1243 254946152690470334201387932601828398206864436009838307962015898545846314578233768531375368815043249601173796070421276445477030535726797556598814990232060055067075055926800678886809918633820067615420664810554251187849944264073605276946131268831073386164981 1244 1032438788598817315437189032298124708705297018004363191791263255924514005104084376841381572199036650610593743671014987440620684581 1245 69203348523820113554472120640669111382434870027263174497438309844688868853700475497166944274485045979513484452306956616658996547764740373697947238285409962433618608753235407205246505889208921552367698169810763214892773880360683121429821622864080891430364463515 1246 18229483969956288937453823586319088430400473681987433688972410981043317007700252830412315571712082187550674621987144643298645736481136196312937518600257507956051407899662686771625669 1247 181176718570665919420146703670971992000866442711092668557458242090469781624290984683234535420386608609887858094543774296924790347647933623806926630235599701105707139539941201218852198565730334051289386996697143575494666777419897223105336925970259153748395622456 1248 293150088617511725285821286701274872619298015394922162617478174336250694394881493869302126566288171226038200092134878947379927962500482121826656182792769308389614437462843491897302316032353577786295452054435847816489218126983494473299602819837661270306022712960 1249 1 1250 18526362353047317310282957646406309593963452838196423660508102562977229905562196608078556292556795045922591488273554788881298750625 1251 1241803702993867014697757267445768600990283879960316056700214794410263774306686477679608807963515336523417994295634462568808065459038261433492555571068610666343513891804200428655472445893375137499411305313471786641460732224765088907692565928731446490100343878035 1252 126981576631475750014906387931931581692734251880848776469071481399496762848826070039224556421753327196738843828004058553268696153829 1253 3251084301793423399387303811965058940958716336714840643727116605142354463280506874370589689632238412971537144366963607302148625043762628430033151472945423034840249442391854081118599668031422351602594242715128964009148060749660432111646777031552381227509619738403 1254 5260364900592979784076850356484349280057805741822729462486882203095017280127787297766695265305037659857289242521176273216559240422306111403438211586166342924183666490342969602977509837597610955161965771567374263127165976234039690299202346908007015794854775764789 1255 5 1256 7654090467756936378415884538348976340768064993978954512095813 1257 2313035225866225817707027721117764904725169166869482043505633015146320692879663930974607692130234475382275620027038079344779181653743608431991212041825038961140359348684288077 1258 247409904738736056360531950204272194467455305702693665155191284116520387970821525665002988000629206259302085539829969039201607330980012683779731383105758186959255976132897 1259 1 1260 94393418122056124388097485130017012168421205337414208162146401481374060347905289865933168590480815538804951560284181429442575920074964835280540085608644366759962699307508408289926860263295815494090790845708494064911289674485677678024914612978060670566432128138800 1261 152731758835767079657648807041717101113677232955570247080677042131845970905330122619920548468440720363682732300794982586584326380509078782255490380711882855768773610376928340628429435784404592497418752167212356792566986931799321863585814176098041820193768466312508 1262 1 1263 399856935793590283703395099213451214395775671248554702323500485745066002158565535105774156863942454831025193527060824985748912004613515910591860991401262499492367378569525476408149544522084519043133584157768043954142602839905030916687095121855092539329475669484559 1264 83428786095010233039452893451168885358856822423517291331018551725755973092961397681432523209335078083037082049842613293369652888469867204072869026512035048078160170454915915213979475203909274364258193729858 1265 1046839048545003771452536490598636542073649780790093859889824415103352035570366482697402248113646048434828516184827457221249359662770288417119072160385347379123756149807166928011927759711912716708647736657542508521515127045624445529389378724267700411755411080163035 1266 1693821161296417259201677881983821869751523890331633017456148344461638068982167430289030228386894614737260798500753046722122585919278287564964579968105269533629309499889037791869377657357244281406319950002087383825820491943030435298393084852391158004111629093492811 1267 4725044054574450812753903599500310018616794055812628615041004495545648013834334910093969311006829352394308299545947912804476027787444282323684867677495517 1268 2 1269 7175141580979259320510106627148738693401871232575086772148093863591618278087214295071522834264511308849130751211154856013579309840318416756313093479843190122519383375207109933504437791785004079498182107743242404883989040874134978968427852745652064743320367097491995 1270 37196142389747318259755121959404300880074429792791530519888121160358183919766364430772194816945354836112394664539545144429405679502630059305416908854733321226667790292122976009617403666027254589674963228378604722881779796431838425618211771542168368349410 1271 18784764533096356930876105508863757668380440026603533439098308831209864729709166907533435896480417688809069392066707637529637883376804704560638875280142679030639571325747185100398322653178847735386931624861297476371787024146064921745584979322071048022480429365554324 1272 30394387485213454541242104390578776643359008820631980106048523798828111181331108455336610984008256315323954140179769639688532255679979214984758681376567243406751770728756513927652236232526665513108669052444279624748802298248879894017998671590160844333601364522140832 1273 208566256206910027973171789887861370591332483421746769641222057561966870083131584808671472123424635342059125869557774470898576295502988586205239377762486299244403317563706594 1274 2746979206949941983182302875628764119171817307595766156998135811615145905740557 1275 1544447803282326157141063860798140565135175279561812695372311151183404978544074576084779694906092198758336762454048905401589449506607204278264939097537573413980490519471907060934663660744135522705225 1276 83428786095010233039452893451168885358856822423517291331018551725755973092961397681432523209335078083037082049842613293369652888469867204072869026512035048078160170454915915213979475203909274364258193729858 1277 337078922547189420984317362668949001488774270698073508043879734546674213099194726921689153302904395357601810674370074261634991662786989107683911202492608910654814639988465358965759620027567863357269005256305292177535155285936572541818792948010112122275102397668707956 1278 545405153572545764483156201148434156093299625979048718933322407586919717165505571366498736398392693992469281440046288314317456829226888258414910112495989474008756241834599415049197667353142115678858836690243137554047497808119207757055652794416275248111207428740553093 1279 1 1280 2106627935969595192346547532826785693137550986881644620151591876604924400968054257202503939828719670691010195230040623508958805939124333252638478626690690754041019888884459962321161869077680401454040965 1281 2310373305812016135418103328783200476109680446039279042762011309196681515783322808140688209050153794175711905036543384650898681910980534518417483339191715373503895421153308868483875491023143419964315286869172359549570872586197190615238459878258323141706884497475636991 1282 2310373305812016135418103328783200476109680446039279042762011309196681515783322808140688209050154842220886685069824366762931062660359513461241451386414748880376143600001151998600143813777294065246349876699745491331261345290543473787767781052429221179160066016980283106 1283 6048635841316313220786836422532218269129556432538719611350736913008925971055795912734605506366111447469830556628074953280604503206696372860749233296275127377451444720006916876611796963396928219537843336113886212824185202346137072586774485157141219103668475246057852296 1284 9786898376820610306155569516281236062149432419038160179939462516821170426328269017328522803682068052718774428186325539798277943753033232260257015206135505874526745840012681754623450113016562373829336795528026934317109059401730671385781188706287812803884190071119629680 1285 15835534218136923526942405938813454331278988851576879791290199429830096397384064930063128310048179500188604984814400493078882446959729605121006248502410633251978190560019598631235247076413490593367180131641913147141294261747867743972555674418994436131845359721193273780 1286 15835534218136923526942405938813454331278988851576879791290199429830096397384064930063128310048179500188604984814400493078882446959729605121006248502410633251978190560019598631235247076413490593367180131641913147141294261747867743972555674418994436131845359721193273785 1287 1281104096201006499945756478928799454204472189817262412054632608041240219277518856384818629141888133752074590485691978994763829571430985867496661648505042232847463683154653557526671987745073506465638403836481701856957850174416240092952942516989745682421 1288 10946 1289 1 1290 174190876399506158796366465326947997644068877367345677704192193728131060371224714230694411410529974502074654832958405423867706916557025656331068733526516965771760096160215584943587717840548396527038981448061044618554236879226545183698112418608938797450298956933126011635 1291 1 1292 2 1293 1 1294 1 1295 1947641956139319760736430451949865418902048790837441111321498187680042952815236574728687173796801718416318437198729548572925824685832762630083691953051999182525029981042441774684226746014759460837815065511977125958431648832267362545950419402099867795364393269165839870175 1296 0 1297 5098992839088071065863982594088032852137522670758908057281899069572661001981757867200016179971443623135448479120586192618331634042053783438671466090745190393642769801446392653743589385078728290085977469228601641825585267541102401025157963393332566870777440179457533486176 1298 94502174456823500410273859320305796679166852272710551371224774167211546005488756028346092926250374630960298563009031752767666154308445444788741372315376740807380188009185 1299 11266440690804353552193189433829767486336901379581070375165104325609758802540808109071639323808849923472668988917702299798516796526515255396785758979668012201823937881206620457303491 1300 128752691521833077485478524189463845266837906515103007196342189058904063003411669077608339124360106879975933441712075776716290213978799800076612744508707468287457839968856957708644382147749613870600721783565615363006632332316368848927520843883891933013584388123126850 1301 1 1302 2075258248956075293812474413699283657523956490998631056433186460501732803022315513905388741529563601054436111241315790492659315135874492513377129537936442277373 1303 91497713971734934297252190860249766543671585759237540312347894959585537419095022613370842389025902338513870563942473656401557717396467351171431252281233004806297925982034711531141563118519601344843186410039260466473161117861907092410113867798444450268054518478059006820076 1304 1476475227036382503281437027911536541406625644706194668152438732346449273 1305 34428592852410271940083613070919630635781894724017874396545964292826864597491403229723364359749415183436491553996529359881593653825629442519718308678951540824183325844045884746598230684751416672062124540392876245684047939604503325 1306 1 1307 627134661241019646643909818691434132668190581093223499125911065696060821880535121266724535357063787218607066947434286565528834944334942870514088059649447461645682202450946244531444400420417736137014665018059190091318388209972697859935098604841805883016333274469359096830712 1308 555565404224292694404015791808 1309 1641859858652140746284675452890407764933951020995516817564980210202967012541364054504200295028002034454784424678457367407239928204567913064611139702220268880050970474891412677545364880717423480408549616676763905360854667927179304268329920713612254293385100878011646208557536 1310 8511449202386403183464154168449408221016522078537570106213998808237371743408294172137393618357077507974049021701461497381024541945675229033131218690259344764166457424574436822732296815650284562949825312113185139728294295437951187372739201518412525377819890311245 1311 13582369791278266616906284494806735565776939502107183075612628409034209452901850178519363189834336113240870247715060398192490855 1312 2278591938635595904112529225028328838782892076913703772171622218822834705813645426430907384285326211817751892878011594039575966151865 1313 11253474885494067030345674164132082606972712103649876560628296340679503145432424452606899971758144685215569183018778444164527298911141950072458078004034765113178855285568995928516994560154328856277890020683625744727288627136701616128846702985709178954754458171263929510666152 1314 18208504856272731468481231794118130280796840742111809590397741114609717252444003640023420669868978694053198499297956768582207439294965385674688982322082695188107000474266750944360892053149238706213792831153132173067163102442238008276349024494102001157510488067582755579056459 1315 29461979741766798498826905961167090002267446792160065175857295888693820688332020662509181800415880470123542119529248439550573173306301986326476208097204847125348660235771176756791340278350414125162801615996566301117970506253656147630013935957817571232907615545182823600133680 1316 618507831590667692821237486561501624247987096016405159341685528690027641831713576510376480847184844186265198694299457590099717052512641561 1317 1 1318 77132464339806328466135043716452310285335303951795731484429779181545908430303838157939917832738874384265533786055296661367428366519155919289794159870791292592025268131664941684713917662326302816562717819752051779590336164559100734370991970432148791044138215319551711376691522 1319 1 1320 0 1321 1 1322 1 1323 2109055108727958115216736026700200421586510355834736601003381505407930071607408184616335724173657853423941515 1324 2 1325 3623583964112245297162062379220368175645825334713403862950634641322454729211738664774002662991904601261998350723830061955055310012905725299117230884936298072924328081921479901894367405547608061893947297673423507119123649789075793876210842375386692854284348127400700735376109875 1326 4654683669341605951078583513940491481410644317152775761745276688300776515962523401661021345087983971670690839477 1327 9486665979134937381687966467304942730963574195489781749085736928264450676105491558305343168891524485477442048617854055061628160246911843129774167576047679541357462297992336880975280428065714828701077277164484309699520029852559417629772077264549459492545984151030391140236226492 1328 83428786095010233039452893451168885358856822423517291331018551725755973092961397681432523209335078083037082049842613293369652888469867204072869026512035048078160170454915915213979475203909274364258193729858 1329 24836413973292566847901837022694460017244897251755941384306576143470897299104736010142026843682668855170316172130635066040237957221614295541239824305290819321143319011686633562159193958614556527820701185343017973544568981138254491599141966074994363966101410536964668590593453153 1330 64128128989018176585252040302126085488071926335079419810451272680747571571160723032344138301571590200724086190900349998530438936403887378198185 1331 35518183126143670629165828373873083460430791732520790364086211825647234797875735947261897203730875286374279973707256553698118906730078822853230893419392717249771003467107011542101731135293246189821442461685874852387641537 1332 105208734756842076527381947051310272486129904632326263501894460900424703250694647767578155409301289130254792044287425298221289420208438435225629977786584599829810459344708673644894529877578713919684654656701207489893914503417073644289180790463329940205279965889288042533610875312 1333 2211236406303914545699412969744873993387956988653 1334 139583862445 1335 13582369791278266616906284494806735565776939502107183075612628409034209452901850178519363189834336113240870247715060398192490855 1336 10946 1337 233 1338 1887894200332450578485872635131438888682034332759626203734370221207918536632734791920258721345445695603925109666619483005485820744328669636758022665585261815175601673908370933079008727762461226800205778071936133115682958306317629552911384353679816770236462076654822205794785629923 1339 3054676983301708070105026375566230392280268623500917563140431433605264423885279949753657991201270468443266216112829476481404717026332307185800955203030973517644728622762484983659242645795119816880254166996323138511252746469192624427109268062681709601468341481863728685369926868291 1340 1224721520064119488596350204367183389075849933159057042657510865196266522836010791326704071401133481210606910779328443662775605 1341 7402219246128381535515569805363490509656655739189773170620289798498555202168614220564123097306186533878335573209493172256624481282050263922108038105180603908340999567895887244267018836917210569368888215390135498107060634049645656705056309965305780860046993 1342 537283553801176146397848264993482361484480758246837938018295118063054431514197609995635364830273431820910676287212106313899091921812543787752836110139390061873244517695294107471147687056368483295205074517417358291462226898882 1343 165199249717838008158743058245780420215766768590131298708272645987824841020293881889311405773866850429566420076904922158529659340892491762955827899358214010685748100753200453335055149114435266869 1344 0 1345 5 1346 54813954385581809539252323963412506209099766767588937950700570406531785803570517682159623656380081654593861686799739058302147887296949350509476602607312417418514521038079824623096755406559153531960728590365012429965739977796773461091597800077675119969263158470449707582680327401345 1347 1 1348 1365046504072321508231222244310422363877266660206444179119732408369866192876900278185575638836207240316520034980758670394197563455932861996357 1349 37196142389747318259755121959404300880074429792791530519888121160358183919766364430772194816945354836112394664539545144429405679502630059305416908854733321226667790292122976009617403666027254589674963228378604722881779796431838425618211771542168368349410 1350 607896069425034063580366462608235237581059737399738861224581076126662826799793709245429776932727614364579669880576578600810517298037103832426801606829301109026305310604079738491640601706410031902795841992532420813895767045712843580381126164073355104571159779240263621531431589926725 1351 983596501957170863636436804965858881371515533193099965549469835883966880040384038329119567823640199314246244146282473522163236268082381808621804193694093811314500225263588451719283885947126840287665448903588872998476445755190942144098864556797922960577720657528064691536332944278864 1352 7175141580979259320510106627148738693401871232575086772148093863591618278087235256261895188327081618680116880992997217962161191258882940137578014741985548798097519438273240155455064882198984424463115404435585202858036691151165492927594137480833615084452969236000194 1353 4942571183634158648590899010697669280962302956260543766874801654813182960518014741673916712546716164047191325779448959486890537770660976822558978148864517422645579185201667637576292234259343051227827498517284084272627289948335508373550363218928784909265036065671062970127250427005 1354 1 1355 5 1356 10908252362782537226993326752768047238877422952543494030518664067705049174322040852860105427252759666336868302573142681587710644524735567178012231165733259608537857762413547064548157519024593213520903153211661110375289837378163453268530602200630001053316909558631492904994957670834384 1357 7308805952221443105020355490 1358 78569350599398894027251472817058687522 1359 5702887 1360 6247251594487361679290034569412388977523253930560892938227223266680603736894292437992563804744759239172503220823069261664877091466883515638367183321660143831291627330 1361 1 1362 195740646460660636022299515087216615062212553408383153688111372142564222310996941642236467913616946379699049776435991689977981084147203105371793359376369371844655134412839767423375194740736267811473460915817367565941321305761229315253169713447266663855143212453402291712028899507429635 1363 18784764533096356930876105508863757668380440026603533439098308831209864729709171855799253086167668967002035510586383428825346723469431077561168348591833014335218799785459584771876197099293320892998758499609046371447592800721233165963787907040799097283367911978890929 1364 83428786095010233039452893451168885358856822423517291331018551725755973092961397681432523209335078083037082049842613293369652888469867204072869026512035048078160170454915915213979475203909274364258193729858 1365 2109055108727958115216736026700200421586510355834736601003381505407930071607408184616335724173657853423941515 1366 1 1367 2170797034148110489981211276124804813042816267322922901011164850043711317475889700236843139646955553682691386073742193375012720408309674817774943478583525974516452209241333945669706443041300608644191688217710925977112643378232323973898681435725447884730144822841578172047765655966013552 1368 0 1369 170623807298553611905880623235491323624375649830112453507358412671675285005069415562415412537 1370 139583862445 1371 121113754343702860375957130299313423444369298644458403476910382346993586409042244955501843109351080285195850215613747627560254971283705749903853301305374428435258968245264662085359040486266787 1372 4801994309516818408452995190383973646671835537213025106017041525333156522800379742496995285687643305513 1373 38953372242173423739301239939161072256261669643801440683899712526206164206768431770843386234377595969759425151754908628779191193002547736724988863293788953341344297539556287860798174997720328862364969587740562270498111166221753333639801601097428599010364806986505535129189474915406928692 1374 21 1375 327114817135866584604445222092786289485901368902485200957962177358441191520429751667933217022727867825940121997174498761270528946466892595242473813640691701043259805745267891689561625 1376 538522340430300790495419781092981030533 1377 24865029499737512848104769434333098447470777365666049979866483276911706756150042490150655456803223572430843935141110165812858587788055731552908643836051647795735341704503110322549664813 1378 165199249717838008158743058245780420215766768590131298708272645987824841020293881889311405773866850429566420076904922158529659340892491762955827899358214010685748100753200453335055149114435266869 1379 2458923947398645376987429836445951083675200511261044949433612651289991780603763586412784876496306261796323231367750190324328721706494195940285462788703123115640117186314890224542852994465242632510019878168259164218164514806841555129741683815406448805 1380 189954522487449421655484950204552793156378655991620103560351499621355342751042138555767443588613298932785823641745089405770069301474379286748373195349960130064468846461053536824538649373075643864894720 1381 1 1382 1 1383 830126021787055047622441572678655992350572415327460154154529445889109757788994107326186690751365241695215886721154737728593181500199549345260535478509541567521282541694147401525840003191120565 1384 10946 1385 12542864887607349878974638697378779852137748602136052728681406178663804235071637447378150577190318298266005879067508127614928526372473344815451453861279328461712911965510336968015755808288922811588289726452282816703301879108818144934125740888626379418422690049830139439631340615869049723880 1386 20294781704446321863731603310305549309910593217913693241650855506053412023080971564596522647671199978493167907853801867227947909959315891237836708425761754880814985818697343230165276984269100078362269181806235630547947869980562081681795781157309698985969033183725115200764643690961029072907 1387 419712564636128966418863068957011388899128076671547993021605479585858227224221424221791102364954108601240491394 1388 2 1389 38998252765372722263245495576480293668716890845206878575079040726248313269008421436968448254300074039373991611106131177579550927210592428323178729859320374241974749223602222638642806869769919611 1390 139583862445 1391 1169472973094023587946102770935830368494778993361415993112797851329548624931514651986354051298 1392 364175081258660983260308010261260204637837468776563206589000134159963824777798863492720386912207277573156885725244721659205512825741537544837456468275353925627806959083175818184747547567321042086823269120417548038240019814126191133741655792441212245160484354658438095024755732882896741020480 1393 19401589591466840082804248055713147032523127250367763553142164271488650419571061242614570539217540921408037631723268205887068103388029137800904775748052141062285922 1394 882484076119735185467473563817383159199484905579117516935297014581118576294172511687459120784353079192829498581398147008188684774382167522975120862969119263676986079996539119188634477934953976201206293985350261169598833525493348776528858000146444433811722804882997021 1395 1542670399923197598390376141674159139598872021531952922211380349625872885196683323380326586710936364536616293183648354656818262564866648412628562623578991873199468068423498477982939251736783118759430313616537273537674092134472221803887813126897864874533006738496328735094810753510943977481165 1396 2 1397 199157600921893687120946774967741139719553336404271541042268988715143669561498617223356051795193904924125069739438025770149158497269999660993 1398 6534856680951451376821812576957896763033325554904377432178077430008564629861037655867660698227147306208349256625602417413878081002716284807993450387455381949504049049781287325188919681428555465390863704960744699514540605357785880349258225494478450249060129968706734688385131799865864611874869 1399 1 1400 327114817135866584604445222092786289485901368902485200957962177358441191520429751667933217022727867825940121997174498761270528946466892595242473813640691701043259805745267891689561625 1401 27682097123729003105677626449505746191732174241149462650923690069660131404640833946850969379619575819465246124164576690629246144675379393573106211382631761722558988596174542778374560842981861789646519389087106627252306193512024601313327314953992743800841043870569935864482663072626507327493025 1402 27682097123729003105677626449505746191732174241149462650923690069660131404640833946850969379619575819465246124164576690629246144675379393573106211382631761722558988596174542778374560842981861789646519389087106627252306193512024601313327314953992743800841043870569935864482663072626507327493026 1403 72472671149798233452604972412243313860847098380325845343398263889154610826532603695061253797357859210535080093953153864527059931743685914479669855286962030550552538983253242590013004176821744474209616031582370374771243765023250419491337745349517508950684232116200445277054696274268681529956535 1404 857384416798688205322146546398461722061337599142249183459012869301255270820177904036305984 1405 5 1406 5683220418077219401155609220941935836923764805721276173366650884542162269899512608944239456664807828850937413747016901113028669278434595147289211716192441408111706770910036212225911790855528836037193081549211881053681137044556288195187205675575617833069405181878783705666596485413121169 1407 29023262933963473435175290381340449262286893775892052910625701926494157348632009595481679722074992860365470142721746863643285941927656894885253264493786589266887671895803615398769491151293997713461867448801777071568852776636560115927 1408 96041200618922553823942883360924865026104917411877067816822264789029014378308478864192589084185254331637646183008074629 1409 1 1410 2104203556484662897014759918172697970776283079796135727213533001325675059841777684323020027202471176681416362128923483200793164231712707536705744461633755460727274996138792547716407816321192197512517247380354078350545597017199347531626599842095355005431812654526897329286623561077025461048377275 1411 3404672873640593774674043327233761592320214751853782778217507022440640835961835690344498601926927479214628387153381063315713331732025714526834933688386987447949413840566394988102465203976821619326638478993441454455804783834345991809763329253685666359457840730128184298240355205211516662743577096 1412 2 1413 8913549303765850446362846572640221155416712583503701283648547046206956731765449065012017231056326135110673136435685609832219827695764136590375688673471354407887432865328778704609396313880518828393581666516151808698031487731286179228142853879165856066758314833518069616501540351430044817739713371 1414 32837646592053671742706246442165700299886631675942000536612543261414777711512503814095777251489691811460517062384019508348606078133537836442281063311382035007725183796526788060097771816318931803055019874325853342603293821617070964491887253565354497306571831833187333772263098768803585687333 1415 23335975037656957564414496390686901873929922998657321072728134116180229359334511504691553091242050926117391022153675766180946151355266695244292093914495263750082219661391343035381694692861893169740212789980556560920351517836815121836170434618962317669611693411058622746425112707125376873490933580 1416 21951444390599782363784051384045467838374768949396210893275305753070184688344390882026110574757615807281272386550255148132961177937191573215280229234400203822210068550530784793984055883140962380106365902705657377269342592 1417 15617701486882918434518048526595286423497607684326395142504000948882177316400502530447779058303460208548267197100828187064609006236386 1418 1 1419 159947152389958109136041269440124355211073538660663487427353211482798863659852329483819029114663448541628398249448536075087719432111425075164361931099231298824289977660610449068296192875872658629397849831132598834328392585979110799615316982890251407588106747902475504682239443679813934493740540091 1420 110305980418025610855325972157059252373735481295973772028824040497301889348212294548928366951224238807693996709091947986173076021428690937196504572322484831369437296091016913350023868800328158791689100428199535714763545 1421 418747081360669305281801651623303170109194682303774132258102440070129162691901149078426477067632460367579826373741706211142110556894487507407128462816629703488627149966587974106140418039055595339396549955971740710099458467719415608874000886542949262518098899989739325259774750783796360031470145312 1422 677547010331380501387375871839031788693200118368800799785325448349437360704422553314356581098497491731552543978392936018737997820837074740975344101140945613679210782206652393015040086459400361779826456663092910428911586178230476186666236329397891847354963125603171913790073538120374648396316168757 1423 1096294091692049806669177523462334958802394800672574932043427888419566523396323702392783058166129952099132370353302769333475421942928621370038175703154341063688885991204619514149195885515913228939446488452091422867960672238667821937198373972580444494426718526104344789106848851511864786869347605756 1424 20985341020594289480596202471862246559405946478745659997715004840583924030397583511583383173698 1425 34428592852410271940083613070919630635781894724017874396545964292826864597491403229723364359749415183436491553996529359881593653825629442519718308678951540824183325844045884746598230684751416672062124540392876245684047939604503325 1426 2746979206949941983182302875628764119171817307595766156998135811615145905740557 1427 7514111489454390537508015232828770160091574358469277059573115787146144699094886171906985034126142235690319483705197036034377043872745508438084020236784839399045206479737192190875145830010139013703384461844343963014455987991174091123383682892748910487830411079942498750626045679980340627550742020392 1428 12158087785193300960290299546893838613885158997224603455274050349103718990692702385714047370821527075450821682724227470279469932473599640273460641826923285310512382135827113813408844421511593946525825273589876130734773089239067544559906680163721369314908445624536049654118894445238986755890771706928 1429 1 1430 1132292502314006136426698121962293171905559332103663759466390760010233936535422864435976809911584638851242717916541190796812112106617085101697649440617371630820324778731206280635822679548484114065 1431 51502486334488683955886929106339056161838625708612364484968382621603446370267729043517952550140250632145214305397018440994067530373411128449566883880569218740021721454195017964503139539860837587026884465382251698618240990560823837367093673129159546316171885728320984801945793849160050666674144927199 1432 7191684930184179482016276395611672639105248126232175323349533708710427892956421 1433 134835259728818360369862472539294559711539143770143212940057981728560475421016049945247304137202927782058170880319804942407644679152524664378105235799310479479325089485302871461646484522143446640723524497940728860950464653868410812096171855773515506958419620396000890990525907195607938740112010091852 1434 1301967666079246999739025509736981974513806323327310792803025425887225709131040982032655852614954462201163281866373391986529297423769475808932761815084406478437505702622886684757604851321223369645403523 1435 5 1436 119310255727775871240403140608007592621074404751865562864670120507480193354571646282999934177936476452019716479551131069409179078554167986546767709285 1437 1 1438 924174618827080831091238992995339309206797273035308610065558705963673464257324761059110096555472825163266054995809210090539665777721327501935191988531465231645718037781555794227241401403482393524835461750150881932904023499848634048989912627358138268906198486067527688528380844839811951102938541123842 1439 1 1440 0 1441 1779979416004714189 1442 1668598558491480231031103243776639662260517066843027301137712622886479861583007230729452826996759691689632239223602080936528227565503703014530735190181756666758625557442784873105124032145930580436162727654138549903836006690 1443 39088169 1444 829170684367112068788024607432478602204683996247492529666843665588971682528156491766289962276058832197136744474209679012009491946494429306035618719558136515437649856813965624783207538268372989895381983103920896877656793090140683726508838631600725821121029286645950810476700482484919490 1445 43416534885598151369790434356001224923945495099303810772573838848392148397732879839374100139819823360862565528424990792743056888713917995289440114845318878224593728563257419492412052004680612375941080032966643117724264682868442006825913798765418820086523949176165171487358956432670299216547117119649635 1446 21 1447 113665964004241487833684888123193906262275973008984489761004147717744689958951850724098634891289031352846034445000827644100344513615850537229590530569133438653024273440651625497759817226798324264541058410806714133784180434493390813934635869482158258164974583375225963190240217869616889645033889816212172 1448 10946 1449 5702887 1450 412986819712346493611195411383827409934884076105338432187865946722511205681167419748123598380002157658381536968436929608311101496272839009791376254928568258611725 1451 1 1452 8269366108663463411004717981412027167937978847386801205243459016220834185059487057696 1453 2039652965004286033549059175739062232116231472394243798640555805959387265486753055756306904671451457502867815795924552928114831229320412902283461311560480949612396220756743671271547666757067603453705926686767738963445870121035962623292612434143115194594157530971990644495615781646420937891629558914044072 1454 2039652965004286033549059175739062232116231472394243798640555805959387265486753055756306904671451457502867815795924552928114831229320412902283461311560480949612396220756743671271547666757067603453705926686767738963445870121035962623292612434143115194594157530971990644495615781646420937891629558914044073 1455 40186161967450196314115707578083977303526220308022101019527415358677343922103980461978710518473813224863190295643416077018847754196316747952705481034533959100929175725380930243343107489163398226940325093521551637389617932423949565568511854885439268439656836922898946040950679815 1456 4660046610375530309 1457 13979989397902875922712150000082722666610931554365921888276992300291297887535024582818643202350449475144595132522166073181512961124706360965682403406647453122571183995872574220559438984902765134013360407382761769911194986602624503660159170254087771451463866822295733974278869626073899399068513797476281915 1458 22620098008170031193337230275020071140879152647255346953775555748974592897315782838586352667662841820123875679201535134047714782105179686952135013009504642165279767785018366076959867906905628135757140272883536899634720192324966714925420083452153751195443015477252913054886016419380257066778690579104668795 1459 1 1460 25299086886458645685589389182743678652930 1461 419229545060674690674676115093648535543536104887087485861298493135072201852062460438066938218066579715409000199233081672091175525949387335374956723785971645162844871532799149517674140914774857707822812507 1462 1346269 1463 467801993911057346969253632393329698441821925792111695787002567703451068793258021745557947676079828499403918483241873884718402 1464 405901189289433412895081193576539765879034887476975965855029781621282773196999739416047168531872906730209575595060804670734306851439111088391656769667679400061359700526537706043920125009731488982003026340016568350121875940865084615307038730702262999532792560103122852716614233173692434847668588447818400288 1465 656761920344308042055339785777499610660821798069179026145201450665962682332960103696253354780835618209075075882073615698187284285825408057767425374083790944829049542382496476561750219652450466078785275268431458830784900801273734892672690370577547359206943340003198910834659573550140858925385737512544416460 1466 656761920344308042055339785777499610660821798069179026145201450665962682332960103696253354780835618209075075882073615698187284285825408057767425374083790944829049542382496476561750219652450466078785275268431458830784900801273734892672690370577547359206943340003198910834659573550140858925385737512544416465 1467 1719425029978049497005760765131538987200678483615334018145432682953208137862919946808553878093544143148359727359208036067108875423089927203926507517835261289719458785291530659167420564314632421139573576876888702857409334418125534851215145674272925078512660034886632065236265025087649009680087023699093817691 1468 263317680331264681519681145950648232874231647094026450114051965132658723363787216579296368017797639563265423059656847515502591310464690592672398891752569 1469 10920820416459328443221811072207854881435307575238350852564743215922283679178069381290262679629826259806842091635423101972412825783917076523888382721659090269202596043912832242330879807510689 1470 7283601309201631400918124254102695714681748821932071976393092392541519374622518014617583777705007405003055302560499335915821066590796418370470241525244731966210759373635663695588579982916704839821018535615160529812686656208719657122405675548840079597511413331736169802258546200839274479752080074858050417405 1471 1 1472 667457693044671785117116112951740961591613686095304977725413022402137444235367927940076918567800213991092657966276888806462279535437250131161701004333915706436644219040760818361620648468177762111230118418685134926639258105385667929983612793035472906990146 1473 2873442049110331124686847975839596483580184681281842823699466692000268066325404550898791458706068536914736664630537864515125212890415097163803163111745199726085365108928922860513125724085616811718834581485 1474 31356303910957071163212239627707356525194599579035169307695382362654786826802326897545347776113103527885446470666382079000407733198786008525318440443492102697606855872779030753266127374439555496193822552006043146020310366250666025333229946971498468774993429 1475 80776376321562253452154706580907152472159930086699089615872081619917041789623168058942627741740183548580149507169892642359977569928488066895962004691738049017383476510787781446611299811858814667553768489751849164753321831788008234456835913581098819159487485146365270091617797814423853603038672231298917759175 1476 130698922376339931803631155380271983098392443907412640726006659460192793070479231740288681087777017721095463154979012276234322245293188103032465757764012952469272006966855496519750113847530284715900359379634370832812840227966810904086197865333084625127817480377113445721410064164558831692598922988751375531184 1477 211475298697902185255785861961179135570551620262727132439770759085070206940788467152232244815007462314850090447635614157751689966083767721109015857495087725606996151566168726541689324059559323890501727944428246436654585977662086645501781800419550756288271562489973583949339358209363563708602504126675505060636 1478 1 1479 553649519772144302315202850744454810613466486491082226885824515221858058466670092556143785742904583699441781185304804514857904758639208276134317237716700394992626964723070956685081687333075093144223081716474498679354361855728611882819380372438873697908513609846609639289297558979872414775456848595631052373417 1480 2111485077978050 1481 1 1482 108663419801435145222634813321616862316676479606489199659855631147578805142541491839613138636187310021250692221912117150244483885505564704992852486535649258045967239582455392083 1483 3794770262083447862754265448537504627204322086967743404082484220943784660775153520205101159825033310723004435600586906503298484503154694141929646581865613510088809602861791200922167271392041566204897055959938558317561023045579205716471991026561199159339460453563899931576699825732496013253989146313591822122596 1484 57535841731394367586444934959935162731893485882113791734636043664022186311322175066312007025864665068095897804714985049873571833 1485 128901035242189118784330680402974787998901859899101577275171310930117146442922250501047183028567478529160522614115176715518114257943939948469859403945029713437026561634927065 1486 1 1487 26009742314811990736964655260459902136190757159373184683501470434029031783707700076421143789822407362116206242916705516586328314424736815197945741992703466960452814392080710840573945378627627407780005232875636997317316867958804531200940694680090668180502750182755499875603017844260648699813786762462388631571232 1488 33876886868075917453269574180187037581652320651805471523795302574881708074245913557630557536337392225565755277235733226878666839932301805670197757194160353935637828459888228301373311690787360729422002653922464274833969444667731178329668752690390828963410902295404037143633646526208 1489 1 1490 353003292851966397153700488511544622972778805601817274335205562564077979892780270334785800230891917648441408625376338344315770152291284055437765741443591903708347709088952888562962628641875280055186328749363870264618162717905681620362028161043884591954872702154509526506302250678473296614350183738565 1491 178273425941600487295998321374681810326130978028644549380427808817259437825178747014742905368931818224090439264816351709600999716470003012243690547367058655213080891141703184683095450379001350288255139574169520422903657052666052512690112871734073478071756543298373054434241953291109506009209465636226000410747437 1492 1521449511381584848252156602011488467821488310379786566556191516688856451447942006061924752830885523311222803138267352580566710331756138759882109079779505749 1493 466725888405997302543673971912331526824285689023261070119973666701348823605907425347174033053877379476869102625204702720073889805778429094250526212314588591581398104913848255541396552551127724966087037120160175461970646517789871856773320759730832385550978525474347097901850794276158570127908786254974213386479012 1494 1206484255615496768210420703829205488386909032955899056732883572731058504300529011053 1495 7291993184377412737043195648396979558721167948342308637716205818587400148912186579874409368754354848994831816250311893410648104792440789475340471377366852420526027975140687031196633477605718294523235826853392138525 1496 170623807298553611905880623235491323624375649830112453507358412671675285005069415562415412537 1497 3198986829423176958461396811174606783615892578100154912818505907159012275371723161733163548324223581142638036649501629175352430769142383091470573395898160986609460436796139934863937017381613869023851623069476919833973878349545607626492987589321967488452292390411069797683574109307063910363238259329229154445975127 1498 214919304290413534864152912288143053178249880872513260255950420055003947177468046164890945190694452732072905419145723271887586987715184451297731920040469573396956062524907530762630356189232926579313178911124483696292608331703797649723579120262698718327527778 1499 1 1500 0 1501 20704277678279849986351080111947603188340236268636684658630074492124950071003611177758191611422987368315384551214317507251822275571078252656153552093017433657971083632686045594490711725078614692471423138764938715564400477871752286298410422071321814486567287508151557106943352800678404748942406521440196524119387996 1502 1 1503 57403489503675584765009144270572596492753607115444136715593611659240248174746208718460064045426479420021041100812942073979925043607060182478381185617067913002442362617996993686589496954810356796683762189941624504594314897234914184296689145325616191512730766756415399226570283214733106088803537480930087339854567217 1504 497880373953008128101310739865699088316199429139329072639731816100301319690449020710377940634148387209607097 1505 150284286593470512888341316590129917318442964951005910945668615738974545316548631104355453424381355166873181057418041088967014231600908267261229328293217080202158621776661672465412293744286992360369104879864166919341995533333143675893348969586938119687572080099183624998157533807312476644578450167291732059414715120 1506 13996096584582319101120555665393046863334357642481745970755980221519006777217824053728829232984069799689573175474963017211692498686693180930883199121912556704118350558521140368573724146877071610187085176151474019 1507 10920820416459328443221811072207854881435307575238350852564743215922283679178069381290262679629826259806842091635423101972412825783917076523888382721659090269202596043912832242330879807510689 1508 2 1509 1030063824236737348811703200224653718522062945121834434951529707453650295064213363793546453812083443981052199704936704547934407655155586174557921489239066208191989085367082312314562993363519674069697234813249521639792355147744820069408076608325354101015456941035088053177097212494175663080274059000429913393902455781 1510 139583862445 1511 1 1512 0 1513 40232462861844090389128434238541564732364078131780448061576898306103009199405081373822175980623530127985951663375242165249073319332045062588388761317543568249014325104512245165644739010 1514 7060162483063690928793581072439581224728647771927196436336259484298828917996892186769063544596398517628856854968517870559777899268222187310442503193365526742981649607555544409512533620419079002174321495215900061946018880515290575206963670398311765301118604379740134537367614881731161751885373877800253328316533429233 1515 176023680645013966468226945392411250770384383304492191886725992896575345044216019675 1516 2 1517 18483745346757596693845648459763998693102373076765245685246182055645660349636974710119653967653034899016600780706329250595642816535933976892360396128184867971967391665634610809021171827028197436272236960189470639610608267677112322202610747915917060682524643993880117859123537216332566372724802161391204795689565436610 1518 78298401767660601611641080153940831016054569839971835553558391309630643912191089177060142749072377459825290193594610511858658284143225509840916974254193286373873659113061965226080791894302829177012541810515553074161003577354980460599126398782961772810386011209920320220882456318200508359853263051001292473635498409509 1519 126689475324869700764384444460793245870633041298340376172960677992268796043105121120650041107435083639246235680745080393085808834482805253207555659445382363486540219541582880310327246510601393290610873668942180377418070758172819262717865644223517900619320453915228716160254694247642983859408771503259665734976158765627 1520 37281903592600898879479448409585328515842582885579275203077366912825 1521 331677352417400003140409969075527322757320652436652587899479747293981325429736129594059689521907910216473551130826174135476588365832233881148329452688629279406540536148847505589655824231488453117440283872178439847581638342987734401184097989892256774137162665263028455949495108902680040102327847334645845668673048220543 1522 331677352417400003140409969075527322757320652436652587899479747294168235998401331418360224963942544738317761555084771298030275953108836016256028293144958013467462028117882471713344339404239514144322404202251682936254622577097034164599116343047764151924068688833561398742653362489134599812137854366813274082948606734946 1523 868342581927330308656845462765788722401328916011617387525478563890235911952098873134430633784392550575707048984509233501005019024843702795560529219989491676855591899851237161896401244457750199949312281410886983877717058231420075641797354057010891266215364727688863656967074634381936753710271267442710943868278896999656 1524 1405007811437260614173280956456050122045337179586582187151477380486303587905796414850501042604842556413096336413933695703979762096578569574865030146834025340243721771584591852079458149511260885754302158619522284819179493885743117118995591770974018380506660766544165915191495906274738907607849115114384320959205171472560 1525 2273350393364590922830126419221838844446666095598199574676955939801716413571932009652166570580792608876487204665518031287728297541861662222183441440334274919827350546215953495024578278701866409386006060533246204721751065825234608215108435595449477802760131450654076654340244691092443610454148338930811019731324986837800 1526 36096618631734444870289627756645195570045251115437988958483038385114250045644742420035290778121917633578810149197126219101391131945323650586492733840372035462884587894658 1527 95930673120206167641921398445554945362733356244082855262464896065638826940609295096351966953581643434222922475180619840416917851213175693466401042498908086650292308345114935047731360745969851151571108912228869237 1528 5775775165718423686896083536919108472296943291638384169837856749189395473448719743146221686390579102522461728408357434360011931913228827739378625765827231917933990004420865053604611741069764550600511384130687612277101627816687792829250 1529 1779979416004714189 1530 74766273968095555661736484001802236553189385397211619386856597561924714513414108222446188646012949850679252203985139718940206737120793110411674038661855171892812907625116606166834217717654174580992660737582970476024906719332731424878504967817803749077343387810530324041722007526114395 1531 1 1532 2 1533 106799077414578564273863198339119573274138728021657011469197527099014718341190164503348198891935687322294338168239667202753057562156507221666634651555514110726494822032094615368847840534682855514763236292043883116897252143584154013365867585341941313979188742868927242145061267650694017751628941645342593287772859609399981 1534 74852416689513581914218640394029625042908640701722712256659178051380608581260960849559158401536613423078878547695333196930635547927006865247089657327556475114995900155941363699681600253262210 1535 279603614638497925911411703915826413868246827385501782439580334976258712822171483447436476541908265124723799803227773962962532435118403567585451441723164408235243614194941334108221684286361335344108303886780150579078665302143395597255329726094227969486126611146668757257645052963554773775824416797080914370396544799038460 1536 0 1537 474326807188177644705967990372246864620164458106014831174936416426720476019172478552536661986674779850150089831324366274115374513075340340871555712785349986222623265411522180751906897300529635678103450824975722540099149677495594577792038263638762613601602301249 1538 1 1539 1916431684864247714469704036309252591123558435019043225109050098513025547553801374069447215659459059030907383921103190095441086794477706875683707579118772933702464447463246826759229952686842116208576721811272500819486752989627513225871970824404586556956567206898460380734386217310876116418485507644729749703819035521480579 1540 13598018856492162040239554477268290 1541 5017283288091827929948740195519398105040073550922281339477606817709315222536079836369380416244588069035663057441377921433209218044624653740224126446889391638781650929753095562603573397290662514919265340381289309461726291198983795786852057504622157711790325857957438702409574910670583711771815669242306819783789965432323843 1542 8118134891319408145427776354729543618956588666825519453846163536905604897518358298669313616829717079050781345979342693431538853975709778380324248960588281692280077593512584371535603907713640222516446081550433589666744646787631776617201119727363296327900007910697282249981292608113041342134342422097349981459097493970422069 1543 13135418179411236075376516550248941723996662217747800793323770354614920120054438135038694033074305148091627887644494556705125075126225544562200501612108246127682007518047786453206387984521533478115928751639986736394484296602619523568359915643001770728174000012138421366049808852299486277233501832886361727679940220199015436 1544 1114147916730113336535034506088014594988650720526199033544736038999661723751183021318853113668171518790273085104516984268014619831901106644623594599196618262512136809545054169530414075977645536083021366103106974773229435609789988764216496840231746 1545 481496750250011136428843571903967081463488874846314827219887914560410643881950301258052067445040606537505445337730931321003621678926140591263467695247836877739842986829023011443446962382567319797291217068990256207415422421635642952339494141165239234107295736899191170326343890944201012061648917274457975 1546 1 1547 21976735970058050484769325232564213583058273190003304329511707627493988429210162443896321918015164477427513778499962325840540489 1548 145674019891886929330147099309130820415395092282122050008520892092693412539525639191251430137381525516722311107886784078875162925982031700205035438850111477154826510696976398282722868675328579351772221033139933425593412280201111402542368701740743303422382030196638574911330675768257901319968789984969390171484099178251162896 1549 1 1550 521401368331405065117389673092721167865606665536905240054000465695003287479466298469643896877133715080215034906732232054782240651067620552450 1551 617085050817689597616784866157784434613974877406761135503777626331924986929736420863371183077950433695181786919488016391177915998497482189687711020732050838395759988078347882769826267067177653104725395995177215442504422052796757680579621576189032908540174248161657788229412546461135942719112407155001650933289211132869525295 1552 228738023742104873579672300111856420469306743327324692412448017496081811876828577037986172078704406541673742096986172743151057541530131639856954502977924301945285982801782362772314189298583923238426430745965802375035020866499020647087027973 1553 1615549636990167458707037672482280712478315314054957840567354556090536160048354700445256017869247597527947935842104590807527631182963585473928995063637758759594160429897845639129016874255613934952744473215426324693404671229978617244894903756503875858251422812750124477534454076020422715610176113964500916858790177096681370172 1554 63173200356011969809443437297358849022080673265589795452673441480303628721313666802004216758598573763 1555 5 1556 7410747788164146055049770469385190650958090575192735564634532386601510217249983683841175614862872834710603932893075360795469329933357425781763313439968842702709481 1557 11073141943468270876805946781384892395984597880219379318027503569728514319597628340971934593720129479138038125978372677286687301468216237218864446136119976865974826109980612047132358953280234343213642156653832808167352320014766015322812247935546039877247306880122918413934382495148044824112812626529421574010561035359781197275 1558 11253474885494067030345674167048959721467036424684464043142108484535553634692223829587627568508767026105092572532448657284291153399750039689634464420823248784020712575648588585660103172724939558925687028237647123763575354201867708519049837441303922654584631315996759423709533 1559 1 1560 1323171012053243520828784042795469593341319770463238313551473338336502410952765153371119398122747569819754164672344667591018783803781288766524146031040 1561 1387277127804783827114186103186246392258450358171783690079918032136025225954602593712568353 1562 160315934185614122473327276500131314855604135915469629507118909263076087590471022644452597131283888029087109729 1563 1 1564 10597999265301490732599643671505003412515860435409421932560009680142974347195483140293254396195769876129909 1565 520201965827545829875736181799098870019912491052145502381348689454334934220347677463536068373481481815930194496067156374108297052193634288187990449088294578249632530269784458788450111637661950929585612206875990519179078662098918414780723574610682783100110770556649212526109181234963192548143773275660729134495398457593001616560 1566 148046411099183259349801812323644866526949136524916139500405091925629915680781692013327616859670660847193108606516446417575239836514002722723741851695660484011028783495625607156387091394459511149109430732660223052790688658082961225038290289748305660826741412504413694396853 1567 1361906427551026303442318288198526331366628686189894440555054781734223469895215458673976753616560065257001079007510248947555697646151508076815267154939051515564943539939436410538934465767529860323047382343882173606984855909305987942743665921697714620506135479701694465262955742163229883110656891311181460991582683530107395333852 1568 49980064822920523124529127949171555941709421530367357680990098541737092681687097088118424671194865433708778880992594500711831152064480690436315559825116862889485746915671041855116435128363831534628490028928736908354 1569 3565517316825533080451218682796480124079973567517537819283815655748335475465298698558394192476198713955073042526463590468558795886260889942257811015728859968445198089548524772828353285664927630039556534824770530301775489065819045413450274190482461078418295668548434183262758045254726456783826900657883653840252652132729184384993 1570 18483745346757596693845648459763998693102373076765245685246182055645660349636974710119653967653034899016600780706329250595642816535933976892360396128184867971967391665634610809021171827028197436272236960189470639610608267677112322202610747915917060682524643993880117859123537216332566372724802161391204795689565436610 1571 1 1572 555565404224292694404015791808 1573 190173380518541262644908836314147509997243394930954381097638787546788263422418459467776989498542041312046985 1574 24438419251951185733282794597776261998539902481570619232605360900784013394036743212445223278959909515869581103189177976905803274151632595307616686661013725200866754096569888951010022888016831459347310131566517721593249344798634399479371195758766544765827958909282390070313197135548122004938644531329524847747273166471511289078393 1575 34428592852410271940083613070919630635781894724017874396545964292826864597491403229723364359749415183436491553996529359881593653825629442519718308678951540824183325844045884746598230684751416672062124540392876245684047939604503325 1576 10946 1577 167503417446832767052528343501637353865699343803476796808953710649739758282791903788558168760243167897131994679797782247872064123175167277211058995610979179335081748995597969372518774548321663690757454307966701605092783677778305246086471463849663307049656098135296229195387774705631938842099881588329443090025052322891951411403371 1578 271026222660737549843119640970136835776652272178604454937387730782638259339974258576781873507418643323263464098599911087484839113908067930249226097131940785662414549611877866823399670588082543822536920599712583294220533425941491451743789761615216738882019708190953030491444970794120838627998259853971475518068674799789245968913443 1579 1 1580 446698926797525733283994464723773897373051547730509482206718754667074636645528022516256487945 1581 1148085502875878183634415609913685215061355504142766958430070613647394294585506583307461958042742265764054381655395297758198645588074538345169796282618556789862487810008514996238682432577104442655212569056495262635000444507562476328790673984492054108844636147922811260173076368561434032036521410944335448865673719668742060816487269 1582 1775884851053329186233006612195181477205611085892199387179211630288487976932915547119838659731356831371354776353947549119386416751626935664077123166568142602335961782108348857169525769085486255243282116821 1583 3005726868520064234007598845269281455541714896446219623543870399509804866133753587557045831860564986071767686187788199939239033527140379828049103755112362367487426799827226424008406399356924813507253436728404933958019117030155040368661058573526150672468044749009765725476207875870877346912919502925015755546502695964153216947126496 1584 4863368234164250284380782080624877696022074288749672288657670185372215437682000591806629703141644150482135881455884596621425787501735014186443911420915757953801114066087805764173295233003229994488948827014946290249918249226432982422911501129351327292393189249582464126180239345752762658463538020641895657431201540654570791684889664 1585 7869095102684314518388380925894159151563789185195891912201540584882020303815754179363675537538952692451248676907969302059518454993346601138977514982718530312599792589473164275786536572445621023883366319613795344949693810963591403248867510243491035096193320289063581492336429471423105269699190359575835259524520744466756213256311580 1586 3104424280875385130999643653016632952865695061913877191431917570720599100924379506458918361439414906841855507557679216316940697595033886608286668122643379704317968501491333868223483457624178942752240160812386670130661664977114530 1587 20601558439532879321157543932413195999149652659141456113060751355136256045313508950533980780756293091191843118263677922168899008737905057345277375898213979701006060293098298629688679019407407250506483063809731958988550136905087529912298144284022018426309234034440737856715513423598341990306132439890518185843103964631458446854676707 1588 16355517010639888098974029364030659245689126449265321319084097426210528612213393597652457915404409830743835459810176308190644280659109009489768244496459209529554730677 1589 375700432532136800056070342357623643790455795793361104324888759757304053240590329083689790890912584949666574265705894972146739956281652169557976284619043148899486090570063808019603712105157849848069650913592454974330608222987060840446995258459548086736548499238460649344302576585349 1590 87269601992295767569010957810277661692620684925315496740900675605917239618936036393942552828703560071507394368864659927077501280720116978210026487472104041600557605003497631684780461715918912687529545919446910934715844702206617117798892017662977493198549700139455259611349547308239448583586578190210851080082551722109269520747189245 1591 141205182208210091014095208681623090538505853717543973167881389086443987451060809066180819633433486652520261779907661367264055899210023015347668447570079742071258705188502528726120201793086716674809683293419200170759914918979708255599971492199914468049205039307922532749259289812114170898489879192256804300508888693433465742178880204 1592 10946 1593 356947503071867384794432212167004805922046528886457878875804243008550978779559899755133886852353192978480826152366609010369697444104562263804826218981834859218040471245533178136518310352479417995673346204963054603173389640467243564816756871434501846648885080340174504584306604468007032355798698999018953643869545537455014963641984065 1594 1 1595 967834717017937757777508916838948437770391323363666356062108972249971656112112154512731756653278113479032586734419228499912510643182229025320766522320471567109882404224105322677059388975746875251721395736510115515539889036766182672893364439478109048932308778974162989184333683909718084393743057144917240863838700812818697809729674920 1596 555565404224292694404015791808 1597 2533824184645097323735325375343321470541541577730595625109663462971109753815278809011891077864263807059786204383262926085188036704583453934155452207748705746931932347056262326914313766304601952858984607605510534556079813880931633211735858927208354534429483305119563958142259976601104348721134357138887624042047932445129029157243251976 1598 460305632946475974913289730008650724589274111744942847887625709814486715061925402183981910630305243949549859833815445248241405116508941501309518517980434947055657314482912443773 1599 4166581644721580718070043340114047119276666074378777619097571659905226293720739533478218257336375826671898072200000577920492806359030475670807936888003634991829984824730590116517014144847523709058188162703439468992470659897525400423246616595745419783065444393918471179930961988965047 1600 37281903592600898879479448409585328515842582885579275203077366912825 1601 1 1602 28100540815296576419671685295268436928188083893679411346115080157374568519038063744590925228969038924382057723310321896607881923784338952776670571445831732536102312217263219237922084389622132573685270843848345136652456639899980930954148889029810134144730978701712265070453775157248990169108426393270115584355553580920945058700303305211 1603 45467630141403541736221761547498163379209242545433177278806060944393531581223957753147858581923315040423249598173167619789648685395859015229504004754880513207150086017032403246058197776656332508468230271681127159237157232762775218665968410189928494032958173495075562259717574929874784130984057806237934773371745538431433324391056819923 1604 768361152100959250178480889064026089984913622167813920846853669841286395196956506673041345447602596668288382652275242455523016515446441693531542597550393503668386013305 1605 119035801098103659892115208390264763686606568984545765903727202046161631681485979250886642392815669005228556919656657136187179294576056983235678580955592758950402484251328025730038479942934797590621731387212256393808236481000551588562205605936999536349931465729478414049514921878655230329597940657970052359053455296805507719937031238875 1606 14207662142502737292217681024468669611243667444164645399029690245673052259965715638267396573506529695908453748631694903319404966764747639281506760201935504915422422136727709730043103564799323033993013672158195531734764702460367375999854301168757853543433 1607 311639773152907437940123863623296127680610464408204120432375545194091363463233979999512068596523691975262421160796803788771889198332311934477531738111897763644057366736951673944057242052148060263396963889955682769296926045038730265874132706574470660780210334613588185872746444041397436454237341276507375267148868631213434470918098184912 1608 504243745207711215988132518856327491674614359831862474927147001473945177791712406567950457218579394293490813878141647866474891027842653328088827358930810542771956971986842095279409164229059517265974439198538741626777995870922063735528253309689015278848984442392158070233599487326955562399029469841464034875720138799969609017867326113888 1609 1 1610 2106627935969595192346547532826785693137550986881644620151591876604924400968054257202503939828719670691010195230040623508958805939124333252638478626690690754041019888884459962321161869077680401454040965 1611 2136010781928948523844645283815574730385064008311995665747822755414246012661413902243436621593742528786413698527404458901613575702930324526113218162028403832301251481141629314362342496588380089320171919246725497944422384271936451751376527159578821218086862977837799336945827560002591274609543801434894061835489305697890685754550011099723 1612 1030063824236737348811703200224653718522062945121834434951529707453650295064213363793546453812083443981052497629155212691294744537975567806458837162369610027951021863540522849036753482268039708577861081158788576736326241090987635047877119438742940361374903056280722721570307404851594896908584538228412239463571124034 1613 5592148827426226917605679468967100571799967200695920401850068832706625579276025745982660301384472179438682389019479622474712238808370094758142737852705110964921984827465360946984894243551630884806362390591371178345811224871675987624583183536683361370068948443584919689904283676164481108100772486637375787048792671919056341646598272045332 1614 21 1615 5 1616 137031135045855457589666586910411361417321111778238786029500561002291332550148942975555946334555410102277710141749844583295059585426378911417282109559741990178628715645182697855332480251465213730840686393295925924819892755685069758911759211572519289 1617 86069126182918979170007799478952591588886418082696397266529259039599487539354511809782002971029249312578098330646443367422404567750478702918351390361889437872606746006254082658251603088301999834533 1618 38329158273622969769311499900290080383244545580631376217557082395410266596223964261130972546294549849150218016573623603092857183358169784486802248335555676222472124176297999632792126458647906810444967573856943470088965823725882891069306587049732682921431441674166227298389670357115283579522471842653268270235268793706807310893768833492322 1619 1 1620 0 1621 1 1622 1 1623 687788838143284507323762352921405872168016756443052776250279660361970552719369942798114069211708154755917510599782220668668000050585470239350246830648452902453390313834586412003968620884611028413273050413379319222103074249638078774331732769965749848041785492642548009867848037116565347203438270255316786108574072798105494405220841410820719 1624 1188518561323126046432205871807859915657177 1625 18526362353047317310282957646406309593963452838196423660508102562977229905562196608078556292556795045922591488273554788881298750625 1626 2913520272540553413683662124940902436618260078487816455009299285939522282408266265826702051013186020250361865544996998726000657074701122899934904312886857536461171220943312720138005596875812681664792729906624101859321253423627613805944090495691175896832845360700536678038307154937691490640130592715402572227534192588720211977217166801681611 1627 4714174827882472374187374363872056591011398495953251070639088759090268699972084370139110111125633107753501553617394906376632661663856551179942199013535236277600427216317917003159487497171640389624467614620514091138173499392238556871258836074410545528675287115587832369516056707481138482844809799305075489863670912757306085805462648421370692 1628 5965431141839504779543525917207871754093499920413366304891874389235004007404715985626228814196262140122006363326279927034728324129417 1629 115650178472812307066947725922884512209954014405689209223271951024467876149421547437270035760627074346990718032425624160540610132683735567778267782651148854729 1630 63980612232927984261937046033137871954746415428349138680519690516841257225609549000334464013067692471000525260995653408259289132442266624172891894090793647212829611561003528945083943272823241348246308172569123747481406423107752050140506430626549965682735125201903562126414273013043416527575109783326105042712644226546453709414050 1631 32311434957034022111987858194182990264911772715229704718223341653269910347085220648175656708667723599518593364721966524239658815922251732463359065842868680175030793530533196658040516546442408784872599196531131664157838952243686514396206786914393208477487617240938005538648331085623961130577358671317918179523513241874968616849577039061022936 1632 189954522487449421655484950204552793156378655991620103560351499621355342751042138555767443588613298932785823641745089405770069301474379286748373195349960130064468846461053536824538649373075643864894720 1633 84592434942796568173905163729863955176094261075294795558382548155689671358903226938422047852738718562798415121386112429180212621904719102836794885705119630989783186433925332059599306661031943263345899473445771896307696543081420787160404682830394701770620577932858494677872055011627131118792231870559877835049671731347552360187133715468786100 1634 6633637836917354213428467209191015973854233409828120519266881416663357605333724272522941476939513307700326026415369549755651599438701172128996295172265828805993235382275148778350142384446267295880648011812207345363174584300696264787647013528106292836422354254929073254431525519091284141406930232298618461309670458410202619694912845026 1635 221465869871349913281521532955551415144293616076737888638475457632601091153094697719609451467609989277245316162073717618294933632859916014169444891614737824592738608828993134150484970714790103332378164435697651492279393507426570477779966340223457756931278766363441875945164865717985326870848354676889894769890917194520785309520841274032355355 1636 2 1637 579805174671270479055277735256362670614018770456669250312390360285707639829970153562849412695906577703831540876922999860722724527470997625348403676416498506468630075482927493388984170025653120016999071630749376266525251459421616612273767530565447367344138883775629215223176585349822918106332082842681631984961287000354941746761011986995102916 1638 971183874599339129547649988289594072811608739584170445 1639 1779979416004714189 1640 353003292851966397153700488511544622972778805601817274335205562564077979892780270334785800230891917648441408625376338344315770152291284055437765741443591903708347709088952888562962628641875280055186328749363870264618162717905681620362028161043884591954872702154509526506302250678473296614350183738565 1641 3974043787756096785213038983064674739122037132121389956628349973844263807450887848001523841018607325364022371017074886595878859070392264274596515625672351476906195221371176568302500975221449296822541392762702787458301914176432231766483574227544553197311896969492099102582345900122923576557066560041692000579287530661737111277663366020943448865 1642 3974043787756096785213038983064674739122037132121389956628349973844263807450887848001523841018607325364022371017074886595878859070392264274596515625672351476906195221371176568302500975221449296822541392762702787458301914176432231766483574227544553197311896969492099102582345900122923576557066560041692000579287530661737111277663366020943448866 1643 10404181709125834600883011376420345080787426095504816800904803143489467606592377543483113771817650675069449142419892030968769382678555705523807907109653908470089277348719871508572981200866826473581764509041224071572898313122355109300726547761752771710008737561957078787654039314691977852168249189538318526646229397896112776799063598086111300340 1644 16834319630495572416552983769776015422452815058888243645181256313134671405733867238964703702616694024774875913822709175341659906286719146773019298593635857395614425908953146800384848112609178206219679987551212494808291460458258593246579643298982765610122127611948676634374714510299453553009733704952210914520271774311725450147741217028742418000 1645 27238501339621407017435995146196360503240241154393060446086059456624139012326244782447817474434344699844325056242601206310429288965274852296827205703289961831874736474115308484728522656524491957740790677708170135941588147775604005753111252062246425013839110372760374765412525373643588610857062072374916416951651763469362869946696452426108076220 1646 27238501339621407017435995146196360503240241154393060446086059456624139012326244782447817474434344699844325056242601206310429288965274852296827205703289961831874736474115308484728522656524491957740790677708170135941588147775604005753111252062246425013839139902669064502853244715510642117793133837449162372070051427631804837196882550159609039145 1647 34428592852410271940083613070919630635781894724017874396545964292826864597491403229723364359749415183436491553996529359881593653825629442519718308678951540824183325844045884746598230684751416672062124540392876245684047939604503325 1648 119035801098103659892115208390264763686606568984545765903727202046161631681485979250886642392815669005228556919656657136187179294576056983235678580955592758950402484251328025730038479942934797590621731387212269976178027759267168494846700412672565313289433572912554026677923956088108132179776460021159886695166696167053222780335223729730 1649 6161314747715278029583501626149 1650 302079608869449118222252880018450961138186004529585701794594757218666469127279294454406058308558227722628980019054321098598881432883854468626643218963863199738346003463291655915459594950644335289795001995061674146390725992942128482897906639339059598718804038972416947653875346949738358822647140993669602132489708170850500093189545910501058858875 1651 488775074459042870559091807058760809921745655478215734960568823441191178406112120083539256788580033296175233041735489084768860006842326254042908062891856362979286981435124184704549579435691821100387718710615911725706977604748920820763083423201065650060885839630287251612089897384033975955388609524245561746768928212452376748790870450149026198696 1652 1593326225701717188334037111425359127138512324945743711294024460075377172985524819472680355872170395569016093752628516876254232560412670420129021724057156769422272151448461996634558399312613 1653 1279629757786936704589827272327792273440011890891016412784729141188063380421032368179893517385731866750421738522423612665815029387755084044971045189790996378285855855330609762259582594764496752956430637953186874027391255676048016554587220715878401795862924623540973110434618998325498605462993911738059761176404657009285371151911958751911020306731 1654 1 1655 5 1656 0 1657 8770712838923150263046216531911498218088181557453490168844152762484817072297691916721258804720006254631309869694996202319529050834196597720475517926350124571795290929358120016197163907185928287849238146113378240926784008737704970767982390365556935276082105973442501464514764908197100925079201837638773204383241118219100410096446517433506088333136 1658 1 1659 22962024317865889081676431920385337721241258381380634726345829898592495917480677266382861955291443914245166503819148094953167650938910778233567631632813208400720639286358942406037695531826454188290919454711186165334935551591206756283529036463078091239574147945116961822198750272051142940316037176696703994732832568048399598328096402321990276667837 1660 59425114757512643212875125 1661 1779979416004714189 1662 34428592852410271940083613070919630635781894724017874396545964292826864597491403229723364359749415183436491553996529359881593653825629442519718308678951540824183325844045884746598230684751416672062124540392876245684047939604503325 1663 157384056026157661864272805767348207115665522378684607304234180901285516122952342380899119228171532550067402421468196152666754055008696432714516414611410385929335949747011036106844400749911017360185898911330192424956405179673940553002919943156823769319417021682334739109653678450163782675470244467971460880745267285185655592017501569359572606809116 1664 96041200618922553823942883360924865026104917411877067816822264789029014378308478864192589084185254331637646183008074629 1665 563314324863738664099697417792239520643331149034998398466584664204794481441166294358960115340179044476635428350981139309819214226059344150067839300714177840982498095 1666 2106627935969595192346547532826785693137550986881644620151591876604924400968054257202503939828719670691010195230040623508958805939124333252638478626690690754041019888884459962321161869077680401454040965 1667 1078726367865237743968233208451052112088417398269411616403293436410406116943185719399910972641909283936226650446458224973714110734121964250767122031231065106549761420412191578228481318690443521243334590710602556081227741606981701937857081212816079563342461234326010393329676002504302093046953230028189253603479997166319219541334155845309496888687752 1668 555565404224292694404015791808 1669 1 1670 139583862445 1671 7393700519030506545913359653390016577503256265507196707518819873971557302479347693418477689265193455003519150703739378663332021083845053322655337804006045359918993993138330011492524830083193631343156236062887700143637786069197973011996648546555733174077811618599738014198078339079950868653202365729353314343614712879048881197321589347806905614005153 1672 24494765638867511151916549745777100298497746540040085841082376850207163750579175454139937240543282326005200455342074221839890907366049137503897 1673 233 1674 31320218003888703202979069692389370427788498885018244654979357162936477566115049525213462671721232115724431886085231824225296017540580588230995049129872153155282466356657968997648620051233543388324787295798778329901611911895203415093414089559864124045442209524381524465971888801010252368799241431475071526420010424364999005494170783276956926401563811 1675 50677177265348308077425284365279063930434376460280965336228445681390494996788664170417187555052382521868039228833892090956206173902158767685365513385072587638880533539651517240209218768964812753512235542608377496841558338025184806217051576322696971888554894513284197423526226220620398433534354910653522656627557274333008437303375053462834012294122000 1676 1429534386761117496218850990648231216953367996806038580031624220600185789744424675546498909702825612297777197190134402501047224251346762776435775100647520636533096272723314165 1677 132674572534585319357829638422947498288657251805580175327436248525717467566939545794272328376150121917901246695044666675564516091246167406246635534323494657981048859419770206002087005035017367184642305419258001019750085433650011633385653006786012229355846649716125835874338751890927947341901716060328021149936488486007231470511354804248602592554393453 1678 132674572534585319357829638422947498288657251805580175327436248525717467566939545794272328376150121917901246695044666675564516091246167406246635534323494657981048859419770206002087005035017367184642305419258001019750085433650011633385653006786012229355846649716125835878085633543120960343850168091629639420023656410339044903174004722455634611220260482 1679 520201965827545829875736181799098870019912491052145502381348689454334934220347677463536068373481481815930194496067156374108297052193634288187990449088294578249632530269784458788450111637661950929585612206875990519179078662098918414780723574610682783100110770556649212526109181234963192548143773275660729134495398457593001616565 1680 0 1681 3974043787756096785213038983064674739122037132121389956628349973844263807450887848001523841018607325364022371017074886595878859070392264274596515625672351476906195221371176568302500975221449296822541392762702787458301914176432231766483574227544553197311896969492099102582345900122923576557066560041692000579287530661737111277663366020943448866 1682 11812286801740393957266726453428020888948575827744560125782542771857200827110775109258994402139301895418273142575204123781 1683 221721034021171011129887112736736784573574369046231377410763730784816889731627358941875643102941151410616835082375120925981677972420287672899881530113051645593371701011122091908273824150989570481977055775222441824258131378552025791897860969692981545 1684 2 1685 6232880766829878095054699141591252063337026943641009370948196309605260321173017807859859970791753362561712012733382601216986574244630545754400729293259169888287140140924682841568182234596225045293992857762868217842845726872325153544142406742356117508812319112373605703467515525079490385173724515108007205218462819715919987748932003373683787926518011680 1686 21 1687 233 1688 10946 1689 42720800319328509034752532736851021648841233720423267090026569516075253992676845033068429467089715897292039337786760027391398721093002861257855481506016665711400239700709286598467237179369112115275287838171202350776692114919708194069349981518043946884805067249173849704366094224324631075427846651013245173009455955707688623863651736744909455123092042913 1690 6757214636136263077649543548534660692055214690754342691385916202184675586569652210505678392181090 1691 111844507262599398060988520917738973709130947606581709116421453272998923873413914152229191921975324605258200896520232539304734398166464114769481040918291385267638259154916536648723238400076071326198670979917951475934217475402236007586317410781640083511258424193926508955522269481704049153024013072391858396712005858138086154889156413360813132928700212508 1692 180968214205870287087224509098626925769420661492740151142816337029922593754150983271389954376860933313224362455253705051218070075239925368281106600330566104823876278609123786698979239620868669135996918726899964708137102013403852071937754982083286358161613745338170944916608064622020407736738185810985390946228667261589370711020970786087859085845037719696 1693 292812721468469685148213030016365899478551609099321860259237790302921517627564897423619146298836257918482563351773937590522804473406389483050587641248857490091514537764040323347702478020987559761633022009435548237593999077565632204941307463883951510684823151631843342227095144045192927142821202041984709005847728870237900379296630153840682397935126288712 1694 504824714756745391318490297127464751628940276317599619786782261643715097341637923945369348280173809467457918793955179544262511546424398810491723813389724168752351044327610770871217421065625208276821297929106352849583964950072884124710985014617 1695 766593657142809657383650569131358724726523879691383871661291917635765629009280778118628246974533449150189489158801580232263679022052704334382281882828281085006905354137204433394384195662843788659262962745771061183325100168535116481820369909851187270476151320643742412634771652511984675512024755158353805576418717071993564061985180162269342918265882147415 1696 280248282089825248888530811720838040860701762007547367553449024812645691585172825254393529710802567258537560232507152512078962537928770 1697 2006968249959959287002738677377710274701020029974829754724637962604375369400277436932265594624764089532085904124630803106268232592751723520096258007235985764929201524647572976835450108967543806216155866227877635312381301428039717240519802265669616627908956994173729545885299914092025858924320567642879717867924646135957614031212759340139867330422791978076 1698 3247342842777108916621826785624061824675516180258275637787984007572985109791274095745902942274994729913982319090460025980272786163450742705810234131643690444851497695157941520276516022272243823773048769709984209441437502687544317999219234621488043876286653939745601462399801475471645455826260545390804626777925167269850056592255722182286218084726277867203 1699 1 1700 80776376321562253452154706580907152472160058839390611448949567098441231253468434896849142844747379890769208411232896054029055178267612427002841980625179761093160192801001760246411376424603323375022055947591818021711030476170155984070706514302882384774850491778697586460466725335267737494971685815687040886025 1701 13755965028251245323870957711627606023428588600724486422813227947927706068174377161102240016074512368806118765520641684153354823675855675157623218409403042864412896134768970514500448284751819083751458041585707898949075110918712388478697308395803364884677875807584263478970004254598988085327422771458173316060257846350039671330215353231099034943912784766949 1702 7514111489454390537508015232828770160091574358469277059573115787146144699094886171906985034126142235690319483705197036034377043872745508438084020236784839399045206479737192190875145830010139013703384461844343963014455987991174091123383682892748910487830411079942498750626045679980340627550742020393 1703 36013583992016667767988307671881045970909229591940353875927061873605757725331579950628551511323778286972288073346834223373523452271364559246962756720476987878277608272145243236990715768043706916723012644923125096514515366911171424225709357225237261201229217111536460579602112075015559125513606541336487082460568084880294069480308289518405731248088625377496 1704 58271202955782090212105657632134485918389870583156221329040895799283809382454905853286787089119774630958270343591374441941886609343078140761421399695009948344872524697896431352712553884043786931900214096120513999567540189168233517978370639744813275113624845479295294648857815839945133522301982186555766712726755590905320818985615560795435736601190301572320 1705 5 1706 94284786947798757980093965304015531889299100175096575204967957672889567107820362690783414517896822492110745454519860985967215533138238002583266270858585314285961071418735220624667687884295189780044050424872077657331144475002947002110361356504953937564836173658916114806904729868100890738367638832564333494619448912434300170843136037249828855074748130926705 1707 1 1708 22698374052006863956975682 1709 1 1710 204987877092530302376025524614734076886687611138312211726519069301899439955296210297710183856507461099071525874339690904944467118626030763048472633699575649920667843615472218469712565649271171660667473006383618005207813077226007312599121370915362962367227350021740859481767909403667554085995558709084395702381683529765 1711 5605042352914733135977054235984175329081972797846347142062056069216302203343442302671901445786714383823775378215668056310042563607303080014020120414082 1712 83428786095010233039452893451168885358856822423517291331018551725755973092961397681432523209335078083037082049842613293369652888469867204072869026512035048078160170454915915213979475203909274364258193729858 1713 4429378018296581665777413630611352288522356688199564204878769372663205278698156769029888216746525893039672950458308835483355139182806859726798476742601786170975080280125816005988055367472015569112624938602748526783572397698561654375694336891206261992670926421265815957415282321554943090141737692010482948661937669900192149068396617519762852477856575277376375 1714 1 1715 2458923947398645376987429836445951083675200511261044949433612651289991780603763586412784876496306261796323231367750190324328721706494195940285462788703123115640117186314890224542852994465242632510019878168259164218164514806841555129741683815406448805 1716 2536743555897345109264296505498853633964471207124484499806690409991311251723558132087604834940085466215887164055870444120741756444707003380457294950540613557131332086290471351640679982249799465264322732836008923846546816507848032204624295424 1717 30359408584469731599905108614862984902454831704771997894139423132880137687200529221534835855616478006201741553792043463543852878866039230442328688628823222342589373482294977000819647796265030121614422603786799570112390926951871350520969062439813973661408916688709763161028257725960781116724673905653767838361848623518681860316064584772802777096882081733359672 1718 1 1719 5702887 1720 46960625891577894920915085010622289470462518359149677075881383631822660890718642869603700018836567361824279444479341088310462978732670769895389845153583927059046832024176024794070671098298816588315827802770672734166457585412100971385 1721 1 1722 336691000593495988689295541584094908413617498173750035792115513218202884990440811736440277130815324111952708598093691952330818351946829836771225477299245885825646281529326858534972939309555305033029931378193439647673933244250080421532893172219931052336285844819743263386501030778980598053365971356095751134112556418865976884937379913751909183841529491147685987 1723 544777482666487528222853888257524450442278963418954456846212705775700643522147951010725622108311361065592800618298639936871028481010974066381643508935502346185671204094992157558006753916984468560648803165150632726035829903387747180849218713388161097782935280195421857505143726566683696884914396974032996891493716406739127912595436152368264418424147017291149956 1724 148216984274378502804583074211794885086529310613874790981235446936044122064150235078566628724048585726142757089291383235531231400291627816658888527014599405431285122167225083580741 1725 1426245965926471045135003318099143809298175425011658949484540924769604172034738305250462903552365263046405883928809924401343468152795552020446523124877090755944563239064067541464665273057551101206501305483047060959580004630523852428598282695708027547294347613111084596416632388849611170544761903260665512435681280596897858400060275817448276827295027484797233075 1726 1 1727 22962024317865889081676431920385337721241258381380634726345829898592495917480677266382861955291443914245166503819148094953167650938910778234492871048807594955590227816885674519429486558933600277966701668708790893467094650735881933163358389281686821893457917450332780437899746646844385681338481247610972561736873829980369602788355140207511358976066 1728 0 1729 1098821759722772776783261930370902851841780094099174349557697529494498594082193250020920709963578437774634364453 1730 139583862445 1731 17387098994347209667145019617459318563239988254442889414132963598438565598846292444418504580839803814193036960838110723666934578348925701971023778365462926769660229776456274608820012392877786717740450441732440163581539364773266031379697425667 1732 18229483969956288937453823586319088430400473681987433688972410981043317007700252830412315571712082187550674621987144643298645736481136196312937518600257507956051407899662686771625669 1733 67003200989959669389745250842044896052111790143843198627879284041038515947945499817550221631105550885174874803100274403399599150302524905730544258180594442307051882862528879471838448185908636726583946935099425065530147826707669192775071955282790347861852120072831913589466299730698208067005626473101495736859197871854674457098823050560305121649848900387449867652 1734 7183408493178320410924526135781279255064311314346347447450581595787943092936578044241602383980138142613787027035101534546874989247310640466257229185495880726118760744399093 1735 175416657546755016447183513952112863764611918213636393599232194349159465379284178650476748895583473020074843251742203917265552847546955917293308936990848439815805190200001157305221427854853212802900503815475491978247550022109108654771445678945607671472889497367410911545920763954435914144580459958720751874742418178739388776260325888082392168239269409250463450760 1736 712011255569818855923257924200496343807632829750245 1737 1666678278196738743723391557330091262561507293894509188811066689797176109289488486393990212324077209888917286570069148392396136730757017232508276289542102229026535293491499570479675551960999861672866444299440969491122132777771768370403143840275294859456266089059563031409000024009323986022734933781142949796463727055 1738 394356525940980789237251503981788661105973067486900420888553226429695525202946913198807090452871827112484641102219993421466953197 1739 6147141604366759839136701825391947571431595893263222290219625276737525644268621780109184528586324917271164629413480324210258232854908325624449080042771293475402398349525081664221027067374949994118720923476399082276861 1740 189954522487449421655484950204552793156378655991620103560351499621355342751042138555767443588613298932785823641745089405770069301474379286748373195349960130064468846461053536824538649373075643864894720 1741 1 1742 97380765026739217487047684853744233028979621934209946160634673235401499499333377654049187877329534812428730244986940529968812071743142538634743966362264458764580948739641218298809107433282440735031876012977618636910574686835147900854781013457747251504797 1743 8240848944282372847410442999683264689959307908729294476772305724341961760953774329607666535003874447515444007980715452978213824458729552430790562112704180901369634095440096244767778043529369126797077534670262580621955386816828534286459417742426826384880282202815715098618277091497593806956395393352451836851557107263920778422299851738738321132716082006347936077489 1744 83428786095010233039452893451168885358856822423517291331018551725755973092961397681432523209335078083037082049842613293369652888469867204072869026512035048078160170454915915213979475203909274364258193729858 1745 5 1746 3852132161726372853159679009631587110718699667406073411761862656016317462270585331256376537710316361494493091373282340435488616623283377495283945013240272089988179665361957463542108668795995629601774516452287087187487826852694142116212649268754453113581157229101940395676172199642393049853074691824403048972380619042696228372997239958830171830167328163 1747 56483618952572448808464868638692084607754595385827499784495920367723572151485983377502502418755770001103033934260371362719571145881638794394379096067544262118343085573196277660123741762508817538065401579779943266362985071289229599089224659401772282053172635217026118095928980849601797670858023192311108070670167159837676446827912340526377909908626325631631939996372 1748 123227981463641240980692501505442003148737643593 1749 147876034225432405873436168703284470724025818392630234599731685739148871816978030896804117605014095187102942488700751816259451780864793600908080735475883305348441162888227754699370454326652564990540649271341827332825466141152898956583214757977702810599823684634176938272582029370538788141462913435199571282271282275551518591343252583182137280249283821120897505572725 1750 59425114757512643212875125 1751 387144483723724768811843637471161327564322859792063204014699136849723043299448109312909850396286474102238980437384524045677390288568017300919740918440343134065603921728265890039110166438025099006503450249847723605587457309331794778217917345019125192973919935558544644842838922279797427243900791507324434698825780576759119442540812851363780365572579421216867015434191 1752 626412933222017131750251106239038184404619901191496173429666587960297214781918187729015583187558935933308644574983016355858116612560690415751645485244328002505519643294746218176604788108245189876419535466867337575451102472302069186949336017654986375108806642787523613205784263786914623681104085981526587919712974117523528188886034887336684365343195260005554460882912 1753 1013557416945741900562094743710199511968942760983559377444365724810020258081366297041925433583845451493514438106824900441916900809273432424081508595604433656432500046386233204614592409325694067310128989431394788863514773915355502855398044085616305638639071571422337151892973049647634789542944272814251621448588291678299486274257745870229554583795447994978214786409872 1754 1013557416945741900562094743710199511968942760983559377444365724810020258081366297041925433583845451493514438106824900441916900809273432424081508595604433656432500046386233204614592409325694067310128989431394788863514773915355502855398044085616305638639071571422337151892973049647634789542944272814251621448588291678299486274257745870229554583795447994978214786409873 1755 2653527767113500932874440593659437208342505423158614928318398037580337730944650781812866450355249838920337520788632817239691918231107555229486069824042923375286906665147581991623894882741758927950866129233074230367027678670532681546118529205826026769641556413987852933327620613000532418889830639055045773747825748162325757162656421804662243150848227012065920217323045 1756 2 1757 155219089672149506369495478854127226650110807859310843447189500035558375975276217142677001844974715790475013066809378728290965585793061762133707337790875958849114397055684511623361026527657394715889486461664290722 1758 11240524001676020863248013480876787017774641593825955886703258738281648138560521314980481384608558291614658727729514285312823060339226700486910743214631311715120198818829996384363771657395817870725553763242087462113532658440439196254213072891581428714635687689606861433052879214240462017018225932539747543012734699464038510734753817911109500460991283110096536463500469 1759 1 1760 967834717017937757777508916838948437770391323363666356062108972249971656112112154512731756653278113479032586734419228499912510675049189673470061450980288434802561658893638202392798914467538562696305811004324258305064857342098634847560563253518770766866095660429618619995254410712028904756472839118044410816473338925184467776816910905 1761 47615623773817584385866494517166585279441071798462438475131432990706930285186736041734791988789483005378972431706689958498195076379071201149555847440681632371320914086321599538604842467346747275952406947807557074118930884948993844363023612803738750980476669635832944722954541389914584738325246545491791002079214056545289390001473004240686017747850342658565337967074785 1762 47615623773817584385866494517166585279441071798462438475131432990706930285186736041734791988789483005378972431706689958498195076379071201149555847440681632371320914086321599538604842467346747275952406947807557074118930884948993844363023612803738750980476669635832944722954541389914584738325246545491791002079214056545289390001473004240686017747850342658565337967074786 1763 77043697661564387010423748516188271428048928494606635656048778855201219497060364720092428675488503653875788011424792080404605509337102257460038919256551003188975170423264197671807145308593510157860557487429787891960958824492877866927971656725785772747503223621280846829931496867021345062548354203519363926154509030041025703513134495157766430897291247733154441718768231 1764 201703019096946358406713991549543128135538928787675709787228990701109369279307465481919649339766490313130548454556274119307406095053275716069633685953783638749271254932849994882219133084533767591673521922667132858040848533934749578218966926255310296475483116878394638382817535123957274863421954952530518854388232116627340797027741994556218323977028613832179817388819440 1765 326362340532328329803004234582897984843028929080744783918409202547017519061554566243746870004044476972385308897687756158210206680769449174679228452651016274309567339442435792092631120860474025025486486357904477824120738243376621289509962195784834820203463010135508429935703573380893204664295555701541673782621955203213655890542349493954671328187574428516594001090454260 1766 326362340532328329803004234582897984843028929080744783918409202547017519061554566243746870004044476972385308897687756158210206680769449174679228452651016274309567339442435792092631120860474025025486486357904477824120738243376621289509962195784834820203463010135508429935703573380893204664295555701541673782621955203213655890542349493954671328187574428516594001090454265 1767 854427700161603018012722460715339097821596786949165277624047395795144407402416597969413389347855444257901166249931786435726016727394409854443591038279390389819538534048987978724045383247730857025508154270281271406830732684989657152726231915676206073043468386503955500196278191535685210298910323517590259116573501332072507851825344822783196227827541510777545890512708143 1768 326362340532328329803004234582897984843028929080744783918409202547017519061554566243746870004044476972385308897687756158210206680769449174679228452651016274309567339442435792092631120860474025025486486357904477824120738243376621289509962195784834820203463010135508429935703573380893204664295555701541673782621955203213655890542349493954671328187574428516594001090454265 1769 8670007398507948658051921 1770 3619413819743358430457603834410899519421926076584336820283418573881686998888973857359573206731188267344735213454283419862218683921421971977781996050977038441938845466227278855844265869867146465974530793268999271143905946834045859558968484392016693467227452393780787563104076039559787742967839937978472405987417749045803027171348891082735533347110122681780770923208767955 1771 5856334579695839154692766981974018709007886410247427977121943168455339015428100100478300601043508076984421721820411772124549542794760039770830119715436344488839250876157482020583376680269673515662228246706069544539416442500576482767649856742975358856421124799620271849526274062377956570109644951186259232085235186466664073176812458217973783136081763222491935450189065699 1772 2 1773 15332082979135036739843137798358937175509301093286512558757721691321892402958312027407706216272608513636842020067065465884602555142280061976556074795164009740259985894632666823676059904031325970291684496544762036038962919487434864985937020108045900112902887799053574023853089732553471730717909947855557804551299351358438457016022464680139421628768620170186554686566578331 1774 1 1775 40139914357709271064836646413102792698484215771508449807036013515245574506840266997199052144047115417764472656894805374642615729816411140930281185013398548544761412231683535214766222076231545444810340991600190833538992373026930521568429816368892365304259779330371955375331751380257236629675218024041686382651002410472318466480934941832477046602986864690170136240152348700 1776 64947745736283505389830155027846648221459130449729934647162442921881707650512729433735935716894872975338693330579691780693325751688150695129814414388705934087824622688011231598548303948518260651097106671949875638632664038513578582622884572814565377124135154443649076648351372555699674142636267497172224138258722220617756901880054351586969114185214654116605018760235266880 1777 105087660093992776454666801440949440919943346221238836862350318854414831117562488964189450215868737739656575950617350658043244634306953360814287480245031635894024250800417938820622606324663310364139338478255810464578014199593356699719352428998631195799876450192062292102144657655597964267113625991623604706382820987143118897268362279307533938121815170534348290136339863456 1778 27682097123729003105677626449505746191732174241149462650923690069660131404640833946850969379619575819465246124164576690629246144675379393573106211382631761722558988596174542778374560842981861789646519389087106627252306193512024601313327314953992743800841043870569935864482663072626507327493026 1779 275123065924269058299163757909745530061345822892208060780014943047998918845847199895369298503559097801205255194957246599487105817014709930117649152853295966105782037218565034648283782731852631859350729192262309915356787749518277083311750622663453308916679164172653770157014068197538918688836217118345717336760530039365677785980547121537312512934638010480004690978830788733 1780 69203348523820113554472120640669111382434870027263174497438309844688868853700475497166944274485045979513484452306956616658996547764753956067738516552026868718113415488801184144748613072284534180776732379263665065071293243550517457543062493111795951828556954370 1781 13566738735543888265381776989827615622056022783124579470810906072577050109531345065235786628973259479093007587157001405565157728792887249637950664184992513427560934916576226748117675252152283809715076558980217475118298945 1782 2873442049110331124686847975839596483580184681281842823699466692000268066325404550898791458706068536914736664630537864515125212890415097163803163111745199726085365108928922860513125724085616811718834581485 1783 1885721547112174137029309658955115917730936544473947975653068587820746857414090132270386037380866569190672313707805920821767211481914731449657787605038475965416417968955308433514944956208077154088443380110570493087826359207245046521558962478020116189363327219390332491142377151065820086948502049985484598804881586494001343897877248548157750407889895139342554506668704746796 1784 77132464339806328466135043716452310285335303951795731484429779181545908430303838157939917832738874384265533786055296661367428366519155919289794159870791292592025268131664941684713917662326302816562717819752051779590336164559100734370991970432148791044138215319551711376691522 1785 19969565028728523949929447341497974646270715644835386121935864849149850664732785642070734435403271363761228391942179380700894990060215637915591977557400708024153719948249492104307181865237725726706910259480583079059168135031711490640384912584791957142099982455429392902593535154588927926103302514443586956394451856997543715964563809900225215 1786 6161314747715278029583501626149 1787 12924927763860949900906003854776065894055209988425427768791465171697229083052783725997332963162506886533500940759684199152883362200298671206091931979547635398777614442517588753357513096558781692971495986330826211054589464224962186073323109875513812103447920964486512517065538666956663861170783983903347765018667349276080569711430447913844208827447348394029681624546217685432 1788 555565404224292694404015791808 1789 1 1790 175416657546755016447183513952112863764611918213636393599232194349159465379284178650476748895583473020074843251742203917265552847546955917293308936990848439815805190200001157305221427854853212802900503815475491978247550022109108654771445678945607671472889497367410911545920763954435914144580459958720751874742418178739388776260325888082392168239269409250463450765 1791 5702887 1792 211475298697902185255785861961179135570552502746803252174956226558634024323947666637137823932524397611864671566211908330263377425204552074188208686993669123754004340250943108709212299180422293009765404930508242975773774612140021599477983006713536106549441161323499077298115887067363710153036315849480388057657 1793 231928418211818283817865244913680898943729685669202314492768678580260541569530127957230074891630315401939057744040061195611482409720369688245931319344937379736479150195608304655514553553689458626908244069103625887766603219571653287286766447776366245391576343052856156516379837088543632833615769965281120011912297742428882319967626952011620710426126345202797327915694773788596 1794 4293498117281259965186786443608674904716068085333670479192430350350655203807935266583807467126654226347160603470440734037466935652941678103747816757301956974308539425748192050196986804193572581683531854688482866853347042872438579735669381199018855893702761019740676366021153215790047406139798653662491614138832697842813397553888441863344012503653497397249504857242867 1795 5 1796 88793027306605937532517516910637647045239090036365766884466525589158360259770006891772711976920559280382807770394537471560061517120086971996377683290300054868066659454250625417891167369401 1797 1 1798 26009742314811990736964655260459902136190757159373184683501470434029031783707700076421143789822407362116206242916705516586328314424736815197945741992703466960452814392080710840573945378627627407780005232875636997317316867958804531200940694680090668180502750182755499875603017844260648699813786762462388631571233 1799 4229563860152812778504328151289057702820971064758112386198286041939683493215327680472396870529792358888662020606825756031404977550393274230931147066585911875189662179959485895420458609178616092722128876623086377620252330414914877522569050564016638578499576564291014297156278857056155846574329580164640830289783737485489423445 1800 0 1801 1 1802 46208098524469524698826547083612141955833782613959914914398177018714793284168725197344090621591046678340545368465712252097567609905616884548445282052659028059029319162606555089706759305427918649488139440651426613891507867095766465496159777811659165700456436832341643628584884455200866 1803 1 1804 2 1805 710373384757474535593297359956039719803053562353162103212980498766663820573301809764115663726022393042900968314783485085193157162348413141173675579351595941978821723711742225568573173480482740907274584420271805637349333763867186417026365 1806 120835151046829080414447936260742126891302368981953969028017179219882983740731770797627695567686185573868111838579311180056123266456024509520652428253743573203788017850341465448146755982059302664780527458200696786298427409113059957290133434707896679736638111955158230982215060659149828369607664863747416769994406562263583943265779362218870265125618452410373902464608868413712605 1807 2211236406303914545699412969744873993387956988653 1808 83428786095010233039452893451168885358856822423517291331018551725755973092961397681432523209335078083037082049842613293369652888469867204072869026512035048078160170454915915213979475203909274364258193729858 1809 511865913905822858393252140857692303019370496328583286846703611276316160829121874839117811096377890223341760784520464441363883635008221595005409607506796552046595111631977982184121786453359263234615239313553924601729867114931915832199882429970516356718347096305252496004240367454776219257338594217987462041473917811467753292713912289203861549821614620973953104779920162254542681 1810 139583862445 1811 1 1812 555565404224292694404015791808 1813 3508381166958092200177810819966113159962861779608722318045599242125879521000389842650707315477985564812523612857251985638949428527237477131816141091174792948109710364748980929891301827930600536617915037741646052259483370863497479789352051069576072085989268896816354446415168270671054946609080804330666121402284800259582575527919751330841586305980783957240331712698390172116306620 1814 3508381166958092200177810819966113159962861779608722318045599242125879521000389842650707315477985564812523612857251985638949428527237477131816141091174792948109710364748980929891301827930600536617915037741646052259483370863497479789352051069576072085992475259382635747533988067651763167077866532204351180834470330287467924027634525683076140572508104572372748526553133629219915033 1815 13582369791278266616906284494806735565776939502107183075612628409034209452901850178519363189834336113240870247715060398192490855 1816 10946 1817 24046802254800822542851423598905099816720661960932472939472491083604840486173607023715833397249521063464323529216243435031282116055654118327707578030716754084721198962785409781282330996443817445799129133670349141737893167316901919313779163656142493296999313621925353887660078375670560984032012371980229540004799702761516804594373555643343361299318005996348056633011624589911630356 1818 38908543369015340171359769058186461974546816008351214126438952058632774303289215091976153223589873250836364677741321729839153717250344371502240583020802992491828892143818121425575361612964220808648662073987281202102542928618594819878419842502033936870405911106131189218625961857329898081531677045048890373816019860478301367296744861500931802631535568472055009417697669038799000635 1819 62955345623816162714211192657091561791267477969283687065911443142237614789462822115691986620839394314300688206957565164870435833305998489829948161051519746576553293779178099106789115381206646343258372677207049027214553989223905958240293752726521291430000677905340064982769403967478721531307161633771444103970353097255588784122308436502295199437028976985398963496360890435494990819 1820 562666043470783735916670352892479022966934815800356970913302659359125596864314014140527404583147506109565932294166468032033429389507563200618845639960088161492680548108827071782592240713141285712770536245663275474773518762459905057485134338376697092615076265 1821 60184622636991899227292562894339932148905192141418415640746552075043315579567013223276993060384179976316335580447395385539406392240512479329327057507531137537913158447518242289191703767255186145356912784599013914028794890403309475236569241915578883155387 1822 164819234616647665599782154372369585557081771946918588258261838343108003882214859323360126465268661879437741091656452059580025383862341351162136905123842485644938682374748887539085015147176121583975988897950797939905768800354815955407102094523421380993002720094094841466086560562042163721146220071657255599199127589043149708132980363820327388522717937402063647904528245197215679746 1823 431502358226126834085135270460017194879977837871472077708874071887086396857181755854388392774966591324012535068011791013869640318281025563656462554320007710358262753345068563510465930060321718408669594016645344792502752411840541907981012530843742851549007482376944459280344135373555582928379249400425938417862740336527893620156489784973091915627475164406720375534404778677030593856 1824 14224031644645713029810656196961493453398468120213455059519429934315237567222386077810571334605514604369126745521886450576830062759380735191550915154818859836416 1825 1800654555341918960503712238931154154393138417465434615629789473150746417563818104312408060112447087503139688072397575591134159129533558992059508755137736681924208066670046455745127810310238110707713906810993688315849680964740646857954633893630385250638226561254884472493374191408382244060373241040895246461951353394493356531374716103314125 1826 1001919737325604309473206237898433933302481297 1827 2501848252103980047678723474640612996118441882248552061029655746089424880023811520697916190803488354459633 1828 195966171033216442290175770693343048487277939346181115733569560398374194990303205805061001510887693708274728763309080824490890519210712615150942958632930903550254868401206025785040640739528997 1829 59425114757512643212875125 1830 412511540354201450915728180349912563384749250085466669763397123856291129657134159408701549752756964389918861895855612360985248999710452574562886014101855651369569163113960139474810729834357694495809453608130883738789313841312062653037481524204399520825165 1831 1 1832 10946 1833 3016128079338728432528443992613633888712980904400501 1834 13979989397902875922712150000159855130950737882832056931993444610576633191486820314303072981531995383574898970680105991014251835508971894751737700068014881489090339915162368380430230277494790402145025349067475687573521289419187221479911222033678107616022967556666725944711018417118037614388065508852973437 1835 138942419266452552603727366733805262149531869717188696587055820380024019056118582214540565865163717618513691003441916115649330744715769482931138668640809588872193887749127008637817413451547926331975894542970380083427106952012790801730219022516718376170983429162558403977573274314896383188153921333641933977249578734048802336827847476544728508244286753995436416278218534252841476000660 1836 0 1837 363755976118711015310910639745653637591518297955154632925293995897202556234443391063374575991485740108252343720573155304227665424427269541940802927882158993035463454296302341582594822259052138232197941479901504486855741792752777772247680688894701564597420636505721106789019444364743133240290237889570636432879843826503587108810377223505705460700549401942481774125917912069444946476880 1838 1 1839 952325509089680493329004552503155650625023024148275202188826167311583649647211590975583162109293502706243340158277549797033665528566039142891270115005667390234196475139780016109967053325608488364617929896734133377140118426245756942236126612405614625362541649729152874253381810530532010694160661239974913595347782099202488352557117985279806377509473220611128629899132570091795178617185 1840 102216385354134324778078911974689347564945335253989394162085272183728832930964492342791374522266860485 1841 2493220551150330464676103017763813314283550774489670973641184506037548392707191381863374910336394768010477676754259494086873331161270847886733007417134843177667125971123037706747306337717773326861655848210300895644564613485984421578719597958909399542243116589556888196683160403309786567455043789528719124928510892686523701494543032135231240837277166336964530874304947342160506650978708 1842 4034115593210980436023201483024470977942078524831066745093542844763513135767171172751166658563496033314712013350241438376712996793975656630574744719264018965100055467106295397384645622109938165358693766523867657911989108545723086215203069305413184459123691529384623519112938996089041124215926917817463336261674003273844914636528946285182675297044859453317933118710762114229218123340675 1843 22962024317865889081676431920385337721241258381380634726345829898592495917480677266382861955291443914245166503819148094953167650938910778234492871048807594955590227816885674519429486558933600277966701668708790893467094650735881933163358389281686821893457917450332780437899746646844385681338481247610972561736873829980369602788355140207511358976066 1844 9206238656347119105761075939859245540899205209303784407956483082831587944260196141437612756666554272070453632480397448211455632050122049663112979920932513717849103858791562780483921635355588425 1845 17088787881933602237421810484601039562393337123472542182562997546365636192715896281980249796363277635965091393559243303303885652704468665665190248992061743250634418343564961605648549541765361149799392995992204765025096552609138101803048403834058352461857307753685277159426871177980412012751132766732888756534860719581953737864463450224160329046325721199546747863871933311948269479489115 1846 72472671149798233452604972412243313860847098380325845343398263889154610826532603695061253798162519480425428286560675887616863650367430578034003682635528481268251230820266517759861091390586952964056529395249601897200752280378107863197054556955801784554198418377773722840611714030725713338593977 1847 44739027501439495811566126953014834394954382071096888828954265288295847049673326291326207820189942106570084490573228977448070630158159492478262994839786367609136073592465551712813696665468371957177829373242445741518735935795706797615222544237852473384205115182861429136319313985261261831002634290183302314735946489623377824564946730957617606562744707311366119321210833624636278241620272 1848 72389267120945389385710443421428629227515427018721235475345533030226057906630756300672165844016606577175077587587214651592255607611850319291335740687510991967637728841366141819978843789171382764556265750492686718012375318982275493427396684641646471220386434980764335825810332936747400654454671885698806908341584468103817033167197626995937959654568538693421521357165002298607361190030112 1849 117128294622384885197276570374443463622469809089818124304299798318521904956304082591998373664206548683745162078160443629040326237770009811769598735527297359576773802433831693532792540454639754721734095123735132459531111254777982291042619228879499067690758037781316640458252804160897088985450034538040078685565795673675551326796167289746842312122545210900215496858890319587204670141758264 1850 18526362353047317310282957646406309593963452838196423660508102562977229905562196608078556292556795045922591488273554788881298750625 1851 306645856365715159780263584170315556472455045198357484083945129667269867819238921484668913172429703944665401743908101909672908083019042507940576545553741182804992417098594474830233474297049072958906753488585029826329083626779639430092513686525623241429813584083894194215057298618280990426579046264924923484629912196727843601679376714868601247616588826336970613217484028064764566957001565 1852 3516470258181436632779942061407967017889567600656021732351687343954813226146279635109807764516348660489138275647928031738863616520008909996193084872671097173635385035177795631888400653504011257 1853 2533824184645097323735325375343321470541541577730595625109663462971109753815278809011891077864263807059786204383262926085188036704583453934155452207748705746931932347056262326914313766304601952858984607605510534556079813880931633211735858927208354534429483305119563958142259976601104348721134357138887624042047932445129029157243251977 1854 3569625363791542317446289548549801195793192898133562038134749965251047698843013684074580611586560962152761354298903153220947185855837226770345052476235860023321756605787004287232049609550430834615074022411647420812496161603308597367693 1855 8531073606282249384383143963212896619394786170594625964346924608389878465365 1856 170623807298553611905880623235491323624375649830112453507358412671675285005069415562415412537 1857 5502536626700939273807322704581078976941797476446962171328449336464491984553584690442060187307371393368012139996786591070808459837789128261616286669769891030769189555740063357292427774437168227201027791618598971699916130733633867493431791430942078724926737534109925861784864915880055163328629766708140699736116537445392307288474242947966194738329645492513386322804689287878578732476068407 1858 5502536626700939273807322704581078976941797476446962171328449336464491984553584690442060187307371393368012139996786591070808459844029190305284407562365841056930701588418966558334502095030350698594640814967340924702317664361079183257424384159377546781923384659132325213341198635158853395748696579498354979096663885770064388657925319585966357428922347745973163821493540085462147344834420962 1859 14405827913044251198771689151504042869913161495023481014226686367010882725975754947224824377535296194597948692273576288822163093580182640808517753199742569560552943502886158524517372508867363857690259807437730065624934214422272189469084559246491453265864840154079466443474772780556827647462298647851658852795488978318758896526182182873949530663701524496562528571769041105584214793945009568 1860 0 1861 1 1862 488775074459042870559091807058760809921745655478215734960568823441191178406112120083539256788580033296175233041735489084768860006842326254042908062891856362979286981435124184704549579435691821100387718710615911725706977604748920820763083423201065650060885839630287251612089897384033975955388609526456798153072842758151789718535744443536983187349 1863 1281104096201006499945756478928799454204472189817262412054632608041240219277518856384818629141888133752074590485691978994763829571430985867496661648505042232847463683154653557526671987745073506465638403836481701856957850174416240092952942516989745682421 1864 10946 1865 258502093160321760983746890544936268452642011583917403928132819015512601369062176368184830429782248939612825417770809336698957286431601934536597556695667232316166200853257596548188805925971843079226384208341288328549399113715943630807903436261865199682708320941437968386578083048305212511203289201884643938857636835519350715595693853250671956847227798849838484113337493696874025040164904360 1866 2009280598799556384689546544519290339099089405107888818759765597952662816847280423396214239092600682030974732967534282776727291858149972173064915744368498694485958539790728660495097479587438731817930465322052354297048786440113898198736790813693440691054572002499 1867 676767266056714091182489126536519699329446135220905250184570314119844218253041243598082076830986491442158923135114177472731992490185432248057503867176158663634867159301940421123430943992067667555183642411609691292643553980476943833865584029059200401703192107958093139811831112810553706415258676644007479126574922003228296427100249362342904346150886028047387783924384219678219487136392158052 1868 2 1869 1771799705009820512563720489064622829535696394078798346625578123344020053390061554426061400063177225386863943987571723081497020184124694809635914044832808758588435277052563666822104026050231159586324543026487785549381262827645604788924623933779445927745539484659442326663710434664389866136881305142859410328589967206633007890330883376373298063981963064930546851487708309498808676383821171069 1870 10745818144265691408341914243139927830838501767253764776153078928961939981989675585583134775579840720723395585873450334404375800084381466853863420593461746660729709155540692621999781601168591323405526050209623801105510637679561343518256851970 1871 1 1872 3914866508431471361148793987953607300088428753972908501657382404690211361501063264625978882315580290519447457728293373764066788584024069398800428459770142350811894770729873194010281749733661407513804651252026669135283792063431807004225506814702922160621247026028619389629299722842113162285992338142080 1873 12144095841908421826962296532907423538297232746967671022450914044392627772361368704614244970012458328768434782495231252233780184002441261732914800757133994077802880738514688071206539376425646274025045416977073210517119440680288271464714037120148286838305367699588452188955828704635186134630805895909079910147212267383639419244339685783195615614390784198196435589505368663667617029542916084192 1874 12144095841908421826962296532907423538297232746967671022450914044392627772361368704614244970012458328768434782495231252233780184002441261732914800757133994077802880738514688071206539376425646274025045416977073210517119440680288271464714037120148286838305367699588452188955828704635186134630805895909079910147212267383639419244339685783195615614390784198196435589505368663667617029542916084193 1875 767476895805689369991789277073521737239462473500936993792414590762971170414053972421838788552962951090412321568104958251305958672537315916096680015791574354131667637189603239871595291143454548069913507248538315878474818381309151810472376275027339038726484850625 1876 244006547798191185585064349218729154 1877 83236871188349132276172355241287341938544932834694898810530820187404374353139519377873653390024031075992179533479047042554964267832964137320767691255105149786031729892550252831623671608929292758588993375813024688070454821934303012382209411190122271862710705894186323871641885677062947035681068530633421577589618742511310396144672746248591268219130059102082724258877765480335534770431401019556 1878 42770021523025692311202462389633769235996702656566319562581622401092043916890033688900646871416516650860889189929861063606797258083856853510954376675071880877352062655838753342721277313035654924739929642885799071580894486581002430025575266026594284819605843133 1879 1 1880 326362340532328329803004234582897984843028929080744783918409202547017519061554566243746870004044476972385308897687756158210206680769449174679228452651016274309567339442435792092631120860474025025486486357904477824120738243376621289509962195784834820203463010135508429935703573380893204664295555701541673782621955203213655890542349493954671328187574428516594001090454265 1881 5702887 1882 570514002476535504106244190156103970031517297095896620651264827267437992699615266940501328760155759203176821951858098045650969690828307699512459038028602054424419228509337081750159161886079403036097908213714099605976064312859832815210751841210707616200669573559715814912537371034805443115136673818524871132980118930195533353768369537956943261919519629516382634222638989698681126363476891052706 1883 1493625049541311633524593722002514806104531147977492688799862599317366522414594205382045658897074014183140798693795245774217597752931165819592968204324570428536440699394048800389883207826568643843398090777966590719912686560314786503101268439498512885914215294194513398476219027527444540690965973420142757706642870535890023424872460058345656381265250329191010273638324322977137777125998530038248 1884 2416736096606087762942943253848925642177544998859088756948460371367295052129573143823589989033992269163104775435732393502784225815034023939673477370620538802648462170278760519029607253767057884650698273342219081833849308807769740190991785037786318155627761014829310982039900684032781622141804874193185493857854102869173104268899819500314359956171831688502936265458294879636503565033708244756880 1885 1321648261594130039576601163227020067226708414080986920166517681498827067324195054352844334315903794285212482765793401171430179012059883481437664110278160358796122748993478652633093256048010374471512660002411418234572026743634717405504091378665 1886 2746979206949941983182302875628764119171817307595766156998135811615145905740557 1887 10237458388900886555878017205551806538741697292532251648445106312736618201208277775431892990899287894685018306917356999410820109852630580864104142845125478571362470795246988724075985347931114762615977134025166470680366561149800191847392507434879309492625219151947404714452692469835659555953307526468291034044026509380985184728188249523426962539748142949008622896885203564940416657403043305926647 1888 37281903592600898879479448409585328515842582885579275203077366912825 1889 1 1890 43366569652209633986455012076056151797144334168988095350728885622313767857001204512763035128618491612585488470214883081729935717618891637772498951452663567862721533808776277150503959961584301651206262279672580789599342506983524914507703353007210239110474615546337149954328461112696509348871229556558252839836623122213317867400557139565995268077752906765918570404245037751638832377864595557625315 1891 22698374052006863956975682 1892 433494437 1893 1 1894 1 1895 5 1896 1643751544152900948604476410191572140483085851943050808908288684918842989603282054121249903908003054711321078627077569096646773189167688045116239097567537140965465707045041971640448 1897 233 1898 475420437734698220747368027166749382927701417016557193662268716376935476241 1899 3296429807570408718474687161970423640553000914140189072791605456096265673343609945052579129494790024497091829662298211403047292613777433348522449912885125975962097673517197710472344277674426396742246166596277650108169025846102880181818728021272501667405420760512882843086092342923482711130592994004839238454872984127128062719565216236745739804952431949446732816341874429695623658032334000123693779 1900 37281903592600898879479448409585328515842582885579275203077366912825 1901 1 1902 13963900747924802197891995921996856368918424126603691200660357769322735706873056741033635726741160930020176889921564052315719120726023060338577682383040323882731897944947783466087275636176384845928139997318300593723497528018594403584924453657990755020963299674391782529964076269104481008119497859013229940130730580780978779270089162095521185919999931238891532851380665956272379391346052535677484469 1903 3974043787756096785213038983064674739122037132121389956628349973844263807450887848001523841018607325364022371017074886595878859070392264274596515625672351476906195221371176568302500975221449296822541392762702787458301914176432231766483574227544553197311896969492099102582345900122923576557066560041692000579287530661737111277663366020943448866 1904 2791715456571051233611642553 1905 352597044588240625312105341690306866041496553785699447497332944782490537015363671501043001376762495776787154790079049682915658371274550420568050128267366319687602242375374636889564884054409837771202274350538391507960557934595120872679764757077097653512876147075081768651144285464182646398197426368805440229456873039293252103797355443221765085206636399976894181395466737972342239318840793695285 1906 1 1907 154862032372136444874052675085893050975025955614689235465123873008196509409979073676445503058541603561001108095572129980088852681397246040926855488552262357971772675034020824219137712229356917622103836625756202976732462609557608149995280138302784884011791690421337662075359123589267939520005295377275416943972147188890072022916747977225446610608197419092743959610882198801312090935693444455842139112 1908 5420598640019588555583998856562341285064895266473654388657524373622861772885293432940344345851431404982546764429155690314109549270517582793541835196107345811999645958169434487035158744561743702268225376482034411613526633260471991627393608550572951341293705503447777508870216830450183831180077572333426152970391593542168782595462105340499182309792 1909 405434064317139717112115354407721303808851169423512750449454141375175471607320202906965035097556401444606916426471850758694160795778085983723744877981189963270851231708688086935812101023732770295753157256448944469817918453289208928400238425765370449131834795320117915763447996277514319242111138912722651722605151854846346665334896229899813360128218980356408660833506863514798654843482466545496531216 1910 2101781967058566622650278962239194060912230934317405499758661642382593227684999124101356184386817985506087727716783484390262285951904930107335469487354953610239161262370741150486133776223687873498993362612498215718003448863971973730973223452566660634432277871944758016532754375496748774046429650977375233878994137230199555266199939237022747702071491770413596479467010047787813282177535645 1911 1059402854916675918441059420919228067727897841963757456997822442090853208251232193411288181127412668585283103189720064728300051293836986106127191775182198640119607220024501836273943544447692871576789748116628583388101237589104040419177260971918585869950790102154058873964714991252634781255020686905834487668789245122089591391292038868945087569546584485292732534546042255155238155524364551592848822865 1912 8913549303765850446362846572640221155416712583503701283648547046206956731765449065012017231056326135110673136435685609832219827695764136590375688673471354407887432865328778704609396313880518828393581666516151808698031487731286179228142853879165856066758314833518069616501540351430044817745416258 1913 2778886417420708402274764810004091277545731488544034297200261511976814244628624402226383771604826400873852007125058416129286728322032949747009392558192732632251491828567442222829083671501791409499713748174322946828345959797640846977216066991214608941019303291296930339881506599452310735376873225169954962948924773272100557253928925907522167049201159586558861259544538239559992977984315424186346981132 1914 399396766754960454364493211176315567504677041691602168272985664617236320088438653552659969566836555886609151125905636483089030761148460894422405028114267666662889378724673309030559681975444609657689913146721864582468909317733628750159101005924264819524504835316913655177273826592037867809374819760139996265971195424494323808427461037931166112713892288977171 1915 7275219091682842500362001041875002972185666912976253875717545984813112828473891671634701712580351601848736380191331826091866555260161837330783798529186890364913694465610283231898952423663532835233985609379378210052316586642612522296442765834650500359674197178351774934429534933113657187924291554148972350622931011440652703788698837010092507677827019237330417811353052603994817555841866307932180558080 1916 17128188607651554136213080576704968417385770973823480987725380770015630706590733089062060353973382430366135170844640045488043622906161098406373477841129323331862577812871057251236725973848318940199045 1917 19046770857627819098811238315620917639011269250384727329952376442462524240793050612677721366136228404672357133448937062146312937458452562245342003029367938462489591568263407472867773599488807096202243079963811683328578935100696982399264125743302559039555817466392728413427231716611749121639851394786811433463065037477426710177026474956942497396491842393879483530678567924628724347836780389287645028309 1918 9206238656347119105761075939859245540899205209303784407956483082831587944260196141437612756666554272070453632480397448211455632050122049663112979920932513717849103858791562780483921635355588425 1919 353817194107882765682973465820020735142876652434685818788140779559062385248698970169949188915715679402458524638045 1920 0 1921 9508538889419983751537370155126617127476264588285666000776628768583891942233546680671759717 1922 829170684367112068788024607432478602204683996247492529666843665588971682528156491766289962276058832197136744474209679012009491946494429306035618719558136515437649856813965624783207538268372989895381983103920896877656793090140683726508838631600725821121029286645950810476700482484919490 1923 1 1924 9508538889419983751537370155126617127476264588285666000776628768583891942233546680671759717 1925 894792796244190357927016085479775407729720803598658671757312238654363463845666058592945939173305178618156178355673570070118013899751492339547350397502311917773739952476671463137849547074950200751209671601042700171974560687665956626940874595259881740324676219050129010480542757463605468510031524225238548804999997436321038948482943224537444259519490024477913187248788475526615104460715145083416657790200 1926 4434481371137838289855892254566280281576697561453359894802121104026628173534701343275462709513505729641801748600388992901024340951665197286012319107861916739023760908913104460966067334895352044072527690737875965731519418418902180108599632079131867114461973506890541 1927 233 1928 10946 1929 6133001064123358480199708694959085521912512471926461645288719296995283391478739680264103908421787477895260600562697489471931193464373311390861068153868800587811004018187423831877701497999731546994551713395726542367350044172547960196178552623112136284234155274214259122146622990989658497244194558055962689033088268768342308554714547061825448100466430823112431684957172003828767574915835131010809398942753 1930 31793655676752518034378217258064921825614055193887523277660578077265667375166962694162632786678829801586871438658092764929581483945135133017894164004079714621278203543688313634276736995118313010871346264263365966195858087538197094615641149436756852900338691197924925353532571460566044390103958142180833829245610336631649938463004144010595627944506947766759719949461044714667717266658105701250 1931 1 1932 555565404224292694404015791808 1933 42036214652619319003470944779233823245657866499886572845263722840312620276505511703255781419779207166648668025583208856233400340350861687396480126679579292196903288174835295360006060938923170628210652322169043096399475748520169764746308993766112085429602064206838489433161990769529119936093991949978634327704106678260907701186395287828238534785363988768872178999140314055001918910158754517063680876197352 1934 42036214652619319003470944779233823245657866499886572845263722840312620276505511703255781419779207166648668025583208856233400340350861687396480126679579292196903288174835295360006060938923170628210652322169043096399475748520169764746308993766112085429602064206838489433161990769529119936093991949978634327704106678260907701186395287828238534785363988768872178999140314055001918910158754517063680876197353 1935 110052238718943731182522616512970500147783473175722040372273687808501892940188451315260715816603956618431360942567728816087227737539953180198374731088819113969137573237156700374525582816390975229459524756287508770225212828639358861390601992855572958465416598378507840482691829611515163415453142545240639322675317885963391292566522696355673213892767842428438962275614937306981240216687964855490945881823375 1936 157746928224391288848166646209398119709309377877421438913831561821403137756816516358677493889646559514426042930512520122382975186046524177981948489191386341017093 1937 4229563860152812778504328151289057702820971064758112386198286041939683493215327680472396870529792358888662020606825756031404977550393274230931147066585911875189662179959485895420458609178616092722128876623086377620252330414914877522569050564016638578499576564291014297156278857056155846574329580164640830289783737485489423445 1938 466188764289480017905671193006384854247601632878837056170840993361884224147931233169792016243461368758859469955671871221525318534869143604842006322112117310585218925951154307693605854811129714541396473462256277521915141742941010733464537674977416741061766468887145781705591523736347261780324917836331251232258061905676383432521289016950327647400014488008697309181994939283640468356939492641703700931998723 1939 51621232927393794428283281722302417684416215565352081372219649050894399902811978842493025898332777796978839725641 1940 7275219091682842500362001041875002972185666912976253875717545984813112828473891671634701712580351601848736380191331826091866555260161837330783798529186890364913694465610283231898952423663532835233985609379378210052316586642612522296442765834650500359674197178351774934429534933113657187924291554148972350622931011440652703788698837010092507677827019237330417811353052603994817555841866307932180558085 1941 1974807295876863802805207388538509917138190004691070265055637661256038789531913383994428780790449431653869241024055142672899697982590747355519121123999396375523752377526172445655759683971756113017948704363104095497742629023269354107795392527639347621988887960864092735183022271528053917066927591302885028330131436630105099598450651494161565188467970355546808642442683431788667531688229235849928694445644837 1942 1974807295876863802805207388538509917138190004691070265055637661256038789531913383994428780790449431653869241024055142672899697982590747815295018603542724421336680804264782210457147014582314069325149449470343982830603385619760312986449581832411595146631259995008747678936749196000470147451802251692582708906565502675145173497063971986322671532994206445144077570164034870613290734663209370901981016264873666 1943 3206362566281301118819796980708220468785727873685059432185530027885348499714774352234554266527320615132416813854743457103608413 1944 0 1945 5 1946 2746979206949941983182302875628764119171817307595766156998135811615145905740557 1947 35436479087064604719311210377180208008339636611263542730629204214800196318634252460584457338411485813151214977231624910325396139843519287279383341548674784405064449376305914808545922667143858036693126534844872818207918122507689363703501041850343470132114747126597596250954862906310050404766939551652646392135851311659007188821212564495107682173866139168502968619697358331501160212634477975186314239248349203 1948 37801904496238713498417322004644069806898613416079866404394897802961822885633033199893798038692991416592438792921515241508698856598772138755762316667654231630033304176481072988235943108579632176065760729 1949 1 1950 8501653935514177120246392248625833924052052390491381030300605977750345588982825628424071479174753549360050542305550855066813804919653208931716726270523366654632196914963456017388482153512031453762253405647846054195256306803128353238958271508645704380482264873664932470684902865035316770576841658424488971423774980675657727215724203704712303499875347712525 1951 1 1952 22698374052006863956975682 1953 1341626349780998421193186668692326210838132271075430371344321184454739634947733208470553177370896721485554641599532514363003228461815245511739324759025389459078802352427368320886498904772927618748809705113790029099455850288091640247389842804124722063609115536195627361571065173481094063 1954 1 1955 69203348523820113554472120640669111382434870027263174497438309844688868853700475497166944274485045979513484452306956616658996547764753956067738516552026868718113415488801184144748613072284534180776732379263665065071293243550517457543062493111795951828556954370 1956 2693638599381199438685557659858702193488059984088908084583990361318176804440351118237588549735516383168251197739559165055951631946642334976837975964021395732095483371525200679757183728557744340503219013121672590461323692452327332652199543718343893035471426686561881464606485375972193345350727609126897891533121338337518861105125644956498741553085519145968800899952441509313881971478167648236786407394460601584 1957 3573738143885559459576277059838545923766193315082427297305196759414595291151234536087083019631488005869345070035543779127810449716730965436621 1958 1771799705009820512563720489064622829535696394078798346625578123344020053390061554426061400063177225386863943987571723081497020184124694809635914044832808758588435277052563666822104026050231159586324543026487785549381262827714887870788848650915736005426868002932841451048915255383355906734572740730137793440867129174165538565705054233778041081605430285292324867659815165337784436369011569794 1959 11410436213796083775887027218835514008185215205353685037222231483477854712707289103856880002252681827878072791307381853466990758605770096330565508985358186323251756894070044403372104375224984492604027180664427728590206692628827978842474744044859482666964688230485068396784452598377933779223893517358045142437710412123203421944248624091043804620518110592780773464970900308421003675928910711439623283621795951265 1960 712011255569818855923257924200496343807632829750245 1961 607196481835540376284283017416565351490533523633102897072418848126721767984634987921979279970134264569273338960510200113586030905240933097744808221783017167383410567458157101126556013941364981184012703683105664679005509768347469605868596536678522167639956915759620273381149215956459124727558116877462300529261861659793857938863520760027417770862243456938026836431537515673205 1962 48335383454565534542233666535200758226228920805503648233472916295229595655269507533665108558746243694680542362969086578923914666364780149115465853256863242014404841666843075336985057462582880656106144775261368763148233750420923083974907194118332864216439641837841178229185317620619411039600722493357410823707670752570989497654292642803389875762530671568756386386285679524069111766484339832548509266158409771451 1963 78208293288746343701294013412218894343435988810932314868820490184583320839257905852426102839245706455959849940107320795119367378857469128613932772350860304699279644868743089641554454031799015712681005194001289121528329040765872861454385151869102476888477613527995766776008669953414859582981399276514763510430267496943169611573148826859906630157370022516376741763341876713684988525747548175523388791516725671352 1964 1775884851053329186233006612195181477205611085892199387179211630288487976932915547119838659731356831371354776353947549119386416751626935664077123166568142602335961782108348857169525769085486255243282116821 1965 87470814955752846203978413017571327342367240967697381074230432592527501911290377655628227150878427331693193369109193672330777527943718169105124275 1966 1 1967 536047616807428322133171066666696746395866706471172519044521199808605391162098051863125839872467263363840876789443863712368580893396513803966963897470663946571705757187131583087509073847368125496163009177344596122108096592732282051338221319038857855552378606465485299035276237075526083301645243142083433562079480269800551746094027506516094661067365105021709849829862812424190596577570880296797149951923200562528 1968 867343263582798422321520439973056760396796908512406271731380838148611671086614758920574879202265805331249362683318582596489847841939779301362595108365993887467050003912820820395147465466608950431729291991425383651363917325731815932610233922796629197601145538405921986499626774152633506730422908527841912701393143422472854740043842277579106185995745150629505305570970471421916025800043656012326939839186561670848 1969 1779979416004714189 1970 139583862445 1971 3674125024363251911230903453254658330427630956487275318442827908473583932854312430341332995086811952738884678610505906582989802890157221025681919560784357434319804100107394332807693884591087815053621491180802731267363780056156100510932415123529748930040613515043188719620234407274998465745300898164535589898297444651373096659111823231410601048376914372026936264584621281181463554279509391671805103586645789173907 1972 483162952612010163284885 1973 9618984192699528989238018853123523299008393648475676676166034022665543315733776535217504123423911277787856474632851312606439003368649502063090517394026544874616526495447430784226854476450284925529172487733980824581239560091382843310655697110728120746757667482459241770910707893175538568308891127930819298790505136357000237740798710410998490772240331667350566581420299120779838186957593883473452602661016867240292 1974 267298000959443373369737335156910777158008598307800387349948489344861418164945033552451332787950312664036625920910448826584264474944033858595331213966981203149609525741601791321904127106537860109 1975 25182827553735335056483153106115911566597549988939754710055274159520975529905901148463057594003708696272643136312554212627856311231030378690116737672135847302546918830901114360709554366451076913827057404154531590010490333165788428434053927250781459728294829815647323986261198689951347981398133473141117479737628997013122311529831254448359202515640813892743810172648196979600508937728035103654075011148912536185500 1976 4368447739709774716003881551397205159088952756411141941533814668901464054869881997817744932743716769887780898920209866426445447485522551760777962122217963045451173078851717190916177144613851841799958503738854017612313939353 1977 47670484598039529967308137755285220283067857159635666308572483292852087741971817495430736032322993914141991666526048221816855193212853932963317951773586445466676607895893764927922577383975888691399916203755485478472365658305444586740978034474331219811230599774368887776557837 1978 157746928224391288848166646209398119709309377877421438913831561821403137756816516358677493889646559514426042930512520122382975186046524177981948489191386341017093 1979 1 1980 0 1981 4511892073403039921025912698279079336962658132728138903804549463159822661521901559514601364254718637420279520732041721346 1982 1 1983 1183056847408753319332575024920781146883688982773697298853553364297677244514415255925900581078301841461450386529900604129796878046965031282392021655782467371909291770430958863698338020086379223639907889366544422452356708804861480946633913406045588577374447850393845533385865628581827098699169691836887722699386267530238945241045033940012802968528799207548734647573929502918105562407501989675131302179927355276508879 1984 67003200989959669389745250842044896052111790143843198627879284041038515947945499817550221631105550885174874803100274403399599150302524905730544258180594442307051882862528879471838448185908636726583946935099425065530147826707669192775071955282790347861852120072831913589466299730698208067005626473101495736859197871854674457098823050560305121649848900387449867653 1985 3097283037139414153725483010358897484144585547741162461058827607724415593941092055941717566748218931984928505524200984425057163631992651917906831768116102043462847354400151774809698832564189404686991779372883603609542432170847477312417702183022483559802783781917956356621523677228339488064342208096125855648740793070254599784551771567958808169779058958850827502883223913419582186750169391335146908459087477523299480 1986 5011509226870074988118390995797013821405482112708627623264101851151153943367768855957534552418136022508406624518501364720317449217020272551134473344941250397685253091749853085966068261819389896241035540466829479342742109284064894738163214092435285703705214719290098777974952359302723195312687343389360847290618834240361900043543708368488912303659434640142741686175178687756534949377075103711031596186497231987758411 1987 8108792264009489141843874006155911305550067660449790084322929458875569537308860911899252119166354954493335130042702349145374612849012924469088975597655391971115408583905290081058834951543214967236599803132565170694256358950343108082903910189599760930034046723024910327809329969494380635150615996952163310835253392238539077212071368627847636677193979077465934847363847187917095170601575714857409104419953597287615732 1988 289450641941273985495088042104137 1989 21229093754889053271806139008108836432505617433608207791909960768902293017985490679756038790750845931493099802013759277472940301698233827475890928535791057618044365681443493225987626389359071142491284369088647273876835834499014397340341888939011549263460530739675945884520631322914010555389869858506439170404557547181316713368045080057097723806616863302000443993488031359217738203841948992368421509907748504604904717 1990 139583862445 1991 1779979416004714189 1992 3914866508431471361148793987953607300088428753972908501657382404690211361501063264625978882315580290519447457728293373764066788584024069398800428459770142350811894770729873194010281749733661407513804651252026669135283792063431807004225506814702922160621247026028619389629299722842113162285992338142080 1993 145506373247083958748917490046402957543394736487516292082310897774591635531957342702350553968507702588480609686703141456652409560773330198507613833405834415045720801426809877503757943321893999074472661630800799755703044080590425451241640496517415111052292710928179466031023739941555277433648198271226422682350394892447283823177084568641129904862841088955978011771574999638902341088631734881324415925146325722853534512 1994 145506373247083958748917490046402957543394736487516292082310897774591635531957342702350553968507702588480609686703141456652409560773330198507613833405834415045720801426809877503757943321893999074472661630800799755703044080590425451241640496517415111052292710928179466031023739941555277433648198271226422682350394892447283823177084568641129904862841088955978011771574999638902341088631734881324415925146325722853534513 1995 9195643802006328312330007165759066860804713344119629445722136919040613222323135517651635773682660104019183441420291608851044618148559515476803479953801356841706961332578738478782117138669757063430194474880712836130249630710880252416475729915425787781408665540915989239285427314860228785 1996 2 1997 997315518974698657970616291316711866371257537979005836784266323653239155705715908236697838988803072187869190922318084133555800250498265268063936738815990831450162231590353424057938797231192538024285823785580786381448081919452796311755189447236128978135749620110099487590359713359632139618149882115824594699595744863485624130387929646172325232178084744418299105361816679821984684295367586416033831071223506745635193876 1998 1613690407208625042105269387369023883816050943958787721533155349322635430679430708328109008934241953800075019602225545682665045123855301933258145801786915740898187854442524374015899852947350789219248818514010127591591986469835032540963963209547306706604247385594767204465544785004072869341026437688573939103131573034699583206160902848907394182126646394359836238681719762002467390216499609929387502430837133924243251597 1999 1 2000 5775775165718423686896083536919108472296943291638384169837856749189395473448719743146221686390579102522461728408357434360011931913228827739378625765827231917933990004420865053604611741069764550600511384130687612277101627816687792829250