100000
729378
2452076
6159147
12927809
24099765
41222682
66072377
100355454
145805046
203870720
275363739
360009483
456028513
559739070
665286227
764908494
850119347
912932449
946643236
947454052
915768064
855383841
772963699
676779672
574929716
474520883
381142118
298563027
228453524
171074097
125573045
90426620
64029423
44689391
30713562
20820190
13913905
9155285
5946477
3799078
2399583
1507823
932520
572129
350807
216721
129117
74764
41375
22696
12832
6883
3522
1752
924
614
570
476
166
33
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
