1 4
2 2
3 6
4 32
5 110
6 450
7 1680
8 6498
9 24794
10 95048
11 364030
12 1394450
13 5342640
14 20467202
15 78415506
16 300419072
17 1150965830
18 4409544050
19 16893761040
20 64722982898
21 247965235594
22 949998793608
23 3639613683310
24 13944005214050
25 53421954623280
26 204668975669202
27 784123113447906
28 3004114601510912
29 11509295386490550
30 44094150157261250
31 168932503050688400
32 647210355238770498
33 2479577561266787994
34 9499701036193543368
35 36395038085211810590
36 139435840367420640050
37 534203413483790399920
38 2046627941751724884002
39 7840994322075352022706
40 30040238728584829847552
41 115089477916051840815270
42 440928184581485983932050
43 1689274010784338438335760
44 6471908086846373755201298
45 24795026749473132201533994
46 94994141334702502319032328
47 363939389099839539721729870
48 1394316292324631540354712450
49 5341872798793364871680960560
50 20465661310543345879864719602
51 78407575143399167959377147906
52 300393314761865840103335380992
53 1150860020713420052795980755990
54 4409148680044569398111890196450
55 16892229926179478409446541375120
56 64717126272101385156865809427298
57 247942779089698672542808131905594
58 949912723940345393734158210268488
59 3639283976797436376292584673425150
60 13942741822464852257854429871111250
61 53417114676217770195303816903873200
62 204650432222359462439838378185064002
63 784052071375638165738329964040151506
64 3003842425118829056883272332600543232
65 11508252633160673380603955754333928710
66 44090155182960497950080954872756054450
67 168917197599236780961149998152180798480
68 647151717347702761816555474485359720498
69 2479352909108250900177185702525701614794
70 9498840354001214253725454918121892979848
71 36391740659160222291374452772195107280430
72 139423207344011541988599359629044938156450
73 534155014132259026993575452567146622785840
74 2046442515259557869607629336573196008285202
75 7840283920324517297047468209713628085481506
76 30037517053589315191186345128118129137846272
77 115079050696843105209909643515809790586349430
78 440888236056917984687711427976725477092866050
79 1689120960907553027771381613143552859261117840
80 6471321725646861425838170212252492494830272898
81 24792780295810377959709365852187132206342853594
82 94985534772632688724898741426134711855398014408
83 363906415835405276677623218292862980495196479710
84 1394189965905483695683041116043495645134796808050
85 5341388819895657472476886971593974355140796226480
86 20463807101621679437324475714361322566854120431202
87 78400471340441077215604025945882995349690851505906
88 300366098833888303836351525100858225158719963482112
89 1150755751670479491978386447203504173489848040034150
90 4408749206863838095141382662405095184618050835351250
91 16890699473634569623487684126209559938937806725565200
92 64711262837194616625688280213429303066774407043996498
93 247920315231527911201285745760909131432209343527493994
94 949826660918935612124962695989817369573536684799740168
95 3638954254111427737869761311571401661146587170509406990
96 13941478596425516451126564569429735948399195860128666050
97 53412275033408314790533941681271312796436140076638403120
98 204631890693136847172776408182350677505933438982934430002
99 783981035491493694813465461644256310808046147006907312706
100 3003570274058600867784513150672070775975492236180446922752
101 11507209974221809559200791261503773698914869001620230598870
102 44086160571799030846708321477447027241149380864133693590050
103 168901893536003308173106677381060409226298893659345599292560
104 647093084769465005750393362041074457468812583709069203323298
105 2479128277310906549579850066254964295391541289614126402287994
106 9497979749779214335493496875831570008679541903727242878445128
107 36388443531880468941069020771965177480301508214136898512046270
108 139410575465128086127037319613177965950526409867366851103970450
109 534106619165796514600828487957727082365988952577495396952003760
110 2046257105567103080251093883266675937040531143917454546925289602
111 7839573582936789000505401615771100205270838475503002379985509906
112 30034795625180022630473195638437575505882709877762049923936520192
113 115068624422350374310341157879865728377146434709338212681704859590
114 440848291151725336400350614438682964766836657525842399446385022450
115 1688967924897234855710993674070961332960265885340416198325600571920
116 6470735417572248345173897613921123297721339299085284276682679005298
117 24790534045678518120115220928128175753339215285982074246980448067594
118 94976928990325818586128603919177184944009646375222638003639206737288
119 363873445558380999020414710183087292548795239102020753235099710381550
120 1394063650931632938411660973175806889530605970075974437183117589601250
121 5340904884846911334128488522801952354797073421292399519335165052996400
122 20461953060693153976624967168496901911429927868098061877762408777298002
123 78393368181094479089305715174826361562225483191573540321682243571025506
124 300338885371700448231660717077251202963571927309001700358632819161106432
125 1150651492074416153665024943849118010829592068293812053443892434158432310
126 4408349769875767485345432564208986762454551687517757520816286833866448450
127 16889169159750157554865359535953846164051941922310862331839864621399995280
128 64705399933520782654929684746422533029646135353650794024577289901966914498
129 247897853408604660471012491180761407852880070465965653300207406765802944794
130 949740605694919704190144751243602066444273559474974821643623604584859944648
131 3638624561298616783905520669807048359016259715675650413316082291484632796830
132 13940215484835694719518904575178754278565690921913069044044945039271997078450
133 53407435829075229086447209029345733730635703150297545443108960002019407429040
134 204613350843794905402452563610448993978382580572647084294795776907069083223202
135 783910006043269771019064582055873809795865768956880237661092053474283505907506
136 3003298147655524786255954510285815546548687348219125382493501795643601007593472
137 11506167409748864886989354768370606671720873057461140104796906055364394333333030
138 44082166322553240045705130454535703245452660084116833735106111441631322486028050
139 168886590859332925366090787451397113961756309829727397934198388283650926207674640
140 647034457503396156375906994521048266924959994842963947804523075723227301772842898
141 2478903665865422635140491296257327171306923745234428835410968063294735217889511594
142 9497119223528798244555103083584188749833331371616782928514395261047269977350515208
143 36385146703323670359824872925676404426481958121597672144743371641829605716652476110
144 139397944730705205846629831802975732725856981240373405757634074593733602064450562050
145 534058228583965273923135000553665018996541778337112021369747590188625117655500229680
146 2046071712672947681102175589604799240206387901726888850818650740125664370583835513202
147 7838863309906322447588462608861622571500944579429630207839294958004366038201970123906
148 30032074443334804380277705097391446694465866945187931964907480892662661664233874573312
149 115058199092488305025650563621858719095237387632245284753027602358137695668129275577750
150 440808349865580148122041217840059607146859492594146026164939725195420871549817775281250
151 1688814902752128824242508681285787333647042258699879568978620382543026663410453968442000
152 6470149162617719990653638444472356070691388605793158282960987870661040357325582785302498
153 24788287999059116128299731251612962899515450720654685626523765256027915438352702986039994
154 94968323987711238336715481398274608811414395091707395839165428366925306683211185786416968
155 363840478268496051023386027622252941700877499066849867663712282540149588015782467449803390
156 1393937347402042295689952193623117590246346421317021730306122653072942415106789513154852050
157 5340420993643153700006261792800872460350173401434274105012429161195332593791571980856006320
158 20460099187742549123628320051133280233920889898719961608674264474932854121805813572349496002
159 78386265665301061709490195678908274048346275329062480979202962414837864205269679702198362706
160 300311674375078870329321901724476713992827273954581145062375053553871103602786897824401917952
161 1150547241924374141346415170330108760190246772925033243633534550792055947660728393091752782470
162 4407950369077078478504446734385976779083790045510385454814305228394749908876434499614401088050
163 16887638984513679426448801623728293522453370910835923346027904106263478579461789235281045049360
164 64699537561031753022414604787371801237228397872477755943337766751955913585359725896944296325298
165 247875393620744524936837909286989492132042714899229933896172297241652784740775609660153381681994
166 949654558267591218425014125745545041518978326955432736456239785614538426571790135502866653537928
167 3638294898356296973485710291867521349409134856025969524686993139303511016301398641401650714762670
168 13938952487685017825177156649183860523714868075151143808946141362355019102778119236226740043388450
169 53402597063178786695307260038072785954566622749536736894208174973043030152734596213204151531846960
170 204594812674181438297621937528179669853077043083979904475684201892690171702618384204320042658579602
171 783838983030383293661927700748902140539981837822518125525272364610601704930830309893866269292831906
172 3003026045907366850212143336179757925343657219191764579036357146644404801155752724736027761976379392
173 11505124939733280659346322052210638263724530993014192076506792428182852174656952796509461283831763190
174 44078172435190335632994748981652205972984332544757173738402720696848522109050042579547694990597688450
175 168871289569100008568666421319567354396986322197098437467552356552029107086622752471327251283869368720
176 646975835549014925997051005793997018647459010247734702798761762291099000026178056825908313725430263298
177 2478679074769955258407912420335452733198332105342695674132852473312972308312237978452284034302755669594
178 9496258775242901679191639915346413281548338119869001731605558263340660835530561201551010758787022086088
179 36381850173462761955912739486642796779044948093126999692961052482143063980402829521495786693120489337950
180 139385315140639211900421322697152822953879714076975381155043176032925577360057621507674491089392986251250
181 534009842386368053080926195883242957437270506158979910773621734289128395087915138272971048502944802119600
182 2045886336575569729814349844903736265975043856596276647478814896248101262379338104147035767105039821452002
183 7838153101227286807467960890496772188596626180340434445836052161842059493525127224643127869105274492059506
184 30029353508031321494429907619731665527982452631038748813333429796619685948929990210257655117384391013189632
185 115047774707171312894438433335981939228879219966684125132444517966235399441713711767433630540918639816135910
186 440768412198154530614978550362244912881677089038907750487227545172062016476378772494350965514654516198682450
187 1688661894470978731591560400370778199319954250623195624400581995621848478273434235911617948010868950641592080
188 6469562960778463630671786116714630310649144247854807619831661288182194582148619128049924057379603946340588498
189 24786042155933733556631085682443750382409304164235875478129851553144649387950011147261172885932622222420514794
190 94959719764718307092979618629387156757440708083151730540292115316057221608711402259756166141324083834376989448
191 363807513965479794943086236968146292496455308090288890550474641390925868492748072890438624494001751053349913230
192 1393811055315674906363795263058683179459891608364157551007172333480632068889173739674067588540407999251038160450
193 5339937146280412171289504367711458748332062917535646763364072691080648492051366238188592862797138885193155272240
194 20458245482754645914514717997200170429353767162038023842885451070781922190927454380115116401807324257824981281202
195 78379163793002518528853658673560924764028304439240200499621236565467656863513910213583117084153426446178255693506
196 300284465843800187414273712117226689170036812221082176810407072855589921683251717005031430279361725173288613660672
197 1150443001219497636256129703212729162888750073233285929239700083592175253641699977359261717977349106248830943916630
198 4407551004464492281266987272824634218121622913939499163145707526813861844961815053044177282357092394990516189030050
199 16886108947912573599882835272293978654504437827973230523150851361819612995646715025796570379166817716604122757431440
200 64693675719679401865591499403772180507691574716635228658505119342213106057910986402063691008203341304860606334692898