1 120
2 420
3 1328
4 4652
5 14944
6 52468
7 170864
8 601100
9 1980544
10 6979348
11 23223440
12 81953324
13 274931488
14 971325748
15 3280518320
16 11600884556
17 39397352128
18 139427487316
19 475663660496
20 1684432450412
21 5768254899040
22 20437259824756
23 70208332038128
24 248859558529676
25 857215117916416
26 3039584249059732
27 10494451595408144
28 37223791896740012
29 128781245510155168
30 456912286953064372
31 1583634769127810864
32 5620064298537868748
33 19510933152786187072
34 69256398774351257812
35 240796982510306374736
36 854909664961301866988
37 2976576083885724960736
38 10569800705560985226484
39 36849266490603997098608
40 130874113089083553246476
41 456821891652491507777920
42 1622714920539674483667988
43 5670701731873584319461776
44 20146448223649679778623276
45 70480353136355735079790624
46 250433560858026091901615668
47 877027257654145560450965936
48 3116714763485844679742666828
49 10925626551583728359820882880
50 38831736927540777638638932820
51 136252324445394068641797767888
52 484326307750868040208910372972
53 1700916842567093468869490941024
54 6046836413626717697985457855348
55 21254069631933073878536909518064
56 75567608428971390878423198334860
57 265827590593152212292717272226304
58 945234614679771310535372071534228
59 3327643206059888561795886714916880
60 11833683028373478512062740243680684
61 41690074425116412790394272935257248
62 148271328259972395525922578067514548
63 522719755946090263160684937405443120
64 1859227546674155831536028625683743436
65 6558842872437660373027289682694124608
66 23330704431184305134251760230281868756
67 82355001043394785085154677166719590736
68 292971613997519514460312369071208244972
69 1034761278008121656908685528292885856480
70 3681363495948177543004120389766895999476
71 13009525193267854754908319444417268057968
72 46287214721106998162811786331316404519436
73 163658325975445592560507903125127604454016
74 582327038794139662569403187280359477180692
75 2059942463402567970166527051725772056737424
76 7330126162865241032975689213372473540860972
77 25941674551648897280859173472892335422894368
78 92316687116925212150127950574745324037241652
79 326853479211085518572422707543932047252244144
80 1163213880624119067577844532655198194125946188
81 4120095814835119794355722102908833858072560832
82 14663462420294189072700198463892273143659808852
83 51957490864555584764163842396144931083948969936
84 184926309408257910395243726914869783475990949228
85 655486662450376901635590295074207498073025394016
86 2333105358664138526618789768589670346648212686964
87 8272622148997789021184548068976795884015561091568
88 29446409912426263754848221917169098193267980891276
89 104442092841658844608669233520629995452587480021760
90 371776717156213536637459616027397291849050817012628
91 1319018801363824784667136770765920428240350484983056
92 4695414302615767912813748999995024430207176162876076
93 16663261555714297475794010709621585819917167477788064
94 59319594317513772421028020296959477992980792778310068
95 210568668192151340681554213998047266335248165699940656
96 749628555339662995353600814275986415708177535065876428
97 2661606431618354857687893552913220750326747940060472640
98 9475659834749453754034864969380802052928317893776132820
99 33651343672992021705736600955020431836242220743242567248
100 119806501993981923353535751744874483791387069199073190892
101 425561260878164663214764794750424041869848763732028340704
102 1515135854172692686094050225346780820015523544242555037428
103 5382895460506874404608738585221826471652671379720970263664
104 19165323466098475605911374526039676982855464447177269335820
105 68101628807363602393014781899025101472464359807032460116864
106 242475400842342185156930275899617075963696632021510630604308
107 861748775452949224078626199287417124659519440233587913208720
108 3068316443354727506371544957452001219729452409298776101996844
109 10906359076489420946034016701461716297407525079573089979890208
110 38833622311697057829607269449820029720581609028526407991146548
111 138054173616610927973357821019847211183729994954586279714073520
112 491570354001767812171755981226645382419523320630672530905367116
113 1747772736148639996784403540357784470161922630166989274203018688
114 6223412243359570319019142538164798075860707210128112006478560596
115 22130000370099380623059685538547059269244133552828197737283181776
116 78801043764740672179650792535307870060791981740850700394248129132
117 280242890159859833366382236868483183504015218112078584313141005920
118 997910516134499900039758783861530745416780623601807241383749530996
119 3549281772566716377436153372381145641770476031312530278037550407408
120 12638730793812645942972090231926085454657093065424156702140170086796
121 44956789985889604157685179912975311570072778326706896868733788118016
122 160089865604612337932896322675212869542093068178778370216719881570452
123 569502392234057813491746870230112680144497813374502483321474157644304
124 2028006123359839707718720798419287227895752628665817769331709172770732
125 7215027638364358661654342689997429514551393684655083470758444387153568
126 25693099645629479311915156221110205470020826483205511147059120060554932
127 91415450378592933064434462745931303177186236407331035127133409387378224
128 325538646592013535622514009382620148209621331776808462419957628714650828
129 1158343981111169375698464792513658552354044242828709437009215031824700992
130 4125006377095478101042476235180151454852183166723367215362635679809396692
131 14678754492396314220481171177896712365836802414512233813165422111163251536
132 52273323630267440029485278891379380903786938005668149163280622701194207468
133 186025357244535996815328541883802842967816775037412771584559993540790825696
134 662470596363083918790866546288038566235806557314958469548628507239642592244
135 2357675889845173152959123565719101989680984260371216555567947012241978716528
136 8396182248528536699414970632820763706552496934095082209554039554646690622476
137 29882915528697301117981146405913657625772618030740386609531391341061328438400
138 106420128086570321466591367859395662817176006668124031117435631785114665698068
139 378779779202294930201532491500645994044848367287968842943840579453648650760336
140 1348933157665214797103576305331360998110672226422270567438863903347357280466476
141 4801464747038646557241523702344538715465414270986565350787086188839370541974304
142 17099366272084781571459453521045501875661288122948053149821799693102827585910068
143 60867036206574653196413452940030259212117708850290795073417182341102258654924976
144 216765849060136538099711310834386457541878718736241996442272757293627465949841228
145 771632397203698590313252269195747971559512041498284742358946900959949404855838400
146 2748029667341508516760470860068544910271934029556315382846680481863965636163662420
147 9782665104084118219406008878435928732312921144895360038454935951346169175332563408
148 34839365954587567180237060115283674075860726467028555286255169521600812255454914412
149 124028361431100101324943681453396548237741405656692437997448927393835987300407813984
150 441708749561644601680725647941430661410479053869950476626630668151050798595511214708
151 1572536237935766509802381140385063793856912786801763053593070211707089659718671815664
152 5600379479319221234878911550692031417541689282023716861750752323889635865678360419980
153 19938615310429311415405925265170645155510745455195362414605740107054311523417753812224
154 71009009286526491407140027229220421616787466965154206689486067680913430908555311197588
155 252815051440599865242766111711691996671072983578348309472122646851500398131527750706960
156 900373965855014346733112569087206274756482976437848306369793039510979538570720184005804
157 3205704302779520249523814709673127526586040053724559901144955176211403772955782751166368
158 11416813142381866920876614046181919838245531271303694679265782371631634756989355319245748
159 40649543281833715144807457557815864878306173041913006911739442805019371920007135640009520
160 144769951379393953159305586765735284621807080788899213165402078496023045377127621738459596
161 515464426784490408903282933789886212364979263004760543564753528405621788091925531181762368
162 1835788669194900252164211233278177835081497625146316947270133149516425363150560231708570836
163 6536597608398816367051199056373459116264498183951952078936416416960765002465950382768449616
164 23279672910831384398234019124635886205246536584651970281346025461515391070529390237001702892
165 82892280457992937347372564696942339928273351155167529017569633155056756311364653410077371360
166 295216253704342732257153841550386555275317871668114241631059674324790104169997322637770883316
167 1051199211891759599477330288162801679660464303369217876644155738762529583255535294588249294448
168 3743796032946709790957422181706935483509992639498422206910424014415214716229414548895071551756
169 13331037001451095492003767301779269257537454796809482050363957370461485966345081361072246572416
170 47477953549074152978102986449084538187318897941001070241257093989905669982639840306217416149012
171 169063642726471212721096753299408907010055242783558905903695876208371242836599240778542605200784
172 602114543353908506922276492144992551337827163599615589272798496102656329431066960085808511509292
173 2144091660994393286184079507458559349951286572550196970745019623997298315234315889344883792628768
174 7636124815170722212371848031090427034447208641034054481899888247469794445832998115736641448604212
175 27192103589029057944696056018283188842037698421674006502164050708821784800059968074128419472029104
176 96844106218956722994044217027125209633801011900561577585266275339822748123938242402087268854254668
177 344864213456830328769427967021195897863469457054390673499491724327067320110946827754169653889775552
178 1228228540430306476194275539021092004136001419473653103408372520550802962719729132466334507760789332
179 4373799662202855966548405186212946566478454013087900562548828533599592665652320295289945322345379536
180 15577241681467456732460489271788302466050875718769167799787958165193433059667658393185107473841177708
181 55472108673922007574622931420355031828513683596209661683315624458545735942039782844410779096265031776
182 197563593689814861632934426037205931715046950639893677808376882601790325377186832393878118266528190324
183 703550253236663766832964032844656628936031390160150771685615941964054072510661343964564500317055797488
184 2505693201908996190549675842500710520372051242808290085567455636337334492781378977775558324809164936076
185 8923184817117502332269633325263615844262757419525675185655497074712394155544959438531826746814392163840
186 31779945560087685604862929392864439598806915654974109113683300778584133984377136088422619661814292124308
187 113174517009046404719042639839866882775882720951201264399652021888764141909700229614687377775623062553616
188 403071752841862928606768363316075859816198453310779598113613792627047645343333863493263237947049173762476
189 1435427006763512261607820128674716216098166708448182128975802405078796817193900096500540044813187277277344
190 5112287240194093308386426871703055239024702938579546388990291783910611339612866063279522185754453810239668
191 18206103372663646370210203175013556175712831910766071816592673147521765193181545686093485297646521843662896
192 64841272236933467649238745571001737031630291287588376619428795996018855798725516488093338915205259009857228
193 230917086976120477349368561957786802281605549687932925109344722207642092510786381377708518498100118565124160
194 822414868922221149007815095910118359743366243642611180184764746539505983858056917650553764481902171563313620
195 2928856380043156291275770976346434779918914587586062385030487747596337950082205163675341535045282204385580368
196 10431176477298163061396531685560047155369081007325772509718496799430561631449190974295395338703026408848759532
197 37148630193311859914859306492934875760579636288985046695615244779285524576471078634680440067992727296214000864
198 132305631535862964015489152333486586327111634973442289502681506822518860774270713237075681863177318367236083188
199 471183478212212678351072560269530864188430698692600524454748986246473229457560719124039221973441656380107742064
200 1678131020926364029559082475758767118905451887218989714925083948604803007903030005989720325894603852560766883340
201 5976399733815526187928838922334138191548838718375416720194391472326872327408821198051623370382362901707664672384
202 21285100957911315365454128093038723918913041588897476116942983968209739842817133347968694711687964441509676322068
203 75803870947055113257045226143299545464101036427353304722965365253151087969878229735988276332602469661213849299600
204 269977583362678085286869098635491181554393426683764909334529694099740867381878143199881163877957188399930391531564
205 961490796106589924227859580268952079133877553494368070762647625048538338978600914341434465578586168910967926461728
206 3424377859169571385110478770153718044052914714439000764270130075588110312592769054693880145771182547921513615716148
207 12195531513398169777636795790538357729699870248609422724703142883793857608988484196606477636254820561401452329491120
208 43434766602209927876980985231461808716478811173009953993017146209490243445403965903049161468090927359862359849324876
209 154688508045168103490548310053891719228115132039362941287574328803569829495593480635083804065555856595751603768723648
210 550928202551666146529938663403028352736581976487222965707873883237201359318992988244073099521622857900341150566587476