4755 4629
686959 657844 698833 689788 631947 164347 256114 649729 467148 900720 370682 476003 488469 186025 593166 80647 576683 759537 706943 564048 843284 742001 411299 574636 1026457 22843 943680 361319 451233 325125 148002 868999 592591 1022300 32407 239784 808446 199146 575776 298297 409347 471113 750361 243879 915770 1002775 589484 532865 389533 122181 314307 1000684 1029226 785340 356772 85527 179428 77831 989457 963522 270693 448007 519999 993331 729825 275395 156254 756753 375237 768590 227746 113021 806016 556502 245657 274174 5554 483138 704349 980540 808061 312204 381787 440728 486881 645328 390653 208746 1031627 822212 57444 103235 354375 880217 780626 742804 772140 558736 502014 688950 363425 1048201 640592 984492 626006 474656 84215 943559 925173 580153 925968 766825 252002 178710 627921 900428 87920 627967 478014 885204 232573 553402 48924 172938 596016 626051 424555 330595 746601 832989 779744 722264 489457 442714 382827 127967 758964 341920 603517 62187 632635 590892 794998 756296 381053 102444 144645 781593 164320 637432 877280 675486 579300 430625 605510 468312 747904 560189 808595 1111 325209 775889 904779 165943 70239 334808 319370 427526 889665 152740 476394 851657 421075 145835 356557 45360 600398 574068 914030 672071 845081 651363 738874 795279 55726 578953 760916 212133 208071 313911 827033 1018193 773978 996852 951919 901314 990529 252613 826309 816512 904654 169870 21735 763906 311887 469094 534567 328225 611437 652672 794276 640933 508179 8727 971005 847304 154348 435866 484613 904056 260005 201161 40861 604792 844 674470 1005165 257601 900097 370880 411116 529949 610667 525452 502394 326117 446597 479462 446244 358124 742306 16551 940183 338340 759669 888782 662223 600968 800142 755836 960729 264705 97793 488811 1039247 781781 674937 1328 645108 1004349 1030069 563977 691456 868230 212272 489544 474317 770819 803062 359321 494970 879217 926924 147232 201768 15868 322729 852239 165266 193344 708980 506823 425505 1028994 680581 783694 286376 998496 541407 871752 263924 1035550 632661 269024 476592 206427 946228 104217 509632 681620 742458 637800 817891 13840 933381 282429 263285 596403 849397 795915 517646 435511 755301 534188 251364 973681 262487 425448 172863 385376 190759 764759 644614 824195 283259 632285 399957 743627 1003265 91039 979737 254623 806216 885748 534863 882735 269099 879885 615009 366124 15794 844528 760209 877934 360498 376777 52394 796638 227904 281402 985397 95261 1040441 325806 95777 272301 726605 568216 556214 841455 534213 881010 166762 453477 869073 219827 805540 151609 266559 150160 855313 390717 84632 744943 313957 983973 72804 639439 560628 628626 153800 324477 983864 125369 958765 668963 612709 168451 952277 222266 1015675 415566 948921 321337 867347 653205 934182 287191 526884 543788 572488 565958 465071 967863 371046 837264 50489 187963 40785 726431 769409 363852 87774 550935 124730 807569 448691 642551 822923 926262 296105 972569 158700 105769 21781 97446 264810 285368 854333 903342 544862 994168 804424 857975 521122 367393 267126 19179 78918 489577 741729 330127 688473 690854 428300 279746 606691 728312 801706 26035 534993 883166 888217 216902 1010602 982928 455209 149433 935489 316869 508286 820610 98171 837135 88957 505635 809307 433004 875878 424145 1037075 287638 98606 5657 64381 453381 66984 891829 648042 1036412 831748 373342 542386 148330 788903 191378 691732 547746 9460 630000 32351 765101 211307 13505 776530 564830 771808 555826 1012081 683255 951823 14504 52296 810211 242190 23052 60644 511555 130491 186343 562383 250253 923111 940735 414963 858026 550962 421307 40970 470151 768159 717068 865493 721951 666779 244005 394427 655735 791729 866364 512028 400819 274857 50122 832733 954559 118090 198687 641830 354176 154037 597098 796946 449620 60556 263056 197702 384679 516241 800315 485885 81193 5850 1019557 159266 938500 330277 761925 914022 305978 901144 537449 896564 703839 1020524 52461 80707 1037379 375362 242980 970572 148715 959269 359829 1026011 382505 219650 62184 744042 150985 522061 18336 1005260 122093 355133 444843 711702 561044 793666 646497 561356 492175 167549 592890 242386 586484 755687 650555 810993 943854 748950 805202 627268 330261 235093 431232 572467 391787 405843 865103 732927 798559 274126 125524 856103 637702 493448 1044095 90954 609622 737418 640265 451420 133301 1008079 126013 377317 146122 790508 460523 388280 776866 982934 557385 998313 66230 877827 360123 415522 18811 675085 226573 906454 917314 878212 5134 17431 713121 119963 439015 779932 507731 676348 319293 1002839 557564 291735 298316 317126 735896 514945 710229 211710 826580 755737 629817 803784 790565 633944 819630 625174 152824 320289 1026465 469262 832498 171742 583190 547586 177929 87189 935221 741582 750370 368714 290957 104667 756117 415421 482685 282123 115695 661047 760440 128917 210254 1043264 839482 299099 220162 953388 453449 793769 115187 155271 785854 951912 554590 594990 1044196 383163 16684 25943 147431 824024 922492 198882 333593 695042 346720 132401 106050 282654 136222 930518 360454 628421 843400 496467 453700 271129 741287 346023 641276 208738 314451 297391 958801 965042 278414 16970 773447 127375 420530 340193 653215 890201 746185 484693 1034065 97844 308492 735051 432745 843719 784974 601685 411590 806372 227849 1038482 336751 188466 977585 798680 429263 815554 118529 587520 520643 12574 344227 724147 334617 724696 445868 869995 287268 564817 742096 373907 39053 248847 1021666 729626 197180 1000652 249302 141414 909928 45324 194394 678413 486883 838863 881403 334785 149259 448320 492333 874588 515740 48939 238333 648929 729106 411709 140970 563348 265845 367648 123433 975516 731150 882429 735625 859344 358618 910287 735671 134887 783508 381429 75523 656428 88017 58047 785466 331248 930942 366572 207574 318209 508308 144442 605699 495683 697744 990095 266307 378342 354460 1032247 824957 193408 443250 700878 343914 886739 274867 854023 291728 827913 140178 827669 1010147 296198 965831 152002 392545 1005574 834249 526846 327580 827416 753092 627666 996934 238315 320940 189772 391352 381175 939168 205949 898708 133142 960267 476424 964964 282676 974655 913005 664363 552660 1044371 114254 386634 472676 231454 1021785 34990 480539 877317 118495 825097 375505 531706 543315 865309 10679 551966 147870 368872 428416 939809 498618 548269 237703 80959 707069 852736 541682 274541 469936 917645 682895 870477 469944 157450 376670 703863 788643 86193 582838 530544 885518 706962 802820 393112 97294 935241 495272 315110 847541 603156 717649 493127 33055 645993 677699 961896 445244 529238 235471 710335 582128 957216 687460 83697 516321 944696 1027692 813800 911624 82603 705129 539852 575779 151842 417320 451124 414162 435538 416910 339253 498703 605092 997921 556378 772979 699239 747370 944652 507334 1007205 628857 267861 927526 91828 337841 164696 590627 270182 329597 780243 551361 512540 770794 573616 180855 39727 416022 7080 1005623 382519 964632 458961 945663 232583 593546 731914 161054 965816 589620 187757 228186 682518 724914 918621 606776 456496 153975 839880 617493 471988 569539 345271 643253 727171 227930 360723 417321 285713 652942 113346 150845 898208 585416 949356 482010 13758 956930 457087 113816 34260 452752 220842 995688 115584 554207 199272 814024 78573 619470 890339 478320 325242 166300 681179 421268 147441 368873 944255 670169 107529 801200 574588 855285 683838 126484 941900 65425 422232 604506 654145 358386 475746 767591 573179 16456 967348 515891 592622 936566 665923 707854 1012615 755098 929151 496009 173889 373958 8445 532926 382163 504488 1044015 24676 809637 607774 308137 49405 1002675 56661 433581 1009802 763921 397099 554426 951457 558063 602227 828121 934101 761687 1032337 648649 922550 874566 767606 343571 859465 225944 924420 188280 129867 478351 397181 955234 436097 334477 558649 805976 715443 988159 947430 825599 459514 559717 282588 706421 152294 1002368 207792 86232 654820 44084 1028665 831655 195263 721263 577297 913391 364734 382128 480205 340378 805734 535107 222480 49538 108745 828428 504492 914292 444726 523274 307970 487444 20377 309319 926132 612227 870974 824557 378280 172808 140266 63627 682270 930014 576218 76209 100661 263099 872255 245265 392482 475594 108384 407639 907066 972185 184170 603666 244137 430045 738061 364131 113459 184924 106705 792989 165819 803244 596240 320246 636409 88530 975285 400734 439329 759534 257820 297182 738673 626222 700075 593443 434842 39600 573929 5691 889154 740133 700421 184159 984224 338426 513666 357090 138592 575632 622848 55649 331001 386422 409470 352700 33237 98646 464717 58483 822329 503078 995704 124885 1007093 693033 264507 374734 9829 378085 662481 671151 124344 930718 325385 686739 349279 472235 636491 257815 150962 765199 410839 920913 846327 918708 630142 755661 705804 1047131 338972 1022932 187878 958767 233397 563326 830338 406611 550375 648826 574523 428801 643855 751915 679572 291461 486368 783310 502760 572561 719929 1025898 832744 309443 916070 560175 872956 302540 59353 240978 1001916 992066 966905 49552 502745 68848 138714 326233 95375 789005 884822 412095 996877 808443 924165 833488 484455 759177 120000 21960 751915 270156 680220 1018411 1008026 525793 671452 725626 156960 955622 953214 859603 1002087 952002 365155 910510 134369 489314 275896 401046 150748 474670 984970 781173 15066 374292 107017 556948 356440 222188 632595 459178 884102 117827 503411 203026 1004432 65051 927251 691882 1015300 135147 222679 349281 871685 223620 478555 681928 690830 1019117 83959 328157 449450 34615 360793 606677 636074 320395 529012 548696 590752 586507 778583 136490 250195 1013575 258880 551047 827875 556321 756185 738326 165687 641931 833698 1019402 438516 539096 390593 12397 184337 541512 847591 22334 80920 931888 451060 428277 425518 265985 648782 909429 799061 388336 978556 471969 937017 524759 32353 136666 115538 402715 968135 438288 44977 1781 582993 1017336 698158 191149 783341 344437 862872 669228 805896 838434 805182 809792 312539 826727 144605 979886 597790 839313 937369 391339 158956 580160 511489 622796 787455 548428 350518 19752 779613 327007 1019907 151258 664866 114625 48386 748291 511094 423568 516878 380280 831025 704375 925436 153344 206518 960529 780551 793945 889014 1002886 727908 621315 867278 433821 53482 840254 914730 1025139 746085 883264 313530 548635 960940 237874 312933 167727 435081 535371 878837 401646 288464 670437 362732 582014 82203 813975 549260 646573 185661 636563 975636 150443 207173 733161 223329 1036978 399924 390268 659946 981424 932825 577692 631376 1046804 902812 479499 111108 460201 901034 674109 19139 980463 931136 889082 668879 620168 12570 972574 63111 131537 431822 123363 58353 480823 670844 735469 418558 568238 92319 390830 582014 640756 152346 202268 666261 294499 962092 406688 881325 298726 976981 847856 945862 234852 610701 877144 782019 800363 305650 74996 786525 255383 861210 777338 477141 239756 179353 278094 820821 2952 791812 124909 770031 133725 830686 757655 972562 245486 191523 421591 1036410 473464 492410 680533 80342 400379 609456 220622 219599 33329 148242 583946 934439 511166 642753 867151 255135 72177 204492 352068 782765 468410 134762 165105 689221 102269 467215 833590 822303 711046 893193 190921 979977 534462 498042 192923 302981 684981 502231 1030405 256693 703329 778714 586864 676221 617558 357500 700755 588569 1048286 842630 625441 415824 877643 258010 643273 422672 499851 489020 435624 563956 836332 906478 823989 661795 768032 1008180 80643 815505 704171 748284 676685 947731 760042 477066 222853 821342 682951 87570 226437 600265 121027 971575 830154 517708 1035571 236106 328990 439064 704966 141694 423454 211840 31278 230363 315747 982631 127854 763513 684541 83956 290523 501767 536957 458162 295014 743195 111537 533292 448385 185468 332382 348192 411440 631637 658682 201138 543906 961932 1012216 597245 42200 218052 309551 578949 856366 434095 732701 74199 77504 763815 825760 103500 504222 523975 941614 539538 371628 351436 127222 36741 139724 684313 652574 203262 843501 136282 703310 902610 762992 743576 188374 421694 723104 884942 139156 662665 794178 497843 499201 845033 929734 117896 576876 48769 1021029 362012 181439 644579 200108 587317 36113 341082 483792 285289 337564 738555 810786 585381 562097 670148 959165 172037 57304 202500 602862 1026157 229981 605013 912524 372053 563631 9990 226824 807124 850563 20485 216191 457606 695345 519957 455790 212183 136373 883867 479181 361252 787825 204318 916551 314511 1007185 371016 740329 590506 888839 133447 728682 473887 108441 275040 1033978 415072 319016 1005070 149751 328385 685258 605479 77827 602021 396931 605327 196194 596457 833256 237352 397723 499707 897340 63633 908837 78911 736102 32061 584492 94794 76915 794263 117724 408215 336728 881692 874814 240193 200532 946433 960289 50721 405492 312254 526195 550850 449190 210458 959808 229019 964354 128128 149522 14509 924230 160066 611866 561485 829649 441444 813719 537490 259435 964708 21220 682562 555652 176631 47023 1021570 497474 325351 328743 517876 589311 796067 32798 851653 130145 961646 1014320 651262 81196 473724 27603 290138 739502 358026 978367 526865 182554 206221 570576 907028 731600 723429 1032298 360018 91258 22571 7189 802674 355474 981447 415818 871760 682939 252918 19500 17524 52405 301283 870722 560921 227422 83109 215036 561523 713925 672665 761013 690820 818376 971160 424560 751872 381801 821715 577583 605166 21157 883302 995904 181793 154822 628362 434344 943519 527321 798647 475125 297857 165026 80553 754487 743924 875175 949369 809087 40071 467995 104886 18002 720061 41876 142893 439456 324732 447527 1037230 308953 634926 675235 879288 942888 851935 88099 570424 97827 667568 376512 566845 453161 999507 54239 689887 371637 427480 307055 993096 422154 585902 583751 2051 762248 102764 992541 971867 285886 955250 623002 39686 100609 850947 867780 989899 619397 162213 77500 286721 878161 373868 115602 833914 493560 287683 543269 150614 950197 559564 326928 71876 960511 621065 537393 340350 940950 508218 885484 546827 167100 542617 190945 367371 845040 246540 1004857 138822 445055 840091 2223 608452 222860 645098 582932 813100 936898 516816 48651 82342 765624 387200 472528 932507 486300 666055 594275 10608 560515 726918 26529 677853 605817 810194 590604 678180 807788 1031505 623018 79928 165318 878159 139404 946019 293003 757274 21289 32868 610535 661218 466658 625887 438212 1022268 928535 925670 1002387 779464 702346 572745 972065 798368 759595 478737 13380 434755 734348 35683 730351 500859 634582 242138 46346 604507 53860 118900 291286 811476 256750 453289 109496 760673 820122 585225 11547 490841 619086 636853 285051 547420 351817 171456 265783 222713 204218 586415 901423 135414 732705 962910 499839 265105 64654 595860 798212 337342 647911 98600 994365 967033 152038 1029349 529323 948054 436074 586276 608899 82558 171132 732968 951452 549612 675902 403599 1021805 613880 662119 298159 757769 572299 1002458 216382 203462 709699 674201 884573 269498 463913 534316 203703 164495 900352 428279 232654 739169 552816 1042834 386727 28990 903651 360754 645687 95998 106695 327033 71116 148627 486853 375066 37056 630354 835129 306488 511066 821979 923514 80040 564799 678165 724907 677452 773377 278758 911202 13961 1027942 817443 189527 1036731 439067 734619 382665 1036032 1028553 409497 809710 938147 223744 941825 983777 147906 587091 56122 376544 85243 658540 164326 428069 18154 629832 886758 66844 1045798 568109 486930 232253 858533 520067 567567 738468 568493 806840 921314 453327 424973 540383 212141 5695 869068 818611 340367 751459 307888 134512 453657 798720 630850 1314 610430 44764 844328 311945 631684 975580 1028827 819317 437849 742131 626979 845606 778503 472158 227303 1036686 80595 183726 280306 59705 105970 416013 864843 138469 805885 813499 752100 41807 953255 235498 471397 337845 77821 341759 401738 382658 709326 319948 55930 809239 732844 701732 314122 682390 963937 870549 759994 287180 765814 603212 602438 281311 924432 350357 507264 1020341 95939 804929 564805 750519 273148 753933 439557 1024157 853402 153903 340103 936091 489742 77907 692428 905308 602347 654278 924115 382645 421335 279130 716845 734036 939347 112331 753642 200833 15223 793305 21765 370989 957866 239990 325955 59130 1003273 832937 4594 6658 47261 940195 796959 712004 112019 290713 116161 12675 572382 602371 487141 309561 73536 453660 367657 920492 644218 57859 461006 746279 292095 763736 382112 278267 546472 659073 169519 538094 731724 383903 657315 466428 316655 443156 138892 430292 654828 840175 925056 84974 951430 558939 385113 349699 397748 966875 153694 781613 372283 94578 138497 60000 366241 327666 1377 1032952 278479 196803 13577 1026108 23222 29941 211457 279810 103150 834545 42971 423980 279755 278468 414586 635083 606233 856436 603430 864059 196755 145632 185155 813879 348070 942586 37755 785845 872307 929752 722793 1014124 38765 575642 208312 598972 455672 500646 513483 741669 593371 297882 272007 1042348 460983 294624 81670 645572 1043537 32488 514269 698105 148781 763538 977913 64489 978723 151554 359709 921478 990215 745625 31071 787886 873356 290057 885349 785389 608096 904359 582338 805517 178614 174071 903942 9084 948928 776196 29 41335 911268 962054 623038 713292 393970 897913 508919 252397 140107 166939 152367 970947 693611 1006037 972724 365400 168674 807157 704887 831289 713912 570058 469510 365002 20424 862097 146448 833188 934966 319935 435478 697724 812772 393351 758288 549414 712962 143525 255606 733425 713804 71100 510400 732067 637489 1037469 517192 147048 558569 193264 314447 758726 721606 895718 922262 362916 834447 751727 156934 872299 71921 265049 995226 862541 279960 112882 868188 117733 512869 437367 653437 140134 441496 409285 76761 754232 337815 782615 654250 750183 368032 852193 151901 791453 990124 142564 874970 17066 540605 752113 606160 356659 887642 801323 667536 98440 145207 338335 1035657 477522 15291 992286 311301 530996 442085 238622 407978 646184 549223 29070 114483 479789 6574 5000 411248 572710 869113 980955 534275 69702 443664 467488 339109 986418 151175 893627 129201 259903 308643 844798 115784 318453 457980 217915 165205 714571 929581 705912 1041041 30748 383560 511503 116226 894825 111429 263206 691328 414105 953828 243459 950009 853598 487506 685851 1004086 590185 279425 492324 844165 100824 4411 229808 531088 991477 671209 353629 37190 458114 683678 885746 890905 181908 285442 899772 82976 519621 420756 389313 169126 708181 668591 528972 664827 617739 700857 196450 743338 798519 837096 405027 234243 892524 959103 500796 1032986 847988 15120 48932 144464 573755 336386 644685 217104 484143 250061 94980 989965 334023 1026531 602228 226730 470779 942697 234863 537154 403685 274679 757342 936418 485862 135957 533682 356604 372530 520807 897611 27501 811088 746018 227264 393234 950716 113320 933800 874975 726599 455520 84368 204328 524624 491210 569228 760499 548916 581402 818635 860550 71627 867355 552725 955125 3356 515318 430608 891207 298812 74451 457379 530835 507986 751904 62826 866413 540206 683536 65859 458013 378666 359454 626998 847393 659648 678433 663299 72802 562742 555082 643600 760750 321414 980373 532018 928284 46226 203349 751093 258589 676536 41643 260030 626105 76834 252392 878953 384608 1011480 1000577 798030 541875 26585 523380 980864 319546 1020943 926384 981840 664287 423433 592209 395975 719106 436319 490493 460162 802343 392456 73841 799978 149238 969263 956727 721252 613761 866255 162500 520573 257108 397740 813037 795490 727776 158620 505987 631862 587120 621044 672936 752988 174505 823127 877008 360951 78755 563604 380707 156367 1016013 472150 1031649 958614 80737 296065 891648 684195 379467 122027 864595 911031 567304 440912 670387 786310 344157 242978 447787 544223 222821 830881 431951 564598 282672 1018550 548989 212752 829705 776645 695287 1037456 819919 818404 828799 429730 539374 156654 890004 192269 249270 902588 82941 164550 294293 327158 530076 119618 1043713 8205 990420 725459 508409 430396 48718 875454 150813 1003639 301465 698395 867867 470524 83849 676526 938148 992865 824634 918476 749990 393581 511932 557218 107267 1016875 23609 287098 973314 806916 77990 741006 661557 69587 148215 815530 424356 783222 571870 343156 54632 571530 606836 761431 1033898 49175 180025 264271 400109 366022 889178 1035670 154137 70424 919801 763872 931610 21720 475273 522316 504752 581154 631394 739491 222681 724589 723674 396869 102573 289487 185101 175953 51136 862455 684535 592540 854109 1036520 911503 884765 372393 265331 592407 655640 211110 789589 564617 406665 480626 713715 483444 601186 670631 276650 367184 316121 806444 860251 269430 990683 793260 928326 334925 639468 147702 682246 428584 589338 91149 889541 1021380 5472 359377 1026680 732673 768392 574054 136245 459030 911956 560539 265891 961650 180119 246198 842714 759384 339830 189095 292309 964868 398348 399178 397445 627308 797381 286745 504422 566409 182378 743810 686135 455430 317015 911340 513589 671312 1015664 889024 906800 75663 24090 529838 923954 581691 242856 181654 797652 1021379 105700 478841 708563 946499 816320 901127 270818 218380 494541 860794 69281 1024248 279211 989787 688029 376606 174802 865139 454313 891652 668631 966333 860485 351971 532674 550275 28958 312815 43487 1016910 30614 199191 970322 864019 180796 150618 560200 345578 564246 347276 63307 168152 1022581 247279 643414 350552 665657 483581 453305 687926 994989 120261 730582 447453 754134 438732 507796 464425 713144 913583 504987 487639 791793 123974 79561 1040780 33577 910715 376068 179596 798201 118747 796535 168180 72210 466701 658834 223762 304809 416817 960341 524444 794546 1044739 190324 612911 528625 561529 655784 558273 839624 495177 199541 335673 599876 430622 617624 487197 974426 363277 997010 287524 579306 721139 76634 182782 655570 77346 214783 460177 620510 574364 932357 313574 628357 899679 198521 602203 1046415 997778 444679 965218 237061 597046 749715 20595 459241 82633 108047 374438 792807 158048 829764 160147 647699 623331 30067 649813 838156 651669 30133 518932 764840 971917 313713 987307 649065 854407 627958 1514 269536 536191 620328 237805 111345 520783 819975 11797 830862 859366 964622 145246 846415 565155 52425 629377 583530 250731 873634 972546 517951 580752 436789 783108 141199 827307 324905 334172 145637 750212 388041 976052 542268 949968 516852 346962 738738 89066 378617 778648 743748 434997 910366 350085 786508 600272 242393 1003125 678144 581531 407808 846436 847252 725234 396910 945577 446234 711864 357542 492904 170880 270207 16868 876672 750306 328245 536113 327376 371825 667617 99727 133828 9323 40509 886174 377556 363804 424462 1026285 14815 607909 430971 618796 1016868 18683 643499 723808 848258 529235 934075 589175 373728 614267 753246 102439 925831 528732 1017942 966530 134944 1045030 621130 809403 170408 631123 228352 2966 193979 744136 112406 612884 520944 81761 852003 384566 806713 157588 758052 323316 807191 761856 346356 559261 73996 947030 340699 983177 369729 111032 66027 984300 261249 538800 82335 822869 414925 377276 471365 814295 248146 967264 1015486 164087 137128 1003715 589316 850686 293524 519910 1009091 12425 215561 779962 388995 821015 103467 420025 163725 238850 658429 738727 83340 740993 348011 783641 526702 595603 983634 986549 442940 971784 385311 344972 280991 877716 31862 233421 583556 423125 929117 903843 604737 817279 410168 643449 312864 1000805 462 319635 184699 100258 501451 311208 851170 19943 819504 267015 910785 128999 849176 606215 280357 721577 670381 652491 130937 826757 738147 316757 860900 492434 226371 1046393 565526 417791 549051 112612 8643 20815 565108 73254 260223 214490 737564 80333 951371 637321 378318 660459 246527 275321 837071 238498 1043592 54203 752970 29359 631005 749786 414510 773196 673005 176294 956455 216505 345859 945416 292019 497237 371428 1026462 573342 312232 406152 828689 746032 341036 680152 694332 123661 247837 284032 227855 971902 79182 266622 801861 205462 868870 628977 828025 153784 995226 593045 308848 268536 856531 165062 668162 472607 513250 598084 787953 336955 534418 716054 175863 627934 844054 602786 539178 523022 876413 627780 468763 445958 655059 800125 690631 988323 820025 845798 130332 122105 343014 409710 610632 586119 928326 631160 1041702 1007240 102228 428001 188761 745412 200196 678337 804245 717983 723051 837263 488586 83641 663066 215307 304364 49718 968128 152950 239849 830150 111279 291077 7123 264008 973729 581566 858734 817931 622820 470218 698522 759766 423523 950676 516428 710208 226062 391241 830866 105042 297627 284153 406413 816685 53398 687413 965347 338999 161870 739250 652548 8530 659610 870669 181380 15294 50700 473591 521323 362733 582747 735403 152689 503720 710974 141710 632500 968681 111919 648302 609238 573040 606 951191 28162 73794 672383 751650 425615 386944 301718 796591 412527 96060 920776 957645 560385 268058 326957 844208 782510 516652 195516 573354 431896 189070 507855 929413 388313 2932 574184 469856 321721 578185 659347 43905 206961 620106 481326 868402 632384 476274 720037 779559 1042083 661575 547386 457359 1044065 1030997 894581 306640 810119 373129 684135 353193 190393 395897 994236 893971 76529 764859 224617 974104 791692 539924 1021644 293294 889098 721234 133835 810886 341502 270596 17438 940456 158687 51753 952088 569234 251005 726214 413339 395553 734671 384460 529460 475807 509091 746425 992070 629814 392286 221926 838490 883276 328614 127450 996119 506584 501142 916861 733277 134900 921898 512263 737152 165604 258699 618498 370170 685533 142812 732694 964785 446386 147061 522316 182538 583396 474606 191565 80701 310056 748392 307188 141283 897413 540080 327898 560460 85350 404916 454577 572886 851021 75715 446827 2554 666914 335071 990387 468920 292114 481326 1041956 312581 969899 746905 1041754 303067 718240 114563 204430 321945 914104 916485 186030 345292 984356 810633 96604 847045 1046256 993933 124022 25484 125698 397465 932751 672965 69977 639516 395196 472985 1024664 600939 83417 282984 917860 1002347 177469 392077 999875 478737 379020 694569 394454 862871 635548 916044 936543 479641 687378 187993 609182 139303 405109 950744 998481 450901 231364 414217 767099 1039417 341188 735638 674103 492724 466997 348834 808813 721044 273990 230049 438605 262368 603558 180359 782297 433013 371909 791004 745144 140640 667418 854007 467120 67109 773518 757650 948636 709870 664217 883262 917407 271894 851108 55392 572463 883040 131599 784219 672022 553139 1028700 196926 337758 113441 179020 607921 652467 888120 378489 321556 50125 834127 158252 501360 584391 57468 238232 785641 436689 885892 510735 77299 838901 817772 492235 232652 552553 38288 205864 466226 83976 133729 676992 515006 786950 1047563 848031 115416 894787 709959 671393 804060 835200 522829 515721 719484 407185 439886 696380 847551 1023210 480088 978085 123474 9653 559482 625234 425533 112915 323850 576031 525041 896745 703125 550578 575759 188621 476382 638959 68612 417929 297434 489909 1036027 495480 561642 727529 856547 819983 383338 149033 616242 508494 999681 172404 971753 443455 72104 789248 646626 591726 748240 440573 482398 357466 999727 289569 510331 296899 886843 827779 924980 188837 77241 890916 342579 916541 820543 729699 103652 228529 819136 740512 398955 433717 874727 844115 781145 150051 948663 491519 872906 62194 72682 452089 442722 999956 976255 361238 351304 950377 755273 940532 619226 569624 353773 899647 279674 489751 951691 538767 875185 417696 392352 798200 565986 748639 855107 732755 615994 125897 230126 391764 91310 122448 758342 360780 688156 250493 666286 921952 864198 219069 38096 627969 656804 563432 1733 179045 767809 262205 102118 357087 477568 796914 795107 513834 609751 287628 660732 887700 712283 935810 813373 1035481 535862 783726 411702 806262 760422 154159 554987 275519 409183 483817 108473 1039107 679227 300670 187185 196383 728224 292201 748721 391152 37002 652945 523625 587902 366066 914412 1037418 244877 376942 735828 635229 273542 388978 296214 846018 759174 903430 214592 1011374 691469 969121 355131 288099 399058 606623 729883 767818 788877 776646 839979 876043 465205 303335 1013460 128888 264331 551186 691335 558581 321975 844945 395112 378957 993378 125209 649822 789912 290476 932062 896906 638408 142312 1006966 1037725 448174 953309 286744 1015965 839303 796134 762789 105641 870972 882028 340070 808626 918026 707810 377888 820605 754302 89169 280133 598543 831341 327702 297573 180912 227306 838530 2596 19924 962760 864304 614604 694709 263946 899764 713629 804533 480048 802530 996043 247420 995757 643661 1040657 880749 863742 466050 553820 745022 942180 749260 1003738 555295 505045 613633 365220 560715 854279 424629 621921 735805 1018526 828278 685716 930021 245712 445240 852583 555932 819326 286594 97689 596284 330245 547153 48526 322748 290389 43868 301702 453450 401640 448 29400 902162 285118 297772 689903 984783 370640 34216 83876 52159 510091 892178 438973 600164 12895 400569 225750 242889 930560 547142 240911 365017 87492 834560 63614 922679 851205 601183 279181 675122 973857 762604 963694 697127 726319 611447 866374 1029691 17108 277969 1015119 742913 889318 23227 85313 851850 281423 761006 23562 1011187 205838 962925 507405 125196 313002 413825 504641 853222 497456 319036 59659 214668 280983 121632 525670 751205 69777 762825 197936 509025 371563 69160 423256 276947 775671 811042 668926 446911 217841 168968 898043 689396 925753 81368 734898 517635 890192 742261 132303 2505 494926 498931 842934 937425 902138 234741 1045126 960214 133834 142387 862063 880416 10637 600174 837848 507189 467575 372694 634269 786795 537724 1035679 514345 531571 753200 92063 310480 570896 734125 919715 122231 429536 580230 951299 393711 1043618 544859 237467 926839 872545 1034644 240900 566609 290800 242443 388851 767207 503975 130885 511736 226310 51614 367409 690442 801251 30624 1019939 732577 21573 884057 86538 220644 565282 764107 649216 267252 32518 386349 690857 615449 13249 51870 219215 374892 555743 989777 480588 718950 882437 1006001 451569 684703 751049 767752 658310 962449 891418 233683 280003 476462 739330 397192 58901 1043023 32457 527690 612924 676855 700595 721684 1045324 117040 929643 650757 414777 458757 61465 765444 946313 451359 920841 129908 516323 522204 481030 847449 611101 416725 19046 678788 374070 294487 160023 1036148 914176 356741 147938 372197 838275 638452 118029 944222 961989 699663 481646 296838 162204 430013 959198 1000263 953008 265232 199429 711558 600372 602311 179260 65529 905478 190198 608463 192907 727855 822428 356619 678148 726611 83038 99413 231853 178772 925042 1015677 595491 307115 974623 489683 288833 672424 507940 594104 936843 482435 294015 369919 568400 334347 787303 405556 89441 500575 325555 142341 110208 249067 535604 735160 118450 217813 412113 834036 201432 693695 634498 2355 165394 861558 975808 93872 150302 738947 108219 1009909 752064 576266 493692 306376 980683 862553 951188 536846 239247 731570 681221 108399 147051 673044 923304 510460 810285 704366 533823 278541 324967 139740 678116 639543 564341 287566 959801 381262 574789 574927 559578 991646 480439 473267 391640 254831 953421 784789 601480 105754 103724 765966 697347 191126 441508 710249 101671 405408 634029 862182 797887 205185 16955 894876 450119 508049 85067 175324 395947 753380 577223 917539 716688 1003235 548446 850368 591610 758878 621328 1044527 592456 300712 596777 50132 563478 52794 233667 965042 5450 506380 146554 159637 236674 500112 629443 294895 420283 342137 836244 60872 296141 989996 878634 699040 845190 286780 431823 251121 836867 314155 209626 213791 202287 543791 393220 10499 40414 723611 913777 583760 782777 590071 722196 641652 683991 370818 807110 435395 693153 37646 260824 360600 927328 1030788 801543 534333 604347 77417 617872 545764 704323 812504 886341 324150 378779 946376 822479 2107 80074 927377 15476 404362 739347 493195 282771 75875 200823 967439 731782 305602 399617 246849 773031 685046 1002379 605469 41951 377674 398688 533793 755779 867763 749425 459331 913112 552715 888420 527371 899857 592052 13090 742915 951278 21960 826128 800134 727047 550280 820825 830566 817874 245235 71378 423042 1008090 483953 275911 640607 682648 576016 13692 31125 770191 66005 864262 925469 551435 388054 125235 766016 730537 547503 962359 414315 835341 682163 786610 299545 596768 705589 833894 694304 845953 689991 289461 337993 76655 816377 68491 797858 772796 543965 398488 17333 83292 466419 551561 259573 928549 178464 894952 226263 261633 493467 740121 466511 149651 184090 483574 714660 821007 791913 54414 464326 148373 287980 797074 294077 292471 802143 992800 339645 74225 745851 207611 815697 157049 540164 86387 549101 870824 217320 449242 253551 902400 178241 24711 573072 422071 768869 429639 517199 741762 87629 64568 581093 582237 459828 174863 865112 419947 603866 549790 796049 716633 87458 902503 624072 105096 998192 257380 143379 534451 962702 344090 982098 238590 724527 140322 978301 980040 8381 1037018 680025 719379 440600 461293 523144 610049 366527 168879 441264 396161 335235 
1 293 882 614019
2 3635 4362 139210
2 2857 3902 768232
1 3242 3340 154491
1 1873 2736 671363
2 2199 4084 328168
2 3384 4008 945734
2 493 1632 817584
1 556 3274 859327
2 1702 4742 478474
2 35 1185 653216
3 191 2383
3 2306 4705
1 471 3129 136345
2 2104 3087 931032
2 1531 4610 68554
3 1457 2280
2 715 3453 408366
1 401 1998 1036617
2 2346 2884 58094
2 1192 1320 256532
1 826 4064 596125
3 2611 4641
2 456 2660 730110
1 131 2749 740205
2 3862 4521 235102
2 1425 3068 135136
2 3061 3470 734460
1 332 4599 1039711
1 2096 2183 263173
1 1329 3810 489041
2 219 2066 936312
1 745 1258 243697
3 1496 1526
3 3959 4466
3 75 4629
3 453 1239
1 508 786 814113
1 3727 4604 17335
2 1817 3322 981864
3 1770 4603
2 957 2109 725630
3 1252 4439
1 1760 2908 421659
2 985 4605 249668
3 144 1492
3 1620 1872
1 507 3710 240723
3 1811 3797
2 622 3643 555806
3 1016 1178
1 3428 4310 1017751
3 1264 1848
3 3892 4570
1 568 2708 680703
2 2571 4560 1042846
2 673 1471 259198
2 1282 1328 9818
2 3957 4182 77260
1 1477 3081 874547
2 1316 3967 704044
2 12 3407 920552
3 2503 4556
1 832 2876 1014721
3 252 778
1 187 2067 129391
3 2858 3188
3 3327 4093
3 2397 2700
3 1029 2883
1 369 2202 351755
1 1007 1928 755299
2 3703 3710 839246
1 436 3074 514521
1 2979 3515 137385
2 71 422 98716
2 605 1464 665692
1 2209 4679 528031
3 865 1956
3 1965 4082
1 3921 3937 468263
2 1408 2343 420204
2 156 836 400462
2 850 2074 980324
1 764 4715 363685
1 1406 4552 652077
2 2782 3790 578630
3 14 4474
2 4668 4696 521982
2 350 650 740680
3 1139 4715
2 3160 3748 859514
1 247 1727 1001157
2 2282 3200 926890
2 504 3683 673852
1 1481 1870 411311
3 182 4625
1 621 3798 244657
2 883 1451 774038
3 397 3809
2 2719 3270 291058
3 1207 1552
3 754 1139
2 494 963 631426
1 131 597 557011
2 912 2384 368356
3 3055 3956
2 450 1661 113106
1 211 218 26065
1 1852 2803 876599
2 1056 2596 664428
2 315 436 278192
2 2667 3567 548118
3 1214 1811
3 97 2564
2 432 4539 485052
3 2039 2727
3 2581 4114
3 1265 3809
2 1129 1868 278084
3 232 2327
1 3376 3996 574873
1 2628 3403 531095
3 3597 4734
2 1206 2698 426492
2 1821 1888 656272
1 947 1070 129937
2 2046 4491 117200
3 1433 3476
3 1126 3366
3 3147 3961
1 3156 4691 895527
2 1325 3366 855700
2 2208 3278 1015722
1 3840 4510 908925
2 2629 3476 836518
2 3376 3547 132358
1 3316 4427 534671
2 872 1199 29704
1 497 2688 163033
2 2439 3628 776502
1 2843 3426 974693
3 1076 4727
3 3235 3238
3 991 1013
1 1782 2096 564845
1 866 1506 957647
1 4103 4655 747821
3 2362 3152
2 2948 3028 646126
2 799 3960 585208
3 213 4388
1 1693 2145 502315
2 802 4280 26788
1 115 204 732445
3 2563 3921
2 640 3097 978154
3 370 1195
1 1479 3372 569533
2 1954 3344 856736
3 2240 3527
3 569 4051
3 2623 3419
3 1911 1973
1 453 3546 561953
2 2044 3457 1028680
1 584 1283 212089
1 148 1017 93489
2 378 1723 524672
2 532 2563 568538
2 1417 4234 821080
3 1520 3906
1 2711 4583 17663
1 1044 2406 868707
1 2588 4474 684431
3 673 1227
1 2116 2942 285023
1 875 4363 143965
2 829 1363 486604
1 2713 3166 620547
1 2617 4555 697357
1 1192 1515 121165
3 1812 4744
3 1531 2180
3 1827 2481
1 395 3611 1033917
1 1777 3226 1033709
1 4147 4189 86933
2 2869 3537 742048
3 1187 2276
2 462 2383 18814
2 2811 4037 440470
1 955 3525 967351
1 751 2701 580469
1 989 2904 458609
3 717 1451
2 2649 4628 68482
3 1600 4697
2 145 4082 693768
3 1423 3779
3 1667 4026
1 1503 4079 360673
3 1059 3347
2 448 3386 426726
1 1438 4007 965293
1 1030 1675 778579
2 3048 3709 152972
1 571 3845 258871
1 1782 3452 660819
3 1707 4743
3 2908 4121
2 62 3340 879464
2 1998 4101 394330
2 1328 3853 805786
1 2232 3588 717395
2 528 3411 832730
1 2041 3783 1033161
2 3241 3993 430592
1 1537 3776 552393
1 4521 4749 994727
2 4443 4673 439378
2 508 1035 398348
1 127 289 1001595
2 1752 4372 185462
2 2155 2202 16618
2 2471 4578 101920
2 561 2676 882766
1 1790 2863 94197
3 279 721
2 1170 2268 402180
2 443 3009 479194
2 2899 4438 727860
3 2373 3270
1 1439 3394 352369
1 1417 3838 88153
3 108 1245
1 1460 4595 522497
2 67 4528 519490
1 3620 4017 77793
2 1523 2169 600860
1 1647 3993 345499
3 555 3190
1 520 3407 957429
3 2480 3016
3 418 896
1 2885 3607 227959
2 444 1508 281458
1 1592 1766 897409
3 3251 3398
3 574 2870
1 911 2947 402533
2 148 1139 329690
3 217 2847
1 348 2380 173285
2 2188 4573 875028
1 3015 3126 405039
2 3413 3992 632054
1 2756 4391 1034889
2 383 901 19264
2 380 4012 476082
3 673 3185
2 2156 4555 585768
1 889 2024 429361
2 747 1015 547460
1 1877 3749 310509
2 1518 3889 56250
1 2416 4067 104487
3 1954 4548
1 2220 3400 943303
3 1646 3071
2 1329 4582 580980
2 1397 3354 138712
3 3754 4263
1 575 902 866641
2 3869 4723 376030
1 1037 3874 154061
1 1243 4316 994705
2 3455 4317 343844
2 2475 4360 597950
2 218 4238 1036658
2 737 2788 268808
1 1866 2780 61243
3 1572 3269
2 2848 4345 416068
3 3088 3351
3 2161 3060
1 1813 2379 24821
2 3649 4291 48966
3 3434 3650
2 2442 4151 31402
1 1208 1793 848855
3 426 621
3 1376 3627
3 956 4657
2 1887 3013 771994
3 66 1925
1 380 1825 228009
3 4072 4185
3 2231 2724
2 2294 2471 812156
1 691 3712 9219
3 2616 4393
2 546 4197 949952
1 524 1285 577321
2 896 2352 927930
3 461 2491
2 1921 2755 684672
1 3231 3324 966527
3 810 3826
1 329 3154 159339
2 1115 3990 325182
1 158 493 336079
3 314 2474
2 3415 3676 162744
1 426 444 932127
2 530 4708 358254
3 4205 4613
1 730 2342 918405
2 1469 3776 191184
3 950 4461
2 3832 4024 915154
2 3304 3610 829626
2 1285 2393 657958
1 1336 2568 1037703
2 1010 2481 660964
3 2388 3016
1 1468 3137 763889
3 551 927
1 2985 3054 196277
3 2651 3621
1 3374 4676 36161
1 725 2207 304051
2 1898 1983 279438
2 3072 4145 247798
3 1047 3303
1 539 1925 358413
1 1976 2367 494495
3 1686 3373
3 756 4459
1 4230 4429 427469
3 845 1549
2 2101 4545 942978
2 434 1072 443136
2 148 1834 555072
1 121 3821 822303
2 48 1461 675168
2 398 2998 516806
2 3899 3923 471882
2 2638 4383 155410
2 501 3900 374538
1 2670 4241 889677
1 784 3094 495103
1 535 2185 427395
2 1209 2820 466270
2 2248 2432 721790
1 3498 3984 183003
2 1542 4168 981242
3 873 2251
1 1179 3356 819657
3 268 3304
2 1553 2478 188920
1 2855 2887 36783
2 196 3662 1042256
3 606 1283
1 1339 1415 172565
1 2338 2967 612541
1 1932 2446 241513
3 3899 4240
2 1174 2870 278682
3 3814 4453
3 566 3350
3 707 4339
1 1806 1931 581335
1 820 2100 593487
3 2274 3072
2 517 3992 180350
3 73 3445
1 711 3504 1004183
3 276 961
3 93 1100
1 552 1137 261907
2 1081 4750 591338
3 556 4593
2 2678 3948 593166
1 3728 4599 203097
3 145 2093
2 1895 3689 869940
3 1447 2685
3 3766 4679
1 3067 4238 251553
3 1684 3756
3 91 2009
3 3665 4315
2 4267 4293 415442
3 2440 4451
3 3687 3785
1 3533 3670 641343
3 1170 2948
1 2457 4336 724341
2 2340 4744 1033540
1 548 1354 637379
2 3325 3962 112612
2 2118 2456 38238
1 340 3801 156093
3 2974 3619
3 1082 1407
2 1993 4744 631106
1 538 1085 565729
1 1140 1548 855787
1 935 3807 666879
1 283 414 508279
3 2029 3548
2 1796 1911 826286
1 1033 1785 1024437
3 3234 3493
2 126 209 141260
1 1209 3863 863017
1 1873 2816 575719
1 760 1751 514623
1 1200 2434 748735
1 3440 4432 960249
1 618 3744 991645
2 861 2586 608438
2 2265 3214 285494
1 3039 3256 850339
1 1039 3423 328401
3 154 4588
2 1758 4411 74014
1 425 1146 543347
3 3245 4739
2 51 1567 542426
3 1714 2760
2 20 702 156940
3 1110 3836
3 771 3357
1 1160 3719 639359
3 2043 2912
2 2919 2949 389642
1 849 3065 80565
1 986 2112 53477
1 1102 1982 558253
1 18 4201 539213
2 3496 3941 502530
3 843 941
3 699 4327
2 277 3941 521498
2 449 2607 581974
3 3464 4190
2 1943 1987 466592
3 1755 4104
2 88 1012 779218
1 1389 1838 423773
2 1406 4217 332308
2 1944 3057 199318
1 3906 4145 313323
1 1305 3280 745591
1 2629 3657 742427
1 3480 3986 816087
2 940 3668 39278
3 1231 2787
2 1821 3191 557578
1 2957 3807 736375
2 1994 4385 330128
3 2507 4369
2 48 897 200670
2 2988 4742 263632
2 794 3067 815316
2 526 4028 808614
2 1584 4516 909482
3 1077 2773
2 2993 3714 991718
3 1547 4183
3 1468 3864
2 1811 3780 653164
1 332 3310 38509
2 12 1920 12368
3 4162 4261
3 1645 3483
2 50 4332 873142
1 2616 4025 87697
3 698 2206
1 4177 4669 800833
1 3428 3877 694429
1 1534 1584 514703
2 2286 3378 952794
3 3175 3870
1 1792 2537 1004833
1 1317 2172 817319
2 708 4224 511902
3 297 4324
3 4414 4483
3 1174 3122
3 601 3665
2 2003 2471 62414
2 2032 2853 615530
1 3723 3986 273519
2 1242 4629 409264
2 2515 3278 346404
1 1458 4514 684907
2 1146 2237 982730
3 858 4467
2 3523 3843 554822
2 2933 4119 302594
3 1150 4731
3 2481 3111
3 2338 3611
1 189 2963 984463
2 1607 3795 1007732
1 943 2607 950415
2 337 420 929168
1 2032 3610 399739
1 2541 4465 216181
1 2729 3854 480931
3 504 960
2 205 4162 868246
1 2863 3557 732555
2 38 1164 566902
1 2659 2809 683649
1 2172 4173 549439
1 1453 2726 11901
1 238 1476 36391
2 2167 2388 402500
3 1559 1620
3 298 4030
2 606 1701 406056
1 2351 4665 1004269
2 4043 4495 993816
2 389 2744 1013064
3 2842 4063
3 734 2364
2 941 3841 314214
3 2950 3518
2 1115 1420 243840
1 3462 4261 318867
3 1043 4468
3 16 350
1 2761 4475 1035661
1 982 4461 427533
2 2780 3653 802312
3 805 4151
3 1334 4438
2 3500 3666 21650
3 2136 3856
1 3913 3921 418797
3 739 2768
1 758 3271 644409
1 1023 2835 342153
2 654 3445 834834
2 291 1094 62240
3 3795 4527
1 227 474 613045
1 1725 2382 612797
3 898 3907
3 3526 3589
2 949 1334 968716
2 1481 4715 682162
3 1536 3683
2 852 1463 973778
2 3303 3957 471568
1 3434 3529 946899
2 2009 4684 1038746
1 1556 3704 743781
2 2372 4403 572952
1 1261 1522 172885
2 514 2207 481614
1 380 546 229779
1 438 1849 398291
3 1712 1934
1 3584 4723 63499
3 295 1736
1 2040 3304 472099
2 574 3143 428826
2 1050 3962 288630
3 1356 4287
1 1249 4526 511055
2 2252 2984 727510
3 599 3391
3 1584 3559
1 910 1991 592693
2 3051 3133 855458
2 2097 3958 678962
3 1962 3156
3 20 4618
1 1233 1567 148581
2 459 1269 398368
3 2486 3671
1 1808 3957 79687
2 1616 3580 919506
2 1822 1941 1011952
1 3379 4007 749269
2 898 3067 241316
3 528 3390
1 421 1245 522909
3 889 4468
1 1594 2611 260081
3 2059 2188
1 1979 3034 71391
2 1958 4544 416836
3 1520 4284
3 781 2983
2 222 2920 317008
2 3590 4601 839346
1 2364 3654 330429
3 1680 2806
3 336 3821
1 2685 4333 502265
3 3388 3427
1 2609 3732 446939
1 3303 3435 953673
3 1476 3462
2 3886 3993 535748
3 1984 2392
1 2198 2486 806215
3 1145 2754
2 241 1403 902174
1 3413 3839 619843
1 1375 4349 389875
3 1929 2903
3 562 1766
2 2223 3474 973786
1 1969 3667 536805
1 2109 4342 552117
3 34 1878
1 4262 4441 949209
1 141 4652 631017
3 945 3479
3 854 1166
3 2702 4719
1 301 4551 212427
1 605 4143 178405
2 2530 2797 755652
3 909 2915
3 860 1598
2 219 415 261766
3 2294 2481
1 3006 3229 703651
2 752 2630 512286
1 1777 2080 610659
3 655 4558
2 138 1220 115872
2 3350 4009 33024
2 763 3172 519984
3 2102 4107
1 980 3118 328277
2 3089 3602 210818
2 1760 4111 109886
2 1588 4334 373392
1 1451 4047 14297
2 2011 3323 767144
3 509 2035
2 477 4680 1015536
2 887 3194 925074
2 1943 2821 902018
2 2476 3710 357720
3 954 4367
2 3209 3538 450584
1 4111 4463 1479
2 547 1785 215780
1 550 3628 890785
1 69 4434 996321
2 682 739 80826
1 708 978 747383
2 811 1904 395012
1 2411 4362 104847
2 3696 4565 287036
1 2087 3693 1027041
3 284 3419
1 3409 4443 243813
1 3467 3655 579457
3 1171 4062
1 2879 3883 102023
3 489 4414
3 459 1979
2 1417 4499 170192
2 1147 3150 700352
3 598 4158
1 3414 4183 48055
1 227 3170 450761
2 3055 4145 880472
2 2657 4336 509382
3 556 4468
1 2078 4701 963717
3 2022 4487
1 848 3758 571731
2 1355 3071 22894
1 47 4232 481549
2 1983 2410 894666
3 519 2164
2 1221 1379 853718
3 2783 4621
2 2593 3199 389282
1 597 2325 499339
2 39 3444 394408
2 1081 4317 210242
3 439 728
1 2693 4248 594269
1 1578 3710 852849
3 2975 4647
2 2203 2276 978652
1 726 889 69859
3 2798 3880
1 2150 4087 330027
1 3514 4065 396751
1 558 3533 616957
2 1019 1821 555878
2 2990 3718 943598
1 1002 1006 842471
2 1620 3085 862084
3 872 1081
1 3910 4433 728937
3 1737 2937
1 1344 4545 349207
1 1212 2176 406899
1 2496 3930 842007
2 1787 2332 145602
3 344 2234
3 58 2825
2 2368 2761 860080
2 107 3503 921408
1 1175 2375 747715
3 2708 3570
3 2353 2820
1 2971 3037 467583
1 1861 2171 847029
3 1542 3302
1 2111 2329 931301
3 523 2891
2 42 2659 158198
1 1644 3542 673425
1 1943 4132 447641
2 172 2451 560374
3 723 4581
3 1119 1843
3 2019 4257
2 1239 2207 641798
3 1334 3168
3 1134 1426
3 2817 4046
3 1376 4569
1 409 2931 94213
1 3177 4383 894401
3 872 4725
1 862 929 141767
2 2579 3753 49414
1 513 1477 51517
3 639 2070
1 3788 4418 239287
1 3223 3934 384813
1 4125 4648 951895
1 701 2191 597505
1 1761 2406 27841
3 2291 4363
2 583 637 431496
3 706 1889
1 1295 4155 276411
1 3501 4391 34493
1 1721 4014 903517
3 979 3063
1 1626 4353 784233
3 2067 2914
2 1022 3291 816422
1 2552 2672 358825
3 975 989
1 3753 4644 524429
2 2071 3245 450052
2 62 64 712950
3 665 2577
3 548 1195
2 531 1847 578858
1 624 2793 886189
3 612 1412
3 246 2264
3 1563 2364
3 1928 3805
2 195 1018 142518
1 1188 3515 838921
3 351 3359
2 909 2582 537324
2 1701 3919 160058
2 3315 3681 112058
2 3177 3941 761634
2 2270 2670 888248
2 1565 4122 694556
2 443 656 374146
1 973 1162 32829
1 3370 3529 391561
3 3005 4621
3 1641 3884
2 2184 3234 302126
2 2756 3370 432530
3 1002 1832
3 3831 4637
1 271 3293 517969
3 968 2632
1 1971 4540 772655
2 2262 3504 681156
3 127 917
2 3524 4278 619286
3 795 2293
2 451 1970 834968
3 3439 3673
3 5 2468
1 4290 4447 48851
3 232 4339
3 1646 4167
2 1130 1544 873412
3 188 1951
3 2102 2253
2 2216 4721 633424
2 472 1331 597138
3 3846 4174
3 2177 2445
2 1355 3286 451756
3 2478 4402
3 153 2223
3 3886 4389
3 3690 3822
3 1965 4492
3 186 538
3 301 807
2 256 3765 545284
2 96 4215 903238
1 506 4352 243841
3 2081 4611
3 782 2382
3 169 696
2 2854 3138 421644
3 3292 4482
3 2062 2638
1 335 2100 209451
2 2846 3266 551722
3 1564 4537
1 2172 4499 569287
3 550 3231
1 357 587 30163
1 2704 3902 902499
1 1172 4645 898347
1 977 4618 487385
2 4117 4483 658514
2 1215 3740 810936
1 1404 3127 252221
2 840 2925 447870
1 1518 2925 305365
1 421 3343 822817
2 2597 3360 105848
2 211 1534 778460
1 490 1245 372115
1 85 3981 677493
2 2965 3641 445278
3 3957 4297
1 251 4056 565309
2 2040 2403 711288
2 1505 2684 960886
3 119 4564
1 1325 3042 1018873
1 185 1901 819109
1 1699 4208 768953
1 1904 3408 884953
2 3066 3651 250826
2 1343 3540 324822
1 2843 4423 724601
3 1219 1950
1 115 1555 971007
3 202 4165
3 1477 2279
2 1881 3105 187886
3 1134 2262
3 1859 2459
1 1517 4693 504773
2 928 3894 670942
3 3145 4106
3 1816 2752
1 2531 2885 663499
3 1462 2163
1 584 2575 698639
3 926 4681
2 2784 4198 710326
2 1219 1845 848002
1 1061 3040 36301
1 3141 4223 63063
3 1321 3122
1 450 3988 575257
3 149 562
1 2350 2633 904101
2 3018 4107 694458
3 226 2164
2 2009 4733 727700
2 527 629 161748
2 245 1804 98452
2 1666 3521 931740
2 1746 4066 132918
3 729 2953
1 3020 3124 519975
1 1588 2650 378631
1 3932 4413 406835
1 1315 4564 593467
3 725 1292
1 1438 4110 931947
2 1475 2255 581424
1 442 1541 1020173
3 39 1745
1 114 4625 478401
1 892 1778 445333
2 1181 2813 1029540
3 778 3966
2 3457 4516 95308
2 2224 3151 810772
2 156 2412 3824
3 2722 4356
3 1742 2770
2 904 2382 545582
3 1889 4099
1 1521 3106 778323
2 3531 4007 362108
1 2917 3310 427737
2 363 4174 991538
1 2451 2770 140487
2 553 2654 874904
2 1625 2413 443578
3 886 2562
3 1236 1673
2 85 1882 105756
3 676 2800
3 1365 3922
2 2906 3258 280088
3 3559 4700
1 1184 2996 309287
2 526 4506 174618
2 2122 4432 462118
1 1071 3820 816775
2 3134 4416 1034854
3 2768 4753
1 20 1378 301675
3 1440 2413
3 2099 2616
1 879 2704 254969
3 2617 2920
3 433 2289
3 832 3248
2 905 1131 274692
1 51 4339 692583
3 2720 3809
1 545 1204 1036119
1 1190 3549 998151
2 542 630 339930
3 1391 2707
3 547 3200
2 1815 3562 590210
3 461 3635
2 584 1640 13860
3 898 2353
3 1059 1132
2 2202 2873 856454
3 1111 1458
2 733 1126 168116
3 3334 4273
2 2751 3297 40866
2 983 1352 456818
1 2704 3486 896049
1 862 2269 461
3 215 2776
2 459 4130 1044530
3 3289 4091
2 3253 4193 142642
2 2113 2552 994416
2 2175 4183 403186
2 98 625 239304
3 2027 4517
1 3771 4034 748475
2 1873 4537 232102
3 887 1808
2 655 3470 609626
3 245 3126
1 3781 4681 9885
1 594 3714 539447
1 1501 3481 388057
1 507 3126 354005
1 3877 4415 841365
3 2202 4592
2 427 998 558860
1 2821 3130 457731
2 1698 3057 840626
1 2703 3411 725353
1 2397 2636 144573
1 1782 4379 475813
1 487 906 676343
2 1438 1827 682812
2 173 4394 173960
3 1828 4208
2 843 2607 657306
2 625 3741 465704
1 219 3387 405183
3 805 2608
2 1639 3719 694722
1 1315 3987 950327
2 1112 2766 484538
3 1272 3500
2 1682 3142 570702
3 69 462
1 97 2731 667533
3 1178 4320
1 2389 4665 306337
3 3069 4740
1 3008 4434 478023
1 789 816 871987
2 1475 4748 388778
2 475 3715 669944
3 174 2886
3 2934 4106
1 1695 3857 614845
1 433 4349 659073
2 382 899 237432
2 1723 3797 865234
2 3862 4456 755656
1 1432 3337 720591
3 307 3942
1 2763 3976 405805
2 2522 4053 740940
2 1274 1886 705840
2 929 2460 548234
3 1907 3627
3 1229 3921
2 621 1880 675584
2 1255 1963 825146
1 1012 1729 692309
1 1102 4311 652381
3 757 2982
3 2430 3876
1 3472 4040 807201
1 1697 4473 850331
1 1724 4727 497751
3 1848 2949
2 1674 2546 990696
1 1482 4454 1017709
3 244 1341
2 1822 2262 970228
3 2947 4366
2 595 3647 451794
1 3090 3741 559925
1 792 1745 623665
2 2397 4654 202188
3 2253 2397
3 498 2682
2 1082 1815 78684
1 2288 2468 226311
3 2577 3335
1 2961 3832 614187
1 3486 3609 186543
1 1357 2212 31765
2 947 2752 573972
2 472 3111 108680
1 369 1780 478849
3 1783 4410
3 1214 2466
3 3331 3628
3 667 3779
3 2397 3380
3 732 3662
2 793 2670 879748
1 2779 4467 43423
1 708 3320 884297
3 3217 4296
2 1253 2444 404308
2 2960 4720 471566
2 2557 3394 150474
1 1078 4441 273889
2 2158 3338 817358
2 1797 2119 497286
2 494 2674 788056
1 3406 4030 200903
3 1307 2020
1 112 2732 1002937
3 1675 2704
3 172 4198
3 3443 3863
2 837 2544 319800
1 1413 3363 822147
2 2251 4617 1005446
1 2183 4589 848225
1 1527 4366 254093
3 2310 2390
1 12 1637 74801
1 661 2780 218469
3 1232 3377
2 820 963 899548
2 3723 4734 1027946
3 26 1039
1 248 1774 779427
3 1352 3582
3 3126 3394
1 255 1676 928503
1 2720 4062 586551
3 1361 3194
3 3447 3472
2 750 2812 854832
3 848 4145
2 51 3191 209390
3 405 4021
2 3003 4507 223176
2 1032 1565 83946
3 3075 4202
1 1053 4160 461723
1 259 2264 66243
3 1548 3488
3 2240 3972
2 1185 3706 793776
2 2945 3219 627656
3 26 2462
2 169 2717 116624
1 1624 2640 409799
3 1547 1808
3 3063 3681
2 1099 3791 446640
1 3760 4148 203205
1 105 2666 622385
2 4497 4675 351482
2 3196 4540 629562
1 2001 4573 226059
3 383 663
1 2713 3012 821275
1 1268 2171 401465
2 2873 3987 975058
2 561 4726 386358
2 2945 3767 767180
3 527 2716
2 1468 4365 403792
1 1872 2306 629107
3 1621 2358
1 512 3507 716711
2 2191 2599 629088
1 1316 3064 465687
3 573 4638
3 95 2241
3 112 3369
3 2799 3949
2 1952 4051 675230
2 3783 4715 1042748
3 466 4542
3 112 3321
3 1009 1197
1 1560 4735 631213
3 2412 3036
3 4207 4742
3 189 1563
1 1873 2420 875517
3 659 699
1 3440 4308 280729
2 15 450 918738
2 358 1832 1028036
2 2593 2827 196970
3 544 3586
1 699 797 504267
1 1090 3038 606415
1 986 1920 403703
3 4161 4183
1 1510 3540 958833
3 1179 2643
1 234 2415 875755
1 4622 4755 915403
3 2118 4211
2 1198 1417 292014
2 2216 3138 996810
1 1259 2744 187345
3 617 2405
3 1159 1693
2 2000 2461 534212
2 2126 3779 593798
2 1782 3874 241374
3 1943 4547
1 1198 4707 275507
2 511 3777 393618
2 1525 4007 111690
2 1435 2902 740234
2 2002 2490 972630
2 160 1161 285190
1 3210 3655 752767
2 2207 2786 527386
2 2984 3562 916110
3 1343 1376
1 1213 1760 1019411
2 565 3879 695848
2 95 164 166706
3 555 3656
3 2699 2726
2 1114 3420 204474
2 1179 4273 105320
3 1323 4040
1 915 2926 349673
3 1395 4005
2 722 3979 815722
1 3578 4171 386471
1 1555 3915 112271
1 2596 4517 938141
3 584 4710
2 851 3155 963012
2 2875 3543 993040
1 705 3904 1044727
1 1092 4518 799689
1 3429 3851 530281
3 558 2973
3 681 1050
3 812 1671
2 2124 2888 457460
2 208 3700 396826
3 1792 2408
3 331 3459
3 452 4340
2 739 2834 22410
2 1479 1782 365626
2 1245 2494 610966
3 1388 3185
2 2832 4087 705168
2 2931 3834 942376
2 2908 3781 564304
1 4522 4676 248675
2 83 3762 58590
2 16 2078 62662
1 285 1691 273519
1 1844 3882 852113
1 336 4701 63425
1 1354 3944 613341
3 1977 2518
3 1073 1207
1 1467 4390 758129
3 2102 2280
2 934 2919 938
2 1983 2779 49188
3 3326 3725
3 221 362
2 3631 4162 778086
3 700 1636
3 1142 3684
3 837 4382
3 1018 3639
2 3509 4344 386456
2 885 3427 477092
3 2397 2897
1 1845 1862 478837
2 2618 2800 828680
2 1426 2703 642602
1 237 1075 723685
3 516 2610
1 43 215 959583
3 3518 4672
2 4104 4181 316478
1 1883 1987 876925
3 3343 3937
3 1802 3154
3 2084 2887
2 3885 4135 872290
1 2276 3941 791811
3 2501 2661
3 1939 3541
2 3433 3446 340894
1 956 2840 112093
2 472 900 1036588
2 1536 4412 530308
1 1848 3904 519879
2 1661 3360 247582
2 2219 2361 690442
3 734 3448
3 3011 3884
1 756 1108 709141
1 840 1896 376541
2 3554 4029 267796
2 4222 4610 226366
1 544 2505 440855
1 343 2745 205929
2 2695 4055 549686
3 1020 1424
1 862 3216 140875
1 4385 4719 323887
1 855 3496 801399
1 1410 3793 322947
2 91 1701 394644
2 768 1586 746582
2 25 2016 953130
3 470 1109
2 1735 2362 1008534
1 534 3731 712865
2 1339 4739 239238
3 352 2340
1 2883 4071 512493
3 709 1562
1 1854 2998 810813
2 3673 3982 121826
1 80 1636 955723
3 225 4551
1 1462 1987 662319
1 2360 2845 825409
3 1811 3360
2 2270 2740 328338
3 815 2510
2 1949 3514 402342
3 308 3470
3 1751 4259
1 68 720 443199
3 2996 4211
2 1535 2122 606826
2 1507 1602 630312
1 540 4545 1034379
3 312 4120
3 1489 3079
1 3990 4164 335249
1 209 3711 947975
2 411 953 504566
1 1715 2521 506949
2 2489 4484 991444
3 403 1212
2 813 884 51510
3 1687 4280
2 593 2699 1005826
2 914 945 730000
1 1259 2995 188859
1 326 2375 197257
2 1509 2511 763478
1 1893 2831 403515
3 2949 3301
2 1642 3966 842868
1 719 939 13853
2 562 3069 637564
2 3904 4095 359562
2 2739 4714 875178
3 2787 2984
3 2369 4261
2 4212 4685 35104
1 332 4332 861157
2 3304 3991 336406
2 1539 2759 53042
3 1440 2476
1 126 3159 305015
3 2598 3419
2 152 3971 82604
1 1307 2194 963207
3 763 3650
2 2707 2710 804674
3 255 4115
2 2788 4700 489436
2 779 3174 24638
3 157 1176
2 2867 3026 657444
1 3396 3980 21035
3 1896 4523
2 830 1275 571964
1 2252 4683 259439
1 2065 3175 490795
3 63 918
1 58 771 438065
2 2302 3859 587916
2 3182 3515 730114
1 2462 3496 661487
1 938 2507 231949
1 1694 2410 107065
1 1329 1911 841439
3 527 3310
1 165 3089 396393
2 464 4493 608780
2 1138 4235 880590
2 3226 3394 29452
1 1798 3780 855315
1 376 2428 400091
2 146 835 136266
2 354 962 192398
2 455 1342 371578
1 3319 4326 179339
1 2225 4621 398257
1 692 4569 471477
2 881 1984 637396
3 2310 3833
2 814 2104 887144
3 1885 4599
2 3957 4105 331166
1 295 1264 685083
3 2066 3230
3 2661 3666
2 913 3498 192178
2 71 2565 42824
2 2855 3382 317370
1 1960 2367 373353
1 2893 3964 455427
1 1249 4217 141789
2 2359 3581 1037216
3 1290 3299
1 1701 2632 976359
1 1837 3336 112473
1 1602 3351 822285
2 2061 3194 803902
2 2718 3516 593060
1 2408 3817 184741
2 1511 3121 985022
1 3722 4040 488695
3 3847 4622
1 704 2167 478819
1 683 4647 422793
2 2027 3010 731218
2 262 1665 552702
3 2918 3630
3 2134 3745
1 3227 3348 861067
3 1527 4172
1 1475 2056 26895
1 862 2207 71035
3 2151 3887
2 2643 2856 595418
1 797 4340 323525
3 1515 3587
1 784 4632 602799
1 1686 1858 156047
2 2366 3585 1017464
2 943 2034 424764
3 2017 4192
1 939 2311 31661
3 1042 3985
3 3275 4034
3 3403 3536
3 1077 2240
1 2357 4554 551813
2 308 4470 49264
3 1458 1555
1 3911 4479 43625
1 511 4311 286031
3 159 1847
2 4278 4672 158268
2 1249 3997 725374
2 2761 3923 953058
3 736 780
2 1657 4234 1035632
3 1722 2093
1 720 1128 539983
1 1646 2718 307401
1 3443 4138 427013
2 3629 4386 862074
1 874 2627 588285
3 2469 4353
2 1332 1694 613210
3 1337 2839
1 462 1386 64799
1 1591 4192 169553
3 2983 3042
1 3326 3383 718629
1 9 669 307693
2 2639 4287 653446
2 85 3236 987176
1 2211 3738 462883
3 1354 3451
1 1483 3940 384541
1 2985 3381 891857
1 574 1155 916649
3 1746 4025
1 2311 2459 859211
1 1054 2023 282693
3 662 3593
1 1007 2146 627955
1 2857 3040 975865
3 1386 3451
2 2759 3102 602372
3 1678 3052
3 3452 4441
2 1928 4366 1038126
3 4388 4405
1 1780 4463 933861
2 14 123 715676
3 154 1183
1 308 1877 692763
1 4225 4432 515923
1 300 2599 125721
2 2823 4653 169004
3 2173 4146
2 616 3255 571916
1 2223 2355 232951
2 789 1191 426094
3 958 1637
1 2027 4603 1027641
2 3957 4146 204852
1 3538 4120 603631
1 2933 2946 258329
2 2719 3428 703838
2 1965 3205 1039160
2 4273 4689 125502
2 1380 2826 536510
2 679 4554 606366
2 3693 3952 529512
3 2991 4580
1 200 803 974021
1 3437 3753 226929
1 1276 2633 1013117
1 448 2554 914073
2 232 1583 316072
3 1338 4129
3 1738 2687
1 70 1654 68267
1 239 2352 946565
2 1060 3907 288264
3 2354 3140
2 450 3330 189420
1 67 2881 28671
3 1726 3151
2 395 953 581420
3 3014 3302
3 1858 2232
2 2521 3459 399058
3 2351 2483
2 1617 4111 119912
1 1117 4642 450305
1 391 3240 18705
1 783 2093 213145
3 2076 4059
2 1270 3457 278362
1 1887 2224 883035
2 2136 2695 525082
3 1052 2118
3 2168 3735
1 189 923 446079
2 622 2967 688734
3 897 1920
1 329 1218 592233
3 1134 4315
1 148 2318 925167
2 1060 2395 944708
3 3690 3742
2 491 2931 437206
2 2955 3732 743542
3 788 4700
1 323 2982 438263
3 409 3969
2 8 2502 789006
1 696 3640 935527
3 2210 2908
2 1963 3445 342864
2 1688 3926 48772
1 1073 2881 32799
3 4145 4182
1 3433 4348 559241
2 2787 4717 330808
1 74 3300 1020047
3 737 2379
3 2290 3769
2 2395 2525 643480
3 2156 2855
3 858 4318
2 1633 1829 40660
3 1839 3615
2 671 3573 415260
2 3534 4308 603594
1 542 1869 621495
2 1198 4184 671952
1 249 3904 276633
1 363 2531 418145
2 1114 4499 542940
1 3718 4572 223123
1 1127 2504 200485
2 3220 3925 895372
2 4384 4462 921848
2 1250 2949 992944
1 2520 2766 362827
3 2492 2990
2 1292 2077 1044608
2 434 3110 100708
3 1386 4622
3 2509 3972
3 756 2099
3 2569 2750
2 4035 4475 210052
3 3622 4447
3 85 2002
3 1858 2619
2 854 1367 700828
2 723 4380 525972
2 1086 3202 998994
3 879 3535
2 180 3658 685374
1 1731 3185 28307
2 3442 4236 173030
3 2616 3856
1 1293 1882 982419
1 653 2875 709693
1 461 1837 460499
3 2342 2586
2 190 1427 714590
1 3769 4614 999943
1 126 4263 70077
3 1037 1178
3 1260 3353
2 1895 3781 407130
3 1067 4548
1 2473 3563 392629
3 2341 4624
2 3189 3383 765392
1 3604 4264 421601
2 2390 3060 1046436
1 330 4382 108875
1 2110 3414 683329
1 1366 1410 628675
1 84 1136 146889
2 1588 2800 775364
3 109 741
3 2898 3458
3 3304 4392
2 2667 3878 267022
2 2440 3341 115946
3 301 1669
2 165 4229 741430
3 1255 2267
1 614 1219 406317
1 499 1790 661835
3 2512 2533
1 603 1431 439977
2 1017 4689 211974
2 1847 3145 675014
1 331 3291 991763
3 1382 4558
3 1094 1475
3 614 1306
2 971 1424 536198
1 2118 2751 138895
3 2001 2655
1 2461 4047 812667
1 2652 3202 897741
1 265 3500 441395
1 261 3439 963235
3 447 4512
3 1676 4133
2 428 3157 410742
1 4388 4666 674969
1 2996 3725 675887
3 2976 3023
3 616 959
1 816 4546 840819
1 1611 3442 379773
1 1533 3637 295347
2 258 2251 685538
2 2519 3291 939552
2 122 1841 582628
2 846 1725 112682
3 190 3949
1 597 752 544827
3 3236 3646
2 2687 2701 749440
3 3055 3149
1 581 3307 305361
1 177 4116 871139
2 2235 3841 757102
2 796 2249 995904
3 1143 3560
2 30 2768 988084
1 1690 3104 378325
1 367 3491 282475
3 536 3586
3 39 1857
3 2536 2809
1 1854 2474 422455
2 415 3262 430908
3 3048 4561
3 3960 4607
3 821 3708
3 3747 4669
3 2307 2561
1 820 3526 171741
1 2241 4376 207937
2 1783 1910 143676
3 3446 4088
1 2496 4255 976645
3 2014 3583
2 84 4428 732062
3 1281 3443
3 558 1552
2 700 1998 1042212
2 617 4081 725280
3 2596 2990
3 559 796
2 617 926 85294
3 863 1220
2 3455 3884 960302
2 3028 3873 792596
1 955 1837 923091
1 998 3724 939813
2 1559 4478 785068
2 1475 3346 358322
3 2365 3337
2 2640 4020 2328
1 195 3054 132973
2 2771 4016 283064
3 120 3719
3 3077 4745
2 478 3363 773000
2 2396 3092 534728
2 514 2926 977956
3 1229 4300
1 2264 3793 78603
1 668 2503 128789
1 2997 3411 640091
1 1203 3276 520543
3 99 3469
1 2541 4489 664021
1 278 4105 204905
3 2921 4754
3 1132 3259
1 2103 3348 584945
2 2852 4483 384988
1 3249 4663 870501
1 470 2292 104527
1 3005 4068 146401
3 3406 4184
2 784 4134 415346
3 1988 4048
3 497 2880
3 2479 2838
3 708 4547
2 4373 4429 921058
2 1567 3924 375486
1 1646 4251 936323
3 2902 4302
3 2787 3551
1 144 816 82397
2 1409 2221 969460
1 926 2563 450495
1 1761 3749 710315
2 33 838 875026
1 1218 1605 277235
3 2368 2902
3 160 283
1 1008 2537 14865
2 1032 3227 336218
2 3235 4140 946848
2 3679 4488 1002720
3 1377 3276
1 895 2462 33383
3 966 1654
1 1060 3069 988301
1 1345 4311 426567
3 4349 4461
3 2251 3524
2 3854 4329 42584
2 331 1163 1022208
1 1085 1456 314479
1 354 1278 464129
1 553 3563 503535
1 4531 4746 933355
3 3143 3439
3 3067 4358
1 1593 2619 809637
1 2667 4655 488429
3 3407 3537
1 3218 4717 995337
1 1724 4635 893459
3 913 3342
3 456 3955
1 1689 2414 753177
3 1867 4748
1 1764 2965 924965
3 497 4179
1 2489 4528 386227
2 4411 4448 260514
3 2230 4316
2 1346 4238 666182
2 1827 4149 39662
3 154 1755
3 2538 4016
2 589 3881 175610
1 3614 3643 619027
3 1315 3731
1 1701 2187 838595
3 2896 4369
3 587 1150
1 2028 4000 578801
1 1639 2139 245765
3 1785 2319
1 3014 4223 1020763
1 74 4066 403675
1 2145 2820 461433
3 568 4197
1 744 2787 37971
1 1078 1856 832167
3 3140 4338
1 737 2131 1003707
2 521 3072 72520
2 1745 2871 252726
2 4201 4638 540260
1 239 328 120803
2 550 972 440914
2 921 1333 892474
2 1353 4677 921354
2 2281 3784 831390
3 1284 3920
2 2470 4619 105000
3 4449 4622
1 2186 2562 702287
2 1763 3826 772956
2 3011 4149 326606
2 1187 3569 492148
2 392 4474 687164
3 3657 4012
2 16 1363 1039916
2 194 2056 514100
1 1099 3039 322173
1 2325 4677 147677
2 80 4082 148172
2 320 447 53210
1 57 287 336263
1 2902 4717 1030427
1 2539 3295 541329
3 1111 2419
3 1467 2327
2 220 2571 996730
2 606 1172 343904
1 520 1711 158515
3 3405 3439
2 1592 2633 781728
3 3157 3661
3 166 1903
2 2003 2914 302082
2 1663 3881 713538
3 3172 3600
3 195 997
3 49 1084
2 591 3811 440928
1 1252 1516 820139
3 3139 3632
3 812 4595
1 1619 1738 746187
3 2256 2491
3 3649 4590
1 3101 4127 844505
1 316 685 173207
3 1786 4572
1 293 3769 755211
3 1063 3913
3 1906 3787
3 3929 4439
1 39 2679 887103
1 1134 1726 680709
1 348 1457 553753
2 1380 3920 44922
2 759 1026 944206
3 1688 1916
1 691 797 225615
2 619 3920 132568
2 1201 1365 42540
2 1268 3392 140812
1 1727 4206 123429
2 2849 2914 939504
2 4129 4200 60708
1 1185 1659 688239
2 1832 2542 927974
3 1110 3188
3 1539 2209
2 607 3577 1018750
3 3276 3550
3 1134 1640
1 1460 3305 484981
1 1138 3958 895775
2 1355 2153 1024726
2 10 4668 78468
2 3324 4182 312970
1 3688 4197 472945
3 3939 4469
1 1122 1163 644475
2 3989 4680 757984
3 1452 3268
2 292 322 906622
3 2140 2257
3 654 1062
2 710 4673 241282
3 964 2755
2 2965 4639 839492
3 3159 3339
2 53 3542 493872
2 2136 3008 1000740
3 2891 3642
3 1067 2898
3 2039 2705
2 2269 3022 874462
2 2518 2755 29198
3 3180 4050
1 2108 2827 787383
1 1074 4196 792783
2 1744 4350 214130
3 761 2484
1 3221 3853 408435
2 2268 3182 519878
2 3988 4210 974796
2 571 3155 208432
3 1036 1269
3 22 1683
2 2720 2773 222076
1 1513 3571 933739
2 3480 3605 368086
1 1472 2242 104595
1 2114 3475 962077
2 3766 3788 757042
2 569 948 954508
3 2632 3488
3 2145 3253
2 352 2013 631320
3 2059 2178
2 84 1480 652850
3 2937 3293
2 1871 3311 318918
3 1765 4735
3 88 3365
3 2241 4520
3 2382 3266
1 2360 3100 169135
2 2640 3833 930076
3 1431 4009
1 3042 3308 982705
2 3125 4374 548052
1 464 3306 532245
1 1019 3781 20147
2 1561 4433 245406
2 1440 2901 86582
1 3103 3473 49007
2 3414 4645 137368
1 1025 4364 469435
2 2393 4626 164236
2 341 2873 324200
2 730 970 100192
3 1146 4229
3 401 4696
2 225 3107 349926
1 3659 4278 9377
1 688 915 957615
3 2366 3292
1 2134 4269 905345
1 1498 4550 312009
3 2248 3246
3 2717 3910
1 1993 3087 837029
3 257 2977
3 972 1262
3 3506 3799
1 739 2698 723087
1 2571 4286 437915
3 2548 2933
1 2261 3307 623643
1 2204 2338 716827
1 538 1320 190667
3 2202 4714
1 411 592 716193
2 598 3006 1011096
1 679 3724 883079
2 1618 3367 917696
3 2458 4406
2 1410 3451 459562
3 1203 1894
3 4181 4705
3 3811 4420
1 855 3970 212719
1 990 4019 143635
2 1815 4062 816382
1 557 3622 584449
3 2448 4274
2 2565 3656 636974
2 2145 3575 872338
3 3387 3455
2 3389 3469 946434
2 156 1714 335044
2 2459 3141 57028
3 2063 2150
1 383 1642 363263
1 1875 2874 437161
1 210 2525 100283
1 2493 2947 894987
1 4121 4742 1008633
1 686 3690 705939
1 1500 1967 420027
2 724 2310 74738
3 1224 1353
3 251 4382
1 1233 2663 1037187
1 2424 3024 863449
2 215 2719 675276
2 490 3542 10172
3 1558 1774
3 2441 4237
1 3811 4458 390221
2 365 1563 809756
1 2330 4660 921765
1 2420 3539 512925
3 59 2131
3 1047 3438
2 2877 4593 203080
1 2413 3133 277389
3 1029 2491
1 606 3254 482447
1 2542 4237 16823
3 1548 2274
1 3626 4369 17301
1 3703 4074 898665
3 587 1508
2 3851 4697 580992
2 246 969 725408
3 456 1594
2 2940 3660 812654
1 1797 2747 426379
2 24 1220 1031854
3 3853 4562
1 3707 4186 999881
2 26 647 360266
2 2907 3999 562076
3 3054 4257
1 2719 3520 789285
1 82 1910 378451
3 2729 4593
1 2046 4357 1017069
2 903 3235 716916
3 324 3918
1 2657 3840 286433
1 417 3486 680363
3 1313 3249
2 1094 1637 131976
1 3083 3564 603767
1 140 2293 537437
3 1026 4301
3 35 4669
1 11 3953 1017119
3 4424 4722
3 305 1570
3 29 1307
2 1267 2538 678208
2 1467 2852 319982
1 2387 3114 469895
1 1550 4109 64959
2 3449 3665 1038040
3 930 2377
1 72 4452 124551
1 690 1772 906317
2 1750 4473 1046270
3 1149 2164
1 1731 2243 586447
2 3563 4116 366750
1 3329 4140 355879
1 632 3873 158167
2 2873 4704 155902
2 3491 4506 121648
1 871 3590 548945
3 156 1063
3 2624 2762
2 1383 2620 1045478
2 1073 1775 7596
1 1128 2655 88841
1 1874 2435 631815
2 2072 2541 119100
2 1653 2877 995012
2 3702 3754 995988
3 3213 3282
2 3681 4622 446822
3 2080 4043
3 685 4039
3 799 1608
2 2714 3008 679898
3 2364 2510
3 545 4466
2 83 1618 832442
2 351 3855 375820
1 59 562 123163
2 3329 4084 715066
1 3590 4728 227443
3 1181 4630
2 2395 4018 270006
2 1358 2002 116590
2 287 4688 544502
2 1048 3787 99726
1 2114 2706 1038803
3 3647 3656
2 225 4082 371538
1 995 2012 332811
3 3963 4535
2 2279 2355 588886
1 2834 3736 537297
3 2571 3349
2 906 1574 409908
1 3049 4464 542489
2 2786 3162 584132
1 1280 1325 326273
2 211 1804 793754
2 496 4368 888056
1 2012 4287 105203
3 1104 3734
3 96 3736
1 2279 3616 904915
2 648 1073 985614
3 504 1335
3 245 2877
3 2613 3508
3 3198 4368
1 67 3914 341103
1 1418 4300 541615
2 2659 2914 780616
3 3509 3544
2 360 2762 506104
1 796 3636 718433
3 645 2993
2 1856 3880 474790
3 125 3556
3 780 4627
2 1040 1104 927870
1 3334 3766 370595
2 2022 3474 452026
2 549 4205 118748
1 631 3173 290831
1 634 898 621729
1 65 1618 787791
1 4122 4694 603491
3 232 4593
2 3176 4133 712842
1 2523 3621 838683
2 1942 3586 105210
1 1117 2407 260705
2 2037 3815 401080
2 3705 4000 683390
1 204 2896 252433
1 2179 3870 63093
1 1123 3933 357705
1 3082 3298 263031
1 3239 4183 889805
3 776 4175
3 854 3206
3 2596 3042
2 2278 3183 828684
3 3413 4446
2 1467 3617 108666
1 3478 4728 354249
2 1094 2739 739098
2 2860 3665 159326
1 1678 2275 526615
2 1148 1200 408708
1 3314 4054 737505
2 2151 2168 255424
1 1703 4657 72873
1 126 782 375349
3 514 1682
1 575 1839 445253
3 272 3225
2 1091 3831 827112
3 3410 4281
1 806 2876 444957
2 3789 4081 895984
1 418 4133 524685
3 4302 4648
2 880 1773 178816
3 58 1128
2 139 671 280428
2 1331 3836 338462
1 179 3375 348551
2 3589 4632 420764
1 964 1149 342465
2 2475 4449 359222
3 3176 4529
1 1143 3889 1040335
1 382 423 85919
3 3663 4356
2 1552 2266 193264
2 775 4483 952418
1 3815 4353 862593
1 1102 2680 583659
1 339 2462 729269
1 318 703 285153
3 409 4218
1 1963 4467 892319
3 2373 2746
2 2172 3097 538650
2 1269 4634 983574
1 1335 2848 887153
1 3055 4062 88241
2 1952 3511 682164
2 1417 1854 203068
2 3150 4092 383406
1 3298 3643 189943
2 2857 3444 458920
3 1638 3909
2 1162 1501 508672
1 3659 4587 532147
2 858 1790 83584
1 1883 2843 28921
1 1701 1930 746859
1 1120 1539 62431
1 3151 3562 151529
2 3773 4673 63602
3 445 2325
3 1187 3028
1 924 1958 288243
3 268 3288
2 622 3033 35684
2 3009 3313 108990
3 623 4516
3 3657 4107
2 935 2206 399186
2 1851 4030 933448
1 651 2072 329859
3 3930 4365
2 479 1282 1016358
2 2625 3657 175906
1 2357 4390 270311
1 2371 3252 661823
1 252 2665 675061
3 3261 3452
3 1208 4148
2 867 1106 171232
3 108 1276
3 682 3009
3 1655 4560
2 1215 2608 108104
1 1324 3001 337049
1 2628 3537 535633
3 1649 1785
2 1815 4350 17172
2 2789 2876 181770
3 2763 2829
2 1129 3388 496484
1 715 1894 976405
2 2650 3793 841738
2 1010 1020 994016
2 519 3747 857312
2 1531 4665 645770
2 332 2005 392348
2 1953 2771 1026612
3 780 992
1 3432 4635 951323
1 523 2332 233707
1 3711 4753 113133
3 1343 4450
3 2095 4725
3 773 1299
2 3097 3606 75570
2 1036 2320 396314
2 1960 3574 269904
1 884 899 746931
1 731 4477 475437
2 376 4648 1041356
3 235 1482
2 234 4343 525750
2 886 1433 754530
3 700 4158
2 817 4647 805892
3 3707 4005
3 2137 2696
3 822 997
3 2591 3671
2 2680 4386 407242
3 1087 2088
2 2684 4000 400664
2 451 1993 851524
3 2826 3707
2 2947 3250 265472
2 30 4220 957000
1 207 3156 677357
1 1968 3923 258811
3 551 3110
1 752 810 1006195
3 1637 1849
2 646 4572 7988
3 198 341
3 3717 4715
1 2134 4146 392021
1 2317 2416 327345
2 1208 2654 635886
1 254 4365 839525
1 2173 3285 432893
3 2763 3459
3 2418 2725
2 720 4489 879962
1 257 3373 24063
1 2402 4336 508597
1 3549 4611 328577
2 440 963 559028
2 2105 2774 1038958
3 446 1565
2 297 2912 916962
2 453 1076 277790
2 1585 3465 747868
1 135 1414 997943
1 3137 4207 378951
2 1008 4241 27964
2 427 3217 389522
3 3660 4686
1 223 3948 577003
2 2023 4229 594052
3 1849 1972
3 1728 3205
3 272 446
3 3065 4473
3 473 3078
3 1685 3866
3 1609 3537
2 2821 4180 323814
1 2725 4315 279133
2 2879 3879 169910
1 95 4094 18801
2 1267 3267 631078
2 1470 3313 186932
1 2450 2806 156669
3 1707 1760
1 1218 1336 646943
1 2887 4047 836939
2 968 2627 408660
3 518 3533
2 4577 4727 1011962
3 888 2754
1 2537 3002 898969
1 2048 3594 993565
2 441 1145 548780
2 1160 3192 888092
1 512 2150 826713
1 1966 2471 511411
3 1956 3371
3 76 366
2 271 1050 601192
2 2315 4226 822212
2 1047 1910 476612
3 1920 4732
2 1176 4256 903852
1 413 1373 825623
3 3178 3944
3 1815 2191
3 506 3812
3 140 1816
3 379 4535
3 2129 2306
1 1222 1703 134563
1 1208 4736 36575
2 631 4515 301098
1 2576 2894 394059
3 1473 3806
1 1809 2115 268531
3 2718 2736
2 79 1952 666558
2 4158 4400 590154
2 370 3564 580482
1 1294 3239 414743
2 916 3497 743606
3 437 4224
3 176 1458
1 1174 2769 170719
1 2007 2234 822359
2 3415 3553 256554
3 2423 2564
1 2037 2227 25875
3 787 2789
1 1527 1957 855563
2 2674 3888 775418
1 2156 4136 508945
3 25 2285
2 1223 4277 394254
2 3417 4458 24916
1 2902 3230 720705
1 1284 1445 803313
1 1452 4053 92665
3 337 2114
2 726 4607 779110
1 788 2715 364435
3 3726 4571
3 773 4650
3 2706 3482
2 1100 3322 650458
3 3678 4615
2 1330 3697 42626
2 609 4361 724832
2 1631 2332 161350
2 2550 3334 363108
3 1773 3236
1 817 4037 394085
3 321 1226
1 1609 4449 1003411
2 2370 3706 462832
3 4351 4707
3 691 3348
1 2063 3586 152445
1 1132 2674 196461
3 2115 3616
3 907 1051
1 4284 4562 37473
1 2546 3538 70813
3 1513 4337
3 212 3655
1 981 2175 272701
3 2353 4627
2 1607 4632 406312
2 2962 3961 981916
3 774 2883
2 1543 2741 350618
2 2350 4570 422972
3 355 4064
1 1322 3878 325121
3 145 4031
1 1671 1790 785361
2 2654 3090 747912
3 733 2438
2 1796 2896 524254
1 548 987 839583
2 1876 2556 635110
2 2147 3677 948310
3 3289 4160
3 2365 2428
1 1017 4443 499233
3 1232 3078
1 1549 3886 16899
1 3550 4039 4353
3 3510 4328
3 805 1912
3 286 4119
1 996 3643 581743
1 3398 4257 87669
1 1042 4158 61771
1 1535 1825 686875
2 318 3424 209004
2 1478 4025 314496
1 1095 2553 54933
2 703 787 1029018
2 3068 4003 743952
3 613 3667
2 91 4067 431640
1 1837 1848 444325
1 642 2703 320443
1 49 3193 24479
2 365 1570 237408
1 397 2548 547613
1 118 418 508715
3 1908 2969
1 532 1866 451767
1 759 1092 227681
2 2397 2534 593992
3 98 4066
1 1091 3681 435951
2 2025 4537 927714
1 192 2349 54381
1 1546 2672 274219
2 1539 3886 454446
1 2580 2778 566629
2 94 4139 1038704
3 770 3029
3 1183 4629
2 2088 3425 151640
2 1210 3195 328508
1 830 3019 501291
1 2597 3835 655917
2 1976 2184 554772
2 3458 3829 274374
1 1351 3191 773007
3 3669 4596
3 2393 4562
2 1392 1900 286198
1 2400 4458 328975
2 699 2686 130082
1 1176 4098 58941
3 331 2954
2 2974 3908 487822
3 1425 3899
1 4202 4475 1012289
3 508 2080
1 1793 2320 216933
3 1681 2833
3 353 3532
3 288 4202
3 4022 4609
3 3463 3536
3 790 3891
1 1868 2471 600907
2 2420 2424 645664
2 1173 2160 468278
2 2803 3710 570630
3 2388 3867
2 3181 3442 644946
2 538 4524 700314
1 113 484 377817
2 2781 4382 610558
2 4129 4268 49474
2 635 3587 690698
1 810 2556 466763
2 1024 2964 1017202
3 4079 4360
3 1085 4574
1 2045 2652 913295
1 3128 4112 707725
1 2077 2532 403405
1 2468 4276 208229
2 3495 4292 90252
2 2860 4184 172772
2 2076 2401 504928
2 265 1609 888516
1 48 1589 179511
3 1687 4375
3 412 2303
1 3550 3945 500467
3 1154 1202
2 114 3989 928452
3 4013 4159
3 1174 3405
1 567 3162 619117
2 111 3277 320516
1 10 3426 94151
1 1913 2290 727589
1 1780 4035 653959
2 998 2517 635830
2 1526 4581 543846
3 2204 2789
3 381 3741
1 358 3496 525303
2 2868 4411 797728
2 1693 4281 312340
3 2092 3524
1 962 3355 754873
2 1922 3341 142744
3 283 4366
3 4140 4625
3 4189 4226
2 1787 3616 41422
3 1244 3892
2 288 1210 708602
2 36 4687 484700
2 204 300 581726
2 2333 3405 583678
1 3399 3766 915637
3 417 3904
1 766 2843 150845
3 1466 3714
3 3119 3145
2 2663 4343 592816
3 529 2137
1 196 3242 157197
1 1946 2430 163145
2 631 845 987202
2 1604 1880 176940
2 2695 4682 669768
1 219 2204 1039997
3 1889 4615
3 2344 2536
2 3672 3775 823618
3 80 4075
1 1759 2971 304175
1 1495 4269 190155
1 3262 4256 858845
1 4255 4326 231513
2 572 1172 779374
2 2346 3970 94722
3 1723 2671
2 1758 3899 948218
2 1874 4711 51162
2 11 3090 17040
1 4170 4258 962171
3 640 3455
2 1715 4586 937202
3 1865 3793
2 124 4426 520932
2 740 2223 144814
2 492 523 885976
1 2047 3105 403965
1 1153 2146 346163
3 1225 3680
3 2634 2730
2 3455 3952 884302
3 324 3948
1 1605 2779 929085
1 1337 2935 813827
1 2640 3192 586551
2 1966 4579 760190
1 301 1578 1039645
1 2055 3158 112345
3 589 1291
1 1660 1675 335301
2 1544 1767 490288
1 1591 4101 130721
1 1475 4236 300609
2 1815 1844 195570
3 1171 4400
1 1010 3208 646367
3 3201 4511
3 4704 4744
3 141 1337
2 902 4335 528984
2 222 3163 917848
1 2521 3165 568951
2 3321 3480 569966
2 226 1317 1036748
3 3498 4386
3 147 428
2 1915 2807 972708
2 5 1784 656726
2 501 1256 686548
3 2004 4516
2 855 1449 491984
2 1660 4425 838376
2 1707 2711 3284
2 547 1933 885056
3 2301 4491
3 2299 4352
1 874 1816 844825
2 1047 3976 289744
1 672 3838 1022133
3 960 3650
1 43 963 204365
1 968 3649 115175
1 2786 4282 320607
3 200 4606
3 467 3087
2 1493 2052 178832
1 1493 3989 865005
1 291 3235 383277
2 1201 3825 114088
3 3496 4312
2 746 2747 877040
2 2731 4570 358462
1 323 1933 529585
2 510 2617 1031504
1 2101 3669 105721
3 2864 3207
3 1434 1630
1 946 1526 708605
1 233 3263 16391
2 1316 1711 608162
3 2233 3034
1 1992 4494 701125
3 1345 2711
3 3126 3739
2 45 1986 792072
1 2330 2756 1014257
1 422 4102 234641
2 1286 2992 363912
1 229 1479 599887
1 1232 4017 645821
3 89 1300
1 2116 2582 827993
1 79 3789 305849
2 1857 4041 262614
2 325 2021 405746
2 3151 4250 374126
1 1088 3046 212787
3 1523 1585
3 1606 4536
3 1065 4706
2 1194 1749 490418
1 1671 4161 369225
2 1476 2684 704782
3 771 2675
3 260 1558
3 2070 4042
2 2310 3129 573742
3 445 3083
1 4101 4339 871891
1 509 2589 656591
3 1016 4087
2 2031 3721 485308
2 2612 3775 906014
3 186 2785
2 3226 4347 328734
1 1611 2102 752633
1 3256 3334 126767
2 110 3940 649156
3 1114 3973
1 439 1791 771387
3 1660 1811
1 141 1306 20543
2 3386 4684 854318
3 301 1933
2 584 4681 369370
1 54 328 74063
2 2715 4265 669100
3 1978 3247
3 2767 4006
2 1363 2595 278614
1 2829 4388 785767
1 264 3949 160751
1 1467 3293 730495
3 3578 4131
2 1645 2936 714976
3 3771 4199
2 1450 4371 981706
3 626 3826
3 1544 3944
1 3286 4227 950387
2 1126 2628 15394
2 242 4618 305720
2 2786 2943 174616
1 2348 4284 449049
3 1378 3753
1 2471 2697 774037
1 2498 4690 644267
3 3179 3734
3 2472 4442
2 2146 2994 516886
1 1920 1925 307531
3 1617 3771
3 2595 4303
1 1793 3969 725845
3 1261 3456
3 1692 2019
2 1005 4612 757722
2 1111 4323 237342
1 797 2246 457785
2 941 2311 963272
3 1470 2454
2 3625 3835 1002442
1 314 3414 659063
3 2139 3044
3 3069 3846
3 1818 4329
2 795 3552 278246
1 214 4220 733191
1 312 3830 16895
2 1737 3159 660692
2 2492 3037 114282
2 1839 3322 157804
3 4109 4162
3 1930 3925
3 2245 3465
3 1162 2756
1 502 2667 294081
1 813 1776 899461
1 2054 4171 648201
1 2190 3742 900965
3 43 2038
1 2003 3074 52109
1 1788 2681 47265
1 106 3430 258695
1 157 462 548415
2 1556 2558 661000
1 2316 3876 232389
2 654 3872 180778
1 671 2840 737255
1 873 3711 565711
1 2012 2376 864323
2 2127 4693 231894
2 2566 3306 767452
2 3851 4655 1021226
2 858 3969 723760
2 2226 4397 1030542
1 1666 3785 246551
1 3843 4298 678811
1 1133 4048 29875
2 901 924 850592
3 1564 1727
1 272 1211 632059
2 1241 3368 1006632
1 669 2103 103157
3 3853 4270
2 2375 3354 616698
3 2513 3432
3 108 2243
1 2161 3992 167683
2 1279 1597 659246
1 168 2847 589211
2 1514 4659 690056
2 3614 4485 181560
3 2297 2781
1 781 3279 816621
2 4147 4234 337664
2 843 3520 840852
1 3028 3835 92783
2 1369 3392 510076
1 1341 4514 906915
1 3297 3608 325537
2 936 4720 291352
3 1985 2234
1 2761 3829 844915
2 851 1446 58724
3 512 1545
2 590 1585 506614
2 2206 2791 49720
1 1216 4163 404949
2 1 1634 504966
1 123 153 316717
3 2345 2652
1 900 4452 921693
1 4001 4338 362859
3 1754 1992
1 2983 4446 536405
2 1424 3859 91138
2 2007 3629 975508
2 4152 4325 409814
2 1254 2137 689972
1 3211 4653 923885
2 3653 3907 263574
1 4150 4720 435207
3 1207 2552
3 1930 4583
3 1994 3223
1 1522 3842 678849
1 1600 3774 560539
3 2888 3822
3 73 1784
1 208 568 585271
1 77 3222 418577
1 858 3846 451389
3 1174 1599
2 1639 2953 423122
3 2261 4599
3 1160 3808
3 1304 4002
3 844 1518
3 377 3447
1 3734 3849 463105
2 2196 2369 900094
1 566 3173 166419
2 588 1291 838052
3 3369 4388
3 2511 3354
3 1297 3787
2 163 2441 238208
2 1343 2465 362678
2 860 3607 133078
3 1765 3177
2 133 908 419988
1 245 2148 40859
2 2690 4003 105566
3 207 1502
1 1988 2446 448169
2 4203 4550 94278
2 549 2038 745206
2 1174 2469 45258
1 3780 4267 149143
3 3965 4683
1 1 3983 473145
2 135 466 1012610
3 1101 2505
2 4058 4731 1032868
3 2331 4418
1 2714 3923 261137
2 826 1965 393820
1 1665 1988 110819
3 1948 2906
3 661 1664
2 2940 4092 882016
1 2126 2345 958201
1 519 2966 417115
2 3480 4640 572278
2 1257 4275 345018
1 314 3648 393039
3 3766 3933
3 4245 4734
3 1690 4171
2 1297 2426 273524
1 376 1708 548013
1 1081 2737 863907
1 627 3032 1033521
2 350 3144 528262
2 400 2579 689894
1 2605 3829 952473
3 1865 1902
2 1598 4494 740876
3 62 2640
2 1679 4025 678402
1 692 1726 485017
1 951 4250 323283
3 2166 2790
1 134 592 463223
3 1068 1769
3 3255 3392
2 2026 2055 757982
2 642 1169 217806
2 2163 4029 770494
2 1279 3438 421466
2 3470 4397 614632
1 3922 4282 432287
2 2377 4641 657952
3 1092 1896
2 1341 3658 132246
3 1709 4078
3 1125 1268
2 239 3328 789468
3 310 1805
3 2797 4649
1 131 868 119113
2 652 2485 844694
2 1608 4000 806918
2 2346 3420 440370
1 983 4350 48585
3 3315 3597
2 1375 3940 620712
1 1028 2184 312679
3 3940 4155
1 454 4530 699383
3 987 1544
1 1655 3054 388897
3 81 3357
3 708 907
1 2067 3074 71299
2 1014 1815 1011342
2 1822 4288 609102
2 1890 1945 162462
1 3639 4025 933601
3 1644 2650
2 1837 2543 479878
3 838 2583
3 2788 3903
2 1835 2757 554758
1 2213 3943 565815
3 3320 3385
1 630 2417 449515
3 2745 3547
3 1916 3121
2 60 3670 983088
1 1334 3080 106901
2 1988 4155 779744
2 809 3199 497838
3 539 3457
2 1940 3106 495104
1 568 4240 958925
3 195 1061
3 2077 3221
3 2226 2589
2 383 2944 682424
2 1060 1559 408200
1 1381 2457 457843
3 1184 3491
2 3512 4509 170758
1 560 2629 562343
2 2156 3644 142390
1 910 4019 746951
3 609 2835
3 865 3274
1 771 2731 455171
2 1645 2006 685042
1 1100 1283 305735
3 3399 4207
3 647 3604
2 3570 4477 154338
3 263 1693
1 1836 3750 180513
3 316 2485
2 668 2067 482508
3 1081 1122
3 671 3743
3 840 3570
1 701 1127 19477
2 141 539 285148
1 133 3768 51009
2 1051 1663 849978
1 3926 4059 337547
2 1069 4723 797212
3 3114 3124
2 2311 4011 204854
3 90 2542
1 819 1894 357233
2 1946 2895 505662
3 687 2398
3 2280 4302
2 1034 1288 381868
1 385 2954 313279
2 162 1611 607518
1 3562 4388 505271
1 1912 2107 622019
3 375 1565
3 1385 3794
2 3406 4097 430618
2 2766 4725 1025996
1 224 587 558727
3 2684 4291
1 2174 2846 632399
2 2013 3325 771502
2 633 1012 88042
1 276 526 869913
2 2822 4571 248912
2 3160 3667 379256
3 1856 4426
2 858 2663 737918
3 876 3704
1 1941 2082 74849
3 1934 3517
1 857 3104 720233
1 4132 4257 656047
2 492 952 141200
1 681 1941 575293
1 1229 3518 1002421
2 2434 3375 515928
1 3878 4543 152737
2 1501 2657 74138
3 197 3053
3 740 2429
1 2821 3833 199027
3 2007 4534
1 1123 1747 175367
1 1992 3375 32391
3 1735 1825
2 1313 2189 1002238
1 774 3547 915873
3 848 3305
3 441 4140
1 1710 2136 978625
1 662 2564 47613
1 1861 1897 982159
2 307 1488 672314
3 1178 4142
1 267 3098 350029
3 87 3304
1 1926 4239 932107
1 2180 3729 1044185
2 453 2501 318422
2 1758 3162 746600
3 456 4116
1 774 814 252455
2 1817 2673 445516
1 2493 4255 861171
3 188 3557
2 150 2295 339420
1 2964 4196 495369
3 3103 3230
1 1426 1621 743129
2 327 1343 113230
1 149 4307 187001
1 1602 4657 508787
2 208 3993 858446
3 775 2319
2 115 581 578446
1 477 3876 112369
1 593 4550 753637
1 849 4742 550415
2 976 1000 1022848
2 3516 4737 468222
2 1308 2770 819422
2 1139 3459 105730
3 3089 3471
2 1264 3452 522208
1 1793 2517 106221
1 1313 1773 710801
1 1065 2180 970141
3 1712 1743
2 1041 3915 418842
1 4531 4710 1043177
1 1794 4112 698123
3 1418 3012
3 668 1232
2 1494 2392 712052
3 1297 4494
1 880 1718 660403
2 101 425 424920
2 465 1085 541570
1 265 1218 609437
2 608 1837 649232
1 1836 2214 988703
1 2749 3894 478105
1 3105 4183 466821
2 1640 4624 433286
1 1600 3962 832225
3 1118 4215
2 2203 2236 986012
1 2154 3941 129985
2 1376 4076 136246
3 2763 3128
2 135 2979 170310
2 706 2961 564136
3 2052 4027
2 2 2162 227380
3 1377 3067
2 2616 3452 375598
3 11 398
3 1022 1390
1 1031 3563 147665
3 644 2980
2 1005 1410 915130
3 833 1568
1 4 1550 633693
3 57 2175
1 1502 2557 631477
3 310 2480
1 2506 4207 831481
1 2046 3183 501389
1 1281 3913 402309
2 399 2406 718036
2 1333 1605 449492
1 3299 3702 871201
3 1256 3841
2 13 1088 895898
3 246 1516
1 2130 2578 513721
3 1039 3032
3 3319 4531
3 822 3868
3 462 904
2 569 825 951446
2 2316 3857 211040
2 929 3750 348894
1 1476 4479 655351
3 1507 3116
2 236 465 482030
3 1869 2404
1 1223 3767 678283
3 706 2743
2 1412 2506 876276
2 1148 1441 459600
1 3735 4308 595283
2 687 2180 796974
1 1261 2439 483741
3 1211 3643
1 27 3490 103597
3 2288 4515
3 3259 4559
3 3694 3870
3 1313 3928
2 1901 3443 212536
1 2557 2963 113185
3 2320 2669
2 492 2939 594696
3 2408 2969
3 1778 3150
2 2361 4309 461272
2 1999 2092 158616
3 1610 1752
2 3034 3706 168802
2 2921 3056 430138
2 2549 3476 1048486
2 1657 4295 895380
3 134 3835
2 3861 4647 21148
2 1139 4222 114614
1 305 3265 713117
1 419 2814 807359
2 2382 3858 494668
1 4063 4195 130151
2 1799 3133 777358
2 3509 4663 968312
3 1207 3712
1 2055 2337 388939
3 1547 4002
3 1023 1867
1 763 2388 778593
1 600 3754 330649
3 1204 3769
1 2778 3928 413055
2 3188 4584 91800
2 2184 3499 8862
1 1029 1040 302887
1 3222 3825 463999
2 1080 1404 164496
2 909 1668 967142
1 376 3389 631775
1 1589 2989 353429
1 344 3595 171401
2 1411 2202 230338
3 2834 4284
3 1736 2910
1 1918 2007 93727
1 32 1646 430923
3 256 2379
1 418 3541 255209
1 1908 4324 180953
1 1039 1898 882703
2 1224 3316 149878
3 2701 4008
2 3214 4273 704394
2 757 3155 692258
1 1172 3927 26061
1 289 4719 283121
1 3535 3587 120155
1 347 3602 1043011
3 3063 3081
3 1808 4194
1 2182 2344 245415
2 854 3057 589762
1 1361 1641 478827
1 1536 2378 442973
1 147 4636 530029
1 1798 2432 848085
1 1514 1984 786453
2 455 4124 63850
1 762 3369 239725
2 3783 4536 699144
3 2840 4300
2 86 2880 792498
2 1925 4260 474708
2 344 2890 235956
2 2151 2892 462960
1 228 1746 1003299
1 2002 4465 476141
1 2962 3294 1103
1 1971 4143 123725
3 2072 4145
2 582 1100 221506
3 213 3831
2 1851 3296 737320
3 745 2839
1 636 1683 783273
3 2442 3415
3 21 3668
1 3504 4244 506645
1 589 2084 437269
2 2978 3566 453838
3 2333 2420
2 875 4208 790806
1 2 3460 492425
1 1532 4427 532093
1 1247 3641 943361
2 1191 1252 270890
1 162 1767 616809
3 1426 3902
3 1338 3698
2 1032 3162 52782
1 4187 4279 536693
1 230 430 1033173
2 446 3036 345570
3 3245 3822
3 706 2629
3 1712 3240
1 2563 3197 739989
1 2791 3032 886895
3 930 1637
3 2818 3223
2 2055 2813 882476
3 1837 4087
3 2760 4148
3 460 4469
2 1564 2797 2016
2 1603 2112 468838
3 1457 4391
1 3201 3728 469639
1 190 3611 169597
1 799 1424 477851
2 2565 4022 646910
2 1507 2806 867332
2 407 3935 616614
2 538 934 376100
3 1495 3990
3 514 3464
1 844 4414 436863
2 2633 2990 804282
3 3582 3590
1 285 1047 173715
1 457 1359 19739
2 2391 3827 836992
3 2581 2628
3 1215 4246
2 3900 4371 420802
1 471 1354 179123
2 1079 2296 136374
2 1277 3619 442362
1 3356 3504 517655
2 579 757 523654
1 2938 3586 954753
3 576 2293
2 2606 4330 713310
1 287 2153 767173
1 2179 3126 442199
1 3325 4436 281063
2 1061 2352 174748
1 1525 4199 164427
3 1408 2960
2 1259 3011 97684
2 4207 4271 773222
2 2200 2343 302270
3 1235 1241
3 755 1711
2 2212 4368 271632
3 2322 4483
1 3274 3762 644565
1 1754 4191 539661
3 2951 3258
3 1441 4205
1 209 1312 974799
1 2223 3283 568847
3 2075 4037
1 1905 2846 88459
1 3113 3167 292281
2 3451 4272 37390
1 323 1750 287729
2 2356 2735 462418
1 1499 2017 124141
2 880 1003 244596
2 1811 4389 461092
1 581 1625 895859
2 3345 3964 338212
2 294 4671 601362
3 2180 2615
2 995 4552 746796
1 252 361 954861
2 1127 2110 431750
2 2888 4006 291192
3 3214 3733
1 647 4248 239233
1 2346 2979 316567
2 1698 4371 1006564
2 542 1841 177878
3 289 3834
1 3293 3840 570407
1 1824 2755 862935
1 1573 4112 150759
1 2583 3578 1025885
2 837 1699 492152
3 1504 2463
2 3005 4175 20886
3 457 2020
2 1610 3994 156048
3 66 3253
1 2110 2841 432971
2 2535 4313 934488
3 2177 3637
3 443 2824
1 1360 4582 135387
2 1923 3461 190746
1 3433 3478 808747
1 3576 4736 551409
1 3432 3702 844053
3 3363 3677
2 1742 2942 288132
3 1383 1726
2 4439 4698 42190
2 209 929 641484
2 3420 4399 437172
2 114 3054 650198
1 844 4689 517883
3 2857 3869
1 2138 4601 596031
1 422 2605 408211
1 724 1375 50537
3 14 1952
1 2927 4073 783979
2 3698 4141 434474
2 106 2976 741164
2 1191 1535 54638
2 128 3890 593158
1 2321 3260 94171
2 4180 4647 386228
3 301 1658
3 637 1996
2 691 890 142480
3 1748 3579
1 2378 4473 273983
1 590 1232 57207
1 1409 3926 627353
2 2125 4560 757010
1 1528 4363 86789
2 2004 3054 554114
1 1397 3220 637851
1 2747 3658 598983
3 675 4349
2 203 4059 415760
2 748 1642 651504
2 298 683 224838
1 573 2493 412407
1 2547 4074 437455
2 1422 4602 455218
2 2443 2568 446914
3 1338 2378
3 474 4236
3 446 3147
3 2285 3812
2 637 1528 122552
1 1637 4588 977843
3 1726 2537
1 682 4570 287957
1 586 2277 6333
3 226 3089
3 260 744
3 1300 3371
1 1009 1579 793511
2 1078 2045 620762
1 2351 3220 498895
3 21 3959
3 1880 3674
3 1108 2992
3 777 1465
1 199 2507 580049
1 1993 2948 841147
2 4 228 819914
2 1040 2693 50910
2 704 2428 759676
3 711 2954
3 3095 4480
1 1393 2760 553351
2 842 1844 849748
1 72 888 53057
1 3400 4634 728517
3 2642 3803
3 1150 2356
1 1481 1590 213915
1 32 3130 282015
1 2183 4268 104491
2 3506 3873 233582
1 2423 2996 850507
1 2471 3717 680879
3 987 2281
2 250 1572 600942
1 3088 4307 229551
2 2063 2347 624192
3 1224 4749
2 841 3109 547114
2 2648 4317 746452
3 3503 3549
1 1858 4481 790925
3 2162 3548
2 502 2279 851864
1 1024 2526 828937
3 617 3615
1 453 2483 599029
3 4560 4619
2 2389 2653 104944
2 1814 4544 594558
1 2626 3878 627535
3 1962 2275
3 997 2042
3 2167 3751
3 100 2211
2 120 2744 557536
1 380 4273 317799
2 4184 4189 159632
3 1124 4053
3 3695 3869
3 771 2175
3 2404 2961
2 693 1239 894738
3 519 4005
2 1627 1771 735172
2 173 4404 1022502
1 340 2278 682181
2 2513 2700 755722
2 234 4493 335140
1 282 2177 126871
2 748 3625 48674
2 1695 4392 691186
1 854 1481 381845
3 4060 4431
2 148 536 69496
3 302 4495
1 1499 2012 450197
1 3557 4035 141669
1 719 1519 130987
3 2316 4371
1 485 4468 927065
2 1218 2660 239084
1 359 3395 322917
3 4589 4659
2 1524 3814 517722
3 3091 4715
1 2083 3438 1030669
3 1937 3333
1 778 1863 595483
2 184 748 57722
3 2652 3540
3 1649 4342
3 441 2940
2 914 1486 562940
1 1558 3821 577083
1 1929 2599 764243
3 723 1440
3 3382 4039
1 1053 4349 932963
3 1312 2198
1 1611 3394 642827
1 1352 4410 497181
2 729 3004 279434
3 443 4553
1 305 3681 890511
2 2675 3671 699580
3 2186 4479
2 1877 2454 355264
2 3216 4613 163710
2 611 3182 612490
2 1156 4471 969394
1 743 4258 794069
2 343 3548 805666
1 2030 4026 277259
1 1855 3939 384137
3 1558 4671
3 1508 1957
3 1894 3372
3 3984 4489
2 198 538 794758
3 3799 4673
3 1029 2717
3 735 3786
2 159 1269 749948
1 417 868 244131
3 4070 4298
3 2690 3396
2 1849 3683 494550
2 2604 2994 352084
1 676 2972 414731
3 492 2680
2 2836 4472 851086
2 102 1242 184212
3 1646 3855
2 343 1546 60140
2 2642 4373 977892
2 285 3820 480852
2 540 2042 629890
3 818 2426
2 885 1641 203954
2 975 2117 404056
3 937 2353
2 337 4566 671172
2 2713 4646 722864
3 2153 3798
2 720 2947 922668
1 1252 4542 1044065
2 1161 3389 350392
1 1198 1994 303173
1 2842 3242 164553
1 2045 3562 577019
1 1510 2962 95245
3 1281 1706
1 332 4436 192117
2 544 2648 507282
3 2430 4505
3 924 2585
2 3148 3264 1043590
2 2363 4186 146298
2 1419 3588 550612
1 526 4291 495787
3 316 4215
1 295 2128 543181
2 1396 2232 258082
1 424 2523 372699
1 2416 4254 286757
1 1548 3328 609603
1 1117 2529 298077
2 2110 4625 141718
2 139 4663 569060
2 9 2216 538918
2 1192 1505 420726
2 1834 2560 275674
1 3070 3756 591961
1 2493 4164 395583
2 408 4360 209266
1 1388 3010 426241
2 2406 4668 462102
3 419 1500
1 608 2266 568705
1 962 4169 18279
2 670 3377 127186
2 724 1838 690654
3 1143 3356
1 725 1118 219309
3 1105 4451
3 2132 2417
3 194 253
1 939 3549 715145
1 2782 2941 275881
3 1497 3756
1 1375 1649 546875
1 2399 2407 390457
1 2170 3283 179707
3 790 1436
3 2179 3940
3 1172 1681
2 478 1821 699410
2 1903 3719 109606
3 201 4201
1 1807 3835 406603
2 74 4133 4450
3 272 4421
2 2140 4069 609750
2 193 4125 703930
1 3113 3490 1013137
2 1613 3569 831920
1 3360 3887 270971
2 587 1271 169524
1 1349 2282 159431
2 428 3998 503850
2 2218 3271 246470
1 2329 4142 770905
1 1822 3169 535701
2 2066 4459 855404
1 63 586 345393
1 1255 2332 85875
2 927 2659 131354
2 831 2113 168024
2 2985 4429 701358
3 404 3600
3 1178 3760
1 1359 3306 737871
3 2859 4521
1 359 3183 183389
1 606 746 875931
1 1455 3272 647293
1 1999 4113 997061
2 3278 3362 463578
2 1745 2659 461082
1 1797 3616 400309
2 513 3060 894530
1 933 2894 443887
3 733 3140
3 971 1016
2 1568 3731 356716
3 2035 3276
3 4524 4626
1 3508 3746 810195
2 1103 4563 436052
2 1354 1880 954792
1 1432 3851 314775
2 222 3936 630348
2 2553 3546 456344
2 2565 4662 492650
3 1020 1218
3 4278 4423
3 1995 2839
3 1626 1694
2 1854 2164 606704
1 1917 4086 697423
2 3062 4088 357686
1 4142 4748 538235
1 2114 3238 663503
2 2560 3100 178070
2 3018 4086 824858
1 39 3166 608295
2 658 3735 286182
2 4395 4422 20080
3 2419 2975
2 1321 4649 317146
2 4565 4697 204586
3 1582 2118
3 343 4378
2 357 559 722844
2 1607 4563 75796
2 1925 3365 497196
2 822 3007 1024450
2 997 1114 156754
3 1388 2018
2 2090 3978 205050
2 2219 3529 937156
3 1093 2852
2 1615 2354 32568
2 2172 2258 530572
1 2125 4122 314445
1 3464 3591 182205
1 3197 4027 497241
3 3802 4438
1 699 2604 160381
1 516 3514 181961
2 1382 2249 915730
1 1949 3985 824033
1 857 1819 972181
1 628 3165 638293
3 438 3550
2 316 1864 454064
2 1201 2416 223372
3 695 3745
2 362 3297 237264
3 365 372
2 3143 4277 924290
3 1036 4391
3 4334 4399
2 628 2142 496288
2 2950 3195 298288
3 630 1182
2 795 3418 66088
3 83 1254
2 792 2125 265648
2 2393 2936 997846
2 1057 1904 366050
2 2113 3945 310728
1 448 1221 486683
2 262 748 794298
1 1125 4230 568353
3 824 1867
2 2009 4575 365966
1 1627 3749 790741
3 1675 3028
3 2710 3888
1 1139 4582 599633
1 1718 4516 487011
2 1270 2098 87062
2 2466 2949 413816
1 2382 3663 350327
3 1602 3819
1 1824 2147 817909
2 1902 3879 102104
1 1819 2580 318863
2 162 3090 687870
2 914 2094 920848
1 72 758 198693
3 1552 4271
2 867 4235 554388
3 1195 1207
3 1119 3772
2 378 4370 372538
2 297 2570 370562
3 2332 4365
2 162 797 997936
3 4048 4180
3 1630 1781
1 1619 3721 900945
3 503 1204
1 549 2488 561743
3 1667 3655
3 990 996
2 2515 3704 974950
1 181 3381 365061
1 2245 4053 631829
2 720 1924 637374
2 3034 4303 950026
1 3452 3661 332003
2 921 2478 241650
3 4277 4328
2 3474 4514 677390
1 93 993 203681
1 1480 1488 40407
3 37 4697
1 1299 4100 505013
3 748 1520
3 2083 2686
1 2598 3235 839775
3 1399 3830
1 3009 3953 41099
3 588 4541
3 3389 3594
2 2698 4714 763498
1 71 4181 62715
2 30 393 379486
3 49 3307
3 67 1222
2 952 1022 828580
3 392 585
1 812 2726 52531
2 2110 3855 479618
2 596 3634 185364
2 229 2097 1012818
2 3166 4268 971826
3 1145 4329
3 1506 3410
3 1672 1688
3 244 2224
1 898 4343 814401
1 115 1264 188305
3 976 3709
2 1186 3826 1006266
1 1845 4440 187183
2 899 2823 348664
1 2352 3359 685823
2 1079 2250 538810
1 4060 4372 685735
1 1375 3757 79093
3 2347 3173
3 208 1475
3 2651 4454
3 275 3493
2 465 4614 669436
2 476 1436 138208
2 787 4122 316864
1 3952 4140 857355
1 2244 3415 79813
3 125 4282
2 1488 3418 792534
1 851 3089 274625
1 2553 2599 525455
2 2087 4401 450258
3 2523 4515
3 411 2518
1 3770 4093 407971
2 3328 3912 806512
2 2289 4256 504938
2 4684 4700 788222
2 2506 4086 356056
1 1310 1667 147403
1 3535 4116 387667
2 2945 3300 143452
2 762 3608 422572
2 868 3382 128482
3 3249 4237
2 125 1530 1046880
1 392 2416 84393
1 910 2642 231141
2 471 2405 939070
3 1918 2218
2 442 3663 184604
2 269 510 61928
2 2983 3602 1010444
1 879 1137 1020559
2 1002 2848 356606
2 1658 4671 68608
2 2503 3967 64802
2 3390 4160 91266
2 1933 2796 566208
3 2183 4647
1 1610 3777 223273
2 1791 4245 430052
1 910 2446 147479
2 2356 3122 112280
3 371 3185
2 588 3826 909868
1 2466 3422 998051
3 353 707
2 2916 4345 562282
1 75 3978 263701
1 3131 4690 601713
1 2654 3349 789105
2 742 1064 820436
3 2221 3573
1 97 2844 435171
2 1142 2263 233822
2 681 3678 386518
2 2962 3461 737574
3 887 2014
2 1 1868 1016408
3 4465 4741
3 1869 2643
2 2646 4088 647406
3 2405 4731
1 450 2633 250377
2 721 1805 404444
1 25 3368 14343
1 246 2646 500143
3 4118 4321
1 518 4272 151103
2 194 2008 199110
2 787 4507 345566
3 3169 3730
1 1322 3585 709083
2 1679 4399 386622
3 1561 2234
1 3277 3485 1037911
3 242 4147
2 1033 4101 540654
1 143 2940 487951
2 298 2549 489310
3 1408 2153
1 2752 4434 716101
3 518 741
1 2499 3493 912729
1 2797 3328 552123
2 377 2992 659244
2 1388 2336 990908
3 2490 3940
1 665 3377 596201
3 2039 2624
3 512 1783
3 665 3799
3 745 4741
2 574 4382 123436
2 2212 3859 302110
2 4218 4431 646500
3 2141 2602
2 408 1644 66780
3 1698 4493
1 838 2228 788267
2 562 1005 645712
2 2145 3641 864412
2 3874 4723 930012
2 624 1781 524038
2 1337 2150 851294
3 186 429
2 1687 3573 841890
3 314 1597
2 19 3165 324784
2 910 1514 509118
1 78 774 112209
1 1786 2474 1427
1 1823 3836 194999
2 4207 4454 307604
2 3131 3277 198830
3 1344 3174
2 2254 4453 132934
3 837 2349
3 745 3529
3 312 3090
2 776 1706 768868
2 3524 4701 313218
3 2018 3711
3 1409 3373
3 3741 4596
1 1377 4215 726635
1 1100 2552 991981
1 874 3749 167365
1 3293 3923 430533
1 522 1629 131769
1 785 1286 872785
2 1777 4131 666322
3 1964 2205
2 231 4012 974840
3 2830 4496
2 1872 4046 263780
1 3286 3687 1038159
3 1686 2827
3 2988 3586
1 2167 2431 510785
2 108 2077 189784
1 2670 2758 624095
3 438 1690
1 1753 2268 95443
1 3110 3717 368573
3 69 1836
1 4561 4631 579915
1 2811 4213 306081
1 3541 3681 591587
2 2976 3887 338554
1 3370 4663 72129
3 4083 4151
3 128 4309
1 3710 4373 326725
2 60 1500 386454
2 59 2459 281888
1 1594 3681 830447
3 559 4203
2 1952 2603 117764
1 1909 3645 846795
1 1254 4727 914351
1 397 993 438613
1 1008 4154 851441
3 1002 2920
2 526 4199 97148
2 2830 4239 553722
1 720 3187 791391
3 516 2747
2 579 2763 689878
2 812 1316 636812
2 67 2573 481246
3 2526 2551
2 580 1905 691606
2 4048 4628 627188
2 996 4225 27232
3 867 4463
1 3089 3284 352551
3 1774 2418
1 2863 3278 692137
1 1699 3957 204691
2 423 3263 190700
3 3205 4172
2 3218 3865 833744
3 1362 4027
1 3099 4659 718765
2 370 1427 706546
3 13 3082
1 2010 3682 608421
2 3921 4118 125356
2 912 2653 10062
3 2679 4636
1 2191 4336 616351
1 1639 3059 353685
3 859 3990
3 1710 2561
1 3354 4641 173181
3 343 1803
3 938 4691
3 940 1167
1 3095 4227 745081
3 184 2546
1 715 728 804791
3 136 4702
2 863 2485 438846
1 717 2372 1004249
3 46 3344
2 2483 3701 475624
1 2758 2796 1040531
2 1660 2360 889766
3 900 3018
2 2048 2514 182726
3 1034 1250
1 1450 4214 135839
3 424 2627
2 534 2180 268516
1 596 4079 215685
3 1048 3345
3 1681 1920
3 496 1055
3 3282 3929
1 1468 1480 65629
1 1751 2105 780807
2 718 2949 287056
3 644 4448
1 1718 3203 205645
1 1411 2091 744083
1 564 3229 109291
1 983 4471 519947
2 1838 4659 375752
1 594 2139 262767
3 1429 1510
3 2984 4153
3 1070 3809
1 398 3220 23951
3 2561 3500
2 622 1754 213674
3 1062 2639
3 79 103
1 2161 3974 988761
2 2566 4062 129264
2 207 1339 679722
1 1175 4108 939919
3 207 2519
1 511 1893 864851
2 2720 4142 584290
3 1219 1898
1 872 1271 222165
2 4396 4621 452158
1 2598 4228 1023649
3 3341 4334
1 1886 3064 712085
1 2544 4368 83385
3 1227 3648
3 917 2863
1 68 815 437687
3 2161 2262
3 732 2945
2 217 4716 410406
3 2056 2980
3 963 2722
3 3502 3801
3 597 3027
1 863 1033 612611
1 954 3865 344273
3 1676 2016
3 341 1370
1 89 4263 122337
3 1523 4057
1 2392 3160 717451
1 468 3895 434699
1 2616 3020 985625
1 3720 4282 741573
1 1568 2177 101271
3 262 2149
1 1860 3262 464805
2 1379 4165 971820
3 14 3788
3 1638 3366
3 62 3490
2 1548 3032 1020484
1 160 1223 143769
2 1006 2377 371810
3 2510 4437
1 1783 3155 276925
2 3212 3246 997910
1 458 1530 599647
3 2617 3616
2 2612 3434 431974
1 1588 4747 521285
2 999 4432 310560
1 197 3481 341225
3 40 4562
1 99 3941 379549
3 1666 3136
2 185 957 139226
3 1759 2535
2 1326 4491 996642
2 297 4271 1023706
3 1235 2243
3 586 2057
1 821 3545 610693
1 2574 4046 263451
1 235 766 134621
1 165 4747 19339
2 413 3862 939328
1 4297 4623 109335
3 1088 1325
2 1352 2892 924732
2 3229 3547 753420
2 2707 3421 833546
2 3123 4468 819858
3 2126 3805
3 972 2948
2 373 1272 669340
1 1462 2632 587263
3 328 1526
1 953 4241 640351
3 1113 2983
1 1384 4698 175469
3 1095 4173
2 1626 3503 275420
1 1228 3847 762149
2 1424 1597 586224
2 1637 2350 792304
1 71 4551 198803
2 1323 2309 315214
3 1255 3822
3 1438 2483
3 1898 2874
1 1750 2544 863001
1 2290 4697 173157
2 1605 4246 503312
1 1376 3190 503769
2 2397 2929 429252
1 69 2914 681269
1 1102 2906 893151
2 650 1573 2212
2 1408 1724 529030
3 1657 4508
1 1717 3230 388141
1 1281 2451 196257
2 180 4384 792558
3 93 3621
2 742 1609 156948
3 1296 2392
1 3517 4264 466779
2 2111 2929 920606
3 2146 4062
1 2457 4025 335751
3 1658 2199
1 292 4339 744833
3 1864 2824
1 2555 4021 165519
3 579 2439
3 1514 2279
1 3829 4409 396873
1 2700 3268 12417
2 1984 4082 107824
3 1623 2428
2 3216 3576 719786
1 2452 4674 901207
1 207 4673 682645
3 3187 4484
1 4405 4578 93967
1 1465 4669 257725
1 1514 3955 988745
1 379 2106 441305
1 1298 4549 200609
1 648 3527 511553
3 1402 3823
1 2100 3722 405843
1 477 2765 228377
3 3391 4287
2 1421 3325 455628
3 1940 2249
2 2949 2992 357036
3 1843 4045
1 1888 4236 38449
2 2844 4639 921078
2 2321 4539 107568
1 233 1165 355757
3 2044 4394
3 247 2522
2 1142 2877 717980
1 477 848 535953
1 220 4337 277451
1 971 1468 676439
3 1608 1809
3 3387 4070
1 2246 3839 241031
2 2862 3157 840628
3 1141 1804
1 4063 4517 563829
2 653 2797 640586
3 2579 4069
3 544 3208
3 673 2218
1 721 1247 257799
1 1444 1614 219549
3 889 4545
2 886 1606 819758
1 4367 4467 513383
1 2776 3749 252957
1 2870 3875 759481
1 1661 3371 531567
1 1468 3107 218575
3 1429 1571
2 671 1727 91228
2 3178 3731 365672
1 1710 1875 101999
3 205 3310
1 1891 3992 453047
2 1016 1784 156004
2 2958 3253 417340
2 2812 3869 179708
2 1518 1828 100826
3 1040 1787
2 3673 3871 1043842
1 735 1241 881535
3 721 4007
1 1098 2244 204357
3 586 2153
3 3372 4727
2 1481 2207 646982
1 822 4363 572445
3 2285 2980
2 945 2180 1010118
2 1177 1490 698948
1 778 4020 517699
3 1994 3337
1 160 608 595933
3 1671 3668
1 221 2308 756029
3 50 1094
1 3714 3864 664323
3 1072 3213
1 862 4336 177733
1 99 1496 445337
3 290 1726
3 1383 2380
2 2227 3940 77974
2 737 1455 674580
3 2157 3186
2 1507 4428 391720
3 1926 4525
3 2578 2862
3 1432 1789
3 2889 4015
2 1149 4187 683256
1 2933 2994 71829
2 991 2854 251044
1 171 3132 172969
3 556 3445
1 851 3604 360797
1 3378 4416 48395
2 1881 4746 56750
3 519 788
3 1999 3288
3 1924 3206
2 1788 2609 594622
1 1634 3957 809309
1 1414 3881 991707
3 4579 4752
2 1024 2997 546328
2 2639 4561 1030442
2 1936 2289 497464
2 6 3028 821770
2 1037 3150 357716
2 579 3556 318226
1 1334 3528 51997
3 2190 4417
1 1298 1631 82437
2 766 1958 507760
1 444 3100 18955
3 1029 2066
1 310 4578 319829
2 733 3377 927880
2 3341 4674 863858
2 2746 3974 327084
1 17 828 341161
3 1836 4711
1 1475 2142 82973
1 868 4070 33397
2 1118 4120 123648
1 1352 2205 780637
2 789 2381 415952
1 3787 4408 1018111
2 1438 4081 103314
2 2351 2629 512200
1 3452 4148 305739
1 684 1186 722825
3 1286 4659
1 1857 2266 997345
1 1705 2812 587671
3 3215 3288
3 1515 4097
1 298 2492 214545
2 800 2393 1031098
2 2980 3046 483284
3 170 4226
2 5 551 487756
2 870 1431 44974
2 2914 4191 480472
1 869 2432 569545
2 651 3654 563056
3 1690 2784
2 2987 3135 159592
1 447 3488 401439
2 1221 3672 519548
2 1710 4085 228912
2 3633 3984 48840
3 297 3478
1 654 3296 122323
2 474 2222 699764
1 708 4389 1046237
1 83 2537 831143
2 1725 2970 343274
2 3482 4058 877976
3 3745 3800
2 787 4408 109926
2 2290 3699 748738
1 1115 2439 6345
3 540 888
2 1488 3690 499476
2 380 4242 461218
3 4020 4719
2 2119 3299 109104
3 2962 3059
3 127 554
2 2472 2783 78734
2 1538 3424 681996
1 379 433 463405
1 3268 3486 27351
1 1404 2478 678231
1 374 2082 1035049
1 729 4616 448195
2 22 950 504626
3 2551 4131
1 3603 4260 441855
3 1518 3112
2 1947 2876 554560
3 625 2699
1 945 2499 698053
1 2179 2482 465259
3 110 3742
1 1155 2558 473551
3 381 3640
2 1052 1869 334254
1 195 2138 836671
3 998 4213
3 1153 3091
3 1169 4032
1 345 2716 197841
1 238 648 561755
2 394 3320 152988
2 3038 3513 449588
3 3584 3935
1 1238 1477 907441
3 2253 3050
1 9 4688 552115
2 2550 4154 869926
2 1692 3777 1040748
2 1189 2525 134448
1 3027 3156 322937
1 3797 4106 231119
3 120 2216
3 2102 2387
3 1746 4262
1 3975 4165 746713
1 3418 3786 777207
2 3602 4471 181816
2 3190 3662 807934
2 2745 2937 732492
2 325 1325 937126
2 575 872 879696
2 816 3939 232144
3 3216 4677
1 2105 4479 294301
2 1879 1984 973716
2 1772 1915 673424
1 4566 4714 803659
2 3380 3494 767678
1 3962 3995 146919
1 388 1762 1030399
3 556 1890
1 1498 2048 829373
2 1164 1529 670352
1 2191 4280 362737
1 1816 4382 449467
1 2000 3930 983099
1 2419 4431 117773
1 1149 2464 548027
3 1865 3156
2 1985 2783 435892
3 193 1546
1 48 4062 417203
3 2017 3012
3 740 4298
2 2425 3034 371226
1 834 919 860991
2 3211 3572 160840
3 1357 2126
2 1459 2031 837748
3 37 3456
2 2340 3779 579168
3 922 1689
2 1621 4645 1036622
2 1658 2041 242042
3 926 2784
1 1638 2997 238399
2 364 2210 369236
2 194 3154 745814
2 2702 3263 116850
1 1265 4667 934499
3 3468 4314
2 3712 4161 381540
3 1514 4488
1 1185 3042 620513
3 1976 2305
2 1406 1506 790386
1 190 4591 667713
3 4444 4546
1 1888 2309 373959
1 1784 3625 469809
1 3366 4705 142045
3 268 1362
1 2853 3386 859801
3 1107 3564
1 4151 4744 13763
3 329 1906
2 3461 3532 113646
3 380 1937
2 1787 4145 241660
3 2628 3881
1 3618 4661 662037
2 15 378 36106
1 117 4150 192529
1 4579 4690 628859
1 1900 3866 687005
1 1504 3308 407867
2 263 1021 830638
3 2515 4075
1 1283 3355 947429
1 3825 4263 165987
1 1384 4067 900289
2 3376 4134 411076
1 2664 2904 117249
2 1834 2794 476330
1 748 2135 540753
3 2954 3959
1 497 2718 735237
2 412 2413 455016
3 821 4630
3 4329 4549
2 3012 3511 905092
2 1572 2416 987180
1 1618 4335 262487
1 2630 4438 4277
3 451 3771
2 2110 2608 1003206
2 2316 4002 1043152
1 249 426 50751
2 2498 2570 1007374
1 2987 3549 700251
1 3210 3398 810305
1 902 3309 415929
2 2574 2897 572640
3 1131 4290
3 2221 4093
3 797 2760
1 1621 4545 494413
2 884 2342 18784
3 2782 3035
2 1331 4145 446412
3 869 1252
2 1732 2225 689284
3 2529 3844
3 524 626
2 1028 2008 874296
1 150 185 732283
3 2276 3640
3 218 1168
3 1220 2287
3 1419 2836
3 624 2958
1 72 4555 277741
1 1130 2569 156553
2 3995 4354 858750
1 1321 2157 371079
3 457 1489
2 2268 4301 371078
1 751 2023 749197
3 2458 3540
3 235 2781
3 4527 4564
2 1698 4510 87248
3 647 4548
3 2921 4095
3 1197 3113
2 2257 3463 723206
3 579 1218
3 2384 4717
2 431 2700 102
3 656 708
3 247 4703
3 322 4665
3 137 1890
1 1700 3051 308079
1 564 4242 209141
1 1648 1951 676561
3 926 4051
3 2292 2292
1 2610 3995 954635
2 320 3105 927228
2 1315 3535 380802
1 412 4268 115527
1 2196 4326 566317
3 282 2744
3 704 2578
1 560 3974 608829
3 2035 2472
1 2846 4652 928421
1 2838 3806 97787
3 3480 4321
1 1288 1375 416791
3 1583 3495
3 249 484
1 1352 3709 939463
2 488 3072 32916
1 2996 4076 961501
3 2779 3868
1 2141 3136 270175
1 2132 3926 101369
1 282 2623 169287
3 3785 3941
1 2210 2388 399943
2 2630 3939 575646
3 1784 3067
3 1471 1778
1 1987 4673 950509
1 1570 4027 702903
3 109 2828
2 2422 3720 311336
1 680 4021 1012375
2 2774 3007 435830
3 1454 4007
2 2071 3829 186392
1 1245 4609 883717
3 554 1758
3 3942 4503
3 1105 2041
2 1962 3136 712296
1 1211 2903 1001717
1 2565 4083 874667
1 909 1683 951871
3 2925 4737
1 177 2668 605093
2 2161 3948 352360
3 1648 3090
3 419 3679
3 688 1048
1 2575 4037 214593
3 1477 3777
3 1744 2209
3 1729 2646
3 244 2058
2 403 621 595236
2 311 4060 851254
2 1286 3492 708480
1 2413 3242 272539
2 1905 4483 960704
3 1630 2119
3 1001 1823
1 139 2902 680751
3 408 520
1 676 4452 207285
2 217 4022 575268
2 1254 4149 618102
2 2653 3340 407920
2 237 3508 605546
3 1288 4678
2 1193 1557 1006534
2 4117 4229 913534
1 859 2560 441881
1 524 1256 506145
1 2561 4520 67033
3 768 1562
3 402 3223
3 2810 2940
1 1921 3750 543791
3 2694 4402
2 419 4233 536438
1 577 1460 313237
2 2243 4652 565428
3 762 3414
3 208 549
2 194 825 113798
2 1596 2232 756352
2 2366 3275 961512
2 1380 2386 909454
1 2174 2660 39211
3 52 4265
3 2087 3071
1 981 2639 129701
1 106 1897 149901
2 360 4223 613220
3 2457 2508
1 629 1543 379643
2 244 4055 1015056
1 1342 1445 130415
2 3173 4185 536050
1 52 3557 195359
1 1 253 226643
1 2784 3702 868415
1 1092 3800 254031
1 301 2149 233151
2 2424 2551 625624
1 2097 4571 155647
1 2715 4227 282067
1 3063 3108 937429
1 2709 4513 768277
1 222 2768 859215
2 2240 2358 181996
3 2728 3418
2 1809 2805 1003522
2 793 2857 260526
3 825 2979
1 2290 4103 1014275
2 1038 1557 98634
1 1122 3924 251937
1 1759 3606 3479
1 592 3335 111009
3 1304 3492
2 1358 4541 427164
3 352 4408
3 93 1639
2 1921 2951 549180
3 4222 4238
2 670 3287 759882
2 1109 2653 11472
3 1164 4010
3 1822 3203
2 2937 4675 183796
2 1312 3994 629080
1 317 1486 164765
3 830 4432
3 1515 2424
1 524 2692 76581
3 2910 4271
1 1538 1985 786107
1 1816 4685 939619
2 654 1103 190602
3 3465 4653
2 652 974 923020
2 2036 4563 229116
1 4193 4601 495693
2 135 4266 811120
2 335 3390 457228
3 2308 3893
2 990 1482 1034074
3 93 4185
3 622 836
2 1274 3608 940878
2 1402 4056 482160
3 1458 4339
1 65 2342 668353
2 601 4473 91074
2 82 2284 821148
3 21 1274
3 1701 2945
2 780 3913 281940
2 1418 1695 733346
3 1135 1160
1 1869 2936 1025255
1 1676 3600 382727
1 3101 3433 234353
1 303 4744 653321
1 1227 2773 758661
3 590 3294
1 2632 3258 984621
1 1105 1297 992935
1 203 4496 536135
3 3567 3845
3 10 3732
1 593 3660 481383
3 1 1821
3 2323 3698
1 748 1523 90235
1 3525 3709 359339
3 2310 2475
3 1338 4114
1 1004 3833 112885
3 209 1276
1 923 4159 883457
1 3629 3811 870549
2 505 1874 330716
3 184 385
1 4451 4607 191933
3 1452 1570
3 881 3904
1 742 3287 933175
3 722 4165
1 1097 4343 246635
1 3220 3645 1031635
2 3226 3893 498944
2 1099 4705 513242
2 1823 2875 370048