1 5
2 19
3 211
4 129009091
5 68629840493971
6 617671248800299
7 19383245658672820642055731
8 14130386091162273752461387579
9 1546132562196033990574082188840405015112916155251
10 1454077510067338869372316944847370699315973030897734074697784296203115548999965031474021874144975537134405477448628043552826333261491
11 498255158407002747215094519036954799131270942665508115216872243792936013606105233641646631262733977547652930449526342541953712240966116670264944852095556502574647678533009827655015937366078235581250587662928623953827413288831189492081692016851048243544146870071585637997575613572072623709076299794004160888459
12 168132340078966991479234843040214163814008879131005050199982686052275192862579281812200842498176844243480333541539804441269656855795790246718536005661390200961918084704920716014351507531406253948235628729161481417569772046047249313751887076455262444135248318465774602119797030821262907700716028329774917209760128807430324977084247794037397579051560003510237512296214214982383281629297197445267713301690633987314268086933159403403240453840213576426105549310423978241810065948770795631639703034173006193345651