100000
773749
2463245
5754431
11245806
19609658
31558136
47812512
69164871
96379208
130266354
171545198
221013284
279404208
347335303
425464281
514266665
614073317
725239901
847629644
981084333
1124584177
1277252172
1437562016
1602966508
1770239118
1936090910
2095695067
2243367885
2373889979
2480966509
2558278433
2600787156
2603874987
2564441022
2481748534
2357525280
2196015873
2003531702
1788049962
1559207431
1327462156
1102547736
892257024
702835550
538395494
400819943
289591610
203081323
138175587
91233545
58391976
36253761
21771484
12680579
7138134
3876963
2045268
1045215
504421
236977
111606
50402
20893
7804
3472
1592
541
111
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
