201
587586158 1
918715995 3
3 641621091
151896000 241061404
749923022 271637742
466853851 2
5539596 1
3 388153742
648681729 1
2 871822259
657694080 415077754
47416497 691397676
870871304 2
42713839 844289622
930171051 2
473894380 80475433
645042592 188829564
929734529 787460957
438563252 3
3 896850061
1 116171765
169891091 245632047
1 563074598
684628792 339427206
1 697722928
2 679317775
1 823994810
192171771 619545778
2 539590766
3 385222461
89302136 595648468
671014391 50901263
997942797 2
684571690 870702547
135486527 534502368
195899258 736144729
463665422 1
940889978 2
971379429 2
3 355595918
2 909161117
787526433 3
639615246 3
85877056 641310137
263553915 102218158
233463996 3
552691397 1
1 69866027
579900832 1
635519489 659881827
390466590 2
23212898 1
1 329652347
894586446 2
613795254 1
892424876 2
869885951 3
2 995058761
716108241 1
516963678 391435987
929618741 1
1 202964858
507473270 1
3 664570945
2 398472230
147022978 442888667
449934376 77613555
207488881 3
669551943 941449162
787051379 539714259
802616445 3
2 4210032
496422373 656938677
133159686 331565640
808755316 3
438759668 3
186594635 1
209706836 2
3 11195554
246849917 3
90604930 43047515
1 626575097
3 36375815
705968754 1
3 715711631
2 660157357
144682036 506771849
681363807 1
1 678274382
309277190 2
2 839162654
380260874 2
525799708 3
592626499 3
149445320 439795406
819138086 2
956690801 1
144689509 809446126
299823014 3
95319134 243719014
831045707 3
738971963 2
1 477321901
393350434 1
717380068 1
346362248 453511982
941755229 3
3 301198005
804492488 1
97614457 3
2 919320322
3 435094752
3 17699151
336474853 237920706
357013965 3
21412946 335227603
127179909 101018321
1 31969588
577438671 423200666
847668177 2
670179442 405707997
2 324664471
502009169 3
360615557 3
90087350 1
2 209627860
408917679 2
951479385 1
435680639 1
247761570 1
306279051 922044492
364239969 496981144
2 290302726
132314942 1
3 252025513
2 760364769
27274870 549097918
586698796 399253408
198063890 61424390
589275014 97272808
2 219377668
314456848 2
815492035 1
687797051 3
468335051 791466777
3 708556039
1 120124133
2 929993764
619798213 3
897513451 131843953
1 443499444
67180704 251019826
411865900 487295435
375520907 900558758
433587966 933538971
2 683043697
142638019 312286915
800826250 168075177
711663482 1
453823338 542089140
97361072 2
1 574473530
316155853 2
1 431321113
3 637961703
1 330073485
1 655096756
245665601 2
3 207785111
22902743 2
3 478198485
3 158372170
666331159 473089627
716673844 965534821
842469363 381539803
736625865 263143947
390817673 284451092
3 439628116
941436975 1
527138689 3
457705177 2
35497334 685974040
459727910 903075183
3 699061281
234253606 3
132302853 2
726995515 1
783824008 407247419
1 602404130
613992090 209499014
912750490 388675339
2 61981855
3 292535073
693044886 512016868
690350924 931973904
293234791 379945764
2 613358057
128292732 579228087
384649622 1
1 229472650
975840714 2