1 3
2 7
3 36
4 1300
5 2206054
6 14887222782418
7 292542996759533035472424790
8 7282957087563143077864043818232331102110274520711753058
9 259880230781524461939787525796521055875618560291171401151227648777033604862236784108033156713828890456025177451
10 70062416972980624654054752869110441101928454742824122826992162841886483126049721435377426579634284282925273223508807487734865817281168045363363201350130233947875857595222510920046964403473752123979436321729066567774527521
11 5223953965757957892591925663078056838994941507297924592249637354964157926909768211858102996605072962784688102165901479297009937626089725396072390375394287655397472962560625525332603605356673680537562429057465600379046066288580644094367660036245186509478306365383946657687564250614459249708422599358578436141463879518674065178094652040053023215997103207782557349246331539093605125746062877701616218170504708545000307582693908658192570546028327
12 78083660529769331981988518479510108608275851906213640542624158546550316270579123156114653883254531365731766839164000031803804920273059703235911047929023312608542705117074670979762998968485636963162466364910118045753651832423216808844625685865736577097350153545031393470985925978865230817397778141577782056404543931546849882491243869567373116779746902473658798715133088774124673651343976212492299874764354860316529448735779823804198006090320322884736690503805437828170874805359598495207029561375778935457661478514695792487981427265396162163791950856336965644351141347545006462232162711271562643869818126045198044425207339987340813729309659945329701353842292393238696685242751463399823585936592750681124107920417612792071301872146477026460567449903044795791989962642515186989232566394985135030735171440369385386645135783463550637595101982803194712259978221196338549336199854825410793070