1 95
2 325
3 1121
4 3985
5 14288
6 50995
7 181336
8 644721
9 2294193
10 8166441
11 29066618
12 103444256
13 368138471
14 1310164527
15 4662787112
16 16594519920
17 59058487061
18 210183969235
19 748026706926
20 2662163892493
21 9474416502527
22 33718645047381
23 120001794938888
24 427076205108256
25 1519927992142725
26 5409294820176960
27 19251221456418915
28 68513464219775265
29 243833607706555674
30 867783127690955303
31 3088366545708132976
32 10991234578836127282
33 39116871580514806971
34 139213628030133651394
35 495449493951306870070
36 1763262724567875261017
37 6275302475434901131805
38 22333269234054524398941
39 79482210878793387717005
40 282870446774979087489634
41 1006711926782034154202195
42 3582802357332748417527543
43 12750889693678804012977956
44 45379334879471674773241751
45 161501203725739366066531149
46 574769085402834527701171771
47 2045554422590098984635975091
48 7279954684489147578783843666
49 25908741230707156585005674467
50 92207012440606873596216821102
51 328156936205973045799013980538
52 1167882701431794770092476785931
53 4156395473681291330413820405429
54 14792258942151336715130446880316
55 52644394884266590151977205825721
56 187356936054793432716162490015805
57 666787443658713142238554450725500
58 2373039954554415575541158558489291
59 8445447915173914281057219656898385
60 30056632780676540549007789658487908
61 106969006639576931464847900213333898
62 380693621436336388456016226297674491
63 1354856307964362691694886529405693506
64 4821818680084710564144869296648136924
65 17160443692029821057379657133674392916
66 61072563537821083041240986425557367886
67 217352073409006794002891400489847567355
68 773537593291597276919318577582570886225
69 2752954682467552963253714093744007792355
70 9797532207155563091847124544947707428558
71 34868586091003313109715805530673224484986
72 124094340317426548054750905194640690732238
73 441641231411748695375855393588637728823501
74 1571763682243414506528309194236203680066225
75 5593773626892522390022679571221646637809649
76 19907765869902881038410365537501703705077215
77 70850050138878243858183585927402721972766000
78 252149318888189714370602067735679539934668995
79 897378038422720946592925240470491067668512234
80 3193692322446835885818961675166235110872912805
81 11366080084134156431686207825283294730525724094
82 40450914939725427983602907896610821640893482138
83 143961375192575889353836963001368976573142303531
84 512346323395133584749669763996092531764408420463
85 1823397107351666292734936992336432940106464094797
86 6489315643110953873467591579346197785025996119121
87 23094923945057474843162615789548414771460706019371
88 82192875391139222381650476034987410203057459886006
89 292517471853771336712543161301261494744151275947606
90 1041044870769253721404914255752240768649565617196275
91 3704990392836254150395011937881889983299537622315143
92 13185746547952113003690648671050251037510348860489383
93 46926953538935980336305538823572574259121258912756058
94 167009047264560972856904153655525506128282614839073523
95 594371033377948604789952080420436381793984241941543881
96 2115316092781131857106092620288043224538129950866722881
97 7528230551460184981406089247880407507398916741843884827
98 26792333982305929185770048839103726778340194698578694112
99 95351644096525982656303306462856177549530160380775969468
100 339348413539298709069774252863627019451949690528932540609
101 1207712219991333160461368736555639279488814480964089313043
102 4298145351864103352404200794704497645446168841170220691588
103 15296734735269608484214496162217348002852731810534298292923
104 54439781441947373898292145469489573152107214095649153100120
105 193746564527502213682712247130011161064188005131085660664948
106 689527589419852216352113078468674231009456744563702248544279
107 2453970204481549303532414684297981026707549228118998496062033
108 8733471810098158966579757890150719615381122868595539188908005
109 31081685392302281304218696063794808583134251735369289780643384
110 110617081938597218648393184235079751126809225494022816264441252
111 393676811992979774512057813862315831168321555816262966594976873
112 1401062381911186837465798317033126721012640301956856001217724577
113 4986262178026510351677477187716316304165370994280714833693451713
114 17745684152979941433292785510722115795246611237198036926674703437
115 63155384697793792978456438567180700451015733808768314952221347390
116 224764657250847151405902070754279349497453860562048502512158594854
117 799918350443609639427686386994653758562697540677774923105602966058
118 2846841559535329373930866936858795566977751811624753805256049709045
119 10131667639082214918599934528243104727704705704561991500667796442056
120 36057745751604370309421201739540752515986236092219043856353015755311
121 128326458684063103084935585368613515437066937632150657318294767006589
122 456702981707053439374387731791462426362351680115957534027616202335916
123 1625367173995088961168264276016395363653160927555532324762886255331488
124 5784543907347081950584914345445375337376242747190911236133385620901256
125 20586701116757848527026720668374252905909168787053672038316161801879180
126 73266323094622061334265924607113661285991084441725710764903345793619013
127 260748629387540094577435032936852711720108255022431942019086818796673655
128 927982255089738077604478115888473049926058336916636398958741058633592198
129 3302610133691410008044282870983438305747699995325079847670381476164459010
130 11753709335860563202477868381342260342250974289257539613545782450616037540
131 41830454567606623033787832830883694162923582130530100376806705326124396224
132 148871039714586310492992037357039214118565178645682941522043874337471180286
133 529819402987424720747724663832086706701519920817974582107329243785862499593
134 1885582315540498411616802411026570345803254921572717414154947776273248199716
135 6710627524457528658743106583219594976324536150271433732401407856491024923222
136 23882554158924903158480648152782494986975466326901277804716032012641603717981
137 84995984514889175618898054291743912242005859580278064193840027409966217304056
138 302493499463312442303621028185999212752885381283623450334591942649912182629883
139 1076548706857229026640422366639053059033095157627916094436774650222426876400634
140 3831345534010507706197463129354970027887956164480107815941072219956387185218077
141 13635433777850430890971613281515777865702505102533112424566734153517191653014333
142 48527352247325276812604137401995969007346375642267401227604354428562181352500292
143 172704730520661613131711955375249514069351357550469954308413287653229638157829653
144 614641486974149568252763690941161395317373987500802859018550023402769560831802672
145 2187456917774451376743839769739824579511929764314368552482196022363366290437735843
146 7784973628570809215350199278728124404819031258680356829553347671396001670202394874
147 27706060816596167419285321680604553034754247829326486697380729985580556140522604251
148 98603520396747796060535893612976270104420631092481603295294321445544837101628967185
149 350921565465123991698374753058502389225662706568898414370941187115768653107115907871
150 1248900086051643458034951626040748142030848783753960565340737640750828089565639014679
151 4444729473586076477207298954843841802526808892490738582311764331920412276752811508088
152 15818415191099476673102805197551082752923454690994489834494123500166558051385936882173
153 56296397934905924595915014696513718874585130819040255991866087965738284586890174312449
154 200354105146294076156926520986196945171225252580201486164538106221719606281445595152063
155 713043266025424122816554790496159693121115530488153678527289085810947345866224117139230
156 2537660502902893136455321322707808238346758603179957121780505777040347033612424456659034
157 9031318483503848354574213498467223685039196234794679091202253329480970800267795019403158
158 32141696439367811894448869747397974732345559812659500309779172300875602797060085017273219
159 114389571344146172320850020281117551566290801887497716452745327039417143086903628868996900
160 407102781801857894747036443625180738082972090732031439305876442525379415115227903273414856
161 1448844269659835596264224671987460782201957949814325441760337118910501980052801408025173622
162 5156313863627257870172868944123414574556769577141947269411969545721974123909471271239686571
163 18350883678117439824696466281547555945672154734864463426431653624669936386686047745738240853
164 65309238474266112179132252031002347456288431385963382856282730878125538220623087398640315982
165 232430040149768120231569893382156954604017082209826181269694451909321891928073649716469473774
166 827198797997160255481209626582221619673435980592155868385327810169710021497216931428682574754
167 2943930358429744372199877811007519369185803674513880262822507390961045343339880458287643640679
168 10477198439200386432406810196649674925338990584756745683689317433256494165800794451252799414541
169 37287460561035098108434684796090100450760066704059883519032409750183726864981022254030614737838
170 132702909385465349665817438918159340197288323587083422201192511055548378193131338696305781887305
171 472278398539408957548841330721238554417026935555141460060984460589763539033211401226665767465770
172 1680798761382533963085950897403046411507877262896393468389608690975176139640599770744209914140489
173 5981820225108862446142110795048578966751540365863530814242950248958442512655504086727455226384123
174 21288790798542096423933240123961016179337148534839986302049785689492987054259926476844367861138813
175 75765000720302099720297149893659128685713414125549835757363726092338070324063870562358869363395007
176 269641211117565614642378517087313337707034708381444652933939366744257059274664080535661744426860907
177 959630199191235306403067818220628179820308385345087307778940121135865510480113651149504973591833902
178 3415242482345530148674714334549621525672222791469804431134015084715837363770524892804857434369038238
179 12154558311157606792262414434208468233089685675805592686551607581035512669190966150317152141839916864
180 43257042070368531576712914677341810852548390675002229124283503705446574723658052079288287450210688096
181 153948143632660036990744977032979388535912115168482239376279368157097503927149955086935646161154708938
182 547888385187966018497475672690246234935337395574865836025974999030936011649641348908564263901642318399
183 1949888290567172503121440860680072946241712775877378607827855210901736560868751478895528575533799108321
184 6939487035094898747329743560952464843229925352322979648585561470696744055136979149847637779974232406729
185 24697045745242515007585419328831811032035718099910397750122884147399076912054399692334812717856029049222
186 87894690984786934964860824941790685364488712815060208328327225253644260740437396317711305763595884770857
187 312809749919152714453705079634066910027062868647904466920351055884336593910987558095576322629597415221785
188 1113263367197217971368888819596247454474889141543033062782932925257623024230656158068962907442414475230080
189 3962009895994627789305468812618312297298991284446415214069312918842763549567126081041047795523399964920772
190 14100457159099620095411095482852148956313666567092401796477802863376498933388670101588906971932551993619571
191 50182331017548099307275982857266978855134805761995124008610171948190709836277080735374058083771771674472313
192 178594659587304692650435259365889191250770048488957820345904402568894441730131225826418583025779902931486949
193 635603244933991111509085706302393636679800982701630926660460871366025814816685280757293146866036245666095003
194 2262058036360996650826934151314904016117134188289134457049056372079214490445580280769445958610714890003536517
195 8050472681895717507913336127763007501388670595672919516900828728161279915734383790440912663736826583252342139
196 28650949427544364573564970899609158041704059381206431226756392221151092580592168717039775791246064109443880807
197 101966298816929275534047451402730490257867172582889170397272145488459441490698921152916185295928163820074473554
198 362889408629082092625740113556074404684014162259627772924012354579168935567922757608440403071256053180762020850
199 1291492624750452217589619064249854096736458764482159159380917792077420580727030744324056864881724670117340497451
200 4596312706083045467177289696246728227671319676564198460581082842474475868644964663573447707624119769391259712418
201 16357887058149110799771576197576664904853858989856343633311057530909541194285260154217708767364605775089865687326
202 58216332551314355258215294130809175850780015279520523566862868096697992539889205996224074621321402711649249023303
203 207186989595751833585195860229544857535148586701104990025489208935879217650298194553484868519267203514650458393656
204 737360922210497856809807085878269316820150322269169138004321780445476184074182565847778898076309651190921440345785
205 2624204978623155452482450255347809340201256617118709499605066210069693569063524419348467316725834997206870149001209
206 9339322931822861510593455542712341400013748691908362426736939633540128158634636972102578534794167856106133171951002
207 33237858145759533338997553556189063156093676353972752693107268126491629129548796179844578011325053985617834969654604
208 118290717879910141098185302117457443054444328583890121955535963397942049578698762868413873567907182449228984392987701
209 420986631424373911460226037897808256729147178204777377898544441141440110451744945568856259787159667540080475897111779
210 1498255712827501519369012335222622232498780501126743178664400339563777193634864984631464679408323623293065704699927100