0 2
1 3
2 15
3 36
4 79
5 155
6 288
7 513
8 889
9 1510
10 2529
11 4193
12 6914
13 11328
14 18494
15 30107
16 48921
17 79385
18 128702
19 208524
20 337706
21 546755
22 885033
23 1432409
24 2318114
25 3751248
26 6070142
27 9822227
28 15893265
29 25716449
30 41610734
31 67328268
32 108940186
33 176269708
34 285211220
35 461482328
36 746695024
37 1208178906
38 1954875564
39 3163056186
40 5117933550
41 8280991622
42 13398927146
43 21679920832
44 35078850134
45 56758773216
46 91837625696
47 148596401356
48 240434029596
49 389030433598
50 629464465944
51 1018494902398
52 1647959371306
53 2666454276778
54 4314413651270
55 6980867931348
56 11295281586034
57 18276149520916
58 29571431110604
59 47847580635296
60 77419011749800
61 125266592389122
62 202685604143076
63 327952196536482
64 530637800683974
65 858589997225006
66 1389227797913666
67 2247817795143496
68 3637045593062126
69 5884863388210728
70 9521908981278104
71 15406772369494228
72 24928681350777876
73 40335453720277798
74 65264135071061594
75 105599588791345467
76 170863723862413293
77 276463312653765151
78 447327036516184996
79 723790349169956862
80 1171117385686148738
81 1894907734856112647
82 3066025120542268601
83 4960932855398388635
84 8026957975940664796
85 12987890831339061166
86 21014848807279733874
87 34002739638618803131
88 55017588445898545277
89 89020328084517356863
90 144037916530415910780
91 233058244614933276470
92 377096161145349196266
93 610154405760282481943
94 987250566905631687609
95 1597404972665914179147
96 2584655539571545876548
97 4182060512237460065686
98 6766716051809005952426
99 10948776564046466028507
100 17715492615855471991533
101 28664269179901938030847
102 46379761795757410033396
103 75044030975659348075470
104 121423792771416758120306
105 196467823747076106207431
106 317891616518492864339609
107 514359440265568970559131
108 832251056784061834911052
109 1346610497049630805482718
110 2178861553833692640406530
111 3525472050883323445902235
112 5704333604717016086321981
113 9229805655600339532237663
114 14934139260317355618573324
115 24163944915917695150824902
116 39098084176235050769412378
117 63262029092152745920251671
118 102360113268387796689678681
119 165622142360540542609945227
120 267982255628928339299639028
121 433604397989468881909599622
122 701586653618397221209254266
123 1135191051607866103118869755
124 1836777705226263324328140141
125 2971968756834129427447026271
126 4808746462060392751775183044
127 7780715218894522179222226206
128 12589461680954914930997426402
129 20370176899849437110219670023
130 32959638580804352041217114105
131 53329815480653789151436802075
132 86289454061458141192653934396
133 139619269542111930344090754958
134 225908723603570071536744708114
135 365527993145682001880835482107
136 591436716749252073417580209533
137 956964709894934075298415711231
138 1548401426644186148715995940636
139 2505366136539120224014411672022
140 4053767563183306372730407633098
141 6559133699722426596744819325847
142 10612901262905732969475226979961
143 17172034962628159566220046327115
144 27784936225533892535695273328676
145 44956971188162052101915319677686
146 72741907413695944637610593028554
147 117698878601857996739525912728731
148 190440786015553941377136505780077
149 308139664617411938116662418532052
150 498580450632965879493798924335679
151 806720115250377817610461342891589
152 1305300565883343697104260267251436
153 2112020681133721514714721610167505
154 3417321247017065211818981877443735
155 5529341928150786726533703487636350
156 8946663175167851938352685365105513
157 14476005103318638664886388852767611
158 23422668278486490603239074217899194
159 37898673381805129268125463070693199
160 61321341660291619871364537288619113
161 99220015042096749139490000359339360
162 160541356702388369010854537647985851
163 259761371744485118150344538007352921
164 420302728446873487161199075655366816
165 680064100191358605311543613662748117
166 1100366828638232092472742689318143651
167 1780430928829590697784286302980920826
168 2880797757467822790257028992299093877
169 4661228686297413488041315295280044447
170 7542026443765236278298344287579168414
171 12203255130062649766339659582859243299
172 19745281573827886044638003870438442501
173 31948536703890535810977663453297716940
174 51693818277718421855615667323736190935
175 83642354981608957666593330777033939725
176 135336173259327379522208998100770162868
177 218978528240936337188802328877804135161
178 354314701500263716711011326978574330959
179 573293229741200053899813655856378499414
180 927607931241463770610824982834952864033
181 1500901160982663824510638638691331397475
182 2428509092224127595121463621526284295906
183 3929410253206791419632102260217615728151
184 6357919345430919014753565881743900059201
185 10287329598637710434385668141961515822872
186 16645248944068629449139234023705415917971
187 26932578542706339883524902165666931777121
188 43577827486774969332664136189372347731752
189 70510406029481309216189038355039279545917
190 114088233516256278548853174544411627315099
191 184598639545737587765042212899450906898834
192 298686873061993866313895387443862534252141
193 483285512607731454078937600343313441189575
194 781972385669725320392832987787175975480710
195 1265257898277456774471770588130489416709675
196 2047230283947182094864603575917665392230173
197 3312488182224638869336374164048154808980036
198 5359718466171820964200977739965820201250799
199 8672206648396459833537351904013975010271829
200 14031925114568280797738329643979795211564028
201 22704131762964740631275681547993770221877665
202 36736056877533021429014011191973565433483911
203 59440188640497762060289692739967335655404206
204 96176245518030783489303703931940901088931161
205 155616434158528545549593396671908236744378827
206 251792679676559329038897100603849137833353866
207 407409113835087874588490497275757374577776991
208 659201793511647203627387597879606512411175577
209 1066610907346735078215878095155363886988997712
210 1725812700858382281843265693034970399400218859
211 2792423608205117360059143788190334286389262569
212 4518236309063499641902409481225304685789527856
213 7310659917268617001961553269415638972178837285
214 11828896226332116643863962750640943657968412435
215 19139556143600733645825516020056582630147297450
216 30968452369932850289689478770697526288115758053
217 50108008513533583935514994790754108918263104111
218 81076460883466434225204473561451635206378911214
219 131184469397000018160719468352205744124642064819
220 212260930280466452385923941913657379331021025973
221 343445399677466470546643410265863123455663141180
222 555706329957932922932567352179520502786684217991
223 899151729635399393479210762445383626242347410461
224 1454858059593332316411778114624904129029031680196
225 2354009789228731709890988877070287755271379142857
226 3808867848822064026302766991695191884300410875711
227 6162877638050795736193755868765479639571790071686
228 9971745486872859762496522860460671523872201000977
229 16134623124923655498690278729226151163443991126707
230 26106368611796515261186801589686822687316192182194
231 42240991736720170759877080318912973850760183363879
232 68347360348516686021063881908599796538076375601521
233 110588352085236856780940962227512770388836559021320
234 178935712433753542802004844136112566926912934679235
235 289524064518990399582945806363625337315749493757425
236 468459776952743942384950650499737904242662428494008
237 757983841471734341967896456863363241558411922309261
238 1226443618424478284352847107363101145801074350861579
239 1984427459896212626320743564226464387359486273229634
240 3210871078320690910673590671589565533160560624150493
241 5195298538216903536994334235816029920520046897439895
242 8406169616537594447667924907405595453680607521650646
243 13601468154754497984662259143221625374200654419151291
244 22007637771292092432330184050627220827881261940863181
245 35609105926046590416992443193848846202081916360076212
246 57616743697338682849322627244476067029963178301001631
247 93225849623385273266315070438324913232045094661140581
248 150842593320723956115637697682800980262008272962205452
249 244068442944109229381952768121125893494053367623409777
250 394911036264833185497590465803926873756061640585679479
251 638979479208942414879543233925052767250115008209154014
252 1033890515473775600377133699728979641006176648794898761
253 1672869994682718015256676933654032408256291657004118555
254 2706760510156493615633810633383012049262468305799083610
255 4379630504839211630890487567037044457518759962803268975
256 7086391014995705246524298200420056506781228268602419913
257 11466021519834916877414785767457100964299988231405756736
258 18552412534830622123939083967877157471081216500008245019
259 30018434054665539001353869735334258435381204731414070649
260 48570846589496161125292953703211415906462421231422385088
261 78589280644161700126646823438545674341843625962836525685
262 127160127233657861251939777141757090248306047194258981251
263 205749407877819561378586600580302764590149673157095577946
264 332909535111477422630526377722059854838455720351354630741
265 538658942989296984009112978302362619428605393508450280767
266 871568478100774406639639356024422474267061113859804984126
267 1410227421090071390648752334326785093695666507368255338051
268 2281795899190845797288391690351207567962727621228060395877
269 3692023320280917187937144024677992661658394128596315808172
270 5973819219471762985225535715029200229621121749824376278839
271 9665842539752680173162679739707192891279515878420692162349
272 15639661759224443158388215454736393120900637628245068517076
273 25305504298977123331550895194443586012180153506665760755865
274 40945166058201566489939110649179979133080791134910829349935
275 66250670357178689821490005843623565145260944641576590183350
276 107195836415380256311429116492803544278341735776487419611393
277 173446506772558946132919122336427109423602680418064009873411
278 280642343187939202444348238829230653701944416194551429564034
279 454088849960498148577267361165657763125547096612615439517239
280 734731193148437351021615599994888416827491512807166869161633
281 1188820043108935499598882961160546179953038609419782308760081
282 1923551236257372850620498561155434596780530122226949178003494
283 3112371279366308350219381522315980776733568731646731486845928
284 5035922515623681200839880083471415373514098853873680664932350
285 8148293794989989551059261605787396150247667585520412151861783
286 13184216310613670751899141689258811523761766439394092816878217
287 21332510105603660302958403295046207674009434024914504968824665
288 34516726416217331054857544984305019197771200464308597785788130
289 55849236521820991357815948279351226871780634489223102754698628
290 90365962938038322412673493263656246069551834953531700540573178
291 146215199459859313770489441543007472941332469442754803295358815
292 236581162397897636183162934806663719010884304396286503836019593
293 382796361857756949953652376349671191952216773839041307131466601
294 619377524255654586136815311156334910963101078235327810967574982
295 1002173886113411536090467687506006102915317852074369118099130968
296 1621551410369066122227282998662341013878418930309696929066795934
297 2623725296482477658317750686168347116793736782384066047166017487
298 4245276706851543780545033684830688130672155712693762976232904609
299 6869002003334021438862784370999035247465892495077829023399013889
300 11114278710185565219407818055829723378138048207771591999632010898
301 17983280713519586658270602426828758625603940702849421023031117796
302 29097559423705151877678420482658482003741988910621013022663222314
303 47080840137224738535949022909487240629345929613470434045694434343
304 76178399560929890413627443392145722633087918524091447068357751505
305 123259239698154628949576466301632963262433848137561881114052281313
306 199437639259084519363203909693778685895521766661653328182410128902
307 322696878957239148312780375995411649157955614799215209296462506920
308 522134518216323667675984285689190335053477381460868537478872733150
309 844831397173562815988764661684601984211432996260083746775335338023
310 1366965915389886483664748947373792319264910377720952284254208169753
311 2211797312563449299653513609058394303476343373981036031029543606985
312 3578763227953335783318262556432186622741253751701988315283751876578
313 5790560540516785082971776165490580926217597125683024346313295584036
314 9369323768470120866290038721922767548958850877385012661597047561722
315 15159884308986905949261814887413348475176448003068037007910343247503
316 24529208077457026815551853609336116024135298880453049669507390911609
317 39689092386443932764813668496749464499311746883521086677417734262137
318 64218300463900959580365522106085580523447045763974136346925125277414
319 103907392850344892345179190602835045022758792647495223024342859643864
320 168125693314245851925544712708920625546205838411469359371267985026238
321 272033086164590744270723903311755670568964631058964582395610844775711
322 440158779478836596196268616020676296115170469470433941766878829908209
323 712191865643427340466992519332431966684135100529398524162489674790833
324 1152350645122263936663261135353108262799305569999832465929368504806610
325 1864542510765691277130253654685540229483440670529230990091858179705668
326 3016893155887955213793514790038648492282746240529063456021226684621162
327 4881435666653646490923768444724188721766186911058294446113084864436375
328 7898328822541601704717283234762837214048933151587357902134311549167745
329 12779764489195248195641051679487025935815120062645652348247396413714993
330 20678093311736849900358334914249863149864053214233010250381707962994278
331 33457857800932098095999386593736889085679173276878662598629104376821480
332 54135951112668947996357721507986752235543226491111672849010812339928638
333 87593808913601046092357108101723641321222399767990335447639916716863671
334 141729760026269994088714829609710393556765626259102008296650729056906537
335 229323568939871040181071937711434034877988026027092343744290645773885113
336 371053328966141034269786767321144428434753652286194352040941374830907234
337 600376897906012074450858705032578463312741678313286695785232020604908612
338 971430226872153108720645472353722891747495330599481047826173395435932794
339 1571807124778165183171504177386301355060237008912767743611405416040959039
340 2543237351650318291892149649740024246807732339512248791437578811477010153
341 4115044476428483475063653827126325601867969348425016535048984227518088201
342 6658281828078801766955803476866349848675701687937265326486563038995218054
343 10773326304507285242019457303992675450543671036362281861535547266513426648
344 17431608132586087008975260780859025299219372724299547188022110305508765790
345 28204934437093372250994718084851700749763043760661829049557657572022314223
346 45636542569679459259969978865710726048982416484961376237579767877531202497
347 73841477006772831510964696950562426798745460245623205287137425449553639905
348 119478019576452290770934675816273152847727876730584581524717193327084966290
349 193319496583225122281899372766835579646473336976207786811854618776638730788
350 312797516159677413052834048583108732494201213706792368336571812103723822378
351 506117012742902535334733421349944312140674550683000155148426430880362679175
352 818914528902579948387567469933053044634875764389792523484998242984086628273
353 1325031541645482483722300891282997356775550315072792678633424673864449434881
354 2143946070548062432109868361216050401410426079462585202118422916848536191302
355 3468977612193544915832169252499047758185976394535377880751847590712985755048
356 5612923682741607347942037613715098159596402473997963082870270507561522075934
357 9081901294935152263774206866214145917782378868533340963622118098274507961287
358 14694824977676759611716244479929244077378781342531304046492388605836030168249
359 23776726272611911875490451346143389995161160211064645010114506704110538261289
360 38471551250288671487206695826072634072539941553595949056606895309946568562018
361 62248277522900583362697147172216024067701101764660594066721402014057106956516
362 100719828773189254849903842998288658140241043318256543123328297324003675652474
363 162968106296089838212600990170504682207942145082917137190049699338060782743663
364 263687935069279093062504833168793340348183188401173680313377996662064458531545
365 426656041365368931275105823339298022556125333484090817503427696000125241411353
366 690343976434648024337610656508091362904308521885264497816805692662189700079782
367 1117000017800016955612716479847389385460433855369355315320233388662314941628760
368 1807343994234664979950327136355480748364742377254619813137039081324504641846910
369 2924344012034681935563043616202870133825176232623975128457272469986819583614783
370 4731688006269346915513370752558350882189918609878594941594311551311324225601553
371 7656032018304028851076414368761221016015094842502570070051584021298143809356945
372 12387720024573375766589785121319571898205013452381165011645895572609468035099858
373 20043752042877404617666199490080792914220108294883735081697479593907611844598916
374 32431472067450780384255984611400364812425121747264900093343375166517079879841642
375 52475224110328185001922184101481157726645230042148635175040854760424691724584183
376 84906696177778965386178168712881522539070351789413535268384229926941771604570209
377 137381920288107150388100352814362680265715581831562170443425084687366463329299537
378 222288616465886115774278521527244202804785933620975705711809314614308234934015654
379 359670536753993266162378874341606883070501515452537876155234399301674698263461864
380 581959153219879381936657395868851085875287449073513581867043713915982933197624958
381 941629689973872648099036270210457968945788964526051458022278113217657631461235031
382 1523588843193752030035693666079309054821076413599565039889321827133640564659008969
383 2465218533167624678134729936289767023766865378125616497911599940351298196120393753
384 3988807376361376708170423602369076078587941791725181537800921767484938760779553250
385 6454025909529001386305153538658843102354807169850798035712521707836236956900098308
386 10442833285890378094475577141027919180942748961575979573513443475321175717679803642
387 16896859195419379480780730679686762283297556131426777609225965183157412674580054815
388 27339692481309757575256307820714681464240305093002757182739408658478588392260012105
389 44236551676729137056037038500401443747537861224429534791965373841636001066840221353
390 71576244158038894631293346321116125211778166317432291974704782500114589459100388678
391 115812795834768031687330384821517568959316027541861826766670156341750590525940766040
392 187389039992806926318623731142633694171094193859294118741374938841865179985041311518
393 303201835827574958005954115964151263130410221401155945508045095183615770510982235151
394 490590875820381884324577847106784957301504415260450064249420034025480950496023705057
395 793792711647956842330531963070936220431914636661606009757465129209096721007006099393
396 1284383587468338726655109810177721177733419051922056074006885163234577671503029964434
397 2078176299116295568985641773248657398165333688583662083764350292443674392510036224612
398 3362559886584634295640751583426378575898752740505718157771235455678252064013066350634
399 5440736185700929864626393356675035974064086429089380241535585748121926456523102737639
400 8803296072285564160267144940101414549962839169595098399306821203800178520536169251473
401 14244032257986494024893538296776450524026925598684478640842406951922104977059272153121
402 23047328330272058185160683236877865073989764768279577040149228155722283497595441569414
403 37291360588258552210054221533654315598016690366964055680991635107644388474654713888168
404 60338688918530610395214904770532180672006455135243632721140863263366671972250155624030
405 97630049506789162605269126304186496270023145502207688402132498371011060446904869679463
406 157968738425319773000484031074718676942029600637451321123273361634377732419155025471577
407 255598787932108935605753157378905173212052746139659009525405860005388792866059895319945
408 413567526357428708606237188453623850154082346777110330648679221639766525285214920961250
409 669166314289537644211990345832529023366135092916769340174085081645155318151274816451748
410 1082733840646966352818227534286152873520217439693879670822764303284921843436489737584378
411 1751900154936503997030217880118681896886352532610649010996849384930077161587764554208335
412 2834633995583470349848445414404834770406569972304528681819613688214999005024254291965753
413 4586534150519974346878663294523516667292922504915177692816463073145076166612018846347961
414 7421168146103444696727108708928351437699492477219706374636076761360075171636273138488422
415 12007702296623419043605772003451868104992414982134884067452539834505151338248291985011928
416 19428870442726863740332880712380219542691907459354590442088616595865226509884565123676734
417 31436572739350282783938652715832087647684322441489474509541156430370377848132857108865887
418 50865443182077146524271533428212307190376229900844064951629773026235604358017422232720689
419 82302015921427429308210186144044394838060552342333539461170929456605982206150279341765489
420 133167459103504575832481719572256702028436782243177604412800702482841586564167701574665938
421 215469475024932005140691905716301096866497334585511143873971631939447568770317980916612036
422 348636934128436580973173625288557798894934116828688748286772334422289155334485682491459434
423 564106409153368586113865531004858895761431451414199892160743966361736724104803663408253783
424 912743343281805167087039156293416694656365568242888640447516300784025879439289345899896385
425 1476849752435173753200904687298275590417797019657088532608260267145762603544093009308334193
426 2389593095716978920287943843591692285074162587899977173055776567929788482983382355208415462
427 3866442848152152673488848530889967875491959607557065705664036835075551086527475364516935400
428 6256035943869131593776792374481660160566122195457042878719813403005339569510857719725537470
429 10122478792021284267265640905371628036058081803014108584383850238080890656038333084242660343
430 16378514735890415861042433279853288196624203998471151463103663641086230225549190803968386153
431 26500993527911700128308074185224916232682285801485260047487513879167120881587523888211235705
432 42879508263802115989350507465078204429306489799956411510591177520253351107136714692179811938
433 69380501791713816117658581650303120661988775601441671558078691399420471988724238580391238596
434 112260010055515932107009089115381325091295265401398083068669868919673823095860953272571242362
435 181640511847229748224667670765684445753284041002839754626748560319094295084585191852962673663
436 293900521902745680331676759881065770844579306404237837695418429238768118180446145125534109609
437 475541033749975428556344430646750216597863347407077592322166989557862413265031336978496977737
438 769441555652721108888021190527815987442442653811315430017585418796630531445477482104031282694
439 1244982589402696537444365621174566204040306001218393022339752408354492944710508819082528456664
440 2014424145055417646332386811702382191482748655029708452357337827151123476155986301186559936478
441 3259406734458114183776752432876948395523054656248101474697090235505616420866495120269088591151
442 5273830879513531830109139244579330587005803311277809927054428062656739897022481421455648726529
443 8533237613971646013885891677456278982528857967525911401751518298162356317888976541724737517473
444 13807068493485177843995030922035609569534661278803721328805946360819096214911457963180386444690
445 22340306107456823857880922599491888552063519246329632730557464658981452532800434504905124163748
446 36147374600942001701875953521527498121598180525133354059363411019800548747711892468085510810922
447 58487680708398825559756876121019386673661699771462986789920875678782001280512326972990635178055
448 94635055309340827261632829642546884795259880296596340849284286698582550028224219441076146193265
449 153122736017739652821389705763566271468921580068059327639205162377364551308736546414066781576513
450 247757791327080480083022535406113156264181460364655668488489449075947101336960765855142927975878
451 400880527344820132904412241169679427733103040432714996127694611453311652645697312269209709759400
452 648638318671900612987434776575792583997284500797370664616184060529258753982658078124352637943198
453 1049518846016720745891847017745472011730387541230085660743878671982570406628355390393562347911431
454 1698157164688621358879281794321264595727672042027456325360062732511829160611013468517914986064377
455 2747676010705342104771128812066736607458059583257541986103941404494399567239368858911477334186473
456 4445833175393963463650410606388001203185731625284998311464004137006228727850382327429392320462434
457 7193509186099305568421539418454737810643791208542540297567945541500628295089751186340869654861412
458 11639342361493269032071950024842739013829522833827538609031949678506857022940133513770261975537274
459 18832851547592574600493489443297476824473314042370078906599895220007485318029884700111131630613039
460 30472193909085843632565439468140215838302836876197617515631844898514342340970018213881393606365593
461 49305045456678418233058928911437692662776150918567696422231740118521827658999902913992525237194841
462 79777239365764261865624368379577908501078987794765313937863585017036169999969921127873918843777574
463 129082284822442680098683297291015601163855138713333010360095325135557997658969824041866444081190488
464 208859524188206941964307665670593509664934126508098324297958910152594167658939745169740362925187070
465 337941809010649622062990962961609110828789265221431334658054235288152165317909569211606807006597503
466 546801333198856564027298628632202620493723391729529658956013145440746332976849314381347169932005457
467 884743142209506186090289591593811731322512656950960993614067380728898498294758883592953976938824785
468 1431544475408362750117588220226014351816236048680490652570080526169644831271608197974301146871053010
469 2316287617617868936207877811819826083138748705631451646184147906898543329566367081567255123810101508
470 3747832093026231686325466032045840434954984754311942298754228433068188160837975279541556270681379178
471 6064119710644100622533343843865666518093733459943393944938376339966731490404342361108811394491706295
472 9811951803670332308858809875911506953048718214255336243692604773034919651242317640650367665173312033
473 15876071514314432931392153719777173471142451674198730188630981113001651141646660001759179059665245841
474 25688023317984765240250963595688680424191169888454066432323585886036570792888977642409546724838786342
475 41564094832299198171643117315465853895333621562652796620954566999038221934535637644168725784504261608
476 67252118150283963411894080911154534319524791451106863053278152885074792727424615286578272509343278334
477 108816212982583161583537198226620388214858413013759659674232719884113014661960252930746998293847771287
478 176068331132867124995431279137774922534383204464866522727510872769187807389384868217325270803191281929
479 284884544115450286578968477364395310749241617478626182401743592653300822051345121148072269097039286489
480 460952875248317411574399756502170233283624821943492705129254465422488629440729989365397539900230802658
481 745837419363767698153368233866565544032866439422118887530998058075789451492075110513469808997270324356
482 1206790294612085109727767990368735777316491261365611592660252523498278080932805099878867348897501363194
483 1952627713975852807881136224235301321349357700787730480191250581574067532424880210392337157894771924703
484 3159418008587937917608904214604037098665848962153342072851503105072345613357685310271204506792273526025
485 5112045722563790725490040438839338420015206662941072553042753686646413145782565520663541664687045689833
486 8271463731151728643098944653443375518681055625094414625894256791718758759140250830934746171479319455942
487 13383509453715519368588985092282713938696262288035487178937010478365171904922816351598287836166365386840
488 21654973184867248011687929745726089457377317913129901804831267270083930664063067182533034007645685084830
489 35038482638582767380276914838008803396073580201165388983768277748449102568985883534131321843812050714703
490 56693455823450015391964844583734892853450898114295290788599545018533033233048950716664355851457736043553
491 91731938462032782772241759421743696249524478315460679772367822766982135802034834250795677695269787003265
492 148425394285482798164206604005478589102975376429755970560967367785515169035083784967460033546727523292818
493 240157332747515580936448363427222285352499854745216650333335190552497304837118619218255711241997310543076
494 388582727032998379100654967432700874455475231174972620894302558338012473872202404185715744788724834083882
495 628740059780513960037103330859923159807975085920189271227637748890509778709321023403971456030722144875943
496 1017322786813512339137758298292624034263450317095161892121940307228522252581523427589687200819446979209809
497 1646062846594026299174861629152547194071425403015351163349578056119032031290844450993658656850169124336737
498 2663385633407538638312619927445171228334875720110513055471518363347554283872367878583345857669616103798534
499 4309448480001564937487481556597718422406301123125864218821096419466586315163212329577004514519785228388264
500 6972834113409103575800101484042889650741176843236377274292614782814140599035580208160350372189401332440798
501 11282282593410668513287583040640608073147477966362241493113711202280726914198792537737354886709186561084071
502 18255116706819772089087684524683497723888654809598618767406325985094867513234372745897705258898587893780889
503 29537399300230440602375267565324105797036132775960860260520037187375594427433165283635060145607774455121993
504 47792516007050212691462952090007603520924787585559479027926363172470461940667538029532765404506362349160930
505 77329915307280653293838219655331709317960920361520339288446400359846056368100703313167825550114136804542493
506 125122431314330865985301171745339312838885707947079818316372763532316518308768241342700590954620499153964013
507 202452346621611519279139391400671022156846628308600157604819163892162574676868944655868416504734635958768118
508 327574777935942385264440563146010334995732336255679975921191927424479092985637185998569007459355135112994767
509 530027124557553904543579954546681357152578964564280133526011091316641667662506130654437423964089771072026547
510 857601902493496289808020517692691692148311300819960109447203018741120760648143316653006431423444906185286004
511 1387629027051050194351600472239373049300890265384240242973214110057762428310649447307443855387534677257578271
512 2245230929544546484159620989932064741449201566204200352420417128798883188958792763960450286810979583443131027
513 3632859956595596678511221462171437790750091831588440595393631238856645617269442211267894142198514260700977084
514 5878090886140143162670842452103502532199293397792640947814048367655528806228234975228344429009493844144376933
515 9510950842735739841182063914274940322949385229381081543207679606512174423497677186496238571208008104845623877
516 15389041728875883003852906366378442855148678627173722491021727974167703229725912161724583000217501948990271710
517 24899992571611622845034970280653383178098063856554804034229407580679877653223589348220821571425510053836167529
518 40289034300487505848887876647031826033246742483728526525251135554847580882949501509945404571643012002826712225
519 65189026872099128693922846927685209211344806340283330559480543135527458536173090858166226143068522056663153786
520 105478061172586634542810723574717035244591548824011857084731678690375039419122592368111630714711534059490141091
521 170667088044685763236733570502402244455936355164295187644212221825902497955295683226277856857780056116153571007
522 276145149217272397779544294077119279700527903988307044728943900516277537374418275594389487572491590175643989280
523 446812237261958161016277864579521524156464259152602232373156122342180035329713958820667344430271646291797838523
524 722957386479230558795822158656640803856992163140909277102100022858457572704132234415056832002763236467442107095
525 1169769623741188719812100023236162328013456422293511509475256145200637608033846193235724176433034882759240225968
526 1892727010220419278607922181892803131870448585434420786577356168059095180737978427650781008435798119226682614473
527 3062496633961607998420022205128965459883905007727932296052612313259732788771824620886505184868833001985923122913
528 4955223644182027277027944387021768591754353593162353082629968481318827969509803048537286193304631121212606020922
529 8017720278143635275447966592150734051638258600890285378682580794578560758281627669423791378173464123198529428437
530 12972943922325662552475910979172502643392612194052638461312549275897388727791430717961077571478095244411135735029
531 20990664200469297827923877571323236695030870794942923839995130070475949486073058387384868949651559367609665450206
532 33963608122794960380399788550495739338423482988995562301307679346373338213864489105345946521129654612020801473047
533 54954272323264258208323666121818976033454353783938486141302809416849287699937547492730815470781213979630467212139
534 88917880446059218588723454672314715371877836772934048442610488763222625913802036598076761991910868591651268975148
535 143872152769323476797047120794133691405332190556872534583913298180071913613739584090807577462692082571281736478327
536 232790033215382695385770575466448406777210027329806583026523786943294539527541620688884339454602951162933005745595
537 376662185984706172182817696260582098182542217886679117610437085123366453141281204779691916917295033734214742517124
538 609452219200088867568588271727030504959752245216485700636960872066660992668822825468576256371897984897147748557005
539 986114405184795039751405967987612603142294463103164818247397957190027445810104030248268173289193018631362491369501
540 1595566624384883907319994239714643108102046708319650518884358829256688438478926855716844429661091003528510240222966
541 2581681029569678947071400207702255711244341171422815337131756786446715884289030885965112602950284022159872731890017
542 4177247653954562854391394447416898819346387879742465856016115615703404322767957741681957032611375025688382972411625
543 6758928683524241801462794655119154530590729051165281193147872402150120207056988627647069635561659047848255704601378
544 10936176337478804655854189102536053349937116930907747049163988017853524529824946369329026668173034073536638677313835
545 17695105021003046457316983757655207880527845982073028242311860420003644736881934996976096303734693121384894382217143
546 28631281358481851113171172860191261230464962912980775291475848437857169266706881366305122971907727194921533059834008
547 46326386379484897570488156617846469110992808895053803533787708857860814003588816363281219275642420316306427442355283
548 74957667737966748683659329478037730341457771808034578825263557295717983270295697729586342247550147511227960502494527
549 121284054117451646254147486095884199452450580703088382359051266153578797273884514092867561523192567827534387945156152
550 196241721855418394937806815573921929793908352511122961184314823449296780544180211822453903770742715338762348447958129
551 317525775972870041191954301669806129246358933214211343543366089602875577818064725915321465293935283166296736393422841
552 513767497828288436129761117243728059040267285725334304727680913052172358362244937737775369064677998505059084841690642
553 831293273801158477321715418913534188286626218939545648271047002655047936180309663653096834358613281671355821235424269
554 1345060771629446913451476536157262247326893504664879952998727915707220294542554601390872203423291280176414906077426813
555 2176354045430605390773191955070796435613519723604425601269774918362268230722864265043969037781904561847770727313164102
556 3521414817060052304224668491228058682940413228269305554268502834069488525265418866434841241205195842024185633390905055
557 5697768862490657694997860446298855118553932951873731155538277752431756755988283131478810278987100403871956360704384419
558 9219183679550709999222528937526913801494346180143036709806780586501245281253701997913651520192296245896141994095605860
559 14916952542041367694220389383825768920048279132016767865345058338933002037241985129392461799179396649768098354800307791
560 24136136221592077693442918321352682721542625312159804575151838925434247318495687127306113319371692895664240348896232291
561 39053088763633445387663307705178451641590904444176572440496897264367249355737672256698575118551089545432338703696859852
562 63189224985225523081106226026531134363133529756336377015648736189801496674233359384004688437922782441096579052593413045
563 102242313748858968468769533731709586004724434200512949456145633454168746029971031640703263556473871986528917756290594933
564 165431538734084491549875759758240720367857963956849326471794369643970242704204391024707951994396654427625496808884331150
565 267673852482943460018645293489950306372582398157362275927940003098138988734175422665411215550870526414154414565175250393
566 433105391217027951568521053248191026740440362114211602399734372742109231438379813690119167545267180841779911374059906993
567 700779243699971411587166346738141333113022760271573878327674375840248220172555236355530383096137707255934325939235483978
568 1133884634916999363155687399986332359853463122385785480727408748582357451610935050045649550641404888097714237313295718707
569 1834663878616970774742853746724473692966485882657359359055083124422605671783490286401179933737542595353648563252531531567
570 2968548513533970137898541146710806052819949005043144839782491873004963123394425336446829484378947483451362800565827580304
571 4803212392150940912641394893435279745786434887700504198837574997427568795177915622848009418116490078805011363818359443051
572 7771760905684911050539936040146085798606383892743649038620066870432531918572340959294838902495437562256374164384187355687
573 12574973297835851963181330933581365544392818780444153237457641867860100713750256582142848320611927641061385528202547132224
574 20346734203520763013721266973727451342999202673187802276077708738292632632322597541437687223107365203317759692586734822553
575 32921707501356614976902597907308816887392021453631955513535350606152733346072854123580535543719292844379145220789282290577
576 53268441704877377990623864881036268230391224126819757789613059344445365978395451665018222766826658047696904913376017450090
577 86190149206233992967526462788345085117783245580451713303148409950598099324468305788598758310545950892076050134165300078789
578 139458590911111370958150327669381353348174469707271471092761469295043465302863757453616981077372608939772955047541317868165
579 225648740117345363925676790457726438465957715287723184395909879245641564627332063242215739387918559831849005181706618287406
580 365107331028456734883827118127107791814132184994994655488671348540685029930195820695832720465291168771621960229247936497191
581 590756071145802098809503908584834230280089900282717839884581227786326594557527883938048459853209728603470965410954555127387
582 955863402174258833693331026711942022094222085277712495373252576327011624487723704633881180318500897375092925640202491968540
583 1546619473320060932502834935296776252374311985560430335257833804113338219045251588571929640171710625978563891051157047441063
584 2502482875494319766196165962008718274468534070838142830631086380440349843532975293205810820490211523353656816691359539755915
585 4049102348814380698699000897305494526842846056398573165888920184553688062578226881777740460661922149332220707742516587544468
586 6551585224308700464895166859314212801311380127236715996520006564994037906111202174983551281152133672685877524433876127649053
587 10600687573123081163594167756619707328154226183635289162408926749547725968689429056761291741814055822018098232176392715543373
588 17152272797431781628489334615933920129465606310872005158928933314541763874800631231744843022966189494703975756610268843543462
589 27752960370554862792083502372553627457619832494507294321337860064089489843490060288506134764780245316722073988786661559439057
590 44905233167986644420572836988487547587085438805379299480266793378631253718290691520250977787746434811426049745396930403335929
591 72658193538541507212656339361041175044705271299886593801604653442720743561780751808757112552526680128148123734183591963129586
592 117563426706528151633229176349528722631790710105265893281871446821351997280071443329008090340273114939574173479580522366821307
593 190221620245069658845885515710569897676495981405152487083476100264072740841852195137765202892799795067722297213764114330307879
594 307785046951597810479114692060098620308286691510418380365347547085424738121923638466773293233072910007296470693344636697487368
595 498006667196667469325000207770668517984782672915570867448823647349497478963775833604538496125872705075018767907108751028154627
596 805791714148265279804114899830767138293069364425989247814171194434922217085699472071311789358945615082315238600453387726002575
597 1303798381344932749129115107601435656277852037341560115262994841784419696049475305675850285484818320157334006507562138754518984
598 2109590095493198028933230007432202794570921401767549363077166036219341913135174777747162074843763935239649245108015526480884545
599 3413388476838130778062345115033638450848773439109109478340160878003761609184650083423012360328582255396983251615577665235767721
600 5522978572331328806995575122465841245419694840876658841417326914223103522319824861170174435172346190636632496723593191717017666
601 8936367049169459585057920237499479696268468279985768319757487792226865131504474944593186795500928446033615748339170856953151997
602 14459345621500788392053495359965320941688163120862427161174814706449968653824299805763361230673274636670248245062764048670537485
603 23395712670670247977111415597464800637956631400848195480932302498676833785328774750356548026174203082703863993401934905624058518
604 37855058292171036369164910957430121579644794521710622642107117205126802439153074556119909256847477719374112238464698954294966255
605 61250770962841284346276326554894922217601425922558818123039419703803636224481849306476457283021680802077976231866633859919396243
606 99105829255012320715441237512325043797246220444269440765146536908930438663634923862596366539869158521452088470331332814214735188
607 160356600217853605061717564067219966014847646366828258888185956612734074888116773169072823822890839323530064702197966674134505343
608 259462429472865925777158801579545009812093866811097699653332493521664513551751697031669190362759997844982153172529299488349615667
609 419819029690719530838876365646764975826941513177925958541518450134398588439868470200742014185650837168512217874727266162484497372
610 679281459163585456616035167226309985639035379989023658194850943656063101991620167232411204548410835013494371047256565650834490629
611 1099100488854304987454911532873074961465976893166949616736369393790461690431488637433153218734061672182006588921983831813319366821
612 1778381948017890444070946700099384947105012273155973274931220337446524792423108804665564423282472507195500959969240397464154237502
613 2877482436872195431525858232972459908570989166322922891667589731236986482854597442098717642016534179377507548891224229277473985609
614 4655864384890085875596804933071844855676001439478896166598810068683511275277706246764282065299006686573008508860464626741628605633
615 7533346821762281307122663166044304764246990605801819058266399799920497758132303688862999707315540865950516057751688856019102975002
616 12189211206652367182719468099116149619922992045280715224865209868604009033410009935627281772614547552523524566612153482760731965635
617 19722558028414648489842131265160454384169982651082534283131609668524506791542313624490281479930088418474040624363842338779835326879
618 31911769235067015672561599364276604004092974696363249507996819537128515824952323560117563252544635970997565190975995821540567680000
619 51634327263481664162403730629437058388262957347445783791128429205653022616494637184607844732474724389471605815339838160320403395611
620 83546096498548679834965329993713662392355932043809033299125248742781538441446960744725407985019360360469171006315833981860971465591
621 135180423762030343997369060623150720780618889391254817090253677948434561057941597929333252717494084749940776821655672142181375252432
622 218726520260579023832334390616864383172974821435063850389378926691216099499388558674058660702513445110409947827971506124042347110505
623 353906944022609367829703451240015103953593710826318667479632604639650660557330156603391913420007529860350724649627178266223722756673
624 572633464283188391662037841856879487126568532261382517869011531330866760056718715277450574122520974970760672477598684390266070262170
625 926540408305797759491741293096894591080162243087701185348644135970517420614048871880842487542528504831111397127225862656489793415093
626 1499173872588986151153779134953774078206730775349083703217655667301384180670767587158293061665049479801872069604824547046755864074773
627 2425714280894783910645520428050668669286893018436784888566299803271901601284816459039135549207577984632983466732050409703245657888638
628 3924888153483770061799299563004442747493623793785868591783955470573285781955584046197428610872627464434855536336874956750001522363447
629 6350602434378553972444819991055111416780516812222653480350255273845187383240400505236564160080205449067839003068925366453247180653387
630 10275490587862324034244119554059554164274140606008522072134210744418473165195984551433992770952832913502694539405800323203248703419404
631 16626093022240878006688939545114665581054657418231175552484466018263660548436385056670556931033038362570533542474725689656495884476631
632 26901583610103202040933059099174219745328798024239697624618676762682133713632369608104549701985871276073228081880526012859744588301147
633 43527676632344080047621998644288885326383455442470873177103142780945794262068754664775106633018909638643761624355251702516240473184164
634 70429260242447282088555057743463105071712253466710570801721819543627927975701124272879656335004780914716989706235777715375985061892973
635 113956936874791362136177056387751990398095708909181443978824962324573722237769878937654762968023690553360751330591029417892225535486077
636 184386197117238644224732114131215095469807962375892014780546781868201650213471003210534419303028471468077741036826807133268210597789270
637 298343133992030006360909170518967085867903671285073458759371744192775372451240882148189182271052162021438492367417836551160436133686849
638 482729331109268650585641284650182181337711633660965473539918526060977022664711885358723601574080633489516233404244643684428646731888905
639 781072465101298656946550455169149267205615304946038932299290270253752395115952767506912783845132795510954725771662480235589082865989826
640 1263801796210567307532191739819331448543326938607004405839208796314729417780664652865636385419213429000470959175907123920017729598294091
641 2044874261311865964478742194988480715748942243553043338138499066568481812896617420372549169264346224511425684947569604155606812464700567
642 3308676057522433272010933934807812164292269182160047743977707862883211230677282073238185554683559653511896644123476728075624542063412600
643 5353550318834299236489676129796292880041211425713091082116206929451693043573899493610734723947905878023322329071046332231231354528532403
644 8662226376356732508500610064604105044333480607873138826093914792334904274251181566848920278631465531535218973194523060306855896592365535
645 14015776695191031744990286194400397924374692033586229908210121721786597317825081060459655002579371409558541302265569392538087251121319768
646 22678003071547764253490896259004502968708172641459368734304036514121501592076262627308575281210836941093760275460092452844943147714108433
647 36693779766738795998481182453404900893082864675045598642514158235908098909901343687768230283790208350652301577725661845383030398835852633
648 59371782838286560251972078712409403861791037316504967376818194750029600501977606315076805565001045291746061853185754298227973546550386802
649 96065562605025356250453261165814304754873901991550566019332352985937699411878950002845035848791253642398363430911416143611003945386666477
650 155437345443311916502425339878223708616664939308055533396150547735967299913856556317921841413792298934144425284097170441838977491937481629
651 251502908048337272752878601044038013371538841299606099415482900721904999325735506320766877262583552576542788715008586585449981437324577766
652 406940253491649189255303940922261721988203780607661632811633448457872299239592062638688718676375851510687213999105757027288958929262490367
653 658443161539986462008182541966299735359742621907267732227116349179777298565327568959455595938959404087230002714114343612738940366587500419
654 1065383415031635651263486482888561457347946402514929365038749797637649597804919631598144314615335255597917216713220100640027899295850424388
655 1723826576571622113271669024854861192707689024422197097265866146817426896370247200557599910554294659685147219427334444252766839662438359727
656 2789209991603257764535155507743422650055635426937126462304615944455076494175166832155744225169629915283064436140554544892794738958289220355
657 4513036568174879877806824532598283842763324451359323559570482091272503390545414032713344135723924574968211655567888989145561578620728017644
658 7302246559778137642341980040341706492818959878296450021875098035727579884720580864869088360893554490251276091708443534038356317579017676885
659 11815283127953017520148804572939990335582284329655773581445580127000083275265994897582432496617479065219487747276332523183917896199746134741
660 19117529687731155162490784613281696828401244207952223603320678162727663159986575762451520857511033555470763838984776057222274213778764253166
661 30932812815684172682639589186221687163983528537607997184766258289727746435252570660033953354128512620690251586261108580406192109978510830777
662 50050342503415327845130373799503383992384772745560220788086936452455409595239146422485474211639546176161015425245884637628466323757275528145
663 80983155319099500527769962985725071156368301283168217972853194742183156030491717082519427565768058796851267011506993218034658433735786804458
664 131033497822514828372900336785228455148753074028728438760940131194638565625730863505004901777407604973012282436752877855663124757493062779475
665 212016653141614328900670299770953526305121375311896656733793325936821721656222580587524329343175663769863549448259871073697783191228850032143
666 343050150964129157273570636556181981453874449340625095494733457131460287281953444092529231120583268742875831885012748929360907948721913261168
667 555066804105743486174240936327135507758995824652521752228526783068282008938176024680053560463758932512739381333272620003058691139950763744203
668 898116955069872643447811572883317489212870273993146847723260240199742296220129468772582791584342201255615213218285368932419599088672677457607
669 1453183759175616129622052509210452996971866098645668599951787023268024305158305493452636352048101133768354594551557988935478290228623441655392
670 2351300714245488773069864082093770486184736372638815447675047263467766601378434962225219143632443335023969807769843357867897889317296119567929
671 3804484473421104902691916591304223483156602471284484047626834286735790906536740455677855495680544468792324402321401346803376179545919561679601
672 6155785187666593675761780673397993969341338843923299495301881550203557507915175417903074639312987803816294210091244704671274068863215681705162
673 9960269661087698578453697264702217452497941315207783542928715836939348414451915873580930134993532272608618612412646051474650248409135243843749
674 16116054848754292254215477938100211421839280159131083038230597387142905922367091291484004774306520076424912822503890756145924317272350926009253
675 26076324509841990832669175202802428874337221474338866581159313224082254336819007165064934909300052349033531434916536807620574565681486170314702
676 42192379358596283086884653140902640296176501633469949619389910611225160259186098456548939683606572425458444257420427563766498882953837096787015
677 68268703868438273919553828343705069170513723107808816200549223835307414596005105621613874592906624774491975692336964371387073448635323267566139
678 110461083227034557006438481484607709466690224741278765819939134446532574855191204078162814276513197199950419949757391935153572331589160364818940
679 178729787095472830925992309828312778637203947849087582020488358281839989451196309699776688869419821974442395642094356306540645780224483632852231
680 289190870322507387932430791312920488103894172590366347840427492728372564306387513777939503145933019174392815591851748241694218111813643998139691
681 467920657417980218858423101141233266741098120439453929860915851010212553757583823477716192015352841148835211233946104548234863892038127631461812
682 757111527740487606790853892454153754844992293029820277701343343738585118063971337255655695161285860323228026825797852789929082003851771630072765
683 1225032185158467825649276993595387021586090413469274207562259194748797671821555160733371887176638701472063238059743957338163945895889899262007213
684 1982143712898955432440130886049540776431082706499094485263602538487382789885526497989027582337924561795291264885541810128093027899741670892553990
685 3207175898057423258089407879644927798017173119968368692825861733236180461707081658722399469514563263267354502945285767466256973795631570155036593
686 5189319610956378690529538765694468574448255826467463178089464271723563251592608156711427051852487825062645767830827577594350001695373241048067353
687 8396495509013801948618946645339396372465428946435831870915326004959743713299689815433826521367051088330000270776113345060606975491004811203582098
688 13585815119970180639148485411033864946913684772903295049004790276683306964892297972145253573219538913392646038606940922654956977186378052252128987
689 21982310628983982587767432056373261319379113719339126919920116281643050678191987787579080094586590001722646309383054267715563952677382863456192007
690 35568125748954163226915917467407126266292798492242421968924906558326357643084285759724333667806128915115292347989995190370520929863760915708803304
691 57550436377938145814683349523780387585671912211581548888845022839969408321276273547303413762392718916837938657373049458086084882541143779165479011
692 93118562126892309041599266991187513851964710703823970857769929398295765964360559307027747430198847831953231005363044648456605812404904694874767407
693 150668998504830454856282616514967901437636622915405519746614952238265174285636832854331161192591566748791169662736094106542690694946048474040732904
694 243787560631722763897881883506155415289601333619229490604384881636560940249997392161358908622790414580744400668099138754999296507350953168915988193
695 394456559136553218754164500021123316727237956534635010350999833874826114535634225015690069815381981329535570330835232861541987202297001642957210377
696 638244119768275982652046383527278732016839290153864500955384715511387054785631617177048978438172395910279970998934371616541283709647954811873689250
697 1032700678904829201406210883548402048744077246688499511306384549386213169321265842192739048253554377239815541329769604478083270911944956454831391709
698 1670944798673105184058257267075680780760916536842364012261769264897600224106897459369788026691726773150095512328703976094624554621592911266705574445
699 2703645477577934385464468150624082829504993783530863523568153814283813393428163301562527074945281150389911053658473580572707825533537867721537461046
700 4374590276251039569522725417699763610265910320373227535829923079181413617535060760932315101637007923540006565987177556667332380155130778988243531791
701 7078235753828973954987193568323846439770904103904091059398076893465227010963224062494842176582289073929917619645651137240040205688668646709781490547
702 11452826030080013524509918986023610050036814424277318595227999972646640628498284823427157278219296997469924185632828693907372585843799425698025521460
703 18531061783908987479497112554347456489807718528181409654626076866111867639461508885921999454801586071399841805278479831147412791532468072407807512543
704 29983887813989001004007031540371066539844532952458728249854076838758508267959793709349156733020883068869765990911308525054785377376267498105833535955
705 48514949597897988483504144094718523029652251480640137904480153704870375907421302595271156187822469140269607796189788356202198168908735570513641551868
706 78498837411886989487511175635089589569496784433098866154334230543628884175381096304620312920843352209139373787101096881256983546285003068619475592613
707 127013787009784977971015319729808112599149035913739004058814384248499260082802398899891469108665821349408981583290885237459181715193738639133117650693
708 205512624421671967458526495364897702168645820346837870213148614792128144258183495204511782029509173558548355370391982118716165261478741707752593750942
709 332526411431456945429541815094705814767794856260576874271962999040627404340985894104403251138174994907957336953682867356175346976672480346885711910697
710 538039035853128912888068310459603516936440676607414744485111613832755548599169389308915033167684168466505692324074849474891512238151222054638306172129
711 870565447284585858317610125554309331704235532867991618757074612873382952940155283413318284305859163374463029277757716831066859214823702401524018594746
712 1408604483137714771205678436013912848640676209475406363242186226706138501539324672722233317473543331840968721601832566305958371452974924456162325280227
713 2279169930422300629523288561568222180344911742343397981999260839579521454479479956135551601779402495215431750879590283137025230667798626857686344389759
714 3687774413560015400728966997582135028985587951818804345241447066285659956018804628857784919252945827056400472481422849442983602120773551313848670186208
715 5966944343982316030252255559150357209330499694162202327240707905865181410498284584993336521032348322271832223361013132580008832788572178171535015093627
716 9654718757542331430981222556732492238316087645981006672482154972150841366517089213851121440285294149328232695842435982022992434909345729485383685798935
717 15621663101524647461233478115882849447646587340143208999722862878016022777015373798844457961317642471600064919203449114603001267697917907656918701413104
718 25276381859066978892214700672615341685962674986124215672205017850166864143532463012695579401602936620928297615045885096625993702607263637142302387734025
719 40898044960591626353448178788498191133609262326267424671927880728182886920547836811540037362920579092528362534249334211228994970305181544799221089670561
720 66174426819658605245662879461113532819571937312391640344132898578349751064080299824235616764523515713456660149295219307854988672912445181941523477929466
721 107072471780250231599111058249611723953181199638659065016060779306532637984628136635775654127444094805985022683544553519083983643217626726740744568126357
722 173246898599908836844773937710725256772753136951050705360193677884882389048708436460011270891967610519441682832839772826938972316130071908682268046583605
723 280319370380159068443884995960336980725934336589709770376254457191415027033336573095786925019411705325426705516384326346022955959347698635423012615239198
724 453566268980067905288658933671062237498687473540760475736448135076297416082045009555798195911379315844868388349224099172961928275477770544105280662353495
725 733885639360226973732543929631399218224621810130470246112702592267712443115381582651585120930791021170295093865608425518984884234825469179528293278124843
726 1187451908340294879021202863302461455723309283671230721849150727344009859197426592207383316842170337015163482214832524691946812510303239723633573941011948
727 1921337547700521852753746792933860673947931093801700967961853319611722302312808174858968437772961358185458576080440950210931696745128708903161867219671863
728 3108789456040816731774949656236322129671240377472931689811004046955732161510234767066351754615131695200622058295273474902878509255431948626795441161220347
729 5030127003741338584528696449170182803619171471274632657772857366567454463823042941925320192388093053386080634375714425113810206000560657529957308381430212
730 8138916459782155316303646105406504933290411848747564347583861413523186625333277708991671947003224748586702692670987900016688715255992606156752749543190029
731 13169043463523493900832342554576687736909583320022197005356718780090641089156320650916992139391317801972783327046702325130498921256553263686710057925161181
732 21307959923305649217135988659983192670199995168769761352940580193613827714489598359908664086394542550559486019717690225147187636512545869843462807468893622
733 34477003386829143117968331214559880407109578488791958358297298973704468803645919010825656225785860352532269346764392550277686557769099133530172865394598689
734 55784963310134792335104319874543073077309573657561719711237879167318296518135517370734320312180402903091755366482082775424874194281645003373635672864037673
735 90261966696963935453072651089102953484419152146353678069535178141022765321781436381559976537966263255624024713246475325702560752050744136903808538259183202
736 146046930007098727788176970963646026561728725803915397780773057308341061839916953752294296850146666158715780079728558101127434946332389140277444211123769195
737 236308896704062663241249622052748980046147877950269075850308235449363827161698390133854273388112929414339804792975033426829995698383133277181252749383502199
738 382355826711161391029426593016395006607876603754184473631081292757704889001615343886148570238259595573055584872703591527957430644715522417458696960507822680
739 618664723415224054270676215069143986654024481704453549481389528207068716163313734020002843626372524987395389665678624954787426343098655694639949709891877651
740 1001020550126385445300102808085538993261901085458638023112470820964773605164929077906151413864632120560450974538382216482744856987814178112098646670400254591
741 1619685273541609499570779023154682979915925567163091572593860349171842321328242811926154257491004645547846364204060841437532283330912833806738596380292687992
742 2620705823667994944870881831240221973177826652621729595706331170136615926493171889832305671355636766108297338742443057920277140318727011918837243050693499825
743 4240391097209604444441660854394904953093752219784821168300191519308458247821414701758459928846641411656143702946503899357809423649639845725575839430986746553
744 6861096920877599389312542685635126926271578872406550764006522689445074174314586591590765600202278177764441041688946957278086563968366857644413082481680806610
745 11101488018087203833754203540030031879365331092191371932306714208753532422136001293349225529048919589420584744635450856635895987618006703369988921912668114893
746 17962584938964803223066746225665158805636909964597922696313236898198606596450587884939991129251197767185025786324397813913982551586373561014402004394349484733
747 29064072957052007056820949765695190685002241056789294628619951106952139018586589178289216658300117356605610530959848670549878539204380264384390926307018164358
748 47026657896016810279887695991360349490639151021387217324933188005150745615037177063229207787551315123790636317284246484463861090790753825398792930701368215327
749 76090730853068817336708645757055540175641392078176511953553139112102884633623766241518424445851432480396246848244095155013739629995134089783183857008386947427
750 123117388749085627616596341748415889666280543099563729278486327117253630248660943304747632233402747604186883165528341639477600720785887915181976787709755732004
751 199208119602154444953304987505471429841921935177740241232039466229356514882284709546266056679254180084583130013772436794491340350781022004965160644718143250191
752 322325508351240072569901329253887319508202478277303970510525793346610145130945652851013688912656927688770013179300778433968941071566909920147137432427899554467
753 521533627953394517523206316759358749350124413455044211742565259575966660013230362397279745591911107773353143193073215228460281422347931925112298077146043378444
754 843859136304634590093107646013246068858326891732348182253091052922576805144176015248293434504568035462123156372373993662429222493914841845259435509573943508213
755 1365392764258029107616313962772604818208451305187392393995656312498543465157406377645573180096479143235476299565447208890889503916262773770371733586719987463477
756 2209251900562663697709421608785850887066778196919740576248747365421120270301582392893866614601047178697599455937821202553318726410177615615631169096293931550030
757 3574644664820692805325735571558455705275229502107132970244403677919663735458988770539439794697526321933075755503268411444208230326440389386002902683013919593369
758 5783896565383356503035157180344306592342007699026873546493151043340784005760571163433306409298573500630675211441089613997526956736618005001634071779307851724785
759 9358541230204049308360892751902762297617237201134006516737554721260447741219559933972746203996099822563750966944358025441735187063058394387636974462321771901066
760 15142437795587405811396049932247068889959244900160880063230705764601231746980131097406052613294673323194426178385447639439262143799676399389271046241629624210291
761 24500979025791455119756942684149831187576482101294886579968260485861679488199691031378798817290773145758177145329805664880997330862734793776908020703951396697327
762 39643416821378860931152992616396900077535727001455766643198966250462911235179822128784851430585446468952603323715253304320259474662411193166179066945581021495120
763 64144395847170316050909935300546731265112209102750653223167226736324590723379513160163650247876219614710780469045058969201256805525145986943087087649532418781483
764 103787812668549176982062927916943631342647936104206419866366192986787501958559335288948501678461666083663383792760312273521516280187557180109266154595113440867175
765 167932208515719493032972863217490362607760145206957073089533419723112092681938848449112151926337885698374164261805371242722773085712703167052353242244645860240768
766 271720021184268670015035791134433993950408081311163492955899612709899594640498183738060653604799551782037548054565683516244289365900260347161619396839759301701593
767 439652229699988163048008654351924356558168226518120566045433032433011687322437032187172805531137437480411712316371054758967062451612963514213972639084405162537553
768 711372250884256833063044445486358350508576307829284059001332645142911281962935215925233459135936989262449260370936738275211351817513223861375592035924164464835882
769 1151024480584244996111053099838282707066744534347404625046765677575922969285372248112406264667074426742860972687307793034178414269126187375589564675008569627971717
770 1862396731468501829174097545324641057575320842176688684048098322718834251248307464037639723803011416005310233058244531309389766086639411236965156710932734093407429
771 3013421212052746825285150645162923764642065376524093309094864000294757220533679712150045988470085842748171205745552324343568180355765598612554721385941303721980526
772 4875817943521248654459248190487564822217386218700781993142962323013591471781987176187685712273097258753481438803796855652957946442405009849519878096874037815990887
773 7889239155573995479744398835650488586859451595224875302237826323308348692315666888337731700743183101501652644549349179996526126798170608462074599482815341538575899
774 12765057099095244134203647026138053409076837813925657295380788646321940164097654064525417413016280360255134083353146035649484073240575618311594477579689379355172828
775 20654296254669239613948045861788541995936289409150532597618614969630288856413320952863149113759463461756786727902495215646010200038746226773669077062504720894356327
776 33419353353764483748151692887926595405013127223076189892999403615952229020510975017388566526775743822011920811255641251295494273279321845085263554642194100250138315
777 54073649608433723362099738749715137400949416632226722490618018585582517876924295970251715640535207283768707539158136466941504473318068071858932631704698821145105364
778 87493002962198207110251431637641732805962543855302912383617422201534746897435270987640282167310951105780628350413777718236998746597389916944196186346892921395855965
779 141566652570631930472351170387356870206911960487529634874235440787117264774359566957891997807846158389549335889571914185178503219915457988803128818051591742541575181
780 229059655532830137582602602024998603012874504342832547257852862988652011671794837945532279975157109495329964239985691903415501966512847905747325004398484663938046566
781 370626308103462068054953772412355473219786464830362182132088303775769276446154404903424277783003267884879300129557606088594005186428305894550453822450076406480238737
782 599685963636292205637556374437354076232660969173194729389941166764421288117949242848956557758160377380209264369543297992009507152941153800297778826848561070418903865
783 970312271739754273692510146849709549452447434003556911522029470540190564564103647752380835541163645265088564499100904080603512339369459694848232649298637476899762738
784 1569998235376046479330066521287063625685108403176751640911970637304611852682052890601337393299324022645297828868644202072613019492310613495146011476147198547319288315
785 2540310507115800753022576668136773175137555837180308552434000107844802417246156538353718228840487667910386393367745106153216531831680073189994244125445836024219674343
786 4110308742491847232352643189423836800822664240357060193345970745149414269928209428955055622139811690555684222236389308225829551323990686685140255601593034571539587528
787 6650619249607647985375219857560609975960220077537368745779970852994216687174365967308773850980299358466070615604134414379046083155670759875134499727038870595759888323
788 10760927992099495217727863046984446776782884317894428939125941598143630957102575396263829473120111049021754837840523722604875634479661446560274755328631905167300103887
789 17411547241707143203103082904545056752743104395431797684905912451137847644276941363572603324100410407487825453444658136983921717635332206435409255055670775763060621832
790 28172475233806638420830945951529503529525988713326226624031854049281478601379516759836432797220521456509580291285181859588797352114993652995684010384302680930361356929
791 45584022475513781623934028856074560282269093108758024308937766500419326245656458123409036121320931863997405744729839996572719069750325859431093265439973456693422611561
792 73756497709320420044764974807604063811795081822084250932969620549700804847035974883245468918541453320506986036015021856161516421865319512426777275824276137623784602882
793 119340520184834201668699003663678624094064174930842275241907387050120131092692433006654505039862385184504391780744861852734235491615645371857870541264249594317207850429
794 193097017894154621713463978471282687905859256752926526174877007599820935939728407889899973958403838505011377816759883708895751913480964884284647817088525731940993090893
795 312437538078988823382162982134961311999923431683768801416784394649941067032420840896554478998266223689515769597504745561629987405096610256142518358352775326258201580502
796 505534555973143445095626960606243999905782688436695327591661402249762002972149248786454452956670062194527147414264629270525739318577575140427166175441301058199195312175
797 817972094052132268477789942741205311905706120120464129008445796899703070004570089683008931954936285884042917011769374832155726723674185396569684533794076384457397535059
798 1323506650025275713573416903347449311811488808557159456600107199149465072976719338469463384911606348078570064426034004102681466042251760536996850709235377442656593491220
799 2141478744077407982051206846088654623717194928677623585608552996049168142981289428152472316866542633962612981437803378934837192765925945933566535243029453827113991671871
800 3464985394102683695624623749436103935528683737234783042208660195198633215958008766621935701778148982041183045863837383037518658808177706470563385952264831269770585810291
801 5606464138180091677675830595524758559245878665912406627817213191247801358939298194774408018644691616003796027301640761972355851574103652404129921195294285096884578130972
802 9071449532282775373300454344960862494774562403147189670025873386446434574897306961396343720422840598044979073165478145009874510382281358874693307147559116366655164591685
803 14677913670462867050976284940485621054020441069059596297843086577694235933836605156170751739067532214048775100467118906982230361956385011278823228342853401463539743374693
804 23749363202745642424276739285446483548795003472206785967868959964140670508733912117567095459490372812093754173632597051992104872338666370153516535490412517830194908620030
805 38427276873208509475253024225932104602815444541266382265712046541834906442570517273737847198557905026142529274099715958974335234295051381432339763833265919293734652649993
806 62176640075954151899529763511378588151610448013473168233581006505975576951304429391304942658048277838236283447732313010966440106633717751585856299323678437123929561926913
807 100603916949162661374782787737310692754425892554739550499293053047810483393874946665042789856606182864378812721832028969940775340928769133018196063156944356417664215235418
808 162780557025116813274312551248689280906036340568212718732874059553786060345179376056347732514654460702615096169564341980907215447562486884604052362480622793541593777822467
809 263384473974279474649095338985999973660462233122952269232167112601596543739054322721390522371260643566993908891396370950847990788491256017622248425637567149959257993719647
810 426165030999396287923407890234689254566498573691164987965041172155382604084233698777738254885915104269609005060960712931755206236053742902226300788118189943500851772205504
811 689549504973675762572503229220689228226960806814117257197208284756979147823288021499128777257175747836602913952357083882603197024544998919848549213755757093460109766590171
812 1115714535973072050495911119455378482793459380505282245162249456912361751907521720276867032143090852106211919013317796814358403260598741822074850001873947036960961539462327
813 1805264040946747813068414348676067711020420187319399502359457741669340899730809741775995809400266599942814832965674880696961600285143740741923399215629704130421071306720784
814 2920978576919819863564325468131446193813879567824681747521707198581702651638331462052862841543357452049026751978992677511320003545742482563998249217503651167382032846853033
815 4726242617866567676632739816807513904834299755144081249881164940251043551369141203828858650943624051991841584944667558208281603830886223305921648433133355297803104154245377
816 7647221194786387540197065284938960098648179322968762997402872138832746203007472665881721492486981504040868336923660235719601607376628705869919897650637006465185137001771610
817 12373463812652955216829805101746474003482479078112844247284037079083789754376613869710580143430605556032709921868327793927883211207514929175841546083770361762988241156691829
818 20020685007439342757026870386685434102130658401081607244686909217916535957384086535592301635917587060073578258791988029647484818584143635045761443734407368228173378159139925
819 32394148820092297973856675488431908105613137479194451491970946297000325711760700405302881779348192616106288180660315823575368029791658564221602989818177729991161619316509886
820 52414833827531640730883545875117342207743795880276058736657855514916861669144786940895183415265779676179866439452303853222852848375802199267364433552585098219334997476329591
821 84808982647623938704740221363549250313356933359470510228628801811917187380905487346198065194613972292286154620112619676798220878167460763488967423370762828210496616793520907
822 137223816475155579435623767238666592521100729239746568965286657326834049050050274287093248609879751968466021059564923530021073726543262962756331856923347926429831614270533580
823 222032799122779518140363988602215842834457662599217079193915459138751236430955761633291313804493724260752175679677543206819294604710723726245299280294110754640328231064739223
824 359256615597935097575987755840882435355558391838963648159202116465585285481006035920384562414373476229218196739242466736840368331253986689001631137217458681070159845335959195
825 581289414720714615716351744443098278190016054438180727353117575604336521911961797553675876218867200489970372418920009943659662935964710415246930417511569435710488076401386468
826 940546030318649713292339500283980713545574446277144375512319692069921807392967833474060438633240676719188569158162476680500031267218697104248561554729028116780647921738035373
827 1521835445039364329008691244727078991735590500715325102865437267674258329304929631027736314852107877209158941577082486624159694203183407519495491972240597552491135998140113213
828 2462381475358014042301030745011059705281164946992469478377756959744180136697897464501796753485348553928347510735244963304659725470402104623744053526969625669271783919878841622
829 3984216920397378371309721989738138697016755447707794581243194227418438466002827095529533068337456431137506452312327449928819419673585512143239545499210223221762919918019649537
830 6446598395755392413610752734749198402297920394700264059620951187162618602700724560031329821822804985065853963047572413233479145143987616766983599026179848891034703837899187529
831 10430815316152770784920474724487337099314675842408058640864145414581057068703551655560862890160261416203360415359899863162298564817573128910223144525390072112797623755919535106
832 16877413711908163198531227459236535501612596237108322700485096601743675671404276215592192711983066401269214378407472276395777709961560745677206743551569921003832327593819422347
833 27308229028060933983451702183723872600927272079516381341349242016324732740107827871153055602143327817472574793767372139558076274779133874587429888076959993116629951349739658839
834 44185642739969097181982929642960408102539868316624704041834338618068408411512104086745248314126394218741789172174844415953853984740694620264636631628529914120462278943559784248
835 71493871768030031165434631826684280703467140396141085383183580634393141151619931957898303916269722036214363965942216555511930259519828494852066519705489907237092230293300147827
836 115679514507999128347417561469644688806007008712765789425017919252461549563132036044643552230396116254956153138117060971465784244260523115116703151334019821357554509236860638495
837 187173386276029159512852193296328969509474149108906874808201499886854690714751968002541856146665838291170517104059277526977714503780351609968769671039509728594646739530161494424
838 302852900784028287860269754765973658315481157821672664233219419139316240277884004047185408377061954546126670242176338498443498748040874725085472822373529549952201248767022842705
839 490026287060057447373121948062302627824955306930579539041420919026170930992635972049727264523727792837297187346235616025421213251821226335054242493413039278546847988297185048601
840 792879187844085735233391702828276286140436464752252203274640338165487171270519976096912672900789747383423857588411954523864711999862101060139715315786568828499049237064208604466
841 1282905474904143182606513650890578913965391771682831742316061257191658102263155948146639937424517540220721044934647570549285925251683327395193957809199608107045897225361394367917
842 2075784662748228917839905353718855200105828236435083945590701595357145273533675924243552610325307287604144902523059525073150637251545428455333673124986176935544946462425603688925
843 3358690137652372100446419004609434114071220008117915687906762852548803375796831872390192547749824827824865947457707095622436562503228755850527630934185785042590843687786998775078
844 5434474800400601018286324358328289314177048244552999633497464447905948649330507796633745158075132115429010849980766620695587199754774184305861304059171961978135790150212603183935
845 8793164938052973118732743362937723428248268252670915321404227300454752025127339669023937705824956943253876797438473716318023762258002940156388934993357747020726633837999602680643
846 14227639738453574137019067721266012742425316497223914954901691748360700674457847465657682863900089058682887647419240337013610962012777124462250239052529708998862423988212206587908
847 23020804676506547255751811084203736170673584749894830276305919048815452699585187134681620569725046001936764444857714053331634724270780064618639174045887456019589057826211809993583
848 37248444414960121392770878805469748913098901247118745231207610797176153374043034600339303433625135060619652092276954390345245686283557189080889413098417165018451481814424017308227
849 60269249091466668648522689889673485083772485997013575507513529845991606073628221735020924003350181062556416537134668443676880410554337253699528587144304621038040539640635828030252
850 97517693506426790041293568695143233996871387244132320738721140643167759447671256335360227436975316123176068629411622834022126096837894442780418000242721786056492021455059846068629
851 157786942597893458689816258584816719080643873241145896246234670489159365521299478070381151440325497185732485166546291277699006507392231696479946587387026407094532561095695674830741
852 255304636104320248731109827279959953077515260485278216984955811132327124968970734405741378877300813308908553795957914111721132604230126139260364587629748193151024582550755521632942
853 413091578702213707420926085864776672158159133726424113231190481621486490490270212476122530317626310494641038962504205389420139111622357835740311175016774600245557143646451197198969
854 668396214806533956152035913144736625235674394211702330216146292753813615459240946881863909194927123803549592758462119501141271715852483975000675762646522793396581726197206719568913
855 1081487793508747663572961999009513297393833527938126443447336774375300105949511159357986439512553434298190631720966324890561410827474841810740986937663297393642138869843657917506602
856 1749884008315281619724997912154249922629507922149828773663483067129113721408752106239850348707480558101740224479428444391702682543327325785741662700309820187038720596040864637815955
857 2831371801824029283297959911163763220023341450087955217110819841504413827358263265597836788220033992399930856200394769282264093370802167596482649637973117580680859465884522556064719
858 4581255810139310903022957823318013142652849372237783990774302908633527548767015371837687136927514550501671080679823213673966775914129493382224312338282937767719580061925387194624560
859 7412627611963340186320917734481776362676190822325739207885122750137941376125278637435523925147548542901601936880217982956230869284931660978706961976256055348400439527809909751434891
860 11993883422102651089343875557799789505329040194563523198659425658771468924892294009273211062075063093403273017560041196630197645199061154360931274314538993116120019589735296946806791
861 19406511034065991275664793292281565868005231016889262406544548408909410301017572646708734987222611636304874954440259179586428514483992815339638236290795048464520459117545206698990752
862 31400394456168642365008668850081355373334271211452785605203974067680879225909866655981946049297674729708147972000300376216626159683053969700569510605334041580640478707280503646548345
863 50806905490234633640673462142362921241339502228342048011748522476590289526927439302690681036520286366013022926440559555803054674167046785040207746896129090045160937824825710346291633
864 82207299946403276005682130992444276614673773439794833616952496544271168752837305958672627085817961095721170898440859932019680833850100754740777257501463131625801416532106213993594250
865 133014205436637909646355593134807197856013275668136881628701019020861458279764745261363308122338247461734193824881419487822735508017147539780985004397592221670962354356931924340641893
866 215221505383041185652037724127251474470687049107931715245653515565132627032602051220035935208156208557455364723322279419842416341867248294521762261899055353296763770889038138334993893
867 348235710819679095298393317262058672326700324776068596874354534585994085312366796481399243330494456019189558548203698907665151849884395834302747266296647574967726125245970062676395278
868 563457216202720280950431041389310146797387373884000312120008050151126712344968847701435178538650664576644923271525978327507568191751644128824509528195702928264489896135008201012150407
869 911692927022399376248824358651368819124087698660068908994362584737120797657335644182834421869145120595834481819729677235172720041636039963127256794492350503232216021380978263689308667
870 1475150143225119657199255400040678965921475072544069221114370634888247510002304491884269600407795785172479405091255655562680288233387684091951766322688053431496705917515986464702223804
871 2386843070247519033448079758692047785045562771204138130108733219625368307659640136067104022276940905768313886910985332797853008275023724055079023117180403934728921938896964728392298951
872 3861993213472638690647335158732726750967037843748207351223103854513615817661944627951373622684736690940793292002240988360533296508411408147030789439868457366225627856412951193095290987
873 6248836283720157724095414917424774536012600614952345481331837074138984125321584764018477644961677596709107178913226321158386304783435132202109812557048861300954549795309915921488359924
874 10110829497192796414742750076157501286979638458700552832554940928652599942983529391969851267646414287649900470915467309518919601291846540349140601996917318667180177651722867114584422653
875 16359665780912954138838164993582275822992239073652898313886778002791584068305114155988328912608091884359007649828693630677305906075281672551250414553966179968134727447032783036073556077
876 26470495278105750553580915069739777109971877532353451146441718931444184011288643547958180180254506172008908120744160940196225507367128212900391016550883498635314905098755650150658753990
877 42830161059018704692419080063322052932964116606006349460328496934235768079593757703946509092862598056367915770572854570873531413442409885451641431104849678603449632545788433186733087089
878 69300656337124455245999995133061830042935994138359800606770215865679952090882401251904689273117104228376823891317015511069756920809538098352032447655733177238764537644544083337392619865
879 112130817396143159938419075196383882975900110744366150067098712799915720170476158955851198365979702284744739661889870081943288334251947983803673878760582855842214170190332516524126487506
880 181431473733267615184419070329445713018836104882725950673868928665595672261358560207755887639096806513121563553206885593013045255061486082155706326416316033080978707834876599861519890571
881 293562291129410775122838145525829595994736215627092100740967641465511392431834719163607086005076508797866303215096755674956333589313434065959380205176898888923192878025209116385647163048
882 474993764862678390307257215855275309013572320509818051414836570131107064693193279371362973644173315310987866768303641267969378844374920148115086531593214922004171585860085716247167840363
883 768556055992089165430095361381104905008308536136910152155804211596618457125027998534970059649249824108854169983400396942925712433688354214074466736770113810927364463885294832632815791930
884 1243549820854767555737352577236380214021880856646728203570640781727725521818221277906333033293423139419842036751704038210895091278063274362189553268363328732931536049745380548879984422589
885 2012105876846856721167447938617485119030189392783638355726444993324343978943249276441303092942672963528696206735104435153820803711751628576264020005133442543858900513630675381512801006594
886 3255655697701624276904800515853865333052070249430366559297085775052069500761470554347636126236096102948538243486808473364715894989814902938453573273496771276790436563376055930392786223039
887 5267761574548480998072248454471350452082259642214004915023530768376413479704719830788939219178769066477234450221912908518536698701566531514717593278630213820649337077006731311905588025272
888 8523417272250105274977048970325215785134329891644371474320616543428482980466190385136575345414865169425772693708721381883252593691381434453171166552126985097439773640382787242298375045735
889 13791178846798586273049297424796566237216589533858376389344147311804896460170910215925514564593634235903007143930634290401789292392947965967888759830757198918089110717389518554203963870218
890 22314596119048691548026346395121782022350919425502747863664763855233379440637100601062089910008499405328779837639355672285041886084329400421059926382884184015528884357772305796502339716953
891 36105774965847277821075643819918348259567508959361124253008911167038275900808010816987604474602133641231786981569989962686831178477277366388948686213641382933617995075161824350706304389962
892 58420371084895969369101990215040130281918428384863872116673675022271655341445111418049694384610633046560566819209345634971873064561606766810008612596525566949146879432934130147208644911499
893 94526146050743247190177634034958478541485937344224996369682586189309931242253122235037298859212766687792353800779335597658704243038884133198957298810166949882764874508095954497914950107840
894 152946517135639216559279624249998608823404365729088868486356261211581586583698233653086993243823399734352920619988681232630577307600490900008965911406692516831911753941030084645123595827515
895 247472663186382463749457258284957087364890303073313864856038847400891517825951355888124292103036166422145274420768016830289281550639375033207923210216859466714676628449126039143038546745330
896 400419180322021680308736882534955696188294668802402733342395108612473104409649589541211285346859566156498195040756698062919858858239865933216889121623551983546588382390156123788162143384621
897 647891843508404144058194140819912783553184971875716598198433956013364622235600945429335577449895732578643469461524714893209140408879240966424812331840411450261265010839282162931200690943530
898 1048311023830425824366931023354868479741479640678119331540829064625837726645250534970546862796755298735141664502281412956128999267119106899641701453463963433807853393229438286719362835143535
899 1696202867338829968425125164174781263294664612553835929739263020639202348880851480399882440246651031313785133963806127849338139675998347866066513785304374884069118404068720449650563526904256
900 2744513891169255792792056187529649743036144253231955261280092085265040075526102015370429303043406330048926798466087540805467138943117454765708215238768338317876971797298158736369926362866791
901 4440716758508085761217181351704431006330808865785791191019355105904242424406953495770311743290057361362711932429893668654805278619115802631774729024072713201946090201366879186020489890591858
902 7185230649677341554009237539234080749366953119017746452299447191169282499933055511140741046333463691411638730895981209460272417562233257397482944262841051519823061998665037922390416254281273
903 11625947408185427315226418890938511755697761984803537643318802297073524924340009006911052789623521052774350663325874878115077696181349060029257673286913764721769152200031917108410906145697570
904 18811178057862768869235656430172592505064715103821284095618249488242807424273064518051793835956984744185989394221856087575350113743582317426740617549754816241592214198696955030801322400805099
905 30437125466048196184462075321111104260762477088624821738937051785316332348613073524962846625580505796960340057547730965690427809924931377455998290836668580963361366398728872139212228547330744
906 49248303523910965053697731751283696765827192192446105834555301273559139772886138043014640461537490541146329451769587053265777923668513694882738908386423397204953580597425827170013550948965739
907 79685428989959161238159807072394801026589669281070927573492353058875472121499211567977487087117996338106669509317318018956205733593445072338737199223091978168314946996154699309225779497128202
908 128933732513870126291857538823678497792416861473517033408047654332434611894385349610992127548655486879252998961086905072221983657261958767221476107609515375373268527593580526479239330446927485
909 208619161503829287530017345896073298819006530754587960981540007391310084015884561178969614635773483217359668470404223091178189390855403839560213306832607353541583474589735225788465109944891058
910 337552894017699413821874884719751796611423392228104994389587661723744695910269910789961742184428970096612667431491128163400173048117362606781689414442122728914852002183315752267704440392655743
911 546172055521528701351892230615825095430429922982692955371127669115054779926154471968931356820202453313972335901895351254578362438972766446341902721274730082456435476773050978056169550338385832
912 883724949539228115173767115335576892041853315210797949760715330838799475836424382758893099004631423410585003333386479417978535487090129053123592135716852811371287478956366730323873990731882439
913 1429897005060756816525659345951401987472283238193490905131842999953854255762578854727824455824833876724557339235281830672556897926062895499465494856991582893827722955729417708380043541071110970
914 2313621954599984931699426461286978879514136553404288854892558330792653731599003237486717554829465300135142342568668310090535433413153024552589086992708435705199010434685784438703917531803837945
915 3743518959660741748225085807238380866986419791597779760024401330746507987361582092214542010654299176859699681803950140763092331339215920052054581849700018599026733390415202147083961072875795290
916 6057140914260726679924512268525359746500556345002068614916959661539161718960585329701259565483764476994842024372618450853627764752368944604643668842408454304225743825100986585787878604680481451
917 9800659873921468428149598075763740613486976136599848374941360992285669706322167421915801576138063653854541706176568591616720096091584864656698250692108472903252477215516188732871839677557126800
918 15857800788182195108074110344289100359987532481601916989858320653824831425282752751617061141621828130849383730549187042470347860843953809261341919534516927207478221040617175318659718282238460155
919 25658460662103663536223708420052840973474508618201765364799681646110501131604920173532862717759891784703925436725755634087067956935538673918040170226625400110730698256133364051531557959796440706
920 41516261450285858644297818764341941333462041099803682354658002299935332556887672925149923859381719915553309167274942676557415817779492483179382089761142327318208919296750539370191276242035756461
921 67174722112389522180521527184394782306936549718005447719457683946045833688492593098682786577141611700257234604000698310644483774715031157097422259987767727428939617552883903421722834201833054618
922 108690983562675380824819345948736723640398590817809130074115686245981166245380266023832710436523331615810543771275640987201899592494523640276804349748910054747148536849634442791914110443869670383
923 175865705675064903005340873133131505947335140535814577793573370192026999933872859122515497013664943316067778375276339297846383367209554797374226609736677782176088154402518346213636944645703586160
924 284556689237740283830160219081868229587733731353623707867689056438008166179253125146348207450188274931878322146551980285048282959704078437651030959485587836923236691252152789005551055089574119559
925 460422394912805186835501092214999735535068871889438285661262426630035166113125984268863704463853218247946100521828319582894666326913633235025257569222265619099324845654671135219187999735278570594
926 744979084150545470665661311296867965122802603243061993528951483068043332292379109415211911914041493179824422668380299867942949286617711672676288528707853456022561536906823924224739054824853556889
927 1205401479063350657501162403511867700657871475132500279190213909698078498405505093684075616377894711427770523190208619450837615613531344907701546097930119075121886382561495059443927054560132996082
928 1950380563213896128166823714808735665780674078375562272719165392766121830697884203099287528291936204607594945858588919318780564900149056580377834626637972531144447919468318983668666109384987423435
929 3155782042277246785667986118320603366438545553508062551909379302464200329103389296783363144669830916035365469048797538769618180513680401488079380724568091606266334302029814043112593163945121291848
930 5106162605491142913834809833129339032219219631883624824628544695230322159801273499882650672961767120642960414907386458088398745413829458068457215351206064137410782221498133026781259273330109589483
931 8261944647768389699502795951449942398657765185391687376537923997694522488904662796666013817631598036678325883956183996858016925927509859556536596075774155743677116523527947069893852437275231757402
932 13368107253259532613337605784579281430876984817275312201166468692924844648705936296548664490593365157321286298863570454946415671341339317624993811426980219881087898745026080096675111710605342224829
933 21630051901027922312840401736029223829534750002666999577704392690619367137610599093214678308224963193999612182819754451804432597268849177181530407502754375624765015268554027166568964147880574862050
934 34998159154287454926178007520608505260411734819942311778870861383544211786316535389763342798818328351320898481683324906750848268610188494806524218929734595505852914013580107263244075858485917968575
935 56628211055315377239018409256637729089946484822609311356575254074163578923927134482978021107043291545320510664503079358555280865879037671988054626432488971130617929282134134429813040006366493714200
936 91626370209602832165196416777246234350358219642551623135446115457707790710243669872741363905861619896641409146186404265306129134489226166794578845362223566636470843295714241693057115864852412568231
937 148254581264918209404214826033883963440304704465160934492021369531871369634170804355719385012904911441961919810689483623861410000368263838782633471794712537767088772577848376122870155871218907169770
938 239880951474521041569411242811130197790662924107712557627467484989579160344414474228460748918766531338603328956875887889167539134857490005577212317156936104403559615873562617815927271736071320627225
939 388135532739439250973626068845014161230967628572873492119488854521450529978585278584180133931671442780565248767565371513028949135225753844359845788951648642170648388451410993938797427607290228688106
940 628016484213960292543037311656144359021630552680586049746956339511029690322999752812640882850437974119168577724441259402196488270083243849937058106108584746574208004324973611754724699343361550208331
941 1016152016953399543516663380501158520252598181253459541866445194032480220301585031396821016782109416899733826492006630915225437405308997694296903895060233388744856392776384605693522126950651779791328
942 1644168501167359836059700692157302879274228733934045591613401533543509910624584784209461899632547391018902404216447890317421925675392241544233962001168818135319064397101358217448246826294013330896443
943 2660320518120759379576364072658461399526826915187505133479846727575990130926169815606282916414656807918636230708454521232647363080701239238530865896229051524063920789877742823141768953244665111586450
944 4304489019288119215636064764815764278801055649121550725093248261119500041550754599815744816047204198937538634924902411550069288756093480782764827897397869659382985186979101040590015779538678443383469
945 6964809537408878595212428837474225678327882564309055858573094988695490172476924415422027732461861006856174865633356932782716651836794720021295693793626921183446905976856843863731784732783343555872394
946 11269298556696997810848493602289989957128938213430606583666343249814990214027679015237772548509065205793713500558259344332785940592888200804060521691024790842829891163835944904321800512322022000160239
947 18234108094105876406060922439764215635456820777739662442239438238510480386504603430659800280970926212649888366191616277115502592429682920825356215484651712026276797140692788768053585245105365556938912
948 29503406650802874216909416042054205592585758991170269025905781488325470600532282445897572829479991418443601866749875621448288533022571121629416737175676502869106688304528733672375385757427387558007335
949 47737514744908750622970338481818421228042579768909931468145219726835950987036885876557373110450917631093490232941491898563791125452254042454772952660328214895383485445221522440428971002532753115856338
950 77240921395711624839879754523872626820628338760080200494051001215161421587569168322454945939930909049537092099691367520012079658474825164084189689836004717764490173749750256112804356759960140674775673
951 124978436140620375462850093005691048048670918528990131962196220941997372574606054199012319050381826680630582332632859418575870783927079206538962642496332932659873659194971778553233327762492893791545922
952 202219357536332000302729847529563674869299257289070332456247222157158794162175222521467264990312735730167674432324226938587950442401904370623152332332337650424363832944722034666037684522453034467237419
953 327197793676952375765579940535254722917970175818060464418443443099156166736781276720479584040694562410798256764957086357163821226328983577162114974828670583084237492139693813219271012284945928259701080
954 529417151213284376068309788064818397787269433107130796874690665256314960898956499241946849031007298140965931197281313295751771668730887947785267307161008233508601325084415847885308696807398962727858155
955 856614944890236751833889728600073120705239608925191261293134108355471127635737775962426433071701860551764187962238399652915592895059871524947382281989678816592838817224109661104579709092344890988480810
956 1386032096103521127902199516664891518492509042032322058167824773611786088534694275204373282102709158692730119159519712948667364563790759472732649589150687050101440142308525508989888405899743853717262461
957 2242647040993757879736089245264964639197748650957513319460958881967257216170432051166799715174411019244494307121758112601582957458850630997680031871140365866694278959532635170094468114992088744706668690
958 3628679137097279007638288761929856157690257692989835377628783655579043304705126326371172997277120177937224426281277825550250322022641390470412681460291052916795719101841160679084356520891832598424858495
959 5871326178091036887374378007194820796888006343947348697089742537546300520875558377537972712451531197181718733403035938151833279481492021468092713331431418783489998061373795849178824635883921343132456456
960 9500005315188315895012666769124676954578264036937184074718526193125343825580684703909145709728651375118943159684313763702083601504133411938505394791722471700285717163214956528263181156775753941558246151
961 15371331493279352782387044776319497751466270380884532771808268730671644346456243081447118422180182572300661893087349701853916880985625433406598108123153890483775715224588752377442005792659675284691635738
962 24871336808467668677399711545444174706044534417821716846526794923796988172036927785356264131908833947419605052771663465556000482489758845345103502914876362184061432387803708905705186949435429226250816953
963 40242668301747021459786756321763672457510804798706249618335063654468632518493170866803382554089016519720266945859013167409917363475384278751701611038030252667837147612392461283147192742095104510943389690
964 65114005110214690137186467867207847163555339216527966464861858578265620690530098652159646685997850467139871998630676632965917845965143124096805113952906614851898580000196170188852379691530533737195145579
965 105356673411961711596973224188971519621066144015234216083196922232734253209023269518963029240086866986860138944489689800375835209440527402848506724990936867519735727612588631471999572433625638248139476144
966 170470678522176401734159692056179366784621483231762182548058780810999873899553368171122675926084717454000010943120366433341753055405670526945311838943843482371634307612784801660851952125156171985335564539
967 275827351934138113331132916245150886405687627246996398631255703043734127108576637690085705166171584440860149887610056233717588264846197929793818563934780349891370035225373433132851524558781810233475985442
968 446298030456314515065292608301330253190309110478758581179314483854734001008130005861208381092256301894860160830730422667059341320251868456739130402878623832263004342838158234793703476683937982218812496685
969 722125382390452628396425524546481139595996737725754979810570186898468128116706643551294086258427886335720310718340478900776929585098066386532948966813404182154374378063531667926555001242719792452289430778
970 1168423412846767143461718132847811392786305848204513560989884670753202129124836649412502467350684188230580471549070901567836270905349934843272079369692028014417378720901689902720258477926657774671102878063
971 1890548795237219771858143657394292532382302585930268540800454857651670257241543292963796553609112074566300782267411380468613200490448001229805028336505432196571753098965221570646813479169377567123393261392
972 3058972208083986915319861790242103925168608434134782101790339528404872386366379942376299020959796262796881253816482282036449471395797936073077107706197460210989131819866911473367071957096035341794497093959
973 4949521003321206687178005447636396457550911020065050642590794386056542643607923235340095574568908337363182036083893662505062671886245937302882136042702892407560884918832133044013885436265412908917891311810
974 8008493211405193602497867237878500382719519454199832744381133914461415029974303177716394595528704600160063289900375944541512143282043873375959243748900352618550016738699044517380957393361448250712389364185
975 12958014214726400289675872685514896840270430474264883386971928300517957673582226413056490170097612937523245325984269607046574815168289810678841379791603245026110901657531177561394842829626861159630281636370
976 20966507426131593892173739923393397222989949928464716131353062214979372703556529590772884765626317537683308615884645551588086958450333684054800623540503597644660918396230222078775800222988309410342671962891
977 33924521640857994181849612608908294063260380402729599518324990515497330377138756003829374935723930475206553941868915158634661773618623494733642003332106842670771820053761399640170643052615170569972954563560
978 54891029066989588074023352532301691286250330331194315649678052730476703080695285594602259701350248012889862557753560710222748732068957178788442626872610440315432738449991621718946443275603479980315627492715
979 88815550707847582255872965141209985349510710733923915168003043245974033457834041598431634637074178488096416499622475868857410505687580673522084630204717282986204558503753021359117086328218650550288583024506
980 143706579774837170329896317673511676635761041065118230817681095976450736538529327193033894338424426500986279057376036579080159237756537852310527257077327723301637296953744643078063529603822130530604211487421
981 232522130482684752585769282814721661985271751799042145985684139222424769996363368791465528975498604989082695556998512447937569743444118525832611887282045006287841855457497664437180615932040781080892795484098
982 376228710257521922915665600488233338621032792864160376803365235198875506534892695984499423313923031490068974614374549027017728981200656378143139144359372729589479152411242307515244145535862911611497007945663
983 608750840740206675501434883302955000606304544663202522789049374421300276531256064775964952289421636479151670171373061474955298724644774903975751031641417735877321007868739971952424761467903692692389804405880
984 984979550997728598417100483791188339227337337527362899592414609620175783066148760760464375603344667969220644785747610501973027705845431282118890176000790465466800160279982279467668907003766604303886813329639
985 1593730391737935273918535367094143339833641882190565422381463984041476059597404825536429327892766304448372314957120671976928326430490206186094641207642208201344121168148722251420093668471670296996276618715594
986 2578709942735663872335635850885331679060979219717928321973878593661651842663553586296893703496110972417592959742868282478901354136335637468213531383642998666810921328428704530887762575475436901300163433027289
987 4172440334473599146254171217979475018894621101908493744355342577703127902260958411833323031388877276865965274699988954455829680566825843654308172591285206868155042496577426782307856243947107198296440052726922
988 6751150277209263018589807068864806697955600321626422066329221171364779744924511998130216734884988249283558234442857236934731034703161481122521703974928205534965963825006131313195618819422544099596603486740235
989 10923590611682862164843978286844281716850221423534915810684563749067907647185470409963539766273865526149523509142846191390560715269987324776829876566213412403121006321583558095503475063369651297893043540455168
990 17674740888892125183433785355709088414805821745161337877013784920432687392109982408093756501158853775433081743585703428325291749973148805899351580541141617938086970146589689408699093882792195397489647028185403
991 28598331500574987348277763642553370131656043168696253687698348669500595039295452818057296267432719301582605252728549619715852465243136130676181457107355030341207976468173247504202568946161846695382690569632562
992 46273072389467112531711548998262458546461864913857591564712133589933282431405435226151052768591573077015686996314253048041144215216284936575533037648496648279294946614762936912901662828954042092872337598811949
993 74871403890042099879989312640815828678117908082553845252410482259433877470700888044208349036024292378598292249042802667756996680459421067251714494755851678620502923082936184417104231775115888788255028169440490
994 121144476279509212411700861639078287224579772996411436817122615849367159902106323270359401804615865455613979245357055715798140895675706003827247532404348326899797869697699121330005894604069930881127365769250415
995 196015880169551312291690174279894115902697681078965282069533098108801037372807211314567750840640157834212271494399858383555137576135127071078962027160200005520300792780635305747110126379185819669382393939690880
996 317160356449060524703391035918972403127277454075376718886655713958168197274913534584927152645256023289826250739756914099353278471810833074906209559564548332420098662478334427077116020983255750550509759709943271
997 513176236618611836995081210198866519029975135154342000956188812066969234647720745899494903485896181124038522234156772482908416047945960145985171586724748337940399455258969732824226147362441570219892153650638130
998 830336593067672361698472246117838922157252589229718719842844526025137431922634280484422056131152204413864772973913686582261694519756793220891381146289296670360498117737304159901342168345697320770401913361587385
999 1343512829686284198693553456316705441187227724384060720799033338092106666570355026383916959617048385537903295208070459065170110567702753366876552733014045008300897572996273892725568315708138890990294067013233506
1000 2173849422753956560392025702434544363344480313613779440641877864117244098492989306868339015748200589951768068181984145647431805087459546587767933879303341678661395690733578052626910484053836211760695980375830891