100000
767069
2479457
5896815
11749642
20834891
34029635
52279258
76585677
108049727
147693762
196590413
255713894
326003732
408221940
502897510
610112283
729337315
859885828
1000561175
1150024850
1307388312
1471239571
1639473638
1809235429
1976616712
2136808352
2284413428
2412861979
2516095640
2587581088
2621857016
2614850900
2564210482
2470390990
2335591339
2165242853
1966617997
1748174732
1519599546
1290883448
1071050131
867865584
686453039
530027096
399348421
293764257
210912460
147841290
101092655
67380451
43851834
27865561
17310737
10525502
6279867
3679200
2107067
1181864
649728
350804
178240
82520
34161
13234
4707
1082
173
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
