100000
585381
1508321
2979363
5078886
7890741
11473238
15878609
21174959
27422756
34678944
42937588
52283528
62751402
74369850
87154604
101104909
116222174
132431603
149835881
168401959
188013584
208694868
230322762
252848051
276206790
300392971
325148370
350289284
375694974
401127828
426388684
451362897
475821103
499520925
522266142
543765961
563772275
582173148
598671578
613162189
625490014
635335308
642746102
647774808
650182632
650029087
647243769
641957491
634164486
624032195
611748569
597455809
581343173
563516144
544343656
523930495
502414696
480180226
457431182
434325938
411013135
387670367
364587927
341824283
319509773
297882224
276921552
256760281
237454208
219137119
201722141
185290427
169845136
155285117
141633052
128961451
117221666
106311293
96213942
86898835
78342667
70543657
63405314
56881519
50949971
45560924
40670659
36252834
32234517
28645623
25429954
22543180
19973481
17675775
15600290
13742882
12080522
10614920
9323105
8192991
7198632
6319623
5539073
4843108
4225862
3692806
3232250
2821060
2463460
2144830
1864772
1621856
1408375
1217583
1053709
905382
780995
670229
576386
496959
428100
367415
314816
267927
225011
190980
162687
137714
115427
97567
83848
71364
60991
51371
43619
38160
33696
30148
26799
23323
20831
18530
16727
14404
12222
10121
8492
7762
7219
6242
5288
4596
4237
4076
3849
3696
3841
3658
3729
3672
3442
3178
2977
2702
2392
2240
1778
1483
1166
883
791
580
412
377
202
154
87
66
44
28
40
37
42
37
45
36
27
27
20
12
9
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
