0 2
1 4
2 14
3 52
4 194
5 724
6 2702
7 10084
8 37634
9 140452
10 524174
11 1956244
12 7300802
13 27246964
14 101687054
15 379501252
16 1416317954
17 5285770564
18 19726764302
19 73621286644
20 274758382274
21 1025412242452
22 3826890587534
23 14282150107684
24 53301709843202
25 198924689265124
26 742397047217294
27 2770663499604052
28 10340256951198914
29 38590364305191604
30 144021200269567502
31 537494436773078404
32 2005956546822746114
33 7486331750517906052
34 27939370455248878094
35 104271150070477606324
36 389145229826661547202
37 1452309769236168582484
38 5420093847118012782734
39 20228065619235882548452
40 75492168629825517411074
41 281740608900066187095844
42 1051470266970439230972302
43 3924140458981690736793364
44 14645091568956323716201154
45 54656225816843604128011252
46 203979811698418092795843854
47 761263020976828767055364164
48 2841072272208896975425612802
49 10603026067858759134647087044
50 39571031999226139563162735374
51 147681101929045799118003854452
52 551153375716957056908852682434
53 2056932400938782428517406875284
54 7676576228038172657160774818702
55 28649372511213908200125692399524
56 106920913816817460143341994779394
57 399034282756055932373242286718052
58 1489216217207406269349627152092814
59 5557830586073569145025266321653204
60 20742106127086870310751438134520002
61 77410593922273912097980486216426804
62 288900269562008778081170506731187214
63 1078190484325761200226701540708322052
64 4023861667741036022825635656102100994
65 15017256186638382891075841083700081924
66 56045163078812495541477728678698226702
67 209163396128611599274835073631092824884
68 780608421435633901557862565845673072834
69 2913270289613924006956615189751599466452
70 10872472737020062126268598193160724792974
71 40576620658466324498117777582891299705444
72 151434009896845235866202512138404474028802
73 565159418928914618966692270970726596409764
74 2109203665818813240000566571744501911610254
75 7871655244346338341035574016007281050031252
76 29377417311566540124141729492284622288514754
77 109638014001919822155531343953131208104027764
78 409174638696112748497983646320240210127596302
79 1527060540782531171836403241327829632406357444
80 5699067524434011938847629318991078319497833474
81 21269209556953516583554114034636483645584976452
82 79377770703380054395368826819554856262842072334
83 296241873256566700997921193243582941405783312884
84 1105589722322886749596315946154776909360291179202
85 4126117016034980297387342591375524696035381403924
86 15398878341817034439953054419347321874781234436494
87 57469396351233157462424875086013762803089556342052
88 214478707063115595409746445924707729337576990931714
89 800445431901229224176560908612817154547218407384804
90 2987303020541801301296497188526560888851296638607502
91 11148766650265975981009427845493426400857968147045204
92 41607763580522102622741214193447144714580575949573314
93 155282287671822434509955428928295152457464335651248052
94 579521387106767635417080501519733465115276766655418894
95 2162803260755248107158366577150638708003642730970427524
96 8071691655914224793216385807082821366899294157226291202
97 30123963362901651065707176651180646759593533897934737284
98 112424161795692379469612320797639765671474841434512657934
99 419572683819867866812742106539378415926305831840115894452
100 1565866573483779087781356105359873898033748485925950919874
101 5843893610115248484312682314900117176208688111863687785044
102 21809707866977214849469373154240594806801003961528800220302
103 81394937857793610913564810302062262050995327734251513096164
104 303770043564197228804789868054008453397180306975477252164354
105 1133685236398995304305594661913971551537725900167657495561252
106 4230970902031783988417588779601877752753723293695152730080654
107 15790198371728140649364760456493539459477167274612953424761364
108 58929822584880778609041453046372280085154945804756660968964802
109 219929091967794973786801051728995580881142615944413690451097844
110 820786545286299116538162753869610043439415517972898100835426574
111 3063217089177401492365849963749444592876519455947178712890608452
112 11432081811423306852925237101128168328066662305815816750727007234
113 42665110156515825919335098440763228719390129767316088290017420484
114 159228358814639996824415156661924746549493856763448536409342674702
115 594248325102044161378325528206935757478585297286478057347353278324
116 2217764941593536648688886956165818283364847332382463692980070438594
117 8276811441272102433377222296456337375980804032243376714572928476052
118 30889480823494873084820002229659531220558368796591043165311643465614
119 115281111852707389905902786622181787506252671154120795946673645386404
120 430234966587334686538791144259067618804452315819892140621382938080002
121 1605658754496631356249261790414088687711556592125447766538858106933604
122 5992400051399190738458256017397287132041774052681898925534049489654414
123 22363941451100131597583762279175059840455539618602147935597339851684052
124 83463365753001335651876793099302952229780384421726692816855309917081794
125 311489521560905211009923410118036749078665998068304623331823899816643124
126 1162494720490619508387816847372844044084883607851491800510440289349490702
127 4338489360401572822541343979373339427260868433337662578709937257581319684
128 16191462721115671781777559070120513664958590125499158514329308740975788034
129 60427361524061114304568892301108715232573492068658971478607297706321832452
130 225517983375128785436498010134314347265335378149136727400099882084311541774
131 841644571976454027441423148236148673828768020527887938121792230630924334644
132 3141060304530687324329194582810280348049736703962415025087069040439385796802
133 11722596646146295269875355183004972718370178795321772162226483931126618852564
134 43749326280054493755172226149209610525430978477324673623818866684067089613454
135 163274708474071679750813549413833469383353735113976922333048982805141739601252
136 609349507616232225248081971506124267007983961978583015708377064536499868791554
137 2274123321990857221241514336610663598648582112800355140500459275340857735564964
138 8487143780347196659717975374936530127586344489222837546293460036826931073468302
139 31674451799397929417630387163135456911696795844090995044673380871966866558308244
140 118210663417244521010803573277605297519200838887141142632400063451040535159764674
141 441168201869580154625583905947285733165106559704473575484926872932195274080750452
142 1646462144061076097491532050511537635141225399930753159307307428277740561163237134
143 6144680374374724235340544296098864807399795040018539061744302840178766970572198084
144 22932259353437820843870645133883921594457954760143403087669903932437327321125555202
145 85584357039376559140142036239436821570432024000555073288935312889570542313930022724
146 319405168804068415716697499823863364687270141242076890068071347625844841934594535694
147 1192036318176897103726647963056016637178648540967752486983350077613808825424448120052
148 4448740103903519999189894352400203184027324022628933057865328962829390459763197944514
149 16602924097437182893032929446544796098930647549547979744477965773703753013628343658004
150 61962956285845211572941823433778981211695266175562985920046534131985621594750176687502
151 231248901045943663398734364288571128747850417152703963935708170754238733365372363092004
152 863032647897929442021995633720505533779706402435252869822786148884969311866739275680514
153 3220881690545774104689248170593451006370975192588307515355436424785638514101584739630052
154 12020494114285166976734997048653298491704194367917977191598959550257584744539599682839694
155 44861094766594893802250740024019742960445802279083601251040401776244700464056813991728724
156 167423884952094408232267963047425673350079014748416427812562647554721217111687656284075202
157 624834445041782739126821112165682950439870256714582109999210188442640167982693811144572084
158 2331913895215036548275016485615306128409402012109912012184278106215839454819087588294213134
159 8702821135818363453973244830295541563197737791725065938737902236420717651293656542032280452
160 32479370648058417267617962835566860124381549154790351742767330839467031150355538579834908674
161 121214661456415305616498606511971898934328458827436341032331421121447406950128497777307354244
162 452379275177602805198376463212320735612932286154955012386558353646322596650158452529394508302
163 1688302439253995915177007246337311043517400685792383708513901993463842979650505312340270678964
164 6300830481838380855509652522136923438456670457014579821669049620209049321951862796831688207554
165 23515019488099527506861602842210382710309281142265935578162296487372354308156945874986482151252
166 87759247470559729171936758846704607402780454112049162490980136329280367910675920703114240397454
167 327521970394139389180885432544608046900812535305930714385758248829749117334546736937470479438564
168 1222328634105997827551604971331727580200469687111673695052052858989716101427511027046767677356802
169 4561792566029851921025534452782302273901066213140764065822453187129115288375497371249600229988644
170 17024841630013409856550532839797481515403795165451382568237759889526745052074478457951633242597774
171 63537573954023787505176596906407623787714114448664766207128586370977864919922416460556932740402452
172 237125454186081740164155854785833013635452662629207682260276585594384714627615187384276097719012034
173 884964242790303173151446822236924430754096536068165962833977756006560993590538333076547458135645684
174 3302731516975130952441631434161864709380933481643456169075634438431859259734538144921913734823570702
175 12325961825110220636615078914410534406769637390505658713468559997720876045347614246611107481158637124
176 46001115783465751594018684223480272917697616080379178684798605552451644921655918841522516189810977794
177 171678501308752785739459657979510557264020826931011056025725862212085703641276061119478957278085274052
178 640712889451545391363819947694561956138385691643665045418104843295891169643448325636393312922530118414
179 2391173056497428779715820132798737267289521939643649125646693510971478974932517241426094294412035199604
180 8923979336538169727499460583500387113019702066930931457168669200590024730086620640067983864725610680002
181 33304744289655250130282022201202811184789286328080076703027983291388619945413965318845841164490407520404
182 124294997822082830793628628221310857626137443245389375354943263964964455051569240635315380793236019401614
183 463875246998676073044232490684040619319760486653477424716745072568469200260862997222415682008453670086052
184 1731205990172621461383301334514851619652904503368520323512037026308912345991882748254347347240578660942594
185 6460948713691809772488972847375365859291857526820603869331403032667180183706667995794973706953860973684324
186 24112588864594617628572590054986611817514525603913895153813575104359808388834789234925547480574865233794702
187 89989406744686660741801387372571081410766244888834976745922897384772053371632488943907216215345599961494484
188 335845038114152025338632959435297713825550453951426011829878014434728405097695166540703317380807534612183234
189 1253390745711921440612730450368619773891435570916869070573589160354141567019148177218906053307884538487238452
190 4677717944733533737112288842039181381740191829716050270464478626981837862978897542334920895850730619336770574
191 17457481033222213507836424917788105753069331747947332011284325347573209884896441992120777530095037938859843844
192 65152206188155320294233410829113241630537135162073277774672822763311001676606870426148189224529421136102604802
193 243151343719399067669097218398664860769079208900345779087406965705670796821531039712471979368022646605550575364
194 907453168689440950382155462765546201445779700439309838574955040059372185609517288423739728247561165286099696654
195 3386661331038364733859524632663519945014039592856893575212413194531817945616538113982486933622222014538848211252
196 12639192155464017985055943067888533578610378670988264462274697738067899596856635167506208006241326892869293148354
197 47170107290817707206364247638890614369427475091096164273886377757739780441810002556042345091343085556938324382164
198 176041237007806810840401047487673923899099521693396392633270813292891222170383375056663172359131015334884004380302
199 656994840740409536155239942311805081226970611682489406259196875413825108239723497670610344345180975782597693139044
200 2451938125953831333780558721759546401008782925036561232403516688362409210788510615625778205021592887795506768175874