3000 3000
854963238 348440241 407093872 726011546 337854288 277202598 272630530 723086080 319168314 587737254 632669289 110896716 627500862 953355648 452124271 713736718 584206520 636568485 631044387 176350137 600371082 293391787 215961434 51613991 632963225 586818766 435085609 789306644 70568525 95187818 82938988 74989982 385758997 486051202 489197379 648361676 235141601 868560188 647794319 339690244 999942822 306501475 788224633 648176018 340801758 163538916 617683692 997868328 477325317 549576785 658528790 657795160 78026781 231574625 249372395 383982620 977179691 476124270 492285346 199490639 180864183 300526069 824031286 740933682 459453520 503236122 330579686 551769320 658379782 597627425 189143221 197683193 176155118 663578102 857633770 830941651 181874594 586908838 536490130 797870660 488208062 334145764 490507001 452884226 758847844 213524357 480100917 392769059 263021753 64157700 285116571 598677669 911430502 364233471 201484359 738590439 913361943 538777783 341414297 579286318 890943999 469313428 893845939 149315617 339413331 119666847 26299644 689203022 193354698 177369607 675765663 735028643 370325796 797830045 64726541 649701877 454417824 228391255 581724535 871278460 329268356 550799312 264687701 210265685 964561560 225085638 587567841 899941375 635575979 658825627 275728284 844293087 709080077 826822614 338545097 906557884 660341523 551510943 203643885 859380291 283646359 692845126 948967510 834320772 7853942 720859836 752149392 928810355 322859792 969675800 944275697 801395304 121673162 399061011 374636302 175018911 609576591 674094988 646155844 935088057 9928779 695408902 741928752 920123193 587978351 810571557 665950519 538599176 675858288 532175157 536712959 83652850 679829320 690857891 872392436 518529063 636332020 123548289 232488900 501350331 811441140 325643782 778192611 328178470 971549901 536283404 326873352 891769540 227476874 625340817 526235822 96884309 519740727 907474230 286075540 593022846 779192677 373901763 396701246 453220935 67452586 222965665 886126705 23857052 430892317 856464478 649478587 488757196 858734302 516510509 905454312 281856781 480448652 732317027 857025422 599776246 604378573 471867131 897796738 768803843 799869386 708880147 530872929 923008532 471801263 380713581 772246537 772385006 568547632 988143087 157142812 323943352 145998591 417486627 534616708 477298816 794362199 205436088 872155369 443155124 104744564 867078399 179365693 811296681 815632152 474362478 515945777 644111640 681725704 98948641 219098557 438921628 67659149 667220052 636431260 451985205 445233652 862445802 15074765 993930695 155612686 698996713 40453651 436275100 37084337 598366204 908234102 238046 613895221 777957616 924213441 724228382 541385463 282179639 388867329 163537360 566698969 907034472 649637388 668570828 622449856 716615357 785036536 521366479 979302677 394445203 506213535 464194552 696408645 22245613 161620002 183212619 298461249 910545394 139490147 575076913 220053503 367277675 590399369 753418742 2379767 488095046 923394944 830580042 38762150 982284053 333320822 869890497 541062926 392187536 951545952 841172307 3297588 641168143 66828403 531373788 9787553 216085776 294105515 222438557 686756066 801444535 181694279 411587257 297698824 717021769 898256202 26135993 403303721 952401072 657145596 671186185 153693917 150119418 204597608 335086456 44540353 374766042 999586267 955741628 115295480 491598886 576132203 356159212 94798501 59011415 175247982 97355524 55102578 848410892 334628606 289947493 33311244 548117639 866781564 812474194 220612516 612390702 244339722 418340467 163363439 461587723 171142672 565833046 861002023 294835533 472579255 57370089 341201033 478586565 594833777 718363650 590189525 51218026 757442159 987984855 832213841 867492821 80017193 670997126 450224838 308901318 710362842 859374222 931085313 428342941 509889282 228255316 292251987 935709409 660477922 959349920 754800146 289786813 583217923 233451805 493318422 540581246 164038575 920216796 937975101 12718614 399485815 649954513 812170727 615028636 258352299 734789205 486998906 473566410 718618853 983057314 857564639 35830142 337001855 650634842 849314563 939621177 993339927 226569217 391951703 226996643 837019410 279276158 605579345 549066501 339972119 591419550 494222057 338759885 760606864 97947793 114646557 695186958 511086636 315485803 337948013 245075965 877054304 631200420 946894687 188415605 594121697 664593049 281939964 758065268 571446059 476124425 272898897 157329052 294778621 626087064 925273583 47394227 69201883 125239887 150186348 930407715 295844235 815882778 937810656 765449082 421795224 793890121 494862697 141080299 80196563 599327503 116796071 664462284 902325452 125463814 227103040 66786582 488990813 418336170 573056861 753849064 926575136 687822041 383588140 23968004 824742900 509794393 291909468 209394001 823135868 280366674 746482084 342214231 476495775 63151568 742992188 936701894 27119881 502340418 132113761 462583535 586337449 430340862 303886294 362684745 724567345 594263483 722645854 837318894 654353562 592603925 360649795 747714331 24016541 356541964 178347218 375078068 862761274 744741765 200827869 37809853 844140341 299013831 763121975 688640738 489369236 232382976 244502075 566059504 759341346 770972350 519778374 416768089 677997296 586805366 987758393 568418485 476970703 828924161 816562680 360433211 453013718 254765850 346347757 607949132 234490082 156217569 218326149 902774249 414061329 579235931 524140977 424035384 378051142 359489007 831161959 133301507 117747369 22612714 661491743 408472120 931456548 173858300 171521623 965841258 763124967 406448569 470069008 695010894 900851172 630066970 453463374 799402303 487846227 780217337 804648347 608389051 785457456 181907864 317577860 88269540 211502008 869129499 956926747 123167232 663395824 595236873 242394995 760994042 151921182 604441295 238898472 978098910 255388749 277846845 136922068 649107552 364641486 512426247 461874587 943869526 156139186 419453509 23998368 648591418 776000080 544400883 504501389 761005737 305950661 333018738 348380432 309129190 467727727 100140549 231453272 492826200 102994034 496822101 475455132 693170951 327924531 737936878 791349140 818384931 778052575 556838591 336610558 803061629 596455653 332938910 553793306 238968588 98287480 28686530 941423919 663788906 832103950 932389191 320243204 233467477 534700259 123777966 608761447 467169582 875594359 757860186 861353898 269016957 142096908 869201939 353413665 923507563 977326633 904094855 444121509 513322054 71097113 31563972 362320404 585042689 282753901 341831360 491234766 465360561 527446134 822041809 671915578 280930065 546882764 951072309 813023807 910417663 144868042 329791372 582631115 70724349 446801679 770681688 570984784 61815216 934405886 603104388 636160578 708759141 958435135 737289946 812171674 403742599 686109244 609874827 382378838 337045290 854625445 748421548 971161590 204231556 146301932 504750771 476826881 416266606 266463434 754247422 121645438 637191399 701953464 818099788 428429947 87601553 121835895 215445569 340592522 671454002 209667976 771499751 107204415 384746549 864390837 256770856 341574067 588036134 910190470 171851605 627207940 534058554 210536141 708593058 21873106 281443269 8704539 905675943 51632068 459962049 29223496 949294561 285173761 186021453 89005039 429956654 763362744 662473516 662829039 839315541 304482968 131149890 479921131 467256188 181116760 161253659 34204875 155394480 712719921 68090468 865321785 383425121 869687646 478995568 855200293 333692130 238452131 847263668 317218626 501170413 718920387 611968843 646603142 821273886 661952521 433477490 338884526 35943283 902268096 539299341 704311991 190552018 451513531 326307105 498530406 739324035 966231246 598743896 227271106 504450738 491787602 875650688 179587476 598601966 289976997 604745740 342457582 447252909 514755496 413921169 672298913 371597254 108009023 929850698 480180421 81299189 318492117 593019541 150475573 937884762 121826773 29380212 196225552 501632762 8642610 835767309 884030266 799786557 80576992 323423531 693149144 172557934 99774808 122743994 576439512 202149695 956496152 195330382 168885607 43742786 922135073 637355421 945157496 846312304 576627319 944563968 585748036 80091046 108327845 557243383 334983365 648579875 384811830 978527394 144643129 608524812 361073981 796272968 25377445 120331497 284930254 87867604 741522768 57157413 73485442 778844499 919835459 146058641 475614455 997985399 890077136 615640289 131397966 408998423 781235976 479765549 80943020 218380461 102030403 135740786 614691769 119889878 581921436 256015 508780836 720054486 983985523 139316553 515640348 899485457 446977257 564873927 880263640 227267219 261831271 796869910 104470801 35847305 975840535 968640038 372597379 452292038 720791657 841757643 58318704 956593471 898201232 971869245 547538460 321913487 624337667 872905880 321255506 513022580 531497212 63498077 925589981 916303184 393058812 298809583 936594704 669526440 331603525 859941911 934632255 115057833 103701854 527534721 785397060 404301470 55231635 894696253 371012091 674667387 846164851 133970750 168995013 736525142 574354512 138074078 79074313 920216808 587257538 574674776 334262703 390422032 940120101 719995725 224887715 218174544 348200982 747120448 798379608 77044046 96926457 818296602 759569730 118103892 885523062 876595622 968054619 464348625 156545016 855237910 959568799 646824918 510872365 336085884 904820624 330668186 991816329 690538322 144890290 170420215 605170626 373525491 991957008 868219626 412630613 817693727 278505141 250372630 117682688 433980539 511388212 745957954 87757638 658955791 659125281 792623831 196514286 252722374 950536086 822756963 358902148 658450417 810725295 848945432 991070167 725824196 635015182 347136333 290769273 333846232 831858007 579138556 523823683 451941032 32931253 788196163 87834062 498279956 440161620 986512611 661654522 696989920 625539301 202649284 393318251 120853814 614748701 940297071 254049799 274362912 90430005 302545042 933425017 332998159 217367147 825064320 783593393 668499287 460030080 52908974 555917154 869764272 566170425 902676279 584875651 227342775 305590495 584571737 60699343 51343210 133260222 723820278 450578501 21489328 34844841 926937364 849514408 362255567 14745460 643901790 420277503 221777396 11580793 624630432 468208150 599096239 901895700 430277966 827674876 87812980 858566951 315250174 646556803 718087962 618491799 621484521 179491012 575300448 756013005 562367342 872960408 952919139 830941237 58718864 204444447 503690282 971982274 102332275 649222717 440179995 644673128 962177250 860949272 183560834 812354977 714057932 978227612 488087313 498097385 940876483 773978103 676328794 843190338 122249852 928740125 992778327 940226225 389630033 612477253 722510819 467644607 467721154 386050665 409617727 949389048 397236207 187544266 766315406 462640239 666392608 132445035 390302296 81158969 502056510 166593681 604193291 796945645 256005975 895632969 332651637 199944491 987000861 716416226 355723596 20424209 16267623 859199343 717297318 849155783 938899631 919142982 155458433 339129333 216985747 70128003 896106556 453084232 523538773 377335686 515119388 784383217 176695131 690055024 769642185 437037093 337699759 770605995 371816654 954505118 508543 455041631 375839772 202794264 267773342 766696445 71170439 111240917 399340802 263141816 818784839 290837530 979004740 721319943 823424633 233963952 618293795 313300773 785716636 12332643 962102017 683901329 455148309 252115846 160059748 68572303 178163883 880808302 422439798 555357860 258218251 235194866 896345734 378319389 647690821 453112050 798503813 655977865 133479501 517626573 960603018 842860091 186119547 339234537 915791439 353364169 62211339 18685998 43415729 59847055 736676254 83973003 121115955 113674541 477865399 311183984 453974652 724644613 25635391 657162579 574092756 946700222 803524866 608708651 103810987 450288068 507987760 385256696 306752019 273264581 806498269 982268985 521918785 286201653 478201473 673246068 967465488 998082251 892666232 881853362 65859709 600302338 213643906 643777535 208438828 874419353 182408005 368028142 121655010 704693523 957712326 810408980 970369288 873786168 641707252 530735753 972833327 38699922 448447773 359048042 733831046 448439025 685403767 194905945 770813542 894177000 796048281 746220027 777361095 909135949 323726847 327043193 527731656 399204797 8622217 637442048 261410859 408795157 466753532 868221505 437629654 304908026 64494975 125164017 465303891 963608914 388286752 917131082 193437264 73985481 210349133 773479049 275031072 475592014 324772955 151907950 390531385 310109075 757425411 768951999 499420852 754570128 805826784 933529284 206454993 379601408 901689842 612064204 197487984 138979298 174618653 112060328 902834840 1000000000 90591659 155292971 599285491 947041357 652177862 929446576 396938320 724996264 977204991 608837267 373147681 300096282 264668106 703880630 33705466 132178294 193043199 753555454 467316760 50718930 318806619 412545748 583650776 722173451 593487101 678121381 662680123 450523711 701688297 403398242 659848297 687436625 437580424 949465089 529522218 556900456 228018982 323902714 410956910 128974448 486365043 919737290 962675655 822284439 800918787 768516980 122184426 987247313 470965198 126178298 304031026 981189205 446887088 168513256 450098973 178362398 689534954 941497802 584134861 267652460 72162207 178898610 744204423 838799936 635901016 414845107 472731959 884278755 713012609 53150824 122442475 881401183 407583721 323015278 162344788 880552452 950336070 324416485 604682312 713758693 49087407 371351795 670811202 739769433 229471264 780431169 950891232 255459962 613138682 173507708 652812132 365224361 555528064 257791189 33210676 717235208 11679066 202935682 882372699 967465726 329860886 649270587 56274437 921734583 854143138 35506877 930885383 698755490 855230932 468169034 758111316 800435953 853773538 689896231 47757705 694088476 417493226 552559645 944245602 228741470 270638699 309199865 810677826 415854390 142629322 661094157 438516912 963306216 537938383 858135724 688250324 487548410 772295717 745698225 253349374 893096887 41325533 556873977 779146016 769276335 455167467 563942372 969332559 469146165 641920936 897566936 987122502 459783392 634250574 912346046 877334242 277735178 433125503 627481219 238960039 606500436 472468671 115667865 994130745 569249056 703001589 623748723 773854180 367876886 884296430 145674764 645211925 277790624 388977114 957160801 120347615 681866861 10479309 140278770 226458487 313052146 654981183 772929605 903553464 469085668 864961933 83736675 280665504 47620031 301655414 4162137 429252049 769937730 143469726 439270585 33923857 797781745 689808398 319674646 599804106 638989970 379977650 283303051 246691211 806693808 37768922 570164789 292231557 330303515 44001977 178881460 86498062 841373798 26215145 256998831 602778402 543039080 115030502 302221389 252540893 790632892 329776014 606699452 203400962 187240001 685469607 239544493 905733239 918032026 545308761 774504150 952052423 142634670 947935408 207642991 29469086 711380521 337725211 180957622 443021393 311581434 640418288 752595307 985283668 450165203 5066214 150307668 882323393 747521708 123772569 332377018 489144792 947935553 488636681 482879210 218776953 148013967 654960155 703111606 87109036 853480539 690012438 213310962 110076441 718772651 956071976 119083767 405783952 401369930 290056415 353492514 898246275 672796488 36671153 333775190 766431111 858003064 562979188 57361782 109017559 464401137 606590438 771783916 314634193 814679182 608652326 270622757 237940086 768830830 258773561 415683091 640599790 163147892 646571654 568622762 345302274 467901896 896098394 577610083 622024609 166982484 995017317 808538555 711065179 150052167 802310971 356951477 750526185 167761046 863920085 299729492 885988771 586825590 4852237 530911778 970044424 63125475 885354277 160583596 614327610 588724765 827756609 51120132 109848191 179437350 225743592 729014590 163725249 807902021 13044103 789396211 556983311 187707525 813835758 462345921 564797978 576072502 505223633 572387528 663605945 335436907 295323464 589629486 999563621 357170299 127586127 635086237 678642877 777993601 211397191 906945984 351306500 116757980 156033139 129784777 138795166 264707247 193214588 129983982 50480279 827353186 790429678 650266087 31096604 403497247 61830072 657849714 313592831 347798870 10088624 29354704 412884279 378657337 273362445 572738373 430938462 270373953 27002347 805297051 881495089 208271271 666459595 689986720 238666516 353091308 570638096 790447523 2899339 878317393 641457026 842257147 210512322 131767136 304391119 483022976 893640454 624056673 549658117 803813904 903651914 514934757 136575514 313085451 894109859 659610688 913538660 452957656 133754316 733522182 104479777 214975582 639962275 992974997 509981681 936460427 196095914 261234059 98442326 606496721 789655943 938642764 816840763 943012004 720199556 737132669 112892778 524113661 992701968 944883084 362913044 812130522 65148220 288212773 841197646 789876923 637130558 262876862 150501518 909135399 5097713 318378252 676057650 210001957 38198868 264280716 135358201 897738180 70405383 334303739 998572680 103549075 958436049 100734174 190497510 229382953 497601052 575990267 611357952 12277662 357890679 251558366 786324262 355517968 463028499 280695126 265992076 393308448 678641479 305473525 45887178 320311922 584128781 235072147 678900829 511699249 485614978 381259211 63295267 789260936 847955305 727119484 607256035 360525866 621040553 146951753 256812483 84102346 806905803 906484250 351529168 305816228 249257085 860846745 589822074 255999475 433231889 158252214 405753876 363763576 578031870 167955492 245281624 372411130 906477662 282132441 191602402 182099904 878633583 713938578 331056816 494320409 232227602 162618188 765685416 977111764 282914895 270650828 248450322 878974920 127139023 782286104 446806810 568707662 9772641 359737340 787932495 986973377 225377397 545225607 505023015 800551429 10228900 729145739 432790137 678488574 934131494 802543392 185838081 185171988 443379546 643387169 295408095 978897845 927049282 489076397 196052760 741108435 96589572 972396967 974629652 671194210 779240810 172704567 230378526 140667099 200726627 291731016 514270184 735979196 91808384 464292359 367973892 71197446 270556791 73577578 447843947 640607166 339921828 455413927 185867770 293339756 287920259 418078648 531962609 579354271 198213943 836304606 812810610 188840550 719499271 762136091 316496904 810787032 514868187 417545910 132381725 777045134 478307011 831076795 687542402 669040164 245856880 12550777 873512939 288249531 207737017 806059778 529155440 559097466 876540440 161490606 786093838 778871048 594148907 475168408 743566884 683616788 557113907 927609887 809762807 68539342 232673176 945449319 965365806 723408235 880138851 71838678 666138966 743502244 418966978 223799447 269881183 320647991 12646535 436508442 710296605 443183461 174964138 777813394 822008264 465813619 871197379 779310453 190326652 964559401 700048 243518976 263757754 342455894 602265973 921440945 260268261 240905033 21767671 737294795 957874118 691629145 597450560 260658901 806383113 916708447 411068831 592097051 84096702 34961975 174827781 528263724 897854168 214327619 332301192 432669274 871990705 873036263 930274275 137192253 444032388 10627598 369704436 442381872 335429618 781346723 217562941 998736083 320936062 532973849 377575781 607452039 40309009 652795364 995502260 183698421 165906038 753375486 794799770 479922568 5732063 255758691 834438696 954790894 340230238 940481173 92173973 882399130 617666413 160511768 808783802 592784965 194137959 300603639 424001687 235742569 320830732 432355902 189628364 528155333 300640513 227108733 456006688 258696412 232383566 926088268 675536638 886180725 342151390 516598721 840294131 843275804 85828098 790774523 499824178 660146848 148543726 388168603 521801488 216761747 463698235 30894150 864357511 955986125 25832804 833221924 990237879 261023210 892864841 619846756 506103137 364486343 259218606 920891574 423340651 192782857 821279677 893778383 11270238 412109718 95369600 974022889 621201643 884727065 603779176 799156544 215350626 303829122 828866761 881026198 354523961 506531460 74067803 291786671 82473611 272661270 502278075 752017110 40118422 352892915 376135911 128073815 411685436 849070361 236772294 581947651 653317251 83622734 427374494 605657263 180899605 666182806 744918684 335241908 302840001 519164606 778526288 789457521 734803448 473456597 628884526 420769732 292198224 501902509 319557134 524191637 584671749 749068638 986789036 588988492 213409907 52832196 3639848 752207958 157152925 93145084 127751304 120402083 494576297 328204523 881678898 723625771 656487266 971079863 746940530 24392548 145924277 369492812 977181178 32215246 765580852 778452184 607663452 313124711 685407126 479749199 256862610 236959799 625161013 184259047 192644727 783649734 169223310 211819933 362363212 595064481 471493317 6890415 224804660 26107353 798864670 794572064 177084855 175833987 310395781 384630840 750505283 732033337 215329031 704822529 521735590 17720983 96902231 701478859 501449366 158632895 26268234 733541288 740439081 114630614 772435035 704087281 174595421 360859524 935171880 35605439 24776337 932677496 689359602 874726003 757225994 310494946 724628513 963298862 130670704 977752567 710628798 143512921 651630414 133511281 778820088 403030559 887141269 818890764 345064608 258843374 257728025 622300426 10088876 474831098 416676882 89922224 976676279 830860986 4314525 865961927 22432895 997425769 265298489 33178908 888450407 938140294 881021771 232674816 878368243 169884756 89689242 9829576 327300174 953304667 857914067 481067342 844366279 994391269 173268998 260091758 175041871 490687618 351758887 195714442 736220157 598554244 791000462 484624135 731789194 495131012 251805559 387292366 404623062 308406235 475770499 845516236 958219361 131275306 707256117 772475762 885021906 206003667 240159862 959685173 492337524 998016893 52724754 671397391 140386996 797092755 642257721 202573052 316607652 991231174 151310591 746151806 400316795 129262215 736664796 295095066 76527123 200856462 290571564 270778585 143848042 939350614 812010927 479062472 590524961 909014942 191196683 491224952 447360768 618252521 170645061 54579326 715911536 385915135 146172748 788049652 553028863 642687594 641209198 795251446 141773024 695436282 761370849 563118886 620833384 326579522 902010428 758284073 592606610 987487000 353893627 7766568 349995900 131811864 730412030 847144784 534234344 887053602 945526282 874627154 92341948 253046744 387825222 882483172 711529602 118380321 328241856 889081405 199804137 791069609 859632870 74691485 303982658 342973022 895350797 413929155 350936324 266116340 904710638 203062133 855682632 340830818 235889956 465128188 334962765 575650659 188279215 580820645 651263221 500659447 536541555 584027713 326907462 805147359 954703034 685861541 547658987 175373860 359029934 449421355 118770865 795123600 976755168 910379824 941638410 259746355 969573060 964157076 139609997 279675872 463641138 605699133 218329716 448597933 361970151 962613140 347775260 443763319 635681538 814618118 400756873 638717787 565218439 183131012 181873119 594259006 180022239 377676547 787299562 584333383 948480342 658626813 341552279 477460575 934027420 315763183 523390841 117447608 963931973 408087257 878762565 897411651 467485001 571356609 395697238 442386744 834569604 518019632 520327209 729927570 786143799 368165811 4202978 69285520 568408453 415489627 488850886 647139382 984099319 473925437 789969087 361919946 100849401 323019507 982038235 323243607 652344155 597492762 909451213 610527533 377182672 749969362 194493291 782453343 637791090 234240065 788717102 398042947 535236156 564188944 670285749 589041910 298466703 572603372 456282434 576203478 801924270 121636102 679322171 279265030 245073217 26178452 636142762 346692333 594472918 208631886 409439678 22756791 494964315 441403889 378258504 269974738 111702182 278698944 474102591 426917491 27226349 39640574 700363836 367031823 343321166 814855797 517694463 629782242 417257800 137662194 629111016 706731627 554814016 409005510 921473918 417681134 961654270 953637959 448820460 625347569 576011821 978606925 82692991 319485631 38956510 217528757 412406057 505165032 294098437 184709857 562870785 352880831 296669691 488318774 998131393 823013851 514338810 176575134 818110791 154806166 789431716 377597188 532868372 457425809 237958269 821858010 734264784 972053038 399922796 794300821 968772036 247284500 380375102 770240560 558708318 101950383 449248291 141391269 530376369 428183982 340459567 814115703 524720626 358542723 920003290 399408172 559870460 511841510 703724929 198481867 458973133 793566035 260509411 743517282 220588551 486065287 268696996 650400386 113717104 992709895 263609549 9285057 366004082 334169753 810416202 963056439 244814491 992970440 9331051 192167937 232754974 355449700 361759587 65950146 980763985 772538112 279830988 934703389 352355885 318744435 274400034 660630588 892843473 986885207 155410755 798651724 718557696 768909709 558947829 919333118 322952350 586441655 568521568 782812936 774335030 914737341 421148304 441299106 193999479 674706505 40054772 365867274 443481778 471748171 713600994 926212608 933229150 107152757 58163985 120379466 947032981 428356543 460614429 43337266 723674004 820109540 439630086 667214851 295980863 811120356 440503217 229047951 197733274 380054144 511830118 315993516 378247249 275982273 335148368 980563122 581969969 99491954 145909760 817661695 846548396 572596385 386557419 229984883 405000026 696475426 697015527 282851828 802554994 197926412 701737394 135100907 860145493 978620218 296502379 452876486 970251268 630616779 702413079 823121780 386347685 570846114 225373213 842826220 732328962 365300198 225779914 507273638 552099849 684713859 803590094 245228064 911158861 252822184 592067517 830600538 179190403 714489416 723696528 329755226 496106246 290230937 99563297 307013034 727132500 994063255 291391410 483656661 812768399 342412162 381601895 239100909 485825534 990643035 316837575 143635464 353707913 78416235 168748351 573300158 762398783 897558461 438063007 520979117 785222868 573612191 142233499 932114165 942139419 53965093 76730187 910418365 306932113 702554022 857542059 456316844 653137874 701812285 985107228 220295536 17028385 277150025 785188321 776403515 831974373 825155565 562189987 606263360 740500774 326774417 54971118 211396923 160551700 310693215 407022001 910597862 199393152 111892679 64334786 662510981 738562657 723871739 735771736 902938203 680870993 606139252 59278735 535113778 972685070 271177579 788063976 870543320 401499641 807067232 1198022 177848988 714543258 278492055 491161073 288768725 65169178 229063062 995916311 330869851 45506759 672392873 515641414 955047180 204790420 831347550 502777460 826785609 179937686 118753545 3221239 513783414 674685320 147984961 405743885 508985725 154049352 597478753 563153238 98966348 626837336 372646152 525880916 36689234 113031262 148799130 996210930 666070534 497593252 834816188 28427514 780618592 318857624 361742811 801578398 999134558 368995405 192670374 742167024 635920001 859872249 110630032 748178793 869422669 756231029 461747279 350498918 191213004 80012992 93638752 80380582 104642060 473700732 989509504 429748686 873140380 401750895 51076404 766763493 208153619 978261764 980301378 103971800 741790858 70088648 272870710 350719991 674000412 952458989 74290398 769988726 78516589 791179722 328916174 859507693 562144800 62894168 994079709 445535705 980857184 707672503 585712806 984615192 406280280 155483815 560382984 449184369 641449147 695153167 563169703 438398730 756429629 816731002 872922217 893499632 434986007 697795989 772099833 230421907 684498823 354272435 17304647 284617286 420198990 907725641 857320453 848021699 226624048 507271794 359767852 132713894 242611831 192538219 670316149 180317421 481233009 420163352 836357345 467029118 616898541 609243262 344031794 837560993 126043586 983953223 825982831 821881986 317977161 556691265 405324132 191663792 998224862 439826911 417070367 157074849 731013474 500884150 618318965 715638828 784747708 350157825 164612731 668990989 388673363 354296606 115734541 788744292 668726422 513835279 329329738 241440822 412974708 345076986 375231765 405249259 78194660 217204394 943125398 417515726 628108639 251779339 826541751 856585105 741968225 485521073 382172584 390219974 499308779 205877842 319831644 542505575 332211716 226389831 834339338 252609870 965130803 115459088 722808236 768898494 109863175 267499725 412464771 69362648 131707536 666196933 222933649 397423655 727510499 981294051 504787741 92463637 479983001 946092852 524812083 700544627 210252368 546203498 436117025 565442549 724084009 529231452 90361852 375732659 419499592 758505092 648094233 314092458 523222360 887290239 851684756 348064057 511655428 665595025 943693772 415346597 433558143 722425630 589436133 362922645 303753725 883523378 947780 340810390 863113015 775993338 926633239 515041688 377948908 25966153 707416267 765701487 318254170 949590804 491062676 87385683 162649033 346365942 962356456 896724320 79639296 433585069 549050372 58845975 795072462 657397403 420402790 656981467 660646019 931785542 461559377 648493685 504969332 405317848 502518092 870122129 933653626 277016479 414853795 465090879 659038579 355617166 629776356 58370930 647214784 810052795 999627108 406938756 509167814 136654303 918722744 842994352 399354221 225852121 77895484 440572311 420388516 235655467 523097743 156920508 216666843 738902139 1453845 53566984 253165959 457271572 970362996 799183430 347691425 985067618 509997079 41155496 452364327 61524345 782988718 878051392 707049114 698888591 357991852 494841992
1 1
1 1
3 1
2999 1
3000 1
3001 1
1605 1
249 1
788 1
2382 1
105 1
49 1
27 1
729 1
2368 1
1293 1
2234 1
513 1
659 1
1 1
1 1
1 1
3000 1
3000 1
3001 1
1571 1
1661 1
1090 1
527 1
1855 1
1803 1
1202 1
1988 1
2337 1
1911 1
164 1
1977 1
805 1
1 1
1 1
2 1
2998 1
3001 1
3001 1
2237 1
1731 1
1906 1
2467 1
258 1
680 1
515 1
1377 1
1226 1
524 1
2205 1
2805 1
2059 1
1 1
1 1
2 1
2999 1
2999 1
3002 1
1715 1
803 1
1139 1
2524 1
1709 1
650 1
215 1
2076 1
674 1
1539 1
1540 1
1102 1
1559 1
1 1
2 1
2 1
2999 1
3000 1
3000 1
1103 1
604 1
849 1
2863 1
1471 1
265 1
2810 1
1297 1
825 1
1907 1
1278 1
2770 1
892 1
1 1
1 1
3 1
2999 1
3000 1
2 1
2194 1
2 1
1 1
1347 1
1765 1
1061 1
2862 1
1536 1
706 1
1 1
2169 1
2228 1
2059 1
1 1
2735 1
2530 1
1134 1
1305 1
2399 1
1 1
1109 1
1568 1
1 1
1449 1
500 1
2338 1
1607 1
1 1
2725 1
1 1
2565 1
3 1
3000 1
1046 1
1 1
3000 1
1459 1
1984 1
730 1
2684 1
1 1
1 1
377 1
1 1
2 1
3001 1
1157 1
1661 1
1803 1
3000 1
2998 1
1 1
3000 1
921 1
315 1
695 1
1320 1
1 1
336 1
1078 1
2920 1
2806 1
2158 1
3000 1
1566 1
2358 1
2525 1
1245 1
1348 1
2539 1
1942 1
3000 1
3001 1
1496 1
2566 1
2713 1
1123 1
2 1
2867 1
3 1
2840 1
1 1
113 1
232 1
1281 1
169 1
2750 1
486 1
1618 1
2275 1
1751 1
1411 1
389 1
985 1
1284 1
1435 1
205 1
376 1
415 1
1 1
492 1
625 1
721 1
1266 1
1 1
881 1
2728 1
2240 1
1381 1
408 1
1369 1
22 1
2 1
2535 1
2171 1
609 1
1 1
3001 1
563 1
2803 1
2999 1
2999 1
1 1
606 1
17 1
1210 1
1696 1
2583 1
1097 1
1 1
2957 1
819 1
2999 1
1 1
1122 1
2712 1
3000 1
4 1
1519 1
575 1
1 1
2826 1
766 1
1875 1
2187 1
999 1
1236 1
2999 1
3000 1
3001 1
1462 1
240 1
1331 1
860 1
1 1
2497 1
949 1
167 1
1663 1
580 1
2128 1
1891 1
528 1
1024 1
886 1
1 1
2350 1
2797 1
2 1
1 1
948 1
947 1
3001 1
3000 1
2 1
2335 1
2200 1
1 1
1341 1
57 1
1537 1
2 1
1 1
2233 1
780 1
1151 1
1107 1
2382 1
1347 1
3 1
1056 1
2645 1
3001 1
251 1
1740 1
785 1
2325 1
2224 1
1293 1
2636 1
3000 1
1417 1
1687 1
3000 1
558 1
1052 1
1359 1
3001 1
1301 1
1929 1
3001 1
768 1
825 1
1124 1
2541 1
799 1
2 1
3001 1
2999 1
669 1
2657 1
2999 1
2223 1
1 1
3000 1
1596 1
2667 1
2434 1
1700 1
2226 1
2478 1
2420 1
1 1
2999 1
2937 1
2843 1
1022 1
3000 1
2 1
824 1
2044 1
2373 1
2 1
2999 1
793 1
731 1
1 1
2999 1
2496 1
3002 1
3000 1
2292 1
1562 1
1640 1
1708 1
1375 1
2891 1
1 1
1429 1
725 1
440 1
1721 1
1 1
2769 1
1853 1
2 1
2251 1
3 1
1 1
738 1
1109 1
3 1
2363 1
210 1
777 1
2748 1
213 1
2999 1
2477 1
1 1
645 1
1003 1
2784 1
1200 1
1004 1
2 1
1762 1
1371 1
577 1
2898 1
3 1
783 1
2164 1
2 1
2998 1
2533 1
2778 1
2998 1
3 1
1 1
903 1
2 1
536 1
1627 1
1 1
1197 1
2998 1
1406 1
2782 1
2999 1
964 1
1700 1
568 1
934 1
2449 1
1958 1
841 1
1 1
1 1
3 1
2620 1
2418 1
1411 1
994 1
789 1
1061 1
2307 1
2 1
361 1
1021 1
3002 1
1885 1
1692 1
2599 1
991 1
138 1
3 1
1 1
1 1
2998 1
221 1
347 1
1506 1
1683 1
1317 1
1322 1
2297 1
915 1
425 1
2417 1
369 1
107 1
1 1
1 1
19 1
2 1
3000 1
1 1
529 1
2546 1
178 1
701 1
2432 1
3002 1
2599 1
1 1
1 1
1 1
534 1
241 1
773 1
1582 1
1987 1
468 1
2589 1
1402 1
2999 1
3001 1
2621 1
1801 1
2200 1
2998 1
2 1
2672 1
355 1
245 1
902 1
3000 1
1 1
1619 1
2942 1
2214 1
317 1
3000 1
2 1
3002 1
705 1
2256 1
1413 1
2634 1
1748 1
52 1
1 1
3001 1
70 1
666 1
1 1
3001 1
952 1
1121 1
1 1
3000 1
1 1
2999 1
1250 1
2 1
1081 1
1854 1
3001 1
986 1
213 1
3002 1
1 1
2966 1
1 1
2434 1
1 1
823 1
2840 1
1690 1
3002 1
785 1
2665 1
1 1
2 1
1090 1
2096 1
835 1
2998 1
2999 1
541 1
1202 1
1 1
1054 1
523 1
1 1
1098 1
2930 1
1 1
2814 1
2437 1
2999 1
1358 1
1170 1
1 1
2505 1
713 1
1547 1
2215 1
2998 1
1 1
1613 1
2954 1
1484 1
1265 1
1014 1
1647 1
2019 1
2439 1
1186 1
2894 1
2313 1
510 1
2438 1
3000 1
29 1
1972 1
1 1
1 1
149 1
1 1
1087 1
1 1
49 1
1484 1
3002 1
2135 1
2655 1
135 1
1056 1
1151 1
3 1
645 1
2650 1
52 1
452 1
3001 1
1393 1
3001 1
2986 1
476 1
936 1
661 1
869 1
1 1
2620 1
3000 1
3000 1
3000 1
2999 1
2 1
287 1
2439 1
1332 1
2175 1
2580 1
1 1
1478 1
1235 1
2705 1
2091 1
1379 1
306 1
289 1
1979 1
2399 1
217 1
2342 1
1276 1
2307 1
1286 1
1948 1
1369 1
1 1
1 1
3 1
1194 1
2999 1
131 1
2166 1
1 1
944 1
2 1
1053 1
1082 1
2743 1
3001 1
2194 1
2379 1
3 1
2906 1
837 1
2443 1
344 1
2999 1
1 1
2045 1
2270 1
243 1
1556 1
2370 1
3001 1
3000 1
1 1
2997 1
409 1
787 1
768 1
3 1
3000 1
1 1
2 1
2 1
767 1
2463 1
2854 1
340 1
52 1
2383 1
2999 1
1910 1
1499 1
1360 1
1 1
392 1
1 1
2906 1
2321 1
2999 1
2865 1
862 1
1171 1
259 1
2804 1
1985 1
2583 1
1740 1
2705 1
1 1
3001 1
1 1
2763 1
514 1
2999 1
913 1
2693 1
84 1
2245 1
3000 1
2192 1
730 1
2 1
2999 1
2555 1
64 1
1 1
1 1
1582 1
2103 1
1353 1
2904 1
2086 1
226 1
880 1
3000 1
1502 1
2102 1
1235 1
345 1
884 1
1264 1
2999 1
3000 1
1799 1
1462 1
2999 1
470 1
1878 1
3000 1
2998 1
2999 1
1 1
2 1
1 1
1201 1
2 1
1 1
678 1
1 1
1332 1
1465 1
3000 1
690 1
2999 1
1763 1
1910 1
2631 1
2999 1
2623 1
1340 1
3001 1
2999 1
216 1
1 1
2837 1
1 1
1 1
2999 1
506 1
2085 1
1771 1
502 1
2660 1
2117 1
1520 1
2 1
1029 1
209 1
2 1
2442 1
3000 1
1753 1
1 1
2679 1
98 1
3001 1
1 1
1041 1
2424 1
558 1
3000 1
2977 1
3 1
622 1
1 1
2480 1
613 1
1884 1
1182 1
1675 1
1 1
2542 1
2873 1
1 1
873 1
2486 1
2786 1
795 1
2450 1
57 1
2227 1
3000 1
3000 1
3000 1
2839 1
3000 1
1 1
3001 1
2337 1
1472 1
679 1
2061 1
602 1
743 1
705 1
2 1
1 1
2922 1
573 1
1662 1
1323 1
627 1
2 1
2061 1
800 1
120 1
65 1
2999 1
2820 1
2632 1
2939 1
794 1
2491 1
2482 1
3001 1
1826 1
2320 1
886 1
2 1
1957 1
1 1
8 1
866 1
1 1
2999 1
3000 1
1104 1
589 1
488 1
2004 1
2058 1
2836 1
3000 1
1519 1
2 1
1514 1
1053 1
2445 1
2999 1
822 1
2999 1
10 1
1664 1
2170 1
1571 1
1 1
1868 1
3000 1
1 1
2 1
938 1
940 1
3001 1
1674 1
1812 1
2 1
1663 1
452 1
643 1
1280 1
1683 1
2 1
2 1
2008 1
1 1
3001 1
178 1
1070 1
1 1
2473 1
1667 1
2999 1
1463 1
638 1
324 1
1597 1
2 1
1141 1
3000 1
326 1
2588 1
425 1
3000 1
1 1
2741 1
141 1
2999 1
467 1
2967 1
1574 1
3000 1
1143 1
1 1
488 1
2216 1
208 1
2 1
2389 1
2 1
3001 1
1550 1
2998 1
3001 1
910 1
2035 1
1677 1
614 1
2480 1
724 1
2 1
1640 1
3000 1
2282 1
1560 1
69 1
1 1
417 1
2853 1
1193 1
2 1
2956 1
3000 1
1 1
1135 1
134 1
1140 1
1232 1
2 1
1 1
1296 1
2350 1
786 1
555 1
3001 1
2581 1
1238 1
1741 1
171 1
1202 1
1854 1
917 1
1416 1
925 1
332 1
241 1
108 1
2069 1
1743 1
69 1
1 1
2810 1
2 1
729 1
2600 1
1313 1
2266 1
2998 1
2493 1
1419 1
798 1
2397 1
2324 1
2726 1
3 1
1347 1
2999 1
1059 1
1 1
1468 1
82 1
1307 1
946 1
1 1
1866 1
495 1
2898 1
2082 1
1877 1
1684 1
1429 1
1900 1
1661 1
1210 1
1 1
242 1
1890 1
393 1
3001 1
1152 1
2 1
1 1
585 1
1994 1
436 1
3000 1
960 1
1102 1
3 1
2292 1
1527 1
285 1
2178 1
2852 1
2123 1
1930 1
2 1
1748 1
2305 1
3000 1
3000 1
2645 1
96 1
2483 1
1706 1
2169 1
2 1
803 1
311 1
1559 1
433 1
2194 1
227 1
1 1
2569 1
428 1
2999 1
714 1
529 1
1613 1
1021 1
2877 1
698 1
2762 1
2999 1
316 1
751 1
2604 1
1617 1
2245 1
1 1
3000 1
2 1
1569 1
2999 1
1 1
497 1
2481 1
986 1
2794 1
1891 1
1466 1
2997 1
1336 1
789 1
1 1
687 1
574 1
2050 1
3 1
1664 1
1179 1
2907 1
1 1
362 1
2155 1
2305 1
3000 1
1841 1
1196 1
1454 1
1964 1
1 1
2 1
1 1
1392 1
1015 1
792 1
721 1
2971 1
1 1
1677 1
1617 1
3001 1
2485 1
828 1
338 1
174 1
3001 1
1402 1
2999 1
2230 1
1496 1
1 1
691 1
2 1
2168 1
3001 1
2674 1
3001 1
2999 1
1 1
1032 1
3001 1
1636 1
2968 1
3001 1
2218 1
2999 1
228 1
1832 1
2858 1
1 1
525 1
710 1
917 1
2091 1
1 1
1511 1
1270 1
1469 1
1239 1
2905 1
2999 1
2619 1
3001 1
2 1
1354 1
896 1
7 1
1669 1
611 1
3000 1
2712 1
1 1
3000 1
2166 1
1877 1
2500 1
1481 1
2890 1
713 1
1770 1
2999 1
1 1
3 1
2312 1
3002 1
2 1
1 1
3001 1
3001 1
3000 1
944 1
2999 1
755 1
274 1
1923 1
2999 1
2209 1
1270 1
918 1
1059 1
1 1
2345 1
355 1
2470 1
2864 1
2 1
22 1
1664 1
2602 1
2694 1
3001 1
2477 1
1411 1
2 1
2999 1
2387 1
2 1
2068 1
2521 1
2087 1
1995 1
3000 1
1682 1
1376 1
2478 1
2 1
22 1
505 1
3001 1
1 1
2999 1
1 1
2760 1
3000 1
1 1
2738 1
2719 1
3000 1
2256 1
2337 1
3002 1
186 1
2573 1
1743 1
880 1
241 1
2133 1
1 1
3001 1
2999 1
3002 1
2416 1
2685 1
1 1
1890 1
44 1
132 1
1647 1
410 1
3000 1
2999 1
1 1
2459 1
1 1
1252 1
1049 1
3000 1
632 1
1690 1
2465 1
1549 1
3 1
2330 1
1 1
448 1
756 1
2 1
2250 1
84 1
3001 1
1348 1
3 1
879 1
585 1
1 1
2057 1
1 1
3000 1
681 1
851 1
3002 1
237 1
709 1
3000 1
2451 1
1605 1
1368 1
3001 1
1418 1
1 1
3001 1
1786 1
1 1
2487 1
1683 1
2119 1
2555 1
454 1
915 1
2329 1
7 1
2084 1
2389 1
2122 1
2999 1
2004 1
2999 1
291 1
3001 1
1344 1
1107 1
2324 1
843 1
2999 1
2999 1
1767 1
1642 1
782 1
3000 1
1488 1
3 1
845 1
1 1
3001 1
1667 1
2446 1
2999 1
3 1
2 1
2 1
1 1
264 1
2261 1
2892 1
2671 1
2808 1
3001 1
1 1
1 1
1305 1
327 1
875 1
2451 1
1 1
3000 1
2999 1
1189 1
1010 1
1596 1
1979 1
94 1
2067 1
2999 1
3 1
201 1
3001 1
441 1
189 1
2 1
1933 1
1673 1
1835 1
2624 1
1 1
220 1
1 1
1580 1
1636 1
959 1
2 1
1801 1
1745 1
856 1
2548 1
1755 1
1 1
1904 1
1694 1
996 1
1989 1
3000 1
2868 1
1326 1
2 1
2999 1
1955 1
2005 1
3000 1
2754 1
1 1
842 1
802 1
1569 1
1104 1
3000 1
1 1
3001 1
1447 1
8 1
1 1
1582 1
2241 1
1344 1
3000 1
961 1
1 1
3000 1
2171 1
2998 1
602 1
2186 1
1513 1
1 1
1557 1
1 1
3000 1
1196 1
1551 1
464 1
3001 1
2 1
1327 1
1 1
1024 1
927 1
357 1
414 1
500 1
1 1
898 1
3000 1
1444 1
1 1
2494 1
3000 1
1719 1
3001 1
607 1
1030 1
2 1
2128 1
3001 1
345 1
2 1
2496 1
1888 1
1076 1
3 1
1236 1
882 1
3001 1
1 1
1187 1
3000 1
2310 1
2296 1
3000 1
2 1
2 1
1 1
1006 1
68 1
807 1
1156 1
2024 1
3001 1
1 1
265 1
3001 1
788 1
192 1
2 1
1366 1
2 1
3000 1
2929 1
432 1
2823 1
102 1
2999 1
1 1
908 1
2124 1
770 1
1 1
110 1
3001 1
3001 1
1736 1
281 1
5 1
349 1
470 1
29 1
2 1
1806 1
1955 1
2998 1
2690 1
2999 1
2743 1
2495 1
2 1
144 1
1377 1
3 1
773 1
2 1
827 1
2519 1
1661 1
3000 1
5 1
2999 1
2999 1
2029 1
2999 1
334 1
1223 1
2227 1
3001 1
1 1
1980 1
347 1
459 1
3000 1
1105 1
2044 1
2132 1
2768 1
2879 1
2581 1
489 1
1705 1
3000 1
905 1
670 1
2999 1
2002 1
2825 1
2394 1
471 1
1 1
3001 1
412 1
2998 1
1945 1
2 1
2528 1
3 1
819 1
1008 1
1 1
2999 1
2999 1
1106 1
918 1
2014 1
2565 1
72 1
2575 1
126 1
3001 1
2490 1
2 1
2507 1
3 1
1834 1
2998 1
2713 1
2814 1
1798 1
1 1
1641 1
1000 1
1556 1
708 1
2802 1
1002 1
1 1
949 1
637 1
2648 1
2297 1
2720 1
2467 1
559 1
1202 1
1812 1
2594 1
1 1
2157 1
2347 1
2 1
2999 1
2571 1
1277 1
2419 1
1 1
2999 1
302 1
2999 1
1 1
2725 1
996 1
3000 1
2243 1
2941 1
3002 1
432 1
301 1
1 1
3 1
2784 1
3000 1
669 1
1 1
2427 1
3001 1
53 1
3000 1
1602 1
1 1
169 1
1 1
2461 1
1 1
1684 1
2196 1
2648 1
1148 1
3000 1
1211 1
3000 1
1049 1
2502 1
1 1
1510 1
496 1
1 1
3001 1
1 1
743 1
3 1
1391 1
734 1
2999 1
1 1
1463 1
1596 1
1 1
959 1
2464 1
2985 1
1 1
1699 1
2999 1
2615 1
261 1
1 1
3 1
1 1
2207 1
323 1
1 1
1 1
2541 1
2363 1
479 1
377 1
1 1
99 1
2145 1
1 1
601 1
1 1
1 1
2856 1
2385 1
2044 1
2802 1
1769 1
3001 1
2052 1
1640 1
161 1
1720 1
1871 1
3000 1
2809 1
2993 1
1277 1
2660 1
1549 1
1 1
664 1
2999 1
1001 1
1317 1
1380 1
2999 1
2185 1
1 1
1733 1
2999 1
3000 1
2541 1
1483 1
1571 1
3001 1
3001 1
35 1
1 1
1179 1
1423 1
2 1
3 1
2610 1
1211 1
2999 1
2999 1
322 1
1317 1
2248 1
623 1
204 1
3001 1
2089 1
2096 1
2 1
2999 1
1755 1
1931 1
1 1
1385 1
1804 1
712 1
2820 1
2999 1
1304 1
3001 1
3000 1
2 1
1784 1
472 1
2784 1
1326 1
3000 1
2449 1
9 1
2863 1
2180 1
2163 1
3000 1
1721 1
3001 1
2940 1
1 1
3002 1
644 1
1 1
2999 1
2999 1
2304 1
2194 1
507 1
2724 1
2998 1
277 1
212 1
2 1
1187 1
1123 1
1 1
134 1
2999 1
284 1
5 1
1 1
1073 1
1269 1
1 1
1 1
961 1
1751 1
358 1
1 1
2999 1
3 1
2900 1
1611 1
2522 1
948 1
3000 1
2184 1
2999 1
3000 1
2797 1
2 1
2895 1
1 1
2999 1
840 1
695 1
2769 1
1517 1
1237 1
1 1
2999 1
2792 1
1334 1
1599 1
154 1
1325 1
1 1
2510 1
1622 1
2630 1
25 1
1 1
2542 1
1 1
2657 1
872 1
1573 1
2999 1
1020 1
3000 1
3000 1
1 1
1201 1
17 1
2602 1
2999 1
2999 1
2779 1
2565 1
19 1
1 1
2559 1
1466 1
2102 1
1084 1
543 1
2944 1
314 1
246 1
1 1
3001 1
1548 1
450 1
2271 1
2999 1
1 1
2810 1
3000 1
528 1
1 1
3001 1
2367 1
2566 1
1865 1
2 1
2186 1
380 1
1706 1
565 1
2728 1
2911 1
1814 1
3001 1
2944 1
556 1
1748 1
1688 1
1112 1
1 1
902 1
3002 1
359 1
793 1
2621 1
1550 1
2999 1
2426 1
230 1
2512 1
2269 1
2631 1
86 1
1 1
1 1
1452 1
2999 1
2783 1
3001 1
2323 1
3001 1
1121 1
2018 1
1527 1
3000 1
1 1
794 1
667 1
631 1
2999 1
893 1
1470 1
1 1
1408 1
406 1
1852 1
13 1
713 1
2733 1
973 1
88 1
1357 1
978 1
1891 1
1065 1
3001 1
3001 1
1437 1
502 1
3001 1
1435 1
2229 1
442 1
1713 1
1507 1
3001 1
2816 1
2646 1
1 1
2 1
1095 1
485 1
2444 1
2 1
1 1
1 1
2515 1
617 1
809 1
1489 1
777 1
308 1
1 1
330 1
3002 1
303 1
2184 1
1208 1
895 1
1941 1
3001 1
2999 1
1057 1
2999 1
1032 1
2218 1
1554 1
1 1
2 1
682 1
1 1
1 1
3 1
3002 1
2695 1
2458 1
1734 1
3 1
1075 1
2 1
3000 1
1455 1
2691 1
1194 1
1632 1
3 1
3000 1
1 1
713 1
106 1
1 1
3000 1
1627 1
2 1
70 1
1586 1
2999 1
2016 1
1954 1
1 1
1 1
2999 1
409 1
1414 1
1413 1
3001 1
238 1
3001 1
3002 1
1244 1
1858 1
1886 1
1 1
2680 1
392 1
1067 1
3000 1
368 1
2999 1
2340 1
2877 1
156 1
2031 1
2415 1
1 1
2814 1
1562 1
2959 1
1 1
2227 1
2999 1
1013 1
1164 1
1 1
3001 1
3001 1
2999 1
14 1
2005 1
3000 1
771 1
1400 1
1 1
2999 1
2140 1
3000 1
547 1
1 1
1668 1
3000 1
2447 1
2679 1
1354 1
2492 1
3001 1
1594 1
112 1
2172 1
69 1
1 1
24 1
848 1
2853 1
922 1
1748 1
3000 1
3000 1
3000 1
872 1
1 1
2925 1
1760 1
3000 1
591 1
3001 1
1621 1
790 1
2579 1
908 1
2999 1
520 1
628 1
937 1
1 1
2920 1
1957 1
1909 1
2999 1
2956 1
1 1
1 1
1 1
2999 1
178 1
1021 1
1795 1
1 1
1392 1
2716 1
2079 1
2458 1
2926 1
1154 1
1063 1
227 1
2492 1
3000 1
3 1
2999 1
1 1
3 1
1613 1
2 1
1 1
2999 1
1770 1
1571 1
1711 1
3001 1
2598 1
2017 1
1656 1
964 1
3000 1
483 1
2999 1
2964 1
374 1
1348 1
717 1
1900 1
1136 1
1667 1
955 1
2445 1
529 1
2 1
1 1
1552 1
966 1
769 1
64 1
2999 1
1579 1
1145 1
2563 1
1218 1
3000 1
85 1
533 1
1 1
1291 1
2041 1
376 1
1 1
3001 1
1 1
70 1
571 1
853 1
2004 1
2851 1
3000 1
179 1
417 1
2341 1
666 1
1571 1
3000 1
1932 1
321 1
1041 1
2869 1
543 1
3000 1
1 1
3002 1
2999 1
2 1
496 1
2830 1
3001 1
2956 1
1841 1
2304 1
2985 1
1786 1
1 1
1444 1
3001 1
2369 1
38 1
699 1
1730 1
3 1
3000 1
1848 1
1913 1
3 1
2999 1
1 1
2842 1
2226 1
2693 1
3000 1
3002 1
2769 1
2294 1
2666 1
1925 1
2999 1
2061 1
3000 1
2999 1
2 1
2108 1
1179 1
1292 1
1039 1
2930 1
2060 1
1938 1
1 1
1 1
1929 1
3001 1
173 1
2 1
1 1
2084 1
2 1
3 1
1285 1
2639 1
2958 1
2961 1
2204 1
470 1
2663 1
322 1
2 1
1 1
3000 1
1 1
644 1
3002 1
2613 1
1 1
998 1
1143 1
1 1
1942 1
1785 1
1923 1
1 1
2999 1
2108 1
2688 1
2317 1
737 1
555 1
1 1
2998 1
1124 1
3000 1
676 1
3001 1
1 1
2999 1
479 1
2760 1
1165 1
856 1
1455 1
3 1
3 1
2566 1
1840 1
158 1
2290 1
406 1
695 1
2999 1
383 1
363 1
2999 1
1450 1
1644 1
2999 1
3001 1
744 1
1 1
1 1
2495 1
500 1
1878 1
1 1
1861 1
2919 1
147 1
3001 1
1 1
2998 1
427 1
2310 1
930 1
3000 1
1680 1
609 1
155 1
3001 1
357 1
3001 1
2387 1
2210 1
1667 1
2810 1
1742 1
2604 1
3 1
468 1
2999 1
3001 1
1030 1
2 1
2176 1
3 1
2742 1
1 1
528 1
1733 1
2756 1
611 1
1 1
3000 1
1219 1
3001 1
31 1
3000 1
1 1
2320 1
2606 1
2999 1
2780 1
1202 1
3000 1
3 1
2 1
1643 1
2 1
122 1
2999 1
415 1
994 1
895 1
3001 1
2007 1
2999 1
826 1
763 1
1047 1
2098 1
916 1
601 1
1210 1
2999 1
2191 1
1599 1
907 1
1 1
773 1
1607 1
2999 1
595 1
1 1
3000 1
1919 1
809 1
2999 1
3000 1
2835 1
1349 1
2998 1
3000 1
2757 1
1566 1
3001 1
2376 1
1720 1
720 1
1814 1
3000 1
1657 1
77 1
1181 1
1869 1
588 1
455 1
1552 1
3000 1
2566 1
65 1
2697 1
2531 1
275 1
3000 1
125 1
95 1
2927 1
2181 1
1975 1
2967 1
2565 1
2722 1
1991 1
718 1
3001 1
2645 1
587 1
516 1
1242 1
210 1
1 1
702 1
1108 1
3000 1
741 1
37 1
2005 1
430 1
1 1
1506 1
594 1
1 1
1137 1
1390 1
3 1
2243 1
2999 1
2028 1
1 1
1 1
2847 1
1 1
243 1
1066 1
1116 1
1343 1
1 1
2 1
1855 1
2448 1
555 1
2891 1
2 1
1748 1
1023 1
2999 1
1 1
3002 1
1 1
1 1
282 1
1422 1
2746 1
2610 1
2677 1
3001 1
1334 1
545 1
1870 1
360 1
1562 1
763 1
717 1
1085 1
2523 1
2384 1
2820 1
2 1
767 1
228 1
287 1
1 1
685 1
1284 1
1476 1
2831 1
2 1
3001 1
2585 1
3001 1
317 1
470 1
3000 1
2358 1
3002 1
1 1
1289 1
174 1
2440 1
1095 1
3000 1
1754 1
2999 1
283 1
1790 1
3001 1
49 1
1 1
1133 1
1568 1
2145 1
481 1
1 1
428 1
1 1
85 1
3000 1
470 1
1848 1
2999 1
2 1
3000 1
256 1
1 1
2056 1
3001 1
2 1
163 1
2999 1
3000 1
3001 1
2999 1
2112 1
1566 1
3000 1
1143 1
986 1
1672 1
3001 1
3001 1
1531 1
2 1
1661 1
2217 1
448 1
1917 1
2999 1
3002 1
3001 1
2186 1
128 1
1873 1
219 1
2366 1
2999 1
770 1
2042 1
405 1
642 1
941 1
3000 1
3 1
2329 1
1 1
1533 1
1 1
1 1
3001 1
584 1
2682 1
142 1
355 1
2998 1
2329 1
616 1
1963 1
1 1
3000 1
2 1
1877 1
3000 1
3002 1
2875 1
2999 1
2619 1
2999 1
1585 1
1473 1
460 1
1971 1
2106 1
2835 1
2207 1
1 1
2999 1
444 1
2684 1
3001 1
1785 1
1639 1
1365 1
3000 1
2999 1
1864 1
3000 1
701 1
3001 1
2999 1
228 1
1 1
1345 1
634 1
2999 1
3 1
1082 1
3000 1
1100 1
1309 1
2541 1
1374 1
2999 1
2216 1
2999 1
95 1
2197 1
1374 1
1733 1
447 1
2058 1
2928 1
3000 1
2911 1
374 1
1530 1
2112 1
1323 1
2998 1
1565 1
935 1
2339 1
1 1
2547 1
34 1
2151 1
1 1
131 1
1583 1
3000 1
1837 1
1895 1
1266 1
2999 1
2406 1
3000 1
3000 1
2999 1
1 1
598 1
3000 1
1729 1
3000 1
2105 1
250 1
1 1
652 1
1465 1
2998 1
1249 1
1 1
2477 1
1489 1
522 1
1 1
3 1
780 1
2404 1
2205 1
1 1
861 1
281 1
3002 1
1012 1
1 1
2999 1
2630 1
1 1
93 1
339 1
1144 1
3000 1
352 1
1967 1
594 1
1 1
2942 1
1 1
138 1
2307 1
2741 1
2394 1
1422 1
2437 1
1951 1
1168 1
995 1
1383 1
1358 1
2129 1
1 1
2380 1
1 1
1840 1
362 1
42 1
339 1
3001 1
3001 1
2633 1
1 1
1731 1
918 1
429 1
241 1
3 1
1 1
1445 1
1363 1
2 1
622 1
2006 1
707 1
2728 1
1128 1
2559 1
2073 1
2389 1
735 1
2999 1
1378 1
3002 1
792 1
3001 1
1745 1
3001 1
476 1
2532 1
1090 1
1 1
1277 1
2639 1
3000 1
3000 1
1 1
2287 1
1086 1
1956 1
2335 1
246 1
2 1
1 1
1152 1
1 1
968 1
1803 1
2372 1
3 1
2563 1
3000 1
987 1
201 1
170 1
2958 1
6 1
1726 1
215 1
831 1
587 1
1 1
278 1
1602 1
2 1
552 1
3001 1
3 1
133 1
2103 1
2999 1
2998 1
2213 1
2 1
544 1
694 1
3000 1
449 1
2712 1
2 1
1 1
2532 1
530 1
1 1
2850 1
2999 1
998 1
2813 1
1797 1
3000 1
1705 1
3000 1
809 1
2704 1
1287 1
3001 1
1 1
30 1
1 1
41 1
2999 1
2 1
975 1
786 1
2 1
3001 1
2642 1
969 1
212 1
2542 1
1092 1
2044 1
1317 1
2634 1
3000 1
3000 1
2999 1
924 1
1 1
1854 1
1371 1
1571 1
1 1
2146 1
2 1
1443 1
1426 1
1 1
3000 1
1 1
1931 1
3001 1
3001 1
2763 1
38 1
515 1
3001 1
2896 1
1011 1
1125 1
3001 1
1378 1
2999 1
3001 1
3000 1
2932 1
575 1
2 1
1 1
1 1
1888 1
2847 1
1759 1
322 1
3000 1
406 1
685 1
1469 1
2395 1
2161 1
745 1
2926 1
131 1
3001 1
1 1
3 1
2707 1
3001 1
2 1
1 1
1 1
1 1
341 1
1638 1
2017 1
1349 1
2457 1
1399 1
2243 1
1047 1
2826 1
39 1
1375 1
2 1
3000 1
970 1
1615 1
1 1
110 1
1 1
2 1
245 1
1 1
1779 1
2999 1
2396 1
205 1
1200 1
1313 1
1 1
1 1
1 1
1220 1
2524 1
2252 1
263 1
1 1
2999 1
1 1
145 1
2355 1
1125 1
3 1
2077 1
2 1
265 1
3001 1
1 1
1864 1
3001 1
493 1
1 1
1499 1
775 1
2280 1
3001 1
3001 1
2999 1
2111 1
1079 1
874 1
3001 1
1786 1
1361 1
2998 1
2467 1
2278 1
2565 1
662 1
256 1
2086 1
3000 1
1287 1
817 1
2113 1
1914 1
3000 1
1012 1
2434 1
1 1
1648 1
3 1
929 1
1 1
972 1
803 1
1540 1
577 1
2999 1
234 1
1 1
41 1
1078 1
394 1
3000 1
2004 1
3 1
2 1
7 1
822 1
2993 1
338 1
263 1
2880 1
1969 1
2721 1
2441 1
1 1
800 1
2948 1
1828 1
2134 1
