100000 100 1000
1 48567
72642 92736
89369 91299
18185 53196
72556 89673
5001 22326
48413 66128
14694 79335
42440 87335
1355 91762
78763 92973
31542 67717
3663 75483
50400 76218
39852 76365
24791 88264
70038 73538
18860 28829
46591 78342
87666 95512
7362 13084
41352 74113
9365 31490
36105 39876
13413 92539
34970 90637
6650 26815
4466 94315
20153 32622
37290 50110
84265 95736
1878 4314
94950 99356
78469 88157
961 82934
13172 75359
61076 68365
22043 35625
41552 74977
19305 61957
53667 68012
1184 100000
45488 57473
34574 38958
25063 76126
13934 66798
12497 93419
71727 75475
43486 85949
64030 69560
6899 52161
17720 84281
11642 18903
28790 34141
3709 42724
939 32558
9096 13900
49155 52387
10570 58233
32588 67280
20095 29650
7340 57465
51743 87331
12087 47516
12723 23288
6774 39644
81520 86743
3125 10140
16260 52064
81713 85270
670 2451
16488 74803
85206 95961
66705 96912
2558 69830
2444 46580
25362 61529
32701 64046
4900 75552
50354 99427
63037 68507
65418 79665
15922 88821
5995 86355
32934 99485
59157 91609
12996 67423
1172 96296
48570 80560
26653 46572
5341 58926
13092 74090
3051 85197
4214 65187
56795 95569
65116 86142
79343 82640
63199 63591
26514 91632
65129 78258