5000 1
1 809870390 838103302
1 399931927 836524386
1 313146599 810470390
1 50767309 991565965
1 13952084 140866614
1 2346766 838948460
1 14490100 877847379
1 430797985 809722412
1 909347687 980064324
1 401481498 585539446
1 9291214 971010098
1 57670005 505452080
1 670773350 878853325
1 159312570 792543927
1 90159213 856506833
1 84369121 458278198
1 20915698 786696218
1 186878976 585098559
1 77468497 872270720
1 403501060 712325258
1 109950864 854954735
1 48031775 827209948
1 421628968 776913207
1 13376195 857675134
1 603009611 990288823
1 477640754 842992645
1 159643772 889708499
1 17709625 870902751
1 837240610 986847459
1 287840707 595900086
1 161820178 973010636
1 538246962 583710276
1 264494129 932572790
1 54619697 184748956
1 623053812 758886980
1 123130132 316510766
1 80345717 892771906
1 195463625 488446119
1 20302775 999064166
1 115737932 333083504
1 318935920 913998773
1 428578 963140024
1 134618306 843408782
1 66789999 988831121
1 513670997 717294604
1 426465555 849997436
1 462588355 788535054
1 306881859 951635638
1 78555038 889278132
1 257633971 806284709
1 194670530 854402481
1 805937375 997159465
1 15022962 333414126
1 601013400 606152585
1 98435552 621343374
1 355317279 612107725
1 158254401 220536253
1 8928745 972902339
1 4820583 997839277
1 458871493 833525743
1 160270279 678283639
1 451229273 734316207
1 22163099 919561889
1 48005369 623753199
1 347823019 862158250
1 393376830 750733437
1 24547848 365473796
1 32107004 768381958
1 19599087 930164231
1 117826679 794819397
1 399106941 676825769
1 3801912 990065112
1 113928601 923255867
1 412543527 932978517
1 146977863 415524735
1 1099229 992503184
1 357463321 991185688
1 181873251 989972159
1 460247825 865811891
1 60349439 988263397
1 381365211 643108652
1 623644019 630328570
1 68163585 711020882
1 340564839 423552224
1 90701753 148390862
1 639288257 818951025
1 186188861 415029789
1 442997266 786355892
1 297724410 762799000
1 51329199 168144015
1 18886449 180490846
1 4478109 639548268
1 24841806 850218324
1 400378426 666222500
1 252063309 899124996
1 291525124 888049103
1 158272286 729431297
1 272302492 498397198
1 751945611 912256524
1 33779424 889325563
1 544165021 779140339
1 62635151 201154025
1 93415992 782447715
1 8334230 926030815
1 334862419 784230350
1 60804344 570583685
1 9876676 987445180
1 62204531 414748176
1 89238688 418109452
1 61184572 180754112
1 24434395 996634953
1 58223014 465877177
1 263452560 983006130
1 274426667 968829707
1 35312474 868199343
1 473814809 709825254
1 55637504 672556970
1 70065019 459384030
1 113158799 822363576
1 34553176 585050034
1 6081784 473045452
1 45699910 903576066
1 98523433 554999629
1 33643584 923404319
1 19375592 965363277
1 74800977 532359304
1 448224825 741777646
1 359778772 510942846
1 499475440 955851131
1 298555397 476736727
1 30995132 981098760
1 198147600 239602911
1 110631144 939957496
1 50004588 896066864
1 340943757 612537220
1 171415595 749675578
1 70911251 212089309
1 269944963 790269745
1 60244079 206330741
1 112433355 870168610
1 354629179 654875891
1 6724804 994149910
1 375068581 813813904
1 500963816 940702198
1 19710397 964602780
1 84378916 975493885
1 188842171 999079854
1 39330590 875500225
1 68825495 306029024
1 582216422 868494340
1 67282428 654502865
1 160563796 183573663
1 219516433 700621424
1 171975875 805709742
1 342947496 540671550
1 805498325 955158937
1 125357118 998999426
1 21426417 449619329
1 24665843 995193306
1 7816059 968053424
1 173259956 197220490
1 348824154 831411012
1 280714835 905886713
1 42466713 988770785
1 56548500 483994205
1 83690280 640441779
1 568490296 733907713
1 407919061 512055897
1 333371185 700709852
1 117817537 296263931
1 377099433 379377427
1 46357645 818075750
1 120517845 644724786
1 174602677 218919124
1 766654013 870927701
1 42553621 889482518
1 385808027 842784924
1 201888815 664183347
1 564517652 974024849
1 171698178 370981008
1 244678491 730773101
1 168558025 615692468
1 2715501 978197742
1 5428832 995919267
1 118120239 822217270
1 598505626 647043254
1 49799845 580616852
1 255303925 762061233
1 130308384 973975713
1 37045177 363905645
1 69697310 763583094
1 529501757 656405407
1 46896192 844954749
1 123074767 313903091
1 76292369 499386359
1 158964238 500420340
1 287021415 871569442
1 79521459 347073456
1 59925253 973675219
1 266106899 885191159
1 133848963 656226254
1 353304958 749288253
1 37565291 943422502
1 118116388 823756391
1 194847760 432660386
1 176809628 789056677
1 560189281 901462462
1 15875745 428402641
1 51513458 559582579
1 99941343 980306787
1 381083773 605454982
1 265104652 517250988
1 216153161 868536586
1 103047036 896475647
1 44554135 992048007
1 282308864 826068980
1 171550569 988724210
1 514817474 602585336
1 808038758 986951320
1 154782573 590041513
1 402844368 756450222
1 107227354 925013959
1 5153023 835760958
1 160987018 657943457
1 76084821 695203184
1 243202621 727308364
1 371589243 802157582
1 119937848 791785527
1 211655709 353755953
1 236050904 826156781
1 7802529 939125594
1 644330653 796195402
1 12549078 133151613
1 245201772 963703259
1 416740162 874954235
1 638520357 802779827
1 323135602 896449409
1 48198086 996199011
1 1270289 784626465
1 838652610 888795351
1 91090273 954493005
1 14500930 549127798
1 569040535 703950056
1 303504302 670384199
1 361913581 639000254
1 392809465 899141212
1 20427283 442570278
1 259621749 827839575
1 53474068 403920977
1 170797624 634047415
1 421348252 583471630
1 90036932 949280224
1 480731149 917274095
1 24419273 810765588
1 350599441 985914435
1 76692714 889912857
1 353041078 755854381
1 750042818 967168148
1 99228365 627960466
1 306228980 797604013
1 420661624 452497403
1 119440417 850663793
1 25481970 984861837
1 89146518 963782092
1 259831039 361851511
1 164215807 573720441
1 209389094 703215113
1 215747281 572421782
1 188928265 589639632
1 276416811 974441495
1 138827060 986626761
1 92229958 964425972
1 235807905 788990866
1 13207922 941632906
1 638566441 910486268
1 321132765 825239143
1 100493749 907973982
1 120281951 969281652
1 100799840 849226548
1 224371720 949608284
1 79137679 331851447
1 313500091 965532035
1 111051128 945838829
1 68818250 988061370
1 677445730 710901987
1 373263754 947822260
1 564107313 691658903
1 794240940 851379758
1 39478125 154907853
1 384279346 925635512
1 108421472 622208212
1 70085123 909330532
1 775205808 924147960
1 160747192 432990052
1 26266334 732220075
1 175626354 938368614
1 140385520 948723041
1 1231991 542918795
1 193888797 948167605
1 67867358 949114488
1 95839067 547562786
1 43368089 601727529
1 125409985 816925871
1 299917606 936190494
1 189206331 713545644
1 515684290 611809772
1 104810814 184803057
1 247079189 489808311
1 304041289 780649434
1 412947990 700012952
1 360500476 939821544
1 134938229 174043434
1 562305005 653072014
1 560944325 744849336
1 460704040 869843920
1 201060277 665323572
1 597524589 915015198
1 267928197 781335913
1 201609239 430478073
1 225575807 521477701
1 627321890 639558569
1 155136205 835765680
1 304809068 567572666
1 29873640 702138052
1 645727681 821904541
1 11935151 960387757
1 235385810 370884699
1 338635502 796620077
1 438979616 834090592
1 196532167 621152082
1 116357583 552529237
1 94509959 290866441
1 511901 906462608
1 172202566 999150558
1 3730548 655404610
1 320620386 947580641
1 294638744 510954123
1 635270151 755124154
1 37257198 966231599
1 7911157 863034874
1 742156731 851143711
1 493643020 994877051
1 313242598 669372862
1 51454275 931122408
1 53603811 994826185
1 8130064 991802643
1 357761575 753746526
1 639876896 848416685
1 298875623 456547409
1 101830599 551875233
1 676747287 875871974
1 68646488 981059077
1 209386764 692126937
1 156215639 448721745
1 510198220 657765598
1 117267672 513651684
1 187964948 723852510
1 158600971 787830252
1 40949067 945784841
1 30526239 482098184
1 64064477 814572392
1 6983700 998749408
1 62573000 974383911
1 594312020 911684264
1 58566258 969098485
1 53489091 169341310
1 428833188 579579262
1 169854473 834550458
1 30967135 979126592
1 4455375 339971984
1 132105435 904173602
1 1738882 824217191
1 52277538 322251816
1 666405739 802299328
1 487430246 871690793
1 214493724 523509679
1 13938258 717715359
1 718579040 795685716
1 147499763 849174899
1 232910522 955344811
1 357967720 405805807
1 71932153 839455404
1 44955847 746271010
1 731667487 948917895
1 538134132 685319923
1 22849508 784045025
1 496257314 665947344
1 34849311 821301902
1 747917824 970809367
1 40358710 931037216
1 174152276 331665090
1 50174801 243935628
1 206003163 908076554
1 60997291 884555755
1 254413932 753306310
1 234538642 881712749
1 780660089 891566471
1 98689124 859107427
1 80601046 587040188
1 191022373 506823161
1 86469045 454968703
1 54842786 916604927
1 132205123 898885893
1 439022056 932093637
1 45756944 899493725
1 36906020 800135601
1 9850618 280683209
1 21466157 657123811
1 168586376 424582739
1 281307881 684460122
1 680085701 750976043
1 134267396 454263453
1 180507248 575396569
1 340521147 935186525
1 31806297 993684304
1 39319278 975606880
1 150789258 858135381
1 19977933 87835272
1 194737861 967352613
1 106691601 965557333
1 381944630 625228478
1 121096086 618747340
1 129949319 896079140
1 34603980 692806816
1 320516979 867289970
1 88664914 788426579
1 81518717 992134995
1 326461210 539539389
1 419673901 974112000
1 332377085 640662548
1 370849998 641898987
1 574292006 681250073
1 274921493 515194828
1 732106529 955852581
1 1244294 999588195
1 30799486 522662450
1 277333699 601789426
1 453226047 758497099
1 143935856 756342463
1 4628478 714192664
1 80196786 988640460
1 88268014 990596099
1 149297913 389840997
1 45428931 254471319
1 38015684 138454982
1 168889299 915720724
1 312228249 697128396
1 36357960 868408625
1 261484508 745819169
1 558566091 987207825
1 106177412 994435084
1 17587501 917806678
1 136253598 686678117
1 21997147 972659991
1 4406043 760538428
1 219237506 298702265
1 599555653 828020918
1 208895822 440398832
1 53788440 187395327
1 79610802 755763677
1 577762115 685113758
1 203535506 810446945
1 537576032 656642293
1 457764322 902197024
1 22161626 389796999
1 536669233 770305816
1 150713076 960873807
1 5138695 967488773
1 44592327 998377020
1 488648387 906038960
1 110276730 917412034
1 240149054 806224742
1 88376740 124792451
1 443876991 834462503
1 261198723 500103640
1 270342852 738148045
1 57764402 545032577
1 65785633 970559059
1 280928896 747607309
1 603571558 870953651
1 143930938 639003469
1 75752306 100825951
1 219392665 675105999
1 426049294 620720284
1 8447326 977352680
1 248868922 773771239
1 154883902 521809396
1 109037379 989080557
1 387440334 595630546
1 71019179 489728807
1 601493328 782324357
1 57088397 927009589
1 21144953 919537387
1 132733646 770179815
1 103612321 324478325
1 165862340 912341640
1 332466917 945337937
1 610238474 793240146
1 240568104 766096021
1 225106781 822008031
1 298298072 967979630
1 602626836 714666211
1 173492298 906341468
1 297799655 822620004
1 9522836 587014537
1 16922228 910357479
1 36759969 115248718
1 121474911 814507329
1 316099952 958645854
1 6333835 800044211
1 590789070 844507894
1 98526153 816579732
1 178593268 188924716
1 2118649 991239165
1 36112395 789494275
1 188936817 286205230
1 113149513 347471065
1 385880969 728120388
1 696469207 750194521
1 422708855 975503366
1 182392942 667263542
1 162769947 666030174
1 446467 976702497
1 406508217 418549234
1 870643928 905942452
1 44381134 926412678
1 63506227 929406919
1 11036585 980030307
1 159280404 996198716
1 383774201 845692317
1 372281379 968726654
1 29709922 190411898
1 61302062 969408870
1 116736647 507862743
1 9858225 999852309
1 664798048 859677119
1 206365158 464644524
1 387197064 568356946
1 26490041 928051882
1 2355689 791966077
1 103808493 529438815
1 713754636 965609675
1 93298319 612400437
1 27811193 838135610
1 298660940 856893447
1 643419974 721218812
1 631149870 846668310
1 520227961 928131973
1 258482789 511787846
1 773721737 996321385
1 533388341 903282019
1 245487340 249989562
1 126687639 723354229
1 511186353 543374462
1 77336692 957655269
1 21779282 956516828
1 389674200 711116650
1 138911038 683191203
1 62687626 421081642
1 179283482 227601572
1 86540533 834182812
1 114553464 767683422
1 124801557 921832275
1 226736042 819466464
1 499449153 872247464
1 2494735 995374165
1 74554381 132640717
1 436952155 451762648
1 61658422 324462717
1 977482320 983686178
1 11160747 932375352
1 513133839 698559103
1 126573262 336026323
1 652389190 657159790
1 465181369 998540346
1 59852609 828172394
1 90730882 374886623
1 176610663 631124252
1 220495258 816218092
1 15302401 149357900
1 95256276 409110551
1 127348597 518120998
1 537655913 962398539
1 46343192 911884278
1 186636055 398480675
1 8496223 961489560
1 30005485 274473749
1 272925376 705710967
1 143880931 683538475
1 483457513 727905069
1 213768171 221458127
1 425405339 869886212
1 96282778 121257797
1 225732137 322720419
1 77100339 222029951
1 1882095 993876427
1 53492758 960098999
1 274420536 792537796
1 630887690 913724974
1 47006734 281012938
1 127123720 826574424
1 31404513 940972866
1 659031259 771424866
1 396668684 889400791
1 338110378 903941053
1 823583073 903718004
1 790139051 897814311
1 26668869 918565474
1 395317625 892496760
1 134967770 648151293
1 165896862 930142926
1 625047266 744197011
1 433451346 993021706
1 848883603 967783689
1 791527804 826191272
1 132213348 462016004
1 825715726 912748931
1 823589490 873367728
1 315790714 494153913
1 40703785 900530787
1 399037663 633449556
1 817497646 934665569
1 17670395 905052850
1 220910295 847042394
1 417822142 843572079
1 690068552 944922137
1 91128830 918691375
1 60352821 658593446
1 654958859 930823586
1 150100768 971994877
1 519338335 608139187
1 192843592 527031998
1 213557682 780851469
1 183959056 938836210
1 838682589 941760531
1 504207953 740150173
1 444636932 677243691
1 752295268 966256726
1 102114493 486244953
1 481111578 624010055
1 45927057 884976308
1 724549154 958517775
1 34926748 741529038
1 425481559 504179387
1 43486532 262747385
1 238718037 506670373
1 809028564 858530256
1 121032333 947928708
1 265389815 421454071
1 40327271 287327930
1 251252654 887853866
1 482844444 813305962
1 8324309 46105709
1 325266160 913213206
1 194985025 859970950
1 54919228 990374899
1 225556360 264830481
1 455265631 762278617
1 70379192 962321641
1 343974463 350330942
1 200734932 777427413
1 423131397 681681539
1 156181083 340287885
1 24065297 993165047
1 74955634 124943032
1 492623661 501698169
1 32203038 552319155
1 38592584 996680391
1 206227980 397936677
1 111600098 631207733
1 675794891 826442337
1 149743524 565820085
1 371190758 983611390
1 155661071 281794196
1 123990274 797208860
1 109270529 168884679
1 228638565 798138989
1 14045912 945258140
1 56822175 958105347
1 243888388 850842053
1 64038402 933332067
1 546119120 837461581
1 593336010 988828539
1 88748020 925231860
1 63004564 782271042
1 272092169 870563793
1 217767137 798976016
1 53290759 961739354
1 297127018 853909622
1 323802767 896514174
1 380439589 635784321
1 567751032 570193965
1 106896911 999390800
1 8769823 917515547
1 411155813 698313152
1 159511207 940967720
1 258085008 610951486
1 399194241 716572434
1 132744762 585122010
1 331048569 659985977
1 793730797 806875011
1 517300461 715377331
1 40388736 438684810
1 44862915 648202947
1 586527291 954818495
1 280803404 951529598
1 75154363 901562754
1 124878442 884680466
1 748032024 913483171
1 56324357 606617974
1 60921934 988458651
1 600630408 708055704
1 84716674 758145739
1 169488530 809020097
1 25297824 927943437
1 533753768 578919764
1 36971344 912229109
1 124772574 720376201
1 137910984 677995308
1 193747940 867805700
1 350246261 526847944
1 228121048 896233743
1 111985046 270772897
1 407437817 493033508
1 75332999 993257185
1 84388291 841173010
1 241366922 781074497
1 49110432 962840047
1 146267818 882667955
1 118105079 507953771
1 655010354 987710358
1 667546664 827350658
1 473595588 939929651
1 453115913 771588693
1 273177693 541117886
1 363109790 816256744
1 91470611 969662945
1 92705698 989969703
1 815631855 940804127
1 189789288 833221749
1 565436265 628240787
1 226154812 972197648
1 814763949 885180064
1 179017969 884369495
1 35664881 953222345
1 99156047 595559244
1 78663756 101834904
1 562435983 640897660
1 242847087 980342766
1 382662216 750100240
1 31873964 999470097
1 742363292 745022732
1 149102299 664864921
1 82903952 965277278
1 125350876 920481079
1 87095136 776798451
1 580016 997554297
1 340246114 717518676
1 583906429 705569437
1 494348934 814468285
1 77178 967521824
1 652682051 933065569
1 431406110 849015026
1 522861152 724088683
1 443943765 531474123
1 136363783 421902925
1 80703126 508819866
1 71678578 482580320
1 39072873 892623877
1 534990008 818540677
1 182359376 635348733
1 475920676 765282700
1 103442499 417816973
1 250792121 303149815
1 96341456 633326143
1 87797568 903720905
1 387726813 969994067
1 218933841 578538865
1 110074313 471101477
1 195770742 549402901
1 4717979 359532152
1 172466920 891165658
1 71864325 726300802
1 21912239 806260482
1 554132373 753901456
1 657081601 753366685
1 230018209 909058705
1 54278266 743320357
1 209576054 909255059
1 205838588 515437433
1 44703196 889111802
1 1600651 274123638
1 827708442 859889410
1 91949657 999666601
1 362524315 502262569
1 90161583 793499349
1 345103459 694009305
1 141876582 905101133
1 265835513 348148548
1 442943846 675275599
1 167646008 205250412
1 466736862 882765346
1 100950814 842247406
1 538170518 976592933
1 121792789 751524133
1 75673223 958597242
1 195191404 234381218
1 158117829 961566437
1 201320 999933797
1 310472587 450726291
1 282388870 798996176
1 186618682 553688443
1 323894780 933970982
1 587431214 839768766
1 131641817 830022409
1 27137086 532417240
1 91086060 589977106
1 398364142 545182759
1 453114872 514912704
1 169450648 978980490
1 2352546 708689066
1 273099875 662623640
1 374397103 545328258
1 22402072 981206201
1 14234846 580030301
1 51334285 971944689
1 184377033 316302581
1 288307444 999331679
1 2644217 801450345
1 777117446 981801406
1 754796746 910237696
1 71535717 898392091
1 363370646 956352464
1 468137674 701977760
1 543132561 667478805
1 10448036 739240007
1 967653461 981032737
1 361201898 762545579
1 98738398 447265862
1 388997714 890696048
1 154918526 857060530
1 253416499 602005821
1 355463461 640705703
1 530404652 923950591
1 28626146 567284330
1 141014234 886811692
1 71592744 196470100
1 83643864 766245885
1 493175663 737863925
1 6622838 883215201
1 251920182 916777954
1 69848777 959939337
1 58685734 864458040
1 148030232 857534839
1 416437329 838599470
1 43747897 915321789
1 156322657 713910443
1 790470171 991451666
1 4904216 901414670
1 349789083 945793341
1 16587544 444581748
1 160265243 555834741
1 541110862 813402183
1 177902019 964252658
1 8941819 942475364
1 622131029 892107891
1 70746148 434732344
1 87334204 969927429
1 39412857 721816990
1 116078426 895511374
1 180769014 732813315
1 147471120 356912497
1 309859212 776189814
1 111338111 649170117
1 63023817 997903402
1 44107461 988338772
1 350061990 396386664
1 96738866 996967917
1 309396670 669102761
1 3667114 627589626
1 109670419 521828049
1 814124869 827030204
1 254947113 467409048
1 1322394 979291880
1 175698123 647729963
1 39649255 703431907
1 110097542 788248043
1 14791920 109490910
1 393230937 652068401
1 109102248 803384561
1 121851089 879768935
1 192103083 608936646
1 37347522 306402838
1 165360685 397292144
1 312997753 907796264
1 24910379 987790612
1 32481615 90277068
1 469702660 833375939
1 14533788 914016428
1 87434104 210798070
1 236564657 754762223
1 383341098 781988948
1 614103536 975426464
1 422975848 659782456
1 98662586 973175003
1 269865896 991043176
1 237247122 656926538
1 283717331 515865536
1 106994373 401925740
1 340948575 958354417
1 102673815 760522298
1 337259896 682580452
1 924930945 996931882
1 404442761 660549418
1 62605790 973261784
1 48838195 572282034
1 242674584 877335994
1 473415997 701586865
1 174578640 348108591
1 42291177 976753787
1 39431525 930459498
1 520786112 814620182
1 159496089 973666335
1 141229166 935329816
1 10958840 924745554
1 118771457 961787357
1 236549631 308356777
1 351503289 421432510
1 109949743 803981449
1 14476281 997519911
1 541854003 542372317
1 243866661 340258580
1 378750840 992265979
1 95979978 485873889
1 139782125 434934502
1 218520287 934581920
1 202661145 767566892
1 89273027 887331470
1 71294060 695939480
1 242880357 954490562
1 117985582 599558342
1 796539177 893390891
1 212159657 600772556
1 212657931 839850908
1 195733724 645216652
1 142218121 921221021
1 42743710 831732580
1 399909030 402737172
1 17863105 875779220
1 362084 993354871
1 300311264 718698977
1 70367628 913115632
1 12148228 954414763
1 42676985 700470267
1 252538990 895824789
1 19945387 979898491
1 187672532 684811343
1 172651388 407409622
1 802845840 969633977
1 254084937 482121152
1 19005645 698324690
1 595806225 913771384
1 17338958 972393673
1 273686206 819969494
1 705637971 864172327
1 14886148 691625822
1 69065670 305701290
1 357382180 734280795
1 43349876 857412829
1 443753946 761160709
1 682473183 955296519
1 318519870 888282764
1 451683121 516682001
1 478912186 817858507
1 404765491 557718986
1 46367118 861008449
1 275300101 570348560
1 851309617 925395594
1 3480937 493639943
1 60835836 466462476
1 93191482 848323957
1 92572684 265620077
1 514427262 803710802
1 215744505 275177672
1 22238355 69030865
1 144957542 574529117
1 117935035 926593394
1 77157086 751798947
1 145032962 941856269
1 141603786 796927711
1 139190174 714736091
1 5614320 986456264
1 89033566 981645177
1 580202339 807336183
1 63159041 901262308
1 761813595 765560646
1 1200255 722783549
1 351164750 883054957
1 523829118 912340035
1 226498552 985155460
1 504071596 556787570
1 105221469 639169858
1 81769918 947575208
1 417257776 576702268
1 246385627 818767898
1 167311724 933224827
1 197050402 907550170
1 658795508 681603181
1 379139190 845018685
1 212942086 346920180
1 900450094 929785612
1 384217501 777023537
1 622878033 672955507
1 261271511 602643068
1 608262129 942626147
1 7498168 899995936
1 95937263 574253116
1 164173472 541486494
1 26131316 952317661
1 179190903 942377260
1 504115193 781180947
1 311955523 683443622
1 203793122 488866651
1 239512743 414622637
1 139948146 293319123
1 188147093 260981179
1 58724496 782356353
1 571650702 654319498
1 578679191 780690373
1 968332592 999134407
1 268219113 870587868
1 564227360 720824344
1 106467043 398617768
1 261561906 506730753
1 252501409 967470597
1 458299514 542102150
1 16258357 799676815
1 25066318 989610734
1 34260037 942556517
1 604741339 871040713
1 294545320 849696981
1 9500739 999334542
1 198809175 704240762
1 161052148 347582539
1 223458687 380270142
1 42693431 370314011
1 74267328 851789084
1 23768008 985087010
1 363624018 782073953
1 378936339 445038971
1 38172517 963656929
1 563129583 988275059
1 65996580 680559651
1 177463162 512369020
1 8214172 642083713
1 354928158 925472804
1 85117740 329948529
1 586686994 861079472
1 85202365 972770047
1 99134320 216965544
1 324819428 423627712
1 21312381 746654121
1 40551606 832927526
1 260973152 958319357
1 209814844 658657774
1 151315354 992980821
1 115001174 583223809
1 324131881 899568391
1 101230924 574047964
1 870529040 912220418
1 317009346 668268241
1 15858923 497130952
1 55423794 207498515
1 144032080 220608375
1 140935745 886702598
1 104920140 759066854
1 526164206 996085411
1 215772305 602518945
1 71028401 951714705
1 139845472 352644196
1 470656902 534356130
1 208107481 942998437
1 361510821 945592181
1 17949871 135506389
1 218406265 249300544
1 353837842 786165913
1 278216623 902647144
1 409442394 493773362
1 242040106 957170716
1 222891968 702062748
1 355473587 681701568
1 20910333 361081493
1 189582487 919745359
1 714271609 979202003
1 215308950 586227854
1 34258335 977490607
1 83327010 760942071
1 516336546 775174630
1 798402376 968823053
1 344689 974896678
1 311307239 789964535
1 270541636 734631460
1 80704262 977677358
1 4756839 963876124
1 442672613 901361758
1 70724890 671144590
1 70162889 120630521
1 423940352 445591203
1 7870712 673520569
1 6781136 538683599
1 33431243 787814729
1 68316647 426856541
1 7733 737590671
1 510764892 662614693
1 16658568 518246828
1 343836645 888812046
1 43863453 996811251
1 251244335 740043909
1 23174724 562497832
1 767194477 936722238
1 777475487 891334316
1 662900039 685363979
1 389254915 932560460
1 383551523 602130766
1 93905033 935473041
1 93882958 514541607
1 301055568 641235853
1 850811974 917601391
1 259166518 594992220
1 463992198 792074238
1 340233355 996663466
1 536510077 875253421
1 490908252 642585261
1 662734001 866020158
1 348231558 855459472
1 82042176 990193507
1 11446954 911447369
1 172247024 849330154
1 372180925 846402018
1 78197305 973049927
1 47885756 789846672
1 145122207 910955819
1 21605835 162849296
1 59280608 244075225
1 26966264 938853882
1 405791155 622831492
1 571466330 787053023
1 138582876 244078193
1 107361567 971169761
1 299931217 947391215
1 217291455 671347892
1 210574006 373904378
1 421698773 596157740
1 283268554 646333063
1 25424669 482434843
1 883318013 917468651
1 235688891 888931274
1 324204814 445123134
1 52844718 926543592
1 162902165 974725569
1 157339995 930632588
1 227000526 818733786
1 131076989 931184032
1 126929990 841776995
1 726740538 814889871
1 8151204 868130224
1 114695401 199058582
1 491978399 713771587
1 516887574 972393369
1 51514019 769773651
1 1608998 956518381
1 115778628 796396079
1 72371555 540722143
1 24702487 979598209
1 148215094 984622417
1 100108422 969807668
1 112669880 385170703
1 166834957 950301708
1 74047607 967263914
1 161223158 218840547
1 5140611 993514890
1 19040822 996072247
1 604899346 687205441
1 97796549 360811257
1 744277046 760456040
1 575906649 905806419
1 268331999 813441316
1 55894384 798009501
1 68835534 338730523
1 9395576 995055896
1 21192200 796533458
1 365828200 782118248
1 26193608 566706707
1 2197712 987754130
1 468298962 632861028
1 432089776 914055163
1 179654063 793147511
1 40245332 310191963
1 55254949 431144162
1 2192993 503328464
1 122254929 373164725
1 396846391 399468219
1 84277886 551795270
1 542140857 987942983
1 445054274 966335076
1 11751280 836184382
1 175555938 552886698
1 44843258 998709858
1 558715211 883073320
1 248723411 833983994
1 29589519 91796355
1 162984110 967744758
1 49712923 790354099
1 178422605 667631561
1 108197503 873591394
1 5219839 995283897
1 252508937 500925452
1 530280918 951038459
1 164511564 180387876
1 393465537 938804594
1 79354934 220948142
1 14932637 938755957
1 164085474 773740170
1 51789242 944759648
1 216957653 893100755
1 52755094 611418497
1 138235275 316927347
1 134160316 585656746
1 536300631 905778539
1 47952065 957457629
1 24681663 702415120
1 162055433 968652008
1 384627857 804644734
1 247585454 834041351
1 154818449 730122163
1 751924780 935333181
1 159723675 398827771
1 47959954 685401547
1 7590033 997811486
1 222490270 404464649
1 173134656 800879578
1 14183052 770114556
1 16945895 986162689
1 106108758 940753836
1 458429667 817338590
1 4673010 825856043
1 32717920 951929643
1 317017560 520952123
1 335931596 926477198
1 251406435 340118599
1 710850850 724689695
1 381582854 944475936
1 7291581 475726350
1 302066229 792782509
1 620305228 771362442
1 535614307 946518770
1 97020464 944952608
1 486814953 925173416
1 73272911 826230462
1 72290243 969099003
1 135609606 901541832
1 154177761 676493912
1 162656486 725768222
1 407463244 470126803
1 245339187 962955404
1 252011375 850574115
1 936664237 972776856
1 106314399 905390927
1 369723504 528716771
1 686458196 877690022
1 30920 999106090
1 342607149 881937368
1 46197312 926655949
1 57795228 991975282
1 359714075 861608307
1 200629836 903949663
1 192757771 254029449
1 157525451 988756520
1 76653283 955695222
1 266117428 447831161
1 121917119 294688774
1 246049241 796902915
1 329592138 889222433
1 692358687 960591121
1 151206188 589898728
1 65631242 604561406
1 305979889 946934820
1 311597672 494259390
1 68525288 839063477
1 17243664 981212145
1 31530115 703380446
1 9223837 579876848
1 137124619 840175080
1 41250679 599186686
1 90213978 866726432
1 132878854 942303959
1 177412818 786715650
1 122521673 570635549
1 495139173 543160064
1 156824942 496932161
1 255342836 783402298
1 409303042 731327134
1 110527667 977136312
1 195356259 310920754
1 14204378 735107177
1 42008223 751415387
1 561218008 815838966
1 5439341 999373647
1 8332567 870879622
1 47202406 680386784
1 690683584 953276564
1 30308438 969619342
1 267021002 509837456
1 770516296 925017695
1 523436713 725360203
1 498335133 749440690
1 2023812 569628508
1 9769462 669091084
1 624221413 629818504
1 191119977 493959189
1 446052532 622920579
1 53191478 588928580
1 864971894 924505958
1 8193517 150150908
1 2289311 563872962
1 141126219 942290659
1 446074727 782861475
1 49766401 992865592
1 224855625 393205619
1 93147075 870496937
1 49002469 860749513
1 516132803 683126619
1 71569900 465523867
1 167288671 844156034
1 207744809 607739633
1 15618967 298695109
1 78559483 517757329
1 485277631 821505736
1 754481800 986199680
1 38887294 687079370
1 183750564 597667301
1 129627692 917722686
1 115762641 563911562
1 147236528 871186759
1 70699540 954567423
1 253733288 680023115
1 298570025 718760920
1 21843294 994939672
1 11062328 975320851
1 128703164 947425146
1 741068348 872898434
1 70975278 217033398
1 615227413 808891503
1 14670527 888334532
1 262781771 838086044
1 331470067 890588518
1 428267078 553970473
1 857356841 969602768
1 695522112 805205137
1 49805825 828470147
1 116708455 159136522
1 168186562 471073826
1 11537256 119033543
1 233170100 283005267
1 9387366 684208130
1 269660833 863196281
1 148314400 962255264
1 368881687 453190001
1 63626744 377415309
1 1987683 619130364
1 778907408 917516560
1 259825434 539088390
1 46487588 979914961
1 178196821 610563898
1 505560547 787495624
1 565188564 839589829
1 362425813 723220286
1 74334651 391557520
1 13974453 994997511
1 36186858 848739889
1 385476859 920017679
1 51826604 381069406
1 454162716 741053506
1 61572569 228445225
1 90441906 897515703
1 247779124 444092516
1 419469473 759028622
1 89027366 982739299
1 4207535 947634699
1 260286557 954995369
1 361499235 611962186
1 86307905 354650007
1 175400403 983065436
1 21080413 685544516
1 524284096 762927998
1 843643039 858660971
1 16984169 711666437
1 879645137 911735511
1 214731813 286425202
1 445070095 757793421
1 650591072 738082949
1 536380796 943181408
1 27455569 678696445
1 125920254 738286495
1 218521094 748130971
1 160369908 642486109
1 811066377 823979031
1 68247148 932680680
1 328946956 812172700
1 79164343 890170360
1 266205401 717920136
1 128642520 848406510
1 12629754 982197431
1 322338541 593770248
1 97542694 939006060
1 229616946 599407907
1 115501887 814673121
1 121598539 943231047
1 95926027 588487618
1 445376339 614029980
1 45066871 541732184
1 207624927 336187647
1 159376568 789121104
1 128675022 825279143
1 568902722 943714040
1 568333762 824876048
1 69253921 568892526
1 20473755 998158462
1 10237393 538739288
1 171836355 960868249
1 361446983 947107804
1 326985408 550381624
1 210334883 998447503
1 326760582 828980367
1 34802686 977317187
1 911115899 922177729
1 423583455 696762285
1 29406103 992785252
1 29531124 295576338
1 98530706 479340623
1 536779503 722635713
1 12280330 932491455
1 386606151 826441738
1 161061565 991282236
1 4489825 683921343
1 129874520 615362576
1 32617218 983353833
1 147525216 706064515
1 340017370 584087462
1 175941888 999885756
1 378191084 870692216
1 5048585 997167148
1 124985975 968526206
1 268778176 291766249
1 254875304 765148055
1 48301097 853115963
1 382472854 802449135
1 49131411 903470834
1 151523007 850725768
1 465615205 822294084
1 259639001 832681341
1 168622399 632438589
1 259029239 417867015
1 91914710 141109403
1 57748153 201260942
1 101942789 826174727
1 255286963 571410555
1 110083104 463159838
1 405068719 455423594
1 282702158 403087756
1 69261881 888019574
1 28236771 988482456
1 536279358 940902796
1 256511508 656155247
1 62024638 761704929
1 527743956 906741712
1 101371310 977760353
1 55027003 947174495
1 536220 998023292
1 559020439 905460763
1 218909897 926454876
1 957368 504252761
1 402789584 969793437
1 457764905 878555083
1 5226678 381795767
1 71276901 783321127
1 349507434 747806209
1 168670256 311440638
1 234185447 716530857
1 614135950 651609792
1 218323772 506040856
1 106408728 897471264
1 326414959 773352445
1 245600049 918691530
1 367089223 899215202
1 325414327 513008601
1 329484104 833321206
1 331979393 461337954
1 575977035 816236848
1 677723902 765491165
1 339798612 953193456
1 54923214 803192967
1 6382437 976037058
1 487371278 996312543
1 178971174 958348211
1 381762005 872675860
1 132190062 724323904
1 168252845 921725213
1 485332136 803890577
1 114693042 502724270
1 47977270 781847152
1 343037659 684844415
1 154990354 514865206
1 301502165 573921090
1 20507105 992390221
1 570677802 727434802
1 171935718 810076813
1 291803895 310553108
1 249538620 952817761
1 77203698 282722472
1 350057525 419308246
1 264537990 404294337
1 796000995 934633990
1 16522073 816594084
1 497742385 939360648
1 141726232 849281466
1 21522137 948834057
1 461140235 579831810
1 490915340 796186008
1 162698819 889249713
1 537282723 743901346
1 378775678 923041217
1 68103025 958236794
1 640194720 994792744
1 175344265 652628952
1 168224208 623592099
1 25245604 976745898
1 392108483 981052742
1 10600888 828581266
1 140635763 980222241
1 152550403 287831769
1 376039890 855164001
1 47098643 998773207
1 37020682 928988211
1 13094262 927764452
1 249988964 889246444
1 527543753 800705939
1 400031487 664158859
1 211949629 788010010
1 59607046 997854108
1 128552636 855219850
1 418443309 751420114
1 531608603 636021162
1 130761449 896414187
1 110029080 130678338
1 12685576 752541766
1 43074300 995712390
1 305565 993671064
1 139485194 917380814
1 79092908 974239500
1 134622931 789370834
1 31761236 951919413
1 299615434 458121447
1 66619126 887612242
1 742877611 760657769
1 430325238 815423238
1 50736970 813416313
1 19340299 916628476
1 283247854 736221738
1 365630176 500777665
1 269007150 541264272
1 670667463 990000915
1 427924335 786621051
1 168497766 518097779
1 221026084 326603092
1 2838177 996187249
1 171182529 889543748
1 22446492 696046655
2 865
3 843231128 880480542 16076313
2 284
3 994920493 996208712 45165
2 191
2 862
2 1455
2 1568
3 981624554 994233985 295164
2 231
1 1266134 994318917
1 445048957 898327700
2 159
2 1204
1 285424707 501416977
2 1014
2 1466
1 128836673 670051680
3 223195564 224929513 103452
2 413
2 744
1 73431402 821665762
2 790
2 1569
3 946829067 970378108 22083773
3 718511623 927067152 115105355
3 442184186 756400278 94156718
1 31501429 901745495
3 241358211 803615663 42543115
1 292776499 306114129
2 787
3 290678057 946274680 215048046
3 93788905 240186164 76080582
2 198
2 43
1 1470370 948411275
3 18988150 507762585 419259310
2 1199
2 18
2 360
2 81
1 767772657 807276556
2 1484
1 58503825 984584584
3 740241159 987645405 21314270
3 406059537 416207713 2547689
3 204198008 288656295 31911097
1 87613370 996800152
1 217046247 831830814
2 195
2 1530
3 508691458 864911711 172470031
1 37066106 991559487
1 64323823 886594910
2 678
1 81758640 850721867
2 1556
2 748
1 364175206 513531897
2 185
1 981051807 988102035
1 14870436 985520307
3 695363224 720869657 9192167
2 1154
3 94071735 418903810 118072225
2 1009
1 86803449 979608316
3 328425149 624852337 178323235
3 396024253 849748552 258720643
2 405
2 381
1 236237473 692854842
3 108366088 303307695 4928564
2 1598
2 1583
3 221032394 762804493 298472913
2 1295
2 227
3 216126960 898798337 85684747
2 100
3 761875190 869222553 55604770
1 47854897 912729956
3 473091537 983328104 136371278
3 471305661 810625500 196486890
1 560885613 713502926
3 274680524 989887292 572317567
1 12491932 556376967
2 969
1 138206738 187387554
1 147817200 342945852
3 223265661 829278901 12492096
1 259997428 822643423
1 325546256 419210095
1 139498640 808496621
2 814
1 303873540 896170357
2 1528
3 235080828 865587229 478295375
3 334127648 926952916 481494911
2 711
2 641
2 1235
2 1352
2 629
2 271
3 272637224 666428986 104327167
1 65807756 914736218
2 1433
1 321161743 863010075
3 873244224 931465347 16760052
2 216
3 513097498 704273209 85349890
1 118200944 693664586
1 381322449 651081444
3 273170603 872676926 224246130
1 323264049 757588438
2 1611
2 1610
2 1148
1 261847403 763591152
2 148
1 95005925 624070921
3 382379503 747208644 141201337
1 106481310 204217814
3 486224124 716065395 222091391
2 1418
3 118653672 870368268 660111754
1 301892787 824358447
1 901008952 904149327
2 977
3 862532869 869476829 4114743
3 300514871 328626994 1306480
3 9778690 219557946 28879062
1 848341710 985267000
1 271551788 575971831
1 405301548 826977754
3 942638202 943949131 1021225
3 961753480 983775352 15162716
3 470905738 739048702 140370470
2 605
2 352
3 195242578 294848761 75370937
1 213089616 722942302
3 809439483 872033841 44278225
2 334
2 1593
2 498
2 1158
2 1074
1 47016619 455771567
1 183694989 839269262
3 359298813 676740545 3312583
1 556751946 587432384
3 436103172 783600156 328950743
3 554111310 628607798 55949912
2 1623
3 625165566 904822770 279583577
2 921
1 52640896 340041085
2 845
3 848234645 900468758 20646725
2 332
3 541456544 799747525 69825863
2 300
2 665
1 536338969 967410844
3 895350144 902200657 3095620
3 160460221 478154273 249683670
3 385960841 456289971 10263225
1 176888430 513010556
3 128866429 644319738 404115742
1 4454099 972596344
1 533909984 691501371
2 292
3 966695496 983372785 1435529
1 543827372 965105114
2 1397
3 169200673 332831661 54683064
2 546
1 674743897 856462742
1 13563933 901570321
3 295680395 647428733 345267422
2 1236
2 867
1 113128963 774510347
2 412
2 1057
1 98945902 884050158
2 1618
1 495796802 543248611
2 396
2 1079
1 74452830 828081274
2 1551
2 1426
1 878183826 886350226
3 871906135 971326914 91527479
3 722258763 900360906 126055068
2 1357
1 217467861 637361325
2 1626
3 854306787 901603268 1737561
2 881
2 245
2 1286
2 789
3 15914243 705464045 136875444
3 442648175 913135776 116344548
1 110670538 355900219
1 280435264 528838615
1 155147141 936880994
2 550
1 69686440 838455837
2 1146
2 587
1 217265149 364305193
1 363867421 670197995
3 880783888 898041698 8258529
1 31547783 923724659
1 867765061 980132424
3 757097549 884936495 68838029
3 605933843 881882958 238639964
2 1534
2 773
1 216129215 895332166
2 512
1 67601080 834060450
1 954587403 959995757
2 1547
3 588728608 633612801 7097370
1 51332831 988208258
3 659858415 867687079 34974806
3 61074792 394483133 216908820
2 1156
1 88400180 773211903
2 1645
1 69161260 733237627
2 528
1 872568 708832750
3 86296793 143560140 53377921
3 562429594 747138377 115436159
2 30
2 429
3 527237110 688956500 45186532
2 1379
1 732607023 745260385
2 87
1 119168871 978834960
1 574460441 852977812
3 184177810 816325535 69779212
3 860476483 964166741 17557506
1 7853192 628047883
3 356828015 664638773 192834392
2 612
3 29021394 935746544 414213879
3 87916967 804441675 634416504
1 260813282 757725260
1 15525983 979241934
1 440472180 483044996
1 111599215 307790919
2 258
3 324113888 554452038 210771741
3 247281824 598361430 308351121
3 239650114 461450566 149836707
2 350
2 1652
1 338152496 946276008
2 935
1 72247578 858821702
3 456521769 584313631 98156018
3 567387959 627512413 39895011
1 30719914 677141443
3 426662114 586662538 119926515
1 371208689 799526127
2 1173
3 416504373 885119958 320844399
1 183226101 513759481
3 816867512 884157117 60116793
1 47476408 901615408
3 290277199 676912594 338482795
1 294575146 691432552
1 143019947 770578549
2 922
2 1332
1 364581532 377977424
2 937
2 552
3 828290216 894482585 989697
2 1582
1 568479489 929870765
2 822
2 1197
1 132003238 906555992
2 896
2 408
1 470750835 952149533
1 70419114 976304329
3 263123797 385219449 112711501
1 107153892 884555204
1 187772633 872393149
3 552869938 554260237 476407
2 1037
2 1032
3 196505005 280937698 66547548
2 1067
3 530363700 606827381 2057162
3 473677480 519856495 15099366
2 102
2 1474
1 113086135 957163994
3 645974813 849954203 74622494
3 727384768 915136517 149900031
2 545
2 1354
3 24231600 454038580 36097430
2 978
3 328123964 404070491 19575728
2 475
2 652
3 539244759 673329679 124849280
2 75
2 764
1 176848956 211493995
1 281036453 835680278
1 224331488 761297888
1 917029481 946594209
1 819448305 836718694
3 837653330 962257235 11740851
1 53255865 231369792
2 1471
3 407195402 555432293 9994829
2 1254
1 99000022 909166903
1 537799738 817756101
2 1685
2 640
1 431948613 537076964
2 996
3 390524452 518007107 85933435
1 415070280 742064735
2 961
2 1684
3 858493469 907904422 7327566
3 968578409 992737624 19994046
3 494970204 613039580 36453599
1 331198662 891400382
3 576835357 615466602 15661747
2 1688
1 577477953 941821612
3 240207875 412365986 169360725
3 282485906 792273861 478499055
1 255489388 351132284
1 359707947 927883551
3 541865478 910390686 218830826
2 870
2 443
2 476
3 237340274 402493837 12846670
1 45264976 800761795
2 1166
2 938
3 447448775 643213061 15583582
3 584249271 617758389 7302075
2 1055
2 466
2 462
2 1077
3 203094938 816932232 273309034
1 5921825 987377380
3 161674540 582928465 312266689
3 194970799 425327701 169896421
3 481318394 607250041 33215538
3 41084942 521695487 297533071
2 1693
2 803
2 123
2 298
1 177881931 822375738
2 1428
3 864971590 912328540 4515736
1 504202159 548047492
3 541257194 607389735 12752414
1 405623946 970409474
1 15478238 445901559
2 515
3 301749334 627427009 30467176
2 750
3 81717621 990766598 138496734
2 1190
2 988
1 265363324 284823907
3 128974205 176590766 895308
3 878525920 881370378 2593426
1 471332124 736243602
3 707454670 862206019 31346832
1 121063399 986755323
1 102932699 960099699
3 420601918 481078091 16691284
3 430127071 816072479 292118297
2 1510
2 722
3 639698254 822563240 135381156
1 307969507 962007722
3 73309770 590696189 224920284
3 126012424 858061242 488808833
3 685766346 957160278 232099016
2 1670
2 243
3 667074528 706585162 19659218
2 1181
1 429771564 732923671
3 499499665 744824941 90395178
2 1052
3 786645281 963847057 2164319
3 69127001 951804516 464739441
1 57005002 887831965
3 365765913 820865334 136140214
2 745
2 1639
3 478846391 820745408 330563336
1 225635418 574724300
2 1264
1 98137888 773014574
3 529054203 632374313 63816621
3 818211342 929251632 105905419
1 151977834 518210712
2 1706
3 63487633 192974215 83706057
1 418264995 896412592
3 463369401 682504746 148843190
1 327730322 809566132
2 1612
3 90318236 918181335 56844305
1 238585271 564244611
1 639721937 785544563
1 137823008 900527471
2 172
2 1421
1 37837715 887211554
3 235458002 791509071 197761183
3 156939936 577403135 383358634
1 152646355 927017135
3 628081688 744714712 49632703
3 205827387 763591849 225037260
1 220974811 459135108
3 681358906 985434286 69676299
2 725
3 142814988 212636514 65738154
3 335959437 358555877 17029838
3 410658772 750921152 282879359
2 749
1 480409829 898435646
3 114999116 541193541 86414833
1 29073827 49819714
2 1716
3 910160373 973143879 37275069
2 951
2 1477
3 85238385 992753268 467099994
3 880138271 914100051 27117462
2 77
1 433134649 637771693
2 1718
3 481827150 667968363 104796164
2 8
1 392562356 798223890
2 1054
3 291544548 921541567 68648801
3 94982555 219812662 30100637
1 172057225 363091795
2 1492
3 169531844 431431372 46379896
1 209239104 967607116
2 1553
3 567756234 812897571 89703450
1 30237242 997211767
3 415296435 700745720 260721335
1 228795096 732874956
2 1722
2 140
1 706945935 977975153
2 168
2 447
3 39349974 42107700 1709597
1 340331919 899082087
1 137908151 951800021
2 1309
3 341320064 553065845 7677718
3 558074568 761098953 71435151
3 655982973 923347421 179069454
2 478
2 651
2 558
2 1663
3 612197919 964832054 276084726
1 168430997 342854833
3 865099193 938801665 47537789
3 566031926 999166413 6728450
1 493030884 936683394
3 429091531 847451181 177764420
1 2785443 549293789
1 305753703 997432457
2 1728
3 639326585 863571477 18601571
1 148462479 920590762
1 462286460 755533774
1 534432809 886836455
3 928030924 931533048 2113064
1 157638085 279187284
1 193291667 850535564
2 1735
1 325663961 991277363
3 246156176 290936772 22342460
1 861995886 981258320
1 547489369 733626994
3 266239518 587157148 160012930
1 596716460 737810384
1 295495609 976462845
2 1729
1 681740957 921225690
1 14045163 987160518
2 1742
3 239807117 475823904 1554457
2 98
1 109246614 877692799
3 698184421 747633648 45401958
3 493822816 884534951 320343447
3 139677821 273686124 63980057
3 630892483 885939648 119571281
2 1535
1 169425129 537683281
2 522
3 489074792 608082868 108086514
3 139851705 727761504 554257959
2 687
2 1151
2 108
2 1124
1 479224567 613882347
1 80913876 247050141
3 262989501 922675078 58021013
1 283992754 324119162
3 717431536 785515130 52374710
2 848
2 249
2 611
3 248494259 561434434 74788518
1 322942108 597345516
3 138536291 609070550 93884540
2 1703
2 1482
3 23548439 176613372 10037402
1 504948983 996624884
2 1749
2 473
1 142719511 875026176
1 104555 992079110
3 317647776 852548220 486580069
1 24127545 810664449
3 523761668 699334732 71119336
1 157926386 895663569
1 76898859 992522672
1 107765855 949600169
3 48448862 656402891 21276829
3 429330353 548284635 25911791
1 190059837 334176041
2 1246
2 1263
2 1682
2 1036
2 50
3 965990744 982380535 4910749
1 395453133 404826831
1 723893749 745367226
1 288176784 746155370
2 661
2 1659
3 253167135 918783013 254429016
3 884584094 928908447 6441748
3 395186643 574421162 13286497
1 130233848 929671695
3 607229575 852493907 51434598
3 879852911 951400481 69566441
2 1760
3 733768498 941683920 192691298
2 4
2 834
2 846
2 1555
3 439363273 725517852 278892274
2 209
1 479261492 916503490
3 833585618 882236417 5401199
3 312331520 454749221 34548260
1 403207119 489181343
2 1316
1 170356776 797279683
1 292807190 950921523
1 371150923 792574433
3 855266401 924874800 14719473
1 353018330 838877848
1 18708552 736252393
2 472
2 439
1 304936353 969498338
3 791348435 823657715 29219739
2 1711
2 1532
1 230547408 963765970
1 181541083 358700747
1 35806576 975308944
2 891
2 446
2 1073
3 532442134 676104833 31074477
1 132609123 899189429
2 702
2 474
1 218593286 435374333
2 1592
1 32807752 868816332
2 1774
2 537
1 311522132 348622978
3 12133316 857924198 55790519
1 209091154 614337255
2 1425
1 428363918 963853603
2 1777
1 587177978 662908104
3 68719109 399086024 319730710
3 962988991 997548232 14005434
1 482059645 857625198
2 1329
3 246722182 732370525 105802767
3 650610622 840976467 185640260
2 530
2 1414
2 304
2 585
1 232052564 816445318
2 114
1 213835310 460777962
2 1643
1 72859400 259733722
3 288526621 764341811 411085234
2 436
2 14
1 564512864 961218917
3 505810266 917116815 77412250
1 272093642 461551953
2 1130
3 717709019 782276364 14061212
2 1015
3 817534584 984559167 10895000
1 147229355 231556098
1 166598028 967090794
2 1785
1 8950161 754780192
1 44193117 973405504
2 1690
3 356603794 612855728 106096389
3 288790059 780858614 281592175
1 14238276 990239396
3 386607213 929390715 376537477
1 338907062 917191561
3 990403977 992646219 1892200
3 489726630 911932792 23127269
2 1789
2 1790
1 28219964 735319923
2 1791
1 450820508 836698459
3 210503132 859477617 126858420
2 1792
2 993
3 600206157 853315595 239934687
2 1490
1 154201415 875446918
3 996629564 997790683 820001
1 504241960 910771601
3 719029919 890129434 44128937
3 123156777 941809866 543995659
1 471174156 920506192
3 929612449 981412455 34592283
2 343
1 72129155 841269542
2 237
3 554478111 906330450 179807245
2 390
2 1677
3 389161474 462148173 12043096
1 312039603 899503318
2 1709
1 2150988 980104611
3 744409588 865892091 64079098
1 35521200 707859919
2 813
2 1319
3 63960593 677775529 45567540
3 733637619 827654527 28802038
2 35
1 51182338 176356797
2 481
2 509
3 627520622 974391120 331355903
3 675863051 768923817 27224714
1 254665968 690950540
1 545606653 946423090
2 440
1 114318415 878503562
2 1098
2 1093
2 1224
3 788281504 822410138 5505532
3 470729017 886968306 3154767
3 704670295 811481945 83598626
3 217056226 591479788 346305847
3 971791471 997903061 11389260
3 732130718 814557445 14614557
3 973979368 977693298 179497
2 3
2 1240
3 150798661 171869669 11280893
3 442581496 667623717 220394735
2 942
1 104639268 945370421
2 1113
2 825
1 199655580 820191134
2 1630
2 321
2 233
2 1497
2 1585
2 5
1 617750697 823026185
2 1360
2 345
2 1243
3 633312196 640012474 2110472
1 625176300 922043632
3 863882371 885633161 561831
3 897474301 929721186 21155060
1 222318090 886227608
1 95830849 695296161
3 915878059 962701775 43538128
3 235607718 389166155 98888092
1 12631408 992575734
2 1808
1 58089866 776831064
1 262695219 941134270
1 32284368 877205500
3 399424836 870049640 23680719
1 462604722 505046804
2 1812
1 182752158 975553301
3 202154785 856795470 85627289
2 1814
3 855885009 971262153 14445701
3 403616962 755022404 145581262
3 231013080 770233747 30309907
1 361326056 863247883
2 645
2 89
2 378
1 208854199 944257893
3 42054511 857269679 757640522
3 191162428 431724496 194008195
2 458
3 475687424 819616732 221678549
2 662
2 895
2 94
2 815
1 439990324 837535678
3 34757149 758453249 186902152
2 1765
1 34750428 531576572
1 30258501 523349795
1 132991663 960065694
1 23360989 674908423
1 686321154 716965361
3 630683307 694696305 17518216
1 29548523 301276992
3 632630182 647109176 3613363
1 42034022 836387775
1 197404 243606660
2 1819
1 293043493 798524492
1 561028128 963373271
1 33323394 885212037
2 482
2 1445
1 914613856 945574572
2 1631
3 983325485 988063100 1842373
2 459
1 444786002 592664867
2 1800
3 53921951 691327207 424831642
2 469
1 720411940 948643324
1 465758332 647321438
3 808265491 957048522 30782590
3 724787080 977596890 44214565
1 120097814 685300758
3 453492085 544136280 82374804
1 175022247 184983285
2 1834
2 930
3 947080475 981674091 31133885
2 734
1 161935060 977184083
1 387833557 538447226
2 1837
2 1378
3 519736944 761268543 222750229
3 308409313 881985577 353167591
1 127172028 849880815
3 226407546 367619896 10906270
3 25589634 450211863 316605707
1 227144626 620252401
1 373298505 429031682
1 798913006 806149031
2 1839
1 88295015 972889434
1 446852075 575893179
1 387541255 697614407
3 895545483 992422784 65899262
2 1842
2 1614
2 1075
2 1708
3 474793156 576451520 3717552
2 525
2 19
2 519
1 196978439 386720292
3 547326521 788840529 10759501
2 275
1 340344195 805805760
2 1846
1 304855507 671607847
3 393142364 794891348 289586048
1 718415128 783974877
3 430759544 766871925 123781666
2 1848
1 71187928 669752799
2 1794
2 1287
3 209899452 696820199 99999436
3 851698063 901385470 3989073
3 900312860 917720249 6469913
3 643916383 999825340 73018052
1 191578009 439106348
2 671
2 1159
3 18392407 360119552 1934774
3 417477648 907949307 316054167
1 349144141 738371297
2 1851
1 263302440 868986599
2 713
3 641936304 950920022 9316218
3 170279090 684629740 203418793
3 731628432 759252990 14161980
1 12441566 185231198
2 1223
2 421
3 234841918 850199132 158427103
1 324840861 983457815
2 1641
3 435883685 684020481 169816655
1 27178365 998917345
2 26
3 658195028 682164119 15546258
2 583
1 316732384 340390455
2 812
1 275368945 804089094
2 183
1 884686734 971619928
1 236267668 845258428
2 1855
3 951996202 991466450 14126282
2 1783
1 427003728 915673739
2 650
3 752833504 846153172 34784710
2 73
1 107776037 920430739
1 134512016 470193857
1 89736539 779050990
1 108887524 878409265
3 178729840 449231330 20474753
3 506683894 773779902 101603963
1 166234265 416632633
2 1862
2 818
1 5307211 813826136
1 77078403 981656900
2 1759
2 128
2 526
3 612136897 997116362 361207238
2 628
3 929672920 934278558 2783479
1 702674323 943007120
1 426837417 800759730
2 1212
3 56612262 370221202 276132325
2 540
2 618
3 948267965 999047538 41997508
2 1470
2 349
1 619298338 633416668
2 1671
3 442982234 809891202 291230954
1 428162408 705667425
2 1004
2 149
2 669
3 316351352 565971844 29754497
2 273
2 1318
3 198110119 967720439 377300741
2 1028
1 264501525 471325274
1 415274493 927108178
2 1805
3 375850621 697362185 156141926
3 936414107 952167613 9958304
1 251157424 935155468
2 1874
3 938370961 992697278 3851287
1 126300360 387974119
3 131097621 307100642 35076541
3 449526207 514907273 26069178
2 192
2 453
3 607365344 830629304 33702816
1 249207242 784917172
2 679
3 905667437 978752477 46673357
2 730
2 53
2 303
2 329
1 174349636 643332974
3 725309759 929544779 5873321
2 41
3 478986695 892107322 69309493
3 894138249 958134026 59447285
3 911834369 934699982 7508300
2 686
2 133
2 485
3 582095674 635731859 23195464
2 1473
2 1381
3 347786312 472831813 25575006
3 268741176 461527258 140362328
1 224243140 951019788
2 1878
1 64417896 174209246
3 48194596 665571676 477428342
3 574509166 795084093 197803586
3 87676478 543312142 416893781
1 255368589 874513473
1 74960962 972003711
1 97606601 952404507
3 123408866 577266467 276699163
3 261074420 531531597 175870753
3 233006788 978623522 327355576
2 756
3 852246327 971232089 100457257
3 495885292 687896945 151458175
3 583327031 628031712 10343807
2 1176
2 1157
1 286218509 995130026
1 557764916 700946209
2 1479
2 45
2 480
3 303585155 643236119 252352213
3 727324724 762824492 26237066
2 1039
3 895148756 931366027 14883779
3 183300302 790631531 603788169
1 19006685 963886508
1 195024562 667991452
2 314
2 885
1 303333054 536538047
3 650928139 727794498 68094654
2 1634
1 456772350 862169003
1 377559358 511685774
3 463919569 841066840 37298305
3 259616887 668923791 306259990
2 12
3 108264712 249719868 130980290
3 522998219 566737252 38927201
2 757
1 114621069 397084623
3 968071213 997486837 17697132
2 1256
1 93582524 370125893
2 1196
2 622
3 694672686 972403090 32765699
3 367453407 629713825 135590415
1 107049944 427754913
3 102960915 162017810 18488023
3 737195203 939825910 34787155
2 551
1 646077852 670044392
3 860005847 989666095 98232762
1 324791565 363482836
1 136998172 781733963
1 156341695 770845697
1 213316475 796927294
2 1896
3 765293530 944488489 11106352
1 376779296 519278748
1 110425853 986674062
2 737
3 422533573 731809629 145319048
1 451990207 669764303
3 959042417 965209658 856030
2 1091
2 277
1 2021368 978623598
3 734494337 990225628 182406732
2 318
3 952922469 998171861 18326292
2 155
2 445
1 175935803 931995470
2 1732
3 647648408 968610078 62193458
2 573
2 828
1 138953138 676722346
2 955
2 630
2 1245
3 566462679 806307139 84678272
1 830814618 980177929
2 633
3 214606400 605622064 98933454
3 13964311 481358625 174699245
3 505701721 989308180 292806297
1 587396478 746946381
2 135
1 51744952 937796720
2 1189
2 905
2 1508
2 119
2 842
2 869
3 615315458 849957747 124628889
3 383803935 749804476 329802364
3 975094407 999258744 12664566
3 106036365 732557613 173436722
1 130421038 552582704
1 102299518 406271182
2 312
2 151
2 563
1 127824321 915256695
3 389486788 782889318 244316063
1 146509042 979359193
2 694
1 444827522 954116748
2 1116
2 827
2 427
2 580
1 26804792 773887238
1 527968892 942051507
1 28287877 849070325
2 1914
2 1625
1 396248046 747302550
1 688625701 914785894
2 496
3 809202324 894397053 77357932
2 504
3 974731246 974878656 55850
3 452225211 453433976 231923
2 1776
2 623
2 364
2 31
1 28971819 952727466
1 13950826 229444636
3 690683596 888618344 4713609
3 742975213 878818434 109925679
1 102817548 960019346
3 649483203 917220961 89011240
2 1918
2 1290
2 780
1 106452456 462287191
1 18068346 177792005
3 828956980 941508792 25059784
1 36788157 837413867
3 584947752 878353298 250334599
3 374626381 487443069 92235019
3 481170048 483698156 2373862
3 845524142 971975816 40281445
3 515974012 717271905 35151494
1 550141157 703947850
2 1923
1 603028857 940264578
3 333925233 456802669 22230458
3 355526446 535488910 44286694
2 1924
2 1115
3 632915744 779480159 118854149
2 600
1 150793929 912199034
1 118413315 278988171
2 1926
3 255797419 860403674 527285141
1 428256150 885255750
3 122251712 869326285 146771349
3 78703913 862553119 251945001
1 40849895 492028255
3 855400801 921601844 37985458
1 260108340 531882754
1 399549215 993514916
3 430260892 726712743 287157277
1 675439777 805641724
1 796324781 999389315
3 14113316 142612120 53301473
1 116439742 917434252
1 678893351 717703546
3 234834569 323900214 69116451
2 1931
1 32154698 595566530
1 306945677 847487471
1 488440453 999076191
2 1935
1 116396647 651342662
2 1936
2 1937
3 716256074 919032724 163572111
2 1938
3 694782130 961964408 44587382
1 208335083 599265324
3 41855172 187997390 86866282
3 217847040 522982979 294028555
2 1927
1 181743954 638320981
2 1560
1 681616271 973785895
1 582585414 624365642
1 234857756 272283197
1 273362485 853428624
3 306813644 843862472 346037553
1 197728185 980683309
3 481489298 943401001 379716897
2 1548
3 256354273 919334836 152739246
2 1572
1 697971006 896878039
2 126
3 653996413 983630061 259073139
1 91615662 372666123
3 930551459 957951849 16388563
1 580761385 964896964
2 1475
2 539
1 700617715 841228025
3 320702307 810505952 236392225
3 913531646 926969938 8745562
3 927254261 948394158 2947198
2 147
2 674
3 326669368 538082932 148972442
2 1297
3 425852637 481244563 43526686
1 631296629 942367672
3 348753503 736865552 217314388
3 663479000 900362832 17405424
3 243404570 856578994 572538102
2 1778
3 389958779 832547111 123768084
3 93047003 611791652 303716403
3 364240408 978391975 518068893
2 301
3 541296136 552577432 4423473
1 810864511 918337320
1 289587270 724851704
2 1389
3 741556163 864540233 68371497
2 1925
3 915341188 993705621 30405851
2 146
2 13
1 118240393 740655065
1 38347179 596120260
3 302307126 992974361 201631268
2 608
3 68217351 602117991 160778588
1 601835586 891273195
1 464194693 882667865
1 387311134 672960102
1 281494663 487326950
3 644592 166240111 58214260
3 347256216 352152210 3290465
3 462700793 901616456 85246169
3 529121821 824856983 24493515
1 308325070 920118607
3 66831226 810832235 680396459
2 1957
1 445244431 704472078
3 987617940 994079237 2488624
1 12325283 597221308
1 223426785 512759161
1 65619768 342947058
1 50707051 591224875
2 426
1 463617891 752755902
2 1351
3 844263330 975277739 17971296
2 1802
2 893
2 136
2 457
2 968
2 606
3 496101700 690504870 191296573
1 114257609 964454072
2 1807
3 19631060 282901074 208518289
2 256
1 184452417 797245664
3 427655220 789359417 301875441
1 1031369 106526079
2 449
2 855
1 585312315 932849811
2 943
3 371376217 753062656 245498570
2 646
2 777
2 1476
2 1249
1 931813078 996022462
3 231735767 459099259 205557032
3 587647643 886713770 61518015
2 1262
3 590398095 757449429 49043471
2 106
3 757566965 923548749 95716905
2 1078
1 41442965 371621261
3 316408943 441138590 24077291
3 343148483 887723598 69202341
2 823
2 132
1 18108326 811993411
1 52397479 68430772
2 1973
2 632
2 1185
2 876
2 1888
1 45746865 75102518
2 1493
3 186033358 926589932 737303912
1 385810755 980704769
1 196204454 279804255
2 69
1 122926586 906118775
1 508072504 747462637
2 1978
3 958886158 979900408 15113914
1 915458635 968820752
3 25842841 620799544 314723567
2 1844
1 1638173 717086306
1 681337370 849630265
3 853534869 923660452 36759495
3 601835725 863142585 65035988
3 519430667 601623498 61972093
1 698027932 889430995
2 1980
3 953754511 960521842 1983758
2 980
1 92875953 811545465
2 280
3 601294858 895447539 92304827
2 1506
2 808
3 487539498 548101680 44072231
3 30047201 865795600 399428231
1 183632007 917884279
1 44462111 586410280
1 4517532 997227227
3 453822398 788781511 329750444
3 772772466 777018181 3674304
1 259016276 831096829
1 313391195 462880716
1 69718838 995986917
2 1989
2 1984
1 26011543 603278794
3 586982725 976782354 206928050
1 205017016 902877570
1 354316634 973290708
1 547939248 853430754
3 684556781 774634573 50971637
2 797
1 20001328 960950714
2 1994
2 1787
3 835754971 947643942 10015065
2 287
1 436584398 925230895
3 604022049 900392039 135027097
3 185220849 365163956 151604281
3 872426382 923717072 20835321
3 8630405 261604531 81061420
2 1522
1 136280081 374924379
2 1996
2 1512
3 245347234 822052902 27524089
1 748746873 862796312
2 1922
3 859663850 972432128 33616558
2 29
2 1827
2 1574
3 465488552 554498775 76306140
1 503686 927160150
3 662178052 712797327 44479678
2 1162
1 99294259 609228526
3 434669170 786117157 53417041
3 691719293 879863868 88888604
3 977812615 991281917 5361232
2 1999
3 526696900 591382628 35539546
3 553181644 989392536 417055586
1 34854343 209511527
2 1806
1 75092755 960971196
3 137965700 471306618 116130185
2 2001
2 424
2 755
2 1349
3 429704155 503277737 53770305
2 1859
2 403
1 641459460 990626768
1 27202076 831859924
1 380271346 834119584
2 2002
2 246
1 64098840 855684871
3 793029142 858741509 29266807
3 215498732 649168846 203578512
2 2005
1 6845919 919784787
2 1861
2 33
2 1928
1 365912170 916526096
1 21336627 928482167
3 225766187 656892632 242010316
1 31943952 916491894
2 532
1 261872342 487367232
3 538280652 757149911 158189176
2 705
3 588229769 900976220 183336498
2 1676
2 32
2 1675
2 1018
2 434
2 1608
2 1026
2 1916
1 739549143 764937365
3 301756851 812715885 343465277
3 146149950 976186429 652695742
3 792368921 971830253 107741136
2 684
1 659993240 877735873
2 531
1 348411681 517095617
1 5420107 340626018
2 2013
1 47835005 771505821
2 2015
3 58144997 675790340 462109276
3 585780481 839724979 26723080
2 1142
3 691265409 989903960 198991829
3 773402079 974289919 639418
3 939514266 972088315 21380773
1 31160018 826376700
1 64770465 882599224
2 2016
1 282224440 844026743
2 804
3 821545665 925341424 90151774
1 359246550 405198055
2 950
3 734143329 882778627 77016507
1 25469451 999071885
1 162955858 588185643
2 1383
1 670633140 973042256
2 2022
2 2019
1 61082080 336900615
1 47993968 983053974
3 478069366 839449084 179887940
1 33125090 955125613
2 1852
1 159651566 976553467
1 200310580 960480960
1 592163835 870323996
3 257413027 512042494 238780388
2 2027
1 367265915 428511647
2 96
3 494937737 669070366 1537566
3 375929270 953523037 288182373
3 520844561 814436747 155120167
1 51174111 980697973
2 1782
1 479015887 935185026
2 1932
1 5539122 957975240
3 859231556 938195527 13297255
2 1375
3 353062394 718610246 191928397
3 883477499 901147111 9750958
3 680059439 856638054 58679143
2 560
1 158602683 742685013
1 40522286 938514245
1 180907804 907559631
1 275912607 703208109
3 437006664 770179276 73636985
3 961503851 962387214 613125
1 59732899 884563153
1 35417479 954241638
1 3181918 980527732
1 422056975 455534842
1 12978565 136984483
1 409598872 654593943
1 22286908 869285630
2 2034
1 757164617 881230720
1 528592008 907481288
3 579423074 864746618 242796564
2 2039
1 175012238 499570667
3 645541304 936892887 7828561
1 73037062 966566149
3 7841983 412969352 188791417
3 623868988 628162996 2749368
1 565243150 998695302
3 905543097 993093506 43195720
3 759273450 950729556 93356719
2 2048
2 2035
3 764633127 926434053 20305096
1 145663769 481385863
2 1043
1 80571 998918237
2 1579
2 768
3 848641746 993104150 12125673
2 1229
1 114230871 503202344
2 500
3 828561341 879107965 44374652
1 11287821 131052792
3 329622479 403189554 52991361
3 788128612 899786376 90291226
2 86
3 196438379 204234338 6195191
2 1517
1 150225665 738479783
3 521881501 619654992 77447606
3 917383291 968462696 16270476
1 346474842 769960188
2 268
2 495
1 172893004 224965719
2 400
1 228033397 986270292
2 2056
2 1505
1 196671653 651816294
1 454461974 801425087
1 403077882 642338635
1 181005100 899100189
3 928782229 949439230 3964330
1 20005367 299275218
1 207994912 559793547
2 2062
2 507
2 1070
1 406924969 941968990
2 1650
1 63584451 973585516
3 822722067 851384063 20746565
3 647337003 944600938 276587857
1 83758489 402166526
2 2064
2 1180
3 98172327 167773654 24063220
1 100958238 749133308
1 36663294 549054470
3 253762494 331616456 61380082
3 903383213 920358391 9884248
2 2067
1 23990848 995196296
1 75331819 620363278
2 2066
2 1602
3 414561289 509646719 15772291
3 30207544 88739120 12556701
1 347428051 516812851
1 35502784 487334177
2 2070
3 603173089 669547499 36741940
1 678990602 972064043
2 1462
1 424421918 922625269
3 87798917 611825889 141319316
3 773336247 886163317 9436978
3 326264351 792068566 10935031
1 305173807 585513841
2 2073
1 895393124 949212345
2 1025
2 254
2 958
2 139
2 1011
1 107351040 850698143
1 634178884 688253917
2 2077
1 544175286 634557113
1 89395503 774256242
2 2078
3 668411159 992879925 87085683
2 566
1 9022070 698088588
3 881524446 914628633 41752
2 1429
3 176772892 893676771 163441054
1 300697146 421254075
3 720514238 940348664 26816952
3 78723667 912093370 245120788
3 204973642 492912628 45312525
1 368696112 765249133
3 134063318 813986497 312589639
3 477581868 611955207 53897104
2 1186
2 659
2 1031
2 524
1 13350457 903028359
3 298442296 794056230 431972645
2 1339
2 49
1 47553390 78125675
3 101585962 966920218 43865491
1 526784221 527064849
3 436490121 441545112 4415975
2 2085
1 822481429 856689791
2 2084
1 195032135 957505313
3 668859340 686408031 11913036
1 120291538 805078000
3 691514465 710658087 2190844
2 1770
1 23642893 747308626
1 641562449 850211639
3 345651729 376796602 6349298
2 2089
3 69320121 145493661 65307721
2 2090
2 1752
2 235
3 79485352 891931568 264033130
1 5755680 993029575
2 2091
3 485401776 543460360 20495318
2 285
1 20414038 984227192
2 180
2 928
3 360782726 629104727 183109963
1 359353178 906395250
3 9086123 772294135 736988016
1 146276059 917471160
3 25555215 713340470 204390345
2 2093
2 238
2 1820
2 698
1 126682987 992440032
3 344844658 712447330 52163050
1 320434263 395252289
1 64734076 483945981
3 264409978 604820782 45773161
1 720034468 852497525
2 2097
1 1246879 970635347
1 366713181 774611600
1 28205269 993171327
3 838153086 875982051 14140046
1 182529997 334253215
1 141031907 521739122
1 115776324 116791600
3 270070114 586413545 108751348
1 15205854 985663655
1 525061242 940046270
3 208506255 598979544 353753554
2 2102
3 853442105 870107796 13561036
3 41156826 458489213 417292767
3 168182219 489382209 11972914
2 2098
3 164692004 868921855 299404742
2 2095
3 193114015 441705614 30951661
2 1903
2 228
3 973585917 996682090 5632740
1 143798322 624063512
2 2107
2 1109
2 1667
3 371133809 515205787 101225264
3 610532430 939425227 323334727
2 830
1 126699888 880348534
3 889220388 902315947 11261017
1 22737526 863936311
3 519914849 602759023 39423214
2 2109
1 461691895 931721456
1 107114217 711305757
2 2037
2 1753
1 128687557 717166621
1 1781286 981424672
3 452604380 735477466 582724
2 1270
1 479290723 701358031
2 800
3 460781433 941261247 92840262
2 644
2 1917
1 493144811 891096494
3 719779197 780518121 58537696
3 882268253 974392257 33175725
1 583482956 876028034
1 332036905 847010799
2 2115
3 530113934 779471024 147542533
1 597970278 992750922
1 10784929 604690890
1 1790785 530855301
2 2119
2 2120
1 69079141 945826615
3 335979900 597184856 103796261
2 2118
3 782904371 795590465 8134956
1 78793194 720769329
1 47241182 876264693
3 868649297 892659813 14387555
1 42701503 995083173
1 167577706 948488760
3 622801931 959875364 22221184
3 942526612 981737752 16278703
2 2123
2 1092
3 680943919 880560907 21521337
3 367883397 433273729 20254634
1 9936807 995855554
1 26113797 856195933
1 69058094 792366878
1 190627585 640970044
3 41746910 968188253 477028878
2 2128
1 25659058 985828180
3 379831918 444781017 55309838
3 609299474 994121711 334686888
2 1216
1 119140301 841858134
3 743557827 828606723 27820700
3 140609215 523838250 171674401
2 262
3 314994926 982978754 586047197
1 55080822 993986095
1 35879588 833050754
2 2133
2 1648
1 278020290 974686281
3 720506911 958124521 70525813
3 274821447 630081890 192325221
2 1537
2 1472
1 35421473 840858387
2 2135
1 479273133 668824693
2 2127
1 29736403 884300725
1 120444586 567908529
2 2137
1 16651190 839948373
3 757734766 853414648 44072845
3 815213757 957229764 133251628
1 39407148 961832016
1 227901499 719559300
2 2141
3 782997822 822816023 28963099
2 1879
1 126496707 571644149
1 36176598 553768345
2 2142
3 416027170 566278899 71220124
3 280094995 418682181 45498964
2 1244
3 267390704 550576364 173355010
3 988410773 993256051 4327948
3 512932650 986808469 368954376
1 17900126 596315226
1 201627468 280031470
2 2144
1 4602171 957815281
1 337137569 431266677
3 278465864 498730158 68535412
3 713343492 886963191 67510
3 737895021 904152637 37384448
3 609168990 616061989 1753746
1 479827775 701867431
3 564458289 933945663 86656720
2 2148
1 455267401 979622081
1 591117991 844869885
1 16220611 992745319
1 257737959 651218395
3 385376914 865263643 427018292
2 953
2 2136
2 435
1 115797965 973523299
2 2132
3 111161464 348030686 205035159
2 2150
2 479
1 147118639 570254274
2 1487
3 66925362 163542386 57997528
1 80396316 549614182
2 1494
3 430271122 736974020 270456444
3 900247615 933451323 9214706
1 7483580 993700546
2 2156
3 949502892 969525719 4556462
1 1904381 996695913
2 1558
1 235966724 495706984
2 477
1 117717259 950980749
3 864905358 984796453 79665770
3 76411636 866598457 779192707
3 658077211 872942903 141366415
3 866781464 938507671 2991342
3 846704739 945418986 3319058
2 1089
2 145
2 1444
1 47426149 677683335
2 1366
2 967
3 633812698 962505337 25510609
3 107131670 769075141 336622956
2 1952
1 202280819 642050507
2 1821
2 1605
1 55825048 903013818
3 232104378 983717664 150516255
3 730312993 862569898 98449121
3 608425467 810094709 64698186
2 1188
3 668510865 838934044 23588236
3 62447642 719817050 486392490
1 718123170 746359371
1 185945910 878242600
3 699325574 768687011 64824530
3 339816940 686125360 13407360
2 157
1 360962492 672923676
2 1016
3 283640545 394194294 86664651
3 134639234 650809139 489164206
2 1940
3 872130750 912313580 10638798
2 1330
2 784
1 32451628 968878432
3 456228973 736859142 134005290
3 653029101 920153265 85070332
1 63450384 537035985
1 40577072 987929715
3 646159933 962797299 12137482
1 393742587 423267610
1 95748382 519550268
1 46334961 931604538
1 56161323 971579904
2 2171
1 210543236 985659224
1 798215660 812562640
3 975700395 996472556 2545257
2 2173
1 157820683 368945554
1 390880166 863286956
2 2175
1 15483461 984859399
3 504816331 656093012 104810006
1 324659437 809885394
2 1272
3 958274204 973338856 13370230
1 832561892 958682191
3 385917901 777360183 370099749
2 376
2 866
2 533
2 357
1 39461634 784991120
1 90529415 729303164
3 736934358 943196831 78329853
3 198831448 765368104 417446404
2 1013
1 152847224 833935715
1 49185658 869125798
2 24
1 126972666 885984471
1 66950928 624476353
3 325841315 997981429 627842119
2 1099
2 223
3 858888550 910249000 18261392
3 625167534 635998368 9410159
3 883082546 977849798 93030422
1 532358366 574020107
2 753
2 2075
1 710037181 766673607
2 193
2 51
2 2160
3 123178758 574406629 25545155
3 885329260 888492202 2853130
2 856
3 627558068 982600802 70165899
2 483
1 202846878 293297628
2 2188
1 426744305 676064882
1 34105436 989284951
2 613
2 2061
3 459243495 615733127 147505943
2 385
1 454278714 517448294
2 414
3 96517210 223811557 57620637
1 17462294 996329577
1 449341862 676711551
3 207233910 386837365 97327170
3 921866063 997631823 7813257
2 1559
2 74
1 118138725 771790987
3 130268071 818224465 447084099
1 144942060 819259738
3 573023535 859486630 116585499
1 2404325 999824784
1 193235505 605059375
2 2196
1 225975329 758772020
2 2198
1 585279354 831757359
3 241795127 474116080 210722458
1 332292327 909434360
1 117883675 474028267
3 335386958 976809785 476962519
2 2199
1 111430960 918929710
1 175509092 639953373
3 430180258 438775759 6241290
2 2203
2 1619
1 723100520 829228092
1 539584682 952790773
1 196081198 977266400
3 923305704 991177363 15274035
3 1162323 891647892 611844334
2 2205
1 35595601 837143836
2 2204
1 817373181 987097784
3 114129302 297281588 14408860
3 773876419 878802517 100735353
3 189772860 213483307 13460837
1 182659088 860956154
3 236642649 382157019 1848381
3 70510760 563641520 478410830
1 786775329 922752952
1 219499612 970938776
3 148921098 505914080 153078836
2 2210
1 70812146 764838733
1 245396926 709806560
2 2213
2 1483
2 1172
2 918
3 568234414 586183936 17465801
3 35075711 782587907 112862911
2 1049
1 61814277 354476631
1 186451457 999350586
2 1954
1 193711454 992828121
2 361
3 140381076 512718529 219593968
2 222
2 1228
2 1416
2 1211
2 2087
1 166582860 797743863
1 75692490 995730869
1 670147067 903770472
1 568227900 799588775
1 388119 444064090
2 2219
2 2220
1 183059248 905834947
3 50955639 884590422 30541036
2 2049
2 1215
1 10774556 993486158
2 2110
2 2063
1 153078028 254216498
2 2224
3 384664016 617314944 227798785
1 329474349 344249479
1 88998483 882604671
2 2226
1 804289426 833797715
3 808259611 863850124 46361272
1 277403606 594266640
2 2227
1 48268347 916000923
2 649
2 1769
2 1712
3 561639025 720959103 121035991
1 552324954 960092128
2 2230
3 120330738 339548172 143577545
3 237562089 668709675 38842580
1 11328105 504704916
2 2231
2 912
3 282111131 815540464 150747764
1 56155107 995964419
2 2232
1 605004344 712384257
2 2233
3 986732883 990505012 1696506
2 174
2 489
3 667990378 718902410 15452803
3 593784369 894149010 49702838
2 592
3 268182438 486921847 23672540
2 1000
3 616961282 726636983 93633123
2 1365
1 208931035 786672948
1 121773994 462045160
3 478815208 677736904 32376160
2 1252
1 427674900 986685253
1 268826529 921735498
1 450418307 903393684
3 764459292 895335010 83523860
3 711300064 841925203 130234315
3 780674269 828499575 42805261
3 696254038 845748342 114015332
1 351204222 634484967
2 2179
3 458430548 523100338 129006
3 93254498 438071633 271437685
1 221305347 786941093
3 400427032 627283748 86527775
2 1739
3 881603903 899152286 14263564
3 464955721 914543858 444300593
1 248969325 949947916
2 2241
3 974117813 992774543 9227310
1 203410107 706108134
3 785506397 799169901 1740219
2 807
2 1390
1 64988616 939673661
2 269
3 194928617 314235811 32967441
3 716691883 730103363 4339212
1 91065566 958954599
3 993628895 999217964 1099529
2 391
2 1261
3 931891273 959779960 1402567
2 965
2 1974
3 951664337 956611118 3409737
2 544
1 87358410 604459379
2 1660
3 716270004 930905319 8867002
3 996826450 998058507 698081
2 1076
3 314642383 991059028 217802455
2 1302
3 797923711 993950703 129339310
3 299536603 712186954 280299075
2 1836
2 2105
3 59633193 602322089 79954454
1 138386375 948189913
2 2246
1 44285866 127359843
3 62351504 970760306 773136826
2 2247
2 1499
2 1458
3 460213590 685357794 83173209
1 252027714 915591860
3 416523420 582976481 31296367
3 145265117 473945213 25519131
1 282601724 550725420
1 634360487 788192809
3 867528326 951547532 33206149
1 653252432 939621519
2 2248
3 341413055 610419763 115283399
3 95274999 642447388 145765486
3 923542482 959011185 27365367
2 1454
3 155466755 304349693 127456807
3 349135485 769165021 160409611
1 222344169 678140724
3 278207970 775292200 442925366
2 1393
2 1177
2 1761
2 1436
1 411548168 720944133
2 1139
1 171263498 373518179
3 503542838 839037239 264022235
1 651539451 671769809
1 565643129 877420210
1 319339954 701547207
3 869410808 996556877 32523020
2 1640
2 2225
3 973786682 988873164 6746751
1 7902792 872158682
1 85058226 892531519
1 658540983 797004506
2 2228
3 777422866 931970922 23072633
3 568763634 899877121 318525332
1 190077060 904938240
1 134692705 492549302
1 56979720 801010742
1 873400181 875744435
3 689790191 953357872 60193264
1 329521168 778221834
2 2262
3 874328813 969976131 51164908
3 579709611 807720008 184448023
2 2263
1 615803330 972821262
1 355403557 897687666
2 2266
3 778229724 809729277 29650912
3 152161599 340515333 31680081
2 1496
2 127
3 30695854 677378286 567762205
2 642
1 170356652 723338605
1 138873608 558810260
3 106993673 363074322 124634288
2 2268
1 115252747 560967005
2 2051
3 316693862 949543899 130311780
1 108259143 767581786
3 177319434 803623095 197857619
3 232191671 560859011 267529144
3 311164552 441330451 62870413
3 371692796 552042246 21795365
3 866881796 879227124 4229541
2 2250
1 14716250 596943704
1 154770943 911977295
1 13173686 621901174
2 2272
3 502221363 695200383 177947059
1 848691396 941006807
3 879461349 904362427 14189773
2 2021
3 540897780 898517056 179633603
3 15063557 765850029 383805185
2 2000
1 397023479 905920297
1 238788652 728252051
1 83042969 996007002
2 2277
1 22050583 913017124
1 138056506 341962011
3 435302727 812800118 345548044
3 695864010 718134103 17736402
2 2278
2 2280
3 857338560 874334106 8935997
3 353207589 751470807 255624152
1 125322938 855676567
2 2279
1 214251304 539566280
3 422630232 586949833 62139568
1 115434532 690658099
3 805829748 964165553 64123487
3 827307984 830775393 47572
2 2282
3 828069027 969414265 132839073
2 2283
1 604151022 943420184
1 92607079 604691651
1 106646189 648479352
3 548510811 961646292 206252097
1 26736396 883243900
3 433775670 987689384 92361401
1 162162220 990184629
1 66610568 942428829
3 362933175 655721399 292623239
3 145815733 915028841 135939189
3 71902823 864309094 543268864
3 130993627 400376228 178808169
3 870493148 885285570 9614954
3 474516885 708993692 71619396
3 365003661 742511221 103193891
3 129481481 500958265 340755590
1 71742773 288694970
2 2287
2 2286
2 2290
2 2285
3 574130185 759405100 166372981
2 1763
3 291148563 456816265 6271384
1 10017753 983618029
2 2291
1 760807462 937775308
2 2292
1 501466918 905088894
1 496072245 913669557
2 281
2 2270
1 17688766 996236017
1 48474329 412339719
3 303808938 562230872 94124796
2 2295
1 140691426 542104386
3 901101301 926508632 21311244
1 173822053 939696781
1 173672880 982568249
1 146669489 634543878
1 312180956 811319376
1 505651076 717567579
1 653700194 924578476
2 2303
1 449222925 665668521
3 488977952 923999277 368198084
2 1453
1 208992939 993386586
1 43394261 861972848
3 85680404 952223409 325834663
1 172554451 729077672
2 2306
3 690525622 719962332 12263809
1 202178130 642960806
1 243788805 512718121
1 150027564 819735403
1 124676641 281317035
1 113238216 788676240
2 2312
3 344880390 804624035 150003521
2 920
2 627
1 115529526 661553648
3 803911706 876546110 21170909
2 1137
2 1577
3 542527325 598142588 6312997
1 112327531 820255535
3 327060973 925396598 2781004
1 289431626 584340332
1 259874801 928841358
1 82539806 287916845
3 315164131 992583877 634778387
3 148879993 284520016 134040522
2 2316
2 2055
3 13482554 838747022 98539567
1 76472168 835180037
3 364152635 807739056 123212227
3 111790338 557035545 316816361
3 698753742 994595746 198951821
2 1781
2 1799
3 240079125 887133750 155483063
1 2279340 993024840
3 273911574 535840640 85510282
1 340373833 838821868
1 122198492 861690817
2 1606
1 96062238 852750086
3 985208443 989501180 3894302
2 23
1 70120531 935229990
3 634214293 752778066 67270677
3 584171050 881631616 164289501
1 4337423 933765012
1 585750584 624232779
1 300800870 742784581
2 2324
3 213362021 257286354 35217848
2 844
2 1747
2 1214
1 80625763 619639897
3 515307727 732605500 167385575
1 1423355 999183562
3 857634152 986643395 59485001
2 2284
3 264919363 574962346 194273940
1 3128763 998486607
2 1461
1 724533265 751164710
3 173323984 843760669 33766790
1 39076790 984285288
1 596132411 782163350
1 231996138 913107330
1 866415635 936975569
3 932629796 937495381 2880229
2 2334
3 22692935 114481634 111753
2 590
3 435156257 655672168 213450971
3 786661883 881178244 77794162
2 188
2 995
3 664636988 742813631 22447589
2 54
2 586
2 934
2 2243
3 503072186 777008291 235239523
2 315
3 918141262 987927904 36333733
1 99974049 834449985
2 2209
3 912994382 987808154 4956633
3 323664743 605235102 271205293
2 2166
1 126538574 664811904
2 401
1 332919788 938348039
2 1112
1 156210839 800198602
2 167
3 89533978 353272308 67358410
1 586458403 882504266
1 246517900 277571918
3 667504932 804506388 121326331
2 894
3 694554681 868899530 136961832
3 232669842 987396996 672302708
3 874548389 888912786 9948974
3 707876825 947878337 123185516
1 828129810 889544614
3 922284190 929662843 4349080
2 2341
2 423
2 919
1 106867672 830820506
1 846792559 947428586
1 520081666 699128900
3 179622746 204098003 18289175
3 83888111 996377127 614748567
1 334438805 764713952
2 1012
2 356
1 211506492 450908073
2 2346
2 326
1 442168626 477320379
3 879484520 924869323 14953075
2 1526
1 4254691 555426322
3 700126092 886046491 44209981
1 480037751 843800139
3 332446763 650409394 295112374
2 732
1 757471558 848307458
3 188560016 306036877 26660678
2 714
3 518180433 837627717 10977976
1 592581655 929194682
3 862052764 892254471 24331533
1 514040854 778963466
3 459945934 851790152 48983951
3 770279612 798281402 16812883
3 398031150 498435000 70975139
3 546961488 655342959 2208826
1 213790584 562295961
1 541271172 803945607
1 223663121 863422118
1 754250082 931713479
1 273893977 496520672
1 465312603 988971435
1 50607789 265988378
2 2352
1 9575579 996611267
1 304264806 754819271
2 2361
1 152728481 372765529
1 75069915 769150113
3 231824761 606102136 222971753
1 271063957 939499232
3 848525218 900691779 23013552
2 2355
2 2356
1 23824025 970063936
3 936223978 981878688 27674126
3 861830503 912883620 35226194
1 623689101 895110533
3 120510384 907780049 654168277
2 2366
2 2365
3 151315725 960492712 752182980
1 28596703 32905477
3 890216178 926607096 1385354
3 255901304 753469170 37190862
2 2367
1 869846487 970291455
3 234707732 559237324 259108925
3 77155728 190263967 32177110
1 276852555 963379034
2 1310
2 564
3 835395509 845399227 888713
2 152
3 928244581 999814155 38579720
2 591
2 1384
3 706406880 923860937 39740840
3 215862506 982532634 663746809
3 216953795 430816693 42465007
3 270976674 273102356 91611
2 576
3 235263061 801759794 68232981
1 152974572 767008679
2 508
2 689
3 916365754 969730364 49249068
1 214265 981114978
3 302959413 774564068 6096444
2 1222
1 523862123 882520531
1 308268350 734606716
2 1780
2 833
3 820199160 873677121 25683608
1 14851219 588743396
1 310293514 961495250
1 741806953 869371744
1 193542523 648875949
3 423068273 552259584 48583853
1 161195543 890505929
1 262815750 524044081
2 2378
3 533978063 800029628 160789336
1 221996076 786273986
2 2379
2 2380
1 237554160 344366758
1 227823976 693821468
2 2377
1 203344730 738532313
2 2381
3 860561198 943685045 40506232
1 56560870 712941499
1 114508756 907374780
2 2375
2 27
3 912462364 935506648 15288475
1 237668966 983344703
2 582
2 568
1 301148805 833880796
2 2296
3 370592669 588942923 72668510
1 115827380 723400900
3 788590743 938589769 64751930
1 326470444 523543824
1 590870681 996796079
1 150653919 885852922
2 499
3 926429566 987555325 18166025
3 430051194 912380461 53048409
1 106788100 613817988
3 947561685 964421517 7351078
1 503793482 853544170
2 901
1 11393252 986408556
3 802388545 863104823 24246410
1 65571525 978481268
1 79178987 633775665
3 132039956 494101289 322330745
1 212775937 891415414
2 2394
1 200761703 279492322
1 11625465 879439823
1 462997137 496281304
3 740918508 966466580 140534117
1 136812360 459004185
1 38254648 863206031
3 634248501 683298247 45553656
1 237779765 897717817
1 175510904 704395477
3 264666541 603679826 177412064
1 49982298 600498736
2 2404
3 695900837 909634075 133690700
2 2396
2 2405
3 251895556 362803594 11572343
1 33391546 714249581
1 233248514 947032731
3 998020291 999994388 734170
1 32658288 51531732
1 536639611 860221211
1 426480792 463513621
3 273232340 406925054 128359487
3 88113940 727494517 264935093
2 2410
3 577548948 670223219 35937371
1 214205207 465898655
3 488290514 959569545 461966000
2 2408
2 2403
2 2402
1 400572914 692206395
1 6904511 978701305
1 200824299 405103920
1 7486169 977706446
1 202776230 673561146
1 83204505 606036954
1 78969176 776158256
2 2414
2 2418
3 399193826 583598805 111275924
3 809518820 996603096 150317346
2 2399
3 910629753 989072534 20782465
3 99955521 255258468 42334389
3 597666082 803719073 153604937
1 458796180 541373483
3 243461332 979196006 555894994
1 191205953 841441383
1 10809182 997075661
3 242361226 760431297 231474404
2 2420
1 54683319 933043677
3 758776731 982766767 101041824
2 2422
3 473388519 889313131 87806408
1 112311156 982703935
1 596592544 940219213
1 52615487 985525350
3 516274488 762632025 182706843
1 356553056 712066592
3 763143291 829090362 49486223
2 2425
2 2424
3 887054346 963967723 26889787
1 202499727 973305471
2 1446
1 138162441 883021959
3 597729358 911355193 54164830
1 574174797 577848097
2 1507
2 2281
2 1206
2 1259
3 467395318 637044910 154158440
2 2392
2 306
3 529434442 627794825 48613253
2 1750
1 249844559 681350023
2 567
2 170
1 477442480 726957517
1 84182559 417414988
2 872
2 2362
2 2249
2 1503
3 638088796 659970930 14966156
2 973
2 521
2 2305
1 151355813 677284046
2 260
3 498733796 880689899 122588204
1 294324634 981929662
1 291411420 945804448
3 954215795 970534539 8675700
1 25878120 881373833
2 2434
1 582883316 969457052
2 2437
2 2436
1 63316712 973901945
1 219441868 992245033
1 195571908 976818151
1 531340999 973072991
1 367889499 469478318
2 2440
2 2439
2 354
2 1407
2 548
3 547258008 714591359 40950573
2 1340
2 34
2 2257
1 61138168 332978550
1 59154224 913990033
1 114057602 490113149
3 249757273 396359462 44474997
3 61235868 305838731 168782345
2 2445
3 511809467 829746218 287751015
2 1786
2 1395
2 1069
3 706957434 851796221 94043699
3 591657232 840594603 196806313
3 194556320 708806715 42458689
3 586773829 942755716 250631800
1 41015673 568378105
2 983
1 11415966 967452382
1 232872741 319875306
2 2447
1 34828840 336512114
1 58994336 819560998
2 2450
1 472084723 823524671
1 200652942 724904691
2 2451
3 113581458 442378175 240243125
3 726749375 868826965 60175634
1 44885802 648886938
2 2453
2 816
2 672
1 3947815 942430096
1 254451155 399927357
3 789162412 811725080 15241722
1 3118630 998377838
3 715702527 779295065 52314065
2 2454
3 886451266 979826612 49216220
2 2195
3 422825850 697104343 222690831
2 904
1 368075359 607045487
3 813401830 993091070 128902370
2 497
1 656021218 911778664
3 646228090 862851141 184134467
2 1051
3 957093196 974790080 6223912
2 1929
1 217023906 660191153
2 2459
3 823153452 926369224 89598709
1 279777888 402248797
1 10053833 939920682
3 100086143 677577672 112929752
3 148140755 174616253 10146330
3 713770141 953455893 27514502
3 747281250 961091902 69093091
1 204573851 391440196
3 539063742 619259594 54936238
2 2461
3 188799204 731474303 506850867
3 716484542 907444192 171303576
3 656568129 877441217 69306420
1 131704174 991217503
1 61417422 959305558
1 603943901 858768219
2 2260
2 1720
2 2042
2 1105
1 58191138 467657625
3 884955956 928410007 10097904
2 2466
1 23501971 751756271
2 1213
3 787961948 968620242 18425412
3 367281802 862848087 403268938
3 555748464 662988982 19045264
2 502
3 797776834 810868189 10152950
1 22666277 862570226
3 38597895 944933194 802558285
3 241516712 442259334 95659952
3 718090879 790564738 37685149
3 797543873 839721139 5676057
3 87527535 489705496 266726857
3 91525842 523453864 160559920
1 125263342 743143622
3 594911589 954673858 17668130
1 176506387 504142280
2 2468
2 2469
1 112066810 577920777
3 407893192 524862066 100304758
2 1681
1 13001692 948569625
2 578
1 150505550 948016952
2 2473
2 1374
1 709833179 948843009
2 2474
3 441227199 472031030 17072722
1 78477213 947687860
3 405758443 542359740 69406297
2 2475
2 1269
3 536904532 922388299 29211862
3 741569405 944169524 106618773
3 870331077 917148423 36607872
2 218
3 690555755 831361094 105495189
1 598841897 799840057
3 216477856 495689192 100477998
1 789436210 867968212
2 2477
1 127683778 994969660
1 99848679 319481826
3 944165267 980179953 16085466
1 1608409 997116457
1 6093349 986327907
2 2478
1 258054576 754520190
1 737376722 751007749
1 3422936 997113893
2 2483
1 164571666 428354231
1 193098320 999177735
1 741768885 961475269
1 12091206 941637374
3 470215721 543375658 25170294
2 2486
3 294808446 791675961 313563950
1 38381851 220608722
3 929870773 938066125 2997560
2 2489
2 933
1 125536854 798404990
1 393067829 800364300
3 330744588 824556365 35355213
2 2490
1 285333378 338338835
1 119627734 811074571
1 48880027 949760729
2 1655
2 2435
3 107348555 790910761 499774805
1 64547391 790711524
3 750098972 924526814 64406722
3 637783217 797660398 110047487
2 2495
3 789961813 890899572 70771621
2 1443
2 1277
2 991
1 59816133 931445506
2 2496
1 155061360 846891320
3 792099503 886351046 76045184
3 926983541 937431841 5142008
3 107653585 765915168 211278569
2 821
3 424907290 736472693 232803757
3 282902269 385471887 1052830
1 17214864 945092076
1 480602866 762318858
2 2499
3 930377307 957606896 11018336
1 19905927 110295568
2 505
1 803014279 922602902
3 775214394 801503431 8638040
3 363426719 881200103 301231682
3 714504669 953026508 51858950
1 148652266 690962042
3 38825447 177202237 130705034
1 429311 984146568
1 309706449 777815818
1 43459998 97549009
3 230270132 580678056 210285260
1 270302857 580650947
1 211663164 910525497
3 62684653 158202187 54559843
2 2507
1 68480233 506327524
2 2508
1 207302701 918358940
1 208108980 680735124
3 763929574 839771842 41237679
3 803302604 924813811 9424270
1 51482907 979598390
2 2511
1 105969690 950143765
3 157685686 489342675 179261175
2 2510
2 2509
1 196793975 649050672
3 472205450 917885758 135961292
1 244812436 771706684
1 595695542 641193682
1 73337205 609150784
2 2515
3 140220710 540625097 270723023
1 97585914 280288260
2 2513
1 229009461 996350960
1 10695060 955432205
2 2519
3 421420831 449053834 3516262
1 212091546 891445157
3 607748687 995527853 329600948
1 80835647 657363413
2 2521
2 2518
1 73172447 209668050
3 306808128 546070764 122295020
2 2050
2 1674
1 339625700 562442617
1 168405445 509441464
2 2523
3 74552541 722394072 54538668
1 4628133 987781378
2 2525
3 701382852 772174752 6897677
2 1221
1 509138259 908220376
2 2526
2 581
2 1942
2 2327
2 1603
1 153506703 907719842
3 208469434 784798494 463867493
2 2527
3 156478989 536971521 2529173
1 450224646 596380975
2 2528
1 96879272 371885842
1 189020541 334827965
2 858
3 94443932 101301969 6632932
2 384
1 534964620 850403972
3 911762345 940483943 2910765
3 86731938 107703343 16496464
1 30376192 959458657
2 854
2 670
2 513
1 4131278 995812400
1 88894636 950850075
2 2534
2 2025
3 586938026 870015089 193092708
2 2315
3 999420424 999683162 193165
3 838907348 967178433 32668819
2 2335
1 457878668 588694957
1 16126866 780319523
2 2460
3 899236726 930382103 14757539
3 576585274 876683300 34678320
3 493880551 660393070 87333716
3 115889267 307619495 100856750
3 458634735 605850395 141850335
3 509723039 595561600 9161239
2 175
2 939
2 1420
3 129163352 335576365 10175703
3 995486655 999493084 890398
2 182
2 2323
2 150
1 172112299 911100178
1 303418236 697785707
1 399505084 901450757
1 90498989 823091380
3 480583220 839080841 233129865
2 2538
3 6592371 867800144 682243952
1 251282467 990155239
3 278336313 519379100 664121
2 1744
2 1086
1 47326144 537948621
1 7334534 683860119
3 545402491 756674259 141824131
2 1949
1 57202836 994016784
3 650232620 952018202 220082207
2 2544
1 1215840 578966473
1 171098454 582151969
2 302
3 512681159 675889958 84132004
3 413703089 665947161 60252622
2 65
2 42
1 58953683 825170189
1 28429592 592030194
2 2548
1 255593448 661505451
3 566706627 923120316 801715
1 117447965 957308515
2 2547
1 78976783 905144602
1 765670766 966430511
2 2551
3 10048192 955514342 403874417
2 2552
2 2550
1 11111042 948350167
3 413829946 916760035 271610154
3 888924778 929999432 4800770
2 2553
1 119329212 935072064
3 596763194 976501627 11689567
1 53378667 389832643
3 552569392 760099214 201136280
2 2554
3 295005591 873070959 380026926
2 2555
3 596049926 671130548 47596859
1 94691201 837384067
1 84934802 618692783
2 2556
1 168702143 483918485
2 1775
2 2382
1 283237134 376961916
1 55772415 910062256
3 95546357 898253658 563618435
2 1948
3 100316259 299153646 121509035
1 93156177 756419883
1 105352562 959448263
1 7041788 810559485
1 294755987 931397305
2 1886
2 1853
1 249535485 946627801
2 2565
2 2158
3 314201080 550899281 69366426
1 27590053 980248665
3 204771974 272197035 49744419
3 661041138 716458207 49003266
3 80425497 601792263 191414275
2 2566
1 34189876 931145057
2 2567
1 50345141 784408559
1 227501538 915677777
1 176566112 277841337
3 609506431 741098080 101376776
2 2570
3 510411052 713853482 131107790
1 71012875 369930266
2 2568
3 370782157 759997974 360872027
1 208726732 575331314
2 2569
3 328063643 455710002 49544811
1 151791257 383202682
1 116204515 884414666
3 557461463 687518505 1643841
3 723223294 886202323 40723820
2 2293
1 490650837 960617253
3 508573864 804590056 208427691
1 503495721 798998212
1 134811398 919377130
3 840718275 960857605 102389967
2 2575
2 2577
3 443110993 811297474 280812311
2 2539
3 558746025 953410010 386545766
3 577295391 896738354 225502598
3 289347912 874104190 461804522
3 471455444 567750982 34620272
3 389117701 427071851 34660679
1 438773451 440043737
1 127763835 896667371
2 2579
1 16057234 936816336
3 870993796 887370704 2622756
2 2578
2 84
2 194
2 115
3 712442271 759930609 24078444
1 136713636 400919898
1 83455090 591068902
3 837357164 924144297 80363643
2 2582
3 404229456 723266218 11238228
2 2028
1 17916821 757979550
1 365157660 720981058
1 528765588 869785781
3 46307579 470065674 127556167
3 634899354 650688477 2388788
3 679565297 890384740 185558071
2 1992
3 350286854 776134790 112137665
1 230886239 651115626
3 954652578 956262757 1243192
3 844285730 955432284 44961959
2 455
1 414290565 954309699
1 331182328 470601753
3 866706266 956123056 73001682
3 772545267 818123869 14421195
1 42267238 158876513
3 894129107 945375322 49339475
1 45168516 331504087
3 238011430 811345568 276774923
2 2587
3 423902135 861211940 309758597
1 371660577 679638339
3 990089121 996820528 2997288
1 409014160 806590682
1 437806764 884743173
2 2590
1 67559169 916539516
2 2589
2 47
2 2384
1 141242034 846730052
1 263508568 461301309
1 697169251 857807011
1 722249981 956041637
2 2598
1 89424157 969849825
1 250451716 649891446
3 234872664 617709808 147697337
1 169870880 436710210
1 236214427 895427445
2 2596
2 2599
3 821717014 982512196 113351483
2 2601
2 2464
2 1141
3 273226048 929617548 618832757
1 195915665 987643840
3 879616262 978456310 48215929
2 2603
3 25467402 120003948 438989
1 232294058 417078089
1 70985252 249361279
2 362
1 222549405 384459027
2 2606
3 121863396 258185696 126756982
2 2484
3 221564818 415932917 6124735
1 101855287 913504895
2 2607
3 93479576 584580331 164814068
1 200377198 761277034
1 174512729 863415407
1 323216490 721869877
2 2610
3 883569361 942848298 56630644
1 113327754 913803770
1 132971860 572832610
2 156
3 707876548 975563172 82746781
3 770991217 967897236 88424750
2 1738
2 2244
1 36372465 997875064
3 42917842 786904291 586070838
1 156165874 384478386
1 303278065 662833886
2 2613
2 1033
3 10191716 827384891 126114640
1 891281433 976681012
2 397
3 289471912 975598456 655529387
3 898851174 956525763 39399501
1 434082173 996465974
2 2319
3 391166927 886857927 204596614
1 434658235 977844262
1 481775059 959656968
3 935463777 981974834 21788380
1 46221268 798721496
3 67674712 288409277 16482410
1 152956584 890347356
3 530602485 752857189 184319368
2 2099
1 53858295 810916979
3 584265975 890512930 211559174
3 453063483 825493271 289519172
3 688471917 820272547 102129538
3 579928654 658634676 35739135
3 838691471 967248938 34101982
3 900553641 953657700 6322389
2 1881
3 329129039 375012845 3734791
2 36
2 1062
1 654583255 687080935
2 2623
2 906
2 1737
2 1651
3 748300423 865098653 29608085
3 560265375 722213803 99405669
3 446529744 539826376 79766536
3 971581832 986795740 11842743
1 83497323 907283909
3 239519030 634284834 263444871
2 1801
2 342
1 43269739 862698217
2 2625
3 372955893 542865211 9089709
2 1096
2 1757
3 66213761 373943055 132681744
2 118
3 53873733 748341186 426341221
1 33531082 843856101
2 252
3 938974322 968106325 26953201
2 1689
3 185521028 323056462 32177658
1 633403111 907240096
1 534360105 895678959
2 331
1 421208259 849159644
3 523576820 588015294 42275158
3 800164400 987768094 8520482
2 2629
1 447602453 784154443
2 1398
2 838
2 1301
3 325511225 869362982 122947690
1 193088948 563172951
3 142266358 893868692 249800265
1 287583539 626884091
3 251116840 474534255 31458885
1 45325854 871748641
1 487935264 874005768
1 9614759 448246520
1 21372776 897044102
2 2636
1 125660025 945125318
3 261501336 601545302 118870913
2 2631
3 307812639 385959683 11027339
1 240995544 404697637
1 854883318 921046654
2 2634
3 446591386 606667254 117883944
3 859956543 903003439 13631953
2 2633
2 759
2 1779
1 771652777 857344213
3 45343145 769277830 468319775
2 91
2 1348
3 192692403 393493020 149409292
2 704
2 2317
2 923
1 565156779 902175998
3 199604420 485540706 129290368
3 68889275 535355382 424539435
3 162530800 202025367 8092592
2 2641
3 317294657 484611333 23538196
3 87781493 308104057 209560737
3 467799166 965842430 308562853
3 245700784 616691780 105823406
1 549167208 646427618
1 9138126 981724362
2 2643
3 98350396 188836005 25211105
2 2020
2 1536
3 877737348 892501773 14064837
1 128623163 874090572
2 207
2 695
2 1527
2 553
3 525545770 916999071 355833050
1 77572281 884303908
1 726154053 875381936
2 596
3 64340106 760593553 413064714
2 1165
1 775638263 932321787
3 693860028 929162311 87152511
1 102023603 646678515
1 550428843 819861160
2 2648
1 222518524 447731237
2 2649
2 232
3 213828818 587522090 250674005
1 62275710 966168678
1 470108558 974704907
1 78601654 906316438
1 243601873 591383687
1 141493299 877165439
1 208225164 805450225
3 669469804 709236639 1125067
2 2656
2 2652
3 821563686 897735623 55612644
1 243107240 999576716
1 159454039 232459245
3 527891409 739616276 17501673
3 988150369 992545052 4104734
2 2658
3 265224414 891293571 511086035
1 476457688 900942821
1 465328671 524928871
3 968076406 986272537 12588658
3 631948947 913751950 104242018
1 606654505 872947763
2 2659
2 2661
1 1133400 609693305
2 2662
1 325190591 974965851
2 2654
1 361995468 619563459
3 662765786 979974174 146520865
3 256914963 573648107 179423715
1 328709909 593254876
2 2664
1 33806599 488890424
2 2029
1 393333305 582890379
3 873155687 971222699 8193387
2 2163
1 95296772 842905653
3 542227504 549134307 2537179
1 74869411 889539855
1 2983795 946277803
2 2668
3 6139727 203647428 92159932
1 74506688 498018031
2 847
2 2646
3 413672005 854201199 67738503
1 404557295 516168505
2 2672
1 977244189 993430539
3 934703469 985082464 24261913
3 758697822 920946868 23160061
1 42868470 985532956
2 2674
1 78353550 599781470
3 878768364 987252271 21594170
1 51637710 993666955
2 2675
3 783854595 800549140 12113845
3 58980493 534993286 415419110
2 1700
3 631776843 721412103 84211583
2 1362
1 184786016 970002353
3 874916098 975228079 78032540
2 2677
3 183735941 585583918 380313992
3 377359165 622740105 211073085
1 8249226 976891872
1 140550412 994430237
3 452533941 908528384 213523762
1 23979318 988135360
1 44862363 422749531
1 67993763 918053694
2 2681
2 2682
2 2680
3 504815042 941995165 304906766
1 528934307 885063226
1 50819507 923792212
3 960603936 996545872 18517561
3 18143478 168962351 112191260
1 150523530 915157768
3 714759324 780892075 40052081
2 2685
2 1710
3 22173895 813092668 108337
3 555598242 990353172 377426705
2 1226
1 67063759 983825766
1 59134862 520487954
3 708585446 890677840 7822704
1 303649085 622954540
1 330123288 474684576
1 179177854 974321433
2 2690
1 8548329 948581860
2 2687
2 2689
1 93213712 980208666
3 290952409 456154185 144487671
1 523920043 726360950
1 12122120 946588952
1 36096732 971735190
1 444350117 929832041
2 2693
1 856944 772727148
2 2697
1 170523896 985498999
1 28677401 944298276
1 59957640 889505888
2 2699
2 2695
3 368437244 397477226 22161037
2 809
1 103012392 950634086
2 2331
1 183271402 621703018
1 327100466 460594768
3 530175442 712732096 122149723
1 83610921 928477579
1 119823532 778049326
2 2702
3 171447833 601231664 312094745
1 85355284 454913016
1 336154336 766893963
2 2704
1 215876758 757894335
2 2708
3 291797640 957488083 416036422
3 888054846 927495235 18884876
3 195268406 476355785 174804097
2 1278
3 428888208 472082031 16590116
1 457724225 490848003
2 131
2 2318
2 1987
3 70694969 503151864 287926558
3 21387302 276780131 72683037
1 253802511 847961473
1 6069310 894814947
2 2711
3 558768942 957362666 367563923
1 131653497 980804226
2 1103
2 291
3 173634401 964895600 758327425
1 129952895 142152243
2 1292
2 1707
1 508829851 993869145
3 190405451 907616586 487222510
3 788988893 915401066 39075905
2 2714
1 96885283 140986739
2 2193
3 946239293 952980066 3106458
1 244343388 573990716
2 2716
3 192732325 953568779 231286666
1 235871164 794846674
3 543051941 842147829 124779831
1 348198877 853693293
2 2717
1 568986696 665963830
3 603094557 802912036 73099859
1 61501776 799371132
3 929854711 987227312 10238097
3 724263573 951707219 162236646
2 2086
3 511826306 786740052 121371447
3 546311150 841274131 141448139
1 77187853 736358012
3 546932285 900661064 169453328
3 330164113 698230317 208324060
2 972
2 366
2 386
1 47163099 997077267
2 2722
1 14919376 986169581
2 572
3 19001747 114041853 52457612
1 491418173 710536448
2 2724
1 14103747 906699882
2 1871
2 1034
3 307761505 861760277 426384259
3 778943292 803260085 636846
2 63
3 599091179 944220878 255529327
3 705442613 725517419 12220890
1 161659293 981167457
2 250
3 861175375 962488969 98608245
2 2487
3 77489923 612524896 397737596
2 416
1 261177015 801744521
3 389951526 616663128 134743779
1 147728731 997523260
3 299521199 690853583 123971343
1 94795288 588722869
2 2729
3 980440747 981003626 244372
1 113941453 781727703
1 48840980 531294949
1 51518272 936033133
1 4770434 995990687
2 2730
1 52042346 813786298
1 67865282 726044023
2 2735
3 287044423 524289997 39329094
1 234678365 246121675
1 53447576 880984508
3 264705881 512621240 185244544
1 105493430 830524266
2 2734
3 58992227 234898297 17358401