0 2
1 6
2 18
3 52
4 166
5 524
6 1722
7 5664
8 19072
9 64408
10 220676
11 758864
12 2634734
13 9180872
14 32208376
15 113371636
16 401067522
17 1423073892
18 5068961452
19 18103192360
20 64853607912
21 232872927444
22 838311889890
23 3023961593292
24 10931277735230
25 39586258360246
26 143617299291242
27 521864672775276
28 1899293659221278
29 6922106712707512
30 25262888932915634
31 92315359514760508
32 337749371481748700
33 1237100655943675388
34 4536156551735822156
35 16649932503667023128
36 61173231954956811678
37 224962405098217597920
38 828022533140041714164
39 3050265054614587038000
40 11245574184947691475740
41 41491313612854223830670
42 153197259255941419969094
43 566041784345036650071948
44 2092848243957583575984648
45 7742944974022853736049456
46 28664413850085961873609324
47 106178716031487333726455396
48 393531719384037517908808134
49 1459352688351379108435076372
50 5414649626118030275661965532
51 20100252263610415057887724280
52 74652765976770424415102683730
53 277393286069010592636197112984
54 1031204006814861960508104325900
55 3835173625664680475949884818404
56 14269570194709033750605060386704
57 53114860169802310889102131048166
58 197785617714331890044804302063002
59 736785957484777623792916329816620
60 2745684874818836435578738257581374
61 10235704166886765743274929098214856
62 38171362394248654192813446588188336
63 142398662670278477329110445828178988
64 531395786957023197675963535078235926
65 1983672894962386370784929435268588644
66 7407263042421145446960416026000936956
67 27667976156445459999889987538246593272
68 103377318646170321997530320815200469460
69 386365067601693906856002727960416134016
70 1444414318993483659982000560033877098160
71 5401368551939680217235060129026936461064
72 20203695663336105414340693845438413796150
73 75590950933897757599475603200396263491910
74 282890202016670331371048277545060014195386
75 1058942402660790949960978875329658250122812
76 3964883610707188140900660686873475373303830
77 14848741670814792799186421894624046682818056
78 55622114242126227334493986028808158624708848
79 208401856356231333257607624781424925251060680
80 780997467788359892575055467538533890530290004
81 2927449447951757345062521842322511963346734040
82 10975360146986762964090482374935168533890812104
83 41156239753675293210929595291519341758231990768
84 154361196153134990743245486585982339281600629796
85 579060836735713517567816745651262548225619978644
86 2172661161268621549758560230872616791529277496846
87 8153418913557384758995982130003450863729260713728
88 30603120907840053448440829211365459899878378607082
89 114886288687863945537935872949314471882061967673600
90 431365661678634837822831613667326729543581773896208
91 1619930004691973131428749969435579870641433340283712
92 6084413288319226165483186383837545463590338734981000
93 22856591006378289718321164154376609310108748075688080
94 85876248644466374575349410491399097335138979404120438
95 322702355133325306231938247603432194891242983123217836
96 1212822696154631718467511660849509609740342697075812496
97 4558870907214502680259677087920921862551702714019770860
98 17138815305977268858680722252937579795687781465594944876
99 64441641110411032086262472578601038703500910016576354968
100 242333510566999878264978290953520382887084483427819322346
101 911423617741462537133677141450016878367659051163341319552
102 3428355682675209645638446378692007339975888884563159456124
103 12897607466640110783310660974325150045320398383653862133408
104 48527627136689386560774509078767605140119041658303828373330
105 182609990560001628869514747479864001831143544967729508747614
106 687249727920294419020024065792215407161856559693102784815450
107 2586772281578934226210096940404195304592527875295452123174028
108 9737656297863117765287418399592501215784968695870927302363130
109 36660836665980253310042613141376605020017715524622293549064856
110 138038770308355711291402877593013039134579285034218239267590512
111 519816051215928076552603540935117911636356001999267763947009472
112 1957705325354399457142184065909544393305328432453183766990393856
113 7373830514579363577848095040533357847352784434692730689603085344
114 27777064968197642834257932890881820657161249716712888489391153040
115 104646843849441186788772536207025433115716407608525579136320274992
116 394286323764127293160405858971966852997142851205771502037906903464
117 1485738347060721144047059379561944779632592369925640551389625435520
118 5599087477540014931379866067705434112976777001287766607223366639396
119 21102589552968415122991006355517956026473447011354518262353834726516
120 79542113454394163128048488979578776283284484063508703524141408648192
121 299847676602933683726471631211413592667654984514931625771437851212254
122 1130435445993636715034296664197293302819679856580523459349443747857746
123 4262179221755350422086821453079512083473840610990049602351176976650844
124 16071553955362575993954089990492227553768809126461311291639024337334526
125 60607117796224512963948160328114222003023693810653081311732928839762440
126 228574816384531689586471311173987336968326215959137147450922708399340642
127 862127540782864460694416089581151465039100627757972106397325565570441788
128 3252014450585434668909700164166820967998088861488006021679782450359481084
129 12267912042980657747936201060817918972130410293608288629883463749632410668
130 46283428529896188148190397175393038140498819016727578406261051259117387388
131 174629065354676618286834529881456408232925651504511608335978931293367345816
132 658935858723872116170458962020752696692492680729031613414882055161415846250
133 2486593760650301710218496018734488924834582055712245643300415135049460150912
134 9384283354928514952768185532804379667843786738177884827239882353447797202156
135 35418605899566736566884861368644272099318923500961993570432638369321389353920
136 133688916399186602093254208684811358345843549624163340121180284043175761424800
137 504652531072525604650728783375751957185859881619695436922921560054378644014804
138 1905119199421194216971938986834296782705475485004092017785954186314513116857292
139 7192569049400116416149102604011150890436439075200299019003585328665475553028296
140 27156741994436754955792259074977062875194465236108640526454212747458875662987588
141 102542191420016045578256332284217951299323384247563886151935340164885225841373136
142 387220547850759788029272470029230048625086528824327537522097862392231472073391464
143 1462327500401771837590898998441260403721923452068697327648031045899459873818640000
144 5522820639892769461751960930360647857140459179498752889899581736014829630365160728
145 20859642775821734505310781917371461920893467169903010296829374886229397329326896160
146 78791983656723052221707445804958058456212733594948856431091795581784810477377951840
147 297636407571137728675750450955482057449048373562084429226750659002980384855095110240
148 1124394067688924487291416574650146130179429742024052597730483385965937770106362838922
149 4247947457441205486382514470554244470239795419223556612512344621378176606462366018560
150 16049720022456310033508449001507365299322777339209328879316613764379306202672684715712
151 60643346709491803643086839215355116551544134501548449324113458928690253811057839052940
152 229153177790601777133689989961330662111630893318104654750494165591567747643534324946296
153 865954925776501529943343915916831413441351307832261474479828768391802502601168465001198
154 3272585716662935502104957040499976622767742570093133906114634688187608048589399548929458
155 12368378958606439631168402050652991532743779308467273725563179489008858241786509429721372
156 46747696894423906986859566132876813882134518427754647790980667804678241004070445079731142
157 176698563839017523447868716181001638526779161323316122879533335954438125546543767277649224
158 667929877170281501422110621865880659177519571921060318774163559925916186122274207573750580
159 2524953959921673865475055098966850070051972887836806807536615018000542824013127795772350296
160 9545539900096476665477215785448839677353849705627328307468017855712501977644140089395991032
161 36088736298686230733095249953279808787640114271660597443945516853179937982067328417273707432
162 136447852509988378616531116549980068958888368219709580781355866257523164566009226731562591912
163 515923489586853369804895040906672804352817202093700837558333479945166447218310144649204208080
164 1950864848233616680651005686294207408509550168120138262693754592253978900823184037872019768428
165 7377208790070903487062007079008627580394641284015958180987269981278913790546220506656242113696
166 27898426234899239057202082370889100286215700961691482359648529828474767452329074227334406063352
167 105509073040209125532748625286452528317729490750578603659439199511302175733519881153206473438240
168 399045226865354391392603395065358769399931129856708416200363037579985011480816077383908051048132
169 1509302831326965577953036312998089406312435836230919615248025183586117976207641127417552038646370
170 5708898923450708071221630428954477342481706753296806010116563295855365951628604462379457416012802
171 21594829198230407536999747091238208572615170635166374022439241192254777852729285716184345764599572
172 81689906932330211859636968152453160204309591600010603411156197702939254555815958669893723605812420
173 309035234089441798071311224599814373272563374496608722787065814912569125965292088142629555329160704
174 1169144864328701206887519978704296788371556889531517963741473954879908874239704785028230064373269252
175 4423328112641245301412219913091164511144773012100072341811767643527659621934507881913704166824183252
176 16735945668450365172262915882111900488946843600996347848263215683946896664385633323534945406664088886
177 63324447193192809453813740511711431511781375999546496918962427059982891034368363120800907619081858356
178 239614107894699736266787075122898455009917623268697756212960478368664602448254921951045819752270407244
179 906719535373660131179949349226259287270809561808852125212680575694012090925464930930841060100437582312
180 3431254710616671840298762527088898275742468518321557602757645757554470283511447825735650623977793227838
181 12985304272521979905147256224016340202735239221817839667158961845243562624380382233808063701371359761192
182 49143975254920164108351459944988721900596561890858153610747321599195173520169603422766318385852272541768
183 185997545943590224685605694049745202603360280103605254349728312526580072592775962347564847194611491246896
184 703983892011734611919661127257130837347025820472813371643199911925221066955010612023430960035399685065224
185 2664628143579706601810848860082966306592424824531060992895819135735884386148798318379086157423600210936992
186 10086225786640243447365040927627755842572276620599779131057936178834531546421772927424376420303677320463696
187 38180249087589516053994894572117563298501543097844950663560603046420029380808639392091935963408735657986240
188 144532873599781355510596553364341139276317625568560122740459913455005083468651308331549649913073667469598408
189 547157228573267327689313296975849131700753622238406215542281822719877398629611364229689211907058814131398432
190 2071453013344547524828310239704640850953618446911318626501063454855320755116372543606795227546103586717186740
191 7842513860629966395930174445329308166917945486736644107792115701053560429489694223795184178314999645465539708
192 29692898214429251361365657111837279883170410573633063220145632259072542207155872477323781908098630980179385210
193 112426009750102966924153363628585386360295467614588383477665098052615176478195086971343546748623988305555785172
194 425694212524238769155154433304862535368577882762407916316966821153110878465101300535010343849303272704845351836
195 1611926621912639315332504810165057093279953070780742005098605261170577554681933424346496848499737483013136101496
196 6103925121989100085504667285811680457353788273601709152981032441670392353015464553614055617548980220419048747456
197 23114759049263906376489880602790891802730656601691130732160504094451950918210905023948624623390991707247590896288
198 87535784191604404882626917647331485592111801597997226066722768800527015574288664237579639379335561525358493691800
199 331510895810914913164055018368701357037171771704944237589043232334133781222381039380426046768384179167104733668952
200 1255526128392562915091390019015036184350805061730211210223972489379171773366525808456712465892731819889952382610090