1 1 2 1 3 2 4 3 5 6 6 16 7 35 8 90 9 216 10 768 11 2310 12 7700 13 21450 14 69498 15 292864 16 1153152 17 4873050 18 16336320 19 64664600 20 249420600 21 1118939184 22 5462865408 23 28542158568 24 117487079424 25 547591590000 26 2474843571200 27 12760912164000 28 57424104738000 29 295284192952320 30 1865134921890240 31 9241827385190400 32 50385731994259200 33 268401306245529600 34 1579812376072320000 35 7821859115070000000 36 40971642983700000000 37 222250513478508715200 38 1592694283209952665600 39 9335226290275709091840 40 58965081685061803130880 41 366086379166733146521600 42 2455861544135906461632000 43 14064743140340298422496480 44 82628724406182220050744960 45 500283928761422348434320000 46 3099186881321017005002484000 47 20368873512400427423405568000 48 139108709149402516499579535360 49 1007882872827294450598918225920 50 7213044178117167522200420352000 51 54862456282689907329134847590400 52 360271734400780906661162863257600 53 2416328017978835907706221223561800 54 16032089198265876501244987648140000 55 112332940080014807351231850047731500 56 780924182374434489607494144716850000 57 5759492688586530968032605948341040000 58 39204228543251710567342810799102400000 59 284360991016399770894957040134389760000 60 2321999844171845578871179664651452416000 61 19896436084338134974427586952682903961600 62 148493270650299093215991941843059928064000 63 1128084815471490923775238783188995891011200 64 8229081864439402212381478702631306868113280 65 64744511859060420712290642354586811061519360 66 492648887206925778427244427860670202969057200 67 4025571251354748853301084014788823689834654000 68 30473167912125109106974726128840645867371520000 69 234417911643806987948678393500955835502166016000 70 1788611255686599443441275423897069708421376000000 71 14061798146634215100928457529846541203122400000000 72 130752274327952321538989760952406388528535044096000 73 1099941833914297566548100976306304543754345185280000 74 9393814297722007346466225462665628282244030499904000 75 75591730449481189068765207148175917862445398493000000 76 660943493657107495213974182754150511637360513303040000 77 5507479956694844226612276769373271537654140064265320000 78 49718318339225029555103035309089735554926840176109440000 79 418920939879777844937260609944023276410019030898651955200 80 3579026417818008407776702958356552842464133458949423759360 81 29326030832439019031092736803263846956891854060380047278080 82 245717058969967243667527972726893680531472205822714908672000 83 1958510306535009521762165974428282510483897121566558093312000 84 17199984970509310503422142406316778944531851299986079744000000 85 161866387856671801830938160974282163319008607501789408788480000 86 1543188965753898098745955145496379055557243125097337202422906880 87 13652515506675457063836747192041480586149162971910780027773255200 88 132012112829058929697216055665548406632996088226054058331660288000 89 1202770010851978089499001986967434093160593877549352313484968012800 90 11952161805200485671523852732672950906233029612342903238952910848000 91 111536354532746933705105521827401388958780700059721074267272511488000 92 1053454252419345014848313815715121307642151973096789037261887897600000 93 9298019732498692589306447931761769662631984023874447420141412024320000 94 83528869990036960061655065586806227330592230516749107406742623092736000 95 738856195291160637064439093409373209747689102713743192921850842710016000 96 6830694040117548932247228149858288447418106733746110630642358121073868800 97 63933734724523910394059324668425220557070884535418451305089068784299552000 98 587608644132988669062315659190628313018199189598748549625037176301076447232 99 5629956124941094770622386912044341575706909420518139046529417862613615814000 100 54539477511295000975066379739366669128884298419169669212903038310103287500000 101 565378959002571348526487738883086152928500083237801155401255766231772364800000 102 5686551912381574511129147722159555766486912859732682235293686582973153935360000 103 61214329016711158166505670767097073373225632044596866872062611556033207085301760 104 629571928828905856385137619784652309874964139464234066432099908346091489198080000 105 6543617427878537957159797488174446866494284857950790449673796864650405478400000000 106 62248998806107993222904021013832709197228288195326145558076624865148293611520000000 107 600822535255522047374450656754652331112658343843410146461744233385203670292889600000 108 5859053607504252923711044267102909797677033029585662217958005496073729528960122880000 109 59379551491616867820813793786673418100650673100467326423241849100982654799687188480000 110 593754279116521722049929039398826768910603501370575717477957906392395310042149879808000 111 5843131836928986744562472498190299615029892226822600183226816624070074070360015831040000 112 61105493625303738395253114613131217949919457622033925706446568203732810893059278458880000 113 645284300395922462346988764778610006799667957567032614439503191406364806919846176670528000 114 6471311714640738998035388676878361545551725384849470054442985279137987684523862560930800000 115 66128905523715119393658109922164820371664898533283474357337419642390289909199389685625000000 116 638413540225466549323771634427856615642473725894742100863592254944610659948329752000000000000 117 7264677475665757809588865469324114857951498304424610468804884130954372253510635214340096000000 118 81957821889006269343939932925565702494371135067346828364830110395108173678039294474715136000000 119 933265651485302990456973680195002814630181335963531167035311179395532156804616895040428441600000 120 9561748744622283052749506679404608802911488096180764339610035441459656958678315846074368000000000 121 99168394465082746801226508797212412342381673249847876815200769992656534951269110277734400000000000 122 1060317412401790133664921362238355614964072509661204015496834618921891762559143365769696343647846400 123 11735633863911204938490639412913207457256769393971699554486924429354933320408383703506908708864000000 124 125523394771381975831786289849651910702470806649337320960975362584641188490390808459367474046668800000 125 1322896608562657954567427866796349722403587506448681903827035398815645964192770284234405686280192000000 126 15053793377258935921026197289527106978430680279327971210023260869830845635254897943633742871848960000000 127 172796287471960987860822815262100856489260856157731537393069903298538421091240496540395511426764480000000 128 1833008139189744060655687517745838727856197212468517540568765333173580850312094186536014481201471488000000 129 19733338904897136848652524451398725618283047755321823547856141401392164546581430011844388902685979443200000 130 200534932023735151679946820980226809219196038868645819410390500611064332442495282408304952199479296000000000 131 2122735461683156019264203330227856209122179197425703850494039038120750966572155464908542450271495651328000000 132 22023678843442451997799208731033593155726813961332400647060525628383438796780784758181516770009833275392000000 133 266124582022533412468479293246197893319663607744492553808837457658052204464108991413097141752703934791680000000 134 3306013929179103943043901815888913835215541080396985145337839749334237802268176600068570956603751209422028800000 135 36426421823787422423850536980861410755870124327132086522562760105586889562061526866373613512329736172339200000000 136 405579479634910898543619455432379411380731602346265433468484143221644499460830208962257236200055153623040000000000 137 4732026577924815333900794220018675362227185365110655550362093177258761454933994574029475410021043312156213248000000 138 56986628015408922337218404750470520059445719042938516116749701812796892939797109663858058191325206602055680000000000 139 651933300636720302833210922509046815946775248409954516062945548205683644714404925282322511954606000984162304000000000 140 7354741150622141286131650026433270329974630990521071138079316447313843388831941481279743552508969783449969427200000000 141 90765292487466887354952114766891875397553781573037728594416556151755329236602489537757595843747582103869699990224896000 142 1129114595566355834723538918518547605511288359677692817552488978257212658845876463316665835829501268791383738765571200000 143 12697357867423167848164683503994790231036726959503621475643719931282519252877289186368608591633227905951386308898749600000 144 144522881992797174072290715055011043724948964411863720158150049595292306663471769543985109553201326824749922044394232320000 145 1589005959228396797527539054746597575639056322517351492620461645107972054211805990313307197499442479605683924372976979148800 146 18101293762320277259623416926147151906878675932145877848144377287431666268621765953212853916285250088284743174787205038080000 147 203237748845281435384278484901531575082980508139066412932042097180823917166850458604152370057945923821598137636536660787200000 148 2399590874138736925951739468466214852206513319364806783799737596381230391306169977956507872886347079712552144844012240896000000 149 27778881984977052989942617383019884317973086676295778722642724390775852133828745172757315529180081954784893333482964831232000000 150 319797170701790292036758602938903195946705245044971131559772031649146924985791407045001604826094783958664397279284862910464000000 151 3766380544564184882280896917362764730063172936506653526075476614592864256667700958638389505726319716711117959419660337152000000000 152 45285445033696517649532333172965397830860217732150675769286677334368200137596972232292528253676718891882113127705720305745920000000 153 560132764338666621737644828320522717799326311969556272698897585494325977680974603086745502337101200241282161239746643952140288000000