100000
769654
2475088
5860680
11629646
20537721
33400677
51094575
74533371
104606870
142260374
188394428
243646979
308800903
384654989
471511282
569687237
679534693
801079392
934137894
1077533164
1230253002
1390863155
1556892430
1725501359
1893096410
2055596887
2208074467
2344785174
2459606376
2546458502
2599535011
2614094709
2586619879
2515426414
2401461838
2248423757
2062972096
1853219185
1628905928
1398940065
1173181924
960152299
766484208
596463259
452221462
333651334
239541916
167399615
113815687
75352297
48604494
30594053
18778263
11214250
6507688
3669582
2003765
1063013
551340
283041
145654
76048
37890
17614
7840
3310
1337
485
71
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
