1 3
2 70
3 137
4 195
5 2094
6 7007
7 16464
8 91350
9 348956
10 1047508
11 4508452
12 17741919
13 60248568
14 237122355
15 928231841
16 3353015080
17 12819796262
18 49662120190
19 184865377971
20 701774848637
21 2697667496175
22 10183982612578
23 38658538187132
24 147968848386732
25 562146275527773
26 2137481930940661
27 8165573136673473
28 31109048155987852
29 118480359213851921
30 452324586194182062
31 1725465592480298914
32 6579342411334438103
33 25116695915175002443
34 95872453530993309088
35 365856151449880872674
36 1396884045332486164969
37 5333925691042953555136
38 20364755851302409212641
39 77771088077367079544316
40 297032862827113347727739
41 1134417403406556696099573
42 4333025306437096403066418
43 16551878511937439221736221
44 63227038844634407939593103
45 241536919787741524514613558
46 922763122560421240207621864
47 3525355415265520985836225620
48 13468824427623402360254985205
49 51460439022601677473583181160
50 196618553324710963252364613223
51 751249803726935447962808023742
52 2870484557028914516383156722542
53 10968126660521603909559882256438
54 41909815103718348181634580474074
55 160142335221471556002425690619780
56 611929808183008632926286800111637
57 2338306099806696751077646344035413
58 8935231821320082041210996760807780
59 34143971216419265728226352016613147
60 130474411566878645294832294020501045
61 498585718623216304817085874212925017
62 1905272165818818705246049966000829155
63 7280755714665771032315667815840188557
64 27822622969776681298737594477596651869
65 106321623539163745020601042659286630365
66 406299930881371603296921266105810917591
67 1552649422040537441526416425316152989540
68 5933369797654020761062431492821948224949
69 22674127663296527274618830813258746322347
70 86648453240837037253482531368902106646213
71 331125016974509165924401619374507129713704
72 1265388839730480764305399743343214707171619
73 4835671039670245499901740452091369158173590
74 18479497941873466678121764309689459594065282
75 70619424569780100097891803730078734176587963
76 269872545326721684443047010754434132181405668
77 1031320634603057367324506877240391090357840611
78 3941205911699451785059378231714112881675782151
79 15061385142050974949062357912290866695583082179
80 57557382414674130951896240105659972228636182431
81 219956829069456975088667426443380359453444362683
82 840570466901828697533713285419997594271545991728
83 3212262577663962744048553217028670127042206828285
84 12275753455916450652254580468144364112830953042325
85 46912163453192294700567427393130497904201303064418
86 179276320986874036849543454800832846004836272749107
87 685110380422201962247583118484676241742036452026651
88 2618172729536614021136474876046648488191162588357291
89 10005439237206418710960479118463128053183329909304175
90 38236147348790731937519539940747429259805344262112062
91 146120848911362767062053398039942066399587027944576460
92 558406325288348098893732872183282532164976424401001850
93 2133971155450814859939363563893435342103009725707202178
94 8155053713511503292206394583043967297834779835492602333
95 31164858908277379597331533935263963253340632194142493988
96 119097749780716225529756837827677318890245853276459470259
97 455136843408863518490032666441899093809062927973936734237
98 1739323926751214058181713097623087723814337380385734143927
99 6646897566781987893646007175640133775387716557083887769497
100 25401392976490739704497848606047002639171881857540280058566
101 97072476558768126554103239328034389362428425841219924071104
102 370966516465474902856345828905658990448572066673387833271707
103 1417664084685446508658655165389186045104949255322978457941406
104 5417662949655596100123692477390657956052427120622299449725822
105 20703827787157378586614497498589194079271473751773859212923353
106 79120555313793235556820920971673911545265377639041240521151475
107 302362565324298611267765643753014816505827106177627342838111391
108 1155491430262771292557803130210462193741066400054215317455952215
109 4415759865202533796028034162677198834767044263484314097553200938
110 16875015370412620614601496050719832418477130916806026698184980963
111 64488595035448337455419263932292619307018539696986625121125534284
112 246445936551483476422400366395596886709992437520213707049719779286
113 941803750245270129004543684120489036896582897306713741726899074692
114 3599143607398199401226614161179698305846612196854386252706392748254
115 13754282539335807148916633422019862132795986739599333683597811681760
116 52562584611639192346354834954668469232931159418804553054755498556162
117 200870188760968291634192152515986597727313697787848877634920363104813
118 767634114775118074074785666500893741387940213542363603591731913289133
119 2933546997136264077952501530239756200419124103907013489040127815198560
120 11210676912781137037245101445861817839318780780375308810288140773985178
121 42842087681635165804059336217357814192724034457210447004929672619661457
122 163722895767424183655631661854658586932471524268457868346205565361995451
123 625674148690248542395485120799238672948078646832013898947820762813114863
124 2391040912898765488395116153980639371704219472024979845641839102848168203
125 9137466655415261736998074079656852772437398131022035450320767765761146886
126 34919225654438331595673939535763594349458398597950784403634270832261646554
127 133445337782401696751050546524389148678915910562452666831651048840837286110
128 509967156893203874177604304942772890259177299830082277546648076110851644762
129 1948861654580476272706836889139506467913140994459387819384269814225882262463
130 7447659532893596916809272280182859446938243569975663268770682034119799282511
131 28461554724544492638895146494015742275000238028626732474622735213275624499063
132 108767069070463685596787445764054207930543562102376878175848377732522166559539
133 415658085021856776141565689464634686839165975090588557308398637267366750687527
134 1588455452302716435858842686110178184569725970215750140019320856064332257111328
135 6070351613861020214473445889044233397181683865994470265344085215126136588091580
136 23198112798883957354489886149936797854097796615326844336368257430080878183370377
137 88652597446775630279457638158215906260837028481671002688987311093171500220649227
138 338789758865511290974449333822923398948060245178222901298165003165858139171076480
139 1294699807017148428557076468746620411131076969961436692956866255271442182277986920
140 4947751659090394271881471486615934460998350531476342975377399939490397148416503466
141 18908048308350041671508071109321634898589695078822310330647037628205546125584092423
142 72257929595217672914639180740579571506271889165497235603410445985709762416309096649
143 276136823162469373092570279424802219551690205191774839422491735046149258570984470247
144 1055268889771800331576259965899901892429236814591779552699967396921395028098599090822
145 4032755999075267844866747946929903907092002249391849868096120728067944437335402780513
146 15411352605587511913844865167586481162800599586613718664387938813284053381683775118645
147 58895154892827606826409269735789537930058753812089148562352545544872858918695308670238
148 225070398401697227734379458206535800225836251438059623435971759777328945781718755270797
149 860116326069020655531394790260037380865618119812658006309315740360325790659083860370738
150 3286971986511528855142457549937072895117395268183726373804447703866637132045741304863243
151 12561306552203802057899194551048997422881923194726118380946522352158104404303824134521051
152 48003579882792925595548334089376167750454256868294858638779222421138723713912675867693726
153 183447770529172422165227428951339129274496161536501941532061068721299994995172357679933047
154 701053642230960729275926767901024116266543444256836777725118969925260602009408175610389687
155 2679107017383990005791383860689122782127542960188125908086331501694493278724188648922313400
156 10238324115359240382946722363184517442782312373211249776065736182668812813043526363011695711
157 39126201387854245305623186857810018022818220456801153803865334753181690492449200923069881073
158 149522482188727435059242707322801645706236759991597363687289926682927709646429992928242460790
159 571406676054607544312765720408857374030248309093622216988053583681551405234197229982204632713
160 2183655492363034557534968473390591488793254625579825282747116674588810441613353020361253482989
161 8344934543914583494361055416729229643088297879925786628441175365153417989050263761507402154066
162 31890530713165599535476820125914078187400751779562563837767350416983760757372180177758449779390
163 121871051698118148507245614275900522332212693329484088431115208738535614779577425236630228819033
164 465735530595704201574205751456288985711789930395842662834969408669964523904984810157187386365461
165 1779828609383517090524469728939387878705400038364690287378994627847802510532258390814911521533236
166 6801692528894029997746901109197473900866578481025934882895161289382577209498106222831952533578684
167 25992964162493047481352741422184815190549802894219807472353503512862612428438606780989965679184877
168 99333244350823657782032384035643799589246410010748036710721398881202210351748976511932362892260771
169 379606318533976262080402881480750040576403954795541709133408042859334132583903486167708995300614793
170 1450682075431113517172919854198238259760392424091730808003961172968638643777452130517986428458143110
171 5543844718250930453027256731539487551537746085504533543759921402419991601564521343265082144176690393
172 21186043986580069298846899129234700626398396506573487094900060374678064756845299095355847444326224696
173 80963389600501786469850129982928888206540519033284053408156372402971136643056394076281965874570505850
174 309405118758723981459363194400590016441543090781616638379558831387842902354836682901462139175497890223
175 1182405133822517771151968017616414813694105651355475550531970428445968437689946166238789011451596020862
176 4518612704645531985984232225475399758765570585277539482513997959040496126779088314204448397819016026501
177 17268075205983306442104481479993613650677032554058237674600643435995267837650033027530546393919367512128
178 65990701308741623078041758425949186552658970012549917743464338342828964888237933122625234398274033226758
179 252186338506630471436761722708863961013769399137700265067068588988920590247509448193473042873137590614775
180 963741073644339813066729749868608368882415612082018129563928347709297621250002137719931906989832324476866
181 3682978477482283704181765249343343769654761806577730186429157262512126018501069540041263664000015170877937
182 14074662621134100272741684295998949654266888789890917931851558931577129871406879384170785774373452996939347
183 53786936065713049751799603067700546520069989850191848071663965274760242553785886092328345295884576752970588
184 205549118243576882816218938391941276992483533470865582164724044141201560397488432993499315907387180995246554
185 785514905687514741472430479263005537383117466658103325445077431545735060628039373613438058808842980875897300
186 3001879416131812514862966050784107700904055357010020854862585213328809208385932010088423993784963209255591663
187 11471812901038566655397819228145148880497502950427195146021761245316355210395430367650462104112707522823551604
188 43840032524152426038162171197547855170107724852661984273600773130542070832520628856776156930406979974551824730
189 167536593239724459541219536755235601728074536057950446317559742653147201285609719127867922005459715350451540979
190 640248386197512395415690233374212981868327704693395901458099951100298962959883056844525006486180004816911995484
191 2446737086522851178511013840831501516141420159948679806930484542882884342984517554010202664904674883834236652458
192 9350312315711237583327315108115784498925507322181846146294134911296678951570143712321514085465776280302712796263
193 35732625660129940409614665590922243631434748274629085412122740197930121655547014505022613661099511887506613272863
194 136553784885166494743633981176539517832832536532342929627818948547952078486051075676326879320195186124141458726488
195 521846234974372436403449272880065937865811632438422191489843892784990263961908827957338758971081876326389745215145
196 1994258109991139789964871547218276480829745944700892049342058654626373213930978870986963239602727207154157161157928
197 7621144204412354505591582758415239349081124256659387443688407631454696602158076926049352636682422003751447461867140
198 29124534428874387343437849044117927506231068658515231082414006790464871957407540012957054497076789269469708072099636
199 111300676505799936059451037465604545350470179142991760613752710562508304566942864259177915325316210612703808072792701
200 425340381694681868591926941748290178620474334471293203820912546321873908509086793719145975006066835720880742402179301
201 1625456789481976712786783927179792231135777870186753402832756196199971902553703259451772359686435685618504620668708603
202 6211753899189079621764912905356278294618104130096530842162939336110908363401927989937343756217474645747805030522072730
203 23738488007673686322395619579352093396177248598579769548621399223805678624779840447934611386029790029088400543445144541
204 90717665579809686483964830519280897473235030240826712995133295667265435754439837384119030915513661024747083176223398740
205 346681509184286131361371276532462497122887007622131079116216071698787731015682471977962610021571545682144480880796076663
206 1324858483098855782846480443070403251466040587037556650918757599023097034532919508802719521563214885405918134005369136946
207 5063004382234016553451942253721607493418805506054941599646352517049763987161638303048191052240095865279442700592733212466
208 19348491708012254687630607301031948449051691980691355886097866391001049754033134297985275704530642847338764705799147864395
209 73941103564663519494488596857471125101360727578705422232215777699839726822028589232342450731851605233840540329166990661217
210 282569146932392291966290250770095035697396762019327435909307889329680875747254792685659963541371121856880024863381177292984