100000
756711
2491661
6042821
12240351
22046656
36492169
56705738
83933911
119413709
164338201
219801153
286852840
366310179
458521508
563460214
680169185
807010375
941143875
1078560324
1213619959
1339804889
1449418148
1534514230
1588501984
1605913578
1583281283
1521399511
1423568302
1296786733
1149680444
992010827
833693973
683056992
545683393
425227609
323589718
240618103
174876748
124434707
86748358
59317581
39857641
26347129
17133288
10981520
6905579
4279537
2628674
1609556
984994
602683
370363
225933
136621
81661
50062
31096
18348
9821
4391
1761
579
107
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
