100000
592640
1535686
2988710
4966733
7488049
10572889
14224076
18445094
23270826
28692578
34706695
41322792
48582734
56452083
64914670
73958809
83576537
93780976
104594287
115927560
127802111
140182737
153109707
166578035
180482379
194821994
209565143
224639796
240026486
255653004
271521588
287605200
303862634
320240796
336574384
352859731
369098187
385147298
400967875
416381527
431395010
445943524
459822508
473049643
485523252
497109381
507734089
517456553
526035846
533333449
539468902
544190571
547500841
549383985
549891077
548742737
546094293
541992013
536415851
529373443
520950266
511294020
500400280
488279790
474958370
460597841
445309208
429266924
412507407
395149262
377334893
359134981
340886156
322664989
304509988
286481891
268680603
251253833
234286228
217819373
201905620
186666361
172098071
158250966
145171004
132838881
121148335
110171663
99943892
90458280
81620087
73486345
66009373
59111088
52794942
47023731
41797233
37096623
32828704
28972203
25511709
22414635
19673334
17241103
15080839
13150241
11463069
9973200
8663481
7514615
6500399
5597716
4807825
4124614
3521930
2999124
2548574
2169329
1843981
1566887
1335010
1139621
966831
814851
685716
578669
487963
409117
343093
288669
242854
202456
169859
142894
120995
102550
86060
71786
60526
51492
44500
38310
33900
28225
23485
19284
15965
13687
11674
9834
8471
7161
6575
5655
4836
4161
3819
3374
3234
3131
2939
2635
2078
1557
1108
619
285
142
27
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
