1 15
2 57
3 180
4 621
5 2061
6 6966
7 23355
8 78597
9 264060
10 887841
11 2984121
12 10031526
13 33719895
14 113349537
15 381019140
16 1280786661
17 4305320181
18 14472205686
19 48647857635
20 163528268877
21 549695145420
22 1847783097081
23 6211265114241
24 20878973761446
25 70184018044575
26 235921384732617
27 793042365762900
28 2665787143219101
29 8960960218550301
30 30121987890730806
31 101254121468528715
32 340362566766476757
33 1144118137360631580
34 3845917383570152721
35 12927931162193492361
36 43456836813127145766
37 146078799624540998055
38 491039322339843477297
39 1650613345014390551460
40 5548485204315456097941
41 18651059713950479084421
42 62694954684711462238326
43 210747131970093087380595
44 708419901680710774350237
45 2381331372844142811762540
46 8004771031754002234054761
47 26907787803710170491350481
48 90449688269327661305640486
49 304043802028589481986644335
50 1022033744071490406928751577
51 3435534508684273698912344820
52 11548441946095755425603423181
53 38819726899911144931974794541
54 130491299485915058879260584246
55 438642427480904078880085597275
56 1474482819500990543686189777317
57 4956427944030193514423262618300
58 16660877725708127701047843603201
59 56005020092209020384296180000601
60 188259125789570283169492495101606
61 632827171291089144455078963687415
62 2127228770688724160567937296363457
63 7150613071202018216052093809542980
64 24036562497925692263129619535594821
65 80798154083250786474137516257232661
66 271600471316317326915488844521224566
67 912976501211150186590101365121802755
68 3068941993082897821671945531385685997
69 10316152654984240063293207622395118860
70 34677424936934512535354851270611598041
71 116567080817258870865912503490706034721
72 391836601332674709824042818549582185126
73 1317146496828193666857736858497195071295
74 4427546809579051904849864010196095560937
75 14883060311225688456178545694782378785940
76 50028942381445059081938807963952252612861
77 168170727220537931185252876915027320830781
78 565300646938594840064503780468244447615286
79 1900240468188727959257637124366101789661035
80 6387598982058740810854905453012874786844277
81 21471714469110837269950605049327463043824220
82 72176497544376366486870708760824402754039281
83 242619042148109166405334508712378348672524841
84 815556332262791575056912022123643476016747046
85 2741467137966444025465515339943119057543579975
86 9215356157799051803135275033926017508645832017
87 30977131893719738035460898988865548842467753700
88 104128661326757705362995430028715984708079277301
89 350025242714638019376557336849188495599766100901
90 1176598920761868746005892906700520147868729612406
91 3955100522468974063969378150476830022157011476115
92 13294946873404700313666469150436919536478626660157
93 44690548663049810656872184462538127788694536734380
94 150225883474549688527799691936064161842577421326921
95 504979615172370295672016814293185351674944114222961
96 1697473203962461088658216411912519773820397386243366
97 5706003156557196021823901527000730405430559973437455
98 19180551390524749557414252930980638427703207393704697
99 64474824417471070205765164902468987856478917783966260
100 216730108484644283158594844338344496419963015692388141
101 728531490363197562748594510136556622263106556066835021
102 2448935850038699116486977074009889428910335208573871926
103 8232021370297824338755145686409271175000547199767791995
104 27671682718830384989234801220438142078154007888623981637
105 93017497167152433285047978276482903186001654013732089340
106 312675411436161508790317464372307508742463702508461460961
107 1051048629496959516290687520623742383316472022234836761081
108 3533067139796448475532727085329252257060797250147502130086
109 11876294839263254922728339031625138868677025602096247907735
110 39921794160197353097039073227120719077314636423322229546977
111 134195864159603133206105874264262060295610202575370419583620
112 451095205923821929373064808284397504906712363383500459945381
113 1516342445289091069155277608283254381143079879336679261305141
114 5097137768681120196348392004117383296375715512708316646249846
115 17133869406367702220272619987495528003116111995833984962992675
116 57594966853411920834931370325139207611617003249606829259896717
117 193603682167252147987521618913199907065945052660072542791169100
118 650792730623785993145723247790044176013989495754034206375241401
119 2187619437252642898390146378158897003570101625744679271939851201
120 7353614410625773786682479164367624096356603048535705178198263206
121 24718945159892534096343537140839298243696177048316948112162894815
122 83091962088039066258737170646667384998737730536089884239444366857
123 279311035280040158345147248376314305149162104462006265985632205780
124 938895321144882469233592034223909280981522442704386762002252349021
125 3156067296746533485183794823920666448399627258282639778526987463261
126 10609021641994006913181277084175841357248476476189042025673926202166
127 35661894889352326379693663518946067731055176547188724840589226902155
128 119876345813559798967522052865841728574513195520437461927627534533397
129 402960592256772334562559486649308340773214257345744308150606727093660
130 1354539444874882442312082637431773801656851299315412961191167423468241
131 4553242036513605536818794055048196055843117496860847036459557244485321
132 15305580890624829930017273157544059527860620844454314144048533641298726
133 51449232112166011746635705813186123941170107228053005774377268116542695
134 172944986789290891809046172581901374072033479236356877536520061806612337
135 581349171360621731086941996239998136872447034326503765068400787921672740
136 1954187081776741798208150271586581789186420897320263893168498940485599061
137 6568938838676345237030999767988331533744402919522161709491578814382141381
138 22081282733195530719195798141284751147557789244568254217569828537073184886
139 74225542224955177079431492098299757308788051108349664422173228411452384435
140 249506841842394051973695872110823536166571103541620785662279697959283859677
141 838709455802874502844207303779661373540730728482501824947939807889769623020
142 2819295639586074601977120575081656185269177189422269845297619147078446141481
143 9476974235112483002621808403919011459430297132464590296762998677148944135441
144 31856552889278425796731543114324034692854038594765569476494214625343553092646
145 107084807535656278786197331104239201345237944045156860247985925025006814835375
146 359962235864129215733055772232175639357694165124979747392862426888157438971417
147 1210001812863685928777370051323300313951672095941816406063579767987431442864500
148 4067383300969507760814093484040992651856671118929447298881411034476725756495501
149 13672381926314805774376055972699825061278864653863912630477797846063526964251501
150 45959284804670825032906228062282651255696574742729181351696148033696169505054006
151 154490700387139845856962291200701473039786291476202598153233371432418734868943515
152 519315664017543178023349221952753422518775410733611862731921771321963551336483557
153 1745663384386024121443497171086668779141505658173068294545288540060969841585957180
154 5867992942887862823258765431914057766742125457862824882912230705554287769553661121
155 19725074997716401765966692477285659102538240883706008355981027108913991525399953561
156 66305223515496649039015390701079137932992065075668089949408042203039018835345100966
157 222882937882311975475393656943610044506138165130945345618693823702533304464913196855
158 749214034207127462947426988070353592702161245317604256568419435063233020748375172097
159 2518459575175338421034369590835416084026945840891640266864891523079064862627794501060
160 8465723200853525799093027795055648763150492267842061496587769932211693823339029838341
161 28457264122843827882697630229251072985319346854295479750947467755492877933410221985621
162 95658204520040030519165756527907668741247842321062782141416363924639326094480988465526
163 321552066723530420411031993501142332600798613919022416697564875447126449143639452323395
164 1080887228993648385494407468711643566114223287594482718011258911582340058113899990453037
165 3633368660031296234601323847470911683697578650614138711277973177540563565205732397536140
166 12213455266733651337821001987540811753830614131111729787682307014685952175097060450027161
167 41055148406332952404300532692765308915899238619610709188813287107185506872224978599971681
168 138005599059012033818756660956092891907004086348482484661818943300370995750731722764779686
169 463901510795633050642245569021329731945726290117609202825802849134553794818287741394091135
170 1559390439125937538957203493775676018062795697680610807329985654661661330473708520876782377
171 5241842255410639565885807222654459898583541445303765122496451851586419401371598450223942420
172 17620289018835933010675558735162429358264653688247472572524495423936919426626194464937627581
173 59230051187984092495940876910796611662167811214570048241082927898600048501151127620224015741
174 199099967087996239124534463601950363669796146036629971705843558858092387375102375554141275446
175 669268320714925396797372669127266349846303949624115224405632487726455791069003342733470108075
176 2249724556280860352790076136722870470575293419694815298887930572362044244325410389141490056117
177 7562378828459379814015139635938708279246015231737011739645627827116945781932626942300032839900
178 25420700229931168119631411303221138150386102256550789769166880272078235332360091937923748039601
179 85450889837486481684199195997142316465444591946694512733109940863413277876925694305822402301801
180 287240497231496670527400984085458114172015991219313837068956696443772864936261597077438253984806
181 965549959827362447917012072428474463010065135958720310791198630289089016445401322522239480622215
182 3245666032151658465228043993558943832753575829853935367181806335018105976883434592964098790010257
183 10910204992548082716270762293449506202258826950122084011505274717258947790368938163994385287988580
184 36674313315135048856994346426454503326976817524175736271314051375096627203084710335742015350263221
185 123279558730139443928427062198358365591185478443769848645367140266958089119060337941424609174693861
186 414400386180534982058639652113741569540933926203104250681011926622610462224221515847533561846939766
187 1392993954841212984819234064377572785434497308795567880351252892418125890811337299352422420963321555
188 4682505670684407237063058776283792871379180834333397301224591615520460524392314417951320293382620797
189 15740096559493650773295040609301647553195430872168270040641461964080096472265626056826026771956188460
190 52909842961486896122158893770490884561116851266731594743490643384292915645105797628217506670236498441
191 177854784538835197263983450481674839114661761410699210545048766351996273205760384547422678566282335921
192 597853303144004375518656789100687285708163252799282795621769457424386987719004790185964395077819372326
193 2009665205279597341614967356124141067101773935029556450039510811023392288903660738430856180910886134095
194 6755426818037793967816971732784436023741840995022322473713548207231360190633434278565925656568422503737
195 22708156251088147675183876532121607558281865273359939997528560310217935512297256309874559141971009679540
196 76332757975700240879312740657973284343460475194969448713489260686207533375370107334736317310152979745261
197 256590181772138401856588021173578059562775975434854231290772173745888245519201485262437075416961433251981
198 862519881736987042156599026301924386369018160249311400027612941434979723609931239932272823329517180914486
199 2899333642673174886763684698478667631734619555882680201674219781425358707135177531575711792378517964027835
200 9746019482597655375621323047300307696934257295786849417360865126105685819120117402949331394622336835315077