0 1
1 5
2 19
3 71
4 265
5 989
6 3691
7 13775
8 51409
9 191861
10 716035
11 2672279
12 9973081
13 37220045
14 138907099
15 518408351
16 1934726305
17 7220496869
18 26947261171
19 100568547815
20 375326930089
21 1400739172541
22 5227629760075
23 19509779867759
24 72811489710961
25 271736178976085
26 1014133226193379
27 3784796725797431
28 14125053676996345
29 52715417982187949
30 196736618251755451
31 734231055024833855
32 2740187601847579969
33 10226519352365486021
34 38165889807614364115
35 142437039878091970439
36 531582269704753517641
37 1983892038940922100125
38 7403985886058934882859
39 27632051505294817431311
40 103124220135120334842385
41 384864829035186521938229
42 1436335096005625752910531
43 5360475554987316489703895
44 20005567123943640205905049
45 74661792940787244333916301
46 278641604639205337129760155
47 1039904625616034104185124319
48 3880976897824931079610737121
49 14484002965683690214257824165
50 54055034964909829777420559539
51 201736136893955628895424413991
52 752889512610912685804277096425
53 2809821913549695114321683971709
54 10486398141587867771482458790411
55 39135770652801775971608151189935
56 146056684469619236114950145969329
57 545090967225675168488192432687381
58 2034307184433081437837819584780195
59 7592137770506650582863085906433399
60 28334243897593520893614524040953401
61 105744837819867432991595010257380205
62 394645107381876211072765516988567419
63 1472835591707637411299467057696889471
64 5496697259448673434125102713798990465
65 20513953446087056325200943797499072389
66 76559116524899551866678672476197299091
67 285722512653511151141513746107290123975
68 1066330934089145052699376311952963196809
69 3979601223703069059655991501704562663261
70 14852073960723131185924589694865287456235
71 55428694619189455684042367277756587161679
72 206862704516034691550244879416161061190481
73 772022123444949310516937150386887657600245
74 2881225789263762550517503722131389569210499
75 10752881033610100891553077738138670619241751
76 40130298345176641015694807230423292907756505
77 149768312347096463171226151183554501011784269
78 558942951043209211669209797503794711139380571
79 2086003491825740383505613038831624343545738015
80 7785071016259752322353242357822702663043571489
81 29054280573213268905907356392459186308628547941
82 108432051276593323301276183212014042571470620275
83 404673924533160024299197376455596983977253933159
84 1510263646856046773895513322610373893337545112361
85 5636380662891027071282855913985898589372926516285
86 21035259004708061511235910333333220464154160952779
87 78504655355941218973660785419346983267243717294831
88 292983362419056814383407231344054712604820708226545
89 1093428794320286038559968139956871867152039115611349
90 4080731814862087339856465328483432756003335754218851
91 15229498465128063320865893173976859156861303901264055
92 56837262045650165943607107367424003871441879850837369
93 212119549717472600453562536295719156328906215502085421
94 791640936824240235870643037815452621444182982157504315
95 2954444197579488343029009614966091329447825713127931839
96 11026135853493713136245395422048912696347119870354223041
97 41150099216395364201952572073229559455940653768288960325
98 153574261012087743671564892870869325127415495202801618259
99 573146944831955610484306999410247741053721327042917512711
100 2139013518315734698265663104770121639087469812968868432585
101 7982907128430983182578345419670238815296157924832556217629
102 29792614995408198032047718573910833622097161886361356437931
103 111187552853201808945612528875973095673092489620612869534095
104 414957596417399037750402396929981549070272796596090121698449
105 1548642832816394342055997058843953100607998696763747617259701
106 5779613734848178330473585838445830853361721990458900347340355
107 21569812106576318979838346294939370312838889265071853772101719
108 80499634691457097588879799341311650397993835069828514741066521
109 300428726659252071375680851070307231279136451014242205192164365
110 1121215271945551187913843604939917274718551968987140306027590939
111 4184432361122952680279693568689361867595071424934319018918199391
112 15616514172546259533204930669817530195661733730750135769645206625
113 58281624329062085452540029110580758915051863498066224059662627109
114 217509983143702082276955185772505505464545720261514760469005301811
115 811758308245746243655280713979441262943131017547992817816358580135
116 3029523249839282892344167670145259546307978349930456510796429018729
117 11306334691111385325721389966601596922288782382173833225369357494781
118 42195815514606258410541392196261128142847151178764876390681000960395
119 157476927367313648316444178818442915649099822332885672337354646346799
120 587711893954648334855235323077510534453552138152777812958737584426801
121 2193370648451279691104497113491599222165108730278225579497595691360405
122 8185770699850470429562753130888886354206882782960124505031645181014819
123 30549712150950602027146515410063946194662422401562272440628985032698871
124 114013077903951937679023308509366898424442806823288965257484294949780665
125 425502599464857148688946718627403647503108804891593588589308194766423789
126 1587997319955476657076763566000247691587992412743085389099748484115914491
127 5926486680357049479618107545373587118848860846080747967809685741697234175
128 22117949401472721261395666615494100783807450971579906482138994482673022209
129 82545310925533835565964558916602816016380943040238877960746292188994854661
130 308063294300662621002462569050917163281716321189375605360846174273306396435
131 1149707866277116648443885717287065837110484341717263543482638404904230731079
132 4290768170807803972773080300097346185160221045679678568569707445343616527881
133 16013364816954099242648435483102318903530399841001450730796191376470235380445
134 59762691097008592997820661632311929428961378318326124354615058060537324993899
135 223037399571080272748634211046145398812315113432303046687664040865679064595151
136 832386907187312497996716182552269665820299075410886062396041105402178933386705
137 3106510229178169719238230519162933264468881188211241202896500380743036668951669
138 11593654009525366378956205894099463392055225677434078749189960417569967742419971
139 43268105808923295796586593057234920303752021521525073793863341289536834300728215
140 161478769226167816807390166334840217822952860408666216426263404740577369460492889
141 602646971095747971432974072282125950988059420113139791911190277672772643541243341
142 2249109115156824068924506122793663586129284820043892951218497705950513204704480475
143 8393789489531548304265050418892528393529079860062432012962800546129280175276678559
144 31326048842969369148135695552776449987987034620205835100632704478566607496402233761
145 116910405882345928288277731792213271558419058620760908389568017368137149810332256485
146 436315574686414344004975231616076636245689199862837798457639364993981991744926792179
147 1628351892863311447731623194672093273424337740830590285440989442607790817169374912231
148 6077091996766831446921517547072296457451661763459523343306318405437181276932572856745
149 22680016094204014339954446993617092556382309313007503087784284179140934290560916514749
150 84642972380049225912896270427396073768077575488570489007830818311126555885311093202251
151 315891873425992889311630634715967202515927992641274452943538989065365289250683456294255
152 1178924521323922331333626268436472736295634395076527322766325137950334601117422731974769
153 4399806211869696436022874439029923742666609587664834838121761562735973115219007471604821
154 16420300326154863412757871487683222234370803955582812029720721112993557859758607154444515
155 61281395092749757215008611511702965194816606234666413280761122889238258323815421146173239
156 228705280044844165447276574559128638544895620983082841093323770443959475435503077430248441
157 853539725086626904574097686724811588984765877697664951092533958886599643418196888574820525
158 3185453620301663452849114172340117717394167889807576963276812065102439098237284476869033659
159 11888274756120026906822359002635659280591905681532642902014714301523156749530941018901314111
160 44367645404178444174440321838202519404973454836322994644782045140990187899886479598736222785
161 165582306860593749790938928350174418339301913663759335677113466262437594850014977376043577029
162 617961582038196554989315391562495153952234199818714348063671819908760191500173429905438085331
163 2306264021292192470166322637899806197469634885611098056577573813372603171150678742245708764295
164 8607094503130573325675975160036729635926305342625677878246623433581652493102541539077396971849
165 32122113991230100832537578002247112346235586484891613456408919920954006801259487414063879123101
166 119881361461789830004474336848951719749016040596940775947389056250234374711935408117178119520555
167 447403331855929219185359769393559766649828575902871490333147305079983492046482145054648598959119
168 1669731965961927046736964740725287346850298263014545185385200164069699593473993172101416276315921
169 6231524531991778967762499193507589620751364476155309251207653351198814881849490543351016506304565
170 23256366162005188824313032033305071136155159641606691819445413240725559933923969001302649748902339
171 86793940116028976329489628939712694923869274090271458026573999611703424853846385461859582489304791
172 323919394302110716493645483725545708559321936719479140286850585206088139481461572846135680208316825
173 1208883637092413889645092305962470139313418472787645103120828341212649133071999905922683138343962509
174 4511615154067544842086723740124334848694351954431101272196462779644508392806538050844596873167533211
175 16837576979177765478701802654534869255463989344936759985665022777365384438154152297455704354326170335
176 62838692762643517072720486878015142173161605425315938670463628329817029359810071138978220544137148129
177 234517194071396302812180144857525699437182432356326994696189490541902733001086132258457177822222422181
178 875230083522941694176000092552087655575568123999992040114294333837793902644534457894850490744752540595
179 3266403140020370473891820225350824922865090063643641165760987844809272877577051699320944785156787740199
180 12190382476558540201391280808851212035884792130574572622929657045399297607663672339388928649882398420201
181 45495126766213790331673303010054023220674078458654649325957640336787917553077637658234769814372805940605
182 169790124588296621125301931231364880846811521704044024680900904301752372604646878293550150607608825342219
183 633665371586972694169534421915405500166572008357521449397645976870221572865509875515965832616062495428271
184 2364871361759594155552835756430257119819476511726041772909683003179133918857392623770313179856641156370865
185 8825820075451403928041808603805622979111334038546645642241086035846314102564060619565286886810502130055189
186 32938408940046021556614398658792234796625859642460540796054661140206122491398849854490834367385367363849891
187 122927815684732682298415786031363316207392104531295517541977558524978175863031338798398050582730967325344375
188 458772853798884707637048745466661030032942558482721529371855572959706580960726505339101367963538501937527609
189 1712163599510806148249779195835280803924378129399590599945444733313848147979874682558007421271423040424766061
190 6389881544244339885362068037874462185664569959115640870409923360295686010958772224892928317122153659761536635
191 23847362577466553393198492955662567938733901707062972881694248707868895895855214217013705847217191598621380479
192 88999568765621873687431903784775809569271036869136250656367071471179897572462084643161895071746612734723985281
193 332150912485020941356529122183440670338350245769482029743774037176850694393993124355633874439769259340274560645
194 1239604081174461891738684584948986871784129946208791868318729077236222880003510412779373602687330424626374257299
195 4626265412212826625598209217612506816798169539065685443531142271768040825620048526761860536309552439165222468551
196 17265457567676844610654152285501040395408548210053949905805840009835940422476683694268068542550879332034515616905
197 64435564858494551817018399924391654764836023301150114179692217767575720864286686250310413633893964888972839999069
198 240476801866301362657419447412065578663935544994546506812963031060466943034670061306973585993024980223856844379371
199 897471642606710898812659389723870659890906156677035913072159906474292051274393558977583930338205956006454537518415
200 3349409768560542232593218111483417060899689081713597145475676594836701262062904174603362135359798843801961305694289