1 0 2 4 3 12 4 48 5 144 6 468 7 1404 8 4320 9 12960 10 39204 11 117612 12 353808 13 1061424 14 3187188 15 9561564 16 28693440 17 86080320 18 258267204 19 774801612 20 2324483568 21 6973450704 22 20920588308 23 62761764924 24 188286003360 25 564858010080 26 1694576156004 27 5083728468012 28 15251191781328 29 45753575343984 30 137260745163828 31 411782235491484 32 1235346763870080 33 3706040291610240 34 11118121047017604 35 33354363141052812 36 100063089939719088 37 300189269819157264 38 900567811007153748 39 2701703433021461244 40 8105110303713429600 41 24315330911140288800 42 72945992747368004004 43 218837978242104012012 44 656513934768153448848 45 1969541804304460346544 46 5908625413038905278068 47 17725876239116715834204 48 53177628717726720217920 49 159532886153180160653760 50 478598658460670200107204 51 1435795975382010600321612 52 4307387926149420955402608 53 12922163778448262866207824 54 38766491335354956061936788 55 116299474006064868185810364 56 348898422018225106947371040 57 1046695266054675320842113120 58 3140085798164117469696159204 59 9420257394492352409088477612 60 28260772183477331748774892368 61 84782316550431995246324677104 62 254346949651296809303502409908 63 763040848953890427910507229724 64 2289122546861673754425106824960 65 6867367640585021263275320474880 66 20602102921755071201906716832004 67 61806308765265213605720150496012 68 185418926295795663053402717710128 69 556256778887386989160208153130384 70 1668770336662161034189351258057428 71 5006311009986483102568053774172284 72 15018933029959449507830341718515680 73 45056799089878348523491025155547040 74 135170397269635046170851616654637604 75 405511191808905138512554849963912812 76 1216533575426715417338800173455727888 77 3649600726280146252016400520367183664 78 10948802178840438761452608431793519348 79 32846406536521316284357825295380558044 80 98539219609563948869283696498217579200 81 295617658828691846607851089494652737600 82 886852976486075539872183930320185928004 83 2660558929458226619616551790960557784012 84 7981676788374679858995547358390356497648 85 23945030365124039576986642075171069492944 86 71835091095372118731397602182039257915668 87 215505273286116356194192806546117773747004 88 646515819858349068583891447507931469551520 89 1939547459575047205751674342523794408654560 90 5818642378725141617258962111180117670895204 91 17455927136175424851776886333540353012685612 92 52367781408526274555342476251447262372851408 93 157103344225578823666027428754341787118554224 94 471310032676736470998117738015503971360046388 95 1413930098030209412994353214046511914080139164 96 4241790294090628238983165997396971572253568640 97 12725370882271884716949497992190914716760705920 98 38176112646815654150848813042345051640321571204 99 114528337940446962452546439127035154920964713612 100 343585013821340887357640274578422387233012501168 101 1030755041464022662072920823735267161699037503504 102 3092265124392067986218765342797752252507467591508 103 9276795373176203958656296028393256757522402774524 104 27830386119528611875968896699955622574798273566560 105 83491158358585835627906690099866867724394820699680 106 250473475075757506883720096143928160079877657828004 107 751420425227272520651160288431784480239632973484012 108 2254261275681817561953480942828336111438978507638928 109 6762783827045452685860442828485008334316935522916784 110 20288351481136358057581328718053973015111045330311028 111 60865054443409074172743986154161919045333135990933084 112 182595163330227222518231959160282601172480124257481280 113 547785489990681667554695877480847803517440372772443840 114 1643356469972045002664087634535933942661763267171377604 115 4930069409916135007992262903607801827985289801514132812 116 14790208229748405023976788717103577080284195851104536688 117 44370624689245215071930366151310731240852587553313610064 118 133111874067735645215791098472772708511542741999627244948 119 399335622203206935647373295418318125534628225998881734844 120 1198006866609620806942119886311475920970839616015704448800 121 3594020599828862420826359658934427762912518848047113346400 122 10782061799486587262479078976972847921838421358198517772004 123 32346185398459761787437236930918543765515264074595553316012 124 97038556195379285362311710793264325195848386665958193146448 125 291115668586137856086935132379792975587545159997874579439344 126 873347005758413568260805397140905008460543263320138337913268 127 2620041017275240704782416191422715025381629789960415013739804 128 7860123051825722114347248574272723321238612719860788840005120 129 23580369155477166343041745722818169963715838159582366520015360 130 70741107466431499029125237168468244626428684528685730956403204 131 212223322399294497087375711505404733879286053586057192869209612 132 636669967197883491262127134516255405843701670907987472796700208 133 1910009901593650473786381403548766217531105012723962418390100624 134 5730029704780951421359144210646422265210845568621334937737515988 135 17190089114342854264077432631939266795632536705864004813212547964 136 51570267343028562792232297895818171224750201708940357487339286240 137 154710802029085688376696893687454513674250605126821072462017858720 138 464132406087257065130090681062364653536309590154508246529158503204 139 1392397218261771195390272043187093960608928770463524739587475509612 140 4177191654785313586170816129561285219367459635712709306191741309968 141 12531574964355940758512448388683855658102378907138127918575223929904 142 37594724893067822275537345166051576986929156694380789018013616133108 143 112784174679203466826612035498154730960787470083142367054040848399324 144 338352524037610400479836106494464222920228470168326316948986378228160 145 1015057572112831201439508319483392668760685410504978950846959134684480 146 3045172716338493604318524958450178096395654411271634499901468903144004 147 9135518149015480812955574875350534289186963233814903499704406709432012 148 27406554447046442438866724626051603137901684240714803441194994625567728 149 82219663341139327316600173878154809413705052722144410323584983876703184 150 246658990023417981949800521634464429052137541784243509797000275121924628 151 739976970070253945849401564903393287156412625352730529391000825365773884 152 2219930910210761837548204694710179863902305026911622424651738446572766880 153 6659792730632285512644614084130539591706915080734867273955215339718300640 154 19979378191896856537933842252391618782419946694764894331301853930581237604 155 59938134575690569613801526757174856347259840084294682993905561791743712812 156 179814403727071708841404580271524569063677124610564926510025309109510145488 157 539443211181215126524213740814573707191031373831694779530075927328530436464 158 1618329633543645379572641222443721121638786934568126971175153653188428330548 159 4854988900630936138717923667331163364916360803704380913525460959565284991644 160 14564966701892808416153771001993490094946160850332270638331160492304366038400 161 43694900105678425248461313005980470284838482550996811914993481476913098115200 162 131084700317035275745383939017941410855106682970647819438244777271564827536004 163 393254100951105827236151817053824232565320048911943458314734331814694482608012 164 1179762302853317481708455451161472697697733852688802526023995993966560047395248 165 3539286908559952445125366353484418093093201558066407578071987981899680142185744 166 10617860725679857335376099060453254279284925792058139187455342941266470225270868 167 31853582177039572006128297181359762837854777376174417562366028823799410675812604 168 95560746531118716018384891544079288513580295482100002046816223458100521423578720 169 286682239593356148055154674632237865540740886446300006140448670374301564270736160 170 860046718780068444165464023896713596622270549399630266500500422083011561000631204 171 2580140156340205332496392071690140789866811648198890799501501266249034683001893612 172 7740420469020615997489176215070422369600578614778863142741967031627424653570949008 173 23221261407061847992467528645211267108801735844336589428225901094882273960712847024 174 69663784221185543977402585935633801326405638543556340517390092983287783695834345588 175 208991352663556631932207757806901403979216915630669021552170278949863351087503036764 176 626974057990669895796623273420704211937652039923646781354648005945512938703596523840 177 1880922173972009687389869820262112635812956119770940344063944017836538816110789571520 178 5642766521916029062169609460786337907438872238407740182286243560797385104655630955204 179 16928299565748087186508828382359013722316616715223220546858730682392155313966892865612 180 50784898697244261559526485147077041166949861782954419090859426569039771910870465318768 181 152354696091732784678579455441231123500849585348863257272578279707119315732611395956304 182 457064088275198354035738366323693370502548790958444044168584542686947865104743548034708 183 1371192264825595062107215098971080111507646372875332132505753628060843595314230644104124 184 4113576794476785186321645296913240334522939223361559214569809994879300539663420012809760 185 12340730383430355558964935890739721003568817670084677643709429984637901618990260038429280 186 37022191150291066676894807672219163010706453324460721382285937286004014118132964356780004 187 111066573450873200030684423016657489032119359973382164146857811858012042354398893070340012 188 333199720352619600092053269049972467096358080862766557794046377570307054846683231935496528 189 999599161057858800276159807149917401289074242588299673382139132710921164540049695806489584 190 2998797483173576400828479421449752203867222730592759216206836224121576276970608745592898228 191 8996392449520729202485438264349256611601668191778277648620508672364728830911826236778694684 192 26989177348562187607456314793047769834805004583818413534042782495060624842786857684856372480 193 80967532045686562822368944379143309504415013751455240602128347485181874528360573054569117440 194 242902596137059688467106833137429928513245041279816463570928811889444938635235856087268217604 195 728707788411179065401320499412289785539735123839449390712786435668334815905707568261804652812 196 2186123365233537196203961498236869356619205371594700397431990615306702392867585115556096554288 197 6558370095700611588611884494710608069857616114784101192295971845920107178602755346668289662864 198 19675110287101834765835653484131824209572848344581360252768809462665415371259653272316916776148 199 59025330861305504297506960452395472628718545033744080758306428387996246113778959816950750328444 200 177075992583916512892520881357186417886155635101919412302561966938704019847691041147788394348000 201 531227977751749538677562644071559253658466905305758236907685900816112059543073123443365183044000 202 1593683933255248616032687932214677760975400715919336220805985747772482023148281855420903979220004 203 4781051799765745848098063796644033282926202147758008662417957243317446069444845566262711937660012 204 14343155399297237544294191389932099848778606443280210517502655865924775741891724154060561103244048 205 43029466197891712632882574169796299546335819329840631552507967597774327225675172462181683309732144 206 129088398593675137898647722509388898639007457989540448248270255201240294277697079752362325799988468 207 387265195781025413695943167528166695917022373968621344744810765603720882833091239257086977399965404 208 1161795587343076241087829502584500087751067121905919695006671354034914586301288404868712759812272320 209 3485386762029228723263488507753500263253201365717759085020014062104743758903865214606138279436816960 210 10456160286087686169790465523260500789759604097153444237376759357985487090117639705110770321147579204