100000
772405
2477327
5823075
11411210
19879131
31858526
47862598
68277242
93301400
122645814
155576497
190648887
225803800
257883827
282944683
296925416
296468329
279811384
248065116
205281871
157629033
111817060
73046759
43907351
24291182
12334838
5779425
2513665
1023602
395077
148833
55623
21332
8859
4132
2354
1377
607
238
93
20
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
