100000
774195
2461557
5748831
11240045
19586540
31475124
47614658
68759546
95552960
128632415
168668592
216058860
271023483
333569923
403110203
478714145
558462302
639368959
717865388
789443762
848349041
888804001
905611135
894977473
855473829
788944785
699997012
595635656
484547737
375861116
277205866
193977465
128531942
80481580
47559165
26549883
13952303
6902465
3219870
1422647
596235
235560
88818
30054
9109
2721
769
229
45
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
0
0
0
0
