100000
777027
2479908
5787471
11297687
19643254
31491359
47586771
68573949
95147196
127907973
167336517
213976587
268295666
330446305
400473326
478157878
563093450
654704005
751969208
853407239
956709334
1059368589
1158335852
1250023722
1330109842
1394047386
1437214889
1455567811
1446064297
1406873045
1338452005
1242643087
1123755946
988469423
844260781
698727092
559531784
432812524
323184473
232913744
161696688
108204935
69900636
43582371
26149033
15108383
8427930
4561389
2410587
1259169
655622
334926
166580
81374
42865
27110
19403
15101
12152
9224
6230
4435
2880
1587
696
263
29
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
