100000
765172
2486750
5929133
11792116
20866273
33987261
52019389
75809252
106102712
143639212
188970263
242362073
303685144
372443384
447375433
526641764
607338573
685760668
757483504
817237121
860072505
881368289
877905777
848036198
793035479
716909923
625959518
527218838
428327527
335625591
253634652
184992172
130360043
88866671
58635155
37462685
23238131
14032895
8251777
4737309
2661691
1456768
780204
411323
210761
107345
54401
27280
13497
5920
2477
1066
507
289
117
17
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
