5000 0
1 857518164 942592543
3 769062011 894891994 93011017
3 741654716 870607163 4697259
2 1
1 645891078 824845076
3 728029121 851992874 684581
3 833303172 942562485 17562999
3 692948064 773807780 71143622
1 53341820 277363506
2 2
1 776965306 839737963
2 4
2 3
1 329678681 787329856
3 950320541 951185906 773528
1 775179577 910536294
1 273852716 722303590
1 369107873 773528147
2 8
2 6
1 305709806 932388394
3 387693203 843707324 43263196
2 7
3 877328479 926060806 7137467
1 634219464 772189311
1 600639276 858240941
3 152427366 589737526 398129930
3 864799970 872287400 2222301
2 11
2 5
2 10
1 83497811 508619030
1 540911443 636733320
1 290904344 650084645
2 13
1 331642240 401459103
2 15
1 525788380 818090109
2 16
2 12
3 707038267 844757425 43338591
3 249529327 274739520 10039349
2 14
3 827790456 930925434 373708
2 9
1 540114301 876832164
2 17
1 401282891 658573471
1 766857730 909185735
3 166548460 268897807 98909925
2 19
2 18
1 318177890 761794936
2 20
1 845336995 946442861
1 527520341 551576119
1 624818388 827287418
2 23
2 22
3 602909992 607213759 4269759
3 786462835 947521772 96757807
2 21
1 820906993 916065007
2 24
1 723750928 829003988
2 25
1 602378127 846159493
2 26
1 98713844 792700410
2 27
1 201455569 396270956
3 791103555 941837998 114230357
2 28
1 31091647 524430701
2 29
1 622145921 638317221
1 481859735 903760643
1 193063254 438216414
2 30
3 632279850 795874285 71681486
3 832262341 918943491 63652537
1 350029292 765573571
3 728750808 801062477 37357779
3 603870401 866558155 258680128
2 32
3 334308181 846676663 88823883
1 62238474 701600792
1 492420172 835497207
1 541155179 616805829
1 993648682 998454930
3 483182985 509179448 5295341
3 122873018 829399036 7505301
1 283490263 618357263
1 76566643 489527735
1 433241722 528580726
1 900719176 996498254
1 836397383 995114851
3 887864321 990775563 49761150
3 628045184 956349174 76212272
2 36
2 39
3 432651156 676588303 239782852
2 37
3 109704282 640937196 108415382
1 552247842 568329943
1 302491316 793872902
2 44
2 31
2 33
3 644569887 719851483 15587168
3 100103683 264683272 19959541
3 612330351 796704897 32602719
3 67992632 844057282 536915765
1 127683368 461251843
2 35
3 984537390 999541381 2661007
2 42
3 864486103 937354834 29522655
3 547846741 717770113 73827570
2 43
3 854788885 951078121 47939109
2 34
3 922997907 997785053 11693957
3 845646562 916358575 22554388
2 38
3 767695354 930425947 152338851
1 476105405 849735550
3 607673177 967549736 276294926
2 40
2 41
2 46
3 19252524 387741939 82411737
2 45
1 347422432 872612512
3 905289006 979808076 66235457
2 47
1 726875733 973550010
1 623407278 685965186
1 786580052 886960568
2 49
3 257056576 924488531 173014828
1 550360214 567677272
1 67750083 952008340
1 734710110 810005421
1 562950943 864326115
3 53368274 751495944 307799436
1 724636416 739776475
3 218962761 895409460 547420493
2 48
3 187849646 843945515 633561777
1 196046747 583069021
2 56
2 54
2 53
1 104809780 680669949
2 57
3 456655626 463720475 5284234
3 974100172 975880644 1051559
2 50
3 598423501 890520666 215595388
1 889199626 967693345
3 90386850 603184288 274795335
3 315272182 875439357 559375540
1 599317789 800900600
2 58
2 59
3 87988968 874993175 288944557
2 55
1 528119371 682427085
2 60
2 51
2 52
1 806821485 901119883
2 61
1 97091542 236957960
3 146125931 259702243 2576234
2 62
1 678443466 727749070
3 943591031 951428864 358200
3 95796914 958291795 381401388
2 63
1 457732045 931812550
1 748101135 846043104
2 65
1 254198271 700936466
2 66
2 64
1 48814502 322250412
1 590580112 771493610
2 67
1 999147998 999352663
1 518660939 783090886
2 70
3 789648132 798979981 988270
3 987883711 994542558 603272
3 617620610 859854678 175345091
1 475171434 850824911
2 71
2 69
2 68
1 847764623 938055000
2 72
1 973390418 994127737
1 537669062 803169990
3 269433047 646904539 377183556
2 74
2 73
1 802656286 875241974
3 942196467 945834266 244677
2 75
1 889817284 988569556
1 95348706 771812062
3 190330665 391662676 128302512
1 757108041 824501963
3 349849498 668338018 245198931
1 911959821 962861389
1 286874491 770986022
2 79
1 172238118 757651141
2 80
1 1100589 713114874
2 76
2 81
3 36542988 717667612 168932425
1 49850093 388186334
1 800230586 873745611
1 92666730 413485101
2 85
3 776881097 956295538 14027570
2 83
3 836902090 967489702 20608345
2 84
1 141296026 519023203
3 429569106 795303539 63112752
1 246210310 353272781
1 985840660 988743901
3 581521609 704955627 104329694
3 930391794 973782213 9058419
1 654247254 718332436
2 86
1 256699003 540879719
1 269890483 681900540
2 88
1 780509066 837206637
1 846574391 978077975
2 92
3 771081200 880875108 7892271
3 860259591 990792291 34578888
2 87
3 214224473 428695550 58111593
2 90
3 658687533 767583208 31855871
2 91
3 610098003 937308230 295896212
2 93
2 89
2 82
3 746037964 917969230 85943656
3 728492219 730590771 10720
1 178814544 241760914
3 875572821 952878729 57097805
3 219104803 258186764 7744350
3 419288238 574864857 106315433
1 841231499 985354124
3 18514727 949210246 343163788
1 861025875 890153340
2 94
3 690904183 745212735 4324114
3 483017789 878788238 239526475
1 39676923 925055337
1 830186325 833801252
3 780043588 898622998 75756263
1 500825225 712521594
2 98
1 155553622 427923830
1 636428145 761369065
2 100
1 214667160 341494291
2 102
1 818834742 872174702
2 99
1 529915064 542025261
3 977541951 998796312 20681897
2 101
2 96
3 741942473 758659120 10776833
1 42194295 363702159
2 105
2 97
1 561849588 877384505
3 216872106 990595916 438549876
1 689751914 715880557
1 512113388 721176039
3 107578121 271318804 97108975
3 563692966 938024805 175962405
1 493958023 829178825
2 107
3 556151202 707822772 49551081
3 137435282 253234322 34594055
2 109
3 103415219 469787720 21527914
3 28854946 177394762 1765614
2 108
1 101902137 183534672
2 110
1 47593210 712224305
1 928114736 946357374
2 112
1 677098973 935252584
1 399540551 424714969
2 113
3 630852482 721420216 55124367
3 722617698 798509436 41391895
3 625223376 966856534 317900587
1 796488473 964808717
3 120291554 280538099 54655664
3 886888096 940511793 22267856
1 210408337 845420719
2 116
1 89646394 480859768
2 115
2 114
3 242780553 891122085 204951472
3 283265337 922138309 159500764
3 936260161 995921139 55030469
1 137539093 982234725
2 118
3 878284949 993736976 13074924
3 964496339 993155996 10750283
3 688642994 760350423 48701859
2 117
2 95
3 979198845 991190858 10166800
2 104
2 106
1 571087582 820673576
1 42920625 534993233
1 750611339 752622215
1 57182545 774788711
3 862918070 945603705 12080126
1 539605783 823394737
2 119
2 122
2 120
3 346548222 929982184 42258978
1 821706864 974378149
3 520028510 574038542 24415743
2 124
1 622784628 998657630
1 211838253 542173590
2 126
1 822648426 895768447
1 316810781 690921362
3 65122969 219537318 113978639
2 127
2 125
3 581663026 988152999 238054123
1 164186068 622779442
3 168129418 363899279 10768054
3 379856739 478263654 55014199
2 129
1 313624430 694672084
2 121
1 327432123 871455547
2 123
2 128
3 319314896 968770928 468907169
2 131
1 243608298 602832639
2 132
3 236148862 257350286 12431035
3 357226774 499053621 65227126
3 856322255 941455684 27187893
3 439459682 668757870 33942687
3 899451788 976099695 37892823
2 130
2 111
2 103
2 78
1 527099886 828372781
3 801335081 899318593 42324484
2 133
3 727166241 918342312 90335890
1 968055741 975278805
3 243515275 670801278 248183648
1 849546102 877505782
1 430132048 640679980
1 181608067 951103051
1 328226426 382253821
3 819613497 925522003 36040020
2 137
1 102349301 628294800
1 114151213 315670798
2 140
3 219951579 455770334 35695599
2 138
1 338034121 403357251
3 304520169 937988142 10438242
3 587490341 942338426 306633526
1 470463653 929972277
3 791532617 853689196 55839010
3 50361556 550745743 120194877
2 142
3 2526430 669352212 548302015
1 348768872 981797291
1 290258987 499502298
3 885894450 952503907 56821240
2 144
2 141
2 143
1 611682462 683151539
3 58607435 395181057 236664429
3 38091900 877563456 153115132
3 923107765 998992596 6864130
3 45105287 572863568 221737694
1 339191034 918180525
2 146
3 93524193 295863170 63322527
3 39994168 959657309 156672299
2 145
2 135
2 134
3 812055985 943737652 108567112
1 1978225 876688898
3 550629484 562731766 10768594
3 147007669 526815517 376636409
3 672792713 824510582 51266808
2 147
1 45979953 121288283
2 148
3 343607370 815989573 58707950
1 780063708 904564659
3 986580831 987246458 385787
1 594812139 989703153
1 499034297 820950060
1 127630212 238631423
1 942273504 994379670
2 150
3 958057007 963415201 1040852
1 591682221 677328816
2 154
2 152
1 124507325 553049104
3 857836018 997056619 55782112
1 87494456 883958830
2 156
2 155
2 151
1 735105784 781019511
1 197501068 957566680
3 726553765 858897002 12345575
1 893293012 910129421
3 930304999 957274614 18528699
3 374827175 679606334 178650496
1 462056799 742861686
1 656678652 660425073
2 158
2 157
3 418357321 589916409 77557235
2 160
3 692880684 915429098 187746652
3 567513143 686473301 30876721
3 696691185 761547784 34948441
1 492943480 551648828
3 501579935 842365700 316363803
2 162
1 902107724 958230118
1 982606301 986821634
1 245253436 591581258
1 785460155 791900964
3 639364362 805572740 112077020
3 958851712 991166983 23065298
3 703245228 796944631 39888241
3 785399585 843173142 47367871
2 164
1 312348122 838479804
1 153278957 630020922
1 996823092 998623350
2 169
1 105238228 647745123
1 425820421 978884737
3 110393422 218619643 106771374
3 792274443 834055833 24025476
1 658230168 771162665
2 165
1 45958508 854150531
2 167
2 168
2 159
3 54203766 417096368 118891796
1 255276572 666110911
1 144468662 726417567
2 174
1 107868356 527451055
1 688728882 821540803
2 176
1 835830198 895741329
1 433098275 584743314
1 871105415 932484117
2 179
2 178
3 798102665 857127415 288682
2 172
1 583357244 757730514
3 300364694 915685944 605464339
1 39452223 722706141
3 75205967 233590140 52757429
1 220391856 667196572
3 859871383 861759082 1646814
1 927653915 933899898
2 184
1 656252979 669886313
2 185
1 265814452 697523850
3 640078142 686156539 5130407
2 182
1 557760125 574271686
2 181
2 187
1 408175250 444400249
3 344098455 645346493 274853468
1 985765284 998933560
3 373860542 851975380 165314570
1 670802868 943502178
2 190
2 189
3 758198085 983034569 212794771
2 163
1 294577635 666449679
2 191
3 25589719 280066902 78389605
3 455775678 702528046 39540204
1 839006149 887722865
2 192
2 186
2 177
2 149
1 681026784 780812725
2 193
1 997259526 998962256
1 259018064 433920922
1 22276611 363614709
1 876068289 981901207
1 849244415 873104727
3 903936651 930850909 17794865
1 749341071 804309245
2 197
2 199
2 194
2 198
3 285731277 380083954 42662974
2 195
1 31823131 397438855
1 421653015 534066110
2 200
3 673291327 722603108 40648531
3 714140020 850431909 117622669
3 652832909 954013975 104170624
2 196
2 170
1 259950334 702082393
2 202
3 899860254 935647064 7461500
2 180
3 811676353 952170680 95414938
2 183
1 33810428 709962320
2 171
3 250859209 872596767 433476539
1 282197607 513070321
3 952041591 982169509 8635785
2 204
1 130788289 881175334
3 325124779 442365570 65959753
3 817806938 900735955 74380150
1 556308659 904742803
2 205
3 704671490 851951137 133455794
2 206
1 606070896 762524096
2 207
1 689635631 972541495
2 208
1 643180814 787821739
3 944142796 982668929 17232409
2 209
2 173
2 153
2 188
1 945282763 975235046
2 210
2 161
2 201
1 191201046 940159111
3 697976892 747130723 9126858
2 203
1 77355123 671335241
3 890022711 975103103 83999931
2 212
1 222920391 855750050
2 213
1 32779577 886751636
3 648016653 732929719 17919440
3 436039886 753779496 48455209
1 533827992 987018476
3 286955191 725238261 76810995
2 214
1 195940070 492597700
2 216
2 215
1 938678887 958405564
1 114568186 929328465
3 532434308 771802488 102952452
1 362782668 735221739
1 957403892 998486715
1 517857143 784702413
3 17260176 185044502 22970043
3 373811866 746711907 191171567
2 217
3 878682831 918676979 5287243
2 221
3 171607498 290328822 58914955
1 285934920 984945823
2 222
2 218
1 530814854 960419389
1 959845204 991018466
3 967388334 973825439 2833619
2 223
2 224
2 220
2 175
1 382652149 990592591
2 225
2 219
2 211
2 136
1 917012238 983955903
1 490815210 727904012
3 438565129 775668036 26539755
3 661983273 803069230 4705548
2 226
2 227
3 20802110 717379047 131135673
3 116345789 137708782 700088
2 77
3 690110250 930048276 97186526
2 166
1 490897050 792469570
1 418292563 744839255
3 326319798 609746808 69241076
2 228
1 380255752 400952524
1 185092849 316778167
2 230
2 231
2 229
3 884393505 992161787 17595802
3 256176615 947479587 690719129
1 205539461 720753840
1 45811799 820534872
1 429827650 475045379
3 815189880 947996936 113089976
2 233
2 232
2 234
1 801010859 882157049
2 235
2 139
1 217749510 282391886
3 149815354 328694121 140680938
3 960626540 984344873 20542933
2 236
1 445785288 761466679
2 237
1 125725719 514740816
3 591986952 920594768 43139077
2 238
1 879557956 902929277
2 239
1 997090620 999222941
2 240
1 540081729 674592140
1 647643124 940201821
3 34592129 896165468 657582377
1 693105354 957733927
1 210438494 452367345
2 244
3 639199775 734626613 45507977
2 241
2 242
1 681106031 749042212
2 245
1 482955213 557523119
1 775611328 880966233
2 246
3 541363050 695813129 7556462
1 631835145 953633410
2 248
2 247
1 927036909 991354802
3 97650743 724108462 117507811
2 249
3 384826888 729605701 335109558
1 142850312 150740775
3 347368767 840734833 396858436
1 170995556 366477331
3 500720204 975185494 336128233
3 172316980 707111214 25030035
2 251
3 391491549 646217832 72935264
1 145044850 470289169
2 252
3 845928549 935332984 12298621
2 250
3 728851497 949569947 197902930
1 200823901 601442792
2 253
3 624501680 771622476 98138997
2 243
1 528133558 941462445
3 390771139 764456086 296010977
1 886273307 993899166
3 178053597 999793392 180304602
1 799957179 932537576
2 254
1 293159687 960124522
3 783953614 932863042 137278098
3 991757636 998134754 5945682
3 967089387 981030350 7537764
2 255
1 715902358 986099970
2 256
2 257
3 436943628 867667774 134685942
2 258
1 659437369 975215720
1 498469510 545604328
1 585650972 931984965
1 271454265 529702987
3 321097098 968994400 324816970
1 144339396 441147675
2 261
1 608575725 896354528
1 542474763 990744749
3 277201293 306128346 14862234
1 270117244 676022379
3 560568960 825053768 146586458
2 264
2 265
1 628983583 913437467
3 894866178 912018158 5385355
1 705453304 733245553
1 255146056 671468406
3 299330857 981858153 570546385
1 250119214 252273252
3 769374335 779743281 3740446
1 52465579 552926058
2 259
3 788589033 851618984 8459835
2 270
3 922656838 950877677 810063
1 942707819 963586449
2 272
1 856760991 866094298
3 772192899 952520892 145172645
3 604483880 844506980 171746658
2 267
1 869761651 890998025
1 360777876 822525663
2 275
2 263
1 430517365 733970849
2 276
1 93350298 964017006
1 241847869 340468286
1 471795453 525864076
3 258727867 395649911 26900572
2 277
2 278
1 925451585 942712310
1 778572654 937500099
1 838183304 854417420
2 280
3 129420731 684067149 300506887
1 927847393 995283461
1 300503340 759451436
2 284
1 925363051 965331403
3 883251374 909849540 1528192
2 285
3 781683891 912429915 130255470
2 279
2 268
1 971208302 987368883
1 662225557 970908230
1 168819388 895555173
3 556739666 832593797 147476565
2 286
2 283
2 281
1 905639524 990890083
3 75017914 545775933 60493038
3 429196253 843322782 100270470
2 289
2 273
2 260
1 270852440 656691076
2 290
3 49234585 52032202 1687247
2 287
2 282
1 754255466 854640023
1 20247481 74223139
1 458006157 545603028
1 327374159 492470765
2 293
1 9562675 895803218
1 294405115 315244196
3 172272644 818520961 222604383
1 81583697 292649379
2 296
2 297
3 479818151 968499608 344617143
3 678711741 915304656 132531887
3 659839793 951225414 195365465
1 890240108 953186204
3 357901120 963550287 434776594
3 941244994 967483578 20020530
2 292
1 369232460 782312792
3 995901371 999608594 1043234
1 906590864 937689780
2 299
3 84311476 177043663 25775488
3 245508656 935217007 423165043
2 300
1 95867921 701667272
1 305568585 650337144
3 317488897 598733226 174884807
3 446093047 999772593 74438078
3 85183846 477701739 7689050
1 561590975 898430917
3 689801716 691613683 1063619
3 936050 757088434 244717226
2 301
1 771763087 775311537
3 999952219 999975285 16351
3 193754606 247167986 3275154
3 273641427 643247632 275600357
2 304
1 491582049 778912326
3 314729901 368452594 51895317
3 112238477 997279458 36781612
3 158420700 585181440 46924499
2 305
1 32438521 885393266
1 369346290 832364694
3 430451905 737855544 182122897
3 716068888 955279162 131331680
3 546730245 862099997 62660802
3 414941117 936688870 336420762
3 15721894 420701869 403696766
2 307
1 427627850 653039289
3 918991425 950433192 17695097
1 992104607 997399400
1 90520628 546185035
2 310
2 295
2 298
1 509931703 618475611
1 784053451 907632672
3 395470046 446454782 11117896
3 434676053 679458891 244536121
1 73616468 111670528
1 631622616 742699882
3 867351219 945685256 66903455
2 311
3 6714447 96265547 2219519
3 623060643 767501304 143529856
2 291
1 425559046 601502382
1 839129728 952771747
1 49891327 781555275
1 905161058 913179622
3 74593112 152570843 72873404
2 317
2 294
2 313
1 895858232 923170389
1 329390984 388617767
2 320
3 153210200 413355591 121997640
2 309
1 484359400 922532935
1 576482604 985935567
2 322
2 321
3 803503448 934372383 74913842
3 855229147 994030850 21922987
3 23545129 584834151 404361836
1 501413773 693484401
1 586889559 839649071
2 324
1 617209057 778456721
1 912290885 924427842
2 325
1 749655287 766365247
2 318
1 383302098 579617302
3 722064095 948966581 75770475
2 328
1 279497289 530205830
2 329
2 274
3 271722139 337222318 35738081
3 803300000 967500635 149263948
2 269
3 591011708 974419856 68500842
2 266
2 327
3 496094012 727067807 171095006
2 319
3 925945857 981897834 41074552
1 117170604 606232325
3 512336225 838383546 221133584
3 816392245 836837675 15002848
2 330
1 979336545 991772545
3 832672189 997283596 101679540
3 990382457 999102731 4320732
1 598641936 864155032
2 331
1 504137785 549713771
2 332
3 323658327 590782066 164919254
3 11519822 28857746 5699741
3 554598089 958715579 79230930
3 624536860 910145245 57127553
3 796795681 821487072 12310119
3 940770647 997234370 43117031
1 681907471 812686128
3 17641172 828121710 609518545
3 416845615 473624145 15567686
3 600442111 777746603 92202485
2 334
1 331346304 831150045
1 11690536 712277166
3 601931681 917830395 149618775
3 855992200 926268773 8112109
3 78877730 96474071 4639610
2 336
2 335
1 880942469 939364640
3 61192599 460940496 324552574
1 338350867 406079668
3 130125775 666749795 96164603
3 299597168 889904867 587749721
2 338
2 337
3 154021083 287809048 98225668
1 252253735 930205736
3 46338003 422246182 182583039
2 339
3 976682944 987567963 10318220
1 716018396 829869273
3 423530064 654584208 140744521
3 914490989 930958387 5465456
2 340
1 380557119 733335075
1 839399139 931748687
3 514008950 763898399 34308660
3 592841668 836903517 3953505
3 776060834 813487545 37318357
2 342
1 481364319 990055913
2 341
1 775528401 873868986
3 37494292 386596550 13257256
1 668785119 962269067
2 344
2 345
1 10819520 905647845
2 346
1 415628065 496444729
2 323
1 213517720 721387743
1 403941572 914017818
3 962684487 970285054 733194
3 561514502 648606266 14892525
1 734788372 921655862
3 628985311 806361679 87059466
2 349
3 205771028 291635278 12224393
2 350
1 789513089 881341533
1 329587408 357292468
3 775606889 975815338 132373472
2 351
3 54261048 696888323 381695601
3 475904425 545881058 3467757
3 987150654 994081497 6597046
1 877551171 918213037
3 108286738 343590904 206986745
1 942522603 952436001
2 353
1 620908905 639265257
2 355
2 348
3 830097507 876155295 25038457
2 354
2 312
1 901911303 921284089
2 356
1 897605116 968261986
3 215337814 528709751 25950458
1 826669950 877249609
1 121905354 310517480
1 838519967 952491765
1 807827805 961331574
2 360
2 358
1 501415970 689311545
2 362
1 215746893 347912382
3 284533439 569484978 156899155
3 297678656 906166506 590614304
2 363
3 998393931 998601132 165646
3 587346276 773856704 7328677
1 719464566 755701070
2 359
3 402784561 601964495 152211323
1 619221073 887328445
1 195855882 204843567
3 919615003 980361887 46434038
2 357
3 106272200 985725107 14279487
3 391569526 707279381 71699783
1 796828077 874140637
1 768640917 881334364
2 368
2 367
2 366
2 361
2 288
1 231974857 876679808
3 194611046 901407948 333532378
3 201231871 879377739 310954990
1 689639924 813125921
3 59070783 260948171 124096784
3 579735107 746083234 113301937
3 987181705 997518968 9671054
3 602176352 625300499 8230180
1 907022022 977818472
2 370
1 670016311 855840590
2 372
2 371
2 369
1 557854804 850557750
2 373
2 271
3 974714198 982631155 6916849
1 222837423 510206292
2 374
3 143661861 193400967 43009705
1 214383338 647484189
3 38221521 413133714 297643531
1 448216956 678384818
3 8816226 817092900 530762581
1 69397116 524160069
2 375
3 741201214 953945632 164763427
1 979113424 992474258
3 607527481 653410657 39749396
3 517807911 660919020 98417036
3 62316297 584235472 243709794
2 376
1 166278733 751576158
1 287252359 804622030
2 379
1 19529597 512915735
2 381
3 916814830 994528543 59484154
2 377
2 378
2 380
2 343
2 314
1 515603119 960715361
2 382
3 23408542 514579044 270587711
1 300810926 391645292
1 908643206 934838304
2 383
3 897625027 899244154 331928
2 384
2 364
1 829475256 991032688
3 919744516 941023568 19063318
1 378852859 384877454
2 386
2 385
3 164368293 927899593 525397806
3 908827786 978335241 22358775
3 256501753 286134873 23057331
2 347
2 352
3 438389711 863628585 37106587
2 303
3 932208881 953213387 14911486
1 498262111 585590563
1 913962461 960086871
3 664379803 910602782 244342228
1 575915790 837960794
3 554208003 637298134 19882370
1 481252426 684000261
1 420998843 527259583
2 391
1 227470286 850970922
2 388
3 300373370 819472102 249215354
1 217192527 987398420
2 387
2 393
2 392
1 724885950 892273914
1 402062643 582899352
1 346767364 854222566
3 260139758 879207451 362845728
3 746527516 793120017 45759605
3 452187242 702872769 19009059
1 164608920 704096335
2 397
1 674276074 701054191
2 395
1 47288271 880057784
1 709708694 723023581
2 389
3 618866262 964059711 333160856
3 532048020 848809794 7424899
2 400
1 713885059 857858729
1 78103030 527659187
2 399
3 95458525 844174232 409216108
3 895003650 961905041 36309878
2 396
2 394
2 398
1 149812484 160700669
3 234650762 336187538 208069
1 961380361 965899241
2 404
2 390
1 91056683 811324908
3 332416451 469624384 10032566
3 695246705 979574379 239208124
1 737872763 853545066
1 329050718 661292858
1 886078201 935964625
2 406
1 802690114 849814864
2 408
2 409
1 464994783 940663912
3 133873907 775512978 584860725
3 648664332 748983385 44626950
1 418825304 748619181
1 154105739 488779673
1 567888154 631096622
1 339276832 532713559
3 737723072 858834847 12561991
2 410
1 208823875 705667745
1 49519186 328017458
1 392347200 401484968
1 833160357 950683339
2 416
3 545272276 839282515 128769823
3 513047161 893451230 73009918
3 568124036 960542945 75739575
1 544763195 704825464
3 131848445 484620971 14526906
3 889389165 996298270 73348022
2 415
3 618853341 887212707 155866038
1 212412867 872938995
2 413
3 598791675 840410741 90496844
1 65037235 669096779
2 418
2 421
1 280091637 572751373
3 302051860 994209491 480727249
2 417
3 290092877 975378349 499011341
2 405
1 251270168 483593243
3 994532776 995937850 516792
2 402
2 414
1 981177407 999907301
2 424
2 419
2 412
2 423
3 838404014 997580634 110058385
3 68847547 593303015 372291907
1 954935824 996927972
3 561329222 864311093 286297114
3 498239201 795055430 233852484
1 279334137 490270909
1 184497333 567603085
1 994417260 995820368
3 681779544 724392613 34414561
1 721211528 932844814
2 425
1 563845653 639957553
2 426
2 430
2 422
2 411
3 554279591 780788731 218675126
2 401
3 979248374 982698521 2686833
1 454560413 856108081
3 656150936 720520030 21682678
3 856757599 896892872 21036668
1 610109301 763976574
3 383607910 756135739 207811666
2 431
1 746981629 970442581
2 433
3 171579250 408045320 57710218
2 403
2 432
1 645374152 679955105
3 941714825 977164253 3354281
2 434
2 429
2 427
3 164557064 552905992 330175756
2 407
1 424439843 804040215
2 435
3 535195109 958347762 50647901
1 654060749 988548864
3 505631248 957621005 317745620
3 243826148 419006863 51050587
2 436
2 365
1 670434541 701859253
1 751158992 914618625
2 437
2 438
3 619247386 697555058 64796107
2 315
2 306
3 193814052 649025444 283768872
2 316
1 644357472 678349047
2 439
3 234007768 325730493 61466775
1 812837410 918444454
1 597105395 693766427
1 787923374 929619983
3 484022828 815805264 221194502
1 805572513 990853528
3 404236794 810146544 101190031
1 242793245 522640489
1 915454703 954019118
3 353248499 493173280 62472417
1 229143842 390260799
3 827176853 854675742 6040221
3 887380773 940890994 33503586
1 316143743 994798869
2 444
2 447
3 457481683 791830556 172982695
2 442
2 440
3 125027365 783107387 2250675
3 490028486 621849457 119365424
1 640660057 816552933
1 881980212 980708365
2 445
3 296620729 543263409 31599989
2 449
1 183268115 675803216
1 54039789 338342462
1 28877445 310875088
1 821380135 825241234
1 890584541 908518920
1 233629077 435399370
1 609312505 987260809
1 537992749 863127520
2 450
3 537905164 994180058 164143231
3 385124220 648603292 51910376
1 873230369 946398979
1 483181568 752232795
1 610374453 861438311
1 143359859 213742630
1 276838312 953125432
3 159815255 223645165 12419929
3 310438609 477369036 64313587
1 762513403 843724318
3 258341593 418922967 152490105
2 461
3 256457863 341742967 12252242
2 462
3 873173169 957650841 31825188
2 456
2 452
2 459
1 870524074 882580825
1 566421172 666902072
2 464
1 33930028 218421828
3 808788188 955747143 28870112
2 465
1 86157847 183389385
2 466
3 60052795 142197227 32344795
2 467
1 218349384 877036014
2 451
2 460
2 457
3 270366703 919365841 494727860
3 937776750 948993033 9896304
2 463
1 203506428 393038330
3 561770499 860137910 246966326
1 677829346 848460985
1 110116762 519666288
2 470
3 109549135 267521879 114490528
3 555258795 996644842 107637256
1 472884672 684037971
3 695229019 778074051 47143928
3 164769764 555485407 4069850
3 282464836 820483296 152329960
3 318715750 896700520 10265161
3 658615941 803490756 74876185
3 395821605 526563607 106579291
3 742074143 957897791 185504022
3 409706694 450110677 7633175
3 423011646 607979057 82406161
1 499344213 647958246
1 59553214 232458610
1 168801258 674796258
3 611922043 993750474 376542284
2 472
2 471
2 473
1 227998693 617191698
2 475
1 236275238 843588095
3 683492495 698461543 14372549
2 476
2 474
3 990354453 992710574 1650136
3 790191091 822425826 26232688
3 461584470 784808902 195655154
1 99795553 507997533
1 270561959 818516323
3 625973777 931636656 137410473
2 478
3 271739559 704327009 60056195
2 453
2 455
3 46966295 451057153 53428292
2 477
2 448
2 458
1 773628330 919243777
2 480
1 32249514 968287348
3 885626191 982252357 34583208
2 481
3 311992973 440580822 96564556
1 371245212 993895046
3 330653284 775239080 399409760
3 50599743 558552646 116801752
3 642756349 761338011 79263237
1 525215365 590619749
2 482
3 290599066 470586221 103781931
2 483
2 446
3 809915281 813512971 2348493
2 468
3 956747482 961298589 1331971
2 454
1 711730532 748912945
2 484
3 380026818 954561338 125301960
3 890196114 952090781 41684979
1 748126154 831031896
3 104738545 264452145 12101476
3 319530461 377540786 54164366
1 72369480 733910038
1 878302624 881907709
3 367177554 839549357 72707228
2 487
1 845917721 858842252
1 869884359 915722826
3 64464391 255397006 66426454
2 489
1 950483182 981058222
2 490
2 486
2 485
3 259351826 285303591 18053918
1 211691091 873014104
3 89649899 390849754 184203460
2 491
3 193232407 795478045 433862584
2 488
1 75801201 245030782
3 500875385 673343003 150922356
3 623132513 812945998 145666919
3 450409351 659242504 31811545
2 492
2 302
2 479
1 272517149 530708379
2 493
2 441
2 469
2 443
3 614109323 648171562 9241128
1 460555247 996553244
1 278544735 543931679
3 411959317 506678487 27222451
1 347638687 606135217
2 494
3 545613351 615816648 68157645
3 597383438 705461234 87804731
3 21974392 727892971 26464866
3 921022479 964565277 29636717
2 495
1 533796214 647079434
2 497
3 780391327 941166423 18600141
2 496
3 92217545 426632070 11889161
2 326
1 681487849 950680854
3 487097068 630213294 104949630
3 12099765 962453597 694722797
2 498
2 420
1 938884717 946681877
2 499
3 308003749 811884568 247299420
3 778414325 991843784 109439573
1 114769791 559551217
2 500
2 333
3 213724965 933273528 634326128
1 346967993 552983148
2 501
2 262
3 79781930 538148480 374409160
2 428
1 334375991 887492507
2 502
2 308
1 583450593 876444861
1 689671205 839115651
3 794646276 822016607 6569501
1 461881759 764936969
2 505
1 313631297 700777067
1 129751330 522164996
3 11921199 862499505 457078059
1 96341785 884079684
1 439154341 874009118
1 134960119 288739372
2 506
2 507
3 634061499 705645948 52821713
2 509
3 228736711 322184488 82434456
1 651174484 980506079
3 588241533 831684909 164594999
2 511
3 390425495 452986522 4707033
2 508
1 193936635 778962936
2 512
1 776027092 914158977
1 884638101 916638347
1 411172657 899072349
1 961915963 963678405
3 801044545 883038821 57850881
3 168132119 909700586 734854311
2 516
1 620582228 967784678
2 513
1 907935853 957223161
3 232947369 940397013 429351667
3 516402249 731613269 144593652
3 268918069 895824280 391666838
3 819468336 869210283 42208844
2 518
3 842257550 916055918 13909733
2 517
3 799645522 937256198 106011292
1 336796928 529630435
2 519
1 766463393 770350551
3 270543511 277110566 2553249
3 570051247 985866315 231726288
2 514
1 357002893 660952455
1 764164291 901512589
2 510
3 622713128 862516464 26563045
2 504
2 520
1 67628368 914905011
1 544546320 908205602
1 502910390 910373694
3 842978169 919233677 70810998
1 87959544 845203630
1 187876929 994688922
2 523
3 201018703 528801998 252028110
1 648791995 741903854
3 199126405 274772614 50983953
1 513418707 669095344
1 175653463 886178698
3 117037311 875271195 25961676
2 525
2 526
2 529
3 562344302 934477971 119304276
3 516179661 937375605 282097307
1 197070596 331365004
1 798610642 872383567
3 59332929 151527414 4688197
2 532
3 570583073 616802775 20566643
1 673522890 989693212
2 531
2 533
1 725349626 847870674
2 534
3 271375930 823923661 153072290
2 524
1 992989608 999219481
3 28405353 147083036 56903374
2 515
3 415397120 776454234 271135505
1 645958565 912975383
1 18400758 752597831
3 585575830 935685882 166167552
1 409309592 690010639
1 402420745 963498538
3 974833146 994322082 6052914
3 942781064 950632976 164157
3 78031586 440994520 60914763
2 536
1 35151006 85978077
1 344879008 838453943
2 540
3 901630897 954787694 18297123
1 715795281 853247866
2 542
3 819663120 878362035 7141021
3 831472847 974181185 108253429
3 813772616 880104678 65624966
3 996275499 997434424 803459
1 667150477 910255233
2 543
2 539
2 538
1 699529577 794055828
1 88109014 227564639
1 943340172 971633993
1 483064196 951056994
3 342192151 366579174 9106737
3 439133267 652736583 133157899
3 868817496 881848987 9797663
3 999989592 999995307 5402
1 292769202 689931907
3 333501785 723960736 226220122
3 162306850 644174212 909941
3 379177163 683082677 140442199
3 72322657 72415444 78140
1 924159196 960820865
1 591152720 889852124
1 568804740 762893388
3 709005456 819412176 37708046
3 191178518 906134570 414927921
2 548
1 834989368 914670656
2 549
3 254067789 726585787 160715107
2 551
3 120829500 294033584 98904880
3 917167971 964547601 29400599
1 331736855 735010752
3 89575489 607594677 498321535
1 589738480 743697617
2 554
2 544
2 552
2 547
2 550
3 845481817 906216232 1558561
2 546
3 183521459 351242700 152354887
1 416209128 600288402
2 555
2 537
3 598842632 807402272 167651081
2 553
2 545
3 791525365 998072031 57697926
1 859004505 920991116
2 556
2 528
1 524412506 803283702
3 9373408 371789426 138267600
3 179404826 544914687 260578087
2 541
3 843405170 854042964 5593548
2 521
1 105313925 369102935
2 558
1 137564095 431778450
3 507296986 635889690 114056864
1 170018600 461695022
1 301440916 756547625
2 559
2 561
3 849356834 852774915 1927481
3 756272789 813085485 13393690
2 560
2 535
3 228167857 732890374 455394537
2 527
1 793945283 887179467
2 562
3 530020821 931937178 375836006
2 530
2 503
3 14393059 381123446 36918446
1 472546239 927061572
2 563
2 557
2 522
1 849051102 989502234
1 937022003 963535213
2 565
1 46592381 639045454
3 477876570 590340369 40487360
1 447202425 915875113
3 459047759 741852866 81439279
3 538530754 982587795 121516037
3 455024476 547658967 28597207
2 564
1 613734354 717812673
1 57620646 298156409
2 566
3 890065008 925478438 10816229
1 611552484 688895785
2 568
3 552615468 676055111 115709271
3 670124268 781489206 6763681
3 128282998 965306516 132038364
2 570
2 567
2 569
1 485282980 517299202
1 176904842 252436055
3 668563648 864542455 189337639
3 484959194 722240567 92950656
2 572
2 571
1 823822959 921280352
3 212960020 920303864 568921510
2 573
1 385326310 846275426
1 530653936 704440555
2 574
2 575
1 115546667 560493810
1 813209838 819672023
2 576
2 577
1 94612844 804865576
1 485547104 600406038
2 578
1 756160669 808790437
3 42442361 129402532 52335213
3 859108629 984812337 39469278
3 925510204 944857925 30975
1 389926492 905483577
1 951716907 983645859
1 992808786 994741974
2 583
1 109598018 359430436
3 461453646 467207957 5476585
2 584
3 262515999 482192248 125550428
3 880021260 984812774 61744317
2 580
3 793217173 835626603 25506688
1 590577216 825208075
2 585
1 476447263 935702438
1 968696823 990767705
3 318187295 432828961 76713714
3 344263284 869140363 222296193
1 967722768 995276795
3 603732004 683342027 62710482
2 588
2 582
3 659657687 700059646 39064292
1 37756852 746872922
2 589
3 718770612 963010621 46306496
1 635920445 799139798
2 586
2 590
2 579
1 5359442 198653026
3 842468084 855686771 10849784
2 591
2 587
2 581
1 586070709 822853958
3 286692384 787476450 92584131
2 592
1 346337915 724516906
2 593
1 207947226 995866802
1 691459555 792953753
2 595
3 688020570 779338286 31478931
3 579975823 759839156 121542962
1 193762899 411505436
3 8439398 756310405 154850406
3 416216940 553561001 63558877
3 347161019 630713226 76200557
3 85296736 581754901 446839998
2 596
1 943131545 947924872
3 183651298 904163226 291073187
2 597
3 787226858 954096796 149725022
3 785352224 982964724 14249751
2 594
1 637279249 996388283
3 774824220 873469387 91045387
3 912477637 957344947 31325004
3 259983811 657989451 173225071
1 890261342 927256045
2 599
1 859177343 935504924
2 598
1 749873496 762411613
3 801157839 863554046 44134408
1 5380862 84462503
1 981844128 984429477
2 603
1 18599482 960436586
3 265724376 803938307 411705724
1 635321272 836602957
3 573127176 950241847 92663600
1 565574681 876799621
3 852236746 857689692 5401808
3 471516006 698711283 89130776
1 706625892 983497762
1 165658890 642815648
2 608
1 708517286 854761311
3 615577228 798774260 35605934
3 463715782 555633607 57852933
1 383152661 473775235
3 205963997 741569639 494436489
2 610
1 792739778 843272660
1 49991377 939574657
2 612
2 611
1 620415583 664438265
1 856319465 889715006
2 613
3 952963757 966342672 4234571
3 128308826 843153242 684771894
2 605
2 609
2 606
3 153091960 943902398 47033622
1 199697056 943249135
3 609200115 840305393 145694546
2 601
2 615
2 604
2 614
2 602
1 140971730 599663233
2 616
1 45223109 585215805
1 412176114 960558406
1 245531127 491975666
3 225054239 980271206 69061923
2 618
2 619
1 694658629 960450931
2 617
2 620
1 715279853 742021168
3 390265538 754207212 318348751
1 405332779 895867750
1 378122366 754874384
3 357319566 472115871 15670248
2 621
2 607
1 724006541 724362019
1 817189827 898610258
3 33989424 877484034 638784950
2 600
1 403172840 904706641
3 136194954 681256914 391727218
1 514440713 841939478
1 505224597 978866820
3 641361687 904677202 15270310
1 532525249 932760128
3 457256365 623103023 156021758
1 489836694 954510758
1 818145083 974927296
1 395744580 641381996
1 287260282 880538480
1 452040377 652657818
2 626
2 632
2 628
3 728641638 756103915 14817332
1 566747166 698452006
2 627
3 394692508 502325176 51401231
3 21831936 954772220 323952107
2 634
1 121420778 679292105
1 930834890 985390059
3 511030631 967554058 456032950
1 717318654 900721431
1 484760895 880621459
2 637
3 397863951 532661250 106066340
2 636
1 704898618 742037144
3 775340339 908073544 97146467
1 829458804 836502681
2 640
2 635
2 630
2 633
3 821834502 928671443 102880096
1 647043118 723306720
2 642
3 947825719 966819227 3652864
1 491156906 979867345
1 989897281 989904888
2 644
3 205164770 209983417 2229447
2 643
3 741211133 972113412 73980515
1 822253556 862793098
2 645
2 639
3 673067912 841442659 133342287
1 516053284 755786112
1 272144022 568298900
2 646
2 629
1 470616048 505797218
1 685276337 926335782
1 781904937 913423946
2 650
3 827915860 919568598 46417129
2 649
3 417786301 779169237 60985372
2 641
2 624
2 647
3 234215239 903678118 129584957
2 622
1 323395036 830214115
2 651
1 939167790 982645637
1 612324127 968158176
1 9099437 166961454
2 654
3 217469462 414037563 180504473
3 187538241 293053079 95854858
2 653
3 433827770 523389152 18568252
3 83470928 92926840 6522765
1 103546068 272700813
2 655
1 517962657 999513612
3 70954912 531728969 350385293
2 656
1 757847466 987845912
1 890300894 993360279
2 657
2 658
1 837665885 981778179
2 659
2 652
2 623
2 625
2 638
2 631
2 648
1 370344112 958185982
2 660
1 701168813 899672108
3 862412689 886981373 10980916
2 661
1 870891458 922800309
1 163691072 775484563
2 663
1 178657064 627494022
1 419314367 918923484
1 195053779 294468972
1 664603035 870970130
1 269366444 363177072
2 667
3 338762171 475883541 118824603
3 63903274 66655790 1218654
3 24858777 520117278 355536795
1 764564934 846156083
3 214227532 571014024 54526227
2 669
3 906740282 979566284 52000403
3 795605377 961623364 120144122
1 964938887 998695981
1 583863165 972131011
2 670
3 656834274 978470757 187464095
3 179460320 432667558 197618530
1 882150549 913154448
3 436918382 834404285 111813712
1 999026408 999116710
1 271314711 546948992
1 920891657 926915842
2 674
3 646512944 693729284 9797943
1 774214936 863716032
3 975930534 987747454 10148998
2 676
2 664
2 671
2 666
2 672
2 675
2 668
3 796615056 809384338 10075873
1 698395833 855436940
3 944828296 977701323 10718353
1 794441926 927755186
3 33007840 80987998 36981846
1 814810518 863911969
2 678
2 679
2 677
1 738396075 991874532
2 680
2 665
3 109749382 871683763 344738682
1 361246105 875765622
2 681
3 609320510 980167176 164557174
3 86566830 162321750 67315724
1 593989680 966914426
3 636474551 871961917 141033320
1 619791095 856869355
1 701687877 950425320
1 350787629 710438578
1 574349243 621446331
1 570919125 630720569
1 247669701 462665390
2 688
2 684
1 540869443 545742589
2 683
3 239301089 689527307 64404155
2 682
1 98127559 215437830
1 646443518 819354186
2 691
3 520434915 859467215 335286972
3 431455211 844960637 215588649
3 964163812 974068396 1696820
1 862872877 940894308
2 690
3 750269535 909575074 120044495
3 854509829 999453868 50235836
1 946439803 987624875
3 304017618 674600547 96601770
3 25999458 485370208 71104430
1 824898391 923959607
1 780680567 851296577
3 50742947 461297210 151612383
1 631869052 960187862
2 694
3 981150730 997277075 4440266
3 834730459 943563108 37833009
1 757247790 887325784
2 697
1 42099124 367698496
3 24962661 781002191 269665134
3 114616244 334738147 89503157
1 518980351 728215069
2 687
1 725950858 895485781
1 413960681 458479451
1 134346470 694893148
2 701
2 702
3 461596849 662236341 18331171
2 699
3 922721060 992116483 11840766
3 407541023 590311091 128289137
2 685
1 272118296 858572390
2 703
2 695
2 686
1 110447921 998499366
3 728456449 886933969 101960773
1 777118575 940934654
2 704
1 312276845 439320530
1 889833584 917296268
3 314077223 406288490 66485672
1 619688101 719075022
1 604841422 723976425
3 776119559 837776678 18917071
3 737583661 962310436 192568991
1 624854882 650801997
2 708
2 707
2 705
1 393263998 808228512
1 436615008 795928764
3 534756078 871601342 253293208
3 671863069 979149142 155139857
1 834787615 883241022
2 711
2 709
1 226626540 345120056
2 714
2 710
2 713
3 831367006 871627907 14613979
2 712
3 695129762 733914052 26330380
2 706
3 259391837 350483824 75379042
2 673
1 962645229 980633204
1 374129777 966560117
2 715
2 693
3 904351067 932396080 3674480
1 972383609 996812190
1 284929210 989573839
1 920219429 979563035
1 719053741 967548712
2 720
2 719
3 823059611 943854039 6752511
1 338934702 658639548
1 625307463 997736689
1 17509519 205732647
2 723
2 722
2 721
3 287967285 989924007 345567775
3 135710393 389461426 160421840
3 11762954 176909227 82246312
1 718208777 749801940
2 724
3 269511372 519852261 102273533
3 470682465 615463203 108955649
1 659236917 931157756
1 90098290 457826816
3 74661924 939130007 766736174
2 725
3 550145747 793579177 3218776
1 662648616 704418228
1 341784592 635538169
1 389600438 448392063
3 50374972 438657456 87478984
3 520644099 555668241 7544595
3 171067208 651394043 463676436
3 589325454 788738941 147996780
3 470412759 509073904 11813030
3 335778285 347072849 7505428
2 729
1 154827324 542275966
1 706114914 709074952
1 667439717 915655115
2 731
3 667214922 865878972 28990079
2 732
2 727
3 417776654 710159989 219978829
1 435669513 473399344
3 932560020 995212801 55736972
1 999120726 999319709
1 975336041 986950146
3 140726475 299667337 89394322
3 157496565 708294217 548023291
2 734
3 665800670 727392290 19226285
2 733
1 237586036 702560929
3 150084716 281982874 130701619
3 644441264 857884568 162842813
2 736
2 730
3 124877324 825622468 303416298
1 859019285 916374730
1 366395138 867194786
2 738
1 883195906 915053273
3 404206619 649986365 195922749
3 964274743 980159640 8381608
1 674628398 898663279
1 683245155 886320535
3 96210309 280285977 83730907
1 890713824 944352783
1 240000625 723863954
1 465550336 496757296
1 537522532 938129252
3 463416472 530975124 16162853
3 267273308 787725224 347251359
3 634790377 930721769 107609665
1 944928308 953747385
1 822647214 863630953
2 739
2 744
1 928367749 986719324
2 747
1 393125025 847453867
2 748
2 749
2 741
3 896166057 913597137 6383162
1 171678863 511222926
1 437493939 570531812
2 751
1 101511499 262636745
1 965800609 987548497
3 803803218 878687525 73699436
3 601183845 752400457 21662450
2 753
1 987212882 993291303
2 752
2 737
3 481416433 858049444 91654333
1 647006277 659810425
2 755
3 697665249 768553853 16878113
1 946607192 982852790
3 261882881 581093855 96477386
1 530650928 765462996
1 846561009 976534370
1 776782846 790118017
1 166219056 400845976
2 757
1 673664742 992472948
1 622087325 707983433
1 977282156 986462260
3 477650489 999341328 179777966
1 614229167 746206074
3 733237861 885581742 34046550
2 761
2 763
2 760
2 759
3 623476153 630800949 6371571
1 86255230 294572007
1 378355294 999760941
3 400592475 498860516 38710880
1 940757153 971185129
3 677934102 873368075 26351833
2 766
1 860133634 926415453
2 768
1 132930020 564682358
2 764
3 608132286 672877380 7580173
2 765
3 753891547 819998634 7348011
2 767
2 756
2 750
1 954887110 972361833
1 287746283 849925442
1 590691955 967736771
3 186089113 203462998 7519789
3 894115065 998088589 80903855
2 772
3 460182658 970631201 366385651
3 728852482 753587631 11431161
3 683673133 822824651 136209216
2 771
2 770
3 373581445 453521836 782337
1 765412151 777451799
3 420206651 975451393 136935526
3 358309601 378858267 210488
1 191846192 704871047
1 439169399 650000828
3 477817119 621523986 11295071
2 773
1 981179388 991364790
3 316330678 441425566 80092192
1 925883112 969714163
2 774
3 856033813 859016263 1919939
1 585898962 931904889
1 914504614 927412863
3 543471290 932737289 218909124
3 343614728 735860038 143077220
1 870018102 977366968
3 895944805 973811608 74928663
3 234055818 350941088 100257386
1 974181210 989066225
2 779
3 531046320 630741842 69243377
1 862638772 956048963
2 782
2 777
2 781
1 134390857 355424665
2 783
2 776
1 640684072 847698731
2 784
1 158181000 904332358
2 785
1 94006441 718550221
2 786
3 929476054 953868911 4870973
2 743
3 270704335 419663957 136602797
1 679335010 897162670
3 66846163 84291735 9090585
2 746
1 31332388 621453929
2 788
2 735
1 746942187 947336152
2 789
2 718
2 762
2 740
1 277425304 796957721
3 566461050 635856134 42925573
3 747751770 950946368 195994285
3 388917923 737449730 221459183
2 790
3 17992706 897369019 761880827
2 780
2 717
3 562398747 651839504 65224515
1 319037257 998588328
2 791
3 432066122 919920272 446510665
1 166309127 652484486
3 100920777 474598945 176557601
1 447010422 560673775
3 24504806 194578353 58369286
3 848442935 962827917 27003799
2 792
2 793
1 165003369 317894656
1 231262783 671444303
3 620256201 977652827 96551258
3 264515799 431276512 163077447
1 891125920 983301111
3 197917474 886636450 273545697
3 430815377 528192733 10362237
3 442560034 866855921 251032645
2 795
3 143729644 173856223 8045969
1 111270835 176288837
3 173531511 829474636 12495612
2 797
3 408192236 623152962 146563517
1 532171290 625980759
3 144835820 841900530 516154753
3 444946792 758565768 306928034
2 798
2 796
1 360952182 914746558
3 325135554 800492157 385711646
1 780909465 918471314
3 5751368 716280119 682883450
3 922316128 983406418 59673971
2 800
3 166875153 847111660 211585900
3 585050218 893464422 76997228
2 799
2 794
2 696
1 143701382 537349538
1 431994253 996034351
3 347257406 580703722 164235083
3 791338079 848097340 11520444
1 81836387 328165661
3 835423656 850099208 11952559
3 64464159 561657948 178432623
2 802
1 5987833 216569307
1 860952947 871372986
2 804
3 523545700 891097072 166338252
2 801
3 387024048 816516888 308775893
3 354001782 752338051 236924890
2 662
2 803
3 37257040 769237575 541914979
2 775
2 742
2 698
3 695835766 702088872 5722709
2 689
2 769
3 860882023 968208841 61627698
1 868325813 962487235
1 618259264 761780619
1 351662056 487632959
1 696407070 885663851
3 173709951 878275393 615361520
2 808
3 90650090 208931262 7065394
2 807
2 809
3 32825498 490077565 3614648
3 224211550 266092199 22084839
2 806
3 332158330 940102069 191975359
1 102067041 961577456
2 810
2 754
3 124902591 136276354 8757642
3 604845390 993028568 263978929
1 919648416 981054305
1 182002325 755867240
1 55007479 355618139
1 595151820 685032597
1 356543044 692095250
1 639322928 851893465
3 809438112 815481174 2414401
2 816
3 588782073 755028464 7539699
1 85169478 553914179
2 814
3 36011508 603230791 246285452
2 811
2 812
3 97956474 105474561 3775732
1 65348881 847264852
3 439704431 482620820 26470308
3 191789489 746758851 156355707
3 698599646 849047401 72347341
1 355728811 690385822
2 819
2 818
2 817
2 815
1 698993421 884114627
3 866727743 882516159 12283577
1 52891871 433753381
1 312288601 748093006
2 820
2 822
2 821
2 805
2 726
3 435702569 718934866 241271078
3 350050295 379258029 8654761
1 434131143 579498937
1 652032 50658871
3 227864884 782327408 261109624
1 721222831 838597762
2 825
3 808372138 996328259 163536807
1 534387992 645754457
2 823
1 337997465 615758324
2 827
3 940085266 949874516 7593582
3 694636597 869230691 129001415
1 676872969 853781964
2 828
3 637528856 769984269 27659099
3 369302072 596189537 69857588
3 671891936 819546895 22694684
3 74200947 107388741 13414858
3 460831423 884980307 9672685
2 824
1 672876017 787789920
1 150831435 663204400
1 381103432 595702738
3 703017283 744177953 28756945
3 596843361 816930528 95594283
3 615926143 887531128 42031341
2 829
3 603848205 965639857 247237499
3 435669514 827540636 58349102
1 618053907 713663258
2 832
3 696166098 999972068 175122717
1 388983423 789911716
2 833
3 199201137 766059021 184339105
3 740485396 911616583 137825134
1 108925182 375011596
1 849661813 917548113
2 834
2 830
3 780184723 998734522 157672834
2 835
3 339140308 648354089 75981201
3 878485502 959643923 65277281
2 831
3 428622401 508732935 48728758
1 940666115 964155155
3 774791702 843560085 42380746
1 93315816 455449714
3 461722370 508412364 33977978
1 803862509 878028418
3 34640549 414113526 196691520
1 217839560 458130184
2 839
1 666160036 934483203
1 288109381 429744633
2 837
2 836
1 145897685 691449950
1 258964893 440422043
1 445644924 974961843
2 843
2 841
2 840
3 883491146 911272110 16618796
3 963108693 974680940 8478761
3 11279329 269077383 118976356
1 727558684 994598862
1 588802859 898273802
1 740253398 993221152
1 183575788 645402976
2 846
1 511261684 850643651
3 39414575 935448020 277780340
1 218308373 721051895
2 845
2 850
2 848
1 724945223 792761597
2 851
2 849
3 14923702 830693880 219880626
2 847
1 423668813 793309436
2 842
1 554500179 678532874
3 580371754 758364981 27556228
3 526499311 730967545 33912271
1 924035058 978004897
3 356508170 733757685 325331855
1 434490604 800307706
1 856046178 909718447
3 419022035 493019981 45547935
2 854
3 963209899 978776642 10268117
1 785423613 998099955
2 857
1 305033807 950545206
2 858
2 853
3 470526421 873651451 120561076
3 683213736 879300543 99662866
2 855
3 390029069 916342740 488122444
2 856
3 126874436 479850328 42056642
3 930143769 951376035 19012
2 838
1 633829927 975243500
3 66183207 910779830 146373191
2 859
3 47513870 787105311 290825029
1 102116822 616134637
1 107313037 628353175
3 148126776 163609464 6075435
1 431236955 850226163
2 861
2 860
1 608384323 641833640
2 862
2 852
2 844
2 826
3 296414324 909981425 361652483
3 777905882 829843117 30326504
2 758
2 863
3 662468727 934003956 73400946
1 961509574 992929677
1 873760799 918787286
3 896417101 947747409 3855133
2 864
2 787
1 874279825 989850929
1 581762187 923738636
2 866
1 172337325 876049264
1 444682024 705765536
2 868
1 970443316 996138776
1 883140354 942249411
3 421876833 499051646 22280764
3 50747463 426447293 95462010
1 80697622 909935615
3 932271433 948182387 8427569
1 775534072 987235935
2 873
2 870
3 303138244 670132725 25621126
1 589541685 651102488
2 871
2 874
2 869
1 86184858 355751290
3 659603938 791709997 21940756
2 875
1 967446697 970248345
2 867
1 78660641 672364077
1 406402473 421820560
1 411312464 559982596
2 879
1 386780464 639520366
1 953854858 979706876
3 225478304 427677229 122757384
3 980794150 993961616 8181749
2 881
1 610272203 654321215
1 590178247 841029354
1 531402851 953468945
2 883
2 880
1 253362313 474550267
1 11361486 603107692
1 865289566 878892726
3 149217571 800796708 429192648
3 518510404 765313557 95478770
1 30084835 213731925
2 888
3 253891890 500060731 58985440
2 884
3 120610910 752495132 189274736
3 74208966 167496446 70538963
2 882
2 887
3 795831951 891778203 44867006
2 878
3 407182615 789406520 32972250
3 354224816 468057484 81152195
2 877
3 670666583 888324960 173283183
2 886
2 872
3 502910912 979384258 36280620
3 705333239 927033217 11312244
2 876
3 569178304 994635076 239435771
1 324013990 407412858
3 515907050 564943562 9425076
3 428601397 985569967 240764793
1 914499991 987749577
3 335442932 611934889 53856224
2 889
2 885
2 716
1 77628074 417718144
3 862587795 875709767 4898899
1 487873295 922306236
2 892
3 194183516 307246677 29464766
3 436964543 477340185 17212229
3 340705717 973520571 448754740
1 268325261 391302101
3 888079609 981449365 16453700
3 987677476 997181006 3062924
1 782747173 896190647
3 528294981 674938068 77742256
2 894
1 898198799 946607363
1 278380973 808347009
2 896
3 73750897 406053835 273968397
3 393692411 700558994 267380396
3 791580079 804702088 4910864
2 893
3 755082077 932059010 53184397
3 176272424 183280115 3759888
1 590803393 843648172
2 891
2 895
3 182769898 304709659 102891102
1 713924756 825213961
1 401200508 896335839
2 898
1 565648964 976726964
1 898960648 959276933
3 542317169 730560672 127180284
1 588616824 947015644
2 902
2 899
2 901
1 297853649 698325043
1 333041870 642963493
1 898270473 927841998
2 905
2 904
1 329790206 893151781
3 311086251 787317194 131414009
3 882407734 915525613 2191634
2 906
1 301552750 700304540
1 818060272 835187459
1 36526311 227233947
2 909
3 827639537 930534931 81788203
3 349186041 902016777 21067236
3 3563515 496695442 57411350
3 345401048 573434250 22822737
3 977971931 981085054 2901394
2 908
2 900
1 41626676 741941920
3 461986481 732235861 37394511
1 264199231 820256725
1 289239057 775554959
3 279243765 400734599 6244825
3 930084749 951334796 766474
1 479777948 934328885
2 911
1 450844188 971925154
1 884760628 956197290
3 943138166 947375521 825527
3 426838264 902045023 157327524
3 670752436 755434688 65397372
2 913
3 190475810 578501981 296216202
2 910
3 445951965 486036378 4131594
1 972979979 975085921
1 672024666 835049754
2 917
2 915
1 355961898 420193593
3 577138021 639029993 37621303
3 854425869 864155936 542168
2 918
1 246055511 915998186
2 919
3 352953672 592163798 138904187
1 174734994 917944634
1 825046319 980236517
2 920
1 316751281 533337200
1 276198712 696798971
1 322812127 712942263
2 923
2 922
2 916
2 912
2 907
1 787374700 925140200
2 924
2 897
1 837383483 898199195
2 926
3 743483881 908982382 82883660
2 903
3 299440407 724726357 83288696
1 54039354 265803165
1 398131794 985687801
1 657296663 909692567
1 756381226 960649365
1 799415465 864575676
1 791091063 987128595
3 546531664 744497024 2886703
2 932
3 295889465 505765682 21830454
2 927
2 931
2 928
1 650243529 853542855
1 510521862 720808526
1 517480044 624141656
2 933
2 934
1 470491926 641400388
2 936
2 935
1 934785789 983425012
1 214960905 897107476
3 163545924 207522599 39420962
2 937
3 939901901 971170336 11249920
3 976348141 981103303 2090036
2 938
2 890
2 921
2 728
1 592036563 812090243
3 191615748 212915119 7161111
1 500045913 519809918
3 602496541 772754527 153364686
2 939
2 940
2 745
1 573964245 676450615
3 37875776 842968599 225971036
2 914
1 754860451 951711893
3 60428045 239424625 43356484
2 942
1 866104798 960825141
1 18406338 215359015
1 593696789 598190151
2 944
2 945
2 943
3 765155022 929937863 33195201
2 692
1 819893654 903747990
3 962711764 996198661 488520
1 175585889 830564798
2 947
2 946
1 348517221 515871896
2 948
2 929
2 778
2 865
1 163195622 808521230
2 949
2 930
3 62878170 738982307 121562423
1 448857334 890914360
1 752240843 777407735
3 15320670 181833696 69441284
2 951
3 346211159 467410229 611044
3 976843917 993186030 7189083
2 950
3 379728354 633431159 37571062
2 700
2 941
2 813
2 925
1 236422552 503929376
1 925536998 967835243
3 537163424 946006718 122978385
1 841620582 956994567
1 738183564 790272835
3 585588860 670844850 8842754
2 952
3 273951038 294994321 15167312
1 125514681 720425370
1 932910692 964412253
2 956
3 327314179 611835367 78605443
2 955
2 954
1 831392884 931691135
1 612989400 936546225
1 913811867 984571004
3 288381829 717167481 341465513
1 918845338 933601780
2 958
2 960
3 841422235 906103784 24810988
3 639389688 783696648 70036269
3 602415457 683965506 42555916
2 959
1 217443765 346225574
3 661729846 703826881 11296339
3 66844165 269009594 137005373
3 382145274 964951698 92679761
3 88086172 716043082 383385869
2 962
2 961
1 866790954 914792344
1 96042927 857435553
2 953
3 383259038 692498973 161772474
3 850370916 860118120 4310299
2 963
2 957
2 964
1 272004089 560319064
3 353419609 629688744 168542143
1 916554858 983360333
3 294685975 644192286 210979159
2 965
3 9535288 143232700 74480449
1 188058220 380972961
1 967279560 968694412
3 23654641 804859066 391957878
1 351670791 547689801
3 166034180 829458766 511498380
1 788719032 868442970
3 692754281 831887657 6868477
1 747709400 830673512
3 568139320 574940871 1075866
1 739893695 966816351
1 35745828 245491595
2 967
3 589363113 991428800 349692816
1 683940400 762228402
2 973
2 971
3 354482934 987038931 30859235
3 395104730 537495734 104544629
1 15609062 547884836
3 74798669 304225004 29716619
1 744115177 873900067
3 12512777 825791724 17100324
2 974
3 287710439 489378637 108161515
2 976
1 390287225 696291978
3 528993893 644078492 50025104
1 95598564 504814459
2 978
1 767502685 877522554
1 648924952 920578937
2 977
3 328813242 712672800 57051484
3 311352655 333077024 8235009
3 606118567 938548349 292925295
1 880593871 884874974
1 214915440 738861146
3 684619488 935321886 80145843
3 24002205 978803698 590236040
3 220586591 793657031 427967702
1 404018673 717985495
2 980
1 451856295 611970629
2 979
1 606814926 835070100
3 27783550 863608262 451243831
2 985
3 206194804 385737438 118079905
2 984
1 695957280 818217150
2 983
1 36585632 789392338
2 986
3 348373574 472920207 72746501
3 78079363 530446542 355227587
2 981
1 929839836 977754257
2 988
1 101994223 538219914
1 49447072 225657192
2 989
3 472395556 913765358 196990004
3 279353776 375749344 41534872
1 448030642 862223622
3 857425347 913083366 32094148
2 991
1 982438305 992814802
2 990
2 992
1 221457812 706789261
3 226499766 514324684 281546409
2 993
1 522881763 711053772
1 578901019 930856296
2 994
1 848369890 880639672
2 987
2 975
3 4140959 120348727 63576037
2 970
2 995
1 81077790 639444921
1 246209946 524073745
3 381487434 784295983 402473046
1 417272871 445991423
1 94160787 428968449
1 737221636 986815611
3 586943071 724914168 59761629
3 230010611 529029937 43021564
2 1000
3 205686439 978340445 157846230
1 756891452 886006946
2 1002
3 925642179 990592647 3498602
2 998
1 748643078 943829379
1 83887228 891162440
3 596554351 978528996 30530858
2 1003
2 1004
2 999
3 661758982 976777489 242851380
3 611814393 942580287 281700260
1 346476252 890369781
2 982
1 569570305 771904373
1 94382691 407405302
3 753731549 767835129 1258750
3 119792491 843413627 209158755
1 980537163 990332772
1 804643291 998115274
3 424943343 448824710 11773643
1 375682798 783361527
1 776429376 854258613
2 1009
2 1011
3 324155565 345680010 5691911
3 30517747 765879677 230058905
1 713147498 919826356
1 501497485 686424691
2 1013
2 1012
3 509644885 674496135 159034400
2 1008
1 165495366 497135162
1 139932020 909270782
2 1014
1 690576886 991399791
2 1015
2 1016
2 1007
3 81058652 245208132 37531385
2 1006
3 963932989 966059722 142503
1 618867233 970850795
3 517940676 845255869 64825572
1 517696378 958632877
1 791347034 864413092
3 192275291 824389144 438967479
1 357392988 807357071
2 1017
2 1019
1 65999931 178694679
3 555309329 584712249 15824614
1 476151245 754805145
2 1022
2 1021
3 394781716 395161200 31881
2 1020
2 997
3 398592712 943334307 55937594
2 969
2 968
1 733682670 947537274
3 345868246 764653053 360122501
2 1023
3 638193087 678550937 17894434
3 489073207 633423795 27434716
3 51393594 266743964 84430167
3 190015804 624190803 185416307
2 996
3 391058111 733788747 266887286
2 972
1 472674017 477284045
1 698207980 707668727
1 39768970 457228071
1 316237751 619094854
3 768523807 792581964 3306405
3 517696218 685975845 107042547
2 1025
1 244720970 881319571
1 353207509 936662681
2 1028
1 841096873 961798683
1 214233369 624695120
2 1030
3 814928302 940392577 58425734
1 257391669 919379719
3 436216399 938569722 273197786
2 1031
1 147375203 230488519
1 324340054 657251664
3 52389108 250897519 168150577
1 110850548 821075194
2 1034
1 970282410 985028096
1 82985791 222196798
2 1036
2 1035
3 225144319 999883470 264559021
1 90958714 166133296
2 1038
3 284111949 695012014 32267061
3 603985435 789954634 169870234
3 311245702 601135802 77223748
2 1033
2 1037
2 1024
1 946807074 992406790
1 34301549 747584569
3 411730656 779023054 174075744
2 1039
1 456748441 791352835
2 1040
3 987565552 992956096 4622125
2 1041
1 525426704 579691303
2 1042
2 1026
3 599716608 692488683 55789236
3 527026912 726179357 38475410
1 453616694 619591951
1 891753023 915991305
1 25709854 199324778
3 769649568 860340842 72433298
3 10676674 988635773 265509931
1 428803178 558547631
3 1139890 269534567 182933108
3 756049611 848527780 860200
3 292573441 557600963 180674203
1 651390739 739975527
3 470713657 994709404 501736241
1 600526893 695152673
2 1045
1 454320021 880064891
3 338656062 825547071 373884696
1 732452877 754348028
1 754050184 836713313
2 1049
1 530873671 878899702
2 1052
2 1044
3 951425584 999694427 29836280
3 568594161 628450557 54166083
2 1051
2 1047
3 137858334 141965086 3824073
3 250222174 286211552 9538314
3 138954517 831180354 334315858
2 1027
1 231588446 318330528
2 1053
3 171896732 675251168 319043973
2 1001
1 236048682 538828054
1 735440968 779050459
2 1055
3 245016194 270706503 25233222
1 339751629 462532965
1 580690510 880810361
3 81433798 546748784 445302406
1 757674797 986681405
3 1049041 170779802 80263963
1 325280958 892587079
1 267315367 555821168
2 1059
3 678638411 755383033 50543712
2 1058
3 783607202 826480841 19052603
3 207649139 733225484 195030764
1 425335358 638993793
2 1061
3 608505048 684707970 3717853
2 1057
1 295016773 842854295
2 1062
2 1056
3 64908403 903274032 403345682
1 784409287 985647160
2 1063
3 829834814 903212601 34834595
2 1010
2 1032
2 1060
2 1029
3 430956903 946148726 101783800
2 1046
2 966
1 967963084 979311862
1 203384350 301433892
3 443343727 831390398 100229914
3 649135317 653382178 3978930
3 152217003 956621168 255856861
1 810858643 854929944
2 1065
1 24924079 465249453
1 644974272 689592864
3 408607611 458498878 41593551
2 1068
1 953785885 969497941
1 779049135 946807639
2 1066
1 978846255 979454231
1 168024347 246862093
1 846021584 994849234
2 1069
1 652019528 688563980
1 706656172 765308441
1 617333960 622441674
1 907790091 931259464
2 1074
2 1077
1 216779152 569643353
1 650685237 910302893
3 100144386 437327275 102384842
2 1073
1 609118454 743247193
2 1072
3 969897805 996361038 21213833
2 1067
3 178179207 415015270 138415493
1 329897222 669859522
3 855420303 876764508 15845080
1 504914334 721622954
1 76907284 744336450
2 1081
3 845132089 850094842 3864793
3 324388157 967563027 308026065
2 1082
2 1080
3 532890053 841883329 237440313
1 883232045 976399876
2 1064
3 887722220 916191887 22157372
2 1084
3 742251185 998807659 209955238
1 907841115 976455032
3 210269090 624130531 83109666
1 554108606 980736973
1 531974894 587175560
3 488432168 723492911 168000237
3 479558204 630383318 85234590
3 380027277 772303409 50079134
2 1085
1 422068135 444675925
3 122603676 911931449 574959678
1 857473883 865287599
1 197736353 362797115
2 1089
1 683474985 690265466
2 1091
3 241130121 897828847 253537006
1 992124416 999363998
3 919889893 985822395 61047151
1 393805115 755435892
1 325352384 465364255
1 621455966 868008997
3 434563798 712262467 121285837
1 908464860 997385379
1 927577491 965624882
3 456284378 770450787 69354142
1 14582502 998097633
2 1092
2 1098
1 820681857 838916866
3 586961172 718083250 45686622
3 384074715 898962138 254022902
1 187298503 661546649
3 578718571 931812161 324508151
3 474514494 919819854 117397259
1 104028887 920652038
2 1101
1 282977004 834455472
2 1102
2 1094
2 1088
3 729982372 993042956 252317253
3 640089747 961311393 281191256
3 585314728 836452793 171025404
1 620915937 939987305
2 1095
1 851309005 929421103
2 1104
3 161093867 474116544 227937201
3 33110877 680337237 521965803
3 855186155 897657047 26712620
3 692138425 805512385 18932927
2 1097
1 338097506 542466422
2 1105
1 350548653 745818009
2 1106
1 45037080 84145405
1 710697454 882775535
3 64860363 828084402 349917105
1 895120342 906716915
3 931212528 933903855 2095194
3 698226718 960658237 146755399
3 67878087 785985264 338419322
3 579055380 878397577 257961364
2 1109
3 432281295 848979431 163218083
3 173766471 778062282 240095871
3 355319177 946291369 215564687
3 316009400 572749344 212040935
1 821278328 921383831
2 1093
3 375217932 776213268 237801946
3 171250348 681463868 358141986
1 369599608 753159441
2 1111
2 1100
3 449182563 563861338 42427211
2 1096
3 293883029 930696381 267214785
3 419599645 539645831 52865252
2 1107
1 347215446 811342678
3 460293625 964544661 221564752
3 156866496 721340256 180873829
1 273032023 999601037
2 1112
2 1087
2 1086
2 1075
1 554478692 827637615
3 439287363 768001331 4175105
3 253929866 733960562 242630852
2 1114
2 1079
1 66995083 111574875
2 1115
2 1078
3 625391600 646302274 5282095
2 1071
3 484271713 651698511 112724546
2 1099
3 790431808 993726916 70366983
1 310916212 584496538
1 225522695 359225684
1 428086375 999752799
1 773131344 776255665
1 860218213 989477385
2 1118
1 346655919 388506116
1 44541024 202554528
3 217403691 645574170 295458922
2 1121
2 1120
1 871443381 952093984
3 604891909 962964691 127840317
3 609081468 930912177 274052029
1 403327561 897530495
3 827695506 918472261 51920110
3 370727527 714267837 200657181
1 979898891 999492258
3 217971951 901728222 158740843
3 719919980 937039021 104570394
1 152526090 671474100
1 800520873 864877166
1 338347919 595025556
2 1127
2 1125
3 752143074 990265661 66492981
3 884485715 920379859 15296669
2 1126
1 663359616 821632561
3 815755193 827779960 572628
2 1116
1 233956578 811718371
2 1123
1 522268827 573432906
3 447165031 989725716 190066855
2 1129
2 1122
1 347174141 736878766
2 1132
3 386954156 536924908 70495005
3 551428746 931815230 193982472
1 723435971 941140977
2 1133
1 281708694 661479249
3 115752149 987930520 472801176
2 1124
1 834659182 899560840
1 150588099 330849252
2 1136
2 1135
3 576235920 840702748 62222653
3 960987314 974865822 1128938
2 1117
3 134094653 656286994 95116827
2 1128
1 161790472 667711571
3 632114763 937438243 74188222
1 950301996 984870144
1 526144108 812434730
2 1137
2 1139
1 375147930 560835379
1 839750695 982080967
1 392888642 594273582
3 409245939 621741298 1821243
3 415412329 615379291 3328339
1 568723345 715028659
2 1143
3 536235958 554027299 17361861
1 791771537 812834786
2 1142
1 496993619 944615130
2 1140
2 1145
3 847034651 902601509 12326524
2 1119
3 310829815 411080301 1006866
2 1144
3 411777505 849823142 169623588
1 585304470 677444518
1 632461979 764914417
2 1147
2 1141
1 507384404 624763784
1 581317115 715608850
3 163981195 286509953 80169681
2 1148
1 580960643 616991744
3 279106999 368555304 7891169
3 838605362 892687387 7170763
1 246519765 466044705
3 149710310 701157223 249411153
1 905360045 912188349
1 461873622 695673226
1 974286921 996807689
1 23502046 469492803
2 1155
2 1154
2 1150
3 233222114 584291385 324291697
3 893016294 928537926 31187353
1 568769476 908234058
3 232827321 650762751 150175842
3 266910735 686921343 48327634
3 782933039 861168147 67213223
1 180020246 220343303
2 1157
3 857112913 999982075 81070849
2 1156
2 1149
1 735697288 924070919
2 1158
2 1153
1 488310207 942646223
1 750501228 861075163
2 1160
1 351507804 438974652
2 1161
2 1151
1 792135032 855817380
3 651167179 656618651 1667549
3 785194265 906408553 95341398
3 205828891 329129819 92775214
2 1162
2 1159
3 437035424 684948697 205390189
3 733257504 794192164 60044375
1 273434755 698487391
2 1163
2 1152
1 748324387 914975092
3 428776 337489320 177790799
1 558142582 968039897
3 209871453 346228718 37882714
2 1165
3 912169888 951333682 27512884
3 56695071 790191880 619104797
3 918678217 988007301 8340811
3 839893415 877354883 12403040
1 548421249 959817898
3 594446219 681466389 69864749
2 1166
1 748847743 977991728
3 19298119 660684225 370205927
3 213413033 313865571 62072006
1 358471499 806134296
1 929606809 964729960
3 405697492 838446457 329063774
2 1167
2 1164
2 1146
3 484525280 576449808 57289814
2 1168
1 809190076 917927938
3 769736500 961252507 126018279
3 235232837 387190849 49392306
3 764661693 805922810 23498115
2 1170
2 1113
1 200921049 441655341
3 95974658 446771204 43291182
2 1171
3 630144358 761716336 98872585
3 695668017 979526274 221496315
1 497588330 536355492
1 206072482 891986974
2 1173
3 303128079 577722688 192434963
3 335660876 593146583 185193163
1 230163772 858382168
3 327978491 333075495 1880798
3 830015887 849506026 4069411
3 580068892 734933866 109163284
3 828815045 925505491 72974700
1 358405192 784122632
1 989071179 997511976
2 1172
2 1175
1 136690819 938653508
2 1177
3 775903800 925367873 23542814
2 1174
2 1070
1 295990819 469557191
2 1178
3 281290465 490310251 97542334
2 1108
1 990251534 996183978
2 1179
2 1134
2 1083
3 246694758 781818649 11017225
1 422211952 858656782
1 616716245 630631371
2 1181
3 72614133 210520528 98668262
1 174187372 624488453
1 830034581 891606967
3 591736029 968741545 311817524
3 375145746 529885788 2853324
3 91524365 507815341 56139118
2 1183
3 945601179 968579749 11936513
1 921364432 976803197
3 800895257 882574697 54905133
3 639146330 940317169 180666685
3 175343823 758856125 17254199
2 1182
1 517387299 644349246
1 65659823 619602637
3 995530508 999314882 114469
2 1186
1 311170071 755609821
2 1184
3 377285784 687364266 5289499
3 420341722 810714131 227063524
3 80786904 304199508 170081879
2 1185
1 785165334 980952865
2 1188
1 314339137 518594808
2 1189
2 1180
1 89568372 990104458
1 110062460 948519488
3 510111749 647600230 65209402
3 79707826 829445686 141528927
2 1190
2 1090
2 1103
1 782241076 903353197
2 1192
1 508266126 519833042
2 1193
3 207191352 385778157 171334727
3 921456506 977594017 45731286
2 1187
2 1110
3 564829118 758775949 181889752
3 164568178 977099830 246372641
3 888380259 949977328 10217147
3 792799950 796707367 296029
2 1176
2 1076
3 105441322 263716156 73508185
3 39021633 467067324 232446425
3 421078790 430965924 6256778
3 412085945 978520504 290570990
2 1169
2 1048
2 1191
2 1043
3 942933666 979891688 35579954
1 679874521 746044702
2 1194
3 162370006 334756954 56816066
3 719391980 814987611 75838926
1 812507409 949519116
3 160140009 434321178 135034379
2 1195
2 1005
2 1138
2 1130
3 153135904 601529299 63591921
2 1050
2 1018
2 1054
3 559939546 726472552 82879845
3 97384167 924572366 360067141
2 1131
1 416269950 552599947
3 221925243 355323815 56526179
2 1196
1 846587206 937885610
3 374019751 455327770 17638574
1 618702554 856105833
2 1197
3 449183945 501462480 43824686
1 496725580 744148142
3 340547932 419150205 35820389
3 931055368 974091520 31871874
3 7349974 428106126 130181003
1 930233660 933066146
3 430666446 529110205 86664994
1 686794539 781055835
1 723532626 949795661
1 258186477 760720490
1 816589042 897928331
1 883187917 941051253
1 375109748 845477327
2 1204
3 657319134 726199895 9021747
2 1201
3 993609555 995442145 1468260
2 1205
1 539333060 628647403
1 199066342 345972323
1 638294963 978976977
1 800283182 876168806
3 958252316 985751080 5244923
1 368722558 528049350
2 1209
3 255164513 677527627 127580973
1 397388487 991844960
1 28913906 255627313
1 245439462 307447521
3 900290056 962205200 17169268
1 583140250 756028712
1 8385512 331346323
2 1213
2 1212
2 1215
2 1203
1 36413283 462635247
3 458596534 878933154 408921629
2 1217
2 1207
2 1199
2 1202
1 320671766 822670375
3 646041119 656294517 7253718
1 272602193 985908485
3 324816521 824155784 281230063
1 406550789 620199988
1 362841207 767309805
2 1219
3 434983082 600997859 92124115
1 130802337 776746991
2 1221
2 1222
2 1218
2 1214
2 1208
3 220731948 599560821 114986917
2 1200
2 1198
1 567902837 669751100
3 514831873 708023123 42909084
2 1216
2 1211
3 808760665 964617554 41540916
1 183225083 424869843
2 1224
1 131083867 509629238
2 1225
1 8794008 553145170
1 753739968 787491507
3 478712713 480955545 1557961
3 951904215 977596574 21556845
2 1227
3 931631125 999601058 65897439
3 857042673 995070723 122977852
3 877864161 977310971 50400837
3 95890493 504235037 146710225
2 1226
1 956323921 975818479
2 1220
2 1206
2 1228
3 739466992 746885340 4380734
2 1210
3 624483701 652985376 4687442
1 997315543 998640988
2 1229
1 204291206 606228348
2 1230
2 1223
1 227944469 490635553
2 1231
1 992088647 993357808
2 1232
1 755112113 867636785
3 928941499 932737918 2686389
1 765449630 970118125
1 384090927 892181961
2 1233
3 589919627 669905952 29378772
2 1234
2 1235
1 914514567 994004362
3 579873118 707628272 91941355
3 894104191 992881701 82473015
2 1236
1 950925661 951228179
1 992273291 997400366
2 1238
1 833802655 853362550
1 141577658 310183907
2 1239
2 1240
1 673215408 890610515
2 1241
2 1237
1 618988059 631792374
3 851969894 981921004 7241259
1 300781103 889711278
3 57297598 614498603 426534625
2 1242
1 615720189 716608096
2 1243
3 588754776 816795511 109386710
3 787905534 904550161 52268994
1 23887924 165064065
2 1245
1 634325325 762628355
1 921609941 990584831
2 1247
3 718843894 722896595 1563259
2 1246
2 1244
1 239863470 795047933
3 498376136 867237897 262931521
1 914698659 929749240
1 862023013 871123026
2 1249
2 1250
3 541800681 650299500 3779223
3 836524876 880854970 25256999
2 1248
1 900952544 942373081
3 212308174 565371687 199659301
3 323086448 806502650 69858822
3 736551840 831873840 40888656
1 45434639 586838438
2 1252
2 1251
1 497598983 896945393
1 341871305 423469700
3 953567259 974405074 6147144
3 394988072 804161076 50027090
2 1254
1 228960599 973216932
3 890221513 958972443 34145763
1 9147915 462594477
1 85947754 579949409
3 691261029 722860651 18049592
2 1257
1 499814536 870398605
2 1253
3 183306954 694817548 438450638
3 812911265 857649872 9896783
3 313678546 754315132 727695
1 649021272 890733443
3 299377765 864476584 195787458
3 533155889 750317829 147504552
2 1255
1 722449263 895014009
1 320108564 592284154
2 1261
2 1260
2 1259
2 1256
3 495130168 860044887 265764286
1 665510531 688212741
3 971122291 979157175 6033520
1 230289518 764015165
3 906184211 958856877 17437172
2 1263
3 892494449 999522302 71911608
1 108189536 525112484
3 983920075 997558529 885528
3 96596638 771566998 87758070
2 1262
2 1264
1 611975203 906929635
1 79268199 918529977
1 646993031 795337358
2 1265
3 659574197 749811431 82173374
1 518154543 769838972
1 552428785 976796891
2 1266
1 236850669 771019894
3 216472690 962155165 695411063
2 1270
2 1267
1 649871035 818393316
1 470593484 880025520
1 838184811 868599277
2 1271
1 739279839 759012435
2 1273
3 665342689 988044026 134943574
2 1274
2 1268
3 135785950 395851123 75558010
2 1272
2 1269
2 1258
1 590515711 941288912
3 2494375 819086747 265172914
1 53702322 629058028
1 625865056 898619815
1 141321870 251052495
3 973882225 988269196 8636713
3 691262988 978911958 196665583
1 589935062 918324932
1 539496825 690434722
3 581469246 903935599 65804196
2 1279
2 1278
2 1275
3 557124496 679010140 73187587
2 1280
3 363938102 748791744 157185020
1 603394958 950538434
3 629962626 649567577 10979782
1 102803423 129682555
3 984035484 986013871 102898
3 567327495 890389205 254281791
3 349754301 567800730 73035527
1 535583601 605057896
3 974616935 985241321 2486404
3 166389641 884795244 225308459
3 637156448 989477586 88049836
3 512556014 896529246 34167074
1 642258214 922066923
1 989951207 995124866
1 446317251 603150628
1 291695585 976268769
2 1284
1 36023920 623730998
1 579690063 787379777
3 776384952 822309389 45585765
1 723983512 944984570
3 153272497 473155520 224558766
3 600243247 843025258 170583138
1 877859377 888576321
2 1290
1 824232598 824519299
2 1289
1 731881696 904252602
3 796253989 911375891 12587482
3 289711506 692177200 178603772
3 427141867 899533185 3844073
2 1291
1 604981709 655469609
1 813932401 998816150
1 70766475 814331674
1 391261131 937576491
2 1292
2 1293
2 1283
3 512707386 629920370 12656238
2 1282
2 1281
3 706142861 953888106 140481901
3 519441291 975135119 379784083
2 1286
2 1294
2 1297
1 192686505 588983690
1 333324145 619063881
1 439614834 884915992
3 340166823 606403021 124813021
2 1299
2 1300
2 1288
2 1295
2 1296
2 1285
3 536546263 905020949 109785657
1 206075497 949962952
1 263979492 334456455
2 1302
2 1301
2 1298
2 1277
2 1287
1 850864256 856100266
3 609629323 868756451 104462785
2 1303
3 652803287 913334167 14812176
2 1276
1 187803619 723083459
1 214703582 434520322
3 798015002 923788238 38517542
1 716992983 903339341
1 688309476 785087303
3 647944923 971457247 184691446
2 1304
1 38277537 255582289
3 497870161 791175512 238427649
2 1305
1 534008199 736513243
3 442187333 678846436 31718623
2 1309
3 415009302 499018481 23420996
2 1307
2 1306
1 347391547 554581059
3 209902563 710313952 272601102
2 1310
2 1308
1 735033252 787129000
3 859988258 934067580 34674292
3 14453223 465118594 282462132
2 1311
1 930583102 950955738
2 1312
1 964608625 967444215
3 253750080 310419339 44799479
2 1313
1 619719696 695349301
1 432841037 959336641
2 1315
3 158484965 691141933 108342133
1 397409592 657977257
3 589743147 644104765 13268077
3 681340655 797926661 16019123
1 980027347 987093649
3 673119146 805173080 3920305
2 1316
3 738318186 856309393 88201231
1 36796537 54165235
1 621134840 844479015
3 652953921 871102285 20832384
3 977098881 982740013 5026942
3 182404654 786408595 563181537
2 1318
3 180260382 719343150 147969046
1 366928323 745587752
2 1320
3 333167246 672015376 112920949
2 1319
1 755152243 926849358
3 822343539 848177765 896334
2 1321
1 9221002 807519249
1 795930881 942405199
1 539829014 874814006
2 1314
1 119711583 633821161
3 113127264 348606998 139931312
3 27717180 256401512 179839818
3 505897876 542879662 33948982
2 1323
1 862420163 993013747
1 341994692 669180995
3 273301588 608321431 204017804
3 784289995 962568191 153635334
3 778121849 791788948 6150224
2 1326
3 799840540 803694343 97918
3 280474699 441950665 142620538
2 1322
1 502567456 521454093
3 121302614 609855264 320979672
1 538387710 992164136
2 1329
3 342287458 931767013 372076691
1 330247253 752779832
3 187901640 959951722 519202115
3 384991303 631208474 181968103
1 661968615 922303978
3 720103506 976852509 23329833
3 272806228 503032651 29639005
1 700044386 850145015
3 383590666 539631834 46482622
1 123493989 765583339
1 561143525 666580440
1 885384046 940462220
1 161254239 489677832
3 131225462 992297496 697985864
2 1334
1 174229126 348506551
3 437948653 658828906 87379331
3 550909149 891405457 335160592
1 46009524 516847173
1 703363555 734295834
3 467049568 540691716 44194254
2 1338
3 936984161 956939416 17751728
2 1336
2 1333
1 496160718 888058446
1 483278384 888369035
1 639338727 640789541
2 1341
1 390448386 869124329
3 825951677 916626603 46326141
1 721310208 895587672
2 1343
3 676642098 839675075 154086298
3 905735282 980822989 13533857
1 429651833 989409324
2 1345
2 1342
2 1330
2 1335
3 387594251 839713633 68030274
1 53843906 173108806
2 1325
2 1324
1 261720097 408662715
2 1347
1 362477638 594936172
1 605692685 859866268
2 1349
3 664149958 724842846 10207927
2 1346
1 759187628 818228742
2 1328
2 1337
3 911005473 934101169 11366652
2 1348
3 157154702 426353718 60620582
3 453619102 919959573 150576667
3 886256468 997414667 105409607
2 1332
2 1317
2 1339
3 426514730 445604773 367057
1 969764337 979945453
3 978100154 982473238 3833842
2 1351
2 1327
3 631915619 857390266 121164393
2 1331
3 514794080 594599045 75085218
1 923299803 968783678
3 411301981 856280891 79482680
3 452497025 581034394 5405473
3 226767144 602229255 188453575
1 30326502 947860387
1 668609549 855544889
3 568563522 729304781 111543322
3 624098176 844125091 150788000
2 1352
2 1354
3 783483564 915986985 101621457
1 239544023 784695933
1 757203546 956229489
1 725662499 814439924
3 79988815 716119077 317058720
3 702535515 857750296 108164072
1 563958366 985792740
1 724029789 781204347
3 349144922 947722115 201185749
1 32619889 114227177
1 538874996 981488826
3 551574266 993163835 192655833
1 336043500 675644322
3 370774744 693073640 69775747
1 517906787 831898625
1 620884934 721836576
3 717675896 814082712 48133029
3 104445531 659503196 365215010
1 565862777 639991514
3 385681757 711933754 197151441
1 925205517 984585782
2 1357
1 971669114 989795950
2 1361
2 1356
2 1364
3 965417557 979708616 13118936
2 1362
1 247164381 824503337
1 768552499 803833351
3 843170139 928927332 76284968
1 65815635 267474321
1 797747448 918990022
1 242837160 802822361
2 1371
3 648305413 763820427 68400447
3 276707794 673059190 257431495
3 430191685 458199785 26497157
1 685892795 899104574
1 808607191 811814468
3 706185978 735966872 23298238
2 1372
2 1359
3 285267216 780271079 176900630
3 622719939 859573021 108919625
3 14200826 42197665 8135200
3 215485417 323637865 45783470
2 1369
3 147101746 584948129 326629101
1 252529001 736290879
2 1367
3 312024739 581672396 262400530
3 426201179 846816271 79492576
1 27061237 520040564
3 173157128 714537997 534411891
1 895695850 971215011
2 1376
2 1377
2 1365
1 13146265 739851417
1 826295642 929548197
2 1379
2 1378
2 1355
2 1360
1 227229011 821881445
3 913490172 916574640 1349130
1 920276851 968963173
1 110845023 346275193
1 931969325 935587260
3 424339237 946149931 179513675
2 1382
1 952256894 982026649
2 1384
3 484482192 596021000 53322308
3 422914770 569931867 68203862
2 1380
3 660466109 889405436 47144748
3 871992365 876755701 436830
1 765355896 883628812
2 1385
3 841237550 948454418 68530656
1 368017207 978933221
2 1374
1 930241460 957010219
3 794665223 795684961 534450
3 864525463 959268545 58461111
3 146018686 371704932 162681659
2 1383
3 904171957 948583119 18955526
1 238442442 282894730
3 652873504 834749246 141556190
2 1388
2 1368
3 678305699 939919558 150412870
3 483468134 798776613 146978
2 1373
2 1366
1 829278129 846092734
1 985087019 999506856
2 1353
1 352802969 549581102
1 810749017 846289454
1 471404269 637652959
1 557984262 627365199
2 1392
1 127535802 720865028
3 423796628 658578815 75715740
1 786591903 939109844
2 1395
2 1391
2 1393
2 1394
3 376807906 696336340 148107920
3 595661731 660781528 22362897
3 932159542 967707652 17953829
3 90517017 135939115 22924502
1 321248178 960412259
1 452479475 456470292
2 1397
3 252143094 798823191 45486246
3 922611865 975990131 14160862
2 1396
2 1398
1 392805805 922765671
2 1399
2 1389
1 462728465 934638827
3 440461377 461543092 17218164
3 820849913 857407781 15022450
1 840400771 869944479
1 652150785 852895119
3 428987736 707022819 87431738
1 395783713 453676831
1 625555263 901925743
2 1404
2 1401
3 695451781 965112766 75932148
3 642227962 743282365 30839220
3 837117955 858825057 20085216
3 64861911 498711356 412416994
1 772735979 887580555
2 1403
1 447394398 884755340
2 1406
2 1405
1 806461343 927347411
3 27189834 389747987 125876314
1 686180640 826738985
1 447601086 875548520
2 1407
3 178948272 817842070 590641362
2 1409
1 906848102 917940976
3 813539271 962894561 9147598
2 1410
2 1400
1 976577070 999150391
3 264050716 395698725 104415592
3 771067015 954514892 22809380
3 419590916 431795431 4000637
2 1411
3 64817978 625290419 452009017
1 497405859 722419406
1 439388070 993478831
3 599925259 892240193 127752304
1 165305226 998062887
3 342245463 607436280 78503447
2 1414
2 1412
1 693910309 918309655
2 1415
3 383559070 768569782 114947803
2 1413
3 777061904 824311900 10669593
2 1381
3 874343244 913077842 11580175
1 961111347 999331768
1 740681489 783864727
1 31367533 795724984
1 263626810 444643555
3 90347364 707241794 289031540
1 823349559 834863006
1 183121959 847514013
1 382407284 816484278
3 835846833 846706799 8966063
1 785628136 927257842
1 726577565 965787421
2 1424
1 723347214 992966092
1 948131024 984888591
3 630085515 758690909 41706550
2 1425
3 994853308 995364027 58367
1 935818198 976009888
2 1426
1 288253082 415398414
1 774633649 832868552
2 1419
3 614439547 780216616 94895814
1 620430859 696890762
2 1416
1 605260032 899872586
3 798712261 842420308 37996532
3 681141594 944712189 164967139
1 620158417 882476989
2 1429
3 995557456 997288747 1097135
1 878171221 878975817
3 438765442 546001855 73133333
1 490716352 865079936
1 789009981 842056117
3 925762326 971803069 18040363
3 18963351 589013704 491095426
2 1433
1 155559997 393676598
3 279923879 875171765 140708961
2 1436
1 290052030 774738632
2 1437
3 686351212 776919989 48890931
1 596764987 906985283
1 597553266 698586439
1 203389609 801202521
2 1440
1 817932084 843470277
1 750190788 960978752
3 838342003 917418727 25928758
3 878288578 890535544 1827902
2 1442
2 1441
2 1434
1 483326611 802924896
2 1432
2 1418
1 700099484 727928741
1 298846063 611395159
1 901771769 938008306
2 1444
1 144281660 157708981
3 360529065 938494265 127694779
2 1445
3 336966009 916606902 518579807
3 168579522 761472538 556187842
3 102333045 325749377 196150256
1 549067287 635642964
1 135606372 546385052
3 110040883 211888144 30971138
1 145775516 898829361
1 389381766 732300430
2 1447
1 18207522 650694837
1 971828575 987791241
3 158776433 768154600 478687849
1 916137932 966223204
3 667055172 941624489 163293020
3 717864080 850271747 17219999
1 437186436 800598915
2 1453
3 383314571 969969338 479828221
3 211465968 298298998 48182475
2 1452
3 271238080 471875835 44202922
3 362468267 845712257 134180073
1 566709268 782455824
1 320880908 698605309
3 124939110 664902597 247250673
3 880453558 989578210 82227727
3 216954843 635885621 43298094
1 593500821 650539590
1 803408517 832412535
1 385930089 924143422
1 171085115 616309679
1 697665550 977005454
3 467171579 625095209 604554
1 756822502 886986218
3 390725067 662720515 226181495
3 688328729 711301258 2462101
1 354758531 667519473
2 1449
3 306376814 441949500 124983686
2 1462
3 392438636 492315680 41971476
1 221769299 335569368
2 1461
3 242266112 530390053 85645190
3 800436942 812943326 4962791
3 263062038 580991252 313556297
3 489263967 512024360 11382603
3 177984890 307332200 116394154
3 909611943 993808412 43357223
1 130168736 452557847
1 30973782 598634603
3 450801608 959728417 190262775
3 583239258 946163885 220500154
3 833616248 990504840 80879485
2 1466
1 46971204 750564522
2 1468
2 1454
2 1458
3 296146801 381944678 860863
2 1465
2 1420
1 407887068 753107528
1 472685405 953822286
2 1470
1 391601588 895759409
3 113111583 124002282 3227736
2 1469
3 15596384 696768551 550249872
1 821217418 909840886
2 1471
3 151795467 754057801 150942578
1 209916571 425923524
1 785458336 944526826
3 671239411 716159236 23809040
3 969541597 998901014 25676087
2 1464
2 1431
3 196832688 692031955 357561885
2 1439
3 881427990 936418459 34973599
3 679713824 866577036 113894810
2 1430
2 1451
2 1422
2 1423
3 440380869 658701625 155298875
1 267106976 671491374
2 1475
1 865655483 951013229
1 834351722 992514478
3 967443790 994520867 9714182
2 1446
2 1472
2 1456
3 643825472 723429870 11883021
1 549581660 624526439
1 266776166 466971048
1 624777642 841323098
1 477154603 478054295
3 777321957 961405439 65713724
2 1480
2 1479
3 855527819 879350200 1965124
3 772997968 790345203 14412516
1 716144330 906403601
2 1482
3 821606166 937326604 41332962
3 670557393 874195010 165284828
2 1481
3 954282574 974065081 16439056
2 1478
1 678119580 999623125
1 731457935 972737305
1 9457035 889402325
3 119248583 624455468 94536566
2 1483
1 81106578 729741522
1 638049578 788147112
3 344607608 345161950 221962
2 1487
3 728037442 959267054 81754204
3 101238665 900572025 262070949
2 1485
3 782729258 949215469 31694963
1 680547196 847045417
1 438021670 438754013
3 69491072 820146608 447662011
1 612307008 969927182
1 190431959 425534723
1 95411054 744801985
1 11427659 274523576
1 553835622 641899093
2 1492
2 1490
2 1488
3 543226984 919955556 142324358
3 285265938 561972938 238907673
3 456164931 547125021 55523122
3 400467391 919444114 58573872
1 879628950 957417674
3 496089910 813611487 98539524
2 1489
1 966014616 994110555
1 626337484 740435563
3 919390321 924864620 2596499
1 64261768 455879780
1 711515961 912411804
2 1499
3 617662679 719020164 12496149
2 1497
1 544198661 979804882
3 518468127 631131842 63877778
2 1500
1 535284941 884063345
3 301242780 886970299 573215064
2 1494
2 1495
2 1484
2 1491
2 1496
3 701975797 722196069 9522298
3 554513946 579330758 1554792
2 1417
2 1421
2 1477
2 1486
3 965975678 992191856 19376259
3 621990989 822052977 90953032
1 753673629 759545730
1 524310630 940512044
2 1503
2 1502
3 937069526 944595359 2812332
3 26147503 308439975 142288109
1 333630141 684413259
3 4655999 822224184 645954486
2 1504
1 631646885 723589090
1 231060904 441069272
2 1505
2 1428
1 853021965 991920726
3 111072898 424102308 196994766
3 720798678 857403586 102649358
3 570134609 811461417 142621195
2 1443
2 1457
3 236490168 867418979 121309825
1 496675189 952456067
1 945208074 975084240
3 730037202 739946069 6999857
3 217963906 277484495 11538205
1 626434125 818413936
2 1510
2 1509
1 475532546 807115918
1 47616590 784923032
3 455982514 514530680 45912471
1 391974603 586331672
2 1511
2 1512
3 42876202 375313790 288848986
3 694764121 914711326 54966784
2 1513
1 489133647 960396274
1 879278977 970023802
2 1508
1 257713305 672673676
1 496682920 831434235
3 506732318 508589407 1659794
2 1517
2 1498
3 972936107 975423460 1903492
3 301149720 526789007 4200471
3 974054684 980586451 6382892
1 273707782 512139098
2 1514
3 651549686 941869890 272149342
3 860495675 896996777 12612512
2 1455
2 1518
2 1463
2 1507
3 610302721 696867846 21173966
1 178064531 283790186
2 1519
2 1448
1 381419860 872976571
2 1467
2 1435
2 1516
2 1473
1 121588392 337081961
1 21434124 351167591
3 365481016 408572386 25622507
2 1522
3 290349992 827982889 460588848
2 1521
3 59675267 535874299 455052877
2 1515
2 1506
3 473394900 887234580 134425214
1 410665468 437014740
3 420586284 529626881 107072718
2 1523
3 816480168 919045266 19288517
1 773833090 988588071
2 1427
1 271769796 378288586
1 356632765 498563524
3 36825484 642706100 308256488
2 1525
3 552336452 851228826 278251138
1 700395166 751705006
3 242870617 951896324 369387305
3 161346511 771500435 237950134
2 1527
3 543004812 794804671 246518425
3 813496985 994253882 172652970
1 673458063 987566287
3 80553072 913601565 457589034
2 1528
2 1526
1 343655705 709784791
3 847330190 957381925 52118256
1 500807373 787956921
1 941845555 956842104
1 86705831 330077371
3 378852030 947705470 421819599
1 764794882 932526897
2 1531
2 1533
1 46507316 109044425
1 555225575 634850563
2 1535
1 172636537 770807918
2 1536
2 1532
2 1529
2 1530
2 1534
2 1459
2 1520
1 650639585 842844208
2 1537
1 602170621 814322100
1 324799593 790224093
1 14454027 872036831
1 704973114 931974944
3 67126266 107390986 2961919
2 1541
2 1538
3 107124010 295839653 62779764
2 1540
3 990613114 996143382 5084285
3 508370014 828338530 79526787
3 48464188 423868281 53360827
3 436567605 701098114 151370163
2 1539
1 268478128 421377538
1 218544324 955310683
1 571672401 797413255
1 619262014 987237327
1 818461041 858684016
3 641715635 970887597 85286169
3 324604757 535233864 200278024
3 851774006 986054902 2144440
3 930810030 960531992 28793800
3 638336510 942585684 248187421
2 1543
3 635998953 711929750 27445629
1 525146431 693476498
3 531081423 739478896 183843160
1 288084652 718187546
1 403600500 754198950
3 403881254 723895869 183924799
1 900877816 990068619
2 1548
2 1549
3 503432027 845645025 4260219
1 162920020 317646108
3 283182011 317508394 28383902
2 1547
2 1551
1 224718443 884277535
3 906267370 970384800 61184139
3 907360330 954216377 9938250
3 506193275 667839449 63398744
3 140168685 503253445 283794861
3 682247910 994861255 199361230
1 389234797 516865333
2 1553
2 1542
2 1545
3 318600122 362849640 17222792
2 1550
2 1552
1 802595478 808779335
3 210710039 497365433 18001212
3 741807988 805732944 50472132
1 532049328 547903020
1 242397706 295361971
2 1555
2 1544
2 1546
2 1476
2 1524
2 1460
1 613471426 976757896
2 1557
2 1474
2 1358
3 999061773 999805304 185727
2 1375
2 1438
2 1402
1 401086486 956898049
1 318486233 890132972
2 1558
3 707706223 972263675 52421825
3 323873140 341661337 13359268
2 1559
2 1501
1 68318439 870142590
1 76699217 84968928
3 590249942 645788145 3749452
3 546154015 925489916 5155853
2 1560
1 569803673 835260364
1 340221247 381718455
3 974945145 979403405 4315587
3 15825150 336690573 86634090
2 1562
2 1563
1 169412033 372831215
3 546823306 555303679 6240956
3 874423265 893209619 1135139
1 742851183 931296165
2 1564
3 842950521 854328047 398128
2 1561
3 548727472 895266663 37522927
2 1565
1 332836188 647156749
2 1566
1 714491704 907674615
1 488266333 527530196
1 356845132 615110272
3 959978927 977552603 4209258
2 1568
3 111675143 575519728 219066151
3 271402654 629062164 94571752
3 636977493 704865571 61153844
3 685175982 724545885 4127112
3 253506862 828057708 262191124
1 567563265 654745700
2 1570
2 1567
3 707842840 996934759 15092183
3 482134508 746573834 16043887
2 1569
2 1387
1 442188352 889409670
2 1571
2 1370
3 723075137 953558898 88691937
3 235201354 491193092 148255535
3 641478091 749921976 89469159
3 487942852 637089860 4913378
1 205693640 620869442
2 1572
3 789631536 890387496 22230914
1 348576449 945957400
3 266725667 943443097 247632383
2 1573
1 654862783 892926143
1 777866684 983044787
3 807086846 977336524 110523486
2 1575
1 895216695 965772677
3 268352619 563508394 134167222
1 396525452 440298318
2 1576
1 85235879 672896482
2 1578
3 26176716 158175951 79918962
1 308008362 393328872
1 96425851 452641962
3 784089163 852483367 35595592
2 1580
2 1574
3 204380980 652777312 405527172
2 1577
3 135048915 648981638 49082369
1 860838213 969022226
2 1581
3 35530526 570788540 503323798
2 1579
3 949585604 961573749 8947436
1 798249901 893031809
1 251932618 315996193
3 261388668 478777192 65409593
3 913606142 972940873 29962815
3 873812733 888329738 12571608
1 959573042 964547792
1 997093657 999825470
1 732476824 771013371
3 521456788 762000586 210550654
2 1586
2 1583
1 973952591 981680513
2 1587
3 446341328 446545488 171632
3 793430866 797548193 923834
1 855646772 967709763
3 318145158 568098326 219111747
3 920959983 959052953 22100733
1 813045394 844204981
3 938284820 964738151 16477601
1 290697463 400237802
1 834673849 861493664
2 1588
3 260864708 660805924 136664421
3 740536517 880603768 11800080
1 366434821 897328360
3 235516067 953899564 574569651
2 1592
3 878767773 890367604 8820643
1 665183364 854146166
1 823469715 926217854
2 1584
3 788488223 834218681 12194316
3 555585906 570241146 5929964
3 531990908 641552153 46470132
3 853533114 863602369 5644036
2 1585
1 440633312 876677207
3 407330062 474370972 39670098
3 185483621 263821279 73610304
3 869552733 999813426 73208792
2 1595
3 551426406 871925046 195714292
1 891100825 905931546
3 585145116 610579947 5971192
3 231164440 634668144 234154365
1 699992119 861517519
2 1596
3 605659525 779730576 100852917
2 1594
1 265230120 517689780
3 254109403 279020876 9463426
1 196182003 958488206
3 287514701 549866025 190472396
2 1598
1 881577888 897386107
3 488263211 700009224 909173
2 1599
2 1600
2 1593
3 672227386 689907554 1436197
2 1589
3 765977869 933177869 104734029
1 607833280 657831141
2 1590
1 829152525 852489198
1 125480048 588598859
2 1602
1 635016329 692883680
1 557036808 765762872
2 1604
3 834244788 939748055 34799141
2 1605
3 291916802 731795792 383998513
3 307692080 751925246 211725420
2 1603
3 457144093 899191471 180542090
1 958725468 982706567
1 516145319 961261790
3 182411710 377763661 2069291
3 464060649 963010943 450658760
1 809072348 817857471
3 558804686 878419061 129014048
2 1606
2 1607
1 39267189 164950274
1 199272491 749800856
3 557537518 971168217 394463324
2 1610
3 546019419 686248436 43528400
2 1609
2 1608
3 687805607 831614681 80421369
2 1601
1 348175914 725393588
3 36491292 998573886 328784234
3 247927576 712364529 61420524
3 944155171 955718034 5139104
2 1611
3 162589278 316832880 148868082
3 421022565 768089791 26354040
3 419650569 855966419 25636844
3 504669605 506046066 433354
3 433786430 534723195 16381827
1 488413033 974186266
3 864244322 917923771 51454119
2 1612
3 699213366 956276173 24664740
2 1591
1 268972287 773070707
1 902705028 955610552
2 1614
3 337477593 951780387 522394490
1 200722359 205167995
1 761270050 996042075
3 22572980 879668095 14244841
1 605038451 646776583
2 1615
2 1613
3 898428576 928732203 17562362
1 813738051 823466157
1 505632819 578481750
2 1619
3 615604786 864368369 140284318
2 1618
1 561596984 815129591
3 396856000 673508271 3095245
2 1620
1 651774305 962525116
1 878056619 985197582
1 372439258 611895552
3 796887775 965074887 144611548
1 104992729 673319671
3 610167452 851003563 130367172
1 888792902 903880262
1 976480657 994453456
1 675115497 721892711
2 1621
2 1625
2 1623
3 863381915 933730705 54000364
1 355850975 883457268
3 589130890 696937988 34236613
2 1628
2 1627
2 1626
3 155205618 395397968 172453743
2 1622
2 1624
1 306580131 742644388
3 156107947 436072601 101081863
2 1617
3 971295543 976112293 3153772
2 1629
3 40223057 738256320 492957937
1 391642936 733234255
2 1630
3 357049698 860893429 141563064
1 478622118 526858393
1 895378359 947794357
2 1632
3 343335418 424736857 80777088
2 1631
2 1616
1 561876856 852650371
3 400700929 580833143 92485842
1 436709259 795450274
3 682328934 785363178 11622042
2 1633
1 900628963 981677379
1 467105144 966577623
1 221852260 222131613
2 1637
1 74449017 219839200
2 1635
1 605718430 976201632
1 101838154 686526376
2 1639
1 602409584 668715523
2 1638
2 1640
3 729310601 977669624 18206147
3 522214102 699952333 146092175
2 1641
1 957041537 985827748
2 1636
2 1634
2 1582
1 225144003 465765188
3 640768753 645364020 2702221
1 793855238 900909404
2 1644
3 880252396 944826897 35789741
1 411231638 781664201
2 1642
3 405389986 438308283 4497194
2 1643
3 900033049 954428394 46675113
1 543496738 758722327
2 1646
3 290170414 998769496 658558329
1 51931648 645455639
1 484983895 517571111
1 72495741 926563355
3 859891261 943239777 1511307
3 675672833 761118219 8963701
1 485741738 853523407
3 176389312 183294847 5440684
3 630770917 766378216 21203702
3 726934313 864411634 61256777
3 784466607 903348899 79416996
1 639071975 815500334
2 1651
2 1650
1 128938039 148527668
3 424716406 870942825 115210936
1 155224645 289485166
1 598394098 755471564
3 85537705 916155374 91771077
2 1653
2 1652
2 1649
2 1648
3 722300085 856762201 33637302
3 883424461 917421408 20056539
2 1647
1 204911417 290875127
3 939402691 997366977 14904733
3 854021877 992406629 95868438
3 166926957 240109493 29823929
1 715855271 761632094
3 349904069 383569907 13803428
2 1655
1 321316588 584816537
2 1657
3 729396655 862442830 3473869
1 828842215 963332911
2 1656
2 1658
3 688067635 959327711 18822839
2 1654
2 1450
3 566339234 996776231 380806831
1 271648324 449532810
3 862524338 947785939 36335509
2 1659
3 291462279 761418591 118612306
1 858529033 885744204
1 775587170 910216273
1 611294004 967580136
1 342803326 922188950
1 830669746 875788689
3 872142589 965963065 52635510
1 928890684 990759237
3 42481418 772288552 451434392
3 469284545 876465434 255549782
3 952464898 953195074 464617
2 1662
3 353586405 386156589 5992367
1 434761122 669778428
2 1664
1 782005443 818183913
3 852901314 971531873 61888490
3 698524073 731209444 12278167
1 826427279 831971083
1 212715100 428722066
2 1669
2 1663
2 1668
2 1666
1 496845509 834040105
2 1670
3 59550041 579938740 186358513
2 1665
3 559568366 966066310 151239316
2 1660
1 553812779 703161557
2 1671
2 1667
3 837733139 970132940 13886353
1 205471473 903511350
2 1672
1 683715810 703783247
2 1673
3 116286369 885244459 460978736
3 951611562 962039501 5211667
2 1554
3 73077420 375096846 12103937
1 19482770 596891131
1 499594538 671816530
1 151129918 477079083
3 168438390 361804469 61507803
3 847507280 909928593 9613091
1 863127192 991596059
1 892236539 972620553
1 210651957 236823034
2 1679
1 575246338 774789287
2 1674
2 1677
3 134051736 233057118 30743439
2 1680
3 52287186 555793849 411113468
2 1678
3 239018009 271205042 25027696
3 443386897 653760055 14140405
1 554115636 844185894
2 1681
3 417127515 834306496 184248798
1 214668504 564946400
1 603713885 779318936
3 187340760 903824991 213100064
1 251757340 880534121
3 46751284 306135215 61514622
1 382672379 462340291
3 103794934 560611933 454908443
2 1683
1 958963442 977614054
1 364088746 914171802
1 189295036 239365950
2 1686
3 710371849 756467600 19345310
2 1687
3 193829061 852722544 8811227
2 1688
2 1685
1 497176592 824101721
3 274872674 371464784 88937989
3 885353518 908302983 2969293