100000
762625
2482527
5972028
12010341
21415192
35081555
53734177
77924438
107814983
142856923
181700255
221710304
259118151
289333860
307501013
309309180
293081833
260431469
216083076
167088168
120268707
80539160
50150280
29183077
15931630
8183264
3952021
1798553
773943
317282
124652
44766
14664
4202
1226
410
65
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
