100 159 1000000000
846900548 612650612
859815742 61742068
883917005 996178253
113438149 975457133
372833082 628025383
867347494 726585452
666108711 461552284
994427011 535710190
799583004 153937
399109603 155091402
579112975 397394528
1000000000 281119814
565997391 259754790
423348966 258623112
37571647 151548210
410851672 453763731
874223273 361643197
348578317 842402622
222503892 986109500
445566140 527710107
583920431 43424822
0 790016259
848009085 775277913
959393974 510761917
294818531 220467785
126296785 878567481
685116228 972782646
179138270 724846696
847114144 310190193
998877057 910770184
790962762 753948596
911123498 212568516
0 403728029
422873676 279687907
1000000000 645255684
696696721 99183560
163938546 260733374
482072276 667187288
858878678 284952804
97947407 419548599
32494658 542483899
902077700 82766241
611150826 530644555
336490032 138482490
489538085 338018174
769321281 465996693
120653596 764434002
552738135 128419987
933810656 218076602
802066393 788587908
519616870 79467622
866720852 784569445
697149316 198107895
840833043 399003381
962573140 830859453
584639168 256893547
638742752 745201597
119659126 703957547
962435597 319748408
649896018 668278640
435644118 434983531
887535292 444307654
586320915 328050600
865571619 891800300
478934550 542494994
546218963 705288696
858209177 441569275
895826101 395226748
403438283 719722371
48203383 796637095
269049891 598579393
405878223 251160491
239736851 564446624
752068727 528237734
852368324 785523410
339993998 600714774
35368578 438923491
503652194 91260467
978912829 859955075
242749222 471786073
896527911 508908448
908516065 124813196
285516282 205517073
383021450 914821333
752576580 957983930
739369718 950098900
974021086 729060747
5544663 425632166
586504420 183538417
635720685 808349392
397831030 833837448
774540869 838143091
396642685 875236818
47636578 747669566
839217855 284029582
925229131 146068538
49557365 751454909
876055974 573564930
336721321 838806710
609876878 781604597
7 11
9 36
35 1
48 14
64 52
16 20
51 78
13 45
46 74
61 45
55 64
34 80
93 90
54 68
27 19
73 76
19 99
17 29
23 75
63 53
92 64
1 31
70 26
73 58
52 55
70 97
23 6
95 32
93 91
92 86
71 28
9 42
15 44
4 26
13 48
23 31
39 32
15 9
62 67
40 37
29 7
66 31
93 86
24 98
40 33
54 17
70 22
54 29
90 86
68 17
47 70
25 72
28 99
8 98
85 3
6 1
37 33
42 96
89 13
32 53
52 75
21 9
29 63
94 41
80 73
61 65
29 95
59 17
77 33
76 80
97 22
47 26
24 59
80 72
79 64
80 37
13 56
38 66
14 72
4 19
5 76
96 82
77 40
99 69
18 93
89 56
65 43
69 76
84 27
73 40
37 83
47 73
65 20
35 30
88 22
8 12
20 5
85 92
79 30
44 10
44 78
74 7
55 79
29 46
36 89
27 86
44 25
19 84
10 14
3 19
51 48
2 53
82 42
93 84
55 87
35 6
83 25
58 47
57 31
59 68
81 67
38 5
42 12
41 77
47 28
60 1
81 24
3 30
91 66
49 39
76 71
33 22
60 31
58 41
92 31
78 48
68 67
88 77
50 75
37 15
26 28
17 39
53 36
21 15
66 43
95 63
49 12
31 90
48 89
76 20
35 12
53 89
45 14
43 74
59 12
20 61
63 13
66 60
56 63