1 234
2 810
3 2978
4 10154
5 34894
6 120474
7 413478
8 1423482
9 4910062
10 16902314
11 58156234
12 200254002
13 689660322
14 2374561330
15 8175197942
16 28147732742
17 96918297378
18 333703130278
19 1148964344370
20 3955983666942
21 13620906393306
22 46898332117218
23 161475765240902
24 555977421468854
25 1914288966898070
26 6591101069698582
27 22693854073221450
28 78137311754107526
29 269034969917462522
30 926315738353489110
31 3189402523260053526
32 10981447915942532394
33 37810279083352479078
34 130184766191720909426
35 448239836848335371610
36 1543336872773492574422
37 5313871070253083082546
38 18296216674078322944958
39 62995797293318734248118
40 216901151949837426176918
41 746813465679457744611258
42 2571357264253062036464274
43 8853453352842163752336646
44 30483370534887040209128510
45 104957449037539230038235086
46 361379529737714633059405782
47 1244267707683536623650079966
48 4284144510073457796123903106
49 14750759880356797274419653510
50 50788416809037429755406909814
51 174869857750037208920900699498
52 602095301858513271497307776750
53 2073077414162257023098433953658
54 7137823450607823712593147338526
55 24576276440052566149028054650026
56 84618703143558692278189958417078
57 291351089704822130556549742903334
58 1003152427521382323897823662193074
59 3453959255349369057170979792433210
60 11892344782627962945257284041887830
61 40946593162573888037610593758862670
62 140983424401759667139041171092153974
63 485420749832102565472257716152640086
64 1671354667170522238551850325166184762
65 5754649805223374198943722635566964634
66 19813864185284003341505873473406607986
67 68221217144531469974876061427433701786
68 234892821771636211341836984196269609298
69 808760676358944586822225228592558298194
70 2784648022409514028544252974163552804042
71 9587835852280870156074061686306125015386
72 33011926674574745820251864178417824890302
73 113663533622996690129623743501560106067842
74 391355494122565457743141746884816502035750
75 1347478103997022137695057821478143278606158
76 4639508753600801862233347214723230160857874
77 15974316325355321593504795906175883026131582
78 55001250264796879919638249316820186034217058
79 189375086174370580968212422155576981346276134
80 652038328054227287583994420556282976822542342
81 2245036503166439781022834062624220927616252686
82 7729896669710226689799119383075887088717306226
83 26614846769806612842329906481959219744721031542
84 91637715075283103008883440055633743807478813074
85 315518285596343685733579254759091702206749557938
86 1086362623335502746855824973522316423216945346894
87 3740460706262381254163690837611348201773929753650
88 12878799394014128746043423850599310033552740216634
89 44343060081760928967874844235473138865968701718718
90 152677817027615891013081608268784913670474153940898
91 525685772910971858309234464742898680987809523469222
92 1809991374130148517337877870671218344210786642153250
93 6231990560224588391228621939968298533068125346192426
94 21457398580914856037941445905524678245408616408886518
95 73880078830487552865102287958028848006350020741139226
96 254376877393416850762879381907503823568517398096693074
97 875846327951169126825970131017609448894066214789645370
98 3015630972618422631893913774143000225529908946602531826
99 10383134429859196932012812244036082892125347294233349738
100 35750223275800313462510554244206379113802995013234655270
101 123091776659864182782467448029441591904303093040936746618
102 423817925957909911783299866818649150517361953367998451818
103 1459249669127836922434592459904418751204361225094082672938
104 5024350001328582003634231345070927484107690226378344408038
105 17299365194263425510618785704470231277987309466747518767198
106 59563532804314549762376634667113394186998926962947196103654
107 205083504526925201443682411369914115301471704867378754208050
108 706124063648533993312427170416792647349288749481991625649674
109 2431259376095051748348511844063895550118516209399115904255426
110 8371081596211187762381963700203474055062233799841954290622978
111 28822513870558752289538114513564088903822105837676930611536662
112 99238944964357938794885084372608909464208259804871570157368926
113 341690119115482405409627822580043788831936963703943597767794278
114 1176474997220945351285388992853313708745114033277812675079419410
115 4050727081804304867725535349735418506039824407252721232539419106
116 13947079138972366346034158859139713350865367474339732756313003166
117 48021259536970131166331654630032267405657329202105762569532447970
118 165342244389598841202150591940041735052829159440379983850318143226
119 569290727552514040384986306128928359920364047430113927654392166082
120 1960127816540383005990830486800051280415503246611631069409775457086
121 6748926113188723946854334614998401104114651273863836026186597933222
122 23237262027979728037034619212970143208743637623844165777024375632458
123 80008335770898526955850326127877888506656773949490914513466960445634
124 275477110217247890967452977499944573436599924519344626633962207002374
125 948496647536173249369786628710889535910743862936477149665921334388302
126 3265773659662239188676963709494996738783504738372296496011182541701410
127 11244401995355443067840638016647087169766348514626715875024893405296218
128 38715658036824910142983372819081843112576699191199995507792526154272430
129 133302080256779716363477096144143179999146081844101500416889352074148618
130 458973074508595422173402031778427805069452478340880742368403980752468918
131 1580292540957242486350237362446477445438793712018332810247934621343728526
132 5441113332582496089386838375554701477162415553395215052183577611630202190
133 18734325152274467302796659037255526419933477338372568711604513347960798654
134 64504250777030179430564638137193841729542003323066039700243374114878428154
135 222094915855608008522951368459831959921688907931772236227840348542505518338
136 764696141025089384248755992406416625312544653030793196062299093068478832522
137 2632929195366350851398236885004390339473258891344728763826095835368503940494
138 9065451982691584056876868518071509506984429378400068536365903437909221787130
139 31213304100664109165501478792374600530207808770343970920171985810777984521942
140 107470687036970935989329050326151602603341862410720568004138787265195885937558
141 370032872359476052998455830370874263900849603822028529979906434063389562615618
142 1274062075917510690952693927535823633708941044979151935337254349943336409110514
143 4386729651722165144747456512934770296570465307500491093862615977013269127897506
144 15103971306453347776459476642066668323480038338532230558537616403558027654984714
145 52004560877510563510478769863046601766808664567657489987662877336677007102132186
146 179057169613873940826872197698415611873401703853416189836461456600225186483190478
147 616512656758085299988653223751073273048847502124272502755039168597439891888188646
148 2122717882576550220532501681562861430833083952274552686307310153662323846756527006
149 7308740801372330444706275469798859751326905517588102565033917073638651731291299342
150 25164762844889392352435087446202482830298050431650686304670981949161298436778526414
151 86644923694738250523242259971816301788830210328614417267963098645684820390103845354
152 298327580050755341738904218762981680035307172796229095158702096022341875547573460274
153 1027173217123446606328946876969692091348771089138662717216418856224735309587814196398
154 3536665358919301144092743410393952218819422958359854632534210968117483391554629004006
155 12177110590955533264517080114971760893716996962123094408390014161586163165073194518770
156 41927071774093988657047910006783321548622939281020742721675771945209490730575237314714
157 144359315325236667459699409340256241978989863581734731166354047225202377626742367502074
158 497044297141865875789964182511091614662732880020085630519218862795580746029381659698562
159 1711375762379097658459171271260167337614229216021190835449872985596067765503584413495426
160 5892446642884830502020998334680304022339682754959700342411441172659460187647145200462618
161 20288313182007924910732137675355498746164936976385046287242709233514229148208540740340918
162 69854794912443583568863266506878275979432876700109561481681795426021220478481250819865386
163 240517401741755500827738586760322844147906703562850052152419350279788561309296126950805602
164 828126696429540991618538638135129249478260125680769259978591050964657523152468892543386326
165 2851327265191583609951715533890241997121054687460401655546940682479518626661232723005230230
166 9817419494236339968820614385587150688178809912874410798477979858438519452457860783091767314
167 33802407286746765653091189785443420195308186134635564170921039880037368782912685225207843690
168 116385241462882970799129690838441875616766860745433891103578056299804854705854290774960390122
169 400726620310397160523665699020761645543940363910711371126467775755581774420823471880641624014
170 1379743876517240408348946706397073499101143313975568225460475436123437932812579603423128961450
171 4750603200037592221549010530190365043423134148179371658185696993762234182666069027210279652022
172 16356826182243551412709218233740565549559003907021826436205731658195163041353279690423470325402
173 56318271909977879107497858198346090564476023997359900120925122233356393388983705043078165950226
174 193909730138805997767921748267156641326278192712290276922328853323659633001938019734291068659750
175 667651583887516625459962257144535489311995103368535336722616151677400478822109633620608391280814
176 2298794584203810575766903674694985826190593049005250658177125387176232531437591549129133673570426
177 7914991393557564439050307378130252347332044279418893871299598051150546882510802860158237572276270
178 27252147360434202274572781540106037095381406703554823962064768773312838711269345658397353510333334
179 93832007999317285857280335464314188547720337868460487822362931168252595078508968308067181166696786
180 323073466789138332622891660059656580781788186033514130215705105771591573502909136840475051583745842
181 1112375906352892969464151212598911033670516413834098368302643526020145271949148466332802066235174506
182 3830027174104105631841288476331599263166045120190463023820497457567377841538125140165261014419464598
183 13187186157664058386925693540712423579437533942919556727630006238321631682980805688233846078278275310
184 45404868125397704893565482916730677771965340018145222830013647915668686232260787639525828420384744018
185 156333733734895797230013139068630859756360996313154471949665031074536891067522549222338529810177351422
186 538273478429560403829097335157341017942187808426314584700845681127359904525715539062608894897812076170
187 1853332167400188727350851134806960265345883848298573093553163477683118783287041250558882159135028604522
188 6381217467265148849746400060435482756911763277187658768806343220996876058540626240738681743298070254850
189 21971202507994463283786270228251695416661776002747614153027264373412129722526746383195632658529191430934
190 75649159760447936124680773177622335318613234275953443357503022299791203748080016610487457180655086968826
191 260468008994021756706902313772760510064916087119685330955737249169976309491242593160731522408512968204174
192 896818734327579810199050013330104948656046382578752112624647485532254740678216817622935715102456717916922
193 3087841172308350708893223307406598226999850539834981925845951297962313000866682185288597414244785725681582
194 10631761737840613753953419020606726943104032006972529600384880284439999010342267926944338808764427646039894
195 36606273231894097290852771750621467530246205020072605945381174591049844239338498563631605546686384958318506
196 126039246643261753011541661856407545373513281281467999537505149408834629967796015226443431352627521641699998
197 433966374937069619286182163802898994824115963563648890490336357539855411845986876930740423154226904376935206
198 1494191845727677715511979263315533001350532531326303863687104517810384830881175378328017441657770840529843226
199 5144659588344464772597840563389265142043394014195304526218109736709385619626916117024821297353315154882774554
200 17713603748824397462052221912112197783634271741231497724210272051574603212020602059543346872576147649342810750
201 60989799690777307454906388826811895029536088483304635398248798612655540584597652624320096486418119533827334598
202 209994291340518982191844060283438204820613180737772698757336866898880660768308605078599681961208320937028451090
203 723032418850115870932741907410335627327919080701645321965173137092275974810224854662014066431045733807132282022
204 2489476620393148436770516485519540399938509619763409906361756190087057848261470852374718992819513516826725809950
205 8571529687894711599727465767480139608848504695757959207123981972195814930293441960067246183785621803068101153670
206 29512677720531293415318778493435742117846102309500294297737464647663874008238415194535700827598011051161367941730
207 101615251647092363004555234102778398651098737926807566071552725993740442931871805033497206183952598605420558735278
208 349871992812044386276889028772738725901950197734404327593870093113980639163187410619096889884831361144381526838706
209 1204646048404229997440525225907227046383361904885300143920821916458236728808148757504091658445256126580214901893166
210 4147722972257211393216631934385255808176532487176890483362933758072189824945627554392033378228213273637334982440886