100000
778120
2469513
5731096
11125672
19251086
30726566
46183120
66304697
91752516
123111444
160939940
205598801
257387900
316254916
381778959
453069322
528727770
606286949
682614535
753713832
814522787
860213481
885580142
886606185
860731552
807895012
730744355
635081033
528798429
420413548
318227723
228710909
155607879
100055320
60567143
34455235
18410391
9227391
4338365
1902881
768683
288012
100199
32837
10011
2790
750
180
23
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
