1 2 2 12 3 50 4 188 5 724 6 2820 7 10960 8 42544 9 165176 10 641376 11 2490416 12 9669968 13 37547296 14 145791744 15 566092192 16 2198069056 17 8534842304 18 33139784256 19 128677866752 20 499640952320 21 1940046781312 22 7532972421120 23 29249641835776 24 113572903188736 25 440990163610112 26 1712312699077632 27 6648707888222720 28 25816147136396288 29 100241048963605504 30 389224148910965760 31 1511311380535029760 32 5868243518099820544 33 22785696204795017216 34 88474166066190606336 35 343534732963771314176 36 1333904776951474147328 37 5179394638275497598976 38 20110977396981669986304 39 78088548973084529631232 40 303208608928027764146176 41 1177323202147832017240064 42 4571406884573779718455296 43 17750232787567621424218112 44 68922056594009918363402240 45 267616202108347108915904512 46 1039122091970774327482122240 47 4034788303230462602277093376 48 15666606241630384407639556096 49 60831580911885258390896771072 50 236201840983663040361970532352 51 917143839560663951111925923840 52 3561161161746641274069143257088 53 13827568013767215436224544374784 54 53690812768939562903431446528000 55 208475082018703668385691556904960 56 809484110619538840353250600812544 57 3143131155054385402062207968608256 58 12204406891090685937856480014237696 59 47388269917971205989421007724609536 60 184003052820029764494344318681612288 61 714462112790720761625674139362656256 62 2774171965030650753450533966435057664 63 10771781951461340077516853499104591872 64 41825556552528383372920390899724189696 65 162403694097374757857351060399297921024 66 630594354993210305148664580792370855936 67 2448523371093262005117478547769232719872 68 9507326938970875957316691391887976693760 69 36915827143656241649923795956767666470912 70 143339794923242786715766672329910108815360 71 556571487039483919307119245757432962482176 72 2161101321173387553696486414110517631123456 73 8391301080154039096466307198906665252421632 74 32582430600506284794314971441950223522332672 75 126513728168757386306506189854650669371228160 76 491237857954941210216192659728142221954777088 77 1907418559085287777017648087854968890210648064 78 7406280889443813005477244171091495133160407040 79 28757713587334323729170836467024896083948994560 80 111662803924961395567834746053046407410739052544 81 433573473861839812845860776304684808274020663296 82 1683514569121442402622798631914795794778298515456 83 6536888152311858358206481451368092007029587050496 84 25381964314175587504655493199470885288205875150848 85 98555168366807287717945801686636131907434117595136 86 382678073752749126011711109055811309095502242381824 87 1485893744162435453638885792046798284296375985242112 88 5769549839345087288839795760195387310439104161775616 89 22402480311571973004151678111022820527736678130909184 90 86986184032572330160760435675981297195846760111538176 91 337757074543215898367777161043051871590548309154988032 92 1311470811977150771174497841486381815136919785182330880 93 5092286203017605268926999657915311300541663083088576512 94 19772745635375414923565665914946792801436102616919572480 95 76775235007329353783455651392874839495482603012595122176 96 298109165976672216900253271689097640182308185315072802816 97 1157522667704282649575495779460321638546884150936618401792 98 4494523748907762287202210482820340310795815851191898734592 99 17451704656082517151059370002495303807183344214784794951680 100 67762907132740239927286033721102464438423050062375092748288 101 263115361712242499130238657776341292004100406927082173497344 102 1021645860519984619572738783678132061982655592872287278202880 103 3966930161451894919594194021486460450552959858009235322306560 104 15403121095041065434012730465247625430271130687854859773804544 105 59808499220380379614298966520086373191874536592634692119822336 106 232229335660150757106735569278769004610273644142884460865519616 107 901719070770088661802420726866389024638972287513397617865261056 108 3501268607082335410682005568028536328486589081323629702448939008 109 13595012300750068861763594234053981292330053615125030339258351616 110 52787826413456136596504890161357186660180870022933247659327094784 111 204968892694818421126584405585492002026982907349424708173485309952 112 795869991756861824483909407423577522541550211042582519410837159936 113 3090269140118547275261498159491469206073320249609080147252340588544 114 11999149933129375978837680256631673791372078020447703799228599894016 115 46591281402821580311731181152085221888590972848828150018874741358592 116 180908440585738852940818353052026355208059656852071673360555809177600 117 702446099136088507012837131443725019803289149833316616199845353357312 118 2727515203789805804040098906583358700128583122722092018191518243225600 119 10590619260401479319779631481758142892156112132334164880529717121253376 120 41122123228842836713115350902528204287187017182892375182934904118706176 121 159672345617307223037142734086096683565207343203233723079829291691671552 122 619988851573952094641018023429879183039392011241155131236625661256794112 123 2407343454434250952768478730962492590750275461655507329884453486356070400 124 9347430188292942960014735281506792098313561883359121395543538373060722688 125 36294966953746982502368091804681458309990048677572401709825000487071514624 126 140929068165007549806053769041487204587834723713504408027519646120301035520 127 547210919882293891979567304245626654321240168799027557063689813745425448960 128 2124755344921642363320370229727620957969231519834535822458669965663528812544 129 8250173948912026968158668924668153750761454084021114623872418111885070565376 130 32034450625098586497871339064691133013034794309209552192954471398685777330176 131 124385986672100146235090239787793950298431658187803194458825069164954141065216 132 482976089131675573753570294569802457672225768636920361192625842533755432992768 133 1875339086933093521531328733091768728170248524027332369010580060197228113821696 134 7281720089501623816028715781954233699127132507962307920410018970711126435692544 135 28274058718930361663573627429052212086201387595616089110774670817652582113083392 136 109784829218316760151425050550850993315572776510703734816342125690371444263878656 137 426281519972416060174725242037024951284651125899356608566279274950447371443503104 138 1655200773766612890377492631620711091024667276149715499297080873326962089924755456 139 6426949030431520002069070345713900421422803511864371188953817697549182282395287552 140 24955083694027350588569647571836329211349786250554193408618784693245489178392657920 141 96897641357846039692405405385641782548701541635386324252349988617845364688328589312 142 376242092225918577604896748473177874300643415111623137325885291270185574090900766720 143 1460903588352146334566194068552445907373269294679045061250553896004524502057301835776 144 5672516017103824421209415209577278576183999598305251915864544933184799048177377345536 145 22025709445066516481334653192043289735793320294532656364912383688351260633140310310912 146 85523227276171295090316946760333277235044897749594391995423768263062591448550297567232 147 332076586317175093925854971914710200925696947999143766747057575274656638816984833720320 148 1289414147386756884410793913290433987647457918264582221186857066702608936169680601612288 149 5006642780569705120333367389894315212148707163557607703225855725839498015736054524411904 150 19440202345408357276067011564484654078854094505696128971012054221600714023506765896744960 151 75484008704814560170066074957892589817003711205256793804717647834939513679573038147829760 152 293095486811859756850130481041966942383198898790980563496201617251593614765694947944300544 153 1138055143910260050716791843638990514371912739787585440201443498666099715844674310862012416 154 4418933654246208050187302862219383711623275428799921396641676647170848715924745576446427136 155 17158197250035470640416410647851355472048469628370398087141029294860757120603803371727486976 156 66623252555111026765591787928800597551178804094607262196489424877097929345633768199189168128 157 258690217645850414082658147592815981530357929694487780991525700801695295436875939511980261376 158 1004463548973392426641947478400770863851364928358958988095970129221749865779859041879907631104 159 3900213275932535038996024345990255077651816678614503963579765664546196448319486897690805010432 160 15144067311658457787196151312716374472086684435907024564076276604551457834339485144075286347776 161 58802623988609115630644241429289612916151293956552844257721395864443937635398121032198981156864 162 228323640986714757182160809167667233186342707026084351684211624235950013562830435226790181994496 163 886553719839591544190531661688387953745588346806673865605861364842220925986562409707214483750912 164 3442383341316591356181670476993955026106575736913843824601350586083647302632977494568471457955840 165 13366367771507470879438583439605047596053182496198533677298949360065847439935767770220197956288512 166 51900026722434250070534182774562608054473108591806490253628264457149420710396490549987135811747840 167 201521671394621606660349587081004067182425523796311956607523262624967871777512291626918976082149376 168 782484838762662751776961483412521338197074972978826047986630217745967730328870792029022820442832896 169 3038296172596013294210351856135452866750287495873519220253243932476831702022837528162176144477519872 170 11797345041226457313249581980202793193701553180314296524684854870165198578098682278352172793517309952 171 45807696852289779175239393109015395070488087567383103946152712922182937290322278809258475807771197440 172 177865874362282281839720519612468711095050968884144938056760605543262342217228775849302614510915289088 173 690632173991908312887900784113060813401437019483699323482846125549674685756862639448806543189222621184 174 2681643128356807362923598455881398201838574665570806041494779568645271682334926678952171798581687091200 175 10412503411617106516956915372974283447121730436620695147353989656741311411129354092006889795013794856960 176 40430520433706261219307869284812702265218394532243364447323476242972750394388738846816054842027140972544 177 156986933681731676020859237128590631377661565249156903743554603070280008849305807276963470569571096723456 178 609561714329216820746562702182582821662939854551865056963695397735622403075221875966263111364312874090496 179 2366856112555641498260379550182026237487746654902606607051613242259766096968608322392021833370272148750336 180 9190222623654522407673548219134483094891076302001637736740389791989499634819824381297341934169889427161088 181 35684548555482107558652809989269376834566451025512528074640505069852200763793412136202902738124890655686656 182 138558885649953234408826420819900698573410131427462476467390920148988400367345649716569058084381416660926464 183 538007781230775856964041352615870939193854081470834676140725009208186197750714720881654478466295221895299072 184 2089020644956089604390429428759298620635994769181488920075961226953881194850928056910697214125167398193463296 185 8111420331262526110086593534724856795596731702349061186826740410293082786106356684178894248074367648948813824 186 31495686722522580373349763397076055576278061759858274963999389242513685941227858948184109434844907130780123136 187 122294030097301806899568443091410300437734752249823911002799843511191865361804290765842832527981897614383644672 188 474853268931737223512093806779838231371963275693673461204161038021498586281399585272076476730683982089667215360 189 1843799135867480762489336921318988658070051968834195672595040800518692730049356913245724898475841575914582310912 190 7159254186190259444330570730264739972162689837448379233988640187098924939805454227033803635609889725165296680960 191 27798538086616499593416171919100011960742435066287166357989445375487305816811500593276223605871979641370025394176 192 107938438789290364059939567743784499847064672403257080999550745930863529767931235398511636543123188570637002080256 193 419112204101070013718909351518526415299749958505144266686155934095073057076934665769696920774408133350799737618432 194 1627363167345398324316255302101136733269325099611785902893458916771489003672745195841421751646618034110145098678272 195 6318858893915195454186839911830201101560188515856397564198828274480991079144698864217362984296395001162802931957760 196 24535382465576405250428305152229689431500603615232884051125330868951424651694913059804789958538792736535719956185088 197 95267991078547620039237072597865175922497988026889456493464420427472650470526725685832964375442089148478144552894464 198 369914352746528842381212719557982531436351875972230443256799989618873699053585269809026455490469141127817955890954240 199 1436333723622478560948946563949577910489415149526540164347023102834258043183457106223268632962225142633529854195138560 200 5577114135468142279268783252269537634619944774323036509835278954664120677449818239390019407120614823169352372316012544 201 21655275211106785049464516198526889906119060054072448370187869550701208817753870363967699095500823854177257516219498496 202 84084874915225727005014177673265951818172841564802961447163058910482142175216587614430369365535416626171504445416800256 203 326491634051498191596740377809627253268172914797005168107288170268510875130057519166126195713863707735347616983124279296 204 1267728437642182022673720253083138448873060336382849439755953780557286469076320123619450238697388940814111004138980507648 205 4922439731957086069531485322752894999864932565326205191492217135155016979096464981832130779555040847542777809262174273536 206 19113251856852969382358943051703066621322647077321152895100690001116560229013564795086379815108567754954974930669481754624 207 74214498589350797526415123079805307178799085196929297835954048417499925772319249958397959133508522969619010128987461517312 208 288166129035439767758131518152332465471740642025032116702568116478696684505828660134411861581147201453822757510183928201216 209 1118915030104175292273849484759937647257300280170196788508968509086486247852757529391369806948223166405782859366777680297984 210 4344614853881926418737625641213917501158514347812298707646462093893551177033288297047043259431649400533199983220667633893376