0 1
1 2
2 4
3 8
4 17
5 37
6 82
7 182
8 404
9 898
10 1997
11 4442
12 9882
13 21984
14 48908
15 108807
16 242067
17 538537
18 1198107
19 2665482
20 5930017
21 13192774
22 29350556
23 65297498
24 145270273
25 323189294
26 719013724
27 1599622094
28 3558751049
29 7917313144
30 17614001812
31 39186660195
32 87180321295
33 193953972687
34 431498106021
35 959973198385
36 2135695449780
37 4751377498752
38 10570602722393
39 23516894194161
40 52319089749518
41 116396626596116
42 258952798066990
43 576103909432037
44 1281684217897568
45 2851420390511154
46 6343682889971091
47 14113075975197758
48 31397993395381061
49 69852524778361000
50 155404046254412530
51 345734354898005559
52 769170732923217382
53 1711208643295437543
54 3807002653052483776
55 8469609627752686323
56 18842720582031614533
57 41920245977939572227
58 93261852246894951720
59 207483827482759689553
60 461598581088966854965
61 1026939075919313554706
62 2284677442383110536894
63 5082824422725877851140
64 11307987566643310970726
65 25157387344649560867021
66 55968768472620777219404
67 124516230617566334872318
68 277016845471443058354337
69 616291806251669284144832
70 1371092035239060097466832
71 3050329973603954837006079
72 6786205964827439722745573
73 15097576916456856863994185
74 33588256815327433589361156
75 74725302088883295610719404
76 166244732585430308016119385
77 369852116215302263837598471
78 822826598723319681683256634
79 1830579255554290495285312503
80 4072571810470240831412253322
81 9060433248717626910467162895
82 20157152402670374236640452450
83 44844521429699561928514486347
84 99767619060734310975349198918
85 221957498836318402914955641009
86 493798807203003961317585881476
87 1098576363824167124092649583456
88 2444052131249836228844092107649
89 5437392444411756019734509007025
90 12096810954448430153891064067874
91 26912318131102738317649382639260
92 59873041739429691712244297312456
93 133202242544410752583313285944541
94 296341005958536351022748720545309
95 659283133189278078337154084062888
96 1466736769357824332185682528398430
97 3263115105310287703539942098828303
98 7259598595299487573172725461855820
99 16150754743254118998115421973125791
100 35931308784157981782817206677179491
101 79937994939943023064692124340921877
102 177841644271965037020792852020433499
103 395652286013901585573931766211327936
104 880225394163785689658259958432872621
105 1958276931334522172103485799971409209
106 4356666559750937189036101579159254728
107 9692471585169135464123946058304214060
108 21563276450213739522765942906188055483
109 47972788693012046777593858841528217995
110 106727215611130963316570689136150463731
111 237440825568767950021938307693065036459
112 528245258943101381702161959954205304783
113 1175210930670586738415293073754943127795
114 2614544490812724167681667127486988907981
115 5816694446960741704570980791851449379859
116 12940661139327845492982795147446393213708
117 28789669502136061838251080690818511117345
118 64049669573936046422993558955360218841543
119 142494173898940123765112658256129693241758
120 317013182584848270741722095989939495904287
121 705273452119166603366000521107943838429452
122 1569053495530757342102862090210857424811047
123 3490743717121097985888724440975686768836819
124 7766014182007574642828879927056802250079161
125 17277400222575698278602122074601447884576731
126 38437807536155183878618684112731296894193042
127 85514315183598216896538429262763317730674449
128 190247534135274025732386200581892283908445418
129 423252225862347159913041615795166226682228060
130 941628218792331332692276331881278595318678828
131 2094882550515836245341073471660140303978471685
132 4660579210427838157028285109260919905616282783
133 10368599696113594436727106954351909963221801408
134 23067488997441107951968356463334279879251744207
135 51319277842939013122300266403844514740114389117
136 114172300184598580220584711039356169419854650337
137 254004239290666667002319555280634596209766495232
138 565094628673632624114931466080947277129460315632
139 1257191376992598581731022709802211852363803878879
140 2796930068322013475519511152644897343292337915573
141 6222455825140326241904533660190900612766577770585
142 13843376684441659221568822896704249897179324498956
143 30797981281453481564089912623503950100741937883204
144 68517650905127792738964236695360025150073538015885
145 152434292450982326259973429702472025350518044973371
146 339127410354528548889428977752624063276072858954684
147 754471966934548260908844670356484139227404740396053
148 1678507639046360796262403829589280310092845910269447
149 3734251261559995722979229994356802689799394190736920
150 8307756342643171844089661903508245534645211336608563
151 18482638316066341549668938804194892414190119768585585
152 41119154803454269021382708560143907595702845205475451
153 91479628764941708817599886522385261398500750295243694
154 203518834931610552145891127324842476594852923193225113
155 452777484245691958700582197910877583888956221534072072
156 1007314385957189193474109959484176406075338904664756700
157 2241017514037224366298511017923791604095155920096549435
158 4985692221053043329334077015589671411227981292525477219
159 11091893199124698841817409540141238624503540545099229155
160 24676632508775919348301857588077312954621071736461196919
161 54899211617114188117512419946225245221493913745472008415
162 122136739488616335909175768686489146920298363359174615289
163 271723084785789765877107747346090916451343683591085234785
164 604514539315887699708803379035426406362836548861757777214
165 1344890621024670282356160631743898270951344939519058171820
166 2992038511707284414566722953005509745084108153468995232246
167 6656522333926903970311526221882968625643888776697519550401
168 14809063923707450147906413920268692123829831630129536716924
169 32946389014378352280968590951478868560481607648607833209048
170 73297309990610429635890388863092083182878131112280434776557
171 163067814488410035412265073201923600645997066048864786157637
172 362784283972125285642475340835393242883433197653869789703552
173 807102475188455588991083218271748286089864928332171972485922
174 1795597092362973820803404106961193193621446455491278839823619
175 3994745422320175436102349823058260530287825375148643665890198
176 8887289390821837782606401699597117657386373978042926751692205
177 19771951492803763283263978310723365579916660643660175336329508
178 43987547681018445457831157471245289988526508276341814048505118
179 97861071108438772557294304097852262767011346874513715765174989
180 217715916057386767843504186931327170528285947887198338554602536
181 484362367668992921965655525911580472440077569211653534991792566
182 1077582693366679227853063145288824530144298112366906239260886399
183 2397346570567854916688954053533439296508635009339639246017669080
184 5333484487819049447304439679711290858089419074862731611665781359
185 11865642260922026352953356386189301364433155654395282846340397257
186 26398026765753577429558932612234248157911020846221931498513685193
187 58728874661968168035594543417563146998038619519641504420197569014
188 130656762706813124785968553141243418075032749462393974589651980624
189 290677962744610333589734377991268409649084808684608701389402745754
190 646684306842627229572453032553158528335685992100414390073631481819
191 1438707595057559625939773254101951261495914388543133130841964336514
192 3200757343536432866665773024480481787159671773136473456720744413937
193 7120868484601645546301432676011939205067300740544513478862470996130
194 15842115640971507525935751864264119303714437367657263686085314199228
195 35244665524243837825022220066534208209962525105586784111601863896520
196 78410388868973429413012316065200476071782268895002200066246384892653
197 174443110500068777738535742163668056248545800342797792188293701733565
198 388091415434624270183577642359936350532982735133096684409710595913456
199 863404386119282929236423155801706729190238370437592264913568042693694
200 1920854479955877993564635132783381633646968108441732872031991383344115
201 4273411152971397451747481843467616631889055402102261876520766788035076
202 9507249545920733900277281253326924080601594858425390189057529267742209
203 21151204668327166526428303428387656477147717417901911316375441929501955
204 47056034109614700002995247483438774994596232265016517727279648492875014
205 104687670553392983269204646681071378227766323238983991112747017950501005
206 232903358161593316539906917103862143952830762610476241089133860147439516
207 518150551599883124714416157548259977019544686840444477734641229270129534
208 1152752782280562907698785773648451026015504754986127076013849388613978825
209 2564580840361067377754779626071032040540781853392476390895019391863022416
210 5705538071862416209358952138966289594089316084278016319796963478033034244
211 12693366563905366107595294090968095208449023095252270835041436651997579695
212 28239502163741940319870064251419335213942704232643549829981355043011676511
213 62825687609436563693537775548322718032109920012913235077483428412022142869
214 139771126300744097547010583222355103671191192142148245069957534345550123993
215 310955096406206476940790054218871566358437344290753107678656782897111319420
216 691795755962785002655085400048920684552470284652580337892292332966997700836
217 1539069060128673243780565827207277152284159241450537229623913057382551061381
218 3424035998238738988888674354439014646844553625227364628193972281248600973179
219 7617606526541814599667631622481667869831186871179997871199901091188477477048
220 16947231052202998693779600422182843063084650554973678056496788323001255440685
221 37703265367676904687393016655606520061084894545537355048593527191596749619893
222 83880146261455308721675833522304461653712114368561549125435448544694126960128
223 186611925206749069787048175372412183337966676009891775775167660685186628730202
224 415163923544225793934934267505976597502789409204064326113053045642720320940467
225 923633809691826122763392622698159286674562156413074540113689921628033956246034
226 2054849581155765142494252379149306872100519017428181243283906366077428072962301
227 4571516067157443346370201069647693387538319113062899756624657692968873124047618
228 10170456924892769263987528328870040211126897734839890134891268568976460284576386
229 22626671883364260201160157192563927116022955026211230148094865984437357131176580
230 50338572229174905034314078549562874337609358919842405363635366253362944404641352
231 111990480400031940169208235695407712233230195352790425801318165498944567374870993
232 249150246914651332855573510665596861635265070165502054284454014124570606952062661
233 554295734029318635795751139178897579387145238007399321469567110998613497591560818
234 1233166591515962938019289033690593589591923011097549670081361229059512298659152966
235 2743481050046585193936453636970635968877418641198799000897506013618331346114086340
236 6103545395851151856882551790786568732550798787946372836835692641766418841557749162
237 13578831316725596310733330400058455449540306896492145174120138290342003356172541493
238 30209435331376768549907936695510195265356013186957476766658122901567216133123957566
239 67208286321116335255182538591049618255482179822161026120376314948305433944334185878
240 149521290307921054785319045529854334143642366237800790624081691347394475955230350538
241 332646723776400277198229360355233477415025822386682094308351540168941668882627794014
242 740054092706761081789118243475394121901872827892264583928743926011580575742870763296
243 1646431547301722302177351167128404982511258566977870215011663622107631985927055423598
244 3662890140956825145249261455994507025973453547901872721987699207221054259725546228843
245 8148996055564511441587198495553216543202536379292680551481230225495924512414620169484
246 18129437181607435455799027719103686599391799532536297463956310054602376154692013453389
247 40333372390997126632391654685983981470384867254718935203653235221952714565591336991519
248 89731463372797970992682823231519806240465634275706019139284625471206617208528680709732
249 199629612941094505301561473806031603216123702178771505880395868553389591699853029915223
250 444124957568587996099464359227823109552480221495396021330434049842382492003970400185311