1 1
2 1
3 2
4 5
5 13
6 89
7 610
8 17711
9 832040
10 267914296
11 225851433717
12 5527939700884757
13 573147844013817084101
14 7308805952221443105020355490
15 2706074082469569338358691163510069157
16 844617150046923109759866426342507997914076076194
17 52461916524905785334311649958648296484733611329035169538240802
18 129049549878268233256883381302815012467835672190109552534355121389997818506160385
19 1133597084613134447271848482284309025629966048359864130560049384871348807054284272752352079971127752695
20 48502646328174355775063115192779297095565901573015066709859861320824664251462755549101037571436707414220478438759204447383331634818
21 1474776048842967801497885880999373603761983245726177947032078519018038539955325005342096807085023465625154815505006308056903103983800440787700572384617699902651324704
22 113796925398360272257523782552224175572745930353730513145086634176691092536145985470146129334641866902783673042322088625863396052888690096969577173696370562180400527049497109023054114771394568040040412172632376
23 8511449202386403183464154168449408221016522078537570106213998808237371743408294172137393618357077507974049021701461497381024541945675229033131218690259344764166457424574436822732296815650284562949825312113185139728294295437951187372739201518412525377819890311245
24 63980612232927984261937046033137871954746415428349138680519690516841257225609549000334464013067692471000525260995653408259289132442266624172891894090793647212829611561003528945083943272823241348246308172569123747481406423107752050140506430626549965682735125201903562126414273013043416527575109783326105042712644226546453709414050
25 7052037406588641607286292439347108100836637594721296560903110922398015758573820111047234275994099105523161994523470509261471195276206215653701742474689791027673620132797622541564644051891364416553623096893050159525765192540577655747337143881601687851218057458523474930695468987175063562287310563242471516985415875230361141524687134523771273086801814869374787182461670908867442823981321881950351192710136172329
26 55514527374479618116849827327426649029272748084471620559249184795185636346503652925440220935778976070996076575861627724657806735304736435673990140564467498891044251868733780374907427268228999781570395501626891221255178361063169028362647835258333442885205244045797521767854667493140698184888760793578533296245688856294575024652243212575060409277393378675916780201213110485376823833810115350287480292614539247452233139225389158881768219083476954103959330316550222241765798872377277236244380344625753237636719152
27 50502415454653826826753306509086642710913246878573633849208991756358956644186914883669976320533891636580493726568556619620560571572638720011859731039042779661913781379617573163294932357489173237862331669105002472486543569694042219986582028067994958930597582447650459103721105178747392994998262943753368873223017360698972135575044733126421518675724272729456939931750520528656411815717254290651262343744319467006720581641365438305580443016286399889927502919166655980124824142329338942445009964716257773131858311099590385236542121121160275486886982798847156464063947193521520993928473595281625865876862489081765166399816068202454055
28 464046442121781165761803095117910053555339355939264813457676763616463840636807045706007283026628173367886940193326242619199604275974052559873719562642574238901314366458426377382116883825017662540394825534814854588460077540954684752662415172228822655352257284926883636701413543749938611704723291016181709539685234623913768642297875494253744488748801579272843009672954623740357099388234599331400275872231456350895075039781115623729615748836679893270456765098852880947944903041401167462615593422304488449280783074636687402644180009557073433589752756206610181085434703593252681079830014912069743460107518309424028133937841990469001526545353417745663166587343158470335593594741565001791144698694488856291677206594834786763134974741052827305996303111777879358402175565512167018764559
29 477631255862494901941279634123097695569779511241743507972025437269962033450126890951058214020718669245366898624557344546549325676297609471128949731672953866599887824746381244350761280404748355340959377915161558461732458358404890510016011364019581443383760239807172537222254706937321761074584449518254345826899431382238055427246762911481229683295814524809722148749826021775372822641185907340399344287484280824271146410658608230401820534920021885029894947907950621073733280219988858861302135439486903527130548917334092656083434404430511518733867896252038865000745983505394320055285223999223812508564000229011861129847170106888617203683292685599115262914010951135498246628103077616304426942835579756190392542691518277408361495017683617456006714148669453310618786580811989975304681866952941163836645706691591989342273271550073939440750039044364366148927417692645537455948219861725726679272795888695577392615099924359613031289930937037639180213933047119494565