0 1
1 0
2 1
3 1
4 2
5 3
6 5
7 8
8 13
9 21
10 33
11 54
12 86
13 139
14 223
15 359
16 577
17 928
18 1492
19 2399
20 3858
21 6203
22 9975
23 16039
24 25791
25 41471
26 66685
27 107228
28 172421
29 277250
30 445813
31 716860
32 1152698
33 1853519
34 2980426
35 4792474
36 7706215
37 12391461
38 19925255
39 32039466
40 51518908
41 82841514
42 133207724
43 214195719
44 344423017
45 553826262
46 890543064
47 1431977865
48 2302595674
49 3702534073
50 5953610839
51 9573303398
52 15393706513
53 24752814192
54 39802097688
55 64001085618
56 102912640242
57 165481747995
58 266091792563
59 427871006485
60 688009188209
61 1106306891296
62 1778922372992
63 2860476450096
64 4599596725400
65 7396072089878
66 11892756175036
67 19123346516919
68 30750010899392
69 49445486409826
70 79507488121009
71 127846667639539
72 205575233387556
73 330561424576999
74 531537061239155
75 854702413726276
76 1374346718790395
77 2209925785999752
78 3553522493890755
79 5714002793480681
80 9188017799250427
81 14774173925091569
82 23756616490954440
83 38200228991469010
84 61425308421184295
85 98770834998927029
86 158821796701320929
87 255382705914248206
88 410650980121678380
89 660319683242445905
90 1061782645564873858
91 1707328154882228194
92 2745354183956147612
93 4414482109846906796
94 7098410985381870113
95 11414122260229849880
96 18353711448910399064
97 29512451003226000738
98 47455511472014721422
99 76307642791998276255
100 122701371618448123819
101 197301686255564171880
102 317257703690056148087
103 510144907835773413171
104 820304200540447691145
105 1319034986115991254436
106 2120985475207528546517
107 3410508010320293800215
108 5484037974055807625310
109 8818238341584103149270
110 14179574944021462650761
111 22800511599350001628151
112 36662828839681408130825
113 58953195531195636345805
114 94795720170336596785485
115 152429880715416241876854
116 245104615410545310115822
117 394123988115641258192461
118 633744565552130760682973
119 1019050315326187915726164
120 1638615305934297213758376
121 2634865109661135127856389
122 4236817586755750933483940
123 6812729500885690424994524
124 10954751367471104761692979
125 17615050987641378944810649
126 28324697739701938396387806
127 45545624739227676083005994
128 73236577913377483718710827
129 117763152337278971885990657
130 189361114944722158390943108
131 304489402172339995149077376
132 489613699530306402606536544
133 787290372201760707330619396
134 1265949320364596005175462961
135 2035624641578715333561271708
136 3273249264203609400340346863
137 5263328281043097057818612577
138 8463340967333328974440248613
139 13608906096039147060372870533
140 21882885948427753876422176038
141 35187302642294560941645969195
142 56580574891192008415461608689
143 90980587161284808649776958488
144 146295212732112221060063104216
145 235240175251818314376278790996
146 378262138719726926036001548349
147 608238985690502143354461726768
148 978037783442895740416023026504
149 1572667863037358736710111882739
150 2528822760531826723249712733205
151 4066303320926890899018178646749
152 6538545506567525613852429771265
153 10513868240333131704220831459526
154 16906118534168545097013198126575
155 27184746599249858486857750795105
156 43712602994698676657834947373331
157 70289110608258033001338236441668
158 113023675819513813918757160788495
159 181740118564734488183385285347424
160 292234971623716475378892733402714
161 469908786867524072663259840103389
162 755605212984673022428300143734838
163 1215000131611863963387339152378701
164 1953699226062368440718626097986964
165 3141514611074982545619107499570560
166 5051501234142652309679898650184193
167 8122726734609376822297667913313085
168 13061204292932515318058809402708783
169 21002190908977157652173092030674444
170 33771160230285956494853008699980513
171 54303442352395590074362840890551568
172 87318997369696873546787549446797243
173 140407439590480599657763051184970110
174 225772737734115104763831974533780389
175 363038662713520721875975918219179939
176 583759899213493174330127994102776135
177 938675835192404519383806244408642989
178 1509374530112965178395875429108710341
179 2427048174396392540127508581486678886
180 3902651544279071762028531001895408714
181 6275396276323068712081676742491536032
182 10090728823232443600563420194940147503
183 16225717659965031712987333886246713425
184 26090673745463360208786922106653080539
185 41953352742714871199898280074680614025
186 67460266588964738234355074187230918429
187 108474943496487204914869548017502889465
188 174425835555338977970828746775625097553
189 280473730877429790345570786211641308132
190 450996914888489696554371001985370996971
191 725195249489596418187860111454520769071
192 1166101435554853671141667693244951618539
193 1875070967384485057616540470813225674185
194 3015081729193875368549421241951524212185
195 4848199343835645554966063432690069272345
196 7795820806440556185281129600454362566101
197 12535545206779714535332323485126928948981
198 20156940177664931742642624338805666417529
199 32412011653567216487629377037720954058378
200 52117954916343658533717630374541249478936
201 83804771320421278603159147300807682768243
202 134756624801210083465735109982103980628640
203 216686325154246877011277716812098437722698
204 348427868226263085108463405552250894139153
205 560265994036674316564775058931659262589506
206 900898041456496845487957334883455794162558
207 1448628490286391447517400070329988127803083
208 2329369591565223361262714780874638255548112
209 3745586070198047592292485474166905429292817
210 6022837706846927295021482624667002435361993
211 9684619005724553608710808951533100181886567
212 15572700087770270820266556466217998636619920
213 25040632768340577551966087700939000380783789
214 40264904987884585287124180761604748123264556
215 64745271762188488522525493403612089241458839
216 104109278708616576964161716830333381570560837
217 167405921980518674039169810163615482684216593
218 269185831097570027642068812213074225999229318
219 432846167007890654088946136902522803254153094
220 696009160398613754435993466490930026818020419
221 1119170708400779854916228794441919729890286946
222 1799607168711623338531955704466631758071687445
223 2893737244344062615896218411207612487581190602
224 4653079508067801369141049934912639497529613491
225 7482071480649675496514742852716639895869345254
226 12031041710008860288691631070798946011828397908
227 19345707268678017111167204113351970425013526569
228 31107563147589307372216766371937842210842695159
229 50020424249259433829295024348387289832602068634
230 80431978236450127447075797253834202016626743374
231 129333231777308781421454592807779572119338525062
232 207965602845047285529998434357147142377893580991
233 334405097378012004335556808753719102009650915451
234 537717620714991488496414193175953604890014882951
235 864640646612353817335456259076956067003796453148
236 1390327225617336445543178821182110725881982938191
237 2235622164961012245767467876145714822460765864770
238 3594841827430759383938429930955887706131906107802
239 5780443568142512195876602782753215238760069903938
240 9294853417336821452367956916455268742875349268366
241 14945963753702024866823105106400704409516080647242
242 24032851568193799033661063588498826010013536334617
243 38644410224517811896148611886145811317519966066408
244 62139544171996619441313261281468683722643487518074
245 99919313749902077520126416908537538973159657131334
246 160668530696281360515896499368824111969921161711217
247 258352222281222425790255448401215936120620052977781
248 415425911150073026922213517839084160384409308581196
249 667997689863152940516592363457546881266269291655039
250 1074128747595889145986437924380175772907803250967869
251 1727180473705340061636207182731321949764556461975666
252 2777276369733035408588984043522998896662346176608918
253 4465812433213857658329042614368175035109382672518176
254 7180949258774896447476713396609705248049085361609020
255 11546842378238852028285629594069342744185308376995862
256 18567123106317467115246446491310223880264472576893665
257 29855613262275096717741820636978350688329160900911746
258 48007310457442490806066053610449490408209224169224215
259 77194926029854434583291281883970294215272115778480922
260 124128107739701036243370897570039608850573536696737268
261 199595853295850130765025972271278581116081096013242524
262 320946684665818131599807885797795191069992286533370874
263 516076725528454404706504815454705597150963999874095222
264 829842460935497639858835987855891082972907201045857076
265 1334372344085713192537055173716527337379685892542956436
266 2145647681914893365280644715081108196472328621011919847
267 3450164412738331461099958068160657183163685352653964537
268 5547804784195782335574536729631315889227804749496660169
269 8920774270904259362091203515908002778176217986372143784
270 14344450947360340661422369347969279058553449199172066685
271 23065629364968749892748546891606003255613586089530967945
272 37089133627663272422571108353777487123097043002169663756
273 59638686267103567910613150429928784781559665091826536479
274 95897977433831342693325422795850380821683800892950343159
275 154202291356849197411401518052062638265863780092233923202
276 247954621108765646739446296132831910891075252364172346514
277 398706748052876512689747856116733891973775347103752305179
278 641113564377446377093619615519934486975622794718427991524
279 1030899538159418630421276268120760376171221923835808152919
280 1657668651589504666853473514292725584088291269355064077758
281 2665502560383954547382001235521879957003899607101341262732
282 4286082078345795941812903641460828053969093833454235676734
283 6891945952462646921284291726552779226191433775463750402987
284 11082130053374611520403869945217756899338843808025035736562
285 17819873714480409244276760153718473487264413803396552216347
286 28654049146746255117941183802803398475712182359057415606395
287 46075216113173787849528196100405138071002820815350215517563
288 74088151695542596590375760287688602059739380379689203132434
289 119132468270556965809482680119972979754570979271203610497078
290 191562951314510057733004966893368856230222068381537749551754
291 308029917024683068995105645777819956027789148045640018786100
292 495306786260847330786297709029727984204042122593723532661120
293 796444757333067752860119063080995161005639836863899801044233
294 1280669413540540472126012902165505388310343115649598297968791
295 2059294297159127815741855205092782075828718538710101546796677
296 3311309661552922032749926923455484065663349472000642429159073
297 5324528742598876060642253932447861003421065189895393760438187
298 8561750252456255496801805095615656467024675281516346986464826
299 13767146526784574591634576347943544490691169492140537136405935
300 22137333827926320030703376476665832101485622705275346373319007
301 35596450437686211553342847178831556636149003049370243490938842
302 57238477479351684253259925946467660753430583632051866331596729
303 92038483159704828053742654062218222228573946844558210021491338
304 147996291225515971834876567106520377593694187360960478055119276
305 237975480088061672072877365963645817746439415666808586529813937
306 382660461652024721875004006146710711274470253555768422155774140
307 615311412997487517887239118177908668017488604032681614925149890
308 989410124397055984265441319229003722824934182306933690094459204
309 1590954390867758927561045861058968846351731616847474767883203159
310 2558227181436888591795783803811306737075180176449133111604343356
311 4113585121866961307803486817691444026790762790247237635996607673
312 6614573825824498215346010695556283103112512383064318881269354300
313 10636120464531754695095754859185508907674701226466998307244470635
314 17102697999130736938606888987635271633193519422170356710458705659
315 27500842983574429961629766480857134723121781232970546431173362357
316 44220880521053142178361651462345695645040830401585134719476293876
317 71106412091630084622104178825024921700145123030522999535724506343
318 114337882488286170816200388968141613622361019249801200565106341015
319 183853340189048496510743521932107566476154410663476725332947644199
320 295632995495897778735148127096437873361440249736828792786449641858
321 475372750563079313938088162210853995810803897610058280483400678384
322 764391172233152594457890278611735586069131634963822754388580965942
323 1229127802331700153700882685963404072972260831347414036564737173691
324 1976416276565722011220166075587504387408198946889066434242859433974
325 3178043235913847734959418995070051325657337997003509924376423245308
326 5110238631958516604001223419195210017420496113490991223899806385406
327 8217175455780734254338538235440236421377688987463978148740505124371
328 13213076205250964687523561265667304825175824081705168172075205168762
329 21246398320842650445351355979175433680077358658505669595482762648934
330 34163841530597717354139769117746300631891742490474008974771518175838
331 54934867100877288485553036934710880316158297251369620289770880146388
332 88334317459241853245234915773845445361980908106879806510153817356284
333 142040056757787441577087070022592921605166944526902012763359960328981
334 228397957940463572811101819720850862579739653686892752839270918251291
335 367259971462337166653229470748373732859249260216791255678254455334964
336 590547690770842222860330067050029385421568417790193017293625567200849
337 949590486777398655259220999562962881859439989019520294823139517411442
338 1526925101342989913432027505347324962455832582728008143944689879443529
339 2455269189799545918245897148931112410635195213089022769172346634206037
340 3948030449611938114323784885160691072459136053326556904142264995473728
341 6348364772310606744084128997157092602778172969164210053024840749533377
342 10208060904463303005162678966543938229875328114383887150656951927650821
343 16414385620016122307669720893678437911048334139021195190918432716855217
344 26394048566538961740021298040501525278343922599718189588736113726254747
345 42441174215092746881037789463431589456533007478522593523976291987775000
346 68244675090860866398198757436883085349455361660450590095418780146828898
347 109736258819176214623977325900751711924128929149953663324571932617192456
348 176454008808694091108744055832287472311128458227676245276046022884577825
349 283734998438070759814475484584108071824622192164540885831445608867564244
350 456240976797152912808895755531234853063291514338890574203349366756668341
351 733627610462913065879287111118185832285135533534267249981770134874699208
352 1179660526355602675683020187682876747118551719758773937034462549703716728
353 1896873751198499619254637577907384141492638919154019991825314251861560719
354 3050140228987563333197636467549759363332846716313075739271040687839022700
355 4904572805970970205571236255993711915368952627988573137572378647712808419
356 7886468359867672672370673966106588193352343982641198286748000555405002221
357 12681304907019466663317932896199548396797167681479817760995807270500618184
358 20391319258078445244579862806473849117838383205893339802467761803021042580
359 32788889166659841148083320218089289442810928695208616677632123464654096520
360 52723967447941133479854287269031903707586020386763065905896535900918470759
361 84779229004138061562058320376003007318111813548437415333546889230697868071
362 136323535925723592366229587457352034278579282215441707302408962581912622102
363 219205891178663154309033270255447657455198456844725102644130537560748929454
364 352479286875399183342065221245249932370444892343853734207268459454822528856
365 566780605248091367445527255244703877910274396560590263713826618367858649891
366 911373423763622878115221802523847222087366944921802799634347077267276176526
367 1465472724104694778897431124872351551600844173800913245587177888364634208233
368 2356454828610239211768073064589724924570372735516822705419057203828889342179
369 3789138663548274149517420869243987186728405980622527334328602968728869453892
370 6092869524710572227805639646564680207591192695752586973841763636656840325312
371 9797228959254708315761002195432664387001486862826676892836819716155011911133
372 15753774948039556951200412254539992560314100276363822159376174390229939614343
373 25331798016115602112652381179717209289860388682345773949568863568824202596022
374 40733093677279759880510728213011951917804044066365742374737769499599319681509
375 65498111088147270625717582137484457329754158352150926060592806450055663627640
376 105319831341663407628113088547972562025470835473594865635696228872387707132623
377 169352469705705983474933239560584667803624149651944878450701857434078736552030
378 272315846218759151891278255043967504904524612390022921380979029102637554342474
379 437879177260916861216694073735308185521420356061345272497352283567987421440612
380 704102153954965440880166689132711010218353775755615606904489549033968135457774
381 1132184102256627593781099760672586531352772644954134202509005012885800544987253
382 1820532481263553477710066037550757549010812320433385987254118387529538740830684
383 2927384785504065469378513417043626871073724576705174415813554536846515083221915
384 4707184173090339187208068726381372468166732853072194660692935154876454504371090
385 7569070847506257385960864561287514881910703271425218150445896885272913923965365
386 12170935189254933165540820199120914788051965289023817945503135811276980721203832
387 19570653567055484568026751520847845002159044410797091217498330839115815908617167
388 31469272910091658581676293464924792285306485087430886241620487621290159075478525
389 50602047299886226288486350912037329101944109142166632186621466176837987562655080
390 81367218056022919429282477687829410377032240453841902821337464249094178502675831
391 130837081253652518123987728839194152947623576951054400805449925413046365520343658
392 210383766828411884075560140489472805775645005084462917639533271274611005282188805
393 338293463296560336730169355911623331852194857458812144029169642150810855719310548
394 543970045951881881618521427674714765159673129690202867008009978270545406497128263
395 874694438400935960962729919025050582129957283877589792886733723536083348292473446
396 1406493549163562909415710526500644432501578448278768841949240565995351774068397877
397 2261617333997443385810413694004847169629376687745561543618475958692319306452254156
398 3636641610250914636644447927040566809845648650936899499326096037066380921445173508
399 5847656896948471796166375270133376650373081229540294410757950529581862240334772584
400 9402931289143363513381540719486114049841697640023352007262709102399148983277270261
401 15119751104838182791423928260780296547267155292612592017215209706567964858091699187
402 24312298627153134420729908839776937791333207927551481106838385537692502836086780643
403 39093756268694756875423667744645611006748168362705260980024425602109656838459169282
404 62862084849896009414535055156747834032921703160566539219854801161531614268048821662
405 101081146680189830328995992982368394457539914239394210406992493040105187758215517498
406 162536737980922276834115337612615584057960038951681980784898053635641450252195941283
407 261356267327114663777300916900979131345870576503330629648272070717054318703959204625
408 420256363697786025974771806586554148593984966804075710933844028315629388034709972400
409 675764974127952217955906348217399903289482462077866046171358148503101844498334404441
410 1086618406536594880417296614084467937833625731241918405097939467716332083549767106580
411 1747263629559708915581779034041087544575841038027171859252082406512865963190009811834
412 2809569737469150661578345739285778544618133561341538783243183488691505543903690137771
413 4517739610760164820284701105582220478187226431006005381515241469602261850255240780323
414 7264447263379419472448511789711251188772438289186977625538570157132235779890882096432
415 11681105727459394462404216902311103272502124805953588796646819133694392442387907359257
416 18783016252857891658018613354409738877216603056188884441400491237190986772026593514406
417 30202765712990171456645529339819863018372857285639142608399038300168324895710541669038
418 48565525602150277088689370887643047746995475375023951338865685509043682279702425211044
419 78092526341012496327378993879245510862078850198585227901093365660708905330914632475641
420 125571433536626178535651068152804090671240699842367260834861111702036255527067290580105
421 201916696248078965947448282998008513988743709002925316876702394956232294894791913243912
422 324678560047235993821521005411526826115366275283951038928320323169577044877955513686246
423 522077516684554794948684587303953119625922757855870350423507476656207077922492186149835
424 839491629468411369297757080925768694552516594850634411726289229668651887020556817739649
425 1349888040425506769784037451327410710905937227900551173353149887191164572500661096530227
426 2170596653641060247423775918898769666581237219694996700638038625622625472749191320755470
427 3490281928353576845751167840886360514468801590309908731382789474513621720354141875616659
428 5612313056392486816086254388897487133303043334629881480681962414627203510823630771161085
429 9024502458405051165510043235904602136909766074741204984163658523480116325846858014302103
430 14511244081260911803060646556649285179541568709528719204010759826405283581143421494883083
431 23333829843417884002623241509555878802462591075266998871297715954929167612095487595941274
432 37520395364631559811862367060793637155888793509511767036380155458164874148360953577138111
433 60332147691364889019536923983045562838725461826922895557254363936437834682533948986929550
434 97013051426528037462101533962913431300061738741584028181908230164934056943874345746328012
435 155995311077467419711854420494631583427881263340606372565809444214180727053907633636727335
436 250837765850354396926532178538646245061361764862495404047079635753492158525032788062299877
437 403342794999468239792635431192391467974774226612791867881506290493159263858586279823410553
438 648568247793430149903081355342140225902832948140657390447903963832024218872795437114549345
439 1042886540334493338530206743298627091740697408678708053345246595801703366405534858923657795
440 1676943544046662576630227452084118032463988788109836724589139799807322301697186874543324057
441 2696496254537738031157810953873189245402223605713277779063088679654096500490626245871040578
442 4335919403219769047976176038896513640710323600313602736615848324003253928039452166837226524
443 6972083510066142190114450068786657323273821744199957620121682639720912593847544463721337552
444 11210989861859383200628524573720257532684083605771976328555622733559232464943122284812236064
445 18027078060848057971031120222012283272530024086631327576111495929065964331736759114896846281
446 28987230156857086774733112617193894560152745927540808500620039026871704638154848611646782468
447 46610965422705676505971597408013786364707995787559344208850028665444509706033021446720218196
448 74949627331769333130801628669865540698957908766959495319022163728484190125315074621252451319
449 120517706214140516298243019334580699971925207145840131474526945798126996464942561209049011720
450 193790390001863186852414420552362122638419127124689790068959969726803864288560448955758138982
451 311611599961465965119499628933069633364942110664816643764423826845276764253012383918936110124
452 501066070560109382923937873446535242362650914189192831096767948248077374613533380707857022582
453 805705587011509205853323052310818218404319203109809517241070092453633226272698220163071795154
454 1295560667709759205576632401183633203234286033693230372009282417968151368421288478586116581672
455 2083239176660420353458924333272439138366075212716408561674241014492718630362249939634291530545
456 3349812614213322472260823621838878447040208500482098125182903393433998294145383569608761329749
457 5386440825451037149213776357703303799041575717410947342648294379261272414801600487796332642098
458 8661303812332590288343798350872316705382826309126085972512175608966786518821668982783841520528
459 13927226931569486921259331689241039804452476819391193183685943042429931937158326909371125150906
460 22394740353900214022750715619560994387196884001392589366129158681669914591691435443199208532452
461 36010355685508234978890547679868964558284418710118965906050677897254569764596749968651397573234
462 57904029968848339618717325425983423703118651797322362441083068630676406981674652031142749083104
463 93108680067345065391754550053541570042998751304331518829892676435477343519998703779631074861184
464 149717149368483645804895243078341360542883117067960650898966462648185599133252067332187707362616
465 240742590259168290843190868798610491447515793159575761167184898069170224022888521172184490693255
466 387109927013438614175825288255112973543358701727054313940968457323921824861995204934763436726122
467 622466076447155867869802380696020161191832919169219127765505061013830776470082125619151594777279
468 1000914699648261891757283870600260818029808794587147355733961342728785814813255661571131189982873
469 1609453549163848272705826919607039939417189236936975290315780460700186659346179460280911659609246
470 2587973508458209950440360074587739763059801147522730056683612644747302559567743686408843641059667
471 4161416701936549988167296446514910737918705965749586381093342427550234649149326396721103903095679
472 6691486180425911598988939195676667077275388461474994075335872003666860801735395431098804795072242
473 10759794202295116521764481092138036245151095675920248937599321754781618107364723124040277623306737
474 17301563233352544474948525044736361961883601020327282362036227295800293309966866487806894711016363
475 27820614845388492705869815268075787715587180903087955538468364152512741193308701090674987843629845
476 44735068151727598566642515024557036703927423221688183586563622990989112678413572373547119117920086
477 71933216920668935404642527911936804258322771205606919997266482082488023095252191338602955366772652
478 115667370372748272079527759065893580144220385632707956228096143730748349958852508050578943294709865
479 185991133744253359211464460058223344463125967601377900935046845352536186394758519928900987001873271
480 299070530608543421340551859049529184844286552086563127106459376438537233794043284293071086655523469
481 480900247650860230563849022661237618569493813722191441660412879363523185539652477825250969754301061
482 773279292078977740305411942515090136336504977347279574691536383798393558531960366687223251614752288
483 1243419745527542854347496484084189718660847695393550767414349941407135125964248121388433943745746612
484 1999397474373168050177959901554543493035469071720503059743850097909728391186241621587850300649482537
485 3214996605055322411819586570370657423980729586210965871619731675164350775957181041885609256551599304
486 5169659011276762863430903956900643880312271234709780747777018150083090054465009091099912438083161755
487 8312722399411416339845847999359364500034678049715139699399483343164952807326937941646918739267988407
488 13366714040315430931197224197194114800202728898792212490948405349517294511833094524696252234056440297
489 21493445305982593911831607736495255955774280980905974289412841847329711132765273946414269986322555433
490 34561088815689481421688280074639841571132723327611623653254787820408468410804325186817451133723472261
491 55573633874021215102956038788473859908337510494795406501007216788374656358029946655406470150291726633
492 89361443397631718784338906920598611343133728845059750579570468224984731210302311475536698032400446606
493 143691657526125391032947449224988281532810391644461606313163335071952252442368010009554734238946426627
494 231053703449383941767108396244032349382908651417800853832989953199027255261484079863503581970697390696
495 371530364370454010388236258898649973491738313476051494274533556595815156927894908831172706953092218019
496 597414408808561189291913751185781678994334693659142567359746491644759322134913979603576376485706446960
497 960632050779603783340304162085072287986038329085478921934880564897409526255481950493102164699530676572
498 1544679745547849541701020689073659852180170293845829276803678651192651553878562835571982288951180683235
499 2483818351021470731129493243422236884210434341950402224449146374242731369001279512118670183664388804374
500 3993937007753630791408825652421256894819471912468619877599570237614974454469038022503835021481846015348
501 6422181724901080307435362857055019919121568743924226695547709395069331167112287587967098734995943093089
502 10326757289257079380059849602555678202597906927547786822567709164459320890371023298995397058445388661831
503 16605247356632034296462265010385709840186665279827551911802255224456699805040942876952941059202385328293
504 26700950942439729734755006216697355693401663555957537880536974435716993440150482096084834535677076599428
505 42934667934701310020829034968184415560096590522309038298064696103577878088263530064206602887926369709702
506 69038204468332478566292127433695989574503919384607433611241924047650112206279098180687861047117739862170
507 111012240352254184803780858239795332846614471577830992987371739586330580768287146294401361770344578895300
508 178505765075038813828371964984417662568938220668592597321809984982788041420687681639517240528511138074235
509 287034187076271527901023329980790758531342257904473188084732578194875890819973548421799932115191328165161
510 461546015143556710937986469312787164205461006660597165528942992940048957786192192038813337622220620224048
511 742158020494927158531574436436522902817681695821146126918127861739855517439053452872646171002416005296120
512 1193377278349226790089501056146754388820544795554195505624503145515445154334874621612464111566191236858337
513 1918930051487521914324613227572891581798039826095514080630828752030843971968887131608157341509404856826164
514 3085606378894308974679359277502948614925182958093752048374794923110572132863611271124536618539919017085073
515 4961601762447129578983143470107655781163126193666957090707558979037838226744234872668487357161397504201535
516 7978169936873106075096210620176908406513805232376101705471111978100760247401567045612336114654198781424438
517 12828759458967981469275573232044768854830316954465227803191299217552267893377514771986422110045251706730673
518 20628423630766048730543411887237259598775183966172736911340601210670240099358394135959240984170939350080876
519 33170148902657758671917961789301237695074158662733491526447167850027632101915935359523863162100999728646388
520 53337026518280250691523387207225710129643881622245631272258826067757823243488137303444290808649718458503216
521 85765017400443082204909774560090424921900358589157976671787866056045599827965019210095507799748302181853484
522 137908666640374106106343660711169380662723695415849412438422188978287977917118281891927334496831829403498363
523 221754753989329666396928822043686914002826014178911875029579226282302733773114413970414684955070726728525683
524 356577814250809463528593123477353346050624526636667535419626620337480139557369084591217482833362637114938973
525 573370966477692000346538802050932604272287414621912453358498287640745035103739263688963680431271966339263121
526 921970610791628357800035714908109041916398136026203887072653796000124414413706781234568827149980404672777656
527 1482512817810352376677298943726996877333855233693651112627960784423317181624068530151546085471207119305310104
528 2383855004971214685746791246747868659651478185753682262789273979212771355938416917250155671637016584628006884
529 3833197673878909303752172228685564299290259260784599883890787595786060905460569512042177893946122704204670600
530 6163715652331843738807440088226207248812093564916036515407802748931074438155498291988889274774489570374174268
531 9911148308810309960354702542351681123180452467111478422626802478661089743788102784820971660920863972396991384
532 15936955294501779593055798969866718991329822336611665525596183038613876204026482794917933601198521713367667289
533 25626348849322759887013572690174713200507448789544232073193406290992663214041471165768490577164314959036132990
534 41206726329573730016540778536564078845786646599519230063369962709269059278510584876095206695529474035288861306
535 66259704212418797903207812424687859442021807974441549683204870712620977457448316778174733592262517027985731175
536 106544459931200899561948555246343829245892056437934575859502179625889912321545194873035371460642010658601814825
537 171321651325809345088479068727304691810580009178682474430079089554087572597369443121058558967433320567282235896
538 275482256252039029964680832726900652396820587430863368026791995200764713562976221076843774756438314641256043837
539 442970709903969465749407729225519779908110337348761242572980297159066225254885094685860155829925512504333609133
540 712289250503676651975281121864194225056118831214708574084364489610899864379705817470715041311589337575215478702
541 1145348812098835807764334148547362323841048716096358338234717984291304999890802809371754225480593986107152096451
542 1841701107308010680146559471441689829905837724974455246793486290863590988066482144047551333190984801968999907864
543 2961423570557523728023880047298877440546378992281269352955010868863903324743243482253537068094414473117115871325
544 4761917951535960678153898740204003191606430070656205369685127197018225253531215041424993194589869801050826917883
545 7657081817881065608274570975078192772710787254963033172956933195169507600817010206900355529092021757139957058033
546 12312455309485825386866521160035852135071325269181303966782558212561842942026680053452313352221249547532182161091
547 19798215476041081650052613066386740215971532514965654665309412318177262970246320817231610322345837984104856983228
548 31835188529274868006954453393695691698646037196716095264065178535538341198710024649607079899810649216995783100482
549 51190433295411980191257658730856912134709459374332988686801610556556537943701460372152830066326561688596306474577
550 82313332574183171546236831002688409608299377739834375376782424602483979278031779204289194924825621568016874096357
551 132358417057496315929730155584997959419167788398071005725349317174749212221842436767070270765671589270506028474483
552 212830048524371476795820427116244679197561328412930925855338255486369600511807733827311914357306226036553902662976
553 342227042011310268997526702653943761176182737818720662227732561792254909408906927112128648054883400833942815266134
554 550295172584145785115193231029984437182137636160995382713385690081606284667183445898015569217599757069445891011227
555 884865132777574988504445362708850005585609586724753011768161318678691686475273362803243861743391136146248749219328
556 1422847850052234948232772072578798590632675897616567090514764450547736128200430128647807117608769643668162458069464
557 2287914767353768855087164822221261856002313951826354447617616356908250551705457170633819369029814941830306350305564
558 3678927428876728935312982441406364754936343812246205442868315628920448338707177274632019406738773936281473025274546
559 5915651762935085810208889604896769698803948304698226901799130375272142352468932984893685945702262316423183069105533
560 9512265859237631573975635215300446044131992739204597969290663579590106711898078480321416157516210631136639220283722
561 15295559205115221068254794664612217783516773255504753865364444637687499852145169028448031832452801358289316260914772
562 24594995015828481165434609452796419148451204666296420908799769961791236963531439774942136075611705763389401578535518
563 39548327178932391964691877414754693170791795183982454111936482037686481906267701876278039260009623720844775024184156
564 63593027022176727345011293636521127882060862214117879638022866309396112585131958205322159766403729727164730711708447
565 102256489068331544321198725688566971047267047811375580738191187028403902804924386718796955164669962311863256986673275
566 164426668240456036717977247252509300338695234127876893285699288887252279261855914795471307813464922395359825240312258
567 264395242541433812184088808118855009529959967987426119576272859558747931515074844343634443609105069765392775876679969
568 425142983353013119966753072929957945113718858303056807419103832817079762438223581864473732015831218224471128091717681
569 683622574131511846340632991443916184944874877985784700093577562000555551600829493223214489679234025673440720899292117
570 1099253291625287334733410429158573684014461743549636909543390731238045207327154996607366805537549033266775209770726076
571 1767580306551683960005788625937877651175819848279916855771603848600913259075839320802133263384330257581926614409103421
572 2842238603161142813573764445643654916041830387163257344406194809877167229439462877634557932846267585085312422601293979
573 4570270582533894381614861194166777874046858440259191746065862176440394006609034496560413156970588218946394261986213244
574 7348916158672860467843614346173911662206627965208331210834034120008165123463365415989648930050452074304541953875798776
575 11816930252138423305137276814652122565206219357656147376161705109420155227267475525831265131856370330939072958875338745
576 19001419742570827736262913913573524927074152088736601693710039940541068071468985027025442754093357482848255087510825263
577 30553954752167817229216101920106792482750411478405322950295472190402475367221385708513073442340622744021935270509484039
578 49130231511385631845512262760750359464710844708838867836586408298126463676252147153674042464418149008645719229928591621
579 79000563689421937228387731689413235762516381309258406086788302926528383491872703368963901417079537726994213779538783543
580 127031541909182281739166584021005021543212764274547637013831320493416801960797695526030577075960137702373157799696649088
581 204264525292052535007548527084480379654553325735526126244848019571344272193594559574192345229655345171785444964826329210
582 328453828598073673933141346659841746281724259622910505914273145254883906924952792222588364372769215289073290341921684319
583 528148083307592314559075012550155348062230726918177440413055302649787785111938317300220296445453972241912341044761800285
584 849252995746993128024372744863823182681748358575879615116494413784663526913427744106819011888172735456681089432807685828
585 1365584148802447019278310480599326408178772866136400908153388011325031156798098585881208043201770337367654357518694147368
586 2195835724806869319566420311549576065933447072623543921576172385169153615640057344961001612335849715341487191863991007933
587 3530865918857148521615514690228795681629469527281539506779264924303782297070934545133696582095279429965119614112175671262
588 5677571412152632209336422739017621388098205755196244560518850901174809449034739742941024151966710996297961086746238087574
589 9129436767320358793723549697557003833965158901168525661211327522552063362613801584705756832644910888536086487078874975293
590 14679976637563808721320805852553620200520151892090222584716347103233456009687743632120750407535661747131674416025416413779
591 23605148879592114980036807023026143654830757467523222119682826606214175100107950657252314894950917290495975458139465059862
592 37956671688557850027424471528919922109069185099990534198484900564192747202870741497150476938113809822338576583822959789322
593 61033672484842372692902203539395910415837711840595578877754671867757134517866753837102571536619273140592639700917663048899
594 98141091177653229592302302323452009342225148582010233461123078018165218193824067590146229462844910227474535195307815152393
595 157809179513693155265926195382248593349884087556469411430724361874597321554892722841367592956262413030699520538706784053924
596 253754434966539515538662077394151026626175789065856100970271267507593386133076733086552820806771473542832568542150608198384
597 408032748561375522282972758086170824294430407095043972894216364457886925390898521382786717180938607143566969466745216581046
598 656109612115762405612298412741304229532507990405703829303968781064305502074940514726398513835743369690101576922149586691856
599 1055012923909817569101547621129918049992973238599579276536973817999640364103225234524479474184037065945132459901815928297609
600 1696442559388016165992525228018668659324961077113192883256226251960712410168478005618757237612244773888102362407940098575686
601 2727850334418241620114036042125560565663103558245248937673517243354138599171595289485984396901330922542738846851616561813433
602 4386336222117699936079136798615309302878995450258451286731258594750658262137202553607591157575461886608502632675733700599797
603 7053152884051099183500270637201473958126261296663104645527021166237039726790931089256472982940173536010648839826432599364331
604 11341348014991145889987105133493331251663031598339545698797156682969532770734309575273917911052790512391676937306858484811735
605 18236691719528551918221449575312556616439408807446180932893453487331975175970347941689023301036701635371626256594584300122142
606 29324285299553158292669892631411736841476264616719870530720338902793914560571580783876388391282720674220470625359292176735493
607 47152944270520334688608369448638122633621243017071007490719576025668002811151030204182624975138483702448529912487131260276589
608 75821119957957730575665963667308555245564999643385174192135946147397611869647670473332614852585461006978898960924273850320226
609 121919051304568247695172785494816759829193269421856602406318548355065974316695475442990760353539907643482296413509589182299206
610 196043728703137962104846223934106646415433307988128583715198268250502873776174667910704617968513123876573093012025922934043746
611 315234929673287968179904973386797845678963473851739937183843299362214709493698548064209393925151700597512650578683895554529519
612 506892322154308230348672060522289182791517786389610069612310309017966925007736013421306420736089362587477240958034084787973468
613 815074098943545099345076763271885554512354998944686902150626587213944594774643630396259341678300889648979242696891547743138656
614 1310625073082862183803761718660681406052209753735957426064139739548941987011645334242291844503337461724064806717618774046300389
615 2107462480306878731230617032357254403948125343873198147281872873275554606610318616696862162880601649737672423157915737489316903
616 3388763268090187756741708858386524073158858832992435702815292273921702679061392370155277618992656390787516759250175219358881799
617 5449072804126546153283717521295140354473362933848562842606445571171589282860559956647957156898119556822740652495603825587922113
618 8762014952258776179449760416014355872386656767197613371229601898945894350052304656329902161038190486603278512784854771096483686
619 14089168705080754085038305151814679467030826431624319611429728921762417658596169137534868557582770135782536868866949007502106593
620 22655139928636392302383219343894928693002049890833804398944132552457809134872299125954066100652447498509242288639777855664546533
621 36429073704043858419241619522322810314353912848606384073190018174858012083974769715424725264310065933694266506928042967612123607
622 58577321310525942491276166805695449824564444953050578402521840418297854293839332827957484944226424069616031554609786738488696672
623 94191320915626255811172709564746374584406002802712275573561232005941921783039458912985950866858189113661318818840938158357681623
624 151458017153069336118645114651781143002918238002026896550018932684690834089867146406701143966581275721553285566733106122800077906
625 243541875588388713198587207184170263183376115460865973976298291817357201266296286702990232670558863185476931962416128543668442626
626 391611129473367861560490612977564882113135494629900434823501932228126332677102040739536099018147482516242700769899059447109638733
627 629703932257630028605794102640440004942038247156917845957193778474311944660537767485878374531808226144896892079819584165190159246
628 1012553046778739113986834955201990531182787085019620667409466108803492382987587503569084571388917518174536314336933788841203314293
629 1628167810331288388507590752690615856657794505744914193755230158356041909989529101917428077363142974183650669547886423998891366946
630 2618065717181391110192042488548711459147579540873701056765752134607076483842244306360558582651408044859677741596180434984430134706
631 4209804453808635640280391621717004505491020133770008866447792274788260381747798638562561934750240953109634144637138816015709378045
632 6769292849679500807981157943460020514814035229690659344811022568977039011296203612095163032457422573899695854678709464261650816079
633 10884905982572510192450376855612278645720649360657955935685253611759357471260962791744739016340805337895668680497007342119002512501
634 17502740815098941664312889684420518017531766352346588383946257248051705648467299257433200904831646636073811249608983700257853250674
635 28144104922083063143564679332848626400069039597543678345655212567993705918461965762474949688501893110784002998143574913833187320549
636 45255234607708636946317078404291579535487670455260366294777967883817285234252162979168614494315392264341571546982659554643930932490
637 72769635597534070061275963634499765930614671805647126794475986673336679208053590974157685808285477148980677653046414884311928093793
638 117012317158463967893606207083589354934919555175887872421844488448350472059318166449757215731211951895147712885692140650114655711990
639 188153784945666749566374579965398505008876432475790085022565244963331109357382228321997473462134286069944739869190669110427692438837
640 302548036386949326349788744560439148484648408110804256387643981277074504932858150465394130610694829920232775013286629325557918016121
641 486492016878807440275882932904120648988033820452824332543761433965617353908492580148829042138078875037067880737840159619969901076913
642 782270760416077265817690519521099776957868193333937929586594392673714819830054527002128009716316282383400959896448079481266168276955
643 1257877871312312195901123075569608147300181364426104306194670573027572816267286144359212312838054352082573171953791231759117066841367
644 2022645890913290520054500705406287406240517791407695647397318708453235930448873372103907121649538987829900320600630327540125381867648
645 3252379657303519652812059101643046927140630116236256275246334068912815040797697550700644484799091446801689489556277984385409261388466
646 5229770313609101535920242728645042753845660237188691556348874809482233686012318759825382991954315042367248238609925652370890712323624
647 8409380335315087118671025866653589915055675681619300704800732891721712047601962719551869790945121012019957050513157221871988045618297
648 13522138331765724686697662388215043313966416363632104388727763212755595261554963312927495567168224102492057576237390733592764102229931
649 21743364882135145055802313674903234724013215612775615008505930859513976199799543804157367884651210828442069886881357286354324455409391
650 34962955177513920416150187318557838889494983568296915140846050090992496956421648966619469321208740101013894688105461390621530639623201
651 56219828042770258031676618060556952964520165360619705816808219516540855802312700190628008163721872054418896694248978517355885193955679
652 90400512459868101182009114859593692077057280735582683028067675214859637938904294630245349475214295873049390422457991828496149665301925
653 145362462631326047017784609844581036894277264731776284538681224158372920924949708676514145326098113575385713944753179114092917792416237
654 233740329200280857679739223998768441565094027675951271919351580664779322933405129934655587679662870460605204046610540615048942075850514
655 375850412174303385044711774741706431532230662291491300182786470754239428817557141060469088520961892589189228501807441744756450606878285
656 604360971060975141188530756011829830343479029730253880545789176609536518064949952235299293208670448007427184309808056707434501970405175
657 971802002899963439114571504886882671960654016340125880023774914472054234834905130576216511938687219584596455761102341230318964531665163
658 1562640835629172855616404598510497458990166629706747656180836327868835157638300119498588309580189443489531582494673007204160702399840407
659 2512699473647001149675173789722476896226807430434097921196105311481375416273405706270647453634225452245685968368893991148125342476096179
660 4040377354098660084875428200914416516327479076572548662236095589259218076955284176802616293893206155634203656175461536961664514236313385
661 6496856999702890976518925372576336459589766341646026877615392681224052637426377182882635739363709735825470727850106549592433971518453885
662 10446833841341682960212344458631159283840188137482992856823420595268411076442757065055006683781701595586624993603110094725602336089465345
663 16798328378413247889713485221362914706535677214397243449900132052334090792944184539261128277819313217836710007508463465203943389815502993
664 27011421890554649992246090455995305548810771324204285034804201066937722546453536474381479373921351942962729797064963019314496783829117824
665 43433899856793594496914863902616513823814217876310037184521546648517573910580163872582138563219703268210250576071619042773683723037742532
666 69840960776287269347972423602599989542281510170784068338779958538845759938968750394728318643932384763165553188826774005380746004896455181
667 112303058630180900405772716000329620694135074030753979643277730272891279614714009136734240695213400811791207309137290706924110763402532550
668 180581378570838996898128735004419112777426417571831300325876852483868204396044459411963971029565596131467228915469391705100696065899147324
669 290371737727372896154226277215026256575334684172151182047958477445278108594485062842427564271144771491012750256237788420876681486825583695
670 466912738944113232967479584018530952836433622667409933711599234339887094913574238077588919006817161466845775515531718589015713038488417634
671 750787619671783238145186935860980872952178540497915088881942319103941150870632923737133847538598223222033055043919400460299960553795547444
672 1207253524774554788152454175420880666504771975027842029736718132848559834707764404749667759861633683093292205565848008954590071256194499733
673 1941242816067924778407927626060498624750414838311359875168760319900166894785453143947540479122412593097488550602258945949686088420174544184
674 3121484918951924916568135711025383985706376042014997619870674251681789006946764012222826759610124924247818026371041991884961662892539926093
675 5019293835163056100479148473183266096632976662450047457854913024933438327821636992297785100169317814077096326397229318791874067589676727745
676 8070937793338693747699311760606050092797071194294261009386807318076381574829432254125883541135510353561748799579444536671454984477320198657
677 12977928569871568947772687517788986568735912782713554487598442612736928623036355237286934400609614766827053918667536564756404941303594393852
678 20868284984639423698573870543390617548755557559435984196659373078329441993469743032000853970715559524257335489331511709722759229715015445185
679 33555841816783619750192331783964577860916135657977387502209857213621092507911613206445360807054029519593376657742810486058287489531784255342
680 53957214062478930215798722743336664456835259594745961765157631057610647406467782000368625858762771882383866371558790477192031006208311282893
681 86762268259590766727845867591440261444799216712225434178485545952127798763508762283076852818278203178755209974257681562790018535186299990791
682 139512228797295142155492136159356045235129704331943553913906458876889886335268779878695810917179341378045784140250624031027459470138416773951
683 224333254240817984104930076124735808055178506205857628217223244509117518203992089017825123256335131963703505563906046647867791916904542220558
684 360723998119161201343854076573066469304601834495786184511259029134325615532314104884298107413904348417501471677785628687010289724150419068416
685 580037958524816129348305004224619011263147364039193765270627360618509695408484556909825445570070162567127880915294446016086207573465284561229
686 932691018850638636944459769037079430474952127340685688772499582434758929365969229539997669442839000631067603793500630166425042313138383430988
687 1499751048805583197344992085743909455169363578597165899555528500440531696151417431212536180612299548431368430790127539617754844945300073598365
688 2411573782671582410590877984237598268095560148378415604131368709796961183523916917720532996084422989538178699094296658074457128028723441584168
689 3877768989660381988185677738197543145404007591317604116184687353023871787167422735726623815889668508449953753226681387206153685484491730927191
690 6235385558269485468560756999691804749042732480101273758550898431763222323284871871446788186115328726105748585949419254803418782507006861228466
691 10026392279670276690018588870297907633001940854706652440557100238834966311688785844890335149186719031376947129201842960446782449456312292164866
692 16122265609142467016423853733830356336809543630475982645194092211721298748638388936458427524384868416104649931011011591219173772493180736619381
693 25924324634571925722337512528003528161756305978976777457533969206047147542123182692330937550315252315517893554648948505018088430032588486563689
694 41685866245595231537417512185260818029261247774956973918216802388634120675229257523905066967286216383205042013982174467550251912801618804114654
695 67030152921642341130406719709039727179754406389894557610480144234062758521943955659326179072031398536155807687715828526552254135260742006117114
696 107783328148386934030879772125263465778540702037510845839924447040262120267807243953691248369874775918729782097904502363936081005749222426800780
697 173313730021223691963941499748559283503125744848808237550849062773884347093599782181804891261293874906454221354830203350870580296064664359319529
698 278685484386939043584230393889585151013570886737940667786642141104349506177883109217775606635084227835645824753640409056732204173785163344536141
699 448121445418502353559986215899946891371292623995431301221306516525209981484315468663853874080488434233650092355243931020396630784365335972928479
700 720571544247171911675655852789840237635820778253270695249397759197796265338913706010182692529457333343190168522934920822325416175643492456236154
701 1158666597386003988545623479819489221374111461393995344030147175484171280511540388829146231460759048545463313748977008882275264510552516136999767
702 1863115876024033433204855478875499102673122696016790056634350842470246247101815705902870496465831513472548832340900918113381506913702827856616540
703 2995858148775465496028141446166984795885477851431808623206964048748370380071232912039685790376275309702494252535228978490638682994222755507052618
704 4817288158553903697695579412857223080529339299673641705923098088829982506497819360418651219874820606791838042862147722136469937995123964559554504
705 7746116154407726852593314139315168149235062744715555771519581993344290128047108316799010831179064517958176487709660872100556366854085978060490008
706 12455620984813243616258013780047127763985861342351686631602755635134010514277120433263970802684010348831284748473904091873090223843460720193243732
707 20028423409199746776887386419613736629717798342218434165571488565704416295230628967881176742601780991883007014828734760622776010401482033894414211
708 32205358909626051349561169805771279242690088797832180129387602059734077303329866291927371938650707112878645938548998443439134030071157590743121802
709 51785660873407295772888570009485068981036594516055182993737784108913283617076179791144694807171999670528002861022489273041513409688274288664607534
710 83270448238786175210774083962466507986090862535634092427875988409449564655067132377061884053293249450063458631048552795658322023583788386951493182
711 133897442514807466995117030492132087745753345590295280077583625342878676991631771779377432629004490072045998178322065059817560168761510159479100949
712 215304774877569608772686258975723096629171085429912582448825262909857995399597088450536446185831908008636907977029716937362500685431595718573977591
713 346206359243601610271775148021688199579038953168776053903201924203988302011157627317874193024460122770980411902816553018689422171198883122546025922
714 556693845962617315346765827584554073127680699299014994646104089025016314904256896407991987990417210172825481836984122233915452918635354876560449009
715 895154089051811198765947661466927104557484589723075492777786431235660326787367415409067170183698268425847717252091014380504318722980152021045984923
716 1439392314029615270496455475271434049921179427679738800792287764625542631177347191383795187371431468249841914340601232522546681417772046177413190200
717 2314517979672226722485515750318747417848946219060595859404502707295498541669483977824981180812527955683806624577863512142428224130350716164564760912
718 3721704934792215941632410055784410188527435557942502480067402869861307095543501302916848996245308716820769892979915746221535771518051604751234829310
719 5984437253591035368345037236093672537395345182487043156478167793047892353595909100950685482250664672834048514696756769090922482238714046627134982688
720 9622871740144465134766673207915616217936689877893911544117694674499749884484343271490472594442680140204754949045623962516799931733181862991418318816
721 15473411551220693036116593413517156667586281714790659420518278842204763561088620600661780644064340322966757465564058666547904853803134399459074200555
722 24880978516487588562110580362457049788893800507254658382187148253794655450173366783701716792321188555162875506632652912127342284850884666731918541780
723 40008183708464679987955398627952518256901043268876541748802225171795430709250829757045623243361068755358652560293895025656557716482820183068446716413
724 64332468378989651234719213162825013972667163076832185136343269336565069844519939644339348047691840100348702585089563815549984548415069494923804809184
725 103445497998402520023908664129310605125010721755985651392367708077124840226983401985975904120869210587281507428131367826826037946174909525971205540674
726 166338574063362555988131421816864185047756705405138097727918689649064367440325994438931456981189619219380368098880330409853475813172206974717597159658
727 267469554082092849289554570195856042754918480942063153260881895018893709125639912447082379921246301850978068902433834724537085535216765784524237939420
728 430086423210663189336053581956935817614147750789258748508733181798096769470422405583096987906190612353537667108334249388169025576870921154490600269768
729 691571540039165003257263114916698187831670886548834858613136909023942586242466408929228682345186249531681687496071327343615188629848972892387703226500
730 1112035091509683727458550023665718389227881947460199695577752396147539605828404471240835197656934181745014599655359952769267414274986712183886885177452
731 1788133219997628037679696545168899420391966552294243894770371026329277428509782259569402099358056090953729529685867221446334698051032550676815514203397
732 2875287332990824176576135988472160759830954699247188931965936274223022378888013364026535580222669084143581253834594521303474770041168378193970480839069
733 4623412369279987534267877135013107661966020208272556284987505075380504376688544793838892056337364106341952130960167847724152910375718108687717548326053
734 7434367233891822059609293910322443407824307744442913031817098080266961685732038218221088288512341350385184682209672805212077695868471417386764224355938
735 11954334105173407073853262381206240464665317230959483665412235447570341222193599610074004440728836246139855305741709285109404568298014616548510567141317
736 19222362765001866577474424869711819687441868269997258599501414838188238540485311833856161272259987977305659619852501759911628788353313826960557194337597
737 30909227316093180802038132680722204109352267020014679111652768390739686053553271531483083333067577921594536856691777210296496271116111677724543523539494
738 49701503657884384190176503968477087979179987539222678962645450047129827824568160959756147617421375286546658809435944720819956033892554583530610117607323
739 79919159433938399988957373534282593900700583672688523215685081528845571291878966082310002268143766958609513978631650603772837116378817288362765937920317
740 128508628000313100451675327479093963490652689264451002482752779179827859510618722570825314687908208063411158188412235371823525735996385159709489170350188
741 206639654214253872402953004468207657970961306384845281803667489682344153373987906393565914856693918931066942637358018754150028154324169897395439594067108
742 332272994881576148678052195958829460701783040950049095354454332587948990505718615600364693964379457910334519571935659604670079120279386678910958283578227
743 534289236726550033546737323292024011010778327126621820873134317194912639503017977200091716764736012735059510078333510511095954364227838467618680329319282
744 859127864374234360165180225340531028304737060332228003195771551702594668323004554582235322440603129295008844968059497310553955788638753729142874388541571
745 1381462766995610986638064286251348798850850070227890340403493633449936966603828932172253034764610305783928499740651298536540505584568577580213044150719536
746 2221368268604843480225770086722168007468145262290121084999763770314343396386348174920632195932953447101631685088858294087182832584854017482395361344923510
747 3571921808284361286061796240292794602209643065497996746291604635373540676936623835561402147364496174963965647972817815413426841898306483384883861972103552
748 5743588573231320382097389823046485521698608340248895152328722955640754245498403849522278195680028246779050674252240164779789718449267946283748613199419739
749 9235591222081743268170228689804997530007550822074203375404642509485449351143148719001370340776380654784406808246426329589443723231195612380269709233602974
750 14850671167312750549815943185372389088215506473058647525250612685946375737130933845952823221768500693500046324310254258997409915944467173504308833262672525
751 23879622735180239945583218870709178960252095988748005618851587705749480934900094658560627647688187429353386189919322569832703611021338615987183102902208391
752 38398020907611414346721109860122738587765819420856604048747746059107907681525309888913086175492308664943097994657641169225443447845526402812580977881302689
753 61743354406065104258757591407539893537007137082477987846726199447662475976922386570273622106415760081561424674498630228547051104502637180332145400454191798
754 99282247449302284245313521042322101096468219443002363892278173955067788990124691904604472959467465617209513824188211900461940596559524829415583503946952916
755 159644139088371777517433048163610645834624506455252461398600879769280328000443249542705842031118615392987009998946190830472451195477593432167515860250425178
756 256705018269069218282520799119210578923624580635964704205879289954033773594181593272389682794653127563094892138045544436847208959452264244100704002852454584
757 412777235549156634513892051042528430156039444025719168858188565087940560917688218979534122678407246781117936489018917451906233313031551192883336001130776210
758 663738665244994532414315460338692523557965416321434977911739132086333580266371408402401527277380346097433777952812221723973652554034547490700291390783811055
759 1067280309572069423660037282691415956183997309525079943394523054664788691832916478662934279615011212223767307633584712846290442143834903071203357682680984291
760 1716168303649751205524536799844736090653747219373456273781011574065175896362156953219382983670623057627701039262086680311266684781924983388399340240202122821
761 2759568990486640389238990863665442867877492432909788211556683041024215107260173337223756635637946082422114960705752070587724423314738547843615514819980898721
762 4437339273228780180416806553650056219943473832862387881288946869030283095940804980554226533133076831384872901973181109729765664648818004829202274082301718853
763 7135164909309355465397039825907959194283959128689698104998903710606835727224055931207709546664607153725426438004434550088943036859053915492485643501828425776
764 11473221935088833361568532858515693313130964742109083622395572405682051034174736219857331606838216519493089826153427447918246760911312395492272334080183191713
765 18448742705309817049448139636260041861580299364343529265995875236519606433398348901522335311471705057825529254158915807176717346574888717552590461721761192311
766 29665259622129581192734151695656524595787639525816648184185568352247623693978903528107277235515268449755524188174297710658116898526748848800762091799091929440
767 47701225091890241607668399280874038027211899446134458281323255023679289566459564210650078424308566260799935505844194600382928011788606015160469217519722345541
768 76702746048774828267988235516191870099441573555629671487597084243840579680172096330354954132546454364458025916065680089317071257761320316470531017928030463926
769 123336690831093000451996597514374492170469475692239049825525816212855080554798744062342098277240009413034194114276289976853708827406091428559796877765071825176
770 198323268576218077514460296230721626179257302028495265039341888882630484338608683439477669426115840719864518991079883385859513400385486761641928555452900166281
771 318900390416824437577217902881430675481849285287824526653311022054461349786147254164596011067717904050476598144650421292125497804476839642358109918397991092736
772 512786319719813734911261392558502245441163113483457403811363964068061551028815132623519453960700667938956244233757123568255245540213508399170836199768589540164
773 824551545227328817023082255614024961728728439642592232359676082411916065087738330856907755481753964835707415940403110310291800307831294126036460474664752207124
774 1325864643012053718572775115314011513856760588383940552548644474074295565082378727260569877835616416255170570348006806430628799087133490129715024340353158555575
775 2131967445534072718546409231291776433723908728662189255642324681249692023736718709215955298005898676033052457034251000933743882048389895538198894353296149570388
776 3428166828923996855926450194910131422984881677520313160006783586971739965125118532948417898605999823838467503194083509653714564236996636819113156601850216196523
777 5512433049366179332865191026921033818681578506736367957367785013197752699295377677953723118187589933610720024722490315987075518273597926342151581737626643421370
778 8863897132241401360523652986314973371567018610701051445886971515925652084740324114571786062661043303084729502000508145551473011252833242844794207321548829153967
779 14252993490776487692936847415721632698078127641745180353429230712910549703480903048463167082571393227282415332608722171561694820699025077758385992181410400750161
780 22918567354441670975946040105805884443465888950417736534276860339953571303882618479595475475806320689647280315618150433727308318551472833841538270947506329737847
781 36852660454801334231305669618646086466062167306875092361052780030809659657577374273894046547309996012879219050082222183996877641446021071957566153210518739395272
782 59258441489523191472340448331893468664086893143809371491518276406695169410431177620866002569155616034587543121466615494155930714457280397399933587958256479592955
783 95286550399097196886623035694925530168420332011041871620211380355092913002920813563903141360983858082631054755608434567842516555595470175231463280694110466781103
784 153219127245608334640390708911504987318650464566467302559181012287713786848269612457508574052303857700963427306727043255567818470965617082501681844312013787818483
785 246373710199171458808467335375138741053346887848846984923750067961557007827453707312195760115281817107561429605301226822476591144512697362194946230652828105029198
786 396164670615855796592931594091733596949012470737793974322924296662299054710598201236755916268979674984686389408834186568390695051241317807877514918362991676651158
787 637025947765661076068533738439951304183677780079904591289306579610658309838756530870997953266073902158637098989412923074880210677480417243730309567278193138258986
788 1024326721249275471300941679545369927761123232206997514166343904757031712464614407993182083472392533840238758896246601497719432717468901808763030278319635985756177
789 1647099675524160059676538570569599599246722884645156925102221253654779472599890035815716869655895042771593442553050802401037948574250293974734953853416418723265002
790 2648507829418993860001534210009163642564380227901736702734288298071857613760621825329303477652481255922184921133679253465030072973167722949656445860788548379283332
791 4258754844488352585446767110960117155345040945240018535475456771695827426702934486871126300761066302680899144636647833682071143905971995852433833560994448363153062
792 6848004232417823253975960872637387329245334279997945866718226793360989871053125134579563775844391942568496522648860471652945286164682438404690345833824740262843439
793 11011472526507078642536104947902578954421954893226922530573472184701724384753138807886786935244474387166764612529899870767173913515058964081892716114125078159215398
794 17706257631679293561871675111628461296348638708658401094732517965775000468957994330008842137036562472034297707872033299164551381208775785404081380103637804634240354
795 28471356447987200745599312724155901509717246714036476640382240082515167845883679430583433312165755042093500890796631943109248703579322052123779149987110054688426554
796 45781449409050638510878056241692629209116872951957083760791833751627869260131075559355519532933337839143112209259831055705409389736856519719983015172384867646015750
797 73615779909272178180408835227408579414650441885913655809884767254532378796175998459067954891833018979077976001067050075739777882638698154600031855592216729196183318
798 118372902597073541219985949789555838696006191605663742056510257101403216343842459610430292341293964284380849451430634529947467839658085772511251840486281960856442891
799 190341582830821559340718246446394818511409910606932240941292803102280815667418568033682530363471088220687232009944633803286207773722533633136548742225082271329361207
800 306065977598476106700702662025941493564851721984694246295068771905612174397500405818783519227112571249145896540241589079768645540407451682698144136850575683806520766
801 492148805584809313455974141361376194920916591646386468700886118236197162638216039365594923289822593167152229405549575049372782170224013319982259045514663506772728911
802 791366778950867596902700842514680301156522979351082769129236663348448347164663320049798878741090772473729629423142303657488482424466782564275712836531414450316406238
803 1272504112009169831716138878928153917123017616104242315299549309399943785418126220607507015095668891253715094216161978836094090681175736920176079165931952878929919751
804 2046164633328358135056968046331205756983191956746666683334053454782617132113831546327297051699723101255410425931432249194418021724433743699047710622359729524612085635
805 3290197388889540766027507612535203772596492326136872521993220524100045749686074087504220633483226237467032019256797596087402863702030158567100010638304572348853578832
806 5290580572808848262573597602624716900370567409931582121566482145131035012539774558272162165650016000883299332978970014226115476036727045746427738245491917005819648717
807 8507162181789116850420696379932512093552409294182540987749817901976548383429672647317314844241409219371253376234700560237778561856118506158927717028204272625477044231
808 13679369852000891571774308032767673155226970512508459367259789790006180179625604745979046717550131255970171859762239939933946570053187466132844203433209907670440250057
809 21996190450959186862854286166253790430267969896084068114068314888880447747387858825262679031428069387120738003986995866368438924135583438658635371719189098024587933081
810 35369494325361602327927891536995522091930088686607833235033035906981015752615963165422942229751088071841763967208994217222616848648363453108781431015548430011221662372
811 56873535970735979877326203561887936327277141991045514880400464677625266337365605951320026337889334865795349741790440508541682990613722878447434543689222864529036866542
812 91451663517146714608351394256368778118050707698302265346304263921257833742816905796693169688899332165163384079576292422106811356837619548991940261868239880089942122676
813 147052695375873524653961458939328560528204832073243537911405179289483156294764385527405689011692998139705018727150570951812400256770166690519198726391530791740049069467
814 236458194259691881127255885149366132889272347814799136574375389755958372905467459777771561648892607203612992380795431124724793591883352495812091277637410942305379106508
815 380220692246675865015189836476159489644880687561905801963787348521341483450545771217673030027102379105850979088689204480449790984951489027764189993390637161696574597143
816 611388305933558897879872124022900905633782467966773356416596256132168821343473456437172429510344970308580672136505665590948469100798114477829853532782556186996134054934
817 983101835998445646044641264119127883185110746234496617392633786751533756410589555007528144693205940195060397848960169511160481523893484999435115809144989076067231607846
818 1580810772080003652352739080109261115663666243688761514441970253093696397574437406698721527486000779247670898125703595162175004054638412011132125138494335355392925412723
819 2541916417627490111534526058062135208418509020027174063720535724956349706237639102880986993147778650055610557970676768806967046654396313571908605575920135333435569087488
820 4087357695382132161559337246634400801990245175029327744927472942143065088059460546414285578404028341231439692129171369751919433860386362129931949283398922258817272837839
821 6572400577038886293216537101134648074081477053065456293767608202421789527959734043343952545213917656421254900358057698050344797524168952823393120315629834727723805058785
822 10568306608903871740167522953512680097953671520396481773348776880643596782276377683961544953929046665487531208407652775380157420027717695404333129337160517106451135773948
823 16993654490566884508730098595707999611506943741388694529204979903775903153941347341778091810131271323769081090038559902478689817295116481537207050926398821042434891763266
824 27325502905211064367770365664071313576571342913970377165979381394663541563312257565961865202411425382052999306065417246734122443730950824445728088985921927206580648430706
825 43938936703531273011485274423303153698433405967797165893220573949918103233803059136522283982515594326716229417015287944732362470041115816955170949918930111087318965596829
826 70653051302808778481375767963351566369370966413800769702783359088449475975771843246046976755416674738460648050944199525875536444671268526923069185372069482106903479972601
827 113608886170341605846816401122535592184619261635363438978611299251616045453164312827561732593239063124981817070110527301096738433188490858878805019481854604118155213961584
828 182681126701070380675839430005777897438326561805475447166952688086971825031361718666909987821169737084194794222929023231810099873805120973790742079715429750869665768521462
829 293748096453784496411121305070251354414527314420811712081843451613631520778288392391590733421261021559121000735068873764099871260339215519097638493621364219654385413395558
830 472341865459472744925401397829394851050863631051257831503868666758460280721590650512086435664026730302084355265868725626158051700283950130758448624053395048265233909079181
831 759517561336218355043306165798511557391309468419004087291944510169670011971919308860333216540073834204784101100579541692207578163098996697032693997359129433191895517415954
832 1221291120186787228228540040674393728344219427949865437022464400047486695911233581688458107250171517841380925158040614542985472443355229132386809492075363964350678290721187
833 1963815027032438698763116107877197286124021952627480829785203930313380804729211543207013231980114080722395945168581596332714360789159109347882296438508094576500138916373875
834 3157780644314014862623885782887519700891670037663375889641688948966203959077132867329509474027874173181723871020556793628965710788783387655823377841597536613644236558664356
835 5077656734642922288375516616341413833317258584323059553533672305329666660572541351400000422025472659577403586772123102016947709107901381186750503330186701079057056509441402
836 8164784327654128372518026631265581967839557655572634673472577895207421143673902375483462919297930158020666809741735696120037883452013500315650811986412168210594389588133157
837 13128832176126709055046726846484460208972196978260330788027638901285471758793279414055901608730163754473088579443748270835888854126726390643522510297117014685533290883612975
838 21110935377079767046888914047744264279373428072027490014333264108405921077435820070872454540206924175409560594962554943724116637704934769985382580203813753145258014703224670
839 33946019456752691605524519589158473133931097735867009090279059558077761315450811092536765415515826908323528173671234340795905620571321945109807452007309403611136920173442087
840 54584612968372985907488032239073342562253662176843241273108454999725222112165040512897133520058724353431004413367920558893864206575972764964431583587069761708129700967587576
841 87771114863789459157969245662433304138793450444291246276095570047633313415643932296573565719034477427549748485938575357997562248984195713377206341597020035886074725623613709
842 141134436711975657837228737860832252972702893193184622112181560647311048831897739227782241131843030263139371974148455302348440983116813249209251115692014433629853748300480098
843 226941736548732678296434867415388359825372321684848387558491926764630981442812459981148793618897393609966724514918449064013288871311849853238575160850526374939428335007719932
844 364918392616394321271039719493333093097183544840369633781031798462975826315633066341601525276712549699924372618046347572732764143639879714792002898700943271955637846749535674
845 586782472430484077279099070292380039089238607940894961785990052922277141097872984971350318473584470650313693546192673534729105305843828186843827556221282945816009125247814204
846 943536080719224270177620763154447550218582595125691960893549273490045546269832148937468380830999090192217399354497285411341831566031694401320179642935814049561052582409216721
847 1517189720973581638401673106600343129098849006088326591891511687511037215608911854494762797695853397088058004321246210675235048017748796197520484688859979980691528416773417950
848 2439614866315726141532404955707046415038058173141991062770727696892676840801308183361358723986645563104865843080780941142852762946075555828855281751591980277107322984479410001
849 3922858567832555088328553542718231071002976081494450645571960324845636295094769226763584756266983133284600319228355917477291905343253030081265958988444650854187714481079385864
850 6307888821179908243953470466186204143478780592459598467069579566738587913783912369612046346733569972036035157895768938061250804082752613145156809156449561369586907764591208289
851 10142976274148673873124054763242001910342963223509757866365444321536590895463037664079057537281518627893085728638186280180545147177021447513045561803297192187888547520046980444
852 16309730658616606459240296491567373800849040922776171711322842327627867760415052294463321642883245569665981514559806762939447510276657247408993119844054739123845601536337708635
853 26225765196216547654067916387393987351366631824601081190129794722399827674435277498561230386545866803949100518683074594055979368582366845068800106486501404936794720721376969147
854 42170577462216759792037173159468028059118489202536883267671605251564719608534696726682950504152399823915157660624835009422694114715384212763001223431855200788684684410965142108
855 67809560186002823368825990476569635371395882419197069496015409921042270141872101240272830572224682157213944485761716929943944377991907229644957502362135322779663396007094297051
856 109036601567500358890685542872883215880295789026608260802793465899116944204136965818018312695546082890936884747032054653955296661141259748006638546151054709518787027835650222438
857 175328972032529600621109860242852508122592822439717003706917364132648177130400155203796380470074911651062771228472525373224005991115418181454075563824330052317758895425971101539
858 281925958733714233370262998160028677587850553293183273446940102334872444493735812838453334441634348978894790132423799086036449889310602373631858828223792781559438600277141913976
859 453332072198411278903044304860162954639440399651405826508285506142674985329041198815486130155442277496672961041667968541783163975082767525004668433059678183023009781222033629651
860 728950142110945604029353832554005428083812172352129501488156028910808841908993099284327418250343056503531716016195998689758363060310617285491370452127021403212861473734584335338
861 1172139238035208209059274082650926380812909608780025570130076090731947236342571260435734490868503815372311591329225780951360981888216363362982993323383402394047982707436570984545
862 1884779649487537206629387618713364435095872740209378899906909277315128210491149307425598587475963626306177325830861972878179897438250323401065370655666369058136998579634817611248
863 3030693122326528868034593784976896828557415717164803388846855573324675619159285290362771847957921574874539816641404679235484899957884319918979563872563270047248186566350011626646
864 4873302194351849314871944230530793235594169968171645405486093245388239110041899901061687484929732801356801984811641817104242103281419259107281933304797783904596500461573864095786
865 7836185756492375359537712025031120428780189802917251724836933408791872459059313090184186502315429694074127856967284779409783058861311671796616539674998918629065023631916781425381
866 12600451349276724315518970712689030448494063982062288869520233188280994624897076025427855674549616412539992957031894541860069865481589671155891834433645647824142737065654995298729
867 20261308133736570074435572877477298369151660962539823590650249232940218906825988960408245796394971194963058042770706795896628918351785924771054298544820236400890001802145805622571
868 32579833524279580156584280592006300140057874391308929186723542318886341087229329172997648136502953258524156209670177538670662333944064993553314274150242091443473300267523659007324
869 52387809585817738952116809164623435554570094954197346950865506045683885008726276934590407802742482175990541291399216366025508088320768150799363904262002649661340292288447431000244
870 84238692967986373504671735924075730266544157173154146636100892335659417254046613008303728520995092378011165785053197906006412059204522527067186807960117719701600731082236505672230
871 135454363315768904247729271006048239440301342518571468016836322290611355026430318682458401832869070738629395485123188491080559165637074314503567718898736966968893040663247365687929
872 217808276634267740545771619311410605271749626951516235753030305348955644069985782383336531766388199490334383944345524424208791327403346518169689156203188317612356773165849053748911
873 350231946827710115925466296532481947883493553752922900381019772066242323477256815775432161751299348654089239612827308236053865593082536512754277311229362014534001627262746407810194
874 563166921267626007156365971613361759919649010736267490728563984169809728437200698257707006032757815343066821572361190843158414817204463771816684534127752548241761899967021597463319
875 905562682338843747722294556120812587374362374686273139384746822827260179455398200942954981281741734303081933328221214299802497351425688612774345305682115644146698503597851223848132
876 1456129152257193030563141557021485316845517321440478341243790573808788913267701823175234131639949933233608761943550510601100842303148562713435138005376222544564317666499217826012722
877 2341430526462300208211000540264820605850728035164211657037887147403108873816274035157780867125296696341727637229001018105006710736222465401438429012513517952310126168294923244238283
878 3764979845195213658617557816694299622556187482213381069094954178893011445996746529160017350628743676316812242962881351167436890705426963121320252743739498405430970534526617411243681
879 6054022562071696127876441547794496792852345422423395379181975820250436434804294287383207809951297890482549338900483152906418093353328660371959317851991013708079756410533093224481720
880 9734763714298923412989327628564720685141988747463622301640829106807788463546994203534921432059046474421350416078311306167848571999551100966212383787770394393809126213977474130053171
881 15653331913054850636618039905353169238554032827368446212805968604767613543324858172235670840177475294165270359493671270583186106187242687023668133920862671134919989583847319988846962
882 25170287350719506309061595914606479318424271947880552278693767406226446362801866593387255740470133569096286391627637052326825886859390441471710828552429877211116759024658945065151222
883 40473387316946646829754169523427166609094811221496075591118716238927817582649467949847494418896309514607467511508481014673958127453550591982624685162063186331502746981243518646187990
884 65080507746398527131659399466420284167599434158640360379083919660984454217014133844977043153333685268360687081563756876157625599495736569682518829180365310994377744105935442113875893
885 104648332381006330213691274433726638189319883005450162830817889077085011620208203593881582590948253048665072659744016676531781229597861473052369169036746381681733792583581109536215751
886 168272710975147664314787532343125437040073799842650044868658018164260676923954635615683391612641988383792150979364223042088305986790449480021452860211735470131547219023017333824078922
887 270579612829691694320267806236587254623542954812935996042438020093942579670346565174407193336464944736115496001879238700515080505652088487672383600235968333860970885438303520116056390
888 435087343959644144976437780763018392041060567173372659842001084079310245148304454260930567598478189443590834738280580391435949601737111004572516207703964305587087133926794236528891631
889 699612934227264143168829145451811149871751176563885260505257128353002388383846725147954553124991836289223781401259335939044612014035870831872940490087941625739978262954564663420466301
890 1124965514472609364732277598586264821227669754989794298045617383325504845068604185205350199291410979258393265723461605024312713043773430735479244314004135536933256270667381425819304761
891 1808925116786818657264488704132722801860866898726311112338068543073739619909126052181069081576225340253451776765227269692774138951622058880328516670171214491538314544038098769250924100
892 2908720343908708515687704706804381143770112381768224858104992158993018018614928370793032025127166185942748756097061237664760026108536099174336050155622920151260454055680821250005077639
893 4677172073378580526122439241413676779021884469273039894851941985827829820941404955024253612284495216681593065350780026342860206932704607462681942140632071456467265852737676500609813749
894 7520811909540890514678484548751637638624397416882624392577850225159863385339319191972308594258327717355981134366277507131462607441744970067335473467074626296733342164312562308501015495
895 12093335650538464710587232515731587779456962003150214124598974321910608194660515943402680623951874680988909127057313516797791033144851716056965046438669951371518874224466657699574613493
896 19445874849104207560950929532140099981041285620190188472308166528906210903075880499759305826597560409961098110444226800887165334599806236644279067045532842198120669169756202674251550066
897 31268630886812980577217894241635100505874704668527466600864702830722876518066049877987579257212970146213891741499661078984441287239005864213571729883966825235778572508784556853710107169
898 50279418391957543993192385993012182094874929721544282413330868275549777175993625923485954516212052366731399017205607299480170672237074989853278280721795703128312154544613965291432765604
899 80848436344543260427241451089195471450877883213507863753690313977919651305675829076325579220300030676656066977304009042525567347462044983234977070115674586738350748790443957481722406472
900 130002889222028195055701559483621388724525143180062351868975564870143923636600850814606183537220672064129072728786154736981425306655346542352776106523466154329729647064390541347335867315
901 209042400449784636825678521868684137373542159494843904510327810304989835322367553838750693675944477400531687929324936509814218515165769466707424659968969526576542081310796400059807349687
902 336136569327904123365692376645501144954297190293138031521198383016140740940353476282563845188037983278718011902014030009130883795712579909885864716336812760755011274319506120157138139363
903 540501797704310179665248459272771605548817465318708896136674251335302746441779625166290285251697965462568106765988186492602242103945644769130607434165150215875086089777564843716335675301
904 869117555122673412516262351369521112864490258194964303265294784126283623996793782256881821845477621023930137533635938994601663292216479708949136677034888350333364021932758401564972799169
905 1397526017176445127470923578126561130633850761510522985277370061139675762243912891479769426473223711805509335172566811970406114363017272762022779064761368614836931237485856587581733860977
906 2247197697450014332426234999963942143517299734085297100070356678737053175337630793236891942492103772419478374595758524164120612320633946234327636674750724122972174590248858786472455110080
907 3613455083739646479319940683848868173645275790927292618746862037046006061063477634838673789708114514078773818026825675055542285396412213132136844009628125912573327255225930817200478863888
908 5810373362797703267752983297819798135067700595291045436403887847507509459225114802152079777684006234131520793605378591920182727044809084376611202403657054332417189690930175638381501208364
909 9342980010192806486645682530579470837262098503004830191397059570575595868982916607914427988171820717533638544654900257933199445093759252525513069343169505658252166197365662498100257665780
910 15023350483768481559342964268915647583605273955115813275931971853212961404571430559251901582318606279601030265531492695116400746831912990359771495640303093836339626241231447595134423006829
911 24157288093511503409162968277626434283493830298625799562818703613483567438231979613327578876814482519734137122257068016539785973410506473418577140323503629968015250357286313693174873322922
912 38844502007952080845140240169896580722144807063448474807229477083680388101863056696296916613945050816056449375886546681647055836446706883868462771247469911043599865324198255168152158190388
913 62461288303759274074637959988250243400089819896755565473911506445828652793653256684458205205507835370328018391377626511694239567753267712517909304136808390795740029591707004017610695838009
914 100436672756588681507261937806777303009370136702009075977875688745382757271519519598498239997607408565360537629730537254346693740907758116677422938707243413489006530893972500784197881229228
915 161500435043171510454428974216900985278826105837254118466509825130071734302928863391476675776642020223883046685935596954070527194298008556433309463779290435669909629248193648214226843206260
916 259689910102310177629264677023714346144678942805177897344315157196717438399110752196738023831757325016824105941070375684253100322885132726876404765811783125035943985551917290211952269325408
917 417576890061742041604373710556766463249859772851504723192078120289743166640976137953376025818691230726628378808979146963268085231786729070177577385581445434793280287544885007608978633667780
918 671456426801254515965885404282661011259471015061391575099989389638953095580861775347961969872764549509320963956444144055601002827627052712677370948989571505496807083405872122182549401784824
919 1079690336852803751083613432308848003672068689409891468100670450358120666352854996693423567703283959518415704220768390760935888614320022530329435265227847434631835204753391467293427777786824
920 1736123413170289785490155872322593367347934430516167229924727868143860800529145341482133635993729902748135637911681042121420490695115162252647034718577115846292302661918032141880842756564819
921 2791656461929582033164606336353814936736509289627432898462579614888497899443768358562229624820199379746817205010192364865816593336024678309557892843481459650956122616314137295481095661028721
922 4488935373091919737809621968506511723362298913080151653580078005948678311871050643348066344199984231678896393545986860305590028194693133678336464790811105586204825412907971182193786259403152
923 7218130546717742496899590344872076416698718382810828986568746114391347558521165745225837763814675776055385580164801598659712381962964544275376448330155756846365207999630401473657271224593864
924 11606629247053073553201950375571810837051647159188971564170948431594643113120696868975405868017052599168921436081057921710955716416749919837035490182259619019081026881644400155066859602767788
925 18663259358727644539647111746226986268471539436162546432273184720855918937338933750809766956055086355000423969559923923416597571185416455555978629048636085429776325252026607980509903984155392
926 30010198695678407915219797444775082759378507652546340099099817995253844612060519867588434800240381629152521299699911469443300187279281242666137714465083921323821408148119090845364811317597772
927 48255881164344310413262535480445302564600187315857381808180924595820020382758477480444825730476776753426316890450856245896629673232910969151938766128138561318804453112600813818265736668085384
928 77594623433221463812516447520937724312719223953342330332180753201434911899238135572685298560844393833069517226194323571284328857684565159105399109644232911137129054177314032541447998583898332
929 124770814260712970474695369569074178873647342579789820672261007346896811615643758056436700723617886626977418412424411426420022642303156105727008440507143625021301672085161454892420307474196892
930 200629314280764144501721661217689309819018632102615983774517032680187862714352748287639865648468550557298800000707053955582931009292606102579760515432799420312138423600557455291987463301530405
931 322608472079547532943252424450409673755929465392778371548315460412196176430552737985514336747266237804529401208121273017137137058259737529997211063096461585682483973069404772888926675114698576
932 518748850987219757707164463699592471851585798582314203669252415086435360833034435629806136051534804130149304815282340112414478039357650498898635113738449900408417571257054256998720352156825829
933 834139192520049548153517297805130069190816545592281746230999129384240189705066007870094635034986366158623320443238811530891902715654423484620469728504755729244536336326828628413989756046930541
934 1341281414260216232307479811129150730205350697015406978336080596039080907424979746630925365218504117689603703822440093721595425038595324063682069352060946010633872880702238485257643248600988582
935 2156757347421538135921349997188053813127695703171526178134806540702465178192706820750210233297435397493226600296118981329070730183064331092746560451517065654448632891777040505691123100663763731
936 3468028562986075960313610010872429460573667892534386816371787318746292241005626047513547163715699133553677782818859163581222855034380373913762492089112927743758684364331159900103401537947154541
937 5576530029243269785821697472580037971136763408390055612698412934852937398815574390783312571282657754293478066224527288664396955544211794037357113774501854836888512802995599591976258901942832888
938 8966963968796124282322791035931529707397712076971100098738019500397794727921962302724174436437512494014086331817192128674335481720907602792014206753970549669510068113149445459538212441306089097
939 14418723183778681097669793138942493499660828142781365890764171427903835315121892935451050306996552361680586979629295005912312414622816240723644312087965260881377279244059883596622051035774725093
940 23185057838294041235490862513656333897239521587649850005727673895621442180329502489887584877785596305137374511445780080631064965334431237413078758326503011130575208933608771600868276013779283785
941 37281172549993174800217403228148417723144420265038437524943529863113081319020842687353120848034882429013432089866953813526240242898987740606725859351371810426270004204599250424601400374439310302
942 59947481537299996278001101278105159148532356054105973327001951343648088138517310741610899589768943930020657296497451554044890730194061327520905982564136371656436795566950967768470956036061768258
943 96394514894773121530064987208448446802485959773552129105714482077376929267833087421093925802768839992875466065921166556040239070377394644643011372187003426353462263435223389564658366654454148019
944 155000715017812901575758608675424455220812965130642695454380352824985936498925418416073900027319279805206519658596178016363534375532860648100235285399078851999265186121472118847871679441914927695
945 249238472565164484969902245886684848210171229201023298381960028361660400588565799016417615596790684400588759124221225591074702715727190961650500097134565212698278816664918467906838922995705311983
946 400771159019991310585347244551236873970410526439131607019968593867900044846485591384977968460394265072241600999998544443857014236225671235836972890444531136953785318422059426854607200899673085137
947 644433101555912525769427792965341684209444992231764849789230209294707508036235816010612271485902291718536882057995242746267319996408650403450115873804594494815175622283982295169469864993435564232
948 1036237296607107712072452246480647028472457806593925356710460783662209758154799445092866065509859044296764396726176595061449998750913414036495074557495155082099450872592892276564538853451802560272
949 1666251674979241556744210246307046219182241970682908840608926821529013430875913368168027286688764783653620691804542542801805006332699248199221546119211784316033249215632814688137386667409463399411
950 2679303913748055227581171630274036913757460255689184347313659931295601746850383310771005767320838231645247714019273357782623940118278230998303541918380436387002124879292098193101057244847486675898
951 4308274416177303609525164473352934715216557806107054750397643222961502096407275836251679933161568132869854973733948946770902706208078491456918362178240848892609104090720313630813842511882510765007
952 6927630848388058840828335002348866469825485705742133124384301202913455755119141836281074800892637420585082030456724852999481755596162661127700998114057148907954792174445460856146428800693935672647
953 11139510749670589328823434488493352738239557552075635745676229943797580922258584585111660808251436713462061538124752633214344222733863757939976348920110994374210434001730551097395612945921992289635
954 17912140883040835268076010882166794752844230292687126174606150793886050740878801002976661709116754854241937048922881308197462443954493558419577111748769064430165960990054539834694170067174013034587
955 28802413160146260111929543124773462642873616615561738621900420709321971262548819789071904901771400883303409827923412715820731963972630125397902960571745493591678116175120172464182944090100300012239
956 46313782884167104069420206762389020521747436381809733189486602909340121958581135200663588642427761472473105275846295479574337393690898012581643099430070026884890291846752652872022506956374639961689
957 74471762942757451655580322094197141480411608005139706961597793409367385713093719173724881272713260064057978221711712952648802037667119487576095944128010925981753232399588843041035981181481504409696
958 119749308530317448012928076610105514973686586580355514794373935535045297913520054929295603849631162492234319100831831837161689432607104086121243969000585797784544073373748603636493949284404341811113
959 192554819798095658111764188457995610234915952614812312915362802122883670195737860734852457835655657772638676630739002247008686463941524325498118367009384939450264056557704631989392543798476382821398
960 309624824414665050897111093437827088294845078939478643362423077726633366362407532353377055917965982033227748017551560726387751956430350180621058794091590300847806005052161137432785435838033237956613
961 497871369796583405399350117422469763814544473748183901527388236626555534461738117251977833820460071672996569674556614026625535714163796014662258798922734391405460957519145455791364137124627110013004
962 800568563362860397455632875857947985639564066981920411765427013150275445069026507769073814937533416285639235661651449900013805914997983534155616594900267543345312170396861132368003144161966412296970
963 1287300422409773213526159558791924396715868983178028677547139019833033398608506040435939987949742051245173743798083311293424997406427915790877899044902890940376562693914276037061971668340671530020339
964 2069956844889592775713716423767705587602588819867261963137959882189422792936653747202037141178158712676571042410811879885241340877471405766613938528054389419291708903321082629595280642435463929282722
965 3328454854139219729127946439434856521675584186429728902063198481313134220282610967848905224226129363038441376380971778462845606319926691432093934612385534866076593481060238494193069366686035159290822
966 5352097916144645400772242656440173088756425569915181132011671760593216891260683579850278776761860314242539313515937362868512609803707199186126230041009854258483412092534568470916327502165124448611855
967 8606081007341107678244608773780832468951598148339770327113272448496983725830200828525459119715276417216922711675197428378709414085966771130644068709267378198578252341195218122068360887669678103492981
968 13838429614955435631003923353610900042734337131674595944330570273555155319177364353446442292627505568967227706090302959410060334457066866230649054781276646659277120360356037989348194440550398210293723
969 22251955802498447651136767938933736901451019327399553958528479919929255374811827321237048954507126328411511741134761385541761062079092113035795005123534639918405108644993551479427162784421599930965306
970 35780760593039218231243580199106809855890511380134671259496627115757777327626784142330114191216665915345511699207512784225433644579728629085823001110719696276834423000297428331342571789133964903302416
971 57534845025741082476980998020618076993526986233786041316497718799060477167976873346315185311903332172084026870667717555740569170944656946106955747435331601803834070687771834354978370436430937724254718
972 92515037055417440310768945343866938863777933546938792164228918901667979050534630980876225688182464671143899334213578890065989009609387591658623131951151030537323181517672401553952939081402936215260164
973 148762581658748749574223783805693091460589050797546804803179498680895422819902998286755471012136054791982752461083213134513133183147616621974700980341579741400780689511529959871869337849493202409494543
974 239207661869276597109279012725792324736764395524618335004270457700373979077500975520429659559140360750450080752885980144693880851879532807866710173764676382518812162125881278796226996288460674695471985
975 384641788673886126954374850092050559675677862135735410905386757899956267677121362839336225347050286179394391837588221500744168428707222738409317219493870589053516258156351000173903264771267841945675706
976 618497352627018078662881620161402711323685832090438564777645543839737029863361654779915606129428786615601933276958264282569536670783048347089901163217537117313845008189697710499213933557563392192535836
977 994533060293563097939011861479672438530412096077834205355919029291196313814652816790726372356763796377779402402871288354934995685404304314368574314002140328168783014004853492551048837441161556034718561
978 1599191983305625740970889558287464249811363591036598174189234002857378188358837107217195536193565077424414107973739249678094472021730285795227826422438400798823350901834195165060914576558174550016960674
979 2571473087796690391258764651828202951440324667787032825586624552228645246798678096686684859595821747473781998635475776647487706645055497996560605731317006487073728807194055106132536251214914506120713929
980 4134884310509276913998410629916560391395797747443496328516361927970265657829888419761550281598170158982850594910007513541356745022206055162702609152644687589620245286027952842862108255983955091234372187
981 6648822553280226222780194283724145265842595428996743112786488761399850427460589643101919955882088574284548566674815572633103882496316896213156259136526362474890140022534236114639666136762438659630831398
982 10691191826734085696467835968296838718374615242893300649138621770468448106239943431882594011792076268596255262250609507284394638508913563784200245157219899033973062127044516555947821453664990814649943421
983 17191251798355563169673806468215290892756621621092496957121931033187403110880630076697758496662028788088821076464341866782985387822082843375381803313404681767462421460067222710715618252577936271871280276
984 27643235963220372269032363423786337286394472468461179271256282345955477238043072533059922848894964695934626257962065393922686145479116874351715338296859904418916671424985857987867212709954466411825751712
985 44449845972902049311751795041909577619475416227417940817472826621242924081246581246918345120209943197844052942588819039204927364872492494988687824390770715597325576626896729698408927697761134841751356282
986 71474584583495403502121276845534512194546202863788681523951463423358664289426292125198352362975479107163077267273926168845043973680826320993313261524413082898928403043692889975776926474158037861384572158
987 114929897496103889715934060025964417375491206995128788136068371015310392056858220555325971110828658508629350807459873919695036342867914511667632511601181658168085196656584766181634805334478011147101209879
988 184805290096293667477084447313211465320226046267880871485830600435811678157925675573307127937610572538368013966760060838861985844527010546865717946703156340268190248798443460992350817232077874458468821363
989 297163714504600866801759742687347679744276928595222626796312346898893424967985218031946414188843409299523582775584458981909534480749869560536789852573020991949201716647834172067853086315340971099449317313
990 477834120290385257364845779370642584673107177115660001953626585406734837468081005185491991844855811678908746147434512307230163580254674052239805190123532644627771720160249680217341795291434890466683766489
991 768349012241705897943825327774266119151541510281885885637152443544228412008605633574336486077817132404147780356344155716506594178508226716563438783560027274102083296785549616170555215470013422906502252404
992 1235491940705357069612203271176611865106274072154652586941640407180494801370446695327945883910880867814460271241528058516452363120253987205019043728526340019695881954818754779831949189307783322558536075472
993 1986649701148707404386354792482662693365058960815445975621670919691535810268171698825584611492035971430519230521407872366175971910940131078207100708772962612030502830144237173291788786525218809193167047600
994 3194498405890844101729525700235488221184938560501637383292055044526075134400575321620470572554021874549044875504973865488705648885715001408874429099002442727307468113538006095135870763123047665339877371360
995 5136698261066649456804128697676241336930522105089665418096253137596368020587500439199136838925847902781720053083792918815676693431782639992092841983384634623740645367055346538729250621950505339691293062678
996 8259722082373998155031533121066195045920914462727514119864356718699084490698649468694409059116894298223601851321492858135537298343816815079973957820862664268149185077549659743889344458599394967169785861880
997 13281490445944543722119727758716471965475945360822050749824541485280142119229291687338219926931913542496692553597825903031518955432731540560399167292646117233721745247948421516436960275215422295713977714679
998 21356407238222248209674176432469455546076633777281683998203067603543414931770015480459321858111197268181926390952558700328194267932021345093507407166805625161602740076699637799333953916582739388425294755196
999 34340733969662191064992144448498579831808302209508512121231296741924663626031321949765595370854267401379095361774800144377803688884003016093369784606878721403375283608000225143703061105482820713039823152562
1000 55219307087594054017301475101597392793211828809674536117480737760061343720333256425039425237120608857882113006579924332398767793235769687134637386583560813920350251964539613262819673226774125210998434141269