1 16 2 64 3 94 4 297 5 931 6 2870 7 8058 8 25040 9 76568 10 231646 11 698547 12 2127306 13 6445956 14 19552446 15 59312328 16 179989186 17 545864508 18 1655917962 19 5023513454 20 15239822168 21 46229536379 22 140240525936 23 425432765173 24 1290586351293 25 3915080833618 26 11876708138944 27 36028918487928 28 109296472315125 29 331559272357324 30 1005810893780723 31 3051204919141524 32 9256065112212122 33 28078989263103762 34 85179786464817000 35 258399463812079040 36 783874736814640978 37 2377944603300428370 38 7213678755010670323 39 21883252032764915922 40 66384536378316036964 41 201382622041347152325 42 610909748764411273759 43 1853241940214617696141 44 5621952664355991091748 45 17054627932581801484743 46 51736531994186892191024 47 156946768555270023817818 48 476110152950013817566780 49 1444316947889210448685139 50 4381447093735546864785674 51 13291458404189017112738062 52 40320666376047368937480262 53 122315857866766529837434938 54 371054608724828463587208280 55 1125622834661510333405148957 56 3414663869196189398352770806 57 10358646769192168185829118993 58 31423755602094891988979297015 59 95326391385129114156616826907 60 289179976116694559195777748046 61 877249808492173009124494816727 62 2661205097371767439744911478160 63 8072971349461200518009405806252 64 24489982554740732277687814637615 65 74292254929349957150800591703626 66 225371297433576003715855872001617 67 683681249885276429348193890787036 68 2073999913775436670692795453143481 69 6291639039482692057530191311260856 70 19086173311880276117895278183226392 71 57899381926570750320140924250543722 72 175642250161913346153574053074873749 73 532824341390466887111182111064562486 74 1616363822010216736139443983156393566 75 4903364584068193783844620238355984147 76 14874735450582413839522171774376896212 77 45123659669059613807229969459930588653 78 136886109248376105341258196015673999714 79 415254592437379283936976097392635164084 80 1259706901504906434704722365272005511817 81 3821418249428251688472046668825640919907 82 11592567619989661229688594520231056261870 83 35166949873686138328142208215442681460966 84 106681660522369802964784119900898453834162 85 323627062702018223561692223663835748390454 86 981747708090600373123643523936372502692874 87 2978207552526589100080156961042499670569657 88 9034622798536623408894006577709398012270106 89 27407226552290128051612418189672334148215559 90 83141940071944673589821440613244491710967908 91 252217501312595568056856128070692724714324075 92 765121284315987166667872065935717554657064157 93 2321054552783766988230324028498254003649104466 94 7041098381957122301989822426554713617516741756 95 21359716153564220643004368782044599405042848080 96 64796349860690048133229431501304862628036685295 97 196564735462008802603938230811304029985656790687 98 596294317663251612310142086094566203719731010749 99 1808904900676883046094722140073488256635901906603 100 5487452827851254169430016459883075616162768349599 101 16646612282726923067034075586401498161539943891406 102 50498784989090086471196177898390980509099336384072 103 153191967354249421813524421319857031820191731621780 104 464719673293832159501614053500202928165351771828233 105 1409763047477015258801034582257198210354993545109066 106 4276625166189319406528569657647381701545063548987928 107 12973472985276283283917555180778144271285529134520180 108 39356033030518498531583985308095954026105854949502004 109 119389568056072668473875408480477621589269110267736081 110 362177482409431214001370138059042962353859887493186095 111 1098693385864560515589307674189280001604571929841033219 112 3332971304875076626053602900518608984801956963411751720 113 10110826061248425547856732237270124816512718344684085537 114 30671972330302434751124679679389598754363477067470822625 115 93045798724251559054936045183806776090134863284043977104 116 282261622011203976955229440978276378342585555139552269506 117 856262446588360470773540959768665202796883427145731617336 118 2597538312907385293125542077369903375043101950869174763209 119 7879833237934112407182883016817005528148164319416870968729 120 23904083165631084884709410289173448923555758813692196536546 121 72514883847873794242609220781048620057994995967219892610509 122 219979504883545779570997235220172578170293626206039323107962 123 667324830448981149127859402377932681168829760955203387838025 124 2024381451215235719271642146653046366729448467813558472199692 125 6141117598257295117017838456249730099086672738918445328062354 126 18629554886005376217242243651238122238108636724392614995154145 127 56514194639290794401996689374517181451984728701583221706818701 128 171440177463761367054689814815730972221224456324066567870862920 129 520077029079199711351075329247942056964354554626249219850639587 130 1577693864864437690105707254847791367519154595760836321165713614 131 4786056280235811568256729820019159881369946083383230757153999429 132 14518871644058060054309970289800769030008958795064399926755986967 133 44044119306981296685060681901355094256878606462746683621792356401 134 133611240121508518401354335097123956307002127198509482624305410258 135 405320023823878533186824357200038691583734239002445777961251282153 136 1229569619765420027167945373829186288408290134559649110401017368751 137 3729994475937886755510532844962835260307234845629827338305385987423 138 11315226536893027653003063151600178104057676920921998380395454662542 139 34325614262207356406015558245688649909809685049893891681225585175838 140 104129403917473865719015310353514679064850316240953879649599100662880 141 315884595025194802390530045778089462505914179932278822577190098138946 142 958260333971688207267553212535764109678469915749186072767640767976631 143 2906956787779699159609273089874805094165948823984776743513699425264739 144 8818478096650647569624509907096020673474880178848839160710493126364223 145 26751534893129141869108615778705998319882860214372397163512629616957915 146 81152848744968306839712349553176779945738641928015487584648217355807312 147 246183439033817666227262384867351176222780583965136396026954096123532282 148 746816490016010327271603549563911363076485447065618748817450156233756874 149 2265525544483188676802290726835188232997284246071252220972369422752607421 150 6872646843397653405835778420766870029958079051477131201222357902322941828 151 20848705391595386543301446685473266987425910655603905529047866685182385725 152 63246159217843646957848274817724477306604640256493767284655202542496060470 153 191862112331509840599491043099611305079529707058392148868460304660671466223 154 582028546927532455307386529293402194794073314769757026343213582247069696968 155 1765628582537711247367436541123986752854255593267767909843181493453082444921 156 5356170771916237234861745923741483474819735930767219808219936951983984142301 157 16248358019157199946722698564842031784928297100670336504469381031734874376538 158 49290649899173679207306157128984058758641324286543296153891579726291320140832 159 149526996181299776194441075713941191181562934423249040789224888096545429571171 160 453601699972254948271885722121154627193994326185174669017564490305191416708703 161 1376035816089320815669430657464082617254477221289675094021036480929524536699414 162 4174311002971152034186800041529002527380294185703375091062771722399400824416288 163 12663095063213781396834382848120978538454840415350531249595217591103892773338003 164 38414477614594118397946518133128529793839547170012815520568562918127110350112799 165 116533286928325413609435664294803175147432934219350305921333766023978764283661976 166 353512732844249638680776298918155791874247857524262473967929214333597133574085571 167 1072408198353438973121033466642627383730252108277109019679645360247416411528131594 168 3253233156957775402992817486605177297082905117023089450512245463730161605905118148 169 9868934226518648594042688240629560515309992359404495595881707574751516240336614146 170 29938174753644121967370430438156471422458738716902521694616357446628632865644503420 171 90819767059680750025032261536734256052564408086747358126720119297142710591580031950 172 275508782905032813294384930901628018977513010062762600498481860301295973401645422934 173 835777187227673591731014007076814985715494994547265501870265256457419999074797918529 174 2535394695315325241578735743427427020011593240480902144906221977693188631412120619503 175 7691315770840705452051748817098294503976727887626685790615046659522559497744979359609 176 23332200858543534670843092986128067142436446038790278946212746397643920543715697136903 177 70780034668101332595424926829826599467938323258139730188542695602161975262478564115905 178 214716705808881586880860549706550158504315865295388889781929989890528970927488314425427 179 651359722690208160488226391466417492970908990857749659616123954516529578334270547539609 180 1975950062873567536803272352836970669377258698028498209749398282280107795588996956800557 181 5994197238423673443293345947707852811779987028045536821217090341326589488747692975553381 182 18183860618862726441206694540010836521414182033122947738838210617291299100539397331606811 183 55162146631861632451424923214856651360773378780881548614505871632708458099463803581588210 184 167338635332396946559134583279213156197162460483368589833144616338456458802540847201072376 185 507634684012366879494089897534935728599353585487801715787105942736056949295684892152381229 186 1539949049425801806274273754444883274414006836313592040983402268891504880843911208732055430 187 4671554465276958938700590563098928239704867778354406818214771693237164914404053108891739394 188 14171521538447233581016945468461514591409804635061937857200488499040856008683356547349801758 189 42990405914654634964117174249941663231386028057735613337248364838327125243318985521211186826 190 130414719103568876022563377728563208025928296347671777154920828165361298151355627201781153915 191 395623130254396136807441413996697607349000577011612279578608652948185409917384806202243105041 192 1200153343642049782864811431632980095068711801527968221940402921806754321182026549174691263452 193 3640757928711087452981629761586105444453726308418169344609056856061658055044135055752006394710 194 11044520573719316559193725610795721107953433286887474417427587351227260190959346154719012676770 195 33504406799848269974729905407837163357305218489631670936364409101631717889071214933632434920850 196 101638207608652615548847185069012386957304842151846690528745128047797854144932443086646914075564 197 308327358475911083697841071224200905935752487036743356922198699684743630284389537870000572973572 198 935334872794823718651570155342514550474743477646880572960761610072081495589278356682635771828106 199 2837410629373193342791319164687299647553434428762833453867150052112588919667302749856557165509482 200 8607504449848559116928726056281105193688140077313885933086961075912333836923950517193157270383099 201 26111530029239943744892177045592061844226941894335657830736670003346688521507934210981574705508547 202 79211344523893353712418295012623554077005572321550898418674163408452130288932894976971911078033395 203 240293735918835635996956158386813801627813190122535928452442097766048951094950177316134011057667636 204 728949620397038815257043384195721711498064205517281884892951313844198104365863689384822885336301541 205 2211325014549974684239601401214479351716160378280475021074947851730785777012101157990707548281565290 206 6708225346644696659345205387972567103745061798756074671495711633794829600543452854365971116162455866 207 20349920072931630931845463598366427742781335185913276623126437636175544665421118161058301674668843489 208 61733055402177096242590656247685287862847153623404292386795349805724506376658071295590982942714925351 209 187271994957730288167574684055901499744523854860211947063474573333989205193591339598149292556764577111 210 568104071100477901136359984310513268539942202839369911183306044372539027513321501116054505696814361893