100000
769497
2484859
5874680
11598044
20384595
32971194
50060743
72328542
100311985
134243522
174250386
219860294
270156072
323299862
376920775
427340550
470163124
500720409
514798818
509297759
483143896
437791765
377480387
308960646
239610926
175838244
122004227
79991171
49548968
29009573
16055813
8414912
4207965
2003380
911164
401250
174078
72260
28759
10733
3339
746
86
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
