100000
569270
1467788
2954428
5159520
8227280
12288169
17455037
23857942
31627768
40883029
51754752
64291772
78577508
94667355
112579277
132371873
154075254
177637851
202965625
230008546
258492742
288304794
319137867
350813965
382916022
415163937
447123754
478605143
509213288
538396311
565880038
591321884
614317592
634701995
652090088
666440631
677534824
685229551
689272039
689986600
687317022
681671502
673046877
661788745
648070846
632207481
614419762
595126386
574509693
552738443
530079467
506824867
483234218
459492820
435808894
412186056
388888743
366113385
343836356
322127547
301249425
281216297
261925276
243481689
225976438
209354799
193633332
178718811
164666413
151533148
139243388
127839451
117200430
107332218
98192401
89705352
81838123
74592627
67938046
61819841
56207756
51081714
46360077
42012116
38028670
34398209
31082857
28057372
25332375
22851219
20596543
18543896
16665330
14957008
13419738
12029299
10754432
9602685
8568323
7632108
6791571
6044872
5383090
4795841
4267666
3791328
3367064
2990873
2659946
2361306
2103886
1875811
1665414
1481909
1321389
1173057
1041970
925767
815976
719494
635774
560143
489706
430098
381515
337156
296555
257953
226081
197486
172246
150157
129650
113631
100586
88475
76996
67583
59790
51725
44692
39956
35052
30408
26600
23975
22448
21114
19916
18585
16872
15210
13117
11730
10258
8424
7144
6091
5386
4683
4184
3693
3117
2711
2520
2160
1771
1444
1204
823
548
327
190
158
122
95
112
79
42
33
15
3
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
