100
493992487 516617289
771108454 864836304
812023020 907521352
316220366 377451096
766846175 780510530
573765221 575646557
293103266 311745318
208586353 294002858
200255275 243464159
912228962 921922657
380429547 395695717
278165267 361024169
652891258 710264931
476390201 540888664
885762269 903047339
546124097 627815991
769416478 816576569
443631656 524324858
555414127 644464816
815130157 900963035
600957829 617574825
731908000 781404970
513972343 596550157
237886750 266387204
966510804 1000000000
562068547 616750812
381881072 469931757
832670937 847461789
607682922 679690192
963240304 1000000000
767020163 827882900
856441895 954816686
405801177 425501450
356947752 358429852
657531094 756475411
430850009 483586091
421555822 449060706
585418271 667134834
14882350 58471569
252167782 289363330
905471493 929717637
752354139 795945001
206001292 247460152
722144415 819357302
622177965 679298976
248086616 305310916
461474453 543354579
454227656 495601922
774928465 796986399
4737424 28287060
789917119 829964819
785854612 837529006
56903279 135444918
820604972 866977777
137934697 193801022
865895512 911781397
10642412 26478183
749688457 800514833
624119114 668750176
265010201 295560746
310188339 339065773
627814695 644820463
809121793 820409882
129676889 175523445
757574143 814242947
16631119 56261049
955641692 1000000000
556408597 651577326
130913687 160979153
453447689 549502230
769571866 787978438
959104111 1000000000
4151825 53797215
513887523 521527033
766097889 813745354
335237397 420165521
729056523 744855686
87775825 136496731
938611981 1000000000
640838898 739303094
29111312 95506304
620241029 705431640
166598128 226862777
651265524 682963789
579894623 658287432
313352782 371766431
130013960 225627058
330670270 395941115
753382987 831090740
968107098 1000000000
160948968 162303475
17940587 46521632
80635373 121918318
253693680 338214206
957513175 978712568
271383272 297848812
948259982 957892636
22515929 53512470
315684134 352927895
39521983 78760216