100000
728181
2452794
6162146
12913280
24034646
41002420
65331244
98491617
141537163
194699319
256971680
325453689
395155754
459362376
510287569
541160359
547752429
529123653
488080198
430614408
364375865
296324404
232297408
176102535
129526433
92699992
64747336
44176198
29489699
19319629
12448487
7890869
4942825
3064187
1889480
1157797
706037
423062
251365
146562
87415
51862
30467
16504
8437
4446
2557
1586
821
390
255
95
47
22
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
