1 8
2 4096
3 3932160
4 241591910400
5 27831388078080000
6 205195258022068224000000
7 2836619246897071128576000000000
8 2509659166022727122011815936000000000000
9 4163223397331781568162961219911680000000000000000
10 442002433879407731698827078943173613977600000000000000000000
11 87987479701664627755266031766070221370619330560000000000000000000000000
12 1120977948115180167864235889480437008593610202209583104000000000000000000000000000000
13 26777777739398065106879380305714825765347060528276638361714688000000000000000000000000000000000000
14 40938504133324181524531261195663144088634407518446381937595530717691904000000000000000000000000000000000000000000
15 117352049592998277931532115292868176932822645791578177270607283066755080582594560000000000000000000000000000000000000000000000000
16 21529272880244697288567275013160531380054681303325886796545864756478050459955488848714137600000000000000000000000000000000000000000000000000000000
17 7405754613355535868115806656205750082445705951634844196386238295821647298836192943743353843540295680000000000000000000000000000000000000000000000000000000000000000
18 163038153155094403254336863766703992084589797017663707149205084851074130896251139488460793567927039018387111936000000000000000000000000000000000000000000000000000000000000000000000000
19 6729928474208183284935137667621919761264239653051275144735602633864521173551622239921370666992943306372889495179179851776000000000000000000000000000000000000000000000000000000000000000000000000000000000
20 17779175788331378110066248157087072332130178274321032366260591977007926364763976955531529416939173782974848820578678230358055477837824000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
21 88067176231090901411906611832922321957626987679454971786035971387060160836965075276031068673951454269926851572408547715006359596294632688928686080000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
22 27918783625623812790136307379880138971904936401309563135404201152195821870809022713003996243072045544066769298669604647940770394112472949845473015690848265830400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
23 16595111946612450007050810419005993864196878562529024491799795381122583937400710395518947742878267013997104609670786716396466931885612923426526437408901622965820645871452160000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
24 631311722948479002660591450186527646184604051374084404037745314960367569086905426777511803835811652075264183622706454846509692400639976131757051614133514614144679956571110568659880247296000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
25 45030709887761610540924025965073441927669478004658780860660156952493577484882260194486815838086491290350807201984279328294957536723158143437057510509318063969664862710570700431744778704953165855326208000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
26 205567146299165279842509415700291327268482364194174816505885951426666138168278932061924518110128683679331876833844974618458002164409259982886464109554576497164701166182303806110238471241431267968082082198479202942976000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
27 1759543032254106511759132687112897421319972611314412216645270028010602557344494288240671519620884940666048811264801561818540482242815636297137195714516238782911777005623991917319301259379310233404061863094843768948507431686383861760000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
28 963886842999187079306795304140948674112099591635726763346988319618303701245536591978267627870344699001976285346926990191319717166500919481823486856380152145009305200603888912404402760619985303329958541044393432991584805198302071675905249510844006400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
29 990041692369894573046506103001363647184688899660666387026966621270363961158131896567169832140621152317270878496058336197790410353357438430851878267391487865637510580627955371572115378616401068127121654982634349576025956177149131035605633623858917526571243462983680000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
30 65081999846753986739646245441163987431247060644789759850057958748666082987419720239463652812112242925421074182966088321040549196476232467522513451186961699864448643141061592240906329047373088756052262290583876650069960526069377773024475908547499296601279027346843968242411240423424000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000