100000
759037
2481916
5999230
12102864
21687097
35780631
55479815
81823052
115849347
158515980
210463862
272172092
343485295
423279556
509757457
599943457
689772245
773801495
845754844
898897639
927366322
926321752
894584298
833628440
748557772
647229743
538527679
431256044
332742731
247558408
177717856
123288625
82741675
53790144
33959989
20858194
12464768
7254598
4152372
2338765
1306014
731855
410699
232721
130495
70048
36588
18517
8893
4174
1852
753
258
47
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
