100000
762101
2481132
5976693
12043580
21629241
35759896
55584947
82309145
117237432
161526615
216539240
283430034
363321734
457166740
565782441
689764852
829294487
983601035
1151441463
1331076387
1520055510
1714286983
1908959170
2098239538
2275712877
2434104383
2566082418
2664567703
2723213967
2737066863
2702523718
2618973906
2489834428
2320301590
2118240823
1893316217
1655862448
1416860262
1185834460
970658952
776942557
608496407
466470893
350256018
257751274
185970734
131655723
91475493
62386696
41751072
27399598
17660752
11189216
7001508
4321088
2651495
1615082
965479
563390
323578
183370
106337
62036
36176
20438
10793
5083
1840
368
89
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
