100000
777178
2476135
5777769
11276050
19611761
31477026
47546341
68482003
94978271
127665494
167086750
213735549
267945084
329947759
399767582
477253511
562068255
653488268
750360572
851302808
954426187
1056856584
1155661040
1247064634
1327051248
1390647847
1433555588
1451959313
1442833305
1404406097
1336627479
1242050190
1124941074
991093619
847853831
703337414
564978672
438806521
328904797
237688891
165321876
110656068
71346881
44302076
26466771
15198103
8384559
4429820
2260056
1115034
528811
252886
125550
63124
32278
16319
8787
5889
4417
3127
2380
1758
1446
1313
1039
617
339
157
21
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
