2000 2000
662691928 463347532 158000346 1174363 138829261 912787827 291300321 261437011 183940000 411324294 259776667 773597725 92836018 72490120 915356780 883104471 895060519 337772925 948112719 339110990 291872275 869839999 737194522 799709796 421917546 246307406 555082359 450868091 480154027 762971212 17941799 227469300 825618021 684596509 102403023 958472687 581749875 907824125 687083299 618724253 808476827 678955367 290570161 581235782 35683666 109284792 330352103 970336668 620558928 477187899 582305748 366668298 276222036 482229034 344493341 620185335 603038364 68099768 597439993 961285735 475800121 49955380 360202519 743689708 810115873 265117950 733809673 428063567 337717551 625812645 769154127 60671784 591137174 188463407 505392494 154886407 24677355 842505133 7879000 677196507 62914123 737931545 744697811 421964406 357157156 283641779 796379015 956036006 959153926 632615387 772000585 425830339 493560769 832094935 442237430 821460052 449638370 512440223 649439459 339892149 180277404 69917118 787677452 818220949 510976523 655897560 502930334 285708902 162745296 976519940 667059762 157336606 499751311 478666082 909745556 662642640 943942973 337962114 534897013 229123619 743726987 252918318 231621478 226223597 494422299 451923668 15467140 496076136 994720317 51939217 30152335 638883152 771150215 907344425 43219813 957299084 309278760 713757981 686280309 23905826 916378683 493757780 147154522 590429683 249944534 116318843 735765807 190213955 757915052 824181471 977349590 557904379 227758590 833984643 261205915 253239987 949532425 58309281 414124559 7740917 992138926 715984991 958988120 838186006 34391060 233825926 927600031 740241143 422481648 541938032 127816881 881514916 132033484 605488842 832136420 161822072 103611169 108798051 792347723 943563497 754213686 731912645 586353810 12593439 362985724 44071617 168262818 230133608 483541001 559072409 914269989 693758458 13082507 448599282 142271276 187366624 672148435 460092274 553273403 72821231 442786745 718335877 904284747 9321764 94162028 771030415 371853600 615434481 424744639 835633464 636596871 17020737 40784672 923058525 563514894 106220076 672340246 857234400 446157668 442487015 727341964 30394010 498526252 286791999 162539503 272039688 219124010 943517992 130858185 741022814 726636399 630110378 260789976 689113614 656160522 899581056 694146142 581989457 711278275 62327878 201594837 937183603 452833523 880670640 51857086 284742482 468154345 484900383 865756364 568918515 437232890 992092692 763066498 186167138 154455558 613703925 306217819 42754633 957251601 661630802 55671036 471372804 772005924 835305650 533258702 210024634 10305608 211345279 836840178 519010147 854002585 910165222 747179629 854746985 233481571 808636964 708132142 350057328 916959769 575876386 327916197 485985055 391015364 137336752 323421981 363444545 508115215 744023419 968077578 32084874 925122457 710736236 888391658 597108766 836317632 591656644 660540728 564504874 861930380 469602130 251918274 577210263 780612891 782281584 579620970 937355979 185675960 166744310 15739378 217774244 679911979 273752722 697665579 428862200 904239326 667138586 457938762 904896549 663540585 156507999 418542955 232396655 134541795 29498028 645149683 925150424 129549597 864739056 829412265 534683112 100039412 867247936 332942705 128264826 470991861 491381151 355105835 880624412 48632585 304733515 632674471 62013129 213802231 152232854 153316568 389217907 25533735 420536410 449852946 197989367 38195962 781789541 868743283 291912658 321977548 31082812 889545267 853604726 979660856 47375288 129374913 77112356 716001764 992457043 477657837 598659800 814555214 262725392 467778663 84690024 510426960 498972425 347214268 418509657 695927866 596465313 471952854 411681929 726443764 770596117 955427942 528690446 390856324 544675625 923742726 627928018 183584411 303667488 369516577 858704780 398890558 867094259 462830036 800775396 350590136 863952515 193675040 313793010 65256745 687335647 786944751 593787737 10135740 670867025 115683095 326671941 273887510 979302083 239942463 754471638 683894892 965719115 697501241 612070411 70721498 786138171 790419198 666364637 495024825 175968565 563628522 160119539 771715635 726941627 252951776 534632554 868977180 162929943 238400470 375250948 614400458 344695931 83715761 293479745 246977964 371849536 389508245 813319467 890236338 76549813 121544650 54219964 917028936 841652505 618413948 449115293 155716165 137977197 137689154 623175994 811194216 287095086 984942085 466338554 657893823 437201995 39242567 498965653 457298182 256848832 183015856 315486365 761112534 84896606 395447131 693670342 387868689 308886657 599064992 558279415 923498039 570009696 379652625 870148797 269857004 407333138 203138964 544007640 25281493 721250094 87193691 154962257 777332519 425388500 603451161 944875963 200922970 54109368 790696110 693750557 375770710 509778802 535730191 766902265 584645412 780965114 295168832 26982760 281678718 714105300 770555127 867047474 190960282 603490840 592030550 712018146 784563200 981321596 764444423 22505468 599815586 133831841 284644201 114467022 611711819 753258851 785190803 352015850 148053320 682313075 898934756 242741265 737979263 623170513 898771940 235740197 142454043 556643600 719433586 548045749 334941898 626735296 198393224 7925602 706484187 451745234 510679336 206686163 494658202 938448782 802490411 425356562 62216834 537945524 908339751 226318253 279524281 522070147 779900184 355511092 853679610 178652052 618625263 253661532 129608234 420678440 962060683 394062460 277877768 487698275 830430744 895217936 599550091 506272033 411870271 823326077 473504476 117428425 887997703 312063769 453194676 824940144 673171354 824847512 187377862 798590697 120804368 564064479 888746816 695484747 392351429 238074709 569682783 957523693 486079003 240899811 30788081 952731100 662784005 214075508 198182174 941500374 102198015 342585467 795547799 579325904 685370043 826687204 410703725 847128417 951352059 59534632 309397552 195829537 953802974 846427870 496947838 559691279 298933351 880418337 108466143 690476167 790359810 888014448 321460810 693267637 38066399 816832628 278796485 564517062 632956662 116508880 392130872 976140632 977171595 437181769 273856677 635387941 40657477 956129160 70845072 581548133 129713462 531973422 337774684 657929601 103450651 235187482 153785501 686197213 659492638 709368204 240411408 653992819 398011577 152903184 646402633 1439621 76142537 371397209 281583851 690018846 177886187 313944682 683123769 27153187 297209962 77313991 676482810 581764399 687681384 217014376 197666815 542240301 660428947 848890471 499840396 865642955 423305496 763624447 449530606 226010579 549001360 249845829 274835686 584986773 966317258 127349362 433000711 48115424 617237964 679193695 396370083 787829467 933098918 69407639 699094654 173934044 70903293 327428647 699560735 181123533 733857230 862938578 948940908 402386801 85154787 726767590 62625252 884400319 55843109 537621107 303111634 5091435 444923649 612523199 539838911 853793252 402531557 634588990 624449285 87948500 963891404 119995240 773316072 739602725 640498413 400730209 266901230 926794865 222795230 514999987 214948344 283961398 795871876 281328321 417165973 76211410 921711627 543610712 700650287 95062344 998260235 868061182 757529576 836681290 63994950 678971147 895210838 240623394 319188159 796734655 622378741 742655715 246002935 361030312 56924943 141085469 692713271 534459286 418815458 865905613 309877339 372359331 239127126 155685797 707209190 702162080 359886900 65808068 517026695 402824579 257499649 960466001 58089312 936107834 376190347 66297241 515418909 189461659 134730141 769654598 399168847 36833955 356310999 450587583 681926884 16522923 573832776 511056795 305828699 187844929 535877738 392336413 256354709 589190182 263937236 999789214 21114334 995861117 759406851 641802252 812536921 264939830 617714611 207964375 372553982 896239817 208875448 568828429 152596774 46148170 180774052 356690174 613216856 395435571 657821374 626901180 765429373 75112694 969183207 531231505 384700054 543878228 675883776 9014785 253273533 456013454 326414174 606726186 23218937 775907468 46880870 516154392 849145764 335812749 590613454 497060416 598606000 648718559 187182252 116183274 18808278 754603001 486933861 223782954 124309981 681312923 354006261 736239839 676679395 369083701 512434875 637611613 309961109 785485032 120804335 410024165 259715178 83624324 917321504 108491627 881821301 576191975 500526355 223570440 851299351 633810387 719475770 513497981 69187582 82120441 52100812 871368348 490381448 284432966 36256798 915690222 4499567 628862735 268498056 802184387 894619416 783669800 420192831 331010871 713480150 291783987 317302009 8577217 795567456 914006732 663196720 676543512 843546682 638830726 782034718 977701793 386575933 509677212 359427423 446245153 203339955 267444111 442997506 254338036 492968540 173096443 652260330 444523180 959360630 816237868 694254026 619488105 652759788 679964181 995876414 877105893 918647614 876376140 527022833 876497254 67776578 22863055 433677781 572790527 472333831 182732427 491442527 478028405 399332200 622178384 571783916 798530150 65185115 203342926 766911925 678613861 961598807 478343129 397807452 543603631 390566421 115429366 12445296 877724552 348140902 14603078 781162628 780755912 473647028 656362627 607666568 171217827 686717020 578775897 849575846 69764770 694412479 997048569 340339977 139348179 282295081 293702455 166236070 602142271 920004401 528684993 953888304 350440009 328069047 558144778 407130732 338348376 227551607 936189949 792622014 28876438 667725733 411594790 915691545 776498782 76484648 315638818 751340997 208209526 710630480 597068069 963720230 954952270 274600779 602966857 665806381 248666116 722571898 825931756 554370927 250782407 402178182 13395004 570300921 514645147 191188610 10429097 9483369 33204707 283987700 272159345 584417231 315493664 397015482 381574518 960221089 406921774 368415141 101399101 477056813 211864913 484864686 518045657 424361391 738445193 601043394 359808680 158780032 635731040 151416751 171754957 891584958 507348417 246324842 588707506 26106591 453912999 870646257 329884181 656769822 562831436 103403979 722070904 589489820 233420850 851364131 783014087 699649019 329726851 671054970 793850400 73495863 206530586 78699047 33222199 166668659 864801040 700479868 351188358 776985648 710275738 569900573 607341525 270074404 595391713 67406000 567445714 201961639 890502916 264581834 324050486 27192593 921135914 47191604 148855304 805859821 463830148 976480731 562886630 697795684 28197320 152440110 646945591 966275780 301828460 96505757 237084340 712702049 117831091 861843397 938922068 293140217 441520855 360128066 182312767 741494803 917174900 718805539 389961457 672003568 770365205 70852351 651982755 723623629 197179918 747606008 751891650 157879319 689037340 73140017 521792208 310977742 410971691 231988973 589390385 864129988 477868010 738259679 973226561 988504361 137506779 763326307 580573057 129550230 395020876 679030461 95584221 71194074 345417239 301977989 498749057 46285406 25057068 782245033 691126530 499687 541656375 549207607 526596139 802983628 139333125 533714683 595415611 212009742 984755195 245754631 812783793 322303589 291297974 758693293 937277775 709391872 657554762 648417228 853503737 468396067 154772439 124834278 557987046 819312004 266455567 354899515 625069089 603859983 44236241 980785174 281924647 651421039 195501418 479620223 866643522 237700082 427780562 849009958 920744390 809816870 92751714 503340825 758379941 691229343 163167180 807550241 804575442 219643456 812328218 170242390 166436534 94510492 637331379 335495950 543680059 180520815 589777369 477994776 188260865 828916802 285218349 12133055 659004929 420668395 408721521 839126385 131190621 700794768 184430886 658449281 404682396 692996671 489533528 472246169 997114164 578061288 20206640 724992704 505631530 901916977 41237363 598265151 721942669 831889873 81957302 842832806 268663145 741896085 559784561 736516053 420730010 535496924 551719797 995625529 473958727 264338672 499577083 688034129 9387289 773148026 615035425 859217911 658885463 437342100 308674696 189629700 308002735 229316937 935772479 608271546 648497940 109731180 872139513 199328949 41891457 576911092 276098274 394948960 771639316 249972081 211586739 309112945 643815728 533896637 769211604 64802118 582867407 476788759 98276469 919021455 826211053 509442878 491508698 117351556 535842125 203956522 5964693 39867085 600143976 21887381 771440146 15159710 643782076 278670280 109750148 770139936 450802482 160243444 345838483 301018375 541816341 227664106 164764511 104169151 278620956 194567611 276260201 747054752 402103402 953659925 382296996 408624125 68947569 89086838 238946364 723294437 654432625 273785438 140025599 119268931 853991907 799160073 799751790 119924928 739576424 719069457 590217828 769153145 160122557 275199374 274941503 359897967 16246979 866539686 257676226 208321967 682143688 219745018 606356941 905655471 991526088 679527930 799622998 805842549 922094410 684070054 997578020 733452387 462969267 415058829 397971119 843140556 465641898 283167298 580133725 638446011 833799683 246581557 169028896 433964135 428550778 693430804 886224758 156022705 227783743 881510854 185325104 775482082 568134719 84426252 132794400 494110829 866797626 957677482 537626084 480598237 696127695 960397090 192613074 682679972 986788263 87701458 262133146 391226855 577604958 715272170 911270248 329232490 901558718 641628033 857783866 808527875 95059551 722268342 886351660 775759222 195800786 526843150 631785775 139529261 158928389 795247407 3038176 734665717 408977758 483919059 943730058 484830160 501505581 509139085 426389361 828642595 38666187 344409870 645546647 443229837 98627732 305354320 832067433 807496568 31389098 176811269 294996339 652381918 621185867 89276755 511112677 813080501 445234758 941476453 24632357 880413963 452516561 87821229 666995059 790813077 273002466 295973049 853636431 180404274 673960392 380180930 955385447 894710672 166062899 492210882 255109187 350743402 94340236 311764968 332449570 608430950 679026762 884464051 124000303 250809036 492789886 108612126 112347881 718308958 717736048 100802802 804466764 238640436 698603353 770174143 193301760 685013239 632868085 644725662 922446859 625110725 476351194 25932594 810242034 232312930 928826999 140839832 589597246 891862581 862642138 484061909 803793108 365242144 632618176 968268165 916019085 720764400 292371129 185470325 170706512 157879100 302996070 276517829 468845689 520673290 236076670 138853166 883000285 782021541 168243806 572296560 482745566 394832797 93351543 58783530 436064861 363830506 347596411 544031004 485951643 94007539 827099903 899634300 888028981 574984201 406688428 821828266 267698054 883483323 512023589 214436952 910111968 93470343 42509934 604215758 708424779 866899749 256231218 698508411 968882846 103887272 867044840 480017441 816687935 749714540 114746229 67957769 725294350 791511534 628942601 790978018 841874556 792951440 802187202 392110712 550360708 53773144 280470638 148016636 115291621 564998375 620929819 115226899 686209248 186361162 585813724 802176398 935587371 717612423 873936530 434915373 835176683 443337384 236440573 185341280 687997386 925726647 242323164 721026586 116113469 311653411 653365541 903488534 818324497 132247401 39172361 832635661 153053025 880859220 242354183 984769679 983783087 279464595 700595106 611392849 577856436 344767669 426946120 998129803 360985134 504417539 356689996 401314424 770757162 855833506 588187773 397519629 393871411 656904237 944997981 777381721 788239354 873960529 438402796 672495233 988522500 539298898 509381447 312277502 99694166 981208082 8617470 996657984 482105465 656785607 616808302 132525379 83031257 95848227 396689233 241391275 629926163 982201979 795497003 583267651 139741394 977376418 803924117 139300729 965917741 156399975 818450064 891037626 907381306 929480268 621640417 745708689 78699566 618062678 370697376 354055555 473097711 16852624 721628262 708202427 521246793 667682173 122035573 476666058 142101234 552587512 492148576 543817131 459508780 776139336 13769153 98666841 846413710 8255841 69121203 877415582 727490179 120468898 912700544 773097799 894509485 187806542 488428001 901862495 487082857 842321409 777920296 433894108 219324398 651276031 687598353 81262193 775825109 366579971 22429090 141842032 681983426 251686936 151979301 812732464 414353460 324759868 291010301 920885700 423716848 50036157 145228919 999832898 953318266 279834630 295223033 878935364 353696540 47104278 273136055 737022797 449637764 300299812 144242506 928579151 520063614 814648120 439792513 814590482 269338787 194508020 411686555 353944947 35807777 59271628 412523147 984806871 831128128 570542361 76372627 107802725 950853684 64471717 137375257 55041252 593208574 700260317 616770813 643558488 818056896 582332293 630295188 637958553 744138719 404871152 386252864 172661567 342838009 445465006 675660937 721646837 310583987 691557231 618063645 545184902 490176242 734730737 143816766 466075677 87546498 324271166 350117220 908431705 779350638 547734056 558074188 121336606 291972161 294460807 584758528 669101286 384239341 785879498 729011060 814727555 342102841 46778097 714916079 599833890 409168394 589253665 456677076 356099938 33427754 17195362 249819667 605546217 711588396 126160626 619309073 901277793 520942103 56489689 789990686 265743761 207435205 723431874 615004480 946475337 190991839 792352779 422210077 516588448 404159656 454916630 373667117 989338173 756951195 714557588 580857876 458031534 335597794 106965033 364849325 784584653 106548160 3813787 276178792 252849189 87529634 547644858 229953322 855357516 826244728 467323900 946559121 18562043 616331064 804328397 358654981 228400513 343937820 683644845 61587235 250815432 128801119 777346386 751407846 293608123 201037592 968192363 37290668 378088313 665015007 292788276 159039086 254767788 178884899 987709328 372702845 481831165 911144984 378061633 439827252 76508663 660239080 112397258 138375177 394091722 706848963 599419906 536939992 62261615 575780571 827300751 899228152 413849534 156146219 629176270 399376229 264894404 838662314 192537271 668170471 219112863 450269167 895080399 151424273 55938141 226485817 62872133 102973359 269248786 51339845 909032093 824542084 30743718 222591545 189120718 50738673 968407446 827025504 368037251 7444657 871357261 951706333 879448142 297309585 597699383 941903699 104307460 241794332 577490804 702034570 851402737 672534831 669114424 16472661 828359533 463563854 702481511 631695174 722463388 499659603 409147754 68993759 296718637 349797168 405130547 186254105 416014108 102617239 747684004 998595267 522017805 813582655 360937090 168825776 881081195 356998545 580300990 433753263 724539549 113676674 809462922 590901337 7436258 666161489 239540719 897850735 666522612 875409714 450097873 204316512 172925090 954476057 253126699 242843431 322778419 422124974 186250825 939496443 648207288 885063417 733065430 895510555 578256936 275381520 13306413 328024358 994236647 520975613 862682856 216524488 286188064 578837966 405725029 243101513 331952341 88317848 29538503 35065853 578137492 176979947 563661944 320790205 475961295 719213722 455282839 524525332 646242590 899626 661112141 614299630 157716570 588394173 976812688 704605339 934352731 84190735 90960923 148270685 152659746 815139530 623199311 618239748 747415235 791886714 718577156 926489773 960679820 691594336 378436951 114714406 128369705 969378403 415513735 114589580 43994993 642734580 720167058 783125867 79019247 962702019 842150945 402682182 346576314 388792309 494036160 573843621 223534492 814079125 35595136 450708211 813478766 255817331 832971728 998076853 469393622 849668971 15114162 144531963 90976682 36750383 128044541 818698930
623762335 711338191 363339399 550396390 661870527 741494976 219140077 386293998 535683286 678545455 60934880 51783869 361708167 360188393 89032267 977569591 370875269 194472345 869701680 317177409 209971529 755581373 655789359 549162492 865595590 724957245 633947112 634449526 708638929 376868390 872414642 901298270 342486019 674511308 82336730 67854182 171649598 326084952 881680442 529237296 520829282 225209389 327161150 45213008 499133275 54230555 761041537 759715991 452378822 446688713 652674463 111928786 367947052 658268512 713487379 644211130 543946237 817802532 139769034 334781656 108100773 147990325 367083769 935358064 377336573 528365823 162303203 700410432 167281342 858039494 558907074 957651829 757538893 413439196 419520489 758200353 788560909 222112743 889681404 10638468 464000373 903195356 478720088 888580295 8377095 215683381 72750277 631106330 993653240 67572257 269125447 475304403 303840490 699256456 863390144 363125711 206153521 967372140 911256848 704718677 3869074 463882043 385692804 230320522 684718673 534261833 590684869 712937047 855714757 28668141 487317773 700489691 654392272 298155417 606225987 429347747 91057187 952380988 698166999 758598860 57467609 289782821 673388228 882449595 78314176 525774286 947552833 529406207 905250300 76752655 243698818 994606188 932915138 481573495 68016455 874609444 623199206 866576180 143021974 560953950 426625730 55384404 505103699 788963405 70812807 381382363 208970805 949071204 234884296 301569117 177946492 112443343 835456513 260062384 423703377 672158954 565967806 970185042 986965267 25630845 878285284 87617461 887566274 929454158 400212369 451834354 820705093 843740017 462371469 832553124 706625321 321768754 696561376 523617513 333982607 843979242 842962055 688944667 608000911 449379358 2523284 874292011 464761926 175257774 132593455 747026731 986008736 639751512 24901798 111004464 937926062 484410750 95455926 759655850 230412614 22482951 725879149 473832286 180291496 959263808 753778703 780894467 829561306 663240272 103703081 974228614 345146727 795971989 403022084 127887274 897511160 438488752 6222592 183976173 304260449 492991656 394507343 440654011 786418233 969270348 337257811 600279014 355057733 888960686 617216258 774228516 277014308 542403572 954396901 245365444 622891639 796622294 837669391 928018423 416542903 175482905 63141380 331190920 685351361 616478176 382682706 878298419 262034854 795577807 886918420 473525146 355323781 247479525 477047973 636807997 402175339 276735854 683154299 716333886 67221931 721424322 716774277 469720596 803180550 90481035 49969136 675743785 230205715 159827170 606870745 248710674 552785848 977909282 550568690 664612905 822407880 983478020 791723072 672724952 371781216 645588358 546398476 356821647 988538956 583027190 327661659 919594621 427737803 80052189 572021021 775005043 359413144 401705601 908822659 945166700 416683646 886179262 631254942 927190697 469976446 661227580 633656500 514872371 608277307 38125824 849148370 62256113 732972642 641084539 181136161 244677748 180925511 490243976 451424336 536640343 984838248 165641941 386625737 996622230 2602870 744167740 881437232 582240228 356117490 699755247 694176145 65242446 75787576 461592951 989646661 150827200 367396120 172777081 569047351 775109013 583088769 603387251 154653502 997716269 424417739 164519652 356300771 527827933 212186164 418633186 329454113 615435087 60560862 774743152 204794905 757772061 773438721 734160875 51359027 345280626 172180550 763185969 570207850 906763218 535391108 530842358 901706139 828732846 747791016 218960908 316511891 165888113 341393023 536332800 649733381 935280084 941073725 611024309 678021170 467101746 391635346 730682408 939892679 756682534 855115013 711007718 929859614 427348246 185853578 437392115 869780751 273250556 32685383 36719702 288622532 819397550 103115215 266515768 295692323 693039061 861781657 567293747 777228478 75451651 910089898 69093126 614403421 961044252 870402876 399935892 186187059 807371200 468621583 4841833 286876217 113905707 333313603 2328884 762882514 681837948 872754874 624158779 750935154 214727519 68132323 276206885 516569412 861652047 441106280 525945421 644472559 504391956 94341692 406046654 778355474 398792305 153337961 994859634 167801166 564934222 193586330 162089361 843787496 816788527 942407898 890285100 917427756 374780872 712789126 683293167 678466380 99540928 78563571 503333591 422242454 313493264 364297722 389934358 913268924 431802015 966533494 975993601 235661058 402371654 407580610 323495154 308905546 346344996 981132456 250929061 984421608 116491251 416496438 84089044 403200030 577120696 236247213 630655209 376503118 359626035 875253857 375302836 350944577 694109780 969306640 517638176 236945578 913106660 101066781 721449340 623204564 386483264 295075736 412506911 811213618 47988520 527130379 674103728 905006491 330927576 410793380 942306724 638820736 797905342 989915248 18005580 853173928 411966413 433724905 281924040 292235443 906351525 362778013 412131157 994638045 178361155 808497992 944466736 818182352 330124662 769093656 327284037 184678926 768518399 706497011 683627521 458632842 129046550 671337375 576385161 359800635 294821397 631249363 337084935 100563896 309580544 691217500 132391346 475273559 496879663 314085523 262383255 417003170 568788479 678545540 498192546 293359688 610542513 674305270 957930391 608353304 784491183 831564427 299768410 521838181 849617184 386240115 503948216 653606195 554699354 918913853 730483160 84936370 963711742 509589267 587081421 333331319 453644474 503671935 355682984 829281473 194103757 89954068 632288627 885595346 852824874 857701368 304766374 915003186 255466693 642970950 735747691 684077918 310728094 906302541 960362904 944696550 46013845 874802660 970991856 9285408 456213050 635850356 658224181 355524848 572817618 752232794 750682265 463076418 631529671 353302824 712217198 697627497 211601492 687959920 22291387 639171953 830539049 530807988 440839990 841720884 831615103 948258589 364836784 279702817 138874829 720763629 523333374 175798445 973096839 35596871 875109584 185339017 184172220 359017640 876554356 196458512 368579610 675726174 755698073 530023493 698809454 124910629 887789563 783448754 452920635 398918561 26570568 465268419 344619222 323430094 83900058 45451825 371322808 971550943 666722048 578847650 795676091 964729369 589799781 8300074 843245398 124775858 142328036 347240858 575327032 531491930 34491785 219537486 843261974 91552516 517906356 511782792 683400003 375653825 136366965 868185558 476450646 841351130 872036096 702815088 191913488 681620943 997328570 490638856 684093244 97700549 700207518 915794708 647041817 212836491 264704686 768231341 763292832 532076253 132899795 670257478 23457462 365713688 854370367 359896039 581894774 416005453 586243436 526622835 730498876 140668103 207523365 701379576 780145270 348402625 782954784 13147974 339088101 183980745 35119940 919987126 440300140 88307929 664312529 200464246 783990960 805244582 949586710 238795253 498126718 759001300 952245333 129841073 321238242 96964852 303308138 139838792 138068608 536791592 424618092 665424971 974043841 287736358 134267795 23948256 859037041 219360536 125864371 791749367 917390684 160946670 503048431 869201512 586860929 198588693 370745271 800260118 246699212 717215420 554612017 686779043 89563203 198593544 714600159 866750870 642946035 930872261 118792263 139163934 314025992 628929317 104894443 528453428 266861227 759697324 393866264 89101035 435708281 144376915 97667628 791767408 430461871 897376031 789902249 115382867 997931804 787197962 536859617 344986592 738638686 514389373 380285303 230159744 351773516 85692431 408950876 681735582 289562667 334721919 828196504 231307133 763061173 646246016 516648069 485384373 871022337 200580496 430303628 343271062 466816162 834825803 688887981 427904080 845570239 924734435 991963555 570751163 314211964 270938265 388829836 160271217 627453221 394044700 637396710 451414773 486616842 290598241 597598389 603980963 40182446 751489992 863526347 98612516 572459493 383721503 188664108 741227922 784690658 206439116 676543495 319931606 514565761 510143445 918437164 989748875 394464001 225298220 181193920 213354414 985059510 298276605 807033690 654590875 388154857 879203430 926161642 774169450 388438720 785175061 903596873 108108265 191140375 711827555 107973242 420756946 174700849 103781559 220141267 191843037 89156222 783127305 748431469 696809274 89248365 556131850 788265161 1586345 992956588 668387835 242582465 498213890 27140886 991240495 723842562 190802747 903281164 645006818 349458311 669679615 801671822 570188168 647201071 567420651 409113329 97066542 152448400 580511411 536817765 592659182 158878706 572884453 772573321 30421774 324915162 469563782 820563281 343302414 214157574 198333421 615208382 35530704 253214057 473539282 449290783 207720729 279079726 511703845 264378964 503031658 201140312 887997910 85365806 991314972 731136770 691113059 234337842 456290091 956447798 888003540 941525239 145834947 184960248 950931231 794871432 638972282 212183581 76356746 684959776 76984686 325366579 707574902 383636090 407572775 248155218 675787687 396781254 527047006 505862903 628230036 342115681 346745341 406024500 458846605 513096445 3451542 615233001 824596758 563306868 903658803 688297691 290910202 771298142 356947704 151815814 416763432 182290260 620532648 198495929 580538576 53957577 170243470 227485040 5781151 543367513 901932812 873919311 900212713 145460466 369025254 508324074 581511478 264350922 426699812 754608346 763512500 44907101 15811951 266489629 560440819 516591527 499610343 978652405 846358291 711416740 911141521 946626409 103010243 221566415 103425543 29299348 734452613 214019359 165717831 806496074 698953341 980487680 166136381 45264134 221073130 684979046 706433073 556051852 586769897 17640401 81118213 850938015 882357483 621597403 710159878 84936513 699094850 881010166 488013908 506431011 950456647 951272421 456536125 409414980 585731802 18423174 973566918 545661892 275186164 742862666 2601995 282403369 852124966 173239963 376441772 57435002 878087416 515390871 281278687 498251236 780520753 436047284 574080379 715404181 690999467 698861094 776667372 363260881 407003804 778187833 969045466 578717366 107835378 93465361 381299614 699999180 64030473 521224927 964154038 507884344 34718855 489078252 274988605 797467263 492451225 429496095 385376526 232323355 937259040 485276797 732815117 725554972 547713353 910068425 824980392 270336957 434945932 683242727 574054937 861995550 450461271 252192794 577356829 992254739 58157741 514133564 767681522 101252449 773365248 818938766 559982317 808163998 671276319 176471280 623986852 747779797 690641627 807083997 210766468 664891579 482781242 709575328 239984230 426343971 599075063 569221721 905581462 926496614 98312232 626333838 607863517 65596854 196333762 331550468 466392186 134939764 612510069 253358919 436791300 138855693 378901097 389532927 457617751 391763378 354219328 512157241 715837971 706259001 138326115 423561482 473642256 57992388 363047242 331196146 781148497 754209663 651620896 117541961 594758228 48649513 239041124 110654805 881946685 208220760 750087657 330671654 490863469 61808893 217010855 656265088 151319530 475520001 776601795 311348634 294982331 651235411 767005107 245396510 548108892 158461415 412847795 536662443 238129353 456875897 556672788 534421074 786608080 956630220 245559973 22828923 462938818 838431842 744361924 662330598 76380193 26168470 185113482 206512142 838686913 307031635 753329950 709026420 24032042 557083860 956079260 546092669 438892367 109257806 683388122 805905420 69848633 561244403 222326149 284654404 478967125 456746554 435184682 401724659 659928631 219569991 32815507 267146902 498081177 978407697 764921021 118973331 530911513 463752988 323268510 808305519 160172382 248793945 304834013 669549515 827679509 523777444 13473571 884963948 966664708 823493172 745721926 890293165 470294106 615189819 80251570 558662552 831262383 524903037 310142205 127218964 185753412 684172329 679169219 214707712 244095158 108541495 102224814 54089759 572749746 228531614 191406284 42283049 953449251 180079285 126985356 41677856 417432577 624206732 825080498 682928091 472261009 95562064 492149885 421603567 90848444 616607084 376001600 590222152 372628061 647729853 681904292 59905764 359451322 348766429 3919908 993607227 922222570 21858858 765781552 712446321 386585686 303483319 461942263 793289215 538693323 741220371 913640495 990911362 424223707 585977686 891516631 460923048 764584339 59773443 947207490 977660387 591294445 589230420 224875616 377244385 937986341 110605823 4497474 4953812 690756685 883033401 653952693 260660206 577361096 656472256 425867540 231785587 370742599 798665242 127694107 900165673 507630646 660443666 446768621 853809045 507173578 489575571 8839202 267745280 21569107 790473831 349364500 458877627 426306360 536988263 977039867 998148418 868240574 332280109 922510229 591014642 434599279 916813002 319867764 295365883 538537865 573787879 100018362 36049215 893860309 612405107 87568193 181364828 851776667 201091700 296667705 750084669 814874507 113654404 590931600 510435197 661825159 40571606 427520020 670946852 93926033 111127631 863294868 128418794 633750448 676911483 779706723 729408296 776620740 134609789 231772980 189719649 205337326 860843047 200153851 477830680 560942036 224082232 120344208 646373733 907850437 669209706 210092651 651155109 348313987 165563759 600212259 619200434 410045609 815315677 501486497 372003468 686891369 692154301 871574889 954975282 214690298 221035904 602667701 898268826 480390733 692967110 501939886 787931805 772601872 889430891 859203398 743613314 143141494 638724742 42272954 286654795 813835004 447519370 265561254 689845203 23130453 790727577 287076811 152368941 609445063 700023841 712078315 432143630 698739171 367923538 682783267 810859633 303577881 45603841 50146551 505737250 725737101 18027086 234025665 993571694 636232756 630153428 725423167 978783426 359837613 461289890 579386029 383807210 318286492 150469976 388795027 116247992 676204078 16590631 778109091 423753512 923210193 721153900 245374093 856944931 620074109 612532312 384576406 73438416 104060122 975743063 278638126 844282698 322803981 168824477 190580704 194241683 208751287 993761178 436785768 367109478 305838187 394915261 482605464 353651909 815424052 704175829 632763922 930788808 252063418 601372210 745533997 853665720 83304310 279150062 269941623 444631726 190679410 861159697 599128302 927050027 471427888 174643453 5139218 258805483 688922226 328703999 919816006 818772590 195367727 491156772 160243634 754125102 923611346 988899615 419208248 491219786 617651508 608577361 887190129 277698452 734151965 480819047 185045421 411934703 490787911 967977653 100469874 384845363 214634292 670640827 649083217 109558515 565709453 907454172 941788518 312125841 199329103 388452381 824307234 694763801 167629373 322242496 402691382 107383927 417856856 979009240 767942578 35035498 570270152 629954673 291802739 288673214 897315761 403424728 510337382 15824906 5981657 474812700 330959598 446779120 596438993 507642012 629158294 324246459 521005796 446775394 350411929 65775322 432632065 472713663 665411013 251924309 659688435 211380619 34881160 783112422 428215998 447604878 253860021 790287263 987444605 925858539 271751518 773379091 496650644 678373603 903811225 510411859 758217976 836225339 619364321 294926521 389094789 517046811 609424092 125899560 894337105 802573830 807512359 523968603 914238191 238938345 191845986 103368129 329438840 258898613 833700805 943621856 631267686 951032824 642413256 391344493 610028553 198650363 1748123 479157608 975709930 633848495 235300353 381117888 637833340 27830524 193904041 164166289 350625217 134439793 497555442 647680332 489163150 786507451 936812494 691076298 706492741 163674695 484659827 774241841 256569515 863617354 816500293 69725098 788319092 474944934 175107455 423463998 660160999 448478710 838982924 910580174 680158765 489149390 477420077 143850961 97081952 697201317 398073528 943746648 820280149 654159633 667426880 788271778 322969321 220190608 678534839 763928523 870784450 802072325 411980960 279096491 73936070 472523986 350829524 821444104 714537265 53813524 571743550 901350840 447883715 551873453 650735842 198836306 350850100 126142692 236517336 364470841 88301369 85157369 357751621 326273288 400044496 904416791 369146442 443035947 837455221 536843427 800778600 824827047 712196108 925106931 792315589 930620617 244592892 956341283 14013702 20719204 429291023 692737200 828893707 551768453 231590821 836630874 351953544 604443242 391318128 823288409 619920046 382473961 200138493 199285646 119047801 52537436 669517701 144506179 838079547 642866847 840661177 840298870 803090493 902304842 517221632 734996941 255824531 551113487 789007545 612660781 560263714 661176256 312209339 898841455 419665257 494058232 790727123 282898745 313577641 7633107 50502767 954794297 699174976 540211817 625551147 245978053 956012292 223656606 842347634 336747371 620462916 36634254 708405532 131304441 684147365 497372422 220152422 527206626 7369498 752564821 677955734 679166482 45573122 101790494 877951392 184463942 626396171 974815452 703397034 446018545 647832347 519697223 797974492 125829303 783314398 132890731 533443304 703177152 448861488 390609874 473893062 984185890 826813470 744110815 385560091 484999005 167984008 446911418 242192286 468039500 505190519 829740551 575877581 885092722 281412866 347627833 675779196 605393007 226072764 857478641 604848323 568565304 295740907 258782191 632070133 391640305 864034010 500932462 906548628 422294590 768125802 671800087 883174035 991741253 957334181 409328037 525269314 547598713 443441218 428604120 113076074 337406950 709701220 348808388 687293870 89950617 259410468 815479501 112896578 726796933 394065243 965561651 768200545 360409577 704855286 35465451 216294871 264228969 697700341 567122202 310016026 93335289 886851346 105142611 921349155 278986622 461769680 588218248 305269066 500449973 861994163 762664046 921955717 592504523 408515611 915947776 572385408 301386530 839847688 833463855 467444743 41737156 302622279 690907339 42339954 750198010 535517424 879775138 917256854 625504870 28289673 855263636 182902541 844003428 456619597 3427328 681705717 235362892 991918370 384312757 760695365 224295792 388148672 309482971 871755984 303447104 253669849 410177769 987864268 526483640 999803088 291840113 277075757 602018900 400312990 904827258 526846689 737347465 382520821 712321957 873217339 243506681 672704507 319272226 87144941 222711364 595969052 217461131 602041001 949984395 470309882 821076452 549634279 994669945 574299259 359376859 256536391 675236388 685790840 427749696 942752168 914642394 129892568 373939144 638233740 450817028 23338732 969320327 431049828 399381127 570640102 215398914 289084571 620547397 607216077 528621966 823052429 21753962 236019278 221021450 735310886 461189050 249476060 634590765 222878524 5718294 154220698 49954080 720081208 800981245 5925726 430172622 795171081 351490880 904232088 18376106 110062548 84454491 200489739 272061400 50723829 63909624 669574003 694488079 6246407 525404800 668221814 708038854 236781497 543664955 271919978 178538013 506082580 209528969 101089439 199395331 167947235 700974943 48524241 831872100 821604288 181474241 201580423 595978925 811495256 529955897 80893294 103494823 146361183 652344326 959894144 838010170 620845799 250413369 810885786 919420004 696069172 572218865 894093146 814450532 775355356 461421037 907451007 752142059 684053294 822073500 123007230 581993891 249323018 229167239 456750284 102054461 808221158 500868317 390526353 627876687 352813473 76111641 449610932 649639060 97596201 3142698 215643301 123380970 189525405 12217077 936431553 891640741 731745682 502893460 145413779 816134212 71046092 591604686
1 1741 956607422
2 231 991522140
2 170 193242353
1 1504 8811149
2 1721 693947618
2 546 537212550
3 1620 435
2 1876 410399419
1 1410 650207143
1 1270 294243862
2 1877 977876800
3 124 114
2 706 775721092
3 311 1034
2 1885 79008138
1 1362 823658842
1 87 674130508
1 180 68262312
1 310 953933290
1 1148 89017125
2 463 175640178
2 1163 408352971
1 903 762206239
3 1936 208
1 1011 973595121
3 1086 978
1 763 426523353
1 223 693070470
3 521 1618
3 997 1803
2 1226 484810290
1 1609 21620029
2 42 366817303
1 1814 921169294
3 360 827
2 185 636963261
2 101 270791769
1 1475 675244442
2 268 779433870
3 392 462
2 1025 93852614
3 1484 782
1 498 336275112
2 1247 75703439
2 1942 477359848
3 1980 181
1 1313 490670225
1 393 806614440
3 344 576
2 1389 915304027
2 1035 127548542
3 1376 1991
2 14 648023926
2 1640 823036558
1 290 479829582
1 1364 949239082
2 1743 268348964
3 1830 989
2 640 978600522
2 803 600357143
1 1537 900430023
2 661 641650201
2 1825 262767642
3 782 1022
2 1929 40712844
1 1860 711346100
1 102 388216583
2 1479 102188356
2 1129 919955482
2 1346 681646068
3 553 846
2 1324 599165240
1 442 51744256
2 774 177041053
2 1259 747429168
3 262 1493
3 1108 712
1 608 865271813
1 1688 391266952
3 1618 911
2 482 730840553
3 1292 374
3 1496 1123
3 1979 1331
1 890 437818943
2 394 675386417
2 1886 515667733
2 1660 950672993
3 91 1317
2 698 808151713
2 802 889665182
2 76 42820036
3 1538 333
3 1207 1418
3 1509 1179
3 1007 946
2 1977 492047349
3 1401 527
2 1567 711699207
3 1966 745
1 1797 815127256
2 1864 788369778
2 1354 93588638
3 1053 1203
1 707 853010130
2 1700 872534978
2 487 25244310
1 27 491406782
3 1644 184
2 166 642146385
2 367 604942051
1 1065 212979428
2 992 400602969
3 73 1791
1 1044 4536725
1 1804 751467996
2 1261 576361271
1 405 469855729
2 1802 471935114
2 447 275565773
1 1478 855619315
3 1194 324
1 1238 230117531
3 1729 777
2 225 420746240
3 1090 226
1 1205 568964946
1 1902 760717211
2 883 177840864
3 1192 860
1 483 637340743
1 230 481615820
2 271 262537813
3 1491 1909
1 1082 817326242
2 1227 825923435
2 1516 627856786
2 1976 231110732
3 538 1313
2 1971 626548393
3 885 182
3 54 1007
2 1812 968927052
2 22 945006903
2 1088 400457358
1 539 31424898
3 1342 252
2 1960 525163061
3 1282 1965
2 44 785839565
1 1177 516976458
3 813 949
3 1587 59
3 586 1815
2 1722 37491318
1 853 52084702
3 1157 1051
1 994 178602975
3 1585 162
1 1027 362776661
2 998 560109985
2 980 202181565
1 1161 309340065
1 185 28829886
3 1004 502
2 41 134625171
1 305 957234530
1 1442 340219987
2 992 357090015
1 1794 727091241
2 1339 755783563
2 427 863303225
3 1288 1922
3 1172 146
3 1790 530
3 394 250
2 561 481871458
1 934 167632092
3 1215 253
3 196 75
3 1311 368
2 591 209042086
1 188 840079691
1 1785 931779282
2 1105 42486655
2 21 971252520
3 1733 658
1 1202 587060795
1 1621 330174088
3 1982 396
2 589 567071117
2 52 428578462
3 17 204
2 1577 694771894
3 505 923
3 1695 116
2 676 928116690
2 1382 449427397
3 1388 1709
3 350 469
3 22 969
2 897 651785281
1 883 341457624
3 1248 1671
1 325 238763850
1 1795 787641665
2 792 292322243
3 1534 836
3 1796 29
3 763 245
2 492 319288754
3 1396 1820
1 1585 986661575
1 192 764344582
3 1440 461
2 266 673356257
1 727 884114748
1 947 293183870
3 1561 1279
1 921 743369684
2 259 398311002
2 1016 917412435
3 1666 1706
1 1749 227722729
3 886 1610
1 60 311325790
1 46 379491236
1 1798 548976905
3 1336 194
3 585 828
2 1736 340210913
3 1913 971
1 1551 989908787
3 1221 1143
2 1621 794868857
3 531 1915
2 1558 785212985
2 1833 121288516
2 1775 954977496
1 14 676685545
3 377 545
2 1717 821029445
1 553 627403510
2 273 853371531
2 1586 508940927
2 684 26381221
2 1430 327131011
3 1850 1731
3 1625 124
3 1476 904
3 961 707
2 1635 703022815
1 1249 548680272
3 1021 591
2 1273 758278225
1 398 780649966
2 1935 60635471
2 412 828346596
2 1149 40574769
2 1581 447957724
1 238 931199522
3 1480 617
3 1022 992
3 1219 1098
3 161 289
2 967 753233157
3 1923 232
1 857 202102177
1 1379 370386103
3 1708 1411
3 1186 94
1 1369 398828019
3 1257 1029
3 419 1197
2 410 95186876
2 1875 424042502
3 1727 792
2 50 445183564
2 1133 326534992
1 416 572272305
1 1258 915159760
1 1507 628498057
3 1137 294
3 221 1730
2 1097 334438151
1 62 868150722
1 648 697692375
2 1301 926098106
3 1881 359
3 1570 1168
1 645 634811947
3 1195 1056
2 1293 782246307
1 1481 91681658
3 744 1330
2 858 286417760
2 217 27265553
3 1771 917
2 168 158402748
2 241 780147711
1 1327 260615584
3 644 682
2 460 887891891
3 413 434
1 1962 829991015
3 1012 423
3 1488 1517
1 1137 775174165
1 146 392200086
3 1518 6
2 378 617298919
2 212 41943395
1 936 25322366
3 1532 1079
1 696 261123185
3 528 330
1 35 181687824
2 1469 801737780
3 922 1925
3 701 749
1 23 700757405
3 1968 225
3 1485 160
3 1402 534
2 577 164541327
1 1467 389223817
2 1586 942142674
2 265 23962300
1 722 461150682
2 1044 542986501
3 1143 860
3 834 1192
2 1040 30756436
2 1896 510185750
3 1102 388
1 1476 54652970
2 1398 119245908
3 1242 681
3 390 857
1 1765 788138384
3 1277 328
1 1655 98403111
3 1739 895
2 1362 494877512
1 1645 879441402
1 369 480593932
2 1130 926338825
1 115 307095133
3 389 1946
1 109 81021574
1 1236 416133109
2 1609 504027872
2 1280 660876074
1 1078 209113224
2 428 304017679
3 1974 548
1 425 478552643
1 210 355846815
1 1174 239739777
2 1227 927352683
3 1309 816
3 1517 919
1 49 756526544
2 1913 119038813
2 1044 467449815
2 18 447425364
1 971 8718118
3 340 17
1 1820 748477385
2 1786 361791547
2 919 837425916
2 559 46683119
2 573 513289896
1 1889 362995875
2 493 881522748
3 1925 1204
3 1652 276
1 361 594939510
1 1765 65754528
2 519 523794193
3 1056 167
3 1867 566
2 1587 631720714
3 916 306
1 1134 286678705
1 159 828672007
3 1635 59
2 1502 410891271
1 1903 172271163
1 1424 311230301
3 1401 54
1 1467 783398170
1 1258 684840507
2 44 654606506
2 1173 1929799
3 1383 873
3 1257 1950
3 1902 610
2 1711 465297215
3 1169 641
3 1013 105
2 646 227423048
3 15 373
1 72 689774615
1 1814 108899078
3 193 558
2 1985 816708414
3 1664 941
3 525 977
1 901 979430913
1 1324 461801751
1 331 24539906
1 1281 757959966
3 632 1668
1 1689 677663347
1 1159 607874561
2 1213 343783530
1 1124 433067096
3 1835 71
2 889 547599312
3 316 1657
1 436 758640326
2 338 70587101
1 54 242096470
1 388 616172231
3 1910 110
2 1375 919291542
3 358 621
3 1557 336
3 1582 180
2 424 33082699
1 1666 333939033
1 150 229276708
3 1513 582
2 1852 671300599
2 1087 695168680
3 428 472
3 983 952
2 1156 308545381
2 750 87696398
1 1101 854753440
2 408 20895331
1 1210 388467908
3 296 996
1 664 742220642
3 1270 616
3 1167 179
1 675 182818397
2 304 282810046
1 1493 428239535
2 1166 711781029
3 839 1768
3 225 297
2 402 287442387
3 1114 847
2 347 952472829
1 1196 792387236
2 1286 135665222
3 196 1500
1 126 752663591
3 1788 954
1 1663 270266276
2 1587 644515921
3 1644 407
2 820 576098960
1 381 782707541
1 248 12131458
1 746 407455589
2 172 953950217
2 284 401847201
1 848 170407497
2 1664 993061297
1 1982 220781787
2 663 733232288
3 874 1897
1 1563 369132446
2 1048 869791353
3 1255 1295
3 1707 31
2 705 71607641
3 1142 1144
3 1438 1327
2 1211 414726998
3 1660 931
1 555 424394676
1 394 971225694
3 1426 1612
3 1642 1089
2 249 553042420
3 1290 833
2 1071 608624045
2 1474 238562222
2 792 772139632
1 215 636520559
3 371 1729
1 513 886930817
2 272 927230920
3 770 850
1 1234 924301263
1 433 56790706
3 1125 578
1 1067 564630410
1 490 78151138
2 1501 202274465
2 523 535428100
1 79 811325135
1 1447 808603095
2 172 705794173
1 557 294458419
2 88 273801711
2 1516 358392029
3 70 771
3 1565 99
1 625 934629721
3 1668 375
2 1116 327957998
1 352 808522812
1 1532 823588042
1 1898 979393047
2 1670 533517270
2 938 259974229
1 1382 43046337
3 822 1457
3 1372 989
2 379 736657398
2 1298 967827260
2 1507 941074013
2 142 124112252
1 139 297864642
3 1069 38
3 1764 963
2 1839 51882047
2 449 817450557
2 441 859314299
3 1279 236
2 1640 513295562
1 1053 718142465
3 1535 1160
1 12 565410214
3 144 1228
3 1586 1606
2 1395 854851489
2 1725 945059922
1 1830 95852532
3 1877 598
3 1479 793
1 867 455052387
2 1143 810228577
1 992 468591264
1 216 843994031
1 965 492636856
1 1469 219996594
3 1814 1219
1 1358 212707657
2 1774 949277990
1 1823 334709967
3 1017 6
2 493 337994954
3 1631 1677
3 311 602
1 772 981681025
1 827 38324568
1 1847 152598762
1 1970 982248509
1 1643 364293984
3 352 744
2 1012 23125248
1 779 533064532
3 1329 308
3 213 149
3 1306 6
1 1148 139600381
2 1011 774660664
1 487 978714609
2 439 201818831
1 860 927127733
3 863 1675
1 1992 928180766
1 1169 281447470
3 1632 469
3 717 1329
2 163 629739075
2 770 797778544
2 757 868961532
2 358 959857797
1 1340 660975379
1 95 378916147
3 1997 1334
1 526 816642345
2 998 277357922
1 584 770081686
1 918 883173642
3 78 202
1 560 345270584
1 2000 541513160
1 1207 59184416
2 1218 756500362
1 1258 690879276
3 141 1956
2 1953 418225998
3 1114 319
2 747 503630199
2 499 181666529
3 1200 773
3 174 198
3 1236 513
1 1570 846397015
2 156 845942824
3 1335 1120
2 1922 422791468
2 1923 797377012
2 1503 628422070
2 291 105622534
1 652 856444040
1 58 484581766
3 1997 112
3 421 1146
3 1135 1062
2 428 928686964
1 1705 268864148
3 1667 11
1 96 204056905
3 1648 805
1 668 642478189
2 115 641906982
3 553 1698
1 757 226954910
2 1793 570670110
2 262 185497357
2 571 414129183
3 436 540
3 4 858
3 496 1217
1 869 49083110
3 366 1000
3 1474 114
1 76 694271709
3 1714 354
2 1067 184424666
2 1626 256892855
1 19 883074318
3 241 681
2 938 101222766
1 595 551385173
2 1316 639492170
1 655 198179541
2 1052 812327610
3 1450 100
1 452 699820139
3 1739 1
2 1291 523081954
3 1116 1133
3 1339 486
1 132 463489353
1 860 446942763
3 1773 1685
1 622 388161293
2 1964 735314218
1 693 963069835
2 1036 811239091
2 373 860769880
1 694 64658829
2 293 77468858
2 635 917133929
3 1888 787
3 1618 1035
1 1071 15309117
1 1484 428862665
3 905 157
1 433 785503000
2 144 529134284
3 1867 476
2 646 309918047
3 1012 446
2 97 626592420
2 692 175377873
3 770 1857
2 1274 871256185
1 495 56985783
1 1076 131446426
1 1391 139810424
3 1203 888
1 6 730882708
3 150 1810
2 1450 112819283
3 1292 314
2 1133 551316786
3 1884 161
2 1589 91943738
3 1204 1670
2 1142 249258224
3 64 609
3 1250 431
2 937 891356737
2 388 841408890
2 424 358157313
2 847 503286487
3 1063 552
1 765 837817429
2 96 928500091
3 1754 1274
3 1094 350
2 622 444230903
2 907 911882571
1 573 651310063
1 429 699509383
3 1474 849
2 1617 878138916
2 958 615404858
3 1771 756
1 323 966144835
3 1840 1957
3 1860 1881
2 481 913685448
2 54 605272247
3 1789 148
1 418 401862115
2 744 732738582
3 1782 989
1 510 412739872
2 1059 330635081
3 1468 76
3 1176 817
2 1143 253222146
3 666 1481
3 1346 125
3 627 986
1 923 575556096
3 585 1237
1 1921 706227765
3 1742 5
3 1100 802
1 205 777187946
3 595 328
2 1128 183200647
3 1018 302
3 894 936
1 1602 766154269
1 1412 114839670
1 128 771619660
2 1839 125490389
3 1734 1903
2 294 896528840
2 865 30485851
2 1014 310552897
1 188 131572626
2 1842 354514311
3 1547 741
2 1983 692047788
2 38 903483435
2 745 81156813
3 1048 1241
1 1966 766452885
1 1146 943257539
2 119 734292277
3 1305 1288
1 470 16977215
1 1888 445585442
2 1446 578063384
1 922 265792154
1 474 734185236
2 92 95918412
1 1920 637306170
3 1487 654
3 1890 680
2 1393 61352003
2 1282 206532584
1 218 472881112
3 1844 548
1 1861 738712489
1 71 442641543
2 228 772799513
1 1305 769571820
1 1744 97306194
3 256 1494
2 1253 959452011
3 1133 591
2 657 640840452
3 360 681
2 163 194958994
2 1970 562460000
2 269 977108447
3 1538 3
2 829 32408093
1 1686 651224751
1 1690 118031779
3 439 1106
1 1119 301781242
2 621 502840557
3 1759 1306
2 1340 440787262
1 1099 479016477
1 810 196063775
2 1445 902831254
1 907 368096789
2 254 24889429
1 1020 128406932
3 1249 177
3 1926 475
2 139 990064795
3 1463 931
3 981 1074
3 1915 442
3 1979 406
1 1121 932276106
1 357 935361449
3 75 646
1 1613 551746950
1 1776 366142837
2 1777 836323414
2 1555 744631407
2 48 162403884
1 1754 185134737
3 1857 72
3 835 21
2 1239 922415807
1 1603 821911956
2 1350 717452946
1 297 876112100
1 1765 407459516
2 1390 686325305
3 60 596
2 1213 496653578
2 307 42862348
2 842 596567206
3 1470 57
2 84 196606323
2 1773 169359063
2 1495 293973377
2 958 426578216
2 871 156048584
1 142 273059968
1 293 524673470
2 355 444597662
3 1026 133
3 682 1265
1 468 834470807
2 626 539057296
1 261 373389837
3 695 129
1 678 478066471
2 358 441782357
2 356 837191310
3 868 248
2 688 107572339
3 861 1375
1 1245 271795972
2 1881 370716686
3 1962 56
2 1221 195197041
3 435 362
1 275 250010935
3 1112 1727
3 1391 862
3 477 534
3 1194 1440
2 1733 16948738
2 824 168866215
1 926 882562344
2 1090 412449615
1 1788 727466386
3 317 1510
2 1508 619644010
3 1613 1796
1 799 926066633
3 1548 650
2 769 928697787
1 153 653341790
3 351 1714
2 735 326839037
3 1875 1797
2 1132 896261314
2 1259 474486574
2 492 929023090
2 102 112382746
2 954 503220885
2 558 495212852
3 1133 745
1 635 959326766
2 1235 948785585
3 484 1583
3 1390 543
3 1025 379
1 1823 243161148
2 1525 900101477
1 141 700917200
3 1118 738
3 1440 1812
3 374 248
3 1018 1283
3 1230 731
1 1905 49237138
2 299 789410746
3 622 894
1 1963 897584973
2 257 803630316
3 396 1713
3 1110 840
1 1914 766859438
2 557 806466921
2 826 983392647
1 148 103272904
3 1332 461
1 1745 61258368
1 503 743068502
2 875 464192134
1 1247 573821065
1 1282 379863163
1 908 548538514
3 1940 545
1 180 684083732
2 337 323928812
2 1216 636889108
1 896 567023198
3 1318 265
2 712 554794773
3 978 716
2 1829 402046093
2 700 636514037
2 104 608011319
1 530 361452700
1 1995 679412720
2 1048 124626362
3 288 837
1 653 859896548
1 596 746418241
1 1646 44674824
1 939 307368343
2 1633 16886863
2 1917 551218884
3 1704 1475
2 377 75233619
3 865 1005
1 17 990129825
3 61 617
1 349 663589774
3 1392 486
2 1530 41798107
3 505 1071
1 321 198499709
3 336 1481
1 340 308201596
1 38 148112847
1 799 104830024
2 1675 531017497
3 1581 1963
2 1889 720874910
1 156 727707300
3 868 1687
3 1874 373
2 440 235522130
1 1337 984859009
1 1911 210209966
1 1020 801357391
1 1261 376497795
1 1789 206763723
1 1035 82070009
2 1594 145114968
3 226 1814
1 136 456807464
3 1324 1057
3 555 867
3 1649 428
3 1169 170
1 915 51857896
2 1019 344133902
3 759 1601
2 179 686127166
3 1691 487
1 1716 98849078
3 1703 547
1 1330 900598555
2 527 371763501
2 998 460247089
3 1944 229
2 88 976273217
2 1912 688937037
3 533 785
1 997 495533313
3 711 1634
3 1589 813
2 965 409163696
1 834 369045091
2 103 896755353
2 1650 618034711
3 1280 1739
3 142 232
3 1865 1306
2 1948 564702406
1 1162 713658076
3 401 877
3 1419 1846
2 1419 576597087
3 1292 879
2 1627 12420226
3 1527 919
3 1869 117
2 1140 276630897
2 1855 544820322
1 1455 878831815
2 104 181874237
3 1044 576
1 203 731155327
3 372 863
2 119 614522749
3 1103 987
2 1250 967198185
3 863 92
3 1706 697
2 1044 828760632
3 1701 378
2 917 743930828
2 349 512817279
1 434 620495086
3 1234 211
3 1584 128
1 1700 96174712
3 1773 146
3 23 1004
1 438 50436382
3 1906 1084
2 310 246037990
1 1897 949904657
2 325 291302263
3 478 1207
3 401 1570
3 1214 255
3 890 746
3 940 556
3 20 888
1 1147 651018089
1 1219 321784049
1 115 712972223
2 1634 259251702
2 1372 289606518
3 219 1770
1 1553 38951318
3 655 386
1 945 651444553
3 510 873
1 1206 856331883
3 582 470
3 1640 53
2 439 166550149
3 1558 528
1 1827 990792963
1 299 620035259
3 1799 1854
1 1632 428263994
2 1710 179557012
2 673 759770558
1 824 164361427
1 849 499858272
3 1622 403
2 12 745506111
2 1115 953473204
1 533 114153982
2 1061 199645821
1 470 237718721
3 756 507
2 1279 461734594
3 1928 295
2 1413 451351091
2 1077 406327063
1 909 663456488
3 1169 84
3 1065 292
3 1017 815
3 1304 1096
2 1402 603764401
2 1772 943952655
1 561 941248229
3 1328 516
2 863 226600126
1 414 985552890
3 903 570
3 1002 1020
3 1269 1015
2 1245 699732534
3 1067 491
1 1441 324013174
2 984 964346996
1 84 842337349
2 59 567975597
2 426 641157971
3 1681 1796
3 1026 1094
1 1345 830052405
1 1664 924997989
3 1561 211
2 823 424345082
3 1397 168
2 340 955376288
2 1889 889207996
3 1275 284
2 1106 123558715
3 1109 526
2 1603 300322011
2 1901 995566227
2 496 794312310
3 106 923
3 966 1893
2 915 345135352
2 719 210050137
3 1226 1933
1 1759 860323855
2 1030 146074217
2 692 354484680
3 1965 956
2 1788 177801889
2 1052 893573403
2 1339 112329592
1 1146 176888979
3 1347 78
3 712 647
1 1759 398556931
1 1796 489026936
1 1262 904971535
3 1429 139
2 630 892847111
3 1382 1611
3 365 779
3 980 751
3 1635 697
3 1046 59
3 1316 1327
1 536 720734418
2 1463 853323087
2 342 247435726
3 608 504
1 1547 226015629
2 284 109496937
2 473 419147513
1 1390 435975122
2 843 736375433
2 1824 932542648
1 884 798333893
3 1753 303
3 1698 1594
2 1060 721194123
3 37 518
3 164 231
2 227 731813238
3 1280 1497
2 581 297276568
2 390 98364582
2 1482 129140201
1 1481 377360467
3 970 1893
3 1942 1677
2 1118 702437660
3 115 812
1 1367 479543035
3 231 267
2 994 724019373
3 1895 975
1 1711 939570921
2 402 785529895
2 1594 987098069
1 1499 481591639
3 1377 17
3 933 1772
2 319 243585594
3 1885 156
2 1870 268857081
3 1488 336
2 458 47465052
3 1517 811
2 1144 170931743
2 1439 753568629
1 662 718815733
3 1500 215
1 375 966194999
2 1388 124441655
2 1888 354768551
3 1492 70
2 1252 47602963
3 503 1403
2 667 474962124
2 1380 160590968
2 446 949735276
2 1750 184708461
2 199 582653430
2 1587 575560237
2 201 757773671
2 697 848302180
1 1122 513897102
1 1259 339454895
3 117 1487
3 39 1049
1 458 891371910
2 1083 559105539
1 1987 207285448
1 391 421391682
3 1732 886
3 251 1047
2 1346 595768807
2 193 945267456
2 1708 27370394
3 1953 203
2 201 697890979
1 1328 932884876
2 1396 261792870
1 1833 934978527
2 1499 925009838
1 1636 628694132
1 997 365548260
3 1879 1709
1 27 214279108
1 201 404643921
1 525 841641962
1 1678 111792113
3 291 1169
2 103 570381396
3 352 1735
2 1184 219694021
2 1689 104002773
1 1095 434168268
1 11 717973029
2 1019 966757961
1 797 237295877
1 316 506051888
2 189 460405943
3 1033 1265
1 1587 75175263
1 1552 912818561
2 1937 764880575
3 748 1823
3 1209 549
1 1576 89597861
1 443 170882276
3 1527 870
3 1617 707
1 458 365145160
2 308 34800223
3 417 341
2 352 958900333
3 501 1957
3 1371 323
1 692 259097539
3 1497 787
3 1810 820
1 1878 489595951
1 767 248932267
3 1484 870
2 289 138114417
1 1674 22811530
2 1932 470205578
3 1937 71
2 626 304456800
2 485 166980904
3 1506 1464
2 388 237439097
3 1239 985
1 79 70790221
2 102 780308601
2 979 672263703
1 531 123027410
1 1823 638370432
2 1674 607448932
3 1224 1052
3 1429 503
1 1154 943852647
3 1206 868
1 952 563511596
3 1734 50
3 1426 1256
2 359 304689241
1 282 209204666
1 1271 111819783
1 1503 541880576
3 901 172
2 517 782953287
1 25 94208733
3 624 252
2 1688 416752245
1 1680 601718722
1 1187 541793072
1 795 381003257
2 1237 397512481
1 1259 876605371
1 328 459232533
1 1708 76395125
2 1275 513983917
2 1574 432761532
2 1933 510964736
2 422 187129266
1 952 888841788
1 887 334047223
1 479 4619059
2 1700 248801513
3 1100 355
3 932 1222
2 1133 742514484
2 5 970354944
1 1884 828937961
1 1660 834655775
1 344 186740968
2 1990 310375591
3 980 77
1 819 785471548
3 715 1867
3 548 1476
1 1373 434706382
2 6 914514219
1 182 571810011
2 1106 134482520
2 59 107183287
2 1412 668065750
2 1662 583876017
3 1032 875
3 1528 486
2 1300 65441453
2 1585 209429564
2 309 938085274
1 1324 786308352
3 1657 1444
3 121 1641
1 1382 763559647
3 1632 284
2 1212 637657664
1 995 227908150
1 1292 223784130
2 1323 52779015
2 1076 363991724
1 908 736051403
2 1956 921610472
2 102 835601768
2 245 119579431
3 1723 583
1 1188 782056999
3 1943 348
3 1820 769
3 1387 139
1 1865 99334549
2 779 848088011
2 488 327869240
3 1218 244
2 399 371359154
1 663 416773552
2 1268 289013429
1 1712 614740260
3 1524 1824
3 1357 1475
3 1102 485
1 49 505216460
2 184 76893947
1 359 684967386
3 85 1254
1 393 383795604
3 464 1507
2 303 20293681
1 78 63036548
3 294 58
3 1839 686
2 1736 842555682
3 1728 522
2 1164 52395575
1 1524 265973052
1 36 479072616
3 245 1969
1 288 799041931
1 115 445058488
3 107 1629
2 1887 459649416
3 1365 1817
3 1828 322
2 1488 922531608
3 1250 1504
1 860 990702571
3 1430 960
2 1430 743828162
1 1898 127295030
1 1026 537841328
2 1301 949820380
3 1616 97
1 716 762187839
3 1452 414
2 257 982019537
2 1528 299735713
1 551 921549190
2 1379 184968042
1 1864 535244494
3 194 513
3 1954 1913
2 394 189976103
3 70 1248
1 1867 214182034
2 384 923158756
2 1101 812971920
2 677 462547216
3 1599 727
1 1786 285596797
1 548 739152438
3 1296 469
2 1819 456970052
3 612 1244
2 1381 192042307
3 1437 582
3 761 190
3 1162 1391
3 1739 709
1 350 280121322
1 1580 992147918
2 1769 86482945
1 1812 965413593
1 1444 205777956
2 1591 413055303
3 1330 638
3 1278 1848
1 1207 259661285
3 1675 1675
1 579 908967165
3 1752 2000
1 1724 161542854
1 1469 611523409
2 291 328309496
3 1616 471
2 1190 352756537
2 1968 163292615
1 615 78940343
3 605 399
2 7 309467573
1 1822 433144733
3 1089 80
3 680 902
1 508 152545508
2 740 75998824
2 981 943050778
1 111 736092037
2 1561 999054351
3 1092 921
2 1962 952840367
2 1619 540194724
2 1865 459902972
1 659 203319020
1 1485 267769628
3 1102 399
3 1315 836
1 1238 94788355
3 534 687
2 1202 542821876
1 1518 427719914
2 1772 748024894
3 1837 499
2 307 813537832
2 1595 299759256
1 165 197300408
2 651 373733084
1 1670 936899546
2 4 63241799
3 1077 584
3 1708 90
3 117 1208
1 1907 439245090
1 206 827887550
1 1961 661839520
2 903 157845765
3 1052 252
2 1228 423763524
2 984 481648010
2 84 446654646
3 1183 1227
3 1379 591
1 313 402152487
1 1237 697663642
3 1977 130
1 762 552802890
2 1259 379310929
2 544 513015153
3 966 1074
3 1154 1182
1 1117 817127544
2 339 643784300
2 1762 372462157
2 383 878680668
1 1233 208771326
3 157 1375
1 697 491436197
3 1644 634
2 1172 451003346
1 1925 724264774
3 87 952
2 68 686424362
3 1726 1272
1 1677 287017590
2 1628 793924594
2 1710 859797832
1 1091 765605163
1 1362 851237732
3 1335 1563
1 1066 930122601
1 347 420063796
1 261 200141042
2 486 8063344
3 47 714
3 1035 1427
1 27 849153451
1 1075 375110806
3 1447 805
1 1900 126197171
1 1642 989225633
3 676 1032
1 200 126390794
1 1529 281903576
2 172 847431865
2 966 491743259
2 590 248808400
2 708 695557841
2 101 33653650
2 1739 948933087
1 176 107281695
2 402 450815752
1 544 223973510
2 512 534042589
2 1504 894383387
3 1036 1221
1 1835 126892498
2 808 90991462
1 346 726835939
3 1653 484
1 128 152957553
2 332 384317838
1 675 527210849
3 589 1138
1 215 685317486
3 1567 18
3 1106 89
3 1105 1877
2 10 45428245
2 82 662015274
1 551 112848052
1 756 193300029
2 1023 335637141
2 73 752837329
1 218 130514577
3 1281 786
3 1215 994
1 115 840745538
2 1164 98057457
1 36 639377999
1 208 553677202
2 1476 727951997
3 1391 419
1 727 884916562
3 650 698
1 189 778567927
2 1683 968908370
3 1044 488
3 1351 634
1 253 389682794
3 216 646
2 1207 704490254
3 431 1109
2 956 760225722
3 1379 109
1 1102 240018074
3 1761 428
2 257 932553580
3 1033 1946
1 1487 770461149
3 245 862
2 1449 127142911
1 1310 847158032
1 988 374370705
1 124 795813038
3 342 1359
2 768 335075234
3 275 884
3 823 734
2 1704 198880411
3 206 482
3 1389 259
1 1942 155674217
2 681 135117859
2 528 638635337
2 1093 602642261
2 279 503944361
1 898 654895541
3 700 1255
1 5 286118305
2 637 207096373
1 1431 564565808
3 1617 796
2 1154 356095539
1 766 479228188
2 1521 533153794
2 533 312468710
1 1341 959642502
2 1814 149121739
3 1657 645
3 1905 408
2 99 670850471
1 392 201265597
2 1434 960191912
1 1422 970385497
2 1601 795730915
3 1746 298
2 1421 484821876
2 548 673793377
1 1718 133152629
3 586 1427
1 1825 244620183
3 228 1252
3 1422 128
1 217 588708707
1 1349 7299658
3 1679 1911
2 94 923601940
2 1162 785593863
2 1639 421901304
2 1780 519235161
1 908 5197474
1 853 513248473
3 672 89
1 79 63461983
3 516 1994
1 187 147640255
2 1504 546987893
1 1344 551758952
1 823 129807518
2 1431 864541818
1 259 177974065
1 616 833118201
1 428 909572003
1 821 95123980
3 183 1214
2 1978 71038990
3 476 1841
2 1428 207990598
3 669 530
3 1688 1522
3 748 864
2 261 638749683
2 792 678263118
1 1014 106481679
1 424 238513383
1 949 546558520
1 140 124430111
2 1569 11978301
2 489 357182898
2 843 254637818
2 1960 715318471
1 189 711001229
2 27 569501882
3 292 890
2 93 881448989
2 1756 138084609
2 207 262578294
1 1764 778102558
1 367 3671269
1 1021 209908504
1 1038 199529650
2 1731 186519553
2 1654 1887698
2 1562 621876445
1 523 560196861
1 1548 682256814
1 1842 887804916
2 1685 568593391
3 1732 1109
3 1819 350
3 1809 289
3 1836 628
2 1688 926930630
3 1850 1407
1 1432 454147917
2 268 255212585
1 355 996292156
1 519 59035044
2 1924 123310023
1 1883 97828431
2 612 585408636
2 739 465780392
2 211 983746475
2 533 294533301
1 1657 966170831
2 461 881542417
3 1114 390
2 846 652071165
2 943 268219176
2 752 935829237
1 1262 108980957
3 1587 902
2 1322 970237610
1 316 140587577
2 705 158618535
2 1338 239996522
3 1364 943
2 1173 342722593
1 1692 800613298
1 939 8871232
1 1251 269010409
2 1268 173135672
3 149 859
3 780 1006
3 1108 1640
3 1088 1368
1 1889 494621417
3 747 203
1 280 627020494
1 1362 801062581
1 1931 866283884
3 1029 874
1 129 730064425
3 1034 460
2 49 562379811
1 1271 911610469
3 1989 1298
3 1171 733
1 414 460999861
2 738 776091829
1 51 756314880
3 1193 164
1 836 51478737
1 1178 888767905
1 468 295716240
2 1544 446303018
2 973 856995391
2 1938 859076519
2 837 760274962
1 1119 647785267
1 118 926067528
2 54 372804380
3 1344 114
2 363 845417219
3 1559 650
1 1323 369635082
2 1915 706841429
3 1454 650
1 1553 756880456
3 925 302
3 700 616
2 1125 597471969
3 1706 509
1 1257 913600603
2 875 421002294
2 847 807270861
1 728 82090138
1 380 478639476
3 1901 510
3 1053 957
3 164 745
3 480 1616
1 273 856754895
3 113 287
1 483 458627323
1 1420 335115514
3 1013 399
2 740 741973991
3 1159 245
3 1694 316
2 351 392959999
1 370 887690158
3 1000 768
2 1864 133633396
1 813 948870088
3 1509 875
1 884 854256553
1 1346 340829825
2 1565 919173112
2 235 2192721
1 800 939628242
1 145 432359798
1 1898 367808004
1 563 389272692
2 172 122959017
1 1462 240901942
2 858 668808445
1 989 196252890
1 1153 139174375
2 516 38070610
3 1972 466
3 1614 927
2 1583 843404551
3 1274 1376
3 1767 923
3 211 884
2 548 940924668
2 578 807653267
2 536 932448567
1 526 935548974
2 1176 290389941
3 1275 740
3 1633 693
2 917 733308725
2 1292 841732080
3 366 1851
2 1601 228997622
3 1866 267
1 1031 407053732
3 1761 796
1 1488 255382272
2 255 665270181
1 1804 210882576
2 989 960357361
1 329 659175594
3 904 468
1 77 592289866
2 1718 291204492
2 888 319673398
2 1812 801329317
2 1913 933432074
2 178 14875335
1 1973 578560461
1 1623 694030417
2 527 490124153
3 1187 1315
2 1452 782023549
3 1111 827
2 1738 293541096
2 796 133887484
2 771 622191153
1 18 888141927
3 1983 694
3 1215 733
1 1506 220820547
3 1210 484
2 1088 239924657
3 950 1096
1 1839 281202082
2 557 785681315
1 1797 40599027
2 688 440937925
1 1232 915910009
1 328 316403543
2 366 171594333
1 194 93831707
3 1763 897
1 1508 385140839
3 1083 252
2 1429 801544859
1 144 456829725
3 1913 138
1 236 127163818
3 1879 95
3 1212 727
1 508 914475669
2 1048 62502042
2 218 27096429
3 1833 2
1 1499 353082219
1 1645 963805981
1 849 13872870
1 993 57163795
3 586 1769
2 1350 867872280
1 201 123642794
2 1893 848322544
1 1752 169170869
3 940 1549
1 451 56347859
3 92 973
3 1148 1980
3 1075 1500
2 1769 593048703
2 1041 730216027
1 304 15451723
3 1635 1540
3 478 294
3 821 77
2 970 709402372
1 495 738865722
1 445 363446422
1 1278 141595226
3 766 854
3 1651 1872
3 1377 965
3 113 1891
2 634 757696338
2 124 865504514
2 368 334493846
1 1093 491760888
1 257 376685761
2 1010 417946007
1 418 501215384
1 1541 696370828
1 555 821925816
2 1900 782139197
2 96 629897997
1 1924 691309782
3 1180 1212
1 435 478268601
3 420 907
1 1513 396073746
2 544 23629551
1 1397 334484062
2 1617 292367984
2 1451 173391102
1 1092 334987153
2 915 425022854
1 1166 246333643
3 817 1703
2 407 506924302
1 1637 213104395
2 1677 446980359
1 802 966043061
1 212 161032478
1 869 462336628
1 347 172148098
3 1944 129
2 1261 480230071
3 1311 861
3 1048 942
1 924 694985023
2 1157 644658865
3 247 1698
3 317 1035
2 1072 476081728
3 1024 482
1 1063 922873141
2 1069 546771578
1 717 500247484
3 999 1877
1 1632 164846146
1 935 3468332
2 174 509601831
1 1188 591779126
1 308 351028214
3 583 848
1 1221 935322495
1 220 62257964
3 1962 1844
3 1190 470
2 1714 864208914
1 1100 434838126
2 520 353173239
2 913 418676513
3 883 1963
3 1315 977
2 531 668528542
3 1716 149
1 1922 223591712
1 1461 806145033
1 270 887483529
2 1437 15084186
2 201 554715966
2 1035 616320116
2 1004 485804912
3 1466 1288
2 1239 352152114
2 1755 348574873
1 1411 963489494
1 323 626352866
2 633 792687797
1 1947 698365201
2 837 324811439
2 331 924129292
3 1788 1113
2 889 883078503
2 1671 511228732
3 474 185
2 1748 738447672
1 610 221485859
2 249 492608609
1 217 566867823
3 1135 554
2 1442 822349654
1 1296 743070236
2 1359 706237886
1 1880 940468901
2 940 91906596
2 1517 781265683
1 1476 103532544
2 1034 774840654
2 958 753253772
1 1138 526165231
2 946 52017848
3 1487 667
3 1679 1773
3 1358 346
2 686 830375350
1 922 137445190
3 1356 971
3 841 552
3 1332 488
1 1475 34511848
3 1176 213
3 1969 20
2 228 649224353
1 1934 694687246
2 770 677308465
2 508 490855834
2 798 538554228
2 1981 708652689
3 559 735
1 607 839719853
1 69 105511077
1 1573 352653283
2 385 575558822
2 1760 526846292
1 824 656037548
2 1575 766366704
2 955 542711240
3 888 1033
3 1544 272
1 1792 775827001
3 1242 523
3 1154 716
1 1815 264365154