100000
477170
1505494
3748020
4492967
4587592
4777099
4930048
4982617
4185034
63329
49303
66498
52954
55289
58241
60459
64348
44364
45082
189244
312012
848136
1035916
1144865
1398341
2547944
3801085
7654446
15414163