100000
760722
2480626
5977313
12039259
21615893
35750209
55545647
82228570
117048960
161177979
215892703
282506097
362168475
455434740
563058265
685762059
823443742
975374151
1140303742
1316269888
1500622135
1689345431
1878097504
2061418092
2233794992
2387946982
2516731912
2613560007
2673384349
2691650945
2665663497
2594319355
2479600963
2325312242
2138456306
1926881950
1699976594
1467838513
1240035810
1024914935
828822784
655587611
506799503
383141015
283526624
205300840
145526837
101148238
68821695
45879865
30000904
19250292
12106901
7476372
4540399
2712354
1595335
920207
524169
298267
165578
86871
42832
19327
8414
3346
1353
396
113
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
