1 3
2 23
3 47
4 233
5 681
6 2596
7 11623
8 39801
9 149442
10 616286
11 2335635
12 8904387
13 34861648
14 135228611
15 521631430
16 2019356359
17 7839971399
18 30360460809
19 117476386060
20 455396350820
21 1764702754346
22 6833651832659
23 26474646322752
24 102580295118751
25 397377577218350
26 1539387239096118
27 5963921323604010
28 23104958189464685
29 89508207909930948
30 346761590877667158
31 1343395090197351967
32 5204391983425657457
33 20162137703064590095
34 78109910973486057678
35 302603958321689975499
36 1172309210172270252336
37 4541617447916404746517
38 17594588080694559490780
39 68162775495270279005929
40 264067817140141606576978
41 1023019387694993117190552
42 3963256515094579116237801
43 15353961402600427759067482
44 59482438256689911917643506
45 230439588182374114794838467
46 892740817297909110621715346
47 3458547133803793126849168577
48 13398680059411373669714548017
49 51907525959737352460586442033
50 201093780978034313044862742770
51 779052908940742273400818451838
52 3018111413541667658383619395655
53 11692397737360474859171793903965
54 45297255887255535179686166562670
55 175485083591143152360228477111894
56 679842827858147753496699687373212
57 2633763855972147974781696263247646
58 10203405506272223617734730830902852
59 39528784516175728207514051544490584
60 153137577840563937114620889124856035
61 593266856951661081934855827067245365
62 2298361829648899877486310755641848037
63 8904032035138226498439015848110061958
64 34494910879004059095751828801306288119
65 133635960866165411355796608697806364119
66 517716079896101646291828962656987012290
67 2005672257990176104114254528173249608950
68 7770129927794803110069382904079013459000
69 30102086148267883684458972457449036133757
70 116617817062870046182913154413680549425442
71 451786470529511946099355848127537870910725
72 1750255836499216330308249315636441869612622
73 6780626895730578526813340048473805871210489
74 26268674636176549169710328617919220434518351
75 101766883468576973943207737173982063380666632
76 394252801648723668670110889631556525004178599
77 1527365939783600531383484380944097541143220956
78 5917134144019591834017044754218671491468241557
79 22923436726165284365905042252554773191537643728
80 88807172281129826983049752772870822102917701577
81 344045875092013131650910043829275071306767884180
82 1332860411241648977869015400638368085585396481908
83 5163604636678726836047319972581703611606209929824
84 20004204955784892862918004225177356784201717856558
85 77497841928200325840605099922506366443654049150878
86 300232651925094125921144534713403559511642015423301
87 1163124585656033171929862754255441319045403647260707
88 4506034880226967213030903158086395101533654489201756
89 17456728704921960065718139318504711003670493608676629
90 67628721298734700996971591828406147815803897849574913
91 261998912958553417805520331476473253573693560527382648
92 1015004114719938796154855926741167277097594871537451071
93 3932204684610215119530424734913286721118694955368709653
94 15233666009262318574581135095763030432314779615636234958
95 59016403950181913912302691240876729214416960537086967082
96 228634127405272398751492697973998911177521968277503029262
97 885746347041011299704527065916265303503785608265383329576
98 3431450064783301633314594391156682473512908730743960677330
99 13293703763427582713788079972067630150791699740528076521821
100 51500839707229963150738255604361583380896348681293539542336
101 199518248469373833163429332009507065765589561618189496202800
102 772949173228692038498387997849161511028578882045829398776870
103 2994465062611190550624985006944410382843761769787683971143756
104 11600789963644909880937083975212952500433478885394775507588883
105 44942360310342510102337884499564907178033007168857705917645614
106 174110190477927916863357945692921546576380687420187641459201528
107 674516385408537359741016940404399554146896981395655474826113335
108 2613128806164138383627049797464772884221199219206112113374203495
109 10123463722039905643739450741343118294715088790084481889310718508
110 39219083839153355212694688428567991141669148699231178011797114049
111 151937773415816731956418292239173323506679252294109156776146725270
112 588618721570177724289097764243186445291728177512707842628255357902
113 2280354592499528164134796791900517169210696111413637539313346704750
114 8834270601625300404896366641057278748852407975800651645266176096036
115 34224649674854107410781066588053154418969244897716352191227103219327
116 132588947994302380712098010514967064778932188180975540885843713664076
117 513659870802191358795586353224522066833375899887361055582513772246597
118 1989958189304450495996289956920057098877611821109302660582720316783019
119 7709252406647129302140219703952174021489388687623661928890636905797809
120 29866241908413163617731593649778207360801554084509180794108991520669652
121 115704138181123036305706870172991949596819190697659365273375565424692315
122 448246807659628574645985533220988380975559862622263008575708473428887540
123 1736542907934028513833999995182365549176275655036284385176474883831768212
124 6727501946619151960226842167465709324644118941770521397227031126921578601
125 26062864461903572413054396043665319045024767066537130657822275443167913086
126 100969558886700720529560759101405560960606385516078737770676591953608331263
127 391163904361965731117333176747284866489391384014357158360717750234024808444
128 1515399312057911665178416509051441375693267842588081796853444048144087427658
129 5870774499838749832822344630773054731069785847271797980103104287258306225589
130 22743835868020896826998083544289945268294473946055843754026997683691600102582
131 88111384623218254581648956987580224739251178386744932083246570649202512265480
132 341350339725972961805982487284621819590835391165062154883694368064866499283582
133 1322417698113586606646598300689206041028486033042546143170627832762810821374275
134 5123148755873271904705621411526038175340104378684065485294366479484029227407787
135 19847475734971180300459160605705989231876132422983640687072976725197883306055111
136 76890660767690970524585965377275382907761518233890534033289438432733346884399809
137 297880385004068942467834824498313344628778469951952994800370574085265842405366216
138 1154011721114735692455168606559770300923737849583455473943481523325441763142731816
139 4470730936016493203693546897184292060159832521364285033084720316209905096005165978
140 17319958486164883604132625422965623896301308279307520586159078827651367988038453358
141 67098862860613960987536749806339382830995261970683722497897990492263969534923947574
142 259946200262769999426250285367609529229115770186811144506597191800520494357790363394
143 1007051746486689047802861896856177017715026058968924371483923319814875461251247245585
144 3901396593128580630902911082356056043292435256771371045840505620832169806295471487478
145 15114313072765701835245025341858404718487889987274797942657106291736843902451167408445
146 58554021414773732203485094746378068309981009450030301703256929637788387195680653919877
147 226842821591388487457888582535928422477064552520714191493161763068699935453888796717863
148 878806689348227281045802734537600068700227687612196616621821220081734332458687442878828
149 3404565292501678640681965631689349316802535071860883738180137715891228349417185141340558
150 13189550069883548053883562772636366398183541753422681650617551704400090690611544739087425
151 51097340218179802547546551558619780784849557305968535127116615388517681391373501279278001
152 197955060145237191052237634828251051519732383104196232907612457594870323841231882192588075
153 766893260388580963948875118396934633222831411012327173332602093560388076580584751256832238
154 2971003986449892066347804575164093210090378329272014986139989003631855110064889185207676342
155 11509899934481915292207077871372245173868946214729880702661854779390303218207934709226006890
156 44590245286101746867682661904475695729963749706746313604184358487086033763476325453819229817
157 172746069556878050681234358787258065522001083452326859445728283427094567801178074025148501293
158 669231675131666092682155356804559805334851772226325771506859566931326324929905682457178659594
159 2592655428562851773859485151317465240670061760812072392599279013548233622918319331951858642089
160 10044148268884539633819612845345246659669547066861043885855262612033910836913085685635613822549
161 38911809620323643415492817792859304965413513084110462281877567819615127508402050507695716742719
162 150747369253686292112591240165566869054376855068657255485650591851284792362718077509792803216836
163 584007003494334870200037376225964194455272139838241604338422019569948268148326297572282001658505
164 2262488438895870602432234055292604163118714535508091158438808264290209036298138327757699510674359
165 8765055736505613298090943180334892929463207134878033980814989500172577924779915653619702243242148
166 33956505917679886839956458528897124235704822343725664023024195070503614717558505658563588655503851
167 131550138276372926719626458305523500776997635210874862152434677434409118428887291593461405568883804
168 509635441363904889940351227984513687776548501668170823592645955485478689066942537500423538334849974
169 1974367237444634892242561412930060815546206898481570931562793007250432002909868059443280073408121846
170 7648851849593609220836671241393412817431855231296857355252730064548841959543838355067483498994115203
171 29632245464502735012259582810935938332909768519829709446461462029618512542687671727909116692822982215
172 114797617803931658476942858691748133112727771218239839528540537297608134868766445090925923213407480387
173 444734877390390096705455967764177410344056472820688817715835143322560562532933660544451007220606092317
174 1722937417614874155775687182731256872836393297130775294835810871446441865432219983255841805071511586562
175 6674793221606584494542778876879218098764930574805344541065861824416291494714050965676154775478285561523
176 25858666772053381602712335577410839745108751565280949010500136887036852023719664157374527179297652118735
177 100178481194530916054746527889050206451196815263721986477429792341430872929518820715004268825068025548278
178 388099208010563207388908973008762489647910310893619021913830784452101907304227801299684164361701043821354
179 1503526440632934262942208597165640017269064625786451219988276622326161567409383284882529113364063930868600
180 5824778074839080990427468880466620367120527714084962384643458542586624136728959259856406119517608241596793
181 22565642149162007756851163073230429938050628101033400840639384505800458951274459322510835223953865726939455
182 87421048332061074249141240656281590363757167943027108122721913017531675304650570659126046200055776119721441
183 338675923377627705964829350503629589376269730617436971502641298510489465039519453358515711916663646630200065
184 1312056801698439508878328124446153806232580717150807642503411818734096170590169951288218471771525855023649862
185 5083009839360954135127891814797091810431213767189295689419748520664693544613203148965299702394698743175263829
186 19691974458418755448464254496876580287360147665903735877451492038281646594969464705201110260753011138043514298
187 76288236758512416964689556543253572160773558621376818540130749563516490615131858261407426201018348881898808743
188 295546547656358096465517333232800267045685356545765360996716290586594567339454936965863753203217275890524490589
189 1144970254170220852914070715433098032899963853102845089279760797998239319955218067357178892612297869839893990066
190 4435703591634958863290104619916285156762540230263868449184054110091933123410735109886137990409474428102148838545
191 17184259836603715414414485850540454929632593540311140934550907669085458535414393925376339849269712759506661326062
192 66573155764690575485068600520928340504353618006528981919967992689817198253756554346178967306602252543319546974350
193 257909570188720348171362186171284805049408493089998702165214614729548166968030593006205540231190001772736724097654
194 999161683577726561287147115422071195832859955533240180427058429584934948205130407233756359906813552281269706421539
195 3870829877306889440958851382201689672891558657197084505262187407403985057605596261095431252886994220678441928824534
196 14995895244301659004051499119652073165490352750868716932958188270992504441107635054098896242727481726007175756575446
197 58095261560429536501116510951976842678976731502045353445937478204198014466126293529155723570339318082108412295243968
198 225065550324994565199878503408229691581024587377673559543445240047294839357090777418804162503009591147287763760323652
199 871921402581221792239937704918851273529165878623510741601064271136851486773909140377990422726648038193628149292834641
200 3377891157404626235646398652509786122383048145463667839898224956214203648401078845346682975942945549876308147134205099
201 13086212401133804937047032202676349159361277680846865172314382496671390303984045793898202273194829446031221157070520102
202 50697002072490060207960801994604820343023282956683670142283867393010993084369856395824629173097248515539006401559414130
203 196404119110536330591510784247944336925712933428571049458483192384691489150415692098530632806179380561118197561268971553
204 760884794497890776704727923221525539130734685324571094680780943001530896651889314317263317776805967188244800929401088834
205 2947726723451592085937734162930172717041927210693899192698917633181239673860641399916587686551732414263074863849317995968
206 11419722011772631884450991699967087338041811561032916038014370112634562604044145901238670629004587807116222033035291838051
207 44240889017507994902745781841676618303765704213427843177933675629700502663719733533042443417036746069756606539327280712439
208 171392636269229417669989868221038146243996690690975012151273451243195452297854628346783433689431489702218405382796645418279
209 663988369575739543770900088603105253066081081893083172404212887514605117340361289741385443013160788087235472284687389897565
210 2572342456062690004443450025144195284331032736866095916928346705377476890068642754483573769691386353309908939689525605808732