print +qw(
0
0
0
0
0
4
16
38
94
187
313
478
725
1059
1508
2091
2823
3729
4869
6227
7866
9936
12202
15023
18242
21890
26185
31057
36578
42884
50070
58180
67282
77516
88732
101156
114986
130150
146979
165355
185128
207211
231217
257424
286023
316829
349995
386099
425186
467488
512639
561195
613349
668921
728500
792063
859433
931802
1008949
1090999
1178956
1272044
1370842
1475887
1587014
1704993
1828985
1960369
2099427
2245367
2399377
2561158
2732105
2912561
3101246
3299974
3509330
3727895
3958209
4198838
4450213
4714094
4991116
5280213
5581646
5896783
6225370
6570058
6929368
7303924
7694296
8099910
8523325
8963707
9421577
9898743
10394616
10908556
11444385
12000000
)[<>]/1e6;