1 8
2 21
3 96
4 334
5 1310
6 4888
7 18604
8 70255
9 266149
10 1006942
11 3811738
12 14425839
13 54601094
14 206654096
15 782157108
16 2960335613
17 11204414255
18 42406931107
19 160503589065
20 607480807913
21 2299219387602
22 8702183730269
23 32936397114024
24 124659083486273
25 471815028273079
26 1785745686885156
27 6758766610965156
28 25580868781352534
29 96819565658218699
30 366446830796494208
31 1386943629520122070
32 5249363535972687108
33 19868015502834011041
34 75197314363051480449
35 284610009822633403083
36 1077204131255880220880
37 4077048242674060913107
38 15430986468378752544290
39 58403857206044610774645
40 221049415313394939452944
41 836637276164984422089793
42 3166540526137045162460383
43 11984857941819655974564614
44 45360802648821422593836655
45 171683504880402428671488762
46 649795068138746825877157884
47 2459372150350574278691388456
48 9308336844176394268209333318
49 35230591186576141366556772432
50 133342247507103179708879269169
51 504679438278069815184174263607
52 1910132311269915163784737105162
53 7229550423148066362054691856110
54 27362711479443046099088010131679
55 103563560067296590322164300500262
56 391971789121494591030045119088436
57 1483551582885596655034822575391590
58 5615009447529822319705187723440165
59 21251927778961799736027949670572841
60 80435204703154588939557449650927441
61 304434601083255054587449858227902871
62 1152237091690845230992006239125111489
63 4361036198724004349537032286269573558
64 16505836223925319999415892548195605873
65 62471994506892481132086952364335783522
66 236446675268238877119542298021220983109
67 894913483820911656200843421181885712843
68 3387106807976586610026509216532343039714
69 12819666633760537263670163828312398356416
70 48520422271221525832185689872508998610032
71 183642168289914153114667093621472399595557
72 695056728601964855879051546883345594614216
73 2630680417648924429823248966420653163172044
74 9956711697074499719050570214396811760977596
75 37684588045574718111643207066311438434053431
76 142630239718795690243105137250974473752792603
77 539833028229959303543937564261045800360952415
78 2043183121212443712204049144071640315073490492
79 7733126816073800875480415323129428100865289069
80 29268668937512124364350003464762281838216682908
81 110777309327589804329284776405093119378787616597
82 419274695684320325850188868884883678390308614788
83 1586888790748029714470578334495794528818345944021
84 6006124529150586926394233504018357996181577499449
85 22732236858677394059274257971747408757321590782604
86 86037941786080953793833000064263367060396846943441
87 325640079892065165187706750060318359810566847481776
88 1232496494346239221395114301753327525579942931300174
89 4664805416701974434819682884478928211499075941407486
90 17655554945196489743402115469264092843299680943433120
91 66823499069600599167738602269221900629126176528575940
92 252916435748727277235485446247972261903009425883102275
93 957248937311932640077890031317154998189523616737199725
94 3623036696971305735469730654303457996963322790158375674
95 13712624162802631563255263619432796560096961802797892894
96 51900126097941041121894215245722854414673040341614640171
97 196433815803761455015707024317507386862289554868358807358
98 743471102910419710740498878999964516395497554459466790904
99 2813921211076180998512054764131240949115166762585714618172
100 10650249284938911186993217763766878705044023560420185275753
101 40309518754422214582275127916366597366138858288482729360767
102 152565189672218669772129355880017663638964548064081476694547
103 577435251497923568452702519800317578033882846760040188127061
104 2185501623200134132643509879935904212413195410044956460506969
105 8271779966013378830464359648582234972681046790816938423603414
106 31307386404935476003588584732382621024672390419965004426841313
107 118493534346311619931425054641652682067509987259982815814903296
108 448479393976722127616965814024555929124646565139373843256849253
109 1697423981243485363055815099287635459299288935172030623410252767
110 6424482843129315415895130164927837157965063884950470468331305472
111 24315657288773997442201893530604475251804622292592126650980134144
112 92030939115577774898945028094831206004401272565539363489655086270
113 348322632364351264244067172918477912382570928717724909761020771059
114 1318346388542873225133000736364444245678457258911571634264004869628
115 4989733766039126189736215316500545528170849938644906058286555881026
116 18885357651314508915061906959280828095255699199248137859344873718076
117 71478108921466412049888102936586300745150149532318602191256690129273
118 270533402084307242017590575192993998844529053972223345103637163252993
119 1023926384562328961110117133017122489066309495594913374412008263370399
120 3875400349551505882691105422125725090281962361516621567128076193462364
121 14667780902748781971989840015479057684060541904582310818086852914549199
122 55515244156888238358888774140617460560620566486478137528611533307697718
123 210116469166876451542686323902786070694444059884847243577700632664111601
124 795257794244556471055794254419995592399987646052427621351737211975060332
125 3009925694136957899171563246616383866682514275390984839657229136023568525
126 11392095430931214713659104284682963129421081574066160403608953650996664983
127 43117289759093503138532773789804665615001471559322776927305731515691737866
128 163192161393056601183418128915579380600161425963696526188353803278189001523
129 617656668332702209960882138335145040061074958554615249870804211841577449554
130 2337733360960837890121969707528647096044118495460362311670044969828194751668
131 8847953154462701617564980900151645970037849785892022844687173723808486902432
132 33488111317960499124795490650925439710808741957077034660803493752012742384702
133 126747235215466639998431208391972346390030134376276653367276969976542963030952
134 479718353843050135860082306010299245530809300177820771874895861463003954713965
135 1815658531901481020867136386990910167206494286154065820935818033558456507565431
136 6871982024571855383055007452893290290244471355414530178277543243180038731883454
137 26009371319717463873871442019044958342116720182119555391000419206924643961447418
138 98441380380224221477488977218553832934509213153985181655738117061777522014933755
139 372585144486655091180653530867350365740218587530482333011015084508743534184384190
140 1410176181560625317408188722881938589384786981849218681885928567252992219241090964
141 5337295092054136945894506554049719430581806870011144994608558952468653085874154502
142 20200822615043223159344403671703565069192110977352640818046131212192552828315662457
143 76456936947698109384534849538527985316643343511061092587724983483544198865573402289
144 289377483225416485452977807635304686012370785757245064745093000550450369388620532097
145 1095248268383544511530248991222360624253213453773596916399063437320202618775455182659
146 4145342464198308818579915593004808724498074669720014872078681518609036870877784104537
147 15689469357342181497518426019807163024956821256937797258996888035623541009431892130786
148 59382174293429686792694348103263793142321255200441381090884204817112614472439969562909
149 224752191645352883706950305115415818318186297704362303326762451907867482424520222965330
150 850651702306873574576651997646458793046609070902588116570923929801163268243004872965001
151 3219582925266409242545454937063308575340523009078234634321973260843342937805405981252131
152 12185615081420909992305216666741473472353620633688357422326003114265103416305935223937718
153 46120636852447515987356875396961915928829211357945724183323957539635593580253537088010132
154 174559357854532426175652217087957510030904471811122708226137597512240668666561665550866832
155 660679719407857379840064417474326391952545434233096316720422605084400503456384503947742485
156 2500568843754551630842368855741904437521862774284356827708907493115198385698509171264137012
157 9464259850385852425271714942226420408317393779045598589596882053439159335422683510869511160
158 35820735245639083385007058456034489811207250444994705567848772175796634974671826069019334284
159 135575849968432324158391228493828830643342401051491563099253668259993144930291243408071060247
160 513133272352375917370443795493419396645884250170433924879754507514369626646514895485816068835
161 1942128743846091244577614328320567538774933724630008426786642126210977271696776657592977676027
162 7350651888897595394446474473913614557742533979953001207798494191070003491170855467855165340472
163 27821061483674581798982872969007016352533217006129447757946495462200759100940751007281894352361
164 105298342756166446716420028380607344270510419760650677210749175604739696475632616848240301207112
165 398537668798201855609195271162388796997567694231811962978343835932401241052077545895549283421209
166 1508402404954314951320336885057752740448713068155203057338001489426490916037763157303020028458104
167 5709065901180949737183634468147419974182847208393092675593496349767331442569213657028211876562185
168 21607916665323938193040848036932761811659566684162856812987994269343329347492297303859309000747633
169 81782566657533744808299033203834886304642254775856409756093701760029647047120804187350582502705440
170 309534154203184967798808597784204743559131430113340553193207614987191104232833623092620120196612477
171 1171538098327157615583715704070094606731206571762156062682750748383951838493313958734116438789864688
172 4434087473691426326292451699109827968488503559520816828530058240311049616185676232137910928802328094
173 16782323812107688119747895952175746872760071104591147841998092737106743862760733780305111118235871774
174 63518456549519313479912484250878663121352284868226750376869630317172209504637532077755729138581175080
175 240407369539753220513074575057623704924657142530989598143998971104819576916724780880465441081741216844
176 909904088805521254861868087091835229828083042085260340722823658040452837914204982673570923925142546439
177 3443843890518098383818059986016817070100815826060609257450349465297474415213560550906283249257889234629
178 13034407569074840408792218175456572431546582168927476103837281815357100211018598609476261962416889013510
179 49333182942620563498158416198296162114374683531682110587846214036613163742382477688537610897794278186146
180 186718339621691972555323330986639442506901850843289801395578373381628439524742032376580792493811290837991
181 706699553354007757909805278424769715444015517891466900528254147307666604623649583544405821648434458998662
182 2674746678460360120567933391941134440464264199213124350223027103012928679510139537450458131248227534354864
183 10123495564671643599438053379468441591473715973319406964978651753527367352317145416567445543840391765523732
184 38315838757081486856819952380847908056175569948082898136577272694679759745412025678044967409273065671850245
185 145019424395459379626697264840331234876240744550512480725547789438157381604432531766143823752831269572727375
186 548875716523457362173014375088296763887887175702960011627257263998310794380479142364733764121511206079891747
187 2077408274408869102674671505095550943450621469609763741719228686888747052015793574383670158207282382789635473
188 7862663638896835475693004149393936645381560594016791179687773965810256197748921924962514957950804635092174073
189 29758945441777379333514642649410824329970435010162614507134014144477381898304131466472095221648475207745432458
190 112632928798533128417914649300344485856344961188405542861732932391859183029961690481990116413872413784712026293
191 426297923579167670794479916565306149413556386758282093189859820021011754533287765243173279315195566599636764280
192 1613470603902796086837612165533506767223049744490820129646539429798397157686094380002581591985141166700432544265
193 6106732511857984018348532724858105377196629816159020571133131106289207251239859648658212585461496357274588494711
194 23113022252266579953879720970723197424776477034784700301927771269347572642337180405224901500761229322807058819500
195 87479154620976712322311033524242741100590036226482899370179444235142797051957894948538341315531740411913000781932
196 331094843836370137403987186427344564622541204630603768564237570695946184043174508902629671257572369773812840026806
197 1253141918094662643801285010128462782536952475353806297875389210730635211298514930236208252046216208373432302140155
198 4742945099024428278004071908454127980663104966219586086652182145577350247220678922277360382299913322600599674319352
199 17951301355047741781734119714379717865369885436185672792340079638301843088547697534997053095957070055534125622759262
200 67942852723726870900587036282674008388349142478428792259081088100742049992662472085227746335720017037038190415486788
201 257153013307305315235758769833125058264372718784268229297449089673930403279331315313771568416488543863145438882243329
202 973283717154463363229514240667735671152001375380882316017988349353274353743097099742670569912640012540807231171474065
203 3683725817149888569072277769173129784714142265873210226187288748136016043730704383085967695897382379401885866062321715
204 13942322939101462620838568411588088703888949497675915068330721055438295736137311952638377262082228157872016078384668616
205 52769499845293535360445836106512396440388642230485797985596900697186839340793290216083697673827825632866414371445743003
206 199724258725418259773165195832179703860771273315548504054013827406030176650675561451829650825959280300885127362629684890
207 755924911935195189084326279050596912930246679710369840032674332611197948406960470150059016894967899654331370921623248669
208 2861056919829786876124425826794641870469653454404049615255051286804485540567583443086901237462125981239594834947590068696
209 10828650530315709688160051832510355154134901055224672784507434539896309948107596751879053628832337908363191587716829798137
210 40984739413951555074624553745489832680513919623091034301630979033585949573594092316124570233624494227324068535075149004079