100000
757401
2495431
6044764
12209524
21944234
36306362
56392856
83293328
118109272
161859226
215269910
278649466
351928096
434057144
522909302
615066037
706132170
790013391
859781936
908741408
930799877
922344194
883099808
815975390
727203686
624829668
517826661
414388765
320376701
239573764
173610164
122067122
83356100
55473643
36063540
22936566
14291161
8743085
5242150
3063157
1736186
965101
533076
290670
156001
85117
45762
25452
14978
9148
5958
3720
1681
612
76
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
