100000
772563
2472259
5816990
11468184
20164886
32729876
50069653
73187678
103111804
140904320
187373078
243068259
307729640
380019089
458020265
539337885
621463696
701917129
777283218
842964031
893521678
922448864
923842192
894315002
833876815
746133855
638588237
521229922
404629257
297868584
207435164
136425931
84592731
49358220
27076578
13935168
6736088
3060892
1310602
528521
201546
73502
25530
8017
2147
421
33
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
