1 1
2 1
3 2
4 5
5 13
6 34
7 90
8 242
9 660
10 1822
11 5085
12 14333
13 40759
14 116817
15 337140
16 979098
17 2859439
18 8393113
19 24747052
20 73262246
21 217681621
22 648939319
23 1940461444
24 5818595438
25 17492367097
26 52712114792
27 159193762250
28 481754196170
29 1460650624068
30 4436422703787
31 13496947320929
32 41125356405053
33 125491689338925
34 383455238628514
35 1173208231479026
36 3593893584974355
37 11021897746744468
38 33839360068509992
39 104001128251014404
40 319949531413760547
41 985216019905210370
42 3036467007461532873
43 9366443487666526046
44 28915659482683606586
45 89336317157827108623
46 276213504814716246669
47 854613992866039861779
48 2646003927747691727779
49 8197743301643385852284
50 25413832149706488551683
51 78832869110775880554638
52 244678476362159382799405
53 759846635837213598566279
54 2360961310680914660814968
55 7339661554505537998618323
56 22828605480523824752722300
57 71038091908377310532911246
58 221158949888309082528351016
59 688830262592925076465752228
60 2146386239696263581520829929
61 6690911734472834276278053021
62 20865971419492844277381287122
63 65097182573692065864908913100
64 203165851202397639656398356671
65 634306368022948006282655290327
66 1981081794471871420663612468505
67 6189507199885139254187121003947
68 19344416159565042543383398595262
69 60477916545813790297507956081222
70 189136605608481910720816496114849
71 591681567864823467321039882173970
72 1851528660528358492551339752421902
73 5795610747126517574572224836695841
74 18146418312504222951523401805833142
75 56833221129089179473527144919408670
76 178045132102757806642986850252014905
77 557919288743578549313404347726636219
78 1748731625469271331216802623084468703
79 5482550689588101360396099052727001734
80 17192821109983602844920791556673817709
81 53927964050018091353647138023956338511
82 169192374805477446411011579504318346055
83 530939468075738962639776335675532777810
84 1666496341907630367359875411405792306477
85 5231865847796481628496751139354464625426
86 16428561736717808580655598481342382285374
87 51597790244008828988814261075346166542138
88 162087398225568231108577825989902989777309
89 509274620642102176787813950808488425956285
90 1600433232548375357663778924107012584246855
91 5030417189131062465091480603133253772404119
92 15814286253990833404956224487202513410431346
93 49724751920668110064714450996035833615014820
94 156376481187070985779575348489559237704251949
95 491863307702988433328765240026283584746121327
96 1547355279648196498276174240006082245946768947
97 4868630065728482904333683094756822078904735830
98 15321213845490716204010285315335166446730368295
99 48222288793960510976189766260997724295470328982
100 151799150499562502409052115202157178714219354325
101 477921323756995769294737958967048458826497789489
102 1504900301657693857463529292756567856396455774602
103 4739385665549543839918531742972013909123529952497
104 14927880678637519350914972606507117757726228444309
105 47025655690972736318149890520624153071459492491432
106 148160015874024167802418723483897969248265453335080
107 466858754105831338936363839132939143970130154205549
108 1471286488634077478486526070961938079811625874850850
109 4637299868866795666467053948904222655605106623763928
110 14618010875874794173001419097041981809074075745535427
111 46085632155362755598608297267334851086603391528520821
112 145310170876790887139341169122275015975637698399962491
113 458224945035524466423182455908145241813165578877574085
114 1445149479916320652574641789735949348578976402900101664
115 4558240609175100524803257648228393502171922915700807246
116 14379085930092288727567542264903957516187205906989118649
117 45364279675804724158211841838853590172079148507560433387
118 143134602732406367388308764302688651353833073640598883811
119 451671121305933613414962759808113983311433244217248314212
120 1425431301883554560282496907175079071025297580343149233579
121 4498997704440502558406994556443092026931704714141664989172
122 14201362538378709086640696593696497128908760695365693342472
123 44832018084489100149218186695503433490506556913996087423809
124 141543483977802456275075426296330244935902634370531212879914
125 446924430444771398239086274676608029769159459866014978724551
126 1411302957324069417941042029507368179122963752896280500183618
127 4457051849465734730113801459538727227283252833038933842640469
128 14077182846400970125730598834381443908379905302242879539085753
129 44465564965432711323541328610014669465214475632047986616358099
130 140466013581221743135513974884331236616504684341521643915713732
131 443769526029225090990800678983606465864538445521580360642215566
132 1402109330286469755204333057926893584473170784303304293550606474
133 4430409724349531622443211606321495368756570721450230831295503184
134 14000480747970924020708853809849015147166028429904581476518037347
135 44246456860944519978756508315614059540860443274525370787963021820
136 139845985641983919061023682382235397905101124569130058471015716098
137 442035283460195382380808644039578517140060180034534817848799930346
138 1397329345560793122886520840321499577453602036925510128956839734952
139 4417484458315598175886553121051133253895717964210667675214318131036
140 13966423078403528620021218188299450484009233812323998691473670730379
141 44159971793573816495596246020238738299763677641375588446537532549653
142 139638552395708475333427891009720591956263260511481268535807735197641
143 441585071175184095379113788570288608018258246306173939610718920374314
144 1396546716720127918693433410981701579195936434512693462957511195273457
145 4417007641142684724183834863699877199987675457502557358647730279230518
146 13971144845263438021509295730096373846971150816205435163806175992452142
147 44194332238371374615501975016655289596306240707363960196760613182080922
148 139807824063471139594902296061685963593374867775639005706428293381528830
149 442309520324248405998548137107412265303939783421794897606133078467925827
150 1399428157660068498916329147847106230657396305407729373055609518417035085
151 4427963641971948061032118299363017410689024084030299962159991037780990137
152 14011551167734015955178335901470588211662682128582016167393005577978168652
153 44340107680958159419706022410702572313250751678156294502955930241240003061
154 140325066115616285436415240941141991370579136649049477245391895330015373619
155 444121083419464694238584197985466491985122018738304663733740803007063044536
156 1405706953309743448600867738237159031021698974963227240462600255748235698442
157 4449539988028471427638851061963446321603012355422979183673270392284359733626
158 14085167358666633853069887788705567820710068664238578563227235497611034076929
159 44589761537660240265591207809903623850688355112663385832122125589480653769742
160 141167329558710415007371058929268417831772486329867503342068140938694137900426
161 446949892282357519292260142850767684138734038336128705309003828367064637033477
162 1415170430254621035421762696600387941370662320866254802061068425015355068339449
163 4481089453450450506972939887112766559308775236758738230846153442672388349263922
164 14190024182106512986625471799126505220758856908843063731175385422190058419431580
165 44937303782756644535239846296117368735696916696632760344877174598088858682633285
166 142316399029103295854979561749711360523987709742410910112644821028553575150432497
167 450740571910303158325451840014793548141415785095571203535947846804238287000927550
168 1427650303950450719232752803302406091372559781546365125898248652747803486165399277
169 4522100808312854833101693926876232406693323630099215501583402311855939482447500503
170 14324569193826767634383031259748099523437796334205287771762147852091154191185920277
171 45378022162958682453376561247968603284284118074010136021684911752008846254507580565
172 143757977746506029653989495691679567064409559661900885895331126264436825882803931294
173 455449768440708973679116870531391033627173982601519892556171595998165918153473797819
174 1443015179374159624745233419068793681290314027183106028489253475483965186140601152644
175 4572176062981505810616503172267637411775182068125345227217624797976964703993283278074
176 14487597677352356988115480789108676472603502054033955681845335730615583298606491900572
177 45908272539993618097990344171060692030808017731995388612325295943794651764744591110649
178 145481050918156893960678092253756996970797419087484974937896853265794483689402249296912
179 461044215802710001773943893524882290521506249540222377733149823005404363091246322931808
180 1461164678210667742986247358156384368930589575703789013559091274765092368145103092005588
181 4631012625092470470393851888389903595929830638805772598666796339609927618068270228870625
182 14678198422340333278732412147522704936081718315501525977120340175964733604444286682250190
183 46525314091810075827513274927464651984102746889384258547534733624216596307153542732637351
184 147477384772580250916155175475738309464838325600948463292701464088054347904044405486530884
185 467499212606744314514740076324526527493858530405878126843235060950155752773281779611962656
186 1482024807383678346448432984815338557452472281454470591709572887043030973794810542583239452
187 4698389214220510683530578547349911006508988737508010593701846531641395755485091149544067682
188 14895710882232170740017686235863438849015388654564857727529808095733580892072345618207221808
189 47227178985431129235938632108050219075622994909435338413946216254489890970773663530303618980
190 149741130053373025674184904018833845970349891469450885838004047327253294794520666536644370427
191 474797415673168669542865252789438072401626825751890742007170972791560114130530240604301832615
192 1505544287630666441975603557895881887720334456040141758658791380839921505212357704742122827974
193 4774154688058429288058305436652647712149340310586918776789267298573434107479234252145017463840
194 15139691163452550468128083315079471475488897681900455795148008132208859744276905819850161709742
195 48012568843976322050366351268532205294422373073974861513215923781254836719328274754339360189168
196 152268506819740230463085369463943428525051904156731694932176966571383552049106650931968359566781
197 482927880333277333545976306749900507402706061013743727680447637237120073386745730886979533462844
198 1531691631202391855254101889433448435682565994321546666945773080461400658115109293496254541178408
199 4858219143194577090202496465177810990384281644627908527802440586383594186307978626684910582642162
200 15409884922659918957146997474491921435704727432041463804936397075070285724803693050928480362172564