100000
730040
2451793
6155368
12903777
24017244
40955221
65267933
98445384
141563087
194850885
257230061
325843896
395660739
459883042
510782025
541370579
547541405
528781833
487861021
430619524
364546972
296700037
232887415
176738918
130011168
92881004
64537556
43746812
28970560
18769012
11926267
7454128
4585010
2784207
1663775
993320
588465
344847
201270
114564
64290
35936
19067
9726
4961
2591
1360
797
505
272
152
119
48
11
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
