100000
749406
2505785
6182323
12713465
23215588
38943637
61318277
91862480
132123314
183833105
248840875
328678109
425015255
538963869
671510231
823415044
994303349
1182896396
1386774961
1602209806
1823786642
2044164949
2255031551
2446404722
2608054667
2730799702
2807054895
2831024405
2800129478
2715356857
2581301728
2405649995
2198248615
1970664048
1733444492
1497347160
1270777799
1060352871
870338914
703236287
559785233
439260128
339873113
259556736
195817349
146067525
107843815
78800741
56977976
40844504
29047045
20514239
14362888
9971533
6866743
4692177
3167861
2121786
1400127
917167
596290
384814
243967
151694
90788
52065
30466
18010
9639
4607
2174
1021
419
193
82
29
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
0
