100000
747536
2505149
6196968
12744069
23254381
38981926
61300319
91710069
131774171
182933976
246709936
324242699
416242173
523164398
644617398
778802880
922533728
1071108062
1218044417
1355364236
1474152917
1566008773
1623311125
1640249836
1613991405
1546348424
1442547168
1310545383
1160009841
1000775326
842663195
693075881
557522858
439220847
339167176
256963049
191123090
139738209
100439805
71054476
49535832
34095350
23225761
15672791
10472529
6909176
4499673
2891599
1848869
1171008
737029
469975
305011
202771
135894
91945
61742
38413
21587
11532
6347
3450
2017
1317
715
310
59
15
7
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
