2 1
3 3
4 462
5 41230
6 2595765
7 186323823
8 13994329244
9 1089068168952
10 80599569668955
11 5296880405561547
12 320164718544367950
13 18262041337319290446
14 998477188502752352485
15 52770671879708445120045
16 2707901917377956941817496
17 134956441650856631441506424
18 6519012923079536093644215933
19 305045678018076153565848649425
20 13852964296084735027392966465662
21 612105738169285136744251328780274
22 26375093465609371545147927795468207
23 1110096666837512657746741491054133921
24 45688708494013193454809550555899703708
25 1840242311920165029447832174559969953380
26 72585628186207249269792061148465670969665
27 2805742571120105656048494987831669705886911
28 106366770390934593506247110561360765740087134
29 3957905041629235240020702241461089965688680102
30 144658063158144010204803529887137138972941634565
31 5196619433188889963954882942386781879798556751575
32 183591324806569409221362004525972787409352238818736
33 6382125568449834205377842739633069893528449807028448
34 218411001191450794636781211200242897699986986158277643
35 7361791687789284558460902506373433636666506269486092425
36 244504772717936975267815841168844971835660028861157901402
37 8005184687500874382412272700474610835809722940676085683798
38 258470321345706114879016874000730427093237950043435806993997
39 8233228598680596226938909111627391239542163651949998215286255
40 258824375772022591096952616493838099990625371655175883632958100
41 8032719626722066190272633842061643239284251583543345167241108296
42 246196565321733067708285732488928730638152409542253908854612914887
43 7454116603859609931872065279426615460494926916456329855851421350955
44 223013878125971252649577863616544861968683792089476081772104792384506
45 6594927141558853849318083776787965360225074149146499320725475292897546
46 192817253633383118241430876306377605199036407082210635717606241750200127
47 5575062508678061640058725939298384379378801724783423222987335029534599039
48 159450860522160578256234045689469581253153705056687561282568149464334263704
49 4512093258503414735637692805076868556788840682257328843119361283953538710720
50 126357178795318655802860652032436024050553479098302992825379954050125531694811