100000
747671
2503158
6176810
12691580
23170046
38875594
61193608
91555935
131601811
182767458
246452196
324059952
416405505
523594162
645067045
779009834
922469207
1070846536
1217715231
1354774092
1473514429
1565102496
1622250793
1639227292
1613314445
1545924441
1442408436
1310464939
1159876855
1001002177
843407537
693921383
558218490
439657995
339318698
256909733
191014604
139471247
100356005
71204988
49860431
34536976
23673050
16092809
10866433
7290643
4847813
3173496
2051503
1328382
861870
556221
356647
224354
136247
81468
49795
29001
16373
9551
5796
3351
1879
905
443
127
19
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
