100000
773988
2478340
5825205
11477439
20166915
32714996
50089247
73277138
103464815
141843134
189665144
248072562
318010105
399651733
492109532
593685795
701677260
813348812
926335896
1038535132
1149073562
1255974112
1355261561
1442118988
1509666219
1551204488
1560611427
1532965776
1467018394
1364553008
1230642617
1074300417
906516508
737930449
578477836
436108871
315599072
218886916
145444236
92541928
56311859
32742676
18190247
9687974
4940355
2398921
1103796
482742
204010
83605
33621
13284
4988
1778
494
73
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
