100000
770884
2505637
6020595
12650724
21919875
34173375
50597752
71723921
98140661
130839490
169971228
215694062
268013018
326561759
390682559
459288193
530885822
602873064
672280743
735830131
789590737
828910237
849753446
848824382
824510167
776847905
708248951
623456328
528559546
430592885
336604137
252120389
180718418
123894649
81251539
51082868
30900860
17989017
10078836
5473256
2910607
1528863
806724
431182
231015
123743
69345
40138
24954
16046
9814
5494
2718
1076
393
205
180
180
180
180
180
180
180
180
178
176
172
170
168
166
164
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
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
155
150
148
146
144
142
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
