100000
772418
2475840
5819927
11468085
20112237
32499946
49355527
71359799
99136343
133199412
173545733
219832928
271281612
326226006
382231310
435868389
482804686
517712596
534886342
529952273
500971478
449733784
381438922
304290012
227201475
158262817
102644257
61803698
34464425
17763836
8432892
3681849
1480263
543845
177439
50506
12992
3290
698
102
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
