0 1
1 1
2 2
3 6
4 18
5 55
6 171
7 538
8 1708
9 5461
10 17560
11 56728
12 183973
13 598597
14 1953145
15 6388376
16 20939664
17 68764283
18 226192964
19 745146462
20 2458020664
21 8118111977
22 26841209903
23 88835163150
24 294284206183
25 975699571009
26 3237456793478
27 10749922312752
28 35718863630895
29 118757413662397
30 395072199015947
31 1315008218925164
32 4379271622466772
33 14590938661045027
34 48636265814533534
35 162189085740377270
36 541074599285810352
37 1805748785727600657
38 6028558449075054553
39 20133419714744900690
40 67260813817751569898
41 224771014270894869639
42 751355935157585362108
43 2512305358180313800204
44 8402623035677913494657
45 28110458175945848579587
46 94064711976964582814423
47 314837735778360839507540
48 1054007840565197663288711
49 3529343586299342477700611
50 11820431755656403999506128
51 39596657636862524911672762
52 132668003821676313712736706
53 444583371828156566124186781
54 1490104210781855105962345347
55 4995209267798583271145377714
56 16747952221438587869376107389
57 56161438346313588311226507457
58 188356600858529881775958603742
59 631811218116302904032177984284
60 2119608008141110810489769440085
61 7111864461916024953500628651057
62 23865424301843912149983795068147
63 80095990960532587620941453266648
64 268847854522238469584648151936580
65 902515931192826005163500027053287
66 3030079957253221127570572447470242
67 10174256611124485199598922615921034
68 34166399544867005152626734007568342
69 114747248495154577551740387450754481
70 385416718604957943400893973012294433
71 1294680914500642376973052119522679758
72 4349483085066323569275619671206810038
73 14613494404507637922936193151780424727
74 49103326551702764295873281385347951540
75 165008789262524547982355877488111973696
76 554551046140095664320821217469689448119
77 1863859928908787077548176761693145179543
78 6265003921385616571604556987937130467599
79 21060313600669514464682853963428894593432
80 70801562830196802948337728197606841585310
81 238042511562084357724009515515694454472389
82 800385200548592714428075216957189075530832
83 2691383767519913486973113129890329606151402
84 9050727637008242149626537066418311994924444
85 30438406554383998898220319346429826492889615
86 102374117116282749921305069296144314518927557
87 344340080227029168504594356675100489621320882
88 1158279767582228975298161443988961084953649783
89 3896432973278147080656231073588797915886392515
90 13108354412260127681700491625675375984658074574
91 44101744201712234919929831623945354294124076016
92 148384795619301978813076837859228002181696193297
93 499285006534918050361707541058454307700690797631
94 1680090156802074339344051539222156350462506597213
95 5653808125297688974577308789001022575538833136316
96 19027137187676415439868059921928623676277752826403
97 64036744498204341913489938928588980567215128262207
98 215530121550815087738511473576362251613030028471130
99 725452817017885435099101858665936865187902128831782
100 2441925374726268308175274151310372481787408342549980
101 8220101609690488321333927695435804789890909302197005
102 27672165220800241067179841372545351261677297703627569
103 93160078210693910561967356696659076600318235577401738
104 313643934740878275998324227952691148378144636671734212
105 1055999958280056400508637390060803318408658607221067503
106 3555580286959794999755361953184577857695360602372911184
107 11972264220131064163991768954108481305643467425701284572
108 40314469950828205952976664097652218184495576031795866877
109 135757592239611799272755042038346465529147721828885201459
110 457178158400407730620069710674153010682162801959095785075
111 1539659433343641201902936870182632370207579610885736165292
112 5185389544070431185355543486083080443405211381932491717277
113 17464466537239925689302946663061212891174151967912363067663
114 58822865232766439164012782987352342120205047217361311052260
115 198131553479936648193622644978019223088315830735092999135890
116 667386544852059794871186601209337355743248682652927815605698
117 2248108672921904288245054326886515475837462007797320252053761
118 7573086817082176257724827861615009545044117402214772392143843
119 25511975222572595132649552235830720114820811642313065913957954
120 85946953812297677165709268559870723761641711851608236861577595
121 289555551546124999632811243640070779259690711557472826516588793
122 975546689839614140739661586711265448698373592676110287016237314
123 3286841332003609075396471126825193126143096962948991236590165524
124 11074489131754725637401688766989416938509905736478932760119212893
125 37314937268232670102335972002248418391617529285118088357574339993
126 125734818700738029277854936466477227102817394700196358916790034095
127 423683952918560026881843938523584749511327068853022293940732204856
128 1427716140147138522458779203928851316088389645342589570220150645212
129 4811216646384673608066477636227952500512765047252630592711063266063
130 16213655634588839508231746270497295282262904793785930581900972972102
131 54641141631597500062055317185740104315428693214945550195341580948626
132 184149769258058599749227557486805721368489913048105370836538736055498
133 620633191978537392300032510899379682657035198767843169949749417082433
134 2091756065732630749246937928865935452025183169856455268929236444508621
135 7050162284777671382844244204638578290605989476073045118854877220193870
136 23762878735258913438673949105669208888038466106859292487913711142051508
137 80095972177722238790617391280357896449850376471527801243406353695412483
138 269981384585702990344604245597586833042700274672178787942089089767765032
139 910056415091297453062990040190214956678598018872036124016350998950951920
140 3067707867109364641785743317441035761304055739646034947527586360850070895
141 10341194710508479457895477564299948627685016791924424930611369875182766267
142 34860876774833216045780882870183740813416912926318172052363845540226841279
143 117521308632715305706494933072377580082769974038690470485951150611409154992
144 396191820823534062495061268615854036951389587913671314261176768411023012346
145 1335687371286721536532891296325354479928047330972003910516061394964419943785
146 4503129315186262498953186989642269183296604000657304573633734874475847491452
147 15182180903824102196719373521771985709035696875636724950111347916233003972226
148 51187499218087998950536366137041644430584940084409411853462271705005227063196
149 172585194237416632522726177528947384814626294291897371936857266920820779509467
150 581906086478367874063124616633458637922586369205711532095061170927127873191893
151 1962058154555871319615481742693293489221311707694841862938076314532473495347122
152 6615769055990364605701162515741618653198504052167276745590382442222442185717573
153 22307872735863394722108016247412093525445208587805159434567162073984625159775955
154 75222059410203475098784273490529289173262800133826517942307529633228189350677178
155 253653815915677956834032159022288225158767260863840722055123145732316132727707288
156 855355365179901615553306862815722423328972333250359143296256041818614669338895481
157 2884434327711994132308003873712653707389593198746400400184320163078111051242892143
158 9727102726997385038318365914397110108143042002251772086098424000916402210815298393
159 32803109542172241078331654763132916203547334564686196390084600045813953713501167676
160 110625458168449809138760984203517058832664912150996306522222057984788792550550650770
161 373081402330914312564481954330317926669722549430610335546160888613245481798729240973
162 1258231240811740909175783597584266996460137337753039553673059208299094186747317721938
163 4243513330262092213761098865501225540750217776499526941659970584561803979586226361762
164 14311950311187071600744756764184717985353408342432121119905563895294459716152090010220
165 48270312706602090807910131942926899427232476462205177164177652452566537697140876504967
166 162805604563235250294781288606094337438661531434588410775620657082840219522260067464231
167 549118962962360938177331319346383186153531053578826832069614281717116777669660740685702
168 1852129246486401798355545099008599471809323771018791033192224989032133659992831853743106
169 6247176891605076654557776589222735950908389574134384912498345475287982485360483990463913
170 21071909508363392421705306740704375133798282424936822003200270226830836680555180764986268
171 71077389455296292108572754316427875270566002961010303017975351610251299076586119778552972
172 239754321635371463331568132927638081677966876670402595093212968860452899509357395561522315
173 808739646352728809319248846468284663406101595350713336112902499638750375793729210073548789
174 2728087233345261889170788466222859342405419931884539554171661508585712569293831820234325169
175 9202692691708298286493290006608242065243530060123629772117021999418144659268792002085653492
176 31044069859641823864797033394612708120743476154622827309808786392148950483131580150774703503
177 104724759163353550206000461128594197356460228743061341100320701251985713332882905791505574209
178 353286462225786021082149336425881530934446396231591714461674821111406865288461786049766767704
179 1191822146747013265356105006010800087918002113783309843700618912511469982219169524758265870678
180 4020709175005826365097670546172039229295375633174337502623930054577827558118531290957746955066
181 13564398805107223168741038078706998812854325424989466697833136877775861585877228339181716922231
182 45762005059554814723042230619744577365560187725272721478238860333067112984190500895662241994633
183 154388900118189395282774754074085037568752636416060980563738342817448076102313781478135413735278
184 520875060916761139760459575285893406819038870257138604214257136606396001617550218456256336246051
185 1757346690455359037138755154473983347863632571248153133540287111139939913597574828100565451605675
186 5929084709310868903618895434176276603173465200262350649349126249717610857025099574298480306625258
187 20004334991901016156173767853543981255364777876804810000492744222996901663418871260195563864978028
188 67494249331108082306485988743642786893067434378031388622565208496778637143633225067496187593422707
189 227727536594841414642589224789486864086214575961017928088435735299148198404178879736821139726955875
190 768369972271735519465952370185235160689648999009765553560490081065754300341102139553706958362930353
191 2592574328526196705679831975470141068815347352963820232143386516382940487681592279760107116002068768
192 8747782605297263716421255996258668488076134932523098474438037136427446225774098402882530531219694571
193 29516891491383042870930338321023304199949941600918282221923168173217224319206148622382388891737562963
194 99597644414361574829229327600707371550311703351899658231120017124678906993802251767889229905563474154
195 336072724559923869902480621014655221271892904634232298668667961679250416958715513735371288288038242282
196 1134026385479311117019415952511470902075439926383246525589358571014560519673168958941482092300161345402
197 3826649516694797837165235506038290687017174379903789085505032308967706467678049882479470980258975262477
198 12912781206982791750016360161606203969738911657597745672891715726897571943480559911457377163402362778773
199 43573898733842013174005705399283727673573233299295971149223801894185943682147098206381338944819181637150
200 147041022363842422753373161713493789038279972946172645764507630990356551978900611677193535283596106510898
201 496199154239574632813796679526906436027326970905107752500958513415736008714405585528881792744366547702419
202 1674475834063597603847556786345265155836780717075242032433082716463270166980743263910223998254898852620588
203 5650762499622652430868803207801402751268400084346510527561697432575924868910606271129368576039647183842264
204 19069551464974770210663547754453866139793162241980087825839793295135526751832247087416425001174988449252767
205 64354527225569260800649484574247451256397923161368322818642593034116803696220544851800567359712994788657915
206 217181526794294578277417931444932676780694772819901689589851739039113720548680578194450689106130668362992339
207 732945632960100698618900774818002074764145697248530566407867016344912640185414249973085487727080594100387552
208 2473578480672808369624091889777889189408772976557655850894255427913678931509826644731989415953199818496180992
209 8348042106069716687518534057975184875818741932705850825707619854908646070251586050657170560602766109476295029
210 28174000921913746635478578137827046198702553593552247167522656997039694772221631445194109012338368964392372920
211 95086164095710556585809408238724631274839785622073717381508615710166795253721674615895709344646980858559882482
212 320915722095380197318351052923297133259994194214749949845316289525457008460119452869642273086985635178077194552
213 1083102300983034582752186150182165494583124890761991451832380696366484319870603240195378480560711558853959729223
214 3655550056395318413918155415558654593690859444992769583486244152639043660094964028031327697365909222767550409725
215 12337885059709466160667233890799592349629033226359672009927254567786130211499258705778237212095542805571676436394
216 41642173485801732069853313752964534161843064598056864336018998561208149923439814323449524073800517493743387142171
217 140549951263693803625397355185639460555377739327355465284126923305867966004383933061106052777927238085579686617027
218 474386813011342116817763556438524485128055797617144923617833424390750359148854969941117885411799411106933525046526
219 1601176004701035968527878500603415635362734561248404158845776300929366828354236602326911991775258049200577539409688
220 5404431955185209713855584916386287774893988727367858069448260218432819054523747937072714290698026513567927277451461
221 18241708326987357415708049061916040923543790182190059862286728716852179579630989287665078966993020784579208228130263
222 61572302626652120670813134544642327806821295499311398687318028959019693855463374281098301150779504320040507507524877
223 207830688859871313799102253778403431163945107425010387623853138243868567215295008997425287256658047922376934317687140
224 701517183765906934524379724070018990814682514304214432185949085382064763849529405354709470536458931321282426604477537
225 2367943119937210008778470435452768314028028520745614186538029155072627011123005534851190127029011056270599742425350643
226 7992975765299298987893374561305771062427621536334047415810999882678994516703509514082373263642830989957329138203780266
227 26980498298433756136587244673225469309651745810984545125468069319503662355362899722973684270282935974571912124023017126
228 91074257490980832743926526269317498374719397885264475356859247562764000336303833113063959509338503244359953016953808024
229 307429457099132697310856693901380670098051206581689449888440934751155661516333262427493910879827151591090377249643299665
230 1037766021230300097513998201837121685389441971632051302481499690042989847996715581630487174589775910605443855702657158133
231 3503140125999769423545079701406532453659880683810326238725419628350189801721746520349921193905487452502577839701409946410
232 11825503223916477831627121023092622378511807247632049267571104117181935641462713856469752202972009545337448102986810948340
233 39919562773343062657898208265386726597705198649401965151248682238936266855289947531792592046774418365264242138493550082955
234 134758420022633909723514195017669832730750207131064428340648445551624308082046932539677181538487579288873257815721624140320
235 454914731003297693433204907487272128107374138588279019396582423278499867260875573441415185759504874421390673018606215970420
236 1535705756065846638333508926969256235371581097498113396733165210174714726777592678669407250408532640100591867192512226968285
237 5184297464774914528167058539075206265788715313955273859484259727702841163265860279062626945289705794164426213817445651102055
238 17501515986035462121787377491542579152427310614865990761034053555318102918411669666946986591145952804930433208649164462396975
239 59083368717427878731892996910764554064736818425794589669941100472770747571610139822850638891684352839188699606612088114532900
240 199461288985624705254651053901838735517594564251900043951137361225212219984391874965326390263700717704598556453094960446624131
241 673373085286824791696818192075177713950343119012101054398665015794461195286778138753277002135612889767494214124760756240054807
242 2273299284678461462168752577550133891906835064490121257183057186739302444364604439201030631673485569659775039236213115040809124
243 7674695887647311859136637386381266154889777003953124887603462665947302960322297140156515282362406761634506157047474565312421482
244 25910118769828221111004520068909102962744109365008063595567270514586174792485203792688128657763588907558621240193442244441560446
245 87474460029056640936319998167906902040486906635802451251592791032201492556427566071106640967676061953711702825823558649186473409
246 295322642297800581566131727133919472870618406702383713762993224991208961775444025245408111318585429250242078343779926823880947595
247 997047387782853148431256714425219401654119079221880254749845215875032978424728096393912171138228787434806581852176990003863930202
248 3366188291104533322677102662186497314295923709774203551813393240991160272533838882862479651554080253026832792550401943492150319419
249 11364871561545630365303377928510165571063835490711341825700465310786198486036555029351881202836577477227792355450491376948983384681
250 38370207930709362968754944756319219191409557304711889052302816223596011643887581495951261930052509675286390920719412969801168352106
251 129546963921948285052626576040475557346690499962990705772422514016165473310451301908868029313889672087407141313783214906491662544076
252 437384878405493601512010781086653629507197602320640054922844592880715965090021390710000277774186621259077115827627241169176117452849
253 1476738849579793131284310454230694128694551810277439885187099305053795435760798934566655675570674033456765216318168203128907504571745
254 4985939686831290992941072266195364922698692797799836977741374113676073106482515674861151165557433588277460501427731539485360571034119
255 16834247144303878022462228560733186891601509427143907789236595376789483269486975572970196553906298935544667231378002391275361178279264
256 56838643989945539557120125145833611189880461586997296881750957874830560132113802592021000594237628821033718812262960560159848111295948
257 191909742805834991378035217070924798859555819599614444880567636187359133418325510373115666006178801416104923398232955369743575160341559
258 647968088989790990913041225069515621524031513996489996425269026663892962988717860808395753440270729729083969747751065155376272076729974
259 2187829469202781288151050569813025326202926282376530313167290606072354634129529620961704729133757616964260181606781781175733575627780378
260 7387143690521230000668550009783022092442655850382756156703209962857746704970070125614344751257593118334406957034567458746209606587511350
261 24942663654294783015135989623040962715015507500904328956438545112337439834348190759706170527353736974435440246245200839207803701683460769
262 84219429321682086094193515570288944480320836005032190868688961874215943127693316725224432762588502079676988680123042452458871172325054789
263 284370743961699353233701697090005478603652905763846005759802438777988632562844863915549095704416470514705304056743531650486700294239526486
264 960197710661509468156748749246306002289080467955020885750647871008421147129326020718749549662586261653049380138212892577311889672063497360
265 3242197948228633342923823591645367201748766194245621149411544650796592671385501692167453295855454345885660971051742189651527573888070807851
266 10947664310158331004695923926289106625730274660369620162082699344014432960113702217373360150639754048107129993326526874378954931539158845968
267 36966342203223013524528986537081976380455001274905405314231052498180071273495340765223522408787371583209334255367048816412123024837202362856
268 124822974072862569868708356137570500640095084394834796325701097920531361056425659145234140474605133343493448139649892905890257678149599559843
269 421488363372427692948998933568556652635187261690691995917004123527632468718510289105912163494261006858685558342942295832374140475819812283339
270 1423244931824858203164837435383676322856031270362141972409371137190422370359800713060828946222841180876092496722649097920722945270506081602799
271 4805921524457123824952251753835093149723252547978450249375043913185200611386892038844138254428651678300334551202607147119111125130973510684856
272 16228435512109064445838747096456396118928965751309648308614098065554829086195073412745971047760896659980879404280035589250647406683133373670000
273 54799874219249917095772394337112898107520903822538225207254472519187386788627242586011067903506564522402607226415602220103131335995596752771157
274 185048417883465209792670213185409640808222838643462523959156150175983856989679279473099790103366998284653524788870873477777139039938493803900852
275 624876334072682911625785266979045832150906252118060966612030257209216092582838591544320866678039133697076044514172532152440880385267276518951490
276 2110112657330528156918780851538637414159018588421350924094176395030453724513788147127007890375127022331254747716981334740918744930378752750242552
277 7125577246232543822346179907019694455752010631409624201611027211041959284385248682505740694844913251725476117483536719119946087206749752688158503
278 24062308262870107646480867169267132993919726623768478465385701106052201123801433103101894896690443828511860500857645826763268304722679783477505625
279 81256352520045116430900794869917495964551637499759443557580671594255767100966475652546362338484767842488027296722044240198734381582605582863601378
280 274397496325809927312068192483321561828847707910192347438855342530355324144496050339089099916109028544513898329277505054668584368906161726031549613
281 926628661052466561214894469722157672999948737859869210995522767202624720525708627621905371019119686593146318074173910454175806444181293308389527351
282 3129205303718960583686132145587523596044464916256389994730407262092189113860729243370548420478980238862605577355490866787862106457152102604634587458
283 10567326133341834106893031959859145843118087016696247373664071749676638801732752582149242992614164146871099941388309103170297348035760527930491281088
284 35686082063282961143338256809476480187501136173737689895266435679184043867708902560451497953965577534819002422400932113172354917238532595160787265561
285 120513393327855633131528220699077904485735466888181105918183940619567490548106960870924718694104841052219408089274690888361773399171094483714272797435
286 406981275151915499456204125597150363658640030043358475530774526701312245963988278298733941038852308939252101567601456846601696017548280308926702338773
287 1374409632633425969091813878816672500839339973852535749239733081389946269365741315122379979944749368623190723764404221951938558986003948524101571276308
288 4641523814492930755718291538593592093486097913200262620693529232744964075599166098680668114992240099681173574834407787180329987656261195792276407379302
289 15675001399745669441779378754093001708405781280532792888814206284208919711328362351067118641366305709270225218394579860008584108986468947098764253638105
290 52936739425879274165583743609358671772422119631753345684146549125750824820165119112615936402825609304831351730483973303845009774214243519512563082770962
291 178776061011927955988347968613407649760730270477790988444888213152004974790421749714559634905615488784135653990389358892413435620143103495381068472253186
292 603759669681511679408062652026562614088387556810607438978571909870421046370861172136845925382673243731805053216367271597366791560578180751669222387648432
293 2039019485306752711767315650283481177724434893719680972107596744582911814147778698996075432282402433559909161651771948719531379440208688429855433993035651
294 6886224493901234999811356800727924643215084753780159276183355072985263145676015929938960192496232415825101759492297291204428974641559257610454697405470963
295 23256453340422313643213718199730225204500220996344259408011815953752026191467595758409433052824706649116425110567081187303869279563054709142016416115606118
296 78543144150779437120242168468459559602993016574425481605284121792874190426214835737860763598313088117236625071634369611099448494516997714209040024755347442
297 265262313876033058129294229248553724602307193974521637192974639629615727595130525887160486105290544454466176401755497136931124505053412638678823826014437005
298 895870593867006950942909479413961860522183154875268076494374592820548554427329710556833330361816321635369281552298398837178444913534149364828457544280651484
299 3025641369304882755237438449639682222961368801818936117795090856574981526559460465344905370352957023069089604794881558454782251099419745471889222763640648404
300 10218615113903923085366406910019121733330908680954045141036875216859311154443397546717555568681406250060648258156023214314012661223959966608377460994618151387
301 34511913685674312619640590927096174422162630694026621506096306542044306562971729163681926716639281046877292435956799136159887116139787198939968482373446454113
302 116559703331421022117772914805216292442077865179671856259421482565549361399851487052052798416620136614923382739656089897878109383454126179462822877074921286149
303 393668079280704981784312876434703221183293724666048566657222629276306309224882177791238847640782769424738161021731236846226551069662637194095107383170890409404