10000000 181 
47 53138 
100 75622 
69 15568 
77 17348 
45 9650 
103 52557 
30 14531 
98 64093 
19 7294 
103 28359 
13 3480 
98 63352 
90 28824 
115 67853 
50 14494 
120 37408 
52 33112 
46 32820 
97 44236 
2 61862 
69 34279 
68 29431 
23 54270 
41 17853 
92 4558 
43 58052 
102 71566 
114 19950 
117 5728 
77 18825 
29 16105 
44 31082 
106 56096 
10 48760 
10 66123 
50 63831 
28 43873 
111 38885 
91 60779 
114 33330 
64 10921 
106 26848 
89 19116 
42 34967 
75 53832 
50 22941 
75 42025 
88 20049 
86 61525 
49 52145 
44 19003 
118 12567 
93 51217 
22 1582 
34 56101 
73 58789 
81 33762 
59 21727 
14 24993 
67 16595 
7 44106 
76 44284 
33 38987 
59 58594 
97 16039 
44 65106 
62 12846 
120 34435 
11 54461 
39 49692 
62 57481 
89 16881 
37 63534 
16 34060 
23 51542 
109 70772 
113 13235 
58 35017 
115 60075 
2 48210 
89 68968 
33 14870 
11 74608 
47 59044 
7 66669 
74 31277 
73 43201 
4 39585 
77 30490 
41 24623 
128 69378 
97 62399 
92 36009 
26 33541 
71 41215 
87 52555 
55 45613 
70 30497 
16 21194 
72 74670 
122 57670 
20 74463 
44 25493 
70 71487 
109 65442 
45 63661 
105 44478 
99 58124 
35 19236 
16 59755 
18 29128 
69 68636 
68 44567 
19 70163 
113 62725 
53 17815 
89 68348 
96 67760 
73 26613 
126 66600 
96 54609 
53 69544 
110 41122 
77 28988 
108 23007 
98 52286 
71 48730 
102 66275 
15 43859 
117 27914 
90 24124 
45 29754 
90 13331 
108 49178 
19 36350 
49 38154 
95 53697 
11 77016 
35 55056 
59 66744 
34 30882 
73 71439 
128 58344 
95 47158 
56 70806 
35 57263 
123 62416 
28 19118 
18 55903 
42 37788 
76 70412 
39 36287 
119 55559 
118 59804 
38 23997 
62 41211 
102 31885 
98 49483 
124 13110 
94 4157 
117 63246 
42 32908 
74 20890 
4 71899 
120 51309 
61 28540 
54 20369 
12 33874 
113 62206 
56 19344 
19 13401 
111 29813 
84 25003 
83 7208 
43 46579 
21 77331 
7 68490 
42 17151 
59 68917 
89 67824 
55 37654