1 1
2 4
3 12
4 37
5 114
6 335
7 1003
8 3051
9 9290
10 28268
11 86013
12 261786
13 796995
14 2426793
15 7389825
16 22503304
17 68527674
18 208684983
19 635506294
20 1935309489
21 5893618625
22 17947924171
23 54657124744
24 166448373086
25 506888519813
26 1543637889196
27 4700872233597
28 14315663790461
29 43595789584387
30 132763170154858
31 404306464575954
32 1231242958675829
33 3749530027914472
34 11418522529978441
35 34773066485168951
36 105895149796582401
37 322484724221339096
38 982069505402433868
39 2990716896524446339
40 9107692996080836028
41 27735848823385101767
42 84464563123744373423
43 257221708600041282671
44 783322673189539200504
45 2385468993563805669704
46 7264518842670709832329
47 22122791852682030328538
48 67371002809296171814359
49 205166330260595644527903
50 624797335906822318110883
51 1902708453480310304712750
52 5794358027617959094782568
53 17645680235882368719450209
54 53736760742592540704330010
55 163645686451618489442788347
56 498353647003433669715897533
57 1517646831192533506423287801
58 4621721779459323851698519244
59 14074626433308121079823342910
60 42861755572909118580900816403
61 130527804734068987880685638350
62 397499066031346965615506855585
63 1210512256891977580111177477229
64 3686398407713873983499124229971
65 11226266519008139256084910157124
66 34187585284348108167359066538850
67 104112171717605022087663870829481
68 317054983837030037454187170317364
69 965534203326018307892410101786893
70 2940361594415432662416067228794545
71 8954344937891325012297451765709459
72 27268854762293438033456192450453094
73 83042416302332327020456437844444710
74 252890815013819833334971824443708361
75 770133711975789885731902118213486584
76 2345304372913651207009813614681883449
77 7142204679621671097840114271271620267
78 21750305962307524407454581318901839457
79 66236663701865442709834098049694208852
80 201711903545496789525132167578122108504
81 614277497657266526997230375096203709263
82 1870672169047095951997155199617520825668
83 5696797257580563114602298374762544606399
84 17348576373223616952738968748057275530731
85 52831984107750458680521445041271162690911
86 160890351156977854436950089354716774511212
87 489962766543500096313058825958475742029876
88 1492093906642882998210026198186612387011693
89 4543904921483784099934637565840369157481586
90 13837649120851355310767554264026887976737167
91 42140083584599191072357995771144762653454915
92 128330081866373535570053733920845742711372635
93 390806294410124682582661379690194662923057874
94 1190130618864608825957274669072853910882518644
95 3624329777228791760493750147213935574732490405
96 11037247614584436821695481281193967493536062410
97 33611962043585224462957499912930416730641249891
98 102359214169170430366335934608025183964169012225
99 311716665386681675041024884401085490128406717393
100 949277309995784242748702176680140558197561355856
101 2890854135613801511495542074703483468995525196370
102 8803578833494432993277493987062742207024825381967
103 26809723577109971583794858481555702674892019345046
104 81644214458149635691052340862469690343016575109921
105 248632841562735947760333353342282351354674671799849
106 757166815968916735142027495439076349124613063081243
107 2305816012080809001876499507683147789614584630327456
108 7021949944761592212778803785350637068959584396862614
109 21384091691791626270776677549059038312983860237269485
110 65121423690022773513638984444960048834456691147480588
111 198315639707217874978904711845835656941553388563654061
112 603934784038031484265957306977966685089763659607119125
113 1839175285971098280423398877922954946191773867579176035
114 5600879137827340960805880543135200702582828890458074306
115 17056474907983566541664995832907959219584307808738522890
116 51942441378859360551048133807352062912866168292162124829
117 158181407996173307333498106621482617273690669052994786328
118 481713165023382306239581800292732685099489260906206773497
119 1466971221816776359105228771756815776385082429278364467279
120 4467398281577269312442740197470294102245384500975186550049
121 13604661843006647955574267814331236818182063647856607923696
122 41430562532520357272530021252427235849575249797217941921908
123 126169362500062903749794340601071025117185485441064072726875
124 384226210329080269394094559236248939307142218928374043515548
125 1170092150570809346164064935801417998591617822797889642446375
126 3563306208743041770641891840468953534116866756680604493311159
127 10851411259423134329092413804887621834794966400483921449351567
128 33046030686953691399519583264738527814896486538650455711027488
129 100635771519099017445088889313254765628582078051577765580623760
130 306468229276400813145296846902673634766703413683803085877848145
131 933294137244106837948483533115611900044285290640225343759349178
132 2842180243840678179643816221631590453378682843599364244087423543
133 8655351208281967875181413262948612463262415732046097697537257303
134 26358322875918061312210039281515161518207421432123977086557752403
135 80269554419277118130437074824729268685443665489864406830130070518
136 244446560465955814163221540863759378414684982108444615249370196176
137 744418246194798279771719689669045453328734454823837470949462242377
138 2266992524711417317499016918451378304403308894511540336867627986218
139 6903719963028167480074579984868749184194591711480159087483143868603
140 21024043444510615231177897306925359151139773488063757028454304400373
141 64024961198280045723276515032849149051672543329291356958100857399625
142 194976559445398538882579977166607667653621804716361427764559005235156
143 593766212765565579527538981971758965021993978632187360290804318294454
144 1808208722242294624206281527396067364559558203451938863414021718144363
145 5506576010723673065390954534154863813906874732732235056016472631169358
146 16769291613788782715917672867034624386123058423343963530539230268994673
147 51067876059578872520387960940357351968635487235597131711185573423278453
148 155518075855518189889563313487095964592363187532324415819863284682286435
149 473602463701173100677541643660505292057708951948786355462560358173438940
150 1442271532681532056406656508295646906676417191017226830032591229017227962
151 4392179799334906039188071140044917603889069728868758326052555372682723281
152 13375597418759643843824570559335181436488188655015284107352889306198321972
153 40732987828918322380048166317113490237938007957228043438035767565744762909
154 124045023599750970593064153304977739535573140438952635547261387428271498281
155 377756916445463373340276578570544738121467882897546392327200724931754753587
156 1150391073992840754421827073353755560313092012713398265430326031464547726526
157 3503310106337815596086443741434345815600081532959335227404663493849183301822
158 10668703868303012137745610613182647901075424075519433659034296787741323440113
159 32489628030253554692443195960425403584664239934363759426451900970125906769480
160 98941346819118313461323112282923913988705374816427493920789198509146627018697
161 301308162139172865956614160430570105648385291430594360393672196361854200135203
162 917580076382622086730487906024069021570269853050915729979923110489450728356097
163 2794325884160563301547415783484168224064019701303227638136531325727762147245804
164 8509619321369991836080362183834237346909167874060554424742087298341384343467232
165 25914522499005903029639311822263128478799066742261576388137469062166593162059943
166 78918039807609875917917076493641760228990060837902753980093886281848712477022916
167 240330764624909029529001843713806137529932359269045214780974740530226420152643135
168 731884326650797989952578357078830314645580586008221775494064792994587462726932499
169 2228822716197417540476054475014542136785979679242116833688846222207371346257812927
170 6787480643246287110774955683314462112437551384092801552267191438602936740283643604
171 20670057401892703766435837041153162410437463928738427514482189616297397925458627100
172 62946960065759457675078014425293352448031597954890367200261195392261738483649819061
173 191693699948675349117273605662950058066902011668913416365772455943463316509456714290
174 583768851770195930745296548494158807130572853689678894133173986004494845613507694223
175 1777763548767309943716644693925766010633057622231950971552150716848366601050005728347
176 5413860684313912000458907935129166025748532541531626217702781058965228630600186579915
177 16486943682405453226298835593047956332348550873742366166230197401727651912282794572378
178 50208035972254837787833491471067348949723218271891307012091685636707833510214890826684
179 152899586773104267080148126142994211412682047298178220599719208286056442803754994741709
180 465628323886339125419525407491717548539993319931353377436384208696269361389413767108282
181 1417987717173735029786835582806206835829142695711812236314614454262814888394035533544003
182 4318227785787348091610518320956019169192002258959150584827371883222445866290916640384793
183 13150389798236326805666794949755061749558538815494788786702787797243938696647638359760801
184 40047158330724095034371852019418576673049965717609993687564138226014650203177532919130648
185 121956452620223897259508875489804562510688871031984344703630542613861018501437341452933546
186 371396547362465253342087074425939612287292388203073357144374607470478879488271699774219111
187 1131021708398611040773385384430658500169698658179592025919777477020138329427516999868249462
188 3444324170360326240414144690475741184726784701787743283528386774583415552324089961552781777
189 10489072758227987476534050327462863628892780243829393489786317836489062726718718040486019281
190 31942593636850019941173531498281143851893190123009992702145958239984110583152468714531934571
191 97275451488173746054401127663901490981977693718609582200310339958292898385639472112882998328
192 296234976088847684859540814481212606024686378582846337350728028905163444142005203557749221774
193 902130596320377758576803061269458267104407159343330958709947573501980607976663987982947224789
194 2747277257946985803076999279721250941082907835037570346099550993662762203520903225710373716396
195 8366341151511415475013250525081246711086438082053527580921714969041820372286365340728530381085
196 25478194478186905840245482886103042339349983363472225983267510605601935842645286640314109207405
197 77589280918940784443351839331850864095482721174531098207255694587317095840350711308838394430147
198 236284267265186293713473923164972748477245124682348202832869902195427540654711184240611053639066
199 719561443227874134576071862540450249653047512745645390527002276544030139076454341125088857482626
200 2191295580416615626153380743255343769565177121078859259840236348959466127753259027463229329809349
201 6673198468240804607239771330300058555458569691654247552872750437693265461441859228295834813480072
202 20322031493380251796507624775007500612010376925290276459855159457894616436286972210764760763670761
203 61887109454847415146811257255356425153775210322822634965637566986030151381784629714580177595977255
204 188466114616733201582597552641769483533141918230351046907718103783134045135365450614139239967826113
205 573939818350095709077152705286443171129859025340782846511182149161642088935058753954345275803937928
206 1747830986793707960215366123984417860815834609296549852242568132723872635444852398831444274661274844
207 5322706424478829677820130932504583093958344284180949956904284810939999405545062450766975297563140659
208 16209349699858632380263252816707192053016399232098837495025482814142960004007371768236614054193250236
209 49362673185198918033220397736903481830012062965486517939047097341624550815985183410964583604443397191
210 150325185717352214916142443905149351902279762410682969385619218919946212647043804429710046099393805055