100000
769537
2483411
5880888
11618802
20416480
33035531
50215044
72499227
100485375
134452259
174441793
220046991
270306852
323356309
376737429
427132557
470061589
500774263
514902745
509212259
482694558
437036743
376732918
308497771
239457122
175917147
122167812
80137238
49670059
29199368
16320593
8668076
4364560
2101295
972817
433569
182111
73974
27469
9798
3773
1352
429
96
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
