100000
779517
2474729
5748820
11169871
19379535
30988522
46654470
67009420
92677404
124330897
162508502
207615348
260099697
320159170
387785414
463015264
545424044
634475590
729297536
828561674
930310937
1032068216
1130908632
1223390332
1305231276
1372197395
1419641539
1443737572
1441266695
1409999991
1349446142
1261720811
1150405083
1021026579
880570285
736655684
596585863
467009937
352777744
256649662
179616204
120894276
78226464
48648263
29091711
16779516
9315799
4966045
2531396
1249405
611800
301936
148444
75644
41192
22238
12593
6246
3012
1479
472
59
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
