3 1
4 4
5 15
6 54
7 189
8 648
9 2187
10 7290
11 24057
12 78732
13 255879
14 826686
15 2657205
16 8503056
17 27103491
18 86093442
19 272629233
20 860934420
21 2711943423
22 8523250758
23 26732013741
24 83682825624
25 261508830075
26 815907549834
27 2541865828329
28 7908027021468
29 24571369673847
30 76255974849870
31 236393522034597
32 732057358558752
33 2264802453041139
34 7000298491218066
35 21618568869938145
36 66708726798666276
37 205685240962554351
38 633732904587329622
39 1951230258860988573
40 6003785411879964840
41 18461640141530891883
42 56735772142265667738
43 174259871579815979481
44 534937280198504867244
45 1641284836972685388135
46 5033273500049568523614
47 15428077467543242648469
48 47269003304813339178288
49 144761322620990851233507
50 443146905982625054796450
51 1356029532306832667677137
52 4147855039997370512894772
53 12682864449222729068274399
54 38766491335360039793593446
55 118453167969155677147091085
56 361820585796693704740205496
57 1104845003057761134117413211
58 3372684746176323462042629802
59 10292503449538090565199059913
60 31400857981641632232810691260
61 95772616844006978310072608343
62 292027979229267179765139428718
63 890214323779540273800183097221
64 2713034129613837024914843724864
65 8266275863667159685287414474195
66 25180348015478424887490893321394
67 76685605319866112157358629660609
68 233490499779890848956733738071108
69 710772550800550084324174761481167
70 2163220806784282865334444926247030
71 6582371883500746433089096704151677
72 20025244039945932810524575888686792
73 60910117288168878965345584994755659
74 185233507369499878497352326970352826
75 563209988623479360296003696869316025
76 1712158365415377255299851238482720716
77 5204060294880949289135074159072480071
78 15814936480547300437111783808090393982
79 48053076229355259020455035416890043253
80 145984029051205850188724158228526713680
81 443426488243037769948249630619149892803
82 1346702667997373967990980359658158933698
83 4089377613796903878411635482376604566961
84 12415941670805057558550989657336196998484
85 37691251500658210445601218602627740888255
86 114404033966703744646648404699740672343174
87 347202940294298573869479460774794366064749
88 1053581336065457741397041122351100145299928
89 3196661553744059283556931587133451577216827
90 9697737297875236028768219421640808155601610
91 29416469803554882620596932245643784738658217
92 89219183140452171464667618679095435031534812
93 270566870610719085202633321863778547541284919
94 820428575400244968033791363070812369963896206
95 2487469616904998041379048281650867291911812965
96 7540960522827783535970167422267892421795811936
97 22858536584821718843409569998749548903568554931
98 69282574803480261236725913192086261625249022162
99 209968619557486097829669349163771629619377138593
100 636268544113594235847482876253853423089021632100
101 1927893688664190534617873115049175871959735545263
102 5840945234962795085079892804010374423957218582678
103 17694628211799055698918498788619663696105691588701
104 53599262156129178427791957495624612361019182288104
105 162343919030583569276485255876170700901163869430315
106 491670154778338809808783917796402694157810575988954
107 1488925657394780735364336203892879856836388631060889
108 4508522551363635123906961963189654893598036602464748
109 13650804391628784125162745944102010650060721935240487
110 41328123387499988635813817995905169857982002189260190
111 125111500800340874688418194478512923297345515718396757
112 378715894314545350408184804907931011062235074607038832
113 1146291858684204230253345079140969756697300806176662179
114 3469308103274317227846407230674439440623689165596623586
115 10499221891488065294798337671777908833466427737989781905
116 31771558419459536718172360954597498035185363937569079156
117 96136353493364632655849126681583808709914333983506437791
118 290874095185051965471543511498125369942817728462916914342
119 880017389670030098926618928854497941267677364925943545933
120 2662237481354712904315821969643859318120704633389409046520
121 8053268381098006535555361458172674437315131516002962365723
122 24359472954395623074489771022241312760804447395513092775658
123 73677422296491679626940373009893806628990500729051895362441
124 222829277189389470091234298859191024926702977814693537193724
125 673878862467911703904942436066101889899303360326694164900375
126 2037809680102964992608545926663892115055493361627923154658734
127 6161948318406584620506793635388435681239229926827291443849029
128 18631402789512822789563848472355585051935939306312440271165568
129 56330881871417675152821948115637589180462566496429018632352147
130 170302666122890645810857052442625269615351945221762149353622770
131 514838059894584798489744781615013315067948572862711728430567297
132 1556304364261492978640755217706452463869523930180411026400798852
133 4704283646517694685436828271703594947605606425318060602529687439
134 14218962600752731304854172670863497510807923180284664377570934966
135 42975222785857135660193581579848630536397081253845440842658422845
136 129880673308368232217473935441320305621111178900510665657812122376
137 392507034777495172363101378429284158899093342118455026362946928651
138 1186116148889656944221342851603822202804559442606134167257372470522
139 3584133580340485114060144703759375786735516576570709766277712465273
140 10829756142035998186368782558121854895172064475969051092349922556940
141 32721334629151623091671393014896747290412737666677918657600123154183
142 98860202496585754872709315066283789685927845716346052114451435912638
143 298669203317149921411213353263632012501852435297975044768307507088181
144 902273397433627734612896283985237967837764000340735799579782119315344
145 2725617554747417114976457524538739694509912084362639394563925152098435
146 8233244751581853078342678591365296456519596503109214171165511838752514
147 24868910516764364435267953827343121488528370259391530475917744663629169
148 75114260336349508906523615641771060822493853028366255315016861433002388
149 226865367367217773521730109404538271538207785835673757606841466625351807
150 685163861176161060971668115651290081826802037758746247805897046855089350
151 2069194860752006404134437709266896047116942154031413668373809081502369837
152 6248694413926588876061613214739765546260434584359765779989781067318414872
153 18869412736791475619159739905036528853510128119875871664574404670389160699
154 56978226695409553830403920497561283204716857460017337967538398416469230346
155 172044645541334042409985863840038939546709991681221182824060748465312935785
156 519463832989318269986279898562182088437808232947171055236518905043654541596
157 1568381188063903238227806616812742074706459472552035686002566694074110827511
158 4735112631479554999490320613816813652298482738787674618886730019051774090702
159 14295245096302200852891664131586203241432761179757726539297279867643647096613
160 43155456894497210121937099265165896577910222429457287665803109034395915763360
161 130275535500263453055597618406719550294566483958924187141143135397582670710643
162 393254100951105827236151817053824232566206901888429533854630831075932782393618
163 1187044786204263885916532336662469442746143055700259518857496767877352657965921
164 3582981808665630870373827666490398563380996217205691308453303127580720906252964
165 10814487776155410248994174968980166395570689801931812181002347854588151515824495
166 32640090378941783660600600815467411302995172856739651309934358979302420938670294
167 98510152288252009722656030171982970257834828923051598230585023184521161989601309
168 297300100319036005390530773692691119820052417827652727594100908293405183489575208
169 897209231319947944839280370608299986599801046658451981489340241099740643031039467
170 2707554485048363620520905260415579841218334519501837340589133271957797206780059930
171 8170443828410650219571908227018779167911797697084956210130737461849117453401004377
172 24654672605028628732743302018372456436505775506993201195482225323474529859385486892
173 74394041174475920420312638067065726107828473768194601281716714784205122075703881959
174 224472193601597863927186110237042248718418863046228796930960260793959963719753909726
175 677286791039303899780302918818661957340056914363621370050311131705913683637188520725
176 2043471003821442623337142520778591505574571718765669047923224443089842428345345936816
177 6165244903574920642000128855303591417386918083321421957086546473185831417337378934371
178 18600230387056540241966490444814224954150363031037510311210258851306406648916160174882
179 56114178190164955673797782971153026968419915436332264253482634849165957137460550639953
180 169282995657480871865088283823590137223166225338655992720003479433238082984517862265780
181 510670370233400630126349656201163580623218113104945578038677162956934883669962217835103
182 1540475260483075933972303382794670248730812650581769533752031662842466555159112546618598
183 4646818230797849932696673390957549266775912885546107000164095510442385377925015319195661
184 14016632040439416190429309900593263362078163458040716197216288097072113271118078995606584
185 42278428165455847748305798884941636771485764778329334181820868988451211225383336100878555
186 127520880628780340775971004204310450370211117547609559315978621057058247912237305644812074
187 384619430283579414921073835261387971277894822280693348259483905446288586444973808960965449
188 1160028656042453422542703973729533774335468875755674055713095843164207287459707102962484028
189 3498597063702505800966559325024710904511759854007804199943219909968646446753478337126215127
190 10551324477832954002915020186582461458051339242245758698241456871334013093383506096094934510
191 31820573293675171808791087194272370607702196767404314389959762038286260539519731542433670917
192 95961519461554444826511341486392070523751127424214058055585460387711445396666834389747614912
193 289383957126250122679948264169901087673186993638645518823874903981692327524323422456582651219
194 872650067603510732641087511641877891325361815013946590442980280400750956575939025231767373106
195 2631444791484813291726990692322157558893487947335869873243007546569274791736723349281360377665
196 7934818140477283156592156549156044331432671348889699925471222755808890141236888868602255908036
197 23925905719500379314010023064036847958554636567315370693640268615729867721790823068081292049231
198 72142071052706727474730729441816688768433777263884924832600606892099195059612938591067449123062
199 217519274840736951022294169074568500983610934477471212752841223811026360861560223933673066295293
200 655837009570061158861188449471060806985761611489862953023641880837265409632844896282431355664200
201 1977348583853734393966483175155248333062071258641936803366280270724355210043027362291530537327563
202 5961558416991855934048203005691942735500573048442854242984904696810742573562560107207301022987578