100000
729435
2453737
6165456
12944199
24166173
41474264
66646806
101792961
149125668
210996308
289953761
388341825
508170988
650995800
817806075
1008231435
1220457667
1450353134
1692059727
1937309923
2176301063
2398264232
2591509179
2745001882
2849870319
2898962530
2888794383
2820798930
2699738687
2533293351
2331688529
2106556799
1869312373
1630742215
1399707609
1183104743
985750106
810323668
657406646
526689234
416953892
326441131
252853507
193678007
146833244
110164589
81907728
60448533
44283416
32245127
23326806
16763392
11956557
8450579
5907608
4079656
2788906
1892603
1272898
847879
560167
369164
244865
159181
102747
64622
41516
26593
16933
11259
6959
3853
2153
1291
613
181
24
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
