0 1
1 1
2 2
3 5
4 8
5 16
6 29
7 59
8 124
9 287
10 670
11 1634
12 3992
13 9867
14 24320
15 60290
16 149124
17 370146
18 918796
19 2286685
20 5697484
21 14227797
22 35583724
23 89168380
24 223794690
25 562624780
26 1416520302
27 3571567951
28 9017077418
29 22794093212
30 57687941250
31 146160020919
32 370697782556
33 941098035354
34 2391371047418
35 6081834077117
36 15480184156252
37 39432359666071
38 100518609150300
39 256413553581143
40 654517093971972
41 1671754511314846
42 4272503221940538
43 10925430343112105
44 27953077682353678
45 71555840930966395
46 183263113370744024
47 469580788439696984
48 1203766421862202362
49 3087185069056291353
50 7920708354150605550
51 20330082090720167468
52 52201291237941013492
53 134086174559101816392
54 344541381787462931060
55 885620665671125205425
56 2277181700634674707478
57 5857147177765899558255
58 15069827451841579216278
59 38784620128655289082330
60 99847129511427547254344
61 257117880733523571144131
62 662286200062512552997624
63 1706365753772003260848827
64 4397521610311207197856676
65 11335740102986965155156385
66 29227696015529290386234518
67 75377025438599205725585109
68 194437561413823104466978968
69 501666693102153653730725532
70 1294617875657475488779997170
71 3341616226254383562688466964
72 8626958401336214921821717848
73 22276277570200943236081864117
74 57531943013215214934616298438
75 148612307817458647499436958550
76 383952703630929095002268178742
77 992146666773288494151534372459
78 2564172750624101917263498491998
79 6628115573474667437700291742415
80 17135723954560233786038895101324
81 44308057022098308655378185859187
82 114585365122013133360534406972402
83 296374062665364854058194163312230
84 766680257900842732615373157906958
85 1983580915173966190334196269404837
86 5132697577973146939495143716303444
87 13283121808359596466918892730254286
88 34380486366774592832438660251848458
89 88997941612373122534438593467095542
90 230410751224749554344382413991674930
91 596594351947045852143256742889638113
92 1544927070340391942004248521852486842
93 4001180488029752747625888518642548209
94 10363787932861542131777735868184842160
95 26847141175580925065251275844801411767
96 69554574680745611352113096032692686430
97 180218959756438641269007676629876739121
98 467004878773184346297081206611068597596
99 1210284800635774238868958329910846277625
100 3136881076690528830541162712126305146820
101 8131149779645712867530588053328966610176
102 21078924270231354077780925229310166253722
103 54649560183947352897710191949677489819755
104 141698690589193595478801771207713527243540
105 367438921570303089920757195552397963277781
106 952892419560088107510772669195592109740942
107 2471389744441366296717453354156102356404434
108 6410273254558418906042218798536044679535508
109 16628347080933041576278009860768354200245627
110 43137818036116321396334097185226083973095610
111 111918829910780941702615549842024015442877603
112 290391164074261234226708044164764777193929354
113 753526026627036196205503546301232672606212242
114 1955451865353052739301051979798704801877745874
115 5074922582103382144955130446647833741659936595
116 13171782570477748514907943307909051098225887812
117 34189437928071517406140139548440001411508459967
118 88750558767607489676493143228221735684929139100
119 230399441732341880747570595893751806065523061475
120 598166956365569730375478109721866275250308257856
121 1553079096904598505175315269403696425684254334548
122 4032685880430335161750691503284494764064018313502
123 10471873670829644309549146967369698578259634792840
124 27194626670351918229758523985860253775062384299618
125 70626885278870938651165116064808670828228677703900
126 183436097400420350267435538121669939984226561234266
127 476460505177165551729882127931429283555070960486759
128 1237644564062868055276470751452568974339744989337564
129 3215077739865436497336975464917550613441224898486267
130 8352435239445206256877087413706255251273553054254170
131 21700035991915947572714461934309755248444532401624094
132 56381042149205231686990624866375330842321353324939102
133 146497653955972049744531530954425327481828723233318767
134 380673629587595203473024770014565562481301919467234380
135 989234156430140660593579746257682717115385695052940635
136 2570805639628450075551577060403383211258261544420998728
137 6681329122995172566751169195071233095702032481589450446
138 17365193496822802280142870034104045845820093991656334814
139 45135597250606485628303870699366935029791540873348200345
140 117322481078152555659592843087138393760126319138603489196
141 304975844219785616132586922719358861350493272676034703192
142 792814329253718012899586410694736614319979610009402713224
143 2061100071518140570772930454146352611631847217825336665895
144 5358557610605932965485040934846277705901887310056282685360
145 13932135017618406479096611235521846897319504817066215139767
146 36224975594087345694364246528220573788926570466081638285962
147 94193059405820329759609056808483059524886473770098570272215
148 244934410548851438868989284190407273536260556267396982204268
149 636942943295533224048112153230768645346494559039432158934072
150 1656421352612488921312638122906594205136151037202916674579450
151 4307848411421096451705420162126284845426335423096141583376579
152 11203895575538706279116181677714260096715981788516456234536090
153 29140465832163820255355950330513301160638332129796490463795981
154 75795335645982533394692997316280727740531674247928380449313674
155 197154540620147522124378737803772449105242634241644865996826985
156 512848587813380049006752509564644952283507823987437955027529292
157 1334103091086235649718990255520718654356996988344974347142798771
158 3470621368371706983370829233280213621885911633880830941582746600
159 9029058762941195679949003688416920890961269942456953512267887738
160 23490642835751378974769273378230389920492543262365489831733960788
161 61117318123310632265697885932253945862232099679003181949805326297
162 159019517282955646594870340523225282636593788460190551352555836620
163 413764399887505720554169483798749461136040545199027651640603700805
164 1076644083811899284162316356175779589280098828503697271496975575888
165 2801607830629036456712303159874494124528774775648031243210159730865
166 7290519556724226285963675793524407677212592589973871358412522109684
167 18972535611945351347619045052669906884603919916120093419497608460484
168 49375083899811901557661734462277290208740301720048791321537416281030
169 128500762356865826686444577782200644064798249085040149557563567800445
170 334440425998603380402001350270077508513322973741478759736065719451490
171 870456072637294732719365818669869575468170883535164653464127481871965
172 2265634260716102460562176950184476788395764128885823630218033652999342
173 5897221330107118325751859834119320977627602207860126489409954000335492
174 15350395272887498780738625393541366799262833604038309014891552850082738
175 39958211670507102246802804023576865597940621650661339753787680868858735
176 104017570167805703930244041442623052615115567030415806751210033630660502
177 270782994385664795378408831511745885479935175972452722234832478175044690
178 704936391400304508169731113701322526046417734475426603581595169486551778
179 1835237111740223120562335483457693915988892175800828329575457042534453590
180 4778020285195808962709788979877479043162089154908124610666341132497453112
181 12439908900575894482224464075110008189841318212690218455184955709591409791
182 32389158690535522475605065804432902369674855383597712350041580189464122622
183 84332552644962614045889278314893187092864204130104677679655375613348905295
184 219585568045690271851266803361247671273808810383531015137702570890134950190
185 571775007714556063197305608236666277704448127537818924816245178750196229117
186 1488878412694470994913287745983226949975510803277296811376168061801019923178
187 3877089721156801836738572324785333566292665968250368676976060562320217552775
188 10096361429828692688066316773679212330939839008347485591565196479066255212018
189 26292762267550585886768728230794806234099368395433643251305867831757977732911
190 68473053983649410381270533438994543247921198182529144449491710230398831396050
191 178326223571272791543062379186422362693039770497066623177720888465023141821024
192 464432530465864174904861155835474221914380400663409543780531340802925841845458
193 1209600149462303945909197468065422179024624672947864008585229338752211072606817
194 3150450725202206510823154598399321603359840269759957483581908079277193555961698
195 8205689708827997578146671102214249705706535640764181489685600446222883740997813
196 21373168566199747551612809197478916769374458092915411744446454026430376012196842
197 55671642759918741282282898188760529785804449547084382217153647458715270778944496
198 145014140566347603927843849630563663720413206411382522674607157688041019803365082
199 377744150114102938193615656971703476794902644355610574371304117265236271116408475
200 984002288929913142619377324926276851149955918104281844461024701556782628868148060
201 2563334763608166173488044175215906063721175459400985614207447085478939313393247527
202 6677675270642285020244629567672950426703361053860609805035671601647945705614565502
203 17396260721793021287670682949711383447166136283199157985987039682441069373167747073
204 45320746935795139167166817371099492809463874641966131190258241749690102021877967068
205 118072469259427521214189968743031603705455329415668651488467387539572605873230499985
206 307617166114785034740897087540097765755950508856780476211873006051026940650054625504
207 801461606090601495753456311630236427427836634561095463201064776999304513703491454403
208 2088165967127970248587844084082291738879636860446421636779985516351177152403311872732
209 5440732110177506820563872018946847390350906423105569367970002945202977766693274119793
210 14176192913898471260891791363764555390776493806288215779363801518399280510624192596950
211 36937860306772217861914593873041605647421200926803508391381583386182634076337164514109
212 96248420105038372367003121392664055390351804225946946735880053426878718102137795922492
213 250798622826645384303051670885082443364591227935794367873453121719909017451671578856244
214 653531097775505914148810074580948138164576078972338149184679254438546875554113276345420
215 1703008642371159674544121218523005322162790990681420782712954795195819820120953313559475
216 4437893145395554279875522361050997829758245786007815402388701396386627513646996676437000
217 11565013364546174393236647133541937554923242431296827614815680716397961011036068540628589
218 30138710004193210117174057128205439527647936757538014905191174365772748978953643717296078
219 78543874167286938690865209743688388135449352018557688385731463600731858726055944697813273
220 204695847940879085974338628852974932672558978781001277747119099414628459954922259030181260
221 533475797277576276786262507280976011593780636672256948693298301889707998434175406503455403
222 1390366518234412939616835783692038786030241397001276737821093837090960540233662213705739822
223 3623703811416029868228917568743507322573611018378986485417912532473632330627114198541503255
224 9444627155309304952009858524597204412067107991153357303711085078904848930603082106569557942
225 24616459992987014520602561380886752142111917033356192536639618239021518824197001630644140025
226 64161566426889161469719117799065415520453592172105081006717123995427253742898838288268605402
227 167237174180655388587374385713950803924635921637964574707049852209342639569875578961113413134
228 435912287739251619016865947581630322653748030115647954843830782868792047334561504923785114978
229 1136249634387071328376429356282831040193324447701598224095886472735053481514835630568489901687
230 2961806509649428841125050137903013961077214542903881198226221771715943789082706095174268846650
231 7720542534127560892545810703741607467268427430477028081138883832100678945589906179457838603063
232 20125519305737202866704677956789830878315779590016774208908727391255484850739493858399245270700
233 52463159276436165789907182769791463374973286949195915729666343941785784618662095614727152134142
234 136763366902982259923374510556021333911696866298046362035114086629737532262739361750576831509618
235 356527521082910297179406522659427938041031592700330010462789730533405203641596694669557191433727
236 929446078424380977497508317816897051625382229419479249598405650282300345323895030589990487997822
237 2423054245021003427135339055651466443506870017514960148737405181824264753099931112494063421700745
238 6316984427318401369763924813291617382982329312260842610359807821607749616737288187911634825069698
239 16468882949938747973976430797074549223172614790044792810225034208562335057940311321423334111438520
240 42936444922517928213905361566412695232770710117354179604475971808105599521105378945037554135888992
241 111942644477915135054902462105046984660816001451122528150542726779108362723414756608457213952427321
242 291858616430282396170897493082685632454152886863851000677059790449067347711265642793359657524657580
243 760951350655174782188642331731331052915466417751264714019299479821681890432363056334856733224414075
244 1984031760047106870254766666008731207055204999671172861530636164002116749748643027097024457816445028
245 5173061510797039824304690256766031827371231511208421729192482497777056513277173276340693373031912719
246 13488196995871260953340586472426434872343029027718738156665344594158708078043126864896639634999008842
247 35169592359545408204901634428109437806004873288304516822165331280030539341885824827821327509273354171
248 91703917247737166473025511447629800143763007926676837646492593181263137017053744261386074184425886078
249 239119779596420626623776212101580482605929615241922070494805945841951836491686160175051324012517682462
250 623519615524349563210602014403473720283904786479610475372503439284995552540259858613027565919688372750
251 1625891978182284607086180215096859561928494484719024634344782859549731452485163650124000075434229805754
252 4239749030516559199735092057012169920877699009418769940564824278205944722990119565662830733988722226672
253 11055934310461522998502365063683354585531574448443203638421392661117833482048184329732369091979526998009
254 28830855850197334793425401121923619332115294708641260862190635092937783485104160126810009684709314433240
255 75184159910994524682231597230564349886009279343249221559223915012752026680941322525202442553239299504961
256 196065800570158938845223124985988782626718022818714154849494231687694687761273115586254852049340107986724
257 511309626694857825833316352900566053838082005028186880341095237366925748971464799244357775589417293005146
258 1333437508665793392919030186395051547119075240446284463092073205615562036698472426259482036174767886707714
259 3477506014080098937761262786001252593180606798506488159490532054051046093019514659503065924444325185837125
260 9069212675786392997182274602434807560556192578478462509461942103583061652681239564550124055674445823444544
261 23652535745082915375180103939941860059770318200766364297301491288429456693527471390534046725639273990995239
262 61686794628608628089689427436417658248303622445784976717534799510641300081969373861133790737663086805961124
263 160884063682964793785452025995054957823447126205273660140168380639604497074684364292801340551473531185080180
264 419604492625620309610693251976352027506228157178656274035229423593904164006799139781637601711921738237691158
265 1094393394003288846966396878221023969348551344503806798834186100103243361894719308001216612565135426919826195
266 2854387827742296509778430449864500452520504080396094567840059154344906223303579084863121697563239039057561238
267 7444896019204048952648285866154681682524330149298032499446455168287246743089480112803748964445798921981534176
268 19418263243294747535336621190768443684072889418665533185361544865049022958522191316381590397968559572016727718
269 50648685540823405011351491119384865103199282315035368179780497487024926428464648545958364382783093711886911732
270 132108869193487020387742366126732011966482542459374738042102164516775718716783105255534161474885203539942328550
271 344589253270269337881984374359920298819521226750365401736141892387422943640292933563991652154726604433410555439
272 898829662597380427181481093751461616578384084132411369323798210831934695885070751890508521404335520807769024424
273 2344546948876261677707219073441957062812714872537357706054589492527765233260612618827035616854678414962938272689
274 6115701762420331524995801327184544798300339451547737478498097761093330873880367135131406942825212264462884611538
275 15952892842422883911027192305076514712927301341707423833620038044853589647604182305648362873679283335561059561975
276 41613892435129378220103565536375215084893951439074436936357552407079763460627173228242259157959713724155342690002
277 108553275828956072529650810036904825069448317410050874479542527415435362786169245800086501409501174480442300869871
278 283173877344484848501407334721684713198851874714272417626591565680593265743972305746812599672267089006747270760500
279 738701635486306564729248898844668151482456199244154494890408877777199616896841550784686953760227904353334775957655
280 1927039039286685024267821747429853187576910777131391357602463295997499383190538771656859619638647667481012021790556
281 5027099774733579675535622153250584566907472502495550307202795780782295469078101556937412297001150154863452934138966
282 13114447443617503048516097113155616657381079085131061449851278224032922791285704183251075042670056789337841844056238
283 34212747351944422933636425203767623423474887395122361661776446790350643675159344521140835977982595648655440572775105
284 89254747615143236658365442296087423905453222170605372260666023387071458534394742342192813014945906745571426052521898
285 232852061289479880500730696503860518381062288268547890582071961460329542690567030718125838808714045946190500463029979
286 607483091188128037122898461184307394498809585220826995544563736786731320928963761114471291749973051536779814131197902
287 1584869877254049093758671188824165493872389797780255795684917644669464128874606586195786156828988260999337694605146295
288 4134836111930318233017593519718383942352319703179318469997361256160210342777572275433176246226336949923225035649492832
289 10787684241992674267883952144789440240314976995100338217012958710165653775213739828057888748663683711691043134110817176
290 28145135991626610134987308882253621079157299931849481085488655546233674253134185681841340471380028236156354595925324930
291 73431709851475147608317857586654646424109355976374745016013598792118296785351352534977439908582754860201698388742682933
292 191588333091664681242860171566082041833191269818968503028048104353592867237695210591186126739847122937614194102068812592
293 499872874476174036910324278956216268042524674990755487552608621408816637194160043286966908709851043277424373093830356192
294 1304232868713574460956666228249041304061521559624949900253598301146494247471222215072924254167520284082616739780009465762
295 3402951315199504005928998642649095131002719612938693064985662029615891297606870780452598673633957706202039683694628251337
296 8878944089695169438263188944727131917376079455814216526478939505911038389224796868983356817201443291245611124615579392828
297 23167110147021739998076286812579831915771569935845487613948002607259658064004520675753663994442711668858480481951654186209
298 60448750639082550954899555779763084528218621791668863665066908574313516665163120117433820789702623447247751702324770752878
299 157727596513961015967396473858769188927235088999350683261629884208751933684614027092281021150078311034608267848229435097353
300 411559754608588103793981898096488544261069085128334138378307194613759229691854641743543426240903454994799053073488905416920
301 1073897766744368603456253031903879409786441478420913190183552623863743006742094884503130359812339889134422313400608793167347
302 2802191248303272906565569266159789879996145461839683341795550002730279367661635698037208903387398105692173039644652459036624
303 7312019944464390441280770932467663131784781859478740057496763992778642684791093278843181202912410784416873018657177356108530
304 19080145962271521359675719931687004088926088094705889286323365134151805854303372622163159097971540952632054160990867403784294
305 49788692047275138283003878639871625574327224389999058333460298038344807130847508214947283712425198230827921298334076569293945
306 129922512584072578547735719268789830579986534431563882457757749576373423978400876221788252736187623066063152307864037825604722
307 339033600904754755473958329979114718802142785567511176887675006091896430630140166289128015130132594223380511583661836384571309
308 884719667475821171285417181215957687854862421985776772342450693606954954224134906259463240507570602452953862783751915118732048
309 2308730282426857774554110900129309659888786546102368305307146354916974505814865472292274019238655043533554495171745899749745797
310 6024836497506916891147588105178564796314862910533148945607257641766379218478639339253581147909248259948051350393220042367380210
311 15722508956307182175016195079344400564846261942283590717282448259141008393528504133158203766973884996528678091701525958784726284
312 41030133147459797221263966975714649487640881057324724250276520472181686488990904165709735860470931504788206649843405434446206836
313 107075093739970723778508103576973812603082035800657332860012721470759040314893038302786680841476277549791743352280953987661715117
314 279433476050398257627339973128520507624681773015706756654349271191283217903677540902329218268250360638012576973329207295293189758
315 729243905075759752832638788150709570913287469762507998676866767677196578315398554880501688621787492042670468442383065548325508993
316 1903143603850531371936262352025522484553501842400753598608143748457527217364142995724245312304760387053514522832615279026871310162
317 4966776991644919301114496818462844796590013229087458649518319375975965574158213092702288711939331139991480594461722754766631580396
318 12962300440998585980591281670182705334711308171897908926200466360372098508915365071465939455865237084049933119098939583804501251298
319 33829361487025741714830053987152285544813648283291162143253723093528501879115295509932329294092589769975989207146238969390392721269
320 88289648133894013997701044045583240531088954401394084789256452185556194120151890043938596687436486758042713469160529514567744396396
321 230425220854134086700193816392082030595170848669683615806816998238397486354309825732935137823553660470180922373391434085002260995722
322 601387578508338636686404692829156392836028142423786381644107778285932951881842340164227253533028558805622069580404450205574864874138
323 1569578653080117898477723585792900135165799824019842736824210084824109801284540158834071181366672152590806785268415228845955751805933
324 4096527514058485193246579764019542816303885702514717274979187862952752120841625150313735937392000027028296291379319883229798102855228
325 10691848734522983158853448653587350380888687875956603037801694601274719746733177434930538654610613803415343491600452007011951459339375
326 27905759514125642261565093845721885732773042059640857560623912173843650176345987259106203303984527542777144796440347481250079216862764
327 72834807235764246499031470852293930803863032338357378308882676943926000695529966937975610745649458553004360951426656439993136196082631
328 190102647245974897677681866806082351736907387233188013891007654613991339995054885819173544569472121724768040432763290436632637349722288
329 496182440498311217962479227867735315307761876786669127543303637628143094671116650072890629837074213832597827398230636749846841709544109
330 1295086062045919411183901047251696196481985907199868970693909635229619786254548177041853804658578990676124731731410015480407116740717670
331 3380335886711528176321469398219620289368315379652737577115479281263062955484613477792984048726159843252330396264788648123912057613448569
332 8823178117558415883724493273611515670191812718732565222128556465870295546699746644630369440447776938923827473243155765218185910758263542
333 23030012692452451633114681470589715590781180411989726195840296089819275242259906319020999011968068181489755937671818024019940068581712971
334 60112836960271272778697709647545217582894363499875822802089146847490453561238875575935439492248003180925063675271537740745375889824533480
335 156907666888373578896799749663086366347253788506516404849189571770980463867637565360462457177548808550260817735928204825146392761938942607
336 409567016899062028819043789848576474721140892976459708504576620782074291689672646831320981571275994420129035921047595159816452343262569666
337 1069078589396585685813555560920567221936439172019550120320874561439346911774412882374106590006894569247503592931588995714003279025970377321
338 2790603361543974220929899286099324751098925038081877839014397742699443017563891278265021507752713889645092328252771149565151807749025655158
339 7284343138580945380247049121163670040772064860308070024225559244519749281475944159876465210941685666917633945796884944214439008298226255068
340 19014567752161641661873361757417296075275745000181272073678021513659402689652897540562650265741416189030943548355076296528729139042504833696
341 49634799950809190648701112435457940917769882441467629844396238592493981251085982842645783711245858194962503380355790217233944086473705552575
342 129565635420885508387673377263016353489136948647835534578265569489699439038003573377104659427052281345423128139065721263823176098536219950106
343 338218294923039643132786605630797728358294400583495034111840690776651059596313142570903476883928767696056452645586100501625302089496830786307
344 882892959772863223590270703982962992986628202799001852544526878034002604936388488954658838476372683367616932654988536168025437914568997005890
345 2304743940078238403335111770374070109957406741705597435146638786071593433492437244410749456026891290164570215609195483283690585974879127144943
346 6016458959014773984210368671002957497741375363879874878905936120058967454475754051388193489768991722131207404873271193265568130796215627113062
347 15705901268387156041670746742714742636081389918786394839131905796618182796479155383971125749813399334041836747644051168826653470838098568200234
348 41000426495896315059892125859192597097535089165385633101824310450399789335193915885624408847300880729688831245722334981605167938806224472075728
349 107032944187923810246612121138323941762482495091242756301220082518025424440305772486218316267816129500507238113725780710704681877304697185350547
350 279415268983383747678172660093788980672505603802791330079835903884667130553483531334321479850697520269873500543783135701993247679971748238654050
351 729434572395918875458728384105992518606907388051530412064677750085782394640065223831699672629701888222847026021280797414818653673122661598541527
352 1904259263036131432303069765428363576300274199679785677205008819547430039046200283631266892094679094977200525851504622726399645594677542533198442
353 4971292484009029085626141669889939270657408106673559491483817062781803167154249342524525632812898272850191950844161347100995516871092106824549642
354 12978247118578654060755377036674185617990109227909646731935590861596706782559037462971564342471666254769714962631364671315738804266933292814365494
355 33881780825564347451538541981624891728911073065871206560061436822123172198869682286146110120189755261619370416991666400523378743390288584906060555
356 88454486233846029489834673425415303321690433001328146189214132164482989453412070705495567182826524098472546437890251409741559509423075194426164032
357 230928176763787720307695374831559404436420032232588744541341409187154360575654454625918090522653578318891366315336209375337608625858201662555051367
358 602889050879238720533968163980872274214759945174943366928537480974542949930123451091663404157749814311530572904464199846050774480081104609891670100
359 1573987413759415514494803786352618705077577241255863493816129168487033486949897099882739966136292481147309455477872834355473138066630568184657746980
360 4109306012233675130999286319990605753332407301277597937443207489643468582635681822333657360987580575532665180434450499386353724745738412334887561488
361 10728501417376008232065359186396853458382686027060805479663916114482274371917754710913098808617476558877893669574079324705162042081546553202389127885
362 28009991355287552122008400341633077967482824140461096897780294076554294077445678324226978761531829857476059128260812802343604518944989786699966239702
363 73129095317271467307783823979956635190661700718379615572536434296996865900911314172814133349971821911605198353832069142684284776618951139210402152856
364 190928483323886082500026218105773630490114861932605726048065138719002561848028845458765803535933598029053059793188961893245552190550562485648844924048
365 498487786820586464266583841278850810742452690053790828470291522825591603347326726144596098501121089624136636637746762983890288359704151927741138788275
366 1301492236717616514595354543196284252089027010561290909545009581968048833769267325201967999917002525242876130503079739137633797017547266630913341442302
367 3398066576911250336698627210797655484666911241762026611141046635339446006190838105329464043839911780272419772185014856793351508008385908979099296219359
368 8872079191686518957508936946408637642265449432919996809708746843772891792594444392503943089688190819570904544876007474949441625643057718613864490754002
369 23164457978036552995993144180141995648206774385411958568102147426438200148488145273681033616068060919633900836850191931287133507573515768146925962009129
370 60481431997691419432976004894969758189760037441449944078152049628536928066890586277784829411294813530423242085446904152206424674628810547124912797380890
371 157915645616016138854668181215482574653491487363321900849377581367440146360003890659352449386530691110163017763693828008604108003916034341236566139970213
372 412317160568494992889904741617455094244959170919464506280755348654307041704464759166225401694731902773031164008808367030471399242731385536092764844575702
373 1076566344962194167694508837571409785471659766579973093282047952844199367943425349519800945808471552977837638954108196673703995639101058381744462869526367
374 2810951220003249027527034292408326884715675046045318435952327993404430142285999844884706174056634915908264003312920356881498853472571223107979562993127458
375 7339541392460658624894081812448018439120155489942712856918154992503691347740591355258929863298603443967480455253735144724405260017147036065837692420617750
376 19164064654885706959337051100115176832783277816395220396241366215514350779239560803966717014484992016002396910083133366127962571304300181565898914060342678
377 50039089943072494604235843398572712341404453761711647972456108670852263723027633591943572357940980867505891751663181853618242981256000827816748525570019101
378 130657466707349115292804253095614897272491864406167383565770119602382313168657349061576062239892736394616244752269624372539293907807645455354412372338016894
379 341163140732442127377950158441069606739568061130418263002552408074380579708920992791437138328280451214820132759375068566157454891349982324799975522123014065
380 890826233151075613810656111782509767615492001999353405384318375712816328292886164326330118430385070781866414517515166088346741816862965714419410828837234820
381 2326092061560710324062742407829122714245051409739722730866550093575906494866725555247786237741676795185865090672444293559204455120378737002333905365893527457
382 6073846224519589442815877616940663745257085865373687924959229775357044290265409671890670106132469195911353738401617895638661129460530023692876696296487071424
383 15860017487845480073104675957261370490697795860593765017083868764769588465012981618056420394594353365467761456679972825416486953682336114397314696038803852480
384 41413934468145764158441686003182242560217605841795539628372238115973609967235862769671861942821722533958247878514074252493986232471720436278806994218148286350
385 108141469634958705045521380218272307873853054844522206884004406682324276104300867093557554165213211859315549226294580086565731770920253628131923655429544637505
386 282384576664791012670299447478970296505639165031537983766140285703499152002717721534146601877715291021584597620708070593972271135919396810250982505581265202882
387 737382103277438995425532374151454172666916607212868050518989029126504319687316613704176218108204577663062623992949872800023661000283703880837313770136613339593
388 1925515915753859130923472937275659175296684183690634394120660083851342377535891335922218867263849650778218318287287657156882867949663825150496656834654678881768
389 5028107074470753565977484499208880501859238207775111823150641602393329963323358925000744211302312376569644628507085203223918995564569560048213397101254649610192
390 13130002001525312996660043361317455860652865449234844494097391378099218524908807156954594366107318333369299454751040662263809013891288558985916278429508748728030
391 34286876444540902989583143893987644096523296452123400406364062222621688793888796486685089278671797491663422949620924785675848492058598584515332434255131987378393
392 89535217573601038617560231828402292702977574523314181948895567218562616659482463006116799549016980183848152419576184910746558843479376245476246202085094934958934
393 233809789253789639555531357169597779585142541289153252959320200305304215962190487214331575930449328672632614961781660995518317448069215209149732944502322047459734
394 610568366094838522583471723924421531450040220727849050545866634036236357586054477712099753820366977072103921845433295242455941483711563611853952197628354936712798
395 1594441927967999507210986719774719804549332967528304681853674741040118526059684918418368296409739615095520004644516597930265769386358059174371872351467104262364897
396 4163761990910891510472554049764699204544554847359263944650336147278442748716720146542679193455144932547108643376480681267438234969362528065132114224975163974330592
397 10873412301397428990158827347127073884639659033977645382650876121551494125143294765307506240475691555916162218425297452701515660651790872804102981661383754383863371
398 28395437946139761027969929564626945004035653743500269167476533533782829584306138000223358699293961428783819476373557886882569315601514458328316100225081985998136000
399 74153905323398735233842209131215849630618110108396481626703216087921692621502859224857833955500992193875483858319145150758217157800752613594584189444502739567501747
400 193652100923861652964442730908359619740609219024593703446270223276991749733462699161183593911072999766761223932372061807377144092285983069489057538992357026599693620
401 505723473527675531668399590141337704952903832659008099667006695045659212778492764024764223738302901737230636235040279277266786904311028761828472322441074587010673826
402 1320707707174748764704745309892252266572387122086938463982340708530177445470501780375596450803243255311212951260309794445673543894363078810484195256305003318746309938
403 3449077870888707498845892327750322118610879484716093150362861562714850260330644042964781777484806991686128260736787642807996631889652497414626650549085656043272011725
404 9007452098069797927458852004142212946134786321640612267989600654685947108070809239853682080558819417790794001043289703422585721485635719302790675989453603281169025708
405 23523589039240607323568479064041931547938707628365028467178179712852551210045854940370653192881219752552993909205938779778676085933589066135092964320511805737564901055
406 61433867081421525949365334613639144828835162794385966087078053415326914011194844387698544818502438005257396989347326640640279255312813171480537907946140440514320964242
407 160440777750071185848358092232126526104683173695514177309223356943889184338001840828535401213062244037790892643745566472595277329600744247111301245266203819195546017355
408 419009900974950437219124766574237734248311468107113010449039287112416585755282207928570196636993780602515570449066352142326186813372251220086549018367832295778361796100
409 1094300054398680592948476701096311712947010232931618715463985772981503674667233920042732803195521108433173446779711832787574623630436857435383388053028271316266421117277
410 2857927139388783680883848798738745063933342626388765989295371986113265955679367997731056188507021776805872914212803392017763327415045974647636727729353527384599171182690
411 7463945642820300644698800612409403742196312032090389567417365843722340930770617917124939799630857563102639774304882219197661670063163494647912224543913061334145419481528
412 19493434103029197538231172688392983829891704511524408449064343618939823606338910225187622806438855113243874028884522609261825634707024279647387114446598541965450083887242
413 50910902886549502644751870196497489287417584820956461818002400366197917324184428751727861675889486665764523226264422272853851911395305573187382565868375686579917410457427
414 132964526149726580654822038709764444176799529793277777563986629185304377388533517417144112004677750179364848654766144850882392313321168625110629990107221614450743038753242
415 347266839965820406219292649846684280944292899933002363864184101438333245449808336283888380308691750039476285426115716205623634698990629507836349937494835226654756355602085
416 906970918104470195557507271714614062227042440101372459373602744730790572947496400151357529783246371807813814224406885709254866655091674308114358262364898089041366901419780
417 2368786492106866511929886391878811446204957822000759828044651854501482825364040882090084766432375815065167199258780860916762244463212709007552221377181782837520600491990635
418 6186727271995766519311877634466779113196058804403778951637418009984081665512575696249554193440051138524417477159308037376488347468310631713133577702908004183121786704941554
419 16158405803995531932559264745126197219284941119207689634984969835782625466291085621161458258296149530075967126927681183467988480086096065392488898939506133500237888809366510
420 42202533561733698176558645079563133893631472396674491117599205608108128749865804725640884118270501565733981020394060305257624060921368742639529898693039536366401824547307036
421 110225226261069671787937199221001596368397303778769208672485265332596964737422681897967263642882781583374922539338870711214300631282247344308598312763007895852431317164794711
422 287889565572992517142203913940067535492797574090005270815064511278825953527064476901344816637110049208519068624725201865127086476193819877183960711420308089235017162076349724
423 751922859951532375601202350298070515042048378030933418441502067550757293169760469688101998199186686089576974217216030088442863083019319216996468718257581117847394163284067807
424 1963916775015782411329989931239488168892450036451113876694124764061902010952841572598689915411154748229580791355209247988724844883244383381201782030714471658746007004866601940
425 5129502983671945958429267290260106171690376429314663565068638412500632995108719533335269745375343890461255908612408097875167247275757673580817244084107581284358910846475460935
426 13397689182101031348810798272854676960785988572584328079211749004638639943942752531034395040293759495061601515111615184514114222019634062139232352446846660813789153189766505598
427 34993461373921641759830823405966585557180523216168710234375746844532582729362135674460253590297238354186181918396390221278003434005980342924648660610121802741876638771816002825
428 91400019692566784438667954950483887180965932495306528150680202410911630514470287898978985780612169692162265223617551684588193448075981447672113730920977041731812848578211335918
429 238730576406972517920284131846325359224811594197364901807447403247074873555110064637050466376943236966142128680485040655905477499738147024767414848020796787204281876510875096299
430 623551263738034992613153006900961938625300238660505661808589956621198103267984581318886365712721487250684872063270463077040324129620352606396362140552319067751120737572505940050
431 1628690749288802622466741267610597034151260171604136336096719508232831629838881420352828733545249518188726834328787500466591034384309942526469791435450489173379108433875043966744
432 4254097443108950796356112652900667434140509951991043629618899636106333594852871079974738247036550829411286033261464393961821241949039357976454227604360744092073622535062986170128
433 11111650284816919865575881089651495780431657653161685411382004204031080615401300294399983129726493080086834944602943589566111506068417702819027112647970306816277559264662431173017
434 29023648904502562583772416749779273472884845604140319127626402807001008309746195336120950455431251320354384823517618309329864601478406751715637501137701084154270712491277009115814
435 75810221380084161338568574934237968709814163707521116600094640538781275661656973103802960276664939745159530439797641893685751985709476100965798662074843320433988747095018964360399
436 198018521276274583452923764724257670823567570289261831792967080469887906266129589735289849023733526519637193067227583491863184319545105337827520298576130367174355321052451791977172
437 517232905100756395821846577031889055030794555436116224860777511716804408428550846850354330639101344965403056085636931956083366021103383088425820866958741723329044451705459861296335
438 1351041697056246384787593838057146590562320094818790438654670481223423407118259495653488955543020312089828230274140305731481206052632737111280908369097404905436487459261603402398598
439 3529015969027055135846814006934294084169547571449448396647100773820808269863590563132299920980214551679777354582287355348722846708577741042771542333277860340733527908150294857702995
440 9218085836131808403121108968325988868602268068337030286939741018968511452483070710338661040205032671631247591365306209347654314394602057605724048128322514579571558995772898464154060
441 24078538080025192488623837843868821323366354798953678305288845590319955298883304037260664310495164429432929371596039827349554791140302817070158091525226235531593853432812719029355777
442 62895810208088990871212781722567908390562645812098242243537684768432479233778416580875221920748507277205319423280847129333675078242778091555495954663920088517144537748078769976212562
443 164291668267798853290620848927717598921628681445832273323473113087156585050073686920561154505220300482955474633358458539134273835890398334404315300415602448564058045616609305831160730
444 429152430216057076707565447530544309590576189622891144538856105011675553401391598623150735172205868298112167562864235795555597583343353678878695628576030699888911470618401445324767188
445 1121010849449782323970184584349901402364867367858847881895410657927958359446002170921861097014152095801723590127651689458957459900738157931890749901836921474570152131759594878453933897
446 2928264136770246772291563590590934302015430735199547655056325376028341847870392440340819817352559030468919675696632676396389504424393294181273951720535699933370347514742225701687959224
447 7649144489918203684920313074216921637682953791945877975440504721136420408270948812339572099359055870425865006740918194453835683938215924997474272060190243616456852844359347136818847466
448 19981019991028529198741300158752980396057944033706303818996865431552007373529346716418215508623103065123839917479976055415365838371396588971069508670802755995055196542822114062689916106
449 52194483921935203109017655833383166325740749301339565429197954409037679259524115518374817188684036836318351915245730675376719273030869933045962748069099870778209143982713840268990849722
450 136343273081924305570690399858768421829641845292897712271597886390307677020528525053990040462999616056508181001783787841969435159750923255433339781907683353988070770184019970868123955850
451 356159856717625069455616657073499618159110631284058640108530521279949991109062485488107010452368524618204975789871816324783274327926859194282569001931332179371854044089069056786376010651
452 930375693035576950147430657265484941473313835720193295452705191186136909980804660599808112702965145010296433342567375431924223241665442038358538668108747147152615442947459568878840143992
453 2430378243656939156899410284573618659708729948184264154403799059936300670957580438892281543330660889353566761297875472623491434999900420273306647783222964849942948955102603109841814944989
454 6348797841140307340880308193065084944930013537085655542489295541932376054008872488686117512039116425246161908321258853779517735128134941129386250447157299017359007872406216663691011950340
455 16584838055508802549897905274819332839882689606556464147089010008704949410145715144554480246845568992413775450423513606315074344211975305999410346378237996877579234290297293259019365113571
456 43324451153271526201427589430870264827722906068229574439663066854923151790194897066783702163451776477974437250442415663025499209791961027143718765454708553282080910972476404441875060008138
457 113176691165030509153937407968025658297983176652855288066813076375435710431882535659929575596080755236887744795701607637131884343541118734702994802011705290614722466481934830130710958076021
458 295653480046648498039731889833376281146491899615615532740424386953880789925288391544345152742006169376249578392760163772587683862608613875151339570857386787228487245846070054450302066630278
459 772344517912148352120353423071179268961005573728760076990870439588361842461821200839525977822281795144442540321761884574174147426544547898263742963003869506473625462963192588090938086013497
460 2017628494138398410364194473968103296943937793479458069611552665409340989748142848323298242403972691511717276079958210198962302964818887546111865366204227491123397422276971929343655488199844
461 5270761796506103498219839811033213156897033832234601433243238929487706030721173968548392951622333624925593899381142123183098794280792190928334278481983097859027524853596872433484951943039956
462 13769165491914021362057378789250230041979191352770352965701483145872728539400947810116255975300585077688959886010447759672366403041055826731261947786579732408244391017339372036758499112803370
463 35970285493744103445209893842363947241584506734945049567466787243381791091678731026609765941837853155740951533580696301874409664902169376550942989262077714494151321550809236906715250034887055
464 93968474339539400465788865401745509567169166917799074954864832473414024226591636870015634984108974949280467462798328200351723646697881262653132479606697867591116192032260759429565988625083044
465 245483600208678119469346064064979014504614739207089794381580052278078607414985604425250413477020602951449482826000896011450995841728033199832417150767014981526349059531782825566463901603589705
466 641305257934677456745947909494068259216246926489337966487654271803123498074606005720036635553270734243468411836542606308729779737250496753091526043141057506374567499377214734886573988439807922
467 1675363761232641882178991986472146005652392611350744588356115519639100851949316680811284313140627817981305555798470788229255859957192892475664769961786789937227923622397609933734474206605149734
468 4376787135233699961728965912870172532316732864868294179281348188790864836491936476818530449876525166682512981323538288343371802466309570045734897257384423863890796052701385604387511064874440728
469 11434145546636398693581831309141215459985129195680783166201933708722631412738481713250206774818781089871669086872979903026994639138767077138870570524909130779468678703789964833205018677139553559
470 29871290223038385914426554478166913632074139994818085614771169735784292881371952126365890811974169166916463027721774846220422129788837559250877968714046857459665442769377524038952710569459778170
471 78038014762445123465077628301970526901255863694095994505050196216698383928153088268920507574296551714885588700983371846547482539362133672931948802632945879910936791173361938859158643666903446463
472 203873322996836690839775864800732849797456969496171906772655672623678387364905712340238789239095964067123014953942499573138207263062329009773375486723485683369810862448372262075730415387540147930
473 532618859218623892340530785682049888250967350965454982194929788619584899954643518179950457706271642852312872541987448560667633874695353474086485887155490996110265524143741152152363844141576150389
474 1391472474212490264039744676575702291822200382737948269489265596145178848521948641503706731992292194118718453959312348340646677668551783275426131820075026573152895114977992083069966006970449159754
475 3635252921936320114499886038869555919638866078414109963443229237266064557725609650777167171364155249178490463477962288427668362449333662896576131696479542467389963271349545855537336086942128320185
476 9497221556685999533629198799773601468827019286391426928925818845654048782688214487993080311406671444958187718568892185365626236083405358200738857113817097399360170118657362472867559571017281717572
477 24811922945551059286446645739231999655464407030860074259686657073150106911444666047662398906269926625367283867905847004306784435317841522325434799636707791672275028879142833373601076553895245855347
478 64822561242889184227819354443825851899179718160749889220591875525411037175141688322008758591302702302857428427200502990540501025735065751098807323901786873761264497192650697743414953109202190950000
479 169353372812683162636864100740777886822060947158236087099077691189033040318150470457255940587969363570825912538166525658999302761431476034094148964184746272140679845363465261205986239320631604160240
480 442449192620259738850575127792393887823945157886555854404024428619779173265551039644076250038061020453191834573197303701980110000508209724106062946637865218528005819854991040798771398257877507605024
481 1155938818702492284910125321759281893302939363134813606281365827719199965051973849768075269258150847348084122880502990087400213521284063773158855430346863253775144274461327116044180612438143172729713
482 3020008512302845835014594975017208933362339886344375982883981667347119390876626070925676376600087964431772755638788679511264987286506252297727005704668098343784890977441133954071875508590861857740402
483 7890115397503139313435474232109046639675423689412261545815529043169771130471225417846964463872788144691339853119150211489779746322039729304529875259755897801191070943059961952256928072213678950531681
484 20613911380272886720435883025553127840927770869298301149042608305561336408368330298086932840145511703997584832184883820627839753269780891618873322920584648822559659783852271055960717537378529338403698
485 53856646571468485009656841441225715666111120948938166890270034498606311358625182919592046696578817344424872049907797770544186927915928733191269069923183125486355825522971491266919201932394821627867007
486 140708410809536149210616742618550828023009547078116574216473822583498963385081006756650930964797842966343643423457436771230145172529595400238001363970376916748612704981778394884466857170692166823617844
487 367622976125547208048040333960683029074915864434617975905211225040898208637607585493213377204999032595525636822564596308721162710790955562867856901062912631226151160010291200547008248603380805355433259
488 960477214069651439429973752057258612826371799301254524033416643461417595521301871151336868130352121373417773068786946269108079953426034631013641645250639002496035483496896230459900611522352984606209508
489 2509419738292082243366228896468249435620295067888297891450069732990997816434910112945526094568509156340630122204245670680981571801969005552425054464891513377494540622643167299654880675002792320299567127
490 6556338521649989282809042041050979018358578421496164895977438727119636755297179229733131406294675709965993282627644141936273932584360872434450979724547510877628784061893060882257066430317507183703773430
491 17129758400816000058499400957173045179162496927498950566533097412287715067311980493843871501037010830683970896305638275301303383392631173873958416433984154437239456721920335829572606118370649091098582674
492 44755138717059905157709729694717308597379379161936653222508755105713785130192946026143878723461637922188884320934758003612660453431644360199532821409268624702972996892183800399215550710349950930915858852
493 116932806027545160211067657524200369790594680834921937988347204273022877797392709760874288212617049208246308309293183828974201822410786576005751158862545685803043639023009292400732649224321357800778721313
494 305514356003938904078088822810711398968378296370803062549172485036011445300179935812692882458537429001101572246124443862478486114574175797351696911719384850363966089492385740776400111904880181049148203638
495 798231115608601397696305616658673759523986782969522471251754446700542794304549614065252177201479322285822078509149709341269258498882135664212948385564256919845004292846977617577416328830500927466540504295
496 2085582892767796889041205569092014318150688496577750316349927713190557249120901791523042740342095370326091339785463794089444542663012467321912581782462322136446480583727855774223797690936068481393833663202
497 5449140728797231547351393574573186709142557395045832691064535183321489946702514701859130321759166290833018606299576391762209123622576171420294570516795220719604232212278750175088276540458531281671208543649
498 14237388979565953775374477625339321850459461007451350171621802836525753242910606690515128736010517341338693617324223259744337524068427742321593123071657141491355842146715322950053205851649796549057119255814
499 37199270928375372467687027987362871843973113666922922462813425754827043770335263705021271666704222968928979733057956855483336304911214386056660140930545094773094484977880676439076110470717292345167131882125
500 97194177735908175207981982079326473737797879155345685082728081084772518818444815269080619149045968297191285259629504592130522395854033343286353012013571434780047342655498591006694850590154152219068934409100