100000
763233
2484875
5977666
12047370
21641156
35790075
55576946
82103653
116420853
159612058
212524682
275868613
350182973
435675463
532007842
638205990
752540770
872730408
995530277
1116936654
1232252851
1336286927
1423526195
1488710640
1527104275
1534873895
1509711189
1451390027
1361728422
1245413398
1109261730
961228774
809310232
661466414
524758314
403943256
301567241
218233506
153174883
104305478
69000255
44403122
27821106
16975422
10093493
5844506
3304044
1832497
1004538
544278
290848
151873
79327
40387
20208
10808
6667
3973
2056
876
372
133
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
