100000
762769
2483821
5972637
12036552
21577611
35539564
54954535
80803503
113982445
155229071
204998611
263513820
330367221
404560671
484305792
566932271
649048806
726441000
794367277
847528083
881403298
892230358
877713145
837171501
772811472
688973226
592038076
489473258
389107503
296746559
217081200
152329982
102541372
66272949
41161440
24590251
14125247
7799986
4135736
2095882
1024849
483649
222916
99127
40080
14386
4596
1369
402
112
11
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
