0 1
1 1
2 4
3 9
4 29
5 82
6 255
7 773
8 2410
9 7499
10 23575
11 74298
12 235325
13 747407
14 2381126
15 7603433
16 24332595
17 78013192
18 250540055
19 805803691
20 2595158718
21 8368026845
22 27012184877
23 87283372610
24 282294378071
25 913775677281
26 2960160734818
27 9596305903519
28 31130312827437
29 101049305998448
30 328197682560377
31 1066531393804173
32 3467631298618528
33 11279759846412617
34 36708123751249975
35 119511225134954688
36 389250437430417443
37 1268276596641868307
38 4133849046917648912
39 13478544406085623407
40 43961418941648151613
41 143427974475977995952
42 468083254899390554577
43 1528035656130169049893
44 4989528283197416467070
45 16296560343877627210479
46 53240000400024446769619
47 173972771021219261749706
48 568619061000289049354641
49 1858893379346042646639251
50 6078224713841391945490194
51 19878550747361233106715241
52 65024208550842253775257171
53 212737818571321617146865544
54 696130487768739415329392095
55 2278296012299984843489982003
56 7457625214565752122680332088
57 24415148570634613719218111567
58 79943698535677107553468337097
59 261801966809866083595625095432
60 857478507886495787464809458093
61 2808880255832996677928407743637
62 9202396072204925548285198393752
63 30152581141085775408507166755233
64 98810294815536839078537164337345
65 323841388293295323638644271959022
66 1061483808570454239915140921630967
67 3479715496741074169979477879941993
68 11408327703386962851407037963554828
69 37406470682366913324108021587621073
70 122663865149731215516928929226896943
71 402281856406966184468318652479010224
72 1319431698456943384849744631649214827
73 4327976334902808254066783288622088651
74 14197870590509546007470930357643478124
75 46580145689454429334383716234608649539
76 152832855933715346604719845036782595667
77 501498774487876352096166613365301326186
78 1645732809291487049140954693842397143253
79 5401124167357232585445009417910856966587
80 17727336649031387264777091191304397232488
81 58188406760185897668865512224537664080487
82 191012707671709509171608262601059516843857
83 627075862724822109565909779689179113121048
84 2058776357597065377769640847533296859941325
85 6759721256894804909677376392159633310697877
86 22196179054219138253719475307383583628744872
87 72888125417976654829230231731083083950663153
88 239366741960626032541146444124089982695049823
89 786137768843846501832599805019443467890500428
90 2582026653775266180419382976558321798145553567
91 8481045388350572773361665130698102248802719223
92 27858907506507699672343480745348932212569450318
93 91517519921930367445660174527352013431569110857
94 300655620924839134130932764895527292224365150465
95 987776776771245536247954829858683481161614267826
96 3245429538872395030407524746381788318144725847331
97 10663725421271571533415718759883598580089217812589
98 35040366591586051973380508495711964545916927564034
99 115146510783218125678627711332903831313923771051259
100 378403311058955084318074322397828007062439505412789
101 1243599793525024998640949674460793939331147771929812
102 4087215145527126900450961724499602418647691933308861
103 13433682813560687874652631079670301286264861063471333
104 44155317759162396158302900552500061515164744836489552
105 145141258674850529987155309366287524277295037839311473
106 477109786045138819310844275012737248090585170753982127
107 1568429371800730949440763609924322683135546166852985872
108 5156208321213815236861311804740366253804946168651214483
109 16951746310072282259050090584934517913135063008596453475
110 55733535876306595548246980787538230784237070401354610912
111 183246878156138807642148306820180562824284860092845288207
112 602523637413478755162244039644571561145943793482186236743
113 1981202193315363345602604636891866898107911650371937876938
114 6514789907174784260505018456937647451181188969701958031193
115 21423411965289385564902101860844236958806334647502653788607
116 70451977273043053715959300519193511588587048282410309381868
117 231693460886309685423425447038175934886693947466318086515503
118 761991520303968310911020330365407412389471245817298608942137
119 2506120826687892675221755046297446280436603502215993345927960
120 8242692905091608488218512701859954503837365758700610658217661
121 27111355297038793156368538031172243767555099517996834350038981
122 89176020025349110986327782954086838256274897322581721031471004
123 293332005214940651550375480289531578265289850787627699361219509
124 964906185657131964763398224040432186988842717689202429520272429
125 3174130478512736489723701303984668464415938938508394262677406382
126 10441870002863022419836704584500172781782477079422532125661533395
127 34351475267209141386970143245027912757131082510753903472829867333
128 113012347300779916646979760410175874159706814467219453365544935430
129 371808728727233339648693181144026874955606110267554930032189471879
130 1223281048040902038462485033692909259629707943224795669188550802999
131 4024812892755764314197498130630707124667662368432712077934837596502
132 13242736317535208780412525881006194400309688068556621773783642197561
133 43573471986974511056917712436780492950834036930976870561344754240903
134 143376777289264415513671447033021712565452077985228628287011572945002
135 471788656374567650245585740169801725960755021573887670854381722937237
136 1552487205269966560569086906027626037232565509933334686739569939033761
137 5108815824888866113908541425810896577840902852280037590287010853014018
138 16812177844585277871650501441044011379089623588302044711269953685033299
139 55327245717632251919452793794373020100881077329824479658700594460843241
140 182081285281319250767237342872673069795807748845989859284503721484299036
141 599242483319818729738913984702434417618105255879411989507388299808404673
142 1972199070126353314194490698155341367257381129001785061848544731921181199
143 6490970299036940539666348015070123437697696004286509603969857373863415632
144 21363827504915617242699753758181118883861816404199594434257314970321382283
145 70316772110249745463265626736426214747973438815763458476610844625314192155
146 231445674949497450257260531630765101726578017538471329158060478883604485356
147 761814706825811334133904724350948558355360646122692505158456659277562972595
148 2507607949712662932232549944254559798686933721141478931296423114901664821199
149 8254291305405723608880301513436079428293245521007016281306080252084607665702
150 27171253966883024364617437327822998947962469163582441607859324248632188780965
151 89443581157648681687990665784711109533472155232450289743172028041813178197959
152 294440914213027708556838708342706490241015922986466101748337636061013019033250
153 969296160625520448008422895438213765320547622596711385440491025784226518153181
154 3190979856032155240040963878204779913896012977682305803062642536778489536288173
155 10505113487839141672993105887267289680181139041263808208826384897788898532796770
156 34584892748210264652437481415215683787337042512913665080437166322403556636427411
157 113862575226633040713716617580359141968990049943732867538634747396515851762317805
158 374873155851264544404372942664828064283714997218221953722611963824328580103160014
159 1234230696859207447370091990208429645664403687752698756581547126761318901728358887
160 4063655636242391204945015902865309012687056878952460490415835984209791649225927631
161 13379685282879412990962408609199693500152134821690885052873073981642182629199337290
162 44053786264920786409574670264782693513694767602712066379039853836154514361647832609
163 145053703696508928512684011426117025417326014176817234526387719702896012584716370535
164 477620042589401121647482637974902939497085946345059350898872870401446522672444218572
165 1572694268080677872296756893838033558286337096912073932047289462151638995841716597015
166 5178619568719047317093713388596790179393537856997305945505294182180745544172847852289
167 17052637507086165545680270450498783239211459019387633261126540852683784381300154927240
168 56153504681033116963737137600259006678949859295967899615198521073731276123458110060701
169 184914018255444884137579231735238975487651329477801066693917307851431629966236938030293
170 608934215980211540110772034349191309601612092638577982213154023405749707617395496140572
171 2005295610180190047174203247575469404134869092223838424759254676064205108786790853897093
172 6603798679848858823259953324844093334598417781433232836089892403151545637018998473885133
173 21747861480346393648259987477327268231160116929429075973642775785154524161220817550650142
174 71622012190164939809723691783339683683690717463796414348213763051188316940939209770434275
175 235875928341715426158556666126336093558265021716321079217081568657694084644481075375913413
176 776833220951146841458361662571909677325485198300627450747736950235642631593336903104787988
177 2558461818636473996003802369799860889908141422700798927081200041008946341610779476983094677
178 8426301512964149710289427189655203679753075767501962938969987637548002947027094118255292767
179 27752485061231969518820819529113935651842088050063688481998232224114716809634405496024342852
180 91405748936125920520070920687427555178495386492696800512302326179336154110385214260420050271
181 301059143714697078913843950050185062352319349468089596219346897144879902261817519224308964995
182 991600497671377526221116067836214547460218138508702104506816314550695443363711434388755820444
183 3266090250112188214484224299243611429949797734085941718597738834847982296182486097675978952475
184 10757864909773066086249052013908219254981481751344997369759817605329214614147363352176775162457
185 35434832301969132030200018965844220623316790182810899146427839755724354893404700456088695916360
186 116718849632837113962447397990809422407119592884159421876133010765414116960587068258077719923749
187 384465937840015903520860520301000119141183854038773835956438662953471124762154631832608754236865
188 1266429232844980791680340858965079955078069395038779856624765709413497089630242196302686102183566
189 4171671534917410382791175741373591811629179352541386192606651484411642919797565250511625176709483
190 13741854391976557948228806266983382304355103981526276968631758558054794464631228633771222088649479
191 45267506492223024691698954545240453159763052108601060666850606333214743587865319788679573017649850
192 149119257926119539537585973203799583276837618445709189730756624730282162022930325242569552128536221
193 491232129734683312687652065699671933349045777433135168107482117304596767593491122725075488071119375
194 1618249959088981618719215387960109547418990013610660951613716191650345559753976723388443924921364738
195 5331018555681278756011557024554166887726108164149942369781991136125711000485391240273529927985880709
196 17562262912646316696663089119913655921458868622719718016359971899260597142467340563334541687082696495
197 57857063502211170476074185475559956685588996688703365040375117898492030324471129893818593490515436176
198 190606574585686117857984534945813964218556347142616841107182489902096808134312568523895129896702094595
199 627949741064029852014156316874821286169053668960419045458359668626205235739589380412139420916533315343
200 2068794530651118964187011197122991904511441458246986079756319444963436394403567982331665311615691874380