100000
756840
2552027
6512140
15091777
26618132
40270432
57965332
81083493
110517257
148512767
196203236
254368883
323505131
404676892
498650143
605714496
725917086
858873477
1003741245
1159359320
1323301222
1493149049
1665410872
1835946443
1999579638
2151375558
2285726801
2397269891
2480677265
2531670274
2546441036
2523455587
2462291406
2364125619
2232607007
2072484402
1890255290
1693022253
1489205769
1286644000
1091524608
909150222
743728661
597574446
471481766
365224877
277944306
207933015
152998715
110877294
79169559
55688055
38627275
26439453
17915746
12067881
8090612
5404108
3596490
2385496
1580607
1056741
711190
486617
338316
244174
181576
134095
97112
70011
49751
35538
26233
19033
14035
10023
6757
4235
2709
1755
1199
919
796
642
370
193
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
179
177
175
173
169
163
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
