1 1
2 2
3 3
4 6
5 9
6 19
7 31
8 63
9 110
10 215
11 391
12 773
13 1451
14 2879
15 5594
16 11173
17 22041
18 44136
19 87631
20 175155
21 348186
22 694013
23 1378911
24 2743955
25 5452833
26 10853541
27 21610732
28 43122952
29 86192274
30 172753293
31 347114772
32 699602332
33 1414033078
34 2866580670
35 5826842877
36 11874508385
37 24252268070
38 49628389974
39 101715163696
40 208731656339
41 428737702641
42 881205565749
43 1811876448367
44 3726090029151
45 7662468823391
46 15754755234809
47 32383977244466
48 66540730831903
49 136664846879472
50 280557591061545
51 575671515339915
52 1180630793351602
53 2420162309312429
54 4958784009625168
55 10155911529621533
56 20791766605658601
57 42551070621267948
58 87055430416960190
59 178060838640427884
60 364124635094205475
61 744497826407242705
62 1522059756276898459
63 3111561430735134542
64 6361026287544384310
65 13004747230701158269
66 26590485173301868805
67 54378059139914296013
68 111228819822509711093
69 227577683267516173166
70 465781811484651030114
71 953667000119419828873
72 1953404137866185434495
73 4003012958158965590808
74 8207263034417527757369
75 16836096574459000347229
76 34556484684402231182836
77 70969902846807075960512
78 145842699522363778081517
79 299894268376998965959416
80 617063093030758382660944
81 1270491145584298303895128
82 2617549586043399174097351
83 5396321389617619265757783
84 11132089457220313668799027
85 22978730096496337409566800
86 47461178441426758644090946
87 98085604479372031064108965
88 202822430631976279215235978
89 419622841815495715626988651
90 868604625060213495621292007
91 1798836385721167148744048601
92 3726951167778549361898892492
93 7724916960454778051537742485
94 16017595457868320621577826514
95 33223808703867596438882765436
96 68934301234329691982054501124
97 143067392332193635234228301672
98 296996301037800998720595840264
99 616669828481927822642845167166
100 1280655527287045617397269596474
101 2659972721144095619144597117525
102 5525545402865750255805637860163
103 11479283839137622446250618434788
104 23849834629199566623573195007396
105 49553788972121422457865324980837
106 102962716502189541530245814406164
107 213937142705534622941631028524618
108 444516239125448322844240027791444
109 923585678922750075900400489791948
110 1918882741035820029487307408544508
111 3986535246658282124080786472132425
112 8281587286322497218417101720300969
113 17202749052150854624447502764452971
114 35730944132373661354410209860169523
115 74207895932067394594775114959652712
116 154103274848731264027644808196703150
117 319983334183593275946614787126433782
118 664346508438305991464056086215054444
119 1379152336605213532286825963463700674
120 2862720633482978049432186185647644781
121 5941471983678663378895732330878157230
122 12329828201909937762470693898083967793
123 25583956212629159982462846167985173978
124 53079419894349951391708757178169805560
125 110111514328078957701559215183638011390
126 228395704280359785686472572316276933076
127 473688091861982855937234860171717952555
128 982306952044901428599900149685719179385
129 2036822582950505774667328567095342061140
130 4222907425716823042181967921403662408790
131 8754342727746466413724133568667691045605
132 18146400560796612245934085209042881412545
133 37610908245246205790609853119355971384199
134 77946210697273317987084618003552465477837
135 161523449466551336778136633606311091350366
136 334685665607716113814440446160923555397338
137 693427726705345072940962863684593713952338
138 1436578882068334026739719014208214657743132
139 2975935941827954002123806854103432063757901
140 6164319735113146372725479236572511249524852
141 12767794101993171932683547302886574444176815
142 26443405123973353118895313833948659493946314
143 54763517973354662873941597565519634738033482
144 113406880895321884116578081629333496312514700
145 234835217386468489493158818507339841390166156
146 486255407192936130030521728980271777399528198
147 1006803437788153466166032926134272315760153687
148 2084517719725826093793672112136784576886430396
149 4315675345939495068048210085960524288380601031
150 8934614683863098359925032620007432402106282258
151 18496449879852606294182094693783301858945723638
152 38290234294118995877280737010409550722737219401
153 79264067627779837851246653037371967094636154853
154 164079743578985480750552515947202478646017287320
155 339645179767297640771752428882721032248279959389
156 703055172467704309758526796702232247236155533816
157 1455286223898316719313504409859549808140862747583
158 3012340645095651165911979423294676235245122892278
159 6235309223573061293625711480344634375891991687138
160 12906597390082534056179380175755831487528048580552
161 26715726469182532641815015982125453924736747904334
162 55300019360461919699372793899279203142177735693482
163 114469098946316776283373508689326128487344381902161
164 236950457822604590539614945285114844772654916480888
165 490495212822360313606460900549427031933654619447984
166 1015363522801926442732712024544956900972845790299417
167 2101936240765370748831279147785629916488821260518568
168 4351413471974570265839553687567546929616920566082501
169 9008565395425638092851754546604383718200109670198805
170 18650781114755886691525681852756235977671142182720099
171 38615010299416945493131377119763677442477626499813709
172 79952979795473883980802508771878676358446354887450381
173 165551890920995375015797090876064993318754036987042276
174 342812178787262050662614285574179466907315537673094366
175 709908777179061742567335258231544901514854342784733372
176 1470193987376796927204735737200136794087818848778804933
177 3044907476382736949143040543806830129359848437795630857
178 6306704288601588929250205171874349956325953710149489693
179 13063551697350048432839420601756849110218432496946680564
180 27061508185391325718830546203411076461307334337692430833
181 56062972284949459922007248892226863025080092218040493400
182 116154239335559095069023339797843820599184904090448269897
183 240674583091509760304111665542098299238529554358184205284
184 498727091428399427926701616940421525569884323603189602942
185 1033557323942894551150833275623778099442797977097635806898
186 2142132418902043467811731690803056672239590160376361185124
187 4440168020300723242033145087915853557661885509677152990700
188 9204389669443649460199638779087767188583649774460061253103
189 19082452403987702243162144843284005901239862498902780130381
190 39565623892588399012569027576282373806159818844690381266605
191 82044120727327807111658267049857508200958232017759236549541
192 170146664896360689372836937895717850958314544960181893174437
193 352896045587202595360152474032028892760041758198451031246214
194 732012161003492123110453759236723372015168892149753640220878
195 1518583445147401262740309321407899670005707515585007597637547
196 3150710663289653143357724440198325325786887516391228405491384
197 6537752029562463861658746917453900312011957046837560912224814
198 13567471393040991865169049232707276705269479878334605920931719
199 28159202340185858912907324520938336159598542257024997446394437
200 58451153436043842450516576185501752767913313446561204661021074
201 121343743957234550884009504333899181736826825330147964750197726
202 251937869652720950690164206604676511181769934649074680565880314
203 523144166180443626358926697302594257585958140626676400178124525
204 1086428708014561084608699078805421105725012075421116159590522079
205 2256487639037143832007191708531669454784890529148518063219075251
206 4687232098489354163287607251819503520817987208006162078849311704
207 9737591637888946815928564827408942269397374791045220037165804283
208 20231962398131266931598890153535297771918417388609093164765113990
209 42041238366496163582341347301315925416549974960786671660508055469
210 87370264670082582631000896482779622646868856848346657522644875800
211 181594219405108455444177066391955413852675602394748879452389394345
212 377476657444385786072897964097341921364447398342786688631454135002
213 784742783077823855379212723817356605886468481308841179640513014743
214 1631597713774656003795288363550529461241363067713537272960997312887
215 3392709689475363522331529356462633429272137189222707047271298419173
216 7055494168575783566473672527289411085403578320056427328438248177712
217 14674203166667808868206754707137008534622628634268068182477978999568
218 30522995294135338071670883212571753352090259503555708500665626542695
219 63495718213353054088569533485643557648529343398717068755100960101446
220 132100814355161033493040351432119602137838087595316423369541244013176
221 274858627878603188492524235902342041687616621276939519510835208607277
222 571946100310913203479775251585202524792251272614069748443653543422072
223 1190259555272443500100172067407308889936585820304905456464327519941847
224 2477239868135724342513415102544424626923660369671831411181229241068104
225 5156240871589076366934477020585160305815088836673921414542680786302073
226 10733367617301875640170757975024622093489010194449180114667673894142155
227 22344743914417821903288446186577713229887910832494039922895243913491499
228 46521125416872693315629184685298725268661042088477364584549571527514946
229 96863323259660471238421206250940991729574343207978035086637003117977227
230 201698048854885777172472023236542701594929952908119363757581793675400906
231 420025886348240609846613884804250068789559374723367217521841757784201888
232 874744633956495611441566287281179783761273165456093422797135857495416880
233 1821865137870232956031714183111169442109854660920906567363143006721208747
234 3794719761968529952175959948411947743425464803537662200950047210731943420
235 7904430303987907937358914586844993984324589790739867038450523320138549114
236 16465982957282285436715855838386764640489316507148265093878894555163895080
237 34302819204236701630811705810706079909872386511843128477826089780577928782
238 71465408961587456678596599935356863725232196401604386108392865641997135348
239 148896581558225846606815429365434963631326513236107230580577064676487842054
240 310238158762516869321892456564831872645521323140556867244130353140983247759
241 646437027393394639103520121402216824610542025471338142967627315213026419919
242 1347028084769614897745953228516732110676905910971237333040117523246945904026
243 2807019304273579090627259141358672492714542356824751684552838191309946050377
244 5849670353687058155892621267821975936113629019720583865202298266087756462311
245 12190838287080222519871746343146498362919603803264028268810760180850431658154
246 25406853761068081055174164086082761091263468604045253283690223959482818778594
247 52951994201909463444234254883285157025520331133806798947845340794415592494079
248 110363855232749526718864147398303645725477697581149427058766761998869447797367
249 230029496880474950035671959719769536121564086310574502062334430987416668697295
250 479458868597348180660737875276585666355205806031819276224707494013126193453371
251 999377114751218968180646266953180595590090135221798269092931650751142479284080
252 2083131760316118006417830729405669576421300140528632573806843650685632832652908
253 4342226555533553258900426689675378191470079482977205819135575173230988905052544
254 9051399645346837628083136417867549809919751656282591783139009942012508517701670
255 18867991565441417221816032073738801688828597606911224625982075005918898142921472
256 39331585067186162722129137947208359524042752631034633888107776187258404484394815
257 81990259758405602173233383200857616748158056268670846535504262038887915009068370
258 170917815313906294916675097323314107246262673642216124216844302549524632967777066
259 356300067020964055134738851552107716344052009710658650672411837100651591576053576
260 742757836734371483111045260285037082651709662873751826293596595606442710861200426
261 1548391006371869510508522385240916183028268674065087608242328046113476899484930517
262 3227865362004327797448467191655783365805599686431599789449770346501031783412841541
263 6729005695480350303989849429091773204320490317185163998746901517693189258015146866
264 14027699569838551284282985136204561048809697684200777091681267865213393510356187767
265 29242969974945375778323391893186215333876823437489515230223061261636408544178984242
266 60961461807412100415153687315997304571671677217766327747455227241176200614427967478
267 127083033027113721608232305551084197820855395510770161261404510133226233495728600262
268 264921698471358334236869066389162096806892149274660860134224696119079539876026308035
269 552261450201077598719863253950250246231974871166368234525205271607573737276883464006
270 1151247411727257576702803009456261168318895350067624135877972996706099875047920966153
271 2399876355182303206379113697220828529413819788873358324683069163662751021639151781672
272 5002704761824477686097878070338968950759956885452425781367907451669253810387475713887
273 10428365690727430347142962200742460972947297320336283660210681182136623076200407404471
274 21738150411287181002247422640912813456535296030160809550097165256699070979999063092903
275 45313070547208337180611303478779504732810755425572995326595344198023479734647637818125
276 94453615762850442580817530660020441531936035005997430572205678761660193726005997810528
277 196882684621323201494155404825676589469796895007211288268944401514320112788403524469454
278 410383567910497820905742524654311902646549251230700578166558297878877162916708190649927
279 855392806292862522962137229072561138759155902848533766062257288473234730211984185322798
280 1782929282528789923786833269444449228488325542059881089427649881383519871330942791283578
281 3716167294464193092097121633459532478018191678611720758585317990075004766840848798686584
282 7745487357125343831947382241599679065612712501709679699925047176563426578511425046312002
283 16143375594271334091800643747129938895254453055979157000540817852961150003129834081418882
284 33645875596344855203647535293361425746254599869878877346612809580001795428210785579320983
285 70123080867844647688421811162021874236839373509801216333478686281116763574153137470779615
286 146144210995911587067046636524823829908717172822068170139429305590048136071712416381307255
287 304574499503544466870496793378558028766309275899330526517860909930239540912426577242444670
288 634741055575826530809688126165399572683415347171078966610317122512623042635285790364152027
289 1322789129035117031684485600869689860197568538448918618920870254191478730961216955177929982
290 2756610993888646958657050625970462301728237589834966754252636431421005604461147502924487931
291 5744484552336588837045507785157378712218312174980556992053262095766872448216817431727284064
292 11970636746415415611445338979828858367795945376189927918837462602048073918032656228745840143
293 24944450663041339743616923513080894575866781859076916533892306184036572201935441517400110948
294 51978178417648079010094448198839972898216110902855201334883747566005618245965922875594957095
295 108307495053715647137654370896137625363374123860524269449561000795420176826671063947924541717
296 225676453784597723349339151104819601309643424106967845307442907367774029697421041358258295755
297 470223375538225093983618298769690637296905318213629814040109776388503320908248140868551248366
298 979743446791517862620521742881646378835056551518882748255757467166909973577940592000107257187
299 2041318042918793272419688176904203333731140526127059925387986093741441999907550026235197196100
300 4253036532153972885433245048627649261542040483509839372580115257257501420964025587370309452042
301 8860896643067838975240368765619660898797060313854447439373438141880985508815896760462277744696
302 18460622551645836778543350508206346148494744511910948841153501783303188256665316690045869430696
303 38459632766450004652807850440318088878144286789976829897341704183661260268484324807969356340961
304 80122419203599689188887610213794403421363493247085562546894514155708217498939918638182674317552
305 166914138403611267078608620897347114281014213378267954029743271813816876508415910030167216700944
306 347714157510598304984699080631160490947974418765194108101935567744680155714985705181720328646496
307 724338941867856024197523212719021323708313047690509696415962131155035870984894379412823475900090
308 1508869040692036479171192319159555297264813726904103182421472107517840519147082947008578627997900
309 3143051962225062942030292734144149221358864021064651164420193337756161835344821584458945352138320
310 6546993769101360366336647629894561074038147834748482904272141532176535708308957163411326664742906
311 13637121390516462999641559916216364311804704632346917956916111990148992677172477857310620421830693
312 28404945588191578644852519691790934066488575197505846188546626560123147469526628882239300374362664
313 59163759491334175445462556178435232794414566281885766178056182817009898664779875011528839720445515
314 123227655079550996736934084867984158269754085823663842830191150497982506805763804454786279452028253
315 256655930848938718144605891151703831595083324201342544353885087222868437838112878147165750148099999
316 534546150496454726135095515928700572651170496408150205817779738851270824898802171250457178678207158
317 1113294277676601962935521540342241796756418068908787381391161932249847492769845326407213551174333192
318 2318599331892879777228503194921633518439604930543398456751950575071352357408615919150515163802604106
319 4828725182553142376567689864944592172540275521479416821651010051630253898654164469055972686847360306
320 10056119419281452212553918311999676160422971110689886981615527972937488689983305513932686369851661321
321 20942069932905760949581632872361357267443852294161194210109307670886555790985403083226100484385966495
322 43611411426755568162921715110732674533722725272271256422175698505794798420599283552144990827950646607
323 90818042688308529101637734444123729928269754523917250524674090636532273635380116848145325964044913410
324 189119233760810676445692707163097290342777849278465313292536786526643774169670742178960504898406404375
325 393813806406781189450939780387423941043561385369600751532420788106901841690011865202763788317560056123
326 820045526082650956193908246267343529800865305432999717865466875320175880545155913278224815087500583894
327 1707563609299095971831266497091953110404634785436194164373405310976450370431585580326159075358021681776
328 3555558546339928963403382077096103415962610070995327579451126392945552031801723431551314793522619812385
329 7403394809509933173309869928050893234141152766268187784766168219479445622317649580879592741056268390067
330 15415096084752677694639295176581370649634133745413038262886093247178098879183442052774284079202369555970
331 32096223138424076379196983234054397138620708641738776407601350914752597941134160800504230556146292507893
332 66827330524217776964991236469217129167187073627485073974905849403306182936318066611910806746798391593797
333 139138367648477571767850541465892016002202594414902649903531079846088327951450097956659670298341646309859
334 289689279601550957046890098534669222674023058092212481979711512117408301347242569138910826540995179188272
335 603129809519674213853363952972103455454681381680236456537213130839748867418072782381839443352154750903928
336 1255689133596154005148435538334113684696168015228082541966598406008481524478125321070149828397576638887046
337 2614246721443451025227632777511001396575661370899704753877678933025081357403032233008887513494717993408749
338 5442572514155331606896395328477965643322496922491735178027765100166965232533970144356458351595082857690193
339 11330660167191622639775070782538391859993354227196004661313067963320747978691283874692243674069317699737387
340 23588464139887744324606205474894732311013296623337526148233641865347698254249152139867582986766072452951862
341 49106354776960459312969760608621587844850862052597805841235112802789663324760187293218378185580447124272549
342 102227898604873983194384336476921202602098079744124413015796830524748355693744925778496164490903965340580067
343 212811452179772170832519041941314934803902324976891964240213843844162151867707829134571894297939806285714699
344 443010993335396118733877102931506412681888655976149376997967562063086472757778905446940655196696322731416149
345 922206286901682486747146065756497294740989600006512586976560918555208135027277741159244348675788358682762335
346 1919710945166838043002833908292875141398314041596740143728652808465739527115728178507422181609940394449782378
347 3996114378680421823579372109213357269815984230854559530541423934012735273685000311424926200438715748147388518
348 8318296674570235163313728010700684067314800334633907283729278282532550789061789298492470530306280746042357768
349 17315117585237548855158709841337931644259140262667630061103764825436269887088159872735751859512737000310821634
350 36042187934126609842337885277185725287442459136594183244002319423809161032585375795310549065881668702673357578
351 75022516513808157852756671131831107937560370414533980464311602934925004759110166475774061524929682797050851201
352 156158994617172170353965919545633712092631786901285085281486137834949128573651888291650991166261060323648478600
353 325040435991257947507354995657223562926890801702746970276990486983828781623401811659675005573647037133773840787
354 676554684426704246965589222691980929640955631562987162789303024427245940777372534920779633428264131067402243226
355 1408197791869106797867179544322937751942407343239511871872045235451576428814396488095046896565978085013216301895
356 2931026640364444440475040234093461358020162016711447326708546513254096558245107895304343007307929139881920016233
357 6100582973432854111830859636099282190438737611521667785712918993323737698959170931709739682181372565898777221765
358 12697507794994669610132135166078271818031755309776997146157716306383695436194832053538590243699086508738720807108
359 26427819142223514105877141130420110745995763085398509984469478129427656430745142749606920088487827420692107033185
360 55004720496059844904773924231452120594048572374568060753936753325408563751418919759739710486262213805390920405518
361 114481287664210728587835045533862545816923372612919526847588751130332962094560619825165582855160922377554419692523
362 238267640911434632415428355534879306752809884009889820554214522537993696648115874859576688197846021852749889919818
363 495897304392100465063488476541784800137581242990549189015421100234705313358551837889451143531269155966171496045557
364 1032083085274185262300666533197855479575009916652059538357445754981976317115622084429830412857097650799340226979347
365 2147998183841037607260545237209367253794118887279700446081658064025834382277449240791256251045520455968800040295473
366 4470433109072135390615659722045523413271301568957497962832194373194852902245896034977852354730103972731063488233706
367 9303831545274805021601739633538605599322490520561556953143865744572237087950585261884762441288448042065697725474060
368 19362914440639464314158585113096340029507268819027039210729173777562297748533861194187072131607652226972675511567432
369 40297338934005994024108887102046818689323478272535322208748594910998052698659814380863237924633161872126849005564270
370 83864635971262223109098257517633826947418349081802657400992417068062575740888953860281562720089682136669798802915787
371 174533309041744321166600182705274466196139540248490227194944989906963201318923198341610463642682051895657083356822990
372 363224252905340899596765289199936769458841140273315900915786957534134544949877487053567628992155537433404972128190840
373 755907259973266901301435754927884292890627518405365043817436679186537653289279698668245308104075754959669506755122638
374 1573111315622758520901484643359535446702264854827749529945170702090443960790446159657239810161885055091916008295682003
375 3273766910204042361723431260280520046051983471542445371126668439285708553058192951389480351800729503109115637223781697
376 6812923541519687731869307288566146632911495387824793265052733128950278746937746179581654147203744341433998449208243431
377 14178060821514357941129962466651895539899953606887834552029313950012983642794417856966429301288782259914993563765619452
378 29505149083946151556863276811180087500360208911094070169780623987538756835275867730778941541291774792307318409986652025
379 61401156090456767433087794519178687443634156700601048676558391923109072089180516545058213904726272069942128592399176572
380 127777132540996175553980807784028297472546589058546321301571214443254612750410393350693052820985355141074724669343845093
381 265905720000338890291888338025533555119667742907854021256964946967935523219227962426324934692492872287203983520477801443
382 553350454922048799916163516042095775228154630340768612949967781550533967354157329769582338380080871391955747181706340242
383 1151518739558107112012279655414711872593135548649449797297828934415048600927670006606476264457340980706847782397761486251
384 2396293406179391486049809233715308383344791985401567575741367598184810106164184991227267020054494238038495619502711410230
385 4986631964110330498848154845584266162932654892297761215892362846401358928676232936424863823826821181182318489212795080692
386 10377030141352958662980996932036535300096587178443670529140896418380853446177903179577953391863410618344331072090677390286
387 21594212687235570004223292490304788179381488380331106240337507640480380048019545574365937745405266891246140569816205400279
388 44936609582688290066837163331715811937992956833878633073325905184279617225491254192537450299436832425220217461913347878572
389 93510839981185641974730810423114397418265916875774885601100771324549209162714025126580854589154378864818059576527582682415
390 194590860664990489327419900385472350239056248020587526639424059463617399164939824478427012739133425124472138706329416300144
391 404931760309660736836569559322115386240833079610410393984951957031001435457773198897640742728516969864698161743633776534069
392 842636490929786532253776087243461381221720808001003960572945914575419717837682066275163795383219525376772176583744430206561
393 1753467817777660490407332981313993530271707025359174253076029332684817361762175160091719315212082874420460509971234214555319
394 3648837723917802172172890200804951433525653258041004764734666940492528924605768902766842787480297921957592070220018700222032
395 7592951211477050204117753263387229404172822025086430599237841255441116054970819706539363482886274592967105400220855891399208
396 15800327078783162309410212061634710995451002770468518646265143757296223763893951497862804358181163002781609863466938332954982
397 32879185536533844410385265713031140496132013294168249996378507862826121287350750647349912284099611255911469423615721166839069
398 68418827653280686535764565499961936468512944118544222465890419843253259870743707713727974419876085197070037525934907109709192
399 142373744678116828476155049923069618000794021626148616477325652854565162303587295427073387940536775236501941575535995627570728
400 296267483246790211071245952749346871350571568571354531218955271194256633043419168042001189478102314411855762251886142121493865
401 616506937908596924525800651835904508007321190104136795735613828622014175097878041536259348406071205085993327013234582220086742
402 1282897466545913756270240523505922453815700246965650358618657990493620788901097738378099633702420332453378940040457292836341366
403 2669598965806082534263837215364273555363435291808268541809672658782192597790663294561798260233721050415715888109306738874875692
404 5555207712185341342154721287216466685874277133067155498442112415857380738452833090978493702447823910955246723575883068355102950
405 11559921314368477729386150201380856287288820403240637952492116316474194623289183135884530428520256037668966561418614057522016114
406 24055248840102862348084640917763857038924424338579659705718876627943283270464330860637997853976812507566824854487915844128350125
407 50057059114106300878547712120803278691849198169497752791078254818290467280422080388248841304364518519512707467205329276798673127
408 104164902305796636643763272297403692363629001698813592206509255751092218992772685063311836536092396322929011199634408832758696531
409 216759527537680041809047055441654864592804033246284218699530895517802549688532946392689462720269807046765437438765558841403760605
410 451061529222863889031204719775989482382981896817802442122849703096815712164135220890770001926057453229170198032004203300586616204
411 938629696697070015425278932846848530573599461274147290777708546713722599840481770939741439743294032648454329139944470134222795650
412 1953231891201616805491745579693361577546008905057762447562890675521133075460470843586121497926024450823532331771781429100855335657
413 4064568434118189043321424158108833090653146823956162532590454786714520706442958822515401703758643838874885763942187229851910145932
414 8458167767359086528666602594041969199394716439213844513435628575778709738483704915299479989302151127596941559627957926935227192531
415 17601086462004516156877298131693219258202669712824474304684974693196045866670384906493754547082639046747104851868042149965567890753
416 36627231109313246397605371359206424868050263916449760612494935573273804345647060767134657966723900654732951198291512409139748360113
417 76220226996226892899045628719455947816999612538083695721083704308052855440619556167137161221554347601154086967549507302767200630450
418 158612726076696227724222319792491786466504528656741029246526441110802261961441072790204234259002356688877373190307277683297013171090
419 330071152582909328361710588195292570304077994785712138452146290125746374775483718331217742192228682420481054569554256868243286052384
420 686876985814022338686467548904560653274557734171451128249370478579988331062595396515159705396405680921389534889644891957602409797591
421 1429395212952634647088398217315813559568256345690027570929563631499110452406457800182182416773304057655784060061286949446741453108646
422 2974594365333334058888520456662092361587251413593813676850857701817451119046807768156445131833945241889991333275220917024080022622530
423 6190209620368496658823075600045224636502284406029446068072992532001420082614751399052613208138563495853807072601228083322432899485367
424 12882057879011578796189018042151219695453281360195478138950951918656495424458300497841543724276153112023264294060556576771763501427571
425 26808192287136998214961132793175598517345361866352133268664316426394442385557908089022992347237340559953281558496874001842771439383863
426 55789480298688041577199593406637139463250336382769529847129267860381866961578978907714969476175519249967450359059362763758686424308465
427 116102003083481636389464444957905235929387441487700815517310328151268876867816684811459587142725598928206143795886110347760330207772492
428 241618302746838689117102664219601971435453989755406190757691342446794668531490893270121637079425740932643815746459778034310066522246405
429 502831845895622846357535538655830557332460638261383687992012873626609303874226953586401223249988374166985927982139545835355742990219208
430 1046450426653222388611912296632416007778086111486875422297623362526802940668004094284770878856208563011360059325909387750388090827466026
431 2177797985234258096904099614894473608762745094976818836945910357999748009786188339844305322264992592107853419308437062117416114493463411
432 4532310778750035745884099473812722569386222806845040742258459052081837424392933545867086701167867358480559639915301542867469910112230045
433 9432461448461141645349762729720144746003248434627497114353909336076642574218206820439176097663006388602168165858823192420087436495609560
434 19630609012493111313619133305487890916522262029736582651835688851966400577183980471866866759554034200070064233112281940346830664494698794
435 40855073331186936843585830329164248402884913476426088857168069939270011920869743023947206204287156460064688929447211302518681193101129804
436 85027970282058672472216960515933155212475764754136599478602726131194711437794918140966630496013918172428989525190161321136609229422661984
437 176962537065586993495858543680168691039895336111660706014197156315922086235972933871050936542915150690373115998988439278645269815971411353
438 368302507619863224226073227676436357035669289397010482379347704507306511503188470934328389823479800664017545685256418964149367294115289453
439 766534913975815639500642329766283832832272130505683480256091319296781704388482776228030142551464700789304526085623518930845632331682550752
440 1595376682640595127455357729294591877776887977940678593425181865112696071614858280246168961192576822208161648268692091065290890266819633119
441 3320463291172371078652329552951380544733646361885116709839249131036417569402509149490068592029268725440505744333353919981230065051039763704
442 6910959989999640847843413807826396067357844675014345374015579484634392209467761384396493366359725602769312441843301369513277562412907079566
443 14384091428173045253387189362804307837611516638058404923271292034064131463901603897020684933078343582997060700365979773925466925174463088653
444 29938563611602610234269286305570062237308706524794959772367082243050307034797935200323911552995822895524663030764290110217710825270409839224
445 62313774998732100570270916533417319091422703137212024576912867935620567979313070240883292556263845823288840998090913488927443438221182630574
446 129700558952587104996001611042678687077025392781495572537299268714083882066000390901666703027694235349089424744492981814368303557184097223066
447 269963111174161374658091262352002840046284205900620251591782495521052962744772763770056665545335200926899037867941934854813392344576944582640
448 561916647149265992899923712027371178582634279590180840399626192972877350224320361465511859095096785067706312767511999029600947516816544938815
449 1169618894995151649788661117726590838161243702708227469340891907272860075654592387016401138369692390553798629862064167047099134056739663388774
450 2434568289094693357938569352079701578741917647440932891770304742698323484820151577402285426775720050936089604112160059586134740723278032941881
451 5067628371883018783346324373332349357541110589852180107831151262509660473330820130733162931077970737542300654856638947382993340960295518664137
452 10548552617443545490637338811033915446295130577106911668920372943718398274360319391403410682583992717496729637479578850022786952023601232158894
453 21957677783376289127579508184261257356736566470420010142043202498449600687072666070378966932633442676689373248442395523114212832561315701862215
454 45707289088527052157031329224059732680389907032273673176317633826915302694389895828357266049827437842322186028789669235234618748041100050290638
455 95145914231370802510113595863415970150975925932977136937038400786277344806968809507702009002784961599574650360194681850773223734440375036473827
456 198061720365700882359674843346291467005631829729698536766001175039504513552890787001229014656428553439593261177621513944047554724210121922376954
457 412303265178139269165085503547158159300880645362909265603259926173596335640612288035197991473067801647460327640733255543463177239250909510979647
458 858299626553486378216135209892227219915508605767481893225933563083606435969679878238172162584889253947575553717220377842135555417992920178457492
459 1786763585506733374376720505060394561492989091789499598728268069974487723363012113803629677076465836640239273732447295650246855352628481686972338
460 3719644020454720438233008839586255854686246894732746002991244273420809352759172841002335355408707235997560665935378919855902502036954994630396285
461 7743581553853225664861457367542864757126271667930491046636722081788139646724741782020950655944368784204732988695488732879841723837145049915906102
462 16120877608108363013414611312210413052120655299705100201683291447599977195573170296958118887358546643595021471351608894329932068383139439319133260
463 33561540290472047600409003099387882081355987901980369935601949522358688672940432155737855507758514325006930377534330212457850461041005609811665729
464 69871743329925345168212313526765283513845946451485585688331982097603530037959325611781106005632574070732271483695952094851969443244887042388832386
465 145468129995950833438413092416499844357945255071775544366383528650900225952385314576349830872110790747662409663561882944120835896085806603275778028
466 302859223047350606131778521592285607156161132395162869902016408380741702743701162062711557910253343020809349416979423244683388006746940292403637734
467 630551423974981628006677500573015827283299542935291897679470901582858874362013534456597583439723822979514688460666305669640163370256854924657994110
468 1312825679681246264795699676186480096858353655374314732751735170481150454031306655539834288609258237139235927535379059571842102101613377188151143334
469 2733383359088284801384356122970998601138965197555957406105040144642745887955520890937020410471895792952062090394823587692443037860348317310466742367
470 5691163244201845461841150127726974305971529822600114318649615766189163843284006357607921460319792772137832265714670105317668513046843374814711729682
471 11849734938244467553755811076993752627704526128584979226832439552576259800360244196547504794533542462460355865851758237925356185175452510377775539150
472 24673082175761914974743236773829752329572439502037304863791736482565120246775151318677267800117602962397378000345957481639262875943371782077795099385
473 51374242299912459206265719402649789873972643330218427066041716498960644435061110760386548828405820933444402239807214516537869876718619800820024955477
474 106973150489236447710826302079368159588896309494384984060283625211810138978362774003879301181637700496211741788000606542214838035250684655744132815857
475 222746839726386582399462422556802581845784861267648467401657356755925247355998979971582024531599689834775131509296763332479611916148549985004723693782
476 463826755771203880003296893838320157694806199759198913640417005996096103087595392779039128600337825532935726411366578808756208140606099065874849559628
477 965845358034976618503775513046907061831602737675334853634205686026965146420085762289905951319159200593023797506264165814891023167135774629031153448543
478 2011254460401634582658810409157011906836644059913781998034941483457254757910187123160677932384910776491314821604882013416131011055424459455248694762144
479 4188264837546822492003287677760248104968487888665171869454143007724803662306651884531910417903999441056091179429871674508040284396923372644880711227741
480 8721857962845504678576399123761738273785530070576496244442696182734474117748879793794062236960475362267410185916256581534420212216346226580765626138227
481 18163172485701459438771627444841501038617152424556963806981779423313348832866596767009211794332040124457038019760320508023798287923206409532339317183542
482 37825292115233197404892744841989754981071322386103806154063773245896522205968004602351577020848542648966158542998415389635941293968034033606260914487194
483 78773623128957224527549199190343098393052213215355162152358709457163645339492275684948952385989567809667674718698092176010855974028944222783483541555420
484 164054201360377749447513576970868041111252494067620331929324249275221469888586867935450239030343149779656856792603685622898035954843454668689845911875645
485 341666151294001203668800174600631480478283878643545503367680171570990382028930394692985988687834676578935057629500786999267420993317084663534891686728496
486 711581537802148193226604531206819896455463170157757390550254290523697661540083534952153381311432935498387219895154409453560089949878696302147706627965574
487 1482025096598132161107984098481999306157142957596292777309882496161929113585348559505949746987594768787157391054558182954094946236819233633415923382629921
488 3086701731307475798589555087166525279783394862820310687546826216607129180701356839723649264556045134864213204543816959714212074188425767788038673658833469
489 6428979528427251157699373485747838627802622816396775532706750409814798430575888926658326928839050804760845355606296313762076201727779854001178013966985964
490 13390529069671480793953961632660927012033701295044695047621170927372954003755560283987257233120779963130634075475879398495097493078094011219878012911998982
491 27890852661575047523866471457757342737961689646365706307644226578606855261238929960400716917376922304428508419851464778761569879223690636953595522978858294
492 58094397192712712119685736444495062858278342479961148484090622261738720150450969755149235760213917926947335828058331305523500294729599201053580154932941529
493 121008297739577960622943360952962285028871207677793357473884313583409478748507156346318681792100525654591212278202100750324206885914346855268135310547922135
494 252060350282845585682737944289039190980402082739647902892538156842145501902116880717848448174436308935741699971894260406721506482604736370824049802542713095
495 525052145107783204172717694578478895499634556646031167434648633317668219007198765804838839591744577273596714751696714763847441160130558719693142649362205985
496 1093726892133578850777378750896138954169938728145779375907566170907203782969117069017988225144807822724101523023431786529037621322076431606818305674454999430
497 2278368288336920139452338930684106444646945842117526743147297161321695060586673217954720743935181642485625440962311901597591782121782452477412420141627312695
498 4746216849568752308354698499880750050882902911955462020975529699211093920220407448941793872579608497185838945158155565093687124920233027439081458225058847261
499 9887349056083895202554490034055599144449247822340796424967464792851167484806338237624930964418345503022814238425484625544174478688928313065466282385113270940
500 20597799261427949866744709281449934640780562691399223699334873934596613868662626512963957678697531932664369516590075682017248894261212868629894124743721379582