100000
773303
2478770
5819771
11427816
19957410
32090790
48443979
69607740
96079666
128076858
165697481
208629301
256033682
306499106
358025414
407689104
451625246
485794759
505912120
508115871
490160237
452468096
397972012
332276238
262551412
195727770
137436275
90773412
56441321
33039437
18183496
9425525
4600684
2119944
923220
384688
151619
57316
20611
6400
1730
336
34
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
