0 1
1 1
2 5
3 7
4 42
5 66
6 429
7 715
8 4862
9 8398
10 58786
11 104006
12 742900
13 1337220
14 9694845
15 17678835
16 129644790
17 238819350
18 1767263190
19 3282060210
20 24466267020
21 45741281820
22 343059613650
23 644952073662
24 4861946401452
25 9183676536076
26 69533550916004
27 131873975875180
28 1002242216651368
29 1907493251046152
30 14544636039226909
31 27767032438524099
32 212336130412243110
33 406472021074865382
34 3116285494907301262
35 5979899192930226746
36 45950804324621742364
37 88366931393503350700
38 680425371729975800390
39 1311063521138246054410
40 10113918591637898134020
41 19522214955952221979620
42 150853479205085351660700
43 291650059796498346544020
44 2257117854077248073253720
45 4370164355766586695023160
46 33868773757191046886429490
47 65663949121084682738995950
48 509552245179617138054608572
49 989130828878080326811887228
50 7684785670514316385230816156
51 14934583472886312975071208756
52 116157871455782434250553845880
53 225979859013976735723804754712
54 1759414616608818870992479875972
55 3426228463922436748774829232156
56 26700952856774851904245220912664
57 52044230144561152016749159406040
58 405944995127576985730643443367112
59 791925482298060021343386389519448
60 6182127958584855650487080847216336
61 12069868871522813412855729273136656
62 94295850558771979787935384946380125
63 184239584937908329739504521356773475
64 1440418573150919668872489894243865350
65 2816340792280156367496957852924572550
66 22033725021956517463358552614056949950
67 43109461999480142863092820331850554250
68 337485502510215975556783793455058624700
69 660711054210141135244971088595114772300
70 5175569924646105559418940193995065716350
71 10138445194854699931464499284127320512850
72 79463489365077377841208237632349268884500
73 155748439155551660568768145759404567013620
74 1221395654430378811828760722007962130791020
75 2395204465181651955664193104197432230512260
76 18793142726809884575211361279087545193250040
77 36872621805766229229845075927323664619667800
78 289450081175264899454283846029490767264392230
79 568179788973668135965816438502333728333806970
80 4462290049988320482463241297506133183499654740
81 8763292507808388417367570258957827818198117140
82 68854441132780194707888052034668647142985206100
83 135278725519697559014321231644584283210335640220
84 1063353702922273835973036658043476458723103404520
85 2090040036778262367257347914085453729214375657160
86 16435314834665426797069144960762886143367590394940
87 32316630292881457185248318743073090731340767630500
88 254224158304000796523953440778841647086547372026600
89 500067300400177390964699625268270932181230544975400
90 3935312233584004685417853572763349509774031680023800
91 7743678911245944703564163481889171616006965563917800
92 60960876535340415751462563580829648891969728907438000
93 119996672759038502584457888311738361503140413744114800
94 944973797977428207852605870454939596837230758234904050
95 1860721602202977192781935270689623329854753348689347150
96 14657929356129575437016877846657032761712954950899755100
97 28871679034800678891093850304021428167010365812378305500
98 227508830794229349661819540395688853956041682601541047340
99 448259973545065748343585035037050316210418760769372954660
100 3533343320884635898708258511468514257188006702535057407320
101 6963773729510495994541519202214644603972479229268122851320
102 54906677482678910726192747555923159377475316999998660943100
103 108244592751566995431637130895962799915594196371425931573540
104 853702637172735926234421145556838686126761775155774328259240
105 1683469686387357761079092165537317409091090977176340030492520
106 13280705303722489004068393750349948449496384375502238018329880
107 26195886608259955374997290425002191895795620557183313522393800
108 206709359781542193322705891717290023323187260396682873976707440
109 407831980109529192231284597171950586556558648890752697305395760
110 3218959557293069695825496284821467129607123621602012360874730820
111 6352460011295172939549430721373337786746801483338484570575796220
112 50151000089172417943811295168736877263790538026356457136124707000
113 98993713219496859767349252202637140338090888104199267564350508600
114 781708976802233823680102715669100177152510806064194216284009188600
115 1543374133686461651881228438628736247198546976075460375740223269800
116 12190039767760866606383939871203238833805472726290924323643119385200
117 24072767608603392037817024115401353999531815888053506017278429038000
118 190174864107966797098754490511670696596301345515622697536499589400200
119 375634648940529458732250605225531375921620013043254749679532246831800
120 2968129521136642608343357241290264314659358135849980153205484311031600
121 5863865639318732957946632598646619743595317292776790058771810468135600
122 46343454246228695957965322150594252812285572152590760141906244022362000
123 91574665590547903212939476569574243557076290573519342040406738188187312
124 723875928001473901587997767169015449070222106438295751367024692344718752
125 1430652424632834246445570390231676202493116131622143571599395258098617376
126 11311095732253345760960290897769189975961199415637572612957718759342193629
127 22359142726547311387944761076985608092016324426260317955846653361490382755
128 176809220945312585436978572208778500912252165463043129681618151197016257478
129 349569375762106562047156108412775814780712296602505118988848100458222982342
130 2764775971936660990736598311991954171447451800401631395639071339987763587614
131 5467188576085276996719739519202134940531427244403225992880268890351743034154
132 43247909631719355347185999181748231619129200590055369794426007640095877732860
133 85534754604956058353323420603902058091166641166998398037864770665967402627212
134 676730852609799402854235298307342753721289013938899090358400685563095038432942
135 1338642781439822176448888801761240045682257830492274842971726903559115003031586
136 10592738531393375483204250518284595144094388049982348757428447671641692632684724
137 20956856806713512646627114334735709817452925998166517325847648271233564561066900
138 165858552441704085803306019163479760555270300042632151407422816318048496669015180
139 328188199512308084674626803876672717694471019233293405976389828033585323196136420
140 2597771382055171036438595264488592497806939617029730903644099765561619037129981240
141 5141044063787506316867989229722179558596950430904991928190770864712854458096396440
142 40699932171651091675204914735300588172225857577997852764843602678976764459929805150
143 80557796781130091798509038131250129692612559481968163748345613578388492413792097090
144 637841185472509493966277041641953081675754238090104091048544721209706145413312768740
145 1262665203894559610504670878352437733113227777443675445545078325660030532756966093220
146 9998943371381242321023474793439574481139884832189105555262377011307809353994353116580
147 19796565735285009964442450094393788402256818963058967374512759854602709794821034693900
148 156788800623457278918384204747598804145874006187427021606141058048453461574982594775688
149 310462591963004810573489253109483724765671045364507810994941565274752218615362886343912
150 2459190531075380210068954346998805293538604859334653976565195030202642573769058652355724
151 4870161639972811788567929196997634012694099819466667679080092118636605881385782821331924
152 38581800004979418065278400132059178542122089478891782912192937563225059579809448324837320
153 76416855493733428038970766713175276209235364322708240993827302141355440587106455714355208
154 605456624296503314462614536265927188427018655787611447874170163119970029267074226044506648
155 1199344013733837775782631342539511819113393642993294014578770195734462924216943212100901704
156 9503662691106106932150977473794106313480815449541798140839368892781946715946917098419803376
157 18828010991813985431619861032988323828594068343431864241285542146077441607064647081775082160
158 149211987110125834545587398686432466341607991621697524112187921507663724735987328123067526118
159 295643626634348703230076895533987309086788505138642920445887869322638063296769923423966092122
160 2343249485175948981156905764602714227576768151839614258348889038334983168352176430101064582004
161 4643371679213690312353868478323169911087706214995063837096264781485886891888055134494747607284
162 36807214530352423207683103791586102953744012679838920659909415950802761947893119968555926155300
163 72945206978334802357044696605143367671965406947317133671456842520681837314915455937683562744140
164 578288508334268674107655546580534167809075153871502095853236173236248782568847831409587762477640
165 1146188600351155276225353209090759338591639975637528106152222594857475131917896001177087122036520
166 9087638188498445404358157586362449041690859806840401413064050573512838545920461152189762181860980
167 18013957355899285268993981014387103129978923285748724694535248178265094159073103467358404324990700
168 142840085386777862015316978867022441289479932877584005224903026731184393684885549847053700176985080
169 283174204363261375574224887929360278345811095002929694568667403870593622568281879521352072280689720
170 2245637295066793699321178762416554765486548451069744787160827551624940123157770253878629224365469640
171 4452332902935897334492279280398140373190093171774118277434473122585863943601821948441444069117665240
172 35311605781905392652869801189364561580473152741656800131376855799818920932014449935914901237829758800
173 70017869750406692860261834358340016390995337150599483689072965500212374648051509301499832740153864592
174 555369012338453086550713186160469675464940287853618631988328749081229971640226744232350946052584062332
175 1101324990569474764854804114928389017447423960658870846485329892245828926811975069070933232002581954116
176 8736353295978080718960580956622951082223385575563627164254414650848935082351173019821110806672166961864
177 17326287262973288576709532064810880637929060778352444934694509503080290247121041463891029812115191460680
178 137455212286254756041895621047499653060903882174929396481909775391103635960493595613535503176113852254728
179 272632161385444516127295734563825278723008252490605819541467455057492847015564645443421246631076646184792
180 2163081544179021325757225498407492870747384157123268150647686841225382808189424989122529011732278445554064
181 4290702735174780006829906316513223563285794803474023708661805045709365898211810224325016564255831014951504
182 34045793442147710923759039250594056534767719636261275079599105253998229409724146345187631433769093922984760
183 67539492936584918427132796783610912152755422197339934887637143936310001045236549776669517492936526863434632
184 535958556851609352679828000282847883534768834211149160721249593817169685713812620808409719460076955109836112
185 1063318848085278448364792449759019063055610895680942987313281279712138788234355520427379710800473531260690896
186 8438679368846997047661012420427959798292401363595568814209657815587824851306693811051332598480353769366759664
187 16743411446124994142184548453230078964865875721419779393273130586483779466878360736212961504921336843981666000
188 132889812951349953507443679302478731994830213620531722763452004865355470716066147316890241839059873477496591200
189 263692351353725823975503426469316436785553146398856140980881203371569232468005601220426186685883204439639832800
190 2093058038870198727805558447600199216985328099540920619035744551761830782714794459687132856819197935239641172850
191 4153581496825316646370615986688478238887982705306593767309275457641353314921068798239232560423589684957422638350
192 32971729407788596058818291853094105607667491578206981451836516519421052087517762625198031665218186158940365273500
193 65436201440072752178270148446909840359832406362903086265952471246235626450612175056162247458663784838512417235100
194 519483313473230624435654851956080161223975634187128582805214516628278748760982369323410495131024740860843475601100
195 1031055713543315604844370797537194634713576004909478557750451147216532948048447240636819815209292759779643649543300
196 8185957483283293589976519665295302857422936766251011579715703047597928254202823546874145199540445547341413217586200
197 16248508572346236020305152099455500646643517701855022984862827657292370152814649753845665094565205985928935783651000
198 129013158064429114001222907669676675134349530552728882499810851598901419013348319045534580850847735528275750122188940
199 256100746605508539733770846568164146162216232291237930932460347203789384011572036314270138106906698884487683078375060
200 2033592067105127216499843751957105398238588299975968520869635628291476098784958149743016344175635371340189325038186120