0 1
1 2
2 5
3 45
4 22815
5 2375152056927
6 2233176271342403475345148513527359103
7 1591002909245851102188660218618116637818488622409702751192275216849119621798426607577261282879455499092734335
8 503411270424579873829825832257918843347651581795646694642921253213481581604942691169462655065550208065490208116688254589773339597096425592058664300289453019603872547494341604380616942840609139819686351606391954976698668216055816387431363646915143962314057804528289682778929688751967010421283774204950778993750712646710773215
9 14175105295939412291634792358894609043580292094309371651804878075109688677066754239862080937922894104109566106688602909371706579125427289157195769826694338218772727264801943986160684153651683454091565312724693697870207242199277928888599415865318266041185090321318922889072299624613269784310714337125744372952415281753051775927661821140243970784529651443698235989756037429185133654690745700631827375598855773775045007391307694575418235438612494742910833355283052576052356196346388466588678655968708836923828543369018956623614529673391623373580903044639757486258120924443136432762058957047030201547427186408039344205146911599066337595012626372663648842452917921796528910990848930219201566752640358580617655183838962911858086950454203711118218414099048228680555603806149912545863931516557525903222506774172200989708650250130203622322858568744014655527646115853486299284936800360598355316988227040474385938915869766227582759917655939988738946864442144554488094148868149655455