1 10
2 44
3 144
4 486
5 1582
6 5478
7 18692
8 64782
9 223272
10 776430
11 2701660
12 9439702
13 33021250
14 115801892
15 406698282
16 1430840312
17 5040451088
18 17779563894
19 62784860258
20 221948186878
21 785340477204
22 2781302241584
23 9857972484436
24 34966528032302
25 124113122014354
26 440821660056548
27 1566637996296322
28 5570806452957932
29 19819627897097214
30 70548368028479094
31 251234704391559350
32 895079923826615440
33 3190235966471902024
34 11375036338453792760
35 40573524220476116716
36 144771908393466877956
37 516737280881091279588
38 1844981844387497208584
39 6589380598013241898780
40 23540795888110717562402
41 84123246655427558293332
42 300693411523509506318256
43 1075077623746944091703032
44 3844670263809889701823098
45 13752364581962598124617566
46 49202884686397678066259544
47 176073833310135478107388660
48 630211789532747069959887186
49 2256120402960296898551923960
50 8078279194942455876596614710
51 28930320938117901425611894832
52 103624533615338896309533898186
53 371230939017259779169366939450
54 1330134056725600337601252132792
55 4766657064451701127541891265072
56 17084306071434715798916672447898
57 61241177411347929977120152095142
58 219558570157071703387405795308642
59 787255950472703369827581690979658
60 2823178406011767313545343992781076
61 10125482214996013566441071849647620
62 36320048270669539776769805874542872
63 130295314267768281745884985925294490
64 467478131549979601601263340397716992
65 1677422384623887620278399083833462868
66 6019643595057388154973397404737445338
67 21604537404611351162171867762703801102
68 77546769345780522152708937281465603586
69 278372124333706613892476554279894439680
70 999378212852165595388194207408136873834
71 3588186124075300502638574544843869494568
72 12884272378331627478323495956142906905390
73 46268308697349721616733067473815601781816
74 166167133277319420613095184107803126424730
75 596820084077368851778027425935228453583752
76 2143767048661512925891161746430433317949112
77 7700992645439968649827073325117270660684104
78 27666225449841342740978572906946219504304436
79 99399994911712697892640311014835941196943942
80 357153781414732680535181364277711510452409034
81 1283381588506918006791030971997351963881207576
82 4611978427144193117901552995335036169980943298
83 16574823637695699445115240849975701114139659354
84 59571707977981647775476655292859365929238759596
85 214121363157707725854481722468283919466016222878
86 769676287207475773034449564414794736163134466710
87 2766838071196528860371697676959087786257351847424
88 9946866716624597245690805458783125618807881280704
89 35761455349420294988310465363651188105054445039510
90 128578936787187373961596894999546627188836467408312
91 462327454332483067015286090692557648698269374247440
92 1662471507593960122113337298226118481137642627621850
93 5978371427604436290464037231062285752303776240607812
94 21499840137114502583884950228548211590807241072546280
95 77323363294331485863792142389929633456883789555978500
96 278105090536317041997528092234451237183669613036895616
97 1000297954768507017131765658798270282975218686230774452
98 3598086667027154733914712707001641645367524135640475592
99 12943008179529503345737720639709263946311886967098007878
100 46560729941586636869715926638285588920128786734479189876
101 167503882668580002047198470645363490175415269484523636300
102 602629137044059596752721776007921032064462493065323919930
103 2168179034583943951075160604508192068763504003916182288408
104 7801166562626452614319861872672662468531320254714994765120
105 28070037602190527554573767496995588982825965550855923605416
106 101005522742061030021804648629871595033374049238777943506062
107 363467503067308896803101070609855099675818800299356827107132
108 1307988912361243219050670032384038885699896212436198337112400
109 4707173675308211245549914361854830981159750696426784015627624
110 16940793622982610886728339612306637870008124763426565235476942
111 60971144116730133790012292759386241019691871248153374002689998
112 219448037892899457261921028198977536254146957295212600905053698
113 789869844435608970040679053926172304544915058625734647754198134
114 2843122393683967132386705817386143030789951921228317571392494346
115 10234143287518963360449778725998312200088580714233955599014601136
116 36840293047876755308411274481925381804433106230257322790586567228
117 132620311198696799179436629784574371842499398301819854514737258252
118 477432673555562615579713592873891471928016416413696144287641545562
119 1718814900307803533294196506003665917076977874808880254556794713356
120 6188148369802301751439849025012644301023403904172425985527317906438
121 22279565862373818566781142550716253712248858791420826545640537729670
122 80217088702404931373240093761232557654796323234326114326470203755936
123 288829141000691866841423072446580208821856241480825257065233404855866
124 1039989226932745735909730497237273147767741133399702776014271572268352
125 3744813350758300475053235325855675202994740060255569939895138845126172
126 13484809198904575752304672130169045113012298984227635187413420900783676
127 48559311807221247338825185926560804803759972545633833636525784200478578
128 174869121244225523307641006723035178633226911462285206846579846961999714
129 629747457601733353063601713206111462407416429887708070323339962797427320
130 2267943427204726436962008323948461870266013188430513620923177023612926006
131 8167898322102238424114064443338686347448067624888522377075529286657100934
132 29417147406982813287282058895917101383526163979713316614728470923487992082
133 105950433885204545417019651535419942099430124947659513799129702042671749096
134 381607319364721544675142133345974927530310776128544742646753507772394616926
135 1374492120950025817939516140904354076854713304814463616195476953572792962246
136 4950844064633620201801194828033063382998486172502638458874136168766049168706
137 17833127350368370421955447348108710833506308544717239867755946872004027684706
138 64237241625461979382446551154563418747411433656113592274584950692411374488516
139 231396725622577027543863677568223680481991458946833882485556239783206785572282
140 833562815624946011252627861758634063944319656728527565027828979155204757639276
141 3002825564265884710094019148204832587598687928913254614519717550826273668328680
142 10817636310400887431328971737919687022174137388921842521299340007566922009900346
143 38971309933638754550926606043791699549769459446377938285235072674408001336900072
144 140400238516165947031867642337391460065985879039734860550863683737258117542725070
145 505825550445250964339514688550188541338584051760750482550147305208348054306513508
146 1822399634645449948868074901722639480639875848520595974692736166372999995529174944
147 6565930524334881972783760338167822837848664785859143307668694042657166463815474458
148 23656942944990606745291249414387436082908786302524980399912098527682285704682324118
149 85237462036434741813083560784164188404193191058609221427184553454255410315848726516
150 307122631572433052734230398886994532851316512718664228426709335065172078723523312140
151 1106629977318862686987837803486740921561772457014463136893413334131711169725442468706
152 3987513993094295682112688723582783936325731923080418020460436450255260809293285705468
153 14368488038578109112975367551060753264460047961502526391180244072877996768574833441862
154 51776044235991938225746746270234760295930082316184255421418293993042512689087388993386
155 186575877986617194415943326250216189124349798835494639992613438209821923646854179780122
156 672342928191866601098625674858564256971322654953097267826643513683127245223365239052540
157 2422896145159509340804260812044032640761048374271712579293142143525480061507561257464340
158 8731467859597023704756620422038488532924005985435530998246987950114045884200592249847024
159 31466476726314282843561148452616416433236955697502815538701360471634509155846722532510010
160 113401100858377199605821994579300282078637549214779147675238847701059183188683113412836280
161 408690568651455208888806595066147315300710151728574332438367163959005445177052171573002570
162 1472923032923942577340715327031688261789373633397291239163432904085126995605134608859872420
163 5308520348046234733046371393040029223686745794275992348000457240167984141228707225045561364
164 19132636394361530875862805485528752184604122968198051430040500358880485909455168244429965478
165 68957888377938823123006128741736754300893058292097502034346691816992596494353053224942605998
166 248542579753714550533216702957925468501669500591269063331126976737831340131603977236627215524
167 895829314826389166985530225192055821556852068524883109786533521108539083388407252713147220826
168 3228919883649569330518374417528569472214644600031258311254179950405187088584700467476166612206
169 11638491985709260317779379245727795346299928111704371066102513121252691223032506866504029837048
170 41951115277924616245890971282818983451272086942723815034134467644462912592041775157366559089128
171 151215943039645190332926117743338343392847782036671843735549078437517415380445044257123061707938
172 545078236013820034190759515608237072598679147783826636548301968004160750829242117276780254430082
173 1964840076424618849906852480425156062777980438899701287442638009665323533798921521510190020303818
174 7082761200749515739873099670549823050307778098160884278892157470806168137144075940436917244906606
175 25532006007117504137462439684011734004742227094418873087607817104186963928837329637431812203446114
176 92039477588702275784233886439147153756426484065037808238367597987009967427985183852130139932265442
177 331795234495077546098657064025787852425028150203576277671304050769867774326507181942680846680360762
178 1196114788260785898767123607814173572239363954558028301735728096875202286162898494771068867449146984
179 4312034414096796453063152218846548883612281681928422912254353505912521790315018494328498212171770962
180 15545265593903035815080251404839551322829277702465378874478078718563284124690709336601560686992842438
181 56042896448034027488901048726961477707295108885295922826360222882974159117072080684563327996608045786
182 202045613672727496850546754856881721337135543556378140866037494861677399243103056394702503502452512290
183 728424657688781690873728395658254375173277074167027606083180483090334271311952352260754391289806053362
184 2626189983175794483634029906652294108490629052318405095527489336637998709415299584743352441600165654436
185 9468340448749653227679994595540528125670457819199919733070415991641600101124086031294464834050141205772
186 34137188221793744599958891643915372371313213098215709014228718593853882738955256458459299826606012872924
187 123080065817541911039207462734505493385174264779184074013099459580883192426444883982051209616229587423246
188 443765689071392011560753925724067853988317409071186822856042091892914300017340823273161374991678241043556
189 1600021011748787208837649360860511207971105717437947491820315894311293004669257401961780786046466672089708
190 5769040049227643002914919050041231701808312304180665012838406477529116966766889974614710240581239867811314
191 20801146053158910323738484688384120170197105097431871722412666625521861095914463697694785386614243479274782
192 75002675225503564356708659998360350942031269704863608145921944687719903990007240888089664121848310347698678
193 270440647672045664421391661846882552818435022844535652694596303538916240487875840350133811854993110956630032
194 975153186730415283592066720052889752784780159240311982915719145209439327842113552543128359813806549976555442
195 3516246620978908757523835572185512162281609078428781222052688330838488100052246205740106666810146725123181648
196 12679185661452359179474020319514368367393131209813043621712784135972381641004393529933672647020101055692220190
197 45720280792808612209869687355240222416677285498939295964234698293019818213609042104580014571225909181759334992
198 164866286579153082144029349897133748642301471706692568578867260453446971341700876335205009500404147283864237006
199 594511429748829395718200451029063381898591531585207023015525380443791048616260979437707716030370438136334251102
200 2143847519898280502047153649849908831680002035261405702510725178602417379119395968477644221316315416124540779460