100000
769242
2486897
5880662
11634422
20480309
33242589
50771571
73906272
103469182
140253106
184993895
238254752
300499191
372044411
452917777
542858403
641274280
746732458
857470838
970798148
1083576420
1192149676
1292096254
1377933239
1444278793
1485995792
1499144595
1481068758
1430744074
1349576588
1241642878
1112641698
970458810
823164538
678280499
542474608
421353055
317952325
233043029
165905673
114718273
77007362
50172038
31777841
19540599
11681432
6796012
3850373
2138729
1161505
608238
312941
158956
79232
38252
18102
8611
4732
3199
1881
1065
697
209
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
