100000
778137
2469443
5733350
11135151
19285228
30808516
46367512
66655792
92320663
123956424
162256555
207783328
260974358
322312543
392088454
470426792
557084766
651700485
753095645
859934066
970032632
1080293562
1186921926
1285626218
1371441612
1439617881
1484635595
1502274765
1488375833
1441593691
1362458896
1254043369
1121932027
973707941
818104388
664280634
520355055
392785284
285171645
198778083
132863431
85058533
52048269
30417192
16948767
8979575
4518452
2162515
988856
427738
174761
69673
28278
11118
3550
914
132
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
