0 1
1 1
2 3
3 7
4 20
5 59
6 184
7 593
8 1964
9 6642
10 22845
11 79667
12 281037
13 1001092
14 3595865
15 13009673
16 47366251
17 173415176
18 638044203
19 2357941142
20 8748646386
21 32576869203
22 121701491701
23 456012458965
24 1713339737086
25 6453584646837
26 24364925260024
27 92185136438942
28 349479503542465
29 1327356794933809
30 5050158160587171
31 19245314696271615
32 73452022778386004
33 280737995030041943
34 1074436722483501092
35 4117270194612416350
36 15796330585442827899
37 60672698187581069171
38 233289290779975354221
39 897918331924508326712
40 3459372676013419366361
41 13340001976871342146160
42 51486513556851277778688
43 198880620085923210073027
44 768840737702048561014907
45 2974472078222445356489939
46 11515920169669695536463232
47 44615853189158693861877815
48 172969279353105613983379776
49 671005604363053056501525116
50 2604651408930055016263421757
51 10116467800091265787510858137
52 39314629141500838681151750533
53 152867849188353217915442174656
54 594711099416215423575540825943
55 2314811086883533455886868951382
56 9014400165540053735521085241038
57 35120641922898690216190765327759
58 136894291125137460793802215188457
59 533824886087174392788924573314531
60 2082555208760395745259506587025668
61 8127788876220113934952785219053547
62 31733701733178566367875319192012328
63 123946997083190150410551197551366785
64 484298378082786695954607455045860188
65 1892983249500527798459222030097713210
66 7401717836977650383042586538395491525
67 28951144480851381150446531697406581287
68 113277085230311139078172950331009976577
69 443360869903549464251914157247673109752
70 1735831833842980353591409802740496073065
71 6798124673258774773932177046404551812838
72 26631654193064625172609261457411519728786
73 104359311724299022660226089287020292540221
74 409058065362143569023830203759424874754623
75 1603822065599457755679981664309975485816857
76 6289871684238462644348141783417819654301156
77 24673956345686203650535672858745939972796573
78 96815377891619204354545843049083293726315316
79 379975587382645641164481547295156241336406390
80 1491661208984295709445578751441077758031223757
81 5857135881080996987554274205898127647804563181
82 23003745309315128181124933176518627042864391071
83 90366525233111027179567406459746196427818373414
84 355066840391425148220655595543016635200685090673
85 1395416798004383856012567320409974466880924104122
86 5485130346327797563347695742121135728881857045028
87 21565378340601799212196185107341005237048762349295
88 84803222128360329726680255273077212232849373506173
89 333542250086033328687286000309797723590514888487745
90 1312111472545786311404489065738998582715927216089250
91 5162620484001430667095662383229270880257109522606877
92 20316436056407286745536703346697816388680525761954732
93 79965201119201916185594777861788466697934327453303482
94 314795926153277490687414892102035918823958045418926205
95 1239453288074298411794484059210277699272508277891875523
96 4880931291361050881172759822727735892284080647817266341
97 19224064721337348827502222777282732735173077553298095236
98 75727969502864408197895439326115311369921300900162830713
99 298355869005732706978542219899076429433678902853886611712
100 1175651751374526854838210067195894329119343346839334425796
101 4633267102756298345348573139338293274937428748474229002403
102 18262458692771557627453069323868506053448708304156588093331
103 71993484424075941498807606812595771101804681957315914610635
104 283849402824453634016733295465183077658055645951693548755312
105 1119289581304418002623701371698153257731368712803311288921221
106 4414235469655057583283078095960192304811745985198675435295626
107 17411091370553092953334738550844957676650074714749219904870194
108 68683575005768585700705618029151188210509947116312535660736573
109 270978699317655721440128431650481019228885461527796734202148387
110 1069231568166161012949362887443537234665352684594552908908069713
111 4219507550453462123074153554235853176061966359080252734122063960
112 16653448873726152280732886565332047730326683864229425141071508013
113 65735217394732409211594818846625387759451869205991329368288145300
114 259503136283272666623219169697663815259571679055309611762867098540
115 1024558664211780338022588998801431944681755801255274402905804779127
116 4045571714189971232573451057212279051319397884200203825017963173427
117 15976108345667565172334171758717854069865298931435818536898215460087
118 63097084898662568909945630990719130124247174906287556168549268756960
119 249226377292439394776126670445177547669229122537710049880030894983733
120 984519566827830747068293709137522445442603849692783730702197173187246
121 3889552003065810786501705319437067629977714810636476327739132215461886
122 15368056904410837307618843846285129569499120273652346395402722256749353
123 60726991583811702518515872287741859936342088576550322806606769105924107
124 239986770761841698157893120107453279420516954912952530559681113266836845
125 948494641858904762438272043430183598921239941077595935531303083354806244
126 3749072499540761552810896951605794143971130115745332755923486830446116889
127 14820181461032265615613294729267530840511812576469952838321524476521473673
128 58589972272267983629064544839808563425623221487912992814483528116147432939
129 231650120718039807513232220096981270193904256835210789740178192482717573528
130 915968690781220665991931142193265368914817037463751074879552868922642064539
131 3622154690445613673099464909345410976936645616377469477704140680794258219214
132 14324881721898127859025711727652699587805595848348710673724500269015026713994
133 56656822662836262540219779767207665838019979400940329393270955040188262382315
134 224104177182302765573767156065666371043416616118559655991296355691328809417525
135 886510148070204040568976742645356425176900034209110035675972540985408821136473
136 3507138888287012130926534566400628850703395715792719392226155393063450564817330
137 13875773242498084848557017928619557623754367149656508493663306709013814388084529
138 54902976707854906101242269855445620833483319111780433109682630710495534689081856
139 217254390261271979773621754452524752538050223438619865124879291635480580793279706
140 859755016043390064274318344277250630303237894755550168583995640993637412797468017
141 3402623421390706194611671338910397507276694192673500639118412775844760915238367401
142 13467457158704446848574028043902231871932544831044864630375075213634989250637880575
143 53307634314312148459504624434925569413855164514287167226634682251618116297770217708
144 211020604455181625861911029358515431291803589285549994084207496632550340210116044487
145 835394332768986672979614042956566281095625282544609220502377142628621496372790932652
146 3307417106243793745529451175226516177908225672917672944365899111697064445588952901384
147 13095339873169854440691014939307575227756306915821228505544068626372323459373189973477
148 51853077010970887696596301085138585751174319559394554034067211192949121552642468428625
149 205334460528184372869451054657510873719140100073903902695842370129705518682036110302929
150 813164304581024139575738545937170748022725883887098296180181432052837632453388693017276
151 3220501758645433461948096591850837455810156423662357718711309251062531084669804876944375
152 12755490578062872666214503931188594607479215962521789174175651118206037328759334409305294
153 50524126278461266591917165517310602401578579557526473790188407249378259276115394041125338
154 200137335507282689207910602351810317364239151779280598059131702281026609365658500592891379
155 792838469225723131004310634686548911183778591604370256759126214282790601303973392228092733
156 3141002370414937415977656154248261947008987298033431812126478198502338190461744422388770803
157 12444527726013761658920723025690557943125563595795949354906715389003258297043003020215682800
158 49307711240416009391156134456980656689129921691055307580718673466875350909868323791537754387
159 195378695980126906520765876989164861083728926014719399880780116776036737455393907492216509702
160 774221421522810551321998945031448921314180372696209291417649140032309605751890751319933011146
161 3068163195458343523087748575177182492201818602844768242185819504900417423194198857629459838763
162 12159527857905597241274719654834357453293502106820176516497568951096154469514915219126738543629
163 48192520966735209897635824501389011485723334413962887884989335761866606811656144436362731687783
164 191014771727946471088637469136498564337452329705752386985717201298329864018292857454100397337300
165 757143752204309547955018296062198374693233981470434306322455805583482492117625773644561421271311
166 3001328431939884890508088889742328040390790598331527630741911659536566149141761631562372933656568
167 11897951848710383823777609006968278517744198075466176656820245031751074831043929926298034718180248
168 47168722808304644813810552739680286403008810665493191739568285582697780657072511087370281946890337
169 187007479763142621938619442716960399652097952944745669333729400654345608192816299302861609190218849
170 741457936640954989263291609568712677825975944875138881814243963363781778498336128419267719033418041
171 2939926508899444043770659819245587156909515585279390477235503229406024120999033871210526661451997344
172 11657584835008096090816598937324907503637603975882881362770720073923406400009861468790553190497108975
173 46227732680272533754423108517120756406284780772664542612333331910378545553525975276286186709293449734
174 183323545672186475431176117414555202031365939488584119513243759681397270728629960008075325528149181574
175 727034973175631465891072704637699969992668623366319870138801788688703835968846842771635718390236134931
176 2883457221634308461846257825977357248481231763911397020497128241269983144039271005637215995686106593429
177 11436486971940202705375662665185753128673251399986440065238299132437520955661814065450251476830124373719
178 45362026524711148392903654090169814434538704333325010064488516349909397613935050150460675382670271160148
179 179933781589331595972953017311692110246961354744343009525901163499743050430389374758358962563098016821447
180 713761617388280425522168823774156914564304608325568208543597774482291223505856851579751204348421184817312
181 2831481135042590602886490668091479970877150061115511349126796099357764634081346790551819540698029359211228
182 11232952823802819020573350283806234987201778313319215756924505027276753380074577864443493706646593372292789
183 44564984648562249518810220710626134607405193341254922627980012506792691566292867358051373936067266110460237
184 176812489386689495770189323609756478942038887674819281054127504280054929022684620120838589381242290478118273
185 701538093414496029429443973608798127489605943572649226018452593069947861356422663064804815134672652215661596
186 2783610804936490676640218652416210118993422541593280278017035139987432746258840836561512862799552448626583151
187 11045477684396798228531041749234413438343785017514029811172565451295202668542850027492006871898663927515224542
188 43830762483232290483470694682085773240585930516780939371700374031192813740943148836853125066606664963262894946
189 173936964629645753314274155332148295116422721595719381857135343756560851710750455317181854042866985992132902995
190 690276189652700603036749966521546755249185229375917634007725185048404113978218807730542220542734730943897344053
191 2739503466039667040358837719439660198993927398400057313671769362779042082952070118580821952295326001220275621957
192 10872729495060654579785795537484468381653470087417525466433184934305187861083457259742105219099638385142987995662
193 43154182713196550035567337424057027234071776436248589284261976268677835834623001077209594663775089813139455925109
194 171287082127302387351748796598437047754742661763654704502495149398370046652895281070953267628807333488944014773352
195 679897666105472357207617853017032740597064825863365761841276481092343607552794193134621657540732435964644502378790
196 2698854910478907016860792110667364982790145059246074288057916799256731667815065673331051693295542865710792345540281
197 10713525311634898219485562979364230792458339163733431163271124697456289875364993939134243625207181079563261548353129
198 42530644790221897902888249325258199345148309741580111371155503530948686573441499253690952156796860615456488613276339
199 168844947944172104887250364884267509496707695235062919582908438330593373918974752625894481314349053278021446389924998
200 670332915843554286135306495041231571028681820653805350284558008040715852066753831315300513902955269967433550998321989