109
1000000
999983
999979
100000
644481
556870
915897
889377
591840
76068
139129
982081
807724
229118
322671
58695
902504
927904
907741
571787
645197
564001
521118
866806
591361
614747
310249
84194
64260
314670
5154
36706
119000
7921
850994
663564
995451
181335
961912
352974
475782
323183
27889
846458
113569
620473
87324
542426
625870
85849
384898
241081
491401
310933
125
677918
966714
908209
543686
552049
453140
63450
567994
492922
304134
701018
519557
128774
313202
805524
511431
343987
503355
897751
845600
105247
92152
172264
246181
782338
761935
935176
480361
692654
10255
507944
742427
258850
825358
424116
40161
763970
243744
96187
63001
319282
733873
929563
751448
29931
221735
919485
200679
218089
478102
300098
949573
39601
745454