100000
773745
2483284
5834341
11454134
20038141
32344289
49125239
71165859
99306546
134334079
176931668
227848692
287850996
357419874
436971675
527047501
627755690
739075582
860490768
991374264
1131138075
1278329239
1431107226
1587046769
1743478177
1897007278
2043627221
2178888316
2297606321
2394623178
2465440179
2505272904
2510140345
2477585103
2406878940
2299143616
2157461322
1987224535
1795104579
1588620063
1376179241
1166272757
966223624
782222143
618332089
477389030
359847071
264769554
190164888
133396964
91453438
61281574
40142325
25678204
16059396
9852037
5921488
3479681
2019133
1166280
668633
378363
209126
112681
59253
30163
15685
8628
5765
4143
3050
1901
986
500
258
137
54
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
