0 1 1 7 2 40 3 208 4 1024 5 4864 6 22528 7 102400 8 458752 9 2031616 10 8912896 11 38797312 12 167772160 13 721420288 14 3087007744 15 13153337344 16 55834574848 17 236223201280 18 996432412672 19 4191888080896 20 17592186044416 21 73667279060992 22 307863255777280 23 1284229581242368 24 5348024557502464 25 22236523160141824 26 92323792361095168 27 382805968326492160 28 1585267068834414592 29 6557241057451442176 30 27093655358260903936 31 111833385946864156672 32 461168601842738790400 33 1900014639592083816448 34 7821419487252849885184 35 32171121664549458018304 36 132226261520350065983488 37 543072145530009199575040 38 2228956979914472540864512 39 9142501510835633133715456 40 37476700408053504415891456 41 153533579091057905187684352 42 628641426199607170847211520 43 2572594144139930883774742528 44 10522490333925732336642555904 45 43018416365166964552744566784 46 175787485578523999035675639808 47 718005222785520559441492049920 48 2931442013027780490961126162432 49 11963452539653914976625136500736 50 48804548108786831957623073406976 51 199021144235832016034982403244032 52 811296384146066816957890051440640 53 3306032765395222279103401959620608 54 13467519976824709161500974853914624 55 54843635568274116826353367477387264 56 223268764916997588026811342156464128 57 908651950243594834992836857613516800 58 3696915363276797271513713386404708352 59 15036891702316860812224317369421398016 60 61144487806106130153575124772895850496 61 248565635211779268233011920272424435712 62 1010213276796536063406893365813061877760 63 4104656050983820215526956202145704050688 64 16673835979125984709705355764156642361344 65 67716191017266754229211546878921874079744 66 274948152472118278478406682804868714856448 67 1116126163500678160159868712376199733575680 68 4529838868451532825624442774131698430902272 69 18380692331601412042437642795034391710007296 70 74568116757586771129510057974167958785622016 71 302453856755071576357078179072793402924859392 72 1226540985919184272784464504995659882828922880 73 4973066179272328960562465174800584615833632768 74 20159873659471683319948289318474118801406296064 75 81709930407416203190586871750983596557912244224 76 331121464707782692405522344912282871640797216768 77 1341612831143602288194788811282525428199781826560 78 5434959213824295227069952971663677479345499144192 79 22013868412296725205443002792789012983567483928576 80 89151599877185078010424774795693264199011885121536 81 360990904420733020796310153680921905855015338115072 82 1461501637330902918203684832716283019655932542976000 83 5916158627915495012888516202835513663567214933966848 84 23945242826029513411849172299223580994042798784118784 85 96903404561588187088577119148420429335266951329480704 86 392103351276233282119030196399786138777450830089945088 87 1586372337224455263535007664823562240855335419447869440 88 6417325077375909594375578176191919706403470074143834112 89 25956643223415992538444502772358361797542393881984761856 90 104975944549313386797546771359796179077883629869576749056 91 424501264819851213765262126520635643862390736844857802752 92 1716395005769795521361348670408346285652987816845634437120 93 6939139809040744750646595338936599983425650745247350652928 94 28050798380009229663391183984959259296957400892448654229504 95 113380150095421921296783946456688474640848795215631623389184 96 458228426683227695760012627894159648375471947445874519441408 97 1851745011939070825331557879846261592750194856116890181304320 98 7482305268580923470492260992463538367994007689801129139372032 99 30230521957622254558633161862168121459948943820538790214107136 100 122127291363683260941189119017928357791687427527492255482904576 101 493329979587510014591382362348736918974316319091317400437522432 102 1992603174881147941672032994503041627127531712290663115773706240 103 8047545725649023299914146158444542313431192592864226519189291008 104 32498715007093819332560641355507672473409033346263202301135028224 105 131228988446366181861858792308948702772373185284277994102051569664 106 529852467457428345573900076783466862604440948734012715998252105728 107 2139155924517567854801459937324555656477556625323653822353191731200 108 8635607916821689309229278270060975450149397822845027122853500157952 109 34858368542292428797010867163294913097554276577581755825176933564416 110 140697221669192401428418484985383697578043847455133612635759465988096 111 567843876676860350675174005270350971063482354399760807883244790874112 112 2291595466707804382546696282396668607259157275915948660893806871183360 113 9247261706832669449570786174847733321057540536931416361018538315481088 114 37312566187336485475819148880435168852313807880796152313847396584914944 115 150544342189369172613420612245917617681589814455466556734482559631622144 116 607353678517569613294258515880378239815697589550994016854302131694338048 117 2450119953110650144539338331108344035620143685120487227082696099448750080 118 9883300768604087343606570394780700447909988048147993546992734688480591872 119 39864486899062296436223149860512099013357605423256152742618739916664733696 120 160783082894832973992080072567605584940301034615681325189066164317628399616 121 648432872773667048957070182772651095308686590153352157630629475874391457792 122 2614933655872008807783280301099519403424676167375916058019977177913077268480 123 10544543282597397678953119484433737702458423896553693942069745809314354823168 124 42517407766827040507092471057877591164872572494414894608238331627905602289664 125 171426569613057961193489856712080926079645797610460053792790720074215141146624 126 691134032635231041434439316770605949999205220973042116610512454547231492538368 127 2786247147272920952379676826771552782719309006016976072199448115190409681960960 128 11231832656019670956086385545842727061767188512567134711827385648767573575073792 129 45274706891790632410616255138396971970628564004265460539427915347094033689214976 130 182488332638010323987547872373692142776753495833049528926185152396471092312539136 131 735511350835432473330522896775185590683970942596148862778634573618264199472873472 132 2964277484475294602843417216222410441043711607440398439410114150602576118782361600 133 11946038262435437249458971381376314077406157777984805710822760026928381758692917248 134 48139866347878784350177095591451945562549876504832070656020253805785836169025552384 135 193982318584063278810073222629594539261900487590899673874997870015432581213117743104 136 781620687106445680877752251573525185094405876649884260503658899230887271000533106688 137 3149248399506552986060846450514688852564839211744679302029305273600176868594380963840 138 12688056202349292994442735578941107859008219667559286248175899801107218612746518003712 139 51116475226689496178568341423293841231028329952559421152938314031254919004462048608256 140 205922902575927281517462962123293004104095124939526789252692115432323854231752100806656 141 829519616980386313282610234213642573136307720275263575574523898958512129782624028721152 142 3341390494628254001981474479736452519424939763169679976553117344750915370552958616862720 143 13458810085339851003330032090473338985218594580953222603232556374671128887901684475363328 144 54208232768666743994936665048003471570949720436910901201010573481354385174366137933103104 145 218324900783896335906212806936454348804100250200035647956363685856097019188502151859011584 146 879267481972502783330715814723579245297606474609710764434740311147105990718159007942443008 147 3540941443237680892146321606805364381515247793677115748176103515479295618729237633795358720 148 14259251834341402603879119818865647127360278755661553754452983145480669098343356943283781632 149 57418951582928326556691812842039346914638265346458578064806208916176622887079053405544513536 150 231203583313964170791468585634464421279341662681083764447201941001722277523138716151815602176 151 930925441184860141424679679603085819600521055905332866540716185354952253991844874725812600832 152 3748146196455454398733940066673255816334701844345322701170498426812061591564539539377451171840 153 15090362512685872927076645659736673417069277860277255744712528448817256668646798319406607761408 154 60752560958199713036870124211121294275198993372692882738972252761545067884141753925213643341824 155 244574687462623737461734663133183579528483501217106969996377566911284436374785258291203422552064 156 984556524369794491103955317687527927824684115773769636147464491105554404852014003526209086947328 157 3963257195556376129443887931369286150141736906716445569237674858263884256819547895550417934745600 158 15953153174534297177887818367953842355938949401351250375541967008422203576924159107983998086807552 159 64213110267372359352000340041722160445243804703346873896532938335155480506280506535065297738530816 160 258454431346430119969797626446515805866927247205154985163592034546488586819457506552778412519325696 161 1040225686493483210126375570904571879811517102387689898964209263009421006455171947861182536338112512 162 4186534590404983761494242544092322144621300863819039429096201551331550662530055478045005690395688960 163 16848665739344138729931931218265427079986133272349277049342264202501669196957692658581124941755711488 164 67804772468273369655547569040646262325948252357689585529198888798708542975180653619928908487714668544 165 272859527916680737565469652832923265327807886503928251444114883149641636650122146422133268833625964544 166 1097999863841071986034996118013045925407291054308392643085736844417796405598086713458203614865573019648 167 4418246464061684087232454498777595158013402250404289121580056624948105058382739364911496617586568724480 168 17777973891036320921299698102012026457590561134300030683268663488900097977492527503960715102843381481472 169 71531847703303621974678312835654689132510053067931619520868401912031102885816390193101774941361952260096 170 287807199369847841056631333053045089738631446394652465234648599473847255446650681481442757885401514377216 171 1157948031705924776858197659053885691788890722070313809543294365198280397400143208761913664021420878856192 172 4658669063729832757959479943582364098493022634248071032591977330004687092054734766392225186004942800814080 173 18742184002543865633944677003796741719321929520859547308043108796865010378035586790947182863696808344813568 174 75398767000673600944205736933056108178687074018907241942873233094845089551408938065301859933495381945483264 175 303315191964686957410531063403700997920345719817505178614296124008920550362702115867259953648814122046849024 176 1220141263706718044176956716300710252503772574237525557828397262553842970079073917893249870254586865247059968 177 4908087038218753034847156715946466053304649076820121604798440116288014954829357489269839703655668969226895360 178 19742436086442535571945946266760364386376831426760563913133164729442632117369677227866719705171961909862203392 179 79410096080040236018013062678939458238140266184962565628290275974932817661687697994616322382884991771267301376 180 319401791257241318992969361163349835723092826651531502416191572128380427415586748311063063780328543612343156736 181 1284652792777286775655545886443767353974498354252850969276888161428118336737690818574643352116468480558468431872 182 5166793682102433101356857312936541460226501607598303715556040137370859855252138575620137796446491146670256947200 183 20779904772382876400366124320392054018220039192740814216018110516116985454214055507766808737708433484426560667648 184 83570539265424081581219277556151768782136287820353654279248241931002125949678226852212265158523609528688374185984 185 336085837765266630243896231322941285965569675478976206777696167190145240330000926693429181464853940478682022805504 186 1351558073875347736651661409685101987210376798706151185753597466625127907445155783912037209182453771370442195468288 187 5435091186758515809310951576313755322233899581985590177585641057958699414281231444201430770021967123304625198858240 188 21855800312062562688061030055548410782505167876586302448627568997667548795127359011018850813256476644509926463373312 189 87884943508364248555513015223367201104298949700920976747650295054001199732519168980927914185700339183205408525254656 190 353386743073912985435127640898163036314308911581986974803161256469328817138115607671121700473499087153484444788064256 191 1420934848457475906592812883611429072845688097441160170462885330890611341384618157674126976816787270296589021900439552 192 5713290898477199485780460814520824001736562194217489766852502543615629656867095538655068606958312767916961058594488320 193 22971369612497981380758680378383726848361487994681355407413855054675255792782873786454517226597905818590264118348873728 194 92358302524348659273582069994736630759106908849971006989670799739551971832389461673155040101450242262050736009279176704 195 371324506394821572096517673903753416499071462884866369398744717041611681974589712801968045186035444998961662180651433984 196 1492863210768994028394828271314241239846861161479394843355224940500061906478486315645263719865079683798881521296744644608 197 6001713583834807073614343388053875254789745885677296836461884051334708340234455120330621035944070350407665575483534213120 198 24127897298374552134597494763403142200768188501748057198011473362676676218219859912320748769711287862479220263120359391232 199 96995761045639503898950463898363133529509573843147708200701642080058076302007597373276053582585177293311112897226327719936