100000
767388
2491379
5931750
11796820
20872266
33988854
51996129
75790589
106168169
143722029
188999180
242271662
303578639
372264279
447180260
526404969
607022462
685560034
757421482
817339559
860231945
881443521
877631335
847375000
792006502
715567060
624382876
525944171
427457074
335340038
253929640
185751729
131384602
89937979
59748896
38572673
24152217
14697028
8699573
5011785
2828865
1579134
870077
471865
251463
131707
67330
33575
16365
7906
3902
2089
1346
556
203
58
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
