1 4
2 14
3 40
4 147
5 457
6 1554
7 5370
8 17678
9 58836
10 199055
11 666719
12 2226571
13 7472355
14 25062544
15 83919602
16 281223942
17 942759343
18 3159073709
19 10585785571
20 35477873281
21 118895583561
22 398433388350
23 1335248565663
24 4474760498199
25 14995838121594
26 50254335157637
27 168414027586935
28 564392994082040
29 1891405725154569
30 6338527886180424
31 21241833415228586
32 71186131577315718
33 238560699478155236
34 799470500494924371
35 2679204915943584776
36 8978616547456969674
37 30089359080193603396
38 100836193060032238053
39 337924702812047465417
40 1132461496218979182503
41 3795132554164483583379
42 12718340613634743494050
43 42622012774750544521653
44 142835927285135581115357
45 478675237872439041822055
46 1604148113732214479732589
47 5375860224739444212939368
48 18015713702258799347774788
49 60374698484240782309513852
50 202329159843469049109442574
51 678050407728644895316697728
52 2272299038652576208661703425
53 7614983874706007744084269889
54 25519519405833576441366550290
55 85521634899799361596913757179
56 286602185550737208617726943128
57 960468223730464851437999197369
58 3218744501278236092068087025193
59 10786734957515547761427953275807
60 36148768874801881277456090216566
61 121142634570229650228415435914597
62 405976147111381168528713140272933
63 1360517150779410018683305205951044
64 4559398207839309492542228917084854
65 15279566307369594663580492512961605
66 51205254706615184505447268143500129
67 171600296554541437828797671620784633
68 575071092729130995642811687370837195
69 1927192250437407371141065451276920370
70 6458453601832151918199653994490634858
71 21643726990678646410245771501479119141
72 72532984972461352126261325801874429562
73 243074305607397604247580535392059740737
74 814596532445913700438889829173165732563
75 2729895737086543630477681447993628014646
76 9148493074217804860218694406992774144050
77 30658652780026611183691807829087917443515
78 102744023814719824511288016824501526698635
79 344318274693300166515243675835031487053282
80 1153887787201749485145576464884274648321090
81 3866936852652792928568618846429187894754096
82 12958972950625242783624801815014331398910212
83 43428425736983547862672646828896426635165152
84 145538397925407984868012129996066053132997121
85 487731823367853419809246142983330979233647226
86 1634498764014507862178860622146601770311990667
87 5477572062280648537022940363283957396813165021
88 18356572888305446532727708945781446239319314418
89 61516994093797813191827651238411370111079333996
90 206157248706662015255477635663340798116492049424
91 690879192333382540657264188322208850405884899794
92 2315291174060970477022373842496822458711577061938
93 7759060165902191332672543352338851442880110816880
94 26002351381357947992869176355966906398681456754851
95 87139713174397184505943745684753687370531513336291
96 292024728869718698782285903664912225526577881764219
97 978640382953299263477958368317530540369632327542417
98 3279643483803237965707555007068307513375519991150115
99 10990821110808707604210519456247989499498637064865809
100 36832707361751040786528017612634931296780326251557764
101 123434665883354256724348369989116280490106187021198655
102 413657258264899063331770795147468746181383380763395218
103 1386258277532298192421726351686319860949357740567679438
104 4645662498677063306797716015603852507268196587102347266
105 15568657299585773432164351737013602687152557442902860479
106 52174063479852092151056772897406773068191555710849642329
107 174846992108437127255510084283333542209253808033355995493
108 585951497934861290602700572007477734404675423991780724186
109 1963654929329151146325654006456625844138183805840396698951
110 6580648219295666882734969012419768327283982229120827093291
111 22053228568480519414195617112579435665565617756035053653977
112 73905316632424290507910174536358839479957711286217964493484
113 247673296886126875087609040433755613598293451167593078891744
114 830008784016644054298047843589725486463951979308590819112145
115 2781545649878966862446900466213095282132267245277674199630670
116 9321583519778093292123897489557413424475611098901016848293461
117 31238717696392819076598111828117582807693698728367022265627284
118 104687951488542456954156452008916190896049572279394689670943597
119 350832812453532183785259059045562405934111756644608665168505644
120 1175719464789853523145151771002671890465902635521485938675571235
121 3940099702244434297880781822068983906853378345988284443534404076
122 13204158073883285679546111499379432378358325122690408819980965395
123 44250096092944228656687021084621069257195393938266148759119631505
124 148291999632123299133198838297945756400795688948099950261626960236
125 496959760464793456620788757250580463702514174621250855184681354937
126 1665423651538150729595015978475067889720129081620780620076196260472
127 5581208298451686731884501928674785111994233786086121983697940190966
128 18703881166774942708091860521961935515948049532092009580203594496013
129 62680902054468754464906687425797773730915551627412830033208284935475
130 210057765408662166579287431183735991183113885781534299333149760876299
131 703950698892897713836563601682170482206950343780307621274716216323060
132 2359096725168553343959886138393867061580153265337476327580206717113075
133 7905862395553539815624031497009994833086308787780086103622399525533291
134 26494318588383377649023842392152396380682251373061263560666881892039192
135 88788405659267619366587333688502479542538271022719253767551962500277145
136 297549867274985915537498812930568016850133072382232346357111253252922544
137 997156361328586021974195720993548343113824934469331198886334136707500153
138 3341694681446947625683191835221953520864548142246691932722314977091362597
139 11198768595461086312289848609006443726036327184240132207474507557215734852
140 37529586036382631594669660164282485366099026541730546312822649607814608077
141 125770062668596051082910520491586731673360216495035899932569501754432013247
142 421483696844614592254475770517161307102122855931711137116663171063802530505
143 1412486429094867807970409875835019201300885802530822874443766818933622579301
144 4733558918917561374448207914216786667232528398514081875618658141956396978409
145 15863217923603203458980680863529732994192567896475350215810114973559895794506
146 53161202216380073797112268456814124626437060522821287303468022794965401638387
147 178155115481696953343497147530560822922054164999598643993780367734321904815590
148 597037761544776631751690033173270286571613646536294460556456829145232030831791
149 2000807485918182545785631950409831586465069204144134277633964434545402548888155
150 6705154771698647406578012268930206351333305990074851355669041332287164132368925
151 22470477958953227210184679299518345077929819055921701050129513797340906738885755
152 75303612950889201465929416732705645598051849051582118901808696470497776394195182
153 252359301560735057843923581164256835318333651614507376457417724446543264959989773
154 845712636998647577974196244325670324082929610014814694849481261257897641892713874
155 2834172784422105401186857172628500336739992695990389395886295953716129481584103907
156 9497948854667280053254739704103783754451526757313104438479845125767888024846932098
157 31829757501630142105956770338976471921945775001089725128114294108379224388858036070
158 106668658477217194513611858904841966932121936707962017507509782301741006248870913163
159 357470605949368975491572094007135747348646688921048336152502784938489833407756802856
160 1197964200000715442802528818231713819305712321799117220884815934883054698842855297908
161 4014646800600494213174663659835496706852207473640287327207781256678592520151458388273
162 13453982125310721963447698167480137084487902423789752187902803040628921369547859298096
163 45087312537956200989486014214808958915764955050919059990811430428611144848336758789192
164 151097699771055186246347892094405833446725525035972138905179778515049812941853730028375
165 506362291096510611224599964963357921252970899402940451868156052417422424865522027793893
166 1696933641167347390792029736033591942306071136689118490786823736347610446944370330281327
167 5686805343047621719114735741034551807116664677074195278373443498485195380200589625411605
168 19057760554188761020224573959774721010150179755943226101107462802097900638186506928435623
169 63866831275457578690508192723296923577226787280497213695508357550152037047455720041214760
170 214032080294514829165141015877467296310116671192638741783832373250129613689990742648899372
171 717269519723318006327410967594651817160002591266249677953460608498636138563789315513852088
172 2403731081883542081861373275675046046056932265199590839302864085950799435280939540326505008
173 8055442138740008748349818803967834653223233813849606089038744874372633273632617181626071673
174 26995593866407414127299968075989957499118425234664090723810669085653214952537449519759594414
175 90468291578344432690362450696631031438492874783886733261609352480790909129737203607022013837
176 303179541876607167347457788260758947353256989599343797162472047853637274394844751102247683908
177 1016022663950823917439481361005436681176153577592668354547778278516676392139212162855654681660
178 3404919894238350613680386895242340774458651170760297337684224883041164525549292289232138460455
179 11410650468266751004373691043251291123770624018945026180371031473356002460521263556340260190002
180 38239649728406144990550772373657007720658188710002523347913123191292376856509352463613616964759
181 128149645405211277366162443627052740466789619946196562807617510815099895027699964532103510525194
182 429458212460616123337491338150928284386597939782293924354339827306284130329995370851545582976376
183 1439210820027501776718945242136347616530454355376891244475400105061139965086336601257662578504842
184 4823118348619744249081600674720630088852186785512089338652326038343045475592221761053134990515250
185 16163351665427256816675135560109261342926402691254231486928829658401963157129178500014802309643672
186 54167017721021590586326531140353587266263196840762255055310173910200490196962872324416182269404936
187 181525828895086957287164998257703597262183632970281766357302980329645063888738552980636490731807801
188 608333778421407226163002827817257548480962623242059727600566485133046143202313323168332312545477224
189 2038662972762670152315289257635844495465348306568504259057081170308489871663066566850121793703479780
190 6832017001091900982362697710233109234866199258555696136874402788862981456280858347433620874774550133
191 22895621751522627262512784603978839834382747556709929954425579464265222944156442531375034038555452235
192 76728365181909863649719920826948979040154427363010222665221222282054954592130295156845417387760355374
193 257133965933770664117225387010535740244648117328701420286025770255647005060629827763784588820266345675
194 861713608521116374251347862505836000268468862798635695075248054397317675522431022082690953264774829338
195 2887795629853663879979060339543480868099203092023263007964475636074913786425938584780416432481124257538
196 9677651040133901265838893581636153628718443469837319598363170519988796980952542275833962001368528645121
197 32431979841783592955941982277044187620438421601247237141849903860507933565970504810406935418050930625260
198 108686840649226800560476953896661301451108986876918650171171881982358958110656769309660964331328654362268
199 364233987192216201133457462764944188986297654169582148339602586825470886902050091641062638833258067082134
200 1220629807927748481572669469593951881353514514875993220518896871905628323036924454110753746243834682297169