100000
754171
2477468
6035503
12330122
22402397
37485922
58854522
87899664
126095330
174756493
234967519
307554223
393079177
491383393
601886363
723717891
854704200
991259648
1128332991
1260345308
1380498338
1481536575
1555767239
1596964965
1601292308
1567386156
1496090461
1391119317
1259325249
1109596877
951619413
794133716
644935478
509835200
392271190
293905936
214437251
152471691
105863514
71726188
47418695
30611694
19295157
11927021
7254543
4363626
2586923
1518215
890697
525730
315690
192713
118330
72876
44045
27349
16391
9531
5532
2933
1514
797
432
161
34
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
