100000
777567
2474847
5812297
11490538
19920197
31517719
46735288
66486944
91470941
122225818
159321579
203031610
253607471
311079178
374984093
444528142
518292770
593999185
668660366
738204925
797995657
843327125
869383565
872053719
848876549
800133260
728616375
639110531
538637496
435242867
336581677
248831880
175818536
118723481
76691547
47544113
28381252
16333794
9118832
5002784
2730639
1485104
809207
440000
233834
119065
58393
26100
10925
4209
1275
318
89
61
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
129
38895
41095
28172
20829
1171
44
42
42
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
