100000
1624436
2273622
3490056
3730346
3943792
4480214
4590762
4740673
4826538
48560
64544
59987
77043
53400
65337
69972
49197
72511
57462
309759
378341
510707
564419
842014
1695609
2529552
4609145
6876036
30816258