100000
773778
2458807
5732055
11201715
19505112
31330526
47430775
68518960
95255553
128255751
168123870
215318226
270049674
332411592
401816152
477171259
556778640
637597003
716014390
787435963
846422670
887147201
904413546
894623073
856302584
790576087
702043869
597885734
486907855
378171612
279367463
195848689
130049359
81667356
48433362
27081024
14263845
7069282
3281142
1433002
589786
224964
78895
25996
8286
2674
668
152
23
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
