100000
774547
2464864
5756956
11267642
19649814
31613458
47894689
69259591
96567492
130554277
171953138
221595619
280040686
348080568
426335604
515411771
615502774
726800054
849429680
983091547
1127121513
1280286597
1440694083
1606237541
1774084265
1940202868
2100232244
2248498351
2379268063
2486333317
2563738133
2605704443
2607619105
2567379595
2483669006
2357872594
2194571869
2000131212
1783032062
1553146897
1320656200
1095222059
884991446
696214476
532466141
395558711
285187658
199497985
135303292
88994059
56808524
35175148
21154727
12386248
7065974
3908222
2092577
1095882
561096
276596
126494
53702
21488
8384
3182
956
175
62
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
