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