#!perl -lpa
use bigint;sub
f{my($n,$k)=@_;${"@_"}//=$n?$k*(f($n-1,$k)+f($n-1,$k-1)):!$k}$_=f@F