100000
772167
2472957
5823316
11477126
20168564
32663608
49740334
72153205
100673880
136084213
178832950
229316512
287448897
352808936
424371888
500914410
580500594
660653520
737915253
807157894
862865520
899102681
910507101
893326081
846592979
772580780
676815327
567374238
453932492
345729266
250264820
171846174
111842214
68883568
40080403
22013364
11423311
5583625
2564952
1111729
451706
170503
59877
19632
5884
1280
246
23
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
