100000
1559958
2113195
407503
647184
3990428
4446128
2703512
2950696
2502762
62420
55621
56535
61416
60704
66964
67464
42141
47456
44524
76666
84729
126401
379729
764681
1032212
91552
101181
188568
501154