print{24:253,768:293761,3371:5676765}[input()]