1 0
2 0
3 0
4 1
5 3
6 5
7 10
8 15
9 28
10 46
11 79
12 120
13 207
14 330
15 540
16 867
17 1428
18 2293
19 3737
20 6009
21 9778
22 15808
23 25630
24 41370
25 67092
26 108483
27 175649
28 284022
29 459938
30 743945
31 1204113
32 1947712
33 3152386
34 5100237
35 8253262
36 13352465
37 21607324
38 34959920
39 56568687
40 91526303
41 148099315
42 239625595
43 387728981
44 627348096
45 1015087563
46 1642436633
47 2657535330
48 4299954022
49 6957517763
50 11257472678
51 18215017876
52 29472446500
53 47687539938
54 77159986389
55 124847600200
56 202007467366
57 326855260691
58 528862734699
59 855718192672
60 1384580608610
61 2240299312872
62 3624879928124
63 5865179745659
64 9490058858354
65 15355239952484
66 24845298810726
67 40200540100939
68 65045836749216
69 105246380349980
70 170292217144792
71 275538601023253
72 445830812462040
73 721369422690327
74 1167200235198395
75 1888569667046755
76 3055769887431672
77 4944339578646635
78 8000109466077454
79 12944449068817366
80 20944558495919598
81 33889007627803487
82 54833566124040053
83 88722573815105530
84 143556139836799058
85 232278713817314057
86 375834853654430049
87 608113567636837217
88 983948421024164707
89 1592061989094541365
90 2576010410118700944
91 4168072399646267487
92 6744082809064361481
93 10912155209844256444
94 17656238018910793975
95 28568393229890019749
96 46224631246964452034
97 74793024479824458464
98 121017655726791081995
99 195810680209583348735
100 316828335931572518400
101 512639016148934801785
102 829467352080507313685
103 1342106368237217518740
104 2171573720305144139744
105 3513680088562717736963
106 5685253808867876801192
107 9198933897450959855654
108 14884187706285885160736
109 24083121603790152584944
110 38967309310076052641448
111 63050430913919497864445
112 102017740223909321686854
113 165068171137968404218808
114 267085911361877725888834
115 432154082499985690587690
116 699239993861637603604112
117 1131394076361988667555831
118 1830634070223626373448628
119 2962028146585980477614722
120 4792662216809015563403310
121 7754690363395952701953428
122 12547352580204968367646829
123 20302042943601877628153599
124 32849395523805298253568468
125 53151438467409680615882622
126 86000833991214978869404055
127 139152272458627164053942118
128 225153106449838090449435167
129 364305378908471811545821667
130 589458485358309902696425025
131 953763864266788271718185513
132 1543222349625087564201091424
133 2496986213891893003174999744
134 4040208563516980568077385001
135 6537194777408890737806505836
136 10577403340925843529824348083
137 17114598118334779213215810830
138 27692001459260622743039847014
139 44806599577595446900705711525
140 72498601036855996922111786575
141 117305200614451561488900687267
142 189803801651307558415819688929
143 307109002265759237573774455770
144 496912803917066605597088143405
145 804021806182826151229450638413
146 1300934610099892756831345997049
147 2104956416282719216114577660723
148 3405891026382611474504473074680
149 5510847442665331497134646550755
150 8916738469047942971639117978284
151 14427585911713275275281581591393
152 23344324380761216941963701078265
153 37771910292474494328710096574621
154 61116234673235711270706748099851
155 98888144965710207710902022245852
156 160004379638945915565154083254657
157 258892524604656128803975605663226
158 418896904243602044369162638035041
159 677789428848258178701024792580731
160 1096686333091860214125879267712339
161 1774475761940118407299238351600164
162 2871162095031978621425117617175638
163 4645637856972097043196636941642084
164 7516799952004075641205112310403346
165 12162437808976172722290672467635967
166 19679237760980248363496010627339458
167 31841675569956421123675745897953688
168 51520913330936669425865965529733411
169 83362588900893090648736425636657174
170 134883502231829760074602617006463205
171 218246091132722850822533531000606398
172 353129593364552610736636095038281202
173 571375684497275461818865124075830979
174 924505277861828072555501219108449636
175 1495880962359103534634061475776700317
176 2420386240220931606769367144737889339
177 3916267202580035142083319303257983978
178 6336653442800966748852687995989814254
179 10252920645381001891615898938713142580
180 16589574088181968639368499155171364148
181 26842494733562970532764376556129665472
182 43432068821744939172132877259294848787
183 70274563555307909706677230729645979817
184 113706632377052848875930044845458395044
185 183981195932360758587267322190239499227
186 297687828309413607463197367035683079278
187 481669024241774366055124733336351078622
188 779356852551187973510781990617018509337
189 1261025876792962339578106877818774756124
190 2040382729344150313088888879045925260094
191 3301408606137112652679195917287575710038
192 5341791335481262965748344522108784212487
193 8643199941618375618459480867486403983645
194 13984991277099638584207825400205359268009
195 22628191218718014202699246685171534208453
196 36613182495817652786855391404292107342817
197 59241373714535666989638259232973792997981
198 95854556210353319776493650637265798288289
199 155095929924888986766215530996582062237364
200 250950486135242306542573879809268256622335
201 406046416060131293309008333756772189327426
202 656996902195373599851582213638763804165698
203 1063043318255504893160809470391403331839517
204 1720040220450878493012037459181967401856450
205 2783083538706383386173420077372491969394244
206 4503123759157261879185457536627182729980847
207 7286207297863645265359450761726072639862338
208 11789331057020907144543980925851421563052308
209 19075538354884552409904932208113787204292505
210 30864869411905459554448913133965208231475548
211 49940407766790011964355345862497619406688167
212 80805277178695471518801831103424766579615773
213 130745684945485483483161105379379070479898458
214 211550962124180955001962936483302290804271008
215 342296647069666438485127970276446106865439675
216 553847609193847393487084550452755304273592812
217 896144256263513831972222805449651188761576007
218 1449991865457361225459307355902904946347777446
219 2346136121720875057431540446072507458721317595
220 3796127987178236282890831160948966613065795159
221 6142264108899111340322398532769982671078320580
222 9938392096077347623213229693718949283444845092
223 16080656204976458963535655152236634037579910434
224 26019048301053806586748841279180629209195900190
225 42099704506030265550284566923939919439824981702
226 68118752807084072137033408203123965102944516742
227 110218457313114337687318045619588652222029448109
228 178337210120198409824351339763411591013694773872
229 288555667433312747511669569934823925739351133725
230 466892877553511157336020909698238933203998252255
231 755448544986823904847690664184883124992353390766
232 1222341422540335062183711275272004183020490585896
233 1977789967527158967031402422619839921568070223876
234 3200131390067494029215113697891844104586729971116
235 5177921357594652996246516603674631111767350806831
236 8378052747662147025461629519792404728802684871519
237 13555974105256800021708147388404053413735122573041
238 21934026852918947047169776908196481559261348279244
239 35490000958175747068877925561537567018495582423191
240 57424027811094694116047700423022937102214585578490
241 92914028769270441184925629296208633169407984859345
242 150338056580365135300973329719231593688346116958072
243 243252085349635576485898962327088332489718762483013
244 393590141930000711786872286687960732490379427469258
245 636842227279636288272771257685056463494588816852174
246 1030432369209637000059643544373017195984963451422779
247 1667274596489273288332414810728081020104988309996264
248 2697706965698910288392058341072731623892762037162376
249 4364981562188183576724473174499186596820363532273059
250 7062688527887093865116531515571918381213744227888798
251 11427670090075277441841004712769479030051574040031521
252 18490358617962371306957536191614656705752968686954849
253 29918028708037648748798540963809250394139480319903970
254 48408387326000020055756077155423907260393080251610008
255 78326416034037668804554618178658272152366833967833240
256 126734803360037688860310695237930324369927009694507013
257 205061219394075357664865313572165566742852667015578253
258 331796022754113046525176008810095891112779643773459275
259 536857242148188404190041322537838427816495637231151328
260 868653264902301450715217331096205493665904700471116170
261 1405510507050489854905258654041349716706634178837764257
262 2274163771952791305620475985137555211472626624762514181
263 3679674279003281160525734639586210724083386249399457036
264 5953838050956072466146210624064731313968355020671457617
265 9633512329959353626671945264717282454863632845492674584
266 15587350380915426092818155888782013769932075611578163146
267 25220862710874779719490101154565636640507512307442740517
268 40808213091790205812308257041622275374240269443795167119
269 66029075802664985531798358198979627471318950600942715111
270 106837288894455191344106615240601902845559219872240202651
271 172866364697120176875904973442373245771669359906883011045
272 279703653591575368220011588678458058124458182293525189862
273 452570018288695545095916562128140109843689128947208626279
274 732273671880270913315928150806598167975687424959314134951
275 1184843690168966458411844712942047083771598187124178110570
276 1917117362049237371727772863736819355299413659350030411615
277 3101961052218203830139617576698001141466445385868304902770
278 5019078414267441201867390440434820496773399158797331834512
279 8121039466485645032007008017151956340627737970254985349990
280 13140117880753086233874398457555816238572912099370103059535
281 21261157347238731265881406474757867880448708959079938999249
282 34401275227991817499755804932313684119021621058224290886237
283 55662432575230548765637211407121647300706188746118004830545
284 90063707803222366265393016339354275519651526266080656403748
285 145726140378452915031030227746607074021669857278682889023669
286 235789848181675281296423244085961349541373064253392652443639
287 381515988560128196327453471832699574764387004233560194657533
288 617305836741803477623876715918448717204319962588369248919199
289 998821825301931673951330187751491650271459214986771847221604
290 1616127662043735151575206903669940367475830858282813646850156
291 2614949487345666825526537091421775376049990640725572871636705
292 4231077149389401977101743995091160178121732507359220656020558
293 6846026636735068802628281086513834477878731630184599015242220
294 11077103786124470779730025081604994656000464137543228382462713
295 17923130422859539582358306168119728057586120628683186314840869
296 29000234208984010362088331249723268224475487294089528286188811
297 46923364631843549944446637417845349694879630255865325358981740
298 75923598840827560306534968667568617919355471774801485164370715
299 122846963472671110250981606085416321027053343286755255840165979
300 198770562313498670557516574752981131044479341034085516680245701
301 321617525786169780808498180838403613386280180681401511851177430
302 520388088099668451366014755591384744430759875940333660480564709
303 842005613885838232174512936429794519131787198757446184825324197
304 1362393701985506683540527692021169294345870812763667822004354317
305 2204399315871344915715040628450979944009082916111469197043827540
306 3566793017856851599255568320472149238354953728875135471729702879
307 5771192333728196514970608948923145312895460976429118349901376323
308 9337985351585048114226177269395268451502313538786612030315759577
309 15109177685313244629196786218318455994677300013175881799909313938
310 24447163036898292743422963487713724446179615979855714125417062569
311 39556340722211537372619749706032222671136442991512283551212911277
312 64003503759109830116042713193745878787288429879008029374715599489
313 103559844481321367488662462899778212018732027460840424542050196826
314 167563348240431197604705176093524090806020459767741678264697323305
315 271123192721752565093367638993302413385059639391008979465414529417
316 438686540962183762698072815086826325300745320331874916896736891581
317 709809733683936327791440454080129028136446900996907273975616626114
318 1148496274646120090489513269166955353437192221328782180263965328447
319 1858306008330056418280953723247084671024281059671299067245041079700
320 3006802282976176508770466992414039556120496560899211050078788430857
321 4865108291306232927051420715661124984936396278016989906540909594562
322 7871910574282409435821887708075164541056892855557228696630037700137
323 12737018865588642362873308423736290283784907801305419139391534416486
324 20608929439871051798695196131811453598709205262674316936089826531074
325 33345948305459694161568504555547745866418327115614546726242057077651
326 53954877745330745960263700687359199465127532394929891402344059593139
327 87300826050790440121832205242906947315470073545538221045893914459515
328 141255703796121186082095905930266143570540796527927102125545087376437
329 228556529846911626203928111173173096079991893591492641150752744184479
330 369812233643032812286024017103439239650532690119419743220746843960388
331 598368763489944438489952128276612340924505607202013953842582020632450
332 968180997132977250775976145380051572171000464390865491355929478467573
333 1566549760622921689265928273656663926693524928014549220321439334739403
334 2534730757755898940041904419036715498864525392519474012675539687043771
335 4101280518378820629307832692693379439156069177026185532842050437181665
336 6636011276134719569349737111730094916018537880079362462005620155684946
337 10737291794513540198657569804423474390774682602993514853454790492803101
338 17373303070648259768007306916153569306793220483186936616413635927832750
339 28110594865161799966664876720577043733167978631954359027449597542492152
340 45483897935810059734672183636730612982359066880015150624635072783710310
341 73594492800971859701337060357307656808729253293352725181360570146495817
342 119078390736781919436009243994038269791088320173367875805922924201375599
343 192672883537753779137346304351345926693019781247919264690693637612889874
344 311751274274535698573355548345384196333303761404777780467531778292455367
345 504424157812289477710701852696730123270330090450405068890529970489020010
346 816175432086825176284057401042114319603633851855964623437420025100710352
347 1320599589899114653994759253738844443117970490104560879012984221588438214
348 2136775021985939830278816654780958762326793454145526345449622014651086243
349 3457374611885054484273575908519803206083581379862794405195620304171550870
350 5594149633870994314552392563300761968410374834009102524724292521034432497
351 9051524245756048798825968471820565175132773649483822336573495905844363790
352 14645673879627043113378361035121327142509520160066782073082520656940371744
353 23697198125383091912204329506941892319314739568591984252668003610421577159
354 38342872005010135025582690542063219461824259728658766325750333887357077295
355 62040070130393226937787020049005111782811445056290865484397973486498659052
356 100382942135403361963369710591068331241929630702482109181120921355681799205
357 162423012265796588901156730640073443029119595600280612200526034530590685982
358 262805954401199950864526441231141774271049226302768079740901448431752326392
359 425228966666996539765683171871215217304547341744559641124578139653135443804
360 688034921068196490630209613102356991568511974123347202345748912571112293759
361 1113263887735193030395892784973572208884522429633394999525063870551158151274
362 1801298808803389521026102398075929200453034403756747560230067275667750277876
363 2914562696538582551421995183049501409349019947155625357450612475125063715303
364 4715861505341972072448097581125430609783506643222914959830482566122228444523
365 7630424201880554623870092764174932019162537411833503771200824256718351329075
366 12346285707222526696318190345300362628946044055056418731031306324419422259080
367 19976709909103081320188283109475294648138592288344877286144462095142752632390
368 32322995616325608016506473454775657277036077814256874605415159696569702147645
369 52299705525428689336694756564250951925253239453201128087232560723773050423017
370 84622701141754297353201230019026609202289317267458039419388423316215772977487
371 136922406667182986689895986583277561127621126071258566400667974978913541598345
372 221545107808937284043097216602304170329783315458972771485897224547291648234538
373 358467514476120270732993203185581731457610138760574548416397309596303848905753
374 580012622285057554776090419787885901787393454219547356629035238344491207466215
375 938480136761177825509083622973467633245209290210465078848523950393576065275413
376 1518492759046235380285174042761353535032269919319925464067073714147593727843879
377 2456972895807413205794257665734821168278017731870820843706144762922091560610899
378 3975465654853648586079431708496174703310287651190746307773218473653230135209688
379 6432438550661061791873689374230995871588843905401997392844795577443600250876480
380 10407904205514710377953121082727170574898260209142226428417020951043469439522805
381 16840342756175772169826810456958166446488513984335171334828241962575799415345514
382 27248246961690482547779931539685337021386774193477398014974088593752388387021567
383 44088589717866254717606741996643503467876698047603517018945726207531528586049530
384 71336836679556737265386673536328840489261191023839449996423634465745220264859176
385 115425426397422991982993415532972343957141580158475379566431966430543412341997606
386 186762263076979729248380089069301184446402771182314829814584426576421891732100042
387 302187689474402721231373504602273528403548042427822621680350173086210558275242622
388 488949952551382450479753593671574712849944841305863574409833568281777141394818666
389 791137642025785171711127098273848241253502547124992486540958970310854550412641158
390 1280087594577167622190880691945422954103447388430856060950792538574743128323154696
391 2071225236602952793902007790219271195356959598947154837535220941924383975646273076
392 3351312831180120416092888482164694149460391351682430730950137387412187348348958560
393 5422538067783073209994896272383965344817376249716472026064703855444408587190471055
394 8773850898963193626087784754548659494277767601398902758740216281926992404176912773
395 14196388966746266836082681026932624839095169150202261243450606080956476290501083862
396 22970239865709460462170465781481284333372895816818697375350225975198527950825074715
397 37166628832455727298253146808413909172468131200890311703220773969938837852646958133
398 60136868698165187760423612589895193505841027017709009080296374984193289938084839790
399 97303497530620915058676759398309102678309224452468673866211715828836620763539183662
400 157440366228786102819100371988204296184150144301525863238698303027513492848249566030
401 254743863759407017877777131386513398862459542156515709902723179468745635042328834641
402 412184229988193120696877503374717695046609686458041573141421482496235711752829440133
403 666928093747600138574654634761231093909069402017078455839166107120782399898301595121
404 1079112323735793259271532138135948788955678807903947036474964641927564875277866727120
405 1746040417483393397846186772897179882864748663894719657614775141893540259451320289801
406 2825152741219186657117718911033128671820427471798666694101565680268953552976579245556
407 4571193158702580054963905683930308554685176589667080517024294020959946128871580102227
408 7396345899921766712081624594963437226505603326920880053307766465392563501260719430419
409 11967539058624346767045530278893745781190781105106521893450798115034015378265902846787
410 19363884958546113479127154873857183007696384432027401946770390476874328103511095735064
411 31331424017170460246172685152750928788887166725652485163328100324141977394934148623357
412 50695308975716573725299840026608111796583549234616458629185311731248914851785946268180
413 82026732992887033971472525179359040585470719071850933596583598158639852586683915328975
414 132722041968603607696772365205967152382054268306467392225768909889888706134223513309789
415 214748774961490641668244890385326192967524990489900315626403559449377326588893426922839
416 347470816930094249365017255591293345349579253761722289567189104169250623776688068760062
417 562219591891584891033262145976619538317104252397850013282627080189492165069646387703320
418 909690408821679140398279401567912883666683506159572302849897240258838651851434017037746
419 1471910000713264031431541547544532421983787766703649724221608832320443090016284622499434
420 2381600409534943171829820949112445305650471259682349200697407234943161521896303760130505
421 3853510410248207203261362496656977727634259047713099159382149321470588725586778680596747
422 6235110819783150375091183445769423033284730307395448360079637612313846110488182040407496
423 10088621230031357578352545942426400760918989376435647753924839132091322765742759015899640
424 16323732049814507953443729388195823794203719649323123053167406764370113478737417945468620
425 26412353279845865531796275330622224555122709081593844102392711433106163338741777095448059
426 42736085329660373485240004718818048349326428730916967155560118197476276656980094462973269
427 69148438609506239017036280049440272904449137868345884553253164016025823267783632069375405
428 111884523939166612502276284768258321253775566508919805352675746696835029268334043878939038
429 181032962548672851519312564817698594158224704523443809557366780614971306044419531081574655
430 292917486487839464021588849585956915412000271032363614910043082877210558765059745553701184
431 473950449036512315540901414403655509570224975701985544118848076752595102505073497379583312
432 766867935524351779562490263989612424982225246497827993021315198645644481993530169766011282
433 1240818384560864095103391678393267934552450222582512822799177106284511216443117852485213776
434 2007686320085215874665881942382880359534675469080340815820492860495559922309146280828839208
435 3248504704646079969769273620776148294087125692045552924278683242100938545724192272191739525
436 5256191024731295844435155563159028653621801160506673288432587421856907386774024030079969278
437 8504695729377375814204429183935176947708926853554145950036874973431122662241827408888960574
438 13760886754108671658639584747094205601330728014060819238469462395288030047915767708632224646
439 22265582483486047472844013931029382549039654868616884925831940779268722431421216949847105447
440 36026469237594719131483598678123588150370382881056563975309210184343938517372312540811968416
441 58292051721080766604327612609152970699410037752296508827458947364375044629821651924068428587
442 94318520958675485735811211287276558849780420633353072802768161356620912620119243922912321433
443 152610572679756252340138823896429529549190458388272641556544907475171159171121610019768233621
444 246929093638431738075950035183706088398970879017381514244003075632915031808192807154894280854
445 399539666318187990416088859080135617948161337412521415842175772707725614639410442028512783330
446 646468759956619728492038894263841706347132216429902930086178852148542575920528528633666059865
447 1046008426274807718908127753343977324295293553849291605969982410648005684747789618301129692044
448 1692477186231427447400166647607819030642425770268083075899223487613835796952936478934750485429
449 2738485612506235166308294400951796354937719324135353402067771475366822864505659761465923968866
450 4430962798737662613708461048559615385580145094403436477966994962980658661452836116597066681897
451 7169448411243897780016755449511411740517864418556768600233332009291148161048151502099322958195
452 11600411209981560393725216498071027126098009512931114897844823619984113204097497281802573456534
453 18769859621225458173741971947582438866615873931534952398632224552506621618633034621028768293689
454 30370270831207018567467188445653465992713883444466067296477048198590482924821536648247170624260
455 49140130452432476741209160393235904859329757376048088595663341690458996221841878475590167845329
456 79510401283639495308676348838889370852043640820437996811230817587430677541777638854554574161820
457 128650531736071972049885509232125275711373398196609313388357800502739835621989799414293088650439
458 208160933019711467358561858071014646563417039017047310199588618116270261265853782984820787106312
459 336811464755783439408447367303139922274790437213779851569410059817760510644119979664061863821806
460 544972397775494906767009225374154568838207476230627774706625464459761305248110872859643716181662
461 881783862531278346175456592677294491112997913444730241319872379061102003466445876615701687032387
462 1426756260306773252942465818051449059951205389675358016026497843520863308714549209361507691188010
463 2308540122838051599117922410728743551064203303120410872390207077323315220228204103737590518361590
464 3735296383144824852060388228780192611015408692795246886310494852586328875673004192131662571306252
465 6043836505982876451178310639508936162079611995916502375850748852908843657218146694322817034148614
466 9779132889127701303238698868289128773095020688711749262161243705674062867676326514625875340635180
467 15822969395110577754417009507798064935174632684629096255162039481692666393367514624800304196699548
468 25602102284238279057655708376087193708269653373339478898067026195930789713235481992196806234973424
469 41425071679348856812072717883885258643444286057970786389635369592058595215728286622593955159591985
470 67027173963587135869728426259972452351713939431310265287702395788168275263748912302572467709858624
471 108452245642935992681801144143857710995158225489283262913744069294483119253817305762550724913480096
472 175479419606523128551529570403830163346872164920589950345783904177138096532732797127210406636555436
473 283931665249459121233330714547687874342030390409879002351596838292148554164391322323785156410136907
474 459411084855982249784860284951518037688902555330468952697380742469286650697124099710794034375811504
475 743342750105441371018190999499205912030932945740353744141046445581673092597415335542673493047336068
476 1202753834961423620803051284450723949719835501070813329890695762324919106935958185183930058990772136
477 1946096585066864991821242283949929861750768446811182230071542498452870723627854696504395651840892916
478 3148850420028288612624293568400653811470603947881995559962238260779015963159207018300689721872851162
479 5094947005095153604445535852350583673221372394693192946073581049778923002500210621722052434744279080
480 8243797425123442217069829420751237484691976342575163983048287594284393672617584206561063363810112666
481 13338744430218595821515365273101821157913348737268396608149200650883140492254109334161168949157983733
482 21582541855342038038585194693853058642605325079843560591197488245168760297467087677334596270692991302
483 34921286285560633860100559966954879800518673817111996878374020902870498474262117277400109340916099024
484 56503828140902671898685754660807938443123998896955493267556645424948341926752562130269124787506393043
485 91425114426463305758786314627762818243642672714067594026972862057733548911555760389895110490950583148
486 147928942567365977657472069288570756686766671611023087294529507482681890838308322468483716644218486453
487 239354056993829283416258383916333574930409344325090785202544565270328164336191102004793481511739506927
488 387282999561195261073730453204904331617176015936113704414017013300004429818999040430571689291673181673
489 626637056555024544489988837121237906547585360261204761580660833753250944097017545489183671920181024892
490 1013920056116219805563719290326142238164761376197318465994677847053263777953849559784034400204464192268
491 1640557112671244350053708127447380144712346736458523499539437935989438265973718026354194069028264041550
492 2654477168787464155617427417773522382877108112655841525486959468406769664592434881556384849506645122042
493 4295034281458708505671135545220902527589454849114365737037652974215058659843113015275637334602743301196
494 6949511450246172661288562962994424910466562961770207262524612442621836728473380870831603265839156654995
495 11244545731704881166959698508215327438056017810884573711573520986655737713555621019118493276767968797129
496 18194057181951053828248261471209752348522580772654779822039721544822808141492620422802239901386513968376
497 29438602913655934995207959979425079786578598583539355397682909985752190080899296000622427052516301229461
498 47632660095606988823456221450634832135101179356194135219722631530574998222391916423070442603953515908906
499 77071263009262923818664181430059911921679777939733492481475208970600818931123410490232523599337541075401
500 124703923104869912642120402880694744056780957295927624685069761162447406627127964340142892957700990957767
501 201775186114132836460784584310754655978460735235661122046742716926050266712470935469366694239306239615826
502 326479109219002749102904987191449400035241692531588746731812478088497730941731135233911249053256616649888
503 528254295333135585563689571502204056013702427767249873658752941807550074408497177300373959349527883243284
504 854733404552138334666594558693653456048944120298838612494239593764317296067489272747742466342262622730438
505 1382987699885273920230284130195857512062646548066088498929516108496599920912945050472368847893757849064874
506 2237721104437412254896878688889510968111590668364927111423755702260917274582566558644512976092268021541993
507 3620708804322686175127162819085368480174237216431015623129795383682249688330337974116951507327128418811551
508 5858429908760098430024041507974879448285827884795942713880701686886704018397471555702172833983816471178361
509 9479138713082784605151204327060247928460065101226958370459870042550149388084616670068743886958011736642743
510 15337568621842883035175245835035127376745892986022901084340571729436853406482088225769061976055671942668156
511 24816707334925667640326450162095375305205958087249859488249814743968198382721304254704210559231675259281512
512 40154275956768550675501695997130502681951851073272760518468164102367393163331152674317728992319385727292536
513 64970983291694218315828146159225877987157809160522620094289574189354445760079296094042033047463523406851448
514 105125259248462768991329842156356380669109660233795380612757738291721839318221336583357990989095084658551522
515 170096242540156987307157988315582258656267469394318000794618907824095139536334019640609802596193062710773651
516 275221501788619756298487830471938639325377129628113381265682828401760465619845389941249150231915844336402093
517 445317744328776743605645818787520897981644599022431382289567149282930972604916215029596762305199709320957893
518 720539246117396499904133649259459537307021728650544763555249977684691438619572492785842640964586190276674184
519 1165856990446173243509779468046980435288666327672976146074082540024697778278414625448178056426177081671852895
520 1886396236563569743413913117306439972595688056323520909258373286938257337004162122948168720754655029654142568
521 3052253227009742986923692585353420407884354383996497055932680470791162363902773420356312391319101714044294187
522 4938649463573312730337605702659860380480042440320017965191053757729419700906935543304478684181832135405171175
523 7990902690583055717261298288013280788364396824316515021723958872348789312791088200007563919840211079700841964
524 12929552154156368447598903990673141168844439264636532985943828755478869885184002077384295184733155095900145768
525 20920454844739424164860202278686421957208836088953048009239196146255205574470491179666373011895842309893714416
526 33850006998895792612459106269359563126053275353589580995183024901734075462360567339520235107097876037384602372
527 54770461843635216777319308548045985083262111442542629005993629566416827414998905180502505794864298141477942371
528 88620468842531009389778414817405548209315386796132209998634062075124017369643975871483579284534086799934513211
529 143390930686166226167097723365451533292577498238674839008741692552995276668853778602799758176259135917906362057
530 232011399528697235556876138182857081501892885034807049007375754628119294041203828556752894086541343735712801497
531 375402330214863461723973861548308614794470383273481888020231448092569002591562430627896756021302538505073473926
532 607413729743560697280849999731165696296363268308288937020950609416206979246252013153686700221791893979875644522
533 982816059958424159004823861279474311090833651581770825051952651724711731117296627046381964870375022580038891473
534 1590229789701984856285673861010640007387196919890059762072903261140918710363548640200068658735863338464400615288
535 2573045849660409015290497722290114318478030571471830587135626507081566190755948930669738172770303858339894365210
536 4163275639362393871576171583300754325865227491361890349191102580702067834453501141579628793623717165096789934933
537 6736321489022802886866669305590868644343258062833720936354926869519986841150550164962832557368953731957682116978
538 10899597128385196758442840888891622970208485554195611285546029450222054675622599014231933320563836699866474844692
539 17635918617407999645309510194482491614551743617029332221929154101478394332725712385673722936603063668971584560500
540 28535515745793196403752351083374114584760229171224943507429558582443679125722667170221574785872399033585427301640
541 46171434363201196049061861277856606199311972788254275729432535434915196157015123878292844751462855714347616765854
542 74706950108994392452814212361230720784072201959479219236862094017358875282756338756203891506906426078692526486979
543 120878384472195588501876073639087326983384174747733494966368452203267194138319659249204811284503451386193281466699
544 195585334581189980954690286000318047767456376707212714203111098500376176839920704868720635881817773366393045574312
545 316463719053385569456566359639405374750840551454946209169672821174886386258022423219920987952507982601053085779169
546 512049053634575550411256645639723422518296928162158923372783919675262563097943128088641623817684728215289622237666
547 828512772687961119867823005279128797269137479617105132542650011321391964635717599589103189129397686505895916162817
548 1340561826322536670279079650918852219787434407779264055915121212805161619872723375439084856963428485678222360114613
549 2169074599010497790146902656197981017056571887396369188458277212789289507649130375547388579392118300653739141735455
550 3509636425333034460425982307116833236844006295175633244373398425594451127521980878866217270602560215035584160346046
551 5678711024343532250572884963314814253900578182572002432832181627046476558311879224283405782187997895634265957004861
552 9188347449676566710998867270431647490744584477747635677204761345786698854832106222512056998551324424292159862609536
553 14867058474020098961571752233746461744645162660319638110038267668350140167286428727952229368190714591198873311406674
554 24055405923696665672570619504178109235389747138067273787243029014136839022118662078344030201032619234923352557941371
555 38922464397716764634142371737924570980034909798386911897282621378003943943547406959573282322270086614821431971556049
556 62977870321413430306712991242102680215424656936454185684523506989769589380522126131882529471407589442694046899639592
557 101900334719130194940855362980027251195459566734841097581809596465661691663356330673108047899436966430495103829786137
558 164878205040543625247568354222129931410884223671295283266333103455431281043878456804990577370730496595571841984268350
559 266778539759673820188423717202157182606343790406136380848146168018981131046521379362520518142698579175295266968420036
560 431656744800217445435992071424287114017228014077431664114473659974153060165969095679824176546122137579491701973861897
561 698435284559891265624415788626444296623571804483568044962628907591281701476207807414453506528430652493330716441264429
562 1130092029360108711060407860050731410640799818560999709077102567565434761642177774441728200442791547411020064956514762
563 1828527313919999976684823648677175707264371623044567754039740554754863973382103452750630949111508571738232969927308436
564 2958619343280108687745231508727907117905171441605567463116828431221891872836132282985113063490874147955868857234735980
565 4787146657200108664430055157405082825169543064650135217156592756673310218670102012315098910505005956198180810820626576
566 7745766000480217352175286666132989943074714506255702680273421187895202091506235166647662491364118861492247314593224817
567 12532912657680326016605341823538072768244257570905837897430037715265066682628202584194665782403579789404482702082795088
568 20278678658160543368780628489671062711318972077161540577703420441365307539494424272750628586840204141057918793983624188
569 32811591315840869385385970313209135479563229648067378475133520389121889829214509431355930849412074241674640542279118465
570 53090269974001412754166598802880198190882201725228919052836940830487197368708933704106559436251681160540216594884549982
571 85901861289842282139552569116089333670445431373296297527970523452100602805015324300003335818162902401353615145406693815
572 138992131263843694893719167918969531861327633098525216580807363588301323331992361951607559511732817113369484476402123899
573 224893992553685977033271737035058865531773064471821514108778049967179918585831463468654076605076035740193862118910081474
574 363886123817529671926990904954028397393100697570346730689585413555481241917823831392565909994552689811774914732339773064
575 588780116371215648960262641989087262924873762042168244798363626449439152952479075769350200287515198055173922138343642132
576 952666240188745320887253546943115660317974459612514975487948776383855925579747227920066320073177791925638290694516977857
577 1541446356559960969847516188932202923242848221654683220286312829381137540271605760148309491844763103536466681307272958777
578 2494112596748706290734769735875318583560822681267198195774261605764993465851352994040680085795684249257425233919370174894
579 4035558953308667260582285924807521506803670902921881416060574861693973467862338204675578275246773330780207975398825006200
580 6529671550057373551317055660682840090364493584189079611834835777290060002683756074960124148216114702111469479110708563577
581 10565230503366040811899341585490361597168164487110961027895411755700782863315408879177512220354201010845448860871210207306
582 17094902053423414363216397246173201687532658071300040639730247532990842865999164954137636368570314931182999399060578934026
583 27660132556789455175115738831663563284700822558411001667625660405408375122083888423193567079525377363198214037633501264364
584 44755034610212869538332136077836764972233480629711042307355906131513561664283803654033259440175884151244927158029775232195
585 72415167167002324713447874909500328256934303188122043974981569460524342502936256390403189018221929032038143056195283006504
586 117170201777215194251780010987337093229167783817833086282337475592037904167220060085371230925024652997677904246318626185679
587 189585368944217518965227885896837421486102087005955130257319047976164652386724880814249869328225896497837470405902549879791
588 306755570721432713217007896884174514715269870823788216539656518837714494513577126822212011283092207665998922245105513685511
589 496340939665650232182235782781011936201371957829743346796975574467969614657238386027047332079997112729173767477090639179799
590 803096510387082945399243679665186450916641828653531563336632093305684109170815512890194125829716156897919380220138889901597
591 1299437450052733177581479462446198387118013786483274910133607675427744191584990277266892126911765437596261609049706761115148
592 2102533960439816122980723142111384838034655615136806473470239756348849770958501597770961277240604749663429126377747629432041
593 3401971410492549300562202604557583225152669401620081383603847451815262960097732445947031569828097009125874034481382793648651
594 5504505370932365423542925746668968063187325016756887857074087208164112731056234043717992847068701756742592209830232097935781
595 8906476781424914724105128351226551288339994418376969240677934680018044688708207060507968713219440098141243257692856061378271
596 14410982152357280147648054097895519351527319435133857097752021855758909892412896340930658419119153988734502761615340507200813
597 23317458933782194871753182449122070639867313853510826338429956588238871106026888735576874569830223286562793450476262913997181
598 37728441086139475019401236547017589991394633288644683436181978443997780998439785076788104161941887409976549309682120979152805
599 61045900019921669891154418996139660631261947142155509774611935084698568629372459146676628690436537709386074968915325269488196
600 98774341106061144910555655543157250622656580430800193210793913443811185575554914125750611100737620531001698774704223154653763
601 159820241125982814801710074539296911253918527572955702985405848665856834782090488704279608980306592017719028329171853089936006
602 258594582232043959712265730082454161876575108003755896196199762109668020357645402830310791254036722683399979781270454911487826
603 418414823358026774513975804621751073130493635576711599181605610912871935716899006966162198250483238333054291508545661676563115
604 677009405590070734226241534704205235007068743580467495377805372800307711445123964267467640909751681366238977679188484136801406
605 1095424228948097508740217339325956308137562379157179094559410984072758972368606532195395504332466249013847685414791328757280042
606 1772433634538168242966458874030161543144631122737646589937216356873066683813730496462863145242217930374728304259112487624929735
607 2867857863486265751706676213356117851282193501894825684496627341305404981388920589619570341052750200758603116329771676948805895
608 4640291498024433994673135087386279394426824624632472274433843697596660095366647079591662472528000783205402289111477889536145126
609 7508149361510699746379811300742397245709018126527297958930471039843455971798155236663315518825784353247933297341148288575367986
610 12148440859535133741052946388128676640135842751159770233364314737440116067164802316256901054782266080564945969019561935736078466
611 19656590221045833487432757688871073885844860877687068192294785778224962934005545120373487797414406929143239364812308440983264660
612 31805031080580967228485704076999750525980703628846838425659100514141876536291755862685612069756243547844193521318605271266851289
613 51461621301626800715918461765870824411825564506533906617953886294831432830218480124455959354856113308107295858337022264728153094
614 83266652382207767944404165842870574937806268135380745043612986808973309366510235987143494488040837800077128128876062205946753538
615 134728273683834568660322627608741399349631832641914651661566873106269335556649895252994390267153932995141921470593195126508708082
616 217994926066042336604726793451611974287438100777295396705179859911254849098360360524800094611925924851050886165922145721547067608
617 352723199749876905265049421060353373637069933419210048366746733023976573839731205634535357674013774761839004316906368983075796634
618 570718125815919241869776214511965347924508034196505445071926592935231422938091566159335452285939699612853163743223024201571136713
619 923441325565796147134825635572318721561577967615715493438673325965660385962543721650608571172897587220152265418774607146156100771
620 1494159451381715389004601850084284069486086001812220938510599918890451623891114567237865360520634660633164205818060465242910288088
621 2417600776947511536139427485656602791047663969427936431949273244873004584047899959317290355844678986898544338459106338504054410911
622 3911760228329226925144029335740886860533749971240157370459873163763456207939014526555168897238140021630509449729046328369720570726
623 6329361005276738461283456821397489651581413940668093802409146408653353366181156156301283823461373836658756794425783915526005339508
624 10241121233605965386427486157138376512115163911908251172869019572389476814916408291855544452737338340065987857089643495068488927567
625 16570482238882703847710942978535866163696577852576344975278165981087055514495568509586552968312034433993118027211376875438400813399
626 26811603472488669234138429135674242675811741764484596148147185553476532329411976801442110601922199148157906789754679756876619865841
627 43382085711371373081849372114210108839508319617060941123425351534607813177305549372458375081474729465320619985583498615255520555124
628 70193689183860042315987801249884351515320061381545537271572537088012787414115759721469879085067083943965041575910522176380327126650
629 113575774895231415397837173364094460354828380998606478394997888622736384017421079607788628111185449262434182405773121616332081373246
630 183769464079091457713824974613978811870148442380152015666570425710749171431536839329258507196252533206399031677972717375668958067730
631 297345238974322873111662147978073272224976823378758494061568314333601338874957689450907487924981383858798385430077389430558583541010
632 481114703053414330825487122592052084095125265758910509728138740044163168787892991813875014578260437121436635527203726420577623724489
633 778459942027737203937149270570125356320102089137669003789707054378067632607451988744933835663758702313960781580748120258300194658183
634 1259574645081151534762636393162177440415227354896579513517845794422230801395344980558808940585065495573145044714324884725415382378946
635 2038034587108888738699785663732302796735329444034248517307552848800601558947398276783894165244414374521296967969656374646486240014490
636 3297609232190040273462422056894480237150556798930828030825398643222341893879540412896260701782943153615889544584669118375295447521880
637 5335643819298929012162207720626783033885886242965076548132951492023737044234742841606748604234411125949464645125252055284510195515775
638 8633253051488969285624629777521263271036443041895904578958350135246078938114283254503009396360400635703101661739328651221296614166973
639 13968896870787898297786837498148046304922329284860981127091301627270609573756830248036351647458819003327096715677286307319520511225805
640 22602149922276867583411467275669309575958772326756885706049651762515404454000106506166325083251722038530445898725808386447294847981866
641 36571046793064765881198304773817355880881101611617866833140953389788091677035747902502306720841331543045999242979808414895985119310408
642 59173196715341633464609772049486665456839873938374752539190605152303496131035854408668631804093053581576444889976798657409721485718126
643 95744243508406399345808076823304021337720975549992619372331558542093665457350413459470568368887055974372687249418182902911144417933918
644 154917440223748032810417848872790686794560849488367371911522163694393799881236449723466534222281821456713188319081894334601487367890927
645 250661683732154432156225925696094708132281825038359991283853722236492904695015492475909398385819836380072061846240118705709531074178996
646 405579123955902464966643774568885394926842674526727363195375885930886704576251942199375933227322109503375385142268582759675334618596288
647 656240807688056897122869700264980103059124499565087354479229608167385048627696063968257627790492190491447807918085381332684573533118985
648 1061819931643959362089513474833865497985967174091814717674605494098262952140369558729988598653244601283978774939798619534581522250176362
649 1718060739332016259212383175098845601045091673656902072153835102265662241188072699428863484602957449435257187004450561208695564121728366
650 2779880670975975621301896649932711099031058847748716789828440596363925193328442258158852083875422502385826095854855332970931750914285632
651 4497941410307991880514279825031556700076150521405618861982275698629601674936522034318332826018380157814323751777197066657261411813804698
652 7277822081283967501816176474964267799107209369154335651810716294993503826781378768308922690608453207169075209033914615887803037403203643
653 11775763491591959382330456299995824499183359890559954513792991993623142783621493403526134996075242950325512821184159291187931075990124745
654 19053585572875926884146632774960092298290569259714290165603708288616646610402872171835057686683696157494588029559039305227881373355742860
655 30829349064467886266477089074955916797473929150274244679396700282239826675927958176260072161205428955836610400576699537468374131880042856
656 49882934637343813150623721849916009095764498409988534845000408570856412962943652223027988149155366074968397892145286297642599597479978312
657 80712283701811699417100810924871925893238427560262779524397108853096337244162381125254081487541043917184318380953245136860242659893940060
658 130595218339155512567724532774787934989002925970251314369397517423952750207106033348282069640940610107462709470250125884844902250099774061
659 211307502040967211984825343699659860882241353530514093893794626277049185056559185199502172308284962837344136693609718187115386096935040556
660 341902720380122724552549876474447795871244279500765408263192143701001777334987269696751079069067364904771550410568967985904859605831983008
661 553210222421089936537375220174107656753485633031279502156986769978051217925515174473252435434690784668530292942250071482665763632276149898
662 895112942801212661089925096648555452624729912532044910420178913679052995260502444170003514508002349688611836549970633938652150935169162712
663 1448323165222302597627300316822663109378215545563324412577165683657104468719986338220255133995787391168246742129689746202462192741572703018
664 2343436108023515258717225413471218562002945458095369322997344597336157050517842113962226301574781476121055859524424147130570179000537936963
665 3791759273245817856344525730293881671381161003658693735574510280993262188234443840187512966570650109034775510547283160844395417654960799147
666 6135195381269333115061751143765100233384106461754063058571854878329419238752285954149739268145431585155831370069981932987564356449139674084
667 9926954654515150971406276874058981904765267465412756794146365159322682095983345182342283765709295675894451997560174019478752242596240979990
668 16062150035784484086468028017824082138149373927166819852718220037652100252276369080058959155925637754569051743686754335587173575542611944206
669 25989104690299635057874304891883064042914641392579576646864585196974784099715591706839338330557236918648580482128721807115948584058793161787
670 42051254726084119144342332909707146181064015319746396499582805234626884351991960786898297486511964853573135588063352072801590766224425367133
671 68040359416383754202216637801590210223978656712325973146447390431601670203163429938175731226009483980605358388178848416163148140330245681149
672 110091614142467873346558970711297356405042672032072369646030195666228551721240251224202869425640965659156753449308395282256712476901636653480
673 178131973558851627548775608512887566629021328744398342792477586097830226509774698107687855347453236302968929105293808176186607730617623514578
674 288223587701319500895334579224184923034064000776470712438507781764058778231014949331890724773123292142481185916854596479037439208518419924062
675 466355561260171128444110187737072489663085329520869055230985367861889009326160664384887834816350224928301428927690750215948799801607240542784
676 754579148961490629339444766961257412697149330297339767669493149625947780137889457270598145606848427593265178978575959460719340986910407554285
677 1220934710221661757783554954698329902360234659818208822900478517487836801468707295046975649101720666463398998918761926688673486247946558458414
678 1975513859183152387122999721659587315057383990115548590569971667113784581606596752317573794708569094056664177897326060252996632696302307954466
679 3196448569404814144906554676357917217417618649933757413470450184601621395079961220756039112488764705561341498889221312758441788394551748825026
680 5171962428587966532029554398017504532475002640049306004040421851715405957262614643235942824536186696198656036312471888278288068480571115233927
681 8368410997992780676936109074375421749892621289983063417510872036317027383771176367221141688364573450220625497748878359793975054849157195401795
682 13540373426580747208965663472392926282367623930032369421551293888032433341033791010457084512900959533481654747603937915983727757927816295041207
683 21908784424573527885901772546768348032260245220015432839062165924349460756233567880907385952605278260144371849140970301139921959775690179603859
684 35449157851154275094867436019161274314627869150047802260613459812381894046414815058297640631505269254683676081789732629934692761320983048641358
685 57357942275727802980769208565929622346888114370063235099675625736731354884929527275501016169451138102231026408433020890525572712381110969314208
686 92807100126882078075636644585090896661515983520111037360289085549113248931344342333798656800956606743977075703765341188371594806451890035170217
687 150165042402609881056405853151020519008404097890174272459964711285844603898555013945595662555748136046548707376158099679242748391981860023543794
688 242972142529491959132042497736111415669920081410285309820253796834957852696765668110031499937363582438305201002564184501348233149564307555653001
689 393137184932101840188448350887131934678324179300459582280218508120802456810735514561285971497794114654565142643151007053030167003036838895295370
690 636109327461593799320490848623243350348244260710744892100472304955760309507501182671317471435157697092870343645715129633180839520814940476252838
691 1029246512393695639508939199510375285026568440011204474380690813076562766533651529738262251937633885302102883698511279372340909335342149732697273
692 1665355839855289438829430048133618635374812700721949366481163118032323075692604191734558094948768025873041411792060186262779863264240170975088111
693 2694602352248985078338369247643993920401381140733153840861853931108885842790219074653500784315107541251743508452382769142795000365675411307389192
694 4359958192104274517167799295777612555776193841455103207343017049141208918482823266388058879263876933744041177235878863991519772252240248613528145
695 7054560544353259595506168543421606476177574982188257048204870980250094761837005694222240101007690949689533945573182646413114313762145856998590362
696 11414518736457534112673967839199219031953768823643360255547888029391303679407317086754596914418837330215787838581282865737190458288077687334415096
697 18469079280810793708180136382620825508131343805831617303752759009641398442720798008013219518707964463199708281344055429364824133798954245494822940
698 29883598017268327820854104221820044540085112629474977559300647039032702122128115094767816433126803160034752376916774153592658252645437520127952307
699 48352677298079121529034240604440870048216456435306594863053406048674100566325388329817418455116202439909590898458983560625458345827126993069215612
700 78236275315347449349888344826260914588301569064781572422354053087706802686064516323693150319108841596670682010008517497040381184380431547129089845
701 126588952613426570878922585430701784636518025500088167285407459136380903256255366981439035846640648645621133278853422428772233603740466720291285478
702 204825227928774020228810930256962699224819594564869739707761512224087705942319883305132186165749490242291815288861939844756715046304363900081108674
703 331414180542200591107733515687664483861337620064957906993168971360468609202440712614499689084805741285717402634186737864166472528455393036039733080
704 536239408470974611336544445944627183086157214629827646700930483584556315138506146490811323609005462915694696290640407669684164851325447440249002661
705 867653589013175202444277961632291666947494834694785553694099454945024924351066770862060031407776575211531074623706790951520082895727272073792784334
706 1403892997484149813780822407576918850033652049324613200395029938529581239489572917352871355016782047494173502340073707517480344044599100741922167265
707 2271546586497325016225100369209210516981146884019398754089129393474606163850759599971680405138523999504915621527480671356193556692468671392285414960
708 3675439583981474830005922776786129367014798933344011954484159332004187403323958156138982189799790898009707895115952102210914877684547613099625595710
709 5946986170478799846231023145995339883995945817363410708573288725478793567201212029052981184007795417514123721093914695566481004349970962657644787686
710 9622425754460274676236945922781469251010744750707422663057448057482980970525170185191963373807586324890779347635593306330313676121025506128692789357
711 15569411924939074522467969068776809135006690568070833371630736782961774537752876487187263146884862253037455541754263414918835253831434859492596802711
712 25191837679399349198704914991558278386017435318778256034688184840444755508235178038251338361267452927673248919047982580093555337667822957088160074841
713 40761249604338423721172884060335087521024125886849089406318921623406530046057417432508808256646791381277270236175696130374351509093790925248448063962
714 65953087283737772919877799051893365907041561205627345441007106463851285554292595470760146617914244308950519155223678710255699745321485076602762569406
715 106714336888076196641050683112228453428065687092476434847326028087257815600419375810339161623055511875638315366482277939332949390294153862147616593136
716 172667424171813969560928482164121819335107248298103780288333134551109101154599739739901213333050284333767282776004801560575701936004418647731085438483
717 279381761059890166201979165276350272763172935390580215135659162638366916755200709998508676612519744245637675863271137687755647863132729184805774047597
718 452049185231704135762907647440472092098280183688683995423992297189476017909800449738409889945570028643606973502999033374677561824713316243461736414041
719 731430946291594301964886812716822364861453119079264210559651459827842934665182754185186868214503720965155754419061049831888947178582491963861390451973
720 1183480131523298437727794460157294456959733302767948205983643757017318952574689377934130361595740329657507083591874702029093478045358044096181383636340
721 1914911077814892739692681272874116821821186421847212416543295216845161887240347552557051928030991418610150560061905191225191321911191197326424065672984
722 3098391209338191177420475733031411278780919724615160622526938973862480839815036930491182289626731748331859658517502987380631011983625930369737183232406
723 5013302287153083917113157005905528100602106146462373039070234190707642727055859903485968915878470534865295925766654523842573887750470881585304716162213
724 8111693496491275094533632738936939379383025871077533661597173164570123566870127587549950110720121495386816247630485974350917686690536924286854729560488
725 13124995783644359011646789744842467479985132017539906700667407355277766293927232157900854819604420186257701316493241303844998666424339939211424702765724
726 21236689280135634106180422483779406859368157888617440362264580519847889860797359745450804930324541681644517564123727278195360787713080440615325766660774
727 34361685063779993117827212228621874339353289906157347062931987875125656154725836570216595542934790023803926981517339472984254951444985591475147981133081
728 55598374343915627224007634712401281198721447794774787425196568394973546015521182402375263585468422761632516065891354430296034601895693603182480309006780
729 89960059407695620341834846941023155538074737700932134488128556270099202170250277552748931809199949885154079628058777115106311698799384001224103083868546
730 145558433751611247565842481653424436736796185495706921913325124665072748185771459955124195394668372647226642850264767477778772432481112357523496226952786
731 235518493159306867907677328594447592274870923196639056401453680935171950356024996088030199884665059632370323158228810728255029090931197225137101840055111
732 381076926910918115473519810247872029011667108692345978314778805600244698541791183549705185710745786235623353791779243858002253049802601693468667514559813
733 616595420070224983381197138842319621286538031888985034716232486535416648897824710711341667844795229011684925747372472146111943781579746045607420500781126
734 997672346981143098854716949090191650298205140581331013031011292135661347439615894261046853555541015247748326695466351936492077452279615226987616349423627
735 1614267767051368082235914087932511271584743172470316047747243778671077996337449136045994803649720627402684454083888605710076994351880994718278694182074140
736 2611940114032511181090631037022702921882948313051647060778255070806739343777051226739986165387289613463648014077905634742140377317385291709458707036926270
737 4226207881083879263326545124955214193467691485521963108525498849477817340114522697426642743104366653198232506171747618628345789156187596364957637943403811
738 6838147995116390444417176161977917115350639798573610169303753920284556683891573924166628908491656266661880520249653253370482358571649770233513648998635187
739 11064355876200269707743721286933131308818331284095573277829252769762374024006118956233933425663379332191301053175784431319033307290554251778164221754808057
740 17902503871316660152160897448911048424168971082669183447133006690046930707897656742192845068269707157334496768714035237864709526860978139943721037083834741
741 28966859747516929859904618735844179732987302366764756724962259459809304731903834171275157533885771343375670653355605675328746516911622567103230389429675310
742 46869363618833590012065516184755228157156273449433940172095266149856235439801490913468002602155478500713183550148979641625980679863284866849074495374831450
743 75836223366350519871970134920599407890143575816198696897057525609665540171705383557591539175993934697940591104637825596743952922591475200424554056857020390
744 122705586985184109884035651105354636047299849265632637069152791759521775611506779860003445472311399903282200890530278468362057477582940554774010696349596829
745 198541810351534629756005786025954043937443425081831333966210317369187315783212316501499459994096032750444238590890416841258876430687718779689551613231012278
746 321247397336718739640041437131308679984743274347463971035363109128709091394719096361502905466407432653729455609500034038053458544361349850572678019852882671
747 519789207688253369396047223157262723922186699429295305001573426497896407177931565946906840806294163553392124668033424927032678722884505736043338242610713773
748 841036605024972109036088660288571403906929973776759276036936535626605498572650414613449174621072884762534592173713297541440653690096256688039666617167155204
749 1360825812713225478432135883445834127829116673206054581038509962124501905750582381339221062424786457909744911936782782672425186802643782627380617945847826889
750 2201862417738197587468224543734405531736046646982813857075446497751107404323232795952670237045859342672279504110496080213865820554306701577680834242511026135
751 3562688230451423065900360427180239659565163320188868438113956459875609310073815578070756346468065210175837730944568130088166107451662493994074776876213092077
752 5764550648189620653368584970914645191301209967171682295189402957626716714397047725549600964864876431809712051856207989751479264738525533246257427190467691085
753 9327238878641043719268945398094884850866373287360550733303359417502326024470864352873047976979409172617768280896921607592073115613910351332383504748570078471
754 15091789526830664372637530369009530042167583254532233028492762375129042738867912078422648941844285604427501005602528653806647690156057513394997213079363052280
755 24419028405471708091906475767104414893033956541892783761796121792631368763338777480548387584470162307677500561119168673883734570097053418946749262268362390975
756 39510817932302372464544006136113944935201539796425016790288884167760411502206687861244520242018932260434357212577296564667001418693119606722538062811666801019
757 63929846337774080556450481903218359828235496338317800552085005960391780265545468088772114776431077750414720625937011489326544563804669998190922722348783905168
758 103440664270076453020994488039332304763437036134742817342373890128152191767752155950016635018450010010849098511363707110456641276170879808825235651094155453839
759 167370510607850533577444969942550664591672532473060617894458896088543972033297626785767956744823070943566661316691865794095899095217208473531813173622175537310
760 270811174877926986598439457981882969355109568607803435236832786216696163801049778291078868529035582120442293967369424006499281117893959481013137662458373495572
761 438181685485777520175884427924433633946782101080864053131291682305240135834347412268531755458038135080285350895733928911815610703033763413015789108540241135327
762 708992860363704506774323885906316603301891669688667488368124468521936299635397190559610623987073717200727644863103352918314891794827974808575909408776230106743
763 1147174545849482026950208313830750237248673770769531541499416150827176435469744610019827309629291334297289357921136948960155251604877852633571960864713143297332
764 1856167406213186533724532199737066840550565440458199029867540619349112735105141788943047280197948070647767141311881513873758888149188609853980012501229956716631
765 3003341952062668560674740513567817077799239211227730571366956770176289170574886417790950173429835867811582722867676917968650144043269766929099847226537099824252
766 4859509358275855094399272713304883918349804651685929601234497389525401905680028206733997453627783938459350005873376145898922266876324504136472248581594276304284
767 7862851310338523655074013226872700996149043862913660172601454159701691076254914643353023210660216269137459039947306862021162873284414159185351121429451268799117
768 12722360668614378749473285940177584914498848514599589773835951549227092981934942819622554427266986763880032819019848050731506819849186337120453752255271837914510
769 20585211978952902404547299167050285910647892377513249946437405708928784058189857512268119458550812939600794309402648325075984017708256378863269347938888794200795
770 33307572647567281154020585107227870825146740892112839720273357258155877040124800331890673885817799703480827270116314089864004072130748536137457635664652994147779
771 53892784626520183558567884274278156735794633269626089666710762967084661098314657893451335164992222549664923888260638113206789179703694922146271800149912517635640
772 87200357274087464712588469381506027560941374161738929386984120225240538138439458145585000993165398902845672764528259261683871684873692616371931755794231350735330
773 141093141900607648271156353655784184296736007431365019053694883192325199236754116168085886036425854709393977955603909842751632141462838566909436252110107565919072
774 228293499174695112983744823037290211857677381593103948440679003417565737375193574313670887029591253612239650720132169104435503826268201155695841592939965462139572
775 369386641075302761254901176693074396154413389024468967494373886609890936611947690610806322944285341578517009749285678357972739551762578264250341891914020747457892
776 597680140249997874238645999730364608012090770617572915935052890027456673987141264715670652037963738583573200772754142053179677316686598706849407353847126645101169
777 967066781325300635493547176423439004166504159642041883429426776637347610599088955664333082796430170026157051292253125231166586513867126505412153825905213953479664
778 1564746921575298509732193176153803612178594930259614799364479666664804284586230220380003734834393908609730253036191141883685393378024823167184509704122303826059258
779 2531813702900599145225740352577242616345099089901656682793906443302151895185319176382192925445005168499954145698882215763073398157506569441571635956775234893743526
780 4096560624475897654957933528731046228523694020161271482158386109966956179771549396215533994529305130638434097297012472818208197671879598194407744739312256849324382
781 6628374327376496800183673881308288844868793110062928164952292553269108074956868573482245693538585335473705385204168878229846359338098130915183878742319027900925401
782 10724934951852394455141607410039335073392487130224199647110678663236064254728417969697779688067890466112139483472365225647393686557448827064514572006309307798290833
783 17353309279228891255325281291347623918261280240287127812062971216505172329685286544064544155170750837921162009913624418926465679856430042634523692135408519741749958
784 28078244231081285710466888701386958991653767370511327459173649879741236584413704512331142403924272321226734051682022319295472866310656336969829730548207956134216021
785 45431553510310176965792169992734582909915047610798455271236621096246408914098991058711386771973667178289780648650705290003982566114066961349627109848537700453476733
786 73509797741391462676259058694121541901568814981309782730410270975987645498512695571042529175897939499516514700332727609299455432424544407984785715429923304255283726
787 118941351251701639642051228686856124811483862592108238001646892072234054412611686632069616160750250696948179934467082932657935640318034743197327578994406072369757100
788 192451148993093102318310287380977666713052677573418020732057163048221699911124382199365263684455177194516242606040784664897042422256440939936689857559588848764054957
789 311392500244794741960361516067833791524536540165526258733704055120455754323736068837497461710277084912554759154750543507969824354839568927265743228182363076281281394
790 503843649237887844278671803448811458237589217738944279465761218168677454234860451036862725394732262107071001767447921477348184170693913137400840819659435323471820455
791 815236149482682586239033319516645249762125757904470538199465273289133208558596519880422768970081004040716097540555141807187286703681918614136276208548665896459843189
792 1319079798720570430517705122965456707999714975643414817665226491457810662793456970907476030847548596124748310658344768192579091005764177060888093507372655654053196732
793 2134315948203253016756738442482101957761840733547885355864691764746943871352053490803770845199965927209593533462800881002137603870321906927852149274830062616918389911
794 3453395746923823447274443565447558665761555709191300173529918256204754534145510461711246876047514523334341844127802242499198012269684455599915561525099747245824433051
795 5587711695127076464031182007929660623523396442739185529394610020951698405497563952530889766629816777588064502847847501199225524907282576036824891484749373154901467303
796 9041107442050899911305625573377219289284952151930485702924528277156452939643074414216455133777730303855238433075403664213058780271980127233393947481842004266929350035
797 14628819137177976375336807581306879912808348594669671232319138298108151345140638366788898454689484405554599975108939404331891786804089317100395937571658436503293289773
798 23669926579228876286642433154684099202093300746600156935243666575264604284783712781005353588467214709409838408184343068544950567076068218201194490864107847302783979872
799 38298745716406852661979240735990979114901649341269828167562804873372755629924351147835805597438636439075735422468200117580514086225501965874277814081731290107561970561
800 61968672295635728948621673890675078316994950087869985102806471448637359914708063928773924122724312827307108877566608867720492761576796269725600162071614923807069177787
801 100267418012042581610600914626666057431896599429139813270369276322010115544632415076718518337626424911672606292295660948409650471872414128257246716294069860764216191714
802 162236090307678310559222588517341135748891549517009798373175747770647475459340479005492442460350737738979715169907894785386913116074853401527024414844772275013582199784
803 262503508319720892169823503144007193180788148946149611643545024092657591003972894082319749415440638295942083454492605478641560027969945402776175649601280420698195396877
804 424739598627399202729046091661348328929679698463159410016720771863305066463313373087636168195146362068453571679008089013258088306766611220971408688176812269046455800375
805 687243106947120094898869594805355522110467847409309021660265795955962657467286267170240729908695489976153644071153957705778676796084855663547339902502067353816809711568
806 1111982705574519297627915686466703851040147545872468431676986567819267723930599640257876898103841852044607215750207671688293534985477109888062926610319140548362523559053
807 1799225812521639392526785281272059373150615393281777453337252363775230381397885907428402440310645831632518848758969267638694470360284622345657463990570213354616872690190
808 2911208518096158690154700967738763224190762939154245885014238931594498105328485547685818502435734180098899848626222514800852132720333916448792961939151168937578803561080
809 4710434330617798082681486249010822597341378332436023338351491295369728486726371455114966591023242004921402902205947115681547749564551067265332823152897610623246508281145
810 7621642848713956772836187216749585821532141271590269223365730226964226592054857002800785093458976185020302750832169630482399882284884977294012166961601649662374487056115
811 12332077179331754855517673465760408418873519604026292561717221522333955078781228457916497332759080183131689857858798256654955655634790365594083483533109907692906983061045
812 19953720028045711628353860682509994240405660875616561785082951749298181670836085460716075941962440871383782187987258129369218520279404730964007896276239216549221804099201
813 32285797207377466483871534148270402659279180479642854346800173271632136749617313918634525407253998544473666671370447654283319217339820023096804008534210903126036385594629
814 52239517235423178112225394830780396899684841355259416131883125020930318420453399379350601349216439415857448859358018501844030645480210661618540352813925043088264433958278
815 84525314442800644596096928979050799558964021834902270478683298292562455170070713297987078889002915450289310156253050694857737919525437665162040546014385003283899358372353
816 136764831678223822708322323809831196458648863190161686610566423313492773590524112677334521621431261879420353969382655452482993600455803995002242677059832872374293709840647
817 221290146121024467304419252788881996017612885025063957089249721606055228760594825975326711259754747806394263797388511159818651525956710915271277264111446223220819756869822
818 358054977799248290012741576598713192476261748215225643699816144919548002351118938652661232881186009685814617766771479330493138034273500812637267365656726862817302838931791
819 579345123920272757317160829387595188493874633240289600789065866525603231111713764627993054890261327968893481235912482784598216658344695072247753414127585324246411802850144
820 937400101719521047329902405986308380970136381455515244488882011445151233462832703280646018405338674191297094284703368794777645541660980957705166564364020526781744498605876
821 1516745225639793804647063235373903569464011014695804845277947877970754464574546467908652453411029236100286179910350261889492963203219896135171192246150501286963260099466031
822 2454145327359314851976965641360211950434147396151320089766829889415905698037379171189298471816367910291583274195053630684270608744880877084472320979587090503655858256213815
823 3970890552999108656624028876734115519898158410847124935044777767386660162611925639097964305342826380331965058495137796895217937028174225346587997822238415347353826913526163
824 6425035880358423508600994518094327470332305806998445024811607656802565860649304810287241127677656393220041723582476423949057735625106831381480415943910338236074005337280781
825 10395926433357532165225023394828442990230464217845569959856385424189226023261230449385240462617449904895608995575063128796160847881302779882590744533145151404769519818386447
826 16820962313715955673826017912922770460562770024844014984667993080991791883910535259672481590295106298115650719157541696147589777091553886986811942668193970013235239908555436
827 27216888747073487839051041307751213450793234242689584944524378505181017907171765709057757082509523334354861928230055057591152764955020911888030321755343492659826052075467684
828 44037851060789443512877059220673983911356004267533599929192371586172809791082300968730181993726124603723403824782430698754055363095529819735371120934112442973338875690642177
829 71254739807862931351928100528425197362149238510223184873716750091353827698254066677788030784911120098168976789115100719281780482229617433908990879112903203194663720562084334
830 115292590868652374864805159749099181273505242777756784802909121677526637489336367646518212778637244701892380613897533561438207038910291529331502706694242378688645419044390439
831 186547330676515306216733260277524378635654481287979969676625871768880465187590434324306335272223836960152068439115247100254188681733831389794938202206480219112850906584575084
832 301839921545167681081538420026623559909159724065736754479534993446407102676926801970824399663107104473206629194305003930575878574700592243966250169295306009665320178849677584
833 488387252221682987298271680304147938544814205353716724156160865215287567864517236295130975031760390782287228528230649661078933073235594606326268644063021055004464497384372393
834 790227173766850668379810100330771498453973929419453478635695858661694670541444038265955374694867495255493857722535653591654811647936186850270516756674219119465084582090345275
835 1278614425988533655678081780634919436998788134773170202791856723876982238405961274561086589823057335386709617145576698414884722379633665631544613492801199755706154347734752200
836 2068841599755384324057891880965690935452762064192623681427552582538676908947405312827041576033741404104437124114594176645174151064851512579707007428668085804801589854667949353
837 3347456025743917979735973661600610372451550198965793884219409306415659147353366587388128794437411615377841622908499445583575234065665402288321169853199117065525427468015380313
838 5416297625499302303793865542566301307904312263158417565646961888954336056300771900215170370471153019482278747023093636919847791992705063812177821104549247014252695726378805102
839 8763753651243220283529839204166911680355862462124211449866371195369995203654138487603299793489177510746815251579921662106537534189814408048462988919411565088124336934252234334
840 14180051276742522587323704746733212988260174725282629015513333084324331259954910387818469146895534227804632766201168538450405175736475413137596016237762723391811045955464486491
841 22943804927985742870853543950900124668616037187406840465379704279694326463609048875421770586030120916862604131831265531656439220993514103986058143610631359176206516035388849137
842 37123856204728265458177248697633337656876211912689469480893037364018657723563959263240239732925655144667236898032434084797942803592177666067803803671076126699743079979426934292
843 60067661132714008329030792648533462325492249100096309946272741643712984187173008138662011964601185239840997143913874932862780128790727903909596237648011662908985930387010676816
844 97191517337442273787208041346166799982368461012785779427165779007731641910736967401902249034816634903772616695494286955367443084594082542288914277741473840129455451433447973692
845 157259178470156282116238833994700262307860710112882089373438520651444626097909975540564265307773434802660387299910359329164392680985761490316990400917995250546078122664557333935
846 254450695807598555903446875340867062290229171125667868800604299659176268008646942942466514342590069706433003995404646284531835765579844032605847076527239024239425216484512468466
847 411709874277754838019685709335567324598089881238549958174042820310620894106556918483030783958719119168140164755817203030859701359794104700226308870196679925468764138339471381514
848 666160570085353393923132584676434386888319052364217826974647119969797162115203861425497291330243368734790777944267629812164087809984286331171501292106770865758355874257476463078
849 1077870444363108231942818294012001711486408933602767785148689940280418056221760779908528086568383922701760106967541249763414711398396552610361785405332050416224064560274134984145
850 1744031014448461625865950878688436098374727985966985612123337060250215218336964641334025377898627291436550884911808879676273085685222570839866704665623162355601734671951182179088
851 2821901458811569857808769172700437809861136919569753397272027000530633274558725421242553475746432648937140156146806546422311210827844376911766875949908406797441884121189630962263
852 4565932473260031483674720051388873908235864905536739009395364060780848492895690062576578835394572685435079485984204789574271638492217572558767850213884712736204912918781206816926
853 7387833932071601341483489224089311718097001825106492406667391061311481767454415483819132340670914024109660361472878389441286429569529486242364130199788547317880494297084564065241
854 11953766405331632825158209275478185626332866730643231416062755122092330260350105546395711176065486709544739847457083179116252354538588790699465549186197603907308803589656610838206
855 19341600337403234166641698499567497344429868555749723822730146183403812027804521030214843546266309423391840928271828621901548077880744081815325119838569420156991606278416340910070
856 31295366742734866991799907775045682970762735286392955238792901305496142288154626576610554674551400188260528501312634111250172767102699716703002032611075533406195293075848479366576
857 50636967080138101158441606274613180315192603842142679061523047488899954315959147606825398298128014246065862423342607476689905646534442138663761302520569782661216061898932273680401
858 81932333822872968150241514049658863285955339128535634300315948794396096604113774183435952972679414434326390924655241587940078413637141855366762940320757515096570007010242712039196
859 132569300903011069308683120324272043601147942970678313361838996283296050920072921790261351348117733314805746341755993808005242083730133510395050262699463163123974823709846056010550
860 214501634725884037458924634373930906887103282099213947662154945077692147524186695973697304195706447170042591998236812962639508030499644342846921548864017402214858937019115014361154
861 347070935628895106767607754698202950488251225069892261023993941360988198444259617763958655746225185698351376601925373947325820604655958392521388695956044090740710740566444516969274
862 561572570354779144226532389072133857375354507169106208686148886438680345968446313737655959941931632868393968600162186910655497542086632670507701679801269327201051340563855754579664
863 908643505983674250994140143770336807863605732238998469710142827799668544412705931501614615890557823780248383464020128035088936479630510981768656845341431439167751471128738623044618
864 1470216076338453395220672532842470665238960239408104678396291714238348890381152245239270575504997750856049768534075325335067382157492302920341229625633415727514714974003579170417130
865 2378859582322127646214812676612807473102565971647103148106434542038017434793858176740885191925448285642393773790135010157514440991773835173324430826437484524476414068500864156410264
866 3849075658660581041435485209455278138341526211055207826502726256276366325175010421980155767430446036498443542324210335493271992056197168028805051887052108086236610705482739384485543
867 6227935240982708687650297886068085611444092182702310974609160798314383759968868598721040959885787033146932937906384902437454386495690994538204635877977569969179313672443448974521908
868 10077010899643289729085783095523363749785618393757518801111887054590750085143879020701196726458848652846688274908448691534071542146874361672579699586370809365925658339836354737702510
869 16304946140625998416736080981591449361229710576459829775721047852905133845112747619422237687731912813798405039929019697157772320901015717005627951223248073368675613258173071636964902
870 26381957040269288145821864077114813111015328970217348576832934907495883930256626640123434414190761466645093314837468388691843863047890078678207648742362235914948964193268078761327624
871 42686903180895286562557945058706262472245039546677178352553982760401017775369374259545672103309951408248282181880674189034745859457963387164079673914715465379825634377438515474847724
872 69068860221164574708379809135821075583260368516894526929386917667896901705626000899669106515256051330289903464281809928143688493842389306156853192731911564200990542846071115938574022
873 111755763402059861270937754194527338055505408063571705281940900428297919480995375159214778622197941410946441505713002869946465257472874444486611068453641675951148898833830248871352459
874 180824623623224435979317563330348413638765776580466232211327818096194821186621376058883885137453992741236344969994812798094884239377304118457541669240892721687641061287959388924738396
875 292580387025284297250255317524875751694271184644037937493268718524492740667616751218098663763283872824591042335258334420812304003428416882674169413278484456381546561428624999329604758
876 473405010648508733229572880855224165333036961224504169704596536620687561854238127276982548894861265348815659413266295816551525621907694725708801718010168811062364528736811911358826908
877 765985397673793030479828198380099917027308145868542107197865255145180302521854878495081212667653677062826685500062000392487523150406659634971558696571247957548454326092233183256669870
878 1239390408322301763709401079235324082360345107093046276902461791765867864376093005772063761562514942411642344913328296209043779260376394728494437820964310491164365665441244706011221106
879 2005375805996094794189229277615423999387653252961588384100327046911048166897947884267144974239677158363889014164927666756650265447791562022240506673729185333830973683916381386297258297
880 3244766214318396557898630356850748081747998360054634661002788838676916031274040890039208735786806961669099647434731741408224149538323463189597722229664262638948593667545742174430978038
881 5250142020314491352087859634466172081135651613016223045103115885587964198171988774306353710051377798028840356994720999877483311861965580672320870497369825636709980327874960604196483148
882 8494908234632887909986489991316920162883649973070857706105904724264880229446029664345562445838184759697940004429452741285707461400289043861918592724328014193189004386481651490253827051
883 13745050254947379262074349625783092244019301586087080751209020609852844427618018438651916155914456235722632056819235332875792016047637423058343688928429794435019060287393362291547923370
884 22239958489580267172060839617100012406902951559157938457314925334117724657064048102997478601712362178318288654210102260891420685402231417907130818025405815751690292171942768599382271965
885 35985008744527646434135189242883104650922253145245019208523945943970569084682066541649394757691990909139055813462984998749892736280946688502710196280834963744366681746875083494202268097
886 58224967234107913606196028859983117057825204704402957665838871278088293741746114644646873359404353087457344467673087259641345844930705457954604416775327687952559789353198369657564499059
887 94209975978635560040331218102866221708747457849647976874362817222058862826428181186296268117161516491694535383569719663373938654711727548235121211565706190853703250124877590728159307020
888 152434943212743473646527246962849338766572662554050934540201688500147156568174295830943141476460418266951461341770573704762493249518132758108329592985009566598823579236966281171264203000
889 246644919191379033686858465065715560475320120403698911414564505722206019394602477017239409593792558565944550337246173991371903189185238401962082529231033349135250201272318251396535441629
890 399079862404122507333385712028564899241892782957749845954766194222353175962776772848182551070252976832896011679016747696134428861950898511615175524673666710425240705218545052571031471151
891 645724781595501541020244177094280459717212903361448757369330699944559195357379249865421960664216159206139115628168802310741770912843987657651126376113224668704493622100080521567616953574
892 1044804643999624048353629889122845358959105686319198603324096894166912371320156022713604511734193060919536155185807436165388002086210262528678023866003632496940986068321837976603841296087
893 1690529425595125589373874066217125818676318589680647360693427594111471566677535272579026472398855919052472796547260232940853546896427301734106728624866181748262211480208620146542250780081
894 2735334069594749637727503955339971177635424275999845964017524488278383937997691295292630984133048979972008951733067669106241548982637564262784752490862729651279468758485128449146898222016
895 4425863495189875227101378021557096996311742865680493324710952082389855504675226567871657456532351597951279274013611896511818817314521392638883725186816814220096435827173742791204568060327
896 7161197564784624864828881976897068173947167141680339288728476570668239442672917863164288440664677803876991727892017457311848394711201281713338578700532628455529215567783642127530363833067
897 11587061059974500091930259998454165170258910007360832613439428653058094947348144431035945897198198874801365025493575456594602905047136876182544446935588639431868606950136935414538537224137
898 18748258624759124956759141975351233344206077149041171902167905223726334390021062294200234337862876678678356753385592913906451521990582787316328555375996182089675808927119003839208331675189
899 30335319684733625048689401973805398514464987156402004515607333876784429337369206725236180235062245026452815802467114473271990257406214442492310577385595728556918965403885019085198680805607
900 49083578309492750005448543949156631858671064305443176417775239100510763727390269019436414572923229458111782034410099176101293892557180723369599741356981869333892951601053574760407766913735
901 79418897994226375054137945922962030373136051461845180933382572977295193064759475744672594807988536204557082381907767963221367729824425874131271853195389740544377751316935823764993587250934
902 128502476303719125059586489872118662231807115767288357351157812077805956792149744764109009380911765662668864416317867139322661844613851226921317124292246524080548689327187763399081031860085
903 207921374297945500113724435795080692604943167229133538284540385055101149856909220508781604188903363587218431343256189416392112932067063179901504982200536397660835596302615305595500964631081
904 336423850601664625173310925667199354836750282996421895635698197132907106649058965272890613569810175282875420693100894030789543754444756450955406377916262884083829336369821599519796183178345
905 544345224899610125287035361462280047441693450225555433920238582188008256505968185781672217758721554557098211647860800285954972007767658708160810546677394700197150979892221353923560447398902
906 880769075501274750460346287129479402278443733221977329555936779320915363155027151054562831328531729839973632340961694316744515762212415159116216924593639036573291503310098187203562121220035
907 1425114300400884875747381648591759449720137183447532763476175361508923619660995336836235049087261300084076203600326211441472802731656587737997365696065993993855284034203001307254747610023577
908 2305883375902159626207727935721238851998580916669510093032112140829838982816022487890797880415780060270033601263311026394518772150377005863942420023684246686479699100123917692367772488481529
909 3730997676303044501955109584312998301718718100117042856508287502338762602477017824727032929503062345695130399153117834038463436187202104505831286541520538722839557346310357123089726226740593
910 6036881052205204128162837520034237153717299016786552949540399643168601585293040312617830809918842405965164000416428860432982209860781575248365280509981470732648199145989202330725679422576821
911 9767878728508248630117947104347235455436017116903595806048687145507364187770058137344863739421925737001314993859027290673917508294543085700675635326543531304280496015684938440160855096796237
912 15804759780713452758280784624381472609153316133690148755589086788675965773063098449962694549340734187971442165307998675540729308983461688133386924928965432481696319460087958129289511906445413
913 25572638509221701388398731728728708064589333250593744561637773934183329960833156587307558288762714865308814582423964037983289087755036257553608051984838734266655476518461923728981544895502912
914 41377398289935154146679516353110180673742649384283893317226860722859295733896255037270252838103449053280256747731962713524018398261700410565586550858580900630209883772578977633516180489501291
915 66950036799156855535078248081838888738331982634877637878864634657042625694729411624577811126866218858925128753412864823275949754970565686960148520627972544367806190364400380248949707757076351
916 108327435089092009681757764434949069412074632019161531196091495379901921428625666661848063964969579016874291248920431989465155476629776570747719135513342337700656329336563102992287385854585055
917 175277471888248865216836012516787958150406614654039169074956130036944547123355078286425875091835941711466571677814630431844560183609049988047787366639951723781322575531336117617066587990551194
918 283604906977340874898593776951737027562481246673200700271047625416846468551980744948273939056805520728340862926735062421309715660238826558795506502153293934354099162758938258131345874918350699
919 458882378865589740115429789468524985712887861327239869346003755453791015675335823234699814148641606275474586280031026472257730793391990917262034437893834493601606398305150538780114592120694089
920 742487285842930615014023566420262013275369108000440569617051380870637484227316568182973753205446894272817203279060359727129178825019620218939605938805367868388530338985046201986088424442333961
921 1201369664708520355129453355888786998988256969327680438963055136324428499902652391417673567354088877114957187162278448984928632196566922763738315947041551502767737132374479971781280007239954002
922 1943856950551450970143476922309049012263626077328121008580106517195065984129968959600647320559535771387774390441338808712057811032026727992198642457930616827649188383036947847411161434357898963
923 3145226615259971325272930278197836011251883046655801447543161653519494484032621351018320887913625025069396975206804320482528165813201351568194583832055390139000384191995486202027404023613893664
924 5089083565811422295416407200506885023515509123983922456123268170714560468162590310618968208473160187159507722117250337242605986628021385666217896190322412151379041145033173724320369513400374775
925 8234310181071393620689337478704721034767392170639723903666429824234054952195211661637289096386786198093233738458134512462655865236584742756124485692383745786474567331210306086939859580611914054
926 13323393746882815916105744679211606058282901294623646359789697994948615420357801972256257304859946385252741460575384849705261851875046313431863102454789855394346529387920901484903714035166729933
927 21557703927954209536795082157916327093050293465263370263456127819182670372553013633893546401246733569210304240167599216905439429896552876700178873245095847298992668401034323658149924651285726838
928 34881097674837025452900826837127933151333194759887016623245825814131285792910815606149803706106678359301053016078011419921199578779910860735196082763617859025969764723346922616764038942373901431
929 56438801602791234989695908995044260244383488225150386886701953633313956165463829240043350107353414509537678982044663138253662424497299220742416195472636634118408205798577841902533346140924056738
930 91319899277628260442596735832172193395716682985037403509947779447445241958374644846193153813460092868838731998122674558174862003277210081477612278236254492478727750349515012488251439849560562043
931 147758700880419495432292644827216453640100171210187790396649733080759198123838474086236503920813509959402732705966390197855547843578452211332828042743989484012027190143168959010862587576246239879
932 239078600158047755874889380659388647035816854195225193906597512528204440082213118932429657734273598652053150293625039607913884728043138480106553191313291717338225529079328440565761265234828582225
933 386837301038467251307182025486605100675917025405412984303247245608963638206051593018666161655087115368670519135854507455312981106238057413256067932759331817252023144464102714012150573836858040168
934 625915901196515007182071406145993747711733879600638178209844758137168078288264711951095819389360714020723669429479547063226865834352753985964387576503264640560328780805814916764755939450716550253
935 1012753202234982258489253431632598848387650905006051162513092003746131716494316304969761981044447836146608824701597132168083395475251503454435146269394379911516329888090457802984274672584653901104
936 1638669103431497265671324837778592596099384784606689340722936761883299794782581016920857800433808539233929543584349576433650187656103708813277193569520473382788760008084233994393949984623380316163
937 2651422305666479524160578269411191444487035689612740503236028765629431511276897321890619781478256393071155954968936889048937205319472227616651366813994075079161933872142993645031607758394280238304
938 4290091409097976789831903107189784040586420474219429843958965527512731306059478338811477581912064932305085498553286465482587392975647494522530326835945189567382251647054793520621591365789628000133
939 6941513714764456313992481376600975485073456163832170347194994293142162817336375660702097363390321343066859040205213534978728220483165179395518954172587845325098124277821154774438305842490254011435
940 11231605123862433103824384483790759525659876638051600191153959820654894123395853999513574945302386246747924001528782717216451917617338226127191446669093635474114863844133280090721418921783301045417
941 18173118838626889417816865860391735010733332801883770538348954113797056940732229660215672308692707636129421165646703715887247456130326435514506803183920849889979919468344591406990638043514340718586
942 29404723962489322521641250344182494536393209439935370729502913934451951064128083659729247253995093882877345167175486433103699373747664661641698249853014485363223435861965020232963618019412015807229
943 47577842801116211939458116204574229547126542241819141267851868048249008004860313319944919562687801565321404456734897612683014147907698343722001684865314330398455304130825438228804598300010273177710
944 76982566763605534461099366548756724083519751681754511997354781982700959068988396979674166816682895373260090962767959298849782507784065527581045698048228231390608763130425087796157151586524624211957
945 124560409564721746400557482753330953630646293923573653265206650030949967073848710299619086379370697059834792204557989122161794987592768595651498251412022141303104775682671202867434268554047581446923
946 201542976328327280861656849302087677714166045605328165262561432013650926142837107279293253196053592433094883167325948421011577495377324589695746793906692776739378907083351501478166894063089282535641
947 326103385893049027262214332055418631344812339528901818527768082044600893216685817578912339575424289614182972156939069753802370814871401034640297221297345886553524436386457216578034385513972994245141
948 527646362221376308123871181357506309058978385134229983790329514058251819359522924858205592771477881851085899878067461217248018964475932955741736065607749990819877785173691627777270951972470325241179
949 853749748114425335386085513412924940403790724663131802318097596102852712576208742437117932346902171782714124266259220139245317457021131383324792104999864129359597140827181069017911545259668568639452
950 1381396110335801643509956694770431249462769109797361786108427110161104531935731667295323525118380053633800024144326681356493336421497554805529731015054056524221449207238715200966389290591342258301433
951 2235145858450226978896042208183356189866559834460493588426524706263957244511940409732441457465282225733959400641838590663933581556191993115334079093702246501520704551612167741373534932815870844453907
952 3616541968786028622405998902953787439329328944257855374534951816425061776447672077027764982583662278854122217108715025894666060954243938792253149029988442988975177937768711359767840065793193615284747
953 5851687827236255601302041111137143629195888778718348962961476522689019020959612486760206440048944505419164077659256551852555427211556925611956256324406505365328744577504792054797732463981346063146076
954 9468229796022284223708040014090931068525217722976204337496428339114080797407284563787971422632606784273286294767971577747221488165800864404209405354394948354301641298032050202953179555122210736226179
955 15319917623258539825010081125228074697721106501694553300457904861803099818366897050548177862681551290523532832335931064893732700078477990129126885727590675801417429985499511068161240780607844039973906
956 24788147419280824048718121139319005766246324224670757637954333200917180615774181614336149285314158073452099459517749461221237546519712251700356601802550994219178974835430896890873655249588597171514559
957 40108065042539363873728202264547080463967430726365310938412238062720280434141078664884327147995709366151434419348536642828642673023877044775424400858365522038924955248784700644713037590184690919058407
958 64896212461820187922446323403866086230213754951036068576366571263637461049915260279220476433309867439603533878866286104049880219543592658182930820805589182445317411884769711956018380823354406175416607
959 105004277504359551796174525668413166694181185677401379514778809326357741484056338944104803581305576807930770425709678863592195318993158583553574946140478186492701708059387105261103213055109781756940472
960 169900489966179739718620849072279252924394940628437448091145380589995202533971599223325280014615444244013782509494955669508686470386494474250435346193815578850581678123746128949531791870829180214843559
961 274904767470539291514795374740692419618576126305838827605924189916352944018027938167430083595921021057640876857780499947947943283955596628236021626414769407449037433822850509770926702666947561799456368
962 444805257436719031233416223812971672542971066934276275697069570506348146551999537390755363610536465301654659367275455617456629754342094464193606790753257652486832593747150772275592582613330972000824884
963 719710024907258322748211598553664092161547193240115103302993760422701090570027475558185447206457486364991860147631820980251634532873631301154489933103830035854398648800616680389285564210499499881359434
964 1164515282343977353981627822366635764704518260174391379000063330929049237122027012948940810816993951657429673797250401884727813724489532150844314605313833992552208388704774642340143294912083736871809951
965 1884225307251235676729839420920299856866065453414506482303057091351750327692054488507126258023451438037334703585114962992806960314665311515647455249627337958656062820193860135128040986855539123044066376
966 3048740589595213030711467243286935621570583713588897861303120422280799564814081501456067068840445389694764377382365364877534774039154843666491769854941171951208265236594360899724032072500267749396607160
967 4932965896846448707441306664207235478436649167003404343606177513632549892506135989963193326863896827747012250607713067998169246411122297806431447186485211543936443258265189757388089380054120850897674462
968 7981706486441661738152773907494171100007232880592302204909297935913349457320217491419260395704342217417646612632188818034896057830248799794770784211673663631190592327986328880776580064148360396805768478
969 12914672383288110445594080571701406578443882047595706548515475449545899349826353481382453722568239045203702048238024241001700778918701581903646886309828296673153251318906128968841299932913987649499228414
970 20896378869729772183746854479195577678451114928188008753424773385459248807146570972801714118272581262621348660870213059036596836748950404739901256045670222525250302017519372645806107826867713846145098888
971 33811051253017882629340935050896984256894996975783715301940248835005148156972924454184167840840820307864093894106359655006933090344982485186412804343898557954971689012390552686289457046171533008550946697
972 54707430122747654813087789530092561935346111903971724055365022220464396964119495426985881959113401570422269354620560744234086489796574040904233387123978713063449278730983962493923902610622488322892028108
973 88518481375765537442428724580989546192241108879755439357305271055469545121092419881170049799954221878388579634081054724019098492116245859415171519645136759933219864503563928043632396815103023092247895237
974 143225911498513192255516514111082108127587220783727163412670293275933942085211915308155931759067623448810848988701615468253184981912819923360888492293283735217575617240870385552034739082953058206722237128
975 231744392874278729697945238692071654319828329663482602769975564331403487206304335189325981559021845327301645008136804517050362386003755093059101754591511721844687863563518764948918305293507638776014208930
976 374970304372791921953461752803153762447415550447209766182645857607337429291516250497481913318089468775947104411128273690716025018644526880156351416490282969100703336096075320370612176029085726277263209630
977 606714697247070651651406991495225416767243880110692368952621421938740916497820585686807894877111314103516355390329358827131988665895019517367424514855364426780647044663058779911317114222530783606963336959
978 981685001619862573604868744298379179214659430557902135135267279546078345789336836184289808195200782879463459801457632517848013684539546397523775931345647395881350339824351633736144577538955989040978945646
979 1588399698866933225256275735793604595981903310668594504087888701484819262287157421871097703072312096983247421162851271964345603611681303421761268197373682679017804819905546592396665439082148970956581034275
980 2570084700486795798861144480091983775196562741226496639223155981030897608076494258055387511267512879862277885407534477568240493685702064138869433954551248731196651707757035398310907666768349023387676900382
981 4158484399353729024117420215885588371178466051895091143311044682515716870363651679926485214339824976846225908098224457065904822169148890747916380077265683610272767333184016064024997967124290581858525538016
982 6728569099840524822978564695977572146375028793121587782534200663546614478440145937981872725607337856708503793505758934634145315854850955044714491980667965504349577208046290693521104511480578254198440869976
983 10887053499194253847095984911863160517553494845016678925845245346062331348803797617908357939947162833555430303131822099233368862895765369077521840754000367335860458614629633470942414108476900671959199509494
984 17615622599034778670074549607840732663928523638138266708379446009608945827243943555890230665554500690262800499552967899420242330268332015096606366686308467557591574512414996184232559728490729287428480344638
985 28502676098229032517170534519703893181482018483154945634224691355671277176047741173798588605501663523820065001297241840634201766518147216387043851414009452376128805094723557422384190098972593031923917966499
986 46118298697263811187245084127544625845410542121293212342604137365280223003291684729688819271056164214082865500850209740054444096786479231641578896049168953096600537774243792837801948678125512459479063233906
987 74620974795492843704415618647248519026892560604448157976828828720951500179339425903487407876557827737904764700759903422669236436658676280083609713488027989792525956694840125682749857730562391529261973631966
988 120739273492756654891660702774793144872303102725741370319432966086231723182631110633176227147613991951984662405913048186295818111608821370802500355412838528753708401177432088312522146592484106896574361602730
989 195360248288249498596076321422041663899195663330189528296261794807183223361970536536663635024171819689894229100982468427373507543457881624532781904438079548532449146124373583113262931720782522688687737521047
990 316099521781006153487737024196834808771498766055930898615694760893414946544601647169839862171785811641878891506895516613669325655066702995335282259850918077286157547087468367786572631571719388792735523318502
991 511459770069255652083813345618876472670694429386120426911956555700598169906572183706503497195957631331777922602187501859451286193714968593259202031106633656620761519947090623213177572660655984045343082692344
992 827559291850261805571550369815711281442193195442051325527651316594013116451173830876343359367743442973649044319076436678284296431754953474025124201295980293513425520333119229564345950232746069149733081075364
993 1339019061919517457655363715434587754112887624828171752439607872294611286357746014582846856563701074305439538705580037150980351037687024155244824188881821421329835413502560982887057339519638188654814499049307
994 2166578353769779263226914085250299035555080820270223077967259188888624402808919845459190215931444517279088583024656473829264647469441977630352407652234234778721201134695149694440706230496204700637063784111594
995 3505597415689296720882277800684886789667968445098394830406867061183235689166665860042037072495145591584540693514552609593489766919346103874226726412983268702777685002488404701571266090729168539431839966406361
996 5672175769459075984109191885935185825223049265368617908374126250071860091975585705501227288426590108863608934964886403014673330559544261300966816757020291512064060174797179670537864757675586190692747866215226
997 9177773185148372704991469686620072614891017710467012738780993311255095781142251565543264360921735700448182541838077791629488949720351287466766358434679979655472219512787141575873059901659287120250915575075483
998 14849948954607448689100661572555258440114066975835630647155119561326955873117837271044491649348325809311791476802964194644162280279895548768815634453756704231414219888270388207227641994020448821891341443967184
999 24027722139755821394092131259175331055005084686302643385936112872582051654260088836587756010270061509760006931999680765294977082241707758526072348891056670263638973535592448853055615681198464569959412956546968
1000 38877671094363270083192792831730589495119151662138274033091232433909007527377926107632247659618387319071745153869683500509732426450898564801867769296052609222504169020866809372433467953741061553145319807843078