100000
729941
2454752
6165447
12945705
24124190
41281266
66157666
100586228
146209713
204443069
276275749
361399929
457888972
562296972
668735759
769588282
856106675
919455764
952878467
952928980
919939317
857888549
773435389
674975068
571096027
469322834
375313118
292656404
223021416
166353066
121657848
87382207
61694997
42850581
29304097
19778452
13221502
8730447
5700770
3688037
2368051
1512642
952546
599932
378906
237422
147210
90710
57536
36355
22083
13768
8715
5578
3011
1319
444
97
18
4
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
