100000
769013
2485927
5909781
11747588
20819541
33947938
52027325
75940985
106515702
144370088
190039902
243722626
305140312
373538854
447620575
525792545
606022573
685093237
758840794
822150939
869420123
895346327
895679697
868164886
813488611
735120766
639319108
533843961
427224031
327113509
239596352
167754914
112197984
71696731
43793285
25535596
14247447
7631939
3914288
1920520
903896
407259
175403
69229
24871
8589
3064
1058
235
65
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
