100000
768052
2478169
5894643
11725688
20775971
33907689
51966589
75875076
106433600
144266119
189839744
243326884
304526506
372891686
447049840
525277292
605384787
684207862
757561667
820481296
867589620
893849581
894761048
868219929
814476251
736522039
640541360
534899499
428355337
328332528
240745719
168759663
113055390
72446402
44377416
25948680
14470907
7715753
3928414
1898865
882296
399089
172704
70126
26288
9862
3875
1420
522
165
76
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
