100000
775895
2472307
5763418
11242135
19550692
31332874
47237305
67871667
93866277
125720745
163850340
208325765
259176216
316223616
378923457
446371857
517013815
588820748
659075044
724342886
780596678
823748792
849496849
854163132
835593863
793072742
728412351
645739407
550898438
451001445
353394699
264411653
188509813
127773891
82129694
49999931
28860890
15776228
8184299
4035701
1891680
842641
360920
150419
60385
23248
8824
2971
948
317
80
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
