100000
772968
2476862
5831797
11487235
20180707
32677286
49796606
72299617
100925606
136361793
179271740
229956296
288226269
353559964
424964668
501257117
580547189
660376095
737167770
806052935
861395866
897456382
908914528
891867765
845362147
771444366
675904831
566843526
453859073
346272814
251335400
173145011
113170956
70034277
40960811
22638677
11811744
5802263
2699367
1186493
493437
196741
73208
25248
8571
3291
1541
759
318
62
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
