1 1
2 2
3 6
4 74
5 169112
6 39785643746726
7 37126652766640082937217814348006
8 558874591495497577231218517843968898077072559983411918227348931497772
9 2543418403396552218692540675309257652967933363586412842890073506087719181661039614998143386115062688244926228780594103529690512174307113159065010
10 1205970334141906740978897565806375918653190884347673310353136254205928770630927749244307737275139198702143605127947580562405911144352940992392967405166675697469624930560338413813960108210345396777564446954973494925572676456837670155624217052662298245405409314659327602574807045427663854132247410176