100000
762640
2485895
5981075
12054543
21643353
35801784
55626713
82367304
117279787
161590335
216594073
283451490
363127614
456518758
564386154
687030990
824519535
976159887
1140758562
1316365970
1500340066
1688779083
1877163371
2060372454
2232316567
2386371734
2515841857
2614233372
2675606090
2695622739
2671038890
2600365134
2485561123
2330658944
2141755284
1928088628
1699755494
1466763471
1238679063
1023178094
826119600
652026758
502890463
379072684
279469587
201687317
142488643
98640930
66990283
44623923
29162590
18700721
11798326
7333233
4482532
2680626
1561567
894575
506706
279493
149143
76611
36863
17288
8006
2773
657
157
23
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
