100000
774007
2482884
5830853
11461569
20047299
32308494
49010179
70920972
98795135
133268081
175050574
224738901
282702373
349148968
424213467
507519065
598692895
696581056
799967300
906936365
1014911884
1120677275
1220342266
1309559426
1384028431
1438814159
1469073125
1471338518
1443688065
1385776834
1298960825
1186920447
1055614599
912378317
765575728
623038182
491351903
375373776
277588333
198580324
137449551
92036354
59658368
37553264
22968770
13632488
7835611
4340735
2318458
1206029
616230
312559
158376
78222
38232
20375
11879
7523
5250
3470
2357
1566
992
427
60
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
