5000 1
1 861013531 977347829
3 865535687 974039280 67816177
3 307369929 993877234 286829222
2 1
1 391752267 748128420
1 502215650 514218116
1 549821444 609883921
2 2
2 3
1 401499262 455274607
3 243339468 977006359 393276945
2 4
3 763331453 810047271 39432074
1 704139130 714363562
1 865363804 887381488
2 7
1 948901279 960444540
3 474470042 542572118 56548007
1 682907868 994934036
3 562708801 952470862 231497285
2 8
1 674496039 728788771
1 556078168 853061250
1 442074836 972509681
3 260836272 508089571 224687537
2 9
3 580583648 589460111 8031696
1 173590393 296548609
1 750770412 792465128
2 13
2 10
2 12
1 947081535 962484312
2 15
3 197692564 420812478 174161151
3 926909447 985541262 24870676
2 11
3 26744622 818021089 189052671
3 437859293 602538991 162657761
3 705744331 778073782 52898469
2 6
1 803090874 962894463
2 16
2 14
1 560152149 692180161
2 17
2 5
1 22827258 94781381
3 521996779 624341742 55040088
2 18
1 283897794 852897484
2 19
1 151013081 198183205
1 892414564 892892422
1 204445886 751267161
3 605385170 606699942 255341
2 22
3 690210855 968706368 2397029
3 52757434 633523775 26298321
3 427663443 811023020 183840008
2 20
1 879872067 904662298
1 191120563 967607921
2 23
3 527399030 964538424 29154040
1 856898990 972369258
2 25
3 960404542 990460751 20211455
3 749211366 855861144 70041179
2 21
3 989237133 995856968 3454399
2 24
1 121468429 648331945
3 50705954 70150381 2698276
3 154368074 608496792 442000846
2 26
1 46456629 262386766
1 281052383 286329397
3 869828096 877514276 2058153
3 618028131 920367333 139988301
1 557237820 664370321
3 869592491 872800822 2539011
2 29
2 27
3 575761523 912696672 323209641
2 28
1 560567282 726250403
2 30
1 214472084 290327380
1 397065631 509618601
1 121346429 700743188
1 740350049 803257924
1 16932975 967028132
3 166711199 640233456 59209022
2 34
1 230983155 925432474
1 218170735 803750631
3 234456370 558587406 109929311
3 137150872 296947634 134418792
3 622508997 821343141 180356452
3 779188584 995372585 73872279
3 9455040 700129068 406370043
3 790602369 920943243 83086976
1 645307312 784736151
3 565385527 988958189 393409862
3 589056141 760026081 117742998
2 36
1 986157799 990301750
2 39
1 783426427 898399676
3 577139378 749387651 82644192
2 37
2 40
2 38
2 35
2 32
2 31
2 33
1 239336580 286567902
2 41
1 833946049 875768064
1 145013979 614293870
3 314654411 641319021 189241170
2 43
3 58488802 91702947 5701274
3 516924610 639261559 37998326
3 368677122 649977525 256114840
3 787319020 866326913 8608438
2 42
1 683308839 959228281
2 44
1 650436383 965218020
2 45
1 682269354 731350029
2 46
1 979202841 987558113
3 225519380 291008712 17375439
2 47
1 836831625 924825476
2 48
1 25348282 980518136
3 652903089 882942716 47067891
1 415746837 476999384
2 49
2 50
1 475541320 997518464
2 51
1 108501896 898567348
3 86968296 665929148 79493156
1 725275377 978141519
2 53
2 52
1 688194315 950120618
3 984801263 989852412 448946
1 487436712 535413466
2 54
2 55
1 342670739 851811228
2 56
1 488049687 666463511
3 857948051 988618928 23178050
1 338715664 860313381
2 58
2 57
1 740050173 868252867
2 59
1 870213461 974786973
1 189460130 329524339
2 61
2 60
1 124982419 347052528
3 292072752 742279413 220070955
1 148087498 825429565
1 883231822 966940989
1 788909307 921757671
2 63
1 141852259 212876755
3 648705199 787597635 83309257
2 65
3 211574071 432678672 126766845
1 739137228 940741715
3 9212272 206604084 76557637
2 67
1 948871105 960854613
3 134655542 662401702 102590761
3 150799639 824603041 534980392
1 94808323 947904768
3 412737007 499642058 71333468
1 205326976 676505788
1 84351169 913017772
2 68
1 733679564 998133009
3 775339145 884422064 55822920
2 71
3 493413843 640483019 37352200
1 422265696 438140375
1 317153495 949914637
2 73
3 720619481 923477504 155632649
2 69
1 819788917 827109075
2 74
2 64
3 976966827 982760081 786722
3 109814177 820512662 465424411
3 538545873 635404199 31439868
1 691103954 987410992
1 309724141 934765381
3 929915003 944764264 1728714
2 76
2 70
1 27968723 479212705
1 442272687 699765371
2 78
1 425041977 934551230
1 35945678 380260955
2 80
1 822712838 925455013
1 501352449 547475167
2 83
2 79
1 457149586 485728481
1 326432258 394600509
1 80831449 85044034
1 466945395 603108903
2 86
2 87
3 439779062 820081392 86115450
2 81
2 84
1 291304777 450462403
1 638391655 865534374
2 88
1 324771808 411824104
1 838212903 920903994
1 596687320 734007265
3 372048425 968947137 473387945
3 630858404 773133942 39680015
3 639615815 841263099 150586048
2 89
1 695678774 746772008
1 309460941 482989670
2 82
2 93
1 442460216 715577112
1 132961116 214919348
3 628322308 644704725 11377711
1 385697751 773177397
1 407488498 510270008
3 939900715 948144052 6167786
2 95
3 865617310 921110643 28280475
1 491615670 868593448
2 99
2 98
2 90
3 531767572 937696586 8223212
1 43116853 361390488
1 565141150 935785824
1 409503010 501989890
2 102
3 155475476 316341417 113489974
3 217876771 867409455 455541244
3 798281581 938425490 139947883
3 65100554 371367663 43787295
1 50339033 580830814
1 723767200 879666365
2 103
1 217593340 280631899
1 983721073 992272047
3 618135965 887756641 94950095
2 94
3 882482047 889467228 2056394
1 383205343 721355269
2 100
3 423490696 600482097 92991695
3 682015486 688242843 3275723
1 678375537 875679313
3 469522871 660072596 37219185
1 333025769 428648129
3 929396356 942349298 5357701
2 109
3 268024228 443111866 50054412
3 646348713 657565825 7578369
1 725570847 839918575
1 367445215 683620963
1 739138977 958844754
1 949279330 973195546
2 113
3 487137354 580248258 14301050
1 387681344 691844706
3 718401302 845149318 84974519
3 103496819 501446313 190596914
2 110
1 226906686 629002887
1 63133417 867655144
3 446082189 580903566 10206732
1 534217799 632738082
3 970673885 981565601 4785856
3 452790091 525801909 63078276
3 686487311 767171705 55193286
2 117
2 116
1 823660588 927397643
3 82395548 152241852 9203716
1 789719696 885552641
3 265266503 986388128 340227156
3 948578834 960090228 1492716
1 377395949 830570288
2 118
2 111
1 824085226 890215344
2 121
3 768176917 798254049 3599811
1 441387455 790934970
2 101
2 97
3 837292075 853497525 6731123
3 434828241 754481271 315647202
2 114
3 57189098 121917964 27590714
1 141244939 247701461
2 123
2 62
3 651141321 900312995 197878076
2 106
3 942050175 951949369 2273647
3 891589398 985050973 5815739
3 636467255 754600035 104756568
2 91
1 527951799 998482797
2 124
3 963078001 984942468 7942531
3 343051285 923933029 274025484
2 75
3 465652378 542118786 44664011
3 187330837 623227819 324212670
1 977699793 997840332
3 505791767 749601012 175737376
2 125
2 66
1 632753300 639524126
1 625443116 893453153
2 126
3 418905410 575205211 149304088
1 138143241 662841777
3 777468159 959124426 75113820
3 575107295 642243194 65335126
3 765109215 802162781 9825202
3 837818831 922489515 37529405
3 64873573 135191019 39685462
1 677481154 719629222
3 351166614 356696610 5325481
1 569510780 668815578
1 662991980 831650619
3 886829734 984040776 30656170
1 861675466 919618425
1 926433524 937159727
1 181578001 231700217
2 134
2 132
2 133
2 130
2 128
1 843094326 959354659
3 719060723 996652813 95891179
2 135
3 791493719 925378104 60602624
1 171044919 400434100
1 546560299 797059990
3 725406941 920012122 166575368
1 339731470 841842457
1 772277250 805584130
2 137
3 449809654 550769312 11265847
3 180689107 488174408 289457027
1 37019121 443079824
1 579107970 817081276
1 714404290 995775017
3 697959221 982805346 248055684
1 204330304 809494575
1 224354158 864735270
3 839658250 898244748 26559380
3 430390192 507545375 13710779
2 138
2 144
3 546285849 823588399 207868198
3 525000239 769760801 175298426
3 435365879 622872667 90701234
3 30082966 133250985 61730302
1 336998384 544468194
2 145
2 142
2 141
3 340843716 624200024 263258635
3 732381369 993511447 50171742
3 52794564 642084772 451907675
3 692353135 698695319 5763002
1 174393956 503632416
2 146
2 139
3 357306596 594995638 49411006
3 202372789 339943677 33741801
2 129
1 760923868 781240930
1 258666096 417130376
2 148
3 511760565 880948843 275073296
3 876825785 923907935 19242623
1 650527651 964743446
1 257358907 862177537
2 149
2 147
1 805399861 851594285
3 304719121 572419166 53637955
3 118449064 372793577 83917381
3 355410974 570024943 125240544
2 140
3 336758288 530262211 138131930
1 722694571 853894612
3 879572985 901300167 14154585
1 711513910 808239025
2 136
2 122
1 311641896 616017060
3 210222053 630470038 221312407
1 165712957 699705330
1 300330929 729008680
3 747215388 827897093 41381855
3 405077899 636682406 53732208
3 596492506 904504814 203968059
1 284118851 739404879
1 625183858 880718325
2 155
3 759270339 863011263 81951597
3 797346527 966164685 53389361
1 371322598 668796141
2 157
2 158
2 154
1 655299513 758179591
3 235592961 665251607 93504053
1 578541645 623944433
2 160
2 161
3 320054430 361431492 21092703
3 212862374 525686584 191659073
3 454263041 563592806 47027478
1 64622813 802119771
2 162
2 159
1 502131995 861247341
1 914034179 951617747
3 679303843 856694459 46945529
1 172622666 623939871
2 164
2 163
3 490607191 826501810 130866654
1 953113706 986465736
2 166
2 165
1 498230925 612400910
2 167
2 127
3 901968890 965584884 48652468
3 743854849 827191890 30735102
2 131
3 690010249 719094458 11661087
3 931099280 973278170 12880262
1 672710393 873506559
2 168
3 982074875 993625806 6793013
1 364319292 617146687
3 914905417 969563473 4204190
3 766367237 863302424 84454244
1 45620335 452249899
3 506247678 936067859 302539676
2 143
2 170
2 108
2 104
2 115
1 902254941 934012786
2 171
2 150
2 152
3 78770442 379013715 108721720
3 422091954 639820568 146983445
3 44864308 653599271 294820557
2 72
1 379351695 908846973
2 172
1 87600863 482564110
2 173
1 609182643 713327239
3 580124906 647909961 29549838
2 174
3 558327640 921901681 39741815
2 107
3 952891467 970011347 11568218
3 404833896 893385441 169132306
1 416538957 837198999
2 175
3 179749219 795219716 293114648
1 630405037 982114270
1 401078655 681937034
1 197119191 811750602
1 324498082 981996953
1 833510239 894064288
1 16511669 563594635
1 426812309 950215677
3 666092729 893293972 96073366
1 693706201 806439179
2 182
2 176
3 364683181 437079813 28166428
2 181
1 313760116 794426509
1 374103651 746669953
1 877166039 994019338
2 184
1 194342728 555582653
3 412671655 802224117 285414015
3 955541180 970156883 10088870
2 177
1 769204970 876017555
1 831731992 899355607
1 518867595 779928614
2 179
2 180
2 188
2 186
1 421308056 845211388
3 175045998 971066023 526484738
1 310775278 655881476
2 191
3 553184366 577535020 14617178
3 891496653 973829549 11976889
3 545445416 981250793 100945085
1 438885620 444136940
3 519698512 915189110 260885107
3 50908622 987378873 673546886
2 193
2 190
1 151459518 801023286
3 736987624 746837475 9057375
1 708597801 928518532
3 66397118 952070714 682013220
3 943152388 979250066 2449709
2 195
3 850731139 976104571 16055178
2 178
2 189
2 194
1 219844568 328253786
1 410094447 649386567
1 43452521 374923586
2 198
2 197
1 111449320 860021990
2 199
3 152967208 555768571 219182961
1 130108371 444458571
1 710710413 843520349
2 200
3 70087448 80976931 6410694
2 201
2 185
2 77
3 586107534 833465297 193094986
2 85
2 120
1 254437269 562589458
3 283435632 404479328 81642661
1 957300128 977197023
3 73139794 668653452 241127786
3 137217700 248226850 110445685
2 202
1 9673426 473202879
1 418084206 973722127
1 62347377 293286735
2 206
1 958452701 970412526
2 207
1 829623008 918770713
3 338670912 364741359 25459138
1 700638101 865511959
2 208
3 778526925 915038601 66978875
1 148416434 725192989
2 209
1 964429438 995350881
3 70308861 233889362 7319665
3 889604209 960665579 42958905
1 510121690 537574588
1 262492078 271177281
2 212
1 374513025 433046290
1 834990916 909902720
1 759862690 922908813
3 711361632 879909141 92616103
2 211
1 920456951 931070101
2 217
3 504174695 899799451 97096529
2 204
3 919824778 990600433 22798017
2 210
2 215
3 933131927 946213451 4752073
3 286075747 853739762 104301560
2 213
1 134876359 665064105
3 3893834 764131044 687938731
1 752582934 764196283
1 298624164 337847654
3 163414109 392068910 189249902
2 220
2 218
2 219
3 622238439 891718903 208149365
1 665989198 934680527
2 221
3 102194954 939527397 718529547
2 214
2 216
1 710614125 799419330
2 222
3 227551275 270336607 901929
2 205
2 203
2 112
1 759479567 945160967
3 743252334 851339217 91518666
3 6403947 664861943 170154662
3 894071304 914336954 4630303
3 445344364 867966829 180052555
2 223
1 747095909 782188427
1 136415187 287964719
1 793605718 894052475
3 767817531 792217650 22184959
1 251198639 856805604
2 224
1 245525234 856085587
2 228
1 715543436 980261685
3 879580800 928726784 19027430
1 675728365 856050818
1 56914004 940980725
2 231
2 225
1 630459591 685742878
2 232
3 700567477 995142116 104184794
3 325171065 633678432 229373213
3 653452814 850815619 87673546
3 676184223 777604465 47489530
1 644977970 771243081
2 229
1 982559194 992966561
3 837977940 840451950 591162
2 234
3 527198865 817670151 248771177
2 226
1 699385222 781247316
1 279074079 364929511
1 138266668 261792709
3 761475843 999125292 13728158
2 235
3 924684403 949846680 24301191
1 173364899 813900006
2 238
3 419152051 975281078 139534583
1 975210958 977823431
2 236
3 199754951 378436010 134907623
3 112645051 531083866 111655337
2 239
1 767255741 972021764
1 694250405 754549611
2 241
2 237
3 800209073 862924898 28026059
1 567514939 916018787
2 242
3 318371176 927588203 123354220
3 207718163 583977176 189281777
2 240
1 789205784 924459232
2 243
3 857833612 891534044 7535313
2 233
1 912877566 967182722
2 244
3 831006969 906760952 18775427
3 801984363 839802882 32074558
3 114598404 580511995 457099155
3 212419579 385305932 147584404
3 574721977 901723080 101038558
2 227
1 854291509 921200639
1 715735788 981152394
1 733051415 889363723
1 423171643 977135657
2 247
2 248
1 463104039 846814217
2 249
2 245
3 379716585 975454987 399208052
3 400302153 487016287 56023858
2 230
3 538887078 837593260 225681043
2 105
1 362763233 628871844
1 267163320 408386913
3 165174771 420276017 33204328
2 251
2 250
2 246
1 688612104 802896541
3 687281760 797452111 35885954
2 169
3 597321407 827395722 225542147
3 872375190 932885939 24588000
1 221027309 845704300
1 843296727 899651334
3 858562789 885733514 1333657
2 253
1 298672457 698187260
1 147844375 812665660
1 598237309 936490431
3 165316888 985170688 790206594
1 609749185 611101056
1 850559118 871988052
2 257
1 821068459 884064958
2 260
2 255
3 360585046 849544289 54193286
1 86051104 935472545
2 261
3 906907330 961007744 26161219
3 701055703 854737315 56797858
3 762932883 808860234 722189
1 399053468 447396383
3 899368383 987021389 85904229
1 350690321 966895826
3 873307628 914942485 38305350
1 952854978 987193759
1 800910281 914201456
3 964750832 971836834 2855362
2 264
2 262
2 263
2 258
3 654310800 772701625 106575532
2 256
3 165464297 228525239 1690148
2 259
2 156
2 92
1 485088362 864349680
2 266
1 125152790 308102096
3 791386215 814009238 5929944
1 64456218 688342882
2 267
1 294830817 836696501
1 107517132 343997670
2 269
3 366151429 813121766 224353837
1 173404263 855428169
1 228772444 710800298
1 48773058 614979693
2 272
1 951003177 977936779
3 935546739 939801593 2329497
3 803822597 965168292 94235296
3 754844768 847523291 53548557
1 592394585 683543300
1 184389976 344275121
2 276
1 858618936 934805631
3 961292789 982844780 9884533
1 340613496 880525213
3 302778165 480027824 167030856
1 675947930 794803061
2 278
1 606405693 649837022
2 275
1 890232075 890757664
3 255414818 682892307 138949948
2 281
1 397201016 542652579
2 274
2 273
3 311269605 774038661 277213713
3 272371531 303852981 9912817
2 268
2 279
3 361849383 617502760 29583920
2 270
1 400802200 943318446
1 217016483 756383533
3 512385180 975692007 42300059
2 284
3 591855290 604541582 6427281
2 282
2 277
2 280
2 271
3 798996237 893704008 14956052
2 283
2 196
2 187
2 265
1 116852267 536211035
3 90624228 798256044 251165985
1 749524476 825658030
1 98261815 891669293
3 473519389 820176302 109992175
3 971892595 976520385 2843491
2 286
3 652014889 718937248 52609083
2 287
2 285
1 536552974 811557582
1 837720630 966585403
3 464403815 787083302 28987946
1 774213657 974557531
1 724002108 999059055
2 288
3 842478571 921393943 52580406
1 261813230 517724715
1 685487611 997326677
2 290
3 471169850 913372716 437912190
3 582836079 717135580 93665320
1 110913297 967325931
2 294
3 177389599 957611162 187356239
2 292
1 297741331 448745644
2 289
1 546518993 890594195
1 696316158 749919580
1 160705861 406761611
3 86616918 890417507 18321962
2 297
2 298
2 296
3 112963022 904199277 157208431
2 293
3 36306172 922966293 361613906
1 218330947 457689531
2 299
1 434579548 518317574
2 300
2 291
2 295
1 260028173 795002187
3 293914789 801907131 495459371
3 607504896 844400883 55245226
2 301
3 917233667 921904845 714604
3 117821997 944656520 796724573
2 119
1 78320442 383992546
3 629593583 818815489 26559746
2 302
2 254
1 742410332 819193420
3 642013007 686694793 42197089
2 303
2 252
2 151
1 516533980 697221364
2 304
2 192
1 871335909 880172709
1 273419232 882482360
1 172497974 674415643
3 143283091 914217659 580859438
3 9150015 593520340 461276009
2 305
1 578377430 821362243
2 306
2 307
2 308
3 25140055 30645101 939849
2 96
2 183
3 671930193 834941730 35197259
2 153
1 598629806 604775350
2 309
1 48051474 178205027
3 650349123 903158100 50635769
2 310
1 540161771 980507311
3 519989182 749354241 19262212
1 841245255 948713593
2 311
2 312
1 122869148 673415609
3 319119037 355062657 24178996
2 313
1 449487839 660682138
2 314
1 398956177 498281716
2 315
1 991988343 994670356
2 316
1 33085647 403950750
3 25001546 410423793 67636093
2 317
1 703401002 773073336
2 318
1 627272761 765592957
2 319
1 807087313 957422639
3 992047338 995306564 252761
3 329264002 955795593 302378057
3 544958563 724112474 116788428
3 462972464 757248429 169268741
3 938747461 992394331 41582084
3 678605725 814703214 84944929
2 320
1 873956350 944482878
2 321
1 644267948 896336856
2 322
1 20326581 251698517
1 726960500 967063223
3 496983680 506561268 728309
2 324
1 150121669 285777075
1 186107715 221017194
1 506843640 621749240
2 327
2 326
3 189356919 335913182 28619349
1 283273717 490692214
1 591239585 608856270
3 834557431 853030807 7930126
1 378667436 454606485
3 473345348 942948722 393859001
2 329
2 328
2 330
2 325
1 416435312 748533292
3 755947458 995075847 178235888
2 331
3 879543158 998885023 40970544
3 637221928 803288702 105680866
2 323
1 325526651 436695367
3 294586996 813772136 56485462
1 686222204 954655072
3 252092596 546783721 92760868
2 333
3 656092997 909774275 137276007
1 964778560 993299777
2 334
1 142458731 377960130
1 144247004 660301034
1 200806813 922427229
1 339008819 517577972
2 337
2 336
2 335
2 338
2 332
1 379468521 714989632
1 660979382 735901706
1 149372725 232551310
1 41238799 386972326
3 355458664 600632467 240589210
2 339
1 945083806 996904813
1 662026850 876369852
2 343
2 340
2 344
2 342
3 174483953 652662507 122485311
2 341
1 142129947 634713316
2 345
1 644647786 783085560
3 838673554 945097742 51751818
3 833142946 908712943 20687355
3 622728108 890435711 79149464
2 346
1 451312279 499249665
2 347
1 772314615 923927084
1 4798598 996690289
3 140825959 571071073 303073540
2 349
1 122454117 611628426
1 877207039 882605519
1 190252444 908100796
3 253439901 866074444 473084337
1 620602782 990941828
2 353
2 351
1 949286260 965630281
1 502089202 968339605
3 7148871 819480589 762449515
2 354
1 97981936 236483340
2 356
2 355
1 958535182 999359985
3 157679928 711451271 166555823
2 348
3 711729729 742633639 21836253
3 112546651 676685428 233457081
3 721656244 750605979 15067791
1 909724545 964330528
1 838375174 885991137
3 615787283 930622172 235569740
1 609591466 704014301
2 360
2 358
3 130200508 925274881 660749133
2 352
3 130269482 773908018 29277767
2 350
1 765533178 932789484
2 361
1 163807575 788453258
2 362
2 359
2 357
1 903873072 923557658
2 363
1 108372419 431485286
2 364
1 455511216 794072669
1 831117996 918390026
2 366
3 163493938 411317316 187002892
1 797313411 912622980
3 111285386 326779030 84742229
1 735363150 819115797
2 367
3 733250063 857502569 41282835
3 832260691 838644601 1461868
2 368
2 365
1 234967073 318624312
1 365835720 369707880
1 988103107 997042335
3 370504210 734630768 222851605
3 946799116 973400889 4824458
1 907443818 967432327
2 372
1 212959729 628186308
1 446895840 837015470
3 29530196 327254316 56686688
3 178158355 313955633 68060011
2 369
3 477567113 924856678 369165944
2 370
3 529638902 977985424 284497661
2 371
1 814084453 826208233
3 322785548 339130744 11504327
2 375
1 133760537 990665542
2 376
1 461000050 618661049
3 939907675 950534568 7737197
3 446929813 674437105 29555546
3 565713716 743283475 40222125
2 377
3 533121878 817839168 249321220
1 122232125 780382289
2 378
3 574839707 829890732 236128595
3 278891122 518904223 28936436
2 373
1 109218532 885689359
3 262306573 265653613 2035830
2 379
1 429366169 750108676
1 884077182 920490974
3 889291864 972054047 37000071
1 556006429 969064447
3 320238476 678306071 146534747
1 712655393 794790262
3 662192210 921202936 56214072
3 500863388 720934338 20975130
3 693030374 739322807 40512169
1 734853970 768262445
1 689405880 757199514
3 333126110 657901978 237706259
2 384
1 219665639 626890609
2 385
2 383
2 381
3 830997440 867833658 9894851
2 386
2 382
1 634573639 823721403
2 380
3 609038623 892165773 144326020
2 387
2 374
1 838936436 939347048
2 388
1 395749016 551477481
3 912679036 930825304 7285834
2 389
1 381214955 742972556
3 798366675 893700175 62958532
1 299393408 657441115
1 556757143 915992802
2 391
2 392
2 390
1 194406456 945534889
3 499771157 638263140 129587321
3 849497462 887855584 13425384
3 90548568 415767944 50216297
1 721057878 903035412
1 518071771 934336881
2 395
1 916105490 921519938
1 173097466 314523084
1 914847105 951286326
2 397
1 363754747 806183846
2 399
2 394
2 398
3 273428243 706688113 205273
3 471361793 730275082 139277995
2 396
3 335821959 778491898 385981525
2 393
1 345884510 457041859
1 121063115 273758181
2 401
3 719008276 906085843 55231143
3 610622406 968249459 194040737
3 780235161 990393578 82511888
2 400
1 356645773 847480687
1 857532002 922594130
2 403
3 66156137 754623354 657155056
2 402
1 659254738 912937549
3 661997134 677339715 8078019
2 404
1 260330313 998172059
1 839169828 969995506
3 782442692 989775573 95329951
1 304951490 338192058
1 906679022 942724730
3 495177446 849740318 37573800
2 406
2 405
1 545907095 672989636
2 408
2 409
2 407
1 896470720 952653427
2 410
1 264923619 762239956
2 411
1 331409689 805435858
1 662050731 965149686
2 413
2 412
1 687816825 805627680
1 918057930 942994767
3 406975527 687163628 104772024
1 738925246 906285591
3 268735220 648720348 264358737
3 749266360 899559757 81440217
1 610064089 779476837
1 741471237 845631349
2 415
2 416
1 261613341 482349312
1 818919953 858440400
2 420
2 419
1 162335149 201035231
2 421
1 774539344 902446626
3 785454989 948677253 49849567
3 913281407 927177213 6885177
2 422
2 414
3 257529303 531091636 240648320
3 867234712 904365519 9560613
1 611102367 631205973
1 442269017 748753730
1 697317868 825518326
1 912742830 968525281
3 488479133 655458546 81988022
3 602233322 737903765 40781590
2 426
1 752599829 993441690
1 991232441 992315246
1 739988074 990068493
3 711582638 908937312 48145008
1 591775538 794026923
2 429
2 427
1 932829736 990477746
2 423
2 424
1 281395874 460113281
3 550082979 820623804 116743977
2 432
2 431
3 523075515 989459777 81324556
1 416671760 718434026
1 823252909 916293932
3 780785634 803619896 214823
2 433
3 895822628 968920981 65060757
3 119577550 213353275 73341167
3 437127819 626100118 36238999
1 798899670 991885789
1 79844691 262842213
2 434
3 425995039 955378019 178508943
2 435
3 935029783 980941774 44152598
2 425
1 912376920 931190826
3 187729887 611174830 392213080
1 331916649 614419170
1 121649217 677180245
3 603171692 693221654 20225556
2 437
2 436
3 134227440 144350498 4455808
2 430
1 326566662 700103798
3 322671879 821884803 331764747
2 440
3 913583856 915989257 1826524
2 428
2 439
3 456893853 929840203 138658817
1 674209284 827827836
2 441
3 549738303 763823460 10839618
1 500585894 577393149
1 999662451 999980071
1 944370337 945295203
1 785928395 943049598
3 251713167 887147641 233510925
3 635074955 652020868 5387032
1 956134106 961922834
2 444
1 230244865 375260195
3 493794116 529065265 27781228
1 736681857 986906742
2 447
1 237627039 850167015
3 924011567 986962109 58307094
2 443
3 341510612 967358021 67830282
3 263156603 488925197 28843775
3 62234227 640740785 370932796
2 448
2 446
2 442
1 96308396 815232904
2 450
2 438
2 445
3 971071438 990692110 13244773
1 384430804 456033947
2 451
1 740219141 854610425
2 449
3 122164594 735909701 217410317
2 418
3 262377312 331256245 63780753
1 915725350 955660488
2 453
3 432570619 466550966 32482777
1 752000290 848959215
1 112759907 301940159
3 414794476 560102356 66654821
2 455
2 454
1 169873948 371406463
2 456
3 222514197 685558459 32418907
3 463814829 623385728 102849558
2 452
3 456619491 731981119 120155872
1 143932187 767932756
3 162984818 739417934 323359543
2 457
3 476845455 739017859 173666264
3 674817008 893036035 139102787
1 36063693 283158069
2 458
1 726272507 962189552
1 278411963 841058548
2 459
1 960870975 972629067
3 60978869 386469340 8342897
1 786903994 895274098
2 462
2 460
1 674879181 837362659
1 523968001 892173947
3 451587112 894225458 159812153
3 107875200 514269671 12151482
2 463
3 634337923 780150262 107419716
2 464
3 68057976 710744329 168790462
2 461
2 417
1 218159780 705412829
3 852238453 890732379 27348280
3 447355649 971261204 85120162
3 708245755 966977356 177309371
2 465
1 291586587 482994224
3 275941737 306825384 25825924
2 466
1 682515148 810249053
3 187786434 988504894 19822689
1 317062283 678026806
2 467
3 842180093 908665329 5380971
1 226342815 587182357
1 945391045 973528932
3 230193143 643879815 131353120
3 998712538 998958830 146871
3 610650371 815155121 87984479
2 469
3 42737942 587171782 378770741
1 750300613 918109784
1 922273440 993452192
1 99729811 746418498
2 473
2 471
3 31249943 608735459 41556750
3 560715818 943862144 354919808
3 156237963 920210849 374964502
2 472
2 468
1 170961330 987896276
2 474
3 135715891 308437327 119221606
1 487453792 969271506
1 282509637 564340461
1 911001226 950627216
2 475
2 476
3 395035690 480187274 9458528
2 470
2 477
1 898676400 920689525
1 584023597 985606886
2 478
1 912592278 953807023
2 480
3 929168597 933967216 1641187
3 472149644 859991414 107900873
2 479
1 342332719 672172770
1 858269141 997974660
1 725645777 982209045
2 483
1 832877876 986331244
2 481
2 482
1 536610102 820085768
2 484
2 485
1 484444147 544838970
2 486
1 930447756 989960007
2 487
1 247962435 376215848
3 615027432 760595631 145477513
3 449010420 798774157 271513838
2 488
1 997991888 999739663
1 448353208 492181916
1 518996651 644821685
1 639571319 719040534
2 492
2 490
1 980660932 998930044
1 490037647 653503465
2 489
2 491
3 550532817 892313785 173651105
3 231098829 461260165 124720692
3 316999276 967028460 381077906
3 13594839 970847625 531659669
2 494
3 313230339 992847685 318309674
2 493
1 24468940 50207219
2 495
1 53839043 553531300
2 496
1 19067287 538423329
2 497
1 182660719 522056736
1 315894402 943496018
1 163776494 861995035
1 266693078 344349413
3 292070077 794700792 490632356
2 501
3 467632164 709247559 25473716
3 255834311 342005680 27806990
3 649893057 703082776 26369175
1 16024810 526810870
2 498
2 500
1 110595563 450719150
3 983662800 989035157 4643743
2 502
1 665141548 730721403
3 250057492 598602129 208214231
1 187928995 671931190
2 504
3 171804634 595735070 206478457
2 505
3 552341603 865296478 162548901
3 998195224 998638904 152923
2 499
3 484363001 852446848 12624480
2 503
1 847080127 995996048
1 606983738 795831262
2 507
2 506
1 82694245 880511005
1 309318362 821817686
1 250585044 550582376
3 965658901 977105642 3182050
2 508
3 683231050 958065319 222579751
3 442106094 957394625 501968839
1 317133257 364813208
2 511
1 675638519 723426902
3 198344813 627100340 228620848
1 983647471 985544990
3 53466378 269287158 73346185
1 630795682 708682746
3 233607921 797264451 210765312
1 594522441 701131307
1 757115113 962502729
1 602742506 701296555
1 268860360 744598696
2 516
2 512
2 518
3 610974063 812935313 201502054
2 515
3 72622913 73178238 356778
3 347685427 708280926 211335061
3 166790393 573411088 270911853
1 490017293 940950001
3 673574795 829100152 130781709
1 858826476 905612453
1 961011392 999522833
1 474446048 556366279
2 520
2 522
3 142299676 865059691 703759184
1 699143011 796086303
2 521
3 534628282 912228661 71596095
2 519
1 622903717 672130645
1 877272985 919413880
1 338358093 515984771
1 170025478 175743217
2 527
3 418151853 621956327 182791477
1 59688841 414820647
2 528
3 861610060 996338834 66057352
1 80202668 959825628
1 915879966 960228763
3 936168372 978664212 32516560
1 460424003 789084191
1 305784105 750166187
1 149472727 454944701
1 890091891 932613298
3 423291724 873826908 412834622
2 533
3 233206434 848201870 310088506
1 14297377 210112734
1 575590418 821277550
1 484501258 501263524
3 163312227 440075862 124519929
2 532
2 529
1 26456117 969906665
3 282317488 467198507 121543789
1 51041515 860616685
1 644651427 955309983
2 531
1 71787552 541026866
1 553768053 832940179
3 833391765 872442520 6715679
1 867244740 903332154
1 125772535 734408350
2 541
3 613663504 737028469 97481420
1 367912339 945863578
1 498775286 699235165
2 546
2 545
2 539
2 542
1 816521794 862772787
2 538
3 44764084 109315949 23539772
2 530
2 540
1 835640811 967410220
1 894253264 929341562
3 907556833 978503707 11831808
1 543285992 898279056
3 161207297 243526006 74908142
1 230850033 976929452
3 177694971 356759401 127164825
1 908641556 988326332
3 735191549 879971300 15570011
3 263367944 619691972 150331068
3 750906338 809366134 53421427
3 435295935 449261878 1567252
2 551
1 738561859 952015259
3 499665363 993371655 364331979
1 596100854 931635808
1 773888074 838807231
3 138564847 707708326 36728280
1 672995639 736679504
1 410724262 637341057
3 221416156 819503628 296546425
2 550
3 255711388 925709282 605282266
1 854674013 908617314
3 171093769 838196581 248286895
1 525816897 735719573
1 90161897 397994020
1 784020251 857533271
1 455139028 716505193
3 883948512 946523910 57140773
2 560
2 556
2 552
1 345023906 674707043
2 563
1 167454751 380553262
1 635283191 998890932
2 564
3 794110648 962887468 146232373
3 686192420 948134627 152144940
1 595626375 938780299
1 445048166 566737272
3 313020751 435824651 7892486
1 767463725 869457578
3 593304877 917194338 131210446
3 66649851 462560451 301732778
1 993240389 998158928
3 366940518 477430324 30565006
3 978722017 985076234 2480580
3 745350044 938414945 126573988
2 567
1 200392293 713138479
3 905248128 911836991 964245
2 568
3 259945788 390343631 107028013
2 569
3 77203022 965275494 886189393
2 565
3 866876944 893172455 11555816
2 566
1 775209003 986345275
3 542530633 905965159 263487668
3 262746183 580490682 143114384
3 425998825 891837327 326500256
3 212003828 384806869 162452512
1 150623959 879613521
3 736319126 778527970 14035058
2 572
1 841067817 955593829
2 571
3 712009953 883177675 87295213
2 554
3 325030695 564672962 176808985
2 548
2 553
3 643244775 927254099 92749262
2 559
1 357118465 509081402
1 341789697 400997789
2 562
1 422600036 816867351
3 587164868 753695669 121804231
3 455963037 739363764 247496060
1 230850643 619242730
2 577
1 495066401 637010455
1 110425050 461304818
2 578
1 304960760 898225121
1 799721082 878518767
1 947592088 978570395
1 977342348 998315459
3 198042364 238790683 30105854
2 580
3 352164443 468604239 25630174
1 209831779 778833147
2 579
2 584
1 589742452 772350167
2 581
3 684501417 818412164 75830491
3 526930214 534939313 6786918
1 732369824 977038114
3 468971237 862643951 233833085
3 646500184 883971999 39918212
2 586
1 376774692 759760409
1 596246016 709249546
1 277870790 939828962
1 169113687 236841047
2 587
2 583
3 425471705 910224313 119246762
3 260398677 837506474 79238361
2 557
2 555
1 248817304 343101126
2 591
3 678866163 716659573 29855705
1 94436804 485541556
2 590
2 576
1 959561267 978359866
2 585
1 463318840 596456383
1 74474471 803495674
3 690979393 896419583 205318920
3 126241653 986278325 155068968
2 594
3 991772910 997890889 238784
3 291633752 991662185 541934998
3 227159934 789566938 367015223
3 91437632 350164577 101614796
2 595
1 609779732 826106187
3 62935992 260888374 84140300
3 19398401 551991835 118135859
2 596
2 558
1 675835650 966208824
2 597
2 589
1 961539040 995515659
2 575
2 592
2 574
1 260112608 667182643
1 549551696 975081139
3 226875627 648829370 331402709
2 600
3 810386870 934752227 72302575
2 570
1 446300101 826147814
2 601
1 194509896 413090322
2 602
3 835822343 946665539 2541993
1 8368445 13097470
3 656156363 693176627 15167892
2 603
3 839647000 906199069 23664981
2 593
2 517
1 220735700 415553495
2 524
1 399844827 827936530
2 605
2 526
3 870935543 963931776 92009313
3 98593140 486622353 245649181
2 604
1 652392624 692104467
2 606
1 44586773 574916849
1 127916313 742266187
2 608
3 844331150 950849269 19483140
1 351978253 830713725
1 956807734 981434986
3 597956617 935786050 27210969
2 609
3 253660741 899065991 14736918
2 607
1 949674534 982171414
3 813868008 984844839 47937818
3 108587763 526435478 138749760
2 611
3 267995657 527269991 115237030
1 865212321 929239237
2 612
2 610
3 427879310 430882679 1020724
1 5360050 700575794
3 152177885 457200497 303031271
3 268242943 970523202 398146075
3 908962546 936730919 21870156
2 523
1 565400845 727763341
3 301802743 430529310 70574243
1 699478694 990160700
3 713969063 797740121 56322214
2 537
1 489592969 885426917
2 616
1 835235104 994474584
3 694622139 954549134 34724531
2 617
1 200586100 845797027
2 618
1 181568244 852291195
3 187277562 853214486 647316770
3 763377645 832278228 30600071
2 615
1 699367770 834431663
2 620
1 134972684 258090428
2 621
1 701113290 760720870
3 902814829 932996216 2677793
1 914801592 981774020
3 86995629 263645126 118931981
2 622
3 59249200 472734617 139307178
3 875283633 998172768 115456033
3 428006958 999850563 102278530
3 889091759 929553152 1317221
3 352800824 383729435 16696565
2 623
2 543
1 288327008 461225874
3 853892208 873615650 13602533
3 198340449 646395002 164264571
2 624
3 965823162 966093384 158658
2 573
3 540607121 731804128 176241202
1 716642865 890174743
1 945003907 977662641
2 626
1 796771011 809693498
1 314419796 677869303
2 628
3 137369965 779000543 636676189
3 171280209 349405403 28990686
3 333934022 514582912 80988124
2 627
2 536
2 549
2 582
2 588
2 535
2 619
1 818780833 874148966
2 629
1 445746713 524465302
3 861954799 863867561 659481
1 497119745 965140317
1 988941248 997550042
1 565267343 869528254
3 811612389 982699582 159593395
3 868849687 958593389 77866139
2 633
2 631
3 318133721 360151378 33183986
3 907288784 966244703 11085654
1 479053406 536127511
1 358035017 992890988
2 635
3 657582309 759517096 37879566
3 78089144 940652853 438251701
3 308384026 387678826 32935479
2 634
1 746532107 761321329
1 930733647 955558740
1 931004094 991857045
2 632
3 164968019 438107309 230327927
2 630
1 288586368 357989255
3 523568506 925799061 94337198
1 851815821 949935291
1 930093059 984989643
3 506676281 580755198 72328110
1 921393147 921871675
1 738410624 746308751
2 641
2 642
1 703665120 886268239
3 416735327 796986914 294562735
2 644
1 383999155 496007029
2 643
2 639
1 983551648 986291744
3 573808244 586039384 11373516
2 645
3 98359243 468403605 258913221
2 637
1 585180220 761482256
1 721017164 802948214
1 974089601 977824409
1 135455905 693268792
1 801833211 993900929
1 893924854 896656671
1 744281161 769478146
1 50629044 867948982
1 507282269 824844283
3 57284943 647602585 416067172
1 390137589 457107589
1 551578739 935121225
3 575899005 784021293 190575633
1 526453266 812359898
3 537811801 842490736 237515806
2 649
2 655
3 753053969 963233324 148625350
2 651
1 468186729 641150035
1 906501991 910194196
3 805548385 819274803 1944772
3 601658314 861701664 235179050
3 622854663 639741959 6766181
1 416099837 738829344
1 367571640 856306037
2 661
2 660
2 653
1 70403370 813460625
2 663
3 589819553 872260501 75745296
2 648
2 658
1 709009399 929370443
3 94539477 500029104 89356341
3 675033945 960204860 152405803
1 404114069 540308125
1 193860933 662190687
3 724762755 883047292 2895857
2 664
2 666
2 654
2 665
2 659
1 69009504 243502391
1 981640790 991161177
2 667
1 845500195 881743621
1 757873061 898049189
3 369590203 715713960 344638485
1 909026730 932228865
3 705050485 738329045 24854627
2 671
2 647
2 640
2 656
1 526974114 823475827
3 558585093 586395044 2104856
3 871002102 953565719 42389940
3 511819033 707294665 27140802
2 672
2 662
3 610365748 928279257 96619808
2 670
1 341312991 941798447
2 652
3 760000369 860377974 62839654
2 668
1 842960914 896834656
1 671890798 679314024
3 687640698 763258394 29470050
3 732469673 737286013 406668
3 550546642 663786638 26567346
1 222758631 944463420
2 676
1 925086308 973912320
1 314530358 835116786
1 145872312 260034126
2 677
3 413429664 815349992 50441437
2 675
2 674
1 319858987 515571755
3 197039562 272093648 40821311
2 680
1 708831742 897062690
2 678
1 811631338 946023104
2 682
2 673
3 579465068 667904042 10920343
3 441104292 656945056 77976353
1 677430348 848866223
1 103052273 421412462
3 45744675 259633856 153577523
2 683
1 535648465 663991514
2 685
1 409324978 510652414
1 541822636 815556390
3 358238793 671451731 159935820
2 684
2 686
1 566686603 879430045
3 853512554 884246593 20589471
1 374359989 579218513
2 688
2 687
2 646
3 570406786 911334746 322205636
3 39676589 634692392 344345136
3 264689949 413871592 102290205
2 681
2 679
3 572653465 878662282 248007381
1 327032205 757817895
2 657
1 541958111 546603961
2 691
1 184312540 830951512
2 692
1 80690605 987696335
3 611671639 863081130 245203875
1 373665132 474750359
3 144480111 293152977 59505781
2 693
2 694
1 300012854 511026411
2 547
2 561
2 690
1 242573406 447797427
2 696
3 782987502 840895497 40205050
3 61902101 176985952 99882015
2 614
2 650
2 613
1 728180569 876100313
1 480472730 534065389
2 697
1 101949224 167185596
3 733658823 789378414 51566746
3 980202971 989843735 3036550
1 487876170 780644660
2 699
3 30118647 485430141 355027699
3 415754817 624509369 142865078
2 698
2 534
3 101843929 667479645 211659969
3 448748970 479214482 5250200
2 638
1 812761709 884377537
1 859728765 981087676
2 702
3 485518898 663125503 16035108
1 792025660 870502511
2 703
2 701
2 513
1 433919083 451732645
1 808670529 828661054
1 901846469 965608550
3 400050752 579813986 158400721
2 704
2 705
3 656074457 752594981 87480710
3 829115909 869983600 21972053
2 706
2 625
3 722680104 875000772 129233517
2 598
3 435896792 598592869 132952881
1 962857320 989733102
2 707
1 1825415 758187541
2 708
3 276053223 948609086 81023294
3 370137001 861138646 321595862
3 552460459 672843839 79681956
3 691722835 783531122 74722268
2 700
2 669
1 404210484 851899270
3 169332005 965283547 290815259
3 413461871 660191794 5460768
3 284901379 410321175 110252844
1 587570293 881825789
3 436569978 732658877 235675288
1 410893019 835699693
2 711
1 456604381 598178875
2 710
1 132858779 678027925
2 713
2 709
3 707658149 829057487 7197762
1 175235607 411427050
3 802117208 866340565 6124294
2 714
3 509219437 996623289 121683736
2 712
2 514
2 689
3 748903009 765678286 11105794
2 509
2 544
3 457304756 929404844 324410476
2 695
1 756512292 841084772
3 13609775 240970353 157243090
1 991241667 994939373
3 896824040 981451197 45214580
3 740144342 960203789 121349150
3 274974292 566629582 13514260
1 125033359 916944846
2 715
1 227885107 249825614
2 718
3 476810431 769736274 230174943
1 346331412 748079299
2 719
1 65155990 786409417
3 165057529 876682685 176568840
1 550633946 731189735
3 305466723 630057111 296083084
2 721
1 802254716 835897696
3 663622800 674426702 6958142
1 702008163 919542135
3 514432900 906045382 74324786
3 76715151 672603111 27668312
2 723
1 484786859 788317313
2 724
1 739396928 904267276
3 853811872 911027376 23446778
3 115292889 283249892 93337925
1 294515278 864624517
1 39706323 411496320
3 968040388 982222622 10575653
3 546789578 550593334 891218
3 805807216 953559745 5536056
3 277714283 280051539 1767016
1 198957508 906345967
1 499607289 598308822
2 725
2 727
3 771769918 924833017 105299186
2 729
3 694860044 870186931 156929774
1 17002912 701907678
3 91720443 203561296 59534841
1 796332014 974672079
3 951941675 988120198 35528010
3 703529848 955536034 63518361
3 831221713 895106339 58569832
2 731
1 733051586 897368369
2 726
2 722
3 648510660 961802249 244462685
2 720
2 728
1 372730910 578411228
2 732
3 146767374 319194212 112431489
3 172143899 851590921 335478294
2 730
3 907404536 956482174 38216550
2 716
1 104074345 311865988
2 734
2 733
1 318869106 582393505
1 663002009 937338220
3 320616574 341902260 12168925
1 732249291 823651513
1 22076468 184382268
1 575638382 611137208
3 433837298 620591746 53256937
3 889456141 942606758 34169525
2 738
2 737
1 286593563 685385703
2 735
3 216279419 674852084 169142752
3 322015239 656500917 267155756
2 739
2 740
2 717
2 736
1 648220137 879511384
3 774471028 928570165 20955828
1 252739853 290534858
1 128399261 539789358
1 123916931 679246928
2 742
1 581619880 899562050
1 463644313 721700023
2 745
3 709212748 712767688 484894
1 173476779 322914506
1 275224970 951418794
3 283946715 467732561 151273772
3 122271063 647989170 33411285
2 747
2 746
2 744
2 741
1 578321190 766237080
3 593768592 889414613 3125620
3 256088692 359096322 65897731
3 539217920 562726499 9589284
2 749
1 56970487 832040244
3 733378120 816321291 2703848
1 648387888 671678623
2 751
3 502882345 618312740 64853197
3 883579100 959234642 41160627
3 487660286 759244516 102571935
1 260208763 869629807
1 258800477 567819973
2 753
1 999493906 999843513
3 689085191 787275218 65850812
2 754
2 752
2 750
1 483400507 614020665
1 711317099 755410373
3 547400121 604047457 10704082
3 751288589 990225616 32574711
2 755
3 146775260 349505395 152269384
1 442421788 695998326
2 757
1 707570105 993029071
1 933159863 936234835
2 759
3 919458322 919877268 365457
3 795829148 921390187 59338827
1 83924297 399070917
1 952778999 986511632
3 414045454 603202822 59050435
3 160154329 307534903 868555
2 760
3 374022461 698527901 163602518
2 761
2 756
2 758
1 887014898 930066119
1 198084308 760541472
1 147319774 637152875
2 763
1 107133435 975122771
2 762
1 751353919 837345225
2 766
1 623445832 842448582
2 767
1 383577728 570402141
1 33953521 235772327
3 459708469 990621744 118969958
3 939722935 951810613 7473122
2 768
3 616231097 891189059 188534993
3 796439083 971853022 81668315
1 300440066 730994179
1 832760121 890723595
3 395631147 605552340 126088160
3 905912098 939327215 20934637
2 770
2 769
3 298194204 951224664 646814222
2 743
1 694290380 798681446
2 772
3 813745006 893497265 57114604
2 771
3 328088315 803759122 335018268
2 748
2 764
1 694379855 711261059
3 571681135 761499674 58419629
3 224685502 833581980 520823961
1 743374316 952921518
1 764297705 983132716
1 109993502 645897467
1 720999789 918579882
3 360069742 443298958 18902454
1 970594595 993706928
1 840350933 964366827
3 843742098 890344296 16144281
3 935438465 972579752 20560709
1 735296227 899629419
2 778
3 104268758 556324746 47926291
3 456880866 980903002 332676154
3 139292349 469408984 205017543
3 543895781 688258910 97400070
1 870409203 978241270
2 773
1 569358092 824562700
3 309425638 577813876 184639749
1 161229629 486140013
2 783
1 614703920 980335951
2 774
2 782
2 777
1 89230872 646463163
2 776
3 81987892 552926476 205981250
1 814315802 988888052
3 195893941 242514638 5042526
2 780
3 651976467 842651283 148777098
1 637071584 971934995
2 775
3 220696396 239208137 11556940
2 781
3 181881894 829115098 250910389
1 897792668 946731531
3 585788340 819586304 51260869
3 191565940 393177684 122545877
2 779
2 787
2 788
3 453347232 582485490 2992052
3 563108080 754021640 161269147
3 653573840 969783746 54267452
3 200113540 609791016 76494015
2 765
1 739848093 841984981
3 888648926 897700984 5434744
2 789
3 536021604 871409822 309213197
1 468947608 767467521
1 788519130 921799616
3 97914588 248841410 117044501
3 751936533 979146414 9786271
2 791
1 814484359 889116700
1 355651653 837298375
2 793
3 730482984 768675734 15202661
1 235353821 238312589
1 426318096 632724977
2 795
3 815393476 889150689 31974271
2 794
2 790
3 820204430 960953417 139463938
2 792
3 141497274 668500078 512784004
3 284334932 569730987 205612435
2 785
2 510
3 191532340 665519742 331322623
2 786
3 575732795 790757101 196119464
2 599
1 838521935 919769116
1 764527334 958427940
3 508207509 648944599 26155173
3 983092471 990713045 6604798
3 102513434 250163124 147371374
2 797
3 819900372 839150147 16248854
3 467518605 930605483 268157135
3 341523692 950253920 190180408
1 85211068 853273210
1 68223836 845542296
2 799
2 798
2 796
2 636
2 525
1 415176247 805646004
2 800
3 894241153 978138593 63681047
1 92417448 832555608
1 779130621 985286049
2 802
2 801
2 784
1 311840292 322415238
1 480355181 834245531
1 844213027 974499079
2 805
3 745589837 771642339 6416737
2 804
1 669954882 927467229
1 860878875 872454386
3 608186028 890057073 74969023
3 793528130 799174937 1106388
2 807
3 452962749 499367881 17877831
1 46881796 75909950
2 803
2 808
1 834665467 998298171
2 809
1 377486500 490714051
1 416072561 603874576
1 785047657 912117994
3 542504967 655673603 99767379
1 389006816 933734338
3 553960154 883596602 247828063
2 813
2 812
3 199409125 297678273 30688840
2 811
3 390720115 575564928 45386714
1 436946786 809183069
1 25921278 315811731
3 668155717 761448696 78836877
3 707745935 887019556 24596514
1 630642006 756753564
2 814
3 291472705 696002803 363728043
2 815
3 989732470 992639121 354726
2 816
2 806
3 644263305 693774734 21201347
2 810
1 33582772 200017104
3 18983479 609168702 525831257
1 86028509 797036578
1 268638629 949211035
3 951736505 958107776 5567890
2 817
2 819
2 818
1 218889982 944545362
1 39276629 657127425
1 285745246 520162574
2 822
2 820
1 489761127 877502574
3 300613412 841569305 480241504
2 821
1 820221214 962318189
2 824
2 823
1 641164134 848592100
3 269724149 871379234 230025797
1 605665646 740503145
2 826
1 342755368 467803701
2 825
1 974365677 997693853
1 465761477 782921775
1 532484312 816059175
3 383257306 648497130 41017657
2 828
1 530023768 682370709
3 313764633 784633360 238624898
1 548064270 659946206
1 22338484 185274784
1 826383148 900641138
3 397237587 566170992 77095347
3 593282489 828056326 54144682
3 928164064 995985886 16471354
3 387629681 852855521 440339381
3 404823413 732002339 132084
3 515309847 892607680 164519132
1 584309948 958845979
3 908253458 924845926 4075046
3 978175327 992363518 3903937
3 122425278 421717801 289800225
3 193509675 431794157 114261245
3 251881828 517444592 153632393
2 835
1 15024791 239187983
2 831
3 540622237 975355696 39653220
3 550118964 568588608 5867879
1 35920722 659784018
3 445300142 746536762 64121010
1 547970457 928019191
2 836
3 46909901 203199100 43314703
1 303562591 706332517
2 839
3 664648090 798016082 118949604
2 838
1 934703534 944365037
3 870183601 904910493 15848768
3 30579774 565901694 446442849
2 833
2 840
2 830
3 293195246 438420742 121662529
3 454016329 499223364 1781774
3 727279591 825157447 39350286
2 832
2 834
3 319603344 874617341 479946329
2 829
3 968356830 993157817 12433871
3 359374695 808749156 360908812
3 666442961 886123340 142289146
3 784992969 823968949 22035290
3 674068002 814222589 114150207
2 837
1 622843178 832989861
3 941881408 995389517 5192463
3 853623807 881531707 17463064
2 841
1 979071378 998879687
2 842
3 752872199 773607041 15067917
3 586243731 678995022 62895424
2 827
1 337217384 496824584
1 915064259 993410261
3 857545470 859838324 2268529
2 843
3 102242673 790426087 263056219
2 844
1 398251321 626589064
2 845
1 486808682 498890074
2 846
1 772843708 990776079
1 624205763 917352674
3 798964908 837291423 7906796
2 848
3 159853216 742772569 436143681
1 798194752 802746129
1 230891409 568956950
2 850
1 796963887 888524992
3 449679169 796634481 177864369
1 87370729 521674596
3 540736719 805919745 203733985
1 45603228 287245007
2 849
3 907115455 972280929 42061676
1 580439080 790624807
3 349027231 727765798 310147664
3 127858635 889760203 274979106
1 690066506 970188406
1 654791865 894254128
2 854
1 547429505 563459940
1 323784987 648682803
2 857
2 851
3 855433347 954871442 22053219
1 249682222 487092524
2 859
3 388010567 629355038 34247206
2 858
2 855
3 504343895 767081697 27358113
3 731613763 877761815 130564424
3 726629205 896722889 25912883
3 259607006 802223575 425783104
3 42499182 561187268 126537024
2 847
3 43142126 200634030 24296777
3 934835803 995323736 29106375
2 856
3 103788944 663058026 46002026
1 40247396 230682063
2 860
2 853
2 852
1 463681231 708304794
3 48750166 689443830 628510054
1 159081546 993307506
1 527955538 868710623
1 115955398 828774470
2 861
1 13791198 101128964
1 338772656 480736999
3 801852899 858241601 30942598
1 958175914 965334004
3 700579537 888251604 60916753
3 544868755 811170741 144325909
2 865
1 10719252 73811817
2 864
1 620269533 882195805
1 242092071 322693816
2 862
1 184206506 776955079
1 990407710 996427435
2 869
1 308717892 822380844
3 259105660 367187622 105464385
1 200583617 296090669
1 536806707 854526822
3 842007641 890436475 1479173
3 591012364 858652923 211177
2 874
2 873
2 875
3 868562536 971901757 4521225
3 153733604 333172590 26591047
2 870
1 505828894 722760886
2 876
2 866
1 927965117 934983670
1 158601620 432354599
1 359980581 623916314
1 344190927 862703158
1 313020717 482938460
3 2071709 921226528 478975158
1 554063116 642498230
1 157109759 644693153
1 962215324 974751834
1 470535745 471748371
1 557372488 855375168
2 880
2 882
3 903374711 919560923 3021107
2 884
2 883
3 616487325 863350987 75137916
3 719236388 961932331 121154899
2 878
3 704824568 883228130 74244359
1 183108807 972694615
2 887
3 809146743 979084603 101275248
3 310194152 883435838 458677720
2 877
3 995160535 996647105 677501
1 507435125 839713465
3 248033821 682266321 258021829
2 888
3 743267280 927409633 172967665
3 496085195 902707323 353548143
2 881
1 518584632 541431763
2 879
3 68866147 682016712 612748230
2 889
1 505152302 648132606
1 349100300 550491202
1 748261416 920144115
3 555783007 985688219 179563500
3 8952906 318748632 203599673
1 907844353 973526858
3 852552208 861319349 4845664
3 151433271 812623168 255532044
2 892
1 420129876 931724151
1 53042282 547835453
1 344576539 465099146
2 894
2 896
1 742588222 936647934
3 180312237 341896069 115254917
2 895
3 990469134 994646321 2356909
3 412511876 454066053 926330
3 610959117 741297368 112747587
1 511070000 826715365
3 615212302 955245954 84624288
3 179105907 753601679 111016955
1 267002048 908086273
2 898
2 897
1 462879291 634884520
3 49943669 223888576 40021941
3 542057537 699326136 58045862
1 380701849 516803574
2 901
2 899
2 900
3 551711547 553780960 1082647
3 850041658 928029727 3896912
2 891
1 283721997 813545593
1 38437120 419858268
1 235254273 308778577
3 853688269 919933417 12985973
2 904
1 679417150 741458805
1 665358521 903281043
2 906
2 903
1 285014129 886252012
2 905
3 437784991 665208402 26329908
2 902
3 462177178 475543695 10544725
1 522978007 730287126
3 307876321 457637112 54801878
2 908
1 941198555 947245296
1 59902158 79104259
1 227188619 748643448
1 865083915 902581249
1 253747963 974484820
1 679306356 728484325
2 909
2 912
3 541268733 754383915 42151155
3 30969870 133474661 50067866
2 911
3 789969592 963774130 81705357
2 910
3 217493872 378982464 39021964
1 656865695 818544140
2 915
2 872
2 871
2 867
3 379305185 544757730 2370433
3 157805144 600118250 147953976
3 749472315 803813420 31817144
1 325543859 432336748
2 916
3 998632695 999075823 207158
3 9435469 250265866 84468476
2 863
3 462185725 600793245 74295922
2 886
2 890
1 662444470 793570853
1 890890687 965468611
2 918
3 206839732 333978947 10177474
3 497188510 837929331 177294730
2 917
2 893
1 402342283 928704417
1 169758428 429261605
1 313853881 381881154
1 711154909 845322659
2 920
2 922
3 334156728 645190552 264139648
1 19528174 509436428
1 133403881 647974460
1 72178984 571196366
1 373741311 647977841
3 910341065 940456599 26713395
2 925
2 926
2 924
3 387928452 881213355 152977277
2 921
3 15231124 203734374 111777177
2 919
1 757401421 967062784
1 110403050 844404353
2 928
2 927
2 923
1 308345675 886860357
3 394575361 526114978 1176482
1 830574878 906459512
2 929
3 117922996 186728723 12932574
1 795788648 972642710
2 913
3 400965540 465912324 39201379
3 365272823 868414411 94212062
1 993859760 995979321
1 901235088 930168637
2 932
2 933
3 457275783 883070201 92552835
1 843269754 980534365
2 934
1 139536782 567169790
3 890426531 954442735 40909376
1 444122944 482689612
2 935
2 936
2 914
3 592600212 602032233 2303288
2 868
2 907
2 885
1 779048290 966632430
3 819699437 873833743 27717295
2 937
3 379664962 707128506 32659308
2 930
2 931
1 745584413 937274662
3 974758267 998747948 1567886
2 938
1 501919822 870490571
2 939
1 386124938 987104905
2 940
1 680175220 968595923
3 31247676 845145998 603151611
2 941
1 960860586 982345064
1 712666184 840294330
1 294820870 961632498
2 943
1 733353953 867173465
1 121717055 997755616
1 414667553 858350458
2 946
3 543921788 704211154 122437075
2 942
2 945
1 179115773 346238732
3 328241235 883387411 273779882
2 948
2 947
3 374069101 589460396 158856202
3 213189662 417845665 145630422
1 195786753 479743738
3 990572654 998056346 6995477
3 143364317 320882277 135585415
1 614528430 777657765
1 998091492 998192536
3 977340865 982672300 4687337
2 950
2 949
1 85143427 858732119
2 951
2 952
3 670441172 974783724 143703504
2 944
1 137978651 337167935
1 504021733 732953688
3 160098206 357142866 125738992
1 677024002 939883436
3 828365318 836428725 5128680
1 667021235 772186839
3 63110884 363875070 262657593
1 143102427 628330255
3 382630246 771225100 218287316
1 377845138 976629953
3 623070281 824006273 127173326
2 958
3 175961273 696126119 20375445
2 954
2 956
1 323149369 417070760
2 959
2 953
3 343000951 979253779 58495590
1 580902774 651054441
2 960
1 511133127 574317936
3 512741659 609493264 4709881
1 515033814 797374849
2 961
3 433778223 919204497 106346758
1 10283430 290893352
2 963
2 962
2 957
3 843336363 847078292 2903537
2 955
1 235155373 774374715
2 964
1 770554340 889872783
3 435501893 631063938 186301540
3 16287151 686481290 563986863
1 560541333 641557738
2 966
2 965
1 67289766 758746332
1 214018207 757364999
2 967
1 497920450 936617356
1 324489230 815301695
1 448292266 684141064
3 628103059 825466801 47232290
2 971
2 970
1 727297767 949109453
1 926779339 967656608
2 972
2 973
1 273515852 504262593
2 968
2 974
1 836616710 991963546
3 37558699 412369019 112519338
1 737604860 925359790
1 760685069 849529237
2 976
1 750353508 804150356
1 318030520 814204143
1 850531253 994332539
2 979
2 977
3 564190544 771114971 28034450
2 975
3 622329030 632019985 2120478
1 793546266 815298219
2 980
3 238693116 822639580 139686168
1 944730671 951398315
2 982
3 91494965 267032697 81200014
3 803570657 870207214 39727706
3 432764616 546860053 69378577
2 969
2 981
1 171878185 887365653
3 144206892 711829906 505220770
1 590579539 883133549
3 91719403 973208532 720750047
2 984
1 300482619 366563103
2 983
3 287188929 951911350 239504632
1 14468435 551833292
2 986
2 978
3 85679004 440413725 333901644
2 985
1 950221500 993682017
2 987
1 364675838 723131579
2 988
1 613774210 708800351
3 637070027 722191837 72516919
1 131786223 387333456
3 660265986 703701364 4992814
3 278008444 926660166 427120376
1 209192332 971887935
1 721178213 859835008
1 108041682 583893266
2 989
3 632562604 655345254 6171591
1 929099902 996230093
2 992
3 738524140 852389132 12068722
1 993676556 994946952
1 743844863 745732020
3 372289022 793451831 388380499
2 996
1 190035584 940618507
3 618140337 693145437 25957753
2 995
2 997
2 993
2 990
3 807191146 861074277 46998952
2 994
1 189659590 344515670
1 821911009 944674236
2 999
1 52863387 79783167
3 697824754 985606418 51168259
3 724263043 807694894 51924970
3 860719313 919699756 6676803
1 180780086 322475226
3 164652358 490248131 174821606
1 835857853 915793924
2 1001
3 994571389 996082386 75740
1 837859583 844277357
1 583080378 617401208
2 1003
1 55497146 406671836
2 1004
2 998
2 1002
3 585280232 893999747 36422364
2 1000
1 160096289 841943033
1 203618478 251285455
3 233417886 648475817 389903532
3 717669462 876061606 133627135
2 1006
1 555502456 581110333
3 432142266 874318649 390405424
2 1008
3 703296544 708724906 3235836
3 374493453 817546149 161458245
1 974184555 976828150
1 372246453 379026340
1 810981245 937587463
3 113072479 853331616 260040488
3 727315780 959809604 34000616
1 897641566 928365821
2 1011
2 1012
2 1005
1 222147261 973360527
1 37532441 823432485
2 1010
2 1007
3 451845517 821572369 240927227
1 758651272 777634712
1 293606289 959797421
3 719364163 990450553 156964232
2 1016
1 411402651 984400854
2 1013
2 991
2 1009
3 388309457 589436364 50299005
2 1015
1 422284177 876069988
1 891243328 969762677
3 331107975 506301951 56660110
2 1018
2 1019
3 474174047 732923810 228716087
1 988478122 989425681
2 1020
2 1014
3 937822948 945919699 7899289
3 779598813 982700209 56972144
3 102448383 845261197 24368261
2 1017
1 468663606 715783702
1 115088264 877443103
3 214714906 314456565 18519701
2 1022
2 1021
1 595050294 686806423
1 888267676 909186086
1 798855674 937375600
2 1024
3 961881857 993673371 23998890
3 717001996 928656799 118704855
2 1023
2 1025
1 491262968 829533862
3 447402703 513549120 63356394
3 827162702 965023079 27859781
1 210905660 396812941
1 97234629 399707110
2 1026
3 728463662 790648116 8740701
3 733750952 953111158 93751656
1 392049554 587469709
2 1029
1 527539628 585308618
3 13094987 885556207 650869767
1 807524921 893164471
2 1030
2 1027
1 165388597 659358988
3 496114943 496764062 443309
3 197240736 530361859 155624373
2 1032
3 187093063 200258309 5237490
1 752530260 782287859
2 1033
2 1031
2 1028
1 655444436 745550759
1 705687273 902815177
3 832567825 888425784 46922161
2 1034
3 244051361 947898186 104614884
2 1035
1 414870795 415533010
2 1036
1 152121980 359038639
1 47653788 564177483
1 840765788 960444197
3 268477591 981869989 538712988
2 1038
2 1037
2 1039
1 25486762 748704409
3 219446281 812657636 394667745
3 880773692 971264790 66380655
2 1040
1 473604505 887039008
1 338674570 528510810
1 855222200 933263653
3 516420265 986149033 441899847
3 419290018 770187088 63139305
1 32928712 738848216
1 211247384 342353598
3 855924510 887219707 26081025
2 1042
2 1044
2 1043
3 432256860 893940248 213849123
2 1045
3 803664569 872915593 19066743
3 691795531 805506262 13486369
2 1041
1 807911195 945719072
2 1046
1 360638227 374869445
1 279708327 836760439
2 1048
1 75367414 435008176
2 1049
2 1047
1 829738272 908303915
3 99210292 632830819 39433155
2 1050
1 998424070 998792580
3 886085724 945987541 39252863
3 124713994 509994300 268212316
1 514736739 633959846
3 341932776 660784090 195550143
2 1052
1 264784599 525702199
1 644998961 979739779
2 1054
3 143739933 868683620 135896177
3 232348588 796577370 210614482
3 956682827 976316868 567110
1 332483626 951226393
1 674681189 828563028
3 767422804 768356771 200453
1 21269098 679848496
3 378514685 512646509 85175469
1 316164700 862617233
1 165343616 993797758
1 997177800 999601999
3 770219475 857922387 61066543
2 1056
1 155076036 840532725
1 623853080 942600395
2 1062
2 1060
2 1058
3 427109721 771429682 189278804
1 84436252 226925474
3 61603559 885891181 222783264
3 19368142 893656018 108386999
3 490447956 698575817 122561119
2 1063
3 934844349 951583263 3128796
3 467111102 547542972 77955775
2 1053
1 22903317 118242322
1 86940355 969122737
3 909432661 967834377 51979176
1 898488937 954453341
1 546222132 780429478
2 1067
1 626330679 910081713
3 455000778 950670689 352599294
1 59352933 310499477
2 1065
3 546302001 845120328 43359550
2 1069
1 415025816 903695914
2 1064
3 832447815 903726633 34594136
1 184020227 760583872
1 841201390 856780309
1 113748235 991571981
1 459596429 865586500
2 1074
2 1071
2 1051
1 687197156 970230512
3 861262519 914551643 23375843
1 274482672 599105412
2 1076
3 472371410 611070289 128229681
3 506457330 916052463 318731347
1 947092813 999265891
3 615882068 852889158 96859927
3 236667982 607759331 360881556
2 1073
1 375107215 591334405
3 126029252 606191513 220939152
2 1078
3 866622351 914308736 14787822
1 786750717 977870727
1 433041637 526274999
2 1080
2 1079
2 1059
2 1061
3 692105625 927650917 2895495
3 263022860 345837446 50558868
3 598946375 689195034 80638778
1 25184825 939561538
3 452951137 767516671 218615327
1 857094400 872407305
3 883135068 930152001 2600337
3 66583845 827975794 14794449
3 766177516 894991837 100410949
1 462063152 468937204
3 244201307 910934049 477460052
2 1081
2 1082
2 1083
2 1077
3 417338838 546794201 15739508
2 1072
3 993143300 994124672 712560
2 1055
1 502226355 909985267
3 230790715 717732002 59118414
2 1084
2 1066
2 1068
1 762921102 796395838
3 461022771 567372494 13866841
2 1085
3 336816020 745456136 199135011
2 1070
3 796828600 947359659 16288181
1 702582679 999223498
2 1086
1 566097476 794783103
1 780193765 907925464
1 177037750 406994934
1 527541501 953022572
1 594502304 940242136
1 580320898 859595777
3 598991197 745906941 69556982
3 261626071 819947734 396091384
3 532295873 688991649 30515089
2 1089
2 1088
1 594597346 916075796
1 650510533 849504840
1 588278415 710316732
2 1093
3 182628539 426216605 136371921
1 224195779 702762974
3 412081611 745560884 222532485
2 1092
1 284314093 453378765
1 587778330 772444821
3 997070173 999202294 1516682
1 813408810 934624327
2 1099
2 1097
1 648508216 951805953
2 1100
2 1091
1 918328694 986109164
3 226105751 989427850 55908056
2 1101
2 1087
1 8126738 549588023
3 930059688 964177790 6561901
1 712226185 961357581
2 1102
1 996328071 998354977
2 1103
3 908229308 938047865 15086785
3 203811181 533178505 321043803
3 322810953 497071543 171226767
1 191384840 367376015
1 714768871 911855179
3 697242766 818323507 79988213
1 426714008 949244932
1 927116785 933966764
2 1107
2 1105
3 684564208 872380711 37742984
2 1106
1 254332609 647873740
1 127854686 624065156
1 810621102 824078714
3 180217542 496594508 252940894
2 1109
3 626436048 743237838 55107899
2 1111
2 1110
1 870528278 914599886
2 1112
1 848522708 914115496
3 967230173 970291087 1916993
3 814407431 964843373 99870105
1 961024018 990265253
1 893632024 913112798
1 836490736 920817938
3 466183433 955862074 300634807
3 948781377 998340792 36042289
3 213390773 814692631 267267915
3 584920479 700500170 11945420
1 198344968 565315253
1 852012999 913576941
1 752458645 998518172
2 1118
3 253684886 621046089 32517038
2 1114
1 696927419 852576179
2 1120
2 1116
2 1119
1 986007979 994040531
2 1121
1 392872884 573616157
1 408906509 454491435
3 578785390 871623755 218579576
2 1122
2 1123
1 816806621 948648054
2 1124
1 617464874 897545026
3 417062108 839457623 130585823
1 701373243 771305297
2 1125
1 935167318 966696457
2 1127
3 293824536 752307282 70378790
3 897541565 906314061 7749332
2 1113
1 432088391 666392497
1 739171211 922292869
1 281612669 481014253
3 251306672 496095535 57239266
3 322556209 885128245 492626833
1 117108089 185780552
1 122630710 136532329
1 676624901 832692956
2 1133
3 267717029 953095275 640604953
3 196229479 972559886 259396182
3 95928929 193596760 66286938
1 479082080 820415090
2 1130
3 616424381 942807025 190824544
1 577007135 917865957
1 56814975 416426739
2 1135
3 769811356 965026283 142789431
2 1131
3 410804983 467935290 26375467
1 603824385 625897850
2 1136
1 927056420 998989093
1 931527649 938772681
3 693299231 867829452 39860704
2 1139
3 64554638 92566451 2916805
1 236239508 480574672
1 120095703 164221282
1 295837291 854162931
2 1142
1 399229634 830527976
2 1132
1 964041361 967693521
1 815609342 911657254
3 808637711 989877861 167707609
3 233824694 899342396 484947063
1 282408243 398680990
3 787205143 854769325 52659009
1 321265693 870662833
3 735642191 926380561 72376886
1 177013080 822921313
1 211462566 513650482
3 920634401 972918120 27628522
3 977142494 982366478 3976367
2 1144
1 118018918 901769537
2 1145
2 1146
2 1150
1 18547554 500369122
2 1149
3 834811595 857340692 18934435
1 702279879 809869029
3 734460128 775182869 5065857
1 84490438 831050740
3 486295288 720346277 197921299
1 707131191 708078140
2 1152
3 373798490 953124806 366282864
3 697644881 842504422 103087668
1 676066959 917494497
1 7139432 182170259
1 321943128 925437811
1 605253259 898114550
1 974358047 989524185
2 1155
2 1159
2 1157
2 1156
2 1148
2 1137
2 1143
2 1158
3 346354497 477723550 72756349
1 167793622 935333445
3 921711983 939833804 3341438
2 1128
2 1134
3 214783646 232875216 2814507
3 527217925 981827575 35239988
2 1138
3 639059204 666760857 24621874
2 1153
3 695006276 838887805 50415779
2 1154
1 64080671 744246264
2 1161
2 1129
2 1141
1 498067958 870099851
3 629608287 732794155 75411835
3 161956407 671154796 351181996
2 1162
1 16157889 881986193
3 628835616 854035518 97910218
1 663806780 973601633
3 486574481 994238214 342600075
1 496765242 734189498
2 1165
2 1163
2 1164
2 1096
3 794410662 980397850 79788235
1 714549985 895512719
3 769987641 892109602 43963121
1 191376237 339645978
1 442938917 765212159
3 448800162 505578641 38446963
1 199336902 990887762
1 472726859 602322317
3 954057132 979949673 11625579
1 441396648 542322215
3 540576151 803185743 194138072
1 489956691 993595665
2 1172
1 937904685 939078399
1 762667966 901145430
2 1171
1 307077767 633054728
2 1167
3 759991802 994289220 109231031
2 1173
2 1168
2 1166
3 345599274 887904239 483923934
1 195638866 921581290
1 908614567 928817385
2 1176
3 904013797 987530561 57658201
2 1175
2 1174
3 457242480 980053523 349011777
3 375620264 457072733 39096866
2 1177
1 416410657 978846330
2 1178
1 360928202 670733724
1 161660153 414234321
1 589865070 729203993
3 173136460 296117576 119223978
3 66665510 573185096 295849536
3 386164241 944640971 101277579
3 46423296 286343255 157281447
2 1181
2 1179
2 1170
2 1180
1 831062013 903741899
3 186601910 338256816 80797170
1 777739516 952459852
3 516499835 745266380 178701867
2 1183
1 814682352 990485898
1 30632156 58330911
3 948349688 972590511 15633553
1 816043793 844198929
1 716575853 869679357
3 11541509 633834470 280993499
1 192965634 926472310
2 1186
2 1182
3 553015616 601377302 26757185
1 4360354 846450392
1 588989703 668286904
3 859317474 880481737 4044599
2 1190
3 581970577 966560284 13284754
3 996038135 999268194 2625801
1 63260997 792501649
2 1191
3 893866743 965255760 7073912
3 157806463 683251260 207178391
1 280776109 830431248
1 846234372 895315963
1 791694735 926216489
3 387655092 485291053 77227001
2 1193
1 526181260 760110184
3 459982829 512201016 38740565
3 468658699 872594284 361152066
1 604303658 683689768
2 1195
1 691190581 947371717
1 556943149 800546300
1 125830379 333775779
1 757207878 787084763
1 820598354 906200732
3 887571363 900058850 6917568
1 94928165 195387066
2 1201
2 1196
3 266637895 446993894 125497212
2 1202
1 82731926 149479410
2 1203
1 278198115 527829219
1 625256874 832681097
3 281863344 790886781 161405327
3 151909305 442807324 93468315
1 466150416 543392863
1 971677515 993009500
1 699544464 764188673
3 364484709 484387677 69591223
2 1206
2 1204
3 216580222 282941393 48007518
1 497937658 934356101
2 1209
2 1188
1 353848707 656498534
3 166985098 260061181 36143648
3 421004039 634767977 206544888
3 341070938 373905012 30386872
1 867264953 905647662
2 1210
3 19180144 819893732 149699959
2 1211
3 427716834 777249334 134616806
1 342288340 342699108
2 1205
1 198354057 704984928
2 1213
2 1198
2 1185
2 1189
2 1207
2 1187
3 572983840 823697891 131587700
1 962962929 985838003
3 209288350 707783836 397789406
3 628764884 661636814 9644286
1 190468293 678969084
2 1214
1 779740750 874297650
3 768187034 787192324 9112490
2 1215
2 1216
2 1192
3 865736010 944944024 40344925
1 786942597 981091700
1 225747479 537388799
2 1218
3 827777201 942039518 58312886
2 1217
3 642652194 868589279 218184573
3 195940281 277558348 10657772
3 987582550 992370416 2854477
3 209710692 624894255 76732953
3 380804578 444072434 13274003
3 377109718 424217056 20046537
2 1098
1 111555631 934574717
1 243895606 986920451
3 534801859 755840869 70163503
1 756522142 769584073
1 941850835 971046170
1 797533249 918423618
3 759982927 855917338 30252016
2 1222
3 922745424 975546970 38022110
2 1223
3 799788901 868606987 53005648
1 988195852 990041130
3 510905470 526729750 6197236
3 143427347 328767803 111804744
3 44123362 972084739 725593957
3 244171354 667754088 45554500
2 1224
3 110707351 385394802 22584689
3 557943652 579220888 18115973
1 114013506 485432159
1 982252237 989881069
2 1221
1 902642599 974437983
1 819266141 933476489
2 1228
2 1220
1 604180435 741725890
3 36383335 690899897 626679116
2 1229
3 663138537 817562380 46485355
1 110495802 762512420
1 10083335 901203031
1 565360703 968409114
3 996910036 999624871 665691
3 488192625 867498916 187320307
3 738918564 741583816 2385491
3 571926066 802095222 110661130
2 1231
3 341193624 782866303 96208217
1 243595376 308150684
3 916631215 940989258 13247695
2 1233
1 817239465 968326416
2 1232
3 495828124 838785151 321489039
1 484702302 964093902
2 1235
3 664322472 717602194 37176190
1 116209664 722772429
3 642104503 820356887 128092709
2 1236
1 756074353 837059079
3 32183040 899799059 650169700
3 50738963 530443906 472730343
3 800590849 970878801 83719710
3 268010184 696942932 223157639
2 1234
3 512377671 964127551 93489215
2 1227
2 1219
3 360954915 588647221 101717321
2 1226
3 470303795 841751502 282440088
1 918199401 982504357
1 891142040 978907737
3 670811354 842430195 10355743
3 86107154 840882524 556129130
3 79872372 659396198 496075542
1 847232199 925515642
2 1239
1 761582330 853573367
2 1240
1 715826873 900166408
3 374480317 900113768 208084317
1 280001052 306782969
2 1242
3 107648033 761304884 434335070
2 1243
1 732189196 742551670
1 960749487 961448542
1 94140379 245001107
3 345299745 809841778 383928990
2 1225
1 906285153 970966076
1 39118764 718906618
1 999963620 999985226
2 1248
1 572357986 741331066
2 1238
1 620710525 968050469
3 490755788 992202532 54029667
1 839326251 937929837
2 1252
2 1251
1 14904661 449975511
3 229814505 577923362 222578854
2 1253
2 1245
2 1230
1 160570778 197706761
1 127749747 508027269
2 1255
1 379842519 512475358
2 1254
1 73205224 988619997
2 1257
1 265983116 445335351
3 933385862 968844554 3624376
1 588290919 903700076
1 56064887 462911472
2 1260
2 1256
2 1258
3 467410555 798425596 212703758
2 1244
3 955424054 987758879 9771883
2 1246
1 862937259 906068559
3 165005522 722543129 79136904
1 870479065 990819740
2 1262
3 533651839 867016180 155183769
1 387993842 998680955
3 638105749 990690332 155461134
1 14474607 665609141
2 1264
2 1263
2 1250
3 389964319 399981863 6610783
2 1259
2 1249
2 1108
1 511127635 902483596
2 1265
2 1104
2 1147
1 142869223 903850288
3 271780016 767839506 218513370
3 473103604 831024384 152699205
1 10357509 473846493
3 835888401 844142662 1763474
3 330500572 363689599 12226649
1 9245321 689435324
2 1267
2 1266
2 1268
3 882961130 977325715 41641460
3 638227566 883446051 216658064
2 1090
1 512735186 825379109
1 301010357 524621313
1 487367251 779398480
3 251653850 496971753 225817030
1 734494960 760609318
1 940163083 953122786
2 1271
1 238417589 733869010
3 207315062 479439336 190776364
3 649368329 775338778 54131378
2 1269
3 249148439 619975992 268676856
2 1273
1 446591543 578936089
2 1275
2 1274
3 700982637 811858831 19066014
3 923165078 940162677 14513232
2 1272
2 1197
3 26620598 423499597 209670646
1 586947676 644391633
3 994306642 995760922 169306
3 786711747 976286206 281515
2 1276
2 1261
1 717295303 783578483
1 508258712 842649879
2 1277
2 1278
3 510945665 614774797 41983883
2 1151
1 968679320 997837828
1 134367423 864768852
1 145297086 386157296
2 1280
3 698278261 720876478 13446328
1 661999418 931923806
2 1281
3 386641267 718093210 257513591
1 548826985 945186551
2 1283
2 1279
2 1140
1 366509516 785845631
3 681529059 823380671 63851679
3 786516589 945513486 31762154
3 891247452 949220540 27653406
2 1284
3 681040645 766045553 10827830
1 438814921 465016729
3 687158892 877902525 144732873
3 622533174 792134227 90757051
2 1184
3 477909943 736456096 193839236
2 1115
2 1285
3 476648435 864107074 374515817
1 71987181 753854508
1 909713667 951137387
2 1286
2 1287
3 322660415 557353034 130625658
1 776298179 991727096
1 947029578 995926832
2 1289
2 1288
3 13330629 336423056 4596523
2 1117
3 544325419 587227587 3432719
1 707803377 766414396
3 878287760 916610259 4052697
1 15865288 435126183
3 897494685 925860381 1535495
1 97013684 136601061
1 709669257 981696005
2 1291
1 303354469 567765951
1 303457119 777666486
3 440731344 479659792 1181474
1 473771568 724140938
1 563950613 722957876
1 691209821 997610875
2 1295
1 995946777 999967754
3 653247227 917823333 135824170
3 993289425 999002334 940321
3 506575189 653494553 72878572
3 673711617 993859457 153054098
2 1292
2 1290
2 1298
1 869317018 951885477
3 389281180 530223431 17781845
1 75276753 544774081
1 708704278 971586800
1 448541499 787770921
1 856447459 874772580
2 1300
2 1304
3 679037445 834197556 125004944
3 592705512 723506929 55608451
2 1303
3 846971081 942637824 46905501
1 411367975 490988695
2 1305
1 788932189 844006233
2 1306
2 1299
3 335213556 743921406 208971241
3 167250899 296707335 65844106
1 245558371 411387519
2 1302
3 382420525 383308675 193091
2 1297
1 809568940 856270674
1 739560084 858692075
1 833599150 934203361
2 1309
2 1308
2 1310
1 535912835 538416720
1 494046698 616705224
2 1311
3 251194572 762983636 478676730
2 1312
3 107965174 469937932 101949632
3 157644921 393613491 131613168
3 658799381 753454693 69129892
2 1307
3 626620975 762257813 69539308
2 1293
1 418393157 869172963
3 722565148 947156505 115225687
2 1313
1 613855572 889910134
3 295745498 823803073 437298661
1 507404309 574414783
1 495611914 603549195
1 758049531 848780155
3 623618686 974068422 146690288
3 670577015 866450455 167496118
3 429654452 633921809 154446926
1 769977510 860534445
1 878488309 939830537
3 221554494 659877860 347482741
3 204007620 560634584 260115757
1 366773493 905138454
1 746773518 749430200
3 396147207 429483849 3496702
3 996400700 996517810 27246
1 927220556 982099010
1 201746913 420234939
2 1318
2 1315
2 1322
3 574770558 731050296 102213118
3 788391885 996835691 110525395
1 330675076 785654559
3 815191647 837415641 1025447
2 1319
2 1321
1 906191397 954212272
1 417941323 596153678
1 250437395 906238807
1 485323150 560064294
1 641574290 672568774
1 892260324 896372836
3 469626370 991622021 495972484
2 1325
2 1328
3 58365532 678304039 204849384
1 967297962 973169969
1 479220976 950746412
2 1329
3 895711944 924155588 3345760
1 86158972 726419928
1 734980795 778904360
3 749869821 984429042 156374022
1 363350421 950037897
1 472659593 539884109
2 1335
3 929758578 977302211 17075916
2 1332
1 942924610 976991881
1 794178412 972940606
1 360061638 939468449
2 1338
1 891101188 894756703
2 1320
2 1324
1 2130363 88365167
3 516725759 644843044 5848707
2 1341
2 1334
3 854742473 993197056 105944409
2 1317
1 641761840 773118175
3 699324720 789852991 10040315
2 1342
3 570643498 910285673 118530045
2 1339
1 55627940 783872474
1 287951066 368400783
2 1344
2 1343
3 459677448 908591311 369248033
2 1327
2 1330
1 714257448 937484722
1 979871307 986511313
2 1346
2 1345
2 1314
2 1340
3 129415606 831459957 79237802
2 1323
3 259266738 841651744 241884372
1 113133224 645509938
3 293190142 701352267 184980044
3 997062140 999141754 1363078
1 465455296 990674524
2 1348
1 975292577 988578283
3 495696337 892038903 77243922
3 924838168 951184171 16001493
1 422874190 725359411
1 521165096 858529430
2 1350
3 107033257 485060956 109098725
3 918352444 962004258 1751995
3 838822962 842549025 2250118
3 562923494 923958953 170297126
1 679215994 771334621
3 480407688 680121996 167039686
1 588904161 943764832
1 748410474 805972302
3 973459324 979507825 2242776
2 1354
3 751861168 918932913 140200701
2 1351
2 1349
2 1353
2 1333
3 960078039 990585154 19252082
1 779940383 852227200
3 569789981 690736452 91288667
1 166687013 445498216
3 199237649 792801118 303755009
1 286644415 846223322
1 546046671 900910588
2 1356
3 896790638 931168032 335425
3 308132942 349253625 21053061
3 434724886 804326425 270016280
2 1355
2 1357
3 460572286 567930537 2814918
1 705666290 856848420
1 543207932 590298577
1 355019679 609695340
1 323142302 997084308
2 1361
3 252704379 522823500 99803300
2 1359
1 799313307 816942886
3 825091230 937665742 74296279
3 100290851 279592914 174492869
2 1362
3 894001171 948138577 7519092
3 177222571 483502249 35165317
3 705857918 985963095 118457586
3 417660351 451920995 20615043
1 213270608 965234473
2 1363
1 589294856 879851707
3 271632162 957348522 343032629
3 697437438 916998406 158360956
2 1365
1 21183049 37308243
3 313741552 455884238 141234470
2 1364
3 16127086 297309879 82443689
2 1360
1 694186436 728680656
1 631629253 816512441
2 1367
1 381282048 925163460
3 629432261 994612587 6868375
1 508167003 686932941
3 884493907 996922393 89221156
3 806056164 807199550 399279
2 1370
2 1369
3 53508527 642803491 277439160
3 333607976 496452232 95882544
2 1331
3 878121819 965478085 8025807
1 155107280 897920828
3 28219541 233190201 47261913
1 574966364 743638136
3 146050033 532783472 148809578
3 714380166 735923269 9410118
1 534675664 812937148
1 528958324 978640981
3 299126603 444828142 76716312
3 948956864 976759616 10699270
3 278636844 834550217 542698370
3 800678866 839769467 3809387
2 1373
2 1374
1 774941314 821464205
3 986812601 999352848 4611728
2 1372
3 531107308 639577960 56591728
3 166813744 905390172 3084914
1 466610906 470532804
2 1376
2 1336
1 266823309 935410267
2 1377
1 498107992 652621465
3 474658038 939506106 46827222
3 49884902 59398884 5495440
2 1378
1 121292795 174915335
1 374587644 816003950
2 1379
1 996076595 999136535
3 494965217 543537311 18032005
1 305321194 556015919
2 1380
1 911804862 959797126
3 161552374 983117948 427904340
3 55737604 79861772 8346233
3 753386967 901879098 10815570
2 1381
1 248016162 252616894
3 239318790 967320607 513875444
1 922210683 970812136
3 317050109 462688153 63587073
3 921181749 928167888 5983641
2 1385
3 684751993 952196278 84654518
1 280642714 819582337
2 1384
2 1386
2 1382
2 1383
2 1294
3 323759433 755928554 253614233
1 64442708 993078591
2 1387
1 939748449 966328585
1 520762736 952922171
2 1389
3 933494352 963075739 23392284
2 1368
3 956004383 962274447 3263531
1 928740395 936662015
3 734162654 862008268 7110765
1 17949211 233644501
1 686242007 751251476
3 233559761 246443333 12121807
1 774028219 871377249
1 271392366 735285180
3 837241715 848633304 11141633
3 657736981 787114898 117605343
2 1390
2 1392
1 100881520 758299977
3 719612465 809141043 89099396
2 1393
2 1391
3 923198011 941237047 3946983
3 243463861 714407294 51753588
3 913752726 985622136 27352808
3 769793785 941392485 18809999
3 490443251 780435309 187067917
3 230077485 629301628 141231183
1 633999453 751916570
3 364940308 748076768 294998268
2 1396
1 631413166 633218889
1 546719017 912091478
3 306239269 645763193 221782198
1 9899734 560220660
3 270209279 342800803 18843353
2 1398
2 1399
3 980099555 981213712 125319
1 180671508 201972450
3 483281751 657768906 141119564
1 169625650 482572747
1 580603219 766116968
1 804595977 971185861
2 1403
1 347951405 541260478
1 179494902 195420981
2 1400
3 619777022 861069736 186437130
1 933904374 934052105
2 1401
2 1406
1 81079690 431239619
3 861604355 923859876 51148681
2 1407
3 278926235 423840470 5829180
3 392270489 831466697 167441373
3 989439777 995062276 3792459
3 339205462 693655467 306033400
2 1404
3 498791547 767524615 81682717
3 331213150 442156423 64321028
2 1402
1 856479909 859306628
1 139238712 539502163
1 521538043 581018558
2 1408
1 957955568 991914418
3 611039154 804591762 138305579
2 1410
3 154200899 211824038 56620951
2 1409
1 846852148 982286619
3 537728488 813245363 176315132
2 1411
3 544807915 925838561 196848281
1 957777871 972739035
2 1395
1 436715669 518585712
2 1414
3 426760701 806625658 265710233
2 1397
2 1412
3 532316112 723438857 125817009
3 12194119 178861261 29116868
2 1405
2 1358
1 187737319 760933516
1 223232699 258232085
2 1416
2 1415
3 181200144 831274252 604707089
1 412089887 638706912
1 381221792 959396536
3 762893838 780197216 13398619
1 859951128 886412891
1 83504610 315770262
2 1417
1 677516272 743869613
2 1420
2 1419
1 715855773 974765243
2 1422
1 751443313 976466812
2 1423
3 576650039 997277969 35220866
2 1418
2 1421
2 1352
2 1413
3 783652337 875420619 71175578
2 1394
3 971820720 984008239 7081403
2 1301
3 854725584 987922255 28454029
2 1347
2 1316
2 1375
2 1337
3 575126444 791887849 192103566
2 1371
2 1095
3 325463980 917336031 481146582
1 316086770 736542085
1 100290038 885062167
3 607495371 727999840 106320132
2 1425
2 1424
3 17358457 240670619 94736614
3 115762009 930211971 320576010
2 1247
3 788718768 937298478 133272064
3 454747613 908045160 249249926
1 467262891 530730416
2 1426
2 1126
2 1212
3 414516914 477698323 41452446
1 587626393 803225711
3 194846568 686321844 332509189
2 1427
2 1199
1 988138495 998303448
3 404516709 635606199 101249819
1 415805420 899750912
3 96689280 787153059 254512349
2 1429
1 422453829 682947365
1 711634312 882072158
3 987090884 992037878 4884457
1 198480148 305740417
2 1431
3 453881622 769399269 98527634
2 1432
1 540744267 734507919
1 561494782 701732112
3 128160981 952738426 503612770
1 28164419 51472418
1 492056902 685019100
2 1436
2 1435
2 1430
3 428907160 685376750 170759929
2 1428
3 643737925 675198263 28236012
1 822580350 999038216
3 397694601 845368010 275287733
1 140272470 660486401
2 1437
2 1438
2 1434
1 647015499 810329844
2 1439
1 467077029 985257247
1 248347511 280496844
2 1440
3 995380829 999752018 2826445
1 455231242 859177784
1 812117469 846701712
1 843326265 975946824
2 1443
3 519324355 883747553 155956155
1 519951846 802519918
3 787935021 995595480 174661479
1 601764511 901842044
1 121177553 235457344
1 887361020 895526686
3 602168859 789965175 165042161
2 1445
3 241654184 968616809 130082834
2 1447
1 897662586 988609708
3 7683979 570805179 263821016
1 970419913 994018127
1 201324720 668601867
3 408253109 683031386 170358272
2 1451
2 1449
1 34753024 327789893
3 49976981 592462600 307223942
3 325551848 410288588 56894185
3 280926273 409418297 62697925
2 1448
2 1450
3 769818012 782129163 3808643
3 599049954 975029464 354671122
2 1442
1 367220406 410424539
2 1453
1 705330625 935225293
3 311854014 652597125 199189148
2 1446
1 815893567 846585081
2 1441
1 173199250 904251973
3 587690491 778045910 18222695
3 602726603 894398945 178741821
2 1456
1 96876789 215390088
2 1457
1 542990914 713749085
1 51163840 998572341
3 809019978 933446478 8072140
1 187584114 820696480
1 436553813 703000982
2 1460
2 1458
3 630523760 632700903 44359
1 244941721 533971395
3 471323641 650392105 2479561
1 156675189 803837940
3 491542013 781851547 133720849
2 1463
3 996610543 997816414 583503
1 462234838 827467323
3 366075465 456387947 33947455
2 1464
2 1462
2 1459
2 1454
2 1452
2 1461
1 177955961 360161689
3 244482782 813880905 319202638
2 1465
1 143445114 766602019
3 252362987 715399065 208808682
1 837590298 875643549
1 161873178 919859861
3 763631016 766030351 1028914
1 309971033 631409996
1 798182591 977273740
2 1469
1 122100271 201673763
1 699103063 790847073
2 1472
1 176108349 823353550
3 955847890 995615547 1760419
1 53479362 401499856
3 333881844 501061845 44262127
3 994298134 995418963 468952
2 1473
2 1474
3 599064193 918736539 169283088
1 288304407 348631536
2 1468
2 1466
3 230987338 717964561 259472392
2 1467
1 504802550 837437705
3 273320415 887953022 424934872
1 129432100 707007904
3 881354181 952883269 61760109
3 360805421 453787904 26474094
1 694787115 945924310
3 338037941 624990862 159979642
2 1478
2 1476
2 1470
3 196927120 913542184 282948650
3 801298429 917538025 29421086
1 811198651 854585215
3 649642530 842077453 27671088
2 1479
2 1471
2 1477
2 1433
2 1455
2 1475
3 592593325 823726902 103377577
1 424900088 556873463
3 86246371 797824879 361224964
2 1480
2 1444
3 957895692 967916508 2346355
2 1160
1 376934098 799625354
2 1481
1 719653173 744739993
2 1482
3 366215641 382623233 16318788
2 1200
2 1237
3 252909201 520231465 148149006
1 862961203 907057933
2 1483
2 1208
2 1241
2 1326
2 1282
3 355243109 477921729 30261493
3 646294644 726390416 48446016
3 165746075 950646333 322955394
1 551861453 672305863
3 608325268 889998231 70113858
1 931919682 982047652
2 1485
1 562273671 962595157
1 976578489 982508492
3 537692406 655172720 20418194
1 371180055 580378349
2 1486
1 593042925 811772893
2 1487
1 21366558 526727743
3 312934700 326643156 4762897
2 1490
1 657417594 825493260
1 930116210 987929297
2 1492
2 1491
3 762174480 862988213 69928411
1 869489570 998632902
2 1493
1 676613910 692845453
1 722132390 739295078
1 138634990 462111510
1 948689286 993316751
2 1496
1 506969598 890286943
2 1494
3 602854994 701167941 71671862
1 699575441 988338036
3 419186629 700070928 31519425
1 147236419 669199462
1 859356872 992515056
2 1484
2 1489
2 1500
1 266205647 490731821
3 376463855 765666409 184279803
3 216819001 822246002 131646261
3 835357292 879783160 17742628
2 1488
1 907122599 937701925
3 126582927 941775117 655626766
1 858611576 935155407
3 511957666 957059851 419861939
1 229537477 618136004
3 26881791 172011263 90549065
2 1503
2 1505
2 1499
1 13403374 233088167
2 1506
1 281732853 787386397
1 531873337 784200849
2 1508
3 913618874 927886816 7941831
2 1507
1 714057715 980249570
1 268615287 434904205
3 404456457 985298685 15728762
3 364228642 594123896 130551749
1 48176698 882544146
3 302001971 373264802 42279251
3 324045206 429921921 102921911
3 778246554 866531616 1812313
2 1510
2 1509
3 956721644 981859005 21163564
3 823934081 931121909 9951082
3 830226304 926294504 71707384
1 154121922 499514509
3 264767924 956016596 355222703
2 1511
1 992030946 992242248
1 364573087 763070379
3 389873561 860327263 115934871
1 541350004 756891227
1 745663627 955741807
2 1512
3 854263600 866484313 10339493
2 1513
2 1504
3 203654338 642218398 175539167
3 130118422 689914419 93838531
3 722074179 836172659 38477332
1 778717084 872393958
1 333840857 630792322
2 1518
2 1498
1 645236064 645896003
1 425102266 773700912
2 1520
1 440649993 865412348
1 762906114 972650006
1 728129086 946078335
3 591189124 591483937 147140
3 784140895 859685693 16928675
1 77379508 256144051
3 736989215 836941307 90172019
2 1521
1 738605095 743861975
3 525700606 702508083 80250920
2 1522
2 1525
3 391610001 936215732 500917513
3 564709011 742575969 114688505
2 1524
3 917228954 983570138 37560011
2 1516
1 686137203 904606148
3 373752779 976861782 575753079
2 1526
1 202197257 895434913
2 1517
1 457090218 779045661
2 1528
2 1515
1 402396274 513436586
1 275651517 900344240
2 1530
3 886328862 952504359 1814326
2 1502
1 404664682 983071997
2 1531
2 1529
3 343467686 733885024 240203819
2 1514
1 285737050 935636601
3 710221500 799244632 7717378
3 251889559 850885336 590013996
2 1532
2 1523
3 530021354 625587394 82236367
2 1501
1 578837245 613661066
3 897007274 960976033 46318764
1 777948180 990554229
1 655411625 810471435
1 169827110 228203143
3 488130732 548214960 31278688
2 1534
2 1533
1 594582795 988527774
2 1537
1 459253340 687995862
3 79246756 835468354 364441988
2 1536
3 185993245 345145954 149033738
3 606997276 976464926 55282654
1 559703922 695098873
3 759131014 955326048 146737289
1 133825945 238951819
2 1539
2 1535
2 1519
3 311367464 640791305 231839063
3 528637009 599918761 944428
3 669485772 997981333 259799657
3 129856508 913100893 577675424
3 963427603 986268890 20040482
2 1527
2 1540
2 1538
3 2571514 503523344 356064500
3 895130365 897931829 1396222
3 858157680 944955638 19611311
2 1497
3 277044834 715816624 306604793
3 547082996 967659857 416609636
2 1366
1 585307322 865102139
3 763317583 790332020 21171338
2 1541
3 575423067 601267548 781948
3 671313192 676544712 2568756
3 455343587 916422919 141931963
3 326715494 474566646 7307785
3 331439607 424742752 5389924
3 206843685 598089944 126854009
2 1194
2 1296
2 1075
3 34832333 517731268 444513144
3 98253147 484910872 4490060
3 744591944 934172483 31839329
2 1094
3 880533400 971891907 34358691
1 869073393 997284691
2 1542
2 1270
1 361755449 618015490
1 254909376 557938562
2 1544
1 96417523 730853003
1 396050702 417841998
1 661984369 778811559
2 1545
2 1546
3 939561872 955950416 3879770
1 555912422 603338043
2 1547
2 1548
3 908953241 974293506 54992164
3 964039281 995518209 5478214
1 966916221 975338971
3 423127723 824610804 90581640
1 692176149 937893470
3 503675879 923179671 330451179
2 1543
1 564780509 573133486
2 1551
1 240406062 543068743
2 1552
1 409666747 842196526
3 581029819 989529264 130883686
3 931600605 957942959 23590134
3 311596452 419309936 87117223
2 1553
2 1550
2 1549
3 888473661 910656147 13742366
1 185950961 601691204
3 967485359 976385455 1697429
3 167922085 748706556 518880446
2 1554
3 19274394 450470454 82492822
1 865819868 995012261
2 1555
3 172793460 607529407 81357712
3 516592002 667582953 56992517
1 933693757 953048268
2 1556
2 1169
3 366955462 571383640 102454060
1 22889625 608528081
3 981702793 992033393 6637216
3 687156683 777346133 59220705
3 25657966 346874979 72139798
2 1557
1 626390864 956241491
1 454275738 694561854
2 1558
3 142188313 830652312 651178946
2 1559
1 965625030 984237908
3 541162496 920268755 34086062
1 251472795 455734164
3 248011435 516063810 197014823
3 842045154 920471554 46519559
1 976878288 987034335
2 1560
1 247606716 778186569
3 111582231 707398767 128541659
3 722636905 943208307 167593448
2 1562
2 1561
1 496619394 592989798
3 451239143 470941005 8406192
1 8099519 881157364
2 1565
3 54945053 787096191 585942729
3 167088687 544092436 295746968
2 1564
1 477959583 925209407
3 835796952 927696187 35614659
3 212343698 694597300 248785372
2 1566
2 1563
2 1388
3 801556123 911873416 22422623
2 1057
3 709913152 908095733 176636399
1 949536654 966333478
1 113769261 533203311
1 157287567 746456570
1 246894135 872588786
2 1567
1 300137837 484999036
2 1569
2 1570
2 1568
1 462276464 761250383
3 241312267 395430482 140389175
2 1572
3 248119487 508559178 109910131
2 1571
2 1495
1 160652491 543156065
3 955585251 968429072 245339
1 982642129 993086986
1 672190438 799004786
3 894408287 908957525 3839404
2 1574
2 1573
3 778655130 979164126 128934042
3 50230029 468933383 352220563
3 686455981 768616489 17364062
3 498359903 982814309 327836727
1 145240262 745868298
1 429971922 690206731
1 310048365 545289756
2 1578
1 394404672 534208875
3 843913618 978092616 8915586
1 391628356 466355746
1 487230053 646279186
1 695731769 725252608
3 300163143 508488942 154564494
1 529701248 953154930
1 97523885 215725887
1 104194141 716366706
2 1581
1 732749584 912133294
3 28510108 436859876 84884250
2 1576
1 627537070 944049467
2 1586
1 360745900 714049998
1 5988221 880137154
3 546613272 847194780 162154803
2 1588
3 653034949 793262238 9924513
1 107789898 881444265
1 324231819 841085853
2 1584
3 995967537 997903418 1358451
2 1575
3 840153743 886808028 17043158
3 525964511 905128379 124406802
2 1585
2 1587
2 1583
1 866807429 961646718
2 1590
1 167338304 666914828
1 358171403 604888193
1 541353236 950091637
3 740746804 753414253 9409580
3 703675282 721472311 9727410
2 1595
2 1593
2 1594
3 139243133 963265347 311767300
1 437152692 982753694
2 1596
2 1589
2 1591
1 447405967 750544838
2 1597
2 1577
1 641632289 670339602
2 1598
1 885863783 903225368
2 1592
1 24958182 351173110
3 52683431 234283302 138014426
1 961422946 972978411
3 956084192 962988244 1023405
2 1600
2 1579
2 1580
2 1601
2 1599
1 369594428 501603612
2 1602
3 524984835 995091510 179011623
1 787702575 874624514
1 596586667 842302016
1 429242907 560838938
1 185400654 291856561
2 1604
1 426584394 812038177
2 1607
3 724492248 974400280 173923369
3 846969922 925765088 1207865
2 1606
2 1605
3 29807090 442619305 130568356
2 1603
1 281744770 727582770
2 1608
1 30858333 976812018
3 501842615 693127737 169908182
3 446321579 511896517 64019088
1 221046154 515952541
1 739229035 912744745
1 872395669 903484814
3 751255405 934637223 86830288
2 1609
1 366380514 547060628
3 258627754 913204891 349834678
1 131199249 908082737
2 1610
3 564765977 597335943 32495673
1 732368340 732992320
2 1614
1 26399603 592693974
2 1613
2 1611
2 1612
2 1615
3 780346822 786841226 2073921
1 402268157 483997267
3 381458501 952087368 217314698
2 1617
1 270667460 367917355
3 168318638 659745770 172697305
3 375789798 682973108 80056989
3 749645847 948101782 105285607
2 1618
3 46241867 222380123 90616700
1 291377494 360058688
2 1619
3 953324747 964860591 8124325
3 299487258 875931697 343036798
2 1616
2 1582
1 607738516 730025964
3 954586607 967121563 8815774
2 1620
1 2992356 226567129
1 871054809 904151278
1 290373596 493253648
3 130978068 147670301 4879097
3 165319028 228337226 24404525
2 1622
2 1621
3 236542732 909170417 347266408
3 662922182 809625391 124766445
1 972524835 983923190
2 1624
2 1623
1 425989027 808595681
2 1625
1 671204426 871050193
3 586168290 832549136 113807284
1 148070121 326729383
3 578013975 882190151 107319248
1 133625883 509851452
2 1627
2 1626
1 452667467 749524781
2 1628
3 556429635 856140634 213848431
3 809812226 860604635 20141263
1 626482131 927714614
3 856936557 928600809 58252684
2 1629
2 1630
1 340272137 648717030
3 358064670 808988248 277482116
3 589896505 881502846 80569317
1 537436070 859203577
3 5904773 134138311 95373926
1 820842665 964257497
2 1631
1 733017076 953309603
1 633796304 980463409
3 622561826 714816124 14422213
1 720733344 955966731
3 717357261 784723228 29696766
3 795844126 823498216 9193911
2 1634
1 838875808 947257952
1 548142012 876349886
3 762868972 919245534 130410123
2 1637
3 124429965 509503631 9354485
2 1633
2 1632
2 1638
1 344573940 506614194
2 1639
1 739588046 799105946
2 1640
2 1636
1 368748006 655801626
3 209749166 814182976 450741321
1 860035760 983784872
1 861593064 998548793
2 1643
3 342321177 636188706 117608306
1 195257034 767473299
3 984091494 987232626 357361
2 1644
1 658251154 722567345
1 532566444 780731268
3 624661377 800978554 21802386
1 851733108 877321355
1 370901709 435885823
1 446676448 558520273
2 1645
2 1649
1 966991428 972780692
3 850189765 987204681 108272272
3 502785390 973286003 345622275
1 225540397 470914049
1 944343644 982770195
1 891707403 980715229
2 1651
1 207683398 297111852
1 574203312 579710135
1 768138280 838965421
3 772403426 970450807 39235823
2 1642
2 1655
3 473697954 894005573 218619587
2 1641
3 479583436 864832235 218090488
3 3848270 546994276 501643246
3 795817318 858504075 17253967
2 1656
1 616642564 689796668
1 495554759 918405975
3 496292744 783560686 176893587
1 517987549 933958837
1 558450540 762859920
2 1660
2 1646
1 904631521 980571761
1 601910114 707442274
1 737562768 988819763
2 1663
2 1650
3 201063574 680945535 323311049
2 1654
2 1658
2 1647
3 976933107 993511590 16543113
3 215867894 459971250 106088070
3 241338381 299908703 8599933
1 274691398 943852480
1 64728023 468501460
2 1665
3 302198469 548617046 215828656
3 146238032 432048222 161494259
2 1652
2 1648
3 155564741 949028066 309506488
1 144005545 603596911
3 806960591 874673863 43925450
1 133171124 987868469
2 1666
2 1667
1 710113467 854613764
1 717287031 992367837
1 68604078 150326487
1 582394522 614334169
3 898810666 969365334 61110455
2 1669
1 233289377 874933271
2 1671
2 1670
3 973692440 989269880 7401151
2 1659
2 1653
2 1657
3 220788101 251560625 625611
3 349008741 934411865 510295234
3 47092678 540745969 149498496
3 585878682 923377657 156154257
3 507514595 930266748 186107411
1 335984442 359115585
1 3121956 860280702
3 331847559 424914034 24592464
2 1673
2 1674
1 619734828 687792136
3 295831890 517561732 10872748
1 912384894 988485597
3 561521277 774404768 133896722
3 425530991 682458139 2266197
2 1675
2 1676
3 412351374 779063878 37444861
3 104867365 585734835 88192617
3 508483796 747839863 115740642
2 1664
2 1672
2 1662
2 1668
2 1661
2 1635
1 410787157 698314046
3 194533916 989310564 581709665
3 351064785 704407564 322891259
3 264663790 422701628 130188369
1 343741860 806465677
1 76854027 416391500
1 873938436 943197559
2 1680
3 76334950 94037390 16594340
2 1679
2 1678
3 372196351 389986825 17071122
3 421505494 587375688 89965602
1 330372586 798771161
3 583966916 718411596 88836331
1 565033292 920706397
2 1681
2 1682
3 962644787 999573640 11123012
2 1677
1 448875078 934905875
1 262839410 919033069
2 1684
3 397379927 722911577 122041613
1 213211073 348627258
3 154080812 628129196 74242451
3 550452464 681854095 85329476
1 929642820 997371807
3 455362781 887071349 2071160
1 590636379 948688498
1 976350963 987740655
1 389526019 729809046
3 376788649 845759216 438405584
3 809532524 906397086 47689107
1 517019393 894760565
1 546079447 661975155
1 915670943 986601777
2 1688
2 1692
2 1685
3 693545846 810681518 28167490
2 1687
2 1691
2 1686
3 84929398 210272190 24905593
3 439367179 768058127 258476354
1 923540410 943693186
3 375112215 467118363 57458526
2 1690
1 270118870 981238397
2 1683
3 396597518 696993241 282773627
1 712471464 993806016
3 606478500 669781373 1473591
1 698672059 866235304
1 645902691 881915620
2 1695
3 859267016 988828531 43776511
2 1696
3 729233065 750205382 6072034
1 729317356 935924352
3 996585683 997872293 76052
1 589288147 752174226
3 704183107 984810478 21575438
1 459460832 575211670
2 1700
3 569781923 837591902 58476869
1 734166822 888330389
2 1698
3 547713242 679619193 91123764
1 77566629 321955418
1 859635257 944879773
1 919116550 950221663
1 687458626 892924734
2 1705
2 1703
2 1699
2 1701
3 304333398 881888686 463604089
2 1702
3 804781988 984984857 25899804
2 1697
3 360438007 689529652 203468096
2 1704
2 1693
1 356250041 953492106
3 804748869 866793857 48418490
3 917742827 985306035 24687264
1 760080886 798030308
3 394111110 706352849 18320889
1 23880272 716270254
2 1708
1 417935481 635532185
3 797585348 892810377 78460377
3 256227014 654198686 81280522
1 780234121 915215266
1 180264562 717800561
3 537385440 818219495 213709781
3 690717571 808945234 115162675
3 439079098 906322375 292636873