0 1
1 1
2 4
3 12
4 33
5 91
6 249
7 677
8 1842
9 5007
10 13613
11 37004
12 100587
13 273426
14 743250
15 2020363
16 5491918
17 14928581
18 40580092
19 110308128
20 299848580
21 815072948
22 2215597985
23 6022619743
24 16371177808
25 44501475147
26 120967551231
27 328823896346
28 893836022201
29 2429698216773
30 6604604511293
31 17953176427208
32 48801793245201
33 132657027774646
34 360599188017207
35 980210220144260
36 2664487629487984
37 7242828305391105
38 19688048569193461
39 53517664663457691
40 145476095356241806
41 395445026482047397
42 1074931029640655364
43 2921965484718964814
44 7942725680496088075
45 21590566885727520620
46 58689245631602718719
47 159533909926355071384
48 433658128375833090049
49 1178805010127586940647
50 3204324238326300365570
51 8710256349533253192352
52 23676931556156260110514
53 64360572802768106005658
54 174950175518979984943329
55 475563882998963806664599
56 1292716661427506793086197
57 3513968210104635679091921
58 9551955931310187509092059
59 25964908234322078795876908
60 70579938230964340101548966
61 191856163546992216970999807
62 521519123047655625200452828
63 1417635955374339132568671580
64 3853534056864244032360722412
65 10474991602122139664225725981
66 28473979325309713471136004962
67 77400300583907939141506561684
68 210395830594504979391784222890
69 571915163088590525710279255342
70 1554626595243906910817338124232
71 4225913223890667314709488465526
72 11487223125146781750841402176394
73 31225509880541021709113348657064
74 84879736092643031652794252880884
75 230727044225030915864585830751013
76 627181131650968031653163345468598
77 1704855073319206549243972782773320
78 4634276565959812404575473677739483
79 12597269777302144014592181024004389
80 34242929523836741610123591347631382
81 93081933077849161200225792838268451
82 253022927243358302093128237964104233
83 687787625309135975460661157555783558
84 1869600603716822836813694689301905873
85 5082101347559500024369000182000531190
86 13814583743458215474223095170099880878
87 37551931957568199846809219698562611157
88 102076734263788140157949280626067370038
89 277473331857698098338200726532368071686
90 754250715870767033551708208362854263067
91 2050266015053732421112636286885195311410
92 5573200852227700129316462054854199340071
93 15149530602963021876675208186722936697731
94 41180693747718585164567713618895625217740
95 111940731497760447764436202065402522614768
96 304286456294775307292002342550146037608353
97 827136344792285177101748815600854629421573
98 2248389695706904229579667949907111360503826
99 6111756853134639958450172447778030532651101
100 16613477593835929499489819516766634312252433
101 45160114250835709704167588304620482680880515
102 122757917939181078777494361832007513737211060
103 333690617633542572975029612998196422033376097
104 907065142240534227491496137909994273699471156
105 2465658693381063327309070643647281848112745743
106 6702355221399817197162711965686117239475466945
107 18218890406208724039645023824576785042532629924
108 49524078725884007766555186974107357129311828190
109 134620403271745683922362660934017423050865963476
110 365936195953414893147765495066294703440693730663
111 994717711835596105786416279438116707613745808775
112 2703923080529061844053398846492766339202681686970
113 7350024975353152443476100674006391400461178873207
114 19979439329222616114329860598605339342635681691949
115 54309746871425813179452410319448985538332845406827
116 147629198028807270950779688528294860607077097004804
117 401297766351688705094961030676893757483715250135676
118 1090840426074999091776952175832634416861458085114147
119 2965211707948192496421907553260270872278535119739919
120 8060281103249581134837784343750531519268154911011199
121 21910115655235161783552448442174592930501692729837766
122 59557869245061787540599233872933018058640793918001568
123 161895073710591291913964324628066149004824432003537624
124 440076436984538002159922031394006268349937161320092127
125 1196251781788071759838824773086153182229332486998094311
126 3251749480696270492650926240309931927394310132599146621
127 8839171524077808973244532396197751963976011993637357761
128 24027359332533352162686199348612244254382406110710005335
129 65313134259481265207643367681776383216794363144521634682
130 177539506017253843008647245427900658649293955623054050577
131 482602413040296440239010118215633221510409205499808298932
132 1311849369737924383514314727995849025378998358953673467435
133 3565976303434051176833654782244898779634710963806403095728
134 9693328586340339741908030288141006037703073302804316315372
135 26349198953531550846116012671694351347666699001079046422539
136 71624548709836905324834112726490362402660735854587380801338
137 194695709229529412408334462296876256639532965068457397200352
138 529237808477575820408000707427666064427794397775427195015769
139 1438617517718082792461411405281888247998472156362943316220764
140 3910567856515922998761679861126897056410638400631170295409234
141 10630025543323272422267867628040391307696184132338749797523728
142 28895405270471140732364986415078785585777044880767270501352553
143 78545855072681424964432669892390529410148868355566836726442615
144 213509770544847637242376947210309842394859342785306197211863431
145 580379729470519634216169844143712552800533503929462905430471393
146 1577635672225690132920156167313597632748382340936519642248933836
147 4288458379739863941545392351696146122402417525764905730921049433
148 11657238485749791905755777174298161538521253823580278289356320723
149 31687659545827096076539432052476372655391631580315218299969649210
150 86135989129818597629098094592359989974005799301389306262318828277
151 234141894027931742274709975931899772352671537149839396016899132030
152 636463655817110300301478925679500788124389230912503902495066386084
153 1730087590082263029463967481184580479972140751090362530657294473563
154 4702865657763117083091356369628436148644120418992368410454220720054
155 12783714259181576368339283315119964626509853013329530136757782247886
156 34749738170946064315335578090644455634165598947720378230280004856781
157 94459581813792345933886265207409347757137091077510443832447101263118
158 256767764768272234683319361689232785336199917013502039420100805312190
159 697967149103641065507604812807816416348196740901417471648855064517747
160 1897271418269792491237909529970195461040755652424950880429057226038497
161 5157318419937497535004862009325648534102431766740788108273570120967636
162 14019044944493214893106664745345494312439195640458888933955236604728474
163 38107715124966550499302145283303340746067177636013603076554865389841145
164 103587509548290488388680405067512713018084179519770601133501035892762118
165 281580044860445875753175978964218851128814159210347265654168765780365134
166 765413919200832798003127758490583148945052238648353597186552674027704646
167 2080610747813243689965883222509377369981616012735137322520719339913217206
168 5655686387877325510593000474688782802823742319793207603452603082322098980
169 15373749535630109317732895681975546295149125764108099993005515867888883637
170 41790183997984011162000242240369522788708695442239215258525806215892910852
171 113597497769679911025318712263693665221322902779902857068095959842498544806
172 308790013945737821616803149309583446476068004427421474360616528668624855886
173 839378283718314283181889249097348179009030315339287441482085884254075334320
174 2281666735834634588571963297806183027655076522955533459369997831925744819036
175 6202213226618751858900372997282988656804415512344803777612650356104872038091
176 16859363510146095492457996903620357999989163192928780715146349389706167816239
177 45828501469015635492840940773745193310064348262145089248849931811599258499577
178 124574782768733862251114915923334750919908254332408261669019128916805515261974
179 338629368284482244801490968621723725329830043476939055017965212645148682204364
180 920490058390273818496595985053743353998973405003718371695409939168067985848499
181 2502151398999486828264035148298163821426512419447281115415372355484251885564032
182 6801552679953683104456275526019104500040525953974399035658237682761324828085070
183 18488537055225017015298852049071970928939319470816611662715044670004347980618908
184 50257054312009871047660831692556785348523569922474731812991540577356369064199570
185 136612837488215735950651082290344214825986312075382496178905233198323314759009797
186 371352193678445471316315837771481337801745075523841112049994442719145744521382870
187 1009439920034522255116717640379568998513876671117055768121681855631834197411544346
188 2743942191550993564419670613835276892313584099927978961359463070259241756303004102
189 7458808197635154530642486844328344443110844119909708791032984205501957577665069012
190 20275142785593003499208012254277378575281718165115702774056563631376553992308464377
191 55113552203489969307813526933988758714988325898658725165386699824318839465667566642
192 149814167456575755292499791818956607574958054832903752402168561471058067525446519165
193 407237129042930334477386346244534892653427744788722610386973538198592511772399254095
194 1106985287751228823828800897874430944255169025580687362495533772490787060369842770457
195 3009097992065672618439781250843904676181142586807113081694546555576572436748945308912
196 8179576391884718157291990215642565730959472255803242671006983534566037401465899282467
197 22234393870552831607828634127525936251316799754685300918327522102401881422168860331798
198 60439348825124939040905856396926128253821090114440959587472794595238246288645677299210
199 164291183635234666730954129807340930218929683775571000531746553764114738502308676743053
200 446589739051686460149845283143980135654683659978289761623120017596267220923172272531241
201 1213956772440466149251441366242577279416626355390323949377622121559652158423398376992658
202 3299876635059711417681477591531378509092529983954090453986261000209582893742083184245656
203 8969994693239393888208577104632126026284934492630205548209605908176230521400419459240757
204 24382973576006712185190245802002655563210242706650849774495775859188770651952575200715032
205 66279793995456110383010487336823369505396140184651858084597916159563521621554792964094973
206 180167159611857283059975046164464334941909313378109008321722003758394817978674898425108845
207 489745116057992062059601907768399867836555650415723852669313786004959293950916209241371046
208 1331265249557005978532256388029108120406657707358217529721752726609147643033504432478877591
209 3618754136729805371341458297190750809895192299470977225561316453785930787454183875302782823
210 9836793611533629131300425487834512025682345374353734468082482836494437644182773104450281748
211 26739177324533888517102399603746714660456910208277648236985797536322220254289275951313699480
212 72684619829224619674498440762162933732253855311733627188240205851438016057646078567527798832
213 197577281290235275407979819828888662677326706886532430574520386452244184028563429060053468226
214 537070733447587852577808604709320520351238989382509598724736077300381768906444892537413851881
215 1459909615327749611336370268704457944217611762722726788939734817625911435259889435928174711705
216 3968445778538056585602591662965741001432342513746574310018735466754332373428084400383530077514
217 10787354047025007749502792783674938142238294840146130320320823823026558266695552043844716332306
218 29323068483182219504463961904549000395848152127463115526442224979005163371699532584971672831411
219 79708364212494365765039762222374735723719628500121018554687611414440899012407787749651529891292
220 216669798015018709821600894403087424016361412455307828964775042613810467408850875006332174567611
221 588969574720117068413333043949236265582323617403472208674733459375672913896157982721867776431460
222 1600985292476946090148040563956007832230348422106521083485714431169511712090151645486357065972290
223 4351929228170272336178506887542148051988459104192316690301183241432430732046975472300678371460366
224 11829770139675049358061879098276933938999044367912192075915352704326095151712856088200467439734882
225 32156649205526108113047905078894086653515874664214552326024211157265645282860087267888241800851947
226 87410835199513613466210423496249789184955208419809575599914691647878084317328440103749235165277812
227 237607284933266137341015913576192820201900242595136404159504052780801727957895045212975320085724107
228 645883564943588025857345838129810400747636672461047558181868774981656406529735569500988646816855716
229 1755693557886502948891288195574333012953655765166314702482473162626635312036442578034895979076060793
230 4772469894745489814940151691483701359433203225125388617198295876704329064084761830901395622013542449
231 12972918191754517214994226998297476075312211740372642078728724035238833972952523266034786649795634026
232 35264047782732079867075683683019776402783564879641090776601767839255490731184419486301966520369828147
233 95857620285712098009497157606149302037335172501098490968030734827025609303617438289698367852658649002
234 260568027341978347924102871734183180753089271926891559271540985346762440801082272890934944429151514128
235 708297333801119396170114631211769354052188760598109046079729634913653494355190280228959611536335942119
236 1925351771617573536967354350538880656817186920860566135233607383928000012754039158021858723398596192264
237 5233648734179479868145581055974006175688743727352156637389000620299940726560418105467624103271427070643
238 14226532250657764131046458979591436794554998045368563510602162794627327187729056277546470647743948594541
239 38671724098949563129897713638788206384484070321038487067750720368788907309359092375659770804976387561956
240 105120644893356342035330161631635327508877237252493353925770850414074439913012474461788033614182461746104
241 285747538809506673659486475647514183406655270767520157329947857622717567060955691332890707585617380784355
242 776742342272777790859741216011413568294450303911590761648664402121253180907486087580315205800966611950350
243 2111404594394807959298927293764442298784141749033586225505057578891540870370194303978425938741165970422918
244 5739392741468347352286794607306247081375373079838749900262994777172578171568434398483164256319823661190738
245 15601286995523151536745571078724543164009339390647244300477689391408824350621989993009112206412805453222315
246 42408694940504996636409077409369478340563199356872676725267870843241387472335453559016964006924984905794010
247 115278784825437782850238666959249981391848696051342704082062211496034144689469640567461817623709282518435091
248 313360225997827854178654836750004679053114884391221183203080469183899479520310107947623613027344942022180761
249 851801408091715142181797068480086888578400712547405085992762666102825711725201741253196775687488263237706887
250 2315436289071536806202900898044994613906329484587185026253422304323069493660733051691600840969735749709110346
251 6294008389537803488613097422722926164856226784918337214080413867999184418765946947015808330127330086313993312
252 17108888633449391104666992558134602400773013666124187626901513990908553215549634692901252974511190004941943678
253 46506781077434986606975854685837083006531809152278861375745781009888838554574411365106269251257423616334765843
254 126418537902914501210706351006641579627732856246080937440830320893104313094009332104555299550834514097606093313
255 343641214361853544364293882731861581135210369772320562110420889666341054300221375968815405057494026342740266668
256 934113668509425968169083932964863004979482389674027235764847656880382470570743479554173378658687249623192783330
257 2539184210824388884799498281241657203946865318790501688105861824826090281689278675429298143846920762715712563403
258 6902218299394057618436668999387128612968741351052313135115268442573335151357757071562611404168486668691258479242
259 18762174579300360659134783424756535296477571198144997017510932831045287353527147426705127221744538139332062720607
260 51000878221288402179197920616841908016308198803406823346479362668349978579479000330353901880859883516495221643839
261 138634760504380936537542001260385404774754503984279810841558754985529800702714671725300802828636843920022383670597
262 376848350271830440444472294658960169327758749853662283201095998638950054971112842921612592965661367295548839979872
263 1024380022628685986203113739237759407023277910348877579101747815625388130832551111131475618817121191150779952176979
264 2784553600948022676400144558722019535162676344704123053918768346191861424460891198903589084678471029506987482915733
265 7569201453827209676910958478552091839466356721785935792397530438694876830396566775663673502922732886734973723935351
266 20575222767884290979554351173800846143686144248551463025308155021012296636976955414136146118366218747881745447634504
267 55929254166436688154460702123149977764141461106039826152358155965626273013938682052322287434202241154422057969145818
268 152031475279892194565130651906231569908077969173038938250443210022114263815411221296323961117906914695281360110511673
269 413264396607151490637464852545926135093476058375730431941334826696320556976972502235638130948836224338665592464557658
270 1123369099646311804049489887818240346913326087393514709464857143980344197778123440168169466025012407302191308033425196
271 3053633810220967836913240606006540166077574365773725455189522071554372519584242442507107458192921249827587391772117589
272 8300637297091813586770745138444074571078904950364239994097430889381785980669896389523303192816096621302568390935667538
273 22563471529314082122166309718752050348193283536117717079799610817267227204868085469778422511721493630488287583107284346
274 61333874645087492835903484021116984893246243034491587916240658604102975870138872219362545237327619363723105404983719695
275 166722756916726304167929182925048552354298900248128358714735236189926644917852792628994319303763957422230819794035168504
276 453199440517331709058037180569967838736651225572202315856383665853938319161160516614625503874698257672038285661567347733
277 1231923803826068747618074601691627384575408964025560723836861698370045442281717108806427692426716622971763169199649963901
278 3348716089986548301802208813682831283674929823332392868726078656774509474535969658230952368754911594347704907705575535367
279 9102754096078859178915860532874352394649782203008583804514574342282844095539926259419158529604548030110928625986346013230
280 24743851048302304857479325173433430151315234091117830911474932674154452646850210952391279999427027326523614006379702042186
281 67260760670697452472790006914710044455307465066806756444828322799403845081048043588651669200387439004344817776823397556023
282 182833703499489708855271019323826076378493919521593206959276737718086540076842679731366654298657211143059760387484436342747
283 496993533852531823309010162336416324450725223902199985112451837646628807245381093006328489101995765538272912467360081905464
284 1350968491932982600812465622712626123568723772849008286874551564456082264075014768656389550611266997122056143661446216320923
285 3672313102442146846972411962170959256052635886585921794743662453407825337830251960309185542056348195019533028151493616379072
286 9982381974780548027859827029066233985308085285572575479787243206943948378017308997681854629869776299050981027118825171827146
287 27134927526783082875082033446981753686020731879535481310568288782862284500407881371194200847496779758691439523231810972802423
288 73760380412607596670169969024597643192933688400563446109336709114299655835786147164956778752763441357908981303534964827764650
289 200501501735817723310046128591998896935337167388754571851703748225466338180747232179377038967317994480751705435117058444411089
290 545019588747223033048439934970216168750313026604321811220323956429565440101781304355747934095701410190538618651395538268643811
291 1481516844245798301591053801249579223421740089619977451795620634028629609666921996055689353012928991301079171556699864554201828
292 4027180316269343137025267872003216064983418139667100403113941106543872005040399264684026336506754978710972421244196068270748113
293 10947011073642906138992477189759870741168165979944112104039938049593028832031279533315892049653252383472296913143647761244085375
294 29757061277423454793524974066877906352266901113573909123457376005255066558660145686637435080787679500124048252103608785609508528
295 80888078938762481023943775432900143210605311685812953877763408920031269951202061947340500672052355171010307567089434306225181073
296 219876595118198864209866932787205893763500411243548818279369089361558354538038310746301886633870666318810580441720632701252074667
297 597686553013246788028173094556279671485842136731060522219330150842660827313836462296043884971463391869772251052123825563133591303
298 1624680496170232551575995681740880406516153514619673389764932224662530792366492840230046167776590757137183041104673082879584404606
299 4416339469791368580232834852046721325163910823671825231840286778402313585570936748017251263733187443162203189751449569141508786635
300 12004855329040331754238380958334359606308604335937776673329172494281019181975707417598472174073008480952775171666220636491400539112