100000
752563
2418422
5764388
11530344
20557197
33775703
52154781
76689176
108288069
147835857
195852770
252560711
317707472
390333302
468701085
550282913
631426448
707951806
774994990
827444816
860796518
871624475
858014806
820013383
760282207
683381102
595359158
502445806
410782539
325282944
249612185
185823152
134214568
94136174
64146370
42530860
27506366
17370887
10770362
6558986
3926861
2315085
1345618
775181
441693
249456
143937
86203
53972
36193
23486
13661
6667
3433
1652
750
324
131
32
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
