100000
776854
2471864
5752284
11215683
19473313
31189473
47046826
67730155
93869421
126092212
165086788
211358583
265242049
326912897
396612259
474152948
559384219
651603069
749719524
852266648
957347673
1062376082
1163944091
1258034463
1340324793
1406481902
1451430067
1470510331
1460564665
1419748828
1348310419
1248993423
1126564056
987657704
840051198
692021905
550946922
423469835
313976472
224246842
154020585
101574208
64281275
39090183
22858764
12865771
7014830
3717712
1926633
980494
496269
254380
129495
64945
31481
14803
7474
4564
2880
1581
984
656
458
378
296
142
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
