1 1
2 4
3 12
4 39
5 131
6 444
7 1516
8 5195
9 17847
10 61424
11 211672
12 730119
13 2520091
14 8702628
15 30063396
16 103881123
17 359017439
18 1240945016
19 4289745552
20 14829991071
21 51271047939
22 177263517036
23 612883590684
24 2119068084731
25 7326858673287
26 25333491258752
27 87594210272968
28 302871227092663
29 1047230458471275
30 3620993061001396
31 12520278008376724
32 43291323969208275
33 149688421459815087
34 517578074634575368
35 1789632117446724480
36 6188021693362954831
37 21396365655027348819
38 73982377296791876732
39 255809469557732909452
40 884514583092493542187
41 3058393845328465391191
42 10575035851920183493392
43 36565397842996004055224
44 126432512999827114080103
45 437166874099475429771451
46 1511595982248030400399556
47 5226659597700321357738500
48 18072270027806192927054851
49 62488658329595552093273983
50 216067623479964553216810136
51 747099062488175074371610224
52 2583251490308578260854281727
53 8932133109963490439495701923
54 30884721167231468991759723916
55 106790392687017491793836361468
56 369250151721702549947279913563
57 1276759745639527674862432458279
58 4414664262099727391478875292320
59 15264626424743882884347179314344
60 52780643349109463157929254897175
61 182500130376554029746656254055435
62 631032429254752436119089458297556
63 2181926807248668371075721671493748
64 7544468987146500622921948109319731
65 26086581873736782475332445838879311
66 90199821223987649531625046448639272
67 311884776179248405134172643598738272
68 1078406944643231942979735042491649967
69 3728817906765252262906162866362842099
70 12893168994287795012265309987167291548
71 44580832551357005437197880549303066220
72 154147566968139471892045303614313568139
73 532997502343166120029176609655243748343
74 1842950512240308394439019416596055561264
75 6372387442041227636338185325315871519384
76 22033864415685069370314943331913027795655
77 76186701688305624236448327538428181546331
78 263431480045487798210528806796856340328164
79 910869523698401734088577491426479177806052
80 3149522179579625311024978566583878402602595
81 10890132671680153574929288292486695230384927
82 37654914887006598007579877102222774109876152
83 130199755861108644117089436173382611695796816
84 450192929054871813544761280044746432543493983
85 1556636354888543030358103050765775764699457603
86 5382396268301740842890560404207518161180050860
87 18610762557388373347923266308204525006701651932
88 64350609970376481270106076782158222495377314491
89 222505713604712816732736134092488227200672466887
90 769360113440013925603421037939415890620834183104
91 2660223751395379495583739135328940209283742808712
92 9198280862060714083142029293951722649232853554551
93 31804982860172069399499413607898217800726183779499
94 109972390483108167259226169055436750064826533209332
95 380252576199747463946963332887368724246588356438868
96 1314802934367007083626459999334167032212251717252243
97 4546206559589489151744966567324896212257213510238703
98 15719461481430919811857347802940964136940044175344712
99 54353330854483462573058648672510244477481900452283200
100 187938026914394066577323380649548004091488071711708431
101 649835095755902628242981403200346497050569080650865299
102 2246940965643077097814341979066470146512425327983060156
103 7769269059271465721358008911572941459000631846669804364
104 26863875214486282216766677703745665307382826458191799275
105 92887475775895210998219666556538516184753749544856637847
106 321177904793305706730350036641648945885945846100327722320
107 1110539883506954747594091121975503636141883808203571758200
108 3839924273910844173262131839126911269586013351927086798375
109 13277342532540735668160750995507237043653334526718819228155
110 45909193033869790035462378718929340410677800840144720207108
111 158740651591655551128272971295516781785563171076658726991812
112 548879054553473808799032401293287789861828101529893793016003
113 1897864305751356199739238990287355088972474488193583521672895
114 6562263386011877859533698684138776456663105810014507372956376
115 22690400265652029050371610842757136519937352255043735148357168
116 78456811915377419831314274591962275122003659187253976029044927
117 271280861679767520260677474911190702638624276384114772303549155
118 938010404923080720897554994698232914159350099618967411327755724
119 3243367461662641953460582551030423929560532787581568555618324668
120 11214622392418546676200592685869369428281720567278963162996099867
121 38776906067887656711424780160636498938755837391510681443242299751
122 134079275394443805690998134719461547038163189356004651548356785376
123 463607180491035025633729128965715972112487994706000799227996426344
124 1603018939135419969686158883838766901743453482618394040859185675479
125 5542773769174910564833676149783591724906379843671102862417956601163
126 19165301361207486155219209627609968823795190370554384137172048680724
127 66268044044774099585517517805789097175683015490041886229610949596724
128 229135643565139425895047106826323563699124030494786200848281763091187
129 792284485060956324000635727492989330066514122208845191744737371697551
130 2739489568282099012806768843778061199861897307655616670647876282762088
131 9472359027892665402495255858813218230752339388212228127786907648944928
132 32752665530157691947365380171769353638921126103583992169524944812782191
133 113249201827291147902850313865613337632509238710399178226046697012285747
134 391582837821529062369853110558341647071877168655495379237220938357475548
135 1353979687293568824196639565589827927203791386553162980919751551429472300
136 4681668389254414070089456065054710955388252714310728391309913655303800907
137 16187849132918175089430211012776154269143062807871962227129686430156801847
138 55972879273461806276509893757162699807752827088305706245665478270819733104
139 193537954822584427177411630783029825156969447047662530956148194674784624216
140 669198019524931557604553375688618304162888129124852733953335264029979281799
141 2313892330559198124579097112237643908717510159730390186946274578891294000795
142 8000767427885679522896326344200388890306727821876896476521374361459375805220
143 27664329316328470224660076119827807243761097660739813148323135880530992170660
144 95655213505502011754349694573006890963141160521587828847356808239256176735011
145 330747937756169155150855804428231393833273458947197910206114047663364346776159
146 1143630277127199956777864224416040463498515843892629115086679812897710355656184
147 3954341241354092850991516000819096166910657955581013335805791443432154554225168
148 13672963164593295989839179141370320799396069851753185494428563682432802153679391
149 47277134240520802861905960863496699016464253015263998828660855571517437949351299
150 163470594858631629883611315976568467885433542440215152900506880210184354046414316
151 565233824188335711451738261093173743488526643210666422461410578401928596828160412
152 1954414347625411014443412684650017265209991662159967655524781211831328279867825019
153 6757797001425248079423847096084568192682726624808774430919589538509922920063070983
154 23366498699704034017220409389869135748183084404570125304019975571553162962231081472
155 80794563874605587517085077829795358588549608993562252327103232330686651343293771336
156 279364128771693318582750661287622694706067968553164990153561705525431766484752448567
157 965959994109173391880959426120336176492992998501574411317039714097817826376827532779
158 3340009020921725671569017922359707019279277130464490763458027690476747678613941997876
159 11548780827229253699158209512564348638429097898220763140733627782000567944184046274836
160 39932328852983562526557454467812895599328696170828830611770233465380774512278448130387
161 138074391702296478031705767078432447445091833003646301745770345507181482152159562234159
162 477421131989269959790382573275577557254737672423425325618193784235683168154005111130760
163 1650783570072573710348496270171391739066771619564777255834528705231016546491404990372608
164 5707929985978915980583314210774836306965462855688879311552917376361482749409694364248015
165 19736363576362058685360629263702871896967914284130840345353184071144539233681491283845075
166 68242611275048281578125080491964102626508090146122741461522467348664484943031784224961788
167 235963123379781537386692398158464313316515739550397770160620740937857793834530197670348044
168 815891926683935525200850429367231271495020423147089686178422739528962975583258270427432107
169 2821117242784654018529802127020996158213914483202121922599898437974614728404666876762297559
170 9754603811173599535353747111051875142785595743112866437333569453198349562643109413757745040
171 33728585990648183973078222423610695279934062587794933926347648068527331915455811633287413816
172 116623651247162182277509692504815204741378127704741860905752672407548392287693753746625942759
173 403250703542414722811265556148692685090265957044498423642213422948155534187837632839808928571
174 1394323777111285414348367080613599662676654705400641774766173331823047991119294900057706828100
175 4821166530744547319809831529434964654385509152354653904504540350632357412027515331053063232900
176 16670193178034189674444765136653169822056923680733763538704952947158482649062312495800076834179
177 57640684846881117633708245733812123035780937288171307902040671202705459004568476418371400646143
178 199304741950762793202938034518564296636697550756124808303097382110272301518249768949457560557848
179 689137893999354284788380026903111934696846658880050983809532370863925991490896495235716338238960
180 2382838623394066461408938372238742620626416612249115988827891614691982803269600082075233249856383
181 8239163677659916711852294185544779842946429995029395595486574882457265038412650183478986521456675
182 28488634287192376363368033381444999014441035720007894737680214049122904704745224402169444331863564
183 98505420610833643088313939859649299963893472781976167543713689127097471248801590066064991800982140
184 340603125860602104878352949836890483629335520382197096274630688589677297973193297308898051565896667
185 1177706654381355992003404437800030787061242686452818269915954560846026015382026045086837118973602983
186 4072167453747263219278375913667625629327877787283854684287696229336336576327769058099851723743921952
187 14080371975200570538610256233973466592382479683453645090407362221646262159825566328897426504686539816
188 48685835543814627606628716184120092062435200910209560272463965875778834944621595091254849144398189463
189 168341474697837264769370577794901620276400649034040550451785187252242294500830283170833165840409429643
190 582075911543905715877051926804728051568542959423317973862283962193101321216597260290214882845372093268
191 2012649392598089074353312357255594958056794587840550262980673884583140997619813040791205227456676987892
192 6959156868012584169418921714066546474007988149700885339242496328089202050554336400973199645035505833907
193 24062742617624807045132114273636402149730833982096983269703472854837654923948053122165918161002622490831
194 83201973064218923019823272786724051273032590782230825050365735822698011913445623825996931307360898914728
195 287688250328894816058684110385149479262122111065300220281035014642398645025517504794248992236571001082592
196 994742388061152869496338902223765908263803372909648833434543968868165520597246766558583184083194332132655
197 3439530177107899269251437958527026703515101297181752914072773783150433271376308324102980512749000676738675
198 11892896071609458943599501590736536347508892716886107443948425274553392447822089469300755823283278966155548
199 41122179392835909311575303282518135803764064142383781922198713039965696005955254970127236786626493660455404
200 142188549183860116153809385400430483436202090132052825642279889198045465823296507613015545707433028682504459
201 491646693281368467569586589486070222382175828415096703520204039000499218500382271057441509810474260264696439
202 1699971428092617064697892162375229706518991876758775945867681174746482934474412977434289563585979091269757104
203 5878007308547819323383379538645707957352504024505006007300229656301231719654687706641657094412948744543676952
204 20324441545531192727405861193557921296343213665689778575780586853394668038455386697586250832681900404244854855
205 70276014039146856337806877761512897197222174868188285619945491954425632907576057960525731241865420816576800731
206 242994039377001213595502488198007949935557160539105168274239636881360634526087896067232098747358681192842729316
207 840202791522301170449533639417723198919753693298172706004037672029928070796390777151103918124633980947665255524
208 2905177150401669615319144457311820000292302510998131402461569321954620865577162973297758927447248102974640771043
209 10045258549931804473871009573899260742340764011438791231262627878614399220676214008382393810841090482014807017887
210 34733585633849072899380319114540836796353071106823228282214293837345878267178926769241778102442041513892014017592