100
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