0 1
1 1
2 1
3 2
4 4
5 8
6 17
7 35
8 75
9 157
10 337
11 712
12 1529
13 3248
14 6976
15 14869
16 31937
17 68222
18 146536
19 313487
20 673351
21 1441999
22 3097326
23 6637879
24 14257734
25 30572032
26 65666593
27 140860379
28 302557585
29 649202036
30 1394434685
31 2992721902
32 6428118868
33 13798302512
34 29637567305
35 63626933527
36 136665012979
37 293426802548
38 630254117243
39 1353295096618
40 2906752494952
41 6241829542241
42 13406862365573
43 28790709824587
44 61839699977554
45 132803515725281
46 285249159237956
47 612604408102432
48 1315814759739985
49 2825929675569155
50 6069820543537907
51 13036204750268878
52 28000485608766523
53 60137853706440734
54 129170167727841206
55 277427993396417045
56 595887815205468039
57 1279844436175227331
58 2748978526431664450
59 5904291466035836791
60 12681829207122642662
61 27238388423409329326
62 58505336061473800073
63 125660127128913009083
64 269905372688767846251
65 579716418372028437581
66 1245172746242437912257
67 2674455421610385585472
68 5744461798402412799369
69 12338333051735209639460
70 26501499734020008580560
71 56921814691850690928085
72 122262334267583767997901
73 262604347099810251133369
74 564047714041333570755994
75 1211506782710151980567141
76 2602194598094243512759006
77 5589209926751556422906918
78 12005059954845870807249707
79 25785497672580440159121149
80 55384650775160951189826081
81 118960025649795972339517696
82 255514144447326584902490617
83 548816224395037204279243270
84 1178801916812444069931633380
85 2531938396131253425494476517
86 5438348340232587131738852527
87 11680988004877626148215479701
88 25089584037044141932743702032
89 53889757533552776275561853261
90 115749762759039481203913076326
91 248618278563069582691087396840
92 534006978314581728377782314713
93 1146991041081906297715796930999
94 2463621019156285259914375703545
95 5291601339305968050550361833936
96 11365825678371733334921520125705
97 24412615507366197504889733067632
98 52435834334641875034236248723488
99 112626759699847761209571756992557
100 241910912548599466613568509515265
101 519599756730691684449810217615295
102 1116047831975493199269380939029810
103 2397156279723818278621916260001209
104 5148849722143838605449834731901668
105 11059202428781297847646662960117740
106 23754050468007122822851863453106129
107 51021275178546611350969073962825765
108 109588548674175209071693513686738251
109 235385033341404098814049274511650030
110 505583289710429672525971125294106417
111 1085941453107695051272291740394635304
112 2332492613910240467184811817884988744
113 5009957050421443633436495431488489797
114 10760881971935003010259539815173226617
115 23113281834231202899443844946376730643
116 49644995976065724708525922458553209362
117 106632414915510276742821247921258984601
118 229035662000920072284465033539521221304
119 491945383719546061356329418342273587788
120 1056649018548436193545776699844256202917
121 2269575042043453260965914839424881232685
122 4874818056914876581836811926812223859195
123 10470615575699254701194375618733463488586
124 22489825147721496529713871625010013400765
125 48305868173906923929083784302208317020796
126 103756127862921213104850252683880960094576
127 222857665218718814447104867201849061263621
128 478675764978730421540262331160360752200257
129 1028147128983238704767342530312554888441950
130 2208356229863567803522992271899740507725960
131 4743325884329605758781280184676168323263167
132 10188185104560810194777947779779161513610087
133 21883191662665016364943831548541344423997031
134 47002886315697669362361338420285941530615022
135 100957449112906927726714214303232086043074071
136 216846407774285698256067987698429607679156046
137 465764170282072201115340291366627107238969260
138 1000414412909825503397673017708165794583405473
139 2148789075029331604924135861954208953039391539
140 4615381984912130813874536462551526985744063245
141 9913374210395117016904505647384317231347627096
142 21292926917763207739361738877657786700816520425
143 45735056002043464166763016145035770959026293262
144 98234282726542888242108729057793484401777416608
145 210997316472823099668890940806582619025580807207
146 453200932752382415673765855648265164793096217335
147 973429828147681113544256603390225318991394222657
148 2090828989848378654851279392564339699348526438834
149 4490889499432633932536180613784817869775142216983
150 9645977227813582990705618161095484955114320432808
151 20718584905030351199525937643693168875203997278368
152 44501428548593272802370033442132665136398646333727
153 95584574365071903761748715061853765833958830532251
154 205306015145893146135635907761051542973997989687053
155 440976587634221296098199459998505531383449836060762
156 947173187500670561767916079254076174770540184942599
157 2034432359121863573290066331800777501423892653501136
158 4369755302964283266114213375096074103260877666197056
159 9385793134963437362929803658261553426231873918806327
160 20159736026268623856915838280564327279530192665365975
161 43301077309709700673624759517899662205764050904783455
162 93006342207760304575121340283006024161565542889929502
163 199768231717088751831950425667736798847956380697248447
164 429081992305959483708481593820015632372184060714276966
165 921624793485607241959183302975253956723529181499048622
166 1979557005352324911219776433819780722809720500125196261
167 4251888567102913863229847798855163750713307287441336191
168 9132627353766585912011807134734838635140621832794543055
169 19615961424470297416911084458376894824708309764817205598
170 42133104630251941971384351818813683811034213574862421799
171 90497654562401671677823209841659848806422888516620095610
172 194379824976818401998107879909021647964031059010490864366
173 417508237668519984402864815438118371344434590895490072865
174 896765541121204757154629949124784858035443138709988492687
175 1926161837254983054401942725395347420517435921082708188463
176 4137201152985832479557542704568339679761849330969423932382
177 8886290352181688510850631307414674418069278168477238407055
178 19086854478973021689702232644877556237347526608131204065342
179 40996636271688970605198123593778607267101750813373569550834
180 88056635517183441909690305820451756673719900735431680827573
181 189136762285310246505787989128933086666429281883762651967983
182 406246669337141942626365927839661766502129187081452211147363
183 872576828424811276747277429988580445972165787221948105960102
184 1874206928384270807705442492867437815106311578906154090272011
185 4025607250635723070242358595266406900789422830657470833315778
186 8646597931893763728816516325572009404210862265917695439796102
187 18572019346062122854514786601843934057117676274124860068864069
188 39890822444998015559898288441126032802550480404603790653936451
189 85681459008055148462403962218923346740167046326801477324022691
190 184035123183152425901374909951556782821556034518164189793321662
191 395288863404267392868004117661613732480963884570090107607073895
192 849040568538634047615080894614734868240766276926939137029510310
193 1823653417585347461275035832036913245569310483748052783802075712
194 3917023417121909151395773531075390844076867325334790407233266177
195 8413370817109794917154971704200081662077007910048328414488233611
196 18071071065217517476815600212823906054420806384756455315378147377
197 38814836101901087106391741715282582375994656768474947600688125676
198 83370349034787987621048338408113598300256244686323231695032898941
199 179071092246064321241046064269314968498623508274008850587030686670
200 384626626359798025519933125018637046867087798081109529953027999228
201 826139159659205824828844242303561041768902205359408780220581224169
202 1774463504397357366315527206948330563606012455839595008112126861955
203 3811368449179047094403017319886919623936804032218684576967571400201
204 8186434616736447704772784479399971722843630516836445851873660438960
205 17583635015958555939009710427413883022854736779925403311385872693997
206 37767872695077155122073660807392487581010287588628972889565707564798
207 81121577329803167245844874152537186945134102457371266905674867689112
208 174240957721988485969980914205653006725580125206609657537655909810065
209 374251985021765298101065412591927120640935458332505847238572691809987
210 803855477740638759804193204429577573481306651825621112219560718176129
211 1726600405289668656473170952955810559696832093866054071491510148459088
212 3708563345576222288679488783543618565508455256018613750426352413474253
213 7965619633042495724257287967650396112826587409449581230473159100309318
214 17109346728630906320916700561459022657983491329226101027661599747457672
215 36749149336925180685336049758145249118070486585961695284681590300565521
216 78933462423862549678652023326555506215789421835681296616125268834805143
217 169541107813063112066518334400236633359563937887334403837647811165063977
218 364157181984432686805435941807424501158863319695162307979077701116909904
219 782172859982029687400604723184458693243776233513921171156131965237055401
220 1680028331711566399861475030449549748071062426999988949837568551591151586
221 3608531233453349101686578225303185744000188190399806339732227309205464852
222 7750760756651802229028590816064038041668799254590518150166813503648115985
223 16647851554454402872044163912657390083396336889277002481687331279039405755
224 35757904300395692471568865385626082716390222415744727823971680200930311057
225 76804368162737340887392714331179404640030228319282127315911143901782507732
226 164968028314764169145281539319263463871385542910441461823939823221807804781
227 354334668927929623369045487488149494425089546391256841313056822085151538862
228 761075093707490382524410934578756965365144184957928289310170643289398063716
229 1634712459827962798318611030930508122917971943387092895733867653545384239221
230 3511197316120722186647305969632360252904612982430415777640909305073207198515
231 7541697329286150739369945246537434959700426773486348082210416720324672723473
232 16198804421157570484544174497197965084022350401058090757017704448887770342524
233 34793396395068885173129137136225092540658716753308691893015252978326313799385
234 74732702565888467904785197553478354952734744151758710683196884380142518019306
235 160518299774097060468214723019364048240817055565037091274094174034202469421000
236 344777101297856133183541331958783393809687788127466110581352275021333372719397
237 740546403399748682256995108944605905372853404575493531086446583146237710195503
238 1590618905757367969324531629275152801361842797561657370796954382899463805670097
239 3416488813806575931804856395047513957686434686841046911775092812178715740704500
240 7338273028672915017493707978466791417552170978540791552679341149089324204164197
241 15761869561853259986319985600738217643775212453188241401510858458809719901843094
242 33854904432815491089004291155620559946054318400514570073129010871630584461475788
243 72716916584443656781256911418099285440705851533588604402743559438980283975662573
244 156188595011176629647704420412614121766138638035962745924425930141692108306793643
245 335477332609911304778085891796089895352314395188995166667192079738077776408562977
246 720571439213740091333615001431074067084007258479849904782937519307236792686781236
247 1547714699433011599258853739519974714357481447406612349456194028807540832874429633
248 3324334910458675355425532168262319478680517120068116691103707567042548573720283882
249 7140335748492095191030625952775377652328893020548905722646442383822960788133562384
250 15336720268796114046894315332862026001896814455279465882157460786573692524426197781
251 32941726676055830453200003600249221832095969129331241437407014437181349198037231807
252 70755502961957004406838164412322772535079342573324926343221339710070881558646815129
253 151975676582140903432131013044095244433999079838196652993754533619640247786802757772
254 326428409181386866771005871567402013569084718665107525011165931725596335409788901085
255 701135265304764373192840393575024134191698868509839525078652051531748922025843997006
256 1505967760246817705317717481261032264983404033273264995831494161459383050116027322196
257 3234666700026422222742150794217522256038117298982090371584326623635519510818162023664
258 6947737485813510910838172804553650629298855044062498688910329425473076814316718471433
259 14923038646068454776187097251473837884204522459115911779057956198291805579346089075447
260 32053180317677180535152499032022771876686378630038966879610421036961785412074707276467
261 68846995095450791777419553754087119702185500091421036961173619729336855233886587641316
262 147876394376696798402966336484169522767554001309702630333989374871870613486185075012219
263 317623564884576423741433729900272221831785828493022246542742025129528413165116511606634
264 682223348732721673573261743498604074852253779574287119578689384364628799170456803307704
265 1465346872875806543487158878792581442971387483698586791197761178099917167646887137945577
266 3147417135223061538403179434699325216195688917168735825097480340563064107812929492580005
267 6760334229696461921798588381789652697952313394259133672582885629141766704496457085710555
268 14520515373007457164939935575987445094276674442414129259486801036382051549988499722747834
269 31188600967580194637308572418918889707195241916482003229159997265434223059154247509016089
270 66989965943248322979355312597336246594519155963950266220126429597545666855987608162489452
271 143887683251245099909702480894454824261978510123146068655599228368720434982952668098015040
272 309056216105150870996511766391339560317004259851346271042678088033170262212750197126755609
273 663821548550212662942662241374731220137173093307867385560064075277798398349080046446842199
274 1425821664011082773992778455649010929734852780379984707287080580622500957071970013759935515
275 3062520977213981685311735060436915152722680746755701233788902269525324562175762073774312350
276 6577985853783682610677074568756770454726036920732173518262142956362181420861663917734962407
277 14128849472212136016761929769796407439387966599479466305077045727277903054613516386410837898
278 30347342156982890184896420592263659251044436592555420187340251560770162010840964603022390338
279 65183026955148931115483927675319990355876935292611620463760152937036454244387194164456894741
280 140006560741284933788425271604350462068684303657567021291521368751202986024140172627790379515
281 300719956808399827651847843461450796012319131074790412106339294034638633707437477063057544155
282 645916105245952767791740610259668404486401193921980804853099552322673637183786967986426182746
283 1387362579603380980484836952617571204971970414293739708318832922331201110966734924093939377731
284 2979914746903029967321141400429009556349338587777102788092904734199234239385679166483457014538
285 6400556011353146924700500744887381775515192017788756069966640400280665998737374363620631971506
286 13747748084759990068445565327326533497921351015138894414854253060106691488709906001644355397073
287 29528774854359031797040133204896570626841629279376315442018628611010876183840908186452883561743
288 63424827035221876770504189591803283419740078968325666440831965147648543618268668844446033534515
289 136230124828659230500858370237247753256609387954044965882145477577012143871981414454536226249924
290 292608553753421315906735231534075685808195874581900388348250038630555263689680683565421247075547
291 628493630445800538085393901416777457664892229198930761434409022604731403824755404334112148915730
292 1349940862781141284806160474538579564461630866057391278894090641115357383848941408934663285122568
293 2899536677425525835698210999412243888557969245955477435873068620864326910466923195022895517260835
294 6227912033432971102210453340412214198104481254187515000857568821608724537268351711080920923652961
295 13376926251062638728005246694554272197925345736689634695942909353561645585399819448995861311110759
296 28732286995351581437716575255569935140935572615553915677976228266752331413752126005115084743491076
297 61714051530899831052566140742769670260097305768639560185887426689929084744808808804833733936248975
298 132555551772655633712633156706142789265100357161955886352950603471440130780701572454705770381225306
299 284715941829767284124011443427323180026041753737984408764775567183301606164362110649898680927826532
300 611541096905938789470373327562449543916150986253731228018638082881361926950864858944554313557138319