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