100000
728765
2454656
6167092
12941842
24092087
41130838
65604712
98956348
142212602
195699927
258187370
326707944
396361099
460259292
511035539
541575316
547631686
528487312
487213908
429798233
363589827
295742415
231875750
175800260
129291982
92494390
64468371
43844391
29138338
18968748
12096944
7571781
4654812
2815801
1671757
971514
553317
312278
176957
97118
52346
28116
16004
9703
5814
2820
1118
401
190
95
62
11
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
