100000
765759
2488035
5931012
11787336
20857736
33940713
51932656
75734655
106102272
143739979
189138966
242664682
304223729
373236783
448368531
527825660
608751813
687319675
759024529
818629764
860972553
881494447
877136692
846444978
790984985
714809406
624046269
525744777
427208221
334842745
253307269
185139465
130747525
89159240
58788759
37599697
23358514
14156359
8363723
4785713
2656815
1427016
744354
376186
183132
84100
37471
17583
9116
4727
2308
951
492
107
18
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
