0 1 1 0 2 2 3 4 4 14 5 40 6 132 7 424 8 1430 9 4848 10 16796 11 58744 12 208012 13 742768 14 2674440 15 9694416 16 35357670 17 129643360 18 477638700 19 1767258328 20 6564120420 21 24466250224 22 91482563640 23 343059554864 24 1289904147324 25 4861946193440 26 18367353072152 27 69533550173104 28 263747951750360 29 1002242213976928 30 3814986502092304 31 14544636029532064 32 55534064877048198 33 212336130376885440 34 812944042149730764 35 3116285494777656472 36 11959798385860453492 37 45950804324144103664 38 176733862787006701400 39 680425371728208537200 40 2622127042276492108820 41 10113918591631334013600 42 39044429911904443959240 43 150853479205060885393680 44 583300119592996693088040 45 2257117854077156590690080 46 8740328711533173390046320 47 33868773757190703826815840 48 131327898242169365477991900 49 509552245179615848150461248 50 1978261657756160653623774456 51 7684785670514311523284414704 52 29869166945772625950142417512 53 116157871455782415883200773728 54 451959718027953471447609509424 55 1759414616608818801458928959968 56 6852456927844873497549658464312 57 26700952856774851640497269162304 58 104088460289122304033498318812080 59 405944995127576984728401226715744 60 1583850964596120042686772779038896 61 6182127958584855646672094345124032 62 24139737743045626825711458546273312 63 94295850558771979773390748907153216 64 368479169875816659479009042713546950 65 1440418573150919668816955829366817152 66 5632681584560312734993915705849145100 67 22033725021956517463146216483644706840 68 86218923998960285726185640663701108500 69 337485502510215975555970849412908893936 70 1321422108420282270489942177190229544600 71 5175569924646105559415823908500158415088 72 20276890389709399862928998568254641025700 73 79463489365077377841196277833963408431008 74 311496878311103321137536291518809134027240 75 1221395654430378811828714771203637509048656 76 4790408930363303911328386208394864461024520 77 18793142726809884575211184545224758186548640 78 73745243611532458459690151854647329239335600 79 289450081175264899454283165604119037288591840 80 1136359577947336271931632877004667456667613940 81 4462290049988320482463238675379090907007545920 82 17526585015616776834735140517915655636396234280 83 68854441132780194707888041920750055505087072080 84 270557451039395118028642463289168566420671280440 85 1063353702922273835973036618999046546818659445280 86 4180080073556524734514695828170907458428751314320 87 16435314834665426797069144809909406938282238734240 88 64633260585762914370496637486146181462681535261000 89 254224158304000796523953440195541527493550678938560 90 1000134600800354781929399250536541864362461089950800 91 3935312233584004685417853570506231655696783606770080 92 15487357822491889407128326963778343232013931127835600 93 60960876535340415751462563572089320180436555517391680 94 239993345518077005168915776623476723006280827488229600 95 944973797977428207852605870421070823080039711348474560 96 3721443204405954385563870541379246659709506697378694300 97 14657929356129575437016877846525704863470785585421763200 98 57743358069601357782187700608042856334020731624756611000 99 227508830794229349661819540395179301710862065463486438768 100 896519947090131496687170070074100632420837521538745909320 101 3533343320884635898708258511466535995530250541881433632864 102 13927547459020991989083038404429289207944958458536245702640 103 54906677482678910726192747555915474591804802683613430126944 104 216489185503133990863274261791925599831188392742851863147080 105 853702637172735926234421145556808816959816002529824185841728 106 3366939372774715522158184331074634818182181954352680060985040 107 13280705303722489004068393750349832291624928593067987464484000 108 52391773216519910749994580850004383791591241114366627044787600 109 206709359781542193322705891717289571363469232443211426367198016 110 815663960219058384462569194343901173113117297781505394610791520 111 3218959557293069695825496284821465370192507012783141368394854848 112 12704920022590345879098861442746675573493602966676969141151592440 113 50151000089172417943811295168736870411333610181482959586466242688 114 197987426438993719534698504405274280676181776208398535128701017200 115 781708976802233823680102715669100150451557949289342312038788275936 116 3086748267372923303762456877257472494397093952150920751480446539600 117 12190039767760866606383939871203238729717012437168620290144800573120 118 48145535217206784075634048230802707999063631776107012034556858076000 119 190174864107966797098754490511670696190356350388045711805856146033088 120 751269297881058917464501210451062751843240026086509499359064493663600 121 2968129521136642608343357241290264313075507171253860110518711531992704 122 11727731278637465915893265197293239487190634585553580117543620936271200 123 46343454246228695957965322150594252806103444194005904491419163175145664 124 183149331181095806425878953139148487114152581147038684080813476376374624 125 723875928001473901587997767169015449046082368695250124541313233798445440 126 2861304849265668492891140780463352404986232263244287143198790516197234752 127 11311095732253345760960290897769189975866903565078800633169783374395813504 128 44718285453094622775889522153971216184032648852520635911693306722980765510 129 176809220945312585436978572208778500911883686293167313022139142154302710528 130 699138751524213124094312216825551629561424593205010237977696200916445964684 131 2764775971936660990736598311991954171446011381828480475970198850093519722264 132 10934377152170553993439479038404269881062854488806451985760537780703486068308 133 43247909631719355347185999181748231619123567908470809481691013724390028587760 134 171069509209912116706646841207804116182333282333996796075729541331934805254424 135 676730852609799402854235298307342753721266980213877133840937327010480981482992 136 2677285562879644352897777603522480091364515660984549685943453807118230006063172 137 10592738531393375483204250518284595144094301831058349797142721486001028931576224 138 41913713613427025293254228669471419634905851996333034651695296542467129122133800 139 165858552441704085803306019163479760555269962557129641191447259534255041610390480 140 656376399024616169349253607753345435388942038466586811952779656067170646392272840 141 2597771382055171036438595264488592497806938295607622483361829275619441846900436640 142 10282088127575012633735978459444359117193900861809983856381541729425708916192792880 143 40699932171651091675204914735300588172225852402427928118738043260036570464864088800 144 161115593562260183597018076262500259385225118963936327496691227156776984827584194180 145 637841185472509493966277041641953081675754217813213701339144858280707577158671743040 146 2525330407789119221009341756704875466226455554887350891090156651320061065513932186440 147 9998943371381242321023474793439574481139884752725616190184999170099571721645084232080 148 39593131470570019928884900188787576804513637926117934749025519709205419589642069387800 149 156788800623457278918384204747598804145874005875930143295037736910917170056173460748448 150 620925183926009621146978506218967449531342090729015621989883130549504437230725772687824 151 2459190531075380210068954346998805293538604858113258322134816218373881851761096521564704 152 9740323279945623577135858393995268025388199638933335358160184237273211762771565642663848 153 38581800004979418065278400132059178542122089474101373981829633651896673371414583863812800 154 152833710987466856077941533426350552418470728645416481987654604282710881174212911428710416 155 605456624296503314462614536265927188427018655768818305147360278544758667987986680851256608 156 2398688027467675551565262685079023638226787285986588029157540391468925848433886424201803408 157 9503662691106106932150977473794106313480815449468052897227836434322256564092269769180467776 158 37656021983627970863239722065976647657188136686863728482571084292154883214129294163550164320 159 149211987110125834545587398686432466341607991621408074031012656608209440889957837355803133888 160 591287253268697406460153791067974618173577010277285840891775738645276126593539846847932184244 161 2343249485175948981156905764602714227576768151838477898770941702063051535475171762644396968064 162 9286743358427380624707736956646339822175412429990127674192529562971773783776110268989495214568 163 36807214530352423207683103791586102953744012679834458369859427630320298706595613835372426500560 164 145890413956669604714089393210286735343930813894634267342913685041363674629830911875367125488280 165 578288508334268674107655546580534167809075153871484569268220556459414047428329915753951366243360 166 2292377200702310552450706418181518677183279951275056212304445189714950263835792002354174244073040 167 9087638188498445404358157586362449041690859806840332558622917793318130657868426483542619196654880 168 36027914711798570537987962028774206259957846571497449389070496356530188318146206934716808649981400 169 142840085386777862015316978867022441289479932877583734667451987336066365042422260678487279505704640 170 566348408726522751148449775858720556691622190005859389137334807741187245136563759042704144561379440 171 2245637295066793699321178762416554765486548451069743723807124629351104150121112210402170501262065120 172 8904665805871794668984558560796280746380186343548236554868946245171727887203643896882888138235330480 173 35311605781905392652869801189364561580473152741656795951296782243294186417318621765007442809078444480 174 140035739500813385720523668716680032781990674301198967378145931000424749296103018602999665480307729184 175 555369012338453086550713186160469675464940287853618615553013914415803174571081783469464802684993667392 176 2202649981138949529709608229856778034894847921317741692970659784491657853623950138141866464005163908232 177 8736353295978080718960580956622951082223385575563627099621154065086020711854535533674929343990631700864 178 34652574525946577153419064129621761275858121556704889869389019006160580494242082927782059624230382921360 179 137455212286254756041895621047499653060903882174929396227685617087102839436540154834693856089566480228128 180 545264322770889032254591469127650557446016504981211639082934910114985694031129290886842493262153292369584 181 2163081544179021325757225498407492870747384157123268149647552240425028026260025738585987147369817355603264 182 8581405470349560013659812633026447126571589606948047417323610091418731796423620448650033128511662029903008 183 34045793442147710923759039250594056534767719636261275075663793020414224724306292772424281923995062242960960 184 135078985873169836854265593567221824305510844394679869775274287872620002090473099553339034985873053726869264 185 535958556851609352679828000282847883534768834211149160705762235994677796306684293844631376228063023982000512 186 2126637696170556896729584899518038126111221791361885974626562559424277576468711040854759421600947062521381792 187 8438679368846997047661012420427959798292401363595568814148696939052484435555231247470502949588384040459321664 188 33486822892249988284369096906460157929731751442839558786546261172967558933756721472425923009842673687963332000 189 132889812951349953507443679302478731994830213620531722763212011519837393710897231540266765116053592650008361600 190 527384702707451647951006852938632873571106292797712281961762406743138464936011202440852373371766408879279665600 191 2093058038870198727805558447600199216985328099540920619034799577963853354506941853816677917222360704481406268800 192 8307162993650633292741231973376956477775965410613187534618550915282706629842137596478465120847179369914845276700 193 32971729407788596058818291853094105607667491578206981451832795076216646133132198754656652418558476652242986579200 194 130872402880145504356540296893819680719664812725806172531904942492471252901224350112324494917327569677024834470200 195 519483313473230624435654851956080161223975634187128582805199858698922619185545352445563838098263027905892575846000 196 2062111427086631209688741595074389269427152009818957115500902294433065896096894481273639630418585519559287299086600 197 8185957483283293589976519665295302857422936766251011579715645304239858652845041359173537156684111526609788460975200 198 32497017144692472040610304198911001293287035403710045969725655314584740305629299507691330189130411971857871567302000 199 129013158064429114001222907669676675134349530552728882499810624090070624783998657225994185161993779486593148581141600 200 512201493211017079467541693136328292324432464582475861864920694407578768023144072628540276213813397768975366156750120