1 1
2 7
3 33
4 119
5 457
6 1710
7 6466
8 24433
9 92196
10 347977
11 1313608
12 4958107
13 18714962
14 70641589
15 266642543
16 1006466983
17 3799003546
18 14339684590
19 54126460553
20 204305303067
21 771169136489
22 2910848804238
23 10987266400303
24 41472446978323
25 156541563514373
26 590880521504178
27 2230332844713572
28 8418596345013259
29 31776765780277426
30 119944323503285429
31 452740874897290387
32 1708912050320082836
33 6450445624976542460
34 24347799966068832438
35 91903009133536246601
36 346896356121273000467
37 1309392184486252424024
38 4942421165687519598517
39 18655623019943654251842
40 70417363999338357497850
41 265796813503057444167006
42 1003274505831302141705217
43 3786951847861280887951435
44 14294197863761295849260599
45 53954763825093810820425725
46 203657215827543938279109115
47 768722882247825286963970290
48 2901615183582814910593494678
49 10952413240229328474087465180
50 41340890571379606180706070719
51 156044991706229453927311547526
52 589006165567579898334815941667
53 2223257916087118232436205615550
54 8391891376350817655090199532800
55 31675965421238903424907882869509
56 119563843282708571770093837258073
57 451304717328264235102015666073760
58 1703491141558179397953270677740744
59 6429983906541919550813013992660072
60 24270565328898740233117762489099942
61 91611479895778072361468659795290772
62 345795952214655772163236505445149961
63 1305238608786529614596423834325362290
64 4926743112393176471282666304707296334
65 18596444766585504611746130747825210298
66 70193990242101094089448479030603478648
67 264953668722823663330546166136767741453
68 1000091978352568705760803030317777666557
69 3774939105340256847483873196382280348509
70 14248854662849218991218655487034713840273
71 53783611745095869044543962361426408650979
72 203011186568506340829250936362040878811155
73 766284385423610906885049558017665571472381
74 2892410853161988627547435456132700959943276
75 10917670648951588088426367616741123869592485
76 41209751466903197761998205424357107656827904
77 155549995101474390735500765061599600300407903
78 587137755380570279091890210728675566689501056
79 2216205430083403653943438745403255313601525466
80 8365271119632888531979209203150561049962428289
81 31575484815200804588318876375322561409797747649
82 119184569998578911706705728575370142792757034558
83 449873115452774396931177303314710719092058328560
84 1698087428679722669220033495727811574197028765437
85 6409587095548075352214967687423538360934274598131
86 24193575690833917762236158108773344760848317802297
87 91320875429661223775725366703481441339014692462264
88 344699038943600335207335952153260996837055916265831
89 1301098208811624416047998343642672447408787630135747
90 4911114792083312536501504966843216251013919190960101
91 18537454234948932968089355262497333568773299521743427
92 69971325057758218476223256292191068556658022671448784
93 264113198516114941244212391645227945658161567529593460
94 996919546297464606298228222716184348477940509616127000
95 3762964468923739626331158465675090395502843695791465212
96 14203655296931490875885904332358995075779136815935154083
97 53613002583506069733314673561783022458707059478837750877
98 202367206604907831550703254679304089345836254238604945302
99 763853623853412013312148938988546991588424865930777663967
100 2883235720168503877807506657207395608185446869349207534953
101 10883038266047309958696153648312575628315637086949872770080
102 41079028354063282541284656669113417004179850214614249476780
103 155056568695391133164922100915787686574815975271831402451403
104 585275272052787264652006009845001015068690373868007771011160
105 2209175315554664019868748354351164158340664038606783796089091
106 8338735306103741077697101916777228682361167636045606850248454
107 31475322947741167956016297358484321804143666472033282046480227
108 118806499822513571463603299359045649991290978501757496707571661
109 448446054819268553567182351548490772509475976247686185511623610
110 1692700857136586351856609162036985903843473055082308783631212069
111 6389254986100108326226645851301164509304373011361769930347090073
112 24116830274701671977360449849619961616287261454144472195732644044
113 91031192801678887746107094718735984178272719899906972163154228419
114 343605605235323211602748789357231292154844919902010241935457759352
115 1296970942766283354897671620693344926195931583384243982983361430664
116 4895536046997919573435716687638243131181113075989258349602907960300
117 18478650829554309360054509803683021537217066597719697177644955292877
118 69749366198617079431542022620604366171077125195373560889439845664468
119 263275394398808830823264364652163440562434031152591380745014348067938
120 993757177641889848906049858858068376630172324282635278823465072247311
121 3751027817733819816916587367348783641984636047747784785287681239701068
122 14158599309743331201849499297333821185531592032436742029345681350222192
123 53442934618111057923496613803998100219575318570480965401212026535258493
124 201725269436095787859063420821081934867440867285194292934737359785726122
125 761430572999917714270312823803687864213804846398337019492597302990523478
126 2874089691984025118122424214238368973997277934589248956717277348658814016
127 10848515741920072672684218005600313687311542484888873702001322032144629138
128 40948719913276031397581176534359986933862340963599191080382553752024217734
129 154564707507089215994148161202973491415851521554518834863769757137751767157
130 583418696783401927704645666407217290438371317770655183372601705677416950806
131 2202167501535442285559926564809255325623504593180189726464117404173496481459
132 8312283667897734206430426937023668850380347553206091696683776593314842357791
133 31375478807776507809462365654723130552469809069232073713554860249515933829259
134 118429628938084990757995771961488849281937011105280872880851978169902504548393
135 447023521022290055170919077203026431571376217773813924341298241265264530406932
136 1687331372554050105299929154303594491379092992235456468876889941531500248776099
137 6368987372955638173334175071525166269693987974689324072476025581486976158231560
138 24040328305795771615615551976692301912674151415745258768441936693076336672755681
139 90742429087631179815568920792587409067155987806555669233900043697955087756449764
140 342515640052163131580923338658240522812789874236723398528664769685546495850075767
141 1292856768987839335879586528047953433661824665911114670685982181773399013007689873
142 4880006719877430807271070546264388343590398325682092649179779314473689376016195401
143 18420033956810942974369119842527163016937200620293032481237755790431022243126461036
144 69528111424115048897800722290837114694094387008186361925152091079970270182776508606
145 262440247913695729655673694399682953466165700098685448257438645318247741681315536799
146 990604840463329363725951484588825205656917900528087096829413529505188564751809430403
147 3739129031276029823841408104885937190134387560478495182178262463910143070562469614723
148 14113686246467295625334556075238393163131836530568309735240357350295985057719259330510
149 53273406132160581030862766226016929549480345062074613152973129384544102925253649446513
150 201085368582038569806205051467051671553869177950301137575971253936318920625343396561473
151 759015208403652910501528652857266020219935937300508145236594750850126790341501244863421
152 2864972676284015159039210237377637915708882121527905855959233252948960011699924819448326
153 10814102728082423713257055939243316719945516923676267675421605806322840863414329647698150
154 40818824829143520237584970921733927704240917390426985482638897579007680772925722081975285
155 154074406571478257313658172881014920279486169282549056410625711929493104957361071242130638
156 581568010831224207817704189814514264562586073938857081395711890123203296351299696778695787
157 2195181917285393791639600775863763373230396907580442686972186178210231054918302556275322657
158 8285915937998934223938539842942826188238230522173400178393355566024757970461604452191793138
159 31275951387430637088605971752141638408778228196302959961129391422396337228594049156329328100
160 118053953540971852923013483977877947877685262897379733184959063452212499821116830554835716824
161 445605499702078381293038627642295821808240147844119345892139245793273329583220107926062828367
162 1681978920729877829966567186968349085154950224644911667720099238785134965131569592165450137995
163 6348784051523342217144350411143103930234221305024420363847466950718169824170755572700375146978
164 23964069011867462260802333374378359897148012881381192105217916546022093794174875601951967439981
165 90454581372594187787403352634823145059433897785991394019454929152764825126280118844709380519346
166 341429132391471835359926893643210155104629184673176031590091810251555528294194850377556666817044
167 1288755645945785088479084704143717131531045035586078737643441748077196045361289292247188558157918
168 4864526653961128870454885736559969835047407850319539154904195452513153203353442770516674160777533
169 18361603025011095941998354370297811748426246241067348202657114720510906896659318554282388592853385
170 69307558500796877795104090751242246061606203881626671921998160606969460451258349271421788384017269
171 261607750630393490623696553899221102589392145831809854054800365453513524867979474992925803065887019
172 987462502940530777010813913202812811193118277176448157383894004643105603617855757180618695102629563
173 3727267989438127406710750895672654690995609369675307357579029289289589349338763115725031169982433482
174 14068915653728684540938693958106919630233856446947262845964681391203349016701131161561542072068983870
175 53104415414350159109896602992811686889569431504853902725295271510691373047394560155272740513245142790
176 200447497583260106869250140188059205437912768625294326653042207547131552020674277444548045805522527355
177 756607505682731389105745665340010253114356164570433630345155704948064931949417921354846556373054162676
178 2855884581036803194989845514843857033013303767970115010606442880974733587731960140564849281535490172237
179 10779798877152361650878202365915252626747613819726950301252231343659885895735243596575527683697433074420
180 40689341790440451716270037933029682999393504105545400537571668003747995305902075139867858958612755210542
181 153585660939217838442319417136097733408192953971548790052460268501365771092286909510406666325820247888913
182 579723195514513728573593348939908679873712004820667825457655922348575485508484794033276326633294669869345
183 2188218492288572175931223496949503929299154526470958747219323137323089083066502745124852837629972993347314
184 8259631850238419436487543483674905723938926123576561467444999062109899155278830107403699465329841158981092
185 31176739682024493390542486736546720836489383546202118464370692861994980128691505533836359622664867898978086
186 117679469838920682204570364820371217868347816606937757269081466015148566105467857289233664678127990850268654
187 444191976544424186340863105241088079708341435476365156754338366451135435162570187921397937233421848677388824
188 1676643447633770523042829705658068195617272798985483469127057951459307046118837757288525037545413419753807213
189 6328644817860890158269036400378481959896963157761259981810808238735866178479147431279719554589334567896735452
190 23888051623117670882087682350890594631122763649814166026257549645156961110706128610974078551188790039143393280
191 90167646750890547039932280918068227801748052114722427904325001965979274824511999917725409577454383659786993714
192 340346071285503006964901468022280175814175812256765785422455314384239586125787613176436204636534835067772021836
193 1284667532241353937428305128350627496703287727309626990154698205788451732979722579427608718104669045526799475545
194 4849095692985563382394172143844387737290715395629451499567192920768834677116324672401393375394939814315773879489
195 18303357444324010347252329171174223831752821790532711176574910626969097103454101487668611290045162518655732650955
196 69087705202292150418076421841266082022345665056081390246584079268051594613400491651089296151578072155921578622861
197 260777894145262321452140545157873677672528959536126907318919494256147787987211495743294732257437956488991641060123
198 984330133353183191646824150625588026950094267583190846876735278101456144630828825872465440623004107548872059762535
199 3715444572488883207686358266748635938254143507494841269566099654113841097345232314361814338231274355833569092566617
200 14024287079590966492923779762926411490474644880760014934877204683181572803151066848752029329426170876698542519438740
201 52935960758803810099011716834662960485015326632842922244411366742912157010749669544447957823249499528156931284033331
202 199811650000774692800675747519378227000665430759086029958365062068202416635433120535314962898732983079506998422554206
203 754207440532609700708645709368554761006234828151241499936134192009320511190815923153155057951554055954240187381339565
204 2846825314502655791036279154804357718256817757210568332511795630486095941066524328272864473510549933158080000220788978
205 10745603842849829497678105022642280486443457991391860388539142648851264150150449623966498725951906210569957580775778660
206 40560269490100919079476902723239343705394018715209857404084701196647836952277577652832599355770853163212822636425357327
207 153098465676667542834513795295874628932423030288244847703993388823673514627990154048926460179934607978131474803584906665
208 577884232210791214831537746289844029165956764391240096952207369351190994282125460703652431123938862173358784229242741612
209 2181277156252717550580217391530123986412917284062915561370890303004363514513951714909006888569382714160871815619469689316
210 8233431139291593309960021224611807459871075227187577351012524728705305762239173243740711397181920522705899409753997367491