2000 2000
574640630 474899328 423764449 932209393 47940904 307507676 367754163 371808268 551055562 172748914 852287893 726774789 690828325 552237767 705933141 209687928 913414524 325731683 88348329 867254138 213945921 998260962 335917580 960281874 184212613 455233525 316918789 249566112 323326770 789347806 738963260 759595425 692952816 97125358 590216881 338811628 28761074 242204198 93104728 980558268 410385338 237873611 493280264 199609136 435101092 873386354 260928384 831292624 811521631 990085000 528742277 395702073 320066681 85067531 425936498 174949016 323392113 613751081 576311733 534580284 772662750 517303187 68715179 34596273 936869008 878114636 405084743 442544500 915198669 451922220 379202897 778464851 266715038 970002261 264217044 786573226 829126435 251537078 9269698 792709074 911898665 269309447 99381996 287146855 895752434 549319068 722344457 328474082 432174534 316024141 529469425 937872129 2341098 298154895 154608043 429609573 56775522 508289725 574970100 291906564 891375849 43346522 176747686 371127898 90951376 840684273 320571588 95935167 411651418 967874490 880470230 506307016 624175524 62632471 810847996 89527728 658662466 973634528 191538924 848753006 170080304 583229672 823731787 128268898 601613369 115433294 798702514 368891661 629975908 133283937 799015003 82307573 286934614 805043439 928816090 528295636 709864224 139805390 33911645 548394526 679618512 315293945 46983530 924990347 275705707 857662637 788569577 522725637 655814565 796150380 745278757 504334344 838332635 684445848 836422370 279893199 701074167 815624171 306089709 19173141 966901021 364380257 188466427 601253020 37941547 109662361 902247566 255812155 166656100 575851016 636589525 682214723 710755665 893086932 413466912 938792151 534405073 816476713 24141416 866950000 83210708 629988673 290177574 11914317 617683150 907319494 706141394 871963690 674632146 361638555 836554090 409121559 850644979 438891806 588432687 150073226 324100014 247988907 190674966 167281837 718846401 273024810 841602155 462889400 753819646 941369881 132069790 157582973 259803014 327164097 354892325 102566095 258721336 987364583 183561787 994966755 280054334 412945051 50079445 152544731 281944993 86826177 529547601 188720422 996599177 391622972 682160170 139597273 948132447 146811132 821199050 280565050 773179191 939236062 711826411 456218218 679485182 905221222 502178745 531186466 492108185 731608568 290466617 989891766 968439455 436590570 746193602 639285524 403690917 440419328 173335004 272857092 30028695 247607195 994948722 678469080 344869129 37585411 520776840 434369159 94047108 80252192 982553511 984972879 50506164 965977071 220534856 511335637 817105488 176773733 623387898 470733086 284827111 491352663 985286479 106601528 523716894 342538977 293006649 845860706 58289521 301846936 379990790 780879705 884668074 740096015 367075700 688295109 816114200 516120424 983069492 601581850 536042225 979388749 700509699 923650987 168104035 796662473 555015557 100658813 555639877 870573118 603564135 606960666 795446330 700773811 497236117 209923780 111257099 940374956 250832093 369928868 525427921 294078153 973683690 508526430 586948414 567622592 945646944 547297720 789873416 950725216 187059105 743842258 307906691 237243516 679892803 451888214 494246187 538937481 63433310 463215077 2454108 893384559 346530682 103176315 857161179 669320261 10405087 775053557 414927454 461864840 809062514 906990144 123268785 831115805 183651610 607256253 815510919 472411209 516487716 319342837 982303575 420964640 337022276 542391358 171925752 504100496 336156929 46614890 938115738 283430156 144017214 367620690 866358978 873037420 870186394 403418943 304231249 371872194 572549000 970396407 769380554 589875426 93985134 541216012 705735940 703018022 12184613 805677149 961560349 629066405 752198435 91998357 313613963 718374948 190516394 828082362 567884412 116071206 478470695 182792568 595255652 447083256 850016815 673217159 415036877 568110579 783417370 251672142 786155349 908656469 397379947 335601975 911584162 404637938 953502783 621012318 745966401 696509716 193360364 479658354 123468454 261021804 289084803 612158197 471222201 700903062 55238196 586809714 604408365 180583200 354793602 409076941 28318398 319941391 536894606 136679712 73219992 524174175 346205554 342930934 331007233 957950597 685653106 59889941 430916103 520844048 767909126 923053819 361251680 836925826 952307612 390050024 718814075 101920364 344602571 827771740 71088859 868380531 436802854 746178381 754666583 400530922 58399747 204308136 716773937 846325383 147977017 528085513 762800090 276369800 894612050 962420646 456210104 293055643 701571812 866025303 752612674 820725297 36471236 681075441 139464523 287070571 459017675 825475772 431923005 983955105 423137577 593716422 73272126 853111242 369599188 762440503 973033287 215282391 118783877 965283731 782197796 425799895 179339109 70925246 120186844 708022896 645497400 203518509 572598660 580924988 77431965 759501621 596080900 989550026 13563623 490952828 592028013 94281075 612019525 629567058 769183285 552345498 572422246 494002447 968286184 946774371 929100741 312208636 103742845 708748234 897448339 768626469 773381177 135997353 747783558 490211723 417859574 438548653 932177603 504605220 777540464 56256698 262677258 943617855 949359092 796499526 213859236 374432578 970123102 177500313 797624410 822928933 829849970 43803160 911514209 108551555 94032727 747197406 221638084 314249455 270130438 705116038 837687028 400789189 293499618 859701 922518237 209347726 299412158 832044161 343053828 436060961 408943971 942939504 887631032 84525186 210858065 523767543 417404164 766082370 881231174 356003780 455225026 872465616 458397413 595551998 654166898 458791323 636349334 791820454 657573448 511261558 987944513 568634553 967534037 460940196 775367213 103081910 239449520 242074667 264352806 603561955 125207060 366382186 737134239 356621274 402777764 290508082 98517629 514152070 171276616 881719829 363384897 748337307 367513453 594934732 482237552 678428522 292414178 485400239 126575035 130877715 121449093 259236103 683385132 754096563 963448810 670537452 625809722 107180672 232941975 714118534 673387051 311716211 199809880 90596290 2842759 552959026 706784470 653621765 15993883 158707036 850532530 923497381 966428914 441052351 291852972 561004319 81956029 282266310 650070721 217489303 613101745 761880656 661338630 883714101 914654117 661985254 21863379 573274065 539707309 386952582 292996909 225877459 895860716 64201431 717963813 376794429 102743817 985131413 557264361 376295579 316516119 427694141 180521363 642928172 245778183 543977280 218337924 172973550 382808210 6708573 731970230 493571814 775468992 10316026 542067305 48799018 883155137 302797284 465514860 3527744 947698926 152350988 515325134 819366466 788175244 780294652 336551379 903234940 436204248 284572476 137406008 922739978 976601690 115486015 774322506 998893048 743636346 227279087 694622815 128668457 208035443 749803298 703864991 394861511 963670074 240265758 850668526 965248409 600008209 372645250 777854787 212975907 711479218 62386488 5219279 799323695 910668627 752514428 149726017 145919216 595249267 849489353 837148468 948662591 286205360 464638117 743236415 147309921 595950937 661159166 725664557 229460572 258670056 687931837 489479739 965935918 566764018 441311063 968669607 62654572 584652059 300844275 127883201 402410319 907499034 528998620 523464802 339358528 144595314 631878564 70024513 364726486 971069956 896981270 76540328 388582444 193774094 57284866 212145424 995066011 618770818 510959398 80470030 148371440 547240425 48991402 8974703 868409520 527701886 330850640 912243010 827178387 394580331 23595744 859970461 541573225 425178327 980810847 748102548 922533945 882316544 13975796 284926207 993986786 153759323 296562308 740274888 132372515 262763394 994623208 410041322 403927519 292987947 763959678 572953079 757810040 221257183 682662187 209480565 207466651 934230840 245906714 851242493 433049951 383739867 603978913 682278426 385069958 63539579 226067956 873177455 522540888 613395877 993300313 59691544 346947367 633606263 616705959 538826810 848881664 739173796 201876767 875005778 763255240 576867982 602698070 58564759 647245508 219716439 191650992 993174440 637041147 196410454 583356348 600548762 318796849 745129894 896380648 286325512 178586614 333816446 864086972 374463362 461978814 284628760 626770384 376659063 167965041 296441292 173233369 807024797 606062195 370435301 32793539 274069153 496017866 580182028 790562915 201645174 786981190 991069029 696760762 800737622 317522015 231246540 452251385 824339446 625501758 525047435 804602667 147558821 557298031 614886382 113647582 804812329 25405412 828028610 172021047 332543961 805461437 664393430 90267817 624346882 614748640 194585226 42113001 94916540 911999891 285036272 72297745 748041708 846863529 360975250 251690740 153050671 169110679 71967895 287527175 967354594 721185044 792788083 780838736 332063667 681836939 947942178 906830167 328284649 965567603 450884381 393178788 890556958 935241868 707668097 384376742 52164198 13556610 5591465 324515783 148110186 389860994 884273878 409861624 172928127 596028506 92655848 919927 426974586 969935723 235675585 354832491 833950828 935833969 685818512 588879497 410107258 301923127 295347425 781390459 362952939 33590503 293486502 521640988 548958917 813229841 486962606 223659134 674654506 181808456 878020419 581517984 338638252 1417752 27589618 461162357 208786122 963358387 846975572 836158954 960152829 861439725 980914406 114109015 329233542 384409835 943127841 930362850 160394754 916064353 670800206 353182697 629936837 849242429 856461061 495713864 515892713 661997193 357245573 12667641 864250161 895068137 187798277 593500722 704282110 184017244 647030839 110421218 167635234 988630294 66825506 994095545 400833161 180269475 265169594 674425112 97659277 739191189 489227003 336437199 466320467 766800353 929887623 766504981 414418690 357010948 979848960 106798464 103408015 937574298 83183407 241496632 7828667 260703941 331231116 496380157 360669931 439135224 325271968 673255505 905523325 789847734 93375585 909937935 675161146 446902749 685782392 705158558 957073976 294786907 668196122 816059711 421900277 492760556 522784463 706835555 653439275 167788880 807297632 490106552 889954533 757886025 946844934 970217385 934541427 741488868 767699303 751836084 415767785 149642417 487241526 160666643 770869325 191719177 938516642 18323426 891386006 559186355 189957695 637835022 532632960 555177785 340654379 1599331 253209664 836976474 863550408 809666821 172624233 862420358 970233017 324950265 118012000 746475376 308710840 148644458 464770606 623011382 254874208 511745638 878603563 177533547 658751336 987630657 37287424 336108232 351421383 286236983 929746949 570189402 755944695 514549525 129630823 546957307 567513205 700605726 35788 532980437 528765690 685689613 201124846 196746709 501689736 632087749 170067402 374527449 374770580 327001883 793354155 271467791 781987394 521370706 266583003 982400508 310875268 378483927 896232274 633594402 501215402 45989493 176215742 80078373 535657973 811803606 618879604 626291223 658133542 276076960 15164545 753506074 721543980 73516470 388101333 615930831 477781212 625151832 534397960 390774319 301414724 873794903 600469310 66905441 936368601 84208229 673678471 757382573 942775726 557522807 239853969 863240266 626157417 548925005 823581915 847518450 353011347 316119258 25733115 639644058 868701192 650855740 747572934 890854317 1749084 356708440 700799696 757940563 917308171 433756287 828935405 468960378 106050535 451976845 580767190 400645359 49773595 812213571 364680892 998133756 722415459 916071228 682227595 865795811 517923228 553974604 177699567 385480028 277527052 81854367 509589083 687306837 280663921 157200082 507508254 420326233 557689288 423057381 949803077 362185807 547303842 62641857 542375430 833831284 934837408 450206282 301231501 534751492 78688351 392358617 349052087 121692648 639468683 567506890 331073986 274312572 861138281 760231266 420429353 363401020 600880386 733433078 645826273 588130051 929135567 842961428 348075609 951501767 445375475 980445289 692206524 347811525 55888863 66329924 190999274 572665045 948200066 760792168 332369910 639866829 367962056 937865011 517101996 962013806 53710066 873223196 786844193 345927838 107218655 366859696 145682812 103471084 437749685 733023108 167327015 150923951 663125212 896425336 218348693 201723925 229748533 332050843 194535026 891512793 187575014 98761734 498916085 705546665 132831244 236366235 108779330 559428999 160094900 236259017 450631898 131496754 706119111 159786770 536232094 763350360 481148603 781419848 228587353 538694808 301069905 566462832 488332796 134591907 161921449 89570983 137305015 636293220 435758509 691141898 333867264 495428802 125802467 813607795 922831058 276412376 66909317 452270554 193688088 617209080 606346995 823835309 578505687 878235677 925636726 24532728 172969305 527487005 368674250 401353258 495113879 800768212 44514939 303369628 812415882 97747707 732620092 764044025 187660105 128423263 102056647 911287458 685873176 297440377 652742226 748638673 235786294 561941191 350517852 427468605 755277832 608318240 86756397 763631656 681288893 742684005 386933242 169852735 108318590 245482811 471268596 395643383 82729262 608488753 61958388 360962237 79069543 588179509 696638077 679196241 289170486 768955693 25117879 358928282 75333479 415644714 568104529 943760735 715566405 565420859 255209238 71619401 742140673 642154361 330505210 148628636 315580251 451145450 947793578 422527770 151147775 885202087 614639521 882312529 682105819 818818681 354112335 819149210 964030631 213191362 911260769 503930588 762212563 839287077 882681145 243253115 630960171 196632995 929296319 409578803 846679239 81196356 428707570 9359651 751989983 274090321 506006641 117869347 145690914 658203476 593146380 36454506 77169725 148242939 500167874 394325325 169043291 639583431 203922325 198743582 130557872 857288261 625869101 810959822 130471702 927627390 613353589 610822288 243444721 345452408 594955529 666730267 590137761 976579898 684542087 703178685 781630251 428813445 73890424 174001350 166447324 504055422 552906679 995980754 889623642 178801018 262464251 533083871 730895348 399808995 721254725 743643197 13201341 671380594 4976371 362928031 669127103 78568609 371448361 410130441 202378472 908544572 385731992 162112172 393113008 829516980 833430040 349784872 968927221 788006322 297654926 690891911 767864516 365259142 393682139 281527776 524182159 16793037 689505620 221052159 480587162 195887929 381411463 756928610 890020672 813985912 597531446 950115968 488955730 956005692 825188245 411080092 586789306 384496880 490080906 227377274 362820506 198169020 204289066 814157740 873482927 797375442 495385699 282585387 334750357 966152744 750953546 578926642 751881542 617050309 178326415 728993098 606822311 204213190 145469421 125837913 968318389 906083886 583529209 801724509 927544488 166118523 505102245 463149739 484794691 646263863 472292699 929579871 201989131 463736997 693969249 281769854 674486294 149624951 833337222 521821806 51818546 20337985 589927009 884209113 220423844 641698883 531481065 522226627 322467442 131857761 29467247 649365336 304862281 303905139 43401466 916924284 470838450 103951327 643546712 45746027 925952109 455893920 713374439 572937051 581812720 944550360 235545763 679269877 159152200 704333079 257286991 847716235 361073536 327651935 883069127 732539752 492015549 163079240 330062300 956283289 788968494 474998735 861110367 24533225 107327389 978120664 444479007 867820924 918062740 958467504 610334360 491011989 643361848 47808136 972665110 461010266 69710350 984676791 935272477 59251138 116689112 470954492 166113038 880057348 639048783 60747912 499488037 613103111 112636561 399578436 82586095 617852675 325912414 335561676 813079170 880944701 44904614 18485463 376323891 916774183 335774974 106783354 329677070 28409509 793250844 461604265 804075102 967104478 28082737 762064559 422080264 422659384 777068134 784168954 144052027 269873908 437940614 372123030 764470202 721132930 548435700 901291758 833542876 648851258 641363405 661541834 552569496 751264161 278309776 585832133 772524427 391826975 546913052 864687013 633126077 708263444 193811010 971197879 263981296 11806793 26782330 108415716 242178903 244620628 925498965 407628122 181748720 696727508 361697262 47716223 447227483 292470631 912415897 687256315 471262641 632375512 788808758 803349860 167628669 496857716 111123681 907389639 376246887 108313057 370917307 925824200 640816329 902499088 561829080 466342975 806437735 400577958 674038262 795997131 140035305 552092628 949113168 652743673 998385117 22700746 266707710 532288589 317659596 445232369 132831968 765989776 776547363 962677282 882263450 714152313 808309375 45853190 165991140 523823608 459060189 576777696 777072706 13028456 787896068 949202644 682184622 554038013 644239563 124332467 748147068 159430590 716809785 35094454 411436562 28626006 394252780 555077716 840351769 831224431 148724125 602714886 499496207 664318830 597020061 934090661 519802442 562956914 783791568 821753748 124934911 836990794 456636398 944198525 711329212 459352195 619049819 614995976 136940635 994553407 826300941 580670711 605373935 85236366 753815911 220206247 721352545 973665871 875804907 939379621 706856249 318530218 529707330 19742872 419293185 807683531 207469686 379547413 555195408 184757334 956142889 738325370 829294987 289977646 897021514 887133468 197320879 352835847 867944895 708484254 980638020 729183220 887439781 73757913 394339465 112609776 252283431 721828153 19496682 664785468 358685679 14316838 366601125 1830032 161289100 796675411 792358669 232831158 321831614 561243912 561972044 598060987 31050873 114857835 371001369 700028952 767292947 960731264 991818201 347847419 844976137 469388697 10512663 362894287 85821563 756011765 714125950 410889320 743913766 912833122 405583984 735084915 444519758 772953784 363517416 880405535 198979117 199577422 696106390 122893943 245778749 538534951 558059703 747749247 43205536 474138939 655526091 865507220 678787251 844465139 804177664 669417981 510685665 248701335 593598974 21831443 507677902 628346262 74577105 480499841 983417024 377360758 885529436 134942359 588189744 855019357 290476202 40062968 624006951 765131788 203862937 266418093 83059703 374923946 875302828 363336957 506741367 203520423 169851356 826291481 141883903 383055552 145327211 143982384 552588473 966506300 253762475 870336819 615922143 440597503 284396555 13771020 462466528 925034036 799991281 508465530 474888931 933235153 69400745 387793204 942034608 773006436 230067753 95326856 228008434 113667578 810779584 220124560 505352507 260913190 474559677 234289193 387820964 94068043 93662360 182264656 390096363 848250751 822435475 627074722 722600534 109319632 334507399 351583031 59439338 814333060 437940685 28529403 101215779 760872817 636818389 969041378 297464264 789952030 521956715 33642284 364918235 894139121 722264210 313103066 10677145 956691753 506868443 746193307 286394043 236945449 252636837 318377174 682580534 11509594 185698689 298543567 278494048 355164450 551478835 633946292 38388602 293479711 650606455 719746997 143153215 281126120 391522811 383092873 116880608 549339188 164999601 126201897 50337201 689377086 136460132 280339033 302506570 571804403 394883002 187320796 497288739 678510492 312454226 945969272 223462428 686932513 660312176 444750270 126110894 287875775 556204777 46883508 63378967 763757646 749863865 664066519 482439263 912827391 764698471 786140964 987225788 107724734 149963923 416415019 782239310 859767573 849997662 247488542 950450218 439751329 964475866 318224121 928566312 269483294 567953050 608340407 585676377 626432538 956071445 493637591 300446391 976351208 682968507 515137938
351315675 574562466 641260201 328971835 279932994 402675288 257111837 550337641 201889170 251706180 194135329 644972227 524023488 240324086 53652666 964698276 43117524 539025591 995512991 917291053 654596508 632597040 322179936 667842811 325280175 436990781 919078848 669792627 531663010 186653459 124535035 298629422 476942430 92503267 338909963 822592321 148248752 331699441 346307467 323938238 110299641 603842299 402287665 565491841 3078745 775934174 560902785 924870140 644378154 391137074 597049045 549869991 308760569 260409360 134007186 994625852 20026280 435325825 398419685 502176193 991561261 3955068 557565573 869508520 100990537 986229383 885866397 763665921 995605939 619167357 314704900 918841096 236146610 482743777 36652993 981470550 412495638 98386354 778777277 623524343 526515895 693023158 384636567 488732790 452365935 961110165 628663401 480413956 217726899 739462165 44489484 993512548 282230539 502720625 235969464 743316481 838991348 748843280 127122441 711653149 438499692 924857184 270069692 615865387 777331160 23051076 340565194 186991168 285329486 995219271 737218136 118761673 43462371 141300561 231470813 126400765 184788624 637199740 358788069 260258406 184183130 203535395 672161525 905872848 731475274 428907044 604907212 643751393 636337133 145014994 993306933 467707310 345582828 465171530 766402827 970950059 597572240 962178207 256209774 873370357 790657222 2090268 523140018 595825247 346223676 30470287 170987119 839052402 522832101 531811192 133826215 481988670 911935900 465539788 107680014 234384689 530907880 350615707 493161690 201869256 946791010 858391550 288524855 14528923 976256684 636989819 639033896 244862519 345652473 797740983 362622062 42097781 68340326 470494933 789545010 498912985 433730396 287608638 105842796 118278042 725731407 186575286 663278063 340220797 8386098 896857921 495388224 494480302 881812067 19488819 963608747 255854027 317740073 609457466 160788284 268420555 918671404 947554618 501354790 307012712 894998406 776098994 556792647 694561786 255161492 199688673 933413563 19921141 311931824 668618178 173911152 892760117 455801231 772486162 394092873 670979793 108322251 411607339 820297949 165156715 446766982 728202764 240029800 38740805 965069437 192452306 684744173 15910750 200893500 574604902 983294201 333098580 880859907 858857719 457160151 822513338 944221827 344290330 159122956 319139988 600428303 252478715 815236648 128538260 714014391 18897875 974082829 428730242 843406569 424703445 674163989 647489766 797539916 173269027 827339492 630414598 149545746 272889773 815476990 770671548 809559852 503552433 154185217 774605003 738417933 80979507 128690878 882076503 707491725 85070818 27002508 770509648 337403281 480047317 640255064 369363858 102243366 373688738 600080417 172640253 504649604 581572840 405890174 651195886 813990799 344100370 19160351 943019360 76252172 319814560 440864064 201149213 137175765 555592204 937292898 53523623 599925374 997029619 798416594 469933045 272575040 510176361 119935431 938871070 157789002 814855710 962140314 110421734 162886541 324815926 86049578 547678062 10678907 674328903 762977980 34085215 883162950 871173489 137316899 211932286 582912357 203435717 765247673 193733897 874668633 249655317 434027684 428044264 162806400 668060368 583542172 615299298 100121699 50741632 232747143 835423670 637804066 478553870 215082507 971001959 299582615 11607966 200783588 553905522 129833153 479856979 710112705 699857817 996245828 333892782 326587427 641514031 952979230 590675746 663998295 726552839 140627301 857232533 503145340 820645688 838485133 839191047 601934190 665661369 928241919 177065299 286804494 584704857 168641307 845894847 791977054 168637077 192084076 181367042 910508876 30384423 207725050 647239006 755505710 174863202 714546088 163221899 224264942 953077970 882642383 910774176 531776035 941734062 436610780 735805667 977828076 151104436 373949975 779438207 921083689 927429155 553478961 612742831 110503233 332340027 837364014 482594483 953989283 526983504 54068711 133124399 49762126 514475620 18399306 680642503 475381251 941077318 530663189 961781378 898290352 824066633 945140026 562646010 903027196 530050923 979686704 358588701 510563610 794723522 770241961 131722425 101770781 670874793 237802680 676981200 437187313 243495601 607965484 131380674 319607463 199747691 395403953 993491480 590402656 36712769 116525659 15174426 934309871 702153275 956852824 225494652 130346839 138547243 772211901 981423926 276183202 774382110 99664176 816108872 876568213 138583969 795039961 48404698 413182489 255022035 178807684 372041489 670941897 200969181 373062059 843151903 146164263 626626897 994686075 543835429 763005893 322085282 817277335 563434541 566108543 633734939 179284070 635006088 752052199 33657566 688851146 903635805 492231000 876500340 929639286 78086724 575566884 421468240 901246132 332854614 992238936 590482363 782842531 148228555 504834683 30825235 682117294 324526024 96469005 410526836 755504282 409863073 976863581 687707634 829068033 130562424 723324932 11688745 985479129 803707505 763482811 816988952 393907093 642754848 525443609 350193506 743877302 473668423 362206029 109118621 187676007 419320106 392853959 437026555 55854854 387822696 660882163 598487177 638979855 813976481 164782921 108053185 14985967 698519326 298798123 984290691 176734751 306630598 120405631 579930328 481700330 998802259 230672225 336152883 15972811 815789205 632131679 544971881 158565242 507591032 396221972 408983946 157280600 294106977 771559220 179933312 486118122 844763629 210821186 346897350 721003843 213991871 910210300 111600051 494174500 877810756 641460892 183933816 156661907 1170566 667887731 217264542 149620888 954583268 264648583 530682342 392455797 97186228 870803494 892151899 933483318 921353573 137661636 286585950 37132373 940225241 353560234 884207510 97224086 193049888 820158953 843550899 975538634 448884848 32079787 729337904 405972061 912785761 655210267 558458464 785060542 774765920 412779685 948787220 101238115 321625060 47000985 511309798 355917496 180246573 484057968 155576537 797812458 295452320 666365160 780627027 946750807 588404722 457506559 189727140 230645737 117090464 404167338 297567753 229966778 376570137 564622731 407986109 918815078 485049243 768245649 376592367 436301135 999961089 694411906 583756863 946440393 784375996 513456725 391676253 546548230 351409496 869430141 550880967 235995966 33917153 72007686 491445908 809376917 139916014 124854724 966788209 269170170 735572532 553620934 150803851 207801536 521623543 541786910 199677081 715389563 513309692 762694582 70941222 419325034 673528351 655900509 219805675 387532780 73655311 242039851 107493061 656011899 520577446 677930319 307900333 156287017 999975087 183644838 397127423 584906572 143486325 219422234 754311833 267944711 478612440 786971282 420995595 590997683 637377588 900123073 871296295 527550429 368950616 667880309 382305211 897282372 592027857 222708021 430076679 957009214 858327696 141392373 417239526 391678640 26166081 529588290 244507686 880729619 702061435 783715095 322594317 907034085 946850039 246998626 128240714 672260489 208412708 455107534 397484692 926974372 438557585 558599042 795695976 761497992 734720754 754971104 845062066 161586506 824787267 725858661 470521321 871102195 104123188 259544630 409374675 175817789 339850057 425019172 993675049 411663776 679550491 539033575 432373273 80228970 365006345 832351624 901345605 281521669 251989680 912194348 949280496 621163142 302483739 376951408 6368630 698540655 790886245 276086407 25246746 641197080 737308903 281076173 603203286 368292144 109008376 815947494 384154491 856771554 219084884 330842514 606451412 820357804 951396158 826842074 468079048 570742727 394326390 94555143 241048554 673991302 48111778 87011167 153062916 275077975 253626105 94470446 304011422 226524678 168370204 766011798 36963617 980323285 995512496 723830297 709208911 382604050 607136803 96611076 875255682 88969516 1480329 916205050 461940680 745959953 255509915 458125565 369718416 10136522 530938779 58508354 965242263 347423548 981486015 702098534 562864420 238493235 370575323 8374097 960614183 982733190 3198154 350098270 894849425 728164194 179279657 715080755 11728737 840349957 790875290 337841450 787787019 938109199 208010449 56292513 384156294 820335667 693453178 298557389 100682326 780171684 868312039 104959291 245247847 507409552 424236889 288776948 355016797 901937342 199920118 942454966 131145004 759848893 136198071 808297671 587163896 547144794 36344010 80928845 170144776 136475130 842752144 657157900 217270216 482152372 235853393 317913563 105760605 289735026 118669966 474683727 2108249 797434824 178391810 800832531 522110407 691085867 521518062 768707129 833138612 905655600 416170909 797515998 805143649 787398612 130334455 349656846 628463725 479402429 283492799 569427929 900425185 89211483 869243452 507916905 179858095 668741701 406448932 707642161 531003521 187864271 651952084 834558563 231770808 586817055 357077432 664958811 761544709 398421306 16414459 506788028 344876839 276731825 981563422 736412991 14375057 143397053 833735047 203069850 55362661 10717256 238775447 76662311 514005022 884415492 795438206 996215285 892726857 830795338 839136603 42312599 45067705 908390753 614928052 212629673 355301334 384937697 852844918 416595227 530655010 413172683 841579835 41910043 706450416 68355759 136527896 988012698 905176143 193245326 220852084 968817995 481140417 284536949 399126176 808222660 285461963 144520190 481576039 25254640 435001591 443185998 255775349 68444988 62527749 987043711 397099753 361556364 458163837 126501810 778490992 728388370 669606906 652156056 119907353 151353617 877790366 937831631 644986623 486910614 227686402 936448376 535501315 667242187 736743152 291576477 302981598 586263031 636976756 492248234 278290111 409820950 301909306 37854245 135472937 421673216 87767823 107295229 561661512 490898274 787659087 144971819 321221723 194411213 846499566 41256562 639848862 971378541 693479969 400999452 567696748 995477244 563420878 61967239 519643577 816351018 38882194 850307956 297142856 279071227 437361067 354151091 186453887 455383295 866795461 315419305 504902946 390825951 916029767 213661395 586298399 444298370 764815082 756994820 956603673 757669450 601002332 45509534 266130250 468574125 321306671 5985882 945259134 18926027 186380214 481328201 942197607 908354816 390353652 89567216 523072854 536223997 133710770 4239948 310956800 286298598 384567290 715053372 652881883 51549431 371568162 502273044 917721745 653016991 806305299 782734430 170533627 230686438 294408412 562360520 296569235 803160515 29566777 23416732 948893041 48404210 165861629 789725308 629923849 341587294 753549920 71074253 72166360 733256685 709521910 219723946 316228515 989115440 100648510 812820327 347777969 850053098 835710297 248344124 829894200 969867707 44761001 639205424 720375911 714007486 571000857 490295616 498708614 238681000 62191472 897453367 199581896 169051333 340443665 996994266 880144299 75538088 936401555 61128468 772551546 932056716 755485680 467572676 194003528 130048709 155918711 920005097 459070835 166542140 548968734 648796580 578645152 461413261 88909140 419469126 694916563 288752578 998891054 741612674 712336634 759971521 293775924 232280251 998683248 901290561 320993858 679619373 913194436 825851385 522855920 448090828 909546842 683284812 376632951 759449312 228971778 273146295 925313917 274956052 319429704 675615624 206431647 598072297 586417557 332570037 499766453 923832225 388797056 70100792 408479077 402736646 683236165 391728132 746981098 797226523 931925619 881445798 334864416 398880966 88994599 198672062 351914130 326216028 579657877 212126080 384974871 288414656 285794943 643983544 51035315 284926865 873128522 10569002 389684224 225919796 636653424 665001835 672633971 637019528 964632819 732344037 734380353 118071524 868125965 649640490 833430021 996027786 536353137 833955571 127983776 6846190 907965012 643121035 936663007 64643941 247882721 553083846 174754235 596025746 136220845 431729212 435214351 827710733 416899833 102878973 474217293 280704943 82348012 206419047 81315163 867910295 358715658 358023302 473330646 495666257 230033617 919868034 981843702 310503622 60059440 655289096 612437982 329353557 320640798 719766274 219326292 491579628 790169604 10596935 880335666 554808663 425890206 891862099 785605064 793212852 38216476 806386043 451488739 488798651 196286022 979461785 740205261 224165860 919973009 945269559 638813792 773950907 469341476 855611540 46720286 60673341 812015866 529597430 735934664 286617731 550313039 812042072 983728484 564677504 919407269 115085935 907717807 605019257 203889783 675778370 999081893 687318440 440582906 22963704 849662440 460579700 291302325 477971832 999497945 173210956 704800147 403449979 47794418 150604586 992548980 185910395 981143444 18630036 95652075 299413785 665868573 8930331 21865194 552218202 969480219 161614191 45265818 614431929 893827901 55972918 704568168 141718372 209275631 41501007 958108421 371213005 522129461 583234036 663583787 325901337 30761680 600497003 738327092 447402824 123878780 209085614 350612481 346579888 490208316 890427957 580491311 854707393 578790169 236448973 834958808 46893136 988957989 139949467 906155577 16805224 964113992 816285572 724097923 555966393 230604883 574232751 456141253 711400475 893776098 201160477 56503362 695595736 699262476 834607550 600943654 791871884 507456388 598660941 7942655 444446957 280267104 213854392 991622522 834670463 498580885 765719578 661972695 31496639 602190887 565325305 423778342 425984348 448497683 730542047 210176539 209546457 921105653 279733361 154908101 612340268 91156365 713880986 520336332 477866091 694079443 292827018 433960079 257962684 755301705 778957210 369016235 566722535 990345624 961406581 7727729 881911070 409228910 735501282 11664822 709323768 38553042 957061948 194513616 297608046 438660218 728036880 478765525 401123539 144077941 194027917 906944806 567340133 131408610 448701291 153189340 439217943 277333382 949062780 555894418 841808036 339084221 588179606 597833192 198182067 295322477 63552148 881600551 627427053 496889484 712598783 952756853 184461984 255562803 196162390 73471872 72432379 476403236 894594725 494661831 732788287 294165251 290946370 29811390 814012170 697769808 629094055 536102951 602367462 949203397 166438292 809242537 358866817 611662867 711691341 859472130 718352189 37219808 926094013 123788568 908180084 143169970 730426053 742974924 950595360 292860626 6835572 74870754 576536945 23875181 850389863 373664212 228923221 814392866 741529131 86702663 287207231 698978476 159016075 525035002 614494498 866084043 920180238 882540159 823438690 601795157 768765583 37096882 364201556 901626391 801049001 170784091 657638397 1581685 176540600 761330064 732061378 913831912 430972916 459419709 635358793 935976281 991058101 547145276 918503788 231858084 205304470 991748411 105876503 688361777 438930902 275287779 746226406 495617259 936581849 293122046 363702359 763234965 464917506 367174255 342941460 720066930 654928137 888080989 440028593 631088647 55853841 829081946 805762064 388005222 243720433 790392802 374491657 376329329 150845072 659250759 200552980 176120012 532598128 706433386 552568721 247384843 646693580 494338460 817304622 179391122 733327230 143445687 619289611 922870225 695983049 270975734 438626005 504230893 380382303 168591845 810570979 562239885 623828923 470733497 231123529 543149163 990512356 834117315 677614410 894030260 421057674 820265704 74069971 433702039 668495365 137591184 224527584 964472652 640572555 947234369 399130128 429563684 974107600 296566049 922916983 586895602 482423526 54831333 7631220 333698935 821045638 457676694 409957958 506272011 714970174 361946090 318191460 173293191 317252609 626193824 452973588 739737019 519862537 29623662 14842790 249963516 985818636 184851731 914938561 512981062 221107747 460874502 266769796 854382538 242708063 498162027 253565672 984824296 638304570 541738011 186374189 977886258 130796105 9510334 377205003 784784662 17514992 969437574 394147200 628777406 773608701 320833809 972491994 222909714 233606752 171562533 744883065 465954251 496708387 476239324 514799408 407491655 471705921 493646449 411413567 361137749 913613888 335036667 340363546 939310638 946561225 633495633 147407074 680269990 365546633 969082899 776579633 297424719 549851912 801521566 507517853 985658054 470706644 296273955 705398794 210729272 512999907 223226381 842590177 65631807 154567450 564439096 972851811 696455741 978060249 810213918 342693524 439924932 509736950 319256554 623048575 763261392 470687024 434253624 95652612 858947806 110747807 66721534 830637510 862700030 58973112 208342907 940465817 20783380 34082343 261417198 725061594 422645674 265524953 287868477 197725610 293347181 224068772 644640624 584505321 249105441 768426687 900392060 398773218 115866434 661135895 37643035 827742543 398940123 502206897 490123568 316797292 933098982 945560944 786682658 169949820 594900126 285346304 301035822 695487256 616403300 35275950 678113991 74127141 416963423 706704406 77591910 181175072 766976281 135650611 624416852 483462899 359229700 209965251 751320867 414774238 756131554 544406591 220491937 90770062 495007806 767939067 496919583 310265873 509329649 372130007 55270572 80836521 143877612 581313677 110514635 962386900 209222649 116706878 751741839 814245353 523268679 433951741 302795271 391162377 390003175 902247989 65248829 742443389 494971214 699789314 141522996 50090130 437165910 45966288 357839031 860975740 2762499 753799475 687509518 735594661 520406679 469918774 100643331 602391103 481555560 712517559 651981240 124326796 936034609 183087909 982432346 288412144 862285736 26589973 219584225 468449485 934057810 909076899 530702064 393269097 605362629 533621979 122537190 305923072 14884673 390413267 9541837 206913829 705036017 505958037 841712894 958558135 789676020 391352290 168282525 739969032 16168859 633516903 777110481 642553663 185107331 187802590 258805680 607277523 305862768 519660550 159529733 297604805 373274733 969302558 123238835 485920294 424096751 828034481 397446744 549227463 567742822 809910273 229800901 629303081 267345585 814537238 960098995 936583586 901160558 473601871 813802312 217150123 178606686 829852963 780076348 289739234 989628524 797885267 17589473 8300589 765616082 977933427 386565369 984279788 136395087 14274833 908444100 761100113 832014119 864156941 481055439 973495067 254110862 335152242 257449867 948062322 864655207 900005319 429957765 657843029 814412733 568004655 648460004 366807675 315404504 210420379 948421060 713707952 374048396 595765951 362369942 861530595 955559788 109761658 571348026 829782685 530466262 236712247 837750571 419516349 624452367 570028538 636380099 375661387 693271764 674907606 715596089 54198693 668884865 404269785 424441960 965576113 58054636 399252114 161080725 235835165 245615835 661842306 923569249 692793697 289250521 351608831 106206728 855394390 868290725 166638635 540368486 56628537 999005810 988538740 824904273 44934032 733448278 371005065 420158722 381768181 328654444 436773140 376610821 851444657 798371534 644828943 769389247 992909619 821003599 597704511 434748838 640635493 507914526 553587842 468808065 343314040 609098102 105504958 138728074 390192745 631711560 405238344 971705930 900010792 520207636 284209706 611900664 573755464 449665707 943779523 514604598 31258927 586398560 31692295 445311053 813667304 362180122 159621154 509548891 761479932 357123640 155437350 819261915 926966724 744409155 964263437 750438265 937379507 274116861 644747466 661568090 151573376 607522806 3950084 41628166 292210415 968234879 71536585 357748599 590979727 332506323 276883394 135638845 237506050 634139183 952937652 730822427 99554462 218696900 782522109 120356877 245332769 844676625
1 468 694875476
2 1356 689196011
1 1530 739047800
3 108 665
2 42 542494013
2 1149 124848071
3 1075 454
1 998 969523121
2 683 81989668
2 1721 330354665
3 1084 8
1 1334 798084276
2 1840 817751022
1 1564 690619946
2 1411 289941775
2 1792 129608958
3 1818 914
1 774 786167943
2 859 181156531
2 1381 781058113
2 1137 155681912
3 1389 242
3 281 1337
3 1750 542
1 730 206630364
1 1489 379016696
3 1574 276
3 462 1655
2 1760 666966230
1 59 366205570
1 370 366689522
3 489 1744
1 1346 106865392
1 1574 498616887
1 1337 332063245
1 1341 828004803
3 1726 434
3 1243 96
1 1275 141461398
3 1347 682
1 1708 205043888
1 1662 724532596
1 1410 473093704
2 336 93352600
3 1422 124
3 870 1024
1 273 1694175
1 582 345760215
3 293 966
3 1535 653
1 856 59806888
2 1020 6159878
2 1279 360549676
1 1084 789405361
1 600 230538473
2 1474 16395299
2 1594 908386852
3 1471 977
2 1783 752600785
2 1441 456176633
1 24 61035253
1 1234 374810099
2 1889 293974828
2 1666 592314726
3 552 1825
3 575 209
3 1129 507
3 603 29
3 1446 1081
3 165 1998
1 1119 561504545
2 696 767494034
1 1108 175629288
3 733 872
1 1487 734588450
3 292 1116
2 1862 316565147
3 1644 555
1 114 479153001
3 1357 836
1 1503 843714649
2 1739 529043476
1 410 847336515
2 1414 788435336
1 1793 629646345
2 726 603810068
1 331 138790475
2 468 372961374
3 684 1421
1 1323 196923494
2 1627 715609736
1 77 575802885
1 338 549332444
3 1623 1691
1 390 139439460
1 167 691182227
1 1465 762450692
2 819 861025329
3 1483 305
3 1002 528
3 1917 667
3 1877 770
1 622 166341013
1 601 739254636
1 1398 408117624
2 548 563225630
1 1836 38319282
3 415 424
3 1159 58
1 1693 42270444
2 268 338663501
1 1768 533890110
1 1161 95448712
2 1247 82328316
3 1947 641
1 1742 204866676
1 404 538107859
3 1865 581
2 270 89202159
2 918 636252607
1 569 92842163
2 2 597410658
3 80 1924
1 198 234262379
2 898 625822878
1 130 174366296
3 1449 148
1 1929 328249268
3 1816 322
3 1928 557
1 1309 823989906
3 1247 1895
1 993 215398680
1 499 897153312
2 1164 888939622
1 1256 332960915
2 1598 929517901
1 429 642052471
1 1017 904082408
2 471 546071378
2 1295 153037830
3 260 397
2 1715 905508599
2 516 766157511
1 116 731917
3 1361 4
1 877 14291122
1 1164 840390137
2 111 388609119
2 1233 296489938
3 655 1209
3 1984 151
1 30 156037210
3 1430 1502
2 1555 480862624
1 1599 40012492
1 633 14940150
1 914 612691680
3 1311 133
2 894 69635223
1 644 926828771
1 440 659456708
2 1426 947610842
1 1247 534179773
3 1450 1693
3 1698 1703
2 1431 428912995
3 561 1091
1 1215 208169338
1 1782 635732787
1 1362 118086083
2 1076 470314249
1 358 769345485
1 494 4840606
3 1981 34
1 1065 30446136
3 1659 191
3 1537 840
2 1871 558217532
1 1237 506535328
2 280 473760686
3 1396 125
1 956 146687247
1 667 717749970
3 1172 642
2 418 146877411
1 914 857602196
1 815 261889236
1 281 481013292
1 566 686890442
3 1132 68
2 221 171423131
2 106 971681832
2 608 148624146
3 1766 23
2 1667 282252808
2 1535 620055111
2 1790 869946227
3 1354 431
2 1858 537968299
3 1332 195
3 325 132
1 1493 290715153
3 820 104
1 1289 289569226
2 726 501473471
2 1887 763096155
2 204 591837300
3 1660 755
2 572 582970449
3 863 947
3 1200 836
3 291 1838
1 1618 114599282
3 1540 765
1 223 41217059
2 1076 235653654
2 467 835215903
1 329 141446170
3 1474 188
1 969 258238607
3 1434 930
2 1666 931619372
2 614 623621685
2 1256 821739273
1 1157 45955833
1 2 148560612
3 737 785
3 1234 995
2 4 751534317
2 337 292288959
2 267 241177975
3 722 1974
3 743 1687
3 1671 553
2 1288 332347698
1 1147 863162535
3 636 1628
1 1113 826973624
3 264 1339
1 1227 953944389
1 1955 161770412
2 83 534781457
2 1880 158146664
3 1540 822
3 1007 361
2 367 770090906
1 1467 209671466
2 1816 930137032
3 1565 8
2 1296 46281341
1 1425 612188299
2 351 737034774
2 1953 531922069
1 1665 92860021
2 940 863509395
3 1233 207
1 1181 580242938
2 514 331377093
1 852 399695316
3 365 974
2 209 726142825
1 1117 894944725
3 1835 1429
1 1302 473288761
3 312 207
3 1213 564
2 1618 78339603
3 380 48
1 408 415014060
3 1072 702
2 1411 987858141
1 112 872291580
3 751 1920
2 1677 170130033
2 972 622535694
1 1652 782798762
2 780 142707607
1 57 40823106
1 1735 226496666
1 1520 337510714
2 804 22930772
1 523 746716412
2 1875 301585292
2 1359 536855016
2 249 376934504
1 474 771541232
1 1887 85157687
2 1804 506759311
1 1535 976102285
2 310 938013157
1 1736 722195271
3 313 1409
1 1147 498497732
2 1108 610624119
2 1378 222471290
1 480 846181244
1 1957 931526099
3 1023 276
2 299 882414761
2 620 24027610
1 308 931493507
3 1895 279
3 1996 381
3 1531 385
2 1591 654742986
3 951 1808
2 208 273907565
2 1354 390117755
1 533 459400208
1 295 422056421
1 1849 709716087
1 1634 618601565
2 1281 391723865
2 44 548190853
2 1851 482708669
3 1589 1108
1 1965 411340025
3 1073 1346
1 410 853067035
2 192 800547118
2 1272 517874089
3 1460 796
1 778 53624584
1 998 849010019
3 532 1477
2 1490 723991871
1 1988 448294194
1 690 870218504
1 1493 886879314
1 674 75153239
2 690 325531984
1 1267 546906498
3 1964 1911
1 482 145811754
2 1817 38138095
1 1267 669995693
1 830 386058567
3 1266 427
3 643 342
2 1713 555318247
1 558 143470966
3 1721 1386
3 1739 312
3 1914 1455
2 1008 227609938
2 1582 501961713
3 1043 1365
2 293 272024088
2 802 765805380
1 1809 519546849
3 264 1366
1 1622 396503484
3 1912 1004
3 1284 785
1 233 958443465
2 1665 112147453
3 1775 1611
2 634 472777564
3 1111 900
2 824 15207799
3 1662 74
1 1645 803503596
3 929 1077
1 177 556594746
1 1016 56266039
1 1055 7394313
3 166 677
2 545 946738334
3 40 1487
2 12 554417470
1 1153 760577877
1 1957 616605414
2 1873 371072812
2 1280 753049661
3 1936 388
3 1721 908
2 1115 692034616
2 300 616579258
2 1324 515214010
1 306 66769106
3 1263 87
1 718 956912435
1 898 720303042
1 459 310006877
1 1886 312389148
2 989 282309056
2 761 642793727
2 306 680236089
3 1780 313
2 1834 26431932
3 1369 107
3 1437 1326
1 1247 19890927
3 1441 388
2 1725 573897128
3 87 1785
2 1149 311355490
1 580 679049231
3 844 1759
3 152 1612
1 1143 831363664
1 730 975142227
1 1003 269737131
2 489 161518427
2 501 353026051
2 1405 606284549
2 582 800596183
2 1441 546491797
1 56 478826230
1 369 480270227
1 1181 866286658
2 1325 161000398
3 331 393
1 269 617575558
1 83 380047495
2 1101 204987415
1 1900 854595204
2 1969 664337516
1 594 323187454
1 683 559303376
3 1488 779
1 1127 963668213
2 1921 971279051
2 219 754955761
1 332 927410121
1 1988 949313002
1 743 7852393
2 1124 124443844
1 1984 469271134
3 125 1729
2 1621 491976401
3 238 526
1 843 941313905
3 697 1869
1 239 126876423
2 380 574170630
2 732 16828442
3 1799 944
1 221 187640577
2 1720 657866174
3 1094 7
1 273 733390802
1 398 438138757
1 1961 270499588
1 417 72438706
3 1765 186
1 460 857878740
3 1529 1178
1 903 974426815
1 1209 347065356
2 1502 442783067
3 1048 431
3 109 1698
1 1254 652103898
2 1969 236314111
2 833 778304091
3 1561 719
1 747 763169594
1 1125 291741848
3 1007 31
1 53 383251444
2 1049 141968876
1 1395 763368031
2 58 639012591
3 317 1949
2 806 537195872
1 1316 976514912
2 785 47810184
3 701 1218
1 1604 68549336
1 620 156013291
1 1831 248348273
2 554 678595979
1 903 959437028
3 41 1255
2 633 924138704
3 1983 841
2 1574 664520617
2 654 926799627
2 1232 127470136
3 1296 438
3 1905 638
2 9 784920962
2 1924 338157292
2 197 41603422
2 922 321035294
1 310 812019422
1 1275 584731700
3 815 1185
1 264 538004761
1 747 724264638
3 1108 1461
2 1268 517744628
3 733 888
3 953 517
1 979 554265206
2 950 813472078
2 1031 350737009
1 301 420070208
3 699 1630
1 1904 560377455
3 1943 894
2 607 248403514
3 1690 1576
2 1374 235153160
1 782 605274956
2 995 817168592
1 797 728894650
3 152 191
2 1274 546489532
2 1486 575313945
2 590 113173787
3 301 1237
2 1478 711247384
3 1446 672
3 1446 397
1 1146 368162438
3 556 311
3 1787 166
1 1635 198423130
3 1925 1495
2 991 576281266
3 743 1316
3 1098 1890
2 516 919063266
1 1422 114373741
1 742 413851242
2 355 759890537
2 1934 448601024
3 257 419
2 1362 950080783
1 80 53144705
3 1561 171
1 1871 206086341
3 1549 813
3 1835 808
2 1209 196677603
1 955 978562361
2 1290 744108576
3 370 797
1 828 658299737
2 818 657555838
2 1947 567864230
1 1109 600236362
3 314 1008
3 1937 1503
2 1725 909823782
3 1741 900
2 1604 955499730
2 262 118952592
2 1918 724748669
2 1643 277684116
1 541 942601729
3 13 1877
2 888 431233202
3 1673 1267
2 720 999030949
1 904 930810253
2 917 339694728
3 1290 264
2 1343 761578893
1 238 169680015
3 1729 953
1 496 680991700
2 582 355379420
2 6 751488793
2 275 927941796
2 634 653715776
3 616 1991
2 1724 583707052
3 1532 618
2 1452 64087352
3 1547 603
3 1011 622
2 345 47981
2 1007 18741066
3 812 1057
3 1206 70
2 1381 652959339
2 313 814161782
1 97 852524464
1 879 548629238
2 29 253113933
1 807 780660319
1 1505 600542708
3 1838 442
2 967 126172897
3 1500 94
1 1661 54265803
3 1776 1517
3 1637 874
1 1959 210038281
2 656 941385621
1 956 968984373
3 1827 197
2 310 947871682
1 1685 221981982
2 734 592470338
3 882 1306
2 1886 334319986
3 934 23
3 1413 958
2 318 646776950
1 1610 744059940
2 510 106766575
2 334 544779783
2 1352 410187570
1 380 191358748
1 224 792655637
1 1809 809228657
2 1808 360086073
1 1034 994803880
3 1370 377
1 620 924401164
1 1222 383727324
3 163 551
3 629 816
1 966 658255926
3 580 1876
1 490 589817430
2 366 743391079
1 439 39042390
2 1739 510591499
1 1649 819473408
3 778 45
1 397 36298793
1 583 413815102
2 331 263367360
2 1261 119139569
3 36 385
3 931 197
3 1248 386
2 403 382294459
1 334 940415940
1 90 623757040
3 527 1073
2 1749 890870405
1 575 588686679
3 726 366
3 1552 363
2 1415 474118573
1 103 859699325
1 517 950890613
2 120 227396986
3 1958 35
2 1139 966649605
1 1712 589888756
1 472 153044614
3 1204 630
2 221 183867773
1 598 579091088
3 296 284
3 586 428
3 1180 6
2 1732 331176695
1 1917 248991863
1 621 127861316
3 721 848
3 586 300
1 755 884279351
1 770 946338898
3 1462 16
3 1754 105
2 584 277113577
3 1200 150
1 1775 376202458
1 1024 751473408
3 446 1863
1 841 900956521
2 756 666437969
3 1248 933
3 1729 56
2 810 732237498
1 1325 453979758
2 9 640084155
2 1510 186360292
2 1191 706246053
3 67 1851
2 1073 112000891
3 1465 790
3 1353 246
3 758 945
2 1190 736316975
2 470 343405639
3 429 1830
3 1984 1288
2 1873 309630677
1 302 757881045
2 536 963470944
3 678 799
1 941 937197837
2 1510 359937407
3 1304 1947
3 1798 878
3 428 867
3 1537 360
3 422 1132
2 649 5702798
3 563 750
1 32 649864024
1 361 130389343
3 65 1298
3 50 159
2 1184 89114753
1 211 736993755
3 162 754
2 1231 468412591
2 63 957510371
1 1035 580975160
1 265 854698444
2 180 312458304
2 145 719207928
3 1301 551
1 1560 947776081
1 396 566778736
2 62 458533100
1 856 882405539
1 336 541582521
2 1107 491421375
3 1919 1582
2 209 974642626
3 277 259
3 525 122
3 150 438
1 498 805881808
2 140 486622978
1 1473 793007607
2 920 500133741
3 1548 42
3 1260 587
3 567 982
1 313 2109212
2 1978 170276064
2 1405 305724212
2 255 147078312
3 432 820
1 1081 794799796
1 787 236454034
3 1180 491
3 977 1072
2 241 935608655
1 477 303673674
3 1266 300
2 687 37108262
1 1291 593007118
2 1147 876615574
3 1293 452
2 386 799016298
3 454 1791
1 1274 656073679
1 60 746995178
1 413 63079589
2 1346 116581078
3 1227 171
2 257 493320727
3 1977 633
2 793 720031405
1 1161 289305073
2 767 838219624
1 1252 505023326
2 1505 615460248
2 582 705132716
2 368 860370390
1 1016 115023568
2 1797 746108089
3 1405 286
2 712 394115763
1 827 508394544
3 122 589
2 1237 884221513
2 1264 203832679
1 1096 995953811
1 1129 881217612
1 1409 167515989
1 1124 25990908
1 1165 570798309
2 951 301963659
2 1128 894496839
1 766 863280838
3 1748 1529
3 1244 143
1 292 86725916
2 575 272317667
3 180 1597
1 965 833422176
1 1764 58057354
1 1033 204639522
2 241 184856075
1 1039 726949453
3 1646 1374
2 517 327870547
1 516 463622203
3 1486 817
1 1421 725191386
1 1140 651191291
2 806 979455081
2 1052 83813448
2 374 415096466
2 1232 466378960
3 193 507
3 1121 656
2 400 759573837
2 161 28944947
1 1326 400681623
1 175 78834374
2 402 878041385
3 735 263
3 1365 355
2 1120 521161198
2 714 861777408
3 1269 356
3 872 1557
1 1314 87467493
1 1506 70910417
3 180 755
2 981 302135937
2 1374 987445799
2 67 886341178
3 186 1919
2 1624 36658143
1 219 977519007
3 1554 1318
2 1584 424934154
3 908 890
2 1166 495400990
3 1567 1067
1 725 446195645
1 1965 813584608
1 770 457839163
2 1759 684726863
3 1113 863
2 747 257986157
2 1622 899243450
2 1313 693800513
3 172 1305
2 285 96635833
1 743 791808235
2 107 444512715
3 1506 997
1 133 716547096
1 1767 95266962
1 1281 599037884
3 367 1597
3 1269 534
2 164 677411856
2 1017 173979472
1 404 678043830
1 269 735666846
3 1276 353
3 456 530
3 1222 104
3 1955 667
2 638 618964957
2 1216 302972630
2 1782 646345816
2 643 817406614
2 1127 313967946
2 687 980344319
1 913 108792713
1 1116 344766650
3 1578 360
2 1894 548856550
1 1004 389777202
2 1302 265915903
1 1619 402107776
1 1403 433831283
1 391 229943116
3 1116 655
1 328 252809092
2 1714 685602506
2 1030 397540625
1 641 843821862
2 1396 724832405
2 1377 531967267
2 404 751349902
3 1760 186
1 1191 198030984
3 1035 297
3 1046 1841
2 73 742996350
3 493 1142
3 1720 89
1 87 967054146
1 1321 439358601
3 1580 483
1 1573 221684411
1 980 179189949
3 933 1232
2 661 150416655
3 250 458
2 1058 910537077
2 1851 371385742
1 75 944752672
3 1415 993
1 397 516205248
1 1567 348579591
3 561 20
2 1969 684727157
2 830 212838355
2 70 564430346
1 462 781587800
2 423 324487698
3 712 1619
1 288 10429001
3 144 1201
3 1326 166
3 543 45
1 1092 477254164
3 1599 920
3 1733 478
1 434 883889569
2 343 194362418
2 571 838209734
2 1717 421852495
1 1527 649225764
1 1157 86078850
3 87 40
1 1151 727254852
1 377 797085962
1 130 825521860
3 1437 693
3 283 160
3 712 959
2 77 268273271
3 1534 515
3 1310 116
2 1533 86923916
2 623 980796017
3 375 1984
3 681 942
1 73 670790528
3 1872 1003
1 1839 291410549
1 137 513867574
1 814 987495191
1 1370 90529600
1 906 698802364
3 149 341
1 50 525733958
3 505 1671
2 1952 84487259
1 434 640191905
3 2 106
2 638 618852891
2 489 175225239
3 1328 261
2 1182 995583180
2 1513 740854914
2 308 499074463
2 438 37207139
2 101 296988546
2 1768 695229848
1 164 740026329
2 963 131179849
2 1674 266299539
1 1432 339476936
2 459 717315070
1 929 659872682
1 1426 199720846
3 1541 1401
1 1968 945713708
2 742 991329649
3 1525 843
1 773 925871749
1 202 717981639
2 1405 370502162
2 1321 448296687
1 883 203280224
2 658 72094539
3 1855 375
1 1209 564588405
3 1731 8
3 1792 1963
3 826 946
3 1743 527
3 1954 902
3 1739 1917
3 1037 728
1 1383 864606043
2 1863 453480119
3 1696 372
3 1258 989
2 1177 188515418
1 1798 162954120
2 1293 766092788
2 1239 753150483
2 1364 770501027
2 966 548579519
1 1164 512808230
3 1852 586
3 1016 526
3 223 1039
2 1227 765377465
1 153 361534553
2 1014 755594889
2 1898 117278146
2 1841 22693548
1 1606 893489997
2 394 677134523
2 323 34066789
1 848 7047128
2 49 868530119
3 1812 42
3 1100 1242
3 425 1423
2 1787 245510374
1 794 676368767
1 365 715112940
1 611 641167767
3 1269 413
3 593 25
1 1349 845554171
1 1312 819558353
3 553 155
2 1545 388665843
3 745 1505
2 1151 695068517
1 1989 409430015
2 1612 255618671
3 332 1981
2 1937 897625460
2 1833 1639394
3 1942 1302
1 1905 604490339
1 1671 527279064
1 1168 755966464
2 135 568131736
1 1628 936595510
2 1383 215136000
2 605 90804337
3 923 1190
1 1846 62070907
2 1827 222308411
2 1096 62754498
1 673 37510536
1 879 515338833
3 1480 887
1 1432 925884914
2 330 847958245
1 142 313880832
2 875 382851625
3 1335 618
2 37 31021560
2 594 373613079
1 1017 144244714
3 348 335
1 476 304987152
3 1014 63
3 1198 485
2 1951 851041267
2 608 994742660
2 550 613666927
2 1254 210780269
2 1545 904827580
1 525 601432602
3 1487 360
1 896 292642376
3 30 651
3 567 1420
3 951 1882
2 849 683491248
3 1422 169
2 1487 789812411
3 1790 60
1 527 627706519
2 434 857040901
2 302 900828461
2 751 194872868
1 89 434633445
1 1384 307262089
2 964 182170534
1 1946 329086328
2 1125 796064612
2 1325 201903713
2 203 194732338
1 731 993980864
3 1197 877
2 1135 577904590
2 252 769242188
1 1805 966504160
3 1297 347
1 1320 53805985
2 585 52743433
1 603 326686035
1 54 201745148
3 1895 984
3 502 1569
3 1254 60
1 1823 824904004
3 1470 639
2 1769 265514652
3 1718 372
1 167 308803240
2 390 756428756
1 1335 543236150
2 360 323375089
2 1224 258215615
1 1463 227432179
3 1545 354
1 1495 575981078
3 1706 31
3 1401 166
3 144 1866
3 689 1388
3 1659 117
3 1577 597
1 540 506322422
3 1365 276
1 637 160866385
3 1753 302
2 1998 492938434
1 977 365980988
3 761 566
3 1823 1133
2 1307 674153107
2 961 455128214
1 1087 823215614
2 515 87905582
3 1499 57
2 1735 950106064
2 1521 412852467
3 67 1247
1 751 764945355
1 865 630763117
2 70 891522986
1 1883 587654165
1 1615 708525096
2 705 76997692
2 1002 650521909
1 463 176860745
3 310 305
3 1636 726
2 1356 342503534
1 1998 830275262
3 1408 838
1 143 92049905
1 1595 491816624
1 1158 12087118
1 1028 847854179
1 1639 86862529
1 1546 302526623
1 1057 886988169
2 1144 192514300
1 524 723654483
3 391 240
3 1240 210
2 1494 856107054
3 1601 337
2 1503 729701728
3 1493 307
2 1396 197161331
2 996 978599254
3 306 1632
1 1912 473269880
3 1101 971
3 1339 608
3 1677 897
3 1583 1696
1 1647 938073547
1 135 573941445
3 1394 643
3 1358 126
2 1664 639432690
2 414 955217044
2 1831 715259007
1 640 613908437
1 1295 985023662
3 42 1682
1 1262 881866342
1 637 484313475
2 1642 261152376
3 1440 161
2 897 335913467
3 1445 972
3 1977 271
1 45 496520892
1 1683 612004161
2 803 64374524
3 149 1712
3 1121 101
2 409 599135333
2 775 994193544
3 1258 567
2 1995 538871424
3 430 368
3 1725 669
2 1171 738038707
2 1361 326481463
3 631 750
1 609 541363365
2 1245 580616207
2 511 950628743
3 1800 1488
1 649 632430905
3 1266 1168
3 29 995
2 854 447196278
3 572 1557
1 100 994440942
1 1964 110820664
1 1501 677232332
1 545 427481299
3 72 1428
1 1145 313443441
3 626 370
1 56 531765370
3 1501 500
1 1415 147869746
2 226 579944177
1 67 269511201
1 1116 232101156
2 659 628725416
2 652 71687920
2 150 18116691
1 175 866908185
1 966 970312180
2 1538 233776548
3 294 654
2 1286 438569103
3 1125 36
1 989 105037700
1 894 393872444
2 594 573638997
2 107 127271792
2 1980 748634382
1 1776 947191625
3 1413 1304
3 1317 78
3 1013 522
3 1003 15
2 91 348576937
2 984 679142947
2 1398 559676995
2 1637 678339530
2 1644 197485233
3 565 1504
1 1673 918895416
1 473 75729307
1 964 733745847
2 439 19688498
2 1812 741045206
2 881 658428434
3 1914 1470
3 1172 1289
2 440 529064638
1 1838 79620707
3 1701 155
3 1018 844
3 1180 640
1 1110 928907628
3 1323 914
2 602 956841565
3 271 785
3 489 1586
1 869 59563852
2 1798 727777075
1 1771 622254460
3 1982 629
1 305 902690634
1 1026 37854122
2 1654 97320518
3 1635 1632
2 1397 687384430
3 716 621
2 1830 607791258
2 997 451084050
1 1740 117169837
1 170 156885026
1 1717 69619526
2 856 26085350
1 1942 235313320
2 253 120079053
1 1935 967554452
3 1999 963
2 779 4411760
1 105 972057645
3 1630 501
2 562 677299159
2 1707 961887308
1 1234 318168979
3 792 843
1 983 974641233
2 613 173806686
1 1460 883625461
3 337 1572
1 1331 554318531
1 542 178116529
2 478 865740803
3 31 556
3 717 1564
2 1999 127266297
1 727 801068573
2 1387 179220956
1 118 407993742
1 1530 996782759
3 536 1367
2 1358 982075691
1 77 529010149
1 1139 130639071
1 1478 570368223
3 1428 846
3 1462 360
3 482 1522
1 462 81029647
2 1204 873628330
1 1641 800304360
2 355 865636603
2 640 247196810
1 1617 113175772
1 1560 220179439
2 1844 390499103
3 1873 429
1 1720 332695780
3 1090 296
1 200 314556863
1 234 629899002
3 847 1343
1 1141 544922917
3 592 1806
2 355 576699535
2 1334 259194942
2 1336 872037737
3 1096 58
1 1446 101796477
2 1453 133616601
2 1371 357020796
2 1735 783226692
3 1987 936
1 137 250794088
3 1400 157
3 1252 772
3 810 1312
2 967 11155762
2 1970 775145563
3 1933 1232
3 819 1349
3 1877 163
1 1840 295298569
3 363 1454
1 1333 395615448
1 120 753682724
3 1592 541
3 356 1632
3 1521 1012
1 1719 552471162
3 1551 268
1 68 623104351
1 663 663111487
1 1710 34885651
1 920 853113647
2 426 761732363
1 1666 525861958
2 603 669751414
2 44 929176993
2 1997 764601324
2 1344 515783730
1 1804 729881476
2 269 305142655
3 799 219
1 1831 369844226
3 327 602
2 586 96439676
1 532 307953477
1 1798 508921690
3 704 1413
3 1614 1831
1 277 341700148
3 630 882
1 1940 392537540
1 1607 366873077
3 1786 532
2 1985 687702327
3 1447 378
2 586 571961166
3 1220 653
2 1860 297354645
2 505 222984672
2 890 42082021
2 321 428186784
1 1119 261175725
2 807 166146262
1 1415 838335587
2 1519 134065357
2 790 92322726
2 1575 869529
1 386 816310274
1 400 107884186
2 1389 758390112
1 396 438696193
2 1225 946747302
3 908 1222
1 1159 546463103
2 1757 835470737
2 1626 773227520
1 848 784601997
1 993 567278468
2 1891 24944960
2 1889 237853571
2 691 73557073
2 1613 307473623
2 1350 213609832
1 1641 682300901
1 872 307742363
3 1818 827
1 490 325412191
2 1133 329635870
1 1453 352182595
3 397 1057
2 1211 789989242
1 922 73476723
1 412 221519944
3 1373 680
3 545 1629
1 171 938192896
1 707 602082180
1 660 194474304
1 1918 230327926
3 1713 78
1 1852 61535909
2 519 309413072
3 210 1366
3 1197 336
1 1421 39338098
1 1824 818784341
1 679 984737420
3 1066 1492
3 314 1006
3 1518 1225
3 695 346
1 1331 116261938
3 1576 323
3 1041 1886
1 1979 801226027
2 590 554959147
2 1035 931167703
3 1175 940
3 952 1849
1 1040 628685646
2 136 874473407
2 1357 986993177
2 292 542978274
3 1697 235
3 590 136
3 669 1378
3 379 1235
1 712 412157249
1 1836 982937146
2 801 168284934
2 1956 71502923
2 1405 516915969
1 756 200656007
2 191 749745204
1 780 384878754
2 835 6532449
2 515 871462648
3 1700 905
3 1980 1319
3 180 1275
3 793 1832
3 534 243
1 1564 289640589
2 656 173619661
1 1047 545850948
2 1267 566827151
2 138 41100139
3 1448 379
3 1235 588
2 1785 621028424
3 857 1277
1 560 74781886
1 75 963455724
1 1637 856386302
3 1355 469
2 594 271956692
3 661 1204
2 920 303403567
2 1011 437086560
3 1416 1111
2 578 470982402
3 863 1881
1 1719 179228098
1 1416 636580929
3 1445 1033
3 1381 38
2 875 447336961
3 1653 391
1 860 719775083
1 1575 99039925
1 136 25450091
2 508 182992558
2 1511 214203311
3 1450 246
1 30 173337792
2 1462 18753636
2 1800 6215176
3 1730 216
2 160 10120182
2 1718 161870969
1 406 378662933
1 52 428817746
3 1401 1769
3 1908 144
2 1110 369673204
2 1097 75212300
3 359 205
1 781 968853243
2 567 258139570
1 663 751952398
3 1432 1031
1 312 417543862
1 1044 61871000
2 862 643038353
1 1661 275140573
1 1224 457340217
2 1775 550648924
3 1967 758
1 1526 270079431
1 181 749490488
1 268 943965678
3 1853 835
2 100 183506648
2 1255 531886248
3 1534 1177
2 1360 602795822
1 1437 729941275
2 761 268794470
3 928 192
1 334 675017282
2 1573 335931855
3 1948 947
1 1916 507207470
2 780 215604888
1 1052 133497104
1 558 734684136
3 1182 73
1 1319 154386009
3 221 464
3 762 1814
1 760 859085537
1 304 320234445
3 765 1540
2 1650 910460939
2 1045 190079442
2 1686 597852874
3 648 351
1 1639 510553131
1 1414 715363012
1 1969 291919312
3 1337 1552
1 212 791255528
3 315 1663
1 1116 508282299
3 423 1207
1 1657 719343167
1 86 906531978
2 1041 420675390
3 1762 186
2 802 558298901
2 1472 900120613
1 1523 379286376
1 747 628526652
1 1160 537588966
1 1676 588435364
1 1336 871424858
1 1779 777811732
3 1639 162
1 1295 351312567
2 168 594262229
2 91 326463652
2 1248 394807196
3 1972 21
1 1483 940337377
1 318 135648444
2 1764 430327382
1 1835 308923211
1 458 63124294
1 1723 335709696
1 2 686191360
2 382 872563375
1 455 942958429
2 5 365286223
2 1851 531867390
1 1589 270014268
2 85 696551318
3 85 881
1 1813 191142125
1 598 740125965
1 94 942415081
2 1896 669659086
2 214 829422679
2 1809 547948355
3 1990 1242
3 1388 355
3 1553 1276
2 300 463257874
2 1231 25687543
2 1605 438463062
3 913 1753
3 1443 320
3 1888 1750
3 1831 515
1 1342 618198913
3 609 1723
2 1171 48866707
2 1452 486972600
3 1196 1671
3 1461 419
2 1669 609813400
2 1975 960785684
3 97 851
3 975 844
3 1942 958
1 1551 666996448
3 1753 250
2 1196 222214052
3 1651 431
2 324 269948384
3 1342 1163
1 135 656992047
1 1486 270023537
3 1542 875
3 1088 278
3 257 532
1 1413 833465783
2 1173 546112826
1 485 665465995
2 1115 723074977
1 538 97196175
3 714 850
2 1307 537265268
1 1466 162986254
3 1114 1757
3 1994 523
3 1930 94
2 1002 346427716
2 13 143298189
3 1004 985
2 1727 331638928
2 429 770915677
3 1287 524
3 397 1474
2 1295 881604141
1 682 175815352
3 846 1756
2 1566 594251742
2 478 157385296
2 1522 696097279
1 1741 907315243
1 1903 412906046
1 1889 321354622
3 1057 781
3 534 1740
3 1484 301
3 1291 392
1 1251 922752816
3 1710 1349
2 1273 303643144
3 1201 361
2 1535 991195999
3 1886 904
1 1239 498232705
2 575 398872337
2 1878 784533903
3 1125 1952
1 164 786849870
1 121 24149066
2 1463 283116551
1 442 983103528
3 14 1973
1 830 385723067
2 550 776186283
2 963 999493404
2 221 980500346
2 997 559713497
1 932 529279551
2 856 601673959
3 158 1843
2 432 459500145
2 115 515883821
3 656 994
1 107 560735432
3 925 701
3 1785 349
3 541 1210
1 727 746222455
1 437 298663280
1 1697 288793901
1 414 445966388
2 1185 266893138
3 1761 533
2 764 525417171
2 1269 674592741
3 293 226
2 1490 268185266
2 1927 82324750
3 45 364
3 488 1893
2 1961 784438239
3 1581 814
2 380 38072649
1 1638 664588456
1 852 664998345
3 1004 111
2 272 894611697
2 1083 950441926
2 1638 817190481
1 114 968625069
3 344 816
2 553 557697124
3 1558 988
1 1890 512593469
3 303 1061
2 233 459948333
1 671 773864413
3 395 624
2 1934 504504452
1 1010 403265962
3 1710 1110
3 519 85
1 560 530120274
1 338 816062649
3 123 828
1 1386 807951875
3 1778 1301
3 1461 1408
1 599 199108311
1 1370 425928675
1 856 617856031
2 138 168343397
1 1381 370522715
1 1055 69842194
1 973 527391223
1 1710 113089949
3 164 1588
2 1933 679467325
1 450 24902156
3 1772 380
3 1507 447
2 417 560639051
3 1319 1974
1 1701 88358106
1 422 849196393
2 1552 261279234
2 161 80016656
1 14 872899934
1 681 717506906
1 116 474710782
2 1689 897952595
2 160 118723410
3 1408 1789
2 373 248691150
1 344 267388409
1 350 656265452
2 1563 324213427
3 989 1751
1 1596 535994990
3 622 1410
1 1798 302119872
1 842 651396977
3 1033 1155
3 1909 54
2 1256 586829746
3 1110 18
1 1196 472814671
1 740 241000495
2 1594 871010541
2 1565 810211059
1 778 166725464
2 97 885130464
3 1037 902
1 1551 503378050
3 1365 881
2 1999 146023931
3 1933 660
1 21 751000576
2 767 360740390
2 654 130009046
2 2000 366684309
1 86 747062848
3 543 575
3 1916 570
3 428 837
2 1726 930557272
2 1890 706226146
1 1152 632297304
1 1560 609841340
2 743 39031412
2 864 787306542
3 181 1717
2 547 575263325
3 1061 865
3 1485 488
3 1014 799
1 152 979394245
2 1858 195184558
3 542 818
3 1146 109
1 467 83379892
2 1332 3365143
3 1864 152
1 1414 300139646
2 827 531996683
1 1735 232354504
3 845 1402
2 1455 447654743
1 1866 134499102
1 1577 455530055
2 680 728074183
2 1424 702830552
2 816 269271440
2 1454 961753734
2 1317 761685346
1 1079 67580466
1 1952 461168755
3 1162 295
1 182 223632100
2 1936 340167783
3 1214 970
2 787 367770634
3 1300 1075
2 28 502144370
1 877 999996077
2 1493 984779254
2 1728 959672379
3 392 1580
1 127 320806147
3 469 937
3 1954 1523
3 1654 262
2 1947 64761867
3 1110 315
2 972 789506115
2 537 411709951
3 1939 324
2 1643 143063482
2 1403 877173147
3 1752 1023
3 297 520
2 1031 974084482
1 232 736164701
1 557 916302025
1 974 735427350
3 1505 1476
3 1197 570
1 609 480895347
3 438 1345
3 1085 668
1 1634 742885347
3 1468 20
3 1070 975
2 1687 991339932
1 1336 894416835
3 1593 1574
3 1318 434
2 673 383387696
3 1409 682
2 610 438863318
1 1202 83048603
2 1210 84421375
2 115 272813269
1 728 816372932
1 168 588601931
1 1330 718517302
2 1342 385155059
2 964 257916447
2 724 640795235
3 1878 358
2 445 630363420
3 1326 102
1 1514 92899699
1 1451 952203418
3 1533 745
3 679 120
1 612 427727847
1 1024 59972126
1 851 537525795
1 709 105690668
2 899 729494959
2 1446 826769142
1 1328 968197328
3 1176 71
3 1127 225
1 1419 975838125
1 1582 855362307
1 521 659057788
1 1911 631690654
1 174 578334938
3 1517 1561
1 1377 13153127
1 833 363241244
3 1116 193
3 399 1426
2 7 37118764
1 1562 862871087
2 1603 279271247
3 1211 146
3 1203 1994
1 799 610496785
2 1592 656217450
1 365 50201384
2 464 253487405
3 1063 697
3 1812 1519
2 197 50922280
2 778 610093541
1 1195 403007139
2 231 215660995
3 1165 356
2 1041 687737190
3 1877 273
2 1483 228504741
2 720 596313395
3 1141 491
2 1777 189395157
3 1573 502
1 916 718032522
2 336 319359580
3 1052 1309
1 888 870683526
2 57 338172995
1 1004 612649564
2 1397 37872182
1 1515 768029129
1 951 295193809
2 172 531665413
2 153 192333571
3 278 755
1 1149 75550546
1 1335 84504722
1 95 878596488
3 1806 138
1 534 439846563
3 114 344
1 283 857957073
2 265 617838165
3 1967 1188
3 417 477
2 1188 898388831
1 669 477092306
3 880 1534
2 145 35396341
1 1032 690255053
1 281 157256905
2 1231 197828313
2 1686 266136381
1 945 346638532
3 1230 72
3 1753 833
1 1942 500034926
3 577 1361
2 134 416396516
3 1835 575
2 413 678503437
1 1371 262048061
2 662 326827444
3 531 387
2 1612 804910639
1 130 430822793
2 1749 505987527
3 1055 494
3 688 1180
3 1805 1990
2 1663 671775722
2 786 867739870
1 1598 312797520
2 1950 132442339
3 1370 1908
1 1572 65316687
3 1185 982
2 891 351306870
3 1650 1680
2 77 788451363
3 1498 1605
2 437 319757401
1 1187 425678723
2 1747 487339959
3 1444 959
2 241 863245670
1 923 939714354
3 1044 609
1 1223 220171626
1 703 715214512
2 1460 323152171
1 1287 861419475
1 743 419602923
1 1580 564149309
2 727 898857331
3 1394 306
2 530 596705292
1 721 806980495
2 807 290680573
3 1341 161
1 845 832090554
1 1850 872879471
1 323 980301271
3 1388 1115
2 600 517181338
1 1350 565660492
2 1638 786709559