100000
772935
2479839
5836188
11514813
20249225
32831638
50119497
73004447
102432978
139334594
184684337
239463527
304831926
381546246
469993524
570115345
681287627
802268325
931803913
1068958512
1213480196
1365039972
1522752698
1685159064
1849742348
2012459341
2168410152
2311714758
2435924047
2534703754
2601385810
2629975393
2615933526
2556206960
2451013399
2303566881
2119523645
1906602016
1674961900
1435776324
1199586196
975875935
772485835
594618199
444620007
322830494
227386036
155313070
102885694
66108895
41258094
25021288
14716163
8393122
4651164
2499146
1303993
662123
330185
161893
77123
34296
13638
4198
1236
311
46
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
