0 2
1 6
2 14
3 31
4 66
5 136
6 272
7 534
8 1030
9 1958
10 3678
11 6837
12 12594
13 23016
14 41768
15 75325
16 135084
17 241032
18 428112
19 757236
20 1334292
21 2342892
22 4100676
23 7155937
24 12453170
25 21616242
26 37432010
27 64675099
28 111512574
29 191893120
30 329605760
31 565166682
32 967491754
33 1653659282
34 2822336370
35 4810260741
36 8187591618
37 13918734948
38 23633370740
39 40082822521
40 67907911416
41 114929916144
42 194319432288
43 328237586952
44 553945018440
45 934044450648
46 1573643077032
47 2649092351905
48 4456086995618
49 7490118243966
50 12580971342758
51 21117452731927
52 35422687108698
53 59380557951064
54 99480851921072
55 166562152491966
56 278716997259118
57 466132246230014
58 779150337192102
59 1301689138994997
60 2173573495231890
61 3627681944004480
62 6051713872987616
63 10090857400609717
64 16818380235983844
65 28018980967704120
66 46659275227309104
67 77668748064975420
68 129235625431222428
69 214956498265683012
70 357401077611268140
71 594021912327323713
72 986948765075791442
73 1639216531529676330
74 2721645153180681890
75 4517351365262575891
76 7495438252732585302
77 12432957199849044496
78 20616713132899074464
79 34177100126106018882
80 56640213628041243730
81 93840741343088690666
82 155431033251015696378
83 257375128211387138373
84 426069691429935092898
85 705151649044956546876
86 1166741743735241264492
87 1930010615152184108785
88 3191830018116946703472
89 5277365538175826205024
90 8723568177331362804672
91 14416931321660035237008
92 23820739863292768276752
93 39349879372724515026096
94 64988908142517794211792
95 107311095181259455870657
96 177158250822467260997186
97 292409362666351151999862
98 482542990074222490001342
99 796154319910609062679567
100 1313338340086367589863154
101 2166085917536651558444968
102 3571872491878430078933840
103 5888964108092470909489638
104 9707468686400204614284118
105 15999212939978175280452182
106 26364414372168493559106414
107 43437603077676399401145141
108 71555509349294164608577266
109 117855826354333110782541720
110 194084571180952065797540120
111 319568622852869030307505453
112 526103960392139228772349596
113 865993156397216250556225128
114 1425259343339597097087350544
115 2345367767955284455575465732
116 3858927961619331270665328036
117 6348367672189295043183785628
118 10442347606375250832115053204
119 17174174197445103684836796193
120 28242046878594286302405208178
121 46436554256719883014211808354
122 76342822761121347018668129018
123 125493644381707657083507291403
124 206263032060234118066088274222
125 338975297208323581696976598304
126 557009379365186395018433971136
127 915178000334472518795076737706
128 1503481270868043966169537224826
129 2469679656340609934698213932866
130 4056337891034672073276276179202
131 6661610754067679155733420925189
132 10938977360868591745112857295490
133 17960864440371019286260879402644
134 29487059790664535850379712605412
135 48404985897095274980101893809257
136 79451805642668438049477823369320
137 130398660811356089287606899892560
138 213992623630573542566206726134816
139 351140886490743064288631078776728
140 576131372897399107218544130900568
141 945191403364430197953134125944840
142 1550517565716311978328545506997880
143 2543272364365017115879142944787809
144 4171275359375703093303858167104226
145 6840773254728489774213110437801710
146 11217663525351073444321563098201174
147 18393357879688070999384169106020871
148 30156542024233127453052929470415370
149 49438406888436141533341690366340728
150 81042026390429242019047415049427184
151 132837132880903798899055397528609934
152 217717101364945975472931811170389950
153 356804156095079169682101315781300910
154 584698566570260066604104960270290614
155 958074678945774190038139760473544373
156 1569756681395067360420126310149385554
157 2571765648309643473557704960136483376
158 4213053119850242955001651836556020944
159 6901275808381251432398740155513307813
160 11303921787003119566126219907548430292
161 18513844484889120194668919230786887192
162 30320208039085101203106298105352958192
163 49651940190100078117250455248121269324
164 81303478690848630630604641893525316396
165 133122437046510996007059835031969756916
166 217953065430703077585060206455212015996
167 356816271440010503406145223444855227777
168 584112657696861865737994159024433664914
169 956135022199716179297745825725938133274
170 1564994499229477639514295506942972848082
171 2561401842542743818615156180104356024579
172 4191932296380385147160235288473155106694
173 6859978637524363344529356031222757302192
174 11225444424155381344143518829348739848416
175 18367790310452367394470012392235300689298
176 30052677770592994556123021067848156478754
177 49168009922685976207747331102324591538842
178 80436946424749566831640234727938698183306
179 131583762331274235091265511363844289003589
180 215240052735905307762613434585964551232866
181 352061249706199440192478205713979932907628
182 575821645000878068300472074697540284800220
183 941743520520042342791017086448938784325089
184 1540112546447702099516096999596388253631200
185 2518533334877706115425036440423201279594688
186 4118306203887410260660071940752814267114368
187 6733882064132553929493625254083102320495392
188 11010031724570136308029216894177657201288224
189 18000645314136506262126599064007003813511520
190 29428238172827569584702877242471491930472864
191 48108007842171964111367799519207833865915265
192 78640749352118433072611350940590603758788738
193 128545034430060414147900942546030425548361958
194 210107031746301076981272844128250775957332334
195 343402708310930280596997008473220788682983423
196 561235214481832232970292588489605231835359138
197 917200740612518577333715397168541460861697224
198 1498864532925204004532475327718202319574049168
199 2449283656035414493837682515637363552965710774
200 4002162421722742513616734430617296496594928806
201 6539272952298634497695701427202914376103601414
202 10684238013038218988870130483417154977902701182
203 17455696269889074989457860677488130870317304245
204 28517439549205499965940597771080113708905087154
205 46586899503629046988159026703643819279952252744
206 76102198440060412023891615435716843113175970056
207 124311384565567027706277950329204340104814179357
208 203050983001261292135282429985275471503535888268
209 331649971720987391173668866767970670941760380232
210 541671130395219675920034526539901883849972089296
211 884651971003162850143525302704122642651716989460
212 1444742406541313089704957040695844436673967575348
213 2359335901217191793626823729673054645387464123724
214 3852748746799984595819133705787738207232624452836
215 6291197570600034757866388360271668760819712129889
216 10272540249118853531815656867102002867326938828722
217 16772756203983739735609698497158973518491313937490
218 27385030869143933888082581919833585124211741109546
219 44709973503454679586253686271027010303085866667259
220 72992480949045428950130865113888907806492791156830
221 119161106819373212763293044704076475161220196538816
222 194524261801916313097255455115673297391032136921344
223 317538229471937335940969484034235082031758992246010
224 518324105698453916653286869315237486322645335155274
225 846038424436371150910229613980039705735339560996850
226 1380899927356591840265851420995062040337377102533778
227 2253813145802628089586179326460095056733221239127813
228 3678386265443756835127553816698465185009275026058562
229 6003169706115610389954234437100032894340634563218628
230 9796882768341258091315782390254980002884461512162644
231 15987455184311136770017361964237839910354480274793305
232 26088856387119834469305303107588702469897308828203992
233 42571127261787111546305838148046698007030665241102256
234 69464001247596238793820961750949458337350773065054688
235 113341539818328928698837951322769835565559794153850664
236 184928231467325896766352531511044516395473958592583272
237 301718712509667136507886057065390204819714417211881656
238 492250676609837935137691232134050233122333585417902408
239 803074003497460149509079762247823190408713947727057185
240 1310117068646627790878143817135777512161599912648369954
241 2137224057111000315943870836592984755625113480787198302
242 3486386522842027506576224401247053445686387913954537222
243 5687044967632124507258913871529813680437879352087350775
244 9276487304443590325722317950502037067536546080925134778
245 15130954508557976966429343058925999701071212358674885272
246 24679427927492937101703216146043662480061180670597866800
247 40252230885897942512170602725954947195185088829818736478
248 65649441540642343732718058899071337567199230666298372622
249 107067691865425241174063963690031625184339306240768538974
250 174611271996903532186349224567600175747842657730161725126
251 284755846578535666166996370704500826548786574229461797941
252 464365200993667557268884317987252857790279638644596775186
253 757239798504309984585231610546926654528408408111695554272
254 1234792679757169690175622928087442043961509502576381662656
255 2013453542159307121915558831718893995360997593937414826389
256 3283040445688881973507856779103151368835153121672313826756
257 5353009387840335807619105021538503286617537342298285290488
258 8727845049231069324304100055649072704423128920187465177520
259 14229950757024617160485116666240714055506558068041666941020
260 23199958638107263499282124314273749763476489777022200512444
261 37823225547392396918765001833604233870180281689083631956388
262 61661991466263994350234594013327792561695819875609730862284
263 100522725743789209334824565657100350267591934844578870847681
264 163869746814710564216408137857651096322817199212630918761682
265 267129109784158128556382933115376289505908525658952370451978
266 435443335913812793250603100875713568553783237598235853499138
267 709790473614069938639237397212472835602531458047465791232243
268 1156956040619050795490505817045165902642523370256981864842166
269 1885783408476009322202550925986983504394697455262237954163536
270 3073654933524863223297022729102366300011977851738872936447008
271 5009643715004932200746731337823786381990574942385369416079586
272 8164828859390772600395754676049573699359615162585551704616946
273 13306870506019224009812905230984860141549057797880701817374538
274 21686699209080089787803217598841764930520914417758954099058458
275 35342701539337005353524498529571508699195298450827960537595205
276 57596338166454555837046186176363950835824309041975353710598690
277 93859648747140468574056465900855535334937775467273315166434204
278 152950878922184823584381375423713216632843622703907799968067148
279 249237914067541184941135753416830050652521123953004195465757905
280 406130302294012317801501643933768766310981304292888846276946768
281 661768228309813508347261111741403576975394024935881560659895840
282 1078290398999610561895320152018991034504214090486419003860799296
283 1756931971042465036005652828560124457191204393573809495268299696
284 2862619392703135944688441562647558855287050050604941068870760752
285 4664035004060933162934364613065857742925544736214398921604883984
286 7598880144193927151618114675554930440057775619874682816729787760
287 12380182894374746925445357781225373724226112902994481678077853249
288 20169459974946580631576528916046196864128442299119297915874838210
289 32858769353021979006709990886866739415148803343373112365856157782
290 53530117992078137826394719156318481708379529774395066540864619806
291 87203729538144224939090221528455109867595249423427157415013915631
292 142056770676640947711674898170262684139777845882274038266724305490
293 231408284888746642823226043258559608194047328575199157521552185320
294 376951975009531321425933523710049690353740590937700320503030289360
295 614021194974645618205320228634657834902619936068289082163919357830
296 1000163467086714453143495853352859275048788443373547997669903513590
297 1629104567780553820374934857547572535664591162502391662709745926070
298 2653489353811314246279556457415369941202593638773601088141021850510
299 4321914935917711080222216719870522127619107800841363395104191036981
300 7039237528783832314833870081487726899595967989154699438758631843442
301 11464777413529714690739635746079566652823921039785025950744416176376
302 18672234731428964585376124064881666202418786046028983862511434636024
303 30410089179582228741172626017000046468548890271136649320873956168461
304 49525614632662560256765905937629242465586982655782509482353382584956
305 80655297763112065868140924452813099211074029505508070845883061142056
306 131349017160798030285612420593165492148545368269350743224271282956432
307 213900459926897898019875740032074829377781470707011659799325656028964
308 348327393235309015527816599948040797686039721452933556993694965518020
309 567224026979506804666858040708182706180702161250531132627662585695228
310 923661289226029681762384101260242511752008201388841820906362042951988
311 1504049250747050124373047490272833122482536131215417978269308211277217
312 2449078014285108074130091907966975816825987367783983994291859956398834
313 3987810236358000758181680757475912114153821731473555209124180207019586
314 6493183929512581082208195543136159646276930743548102690902682287276378
315 10572369611769798725928137434062510096137582157141444696595495794386155
316 17213866694986572441757535086886711596843254409091653799879873024844174
317 28026963730999186260994950759153097132105607744101817906271095718624352
318 45631551857507675502019299287541453074916365008802879857500208761399872
319 74292684122485908302076489815075192293517436943068233854933488228827466
320 120953526477283770861247323494783781154713949323668048814134155763795482
321 196916789841042451124846216741366722976227368311406153251136538353305762
322 320581706798681943088898588513070210454254997860274397997435334096497186
323 521899107313149187727511996687069181946049949732993407400406945473338117
324 849622976959200707966553675087140960912481683479957037367838818101367810
325 1383113660438529629340986542995498366223829346052571502413675739341831412
326 2251549340750254073621185619270033139024634343750633978806536261482516420
327 3665195047691846961422330464654971966850486975744346096823857234583507529
328 5966295869621022243833493257561701825724719044029435398601849177557877064
329 9711908943302547675021724698283431846734480413508000821276789625038490640
330 15808715549723197813943035075649071765534976083439943524319948738324796320
331 25732428983753774072866182339944303951279065407477127018783884850974384312
332 41884876718574378801378100541650701659740889425875049219245814392963738744
333 68175135063662061027341936484046823595572431968258082328767104254524373352
334 110965282971745977986593565104830948396250129151942049754814106561374547480
335 180609520914838181069741022531469984033385348990278734562449883559317828321
336 293958889927188758105054967269657817741666059435417116624185732696579567458
337 478437314062313294859197560249715120174249266231643375775007993312731565518
338 778674619522309541112291478085586612802279239074185750718321689298142413750
339 1267300392909884827798722229707010418482830239469555900627245828350177419751
340 2062508454134348530295995520571696555073650563373229076448861275726202464106
341 3356638455487902340711435095627600038467939022045288560189982462336951854264
342 5462684234028411525823341786366551201254079726918433421382927957894742728048
343 8889971604042733844186119750747645786975073347343355509834450556260374670382
344 14467298332940653853509641941311555036836294889286477181153498531445039412830
345 23543299583992834350098925683524009187942267962856507566519685460390189410318
346 38312464552362889381796479104288295299428904781361839907405612262605752905942
347 62345593149958535796022688061034364356335418100453722640788110466613241692085
348 101452880576068048695955136804092535691474214256027130040652183724564644763858
349 165088185569254394583598060465518441474762076876474977638223436011260662670736
350 268633788042889661674487160083267085243272238905012319591442310613331387195568
351 437117654489410244039174159225727472358674627741843335859802535465378385895557
352 711261279624197255969396718636981598070648657925878127218060370002277322315188
353 1157319133536306141419642453967921339426342840121107896459714218580482206951384
354 1883086565445698436509805883975774516601415826539559073035452470172901324152432
355 3063942847914032409289493599457735256655582983580798519428605928358572185138796
356 4985219627571686914562278166294048575154330872267398403158096609182772065541708
357 8111127548848570573085169394139945409026534085623877561811011122156019928704084
358 13196887087208665353036364265671905560151364517256841904887206750418922803587612
359 21471141953640962937246762071440718693913029510173318814437208834442094262462977
360 34932703225867831610692725925971409323174582879682523265577841147794801023437330
361 56833275972189261219872684547894581150885501653146354001200385447196677434137850
362 92462720422480367607202029635194034785325290537711499020006242145030392841752626
363 150426433948576511400336721466880719829583584852116284008602152069529961747538147
364 244723234932914782266423392141163315376213699338393880368003362226351703662901734
365 398125354317586966532584968096874718865451423475845034615149608231729644112717040
366 647676424352313957866382076525875710224267434006075269071617061836923956926311264
367 1053634535631998326308508042325287239298595178592537256436053486261301208423820850
368 1714018857576270048070811480527324317842604463492446947278225115978875682792244418
369 2788270589714561213080130956842965068364700903314262421589202277500592336481420282
370 4535738388869367689562030955334246480573694786746029966800791588116811603326209450
371 7378275506101281668463766661040619702046315768269926005841249978198557910909057093
372 12002053600979347876782551402408771192435495758022152947957516067713539632517843682
373 19523159966952013653058441914462341367264421909406187108139319096754489137723037900
374 31756932997069586304167696789240145114498394060304165507257539347751330550860333500
375 51656016742634683810356557178522283891403488654354084103976614746537320636451830721
376 84022815300317195860730792901711250424600998507587124755557790278552001556793683392
377 136668217224642981360165315627199958980663828263576931580099472278238528724541970816
378 222296101462590913864671038134784252779202803005201088492790816460005990037053716224
379 361568186844347534855920682177979282925363020567986325330495435127266443117496770112
380 588088457634801335502172836722745050661478780409440735910176327577969978189996281920
381 956509328235035708575712255377969923253628810379432223637224886016073309691553145536
382 1555714517457615591388760095027324482500663811596682963755053689525155301217595181888
383 2530257785811255819609594531499800911512869770022025408772751352343872511538507255553
384 4115227378254222434382655402278275219825757122878075172616406748793056305547300065538
385 6692943107223340887566604924044417681883751672447119232134976216614568788241409903046
386 10885156834953652025881151717490903308509271378778968059363022873750533714296349149902
387 17702986494197726388472170681541277197154648767116009429909420831877858828496885813215
388 28790731821367857777801031113928470399084461060775191319126689159117505380116724872962
389 46822351209909236326754895492665521225697167427086984587186924707322888997048836321544
390 76146177858663322134986303244701705956795270585900339481035005361216135518933609673232
391 123833288081234974481163814240979893482375072262609085257695615125927049587347662007638
392 201382224511705573001014629021726809218612597332519329186243507210550813976585811004742
393 327490966200101408049987634864998586266269471017497873540844983134802139303936445080166
394 532564243645224918502209550982021325463109015081484339414744337055857342346334259039902
395 866042493163046093233269313064200569392347037766644375343307415905789252709923387437237
396 1408318690590999485028347510835250163249614245586171353579819182782354345891064532607026
397 2290114815163225556058202478901804183571510525611259436482161999825355817458627397643432
398 3723987102786455999159238405001132271770217398385569382538727376562078420714660401989352
399 6055551552540146735892593948638208561718177483487802271502164210076837699031597765132797
400 9846772304938675625588786941580227800937129950788527097540349215876959110277760728532844
401 16011379965819791429288480645304973103101492634962892816010175729073337517643097160910088
402 26035045270839316761605427140264539214677736309869616753546011319094245856038249382603600
403 42333350411347165710408264406797679638229721896434182357034632007409533096328553108758068
404 68833793165349436191619410244783931356106452363337059188098237383654503218579627219111508
405 111922021609207898379490049806407989959460242876516477360687867413199995405412514695047852
406 181980224973285916499883056262730718797473727003055725842461318605649292397801830752616324
407 295888224871448310255656879630371090359023620757053624663540978585031436186265201471012321
408 481089663073186252762350610219730899409136549887750651011833506030417176676756939646675506
409 782202594260524650072903044486688577946590093634418683744523269221378110793329099943037490
410 1271766516417305530270514294972218183279139358110874419186026754362231640883478463778305930
411 2067713930415050974878929052412600199143616748779553657386984556164756911865468700054437083
412 3361773719530160521539125629958201697572444367440784153271421576748123782586358035613777086
413 5465645790594960981807514125303077964908069582188285941583172455109496109558217808360840448
414 8886065165564388274008956857526029532255031833458096240059997898199255278404054164286123904
415 14446829042554803455215688352190423236686881831137409895125489343165219955724136806067441562
416 23487166482352063911516795882265898666230287186920335368807586176804681695861205940339739626
417 38184208708239782904001909301454753629276652244572431023324018325826896955187889806484367698
418 62077192003260374902888954149279580296692200692035885572365547203731203198203996849812193714
419 100919584885308930954917267734390414120598331224068554534821876876877463060076341148957095173
420 164064263407956676984398278609994773457727409776213834413282004929192819549866038996937895618
421 266715158697179151628516141082574538125098969260360491379566526642501707701885887368839378724
422 433587344272064212734484608362401703326365495581376329903369836697403180366700831721525503028
423 704856500494430160894131203786524737209812692183739905384120145383265949900572180535807979833
424 1145829654656581892307453663299152343662430424613658808431358980771652903570720125059910525112
425 1862664617718603575158050051649823248849244356486804833551895650492398730588330674711874842224
426 3027921090183154052873440837874564448331693926099010282287067809417564384917654822560040659296
427 4922092188779924486915024163297711274787125111233226285794084561129139885701352224913985240136
428 8001110323502110280371700451365993495070957123398250735678505703772627034230820674511530951816
429 13006070984054736414564389358409140011751505705724417126278375151928283838716920466449929114136
430 21141575516076979426899651076987485751529055055081193258951748582388001182979712423975396193512
431 34365602818988452612618823539406006373076705683036161778875816307045960263126329041760530641569
432 55860651193214603278653037153940017333165657780285088844904894654301445637816096290333942733730
433 90799499158545168029490981594278315001851694546877278732785542723411351986943540999573425329214
434 147589806656359560549443695612398326670497029466022529418491177794561733195580559863778941074022
435 239896961535291339950329243656866490612001470367610140934082681011270258785317255878043227248087
436 389931772786190516968288944694413401697505110472633707733899526920279898393592762185519543216410
437 633793841475406010606226291022474630112603863111679904422833192057981326379450105150426283121880
438 1030155865418611439434158636719866399616524978917905933641347693942128186810410755350116931846576
439 1674377651452505583138853255119005485375392167335494129242804523332081620036953675713663328008958
440 2721444438242720276785859736827641104069658627016935817834986830534710737765142828886767191235758
441 4423246267528966524041982104623698009830867788246789049434003283665601233209470252344318771371710
442 7189163842536780205218647856037903894650959227870569923090386337430619476975585456101438066652390
443 11684530774127979560635347085157579992566763348392428385443101133502670628911724595071255322439989
444 18990649804515234250546849134431132784288652584867728230529048246118378767609094305983279026334866
445 30864841167042468139043740588705807677195529663636636658882978066138252751281737799816611647458880
446 50163052871317126462866292391028258202315034240705071015570425212432919546680144010013281835527584
447 81526647386514515275562557173666520379285585269635070712771196702664324466131187120772083346237301
448 132498492489251924018593657688981166624230356763769883923318389515240341005695631604548395835389860
449 215336693298843822053725405600253187206548620190779909769133288355414232215425182276599870729976248
450 349962016269601528451041501832975515539093175799942013950721863997454211337073918931372309427453744
451 568747586143538812787798834815811295780268375966728471941167898119597940374065768601231406259453564
452 924302286967258000384323440358195770648233816995896150131721267902148552990145099793024397002718940
453 1502118904408036646229106342150319754501212227548923103124280848967559949768283786656628914723294980
454 2441127354892199264928094726861643512846171020149236562897721310886173185086493695398077720897935724
455 3967093371947956200269516889893131419121172123058834889655856473495553656535402526299827976692549953
456 6446890368503903336477456965208204887737353535132016583120390734005109253224059870351405884666989394
457 10476688778096026498732666417206795706706175331604283857208897349410505433584212202044133646778899946
458 17025258474739666433922057268963885058664535879161342582851973495558576420370620434396172198046553954
459 27666824550784117060392277503585881030346565249820577624771411598276262500019326824282349248221817043
460 44959437232608286553250145821264702327718506480766054820135038779149094486829620736923941161746536982
461 73059783801586193699842038904492427772166072774946336185162277535165282774843342176145008125700359312
462 118722185353629978630240185412376470172621271605680988586376857396351161378410088883507084960995681952
463 192921834100163528924968665354904349761971065382301003264220196129394246395778236471134199315172922754
464 313492315419651635890794691321972438574787063900794404324015409002743689233546599439920777259728976786
465 509411155739413991241325861871414952874756918366097012125338467962198806769097542937281079707669948586
466 827763085354791196751910521374465095458632152992391083430536294624270131139761093721531208085992846906
467 1345054018828591540392320702655154931791991027065190530615824688583310714161623892791656000968021061957
468 2185593965442825230375478980085479550460722957117670529599819171723472009205128761985472287272227893154
469 3551365249913638143964237072704934839575340363475740387883042465186690686012998852139657352481079298044
470 5770551438235850339545879981775247156965123774100353951270034765532858596771716320712456068985871406892
471 9376384899297212448257302470893153957842409914055979468227955789816224944477885976311881474562123244209
472 15235253590164012442879594678494717566485133158977199140546665403889423676993296440333856872271029275184
473 24754839494469852862428141769519510497803940504848029784705104587757704788898317896187363134668435532512
474 40222283702107236008266103152293045773386515991809083706224481381475533711549649125407126375910156163776
475 65353602720122834973002213082436225798204593866318057657633263886764749226010612988829120325814015634128
476 106186316824146728291183717794165833936086432590982316405328170856487257163745623735198645796772110379344
477 172529677631693254609116724127409579598624527204889107574730057663568598908946400875873757602140761388912
478 280320791368039159992503126957100858864747566956598322930685832724044588640474387812371617453628541868816
479 455452480584175399408817243126872054731774026395158667668795192621881786026242310033530365639423977733569
480 739992145456535666108140851143169989370199740751793721811859562589572144923576413813116796260920329322306
481 1202285032721974218208460285108939401393325279111654557655767300604720012285604786571917359230748625394998
482 1953368044964272149699828529868852503253065719564819973752844282551944160616187635910920168098320382063230
483 3173635459345948853145407438889419719101065683010175388566022590543674122061050402980165132953385886573519
484 5156159447548540826612875747461279173396640299614327703356302679197112251474328593993871317078315007815090
485 8377067034778044129072724389595957026766965549669423074409060505222214172139019153899893865165528078829608
486 13609871051226846442224657680810760678345743812044149675176230027352004087892196220327724804682821009128528
487 22111205083552625860917540179841383079206552375866924987661476834331003500439113385318495692182597759894822
488 35922554499769775646525049438081475764341092147849005730390040031064906167421583231307433317678630927320214
489 58360422045166666061435894591463881140585543965179427313923900584569708939287804777245455013810118646336790
490 94812601269619542093551031791433878279421406964826253930047801776917864083559233460837439493092266383840174
491 154031711498468331503774545615922495078362957141035605238130955762707287849385392040858220170097635621134645
492 250236510571456388229121442110782989448126552536854603782934024895618333440926688612630597322472927920532978
493 406525393949133407020101855869265387319502451605846483877394662729791401907687761612945390147175942384253528
494 660421444990328337372265572740656805752790293155748713113690951160611799461421322197588867950148635913417944
495 1072880007967728363313278497633820985996587881642631309530470034919067032369596028689371390731168185935446253
496 1742920789922542591444200882194337384906761665286594578848877460173283815202064687586799321461010019132315228
497 2831396388028823583662413654827999589379076144832639587565110655166354736471252909651203636769803297212589544
498 4599601816666685543710275486033472989560922933639156270458099803988721586729768558958220724417569717033830928
499 7471991229307462093046720621219967848726833805557588540348379627311372484470933967146377559945280905564424004
500 12138053216671781788140194655162025363027674630593210324924686662020156667626746761448817536130479424350080996
501 19717792944417273783515087679535544281995282101086264668560663381555780547207187581005118341417787931213480284
502 32030532640723524227743101779185129755395667375255364645484301433782827243882716323823877456297379176588404692
503 52031533676840543957321572174673681009110473918550150710768881058380217890174973750753410498262252856328891425
504 84521211813024334777239715476036698153096435600531050681006564953284589974631553807631993191951231346646375794
505 137297123114778190650470942118890489620120827622653548330720627304311476191832254055269422462703517335611770914
506 223025133010055455303490423177071722023823634209061895768924153427720837433870202916505387457183130943181377466
507 362278730831632538491017085168122608854171008851382792506753203199643824707308176263832947122103161557290947787
508 588475710592251818320404363213121551244635977571786452644447417686297574077170896091235838003876035739389067758
509 955896635842391726732801692356789819083189542390193181842510061838522522876231308864829966799828399398528334752
510 1552708834526371394471972193062464579992172501382157278666932616383567463642281361248765425369031173762611953856
511 2522120472762799648374836974771891639444929346537378808416053848306688509034432466094902670921966252756046426090
512 4096739564581393382237044141213165371505176988424380789324794998754105224277935585668562407590249376890551825338
513 6654380383720711167803501633134660477142747399929098125079817370603014901561220815299400557059323530634053857794
514 10808704405467562260055129465828014242697800071842766331331160473477467302217364938109414054971500562056903514946
515 17556438532917225779128885962962399429627222319943060065212814337651100699065492278596556369870176722404315614469
516 28516483932962891837965632840592035401494890501177983274154450321241860580135951518826139762448842446073428786562
517 46318268938057844008707220591047422744956131456130639342197987440907249411189269089031938906181738911363470687060
518 75232494865330930016124780998947417889665701956888292865094137745029394667201943905679798947962553090861547387556
519 122195558531301728806515068824500779866758800980232359343583460419914297909139389752536340753617272259022262632489
520 198473350907835205973450890872980438407075212691715827846730047541637416070885665586348410894525152949519284820520
521 322363468728656869132754552108942731407009022114183029102395619201141957316120624065721213600979397454874719497936
522 523583904276598387229775606818058598523596346310957191890017968147817991216368682220403893515845890249676686179104
523 850400711824669765879153929677163279949366212801087954373884067411262326707472819535540961824981304185381747284440
524 1381203962289961068409359015959225940302995632729934088505518625232849481936435451441305638678861295149699979648664
525 2243307976741698615806066755230826923378989605690396148950239638004285035849259329733479021894547165308296625144520
526 3643484128195552831394145164506473003018240032100013590135215482101606762029661429306244308256198320312124582325688
527 5917547754695305182957721786286407834517539993697424932650502843785168807372033701439137625522805553391778626768993
528 9610889420128030154710068978554637325029366937354515108211980511715686214208591596477044546086470636439674682616802
529 15609260218100879278266712090686388060855253762554367593850304067748835604994246816759369974839985497392882822452398
530 25351169773341168835839086622278831720418025768977100653654635523566367367606785383724164501268431516294345188594454
531 41172822580711712843955417222813554468540952322149163339259890096429776353715641786439482720036083492929332524820935
532 66868294043912210520800001738374419607917448166867940436614873964002264220321453809145255470732937972311043924833482
533 108599249280110183030292500825679420031267856461479288298857888653107183272928242999685215169638873798172208506147576
534 176372305011202652860610621613584289258693935998709666090037108192134861079397852113613386379342631058488286044312048
535 286438214352171291763615828106403652958603898231274965641851165394841199844400890263045745263008483360185556897004494
536 465188034171439267507090318481533353845513295121853046102698358731843379597315166533753772602207763084777970923332862
537 755480282170752882624573269814615428535363502194763792507014047223292402409636242247069635042145031371754946847759726
538 1226915816635644948667318173127240700514792032979222354644974854618995022046010458234181079791042236681164725501532918
539 1992523443363456650078627292640487620124159287786010119990401983427279934662577341374299750669754661593241388527018165
540 3235855867304322065264473634781180965830165983076745960451726318542036252552151335790301698966906909059994388077581394
541 5254990835601230546741716822258343109411681567930960212080250924121504986062748106064306761015141316388679006392082672
542 8533984170670106305212824131497970867065852066568974459912483355629835871701581504596384207425293498399872888007769232
543 13858900907566396317942632009784345302126465885455624433920757085259603820891655451787257001856617691314895846987759205
544 22506234691419051119022511969110023920208259713049324955977197440072121358394968307397317532294452713462181400085451668
545 36548874266183044676875463446824247942910176043319350569714756481120573408996028747955236407327366037160404312977271192
546 59352946634825166146402854393107227612163409389549556136232963107970252333270204638912646194711340513132765111246846960
547 96384609794991792306476192550523818946058167371039927220630603114561162809003264999604810305952779783675686003728672908
548 156520144947429448794091980578301223897068871619458876574992781549489268716406199118996404094216655737569596875270709612
549 254173306649986065325271837686481950693140812935232448345665878514092512378944134536405190907833240478746405116822008244
550 412749728464967419593083452616409525098070389793505085598966086852905564677199133162454547948012373342804179670839925436
551 670256174828413557924874481583868386588267215495188892900347998616301680858373046557074798364415228917123254282884040321
552 1088408767255110890214095688363874090749435493312073774770839375730096221440678466626925517666649164221797560386974945426
553 1767422704077775711365621936295002137395219313198112453263296640688789809894261596425097835848488372947756259436266010842
554 2870027302988646989242400894603411555220813172543549116900140346076627831244158159218131492541105351431461319120114565266
555 4660460564735274840761246437526574737902614033386026181988788298652211592939623678543535724041940593692555099554810753219
556 7567786426767154058823336528472728211594617570446588043949891775214496336599881326338796935924637976433057944002594251846
557 12288705241951973458825166659076617517516360544053428764561839721066940198759261629363584696432749893724383171851018805808
558 19954489781667984196980229286845859365971104898136566518302306967736228282703129751275294494300660995775440356474775629280
559 32402041824211898975916829838279173842997885673005519139121179706054876468736718696211391116750597532403171566207965335250
560 52614008260070301145150796426637569710340509571451041257420845754863191022476877136664988532754970261096725457153348801634
561 85433395716907719467782498868628171673852470968396081494589466050204132256654250311178419658577460327404703520648761767258
562 138723880182286737959062183920191226570711683742767523125797910558753331359156823666907854417202280977804460190462109294794
563 225253773833464634201198424147000026775862178609510491409758263526219664011954736200588088767166724508980457526894929569861
564 365754958170158986389413496899542602853288942903704190691993306413539188441506242885781635853165325482902810032539651508322
565 593889540203466071784298790215863558680327824384633599358374083417495358064901960429011992188500079875379477082976419791148
566 964313946853868503895402542945112626893570502582987626767520176526863341927371828354295780238153968324546979633554245627548
567 1565772085974578513084109194966826717800254315427140577714577195239358209908708991945881144358819580819944972829999568992673
568 2542353758589085820893491090182353666897422043929552733706933869768010162796638205961255592852660797587683365846263506026656
569 4128010189841856536572899470667125701560142626194343130768938909436551008089528940970220873693875252098004086995533174037056
570 6702593718433234246040462304714376794573428717504931492501046308778887237361253987354074511706193417303328638118070588029568
571 10882843743119345217124437882282563488594215265000627288629404190494696281947588377747844903758238248820589501106533390629216
572 17670110484926357011656546421357654738276266112894575571954769786546271777048619232584369556119951196756129966465487254307936
573 28690196224354735780531910206014967960454175198374868032194456620287767842638211370812384032745688477334741779174898909848608
574 46582754285582136686585730708815817209969299192634049779450099506467485305241917252569845793380160741782973458824892804537568
575 75633501777256184276168746404469434023806995792138409086848527422444309750655946497820134008353181745576260545496987080198785
576 122800649157786143823260464134895529529506185897047700457962558046157066121980801759996091084312011013820169882054137451270530
577 199381351243346164288946816006963030242095075331657206481130890156267283452826265092639997858153321171634621752540943484676774
578 323717244001748135839248993037944479226889038742298753677688173003989876910162316133840845187051071415782917834128079036890158
579 525586945297414834241733760771818209623498259517934776113796483920874523878946902730064001552479329880931566247763127177779135
580 853337339292864370795559172202863596941409688464567572975730682755087568929919139473022263185111089763133345075900518155087458
581 1385461247120467048936382690228024417302109425165490460999487384806228830355544189527670970881367126997522216248720558714821960
582 2249393717762151612290580178980766824044628389798816822330834963329272788152357651970608989540476706116632852647023008160871056
583 3652027540070723554700638471048778955349598918632166069628046885380617433990790472040878186115181204953215207816491614302523126
584 5929254464503828057984452237359613887635633447365148985905781356877321598741653492808312553783197040930612158783289509903687142
585 9626393767876734059128867094555416543131485718013000341104157786171738086131876539721023504755020191379003814590218170549747654
586 15628764683930849921488116171309291701494200524839209631146431768785901148438228967014714759518367020126635398510258634436180670
587 25373664129680331360350210554300130555740428932253824891902380796765142646419036582442079449141913101074266175804117936987541429
588 41194499887631646061798791782250412641657283352391788001401329078907862598722456116814364371536658667304057930557760809282326450
589 66879467176822896306609789673332400035757346693706928875817219348806664284191974465835335164482913229024048483288349399679660552
590 108578516650201062353449369769522410845599986021255812177158008777986815477618023597266991315787431796768438173398402535654204616
591 176275738332114240574947366005798460976127628594339125759010834031950574970688353648494319872989123305543934877527397634409271261
592 286179636185200084194331897484943066118311639636083417204799979510899732578800527330647236903496910094860996142063058350228315980
593 464603489097170210361495429508268512607647267791400379624716262676253850790897868938491926695305460403727237526674562737248445640
594 754264677049039763191377619298060845691232983836018084707947604994336532970550218087324550585956163037838241572809509048020288720
595 1224510867348544951969431269451366839054698058085111533507134163111278046734694062866373776352229147258539107011596792399561560660
596 1987920888206327588179108128599675747899840707102605891852011686826403426639275928449411646514914941470381376207398158951324472180
597 3227253926261498441738379347769350674574419749630316629389707808072177387772166630552048217198443862812079844061863504298966192140
598 5239197545518481280646799882060966432391022401475676776712401376199803214594523711470398786823599143449586705849693297461064426020
599 8505385715768095400980487290586971607355209888213455504625704772126655960289740015364603706349396672514095198757192187507880228961
600 13807684795091468613349236560566322812048858074580136052157925370347251615183019300020015912698614308295341938569858927275514696882
601 22415340189649527153320465926644530356945682395754953481974938453633227099228961190922662519874821179307775522094901563774756937746
602 36388774657098927368453207498906460805684097702191138702817426611309337086193959316050525325987726705259471480891732425633092717034
603 59072746558656381322292218687840018328555489687730082807189564918863340214222519213014740992139349867462544711436846037203864136891
604 95896893420544275683862588184119284455394709150531524302283518181003656241986495441995120282915732866840628825957300152722512834846
605 155675247077180691450349924030111489381265423052592743053862902369632694100828487661157385663253804671624650087880007299336499238976
606 252715713802300217812899312991634290383904725980972811623723623245828314144242769791186455501387742523779895211310355330589962542592
607 410244338465125584278065086477670361648738607692589182950180497120027899580606671302658003587422564532222731468914664068831358542394
608 665963794342541366917775502844880153831239274580185220705613100879819585966539092557281830748404446546192049582546226247056264560010
609 1081076240836412220062709926816666881268933810975016259712261305872191496118585434254913316579161175487661103880395648583590383608498
610 1754929664835695088832716708336102588162299372770412617849753657306336728997194904676917209073047850683584233386210947457346368665298
611 2848792411278459776798320473788921355863681346405822927946229239627029893692446048279059225644538351562756787967712784427864170062597
612 4624444758850995200728506359708075036576495533401127845751646304126044213370473757261771560301464613370412934119214457902724630315074
613 7506821673867259843053327132456022992060446167784465293073190425605935652605670697375232131371790490864116515643141979231442199841156
614 12185695482061258672274284311718342994500972478829515239330822097179051563677077246052422046378567687787740968314595187552833164595988
615 19780727887272297499741181188439628446376271698769160602495757048698135307289033100134073281426684724049572038386741764100505831816985
616 32109382191151667703184586032741637034579927669373036743809760394252154068913278863040154073427764623199988134233864696885245375098264
617 52121795850980155127166176092546342596828088560580740499976338848866366922158317678922725894939387622335255151453974311027608363322672
618 84606657897031752612681110092517029571360741224650942212421448884052275401217273385485279232101575332720667743476854508177347160721632
619 137336970855387955181996580181453955516745948931360653929281201398039146202722328276787565599673396436389401979848167581995756300302696
620 222929812455141241081656687958667381899727191566315256334780003193059061482919572982203709214981873057428387265749451670703577744341672
621 361865022340992260790859452700081537392493923282579328776157803390370404956701221708439266986147721102331359520952418325980239386528632
622 587384982490129139547278571503355499418816218542049974925806180121766738691880255641188304718322108615252822252212204697930007123138696
623 953447654736756626198761781086827020068723010029107210240759209901028101786853039847924931671301074179113788809773893575831782493195297
624 1547635422968504192800658930396952269365298001693157890841753665829401994586437269217426436114286381667573442507580946351758766608572450
625 2512107764675678559092550577731535412217740435999530220829851307856588620951391576669736477995867617535130780038778338159732753743351582
626 4077609899821370569738077873819383130386815219267107853949011287428795630272932768877106285804522518074245861896072253248683644668005830
627 6618672554432970424643634136683536079982898228244263361191841876895047538918953949176190857983249692832960199427901060407027361717099959
628 10743206786620917496611713436156767738484977753364510585074352901227050556052343339364853283702636321975820886771345375847843671037266554
629 17437924784398168845745489511651071391685474178866573368244022473926407602338531021209232662099456594738067467166191593931220872090683160
630 28304370298025194284096608515127092281160450705070151852104165626703152969861435316973379566484010554322367186982985440589482835525176880
631 45942014425110785637538042563787122954434649442188756413617617544117181641092779137396927616348285224845865492819224540435013839136566942
632 74570046916461794527555660416976003275212087336233300337157277180833445158615476922550298398301844297420385602806491086118702886775590734
633 121036582173555135076662713120446387715271839971686936867365903989560769833615238150054748071576638779409743733246483243359252857529787422
634 196456655534926901076146108513513530287183672994081259223816044571102674658449755166172157402989496320189927023913247185544195664215843590
635 318870767700945482288695338512692922720657408595154304910218267163176664694194717857894351579010755731173022085822434041738741937435790901
636 517559805808418322679483186142335290730077424958664651486782299800780842807647735552573476794677939525330311256675544970314485877593313298
637 840048294925116631877924039674153353534384821356476315766356125633446672247633640731907466180340155092148320951699096782013601811164061088
638 1363470839707749683947839226237310613420895028344951533687232030233972447931388524278965183258998447256229469228531060953543557205678181760
639 2213020038859493276751202786661242365189120819195462058166598629400881923564891398722599386084150771882016376207201682809050082079245296981
640 3591887600590660018806220285664552626344594249583548769622486106096045078197539901248116039490773303699016517144490113827842658658438801796
641 5829858788359432087006609622746803606840197290497036899801863333683792188052815006865136984140372249123066161146664105668492389517141227384
642 9462180861364598095577070240098994345908219664541894007358447530748087805884536684730709897336061292760891876515756738276582049466282693808
643 15357565395188859876421551010360305099798757652099269090790964278099402042707709761520352510511652856648429772462111925333177128534852678812
644 24925933200055648708433052503567934974183543989743960481550604084315863406485116970682135952344548087232237109503151357037763241462265972220
645 40455578133975428980583669953863733437232437214468519774893631546896168348190178590859805874909808480871317873571342404022957535109946149988
646 65660371391650943839469303963694638259568709503983873339754149357338916473387971886821182064083051210440019758987950016236306789865437539852
647 106567849547127814349980469716288026552353264847354536533386633576365487993444755868110133106674969322564615520142027584018342700200972067265
648 172960535018437475871864782650725322116202101090560712005423083359661916173391040619323137374346885426043438386471463246216353860124026182098
649 280715113092413514419968536654766885073112145373093919852941279823338158415396323097430262170170697344275357465446205653913994483966541442506
650 455598759143583407160187323748019657743450967515658596698122170313191403730020842695001674554211218949849185525845657610756905797686868413378
651 739430294647491102620229639835380010865280962820592369861407173760177548091461419239712688858058191831521741795714849053920825997146733099187
652 1200079238513440122650256949344864325146910665642354993259429172250277232651124881723138337107429047951322304379327551660483840462075845826678
653 1947693374424843574115409046962958679624436727467808668837332548840225915816888309420486183780946674705415916188310784250334396678366246026704
654 3161034524332753228376849334327001961882443905510306628769208700549466398412937841974509030937408042417508550369168187689357397361388723093792
655 5130218770954222807779793764155510118216243436239214629957788031159925401588647968490270693107883241689737043253849983251837701650814086830626
656 8326079083824507267783212300905896646865840527356036251969045040872370673685907458782520901547302145986545959732986233276360505349738098069298
657 13512732639997567132036390718952653117491315014264232961700786310380789275037869230884145250135211561557583782286815265417666876625644949318154
658 21930263427009558202206687426314149125412948709642406735084845594113695797272157660185679173316487548291636183535455784405299152120038997708122
659 35591191809329241526949957824356928707181411936145767500554270228467859134442637521988446288806122716900120319237251534152501518373958918085957
660 57761603065195310572384150505101052850618834951344088211801451927528873631317448158989933726003368110399161726408396412814040674307482991252770
661 93741948082965885317248445050605612983605526324127554345845050965795179330237926520879238709177456269388679184000718999496545480022282366256220
662 152134162206068656980887930487796051414249304861802560671835205727060980817300107104130441335454692054324733262409331357256489983423725454362636
663 246897994213255659819399491935777990483383900971878694123453680636260450962167422728882838146431909817410883488079194626332830911719523349266577
664 400688081079934835655012811453690841779081255813078019877883443359322729435912705808403338933143303804281251685481199268378569042289073968484624
665 650269433214376395304701191261752355525035159920399288410432927453717764249632563903516057588972678189317694242859381791447880751045002525484960
666 1055305775890943853341235599763285005959621388825531145863366984004765449560091805787761631888294222399463864566592725653983164808911720920143424
667 1712621356974329238008554978535394576209811328320738574562034403364660823282850136154538763714707680609348214243600893691322664645583251647351280
668 2779345049696941373941245385592551973868659193137657924676134820461235982304189964236814958974010072388013555243152687352983572900107037816791408
669 4510468507089165021901996084258081407628498303696430798468673552074109338382016403925729572426420926396975981441017226220503432694349254104377552
670 7319795117118912897232329745336219250190625005059875407705030865119499920916608928523446410405785714516421207519106554847619186150555585621315760
671 11878846863759239777319170298597505254632478375888329325734952372520333964158784945653065389601162126996905134284193786531337069128911733065905473
672 19277367902645825789814431009871577460343998982970580854410959551289203119974915031581926229703799013233344002944890635219445202660650404538025922
673 31283784628408066243113935438246686627894660831346077873298163193018478525537120480993530277719206364891314851212198087170513060575077650605224470
674 50767870137392436282393188460119329807275744718823537311301883193137329753267675890729267561405081311268360381781829694869347707063829086616070110
675 82386624757394083611706395651266841278307612560493764683434617970398582761060295703774240339340026937584600734619372799274178099034251248126405551
676 133697286838538551848739350403695825709537593657475768068722925928783857468888248471837712208633321083804364558168815876411599387764656276172126482
677 216963460400350191281014572238703065727898532703109689538627192847052866964409896002265642897587115861768228908716164847077732305085686342116012136
678 352085979201950180303667975784386628136185516783869059673013937819510325784514485962488244058922631005288971609633115441593290804471686142069707984
679 571358898453743156757600676153285431910590477052045028482630996587042157794442363681457504095535737895541488034612954114500431656358341955801926342
680 927187137769053200985241542680260820734477350040891469116362762630195216597726174035096286378096796501805482145897986200804515447813176987821005110
681 1504610002570418440595309195981203639929424859736250177873621994549784176038331133412135015804917224667969282798654201822956068583409320329757260406
682 2441623183482128663689707274296988783128555385715330227892315505184084197504899518307752167838467653195309459507215145314010843771457966512782312398
683 3962155259607320718334932609081525195849734489996250206652801708706860353844021038637505446699273985954536111529771016109867558793808759367567047733
684 6429578440533049602604721851582800311770036119247503875711202080952296980508249025858702017418765679215675356309514016999916919237926388463390328178
685 10433539715949408249078954487457524913781353956340579923503748001414097761587870371824091576293784899071436705864773237146610516856287205745524364216
686 16930859995291929678333369547588820502618141348290130739984464206987539260256225496556248829177833237947342890487325222560166477797858958375830640312
687 27474167336227345453640930403724629938319334465515113702947950726303169646780461048710627919759991502017549551234705220445903437101728152678644477645
688 44582892391239085934222523875427829616728992470546522339175832803143685391438993921231694385747339621754382918476777669248271247176632673923795067452
689 72345267778464078937149822052169312468256113517927675151391585326057111168404622397127450510308423699127996483452019962053599669048191154649970033064
690 117395164242636783893086399451840162766285766214476700585657448431850075536583422089160188678425433963726227168086367512371030291442720706256651131792
691 190497150473540119292225642108605326636848114291908462204550321902208515194911843522814932170366888395320232289201963095698844588694862830023994343268
692 309118474532273929230183976823732127886839920030922482705521355462237037943310027225495676548016354434320705994537230360726412209946676133233896937732
693 501602446893582471481428435242003688617597240897538625908752273363194961968110414043091797328923903851611680449844891748514802351258051042868464834236
694 813940284039678140728829085214920199690048484257403114496855799359857328826424885627814777051609880297372252272357697322459254364621045116359127953012
695 1320759239964039206651976391933789760403059264778954706871324551389994134540879409420573964960332594310819904832098062662912392587506107956327822598817
696 2143152101087462404318550325369006980798021698939373078269520701492483214903405110703867893425904362824088236282761986045630730063755377850969777786866
697 3477607457134358416294283122612221654241190549915779572645397495967082629602932829171831756834079638683685797759311125702473999586695799200839378752002
698 5642951986795900559297436690717459354447906968576103544011347906503099139952042709767396514235364010486113616461514969399130855086277687082718314702362
699 9156518753963006549967474136194107447041355104701193210085759883489648293786487646709386204060323762081628105237652961685131480385177358385251903866027
700 14857736980149023329115765056537503550817338843118949002141121624163371465793861908158536499943180756056287293685055141854220875349192448136901413587534
701 24108666549693993610467739084066024583009606048073403228046511995842062476872466917170804573890767898521378412427974599366812933394961150506349823210208
702 39119380351757485734767246264433208457343635969400955429916449759471677065397166116184845865298828164031140340656354352827834127082839435046277864343360
703 63475919572049400652909506705376707335529125148252211483723182373074553916681249766235876395720752381954011200687643383112264569348084924903320847951498
704 102996934216363154115589683795099780787111317487069301485205614696985393386992920362749161444124752949986139472097531006957254337311258784416687454103898
705 167123630584712110210247589368939918174109144248261167522543720049577557525161003878508250709769984060053206699303639643980386482952333880814629185223522
706 271175030523120331526714216888671795144527963990861603835295905895049461888488025464016320372321674722009986625441680956334496277650652917583234199131234
707 440007228092511674816963709567882131453067818493514573597655505474478512403563439844028496066128511806714061950234425492067532461039144286311448743114501
708 713950670421880161093148948239510133952588745653395473061333913054243088400326215554436709701996700429769326296904362758465292803482857664617440711423746
709 1158443580871177688645554318365847475831989494615338515946862236151512689836198530197711887972476738911170475380484919897707424603477169684089534348878260
710 1879662428121474176598176859160051305540068141610295483905145955927863573453254323371267097160222362830086875960291082171683025291404048047571934340836740
711 3049882654409094829119176076317558550464953732784755065437199740247101221548756972612174954797418594567497162971980115235706487172702148453192931248008713
712 4948626773672051400107361982715756461738645144748977941205550462302225214564456611844067233100579299288791284489660703651119432161488682715648702428109576
713 8029427419766935475427612206633425390826428781649157396872578851904565554031640305183204838672744696811961514508474213862406580898933525189250206457530768
714 13028150400290745507716768141649535981603074910523107884333658475986971712260057858636312115650568034761679481103881187860274873447204200018672006890607264
715 21138748197747579741053579407215827028568192927270658914635523220384892474153852017000113360901951435242513124124698211737983960011858500304577845902662392
716 34298417885756820509978382276593081088507364213530750439760420578301016890402879766292107850894608968200310164707954993780721462350418368374633233505196216
717 55650264631241983020792568145996391293187607255008400786666820482121968975150476813839139628530143223226404105045421268229854803472402301630678704594889768
718 90293961937960908183500006004526071370939788618368357918646132362457366431341547883910533830199485883191322522527856091237983785216203661652546206072059224
719 146503675005737793999186023262194842005918198300669802607009848475732495532822058701363203421749861609669416701863911082253575245137065268329738677819549153
720 237704096854536951624472735419899586619124212319302488515935671153729290857435405944530564320955291053365448433842602728685678471531963997768228055082793058
721 385676482728824355226906902474063473296763979433928586188493136604188983560960969729915460725454222083983176307137090922947264835577987290470430681306334094
722 625760284937266865257146677825798464828771132776992698330191049458571396834626925890739891804098396841481967891935936156044204153816260803029268002111122038
723 1015292520984240545220368942537472066796699309844579126953500010176561804485878868415137594926647336130419033179223784366648026262909975706834981053730468263
724 1647300136263774149707630391033209431294972415884472215657710025298395348682639480583835625248119968683540790630105487823206464131467390134794551994190441002
725 2672714949674336771709762013492529571604352419027030423476991690539249429979912088832762313108483656612978294434028501957708982285053823650871738815083641144
726 4336415789142817606332634770632318387338976858479283882744890101701235509050660239556875911189532246492154694761220459537414288518877518287619831275600377456
727 7035704023650207021458099292682366873325145873780397251125186463591632957803625063153584743465746308667189211116078838887290422196322373888444968543488627566
728 11415175170468925706743741316022667427172544588516769715181292018066908533803578276433095341438861048169415228607701296129314638106244191334510422718350203806
729 18520639495468252082911310210543510705504366030651885505746055631766295906691230941681550939039929154228513617086541838537139890381657128676650748813350515406
730 30048843353440505606280350599729495895995398396019233747700919674256866569677943256358851664364626857872070469611422314871300971149988377675137172162049772822
731 48752616525079677875830011544464635285744755239938734738907960928079012997147831194414468332576655728858577644513450344537281570760430554866590635536283072949
732 79098179957991211883640416229355771337026850046377252324114054117881693840448874303853280444117092587926887176217098817125430815480850661169472899448162901970
733 128331552641828091761208818930170203685946337798366294630506626500153107232171266522218453778310472927595744077533367604295021927207665043024709074232779080784
734 208208668956959567859954071015840634172800879875877636429399533773430052964651914696060767830606788649349300089900177901939392237072057932105636714175323627632
735 337802276636712413063412493910475044226758950614456234416477145385418585307436433279674007203368712736258189414535848403342065437643542752171607910584656206917
736 548055759629676319617963772313697516003774826967372668061323106113984125322574404067532009380648367615243651259092480537034232360323583083666187439360972208500
737 889171090503284433080872222094421326444145386901800313748221772756526205662958092828266498653839093091623692500941298897319309912813442128845388081087070266200
738 1442594726209766721092821069750755140593507271074595905377913524960826705988654785956938101723722226964294249838961856305258099147326458415921724812484429908336
739 2340462939993625360529715379661469947965996655812923579745830272133002757479219348143555015538055681692308137568657067540716334278785298668775856457407178646188
740 3797148866331550723234976581259568978530340764649015510175212922546063053009828794824415342785684506476929818534772431247518041822291371550721089412715476855948
741 6160442523471559936158128205876498824861569370090641242236517606561426590361372100170825555083756200191307349601321302230708392248856114575724814404391853858580
742 9994581901586082624686388157919108230090935818880079437286389883402828725999468242347033092903155839002496089722594946217535667451405759853497512608761851351900
743 16214956642233078854243616998806166545845770833520748790865067385117177236578183203618103368606050758607345618511749550228110400597553239183497653281248529767169
744 26306640855532079684622177175771170497720962888622406806028018463904233736354001940387785478737260546906718770073575198458196342532061499094118182006492285855506
745 42678922597654103460669235861158147226265228521226793341923575014469749495573370342044992015591111646830773454780725225570181150084815111335806107671221210021050
746 69240461018543146642498983788332674402681880270997575308330153860053705127923140103381351211780034254506444139122164263509634665835538853367825589233312019658994
747 112332367006198849314603358165775994234575203196611571448946056517409859470359187435417051075447023746184534185767722939121237679449382458769103209898152037613731
748 182241939858611349827881134345874854440027715303143073447101886518635191368944728449227536347106821119224268228657386286414674157168137297032269563790857503389350
749 295658393691947634179258632622080869345682404053829313008604013032466926912858673855557312787238124484468085919093812687298548570520455360723532944506737799206768
750 479656754693343046031388991796608249040687844630732868612880500017664965609854197356109444509989850209880625962858574241458197107100960621426619289049609125470304
751 778160870440255932342927490886606645356235826710702757870046104054449804864181740474379697445366659443870642617436009308400305683053627050557792923565697128462194
752 1262428204898169320718798367835076246446702949723793998222286570413298063567252554554985032838030461402331544953264297569581521900742290577730849267091170521852930
753 2048059027809825630797696905725588051691327975123758443392708927224884796229680049667507536080909620261448843917239903299818840317675862975925363257296190485989050
754 3322589852162651483044110294955848390769879719282392553300810187018441336475652196646523595724716758137621844650478487705765312406488957054189993551371156716665834
755 5390257189769084617811764653704069556543870347174235587638243222074295515333115083088531269301205642515317772992783510681061467607578755498919125130313182716350533
756 8744615796272236542506980896940696596284366490666755688174203842279476945053344419707304664345158654780201653207317617710749315390618793390230557164205296229963234
757 14186343613138216106799713810434683219700045551470389050555466407040568148347711680028630810371350217303361013846789316620566255524692093683492044460599313800581516
758 23014350178896871444452207247795542277901471793635058541875596462838179320633852328200743725688781761520172253281434403925429471389952383061387446769211769799811964
759 37335800139627211700751745049276277076283550060542333288050909665397362042291471525672786178595611905333822871676390489639656614753905916371504898398018488885606273
760 60569043774660459904736070351723472190751913185080153927590936814230573267610853622787321887558418315168238709424053905565088281867482504248001841833369602519628672
761 98259485008082816737279882160718864528145350406239671725555682877413549550156447569568692296568027744759777594479726060881426902432120733106679088276979029966066432
762 159403100961799276570987043564019954458402804061085271576253103368655019829108464540135343092185233014300503119804911302018445715491527691903219463386847883101875712
763 258593478161924360629437114487263812474853307190230609766986881830367299259520394171100281826201302968924193585985556906626750406831719797337303565761930259907501184
764 419504760043137504748619375053821488290585291514755529079210556563064415475287211570676486257239387660495333653868646288317516023986225858654417397864162866348802176
765 680541706784024722805882863445811386228281143854623024427189872954007229125443344405387495152062864760822024362529934561195240954857392545562665300556376479981520256
766 1104005228341361275387038734734995162085764860016515193550893195156656412996808258692154475102444580987292676650525251238661339819577423353569517179523784832824882816
767 1790960672701876948868260341788656772707721885065263421710941795638025770651470559413055715594260531447062648636126982241333203387707844576252802027688062846002331137
768 2905357019633079591034665095162724778864722661554452243874089771003798083934864603265665859593256412458150907973492855939922102324823258084860209740954944800923771394
769 4713152675483769271044096851461926803511952866315277960872421888747672732505934545219354943865465798388399535215443807398038906355373054860033599084600329097600807814
770 7645784543337134741957256810833752193972677896698141376423336863477975447112068083379625225338522719872846769207154960959353941016138345194179200414893965369084130702
771 12403125923654114819665444024338429560079996106226331514979431193838912389777749354292397298508682705050485822068106291455630571837888407764507769379034903081089703839
772 20120501639990490225767667575806620142889154502314910199259902719849107231754795273711738798083945298537940412686006035339358133719500906075683235976691037126096948674
773 32639613934886912689488974300527930568105963893182643868996234950806864482160109773447143561933252065071102764578848851282404206439988611086987137106156181781643837832
774 52948027232474551374306658429440149093318492408916560158582904320472847779044250787803174884445996477584228697015839374703098581521466217103383571418049962033209189136
775 85892079802966376490997504693250529950939691271584831569591631841354606252200914790209061282799296898069923870454396637688605805370682211374305734699976925673996023958
776 139333332048764045226501231460960977886501920564218411285155351215024208962247511649648283159596201203878562023880419491980042040441907147175684027121148542726122124934
777 226024490827544964304938848987440478181660759261243495175310671396094622076563416185356588749319139824378849646688185999898338186714781482001691701582303832471700978982
778 366652416912454238754063613973459196637490867607669169484222462553780535646920799199077629317844636476538178294215127400438556286330400128470191078542186451516151279326
779 594774286125853056942093634204421078328024441121847776371635579498445969948817701485848140370824144908045513618869651716807158607786051911929290951381122708799114618549
780 964824670881208030148885830185252583021907093282996908105711181359401465999283018689191836098720622774036292931547054438698700887417761177005715121749829703094036221746
781 1565104004030611408846840619764595229488712394774884942321078916795728952902188509811341272468526586449123597265661181427532053157297686541567547788601979405553714667368
782 2538847385993967879971371466694962709257499177063364841916146218298265084154414782210501164959012655484158334666580263190235423033549051658236947740768384712806795971240
783 4118400545140771169736814940066443280757095426859360988847860807155224151484155066968133791086287901836286923871339085578426771709264330957094532550764868809970361621949
784 6680656890559269874556586237963076126449288497676870753537317038536146135434896555504317061346547844463917504436535432148480081450993116027703922641970263980056006663980
785 10836982040477447371201652505174593660454115328684626551719989147693763353479282513013869007911566269201115232390215795527166390455273425234873465538699480194215263419528
786 17579080078701528521610290504670602849064913129364726445989611339051757627722920752324153721807559680543318162542482557410660173178809441720856092349829864452549162372688
787 28515601945320751240808895344045911272209506825674805038351766396165066411359712335893720626035504372211965566710172482487818434539407586540327054850545407001341556379252
788 46255944654991298255600239793159058065886729291242730164915082089790320005289604425726719376766558131623339644460035989753139089503197677976134382251201811175666232877204
789 75032804788284832952155840510079831612440583146794531514257001496875834435043054249040474496387807427381467557848640564229983418677789504364328985481131772014391268382060
790 121712007650242354640584588563496795584085849795740319759709456991419607444203345162198744444067147073151838041602242098980837336153143972123676001448736985599167820172484
791 197430521952352605579785090743881498630472757647786114344241783690156258542810058127948966621702895872169885622524209815935963470935145276887797835678390974471035046669025
792 320253427830297434222613046218053674494908790815774827022485254113636560315016960898649842983083723276781533941002426631532088796213520510183585836530980148797722629607218
793 519483681149975175472525810560200131034166818168025877802005490049347670151262682498029685485250613231667396115086349851439315410923842290401107703953406358925669042970098
794 842652792708008295630719739284591452853345144996773386392493638277679541050156524027192366213167340747920502550643958157081218223632366677833455272162861331640671933588554
795 1366860066711549612653003592964076204450189613445461514858440016735990478343037857323964591552672654506690819629575108174755706116966718903317793623661025979745297381629083
796 2217165367892073131976321586886369249655238872235353818357727408023121467345433679027790991540940732051396973222468446813859269045239525060734911859699956053619819890216318
797 3596422945579422826022990293634193006814190021817305118522411578712032636273379357771309639127939558117102894359717039366703945877132448600476014563556892923520302938196864
798 5833672974460743375444143393980852065789031243544460241703536376717825087873753795086844859059290964789638307217537053412183342075548798666225984520756748097409151664962688
799 9462634143195864528815507275924684438685101622614957670301458494920254220195825244701186403597921869587358959307287150489936651082269713018904867784212454377976040387542234
800 15349020694533136589921300877779908348188268744091505349260131279686250455299849041246097156025253122444555367562645537317638560435679419442121366677998837787203170550118186
801 24897053381683461901125154017058648669035556244703737809194334196274980806910117042711404738954799394046356305897231793508332484181979559080756706632973667015168510377819154
802 40384423633701404669343218139341472083778969558723694250000672258382890695916796656970002107799548240604979777456879192989285303811226983009908736528229363979806057900553202
803 65505609297400184010778570504701623714576848708164241847334381085582927711145785507711364759578191562078180310569738091982917081359062696418273344320521040219150078884153605
804 106253136387831579488600606650566533180397101012363369748639384136852466847348000838767474653813634289554474587362453813289082118489648231573977087670088896812944957590954434
805 172346987221782989417665139164256648605546363098361111713996643452621952648555391599891891294116842902559549936798189237363672168802117751017656548187328838279390135307994084
806 279553096017931570492399327898217681599049783232464844682161158798462412265967447430499161457349222201871372542800218170019067112592657867645994409536301152575128713186789876
807 453443930397424489943349758876903443815536309556452505862482906682548555455822845111281522165332939273703040329856254816087979140945392953178580706476120732615248035685076217
808 735498106609260479443402510462873431646386628860768378809469318299667576954045730514489206411948726235150892014743911730383613126714005176712188147981510491086049725068272248
809 1192993858199018508344791282353933110199679122165235264110854694402830997785489742414985600670119162126837417402887743872905667254006733583046797003593813441040490560927884272
810 1935056020663113623059221076820618590518392009020889967910778864290468540870369177326992339719856953009230174957138979063657204682189237467874434210632912071696346867873208416
811 3138683804218616172855513801006398306725938595554583655445470121221076927287336613299920362765991737360109732362896222286474421919577777874018001668787416055663568253146627720
812 5090967008870961017165033595778457382225078887739397008051746770495183871567997110589176812900727441469122603606618930113177934024128502434001756517357844312209124775042480328
813 8257559173522520864472552693497802932837972814252498826892236851614760196670105481787317881504076677340372652408249885028486597182526728445948243649329624784019037196651291864
814 13393738180680797733617865432986090027129649460341052374591393350247056523884148336621797839104577557836232439633675687002188296838425501893607301762814744887946791732072662056
815 21724541417875947492550882832881772052018409091554077251358637485539486834209056731315472072639785487317612243142237091504552501695208439497483222337147562758924282485553094049
816 35236935819334200296915647510996115002561570999084378553861917426498358842009021802236580238416805240340532839431289495294304989613914247352636887981789724595364713100715914402
817 57153701385430111447008229956399665325437640954320648468229495960966422448597651668668202321195701993607913863308243063497981708641578517765897426352156398338651123220058501630
818 92702041596349120488852967381062001896959874735688452636623757780541297636325984905378377057801136017725920935044912318169820343020402043582122654836078099885598193597406390566
819 150360219407941274047306813580661503692298690406919121091228103111488028467255396196604941380137191202324168579287566424072987568689438128109953673537059536127830427681508877719
820 243879513730981905118149804891617590632892743184157405061204135336497490185289248777042026591456997658722005590381870916244899964784472615886430857624654049854955306132966069210
821 395563682087078661293482403135412879473581977962837164913438006871820545734473943942259407273255514095875622857357156735273065649788358811304073184976088386681893372199567092056
822 641587989197154148281853478883126230938126975715962213242723910367419121054946827651994702121084497497170300104989656771242509221456535594012780354281226399017846060952048306864
823 1040626225111030392168378544290876410666234476388485620800251823722360227595969845455577306900567614244686549031502595750510470578150028351118452165580799645774207356203592247870
824 1687842964717870812668497025318611347604649485307716853743873503922983337153631990150628085533637981879379959480629615165554866534597007424746974247309213712182244684254874307054
825 2737587708768728685997979909795717163714290497302730831292841469052834905209284974719641767149999642330778563267373740813259740959551200279946267216932530827150200094084788472190
826 4440202560743251986150644022230625666865337787038433289678783444498662705036716777484859015358384395715251818807061584809290966902053008134045191235446513462480198923968071522598
827 7201720508318943001248489779883611834860728839687439404958592551855149338241304808599680132043472284336242182190362805649099161347331952871743116717613239410264804905685555045173
828 11680689645643430898542558902428005148947564437430083134055049691835773292520345916219558183203205981586063677433717156903772700200146477862866150919200689431383882376195547825042
829 18945211252478675595048326216377597565996187309409719135803104188505316591434319677141841036319177526064758365739234987912038336272115443543731871487877941764071593917714501031168
830 30727637306865368649564966504420496362432438707007869730238747717321691135877921902736675835723808065384779835548641773095953291492937174537065806773674434434523602191224967591264
831 49837659083377436100432016977609057506869797792291224220770186495335029965351471434286455404380547117700555139165898030010129015143789358978948506648291927361242191558686166688565
832 80832285073439011315950533212820645862075981135925828487849599643542617658643447120434060443034554971501851954179669152226783815014839725967460703893772304956643218728510731567972
833 131102458131239426396902933603527083055769172024715825619478801971381866512343074404877156832137714816676089899287312867561002249527604691677394647288160050401728097263679555267896
834 212635402379910556372236253474096759479894653478350596296049835694822172777095170990844274766671147421305832776683870573272249381880360088631503174005855029122571998126946883279408
835 344872904945611394080699320087826135782597558185855974775420856207223820037136362755714390628331269128627336431538426265882727281317808603212135294357604807652142301229676395803324
836 559347038737634727208444309683090660951988646517870338621417865968088908581626052448353429773170682720988005051225050322969510933239707602723343973350564387466036594237914878727452
837 907198618617045869812435278294859180549590413361926744068323404856118744800684115186427552219640523088640962271960703589237766350505630901893846668352026859016421639823228581177796
838 1471370990590237929540468568468848757765166946366573663674151939089925351412043202115776234456712923044316326310231587193209453208525503490620508179026308994950380923840853161888428
839 2386386443353511248092795851016910330031010738970136912422994796485179896171627931482971535636436512608602541903908434552158555354546657415816708839631830185290403891977505297134145
840 3870420354192049133830545375314010254172767478136695537549679769491439597399967477774764292462771877189790656423220935081207265536945603636248802234214025712868102378632349056202834
841 6277320130783473329495325532734885092331031200316685284917954067136182580921700942846186385052594333639381689303718446512365790649246224867026033021919830133902654600636202391152042
842 10180971070171636084667747487687771829438799792703021863465276299519093404890641569131337563407692689862043250258720327866987405159761987830399438846006984439771245855728681310046242
843 16512123029942422243284356570194669671297653239887235637738209273225977026708901040053947483498997975858766409862711773363792013770640086683709676572381778598840790085370086715967635
844 26780298756560671756195298168429163300096002881355264889567993812542483215445125402495601366600044720249514735091499978379232207337854611454069499305467984677830689852702617245433558
845 43433688424753493494831589043807571845643322853930908876449634044991481310253698726637380695786422855616302465154469535598539948180137363534774419228642939158530551307338997651812112
846 70442830871090838390389506253968032711607563441443299832961397739744546137381661285955728117484833565663011070484226014594964413171895935423101776123993440595963769675707515605257120
847 114247232171767537973690595915556482214990106495979325926358007122214685130512982495629376594729949498966970976075057582002060208954946937357182181404581181851954251931431706909894338
848 185290594551534049261434659725903368260085464730648162173505755260883673325287798542994406319162420836257743082299680715971844332435836242279202916633681169999503615369439073928571602
849 300510648598772393344226698983352100793804238868681017662152467794781715961999366446745329953362226817065484509615123783442199567232232970768018043769862039651024857373257582211697514
850 487377148968300642404917182672125770143488155569294414873584263720788649379639408444496850340396246243460020779024992025491149708800230927576535981278077011846725656237333822286490746
851 790440655185257689573578357192572139110503156232903242128557842122172701234877915203023084473617558101696682602183720075997660651917336741137673108266448446489080752199267641684197701
852 1281953249948304554311062870661593392719066157284685915686946606498998125423557522148186461555716222282326549257184940071383129159627582117067577426287772127363944495201517650329045666
853 2079093020829780136666597273717417914435004194695509485139793773797916834478851902346687728517384647637419744099403959816611232141144047377514843303778556014708670302457632768250292412
854 3371898326910903191426014791865352718393994984258703459936555269428115818473452028908178159363315253691230015898438331136143836197977993581439421417946693100633185333865771916893552876
855 5468570826494861123281708269287820602810922871929245063657838034746504492403486067763838051285915615209502848256080392911431511489428995912478003110005311740271035351674986548106600049
856 8868946489859756397637790693526214423732745266578191906533803025337236057900471845611641615032072527989959892856797531904722505427118992000849348117200577498583722455571932550407421936
857 14383648240054924588290065090429231996495962506528019409108030390490296158839705873941616517420407540462405929451939480323595383422267091187691342648998031821166154935190758659425836128
858 23327322900128113112772508616662440111457351901309047280141228925631114643361800512193908942939514710534289328630813295934845418402716018250296119734590976933633243449771759192824431040
859 37832024252648047061073214031669724285325318518507802172704131232289427930482250297594740960265511900364178313403171181505966468807631122868474726175388678624589344375510563345367134480
860 61355442364065004803040456242591827400322906622929748123482311118084432292932131755275832606915560098100243853616495652770360859977822893985840896029138505089383549839468628300185575824
861 99505122887628579161453905994329745517691119033907828753000035836855936328092294309456716002431239940808667444521893467262454515690674562621068136876067674836006634987937873135763438128
862 161375138609670032341503633789454525539667397295346725529337345545928793866285220907832934373259455469982288447762440467133039858727788339084754155815454304347155370347405011209139572304
863 261713820949124336935916211095820991948255676981846597220132198214747860223120111357642983431439517591510919990549222505675446914924665693263637689153441350216614247129377928364389967041
864 424439244067302369296471254027485861223744743232833101693650038082463297463707413930623502105898403482116247017878527021166812991146233653541292681340742689277210843024747868643278544962
865 688340390498400007652090175894630162459191281609062723977414451104288647868974782816128073232410125291102208689076036867652288728540859070026104679207760739988595671231134998130061635318
866 1116322877776529080564091646430366591589691723642608420214064780867778883768532806343815283154242067836278272301664174129137356018049095325609170898513416998480119232849797600275710960958
867 1810402951709714071395883476516363790787044765683607757514956224665662481914009306411283858055443792449009114603409102150239577190290157288996379893158968136931776229455806364373922313103
868 2936023504094185219076451817152858061449612317246396169847530358665716580932799560133973092671858759136031348784257230096616668531667961935734283506713879065849348443947282898773768236146
869 4761487676550941699234227192485019802019868240206492310773349484120393076569977001832356351993500666264562345888635623213339111393121775833044511760750221623195695943796482229236975505576
870 7721908686666757132976005976584616800725699480261459418371160720428196061210516235819657487506411815904064337733967996512943127404683351917771242535419849094171204540828567728874778402128
871 12522917563357332552890123959175290032157303307089285390495439161663630578142124108636680921855077980831973294874686398310810396338398391121495927447438163688695824772529816491712688543846
872 20308846040222960457250977991080229050323394740928826310378503519253692681087048042325927862918304056356413771292772559445591719638505861391863534116553704359384442519824255022350666003926
873 32935468151327365435498143018292541122477568538901978106337254256282909961920970934692699287293873159406022786164658488212149104677394867682933620085862472941777126416627581483373333022678
874 53412303170942443858822942653609090674155406119125380468702145771557472805695022826525735401258590331987920270570707572819029335051225936876189041809361144317288691662570391578041251101678
875 86619893048263742388376183127664996975046211333722880420100751363808936271851353977238895703696986828158447314338799533981297900568320335255607694212324680060653171954872085038231733997365
876 140472999764893154779284212145642772209948400708188066318473461015431346801586095819982890927693240445845212234551133352328522494737865192634414007085396015633332562639896364901841380912370
877 227806939123993458968380981101298840442195659058813060933540603907931384997686441562934460287396759827497249959552866269538006364211381868819383342006481602080403381938839718374082573784344
878 369436602624866721727007434711529388869112020865459541329508321192851896200652515649012928068505268876273995436751349162789568623463234394620775949331962529122660107811865729403559716438168
879 599117186714289088296568214385494118702537845951716411908601350072354282973033107261394235058119248554965708735375161933395330506531449899001758558082853415094960711640454119918969331080365
880 971588846838633641071751229686592235495929282681377952787105430540390205551916198727752826249723497343874138621948260627258882735293627295551371088662487419382113432754350414579231577413148
881 1575622419734510521306445335066723075747119157175123231089295820067014112329095659375381406893420855815946522700080235658795670473346625826709083234796162339493690619078283776463652026783080
882 2555175142768959654120922088722237927265203619651414882843975982578496423916766862327959317179549844601347986536574629470352900474754638784211020947079060764880811007488996249820198527212816
883 4143697941112304381153413402969639611365496167202546569518466362520025317590363581855087064782944613540992502769789499032670999982396864927557918587927114387180249564069673583149199417671556
884 6719769887432094523544725611443315200337618274452632330164232358634920136245364286121549793124592576084416016451844153767010207723515049740754391213381054238479837839550829956289805828778532
885 10897317675681675311541388294164026789877162419096672846542734804705803188781040250169505507283318245833096241273879257764438099509184287086863940728818174564276759491111013983425088913591324
886 17671919427525669233848185102530643775541293175484033338090865492258715520930506018086978244865217734586039916694879245733605192770902041398480850039869926194792215942973875778499457310178580
887 28658056693457924567490138851608792182478518170318306243072658451404049265644092870012445127404760712956030150135221092435618911592741417671012740128737852026113582272712750079973590395064609
888 46473850668071269942344637381637399359411434536730609087903676400821704229714934967083028357326074594926934738882210115053032137654248051145603293452983087183378509062281197322063123397464690
889 75364962469994051609580576869558564412906188723332104133267865179596320810818731251033930291808857453644845185297556076824772072261175960594226722387669907678794210554696376525710700545508322
890 122216326857169652449459926844567127896295080850147432054232740054521045806824214439669631553377316109738089545490044695356546165070888704428962679919156040837124836613409251083829222230754426
891 198192803189411290649742537227270345008329111812338023583995169440936566023470526788024193115380546804170810933417600505769731484763316268841178063340980639743135371848854407960095510549066891
892 321399686726163056837643328991375233283433239506792502152955023271298957334180708737027241514176853017742337240865563656225796020533195297963919648510675863108568025534193467270153257415031470
893 521197034590312642660154403747811050629537136050150479694485057195160804923209951783995096975026963002273398361928318929489372560800627942854768166423934498716329002995090488437476621678780960
894 845195825901934899502836893097394519445095849795488242651186596320410251314448350132049144580930801941827610713471832605146808613023078417286697643182893107653071290467369752411147537324998080
895 1370602987116492423278254391738567340019912783126276617484750757947895425503732881281054051123848946519630259757855369697205856303877100835921609449140438037606542464126066050659874692137608490
896 2222618524823317580932678695003024929833335085415238956788045236245212995772384679726928879395930981069774309809667360656836446726989000304443484385243739579304513329562718184756356721896875770
897 3604268308328178706446524143723498237133154837600991187151062966388421168770924941519646832941050039357582698517657210419222416662214510989629901948689761428717022984802740601983887761859798210
898 5844780779899174987766407012712466396471945244828834415265845304282567750897920982242682775643163127499159329090345303216331882170193107915809882748149573457375911668297356485234872947342726530
899 9478034227877054399804492646162269149213984992846923669505354577778029832698394550273546460667653845976362668725042923109743211275504185419927087414202636297280711231475678277593754466197575941
900 15369765929241681836518457288182412801481014989710133167866187771556080182066205937197616515250188982641892903573880658929881928040094382236683278489763308968729717453258899727252596203031560322
901 24923852449815615736799627277732548551603236784358220915118223259938936204529899820841276356846393200158835254456772912375701569754161708880252484333413716394829676471104137360512368730209284116
902 40416809659869428911648669728559819549972584987058256916069131026337135952182886215441966145419991469737214825107743113492892349598596732814455206160540991563541055539904960684276353867116243044
903 65540209981425581222099467926628292069061670584711599341825053100467131367682316848585511019879568917857240643242519165897485471768112121997008776225944911647819337343115193474254587190078905321
904 106280251158729003169480152342421407293282728055713298873665952039323370329390556074613473433052865418205792992709167008359510082530233485765355052001523635318527675036549284938218054265125749736
905 172344037192441964859556972895174631683642289193825935213756118878730701606154249508496985578476859699833346232035470357513457494993504125353766048085358511341347611001375428852623936535088290896
906 279472384948886517515090918173762493161909240000704604845363948685229336775707069682284847221822103093332234146838014639109931763442531274953694994616355433938164893155121630995388576048529758752
907 453190180482438439169617629272592450220835071469080311831087702198021502741246987140954349293308349798338217206748211128386623496226378303357927826656484816307309147373437487708416887151518540824
908 734887795089251665789015096850348888001451365179304314366026802528149530248199550641576619192599449119156857214902582208777931778614547382110434774381037618722188454682685859969171094216467127000
909 1191682423980935000522130624636126712143717750286241414834083573376739149221917288585731552787725997063284020531887693621760152237989798350855903282291851504079143260725212473219479152392208741768
910 1932408732266667703466454798573363187671187489150513789861746517815625409107370234652527342065119686715866807250737603304247221800348249397604723909850729600043454553349125552612442885289424143608
911 3133548413392846298859118638884807234175675650750959547504953505740547288014388409305050457476304983531646184350249413143695259293293109232476848889581425519675263677100687679830262849466614362977
912 5081276046670065728990646599465327985632852655229617108683069705617239962933026816091641503592032117766865336158392419346554818942052002128178508731870828921490167062951434767514032023941884761314
913 8239638044427052106176328725352807132767809686943275631669644637556062936748074914077972007321604616877070761072945199273148766656484779846201138796158436436727102933530171607095811815179453487726
914 13361107133348981491588799952393114251857655423113057716352443906623819348086234112107435012139066373281990280278154195175028391995572735810897316561824773842764608651945399701763729749598382000598
915 21665849787477553940734661880208919102565983210928870390061306318608873606137596248407411097440123588222528602326600992326812898915492743335469481037964217225052497561851614398777836937346203367815
916 35132413112742607891366152729090506534057115639473625444212302803083573407822949637400051970206382317593037361916562823350027863144281907870438019711695475650591223602555173752957683169830609897354
917 56969080224885959701985516862586739533957303419295398624428851498723890659851147209242955818176216423201402877184344165358301345574431160173839851411156470022096392413893514732426759682792188335992
918 92378181917221331449802873962239372472978275919301287926672026521412732722042711944017369492884877296889643239297255551606840661057336105510954074163994462172698165295964421792192561831125793393392
919 149795439632424951473520586823797734636990025516818185339681541906247852108020164895452125671361524039426784510216360322868616610093801764459565212415138766230159306764483767324176270708198930182926
920 242899574268626699224426961751479377800739164509877231783436731087574543191303781497471266227662927140222915231985317313969810191151300458326802139865351374097918059561483971208492254272272840972862
921 393870902345478818039099635510721709742063444062475002439648275383519559793304229932934518226623665477222170187545963646252123756515559314372419588949132455607089520574146940322164840108027589011502
922 638675162661712183747018675730027181177169230500693901938035973918574664227188256586671845747798407821729834005025684643838220118945244509211390278716868421387352428744257702295851129001295291025206
923 1035631242618553009170315357181989511480704000129894809301369197380813365551025145313954270401911436077945258450226578181844432729825670712706862210726988250212657876727140030954096560818691236727477
924 1679303716942761123185812528425992562115743132547065259651582867464998586732657492907563966579585430262894921182896252834485369898237956965148138398844713233465702112900101115016186855871658349067090
925 2723029499958027499969145678706077648500590764184176149954560467971093920743962705177198595354114557140131123729732647549043056283535351488827435434960990481984257680427950514518957956133516045176752
926 4415444568086380607397586118491929895125181788600356642459216974247348157047978860258099254960320414602556504732688259990633186662175679304392056157960778935808670278932076180961377838903447559900240
927 7159711509875951575543851376046630128070400838630300337373492782556295089955518115929427987453052981435606580486206533377239494608688545929442066904758508359866647079102643015012917464463964396452389
928 11609555920355088438043790481885497857327529925860398592189819573874430427027004514430825642542118874661729732165661781575874720716811136991521000450368405841703978894093854267602103424181681964681044
929 18824987314080198655871193795656811294184614232350503152529491650162359621590116866038626822965422277839036694832459381459758771264094556060753997968562450796678349503048625274002078206461474378470680
930 30524796609677681712987574071281508749819353928999601480236275309083883763957305626907900284272931028022365474438439672974693379497684949966682104085622495270120288267816613405514708021336807637747440
931 49495973431474772270905673838598904296696548287682057557091939448592637548624793594521069000343274511706248400414807538565649151179061554344444913913868783891251238850204747935936698415945871814714572
932 80257562821737558867390192784144476698502958005784914563208055416882347964838329661416456103522191504832937973273433568520505267704953199822283008771030401705770580551611122663799834447825584301047724
933 130137084687765484926907930817729010046465094988568232402385741209407211445764992508931771804281328979807782324611294218792912562385556806537443574140842454651688884077134506781645190973801725004901492
934 211015904768518277831852795129048440395793916150206317471475820909619955885968364666736676522566000089070944788422884889505642965770457453063889147209239202730549485383619510754860418885241921041224700
935 342159277339980282953441337475924275238509634441043687191625503221862138747175479439890076725871258104954277617049265226298241468543755766041052707997995536269834767699301384436128286687069738910148481
936 554805125485215422751488953926205997123112427172335673714459897273412155422533162185482478441509883978965031903774186873601802426738352878435957099117003182494933887530662476613483708461375014787829138
937 899604514509742327968279138324408123782573123071012235032716692971376368280897445801534490022609500517745434089443244417404357405656692523799719501531773522840617216178927991993485232717338063875221658
938 1458685973714359582785744712830934501993069439979307880910387841849922393408948247393364857954838389472721199130190723345621107829112922360628508695798900652833515042823291696808549672085896256390674770
939 2365217092710321953022255685066647851597493027515432458975677243120973482217849017761823983028945077770359054561581184556164152813343931855434851607580246108869213031044555746404456921580341183361454211
940 3835122442370713345917548171134724201990936286664573580809800595081244977376554627264206405673967505126283770877098012149871038783150057698493004586285096523944606800720550943309189880100784368479924486
941 6218512112335968675031829148504042362615308576055232046212467771036221570099697610822132439298111478057094690308712245568611225952644375693685394285209791391420881618336483160161400691944066606760035504
942 10083069542470738666640535389078318198329292386973906222571627073691338559475073243247363351258947430851690132290334734050827788434921898253717040421440467380933365235854117201055856874543883109886329568
943 16349258851211470346659378588378545214794977170607786641429758464188934340050188781402687089294129435859560573965529555857395852282010865874371343921824395004418224048608399969040755472102754320306612242
944 26509553243799893106671501790646301888093937154072804951064356108598538009714573590776235878433504540077006633167961716743244993351955437081620123857963867035591418190099743042337183393414849733594696610
945 42983896438868447977586728625018135130205651414858036941740011985703629646115867455646334079056624059121779605245086700981373307044050924927189034833124799882810461824234851698064292369407827940153669658
946 69696053839926611570476328549808530606478930406365447337518447544356126925772305919656170514267526937365103787710847072512845376363181630189259572332166895324547516885392555672782491703642696407687978762
947 113008116040528553853024912011933079336570291185709267971160911082185927977268967145651554643710011882322443284472449081543405753587177775614514613256212544329906437031577786569990529459429556491509477445
948 183235712023348571377759764064922516201396840381634885351643575784297777280853203746178418154988251089788803681378837141346366070822233198084429737789927285969855039355238418327828249822101675844566250338
949 297104785453023805947571533406042346450872657745903620861961316421097245582891991193985796618221761638631472579051690767562002162988668620426223067204663377398020012257660105715624596600438849016349559276
950 481735018716833885617021727824162349948477408707811438506363785918071523810393313811414854751718602221724546763696048714656342635514225195069283363690265677228550655277895682433451203005807098145556996188
951 781098553992407082651282077422318195788090466849214267715168833451497695450346707917967319102073756087446712852571588355757106988565105410280669153950786087692829781537907474377624127387248832377057342817
952 1266492136673614491345539629822350623726097915781617950086701099039920769294159375140583808660510022653515209303584505546604372787876688085743695537929845904402656111305547809937503479241483617931640643168
953 2053516568547248313937814454552940749376667516136410581754376005964483948650340134748863961331611822003611748420882233572113909152112815651752473621964203729304686612624458059198729701621149947092345177024
954 3329607004062129517777507340830280824743565027782506154624811375683552882728816041984891096494120221579284902418322668381588565073301158963217174035542598167613826006312055541182770507550623902285363745152
955 5398670170421841559403460590257618751896510388308766649821981306026366618729723182879984607053188119774083773607185314323274861350051380666567117575254025389911869440499774726876772332062313760650908567456
956 8753458349223338242092177458099269446118942393499701282345934174529244723098902312460950826559445119788257264038555588891182701890799605166850275441483681463519215258268651990202992073248745141767728841888
957 14192914991372617694076896637035774281605386255780641191889017775741229758985451560798115742291338075516339620787378529761175505658088190351976711914478377353389313858700229168885258247104815600048347072224
958 23012435964324004718372369953300401957189707289988940021906975914025228798552918547381599884263419116342950448892440223930098310468222802764095664270987462202925310322780735859805605665107811456099174553632
959 37312353727588959811926559046448641864581772501952242699620067002444605377001032340543582770807004236829031482160392966051261026322686674999439611334135977523326019308559572311148897853352730313407315863937
960 60498103741231445161383083065770191266151482419662328243505867422390320074993824808265014518618006913806932565784164860699318699801074374201353801191320720140380922959988950810833489828271678124218301678210
961 98091176620166168177967392395363991102759248377850155117842506526658917020243311808149881221268448638844901018613145543444287514084559304950701026118729919186985732481368903830958189711084526278113127359590
962 159043964545894896798592249323055356276303983784630876713440172069506658175780030716587027863203784078726821771438162978251266629505308716077685432870428683468014257735678189433988846681053119209215572817646
963 257871597815872096438055339137252092651329047381328450180401124614385290307015175311378926391602913091690993452858363832808676826573310875870550997382123213664303403234132250996101166144229216974901080795007
964 418108407493876332578481102527582649991125925050580243072758018131220330749384982462399721265150927907678520160882982903288474298733418930620562359826115439830884915544011686626764849102431021930458727732514
965 677912064703437809038557869211230384254894075989525573081210863315743266971237300569602650806094888307651280804971021366758306874399623009076760930034301040097052246142170537453999681240195234431360540007880
966 1099149838632682894620682172199292854082466218615147261938660353877670420514359785384627978642693452294840510772244846427263717732387066936930984682739797529670977842659946019685201271960964875378133899805584
967 1782130548686517879543385144324495372223440230324283355710353993712088499343737847799796294413205518221154297845247259243546869106094591610873899573818831359449537455948183098054704300124983400387867906566710
968 2889490080535875779550124353652145829626141436953838428979651210470211692271852597202099436247154636479006291640899925373526370055510901130927232496301787202324275604571771549316406839287714799140719834863398
969 4684917868741713959720460846679973261090800040318848156644327041030329256798928987381736505715052344777542874996982856526934621227370936375859012152066843491774895750281751860399609871509842303297767269554822
970 7595945464396742241138611528578716724911007122354284653697601762608995405341194607317435718762565036057489498340508320366632913073572139031058383737035392238199041625074863389914072006727626633178502623587070
971 12315747571112334318565817203284529973104606914128629175091741160424682283178637492665296561786097170969609849938730894880816349014722735258408703707850934332085732626487741019669785320867395764397670935868853
972 19968194854320669690345984981626502584612607450379644071123310611136336484086840869871224018665339795979418579139265026165680265957984365665483733767414877145402309338558959070860620777388890853245914079338162
973 32375458031272443083538655507266856990384651280553307587531230645486756001713845212432588065337863635308981418483200512028002211778719696844814879679791863211634084159966058009015427116516667191655256531236040
974 52491879925016675316498387399069986718529460828927159786047618467898056051916987733318590340475416721890529922387795556634255124000169124500905389452623235652122552202876496059212591199030264462011436557891720
975 85107419765378618180901532721493570668349166642264961120263434676869801208139271659933694590102298638724508241485569356701197402658672898644331662883968341435728130541341034853476495601839061322638014417300381
976 137988157317507384321847383766578733697349071388768517602106976047058665870725696002951468847738434288594936680197406514972663109200160556515205085113533903483470210328730900964275779192263661936009276026914572
977 223725404461513119772653986452550305226342339286937315264544508795519409088031309444540423458620335815240026016009767735124570854488311879295948213087581097958090530613974840829016029234673731822106058465168456
978 362733683505784267354416247253610135893047745941526707026033355549805825712625946541121785640028444954003899675190322984117412451465714600866114697649692053475935500953676481317572511821764781281339786982049744
979 588111361736138349487045640632413556338370914648072320013239272463305071941714168020996371768157277220017586810230523559419689392175568090369849715419068213178457191985970485317991840217583494741662547016487572
980 953521202122001979457069975198039841606978008265252426863833195910825630061320759553406672122152465221916684997487235629374061236061332695063708458923827409704225866714936852428537452483929273544382828533413300
981 1545967080554985372745572373347298617116091675896694259387917172801493560441148905623399189299632772400239874898587880869154308181114579649050498806747592013619138856903961888444053631521593961357115393188035276
982 2506508803686311114441298260004057719032796543699301641493295658521572214749695501101788448281711372834946705372837734530710853255130994689705297567523712172322872412952688662193525560373149267765360895904087908
983 4063846855427789367874447632235354661968985166883160226503365571455525380168391854606237764613077463072508416172657762132739061793971776275691642713988656726833384938758386009219622983399769511240293964456514913
984 6588772932222640555711034199120421705234657611051753049636262023298829379837199486305828248285568803830382534130915775714822125104334849453798097952134906805415767608666936522710148825065853992441632355460880818
985 10682449746338510382784866863567509601699295054102580542047046637484409027888797400089758891582764220202181717331250884938453982137709141088428781110976709996924075553368147299766422871001186953872903619478930386
986 17319537405663542406676149524765691188208212363847275698651896769490906494209200403661692091703956127666639380823714722388503623222673613529043334642153449807166944403739334370961852043053424463032970044251735722
987 28080241047491343157542744732054436812665830343277661031642184340344782788131839188384699567828791254753085462833666373052687112092854157036305905675104543925009751263645348374359442316472045191543946436351102075
988 45526523780751156776768541035035884134440767803668862705694712206500451580206401629625805987693496425300819755735555715394719464227063089183554037179919764143231903253323155314098607104982658606753564000932286942
989 73812049966031469331932425710875816239954199591808628999236804413398835789253193184092680014030492512132918381653498623518845713674797524542531374899385420536941675506031989664836630558278184993661032812377339584
990 119671066831875863912149188262178215166865989832397076515276893474224649890603975296929647125981382727070255516916832435823285652077584061165149037607698578781964264468640605544722097530543743877323709469274180352
991 194021643555200945455418175049219807994718062624491323655359856336128820281296316353734746606171298657908767631875113782600224486903166719253235711960933975048158185903892190476325236066879398941175122155395243898
992 314564941383583061585896780314209344410588893308111084763473996731917536756227701109556630543551763304987606756682562071753009851836748619685011313053341904041962378376192002598832734401716831892885011757604075722
993 509999302381114678684792767468899046613424864516632120862763843784475498344414270921283773531657656810267087415503857555379446799896368977816256768336396654570771273808987794389542979183851797303841126365589288306
994 826852363046184873549853245328261432720987647006534494014897375119479352574727212177081433593901451102956998987832055339088474570424728999993739907082596114225579821678921555095611255996975610793384430757855951122
995 1340557632682298373788455824911148037850570643568047916772389626534923159404108250058342769455920177477276648112487351589489077121997993609594141643703559979349762042067758458591673019132252089541360394705747355397
996 2173412383638800428219807350798786519635607785826854193484706123165003097224746319926743327653967527081291065672484940775193956479299220158625997262919197169121868579338653580801001967208679222805724628224755536706
997 3523691803391427047123264341746900236528369864996714688325413340429493959350582318577227453229221914301959789980217345627998750628187428054217561904465570623411751950653821165197773060913189509070081888313194325572
998 5712850095289716370067788983405867004583119864007911928466057416699210112820676219313376463546589589255284998381409413674442216526098171667815759112941443841240721841425826588402415759031580303307852082265218140372
999 9262044759194816268438682699677351760347708468425700420882097603415528408406892965758940826683293142478537751160803560720001737692968970188114767513812530675360333366429964320878614188226123425578927524311033879257
1000 15016200521720393564614947110359259644673975658004206065351292362823364259254819266742794955865431839460601246906618064127567165874388480122032657857303014961297106293902984067517607573506154610803838746242228027224