2 30
3 4656
4 1785640
5 620034300
6 186034854330
7 41535948202896
8 6215087324054848
9 583572966788128320
10 34534249243423434450
11 1358435234100803814340
12 37831746939409059248040
13 788796221709817955804040
14 12886433906907110589156390
15 171056501049470927711917200
16 1899317206149093785565387520
17 18058374788844876305011090608
18 149858372029920051534599453526
19 1102687734601753900466239675480
20 7289660279944561949656177093800
21 43778595792885010942334752057140
22 241109365766540790669050501531106
23 1227665419226867916292550533324960
24 5819684697607308952154389953672000
25 25841564522207989563018597511470000
26 108057926713166562756929601011966250
27 427519594537695058001889966393717900
28 1607040712959419269327754701098722856
29 5760767255726113239584113912618316640
30 19758638909124141412168185444405533550
31 65035506227300115337090163832748451680
32 205980826526617189046315182298151177216
33 629275120860639539180795191259995037088
34 1858442387745689406557033763640201617870
35 5316477411543743797383776545828524179200
36 14759138159840277094901384480276438528040
37 39828031929667082984430242752513804108140
38 104634865313046816671306126849000910722890
39 268002747322530659108509744217681699875440
40 670108367128766765865378597121733318971200
41 1637640439512922574266039926911109141546720
42 3916028292593985583113830028434886827367618
43 9172292425213412426671078861636859890358356
44 21063674211977440154285266843757074668083880
45 47468456900862393591995006348126498835055800
46 105064315583551302946981226741161972555942390
47 228573031712541661853825246220830993913945456
48 489139825441821570714908212867412151603229440
49 1030333894282226815979528930384991950997186000
50 2137667524333379224034976354606824285958223750
51 4371021510748799747794874982730689184737417000
52 8813617380095874123326469647914612651531729320
53 17534258911830808917855670712974105075151329956
54 34435220103692108927557166049817208920968763890
55 66789550700988408276435602561546598062623372800
56 127997357685438310731278640105452243129445161280
57 242474665437510606987299355145033830216699734736
58 454235279913637146153082237611452420321273351578
59 841805193516974855897136980652743939943035067420
60 1543892971189880291361667922493788422560362620200
61 2803162633659354895660961777692434792162846276240
62 5040204574532019366819294941927711228121198662590
63 8977452295188002214933955915394581511601258363840
64 15845025205643275519107628029079424796679435530240
65 27719881784478132917532244494510969787527428315200
66 48080218839535349679063051302222314169373115244670
67 82704809420560783348236766031463041994389806834128
68 141121103079923604410373334007455813747209726884136
69 238920205657032639368031142418270623716289232610780
70 401431915690762823239855489835943978483067012889050
71 669519423755713303846943651051330811305202244802640
72 1108656265296643219429146274827392487496520227803456
73 1823053993290107053748707899929468415881212511662720
74 2977514650423660825446664691153395007818621856483250
75 4831028096448826189942255985401681778321181983542500
76 7788123707735953097461522747145455597684887441561000
77 12476910812816737015900582283309126788258653212760040
78 19867019856954476262487124147637513905191076449195206
79 31446880668603449862303088010390749498247309906978640
80 49488786592521844758599347151934002937586586063020800
81 77443179719162722192613628486985478558175200032976880
82 120522217703395491923026745590579490199915438299521206
83 186559273145716282227771396584492260638361709717912568
84 287268809559438099385133723493136850857228746233175720
85 440084559945059700639415036474376010675973057830663700
86 670829297196237828667931659915933512608339161978962690
87 1017575243167235246389850212968012238361697468645164640
88 1536201974413943466170135032139402250218841655344248640
89 2308364455327958684577438120041072490999043883539917040
90 3452869189311383318086386196315167863891029109704605450
91 5141850719374121664381514812448596531656446163916232620
92 7623683372944841479616859577448023251551359969238350888
93 11255307425274780257140560804259980822311235870955847616
94 16547666071368691947392579799385099288146239398917212430
95 24229335059064717051195746000813689341190468931938624800
96 35335307512732777651495865854442821628417384378986736640
97 51330440977444106078833640643482381806318872054558885856
98 74280505263625379243142727400263354530418739919299861550
99 107088382924421565133714060020467172453880148499870180000
100 153819156947701514344085792018009400031448255421399145000