100000
772383
2473416
5814520
11468657
20178798
32776795
50177830
73388567
103561987
141878355
189732809
248312949
318363155
400046440
492493260
593727934
701588764
813077038
925899390
1038422701
1149457302
1256671733
1356144777
1443015296
1510789159
1552578240
1561579734
1533762809
1467488163
1364653402
1230972395
1074567454
906090063
736872529
576881145
434202715
313862282
217617135
144634537
92124798
56174874
32772739
18286938
9731826
4933834
2376868
1095485
484362
202181
77876
27957
9967
2962
646
68
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
0
0
0
0
