100000
746279
2497771
6173838
12678389
23083401
38596826
60490772
89845537
127549735
174100387
229181219
291142333
357001202
421887396
479449536
522678554
545132245
543129859
516161086
467615926
404003640
333474675
263663197
200033681
146134464
102978876
70249533
46558362
30082585
18950872
11687763
7069815
4189994
2424173
1347889
730563
387372
197080
99230
50021
24200
11501
5109
2082
733
231
65
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
