1 7
2 33
3 129
4 481
5 1751
6 6433
7 23507
8 86295
9 316099
10 1159635
11 4251051
12 15590219
13 57163723
14 209618487
15 768636943
16 2818506063
17 10335115437
18 37897559703
19 138965833325
20 509570185111
21 1868532243761
22 6851675250519
23 25124255606589
24 92127541694995
25 337820381922489
26 1238745723180441
27 4542328209067949
28 16656158427554217
29 61076083461955983
30 223958481791213147
31 821228192651690673
32 3011342722773310307
33 11042223187385613773
34 40490473583232633841
35 148473583866344280771
36 544434360977759963789
37 1996373803691519030351
38 7320457065299618194821
39 26843215205047804794667
40 98430766841042781993227
41 360933509148104411012801
42 1323498761695929347196005
43 4853107089832554362437705
44 17795746476737058444442057
45 65254812391759437802680829
46 239281366805858641900415665
47 877415326194582305847858951
48 3217374026727771298771601085
49 11797714627072213948486988109
50 43260767714776960368568242225
51 158631911554923911403850359705
52 581683698483537427715367414399
53 2132962540543681584701851248265
54 7821311154538540694880998507911
55 28679785515837779514887044075425
56 105165244162055892504568867513031
57 385628008743557370775397886929561
58 1414050452812774248558877898436493
59 5185148997903068445649534189193123
60 19013303292661915771713961873892961
61 69719443403640927178760848391687291
62 255652619310474624493871214556008165
63 937446694488287995100827465237710841
64 3437501666821416526075876078342844131
65 12604895594463739844392886820034346271
66 46220600990790918436262673008652647013
67 169485255942002160961181919904177547093
68 621481576742138281390960003597675267541
69 2278896462604778930478714183206911448643
70 8356432888158450951036183478232996317597
71 30642011061125842111965791660041491782735
72 112360483765827957080119222847563725471985
73 412012066926883595842164232992665392487909
74 1510797547357924833201657627520757418460147
75 5539908687936024290683571695121994016112777
76 20314163419407576397605606503047894090974775
77 74489537405018405178399654593211969663691315
78 273143967007402023418815167176092110157879163
79 1001585314013701528969562457942033594656662435
80 3672690091744694322025303547276671301847189223
81 13467302606450885480348680794952164731592452947
82 49382941376238112217387448463898749774386863691
83 181081168978919078642392460905540263411258345709
84 664002362859450791402850385204277818989732853873
85 2434814952703678968990325670008104031249606541265
86 8928166804075462655006087482529510896750884755889
87 32738488973414877645957239512891597429745537530053
88 120048010278342508845894842816616347494787370645103
89 440201280623911309834174613175057915131439793245641
90 1614163925030003231197566623097708256387290523419135
91 5918940474628724358797579444867535656023325926490821
92 21704026337688669299693923309623397600340380462595871
93 79585993690303461219324698624445037497414082212818045
94 291832045037388334947108503664840650859255941723497621
95 1070112196401219752653477358035817637644209500575739419
96 3923969736565194622506722196209602883667726819574623717
97 14388714141621171239084962824063100838325255529291489899
98 52761644087121593730951174042238070699377996552043956685
99 193470456037737663675573952352146469422355124975944658909
100 709432353882743014721741237206340447401801304633853205257
101 2601401139187053534210186131853355600664245318756867795131
102 9539017849871301965631952537012722824428135819215045931469
103 34978404587229052722709731061841419180526750686572844824405
104 128261505190955633004251623613345814056204246375956037019633
105 470319155718610446067973870935369951143657834043821051527345
106 1724602466706935844417304631089016080305606410410057213733755
107 6323905016429159796657344172580451830376649990603074316042295
108 23188981477673921890113640445158742522062503925212502183115455
109 85031141450561641169432982328366499315617832587401950931251277
110 311798731796248357116989488874335899719269396397587278446793579
111 1143327579652368366683319304484444188264263862524131351410380921
112 4192441537087327163634997327402985478605732353664263256067529161
113 15373167196088587005744963688860176964688132199560892578356710787
114 56371512291400013347211804946423710325256317236623194285277920087
115 206707398513689540036622257195008519632814850886325086054050381185
116 757970593008479526786260152465183006029042905909074546446836789501
117 2779384888962151067749631673835582357375024853318419897962432263203
118 10191662357677678857285256690835078652234920678539061704857731241827
119 37371571683146838082288468668715925650686001657818690537019077614549
120 137036954429368126058059037939826772283957651722855318920869817250465
121 502497648172110211025448479814657969556932146049708871088451912627119
122 1842597038659728374685768686598931073890285391987140406066939197399257
123 6756576591408691965936105812842036653374020852897757481891013887144169
124 24775534898708968319973248866304200961661798693533332750866364534358739
125 90848837604779964680628662080404026079056076073373266651490302618005437
126 333131507670083262664425403089133011439521126110824080951840699256452795
127 1221552243577674207720642706595405692018504152461302700439353893044502511
128 4479281753401240927806248663373515869069419645794194727254330679800205237
129 16424974970853547799511039365042728584327152207264783972260202050123287945
130 60228361966360864362092770344949337652698937140048660691768165766027599913
131 220849991649179231571361596634209769105130265809345284827673263474691988559
132 809829741653683174122808489869230100352834909293235718787153122395472474647
133 2969546005275153662101959291432048794903640996049351949994824616866639682561
134 10888959770036024344794939529401294193273257032842652800913757581824567768751
135 39928475485085647605771673247100909191897102286680177884621021548995875593371
136 146412806019377103132908084614644732825599220714625231056162926045995229441175
137 536877742163607822274659646302942192186066572252529853723139522351907204192161
138 1968664612524032516585304416693698011609897204883732672173044250613960620854273
139 7218850870936904320076425900829740000558180620942131412079098343542203872710933
140 26470637794425405709496190976548168650676123866797956784417685721697128839635479
141 97064571324594005796236789632510231493160271842612274619085059252713856249264703
142 355923838314592024898261762552733017411415807612013147163437832021661227318735703
143 1305128915234734033228153058689363541038704193928929973595799515147524207812360215
144 4785747123451269636620406238822219133001376468556016646199188780356918346439869971
145 17548745769304187078704109490827887578776921346523048835705870383829949588190460797
146 64349091193432205461342638109724722655419410346420643709975807632096564782994985133
147 235960198629331352816054873056672436684668153242748572148971886979697149392831857925
148 865237011193037712224662067567963764666660414690811880703302019525300003986091591645
149 3172717644276473187789380760259229957827064566479117606018460066253809650859071816553
150 11633965168021990032422056921437628004341608794410704025220535863104586794426693377005
151 42660318599392671480727133524193646039599189759787225527156555153879371800874201438301
152 156430138539868834505693684908686334407983409384072639839322033198536079201430762058303
153 573610067786763472784212913213875258943524748883674920244063994008571477784696815477211
154 2103357530316812786113471713919429794325011125984683586083934158298721492691858347028701
155 7712753225218987494589319040067490859984138039688033862516024853840413705977269913876205
156 28281716948124308706041517281316637104346424036611965404480996987239267654879218565919283
157 103705575710431411836221662124225282565762992560453211669600173317310755544156626114970767
158 380275584157746873720012944440108367148234622334666984184824180978275488580075612945939687
159 1394423770524132160585789554214622331704426356377070675189550191583926896136599472035674205
160 5113180369203375857417405434461712374193143856248473621990643087795048175427627868789658833
161 18749403187654787211460264523185652864549347484635050509139451687931722322562496495149162403
162 68751754194035756861833848066286882668983251094867636425112447734836607533293660564343478267
163 252104222062353085981751302149877392446264566771909274889165057032975639507940703063687182303
164 924435158443968728812070423082863490127267336976767543441689701454770783294283306514542562039
165 3389789965342038987990249748065975233641302731808000267579421898968920418972781439398822141365
166 12429942656524402810466377879019557385579587791470750512320426258126653709817380906167964735181
167 45579070097015615258699295301379138747906049457042374075214274598744221494207389378267662222979
168 167132841101098810713292916790385969919143599037658070789959188640652677652992641568152648307489
169 612855561007905264560937333011760552907044427973161748598375838488054354997370822942271190778715
170 2247265924421869783085874726115931018692395868392343866418676330847733412889862219284088933421197
171 8240447597084850525833433234699902377944289727999281323397767658390087804758324766622473950809531
172 30216707271868894893665062354980297743707662891359965285518604041352659614404927212046964746470875
173 110800947108360457925141987021669055128247527082020281269602457539170532795661335662987867467925249
174 406293437919993854816943588710778369352520791960645890080870667588563157370152774391816973154638329
175 1489828038522174832560950805921982955111550398681880971668056974574228609070049306970689077909717919
176 5463016079535859288093901910866143892580325181561243284130425570674634807442380603121172627666148253
177 20032207686782060253112574324418618973556626989627787520142205805231043472863052390031304072062213717
178 73455640430855919184177301551789153910193486214000894497193667610062973101371278829468288775434082321
179 269352794034153498256714161627303217134022339348999707511256602744932174090594235246099138006175087173
180 987683549261238658893517155178450376191353367572033591821818053731899633163681629281391487468804544377
181 3621714031143792214470802127526069538736977548646320470993168557358381898126281595462364207793754255963
182 13280379665323826254242566357436283382785671697217558065865115357556679957092226650905160220307015909425
183 48697517953797898706312523680018075166224383869402832132111779389797347657217735745278362743789310682855
184 178567805636800952085778788312381475457314478499049162020749730745937012754426523270842187900294746589557
185 654786168777530279321747576532376164016588046527386519585097142746908443180484558135660501651769379484497
186 2401020303146943838982664091054546712668991598268111513544720518951452604955699850051194785883072022167861
187 8804245982908842161597685278909462802778428548389032749141889326826084639375843516462413278025207834121553
188 32284086571850424125691721832876686637579772223600558045755042662620896587790021989929510832061921672950741
189 118381772590408585898899495010160782804850159986922847641507897908043047658547902608100521613950339135453001
190 434091392068893227769423127819428928552392182893826653633393005673438805224164894538630721605598903618827195
191 1591759715579531750227597183545638614278049843242404640678832295925378509878735277633317552073018060746921963
192 5836786995628138870249478064253087093809468239406429613295940742833747244936526135843111613996323015313893487
193 21402779639972334177811568273356564436825363213305377160789650093551001740335937255311027481307164852717776171
194 78481359121092457538673179694353805374128976433267510614084661782874426319247593726845282593102286610007517459
195 287781486008040962601535096000647377201793281162428388631321070850125369403840097507984037235082343844754312049
196 1055259294901001076862792051711181703116493018554250457158982496450907548244705292598207300621750697722990069643
197 3869505974556832347828359561648923263308142712583840729541610188876370603120380592311858112048923190429246126703
198 14189002228628288756473140568459537645095776122447186833121079608932795769802265531394081175483495493738553729461
199 52029325078655876466097769731616312763543153791273262256302816414722693327559682476761712724456763589322913706945
200 190785132352618668730838489952111667526061427822469787514181938371603121310259774832262298111203277405828672310059
201 699585602384418862337442773168698434396567318065349697635689833451298105537074258658556700393780342871097660129217
202 2565294313180544598141188586423027039566889166845380119132233408143659596219123489033512542905040433204530121435531
203 9406618562198997949958822612116702231665260351112093210818993675445625489161399430895978372486674402156380009653193
204 34492912692345423837941595363871407792611203037600551979104586614908940807653092040217567379595294065997801865604017
205 126481266156882626953744388088045222734614790419344618016415281003188910823998413205504122673890173779154564915051453
206 463791238256266711919946241888027388354272707490829502367755556011713441401089722086420675132873026582920836236480769
207 1700665396695794460357370555291498365592015856563844313323608324211030608133991248770267112231654711061649722914185663
208 6236130726385890073772415108145614166229202616313144918172233466679284153593112208735592963426645486306349066809247455
209 22867123957559133398157931000691295855753946685591532461979152674573483074473883060515472961965579652074932923892476761
210 83850929531976209876951966449464304141909783135498789343575608096410056972834359344243030890407053398581583111684223469