1 2206 3502 648698 877137 1343302 2410121 4331128 4888110 5514179 5559613 6485099 6639288 6997656 7534513 8143278 8231995 8360760 9727552 9812358 10210603 10483252 10489593 10897993 12760857 13165337 13321365 13367998 13913945 14047951 14183670 14426802 16473061 17023360 17575168 17670568 17858765 17997155 18437008 20086197 20656362 20676172 20789469 21523302 21617433 21660516 21663246 23340561 23920554 24468895 24504664 24523067 24561417 24714238 27169865 27562104 27586926 28199561 28221824 28615120 28797901 29206666 30049811 30148085 30729334 30823856 31012752 31187242 31197872 32419200 32435038 32757100 32825164 33544865 33599496 33609556 33811152 34401510 34621568 34773024 35409383 35507599 35849234 35909228 38009267 38027333 39542048 40080992 40634242 41082729 41116002 41676746 41776914 41814494 41889651 43543425 43983898 44727754 44953964 45148769 45325387 45915168 46792414 46883517 47604337 47800823 48437946 50810090 52108102 52697298 53150164 53195719 53342606 53658109 53880925 53999577 55486088 55703207 56269036 57179538 57751137 58258875 60325979 61149474 61604976 61877743 62147741 62585636 62616171 62792965 64931923 64999422 66091695 67403786 68319483 68334820 68507350 68509540 69265429 69986693 70011494 70951562 72790766 72939695 73448440 74193777 74571589 74840172 75481543 75756507 75970417 76007015 76690475 77673547 78306796 78437602 78878084 79909315 80025968 80246246 80530012 81118401 82077053 82779050 84242455 84421747 84529047 84537856 84914788 85009163 85135298 85932667 85963644 86000481 86123441 86795732 87441125 87536033 87742694 88447612 89457627 89626743 89659401 90066116 90882649 91378512 91470397 91517963 91803192 92242716 93592114 93745782 93749500 94133134 94328153 94403301 95093325 95786945 95797683 96115279 96457512 96508596 96537202 98758724 99586547 100347428 101675335 101952354 102835347 103607212 104712384 104748469 104959956 105406168 106328707 106791624 107352126 108178719 109051350 109205790 109383763 109562180 110676380 110998755 111343638 112896115 113575849 113749374 114298516 114471352 114777233 115449947 116348659 116656344 117272270 118227964 118453039 119276868 119500555 120829075 120934904 121000088 121245512 121431368 121919795 122129955 122880776 123110275 123196401 124014291 125704426 125904097 126052468 126494290 126551223 128396957 129023436 130744239 131032806 131587214 131630078 131717582 131962091 131984273 132750165 133292220 134084618 134179079 134391811 134435287 134696858 134774273 135421928 135846553 135916638 136635661 136748170 137239761 137304136 138284262 138522181 139198449 139557880 140056851 140384321 141445754 141536660 141617690 141994978 142393156 142840976 142998456 143391128 143422479 143751554 144803985 145858532 147074758 147957266 148452380 149492410 149515631 149681886 149878931 150181153 150209584 151554188 151974655 152556836 153257021 153463720 153592154 153779594 154050057 154120330 154174745 154381822 156080001 156611344 156612179 156867565 157102082 158428205 158441603 158760285 159022089 159207053 159793696 159932668 160991685 161223595 161245313 161685050 162208255 162374505 163349257 164925875 165303158 165886716 166350111 166708811 167010609 167187629 167442828 167520924 167541740 167549463 167757700 168159229 168555684 168795281 169021283 169091171 169101587 169110756 169263005 169482266 170136876 170191571 170851925 171118915 171881566 171922091 173039472 173109113 173791090 173902750 174189314 174302656 175368448 175379991 175690241 175978544 176084283 176142007 176169317 176535792 176542133 178095541 178100850 178165042 179032556 180250584 180447124 180526312 180553187 180908979 181108502 181158673 182040784 182352647 182783475 183349868 183581412 183659777 183866720 184251791 184358413 184935788 186541853 186867620 188033220 188175751 189397716 189848453 190427318 191169691 191316489 191586814 191734372 191746523 191883953 192333858 192747180 193231919 193642152 193791981 194804573 195571499 195676271 196753591 196868769 197039323 197059541 197384763 197452650 197873485 197948658 198564050 198856623 199215615 199437491 201145465 201561842 201676882 202209784 202618676 203167192 203220193 203494121 203694049 203904552 205593303 206080272 206434668 207663444 208393578 208725895 210477919 210767193 210922923 211137389 211226279 211446919 211471146 211556747 212607916 213863590 214338017 214535221 214978142 215999684 216384202 216465809 216499137 216724018 216907579 217316712 217358266 217550958 217589147 217884650 217953501 218073212 218253812 218862950 219387416 219744432 219822025 220126115 220158053 220432918 220792128 220960353 221046971 221060319 221061813 221483379 221797114 222470335 222533210 222546337 222757671 222806118 223778510 225113477 225471409 226366417 226818725 226872956 226963363 227648442 228118159 228386323 228861590 230189207 230482612 230683877 230730600 231550888 232743827 233123794 233625988 233861352 234156981 234230423 234277726 234337423 234813401 234996777 235152796 236165749 236597485 237214440 237458829 237583874 237646078 238450148 238675082 239003277 239113901 239950762 240090242 240102674 240811633 240813491 241085183 241133530 241613760 242215584 242486532 242576637 242947256 243307290 245031605 245167346 245920960 246057268 246236355 246295370 246555553 247804483 248084123 248924685 249090609 249119761 249950942 250908794 251039269 251101954 251499652 252838914 253331215 253811884 254754715 254868768 255304317 255616348 255631593 256440065 256461529 256533090 256548271 257386003 257643411 257689891 257805972 258475850 258491516 259624496 259774089 259953614 260628526 261128818 261412233 262421147 262710697 263609802 263814640 263989067 264374601 264883056 265495518 265722337 265978146 265990375 266284859 266638244 266655127 266880193 267253766 267826192 267989184 268285667 268567727 268599074 268779255 269083912 269319068 269913077 270031737 270251301 270781641 271309935 272118467 272907179 272985677 273750105 274289762 274435903 274627422 274830271 275053625 275347760 275554519 276479762 276948831 277359845 277547791 278676594 278693707 280087744 280634543 281222095 281242279 281322700 281522475 282375341 282661611 282907117 282943169 283144710 283560141 284160681 284386089 284577710 284733670 285264929 285469468 285621924 286282570 286440777 287036967 287182189 287887372 288730110 290311294 290709118 290881895 291161568 291234929 291695724 291845604 292039150 293142502 293254049 293645795 294147090 294319248 294449340 294890744 296240534 296505015 296759720 296934658 297587965 297778280 298097123 298175382 299654388 299819766 300082087 300361186 300398020 300565315 300911760 301228127 301553061 302503957 303294732 303543203 304997135 305151226 305285679 305828609 305878815 306334130 307664404 307914108 308779358 309194029 309561035 309669069 309872988 310201511 310622803 311046798 311270546 311355388 311989087 312136393 312449132 313028935 313409536 313618786 313703373 314134827 314289228 315657820 315694410 315926393 316297226 316468032 317167634 319047997 319588484 319980081 320071357 320281061 320434433 320603576 320682040 320874522 321760766 321942525 322200046 322314899 324556649 325531222 325810695 326013979 327088808 327360996 327823349 327974327 328231798 328399845 328455726 329013112 330532458 330574437 330603158 330983594 331012933 331380852 331463634 331555708 332331593 332698321 332734150 333490499 333738715 335348297 336063468 336803010 336957395 337411001 337686088 337757677 337847481 339078100 340656084 340678113 340826764 340924467 342083615 342121864 343206023 343418501 344026653 344352814 347767719 347828292 347838791 347860973 348191854 348273324 348306534 348867049 350140687 350223766 350494803 351701374 352290458 352364135 352963689 353289481 353292541 353361758 353439758 354710097 354930747 356077510 356475820 357120189 357232531 357487357 359150882 359649355 360077109 360196332 360250380 361014272 361426226 361851326 362196213 362327519 362560282 363244386 364201038 364880016 365156153 365734766 365941327 366080296 366541597 366771123 367042602 368489086 369042441 369324086 370338602 370467565 371151289 372021418 372290636 375238619 375321772 375658224 376355296 377234618 377349873 378193944 378953928 378968801 379351423 379394689 379441425 379553402 380135652 380822410 381079785 381257704 381585343 383242735 383725182 385091234 385281116 385533055 386526776 386658388 388375322 388520236 388533675 389002023 389035520 391003238 391012463 391362312 391564392 391717885 392567260 392774271 392891544 392971024 393582117 393701104 393830533 395501685 395566879 395814620 396384469 397192804 397336699 397384103 398991324 399061283 400588438 400744984 401018508 401035786 401512924 401638744 402200390 402720297 402890303 403156976 403243135 403323757 403373690 404661001 405064109 405305420 405971553 406840614 407013302 407183411 407808967 408318689 408658600 409054874 409173671 409185053 409362066 409509436 410347148 411084853 411569409 412250560 412498553 413319572 413528719 413829552 414763369 415399647 415741131 415892120 416797057 417281933 417295530 418459908 418720628 419025246 419303893 420528789 420714297 420753625 422243396 422256246 423319526 423511516 423679686 423698510 423824853 425214662 425231429 425261903 425776760 426774424 427161478 427164742 427183717 427517823 427593164 428109349 428132969 429258910 430582455 431349386 431658967 433622999 434120920 434867626 434942906 435096592 435116719 435443992 435581661 435957145 436259316 436827809 438316566 439079162 439737135 439995925 440201963 441092353 441239952 441386981 441909274 442198099 443166958 443389199 443618217 444674535 444856187 445602254 445945375 447234704 447311160 448325990 449964805 450550039 450592192 450684450 450783830 450903760 451216472 451382695 451639735 451760098 452244078 452244349 452535988 452647791 453194530 454133084 454377817 454811005 456280256 456628615 457894445 458339417 458663855 458895159 459116854 460044982 460064277 460192733 461099061 462509373 462689743 462703082 462713643 463367184 463665256 464296310 464426710 465285270 466186007 466849963 467000116 467273144 467638129 468405850 468424637 468714041 469412072 469413947 469780207 469783600 470000408 470002723 470772760 470823557 471096545 471483159 471815525 472164686 472560251 472980450 473307126 473482965 474299887 474422849 474503910 474534159 475434200 475438304 475968702 476548136 476905182 477140217 477228892 477498981 477555951 477636111 477750606 477790975 478325865 479158656 479602772 480197109 480718375 480790844 480896547 483180269 483259360 483281517 483999434 484043471 484155014 486062399 486161336 486213737 486222804 486316121 487082826 488185308 488948501 490047185 490092758 491060837 491375995 492449919 493750540 493939681 494022558 494227002 495182818 495816142 496372846 496586010 497049136 497347779 498007447 498401382 498946210 499138600 499311276 499772620 500323728 500520068 501226076 502126515 502333026 503301556 503307521 503749306 504260409 504324187 504961824 505893524 506431243 506476029 506685933 506696626 506915366 507627863 508120823 508316227 508433810 508900300 509147145 509396511 509455186 509778760 509783457 509915244 510310737 511445483 511930793 512314145 512463809 512533241 512838629 512838950 513534691 513549665 513851593 514748658 515218979 515322560 515476455 515577821 515661811 515734953 515764935 515839791 516175407 516423980 517692477 518498710 518891470 519010354 519105991 519448670 520072723 520384217 521519103 521531111 522147096 523564065 524065636 525978144 526974350 527019568 527320918 527365077 528060389 528665031 529150057 529191455 529217852 530570609 531084931 532066234 532246263 532456066 532943039 534618545 534886747 535410133 535555084 535851706 537012097 537442758 537589216 537602898 538189940 538280430 538683427 539094752 539617277 540081335 540459505 540473908 540706807 540998378 541056306 541076972 541643073 542037410 543451926 544372981 544610857 545501612 545897680 546156923 547333910 547474059 549349298 549974075 550104004 550968026 551150621 551181966 551387639 551783110 551838814 552097885 552947327 553720096 553754920 554502368 554598307 554780922 554800681 554953501 555260097 555415117 555817370 555874554 556298841 556410957 556960303 557202671 557577165 557869501 558026462 558660081 558804214 558881127 559122584 560506035 560631024 561068368 561087997 561837730 562481011 563287360 563478472 564764579 564782692 565204268 566548278 566727958 567284200 568001647 569606670 569764592 569796002 569809235 570320310 570326418 571593985 572613626 573442758 573641867 573918568 574858997 575190680 575192696 575491882 575654380 575817113 576006177 576871025 578332586 578664666 580239031 580729453 580999733 581219627 581485356 581558005 582295439 582492525 582526576 582670156 583180806 583918302 584056017 584955817 585682949 585912614 585919134 586464392 586571261 586897943 587016382 587160341 588518435 588678414 589170909 589330465 589645173 590067724 590103543 590143922 590342391 590731812 590988457 591057709 591537064 592011938 592103220 592634660 593000881 593210161 593724767 593828236 593921162 594353039 595037418 595141616 595368997 595412789 595935811 596071456 596963765 597442713 597849276 597984468 598597207 598745374 600193928 600253237 600351462 600665537 601881171 602573572 603424529 603739704 604012593 605098872 605302911 605355475 605864929 606793456 607215217 608323158 609450601 609841258 609910207 610419334 610516216 611547641 612233828 612587119 612695923 612787615 612787617 613293332 614201394 614282868 615477235 616033990 616332431 616524727 616687267 617003569 617056309 619945274 620592697 621356341 621511650 622256090 623768400 624181787 624382473 625200459 625247546 625395415 625677145 626227026 626229158 626473104 628399572 628548146 628925245 629375891 631080199 631251410 631372841 631673113 632664197 633201203 633501333 633673554 634047073 634115502 634427266 634852544 634910755 637965695 638007850 638073047 638722113 638824110 638875916 639197082 639694040 639820205 640393602 640437465 640611860 642861492 643529584 643833192 643841353 644023344 644326884 645144352 645326800 645881095 646391374 646927010 647128933 647543933 647675323 648705854 649765798 649786499 650120476 650183774 650241799 650674991 651453612 652042157 652635973 652929140 653135261 653343232 654754689 654870924 655621372 655693819 655778164 656060108 657025848 657368648 657389820 657810740 658493027 658647216 659318906 659414755 659537300 659547509 660460560 661161862 662167900 662403552 662434110 662532404 663000111 663340917 663979931 665497328 666393963 666984303 667890558 668505684 668573962 669093740 669101022 669122381 670182330 670927704 671106732 671503889 672250577 672339900 673698927 674077395 675278483 675374226 675516451 675753320 675832591 676011852 676053093 676193269 676258321 676421470 677274869 677631500 678308144 679490308 680297078 681021810 681170652 681321870 681456514 681936495 682074740 682135510 682172477 682218606 682978535 683257072 683629644 684368503 684546353 685031956 685361129 685568959 685686624 685819801 685995934 686106921 686604056 686887292 686925715 687073844 687718035 688687210 689276697 689743837 689824198 690667616 690762224 690808900 690861601 691588916 692747438 692779392 693076047 693581097 693966493 694143158 694660586 695542220 695678404 696105698 696782051 697516192 697555313 698103462 698336384 698432116 698948562 699141610 699286870 699442812 699640131 699772747 700315939 700351092 700588305 700633921 701126562 701192240 701621822 701688703 702083006 702263648 703253653 703415630 703463262 704090937 704549867 705048131 705279989 705423883 705564529 705638543 705815475 706262414 707064613 707075560 707106300 707125330 707563196 708815621 709064304 709527077 710287882 710674296 711183008 711443575 711508434 712135470 713216880 713619783 714035342 716400401 716757782 717053904 717494538 717588041 717933126 718928252 719317944 720744489 721208952 721286040 721403765 722046126 722254570 722951850 723182375 723512082 723692024 724019156 724504289 724975811 726069679 727432435 728154046 728371340 728391936 728578472 728768707 729158434 730908649 731211185 731387994 731513605 731717619 731786265 733122314 733252519 733291546 733296075 733763683 734651063 734747596 735118686 735418582 735770236 736403806 736722070 736832740 738041620 738451190 738652956 739038632 740108011 740393963 741052023 741060759 741084410 741255921 742319986 742603076 742641733 743163725 743453814 743460981 743524670 743692120 744240575 744516556 745082070 745110099 745132130 746129919 746555452 747867555 748114218 748843411 749152084 749534047 749810656 750264662 751151264 751263071 751334614 751403066 751932027 752421458 752976783 754121605 754155025 754179424 754669527 754915669 754968345 755165248 755615744 755772514 756015720 756670575 757887629 758158566 758770543 759936686 760682808 760912693 761889920 761989288 762256636 762863346 763013884 763687111 764271301 766241282 766583889 767194136 767232982 767378066 767608284 767696583 768768823 768843888 769101702 769419412 770116894 770381854 770561982 770733687 771758799 772005377 772487604 772698832 772829237 772883290 772970145 773863066 774025356 774410111 774471466 774568889 774608144 775143791 775178822 775602330 776432198 777766745 777873979 778517845 778685860 779040768 779150955 779230507 779379286 779450693 780017127 780185785 781736972 781790434 782346208 782346955 782709588 783114487 783411277 783641315 784122156 784186305 784236058 784633213 785167773 786883760 787005388 787369979 787456982 787656308 787784096 788023407 788632417 788817169 789663759 789670802 791392184 791666524 792695830 792912155 793742163 794375004 794851216 794935314 795482399 796016339 797477834 798572695 798750946 799254805 799261476 799604882 799873191 799885658 800309969 800521364 800731705 801054108 801274356 803107651 803670106 804620703 804835894 805173150 805221305 806632752 806756046 806912624 806981175 807052932 807219524 807563933 808628845 808799120 809181347 810855472 812179042 812388488 812619987 812921965 813793218 815927041 817448901 817770988 819363605 819567136 820074627 820242042 820359681 821763990 822034831 823357443 824382911 824639701 824656515 825396973 826148710 826266527 826521958 827071985 827576894 827793561 827961858 828049040 828538141 828695883 829436687 830786751 830895936 830991879 831087729 831401981 831518005 831545141 832151990 832319524 833505103 834842730 835289492 835534944 837349211 837930789 838035928 839439206 840739196 840800079 841600405 842671075 843465503 843539023 843615368 843668194 844775449 845498744 845504399 845852920 845907001 846001051 846394532 847460307 847525317 848179694 848602818 848786709 849428870 849898375 850020916 850361446 850765882 850977045 851492251 851721002 852585980 853242336 853309455 853864361 854775440 854891765 854905826 855322468 855641303 855923512 856324356 856441147 856933069 857517128 858331037 858399942 858474949 859591211 859965634 861114477 861684773 861714318 861752430 863299436 863765553 864584768 864831027 865156513 865231767 865767618 865900168 866300613 867600304 868066446 868226921 868296129 868383470 868797514 869255596 869645694 870035498 870358297 870389639 871193969 871390569 871840484 872092853 872330579 872742890 872895904 874031037 875314662 875467624 875868705 876553553 876627987 876668008 877046815 877101270 877207274 877727731 878060031 879242469 879272740 879438997 879744115 880709566 881614550 881869076 882488821 882489897 882719396 882729973 883948340 884084283 884155490 884413763 884517465 885080380 885351450 885569740 885665370 888298137 888340094 888658436 889549257 890194411 890346291 890657327 891846973 891849961 892067736 893309842 893674176 894126176 894786188 895249210 895342443 896502471 897669461 898316721 898532114 898821600 899634465 900294425 900684762 901029238 901078401 901439922 901677476 902063187 902259255 903532762 904651566 905689421 905902596 906008826 906045903 907797063 907881866 908078173 909203011 909456980 909632525 909912766 909981161 910188121 911734117 912445925 913790287 913837918 914296651 915469678 915488600 916922890 917746830 918001113 919501854 920309743 921334875 921982516 922278335 922554870 922744211 922931334 923568892 923813185 924864180 925982733 926035614 926723725 927291811 927865612 928181591 928277242 929040749 929210633 930409133 930445296 930688523 930911429 931961196 932028212 932421429 932980963 933238112 933249820 933671776 933704346 933867453 935003378 935666652 935751931 935814018 936236202 936746564 937353230 937567297 937977857 938036422 938687731 939071372 939506437 940233829 940957376 941094244 942008875 943150820 944054038 944798639 944974120 944974834 945331002 945794340 946818851 948095790 948343941 948817832 949018358 949119344 949441919 950084649 950226259 951554655 953438080 953806610 953875801 954392176 954818785 955078938 955136093 955300192 957479811 957525686 958814642 959033332 959251127 960136307 960804731 961272850 961778351 961979960 962669863 964017896 964361899 964827942 964895896 965105717 965114957 965369169 965519179 966839493 967022984 967271420 967923115 969661851 969810954 970025063 970028319 970153600 970578969 970755029 970802399 970828927 971541697 972157264 973812896 974136638 974146949 974182030 974204759 975981866 975991498 976063198 976659112 977869304 978414954 978576648 978868257 978869117 979021241 980127236 981080076 981099219 982218310 983439326 983476476 983583896 983956171 984124230 984337885 984374919 985632368 985705088 986784179 987380662 987604475 988645935 988960639 989051872 989856197 990161399 990622835 990943353 990964878 991827953 992258714 992486292 992533214 993027275 993241411 994132317 994462787 994815779 994978481 995443537 996094765 996469949 996649947 996904544 997778446 998093605 998211674 998442166 998463504 998600277 999020760 999620783 135584484 631 1826 734776940 1975 2023 881690727 1042 2121 493252257 23 1661 636889079 974 1763 1000000000 985 1039 696098966 1524 2199 1000000000 386 2155 1000000000 1183 1617 51 2147 2150 30311622 763 1126 1000000000 385 1774 90174227 1482 2054 926403432 1507 1868 48917744 1595 1886 1000000000 572 1884 298833835 1808 1928 1000000000 623 1626 182244926 1008 1603 661653827 238 1288 1000000000 1162 1487 546083566 996 1441 1000000000 1333 1493 443876291 446 1453 1000000000 33 2184 859455410 630 1918 383588250 1958 2108 615150253 1070 1829 0 1302 1860 499737756 1057 1370 878547352 372 388 1000000000 2091 2150 729694286 632 1618 1000000000 598 857 671662988 1198 1780 92056674 1122 1260 1000000000 103 642 98 1461 1856 1000000000 2206 2206 760117532 512 786 885005010 658 1459 811194869 609 906 80932800 267 702 738848318 428 2092 930467090 1908 1940 677455156 513 1942 1000000000 207 209 137611577 1570 2154 978995702 415 1777 58 1384 1552 10798427 1241 1610 806293825 1333 1447 69 1043 1105 445855416 1946 2164 897637699 2013 2136 84843789 1825 1892 1000000000 907 1823 1000000000 525 1619 67158910 622 2200 1000000000 1928 2049 86520281 899 918 1000000000 1627 1837 223342217 252 810 150296797 1050 1634 122516587 684 1923 129899568 1798 1992 217808203 1665 1807 868056965 186 1355 1000000000 13 1478 14716258 1742 1926 669960576 1568 1858 1000000000 558 1802 1000000000 1263 2034 5 1390 2106 1000000000 1515 1770 1000000000 1601 2137 1000000000 224 711 952351801 1366 1580 262946258 1685 2206 596053536 1076 2032 742386280 1794 2111 367302997 743 874 831858169 530 1289 801883139 541 645 908348092 919 1822 1000000000 356 1215 285405088 2168 2202 1000000000 1107 2168 1000000000 1848 2107 156388568 627 694 453505940 1150 1913 659053444 413 1366 1000000000 1965 1996 144098663 1497 1583 1000000000 1974 2151 1000000000 944 1992 201251018 92 1071 1000000000 770 1081 1000000000 90 1647 346305024 166 2081 930442286 482 1920 742020644 1122 1298 1000000000 714 1012 1000000000 1485 1819 658207 1659 1996 1000000000 1960 1962 534386834 709 1583 52 1840 1849 335818667 2141 2160 677528197 1521 1892 71 1480 2201 1000000000 2016 2151 1000000000 1330 1522 1000000000 611 2159 510666299 1739 2185 16186753 437 2045 151523151 995 1140 542636565 1615 2085 1000000000 1212 1341 129675925 1415 1760 795672061 76 1428 79 1627 1650 1000000000 2006 2081 626447149 1602 2199 1000000000 164 1311 789621052 819 845 28548034 151 824 452352666 1668 1800 26692260 1719 1805 181295209 707 914 352509491 2026 2147 982439308 424 485 55 2081 2100 670685944 1522 1692 730885675 370 2093 981277962 781 1315 1000000000 952 1156 1000000000 390 2051 9 2042 2090 68 152 1507 64814695 987 1575 557725309 279 863 92516408 514 1195 696726996 108 1698 25 766 2180 124497353 1044 1224 469849059 119 393 901480110 705 1907 804047089 1806 2064 556969703 1956 2056 868245298 292 2009 12 1216 1444 533498749 1357 1764 758733239 195 1406 345980875 1528 1882 715910732 36 804 32801967 1458 1965 1000000000 693 1043 1000000000 1376 1436 480695838 1428 1889 1000000000 1484 1736 212642229 874 1084 1000000000 1525 2061 891575109 567 1139 1000000000 189 296 38456636 2138 2191 85971328 1252 1641 203975027 515 1504 76 211 1326 1000000000 36 1192 613309168 965 1482 278644404 1546 1970 449412061 1514 2086 84 2047 2147 250858302 1338 1773 31602555 1324 1492 316851967 146 291 173286440 221 788 1000000000 290 1781 1000000000 1944 2006 230098072 485 1196 1000000000 2198 2200 750857542 906 1831 261697184 1854 2017 175507280 835 1150 1000000000 474 1317 296989294 1359 1690 113976743 489 1292 548713336 184 1209 1000000000 2179 2194 1000000000 1290 1808 1000000000 1553 1567 322883648 1729 2024 511618381 1427 2175 639558065 252 1315 988693436 1150 1351 663559982 1392 1529 484842604 1968 2171 1000000000 978 1835 303755038 1261 1754 530823024 517 817 465355905 1136 2141 1000000000 902 1032 990042400 2072 2107 178498425 1634 2085 763415934 267 351 787684308 1638 1996 18 106 1590 1000000000 321 1891 1000000000 1160 1915 5 189 405 271131058 1051 1481 692711973 1660 1729 540407615 1922 2019 1000000000 1339 2015 365813807 1547 1657 45 390 1981 1000000000 749 1957 96506363 965 1576 23210847 370 501 1000000000 1936 2197 481909147 1040 1568 54 1409 2124 29855064 1672 1990 609717244 691 2157 1000000000 1044 1880 852200941 744 1963 987782572 143 1847 750058113 1853 2062 194564941 709 1906 334368519 2062 2173 36202144 122 922 1000000000 1526 2015 27 160 342 1000000000 697 1704 540374941 313 458 822634861 1170 1844 1000000000 1264 1761 1000000000 844 1702 1000000000 270 1374 70 628 730 522640130 708 1187 97 758 1072 72419381 1134 2177 395664532 2051 2149 327852853 2180 2185 594451240 1711 1894 1000000000 1960 2104 1000000000 104 864 173497132 530 1595 727855672 2091 2134 36 2127 2172 12 1750 1873 527815383 518 1847 1000000000 2182 2194 1000000000 950 1635 249432856 31 2023 996115742 107 809 131291592 931 1723 891400867 150 943 814927104 1646 1710 951997648 696 868 1000000000 426 2136 925050851 1742 2192 563504405 1115 1320 1000000000 1590 1607 1000000000 1305 1419 990723901 1408 2131 80 762 962 1000000000 2180 2190 227927195 1011 2057 1000000000 534 865 24 857 1013 1000000000 20 1688 1000000000 1994 2166 1000000000 1921 2167 1000000000 423 451 194443604 1109 1626 773017729 1260 2008 990331822 1439 1833 76 305 1775 763870738 1344 1410 314212621 1238 1296 1000000000 639 1085 1000000000 967 1484 0 1949 2009 1000000000 559 1046 1000000000 864 1949 273064043 1326 1478 1000000000 1286 2125 1000000000 1576 2058 1000000000 2043 2094 432797000 922 2053 563987886 812 2110 463436791 871 970 656683988 107 1163 559250457 818 1056 1000000000 548 978 889903205 17 1190 856898641 219 307 626002810 89 454 534625778 1579 1628 526487545 1084 1516 1000000000 672 1829 577459039 1064 1417 454407636 1238 1839 793078138 510 877 137878568 1139 2198 262590117 2133 2204 45 957 1626 1000000000 1179 1477 1000000000 344 979 535079849 808 1233 512933060 904 1463 1000000000 821 1969 787425569 906 1897 309171265 2003 2199 1000000000 151 2152 1000000000 1057 1773 905130214 1013 1341 478181953 2118 2145 117821852 1595 1671 341460798 591 1299 111475413 607 797 136412042 1816 2106 92 950 976 982359142 490 1429 1000000000 1545 2090 1000000000 1035 1961 386905567 1864 2076 1000000000 1464 1952 415193483 1411 1656 337274410 930 1608 705443165 380 1973 427044703 1601 1863 1000000000 214 453 698051110 370 961 40051076 1617 2145 76 1079 1938 445409820 2087 2173 545321235 314 640 63 1425 1591 1000000000 413 2069 631149237 854 925 1000000000 388 1796 1000000000 304 841 1000000000 1737 2046 1000000000 1510 1695 1000000000 5 419 1000000000 188 1903 99 1061 2101 1000000000 2065 2200 65 1657 1747 83 1476 1651 693013689 2044 2093 1000000000 245 1707 689897580 837 1367 591816445 1257 1343 51 1506 1858 994602076 1196 1347 941650907 1676 1817 1000000000 1266 1786 631200990 361 1443 353935353 911 1697 1000000000 1901 2106 97 322 1020 1000000000 790 2045 229935000 43 394 1000000000 1330 1335 483278744 928 1653 1000000000 1155 1524 1000000000 960 1250 997890244 718 1841 445435651 1977 2058 76 696 1191 1000000000 53 224 23432091 1701 1750 75933855 21 1559 1000000000 1427 1433 1000000000 407 1258 42 1517 1758 190543449 1522 1812 1000000000 752 1011 792924990 2077 2192 223004970 1514 1814 1000000000 640 1250 767811214 391 1680 96 691 1133 95 1294 1846 188223053 2206 2206 1000000000 158 1200 187514700 1456 1523 1000000000 1598 1968 277265867 1621 2007 921469133 1676 1837 625726595 1318 1678 1000000000 1664 1767 988934310 2081 2189 943978420 1220 2101 1000000000 1851 2130 277189251 75 1407 245558572 418 1187 1000000000 1441 1679 1000000000 1628 1998 240082541 1096 1479 1000000000 1837 2130 338835756 82 1940 255771939 531 2112 99 1913 2078 30157617 457 1690 158144329 528 614 98811616 1655 1800 1000000000 915 1404 457788695 1458 2143 1000000000 148 160 507453811 284 1000 1000000000 1032 1215 939089123 263 1890 1000000000 1634 2103 1000000000 485 858 1000000000 1640 1945 335662102 2001 2180 677671455 183 1549 696493830 591 1286 1000000000 1803 1900 524583153 1194 1612 87 2119 2133 1000000000 263 332 309286151 791 1163 1000000000 63 928 619743669 1888 2004 212786126 1825 2069 31 1936 1988 746652329 1714 1879 1000000000 1062 2106 1000000000 1253 2111 385834171 893 906 1000000000 2171 2201 73129500 569 1877 1000000000 1864 2160 748289203 2149 2176 255379865 2053 2175 1000000000 1468 2124 635076975 1973 2175 1000000000 1610 1945 883920523 1191 1246 774157832 882 1203 748006381 1219 1498 393140345 902 1798 975991799 1743 2186 19 2177 2198 1000000000 58 1966 245532875 32 706 685912473 607 736 206627963 46 170 193542983 173 589 922739861 1684 1782 235213229 205 1183 735803119 1754 1903 901246743 665 743 844072494 743 1838 880977815 16 1586 707226583 1270 1911 646607772 569 1051 177789006 19 1227 772253085 913 1276 675814923 1874 2069 214911104 1956 2078 34 1101 1478 1000000000 997 1703 65 1218 1518 1000000000 113 989 931373132 2156 2173 1000000000 2112 2184 1000000000 306 2026 422390533 1328 1554 463572744 1706 1833 784097813 1375 1410 808366213 1867 2083 42 197 305 388657158 550 569 780997449 522 1913 163039121 1722 2006 322418678 2095 2125 1000000000 758 1671 1000000000 1790 2134 683937646 1444 1944 625529996 907 2084 724126206 152 622 1000000000 1065 1273 556641690 1615 1813 23 134 342 33 2111 2171 196865680 260 1216 1000000000 1687 1971 1000000000 1096 1118 158872373 404 1048 1000000000 738 2103 716104037 1791 1850 20 1983 2139 911930712 898 1432 1000000000 864 1532 1000000000 38 1369 1000000000 612 2040 1000000000 245 1134 396566848 258 1185 805219875 1690 1826 403535342 486 2149 1000000000 351 1551 936827717 1424 1730 192291520 415 1412 1000000000 747 1202 828860708 1466 1952 440633489 347 1016 143017311 1186 1416 228250123 493 799 1000000000 616 1061 1000000000 724 1311 30597407 1440 2155 103053244 580 923 633504020 1479 1685 364626952 1322 1677 242000588 255 1670 20 287 1086 1000000000 481 1917 522099126 813 1835 1000000000 2166 2166 846523373 586 1627 81 260 1162 213979636 1810 1992 97 1363 1431 505025012 1918 1955 434095126 1989 2021 730119929 47 2062 974235643 869 1920 949077853 1730 1881 708212666 827 1322 227772419 418 1843 523774200 210 503 1000000000 1582 1979 202807085 442 660 889243784 86 781 371119833 1635 1654 479758759 2051 2135 246635960 1586 2059 1000000000 1797 2028 759038812 995 1166 1000000000 1782 2106 1000000000 1611 2051 74 2060 2094 717730890 2040 2192 707548270 1783 2067 724495751 899 1751 1000000000 882 1539 1000000000 2148 2174 287249073 1748 2135 939668752 551 763 426549892 2132 2192 984884413 2112 2205 663323428 300 1107 82025512 1345 1639 346940482 555 690 1000000000 1640 1959 914445971 1246 1959 404483642 2159 2188 1000000000 356 1387 1000000000 1153 2027 684848982 1237 1626 425589912 511 2013 678554090 588 1848 623845379 966 1870 339514872 136 1873 1000000000 838 1108 419699698 106 1442 176075525 2160 2187 14 1933 2093 618784175 1156 1303 87 550 616 125135698 27 527 757169963 1673 2096 270943123 1795 1984 349958696 1867 2177 173675237 1090 2159 453045969 7 234 41 51 1278 864057993 261 1787 1000000000 835 1577 1000000000 1171 1447 142618313 1915 2013 31874989 587 1976 57 501 520 73935634 466 1098 1000000000 1117 1361 1000000000 986 1612 1000000000 1393 1762 414116920 518 908 264585978 41 333 706189916 784 1941 495778211 981 1541 1000000000 345 761 53 330 650 243234314 746 1088 881993556 1376 1813 58946691 273 1258 988523687 1153 1858 1000000000 970 1448 595981772 538 733 1000000000 1982 2202 805299982 1878 2178 875716861 1235 1806 458703793 1329 1805 1000000000 2000 2043 19 524 2027 1000000000 154 613 272193662 275 1092 300397209 907 1707 73495768 17 915 587348397 715 2032 195180539 76 900 984180087 493 1289 9161471 806 2117 870336170 231 689 11292677 1832 1884 1000000000 1769 2055 1000000000 1196 1836 26 1925 1978 701793370 818 1545 870716083 1637 1661 674780850 110 761 714596349 570 1999 522191864 192 1934 1000000000 1133 1870 1000000000 1867 2150 981879849 1271 1785 1000000000 2097 2206 1000000000 2184 2206 1000000000 517 2005 1000000000 1862 2051 30 2084 2133 966820004 1303 1559 1000000000 761 1009 1000000000 710 1495 1000000000 1616 2204 836764737 697 1185 737864857 108 705 214360219 1434 1735 1000000000 1460 1559 1000000000 326 1688 1000000000 1411 1733 980068676 855 861 897059132 2023 2043 1000000000 1424 1592 1000000000 437 1097 1000000000 858 2152 228044294 717 722 959441795 1905 1929 852405783 561 1546 1000000000 225 885 1000000000 2196 2206 1000000000 1270 1385 24539433 1108 1770 1000000000 531 1714 369028656 904 1209 9726724 2001 2192 349725257 101 485 107999291 754 1327 471089563 1191 1266 216485432 897 2164 447604364 1061 1750 771328398 411 1007 1000000000 588 1640 293011114 1797 2097 22843979 1882 2090 617870518 231 1365 466813158 704 1671 1000000000 2060 2061 1000000000 2182 2184 473610169 1636 2136 100 1903 1906 983138684 130 1436 363901659 1538 1817 186436954 1884 2009 333985274 1149 2027 970635271 456 2178 1000000000 1384 2062 260902820 300 1649 462344337 138 943 1000000000 1483 1988 764600717 1941 1989 660094774 1771 1824 428608397 840 1021 764295801 1192 2006 47 1559 2078 959006985 11 750 492365362 331 796 242179891 1424 1778 405119527 1371 1542 185446024 67 2167 910418591 1648 2141 705787719 2068 2113 1000000000 2159 2184 936693547 2093 2190 256755390 121 1135 126667881 187 1740 593844082 828 1568 285084877 694 727 819476721 1826 2022 1000000000 2137 2150 380992067 1157 1936 186533581 714 998 1000000000 2058 2072 797412426 2109 2167 1000000000 2169 2198 680962361 1338 2085 696962695 441 1060 588714668 1519 1883 97 1526 1998 1000000000 823 1847 63 476 873 978565049 1723 1994 1000000000 1267 1944 173851582 2122 2171 62 904 2120 1000000000 1019 1574 358458480 801 1725 1000000000 68 2033 735213311 1750 2178 891233533 704 1397 1000000000 57 487 737669441 986 1155 1000000000 1403 2025 1000000000 136 2095 617395022 1985 2089 1000000000 841 1590 27 889 1884 484630186 1073 1177 949996768 1747 1785 119733343 1776 2165 1000000000 1381 2033 966202319 1579 1623 580242720 1804 1881 703076390 1055 1908 815167129 1582 1968 1000000000 1752 1921 956857816 2028 2156 1000000000 674 1471 103232210 2170 2180 427867370 629 1773 1000000000 883 2154 604729662 419 771 673907332 1528 1761 270878612 1986 2084 644369019 812 1239 1000000000 1953 2193 173109529 118 633 214515418 564 973 7 182 1202 459068715 138 2026 658038239 1005 1940 363948780 396 1425 53 1375 2120 1000000000 1286 1460 1000000000 778 1090 46 2153 2188 359224552 1127 1978 1000000000 457 685 890447889 826 2174 334799422 373 430 22411379 1970 1981 12 620 971 76 1801 2046 1000000000 1079 1308 62 747 1115 891379225 1230 1482 75823144 571 576 993634864 144 417 1000000000 650 651 364331722 1764 1827 39 1166 1419 1000000000 898 943 99 1377 1924 1000000000 224 1974 14 1963 2060 134633968 1646 2165 686286913 1973 2107 345846732 742 1640 441385927 1078 1538 606389018 62 1931 230212242 421 2029 462794789 1735 1867 686882199 782 1051 132158051 529 1869 1000000000 554 1673 1000000000 1769 1835 1000000000 592 1788 1000000000 790 1380 914443555 1617 2158 107871418 1708 2084 634879342 1878 2087 70 1782 1937 92 2189 2189 1000000000 1284 1443 716368563 2129 2194 393976085 1043 1261 1000000000 1758 2029 995970343 1327 1825 81 1242 1261 1000000000 134 1436 830478134 1601 1994 920182037 1870 2140 1000000000 2116 2203 686675287 1467 1734 40174420 389 1540 265895754 1808 2042 776323194 2140 2206 1000000000 1111 1446 466852337 1038 2160 409135627 291 1826 1000000000 736 2172 755184394 1941 2090 1000000000 283 1166 183801587 798 2143 1000000000 1152 1817 55 1964 2071 634572031 1389 2111 1000000000 242 1571 126135845 940 2138 603480296 1719 1783 23 1653 2028 801501735 1388 1939 427400713 41 121 394481051 1309 1416 38936722 888 1012 86 1618 1694 691576908 616 666 709260220 1858 2152 962945955 1352 1903 874647358 569 899 1000000000 258 1583 20 351 1933 1000000000 823 2078 1000000000 1618 1966 121741337 1046 1583 34 2185 2195 71 121 563 3 640 2086 49 292 1828 154405009 1805 1934 858430745 778 1462 1000000000 96 1064 1000000000 80 82 1000000000 673 2044 747509536 145 1950 1000000000 2179 2206 1000000000 472 1778 894828643 832 1891 60 1573 1655 869460876 1190 1561 1000000000 376 1658 920615223 1660 1860 1000000000 1001 1100 280986976 813 1685 755600425 1731 2006 518592392 2123 2190 559928878 1847 1869 46 753 1284 478778065 176 273 731551642 1246 2157 1000000000 254 2015 302448501 594 1348 1000000000 969 1244 341897636 1506 1983 103338205 1373 1434 1000000000 123 2065 736345454 1927 2204 1000000000 80 1646 490110781 89 473 50259831 1763 2011 1000000000 1644 1690 111948325 2133 2196 161297858 1527 1817 1000000000 1394 1775 86 847 2191 23 83 759 1000000000 1570 2034 587896255 2195 2204 332907713 613 1422 731870524 902 2149 1000000000 1347 1518 937549800 1396 1617 1000000000 1766 1775 156000758 744 1116 1000000000 2080 2167 641235658 1049 2031 1000000000 1796 1881 942282132 515 1964 291442856 955 1769 109231610 1747 1766 344125797 1777 1806 19461597 1598 1644 78073144 55 827 433904388 548 1575 1000000000 1567 2005 99 352 1118 981472038 593 1616 523945023 897 1443 36 395 1290 132553881 243 290 195249042 173 1585 849322364 146 916 916794966 1929 2017 705298869 894 2154 819625246 870 2106 58887163 913 1482 98234002 298 2039 1000000000 141 144 512863946 178 2032 1000000000 1632 1895 748874973 972 2039 1000000000 284 1970 422123553 2049 2186 1000000000 1445 1770 294565896 804 2122 733118066 1502 1920 672918673 1278 2174 7 991 1405 571159846 925 1817 1000000000 1360 2145 170749276 2179 2195 64 504 1717 286519081 1380 1907 871901901 2145 2181 804827198 2135 2205 249995616 211 1999 755206374 711 854 901247260 146 1403 111918518 1933 2065 969005944 1601 2129 541816645 37 1115 898241868 1244 1254 1000000000 2141 2189 1000000000 1578 2160 776325356 1725 2022 1000000000 235 534 1000000000 1133 1957 556596952 296 1222 861290695 878 996 250815369 2102 2129 1000000000 1389 1712 1000000000 1800 2043 140181773 1287 2100 467052745 1511 1759 275674676 1823 2149 109806406 1046 1435 643112512 665 1608 1000000000 1742 1839 1000000000 1171 2149 445729478 740 1644 446653003 1586 1838 869729713 1650 1745 580837371 1879 1990 522987358 494 1803 806413138 1755 2182 1000000000 1493 1873 1000000000 46 1616 1000000000 689 2081 1000000000 1799 1912 1000000000 926 999 1000000000 198 1977 787528001 247 702 597631754 428 1628 1000000000 1289 1568 152962590 1791 2107 329571703 178 1827 26 471 1377 54 2121 2135 545501725 1800 2137 63874799 1992 2100 1000000000 49 919 1000000000 2203 2204 765108435 2162 2176 854725255 1962 2087 884835041 1967 2045 981907916 1880 2184 91 982 1877 860113440 294 1193 833868725 1621 1858 404870529 1550 1856 1000000000 116 704 118285847 1418 1965 149462494 1846 1893 1000000000 1232 1359 1000000000 1380 2071 1000000000 2079 2109 66 1229 2097 1000000000 281 1570 1000000000 809 1150 1000000000 191 571 1000000000 1233 2025 200034484 542 1701 1000000000 1727 2101 420142532 119 733 1000000000 426 632 396702135 687 835 5871454 1002 1544 836983074 1994 2061 72 774 1723 377583214 824 1742 43411890 1207 2135 74 1243 1657 1000000000 1949 2094 316853537 476 631 1000000000 1371 1575 467089953 1273 1408 325265354 357 469 96027885 1228 1427 16 292 2187 143718353 474 731 227338575 359 1043 43 1892 2033 535455691 1745 1842 394356107 628 1620 345709753 1264 1286 1000000000 1541 1611 816565349 1845 2149 938659889 1067 1884 266831514 1342 2132 43149330 255 1265 789173087 200 1542 117877904 1963 2101 782382558 1130 1798 889997588 911 1989 1000000000 781 1521 1000000000 1534 1723 714861692 1601 2072 783042622 1676 1868 977208309 1617 1695 709100900 1016 1322 61 1889 2166 65 61 533 107321700 1237 1408 1000000000 1820 1982 617092940 1517 1669 85 1520 1626 1000000000 231 929 687279763 461 2081 1000000000 1150 1242 1000000000 855 1527 167597137 648 1610 437957417 1736 2148 295727642 1693 2026 853644123 1247 1329 883551316 1607 1719 1000000000 353 2054 1000000000 464 691 105146773 1067 1889 752318545 130 2097 58438618 341 1218 475202186 741 2152 824911309 2123 2168 1000000000 1304 1339 900531491 972 1698 1000000000 1830 1891 1000000000 959 2148 25 627 1007 224241841 1429 1449 425937885 1248 1823 1000000000 561 1994 1000000000 97 2011 1000000000 674 864 603739139 308 2150 1000000000 1405 1972 546300042 733 1404 30 1996 2028 763652936 1616 1633 1000000000 261 1231 411416164 1854 2036 241767798 2164 2182 79656549 10 672 1000000000 1141 1410 791503080 1155 1253 635333146 128 1207 197738561 2045 2094 68199945 1412 2194 676876231 1304 1528 933162057 2071 2079 818719128 1707 2185 52 1049 1296 101790033 1277 1412 792140813 189 2136 72 763 1780 43114882 94 799 954722302 313 1574 309821062 1525 1971 835946876 1305 1966 492192597 1550 1834 943265446 2088 2097 1000000000 1544 1939 427908201 1936 1968 263558135 434 1774 543439978 1481 1897 285507945 1733 2171 1000000000 576 877 1000000000 1912 2084 1000000000 943 995 29 1709 1917 187108628 231 949 1000000000 1475 1697 49 1490 1538 937103067 1060 1425 6550925 1648 1737 781984824 2170 2194 1000000000 2010 2150 961698609 314 1707 900473921 1394 2046 767177548 484 2001 35 308 1058 1000000000 601 1847 932129938 2106 2153 634204419 931 1789 1000000000 384 1059 1000000000 1493 1890 202096603 1669 1741 1000000000 1864 2052 1000000000 2133 2206 948470830 1298 1704 103722845 1369 2142 319628251 399 946 1000000000 1655 1922 1000000000 1166 1426 281583525 1098 2115 457448634 251 1859 558109455 1831 2105 686468400 24 2034 1000000000 1905 1998 1000000000 1915 1955 1000000000 1417 1550 40766778 784 1211 550052017 209 1982 484382043 538 1207 667958111 839 1177 759735455 447 1840 682984643 2122 2139 1000000000 1762 2070 289911296 863 906 1000000000 830 1647 20 632 1915 424230972 1588 1758 53 1182 1630 406036272 1530 2140 92879178 1813 2011 90065465 812 1282 49 2013 2030 1000000000 327 821 857968146 641 722 619230540 1437 1777 995022954 1228 2205 1000000000 1075 1076 96382659 848 1498 922762404 1018 1996 289536964 269 1349 1000000000 851 1005 1000000000 740 2007 327340823 1409 1575 780540039 1841 2111 846359476 433 906 7 300 1582 1000000000 1188 1474 1000000000 51 1011 739913483 564 1632 1000000000 846 1702 576158006 1546 1941 474678463 1321 1402 300411938 1255 1420 796237530 74 2132 57 1222 1712 1000000000 1487 1906 1000000000 1564 2145 947052115 1363 1411 51926315 282 1023 725711221 593 839 1000000000 1985 2192 906069461 944 1807 586725024 954 2180 1000000000 549 1860 84 1350 1460 607641690 479 1296 1000000000 1632 2130 271882006 2053 2105 745272538 72 768 61 469 1955 497448850 1623 1884 83923833 1450 1476 1000000000 2155 2177 564131545 2122 2184 1000000000 1022 1631 198712296 115 1249 1000000000 512 1997 1000000000 1024 1855 1000000000 1889 2155 1000000000 1736 2187 423504550 539 621 79 1523 2179 1000000000 1787 1875 215898618 1820 2099 1000000000 459 1707 302965373 911 1023 56652342 2175 2181 248002104 1392 1908 823873617 2181 2203 75765621 937 1675 873872442 674 2145 808068922 1919 1953 490471346 1913 2134 11380449 1614 1898 1000000000 480 910 451032688 2013 2140 413665639 691 1561 1000000000 659 1984 163101388 1442 1820 419250981 519 2085 723529170 2038 2086 1000000000 1062 1828 1000000000 1664 2136 45 2035 2185 983461669 641 1206 1000000000 1256 1425 99 804 1152 1000000000 1345 1939 1000000000 925 2071 1000000000 866 2156 1000000000 869 1674 39222882 851 1977 1000000000 1693 2003 53 1609 2198 1000000000 1757 2080 1000000000 917 1026 983412940 30 848 575904153 1554 1762 1000000000 1858 1874 48 1998 2154 453020465 1042 1979 1000000000 785 1556 927660574 1584 1655 28288033 2086 2202 32615248 2100 2174 289893627 1436 2070 434903960 383 1090 1000000000 97 1327 828673241 1839 2167 358838343 2116 2153 799193664 1771 1925 439866671 1440 2091 21 1301 2115 9476830 895 972 86 1799 2166 1000000000 215 1222 48853589 1853 1933 463932792 1495 1721 931471641 1727 2081 448411533 1274 2121 59 1932 2019 1000000000 1212 1890 901958850 1877 1908 23 1804 2082 404915724 666 1100 923591360 1536 2082 407782077 1420 1771 1000000000 1592 1742 1000000000 1345 1925 240447517 245 2011 1000000000 970 1903 80721582 497 1084 339123699 561 1506 956339046 1098 1681 991394607 1414 2027 1000000000 1683 2023 84877371 193 252 2670873 1056 2110 14052271 837 1261 697925860 1627 2146 467100026 1794 1874 75 1991 2062 340968019 1435 1893 63 1277 2115 1000000000 554 1383 25143798 1383 2166 488570043 284 1968 1000000000 814 1187 1000000000 264 1299 1000000000 1881 2061 1000000000 1293 1567 770464774 14 1648 82 737 1259 100 1215 1855 515014150 1987 1987 713708740 1193 1768 1000000000 619 1358 1000000000 1507 1678 864167525 604 1036 1000000000 805 2158 840127589 1212 1711 443964118 1486 1699 701669774 963 1995 1000000000 1939 2157 567674344 905 1526 84 1046 1214 609326449 880 947 1000000000 539 1193 1000000000 94 1665 963557091 532 1161 50946208 1840 2005 783667814 2159 2170 464306668 1051 1574 22317475 1850 2104 1000000000 1111 1907 1000000000 1236 1831 1000000000 1299 1519 169093597 164 1713 446399810 1000 1195 598209804 1758 2163 482848922 162 913 331889655 1062 1799 694899794 1206 1964 1000000000 1439 1619 1000000000 959 2178 863662257 151 1168 851077401 956 2036 711559854 363 403 710622637 2111 2145 739711602 33 1299 519887069 1878 1950 76 1366 1833 48170040 743 1032 45 1277 1719 22685609 1347 2013 510384131 1788 2166 1000000000 1878 2055 632327889 1945 1978 571902263 862 1419 1000000000 1120 2074 1000000000 615 1308 1000000000 123 842 110453770 888 2078 30155389 1843 1942 8 1424 1608 1000000000 1456 1645 864565099 429 1784 333773519 76 735 733957310 498 1009 1000000000 1537 1677 50 28 1986 827604753 497 587 1000000000 1082 1915 198126043 451 812 562341629 370 1276 290626820 1488 1565 205586997 858 1012 288326404 150 2072 1000000000 514 933 748963803 292 522 21 827 1686 1000000000 1339 1462 57 1094 2011 341553223 2074 2131 51 1056 1218 1000000000 604 1950 1000000000 498 1386 980052828 298 967 922826913 1261 1268 712623375 459 2083 112568603 2045 2203 1 785 1681 10 1858 2051 166292559 1680 2051 449923380 413 1656 1000000000 80 1165 86 492 745 355848752 212 434 848593845 1324 1407 413462164 1423 1748 1000000000 1349 1607 656870781 412 846 154504483 233 1901 51 391 666 1000000000 1146 1700 30746066 722 2206 1000000000 1960 2008 26650936 1611 2109 1000000000 1037 1207 810979845 883 2141 1000000000 131 2008 375149204 609 709 1000000000 547 814 370245964 121 1948 117117082 2036 2150 1000000000 1108 1167 188846400 1419 1490 348216315 967 1351 1000000000 160 1919 150202507 222 767 972792709 180 1774 57630149 182 987 1000000000 1250 1977 29942173 261 1259 1000000000 1171 1727 11 26 1511 105214210 552 1902 1000000000 1737 1836 1000000000 220 245 527197477 519 967 1000000000 659 1435 1000000000 2089 2098 1000000000 1968 2163 350877798 987 1518 709205153 1321 2103 1000000000 1112 1517 100 1444 1698 1000000000 1697 2058 330183626 238 1527 1000000000 2122 2154 613299869 1598 2086 526058255 1592 1786 701772142 222 462 394534332 1550 2084 1000000000 782 835 1000000000 1119 1414 575104976 1973 2037 1000000000 1001 1763 327689151 671 2067 89704658 491 1052 1000000000 678 1686 946161839 767 1060 1000000000 330 571 952011397 24 503 369878183 870 1940 492158930 734 1491 926024830 1869 2099 295769526 123 164 839610182 1279 1764 796415393 1655 1940 459422192 1457 1565 1000000000 1389 1435 776975283 1663 1994 237484571 960 2024 1000000000 1007 1825 201752368 2198 2202 608248955 1487 1986 607524756 515 1908 69 338 1682 1000000000 1826 1844 1000000000 2030 2187 32325900 1034 1872 517562297 1802 2188 277694011 213 2113 1000000000 872 1371 773720142 548 1706 610591369 421 1294 483953597 1047 1770 817793831 205 936 843741262 253 1585 86 20 569 169154792 482 1585 1000000000 1057 1611 691863132 1757 1881 110079170 1621 1674 1000000000 682 1390 56 1052 1661 1000000000 1152 1556 73 923 1113 630381037 122 938 407490060 2181 2191 723158759 570 2027 934872567 504 1250 292528335 1486 1610 546009157 2067 2130 701702527 1563 1922 1000000000 1144 1634 1000000000 1667 2040 912330654 1786 2003 1000000000 237 1205 5408617 1204 1580 1000000000 1522 1596 1000000000 1722 1984 66420565 925 1570 799275877 1811 2148 45004461 2063 2130 1000000000 1397 1790 1000000000 1351 1655 50867847 218 769 1000000000 1043 1901 223366357 1414 2131 1000000000 2017 2202 972502221 1129 1259 915724306 2182 2182 1000000000 1357 1652 601692032 1953 2030 740676799 999 2105 912590418 1715 1806 1000000000 1942 2028 484158108 500 960 500008289 1608 2159 127316044 56 1594 507072937 219 933 671971840 1912 1982 175315688 590 1966 1000000000 263 1127 370537703 125 230 711921551 158 1487 381518040 470 1272 22932103 2104 2124 148202438 754 1402 98 2047 2079 621577048 440 2030 114712549 286 1872 54 1781 2154 813816131 1848 1922 1000000000 1203 2072 606923795 880 1191 1000000000 605 1018 1000000000 1121 1606 1000000000 1358 2042 1000000000 2140 2165 1000000000 531 1082 74362513 1322 1430 906954018 1748 2076 1000000000 570 1322 17 1667 1713 352466690 2180 2204 1000000000 2082 2151 877645603 217 1529 846007417 324 1274 611627468 1699 1884 96697274 877 1609 1000000000 2117 2149 285702419 1832 1869 1000000000 711 1802 140220773 40 2154 688372625 1750 1845 42 95 899 1000000000 2171 2176 391213133 20 204 304711192 1299 2126 269204801 1963 2198 1000000000 2176 2176 1000000000 2147 2164 39 423 1187 277740333 1002 2120 1000000000 1913 2131 1000000000 141 693 1000000000 875 1913 1000000000 1107 1115 331117670 929 2034 909821138 1015 1066 1000000000 1902 1953 389803210 2154 2187 503310413 1297 1484 1000000000 1546 1952 997897686 1560 2113 1000000000 815 1410 1000000000 141 1316 646049462 1667 1852 350262726 1931 2172 397751405 2194 2197 403994814 522 1999 165058997 660 1155 337065760 798 1949 301298841 1553 1879 306003335 1627 1824 1000000000 916 1939 11 1858 2048 1000000000 1803 2075 150591646 1907 2070 963480720 439 812 518900667 1168 1256 936302328 615 1547 53 311 1570 1000000000 357 1964 1000000000 1313 2082 1000000000 353 1406 906464263 2124 2168 1000000000 1621 1966 76 2012 2081 1000000000 1741 1997 1000000000 381 1441 1000000000 1162 2167 6963477 1064 2029 153267053 1622 1993 265638545 1826 1932 227776129 941 1868 853509859 1069 1719 279879595 1578 1858 1000000000 896 1741 315699309 460 1347 623011104 1833 2085 517944089 42 857 182916513 1418 1897 558164654 265 516 702177161 1737 1975 58747804 1201 1543 907380715 822 1134 855359220 1846 2121 680745321 2033 2196 6772474 703 944 1000000000 619 689 903710059 1036 1650 161115655 2164 2186 1000000000 926 1873 725397668 1062 2049 397738662 1325 1936 155921203 203 1266 1000000000 1697 2082 287941991 14 396 192080169 1127 2091 722667657 1817 2095 429443379 370 552 19 1643 2135 523028237 1950 2116 1000000000 411 1767 1000000000 259 1860 1000000000 1026 1083 330548000 1746 1975 400015751 705 1831 537587935 656 708 506726898 1723 1863 219667082 1260 1867 26 96 1501 480205226 631 700 64 368 909 288110556 2034 2187 713800960 6 1023 118422582 1055 1197 2 827 1626 160569303 961 1638 1000000000 517 1538 1000000000 1935 1979 113401968 752 1340 94721519 2015 2150 1000000000 996 2025 286939711 741 1928 1000000000 1027 1242 68 719 1065 622296378 2061 2062 343031765 1599 1857 517344149 2189 2205 447350679 528 566 1000000000 1758 2114 896613747 869 1918 64 1826 2001 88 774 1532 1000000000 876 1094 1000000000 1446 1779 983930963 355 1827 13392804 1718 2190 643188062 2199 2202 856519906 2000 2173 1000000000 2037 2086 996898220 1894 1910 231534653 931 1036 1000000000 1442 1474 750080863 1557 2077 563527233 1213 1556 93575697 101 1260 96 2002 2179 981533745 2121 2173 1000000000 442 1064 65762445 1435 1890 234062934 664 689 1000000000 704 1249 787430574 1135 1979 641637254 1745 1879 390962516 1640 2071 327744303 1391 1539 122092016 1845 2031 135695757 332 837 1000000000 576 1024 1000000000 857 1336 524310059 1377 1777 1000000000 833 1154 186551390 1337 1752 692011616 868 1964 453546009 1689 1968 1000000000 841 2144 1000000000 1613 1995 839323862 1293 1401 215860438 2085 2106 1000000000 2093 2122 1000000000 487 1595 541074408 1830 2119 849002453 1397 2141 1000000000 872 1695 541433922 1591 1791 153575805 1979 2080 391108282 84 321 704745099 1893 2072 1000000000 1595 2119 1000000000 1893 2027 1000000000 2172 2181 95377761 818 1778 295047949 1938 2118 1000000000 1709 2056 35180202 689 788 906999174 1154 1409 1000000000 1787 2165 56 2102 2189 1000000000 573 1217 1000000000 771 853 347356946 2111 2165 17 1298 1642 543560560 1238 1354 404054952 1427 1937 356162093 1505 1653 15 1134 1898 1000000000 1322 1545 1000000000 940 1296 189767956 679 1258 1000000000 1313 2093 847630750 1060 2201 1000000000 574 867 16 1641 1759 55 1862 2147 374081649 1938 1983 765117816 40 325 854000286 1219 1296 493064812 592 1570 1000000000 197 1373 676495608 1102 1125 76 1669 1822 140795481 1197 1264 547909299 1349 1387 5540990 1700 2089 974111126 1561 1968 870822630 507 910 1000000000 162 991 38468680 1974 2168 483012448 1944 2076 171352605 1475 1507 883341972 876 1177 1000000000 481 1538 804211671 993 1421 545785565 495 1104 45836741 1321 1572 1000000000 2058 2079 978885756 779 2035 914632247 1843 1925 605393431 1367 1706 1000000000 267 2108 993590412 1177 1474 619521172 1359 1824 342533782 1047 1744 105001284 2044 2153 588779247 833 908 299385041 1021 1926 1000000000 1731 2168 112360133 1849 2004 880275940 445 1538 281439199 2136 2195 503640123 2041 2103 93022851 1340 1383 34 1591 1671 1000000000 1252 2018 1000000000 213 2002 366732537 1870 2120 1000000000 1018 1998 97 1926 2124 855902411 478 1105 1000000000 1509 1564 1000000000 1692 2079 829740621 1888 2187 1000000000 1384 1617 50 1597 1683 1000000000 563 1785 763872023 985 1422 749672014 1459 1827 395943016 958 1853 700791102 818 1749 312692999 530 709 1000000000 471 1387 475328649 325 1691 585771050 117 1395 1000000000 1287 2066 1000000000 1078 1360 506259432 270 1126 20108978 961 1878 5 489 1127 1000000000 1158 1732 83562087 955 2108 314455823 1302 1419 542324415 99 300 1000000000 76 1636 703717615 1216 1785 1000000000 1706 1891 950302493 1965 2163 1000000000 990 1397 627763167 2197 2203 320924110 1910 1987 32 2166 2184 654887987 1380 1981 1000000000 472 653 158784897 837 1055 1000000000 610 751 469356281 2144 2164 530441248 1903 2078 49809159 1694 2170 706094894 1260 1805 29665098 1084 1358 1000000000 1571 1752 245928802 666 993 722187454 1591 1635 187793899 1560 1846 629641143 1061 2091 1000000000 2191 2196 94039889 361 1191 329343701 1190 1953 177247312 15 938 1000000000 529 1062 687524226 372 857 1000000000 1528 1559 1000000000 2088 2173 1000000000 127 2034 765378634 762 2122 963789974 1452 1568 435084142 122 1031 687094011 754 1587 1000000000 1724 1957 778093735 180 2078 1000000000 1874 1927 236135750 1148 1954 236443531 657 1835 188797107 731 842 165870722 2058 2101 1000000000 2014 2192 848259526 774 1054 525687557 1992 2051 326502897 2158 2195 1000000000 1168 2129 86 1026 1198 30761551 1688 2187 326494423 1239 1817 1000000000 1130 1696 126295063 617 1102 57 1984 2081 1000000000 1618 1871 1000000000 1351 1718 1000000000 13 1475 556711702 206 1095 35 108 1659 802603122 1051 1147 30 1853 2052 1000000000 233 1942 151096863 1100 1345 502041712 1866 2172 977454890 1964 2188 883064611 1506 2032 1000000000 1400 1662 1000000000 1606 1898 258159267 1739 1912 169109867 780 1975 700040496 641 1920 1000000000 8 1829 666563282 535 1674 1000000000 1741 2144 1000000000 597 2138 410707529 538 1092 1000000000 999 1871 26 1545 1892 81937281 1194 2048 798059852 995 2052 19 2119 2190 7570861 1716 1859 982170701 1689 1903 38592953 335 1589 1000000000 740 1495 639148600 1288 1314 98783097 1611 1699 950364796 2053 2107 482397709 1724 2003 716867214 520 575 1000000000 869 1242 1000000000 1297 2169 1000000000 1671 1896 959168461 713 1116 24842116 1746 2153 125179831 744 1956 1000000000 1451 1481 1000000000 729 1882 59 506 2172 4253277 2003 2159 1000000000 440 1246 1000000000 643 1752 996812183 2158 2195 1000000000 1771 1940 113971366 295 1277 1000000000 1617 1764 524820831 1183 1323 340007654 1944 2126 1000000000 1454 1512 172627397 2149 2196 59 171 1300 1000000000 1605 1855 854106437 1127 1944 1000000000 1741 1796 1000000000 342 1659 752382492 1541 2079 599086296 155 755 87731449 1538 1559 1000000000 2186 2206 1000000000 436 1798 1000000000 622 1634 633325528 469 646 259099099 427 1184 1000000000 705 1115 434726193 599 1044 1000000000 1306 1756 396446490 140 1903 52253406 975 1107 1000000000 1281 1344 1000000000 455 1735 60 1321 1663 96 179 431 1000000000 1065 1854 42 1224 1392 64513004 769 1531 287007146 324 949 63 1727 1921 784851957 715 1731 1000000000 2083 2147 1000000000 1971 2129 908683469 550 756 361556050 755 1512 723150996 1030 1530 90925374 1521 2183 249484270 2026 2166 26 234 1486 606196259 1356 1640 885109738 2092 2116 90780925 1482 1973 591346180 421 1585 831716985 170 2029 0 341 852 535506592 1335 1370 977668579 1945 1952 776054173 935 1111 1000000000 1347 1762 1000000000 1665 1742 824365581 987 1689 574176390 1014 1510 66171513 612 1880 20 1774 2163 598460550 242 246 343599597 88 1932 517349682 241 1603 1000000000 910 1547 284199688 793 1214 514719441 1809 2174 1000000000 312 518 1000000000 1326 1902 838581239 988 2131 923054024 1358 1890 971115325 724 1312 565436136 824 1439 1000000000 1721 1999 165870108 1642 2159 459470645 114 226 1000000000 2054 2071 51 1446 1540 723555810 360 2019 1000000000 566 866 470326852 1741 1967 89626882 1491 1567 1000000000 585 1583 1000000000 1039 1440 826236390 1386 1594 1000000000 1269 1742 180511109 357 2166 546013498 139 1673 74 807 1263 1000000000 572 1434 701260053 1571 1801 1000000000 1232 2010 186203750 120 1861 919633262 2093 2135 486492280 1035 1510 1000000000 965 1069 1000000000 1145 1449 687029214 1649 2151 679359103 60 497 1000000000 2154 2193 255578227 1507 2184 67290518 1816 1967 1000000000 1334 1735 1000000000 2200 2201 10 161 2121 911874564 1337 1373 1000000000 1646 1687 1000000000 2174 2187 218585241 1701 1840 518545884 2120 2193 668940806 61 438 93 787 1280 968018080 468 2032 86 424 2193 380618179 1587 2082 1000000000 1583 1637 1000000000 1026 2096 565998464 494 501 285112234 236 1055 725941067 727 1341 854232027 336 1373 708643894 1210 2028 71 180 1424 130512052 268 1386 87 1310 1928 1000000000 200 2067 1000000000 1290 1293 782249744 2027 2091 728619895 1622 1959 138267504 410 1882 1000000000 1133 1878 722426813 203 1420 1000000000 1453 2049 173651768 729 839 72 1344 1717 485185980 149 869 75 75 2142 1000000000 1693 2091 1000000000 1462 1655 337105999 107 395 1000000000 1369 2166 1000000000 1759 2034 827091375 1917 1996 714888601 1876 2205 1000000000 214 1820 1000000000 240 1730 32 1147 1969 1000000000 1414 1620 897054634 692 1674 1000000000 447 1576 377169424 2022 2173 1000000000 1480 1849 891446821 571 1789 1000000000 798 1734 44 1816 1849 70043178 1387 1711 615122622 1140 1667 929226279 2012 2193 680158348 496 628 624511384 1976 2042 95 1540 2160 154314939 1679 1711 264007981 1594 1961 1000000000 2068 2079 1000000000 2139 2194 1000000000 2049 2137 1000000000 1883 1966 81 1837 2184 1000000000 411 1773 887931946 1609 2073 990532473 2149 2199 44 215 1609 804667811 1075 1167 1000000000 1024 1057 492030894 642 958 1000000000 363 1806 734760964 180 2113 823134663 1445 2012 768618101 170 1884 323391155 466 657 670919976 197 227 504571363 203 249 906642489 750 845 1000000000 687 862 862501862 16 1078 690457779 1274 1323 205923686 384 1427 1000000000 15 512 1000000000 1044 1381 898709390 1622 1730 85472163 1271 1338 34 844 1400 408317874 804 1467 127088114 1595 1609 21 1379 2095 249955855 589 1203 1000000000 662 1558 616530543 948 994 44906991 849 1364 754687368 1420 2162 342901068 2029 2083 1000000000 377 1957 13 1172 2167 571431604 2049 2095 110084300 435 1758 73108058 1384 1802 282791052 2107 2206 13763528 2049 2152 865090818 1126 1265 45609152 1813 1996 558486417 1676 2012 871363675 856 1907 712982115 1924 2030 1000000000 1150 1781 11 1142 1964 746856682 512 1354 372038756 887 2163 738504359 1694 2073 1000000000 1561 1634 29277695 1120 1942 579606100 704 1054 1000000000 275 1969 102565036 112 2203 642527811 151 686 158343130 1052 1960 706177923 1652 1763 81 1838 1953 64 760 1611 1000000000 1813 1971 1000000000 685 912 1000000000 897 1498 1000000000 297 1144 729793378 1794 2061 1000000000 1450 2121 931842444 1229 1835 1000000000 1364 1444 1000000000 298 931 72996703 694 1697 39 1598 1708 69 906 1375 30 1863 1894 1000000000 404 2168 811208337 510 664 1000000000 1367 1588 546861675 759 1609 52 365 401 879296523 1592 1643 208604401 2196 2200 906910039 1431 1972 53 496 1459 1000000000 763 1062 926121520 1215 1463 148125282 1066 1706 338112856 1943 2174 285132119 341 624 1000000000 648 1665 635195522 149 1063 633508661 1647 1775 67 1401 1697 1000000000 1837 2091 252595714 1744 1940 872834425 1558 2139 1000000000 2202 2205 1000000000 537 933 901901597 1537 2006 1000000000 324 2096 971939387 1206 1753 1000000000 1930 1954 1000000000 119 1241 1000000000 1169 2147 1000000000 1118 1862 60590240 1490 1877 119052674 1883 1993 1000000000 649 1340 1000000000 1434 2070 812432457 883 1769 1000000000 1684 1745 1000000000 1088 1860 1000000000 1308 1317 747817868 999 1977 1000000000 58 366 547016024 15 1234 87 586 1161 855635869 1352 1420 682905181 1572 1824 438395492 1394 2193 1000000000 2014 2194 487706529 252 577 215116514 1574 2031 33829921 831 1102 884336070 1657 1809 137204081 1536 2147 52783703 1922 2045 1000000000 668 898 1000000000 1074 1369 14558148 225 734 826466152 322 637 1000000000 570 1893 722636509 771 1096 239644272 1212 1709 1000000000 1544 1581 215389209 737 1749 472956795 1246 1494 692903346 403 1247 1000000000 1359 2191 897449233 378 492 624743877 1435 2048 1000000000 2044 2066 249949418 1327 1843 571468562 1139 1162 1000000000 2177 2178 132060465 597 1097 574304811 2095 2141 151158983 1096 1122 518769813 2170 2202 805236159 1877 1989 564188696 2150 2182 287098409 625 810 792545300 329 1317 174256680 377 766 284196895 661 1417 735921918 678 1480 1000000000 883 1581 331724203 134 1906 273362853 1873 1934 851503227 641 1528 670269459 100 750 330932219 1607 1883 1000000000 1529 1713 657833787 1202 1849 181219570 64 2114 1000000000 1340 2109 1000000000 1223 1240 2 697 998 1000000000 573 1119 541251200 1379 1762 704630781 1315 1954 73 2024 2074 39 164 1536 692585537 895 1035 1000000000 661 1068 1000000000 137 602 273393224 421 1301 104163954 993 1744 1000000000 1821 2029 1000000000 1180 1445 147318717 1540 1566 302393036 608 1384 1000000000 1065 1387 657697945 1067 1963 1000000000 1038 1130 1000000000 1239 1748 263861108 1004 1449 93 163 1456 1000000000 932 2034 1000000000 753 1093 423509001 636 2080 1000000000 2162 2202 24 1221 1605 1000000000 1921 2165 15 73 1690 926467299 855 1125 594929236 1381 1495 1000000000 728 793 389541369 129 2099 1000000000 1775 1929 47 815 2060 435463749 1475 2171 1000000000 390 800 452366205 2096 2097 864511547 764 1448 12 56 839 82637750 323 2117 827981662 1992 2107 1000000000 392 406 1000000000 558 1555 460655760 1249 1337 305065094 654 776 184404133 873 1402 677832945 1133 1967 184077472 1094 1543 1000000000 741 915 123322524 1472 2108 86 547 1730 1000000000 1914 2007 1000000000 1840 2026 622926850 1869 1959 898313475 1375 1986 1000000000 884 2071 157908187 1623 2036 7643841 1372 1541 1000000000 1306 1628 1000000000 1715 1859 39 292 1149 286253972 2014 2016 1000000000 1315 2166 252095148 1876 2194 1000000000 152 907 347711316 524 1323 950450512 506 709 1000000000 45 641 1000000000 298 976 101415941 1406 1932 598687711 626 626 459552685 481 1498 8 1717 2185 753695006 679 1425 45 439 1665 94766037 84 1763 1000000000 1397 1760 394054096 1283 1867 1000000000 1020 1868 694298255 1784 1960 103401093 1558 1590 85098794 1562 1624 783727287 1284 1592 651495356 1607 2063 1000000000 2085 2157 1000000000 943 1872 994420618 266 522 634602679 918 1157 302051992 1466 1720 64424539 1022 1431 704469136 2022 2043 6 257 903 954839459 1323 1710 1000000000 1011 1440 236683630 1677 1803 1000000000 1547 1894 633391917 1410 1660 777005711 1348 1614 1000000000 1563 2183 1000000000 483 1580 1000000000 433 2029 78 1752 2088 304300514 1908 2154 67 1212 1367 700444131 1042 2143 1000000000 362 856 741601652 2036 2196 1000000000 1288 1696 267530891 113 1837 789891349 1474 1521 941757343 510 1266 834022198 566 904 58026504 314 1443 1000000000 1725 2163 14 901 1582 722342643 798 1560 60 1325 1563 555289544 748 799 1000000000 1930 2016 940127530 2150 2201 887443798 1197 1614 1000000000 1900 2144 853016988 2107 2152 1000000000 4 1349 641450024 1327 1761 1000000000 2064 2169 539655084 1445 1689 853286260 1644 1807 1000000000 596 1703 25905703 306 1481 1000000000 1434 1681 557436301 1744 1896 1000000000 1559 2105 662983221 259 430 1000000000 805 1562 81180993 1898 2016 913659543 1235 1431 1000000000 465 1266 390587899 565 1700 1000000000 1396 1541 1000000000 624 2167 1000000000 948 1345 58329781 1768 2035 39 1516 1755 725588152 549 1119 864580890 1160 1470 1000000000 316 394 1000000000 1138 1975 615907984 880 902 63 1861 2151 1000000000 451 1497 647282374 568 1512 1000000000 1339 1744 445307220 651 773 184133661 1225 1245 522083457 996 1531 139780132 829 1333 1000000000 613 1066 384484900 1269 2120 1000000000 986 1450 650809453 880 940 567271295 225 1552 959894351 401 701 791929302 773 1305 96 499 1487 1000000000 1606 2202 1000000000 800 856 656283875 280 1738 1000000000 1022 1332 342554266 99 1926 543404372 443 1770 1000000000 566 1506 321106883 2112 2205 1000000000 423 1301 181281324 2190 2196 1000000000 1090 1308 429617398 437 2107 57618535 1531 1653 76 75 418 520032249 762 1511 1000000000 2005 2052 968734342 600 650 548222781 1624 2011 67 100 1067 2776237 1781 1913 1000000000 1354 1994 894467242 2002 2116 1000000000 481 726 530048545 47 605 49 942 1304 486777137 1667 2064 1000000000 1940 2189 676438599 1386 1885 1000000000 834 1053 426290742 569 620 880255775 370 650 1000000000 111 789 500044448 1021 1836 173486199 576 1119 1000000000 1672 1888 441882401 1453 1644 980800162 1087 2064 913359036 548 1354 33443720 1103 1714 1000000000 1893 1903 1000000000 1332 1451 1000000000 1502 1925 1000000000 963 2167 697003210 1466 1815 544736403 69 1827 664114435 103 304 757301573 1086 1804 1000000000 1539 1688 233917949 945 1463 1000000000 372 1046 473313496 542 1979 474908309 1656 2023 1000000000 1932 2034 71 2178 2201 176167668 1847 2063 1000000000 9 1979 1000000000 1045 1723 1000000000 2179 2199 926208552 885 2032 242413463 1841 1850 589792332 366 2105 671456389 1982 2102 1000000000 1442 1988 42 921 1328 805667357 1925 1929 519084858 1063 1821 1000000000 620 1259 1000000000 1181 1797 1000000000 1755 2125 537827108 295 1112 292878477 376 1478 1000000000 185 1068 44809487 340 2164 810434942 1611 1757 85 1147 1446 352527659 1022 2148 503312277 1796 2166 267588838 1598 2142 1000000000 560 1767 484156105 1375 1650 392467035 149 1138 1000000000 2161 2161 1000000000 773 2139 16469259 2043 2171 867633072 1384 2166 664723423 492 543 735995601 926 1182 1000000000 65 1102 948493566 1635 2079 293205286 1224 1810 1000000000 240 1865 1000000000 1252 1532 997845831 425 1957 1000000000 1025 2206 1000000000 605 1642 185273683 1464 1536 20861775 488 1607 1000000000 999 1974 323167584 972 1740 1000000000 1901 2138 933458756 535 1228 661334904 79 641 712763711 1755 2080 995511498 483 1889 58548321 1570 2040 1000000000 959 2165 336866680 509 1244 77 574 1345 1000000000 474 807 25 217 912 81067873 540 1530 224115545 691 1883 1000000000 1587 2182 994399237 1174 1261 71 1056 1913 686422131 225 488 1000000000 1061 1278 524191521 651 875 630385699 6 231 288678014 965 1553 79961389 1864 1997 41 791 2067 1000000000 1861 2051 897484814 657 1874 407219173 682 1747 289576278 2180 2199 1000000000 2083 2170 788510797 1519 1706 603225867 726 1505 1000000000 769 1449 28995058 1725 2172 1000000000 780 2117 1000000000 1659 1677 646766143 1856 1911 162804762 1362 1870 995106815 612 728 1000000000 1337 1340 1000000000 535 1295 1000000000 1511 1763 76 172 491 340399508 423 1149 1000000000 778 1609 1000000000 679 1942 747465999 937 1193 1000000000 834 1133 88255414 695 2022 1000000000 1488 2069 942972754 293 1044 1000000000 1469 2031 91064573 340 1628 476010169 262 954 49350504 18 2074 65666171 18 1799 844298046 1735 2122 384180137 931 1596 529057725 82 2162 79 1377 1603 306054687 1934 2114 971110646 710 1763 431597770 2170 2182 57 2066 2086 90 1860 1958 644274027 1862 2129 151323438 1565 2015 870055141 1790 1800 352346582 1197 1263 57 121 1634 401910350 1099 1538 444825385 1947 2022 1000000000 1423 1819 1000000000 1776 2103 12 291 2131 434677350 837 1781 1000000000 2026 2095 549886043 2106 2113 322426076 1156 1969 634686876 801 1995 587970261 103 856 1000000000 2143 2175 912844215 1299 1384 21 746 1546 455797204 1025 1233 1000000000 524 1047 1000000000 370 2082 209851982 1897 2157 74 1628 1696 664697643 2079 2112 849212254 309 1753 1000000000 987 1745 993884761 957 1993 925639647 91 1829 84 632 1797 198778542 1646 1919 1000000000 644 775 1000000000 447 1890 1000000000 1599 1850 450062536 1031 1287 458834981 1516 2196 223332507 1238 1953 822418311 1584 1786 71 593 1748 546143040 990 1259 618765855 281 1340 26525326 1928 2206 1000000000 1373 1518 167552109 768 2032 1000000000 1835 2006 707860457 794 2041 500400639 277 902 136938294 1621 2060 1000000000 1112 2200 347329538 898 1734 1000000000 1774 1886 100 1325 1642 91 604 1926 453729002 1009 1268 636590152 1638 1990 965087144 1858 1864 1000000000 1629 2030 959391527 1757 1779 7 2093 2153 798575979 129 1544 615855553 1771 1934 1000000000 431 436 1000000000 1285 1917 1000000000 236 1551 936178575 445 473 401115702 949 985 1000000000 1763 2082 1000000000 287 403 534290102 1759 2198 237869694 1369 1421 1000000000 1079 1546 378532699 1367 1690 849913531 1594 1782 1000000000 175 722 86567098 1584 2084 592842090 1743 2118 1000000000 1299 1819 1000000000 1846 2182 193264777 339 1767 1000000000 1998 2171 258388396 1922 2021 491943825 155 858 884332702 1940 2069 1000000000 1263 1542 1000000000 2072 2104 649151870 1483 1570 661554899 1060 1893 71069714 338 1211 95 1903 1925 1000000000 1632 2136 173411859 31 571 56875018 937 1208 541739193 2016 2114 23 197 309 1000000000 811 1363 1000000000 794 1232 554676859 1546 1799 873867083 949 1845 945455461 160 2128 195819139 756 1855 10820006 2105 2194 93 820 1926 926841296 207 1964 1000000000 1770 2028 359388714 595 1658 524840512 1105 2055 340706602 468 2073 448738898 406 580 915311039 1736 1867 1000000000 1428 1665 5598644 907 2050 305083775 1517 1954 904382363 1711 1877 528404830 1655 1664 949832377 667 806 723893820 1847 2120 319316031 871 1551 851928512 262 2070 866459347 864 2158 1000000000 1925 1989 1000000000 1840 2113 177970045 1010 1498 1000000000 1239 1437 644024775 563 1238 1000000000 2112 2142 1000000000 402 1297 513686598 329 845 537591329 825 1488 728894080 1952 2085 68 137 1268 939609928 2075 2106 341965708 422 1054 95240781 1429 2089 26 1169 1377 1000000000 1509 2038 159507849 1536 2053 257609752 45 1162 352548199 2187 2200 654336660 848 1127 1000000000 1143 1742 1000000000 624 1639 676350872 1759 1799 1000000000 1939 2164 749918553 58 710 943091103 1837 1933 656558721 583 1807 600563470 385 2118 184079279 449 1653 149354748 2114 2197 201434329 2173 2192 1000000000 445 1327 1000000000 1121 1444 315046780 1173 1301 1000000000 1398 2073 231715972 1663 1829 1000000000 657 1759 155353736 2115 2151 1000000000 1106 1776 36804117 1526 1795 82 143 1529 1000000000 622 1320 792366589 1341 1886 1000000000 1008 1823 748143687 195 1932 224875601 1393 1490 79 1910 2137 115310943 804 1815 1000000000 535 1121 1000000000 271 995 1000000000 1973 2167 823197093 641 1310 86853430 991 1975 5 1385 2123 925141998 2108 2136 1000000000 585 1836 910584877 57 875 1000000000 942 2188 47 928 2067 1000000000 1940 2192 788261258 1261 2078 1000000000 1417 1872 450449064 1566 1618 64 1886 1930 1000000000 181 684 596047220 656 2105 1000000000 1720 2171 115279203 2195 2206 14641029 1509 1939 1000000000 1189 1620 420461662 510 622 587952644 142 656 281993231 1069 1329 1000000000 1616 1629 49003846 1460 2206 1000000000 954 1071 1000000000 1372 1740 727421630 1776 1967 186078901 2120 2205 369909091 861 902 1000000000 422 487 919970547 1959 2025 460804760 1298 1952 1000000000 2195 2204 628001552 583 2119 1000000000 1160 2014 277846008 984 1268 893296814 2191 2197 161427975 381 1727 1000000000 1407 2154 400870578 55 933 13 1722 1734 975133843 1096 1998 1000000000 261 2110 1000000000 1851 1874 283624321 1283 2145 90 902 1378 402377258 213 1643 1000000000 504 2192 307248784 1160 1722 351708163 637 946 53468662 681 1496 541887999 1750 1797 74 1 581 1000000000 284 1893 169716191 13 1892 282070042 152 1242 861859655 165 1146 3 112 2131 1000000000 1599 1656 28 2123 2195 1000000000 646 2016 1000000000 1818 1887 1000000000 1201 1771 1000000000 56 421 968212100 793 2200 92 1298 1717 919653773 1136 2183 905145608 741 1020 1000000000 1890 2045 1000000000 1110 1715 45361460 1765 2043 1000000000 2124 2125 496156018 989 1972 1000000000 673 2123 1000000000 265 491 1000000000 881 1322 1000000000 1683 1722 169087308 654 1555 580306400 597 651 646349941 447 1994 20 928 2164 373482285 524 1680 626028566 2114 2147 16190842 566 1573 793204532 2173 2188 1000000000 1403 2140 214013845 369 1317 184582978 1644 1822 496695104 1901 2014 497680997 561 2065 116703901 560 1394 140244950 1739 1876 269840849 904 1206 73253423 257 1623 30 1967 2022 527522546 2034 2176 1000000000 1896 2181 175937287 205 364 582779943 244 656 246356367 1315 1828 861335740 949 1087 886969570 1463 1588 1000000000 1170 1676 1000000000 777 1285 1000000000 359 1785 1000000000 985 1504 316319409 1452 1662 551585413 110 1969 40518680 879 917 945766153 1281 1630 18 237 241 464740048 274 1893 387339190 1684 1781 863308829 1276 1836 1000000000 178 2206 405050059 1435 1505 825508045 1342 2088 874239656 1093 1341 1000000000 1416 2136 399584899 1227 1926 94 1360 1764 78742569 1184 1702 399304169 2169 2177 71 1247 1542 1000000000 1025 1443 628016409 1155 2110 1000000000 472 1532 840522598 1415 1665 231455602 321 976 21 105 2191 450900397 353 1342 948361628 897 2206 244344328 356 2059 13257838 2197 2201 735675360 2193 2195 264717468 1542 2204 1000000000 1709 2038 581759561 1312 1317 184592069 2121 2151 315658679 1318 2101 310952220 215 1403 54400067 1840 2027 1000000000 1435 1524 0 2095 2127 1000000000 678 1632 1000000000 84 494 488973304 823 949 502164504 855 1730 775922230 184 986 844523006 770 874 898481943 353 1188 309359788 1704 1913 389326249 967 1428 1000000000 1142 1984 1000000000 445 1974 1000000000 473 1235 925024941 561 1887 41149525 985 2002 31446425 848 1911 1000000000 51 722 1000000000 1111 1493 1000000000 2054 2076 238937714 1452 2078 305371389 1711 2102 353497458 2182 2200 712909524 1221 1502 1000000000 1789 1936 72 1493 2201 97 685 1113 402851281 356 1383 1000000000 535 728 1000000000 447 999 1000000000 771 1584 1000000000 695 1528 1000000000 1045 2156 52 103 1082 1000000000 1995 2127 52314750 1933 2137 159646986 956 1918 93 905 1157 137502903 1497 1723 1000000000 434 1087 1000000000 1636 1761 809276487 1263 2092 77397840 1469 2040 1000000000 756 1543 351339767 1998 2011 1000000000 2080 2165 1000000000 533 2054 64295978 2135 2167 639813097 696 1724 1000000000 2169 2176 1000000000 1716 2063 465185045 1931 2109 260747419 1457 2112 775154868 796 1472 61 149 1067 608257351 736 1771 1000000000 114 883 798622615 1427 1447 951470135 635 1573 1000000000 327 404 28 257 774 332431550 735 824 400988687 1070 1622 1000000000 2165 2165 83 528 825 1000000000 600 1986 189480741 1797 2027 877730450 381 1359 87 2169 2176 1000000000 2132 2176 151091064 924 1310 606724697 887 2158 934995815 1920 2033 72052089 461 1776 521486697 1811 1823 1000000000 1775 2157 1000000000 741 1072 1000000000 2019 2191 1000000000 1380 1949 1000000000 2039 2174 1000000000 941 1296 389369018 1632 2074 384803488 244 2173 1000000000 216 524 972821892 1023 2112 693052678 158 1157 386992048 1138 1775 961514668 163 1285 228561888 1859 1999 104937954 1715 1897 1000000000 1905 2205 897961121 994 2127 798479918 842 1877 345037260 1986 2131 117106221 2055 2076 1000000000 2043 2152 360419291 1606 2008 1000000000 234 1415 342407650 1363 1854 97845896 1533 2200 92 714 1060 77 1160 2123 6 194 1002 47 54 110 560415162 2002 2003 832988038 651 1749 8 2054 2054 204163808 2165 2192 837155360 1951 1997 923937903 367 1822 9 1721 1814 302923959 1090 1750 167920086 119 1479 534205439 1920 2102 266569481 1448 1869 934653628 2082 2104 1000000000 1500 1841 1000000000 287 1687 98 1255 2125 808430573 620 1418 243999038 1941 2196 89 1527 1901 382937321 146 1731 624777646 1739 1960 349209464 621 851 504182281 419 975 1000000000 2076 2102 947757268 1376 1951 1000000000 470 2098 493231728 992 1270 91297363 1492 1726 1000000000 1799 2193 208158786 1378 1959 649112955 275 718 1000000000 175 205 1000000000 888 1053 1000000000 38 750 866210744 1002 1203 1000000000 548 1953 958265648 1945 2115 1000000000 1277 1277 200657895 1868 2001 9 2164 2201 1000000000 1246 1700 1000000000 1507 1798 459508736 1509 1733 97207171 147 1080 1000000000 1042 1649 441719015 1381 1846 151254692 1178 1402 333302858 2056 2151 573996542 208 1355 1000000000 58 81 277059221 1905 2041 148138954 464 1962 1000000000 389 2103 1000000000 1677 1692 939155077 2039 2112 1000000000 1787 2132 1000000000 214 1975 90666392 961 1019 163123825 1842 2002 53433017 355 777 1000000000 1642 1979 850298711 943 1972 248517115 258 2187 1000000000 1557 1724 431538656 2122 2180 60181540 1756 1871 1000000000 1999 2143 542435812 1994 1996 152382127 2157 2192 401687526 883 1198 992634624 150 2123 396897702 1388 2109 753405536 1200 1286 1000000000 1405 1411 273584357 2089 2194 487645003 2004 2047 59 781 2134 65 362 1650 48 1339 1943 632833829 42 1793 106414690 523 680 1000000000 1790 1937 598500158 1441 1543 642551524 1520 1758 9624172 1847 2006 1000000000 1037 2014 219590989 504 1056 434241331 125 430 1000000000 655 1350 1000000000 1408 1747 473102376 1085 1501 863411406 143 2005 1000000000 269 633 191285557 758 2144 326069931 853 1730 1000000000 1234 2006 470934246 1151 1355 41 1626 2014 814697416 1950 1963 137991464 818 1453 481085517 1369 1927 67459014 956 962 17 1186 2014 550809027 2056 2092 471998905 337 727 1000000000 1747 1962 1000000000 1707 1762 909975032 483 1452 511920535 1884 1935 664878518 2022 2175 537029426 164 486 26 981 2171 1000000000 1628 1913 878497586 841 2034 1000000000 1752 1806 37099428 596 1972 332396484 499 2047 268292855 1918 1928 915997085 791 1324 886243440 703 769 269563075 955 1496 111917988 1134 1673 1000000000 754 2201 202863158 483 917 124414706 235 2078 753883122 1995 2084 1000000000 1582 1586 1000000000 1691 2127 256628143 1077 1788 539629196 504 1057 603092421 1802 1934 1000000000 830 1145 24041386 496 656 1000000000 1853 1874 0 918 1511 309820048 2026 2120 715099498 429 1592 1000000000 2170 2173 326616960 50 1319 487060591 401 1060 467179408 124 1821 192252990 859 2178 772600124 1223 1304 1000000000 90 2184 1000000000 1822 2007 1000000000 755 1745 1000000000 554 584 21 513 756 508992100 1161 2046 427620294 789 1661 727226248 1288 1757 31663467 2001 2040 759926962 1420 1519 185063829 833 1614 350392565 430 1536 972872936 1149 1200 694096173 127 1661 966570540 139 1746 167065165 1071 1513 15 284 2012 906174533 954 1486 921595103 259 844 895199097 451 514 290232809 25 444 73 2007 2160 499020727 419 1039 1000000000 811 2039 260058322 2170 2188 1000000000 336 1836 1000000000 944 1956 835336434 2164 2185 651910406 457 865 869635197 80 501 1000000000 1362 1469 35169496 1486 1873 1000000000 2023 2035 432789538 750 801 1000000000 1032 1343 908702743 897 1063 988003747 1457 1605 146320417 901 1053 65 391 931 254418544 1763 1875 784735936 686 1431 27 85 198 1000000000 1084 1896 3 1872 1976 909273296 1673 2200 1000000000 538 544 401077876 1191 1982 781875176 1159 1419 555446742 979 1872 563955484 430 1653 36331893 2052 2188 983597802 688 1859 31 2022 2106 795023787 242 1052 24152639 301 520 574851002 1384 1951 1000000000 791 1110 30 2041 2178 805401443 748 1118 1000000000 1637 1990 97 1699 2159 947630239 739 1456 865826611 445 578 1000000000 1774 1822 439218386 1450 1831 528063375 501 2126 779662507 1122 2003 434878290 1677 2175 79761215 2103 2163 918957066 1966 1992 1000000000 1953 2035 494504075 347 1486 527458881 1926 2167 49 942 2004 446185475 1298 1748 589387365 1894 1948 1000000000 1255 1444 895846792 2028 2158 1000000000 977 1513 334687579 894 1859 469755197 1731 2105 1000000000 175 175 297824107 1742 1940 820868824 136 761 760353919 1201 1564 557201077 1225 1571 235311764 1369 1443 1000000000 362 1645 1000000000 875 1921 602108260 1582 1853 1000000000 1702 2057 30 2053 2113 67 431 1635 1000000000 1739 1910 318505875 47 224 1000000000 1033 1743 166024183 1797 1871 581702190 1884 2025 1000000000 1318 1624 766756976 1170 2053 342003765 232 1514 492692112 2105 2171 244807221 146 1954 896778886 1039 1685 1000000000 662 1426 638876279 1546 2023 1000000000 2125 2196 127290933 594 1281 1000000000 452 1116 1000000000 936 1841 537653827 1157 1464 753274366 729 1777 574950822 2066 2072 76806789 1790 1841 1000000000 1488 2057 405979849 414 702 606319881 808 1548 360968417 905 1679 984399372 1274 2188 792294276 1733 2110 1000000000 191 1002 1000000000 2009 2026 940486773 62 1895 499719233 1636 1647 1000000000 2197 2199 188378817 2138 2153 236916663 1465 1652 335060689 986 2186 144320577 2001 2020 280500134 1958 2042 1000000000 1288 1661 1000000000 102 1300 1000000000 965 2206 203321983 81 1849 53 1589 1712 3719834 1000 1118 604389660 475 1414 68 1213 1229 1000000000 1200 1928 1000000000 649 1751 1000000000 713 718 163474108 426 2105 686063917 296 1063 194535525 2022 2186 233288715 450 1376 910873145 981 1044 127500641 1986 2107 72 278 1453 486857163 1118 1120 25341596 1396 1890 250409608 1286 2184 453023122 584 795 1000000000 1095 1356 590288764 2159 2179 1000000000 1254 1492 707512974 393 425 733634100 434 1199 119922647 2123 2186 740089724 1987 2131 1000000000 842 1920 100 1755 2201 32981041 2059 2110 720597264 1090 1740 730245077 1136 1271 836880998 1068 1798 881965253 106 877 685433447 315 1164 269414307 93 1816 587754894 1915 2123 995107101 773 1690 1000000000 262 290 333823163 551 688 1000000000 1612 1931 38 471 1472 858796729 1735 1818 99963345 1649 2006 1000000000 1780 1972 1000000000 1422 1940 531610131 1224 1744 18 1440 1910 954250960 885 1282 380164751 1567 1647 756269888 326 1879 1000000000 994 1069 1000000000 1844 1989 76754264 472 1476 1000000000 1626 1661 705266825 1072 1688 215929656 1140 2036 50 608 763 533939266 1736 1876 697323398 314 1986 62 1358 1559 860220027 1416 2190 72 790 1975 27 393 1540 743001248 843 1530 30 1423 1980 257111056 1698 1822 854341149 2122 2187 318203718 756 1830 759474807 2008 2017 833445479 2036 2176 547454257 741 988 553222198 957 1466 180727248 735 1132 187975102 944 1210 1000000000 1265 1489 1000000000 577 2160 799837648 2066 2144 22 1833 2050 706989265 92 1813 942953616 2114 2199 294062302 95 920 759090215 1311 1586 525462150 183 1715 188346804 2048 2179 1000000000 1621 1798 983099226 825 1786 797757996 864 1878 1000000000 64 996 183738702 1352 1557 274835195 1999 2117 695789074 672 1949 1000000000 1601 2153 999393624 412 2081 126938304 1819 1937 312230003 1376 1854 1000000000 1858 2014 1000000000 1036 1252 1000000000 521 1057 1000000000 189 1519 1000000000 804 1138 484066993 1775 2192 959527784 1468 1939 1000000000 1093 2063 1000000000 1841 2112 1000000000 681 868 54 910 1580 622788290 979 1660 254211447 2122 2188 596943497 446 1455 461971499 30 392 1000000000 796 1530 323995713 1594 1830 645529401 1415 1952 1000000000 1549 1783 419346408 2084 2178 25 124 611 1000000000 315 1340 1000000000 1583 1676 79 1224 1583 1000000000 1719 1749 702868934 1558 1711 735500740 1387 2020 1000000000 950 1418 1000000000 2095 2131 2 1955 2156 1000000000 1177 1502 675734122 610 1675 1000000000 862 1759 1000000000 789 1722 1000000000 1182 1395 600472089 1441 2165 94 936 1838 75 997 1715 1000000000 1342 1383 1000000000 1685 2186 726488224 433 1761 758668528 1352 1571 1000000000 1461 1949 1000000000 1157 1762 6 495 1384 882822205 1579 1861 794188590 1512 1574 203815053 1019 1957 1000000000 1324 2100 1000000000 1530 1595 182422363 1681 2039 1000000000 498 1649 62239281 1646 1947 751560723 241 1077 1000000000 1706 1761 1000000000 423 1999 1000000000 810 1492 1000000000 859 1487 1000000000 813 990 562541238 652 1774 241762005 1498 1899 1000000000 443 1942 721466619 66 1541 873412319 1991 2204 750718209 242 359 751618178 388 586 366877063 645 865 215433595 220 722 69 1342 1444 122442601 1891 2058 763035428 1549 2075 908511908 1084 2131 89 1128 1521 365447843 911 1684 1000000000 1897 2110 621926784 1090 1141 1000000000 258 1745 484452037 1206 1248 293993854 1479 1882 1000000000 1251 1404 244157645 550 1679 1000000000 1992 2029 400284926 1335 2167 480636391 545 1947 446087944 1156 1389 816161591 2204 2206 1000000000 320 636 1000000000 1686 2148 1000000000 1502 1975 571267728 1706 2134 231712819 1919 2091 884685393 1313 1564 1000000000 571 1488 321732283 741 988 1000000000 1752 2068 865524497 1157 1420 61 1922 2007 1000000000 1622 1833 589898557 2039 2096 553127805 525 981 979322961 1815 2064 821059354 1961 2206 1000000000 851 1460 544005003 20 1467 632958034 1115 1888 233066556 1356 1999 54 387 1691 1000000000 562 1314 728380573 1329 1716 293613725 915 1644 810775238 498 1395 663225399 1261 1399 1000000000 55 1087 447155465 233 986 955575241 2044 2106 1000000000 231 1073 916552710 1966 2168 482183694 1044 2178 631609715 1138 1666 373743258 1051 2052 45 330 771 493584291 220 648 1000000000 1860 2107 50 724 1342 1000000000 134 479 798336353 129 720 1000000000 937 1446 1000000000 950 1052 589931411 1517 1741 872299824 403 414 622596680 54 1877 672406229 403 1486 613147383 1618 1822 1000000000 1680 1693 12 133 1352 272367426 1543 1774 1000000000 301 1948 64 1231 1291 561842537 679 1554 1000000000 351 1167 141991525 389 1390 1000000000 1024 1160 988538219 752 1453 1000000000 1618 2203 512134190 1922 1988 1000000000 1530 2015 758005837 690 1898 13 667 1671 297355695 544 605 781576754 547 1214 93 1227 1479 1000000000 81 2034 707277456 1839 2089 1000000000 1 1527 923274629 1261 1876 519527397 763 931 157606053 522 1100 959352839 652 905 541315133 124 223 10866447 761 2096 1000000000 1454 2156 63163844 20 1151 1000000000 1446 1687 1000000000 798 1908 948548674 1678 1776 8541988 1106 1131 1000000000 1416 2004 1000000000 1470 2099