100000
771165
2481396
5871760
11628130
20511349
33356046
51062610
74491334
104574757
142180979
188166465
243411124
308537593
384203130
470799845
568767751
678400101
799719349
932179563
1075082044
1227749890
1388147967
1554047392
1722874149
1890988690
2054071535
2206983458
2343970800
2459201734
2546769855
2600535219
2615382974
2588495508
2518551940
2405753273
2253680137
2068536588
1858495793
1632892706
1401485428
1174549464
960729888
766359376
595517431
450577061
332085526
238349489
166492527
113124241
74705758
47973851
29944799
18203200
10840028
6345662
3648305
2054781
1132925
601432
308019
156702
82844
45723
25021
13311
7727
4856
3455
2652
1458
714
228
18
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
0
0
0
0
0
0
