100000
758461
2483876
5985027
12066943
21677517
35865673
55667769
82271961
116835532
160625937
214673425
280038855
357518764
447390877
549655783
663394504
786957244
917960755
1053007027
1186912295
1313443059
1425595455
1515869993
1577235387
1603756177
1591729590
1540049337
1451061036
1330534933
1186452131
1028645473
866792636
710200619
566099552
439134328
331895508
244563311
175684783
123181202
84492567
56697745
37215685
23956136
15134473
9394204
5725271
3424128
2016115
1172670
666232
367291
192368
94937
44483
19519
8442
3291
1204
319
129
48
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
