1 2228
2 5700
3 13032
4 35928
5 98924
6 283148
7 811604
8 2316508
9 6722572
10 19126684
11 55931004
12 158866012
13 466472412
14 1324163452
15 3895852628
16 11060567268
17 32569903236
18 92510460284
19 272504460204
20 774392667980
21 2281374454932
22 6485608796220
23 19108069880772
24 54334713775836
25 160094645264380
26 455296833752932
27 1341627734748380
28 3815719753078884
29 11244774566648860
30 31982131623783100
31 94256625584393884
32 268087620901779340
33 790136450762169972
34 2247377390781927404
35 6623889725957676212
36 18840736481859483364
37 55531519581736570460
38 157956041738983911580
39 465562288553598059796
40 1324299511319707376164
41 3903237683955559611260
42 11103097390462770975748
43 32724944643660249982500
44 93090951509587078860124
45 274370711461207947151644
46 780502815639317304646084
47 2300382546630424734661388
48 6544011658607868070258204
49 19287005276755769431736100
50 54867545135200412442613916
51 161707884451576741862519940
52 460032367697200361219718468
53 1355809685751594746338320972
54 3857112415653295969404988876
55 11367554969641820809414523036
56 32339774178410827541383016020
57 95309448981085591098639332516
58 271151641068632499627135678412
59 799107605808314236187340944956
60 2273463015742335899389166270452
61 6700001038521026508436178551460
62 19061796404391489713576183960812
63 56175208796032471377956364175508
64 159823245480625092343026384726012
65 470993245522500187153908350571972
66 1340035141115972169729226084837812
67 3948978549447570868575030473291092
68 11235502761038169031115176605583276
69 33109677297332068004233950150302380
70 94203901238550432041419228362119796
71 277603651214305966205710365295727076
72 789851237668984769459671280841445412
73 2327530793842461267395940725841047156
74 6622496581366156480488995977587279412
75 19514872638684307778054765109386657452
76 55526231539713567974608983124308653884
77 163619862631608935169978292933224200428
78 465558937111851004669082083218757362524
79 1371849085534886502368226757597113896820
80 3903472672425058821363277903511654289404
81 11502087347856333507247414957594719758412
82 32728614624794026122383693963631316976668
83 96437732707472194854679027934391526587100
84 274412634309281430879071481022465122623268
85 808569446866639361422566415131537994080804
86 2300809084712177490047041260706648986057628
87 6779343920820750117707756664482652656798996
88 19291103139104966482006521413069736995678364
89 56840515753510395801295740508360687440755476
90 161745996802003172895899931805295937156956644
91 476571817609352758808861593655378294088484700
92 1356157144955350685840667659312175586619230148
93 3995753659204149771037731996834651334728885220
94 11370681367606336125458257808990350953822673692
95 33501870675281116778344685797166827988590563316
96 95337324681492715763841920892803532880063337588
97 280892027113650414519215653222146249303982083332
98 799354509362398589241308295912783092514458346252
99 2355102259864643009432599796268804563594726982508
100 6702177033818246390659846509223732939042102399612
101 19746045275986502757825801302035199108524653558652
102 56194312041236799452465852274776422423610094504964
103 165558121542991746014049572226972346788074382955172
104 471160441054187474157653620603089616886527492910932
105 1388100319649056338797566716019101077471707780155692
106 3950438253382984624214643220974596150285218596183604
107 11638344830458338648000452930638290997605491721229812
108 33122395138264081941819954499979868774650279141386956
109 97580174300503023597018284474234907435787350682957620
110 277714264315152739175472409738359751999891992780961788
111 818148165196807491222513146945563594639841213284121164
112 2328491397766799187884516741694266919105378798617777468
113 6859655956799799499192176058996757156897116171414840756
114 19523203718809430393069592384657599524374046193104723036
115 57513885756953136344426883824918879975300069355646909196
116 163692028922466796982574317528663501063366007689127584604
117 482217635107374675849189272558982465693424617894186200348
118 1372473522441748322139685294161664320148086652378570964028
119 4043090565585842486027139822594086764662974315600228714332
120 11507484947806751692439202119415721858781186099433286053996
121 33898763176320580215836395427505452335320474873858543424772
122 96484345157740302079147902819025584403862419044994202347108
123 284219740468822739084908214141655143985585637077737713622644
124 808971625778010736843295556426187593900225393535504935474188
125 2383003205722692007448010782062858325562163761064436273409324
126 6782811102428612769166227284746073937894026652456439219036356
127 19979978521341653028792655384697015572513068205769946186410772
128 56870382990876855857352079036889416189054008295507378413329644
129 167519516114416448802352698894893091144582799683882551089173708
130 476828912691031295343748435354156925193660578472639179868525924
131 1404545475583339840228396314746351077501051972819305505283345260
132 3997965174785308232034990005885355936368609489373512461870634660
133 11776227926415834763813820119253061639747466556779125537059003228
134 33520881435290525849852799391832757215339768143477729909171883340
135 98736244110177106781046483486530001110216800337568598242888869572
136 281055346068416226401094265484788858399364278365519793364894605420
137 827841140280715952414246888822722025265108960952569415060123906660
138 2356504474816510037655451016915699385465519098190738752571538983908
139 6940925933518855889858283877706759784275180956008087162391444516788
140 19758077495393647984678341327486092997129650017281186849884217458684
141 58195287400057597084846306493678254591472839874910487301141715836332
142 165661312447463706760903739223061664705291203301948944284730104591764
143 487930792904795440805797428141197478513627360530417341877794354992788
144 1388984848943838430714317824357781915180250455216465122872847280453780
145 4090992082208641515096394793619098152486131831323988873702542063938868
146 11645923064977537359041246803419086385282503590162779635838446943824700
147 34300389629304551429502881991184386831322049473967674991233008366652876
148 97645070330779206372163732144894316097708532817382578126682744985354836
149 287587145501080178126603758520575576502093793928001979386341118761839900
150 818703648692311521318085497058573562214903469988556383020909648615679964
151 2411236945282957372649246551719283798210919441711174416658616949591367084
152 6864408600489245586777475441060440101532878606467444400498606270187000748
153 20216702064621339677760220991475262519804093686914831778099785114974103188
154 57554531779904936480401619378487564883743536190649825125444725744665453300
155 169504305833923622876261363006209777308338266696453139798171116199554725756
156 482565112656554652456849404481468663227964580607413854660718129165574145876
157 1421186787135646487128723984674912931577197079968680666046456886252993303300
158 4046059961429899619208412249780373195856914947249956530894354555444385260356
159 11915755679787939938079336618961181002434982966571314222668152201597754868516
160 33924128971252022595008473009010812516486591479603288509387295868689609696788
161 99906103464029191689368861545846332365671587220109760625779994835781139592444
162 284436348180111120483145546892380914716165612240820587360700000301015507010348
163 837649733022464604335567535312418788433285746519513571762887529689971193212420
164 2384852261858721111932851626983068719515005531062646472936917602691506678163660
165 7023165299588824087354075529377497297973309138379093711648190907018390206454084
166 19995757627873754734942709464779721550215369997928764069768659706841362845289244
167 58884816827451995558739358238625124558036528161519645862329381091029392175190428
168 167654125687641066648078568369303101361636972022476549892234933943874360521886620
169 493712097580515752134819910175846009761902031158608573174062396640480315816352564
170 1405693458816559422377278241849362720349431890021481265075524017078016204969575052
171 4139464971760518923609540716256275119844070708545449071504545268729961347764424180
172 11786015291431395759787872829269835460858373109456892008660053234439208681662603876
173 34706806719372046856495226391039461083811602608387066719270904720638244675251624764
174 98819664270731277753894790217957931209741401028709843600133920424091545960761661572
175 290994717295028807637748412907592679918323060622800151555028961556496639578939513668
176 828551953326234271055883867848953069670429034876407888867295978726964821677019546300
177 2439807460210190420026033893923900489775166048259071134796202558728487013672721656964
178 6946981054514233888846927851778765135270070239873572857967990267576991067158736853508
179 20456249276856126662256821109838989642731119292869712778382792363590805430866110601068
180 58246855018578318439709880383361173210184309437685341498908772586709027439369710839316
181 171512770402098389970495712530871432983884451556938083758177502603905556191705787191604
182 488369850715702394617939731022277278512252751715248742283437865210680975973520069512388
183 1438026598739043315222125095716198485858722849875277161557024164292166315511213294077324
184 4094729400836999433149830789866039845225078200211512496897018143286945373233891428179644
185 12056947742375872982209370554436614427513869178645999686753983771994570608983782091062948
186 34332194642194148767602474894251685973478980057376922665093683319495687179665812772971420
187 101089917096851248684217382153243181304340177052680860682411053988317565143438996255705812
188 287857747598877267471938876831704140941706975108928451691851207733582062967044401202582556
189 847575324393812255187487041653456905246021418117180143302021722516711394671817509082202564
190 2413538757217428466864811473140155534800866471342369527171835582132165895253139928702723484
191 7106385632080794914510769274303643609324087483279684123732630517895078419763578983871387692
192 20236277635840266305616370335762371034069193181859343775993311089587638517135815288607546700
193 59582571095711106097838875862178778166493553005735071593770457836192516697742644450371534060
194 169670749659066852969050893912938348437552520134973458497465444877393058136183234404873777084
195 499562362829348765870538462118333909493076570561373724221058146873597826482305122525253705060
196 1422601708047073882934943694507534251880459013724401384848468704203979724345279356429517184236
197 4188516056160438722361251505386638577351284046444191983832371610579230664483119916163417552092
198 11927781379663964931112611351000471720052433854426838395257464722220118521012216202489344859860
199 35118071641551065292230903615479036026183927074001557714505148317875841252582241481685737075884
200 100008292583834052137694911825448137870314390597104926351534281838230637583086557050184624900676
201 294442935380072877047814799156771406290108711976894240000962063480438224152024590958226113838668
202 838517928147533829584898227904513982613087095887910759060645760208092955622564402607452800239012
203 2468718770969016913788524345926688191985004242878187929286130070267470656503606286245741304721212
204 7030540105718739385931645009837323590042424131924297245653343642813240381039053855679535976364228
205 20698653866615487943750500990905457235526894856743956012714687802077927848393944859179690548743268
206 58947450309967437303414168296590419236130790372370595035892341976386845736503943286984681971441588
207 173545192441436693154055805742054070407712191188501254300988036174607888923649132720069511160288876
208 494243945202651495829274569964399332161812891964110788716825162501214474646376452235059745374495020
209 1455067279992714051281331514930008583000228785301012273347514308634940389249977815207868967250738276
210 4143980354196976446499131969454167444233426907413569385324458067596191078169421808333355002080499676