1
2807 3013
130864 505166 873038 1502383 1592188 1728837 3091269 3532224 3665120 3971381 4284240 4573876 4838785 5072203 5428543 6045426 6129154 6470622 7282548 7364946 7440039 8249708 8368071 9101165 9126524 9311388 9700154 10538165 10552800 11467519 11858771 11999062 12532854 13004610 13042166 13728283 13949744 13957176 14129895 14587391 14841805 15142256 15448968 15716246 15996191 16123293 16254156 16408379 17868729 18728740 18780321 19877155 19952412 20105537 20392851 20543464 20652945 21075393 21109812 22326180 22339636 23015820 23028983 23029210 23038611 23087273 23242169 24022056 24636505 24792334 24904644 25180961 25317785 25570823 26942719 26973469 27036274 27423886 27436683 27990856 28378552 28418270 28510626 29001972 29328826 29413938 30236692 30435618 30786342 30883777 31273121 31302668 31400298 31857883 32882569 33304961 34396574 34806093 34831632 35261136 35386173 36183647 36775339 36966982 37023497 37051584 37282563 38049067 38192143 38281831 38559093 38999936 39034211 39308676 39636808 40192160 40399341 40661871 40970484 40975960 41725463 41762607 42706389 42782296 43406042 43657464 44034599 44500608 44841014 45187730 45213499 45432142 45504651 45520418 46405256 46701701 46913454 47021150 47126228 47630705 48377905 48860904 49081381 49849602 49998227 50726660 50836809 51099559 51294642 51339725 51516768 51987091 52938901 53115583 53824141 53879167 54979671 55126127 55161000 56039978 56226943 56372613 57369479 57409941 58054609 59263218 59665314 60229681 60607963 60714427 61086974 61437167 61759466 61934927 62040811 62385976 63235915 63242294 63925994 63931274 64096960 64908762 65003644 65222141 65991546 66657467 67042946 68338952 68908515 69743681 70151103 70200048 70588931 70993978 72029032 73319926 73328040 74462523 74841662 75527580 75948710 76210267 76269919 76359265 76392949 76418097 76508724 76583844 77267386 77535861 77635425 77763884 78541880 79328659 79956686 80099268 80188942 80213341 80256054 80320435 80435793 80872719 81020007 82035309 82201144 82441778 82711054 82991008 83788424 83834830 84173337 84814689 85039412 85157756 85651629 85656872 86095852 86146668 86739857 86836774 86837504 87087912 87166117 87654594 87962526 88466096 88743919 88749699 88946701 88972904 88983503 89202959 89726260 90093486 90340796 91592491 91592852 91821639 91876985 92074649 93130716 93804971 94044458 94317126 94349138 94644888 95747139 96413360 96561688 96655745 97076473 97363680 97839984 97919289 98352568 98437970 98795936 100598585 100615675 100630603 100656758 100703799 100788469 100939454 101822737 101921182 102878400 103108302 103335856 103344905 104260060 105640850 106239487 106832081 106985799 107133201 108216044 109115585 109461404 109670760 110175382 110391995 110469577 110577007 110949645 111092454 111685434 111976927 112165176 112410684 113043858 113968565 114247431 114253868 114306168 115963521 116272167 116557946 117490746 117708671 118136548 118168268 118978685 119284814 119494132 120178623 120597854 120751541 120754641 120781221 121242945 121271736 121698284 122436645 123128323 123187600 123776338 124086664 125528432 125968761 125976620 126625859 126775362 127650814 128083814 128679771 128738805 128838466 128932372 129055803 129957008 130412454 130433876 131975322 131989900 132466499 132897109 133978910 134165957 134643890 134852497 135248267 135585316 135881771 136809780 137146578 137238380 137318581 137460409 138852828 139049667 139147644 139290037 139344834 139395334 140019018 140603805 140887283 141024395 141029829 141615823 142150714 142233611 142696032 143407368 143459416 144298344 144509069 144975188 145802774 146450447 146734388 147256825 147322228 147549920 148088118 148554476 148653689 149308523 149577023 149820898 149848572 150426677 150791663 150823340 151108897 152452056 152910687 152950062 153324865 153333741 153823414 154887526 155775638 155821746 156154219 156325467 156665849 157038563 157921733 158012429 158154634 158406885 159001343 159176924 159260772 160305180 160355928 160481552 160573210 160709360 160957887 160964593 161373554 161595899 161677784 161823778 161854316 163574357 163591988 163610586 164406905 164603082 165464043 165660010 165914426 167254602 167261937 167334443 167942806 168561288 170030786 170095040 170320268 170899172 170992190 172122428 172552504 172596874 172909848 173731995 174143793 174843124 175763382 176123747 176296271 176953938 177196809 178104605 178733109 179308293 179394374 179475605 179635344 179943692 180011051 180445227 180649298 180722978 180830200 180832485 180970430 181034408 181522897 182444938 182737620 182990113 183034018 183090826 183105878 184589792 184967975 185280667 185690930 185812295 185872260 186281977 186828578 189409420 189523666 189558762 189966933 190424545 190505892 190515563 190853897 191632247 192471987 193015387 193039415 193466345 193839346 194092207 194117585 194265270 194349792 194425868 194987276 195000787 195183510 195539215 196071104 196084744 196312637 196345483 196528818 196893040 196955185 197185698 197307841 197389095 197656057 198087414 198131264 199233228 199875025 200045849 200224518 200606966 200752794 201618608 201731451 202268440 202533855 202920386 203208685 203434149 203999453 204025814 204174478 204480921 206153516 206155127 206513687 206926426 207873921 208466146 208563930 208575134 208922392 210154022 210338937 210514971 210611654 210710758 211223091 211365384 213243618 213296359 214305785 214510827 214590717 214859529 215062490 215482193 216379164 217295402 217372946 217376344 217379131 217384329 217907488 217950080 218058167 218140511 218219318 218271830 219303680 219744013 221482310 221719271 221835593 222504818 223311313 223441486 223595996 223685656 224436192 224858442 225650482 226273787 226291599 226383741 226580629 226624073 226689073 226707412 227794874 228551230 229151845 229236416 229949712 230201954 230233105 230327352 231028167 231563496 231624984 231766195 232245540 232367746 232405534 232549400 232773834 232954860 233649539 233944589 234077680 234419848 234597849 234826453 235109522 235201958 235482728 235833443 236401939 236703166 237377561 237486826 237622606 238449725 238657620 239037132 239286496 239390220 240039301 240050844 240219159 240249107 240274842 240283919 240719586 240924892 241011761 241231844 241355956 241404700 241712139 241847281 241966392 242027767 242713364 242986129 243175964 243922757 244095659 244139571 244255297 244730296 245404028 245528076 245581345 245798201 246904518 247091639 247113802 247461967 248331799 248722203 248819348 249628100 249679327 250400647 250989115 251045213 251156684 251434080 251968906 252969474 253030097 253433063 253561754 253967037 254603630 254701987 254771325 254976284 255063541 255072282 255125968 255744438 255808262 256068478 256111484 257274626 258591256 259651794 259682429 259691500 260706648 260851620 260859843 261146860 262205995 262546591 263140505 263415536 264577715 265273838 265704276 266053888 266405471 266473548 266562898 268321728 269174669 269239741 269443416 269540452 269743073 269790410 269880507 270358689 270608023 270718944 270789442 270857380 271046866 271751024 271868047 271900119 273279738 273299746 273339492 273755849 274271522 274848636 274942587 275294727 275322992 275749109 276311307 276435906 276711333 276923454 277079001 277311198 277814597 278261168 278892090 279133979 279428740 279520444 279625803 280454097 280684474 280861996 281213471 281828857 281866291 282037392 282277517 282279067 283189171 283324868 283742773 283847073 283881365 284488450 284506393 284536423 285342608 285426025 285985320 286062151 286205709 286503775 287008987 287042766 287750660 287825517 287927443 288386009 288722142 288724086 288817394 288890514 289164293 290227927 290275924 290419412 290507442 291170716 291216728 291353700 291509003 291641869 292183165 292256221 292500781 292883339 293418307 293564449 293794747 293816820 293924148 294767923 295228085 295714003 295730317 295877075 297151510 297251073 297732297 297805649 298472714 298490207 298787994 299206822 299209152 299375371 299550495 299591675 300042038 300508956 300839375 301459086 302223364 302269228 302410967 302514720 303478408 303481604 304268464 304377446 304823497 304981423 305235337 305242076 305406666 305853735 306336089 306574043 306923868 307113905 307546100 307758969 307785424 308090349 308173288 308368934 308914091 309147546 309508609 310013244 310761766 311855587 312339791 312548676 312771636 313932250 314251462 314619806 315048340 315563556 316419333 316449340 316913448 317240580 317743904 318060730 318491267 319201671 319540211 320096220 320338643 321057774 321773292 323736753 323761093 323826567 324676267 325775776 326355296 326998829 327412559 327540644 327640653 328182729 328807408 328976726 329032439 329115662 329244502 329815508 330239300 330306551 330513579 330867240 331007445 331618834 331919928 332561005 332891635 334518274 334589967 334826130 334980086 335620687 337200057 337627241 338590008 338750923 338936888 339323720 339864445 340030994 340441981 340506683 341082574 341179768 341295806 341618046 341922912 342169181 343245400 343821482 344135193 344759310 344803679 344933048 345067418 345084079 345315890 345528412 345621834 345810098 346636415 347192450 347502233 347846426 348040013 348234294 348287914 348409800 348471149 348712983 349232364 350202165 350416932 350866289 352001827 352109432 353331225 353559128 353570429 353742174 353932858 354258123 355046655 355460038 355468850 355524484 355593850 355657184 355706432 356627297 357079663 357123728 357181358 357425341 357540613 358580590 358758673 358959746 361701099 361772778 361798676 363479088 363939311 363975288 364090482 364235047 364370908 365931186 366449315 366773824 366924345 367765063 368077802 368405782 368414344 368713951 368754976 369823365 370599669 371136247 371511372 371660621 373278135 373335196 373501333 373857989 374023515 374068503 374764571 374981557 375297173 375388937 376101937 376105056 376490980 376558656 377155046 377169038 377698056 377732207 377828424 378047264 378271483 378677631 379444741 379751905 380305977 380653545 380699353 380723712 380758969 380782450 381048954 381091417 381399162 381643333 381666196 381699103 382415229 382648808 382679186 382977338 383158829 383252366 383328989 383894390 384524104 384559052 384773603 385096722 385779916 386637128 387102785 387256293 387934933 388091563 388182163 388453177 389838053 389870202 390193820 390411457 391034292 392202209 392752265 392761917 392894365 393689063 393843834 393924530 394806043 395160281 395244025 395574363 397858449 398212479 398924626 398929222 399282137 399367673 399385705 400559237 400665584 400838345 401037381 401884715 402425469 402520424 402852146 402914508 403081438 403528027 404268416 404430077 404586775 404653122 404919132 404962269 405133303 405372791 405422529 405436605 405999871 406314895 406457365 406720391 406785551 407276356 407582567 409336916 409519290 409528816 409640619 409932353 410872284 411018767 411245594 412620905 413657671 415715709 415932116 416891442 416979912 417185146 417679947 417690552 417712805 417847223 417989880 418333581 418716312 418915433 419511395 420075558 420087764 421090353 421359941 421935719 422359351 422458522 422935031 422939858 423332648 423376063 424174824 424294745 424763604 424971973 425381082 425980095 426402359 427063257 427382017 427873396 428116669 428594357 428943802 428983322 428984323 429117864 429145145 429399847 429539880 429653709 430170157 430194539 430508553 430988993 431029023 431694302 431963420 432203762 432973422 433211613 433277585 433971278 434209026 434319917 434638746 434952453 435039812 436360943 436448909 437082055 437219856 437411957 437432823 439177683 439195483 439248466 439291847 441244398 441827555 442217878 442321686 442631537 442998971 443427410 443700692 443893795 444568968 444644354 444887433 445114799 445232323 446118001 446130603 446785314 447104289 448136687 448224709 448526879 449762417 449902730 449978778 449980338 450252138 450396389 451015027 451108336 451225313 451283633 451591246 452147221 452171076 454826784 455815641 456645372 456731252 456808011 457984434 458948347 459266368 459830181 460142325 460486161 460547809 461634654 463048544 463131748 463217173 463529053 463737700 463751227 464333132 464465765 464528535 465473554 466073386 467468867 467581056 468794845 468918598 469218745 469306637 470061058 470505067 471396814 471593250 472268082 472617603 472678923 473038765 473360258 473969002 474047787 475253775 475328087 475818907 475859152 475927832 475939271 477190428 477608451 477624391 477773767 477793555 477848541 477859045 477920956 478452751 478649933 479022097 479236434 479266763 479470665 479516098 480045431 480215000 480240745 480511948 481142352 481476972 481885033 482759489 483019402 483132140 483208751 483773852 483783679 483796916 483872027 483876981 484048926 484833608 485088881 485167725 485470293 485801100 485877191 486635495 486650239 486703510 486849737 486922788 487571894 488297760 488416839 490833844 490977697 491070456 491727482 492556340 493627819 493645223 494186621 496967837 497144125 497413413 497710662 498250239 498333185 498515929 498521898 498544124 498565135 498975725 499077429 499349797 499437278 499538559 499726766 500269681 501569016 501795861 501858723 502066801 502137895 502552739 502635960 502723055 503052856 503188458 503314897 503917795 504491486 504945688 505918790 506312963 506981777 507340480 507463036 507497900 507614605 508130182 508465662 509427353 509645226 509648907 510048424 510255916 511065718 511457614 512000472 513233872 513233975 513804374 513969802 514225829 514299434 514402447 515153493 515764894 515812761 516260293 516401446 516704599 516799185 516830607 516844395 516954993 517540140 517690454 518095925 518364356 519079303 519203941 519339530 519529563 519737193 520186372 520277699 521177915 521242937 521368094 521987102 522151360 522217271 522385787 523015386 523291991 524107413 525283902 525439493 525839779 526025088 527083956 527597915 527625258 528175495 528245369 528398570 528523079 528801641 528935321 529125929 529933285 529952274 530594510 531014222 531722887 531827689 532264174 532443623 532878009 533919613 534533859 534865925 535841557 535927511 536727944 537070899 537196116 537788024 537905813 539115971 539129865 539143130 539318578 539377001 539472163 539709580 539711324 540258151 540537382 540828602 540880559 541443912 541624864 542127521 542236189 542344445 542857303 543168637 543815347 544290970 544557846 544727079 544841167 545002796 545104599 545814230 547383398 547466669 547489750 547500215 547589620 547595265 547707465 547976534 548835366 549261010 549549518 551434351 551785405 552122412 552274623 552640040 553286379 553360087 553872480 553996683 554064262 555100718 555110691 555140362 555373023 557138595 557484353 557662749 558027788 558032583 558084010 558548594 558825432 559435104 559987337 560298490 560485652 560933043 560998681 561894914 561911537 562145500 562149116 562213511 562611673 562809465 562811962 563550949 563667557 563686166 564370431 564600598 565169507 565822995 565900534 566225300 566410712 566596705 566626485 566977949 567049476 567187300 567646080 567950515 568044980 568149680 568412883 568451287 568834444 568845688 569525479 569559066 569780187 569964696 570873164 570874662 572346570 572413995 572715912 573807043 573807471 573856644 573922630 574149337 574164743 575051787 575082205 575951635 576441537 576559704 577330202 577902152 578029223 579265686 579655112 579679187 579685086 579797920 580194455 582265823 582406703 582416383 582480775 582741790 583181596 583586121 584035670 584088276 584210294 584531590 584756103 584904603 585237267 585589887 585790601 586295792 586334049 586513707 587439078 587569859 588736576 589441604 589601722 589684491 590221479 590265681 590723721 591156897 592024203 592697122 593536341 593779427 593826818 593899926 594617396 594725079 595279671 596643214 596693701 596794489 597023734 597231022 598811557 598840289 598974450 599016253 599476644 599599940 600117268 600317398 600325689 600359929 601028558 602333700 602409605 602723729 602820239 603013485 603171766 603471696 603954771 604099721 604108299 604710052 605189517 605570559 605999882 607035854 607405181 607747515 608090161 609226663 609344023 610743088 611448771 612108301 612390070 612409258 612551040 612559841 612803873 614643764 614710113 615178997 615228279 615336397 615680867 615811713 616267909 616500428 616907546 617113405 617636816 618666417 619025529 619505574 619548495 619576132 620289441 622738261 622961477 623054192 623158466 623390852 624264785 624287877 624354393 624425199 624501222 624587722 624757330 625479841 625660193 625674825 625825723 625998651 626007775 626348106 626431899 626797122 627216405 627366089 628050578 629257274 629271327 629468420 630104593 630120093 630259515 630323015 630844649 631325854 631739128 632191188 632571056 632712528 633226042 635420303 636424316 636694765 636728191 637830439 638318711 638670938 639080272 639344968 640198533 640522221 640800172 641178763 641622281 641636767 641714464 641872840 642083452 642127161 642268036 642361606 642379261 642554828 642825065 642855831 642946810 643489230 644337352 644663094 644953527 645392737 645494407 645611962 646423154 646777757 647261809 647302004 647325458 647589356 647970127 648132914 648336805 648525783 648546041 648668152 648779691 649138561 649687632 649972850 650136614 650521641 650534473 650763022 650806413 650907372 651353798 651879146 652259382 652484367 652788380 653105986 654014708 654341922 654861039 654872386 655416000 655802645 655904330 656342483 657219223 657305876 657608747 657881995 657994618 658089612 658324856 658518622 658529208 659090390 659300501 659319502 659631251 659813738 659907345 660583872 660968025 661006912 661356123 662053736 662114898 662392239 662696021 663138750 663174228 664228851 664386494 664892174 665020104 665203047 665840150 666198783 666730607 666786570 667215143 667303386 667858747 668235296 668585894 668789705 669278585 669568457 669790131 670241165 670429434 670903579 671308348 671346535 671408331 671484754 672057855 672250961 672416756 673016316 673374122 674140280 674834954 675268538 675905044 675951881 676196587 676288997 676290460 676456868 676500652 676523963 676621285 677858180 677923745 678159639 678704149 678868857 679044235 679118528 679166000 679706462 680567368 681229779 681379118 681761395 681878178 682196981 683093619 683170366 684010214 684162333 684412576 684958148 685070512 685598437 685711336 686447845 686659990 686710157 687177274 687655831 687776678 688722517 690013558 690419789 690454221 690538387 690589931 691097021 691185333 691523385 691566449 691776684 691963144 692324119 692418101 692926838 693518947 693545465 693614110 693678265 694478362 694760294 695389194 695540540 695611931 695831793 696191721 698012869 698681474 698972044 699096540 699237396 699384011 699492715 699888100 700796199 700805424 700816334 701088540 701656519 701916335 702086012 702231220 704125817 704972371 705160432 705461758 705685534 705884235 706629361 706729251 706789966 706985715 707369361 707692706 707998225 708100527 708135188 708343905 708469376 708612931 709081976 709140803 709440610 709471613 709646778 709783586 709803384 710738237 710740856 711270406 713335893 713494978 713654896 714083332 715127823 715345866 715491187 715833401 716131556 716338493 716575834 716994308 717524655 717542496 717999197 718154462 718266252 718269012 718412763 719278360 719435643 720305758 720491160 720640469 720886744 721224181 721290751 721622541 721960558 722269447 722514641 723054222 723135079 723262165 723514759 724245499 724865455 727081119 727834899 728034958 728128918 728383750 730075742 730647041 730731715 730938520 731126624 731414559 731649989 731837844 732109003 732122957 732222696 732332926 732979700 733322214 733557964 734212433 734287114 734436260 735180582 735269482 735279322 735878241 736950800 737146248 737521370 737669106 739094402 739511170 740192471 741335203 741366051 741779871 742243714 742330050 742650896 742680827 743458138 743735827 744838779 744891852 745214175 746115116 746933845 747355209 747421945 749492736 750354128 752284045 752605315 753247333 754158126 754622212 754683153 754717520 754720014 754943168 754974900 755609437 755847562 756324677 756423999 756802270 757513009 757734896 757883594 758214371 758666562 758952349 759309717 759400171 759668357 759690387 760110377 760687086 761121320 761538336 761574398 762007870 762284714 762405909 762598142 762688376 763059158 763209082 763238922 763419533 763589740 763873272 764252577 764255242 764432516 764714565 764768665 765110902 765364385 766426255 766678192 766979497 767180435 767385929 768571448 768705779 770311854 770575716 771270243 771357558 771629346 771724415 772125892 772243442 772271372 772704560 772912546 773081114 773488344 774718528 774735489 774888116 775886529 776023464 776064906 776317850 776904855 777050829 777509822 777901719 778119220 778130746 779189276 779358207 779596956 780003976 780191630 780203377 780340594 781025951 781331490 781405346 781488777 782214708 782232526 782362807 782515654 782644799 783240088 783617606 783635612 784208171 784228849 785579367 786142544 786951468 787687818 787734835 787760934 787825516 788336903 788532594 788615463 788710899 789192463 789405779 789624012 790103907 790116890 790118058 790189387 790480581 790522698 791152275 791913001 792084340 792124333 792192899 792308020 792573334 792765144 792896346 793098654 794102302 794253712 794749389 795036788 795061452 795284054 795468410 795670487 795882935 795891897 796401192 796620314 796665305 797221714 797581458 798018242 798544068 798613307 798794161 799074983 799090820 799319594 799967897 800030567 800343120 800512632 801940713 802006299 802561942 802923629 802928087 803292180 803403596 803470145 803520133 803656639 803741250 804051413 804074314 804439639 805365169 805445575 806088689 807179628 807199773 807258386 807589772 808017674 808475910 808750684 808756537 809270268 809394918 809636176 809923290 810772325 810795432 811137997 811368598 812444575 812690603 812705072 812753775 812799121 813247536 813279111 813408178 813488281 813506268 813574811 813658150 813864698 814221702 814266584 814333533 815023115 815031951 815205390 815425986 815915307 817054158 817257777 817481120 817661016 818996824 819027703 819238631 819460859 819655710 820096969 820376277 820588407 820858458 820889982 821941429 823114894 823489728 823573681 823639289 823692569 824009705 824047783 824081090 824246542 825346575 825445911 825524292 825691515 826194164 826318524 826344077 826821395 827361007 827622547 827742156 828829987 828839354 828934926 829570818 829977763 830524006 830619467 830735797 830876667 831237849 831515306 831526787 831797818 832048853 832927758 833375990 833472297 834250777 834648384 834734215 835106672 835542529 835697239 835768383 836011759 836060243 836112430 836316046 836336725 836473242 836525238 836860954 836896585 837070015 837603589 837622977 837834154 838019517 838133895 838645387 838703979 839001437 839585514 840031825 840408824 840765996 840777675 840835537 840933574 841833023 842396734 842467879 843615236 843838410 843852961 843864098 844237578 844448839 845043696 845818803 845923122 846194128 847714939 847744288 847873771 847924533 848014029 848249166 848459607 848649728 849189132 849593613 849750219 850368943 850884594 850977582 851208392 851511853 851616035 852104359 852383051 852485524 852487207 852647052 852671666 853124608 853189426 853320271 853325810 853524282 853674367 853796641 853817050 853824429 853951754 854803821 855937299 856073836 856996554 857183345 857211701 857519502 857550200 857555177 858285051 858515957 858989937 859356372 859664052 859705648 859824897 860446246 860843400 861089308 861170321 861869884 861875337 862157295 862342355 862920487 863101266 863671379 864398513 864701431 864935009 865324223 865340091 865663190 865710808 865753271 866125545 866977234 867049031 867069140 867131599 867290426 867952495 868441779 868452326 869020410 869065891 869327227 871132735 871483628 871791581 871842914 872069572 872170017 872733299 872935163 873207033 873301454 873833572 875409775 875548665 875710314 875852998 876219311 876257189 876321862 876693254 876778499 876855384 876858033 877169535 877304245 877729440 878896345 879806258 879896128 880018708 880427494 880758852 881886015 882075845 882288999 882522586 882702332 882925594 882977156 883408559 883806516 884120332 884257388 884351675 884902375 885163377 885301803 886180586 886195851 886810183 887023652 887182273 887304640 887440679 887470899 887692322 887905750 887923693 888075050 888213157 889429957 889822671 890360154 890421866 890557350 890895532 891017309 891143670 891187820 892018499 892070979 892123934 893084524 893154014 893214161 894839308 894912591 895294044 895403288 895732742 895781787 896010825 896459364 897293860 897375825 897420087 897719283 897812822 898252376 898338338 898358623 898413505 898486362 899229825 899294068 899424666 899452151 900167296 900424343 900714005 900775241 900801166 901181418 901513482 901823831 901983393 902087083 902856425 902948083 903697620 903780312 903828162 903872702 904212736 904231125 904509804 904915458 905717474 905835937 906539124 906621955 907466252 907495654 907632324 908266093 908642804 909701664 909749127 911522740 911786852 912243552 912571905 913037368 913122514 913223905 913502120 913598225 913735500 913803809 913861934 914202334 914256250 914691516 914806320 915171124 915177256 915254467 915435676 916041821 916643176 917306193 917463194 917685504 918216987 918261037 918267662 918358815 918542806 918546340 919006840 919106545 919325732 919617641 919957535 920440472 920611935 920810337 921777960 922055473 922221220 922325291 922768816 923515461 923918311 924029210 924044701 924576963 924980083 925953436 927067819 927116885 927293445 927544489 927701784 928594665 928657013 928811091 928925408 929279430 929517139 929768093 930121045 930918219 930920461 931552788 931615366 931826866 932896572 933665281 933744572 934015570 934286150 934385948 934408688 934665105 934772240 934826110 935420989 935827903 936211979 936392398 936868320 936961297 937901069 937999347 938141477 938826224 939519606 939816594 939875385 939952929 940119190 940449686 940558360 940741111 940874092 940964806 941238265 941261760 942010313 942941630 943210182 943293150 943438053 944307962 944788386 944797379 945097097 945484528 945850469 946635318 946955752 947011357 947262335 947531659 948062403 948211051 948448494 948866710 948898759 949339436 949450586 949569948 949652459 949699536 949752388 949992095 950334465 950907845 951651511 951833002 951840647 952042667 952867301 952985622 953472272 953779322 953851019 953942557 954040204 954462648 954536860 954927378 955620713 955665522 955805818 956069970 956427413 956686015 957113623 957172427 957342757 957397867 957619905 957666525 957693478 957943007 958030696 958080482 958324572 958539689 958730592 958845217 959102730 959191579 959290012 960185595 961036653 962962691 963314091 963400470 964382574 964545968 965615489 966090137 966363873 967344228 967698680 967705332 968366888 968627911 968690654 968809365 968848038 969119237 969443201 970617494 970700726 971399458 971479429 971568857 971641822 972424242 972529769 973205004 973361652 973770421 974144290 975271116 975961016 976001585 976057740 976635833 976969950 977084927 977305352 977525739 978052618 979856134 979902444 981336518 982118088 982530220 982701782 983031592 983864828 985358136 986047723 986143571 986737396 986859760 987360505 987803755 987914553 988064908 988072469 988621285 988870229 989884309 989990976 990782802 991234891 992191544 992707045 994026544 994052555 994406011 995224813 995830678 996352612 996552785 996664016 996988656 997157863 997213122 997603393 998718725 999385334
775695488 2514 2525
13 2250 2788
907420070 448 1532
86 1731 2287
1000000000 1064 1208
1000000000 2154 2517
50194020 1066 2040
851430468 544 2202
290904689 422 643
888017710 1380 2576
580212912 322 1239
314879814 2525 2760
259046752 1064 1994
784961577 391 610
1000000000 391 739
46 2396 2422
52 248 1290
397499713 2664 2794
95 2633 2733
1000000000 1050 2746
1000000000 2674 2761
257111439 1236 1968
629890906 1760 2640
1000000000 1185 2411
719184089 452 1807
554565969 2480 2580
777812112 1358 2797
13888899 1511 1614
595926481 1022 1473
586948755 715 1997
1000000000 1301 2261
535893131 826 2238
208744879 638 1022
1000000000 2039 2043
9437594 1129 1478
63 1360 2438
4 903 1421
1000000000 952 1462
99518899 2733 2768
1000000000 2785 2797
395808150 2757 2765
762818203 1889 2217
1000000000 2029 2587
629627700 2338 2745
1000000000 2378 2566
266873300 733 2216
222311988 1785 2339
810135829 209 2693
1000000000 32 1086
1000000000 2076 2610
911632550 2027 2442
858512153 699 2581
5 2289 2568
1000000000 2179 2374
780003465 2502 2624
1000000000 2198 2407
1000000000 545 1863
35 33 392
1000000000 298 1022
877755974 1664 2279
858948195 410 992
460249946 965 2451
43 794 1348
666456783 1643 2720
1000000000 524 2641
1000000000 2266 2288
1000000000 1656 1688
861610207 1139 2105
1000000000 694 2054
613232009 2665 2703
393986498 888 2714
1000000000 874 2411
917488662 2430 2661
1000000000 2415 2570
1000000000 1087 1895
767810243 1515 1683
95 304 2150
1000000000 2424 2467
47106798 1516 1831
351782856 2039 2203
840485970 1587 1689
11508747 1857 2145
184997114 1236 2652
23978102 817 1332
408362550 1487 1548
11 2701 2720
1000000000 1835 2408
558388981 1245 1296
1000000000 50 880
821352807 1469 1765
336438375 865 2495
1000000000 2143 2472
1000000000 593 1423
49348044 1253 2768
1000000000 2704 2801
1000000000 2109 2159
880262415 1362 1488
212637764 2070 2302
292547604 1591 1938
346943363 2438 2723
782469831 446 1869
539319744 1623 2169
503601013 2617 2747
53460243 197 288
54119370 1200 1989
1000000000 2792 2800
928080680 1266 1330
255381027 642 2298
1000000000 1300 2255
1000000000 405 2527
1000000000 222 945
532772214 2413 2542
148506460 2577 2773
1000000000 2016 2222
717752176 2513 2732
1000000000 938 1025
1000000000 697 2692
129656899 2249 2371
598747671 1058 2605
1000000000 140 2509
502579723 698 1767
745087351 1950 2129
70720279 1004 2132
878923571 727 1768
1000000000 1273 1708
1000000000 2499 2768
160255393 153 1224
1000000000 1095 1630
847766705 1624 1852
1000000000 1801 2201
6 1608 1698
751315209 1680 2237
571264403 2300 2503
79 2737 2756
846219563 1252 2129
83729140 2367 2734
146444085 1021 1878
444044330 1296 2564
402339948 1194 2160
209404286 2299 2441
1000000000 1021 1990
211546850 2235 2770
400441310 775 2720
590395920 515 1027
1000000000 452 1639
367756382 1781 2631
1000000000 200 754
423098847 729 978
75 1158 1840
141635107 1824 2691
139243619 54 359
457428306 563 919
1000000000 1118 2224
999646221 1469 2188
922182214 136 2328
898443540 978 2098
402402327 2362 2737
477705019 2151 2554
656498149 2677 2775
1000000000 603 2294
238589402 1952 2606
52 370 2341
952544898 2644 2713
568621448 2085 2509
811049231 1476 2275
798175999 2530 2584
894570408 2149 2352
1000000000 2622 2649
850435098 804 2006
1000000000 2218 2244
79 1012 1319
53 1554 1869
0 1920 2438
394354220 260 2384
328905907 1075 2338
1000000000 1327 2804
771898906 311 1461
1000000000 1353 2585
418927370 1901 2193
732997954 1262 2077
961053924 2486 2737
218781473 1176 1802
470732267 2335 2412
420658648 1659 2381
60 501 1505
1000000000 2052 2496
1000000000 1716 2124
73 573 2423
109448078 2500 2517
1000000000 2484 2807
1000000000 1203 2263
788469029 682 2216
145430336 573 881
507974076 359 1967
514069018 1832 2732
1000000000 2607 2629
1000000000 1318 1665
1000000000 1539 2563
45 1061 1483
127124324 585 1725
1000000000 1455 1649
1000000000 201 860
962482504 617 2370
385233189 2131 2789
86 1410 2339
1000000000 1601 2064
120416100 1592 2681
909973162 57 1767
27 780 2624
1000000000 1049 1769
1000000000 1418 1696
752308127 1164 1542
1000000000 1007 1277
1000000000 1459 2014
456819924 2226 2280
988550106 2288 2417
1000000000 2102 2176
1000000000 919 2569
86 2606 2697
1000000000 2636 2666
392580616 2640 2777
266225535 251 1009
1000000000 2802 2805
304029731 1670 2218
884433137 530 1351
1000000000 1036 2727
534346434 36 839
823736601 1435 1499
428370665 1122 2502
937324947 2112 2694
830360761 406 2062
97 528 2330
326671774 2579 2711
961037645 913 1711
340552228 2002 2345
244532432 2136 2414
119399049 2637 2716
227948449 1970 2696
723676428 1309 1322
687107686 1537 2396
970533726 2110 2330
1000000000 764 1141
1000000000 630 1509
817831820 1917 2386
1000000000 2004 2033
756025089 247 878
53944582 883 1057
194604510 1347 1349
1000000000 1985 2608
120761573 225 584
484302919 6 103
885772036 995 1298
589819432 2267 2758
1000000000 2433 2614
892576027 68 1591
1000000000 2572 2693
198844587 2219 2719
971550915 1123 2184
1000000000 1414 2726
926706650 1801 2477
89 1425 2079
984235050 2783 2800
91714946 2176 2564
323572122 1341 1711
796154209 926 1131
175418764 2781 2794
1000000000 139 207
1000000000 803 1844
1000000000 253 463
1000000000 70 2665
17 1001 2650
742694702 1375 2362
1000000000 640 1135
923816198 2497 2574
346719486 640 1799
1000000000 114 807
936906338 2779 2807
791593696 1934 2372
1000000000 2315 2664
948778307 460 1730
1000000000 1266 2218
330127019 1685 2033
772772520 1091 1238
1000000000 29 214
644698248 2377 2726
476773990 1964 2204
657152447 1541 2737
707922765 1146 1822
275092674 161 1601
217308370 1823 2804
808297126 2757 2796
68 1633 2006
862672676 2316 2630
12 1246 1926
293957955 273 1843
695356145 1963 2138
504465921 856 963
85 2360 2497
74 1737 2437
1000000000 1223 2646
623067474 1864 2515
77849391 70 1812
1000000000 2597 2734
1000000000 242 2777
973125170 1352 2580
1000000000 1670 2525
266946246 1188 2404
1000000000 356 840
1000000000 1235 1392
1000000000 790 1639
41 2062 2708
400972578 600 1176
70 2 1938
404485223 1259 2674
338180252 135 1819
1000000000 1329 2663
1000000000 2155 2481
794786469 1214 2554
1000000000 2503 2759
962240483 86 1932
412622846 1141 1855
1000000000 325 2307
569931540 1550 1574
808487303 2283 2366
456533129 1123 2606
74274056 668 2142
72 608 1068
1000000000 140 1989
331530471 1533 1920
276121676 1644 1665
35 366 1778
1000000000 441 2476
868614746 633 2407
1000000000 1346 2241
1000000000 1805 1877
607205312 2632 2718
333418920 1728 2782
567724259 903 1386
472459842 2373 2604
1000000000 2553 2794
1000000000 255 411
37 494 1729
990998578 2366 2547
588068801 851 2683
654296841 2397 2691
1000000000 225 452
1000000000 595 2135
1000000000 2326 2482
21 1442 2246
239916680 1327 2748
99 404 730
79130015 2555 2700
32 2564 2697
80 2193 2505
1000000000 2501 2563
567399261 305 1981
133782649 1035 2424
553124802 474 2571
91 200 499
1000000000 967 1810
782971131 2217 2602
148891058 1649 2598
193148576 666 967
260196638 2508 2691
385214328 2472 2587
1000000000 1393 2090
1000000000 2236 2522
33708653 587 1962
891190302 2164 2435
1000000000 1664 2201
664067553 2782 2798
1000000000 1667 2724
1000000000 2523 2760
190159019 859 2764
551724385 2140 2498
841221446 814 2672
487015485 1101 1446
495203132 2691 2805
1000000000 1051 1684
460544808 731 2695
1000000000 863 1297
645053984 734 1343
1000000000 963 1361
71 890 2164
478419364 2375 2548
688137355 2466 2716
29 1764 1968
52412885 348 2109
741682786 1614 1987
991888971 1779 2436
1000000000 910 1959
1000000000 1855 2747
1000000000 1222 2052
17 464 663
688472534 195 2166
663626292 978 1651
34 577 2785
1000000000 2180 2424
796090780 1221 1844
43 1700 2574
925979915 1433 2511
207367894 174 2192
1000000000 1424 2141
248991185 196 1985
639066322 2189 2550
1000000000 378 2069
10 750 1590
383902943 1077 1368
866064453 1575 2012
34357670 632 1705
492266549 1465 2203
483166690 1375 1558
27080659 1407 2340
887866667 1914 2374
405515659 236 2670
1000000000 913 2401
247296314 2246 2548
462726493 362 951
525813780 1201 1600
190513432 356 1580
432298844 2357 2737
863691827 1928 2203
1000000000 722 1202
911329852 2670 2732
776841043 1084 2585
630562685 1028 1117
428158411 863 2622
160835720 2786 2800
515760230 800 2717
410809743 1949 2144
1000000000 588 1384
795269876 574 1222
1000000000 1759 2041
683626470 1754 1944
551354618 1755 1871
1000000000 2114 2401
846346133 1876 2602
74 2305 2627
261640878 1147 1459
578634438 589 1794
76 311 441
1000000000 2188 2677
70 2684 2733
585210994 858 1117
989492771 2286 2390
1000000000 341 2778
1000000000 418 2407
982668049 418 2456
133986437 2194 2505
1000000000 2513 2615
1000000000 2464 2762
1000000000 2773 2803
623039302 2114 2438
1000000000 2727 2803
1000000000 765 1628
142424168 2302 2781
219891531 283 2328
712821433 1011 1833
1000000000 1908 2800
610804401 1938 2496
985055871 1434 1531
976085842 2132 2337
1000000000 1207 2186
905500929 1038 2202
7 1526 2159
572739940 2050 2250
1000000000 1035 1388
1000000000 665 2017
705158841 994 2365
1000000000 586 1074
1000000000 327 1451
698594330 1358 2644
424450844 361 1045
267510981 2280 2693
1000000000 2360 2458
615728555 2640 2725
1000000000 1712 1770
172681932 433 1745
997997618 1760 2175
1000000000 1438 2358
488240198 670 1206
187335497 465 552
1000000000 2481 2586
619450504 1946 2178
1000000000 217 2207
890926964 280 1260
69 2167 2256
737433676 2262 2382
390335521 1345 1896
750392732 531 2022
603316153 867 1675
197094446 2629 2696
738794475 1142 1360
1000000000 1538 2408
562322485 2482 2581
1000000000 193 2006
991347938 299 2552
644296559 1466 2226
1000000000 1090 1951
54 1009 1326
88138147 1077 2242
68 1251 1937
1000000000 2217 2476
1000000000 2288 2734
187532164 690 2390
700128178 2149 2290
1000000000 2519 2572
1000000000 1826 2709
79971114 517 839
689645667 2298 2658
585678243 1257 1548
589951947 302 2193
786405106 2137 2202
269602754 1627 2722
17 285 2451
361930661 2533 2759
265867162 17 210
324704146 1157 2617
99981699 1125 1532
473698111 784 1163
1000000000 2640 2719
552728491 2193 2475
597752709 1180 2405
86 2116 2737
1000000000 1297 2249
988448615 1921 2687
537705114 665 807
1000000000 2558 2667
1000000000 2405 2614
42412391 75 1313
261622125 1204 1690
1000000000 694 1933
176333890 2743 2761
751304012 2021 2112
382308066 1408 2718
105639834 1268 1554
61 44 1554
1000000000 2054 2738
936137189 695 2066
436688488 1671 2222
6 1543 2296
622745670 2464 2588
107896564 1581 1633
82448884 2388 2624
313576629 1194 1404
1000000000 486 2464
457439663 560 2734
689324005 2058 2271
901513138 1932 2157
283363865 163 1394
218021942 586 2136
276741607 2407 2457
580672083 2453 2545
428164060 2352 2357
972446013 1729 2388
1000000000 2358 2700
638900286 1611 2501
967028263 1435 2116
580536125 1879 2010
222456330 912 1735
792639951 502 658
1000000000 813 838
45719141 541 2107
1000000000 321 2064
710098358 992 1704
1000000000 2157 2520
1000000000 2571 2620
691263398 1696 2554
1000000000 2531 2603
1000000000 1523 2084
1000000000 735 1793
1000000000 1471 1894
1000000000 366 2768
1000000000 1144 2392
1000000000 1640 2801
47601469 61 840
65 467 2339
1000000000 1985 2594
72 1689 1903
1000000000 2505 2722
714417583 537 2347
698183536 2551 2705
997666672 2374 2566
657349913 78 654
494284586 2029 2378
905943573 1663 2562
46 439 1216
510636668 2010 2648
383634313 1315 2380
927744029 103 907
472192523 514 1682
256674657 1582 2008
364309311 1228 1610
192418096 2383 2608
411221195 2430 2792
1000000000 398 1898
1000000000 1332 2495
1000000000 2527 2594
698768500 835 1409
446499373 2066 2567
1000000000 863 2427
1000000000 2434 2799
1000000000 2418 2778
919553326 306 2730
1000000000 1213 2434
1000000000 365 2795
1000000000 581 868
173078129 2745 2791
85878554 62 876
476381159 1705 2455
863927349 1759 2352
1000000000 2695 2781
98942214 2476 2759
270079107 2111 2319
366223910 1663 2640
101539852 2117 2396
298399384 2472 2775
1000000000 2290 2492
615393552 2459 2745
650085337 1046 1986
1000000000 852 2762
564177009 1111 2002
818575706 836 2351
532966849 206 974
267495620 2351 2605
333968043 24 1915
215166779 2493 2733
1000000000 948 1272
1000000000 1204 2327
429200186 671 1982
186274081 221 1252
1000000000 2615 2721
1000000000 530 710
782991179 68 507
24492965 522 1284
1000000000 2771 2775
1000000000 2350 2583
479802358 301 2143
492652056 1287 1370
57540628 782 2730
148953115 1189 1664
819354501 1429 1489
691052642 1526 2090
1000000000 2463 2707
208211671 1607 2280
8 352 2136
85 556 2032
963047741 1847 2531
468639154 1134 1139
1000000000 1581 2563
881534174 591 927
598988150 356 2199
1000000000 2314 2573
554928248 44 2515
275218157 856 1287
381320878 1961 2281
631421331 2001 2661
369322633 1156 2734
1000000000 2757 2802
1000000000 2114 2117
838149857 1587 2470
936233869 486 532
87442029 1747 2555
220383665 1452 2668
1000000000 1502 2249
635236181 747 959
543715492 1168 1575
909064321 949 2623
299963713 1754 2474
154906009 1377 2169
613052462 2409 2756
400335835 2436 2621
688088529 896 2496
1000000000 1487 2193
341787473 174 1343
1000000000 1599 2806
1000000000 1566 1718
447884934 1506 2049
79 2355 2595
1000000000 1765 2553
413923632 645 1485
306816955 2491 2633
1000000000 96 2505
112284078 729 2071
446034324 2332 2707
1000000000 315 2659
236164288 279 2615
340017698 2165 2622
241682228 1155 2569
827365880 1331 1631
97427690 1003 2568
786626259 1280 2608
78 440 1520
992435232 2011 2743
583598124 2336 2390
841370350 1378 1441
151192525 1808 1913
4 811 823
1000000000 746 1431
170737109 419 1099
720508375 720 2139
94 679 1759
675636178 1003 2527
1000000000 648 2572
982698669 183 806
276250624 2245 2489
891950906 2227 2542
1000000000 299 1680
697851375 1421 1849
37 711 1874
1000000000 2595 2648
286102211 2714 2751
220660081 742 2670
11572968 2693 2698
849593939 1354 2258
1000000000 15 2277
743735165 773 2437
1000000000 1355 2011
541653747 1629 2066
1000000000 1361 1555
549284295 1805 1881
53 1946 2206
29 1886 2736
112831707 1506 2480
979862785 580 1651
62712303 1179 1581
1000000000 1790 2149
1000000000 1406 2400
880213381 4 2186
102311181 281 1541
144440033 1452 2688
22 2609 2738
756142016 535 1330
1000000000 412 2754
285912475 154 2272
937733013 174 2239
390696518 100 2369
878208863 26 1429
68 445 1400
550368152 1276 1592
675141796 1456 2394
1000000000 2587 2741
67 972 1915
76 1369 1594
72680661 1935 2081
1000000000 1815 2499
34 2193 2404
737393437 2652 2768
980848754 644 2347
138375067 2620 2705
1000000000 2162 2376
1000000000 1594 1705
613048572 1869 2509
92 2512 2513
1000000000 2538 2557
758563346 2303 2477
78 2692 2762
1000000000 1775 2255
306127435 1074 1701
642681288 1476 2687
79513395 1430 2199
793935808 2348 2677
1000000000 714 1036
559354532 1247 2236
749707594 1947 2264
835461247 1229 2393
596210098 1200 2593
86 1240 2633
287655738 475 2289
643856511 2409 2458
39142768 602 2505
1000000000 1933 2699
279297438 1701 2436
913768009 171 1129
248507544 2432 2456
283031624 2731 2783
23 2722 2732
208367018 1172 2040
1000000000 2057 2250
356557849 2765 2807
700912709 1590 2725
873361210 329 474
822312178 1775 2162
1000000000 1739 2625
238897893 636 674
1000000000 2022 2271
95 1674 1977
798109832 9 2557
1000000000 319 2721
1000000000 346 1931
1000000000 1017 2037
1000000000 714 2357
1000000000 199 2131
1000000000 1623 1996
1000000000 1194 1786
423420924 158 1049
36442788 1740 2108
556181426 477 2251
625357035 782 1595
667987884 1920 2263
342743431 1784 2361
528683354 301 1555
1000000000 272 1833
819009751 1884 2108
863866770 2498 2606
1000000000 1095 1766
38 2331 2705
396470438 1525 2174
279335595 2646 2691
1000000000 627 1098
1 1168 2614
1000000000 507 1096
414822202 2472 2681
461577489 1758 2551
211250170 2628 2768
577192516 2528 2763
1000000000 1362 2020
243460451 1208 1693
898586299 1479 1940
883074375 2205 2700
772511854 630 679
868371041 2039 2309
146604282 1599 2358
1000000000 465 1375
63 2770 2794
46618561 2313 2622
253702834 2075 2652
1000000000 957 1416
1000000000 1547 1848
20078863 1186 1824
764301792 628 1735
366357099 892 1592
663288731 2731 2749
1000000000 620 1235
978389390 1836 2223
1000000000 1247 2540
737965067 1485 2770
691305423 775 2385
80 1054 2629
539794581 946 1183
75 815 1199
4164567 1073 1219
723535354 115 1460
627730564 422 2319
847527706 1963 2290
1000000000 2307 2741
1000000000 1139 2471
70809970 1489 2085
217931091 2725 2730
794045405 854 2459
499678090 1520 2453
1000000000 1206 1264
1000000000 2553 2615
1000000000 745 1632
249774753 2707 2725
215315391 409 2134
581881194 682 1907
453701344 2465 2700
574439 2769 2807
907863304 1508 2132
99 857 1117
749956053 2258 2708
732563041 510 1091
1000000000 266 644
378052083 504 785
706439649 2543 2583
617370131 112 734
225631765 2316 2317
304878466 379 1152
1000000000 1959 2553
66 2741 2784
40 647 2621
446545302 317 2706
701253638 2520 2797
1000000000 1617 1655
704553649 452 2499
1000000000 1035 1621
1000000000 2229 2238
9373914 931 2642
1000000000 142 590
1000000000 207 1807
276734424 1966 1996
450905531 2283 2709
64 1583 2469
1000000000 168 1956
1000000000 358 1936
1000000000 1778 2538
1000000000 1518 1681
18 234 1083
701498254 594 2604
326018448 1974 2591
659863480 722 2771
1000000000 902 2555
871204466 431 2412
68946308 1350 1608
276229599 165 482
688980894 2163 2622
1000000000 2738 2805
428517094 2247 2506
671489999 1221 1333
73062805 1123 2624
986543 411 1507
1000000000 831 1511
981496625 504 1273
1000000000 193 270
665552235 148 2030
73 1934 2081
18 1804 2452
1000000000 2721 2754
267989471 1383 2560
471363478 2302 2625
653455887 2132 2134
849219678 2554 2662
522378592 2710 2781
1000000000 1760 2323
253712738 1480 2343
665926746 1738 2407
127659266 1968 2611
264136683 2104 2797
566556779 2444 2729
1000000000 1717 2529
453821102 1652 1808
178620250 1163 2514
633629887 2636 2713
124373445 1468 2049
452222300 1990 2327
1000000000 1078 1963
582122506 2773 2782
301108085 1411 2321
52 1975 2619
30 1514 2538
1000000000 1969 2734
1000000000 2215 2517
927190929 2146 2526
615446360 792 796
14510078 358 1701
284680032 2239 2629
1000000000 798 821
229875533 1634 1959
243727170 1214 2745
993137084 299 1342
319354436 849 1260
670723192 1587 1891
344988211 2545 2571
50 639 2619
745259137 1525 1636
848910767 1920 2407
301208898 1215 2332
663794363 609 1820
1000000000 2675 2692
891484842 1754 2413
1000000000 630 1382
12160482 1824 2168
915825124 1230 2481
1000000000 1063 1422
470068746 2415 2504
1000000000 989 1797
900085057 257 1846
30312692 2771 2777
640921839 1444 2453
575890600 326 1288
1000000000 1767 2537
144205346 1010 2631
1000000000 1151 1591
1000000000 450 2044
74533036 1109 2246
66392146 162 1307
1000000000 2079 2474
1000000000 2036 2802
491294647 871 1878
474168341 2058 2315
25 2083 2403
697714741 1143 1316
1000000000 555 2453
254978930 24 994
1000000000 2677 2761
1000000000 1046 2651
1000000000 738 1120
627346115 2286 2798
1000000000 1656 2118
29352589 1792 2744
413826831 1246 1654
747229368 2331 2674
600823487 563 2709
309602770 192 1804
72 9 274
1 79 1732
972456320 1683 2355
1000000000 2629 2651
496474155 2743 2795
316433307 59 156
918201739 311 768
160520345 738 2255
1000000000 1398 2007
70 1022 2779
140131452 242 2574
82139241 1744 2451
1000000000 857 1984
570699303 1911 2738
825470886 180 2011
956126867 2393 2494
878423303 2036 2345
25 2319 2754
59026900 1950 2682
1000000000 2401 2756
1000000000 2549 2654
267875760 66 1804
932900328 505 1002
1000000000 2375 2735
190202280 797 1579
61 825 2001
1000000000 29 1357
705992942 371 1665
1000000000 1538 1977
1000000000 694 2392
50 418 645
1000000000 1266 1366
522114205 1083 1231
220869541 1125 2601
841415753 751 2140
860146619 2545 2583
234107874 2166 2386
1000000000 446 833
90842389 957 2472
43 1731 2202
355500626 1106 2297
29 614 662
763355462 952 1925
1000000000 348 658
1000000000 1992 2601
344849041 1167 1597
903365128 1523 1869
963113458 2681 2730
1000000000 1868 2134
276562484 2304 2770
73 1284 1294
226179631 2642 2702
1000000000 320 1121
1000000000 69 2386
1000000000 2467 2658
161760568 2698 2778
469429643 1896 2710
259719664 1744 2319
61842663 1810 2495
776148947 519 1378
37530195 1151 2335
1000000000 2085 2711
695754263 2222 2716
975586999 162 610
1000000000 320 360
1000000000 561 1122
46 1602 2173
579400672 99 918
1000000000 1273 2396
941065490 2636 2766
82 70 191
200396435 413 2646
0 1560 2267
1000000000 2517 2587
1000000000 2537 2697
79 2339 2775
532765544 2234 2327
1000000000 1026 1604
716583589 1916 2120
600944942 936 1708
733778571 419 517
1000000000 649 2664
91 477 728
446748097 1598 1645
114364759 1902 2509
464565961 602 2244
877098351 2540 2764
193656018 77 1430
70 2332 2476
1000000000 180 1017
1000000000 30 602
314805844 1894 2499
45487809 959 1154
602525976 2426 2526
1000000000 1251 2793
37671142 119 1556
940624932 1130 2423
1000000000 2687 2802
1000000000 1198 1229
703392037 467 2127
68 122 323
218142160 784 1749
1000000000 931 1475
24 1158 2411
875002647 2341 2581
1000000000 1675 2469
1000000000 908 1831
87494319 2762 2775
273592326 2461 2756
1000000000 154 1549
1000000000 143 303
997378334 1529 1981
1000000000 476 688
666797269 663 1881
54 876 2478
382985578 2761 2796
393555986 2287 2691
1000000000 2645 2683
89 1230 2013
93 275 2336
779361118 1353 2721
1000000000 2558 2650
879229927 518 1706
889279857 2028 2282
90693926 1877 2149
569518955 1443 2058
14266411 427 708
596381451 475 2229
541906900 1790 2587
80 457 2647
1000000000 1523 1626
303195173 1881 2116
86 2335 2738
725353212 2563 2569
1000000000 1583 2489
806542036 1897 2408
31 473 517
1000000000 2010 2776
1000000000 2780 2801
1000000000 602 1419
54 2286 2626
623944976 774 1680
1000000000 2378 2579
662851467 1887 1947
1000000000 1051 1307
1000000000 1109 2472
1000000000 2388 2629
49590085 1388 2327
460137387 1445 1938
767641266 645 2746
1000000000 685 707
1000000000 1361 2505
360483000 458 1873
211535288 611 1437
851188583 882 2140
992704633 1131 1989
301420125 130 1596
1000000000 2318 2555
1000000000 1378 2788
1000000000 2104 2293
322390246 2524 2548
531700304 1124 2507
572874835 2035 2115
952388848 2637 2650
1000000000 909 2415
607434773 869 2211
371729864 1101 2022
1000000000 2066 2536
501784898 1774 1904
1000000000 1758 2736
1000000000 275 349
902691620 281 635
510325876 846 2500
274807619 1106 1797
595228302 368 428
565574743 1020 1277
1000000000 2734 2759
1000000000 2762 2770
627876997 433 1097
781880560 427 1414
190580907 1254 2370
51 2376 2607
1000000000 899 1220
363837698 2322 2361
1000000000 1810 1934
591309343 2573 2594
1000000000 917 2684
1000000000 1274 1529
856395396 2350 2468
86 696 1171
354947710 2264 2494
411158363 1459 1629
1000000000 357 2305
212554503 1601 1658
1000000000 2585 2777
4 1135 2296
575806817 166 198
1000000000 1080 2339
177741598 851 2453
328856209 599 2659
1000000000 1885 2492
952842404 2217 2422
69186078 713 1969
268560413 892 2232
48 436 2728
872130908 712 2782
265338537 2114 2251
745963944 175 1235
413467099 1982 2760
432890421 2316 2522
47 2077 2085
799896793 1995 2489
80026914 905 1041
841718488 2704 2751
1000000000 1446 1973
1000000000 130 1987
1000000000 571 1836
1000000000 1467 2728
1000000000 1065 1483
813817575 428 2764
1000000000 2364 2460
767030257 1495 2650
232245150 1637 2175
1000000000 250 2798
1000000000 1270 1375
108689112 1816 2806
520654447 2258 2307
934274580 945 2362
1000000000 1149 2304
3 2020 2631
954971643 1497 1816
439143857 840 1510
436418783 632 1675
185567906 2311 2379
1000000000 2506 2751
6 782 1983
1000000000 1145 1504
40 74 725
5 2320 2525
607668718 1605 2766
296524042 41 1492
807692769 2315 2386
1000000000 800 2575
532051234 2262 2639
902362800 1628 2302
1000000000 1480 2725
1000000000 1663 2671
653961028 431 2697
925043540 394 749
863512222 2367 2576
841949689 1543 2443
364885217 1795 2529
19 1875 2434
975698557 474 2023
1000000000 2357 2620
930078205 2230 2699
203787930 1817 2789
1000000000 2432 2593
1 853 1351
972218658 1585 2562
421836471 2191 2450
1000000000 2667 2762
782028043 554 2544
717391616 1664 1888
1000000000 2358 2803
1000000000 557 2579
1000000000 923 2297
399711813 662 1152
416337694 2583 2728
882912670 1761 2781
1000000000 2156 2649
1000000000 2148 2623
82 1725 2094
35 745 2430
959034276 965 1996
1000000000 88 189
1000000000 2788 2802
23876969 1081 1417
1000000000 1302 1320
419770633 1054 1804
397500784 1307 1791
1000000000 1230 1376
480315142 473 653
796412899 2756 2761
1000000000 2367 2504
657678159 2114 2344
567481021 883 1431
1000000000 1600 2730
15 897 2244
514025552 228 2450
25 2570 2783
626885422 304 1672
141291483 613 1673
296125783 1671 2401
1000000000 2534 2792
1000000000 2186 2800
1000000000 1289 2575
941710352 1608 1726
631440788 1380 1615
153158679 2272 2622
1000000000 1865 2641
55 2231 2538
36924828 637 1102
1000000000 180 2114
82336938 2049 2328
606895337 860 1128
273778447 2319 2404
968429164 2595 2611
690098394 1897 1907
654380015 2014 2416
287061464 24 480
439195001 1749 2095
806662353 1524 1890
1000000000 1468 2478
15 1872 2075
174465324 892 2573
729514249 2654 2658
1000000000 560 935
707747562 1513 2659
681933125 1181 2151
372428223 1935 2787
1000000000 690 1329
506445685 1715 1881
641366338 194 703
822902658 252 2399
675962567 1899 2083
801761000 113 2069
915663236 2146 2285
597246194 1449 1769
191560767 841 2718
39071043 1744 1981
1000000000 1644 2785
787955042 2267 2597
585124944 1532 2414
419195334 512 2726
754012708 1560 1809
213275374 2436 2482
649578306 2741 2770
1000000000 143 194
1000000000 1604 2751
1000000000 928 1165
88645719 1593 2334
1000000000 178 2465
230101386 480 2140
1000000000 2560 2565
431756499 185 1706
248929133 2240 2647
1000000000 133 1474
1000000000 1682 1913
67 1089 1141
123561770 2802 2806
1000000000 138 2209
785141617 2560 2591
421234798 1250 2723
46512492 2539 2757
78 1170 1300
141689102 2158 2301
541270465 2041 2614
677978447 1805 1936
871584132 2301 2395
67 204 2018
697245390 1040 2651
59 417 1788
291871468 1034 2431
53602023 2496 2669
144607577 1468 2305
95886183 2800 2800
228631522 2335 2482
786058545 1337 2700
22 811 2502
560282033 1582 2310
447066773 2654 2712
519253480 1532 1909
414827112 1452 2324
1000000000 1550 1575
990851354 1420 2553
1000000000 1638 2035
1000000000 445 796
1000000000 909 2583
746401880 1501 2110
770732529 398 1755
737918519 770 1871
252587015 1830 2659
1000000000 1360 2679
1000000000 1430 1720
396914228 2138 2780
1000000000 518 1691
468640575 2034 2631
79893528 2259 2519
791108454 1589 2583
248248366 488 1460
409609575 2446 2612
100058857 1563 2020
307900199 1706 2476
62387696 2726 2764
1000000000 1732 2014
579166719 1201 2674
1000000000 1983 2248
1000000000 818 1529
287077899 1389 2047
28 1832 2350
278719885 2435 2680
1000000000 813 2690
244545878 1568 1814
1000000000 304 1129
1000000000 2622 2799
1000000000 172 1737
1000000000 879 2414
1000000000 192 2278
994256849 1140 1688
416465484 1067 2395
673504567 2211 2648
504645735 1943 2198
291272666 1476 2671
1000000000 403 1610
77 266 511
575329844 1327 2044
64 1292 2691
451727849 2617 2621
61 2572 2723
957660344 1801 2224
1000000000 1394 2424
891262406 1109 1158
433853614 1859 2455
872570153 126 166
189779381 1826 1950
972884985 1907 2408
1000000000 1782 1919
107425139 185 1043
477036810 2408 2667
1000000000 2595 2631
300998507 1576 2507
916267353 955 2128
520720738 505 1906
193782694 2802 2806
1000000000 221 539
1000000000 2534 2544
912971045 607 2444
1000000000 2493 2643
839716189 621 2477
1000000000 497 1369
696237648 2021 2720
463545544 2416 2619
65 2109 2590
4272391 347 2106
610477298 268 1303
12 1040 2701
781103371 529 722
542110783 525 1959
586603254 2111 2307
1000000000 2530 2574
1000000000 1420 2776
1000000000 1284 1707
272682855 1762 2793
1000000000 1912 2325
1000000000 572 1644
133282660 156 416
967878747 1089 1469
79326610 2437 2565
491203792 2205 2310
884376936 2065 2732
813218898 239 2017
22 580 1389
319614972 1641 1656
1000000000 2062 2792
103387487 276 1725
1000000000 1476 1900
882400466 1290 1902
1000000000 2411 2749
1000000000 1880 2267
1000000000 2705 2739
48 1706 2219
547952929 996 1734
694290206 1922 2221
178076210 440 1614
185684264 1193 1707
1000000000 1828 2645
128118294 1048 1138
230940021 851 2720
700501020 696 2143
270499506 1094 2048
1000000000 533 1218
7 327 1569
538004488 1272 1779
647119431 489 2233
180436890 1167 2186
24404041 451 2223
409859620 1360 2401
221048900 1484 2019
205397355 1680 2679
1000000000 2047 2383
74034133 554 2162
1000000000 1748 2210
719225403 831 1180
413057723 2660 2671
755135396 2780 2798
756354394 1798 2361
753920337 577 845
740930664 483 1134
4 72 1888
907458411 1796 2549
64607942 2172 2645
1000000000 1878 2020
1000000000 1900 2747
182212561 2045 2694
286340607 1173 2142
198909184 1485 1651
549765596 1318 2028
1000000000 153 801
1000000000 2521 2736
879444463 2299 2687
134973213 595 1774
84 2719 2751
196013291 1191 1435
814764974 2290 2399
683362306 1856 2697
280424015 1118 2139
32852057 2563 2784
528401307 2249 2272
425037182 1519 1577
33947884 1662 1925
44 2063 2696
1000000000 726 2531
790835768 300 1566
601212801 1832 2260
1000000000 2434 2598
319036500 767 1327
261387834 476 2485
17707033 1572 2471
550029796 548 1034
1000000000 1181 2112
161857076 2120 2309
1000000000 805 1379
983876624 549 1604
387374658 622 1606
74129092 938 2156
383687995 951 2726
715386951 1354 1694
456099516 84 856
548137700 1089 1829
39454631 2189 2726
285981064 111 1969
399092248 2075 2740
258483727 1567 2127
522524975 584 2804
569761113 1665 2609
4 423 1157
75026838 1301 1821
902351386 1891 1909
763348700 2127 2318
14665258 1653 1700
533205744 1030 2770
66 751 2034
1000000000 1058 1633
765894446 294 2137
725296202 1906 2531
626381838 893 2111
205198066 291 2730
179667665 1925 2446
82 287 2197
850909994 1718 1858
662233175 2619 2760
44 196 2280
60 657 2154
1000000000 2158 2631
1000000000 298 1643
194613844 97 1517
225540663 1373 1954
354276487 410 1133
424155454 1283 1358
357883826 2389 2521
1000000000 1567 2452
1000000000 1957 2484
886201690 238 1049
1000000000 1952 2517
87 1980 2350
78 992 1856
870936636 1157 1485
1000000000 2759 2782
984695847 848 2622
227958646 118 1467
387142511 494 1924
362144873 347 1124
97479309 110 2383
34895598 1396 2728
286727132 108 2636
73 377 1961
1000000000 994 2564
958612155 2504 2648
536627147 937 1903
1000000000 2678 2742
1000000000 1728 2130
833660574 612 2692
740753101 1791 2418
139949587 2388 2646
729730534 1897 2302
929416951 768 1186
1000000000 2488 2591
669206196 2116 2567
72 223 412
25 2210 2246
805319117 2676 2711
854377856 848 2014
1000000000 341 1125
96277815 736 2507
813655478 937 1992
1000000000 532 2478
864752627 1101 1685
856499988 1429 2183
1000000000 1492 1776
255525698 2394 2680
254464094 1650 1859
756971599 913 1494
829687440 253 873
1000000000 744 2568
607438622 2657 2731
1000000000 1963 2684
527984907 2678 2806
359061983 1139 2600
551098920 2067 2744
13 688 2035
1000000000 895 1960
352175012 772 2641
312953606 688 1966
232500537 2521 2671
314700576 1124 2558
1000000000 2286 2616
716752344 2617 2677
165059014 1028 1757
933977574 2266 2678
776589400 597 1754
1000000000 155 2674
1000000000 2265 2507
628078133 971 1180
1000000000 254 596
714501468 2540 2761
14 249 1938
538043148 430 1866
1000000000 2082 2764
1000000000 2186 2719
94287902 1810 2358
425866490 2672 2762
560926182 539 2433
974726381 1354 1798
1 1846 2251
131805667 1068 2719
353049374 653 870
977563538 2758 2774
269040816 1637 2093
754849089 1509 2569
722770698 2268 2426
859100771 738 938
42 179 585
507503405 1987 2631
71 1965 2202
772656127 2801 2804
197832559 1269 1383
1000000000 1079 2765
1000000000 1092 1788
164593516 1887 2790
1000000000 823 2561
343910747 505 1923
14 1637 2296
1000000000 1804 2606
421510949 1108 2019
422746877 1220 1244
995927227 2269 2695
899776366 1389 2719
1000000000 1972 2477
286423037 1860 2375
678219574 2206 2379
627074867 1715 2575
1000000000 7 702
408543561 2661 2728
38 876 2301
879062463 2501 2582
981360700 214 1845
989274574 1458 2036
1000000000 1977 2176
835507871 1264 2496
1000000000 1442 2186
1000000000 634 1362
581393294 1364 2033
1000000000 2421 2512
1000000000 2789 2800
1000000000 2517 2518
449641173 2794 2802
94 643 2098
634929714 426 2676
831629735 18 1192
1000000000 1980 2579
632534637 1518 2002
502148074 788 1020
94467686 476 2555
934062341 629 1248
1000000000 2697 2758
636252343 88 1456
1000000000 710 2149
1000000000 1899 2342
874245192 864 2715
643223210 2378 2611
734423310 1700 2037
1000000000 1484 2291
52840764 2350 2721
578546256 359 775
79366872 1479 2313
143114468 483 2430
1000000000 1997 2137
1000000000 1384 2289
167974174 2393 2668
240050372 2117 2178
439067122 851 1292
569002375 1461 2596
1000000000 1058 1368
221359740 2525 2746
572213211 1105 2466
1000000000 609 1911
336022 2240 2575
703071904 2247 2581
665329359 2579 2801
1000000000 1668 2221
284610820 1499 1614
1000000000 2047 2312
1000000000 176 2526
765766150 2095 2181
184494292 2 290
180224601 373 637
950558397 1921 1931
1000000000 1816 1820
324435852 165 2175
1000000000 2119 2807
308675844 1504 1754
1000000000 1653 2730
72849092 1836 2391
1000000000 2636 2730
501966967 1685 1998
56 2351 2753
681250032 2408 2781
812464871 749 2545
99 2522 2599
6 1755 2150
6864324 1329 2005
1000000000 1977 2037
208230620 2696 2706
147922377 68 1892
35 644 2195
64549617 1853 2520
1000000000 159 1247
1000000000 2708 2744
354404963 1634 2304
954581771 711 2298
1000000000 2745 2757
1000000000 664 1310
1000000000 2590 2806
1000000000 1076 1898
263823163 2291 2550
686867630 2312 2657
87868219 1620 2434
1000000000 941 1719
232529960 1477 2371
263310359 151 2449
7 2080 2535
129179694 369 2446
322470235 877 1353
1000000000 626 1885
61 2340 2708
1000000000 2026 2701
1000000000 300 1478
17 1049 1450
764245274 1724 2341
1000000000 2557 2707
906371167 2070 2483
45 2733 2779
919843865 917 1755
330995075 731 1859
1000000000 1647 1931
14410127 2386 2435
128980242 781 904
982694620 1343 1448
1000000000 1556 1790
670308831 1200 1393
12 235 2489
1000000000 1034 1263
1000000000 933 989
121497556 2189 2239
344750449 2045 2156
519659161 100 1297
575875320 2291 2710
654398940 1200 2406
1000000000 1995 2403
28 2080 2734
74 1937 2118
966378406 849 2686
467457678 756 1717
361202603 1529 2075
880988697 1479 2068
432609474 411 1830
193984621 1847 2421
1000000000 2358 2700
1000000000 2442 2676
1000000000 426 1774
204603739 1538 2492
621428788 2706 2736
1000000000 872 1292
653498236 2173 2283
1000000000 896 1764
1000000000 1607 2566
1000000000 537 2518
132441541 2616 2770
28 2370 2420
517290674 2563 2713
1000000000 2047 2081
250127707 2497 2515
730634253 308 402
729937061 436 1282
817129702 859 1714
557886412 350 2045
76759710 130 1913
1000000000 2307 2501
586494121 747 1485
1000000000 93 411
355735710 2564 2609
890727956 2672 2785
142799040 2751 2802
86832197 1973 2213
0 1021 2652
882234927 620 2660
426747133 2104 2633
866229271 1755 1842
1000000000 1813 2071
133932736 2243 2654
89149994 1352 1508
96 2173 2359
1000000000 294 1690
1000000000 1738 2283
820426461 8 935
1000000000 2119 2446
888720495 2771 2791
1000000000 2614 2778
993101550 2425 2722
1000000000 1434 2133
1000000000 399 1580
1000000000 2144 2282
923276810 941 1410
19 39 1698
1000000000 2694 2709
657353311 2662 2663
67042227 2134 2482
39 1321 2231
1000000000 829 2502
1000000000 193 2349
1000000000 969 2034
1000000000 885 2591
472538706 1225 2056
839186324 721 1463
855168443 2558 2678
1000000000 1668 2554
18463849 1584 1834
911959596 2490 2512
693023342 1764 2090
247300240 546 1686
1000000000 2237 2643
226791922 2699 2711
1000000000 1059 2447
357745083 620 789
1000000000 1437 1714
23 948 2528
169333915 675 1879
1000000000 360 1728
177887483 595 1495
86226158 2795 2795
972262198 1886 2394
856765811 1610 1926
519113257 2229 2601
394407951 1885 2626
1000000000 175 2021
720611947 1431 1926
1000000000 1518 1949
629622015 776 2448
452205282 164 552
1000000000 961 1661
1000000000 2493 2645
408340737 66 1941
490508836 1684 2143
1000000000 1724 2164
11575484 533 831
209391433 121 1334
550459886 755 2586
1000000000 1219 1386
1000000000 2787 2800
1000000000 2248 2427
45711011 1699 2221
735519048 1555 1923
359688253 2549 2759
491211023 1983 2490
285009085 2226 2637
827376222 2720 2803
117584195 1148 2349
31838858 853 2337
3 593 1981
1000000000 1413 2663
787147965 200 756
847867583 1939 2522
787947591 1910 2205
1000000000 2686 2755
1000000000 899 1224
576224039 803 2626
723987065 450 1540
1000000000 1101 2558
778668806 52 2296
942359904 103 735
869094512 1106 1357
1000000000 2501 2777
1000000000 703 1710
922235439 2216 2407
817845236 2617 2670
101852438 558 1105
794824773 406 811
1000000000 384 2597
870379960 2604 2636
744461127 1857 1923
911578453 697 2010
58 343 1031
759840883 831 1798
909407299 597 1177
1000000000 1583 2314
118208845 36 262
190134467 1950 1955
539048349 2602 2686
332561718 405 426
1000000000 1873 2195
640139683 2216 2399
1000000000 2702 2726
47678029 1424 1906
660777121 476 2581
57 1858 2178
1000000000 1948 2159
1000000000 1761 1953
587880407 168 2420
1000000000 764 1743
77 2375 2511
620686755 2305 2332
759014592 2167 2757
395336005 1157 1595
504995266 1770 2095
755215688 1975 2642
898950989 1172 1944
1000000000 1656 2101
45798861 1239 2326
486549361 698 2720
350318894 2654 2721
228180286 1910 2389
122866411 1883 2067
316229758 1954 2064
794488125 121 147
1000000000 2664 2736
6 392 2323
882929232 1360 2129
1000000000 1205 1425
169939880 441 663
570278276 162 1843
1000000000 1046 2469
1000000000 1869 2382
235558243 863 2629
551705023 1632 2145
125629242 2015 2384
1000000000 1778 2080
168551552 1225 2334
563543933 751 1098
1000000000 47 1088
816115133 2067 2242
81 743 756
751265882 2458 2679
817382659 1216 1923
299156937 1221 2203
1000000000 1412 1689
74587190 2386 2564
1000000000 2635 2713
193602841 1965 2746
17 290 2666
21 1641 2510
100 2617 2774
11 1802 1949
1000000000 792 2533
890496256 470 1767
1000000000 1229 1298
922332495 1336 1350
174031432 2656 2670
82999270 172 2495
1000000000 1566 2328
15 454 601
935184310 2749 2756
570659329 1440 1988
29 1299 2663
164758711 914 2035
75415666 239 653
255164869 2574 2697
32 2692 2801
1000000000 2225 2391
841608926 1594 1860
93 1624 1682
82374456 1875 2138
48145344 2089 2331
578382038 2710 2738
1000000000 614 1823
1000000000 1999 2040
72 1853 1975
571163780 2786 2794
548950423 2305 2537
60954337 236 400
52696097 934 2350
645723984 1730 2054
712230144 217 829
1000000000 1521 1744
719933902 959 1562
326363945 70 646
846759032 1604 2348
788593955 2266 2690
1000000000 2484 2760
68 1880 2649
134831684 1496 2139
125789456 1029 2060
1000000000 2622 2728
1000000000 845 1682
990677824 1989 2344
1000000000 428 1492
1000000000 2239 2677
187057231 1895 2740
466224826 84 1937
346466300 1251 2723
75335128 2126 2291
811798767 2618 2626
1000000000 1515 1728
100488780 1042 2198
1000000000 2067 2606
613711991 1953 2792
130053830 699 930
534476119 2749 2788
900061335 2072 2387
1000000000 276 1336
251693731 914 2151
657480869 539 1040
1000000000 799 842
759091672 2283 2734
922473883 250 1750
1000000000 92 1569
21760575 2393 2718
341036748 823 1053
352809117 296 751
88 227 2678
268431165 379 1041
869928567 2474 2534
20 1302 2342
1000000000 219 1324
527658452 2293 2721
331573205 1554 1633
842786084 2754 2806
261241694 957 2426
806882515 2459 2688
1000000000 311 948
31 1948 2678
1000000000 2457 2797
42 2455 2560
1000000000 1548 2343
908902720 2113 2250
764114938 457 840
481421274 2202 2269
40 1646 2234
359024341 367 1047
513458646 907 2685
408359039 1574 2508
589815041 829 2143
11 22 2261
853383245 2769 2780
538560342 2796 2799
653024343 35 2606
621801849 1110 1286
1000000000 1681 1773
946732136 1701 1776
1000000000 527 2219
511889794 2412 2711
618678284 1316 2631
1000000000 727 2101
133325344 1707 1890
629762113 2051 2180
1000000000 228 824
519343497 2342 2427
702482251 936 2701
819274195 1092 1267
1000000000 1960 2254
124100668 1076 1939
1000000000 1395 2110
967664929 2133 2658
1000000000 337 2573
1000000000 1319 2132
930624552 225 1811
1000000000 2478 2539
467073269 1281 2470
36984232 1729 2033
860954266 2717 2765
912378023 2361 2367
697194102 1133 1329
450524156 945 1424
607877286 1017 2547
743964207 1929 2321
856402004 1049 1573
1000000000 2409 2718
1000000000 1748 1931
962025542 859 1422
463192528 2736 2802
1000000000 143 157
34365314 703 2664
703303004 2027 2499
356795002 1686 2653
534845908 2212 2583
1000000000 2761 2803
1000000000 706 1714
586298194 406 813
350107357 1791 2032
1000000000 127 1831
1000000000 931 1658
83 2059 2276
1000000000 829 2208
45419002 2471 2684
637977814 553 2261
430926093 283 654
24 118 1218
248015991 236 1451
603176499 72 612
38 747 1327
588955292 2490 2510
227204861 677 2106
1000000000 1180 1458
1000000000 874 1142
923647362 539 545
167685271 2396 2620
1000000000 880 1176
429319895 365 1082
534681318 1245 1604
702709898 2791 2802
1000000000 2527 2786
1000000000 2071 2487
1000000000 650 2569
834533268 1731 1801
675808554 1219 1260
1000000000 2105 2393
1000000000 372 1183
679082618 848 2115
1000000000 859 1832
1000000000 717 1952
629235550 2230 2253
48126011 959 1174
358592149 457 1619
409716139 415 2719
713084962 515 764
1000000000 1251 2286
369773263 2308 2615
1000000000 1542 2580
763501778 658 1431
778371977 2312 2654
245557348 2467 2534
1000000000 1697 2378
472808241 588 1193
84 1636 2621
1000000000 1585 2462
1000000000 1011 1127
391710778 2442 2471
594270070 138 1720
739136726 1614 1777
754943429 915 2734
927305430 1191 1897
897955108 1176 2738
332952647 762 2134
1000000000 1860 2389
1000000000 2796 2803
434087197 407 635
1000000000 2084 2543
1000000000 802 2402
728468062 49 400
48 2669 2756
1000000000 16 1447
1000000000 565 2413
1000000000 1237 2008
1000000000 1196 2397
140136696 737 2135
1000000000 1024 2377
753314262 465 2316
85 962 1230
59 57 1875
457032604 744 930
48 725 1637
1000000000 1472 1940
128987415 656 2685
1000000000 1075 1281
723664346 1736 1806
225745107 701 1859
1000000000 1123 1282
28536129 2576 2785
94597838 2029 2282
806662941 1933 2525
1000000000 1721 2608
1000000000 819 1167
1000000000 1344 2315
432431601 139 2701
206713628 2188 2355
363589762 2498 2670
46216407 2292 2765
87 1233 2559
971673052 1906 2672
275496328 1350 1765
1000000000 1363 1465
514493226 942 2034
1000000000 905 1678
557758698 1995 2775
733060374 2766 2807
483013164 1609 2082
1000000000 963 1453
1000000000 1506 2020
1000000000 1714 2574
51 963 1948
57427517 2327 2730
0 22 2389
328136446 1068 1337
491080942 1846 1996
908699761 1613 2349
504148742 1638 2075
357421798 2779 2782
1000000000 793 2464
871883714 2306 2751
468022633 894 2172
558668667 599 1588
789708447 1148 1810
989769583 142 689
609833046 1746 1931
1000000000 2160 2680
1000000000 2110 2504
689755745 1392 2101
479516751 1340 1913
196089990 542 1801
500866228 1006 1705
1000000000 901 1349
1000000000 2426 2604
1000000000 2571 2589
955864803 648 2250
1000000000 1202 1577
1000000000 2032 2183
823938319 1015 2159
899004468 2052 2806
714470312 891 2367
976777731 556 2759
24474072 767 1888
151259509 816 1483
81212638 570 640
1000000000 2139 2529
855748116 1437 1533
960491016 1029 1699
67636366 262 640
1000000000 1803 2008
794760068 869 943
64 1401 2749
872151383 64 1312
90 1011 2689
760577812 915 2101
69 1272 1987
556453895 2525 2761
22 2143 2180
985298495 905 1996
671267896 2613 2623
74017316 125 2113
935826065 1052 2638
1000000000 1050 1294
850465512 2525 2749
1000000000 1416 2181
540868325 2497 2682
898068998 295 739
1000000000 1153 2471
945154145 1844 1863
948249104 1177 1481
1000000000 925 1830
1000000000 486 2297
1000000000 1525 1609
1000000000 2707 2742
1000000000 979 1513
139850339 1430 1848
34 935 1654
465632287 1363 2008
157512441 1187 1949
1000000000 1721 1756
407852677 350 497
675943751 189 1055
521996194 1990 2698
870908394 795 1279
440010796 1725 2044
505932787 1630 2772
944676227 833 2649
729403001 959 2442
1000000000 1472 1661
312440178 2679 2756
1000000000 773 1254
773565137 2681 2780
226085549 943 2782
660032652 389 1775
705796968 1533 2110
318590442 1316 2574
1000000000 2336 2724
19 629 1157
949710199 1430 2528
393154593 2733 2754
262762934 2585 2737
1000000000 1010 2183
145372360 1713 2101
1000000000 1393 2689
841099083 2769 2777
846460264 56 1429
1000000000 1974 2791
1000000000 1926 2409
49 2381 2603
941754645 654 818
1000000000 2655 2766
7 404 2181
320077604 2173 2230
166476619 1981 2442
961433692 2038 2304
1000000000 2581 2685
1000000000 1568 2711
60647628 1490 1561
985996507 2277 2362
550151121 2000 2567
989971345 1558 2202
613988834 558 1223
92 1050 1157
398421484 1826 2225
1000000000 2579 2636
693372265 2794 2803
1000000000 1057 1392
877132116 2180 2500
1000000000 927 2674
34440336 2690 2756
1000000000 2739 2788
56 1923 2031
366352926 2136 2145
1000000000 214 1752
876328806 652 1862
54715956 1507 1514
231446004 1645 1891
464393904 2213 2542
71 656 1673
1000000000 2174 2550
725489422 2485 2629
769500509 1767 2403
859140130 718 2135
1000000000 1041 2593
918223907 1343 2087
1000000000 1352 1401
65559618 979 1270
1000000000 224 1762
422976751 1222 2015
1000000000 939 2534
1000000000 203 1944
4 1744 2677
989999711 1477 1940
338761726 1573 2805
1000000000 700 2683
315986537 2514 2718
191001426 2746 2769
701810493 861 972
147072297 2256 2507
66 1284 1358
934768277 2539 2587
463531328 2721 2751
1000000000 1174 1805
771950136 1386 1927
1000000000 1763 2028
818159097 1409 1510
877220312 1150 2201
1000000000 1360 1400
340425139 2057 2761
1000000000 1414 2018
156097530 625 1699
7 1368 1800
959264714 1030 1971
1000000000 1013 2367
30770219 852 1922
1000000000 175 2231
96 666 1994
1000000000 1044 1190
1000000000 1662 2485
87075826 1969 2504
100409549 1024 1069
941232534 1831 2221
182377607 329 379
306018333 540 572
529491721 1843 2130
430593932 2213 2381
701907364 2635 2795
153458433 1581 2324
1000000000 912 1338
302327848 1260 1441
699042939 2507 2576
98 1076 2689
82 2371 2489
75 1592 2640
668313223 939 2127
736737703 2249 2446
240825924 837 2350
1000000000 756 2444
1000000000 695 1303
310867984 1799 2196
965244002 1726 1967
375135858 1287 2171
1000000000 89 107
262050396 2614 2761
90444413 2568 2612
1000000000 1172 1570
741333558 2114 2803
727052629 533 1202
146254070 2337 2594
940379657 1674 2142
1000000000 321 1475
95 195 1821
57563788 555 2292
866548508 1724 2084
1000000000 2177 2506
1000000000 2562 2562
270320989 520 2647
44 2187 2251
601280629 1455 2144
1000000000 1982 2178
303102504 882 1339
711180659 2629 2778
1000000000 1907 2076
12 1686 1942
94 1842 2376
930722611 2117 2291
814609677 37 1257
186724650 1466 1752
1000000000 1724 2684
970865035 736 2555
1000000000 150 1634
1000000000 2331 2659
1000000000 1912 2128
836117555 1697 1793
1000000000 203 544
284739374 1657 2296
383898101 955 1276
620468544 2209 2431
1000000000 1799 2383
215230161 389 566
1000000000 2269 2699
933480316 971 1650
363081171 653 2666
327173750 482 2243
53 2273 2543
618059907 417 2549
589802916 1649 1936
155797491 2612 2696
1000000000 22 664
1000000000 2663 2692
1000000000 2738 2788
1000000000 767 2292
1000000000 413 787
989854472 1287 1854
1000000000 1805 2486
889931266 2036 2783
27 2025 2271
1000000000 2729 2739
1000000000 210 2679
11 2797 2806
1000000000 321 1202
198041899 459 1652
851857041 228 489
10 1821 2178
1000000000 651 1723
92346317 1422 1685
1000000000 393 1683
705417672 1027 1037
1000000000 2515 2735
1000000000 2468 2477
1000000000 2660 2687
65 621 2646
417783339 1333 2401
499552394 1382 1438
647813128 1703 1739
823504152 2639 2753
1000000000 1060 2734
152396303 2590 2713
642286211 201 1548
1000000000 1874 2041
1000000000 1496 2391
73 2424 2742
572933868 1810 2470
55 1193 1786
787153056 95 475
394760167 1881 2725
566335024 1037 2022
1000000000 1870 2342
1000000000 2252 2767
11 2308 2587
51 242 444
228561801 590 2131
173090052 1216 2583
365403866 1221 2110
950670821 339 1669
1000000000 1416 2740
36 721 2706
365697585 1757 2495
1000000000 1705 1871
61 1685 1694
591946377 997 1536
13 1173 2374
939286530 1464 2097
1000000000 2500 2714
254295730 841 1871
647287741 898 1187
193594563 557 837
1000000000 1815 2010
1000000000 843 1644
135490470 1647 2474
1000000000 583 1587
58116579 2020 2708
147342177 489 2475
523905177 1613 2783
633269001 2630 2737
71 2712 2799
404012815 2130 2374
97690460 1561 2652
449465710 286 421
67 2600 2760
676630974 43 2112
74 2000 2011
90 2163 2601
649142901 1612 2237
106680683 2142 2770
193570745 435 1797
1000000000 1357 2204
30971876 2393 2447
486633126 2002 2327
1000000000 1966 2792
1000000000 594 2709
144265029 759 1462
443639025 2494 2785
173543321 1824 2491
1000000000 2737 2806
612559629 108 446
780474682 795 2516
17 1598 2354
1000000000 519 2665
717269579 381 2655
1000000000 2345 2482
856367062 1553 1592
1000000000 443 1133
764982826 1895 2753
161077046 2265 2679
307412875 708 837
93 1772 2448
642317220 1222 1315
813198103 290 2661
328730127 694 728
793368810 1408 1628
1000000000 807 2643
671435469 1311 2442
745239924 1726 2775
28209042 2123 2790
95 1912 2674
742778288 2210 2576
96204341 384 991
1000000000 1652 1793
325558120 2404 2462
1000000000 1976 2407
819491713 1885 2395
980477100 1154 1535
959383510 1789 2134
963458989 924 2102
1000000000 533 2364
342708544 1903 2178
1000000000 1575 2572
1000000000 1605 1914
70051896 1881 1924
732663610 1041 1662
880242615 2494 2497
1 2723 2729
442878061 1682 2777
812155442 1041 1523
1000000000 319 2559
748121010 1764 2553
432953416 1182 2484
88 1662 2304
745839902 2715 2731
70769420 305 2526
750298409 937 2356
1000000000 1864 2689
1000000000 1499 1644
453153821 459 1609
896866886 996 1805
1000000000 1356 2400
1000000000 2552 2602
1000000000 552 1559
342437767 1558 2299
1000000000 1923 2248
929437228 836 2803
1000000000 1362 2091
1000000000 462 1109
1000000000 1358 2748
116507548 1596 2008
311064161 1181 1496
1000000000 1724 2160
1000000000 1942 2014
641812612 1047 2506
1000000000 2012 2215
803722722 471 2709
759799605 829 1682
1000000000 1123 1262
915808152 1186 2701
9 220 452
1000000000 2630 2699
1000000000 340 2783
366350696 1946 2131
407743627 558 1875
1000000000 1808 2210
668336162 1596 1920
224706470 304 1830
1000000000 7 320
269226700 1023 1833
149429955 408 2158
7 2569 2679
1000000000 1792 1939
1000000000 145 2398
1000000000 190 1748
1000000000 1372 2299
297899015 120 1354
521418133 754 1668
890377933 787 2781
1000000000 1475 2078
999136036 2592 2733
74 121 2702
757813009 1751 2702
699984370 32 2433
438047840 1338 1354
748618584 1122 1951
80 1676 2261
1000000000 1783 1939
207490584 2105 2681
226581082 1029 1544
246980771 1731 2320
74162718 380 2261
343776463 1099 2673
965789415 2415 2625
842931111 761 1137
915366019 1618 2157
7533823 45 246
1000000000 608 1804
1000000000 695 1563
210787669 454 503
1000000000 686 1757
890079172 1365 2043
1000000000 2754 2781
1000000000 2436 2556
18 647 1143
538918492 2372 2674
443518256 2475 2718
1000000000 1038 2314
1000000000 1295 1473
100 520 1335
515890433 219 1007
1000000000 2587 2738
65 1691 2628
95 2167 2640
463714918 891 1368
759000109 2091 2609
695357013 2029 2385
562654730 2577 2737
1000000000 879 1720
322725849 1777 2234
50 1536 2636
1000000000 1986 2104
501131321 2683 2726
1000000000 1083 1119
177677468 2151 2411
232411516 2793 2804
1000000000 1508 1931
75859860 1074 2073
971943925 1456 1691
402525186 1731 1852
54066231 186 505
38 310 1350
816504567 1657 1878
373872764 162 2647
662829540 851 1851
1000000000 230 2402
1000000000 910 1312
74 2016 2394
399868081 657 768
377767838 218 2321
997250755 2325 2727
437120154 2039 2360
1000000000 1654 1846
636245048 20 307
231548394 1206 1230
11 960 2736
161725921 904 1591
717947708 978 2333
337970066 23 2426
375597533 1486 2331
1000000000 975 2695
1000000000 2714 2786
1000000000 1622 1769
765491744 426 1191
247324255 2771 2804
488804968 1140 1802
254468867 688 1627
682439378 1954 2463
1000000000 1239 1345
1000000000 1766 2057
82 1444 2321
96 610 1001
512328776 2228 2272
1000000000 847 1537
496102680 229 2464
719393404 282 1030
1000000000 1587 1811
366614465 741 2573
583832358 1627 2370
309723484 529 2603
1000000000 753 2733
779420118 2388 2781
1000000000 288 333
1735987 1822 1939
1000000000 2347 2622
633308123 2668 2728
459809916 2762 2798
85 1312 2656
600039464 372 2644
23 2637 2698
1000000000 491 1743
1000000000 2445 2687
998846446 1102 2781
804406423 1946 2464
85 2591 2696
854575014 295 1421
198272965 2511 2527
373296357 1215 2014
1000000000 932 2467
192897175 2606 2656
611253543 1538 1597
1000000000 1349 1411
348818701 2097 2219
760434379 64 1840
58 763 2058
723383574 2179 2558
12 2763 2788
970046144 2634 2805
1000000000 1761 2003
1000000000 2275 2684
767898508 714 2637
1000000000 1830 2139
430644280 1516 2416
421667960 791 1569
850816954 750 998
38930631 2758 2797
707388162 2697 2702
487053090 661 2466
251165721 348 2481
1000000000 1452 2599
1000000000 2405 2440
549422220 1579 2326
1000000000 524 1883
175795976 1477 1674
85 2323 2592
379827183 1853 1930
961438718 2547 2667
252144020 1654 1684
331222656 2235 2500
933224426 260 1071
566323026 1204 2198
812689336 2356 2472
664494872 354 2619
1000000000 2646 2751
816557658 1546 2483
1000000000 2779 2804
248193973 2729 2749
141707730 41 121
538797688 1315 2731
1000000000 2517 2641
633619849 592 1902
350541479 663 2301
139615562 1784 2426
480593357 500 1079
1000000000 2292 2474
626474241 240 1901
708955601 2632 2654
317709050 2167 2279
355470125 476 2734
26 214 2003
172403129 2426 2489
542353939 2802 2805
882483306 1906 2271
681856588 976 1026
748779452 463 1687
741367682 1288 2308
1000000000 2553 2731
827297022 1111 1813
493487905 750 864
792110953 1782 2012
377683391 1777 1804
728040374 1966 2147
552780248 411 1818
858206030 16 262
669804987 1329 2523
23663355 47 1383
791547565 2373 2419
408236065 1940 2278
420418690 385 952
1000000000 1728 2670
34868061 1121 2569
1000000000 1258 1472
1000000000 1448 1563
1000000000 67 1263
82 2477 2602
1000000000 2260 2330
639589294 1700 2802
366811448 249 1477
373521066 187 1776
325844673 628 705
849129660 633 1146
238029602 1021 2123
1000000000 1521 2347
8102967 1030 2076
1000000000 2394 2442
776473171 1402 2206
1000000000 2380 2566
23526941 1146 1592
1000000000 444 1984
624313528 2294 2605
51 2397 2642
86 591 2017
1000000000 731 2160
75404621 173 2787
803225784 1605 2083
807139736 588 2125
1000000000 2546 2746
833489580 915 2708
100 2037 2516
867016473 1391 1987
788335240 1185 1684
1000000000 1330 2566
1000000000 1430 2048
132533182 2515 2545
30 2501 2767
1000000000 1691 2243
604401592 64 1409
186844591 1669 1799
607313085 1761 2090
804707465 1788 1846
183621020 921 2543
361393217 1477 2187
1000000000 1126 1831
56023111 1754 2665
1000000000 2739 2800
1000000000 972 2399
847741100 1862 2573
1000000000 1397 1504
600787172 1871 2454
1000000000 1290 2100
1000000000 725 1688
63422194 1712 2299
1000000000 2083 2196
1000000000 1048 2194
798654056 2407 2599
1000000000 2429 2805
1000000000 1008 2774
1000000000 2747 2764
201338860 1814 2571
361730599 2653 2802
441088177 2037 2571
1000000000 504 1278
877483211 1964 2484
181689926 1958 2007
829752917 620 2244
1000000000 2303 2569
506625377 752 1968
98691905 2596 2687
1 2484 2588
1000000000 1034 1176
1000000000 770 1332
1000000000 839 2153
1000000000 2117 2268
870048906 1508 1892
264292988 2399 2753
52 1823 2240
1000000000 790 863
702089040 683 2462
1000000000 1730 2511
998166599 92 278
304321403 1983 2340
827418898 1045 2300
1000000000 721 2036
54355711 999 1263
836686281 2156 2186
1000000000 306 2145
882144697 864 1419
954660117 481 2229
537987856 2034 2262
1000000000 2492 2775
877794897 2172 2709
1000000000 602 2660
1000000000 1882 2584
846009116 2661 2770
545322251 1171 1329
1000000000 2086 2768
1000000000 281 1059
1000000000 1513 2069
366956884 1835 2297
747796810 1823 2671
603097505 1529 2187
66 1221 2243
762969999 19 2758
889404450 1679 2051
1000000000 20 2735
1000000000 2016 2339
1000000000 2266 2658
47760184 918 1880
31922730 472 2468
132123604 473 644
1000000000 850 1332
1000000000 2311 2375
546406899 1783 1858
1000000000 1490 2589
0 707 1635
1000000000 2290 2799
434823882 259 516
870282992 151 2298
398265155 2071 2482
363517623 2637 2734
521537031 522 1164
1000000000 1728 2508
531097271 1580 1813
1000000000 1512 2541
1000000000 769 2711
161930598 965 1237
737484752 26 1142
614766909 486 766
1000000000 2538 2783
775082347 1989 2026
528827951 1089 2087
995250301 1456 2511
1000000000 1301 2332
923358722 20 1975
954507182 1743 2793
1000000000 229 1325
1000000000 1428 2606
461532459 1243 2171
1000000000 1810 2602
5 96 2670
677124292 1522 1934
1000000000 2632 2656
108325764 1845 2003
990471866 2766 2775
1000000000 926 1488
1000000000 2064 2422
562142126 2658 2686
960990919 560 838
163936679 1459 2591
68 2601 2603
54 1568 1642
72812483 2409 2462
964045625 988 1632
942722756 2614 2665
591889198 1396 2183
540175794 927 2454
1000000000 621 1361
811419171 2549 2578
901920850 319 1857
1000000000 2036 2485
108218341 658 2225
767505203 1454 2633
3 1121 1531
234133803 228 2264
982423955 338 2679
228003845 2307 2673
929033296 1929 2525
712087381 2154 2447
501340916 875 891
1000000000 2680 2705
177007355 2030 2730
308634155 2043 2444
714305893 1922 2020
1000000000 2093 2296
664708058 1794 1912
1000000000 2079 2521
9654086 1756 2170
558282365 673 1909
29155809 1397 1651
1000000000 1884 2804
1000000000 1820 1889
1000000000 1930 2734
1000000000 318 1995
778232118 1364 1934
778234172 1158 2307
1000000000 483 2421
196375104 1402 2566
904673362 1675 2293
506250944 2751 2760
1000000000 806 1921
1000000000 350 2489
557515091 1585 2674
960496839 1714 1851
201213926 2448 2633
1000000000 1101 2392
1000000000 535 1405
9372385 1557 1980
35 2702 2788
836106713 2257 2745
1000000000 1705 2366
1000000000 2028 2185
730817794 861 911
724874236 1697 2458
389499210 864 2126
1000000000 2307 2666
1000000000 2329 2758
1000000000 2393 2569
1000000000 291 777
260746202 492 1391
871124199 205 2217
811772592 2096 2453
1000000000 1953 2167
332186372 2372 2438
825706759 2594 2776
1000000000 1199 2185