100000
774907
2485833
5835286
11444744
20004962
32231985
48832438
70499836
97844695
131477764
171800905
219045579
273166813
333823151
400337603
471481294
545285681
619457353
690825100
755498519
809038792
847036717
865126617
859928925
829888408
775566343
700140805
608900116
509367672
409171581
314982824
232050000
163562701
110263328
70954100
43616619
25622955
14369944
7728061
3984797
1962963
925659
418925
185929
82549
36715
15582
7204
4091
2461
1378
610
164
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
