100000
777544
2466673
5731323
11134462
19292184
30825520
46399153
66697370
92340608
123991181
162237633
207709576
261003166
322499927
392392048
470672966
557121939
651123022
751979765
858399384
967986493
1077999574
1184773518
1284154170
1371100806
1439809511
1484718768
1501929193
1488243855
1441657734
1362543038
1254269541
1122534555
974793159
819835333
666457470
522528430
394322254
285935735
199043022
132813802
84867378
51858977
30341132
16987590
9122459
4690358
2297657
1077419
477743
203392
83398
31694
10820
3471
952
154
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
0
0
0
0
0
0
0
0
0
0
0
0
