0 1
1 2
2 4
3 8
4 20
5 52
6 160
7 492
8 1620
9 5408
10 18504
11 64132
12 225440
13 800048
14 2865720
15 10341208
16 37568340
17 137270956
18 504176992
19 1860277044
20 6892335720
21 25631327688
22 95640894056
23 357975249028
24 1343650267296
25 5056424257552
26 19073790128800
27 72108867620204
28 273167522888728
29 1036802293087624
30 3942152724011760
31 15013817846943908
32 57269504423240532
33 218770558606596268
34 836854161105123032
35 3205322223333224592
36 12292015007942150624
37 47192717955016924592
38 181384753913910700488
39 697872176133309046592
40 2687680218336850585320
41 10360599532897359064120
42 39974059195534034008752
43 154361699651715243559788
44 596556940492885347484936
45 2307276028612298037335608
46 8930335857436247451367496
47 34589385964790856394651396
48 134063896122215232442351776
49 519951270591446059239396924
50 2017826890911286394908393504
51 7835467742485185334052346136
52 30443574002422109063001959200
53 118349529407778329236413352408
54 460329342435878571788446278520
55 1791403973274433759555979561432
56 6974822230127817803732521670552
57 27169390626191954569233219358992
58 105883088914796827035235643266448
59 412825418773807104132857739017404
60 1610248480672722045369299951678640
61 6283474318561656562790147746351032
62 24529088351804427265891132930169032
63 95792610091450900102029614493403008
64 374236656905126294812003311226958676
65 1462578858891703048393605123386718748
66 5718025244932438685633511892941035384
67 22362586589448405783707187727699590996
68 87486849351886172281400915401107121720
69 342376596749494467956157471859724133112
70 1340299567112000588641401155118901744320
71 5248465275697459158847375971375277909540
72 20558513867344252638809158445658041596896
73 80552030315283917263690542257449943800728
74 315706295585577690342121189114527306462880
75 1237680929822783862653144198304772583646208
76 4853440626815452647003850403513859571720680
77 19037209515469753206058262074919850975035976
78 74690695452705951516866015558115385205464576
79 293114006253432809573958325093155207356346564
80 1150564072671677975330779631807334970054392040
81 4517380050605460241505997362907491542294114532
82 17740323857270639966866062045994881300153769200
83 69684012712693209101958992420628510361575389308
84 273778373075578393243269179267736067334594795632
85 1075863746486065292866837089314576181767014437856
86 4228685655807181998869517949865372487291358574616
87 16624226499431696070598675362610736100584838549856
88 65367729456055674761070463210403585589405863955336
89 257080609520899681878155164832536497053811949240384
90 1011247207475914279506392576696141457567406336633392
91 3978557422964048692949917897738770932958361699171808
92 15655698668388540378944939217849797500210556642199400
93 61616369831419344953091193296752548352430228213007472
94 242546466215077824372840412562297764105764349595004552
95 954920890587716925830001721722886329435517399283493144
96 3760208237785183077080160859585645760514101680546463904
97 14809042029904107142553134319302981553070820465857484536
98 58332576009087085922822268981854289687010543752590567736
99 229806899792150858244262162015847327228470778959819616008
100 905485146561032811654041770775850552190501541221207490720
101 3568326918121117442259825427423648061714620630282929262840
102 14064092041952570341917185839770748992875042860433533903856
103 55439752021345696267223745105009791992790611339804473185268
104 218570812286817971544651898924555490847335646040063848906016
105 861833138479142935055701346943094292661304500372093962699088
106 3398702951763156234631374749292379227080680012897983928613936
107 13404824044878773948031649766708359182669247780880763607286236
108 52876882227783983997679715857875024917295719480887652010152024
109 208605775926326984087134386136714702436244024253533175572824024
110 823079087130140733412228914292482988570677728614580752700649456
111 3247959192944358612004104359459498365008989631636815433236236688
112 12818356808506331110162244134199774378525196628502697952371705240
113 50594814249253589784022014595008885027186914469067576225824925648
114 199724158249862085495529193040408279179089210269232309504216168128
115 788506446165731509103407956674918439562532639160404601059815554728
116 3113358166229586435691443574475209379186889219481670052018500466640
117 12294228141844292816694913716256257969137143433818488033575095850192
118 48553548227522095805088574063267137934281965161113165897888751805688
119 191772972209714417242441503036978853710555978671216165583024913695096
120 757529875363401075110038720538154942247057933308716555670542045643696
121 2992659517179094200147847797003406994945799112179318832157595751676940
122 11823860223544330390613701797271052928751967110289765613016921210563696
123 46720230297011043079574796314420222347344804446521169323236356440781680
124 184626341916427224219636041470915813635402226783804112911712605983649768
125 729666935425485692800701749306367572662783883289802117377964935022882552
126 2884013617910634115850594278720998059041955808474517712013068929420676352
127 11400159478176600451991474290665010369472704922847317279201480324376384132
128 45067647058196924516326159045799116310657522250133516527173729713478038356
129 178179835061167721758195460365435698593742492327097830493926586845915190812
130 704516741920553225048883849262671257481859148736033091332490681821143785400
131 2785881132027780540284205932694182829244760592771109497895858144109807584468
132 11017213342717300614601899334149756774104068459677452329972888783459349833816
133 43573081884589425688142284889881676969648969015544507913181090404308719457504
134 172346147338344296682069578828757878243406652301425824726947734786484735686152
135 681743673740242361393896300517026774119224488116224270343683969033151900740104
136 2696971486136112326080849497666027739095180843092935553190943641841810779580344
137 10670057790746611800599901981921708977262960225529665171716246559755865571609432
138 42217436175843163157698099891713966153999543851271503858880623863424692518885200
139 167051779437687568434984479733001197681567208676032382712512189097315032616274284
140 661064801874791999130319704951583617070292294605417416609879546541205663361268928
141 2616195292566200618257308706080710175096350536299445307239103326173335062223791264
142 10354497198895963426931302251412277139145973210421565253395498207546270018734513800
143 40984547081942358050555998055127865012591073365256579007954397103305273302307723168
144 162234451850886990427552924014323177853178081458220596776522833794877194621487121376
145 642240090199906111166044469515345861549380129387277222710948477907704948271790775224
146 2542627191404113188276529029011073243392390222251635575383417725982592886468451567536
147 10066963394315808595316151492714673627270088130367262735910767026517508476926525642176
148 39860652629154952495971960325198303674814405907796203722551023797231902999297463805728
149 157841074453144911662802890685502151824705375356470155979336635619248451249982477962104
150 625064685152183018621291696260427232528217705286049524381208961297667176640950208901760
151 2475476561082501933314444110886214600118330719330247711509335394641070670284085530848148
152 9804404354155792153301225883429447420292069375826722351555806509704611335472050228489832
153 38833968632462943673548193596974598009717658691172121362599432574865156266533066144001592
154 153826137682190666831694400526521659901707551568217011953101523770692680271245730009888528
155 609362796066158174555921726822481557384612324534628295924971260946550481080808339844929608
156 2414064232771955523049655394598760969241061563498206377070800697724798915939528131794172416
157 9564195574488948377578690706111266226305534019284102587596307548149984593118553513059419960
158 37894351236688907387690606382849917579069074260977777438119136673474488219803272363200174088
159 150150427280629770611911847734774808897215589053280527408490990275290855817499845275161129152
160 594982798601626765250529752262149459537161866592094159433685175999474492872619008564356710632
161 2357803829804371024518128781774159657561717022347934843804472200063771883683556408234615197056
162 9344068934713969393996056320576255500090075469683683448626428154899238774845533101972253334056
163 37033025662440474883803859029571293769411153861923822013651191508783146990518231134007189505948
164 146779989651527346206248474876203117876515757881805541574006428196965178850211320857018170952880
165 581793287172658181223459519590113162765493791167693017646286089438874862687811858213675539025968
166 2306186701911360616019686577327190476443420191945422718240346386859952750945470943129560900707896
167 9142055183639154658276469907238870892239906871552020583202158660779382489309206428550179919476916
168 36242366585083085838809318945612147963886167086804118715096739481186996669459646951559070727280496
169 143685292992616784275762641463868727924328926563250182770612512096457674120890789786977094853327048
170 569679869954325826155205362775536559966278791123541452887662961407605368232382321465235440101108032
171 2258769676909289568907852322430686664699920079438573704044808999295279523354782862865176135956486000
172 8956437118696630684501910645452073076301001380429333067786593603676516437585934419394526620505945720
173 35515719110124498968782343392771293150302477323978515739072675775540417584800660629186085638048427928
174 140840542601392772994779551870224170901427402314424257111972663078344261789316660454545161854807047680
175 558542549551815675616717261509958073610454232355639309885404913361694142906742325630528642142771914592
176 2215165037849966288401140094799146091911295920870683439819130534022288744691136154631427714123269547400
177 8785711224203945581779567289711216342574930126837997939193705129102319171592701767442915317880558888512
178 34847251910923805114955126287653344204374178419383007356746116008218065143961474798700769160261247333248
179 138223118500144447416431350774021997491411725092107772998568489220104214932339928549923969674304432434924
180 548293569008505082433783643956137504987383263342218370916797041131359422046886396320705883372321896592624
181 2175032270942441333081851053647313273348198434234446427723088425983534094422515734918786078095440204921768
182 8628556049856975178570031383757361671223081857535674053474007539666793130791016872512001194614398778988864
183 34231836029263272185637503945952494002170821929355598987137898178883465640195774832672384068163449764393568
184 135813110796393585967603993532261073350649490288129216901446019206121989682611183835982055933956313949712360
185 538855630131888322153773016500593007229551368450128345373796888918884116447400797137103863805927410772618192
186 2138071232171473869292647183924049083778486424648777834736008177455171537007140067591729826968778256409347072
187 8483805996487890080001445641927574556572039873561320519098479515136422845163948858169254163178109672001594472
188 33664944290613020136945528272983882174038835227109981971702354944229180606229081686547772020354001841157174440
189 133592933654796249557747614113602958090040955491539827116697782668875870032088031000426818850974832671235929976
190 530160411669069814519170046901467783432006852233489715025196511434448841635431525419823566015127583387617877488
191 2104016457921875160935430481357268322833418822575166276727031172451683299901782912355651877011968605057649765380
192 8350429467575897007807592556571628126097715230460131219696569305418696651744688301327886883069068279655495844000
193 33142567383994754587620459168395111336204628840270230060395254946982819196779512690613565508043150854064408616888
194 131547002894991615203738958218014627527498136502743317751148970428395850588307092401712623186028474003118715967472
195 522147330465401037894299235812265187691790893849626678101651514149449409011039664218667245985569274035221330670392
196 2072632403755440552595316807294156561618106867011910978335119737733484041150554333639118644849300680679675500666904
197 8227510566954782389925639054459238404922545582323351740018828443778628397625172904980105327456894509510658969959736
198 32661143493908090586269952199915602309919798208779288626138526052956781534117159286686599028304313586826013955382224
199 129661465391386044222334580572539371994321136233898374371669197586835596998340019141240784774721342239473115700692404
200 514762500677072164864879401602009933786054626905388241174245750622189942379665620012568366024617432880587751094940320