1 3
2 5
3 9
4 23
5 63
6 171
7 449
8 1251
9 3753
10 10361
11 29773
12 87173
13 260267
14 772761
15 2304365
16 6903427
17 20696375
18 62044087
19 185954533
20 557590251
21 1672770753
22 5016014561
23 15044598977
24 45128057457
25 135380730483
26 406120387061
27 1218323292537
28 3654943486583
29 10964792592063
30 32894254995771
31 98682279618977
32 296046091882467
33 888138275647401
34 2664408559480601
35 7993216277344045
36 23979633163619285
37 71938890089903579
38 215816610730028265
39 647449728779161661
40 1942349114263340419
41 5827047239379157751
42 17481141382835724775
43 52443422822969304613
44 157330266428896346667
45 471990799286689040001
46 1415972380744013886401
47 4247917116557966746241
48 12743751306883779620961
49 38231253894977271396963
50 114693761522329370721125
51 344081284284573347219049
52 1032243852656885516080343
53 3096731557688241786693183
54 9290194672149016898359371
55 27870584012827007005886849
56 83611752032909748139627491
57 250835256098729244418882473
58 752505768249443811823109561
59 2257517304678215553578580493
60 6772551913917786857804104613
61 20317655741683244691912007307
62 60952967224605666825376243641
63 182858901673045725778409564045
64 548576705018599622243290801027
65 1645730115055027592032339626935
66 4937190345162581976320569856407
67 14811571035477859589660792901733
68 44434713106418363622684201985131
69 133304139319255090868052605955393
70 399912417957637614955768543526561
71 1199737253872721358394735418280257
72 3599211761617844931063267406421457
73 10797635284853343306717252585581523
74 32392905854558817172492231278063701
75 97178717563674345166278583254356697
76 291536152691021567435879512993347383
77 874608458073062595956440438451103423
78 2623825374219180958185133556033110491
79 7871476122657515874962770672440828257
80 23614428367972506072323768078472571107
81 70843285103917518216971304235417713321
82 212529855311752206017876216710666202201
83 637589565935256095104072106863126648045
84 1912768697805767413729622082414097647605
85 5738306093417301718239309705060988298939
86 17214918280251901842704071012291704942345
87 51644754840755699775667091069451820575581
88 154934264522267095317721339717089132996739
89 464802793566801280200718897184381451255671
90 1394408380700403821950289174873758056024775
91 4183225142101211392114980052147338877405093
92 12549675426303634062864886386753251465508267
93 37649026278910902188594659160259754396524801
94 112947078836732705613667151535927904214089601
95 338841236510198115412826215690545031285377281
96 1016523709530594343858186582209602654359305921
97 3049571128591783030146384507711626839105878723
98 9148713385775349081394043676659272353309263045
99 27446140157326047228472203401888642836723174089
100 82338420471978141674467266707300809239939066263
101 247015261415934425007691872493813282101502218303
102 741045784247803274972137367293393282135268731371
103 2223137352743409824715039393192855909868374192449
104 6669412058230229473835204152733537548334063855331
105 20008236174690688421505612458200612645002191565993
106 60024708524072065261916606322946603014580596941561
107 180074125572216195781849472391356958694899741835213
108 540222376716648587339047839544932793864886328493253
109 1620667130149945762013243172057315534294098897379947
110 4862001390449837286015027321181221896543336971503321
111 14586004171349511858002178151191354359681906645137325
112 43758012514048535573976631796480027913020200172113027
113 131274037542145606721886991577087772410631944552035895
114 393822112626436820165521862369999762321659569381732727
115 1181466337879310460496015638242574205421492527411471333
116 3544399013637931381487200539520408838300755479425490411
117 10633197040913794144461601618561226514902266438276471233
118 31899591122741382433377703624681609106302476065619019361
119 95698773368224147300122459027541721661408598057286719937
120 287096320104672441900349624005119988888484170397785483057
121 861288960314017325701038220168856861008115178992933382963
122 2583866880942051977103047198812050913860850356180499164341
123 7751600642826155931309024426124618579351329299834759385657
124 23254801928478467793926991614217331928014222219176547515383
125 69764405785435403381780857672340461621811525511090242939583
126 209293217356306210145342193101162774096988316321535635596411
127 627879652068918630436025077393131384393276457167785227368737
128 1883638956206755891308072920728702979252181896885988239730147
129 5650916868620267673924218762186108937756545690657964719190441
130 16952750605860803021772636893096460158902787358308466021640601
131 50858251817582409065317881589096580495158093209304606331075245
132 152574755452747227195953596283635074849557169607226484959266325
133 457724266358241681587860759760712424567121248513802308892607899
134 1373172799074725044763582095044249540484878744578111300828656425
135 4119518397224175134290745965140627821657583343256145992591640701
136 12358555191672525402872237672397071998447531357898777287655491459
137 37075665575017576208616712697199095195545541187493594815597823991
138 111226996725052728625850137054047075720627997546378913813117028775
139 333680990175158185877550407060424042364485405727536953987248225573
140 1001042970525474557632651214868700289497459810416304437874196743467
141 3003128911576423672897953644606100868492379431248913313622590230401
142 9009386734729271018693860880854758247644062450096401612427975713601
143 27028160204187813056081582563118958206182573585116033607956881077121
144 81084480612563439168244747556948013723965031146978130298326301870881
145 243253441837690317504734242591398724635145479676214735606392005845283
146 729760325513070952514202727271042502506022218517745346085291342281765
147 2189280976539212857542608180939229025613820904139883911789576297721129
148 6567842929617638572627824542208606316726382340222963786928698446429783
149 19703528788852915717883473625751920468274901269255765899924238269775423
150 59110586366558747153650420874422211781680634250155511919101157872332171
151 177331759099676241460951262612064845713360207209630030138663526235093249
152 531995277299028724382853787818954903451605955441931111872946557097868771
153 1595985831897086173148561363456864710354817866325793335618839671293606313
154 4787957495691258519445684090225950691423211468849585449771609127954530361
155 14363872487073775558337052270460886914807771211357080536909040644045505933
156 43091617461221326675011156811021052145320208308751795277003997475311237093
157 129274852383663980025033470432846191276498761731063734053750307831493338187
158 387824557150991940075100411297164461152904484956977354163266560844591095801
159 1163473671452975820225301233889106766704632959723823816834450548754285984205
160 3490421014358927460675903701665656900558024594675002093504811474192307671427
161 10471263043076782382027711104994584084919993288877898046874163459775959043255
162 31413789129230347146083133314976013830739173412671858377642161895044703369047
163 94241367387691041438249399944897449404733397527493551647513368443138046143333
164 282724102163073124314748199834645266774596968269124065721767012477209609098091
165 848172306489219372944244599503935800323790904807372197165301037431628827294273
166 2544516919467658118832733798511412379737712482164737648926652549382967452476961
167 7633550758402974356498201395533644607362647098108144533775296337199132518846017
168 22900652275208923069494604186599946269003790713680986247025824188398825172762257
169 68701956825626769208483812559799246275160881792656890329346641471219186546630803
170 206105870476880307625451437679393986123762873171525571044247335152709819191944981
171 618317611430640922876354313038175440520933225682329960599669224851745688570347417
172 1854952834291922768629062939114521778818612584376030023974322589500793488262758583
173 5564858502875768305887188817343558818605482359295843319390531835669720393747108543
174 16694575508627304917661566452030655322180446255461760184810167524252082556828213531
175 50083726525881914752984699356091882419550419627262844908345459823968612878316040417
176 150251179577645744258954098068275518679239702476188757879649178437226120746775119587
177 450753538732937232776862294204826556037719107428566273638947535311678362240325358761
178 1352260616198811698330586882614478589310168196191403919028097300844126852665403139801
179 4056781848596435094991760647843434149726020899432769404251218952828613410148193345645
180 12170345545789305284975281943530299752170589883062570958031906116271822124136506107445
181 36511036637367915854925845830590897638307285960046270521262712911237846852995350606459
182 109533109912103747564777537491772682666293461182243009995845620937461665082450734258505
183 328599329736311242694332612475318030198631062966173164106373589214873803083931394181021
184 985797989208933728082997837425954078189658813948435100947400984276032654734677768872579
185 2957393967626801184248993512277862216768727121264749436961039712984831807266182755310711
186 8872181902880403552746980536833586592590221445548203533632074764512185515507601809456775
187 26616545708641210658240941610500759549603832136475667229146768884069252658313173584742053
188 79849637125923631974722824831502278297661123448883308696875542266886988346979036206084267
189 239548911377770895924168474494506834892983370346649926090626626800660965040937108618252801
190 718646734133312687772505423483520501732739147736586258894821897771277082586203808737222401
191 2155940202399938063317516270450561500778900998254713497618878721753181139248645420397109761
192 6467820607199814189952548811351684494971175586505731694413991214646318819782490690554131841
193 19403461821599442569857646434055053480494210314562149804176386675956425402160160653141216643
194 58210385464798327709572939302165160413493626792304495978447109222695258382512603292588753285
195 174631156394394983128718817906495481191868399482407989865619871008947337725720062820951756169
196 523893469183184949386156453719486443541723772369235289124023446268333577692551927651087962903
197 1571680407549554848158469361158459330576558836213200369302348882147651306094457469730090004543
198 4715041222648664544475408083475377991572054222102871159620374044557677035712089747682527017771
199 14145123667945993633426224250426133974093039047569952094512874371100427372162194368793710125249
200 42435371003837980900278672751278401921320125474154611457981390741132188456488747405223883331811
201 127306113011513942700836018253835205763960376422463834373944172223396565369466242215671649995433
202 381918339034541828102508054761505617283835027126610017350413771329207441991934865117518705859961
203 1145755017103625484307524164284516851839435928168657823394113195976275371138388662850124384504653
204 3437265051310876452922572492853550555498192529154019755753792724576686544464212283377446687440133
205 10311795153932629358767717478560651666482508434250887038604250055718902318226809473708054799402027
206 30935385461797888076303152435681954999371087332415237000984272086418955871943713947067165759245081
207 92806156385393664228909457307045864997980501311922816487724406961133536626472827245574875945864685
208 278418469156180992686728371921137594993848973761149462376801905311981526418809888707444279712068227
209 835255407468542978060185115763412784981414160598125492615177306637821343085581795673621870875529015
210 2505766222405628934180555347290238354943812015329844668356761017037731308318929702361691005738861367