100000
776271
2475112
5768800
11253948
19539909
31265634
47033138
67319450
92629055
123200265
159007523
199797798
244995189
293325606
342897297
391247793
435395014
471414003
495287680
503195363
492528264
462249433
414114956
352547826
283977124
215576042
153712225
102569661
63801330
36944121
19855823
9905090
4592778
1998084
816097
312629
113669
40053
13544
4391
1387
475
122
28
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
