1 1
2 2
3 2
4 99
5 12204
6 249462465
7 93524017020207705
8 8528549813750403709101762452858246
9 70071914165301390868341700110703069865385640933927590404095892463912
10 5247819043737435964671558018124192799842292850125055626186025013921555353891326968476792675311846418190536817916727070088687782464179341
11 427339354435013980804228060880596459275698940225092813877767614180773211751662425657074195122547056733922245576558969453964750686681496059549256680369762140795681334266140026510611776095761970206737373580942447495797885309663288233453215452536269235126953498755489747259032
12 203796874944711843684177796923466400053406783681074848783873635870681818947803047814990783760537791819568942236631325952129949546454392185749921819211136429124264532779773563931860651086851377204363632760793984219345287260602070539049398111627660917548376467493682761674656029295524773402672525302600005186016303320465482326950682727278823447566539903112836715326196505057397012229452718580391622320737879496952836778146790742234617117295040136361016534505395865788386412398941104276899114482669147938181531320345970054703971440034106631532209754