100000
271603
1475076
2851206
4461967
4548418
4847172
4973295
585706
772588
42894
43588
44326
46280
47030
47574
49289
49824
50400
55829
226388
250197
276511
337731
556825
918049
2258037
6783518
20378816
651472