100000
770999
2484757
5881940
11642627
20509804
33276662
50738029
73680779
102757292
138518835
181531632
232065264
290142499
355315892
426822920
503211012
582510578
661615408
736774647
803317148
856036274
889380559
898523706
880214478
833672925
761301339
668852407
563760159
454599620
350186101
257439213
180388031
120341000
76493220
46308292
26654666
14624470
7664957
3831455
1824896
826793
358309
151759
61277
23268
7891
2560
999
409
176
55
11
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
