100000
765439
2483271
5923987
11785836
20870535
34034651
52189398
76228764
107142762
145811688
193096287
249682482
315867370
392107228
478426350
574218781
678831760
790965519
908166839
1027085555
1143769090
1253316580
1350478835
1429317495
1484422924
1510962948
1505728846
1467420406
1397155423
1298551215
1177215291
1040375335
895575537
750868650
613247885
488057786
378535538
285980619
210634362
151431909
106401758
73128888
49157277
32303282
20780817
13136844
8143737
4961165
2988673
1797262
1072055
637235
380193
230808
142618
92248
61078
40998
27604
19260
13941
10908
8672
7014
5692
4697
4006
3289
2706
1955
1201
605
205
98
26
6
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
