100000
769453
2478888
5863888
11608858
20461828
33222200
50676658
73588090
102596695
138335267
181291081
231766297
289729182
354796128
426156149
502427018
581470520
660296846
735195518
801276987
853462498
886516314
895748405
877859601
832196971
761160238
669793174
565516743
457260344
353417255
260796610
183451144
122894554
78302178
47436611
27315246
14966518
7805618
3889414
1841937
833027
365163
156155
63499
25592
10768
4471
1821
525
54
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
0
0
0
0
0
0
0
0
