0 1 1 8 2 40 3 176 4 736 5 3008 6 12160 7 48896 8 196096 9 785408 10 3143680 11 12578816 12 50323456 13 201310208 14 805273600 15 3221159936 16 12884770816 17 51539345408 18 206157905920 19 824632672256 20 3298532786176 21 13194135339008 22 52776549744640 23 211106215755776 24 844424896577536 25 3377699653419008 26 13510798747893760 27 54043195260010496 28 216172781576912896 29 864691127381393408 30 3458764511673057280 31 13835058050987196416 32 55340232212538720256 33 221360928867334750208 34 885443715503698739200 35 3541774862083514433536 36 14167099448471496687616 37 56668397794160864657408 38 226673591177193214443520 39 906694364709872369401856 40 3626777458841688500862976 41 14507109835371152049963008 42 58028439341493404292874240 43 232113757365991209357541376 44 928455029464000021802254336 45 3713820117856070455953195008 46 14855280471424422561301135360 47 59421121885697971720181252096 48 237684487542792449830678429696 49 950737950171170925222620561408 50 3802951800684685952690295930880 51 15211807202738748314360811094016 52 60847228810955002264642499117056 53 243388915243820027072968505950208 54 973555660975280144320671042764800 55 3894222643901120649340278208987136 56 15576890575604482741476300911804416 57 62307562302417931254135579798929408 58 249230249209671725593003071499141120 59 996920996838686903524933790603411456 60 3987683987354747616405578171627339776 61 15950735949418990470233998704936747008 62 63802943797675961890159366856601763840 63 255211775190703847579084211500116606976 64 1020847100762815390353230334147885531136 65 4083388403051261561486708312886380331008 66 16333553612205046246094407204135197736960 67 65334214448820184984672776721720143773696 68 261336857795280739939281402697239280746496 69 1045347431181122959758306202409674534289408 70 4181389724724491839035585992880132959764480 71 16725558898897967356147066338003401484271616 72 66902235595591869424597710084979345227513856 73 267608942382367477698409729805848859490910208 74 1070435769529469910793676698155258395125350400 75 4281743078117879643174782350484759494824820736 76 17126972312471518572699280517666489807946121216 77 68507889249886074290797424302120862889078161408 78 274031556999544297163190301671393258870899998720 79 1096126227998177188652762415611392650112774701056 80 4384504911992708754611052080297209829709448216576 81 17538019647970835018444213156892117777354491691008 82 70152078591883340073776862298975028026451364413440 83 280608314367533360295107468538713225939872252952576 84 1122433257470133441180429912840479131427622602407936 85 4489733029880533764721719728733168981046757590827008 86 17958932119522135058886879069675180834859564725698560 87 71835728478088540235547516588185733160783327627575296 88 287342913912354160942190066971712952285823447959863296 89 1149371655649416643768760269124791848428674066738577408 90 4597486622597666575075041078975047472285456816752558080 91 18389946490390666300300164320851950046283348366606729216 92 73559785961562665201200657293311320499416435665619910656 93 294239143846250660804802629193052322626231827060865630208 94 1176956575385002643219210516811823371762059477040234496000 95 4707826301540010572876842067326521649562502245754481934336 96 18831305206160042291507368269464542923278537658205015638016 97 75325220824640169166029473078175084343171207983194238353408 98 301300883298560676664117892313334162672798946633525305016320 99 1205203533194242706656471569254604301291424015935597923270656 100 4820814132776970826625886277020952506366152522545385099493376 101 19283256531107883306503545108088880627865523007787527210795008 102 77133026124431533226014180432365663716263917866362082468823040 103 308532104497726132904056721729482937274659323135872277126578176 104 1234128417990904531616226886917972313917844595884337003008884736 105 4936513671963618126464907547671970385309792990219043801040683008 106 19746054687854472505859630190688043800516001174239566782173020160 107 78984218751417890023438520762752499720617663123685050284712656896 108 315936875005671560093754083051010647919577969348193767450891780096 109 1263747500022686240375016332204043889752526511099682202427649425408 110 5054990000090744961500065328816178155158535311812543074958762311680 111 20219960000362979846000261315264717812930999782077800830331378466816 112 80879840001451919384001045261058881636317716197966460382318172307456 113 323519360005807677536004181044235547314458298931176355651258006110208 114 1294077440023230710144016724176942230796208064003326450849002658201600 115 5176309760092922840576066896707769006261581992570547859883951900327936 116 20705239040371691362304267586831076191199827443396675552511690136354816 117 82820956161486765449217070347324305097106308719815670435998525615505408 118 331283824645947061796868281389297221053039232771720618195897632602193920 119 1325135298583788247187473125557188885541384926871798345687397590689120256 120 5300541194335152988749892502228755544823995699057025128557204483317170176 121 21202164777340611954999570008915022184612894779367764005844046174390059008 122 84808659109362447819998280035660088749085403083750383006606641179802992640 123 339234636437449791279993120142640355017609260267560185992887477683697483776 124 1356938545749799165119972480570561420112972336935358051904471736663760961536 125 5427754182999196660479889922282245680536959939471666823483730598512985899008 126 21711016731996786641919559689128982722317980941347136525666609697767827701760 127 86844066927987146567678238756515930889612206132309484566129813398503079018496 128 347376267711948586270712955026063723559129389263079815191446002808875852496896 129 1389505070847794345082851820104254894237878686520003014619637509665230482833408 130 5558020283391177380331407280417019576954237005015379566186257035520376077025280 131 22232081133564709521325629121668078307822392537932253280160442135800412599484416 132 88928324534258838085302516486672313231300459187470483151472596530639466980704256 133 355713298137035352341210065946689252925223614821364872667552042097433501088350208 134 1422853192548141409364840263786757011700938015428425370793531480339485270684467200 135 5691412770192565637459361055147028046803839173999633243420772545257443615400001536 136 22765651080770262549837444220588112187215530920570396494176383428828779526924271616 137 91062604323081050199349776882352448748862472131425313017692120210913128238345617408 138 364250417292324200797399107529409794995450585423988706152741653834848533214679531520 139 1457001669169296803189596430117639179981803735492529732774912961321786173381312249856 140 5828006676677187212758385720470556719927217729563268747427544537251928774570437246976 141 23312026706708748851033542881882226879708876493439374622365963532937283260372125483008 142 93248106826834995404134171527528907518835517124130097754775424899608269365669254922240 143 372992427307339981616536686110115630075342090797265589549724841134151350111038525669376 144 1491969709229359926466146744440462520301368407790552755260145647608041945740877114638336 145 5967878836917439705864586977761850081205473720365191815163075156575040873556954482475008 146 23871515347669758823458347911047400324821895059866728848897285758585909675414709977743360 147 95486061390679035293833391644189601299287580596278838572079113298915131064032624006660096 148 381944245562716141175333566576758405197150323098739200641296393724803508980878064218013696 149 1527776982250864564701334266307033620788601293822204495271145455957500005373007393254801408 150 6111107929003458258805337065228134483154405178143313366496501585946571960391019845784698880 151 24444431716013833035221348260912537932617620718282244236809845868019431719362059928669782016 152 97777726864055332140885393043650151730470482884546958488887062520544014633044200805741101056 153 391110907456221328563541572174600606921881931561023797038843608179108634043368725405088350208 154 1564443629824885314254166288698402427687527726289767114321965148910299687195858745984601292800 155 6257774519299541257016665154793609710750110905250412309621042028028929050828202672666900955136 156 25031098077198165028066660619174438843000443621184336943150530976891176807402346068124595388416 157 100124392308792660112266642476697755372001774485102723181934849637115628437788455027412364689408 158 400497569235170640449066569906791021488007097941141643546404850007564356167511961619477425029120 159 1601990276940682561796266279627164085952028391766028075822950302948461109502764129497565632659456 160 6407961107762730247185065118508656343808113567067035306566463017630251807676489084029574395723776 161 25631844431050920988740260474034625375232454268273987232815175682193821970036821468196921313067008 162 102527377724203683954961041896138501500929817073107640944359349952120917358809016136944932712611840 163 410109510896814735819844167584554006003719268292453947803634694255174928392559525076094225771134976 164 1640438043587258943279376670338216024014877073169862559266933365914082231484885021361005892925915136 165 6561752174349035773117506681352864096059508292679543773172522641443093961768833927557281551386411008 166 26247008697396143092470026725411456384238033170718362164899668921345905918733923394455642164911144960 167 104988034789584572369880106901645825536952132682873822804017832396530683818252868946275600578375581696 168 419952139158338289479520427606583302147808530731496039504909643008416855559645826522008466150964330496 169 1679808556633353157918081710426333208591234122925985654597315198878255662811852007561845992278781329408 170 6719234226533412631672326841705332834364936491703945611544614049202199132393945433195008224464973332480 171 26876936906133650526689307366821331337459745966815788432489162704187149491868856538675281408559589359616 172 107507747624534602106757229467285325349838983867263165702578063831505303892061575766491622655637749497856 173 430030990498138408427028917869141301399355935469052686755555081355534627417418602289547484665349782110208 174 1720123961992553633708115671476565205597423741876210794912705977481165333368019007605351926746996696678400 175 6880495847970214534832462685906260822389694967504843275431795214042714980868765227315731683159181923188736 176 27521983391880858139329850743625043289558779870019373293289123464406967218268439303051574684979117965705216 177 110087933567523432557319402974500173158235119480077493556280379074100083462660513999783594644601252408721408 178 440351734270093730229277611898000692632940477920309974991369286729344763029815569574288970387774570726686720 179 1761406937080374920917110447592002770531761911681239901497972687783267910477609305447465065169837405090349056 180 7045627748321499683668441790368011082127047646724959609056881832864849358627131276090478627916827864728600576 181 28182510993285998734673767161472044328508190586899838442357509494922952867941913212963151246142267947648811008 182 112730043973143994938695068645888177314032762347599353781690002306618922338634429069055078453518984768064061440 183 450920175892575979754780274583552709256131049390397415151279937880329911088271268710625260751975765027193880576 184 1803680703570303919019121098334210837024524197561589660654159608829028087820552179711310936883702712018650791936 185 7214722814281215676076484393336843348098096790246358642714718149931529238217142928582863535286410151894353707008 186 28858891257124862704305937573347373392392387160985434571055032028956950726738440133806693716648839215216915906560 187 115435565028499450817223750293389493569569548643941738284612446974289470454693497374177254017601754076146665783296 188 461742260113997803268895001173557974278278194575766953139234425614081216914253463174609974372419810735144667447296 189 1846969040455991213075580004694231897113112778303067812558506977890171537847972800054241814093704831801694678417408 190 7387876161823964852302320018776927588452451113212271250237166462428379491773809094928571089582870504929010730926080 191 29551504647295859409209280075107710353809804452849085000954942951448904647859072169137492024747584375160506958217216 192 118206018589183437636837120300430841415239217811396340003832326009266391952963960255396383431822542211530955901894656 193 472824074356733750547348481201723365660956871245585360015354412444007114534911184179278364392954578267901679745630208 194 1891296297426935002189393924806893462643827484982341440061467866589911551585755423032499118903147131915162431258624000 195 7565185189707740008757575699227573850575309939929365760245971899987412393235243064760767798275246165347761149586702336 196 30260740758830960035030302796910295402301239759717463040984088467205181946725415004304613838426299936765267447451222016 197 121042963035323840140121211187641181609204959038869852163936755603331792534470545507741540644355830297809515488013713408 198 484171852141295360560484844750564726436819836155479408655747825882349299633019953012012333158724582292734953348472504320 199 1936687408565181442241939379002258905747279344621917634622992910467441457522355354010141673797500851373933596186725318656 200 7746749634260725768967757516009035622989117378487670538491974855745854348069972499964751377515208449901721950332571877376