1 2 2 12 3 40 4 144 5 550 6 1896 7 7584 8 27328 9 105348 10 398760 11 1538696 12 5872800 13 22646862 14 87492676 15 339055650 16 1313842904 17 5104724558 18 19873572892 19 77470783406 20 302258087616 21 1180840902336 22 4618922848536 23 18083348822516 24 70852652846320 25 277847236669920 26 1090453437933824 27 4282539928057302 28 16829250479973240 29 66175374266398174 30 260363593700474640 31 1024921471375848564 32 4036571554837269224 33 15905193387753345160 34 62698608583534475200 35 247261062236214843490 36 975489159033595385832 37 3849909713707157620630 38 15199581816281854779240 39 60028445419489725623880 40 237148146877418568254256 41 937159191079390023961646 42 3704518764321500571283196 43 14647685547741408767358978 44 57932148458671382663165696 45 229181102696148883146620460 46 906863287922059957043822696 47 3589254190428401440118410508 48 14208946402686805412065303936 49 56261456827818669383508870476 50 222816766580053388045185463816 51 882610544031724878268302459548 52 3496805517765977798786166384256 53 13856448607539723307483644559878 54 54917100786306431363780453399836 55 217688631578874275530948559769486 56 863045718634731667076542858863208 57 3422152215021489655902096627366924 58 13571566954707198218932414459106808 59 53829905106930302094978583855013632 60 213539438059215306606907745068736208 61 847210737566622862042547173421557970 62 3361721953391144832131860906349304572 63 13340967000217073664653195585372656126 64 52950040036422506882041607514713874408 65 210182764842174828815385819752355924702 66 834407442016754776701591737095124179132 67 3312897526597951197958713972778703113326 68 13154827968255131781781734322808266799328 69 52240618835844780484879381613573013252538 70 207479939938055266362414118092151558555228 71 824114055871973971586840982647145799561670 72 3273713993192249026518173962317703342890200 73 13005743999593805484824739105043691020452668 74 51673706611025975567604223898228483698704248 75 205325511992565175284428888272363254603524892 76 815932212923935534120254418779192208141024192 77 3242665339741905955607833169178528784444194898 78 12888017644995647222974393959531193970821358628 79 51227734472983234656648972498956791617849972410 80 203637773350056037069203367320836674364994696640 81 809552187495177300735426664538739718262312537104 82 3218576769827209111521888543470470867823399918288 83 12797190175937179067638987546748324518762385052906 84 50885770149853151578360592202145520849783564342776 85 202352385933145882791635011985064585443540184819950 86 804729376209614265369526354619321244063833488586920 87 3200517836571540753685166305331446845883900073846040 88 12729720403440457061254204604249704859207639224929712 89 50634329330039707007955063078929948945670732525549282 90 201417977974455819191876656025721510622003096484429252 91 801267971068560262146920259422770938022742698290140014 92 3187741848964985649954856394032836293442153062357642144 93 12682759602545089691830076151538798079205270936775449208 94 50462538900603140075342322673559798110069608178650796384 95 200793030567010117499161718726806766684901432116149963544 96 799009365352042445867475653645383091673140821383485062880 97 3179642662635344074302948739671658505653840111729152078300 98 12653990353606088320744669553969821283090203690361862696456 99 50361535410792529297060699690720000492023315567906141658416 100 200443630719754909249670854996887939867186674466382620972144 101 797823754442543555056382330681485718962148278696783300193572 102 3175723261129038106857601669450356512062766546548477603450016 103 12641508933127402260567756569077601529919766066971319826098952 104 50324024529711669451012210022936502624063300936778487568844320 105 200341820075976269373398747931599329663495059988355211495157884 106 797603942332638964124530082166991854230278186525184043768688472 107 3175572511147651620723374408581709207898446059575394951085031466 108 12643738019909134508987525169838625251507602343996347916096998584 109 50343953022483446183269432003688388767740129447810754726775973182 110 200464361567302480116637833461822429065746893464765020903389452752 111 798260701636080166335451336231478323876351598247718480914768879380 112 3178847696437749492125425875462110191408030971173533299176146599920 113 12659360911449718191840742565890787384613469995060793893572952147766 114 50416260850333289896998551705432228344200962475096655354353523422636 115 200791804723365017167604508281357211037157216237742704630462556527494 116 799719247548711629356938523977526700242300862797830617194221297569072 117 3185261209263266898478407006432106228863690306937018940931320746422292 118 12687271267462404951202814652858923054389548783217234743287885140940848 119 50536691294980845415225186070721634880705532495359538429387857506670736 120 201307767948325124442154267625438651496753530633267172642835513820950272 121 801916523584826005217087222659556994581474415670385620141348308662310188 122 3194570280890077059278465635545191728464637886574988407750895175640783800 123 12726534236956214849062447938546689577690282914487777957530082104253458622 124 50701643747739426603641781985213059107818347878942694911742943837896771432 125 201998380789812960320965862421271756284001420668558565946467720571751419218 126 804799087609834493937589803919559675487210177980589217378959190126034989488 127 3206568965600762527698439494613680990866242118206683915976399172362163801852 128 12776356049564334150252392988492005221065564005592249262057606245843333911720 129 50908058306626557822149477711712759786303977110954674030230797069744460213772 130 202851845800359411881087891187892370690932023510357965455104407611258704964456 131 808321447742624266005866831011189714303253310296857531070972852007527568847678 132 3221081817803960280733222004422546686728468975351336348021399207434837119903848 133 12836059981924531053252012784752687101755196581640728638373375454142168452694622 134 51153324388924331495336701462029232075806553155027043417392914228590779344043544 135 203858090909281869862132779283750615484239995709646491341316848797932758588578496 136 812444739532871911567040098099442510256599011421269453955536352869125369075617040 137 3237958856516923003048897227428511645740322689534791192124003738565884457755266478 138 12905067182486682456621032818274026973810701142695359176591760794329993298065303484 139 51435207686934053607008158586551675310649038816267493133172529498523913014084187580 140 205008491079574467220191562826203796580486277483963179860870342436082949845749031560 141 817135664947959106444872870617337375756289267761308000992873699262837153821056930854 142 3257071519565086617051782944829511732730557857327592388895199969360239551759908891144 143 12982881239259804174188878197593166645559425598066781761583005449173565454736366742880 144 51751791284542188770379556032471039932833796771146729667339030170084410802438917716048 145 206295643561038088114805700424331576342147376993188732292152381802694891280290516152150 146 822365634291046162954897054247127283332511659856560340856186075456866385142067390105212 147 3278309386431939536771070864330162965739199330851229083056079239619743923132166540266694 148 13069075660099875029134039931042735709579153205004649616278109960924130142864007669323856 149 52101427813960492108101497502928489925800925903699073877759396536159271242755654273293696 150 207713185007160675869903482450948075829726705106628146866779071048909153303320216142453112 151 828110066921264250739019754525037987713100711669192353170259144339486569371217425985432500 152 3301577503707493043290419876447325945608926181819109444758930396954633502567821269335195888 153 13163283640446417885920808580748113446511450675597375009659478456597449743409884922035158244 154 52482700298547003596780450383473792907672376465944771329745056363028822638589434398857071496 155 209255641586642686156785371966710869764493884751159193936625788003045212704105619553066517258 156 834347817348075151498886470440970265517407292515862739798829234882759773410307849361732549816 157 3326794187094595429215234076740264331343037952365141788054112429340329225936822714756080895978 158 13265189643083883635679460248697523985384937053917826173497530348234264315238794340139422848792 159 52894389887728312471623615462618589355717316332515817052116857070683298617157123508213273490216 160 210918305317552150826537698699588060730748645163774686185975681265061201689698738680914610349984 161 841060701126892827693246762706713902439975718626451465999931302539641788684855074439667881267606 162 3353889203367641903603432138698177086367219410303077065145529727701041838331157372994095718050252 163 13374522424854310248996013988891938648051051705191979619710051435146579831802814513908377488801582 164 53335449103911930473342054091499287358011531963922464399318150336850289383858735840246926170854320 165 212697131404948765551338767788125310798031719152745242429960920706396231023489729485726186894604318 166 848233100811835714952662283682387150344518306950825776412160756507155770523963060327882971179080580 167 3382802257565873133566545603922120131426412999893158870600745876594750689855169226993261636536631546 168 13491049227470772431058533885076027542407438000044472404121746827040445146870150693309821044399352904 169 53804979530277754370776930626297266458591452112486752205010403712770676930736582853537934085552489576 170 214588652524511174083160156044407860481180670222719264782613032817695316537579390044398902522888101488 171 855851636590572096927968341411622216254616677677576276910771485338529419858890201808494298144815339216 172 3413481727141659293908453767978281365201573578933795591293548904671737862314875004907176453268811095328 173 13614570911450970935811701738682099398016479243112785684530582923223427899600801746470216269154892295530 174 54302213101287721183644241805661048473343285390298039655672640948202008368814039086033388972509228411444 175 216589906872115022271636953689021095954882216817963294202523971309361824784358650906778448511774691334290 176 863904889532205721037838103401893766986968096917100704402578447520244329480593365112998037436849210505520 177 3445883597245103528926882231911442749612795658059699777316445958550853283860014398393814702493449940141548 178 13744917859174510736801500750497484731373235661688987695026708693925553963995610362779517803839546571506696 179 54826496334968513780333577977415281199735887318990704644663699229759087037508777191094597677260152369719418 180 218698377467961548289808502254647868742361872288176710525011015727452677008396173373969112381205300741637864 181 872383167902884188368590046102547716058705059198262331377905745059421930315003683966785822127136163876317186 182 3479970560854943289966367211878958976487915086266665714739686516631250232004866165274262848422675807172580280 183 13881946509055641503589526044302570808788501020947202135374417515997046748208194159629007559010391357557311224 184 55377276981988052202133146077239112388408623863719181469965749071524290014525420367305714364707425812925900688 185 220911940717708343346223887371554519536477748832467444036635663012966180809505781410572350823191373876656134054 186 881278308946409822871852744177633741992814178974256885201956198253656791183543896486313056541998857819209803020 187 3515711254811927311788805908028152361870602403091564692480415594953546505757100587923290849194457558591429540038 188 14025536410612441913811564275536419732598525547633002892183891609594731485144374410526425219769669008591643617680 189 55954092671699475918949475140243779600748019286530350164969957690691648505772844883837869494135601750381092083100 190 223228822631066910714554731164966135541646387359349697018878546552559380120631967680958973654666556613025728290768 191 890583510034092804053585560080935393342000660775015325082130215378252968224144462010869810614127542872672348677848 192 3553079608518182995843727524810519768888641727685613880336113004878199456780623079233346062685327939428578178722816 193 14175587711835190669752385535648515405845133125043664407803337862639067522962871551482365638384120154109337777885480 194 56556561217261978944983327349285111166959529668552436256520906428519494515721178472733851417926161316513212989121088 195 225647561408914656060201993940440436773806914401189061535870486845800873600695028454340293358642773568309375885979244 196 900293184265702901701331454857616756574491160365977634629116534961429304718541781693590537427837259340019291447112272 197 3592054286532412639216523084309083583652096911094391234493965281537626998318932964538370224037475553092026243411030288 198 14332019007200637899781183413105574481603100285870633316474547738029747438804748639152157113761055876397412300669485736 199 57184372306245874739144685450736656980086476365514763366003130953061754962583307525694058099440619825658125262674381692 200 228166975354028593514192138380834944536340133936829264296549226662598920749985640286994451049607945607496148235042104432