1 3
2 9
3 27
4 78
5 222
6 622
7 1722
8 4719
9 12821
10 34575
11 92637
12 246788
13 654120
14 1725900
15 4535172
16 11872941
17 30977943
18 80575109
19 208983471
20 540606474
21 1395061474
22 3591893274
23 9228660318
24 23664610747
25 60570324105
26 154763821419
27 394795932561
28 1005565258080
29 2557522111500
30 6495822564184
31 16477291994952
32 41744887185561
33 105636291386603
34 267017696674497
35 674228094276483
36 1700727689245958
37 4285915737877158
38 10790754752519046
39 27144171437157954
40 68223508364314695
41 171332324112037053
42 429938698533938567
43 1078075227925452165
44 2701341142953416700
45 6764091150887056048
46 16925841446881761444
47 42326505318138135372
48 105780554636012136901
49 264204356608932014079
50 659513587727141916861
51 1645377786033835669911
52 4102736865302828517186
53 10224815809218481489962
54 25469380907283971078578
55 63411681656802483537510
56 157802810630040848149011
57 392519346500703992924849
58 975920116592815847222115
59 2425381574694540414212025
60 6025095779347550394218456
61 14961362701406558757269268
62 37136987834502844769498544
63 92145753795276301028859792
64 228550253034393980099055153
65 566670003274304663851544787
66 1404510889653489463965654137
67 3479929370180529225367799787
68 8619261989020257992943886014
69 21341641345353209229777595246
70 52825940969776443679598609310
71 130716925427218751513773422282
72 323358963465830665799810095903
73 799667961483390416707534810725
74 1977011974788119008479821253375
75 4886373957523858272243203891757
76 12073822290842081835271222833396
77 29825402587758007024199664255288
78 73656993584333116781147574704764
79 181857154480735139045778875954196
80 448888030611890760306926476465629
81 1107743749999794255806626195576679
82 2732980786645196310905100762160629
83 6741120601845839481066357902982783
84 16623713727244853858843894894764922
85 40985152888426010582992718688040050
86 101025188988386443937388416972796234
87 248965616911988680392854905960742766
88 613419516965673962515561110490071915
89 1511075572593748933689183036866494425
90 3721576647176752130716924562723519579
91 9163928500880719328779672976753882337
92 22560673433469935250403552495693540176
93 55531540376235901879225428833181845788
94 136661530129782053447704889027034398472
95 336258515622270198448594051884788170968
96 827222369614329587502345529617180731593
97 2034673289054240972930137002081404992443
98 5003708032166322583820436165132744887601
99 12303126474807808405144803083553583242579
100 30245907353525352816424723973691565505910
101 74344126054012967396797271677956681794358
102 182707718636555074091848994998601982917302
103 448950607674434778836375610740095622832210
104 1102993307164302484966935393171007497456375
105 2709449204451758235781704474398089560006413
106 6654633162940686758666155173917936894130039
107 16341928815864342911569120939571214519685077
108 40125428740074729810105032372551740027932396
109 98508633736632619432516813322846708561536704
110 241806615496006809385531663630650709943753556
111 593474881910923327172019256362123564098913756
112 1456390281773747513351289484369809045117185781
113 3573513496346154194682287579517641385778986447
114 8767105685093435970119033977314561033114526253
115 21506073780261221435462337813115220591321818215
116 52748605973267062495552823325921382207376135346
117 129361987116546434333100108106472814096715249594
118 317211596244521754209292208210390269006440847330
119 777748081154402129210198514761842751245065804150
120 1906677174385595577088029253040951154472996854211
121 4673739524614648788205900303274459930312641375233
122 11455175148473165474980127829089098874484248605779
123 28073050766738067570156187223126048445540684411657
124 68790564818352615716555118238006568248369110877128
125 168546698264580238953595989866026267033308330441252
126 412918593813687599573099707696083894789072329664352
127 1011491266543589233759506216716184181628266853221152
128 2477502024994101162929669286878149472317767183552609
129 6067653099875629387901911745484305481331442427313571
130 14858773406861531371602450450836670134165552559527145
131 36383234102351128027006570034636860854161408764548027
132 89079215970872601734506879758250446227571287943254318
133 218076476592018193380027074081768079488830690340844030
134 533825360690852892396337440345121031035993310280761550
135 1306616411395668176880329201064047759879975933509364442
136 3197835437547081971339033735434036813307868643802060751
137 7825710299213817145380181356967359170402520569596708533
138 19149243533517150216290174005996580865608897111839419119
139 46853303101288368243644291407266029511423796923067588221
140 114627828376209188629463073227393251506539291959019418084
141 280415289941193731032155284501353421147335863921842643784
142 685923360890610552343418570263724564905669434275547831084
143 1677692141779995012889181416218934703048706738068867037348
144 4103100960426830239459023808430805471044877370527320880397
145 10034040925807871190687656114843328568084908167415698512695
146 24535998159924641483351158660916018219452305101442840763749
147 59992401516874499387177251150237043457789860732001407413071
148 146674246814105790994962175837259364521930592006794721532650
149 358572540829677502717605389328152447775747729514958378357250
150 876528747538210730536009137278367172980576678388599225527674
151 2142504274042969909353147484800266378818915622033876471633022
152 5236535381683336627185455364081356484648879506200636065656091
153 12797749583429054426605767082299438067171832703751926388952873
154 31274530188888484659677591025174833133917025253164265877705547
155 76421576848181742679983808530229383155389587558567155479253553
156 186728063882323936267705455948417222266130953224314417066590528
157 456217533719758474359585878227722900553870017299130069941584428
158 1114560124567162474152149308794116353399416277548872631431900856
159 2722729810746248477110326714926936011616323968953649411819251304
160 6650824174712889065003202543245983419349150376208919460614604025
161 16244884016912399828940167038227249819687326889071805818939815563
162 39676041673378740529965436984903705903700409627694910640433656737
163 96897143767048258072583730557727898493117197662862744194591435555
164 236627308035691939271895714816894621743889905248786090375765285350
165 577817018628437532185850011260649905315380182244025620487499380678
166 1410872267717800660186036849617679077695579953933521882902899381734
167 3444746634468717580017974501059847403039443026030762318939705398882
168 8410065999435245152102644568440695790272330584650720674752010273191
169 20531201375158947735086557623439776580291554727245185517279793096029
170 50119007547428132795584974049372913510036971581606214514578700526951
171 122338739245550986262784089030022059675352361745949752521308268465701
172 298606508115264243985311222213960055748998420704236424296831357901276
173 728800320299424774472883496338732154742968801264587671053868834010832
174 1778656733954208632641250378740099764877771977448176961976136782682628
175 4340605388439058470523959119726044768302603610421257280481202170842220
176 10592130459906886277721057832495587880246935588831032889200417177298981
177 25845887998304916321476316291841097094103155226754831300754252317454239
178 63063051332410978131866406388589363437292855644690017788202226031775645
179 153862983390070279592063378221297688914574027631767458432864925692056375
180 375378349559253745034951872252674133472311658020830281948019614999967266
181 915757421647870664383812356711277592750244891044515430961996430735917898
182 2233922370735094350013430390189254040972869881304120395295888312015581714
183 5449195077846118441927708800338385855144795174121564429251035475206975622
184 13291485541575495204908943389472361089287504492437008599912800635341766003
185 32418417941473956581306645395170518500031038857468878183812881779440609617
186 79065581679342135757407246188641943834749121952418940412040936065295571267
187 192823833783158727234861668918319826685955984773509022084275123415133065817
188 470231558530968577113038389928930210578298836997374740432048095666709144504
189 1146676390220579073437987512247842266848341843058955001868692494305098047796
190 2796071207716620794180546919911675365743753421492342000397780127069319288080
191 6817639912256594111928745492315651572196378226967521743254790539910608349872
192 16622585654364672923379523394756394873246295759708078185280076656175860582033
193 40526770581966389207051222876773285118526182423859757902291020715743681554035
194 98801723722793932649542530481190612666517050486697939528430496434358081710425
195 240860927328437052186156061879717289050459744481338206002391973655668402873227
196 587148149708149604219017435867108218488138967432978924776760504433928670255006
197 1431227746477930559556196828112244845687037696918991748500867714883782974657678
198 3488588144831797112632969433336737571110193341374935425359694523634526889458174
199 8502972010731472677695686366223161504097031091922862365637717452340307681485546
200 20723928410057702497990241809422819815204821915758325870119210020069698716403839
201 50507269328314482151654427957274085281077511123094589719707789389030602803542789
202 123088180168503586692484569298517702765835650350372504268642193850642466171004639
203 299957448128012338132671787662089293613718491903824780245404710450054290373304013
204 730943765838023775617771154372261180598015830911954826626076249906724796912617172
205 1781104807627925290773169548918919477926309519630140045536969412061324228643742040
206 4339866326609765287188667686754535724115031413765626115211657072417240549232383964
207 10574133011146616049203003495475078265360897322634429612473116072868000063139463476
208 25762908658358899143475789281005374253255152213376297081161661842919029901794740285
209 62766352855202271878070858133904329913361310875532225663699885030475537775226419975
210 152911776712490537885285828921153897704619061714852391938604695679139792394514528469