100000
765559
2488627
5929033
11782207
20861287
33978167
52002736
75777199
106139640
143765751
189218343
242748925
304402419
373552212
448984719
528611507
609601590
688301305
760198445
820065527
862572115
883051783
878342200
847085437
790690348
713647213
622095328
523457404
425155064
333204469
252144514
184361618
130199321
88888458
58747529
37650559
23437010
14183728
8367623
4800079
2683220
1470009
790487
419750
221483
117030
61339
33031
19413
10475
6002
3924
2584
1725
1071
642
412
223
124
47
10
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
