1 56
2 194
3 676
4 2356
5 8210
6 28610
7 99700
8 347434
9 1210736
10 4219166
11 14702926
12 51236674
13 178549274
14 622207508
15 2168265232
16 7555958512
17 26330961818
18 91757987972
19 319757721532
20 1114289913490
21 3883071237050
22 13531704854780
23 47155209136978
24 164326208161912
25 572643047991422
26 1995543279924062
27 6954058022738338
28 24233462370934738
29 84448633670194916
30 294286124681724464
31 1025526635734704424
32 3573749464874628946
33 12453782079040636484
34 43398869897466268004
35 151236138260923723570
36 527026845862928365810
37 1836580194748291647620
38 6400104355630767314426
39 22303047740628490604704
40 77721535600137791071774
41 270843571080176658744494
42 943834156505428776124706
43 3289067971720871087476906
44 11461725609352665665330932
45 39941757079394172603750128
46 139188810914086801395690848
47 485044387135190654953117162
48 1690279958182630523959506148
49 5890278112294833414723730988
50 20526408109035176464533337970
51 71530311782598478897692278890
52 249268429066435765552466664460
53 868649222697286447464291707042
54 3027063936329837561185392440168
55 10548695417208614636467760732158
56 36760034589805634105412083090878
57 128101162238437858262433911632322
58 446406211255018941914193848639522
59 1555633859715797070600851893652164
60 5421064144001782622732041705871056
61 18891293905592117433378222973187096
62 65832274982825682616735466526018914
63 229411942404404481152316609969920356
64 799453449413556894186441688094959636
65 2785930893922652179624490775992829650
66 9708396344285073728660660871225300770
67 33831765096304142968427787011040583060
68 117896745141155519701827875389609600714
69 410845915822376214419492097631589707856
70 1431713541759212887514079765886954912286
71 4989227315436950497950734956663209251086
72 17386431348910596911492444517120907286914
73 60588138390705323323162895823412575849914
74 211137204638677837080103349450184743164628
75 735769745806774348087629315714371518994512
76 2564006280991536444601981015263408258211792
77 8935034698600569595989605883251662162172858
78 31136758773587302005761987468744018908097732
79 108505202232332830927583089808021788047262492
80 378118319799765752850196009162587368276815570
81 1317664598809384081955390238619798253758662170
82 4591790199096750351042990038493296047620182300
83 16001444716335666162183792596088153263192957938
84 55761744746158782275754384536823231843013313752
85 194318215152251163047737552754990118639528859262
86 677159025633926003450582244503908868087661585182
87 2359759972261024803820424464446390313651408978018
88 8223278308182339589152516536995910405226828287218
89 28656434098688983589372061910839779743052627918756
90 99861780725018353979553056789309779607320602493424
91 347997773038616763524800195408109079034752573445384
92 1212700686494936990140314213427660626262194888426226
93 4226012546528843803901837457772894346843542381388804
94 14726784805439099644871968542855055434277211719654724
95 51319817042155031198299713273893984590649204430822130
96 178839010417775832317216439254211061214623741776941650
97 623217179845703522713236461554138436764630227584388260
98 2171783730783978357771940712439170553785645419494837146
99 7568219756820127186780206652628722418237295760156691584
100 26373689735140479721972965207936475940927898687444538654
101 91906885977859939349390151777373491044258018421375220334
102 320276600467194946782622942633810564159627926651273658466
103 1116098099891380260966904225535803028072686272689632040266
104 3889372394873850609929788203445027999074819357189911525812
105 13553663094201976925218577153564943013269274791610280460848
106 47231729086484391795199013490271708518840518798099657173568
107 164592864452516083679321783631866173019825658693678347258122
108 573572290336423677442177896497041190055816052612934443620388
109 1998781498432944957280048455061139179689184137070870456678028
110 6965342548424964166119960797392068803146089582953191629555890
111 24272786622717874343682602392311171870241980451590281701229770
112 84585670602118090322328358533024647864309110724912679558864940
113 294763670213028631810788141689807177340209387442352476005878082
114 1027190783722171256776058491288098516699315219188221634977456328
115 3579548678442027979461303437913493188110909232141503985755704318
116 12473991145934679945781556552234558248520906766907012469514917758
117 43469294340363806449168889682709537957220914435090911065519840642
118 151481552964305722627797690572994430003253438219502901673827775042
119 527882065643987929579173236040879709158981921542595293048030632324
120 1839560459841769399564484896148004956338120817399559267440471902096
121 6410489966703043655278221913400545299080551950297458474274134278136
122 22339239459808318028935293406774056562801694649713807753589796165634
123 77847656300024966275170041460402260900224813594117278040203357376036
124 271283075787344503298523316045313470818038296209939395860467499548916
125 945365740042433355017410252753822872735424700350939376640778945331090
126 3294405225435261061718829126978292753643045327928282185128794343436930
127 11480324841143497073863849276990436479019145393627072105053883625258420
128 40006571577958555023736625790713669810707877322792724030738257259941994
129 139414676114940053653920223483098276165700839131494094721333277187356976
130 485831480919551340580352662500977908766763701946089720743781683511365406
131 1693022818185140312963442979551438316067341861450536345458144553305431246
132 5899836415438440069323250190896182053090833003718667311035609866126409154
133 20559716830188090938292547243499731212829711154788192179248598764218782554
134 71646385827141072586906778909257021152437756771219880719637538194416377748
135 249672923245441408227401828361373365921115095917571269485630420562048923792
136 870058801742233138604763052679582970539323748278914841371459594757455313072
137 3031976029475002719612862785661342440254672846896948515054966477335920999898
138 10565813051833844936882420086738320164708721230176315766242939602196405919492
139 36819686026882166038681315999948805382943747879272709606747654628309188067452
140 128309035231593743861968523559300340672072898155356240568188246191422406117650
141 447130605894969485587781019538380729646858145246158910310445648633931733255290
142 1558158226091738775728985926948132722461521811323019553945910817178994902933820
143 5429861041781727709563668876275120965841500105075843926124192563011229363274898
144 18921949285606809028522516147183298807417742044748139266347206020129436974369592
145 65939102679060549985103931743592705290802631634917729856775904123040352340607102
146 229784214960718570817205377629331211791755020743927465266587486197734769874030302
147 800750742728578264617572494301047614426991061645546696693021150001976582426001698
148 2790451694386329657792460637541937440607839094684501446829338325715347705322183698
149 9724150404369820122766799007451393040078326644555922129341122584932132073970154596
150 33886664756474480869282641871393413681732864429756304855132247352102074697788222384
151 118088059168816034624771857613911758472955652462952329911983061414257405766108762344
152 411512605872298667225496485082769662127827368542168130620179535212042258037506575506
153 1434036819503667260398958067967197152207052707027968245382543142786824163241626845124
154 4997323460682413260900328517445767629363778879060732745346664314785367467959814769444
155 17414644750425801155404122561317534116695881818266210291329767447365606397627403200690
156 60686456293969746692989294793263028698135194853429175789388104767466472559794103533490
157 211479822316206130461650304499895617036305741949217047074857005347133220748639795656900
158 736963697966628416355126422456928177236284681029215314266634914986180176804638563991866
159 2568166958777645350034790253059866969453966553253590128414883986570555131883441364986464
160 8949533805199560951197569177032244111681467398051717756411735016889526922113334024085534
161 31187285178893375390614172319966275068017915424779689036008950004056044380742452134704174
162 108681276365985396593741214756403550840926408775239695445360579054029498633821943291640226
163 378731901952576751194899293309654030369897305096197531337421267238324877564032761556251626
164 1319802806452030026031531346868743050754072850861038705738561125832407030447116277752344692
165 4599241413090058622939453843292101418049405286602219766688753597902951820913479079053811568
166 16027410665042765794295910757984170050218446341007759491169952828131288601689894578975168288
167 55852230738490399206141367398911566385159150336591439605703443975313332917815703673989143082
168 194633540230514093832881570576101283807495041100091420501424062717061299258349388339307702628
169 678257868697028284090600004421274071091830904781588342518770562147846867978542561509173881068
170 2363589214400532582108482333173821113087274240921754209186767614304446917713597278453094093810
171 8236622429700097454879469527029926027587771044887340132605249951663841901237837675459347172650
172 28702935618465838845558631875617234671460871561387349034064811077477259338244349318101066681420
173 100023828960166664770493470777161633672663387491914881737716741458737953600236776638429492593122
174 348562477819034546263627606551268170262232303648850414806155826017356690707982648314522090088488
175 1214668566544570596904202646999336722347475540128071904650649382277764273068463551623871094676478
176 4232870203881914121014490213796354947866640069145114321693937807457604405119881337186768624440638
177 14750682331297383171742689696960852883361178112481249010542891549833507811450344117175424905904962
178 51403095006151240495582353400698770189796675548113988888628184140679230017922094697637511379326562
179 179129216999347539162954321775670393217983510496510499950470241888229744580839108341762093235260484
180 624228490112503144711380779784448530427835228933150156713473553013936421693842706751762006463853136
181 2175307939126171357843454139290191252581809392175212366831039020870131919820164360903985925858313176
182 7580500898272875440618426965966839572499753945782945664959051035200205350455889043756544272361480354
183 26416486987952314652335226043295753922045248717217997582937129410186264239296231051628205150957887716
184 92056025604277175941236123600755079265335461140548161211947981038200841754399467773151955978503050196
185 320796321400350778543049015143105457537169291681364382980045677346760911969641133672203971958599592530
186 1117909220482528201501440612448240585967551739215796261414264825685628023258605941150383636755988677090
187 3895683777745736110208565317064210754139158585923786443325978799677004846610244733978650353934300685780
188 13575656965813961640433192934902712222893364695804369472243483243645323410139008719512886158205321931274
189 47308373206846551764274032702787562511725524058904336880756194523566151058624510217572423589750075438096
190 164859953453021491684936869645960795769286973690716598760449525580965334237571662224092188759767969898526
191 574503040586461088741424040796106559522451052754938304309203217720697353396566392446758143663842749963406
192 2002024971680833961719663263660389496840062423001419987124426531000779572759607746836907734567379813563394
193 6976645385796588609316467809992518101572909036127615601758993019619122767424245354460634416111851648787194
194 24312174686958126110883031883799439176364675377571844138335872708614663943336760654391388150216721748086868
195 84722929907333700097877431138077003439630494808278627032640728108500492457861593263034433359546720758373072
196 295241990669534302817340465331041264010525475091097015468525733505390985139437489350978683819297911372542352
197 1028857632164631348575173563121817970237632677089275036345398357493558496817939286177776622292203074072722938
198 3585357302539832362653007721079466917192745577605612897338846818363337845507406998617792166739546472556093252
199 12494233006592267356181146792267195988866611936526719905100475563863124881075325318203559672833530932693096412
200 43539833062784501745176404824700626827308063792893831846601081242713991344964989072405452296327935948360379730
201 151727365908328673282421159872225764278454144199038225437196822303999494966398773365654705384092025326538696410
202 528738673211798124632859968910689532530874315569286345063346755476069784211233033637393684449806213869571029340
203 1842545561086727386355592813930740032405030425735436041320493982975131013376024251572467219654535209840874007858
204 6420892430768857467693896072949106202009519152209315868745878162009669988703064723308330762806292501002532289432
205 22375489908205444549414837472973408511480435928736639511968674615260488217305044650360127590981813772871413474942
206 77973981659158992523994290591015472141776861520694076006640089364521674120978840372758922373519399085451892299422
207 271723293689907211078485790677133437713751062951776904830048392406600259024632312662051297855265726087226400529378
208 946899808918747446347675522926527108880921445542246790950136187350608506085173549829739143502199627449870698704178
209 3299751140046128911208309963469883623726480081857390790635119379338494692195103369717252773080804642937610472582436
210 11498954254377768970692380308112598242716051637776152409463613445694840341513719851498825180800565643852475001151344