2
100 23
14456612 20401495
15289888 20401495
31556421 42944914
32749402 40973781
50677850 57914486
53910158 61013639
54109244 57914486
61048867 74955704
67244591 74955704
73979957 74955704
82619167 87896015
83488807 87896015
85041227 92002978
90778754 93001585
93614637 108497253
98679417 130070620
113910677 142926877
136660875 142926877
149316101 150117161
149547342 153381422
149665524 150117161
161347425 167915659
162997262 191002460
185874344 195375762
191511987 195375762
199524884 204122277
201535921 208120489
203384222 213074235
232073580 244757291
237344748 244757291
239988695 259526603
259273189 266266687
264932613 289445042
293623658 298548504
311925936 335164413
314339939 335164413
332144341 348605107
339101842 348605107
355177547 389028500
364057078 389028500
375906506 393123288
394505866 397965585
397863677 397965585
400039087 413097247
410447406 417781829
416453174 418363710
426640673 438943589
429031038 439137692
433045635 439137692
444694840 454319919
459502348 464658891
460266935 465461255
460496239 464658891
467130571 487007169
485224619 488639496
487730164 488639496
488777029 499525182
494675899 496778056
499815009 510566531
506405235 511790148
519801737 528327349
530856715 532333809
542912339 560702590
551983489 569855241
559155377 569855241
576089710 580531263
578457330 589255003
581091674 623266622
596856884 641524700
628952892 645131046
642238474 656287709
648953140 664400329
664021279 664400329
667993895 678731885
676728093 680962370
678412177 682876761
684393542 690751438
684936571 688435245
691090011 697886876
703637365 709921716
704855374 709921716
708960061 709921716
719110496 726350725
723774339 726350725
727882470 728427951
728379353 728427951
730567062 730633322
734603842 786056328
752543481 786056328
759998742 817307090
812624806 827194364
820977875 827194364
827541962 831992717
829676545 842628400
832116266 842628400
847683969 865808664
858630993 865951024
866643520 876578692
872649980 876578692
874811273 877413494
100 23
1583396 2204228
6778644 9455224
9138254 13815182
29167263 46468412
43896580 53229908
52840935 54544427
56418323 72827753
59673463 74367465
72261300 72827753
79510367 90612531
91219305 95260846
91464025 99721660
105948915 109744067
118332467 128329806
119784639 129347386
126481095 132437714
136888391 138806031
142958588 159071368
151753937 159071368
155644300 167750377
163492818 176782607
178164926 199303093
189583764 199303093
207413258 231861695
241139380 254685934
266865680 270585151
267215472 273560447
270908894 277734627
278279830 296290599
294627892 308055902
308660027 319394171
318788793 324056117
323345421 324056117
324935386 340193110
325045077 340578867
329788014 340193110
345947570 352191222
350890793 354605614
355569665 368196461
369552202 381050373
371480467 382224836
374116262 381050373
389078399 400858834
395969792 408370710
409039663 420209408
411723416 420209408
413554135 420209408
424277094 442797260
437955064 446084224
442958847 457188001
458894995 473015743
471353569 473015743
473088279 488136734
475886813 488136734
493137017 493694506
495154556 511250915
501469073 511250915
503380284 516530685
521269137 527278235
521780664 530804048
524928232 527278235
547303194 561412134
563665421 568037484
567460061 572425977
577917540 598086794
580749697 600859806
610818230 611375875
614263207 618987016
618922821 620826111
620117814 625915084
624767208 644532592
647390990 652270906
648546025 667042352
651194636 667042352
672435764 694738078
673445125 687646749
700252151 703903085
700403996 703903085
706999224 716878968
717757024 747496413
729093479 744276450
747736035 748628273
753308091 764854308
760067978 764854308
761502406 764854308
765058253 766605290
768507987 776353986
782582791 795981764
783311987 795981764
805486356 812425271
807571972 815939915
825821105 830046054
826121907 839622665
841982721 843402310
843828381 853579113
856448713 880669264
859141230 869539273
883373164 886567551
885231885 886567551
888344451 896775354