100000
761908
2483000
5971445
12025899
21551002
35510093
54892734
80723982
113818487
155023267
204818747
263263278
329968099
404050492
483866338
566660739
648943253
726597846
794735029
848243751
882514283
893304113
878346708
837261986
772468219
688352666
591327125
488995867
388677640
296742496
217223654
152376128
102541267
66280401
41218944
24681325
14261249
7963167
4300718
2243638
1121384
537411
252286
116081
50120
20308
7915
2810
613
80
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
