1 4
2 15
3 43
4 144
5 473
6 1529
7 5004
8 16335
9 53283
10 173960
11 567801
12 1853249
13 6049204
14 19744783
15 64447643
16 210360128
17 686623961
18 2241169033
19 7315270172
20 23877346447
21 77936655891
22 254388502200
23 830334694009
24 2710247124433
25 8846359824580
26 28874887968591
27 94248840427147
28 307632151903728
29 1004124193478873
30 3277503309445913
31 10697907702206892
32 34918417587794511
33 113975173536651267
34 372019727126594792
35 1214287928474369529
36 3963486518920649825
37 12936985551196298452
38 42226861212445525903
39 137830238798579219579
40 449883656559210582944
41 1468439046491531632601
42 4793046383931399712681
43 15644703601015518179900
44 51064966027487332854031
45 166678182079408063106547
46 544044548396291360832024
47 1775784130515132665871481
48 5796233575880606821827313
49 18919148498314271348165092
50 61752890944683355311409359
51 201564015440004489599075947
52 657913365654280512230348880
53 2147456706305698566127620569
54 7009388387893918347320087609
55 22878936477775978715755973580
56 74677804308599007529000458447
57 243751472528915249468376559587
58 795614987747745366587081383496
59 2596920552567141534561573838329
60 8476457156038208408976552350081
61 27667510215945935498918381178868
62 90307909007028335042158192495375
63 294768787128570225166853472658523
64 962137633576325214268742954028032
65 3140457424144035054066051670302425
66 10250584208209344146463339370289353
67 33458335018896156120658727907958364
68 109209403044575280902421682802545039
69 356464053175888406688322041693752787
70 1163513558944358060036998548737405304
71 3797756855946943899638891230247391865
72 12396037008780364325110942860446726161
73 40461182574769645741539140575512358660
74 132066989973428324868710158657579343439
75 431072171665039797800780372427164706379
76 1407037574047844095153242014206524370608
77 4592629413157271567065613607757797635801
78 14990534237062311793001962313073611943257
79 48929729899119576753971741595974364555756
80 159708682168352832427822478202860105917263
81 521295809573044525086918191968639525107651
82 1701531296789227066852504838796138514805672
83 5553869225084474776468303731994980364913145
84 18128061133841917787008672593095477812422305
85 59170748743604326070503985653124574630930196
86 193135795440510029016637198306090054316593807
87 630403303532142450482686495901625850286251067
88 2057662714453410690309635276572452931937828960
89 6716297047824559970880834837006168157685483993
90 21922274101467295271784415192945488671034032617
91 71555218352876127562991859001774533232373231228
92 233559221540117512380044579659701801228022062607
93 762347054793566775479647749670721568997023612339
94 2488332629814831731770696225131851665315567101144
95 8122021640495287975047890712371483901540783191161
96 26510617888566889108833307224310132098107787398449
97 86531764127477084561252022838199810974519090690084
98 282443292513470064888519587362597719502222089041871
99 921906704321058753644094273675641362465074667083307
100 3009141990623065382072639996271440372061621972484368
101 9821965148197378353149037254509559429858232037099481
102 32059304503749557429699783608250619630548690705614457
103 104642909006123711377240913882399168165906950762245132
104 341558825893530925211139479794295720011493031286673871
105 1114862274508636575044866622445711092022617569736699811
106 3638957031401691613662622906030222375366770116376347912
107 11877707748451783575437086989065776312818658375341130233
108 38769334218626068088374501279764607737776036131579747265
109 126544726271064278467526903660854355540699366444939469364
110 413047272277508937732528402992217447982577291286069632527
111 1348203549553228959238364419284509704461434045563578819611
112 4400592699730315827675679457929338410546069871814047051968
113 14363718383130680089990244369770124987739203312018343485657
114 46883776770008742514262914181870993198825929568707678087945
115 153030605696191707614223430476965703769617659397260841296540
116 499498289027002698915508258688873647198788755410014512533135
117 1630383279252171848669352079949167631861722158268572987186579
118 5321639124015831720037908046035340004732583112460593731982392
119 17370052383784138745700305291617209310300107731292296477827705
120 56696576521656570063153462011274314021766040579594513039573585
121 185059993962768137585881690777917490330169618428848439163020612
122 604043550185402606551895880559978483595014446429039673628431695
123 1971623378492015987402273814147463894676344177024818114304841227
124 6435461061413734283425253008468010636110257889724434790552407920
125 21005613711401878950094771074448112847555789791625414319914763481
126 68563200551120182256098946815627449099370200047217996589878927257
127 223793150459653766386023927025086770260476152296529728756217631276
128 730470190861575365046958245972039900487028173402262533173942084687
129 2384285214455405194438338389976876467139854754264750006898483632003
130 7782406530738137023085229695427823249632583140411828038662796825192
131 25402099984715736862699752552003731854927851303932521359185017226745
132 82913515386903555079685498163616452544799621173520791864623279091937
133 270633177491259434592419999313893724251473043071200552975192579096916
134 883357995584208236397663163645882503012013787871692869199268676234639
135 2883317395139965359043182466162744283537690838601860573428765028170747
136 9411268412891394742074566575452971181769635420431509360518962686205216
137 30718773205052490581322848525302273040858840331070169969582649806480345
138 100267358853655131312948171774518218847325427787872197462530292752110633
139 327276847430680951131971037270460917678072867826734896490781333209856700
140 1068245300252671807934910448032881748509104628566765151989887890504999695
141 3486797280255586712912015936715724416573166886454213387628844391777234291
142 11381051965051552798431314958524831082806147601279897528157741390239530904
143 37148228996470141115020013410192293820585236004813557104155593677826972793
144 121253371112951775105836103478270107389635352360094874399963108083234920305
145 395776068023383878326094826268326482822518253196024268259329645573792921188
146 1291829617455631269926710089435435494835911403147555613161001301038351382223
147 4216585830644420109397737194249634831544841279320372399709015015432701126123
148 13763112276532045153925422496894832095998388928619962353607000773818161240528
149 44923373350964747084418666253658390246631684845907176540777382774373544242649
150 146631767051070076466563214930885788540295834799801791870069168719497385162937
151 478612212412083705916777258486108341407157236867989497660526770357040413203532
152 1562210252776994327154328942921368936487043803666624939104348239148820423334607
153 5099119518037488863637541187082719605975826838700210486387490763047508099592035
154 16643739095305067718168001301694658128906472115104821058627320719249446467214280
155 54325859610210011025115984910120565134412072896404007559193935236237165042275833
156 177321874939794123903556406862850841252197994052384265196149322040865394406548993
157 578786006475902607263020878605400648301012384574164761373796616692952176399615092
158 1889181700825481425997507002085736651392807516646847995966908476838200681952231695
159 6166367981950255044861726819307347763908534339448245219193269209399387690731201499
160 20127282660109698783880277962315774509702851351720839054725114762095344951692674432
161 65696291312123093390393407681582939409394604351311140284312057515818206498516767449
162 214435438953775637636803898628993395054561272951375966378312557913643134373087526217
163 699926229638067363509671844938735891481215851193294755775153807105743197995315082972
164 2284588449211346324675564025109840752239375224420115801834597176165746381742524914575
165 7456992124682672865686824456073581423033307235545904971761073991303722959980930739539
166 24339933770905294547660949894176109643865238449833412497641626300979256582691247089400
167 79446560498716710249943427429311704727258046224340016022153916789727039887577201173113
168 259316891922730000431460368893379660653790989798584344092948747243441851111444512771217
169 846421166811255917714151838249214254592095034635392633522194819191581322707445787749252
170 2762754043186688817692515139346236956733670278554774976722708027989805846347406301649999
171 9017744596227048689655070574640190808282623480102166123698985063330066244871936108856779
172 29434295030108506718634347588618200605535402869743383862120462878415632417486550101549104
173 96074768438435899139229928913193552501619412369358726595328231201023924608366832714810073
174 313592057192376790974094154362709344073089524709585696081721462384229091961551670050492889
175 1023577573305966895981540522581436459465697804396785253575141663603901935369019454198532716
176 3340999953746281223448100799224460222629138539680711839100839212570657687945451297263318351
177 10905163401422076955160191797674687395486337173903222350278476376476141786261542024370992963
178 35594908847085431553099004002509720575434829472507263828432779970133054181775702918369419560
179 116183269263723198893501081223001277891323520235612155485177361403185404224527397740417626617
180 379227043811128932356337824873067247259344956209704480271715103232076288924317369810257738529
181 1237812911179904243427431029465824961656337350418514345154960420027871245070938576812961737620
182 4040273045101604608000841043696466923407525412156413716079488846360996399131982272383022848143
183 13187619979997190340994621160517350003267015337422267210055438274349529786519300951659204746171
184 43044942456963952658988863985195628878446486475582608194382003683608717937437223322504498653664
185 140500490151653023586543446967770570792170826785134804464120743657674706436527426849435052502489
186 458599468511104567236601718859970305874232794208580246278219200434443925627002247595063882868329
187 1496887820758917107886369362233933946145626059662662622007098846133427680900254208666362060445436
188 4885904371435450316796885787615748254867880734962176855672701196681206637701321940712984179980303
189 15947795950874253004057882587058954756160367238685275245868674887784537793766005111199961946103091
190 52054272117487207006850458522380717968646372216674685867067169948826123975783827710885083076233816
191 169907318480135437795112074831561133602670236881332385582358796358557901549318098455950283051201657
192 554584584488158423865927361890256042250034771458344978260499299226619251109659557775431982682202545
193 1810187248572591099374132016850619058240784357780234490131041634833791600479736386314416701681452196
194 5908526790226304941523743893926189740428557340828315732881804436854500863841234291943501989219091919
195 19285678240386739269316321823757211295205164028131212560638583172982069481828213590048184370293519787
196 62949259332626437557293554503777013404525339969115662568975642831655338501408071372513432642004935312
197 205469011830137933029251416988135678523712023754892955812280787462986753909897005200960152661294891993
198 670659436982003275651490497964288953642643280563430429264040736071743732284025639819942243452723915513
199 2189060415518306720943779445298498875899051233158365868257245615957672071910164358685428273341128350860
200 7145184632536187804082983231805840831151018307795388645108534016217490747823048155298039907662659269583
201 23322181092449773220261698800739513848447696527632249015612682837049737748668184062611751261944194854691
202 76124573245066094701543714540907068499151064112501423994348747870708098279375723941944612292555709211272
203 248473786768573979165508573324684410001010515615460371342818029553947637507160137329558241768207614220793
204 811028818675398076205928966261992599549869857551783926893159930076910560315608118813458520859765667426369
205 2647231940545302211424289310786560234861340644274757007886093852829697613023390469152929018837062476084916
206 8640675627887923911197464328943785576142704308706964301282287564708233888165094009395805162566922650432527
207 28203526167411278264104471643544426882381109160575534794776732170676639298092607636330795614111700848468891
208 92057487461809178516712026151054245896609754218568811286239392341782262525964832906186381875698024808598080
209 300479484284252243945241164268302253845605055279497841192970733502802313748130170620458119415643120766448857
210 980777587626285075591064747611499576589045503908557690044446756673876611261219807965055890050315407601422217