1 8 2 64 3 216 4 940 5 3776 6 15652 7 64176 8 263976 9 1084380 10 4456764 11 18314496 12 75265524 13 309304372 14 1271098480 15 5223614592 16 21466618480 17 88217749664 18 362533690524 19 1489843800060 20 6122560903368 21 25160860321572 22 103399362536912 23 424922996348928 24 1746234681365700 25 7176207425836452 26 29490854563976720 27 121193612626700172 28 498049037873571384 29 2046748493996096000 30 8411178577045516060 31 34566008116016401416 32 142050118914073784096 33 583759519345577051808 34 2398978466415245252200 35 9858678945014385152064 36 40514557300760239239944 37 166495872563805003213324 38 684220127965279444070048 39 2811824559395097178635780 40 11555283204440660352800756 41 47486806916414911006277472 42 195148555965316593011085144 43 801969249319731548698556508 44 3295718349915745639954535240 45 13543860255470924912974988800 46 55658928082982107635906831944 47 228732149986204848590967736320 48 939982106003012031137242424412 49 3862886610645450813980512008700 50 15874656412508435298411907934920 51 65237409640944041567088121464804 52 268095227138704355200132053420964 53 1101745933968591372287957978631232 54 4527660249573624467287849647207560 55 18606565001540093790123508761712548 56 76464275602202971539168255202268936 57 314232392861643470942797241970344320 58 1291348096165177552411078431244913660 59 5306836415823190190359903560889288320 60 21808614445585421785005987351343852872 61 89623200484957890783461215191083256828 62 368309416685244166760378018926813864176 63 1513579359864438675813437305967662693608 64 6220102921141051446947486212810062460800 65 25561712438423196298070122574010368320832 66 105046677051571276114776507850447803018476 67 431692688279760884464776084431451112560888 68 1774054947237564906267388943604269556422216 69 7290535701124667850483209704577726896067440 70 29960690277456070053153184806762216066909300 71 123124417560039738904815450234042324165403008 72 505983742667834461129447899202143591053437020 73 2079356417822689860746260287911567734823692128 74 8545181885772214855128996543638504040530770600 75 35116699010836021475223453278518751502145941324 76 144313200807452539281860651092477533482118436056 77 593059726965387956831435853265195794804941833344 78 2437197967894404831625578163198673087739406841248 79 10015743212074964754514893606483294036212347857180 80 41160017943430367832712700426494897366624381105752 81 169148413775330093533454648615268417378753260709892 82 695120831143295638874182383925485311250455250004436 83 2856621348699982368082330574977324550503312833354816 84 11739377046760241202388470488961211011650972537219440 85 48243346465473417884344975709065620594592755384243648 86 198257579505039686893284311199735717083612260749779432 87 814745881265254330412645922273863625336019118145413916 88 3348224328653331032157096401711079078777599107936103704 89 13759635259004453266194373455120889809107651275099382880 90 56545662380091132218575771471987670905180300152988035112 91 232376213018497912393918085016494355242598139768030736544 92 954957499902422953379141060596822281594309154754167686424 93 3924428472148706550005782672636003852897063064929479511272 94 16127564666055935841075588800705721199283101711900398883200 95 66276744219880413548695793160713544606470741214460919918592 96 272366405923187805565078163639658408066149802301340822138488 97 1119298480163764542093968402939647694771420577683488812080396 98 4599793001087782464898097245656989934285356200687993354996048 99 18902996857246252770551998915508307010191547054164708933330900 100 77682471820049310581761913654223817423174805420057310030234096 101 319238609287472403675493590360162125142510764043103753599695456 102 1311921303120742663701451892560805858188048229571066383329375316 103 5391382669607340067159471862486927864887151360713736530845441732 104 22156059986981694195385195277544872876847025007139185030651018000 105 91051039080200064160717451989161564523852345117774998233565223316 106 374177165184390731353241088255072838165326599759527411108138655188 107 1537693060505369358190894057147352188337156756656079796618465177600 108 6319198947271856620258730302177611316101424359517290004579925167480 109 25968950735901629795824303350389464145036488193717493642357229391120 110 106720235895537662216915880923273322965440133087395266325114268575768 111 438570232021497088011450311566589066520818036749659534882458261115636 112 1802318433812910484747408930393299122190059959665044552042798330784420 113 7406685405640117461736651172690636172454990978352876492489385437448864 114 30438011213182178500204995375857723475915375263012142190007702904245220 115 125085983253494794779121199821271830863264056145160400265886824739911912 116 514044859794169112665262110492089670437719047983570605829020128773429456 117 2112483837180248437067697432039285803924444513255742341945758240864647484 118 8681320078046632357794120975511328886585236584967429458507976539183327156 119 35676163278055421287734978434061719456032181292743792687434243907823751680 120 146612337156085821737550776130205134016827051448888438480810539099599666092 121 602508101525355717779180506494488859751020809767112584191183042346607326616 122 2476026366166005136432603872324978299936385734460652283284423160665855248144 123 10175309760031882098822794201228878934645203232718642776488408145409312492660 124 41815761789694305226841544121363615299135751415633463682380029026867202061000 125 171843214141814937940042954086744361925254504397220418473701292357835979465280 126 706195199673906159850840849119717468323026987151114622438083700361231327535264 127 2902131821340949469457895874747302401061924548288332761932146651521253732488968 128 11926403793637882929092095348529230972674126486420367794734080238010389330588280 129 49011938879874020395587971462454234821822587008310496177109462675286232906427240 130 201416134681431771903438382863445950835538405410717939024196850669490320626009012 131 827726065060190069952764706211242739678436711099203708318546025848429191298331904 132 3401566810244160012321412439356167947380840342070530272882010586343292889990870964 133 13978847897840744516983329562831232336663548163018823536449701997760957735571801188 134 57446523749724750550892498391817901128596363094785709349254211400498790909935755320 135 236078331708398032332278648288288335851483373897681020719578579589852488556959922640 136 970171475388664418172824175069061440419909620998692442134307697723188879489472586180 137 3986950792334556925400882591056763619028558164216565434868749894118087947081051295584 138 16384502146003703384369528484774584190039438795076056818110383161963795271387681328792 139 67332637033929402334367961980537584068938211668762182513339940325976790716281483294240 140 276705631305903245957264545244388603068022559415431423500443778238930342807555164711968 141 1137130666036684388493153643547007257997196038106307472998784329053665996987410467555716 142 4673074940825922871223350991593557878071423201992030986404245327702930615454965342184940 143 19204151338814311772382669201108650039563747752876159514595640480192993948556419346006272 144 78920075820333758151174024428133294965879422252201385160089295350301868053788849583631940 145 324324582617654842389362424016762968048418328147763421745883996961076962462608845749731804 146 1332822273632620304292277606158248565003683534888216227228056854219109236529922201378506912 147 5477275878237812463841380766622640870410980033457441837131872015698588884293409780746534144 148 22509040882516917193657724779164320596565597820275505266324181618067194540310069714494613940 149 92501625390799772851983695482720940664873774009415351550661149447013246374443849253159514400 150 380138396149337677348670559353259646631027441965891888116713138969382493205547531514583634440 151 1562190930337568940592438601045539057535612121809966749079343081098029989051401940987260215476 152 6419873729014814233702308744425360773800384339172142026443933113963374027703369400407856076656 153 26382676980200239763473049945821449051253925855934437374516395549821356976170007506115767254784 154 108420457165035539347133514968255928052726450144559389554098952960020017099930822337531482529260 155 445557345856041630700518481911133059164120973407531535854842010554493563958462984242904493167232 156 1831032202198658054446026932707311206507528117008830966916541604700258193746766702151604991364016 157 7524685557696334909427075671844457945939045933339268395973144256430598329994731933344300354773792 158 30922936622422499751273228603234488058641333817052993651851925077111589387783838222973143272988432 159 127078799774738445248736145996543908173160322449593166188891916320256673754184788705400277116700740 160 522234403199541635610535923174556109297370359451928373527908280175232147163731432355554141487227368 161 2146139028450253206627000945865208857579463481104465565597981789574238693200715223404134567210488352 162 8819627165921341862436393024610240722055395830867954829735429274067250912892783631552174923542405008 163 36244540691302548733696711216604748845693948525406782867583110462830042205724515821918885989122742108 164 148948102364172229180787657955346330220144807066950626065554179878308486614487933143274930146243722760 165 612107003557964790018829459113595645895833180558379326452610135185787180096201919839537995394255934028 166 2515473361913969057854287922968705223250199953114129756800007100455676780675569635821894583565818740888 167 10337418454156863224690783033032313508973621044034067880227839456209801280257540924502435892855234039424 168 42481952667164691730699085998997918396766575375013779916780551148901312573162942094181784692209781530052 169 174580946918087866272835626586581119739575229673119802974188351621116194320922457937386346997555859084160 170 717446000319419729498844685007581900437788123847471878833894297377681136701082646052720076570817566252112 171 2948367347416438719629957333879920198068865257557251297729024722087372131578892974752046800355673564961024 172 12116410170857774098493668853750986617206219444630336097561407028065863745470344481360467420177310139031020 173 49792776180725377760166872798406311991780857700884278545550847879051359418510446457642542419496558843611232 174 204625010611397162969265440596673333066086424637944249115392599115292556664718064175912863899871624119885300 175 840913043605764701245380016115514201411259856248448224996174740702892344684177225427317059691078060485259228 176 3455759121494823155352963496469650272769388855826967191891284952928279996242398861633382896700764158876511016 177 14201552938918884663757332622407503062088045538902144802875543835110699707076486589594688698412140958599713208 178 58361737258375558883551745216234593910244080217454559728460616487352907383973810721514791750080934967292291496 179 239839430973874606659686968511766172697765979037112691166727032987376435906570322335766461512396630056740372160 180 985627833441794574023574324959395851087119725064800494111546959061637430670269627835445220439269265487687697028 181 4050469191452451566593004211924572369029029821084355510733979375943430102282799370358013892219966428863919637984 182 16645533044267805860882566590272665734979859318300920078147559699152075242662803516720646357009614435437169264120 183 68405351881828778469330625948347948462230556105147008310027726299581867603337443624150764303927223350853622561976 184 281113987376223794447695692109406268317223191411286478351155810263439949326196825778569090544271603645138782160360 185 1155246946687397408964295259456479373324098286257466159234404009031629927710095596494789879802344323647018871092000 186 4747524377164565617474449573014021448698155511772699400979587627017829715779277959321036580509472521097772541095800 187 19510103685104744668516392424071798221325233136768642007812764184905830924813795371755483717829363326452613067550584 188 80177396799566405912444651672565219582037766920130759549670417299316868413878458350028313388385454086124468378533888 189 329491583505165203989579926782245858318279113129451749417345457428745417446072080439952276194176339326891471744504680 190 1354056229489959762682210566907720950007161709285032174412802100643926128592675832938698702343142448236723707765976700 191 5564537500824583603298784249295057500758805014523521821616962975006939711917812575278293597168031821266210653919254528 192 22867645319091749986638995241794481980538402961886240162875844181108492229785017617496892073437255643404456127074058756 193 93975321823653504819666396105102687371149753255608911724035879465249482084947234161532228360232321626969486340963723152 194 386194598902848819610122835744843249057770453156054940797993425086158495629816510175289792431809777261461210122977352040 195 1587079089780699168662259125890323334066532525056717124836621976346004640553477464852571984996416911821616290419441163372 196 6522152418430811298088215034965216998260706776457013032783133369270711851947718894010775975143747833423955560137475527372 197 26802994534519889369219952382655849316533991733442826903829245234571296839943207147939853928511995725519700639510144483328 198 110147765634453800509871639088837251901342244017468851066316153951060088684618351359904998411513313277822150896720967156292 199 452655775407368544472418265337550284227370881932736114182680107000838693684007870634162506112581321455470508506720969462900 200 1860203426092512546011617546678499056315394922277171068341368788672356447324979212381667824203779612748246434906132686409712 201 7644565637834105196333356352689600015113407742991426572359156147139615201897921437502605812724445698594187304425997347037840 202 31415587656404855806462105583926598857914015336013829926155195061118296741816126729419621635646798335061209349094887188720896 203 129103364998626847800141269577966595479936955356627647652302881266771534645184825937044243537577724342790816748562808393886400 204 530554418916640679488982338267357106348270465216625250973255801864079162255495230091407027143320681581163801744107474253952140 205 2180330399869656184159360546679488243247202619393474244543468279539266270801674387393520660799474132114788198493426917486358364 206 8960137703315756988147611423566066503277490114043254967743007776336408599344335953711679640527968874320578606846383644292909480 207 36821973251017407682062104889950506416489048376213403265696481086825819973398439367909108566127507615331043982852451755077202196 208 151321079987074032465630677498485549434161790144468802789414596802206541098590961491921413324451160869051682906470349703518005552 209 621858831202691542704107919805858014344437818295056363878735436637038034866165465179488240081478476754949164059119194097946311680 210 2555548810369385108773615265258053518043728954978406003413494594869202465570925602562524260947471914007342461858949536928306087652