100000
779311
2475569
5740018
11146437
19304202
30831017
46409982
66719952
92404637
124166192
162714175
208674406
262711218
325346337
397023147
478244548
569422765
670806527
782554276
904343466
1035665686
1175742983
1323429713
1477219750
1634647225
1792931817
1947906417
2095349839
2230746846
2348661831
2443571534
2509932686
2542602312
2538157653
2494161660
2410200412
2287637780
2130155825
1943444482
1735194594
1514269826
1289757859
1071431016
867180803
682971918
522822071
388728012
280590141
196292078
132984042
87283442
55481063
34200235
20408714
11745932
6510470
3478089
1781001
877670
412133
185131
79554
31480
12420
4362
1074
216
21
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
