1 22236
2 25012
3 44332
4 143080
5 400068
6 1059528
7 3230352
8 10458356
9 31345596
10 90751832
11 283521828
12 902287168
13 2744697232
14 8179125776
15 25412894924
16 79521551136
17 243350008716
18 735182296720
19 2274754523660
20 7051147684380
21 21642919059524
22 65847621052672
23 203278390200744
24 626945081505032
25 1927375095442220
26 5885826519898028
27 18148410655338616
28 55823991905882180
29 171754698791174116
30 525546934493178024
31 1619452512131267536
32 4974412595927175152
33 15311133526466249424
34 46899957535909116040
35 144471449679592261044
36 443442408923463999392
37 1365180616668088884552
38 4184133893384084807144
39 12886471022125614934336
40 39538925969504845378220
41 121735735669169910844688
42 373225548541996309772396
43 1149351494816510949070304
44 3525828484771294152723928
45 10856013441448108553121260
46 33289068272804608186725760
47 102507110271994883973727744
48 314429405587789124036793072
49 968134625515556420205266784
50 2969020247009979675403778152
51 9142092665003196455026058448
52 28041331857895398504306397780
53 86339234824522625536582036868
54 264798035990058896164258953580
55 815327654538190657746715592088
56 2500813002028251329506077059844
57 7699888895330178935511986906164
58 23616258898607762625114398407824
59 72713663877411802087953428094692
60 223032173753405271337216383667612
61 686693285432984704245202733517480
62 2106224412747777052124937729597272
63 6484827981383612506198305893024660
64 19890960232839344670344880536334052
65 61241001739338173196586284560612260
66 187843719685778649691573179126859912
67 578335903146895903244245247425253864
68 1773964701242838114603601739239403384
69 5461631704041236171067369740195294948
70 16752819039714249300321664137600660860
71 51577641296866945934084384351979335980
72 158210278770705184893965670215337847312
73 487082924491998145204799091693960072016
74 1494096529052290109236353533386561575096
75 4599838960608634414585037763318460308332
76 14109923322471324338102756647553362380288
77 43439380446579966604116052036089837016828
78 133250592480276332595729449088600405299384
79 410226497890788496457984518706485443597300
80 1258388411493046847911480256195651602893100
81 3874043430775837468216309678428862705574816
82 11883913278781938043511370503168374519686492
83 36585144952497568616789887854262268361107700
84 112228922486487881966226121138829278196372192
85 345497930592058084537678364435924122297090320
86 1059862889746975950716536792306281382380089964
87 3262765557871117575980194360993814833897036280
88 10009096239472703260142710180144058988609249084
89 30812468690408456485717136338565044138902267596
90 94523504137779234139268596751668119749904343004
91 290982581600380804849784870756623321450397378188
92 892657598467783073822416363607960169068018466776
93 2747942285664469382119465308264532094863486260472
94 8430044577889494986383265629063686055208154506008
95 25950645112940395354457903726287907226476654656112
96 79611334941012919074055419479897331390528777074516
97 245069225762413538100861144305577590691508289884548
98 751830375398699660145839776682123993006455688621912
99 2314351774375172540974476287518503863839726723832260
100 7100106460852762693876956217294820769725975302931412
101 21855965986085798305896993945072355306299794157899204
102 67051702377054922475869928838221568840985103161428276
103 206400446336251988512393074648225912657044607582059140
104 633220209158887462496628309844693209579990043452159592
105 1949177038943719032298146013919131714073375833519638616
106 5979979506332988058445994768287048153791286169489490536
107 18407378495180930585049428479364868078176204692575096832
108 56473489536211889797150945486942257938297829840472218808
109 173833157677137184621855149317260116287381835603364357796
110 533322038972284550145954755411273159266203495033452942864
111 1641622523743852129581282240718424889943926756372229384204
112 5036564866073318651187835248224839689695504886005227682828
113 15502937713326252388516711842749423082996352699256979410980
114 47564103486800630629247169914932369699516349727328186169120
115 146404596208822947563492299198789608091009903393959998874968
116 449183908853773063135538000691398923958706568349340981535380
117 1382596441671916170052031701774379245172033922854549975043672
118 4241984234838148045810092814701365167991766279689228739977096
119 13056782476806797081680633991671413160473635289895936135736920
120 40060272556240774508391180770038078196109932613705799631741592
121 123303929320717599518410209004084743246898921470981656360602084
122 378319507773012593994678005332537881142111349563118304651287580
123 1164441500138014460208462933678823031243051203037638302421111628
124 3572757676439665046086953605051290519183722611690466069051569868
125 10996600467857576738156674934184730646099380224141086477384649908
126 33740256000790720189587119930351535797673698183124752053079560744
127 103848261169982439091547994832770680504392435164775499020897060992
128 318634776872698698071678144531058203640586663526785991289274292692
129 980708691108698323908562828238307688511520981468012518268865245804
130 3009109301893591818344811421028068543958189535939063624379134408372
131 9261489325328987258170752108512797845315561455681502108905435435652
132 28417295310620893974247245178661507118895360941749372062736635391932
133 87462452053601080753089680084281885986277161384112131513532498325428
134 268366007890787933372283845795280035343360781004825428138304180591544
135 825966586244090063605927367030240042159558650226772787322962949282672
136 2534383075406040482958508226342725956997878826859535001547701724442792
137 7800156569051172782916295349435007348227678215425192394146597266416744
138 23934094525759245185541261428602095882954209043383422366134512058267144
139 73662113110720531787295255996301350930431906892145548225056453226947208
140 226027734817627930193871630677297053099764368012044019658568999034673120
141 695640786623142767429562156300218890203120226608937987026828686667487672
142 2134550588530453908644535054771246394267085922089885920006506819956851388
143 6569403132673120859404250285265958334054951422989440207166515668151853436
144 20158172623556242337565909517568217559708074391250459590423104602880562032
145 62039287337859237920371495232729090726092999611165939344704006795925580840
146 190368836938661674328036922709062289888136487593512273268224605148426030160
147 585878685625943068847746534112958125481676662472164113638611478082089542932
148 1797796547269498222943767624258747540134935081299097307083849007017292795224
149 5532846327496280184797868291198125608324094518943109377559331715852476514408
150 16977948671420233667302792719434745423088024094343967466514630105160029806392
151 52250389058692295344455973794392963593591064537080770528410478066651227206104
152 160335569766204042693800261354382225436022068564722211550313691979356316227288
153 493435578109347267116675710279108414837493513705136475027415034761698886882596
154 1514169631223849423365080855785975069631519298949673570998009246047579546747748
155 4659844266731507524819519332992879194998351694268610464222715061120820379240896
156 14299444705833288618737053924662906718375246251621708686410658855917456996768656
157 44006046784865028770909336995617664491482413247669132683568929303514700921851648
158 135040427138147800271304562449883431413568152272013839773075678634509931167819928
159 415578738494699776688534101558780037908517609394571678862923176482461462306555696
160 1275288438244962914560726275942968443102090136315186552726390153760362971473401844
161 3924590023260396856209382959216606938110944076873935759826738206122611158156460696
162 12043508709442260140159407957711304538285139121268669439827395471651370409095156352
163 37062548691286616400027930832423801773871490760490446740990728953142356093471085424
164 113735915819424008508414314174421040764322881378417023446194029594293798842949777532
165 350006635352814578003471854628214918507928010693671954503387526360410402846390434972
166 1074093816195048063244056199956802585281581405641615705171057400936225516699892339172
167 3305348717308454930301602761215731243091908570749632537753630369396221131549149577040
168 10143475695967528604621471434133061999539322124184626531103745058787281731007756696248
169 31214637964701888309086875433092010913700523607231204489321645094504882429384649562200
170 95792467241068510724901791654258795914705797396693475082385335191780503697701879842420
171 294780893052607607437039206331130641021928464115489171798880877144681434633210067114020
172 904640266726046151706644901084158831037950089363826850542301970937168833338189478836632
173 2783814987322094507831485289949598132040313273897033942046237548405981266295201173724472
174 8543197770736531649422153946430626141785571460878298050265088966353361247835227539054048
175 26289444976843255736563684326557548017387331820651838709846539518024225839373379119836476
176 80679833849207580405969398137904733998550529619813745111464657135283207406915282931499536
177 248268989388827129745523777814554986450322609112344684847383432161088878438617197286890232
178 761920256395535901470470953897547927269716060322055070918941038243984602240078826605672676
179 2344571846100587811740921518345733753712068561874132719276429977809844037103204408202226484
180 7195384964925261222319993595075835904913816659539455403643151146260311024853192832680153028
181 22141376913934500410197900303434145790831569934556702387205103357619411217262514197671989844
182 67951420307146861065621917805552710418781078989148584930776984732421148448592684943830471896
183 209095995014605027474142742722190796023521037041864336482007689014254874062995128767264477804
184 641716244083938367684061617903365947478518757497258138120754923590879126703165694567672454088
185 1974634924995688759184529237574773821155004641364478929000599182303481767045701497962418659084
186 6060207815292023952884927586773128543372700264561646378764126207560580604022333756776433042080
187 18647813777290198697001411697672475326451248436923052820490983782894176613478869954875531350376
188 57231086573667893017826194712432837380042219749164948323217412747694112519210228509157157693100
189 176103927978879171080051452031960101000060867390300599073991420195542567572920409719161645747088
190 540476052214388717009380728002565847103844326150853256367003489663492365732416395170706703402880
191 1663068632292475819544178921423524652990983305558620726046833744451354477705743998285790837028136
192 5104120398100647553907313808527184938398105470443624636904705915982902602989759685076547093584528
193 15705483517009829072024581182311478184603570763297974082282833262763607899514695631849660579886220
194 48202032899821197818372613382308305065733163861360341193757829328475621866126661759219053732514572
195 148317521748120484391758695239590182217853089387782658151631578728826397740476583072092462983774732
196 455207899174527356809696432538899020096677273648448428325070073799954249869890767925334521631333860
197 1400662878315967877182281956130710352694354079831464276960515552270175875888474571341051888860648064
198 4298869038998628015786571392357075617652718284909566408695734437702227040369092953077774463289098852
199 13227409136022920932128641044298517366791138018763574908085810629664229253904676070441261464226647656
200 40597438309573989943536774684051504416706021384911665553112782156517968329845935080513626360529693208
201 124915394716323498501139271873753689360862020678370412479266235453132945807343047700555842340895172812
202 383391991248258407923648689800337258713382746709468367535838541338701932863954275687360113630909656540
203 1179660810267550000991963064856208735618577000471095594888719947873992782574978339418750585956067253620
204 3620657407301635347846415548619505765864974965454310578887159466644552399210928720907748845898113083792
205 11140337512145125166740246052199518449201088948922563098872355695972585956025709197447342802758795989528
206 34192575940003644920446982391413233499291681987074739687361409389779765706951667234628844212333429148892
207 105205768889284938589157127243736951156187807909210355986042061146061695987007606761516264190975474667128
208 322906061684569081123127596423098042550028387632738819029210815409564063516514191157028345631590705002276
209 993529507867557403956513789890932944808404269715315073518039654816072847800299734617754140766941570941508
210 3049443323939017361979824838111368711470205103441821721680932035712531330743259595930514347730647302425436