100000
765698
2489571
5933385
11794299
20866773
33971605
51978036
75736062
106062335
143648244
189061225
242602907
304112413
373033218
448174996
527528494
608318433
686826236
758607361
818361894
860977011
881677467
877132514
846443456
791100281
715048583
624363190
526239203
427854444
335339460
253615444
185094919
130484647
88994408
58823921
37666925
23362820
14112034
8337410
4814569
2696532
1476183
789157
406152
199812
94434
44013
20903
9493
4313
2209
704
166
33
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
