100000
770408
2495313
5903970
11657441
20489684
33152139
50436903
73118366
101913024
137491238
180289054
230577405
288270569
353020728
423898435
499291808
576947702
654009451
726231093
789133892
837710430
867278471
874275184
856137692
812469858
745640685
660713420
564455346
464593603
368140083
280770698
206006296
145493251
98940462
64956286
41234470
25325387
15086150
8688926
4834587
2586735
1334681
674333
333576
162672
78256
38228
19009
9288
4926
3199
2460
1420
744
339
112
81
32
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
