1 1
2 5
3 16
4 47
5 154
6 496
7 1601
8 5183
9 16777
10 54298
11 175777
12 569008
13 1841952
14 5962675
15 19302067
16 62483633
17 202268864
18 654774451
19 2119602518
20 6861469468
21 22211599969
22 71902261547
23 232758343993
24 753473472226
25 2439106000077
26 7895749882524
27 25559719915964
28 82740625260235
29 267843743632743
30 867050143474729
31 2806770623437064
32 9085935100614407
33 29412526967196354
34 95212736280444616
35 308217827054449537
36 997747072769269319
37 3229856075274265561
38 10455525805785544698
39 33846096336092823737
40 109564861535532108984
41 354677796933970222840
42 1148144924156533564579
43 3716716350056234754347
44 12031565123996485991057
45 38947970654467174441248
46 126080389580882530227515
47 408141024288357240424574
48 1321213364432748163083508
49 4276964702088874236637153
50 13845172593124557391900947
51 44818888507493727808498857
52 145085426240528043228568546
53 469663162304352447102827749
54 1520369700400045421577105988
55 4921663463136594810297389716
56 15932158630890968576289398011
57 51574773557984075408547882751
58 166955233699463956322309391785
59 540458990640154924316428270088
60 1749546354980262600485213127887
61 5663542472666017510952034166090
62 18333731626135603529573608356448
63 59349023506296635114278475595841
64 192121640208245195584844300956175
65 621926401744257399945399284478441
66 2013268514506257381089783064272410
67 6517250433708023956886267168804049
68 21097311615228864917480782615485056
69 68295144082230816898777326165856592
70 221081566707572620499501416290653075
71 715674002810864922018623770538455011
72 2316743480368063056298909678645253681
73 7499644157461971626917342288071556032
74 24277466609992508844598412390608920643
75 78589780078147634570224760195268621286
76 254406838734542764718066964541624209100
77 823552878383740728702466204132714857313
78 2665963489298507987186935025558575423931
79 8630121407894523602482518614045035008729
80 27936990065305406573423158960506517684514
81 90436203272299534950694294992413225182461
82 292755477350643918273938214904623057028780
83 947693140774021469223932889524195468181740
84 3067824032526692692589593044030539227311147
85 9931003918485183695677223491747225404339415
86 32148140761430700687036234107772362810568681
87 104068326112835378772651699189449535951862088
88 336884692035467895508750487114080679560530711
89 1090545989994879674146929927687160462621194002
90 3530260010059172724866374287163808902493484280
91 11427978143940087552382110048507522898464482817
92 36994069583045609309388217968652491630147232919
93 119755320414305053485458291779092672185789591481
94 387665832096112687800739463127062831639726590586
95 1254932113703564214806683148701953752220564462313
96 4062402408510551965595795412109589347485051931144
97 13150602449696050009676023668558066875175214535720
98 42570461367306603565264085954840241081389994077827
99 137806932264706278523205361546373278233877955785435
100 446101591813940746018086702138886064791407677587857
101 1444097382827375920290824220448521990576537198654624
102 4674758596151028356952349601452465376874999344277963
103 15132890753878081624884444516862089300904257243441550
104 48987424239908332459842813793997330850995077223067300
105 158579598088076717187404730492734729553551512316284641
106 513345809051319126159467346559240977441176210989313827
107 1661776942606384585936147165223579087201190765551069641
108 5379419795169996385458853363983431799583134385405992610
109 17413984145958401618750402647699093847189245661686801685
110 56371663744845847847410194995319998340974947709544178132
111 182483482626776868083428991578862713010991777678238709444
112 590726248249890761946782068014761976575575315518757626459
113 1912268964556614586923962331640495682528193858675185182447
114 6190299827780004376300521999193234014281342321837736860905
115 20038923743500757134634791082394394463028829532940929573576
116 64868984696957281350254702729528432695295536101514735561183
117 209990577811288778199464418916631550914587050458650779178522
118 679770817679951730432401693647838222728755925905587257911440
119 2200519515616233517312340768149308551942682628013216725523137
120 7123409850300072726385937535613634229779829624386210362651103
121 23059540047361062852836294680279899672946526852028929249239881
122 74647170157343827264402934748469328933157608864514194538351898
123 241644022433011462275833870952399902249681559661786358428289793
124 782237738611195403611809567795963602659531007086698458503978320
125 2532220220250582006920159140423917900978636656173188228715919744
126 8197174499954680877937099341655818488975958004222279187398351731
127 26535476356024816663320906037873793798055202732627861860462062099
128 85899294378208608747882226654167150893468440474950933576481681073
129 278068826640786020601317238563186762660197863870040104439749640128
130 900150262107380429070500165069224437886762966616255859074534357459
131 2913920643894062662693416796124489268504384688824694593295356133238
132 9432795696835659087387516353008606705024199286764012787724449631868
133 30535366446813972576193150870790038756341857514096116436053370693729
134 98847535132558831124649857281802276447736653894213401358014376396107
135 319984213020699834887584206286460083492267072776050675447210841243513
136 1035836618942165005013153825352550530384479736244313523272917994867810
137 3353157616785694801292344590749512536931147205725116319072653061309741
138 10854671284444811010825162676514880884687343936912022751522359738291644
139 35138189777758085032711250033277912017559307615619641315202524497313308
140 113747560704773030302905519185989297110420620119239570919981937630950795
141 368217817938814110289308791051324932023613152230849184775574857641340231
142 1191975991463457526899159635401957317326216587157011391780975090951501481
143 3858604051750110292018707494073887732517360055399920332105391851512033928
144 12490876775045192135550677687089528727402355929165882930049904324661489959
145 40434830969142316010007435155443322820507317322716518921010838971522062434
146 130893578164947925863398248752760414963951940901911014867921826963751321384
147 423722033558107687855027814461214514317204229269514577670867837315879302273
148 1371651415139458420476206243372831420887727007024712686605017447051969025511
149 4440240194391653728722362857195056815052300139098731284266239431617811915417
150 14373719712079103308871770867314157902237220255875680202570177648481491789306
151 46529874357330269627977696494962501833671099713942330209382762640592327068953
152 150624142607256797464423263474920329488582450896510924714572812899232179648088
153 487592813209413830337685166407619750549617691123497248094621877859816446731096
154 1578410654348953750263334617689995471935785211235703620989296618042121185656931
155 5109550687106378185619557736914242594944146063321207063170080654693435002574219
156 16540377595764400256655984426888265965763797506687788922610714458879042056060817
157 53543669055057373466017058759965355888600961137999810092556377414494660385243424
158 173328842058095467162388072137520911755643467595688091223796135596782897994049627
159 561091311436054003294291818935967690175111433463904939027577852544372228979428254
160 1816336254433119923083856176032440194936917083646157570037173266735460003266732116
161 5879751338021069879163278366579330657778087632327292224998317529886725494528935393
162 19033631967969690886559022543502845215061500623166066376869996943991724262399397939
163 61614705293650898542090494152444572147519244557945822510955880921817784321639100905
164 199455990050248374844033204984055426057512235627066000574956846598411351581528674914
165 645668786003658696942316890979975438568149608923640682198595463409072479188927487301
166 2090126153215117612703024341057626709052602344288809689532938717164103170366386328676
167 6766050072504310869532220938859369349757545752259776255399481810893938233727013957876
168 21902713151173096205773647241472062342499249122349861658305507647557604071899263097787
169 70902348969021061159205579295981171845931807297493177634707649978599351865282872604639
170 229521477756082979134534765482738471679197738586165268152980471468097805203486298199849
171 742995253575495761109614278341736208926022753568396345269137989773261694634288273429640
172 2405186443694742844743056804030573530383325887649140234426543789455337286838026305650927
173 7785947219843388112917216415400885231291605946137560873484255949489040970712596947522538
174 25204272321219173267309043176929708363252178287724706277157845309889990586884127277486784
175 81589988386146919516203168475414442904341773552961898404974510737078335890669004768061761
176 264118960468745738113198553920272231227864916875496204866640954201960987925882382529875119
177 854992464871280130717667493926288222446739315005727202161568663629841734919588492495082409
178 2767738119555300916667340320262875553462564702130104435384719835638921260515848500825490714
179 8959581064369718502595424990115067066592667348915250778236800248542700028980173302251430193
180 29003500107846275498515530015673270356074936538158129536971594607724697646578424674089817888
181 93888655335807846362464325701272960824661630671390592438104553949971851159552135849789539248
182 303931579567577372277821741467836603073015014994806380532696948377690332359022652316501623635
183 983871850417398439235957028140419418579791787202770971297406932067111412109070436556797392195
184 3184939911216187981900248218172884385828828279932350844839924835697721228865952022222364476977
185 10310125484080420737040089164220757097973963767006712488726388180920482389805750179998860725440
186 33375413810207098340478013791563001295706988919551195497420671583575356923130953496240353746275
187 108041192003194628570254185012046332660553462469460396341068987442042927653612887563440269468678
188 349745451422726052932371449806703911309465972237535135351046530524065892813477426875693807502892
189 1132178186142832823088356075235323434898755629160866177912994308630468144732195821023871122357601
190 3665029637879039908972265151752613211014588228213727591745181723288442921291384424993635513514971
191 11864247528292478900018228815953692366458249568166076909288227158409947585192091902505795182882585
192 38406338643976834638511551695665864666119703339129844243428838043454312077378837993248020868458658
193 124327045985706892919042711251376804705522486029261270133515472136356316938374952201261696621221213
194 402465189582870868796823387921026584820443854045540794056373979731761454155126210706917477026082764
195 1302839841015749858985062567580887239217897927685188684690586346181317618255531166397408091780757836
196 4217486866621138094170265171013190160789989121282851030074293473490975457947624143506746298708757227
197 13652633969386539818645313106923371572022222190053990012489758868618233912065850637332970342918387383
198 44195612267876043672120139550485616407502728842218101709457023218150095373733530581802471649369131113
199 143067788099515118213285772506326911038638218346588246435870336927535989412610340670503604695731856584
200 463131766737970600065977234018385880828466418428251487095346792949717650307544891665864544484054059319