100000
747244
2504572
6181688
12706378
23187881
38846127
61016155
91134424
130510398
180352155
241544374
314206887
397669521
490073462
588125425
686915836
779639243
858548857
915640948
944408659
941127589
905359515
840329803
753262111
652584190
546508769
443198821
348550577
266094973
197649442
143146515
101279025
70093751
47440277
31456085
20481867
13129429
8292560
5155480
3155283
1901711
1144492
683596
415100
259901
165070
103961
64767
41763
26658
16551
9478
4826
2652
1582
967
483
136
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
