1 8
2 31
3 360
4 63288
5 3000329177
6 2267607071582813683
7 7548646359131509583693406626221228733
8 22436552662647350051378366551573442407224062622229053640998338187956658409
9 77651780834857498025365237486062623172647278933622642236560854527060560953417908423297068629762050886595212268778343337346984290865380162704159360
10 1714955370604543521364180018624484181794452352276312716679754334470483215826705123216737924627308275728097541261214155486572092030325753463753832922081402340936168737462966539020612882573253280475942916498035882397010442383726924442642948597796994566814282902098519030062735626874264646275317
11 1564656197736808290003418461557019064041246802676822023401038345304960952180664164435041352126405973911580783831691435287455874597667841492975102982620844633456118114116177693077730273903044433321556639527487067534661880811730635630289515842255109942546905031338709765582586027174261077991261806817416376315215009892787155919357918702895381297551285877720672654897009502181984605952709502355528646742953601390269091578627712147052631573696042412719494207061574473903708579576745020773340032080376518554877585051709724830697301539838058999441206801099632278202907011605351378710373104