1 1
2 2
3 6
4 212
5 9528116
6 865009958745459864472
7 647236979404329414852005811109907426259024826523626405446225816
8 271137737152790484997711514733092991054345051945111821319151119055695412449629074323973888322426949765100510123141884484202625200321135351262555530631023786809029611380564420003069404409552
9 19932873089175751052230093260967971516874109013002142430559374128425918888738182472037339615643969222080078178624523881097385980620581772772839342617755224108725178564389575182956056760239873768047216974084609862749639660896017524098809297429409993958170256059030591421063604616020525671760753924920151030718857657843343753736382990030990706285531608354510218653584999003809487908046667284803081636017975184084487877840911056906396263318439631045117791971956458754553422090002832886539861447715162244909506402859765021916047550008837301438751894511247703170731552976