1 1
2 3
3 9
4 25
5 77
6 148
7 395
8 866
9 2346
10 5663
11 14065
12 34309
13 84252
14 208413
15 513352
16 1266410
17 3117377
18 7679699
19 18927327
20 46639092
21 114949605
22 283220762
23 697929906
24 1719783577
25 4237987789
26 10443340285
27 25734497336
28 63415169957
29 156267786924
30 385077267210
31 948911606659
32 2338318304821
33 5762108111709
34 14199043232476
35 34989437459011
36 86221340685286
37 212467561698112
38 523564812791191
39 1290173982718847
40 3179260476395055
41 7834367586928250
42 19305532318122517
43 47572898678989850
44 117229644631738224
45 288878541211909319
46 711857584671577989
47 1754167059083971639
48 4322637190603362900
49 10651888705711964923
50 26248497844151185686
51 64681828570188434126
52 159389652389520053793
53 392769682784535804437
54 967867244831814198391
55 2385028795937401981586
56 5877213417329816515843
57 14482692037805667856834
58 35688404311528280647748
59 87943746851507644650855
60 216711919725248777708729
61 534023825825023205263911
62 1315947211904240096290340
63 3242771166331545266534977
64 7990871322241828245004864
65 19691190408871411280118144
66 48523241594339692430161413
67 119571489886260591513683595
68 294649341714392305019205675
69 726078053015052122383482784
70 1789209288582578334157428375
71 4408988627402849532426238014
72 10864676838318684114110139592
73 26772852637325109194179883701
74 65973949249175318370054408865
75 162573709962631413562328386273
76 400615871443290624823460379130
77 987201906686865914386465711437
78 2432673476103502600961480984656
79 5994619946793336563383080513052
80 14772006460995181454479665233543
81 36401336001360725054285291143563
82 89700560731726903265340385971841
83 221041079241856689886531283926192
84 544691786916816747581947871165931
85 1342235315499913538367244663364852
86 3307550591818057408163130769941044
87 8150501473999315701025322242501503
88 20084552732767164811491422230756445
89 49492569231739379129114253444493389
90 121960117397198903701009574740961438
91 300535423123674310596535626889095065
92 740582597653357086127373283896492928
93 1824951542305529026033737595835055650
94 4497065070548963722108935217273590423
95 11081715749669900136089273403129151589
96 27307682239405753119761340090866641413
97 67291882063530590812197804356077745108
98 165821374071717954748756575371864969153
99 408618800007299867442775132497701356196
100 1006922808679605330770995607396909049324
101 2481269933299965980176229511094825528759
102 6114371855347880765268311602831084003969
103 15067100392317802775671622899667404565789
104 37128509616834056943070435035416563368798
105 91492469717013516869576013340089403149123
106 225456720490694950295812632199244723987422
107 555572857215888446946671984093799600090914
108 1369048565078214364070294281605900324034231
109 3373624087640392564985063383213477209643487
110 8313320487690113505138062186710014522681111
111 20485773084275838548574216551787495924869352
112 50481260704655738014169231623750540863750795
113 124396461478305135732526683573287134102140308
114 306539088214496352097836542596964029723670394
115 755376893254817987879484498087972301905345101
116 1861407803444745374167226757985702076881228261
117 4586900978391679437999080432785232833165493207
118 11303090352707385169607474931930953098134805140
119 27853195899219875585396411609234623110994825325
120 68636142646996926730433287132195218284229708338
121 169133915350477098700715942613396812390609302284
122 416781599585331278024308412572227530773178532231
123 1027037666531601492933180035228772761447239615051
124 2530837180729994051159858852298492370474212295033
125 6236515995558436859024369335912427797791132438350
126 15368089286422458467097435287006840632504715931775
127 37870209662519213621548188954830560498967302323764
128 93320174886686932645607746167499255602738988940774
129 229960571079196783595541233117609481533995157411503
130 566671293911328163015502947500769860507596522306303
131 1396397451250669750846435664487117989676352273403285
132 3441017504875565386528116667788929731552237458675644
133 8479392065815604644912034101988572653981953840823983
134 20895008439783188383649289937569823353426973943543744
135 51489702835979837629409728698040236323360983391931686
136 126881475342683303156860826205006549533599697010322221
137 312662685904770815080959732875830205901920799926491337
138 770466728048040797006430943138559959812811329360365683
139 1898592335414962359651467911125941629811568789588293816
140 4678531498989896100791269453314762351735037126857634595
141 11528887259653131338569930037235303186264176000535465120
142 28409607047529538503803802961336973495812150129377515230
143 70007256937936553760035481177017365318595435196233835921
144 172512629821835270719821650041691934102833288873741822219
145 425107463850914801846020528845632948765143214050848807201
146 1047554350127257767762111402312461340143399792652546339632
147 2581394611446740167230575302940140169237107477557889965131
148 6361100155993593301625930177501247458932397697474482820758
149 15675090904409974498066378035466753741878714625176876753510
150 38626726326577867838235103775649823926036246390615122149745
151 95184391325512696426982860757478150949625872064096559724221
152 234554393126874461243056081927800272919657962662302302389207
153 577991439236847369297476626182612475009593826593180514144900
154 1424292674195941659350122858243964859795565719218204474871325
155 3509757211018051175016601489324836791355613548694540316623604
156 8648781183437128644477332888126301812053474356745285224261168
157 21312418911528927769814233019276263634202494155612206408031593
158 52518290176001859120484199322820193922296451959455581487547851
159 129416131245370001490419888688755354360107442294340310617773921
160 318908612035736977824149595124735639690829632681718400200470044
161 785858005890581166536306698966212864954926256151795203023131915
162 1936519686564987910542604605568803906139037992186520316064843184
163 4771992482540039007112663748222131898827682309909516842303162608
164 11759194812943844032329562048019714136557390901524773590067628231
165 28977133378710261074274428705091375330337033446302245615052508597
166 71405761381153351785788710836524688629235409487248454441565806727
167 175958839398804340724814428906364305964601529045892992424087992886
168 433599650276204726497084957983555050231553337573765423065946066781
169 1068480886564227841989457902802783905181879449135697216968129913568
170 2632962005909925837413184646910729946838510735619403138938551794582
171 6488173079873337523672260094359663798473257940282194794701894469469
172 15988225359843341496452136158646444813589340114602109676809889006167
173 39398355594134064001303000623647944318017335824795976205310754493857
174 97085848403192899387172331855427642794401346601831950076775530877474
175 239239983954333355119383281376830953036373868698402025801004116038397
176 589537722169066883172151431870529010481290561738094381403343951305566
177 1452745147845495137381314352067001587942408181892094415331288544919546
178 3579870100294264198046582437027901868109143728379253187031290689393129
179 8821554113594491395723930034324482898986145447426265214555343149241621
180 21738167810245161768817445551676443119786188747187436410475935172809861
181 53567425156771076318349646201403766127748263320183783654101945453501010
182 132001420863716713964255072718919696036097504110013696424695431292149533
183 325279310309309783077245523738734233846425013321267479390283828931242982
184 801556748578782597858159824183068466473928125222826324980537578503368550
185 1975204695869649877819612573078457841155644444761322830966704663058217129
186 4867320495402273961231809829737198871207896458171265785458492699726527511
187 11994103119794562509731932329519610877841417123841420838952515735072865337
188 29555996935923170505848260725258083396202343723169600563438097120470651868
189 72832203137775115988150519917211458004047646569893462293834089978925227593
190 179473892401675959469442257722199341337798884688157640644352391875798564970
191 442261481406456053527694792270218126505508340974808716373777458736332042866
192 1089825463293994788565174083873675631555539221938789918289187343882650216561
193 2685559539724890601972766684582387723364911524962724323793819810572413980925
194 6617784484139706793637060778196499083406036079335199509890970751306445874655
195 16307615165741819058685994342539721761247955063088209838355280779128199963514
196 40185399363077596920990549543027720724554825343455271643776559022674022867719
197 99025290059730109214254214408429992544318538729813961800736736189967580467576
198 244019176786468798447033585034605078765527502000156435972688352558390979102744
199 601314660160342096332504656573145173537952517530559541593020060172864848435645
200 1481766004153644783388109497420297501583471496117159944228457141606630040637509