1 0
2 1
3 1
4 2
5 4
6 7
7 12
8 22
9 39
10 70
11 126
12 225
13 404
14 725
15 1299
16 2331
17 4182
18 7501
19 13458
20 24145
21 43316
22 77715
23 139430
24 250152
25 448808
26 805222
27 1444677
28 2591958
29 4650342
30 8343380
31 14969239
32 26856992
33 48185362
34 86451602
35 155106844
36 278284440
37 499283177
38 895787396
39 1607174300
40 2883507098
41 5173435920
42 9281905225
43 16653103823
44 29878118913
45 53605742437
46 96176591317
47 172554959836
48 309588994679
49 555448222581
50 996555864331
51 1787967898694
52 3207877573650
53 5755404522506
54 10326042831932
55 18526440698587
56 33239161465705
57 59635948048855
58 106995668454023
59 191965977617524
60 344415218822926
61 617931596167869
62 1108660235319283
63 1989099643088648
64 3568737530325088
65 6402840403026837
66 11487638101266657
67 20610513590753103
68 36978294992471192
69 66344503960614683
70 119031805189510174
71 213560578508417467
72 383159111300203307
73 687443841919655526
74 1233375435572263930
75 2212857068914037126
76 3970191286622650983
77 7123107530894991343
78 12779903343110275130
79 22929027640093356696
80 41138050453535832285
81 73807717522155137406
82 132421908811240523850
83 237584395262581950696
84 426261374564144884188
85 764775646331902395904
86 1372120074966743215936
87 2461785373471050809377
88 4416805304144320356449
89 7924398814349701318968
90 14217537845724145477134
91 25508355539673400500018
92 45765744350318341540840
93 82110481511875353810852
94 147318289472224625426786
95 264310694730043571828655
96 474212289587096493079168
97 850806645660392254877706
98 1526472350453367840369567
99 2738716074426055618524488
100 4913659742406712566262064
101 8815828807375805443297393
102 15816894460602271769150990
103 28377836712133229090197496
104 50914015925591022174714206
105 91347238479351714528002166
106 163890391007428505455610363
107 294043484091084989070372762
108 527557289996978462672558693
109 946515428115192258344337870
110 1698187993317686545396720604
111 3046799212127985856304786926
112 5466406237443648942856412357
113 9807537376869849607216288388
114 17596165601420999953560471851
115 31570111025307237370957287816
116 56641425906433735940187801298
117 101623054988378849554774002189
118 182326718296793962224686557673
119 327120968845898051304369538294
120 586903166240779298803957110586
121 1052990665070204457191580285338
122 1889220240243356220751874292947
123 3389539180679444900258119203199
124 6081332188078374918486181215885
125 10910805041747540540308337023257
126 19575590179466991910471332119040
127 35121490064959341334796774032838
128 63013122622320050149347793474304
129 113054816731054873922739049896455
130 202836981476062788392088987599832
131 363919399844723003953601305463197
132 652924967723267863117323065065036
133 1171443494516446794828818904505592
134 2101742051050686854464742043840786
135 3770834589830683331430902713845209
136 6765432274029625587939823793077854
137 12138181286954002220386577242778756
138 21777683817859639238545170594931176
139 39072370172984946853464261942463438
140 70101583056448580737615787051906915
141 125772558082947091850433273966303002
142 225654481354442803933820257721667025
143 404857353078251258953225273175533472
144 726373681380915630083068941969853805
145 1303221297553870117469748937451051961
146 2338170825750702084828211095808763497
147 4195022611012642456254879868064474890
148 7526488019222110451759325719556625665
149 13503627311753540546435187214104154011
150 24227494962993705427954780585555418070
151 43467691949035507530707542935454683701
152 77987437259290420059957883072673945620
153 139920941222339557865477785284263111119
154 251038763172245999202334902289648124466
155 450400490909428404725912519919283659743
156 808084774032545442795102902997755463892
157 1449823024625749828008374447179353765535
158 2601195902065468838772103816479157609149
159 4666928311935718414779766898116333425482
160 8373156305318134944466225239965284826279
161 15022674836033462004891826260978125072903
162 26952889806422686675491560766550828512583
163 48357451442314226439230688408927561787087
164 86760385501911690634161258871458776015195
165 155660901638287282507603200693226218955906
166 279278568884536067061415198064834813154097
167 501066858904857253549689328727193236250336
168 898987695674496175802318425534037208937375
169 1612916245828977948068843509647973547447776
170 2893809146194354552818821667115489565801800
171 5191919540927007324852917972390285860051033
172 9315067842296908907187041470181565266191520
173 16712602771016995576299121773310885313110773
174 29984869258121521720692584733643417455307965
175 53797268848263872901366431045051133326558344
176 96520218601536555910735458369152663851528685
177 173171478744855485015060737071777262216664539
178 310695121552517231889913495310434305219998884
179 557432778516370895289202206793517123535877425
180 1000116451818694108231671235429354812786923367
181 1794356119244679612053176036465433904174849537
182 3219338984791055116815818267528560170675401002
183 5775967985306176450732277159380410044971560416
184 10362936716167891708079830355667183479186322166
185 18592633763985092506074717935961082683007142268
186 33357921576646435067810210122950908661289917912
187 59849021178976307581081012889592977035146612962
188 107377953025383110563506502361287285838126687889
189 192651852424474323668896227140511532305663910156
190 345645779202066445738666935190344288785183268182
191 620139402641041912322476871330543780557757860910
192 1112621365132206217495746506599868778386771749473
193 1996206493050738488093837755936389543378210874298
194 3581488265259433546113026608048838140144342376505
195 6425717098328762652953491053924973593566956994749
196 11528682259905069459705390537015525550014649965606
197 20684152852670402851653244632460528039748867903873
198 37110414667300933639522311117269190161098122110548
199 66581546103843683141499766118918937359981255498767
200 119457093684388209657746109511441950889967074641116
201 214323608665748743334018797141425172622632700220348
202 384528099711437914400284561612724917915582623163869
203 689900008628025127766791545919019937627791943475751
204 1237782160164955818289371429822605108026802332681926
205 2220763381449227540502244221348291331214623621394772
206 3984376375022694816715773260681505425779691026703129
207 7148557667354503730026587373818733376039487971292457
208 12825564633863634372394639222626874583613725774489257
209 23010950716480546474152295601544167918887336649373102
210 41285032510633904501220209185364551072384191484821767
211 74071424966520869318762798599579877636548087645166893
212 132895038780888401030034509987808060678608257568054713
213 238433260066974144747636331594474254764713915240058119
214 427784362965556924393531481976328934135137237562546492
215 767508111688965504719419472419080407273929188877866367
216 1377022520002187266451450583883624516533775857411736563
217 2470581081443488599946298621622564776341670506477627153
218 4432586098865530829272475022989747846749451123295276789
219 7952711882815963484061816138015833185620339224952538298
220 14268335657883602945937142115768768484024791163601337584
221 25599494291492610613070391431529287998514189328711091642
222 45929260685570899293340071578103282819801347128782724813
223 82403853884885933318811675640062429891852862791893475753
224 147844642690164088865509763569975595182093146180338956297
225 265255049875663306407858841711479487561229482955098803768
226 475906601715650825587986141391475952488402035066441093297
227 853846491000655990735234646935417750742672670379599664190
228 1531926280421163993166547558199838721990538713434587547908
229 2748501227538826750860866191814036271501695401904623436730
230 4931215747343656109702842257104366817923484793181995988405
231 8847326864257891219229495620173346241106409958584286660998
232 15873406610770294726720556510909128711937811946629085620664
233 28479227827419121804361325522058015547074279843643512135301
234 51095926509922922581079145566555866275757170132708902681753
235 91673612842614859770073031254655546721440579116496297346359
236 164475954653362787844106658589445771695977387581196549978833
237 295094071459564639631741087054535353840110973376740052558637
238 529442198369403051314180407665209686160173624204460157081701
239 949897231170351614003929767614347668619658046050482221934123
240 1704255445757920588008480857441031828280934074551493255991242
241 3057685114859174706999964132632310402669511644249204017525366
242 5485937149212663780380384062995211270458746524951918362424148
243 9842578707290352393740961317706835908243243534169489875844198
244 17659034905842663948547759044818115183773299310618599663618232
245 31682907811018067895780230075625728506563377811489499066007571
246 56843799942280564723979567834684177948489838791777088551997966
247 101986143795624897683047638115920310442962413128631441043760632
248 182978153059142324657556909541261223152234624362073133680738357
249 328289738692632252066931046946944628435872686722135631162057368
250 589000111374180991936867730441176091950209203861254900577368549
251 1056752893283726329442771650528614392594863820083305596810638133
252 1895970231411536467649323239777528420098141866326530122056116978
253 3401649658349766706362399846947352777357918303514043301568805120
254 6103060167530369170168943138696346837899464756563231938190471542
255 10949788234972299559337841051302709162776245315754453400475289029
256 19645531765952587392578336045997676360650976896477604596005062928
257 35246975565644676026079930989676271060714080493104402621448557679
258 63238262080451903629912953304625721859997309913626049030907521475
259 113458750056666797892290406448362924847014780562326079066071454606
260 203561697316163781647152406865564481663290333453610205550386586490
261 365219646731007110834761131812557535313031850692538096642619298153
262 655257802017404327199415136606652350487521895562189360113389279378
263 1175628942604272524883241324906244814519710680075761830883588564055
264 2109251360966061113377460581820224285639247985375240323745903910377
265 3784307397095730950135927868093099445359320369759150314523124166131
266 6789604473292501960311682868858583601155849687082234765554045548290
267 12181549770278189066371891634139970150137678922572224398977684055416
268 21855493260243677554328046215686100671155450429317940668719497827239
269 39211971765202456015295377949669768718908833456107754329825446389275
270 70352048860501966045655846036960623449246451896833546380569065738587
271 126221930600864839983850612824794461244755643846014675003923167981725
272 226460721793623457405431254609041660518198185859750827582250752096478
273 406303867094689601690144657943588316901875827103041870609530153654241
274 728968940435248110078929137679200279356284389048716132519800820139557
275 1307877574287142830720829348582264196182137566080695808819177443104980
276 2346524871556119110031972196767253645210353534272971046472520760434499
277 4210010998799025826560358799655040129657613346900690234614803302742241
278 7553379393014834324281703457312248612838165366137978976730173190672119
279 13551874394412888269666058719528924413592884489251182957567620891452806
280 24314057330654065368177181585200768223942590468826772632686991765639342
281 43622997577520291665112807448306119282835204432256012570861022275680586
282 78266078415845789388353184071657600979354946109785131204362402745678182
283 140420864469706736219802948571791868752840293991067158702947117576670332
284 251935699060496528558838701293843440744496666780125249436519813467483720
285 452009725910738295454500472227965272190342441653790887092568347780732578
286 810971978484239223768639301627458874640337261766398896830220207758423542
287 1455003094372614059209070041561983877467255008664222811077336834917785838
288 2610489709633075069733534701250279500174101278351768306609231035987519032
289 4683602770644692766842815675108699830338382529846212459410190667345150469
290 8403072738514621241769649823861313211291583761196218346197816363528516621
291 15076349320514216610465072225628539557274125793685549870364439596107485743
292 27049189731796582394722095202633542598572530478210151922441702155568084569
293 48530227682584275636830522348460983001742111944156606690380055908464351861
294 87070371507466225900178815016077218677811059439721954531895535066590139041
295 156217062158330233243317745988481825899854039053227443994602458679115869311
296 280276402717392848312156048242521474297471619231149977065538259775188490870
297 502857119669711187886825848793715710500788412676532104681691052569871153617
298 902199686990725088791367651027936689867885165990598451266230077490053724996
299 1618679031015398368761098453636307239535206774711218030033270453008598875485
300 2904148431028977638167935715056217742875960073847801108830316794897794066619
301 5210469739734238733935177328208101175638159407508894591203692900706284351015
302 9348349629315242268088907186074723765718337462345657949397077046817147058707
303 16772315195592299753416543061420335488723087887513779620753213087549673339234
304 30092002136734598732119846718352395831845816505190494264044607047460509234826
305 53989481001120769805840469445736933939471131843733812636282608146900275501131
306 96865075494996090034556888142436008949289796672576183269863936980551823603751
307 173790202770360270827819733569102870929221510854875906804776788317492899572601
308 311805203522741113421445753661016381079163058662132595115138698877679909488591
309 559424428961188805365784072518389304556996764638079675548172436158637441554243
310 1003689765862830308417117658144777991195123131035291494611545464130179940803743
311 1800767170587169781734987106304532659136583738136964233571791758171565889116540
312 3230841354526369201643561527582726149143241334889006080367451118150267384099101
313 5796604929616854817068856435392172389437158449492060695724885744827630720959453
314 10399962431762349685848481380279410061909316592841194355181757808470007778283614
315 18659063347485607611591198021921387694227724336468774046642829207060183425813449
316 33477106027053449797152097559257342567638493616100945229589306818516739328405922
317 60062855625472754547057860183399055004718819443887911366715668091885223901211707
318 107761603496164243904270913229224482173777980083342250939088516534321294132279690
319 193340177837625337627987089843149251114240471946389814715980039997377061114780194
320 346880736306184806110028018991836598213282322566114115055407490732741634337184233
321 622355097456130493009151711319495644905958834711092033392773693546313994019261150
322 1116596647753148089363449102657780434194865466911798463507409536733636057507961660
323 2003338735184784687604853095373394915933408353706114790348117874995286169504753831
324 3594284557425098843779919651454712016849888056741749505103823500365329752502896623
325 6448675529928752750198885053879841471929335944636586678417063550863970380973486882
326 11569873065390559850568509071705632616143821064436607084837521555224415119205974683
327 20758055220484772066297122230055828249836305253987350929049482571609058226460574609
328 37243006392667755342518183944761000459386963927249032577922307061661777752421240464
329 66819435175001865853271748816822937515558901726487256353904993662660353480843036588
330 119883901692353567053875383575809113691361132234078558657040425734449048097039504272
331 215089365052860058593353350050082196889704610676247159914103881685979894507959847109
332 385901979379715762832169127992907581616893905272454736988968311360749450624014467637
333 692364950970886533310171805451746685757156726847470822026555172163470242214787592360
334 1242204629536853022011383201596820669425051108388553454743016662886456388238995347826
335 2228697942434806152784781473787335338550810395955439164572251776064340068549694558320
336 3998612145299348667854981109132194535544777873202851991775816239286444805901346782716
337 7174098734558851758641280793031520449430757348287467222233261449169562884050571772077
338 12871389067755128566929519632828277439992114563623749033034669739378457930452519264804
339 23093166495667660676215950863311197725922867660116714936817210976207693322996423816931
340 41432539719634013685956325275774238173643199401724489330686540796595842784176644139688
341 74336074610690538806126553710456523213025213204258320781613940995880628891162645250529
342 133369859195659321356674674514294378110968457726385269183083092664671433062162679822915
343 239285157778722768017532623309355100490811921907965584824460503952540752664481117818280
344 429312792849163914291180490256624792257961449095371013872388604824798897141179315310065
345 770250339865993651307750415754992549198061193672452653176072708874800726444952109535950
346 1381942480973599878813820235179153611676584991091520143617081304008980460479848484465029
347 2479408215583163397171759555127197623936005136317680553398067407003241754970757329086170
348 4448423276756281562057144028133821205101524912258003185882208826748199997989308105257513
349 7981126110987251273651877663115968677376242962714736287154074736947723892167657946006201
350 14319314965443286662154514051701544376623177918837247654701564020171781490337733924896476
351 25690958672773639736975793644804362143885225162313608307678154248510176104738474759691589
352 46093361248006498078227837998979774144704304996901732483315309902204672811974389584239711
353 82698274447453771636601965995165866526223395863393437123316072245993952400050958912088109
354 148372876514449616818942063376793989820513711446016473511641888907479417543147910707634353
355 266202779105869575254262942325411014499433071864025151197204888372222684446691980655884254
356 477606967448576449415863119738243990877947817861628542616678319253404482640135137811464139
357 856897197398176755406397023490916818133060996883015633152834127707995697833723899719587490
358 1537399696724291300184341283908252671551339345689077313308149923830322527800494471804975853
359 2758321342005327418096805733782284320192680425496667533143284229309335695863746529361512970
360 4948834478095065700814220646790900460293777702102240590678820829776399386465683972803797430
361 8878937460483586943740127324400067508808053952334186310695950167115971970328183398846660865
362 15930120673085142528437212151140458312255285725332970740170802022344774221942684973681259388
363 28580981202815369879276296167670680542594069610465919399062933608955786565673208073155410665
364 51278487042212974399356055356547973276496464718794052474155367488066783141899977439371113592
365 92001153308179169294468847344454326005081339649546586032881304174925261866729609746038950224
366 165063610458461088053802425916793002338858750605193302733546905955324100887210657295492630048
367 296148412469524299818610494484195526121596016943526746786343860194763774267104169407033567485
368 531333841327132035820593487560114761642644335081033258553193747339728369600221331290721402989
369 953291117062794106956808410553076174985592898963131979376903153198221741664822364151921077635
370 1710344576586683689951864011508951386038590955467125325757038084856021977622789992772182664203
371 3068609911810173398696360584886034625728158112993851314773644660419215171928774566799454197824
372 5505537842936762063628182359249073994131569221032809672114381213357691086910166247317276898296
373 9877745236809309293606357487256498139868684906909371293242971574301721734177744674163370481969
374 17722128835874702131457608880354815886746853435577530760439749393353771136319067043880110270227
375 31796107608136001086257872955671724857919149690126108974483314229581629151010824792373046659633
376 57046897039909993949498725835718841931618528830740033287585769506423132326891354890191377863263
377 102350529882134617241893014422888012789275349677993676877520820820018915532614842874422134232300
378 183631915331433059298381631609870704795783679887945884145434320188128252205959803289200304892585
379 329462684434783535188413793674196010959762065597112314576273332718467903924360058756669778947757
380 591104548678600711535712348550008204912237243766631683411343948515913317803300269203459603987396
381 1060528563554808775125015546631786849587022759940867047722621923494231652590939121120264959255738
382 1902744339609483790716010091356235436553069057658793815950071351073969782256581534054131733195284
383 3413803405521216971155670122224401305070026142846601083974902796650236363343398041733231623902916
384 6124865778836119377628004334120506413943462559332571556076480312597516209949996652170771644099015
385 10988910711169138473642204782203528932305736817710780911741553921074660230652807536560833798508326
386 19715723246590812465621536646681241303721330751598952365962650091962378174930440200860938712965501
387 35372909413221134210276419356619633916072811745302439840254901698879404081213589883274649033558278
388 63464205938897509383106809556694800829801539901551691741173554811703750528905902409717473199425208
389 113864126594839298150580919424139261421575795668711588332944378349659793567261896309726158194246147
390 204289002492021357684292478137393975529237073114165795901059493111699658292874687190024397552181605
391 366524539266756491835723841873450270180202708438473423745778026872096315698049190362218165222651639
392 657598971290463217377326717896065552325662909283032261222134269804992220155770150242718964952701488
393 1179829344871090144944088587277476419031996722705244723226807793709813165645384070145552857881160994
394 2116787500879615666700445571965357004215582096864166097359371909493086922546740824690505530083354203
395 3797828341326555492593465970690014586955454303207844649928373588943224186813341555010542918857271061
396 6813863037357143790795048011036065976601502605918425466516542686724560082097161457416828401390068415
397 12225073204768566004215314770993758932526082522314287485056887750126614900041065660606967546544868657
398 21933580707826742127714462591998326091257493331839936243343337020286139622065292463158469590445346072
399 39352072139665920103713416378264567943216030725501626566945283773831062362186518197808191064597450815
400 70603409553319127110444139016489349560206736448741417323144720437902017463855669436543109779109707931
401 126672908680941279046960412595025550722854429526816114454669590459262350376654604698578983220499794336
402 227269842847635549565820471091542804635496564815535868458856705683194271334421266742654902985347401343
403 407755549358126161016860630186855469041964529820140513930136719447535023439290710343573980820810801683
404 731573472085396961127637346619607126202307463923137218248576962067355975030859123621907315156342922581
405 1312550487422120696895258483873722325324055153350652729879530144371221789899550167926001383201526408577
406 2354908765514866249053495231704903497623719373910718914396633448650675624998632763758438572955264460252
407 4225052938565759733565088209747253044392166104150495257263164783203418121590117632526561968937688340016
408 7580366846942491399826217572865750408595309856016488678908621048284597607946459829379280485883407869940
409 13600293858976105024744341605603320483974012882738239654972765344142042030355188753861688481720009710439
410 24400928976822435013076424358612337059480727860330378562553424208331975734265929418049856902785659102200
411 43778858097170388499804560729777961668318055953647292311484881130044266764098172019478604669919750371259
412 78545715128824796226420771547674843263233402647199474387381719180088896846840810682570087438979697398757
413 140922573891831422870856895696929113289680339854349424006612355166827255677510126736459218463326497197811
414 252835839609164699377948749027087174910595649163364029249488594534348458847945105114527307586875869321567
415 453624710544523523776361330903387593039376103283370268309548373869460662042472856697168276068926393987994
416 813869498622868030024353541967711726208757292925379395099893198945218769196697992096614643588528158993109
417 1460201671980180326529217029987457494783060895320584121274187386017423588718016214309755530967567477328163
418 2619816723026907272082953723702120395566012919332076411180246052731552077218880101855592253684389133105625
419 4700336805493400443411334992819222101021779767378529268595541948073729158061679937992438027041956736750622
420 8433096060074654673693586253702101097580614766821841711204709905013457406726634317547938518289958648299535
421 15130215578451810240832368935685367113682138454653371677137848722533732281705187930477537331705351960003531
422 27145833726978710997092551646169234934397557288798657218433025723513172413140376769983298928891444014144999
423 48703621234733083868770293057744951084956255449866773107017916399042843478931837960491625744283353681793822
424 87381465061391872761579370634487949614195296476108892037714864442985651449184961003407757192693968738206978
425 156775209783168280222804530463836348924853702700378192389945051699563971114690100192486924356191100020455582
426 281277801708729102085837074139922597131489725342233433390516883262737343217463059832925340939677315200247414
427 504653776853624208242762669993187566212845107190625789175994873592714822977166565109636993178680861526182787
428 905423154424219198995061208817713005346852369413770496257708016100093918133429875404244889296638563462291150
429 1624462406045334041614907711804174541184547627368924226648945213997024854497317221148867303923184540341847799
430 2914524657073435536593226011608124745531803691812630732449032158921024971543703564289574318610940720189346496
431 5229086216509199660149100664109320633501827809844749398013843240885895957674676047518768322796313101965004235
432 9381750328762973520741085417412630212008209396450424405956367443734249772145720959064498109272341127658427785
433 16832240966568371907255952151742878939405769226536056089243991093799087290633824987062063721636657858126181443
434 30199517790192585750266530292786823684325238895640415838360573668210047333292875914139553944379088105065223163
435 54182379908389123703707589772081176941401973559879157144626699333753988577877397787526065788319245429824671927
436 97211164526951471568527673073665888864892312787886175128169384226359348431058903786770072274181614671249874500
437 174411137433682043114191648200414600005089716514452019478000576344135320511103221637783294246565830066837151559
438 312919251702587014525798200261072120843032661775615133478868156160031267821707721752880226610505804424280818121
439 561423195369845262630297656263513205753518574992509434230193456294417754726209793017680954461170415193977549946
440 1007275846993474086376128654679741961447531131770709348093723718421821231775612043443927290831455809183702287947
441 1807201127962010623478595161279690859655357020710485336453627767342582106233217053220120489672136700231480485527
442 3242384821055202983613288123044389752868449592693771954121074777417933660210923164490310945103503516558234026975
443 5817315607624043529397463069740971912811054346726468994169253474278725040188255149884627609428272805861427276921
444 10437120436461028753066694675758209404262841601146676997281623913926927422897166177766285410599181172182665663752
445 18725730277110403393654421431554898057624106176559951026403844644464473587922520777861655067474104828075034822190
446 33596716311341816621664121945572892704570760188134934725921294449435396874757184474671432123568642297180271733792
447 60277454080629789334364158531565833987026700441506719961558887534152187008317968378958696967426950618752388734215
448 108146624710935028374825444660834574919821509943713989778581003306443084093262706239160272921125187302181863822531
449 194030962567250223830795641161317705603644123242323037348098477825586610944403768175832838426465901578359583192354
450 348120105786038039302436611139992187964994236761451371914285233151628395467892874466689156456148345505189230342669
451 624578708722734172945306766763634970424590524834517453921310359198849340013423888801445824319564379322000536803648
452 1120586133653311086664340658145964862478637731139057214215773033574406366335564303708510374074791538311339693118710
453 2010496460092299338572686656254701774621594329548127401581347902814741252828636744961662739452545403530538941031139
454 3607126569437113325509266643343699320553301678399136992199928641932850991134914644352145433498155544942882684032847
455 6471715989662485074025836774187315560055891813937498550032157255957620636061297118110549327865029240747359624264234
456 11611211041421503150483692088517217040918758348045567526818979151398574413367484102993674404791234703555686425684575
457 20832221633919354593502855135729896190458897481123357986412942343424432791115329040233001694361196947380973954564716
458 37376071854741465460261031224600242922760927963211360686629690464613943631700918693044758237012432596041184723676656
459 67058174199540347674172552132542703879529450874077021273970677861988101914984626245678912138539657960005067490806042
460 120312234641785729645257496582243841735117445177251177748352986646351242383373800551094332259514944533049453392303406
461 215857857409415208086253024101636165291362104742414879523910624274052284515612629567356922074040562994787772299118161
462 387280767779876466443575158437176047017286153897848796510093060383087096198514015019567970457217391563422986928728383
463 694838700301249959676124033841787546290440488991052446320619080467443266230412224652418832102951778694266133125231402
464 1246642899940607691166134954739007928689024920135577080604491766086291104201998631060774235309302011895455303577599912
465 2236660852797252093247684366674177213373841591137186753590124100437852296691009989141443812549754941719912055303472062
466 4012898778530777595166546071350410856606918842248057664033557702917018470328709365673093300170392304920478788272586764
467 7199731057390459550111551693669057772425112481329329753937440640566237999729971768616923005903446560998576914623209201
468 12917377227673618217356770516387126692876458281081619330050968078679120610655094766488739578188216749406279335693378003
469 23175676023445636149539504980330191275637136964450451910424730304383050348522661049180941579382774996371845114747083081
470 41580573956842260953772225551917522082376617238456222827899865414993621462353239040008978805639321971005990782008670222
471 74601669821037594369274677957744345075262770652733440799678653910894686580339629481081412903584218206072779844488151992
472 133846376095328033453649399593666350924785116989387045773577555107880418166211265406296994624363313815132469816946219835
473 240140099234079471335894595370191994859396665195323791365989304267566845547272402857575753555892789695165645680272177662
474 430846683656804938989922135926873722193870867533829465191384707409298553276617154235916976617184840888162522027797048781
475 773002365744518840229888325038920684835796746280327519430225483442025400916371328013557201926793343962108516020448385058
476 1386880020463597782640686214412198114028583231091321911953426291653463314556442125022616339665118202629102684883513667483
477 2488266888172519144325809175760744715865285541759181384156501572187872509277685485253116382181089803634201077968305982822
478 4464317039267826796123411725547549332694175480738562783539042773421682971742201253154135002056455563468998050491645045639
479 8009641860296795630487929331121488966313181243954375086906060841573837228017626274455512272050462479554027976130332531588
480 14370476416867649429105386939932148401155052796034358369269585094892061964528363505862901007962479036603791294789046902749
481 25782749846957210753096298951588717351406958564176380550734483477247104615438783963757865785206405899389564788112423496405
482 46258048125009100983147870247572643797913003409117873023236580777170850618057353993305335313294397513097571456309793348145
483 82993746944653015117443539962869109809951712195326536115392100787142205275709574454634558730384103226675319650041829411768
484 148902997664295558045218482806569060782619883540002300699462060554658545773154692792355976244504947656356647329488628309643
485 267153894475922035109518748614246664908383573770438069486077844649799907303620252664978297437861404365428069596017170101914
486 479313408414783739677668132519367573944495195650519420977666409849607847509212555434650411219879775362424088962860223374278
487 859958803658403481554219745170013283712123108322404158065036439530975895385926388221983483512970934356589457546319732940382
488 1542892668985437098490797482349896911769477171339494412532648965527574513969851244009543298896876343387901873636563369081039
489 2768176542738906644750466459173963115839856434238707737047670009098001375888275164936973969087533478775329045384406120879991
490 4966516158773875625733760736058156250143025154451559641303762571428324867718298521888980523921648640800120045891149786249309
491 8910660998144483930436134384110721186379599440101818944239635259604867732367807723951367249725791954417286186532417539314588
492 15987037368958313596216283635508632544859439214920633664137703620752528620037227567830235394839621961316400858831253307956599
493 28683098132640385206086763448080624626846341908960769707811514386025642671443454693771721077641941428152377119028862766920896
494 51461699844658917306648244560345841411921510954113398446575879802037482535327345187657621543449684605932162413152983827713908
495 92329864042409188192961513675118026507204970938470248042849221184973763289595443430266260151596594735626047912286474983700448
496 165653365897794638897918190281835915579544100666035396290103175770372685433789543235645340614898324240402581222305100308921878
497 297206520532342001168808403960566655480738013631938422367459268299444334388687969295167768382460609799034860788836995844805927
498 533232242932151595748296038203838733587543540071018460977039650199508549706943614282356080665846606144704519318534924140226391
499 956697128963264572034395115340175721615028792981215653113741023770552416227635309353319797975315199325212442254461365543187870
500 1716455463258646285982385566126118734546790074861893092672646533802454694484597220984690488307456785432006418965344188105818793