1 0
2 1
3 3
4 8
5 22
6 58
7 158
8 425
9 1161
10 3175
11 8751
12 24192
13 67239
14 187459
15 524579
16 1472086
17 4142639
18 11685501
19 33036492
20 93583873
21 265589158
22 754998424
23 2149588878
24 6128914829
25 17497927510
26 50017546412
27 143137957590
28 410062891934
29 1175925220607
30 3375322972597
31 9696898272598
32 27881090148726
33 80227931205736
34 231026374346832
35 665733482671499
36 1919668324469448
37 5538909676383241
38 15991200694601760
39 46193831772526157
40 133512319701541130
41 386084409122532856
42 1117008885650480476
43 3233217934943343992
44 9362858957372080346
45 27124944656106927495
46 78615532688800790995
47 227939557928621526479
48 661143962047150749690
49 1918363584673696901579
50 5568244381178798833591
51 16167854972476341112132
52 46959975709757173915731
53 136439320603872546575346
54 396535995751701443156532
55 1152796055760256353332713
56 3352314790465224607738167
57 9751140656236497785273401
58 28371378777355888490666179
59 82568828937503691963905393
60 240358187213934082243846639
61 699850769464751919296461157
62 2038226646757443291486387040
63 5937408590971969832290387240
64 17299593294814005685964475214
65 50415785779513591898593249361
66 146955619297117776410594871439
67 428442257366546252760582566027
68 1249345019867766217866316994151
69 3643796538860748391885262072156
70 10629313884015924146000280256213
71 31012270785800649768389516897179
72 90497597752910104489939208428604
73 264127543100182865887492220324818
74 771012778497857425475514427170980
75 2251017469402100847167316500921234
76 6573002414665933902243965676428942
77 19196172940627628638789812874641012
78 56069904188297701994014765019916010
79 163797660658374687141035079183610860
80 478571439613314162525829813759077690
81 1398445659922303398487071288273849660
82 4086982116522018279436399456635187989
83 11945844019753576991107765194365956975
84 34920993181914409201085828591308467200
85 102096465729815795656590998762539168459
86 298529997211345362105579069626572222566
87 873005955444612357253371331859902576074
88 2553272984607813684258840609346518525676
89 7468390178548620883034251310448177968491
90 21847682733953090784844260129300868373789
91 63919203651083330396552108525213194584843
92 187026832669739751711747299240982693709978
93 547295776947783573551593685041773163747514
94 1601713905571685574025853798083904329822188
95 4688042622131324009288962315960665866783701
96 13722746065412981306156845448675279596094765
97 40172837919880871638301678977897627979130228
98 117615666579277080573255334895680342770316127
99 344380222715691266426749680217398705907705209
100 1008441736951880233232824600360409844989567670
101 2953263779207859432200687659073086878775159199
102 8649514739763122219365915569853556317601475759
103 25334865574451744106818820017098517733231211063
104 74213364822708064941123374799481130679229401682
105 217411052646555187109675497019856137658465229789
106 636966263322974353186585784194670349924388222486
107 1866319163613133611297986843051549892439997878655
108 5468767340197698636280674671098563107426870854174
109 16026047205989083473330498782775020213275594818518
110 46967369092407475480495121755694627900459633949332
111 137657005583950585669652429690892142767414935610829
112 403489381267566231861411708260257848130961766417218
113 1182761177461667760233259071794343386856483936363274
114 3467309732561082345599094145091930962263292280348269
115 10165256069227113239909252311281086782517003725592874
116 29803935060336505562162542638734595488459665331975476
117 87389247659839400708808474528212135110843848692915528
118 256254215229361652895384216851791975987094062791332277
119 751470941305432275387968741755424358429486007567407959
120 2203845082491614210449330405428046116126493379482905773
121 6463640377928346914550023931309445194209175121229991799
122 18958331921194453557588310870387285959379333309024241418
123 55609558750475539449808337891424628512939415574711918152
124 163126586719653124420455619271557028575635123807816569143
125 478548122522353834557495881039747357111512319070075077534
126 1403950046726405522893123493497962266422274191511497664980
127 4119101357445368450570325736974829263530794883183768211520
128 12085864124103496270924648517606798331240500945215633932385
129 35463122490922553259826996665830677250274443530208774971624
130 104063855353094473651346808086892283513267288448627152081413
131 305383924903865248127312756119155255554392537035410095474122
132 896221605844516308178027395984785281901685636336438676010986
133 2630312113131815004717436761435620757569758374247526249058736
134 7720074093532107029949599898103771560601848573196129420699638
135 22659881636922628869107068669404444114578270969593328342170137
136 66514368840496498325305468281541617883981128832190207486282730
137 195251631420340224759933565501973834909818218763669735928709963
138 573185143130247654314387929296495963596192055514771545368730318
139 1682735818783206961087476716467327566747907383305162334988103091
140 4940346657398924975353577007790116337308608816493856245391595118
141 14505045478633829759697133049953437364047321927662761257702032593
142 42589316862183810409239096410545968178079661858917683349988582278
143 125055238541224829641742331302440763629531042398242412984685274861
144 367216741757251157632324178744145690464775720133723549123385972298
145 1078356012895131529766523399963167995092492508619609860002996192766
146 3166800516186814564764530077615970149661685716646542298253974617765
147 9300319108683358828391254483685907305016848707441739988255357451874
148 27314505816266467047349197302503401723221192759966421225303429390378
149 80224488726023762731803551142967864497418114230503629840677320857842
150 235634265588189495995154443813234369159917977684514804325952100304890
151 692129845890434878557899200240489899737418990040058546988041352935243
152 2033078402168310427464525510810407165503136799990633386455716092481112
153 5972248512354421779822512162820239616656320696023022082677219247641888
154 17544402852339835085182182409920018583329867384685568172216390237486399
155 51541383560436549415827628369718272679561493443318552176080636906808897
156 151422392827483989937735501734431532615199928376389788411590088307957522
157 444877540908702694796221587499523873172675234541316408357054588094305399
158 1307094538131884911929803542711975742824103905859984521653610103429408586
159 3840514959568408458540452841419805267611437212824026093780242982202769477
160 11284638986529092165315291378775626971915661052804824176306585421717417312
161 33159000744309307988895578804742902021853611426649476478596734644892505426
162 97438494868050200238412347785305100853408675918874323292280513338701492693
163 286335293386519654181622439869362251796478416262495991362787801155119566931
164 841461400160696259602472510610066786292437257192125177490599772378716670842
165 2472910157944997215651802517429376267692069759562811082577182237587553059030
166 7267702252218394556863632999593011374933704365920917647888776032243510203976
167 21359957822695802839405580630635397292914567181609979633041443996719786991573
168 62779515876337583873122496435517073697046339940055763445254001180412489547263
169 184522646628085024442263380814335852563654020052871299991938894451521866245042
170 542369633571780875223483807523946426294576558030595737062460142103596728382154
171 1594244307300877476192885702178963807467307030604335365810879857557208381873386
172 4686277953879886988831939041066023987146384554667236372217892377499261905157154
173 13775733059466870477218205376926289867144840380660915329332753852650463534806274
174 40496244172687587295734390688356648612246038658704892530659342718957602540926129
175 119049610199356225337860744043291236240379734464029263443003277230130526147993534
176 349988895705910921006241851218051055007356675349821111781738578234220209023880994
177 1028948088848173058516265112021761388346035351202921400473703480247621916157797386
178 3025139690056923234197992924255359342078675959236378657316614242262088791310049064
179 8894264321595316153958328240748780588076824524718675352917099170308653361844685846
180 26150929002846513470350505134096848760971244547106444940430880303758559764241978399
181 76891187442219530361742896317347278238111647565233815770904226822172350627442976833
182 226088377453242657104958711887767378351267453101473991218954873681493153866168161871
183 664801511775656276127388257384250068359543499296670594507770250934415090655250925789
184 1954869283484025177090915178498983353350115062922674378768550064069530933811928173868
185 5748509892706857018075079755530779580456057631766426390447017175465761216962702831921
186 16904586603692726263505636759638993721289449208241204212375050843166093746397950182108
187 49712478319350825160863521794379217035262095801416460521332041719372439992773449023988
188 146196757921198106480608178269933832562014659126910454899866716857652972964055934326156
189 429953429167496234780336093237792055242500328850704314981919558481862161084222153823272
190 1264492690834328224268232165351938829192979619622715231150254794298105341482033258257876
191 3718967174143310377266404512786660090734709711809978859634418819733137085437929048325983
192 10938036506264508071516334445908985555540246912183458074978285963064041185397307710188486
193 32171201577279515626258857879822843020432680527775318079645938930239116026843528351091430
194 94625017942457678671877049576500172992533730687996540191848211620002295527566323838481630
195 278327000266636768097336954574074476942877356765920273924898210770470458454295612246275214
196 818682047652486642196737658926215420069358076075367174459533852584740619267122828201433491
197 2408161750992808608126179158109969362302325958780939458491166949088547004735039421844574512
198 7083801716818662080140687189988795356214884163307835443337331551862545150686316512954103515
199 20838065141780216311428168300528349058491222799223604738158336738233891882528675243115284111
200 61299726741396531028516341426018641543278315558022615777524778135875741939381141565691257175
201 180330729150705749226098919632840463526861491667455874553755554741115683675335071158903172271
202 530506725567234712842940559578561011988717590645185547000653955936799276384444027942889703054
203 1560708904915604923517481218252517237335695966052043781736348499834680257495309074709664706902
204 4591585613546278842675871858687119085618438016066694695977106479263864165059366383737723194671
205 13508686871640923804548558261526125846177742352046834951140513774990247807285666116043439786012
206 39744145265861535045968890966429802107657630747816684840363453306969121805426337500066435632589
207 116934503304665945162423524035602019276071179599550320741263139906282141579862256423123743138382
208 344050019312240594203847047603287985413097267168233584899398663724095630057430612110717581974163
209 1012301329063801995797429607413148493360758781009002615012520894108713852924343740013762994130159
210 2978566149607186218130716340737228954963716753064264269970087308362429443675127870284893288950827
211 8764231252511944040242407742734034255586657417220374119905228470161972331934549879352666755155225
212 25788700502227112986852378734446385258724392572453105106794861412645048758733732748587093929396182
213 75884671187572187072375949758135333483290463270456913042936904382020566804609625582855249718116679
214 223299391893743068503646958030207994167294568578077681137084045124414249888725569909655027008166571
215 657097520515767845611200588607625642930713513013368958900285993786463292830530463750973594427253896
216 1933663238130316513867950176722180708770297238471666708400985955370371140264562729763437493830773555
217 5690369896532965478112401937765447469933678759007525277566464280919082829427847274667417533722949042
218 16745908845671278784708996953119787401359966726821181146966261439806847836791933402968450191935367093
219 49281672447014872406097876409034161722481349908114174232249114520923386461669690712953484394485662606
220 145034247924308011494282189309493854880736412470944214024757331675446568347549535067510855389658815604
221 426838943469545605409999933068459954642497898113221639741880651377011482228472248267626385691668427399
222 1256220195307643256167562655700489618809529381579402398247892704464444088405270568128230811602750622745
223 3697223446125935409899667471004479884176741604291181089295176704742459491537025727896124206937722318612
224 10881624790128802218786525798966346007318976422423809975498419836462789693973363870576367996524079638895
225 32027264410421848626695938817361589790131589130223215679948026136037693814092180104127056955498324645674
226 94265749184883688251807128765017013533983104621489241432875524546999757445008990099511283442446094615009
227 277457144556516864596853764695690592518782811081077666914510667708928747388744585849875369375383027410188
228 816668385867274744406582670815912626674077584892524023452205112003360795167803020039548796173741052893226
229 2403827783773967003510163369273985125942851545087592053189336456388386358568400547454015824997219383651468
230 7075687856103389098235729477233767888642681689978576711941572776037649919082174039975932657823900034053822
231 20827714891741352624796992774489999983353324828555113155942697938138918158277986185234312641679389674528393
232 61308707502479167658938160919440970709570764502957632040064081325030690971356469625455864563592915787583726
233 180472157906836886430041056980083853657093838319768992483075332812723348036602192657797006317834866069757957
234 531258281378248801808701437042493371184922891452125686102625383133520070416565889537332663015307275477988070
235 1563898645289565599948646151298250619082055242503163689098125949579013294595942337930867351657585296598185470
236 4603825148980092823937580842852297706394921750290573701384006306153350180111683930320678762868143020652386447
237 13553027039256507543250770351251792637188939474535492307956662775131201302641092823072382144731730028358290879
238 39898906639974554513529704715966105147313657354019447195516400025459576080406258816903294658170071415241722336
239 117460766792343887498197668703287647626382664560952725991090498211081758114711705840905566911829767704235160947
240 345805388803269667701905699818974654592059816085798861751914753992965365745237333505891181256906087558196514731
241 1018070169302644038092090182386235526506744075475009579451025258704353278053530596290683446974891724106106925681
242 2997302949292555587058541079201958365449392792506031633007488935863088176309452159086591208940692162983854691555
243 8824507702990776811142092136290212474204713392342195889644253653070460468900903818925087104640149741099281340931
244 25981079572544994044138653314918081817252813977713812235376980296198157814761866917226034930129768266985723013899
245 76494587209768503656258136986273655364750719757900828332203513229949561362540847822694365816187621776443499361251
246 225222082138411148809400101956361196679907418777770130082155987715997607336304213224659059875105912684769424517673
247 663128861935570460695380145349412098505770699223067510067194129891864816944560837568827526816622460077134120831120
248 1952502219933814248325421194050522115146714830512285853393644675636630378007455679561185218349765063962752853681288
249 5748992394311103762917997877298343513118513849647331891864899872069226639009645497481659451875600421550201844968187
250 16927720198897995561667406258955759215293447175192460986598761467084853531523566722812943766259673851189620176341674
251 49843863548030588366611590022778173213471802491971671534087710251938977085427750429362333651167390853600213424478161
252 146767995560753076715413006822781560007633277631138991824794068991641792723004291392789283218781419576891108706414099
253 432172785785051002331363783578498623798212910241291392214378635620037433430081115472686232472608519005169389494408998
254 1272593810413300036248302888376334793529665568925805367386182438060033034556229245461792935762334996149084667426122403
255 3747386493340343979693219791547662439727509682164232839258853191108540031077944453447601369476594506602638394356696046
256 11035027221120565200569671746104872399746979322419223098590334989657953011455062043650518574174260815334670465767378560
257 32495597277972132234774034811616799578266991781005128437694444210577010674947732138546201498341533777975754921486993537
258 95693355824402282973889832289109676782226046293012320308527088991477091108616261406252520313227208199135059854960182199
259 281802697083280689910123121499674983306105188912252577892387446807492301599769766549089699940717937257764896554156506344
260 829878587229967853389939825415019089985636944884753512604412610807123999127101795015007040993702782755050847187614557384
261 2443936851327902989960957248543721519342345914049319703096001926741000647847078875434044416526480868103060875313885227716
262 7197329133970660031372508715994542565450171238555009675431415946775513912606414387682740744479752139858929635046696541547
263 21196232008594520936756998612466012365921959477107050901135436862699179800741811898440951283798573314729940490281770806935
264 62424035258751713495505032274681357295193379578641355173933442317023426234974722923602510587485307632868845452016964009460
265 183844585503109579209006889322790318579557094037596323622139352236523015224225237728966688444868386417488911176081847888007
266 541446605187691746000228185169054719488726101150435959148569115251837864962427996692114861012041759629730040241211456432008
267 1594652912602473583548097998806259791301836078165467751393697678628822037931978734028891027103458185431852900008253232878544
268 4696587389103190427889735211080971237033104475386722975716899130333027725400746524082851340773949107093463348572331351485909
269 13832615491863176505615592029632518895863891571031346380681398096404815646815288638723499371963270729970740766998231084621164
270 40741012790506688032850414984126840817235179905443380949459608192946658752532952759055071834684324843697266841594968016895099
271 119995487674015801280902817189947579480070890414729359712240176358701395696779711266648331151021205646699985173436524108495533
272 353430110683785454270516350601623402321713831841151878610024751174628168531760632764614762723959268329902491944544971840159982
273 1040992680693325217251653720744708295823514679969389348091869071775212835883595154149380059890827263414412045620891286304359268
274 3066177294421280687567616754475993928566780655648331202694928695150895232586435425775454298502975917150714262672708070245714033
275 9031341607075889179232052868961371906002579412379758962082329377686654522282295947411630370627828980693781211771591664608852714
276 26601899980821312088305747145571684813974518642508708195592116403074659652270026687810590022668994374681455038053324863892125402
277 78357105513947962924868040019418307910042919768615988429922696758477147607293049015825639780905790158975379705738932669288119813
278 230807234721286285913622529707104221964548464045375064248929773786725838522386642257004999530223966648216662577523925575044930405
279 679869748744488616793550045073358982767305034491362384789928377945811976206257614819972069115454090994730265021142783631412575357
280 2002660106511817758840473000395204766585763642300500213486036081569899039576084722508608022856092510052483745335663879595010318639
281 5899211527721984821939432197734043803184016433090351539243763441483522669746214159660796776841143068379913009500861560121939301457
282 17377442010305233583442270893745623304241362479051364719716482586107010458747929381033328266721983837839405690380287999835936405387
283 51189731042989446242463584757428166504450147346184856183696090407018265416703080881581380800406335722726344130350108960486204686829
284 150794302510442136179443357772190747101268686914775473204436544129227827971917775546333524948300510963984171563314123128316094863396
285 444213822262084553777827969332285139088702006039829144670907041052798946506143581466135259103605336807788962112171317931330764997845
286 1308591872376818972489750724064194508117103283337889914271623488413519070392971000002272401122713205430171026002980703682163926817614
287 3854973083427570485085437637506424746963303914412521345002096246163307386894841878186162647469908350464099007807477030387346448825747
288 11356471838218693122985036113672821694564699426859955212447455075090644316769759276730556557055653124152003851717994043195624919115962
289 33455722992746160435984168918277598794208071835083910300998833018903608782366087967270395683363505624808798204880151154227658739018111
290 98560362158558390011733797519495831644340913450968409087712565028677711468169731840541291321217687269922405428971028691673628548438430
291 290361484625449578804203651345359849698166745130073725522426498236967123607090339756015651185199526226400765063802570372815810224898545
292 855422245239499743627422248594865909294334263972371616343433678534962850779849351572337828175278989729512112547447277110427024064241372
293 2520152681804093102169114694070588766564358833713365716685606153411929857684982326925551985731741889125404769412142788265185297489535905
294 7424682994152654428659635138115048714395293944215773086552226431356902893619103300820839250840125134159404356843063083987808300799207905
295 21874276427691854162588137049908508742659927602876681113940886157452615198879983348489265761709648123222459980310979130813106185029490627
296 64445732271122286530949918236996675030581959244954664074440551906141470389406814246916510844771423532890818940502949235307672178143561506
297 189871282873369128182086063077860813096501395988832891963494034387664684286687066016789168475705919980635330495603964678333363130355078833
298 559408461508599690565618362614396891108318496932205197214635625168259094289934461439676408047606302326840642814454831738312774469183791502
299 1648175186568428233504533532273986922042160348124463601391411695620373964092935151482282686513764393546283087770274060697880226190899444199
300 4856040225960987175632237652727631217111840072939774941740911642079237140312098301791164925017826337101611179289409154677805909228621255462