0 1
1 2
2 16
3 380
4 15280
5 842672
6 57985144
7 4735508672
8 445364211760
9 47281191656960
10 5586025249211056
11 726588091176753152
12 103169269785836042656
13 15880361395424986644320
14 2634307488850605478606240
15 468569833279898692863674720
16 88975116507316444085923086400
17 17966290253142630862386608565440
18 3844488506759131598435757854078080
19 869080066111317591084733034309229440
20 206969312517505574682143594517889278400
21 51793550305411853973793174562435290443200
22 13588365759352373740370965203007855702499200
23 3729631890570072663745579212990829828637488640
24 1068891985867535057658413208548566985168447693440
25 319300993850783419201682066011990036384882010396672
26 99255530809426933561841287832498208774024839869083904
27 32058255463879125271656341780638005768988948959596206592
28 10743509025915769109649961065461788395636198713455519000960
29 3730839982411245338539994617333346576038429752131857949780480
30 1340889044690115097111746976819699425920603328402633191278034944
31 498208427943770402346723273736989322563126014928191749284068684288
32 191160866644264738391160815892568436347370751584913832491220878893824
33 75669843714220351587994978276009343294442771504339821052300580728750080
34 30872716266872683273886033763784866284551566646104205902737148617533596160
35 12970926051883451741898543455655821203459006340771272152237609611241155336192
36 5607237912597857021399208468854189895636091226387780474460603451842728094740224
37 2492106044240125925179196022886797074019374965160654484591157024704686392394596352
38 1137888279861075875676820728043904663648758297014548149770820061369969731306633830400
39 533385570531579679021904257346572295255854833080137108937718126979289805379347432104960
40 256507480312356701866358273451014576389363510511672525305408123076736568176453720055114240
41 126473348833388384178261577152764046847967052275942335615750217745855465745519502353244572160
42 63896154280322079421104842045775636372596774662096702880630113448221410902567493213630859709440
43 33057965649342946349541152506230125366692849513416644575192965438738492131588448692302224376847360
44 17505069047940884075363679788860108190961095326551602601106255061959895971887437370211896408705687040
45 9482203214153231489962551281802168989825560106439763751984939768739538481557553745401893876844826959360
46 5251627970008037880282357470241965390768010615781519449965635247251320292165262923034934641449214447718400
47 2972411308541999435164067019881614153894931302110736125866760525132017225528548768062860965949737048714434560
48 1718517527722169988966676096738631173899190066300708395667762852222168462556691115611293677480024303188434959360
49 1014465526358345685687798546821490677067220786536510745955267218708830594253660764566875949106147757915859829171200
50 611188037383598427282141392873571003160966060119387446533194661154915888334651754513083567070549384959975701732371456