100000
778173
2471638
5739146
11151181
19307616
30842779
46431792
66759396
92533111
124424497
163043677
209107484
263221803
325934019
397978190
479841125
571517927
673300989
785232676
907099943
1038455872
1178642846
1326306585
1479613622
1636503455
1793769379
1947828343
2094753582
2229117256
2346324958
2440700814
2506837005
2540303591
2536635292
2492893078
2408263160
2284997503
2126897333
1940570244
1732804072
1512587015
1289211883
1071717076
867690698
683696600
523640368
389404425
280717737
196132839
132856880
87214425
55447724
34109718
20283481
11649694
6449796
3450736
1789455
897765
437648
209926
98274
42053
17243
6846
2728
1216
437
122
36
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
