100000
766177
2492371
5938467
11804006
20896655
34078073
52284541
76455587
107603026
146769404
194878775
252872713
321648922
401976002
494324015
599085789
716549112
846618386
988741251
1141879343
1304181454
1473347145
1646400753
1819541298
1988366994
2147686295
2291597812
2413590600
2507458484
2567741442
2590099911
2571750871
2511496759
2411064971
2273919022
2105884928
1914506139
1707888029
1494598132
1283319121
1081030030
893232533
723764904
575518286
449367540
344719011
259941177
192702060
140580963
101011600
71534957
49921198
34364925
23402627
15771055
10492644
6912283
4524471
2921832
1863547
1169420
727182
448541
275832
167916
99201
57694
34716
20168
10785
5084
2163
712
162
6
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
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
