1 9
2 24
3 68
4 192
5 544
6 1536
7 4352
8 12288
9 34816
10 98304
11 278528
12 786432
13 2228224
14 6291456
15 17825792
16 50331648
17 142606336
18 402653184
19 1140850688
20 3221225472
21 9126805504
22 25769803776
23 73014444032
24 206158430208
25 584115552256
26 1649267441664
27 4672924418048
28 13194139533312
29 37383395344384
30 105553116266496
31 299067162755072
32 844424930131968
33 2392537302040576
34 6755399441055744
35 19140298416324608
36 54043195528445952
37 153122387330596864
38 432345564227567616
39 1224979098644774912
40 3458764513820540928
41 9799832789158199296
42 27670116110564327424
43 78398662313265594368
44 221360928884514619392
45 627189298506124754944
46 1770887431076116955136
47 5017514388048998039552
48 14167099448608935641088
49 40140115104391984316416
50 113336795588871485128704
51 321120920835135874531328
52 906694364710971881029632
53 2568967366681086996250624
54 7253554917687775048237056
55 20551738933448695970004992
56 58028439341502200385896448
57 164413911467589567760039936
58 464227514732017603087171584
59 1315311291740716542080319488
60 3713820117856140824697372672
61 10522490333925732336642555904
62 29710560942849126597578981376
63 84179922671405858693140447232
64 237684487542793012780631851008
65 673439381371246869545123577856
66 1901475900342344102245054808064
67 5387515050969974956360988622848
68 15211807202738752817960438464512
69 43100120407759799650887908982784
70 121694457621910022543683507716096
71 344800963262078397207103271862272
72 973555660975280180349468061728768
73 2758407706096627177656826174898176
74 7788445287802241442795744493830144
75 22067261648773017421254609399185408
76 62307562302417931542365955950641152
77 176538093190184139370036875193483264
78 498460498419343452338927647605129216
79 1412304745521473114960295001547866112
80 3987683987354747618711421180841033728
81 11298437964171784919682360012382928896
82 31901471898837980949691369446728269824
83 90387503713374279357458880099063431168
84 255211775190703847597530955573826158592
85 723100029706994234859671040792507449344
86 2041694201525630780780247644590609268736
87 5784800237655953878877368326340059594752
88 16333553612205046246241981156724874149888
89 46278401901247631031018946610720476758016
90 130668428897640369969935849253798993199104
91 370227215209981048248151572885763814064128
92 1045347431181122959759486794030391945592832
93 2961817721679848385985212583086110512513024
94 8362779449448983678075894352243135564742656
95 23694541773438787087881700664688884100104192
96 66902235595591869424607154817945084517941248
97 189556334187510296703053605317511072800833536
98 535217884764734955396857238543560676143529984
99 1516450673500082373624428842540088582406668288
100 4281743078117879643174857908348485409148239872
101 12131605388000658988995430740320708659253346304
102 34253944624943037145398863266787883273185918976
103 97052843104005271911963445922565669274026770432
104 274031556999544297163190906134303066185487351808
105 776422744832042175295707567380525354192214163456
106 2192252455996354377305527249074424529483898814464
107 6211381958656337402365660539044202833537713307648
108 17538019647970835018444217992595396235871190515712
109 49691055669250699218925284312353622668301706461184
110 140304157183766680147553743940763169886969524125696
111 397528445354005593751402274498828981346413651689472
112 1122433257470133441180429951526105359095756193005568
113 3180227562832044750011218195990631850771309213515776
114 8979466059761067529443439612208842872766049544044544
115 25441820502656358000089745567925054806170473708126208
116 71835728478088540235547516897670742982128396352356352
117 203534564021250864000717964543400438449363789665009664
118 574685827824708321884380135181365943857027170818850816
119 1628276512170006912005743716347203507594910317320077312
120 4597486622597666575075041081450927550856217366550806528
121 13026212097360055296045949730777628060759282538560618496
122 36779892980781332600600328651607420406849738932406452224
123 104209696778880442368367597846221024486074260308484947968
124 294239143846250660804802629212859363254797911459251617792
125 833677574231043538946940782769768195888594082467879583744
126 2353913150770005286438421033702874906038383291674012942336
127 6669420593848348311575526262158145567108752659743036669952
128 18831305206160042291507368269622999248307066333392103538688
129 53355364750786786492604210097265164536870021277944293359616
130 150650441649280338332058946156983993986456530667136828309504
131 426842918006294291940833680778121316294960170223554346876928
132 1205203533194242706656471569255871951891652245337094626476032
133 3414743344050354335526669446224970530359681361788434775015424
134 9641628265553941653251772554046975615133217962696757011808256
135 27317946752402834684213355569799764242877450894307478200123392
136 77133026124431533226014180432375804921065743701574056094466048
137 218543574019222677473706844558398113943019607154459825600987136
138 617064208995452265808113443459006439368525949612592448755728384
139 1748348592153781419789654756467184911544156857235678604807897088
140 4936513671963618126464907547672051514948207596900739590045827072
141 13986788737230251358317238051737479292353254857885428838463176704
142 39492109375708945011719260381376412119585660775205916720366616576
143 111894309897842010866537904413899834338826038863083430707705413632
144 315936875005671560093754083051011296956685286201647333762932932608
145 895154479182736086932303235311198674710608310904667445661643309056
146 2527495000045372480750032664408090375653482289613178670103463460864
147 7161235833461888695458425882489589397684866487237339565293146472448
148 20219960000362979846000261315264723005227858316905429360827707686912
149 57289886667695109563667407059916715181478931897898716522345171779584
150 161759680002903838768002090522117784041822866535243434886621661495296
151 458319093341560876509339256479333721451831455183189732178761374236672
152 1294077440023230710144016724176942272334582932281947479092973291962368
153 3666552746732487012074714051834669771614651641465517857430090993893376
154 10352619520185845681152133793415538178676663458255579832743786335698944
155 29332421973859896096597712414677358172917213131724142859440727951147008
156 82820956161486765449217070347324305429413307666044638661950290685591552
157 234659375790879168772781699317418865383337705053793142875525823609176064
158 662567649291894123593736562778594443435306461328357109295602325484732416
159 1877275006327033350182253594539350923066701640430345143004206588873408512
160 5300541194335152988749892502228755547482451690626856874364818603877859328
161 15018200050616266801458028756314807384533613123442761144033652710987268096
162 42404329554681223909999140017830044379859613525014854994918548831022874624
163 120145600404930134411664230050518459076268904987542089152269221687898144768
164 339234636437449791279993120142640355038876908200118839959348390648182996992
165 961164803239441075293313840404147672610151239900336713218153773503185158144
166 2713877091499598330239944961141122840311015265600950719674787125185463975936
167 7689318425915528602346510723233181380881209919202693705745230188025481265152
168 21711016731996786641919559689128982722488122124807605757398297001483711807488
169 61514547407324228818772085785865451047049679353621549645961841504203850121216
170 173688133855974293135356477513031861779904976998460846059186376011869694459904
171 492116379258593830550176686286923608376397434828972397167694732033630800969728
172 1389505070847794345082851820104254894239239815987686768473491008094957555679232
173 3936931034068750644401413490295388867011179478631779177341557856269046407757824
174 11116040566782354760662814560834039153913918527901494147787928064759660445433856
175 31495448272550005155211307922363110936089435829054233418732462850152371262062592
176 88928324534258838085302516486672313231311348223211953182303424518077283563470848
177 251963586180400041241690463378904887488715486632433867349859702801218970096500736
178 711426596274070704682420131893378505850490785785695625458427396144618268507766784
179 2015708689443200329933523707031239099909723893059470938798877622409751760772005888
180 5691412770192565637459361055147028046803926286285565003667419169156946148062134272
181 16125669515545602639468189656249912799277791144475767510391020979278014086176047104
182 45531302161540525099674888441176224374431410290284520029339353353255569184497074176
183 129005356124364821115745517249999302394222329155806140083128167834224112689408376832
184 364250417292324200797399107529409794995451282322276160234714826826044553475976593408
185 1032042848994918568925964137999994419153778633246449120665025342673792901515267014656
186 2914003338338593606379192860235278359963610258578209281877718614608356427807812747264
187 8256342791959348551407713103999955353230229065971592965320202741390343212122136117248
188 23312026706708748851033542881882226879708882068625674255021748916866851422462501978112
189 66050742335674788411261704831999642825841832527772743722561621931122745696977088937984
190 186496213653669990808268343055057815037671056549005394040173991334934811379700015824896
191 528405938685398307290093638655997142606734660222181949780492975448981965575816711503872
192 1491969709229359926466146744440462520301368452392043152321391930679478491037600126599168
193 4227247509483186458320749109247977140853877281777455598243943803591855724606533692030976
194 11935757673834879411729173955523700162410947619136345218571135445435827928300801012793344
195 33817980075865491666565992873983817126831018254219644785951550428734845796852269536247808
196 95486061390679035293833391644189601299287580953090761748569083563486623426406408102346752
197 270543840606923933332527942991870537014648146033757158287612403429878766374818156289982464
198 763888491125432282350667133153516810394300647624726093988552668507892987411251264818774016
199 2164350724855391466660223543934964296117185168270057266300899227439030130998545250319859712
200 6111107929003458258805337065228134483154405180997808751908421348063143899290010118550192128
201 17314805798843131733281788351479714368937481346160458130407193819512241047988362002558877696
202 48888863432027666070442696521825075865235241447982470015267370784505151194320080948401537024
203 138518446390745053866254306811837714951499850769283665043257550556097928383906896020471021568
204 391110907456221328563541572174600606921881931583859760122138966276041209554560647587212296192
205 1108147571125960430930034454494701719611998806154269320346060404448783427071255168163768172544
206 3128887259649770628508332577396804855375055452670878080977111730208329676436485180697698369536
207 8865180569007683447440275635957613756895990449234154562768483235590267416570041345310145380352
208 25031098077198165028066660619174438843000443621367024647816893841666637411491881445581586956288
209 70921444552061467579522205087660910055167923593873236502147865884722139332560330762481163042816
210 200248784617585320224533284953395510744003548970936197182535150733333099291935051564652695650304