0 1
1 1
2 2
3 4
4 10
5 26
6 64
7 163
8 416
9 1067
10 2755
11 7147
12 18613
13 48638
14 127463
15 334864
16 881657
17 2325750
18 6145596
19 16263866
20 43099804
21 114356611
22 303761260
23 807692034
24 2149632061
25 5726042115
26 15264691107
27 40722913454
28 108713644516
29 290404350962
30 776207020879
31 2075825009901
32 5554277310717
33 14868745536619
34 39821588060720
35 106696188125885
36 285992654335445
37 766879127067900
38 2057103777254334
39 5519943051629866
40 14816805671322667
41 39784069108519958
42 106854294545998849
43 287076021647661434
44 771468890917894740
45 2073725455492907879
46 5575586585767318714
47 14994492532091271547
48 40333936100267097604
49 108518317887085472566
50 292028571691918698419
51 786020607713431522754
52 2116047814278053667325
53 5697663900168533032091
54 15344226789979206414369
55 41330171848829515238703
56 111342450216778697745117
57 300001329615200399560607
58 808447903762823319988038
59 2178939078557545466735839
60 5873543285009076743518520
61 15834897308448032761727075
62 42696116518266359047612775
63 115137737783774366410060536
64 310528480101261745837990250
65 837602428428850107703988545
66 2259568731583723789258187559
67 6096250282616913623644129907
68 16449327945594907738208067171
69 44389501227801001866090185559
70 119800261302964789419995533104
71 323354846530058173698752482109
72 872858533644467995537313402428
73 2356405609094219873843819719457
74 6362045919639802810617624939769
75 17178412626264912113949426807163
76 46388218805095550786056672115680
77 125276553445098428681513303210279
78 338351702153722347260004822918228
79 913907994626859024145976278577425
80 2468716597411465848815450075360656
81 6669200710894893771979024586096889
82 18018112811152118471727318762989669
83 48682960552918246153150642637144355
84 131545518467538970951200379118540595
85 355472319312818945882488932009925671
86 960650598779398425904233471382717645
87 2596297027045302351982595158029488388
88 7017329595384577121651034328182250951
89 18967815247508388554284097440396571125
90 51273157095298573102814359834887612110
91 138608389956656974620648933517769996954
92 374727103462557013028678509117653693577
93 1013132523543568688701311035268174600218
94 2739317844148248088292279303416599798493
95 7407012632304310130637279189447089365795
96 20029389939554918681555995067340579306429
97 54164637306556151258569178268908060550780
98 146482909581819938319071567951913032829339
99 396169110566583217336892784875268258761586
100 1071510288125466923183546759519191522011540
101 2898235845689206966558072227908916381478374
102 7839571392600314638149807637067235712617579
103 21206632955113310702789214900140558977440229
104 57368239529829592135795419606267823117467194
105 155199864948644910883479180690733113152584127
106 419885415072754582897969332804744857758538125
107 1136029230339267881098392800610159200793428759
108 3073740014077651902026328747189790782433736853
109 8316935162693646750195422877282821843672699834
110 22504932907103145118911560347556678117275380155
111 60898980419001882588469292742833176781264766227
112 164801019010731286719570172713966198874037811239
113 445991954003016402722588321080693819830233344778
114 1207010675348238366045075316157701854049361716454
115 3266719606814311792221649197231623784583969305417
116 8841561651906266632114938636700299007498441452671
117 23931074116987894473848002020022197014026531350381
118 64775566874510654079912397822463500924540515112165
119 175337901526118958586933088767700930617151028825098
120 474630539049018196526962183591111600717698309557706
121 1284844562036009067518952466204039786933094135340551
122 3478245997972869132874395741239249009273283400581465
123 9416392383935283608055455230644352340381740153881214
124 25493127339557554604429700575987740846741523552651385
125 69020129242384487238499590015323710829975691586712560
126 186871160170359443076849926793520901954108278992012660
127 505967285606988733157908184022640321809740920831904290
128 1369985660250627631046934955200033732330344323289242368
129 3709563628673679963858132847933218733520207359764339959
130 10044831217748801061378196944563834325835349837066215183
131 27200399275386370913335499026502652547758844156144953430
132 73658104081053972082171487107095742430180211254794497020
133 199470292560501660583056342750977234407171392558537374836
134 540192012872567874854243765144083432106354623679828947121
135 1462952266096504030804816621270351781018639827613745434380
136 3962087287769908410433398667952831069613540593370953860673
137 10730739055834461636531016405666739264686483933674168732225
138 29063423520110897681312633431380575303315696511098600890426
139 78718223110964185472414461720546665486516614985975608762510
140 213213650664089813409066525397483528713715616294572277868431
141 577518343419278229521573145439857879481099300218819088231946
142 1564326695439648631049787989376956829417579305196241401496219
143 4237404020369655515545720221373290624453475284809248240346417
144 11478440475610804711174228613038611072460173139861106014986144
145 31093982266543913767162555838757681340510911445500915335008140
146 84232581571811506532869262170049948284926188525246864014745719
147 228188650478132475800215821988242504145961110709053437596014921
148 618184334000550617064611250471636698690761582807382079066762746
149 1674757153734800314038336909814877186873728943543813058659279831
150 4537278606250996194131799304054887579753557484494400543928153176
151 12292739630930914215472716760302139482774213388804173449499218992
152 33305152106250850680283553467964153915880247534804336539617938174
153 90236769302559620150055388900923229476640678901989725502215034954
154 244492145140235516098482859264510653799843512531830570779686850763
155 662453532679071036815436671921054009937780438171118639811611902406
156 1794960719225621784033886057017483512344519622429498545135953149419
157 4863661949182383226932564668951958159730079890599713144935151264763
158 13178943772667383471359646627693412353830804347035104140293807384176
159 35711369795743507013732071123713229721596471293454493294604374454341
160 96770054193477173754118598542801666358054915993702016804046945653193
161 262230935574716017940060852645771507635363186352814288017575906028948
162 710616397530315624262879398608963650819445839645924074181926739078997
163 1925727277727392283099563068827516897622625511179655147332946190664356
164 5218701973241498070868130362734295344887813654101451780254401691642007
165 14142893381003827139374158809585512921935634476223451430560417896029327
166 38328515477589423976604808817773247536966366365232216447367539956500218
167 103875611765572540296856938430370363561210747862204118232741800533936842
168 281522403158161751006773626650567187750416204830760192397265406756033215
169 762992038433133066702525243933946229695545137387830343368912858084893363
170 2067924313701107329731608946635665882095050425416822507099291132973866101
171 5604756790703323115319659030473200179796695687877764700747846564765835254
172 15190998329197425051752219769547687369387832034506361789164572361059319913
173 41174011930419926673767630691510726562174452785507637250195932375902375873
174 111600797384154841606303414590408931770577397281436902130208637001307398218
175 302495255879332867417931399877636719838579838877865293054579375457427894277
176 819930261234021395939323592455998330748400689585389401388222410649794051916
177 2222502507552922221646238471544561256671497007346376012827098804622092112410
178 6024410021229194628736119340850643031944350272547465223957132464799339134353
179 16330279792047586646591622003346797900052015313861004371467852694792880757295
180 44266939170268114177911041810161109418213431539522238347531113566197324183919
181 119997459523553971915597041941221161922382613223005983130013073144978659093736
182 325290384347990400030627113666049718137972706184602741869234283816868437819366
183 881813906046631873965537030396155400457061743030568335902547131676528749382664
184 2390502121011338090784391509467116150254188710533455823714765598827687471587936
185 6480488223824763860451297997541073992088927466423505851837448329912434092873946
186 17568417821794098786601953340926164219146447033085270825356087372581677167362954
187 47628164263051853955608357303913993111357350555505003247973510571307102009541907
188 129122293879765371623865793588101927329601734856686625590669908224235893912135627
189 350061827552899801088271074678596688956361750765260700586252276119614714116609655
190 949061480568104465290825779690705391256014234794180037439069489032405254472070887
191 2573060175914816717736580103739210098902679393217155744538700162143404743816520194
192 6976080463543668895569898830758433584557533058468046001113028112705898721263249020
193 18913804670249539077041230238116623042948060979542426660693842832315516952189091982
194 51280486611017290071245443035184049903592421461540540466797351852627260331466807822
195 139037239169353195784967945092312409114443625389580382833799456542214924037464092834
196 376977850963909205627188479763853071694649030894180850476523147127822242224422502063
197 1022130096272233622038284046116251409608552126980713132393466167224826218554295454617
198 2771418449833022656050838944365543527553403653966570090992641173783968064995424352359
199 7514560081859101116123665663460245592237495375027074799177074841632113762231571745071
200 20375604057921704458121872860583157124771900680303069363183787479998381762186695044320
201 55248799293083954290266238370986880958958408439963350234815832677420162690490965914778
202 149809916278477117924905277809627105229207571165598454448556553026799087162826372634700
203 406222141724271251183714656410457536633042150438196819678074885194182005132530620001052
204 1101518720951442579296660909916618421532435445057577316928991398491344455368946793034287
205 2986932326600326972863708819103400239986986604043946703014215821065237785898046200807604
206 8099608777938187617252956183507708771756516204121860264789839622904264392268183517661062
207 21963816691146776804041626067101070513411135362497418142329855533272524809306082288569297
208 59560267301705954831490512007329735696544279926110909659997244978744610328426633002301193
209 161514113114785856274137007140372573436783461462161997254579294800132591019842046335235532
210 437995127487906610702313804961536622924986780381117883412770424311102303052551777543536041
211 1187771765832495079203490332505441039981046945506719505880298866295812528129394691138167697
212 3221080552344296471540100470948330590091345623581346021511677928470207632678793549624521164
213 8735243140983813359935529343375574445741981704919065548118642826108434838412990153250085063
214 23689352415063166251790965645789856390947548789420218414063059584935319948198686714185025469
215 64244523747940437808787670290559877144553075352456264185799095780396631193025293607359611204
216 174230318120020734271504020082846251305268950089460096130372180559262645703948906717356758791
217 472515427056228498512765320322140794425140500592201290647666085002370764523466090519529385114
218 1281483029725234147555454882019377508288373646364063139976099935363961698131795593998465379056
219 3475475958809179175926795423766673624574165010820136251286061710542114786947123036080021431942
220 9425843803551914509747735437827294483256006269786589326153147847030089429908300948406826483369
221 25564109469194380590032944159407721255233211630092429752693582501848930823831075263295230778679
222 69333885316101854183621901995926163508492568757713564017270352566909897792453259692507280551487
223 188046305958657864638269176740425360705733405310825830845923858205304582366692712864588716941621
224 510021442452562929998162484215586744029785310861764102163075533068987068278698149062230549177358
225 1383300026614128611389089645833088127592753400356068122785371147219382181943526860621937745943828
226 3751877226303433368489130806393838074937870890253000853943260233399754706469434081852326025192939
227 10176187413836712542892333548508290340440380177017848180626599866693973391082673308377122597412333
228 27601061387376689477242285256505060418818160815081426095150917000504420387193142610903493404065905
229 74863588449642863001047208995022658167812535683312933966454776372601158676910343739579438544822364
230 203057779433264899145774266701889207921548826629531319429672704156340038170134870476829704603212632
231 550773103504295038321704381510776830306437556120185686232753712838065448539040621261652468940723793
232 1493928726935932402256575706045992815439844160058079029211211864330608569592468480049971042427780192
233 4052201768868787740290670554246076474288868176887667274532322830409721027119790312903311877377176217
234 10991481652438418332525964818044001262461541032894399404476565356825967701931036070869084752662440650
235 29814352157577804463634872498151401172060255769474122629089647039126037821045709413588902590376039579
236 80872047947966772775980923650353284999230971111330098784801874386255754929785872833759597604109933558
237 219369072209031965114265219498715064635517318913409760548509368052484004470960431801808154174746342600
238 595053777431425249409751065951045547633590585691777466293233311682956814900252751385784892500003113832
239 1614138746626318828795466876108435188292589534808188719332312344636590241561898806537038492553468814208
240 4378539834593081050083463624574819567639602451028187334550337164136739736980681813884905415975985357779
241 11877403546904877587986886052689186337220582751893366995851130582514579069177575716289374005628270665316
242 32219400331915669568903790736661991844208331409729328003974638440804716356398111221795204189145905597212
243 87401139855191562322349590003195271613154674120794215285051043353766724168405164971810836264409932667469
244 237093917472246640706715109350064304875360733537005712935121299583046097810530979403919409370050776875792
245 643172357401697265904851783404517891545438405752921104514411318561213702697598698904843858509018340746725
246 1744769021958409159265589164973218954500026744080119257089420432378172794629376188954039823525588160772300
247 4733169924615161926539673125477892420535088859429986991872143208192052758522664604632345793908984471288719
248 12840141366006216055181622520077204037628274225871196434404062682351272358074659203988290960490784611144514
249 34833012854553463417440745758983271533759292607547592976745620197076510847339699775301081415441994562786187
250 94496510730747107086826965320798029911015702775056498264594912705612949925294057856161145516306953646652608
251 256356288211501122614447492523425362849655467366035296371634483683738150230427754125667568487793342076912611
252 695465545535999034308397168905907143024972987622493785791081395427984006400563335495326175010146009873084429
253 1886734012312671536459739133982117031634319977945353974737146621654545839107295058699438723823655662598527576
254 5118575645495872075517670956503026903866274878646660747039031495830773344625043948665814505247367152049799736
255 13886440405778439795334819148205177774334170421979681076086294563244570078992179256240683447492697881861373336
256 37673509456475090328685031208653131923718475718826171586043398425080955727704624840925834083583193299197365297
257 102207915611649473415674463499285956574368465848599170943213245396069009642447941262306482302636149270351985973
258 277291315405464464913050481166265090580775110612467384255936452099556784618829401709589212944401700071235975738
259 752300347457793912804868938223452848812844458143192429195585374700062560251216586807574410277615768528833124328
260 2041030477374971485096091717838275340975333360837312778799899785218099437708931814185387823518212114612818496392
261 5537464121423553192205252916048201528148300266260947531611374199115219101372178274934498365495805092766693675399
262 15023653011302949009306534493945576648053116508643360189091801435310814897805565381238724131794927877854217670937
263 40760858552606883341503733174614842911340271070438069438939013136171657923678844105545293905560947738790446747985
264 110589587210450746798957508173598907148842871014772617001781991046614020438230583516460713431333412989837637255595
265 300046291035287153456152540649656283711611334920148879871626754956511787447647449841233487871382441544051041939990
266 814076797198486966575789058492323502870950446024791126861677383222287212503361680028441942435793144855248612368589
267 2208744879914684572681207650794787819553016475651936559256430699968472448900263701748048097206950714219387492053256
268 5992786105336743383228170913619074484697927513855130829656546587382285490753568721867954668317643090106055697567169
269 16259793212374603454660515917628453227940321382071999967925578399516627836561845441208254799883493591971806882432185
270 44116825669408609714193559863761703158073473114525064575824674766289595645892292158648470004632243132908052693132059
271 119700639144031414818712079734175525649284817295336365275106260696165622393067692409342584921953236556972896919352243
272 324781763520627840966418707433194297069129854241577513358251994722172628444027575365781700560324993500418766932504186
273 881230933116815500486129099139880001198566508166564384149177874608560303666022549975231803641981068542764101585828982
274 2391061470300829463725339811825841569523754912390742445114152992947467847399266986462842181629784554987407293209570148
275 6487757941622218671983023492296694418987695452896053780839853574453812882511317162461843616971193710902939814450788223
276 17603596388028504946443069946661306663006707639236109009738060612705228920475473279945956951700172075196657322150097792
277 47765135530916610224670459141113812718657658396751310033491242792634803112875301623978817618402310067722067311147276198
278 129605506259272483149600867540760562142511599936645896922430500298685412342134584837688969411923544900046898048693342513
279 351672733913085209859246154650452348210971461119938805495150876556603310195899232933572743319208075097871315351283790077
280 954238047483781225794157905843397196785614343239200671845499777584329459031412311510598793819298930464947242743531351482
281 2589271114322547039807217410115668632640647248296697172345165495946460743797186413181262160764087839984687181419671311893
282 7025885547720935019376446818391081440615045541181508741269414668949036488586753246730806335519952255140770473568424745515
283 19064584414713870050846596833756681513072800717288917631786772193582757571191693285212839457773955289677781113055603815759
284 51731649039272941280031093335982727856582529734903391715683597869166136891134367193087236681108617738275036903849554376476
285 140374425414869371376475857038118776703814814655521747714063317438890269495698478288605694887416421123287316333034543367342
286 380909961976603552578194356072222534555604203632124708583280314684894206034077687587614873696823625488018542049484860035558
287 1033616234544442144030206788563383803820178698273564520255127528728440081523081395797040501275465910144970928761249299252730
288 2804780931742341269413899335090196319780378889021995861916346759789970257561482932459557977461649763922703139295576484311131
289 7610990597885939711957730824860887395475411222223669587208303193879098799884160381152990863832810057237373523926541535377596
290 20653136796094014446620645269926654458044657850293575384025970897351076988904346068154137635607204683596151052876222577324183
291 56044556503017210546289953407202319964631806971785729040711772252372474377668959361046753839101608856540950386567122609265985
292 152083960396822950680167782079504245059679221143470116103905490073847844745064107316209943482188261490750114460870500394849978
293 412701392148454570490858325586338011228376451543241787171063375827022389821522820037066005461321764671235954272579339893008569
294 1119930264213607520116504145017555253416120582498951698779975732966342146204532824085034773228491865470009772460396457924639966
295 3039124819379018170213634448161454784964577601323250439266820124652781884595031079533215573360974887943311025294014281770434405
296 8247239109627089976954152612371582356553864185650598770868335329381689246715092426159549509199144794702089144814070386234923474
297 22380568319398023589273905395605508473320197340594109366118947432713614070068943483210224138041572593237423672990767565562982525
298 60734588593887250474374241416013503040197630193421678325549481601193365645221536233104518914852071886835972979619982827660742517
299 164817574991258493895006350358009454578170598234296680674838547793238024996289219375449984115981156535314963090591932801285956715
300 447273710314224111084766720159483465481708375860083315917599489135936956185093221886961171966905958380753248245964214928771085667