100000
768109
2479191
5874989
11629042
20481978
33231101
50736229
73849308
103480376
140601389
186107978
240813644
305288344
380338329
466580469
564297956
673744604
794904531
927222357
1069987946
1221903932
1381294658
1545545036
1711801058
1876213396
2034580968
2182388707
2314006825
2423746444
2505789484
2555085711
2567228389
2539566640
2471213837
2363588795
2219904211
2045832101
1848346997
1636315044
1418890859
1204396178
1000643809
813834370
647896721
504705158
384709032
286909399
209520431
149784238
104862366
71945964
48337918
31834452
20574700
13041108
8096720
4937617
2955177
1739950
1013228
580730
328786
182515
98686
49739
24268
12780
7808
5756
3999
3021
1791
556
63
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
