100000
761190
2490206
6007005
12125139
21763091
35979996
55912621
82773032
117791592
162257830
217366380
284461599
364899883
459711189
569791718
695698764
837477668
994626732
1165966626
1349779081
1543258848
1742213872
1941441007
2134624361
2314866551
2474308832
2605069906
2698832021
2749430458
2751894602
2703827117
2606179418
2462577343
2280199932
2068857275
1839323301
1601626231
1365871273
1140990161
933839887
749223805
589644036
455580725
345864329
258134143
189471437
136878655
97351592
68201600
47062337
32046984
21545700
14331327
9435138
6167852
4011982
2585555
1640133
1018477
624890
380053
229930
137294
84150
55487
38884
27861
19969
13558
8833
5156
2650
1195
416
118
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
