0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 9
9 73
10 361
11 1321
12 3961
13 10297
14 24025
15 51481
16 103081
17 196521
18 368425
19 720937
20 1589161
21 4069801
22 11511721
23 33341353
24 94142313
25 253860201
26 650564201
27 1588228228
28 3716917597
29 8418378043
30 18699454621
31 41451042556
32 93508305513
33 218218347865
34 530189399785
35 1332715808691
36 3415242535921
37 8780916202093
38 22372139487313
39 56069692908607
40 137846694352969
41 332732262822369
42 791474999448841
43 1866161895101812
44 4392236292598749
45 10391708578826323
46 24849293162335453
47 60210243499060900
48 147704532818375065
49 365540883851845633
50 908168842934611161
51 2254256393054465661
52 5569961577489919065
53 13671365576253132833
54 33319185174870055696
55 80710818684015666466
56 194721316392175370821
57 469110954758096723005
58 1131516196819866478891
59 2738323417824072590083
60 6656703194279810426341
61 16256271943741064609461
62 39845961688369803998740
63 97879131974066671673434
64 240544270137636886203497
65 590532271807972849398057
66 1446728743726051574167897
67 3535387076114174320999037
68 8619062448233076700134777
69 20976238125242490745234129
70 51007571665590530510228615
71 124052464569588484984126935
72 301997567093295501622343745
73 736314955221761278569669185
74 1798286055272350348258268917
75 4398513357930425491177106781
76 10769754462764094878411543681
77 26381660484687889291958101297
78 64616523438971269352530209839
79 158173875273418886288635624555
80 386871853846394864170551723961
81 945426638649559778849425551841
82 2308809051778890135618355833217
83 5636071270305638884513571052925
84 13757687937812314964966651238889
85 33592030021786730685447384826921
86 82063781783715639583832851981156
87 200603831684329831538589172117642
88 490670634364577878743909719788389
89 1200735829317871740398967332545805
90 2939178634026957098581566599281675
91 7195037623049606846622021823605985
92 17611206377733439556717979187012909
93 43096470029677934550473705133381433
94 105431965629143891568304577964711424
95 257866544498102552202651006332622532
96 630592572817780392381055863661227897
97 1542006759906374421234086235126230201
98 3771033199079040081126636590585674753
99 9223881967370651089148944236587398465
100 22566865684251870811212338585649027961
101 55225185492834468104794450239945935161
102 135175281792593238362856860407057372609
103 330920912808247538412523174613038327825
104 810186515320765244215265627424948966185
105 1983574863896165954040212106822875631081
106 4856146856447764735787537134894712833961
107 11887840004267365378755376046098854428479
108 29099293138891604923291511044240192833160
109 71226390420167660475956234994595338708040
110 174339429427522880145825031006296082071526
111 426742280857814155269685167819213543768256
112 1044643227714129217699873519694659363932613
113 2557490192784758885268852931340873567308149
114 6261925619516296867934510879643247601768365
115 15333701640122550285356716896674366752833273
116 37551128385472800657082966611142314186279723
117 91965400939764445229147389878960924320042779
118 225236978185277156931618100559211377405472547
119 551644084240810417006512671785412547431178655
120 1351065125787509159088057088486486954506269893
121 3308948353937491517299560991787587037057926453
122 8104055976221394738894518535497399732672357781
123 19848096954993856458451273305724422218236671525
124 48612273508019778102800120898086775355438136060
125 119066612046509850010603260608020648637123846701
126 291645907342741795662108578438532422844244887076
127 714407576534126546498544796291065504200027100511
128 1750089901760949068247989924796856126007325202409
129 4287424108290755162771006805839171642550362041033
130 10503897710013175035875135322878892259318905112681
131 25734642199142450385678983328255858056405082909561
132 63051507205244600287716234544012818940556018610201
133 154482644424385752816247298889081377990361806866973
134 378503149372787168056494558616077328939740070368609
135 927395725719598516911862580400759201951379605029218
136 2272311682031993300297542862315687565293115641150833
137 5567754466937188382897375921470995897378545693180053
138 13642811950820615238610383218424819419075837843598289
139 33430375284224322362453981203291101940046220113347735
140 81920632374219416799797472249124083897619271427726847
141 200752173852402480682372063863197467943524813943514217
142 491973265453275952356701008011530503087507634383659807
143 1205690293093829917063759227618442816410061232539589546
144 2954890903537735530307038849114268804132146175226690209
145 7241974600437861953843221835772008269703642188719231353
146 17749296721622221333963221380273804108517755341132083153
147 43502393385372010005286031763509443578201905535749045461
148 106623466390369108457165931484661947407727429636784772677
149 261336681338697869354260040460259338144495800523456947105
150 640555095074320093184290752942756937101876750637913229921
151 1570080429543659420414195594459196552506442772666293682371
152 3848551339170744403875124456569080457127654743921402511545
153 9433722591090999190217108876141776569785210174854144898121
154 23124880641256629488091409520938926769210610760601775231057
155 56687369989753443127716008226246620913975445571395610805756
156 138964251093554158905835861764299806362153854614344257723331
157 340666362047951022757411343848549781612227124904702812341370
158 835149372210592523025771948979050801235244787956051352694753
159 2047421460096450645715666264027041797095941841897711584094169
160 5019473047394517939725060904455889659719714184529200660768953
161 12305990578582966707181268709848687458491869711582504801972193
162 30170505511239429200696216556178074585315886326475046243680561
163 73970112203725512842178248997438796493234277467236559659011619
164 181358473669435414953694205393468492265121176248679550898510665
165 444659440371201502779277564746099755191843787916542719035357205
166 1090248305064522339383687189162751679513885406783649483202401745
167 2673200963011017228311004254136178452003490234511860230853429006
168 6554597317051274397801559514272234070574693050898414192133866553
169 16071946210111741899005666772177876686794582871588005588624095061
170 39409300733522686666324956293850742316897029314854239860679122745
171 96635460113934735618576005187453509175863384569037195850681126610
172 236963567199087966251102587244069801344373123388612454266640057696
173 581077012751729923406220060583947030554510519503853392854287213374
174 1424927341296114751729391129252134807759303246010508242835703680022
175 3494287022359751079063045191743605356226236358525550267001815064716
176 8569021726989904845640551368809506757914764634866718945325141717941
177 21014097663761789574033271770831841113690176249984971911868170097669
178 51534387064304009603083679560865583474155603402632038666864659257693
179 126383497846588249014313617944789787984054510109464296285975104902824
180 309949189208823164937820906843031191697993787389910388402426626667831
181 760146792822233872735547262098057889246478674490044857510343741563881
182 1864280135635332145092866554608551279979775139588261645670814502808469
183 4572266131850637003854833578588935739126660419708860952758896947998018
184 11213942373050556160445204735673998892243077007224911678130214929050573
185 27503723591805885958813302242568012157677964790199777935348898085860313
186 67457602717096477008523979202787477535667449714804634966739305018280153
187 165453685616126736126284051062575667072517733836502006633021124280204074
188 405814955736560565863080651966118599282961507585280872223437614587733964
189 995372551319933426136637318158302685463405168035116796206276798189701744
190 2441457952582670257999266073938430673205987737361763203198644505017947888
191 5988510157590432700757548978555099041868412961196993761088547526250929493
192 14689068625859888083443395260738947105026647644050859693779635337993734649
193 36030942646383802926262213803772319467712582720240934308164455791391194297
194 88381799314200494052125737244703462831890821241080571565108809436901609465
195 216798286013531882863048686466960645545783688356195391169847545227371356577
196 531807637555562826129223632398214045989784890934679555966377896595268356897
197 1304544619788243655332088327625025332485944656927895719424244856206497996889
198 3200139185617822786966454012655514421809471637637242504127499809862073603773
199 7850264368353548944507029793018995999503882432409672993878634375534528240454
200 19257730835402713758783788262892631428857587034327397300637164291667078592569
201 47242328683002181798929401525787378941852497680113666969192855436081466073669
202 115894489020181094032554538334580888649301195502026198034807103814046600789281
203 284314843159072783752504122741114958427759249905959434495649755373449166735923
204 697495649869658103801496998991830826457012033162867446657712726144655010205817
205 1711152270048784440410029322229014786692885835283177284236281224838619779159069
206 4197985730208679623429911380877750833375948497208843728767310799967247273710729
207 10299078345987918489490896908096897471614092851537976048445595072837319944332138
208 25267415541956740615160105904534936214549723336734551867489621996542644283105289
209 61990949679671985440880922115649000493178796123256944002081143436745544731798409
210 152090017132582442445488751494842033171945133262294277950568744412994169230818681
211 373145342521334909443433808775424966482480847729259979256491867823136117131412231
212 915503870705413311845677924412059611013921495633563548467833827402907000283136529
213 2246193342472867476500634849382683092145024328707618965470089209890080271916533917
214 5511106828785235817289833755944241571009568273857349044074032663496061956729116835
215 13521822226717743957332702475504615909749789337384100449342380611340581866598594987
216 33176935727450187205213074553343521345427393845256917390739635019060105132474681568
217 81403286572861953217326549105250292554005225171846707856988774007047027715106820200
218 199734086877642373315645302479592452104517496895289254279350740743323543107406708096
219 490080002027702693841369328366498302921540531286889661258774767486404149232457344310
220 1202503308347098708701776301984424042779725245694832886234639727913330850322999717774
221 2950598009898713359411392469911756055923825756080968856778902021455480362645606929948
222 7239994505651158837634928064535764429322410252209104513762918430385762053288208127056
223 17765229113250192452663101184792302654282294606200906961606332140185611313646557062130
224 43592094062239640294628215978094183885710427314335988606554899270435903205128833065445
225 106966787413739159112338583068034622526303037726162937132248025304762025067135643161173
226 262478922208438856984246164954713162093361580163076066945269531784934230259889572166613
227 644086412073846950418647771349472045656160347051333051165550819751350448554606562372197
228 1580512825265166401547712722118820255878168966197231315115316148879369786997486779118253
229 3878430910449677477609512064520932514458844211498701617553536147855087103796563655698117
230 9517397486954757398008380938709068286574623637244118378568465996770523581680229658071093
231 23355245415445225748910743036374044118663184280203597097295383817328557671033313200386548
232 57313206755332277279804211523946456083746851357616621230677268172064881823540240523691275
233 140646521115697712963128778680066343028346989163798925656831232714074827201455354837072541
234 345149508505068896962708929919206254993863827096962925010508282303905969571227134995436047
235 847011817338638654728163738537469904558901805003505481129926198015677255271182037734498315
236 2078622343859909340933572516781368493124332661096508896674751256498800885530216807026511075
237 5101120596062980775794552141739178566857086637613948312072382937456462086939592924006200505
238 12518705833009263525411120019259953586059560211433408529146104175531368323731328266423695787
239 30722537919600838424289125940171430317321867757738433010123547582616609954394562809204949484
240 75397773603543682534523903036353862565354819096328069455236438188182601654803093765148912645
241 185039182759507654577346668270201510314344160148129757180478396886660070360354852844993084169
242 454122057920782493477624232644356228646265797783602036510282415649237994452032457247536168061
243 1114513102326294122775582894553567076592793284518386388055959663373659312951403483755852667694
244 2735277642242334340738066331208520146743976387531683549705571047721217167914297512894752351433
245 6713071604542078999538325459458184904582535360345339854269920110408041854170710341481049760563
246 16475732851107428597187631941427006431098663893381994248620397277433933668887469896212321234829
247 40436333739553202932376833209823563596385665208943321642440511160254828208414219455420217536120
248 99243562088884708918317294534948626571554566254995938794648442403723846018462428404389892887580
249 243577084114800441258451464406928217974226705903545822120118246753600421077543600760630562303242
250 597824892319438959424431289203860943239609196835454414581722501812135986295253287482774854893161
251 1467286821712254958496056899626420295921744313947412803394967121456879647535207992140437090163436
252 3601301380326746294501718184461462500069676818674366055410717980463287950381536906467754591198156
253 8839085165474019242279899855100419446540941323900283417586258052501004779067137018310985151910005
254 21694944465924712074668208025465482032363480843107208048575017159757194345664921971484358189395837
255 53249203271896979063068189405279288165537627539652261245625562522218011085421039509701609062844901
256 130698621318211982091673842539061777500179792349660929456644928891997879944600278812359029088764137
257 320798400322997155397080345832217870401575381180039726001363587159649152232522824221938893343195753
258 787402250104079804373193853312181409139785624130773722509077317221079040787185236410631241935193801
259 1932699587522434251897990468559469696459790604160729832862567304504510075657230646734350607868503449
260 4743897279241055256366611878432422279482990266323903669516132803411906145260417514254626115192710185
261 11644192989102863015146073199417328216041353152202728789121085936355097939622045912049517784494750317
262 28581609685468358596834250853762818040472444303407528865981877926017522152897710309064887758254321449
263 70156371726704356094446624692183580712217143306803808474315973494236772182485017154775878993859511632
264 172206952040332686090868571624938221178906650641558554152235293652168865210523902736995716303161554265
265 422704955234157101438658989861261385740294334465862567397880608293984418974188779625128031590720804843
266 1037593097167010824836054692577036905030522314093896753514473593410087045017742623967939612711688315841
267 2546946729495968165201050388238966622637810935740510104313827353585927368577816135692841822439907038789
268 6251952639292057324952869514415533250021264811304470020100769636568152094587905651053983513185475730369
269 15346682376896766207003858191161545292270408538373505843034602279105004068595095090096923598725895584821
270 37671795124631168572341236769734679135345970145853685395261510623521123554790663210901710850176489138126
271 92474307914740541926139420155370576733094887808947692078961584699675466979495328907367422110096945954875
272 227001541072253800842473345696509714172852863005924230912035669491791017869873454960257654151869507844033
273 557236353555858516620591085853520188824364999973611920718513452827387596287809084408139129543066110236381
274 1367895675825334059550709860589839018371474560227713708977570206061162023595794200958329322199374436236573
275 3357912611741978408234899529240464784896827746511644580472100131113440145835577671634468251262765731168741
276 8243063769529643687078339238941199348870006851829279073452831919108678806754288121277554574840526846711921
277 20235352118680428782431686830148598535162697561938092037970047612317480560582058960179127262260516928313247
278 49674749803868730200724097958732708672211226730816505862441366303953564853902841346134855299301679090476143
279 121944833898522422417396314623817922945316727164638596973751577482458250938825179172873149465681963638719623
280 299360089721909028568068036666473086666785283067232303245898101646565856285675339163151029115535182744209791
281 734898143281528697024768095641446902764266453051609944630530595697203733930896346573492997491185836283677717
282 1804110509398377142250589971149660713513621233477431287945927333571398193930330553320831465773368543991365029
283 4428960834092362011449156212964428543649562584087860562309660256998035400969348303144315645516191993484429739
284 10872846108497512892579705345839715702051903475694162453548993657861829608358478926110060915852827122357741367
285 26692381398730801854493048173879313840294046213347059483750977305170650509354493340529663668260107453713407980
286 65529078790817570345273237541420114274453601762916617834416345791560639631475781771773999236622609715853101452
287 160873105509456137472227722888583044922121931148659245177214283864827881440280861060004135597025735780163367232
288 394943937826236677267852459899598546675129560982884811757192007507774899738336740335557780785059934317456781025
289 969594322817973980044860864943860706514839230840878334428545965949235297262591701444025040452701229877796866337
290 2380385320280957214256151732446517609086642442256163040144569771135493885954336905652330211218382184582864028761
291 5843957278203617663417308915143474255777246856860147492633100361364035649137085221205626383706013237977655519149
292 14347272715879161687533145332899882777520018344307023785201146198096443540925332263137176738213438172103403018689
293 35223638015473481767081898515293014126856137380173975055438978853219718466334235010320021284486719311469451891763
294 86477192664850909380785131256776839002191185885568827629080847205018966065432127715272161440690619370333212302813
295 212310491680965497011982062710503346087078802600845075257172679701523742045134375421203545180357581355226369693528
296 521247293650300782077393072826308086800233655501840109691237002337056079599257553498238619491530647445382377673293
297 1279730842393001009364431181966872618960479678143302779966023368940128398147423707013704029625243896165991884855827
298 3141925701381861615217829347692054749856339843251679284436988170407218079664820349605883808749554474972104747867901
299 7713928670404848326732377978721921610611944820260788150789222926815415296538466106084921060430330031256140340790209
300 18939030531054664855478884500611280514495349523646343656947787741960936162890057610483299186068960950270055132328241
301 46498856325368226763739869850139886016091371824417009141530432981803953358499281142360720735870168804014562059257861
302 114164001862024301124775433415129257894279535183501672927463955493500852879483974893427300500325447561932147882414943
303 280297011041945691593330759807963742221433702822801809145765938602083671540886917242221909950729906361220579419302986
304 688192766866662964239615216693949771462945577443361622873325040614698953073206247956672162444219256361854343585509785
305 1689678506638227970018165500146968952035778459881389872227011102421595694677458771269050225519655933147518940260397061
306 4148588693022510909351058186865161630561540547107254621846537415284168202068199618648483060329036083270066462675786737
307 10185890132948707917920614112874244097262678240308191797077374155682842250262621547168840445947655068280909657268702120
308 25009205153471026267071074176856855657377296673254332525262360764493726798875840387396508819172913702683737583345272237
309 61404905802010523117660446055320550736345450952323565653287654369383704156484307684252484315790299852803904858234549223
310 150767770888650804380119739804415163504487831972648127307953890948544003533461245900163999249435741791674110653245165040
311 370182775753670147279977437267065700527853950301040917871078618885764374111920484087910970491187138531828174249528741127
312 908920997449939996323330622789353609156406978442313219386906451590390658434543174133195142112518321645292859214747557923
313 2231712705669696660283800456342824764267615287677541826712173031840079364660490684808001940815727448305388104102730560985
314 5479647758798103222441104927082577814897859059725854305746256809826849707340287577125190328933946257079299845511540524486
315 13454550435582660158973097031085492987809346135885981256323738141066879424083583915180491146744381515352289036964391004339
316 33036035080151112108781076401708027939441192426907928362111849543591284625393385596400162805432318989194706212808056480177
317 81116426723249185094458138094886807195910256805249831998231305621293227457924314387044987032996098773508808573974041885345
318 199173637628888705646513403143755314755499348520876326355390105528673380926211182338971767376889070324148464385696007006989
319 489054249739682780875404777504776572305551988580305538752136059325951276312838068026132262122450196228054989821851819947591
320 1200837781923077707432097463771300115390931416726698980968267377217444452135021923430686944029006135192053425758180623549177
321 2948585744110982520850980918454385600168933926557021178938307355162293901664783046388554418482039858057206844382158398618313
322 7240111883373813076918192684751594213324672119331328059756348417006708732636445971503675409195665377623760484951795355448641
323 17777835315396526392544014157901026483133686598710306837225731287381237653525334192662189069884432407647104306103708722685333
324 43653045938548298152035108057109358365481844507984843515685407554444097900316404935995972183992927800835667286867956411938209
325 107189510034596009553247517321302679872799271260424613463045008492851746118717887750011077165840541876135054083285399681161557
326 263203746027852290765786042791758384761724670136705823322399320819162861654574895148605793539120260121800906693114497208218127
327 646299590618563745987344590119811347726068273746544448106833512938865364485083582543088237776223437323326609718552683268364070
328 1587002890277089475192346496375555487195940744202982506183568326941769023253689354169719828007497196523473485419027319087724369
329 3896938611235598008847792142062913922414476498457033211905598421337650596462219916182434610615681604782347830084524048448150915
330 9569106952937086214526513051948212093431583453007345584164435262543463761018705476007060296295949578735156544849506019760116697
331 23497477290293799220443302593051834449490341752632829898299438375583549968375053889465397917555668352751228176727827715443693013
332 57699631829224937320882432573992087177814440259114503797091106802316725386940882975330126214924118696535795580705713391196435321
333 141685956783005765907813818534478660194014879384254026187550050606229642165329470057664322318537603414636463850220189440595344211
334 347922505763958549793039089500013903226121654780081458492414341468913136807388295667532952589738303153345422242477030756150371926
335 854358562047498858750809228590839502088263035202076921652426016375025887888039134329211456013460467763199322329563472261491359717
336 2097972332793550678756747740831536026600056347493607434578583759945228676329939683445180989039863722121899495288709049775563997769
337 5151826782250001595904659893977795360149033520306309827495137479647936735303225438821976076940670004296167852799250081568531058077
338 12650994079212764540122902590412095932662538119760080054461505489964409166767336044475736329328345116323173279666333258074423666093
339 31066329580342514154444058234183686870879605720533930484110911797143987967750419610381133973358420517759644237624387011559142228291
340 76288156430367593473753523861986208973387353620044663854255829438694812977648869843472764918637416447890675646653928593656198343937
341 187338123270430479832914141323323709386824790619334011317950124665159747431361724287811051377416999107223976371213377965442704244537
342 460041562963044593979953199121573944738375510442143457842273115836829523446058973545927182101920170716102791977263676271018075118094
343 1129717416681973670991876170506019911999545502580665340304047027798709263376113910145926056221131180996507828724885245472367648873207
344 2774242473275883274862164757730758190938179722355349527276925885732437662074057662262705529108582922724469386112223967295260227933032
345 6812724645920151499768764217368727889326501442799119755923882321979317442784580218937295513785345438144090098735369043211999900377414
346 16730120647178238611736339852319121294148952752096657700997442372707795554847031430189558961357904771082549097174105758183229003171514
347 41084605013256598818699701474241495760229036211032124402223136410635502293504015141634145959680289024815347072448988489242372015324904
348 100892981324789510057189072498567648518357670792164665133410378285116725174341521505035642664206823203947079528324841554309734406808150
349 247767637917675389008174777780229206000681121042635227794902139185114226370486715192988999621307906979253878289073883813776834100120744
350 608457125422221326514406973766717518066526253282017870603288650403746165887722120601560671649414035566267445462350834680373181300245640
351 1494228954358928183019655524652441677996047280269470286859204652122792520131417304977979825856276846243044953755895548209470465773595220
352 3669493050324096510085680211670746487830996385355629452542048285382368795456800121765259974509175625204157221903183300660296670118874613
353 9011492735354478523073903398748079507255366899054623902568884666206023311121663923263298566748187085802764175513289706427713613661756909
354 22130393697152841241209907279766591810402486994155423405428824505731428193494337785565963208830130687637645200009059094934782281477146869
355 54347962752935271262620682468690499395346195352997833083720587433949095703430338775586515979162719444596042367992162086449062198969252085
356 133468602874327412380257264268360625791767511711979881714974424969191531291565891965335713424766487541648841950608321403766660474044547421
357 327775634144352792631042894053664960612455743490551653316038867690905802233156451282567293054145823028778476072142910135571515565521165851
358 804962993982185705261347646316055017018794183472600793998192359390677520796317104230062490358546754374846123170249552864023050096784386896
359 1976864269799807451534151513057017267763582570405885997587382616419562539853639029465704230123934511039805175491525188648518817329049919894
360 4854890811644980215071849805511840015952258000266951775957443354124052230010823503084836021473696653599122582157338188573512287041545276215
361 11922950772142594171147136221765874025440523581484153067105530031981175816017359489706310748208413845758396323883609594082995905932912323397
362 29281255525553648082499671416138953409168301258946555805045082255358192609475542522751603380788755275418096938152074426515971526338536712645
363 71911324657983599873552461891861415069405452383500988970104305106554365196205048093420711234162001809105315302282804231304257787386185168099
364 176606435336292642579037027105368995938789758119952868983144509176154866228791189562766998028918557092031689099953085231852660038646175773621
365 433727933639688798221837797960352233000413819331550247839863126248109129130220439380947531356532449887518292872982240639223270243651667812725
366 1065196878970542536141901448914009538949368639507854228448589205492161532967718217225783455912676056890197657592060412747461173678724619555826
367 2616037662903932672605158719956686744997031865439448895745550059596768143529916567419148372224334054875148277598735896298338437272080918377735
368 6424801364886235834108251635212352370926183315073501672397599405836503948566507340205312800362215547365104561418177452193632333243667587297789
369 15778910596300930472018486947533512849175049769117958192257217846136739603818610436468292584716256572804517770074355937418735403555855369505345
370 38752159988753926972162505919128901691387414101115464315446603419182286480490410118772552306595704367947467238008180244610438913137258028871987
371 95173577324405905862944581369665624877290039850946099770485738400574836425297391469968824220643088412420684402834822984092631264324416083093752
372 233742908864276318082345512625652877261655152193207567028081863438919800952431943482041701219928319105844944056178311855351723599280331933026201
373 574066307484234588008878795188686800425453643521919228517868045960355871296494237082298321233430682758617176736571481590389560573865469271773839
374 1409896483559847642128269215672246844766719246036038694908598222039957531480300791050647275680320400058850237933365211360391164915527662523212132
375 3462692632075411764622932457204063806601712036762600323468682954202479775078177726701051321213390891662597629832019670055382659241280590982033031
376 8504370977681551748526144028752514754624136681365332206945994892309114627695681310389127425041355246053989951399419645433753235830872227044863356
377 20886803491139588356421373442237688037152022874416162443091419311089276359472518698460064992418655538134677936552170877223643996039708400716439806
378 51298337081427984919558351535782527226005106554843915823413353540884780636422044155536278507466779955131534748642636601935332787737329263431048650
379 125990009086379686819071999255838840373495415748973289376089167800259923715692068301555341238344028793249092548716513945298462105844644975176978047
380 309435711595709646283370529825061859781519958654170901162328248438406657108865774808851334081220797899793888261716890111094446266849342277684006296
381 759987165833460460592746969137994664361457651923237789404990408638119163624961942928094137213976981828693257769136320906575450501284626916987664904
382 1866566956192974143600176661383404784548684267345923717482196336355953443770919245742728103041315955171346569157337749661943505547968619824406180547
383 4584398595877266748390434466447505265421534170813648610307800112002370350478172369892301355378137099118048772388853098145215313744676589687201014752
384 11259591727910241725337382731821979197429187279284265798688368820492725013013522477226860799690622795917835961041825984081590657046014807057763339385
385 27654409087072381419639887199816264120361477058423287668531520834795220942707336254203832089958958541353223583988009609808131827805302518361251215257
386 67921549088876920042103752752857736005304572762543286671649937473434069148121088929702087798940066752073628382217936887210461307579337455925865311433
387 166821581362864569253933310723117999826694353255841727069856461475832325817618144418538606795071378366403717264172925626921626590686423009254820574273
388 409730533997839545185210390501876716520939210449618693163377063381454661465703041191224984107592243505808598630611941419592726983980328038189596822969
389 1006342612683661681088461368196848078447962349550015171277235401005109351328597078738399235473630177485067081688322057011927919965885918887907838816793
390 2471694697449535494421116439941764043658072588414466127570382136842560000892311152317518383423713871326261473960368011504068558858544616159455820944789
391 6070790018159107139594364855438915976844431384817833274979985083522159718631575930005917119677433643231781358917395617700517900590008727631884189660004
392 14910664970661587021994244925180435180374242182659714016841151327734991454069057460266972402272755286489038263673295383878151302760632668168620637388337
393 36622688319582540802378852570028507692172536588078462052300700477765090526009881849049700117485884235489877696203984188935420899976830497674759754087087
394 89950758653259260154491727650884661256081476590741998953512664232891644471213557586250805432797337014092947860956337661080167687726431975017736586965133
395 220933124275715790970619928338122218469807371969316195409453918132526233743301740743680516389382114758088916368309097881362497718815397977697751273056320
396 542648022057673657502468131231665930932736901655416204322657858708158594707666338113820899595501997162200383909118196002381903167647088124491799296083921
397 1332836858928404200604992258375385168564799479931798575859368917453615935465101085211308114764986604886757204922212851463962383259400716652492777701058443
398 3273686876070147429006543092834589533903996592235440620939708832221489260133600524939235039665240742243930401807505227589375100627855898297549509581919162
399 8040788637428231693966710436157343624435055858707913144883438023916330270654405992741198414289391391946757973344382823324829691831722200007290678379424492
400 19749745989816028855570143892236759836534784909999770567400151988061313762754361064338626709112995805888584801851444104984947181126076813741224350114775961
401 48509381214379741098462000703607565960693931439968770234839601289521454068461961188197815765818176798679744207479534367194916541002502776632374406495931661
402 119149246692342650115602880594803562164472332493014575401042720624160877445541910271279877088936291304274708767899490987526616652082448874611387940030849789
403 292656521308598246378994974245295925403610261371322649001179978889763819192533961520732110921496987893420473531379513284735984921874042970266648263334420719
404 718830413101211090564839299648160951056725045956103604455072328701092220034751009427757592536907899362454665502997173525366073038663618057470247184945533785
405 1765614987436535341247609757470022759030359076337363583422031192527765412742865152841169271423669876753761069741407501867446172263570009742860397952277275941
406 4336774984378710169031898815820675781374028005222112453813517796886311707791836444813264327051871228682855255556369628206668038661269562956508624946340257379
407 10652194419549083664015009220677651647366494693851049924215868974815377142017935222516381811846447980083810480338253389811550372899489360620813118413655703279
408 26164508804695514380807095151123304207306804842969894371092237271810193895268552289292934258754477636605272946528310245270836107543021499437968595921328155345
409 64266905311361372869646742933293919737834099700626867913275412108563542394567224337774904959795904933914134004184356893277043995720571666316523305577572473103
410 157856868313636662486452089985239515547132415046611294384486983513282792577145361305773689036223272614208731944820817077518700066773947736577206681730578531137
411 387740231409642645601241050495421881202711698471106908713265296897071965551714091817734228677181899819072795899050851573120546276994353419089732028598130287568
412 952400311361414665955182333673549847312073833797000838259419016731596658363165149141138122544506578924141676532178951662327078267214536181393650750169219294373
413 2339372967534876380407511072905566970450134918380740378246718200634220804788926932424828819458699108142073247593725235235772299047072831962739500456805810499921
414 5746199159584746849938336709126472487028981433088247357210193333245084631757227753219126060562497141465273811789545280646156078197588151507560292814695498177694
415 14114423494767539272945439478548891724803751303916582539762231897355396183504808381025292812334511160861238942392852379047047006516279419808422596171908636114645
416 34669443479056256422620119926290274403533847859816102707598949886439505506688404505891132490146642667430311706627043796190532190779299002790514862536506780475721
417 85159253764272035387584590427549489379362083848764255621659467790904619776747087340245298720887302579160975691641469644944810129117175336682898285424353667222177
418 209178993255271999290951723829798692481543437164034231580299709951594323216893111663474819293191849122432372550457249478478516208927565060755516694030865380431065
419 513813520855156470734644362149111684044853876486004797551072803103083946671471509801803615421796171908893584410367579038329671531862874484207223782794727446133681
420 1262101320289327695015563707514118762552943636592616107073408083236914329684080647433241861490673983064994995600531455862220167012080888149026310142445237270958809
421 3100160229039261766153907532131425777887881405730729105711329570633019911385675572850899369596882527142730752171557293332452480288266918049672610450983283158633427
422 7615094218604893203463849797507012875048901647213749485943340358226093139102215616909383172419968040279976749412897547712454933870369452953664559702044368176652459
423 18705427443670161640263320646193456720955218746741209002245352821483353652969499296023833922847881685863923295858694121182017225089758000305781635061226555294967548
424 45947427606188264267372678096109495593489793101750375948262680086405272396940915311421852349694370331145771278124277088689702422348266323674674570094569548497573737
425 112864138606367729208440306423404042180243970756236646443177872308110211929665610497631756048027790034501580204097166075475399508261827654125069930971003566453031771
426 277237477512924026959762625020657361554027256109245661682400487913471121616288942825873713571686150824504105693528919653012527769226173207956843191885059927419512721
427 681003115327007671408690237507533107789291407619052649096284686499954530258930708873599201844763366241527375853049171042199430033242923544775571691433617622697706264
428 1672813195432021425509853499808259448228051740853171004839353106030634818640578370898462903092854607626902719931880027083988197908791186718266887487327455418931211519
429 4109102493859513640414188258679733603207976237719436150078844623769680772599251898140647482765293025697954212695290293791606528672617530910550961480254885252124295525
430 10093636917732861256414211367927911662787628374491718969045994605420259563067423854453554245104462001818767420125889058691051970844682306769041165155625969744037325071
431 24794168793966203757760876740339629186894932102773475428516230026588797397820179634614815954562512869626037926424205441922671002117257603582289084425781365203924180329
432 60904950360457551006199849651716587056807002335213749955431678956416953890158489999454631993664411217256402043405534414262823381543092718812248194932131673375705079504
433 149608680769405804631332163470122885403752745895548730935998919403886711116094273179587039004922225652785460261853966513535673087333369114766600248322438997290630906452
434 367504065347042320654882516806396450707802003616738980950151734868483766689117259627497436202336452803067840551965275194834874614138101448766759885543394379358956828504
435 902752398480078668217713493859076177935036520599388910655330259876247783693848331996722657421437821445822398479446664675112753800977292265099578321807185919456946361567
436 2217564691703384541889555400273521795618827125805490877569528078918339817415173852259705137580410753891099350506884947586701317948460536028091650545872416605254654858108
437 5447347536988907956375836719048253059880063517821143720200184264730566014919790275161417756193047351973120261324703393022549410989557873858476414362041237731794256216306
438 13381198185607017774601767470148773234357384316240382268107529829141061351268732826344042836231247167990009887465498950506145249122788049136033517965452377909649169673162
439 32870480326312609679552416052872923419507485905735584734630180584199675060011919727019895165892339833920372179817102408688138541151226508355636591652277512158140873738303
440 80745480041649484025365394783164158969313942502376351731061888857866766507597469568334807685572821162070737805306519618357324245325995262738601015940606029361103800293174
441 198349682347781407082746643024416178946428961229633949973564262693279362173439797518547217124447625391249023056983843926961171906291131739794736986284827207372240178205416
442 487243339067640498915022432905008936089350874107012822479593496092325263108325317946309283066400689755546353611429836419227963154335720562504031951739421449944660134720224
443 1196909792377188613730428440508657980587896466472578648732294895496832208541036095655710862926873193865208599975174890436433749964765017364215241016049576760449068766896130
444 2940207847867934884958179300365894589744235749229611860280037714035188063102418640655054467335862647610550029487213361095577547060200402959261012633707711441590304003514152
445 7222636241894455916195040418429506244617428731498145183634713142734164431863674344653376114673354423722008102226173756956148845498812490602400690859189157645240159117163700
446 17742489061732383197116683117884400245097740335112431820463873996913892857806374323296592407078010392881517722468425095599287215506254091471559265223375446347816130559020090
447 43584737805699015874473942713093744584394948292790565358146671594561513552877846108579899090360407146326043703550830451783745883977478112786374394597250206950596886166617038
448 107066945427823841002590312058789903615475464117177766244948244671707787717868097886503259907192359504161920262568989439016138344908790516921288656062305194465234656137812901
449 263013152029512018010290890078923195316990837575487565635922214027081835905492289530015374759880335360552454766197940969433295029374492341435821892408565961228172022888253573
450 646101267656437627102862985865381378842406447129973200501646982071367135457407265037858817336885929791524938904036592673696084700762487006035382874609873115379169232837955125
451 1587174908670606035199459257981691545382490778057782239241307645901288130842582508180829410498203625866463556757861195255911154282890010200150162555626972182566273031545385625
452 3898971399455952990827839044033047368544021090321999475526323339168229652983970052391609435702038822538949430389869146540136964830292261052823348889166972680205037095660955365
453 9578033887931780431525524766192101668067985247429419613819757607061790080016478859702698601210690057128318251741464454022323469489837485918743434170341705558112106043272583265
454 23529014856653045534578199450798922759352137824546070801426703501039115766455359889119734413963917191211704871301739173191136852412011251970646089285122994269968214062791009073
455 57800576336814648436509015425307965089042423048855417356229906854714586817196917559005888973416351527423953290964121907362389367688838537100934332809441888029622227819967247370
456 141991268606311415725353090040139541993913919248053317240304449021004354066542322724893488229860870446525745747553022780589064965158453176821164319010598081660757421153407179941
457 348812589206436934420554244169247050473332139607665570728885068646506295743984325196227282925191960255296323239273733348272354141677320226943176909664797416296192079959726134163
458 856887285859744288308927106227113578117925607184386513138593638990684757130491376846205696258040804038142277179365873399350786145270646189040121131194834718939913920210444056793
459 2105020254887345500267147200693187560926477504480946317419770456043493897650881319552310655420879122951475105626561410573939082166810555519230360822547414288003745852613478548775
460 5171182756759715898362702985485425216909629920668372865016329981904266388549624234407406039586897130827990654472735398142581486500123668419292129511864171476964085795312805978469
461 12703532915964375908132245945032415789710769597127571815023868438897118801551767997323970977082029469467364158073448403901971185221040119044664035795777487780358726582122263136651
462 31207585314264751983846206169779806797857880981304717436397226196442132854236489652028049360205247073578187354859458272487896405019772440379773171135545228574796444810098900711208
463 76664945256112040824600202396222166495198809997488393307713063359433346867686385164918447083248089379080603963806817369666603532888037161144478913548631068702244642962591445755721
464 188336503409724426752970420487454651223920656248769851518181388970272581650513026688053743929868246761297328614821238854981919388205349705116605140378582389269075417780321234385723
465 462671962034672288199565168315158164737678678037487462687608902988241977558765297431077819972807223597485111312465995245294065501611064992717577191796593047808445646818764332515663
466 1136613636080020214690137711587044598433277162053826721061074146774296713742740882878100223413255081871198157727668392172514451970392711051922649249428390946102242175322906824135493
467 2792245109349640849934102910116876338286078147776273493764330004274801671153595860103264523285736743527040189835323886152560713776290705333061011890161849826615104083993863480201253
468 6859543404822343269849969039755924997041152623772184390368330827059148399215744115980744124667845289507830895397897689826191967160300083301731958843604920418145729209839502018106835
469 16851472907933410020558888987029879927823836737214432848757257459498594011017878867357920055414931024045648335527092408858379435972363785138834809819214002746475197182748169332141941
470 41398204801415862244346567164998359163436822957597873726732936879596259589749465982824261038005758493525569249676075987305226582673890607908600125450681191038392851168558777148828019
471 101701212562998640987177535972034669329652156939385712891198489081961159880982294539849108478193020224198155275391624950391005431504663625831886473247510394084813247483814356680607354
472 249845613550567909359271627671417061233790711334222059423466242293751180324941749115468537709648211225300819785469918778005642502417531791624325780793870143731514265004082168525778315
473 613787866562411233467299883579367225330979407542643596916474359817533491451899798764225959785093235295256383614875365569905101320658687715741225473623355009497138964396301192850560049
474 1507876721154948180130473281025134696738664545854160717715621273615201947049633208608252276717574708908863114832434508017984400136652392630659026532663084924545917422974446771479169837
475 3704369823564266015776614686924893954207751688873815908803899924589496819304760895638741067304765308629689309368496336760209531433218456081942142211181815996658793542945626511773380132
476 9100469498509167520218708040056402158036939496830815912696956386170592187775827343552713398277639333088740630049455322483469305023868955415874740706676911896661968423535444593972431427
477 22357035407672713542537394790500521382276854822953394054231356381601481147202548190037137310291513669988219798284385092561108933825185674920253850893959738028149699387741475662014307929
478 54924433012041985658065909366409300957958518851875218371512749791474148487054638895526600837218165461459945102965557264079632407284614766220995011233201316417427188436130618360668771066
479 134932913447193350730881032074234083608265762045621935142945960187012544759070370815805974383710631311161296738496859539821406722938131983558517772984000673349769754657614519672353407795
480 331490553324442285820250961705872156506092385397696623879716964842539441013637377973441362144683112143105485192169568589549397063598322377701109551387295438419819144656778675951658751557
481 814376729126963780308927950352429316643730517853616632009067261622641805978063718140652788462675781051766377105315467853260190083363790381373772397525013436031957650241086367232617021317
482 2000693170085562638681625365225517108308962783960830300979651302837284988445615701251585018334103647120593097141185141313728705056246025090418329370727099499851713573683656489574111860185
483 4915147507140801709311439407340226326754606335543423982183881861820688071038804052838126891118762981746523963727144681356733918602019987836423064130193998672150551774280439851461794812705
484 12075178245277302149769001197294961239231724382056718952098876889302506066535374781076190876104799726876670472351105243423185668053103637678520649650582053438856350077225985459649673810001
485 29665486081111394756654920718451404305247831012427842695112313235545921223024336777387844473142389135385848418711111768691463628619921911759616782527639257485144986929277393761361126516351
486 72880326211528353647172642015506162812358695558986284406435896409757373030663565669044729799454141175924755233659471374098660240603093501849787232841017261206258607189152792785183746675902
487 179048242971225729656411418148046430041386001617216270293354836160978173261399923761253051523301145684483125581438211806410121706067497853344361660218852943031592981572065569440943517561906
488 439876470995234666007591392518148618175853162539708497596415013242343112555990896622929729250502384718528462595813858098878261902200940770097355986511151221438132111587662851719050967675177
489 1080668045596172967752238897623790625934342761192072724600387192250102151950877751147170783160519363979324596208460863135577457480077152282898816394508684267048912504253319437246666287210745
490 2654940504033672485024706150331285483509206016206677060798535062787004514187504413971764212778613613793701620156160685940102550959819483595749481520119473827686636951877611056597335269433683
491 6522561432941155954927538991797424911602553352383990431425135026178037676720975681458234690098668253442902043954705813516687433950372179644766652207179019458113175916586663852622061162700183
492 16024425241007504688961980291036712036728808151254207472238757841259256552913948000864598573622586172928756002341270765239238750200527563527427209358885979635376539616273246441383152113491473
493 39368388601859889679264806894652364464862274121982300754943721466338893250865253686297270828921837458235078625587585274937021713752131068706626584581883637449551904421566062547436954975899025
494 96719425313555927132532456633179143512029823301067380255530478289722723855852650764892016297423726286625977004759494163849101689634821874197101269050960014471487990486632613485124557024830104
495 237618726000792958291507277453897368980584553654918330889457377768808024476526448670372413659609224841083916983189994239558742093657439836807787562949859195925186856745514940427653146020237265
496 583779045935595441718560028853705146589338637233621303770883794367890042175008835274419716630825966923029740900207378770967354005558114589523164639922740167163206549365668145391067862076890156
497 1434224780405870215666840842970791846728550163047576068352354057838748961086355290470096597148478472930378407260302585984819796503460273526561080698641623334593636935564372008697353262654208380
498 3523601758128392687255844024477997681847310580025972433603411822465635959710945038358302784532761023429410410774459250578344791859111543610558820523948830582801675406082688473008764706799728590
499 8656798069113098784718965690192263513468975037301913244331688292267319121586419812507161313320454124711315573107432358354872767951782093058927933586911140414125555115845265663377376747634111787
500 21268096682222009113524090629578929771397511916752256330227610644723921845643632356192644741363040791085755328200720208858440293302408199471593071371788224883107808710779943113431402096601082461