1 81
2 255
3 770
4 2475
5 7967
6 26320
7 87685
8 296341
9 1009386
10 3469327
11 11995679
12 41723704
13 145746621
14 511140805
15 1798008490
16 6341897735
17 22416736479
18 79385995448
19 281564936853
20 999990174053
21 3555463819754
22 12653797570015
23 45071725752415
24 160658135760376
25 573022797951725
26 2044935605728453
27 7301205585951530
28 26079109983983415
29 93186186320747039
30 333083242620321848
31 1190912153824358341
32 4259106638551471717
33 15235491937909882474
34 54510845480087993103
35 195068935358891120159
36 698174060748365330296
37 2499206636413718952221
38 8947401141211245918789
39 32036275929725216270762
40 114718197484086663602535
41 410830900357432460047455
42 1471398291756013963137464
43 5270235669982964541968117
44 18878138160452538412376165
45 67626147833182224785394410
46 242266771900081581851562559
47 867949358673306602614367455
48 3109668677278036726629698808
49 11141691603418458936673288525
50 39921211248977829528240302277
51 143044216241446760442413223978
52 512565679256952442943145338263
53 1836708017517216177579431810975
54 6581743836156122971275411130168
55 23585825036806473298108954619941
56 84521949058286741950911332545381
57 302897331876238925856759041214314
58 1085495851971135181661609678013295
59 3890155839914968507941994345872543
60 13941559055367867848969712555851384
61 49964397846967506376856105776548733
62 179066546655636920648720076056174661
63 641759498387218112479431984836910762
64 2300031602113641585005086497557488583
65 8243252359896830639779264625664607199
66 29543800410645909607623703095614312632
67 105885577200030741972015436876304339797
68 379498162097974640094823628457578254181
69 1360143499898968555818165591247342085098
70 4874855598128811573135497597964205543071
71 17471917109160566360026039306741818269023
72 62621140344676979863048206481799720614904
73 224441329772743286812721240574380844783533
74 804425822192165743322908591823779049611461
75 2883170689776276444395654144205072177710378
76 10333698157738604370951948226755545254206455
77 37037541576687155316545497245976992633501983
78 132748432334224804373459767663334475528396344
79 475792327593619381793491553512884631479646341
80 1705321141020641180119879162062130167024366693
81 6112171856877066305793413976401589835310354538
82 21907131477969347488836266863588929969020679119
83 78519223039617973372307841912078523100578596639
84 281427765633943932500782986646436553197050901880
85 1008691396006543601000420995890712960496490128861
86 3615347718476095723751770809911593765563764255301
87 12958125341691537021075439111541107632970717459370
88 46444532099929549238126249570748848491749211557415
89 166466669062188419038814795557593756608098889545567
90 596650819889188038404291143428739450516755870638008
91 2138520529829118438849484879798681420462405171961781
92 7664905652843212861428166850216179506075871996584549
93 27472639704434206493112741813175173907755041310424298
94 98467777755430597937761402075159859486061186476192511
95 352929560844480038535140964523941447530487319034739167
96 1264975378829404353038733349748667021667538533558573816
97 4533944858406815413862003606331377961896700035033429517
98 16250641430351669310585307356752980288178883183801318597
99 58245835989370713938482458182383417028474606079615965738
100 208765797976753398879619349536601251768925307626294655575
101 748262360151645817848482807453663539356649938745194430111
102 2681936702907386636685260491563254635169367048501711439160
103 9612651896219216137064303066274830070231995332115211438309
104 34453866614671583653887456097706625348567201706776439069029
105 123490280076223399728539493677785823223699457561178017159530
106 442616533767013195533730043454874208412714379035187131239471
107 1586435920740164136396995118630034923455157545781920257176991
108 5686139068548801112324352205486123557649746690783201183603832
109 20380388393371123252899105820972703025439674575048308693321789
110 73047855072514942234373638102146825136536530848840874734409797
111 261819813905863148955879831208485168718415805403071459263097002
112 938420698709104077867285978221602684743560107039954278297297031
113 3363509597832041831480176891578130612367746862037752787947048671
114 12055571025911511736839251584614362626867414330935266487759355576
115 43209866109679373084396205547414241886131936099685622625092498453
116 154873842308152440915415998441343787400073446620412551391509649765
117 555102574514356856319780455572127416241488769691497671865154082282
118 1989612151220217304899443205091300684832750647363353090303284412255
119 7131216488342590129927985602360129650617162645496650222625627208287
120 25559881086434969115078164350003653765271871799252274187072093153784
121 91612355106526299470066651818950498834814974816167635498227794173037
122 328359266099141677284941175270586639394517497101051697239401782312133
123 1176913416059292204986329865176848328484422440517270249597989432954666
124 4218322298338848339190482547175438108969149872478709212901820042133687
125 15119415805433117629729781187049559945369388518471797567610067377383455
126 54191387360637629673830989842987422178681574324159281408864988399500344
127 194234125253856124136019037847312629325889170717082527487770616694088005
128 696178815598114882494620920335327545331446518229999346874340741024227941
129 2495261571230672036129317006028676703929813031225496158355864789367612010
130 8943579193446664733997417661969168748885358767101088995908857371221806223
131 32055801452640458964263998726415026727344832925915457106689121610102327327
132 114895210606836753101310081865408534174558981176327932671540192689540477816
133 411810309452203947121785004339272465850505255047151618897219210745257357981
134 1476020899250776117310956418656467826936760727902235864442281466635482933829
135 5290391371646599623662049539062196619270224389980427902519343821234317213098
136 18961954419827931668904633481236375573144059076929710441644598094790497983207
137 67963916445989313759846255410427211049263758121214927790182917570407568771679
138 243597988713017192091523985388450485683373559893380141458078365131999086554552
139 873110077240220939726874019980798951644702392316122800801887638144972612341877
140 3129423250597128051127363132018891812657601085511960871841139021147121992643685
141 11216558104146271991349922670386539508672870503770950313552870764465919949778666
142 40202671863819181178100083914282810587458911646894086585259254926794729905501119
143 144095435889880662457242101428715944051646577968528802352756275904146372754398943
144 516470516274964605814918653777081085476981601606072552643712922129382747312023800
145 1851146728559246981530165027064661177438199505305686022838396254145688857027234509
146 6634927085368113516654726290671383855585302772815742438270468830065707880133386437
147 23781074090562348369205476853724520327367302266127980566686813450866032616175182890
148 85236729583966136091760923973773095655808034114808816984587557577880778940605771543
149 305507650863727206341097725905993160322461288637178247415855357257078356448340882847
150 1095008282353922915212301285381673352902519257989362663450509483386191167789187679032
151 3924756504176677773328070506464274069643275257187918936263187438698018417697651687845
152 14067211984884813873600191453191029153782080370618843761896150478054532441957361307493
153 50420058671838754812925602796358048391509760083390377856673265960140103918919434103658
154 180716855717803785327728274227687685543722086604327367979064586304474849241828627330287
155 647729947679277694661706781885743076872305973117565202742005526684553698757483381407391
156 2321610143911164969213929651080661139662367244843218096432864351699702642436998382877304
157 8321174098837298805112859089384699034840711961555340104076725593801341525670341035042045
158 29824963766512794039453148269317007024602414056325874668199337995716970533670477311975493
159 106899393470203040254673666048793028518788184176707505918950970687057529927014248728146602
160 383151524306933294994930806412948328851696590760071979625823486323157908029310440945270087
161 1373301436742367076167726876570994559953614479549429635990982961454414720611188920788117983
162 4922221933672793469282652172955140376478807823133152256468427151168361275421227913184259256
163 17642353036475500621048131765144799727376895280184463211918263315909733003100978788560024789
164 63234170452417836079623904173088017047836864670143112609303919255720528479827055884398949221
165 226645522036582777251850593351202839910346817613856935085007441508189602645422308652261967850
166 812348644798779976390333895423600642339249522392359125407877530570690620752958244889711726623
167 2911640675379931771971474216123288618280635404086001942889595543097212536197292721752590149471
168 10435976570556932947324815992225172490742765659690793750099090632054034303136714220587113076728
169 37404892685432483644432859437837951140220771927146238183977675776857077480131384839227033239853
170 134067567858196501023945464185804884892159270497268160599083520814833865811415604909669071382725
171 480528387161800402023796129368518488436192283533893986995542973111448386408082158336284675365162
172 1722322069298857571870189767735765729073688390145806744465232540139913742079227302575650620048759
173 6173190575222940681914432354354397040021032632036696876083183169697633407400434301909274175186719
174 22126106702978723724821700875966947321721399188188010545420550968532585497838922562052166187113016
175 79304954531134999921623939745083931054444567308276944941067311232705125504839620390383878837856773
176 284246835567374403260905594479545958860397122825655703399474163825484277780054315729799297575886949
177 1018804739429848306676042842716601431572338351585176889228839766100010427564678600833384389719749738
178 3651625866260008738562623719035896970194243072816967191581806021520901545555661404503696641147667791
179 13088250330950558171063529942513082074962484524646641939349817228214281056521589474859220023898659103
180 46911239817471647903038925834227969171476573492087633708053679467226086842232031103633189506432921976
181 168140459242772500349958448493769160101005432266874331476156206331632441919764133384739790524936937309
182 602653311780739424183114619487136989410921850713998343082808207345467917484718394700274021676655098437
183 2160045332645227227547044639362661463190234086535686862603025716077655977678906946864878765962280634282
184 7742089436926856680644837668803979732043598514869377631485832609452672499796129235862089604892851603367
185 27749393934296596508611609593598955025363926961689228130550600837237121421107490152882464486881738747231
186 99460083743389992423793442280635225272946815662550066203700965552842955671657451456157602875866853391288
187 356487362641218111213471657012084699639210933768153499561940742298088275779772768924877100002050829639989
188 1277731075052220010664067145401673030134495641855579652587185266929220588819937583333346679904876249831013
189 4579676227782243148462014596806165652338596741883351396432713442060294622948248559543392071275855186338026
190 16414592054047976939611278364904010510425241164523578676004407331853964801679770362258630937377093817619583
191 58833598469579208926569706297384071990320853743115015814172677040445680243353374294357513492123084381885407
192 210872880516479807077041207940503443538484962073657587879474912097805782858479065612756922167762331919890168
193 755815943520946040743711847503371577498515796354476148475525729836521011462010530678386145828339115874008973
194 2709014734798637017377907041221281657793693115028073245402265583375925776815660580765380802377837053063894213
195 9709719537355740126695326517400942456047938665027198458415085983452103806162668711981194032898875984268668458
196 34801823808539654087132687080739116508386590126607267532274422476893035616520012849628003047887348276436288471
197 124737582352779677653729861501165227605668308552736625563227064513570961866283177423082749141215589710345092255
198 447087616354906406190188610832925470764018434178521648570913397943447871868272044452172433898673505535591334200
199 1602462809759290519841236938649560472540900567198072820772996737252432296551034323547835066765990689579608627813
200 5743587974136530536881216092221554401329628288521082500595647931124693786254230537931513363449881658783771759973
201 20586314150922710668955658741764529037697129953162436123426198205313392179232047049500693307357392531916474875242
202 73785990957481923314398887042436899349000219452488963426389556089990773259307351238981788037845602960818523159983
203 264465626128824219680251798811595840467780882609637839159734958740033781653592387853262544600153303328654269257631
204 947904425982052177520379498058807932852232506917564983543047119338996621554067379281738678904622975514224946944120
205 3397503161196581233185036930681311742475540169214743516183716921463683545730192082978840333601014428625403616272829
206 12177417273297394019076206077541078840317154538599332635625944147159718115088793331880629269384005981105511687157829
207 43646608822089596867261069186933032006233393786193786972801357807967053630054975354698638870836854468385398061612202
208 156439285845309838565477387891021218660166235100111397629633523515475685179837199988752661071868762796759629613382151
209 560713668629387854450474541451697744794214510020828438586533189816700395743397671773890732131729735169151926648509663
210 2009724197408972070707875224239612091304660731501685501755987449464170988797974121204394664930669546372236199245535928