1 4006
2 6786
3 10790
4 21090
5 38182
6 83394
7 168998
8 400674
9 889126
10 2238786
11 5323430
12 14015010
13 35074342
14 95480514
15 248156198
16 692867874
17 1852387366
18 5272270146
19 14401045670
20 41585674530
21 115480062502
22 337084349634
23 948148162598
24 2789653821474
25 7926213863206
26 23455129770306
27 67177921759910
28 199613205026850
29 575394558074662
30 1714741136642754
31 4968695844572198
32 14837752018653474
33 43180011371268646
34 129131289250771266
35 377148639382826150
36 1128998490319751970
37 3307536207923830822
38 9907944128083655874
39 29103079566927528998
40 87221331730585955874
41 256787088773623355686
42 769834143674053705026
43 2271020051095897844390
44 6809898691584704569890
45 20125026059711642610982
46 60356114498079057164994
47 178650080163633395496998
48 535836478738582613200674
49 1588277738108423732876326
50 4764150725079580795403586
51 14139284238699906581054630
52 42413758105494943248440610
53 126020040931284448623855142
54 378035556429091812892626114
55 1124361444859130013063260198
56 3372936941582458622056739874
57 10040996798990180237140982566
58 30122106059770011741756698946
59 89744692174751049210025736870
60 269228770584109738334757764130
61 802718618901266389827814763302
62 2408124021395128353291972375234
63 7184662402607114940801081922598
64 21553796197297930232683955805474
65 64343902538180181596282197626406
66 193030561556714053736849436023106
67 576552943435331967464052022611110
68 1729651953980291607813802967580450
69 5168652814053968072876660673895462
70 15505917184292693055496557828828354
71 46355368455903437781870593010908198
72 139065857820835092776438753680509474
73 415898756374528602856482759527959846
74 1247694783843694634769910866271008066
75 3732695300810640856567264622718237350
76 11198076990758016017297841203360769570
77 33511127481696818450008254719724771622
78 100533328975068777672968535692667681474
79 300935212488152265149469793958481960998
80 902805316644413774962926349495763843874
81 2703098075344482461876718539437654734886
82 8109292301113537442106830317648408085826
83 24285335831988285483277936805684813415590
84 72855995946446789497498621557219795251490
85 218227670820227714592449948883853589471782
86 654682943163580312872297188878039771110594
87 1961326362645876901068626972432587695144998
88 5883978672155036000932617162024773837680674
89 17630156697543441791779347159202613996703526
90 52890467597934846294090322618920143040088386
91 158497170737399863504909042262526840801585830
92 475491497244027072556099233125686587339186210
93 1425080650250381881933879486902387218502235942
94 4275241860942111964163177671244017504540971714
95 12814574940788601327600196269021045436186844198
96 38443724283511607597416669044263013489992771874
97 115241968253121269626147197299177814838363017766
98 345725901526238653383906309269093254650831847746
99 1036464071032703304239183498233073053997647228070
100 3109392193699359071021354310880572918990114173730
101 9322467532129579793403335442415366730667903064102
102 27967402479996234695116718976620292386498742000834
103 83856535164637494008213286347015623791356509762598
104 251569604795557455374415177059875437242028682749474
105 754343436882239033793010389506285957719868063629606
106 2263030306456586947319021694462490049219332953795906
107 6786167903524530940203800588457039659796841704262310
108 20358503685432811919616694740376556004851237346454050
109 61052126954677910438543449351392447040816479311316262
110 183156380713189046003123491225647580599807183305013954
111 549282069477450285637375112057813099130957148664924198
112 1647846207527282745410929694620200405722145707092125474
113 4942042042189994852805084207406210562556437739755691046
114 14826126121139575890903460644967524785650134766243564866
115 44466405725714375891665079399764943157093836935074448550
116 133399217144560675675906013447251197448909944727226107170
117 400101870364629997867284498811832964364212371591279312422
118 1200305610898395281631244255238658249933127751509850107074
119 3600150584338265989003139673695236102717401893804325672998
120 10800451751841829695281467999775056380586422903550688291874
121 32395225269843106837471211204726694809541492621403145954086
122 97185675802491510882428745179623862597762365060590015586626
123 291507987529053325925052669945645687856964880853787005786790
124 874523962544933119996779949972308857555735392863766574253090
125 2623179568649656772163281161673054000787661643679572825932582
126 7869538705695609169825700208710664364257693658159157889856194
127 23605477565459048994381318619889327564118736489587483093672998
128 70816432694856980103183596533059388550003872766737269477520674
129 212424189673068884273005155354430183020817476114869225669170726
130 637272569010085651539351311427784466836506158942749024038693186
131 1911616839747361533626564492802339558300797969036025540330917030
132 5734850519187358593202100555888091859708617305080343904718251810
133 17202944619353638549457677109343164809821515921270826853350216742
134 51608833857732559602309041814084955493897341622475306413472517314
135 154813646067858537662329171391893676928197520199411167362226908198
136 464440938201605476710609849176667634722415004633151575547284963874
137 1393219970564073440504053095226393073782806864649469810205262492966
138 4179659911680399503853918384023647444366790220208030221349201716546
139 12538156982727075428460909013154906925700347075641912620343345519270
140 37614470948110301379433381982885524260336596823277906009942374903330
141 112836830825888844460758252792618497373699640210314317034502624964902
142 338510492477240983946579089451795688843692402086093616378535825226434
143 1015478821284612024261675078564396741411779055146732504320264479682598
144 3046436463851282776170852827790491105591655040344987579926913178653474
145 9138888142379514206535118333753324687576308566306609174921480355872806
146 27416664427123222839920326976458412748133970087241630180192610387088706
147 82246623287990315333790906673870209124356210371074011339181651926713510
148 246739869863879027323262577563259776854119773601718276027739570741647650
149 740192649644694175210959352137695881703766147435173464974482268070337062
150 2220577948933531013564217304424816562810745784720540328896410011357199554
151 6661518167225601298944795881815734739894066179364744411673116611894620198
152 19984554501673494824422423544564913663147415491151467592132177980957501474
153 59951938068423859612966937410962327715576126885388214736884598462198462246
154 179855814205251724404429029271782583118641726814832548828962535305072441666
155 539553639123002028771708958127694354981494879770660913959197871225091459750
156 1618660917368886959708296183193214036706596632563782691848863813562395764770
157 4855872324164754850230857962905097277803470880716678039016793260850107453222
158 14567616972493549791051589767883107147764043482476140310942935951699182932674
159 43701967493946115901802327505154436895121675954218893014774176334896586664998
160 131105902481834059147561077895698320494785942074724257038880581483359423299874
161 393310640057230198230503697692788214254704675054366238897149153621594641013286
162 1179931920171664863344435665780687173278361908056499703828205931944341180207426
163 3539739221408844487686916605168885273770118303975999575906830480805039594957990
164 10619217664226379074978297253404240890920309442594047217312021511977954001574690
165 31857200679830090794266073525804383216190950456810110387290516788810725991993382
166 95571602039489346054303505211533259612011180416114184281903745081313229125401794
167 286711187615676593046153946823412848209194098842320192197346076595622022759080998
168 860133562847024221167493548301897602590368877033208940678598910182446892956720674
169 2580371740518746660539892695050844248067392713959579008766762822021002530494277926
170 7741115221556206633793868332250240684704650646200993223974905287492089963695217986
171 23223114080490045225509192693046981225670350138257840983708795490374173355569048230
172 69669342241469935589572719562158205690920277314914679368425399079573830611225637410
173 209006174050981409448706126484596109873047252188582203182019403461607256418127797542
174 627018522152943027824389228353615959186148824830629690677870340229526514721959262914
175 1881040745071403105434862617098255211575728242963876748438165206153303634477391452198
176 5643122235214202113174212944700627642063356384038690300060722847334648430128717315874
177 16929248134543205718346883389750273152795446571947947242686179069410985725761583408166
178 50787744403629573936258400729713576422139653883262099321355652701013088476741570305346
179 152362284642093560058152959037614775748098992345314121265594518865392087490315600610470
180 457086853926280420861765380475731208705761300749510051396177236234329095292828659952930
181 1371252973228480227893019447670746379966508717059305176727555132987965212851144460465702
182 4113758919685439127802897363190001787384087753584297882881141308613592898383162454052034
183 12341216050653430661746678293433496483924939289284654762849049403575671296862650239682598
184 37023648151960282649983069001368830771545283838658394289982816552162707592341263587517474
185 111070458788657763511910256384408620346072784683979979615401023835689741886596011618356006
186 333211376365973234524188973879642970696293516449829755326316101560536021400526354439901506
187 999630243760135084079798081307235055306266038514665350415094484434568476300168354049964710
188 2998890731280404916170143472280236070825058499666383974803538410659903367714315071953161250
189 8996641111138938128637535312590131703383166036777528118806211555053981869414943486150957862
190 26989923333416812369497101307921693527418297884335496232853256391696439492093030368577385154
191 80969521338632226165923671953416592770447217986521866190086551144810382850553074466987996198
192 242908564015896666399277988081158020766279401971642571878332191912410005044557841740780637474
193 728723702754744323755786057428814616451710512004381065834015904046959631061668910757000273446
194 2186171108264232898676400005611895111890057820030798539675715667184218640270449498302661638466
195 6558497410449133365083775534838140344714724767657325896690603646244261628321741223931809270950
196 19675492231347399659705577604467135840574931186277550234796870383061488967718463037495749742370
197 59026349379293676767099088986694235350813510245397359720661393782969429670303716684261329194022
198 177079048137881027688022772959799023815909868739080675844213108007786897534821929769865018158274
199 531236125895654907981201677412152862618307586870338548813813991346849964794355225917942592936998
200 1593708377686964708263958068234756610135277975399337670531768904744404894761870521098782832867874
201 4781116984916988739808588112698665462938879561028600587882578432083271975314668465682040683912486
202 14343350954750966125347882554085784985296926718776005079201827638550278061028494997371464205948226
203 43029987679101655390255241088875967622687098535890242100107116715895136731707745629551294100929190
204 129089963037304965606298432562566636298135650809281959062767379064498758337473667306351349437216290
205 387269367630704953497055337697976256116837776205308801672928585865463651107608085642047403327654182
206 1161808102892114857104362268869561176335729967774360637625166686052369585092063264688409085989747394
207 3485420136826665028125170880381592788604386715138352140433930721095904763019277807788486825059368998
208 10456260410479995064054690175798572843343542012157389514732553320375053978469044337000554304499280674
209 31368747856642548866981565630256852551141827772195385726441605137914724970280923551582420448216025126
210 94106243569927646479019762098693324637084102644197047592076254401311115828642724711031013517913662786