100000
761358
2481024
5974805
12040570
21603464
35719125
55519515
82239472
117068685
161355638
216360952
283229763
363105729
456873694
565432514
689124803
827953497
981488910
1148832320
1328054138
1516419790
1710573819
1905361121
2094886424
2272733756
2431422567
2563556566
2662421352
2721240090
2734691221
2699915681
2617058622
2488701406
2319919427
2118343915
1894168521
1657797701
1419795271
1189592055
975197187
781959626
613403034
471067568
354178532
260930265
188375414
133339972
92648476
63298683
42506964
28111789
18310212
11773821
7499615
4738018
2974205
1844976
1137630
691933
406666
233767
130037
66379
32488
14728
5961
2057
585
126
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
