100000
761814
2486040
5985064
12056372
21654644
35769528
55537736
82204560
117094856
161389834
216339151
283274900
363273891
457289029
565885845
689736908
828845175
982526849
1149869392
1329191439
1517698931
1711663283
1906538620
2096761509
2275097637
2434238894
2566797942
2665654024
2723705008
2736038159
2700258408
2616570689
2487429900
2318511351
2117028342
1893101354
1657005995
1419258981
1189229409
974601669
781263282
612657106
470146537
353098930
259553725
186865283
131767922
91020166
61639774
40991293
26786093
17221829
10872431
6755281
4112652
2459290
1428511
807223
442338
230196
115221
55541
26534
12318
5014
1779
481
108
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
