100000
776573
2470119
5741357
11168364
19358565
30934911
46527888
66776536
92179147
123199032
160188924
203445128
253023359
308785160
370309546
436664844
506401782
577631148
647822162
713674741
771357714
816738704
845546046
854082085
839330176
800670849
739444736
658951866
565117219
464875149
365895874
274935329
196710352
133728439
86255754
52650895
30430363
16694061
8666484
4268874
2020294
924916
410720
178218
76352
32490
13564
5685
3230
1943
1221
780
291
41
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
