100000
729136
2453590
6149125
12910702
24107524
41339808
66415744
101291427
148118529
208938896
285606097
379601926
491587819
621332544
766653903
923474409
1085645215
1244991415
1391897398
1515828312
1607424799
1658985818
1666334041
1629122666
1550836420
1438600020
1301223529
1149008506
991690152
837285506
692516748
561625964
447132038
349755064
269153688
203967673
152391102
112333440
81788434
58815011
41804891
29403117
20512203
14197030
9761013
6671597
4521384
3023686
1988712
1285463
813608
505295
307410
183279
108801
64633
37520
21827
12533
6197
3081
1652
647
197
76
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
