0 5 1 17 2 58 3 198 4 676 5 2308 6 7880 7 26904 8 91856 9 313616 10 1070752 11 3655776 12 12481600 13 42614848 14 145496192 15 496755072 16 1696027904 17 5790601472 18 19770350080 19 67500197376 20 230460089344 21 786839962624 22 2686439671808 23 9172078761984 24 31315435704320 25 106917585293312 26 365039469764608 27 1246322708471808 28 4255211894358016 29 14528202160488448 30 49602384853237760 31 169353135091974144 32 578207770661421056 33 1974124812461735936 34 6740083708524101632 35 23012085209172934656 36 78568173419643535360 37 268248523260228272128 38 915857746201626017792 39 3126933938286047526912 40 10676020260740938072064 41 36450213166391657234432 42 124448812144084752793600 43 424894822243555696705536 44 1450681664686053281234944 45 4952937014257101731528704 46 16910384727656300363644928 47 57735664882110997991522304 48 197121890073131391238799360 49 673016230528303568972152832 50 2297821141966951493411012608 51 7845252106811198835699744768 52 26785366143310892355976953856 53 91450960359621171752508325888 54 312233109151862902298079395840 55 1066030515888209265687300931584 56 3639655845249111258153044934656 57 12426562349220026501237577875456 58 42426937706381883488644221632512 59 144854626127087480952101730779136 60 494564629095586156831118479851520 61 1688549264128169665420270457847808 62 5765067798321506348018844871688192 63 19683172665029686061234838571057152 64 67202555063475731548901664540852224 65 229443874923843554073136981021294592 66 783370389568422753194744595003473920 67 2674593808426003904632704417971306496 68 9131634454567170112141328481878278144 69 31177350201416672639299905091570499584 70 106446131896532350332916963402525442048 71 363429827183296056053068043426960769024 72 1240827044940119523546438246902792192000 73 4236448525393885982079616900757247229952 74 14464140011695304881225591109223404535808 75 49383662995993447560743130635379123683328 76 168606371960583180480521340323069685661696 77 575658161850345826800599100021520495280128 78 1965419903480216946241353719439942609797120 79 6710363290220176131364216677716729448628224 80 22910613353920270632974159271987032574918656 81 78221726835240730269168203732514671402418176 82 267065680633122379810724496386084620459835392 83 911819268862008058704561578079309139034505216 84 3113145714181787475196797319545067315218350080 85 10628944319003133783378066122021650982804389888 86 36289485847648960183118669848996469300780859392 87 123900054752589573165718547151942575237514657792 88 423021247315060372296636848909777362348496912384 89 1444284879755062342855110301335224298918958333952 90 4931097024390128626827167507521342470978839511040 91 16835818338050389821598449427414921286077441376256 92 57481079303421302032739462694617000202352086482944 93 196252680537584428487760951923638158237253463179264 94 670048563543495109885564882305318632544309679751168 95 2287688893098811582566737625373998213702731792646144 96 7810658445308256110495820736885355589722307811082240 97 26667255995035401276849807696793425931483767659036672 98 91047707089525092886407589313402992546490455013982208 99 310856316368029568991930741860025118322994284737855488 100 1061329851293068090194907788813294488198996228923457536 101 3623606772436213222795769671533127716149996346218119168 102 12371767387158716710793263108505921888201992927025561600 103 42239856003762440397581513090957432120507979015666008064 104 144215889240732328168739526146817884705627930208612909056 105 492383844955404431879795078405356674581495762803119620096 106 1681103601340153071181701261327790928914727190795252662272 107 5739646715449803420967214888500450366495917237574771408896 108 19596379659118907541505457031346219608154214568708580311040 109 66906225205576023324087398348383977699625023799684778426368 110 228432141504066278213338679330843471582191666061321953083392 111 779916115605113066205179920626605930929516616645918255480832 112 2662800179412319708394042323844736780553683134461029115756544 113 9091368486439052701165809454125735260355699304552279952064512 114 31039873586931571387875153168813467480315430949287061576744960 115 105976757374848180149168993767002399400550325188043686402850816 116 361827282325529577820925668730382662641570438853600622457913344 117 1235355614552421950985364687387525851765181105038315117025951744 118 4217767893558628648299607412089338081777583542446059223187980288 119 14400360345129670691227700273582300623579971959707606658700017664 120 49165905593401425468311586270150526330764720753938308188424110080 121 167862901683346360490790944533437504075898939096338019436296404992 122 573119795546582591026540605593448963642066314877475461368337399808 123 1956753378819637643124580533306920846416467381317225806600756789248 124 6680773924185385390445240922040785458381736895513952303666352357376 125 22809588939102266275531802621549300140694012819421357601463895851008 126 77876807908038294321236728642115629646012577486657525798522878689280 127 265888053753948644733883309325363918302662284307787387991163723055104 128 907798599199717990293059780017224413918623982257834500367609134841856 129 3099418289290974671704472501418169819069171360415763225488109093257216 130 10582075958764462706231770445638230448439437477147383901217218103345152 131 36129467256475901481518136779716582155619407187758009153892654226866176 132 123353717108374680513609006227589867725598753796737268813136180700774400 133 421155933920546919091399751350926306591156200811433056944759414349365248 134 1437916301465438315338380992948525490913427295652257690152765295995912192 135 4909353338020659423170724469092249350471396780986164646721542355284918272 136 16761580749151761062006135890471946420058732532640143206580638829147848704 137 57227616320565725401683094623703286979292136568588243532879470606021558272 138 195387303783959379482720106713869255077051081209072687718356604765790535680 139 667093982494706067127514237608070446349620051699114263807667477851119026176 140 2277601322410905509544616737004543275244378044378311679793956701872895033344 141 7776217324654209903923438472802032208278272074115018191560491851789342081024 142 26549666653795028596604520417199042282624332207703449406654054003411578257408 143 90646231965871694578571204723192104713940784682583761243495232310067628867584 144 309485594555896721121075778058370334290514474314928146160672821233447358955520 145 1056649914291843495327160702787097127734176327894545062155700820313654178086912 146 3607628468055580539066491255031647842355676362948323956301457638787721994436608 147 12317214043638635165611643614552397113954352796004205700894428914523579621572608 148 42053599238443379584313591948146292771106058458120174890974800380518874497417216 149 143579968866496248006031080563480376856515528240472288162110343693028338746523648 150 490212676989098232855497138357628921883849996045648802866491774011075605991260160 151 1673690770223400435409926392303554933822368927701650635141746408658245746471993344 152 5714337726915405275928711292498961891521775718715304934834002086610831773905453056 153 19509969367214820232894992385388737698442365019457918469052515529126835602677825536 154 66611202015028470379722546956557027010725908640401064006542057943285678862900396032 155 227424869325684241053100203055450632646018904522688419088063200714889044246245933056 156 776477073272680023452955718308688476562623800809951548339168686972984819259182940160 157 2651058554439351611705622467123852640958457394194429355180548346462161188544239894528 158 9051280071212046399916578431878033610708581975157814324043856011902675115658593697792 159 30903003175969482376255068793264429160917413112242398585814327354686378085545895002112 160 105509452561453836705187118309301649422252488498653965695169597394940162110866392612864 161 360231803893876382068238335650677739367175127770131065609049734870387892272373780447232 162 1229908310452597854862579105984107658624195534083216331045859744691671244867762336563200 163 4199169634022638655313839752635075155762431880792603192965339509025909194926301785358336 164 14336861915185358911530200798572085305801336455003980109769638546720294289969682468306944 165 48949108392696158335493123689018190911680482058430714053147875168829358770026126302511104 166 167122709740413915518912093158928593035119255323714895993052223581876846500165140273430528 167 570592622176263345404662125257677990317116057177998155865913143989848668460608308488699904 168 1948125069224225550580824314712854775198225718064562831477548128795640980842102953407938560 169 6651315032544375511513973008336063120158670757902255014178366227202866586447195196654354432 170 22709009991729050944894243403918542930238231595479894393758368651220184384104574879801540608 171 77533409901827452756549027599002045480635584866115067546676742150475004363523909125897453568 172 264715619623851709136407623588171096062065876273500481399190231299459648685886486743986733056 173 903795658691751931032532439154680293286992335361771790503407440896888586016498128724152025088 174 3085751395519304305857314509442378981023837588900086199215249300988635046694219541408634634240 175 10535414264693713361364193159460155337521365684876801215854182322160763014743881908186234486784 176 35970154267736244833742143618955863388037787561707032464986230686665781965587088549927668678656 177 122809788541557552612240188156903142877108418877074527428236558102341601832860590383338205741056 178 419298845630757720781476465389700844732358100384884044782973771036034843400268184433497485606912 179 1431575805439915777901425485244997093175215563785387124275421967939456169935351556967313530945536 180 4887705530498147670042749010200586683236146054371780407535740329685754992940869859002259152568320 181 16687670511112759124368145070312352546594153089916347381592117382864107631892776322074409548382208 182 56975270983454741157387082260848236819904320250921828711296988872084920541689365570293119888392192 183 194525742911593446380812038902768242186428974823854620082003720722611466902971909637023660456804352 184 664152429679464303208473991089376495105907258793574822905420905146276026528508907407508402050433024 185 2267558232894670320072271886551969496050771085526590051457676179139881172308091810355986287288123392 186 7741928072219752673872139564029124993991269824519210560019862906266972636175349426608928345051627520 187 26432595823089670055344014483012560983863537127023662137164099266788128200085214085723740805630263296 188 90246527147919174873631778803991993947471608859056227428616671254618567527990157489677106532417798144 189 308120916945497359383839086249942853822159361182177585440138486484898013711790201787260944518410665984 190 1051990613486151087788092787391787427393694227010597886903320603430354919791180492169689565008807067648 191 3591720620053609632384692977067264001930458185678036376733005440751623651741141565104236370998406938624 192 12262901253242136353962586333485481152934444288690949733125380556145784767382205276077566353976013619200 193 41868163772861326151080959379807396607876860783407726179035511343079891766046537974101792673907240599552 194 142946852584961031896398664852258624125638554556249005249891284260027997529421741344252037987676935159808 195 488051082794121475283432740649419703286800496658180568641494114353952206585593889428804566602893259440128 196 1666310626006563837340933632893161564895924877520224264066193888895752831283532075026714190436219167440896 197 5689140338438012398796869050273806853010098516764535918981787326875106911962940521249247628539090150883328 198 19423940101738921920505608935308904282248544312017695147794761529708921985284697934943562133283922268651520 199 66317479730079662884428697640688003422973980214541708753215471465085474117212910697275753276057508772839424