0 1 1 2 2 12 3 24 4 144 5 288 6 1728 7 3456 8 20736 9 41472 10 248832 11 497664 12 2985984 13 5971968 14 35831808 15 71663616 16 429981696 17 859963392 18 5159780352 19 10319560704 20 61917364224 21 123834728448 22 743008370688 23 1486016741376 24 8916100448256 25 17832200896512 26 106993205379072 27 213986410758144 28 1283918464548864 29 2567836929097728 30 15407021574586368 31 30814043149172736 32 184884258895036416 33 369768517790072832 34 2218611106740436992 35 4437222213480873984 36 26623333280885243904 37 53246666561770487808 38 319479999370622926848 39 638959998741245853696 40 3833759992447475122176 41 7667519984894950244352 42 46005119909369701466112 43 92010239818739402932224 44 552061438912436417593344 45 1104122877824872835186688 46 6624737266949237011120128 47 13249474533898474022240256 48 79496847203390844133441536 49 158993694406781688266883072 50 953962166440690129601298432 51 1907924332881380259202596864 52 11447545997288281555215581184 53 22895091994576563110431162368 54 137370551967459378662586974208 55 274741103934918757325173948416 56 1648446623609512543951043690496 57 3296893247219025087902087380992 58 19781359483314150527412524285952 59 39562718966628301054825048571904 60 237376313799769806328950291431424 61 474752627599539612657900582862848 62 2848515765597237675947403497177088 63 5697031531194475351894806994354176 64 34182189187166852111368841966125056 65 68364378374333704222737683932250112 66 410186270246002225336426103593500672 67 820372540492004450672852207187001344 68 4922235242952026704037113243122008064 69 9844470485904053408074226486244016128 70 59066822915424320448445358917464096768 71 118133645830848640896890717834928193536 72 708801874985091845381344307009569161216 73 1417603749970183690762688614019138322432 74 8505622499821102144576131684114829934592 75 17011244999642204289152263368229659869184 76 102067469997853225734913580209377959215104 77 204134939995706451469827160418755918430208 78 1224809639974238708818962962512535510581248 79 2449619279948477417637925925025071021162496 80 14697715679690864505827555550150426126974976 81 29395431359381729011655111100300852253949952 82 176372588156290374069930666601805113523699712 83 352745176312580748139861333203610227047399424 84 2116471057875484488839167999221661362284396544 85 4232942115750968977678335998443322724568793088 86 25397652694505813866070015990659936347412758528 87 50795305389011627732140031981319872694825517056 88 304771832334069766392840191887919236168953102336 89 609543664668139532785680383775838472337906204672 90 3657261988008837196714082302655030834027437228032 91 7314523976017674393428164605310061668054874456064 92 43887143856106046360568987631860370008329246736384 93 87774287712212092721137975263720740016658493472768 94 526645726273272556326827851582324440099950960836608 95 1053291452546545112653655703164648880199901921673216 96 6319748715279270675921934218987893281199411530039296 97 12639497430558541351843868437975786562398823060078592 98 75836984583351248111063210627854719374392938360471552 99 151673969166702496222126421255709438748785876720943104 100 910043815000214977332758527534256632492715260325658624 101 1820087630000429954665517055068513264985430520651317248 102 10920525780002579727993102330411079589912583123907903488 103 21841051560005159455986204660822159179825166247815806976 104 131046309360030956735917227964932955078950997486894841856 105 262092618720061913471834455929865910157901994973789683712 106 1572555712320371480831006735579195460947411969842738102272 107 3145111424640742961662013471158390921894823939685476204544 108 18870668547844457769972080826950345531368943638112857227264 109 37741337095688915539944161653900691062737887276225714454528 110 226448022574133493239664969923404146376427323657354286727168 111 452896045148266986479329939846808292752854647314708573454336 112 2717376270889601918875979639080849756517127883888251440726016 113 5434752541779203837751959278161699513034255767776502881452032 114 32608515250675223026511755668970197078205534606659017288712192 115 65217030501350446053023511337940394156411069213318034577424384 116 391302183008102676318141068027642364938466415279908207464546304 117 782604366016205352636282136055284729876932830559816414929092608 118 4695626196097232115817692816331708379261596983358898489574555648 119 9391252392194464231635385632663416758523193966717796979149111296 120 56347514353166785389812313795980500551139163800306781874894667776 121 112695028706333570779624627591961001102278327600613563749789335552 122 676170172238001424677747765551766006613669965603681382498736013312 123 1352340344476002849355495531103532013227339931207362764997472026624 124 8114042066856017096132973186621192079364039587244176589984832159744 125 16228084133712034192265946373242384158728079174488353179969664319488 126 97368504802272205153595678239454304952368475046930119079817985916928 127 194737009604544410307191356478908609904736950093860238159635971833856 128 1168422057627266461843148138873451659428421700563161428957815831003136 129 2336844115254532923686296277746903318856843401126322857915631662006272 130 14021064691527197542117777666481419913141060406757937147493789972037632 131 28042129383054395084235555332962839826282120813515874294987579944075264 132 168252776298326370505413331997777038957692724881095245769925479664451584 133 336505552596652741010826663995554077915385449762190491539850959328903168 134 2019033315579916446064959983973324467492312698573142949239105755973419008 135 4038066631159832892129919967946648934984625397146285898478211511946838016 136 24228399786958997352779519807679893609907752382877715390869269071681028096 137 48456799573917994705559039615359787219815504765755430781738538143362056192 138 290740797443507968233354237692158723318893028594532584690431228860172337152 139 581481594887015936466708475384317446637786057189065169380862457720344674304 140 3488889569322095618800250852305904679826716343134391016285174746322068045824 141 6977779138644191237600501704611809359653432686268782032570349492644136091648 142 41866674831865147425603010227670856157920596117612692195422096955864816549888 143 83733349663730294851206020455341712315841192235225384390844193911729633099776 144 502400097982381769107236122732050273895047153411352306345065163470377798598656 145 1004800195964763538214472245464100547790094306822704612690130326940755597197312 146 6028801175788581229286833472784603286740565840936227676140781961644533583183872 147 12057602351577162458573666945569206573481131681872455352281563923289067166367744 148 72345614109462974751442001673415239440886790091234732113689383539734402998206464 149 144691228218925949502884003346830478881773580182469464227378767079468805996412928 150 868147369313555697017304020080982873290641481094816785364272602476812835978477568 151 1736294738627111394034608040161965746581282962189633570728545204953625671956955136 152 10417768431762668364207648240971794479487697773137801424371271229721754031741730816 153 20835536863525336728415296481943588958975395546275602848742542459443508063483461632 154 125013221181152020370491778891661533753852373277653617092455254756661048380900769792 155 250026442362304040740983557783323067507704746555307234184910509513322096761801539584 156 1500158654173824244445901346699938405046228479331843405109463057079932580570809237504 157 3000317308347648488891802693399876810092456958663686810218926114159865161141618475008 158 18001903850085890933350816160399260860554741751982120861313556684959190966849710850048 159 36003807700171781866701632320798521721109483503964241722627113369918381933699421700096 160 216022846201030691200209793924791130326656901023785450335762680219510291602196530200576 161 432045692402061382400419587849582260653313802047570900671525360439020583204393060401152 162 2592274154412368294402517527097493563919882812285425404029152162634123499226358362406912 163 5184548308824736588805035054194987127839765624570850808058304325268246998452716724813824 164 31107289852948419532830210325169922767038593747425104848349825951609481990716300348882944 165 62214579705896839065660420650339845534077187494850209696699651903218963981432600697765888 166 373287478235381034393962523902039073204463124969101258180197911419313783888595604186595328 167 746574956470762068787925047804078146408926249938202516360395822838627567777191208373190656 168 4479449738824572412727550286824468878453557499629215098162374937031765406663147250239143936 169 8958899477649144825455100573648937756907114999258430196324749874063530813326294500478287872 170 53753396865894868952730603441893626541442689995550581177948499244381184879957767002869727232 171 107506793731789737905461206883787253082885379991101162355896998488762369759915534005739454464 172 645040762390738427432767241302723518497312279946606974135381990932574218559493204034436726784 173 1290081524781476854865534482605447036994624559893213948270763981865148437118986408068873453568 174 7740489148688861129193206895632682221967747359359283689624583891190890622713918448413240721408 175 15480978297377722258386413791265364443935494718718567379249167782381781245427836896826481442816 176 92885869784266333550318482747592186663612968312311404275495006694290687472567021380958888656896 177 185771739568532667100636965495184373327225936624622808550990013388581374945134042761917777313792 178 1114630437411196002603821792971106239963355619747736851305940080331488249670804256571506663882752 179 2229260874822392005207643585942212479926711239495473702611880160662976499341608513143013327765504 180 13375565248934352031245861515653274879560267436972842215671280963977858996049651078858079966593024 181 26751130497868704062491723031306549759120534873945684431342561927955717992099302157716159933186048 182 160506782987212224374950338187839298554723209243674106588055371567734307952595812946296959599116288 183 321013565974424448749900676375678597109446418487348213176110743135468615905191625892593919198232576 184 1926081395846546692499404058254071582656678510924089279056664458812811695431149755355563515189395456 185 3852162791693093384998808116508143165313357021848178558113328917625623390862299510711127030378790912 186 23112976750158560309992848699048858991880142131089071348679973505753740345173797064266762182272745472 187 46225953500317120619985697398097717983760284262178142697359947011507480690347594128533524364545490944 188 277355721001902723719914184388586307902561705573068856184159682069044884142085564771201146187272945664 189 554711442003805447439828368777172615805123411146137712368319364138089768284171129542402292374545891328 190 3328268652022832684638970212663035694830740466876826274209916184828538609705026777254413754247275347968 191 6656537304045665369277940425326071389661480933753652548419832369657077219410053554508827508494550695936 192 39939223824273992215667642551956428337968885602521915290518994217942463316460321327052965050967304175616 193 79878447648547984431335285103912856675937771205043830581037988435884926632920642654105930101934608351232 194 479270685891287906588011710623477140055626627230262983486227930615309559797523855924635580611607650107392 195 958541371782575813176023421246954280111253254460525966972455861230619119595047711849271161223215300214784 196 5751248230695454879056140527481725680667519526763155801834735167383714717570286271095626967339291801288704 197 11502496461390909758112281054963451361335039053526311603669470334767429435140572542191253934678583602577408 198 69014978768345458548673686329780708168010234321157869622016822008604576610843435253147523608071501615464448 199 138029957536690917097347372659561416336020468642315739244033644017209153221686870506295047216143003230928896