100000
775360
2488296
5840421
11444684
19985737
32189451
48809853
70581906
98248420
132619175
174427531
224344032
283047065
351146984
428918468
516929463
615324492
724135724
842959037
971415784
1108851319
1253910999
1404579485
1558736265
1713592343
1865736016
2011792793
2147090445
2266636826
2366136784
2440424439
2485095048
2495747158
2469855769
2406574665
2306485594
2172229028
2008835293
1822380519
1620548500
1411937234
1204210286
1004737243
819806364
653779593
509788424
388598161
289423371
210643597
149854030
104271145
71005395
47362748
30933475
19818349
12470265
7715817
4695992
2825432
1672156
982813
568963
324489
181714
101501
57375
31353
16995
8363
3203
1431
948
417
147
40
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
