2
100 2
585507 1394971
652832 2421094
2047938 3001418
4651559 10003421
5416044 19569137
20889554 25824490
24791811 31644856
25788777 25824490
40093843 47008409
43333541 61960021
60559818 72190455
62071799 72190455
73663008 77762178
79181662 86413186
87432780 90026676
103211963 120751606
119352608 137278752
142263962 148653356
143002957 144734124
152954172 154520439
159187025 169833902
166680722 168525511
174866233 185567541
177939977 186837245
195945949 205402786
198217423 220310694
230414502 240143076
231257432 249809520
237641400 259219519
263775319 278354165
269866822 278354165
277158773 278354165
278541131 289810092
291177156 300873601
295873163 302489244
298849100 302489244
314543832 351336252
317974866 339875970
354175274 359716225
359416066 359716225
368927097 374559530
372443686 379757471
384763741 430074155
386032165 430481398
421063747 430074155
432680763 436432538
434139724 445271308
443461424 451995835
450810419 468336701
453114436 482806238
480079734 482806238
494417016 518852109
494822395 522713052
506035864 525644833
526240626 527647519
526538674 527647519
530853671 550147928
547906976 550147928
556795594 582082467
595299217 604974097
604238285 604974097
611040125 613749744
611424836 621360188
612195286 613749744
625264577 625455544
636797578 640381156
639314798 653996495
641157385 662005120
661406241 673000777
665234663 690414612
689979971 694669208
692783993 694669208
699297524 715322110
711448270 715322110
716518811 731252078
724164099 731851443
734849879 741481043
735511966 741481043
740141800 741481043
741672259 749048443
746085710 748899242
749831073 752332577
756510562 765273001
759944179 761082462
769937457 770610982
771205560 783541300
787105361 812695816
796605390 817422618
808609885 818214227
821404487 842150621
821715486 842358788
826358860 842358788
852123292 853004994
866714126 873109115
872583649 878719857
875695375 881035510
886647939 892019968
894178808 896376092
896142027 907994309
910488832 914711616
100 2
620273 10534547
1419888 6518237
10905332 20432194
11709754 26652412
28114974 30998413
29787766 30998413
34450532 36983790
45487961 68215996
56101987 68215996
63269361 72407315
74156286 85850698
85084369 106182007
99334105 106465990
117440499 127194960
128430952 138653928
134159859 140639774
150978103 154422134
155764226 158621155
160857199 164926600
163732839 178998828
175427117 198905932
201469255 209086519
211984753 224773611
216655300 224773611
229519103 231205835
229638858 231205835
234856958 236116618
242610544 272101836
265813927 276287487
277901270 288940756
279692139 290086530
289657393 290086530
291636941 303357637
299608114 303357637
301383374 303357637
306002765 316496793
311870137 316496793
313112568 327216266
318698902 350463541
337205708 380786994
364657194 388382859
392731355 403675136
395852995 404879091
417294660 422119894
419273136 436405519
426330060 439678990
438876898 447433026
443261122 453750681
462343529 492488660
484830894 492488660
488872575 505428032
502649175 513899123
528308589 552467164
529377840 568134804
562593412 570209577
571285339 574510169
576896888 578517966
592749247 608788904
601499130 608788904
607427563 626493669
612144158 627943171
634088448 656958283
635351593 636990542
661211986 665901441
661883638 669932180
669782467 674832410
675277197 684344957
686792730 697731990
696253717 699459004
699365716 706628792
700658330 712782232
720206711 722640416
720625408 726146667
725944136 729354472
727951373 729871942
735941774 742785925
756418609 760694196
762067958 772848450
762276067 772848450
769091585 781869694
781664505 793871885
791155373 796616362
796262391 802917025
810438144 823142296
810539666 817497547
823385173 830751579
824565041 830751579
828827812 861017098
841411517 864064702
866627420 874251979
869205531 875819661
871840117 874251979
879584331 888494015
887875661 900369042
893480106 905562194
903811142 905562194
920511338 923061264
925223602 926107751
925784359 939677610
926556110 946557281