1 1
2 1
3 2
4 4
5 10
6 27
7 77
8 226
9 685
10 2112
11 6618
12 20996
13 67337
14 217884
15 710571
16 2332958
17 7705429
18 25584035
19 85346018
20 285908169
21 961440343
22 3244259406
23 10981797187
24 37280278698
25 126890974820
26 432950169885
27 1480542159038
28 5073504809660
29 17419516773439
30 59916664440994
31 206438679113079
32 712393213796194
33 2462018978071189
34 8520545536445594
35 29526543834784214
36 102445960848216363
37 355864395290553446
38 1237526592742883227
39 4308040717562357678
40 15011952404403168633
41 52360677843242280735
42 182794943631492773817
43 638697880639490769549
44 2233479490483769588062
45 7816415549463491188286
46 27375214363219249426222
47 95943960671274384971933
48 336492103054012601220997
49 1180910373309383416315746
50 4146983243358140106053930
51 14571694178090172595058825
52 51231847402388343733751940
53 180223968824704062563875733
54 634334818768265659269371216
55 2233826440118149744889646146
56 7870404458577003129801757995
57 27743019576815307949048321693
58 97839036245526023958398257849
59 345195755593277498998505333981
60 1218448012656621562541113810408
61 4302596259760935332127283941769
62 15199534431655323897944013876325
63 53715599142456589230678097451940
64 189904663029965772785252111963278
65 671631053001756277503742777901169
66 2376188800836600605482724170379433
67 8409719013535168876307416250917211
68 29773365112793280284328404051150382
69 105442571318159919809095425494615478
70 373543853172534378626257326775690709
71 1323734325623031646955624818481992500
72 4692345158231165670051186620414323784
73 16638162512440315053108049026044458390
74 59012446669782549273183190646524540097
75 209363717901133689516723069587208073540
76 742977378617409245068832880906120607682
77 2637321523370671661793299380000321958428
78 9363990303787025112626723496347857510871
79 33255723536733429887470098522198193065907
80 118134488293904596199997672552084236903632
81 419748598409466793671807778818785884443458
82 1491768860114376445379882200667122118257627
83 5302871818371560517393823922476563753980574
84 18854529336024357202678680209001191829246984
85 67052192524455850239087491673282885799425365
86 238506829437120593158350791412490394267779128
87 848549350712118642691745945739316825462954836
88 3019533251225666201605639249997870043421859993
89 10746993720949564879635160910609625512346353586
90 38257514397772538640053906985166139952421339782
91 136215727346749535030329643535253119006922403614
92 485083761841425917558172635852576312401888939858
93 1727760293061616686318900827262980715399306339756
94 6154968774726498803047604790705280651893573716877
95 21930181644272398412207211921064907154727471209032
96 78150374005262588256364885730566822374382665252191
97 278542099822947022264837716781356670140374318892582
98 992933410691743926765432275183945379012160659447369
99 3540115929933912546863965744257159091061631425305917
100 12623551450701907108781982276274657802733766970683676
101 45020571619384102762269876024126009984023171108841065
102 160584840620446714407440666810229344565134476994282871
103 572876387669388149983704594024960850045486749424513055
104 2043990722472004571010704421779424137138349472233429313
105 7293858901143949189933434432399290831767224025068224192
106 26031253825025114118204881924162780611482575039629455539
107 92916104253429765124339077052780269474758894921449780215
108 331698868958703569972792554902812614494857427196066797787
109 1184276269402951497597454977649046989578756768675696882284
110 4228799323704082802655682819500811319759355833203288158895
111 15102023491949816344954466650647651811641694350934086847656
112 53939417487091555337199027888360149870560339982250754949116
113 192676817090114112432500017048183476493022778395913722375224
114 688341345073899022953617181124622637119285529150044212500138
115 2459396410543876457168083930915859679589571107806590225521320
116 8788254545549933134955359222742481254399967736155856988234208
117 31406915377986518372601369378999373604995302565036494501093165
118 112252411000733133835664202841444399043173771344326488059779941
119 401248110798516121893420490872865937345117155003224117624550159
120 1434420444438497341933291283871222566195781875881812312555587731
121 5128440347974641144411060315415648859991743533542900692509126820
122 18337443052939641485599660952942817101252257367838445826653876453
123 65574674913602732869144710731421192185273033747063649709493191115
124 234518280215338181776264893455691122515298627057868991651258744799
125 838802559190512053426982910306207366784000987001135013253480260649
126 3000437650140591370428302281190959865315980506171020081824645252547
127 10733728785833456751042898006617753454249740784654852721431291419262
128 38402290959823456198020465693453343216425584723953342427283974441571
129 137405312380477187858855233471482756855804057706709869715355995175409
130 491687503883799280229920024335331594594591701833734435733114345755259
131 1759598053072680897445075825968584815691616263475665294365580671951377
132 6297611139124203033638427401646439742976033313849601669732881666862445
133 22541130796486549168618662871941773117352252914263673260832560716233916
134 80688656754906797519347725872571426790252656209596762165101217603115592
135 288858831951784828843036507190133566798011500948444412386633367963152517
136 1034176480143886557299328522090003145072746688685052243211080119198834858
137 3702874366387900297130293360559966672516466667709617862782916219316503379
138 13259223723264461134717779179630586917467403950320462867505162268688569075
139 47482274806811813308969770342348320728275324355957523418583194100589246355
140 170050824083216453387154600265064941542041693207805395871130894913672476993
141 609058891653070904203808573941932514485533957732170050284113562215133351263
142 2181587750568628837349052625346477886995915859096056105847854354011255436109
143 7814810924944890704344448734653033057148143671705374148643438003832820204777
144 27996013967334370914374279583784500017786733511636993359504391154337143361725
145 100301037069366476877264092343088639572572275123200550214301945108262519333531
146 359373217024830466893245417696768084574954074265575212323893398690587412625384
147 1287705731215896550032507003053918630348420586153907805337671248790507200022191
148 4614426909467646287818916037458512166691003106342581791671589955099072941602956
149 16536695440860629865257518005749225295445436114562201884314103580257591249841111
150 59266475253248509973921409591376637571814156245885410936531990226443474121089467
151 212421511030229106029508487501769529262063572119651872457689753165467200872441321
152 761406408851593069216436044937724585071795429319901410579073859021161076167540681
153 2729372590215976069829024505277060650563398600768344256827318379191567639134736272
154 9784463524654237449732853226087122344012994641301604872947149859247016150569678897
155 35078316701392209974034022896154860971347259964183216461568002446973171783889848085
156 125767274614819127602416831603763571824469951679945425407244318672532491955103237039
157 450944802867244612975737764165520343864601800709295790713087336325337078382239724478
158 1616983589458152935076387408105174441098518505894591476242440389178547727427940967945
159 5798477736876927738869226840306760060039218025735839444768380362468417707918889623388
160 20794486618825331196533068323576781872899448571289471356641993211298304017914225343697
161 74577516440293154258397634374043277471896606153493928098772336913810101682060132726681
162 267480926532896086041753475126674444776347291677883335222897883881506577283153143681356
163 959406374341129066116782252979137804330191814396378761430666453039290200290748840009764
164 3441414260647784133670500150605969687278674342390337594940471104051118400059302877629804
165 12345127595108434878857026614260523678181841922923793403686063379754744227132232595584700
166 44287196887830124064593971882961438232277502550759036219178728178201183266148588301187147
167 158885584296095059204865574099039098298858204055023994025426647874769282570693251931380208
168 570051650248878926922908678067509899146749296603011732576552854008973854600002232968652684
169 2045347245780258997928265263454512183533670767549697086351005663258595270087778444499875038
170 7339099088286116481390511413238071661321024322797832138288918457541015554392897063114597547
171 26335468088255139224923439122697800306827846297191761168706283212582605989456365905282334203
172 94506495391217149265181454394002494075505560279659266106821587317769102636921826319853269623
173 339159777456443570421276903739852485145405224081069383516076587451437852463142231724828125239
174 1217219319954655370107340650377215142587973878794702002370195357409203800391067715720444789239
175 4368726873929281511380598805426972011614517733867729359371778919847330000928170316998529373071
176 15680585224309387051761418849727434262856451613408183240256543963815720442175272343130372973862
177 56284746495970680024220396631034403850435280072452267160371141082437149349216247416294666025244
178 202041227300040169278629944729224442382382046582028741398824084894064304596189516852227283453106
179 725286984980227005823922435757889961362771895827913168941966827197511935540843979802444664923589
180 2603755159248517924245828240146841645116921580301657971951091581103961397369804074923098731006684
181 9347824489599492580136938480827268254838128964327555964954327431860545483419777493377514637227510
182 33561462723902022383465740009593269364055489812834630876727220488001382916451216006266679382044457
183 120501074004435216262295704257681849588337819639127534369465128143808795408614470129950038914050340
184 432673648709062005227170501923986498063115525447126413113959199991657997821989971257759493285194832
185 1553635921498072865226555949024144670726596422207637618867237089299794775613083871304786702618101787
186 5579009919147569455567019556611122311135157866546016559861436609136442427540043834370187803900521468
187 20034747809504180307325112896837383155041741224959152272138958100920742592931856627340253851405157652
188 71949750456340173694012432756732658288263506235443143556227383095623943713148029075800900108494429939
189 258400393807433152519585658762964725668824091888637700911451448083151298608325843534618429409277749255
190 928058435402698157197812708361096735860825465210967935555763395213391377263183071549006260852407071617
191 3333308839325511922250301522217727407258805633132293531603251851035648856753651744637966592438128832894
192 11972743448771986955503677739918299156625228655004784910471152322621601046546766785789996149803563544532
193 43006044921399631639361588986384694238084877112266444579570451910939409161239494293573911431334573033632
194 154483768011709762366953199698019103455737354596168685655346650420463999135701258916525070786654329193093
195 554949602796078721247531455763788162474790851803570389803392993778248075502653471218796037060050639846236
196 1993615492827151757037244455257529009845246798011340521748155770969856792089514513763631278632527091135086
197 7162196701349495169995178736719581931053944935860244390221382004022038594301390182254512297553396298523646
198 25731665989987405300332825348505055992414637348441136183955959300739667825252320603884574125798497477576950
199 92449850652841538185297053212435174938157764059536027471387142186756227513521266815379779141215367587548926
200 332170456036149324082785062898948171364052041510810779311642280845433621076068732487843190915768263639763110