0 6
1 9
2 12
3 18
4 27
5 42
6 66
7 105
8 168
9 270
10 435
11 702
12 1134
13 1833
14 2964
15 4794
16 7755
17 12546
18 20298
19 32841
20 53136
21 85974
22 139107
23 225078
24 364182
25 589257
26 953436
27 1542690
28 2496123
29 4038810
30 6534930
31 10573737
32 17108664
33 27682398
34 44791059
35 72473454
36 117264510
37 189737961
38 307002468
39 496740426
40 803742891
41 1300483314
42 2104226202
43 3404709513
44 5508935712
45 8913645222
46 14422580931
47 23336226150
48 37758807078
49 61095033225
50 98853840300
51 159948873522
52 258802713819
53 418751587338
54 677554301154
55 1096305888489
56 1773860189640
57 2870166078126
58 4644026267763
59 7514192345886
60 12158218613646
61 19672410959529
62 31830629573172
63 51503040532698
64 83333670105867
65 134836710638562
66 218170380744426
67 353007091382985
68 571177472127408
69 924184563510390
70 1495362035637795
71 2419546599148182
72 3914908634785974
73 6334455233934153
74 10249363868720124
75 16583819102654274
76 26833182971374395
77 43417002074028666
78 70250185045403058
79 113667187119431721
80 183917372164834776
81 297584559284266494
82 481501931449101267
83 779086490733367758
84 1260588422182469022
85 2039674912915836777
86 3300263335098305796
87 5339938248014142570
88 8640201583112448363
89 13980139831126590930
90 22620341414239039290
91 36600481245365630217
92 59220822659604669504
93 95821303904970299718
94 155042126564574969219
95 250863430469545268934
96 405905557034120238150
97 656768987503665507081
98 1062674544537785745228
99 1719443532041451252306
100 2782118076579236997531
101 4501561608620688249834
102 7283679685199925247362
103 11785241293820613497193
104 19068920979020538744552
105 30854162272841152241742
106 49923083251861690986291
107 80777245524702843228030
108 130700328776564534214318
109 211477574301267377442345
110 342177903077831911656660
111 553655477379099289099002
112 895833380456931200755659
113 1449488857836030489854658
114 2345322238292961690610314
115 3794811096128992180464969
116 6140133334421953871075280
117 9934944430550946051540246
118 16075077764972899922615523
119 26010022195523845974155766
120 42085099960496745896771286
121 68095122156020591870927049
122 110180222116517337767698332
123 178275344272537929638625378
124 288455566389055267406323707
125 466730910661593197044949082
126 755186477050648464451272786
127 1221917387712241661496221865
128 1977103864762890125947494648
129 3199021252475131787443716510
130 5176125117238021913391211155
131 8375146369713153700834927662
132 13551271486951175614226138814
133 21926417856664329315061066473
134 35477689343615504929287205284
135 57404107200279834244348271754
136 92881796543895339173635477035
137 150285903744175173417983748786
138 243167700288070512591619225818
139 393453604032245686009602974601
140 636621304320316198601222200416
141 1030074908352561884610825175014
142 1666696212672878083212047375427
143 2696771121025439967822872550438
144 4363467333698318051034919925862
145 7060238454723758018857792476297
146 11423705788422076069892712402156
147 18483944243145834088750504878450
148 29907650031567910158643217280603
149 48391594274713744247393722159050
150 78299244306281654406036939439650
151 126690838580995398653430661598697
152 204990082887277053059467601038344
153 331680921468272451712898262637038
154 536671004355549504772365863675379
155 868351925823821956485264126312414
156 1405022930179371461257629989987790
157 2273374856003193417742894116300201
158 3678397786182564879000524106287988
159 5951772642185758296743418222588186
160 9630170428368323175743942328876171
161 15581943070554081472487360551464354
162 25212113498922404648231302880340522
163 40794056569476486120718663431804873
164 66006170068398890768949966312145392
165 106800226637875376889668629743950262
166 172806396706274267658618596056095651
167 279606623344149644548287225800045910
168 452413020050423912206905821856141558
169 732019643394573556755193047656187465
170 1184432663444997468962098869512329020
171 1916452306839571025717291917168516482
172 3100884970284568494679390786680845499
173 5017337277124139520396682703849361978
174 8118222247408708015076073490530207474
175 13135559524532847535472756194379569449
176 21253781771941555550548829684909776920
177 34389341296474403086021585879289346366
178 55643123068415958636570415564199123283
179 90032464364890361722592001443488469646
180 145675587433306320359162417007687592926
181 235708051798196682081754418451176062569
182 381383639231503002440916835458863655492
183 617091691029699684522671253910039718058
184 998475330261202686963588089368903373547
185 1615567021290902371486259343278943091602
186 2614042351552105058449847432647846465146
187 4229609372843007429936106775926789556745
188 6843651724395112488385954208574636021888
189 11073261097238119918322060984501425578630
190 17916912821633232406708015193076061600515
191 28990173918871352325030076177577487179142
192 46907086740504584731738091370653548779654
193 75897260659375937056768167548231035958793
194 122804347399880521788506258918884584738444
195 198701608059256458845274426467115620697234
196 321505955459136980633780685386000205435675
197 520207563518393439479055111853115826132906
198 841713518977530420112835797239116031568578
199 1361921082495923859591890909092231857701481
200 2203634601473454279704726706331347889270056
201 3565555683969378139296617615423579746971534
202 5769190285442832419001344321754927636241587
203 9334745969412210558297961937178507383213118
204 15103936254855042977299306258933435019454702
205 24438682224267253535597268196111942402667817
206 39542618479122296512896574455045377422122516
207 63981300703389550048493842651157319824790330
208 103523919182511846561390417106202697246912843
209 167505219885901396609884259757360017071703170
210 271029139068413243171274676863562714318616010
211 438534358954314639781158936620922731390319177
212 709563498022727882952433613484485445708935184
213 1148097856977042522733592550105408177099254358
214 1857661354999770405686026163589893622808189539
215 3005759211976812928419618713695301799907443894
216 4863420566976583334105644877285195422715633430
217 7869179778953396262525263590980497222623077321
218 12732600345929979596630908468265692645338710748
219 20601780124883375859156172059246189867961788066
220 33334380470813355455787080527511882513300498811
221 53936160595696731314943252586758072381262286874
222 87270541066510086770730333114269954894562785682
223 141206701662206818085673585701028027275825072553
224 228477242728716904856403918815297982170387858232
225 369683944390923722942077504516326009446212930782
226 598161187119640627798481423331623991616600789011
227 967845131510564350740558927847950001062813719790
228 1566006318630204978539040351179573992679414508798
229 2533851450140769329279599279027523993742228228585
230 4099857768770974307818639630207097986421642737380
231 6633709218911743637098238909234621980163870965962
232 10733566987682717944916878539441719966585513703339
233 17367276206594461582015117448676341946749384669298
234 28100843194277179526931995988118061913334898372634
235 45468119400871641108947113436794403860084283041929
236 73568962595148820635879109424912465773419181414560
237 119037081996020461744826222861706869633503464456486
238 192606044591169282380705332286619335406922645871043
239 311643126587189744125531555148326205040426110327526
240 504249171178359026506236887434945540447348756198566
241 815892297765548770631768442583271745487774866526089
242 1320141468943907797138005330018217285935123622724652
243 2136033766709456567769773772601489031422898489250738
244 3456175235653364364907779102619706317358022111975387
245 5592209002362820932677552875221195348780920601226122
246 9048384238016185297585331977840901666138942713201506
247 14640593240379006230262884853062097014919863314427625
248 23688977478395191527848216830902998681058806027629128
249 38329570718774197758111101683965095695978669342056750
250 62018548197169389285959318514868094377037475369685875
251 100348118915943587044070420198833190073016144711742622
252 162366667113112976330029738713701284450053620081428494
253 262714786029056563374100158912534474523069764793171113
254 425081453142169539704129897626235758973123384874599604
255 687796239171226103078230056538770233496193149667770714
256 1112877692313395642782359954165005992469316534542370315
257 1800673931484621745860590010703776225965509684210141026
258 2913551623798017388642949964868782218434826218752511338
259 4714225555282639134503539975572558444400335902962652361
260 7627777179080656523146489940441340662835162121715163696
261 12342002734363295657650029916013899107235498024677816054
262 19969779913443952180796519856455239770070660146392979747
263 32311782647807247838446549772469138877306158171070795798
264 52281562561251200019243069628924378647376818317463775542
265 84593345209058447857689619401393517524682976488534571337
266 136874907770309647876932689030317896172059794805998346876
267 221468252979368095734622308431711413696742771294532918210
268 358343160749677743611554997462029309868802566100531265083
269 579811413729045839346177305893740723565545337395064183290
270 938154574478723582957732303355770033434347903495595448370
271 1517965988207769422303909609249510756999893240890659631657
272 2456120562686493005261641912605280790434241144386255080024
273 3974086550894262427565551521854791547434134385276914711678
274 6430207113580755432827193434460072337868375529663169791699
275 10404293664475017860392744956314863885302509914940084503374
276 16834500778055773293219938390774936223170885444603254295070
277 27238794442530791153612683347089800108473395359543338798441
278 44073295220586564446832621737864736331644280804146593093508
279 71312089663117355600445305084954536440117676163689931891946
280 115385384883703920047277926822819272771761956967836524985451
281 186697474546821275647723231907773809211879633131526456877394
282 302082859430525195695001158730593081983641590099362981862842
283 488780333977346471342724390638366891195521223230889438740233
284 790863193407871667037725549368959973179162813330252420603072
285 1279643527385218138380449940007326864374684036561141859343302
286 2070506720793089805418175489376286837553846849891394279946371
287 3350150248178307943798625429383613701928530886452536139289670
288 5420656968971397749216800918759900539482377736343930419236038
289 8770807217149705693015426348143514241410908622796466558525705
290 14191464186121103442232227266903414780893286359140396977761740
291 22962271403270809135247653615046929022304194981936863536287442
292 37153735589391912577479880881950343803197481341077260514049179
293 60116006992662721712727534496997272825501676323014124050336618
294 97269742582054634290207415378947616628699157664091384564385794
295 157385749574717356002934949875944889454200833987105508614722409
296 254655492156771990293142365254892506082899991651196893179108200
297 412041241731489346296077315130837395537100825638302401793830606
298 666696733888261336589219680385729901620000817289499294972938803
299 1078737975619750682885296995516567297157101642927801696766769406
300 1745434709508012019474516675902297198777102460217300991739708206
301 2824172685127762702359813671418864495934204103145102688506477609
302 4569607394635774721834330347321161694711306563362403680246185812
303 7393780079763537424194144018740026190645510666507506368752663418
304 11963387474399312146028474366061187885356817229869910048998849227
305 19357167554162849570222618384801214076002327896377416417751512642
306 31320555028562161716251092750862401961359145126247326466750361866
307 50677722582725011286473711135663616037361473022624742884501874505
308 81998277611287173002724803886526017998720618148872069351252236368
309 132676000194012184289198515022189634036082091171496812235754110870
310 214674277805299357291923318908715652034802709320368881587006347235
311 347350277999311541581121833930905286070884800491865693822760458102
312 562024555804610898873045152839620938105687509812234575409766805334
313 909374833803922440454166986770526224176572310304100269232527263433
314 1471399389608533339327212139610147162282259820116334844642294068764
315 2380774223412455779781379126380673386458832130420435113874821332194
316 3852173613020989119108591265990820548741091950536769958517115400955
317 6232947836433444898889970392371493935199924080957205072391936733146
318 10085121449454434017998561658362314483941016031493975030909052134098
319 16318069285887878916888532050733808419140940112451180103300988867241
320 26403190735342312934887093709096122903081956143945155134210041001336
321 42721260021230191851775625759829931322222896256396335237511029868574
322 69124450756572504786662719468926054225304852400341490371721070869907
323 111845710777802696638438345228755985547527748656737825609232100738478
324 180970161534375201425101064697682039772832601057079315980953171608382
325 292815872312177898063539409926438025320360349713817141590185272346857
326 473786033846553099488640474624120065093192950770896457571138443955236
327 766601906158730997552179884550558090413553300484713599161323716302090
328 1240387940005284097040820359174678155506746251255610056732462160257323
329 2006989846164015094593000243725236245920299551740323655893785876559410
330 3247377786169299191633820602899914401427045802995933712626248036816730
331 5254367632333314286226820846625150647347345354736257368520033913376137
332 8501745418502613477860641449525065048774391157732191081146281950192864
333 13756113050835927764087462296150215696121736512468448449666315863568998
334 22257858469338541241948103745675280744896127670200639530812597813761859
335 36013971520174469006035566041825496441017864182669087980478913677330854
336 58271829989513010247983669787500777185913991852869727511291511491092710
337 94285801509687479254019235829326273626931856035538815491770425168423561
338 152557631499200489502002905616827050812845847888408543003061936659516268
339 246843433008887968756022141446153324439777703923947358494832361827939826
340 399401064508088458258025047062980375252623551812355901497894298487456091
341 646244497516976427014047188509133699692401255736303259992726660315395914
342 1045645562025064885272072235572114074945024807548659161490620958802852002
343 1691890059542041312286119424081247774637426063284962421483347619118247913
344 2737535621567106197558191659653361849582450870833621582973968577921099912
345 4429425681109147509844311083734609624219876934118584004457316197039347822
346 7166961302676253707402502743387971473802327804952205587431284774960447731
347 11596386983785401217246813827122581098022204739070789591888600971999795550
348 18763348286461654924649316570510552571824532544022995179319885746960243278
349 30359735270247056141896130397633133669846737283093784771208486718960038825
350 49123083556708711066545446968143686241671269827116779950528372465920282100
351 79482818826955767208441577365776819911518007110210564721736859184880320922
352 128605902383664478274987024333920506153189276937327344672265231650800603019
353 208088721210620245483428601699697326064707284047537909394002090835680923938
354 336694623594284723758415626033617832217896560984865254066267322486481526954
355 544783344804904969241844227733315158282603845032403163460269413322162450889
356 881477968399189693000259853766932990500500406017268417526536735808643977840
357 1426261313204094662242104081500248148783104251049671580986806149130806428726
358 2307739281603284355242363935267181139283604657066939998513342884939450406563
359 3734000594807379017484468016767429288066708908116611579500149034070256835286
360 6041739876410663372726831952034610427350313565183551578013491919009707241846
361 9775740471218042390211299968802039715417022473300163157513640953079964077129
362 15817480347628705762938131920836650142767336038483714735527132872089671318972
363 25593220818846748153149431889638689858184358511783877893040773825169635396098
364 41410701166475453916087563810475340000951694550267592628567906697259306715067
365 67003921985322202069236995700114029859136053062051470521608680522428942111162
366 108414623151797655985324559510589369860087747612319063150176587219688248826226
367 175418545137119858054561555210703399719223800674370533671785267742117190937385
368 283833168288917514039886114721292769579311548286689596821961854961805439763608
369 459251713426037372094447669931996169298535348961060130493747122703922630700990
370 743084881714954886134333784653288938877846897247749727315708977665728070464595
371 1202336595140992258228781454585285108176382246208809857809456100369650701165582
372 1945421476855947144363115239238574047054229143456559585125165078035378771630174
373 3147758071996939402591896693823859155230611389665369442934621178405029472795753
374 5093179548852886546955011933062433202284840533121929028059786256440408244425924
375 8240937620849825949546908626886292357515451922787298470994407434845437717221674
376 13334117169702712496501920559948725559800292455909227499054193691285845961647595
377 21575054790552538446048829186835017917315744378696525970048601126131283678869266
378 34909171960255250942550749746783743477116036834605753469102794817417129640516858
379 56484226750807789388599578933618761394431781213302279439151395943548413319386121
380 91393398711063040331150328680402504871547818047908032908254190760965542959902976
381 147877625461870829719749907614021266265979599261210312347405586704513956279289094
382 239271024172933870050900236294423771137527417309118345255659777465479499239192067
383 387148649634804699770650143908445037403507016570328657603065364169993455518481158
384 626419673807738569821550380202868808541034433879447002858725141635472954757673222
385 1013568323442543269592200524111313845944541450449775660461790505805466410276154377
386 1639987997250281839413750904314182654485575884329222663320515647440939365033827596
387 2653556320692825109005951428425496500430117334778998323782306153246405775309981970
388 4293544317943106948419702332739679154915693219108220987102821800687345140343809563
389 6947100638635932057425653761165175655345810553887219310885127953933750915653791530
390 11240644956579039005845356093904854810261503772995440297987949754621096055997601090
391 18187745595214971063271009855070030465607314326882659608873077708554846971651392617
392 29428390551794010069116365948974885275868818099878099906861027463175943027648993704
393 47616136147008981132387375804044915741476132426760759515734105171730789999300386318
394 77044526698802991201503741753019801017344950526638859422595132634906733026949380019
395 124660662845811972333891117557064716758821082953399618938329237806637523026249766334
396 201705189544614963535394859310084517776166033480038478360924370441544256053199146350
397 326365852390426935869285976867149234534987116433438097299253608248181779079448912681
398 528071041935041899404680836177233752311153149913476575660177978689726035132648059028
399 854436894325468835273966813044382986846140266346914672959431586937907814212096971706
400 1382507936260510734678647649221616739157293416260391248619609565627633849344745030731
401 2236944830585979569952614462265999726003433682607305921579041152565541663556842002434
402 3619452766846490304631262111487616465160727098867697170198650718193175512901587033162
403 5856397597432469874583876573753616191164160781475003091777691870758717176458429035593
404 9475850364278960179215138685241232656324887880342700261976342588951892689360016068752
405 15332247961711430053799015258994848847489048661817703353754034459710609865818445104342
406 24808098325990390233014153944236081503813936542160403615730377048662502555178461173091
407 40140346287701820286813169203230930351302985203978106969484411508373112420996906277430
408 64948444613692210519827323147467011855116921746138510585214788557035614976175367450518
409 105088790901394030806640492350697942206419906950116617554699200065408727397172273727945
410 170037235515086241326467815498164954061536828696255128139913988622444342373347641178460
411 275126026416480272133108307848862896267956735646371745694613188687853069770519914906402
412 445163261931566513459576123347027850329493564342626873834527177310297412143867556084859
413 720289288348046785592684431195890746597450299988998619529140365998150481914387470991258
414 1165452550279613299052260554542918596926943864331625493363667543308447894058255027076114
415 1885741838627660084644944985738809343524394164320624112892807909306598375972642498067369
416 3051194388907273383697205540281727940451338028652249606256475452615046270030897525143480
417 4936936227534933468342150526020537283975732192972873719149283361921644646003540023210846
418 7988130616442206852039356066302265224427070221625123325405758814536690916034437548354323
419 12925066843977140320381506592322802508402802414597997044555042176458335562037977571565166
420 20913197460419347172420862658625067732829872636223120369960800990995026478072415119919486
421 33838264304396487492802369250947870241232675050821117414515843167453362040110392691484649
422 54751461764815834665223231909572937974062547687044237784476644158448388518182807811404132
423 88589726069212322158025601160520808215295222737865355198992487325901750558293200502888778
424 143341187834028156823248833070093746189357770424909592983469131484350139076476008314292907
425 231930913903240478981274434230614554404652993162774948182461618810251889634769208817181682
426 375272101737268635804523267300708300594010763587684541165930750294602028711245217131474586
427 607203015640509114785797701531322854998663756750459489348392369104853918346014425948656265
428 982475117377777750590320968832031155592674520338144030514323119399455947057259643080130848
429 1589678133018286865376118670363354010591338277088603519862715488504309865403274069028787110
430 2572153250396064615966439639195385166184012797426747550377038607903765812460533712108917955
431 4161831383414351481342558309558739176775351074515351070239754096408075677863807781137705062
432 6733984633810416097308997948754124342959363871942098620616792704311841490324341493246623014
433 10895816017224767578651556258312863519734714946457449690856546800719917168188149274384328073
434 17629800651035183675960554207066987862694078818399548311473339505031758658512490767630951084
435 28525616668259951254612110465379851382428793764856998002329886305751675826700640042015279154
436 46155417319295134930572664672446839245122872583256546313803225810783434485213130809646230235
437 74681033987555086185184775137826690627551666348113544316133112116535110311913770851661509386
438 120836451306850221115757439810273529872674538931370090629936337927318544797126901661307739618
439 195517485294405307300942214948100220500226205279483634946069450043853655109040672512969249001
440 316353936601255528416699654758373750372900744210853725576005787971172199906167574174276988616
441 511871421895660835717641869706473970873126949490337360522075238015025855015208246687246237614
442 828225358496916364134341524464847721246027693701191086098081025986198054921375820861523226227
443 1340096780392577199851983394171321692119154643191528446620156264001223909936584067548769463838
444 2168322138889493563986324918636169413365182336892719532718237289987421964857959888410292690062
445 3508418919282070763838308312807491105484336980084247979338393553988645874794543955959062153897
446 5676741058171564327824633231443660518849519316976967512056630843976067839652503844369354843956
447 9185159977453635091662941544251151624333856297061215491395024397964713714447047800328416997850
448 14861901035625199419487574775694812143183375614038183003451655241940781554099551644697771841803
449 24047061013078834511150516319945963767517231911099398494846679639905495268546599445026188839650
450 38908962048704033930638091095640775910700607525137581498298334881846276822646151089723960681450
451 62956023061782868441788607415586739678217839436236979993145014521751772091192750534750149521097
452 101864985110486902372426698511227515588918446961374561491443349403598048913838901624474110202544
453 164821008172269770814215305926814255267136286397611541484588363925349821005031652159224259723638
454 266685993282756673186642004438041770856054733358986102976031713328947869918870553783698369926179
455 431507001455026444000857310364856026123191019756597644460620077254297690923902205942922629649814
456 698192994737783117187499314802897796979245753115583747436651790583245560842772759726620999575990
457 1129699996192809561188356625167753823102436772872181391897271867837543251766674965669543629225801
458 1827892990930592678375855939970651620081682525987765139333923658420788812609447725396164628801788
459 2957592987123402239564212565138405443184119298859946531231195526258332064376122691065708258027586
460 4785485978053994917940068505109057063265801824847711670565119184679120876985570416461872886829371
461 7743078965177397157504281070247462506449921123707658201796314710937452941361693107527581144856954
462 12528564943231392075444349575356519569715722948555369872361433895616573818347263523989454031686322
463 20271643908408789232948630645603982076165644072263028074157748606554026759708956631517035176543273
464 32800208851640181308392980220960501645881367020818397946519182502170600578056220155506489208229592
465 53071852760048970541341610866564483722047011093081426020676931108724627337765176787023524384772862
466 85872061611689151849734591087524985367928378113899823967196113610895227915821396942530013593002451
467 138943914371738122391076201954089469089975389206981249987873044719619855253586573729553537977775310
468 224815975983427274240810793041614454457903767320881073955069158330515083169407970672083551570777758
469 363759890355165396631886994995703923547879156527862323942942203050134938422994544401637089548553065
470 588575866338592670872697788037318378005782923848743397898011361380650021592402515073720641119330820
471 952335756693758067504584783033022301553662080376605721840953564430784960015397059475357730667883882
472 1540911623032350738377282571070340679559445004225349119738964925811434981607799574549078371787214699
473 2493247379726108805881867354103362981113107084601954841579918490242219941623196634024436102455098578
474 4034159002758459544259149925173703660672552088827303961318883416053654923230996208573514474242313274
475 6527406382484568350141017279277066641785659173429258802898801906295874864854192842597950576697411849
476 10561565385243027894400167204450770302458211262256562764217685322349529788085189051171465050939725120
477 17088971767727596244541184483727836944243870435685821567116487228645404652939381893769415627637136966
478 27650537152970624138941351688178607246702081697942384331334172550994934441024570944940880678576862083
479 44739508920698220383482536171906444190945952133628205898450659779640339093963952838710296306213999046
480 72390046073668844522423887860085051437648033831570590229784832330635273534988523783651176984790861126
481 117129554994367064905906424031991495628593985965198796128235492110275612628952476622361473291004860169
482 189519601068035909428330311892076547066242019796769386358020324440910886163941000406012650275795721292
483 306649156062402974334236735924068042694836005761968182486255816551186498792893477028374123566800581458
484 496168757130438883762567047816144589761078025558737568844276140992097384956834477434386773842596302747
485 802817913192841858096803783740212632455914031320705751330531957543283883749727954462760897409396884202
486 1298986670323280741859370831556357222216992056879443320174808098535381268706562431897147671251993186946
487 2101804583516122599956174615296569854672906088200149071505340056078665152456290386359908568661390071145
488 3400791253839403341815545446852927076889898145079592391680148154614046421162852818257056239913383258088
489 5502595837355525941771720062149496931562804233279741463185488210692711573619143204616964808574773329230
490 8903387091194929283587265509002424008452702378359333854865636365306757994781996022874021048488156587315
491 14405982928550455225358985571151920940015506611639075318051124575999469568401139227490985857062929916542
492 23309370019745384508946251080154344948468208989998409172916760941306227563183135250365006905551086503854
493 37715352948295839734305236651306265888483715601637484490967885517305697131584274477855992762614016420393
494 61024722968041224243251487731460610836951924591635893663884646458611924694767409728220999668165102924244
495 98740075916337063977556724382766876725435640193273378154852531975917621826351684206076992430779119344634
496 159764798884378288220808212114227487562387564784909271818737178434529546521119093934297992098944222268875
497 258504874800715352198364936496994364287823204978182649973589710410447168347470778140374984529723341613506
498 418269673685093640419173148611221851850210769763091921792326888844976714868589872074672976628667563882378
499 676774548485808992617538085108216216138033974741274571765916599255423883216060650215047961158390905495881
500 1095044222170902633036711233719438067988244744504366493558243488100400598084650522289720937787058469378256
501 1771818770656711625654249318827654284126278719245641065324160087355824481300711172504768898945449374874134
502 2866862992827614258690960552547092352114523463750007558882403575456225079385361694794489836732507844252387
503 4638681763484325884345209871374746636240802182995648624206563662812049560686072867299258735677957219126518
504 7505544756311940143036170423921838988355325646745656183088967238268274640071434562093748572410465063378902
505 12144226519796266027381380295296585624596127829741304807295530901080324200757507429393007308088422282505417
506 19649771276108206170417550719218424612951453476486960990384498139348598840828941991486755880498887345884316
507 31793997795904472197798931014515010237547581306228265797680029040428923041586449420879763188587309628389730
508 51443769072012678368216481733733434850499034782715226788064527179777521882415391412366519069086196974274043
509 83237766867917150566015412748248445088046616088943492585744556220206444924001840833246282257673506602663770
510 134681535939929828934231894481981879938545650871658719373809083399983966806417232245612801326759703576937810
511 217919302807846979500247307230230325026592266960602211959553639620190411730419073078859083584433210179601577
512 352600838747776808434479201712212204965137917832260931333362723020174378536836305324471884911192913756539384
513 570520141555623787934726508942442529991730184792863143292916362640364790267255378403330968495626123936140958
514 923120980303400596369205710654654734956868102625124074626279085660539168804091683727802853406819037692680339
515 1493641121859024384303932219597097264948598287417987217919195448300903959071347062131133821902445161628821294
516 2416762102162424980673137930251751999905466390043111292545474533961443127875438745858936675309264199321501630
517 3910403224021449364977070149848849264854064677461098510464669982262347086946785807990070497211709360950322921
518 6327165326183874345650208080100601264759531067504209803010144516223790214822224553849007172520973560271824548
519 10237568550205323710627278229949450529613595744965308313474814498486137301769010361839077669732682921222147466
520 16564733876389198056277486310050051794373126812469518116484959014709927516591234915688084842253656481493972011
521 26802302426594521766904764539999502323986722557434826429959773513196064818360245277527162511986339402716119474
522 43367036302983719823182250850049554118359849369904344546444732527905992334951480193215247354239995884210091482
523 70169338729578241590087015390049056442346571927339170976404506041102057153311725470742409866226335286926210953
524 113536375032561961413269266240098610560706421297243515522849238569008049488263205663957657220466331171136302432
525 183705713762140203003356281630147667003052993224582686499253744610110106641574931134700067086692666458062513382
526 297242088794702164416625547870246277563759414521826202022102983179118156129838136798657724307158997629198815811
527 480947802556842367419981829500393944566812407746408888521356727789228262771413067933357791393851664087261329190
528 778189891351544531836607377370640222130571822268235090543459710968346418901251204732015515701010661716460144998
529 1259137693908386899256589206871034166697384230014643979064816438757574681672664272665373307094862325803721474185
530 2037327585259931431093196584241674388827956052282879069608276149725921100573915477397388822795872987520181619180
531 3296465279168318330349785791112708555525340282297523048673092588483495782246579750062762129890735313323903093362
532 5333792864428249761442982375354382944353296334580402118281368738209416882820495227460150952686608300844084712539
533 8630258143596568091792768166467091499878636616877925166954461326692912665067074977522913082577343614167987805898
534 13964051008024817853235750541821474444231932951458327285235830064902329547887570204983064035263951915012072518434
535 22594309151621385945028518708288565944110569568336252452190291391595242212954645182505977117841295529180060324329
536 36558360159646203798264269250110040388342502519794579737426121456497571760842215387489041153105247444192132842760
537 59152669311267589743292787958398606332453072088130832189616412848092813973796860569995018270946542973372193167086
538 95711029470913793541557057208508646720795574607925411927042534304590385734639075957484059424051790417564326009843
539 154863698782181383284849845166907253053248646696056244116658947152683199708435936527479077694998333390936519176926
540 250574728253095176826406902375415899774044221303981656043701481457273585443075012484963137119050123808500845186766
541 405438427035276560111256747542323152827292868000037900160360428609956785151510949012442214814048457199437364363689
542 656013155288371736937663649917739052601337089304019556204061910067230370594585961497405351933098581007938209550452
543 1061451582323648297048920397460062205428629957304057456364422338677187155746096910509847566747147038207375573914138
544 1717464737612020033986584047377801258029967046608077012568484248744417526340682872007252918680245619215313783464587
545 2778916319935668331035504444837863463458597003912134468932906587421604682086779782517100485427392657422689357378722
546 4496381057547688365022088492215664721488564050520211481501390836166022208427462654524353404107638276638003140843306
547 7275297377483356696057592937053528184947161054432345950434297423587626890514242437041453889535030934060692498222025
548 11771678435031045061079681429269192906435725104952557431935688259753649098941705091565807293642669210698695639065328
549 19046975812514401757137274366322721091382886159384903382369985683341275989455947528607261183177700144759388137287350
550 30818654247545446818216955795591913997818611264337460814305673943094925088397652620173068476820369355458083776352675
551 49865630060059848575354230161914635089201497423722364196675659626436201077853600148780329659998069500217471913640022
552 80684284307605295393571185957506549087020108688059825010981333569531126166251252768953398136818438855675555689992694
553 130549914367665143968925416119421184176221606111782189207656993195967327244104852917733727796816508355893027603632713
554 211234198675270439362496602076927733263241714799842014218638326765498453410356105686687125933634947211568583293625404
555 341784113042935583331422018196348917439463320911624203426295319961465780654460958604420853730451455567461610897258114
556 553018311718206022693918620273276650702705035711466217644933646726964234064817064291107979664086402779030194190883515
557 894802424761141606025340638469625568142168356623090421071228966688430014719278022895528833394537858346491805088141626
558 1447820736479347628719259258742902218844873392334556638716162613415394248784095087186636813058624261125521999279025138
559 2342623161240489234744599897212527786987041748957647059787391580103824263503373110082165646453162119472013804367166761
560 3790443897719836863463859155955430005831915141292203698503554193519218512287468197268802459511786380597535803646191896
561 6133067058960326098208459053167957792818956890249850758290945773623042775790841307350968105964948500069549608013358654
562 9923510956680162961672318209123387798650872031542054456794499967142261288078309504619770565476734880667085411659550547
563 16056578015640489059880777262291345591469828921791905215085445740765304063869150811970738671441683380736635019672909198
564 25980088972320652021553095471414733390120700953333959671879945707907565351947460316590509236918418261403720431332459742
565 42036666987961141081433872733706078981590529875125864886965391448672869415816611128561247908360101642140355451005368937
566 68016755960281793102986968205120812371711230828459824558845337156580434767764071445151757145278519903544075882337828676
567 110053422948242934184420840938826891353301760703585689445810728605253304183580682573713005053638621545684431333343197610
568 178070178908524727287407809143947703725012991532045514004656065761833738951344754018864762198917141449228507215681026283
569 288123601856767661471828650082774595078314752235631203450466794367087043134925436592577767252555762994912938549024223890
570 466193780765292388759236459226722298803327743767676717455122860128920782086270190611442529451472904444141445764705250170
571 754317382622060050231065109309496893881642496003307920905589654496007825221195627204020296704028667439054384313729474057
572 1220511163387352438990301568536219192684970239770984638360712514624928607307465817815462826155501571883195830078434724224
573 1974828546009412489221366677845716086566612735774292559266302169120936432528661445019483122859530239322250214392164198278
574 3195339709396764928211668246381935279251582975545277197627014683745865039836127262834945949015031811205446044470598922499
575 5170168255406177417433034924227651365818195711319569756893316852866801472364788707854429071874562050527696258862763120774
576 8365507964802942345644703170609586645069778686864846954520331536612666512200915970689375020889593861733142303333362043270
577 13535676220209119763077738094837238010887974398184416711413648389479467984565704678543804092764155912260838562196125164041
578 21901184185012062108722441265446824655957753085049263665933979926092134496766620649233179113653749773993980865529487207308
579 35436860405221181871800179360284062666845727483233680377347628315571602481332325327776983206417905686254819427725612371346
580 57338044590233243980522620625730887322803480568282944043281608241663736978098945977010162320071655460248800293255099578651
581 92774904995454425852322799986014949989649208051516624420629236557235339459431271304787145526489561146503619720980711949994
582 150112949585687669832845420611745837312452688619799568463910844798899076437530217281797307846561216606752420014235811528642
583 242887854581142095685168220597760787302101896671316192884540081356134415896961488586584453373050777753256039735216523478633
584 393000804166829765518013641209506624614554585291115761348450926155033492334491705868381761219611994360008459749452335007272
585 635888658747971861203181861807267411916656481962431954232991007511167908231453194454966214592662772113264499484668858485902
586 1028889462914801626721195503016774036531211067253547715581441933666201400565944900323347975812274766473272959234121193493171
587 1664778121662773487924377364824041448447867549215979669814432941177369308797398094778314190404937538586537458718790051979070
588 2693667584577575114645572867840815484979078616469527385395874874843570709363342995101662166217212305059810417952911245472238
589 4358445706240348602569950232664856933426946165685507055210307816020940018160741089879976356622149843646347876671701297451305
590 7052113290817923717215523100505672418406024782155034440606182690864510727524084084981638522839362148706158294624612542923540
591 11410558997058272319785473333170529351832970947840541495816490506885450745684825174861614879461511992352506171296313840374842
592 18462672287876196037000996433676201770238995729995575936422673197749961473208909259843253402300874141058664465920926383298379
593 29873231284934468356786469766846731122071966677836117432239163704635412218893734434704868281762386133411170637217240223673218
594 48335903572810664393787466200522932892310962407831693368661836902385373692102643694548121684063260274469835103138166606971594
595 78209134857745132750573935967369664014382929085667810800901000607020785910996378129252989965825646407881005740355406830644809
596 126545038430555797144361402167892596906693891493499504169562837509406159603099021823801111649888906682350840843493573437616400
597 204754173288300929894935338135262260921076820579167314970463838116426945514095399953054101615714553090231846583848980268261206
598 331299211718856727039296740303154857827770712072666819140026675625833105117194421776855213265603459772582687427342553705877603
599 536053385007157656934232078438417118748847532651834134110490513742260050631289821729909314881318012862814534011191533974138806
600 867352596726014383973528818741571976576618244724500953250517189368093155748484243506764528146921472635397221438534087680016406
601 1403405981733172040907760897179989095325465777376335087361007703110353206379774065236673843028239485498211755449725621654155209
602 2270758578459186424881289715921561071902084022100836040611524892478446362128258308743438371175160958133608976888259709334171612
603 3674164560192358465789050613101550167227549799477171127972532595588799568508032373980112214203400443631820732337985330988326818
604 5944923138651544890670340329023111239129633821578007168584057488067245930636290682723550585378561401765429709226245040322498427
605 9619087698843903356459390942124661406357183621055178296556590083656045499144323056703662799581961845397250441564230371310825242
606 15564010837495448247129731271147772645486817442633185465140647571723291429780613739427213384960523247162680150790475411633323666
607 25183098536339351603589122213272434051844001063688363761697237655379336928924936796130876184542485092559930592354705782944148905
608 40747109373834799850718853484420206697330818506321549226837885227102628358705550535558089569503008339722610743145181194577472568
609 65930207910174151454307975697692640749174819570009912988535122882481965287630487331688965754045493432282541335499886977521621470
610 106677317284008951305026829182112847446505638076331462215373008109584593646336037867247055323548501772005152078645068172099094035
611 172607525194183102759334804879805488195680457646341375203908130992066558933966525198936021077593995204287693414144955149620715502
612 279284842478192054064361634061918335642186095722672837419281139101651152580302563066183076401142496976292845492790023321719809534
613 451892367672375156823696438941723823837866553369014212623189270093717711514269088265119097478736492180580538906934978471340525033
614 731177210150567210888058073003642159480052649091687050042470409195368864094571651331302173879878989156873384399725001793060334564
615 1183069577822942367711754511945365983317919202460701262665659679289086575608840739596421271358615481337453923306659980264400859594
616 1914246787973509578599812584949008142797971851552388312708130088484455439703412390927723445238494470494327307706384982057461194155
617 3097316365796451946311567096894374126115891054013089575373789767773542015312253130524144716597109951831781231013044962321862053746
618 5011563153769961524911379681843382268913862905565477888081919856257997455015665521451868161835604422326108538719429944379323247898
619 8108879519566413471222946778737756395029753959578567463455709624031539470327918651976012878432714374157889769732474906701185301641
620 13120442673336374996134326460581138663943616865144045351537629480289536925343584173427881040268318796483998308451904851080508549536
621 21229322192902788467357273239318895058973370824722612814993339104321076395671502825403893918701033170641888078184379757781693851174
622 34349764866239163463491599699900033722916987689866658166530968584610613321015086998831774958969351967125886386636284608862202400707
623 55579087059141951930848872939218928781890358514589270981524307688931689716686589824235668877670385137767774464820664366643896251878
624 89928851925381115394340472639118962504807346204455929148055276273542303037701676823067443836639737104893660851456948975506098652582
625 145507938984523067325189345578337891286697704719045200129579583962473992754388266647303112714310122242661435316277613342149994904457
626 235436790909904182719529818217456853791505050923501129277634860236016295792089943470370556550949859347555096167734562317656093557036
627 380944729894427250044719163795794745078202755642546329407214444198490288546478210117673669265259981590216531484012175659806088461490
628 616381520804331432764248982013251598869707806566047458684849304434506584338568153588044225816209840937771627651746737977462182018523
629 997326250698758682808968145809046343947910562208593788092063748632996872885046363705717895081469822527988159135758913637268270480010
630 1613707771503090115573217127822297942817618368774641246776913053067503457223614517293762120897679663465759786787505651614730452498530
631 2611034022201848798382185273631344286765528930983235034868976801700500330108660880999480015979149485993747945923264565251998722978537
632 4224741793704938913955402401453642229583147299757876281645889854768003787332275398293242136876829149459507732710770216866729175477064
633 6835775815906787712337587675084986516348676230741111316514866656468504117440936279292722152855978635453255678634034782118727898455598
634 11060517609611726626292990076538628745931823530498987598160756511236507904773211677585964289732807784912763411344804998985457073932659
635 17896293425518514338630577751623615262280499761240098914675623167705012022214147956878686442588786420366019089978839781104184972388254
636 28956811035130240964923567828162244008212323291739086512836379678941519926987359634464650732321594205278782501323644780089642046320910
637 46853104460648755303554145579785859270492823052979185427512002846646531949201507591343337174910380625644801591302484561193827018709161
638 75809915495778996268477713407948103278705146344718271940348382525588051876188867225807987907231974830923584092626129341283469065030068
639 122663019956427751572031858987733962549197969397697457367860385372234583825390374817151325082142355456568385683928613902477296083739226
640 198472935452206747840509572395682065827903115742415729308208767897822635701579242042959312989374330287491969776554743243760765148769291
641 321135955408634499412541431383416028377101085140113186676069153270057219526969616860110638071516685744060355460483357146238061232508514
642 519608890860841247253051003779098094205004200882528915984277921167879855228548858903069951060891016031552325237038100389998826381277802
643 840744846269475746665592435162514122582105286022642102660347074437937074755518475763180589132407701775612680697521457536236887613786313
644 1360353737130316993918643438941612216787109486905171018644624995605816929984067334666250540193298717807165005934559557926235713995064112
645 2201098583399792740584235874104126339369214772927813121304972070043754004739585810429431129325706419582777686632081015462472601608850422
646 3561452320530109734502879313045738556156324259832984139949597065649570934723653145095681669519005137389942692566640573388708315603914531
647 5762550903929902475087115187149864895525539032760797261254569135693324939463238955525112798844711556972720379198721588851180917212764950
648 9324003224460012209589994500195603451681863292593781401204166201342895874186892100620794468363716694362663071765362162239889232816679478
649 15086554128389914684677109687345468347207402325354578662458735337036220813650131056145907267208428251335383450964083751091070150029444425
650 24410557352849926894267104187541071798889265617948360063662901538379116687837023156766701735572144945698046522729445913330959382846123900
651 39497111481239841578944213874886540146096667943302938726121636875415337501487154212912609002780573197033429973693529664422029532875568322
652 63907668834089768473211318062427611944985933561251298789784538413794454189324177369679310738352718142731476496422975577752988915721692219
653 103404780315329610052155531937314152091082601504554237515906175289209791690811331582591919741133291339764906470116505242175018448597260538
654 167312449149419378525366849999741764036068535065805536305690713703004245880135508952271230479486009482496382966539480819928007364318952754
655 270717229464748988577522381937055916127151136570359773821596888992214037570946840534863150220619300822261289436655986062103025812916213289
656 438029678614168367102889231936797680163219671636165310127287602695218283451082349487134380700105310304757672403195466882031033177235166040
657 708746908078917355680411613873853596290370808206525083948884491687432321022029190021997530920724611127018961839851452944134058990151379326
658 1146776586693085722783300845810651276453590479842690394076172094382650604473111539509131911620829921431776634243046919826165092167386545363
659 1855523494772003078463712459684504872743961288049215478025056586070082925495140729531129442541554532558795596082898372770299151157537924686
660 3002300081465088801247013305495156149197551767891905872101228680452733529968252269040261354162384453990572230325945292596464243324924470046
661 4857823576237091879710725765179661021941513055941121350126285266522816455463392998571390796703938986549367826408843665366763394482462394729
662 7860123657702180680957739070674817171139064823833027222227513946975549985431645267611652150866323440539940056734788957963227637807386864772
663 12717947233939272560668464835854478193080577879774148572353799213498366440895038266183042947570262427089307883143632623329991032289849259498
664 20578070891641453241626203906529295364219642703607175794581313160473916426326683533794695098436585867629247939878421581293218670097236124267
665 33296018125580725802294668742383773557300220583381324366935112373972282867221721799977738046006848294718555823022054204623209702387085383762
666 53874089017222179043920872648913068921519863286988500161516425534446199293548405333772433144443434162347803762900475785916428372484321508026
667 87170107142802904846215541391296842478820083870369824528451537908418482160770127133750171190450282457066359585922529990539638074871406891785
668 141044196160025083890136414040209911400339947157358324689967963442864681454318532467522604334893716619414163348823005776456066447355728399808
669 228214303302827988736351955431506753879160031027728149218419501351283163615088659601272775525343999076480522934745535766995704522227135291590
670 369258499462853072626488369471716665279499978185086473908387464794147845069407192068795379860237715695894686283568541543451770969582863691395
671 597472802765681061362840324903223419158660009212814623126806966145431008684495851670068155385581714772375209218314077310447475491809998982982
672 966731302228534133989328694374940084438159987397901097035194430939578853753903043738863535245819430468269895501882618853899246461392862674374
673 1564204104994215195352169019278163503596819996610715720162001397085009862438398895408931690631401145240645104720196696164346721953202861657353
674 2530935407222749329341497713653103588034979984008616817197195828024588716192301939147795225877220575708915000222079315018245968414595724331724
675 4095139512216964524693666732931267091631799980619332537359197225109598578630700834556726916508621720949560104942276011182592690367798585989074
676 6626074919439713854035164446584370679666779964627949354556393053134187294823002773704522142385842296658475105164355326200838658782394310320795
677 10721214431656678378728831179515637771298579945247281891915590278243785873453703608261249058894464017608035210106631337383431349150192896309866
678 17347289351096392232763995626100008450965359909875231246471983331377973168276706381965771201280306314266510315270986663584270007932587206630658
679 28068503782753070611492826805615646222263939855122513138387573609621759041730409990227020260174770331874545525377618000967701357082780102940521
680 45415793133849462844256822431715654673229299764997744384859556940999732210007116372192791461455076646141055840648604664551971365015367309571176
681 73484296916602533455749649237331300895493239620120257523247130550621491251737526362419811721629846978015601366026222665519672722098147412511694
682 118900090050451996300006471669046955568722539385118001908106687491621223461744642734612603183084923624156657206674827330071644087113514722082867
683 192384386967054529755756120906378256464215779005238259431353818042242714713482169097032414904714770602172258572701049995591316809211662134594558
684 311284477017506526055762592575425212032938318390356261339460505533863938175226811831645018087799694226328915779375877325662960896325176856677422
685 503668863984561055811518713481803468497154097395594520770814323576106652888708980928677432992514464828501174352076927321254277705536838991271977
686 814953341002067581867281306057228680530092415785950782110274829109970591063935792760322451080314159054830090131452804646917238601862015847949396
687 1318622204986628637678800019539032149027246513181545302881089152686077243952644773688999884072828623883331264483529731968171516307398854839221370
688 2133575545988696219546081325596260829557338928967496084991363981796047835016580566449322335153142782938161354614982536615088754909260870687170763
689 3452197750975324857224881345135292978584585442149041387872453134482125078969225340138322219225971406821492619098512268583260271216659725526392130
690 5585773296964021076770962670731553808141924371116537472863817116278172913985805906587644554379114189759653973713494805198349026125920596213562890
691 9037971047939345933995844015866846786726509813265578860736270250760297992955031246725966773605085596581146592812007073781609297342580321739955017
692 14623744344903367010766806686598400594868434184382116333600087367038470906940837153313611327984199786340800566525501878979958323468500917953517904
693 23661715392842712944762650702465247381594943997647695194336357617798768899895868400039578101589285382921947159337508952761567620811081239693472918
694 38285459737746079955529457389063647976463378182029811527936444984837239806836705553353189429573485169262747725863010831741525944279582157646990819
695 61947175130588792900292108091528895358058322179677506722272802602636008706732573953392767531162770552184694885200519784503093565090663397340463734
696 100232634868334872855821565480592543334521700361707318250209247587473248513569279506745956960736255721447442611063530616244619509370245554987454550
697 162179809998923665756113673572121438692580022541384824972482050190109257220301853460138724491899026273632137496264050400747713074460908952327918281
698 262412444867258538611935239052713982027101722903092143222691297777582505733871132966884681452635281995079580107327581016992332583831154507315372828
699 424592254866182204368048912624835420719681745444476968195173347967691762954172986427023405944534308268711717603591631417740045658292063459643291106
700 687004699733440742979984151677549402746783468347569111417864645745274268688044119393908087397169590263791297710919212434732378242123217966958663931
701 1111596954599622947348033064302384823466465213792046079613037993712966031642217105820931493341703898532503015314510843852472423900415281426601955034
702 1798601654333063690328017215979934226213248682139615191030902639458240300330261225214839580738873488796294313025430056287204802142538499393560618962
703 2910198608932686637676050280282319049679713895931661270643940633171206331972478331035771074080577387328797328339940900139677226042953780820162573993
704 4708800263265750328004067496262253275892962578071276461674843272629446632302739556250610654819450876125091641365370956426882028185492280213723192952
705 7618998872198436965680117776544572325572676474002937732318783905800652964275217887286381728900028263453888969705311856566559254228446061033885766942
706 12327799135464187293684185272806825601465639052074214193993627178430099596577957443536992383719479139578980611070682812993441282413938341247608959891
707 19946798007662624259364303049351397927038315526077151926312411084230752560853175330823374112619507403032869580775994669560000536642384402281494726830
708 32274597143126811553048488322158223528503954578151366120306038262660852157431132774360366496338986542611850191846677482553441819056322743529103686718
709 52221395150789435812412791371509621455542270104228518046618449346891604718284308105183740608958493945644719772622672152113442355698707145810598413545
710 84495992293916247365461279693667844984046224682379884166924487609552456875715440879544107105297480488256569964469349634666884174755029889339702100260
711 136717387444705683177874071065177466439588494786608402213542936956444061593999748984727847714255974433901289737092021786780326530453737035150300513802
712 221213379738621930543335350758845311423634719468988286380467424565996518469715189864271954819553454922157859701561371421447210705208766924490002614059
713 357930767183327613721209421824022777863223214255596688594010361522440580063714938848999802533809429356059149438653393208227537235662503959640303127858
714 579144146921949544264544772582868089286857933724584974974477786088437098533430128713271757353362884278217009140214764629674747940871270884130305741914
715 937074914105277157985754194406890867150081147980181663568488147610877678597145067562271559887172313634276158578868157837902285176533774843770608869769
716 1516219061027226702250298966989758956436939081704766638542965933699314777130575196275543317240535197912493167719082922467577033117405045727900914611680
717 2453293975132503860236053161396649823587020229684948302111454081310192455727720263837814877127707511546769326297951080305479318293938820571671523481446
718 3969513036159730562486352128386408780023959311389714940654420015009507232858295460113358194368242709459262494017034002773056351411343866299572438093123
719 6422807011292234422722405289783058603610979541074663242765874096319699688586015723951173071495950221006031820314985083078535669705282686871243961574566
720 10392320047451964985208757418169467383634938852464378183420294111329206921444311184064531265864192930465294314332019085851592021116626553170816399667686
721 16815127058744199407931162707952525987245918393539041426186168207648906610030326908015704337360143151471326134647004168930127690821909240042060361242249
722 27207447106196164393139920126121993370880857246003419609606462318978113531474638092080235603224336081936620448979023254781719711938535793212876760909932
723 44022574164940363801071082834074519358126775639542461035792630526627020141504965000095939940584479233407946583626027423711847402760445033254937122152178
724 71230021271136528194211002960196512729007632885545880645399092845605133672979603092176175543808815315344567032605050678493567114698980826467813883062107
725 115252595436076891995282085794271032087134408525088341681191723372232153814484568092272115484393294548752513616231078102205414517459425859722751005214282
726 186482616707213420189493088754467544816142041410634222326590816217837287487464171184448291028202109864097080648836128780698981632158406686190564888276386
727 301735212143290312184775174548738576903276449935722564007782539590069441301948739276720406512595404412849594265067206882904396149617832545913315893490665
728 488217828850503732374268263303206121719418491346356786334373355807906728789412910461168697540797514276946674913903335663603377781776239232103880781767048
729 789953040993794044559043437851944698622694941282079350342155895397976170091361649737889104053392918689796269178970542546507773931394071778017196675257710
730 1278170869844297776933311701155150820342113432628436136676529251205882898880774560199057801594190432966742944092873878210111151713170311010121077457024755
731 2068123910838091821492355139007095518964808373910515487018685146603859068972136209936946905647583351656539213271844420756618925644564382788138274132282462
732 3346294780682389598425666840162246339306921806538951623695214397809741967852910770136004707241773784623282157364718298966730077357734693798259351589307214
733 5414418691520481419918021979169341858271730180449467110713899544413601036825046980072951612889357136279821370636562719723349003002299076586397625721589673
734 8760713472202871018343688819331588197578651986988418734409113942223343004677957750208956320131130920903103528001281018690079080360033770384656977310896884
735 14175132163723352438261710798500930055850382167437885845123013486636944041503004730281907933020488057182924898637843738413428083362332846971054603032486554
736 22935845635926223456605399617832518253429034154426304579532127428860287046180962480490864253151618978086028426639124757103507163722366617355711580343383435
737 37110977799649575894867110416333448309279416321864190424655140915497231087683967210772772186172107035268953325276968495516935247084699464326766183375869986
738 60046823435575799351472510034165966562708450476290495004187268344357518133864929691263636439323726013354981751916093252620442410807066081682477763719253418
739 97157801235225375246339620450499414871987866798154685428842409259854749221548896902036408625495833048623935077193061748137377657891765546009243947095123401
740 157204624670801174597812130484665381434696317274445180433029677604212267355413826593300045064819559061978916829109155000757820068698831627691721710814376816
741 254362425906026549844151750935164796306684184072599865861872086864067016576962723495336453690315392110602851906302216748895197726590597173700965657909500214
742 411567050576827724441963881419830177741380501347045046294901764468279283932376550088636498755134951172581768735411371749653017795289428801392687368723877027
743 665929476482854274286115632354994974048064685419644912156773851332346300509339273583972952445450343283184620641713588498548215521880025975093653026633377238
744 1077496527059681998728079513774825151789445186766689958451675615800625584441715823672609451200585294455766389377124960248201233317169454776486340395357254262
745 1743426003542536273014195146129820125837509872186334870608449467132971884951055097256582403646035637738951010018838548746749448839049480751579993421990631497
746 2820922530602218271742274659904645277626955058953024829060125082933597469392770920929191854846620932194717399395963508994950682156218935528066333817347885756
747 4564348534144754544756469806034465403464464931139359699668574550066569354343826018185774258492656569933668409414802057741700130995268416279646327239338517250
748 7385271064746972816498744465939110681091419990092384528728699633000166823736596939114966113339277502128385808810765566736650813151487351807712661056686403003
749 11949619598891727361255214271973576084555884921231744228397274183066736178080422957300740371831934072062054218225567624478350944146755768087358988296024920250
750 19334890663638700177753958737912686765647304911324128757125973816066903001817019896415706485171211574190440027036333191215001757298243119895071649352711323250
751 31284510262530427539009173009886262850203189832555872985523247999133639179897442853716446857003145646252494245261900815693352701444998887982430637648736243497
752 50619400926169127716763131747798949615850494743880001742649221815200542181714462750132153342174357220442934272298234006908354458743242007877502287001447566744
753 81903911188699555255772304757685212466053684576435874728172469814334181361611905603848600199177502866695428517560134822601707160188240895859932924650183810238
754 132523312114868682972535436505484162081904179320315876470821691629534723543326368353980753541351860087138362789858368829510061618931482903737435211651631376979
755 214427223303568238228307741263169374547957863896751751198994161443868904904938273957829353740529362953833791307418503652111768779119723799597368136301815187214
756 346950535418436921200843177768653536629862043217067627669815853073403628448264642311810107281881223040972154097276872481621830398051206703334803347953446564190
757 561377758722005159429150919031822911177819907113819378868810014517272533353202916269639461022410585994805945404695376133733599177170930502932171484255261751401
758 908328294140442080629994096800476447807681950330887006538625867590676161801467558581449568304291809035778099501972248615355429575222137206266974832208708315588
759 1469706052862447240059145015832299358985501857444706385407435882107948695154670474851089029326702395030584044906667624749089028752393067709199146316463970066986
760 2378034347002889320689139112632775806793183807775593391946061749698624856956138033432538597630994204066362144408639873364444458327615204915466121148672678382571
761 3847740399865336560748284128465075165778685665220299777353497631806573552110808508283627626957696599096946189315307498113533487080008272624665267465136648449554
762 6225774746868225881437423241097850972571869472995893169299559381505198409066946541716166224588690803163308333723947371477977945407623477540131388613809326832122
763 10073515146733562442185707369562926138350555138216192946653057013311771961177755049999793851546387402260254523039254869591511432487631750164796656078945975281673
764 16299289893601788323623130610660777110922424611212086115952616394816970370244701591715960076135078205423562856763202241069489377895255227704928044692755302113792
765 26372805040335350765808837980223703249272979749428279062605673408128742331422456641715753927681465607683817379802457110661000810382886977869724700771701277395462
766 42672094933937139089431968590884480360195404360640365178558289802945712701667158233431714003816543813107380236565659351730490188278142205574652745464456579509251
767 69044899974272489855240806571108183609468384110068644241163963211074455033089614875147467931498009420791197616368116462391490998661029183444377446236157856904710
768 111716994908209628944672775161992663969663788470709009419722253014020167734756773108579181935314553233898577852933775814121981186939171389019030191700614436413958
769 180761894882482118799913581733100847579132172580777653660886216225094622767846387983726649866812562654689775469301892276513472185600200572463407637936772293318665
770 292478889790691747744586356895093511548795961051486663080608469239114790502603161092305831802127115888588353322235668090635453372539371961482437829637386729732620
771 473240784673173866544499938628194359127928133632264316741494685464209413270449549076032481668939678543278128791537560367148925558139572533945845467574159023051282
772 765719674463865614289086295523287870676724094683750979822103154703324203773052710168338313471066794431866482113773228457784378930678944495428283297211545752783899
773 1238960459137039480833586234151482229804652228316015296563597840167533617043502259244370795140006472975144610905310788824933304488818517029374128764785704775835178
774 2004680133600905095122672529674770100481376322999766276385700994870857820816554969412709108611073267407011093019084017282717683419497461524802412061997250528619074
775 3243640592737944575956258763826252330286028551315781572949298835038391437860057228657079903751079740382155703924394806107650987908315978554176540826782955304454249
776 5248320726338849671078931293501022430767404874315547849334999829909249258676612198069789012362153007789166796943478823390368671327813440078978952888780205833073320
777 8491961319076794247035190057327274761053433425631329422284298664947640696536669426726868916113232748171322500867873629498019659236129418633155493715563161137527566
778 13740282045415643918114121350828297191820838299946877271619298494856889955213281624796657928475385755960489297811352452888388330563942858712134446604343366970600883
779 22232243364492438165149311408155571952874271725578206693903597159804530651749951051523526844588618504131811798679226082386407989800072277345289940319906528108128446
780 35972525409908082083263432758983869144695110025525083965522895654661420606963232676320184773064004260092301096490578535274796320364015136057424386924249895078729326
781 58204768774400520248412744167139441097569381751103290659426492814465951258713183727843711617652622764224112895169804617661204310164087413402714327244156423186857769
782 94177294184308602331676176926123310242264491776628374624949388469127371865676416404163896390716627024316413991660383152936000630528102549460138714168406318265587092
783 152382062958709122580088921093262751339833873527731665284375881283593323124389600132007608008369249788540526886830187770597204940692189962862853041412562741452444858
784 246559357143017724911765098019386061582098365304360039909325269752720694990066016536171504399085876812856940878490570923533205571220292512322991755580969059718031947
785 398941420101726847491854019112648812921932238832091705193701151036314018114455616668179112407455126601397467765320758694130410511912482475185844796993531801170476802
786 645500777244744572403619117132034874504030604136451745103026420789034713104521633204350616806541003414254408643811329617663616083132774987508836552574500860888508746
787 1044442197346471419895473136244683687425962842968543450296727571825348731218977249872529729213996130015651876409132088311794026595045257462694681349568032662058985545
788 1689942974591215992299092253376718561929993447104995195399753992614383444323498883076880346020537133429906285052943417929457642678178032450203517902142533522947494288
789 2734385171937687412194565389621402249355956290073538645696481564439732175542476132949410075234533263445558161462075506241251669273223289912898199251710566185006479830
790 4424328146528903404493657642998120811285949737178533841096235557054115619865975016026290421255070396875464446515018924170709311951401322363101717153853099707953974115
791 7158713318466590816688223032619523060641906027252072486792717121493847795408451148975700496489603660321022607977094430411960981224624612275999916405563665892960453942
792 11583041464995494221181880675617643871927855764430606327888952678547963415274426165001990917744674057196487054492113354582670293176025934639101633559416765600914428054
793 18741754783462085037870103708237166932569761791682678814681669800041811210682877313977691414234277717517509662469207784994631274400650546915101549964980431493874881993
794 30324796248457579259051984383854810804497617556113285142570622478589774625957303478979682331978951774713996716961321139577301567576676481554203183524397197094789310044
795 49066551031919664296922088092091977737067379347795963957252292278631585836640180792957373746213229492231506379430528924571932841977327028469304733489377628588664192034
796 79391347280377243555974072475946788541564996903909249099822914757221360462597484271937056078192181266945503096391850064149234409554003510023507917013774825683453502075
797 128457898312296907852896160568038766278632376251705213057075207035852946299237665064894429824405410759177009475822378988721167251531330538492812650503152454272117694106
798 207849245592674151408870233043985554820197373155614462156898121793074306761835149336831485902597592026122512572214229052870401661085334048516320567516927279955571196178
799 336307143904971059261766393612024321098829749407319675213973328828927253061072814401725915727003002785299522048036608041591568912616664587009133218020079734227688890281
800 544156389497645210670636626656009875919027122562934137370871450622001559822907963738557401629600594811422034620250837094461970573701998635525453785537007014183260086456
801 880463533402616269932403020268034197017856871970253812584844779450928812883980778140283317356603597596721556668287445136053539486318663222534587003557086748410948976734
802 1424619922900261480603039646924044072936883994533187949955716230072930372706888741878840718986204192408143591288538282230515510060020661858060040789094093762594209063187
803 2305083456302877750535442667192078269954740866503441762540561009523859185590869520019124036342807790004865147956825727366569049546339325080594627792651180511005158039918
804 3729703379203139231138482314116122342891624861036629712496277239596789558297758261897964755329011982413008739245364009597084559606359986938654668581745274273599367103102
805 6034786835506016981673924981308200612846365727540071475036838249120648743888627781917088791671819772417873887202189736963653609152699312019249296374396454784604525143017
806 9764490214709156212812407295424322955737990588576701187533115488717438302186386043815053547000831754830882626447553746560738168759059298957903964956141729058203892246116
807 15799277050215173194486332276732523568584356316116772662569953737838087046075013825732142338672651527248756513649743483524391777911758610977153261330538183842808417389130
808 25563767264924329407298739572156846524322346904693473850103069226555525348261399869547195885673483282079639140097297230085129946670817909935057226286679912901012309635243
809 41363044315139502601785071848889370092906703220810246512673022964393612394336413695279338224346134809328395653747040713609521724582576520912210487617218096743820727024370
810 66926811580063832009083811421046216617229050125503720362776092190949137742597813564826534110019618091408034793844337943694651671253394430847267713903898009644833036659610
811 108289855895203334610868883269935586710135753346313966875449115155342750136934227260105872334365752900736430447591378657304173395835970951759478201521116106388653763683977
812 175216667475267166619952694690981803327364803471817687238225207346291887879532040824932406444385370992144465241435716600998825067089365382606745915425014116033486800343584
813 283506523370470501230821577960917390037500556818131654113674322501634638016466268085038278778751123892880895689027095258302998462925336334366224116946130222422140564027558
814 458723190845737667850774272651899193364865360289949341351899529847926525895998308909970685223136494885025360930462811859301823530014701716972970032371144338455627364371139
815 742229714216208169081595850612816583402365917108080995465573852349561163912464576995008964001887618777906256619489907117604821992940038051339194149317274560877767928398694
816 1200952905061945836932370123264715776767231277398030336817473382197487689808462885904979649225024113662931617549952718976906645522954739768312164181688418899333395292769830
817 1943182619278154006013965973877532360169597194506111332283047234547048853720927462899988613226911732440837874169442626094511467515894777819651358331005693460211163221168521
818 3144135524340099842946336097142248136936828471904141669100520616744536543529390348804968262451935846103769491719395345071418113038849517587963522512694112359544558513938348
819 5087318143618253848960302071019780497106425666410253001383567851291585397250317811704956875678847578544607365888837971165929580554744295407614880843699805819755721735106866
820 8231453667958353691906638168162028634043254138314394670484088468036121940779708160509925138130783424648376857608233316237347693593593812995578403356393918179300280249045211
821 13318771811576607540866940239181809131149679804724647671867656319327707338030025972214882013809631003192984223497071287403277274148338108403193284200093723999056001984152074
822 21550225479534961232773578407343837765192933943039042342351744787363829278809734132724807151940414427841361081105304603640624967741931921398771687556487642178356282233197282
823 34868997291111568773640518646525646896342613747763690014219401106691536616839760104939689165750045431034345304602375891043902241890270029801964971756581366177412284217349353
824 56419222770646530006414097053869484661535547690802732356571145894055365895649494237664496317690459858875706385707680494684527209632201951200736659313069008355768566450546632
825 91288220061758098780054615700395131557878161438566422370790547000746902512489254342604185483440505289910051690310056385728429451522471981002701631069650374533180850667895982
826 147707442832404628786468712754264616219413709129369154727361692894802268408138748580268681801130965148785758076017736880412956661154673932203438290382719382888949417118442611
827 238995662894162727566523328454659747777291870567935577098152239895549170920628002922872867284571470438695809766327793266141386112677145913206139921452369757422130267786338590
828 386703105726567356352992041208924363996705579697304731825513932790351439328766751503141549085702435587481567842345530146554342773831819845409578211835089140311079684904781198
829 625698768620730083919515369663584111773997450265240308923666172685900610249394754426014416370273906026177377608673323412695728886508965758615718133287458897733209952691119785
830 1012401874347297440272507410872508475770703029962545040749180105476252049578161505929155965455976341613658945451018853559250071660340785604025296345122548038044289637595900980
831 1638100642968027524192022780536092587544700480227785349672846278162152659827556260355170381826250247639836323059692176971945800546849751362641014478410006935777499590287020762
832 2650502517315324964464530191408601063315403510190330390422026383638404709405717766284326347282226589253495268510711030531195872207190536966666310823532554973821789227882921739
833 4288603160283352488656552971944693650860103990418115740094872661800557369233274026639496729108476836893331591570403207503141672754040288329307325301942561909599288818169942498
834 6939105677598677453121083163353294714175507500608446130516899045438962078638991792923823076390703426146826860081114238034337544961230825295973636125475116883421078046052864234
835 11227708837882029941777636135297988365035611491026561870611771707239519447872265819563319805499180263040158451651517445537479217715271113625280961427417678793020366864222806729
836 18166814515480707394898719298651283079211118991635008001128670752678481526511257612487142881889883689186985311732631683571816762676501938921254597552892795676441444910275670960
837 29394523353362737336676355433949271444246730482661569871740442459918000974383523432050462687389063952227143763384149129109295980391773052546535558980310474469461811774498477686
838 47561337868843444731575074732600554523457849474296577872869113212596482500894781044537605569278947641414129075116780812681112743068274991467790156533203270145903256684774148643
839 76955861222206182068251430166549825967704579956958147744609555672514483475278304476588068256668011593641272838500929941790408723460048044014325715513513744615365068459272626326
840 124517199091049626799826504899150380491162429431254725617478668885110965976173085521125673825946959235055401913617710754471521466528323035482115872046717014761268325144046774966
841 201473060313255808868077935065700206458867009388212873362088224557625449451451389997713742082614970828696674752118640696261930189988371079496441587560230759376633393603319401289
842 325990259404305435667904439964850586950029438819467598979566893442736415427624475518839415908561930063752076665736351450733451656516694114978557459606947774137901718747366176252
843 527463319717561244535982375030550793408896448207680472341655118000361864879075865516553157991176900892448751417854992146995381846505065194474999047167178533514535112350685577538
844 853453579121866680203886814995401380358925887027148071321222011443098280306700341035392573899738830956200828083591343597728833503021759309453556506774126307652436831098051753787
845 1380916898839427924739869190025952173767822335234828543662877129443460145185776206551945731890915731848649579501446335744724215349526824503928555553941304841166971943448737331322
846 2234370477961294604943756005021353554126748222261976614984099140886558425492476547587338305790654562804850407585037679342453048852548583813382112060715431148819408774546789085106
847 3615287376800722529683625195047305727894570557496805158646976270330018570678252754139284037681570294653499987086484015087177264202075408317310667614656735989986380717995526416425
848 5849657854762017134627381200068659282021318779758781773631075411216576996170729301726622343472224857458350394671521694429630313054623992130692779675372167138805789492542315501528
849 9464945231562739664311006395115965009915889337255586932278051681546595566848982055865906381153795152111850381758005709516807577256699400448003447290028903128792170210537841917950
850 15314603086324756798938387595184624291937208117014368705909127092763172563019711357592528724626020009570200776429527403946437890311323392578696226965401070267597959703080157419475
851 24779548317887496463249393990300589301853097454269955638187178774309768129868693413458435105779815161682051158187533113463245467568022793026699674255429973396390129913617999337422
852 40094151404212253262187781585485213593790305571284324344096305867072940692888404771050963830405835171252251934617060517409683357879346185605395901220831043663988089616698156756894
853 64873699722099749725437175575785802895643403025554279982283484641382708822757098184509398936185650332934303092804593630872928825447368978632095575476261017060378219530316156094313
854 104967851126312002987624957161271016489433708596838604326379790508455649515645502955560362766591485504186555027421654148282612183326715164237491476697092060724366309147014312851204
855 169841550848411752713062132737056819385077111622392884308663275149838358338402601140069761702777135837120858120226247779155541008774084142869587052173353077784744528677330468945514
856 274809401974723755700687089898327835874510820219231488635043065658294007854048104095630124469368621341307413147647901927438153192100799307107078528870445138509110837824344781796715
857 444650952823135508413749222635384655259587931841624372943706340808132366192450705235699886172145757178428271267874149706593694200874883449976665581043798216293855366501675250742226
858 719460354797859264114436312533712491134098752060855861578749406466426374046498809331330010641514378519735684415522051634031847392975682757083744109914243354802966204326020032538938
859 1164111307620994772528185535169097146393686683902480234522455747274558740238949514567029896813660135698163955683396201340625541593850566207060409690958041571096821570827695283281161
860 1883571662418854036642621847702809637527785435963336096101205153740985114285448323898359907455174514217899640098918252974657388986826248964144153800872284925899787775153715315820096
861 3047682970039848809170807382871906783921472119865816330623660901015543854524397838465389804268834649916063595782314454315282930580676815171204563491830326496996609345981410599101254
862 4931254632458702845813429230574716421449257555829152426724866054756528968809846162363749711724009164133963235881232707289940319567503064135348717292702611422896397121135125914921347
863 7978937602498551654984236613446623205370729675694968757348526955772072823334244000829139515992843814050026831663547161605223250148179879306553280784532937919893006467116536514022598
864 12910192234957254500797665844021339626819987231524121184073393010528601792144090163192889227716852978183990067544779868895163569715682943441901998077235549342789403588251662428943942
865 20889129837455806155781902457467962832190716907219089941421919966300674615478334164022028743709696792234016899208327030500386819863862822748455278861768487262682410055368198942966537
866 33799322072413060656579568301489302459010704138743211125495312976829276407622424327214917971426549770418006966753106899395550389579545766190357276939004036605471813643619861371910476
867 54688451909868866812361470758957265291201421045962301066917232943129951023100758491236946715136246562652023865961433929895937209443408588938812555800772523868154223698988060314877010
868 88487773982281927468941039060446567750212125184705512192412545919959227430723182818451864686562796333070030832714540829291487599022954355129169832739776560473626037342607921686787483
869 143176225892150794281302509819403833041413546230667813259329778863089178453823941309688811401699042895722054698675974759187424808466362944067982388540549084341780261041595982001664490
870 231663999874432721750243548879850400791625671415373325451742324783048405884547124128140676088261839228792085531390515588478912407489317299197152221280325644815406298384203903688451970
871 374840225766583516031546058699254233833039217646041138711072103646137584338371065437829487489960882124514140230066490347666337215955680243265134609820874729157186559425799885690116457
872 606504225641016237781789607579104634624664889061414464162814428429185990222918189565970163578222721353306225761457005936145249623444997542462286831101200373972592857810003789378568424
873 981344451407599753813335666278358868457704106707455602873886532075323574561289255003799651068183603477820365991523496283811586839400677785727421440922075103129779417235803675068684878
874 1587848677048615991595125273857463503082368995768870067036700960504509564784207444569769814646406324831126591752980502219956836462845675328189708272023275477102372275045807464447253299
875 2569193128456215745408460940135822371540073102476325669910587492579833139345496699573569465714589928308946957744503998503768423302246353113917129712945350580232151692281611139515938174
876 4157041805504831737003586213993285874622442098245195736947288453084342704129704144143339280360996253140073549497484500723725259765092028442106837984968626057334523967327418603963191470
877 6726234933961047482412047154129108246162515200721521406857875945664175843475200843716908746075586181449020507241988499227493683067338381556023967697913976637566675659609029743479129641
878 10883276739465879219415633368122394120784957298966717143805164398748518547604904987860248026436582434589094056739472999951218942832430409998130805682882602694901199626936448347442321108
879 17609511673426926701827680522251502366947472499688238550663040344412694391080105831577156772512168616038114563981461499178712625899768791554154773380796579332467875286545478090921450746
880 28492788412892805921243313890373896487732429798654955694468204743161212938685010819437404798948751050627208620720934499129931568732199201552285579063679182027369074913481926438363771851
881 46102300086319732623070994412625398854679902298343194245131245087573907329765116651014561571460919666665323184702395998308644194631967993106440352444475761359836950200027404529285222594
882 74595088499212538544314308302999295342412332096998149939599449830735120268450127470451966370409670717292531805423330497438575763364167194658725931508154943387206025113509330967648994442
883 120697388585532271167385302715624694197092234395341344184730694918309027598215244121466527941870590383957854990125726495747219957996135187765166283952630704747042975313536735496934217033
884 195292477084744809711699611018623989539504566492339494124330144749044147866665371591918494312280261101250386795549056993185795721360302382423892215460785648134249000427046066464583211472
885 315989865670277080879084913734248683736596800887680838309060839667353175464880615713385022254150851485208241785674783488933015679356437570189058499413416352881291975740582801961517428502
886 511282342755021890590784524752872673276101367380020332433390984416397323331545987305303516566431112586458628581223840482118811400716739952612950714874202001015540976167628868426100639971
887 827272208425298971469869438487121357012698168267701170742451824083750498796426603018688538820581964071666870366898623971051827080073177522802009214287618353896832951908211670387618068470
888 1338554551180320862060653963239994030288799535647721503175842808500147822127972590323992055387013076658125498948122464453170638480789917475414959929161820354912373928075840538813718708438
889 2165826759605619833530523401727115387301497703915422673918294632583898320924399193342680594207595040729792369315021088424222465560863094998216969143449438708809206879984052209201336776905
890 3504381310785940695591177364967109417590297239563144177094137441084046143052371783666672649594608117387917868263143552877393104041653012473631929072611259063721580808059892748015055485340
891 5670208070391560529121700766694224804891794943478566851012432073667944463976770977009353243802203158117710237578164641301615569602516107471848898216060697772530787688043944957216392262242
892 9174589381177501224712878131661334222482092183041711028106569514751990607029142760676025893396811275505628105841308194179008673644169119945480827288671956836252368496103837705231447747579
893 14844797451569061753834578898355559027373887126520277879119001588419935071005913737685379137199014433623338343419472835480624243246685227417329725504732654608783156184147782662447840009818
894 24019386832746562978547457030016893249855979309561988907225571103171925678035056498361405030595825709128966449260781029659632916890854347362810552793404611445035524680251620367679287757394
895 38864184284315624732382035928372452277229866436082266786344572691591860749040970236046784167794840142752304792680253865140257160137539574780140278298137266053818680864399403030127127767209
896 62883571117062187710929492958389345527085845745644255693570143794763786427076026734408189198390665851881271241941034894799890077028393922142950831091541877498854205544651023397806415524600
897 101747755401377812443311528886761797804315712181726522479914716486355647176116996970454973366185505994633576034621288759940147237165933496923091109389679143552672886409050426427933543291806
898 164631326518440000154241021845151143331401557927370778173484860281119433603193023704863162564576171846514847276562323654740037314194327419066041940481221021051527091953701449825739958816403
899 266379081919817812597552550731912941135717270109097300653399576767475080779310020675318135930761677841148423311183612414680184551360260915989133049870900164604199978362751876253673502108206
900 431010408438257812751793572577064084467118828036468078826884437048594514382503044380181298495337849687663270587745936069420221865554588335055174990352121185655727070316453326079413460924606
901 697389490358075625349346123308977025602836098145565379480284013816069595161813065055499434426099527528811693898929548484100406416914849251044308040223021350259927048679205202333086963032809
902 1128399898796333438101139695886041110069954926182033458307168450864664109544316109435680732921437377216474964486675484553520628282469437586099483030575142535915654118995658528412500423957412
903 1825789389154409063450485819195018135672791024327598837787452464680733704706129174491180167347536904745286658385605033037621034699384286837143791070798163886175581167674863730745587386990218
904 2954189287950742501551625515081059245742745950509632296094620915545397814250445283926860900268974281961761622872280517591141662981853724423243274101373306422091235286670522259158087810947627
905 4779978677105151565002111334276077381415536974837231133882073380226131518956574458418041067616511186707048281257885550628762697681238011260387065172171470308266816454345385989903675197937842
906 7734167965055894066553736849357136627158282925346863429976694295771529333207019742344901967885485468668809904130166068219904360663091735683630339273544776730358051741015908249061763008885466
907 12514146642161045631555848183633214008573819900184094563858767675997660852163594200762943035501996655375858185388051618848667058344329746944017404445716247038624868195361294238965438206823305
908 20248314607216939698109585032990350635732102825530957993835461971769190185370613943107845003387482124044668089518217687068571419007421482627647743719261023768982919936377202488027201215708768
909 32762461249377985329665433216623564644305922725715052557694229647766851037534208143870788038889478779420526274906269305917238477351751229571665148164977270807607788131738496726992639422532070
910 53010775856594925027775018249613915280038025551246010551529691619536041222904822086978633042276960903465194364424486992985809896359172712199312891884238294576590708068115699215019840638240835
911 85773237105972910357440451466237479924343948276961063109223921267302892260439030230849421081166439682885720639330756298903048373710923941770978040049215565384198496199854195942012480060772902
912 138784012962567835385215469715851395204381973828207073660753612886838933483343852317828054123443400586350915003755243291888858270070096653970290931933453859960789204267969895157032320699013734
913 224557250068540745742655921182088875128725922105168136769977534154141825743782882548677475204609840269236635643085999590791906643781020595741268971982669425344987700467824091099044800759786633
914 363341263031108581127871390897940270333107895933375210430731147040980759227126734866505529328053240855587550646841242882680764913851117249711559903916123285305776904735793986256077121458800364
915 587898513099649326870527312080029145461833818038543347200708681195122584970909617415183004532663081124824186289927242473472671557632137845452828875898792710650764605203618077355121922218586994
916 951239776130757907998398702977969415794941713971918557631439828236103344198036352281688533860716321980411736936768485356153436471483255095164388779814915995956541509939412063611199043677387355
917 1539138289230407234868926015057998561256775532010461904832148509431225929168945969696871538393379403105235923226695727829626108029115392940617217655713708706607306115143030140966320965895974346
918 2490378065361165142867324718035967977051717245982380462463588337667329273366982321978560072254095725085647660163464213185779544500598648035781606435528624702563847625082442204577520009573361698
919 4029516354591572377736250733093966538308492777992842367295736847098555202535928291675431610647475128190883583390159941015405652529714040976398824091242333409171153740225472345543840975469336041
920 6519894419952737520603575451129934515360210023975222829759325184765884475902910613653991682901570853276531243553624154201185197030312689012180430526770958111735001365307914550121360985042697736
921 10549410774544309898339826184223901053668702801968065197055062031864439678438838905329423293549045981467414826943784095216590849560026729988579254618013291520906155105533386895665201960512033774
922 17069305194497047418943401635353835569028912825943288026814387216630324154341749518983414976450616834743946070497408249417776046590339419000759685144784249632641156470841301445786562945554731507
923 27618715969041357317283227819577736622697615627911353223869449248494763832780588424312838269999662816211360897441192344634366896150366148989338939762797541153547311576374688341451764906066765278
924 44688021163538404736226629454931572191726528453854641250683836465125087987122337943296253246450279650955306967938600594052142942740705567990098624907581790786188468047215989787238327851621496782
925 72306737132579762053509857274509308814424144081765994474553285713619851819902926367609091516449942467166667865379792938686509838891071716979437564670379331939735779623590678128690092757688262057
926 116994758296118166789736486729440881006150672535620635725237122178744939807025264310905344762900222118121974833318393532738652781631777284969536189577961122725924247670806667915928420609309758836
927 189301495428697928843246344003950189820574816617386630199790407892364791626928190678514436279350164585288642698698186471425162620522849001948973754248340454665660027294397346044618513366998020890
928 306296253724816095632982830733391070826725489153007265925027530071109731433953454989419781042250386703410617532016580004163815402154626286918509943826301577391584274965204013960546933976307779723
929 495597749153514024476229174737341260647300305770393896124817937963474523060881645667934217321600551288699260230714766475588978022677475288867483698074642032057244302259601360005165447343305800610
930 801894002878330120109212005470732331474025794923401162049845468034584254494835100657353998363850937992109877762731346479752793424832101575785993641900943609448828577224805373965712381319613580330
931 1297491752031844144585441180208073592121326100693795058174663405998058777555716746325288215685451489280809137993446112955341771447509576864653477339975585641506072879484406733970877828662919380937
932 2099385754910174264694653185678805923595351895617196220224508874032643032050551846982642214049302427272919015756177459435094564872341678440439470981876529250954901456709212107936590209982532961264
933 3396877506942018409280094365886879515716677996310991278399172280030701809606268593307930429734753916553728153749623572390436336319851255305092948321852114892460974336193618841907468038645452342198
934 5496263261852192673974747551565685439312029891928187498623681154063344841656820440290572643784056343826647169505801031825530901192192933745532419303728644143415875792902830949844058248627985303459
935 8893140768794211083254841917452564955028707888239178777022853434094046651263089033598503073518810260380375323255424604215967237512044189050625367625580759035876850129096449791751526287273437645654
936 14389404030646403757229589469018250394340737780167366275646534588157391492919909473889075717302866604207022492761225636041498138704237122796157786929309403179292725921999280741595584535901422949110
937 23282544799440614840484431386470815349369445668406545052669388022251438144182998507487578790821676864587397816016650240257465376216281311846783154554890162215169576051095730533347110823174860594761
938 37671948830087018597714020855489065743710183448573911328315922610408829637102907981376654508124543468794420308777875876298963514920518434642940941484199565394462301973095011274942695359076283543868
939 60954493629527633438198452241959881093079629116980456380985310632660267781285906488864233298946220333381818124794526116556428891136799746489724096039089727609631878024190741808289806182251144138626
940 98626442459614652035912473097448946836789812565554367709301233243069097418388814470240887807070763802176238433572401992855392406057318181132665037523289293004094179997285753083232501541327427682491
941 159580936089142285474110925339408827929869441682534824090286543875729365199674720959105121106016984135558056558366928109411821297194117927622389133562379020613726058021476494891522307723578571821114
942 258207378548756937510023398436857774766659254248089191799587777118798462618063535429346008913087747937734294991939330102267213703251436108755054171085668313617820238018762247974754809264905999503602
943 417788314637899222984134323776266602696528695930624015889874320994527827817738256388451130019104732073292351550306258211679035000445554036377443304648047334231546296040238742866277116988484571324713
944 675995693186656160494157722213124377463187950178713207689462098113326290435801791817797138932192480011026646542245588313946248703696990145132497475733715647849366534059000990841031926253390570828312
945 1093784007824555383478292045989390980159716646109337223579336419107854118253540048206248268951297212084318998092551846525625283704142544181509940780381762982080912830099239733707309043241875142153022
946 1769779701011211543972449768202515357622904596288050431268798517221180408689341840024045407883489692095345644634797434839571532407839534326642438256115478629930279364158240724548340969495265712981331
947 2863563708835766927450741814191906337782621242397387654848134936329034526942881888230293676834786904179664642727349281365196816111982078508152379036497241612011192194257480458255650012737140855134350
948 4633343409846978471423191582394421695405525838685438086116933453550214935632223728254339084718276596275010287362146716204768348519821612834794817292612720241941471558415721182803990982232406568115678
949 7496907118682745398873933396586328033188147081082825740965068389879249462575105616484632761553063500454674930089495997569965164631803691342947196329109961853952663752673201641059640994969547423250025
950 12130250528529723870297124978980749728593672919768263827082001843429464398207329344738971846271340096729685217451642713774733513151625304177742013621722682095894135311088922823863631977201953991365700
951 19627157647212469269171058375567077761781820000851089568047070233308713860782434961223604607824403597184360147541138711344698677783428995520689209950832643949846799063762124464923272972171501414615722
952 31757408175742193139468183354547827490375492920619353395129072076738178258989764305962576454095743693914045364992781425119432190935054299698431223572555326045740934374851047288786904949373455405981419
953 51384565822954662408639241730114905252157312921470442963176142310046892119772199267186181061920147291098405512533920136464130868718483295219120433523387969995587733438613171753710177921544956820597138
954 83141973998696855548107425084662732742532805842089796358305214386785070378761963573148757516015890985012450877526701561583563059653537594917551657095943296041328667813464219042497082870918412226578554
955 134526539821651517956746666814777637994690118763560239321481356696831962498534162840334938577936038276110856390060621698047693928372020890136672090619331266036916401252077390796207260792463369047175689
956 217668513820348373504854091899440370737222924605650035679786571083617032877296126413483696093951929261123307267587323259631256988025558485054223747715274562078245069065541609838704343663381781273754240
957 352195053641999891461600758714218008731913043369210275001267927780448995375830289253818634671887967537234163657647944957678950916397579375190895838334605828115161470317619000634911604455845150320929926
958 569863567462348264966454850613658379469135967974860310681054498864066028253126415667302330765839896798357470925235268217310207904423137860245119586049880390193406539383160610473615948119226931594684163
959 922058621104348156428055609327876388201049011344070585682322426644515023628956704921120965437727864335591634582883213174989158820820717235436015424384486218308568009700779611108527552575072081915614086
960 1491922188566696421394510459941534767670184979318930896363376925508581051882083120588423296203567761133949105508118481392299366725243855095681135010434366608501974549083940221582143500694299013510298246
961 2413980809671044577822566069269411155871233990663001482045699352153096075511039825509544261641295625469540740091001694567288525546064572331117150434818852826810542558784719832690671053269371095425912329
962 3905902998237740999217076529210945923541418969981932378409076277661677127393122946097967557844863386603489845599120175959587892271308427426798285445253219435312517107868660054272814553963670108936210572
963 6319883807908785577039642598480357079412652960644933860454775629814773202904162771607511819486159012073030585690121870526876417817372999757915435880072072262123059666653379886963485607233041204362122898
964 10225786806146526576256719127691303002954071930626866238863851907476450330297285717705479377331022398676520431289242046486464310088681427184713721325325291697435576774522039941236300161196711313298333467
965 16545670614055312153296361726171660082366724891271800099318627537291223533201448489312991196817181410749551016979363917013340727906054426942629157205397363959558636441175419828199785768429752517660456362
966 26771457420201838729553080853862963085320796821898666338182479444767673863498734207018470574148203809426071448268605963499805037994735854127342878530722655656994213215697459769436085929626463830958789826
967 43317128034257150882849442580034623167687521713170466437501106982058897396700182696331461770965385220175622465247969880513145765900790281069972035736120019616552849656872879597635871698056216348619246185
968 70088585454458989612402523433897586253008318535069132775683586426826571260198916903349932345113589029601693913516575844012950803895526135197314914266842675273547062872570339367071957627682680179578036008
969 113405713488716140495251966013932209420695840248239599213184693408885468656899099599681394116078974249777316378764545724526096569796316416267286950002962694890099912529443218964707829325738896528197282190
970 183494298943175130107654489447829795673704158783308731988868279835712039917098016503031326461192563279379010292281121568539047373691842551464601864269805370163646975402013558331779786953421576707775318195
971 296900012431891270602906455461762005094399999031548331202052973244597508573997116102712720577271537529156326671045667293065143943488158967731888814272768065053746887931456777296487616279160473235972600382
972 480394311375066400710560944909591800768104157814857063190921253080309548491095132605744047038464100808535336963326788861604191317180001519196490678542573435217393863333470335628267403232582049943747918574
973 777294323806957671313467400371353805862504156846405394392974226324907057065092248708456767615735638337691663634372456154669335260668160486928379492815341500271140751264927112924755019511742523179720518953
974 1257688635182024072024028345280945606630608314661262457583895479405216605556187381314200814654199739146227000597699245016273526577848162006124870171357914935488534614598397448553022422744324573123468437524
975 2034982958988981743337495745652299412493112471507667851976869705730123662621279630022657582269935377483918664232071701170942861838516322493053249664173256435759675365863324561477777442256067096303188956474
976 3292671594171005815361524090933245019123720786168930309560765185135340268177467011336858396924135116630145664829770946187216388416364484499178119835531171371248209980461722010030799865000391669426657393995
977 5327654553159987558699019836585544431616833257676598161537634890865463930798746641359515979194070494114064329061842647358159250254880806992231369499704427807007885346325046571508577307256458765729846350466
978 8620326147330993374060543927518789450740554043845528471098400076000804198976213652696374376118205610744209993891613593545375638671245291491409489335235599178256095326786768581539377172256850435156503744458
979 13947980700490980932759563764104333882357387301522126632636034966866268129774960294055890355312276104858274322953456240903534888926126098483640858834940026985263980673111815153047954479513309200886350094921
980 22568306847821974306820107691623123333097941345367655103734435042867072328751173946752264731430481715602484316845069834448910527597371389975050348170175626163520075999898583734587331651770159636042853839376
981 36516287548312955239579671455727457215455328646889781736370470009733340458526134240808155086742757820460758639798526075352445416523497488458691207005115653148784056673010398887635286131283468836929203934294
982 59084594396134929546399779147350580548553269992257436840104905052600412787277308187560419818173239536063242956643595909801355944120868878433741555175291279312304132672908982622222617783053628472972057773667
983 95600881944447884785979450603078037764008598639147218576475375062333753245803442428368574904915997356524001596442121985153801360644366366892432762180406932461088189345919381509857903914337097309901261707958
984 154685476340582814332379229750428618312561868631404655416580280114934166033080750615928994723089236892587244553085717894955157304765235245326174317355698211773392322018828364132080521697390725782873319481622
985 250286358285030699118358680353506656076570467270551873993055655177267919278884193044297569628005234249111246149527839880108958665409601612218607079536105144234480511364747745641938425611727823092774581189577
986 404971834625613513450737910103935274389132335901956529409635935292202085311964943660226564351094471141698490702613557775064115970174836857544781396891803356007872833383576109774018947309118548875647900671196
987 655258192910644212569096590457441930465702803172508403402691590469470004590849136704524133979099705390809736852141397655173074635584438469763388476427908500242353344748323855415957372920846371968422481860770
988 1060230027536257726019834500561377204854835139074464932812327525761672089902814080364750698330194176532508227554754955430237190605759275327308169873319711856250226178131899965189976320229964920844070382531963
989 1715488220446901938588931091018819135320537942246973336215019116231142094493663217069274832309293881923317964406896353085410265241343713797071558349747620356492579522880223820605933693150811292812492864392730
990 2775718247983159664608765591580196340175373081321438269027346641992814184396477297434025530639488058455826191961651308515647455847102989124379728223067332212742805701012123785795910013380776213656563246924690
991 4491206468430061603197696682599015475495911023568411605242365758223956278890140514503300362948781940379144156368547661601057721088446702921451286572814952569235385223892347606401843706531587506469056111317417
992 7266924716413221267806462274179211815671284104889849874269712400216770463286617811937325893588269998834970348330198970116705176935549692045831014795882284781978190924904471392197753719912363720125619358242104
993 11758131184843282871004158956778227291167195128458261479512078158440726742176758326440626256537051939214114504698746631717762898023996394967282301368697237351213576148796818998599597426443951226594675469559518
994 19025055901256504138810621230957439106838479233348111353781790558657497205463376138377952150125321938049084853028945601834468074959546087013113316164579522133191767073701290390797351146356314946720294827801619
995 30783187086099787009814780187735666398005674361806372833293868717098223947640134464818578406662373877263199357727692233552230972983542481980395617533276759484405343222498109389396948572800266173314970297361134
996 49808242987356291148625401418693105504844153595154484187075659275755721153103510603196530556787695815312284210756637835386699047943088568993508933697856281617597110296199399780194299719156581120035265125162750
997 80591430073456078158440181606428771902849827956960857020369527992853945100743645068015108963450069692575483568484330068938930020926631050973904551231133041102002453518697509169591248291956847293350235422523881
998 130399673060812369307065583025121877407693981552115341207445187268609666253847155671211639520237765507887767779240967904325629068869719619967413484928989322719599563814896908949785548011113428413385500547686628
999 210991103134268447465505764631550649310543809509076198227814715261463611354590800739226748483687835200463251347725297973264559089796350670941318036160122363821602017333594418119376796303070275706735735970210506
1000 341390776195080816772571347656672526718237791061191539435259902530073277608437956410438388003925600708351019126966265877590188158666070290908731521089111686541201581148491327069162344314183704120121236517897131