0 1
1 1
2 2
3 3
4 5
5 8
6 12
7 19
8 29
9 45
10 69
11 105
12 161
13 247
14 377
15 577
16 881
17 1347
18 2058
19 3144
20 4805
21 7341
22 11216
23 17137
24 26183
25 40005
26 61122
27 93387
28 142682
29 218000
30 333074
31 508892
32 777518
33 1187942
34 1815014
35 2773095
36 4236913
37 6473427
38 9890517
39 15111365
40 23088112
41 35275497
42 53896163
43 82346010
44 125813509
45 192225937
46 293695098
47 448726180
48 685592597
49 1047492279
50 1600425790
51 2445233022
52 3735983616
53 5708075040
54 8721162620
55 13324750798
56 20358407653
57 31104879067
58 47524026351
59 72610251136
60 110938592010
61 169499085935
62 258971559061
63 395673333767
64 604535060228
65 923647382465
66 1411207625928
67 2156133391686
68 3294278685382
69 5033209957606
70 7690060525165
71 11749366980277
72 17951435360681
73 27427352643734
74 41905265953909
75 64025549147158
76 97822334503350
77 149459227685672
78 228353380174470
79 348892919122885
80 533060946683096
81 814444654230989
82 1244360703842329
83 1901213978412111
84 2904796479468071
85 4438134099023068
86 6780865516787682
87 10360240617083096
88 15829039136394233
89 24184619763401258
90 36950810978507361
91 56455815527668207
92 86256810675900702
93 131788679668117112
94 201355185202994099
95 307643347746055402
96 470037209704759237
97 718152952520224405
98 1097240074966545064
99 1676433659274950289
100 2561362711834682436
101 3913413993616984606
102 5979164534048896292
103 9135350510715001796
104 13957573583797680880
105 21325274834132141827
106 32582120668822807840
107 49781050679759424849
108 76058677455948172744
109 116207318595227275345
110 177548983847556540235
111 271270708647042077308
112 414464762203600283930
113 633245808090530170224
114 967513501828757499808
115 1478229092496607274109
116 2258533080699167292369
117 3450731488444291122684
118 5272248570144816794308
119 8055279026629143568747
120 12307371197232654116041
121 18803989940725552292534
122 28729940132984161653743
123 43895442544201103164370
124 67066268402666651512553
125 102468140124782167520711
126 156557387054719586047689
127 239198402660120352240884
128 365462639045930850127581
129 558377225989244565676823
130 853124487136041186080581
131 1303458229804581182137808
132 1991506963478315208364393
133 3042751884866483586167790
134 4648911202744759700183188
135 7102904275073379023513613
136 10852272056964393079232346
137 16580796282398652574570346
138 25333202477353541627126610
139 38705689209864058332393780
140 59137030880712033954699600
141 90353343210719474138094721
142 138047624437241146381943046
143 210918001875382170373801011
144 322254031508727702374523390
145 492360348098617702513464507
146 752259673043769192169199832
147 1149350506947347065814965873
148 1756051314667857715072393163
149 2683007664856739527829263987
150 4099270943595150892792877229
151 6263128685433978268246302958
152 9569209127685324934269599825
153 14620450565280246919294350567
154 22338060740397764083218609605
155 34129519840289218289913706182
156 52145266237106394147466720506
157 79670877400649237130981347155
158 121726269014088539212308637764
159 185981189758674676452002098689
160 284153972878679490027086980032
161 434148638405359057093010181368
162 663320094805436844682730495891
163 1013462923179497222704603048809
164 1548433561266977157531548651439
165 2365795964331770327104935036330
166 3614614591709609404754442012933
167 5522639671206987623374343573911
168 8437842587130101004421050680009
169 12891876306249410079063110977527
170 19697034280911304878020520850167
171 30094390470945097271236474561573
172 45980137156760289206509361136201
173 70251398346001914138328740649247
174 107334585643858342355795109611744
175 163992654190269482056281464952982
176 250558479981500306982655825647874
177 382819292733691970891366468526770
178 584895833100298738973904411955255
179 893641313464513333424989447034733
180 1365362431969380177517402773132724
181 2086088168200348795409002125036948
182 3187259106894102704629581130319798
183 4869698591523651729010939563246406
184 7440237387978177474057976673840102
185 11367671191359702024520687074138715
186 17368256088665584709320618108222947
187 26536334002231784119516424112455931
188 40543910608132054085067199617904017
189 61945583261876103108543609615553294
190 94644429412400371941448121500175265
191 144603820758786813560679704153250463
192 220934978507035811664986505836201320
193 337558609943840723008962803582408431
194 515743663213515689467769549609680046
195 787986199460736705469829737997625653
196 1203935782112589434153644062216627103
197 1839450193979285922326452938637514779
198 2810429813950000121459130268184143704
199 4293954663731426700286316200009487981
200 6560578941577118460089710109167556509
201 10023672679222594316495462109858870413
202 15314809085437236436510183571625540797
203 23398946157685328174194809101764562961
204 35750408525228155106174772075166102777
205 54621763779772610486980319273760225948
206 83454628953620844144967478082465066938
207 127507326967088361947924628609417188081
208 194813860347126837055615893993565185969
209 297649092692108253500596670172107222325
210 454767346751269649117305738168243692391
211 694822677941503733398122135265208751495
212 1061594587277730414900573812490605939676
213 1621972200268705244436931585643931252187
214 2478153006780776294833998027877479991431
215 3786280877070031627017070964226859862179
216 5784922416347958806860883124682638483247
217 8838574963054999650057462068561904004097
218 13504140895092654890915414827820632317217
219 20632491332231864290065584836857123741048
220 31523641665299893226140380797155367817090
221 48163838667888890072635212176150433948312
222 73587797369868389253376453359319322306313
223 112432149752198429878354045493424924502757
224 171781039108486930486225292171989937132068
225 262458073266668287781038778169080453540703
226 401000253464228565592860663277126448375353
227 612673869304050182617707508620230123852982
228 936082376220945141926719491008738312230133
229 1430206605786538781237313754181177765113884
230 2185161249903343104020253194034320185684465
231 3338629306255496748446018261512997986391444
232 5100971676612471317028168033606852865745878
233 7793591219261707829201724219074266606687431
234 11907547805340952877970002091181553428315124
235 18193114155904109268412437588990375432782589
236 27796604985394065173429217608979650340349074
237 42469433330263033786551609883909797159667470
238 64887520196851362663751836863243160470424451
239 99139309078007811380196284216361171090413888
240 151471385786471933942326020784443485558175440
241 231427684189538225224771701951543089251483070
242 353590037690907759620044090867421302086989805
243 540237505258281511844181859184366197020148531
244 825409460044853988209476856333653530849945487
245 1261113436405743669006812529053983217876969355
246 1926809876151260216730120647309342120924504457
247 2943903531323223896652447302848373965062543807
248 4497884357458523292147437277231013645958454372
249 6872155788330697159330090481198180310500751548
250 10499719740631993237602089338681945390673748622
251 16042144274292764301943624365012459720072958694
252 24510215441401279821690062961238390390095526383
253 37448276908131129029182765694661329159978977484
254 57215875835153071203152180956121703678219307674
255 87418079491738789970901920358879177578968052345
256 133562940538416340400388149008602872096107705353
257 204066014593175445270227062361167623889803626715
258 311785126503443896836514364196365533139920234934
259 476365284550519637714539372577704415442184791766
260 727821390551133303190242643790604455067493742236
261 1112012133805285434850281764243982813734968238574
262 1699003356845292367159498870278122483739718987113
263 2595846141258941448309478215433744785117136028172
264 3966099985582619505161756660754977681570128544254
265 6059661566848370888989428482119815616967366080287
266 9258339032858538585285035213358144498486336255387
267 14145483324728528799589566846380684110358177780039
268 21612375371005728230514238742837897348516753274279
269 33020771256412277972737795371963822416470194810716
270 50451249140855683984625724578159511421374285340127
271 77082649587671760251703968986492978392968307110079
272 117771808798370179266436034587363557973631119878903
273 179939312177693987169968911264475041396080524785571
274 274922805358404977776650381775883569174868379364403
275 420044669457755938600302001079002167761132155803705
276 641771147758591618777217904533888906335691799814002
277 980539061779004407721782837142632191850187104908746
278 1498130377210586992225907573169363800831176461880911
279 2288939538062973383162365483750250540371123864031002
280 3497188421386288722333864634293185671154662978277436
281 5343228447627890537408527871514219407917973914833208
282 8163726629354066891560500309479662156541079325559515
283 12473064390202554100189557769528435351805369269382844
284 19057146612765578937306688282666629717007162023641888
285 29116729109946081644647335079544590975200035973577141
286 44486403515103716738861008431869016230285839304655491
287 67969176422107294551974739909714739160229496078631632
288 103847660823628066801920744006672610238180524069091718
289 158665107129820088791453089524635496294494351570994504
290 242418712379791996666705170188864191723043833746466563
291 370382834480382539337212609872202359964616379821686686
292 565894615687918525379268595444601252006695217916775223
293 864610036568901675155821387379977264646480537854315693
294 1321006587820123695801559121446107143650642967583384753
295 2018318468739057547125567259273649489464027005331565941
296 3083716219746711432681861168146079575158036582644635243
297 4711499137135616438173257869374563070472006906430567853
298 7198530129680014335169315742157483643135497554852650347
299 10998375361990309011259662995896794590073860155342718510
300 16804022269003478772406904076241796790718360986470216561
301 25674261436196801088728240980552848047438569352159102577
302 39226780930305952706228426546765427917769056442385765944
303 59933188184522615055089262872339566254211567674083550093
304 91569763329376137361416329719827948366233909010830346004
305 139906149000151807455567750680502320327421825344627350554
306 213757574731803491684151732648780670069319359962242670584
307 326592512779212980920736780897330915593083114032874438142
308 498988957641699904102413648387480266007887608998610528366
309 762387287232991154497175286292468542605321483457335330107
310 1164824124528695388327485061309938255137656057510255507430
311 1779692898616486187975016155039762379966728954805700807449
312 2719128790938708042460432879518136477398250537504321570503
313 4154459113400717501924936073581439649311343173160645926853
314 6347448705789281343732306810687092153364109477858605994183
315 9698038655059896093988704550942071451387822963732937100543
316 14817284568090251628147545640311382962828123919057549299589
317 22638796336124682033951274868663452331732319608963597986379
318 34589002944052158357054568178979300575537852602642387043128
319 52847293950630987741434420249136369598737117488291076735467
320 80743480302737319184339952125967625976239768217214728135545
321 123365060422752026349128701525429598135083338793919509859068
322 188485040229227209240105184289673162001163774051598468140103
323 287979515986694089295202987069204373852631867916469459936138
324 439993548172693723700752896195681894212962030172058028992007
325 672250322285219255685786961240912748913434475401184988925876
326 1027107096659531489017397195760042679553821222061291403238390
327 1569280003350869777236174969265908172030903058316537016046665
328 2397646493657933502555744499030215191509697146817781740745742
329 3663277870281285594890134480108051545621916828748788632202256
330 5596990544848491097789701776813175483307847595900955734495203
331 8551440613681323655234269640029281069743501890830850698706327
332 13065438646600026298176007251340565103996461155554916632552677
333 19962213940299137094363772775618284132061503613365388411330887
334 30499548937989224361549157285970367920794664871505994815127812
335 46599164211084498828769523021751868936551920644225723200239555
336 71197187525186396160447759685496540505908409786612761360829658
337 108779622924884772665060747877928583086070187131741565126123019
338 166200474695634933413564819567198348938307688995094599740201691
339 253931729549462838321805868759522857882569273833270154864451987
340 387973159463395125244633312039100711577908262077728262530196790
341 592770240769336089786705844316842812813790763600416672531129688
342 905672337817711073526337139176502368518956969961347869890407617
343 1383744201503155445728752161048543417206831421929507678186816385
344 2114173012954488172323631705758483110178665543772526219995274752
345 3230168931403370936223545892325102646834683774398191788954234864
346 4935258969568640477504443415765501999157556592417881947526422332
347 7540404732369750750476586711984381640535738718643514747049310160
348 11520713275338761365647945891564547699907959145036065804168964606
349 17602083586149124380149963307024466150323690242136553697238612699
350 26893590628369310711432425419260830605356936585061591500159918691
351 41089750162045738454789692118738508859104195146554238846101221103
352 62779551890639890074557498716688816623539356397665402150655954190
353 95918620094946865618054910700449657736805154427117004270251912624
354 146550610889124146223738948938374826865032150762757616832527684449
355 223909409150339904795988816053303398591503338319219333666301611397
356 342103135578092517972042609625643553257525647626510134675176385569
357 522687080531671738928690258654868261626254358410612277441290844481
358 798594797130580579591601349848122287394641938903185174492667964660
359 1220144277060219132240172059699575262715633532268425654851362064233
360 1864214570633340313416443118824946554273331364770145066333657336231
361 2848266414636577645154564470706154447829839860946930318382095007033
362 4351763845505486727191683747274708505584776495040842759246622704704
363 6648903511880598403827173435998030901739880165339228016845952343916
364 10158620614479393210859141275581034731522138063417252054205464851730
365 15520991183663144069074920331003922350427574115579376380930340718096
366 23713964372287437455152783562750512500776680372276483703876650989476
367 36231713528838944356634677456943392402478978618047782351634360384170
368 55357132389468332997171592479312508817320857460149648957585908778430
369 84578172212196886259904270440655827368186631633031269864881139194439
370 129223948314869307164105765618869787341105860233980855057199129878383
371 197436624383281505810800860375944210202284216679269942848291331429570
372 301656319561469155103918074609413924969716836407545633264309899100704
373 460889844605125768274203129297859736400054570022228513599057486335325
374 704177022278002737627748357823694037285185457746012030959731450412630
375 1075886753654020559145730225118572665021352372596488153931857623586355
376 1643808687400202907704788976243767383693261147221665351826588276434176
377 2511516190338105946125784113028045963977495805116173759009337339828442
378 3837255285654024830232785736436273428637771305847439478886635654994475
379 5862804382438602824780883028786545720013322788310493602490230422678634
380 8957568018798836613646024562458173781955532566166891567696594592231995
381 13685946106568394167258166288913353863253226181034801172515448343925805
382 20910264978039344188761602467629465847750193113747348987039866651397728
383 31948042031377823589008568988939928360950698468411369084231226313959856
384 48812264727904376047917188385207686767405291800978845218136849345154627
385 74578504232807335150869156799453387433652326117164237269942571118497826
386 113945815147218005043754867430117660925343244590309323749121263899499879
387 174093714041698698111151900370157732165681717209084088670374028898033322
388 265991526144896296633744925560010211182688693064059884058548124384401797
389 406398889071576389826508700797598819541356841423373189976593030244288412
390 620922250540575931778185600611022455573263008055520134782346372781032191
391 948684781341688944114087994570688354217446633892270577762667989463771703
392 1449461367451052420918086325071900961437151477818924776634473909068745376
393 2214579907945605945191627987731797869766671591550768075410999077404597264
394 3383577016130432607610154651631159054205635453506420478780406383755241150
395 5169645666435496168255808015865142734200879977264756538788891366589337561
396 7898515739139032297307221764283167943120392471074350804980194258988192336
397 12067858206700448875593732917555731570230630016656105039140069242428907057
398 18438046654180869750209246782138091752841280662683647589997722765335807300
399 28170828542963254993011234704765395910405287685706090453731565305167174688
400 43041196048665143912786867942975282879402961625534724004815219416633179454
401 65761095896569647065262660039457059986350936535119240798077588116923358442
402 100474013980193462178562033385880193765763852412875305499887546736949430033
403 153510633417207193098541839999249365407551244392595813229409150972619425322
404 234543377323390922325509545816909284638393294105144870754709063880242223327
405 358350393205375978329445109814921569139899618980205437385962351000995874780
406 547510681290256982745188584708510275464502722080147316556203189928074924122
407 836521884197068139671141259463378199335638761278480800499040663120965092976
408 1278091709720705952130677758224373984595621582059412541089236918602382329766
409 1952750369495381190829872947278436625777238804257257685086192413293146469573
410 2983537078413279055867631235751255755796920338136491563606518261879640358609
411 4558439029033249617133607672560083057127223189521775801899140529865340790140
412 6964675093786530511721192298700904592775952864077444605085394168309843743936
413 10641076660906372266516584823449526199275863336580922430638481541872672284995
414 16258118430291979010659941102179840906895114213731955486295471809514567516959
415 24840194589001791863653936050965671694327557179488706945329957044212053643581
416 37952440183349838193288174976710605821608858734153195563231935578311563451626
417 57986168776169388500995122905076522750065389938019035633503914232345903122212
418 88594982380435250919330675233548579855042939509777298590336001535165822240522
419 135361088146512795016046136321358594259469035109023012947969390704455416930874
420 206813339671189525483262832119525853432941389151839377930256663890811847322132
421 315982665710069585542415804292572733043792108077704327995569715418455496971592
422 482778553781802618776784337598459141598443070503021889062729962768476406504987
423 737619994020518056642759182500345970480643116792993420823644106526428926514372
424 1126983067737374779284560788428805380192628273467570824880049874021524614092671
425 1721876908520208445130582541140129034621249412922955165382292783835432544882095
426 2630793818444504873014017878820662332372940579594328786506715421680796713102403
427 4019495285010723354078893887605883434535296348364662791963900518802639839115318
428 6141242325016602280722440590140003896456506906866692919459359478738930659745363
429 9382983340027653703406984879985911804913341308565710362089905444024930491099269
430 14335922880066207949324769117590879315655985192921437633729113668476275337265412
431 21903341120352036137385471331315962909258361378005885811310876917316416189596640
432 33465327363165106459429350094337485860604573449327627596064704312176588878913079
433 51130470432348699314984659830994423779121099343837358171802421069056407513410702
434 78120407377542688428946316462533311579780016936806256524593783833851468098319164
435 119357361612933072107601240254488958491422613740277347546286668901315096965258732
436 182361821314513850428073819653334516620591093894428066161939485474157674009998153
437 278624069967237051415265991768190863584331306888699233202687123268850536675838122
438 425699698574623010134010786764938097082518180353541739841213711639683655950087006
439 650411263419683298963873572888203347640917254023313146851570567374595284587634123
440 993739983842231425422310286419430618370716162623089924759427422260204919850217377
441 1518299591391844321645746270821913858193917887104068747487999989128934484800462549
442 2319755355226429052991990667152076404395556043279386173705161113383935100002072560
443 3544270800447639489571947672674295121643986325687534124653933534544269443217469923
444 5415163921748809026991521397658318989398939215780230716564624600388271718576478115
445 8273634253823476490747094009111105926483489378362222604312558651950949531438218614
446 12640988297900773457100785746800167287418845087862979786716710217199046880034973523
447 19313711513633657633255924815824312625290311000560195771599584175173370057408184451
448 29508725397191516285458525841089074904782210600914672671727646626895690608338637053
449 45085320548159673293407513039879896852741551202012939715138412719974366381532693409
450 68884240222851818953553743021133563756383244809520513834018606609361346844974128062
451 105245753903667054748124707615524415432734118482039130566008675792746300035166442191
452 160801203278375553720636603048155965090677504832141345447806403763174050902411257306
453 245682376881833768677643914729480934164384162273070056317538032474147810266272012617
454 375369270127996364601541327983275768521769869962579148645553929478988908756684034494
455 573513211426616076376193300127614275631091843181828882666038634161501940819856212061
456 876250215071451082889658353798959011224784198780680213663600738274200749731329992823
457 1338791198031555772656807443545679724599940894458900441306590712706377943658260520901
458 2045490935235451945647155661764812515602743553015921877061476740089323328197846365637
459 3125232054320530985256948844446874593633868324848655463832269477769832839841988053225
460 4774929688079140692728895545125494873962523049929115533003605891808820826938314788512
461 7295443387821192548635565030355944989408383401570898974726959057388524485787968610533
462 11146445644588059499964451642263421889500232019984939168665814419721160598442586710210
463 17030253529917633221404379221465942843468649814684886428358428118437535408703542753982
464 26019912045602646657421324381376563889620085456459610441648106705711855329361125684426
465 39754888068549628346585825033063681179942628442557142446042430573541697413076824149407
466 60740064092953193640288710294739151925390174007331942286139459591110683687143878842061
467 92802560018644270138091323007850924225600033007069028296994625916661045636497359714210
468 141789694736480143412476511378384659900957611967517262985704157542161608643666255097546
469 216635376539453398740256968415001131201890815497102703076535875839362573540037305743189
470 330989402689758490283459438925859016007367994484956229147163989397765144181787587357528
471 505706807645847503557401772470290092858162885865831500541393859343380553540854156399315
472 772651248714034198153470246829736858180066718630678340142102481756324335581648479071327
473 1180506062234850320923214602432200812430194449714836073042928031581803170326115246466882
474 1803652767393656680623051279910620018281265898487179434241496670880448674607007292461349
475 2755736212966275032705181720012227220492079586408776042211111545256533370066243566066070
476 4210390277296793502493360161576806353404700661110441558669391808991221647082806113411266
477 6432903920101121506637414418726040712983134550784882028654916983790125843933776303878060
478 9828602604464762039755210439483586901322404031651519405148734861621963773880417831956467
479 15016768531959200370863894574186391408138695567260120403306146598821551783624593121428639
480 22943580712074211814283367858499306476505882300697134357294001399907201021408432145840194
481 35054672033543335837578101115009415187851458532203685834629671217741583718907695807224100
482 53558773009332641022403327644124078630123385575290080298852032214383788284357435353246100
483 81830523575298318867590313889338300555857290388221990232149647088740119909766091323367587
484 125025914754257570052630524366074348588313315454022598004163249634740826367474130228473443
485 191022599846317738750121270163479374166043139236719332335564642197047997853432101567799922
486 291856562087691744159366852104562912579504623576270419960163712208722752361599135158023974
487 445917147511217109910461902639084964297365255127735722152930271351905062684275996811488941
488 681300776731537412375673197996012970296309084312501946472543860883296714425725799209483706
489 1040934960598975189940687933726796214797864929706251803223641988969079570160293641529981411
490 1590407099483103681277484036785347052833433807474990495123002093496207411111910911008037631
491 2429925824213641136278801501795425197235366814399857089897753298449215810778232667616748994
492 3712596298834034734905873432979549521489460853198437156805006085451271151548217435272385830
493 5672342398590158638409657167027791102107661207983532443296020250227800846126886541400646051
494 8666568001737347902421911076660700881460560844627394810672145635513271728751159532449579327
495 13241337643405636614508418247483752943804150807792218635329423622514447206983729726984615097
496 20230963693070072935350441743233821222280836179468306653198753301961018823786204204622111928
497 30910162022350689392070608959065807566503621228944181673114261663301070573694774823711501586
498 47226525179087105739240239617048551241550075875837273626191087128236545703758030610584228184
499 72155709791434238597753132059529693834542970846940376744464858926021419265979970147626712826
500 110244114631817171345193750841579506149714436149888142914520913060472299931631152002172902973
501 168438018918858238578274897146478972443885700247611687062813213909324890923894301664047430453
502 257350392917224121416198752292475570931197424573129958121423957944341892180633187933802717867
503 393196412304957639741986673166043292072197890915772504452076072782904451385289428580873727154
504 600750660983905734244660041312910369967215897819190723482129546285383141733342136029641239973
505 917865334927546575064133725098231766451424519177928610552337390898126478635474775061715245210
506 1402373443388067152855044040172215277941639865028091750913975950211387475892223124266323102948
507 2142635961816060633234388880494875072076886073490243242130313148166626052539081090208433312017
508 3273656447583653153131961923183056417856395041433450890940142574617313016193403094240030097033
509 5001701981946867705833320990278675861046563321357518817196700524741739353695539687545428172109
510 7641920622023962019888461112415207646856439193355011551318125103023863985252026742704656512783
511 11675815753137660945328397504523677985532257178539837540670292840418538163895685911729027399655
512 17839059085268539025725392255640813476684059048797865666953512436640634202715803057473824591322
513 27255656973019893183450346995310913951692593728936987352717463792990999810258662102021456701377
514 41642938311942093789797887853477951793366179966477997561353366529641850479651096304676286955380
515 63624748174986834542369102316760798293312659934744173092760977667846208791674562023772136242518
516 97209965108768513871663022145482350825893039753282116131477867539884897825677203410445043624135
517 148523610505432813782050628677615437217713918083478624093558767793079433241333448544986343609336
518 226923884324897543437999189803667633398278380949229631019059332878794833685166127972715425325867
519 346708843811845500743180218802164605295917882055097586731771709856267072360658358952803606161030
520 529723976543785313910175588767293129178560489473496944476311192214487529365242259870196468718484
521 809346217535895755031223564372883865408039760800401946007386948873577194612373375197499926045323
522 1236570985730184037811873352197916318039509298028872240467664311051125865504604344446855613048124
523 1889312348187876373242903196408853969945475403540035749493780550636275272257278130202268539852320
524 2886612406571571873924864721739586550713556074018473146442737630817289419013668051277532669457852
525 4410351307852840515211925518333375089435066431581105765412362759627068672047566532094095395857100
526 6738417189088936199745270672167116261803899994677698841864551022448193360352109564688622038959568
527 10295385343421786153552439772671393710685737030834693855776808115345221571464250262757938133801208
528 15729949095638454646704946517382864339366444455173144799488881024971565091937250118077304982261406
529 24033223652912877303620321845852072701425540968722635901437642454135235959818997212800649646317541
530 36719498304739253296164717872099042987243380341901314025429613050077790046831964664370916039627996
531 56102401210265002696051464931555352624111908603253593882153077334769705204879620567640598134455298
532 85716841647351979613982093225079543693448817768622102178963119215991821709244012181752520979415629
533 130963680403983712230961679796068882335595275571407724033108193235586577232854217098780681601702781
534 200094698490172872947826665951553888931962222558939053533888411371169779446346410277327843549783312
535 305717495418335079678533114681544549814022261564745057876929844684652117630489449747443216970155238
536 467094769177254988977170720953672374856871577833915837980943554277108940424330832532073106845329866
537 713657303433698592869518816539355701258102748971069129740445136370873403004138794425785810621474578
538 1090371334368303290799494263213510417387287742310176149190244768016737789260372212596260017932417078
539 1665939157480462003681630093932433788517808924185007714435815034266879023058245840342547245245411693
540 2545328539872691391387652915773038784017103213257274186185864122934743648532994682570406656026267058
541 3888915958784904637745753486357524791920295772127166803257328926946859413464002745364123948388617609
542 5941734867455793390746595183921676958769897853409614660114121156406414585040118023242980884243138379
543 9078163068911046485027086425339726834514041886880707069252191045727224405057372353089787436699778797
544 13870198947639863568379514161329890673850136988014650269200354046224059500046579865189755092507131498
545 21191778269101619060120787130523058733976973666084490122369191823053123519641000732840462122889117220
546 32378156066981611627377218984998454026121492184779477161224637137052530234946730951049463994555302658
547 49469420498153434566594033731612508569826327560001883976788576475780386505104759687146173968437756380
548 75582548906135428761092901019374838419972055763550973141868723516524154302109421028962663708368234028
549 115479858903170192067610272526697923922443428202581534073807458585803667543636897353213181005414706253
550 176437524339875444633836854010377672349768246214162838615789926765257541689892031775155552731084730591
551 269572549627782262524277887697365285438124103328649518208559783810231819580514023650455736686381467042
552 411870206095380036149944988202340667661197300517188800650078577478661167927895775402979996539221915036
553 629281679100044233410893655270243444924381952947873316463986388780224901846524926428468171488559507766
554 961456851674450222531604052005470656513426627099458987166579425704120135311966710693938113235163452611
555 1468975354492694935804950139741752759371008278027534782575170887965843194199201705471766615005009307069
556 2244394627121135669153736844813502608237273302739073596236779844324196165398953094558189568297496443044
557 3429129853570509056965639901893987148911147184428326633638623924436862877600209847150008979489808403420
558 5239244208907937977127889305711804055137393369314742063875009584055215884819268652869074661117757752344
559 8004852849767110814084433238237854279070365480923678628282132217672784576227866280028752261576158573395
560 12230326854678322134966969967465386466646091862048270517385433267189960757626096914439832561029778843241
561 18686276659866092594252707797778969134627254649800388156111083723514975871867302492817954547138808944569
562 28550090243539956971560974093901446149189586004832329595166072407140338340390079282778133589189245842975
563 43620656364622002150688364362353847636238957661181744644215529309444446134804111508250330316050007002592
564 66646432478824714263284786845823033247834115856863662207929193199087940171408069574553826365572150543494
565 101826687911944536748403612352214836794186067703456032187701849437944143900031050762640631330065694480449
566 155577335282139012768286758693409509564886958731653790925555102069922684057843495958826354111633925069489
567 237701016794555565244983306685476726071666421524548976103431633831965906293625139303666148058555989146680
568 363174837020442578647211541131168559821805718588127058432297972864827930598005736302772110916529068648333
569 554881775532421899846805586606395100715005878664741083532669533066480666478066606774606962061452997433113
570 847783914061981539806282381178044251431179046566860067475266830960521108168707500450929770072970870824024
571 1295298560225028080126499188434209405734054500166463473180489442462562634375424297017445847892402490958483
572 1979040097708632324617472162361804845909789256927800598561604014182413881805771556994473853541295958317409
573 3023704208903138613385678933394307659172599080470191611851417090787964431662469931654552676217111644473173
574 4619808943499546166748592602942814375514560854797489765231340862536951071057294267943050457944604400599528
575 7058439979544336186812248301004849959413144970046811393153416897835981946088012308843762675861466495623562
576 10784336658539295573769497964973169504724765963801900474139548973440566216139439419036344783223927537890296
577 16477000229762167896238002763600434706086872044873823399219917315911083456265076086935934584903666524706553
578 25174616220517285574544065723634504397446209117655473204406224215883942016949882338649698487261157690233894
579 38463390970012740554720744466007097471964556693884504065356013536029968903157370672821428488675227887501883
580 58766832111876317463943882013933099304435334444126477513772574978216554566690330655461966067924211606280286
581 89787729822311960691794672711083632101791106227365665119574683162119152349766037100400736996286893075333302
582 137183444077722448878433960310073996350527923622364341214534998293964955130147154717417386868655331203515037
583 209597651775678015472492760343549842577677383830521452661225048933673023965509263002596850483273685236847609
584 320236716064577003614969759161414169323681828008427972502140614500637005503756680552484015900798923585930722
585 489278164364075795819752944440172550641343794812792427446086591068875682596931958588258583077208119241606911
586 747550515335677491997519186699443898517216289618661569318789260816316103103076614219358742513714653524391381
587 1142155554202917170854183129350565971945094758419259992688085672693782315686008033220167580929245934426985994
588 1745058405064166178289890565015689287065676467132534803156399899264330138582870571132271090931516756733569832
589 2666211993523319405811756710579215893666601470882257754867428028071444612018318322064571796310266129971062078
590 4073609441253174017102831486699562130948394176466536207906737948628053126893890726658524100818925451915627619
591 6223921398664977712245870471127291272715106583482310417002006934393523730433595566869140468862847343450538181
592 9509305723928948273305141866334501177406972178323145677516276034673434734900895175893300013251360890756416267
593 14528926308507735883727774857977353765441960804160781458163201465784837131873213040813352657210773193868384315
594 22198224119229658231851028434376226346791974796759046657698001034643089824064233675467431674507504074317951501
595 33915868494632124642567943484877055914432324694536056561764788963159683778799395452595537578717677789921268966
596 51818836027910964001198866868505049424516299586287932218009451003626768160565006623667544152492068289968003571
597 79172136420817573733299306664027698463278399922878281627876788632966277465989752242481928570421974840875739397
598 120964260603235460780409810072251590767080005693932464046370247537567039022836920931102436405190605451020815626
599 184816944505744349632128814242575913792505669561137062510414352323344028818207015293518379735535667958237957149
600 282375164417164823098988809754885513236787943630725325383048267279055721453093448624581574343378328282522435780
601 431430860914068283073804689177411538161364610590510904429949570175164196345809138798684816351969252058461914965
602 659167700294182227301835314050770246147768228994525647030622565637078812900214487590912606729577772181184007109
603 1007118628905094198441148741770658343191384978486133293488277664842318613269627630311994219123425233238817445856
604 1538740342154214744464419876435576179932328077921189169369370927914562352832099762289328921807858443966865236526
605 2350986043369069758514658648896380668125777279276137336620008497497650421671155062480039555719497595781303704616
606 3591987045961401190745185763787349138592078104574621329530167123338807414740264553131211919708236045905800670979
607 5488067857631698152707690783106098973092500786477258568441869520103282230144693637893910144986871018368748777888
608 8385021556197958780569317176675601459636759764533161548819760267818468125892090804627531024510675485932174598990
609 12811172952268334923508753590409633946161104590761801490767210892169101828389991449227809974338169537286114741670
610 19573730528052678592995968258105983999745098856611033108090366420933731926406444516693223299887226672518583316189
611 29905999100338784339811561650717664858363512827143573444809022776499153862637471012673720009236007473645163927552
612 45692300755222554589803247678916234304440572219946351608262410583050135529146539884993067312636462923444634071592
613 69811623457250105640653985735512173919470661405059044182204562572615164547558942417137287603861435503012986018272
614 106662669403440394250995865963486338162598781341566904454256181542579806104362670845758374244153819261041687073786
615 162966057525283040761486619793641275239654793617858146535801177349115040491408971474903889268062863084292468593084
616 248989979848350181121905582107913892274277021949227287161515223508103588227104924166712683310293248834842629936429
617 380422837775673521279081068596706303456847565504997101365363844511402410862715546402089971434513176669432061747794
618 581234375734479357398483509433853365093738434872328621800122558007171518718907770157676724249466138675702661990668
619 888047104402975948316505015658939525815300170387989839755649183903619650823444499458681148041382837397518955923305
620 1356815241084041661422324036965620468283787086698620128265829278728691510378809670981346188505135829958984879228966
621 2073029222560884764003808193044413206360642314175604103099564402286383711370604060437255893399504561147515255974716
622 3167306813385950585288513725083030983787114382929327184941504367777540370386293989545531704711881454426425004033129
623 4839214199657250799401233612285760503675095568342260569705021976748345062705862907550286162150504474756855952802081
624 7393661381711800228198583746100630303507316693237891877396193836539494826289651057874926670415950426259471369094909
625 11296509386025589947963267156635395583286271225378533413473974410500416912182006173694541450583333519003961184305614
626 17259530524918275724381865942014662143318187612736130923348591541373085725549657158335670680344795407895992306148820
627 26370216122609869525170116798009616387237911746777036464599507928470358111683787120915384954804208590688528724896015
628 40290105072626022711931546503880802353763939157546342801616630479674925731410930917613888572133776561926467800371062
629 61557802909754360140456689278415766049360681942123530185807438900573378989990577076720503588737981292101154006116496
630 94051953755035958294575527278896354932105156784740877403823179132081736177312030238823825910715350514390363267460951
631 143698598504361737287599298892104002395490970342914045872959127175806770287895129638357853508776505499065895111667475
632 219551921971765514737983150242906349832209135559114512014338659996373464617749071839113027533872457758544929060634489
633 335445487591398380254209020641212159658654101222749410204717885143573250806666787855630674266045405117484826940934264
634 512515099548532327242777843808044318588503045727160730227196061780903575796016304841759650650585537273099058321059345
635 783053393120013842845989795437137268523570929161938199450866579073670896645527052411025019550299965397431468797763903
636 1196399124663648878267432044316938124866802418308686709775261960389593547010063751464145824194230988399592692436217315
637 1827935206043565053673347804809061202024494153113229326089278259496388217792332178993349577525972414436208808470385334
638 2792836477904398591801260948637724426425091144419764556667147747723161861346966124493861743203973158841022622665146974
639 4267074438155742242841566506707713884709187283225505462577320820735730851486278630032747678032119275112930536455598334
640 6519509611398529445278622902288975793708789087989832644253485885258180436283885568491184245121860759898804474824828418
641 9960924326290477457878410720144287369158472524269904329804697491326471611626168741370248092948420716978765114608367674
642 15218938133109258370082962205107835730561044883401529649600595731786772358971855800584029193431276445364309778103157400
643 23252468376663461114940974938985430860196978212499886518331988920217722521643569745084380834000585872711475503504006016
644 35526610390213399457964303986099798633387020415574163826374335334024312516173144131668102913106607346708749592397553789
645 54279830655945415656516048809430689837492593586891781623180201284808189847780613658667141613269914197121387052706549203
646 82932201627930596550763721935571499915718796393514758256173050073309277914597057797316052749533252818116651154117729819
647 126709129040040508104907882275966961588744059331908593103193380322780297410674875029118367182080406663457621006107970567
648 193594322433596552446675036342459540413427969686666985139551762700415122294545575592363562192432834871625033607411969697
649 295785804562510499681574319694043099541230686929466332023527067240496708963748906642468871395907511844178467191216107293
650 451920495812581157032091254849164547879920728166924222049496603679318550852257670231809461671964784184141068576001772365
651 690473076750805889479905943085284981899357747131629352217526168303875266807109536502211597729057220702837347852563551690
652 1054948988008372161245411239436787016713561314908764673818368360777406388049191714317587785997250101487791077014734262437
653 1611818628087571703266439783876884490173011824799106450340001636466872387676547987775667868302085686608095358535794322210
654 2462639728916905859270697575534021614659160859049042622986125865163966443331508424226609843669026615492487070193783667520
655 3762578697601723058985334364378107533141741111802808270393484198497639117153333286308632231194948400180319105752694854880
656 5748708708550182959492851163992944563154319596849017276943796539348206312535864648077829275634954954284036145931799578240
657 8783245340974626570148864137865614227583977373343274997029811296216249875977043195995835608500285048523328059138477260789
658 13419604754892591489900751030500257720538614930535023533256990925023697511150683982704758891844141313735358374752933877629
659 20503331603117072756427186160153265005119741192927882446606910360824372118175516656523736966125134988451051550819570358929
660 31326303159123409238714217433835056532819055426574212827171069529513305239695256155008701323995358841646884613787902265079
661 47862332259607746761735630643568438311912806032044434780342268580969708985534807355724624429942146284545790552341701438080
662 73127136569318413321400088781460355217848785559345812129370110499423623991293589788556271975380013948199332807493981015693
663 111728322678097011669030975080429249623580530199438789066965028697568144126966159771081272825485826825659344852460549179030
664 170705687028069526885970280461785311997385793443732474733658576380039745662896480636074922299749698736722813309622893897264
665 260815081487282135927147764254555749991341038133769071732462457399386641923299211295598702389223155630124242076105939902681
666 398489985398273200950248683666104007937919762505509265051012266712003772473246845369985671874682687773925891959304976475951
667 608838520982764236568619975920356095393580539925806032892747882153858998906174763710248824268621763205122830293964679268511
668 930222485420799623619460772386609017716250279021524153896778318454247627302147638603215141228538154078659692178696527606922
669 1421253489325367698335609653913610686297714709445393320477373706989227545126975443874600506444509637661951021440923462986879
670 2171482105171618402115943488777583952112572049000333383380031388602768504689343108843763817677505186684857182431937114131798
671 3317729432853537652021567402713236444587429236877707472922397351405581334240510204131557709017908037627069846128469961791508
672 5069039511496557390403713012117494101247998058527155540988265999222679935856632708078471425374813464567123234630645715389323
673 7744803212302086252499477701998146101577108912282546925100834368182857882431429230836733760211232972772361277512229196007746
674 11833006363680116783534324230097847598957338010956074445397756430631415615471027440785262316537780240194363576056418905863788
675 18079224967328021362420247529203833562254313534952142543159727276651261266749461596035407635073635317974582472481359734241519
676 27622597789054387812493782668880441163734354244128519391552624429712485353457100099860694556279139972585172452873614317077605
677 42203573991404311951201431559303956968743234370307952008075856730129643973493815661761812514171514583428749874781616057066963
678 64481323271981538414516656009560425005169144537639113832068289886155962026612186343370637269591935439782239251401563611561868
679 98518695401309469754976967165861788562137984526742133855605770951797240743445185532258647008358991942526873020312906425671005
680 150523172464009022427457109837374662662949501718679784954176613243071496495547244893173567786836936273806648221329859323062178
681 229978943147156753049853843394707334961186268196283277760427023688102106051443970201944461308299364205249810330951809066010046
682 351376558341736677758932363338493416927043190856522773858298472368081328688571724132556451110201390082091352430143959623125708
683 536855609746332084309526865746603643745537999137740842132749289407342247439757166359566032389626853701099263866498570421347750
684 820242383488198167571404575543349054113764935948525723860215914998805710259938410193889170912300003099729527515679491086161680
685 1253218845917064661904425054574530349436571245178455212198602349468192564083146260573613532713570377979166108324176766292376157
686 1914748015193605261710627446200779327418615966965050964619773553637419404838740563781135657966044486154320859639249338129927001
687 2925474647650228550056728481216866338038251680725328180259645052157951832734546596195811372175407786185192582484163796881105488
688 4469727528705058413310702635389926817761164697263122729199363767696711515394710133851565938648181655753177235581976152494433845
689 6829135982057044158820775925209260404521949475552221866238044377833308860983776067085809308971655290075045507237093079835518322
690 10433991325403595292878068936272295770084758550416698727666712250852322085489950663404656689288956988849710317533498518115278352
691 15941720191930436973404412431919382768665910996164834872191836964894923250138990887482931327920999224995795694608492940015047065
692 24356781096707718994803846202675860902634795147310838823634647565101925633828680035320668906428678878354183254765938990336111146
693 37213850089605636363175555521400206532962965829092707928546379342904335603720306224121125630408158940317467943455380843792580704
694 56857703527944132441245127013988703953398867592139073964402191073221217103384794124322805062039045230142683245209546280133190105
695 86870840901639407484132635825461142913378957840185560716084223392185235581092629905935650657937999716632711847228461860916989999
696 132726834372566770749669597681714451706165612608001545162575623534683353318954852882062926902631272917309610243388801848872838311
697 202788558044570729249912998973195133859924025853049570493559908141236470529976156089784712304567279541591933365010232411802219737
698 309833346573780419004242424770910379020438508508570123321508921139903993256436226964409717212706987822149436485901959359661223867
699 473383230172233360052301113679802406486477688454048351961148523419064390597616226136361209679407381200322303990659793727099170609
700 723265216886313616559734567823062813510716125311458250389639542790308795068415082205779040749576769249476664113486174970610465437
701 1105050919880029637879996994999915258344950488472725373297298138778675291259121368287569134124403131788563105511277400013738855491
702 1688367568379337789604210854829978083967947856689372473333344980699162774014815104158364957499609273471130640319550000635098818903
703 2579596102471579269170578337961092874096166464708863707243369547931148628031839357299273344004861173036557995654161607401364138980
704 3941272135589546596379566378253465145666831869476404913586914883987179152145030621057440808064585700900605702737139278654788565312
705 6021727987529290849825543131664095762463318998375039647149065840947771777230937735900916192697249642222340502379085625435636560056
706 9200381680918744655833455527913706818890518068877997148398151947578394892450762893891941383333624492258394784754799046751021675674
707 14056932370556282272792776228338949627273112852535331426392769915776390273714150952288637516847499631543289378992218554042075147191
708 21477081551975472780178026293448086425029065128376022742342807828062365005357605125192588068832003702385155991829837900488554955513
709 32814060694805156997451895867953843063978975899946970085829375284326135684864846265692856556424050323929241838082557941189457111099
710 50135423506054319486574329720276733967282668745347277152467578162915788132656473185232869575776544648988406187713288886456606044978
711 76600110955769321879661622756059318583728410545015804456340933405771286634040137971708730006533730604993004843238539578447958762137
712 117034555372362750770750197548284079528218226614633219036609950262602829485978084696778846865980052876101559115449852758069808426003
713 178812889176043859174416406482459856998964150655345757137864468658893367687094808814006482287220944833330631893581599841670360917842
714 273201784154722297760993717016973011536078182030017581068614419705075140469488350619616237590970491982342636875781553970927396198045
715 417415183039965826341262100484318426449511773874678858617541537918607802640343266411291134496110786454821532212073050184402979691063
716 637753650004033151919245733540252932816890374015865006312667739742091384172305587021633812497801565740376196532371738677997417124043
717 974400871408944601570755194733940370610496106195518337871348270207371767822174781678947598035846205607369842995292061185521330431503
718 1488752056842804788141130600163237522255707290092379953453495406614999067109207987801230176465329415442418971425556915378297291193345
719 2274610739570543832561484086215804337300549781980266035500372556062040520155699346751600549010413695591110169182010005571226207416091
720 3475295965361649380479719431977851691515280742285113170748544166904501168121064356199523764679693700014618487375209420801957829899566
721 5309779751211091244772887804281350901374572395737101480976569105861365694961582726368676391989705270717659141590352960483874640137336
722 8112621568746704849599142739730583752250376872283407039742122599864369649601963017231736469001364048378013901080884792975170403254969
723 12394982805582998278823508008265390605011364135607260781280365504590584675838232584882015356181084249053620547524970147960050596862250
724 18937848567048701752295812263495347224130339670752616739490424457257101716427382742876400770151186214595224153005485087917880710267482
725 28934457915256448566373619029697917009382249879315228373399245413635865783716871556404563542916886590284761075666298687653758973413790
726 44207917910298154759750432140449448526501563819740872648944153647516761941764334790832350192583659649893546459907822845159016316685767
727 67543688279474680055027281210226710167902767767846817812941917152027290761702072587515185624333730354166380308233095139448052225608560
728 103197572788925684504320460275529345590808192098307851372196547464059298072195514396864624410666209851699820340271976150832365640330441
729 157671860995513333171409023942724784403254020894145131459287895136274924679113011362132522938654832553735759151534191578819552074228327
730 240901167323349045987780922904227883386117177156815955556309982210350326994227905995756284693198633017631984374058680532516774645452872
731 368064231951975221110826691767138050181341791575469363327113464343805129064926690154955049299906275351811666064157101129088462557781226
732 562352106250117917525425534738010467998226664396577071024401856760056316871473785927360036507697175939628242784946325028793156366128749
733 859197563769811472531879348581916813077251307551415039059006851619793737418858388649039649293865705646552256392842282280102475469045381
734 1312737065235850989975743627174834268955389060271747332317652511276623779082720088950715207403233652724575192154966186900539203770484582
735 2005683762513228319198853948787342218228647802438327362867720509402785550290906849023948100136952542350066203574117726324830837741088880
736 3064412106385123990774349350650758315457548664911971037330205932407446138167360765075933883191692064607591368409953725489342792565313241
737 4682005076409834782110529027211624293832219139930414642078943038444784853353819596528036996109064097690037163733561084674820106926336811
738 7153467214756033532936758716127358478665851040573439107664021542818280029568062917121501822241696138558984070243473408268356602071029879
739 10929525354515045881472640158142313042674706247994635018705169898702802701155641461009429929155328099667214223184703544423157514030969577
740 16698828818084014050683542439670020853442858326760594501837694099341151940778690858169129993996798979062825554320868000784184535235156851
741 25513540144767434504640266745763241558518999953212973722769610812848980070854026921878681061476338154078479080895159298639694198326368975
742 38981220647864989244746521914438565047142266210386172643832224164729329797789269331838092833767274183936540101608023571129377816153918083
743 59558005458100918862713995041050915629403195273226492161672916971168276439806801231998217021585879741982815924973734075317426620625113397
744 90996535131371198436623589861593946798562083912539143638759417018350040513053305474569118918754169960809149473956431765739074389038671428
745 139030334246839679436059157682312711512293882578845849078346332681508063119730845982857954679675963657984738887897435983790066738462242782
746 212419448860136978246732454402249389370533248345523890720005319884496109227917264201189553456044844522870475071466323553655610636928170528
747 324548038372208867983842929909989288249696858884753103386522515709824300819313634688547366597722715746689878651236906903226259827742161826
748 495865278704314763858395888483881229067830333088654989118185070365953862185087389043535543875955076594350942671381705980225347742055213465
749 757614730496435278559263783246746136818814254907810215233860593034257533112030513505668660947897467185173253636789961311084015660787972366
750 1157532306688187120976831183218853976740485729475242756915365990555828602382967937371455229359488380712463960899372240049402624056572252943
751 1768551992315280994773753666678309531784800675177949639242622398121822698803127032366764177147501093586795472603827499615487238106259477464
752 2702107000772378001655745068638050753569836430531511560265612928568614747510037390457886456018199031642122296855974154595404872369957682475
753 4128452132224040103488882156803656534281226363530944495305396772874213789270416167626410637858370882316740000610449861297062658739340550273
754 6307713574330433215374664783435066354257333473867148979414954417392729511084395764190744358009266081526923257629811862038273946952763683668
755 9637328776380556928673862892362291702588379869910675828093104642725333504686090488266362090377258861255239081790544563706284823603715399644
756 14724528127279751698091718173386438762943222857053726266477985034420329878882753632144435356378849030632096859409544971863034732000365857040
757 22497077105268109518318811802840597913904596366073901948246146129438622471615595773471430830510046587501337004265826643055859606344943890177
758 34372475226741287050358250859904154759763590680027203115305993002538191597263091167346204264058974559902494300637200166861759564133472969481
759 52516469036605692311198021473400290494689546303144006211733577959440339621307561632611557880546949318808539539393175713447361068082573390926
760 80238024811407714928644243922337009780057104757292824695907047472673009899481280913799426341619798867262565662522905891580179790855313179417
761 122592793151201502164562583493639469445652516237209796963147322321030684852854384843808190010686397306214155319984059283804380400942583898190
762 187305120831894587116443099166281476866916518729832368423255108289600059842552123504907458662319985798368813239442217140369688157625995907603
763 286176759563511010764315854097146211272557964962631669668704142338709760464955324557958463776857472680999273753561657143566171476430608520196
764 437239181451818735308700662505250905400031279874262141252367975430916168098629918616982226725169899398090273211664411476879047195151367720712
765 668042024405648651475354284508671484439447919089038980329149427751637849744273830476451300272319229881094898482986423425489822718926676325396
766 1020677389638684052765040814020043326872874551080273503911905526124995507353207267845699975665112368203694410409206497475813117504698232373356
767 1559456285173830209574821216101776171443327907538658361676475469473740492330105926525178903624240740346814549182695194901920246553551967273936
768 2382637187867017670657201568900620827353942073179524277527217215684957790309954832770947232849090992902664023645038379210033078567451889313536
769 3640345691622928694689279369179031185154058357535757543502999076639645606437763168848504336201240069282935496817337432089672997952591195379453
770 5561953293602861605756127327738440984185627119556702081600513468716422632293880701846896308829424944952601583487435117715546718351864115536865
771 8497908457267480154045058025996792847762591714108304283158176398362741884522357720586686326733258230904251052771822499151792652980910260371127
772 12983648789563976156442659068146458426181066656392418092289901280890140497566201417489894979528299651609387297462908106372764342141097275863684
773 19837250158488031412590980401808815549971332450976148576947992996877815818436693480491758526607464124844630725205737290044489657998603144426172
774 30308621268832758448009219731362451780758922909435093446737495468291541860181099086062782646836775072385371943062317778569646421725681319295116
775 46307452690184598774654950347408372569565755697602744129682057669453449227186093344885255336321874871110371713456016702123922532730525520722635
776 70751491980891050127711888467101242342646301820271434408384764540776720963335534761618541686474097295158509472475115968372727645155405139949755
777 108098660727739021138063456046680946998703530681613306825704251778065463925048923621258414856539169604136166254405124386489971218176453347834899
778 165160057038611451613371257086551486502101539055016731374294788684358031687218527269204311294884478527097843493259637143916012295630957934822702
779 252342112819513081151439788291722686045961977754387867280269435763248957445839549290317097833987028658995461848633655543152608056748241652514034
780 385544441216373748003337346115848448517919108172386705374516610209258982354578155176536193289692687474380046291449672215175099950883572873005179
781 589059489484275677617011540722618405479637653998434588009888350299124469121505073473360754132519791148633165919257577891659470502631008035837600
782 900002814349328163350740950817845689468946117223027770126394440241349911784810398855749956955154494193517250367896179257112046817434930461968336
783 1375081940443527118336706758252253785953150942701379833358519678110207435473643610695227417341537271944076349706632904818793033767123036970218427
784 2100938255733074806428625885941514399934673436848113678279925093460890637126756946650729696815975356232640190593255989711723656126517556251127752
785 3209948021700463783756202499262112223965666158955286805622786271767368677942785588685117684327107923686460691812945399439995333244242083490038192
786 4904364168676368502216415816081116288633218917893622814994633765834173941285315917809737062869689384515285252263248957892365500906624101862414267
787 7493201676909001486497749804779599880147968471438884889971024841732188448339221594754961805202545835200051958151861103668460678971615886508360124
788 11448593424086121802510344600057337943644118970968653639738157847439478319505604452103748656515519870156059461610349917743680133153405008301693219
789 17491894258489437846160138324214457241361932108601685437321496701558724660639707909165594994945505078671882208894421354228790734295005915486556636
790 26725236316495305313756146289656079798037281767721767012047434859673042815586823676327161435097743021565635120967457566846606681085590853011588130
791 40832527662112658226511542288441641714656467475034237147425271091136919216806557569276417302044835000037506109298749134498628424306995588354151378
792 62386550881427013698040166826802423807281101416862573576344295338874345552289512010082424662974131655399911376105668544437834194314493412064406449
793 95318167983321632752297325306562818252869737401803088557327206608301439158569223012566419122972219864198838764488036381275955542861991531106455341
794 145633201697027373858925234449915038117939226151835885466417753877627741066198483989478234868080531883987483156165739864306119405312003780246960901
795 222507732631182362270345608493975365369354915393181208679777740798709866257274239672676112449410864780668377642180296271258144177952180865260245348
796 339961564421750365501343550729063774545231366288800336694648827542474538028115132240461591503641867224220801207511717426199819650434109899171569767
797 519415050962086589690592872845159448633097749174704701459342077730336596220993752122721298853128570199955572215255868774267528957974424945894911626
798 793595580797033228265617662476892990873471129475651030397723692084446546202082909625270122179272966811934047262882946472013233088747340963993823245
799 1212506154171013304137925984200164712352089566912537141423211061327973014889094881539700684501218478543919411710501457275878333737377292433607292918
800 1852544557299627997405229210771688694249536731340029210714953662584531439435812024472086259146254273536088184319890343758328275428570053779386343093
801 2830436220859323102655934782057628933361007705479756265808066969766809035004226189029824157735555625730347624470660808685885965344803966414919430433
802 4324521733517829273387550012344528092339504764316607818257545035849205389077721876804509746486599132186760544529684204097379177280526736508851675697
803 6607281268464781638155643635212274174297933884123193566161468913921520108865043497176930434070299574555564542825637510194374681849457375467509221441
804 10095027485292111283666923425034840614143130380412597701816906393470955081136971937251009265058008779678605801432702856774429345705060721468483846127
805 15423829528068829193512782937021700580950622418980075363219374098907139231802967292181224235571312163254236931982234118183157238869410650141658610479
806 23565514572152169783482620443702957145117382941159341129561986891350389483444056510158542585927605484193150360863563709807017335151956258204161787703
807 36004902416724770305586918332088276446198636590230887743233857113690446092481201447002923261990271198250013418647018626753692199912904696183403684772
808 55010595846262527131321092885812003032505512024221194845814495102679121374669513201498397769041566631909755249947204164132029036523556222934255614020
809 84048711487554000686462421316331613250887958846960134258032227413102319016334935265934001036654460410916848301014151941525273239676199536276608411876
810 128415004310447574136411569622987310490567313775982493563354807314361886201307011967233648135188458820446095613014556672190814291737494868371211118199
811 196200667924506878653540094414541913872600423760427774631742049162705530154325179351859761035790139270683574539948249001885399666030745840028798828361
812 299767946126921357659896019006705998622128064709413398567227672922676182630989960746578762266466330121065364671146081267571767324569032186406208049147
813 458004666730946233462110717447801361503929996346116388698859288468825709102676659329188970624953733121847183414580991180694813238336452796413715335994
814 699768862740613078986992305266320360093110920802782287310668694863089587136280540005007451235983515525120366236634593887189481666932918574465255245570
815 1069151685192217212450136184031022537054451108095525228546275722855863699992539930793065884832542456351889460206319267755156768189811778150963617570933
816 1633518418456797285609757324111144683163638564301786145584609556460931005729990529436671398214773227820747662689677710866849511606814640620119326922071
817 2495794058406092028114908944837375605092445042093030090274903111837352868879247460551002621256599432218740588975024246319685848244787237026014041929924
818 3813234005564347767622790152270192330491123476287782753945084438673338334871121055625289083642821541492924464665447581966637993228412594390259272405951
819 5826103132274700761634938709844298284414361041964911602942563474682414116385493298687427063608267582415244152384983042484682346824355340266886597992622
820 8901493498266844857654622081808502125114356882974415172189410677415556038687982694244499425014066325096138393972635198349980270237662572958490817416242
821 13600271862806926105696445624193252950742505924254396419191912534068046602087899551935160082436514582509754289511893700444845693662265431231704241112955
822 20779366381413595545883394181383001407080360963462114275272379570167662606047071515309930189013113788578837170580561231738464000144584007444597814695579
823 31748046772052328859457600189503969673084236773475028596197954296923205639158465352756600949173132142789977414776435573744036903138761189627905918539662
824 48506699162010417579356895371919613563725065866306514750017378440395865973148439988120328365867765096218334248028247177113018835351790156421305987346687
825 74111641591287749200961141430971847995353002020077719461041272533979101451245834213338325203643066869980372339915996945451635574001302843009177151525646
826 113232512503286309141823371220948358924634970380028397532217215361415361844574970750134648589832560900271120110540008511611325522386991613369230020760753
827 173003884578831722486502191755830739169971612239097259009946223793318718914966301588202579819701660883567483887824151012109737084623053872283925824718705
828 264326414893399723568852361534795127245499820788712747603879239737178837466396087056276580399098956198471884885249675959535636657284780653499429564452409
829 403854825459489123042193270324249700226452053638996827087411296153046546957292219264077687673960900244582876417809695320671846533448505885450341577929620
830 617035267219473899404681459334274366789427511048557963386867718041697164025169238268506965701947503759444358849721528495491971884825580169413225903916897
831 942745999281860824181085186823297197849897274358746327243831878051621216985355350996840585639995641200006283511703216815154118082730867865753245600128839
832 1440387715870747499698118892531176505567927115528028512736099047952299979421556399665975576448787634248965660544894145853977866835561131678427332738875709
833 2200716601939196809480063721201362901216768996596400916931878526601660281292991180042257547145521351787487390351478281205268512703039694289076063264447081
834 3362395769338401718590862373917530725514394110708354799404957551983123704770991765851481342565654073466398115499433040799576283067498224614075435351353636
835 5137283601033671671409328947788562286704425382957842921949434198170919956564042309541655356459507252996979140369543990310619193561343586743688211985090326
836 7849070902989632559458149390782255832222798824160438272913889546321060202432639460876162796463621860501379836443599230934209793656151447099051578199425733
837 11992313219336843970948529524770073399402779762599772523775727385118003124166996577847467854211346278064891791410486926240610426892319977289607546631663586
838 18322624184208006700051964044724787477268575964630257918686495880279074251081727560151009507118205568756624113828255419939968424209416573890465308389151289
839 27994478701106576865447096140376275336778435373966734643826312401460841026308785476252628418036926376041220703371274219429854260235879250051862954563198100
840 42771757465950815184533728968918704405044009053516689026931814733064904298397784752615388902551827412388662619203203914118756335479885818374910520531956562
841 65349430373704552367251209381004047472073142658732514021960778373405395159832849411342612142031106932004420176498059458547407861984561819669118973372309151
842 99845045029241585454474849069349299184173567048523143832620304751826273143629636894265123263544044585834440210725450876668792976136568742030859351956404812
843 152549654371626187577678838736126830656912522042557501640071203047428955166230052149699684890030824117942559704736459183266989921885835789664408649519911329
844 233075131991648883660548479723933180936173191734319718358929560539927091696686435488154246463665176041959673085230296172503191444444929603479154162936458951
845 356107113953767602683720336909168880723477948130916594066015477720261817700556391462655999323488926616435121746980207137766458583165782607119311562918926153
846 544083255578829093635868367327095673702964309821883635049312764004308345259693729741404048463224302725866691600077746893146439886870517629765272148043770616
847 831285243685667480690895017378445992859924547767938115535505524527511059907422493494352592382868806847438351249249648513493941311793689843274280769822428946
848 1270090834966744270116846331307821135071665616065119225637062070261199194733970246069766333182836838555393149389751831871584257551595996043047014869168817484
849 1940526120630251550347835697638717735101194628494420859076656450694213378288883056927554520068141153105704172689027606243108029630452915024175686112866946669
850 2964860088095110282304487070739474660067685684891142698726884284151373423723072746014392909892304420382159682032301964971948234739899043601355995447702280284
851 4529903127057298582088473686654212159193114162782978639496108198709067032054744041331842597617394594894649421363181879773650342791541882829460967566556216707
852 6921076115165818468189891108018951349234398995137460494323149838086829605087764559751824613131864412621238143841351117732632357660117896331835683635438115929
853 10574463349073044304863114309760021643722961337121867699940066877696882748177270055712413795704059433140466984285303336413182807256744630710652722560357923840
854 16156342346223436167319113988817038136925152123263044490110405122973319296723007712519771738338882595745793509962022153236075964519049227218461732557285231219
855 24684694569512525130019538909644111343534444085206650682283791432529707589839771658838640128801640218702050370979412456221986658120676635251097229721695993182
856 37714857294575322883128643094656725931610895050271096345639015222783382330509136505747333732197561092491908292360595022886624465143331987517779035743788218679
857 57623174422703472517231094581574929682779635239946745231127519752925266528673291527549762725544489610670093572656540975087707051789157686195792753378322733230
858 88040376359236504076714845464391541287581302075023401243305993470569081055933314238639812991372897848170590194108971334866493179176580434065048468639261299892
859 134513725547582488644880632267499620526501461061132891221631605600024708212427106422881552287762940407325585166803000416994605321492442229647897569617971867011
860 205518684823205798511130059779730785716716699533220274766683371671191201654192249256341619591188919317177578895892463646071372991084019810733995337187481605865
861 314004609117149763815470601076775500176577017420517037654094770453899088451473288309994598490059985288921584081861557080942790749129162054441582932362229398200
862 479756352234504389607566256445613430651457016514680055582203298707729834950603471618469268421697114392217746648059266634171521132205627681555069793347047084559
863 733002480939656454243265460118953164992251919447888064520923257230372604183669046461717645219405608083867614466926286314973601600400939307595510602368894643503
864 1119928135523807217198125418297623089483710769139775884935826307440793890994373011645103447885713466730927427234167169632938881089521228786265010534873982369095
865 1711097931251183338485257657668226433928498518511101586895143573603565024993771396353759051118071871429247295339185454555688947467839716513651956780585474133094
866 2614325006633284586653085199256747775402609915896804883768501964190078044015288569923453447245446989456128708323550740541245272181736937583583312809041971691595
867 3994333179580481624072899868389350361975342694584033214899726392623896128283120497421296549056213930605587774455641613603920106695407786784568445219136074169634
868 6102798048833226102425435232564239937262353680659520438500685284445504835152828850280303432747415335968993960290887514587116925437102440077488337684961342970091
869 9324245712711007243938824896541273455542761054569713823612601131363719969304018244622896408069561141938523132200384357382681398118704692376764928713358928926944
870 14246179771200469288458935037467442470315473764284238867340249025236562269202957330989901972876088327758374221750412055198305970430817267281365741600925659601875
871 21766225851029515558486022104948934355101508298295445230281370201019227721571196057912481145400081662084120545798794944256769275270532129348150039797365052391396
872 33255833873146678086489304659908132736170519350997520885932458008445736351607035399111342178783566700875459001578946447908335776353309275675948611953570075066746
873 50810392861287888102095302239714643152422099439243126946687572885041192674145287862736407819001493817159579286166638266791720911911197238540982706685000062538610
874 77631372365107807841314752318045594050336883654957189185331546485362530464030887967055418967480858591907607408736516034967278521281418451676614688962879549395392
875 118610182600687484462252191981112838165289012831596239076977391663691282782046049800882502505746402028338020326171980150939807664797865603463652960594553592126934
876 181220233366524888085990266684624553178078015499839841958423956198494905960058390137703326589263086869534525374279505251801235637071692014738000503728570315196945
877 276879878787298905635848128517689227492311980692538278269449207762878347007963884838319878979214609981005979272602380606577905008094454521437558675229986308332380
878 423034811583188658254333275258277879058495520313021867898607193978621668734632375856585322322365929859519345282756483250115089903986382021442696043102710656837444
879 646339678401481408878429246816306908824954552675649962472099003537406472688166352865905804200957398618136475031439709296134598718325311914311413713552746948731242
880 987519155486758374471818557663236840963526307099449663287472938790930972503878220685504493253633905665328175853172779551773746156121630628653827872989592875375808
881 1508795011417397951606954742897931550363042842382996559896091208892668107035877002371561051828288490093754509735038005883131374380254576914863315059031163324809823
882 2305233649220641427734359992163389148940093195004764106153527486057121724368472497490660729881319390479803303169691597769196554065108832919898534740540473891704933
883 3522083607969329907101044019593764981472432861929224315504870490402770979847637931942951929323216844257567482275691079100256658697232764400969375941987073503502032
884 5381264908101696041462768360510953394627703223074466087602006107919304168276095223464851473777491883413956936593227384895935039325051846093255955455197299774745451
885 8221841169711073983936516012631201031973512886026004003146145448587314341750935770490986816158433092846403522707671353147113932744897922703561450390574421240912906
886 12561855506905751143833898383399158069638903063120590636121647656338905408593705670454218213461326979533531287000418079430406563737945534950642117403736258495027653
887 19192807367491829983022524398690680324090630581031023583121444698669835435109495717594829503000994268859919080682275302811055840936979656150722202595644362085725337
888 29324000299409941494927918649901634774865117962442832819510973882615538683814657883870462620630699553782528376180614362846165071436627314598392552687952209108261585
889 44803085713050018210774633419768732112931326252817616504188571412669097244023963124928279399552486343631635223250967509177087402247853276769155390725116715927533623
890 68453023766041154610448902638798628957334027634726072938087274830180547987253031357211950864538643263059168660121780304586407683988202287655583845694165245398218122
891 104586913783693563952992696949283833681107111571631011190030155359461019942652966287690939981623937658603860349445883508203493771892775023560519896728115489938079490
892 159794585147664293668729921170627940855940896703954967270965467030643471515787093736900065946868959694299625631402117225059402318902063680236897229630741952885463924
893 244144401232874500776875902858993951373576975301363428211103118616345339106997664239745751656444513793933741985691270569456927476540363785874448407919055595616295244
894 373019452431865310622832095577880362787869356353081662197789950905848525031378471086547964727430810418410893725861371232532692616051346546703025220936795901228120136
895 569923009456391715043970701190661131477200671415165094995829513008656874664579025202643550226057504317990852939276125679081471767970337986445128124536661284876717739
896 870764874566855610562334885041847773120498355332674544785314941610306095472892765046955167073797085121315935657531568428454579358822511090093133959451200998870690681
897 1330410343499999886044487401451595173810769521349453017490507091185163151041448777321165201268644952367937580861960810276151404018344725297995557520827831428420804347
898 2032686128930308863536490656749577715801260570870643493321046028457060284931101087102699742042986066474195999823024628458543578478976526134456546898714761159118601260
899 3105668051163708185726089457769409808642814508856473640004438882522113002510032608093753684217513559803350704084922577084100477454202708845549642451331831054690345572
900 4745038551079556412129222985239674250893604972347387786916530134952391471222773903481848337922385654053072451850676869672508473786808087995290959036545794110386526706
901 7249773794335345973933244498565534072438227526465075202927339499074889614512765112282121107588410891783258156849361202724494046174453714414697229217240232449592791309
902 11076668714751249093131366218951620854961050760022697844463591829660411834588798891675879884302760236549938652581504517933792973504515165051711406022150083628929068417
903 16923643867649453534644482650370905100520968696831170886725669970726708182861344903596620890218548570067133321388274971613610943262922549985381204789957284353664160055
904 25857026975773456925631932301224927526874812201610885129290570374153908840915356576345372533778419056006581415355227372422643743082827958997191961125086074181104825984
905 39506021826890226553271465208764648714162247270031887363876124958219575165202760458598536161844251551004843842050328923253949824787174708200204256861716340514631350929
906 60359830310307407829146665685576944139949972014608486297864373512172360527787420281656473401676313715952823458920309120285098008120849154447379704339218899277898995399
907 92221614493445269097416544886688950252803707854791637752354482814555123690204876042301102230607739775356380034238446671357978900855394522165288342283165343100686329918
908 140902088956424703902651887671036296794444942023763872262423817579903715837859788001109652340471857849031385068136414131734178680331147794825384837970481728761852032624
909 215279235581972141273157933865412357488479978608500263111414085925962611011039439336498192395938457782674540269821822839082481750287461183260004579115135255531243112803
910 328917403680870432835465003648367541150640670921781201138187949833091878726716664020223871303711767807592322147679247961242922118151169481913897541853915406185284831645
911 502541074858890933655053101933812773992008393325370203875630023181700768543968938858715377309525889168315221455001810109595357413214654850806697236404820785723528174894
912 767814439412764278493197164831872629493849985155943228296553080850939162900160641981002586854922385098305503097153753935257535068157146499058006167195202929717780792394
913 1173116075210916403437516347041467170054065528665395477548556599304057658098424682032585005306654394486622493885816085469564702206451280375788918223865302585036918710428
914 1792361871926768385359041527187643968747186581489654077837829898033665290778525912694978674001094572266581877075332962670655865386901020524538920011260384144958531846834
915 2738485259746558169308236773588252904101190519229521293277053187539060959767516039818384003106664555413022622730938184534835149339591760281844348553279768378911682795149
916 4184033166130403865954176848056731349259300926919790273919359881930086864753777874700949253262461508690961439565930811687527945884684794989509462459191074227603683992448
917 6392633837619915682518333799268729725492562815365142594599467582536067020765077859317246989442905217683175311096158787692972961182749375364603972657816596668657283186987
918 9767075393352526334953176022317055117761938953665066752483852879551414413120488316591775821115478473142720700099012465315228400038035784543096272546741972382228454364665
919 14922763318311665099144771479504985805262262398138519516214753234039900625204614050025358022299258194781843423649608980695173421532439408683491708035838121888224921384188
920 22799953526099559830486441396986947778956125519021166154835392735656176892527555534835883129743442767098589882211108323298426657780700351512360135682185904543043786775621
921 34835229220208076379520953091763600463277307858037681598588661083235712707056841617624869200133182088673583808139556188458345148849373679212454299612820904304926699160432
922 53223494224903959266468374749372041096029685992113520705697649228329722204241210854124300325703100790505567582296941088725315261701278526351689424438876378970419801515249
923 81318263175518289125285247524246885739919306176759342890953213408185263137985064367493696706306296067289470057330394049370260758825363448821004299461382078766210431616079
924 124243250507756121239928974301009971342556698247295783400276173244947602387961398743935555264425940159384559371213671172838084918683904964225020802514562881667808355148963
925 189826795284780828874583731224169484271971480139399914548062664408407018447775755047327515872210544835983191537277749284132846883001044389564180838792641319754333355930281
926 290029535293272006656141185873874269782750589716066440172333200981722583165926680664961306235711495481645348507914252644184803897070053247169837225278689730367066588779975
927 443125698962770817880354530899779489041463394362398649298995781246158702826708087222295420873169228404013117498527043184092096636823928733011153282662015648335465370475189
928 677035822860897708065995396815365551973551296891720748830618159246343103265670156028164150706646813141831833855696475902148297288766292841416443787485152094152519025222668
929 1034418690926439410706272267387914799019201252902270597183485411017577993960712476781243074509054103237772126291925019880306021276012654368818872927229574756462782375069001
930 1580451125342909599419340859609128756653594284559715184911934384269446275277827224924290482802300228583956173811956624129299498691891166963163374526992463571113084097265312
931 2414714449291884621731734037102908295535911368280252664007446034952107399962527070591596601482737091203120065072679171466697643886491533656858527488236366749952491166079729
932 3689355386016061870071354691488839439973427866407589009498402271114148395105089248310511492956041437094141999880844071531579747567639732471688337426956983861620548436711757
933 5636833443522588493148511704219540551106552504407025489861690694136062341860637850260592291748703785879782957407262114911794668627812251150523609311701938340206722583265411
934 8612315146014071996640465386813055573703784190362881726365851991806373780646226230158923613687782437051123490793640234436260062451511294259269912909111518296551896011796816
935 13158446655807448069309397374244018066740570213842172878603172795499487897984509157737606696274128670536954571007488974646406051373139512702861205922107206115315190809315220
936 20104317533464224885465322301919327621626295520299966921384441677091874285474490210308502536285025053625478999391623944776711617253493444286015864519502180638951953523033579
937 30716663908651529516633509635127642391666422822124836998962535397110685057941735999900323295034241914914474856579663742978042585071689128186411079480310869822380389327359420
938 46930886368390756032156958790822466753976345540698573245399357931858232127708988633867838959850502120966034288689981799309125144804374429660679121451695547645333415559775772
939 71704013882264600119747351327827322781053381334385486961391728828527824605440087608008894797658154812960813759005161704060820376505467104945572185735372654585914757479558541
940 109553984692923104922456875280768405309019047361448671610311019032602181221937233154221314214289823820073216489022231659783842201195614384776000285597343092705642440798290138
941 167383594198843657153524882123983699211374466987216267941464567134780980976205396122513453808947408833505577724184192652432980390259898938182848455402154639093073169906544992
942 255739375299354207082988580995509905592188846063416469532598501095736872163469023002620418278731724880895468865854605272654289463988957101778176895268366185826598986105897695
943 390734996410751970539464857962379679724274680965537347327748938992346770342341938071229758401622157234656382803308180832923787323709102210412547456785920004430017114766052470
944 596989952139356333145760999620397667216274634571784655411411250376371289492598888812830408359758288721549091786024485632616816460685912896499739157137181079934621599498266513
945 912119483100244469117694268046697131006900719412818307692951980638907148433715656614288765891144948904086976579362934264621200348885319391396110577071452888335185357722358637
946 1393594562973232299080155222634002896622414479805265205732843761644945149323005658366178656937606767304258250375963441053585340815649226352757500410662537381068278700696039422
947 2129223026074876083078754382860880663358562247058089545706893449516827416936617394565523628992962025185707379241754344409084884205625605970752235694807202359456378684794734882
948 3253163305326796211662569032186521614344115287812831256757221207882806614071318200927425036913836025360356544885637076051653157417119650004906821767085830216384085006400187828
949 4970391246723537210690758260464168758392387500824542349776359302324440697869940098080722379078639901352960470759575402074479741715426104526846090088114724845306961120086495815
950 7594082075453707141687994610585679271202805404889208089200772301768382549298189962129867958322302410469820930944711608067306381911198854243643932784003414681538173338634944530
951 11602724957867890329203803159601451120155464845477819473987518784029539425659237976266857434609390503990483639183332863616000715487568578494189751998205378653546702142235401319
952 17727386287155369683437724145846545102620691667506504260637868580060352319139816321124401882155847480368668775084608634315106475271641274031974099434409908937949652288665703339
953 27085036119978190933991839196535323308960862482432939543854122416251597019129988233223103632119921700576287074081977793925266255458598032476653161241632848798648593188222018957
954 41382252845252376272898484024879158065599283109091206356043571714053527123322797660686813470945500721016744487629995378061491461156916005208252343949035642576588681640012974064
955 63226456223377460330912381153984723843817597590167443570856901908616773173793760196672103537427261442980340666248299833933637446545423542872577547522302130140686688668603385451
956 96601429156491503604572829449750157076222641336550021153585675478544844112360359789076226913999125779496176192899671958219785980034426431138893067083055280462821357783033040386
957 147593850303858677960275854933246303413590134595921156709317675204669758567624154322161066369153326266268663654823266155699232615686340487705476044639829283302869274698742317422
958 225503337142440077850144988002953127743519353766253542054441294799319597013724095240713165805853902723285144771484442536874215707685262954243423462349066912229289571856379162880
959 344538440847542086837326177103496678304790091660303997304212734317119027082702673733980927763793612419123118780641051951302866641241707647633464833951534413905566467096672875806
960 526407895891463796445594317194710095761171439663591294779492095016314772772846560956360480271860905456915109023941542825646948371936284503706802609833342371198164455458007903590
961 804279697136892167949912972680574296257415809398231580486501391121872839950915951732630919041633066777011407797041682686917514203368091682346193974775557831888909991949328830178
962 1228830031379285272269446597051530022910246678161318249366143173201437715045446445489803344149822314013495149181435507032658996489436548128845485939973216043496288616063819504695
963 1877485222361148580034751601729171534804307187564113704609695820467287141330702118155545425131738699729759265424559161401227730619349110628606727683269667211732903521576572773487
964 2868542166265218604105873667925578051087739400188272465458059074384442255241282290029691595183707372541188798191741824292188823601204557481752957159664549844854224401897761206719
965 4382742437404245968714458387440192056183957801233450311741575765136712801604153589867572340096669274818117331507955309086622193304868919723327842983659922750524236477547970104823
966 6696234588607453958879521962473055856803663211789044293569963991489477535389326437935802558220713337158387207027594520364445142039154116971886801249286275488623247300211461950372
967 10230936064821512007122929350633597382700633721733326534974355655686325599005459817348473257101851648810769180203849298987386611591946688089396127252876541855091183961770021727298
968 15631479360138880743402800808034274883548993272175209722572844004404266621836294801208838153690806391195034850004679262017517066476894385522564707045938094443122250737856869521629
969 23882775284522376806866740086273740479377779718369292111284437561869989877948180536930485730660050313368111316794562360412019012251585616840438448505232463636008065465962086622777
970 36489633652046429787956068106736487615749464265628149774247746671971612585997449623824418308867701501296778201459880132663955083388717233724226069327780052542140773785835127127251
971 55751199272199128545604975900458003718949095693629123510421959073739512984798506895005248015851613001671557348805563825375156804639236935243697655849641212329560237974628139562575
972 85180252833646665939962621097712242775397720073499085737099562133328354441622888758872283248336131999310236962308683781878600321451367483336754760951213707280470475122175640714881
973 130143845648573934549871838765218853801587109783923052678443400420108045542698554786383430726407775964977925966815184176540694983188618836141894637820305090092681893872057455577378
974 198842102444540559559060127619230361212681796231091260347727810908042875446416437294644636743515199590771320204843269608430734655041546300314659478624241764624655124509879215490436
975 303803698957303761910772111187262673726787798230326281317639324174785776673820370953600749299657979649609026989076288476517696129480654225505599538366019734012951192165631296647177
976 464170748374996189984303292339466305318544839066455210248026915568743312943181454728894803699652562342967200591423147983320599073103109901032642802404368574160932313829508111919144
977 709189797183094089239285729077392884193933297112242021894093800028347328537051521489125655601303073721861975271857160175564050805546851204302121014996107145723968691303996596674899
978 1083545592197190031122576071497253725230482140283620898760694951240274935353714982207191008021195887174868493799515554373639024496912456035103167341483388562112707274375829369392473
979 1655510351436774945642341192728758555662852929607578434822838614429741967651755442660281606633501466548630321244472089674643481074199853152404071857862948413768988231646006885911297
980 2529394742086258849746877168789043064266520910753006837702944153312504646161625596608323151262883403785667954141416206117497380939798941267198184830621163971424542389738812720655992
981 3864571282046707066685066941808379880592604055314827095269912008874184271511420076735372109018577380649930309785441038615672874090389644767913068241646793036790696970529642473291146
982 5904539511180343204270768601075869538846914091729815739991837653490136919551031375091294888016794107228476451162633165508116394047892676939785861609822892898695685410534706148997871
983 9021333621416805384288152143976356376681304215720555355583459699894694690429655273329584911904291196342832457384541368246630743128477806990821247451526026195697073397942194215316115
984 13783371278116173343125528110502363898625025120969612427132113942894145572339361278494300734582788640458366270012365770829706612775450852853281183661146027969233914206751032199827452
985 21059117394725193968895903022406664756599434000106463436250012116414631821197850968658250224524804544015075921995727358010387463249765322386234244709335916499653796113937278952871576
986 32175468286843554136742386500842154701192806065763762400886322310669252696944431167990190940973036280847050743750875962849343754589970222982311997933694550488102926059230832237219681
987 49159741126519546138574189651599220308722728787461733830635673865396923224167558517350287699279562665923394173078873826025925643083397517607996059854959941862774374887773523600690952
988 75109400928737687475012091805716168485587848397320607553446929414055035538899803520360397335786171497527918176932470506721607643561246643578960751320406494543645681705588967412776527
989 114756953120539511482958067243006496887490520168459549351192371122309654880116705966720164840961055315560711353927664864244481433400599441219592058165518864719358182262691231342263083
990 175333022586671138195303338024619266880480667664384871359157582842835289939003615274875620718953919826281845416212450263388054903827246997371732676859722463933967279862871297502732561
991 267885021111421474616310980407327252365919689277265666690813056157069001186176087830984811172070152866410763331706765332744955911517372908947319191668367731697876442151395868556581413
992 409291891950319484270878356494018758303345588697030058543235348399463375210055209573807802561579117176419633321081979778730592476972522949420107470264853357431040828010809662635255966
993 625342365621090217389564591410989061785432035928110035465815282280456483541845109589936651985826960254463386545675512020847815139392308849884182576484356582006466861707382054717768993
994 955438116247970860340721393027568608571655011984839488898017812974063799141257961898314982844657648230846505410794467790484302041147339007888471393574625265180949092315630054449132451
995 1459779545038206845855623253754998314292947568968313299323169239201461853025573789340793362362660414698743880198725421152246582263491126496514735499145797870067919320469447777905285520
996 2230344680490948384815936756618882034368890635862327769509745862832521450046758081716480622837402604691382475811993569179210154503536093831961283692555570197919846368583292463677307020
997 3407663445280071084101269019346611383739526526854920444946242526766867752151916351145073676246264621116687626564316091714576537826575102039299636324334076453951447295488345117643115925
998 5206446455505678852160240126257224054972068148461801027198976515882069825074866906277194149556733778338131905779895993707555981862323723160215096811119794280699825648527461992880478775
999 7954742341587008880302577205540906519832393351862885207247837762314953866467741257005150974740571402190580844329694457057447177122683045293786980544092308105174751054516022032275890492
1000 12153764810953244929067084446375293358435629846965806051790428893666329196415024583626705303979116372876859639477997585368470415675016972962002217551190988770899802277752872501223025507