0 1
1 2
2 5
3 14
4 36
5 98
6 271
7 752
8 2124
9 6052
10 17375
11 50292
12 146469
13 428992
14 1262946
15 3734748
16 11089366
17 33048498
18 98819841
19 296388284
20 891436452
21 2688029716
22 8124678435
23 24611028218
24 74702698749
25 227177047220
26 692084278902
27 2111883982538
28 6454350205098
29 19754469483978
30 60544014719616
31 185795806163974
32 570858079315245
33 1755978578953944
34 5407327032177909
35 16668403754768538
36 51431687504461465
37 158844440173868794
38 491019050828159637
39 1519118685831130802
40 4703653327096125916
41 14575164519368883010
42 45197200832483155161
43 140254181501054509630
44 435525369968852209426
45 1353294776718107723582
46 4207666721754575180236
47 13090299547014952372450
48 40748077355896027210230
49 126912523110675911275608
50 395487458431430855198477
51 1233057664595749573860202
52 3846347333892648089451870
53 12003847886551313802238998
54 37479359717240518941972160
55 117072995091777800022374148
56 365853921911688603372017791
57 1143770717032886695116078166
58 3577211815092424273594587520
59 11192296219103845988430286764
60 35031383198046738170281092993
61 109686673579492963703158797820
62 343561198076151027352936378474
63 1076473645663524951724450294816
64 3374017563657507501411585492005
65 10578685493722036624312716488004
66 33178173122999226330258882648308
67 104089223133591869465570554232668
68 326653939643650897293622481662966
69 1025404741570187749918499116736564
70 3219768351415883791937390196884063
71 10112826397140390832857752007179178
72 31771371229476644846088523362495118
73 99841669575937714816095561021612702
74 313832041329188362779926746292607540
75 986709962173961020762106202676929582
76 3103029088805328711800104159676040606
77 9760761497525883015440674587449898078
78 30710054578291216372835389075175188040
79 96643825319184806259803462105812533480
80 304201926600771975586274295399244076529
81 957727383030835712950772706933558362526
82 3015864285926089934959419837687761982925
83 9498817689521608881449546219596845790184
84 29923554013980965509579942546387846716028
85 94284590602947209341562891956349810052422
86 297132610529919744148210183518398350414925
87 936569820740904768664048468079092125809000
88 2952626344612488522552470594190479486985237
89 9310084377455188478314333748934896116370792
90 29361206581844262975786898686412791317939864
91 92612103177252060656964022235525996933972806
92 292168656220267462899749891327383774566349392
93 921870751677375663814223546742655055194781242
94 2909213146102969630627472922022035306548268486
95 9182242059107659478552077334270963548049732690
96 28985998478628072880378095638078350622233257840
97 91515110043104809408653921346748416967607737974
98 288975538274091502086984670142593353495375586626
99 912623921550491360863628055680019951151609511658
100 2882596803702375059113190921260054528937957650311
101 9106176574043836222481739378882151877552172543816
102 28770486752101582406746978609805356348316406029391
103 90910955272069840106041364039560626391500888748768
104 287304234490695729079781080734093199440318848537051
105 908078892386452735140112189027219809775551271481184
106 2870515300069402311648815041582661703993455342623559
107 9075068099869840484329220830675916927687910675479490
108 28694105976798946620021857887037494573878984429560356
109 90737611806155234585180498935886595523662967671463950
110 286967635860135706568686364460063903398854725226558794
111 907671157293319394613335913902971445527319862008067418
112 2871265317714998519707938638457479059094871965737919861
113 9083776622502902775784897544306386416580277991552813170
114 28741344230374077995173600505149145300914094050589376351
115 90948264162950495568825892067967622178769461158992324402
116 287824447780874074795746305053474643227376613161286067953
117 910974271240420116157956946323035397869886186912621723878
118 2883559820369218907499337269898267836283098522089042170425
119 9128417982038111043236787775136861675952578750091395749144
120 28900480373417275502382278293882041177829029793022393926171
121 91507545504683653552392715569078565071202356494939506219046
122 289767970623456913283768776187212004736235914985608476447254
123 917666382549042541634586202013996227387429836336198449741556
124 2906428164087313097988873902604071385143510378462004370623283
125 9206065603428969608795961268097923953052989170421685653978062
126 29162692992181414527512959560489854214707647329426239203838847
127 92388874439994947387974868001637484893523605324010046423787316
128 292718136350467144115516045345344442101233543523062109964634786
129 927506410643238141796958634663686846532348447391863891319801170
130 2939144802951529544285047984424716201652837902734640820941660713
131 9314537040208715146799922383235608350068012993530161628276835604
132 29521421045749378066472475522008860322726270137625805736588866902
133 93572539245711442628152992133730655037384420235076647605496659312
134 296615765787392008760971113315275298887087712416382770659254608060
135 940316825167723098703992677623441232206225432913211630684606223854
136 2981177629365024357502668600878183930381990245232973874909329265776
137 9452238948873282461009306626006470032856673193359655212031543672338
138 29971898488373748216235257303234784677392469926163768479335114800235
139 95044300360971308380864172356743196317259356977790159189769001330450
140 301418370614136071871199604647885441757397454532284016495105411418754
141 955971031488022666626117904177350119693251713761832771387242757608514
142 3032150057460668081194303596055038995461090125216313531978991337797132
143 9618053085822404619105966067735815601318973523854579616727988773677184
144 30510811401364852176714935051695609312836015148407121514259067479714918
145 96794358917649818925533699156663516372268620030364603648308058211997326
146 307097049521695310129666153196178119862642590460228624421123726743878208
147 974384028419642694126035231554502763583768571608731924627251683511341726
148 3091812896996321091580562722767897605788097671436472502284651093781840979
149 9811251610695622439214063028962905590455265406016661077588187204565375918
150 31136042888885388838832870851979990373665017088630129437190156419850103761
151 98816588214558029493169781722814030486776307263464582384966482923837234322
152 313634172505064690302236497556982395206005299203296682855752418868803291574
153 995505429314190250999113601478854572322703077036018234167498361707291484964
154 3160023317233586016942987827109205871474592353373261263103402797553586953816
155 10031433668519008417993411662345462144848441479714139911202240209215041727866
156 31846481863930197654393337944831166521513263289861939753948986552129348796880
157 101107957104530689112441602553000162071755303223233894241584914051965779379504
158 321021641864138198019031623527147258878801992170760166003945448057986836590521
159 1019314216902968366311971680054757832250805327143718175153977303159273022214636
160 3236729025165433844594442273753235806008838256690099143484630002450868285121991
161 10278477660665078567488016384803875757963700514150056343459097667889627447559578
162 32641879057718309894518368149905388432135968714920949342231280613931831727169263
163 103668095581972699760875754066382900705178892606242701959464360923937745972269014
164 329259581575716303361373486976290382958699975445414308298086913526478183173160652
165 1045814789104672343404566350088684694904348408444196474178570325691582815194285996
166 3321956335829154644867813008341280305653300523021690425985675913178778223885141457
167 10552505254626038240831581758012064741967410930394074389109705359230422136079153378
168 33522738448326595615771027247014887377142379377026643583826278991423025617198417913
169 106498967282586707675747935748251672746364132111452931671082191187880466002117495522
170 338355349505812896714874333627666707242475095503733721333589123336615299905547758204
171 1075033980093860252093054252986552599753034676779466602989174870389437794851240450808
172 3415801189931734370716283507706752429490780542748590589095577692042524497646220956162
173 10853854304327170973552257540268833114190739310514780020028481918018576087584756954172
174 34490235639055703259433277158950266467213058782070325480739411081472358231486188396804
175 109604623524408916367843769777824227309732059465911094149231864589931275079577424004616
176 348322796438361390696110014674289483861569974265615120132383787824846621265136185781688
177 1107018828753577764614183633723231163472686945366771669830838046935027291099997378747582
178 3518422435534603348969559935550056338997412962326403787280964507904148674618075467926795
179 11183058631740081593432645551001600264474632279445905054009154130932980802179364344433414
180 35546157038569170184690560753205586787281969344274195389760416546671999175798240168347405
181 112991020440291340080290097355806410872463790433677977612818946397984636152263688905530760
182 359181716537306089059675803289152404476727047912005102006904658105652044136331193746204598
183 1141834928217355247091077320162481907766799952545953371119738256106349037284485188635385574
184 3630036874342661794410988726655015372070608581729732041981789818001436435522065285089388900
185 11540833169326001125694804463244101549806175241083943929632436116265483281579366875248284604
186 36692855333930502453555030241423180010776790347853276465494727944242023852235674588944835050
187 116665885649422942891829410749116144335035351989443181154371855344471627852630356079333073738
188 370957448497572008427689271204034174202873248875280457777863043083149248094189817929025889492
189 1179565233976031455894764546971686394725521835028496338319472188781508292084283328231494387644
190 3750915704065277760270414662207185592151227009393466724956292448094510865331300681918757795237
191 11928063354585268519731850005971713937528060827889353146618811090505281310337423518766641526690
192 37933217920250350828397553861592597112630322530083382393761970192643996222425683591725900816048
193 120638624426525089664297313707814505742502545612241500578498329819301850093929861036453976912752
194 383680597157023808487605824421477434377476424260730610393326824715779955898849656110079246683705
195 1220309239535975693892352806837018479613150856866561240641425884708021383783830630547575009391350
196 3881382082766134368167421962504118855566158134356697630319058110978530924733673460840116634880955
197 12345797951179277498910114784212707233572190765924234323350579979817613239604199154007049349823680
198 39270645800037268113373086633306219389352175290559947683387863621775806773304306615848663261420671
199 124920257875775933977582179432395272390972056726071980947591254622850809291541722402684619340303384
200 397386852990120044538721823218531454083086017056105228485067392770094757861497123669472963755307613
201 1264182451578583248797607690692480990972885411055068427630709834192683139874928336457940191655863380
202 4021809610083692927085986383884174889510572675350029589813924415656775322036624720637830530556707964
203 12795244678277950956113525993057265123836766653939192481897122862954437237180204233553227605470947162
204 40709041087983530481844495639664695033462908775765937838832192360565430904515741904977679123928877737
205 129523387488269916099793907541736336619657842040445109735203448556580738375531004112077561078862435188
206 412116892532553685209036817238026718863001515576772907068198104551507155856887044592523545176051176776
207 1311316113502134626826641994084941121606707278332703421106338574120568385436990388575810197437642107986
208 4172621571150563569710876211492048593927872964749753289755039078553712747287196195100590761271257463151
209 13277768183133802534733722959856820206939329341488264806642096087067165588264361060161338882835234510178
210 42252801718637262551563064800968390148644945641363345816608807926238330318489911125374664267418608184282
211 134462181852460651728604632189429624978606685254565381093564408392982787761553155314848640406568286320576
212 427916346975925380663809514548394388821540719399103790819264473685766428058049672387921438613672613224963
213 1361857138854053804303711915911441214928372710081710102588881622754802434783003484437000804977628008519336
214 4334290827106678077132155094515269859685672973157144615733811228655761911383832810160178885891711754396935
215 13794890006679512217086431382709095453937785903955041548655063055558630667704370901540699305584757364551354
216 43906822300705954051692477486004890823226167242224363213533155083404170933596570850008677401705282377551979
217 139752382331995995304113078780737296891521436007049426853839574068533311593178315112960053287487185017583348
218 444835829325714713314223882065601644853996240732173771329209863688278031399336892460937089639151966772591267
219 1415968225685634143788693471208527082862289808965987649093134460017412959126734987292797616796877673237096142
220 4507340264867697410148192685637602260162791770393914803616280981080697582807431738584614208393125798794718463
221 14348290278860467238202378742024036152375636761967035290524352316675744515741638733839347406953810195944762788
222 45676500324421757893498520955992552396642178704943646231238736961327790728509679988964545070781497241690727933
223 145411325319533245113465034994221684538445326159641851493354222768418783759501737184086795542267898709306489634
224 462931012917639213166780629516446122025319117225386643692772765151846774427374027169799796850141678803216682132
225 1473828130127460393066839953562825904291243595869427219520143149411443237648052646346306026108756333501262916694
226 4692343740799335920127543045190928142871183556826457555460160859592419686444226563376312785526168339152218963226
227 14939810946980671926328423173800203008433467582373867737359844644984436216600025396341851038742764639429484430294
228 47567747129980537311128969459037594570635059645290128590032719344497682462179335548302995187480616723605728930637
229 151457979285766454373489421088782788479276443308752194978447472148270831371104075812734601133905821083135793938232
230 482262755937916855799557229447791673815255960407476519905492205980735570748489376220233185210735351216056331855931
231 1535632083092982704919808203807973833159453991493099696105286383147845619681414666608434589174295320544157555952204
232 4889927469957473122273857588763461710598006156254122195833996277532057658061169794578889210745072805481092950391141
233 15571460391936296810923925080000337194844082992622548719900608644788446956293824726412551629375666434685298979936848
234 49587003201633054578558988386025773194317488084756857718650622131939742900427263654230090671799109515159826966442712
235 157912995318163567157416922378928923426176661583806025713903172389684805317743789326680421335828024598399630561577846
236 502897268036160727258663530430860805067880618157392319201336472296482753465316855278456754515423530279885733979260153
237 1601592338401817038120836810959600781923621660685458325111339933162137841907903046187934802805620526537656573747131622
238 5100771825876681459895359172287477406739206894877035948536234289660281674907690776441069859901990479798082508180820033
239 16245419327712356727407097129162747806877760447649996351876214647474908483336798605215489283236132104403149076366489394
240 51741257475177115389221529103228304617281327077970704135538940935879979288313404738849022570305332044390622440836931806
241 164798770218635031850338025150059228880267552761783135261272549025732229557724869448475693819125430986608682673029497912
242 524906316260108900433796586806882654456434949876784468783695770485178341280504874543904069286077760595407095854378897005
243 1671938844086758005427757601053507461185009998696697089121611578046049204287157599819914493015814116294097030267293218076
244 5325613526466520264936575161172779511595072644627225858815271803258210149519679309112014051762991115651372366393888853828
245 16964047911747080274773205057145409939820016393520712819719068326394176142396617306217209606299768246468517841425768408482
246 54038070444847582335186379410759602060860776859606627096915321727229527172768622957995656168086346696393154792912789503518
247 172139521528983937294085766898510578578864680213569173680675461520450205104090665410364428842446149717743334378071630423306
248 548367468455562943316604062701915056560416878110064758497164360708463838591356786328113730981366029679223118889532277940155
249 1746920031438846659068463514141036312775618465204644179037195878120335018107052516953313260845143358130748012490627709761962
250 5565248190095810028047015449916236939092121292881223086288074333323806558504806940051897195644930948453560893713893369256645
251 17729894019800207189524729037392563530814849754035696113050271884154715721267879176033639560594664013626277654289464742112848
252 56485600935165474196119118151573496287261199258973501233905991002740614741731146311193653075206664216548566920391606086908876
253 179961374096283923864646533295027388338958731685080140944923164604175396302136587394636562022849984372000959548221315953551788
254 573364373019223158449758518820880246347228754926354233018606468450495400245328535995286459420473200738537758846258007797176862
255 1826803718623001338697480384083078091423602197625690756427054454326503253897506892746921478754229226164663604695906033256958878
256 5820533252921395477838206308152757052180173025305828630034524378353291553673707649926135151692730020839455169349559609353926617
257 18545702660335087385331623366493233916096558411774557738859675358279961241485502938462052727822348438801292947323358965073582876
258 59092636468823696192737707961773095324554613479020993244149303961647023696533967331507967172286571629235053241827824082390256897
259 188292457991259605370398171271198849778606786513577425761827351879389193812137575887683745679655106952395370612660302505564938106
260 599987074508643520421466239184619367272465751204788388532454893014814712783711009528846540184968084470225351692082227858358196248
261 1911878127589504699155587279012582952713009392416850107524172233000299807596818569827341413453616842141422973362787351120911068212
262 6092391244331915299937411131169606111402163197983476213424267787641157110380632451196797795827561843374844264032440922332506722628
263 19414426521292795829756340817772871135095562551442757343336794916381657901685640857498692094904486435311877855404182987970849693664
264 61868627216632172506626712491698898884734968177627972731571999269236933031512371475340145819732031088206740380219854840471169805693
265 197163017761794598939359816667768987631910330365347642305272781011256502726659278122541891927794364970018395738919749763142259842092
266 628332365133939349847855312629408000734994191808159164205555294148307146112635625522705515160373538297795193763186926305462881566667
267 2002453014609596426390768357634451311358478634838209115185147161905744940892268364408001071592825848481146952365291053818658085702484
268 6381813422317324630337825310132035183473789431295148058755462251065703369863403232692179050378541630463873035541628938434117342098052
269 20339237657370843606490955826507071780371647431343018505307723102954114085736218927763252336466562079262339766999488540014955066154792
270 64823723562551494353385332482279370563947322760049548432129664679570638756963779640075085853578927469495911146095233253544735392415386
271 206605533148818424330954376710731325290556048894328410809506544314333944759596794168777697152227175575535280607737524840014284211629924
272 658504172604207381251442459969655193692525464296155495399249813589946321105732001814632459409004749046828310373542836483134774357380976
273 2098860916149235564943805173814351995765336778690747823971120630943136269880134640045341774404411003542741579986151872013452865691272604
274 6689863774861185092966250741938064655326915759145331361789448328604897476042997771444681762395517955156595002137271417846234516810139721
275 21323540339184433501445232286217799926630218256037073639992948647502167251734089407780618648934087478452965479135354833776707255838841008
276 67968817357923822025147118780736882349162138027147129922947944032507604989159846390051919892343483967261048561041887430932634137728363764
277 216654851519115895959446734175737788331895146075721096064335027673346192967977379454843057940744516123908299071395883893867142358741306404
278 690613985196300645930800054476988576759328998087662428470855579171662926498837705853874365832919501168796324519791584827173734357293934260
279 2201458513019613727409506936490804320812870738163516150140067839337052102856961599988798340782851239007827587018390668876238696166539374962
280 7017683397254223947555647430970977286055379009889066575700329074873819578906807179928125664608028468275469571275233592500016145528128015518
281 22370985097497242124674010048842792238887097910819599214587667418642798033604904801569890162537088945559866824479255578553829153062382699018
282 71315586975716695203514407564602960631330630543509067657458444478593981955997115412080186877459789772206977687720216313243692677848209449692
283 227348332383773204689473687150439950023513475501013911362594614693343614887763199442237065858854374145400377219649150485818935140911903120724
284 724781315268931566971005752078481478446492382109554699025577314589853647342727757611022789760148822102042851756520202303280522081803506435024
285 2310628116849583861847779357797626418682199958208388110498628044826540016732409269102157633133077033606340518951822643509871626614694979263532
286 7366495258675977797610863044846654585396545145859066612922648295496829778167991347097635302368599345279902138896135617566552787212319787124558
287 23485484006460978776799807541532072809115686327525909508265662250353985566201857629183632941730360710557822129664592252395434438579470781335004
288 74876546309143118004005223234689006145017980756969283266467550512676215713238195065319363830891331067237852488327938016255804290916462297233960
289 238726004475710376050022014965359509793892259170547194303812934699673294107183439185550979381304591341222400835268085440925821076792647231520126
290 761134202772260125383701739987745593915089195663303356409409937604015841136477819994335705197883789853112564822490918827176989763367056933305520
291 2426779283947881550190010596969147439854505457183664682229259523037944680979781683601334246488434643501188753366332704235028770208242549088945242
292 7737609374590070717282555277658017638929023163066673936275904168662248360130158361143427844706133453803099679142818367249532277111996504917605694
293 24671227259813641202130311332645138570674208716694384225648436157844246609362677625016849553971427079470888853654729109611709401429154146645534248
294 78665097890368995742997512198638435903279084643259487942175792312719014267505234559797259533244929508650294536483965519878262866951690840523716371
295 250830735957970598638531854563901582225235351092498963878194095393156039376310278979760118213288038052484198995687596539285468424577326790368521866
296 799809760611054816015584439138721177719984615655678491516742945876068107644093271424329727701283537117526411001360839620752132883910496301458980568
297 2550350562588959576213186197718105062068794147832409171300123441443120172665432333166029229746167487701138499731626355920578770701381944787354391734
298 8132428404530445421292775574365670637444107262986020661149450905918997471412142783177372106784042588830424820765836183999460188071045755657631142851
299 25932701103507385263765464516513166660041731247373205186059797541669700840362775844790261342440853322397747575245845228422336740748646065418366805660
300 82695590334935256980123888148402868833252802150618269495517591515492453760033826832310799442326728522401238129090262972655414206452392348430714169763