100 200 1000000000
541838978 194892766
322660899 610698789
198948481 76594290
331286368 209803771
932921620 539200415
164929606 876248135
725313203 330505038
301372832 365056226
803940642 236223989
1000000000 356048083
104653942 595795999
395151442 234231443
224655377 42456064
51748582 95327204
0 985913450
709868611 907730108
195492225 913841890
766503740 519465336
175202760 318809105
905637492 650773135
851430943 973566448
163904182 858029533
156961450 261473516
0 218512736
225957118 56223875
97043212 379010007
730584422 195300864
975013749 334811617
636514609 731211588
630186205 490760850
686083640 138673161
327795325 188624066
397199180 1416643
175635538 159869339
0 709956875
908121874 573326552
527573279 110430660
609019024 581839288
701995916 196067018
806884709 546142502
909049742 435453340
819727403 884095873
921069815 164062345
976574283 700658163
121346399 235084702
1000000000 894581658
1000000000 7206143
234984327 611811688
0 863270109
350885319 781777753
0 413202900
112237982 273340878
154751208 734546216
126777355 36238291
770775992 953679769
1000000000 55363527
318450085 672152183
762867961 690111082
617547167 236821400
1000000000 108360277
635180532 677861864
215224317 153743663
368658606 745861042
735764473 265723770
105923300 910378517
785246737 323228708
530352803 967152698
1000000000 338085145
312174762 49988791
976975590 322517514
791934554 289613719
651978036 368483839
687972696 807101702
1000000000 651394770
249526656 422615057
429677287 704104805
69217873 430625881
401565673 633251418
372724770 752606290
326659078 170013941
855461846 222141510
816692015 133666350
958818578 319534851
312230647 477879926
180289211 721719459
524526974 249054817
749541223 131034436
294040691 355060557
31544463 791210526
245299353 699277905
1000000000 708555137
566411441 697288141
0 77584447
0 789621704
495405157 784499636
0 216255179
823916711 610980930
528807574 862927950
520451026 667521666
750387706 827566696
92 95
4 32
12 30
84 26
13 69
17 95
4 37
86 1
82 43
3 14
69 80
9 81
77 52
84 19
28 9
51 24
33 82
77 24
15 49
35 94
65 17
19 88
45 62
57 2
7 86
64 71
49 17
77 26
42 73
68 28
67 15
98 67
72 18
66 7
83 56
89 6
7 59
84 75
7 1
67 17
98 58
89 49
64 1
13 93
60 68
44 100
93 33
27 1
69 62
40 36
44 73
80 32
37 27
33 54
2 48
85 57
4 62
61 92
53 89
14 25
26 52
43 83
33 69
93 25
66 28
11 48
70 60
92 29
78 38
40 5
34 14
38 76
74 10
22 50
62 3
94 49
33 87
39 71
64 39
38 97
28 44
62 96
68 83
63 57
53 90
56 60
97 18
72 7
19 75
76 78
100 91
95 50
50 89
44 36
18 66
63 76
96 34
40 97
76 99
40 66
25 13
4 23
6 49
79 95
69 25
46 42
1 37
50 63
84 12
2 63
93 34
38 2
2 78
2 89
47 33
94 11
15 65
47 82
73 100
30 38
92 76
16 42
72 30
74 91
60 83
83 82
92 58
38 61
86 12
23 45
66 71
67 16
9 66
33 31
61 20
21 67
19 52
83 9
32 62
82 87
19 26
37 33
81 83
79 63
40 41
8 12
86 30
80 33
90 89
46 55
17 15
46 16
81 31
51 35
78 63
23 96
55 21
61 99
50 79
86 72
47 56
91 46
21 46
41 66
4 8
88 4
76 61
48 77
26 75
28 5
24 11
83 28
71 9
27 71
5 41
44 74
47 43
1 39
3 25
44 40
38 99
44 20
18 38
19 8
90 85
48 84
97 20
58 44
1 59
19 23
70 68
98 95
11 35
76 79
27 81
89 85
10 44
54 93
69 3
53 85