4997 0
1 673104529 769337281
1 517717376 641289051
1 691531515 822324029
1 484422967 829694258
1 890007922 906290171
1 489574074 662795263
1 808813758 883821932
1 749286198 802139686
1 48853821 727157573
1 843079620 954059389
1 829283453 997730210
1 722921626 755464594
1 813077280 974310625
1 267632436 668754290
1 526379969 539585916
1 673024939 809089515
1 964672190 968293426
1 452846746 646709751
1 69946220 236520921
1 747208519 986308335
1 732492304 953694304
1 698699717 778372916
1 185562477 879965388
1 142216086 561853388
1 8491008 101628306
1 966617534 990150344
1 717884710 800952320
1 810767164 846051415
1 737529483 957681340
1 104038101 305616896
1 971238399 997246296
1 452561439 910075193
1 438409072 475443510
1 66784365 437754568
1 941690970 958564568
1 627713040 993253219
1 816436824 887748655
1 670421263 683095498
1 285813655 541877023
1 720977447 807891199
1 92015316 886177033
1 352964086 736306342
1 397577435 857654279
1 393281143 458042644
1 899833450 918545046
1 581217033 774249350
1 677252770 845257792
1 35025149 165022698
1 416155849 729927979
1 647723588 662791659
1 867877378 993562202
1 721135263 951620322
1 424857872 439096731
1 994894217 996578480
1 988658728 990135538
1 555552902 604522636
1 920518900 954565841
1 823957252 846971042
1 732525547 914954873
1 55273843 59179488
1 571949382 768642540
1 360629160 889018095
1 119946233 195169254
1 851101795 915911124
1 358862869 712819016
1 138117534 294454456
1 888110140 991110463
1 118990186 385089471
1 833651057 887555538
1 254209441 280409547
1 353087582 496795688
1 848635793 859778563
1 546994341 602891542
1 407089935 830025425
1 602365430 642091175
1 248494648 339361017
1 500234506 827032425
1 278017129 327109036
1 109131180 754141548
1 688004379 856498328
1 253683569 908953239
1 623329832 943748366
1 815332584 931897739
1 330223918 382096195
1 348255744 649573950
1 533894150 900546136
1 834973848 925844628
1 373953831 546925630
1 875587794 980796158
1 422050013 903441108
1 560964784 894711720
1 613954410 938467201
1 900638416 996563556
1 518019233 587612693
1 765937229 916485201
1 887839536 923256472
1 388283030 412233996
1 488531767 962886792
1 839575521 883185921
1 981893297 985703691
1 889236569 992233780
1 777845589 936503232
1 429528094 719495358
1 632714676 843801942
1 551005663 692292629
1 693530651 992374157
1 486323594 594095451
1 314460440 970717547
1 740459400 932698766
1 559037666 677245802
1 854894635 971043120
1 153624243 197390045
1 147996796 639958917
1 12690094 813329922
1 30148783 57609191
1 353968741 561632228
1 190198198 268016152
1 857606880 976796394
1 533227692 659464794
1 227158543 535175064
1 787833160 797433757
1 689000581 974168191
1 165704055 401097151
1 927802947 941265554
1 871036595 883280967
1 841758430 860557238
1 96947192 880913612
1 913980543 990827881
1 485862683 964963642
1 461144738 620897067
1 870444062 907538738
1 553947174 927832025
1 235657413 428940234
1 843910726 948282640
1 874692697 944276432
1 224349763 837366148
1 334021495 492046882
1 951949624 958065153
1 281968029 706440174
1 313763030 626849658
1 171557921 642402064
1 482920178 989183138
1 533695372 874556973
1 783406293 945492960
1 139154478 907859243
1 702898444 966479901
1 663195667 824877537
1 250142968 798568550
1 108980583 307560013
1 937555294 944966692
1 491713836 674984578
1 828928016 961650773
1 415304554 656093495
1 83543229 717851023
1 399462919 859414248
1 466281505 642410774
1 198057893 809193537
1 828735993 983338361
1 366024345 632432916
1 115696942 447982183
1 58396124 949025284
1 321361824 688031757
1 590446914 914831547
1 804831673 830101885
1 969411667 996624079
1 446883777 872513067
1 390011368 453551821
1 346595519 886410482
1 163761502 211066791
1 931679367 988773089
1 296105081 959422267
1 34269361 761103943
1 916708558 964637479
1 367150331 493849923
1 14070365 518080915
1 358427631 706651188
1 876490364 905378275
1 24297036 324021356
1 994854866 996181339
1 523395036 665906723
1 415863762 758384857
1 994557065 995653525
1 538881997 955249852
1 916504817 992131593
1 949900197 978881751
1 152816601 578278087
1 46196473 946423093
1 423043347 809838762
1 58301590 872331371
1 271499755 346473184
1 670190964 862512185
1 292788736 525215548
1 969588279 971655287
1 141777973 504300909
1 333416484 760891856
1 903014436 941323731
1 441096844 596642290
1 227542828 533487137
1 954015525 973206993
1 751094320 997007043
1 990637374 998059501
1 811547982 913445689
1 804042680 993801303
1 107790445 440573503
1 629749295 870445306
1 576029020 851389212
1 349621866 429282389
1 5930951 916080241
1 935978981 939076826
1 519828286 931333298
1 394002330 762240848
1 208942924 582399924
1 901749554 969517966
1 416237832 716133700
1 701999662 748194126
1 16185530 217808261
1 828639921 967447708
1 384654269 449175499
1 517721759 857054330
1 734551877 776165007
1 384567981 924732799
1 604002097 629480862
1 254720136 940076692
1 890843539 908298665
1 867633308 980477673
1 214227 873580232
1 461563192 985401504
1 321991133 524858836
1 937592345 942768501
1 638390329 669022074
1 287865009 334129090
1 79676475 794280771
1 572160421 834585800
1 33550794 798681430
1 376717361 584590929
1 894983237 945358351
1 619585210 889229408
1 700541537 761324808
1 875948173 879232482
1 61376137 90556170
1 124963968 369929673
1 880715405 938009662
1 967579467 990180041
1 52443327 386740543
1 238839845 546141340
1 429452601 881123728
1 354861530 625316719
1 129282946 312807602
1 332457646 869737748
1 461082834 879405601
1 788495137 999886271
1 840123345 994723281
1 760521298 941940844
1 850369702 903527600
1 125920606 228801312
1 148946005 201019529
1 69213320 469741603
1 920081172 958774204
1 715904337 757972533
1 356139539 887392541
1 506873196 818246522
1 925034167 946683413
1 210403510 505631440
1 863908659 923322767
1 62876156 70230514
1 395549788 564598070
1 184971025 857574374
1 821787122 935401612
1 315715462 919577200
1 221469499 417832088
1 998163151 998564074
1 510665418 668805368
1 39481357 997742533
1 420847276 708270032
1 827632029 903185745
1 920057065 927272342
1 661915872 829601490
1 174366250 565640386
1 839432246 995675000
1 299661963 799537584
1 766070539 835175206
1 456810019 754736177
1 681721693 836659894
1 912574678 941157093
1 484557592 523504486
1 118810524 261942559
1 511980860 931670467
1 329874091 645178428
1 200663201 877135852
1 635048195 769252077
1 759594995 954767715
1 540094413 928211818
1 575421457 653695454
1 251046834 684961731
1 430361002 864311208
1 304658692 775238066
1 489200753 650378577
1 746545270 964310023
1 990241474 992606436
1 863118264 895884738
1 161993055 641034686
1 150555682 314706847
1 2620765 4388942
1 907204971 960051933
1 939851972 968731386
1 413666527 508770531
1 193319024 568551662
1 798449084 974042787
1 687814889 689969004
1 188147873 731566859
1 443447708 461566426
1 341170980 908602883
1 457979018 706407888
1 787994429 988832883
1 993762834 994579839
1 300448626 909903629
1 726823637 958632195
1 633321948 642974461
1 927740164 960614988
1 678629845 879405991
1 778595731 778935924
1 644505061 688950864
1 86131733 502359425
1 630580148 703162287
1 635091573 670949052
1 130881113 495849926
1 712682110 782921166
1 893738292 961796266
1 799748131 845720272
1 977817983 985629142
1 111951091 947197512
1 575480913 694033755
1 331418591 748840325
1 495579427 587952395
1 844434603 986302137
1 54087361 287880760
1 547961999 692045395
1 17637442 224042551
1 929165476 957320845
1 352563313 932908620
1 585132134 728066763
1 911966974 931662250
1 832879181 895200373
1 266777822 369977034
1 506968656 818771374
1 959199038 969219567
1 885582764 920133695
1 602094272 826749473
1 151311241 767005748
1 282156165 485429388
1 962208084 991749777
1 970904804 989608080
1 407486517 592658632
1 264340573 689752589
1 208079668 247515187
1 583108926 987349108
1 251968262 438426948
1 70583316 188440367
1 311441788 443597377
1 538310648 809969780
1 3729919 204710575
1 188805897 704640378
1 543508138 773559044
1 359323387 820093224
1 969877320 982682474
1 384764232 988847990
1 866502951 887155783
1 395538037 469616088
1 512789988 968323095
1 457018286 541403910
1 587434775 856144321
1 441476737 545162261
1 609551571 970680265
1 594062688 818795131
1 315192428 723595673
1 997833789 998398179
1 35608274 434649896
1 309893089 639327514
1 81236589 170020007
1 591586523 780108877
1 335232130 834043761
1 78664261 409423444
1 776702796 910725807
1 637487576 992747037
1 361202282 714090333
1 59858260 923969213
1 592753000 645505000
1 68286373 746483471
1 698221878 788892392
1 968549244 994928211
1 716347233 851775916
1 616352012 919703333
1 613632195 976539042
1 972762033 998600412
1 16174626 761561198
1 606295931 803191648
1 163979403 324758702
1 951679631 962505092
1 228193156 737853905
1 247563146 798185502
1 124297434 343807867
1 808929247 931872202
1 154179014 949937655
1 634705051 936481428
1 947932734 986728052
1 838209175 920866137
1 396670986 686352030
1 769907728 772428848
1 263878876 701979385
1 405898585 636073870
1 752320613 860789630
1 333824233 761932767
1 455431725 713099527
1 521034543 655520292
1 763731681 824047624
1 239100308 788224894
1 476309035 796951803
1 76424199 908665757
1 12192301 844362185
1 241163731 883725416
1 237314648 569000329
1 705458762 729197624
1 431851093 587725989
1 446805231 559214795
1 464894724 534924191
1 858979605 990692110
1 8375790 499965086
1 658684673 897397416
1 466675046 695385541
1 556579549 896255410
1 485966739 750779230
1 281643892 935718405
1 820876559 961361344
1 847236695 859574871
1 219798680 531671832
1 590108347 615781022
1 963402515 974224275
1 497926951 814532020
1 257252625 452579905
1 768421160 960288707
1 739821468 913741898
1 910751359 990460992
1 887020131 924338151
1 28414464 964091026
1 855473460 937892034
1 255404475 611439781
1 224095631 406141596
1 793074120 829841374
1 341250708 809885220
1 576659459 714133558
1 866060208 905209766
1 981195151 989657270
1 354648514 582969244
1 153585272 265166245
1 115099859 357594551
1 408909216 606046503
1 684202818 791265063
1 174843641 863694260
1 220536542 878500238
1 743737428 795557527
1 740235586 972309257
1 80918025 866444456
1 487139149 590888257
1 999572984 999899133
1 133888723 186188962
1 231280238 455001066
1 292628881 693334409
1 486806796 695697266
1 392940104 616795023
1 141558311 179833994
1 95823723 924299959
1 589943927 671890824
1 67420040 410059233
1 829438128 916402073
1 469527021 763928848
1 460755519 990424112
1 497173394 840770979
1 601475800 800740582
1 418119301 698174271
1 340885008 644117900
1 245570497 555283187
1 598214950 858064159
1 563778437 620529497
1 979407420 990995701
1 683936196 752114080
1 651180590 969392742
1 700341460 700810443
1 182607808 211488568
1 933675963 989238490
1 995052313 999257042
1 542921741 598489613
1 260224681 357058188
1 271803201 567245751
1 895641055 974565363
1 517589210 819207815
1 184989255 567354357
1 848463091 903304773
1 95807301 495661657
1 10516664 48575843
1 150039818 940313202
1 674504013 912195834
1 448791941 972279919
1 448488399 546294080
1 356840747 656920451
1 325976446 715610348
1 886753755 922417920
1 867254899 989310951
1 444713667 670252328
1 121850449 465491751
1 888951025 894468093
1 860166814 894495424
1 422087141 763593298
1 502806544 981178977
1 723123600 967217674
1 395888862 672454247
1 946197529 979113220
1 523055270 581522109
1 486620863 632350996
1 390067371 968959950
1 84083115 444757978
1 239856532 495303547
1 749718870 843342557
1 87344347 675927100
1 82264767 214998706
1 994277696 994646316
1 482829324 770776778
1 818064767 854674796
1 746358760 892662945
1 96647645 543977639
1 239700179 415329834
1 214901524 837192055
1 557710693 819407351
1 463789307 761397480
1 929688005 974871810
1 91637744 399158998
1 625474926 678482376
1 208510370 933943966
1 305962886 423852802
1 706431518 929161760
1 707073442 982711312
1 794108882 944197078
1 38158541 508124866
1 424881998 595546436
1 747637420 891791292
1 823319497 915595890
1 96419278 464267207
1 892888688 913508773
1 445004302 927323296
1 276724897 307921360
1 856937384 963455462
1 32466721 368095851
1 89508933 898551609
1 174030543 424605902
1 247673489 638248441
1 418264828 567139864
1 1549016 153238681
1 781283788 800769133
1 781444165 812847808
1 67425456 311280232
1 464379839 572723676
1 462294687 957086961
1 379925716 662840286
1 623688378 890156565
1 71034387 306627036
1 306197427 755979812
1 269972521 372858822
1 106720864 484545986
1 625714080 799125537
1 883359365 908190300
1 578152122 606824885
1 904258508 978928638
1 602331394 634107054
1 777430691 909545833
1 421652653 693644858
1 651013573 886432338
1 222745741 898321000
1 637188193 944296156
1 661015965 958836967
1 489697120 555395535
1 763669475 795682006
1 13829094 535890019
1 98012832 224392305
1 849760850 913708401
1 843908630 894515611
1 810306871 967046142
1 538063306 793871475
1 132964696 502410253
1 54920357 918630880
1 972786235 981104395
1 579225622 652888491
1 489334525 669443731
1 401145374 594694277
1 719156437 850466247
1 307651041 784235981
1 830795990 886993595
1 908922437 936402177
1 480720442 957618892
1 100841111 376112263
1 479037343 655926823
1 104362807 676596670
1 911240447 938289783
1 692877848 868765638
1 97595719 269957094
1 504142576 636530279
1 870612109 999585098
1 44082745 582118763
1 953895621 999705417
1 154220980 487257854
1 158529124 733843731
1 217795874 425659124
1 838338432 983563007
1 927978491 955761807
1 656595368 700037755
1 528013959 892279308
1 194014673 330037664
1 324718661 491393593
1 30345588 533520104
1 901042942 914883237
1 723598122 753344758
1 91006056 550417323
1 808005512 899495213
1 47165458 590067672
1 239022395 666760531
1 38994342 308069858
1 356048572 714339135
1 879385687 989582326
1 845764466 925128857
1 673598064 901702344
1 124348645 601910867
1 409024419 826274207
1 383395075 925878496
1 440260821 742439844
1 434428740 777336131
2 136
1 68315409 559855613
2 48
3 666615864 846737980 16998153
3 921861189 961469646 12083433
1 73787611 721190416
2 71
1 718112887 748286272
1 437884604 738079543
1 612888087 665981827
2 352
2 467
2 26
1 818434606 912659328
2 240
2 593
1 793908363 842491476
1 307721735 476660006
3 866766461 999108148 122228151
1 390117784 934277013
1 104596127 793754006
3 70920199 886330886 367194607
3 414858827 573155311 54519223
1 208144130 775778953
2 642
1 494960769 631959884
1 673192905 825407291
3 178966863 819954059 452321270
1 956772300 992638643
2 286
1 918562024 934086655
2 461
3 358233125 509388930 58861087
1 858182022 913011678
3 358049634 732423717 52993255
3 69922193 645349905 300471571
1 820482070 837041396
3 304650146 973193611 484387154
2 308
2 553
3 424466401 615040491 150609779
1 258995720 260598601
2 38
2 122
3 417950008 868656065 151163118
3 831568663 881322250 978180
3 372086358 653774509 166550957
3 842327177 964542387 8903292
2 375
1 108208376 662095131
2 475
3 943866794 987585902 42829381
3 971688607 990040392 16767908
3 926657040 948215370 11876700
2 65
1 983927947 997230125
3 418415113 733416727 284431935
2 25
3 528791978 885983157 100229193
3 860746252 975821802 83127459
3 487077297 503741095 10888552
1 49585620 651994650
1 489000095 894056413
2 655
1 670014104 777434544
2 123
2 17
3 259592611 392540540 30035361
1 568740011 779389176
1 645298772 735366697
3 94844263 340224859 38920464
3 396334868 613089597 166015277
2 176
3 251664181 840594824 195918042
2 234
1 198331410 860734195
1 543190972 964880953
3 139268864 573224730 93473946
3 841265042 894416119 7839239
2 153
3 383546885 900575023 378564745
2 97
3 873974616 940935781 7637079
1 103511307 818635358
3 845036229 870484990 4371655
3 775149170 776056429 29111
3 67945724 669681044 19280915
3 640031775 865845865 31566694
3 696101396 770260743 40885575
3 297581524 544022947 54962012
2 358
2 614
3 111330275 236150851 3295661
3 496153484 775982421 270060759
3 755130449 964572913 190312136
1 178471336 610476050
2 82
3 321620963 898665087 334605598
2 105
2 417
3 405294620 701664837 35843683
1 413100115 649028905
3 904000723 923557053 15709880
3 21818413 163720590 4593823
3 795622430 886588280 28241266
1 213393272 685387695
3 971279210 976395985 2447406
3 182721350 801978448 344422687
2 156
2 227
1 377289826 463436164
2 54
3 712725136 750280982 20391103
1 292258556 720181333
1 687747736 867466396
2 42
2 13
1 676413703 909026674
2 465
3 205285858 493304369 10462077
1 53197138 954250958
1 346934427 864444960
3 596391591 888910965 162358512
1 340590549 424054608
3 466620920 679361396 208114882
2 446
2 298
1 184303555 726351162
1 452701114 537153737
2 527
3 400818537 574001916 104532602
2 496
1 748019182 782397173
3 768432792 783580595 1468820
2 27
3 169222053 206566144 24456990
2 56
3 207659047 285032320 26735343
3 633760382 881666989 188176722
1 349589425 408812729
1 276433306 907198828
1 938265214 987320868
3 799546109 929244744 120962903
1 632826005 821281936
1 83968630 438252141
3 859371583 873279576 11195199
2 433
2 365
1 30575483 473575310
1 94623421 548263794
1 923227076 970745983
1 537642203 619697731
1 8565429 109921643
3 468922645 592666869 93346892
2 243
3 913465266 981434448 61585617
1 826994556 885473973
1 639475895 691569971
3 474212964 506160110 26612988
1 590346489 960351054
2 687
2 185
1 767468955 944722590
3 162907509 554118909 72864062
3 185634650 904445757 2086534
3 300712611 405858683 28365781
1 469921581 688217243
2 373
2 37
1 486272432 674147468
3 912605287 917453120 4807665
1 637012592 785444464
2 384
1 385369600 923275222
3 906828310 914917459 6239367
2 30
3 632043007 900038243 24450337
3 208319949 855779189 631215268
1 770227821 842631379
3 584336479 945715005 178300840
2 325
3 92553239 864159411 707150678
2 327
3 510116212 712187233 176518960
2 473
2 393
1 292467244 951137722
2 574
2 276
2 177
2 511
2 678
2 145
3 207549764 718052442 379067980
1 938626438 989500493
1 973668706 988856304
1 473015358 897306963
2 132
1 622672028 666581030
2 638
3 766347624 930379728 57100265
1 113905391 227741377
2 284
1 880945268 893852280
2 205
2 622
3 245192102 675266456 372639128
2 354
2 505
1 205396395 508268556
2 138
3 646295897 818598642 166201831
2 6
2 625
1 218985771 840321519
3 734161238 786137906 47420833
1 977546712 998386017
1 654544290 911980803
2 656
3 972429135 983352910 8796109
3 534622930 691885739 27394217
2 237
3 269811358 322639455 10087455
3 914786690 942388375 2617008
1 581069512 693337723
1 690209210 774590377
3 794727627 817168469 6390152
3 623218709 641312578 11949210
3 540627635 642206162 67455817
1 326507817 458947277
1 492321747 583990780
2 705
1 6974945 349210372
1 794948172 799225345
3 121481269 379679429 108169382
3 773723243 908298979 118142882
1 539442464 961414537
1 502601390 772176290
3 848842361 898758291 1682237
1 448780690 917643297
1 159489930 237859090
2 707
2 18
2 680
1 613856072 672127063
1 643713012 949215145
1 796082443 927198773
1 216057803 284227835
1 794233393 974895680
3 207905968 660756610 71334617
2 16
2 232
1 599717943 866042855
2 121
2 307
2 345
1 220191328 334759427
3 924511048 963332456 17816791
1 762599561 940290483
1 241964644 718060755
2 723
3 174636607 860291087 249413239
1 158032086 725746353
2 721
3 470769611 681452646 184947861
1 46539829 482761112
2 632
3 750649183 873332674 15820067
3 323030765 676517240 195250750
2 93
2 44
1 748000025 775990255
1 671217085 823397738
2 529
2 104
2 127
2 181
1 253367921 960613578
3 215895114 999759606 350596599
2 728
3 440929305 776182909 165256541
3 783970215 955930129 16902662
1 116345781 419575648
1 12617016 41771891
2 729
1 677931736 887691174
3 194090942 964390511 72400361
2 690
1 378884827 981610082
3 677685959 734090274 54383818
2 688
3 668417946 859444383 122089555
2 397
3 915114850 917164597 1390839
3 216417283 934872810 453486474
3 171591951 600552455 168591119
1 372205425 746680305
3 786106421 912142198 51069799
2 462
3 981837819 985487868 3111828
1 14939490 191746594
2 260
1 285443706 611880749
1 538395948 927079045
2 539
1 787883970 914110083
2 708
3 698299050 861255581 134805183
1 881471809 882921824
2 212
1 535035998 736643542
3 471128125 943176756 391909465
3 157345966 818064948 279837791
3 331671299 430580697 93179066
2 468
3 580160586 679440028 41776182
2 730
3 918444023 949648253 11047790
2 456
1 847258597 950439556
3 66339931 102099302 7739838
1 583558109 617616224
1 205749047 245409091
1 76295983 500439162
2 742
3 412672775 711310982 142635186
3 9059256 796295047 628795976
3 165816453 696335353 396519840
1 142913417 780453985
1 713775961 919176274
2 745
3 200457033 619482326 91459361
2 689
1 772370817 975852580
2 229
2 684
2 267
2 162
3 913513368 958655263 11730438
3 147690019 259567586 63816442
3 717507586 955487640 19901242
3 51234208 400558136 184413151
1 664943142 823961364
2 196
1 447080029 688043582
2 194
2 408
1 271660866 572916611
1 770053530 804247162
1 543312930 973071902
3 521876139 915734221 254876780
2 717
2 228
1 934703482 954719945
2 752
3 849888664 936551124 16966265
3 322026948 717901167 12157255
2 167
2 211
3 101018934 188421711 64201551
3 546054263 865313963 52997477
3 850873740 905668325 38556398
3 476393334 749264978 76511063
3 703332701 868051258 50062909
2 561
1 878742894 986524260
3 770259513 820888328 45932254
3 768524478 854926566 16465943
3 358633407 851490335 385852321
3 699587636 882778130 110565276
2 524
2 4
3 936598058 985492145 7263566
1 322634043 672837090
1 865557453 883625278
3 97974094 211374260 26018939
3 548122049 778319958 175847725
1 455263110 511834102
3 490432218 527875127 3736323
2 675
2 716
1 720815417 851337631
3 896609224 932364475 5420685
2 98
3 405067194 581241791 146044168
3 237424502 574991930 286331844
1 950226728 960731204
2 758
3 299358974 736272118 280674198
2 7
2 206
3 345585795 945244803 261997951
1 665639301 936219449
1 252011627 688072645
3 528142981 963148195 220456116
2 547
3 156563901 864124768 604774725
2 670
3 39532915 873887819 219924407
3 181151560 228044363 39337697
2 348
3 240783761 675069033 375014149
3 59363818 730463289 29733543
2 457
2 357
2 523
1 402328928 520611537
2 399
3 198285623 385971066 31587895
3 103677493 417260661 11100754
1 485687033 757193536
1 853716146 894452759
2 715
1 490403979 688055801
2 395
2 507
2 359
2 331
2 755
3 228660567 300259397 19111471
3 143875023 609803632 37147658
2 647
1 438649874 944032430
2 442
1 830886569 889852630
2 311
2 288
3 356757494 821859160 18192755
2 757
1 834126048 841935997
3 259857914 956902332 383965056
1 48240816 853654983
1 996300623 996527833
3 794557392 979278280 26406569
2 767
2 324
1 968400770 982299623
3 175568041 385112094 5261065
1 109582325 992694913
1 636398798 849823138
1 362494523 592442745
3 422560836 505945793 42995142
1 40616370 458372123
2 773
2 770
3 156295982 906035336 526526641
1 729052887 887743215
2 40
2 645
3 717811016 957988189 166714034
2 563
2 112
2 600
1 636583972 985807411
1 825856091 987913520
3 698103934 703623618 4000301
1 92525795 302388050
3 78060823 211652956 28835863
1 254144765 930159009
2 779
2 776
3 836765159 943434006 46803367
3 715799939 903901161 35735042
3 908305756 909019695 670171
2 19
2 623
3 49515915 64555205 2202660
1 135102341 511892882
1 708172050 777653354
1 983249979 998598753
2 763
3 709112893 890783613 159513654
3 935661600 999391562 4094043
3 411286361 810738351 374269632
1 965917571 968847957
2 783
1 82536756 280327293
3 634930327 982963024 167945003
1 238921931 317545952
3 261196167 871284914 287513615
1 791393681 831308926
3 439679607 446435390 4681856
1 110938453 394701891
2 784
1 957330113 979728562
3 733905363 866620825 97988383
1 731390362 753681720
2 568
2 125
1 864381306 935463130
3 930116023 940701279 7669197
1 599961735 602473828
3 574922729 867184409 156008637
1 331197338 642415515
2 577
1 482385348 633002368
1 75155426 820240483
2 793
2 204
1 103215446 827135565
3 852828271 944020671 65764511
2 654
1 271248444 770083577
2 504
1 919057080 969208514
1 278264336 734773274
3 700217316 922478288 112299120
2 798
1 3112275 618408059
1 863033219 875058782
1 129798469 567906505
3 687522584 999049655 107568079
2 489
1 352947716 688105891
1 584135447 940850193
1 440877511 511317976
2 804
2 296
2 94
2 419
1 582750330 800633860
3 269966749 966111123 180156084
2 346
2 431
1 996003022 997993250
1 365851494 567677722
2 806
3 477488912 903823903 417197461
1 884861144 987506185
3 907429094 909893801 1002510
2 353
3 775441185 866220448 15096328
3 78410429 336297898 254740708
2 472
1 377008387 911558274
3 127183804 921981596 302492177
1 838740778 863189454
2 650
2 100
2 480
1 861451193 878844578
1 251541373 495313163
3 848678033 919157791 25868428
2 790
1 648160034 711795986
3 939176631 994978129 3889981
1 395125929 544820102
3 207940470 497282568 138238186
1 497327051 978583877
2 144
2 12
2 270
1 799100015 966016176
3 730127810 852725352 92183661
3 7491685 316539436 177969593
2 281
2 135
1 251162109 855595859
1 741420032 896778918
1 147813506 879360941
3 147652466 697004311 506030496
3 920260625 972125931 16633409
3 19945583 49073468 3866685
2 818
2 805
2 711
1 909213601 940245144
2 644
1 994166034 997756149
1 112323631 174771652
1 918093879 972901570
1 830742035 977404261
2 823
2 822
3 399164066 521951862 33352053
2 506
1 279124098 367018210
3 509278079 947664229 125226604
2 825
2 452
3 241373484 954903799 241615416
3 599438670 788811166 6060253
3 723281078 731116331 3366091
2 720
2 718
2 491
2 520
3 626275857 932278542 28414564
2 246
1 599966016 715304447
1 713991292 968278149
1 517792668 897143618
3 963168388 970269416 2787204
1 719518771 991363622
3 968977778 971265711 1257654
3 519224773 678427014 14184942
1 557576511 908199538
2 826
1 976883719 980396312
1 958032603 973517754
2 266
2 294
1 447224898 589967158
3 80146491 478200730 113414492
3 518564331 943299198 63877045
2 221
3 877950122 994141229 10916743
3 380886979 566836503 3846243
1 115811302 712916928
1 636100595 800149072
1 363437956 840408283
3 679617370 727702012 9342340
1 250969038 770044906
1 138688413 282253817
2 560
2 305
2 159
3 52943588 209152439 27620722
3 595900401 844532832 241310823
1 396816739 485682946
1 99154478 540626138
2 839
1 813882628 994026628
3 100546792 856239706 358184627
3 740671514 807279725 44556826
2 336
3 908430080 948038002 33747779
3 871903807 976593414 5616928
3 253550859 705492048 331507060
3 501568618 756106176 146525720
2 618
2 290
1 262196737 578435389
2 842
1 832005166 846176194
1 623434983 818710393
1 456759274 490667178
3 67279751 219639465 137705543
3 34245355 432172647 77078582
2 583
2 802
3 766101064 811185441 39638059
3 625079166 881492138 38539757
3 282905029 606452164 45239695
1 327417401 569574246
2 641
2 39
3 265584334 620449328 77946480
3 963057441 974795410 8973042
1 500484554 801701876
1 290357175 474476873
2 643
1 383926127 393107903
2 849
2 584
2 74
2 320
3 921026896 934963091 13664506
3 878724948 987835324 73053126
1 875237328 966899097
1 163828511 730914280
2 179
1 842471323 997242537
2 474
1 802688790 837975259
1 964013391 975655793
3 215808700 459758093 216004463
3 458166199 780680804 217913015
2 231
3 959992470 990518843 9351533
2 453
2 616
2 262
3 503081060 996618718 351280161
2 23
1 374750506 745242844
2 855
3 855613462 878945858 8601254
2 155
2 250
1 628932589 999896236
2 299
1 649314888 960411073
1 404740115 857030938
2 858
2 857
2 435
2 24
3 776074940 931399262 148233006
2 630
1 675030079 963069440
1 945884290 969617848
2 859
1 96835404 242830257
3 134225816 355069502 100945236
1 621146490 983511053
2 273
2 861
2 116
2 484
2 208
2 676
1 313362370 387026326
2 863
3 711069073 884927030 102418145
3 902645645 946049365 41677282
3 579483304 962361204 578743
1 354265929 806444313
2 141
1 863312359 957195409
1 316150808 451317168
3 615006431 699427691 83769522
3 233115777 575382701 204834544
1 204671190 650746379
1 600345176 926749129
1 885474004 949534563
3 294822853 832131015 373990733
3 734208080 992433517 177139236
2 865
1 941606582 980578852
3 881107781 934982982 8618763
1 463539986 642379962
1 798349006 813016919
3 989595978 992020201 705698
1 534544346 542234669
3 378811234 465645840 15364618
1 271670197 760982778
1 860285044 994276040
3 279111286 982421514 247836267
3 363822937 952292145 448833256
1 51913646 787887129
2 872
1 352844442 424987659
1 451784936 483691652
2 877
1 645282445 681393022
1 626067437 968645443
1 844453615 846280723
1 739053379 987123885
3 837887 568213108 148835555
2 871
2 875
3 503363156 700846222 130329389
2 879
1 883134032 922056672
1 451752964 567398189
1 978644489 989121682
1 538571100 866261627
2 884
3 958227202 987882886 10486865
1 310564427 860723339
2 887
2 502
1 205207456 722764632
1 71285729 896250661
3 759800712 911207575 112384563
1 25106161 560340009
3 152467266 960169917 754168111
1 473657325 673669495
3 273943527 894184355 238296976
2 891
3 892697483 984422778 56317683
3 997537172 997783353 238809
3 825931399 932320898 53117266
3 566860670 836048631 154619711
3 361350032 554699715 10943642
1 47973439 569699139
3 263797301 373257641 50228967
2 713
3 396175658 911615944 419111631
2 443
1 275717969 318563697
3 93066301 516072371 262678934
1 773293584 953089933
3 627216766 913560816 116844062
3 258807261 659547407 230377781
2 893
3 611530383 953146933 130522159
3 472810984 516841900 13417271
1 750474589 941379859
3 453316049 651737506 40886085
2 894
3 78347852 874864608 143539338
2 895
3 23893014 269879234 112263520
2 501
2 470
2 662
1 873353521 926013467
1 859440020 894478548
1 61370382 914965212
2 896
2 164
2 686
1 120510578 648751360
3 979084785 988274850 1860485
2 787
3 313696035 729672146 306147007
2 570
3 193574223 684904783 383537506
3 261172799 747192487 454787286
1 501595559 605296030
3 487121958 981970152 47625203
2 589
2 557
2 66
2 862
1 78056790 582486667
3 3897178 903902141 212035849
2 901
2 697
3 461175209 795155394 128774864
3 159010657 918497783 501169133
1 763289768 918215803
2 902
1 490328545 920299031
3 863223951 908739313 14679553
3 919957815 931210946 6725363
2 903
1 920445192 960607038
3 775135494 833792792 55831935
3 145511417 707929891 6459639
1 822637669 963770088
2 904
2 880
1 916664953 955084774
1 32663103 483110489
3 175889782 943615800 383696009
2 746
3 262019 387656904 328112008
1 174472977 175933401
3 614776349 903909940 182744855
2 908
2 681
3 604592701 622690501 17694395
2 482
1 426100666 956717088
2 488
1 668810692 688092359
3 927148305 975667744 12572827
1 704966417 996045711
3 410571485 771436133 211009692
1 190286248 995851210
1 310204850 886558276
3 34687226 648401116 82973464
1 742647762 897769486
3 544125853 716243298 80852394
2 256
3 659413370 803512747 23153889
1 647181654 868671663
1 931162609 983489290
1 657703744 822047897
1 29310401 157833003
1 941918625 974092935
2 918
1 348083456 935610412
3 895339392 949075547 9962690
1 807416364 955782491
1 734035849 854479127
2 920
2 916
3 104050246 254374935 125725554
3 400225976 839140081 102488806
1 855041811 878920845
1 14218546 847363600
3 442969891 834879362 365341793
1 551792352 842924224
1 538631836 651354799
2 923
1 198582904 518515977
3 805644513 835295905 375573
1 787423924 870059466
1 885809565 912203511
2 43
1 259310370 719482484
3 526039600 783271340 18677129
2 376
3 1920515 786985303 200531389
2 76
1 970406044 992400519
3 720733381 804941271 20427357
2 285
1 947820868 987958900
1 434637493 989967277
3 939260464 962389403 6459600
3 909667252 929919655 13692805
2 932
1 353332287 437643455
3 406134479 853607874 415850422
2 364
2 810
3 37112903 815340440 282026338
3 811360741 944032544 14494600
1 115759299 639389692
1 831874355 911863204
3 251304089 832159606 372481661
3 974669538 982834141 4506281
2 800
3 861306580 986926579 30741824
3 493829969 926173295 56472632
3 101741502 362367560 172608367
2 10
3 458385549 600306845 33264140
1 279428599 513672642
1 252440751 729828202
2 151
3 662373196 905132368 14063919
1 747468938 760747961
1 880695814 916053547
2 108
3 283482625 715614878 232760902
1 967341493 987618702
3 271516423 757049655 116508577
3 522002070 773992226 112963142
3 169508539 614425312 428644049
3 407596517 922737014 135830051
3 30265015 220267220 64219438
3 611672761 952672671 303345379
3 706760751 791709947 26383287
2 46
1 504522702 537855236
1 476502161 743024737
3 319710724 511549840 18225455
1 684787222 907819879
1 465305078 718111866
2 942
2 328
2 314
1 49406723 879802939
1 58465229 487076735
3 79461928 860339859 102204185
2 401
2 149
2 749
1 722949638 858184689
2 91
2 764
3 415006356 445328468 19927890
3 618469527 674838770 38686795
1 369406760 540105837
1 750321535 891706681
1 807557605 848481871
2 355
3 156395690 468216296 235982810
3 200454861 339908346 114049492
3 855867748 884863842 7400093
3 836772357 911897403 55953522
2 2
1 69887136 403200509
2 268
3 922874175 973269111 2682701
3 410940075 648861123 174675939
1 137003281 930021484
1 525738571 867626238
1 52948940 309956113
3 887450225 998093652 79718710
2 953
3 530265880 895854835 318251026
1 537424760 830715596
3 605602725 923691381 265145217
2 451
1 87493633 633661251
1 304830636 749883511
2 957
3 750239177 869982556 73528067
3 659915328 965273493 174195908
1 542535561 974153506
3 341617641 887191628 277142370
3 370696456 720456664 145441837
3 523364941 546620325 9953171
3 688806186 935672816 55277463
2 959
1 45659974 550013400
3 789158995 820826325 1361160
2 958
2 754
1 943374525 955041834
1 465934182 736685230
2 962
1 255837197 445999589
3 364163069 518366126 90468977
1 972695018 986582687
2 961
2 64
3 198939763 761689708 25637515
2 938
3 404212602 486988198 51489756
2 665
1 36716382 990511454
2 5
3 211120945 333672973 26435142
1 16291947 349285915
1 238032935 528899752
2 245
3 71204941 141537317 58914734
2 882
2 912
3 152331131 691260653 9282873
2 476
3 625649825 983774768 62220285
1 333878568 786991109
3 314117325 527105010 21595050
2 541
1 855240048 975483268
1 782911770 901380694
1 949502262 995053667
3 598405212 843991566 171392313
3 948034352 958747384 2243005
2 969
3 756698506 769076699 826260
3 737277902 777005108 8542512
2 694
2 816
1 475142644 870909770
3 635992433 643919017 588684
1 290676557 640297585
2 737
1 587864590 685072608
3 118832287 144948567 5970077
2 974
1 56796968 94937339
1 713765077 843828918
1 456388887 882385085
3 178479294 389970184 209436641
1 344392295 794686199
1 614000700 715199490
2 978
2 976
3 831632231 919740535 24999703
3 317951000 538743923 171264969
3 863671324 987189156 98148825
2 366
3 853661262 869406392 8126416
3 881393301 952438152 7936501
2 293
1 761020840 789156991
2 701
1 725653858 943777641
1 45653284 55881709
1 281796403 932892664
3 450613785 512015918 15828724
1 277553804 485854098
3 571855389 840017812 162139690
1 198834461 200074480
2 981
2 985
2 983
3 83348138 666460831 134433114
3 420549960 677976406 244482140
3 941350482 966074698 10129074
2 36
1 773845553 983795293
1 469267772 911252398
3 788612714 942507197 90625949
3 114772084 502446724 268506807
1 215535009 984552419
2 988
3 690573547 883748611 103165599
2 259
2 113
1 347957429 741095894
1 180115722 407273805
2 989
1 114374237 151683018
3 451465092 774803636 313789939
1 526280854 820396921
1 687167766 998379269
2 992
1 46550923 654739394
3 51098427 809823246 746906643
2 578
1 718539122 846496377
2 995
1 845882959 966540378
2 329
2 202
1 985819679 994265175
1 512505087 890943199
2 998
3 179971615 235763514 20912173
1 850684802 912765333
3 633361444 811762884 175171350
2 997
2 322
1 66708100 927065233
2 223
1 773955482 804631601
2 1001
2 950
1 503728535 855442308
3 423347746 600623965 74773639
3 638294416 666660592 2782617
2 933
2 682
3 15734660 915909668 488702626
1 512776888 785117977
1 561891002 803257651
3 840597969 868162427 20232245
2 1003
1 802562869 839069373
1 62990228 312157382
3 196032346 606228999 79956509
2 184
1 265620921 497201820
1 510476435 523249901
1 493996483 907568458
3 149515170 984205486 46635395
2 1007
3 576765315 978520156 259686035
2 1009
2 668
1 794892554 825953063
1 272773228 983842527
1 968299660 975216747
2 1012
2 1011
1 114307070 347789060
2 889
2 771
1 65616564 385027717
3 179601803 676735094 301712132
3 458661144 660057328 47639833
1 54075348 710925900
1 861371468 902766195
2 1016
1 411725120 516152596
2 318
3 851857135 996667103 109934153
2 522
1 925736094 956557331
1 851116700 862308625
1 963100817 980972920
2 1018
2 1019
3 857956421 962084388 34399022
1 322484069 805458276
2 1021
3 642036372 710559181 29525919
3 590154454 954321240 71336350
2 86
1 200058193 303815524
3 270361078 411076670 48025777
3 215889724 223101281 2050709
2 1022
3 176833125 970613687 410080181
3 346064461 350918104 2255380
2 797
2 667
3 999122412 999789658 109357
3 833585706 863986797 18743372
1 611746314 614399623
1 157202209 555479543
1 66215927 164794645
3 268030431 410967328 5082728
3 533273784 714529282 169902209
3 401180177 830913442 180686457
1 343001334 797354050
2 1026
1 117746989 738815620
1 369743428 939034053
3 67455274 347066257 208798942
1 510905830 802164732
3 364913386 456919492 72180419
3 764255799 851729355 22422333
3 447143932 521836850 19163892
1 416231068 800842341
3 744876955 994059560 53488579
1 420788069 544667862
1 629358171 743919854
3 190825728 951390106 312843443
2 1028
2 1025
3 884829302 918138752 16717036
3 405070097 524382810 92316043
2 383
1 822168078 838812304
3 89683017 607451656 241519291
1 419008685 780156648
3 493466967 531906915 34722750
3 248100914 887228881 74539475
2 1033
2 966
1 611028620 731432946
3 503944153 552853248 23990603
1 73238217 341793445
2 934
1 139651340 571660884
3 311809814 725326584 123034563
3 560239488 944688470 28025868
1 125309138 605541494
3 749923141 936733553 132726590
2 1038
2 963
2 57
2 52
1 938272002 954866108
3 611571989 985698738 283136920
1 676232277 701933432
3 54324484 202316506 91215448
2 1039
1 950635526 975213802
1 209420002 436700514
1 30732758 516419006
3 499363981 538838181 24382427
1 440759319 732355023
1 846147551 957918155
1 617611192 719394751
1 106646143 868143551
1 615166236 834596546
1 812614312 961146162
3 956243309 974405783 12535891
1 676393744 787413560
2 1041
3 128439853 560842661 169346815
1 504438812 758740341
1 381238036 996651698
1 476006402 692292404
1 516631121 675732136
2 1043
2 1035
3 400119444 976886006 68447219
3 881283896 988635979 86387576
1 859410277 960887567
1 838261662 914327156
1 362490572 886439823
3 630100054 834282552 32735610
2 1057
1 488950883 908858557
3 149213352 757972606 168871490
3 220837737 597804599 169807956
3 877952953 880389199 2408034
3 319317989 581664789 26419583
1 615375416 898586560
2 1059
1 473331938 758481207
2 1060
1 924602746 978406497
1 687637835 760560051
3 749941137 822192948 19614424
2 1056
2 192
1 299576090 904809403
3 420133833 976449991 341257216
2 337
3 638711141 955092631 97274402
1 899563987 992144218
1 811763909 964716804
2 67
2 69
2 747
1 596302558 828925172
3 742517544 917363056 43895604
2 633
2 663
2 499
2 550
2 369
1 136480366 324927542
3 260338765 284480822 3351009
3 340873646 928639261 261212652
3 27904132 321909959 86228669
1 88672817 310331983
2 1068
3 787215293 791183550 2517137
2 831
3 82184241 230840746 74578512
2 984
2 287
1 888115420 917487919
2 333
2 660
2 517
2 1062
3 882762310 965894594 12044977
3 261387162 757332083 6608322
2 313
1 703608002 859662602
3 730365366 808350848 41320972
1 108100677 791818831
2 1070
2 124
2 809
2 14
2 274
2 905
1 756544270 988756726
3 357795719 645532895 136423958
1 489757066 937950610
2 382
2 180
3 96442582 995009806 508526050
2 321
1 533813167 627415034
2 34
2 586
3 233010292 839099218 540318932
1 396055625 786237093
1 542109247 701417563
3 220515461 759182537 121713194
1 846266385 973901418
2 1077
1 299191824 352101110
1 957287796 988458691
1 298805865 654545722
2 1078
3 801881659 989457145 78576247
2 1079
2 1075
1 147298765 537709999
1 351722625 361753633
3 426136166 587440472 131004180
1 733660400 913376707
2 1081
2 495
3 466912160 962643783 396898777
1 7438490 258100262
3 786063316 837050206 41836526
2 454
3 596018109 901829166 24558281
3 88017172 853349138 430632399
2 565
2 28
2 200
1 766212126 882025893
3 79618334 707386357 370372112
3 170137043 749999835 364198907
2 466
3 422193402 708241277 110355314
1 192935173 205154123
1 466526342 922549744
1 903295600 942022966
1 169324209 613194818
3 963326846 979374277 793340
1 112510970 776707709
3 978848816 999235190 16055503
1 942104297 949752707
2 1091
3 746688142 890422710 113424342
2 1086
3 331610839 754732155 214525895
3 68476737 512816326 391587314
2 169
1 449111564 694011964
3 443051773 852521007 391107979
3 428822460 918738405 455551786
2 558
1 256293144 590885763
2 45
1 511955048 720626541
3 241903949 466599229 7741011
1 826788131 964919581
3 574328285 705404926 4427429
3 879480826 966145316 59160989
3 415970295 867273143 71065583
1 402692342 761844302
3 761686459 771707895 6779408
2 1095
3 999465823 999978560 349576
3 738096407 746802448 829877
1 545990321 775407431
2 1096
3 694433047 890721675 42822674
2 9
1 147774433 286037409
1 976713109 982485180
1 419593140 617430237
1 799223300 999450023
2 1101
1 793537452 914495767
2 734
1 756769485 828008953
2 1103
1 803891865 980128915
2 1104
1 652926248 847667062
1 180275056 570709521
3 538409632 977514986 304080845
1 575588825 602283760
2 1106
2 410
1 701178200 852664337
1 915985256 916298719
1 351796035 612594650
3 664593336 869823919 82738250
2 1110
1 793606184 930429149
2 712
3 254713315 911152479 585195304
1 261110629 291759274
1 557028165 827370365
2 1113
1 986534561 991245102
3 524085412 760827263 124892977
2 1114
3 503399536 808198505 44878750
1 377518275 598123861
2 1115
2 1112
2 601
2 391
1 619817734 822975676
1 605482275 771162485
1 89810222 696374986
2 898
2 235
3 198441934 860841490 258231895
2 794
2 939
1 183935190 190032971
1 838211542 959423320
1 164691699 368664300
1 960493628 994260509
2 1119
3 703682622 848006535 101489577
1 621882140 656287713
3 67246915 457823569 290158228
2 1047
1 246057572 532973868
2 427
3 197183848 605817860 128469802
3 208539360 570441702 172275916
1 182655866 453530313
3 181273042 807206708 450961194
2 1125
2 371
2 429
2 1107
1 217055109 972000600
1 557508768 644480700
1 533512375 979615543
2 1126
1 319547748 582499655
3 603674477 959255420 335661836
1 939469530 998702903
1 861533032 990166310
1 181961237 911628041
2 1131
2 956
1 747220021 987268386
1 451719769 921260059
3 343190543 370368322 25375279
1 13191367 102015235
1 89517068 750243951
3 236862867 697069206 194086039
3 704212061 988399755 135534864
1 584872828 855839522
1 328278523 945702142
2 1133
1 738545383 920786987
3 608233172 906934329 4876092
3 790133033 916360799 51001757
2 1135
1 37410330 180718481
1 649301176 967309139
1 482390028 811843504
1 474318862 680988191
3 14156301 374141759 15735102
2 1138
1 977433716 983969831
2 1144
2 1143
3 827495845 950670663 23349292
1 938951050 992641877
3 481349239 495388385 7169315
2 1139
3 115206226 851755782 484055226
1 239300719 354180179
2 1136
1 262245946 401857840
2 1147
1 382635465 709011268
3 399014738 519709330 82356641
1 768077130 852451454
3 552422013 891462364 6368400
3 477958845 731388520 43139009
3 408738148 875653183 245054179
2 1141
2 1134
1 793484477 798484870
3 987777364 999389789 4229278
1 442220139 907359306
2 1150
1 368057453 908258304
3 81634730 314710383 215011426
2 1151
3 733361640 908820541 128595309
3 383282711 876978688 452972995
2 1148
3 212495141 337290448 38772329
1 711724475 737230503
1 760613531 982604296
3 812562823 962919675 111334594
1 676902855 776955839
2 1153
2 1142
1 857357694 927940837
3 332325423 853339647 440954879
1 151688682 247652569
3 699804128 891876741 33899183
1 781893454 968305384
3 216074023 579179649 35107687
2 1157
2 1146
2 629
2 838
3 679913143 727988550 2592413
1 516009872 836480074
3 212549244 795132114 46906142
3 911777737 967944885 19438957
1 11211549 218174902
1 914800068 917031409
1 773598835 788274484
1 582926082 688875906
3 778826671 809925029 7609770
1 823654710 827989029
3 309623325 670284268 176551108
2 1161
3 546029498 550991353 1766425
1 169360821 227095635
3 114597181 197408044 30951011
3 583456905 838871675 115417521
3 10247615 683437962 32329772
2 303
3 167423778 333216119 29158217
3 693801088 939162873 84729378
1 269149363 651070493
3 18406898 696720628 566460296
2 1166
3 831355735 931973941 80504287
1 406185851 675683168
1 971196984 999397988
1 959976118 990256162
2 1169
2 1049
1 170843592 370005740
2 1170
3 551963139 909339036 321158586
3 822514576 953474405 128249038
2 1092
1 619852214 786799838
1 797134169 946715508
1 805570214 858133805
1 780996553 917136168
3 741035992 843375896 56742293
3 107133070 754574665 554876271
3 879626211 970892423 82115234
3 171677756 292804142 77823925
2 1172
3 309842068 450645654 120067032
2 1174
3 801868284 978359120 165994396
2 1123
1 605815723 606051413
2 1093
1 126685973 483056102
2 1176
3 515817484 876047536 242487359
3 176873581 863489636 293517289
3 726880512 838619309 52723106
2 1002
3 171384045 224836351 53148854
1 388852903 399598737
3 272891396 884457783 517879416
1 557395124 685101916
1 53037632 918081908
1 998389391 999246199
2 1179
3 624060729 771733422 57304550
2 928
3 506183725 978886840 342302627
2 218
3 625322309 733520408 4525643
3 222280144 292024712 56950863
2 198
2 118
1 172003497 877993485
3 791022428 829812283 34651062
3 977149496 980727028 1143230
2 571
1 175232739 710210034
2 724
1 378654843 656242341
1 805992220 818817662
1 600474758 881970248
2 1185
3 906144882 939154945 29921067
3 716697082 899480707 20521165
1 865096499 946458120
3 564155780 710667076 7722974
2 1080
1 73633653 235338624
3 278783757 898867635 325130913
1 372750943 713042838
2 1187
1 218799718 438699000
2 1189
3 813752766 821542840 5748769
2 943
2 1071
2 1084
1 156869980 699664762
2 1190
2 264
3 298653354 534218944 39378303
3 820102914 990298983 78250271
3 217297500 285081254 48787792
2 765
2 594
3 27519314 417043851 217172221
2 174
2 609
3 893430913 945899561 41446913
3 652171364 999720199 131654922
1 191732369 364666357
3 507602245 528582433 15630327
1 729149525 958449190
3 795668385 829350698 21955097
3 919674028 929380243 6527823
3 110775992 777020527 115238977
1 314542288 462104222
1 522761707 972753305
3 596758890 728599731 129619498
1 321017381 591082916
1 372629694 772033451
3 538331860 948381611 383746827
2 1195
2 1193
3 466029539 518057173 44567475
1 812945653 833042789
3 938171820 987615503 45986774
1 134716949 778612163
2 1198
2 1196
3 261853334 438109575 136494512
3 993048797 995269000 1809296
2 143
2 1127
3 462057802 609542928 75452055
3 254562621 923091066 178349482
2 1
1 421786248 506044908
3 990471627 999477438 2187072
3 52439514 187594680 114536931
2 967
1 629234950 770294410
2 1200
3 847031999 856658213 1364731
2 892
2 808
2 1182
3 502467662 851153287 5838277
2 591
3 442565066 644042395 181727742
3 79127300 872335795 265987229
2 1171
1 384900337 968527758
3 342656482 948400016 435282723
3 594373068 596375135 294465
2 556
1 643107204 823008596
2 1202
1 775811232 972731650
2 664
2 477
2 792
1 653691259 799464306
3 203376569 975957244 172081232
3 154359731 319611983 85038441
1 859748302 879490060
1 538695436 682669073
2 1206
2 1205
2 768
1 936544787 957795849
2 277
1 697759740 829063801
3 66354426 994055059 168189467
3 678750421 729524594 25519377
1 962090872 977870860
1 300390093 824196149
1 165724306 697001040
1 911120153 929199617
2 1212
3 203931379 651101370 163949471
1 955502897 976393106
3 921237350 999098303 50765855
3 900150772 947636103 37143842
2 1211
3 767750203 928662992 36611989
1 234875636 790578828
1 907068645 914967511
1 718439285 727127499
2 1215
2 1214
1 734923578 854572323
1 150046801 731459238
2 1218
1 87268963 974325005
1 941481120 963946058
2 1219
1 678727874 954223326
3 366820944 451530132 46321288
2 819
1 85711989 635890555
1 305571653 657157407
2 1222
1 627716912 871847041
1 790022318 962233324
3 557816145 682578429 6749646
3 759269396 877595070 15990693
2 1225
2 1223
3 177400411 990253367 666492588
1 193638090 460161781
1 687915060 887946679
2 856
2 60
3 731324621 937689364 19793279
1 362228592 905761387
1 518421337 732928849
3 287491900 608355521 237049425
1 378712667 446053392
3 491177613 738718113 221892550
3 913425893 944439197 29174189
3 327236518 392019996 44987524
2 1230
2 247
3 695644814 732769279 14427098
3 361141838 730887656 320311173
2 469
2 75
2 595
1 410426807 532028071
3 504656130 669985124 27388685
2 1231
2 812
1 32711849 71198643
3 362525694 578137206 167258013
2 596
1 842125467 874217628
1 866006597 886835595
3 32943460 772248088 519595298
3 687564757 701640931 11676712
3 999582552 999921465 291986
3 899804007 938446492 10422559
3 912307981 969199925 53632055
2 1234
3 705940758 771064501 57952311
2 540
3 217310061 423036352 185339741
2 1201
3 877874636 935273621 45257417
1 885224118 961829881
1 889953388 983826343
3 506013151 955028990 323229405
3 739097469 809526954 17743594
2 514
2 385
3 887728283 906940890 455080
2 380
1 365670907 788254755
1 114694784 766452551
1 810409288 858002232
2 1238
3 805571012 842386350 30284166
2 1237
3 439219930 848812774 61645932
3 10559727 166796504 74893992
1 622749440 724820982
2 1239
3 330953578 358327501 4641876
3 433652741 898784845 66353802
3 891919837 979116719 3469115
1 347526406 992687047
1 226612370 615982162
1 751022139 926786463
2 1241
1 447530228 614825616
1 358199185 669988770
1 385087721 765665713
2 1242
1 854347722 880103344
2 1247
3 171690589 629147559 218366688
2 1246
2 1243
3 976522323 986750111 8324034
3 718397760 756993952 32270214
2 1167
2 744
2 215
3 25446232 177649047 135285067
2 640
1 755935150 804697347
1 748191082 804241887
1 330722451 671584813
2 1250
3 464746666 565029222 97622537
2 1248
3 967377801 978589176 10424145
1 655428140 830072506
2 438
3 422686763 954470998 527966546
2 1221
2 531
3 860367151 890199163 24538545
3 415862435 858190303 97227863
1 856980140 911823904
2 133
1 341441341 420660932
2 759
3 599646398 717595876 79234007
1 609516726 957070540
3 773359015 863441994 72353483
3 284262953 565546455 104364477
1 542547501 660508334
3 461065426 483854089 22499840
3 798883277 835797559 32226733
2 1255
2 868
3 804209722 999238495 158747653
2 980
3 587301588 956658529 296493667
3 622521805 916933209 283701011
2 1204
3 286977686 362692627 43036457
3 713459691 842449296 93909258
1 24149572 827886300
3 352577148 419257335 51830252
3 91226964 919613990 154624443
2 407
2 576
1 192967372 284767551
1 661249922 791346810
2 1257
2 289
1 160157520 582921636
1 446655639 903967786
1 830601910 982659994
1 842594547 999296495
3 143151284 360777836 146460706
1 689388090 822086863
1 721096051 764612539
2 1260
3 464221282 959411500 121072620
1 153558590 933230353
1 126270000 402263689
2 1264
2 1265
2 1266
1 452022295 978703554
1 251909678 484809249
3 238352810 980020264 724262646
2 1261
3 427452785 994730836 340870673
2 924
2 651
3 302546579 841603246 168687154
1 364259620 562050072
2 955
3 415212799 565184216 75684268
2 330
1 668546934 759211020
2 1270
2 254
1 327455379 568655172
2 533
1 383479338 959300435
2 575
3 976820862 994577911 8187836
1 892730089 918305242
2 1273
2 199
3 68634349 120541142 49659018
1 140002684 760517896
2 1274
3 911004529 998147555 65180823
1 81610867 396905376
2 993
1 896350230 990375200
1 886745928 916544896
2 1277
3 5662979 441889517 334338587
3 901669492 983256953 81397302
2 84
3 864598774 904348461 983227
2 821
1 84592788 527387625
3 770261354 951856379 117410730
2 1240
2 441
2 190
2 922
2 403
1 724124316 917842607
3 898384237 913818258 5346803
1 895336746 911777357
2 592
2 940
2 525
1 100513842 535406993
1 332856809 961175077
1 515187450 585940256
2 1281
3 305456498 973937957 198008936
2 649
2 175
3 638940238 881837739 229302212
1 622368457 842157809
1 386248258 669479271
2 1285
1 959483656 965400387
3 483953205 733748010 82502979
3 999481657 999724289 288
2 1284
1 288683766 306534575
3 829599565 893019209 6121877
3 580037941 976903976 381769522
3 24803605 120480305 11065081
3 164318534 701307980 326651030
2 1286
3 954591299 985874296 23715213
2 1252
2 1108
3 186125691 631013001 204643959
1 498757257 646593913
2 636
2 49
3 640984897 853487849 190582326
1 436015271 670746125
2 1289
1 431090752 832128651
2 965
3 241523935 418175161 5857309
1 423761340 604293237
1 290573476 679368172
3 933259382 961982218 17733364
2 1292
3 173618994 212634252 20809366
3 47887038 902823627 827231716
3 789326472 843547011 35373456
2 603
1 769506709 961687529
1 404311215 681964857
1 943632935 968836279
3 879979684 880855022 741821
1 470521300 936050859
3 156107656 618781345 447311957
3 548823614 657122957 24887686
2 1293
3 470775174 677270180 140817604
1 191539649 669005088
2 1294
1 557883732 944681041
3 603961492 738053268 95655498
2 1295
2 1296
2 487
1 543870750 864680929
1 623207414 931952177
2 92
3 897165748 940159671 34301899
1 583378708 659909401
2 1301
3 522560626 726483743 188435008
2 450
1 580453276 955750440
1 102890051 626211172
3 985911326 988405720 890126
3 32426382 690530270 4264223
1 284678077 827382687
2 1304
3 515085722 742870533 11494566
2 400
2 79
1 233098081 831300966
3 922241660 963166602 13540420
2 398
3 399647294 466549853 2375731
2 402
1 74273729 162731756
2 1306
2 870
1 950932432 969786233
3 501622985 884552827 189568346
1 237472107 573838360
2 1308
3 275506508 715044020 46963518
2 128
3 216056648 965428028 270525071
1 1213560 599085973
2 740
3 912466229 957972551 5667192
2 263
1 333930958 392517028
1 816059435 905528137
2 1310
1 293315517 707304032
3 718156105 848521994 89920333
1 972231111 973218125
2 1027
2 915
3 863996648 924400276 14578313
1 514569520 769828866
1 239297170 569679627
3 867870191 942026080 63084771
3 13433319 338934536 62805259
1 212989857 573585670
1 740694733 806864370
1 604469134 689971330
1 592486513 885848095
2 1315
2 1319
2 1314
3 985790842 986339099 430101
3 525379094 715452299 109681060
2 1316
3 194377449 672958524 79558562
2 1318
2 1209
1 717805143 875498878
3 362340193 732340267 280157185
2 1320
3 111014829 358465295 63548313
3 326820506 485677633 121669215
3 591176929 747144849 129940117
2 168
1 533977034 699229507
3 601562912 650440751 42550341
3 204220456 379272023 159733531
3 397970811 612034083 58153622
1 495574284 804110956
2 1322
2 1321
2 1224
3 366718070 626077035 231593572
3 487939669 950050466 229060494
1 83131141 231584731
1 734788218 778972429
3 293248159 447482543 67832531
3 502677549 884020871 369114093
1 790604234 834975241
3 810273261 999815281 126151073
1 708818512 987816107
1 613355268 816717416
3 337232856 773870667 277163262
1 322253933 783483253
3 787659142 862337217 54829580
1 400850221 443622589
2 1327
1 154490370 847902401
3 193574049 953108056 384272416
1 78495435 871507532
2 1331
3 873199418 880878565 5610443
3 336416983 538939873 184661258
2 1326
3 279187834 779372552 134644250
3 720372876 926837740 2988333
3 786017501 931029369 136360436
3 587067360 641405719 42623448
3 373090829 862499716 91664067
2 1329
3 725718156 906522492 52566592
1 863545285 975599354
3 674794461 781242530 54248643
2 1325
2 1328
3 62393435 729373375 430945050
3 878445279 919211768 149420
3 86937024 830838709 304633273
2 300
1 730061236 920190834
1 253679383 315784881
2 1334
1 766977712 906735609
3 133757016 818006267 188409180
2 1335
1 839225078 860696323
3 39729017 527169790 381946433
2 1336
3 582808613 919102050 147248629
3 407811430 411219148 349921
1 571424667 808648066
1 914690870 919051015
2 415
3 163461630 404525553 166927536
2 1244
2 537
1 100060057 371694663
1 549352483 812308355
3 864224071 924598681 1170306
2 1339
2 201
3 171227294 202257509 4167598
1 745888288 869578346
3 27677715 380907463 331269761
3 783305970 821291755 8746536
3 461929552 685112592 127265829
2 1341
1 731094858 928047364
2 1342
2 1268
2 513
2 1117
1 615267825 936311128
2 1343
1 327099348 671558577
1 26208313 774306376
1 104892444 426117051
3 532537239 549532601 15592719
3 983766760 996269033 861099
1 510585085 891698771
1 732881506 979524028
1 338390797 818673997
1 17146971 182850146
3 741715554 885753416 139192058
2 1346
1 891207231 910861973
2 1351
1 625096289 833893180
2 1345
1 701982987 773565293
2 1347
3 862402659 876904433 13498228
2 1350
2 1349
1 384038197 642614859
1 273539471 555233464
1 120036376 346226345
2 1354
3 137733925 785203155 144818728
2 850
2 608
1 761529069 941250811
1 406208515 969821489
1 365561600 674529798
1 424263493 586505918
3 482900019 852834848 256949420
3 808943646 957428821 2916115
2 1360
3 387574005 399222142 9298366
1 387597035 465621538
1 713971937 747633499
3 836405350 952291775 84431013
2 1357
2 1359
2 799
2 1259
3 363498921 868266809 41780598
2 111
2 1173
2 671
3 684410903 984052313 162614377
3 482300454 896994907 108686181
1 854911371 869730643
3 965061361 982337829 4904672
1 49100026 91396901
3 981506082 998431219 12022602
3 904323687 938159560 1084190
3 378179014 689721364 155909225
2 1364
3 896711544 917181355 9365349
3 39882876 524882008 242597482
2 416
2 760
3 650585640 749044053 54937971
1 450730565 544361345
1 208844807 696138505
1 285273633 428482394
3 762307146 921024538 18772018
1 66965983 669919235
1 629691486 813734669
2 1369
3 145200617 983171444 447225824
3 614583689 795445515 136377963
3 945993396 974989803 9310438
2 1367
3 183423914 451775401 65481409
2 791
1 765083337 883992098
3 185384385 255298315 50552631
2 1370
3 262338511 452220346 34366571
3 286457557 293579138 2693557
3 624315096 729025352 77401586
1 770218805 798449145
1 354582545 538613729
1 128190154 936509165
3 678351739 948229440 233780102
3 2055636 273850030 244273472
3 87529576 970210601 864033531
3 504747767 755899514 20032788
1 522713202 540927095
1 999344676 999679727
1 61330907 702823682
1 248179621 718437395
2 1374
2 1376
1 577121627 944197874
1 950017958 965790331
3 645590194 654361736 8204526
2 1378
1 640124804 843413213
1 386961632 885985145
1 815642544 919686702
1 871061174 893205464
1 752188343 833279379
3 531944879 837801227 211037253
1 521233571 609915188
1 272668813 629822240
1 729127557 793285729
3 800746312 861509091 46135310
1 947770886 970388283
2 1388
1 374718848 914727603
1 896652349 961013015
2 1381
1 400060828 853342056
2 1387
2 1380
2 1384
3 852847920 979602067 92962775
2 1391
3 705839072 998561800 9944864
2 1385
3 163702630 862901662 9934930
3 145225228 358633439 126542500
2 1373
3 641309345 744726232 58850460
1 372674632 730373610
1 176034392 555998704
3 780115303 862530977 61026591
3 538451988 775151698 138662802
2 1392
3 548219779 553682734 3576450
2 1393
1 938736815 947628397
1 425983460 536054671
3 101186357 557563002 336743558
3 855491686 868882150 3689735
2 1382
1 134365345 404449125
3 531983326 583216747 919472
1 309776135 756231544
2 1396
3 174097994 854125802 382470975
1 421688424 493753810
2 1397
3 798183229 975579280 160535484
1 610830803 928849978
3 452542242 842467712 168180479
1 745312164 787697818
1 674129482 784479852
2 1399
1 532419653 866910570
3 615092799 882113539 142806342
2 1401
2 751
2 735
3 414199339 900108360 368481989
3 590119732 636420205 42076373
3 768518168 907038131 86869564
1 671466138 771010153
3 548036129 648684128 37319316
1 87525011 682855138
1 864175367 976403557
2 1403
2 1405
3 448777504 810882951 143004094
1 131441249 737103819
3 927069121 990469551 12819423
2 1404
3 256531683 582879122 257007638
3 485335902 820849077 104718111
3 196914728 551369118 280343127
3 734814943 830984445 59872892
3 830244496 926631503 6435050
3 415228939 950912255 204814128
1 509569146 654070538
2 1407
3 456252820 537726269 64201947
1 636548486 744591147
1 889916541 897302238
2 1409
1 73411881 736549291
3 853643735 978391993 121508759
3 544587321 868713877 87230028
3 324850636 774674135 120058638
2 1410
1 328785136 980953321
1 539361249 901625825
3 471090106 791718141 179316417
1 387603008 970525609
2 1411
2 1406
3 937798525 994040198 20993713
3 910344633 978565843 11268852
2 1413
3 756663491 772843865 8727586
2 147
3 457907246 852647732 93768141
3 82483848 585942120 89758345
3 982498620 998626904 8513547
2 1233
2 370
1 29214337 417076730
3 384132056 555814463 124117621
1 872807278 975862925
3 651857648 853553335 121395886
1 226327019 436896436
2 1414
1 615144189 850088828
2 1417
1 339895655 655358560
3 495400161 630210118 107978945
3 93737807 730675932 18626000
3 320977345 430620271 97045387
3 75254854 343924950 68905352
1 283023623 896513418
3 708619750 990598289 278217007
3 205629479 511582321 265095408
2 1419
2 1415
2 807
1 924295575 994448334
3 335453079 825769407 231217776
1 976597361 980794420
2 1421
3 754128707 868467566 113354397
1 760733290 890827531
2 1420
1 923372997 993675609
1 880749586 986868251
2 1424
3 46229722 107437033 34913947
3 143909937 302482692 55274144
3 515965074 954644703 179272973
2 1423
3 483662601 827111652 58905908
1 730452620 809656115
3 397932347 691913066 289184964
1 900481855 920028076
3 313058615 942601216 368854693
1 677651183 821552797
2 1426
2 1427
2 1366
3 496590958 649776098 51939216
3 282575279 687727620 226658306
3 337448293 630797521 10829269
3 437624176 674877387 105162484
2 996
1 207039265 773078820
1 650979948 757827784
3 998288900 998911463 30185
1 944516270 998116049
1 723448025 773858452
1 904331096 971430174
2 1432
1 499920839 982414652
1 706971540 839995715
1 157877704 329192935
2 1434
2 1435
1 604104232 675756742
3 481420417 792188561 44954880
3 627018078 973186986 79597177
2 1429
2 1433
2 604
2 840
2 102
3 9449100 551568225 131112223
1 922128766 973830699
2 1437
1 514774970 885489450
3 592960199 915969430 153526212
2 1438
2 991
3 585622834 859107877 35555331
1 232163365 441214776
1 834716901 924593717
1 916611031 936013818
3 982036575 999348942 9850573
3 462850629 789472119 177231346
2 1439
3 222577987 777336350 454368223
1 628864299 958411458
1 584729285 745040637
2 1442
2 1440
2 1441
3 909348345 941480816 16982693
1 977822900 998829827
2 1444
3 200721892 981487524 717401774
1 959394144 973372597
3 631112961 871333758 45917886
1 425434716 848730366
1 508461586 851897921
2 1447
3 925487180 976073966 701764
1 2366936 524701673
1 497641439 539841107
1 323557855 767894539
3 110617935 775235487 2657462
1 833010945 986319565
3 822376260 871153007 25550554
1 253402234 269120173
3 68392001 527821483 15529762
3 837571170 860154252 20860628
3 388266826 919423145 4952745
1 763440034 946794544
2 1453
3 516432551 607515305 41931673
1 61062374 832137876
3 867621269 881494378 2694722
1 510277281 922618125
1 281192497 738793072
1 215517354 560709162
2 1454
3 470479037 877177485 10026127
1 169911037 635786399
3 696097744 787615453 39528516
3 258281658 610802615 244884571
3 705479757 738071776 17753217
3 900748609 944720597 7129790
2 1450
2 1455
2 1456
1 281812845 669281743
1 844767275 929363863
2 1460
2 1448
2 1445
3 25414343 249059083 30280201
1 5909393 937823487
3 116434589 423187100 61639220
1 990910489 995266608
2 1462
3 475906570 867646711 102108050
3 15973159 328023396 287058426
3 865070810 987562472 34067756
2 1458
2 1446
1 66454114 449848647
1 308438234 878488389
1 583078305 998381991
1 513767183 792548923
2 1463
3 963544200 977730013 3844255
3 607548558 697843138 47414723
1 505953168 713599155
1 695045273 709418902
1 693263483 759728532
2 1072
2 990
2 1253
3 992746053 998681258 3370567
1 97591630 409660391
2 1470
1 677472364 827841151
1 512573803 562971005
3 319739584 445289350 106705418
2 1472
1 238787926 317302837
1 194442907 367581087
3 814934360 926289020 111033988
2 1471
3 913046423 952922578 39503469
1 747014883 983041951
1 342232194 983085719
1 947794032 958723977
3 7663316 379532654 263638339
3 6444460 587878206 159218430
3 558079029 778451615 57301555
1 742252820 922419486
2 1476
1 808127293 974635352
1 659024259 932281296
2 1477
1 380213499 396199197
1 298488161 767886537
3 145986518 546531073 192016913
3 192445908 455169567 43170741
2 1478
2 1473
1 712402504 714592089
2 1483
3 378772979 484604115 31253932
1 524234214 729008710
1 730067488 777560623
1 98906866 174138698
3 604652771 831198845 121286603
2 1486
2 1479
2 748
1 998704864 999899071
3 236605869 718053958 163103138
3 855345719 877808136 1200082
1 286708415 459394347
3 403029996 910312948 65785341
1 328775443 366682833
1 824832414 995384540
1 66762862 393287924
2 1490
3 293700594 623308114 125564563
1 119328778 292590614
2 1487
3 191631595 254491740 28841166
1 609423673 649478204
2 1491
1 418202747 994640005
1 380245435 991577534
2 1489
2 1488
1 504581225 543587650
1 183397678 327034255
2 1497
3 529759268 802509389 232813708
2 1493
2 1492
1 376064851 507546704
3 100513810 506808844 283068089
1 177600739 288773151
2 1499
3 696121109 919728775 195644186
1 423072382 684357908
2 1498
2 1500
1 431444513 576421115
1 884734326 989735358
2 1501
1 37604593 538948690
1 296439878 381460050
2 1504
3 142443632 355842855 130337366
2 617
3 927059420 957612673 10300913
1 625581396 932267491
3 113277015 493937352 290791950
2 319
1 832142560 925470419
3 497731595 989298359 221549621
1 42383220 174009568
2 1506
3 441720980 930191095 259600146
2 1507
1 294708035 834767497
1 715540541 807823375
3 738083174 870536953 87033243
1 498949551 760796162
1 105002929 249260357
3 143427750 616176255 7036527
3 164964320 885465000 373794872
3 352734849 524440770 159279612
2 1511
2 422
1 128153023 347188537
2 1512
3 724618304 787120051 8095189
2 815
1 644816313 737008692
3 344879558 768309413 395017171
2 1513
3 832225381 877289740 32452925
3 74113018 279980164 100915060
2 1459
2 699
2 310
3 295246891 396783938 98156794
1 931789184 999541546
1 440303074 454401999
3 960654300 990190885 18623470
2 1515
2 867
3 296010050 992405685 437031492
1 719985209 762600709
1 890316603 944055207
2 1517
2 1516
2 854
1 127352653 140876101
2 1518
1 542634939 700602390
2 1519
2 394
2 344
1 856229336 888149589
2 1520
3 162917669 977664149 119771115
2 1160
2 493
3 575914518 781421506 142293553
2 833
3 771410543 797438508 14871558
3 569165315 592885970 5031720
2 1149
3 344044436 732655254 285658001
1 198752326 468199415
3 639264648 666275187 4730271
2 945
2 837
3 367601104 727818141 111048531
3 694233445 803606988 10440910
1 258583372 434464418
1 898668689 910186987
1 984513901 994999122
1 295638234 329222172
3 347482709 800516482 186274695
1 36285351 699503285
1 329368533 789057553
1 259335050 383912385
3 480851180 538744432 52175680
1 142689831 886364206
1 284765741 883786072
1 592623847 825921565
1 346614733 951550079
3 948576042 984731529 14218543
2 1531
3 740296735 761270094 10835088
1 513665143 850544041
2 1529
3 135956542 507126387 358798183
1 942349859 999453652
3 230768332 905417674 336192563
3 986014883 992791867 95585
2 1532
2 1534
1 216951586 523126828
2 1522
1 781900319 820638361
2 1312
1 1092352 760567365
2 1537
3 381051265 706584868 118731470
1 93253781 409618932
1 422997632 536217921
3 668902659 883677600 105464800
2 1539
3 638547885 885720342 123368803
2 1124
2 847
2 702
3 840846519 961799212 49343204
3 514437736 585179497 39560319
3 808508931 964303545 66143851
1 764989513 975411848
1 546894776 980246247
2 1540
3 673685921 794617955 83439167
2 1263
2 828
3 685777060 867824573 89613269
2 1094
3 399040513 549591046 85222901
2 332
3 856645610 924176270 66036781
2 15
2 21
2 1338
3 851926193 967794739 110277429
3 450774129 919953402 183372043
3 464997657 563249105 18958322
1 379120911 619850886
1 466951357 788145016
2 1542
2 412
3 979223333 997755140 16043372
1 316214930 726796724
1 812675056 905921210
1 105389382 376213165
2 1545
2 392
1 758952457 885028777
3 402301632 668316532 194374386
3 299610322 590189477 98522128
3 957904843 961143857 736940
2 50
3 794048262 819926823 24337511
1 229024280 780919123
2 1443
1 260890003 738621351
2 1549
3 608986845 807191501 97476404
2 1300
3 341110807 350648513 5655283
3 176761540 437606619 249689645
3 85882705 600222094 461777398
3 932290035 932689549 243440
3 592079836 693824572 54994940
1 54999505 347045864
3 574771328 711583727 58955777
3 286567785 614386186 273861431
3 107492366 455441643 95636465
3 532617280 750329871 8481157
2 661
2 503
1 793260761 995457074
3 797009586 947681128 19286413
3 221205057 404256050 3463712
1 205960166 915838224
2 1551
3 147618182 821264021 129395555
1 275032017 784123366
1 293986137 520112718
2 1553
1 423672247 442725931
2 1555
1 974952925 991732437
1 843955133 915204076
1 79401067 525948856
3 849667301 851370058 167669
3 40602670 764778415 218688155
2 1556
2 1558
2 193
1 865038625 993641571
3 191098391 519818614 14633364
2 1559
3 956117653 984742031 25378685
2 1055
2 926
1 480809312 638213019
2 518
1 675342025 684216887
1 339054477 656711653
2 1562
1 828415240 936093117
1 173606101 868297985
3 471082965 784322663 158142263
2 31
2 1087
2 731
2 1004
1 505657978 689316574
2 1457
1 57729466 145474114
1 421563016 767817844
3 897377647 929112545 8858238
1 417732082 792007162
1 15331432 497605219
3 855383992 928395743 15961656
1 799636898 942712190
2 1567
3 918159347 949743577 7658384
2 1568
2 1164
2 178
1 53300532 113402038
3 484071240 731338834 4169435
3 89289278 331437431 152508031
1 414334906 449692436
2 1451
2 1051
3 362906629 523907051 2304520
1 28889233 102434882
3 59880635 204191074 100316390
1 769006550 978595459
3 130894797 549951459 150673668
1 678702496 942219535
2 1575
1 924749469 932464885
3 882279802 904121355 11905155
2 1573
3 350177153 895934101 231186565
2 233
3 347304881 692195722 289274955
3 965759409 998282937 8830981
1 988278754 991829941
3 622309951 774030795 37383475
2 374
2 700
3 337033514 729874558 144629936
1 826392716 951938025
3 890965426 953362838 31382920
3 651793779 757725151 93955135
2 1578
2 51
3 35366613 574660202 410244813
2 900
2 555
1 237083608 779134161
3 586178225 707847971 100477622
3 727794400 741119283 1365901
3 200363871 301995351 13540608
2 312
3 880423417 986405839 53447061
1 341885462 459352769
1 697169514 980634542
1 337462442 510669505
1 868796552 947895932
1 820695263 937171975
3 638305615 802138818 156204480
2 1584
1 675884278 986497697
1 199574948 922465544
2 1583
3 680377718 945388601 134292487
3 610612752 802953229 109374176
1 892483787 949126597
3 243314020 415775320 77445465
1 638921269 700344609
2 1581
3 527441698 807527525 60637154
1 475476597 831431436
1 763695655 898665006
1 672958809 982344162
1 427021417 939028707
3 529489698 999371447 377437125
2 1590
3 38750547 201771067 24198030
1 38277730 532212987
2 1593
3 117444298 482786336 12522981
2 1589
1 772495652 985522104
3 713056460 981466496 79576601
1 794211523 806051417
3 819858755 969373082 112017787
3 29255884 676151108 313834385
1 635719142 807461021
2 1594
1 103363471 954729646
2 1596
3 680753491 802858465 33973694
2 390
3 200903246 472727043 12585051
2 1546
3 987490288 987843540 102580
1 720904533 928013100
3 477643090 593733656 71536702
3 761298503 784723924 16443784
2 1598
1 321240698 575849232
2 968
3 348814432 626501073 225140944
1 682895034 907849265
2 1600
1 368220428 618077813
3 343497444 720458566 159675287
3 415363799 675659183 159333985
3 633150544 989590788 3848154
3 998903102 999421431 181771
2 1216
2 317
3 206494235 207924002 438469
2 726
1 869202641 977321091
3 499584367 979183103 8499755
2 1602
3 402232365 943267376 525113776
3 634157321 693644451 38758704
2 269
2 157
2 258
1 783379149 902328460
2 1279
2 843
1 14071851 585892296
1 381666841 898805958
2 1604
1 5380756 239533277
3 544621445 984238112 96587607
1 903463651 903911001
1 861705792 944876407
1 59132549 478395585
2 1608
3 907054355 908892464 798697
3 834934052 910623163 9574151
2 1605
1 659630693 773493678
3 606445551 924209248 49008628
3 241464758 813771409 459862390
3 847301907 961998618 41057527
2 1610
3 765951084 992276918 217549475
3 415128664 519808914 27232853
1 715669502 822623668
2 1611
1 831344907 971110862
2 677
2 977
2 1402
1 99379781 301598671
1 259754239 400818651
2 1613
3 194901640 225313972 9669812
3 872405866 915137450 1203963
3 261071170 316391673 9047474
3 125828565 848672041 466200694
2 1614
2 1377
3 176319324 828954882 556152797
1 588714022 898596990
1 62209389 853722077
2 1615
3 162996183 934834598 401001142
3 343365251 513131543 12113609
2 1323
2 521
3 490464752 613311810 80965270
1 637227384 968334095
1 734686865 824771707
2 581
3 388102934 787228690 257027825
2 619
3 249261959 494047466 143579259
3 390085038 752795915 11303450
3 253798458 845577170 214144268
1 423381054 943987961
1 274814374 622156995
1 466888665 700750810
1 214552186 812378441
2 1620
3 589166904 860536260 24973532
3 786587629 953188987 122288970
1 790197872 798276659
1 40264632 981684007
2 1624
1 419215544 841165102
3 119639071 334224017 133894062
1 347420536 887722838
2 1621
2 1619
2 549
3 875125235 910380576 34885715
1 547785419 602669413
2 1565
3 830219168 973755885 122172414
3 880636027 924639187 5639976
3 289333304 453663735 128160628
2 1588
2 72
2 20
2 508
1 811226068 973633234
2 602
1 20011852 446679995
1 347522772 979960254
2 1629
1 860130960 994403300
3 381559162 906097473 64932924
3 947329256 997034237 28031044
2 1631
1 930671741 960287011
2 1632
3 395241367 420888750 489025
1 64331662 98970628
1 411015930 938008415
2 1317
1 184104496 422330771
1 390116616 681254584
3 417580009 999739183 366072695
1 919923721 929709488
2 1637
2 1635
3 841089251 859574204 2484895
2 1636
3 17124668 474011226 216697726
3 475440976 497055145 12465757
2 949
1 655948565 765660554
2 236
1 174274030 216614143
1 730769690 839210675
2 1639
2 119
3 439353889 731819890 233807545
2 170
1 748242826 755480879
3 757419796 889863277 78586348
2 1641
2 1597
2 610
2 824
3 166520357 331700166 30341425
1 284807000 943483803
1 148886041 472778449
2 1643
3 301923400 339937400 30164455
2 1642
1 976938979 977060212
1 805301746 988256169
2 1644
3 332724448 826897805 166994516
3 908462189 943388580 20146705
2 426
1 760562149 769723882
3 452881080 813842050 282028917
3 916826547 923651804 150252
2 1646
2 109
3 360585999 389151246 23261077
2 937
1 229993198 552540090
1 599732011 821229960
2 796
2 781
3 29475239 501205799 335891320
2 1048
2 835
3 205333971 924515799 621128126
1 239392251 468461763
1 204312964 690419417
3 722773407 764903243 8821789
2 1649
1 72329549 507297265
1 343579247 891629154
2 117
2 251
3 276953170 367606547 21604519
3 131229285 950741190 105033529
1 769093377 901922281
1 449991315 592703248
1 827241767 918001213
3 112948323 244468292 4894551
3 9308459 279376309 64736747
3 688853735 788594861 39756075
3 790463109 869737788 44748754
2 1655
2 1595
1 87889020 314562334
3 430011244 546962397 4565808
3 302308146 505836765 906292
2 627
2 249
2 434
1 402200688 834639942
2 910
2 954
3 677617166 800491815 80379337
1 118947228 422899168
2 1658
3 538902218 593544764 26520826
2 166
3 75701576 280993165 141812227
1 622172266 722350361
1 440628432 878754196
2 1660
2 1591
3 656468572 853252894 137884517
2 1466
1 517398575 922642612
1 27610230 873233202
1 842245576 982415740
3 319439710 621618905 5525303
3 605123206 640886033 3871706
1 509753244 997607918
2 1664
3 154255150 179897144 13855708
2 1661
2 1663
3 400698013 483178093 20719554
1 140239103 467047562
2 795
3 679115207 986802698 113443211
1 38246562 934983551
2 1666
2 449
3 689840463 805303046 56730688
2 1412
2 209
1 972134986 985008091
1 130856232 166051808
3 219239022 511988290 87416147
2 1667
1 474275210 564816172
2 420
2 1015
3 333307450 361356955 27173816
2 261
2 607
2 445
2 590
3 895792174 908964678 5775346
1 793019937 939065555
1 977828824 999457258
3 70326564 881915537 498240814
3 720277019 997858856 163229962
2 1670
2 1671
3 757456045 781526773 7922086
3 455861543 623077839 55725653
2 1302
2 1465
1 530623831 558175898
1 53333650 344260314
1 98431308 222881555
2 1673
3 414958552 961228419 27947149
3 313957353 940847074 441272559
3 781844453 868247238 14818942
3 714028817 758341406 38064237
1 492635168 797264948
2 1674
3 437252298 885298011 393222665
1 108305629 845575673
2 1675
2 404
3 160860939 919818422 698317522
2 292
1 974409312 992034163
3 308899744 675106248 172124145
3 638727011 671288397 16809974
2 1677
3 671859913 962259592 3106992
2 709
3 716143785 861171245 82212592
1 905435238 986423749
2 191
1 574508666 937223985
2 1679
2 1074
3 158481820 636756727 359233550
1 375851957 437855745
1 973216701 989909246
3 239403289 449454355 50489061
2 1680
1 298244599 686656551
1 491337623 572457487
1 216550575 266656537
2 1684
2 1681
2 1128
1 564033359 644091664
1 334554976 825742370
2 1686
2 1685
1 709824909 957813637
3 674142806 945838437 166168889
3 31559349 643671049 168988488
1 879559533 950230169
3 25549811 51759835 19540879
3 82297827 295878898 169752075
3 332578365 792192299 425955569
2 1687
1 927595033 987595569
1 78347436 136152937
3 102948871 866999890 149497805
2 1689
3 648365708 820112361 140698286
1 383106664 968685131
1 711767442 882052184
2 1688
3 296924490 440044725 47432018
2 1691
2 1690
1 106519599 997831726
2 1297
3 924126292 984363091 28074577
2 351
2 1654
2 172
3 80026601 723453032 362834494
1 313341968 744390352
1 26857022 330653721
1 840626879 938576095
2 1694
3 563839390 884627197 64450574
2 301
3 188970118 891068801 41382838
3 873588331 996379681 82740173
2 1682
1 812203844 884346220
3 260129285 966178775 704599899
1 945368878 976531989
3 214125452 994676190 450082374
2 551
2 1665
1 865997201 925317966
2 1386
1 925819973 945289477
3 111185060 428314512 248808263
2 1672
3 324837939 687726691 325940682
2 788
3 12875792 465999934 281512259
3 644533747 766212470 97610044
2 186
1 953816305 985727246
2 1236
3 303365460 718879134 191031255
1 345820364 879523865
2 1702
3 680811119 792739990 26267877
3 3551833 608293213 142698293
2 103
3 461262212 659980453 50311884
1 795097691 995014404
3 589464195 648641109 58118140
1 694688118 918729586
3 489409893 857295266 336445278
1 442926490 937405274
3 961427733 971763235 9956475
2 1704
2 1703
3 917295844 962161149 26104591
2 1705
3 706085004 933759461 187898868
3 766899804 849409270 9117193
2 789
1 483974810 917882576
1 642798093 874653550
3 410665374 601112567 176294171
3 397801913 700598388 271509798
2 1707
3 441813360 821733740 228069006
2 1706
1 836102721 932069586
1 677419166 908138747
2 1708
2 1709
3 583298531 982467489 32855509
3 703317718 979160243 211188011
3 870691345 904193955 7377837
3 751630962 969042735 207487122
3 329697396 635283948 82174699
1 499516239 752169506
2 1067
3 921198832 925636103 512781
3 261891731 633703460 239205455
1 52454454 990428585
2 1711
1 574846790 612099155
3 411772825 861170090 381668697
1 766629197 879917455
2 1713
2 975
2 1524
2 1008
3 460481556 722258578 112582158
2 1416
3 35540105 587298726 204175281
2 948
1 381392632 745650940
1 94389209 934554550
3 163358124 186617794 2031466
1 140677584 653698598
3 985877035 995538510 3819924
2 1715
2 1714
2 1090
2 750
3 144422181 894284992 507435442
2 1031
3 838541334 942700155 68387230
2 519
3 206677784 703383353 201803755
3 546183340 686885816 50240760
3 233201404 544140563 85116787
2 834
2 471
1 109329803 519149899
3 646496826 664225908 16244842
2 424
1 602197090 719977430
3 277221161 524901053 200082030
2 883
3 225386629 770276753 149958595
2 1495
2 187
3 621131366 891930606 13789463
1 291887099 386689955
1 693495613 917269940
1 227519020 388003739
2 1719
3 117288291 126465628 4997322
1 810282610 865607855
2 1722
3 126945584 395328921 225078499
1 192074645 365273212
1 364682420 409694321
2 1723
3 378436704 974671584 177521980
1 73948461 142483833
2 1720
1 50962346 454459893
1 130784298 955550124
3 412153069 742736249 99743568
2 1727
3 174353371 776051133 284673134
2 1721
3 818009365 982806414 31387606
3 339699220 894997985 370383372
3 446067196 636592807 157283656
3 547692244 587829583 15767815
2 1726
1 983628680 992854184
2 999
3 465808938 807156339 230414230
2 1592
1 94269268 911729397
3 107317477 896241118 126964873
1 912715884 953768519
1 636309098 964178686
3 395071589 877999392 299757144
3 101703263 637334606 141234867
2 1731
3 209156231 898013322 232149549
1 77189906 926368270
2 1730
2 1729
2 1732
1 300078715 654927348
3 561221066 686352268 68928243
2 936
2 297
2 1249
1 890249475 920512760
3 367223957 562919424 28632386
3 500307270 678724542 39769403
3 977876923 983777803 2780536
1 85249318 718514821
1 183826442 554128045
1 797630138 991652971
1 927444705 990624206
2 1737
1 822932582 848492856
2 1734
1 818589840 926877194
3 230104349 652858065 288030902
3 713257979 957412931 163776075
1 132105504 416807599
1 485266419 945012169
2 1741
1 358802415 534120221
3 129170108 179961025 5819217
3 790939959 864710548 16084918
3 153913451 785296612 299360231
1 59971566 851538634
2 1742
3 767147275 955719033 176659268
2 1744
1 974381048 993584644
2 1738
1 733486880 776793199
1 205494919 472337709
3 483608132 574826801 60132307
2 1747
2 1739
2 377
1 132238750 335427204
1 806402100 886099618
3 479859002 608326247 36265410
3 154622577 834142452 245139604
1 209781236 691009675
1 825482354 900040233
2 1748
3 977372165 996504804 17088469
3 5773332 60511997 47100546
2 1751
3 308607410 712526163 188823503
3 294941209 710476303 307775525
2 741
2 1564
1 879589647 970648803
2 1752
3 394285643 587758849 45347577
1 53695639 497359201
1 100660660 752352612
3 166175199 511320219 208698575
1 151813806 256283747
3 40481664 383520368 177453867
3 711512028 811216451 68708646
1 92258491 206555343
2 1753
2 1754
1 971593240 974017620
3 603709418 764791051 46226957
3 550941512 569856016 4491628
2 1232
3 168195231 800273105 583982721
1 574774043 855348873
2 987
2 1389
2 621
2 1180
1 444956255 577441398
2 1132
3 611799380 888250430 45801933
1 357856579 940190215
1 33936076 305213048
3 29950202 424263019 375083925
1 264227761 930369358
3 611631697 659883457 27553405
3 142032893 681483244 204328430
1 396291247 656134885
3 372681373 678681285 144734401
2 1763
3 44860795 750039709 226743218
2 1762
1 378052506 503257567
1 813591399 921206455
2 1764
1 814534769 890866235
2 1760
3 177115848 697083897 35417105
3 487187822 699320378 61976630
2 1765
3 53054950 556359644 445725956
2 1013
2 1724
2 913
3 46109436 741784860 121030871
2 85
3 177092534 610452670 359522722
3 902423686 937002261 28594649
3 834344926 925655869 90643063
1 790113422 905715197
3 109696403 514138911 169571979
1 113292930 811445344
1 40732554 203223572
1 44803726 323441039
1 240126041 674011594
2 1771
1 560364522 605309078
2 1769
2 1772
3 93394918 513799614 5984680
3 88525772 833834884 478992589
2 1768
3 465098272 986699410 150759320
3 485111709 812103125 220972880
1 723683663 763075015
2 1767
1 383217274 587484391
2 1774
2 1526
3 776570659 923832810 117572146
3 647985092 993347372 325565272
1 866564242 992664517
1 274784762 671638712
3 737720938 869989167 58764362
3 87440963 214859055 74487184
1 757517415 959491026
1 4183110 843353605
2 1776
1 291970935 351405271
1 999103186 999771465
2 1780
3 307443059 512768232 29288010
1 812962515 934928764
3 903126922 968804389 29780213
3 69632493 481451633 244601696
1 412224549 908693205
1 306062509 594504422
1 596867237 970534747
2 1783
3 967285656 997017934 7900629
2 1779
2 1781
2 1777
2 1775
2 1606
1 755239225 817953254
3 574487805 628453580 7767094
3 278673152 664404163 50741350
3 780607587 803442799 10948742
1 928163265 936262444
1 822804560 953444549
1 503940953 930321123
3 689297680 930007485 45910682
2 1786
3 486067611 858817674 33343638
1 919064402 998066331
2 1789
3 216116471 573542632 167358855
1 20308202 470957678
3 403134340 738506237 29536911
1 568449990 698742963
2 1790
1 33868131 332735403
2 1788
2 498
1 952837524 977005513
1 198141430 929411179
1 652067299 722381886
2 1793
2 1794
2 1625
2 1220
3 731720407 934516982 48423011
1 786411024 835900421
1 909361819 966999767
1 585821920 761163623
3 830929493 926698187 29621094
1 838203712 937806829
2 1798
1 911058305 969092355
1 984005394 996364514
1 357912123 889883526
2 1799
3 640515234 796580961 97788580
1 54175156 417186881
3 238262600 658341497 150739403
2 1800
3 192225519 953559420 422539725
2 1801
1 558966892 912984891
3 84137568 956645729 457560319
3 823639722 895608152 13587281
1 574360663 623866382
2 1805
2 1803
2 1192
1 517394513 809446122
3 154325035 477036898 247719976
2 1806
3 334374668 343065183 3813533
1 709428345 866037550
1 752624186 881867759
3 398580980 413178745 5940041
1 216294939 494221799
2 1807
2 1809
3 467278162 862696637 355299467
2 386
2 367
3 792247754 870024316 35452250
2 1145
1 917857947 930022011
3 738439282 841873827 89161044
1 4170011 197224179
2 1810
1 785359523 812787493
3 814814585 878869532 19174530
1 972077901 991951476
3 900628155 974928036 46483981
3 38599208 608725093 294788578
2 1812
3 640495507 852420639 66841420
2 1811
1 327537228 705005965
1 627378474 691044305
3 512717845 785697179 18499574
3 443744004 595635694 60473478
3 531672763 923733643 181915230
1 983847235 996931526
2 1814
3 301066961 644514031 138334886
2 1816
2 1262
3 551442828 994887426 358083273
1 111949243 458160601
2 1817
1 652606526 812060953
1 490183202 933210536
3 202309186 228509248 6415157
2 1464
1 568890604 619194364
2 1820
1 285500795 312131418
1 322564319 556235240
2 1821
3 699464472 846178052 70990712
1 818861926 942507520
1 541182571 765706075
2 564
3 746588420 891392297 38493609
2 1181
1 8546390 937678881
2 1825
1 411019129 426360757
3 689618035 887176391 174092049
2 526
1 409032132 660937773
3 452760280 776035641 62824740
2 666
1 823297288 982008186
2 1828
1 38123246 990694608
1 562743643 831278710
2 1829
1 217349719 394581695
2 1258
3 934700867 995839015 30314597
2 1425
2 1749
2 929
1 347247023 581447105
2 1832
2 1089
1 35039045 504512649
3 919329918 986312652 47127709
3 31372900 254787176 133319509
3 706575028 816044908 30520307
3 273810289 376781605 20170936
2 1469
1 773908717 815314233
3 868777918 961513120 7715838
2 1834
2 1579
3 745960435 829009925 70701547
3 773497689 790481955 1386958
2 1024
2 80
3 496827404 646933496 117389192
2 59
3 378210445 596960580 133758928
3 820477282 830732505 5167149
1 214465972 847720192
3 594662841 953618207 311921081
1 753120343 960988083
2 1836
3 723543181 732184079 1315634
3 2553147 320256259 119531528
3 422530564 921613963 365573717
3 348118665 930239107 222331487
3 141709842 666110295 369002782
1 658282515 746975179
3 440665756 994817063 140625217
1 89223465 821282033
1 571692738 996291218
2 1837
3 253592552 594267592 235131254
3 906661961 958528955 2935517
1 7011033 79897488
2 1839
2 1838
2 1835
2 1840
2 1207
1 437875902 630394049
1 459650084 890597201
3 648267405 906793212 25519355
2 1841
2 1842
3 557187797 693334733 76270311
2 255
1 250823903 255771471
1 282525923 492965460
2 1843
3 658808527 876738849 67150446
3 945182749 995817786 2889488
3 989937043 998869735 2120362
1 865387699 993763451
3 393129887 636286530 162838805
1 946060918 998210565
3 393164068 905626717 176246843
3 20078593 608846502 160323925
3 694204571 928204698 16524594
1 421343911 427900404
3 441017710 444447957 492436
1 902421912 931558485
2 1847
2 1845
2 1844
3 763805640 827199074 11949601
1 143769571 208544754
3 500582119 886003138 322690067
1 33391138 356797035
2 1850
3 110992682 320348234 28651995
3 2023021 577887861 254310345
3 364464993 837223078 81712434
1 277410003 280222069
1 703270006 866886711
3 997181122 999621877 1995473
3 772180763 990420691 145272189
2 1852
1 11146619 532899735
2 1853
1 590531874 682767796
2 1849
1 333364716 940211746
3 534174211 775197988 177139218
2 1851
3 120649250 168814588 40284815
1 909386315 990651477
2 1856
3 429534553 947031871 306235703
2 481
2 801
3 366621901 766408998 21477915
1 790579522 904443827
1 685605397 710779688
3 845889617 916634104 41897703
2 1857
1 939990217 940246335
2 1859
2 1394
3 763820008 991490148 63280884
3 115899370 908925339 423926970
2 1787
2 536
2 696
1 869115214 956550495
1 437572282 786731146
2 1860
1 356239350 765274395
2 1862
3 718810204 949014012 85696354
2 1861
3 688509772 887719708 197181355
3 133891479 572744308 351774371
2 1697
3 634410236 634923231 235335
3 925046206 961131106 12033067
3 309860174 672809480 76465655
3 376958362 661302496 200951179
3 495175031 932038398 269959764
3 315439554 901536141 466940399
3 875772379 943272490 51465033
2 710
2 1627
1 989877882 993608150
1 555949043 884739917
2 68
1 882002344 912184708
3 235728422 295342163 59230562
2 674
1 956955773 998856264
2 107
3 644044137 931491203 218578833
3 98824083 517854288 212152715
1 735754054 846250284
1 39020468 797725038
1 801701207 953687808
3 576104153 925425359 220731716
1 729295370 883525745
3 914629652 985008542 67422382
1 63202024 992841761
3 417043003 735145978 191181507
3 571981921 872394934 169423110
2 1870
3 499126365 785269381 16939600
3 180751215 874016472 279314920
3 285691219 294163115 6710279
3 814860156 951037640 30491918
3 225317044 628075447 69004675
1 374774722 376818215
3 83558089 502406823 288026128
3 491011015 749482513 71118555
3 6812673 681463799 661631270
1 604395997 965238785
2 1873
2 1868
3 236789280 675924043 361855666
2 919
1 441282631 939593002
1 99529878 419638741
2 1875
1 575472290 885122223
1 579527079 837151400
1 799838306 850690480
2 1876
3 26293975 915115098 28012924
2 1877
1 397373841 813267637
3 116730447 592079447 25412962
1 738573766 762412531
2 1880
1 141524181 803449483
1 798436401 856323849
1 305277504 506439350
1 800441309 884518046
1 334773782 830154602
1 20300166 411351910
2 1881
3 470650768 927219341 329850930
1 86263399 772032765
2 1883
2 1882
1 765242997 886042686
3 347698488 625041824 169544656
1 201103706 988746127
3 445219798 738938881 76779209
3 76232650 950451256 516349277
1 236899968 267007808
2 1888
2 1889
1 661429990 927295901
1 286844053 998690378
3 318431398 951901958 22864422
1 847873891 978435392
3 469318408 632645298 113424283
1 695236828 862766399
3 936162731 975698748 32483903
3 268927292 420698654 33505620
1 869969538 941062824
1 592014350 921884924
1 698599266 783510963
2 1892
2 1897
1 392732064 512331133
2 1896
2 1893
1 552776378 628539643
3 390777799 923559152 382431851
1 520232860 866501324
2 1899
2 1900
2 63
1 951374446 953214539
3 960425462 963346256 475127
1 944005790 948977000
2 1902
2 1718
2 605
1 456043229 619241724
3 989215104 990513139 1050024
3 462778474 590007340 125218160
2 1903
3 168963184 363107841 76383750
2 244
3 910247656 976613624 50353595
2 706
3 619106175 856062745 15889306
2 338
2 516
2 1884
1 147579639 663456525
1 227244078 698004861
3 359137591 434827466 52353279
3 664125425 931620299 192456532
3 689147901 825749017 7064284
1 195902054 519417143
3 334296012 796979567 155646824
1 537116338 831349768
3 666202103 986436453 130525167
1 753578582 881351372
1 904827981 957976143
1 776570230 855005331
1 26286301 872134508
2 1905
2 1909
3 449647617 969626435 454685848
3 307489475 345699799 25219344
2 1910
3 903941860 931315054 11298497
3 298196398 469674145 117985767
1 343263287 576842436
3 787216589 830402046 22723494
3 974844555 981363068 736131
3 922862091 997691589 39674072
2 1904
2 1536
3 299864919 776442646 88865860
2 739
1 306087300 589994709
3 813834694 823014171 4325000
3 540648007 905357267 146577864
3 713151147 782201838 42436414
2 1550
3 781675680 945941163 4849186
1 334164362 978829352
1 938605057 990374852
3 137990529 987728804 11440971
1 359226565 590957470
1 370995407 756146124
3 771925303 916816926 39142557
2 1917
2 1251
2 874
1 405990378 660973214
1 747729530 858187503
2 1919
3 951795963 974427920 16682442
3 482416722 733778894 224517342
1 413883621 725962460
3 219176767 925760366 115990576
2 1920
3 268941917 459497917 144675119
3 29394286 358604516 112961811
2 1918
3 930764800 963697381 23925209
2 387
3 274843734 531977401 132746999
1 703082263 983719815
1 78276455 815334386
2 1921
3 680567309 689723480 1965247
2 852
2 1854
2 455
1 246872646 937155962
1 622619679 797917840
2 1923
2 95
3 372616803 548893649 144950375
3 294732034 498408567 67526028
2 769
2 1571
3 237812883 274022516 21559263
1 222463570 780521904
1 277965930 360928965
1 742380523 745259056
3 449585872 703933156 233301898
1 402533084 573616881
3 125174474 765303756 276508460
2 1928
2 1925
1 482423282 859987985
1 271941264 533776422
1 638187913 694128463
1 310421445 871334729
2 1930
3 728351055 736951172 6294435
2 1929
3 994531274 995519807 887992
1 462550109 854373624
1 731689665 864201101
3 762226879 992934468 66287077
2 1931
2 1926
3 406134039 551435749 83766318
3 128662009 936698886 330410963
3 381272477 916756659 349556275
2 1934
1 8395673 410864029
3 259273438 478773663 184626470
1 951289732 973879530
1 357123201 403438434
1 212891042 790715132
2 1935
2 1938
3 380272905 486309299 41863020
3 530523085 766289036 33593273
1 607958675 852229298
3 316018661 498516871 129032085
1 532945435 601636607
2 1936
3 148565320 905516615 209328607
3 682740986 952215454 214921456
1 2243576 47639528
1 645592950 717927664
1 279158151 288441460
3 881456762 881731862 237499
3 939398450 970205453 8165434
2 1942
2 1940
3 120277158 910295662 592732861
3 481643079 834023637 20350447
1 205019682 992773488
1 957464318 969820228
2 1944
2 1941
3 731514792 793782336 44916125
1 131942937 683095915
1 850945275 888277642
2 1946
3 161343803 983243795 307184425
1 250258928 334201449
2 1947
1 480127420 819988314
2 1943
3 790210730 927454841 42073724
1 991957641 992881146
1 713002511 935475538
3 237368153 436184100 22057063
1 327376815 553283059
1 810022926 853795679
2 1953
2 1939
1 24184187 151735849
1 334581855 345031850
3 849005110 873613492 2103769
1 647434240 754899498
2 530
1 260186041 780741980
1 878933376 963224456
3 448666200 908916802 81481807
2 1957
3 557869664 700357956 7378613
3 495625891 858379098 104257965
1 725041501 885998770
3 47842205 899501673 85715653
1 229159355 276417619
2 1960
3 235197766 551076137 149974742
2 1958
2 692
2 566
2 1352
2 1014
2 844
3 296408705 312822115 8271957
2 890
2 567
2 1375
3 867651016 994688132 104184429
2 725
2 1908
1 339529764 518328951
2 1735
2 1130
1 522072544 638432373
2 673
1 789203239 995606095
1 904065285 996476196
2 1599
2 139
2 1813
2 951
3 94257150 798996984 360280390
3 260310802 317725326 14393917
2 1408
1 730084772 777749102
2 1305
2 458
1 628437998 680452379
2 1966
2 316
2 1804
1 195784850 659603100
1 887796552 888825659
3 218923682 571238777 274869066
1 952695636 978668701
2 1968
1 847411636 879361496
1 870595908 942597271
2 1971
3 657654764 830343525 92231069
3 24161116 31092776 4479400
2 1967
1 618919649 709671702
1 263549737 630286100
1 604457830 791076866
3 671687787 982313551 171889012
2 1972
1 179120915 627763561
1 561817686 895691079
2 1969
3 596522358 973394813 270306652
1 109829944 993740137
2 1977
2 1973
2 1975
3 495106250 669245181 107505817
3 691817501 848997094 103308484
3 311646121 892236095 498305610
1 983633734 992016247
2 1976
3 381667316 765898652 52546215
2 1970
2 1572
1 516947973 829244216
3 854133559 960972981 31859598
2 1979
2 1298
1 186046728 497942076
3 193250743 529914041 108457635
3 587205628 984463696 390720058
1 112856452 952510336
1 757327051 940588466
2 1980
3 743682375 841627415 36208311
1 96869416 740500074
1 15525394 281954419
3 209031602 796924660 158766542
1 846882795 936655714
1 609077150 623054555
3 573259663 774388785 142071458
3 160435798 231401042 26023097
2 1981
1 379296234 876881767
1 84576256 887253325
2 1983
1 949985613 994525465
2 1987
2 1985
1 16070393 896847865
3 948288020 988278345 17052818
2 1984
3 764251019 789229229 11225579
3 311860931 772077570 325344834
2 1988
2 1989
2 1986
1 25963326 902781693
2 1991
1 913912424 981750364
1 223639521 872015942
3 630545525 843412750 46691519
2 1992
2 1993
3 591855330 809255580 196511777
1 609211410 957839111
1 60205538 544955479
2 1995
3 749791262 925969694 101909099
3 41858418 236171022 45985448
1 526825642 530136928
2 1994
1 746497980 790807017
2 1996
1 466927069 645670401
2 1997
3 17757600 263689392 23769566
3 512612809 818675747 14520526
3 752789761 814626715 47841720
2 1998
1 674568333 737241697
3 398174071 919320835 129668516
2 1999
3 54015404 803047074 25281505
2 1964
2 183
3 429462173 718466638 86454446
1 824547275 844257644
3 224115210 340983091 87211997
2 2000
1 710684762 785280776
1 855321351 941012088
1 319016126 807553341
3 825054518 876722487 5039642
2 2001
3 586685568 893184810 136287203
3 851857929 988287536 23127916
2 2003
3 639413629 671847732 10882670
1 299656260 934269434
3 51100052 705462256 45440382
2 970
3 192220057 872657684 459251094
1 749436096 812525457
2 421
1 394143456 710017481
3 134262891 697884428 553747542
2 2006
3 216191378 261592564 23094765
2 238
3 8048334 144575869 46140253
3 916673649 958328171 19620103
2 278
3 446397211 734442309 94990456
1 261347324 953685655
3 228575093 644355114 26180696
2 2007
3 73070751 306153652 207637837
1 318386534 635388512
1 186108853 906737742
2 2008
2 2009
1 259065739 849863878
3 960721176 972107949 4879904
2 2010
3 225209348 892381052 397720613
3 411924205 885092942 253674512
1 561909312 564494589
3 46863390 102490851 37156781
2 334
2 1656
1 990791537 998213936
3 257821815 277752632 684104
3 225271917 549731233 234004558
3 595562046 934784474 67589971
3 104204576 827716796 651800063
1 93837088 267934523
3 5477759 739200394 271325744
2 2012
2 1616
2 1475
2 96
2 1770
3 186076216 459349712 23736571
2 389
2 1633
2 1695
1 38183176 51408751
2 2014
2 140
2 1245
2 3
3 124604890 225255151 77947820
3 975575916 993913979 18229840
2 1272
3 760423365 806834427 14024480
1 664548210 706453580
1 524811090 779535968
1 436172540 621559564
1 909161965 972029009
1 156238542 382170426
2 2016
1 596295584 766647003
2 2020
1 568504547 976068424
2 2021
1 420606933 674598204
2 2019
3 199310619 661868635 398108732
1 897276526 974768699
3 469077977 834165028 254081012
2 2015
3 232498260 442020892 5095969
1 260676003 576026726
3 169817807 580027502 24233615
1 990502564 994104298
3 350081540 449088133 23612828
3 440554723 513184331 46985956
3 590323584 630308679 21934463
1 313521649 485829072
2 2025
1 878680496 927695693
3 525057550 911327252 30876351
1 557961951 642618903
2 2028
1 396641824 521721662
1 213954352 803049762
2 2030
3 625893207 953155204 38102675
1 239590635 324176325
3 933245693 936611831 1688263
3 910630213 937526437 23450133
2 2026
1 921566729 933957182
1 671740625 911448623
2 2033
3 695339188 932568003 160501708
1 963221910 967844283
1 68371673 242677150
3 674455128 806158106 83001926
3 172170929 203805771 10023911
1 85222114 687070920
3 456215104 727813530 121718828
1 398689992 460089123
2 2037
1 935751200 943072247
1 845871975 894648467
1 712085974 851603047
2 2035
2 2031
1 617314378 834855297
3 939738255 960254521 2131686
2 2036
2 2039
3 536654357 573573820 8163587
1 582867164 583484977
3 230948091 543658334 34263312
3 303491332 851356437 309975520
1 825760307 982706541
1 780797808 841599705
2 2043
1 455634227 573022829
2 2044
3 772329673 997375857 45542906
2 2018
1 222442411 540560599
1 140391520 603481891
3 29312376 363077242 56004982
1 975711702 977550280
3 597958618 993452932 335568323
1 103795329 136717689
2 2049
1 793066883 940560557
2 2050
1 545053191 801999486
1 133399991 332357802
3 463548627 501517521 18637546
1 44439583 906224284
3 795050390 988043395 34596606
1 171204007 877285590
2 2052
2 2051
1 459899786 941498599
3 274204251 953331260 650628028
1 158074584 730911241
2 2055
3 458341610 784683357 87851993
3 33440458 433577128 384918507
1 894130577 982229338
3 144975651 477617368 150742248
1 505118775 516780265
1 933966038 945605073
3 408702592 501669360 26492150
2 2057
1 580521276 691825964
2 2056
2 2046
2 2047
1 217666066 517040105
2 2061
3 867255011 869826158 1012257
3 266940856 319329377 32833621
3 326018692 593570303 109674332
1 737131736 792612291
1 467113718 725921454
1 363329670 418901114
3 126692901 684807188 359142777
2 2063
1 960865240 989713803
2 2065
2 2048
3 30593460 744510642 75441025
1 542886871 594686468
1 13416311 689714614
2 2066
3 103787112 113633137 5493249
2 2064
1 623889590 772229869
3 775471361 843883334 17310471
2 2017
3 363552049 701147513 218894275
3 654025941 735062532 35409672
3 669622945 904365543 35716713
3 702555802 983102399 212169924
2 2023
2 2022
1 408299752 640481175
1 718903048 969629925
2 2069
1 504787419 982964678
1 532137962 932172275
1 294191348 598703587
3 107132825 438465096 310891641
3 633726227 984305692 171778540
2 2071
1 682891259 896200740
2 2073
1 349314860 899483561
2 2070
3 649611192 735575551 17787197
3 970979328 990908985 4078768
3 328745200 516569769 26316333
2 2075
2 2074
1 626121347 745173138
2 2054
3 752933041 779744662 23677766
3 276522659 445957736 1584515
2 2072
3 905596241 917547001 4325001
3 321838572 603736400 217196914
3 930030741 936740202 1965816
3 333989066 618401708 245806108
1 875455736 889795889
2 2077
3 153031839 666259775 409171861
3 192265181 682706274 268452412
3 858046530 970719752 82252220
1 125917166 318372232
2 2078
2 2034
1 370281684 567611290
2 2079
1 764295005 852022058
2 2080
2 2067
3 149543216 316062747 106916150
1 105813383 818305410
2 2060
2 2059
2 2027
1 222325416 864299209
2 2082
1 102084847 343049934
1 705929332 840436299
2 1023
2 1601
1 911728758 975399688
1 72474281 420845527
1 343950646 614364611
3 885844477 984251803 57365931
2 2086
1 964184178 969249618
1 260035618 288215415
3 138279838 670391623 246115036
3 40490955 391766583 301155452
1 580080108 697854421
2 2089
1 988288075 999817240
3 662844341 734593776 14347638