0 2
1 4
2 21
3 115
4 346
5 797
6 1647
7 3164
8 5801
9 10285
10 17802
11 30271
12 50803
13 84434
14 139317
15 228647
16 373778
17 609265
18 991403
19 1610788
20 2614335
21 4238923
22 6868858
23 11125331
24 18013845
25 29161100
26 47199305
27 76387375
28 123616440
29 200036551
30 323688895
31 523764716
32 847496451
33 1371307787
34 2218854854
35 3590217475
36 5809131609
37 9399413044
38 15208613533
39 24608100623
40 39816793620
41 64424979383
42 104241864083
43 168666940756
44 272908908615
45 441575959915
46 714484986130
47 1156061070995
48 1870546189725
49 3026607401276
50 4897153739825
51 7923761298511
52 12820915204656
53 20744676678727
54 33565592068519
55 54310268942300
56 87875861216139
57 142186130374379
58 230061991817438
59 372248122430083
60 602310114497505
61 974558237189668
62 1576868351961733
63 2551426589438831
64 4128294941701260
65 6679721531454455
66 10808016473484155
67 17487738005281540
68 28295754479123535
69 45783492484778251
70 74079246964290730
71 119862739449474131
72 193941986414186661
73 313804725864099692
74 507746712278742809
75 821551438143316975
76 1329298150422552744
77 2150849588566381639
78 3480147738989465743
79 5630997327556398668
80 9111145066546436115
81 14742142394103427403
82 23853287460650477558
83 38595429854754540931
84 62448717315405676905
85 101044147170160899220
86 163492864485567281005
87 264537011655728909135
88 428029876141296943620
89 692566887797026631351
90 1120596763938324379235
91 1813163651735351841076
92 2933760415673677077591
93 4746924067409029803307
94 7680684483082707793474
95 12427608550491738537875
96 20108293033574447301549
97 32535901584066186839324
98 52644194617640635171073
99 85180096201706823071503
100 137824290819347459335200
101 223004387021054283531463
102 360828677840401744024183
103 583833064861456028746556
104 944661742701857773995675
105 1528494807563313804001835
106 2473156550265171579292430
107 4001651357828485384625155
108 6474807908093656965285105
109 10476459265922142351315076
110 16951267174015799318042965
111 27427726439937941670852353
112 44378993613953740990442526
113 71806720053891682662896375
114 116185713667845423654981815
115 187992433721737106319563230
116 304178147389582529976272925
117 492170581111319636297607595
118 796348728500902166275696246
119 1288519309612221802575164585
120 2084868038113123968852767331
121 3373387347725345771429884916
122 5458255385838469740284652497
123 8831642733563815511716585669
124 14289898119402285252003335190
125 23121540852966100763722067419
126 37411438972368386015727599479
127 60532979825334486779451914858
128 97944418797702872795181814173
129 158477398623037359574636081535
130 256421817420740232369820301678
131 414899216043777591944458843453
132 671321033464517824314281660451
133 1086220249508295416258743075120
134 1757541282972813240573027363505
135 2843761532481108656831773124105
136 4601302815453921897404803231470
137 7445064347935030554236579158655
138 12046367163388952451641385253271
139 19491431511323983005877967335990
140 31537798674712935457519355575101
141 51029230186036918463397325959571
142 82567028860749853920916684646662
143 133596259046786772384314013782609
144 216163287907536626305230701670915
145 349759546954323398689544718761324
146 565922834861860024994775423807089
147 915682381816183423684320146011213
148 1481605216678043448679095573329958
149 2397287598494226872363415722922595
150 3878892815172270321042511299904663
151 6276180413666497193405927026550978
152 10155073228838767514448438330251901
153 16431253642505264707854365360672615
154 26586326871344032222302803694868670
155 43017580513849296930157169059560805
156 69603907385193329152459972758525315
157 112621487899042626082617141822259240
158 182225395284235955235077114585035921
159 294846883183278581317694256411625745
160 477072278467514536552771371001072446
161 771919161650793117870465627417190151
162 1248991440118307654423236998422836727
163 2020910601769100772293702625844684174
164 3269902041887408426716939624272262365
165 5290812643656509199010642250121773179
166 8560714685543917625727581874398948374
167 13851527329200426824738224124525721593
168 22412242014744344450465805998929758243
169 36263769343944771275204030123460657380
170 58676011358689115725669836122395683473
171 94939780702633887000873866245861700053
172 153615792061323002726543702368262835126
173 248555572763956889727417568614130080235
174 402171364825279892453961270982398554935
175 650726937589236782181378839596534370330
176 1052898302414516674635340110578938757085
177 1703625240003753456816718950175479056975
178 2756523542418270131452059060754423842446
179 4460148782422023588268778010929909027725
180 7216672324840293719720837071684339099491
181 11676821107262317307989615082614254458656
182 18893493432102611027710452154298599992817
183 30570314539364928335700067236912860990489
184 49463807971467539363410519391211467627790
185 80034122510832467699110586628124335369359
186 129497930482300007062521106019335809855959
187 209532052993132474761631692647460152192998
188 339029983475432481824152798666795969126653
189 548562036468564956585784491314256128508515
190 887592019943997438409937289981052104936358
191 1436154056412562394995721781295308240859553
192 2323746076356559833405659071276360353325251
193 3759900132769122228401380852571668601829980
194 6083646209125682061807039923848028962917425
195 9843546341894804290208420776419697572627805
196 15927192551020486352015460700267726543545030
197 25770738892915290642223881476687424124293235
198 41697931443935776994239342176955150676080471
199 67468670336851067636463223653642574808738930
200 109166601780786844630702565830597725493308861
201 176635272117637912267165789484240300310662711
202 285801873898424756897868355314838025812713182
203 462437146016062669165034144799078326132245429
204 748239019914487426062902500113916351953957315
205 1210676165930550095227936644912994678095331864
206 1958915185845037521290839145026911030058549969
207 3169591351775587616518775789939905708163275553
208 5128506537620625137809614934966816738231353438
209 8298097889396212754328390724906722446404292375
210 13426604427016837892138005659873539184645445943
211 21724702316413050646466396384780261631059676478
212 35151306743429888538604402044653800815715199901
213 56876009059842939185070798429434062446785094475
214 92027315803272827723675200474087863262510654390
215 148903324863115766908745998903521925709306252105
216 240930640666388594632421199377609788971827554275
217 389833965529504361541167198281131714681144600020
218 630764606195892956173588397658741503652983095121
219 1020598571725397317714755595939873218334138784485
220 1651363177921290273888343993598614721987133118806
221 2671961749646687591603099589538487940321283293691
222 4323324927567977865491443583137102662308427955447
223 6995286677214665457094543172675590602629722945994
224 11318611604782643322585986755812693264938162753565
225 18313898281997308779680529928488283867567897708319
226 29632509886779952102266516684300977132506072628654
227 47946408168777260881947046612789261000073982663133
228 77578918055557212984213563297090238132580067778723
229 125525326224334473866160609909879499132654063090960
230 203104244279891686850374173206969737265234143682353
231 328629570504226160716534783116849236397888219750953
232 531733814784117847566908956323818973663122376577326
233 860363385288344008283443739440668210061010609640095
234 1392097200072461855850352695764487183724132999698455
235 2252460585360805864133796435205155393785143622990230
236 3644557785433267719984149130969642577509276636512445
237 5897018370794073584117945566174797971294420273499955
238 9541576156227341304102094697144440548803696924184646
239 15438594527021414888220040263319238520098117212033265
240 24980170683248756192322134960463679068901814150744451
241 40418765210270171080542175223782917588999931377483596
242 65398935893518927272864310184246596657901745543114737
243 105817701103789098353406485408029514246901676935667309
244 171216636997308025626270795592276110904803422494034790
245 277034338101097123979677281000305625151705099445140099
246 448250975098405149605948076592581736056508521954799639
247 725285313199502273585625357592887361208213621415752738
248 1173536288297907423191573434185469097264722143386555133
249 1898821601497409696777198791778356458472935764818501895
250 3072357889795317119968772225963825555737657908221443838
251 4971179491292726816745971017742182014210593673056526853
252 8043537381088043936714743243706007569948251581294747651
253 13014716872380770753460714261448189584158845254368248840
254 21058254253468814690175457505154197154107096835680169745
255 34072971125849585443636171766602386738265942090065792305
256 55131225379318400133811629271756583892373038925763537790
257 89204196505167985577447801038358970630638981015847109415
258 144335421884486385711259430310115554523012019941628631671
259 233539618389654371288707231348474525153651000957493932270
260 377875040274140756999966661658590079676663020899140963421
261 611414658663795128288673893007064604830314021856653505051
262 989289698937935885288640554665654684506977042755813289302
263 1600704357601731013577314447672719289337291064612485828249
264 2589994056539666898865955002338373973844268107368318366115
265 4190698414141397912443269450011093263181559171980823659204
266 6780692470681064811309224452349467237025827279349161708049
267 10971390884822462723752493902360560500207386451330005269493
268 17752083355503527535061718354710027737233213730679187100918
269 28723474240325990258814212257070588237440600182009212716555
270 46475557595829517793875930611780615974673813912688420388023
271 75199031836155508052690142868851204212114414094697653901178
272 121674589431985025846566073480631820186788228007386095313501
273 196873621268140533899256216349483024398902642102083770468335
274 318548210700125559745822289830114844585690870109469887266510
275 515421831968266093645078506179597868984593512211553679452205
276 833970042668391653390900796009712713570284382321023588670435
277 1349391874636657747035979302189310582554877894532577290310400
278 2183361917305049400426880098199023296125162276853600901406321
279 3532753791941707147462859400388333878680040171386178214381625
280 5716115709246756547889739498587357174805202448239779138693966
281 9248869501188463695352598898975691053485242619625957376224431
282 14964985210435220243242338397563048228290445067865736538311767
283 24213854711623683938594937296538739281775687687491693938175814
284 39178839922058904181837275694101787510066132755357430500375165
285 63392694633682588120432212990640526791841820442849124462688259
286 102571534555741492302269488684742314301907953198206554987452134
287 165964229189424080422701701675382841093749773641055679474782273
288 268535763745165572724971190360125155395657726839262234487131203
289 434499992934589653147672892035507996489407500480317913987066940
290 703035756679755225872644082395633151885065227319580148499610033
291 1137535749614344879020316974431141148374472727799898062512349053
292 1840571506294100104892961056826774300259537955119478211037893126
293 2978107255908444983913278031257915448634010682919376273576439955
294 4818678762202545088806239088084689748893548638038854484640796375
295 7796786018110990072719517119342605197527559320958230758243966930
296 12615464780313535161525756207427294946421107958997085242911763005
297 20412250798424525234245273326769900143948667279955316001183000535
298 33027715578738060395771029534197195090369775238952401244122306846
299 53439966377162585630016302860967095234318442518907717245333125205
300 86467681955900646025787332395164290324688217757860118489483526211
301 139907648333063231655803635256131385559006660276767835734845023736
302 226375330288963877681590967651295675883694878034627954224357202257
303 366282978622027109337394602907427061442701538311395789959231160129
304 592658308910990987018985570558722737326396416346023744183617580190
305 958941287533018096356380173466149798769097954657419534142878243639
306 1551599596444009083375365744024872536095494371003443278326525614519
307 2510540883977027179731745917491022334864592325660862812469433938078
308 4062140480421036263107111661515894870960086696664306090795989923613
309 6572681364398063442838857579006917205824679022325168903265454525675
310 10634821844819099705945969240522812076784765718989474994061475408118
311 17207503209217163148784826819529729282609444741314643897326961189353
312 27842325054036262854730796060052541359394210460304118891388468151651
313 45049828263253426003515622879582270642003655201618762788715461195700
314 72892153317289688858246418939634812001397865661922881680103961504465
315 117941981580543114861762041819217082643401520863541644468819455161605
316 190834134897832803720008460758851894644799386525464526148923449433750
317 308776116478375918581770502578068977288200907389006170617742937671195
318 499610251376208722301778963336920871933000293914470696766666420490871
319 808386367854584640883549465914989849221201201303476867384409391860010
320 1307996619230793363185328429251910721154201495217947564151075846362781
321 2116382987085378004068877895166900570375402696521424431535485272550591
322 3424379606316171367254206324418811291529604191739371995686561153559022
323 5540762593401549371323084219585711861905006888260796427222046461075069
324 8965142199717720738577290544004523153434611080000168422908607649921315
325 14505904793119270109900374763590235015339617968260964850130654146607344
326 23471046992836990848477665307594758168774229048261133273039261832465329
327 37976951785956260958378040071184993184113847016522098123169916015337033
328 61447998778793251806855705378779751352888076064783231396209177884396398
329 99424950564749512765233745449964744537001923081305329519379093936659135
330 160872949343542764572089450828744495889889999146088560915588271858314903
331 260297899908292277337323196278709240426891922227393890434967365832569078
332 421170849251835041909412647107453736316781921373482451350555637728816701
333 681468749160127319246735843386162976743673843600876341785523003599658195
334 1102639598411962361156148490493616713060455764974358793136078641367089030
335 1784108347572089680402884333879779689804129608575235134921601645005705105
336 2886747945984052041559032824373396402864585373549593928057680286412097795
337 4670856293556141721961917158253176092668714982124829062979281931457454380
338 7557604239540193763520949982626572495533300355674422991036962217909553521
339 12228460533096335485482867140879748588202015337799252054016244149407361165
340 19786064772636529249003817123506321083735315693473675045053206367357621926
341 32014525305732864734486684264386069671937331031272927099069450516806165051
342 51800590078369393983490501387892390755672646724746602144122656884205447797
343 83815115384102258717977185652278460427609977756019529243192107401053756692
344 135615705462471652701467687040170851183282624480766131387314764285301712689
345 219430820846573911419444872692449311610892602236785660630506871686398344031
346 355046526309045564120912559732620162794175226717551792017821635971743299920
347 574477347155619475540357432425069474405067828954337452648328507658185257807
348 929523873464665039661269992157689637199243055671889244666150143629972544351
349 1504001220620284515201627424582759111604310884626226697314478651288202163668
350 2433525094084949554862897416740448748803553940298115941980628794918219446539
351 3937526314705234070064524841323207860407864824924342639295107446206466727867
352 6371051408790183624927422258063656609211418765222458581275736241124731673342
353 10308577723495417694991947099386864469619283590146801220570843687331244283563
354 16679629132285601319919369357450521078830702355369259801846579928456022224825
355 26988206855781019014911316456837385548449985945516061022417423615787313164028
356 43667835988066620334830685814287906627280688300885320824264003544243382434373
357 70656042843847639349742002271125292175730674246401381846681427160030743035967
358 114323878831914259684572688085413198803011362547286702670945430704274173302124
359 184979921675761899034314690356538490978742036793688084517626857864304964566271
360 299303800507676158718887378441951689781753399340974787188572288568579186495155
361 484283722183438057753202068798490180760495436134662871706199146432884200088956
362 783587522691114216472089447240441870542248835475637658894771435001463436014607
363 1267871244874552274225291516038932051302744271610300530600970581434347685939227
364 2051458767565666490697380963279373921844993107085938189495742016435811172196874
365 3319330012440218764922672479318305973147737378696238720096712597870158908788731
366 5370788780005885255620053442597679894992730485782176909592454614305970132050045
367 8690118792446104020542725921915985868140467864478415629689167212176129092317252
368 14060907572451989276162779364513665763133198350260592539281621826482099276262041
369 22751026364898093296705505286429651631273666214739008168970789038658228420892543
370 36811933937350082572868284650943317394406864564999600708252410865140327749888584
371 59562960302248175869573789937372969025680530779738608877223199903798556223938127
372 96374894239598258442442074588316286420087395344738209585475610768938884027408967
373 155937854541846434312015864525689255445767926124476818462698810672737440305356868
374 252312748781444692754457939114005541865855321469215028048174421441676324387205395
375 408250603323291127066473803639694797311623247593691846510873232114413764747433883
376 660563352104735819820931742753700339177478569062906874559047653556090089189945238
377 1068813955428026946887405546393395136489101816656598721069920885670503853993121707
378 1729377307532762766708337289147095475666580385719505595628968539226593943239248449
379 2798191262960789713595742835540490612155682202376104316698889424897097797288992876
380 4527568570493552480304080124687586087822262588095609912327857964123691740585307565
381 7325759833454342193899822960228076699977944790471714229026747389020789537931812511
382 11853328403947894674203903084915662787800207378567324141354605353144481278575080292
383 19179088237402236868103726045143739487778152169039038370381352742165270816565303487
384 31032416641350131542307629130059402275578359547606362511735958095309752095199247259
385 50211504878752368410411355175203141763356511716645400882117310837475022911823869356
386 81243921520102499952718984305262544038934871264251763393853268932784775007082892695
387 131455426398854868363130339480465685802291382980897164275970579770259797918966997947
388 212699347918957368315849323785728229841226254245148927669823848703044572926110588706
389 344154774317812236678979663266193915643517637226046091945794428473304370845138749243
390 556854122236769604994828987051922145484743891471195019615618277176348943771310967429
391 901008896554581841673808650318116061128261528697241111561412705649653314616511815412
392 1457863018791351446668637637370038206613005420168436131177030982826002258387885353217
393 2358871915345933288342446287688154267741266948865677242738443688475655573004460213023
394 3816734934137284735011083925058192474354272369034113373915474671301657831392409087040
395 6175606849483218023353530212746346742095539317899790616653918359777313404396933299663
396 9992341783620502758364614137804539216449811686933903990569393031078971235789406867503
397 16167948633103720781718144350550885958545351004833694607223311390856284640186405131572
398 26160290416724223540082758488355425174995162691767598597792704421935255875975877449499
399 42328239049827944321800902838906311133540513696601293205016015812791540516162348519931
400 68488529466552167861883661327261736308535676388368891802808720234726796392138292399150
401 110816768516380112183684564166168047442076190084970185007824736047518336908300707842091
402 179305297982932280045568225493429783750611866473339076810633456282245133300439067659977
403 290122066499312392229252789659597831192688056558309261818458192329763470208739843418972
404 469427364482244672274821015153027614943299923031648338629091648612008603509178979496469
405 759549430981557064504073804812625446135987979589957600447549840941772073717918891836031
406 1228976795463801736778894819965653061079287902621605939076641489553780677227097940758620
407 1988526226445358801282968624778278507215275882211563539524191330495552750945016902528767
408 3217503021909160538061863444743931568294563784833169478600832820049333428172114913731971
409 5206029248354519339344832069522210075509839667044733018125024150544886179117131887218268
410 8423532270263679877406695514266141643804403451877902496725856970594219607289246872423199
411 13629561518618199216751527583788351719314243118922635514850881121139105786406378831632347
412 22053093788881879094158223098054493363118646570800538011576738091733325393695625776566842
413 35682655307500078310909750681842845082432889689723173526427619212872431180102004681233403
414 57735749096381957405067973779897338445551536260523711538004357304605756573797630531359885
415 93418404403882035715977724461740183527984425950246885064431976517478187753899635286680868
416 151154153500263993121045698241637521973535962210770596602436333822083944327697265892658793
417 244572557904146028837023422703377705501520388161017481666868310339562132081596901254490687
418 395726711404410021958069120945015227475056350371788078269304644161646076409294167222836024
419 640299269308556050795092543648392932976576738532805559936172954501208208490891068553551311
420 1036025980712966072753161664593408160451633088904593638205477598662854284900185235853152535
421 1676325250021522123548254208241801093428209827437399198141650553164062493391076304484012196
422 2712351230734488196301415872835209253879842916341992836347128151826916778291261540415018787
423 4388676480756010319849670081077010347308052743779392034488778704990979271682337844977433307
424 7101027711490498516151085953912219601187895660121384870835906856817896049973599385471405254
425 11489704192246508836000756034989229948495948403900776905324685561808875321655937230528345131
426 18590731903737007352151841988901449549683844064022161776160592418626771371629536616079812945
427 30080436095983516188152598023890679498179792467922938681485277980435646693285473846688779212
428 48671167999720523540304440012792129047863636531945100457645870399062418064915010462849774461
429 78751604095704039728457038036682808546043428999868039139131148379498064758200484309620299743
430 127422772095424563268761478049474937593907065531813139596777018778560482823115494772552386644
431 206174376191128602997218516086157746139950494531681178735908167158058547581315979082255567807
432 333597148286553166265979994135632683733857560063494318332685185936619030404431473854891407467
433 539771524477681769263198510221790429873808054595175497068593353094677577985747452937231002508
434 873368672764234935529178504357423113607665614658669815401278539031296608390178926792207014055
435 1413140197241916704792377014579213543481473669253845312469871892125974186375926379729523200123
436 2286508870006151640321555518936636657089139283912515127871150431157270794766105306521815979858
437 3699649067248068345113932533515850200570612953166360440341022323283244981142031686251425530427
438 5986157937254219985435488052452486857659752237078875568212172754440515775908136992773328448149
439 9685807004502288330549420585968337058230365190245236008553195077723760757050168679024841506516
440 15671964941756508315984908638420823915890117427324111576765367832164276532958305671798258075345
441 25357771946258796646534329224389160974120482617569347585318562909888037290008474350823188297951
442 41029736888015304962519237862809984890010600044893459162083930742052313822966780022621535687472
443 66387508834274101609053567087199145864131082662462806747402493651940351112975254373444813900367
444 107417245722289406571572804950009130754141682707356265909486424393992664935942034396066440106239
445 173804754556563508180626372037208276618272765369819072656888918045933016048917288769511345131156
446 281222000278852914752199176987217407372414448077175338566375342439925680984859323165577876970795
447 455026754835416422932825549024425683990687213446994411223264260485858697033776611935089314446907
448 736248755114269337685024726011643091363101661524169749789639602925784378018635935100667284376926
449 1191275509949685760617850275036068775353788874971164161012903863411643075052412547035756692400043
450 1927524265063955098302875001047711866716890536495333910802543466337427453071048482136424070972889
451 3118799775013640858920725276083780642070679411466498071815447329749070528123461029172180858191292
452 5046324040077595957223600277131492508787569947961831982617990796086497981194509511308605024607717
453 8165123815091236816144325553215273150858249359428330054433438125835568509317970540480785978870463
454 13211447855168832773367925830346765659645819307390162037051428921922066490512480051789391100180300
455 21376571670260069589512251383562038810504068666818492091484867047757634999830450592270177176386303
456 34588019525428902362880177213908804470149887974208654128536295969679701490342930644059568374538323
457 55964591195688971952392428597470843280653956641027146220021163017437336490173381236329745649535292
458 90552610721117874315272605811379647750803844615235800348557458987117037980516311880389314123325999
459 146517201916806846267665034408850491031457801256262946568578622004554374470689693116719059872758171
460 237069812637924720582937640220230138782261645871498746917136080991671412451206004997108374096628330
461 383587014554731566850602674629080629813719447127761693485714702996225786921895698113827434070580731
462 620656827192656287433540314849310768595981092999260440402850783987897199373101703110935808269056157
463 1004243841747387854284142989478391398409700540127022133888565486984122986294997401224763242442139652
464 1624900668940044141717683304327702167005681633126282574291416270972020185668099104335699050814357049
465 2629144510687431996001826293806093565415382173253304708179981757956143171963096505560462293360319231
466 4254045179627476137719509598133795732421063806379587282471398028928163357631195609896161344279162920
467 6883189690314908133721335891939889297836445979632891990651379786884306529594292115456623637744635727
468 11137234869942384271440845490073685030257509786012479273122777815812469887225487725352784982129621991
469 18020424560257292405162181382013574328093955765645371263774157602696776416819779840809408619980753668
470 29157659430199676676603026872087259358351465551657850536896935418509246304045267566162193602217547059
471 47178083990456969081765208254100833686445421317303221800671093021206022720865047406971602222306150427
472 76335743420656645758368235126188093044796886868961072337568028439715269024910314973133795824632228342
473 123513827411113614840133443380288926731242308186264294138239121460921291745775362380105398047047593643
474 199849570831770260598501678506477019776039195055225366475807149900636560770685677353239193871789723745
475 323363398242883875438635121886765946507281503241489660614046271361557852516461039733344591918947908908
476 523212969074654136037136800393242966283320698296715027089853421262194413287146717086583785790848916813
477 846576367317538011475771922280008912790602201538204687703899692623752265803607756819928377709908805407
478 1369789336392192147512908722673251879073922899834919714793753113885946679090754473906512163500870400324
479 2216365703709730158988680644953260791864525101373124402497652806509698944894362230726440541210892585151
480 3586155040101922306501589367626512670938448001208044117291405920395645623985116704632952704711877069115
481 5802520743811652465490270012579773462802973102581168519789058726905344568879478935359393245922884445036
482 9388675783913574771991859380206286133741421103789212637080464647300990192864595639992345950634877014967
483 15191196527725227237482129392786059596544394206370381156869523374206334761744074575351739196557877673787
484 24579872311638802009473988772992345730285815310159593793949988021507324954608670215344085147192871618434
485 39771068839364029246956118165778405326830209516529974950819511395713659716352744790695824343750866940731
486 64350941151002831256430106938770751057116024826689568744769499417220984670961415006039909490943856929445
487 104122009990366860503386225104549156383946234343219543695589010812934644387314159796735733834694842965172
488 168472951141369691759816332043319907441062259169909112440358510230155629058275574802775643325638819717281
489 272594961131736552263202557147869063825008493513128656135947521043090273445589734599511377160333783235743
490 441067912273106244023018889191188971266070752683037768576306031273245902503865309402287020485972724239904
491 713662873404842796286221446339058035091079246196166424712253552316336175949455044001798397646306629499087
492 1154730785677949040309240335530247006357149998879204193288559583589582078453320353404085418132279476501967
493 1868393659082791836595461781869305041448229245075370618000813135905918254402775397405883815778586229506548
494 3023124444760740876904702117399552047805379243954574811289372719495500332856095750809969233910865830259515
495 4891518103843532713500163899268857089253608489029945429290185855401418587258871148215853049689452184765563
496 7914642548604273590404866016668409137058987732984520240579558574896918920114966899025822283600318140776078
497 12806160652447806303905029915937266226312596222014465669869744430298337507373838047241675333289770452047147
498 20720803201052079894309895932605675363371583954998985910449303005195256427488804946267497616890088720086249
499 33526963853499886198214925848542941589684180177013451580319047435493593934862642993509172950179859300156956
500 54247767054551966092524821781148616953055764132012437490768350440688850362351447939776670567069948149030325
501 87774730908051852290739747629691558542739944309025889071087397876182444297214090933285843517249807578740991
502 142022497962603818383264569410840175495795708441038326561855748316871294659565538873062514084319755858094652
503 229797228870655670674004317040531734038535652750064215632943146193053738956779629806348357601569563567931647
504 371819726833259489057268886451371909534331361191102542194798894509925033616345168679410871685889319557898019
505 601616955703915159731273203491903643572867013941166757827742040702978772573124798485759229287458883258480156
506 973436682537174648788542089943275553107198375132269300022540935212903806189469967165170100973348202949810495
507 1575053638241089808519815293435179196680065389073436057850282975915882578762594765650929330260807086342507867
508 2548490320778264457308357383378454749787263764205705357872823911128786384952064732816099431234155289427323546
509 4123543959019354265828172676813633946467329153279141415723106887044668963714659498467028761494962375905627643
510 6672034279797618723136530060192088696254592917484846773595930798173455348666724231283128192729117665469541549
511 10795578238816972988964702737005722642721922070763988189319037685218124312381383729750156954224080041512556772
512 17467612518614591712101232797197811338976514988248834962914968483391579661048107961033285146953197707120286217
513 28263190757431564701065935534203533981698437059012823152234006168609703973429491690783442101177277748771834303
514 45730803276046156413167168331401345320674952047261658115148974652001283634477599651816727248130475456031918360
515 73993994033477721114233103865604879302373389106274481267382980820610987607907091342600169349307753204944360143
516 119724797309523877527400272197006224623048341153536139382531955472612271242384690994416896597438228661117698743
517 193718791343001598641633376062611103925421730259810620649914936293223258850291782337017065946745981866204295012
518 313443588652525476169033648259617328548470071413346760032446891765835530092676473331433962544184210527465048899
519 507162379995527074810667024322228432473891801673157380682361828059058788942968255668451028490930192393813221211
520 820605968648052550979700672581845761022361873086504140714808719824894319035644728999884991035114402921422972710
521 1327768348643579625790367696904074193496253674759661521397170547883953107978612984668336019526044595315381724971
522 2148374317291632176770068369485919954518615547846165662111979267708847427014257713668221010561158998236951060337
523 3476142665935211802560436066389994148014869222605827183509149815592800534992870698336557030087203593552479982732
524 5624516983226843979330504435875914102533484770451992845621129083301647962007128412004778040648362591789579078429
525 9100659649162055781890940502265908250548353993057820029130278898894448496999999110341335070735566185342207937631
526 14725176632388899761221444938141822353081838763509812874751407982196096459007127522346113111383928777131936736820
527 23825836281550955543112385440407730603630192756567632903881686881090544956007126632687448182119494962474295242687
528 38551012913939855304333830378549552956712031520077445778633094863286641415014254155033561293503423739606383398411
529 62376849195490810847446215818957283560342224276645078682514781744377186371021380787721009475622918702080830913868
530 100927862109430666151780046197506836517054255796722524461147876607663827786035634942754570769126342441687367442119
531 163304711304921476999226262016464120077396480073367603143662658352041014157057015730475580244749261143768352346107
532 264232573414352143151006308213970956594450735870090127604810534959704841943092650673230151013875603585455874641842
533 427537284719273620150232570230435076671847215943457730748473193311745856100149666403705731258624864729224382708283
534 691769858133625763301238878444406033266297951813547858353283728271450698043242317076935882272500468314680413940405
535 1119307142852899383451471448674841109938145167757005589101756921583196554143391983480641613531125333043904954112148
536 1811077000986525146752710327119247143204443119570553447455040649854647252186634300557577495803625801358585526392433
537 2930384143839424530204181775794088253142588287327559036556797571437843806330026284038219109334751134402490639724127
538 4741461144825949676956892102913335396347031406898112484011838221292491058516660584595796605138376935761076326219024
539 7671845288665374207161073878707423649489619694225671520568635792730334864846686868634015714473128070163567126931791
540 12413306433491323884117965981620759045836651101123784004580474014022825923363347453229812319611505005924643615028895
541 20085151722156698091279039860328182695326270795349455525149109806753160788210034321863828034084633076088210904731476
542 32498458155648021975397005841948941741162921896473239529729583820775986711573381775093640353696138082012854683427147
543 52583609877804720066676045702277124436489192691822695054878693627529147499783416096957468387780771158101065752724667
544 85082068033452742042073051544226066177652114588295934584608277448305134211356797872051108741476909240113920601620414
545 137665677911257462108749097246503190614141307280118629639486971075834281711140213969008577129257680398214986520719531
546 222747745944710204150822148790729256791793421868414564224095248524139415922497011841059685870734589638328907289623545
547 360413423855967666259571246037232447405934729148533193863582219599973697633637225810068262999992270036543893978539132
548 583161169800677870410393394827961704197728151016947758087677468124113113556134237651127948870726859674872801437274501
549 943574593656645536669964640865194151603662880165480951951259687724086811189771463461196211870719129711416695585844543
550 1526735763457323407080358035693155855801391031182428710038937155848199924745905701112324160741445989386289497194072364
551 2470310357113968943750322676558350007405053911347909661990196843572286735935677164573520372612165119097706192951795967
552 3997046120571292350830680712251505863206444942530338372029133999420486660681582865685844533353611108483995690318676467
553 6467356477685261294581003388809855870611498853878248034019330842992773396617260030259364905965776227581701883444212988
554 10464402598256553645411684101061361733817943796408586406048464842413260057298842895945209439319387336065697573937565775
555 16931759075941814939992687489871217604429442650286834440067795685406033453916102926204574345285163563647399457557394203
556 27396161674198368585404371590932579338247386446695420846116260527819293511214945822149783784604550899713097031671517898
557 44327920750140183525397059080803796942676829096982255286184056213225326965131048748354358129889714463360496489406415867
558 71724082424338552110801430671736376280924215543677676132300316741044620476345994570504141914494265363073593521256386749
559 116052003174478735636198489752540173223601044640659931418484372954269947441477043318858500044383979826434090010842208196
560 187776085598817287746999920424276549504525260184337607550784689695314567917823037889362641958878245189507683532278956505
561 303828088773296023383198410176816722728126304824997538969269062649584515359300081208221142003262225015941773543302485631
562 491604174372113311130198330601093272232651565009335146520053752344899083277123119097583783962140470205449457075763725832
563 795432263145409334513396740777909994960777869834332685489322814994483598636423200305804925965402695221391230619249461327
564 1287036437517522645643595071379003267193429434843667832009376567339382681913546319403388709927543165426840687695197406599
565 2082468700662931980156991812156913262154207304678000517498699382333866280549969519709193635892945860648231918314632060356
566 3369505138180454625800586883535916529347636739521668349508075949673248962463515839112582345820489026075072606010015635795
567 5451973838843386605957578695692829791501844044199668867006775332007115243013485358821775981713434886723304524324834844827
568 8821478977023841231758165579228746320849480783721337216514851281680364205477001197934358327533923912798377130335038612566
569 14273452815867227837715744274921576112351324827921006083521626613687479448490486556756134309247358799521681654660062576043
570 23094931792891069069473909854150322433200805611642343300036477895367843653967487754690492636781282712320058784995291297409
571 37368384608758296907189654129071898545552130439563349383558104509055323102457974311446626946028641511841740439655544975852
572 60463316401649365976663563983222220978752936051205692683594582404423166756425462066137119582809924224161799224651028372717
573 97831701010407662883853218112294119524305066490769042067152686913478489858883436377583746528838565736003539664306766448543
574 158295017412057028860516782095516340503058002541974734750747269317901656615308898443720866111648489960165338888957988925220
575 256126718422464691744370000207810460027363069032743776817899956231380146474192334821304612640487055696168878553264950485183
576 414421735834521720604886782303326800530421071574718511568647225549281803089501233265025478752135545656334217442223135532763
577 670548454256986412349256782511137260557784140607462288386547181780661949563693568086330091392622601352503095995488283154732
578 1084970190091508132954143564814464061088205212182180799955194407329943752653194801351355570144758147008837313437711616842199
579 1755518644348494545303400347325601321645989352789643088341741589110605702216888369437685661537380748361340409433200099173051
580 2840488834440002678257543912140065382734194564971823888296935996440549454870083170789041231682138895370177722870911916216290
581 4596007478788497223560944259465666704380183917761466976638677585551155157086971540226726893219519643731518132304112216618811
582 7436496313228499901818488171605732087114378482733290864935613581991704611957054711015768124901658539101695855175024335096517
583 12032503792016997125379432431071398791494562400494757841574291167542859769044026251242495018121178182833213987479136755012212
584 19469000105245497027197920602677130878608940883228048706509904749534564381001080962258263143022836721934909842654161294444609
585 31501503897262494152577353033748529670103503283722806548084195917077424150045107213500758161144014904768123830133298254835231
586 50970504002507991179775273636425660548712444166950855254594100666611988531046188175759021304166851626703033672787459755704320
587 82472007899770485332352626670174190218815947450673661802678296583689412681091295389259779465310866531471157502920758218013647
588 133442511902278476512127900306599850767528391617624517057272397250301401212137483565018800769477718158174191175708218182245231
589 215914519802048961844480526976774040986344339068298178859950693833990813893228778954278580234788584689645348678628976609842868
590 349357031704327438356608427283373891753872730685922695917223091084292215105366262519297381004266302847819539854337195002732379
591 565271551506376400201088954260147932740217069754220874777173784918283028998595041473575961239054887537464888532966171824283387
592 914628583210703838557697381543521824494089800440143570694396876002575244103961303992873342243321190385284428387303367039791342
593 1479900134717080238758786335803669757234306870194364445471570660920858273102556345466449303482376077922749316920269539077921323
594 2394528717927784077316483717347191581728396670634508016165967536923433517206517649459322645725697268308033745307572906332633865
595 3874428852644864316075270053150861338962703540828872461637538197844291790309073994925771949208073346230783062227842445626554588
596 6268957570572648393391753770498052920691100211463380477803505734767725307515591644385094594933770614538816807535415352176269653
597 10143386423217512709467023823648914259653803752292252939441043932612017097824665639310866544141843960769599869763257798020990847
598 16412343993790161102858777594146967180344903963755633417244549667379742405340257283695961139075614575308416677298673150416516124
599 26555730417007673812325801417795881439998707716047886356685593599991759503164922923006827683217458536078016547061930948657855231
600 42968074410797834915184579011942848620343611679803519773930143267371501908505180206702788822293073111386433224360604099295815875
601 69523804827805508727510380429738730060342319395851406130615736867363261411670103129709616505510531647464449771422535048176215516
602 112491879238603343642694959441681578680685931075654925904545880134734763320175283336412405327803604758850882995783139147695679327
603 182015684066408852370205339871420308741028250471506332035161617002098024731845386466122021833314136406315332767205674196096649947
604 294507563305012196012900299313101887421714181547161257939707497136832788052020669802534427161117741165166215762988813344018195194
605 476523247371421048383105639184522196162742432018667589974869114138930812783866056268656448994431877571481548530194487540341825531
606 771030810676433244396005938497624083584456613565828847914576611275763600835886726071190876155549618736647764293183300884588119245
607 1247554058047854292779111577682146279747199045584496437889445725414694413619752782339847325149981496308129312823377788425159165092
608 2018584868724287537175117516179770363331655659150325285804022336690458014455639508411038201305531115044777077116561089309977630121
609 3266138926772141829954229093861916643078854704734821723693468062105152428075392290750885526455512611352906389939938877735368270143
610 5284723795496429367129346610041687006410510363885147009497490398795610442531031799161923727761043726397683467056499967045578508024
611 8550862722268571197083575703903603649489365068619968733190958460900762870606424089912809254216556337750589856996438844781180522447
612 13835586517765000564212922313945290655899875432505115742688448859696373313137455889074732981977600064148273324052938811826993914967
613 22386449240033571761296498017848894305389240501125084475879407320597136183743879978987542236194156401898863181049377656608410465828
614 36222035757798572325509420331794184961289115933630200218567856180293509496881335868062275218171756466047136505102316468435641556835
615 58608484997832144086805918349643079266678356434755284694447263500890645680625215847049817454365912867945999686151694125044290350043
616 94830520755630716412315338681437264227967472368385484913015119681184155177506551715112092672537669333993136191254010593480171389318
617 153439005753462860499121257031080343494645828803140769607462383182074800858131767562161910126903582201939135877405704718524702380587
618 248269526509093576911436595712517607722613301171526254520477502863258956035638319277274002799441251535932272068659715312005115573649
619 401708532262556437410557852743597951217259129974667024127939886045333756893770086839435912926344833737871407946065420030530060924236
620 649978058771650014321994448456115558939872431146193278648417388908592712929408406116709915725786085273803680014725135342535420637885
621 1051686591034206451732552301199713510157131561120860302776357274953926469823178492956145828652130919011675087960790555373065726875871
622 1701664649805856466054546749655829069097003992267053581424774663862519182752586899072855744377917004285478767975515690715601394005012
623 2753351240840062917787099050855542579254135553387913884201131938816445652575765392029001573030047923297153855936306246088667368553407
624 4455015890645919383841645800511371648351139545654967465625906602678964835328352291101857317407964927582632623911821936804269011415979
625 7208367131485982301628744851366914227605275099042881349827038541495410487904117683130858890438012850879786479848128182892936630015756
626 11663383022131901685470390651878285875956414644697848815452945144174375323232469974232716207845977778462419103759950119697205892670695
627 18871750153617883987099135503245200103561689743740730165279983685669785811136587657363575098283990629342205583608078302590142775121787
628 30535133175749785672569526155123485979518104388438578980732928829844161134369057631596291306129968407804624687368028422287348921427986
629 49406883329367669659668661658368686083079794132179309146012912515513946945505645288959866404413959037146830270976106724877491951389243
630 79942016505117455332238187813492172062597898520617888126745841345358108079874702920556157710543927444951454958344135147164841128864469
631 129348899834485124991906849471860858145677692652797197272758753860872055025380348209516024114957886482098285229320241872042333337512532
632 209290916339602580324145037285353030208275591173415085399504595206230163105255051130072181825501813927049740187664377019207174724851217
633 338639816174087705316051886757213888353953283826212282672263349067102218130635399339588205940459700409148025416984618891249508322057183
634 547930732513690285640196924042566918562228874999627368071767944273332381235890450469660387765961514336197765604648995910456683307824880
635 886570548687777990956248810799780806916182158825839650744031293340434599366525849809248593706421214745345791021633614801706191892025423
636 1434501281201468276596445734842347725478411033825467018815799237613766980602416300278908981472382729081543556626282610712162875463224383
637 2321071829889246267552694545642128532394593192651306669559830530954201579968942150088157575178803943826889347647916225513869067619858452
638 3755573111090714544149140280484476257873004226476773688375629768567968560571358450367066556651186672908432904274198836226031943348929899
639 6076644940979960811701834826126604790267597419128080357935460299522170140540300600455224131829990616735322251922115061739901011235877691
640 9832218052070675355850975106611081048140601645604854046311090068090138701111659050822290688481177289643755156196313897965932954853143070
641 15908862993050636167552809932737685838408199064732934404246550367612308841651959651277514820311167906379077408118428959705833966358606251
642 25741081045121311523403785039348766886548800710337788450557640435702447542763618702099805508792345196022832564314742857671766921482588697
643 41649944038171947690956594972086452724956999775070722854804190803314756384415578353377320329103513102401909972433171817377600888113292092
644 67391025083293259214360380011435219611505800485408511305361831239017203927179197055477125837895858298424742536747914675049367809869239589
645 109040969121465206905316974983521672336462800260479234160166022042331960311594775408854446166999371400826652509181086492426968698257156031
646 176431994204758466119677354994956891947968600745887745465527853281349164238773972464331572004895229699251395045929001167476336508402289420
647 285472963326223673024994329978478564284431401006366979625693875323681124550368747873186018171894601100078047555110087659903305206936612607
648 461904957530982139144671684973435456232400001752254725091221728605030288789142720337517590176789830799329442601039088827379641715617346451
649 747377920857205812169666014951914020516831402758621704716915603928711413339511468210703608348684431899407490156149176487282946922833684668
650 1209282878388187951314337699925349476749231404510876429808137332533741702128654188548221198525474262698736932757188265314662588638732041839
651 1956660799245393763484003714877263497266062807269498134525052936462453115468165656758924806874158694598144422913337441801945535561848026267
652 3165943677633581714798341414802612974015294211780374564333190268996194817596819845307146005399632957296881355670525707116608124200863660842
653 5122604476878975478282345129679876471281357019049872698858243205458647933064985502066070812273791651895025778583863148918553659762996576763
654 8288548154512557193080686544482489445296651230830247263191433474454842750661805347373216817673424609191907134254388856035161783964146428125
655 13411152631391532671363031674162365916578008249880119962049676679913490683726790849439287629947216261086932912838252004953715443727430500228
656 21699700785904089864443718218644855361874659480710367225241110154368333434388596196812504447620640870278840047092640860988877227691865732473
657 35110853417295622535806749892807221278452667730590487187290786834281824118115387046251792077567857131365772959930892865942592671419586349567
658 56810554203199712400250468111452076640327327211300854412531896988650157552503983243064296525188498001644613007023533726931469899111743515624
659 91921407620495334936057218004259297918779994941891341599822683822931981670619370289316088602756355133010385966954426592874062570531622619471
660 148731961823695047336307686115711374559107322153192196012354580811582139223123353532380385127944853134654998973977960319805532469643660214055
661 240653369444190382272364904119970672477887317095083537612177264634514120893742723821696473730701208267665384940932386912679595040175578241156
662 389385331267885429608672590235682047036994639248275733624531845446096260116866077354076858858646061402320383914910347232485127509819535195507
663 630038700712075811881037494355652719514881956343359271236709110080610381010608801175773332589347269669985768855842734145164722549995411513627
664 1019424031979961241489710084591334766551876595591635004861240955526706641127474878529850191447993331072306152770753081377649850059815246126774
665 1649462732692037053370747578946987486066758551934994276097950065607317022138083679705623524037340600742291921626595815522814572609810958402731
666 2668886764671998294860457663538322252618635147526629280959191021134023663265558558235473715485333931814598074397348896900464422669626506640545
667 4318349497364035348231205242485309738685393699461623557057141086741340685403642237941097239522674532556889996023944712423278995279437768507052
668 6987236262036033643091662906023631991304028846988252838016332107875364348669200796176570955008008464371488070421293609323743417949064579968141
669 11305585759400068991322868148508941729989422546449876395073473194616705034072843034117668194530682996928378066445238321747022413228502654656543
670 18292822021436102634414531054532573721293451393438129233089805302492069382742043830294239149538691461299866136866531931070765831177567542170884
671 29598407780836171625737399203041515451282873939888005628163278497108774416814886864411907344069374458228244203311770252817788244406070505742527
672 47891229802272274260151930257574089172576325333326134861253083799600843799556930694706146493608065919528110340178302183888554075583638358201467
673 77489637583108445885889329460615604623859199273214140489416362296709618216371817559118053837677440377756354543490072436706342319989709175609068
674 125380867385380720146041259718189693796435524606540275350669446096310462015928748253824200331285506297284464883668374620594896395573347846856695
675 202870504968489166031930589178805298420294723879754415840085808393020080232300565812942254168962946675040819427158447057301238715563057336897083
676 328251372353869886177971848896994992216730248486294691190755254489330542248229314066766454500248452972325284310826821677896135111136405499574338
677 531121877322359052209902438075800290637024972366049107030841062882350622480529879879708708669211399647366103737985268735197373826699463153685307
678 859373249676228938387874286972795282853755220852343798221596317371681164728759193946475163169459852619691388048812090413093508937835868971870949
679 1390495126998587990597776725048595573490780193218392905252437380254031787209289073826183871838671252267057491786797359148290882764535332445569076
680 2249868376674816928985651012021390856344535414070736703474033697625712951938048267772659035008131104886748879835609449561384391702371201738858465
681 3640363503673404919583427737069986429835315607289129608726471077879744739147337341598842906846802357153806371622406808709675274466906534507255711
682 5890231880348221848569078749091377286179851021359866312200504775505457691085385609371501941854933462040555251458016258271059666169277736570356192
683 9530595384021626768152506486161363716015166628648995920926975853385202430232722950970344848701735819194361623080423066980734940636184271403271887
684 15420827264369848616721585235252741002195017650008862233127480628890660121318108560341846790556669281234916874538439325251794606805462008300710159
685 24951422648391475384874091721414104718210184278657858154054456482275862551550831511312191639258405100429278497618862392232529547441646280032490356
686 40372249912761324001595676956666845720405201928666720387181937111166522672868940071654038429815074381664195372157301717484324154247108288663139195
687 65323672561152799386469768678080950438615386207324578541236393593442385224419771582966230069073479482093473869776164109716853701688754569027002747
688 105695922473914123388065445634747796159020588135991298928418330704608907897288711654620268498888553863757669241933465827201177855935862858022953806
689 171019595035066922774535214312828746597635974343315877469654724298051293121708483237586498567962033345851143111709629936918031557624617427384211243
690 276715517508981046162600659947576542756656562479307176398073055002660201018997194892206767066850587209608812353643095764119209413560480285742866729
691 447735112544047968937135874260405289354292536822623053867727779300711494140705678129793265634812620555459955465352725701037240971185097713464230812
692 724450630053029015099736534207981832110949099301930230265800834303371695159702873022000032701663207765068767818995821465156450384745577999545705717
693 1172185742597076984036872408468387121465241636124553284133528613604083189300408551151793298336475828320528723284348547166193691355930675713350004223
694 1896636372650105999136608942676368953576190735426483514399329447907454884460111424173793331038139036085597491103344368631350141740676253713237241340
695 3068822115247182983173481351144756075041432371551036798532858061511538073760519975325586629374614864406126214387692915797543833096606929426930244863
696 4965458487897288982310090293821125028617623106977520312932187509418992958220631399499379960412753900491723705491037284428893974837283183140511957603
697 8034280603144471965483571644965881103659055478528557111465045570930531031981151374824966589787368764897849919878730200226437807933890112567788150172
698 12999739091041760947793661938787006132276678585506077424397233080349523990201782774324346550200122665389573625369767484655331782771173295708647535999
699 21034019694186232913277233583752887235935734064034634535862278651280055022182934149149313139987491430287423545248497684881769590705063408276784599131
700 34033758785227993861070895522539893368212412649540711960259511731629579012384716923473659690187614095676997170618265169537101373476236703985782537050
701 55067778479414226774348129106292780604148146713575346496121790382909634034567651072622972830175105525964420715866762854418870964181300112262919031291
702 89101537264642220635419024628832673972360559363116058456381302114539213046952367996096632520362719621641417886485028023955972337657536816249054960877
703 144169315744056447409767153735125454576508706076691404952503092497448847081520019068719605350537825147605838602351790878374843301838836928512328886372
704 233270853008698668045186178363958128548869265439807463408884394611988060128472387064816237870900544769247256488836818902330815639496373744761740247369
705 377440168752755115454953332099083583125377971516498868361387487109436907209992406133535843221438369916853095091188609780705658941335210673274427044031
706 610711021761453783500139510463041711674247236956306331770271881721424967338464793198352081092338914686100351580025428683036474580831584418036526716120
707 988151190514208898955092842562125294799625208472805200131659368830861874548457199331887924313777284602953446671214038463742133522166795091311314703567
708 1598862212275662682455232353025167006473872445429111531901931250552286841886921992530240005406116199289053798251239467146778608102998379509348203886071
709 2587013402789871581410325195587292301273497653901916732033590619383148716435379191862127929719893483892007244922453505610520741625165174600659882583268
710 4185875615065534263865557548612459307747370099331028263935521869935435558322301184392367935126009683181061043173692972757299349728163554110008451994499
711 6772889017855405845275882744199751609020867753232944995969112489318584274757680376254495864845903167073068288096146478367820091353328728710668701638747
712 10958764632920940109141440292812210916768237852563973259904634359254019833079981560646863799971912850254129331269839451125119441081492282820677522234342
713 17731653650776345954417323037011962525789105605796918255873746848572604107837661936901359664817816017327197619365985929492939532434821011531346594018603
714 28690418283697286063558763329824173442557343458360891515778381207826623940917643497548223464789728867581326950635825380618058973516313294352024487947185
715 46422071934473632017976086366836135968346449064157809771652128056399228048755305434449583129607544884908524570001811310110998505951134305883371455213068
716 75112490218170918081534849696660309410903792522518701287430509264225851989672948931997806594397273752489851520637636690729057479467447600235396317964893
717 121534562152644550099510936063496445379250241586676511059082637320625080038428254366447389724004818637398376090639448000840055985418581906118768149544287
718 196647052370815468181045785760156754790154034109195212346513146584850932028101203298445196318402092389888227611277084691569113464886029506354164845441524
719 318181614523460018280556721823653200169404275695871723405595783905476012066529457664892586042406911027286603701916532692409169450304611412472933374488511
720 514828666894275486461602507583809954959558309805066935752108930490326944094630660963337782360809003417174831313193617383978282915190640918827098601007435
721 833010281417735504742159229407463155128962585500938659157704714395802956161160118628230368403215914444461435015110150076387452365495252331300032358152396
722 1347838948312010991203761736991273110088520895306005594909813644886129900255790779591568150764024917861636266328303767460365735280685893250127131343399687
723 2180849229729746495945920966398736265217483480806944254067518359281932856416950898219798519167240832306097701343413917536753187646181145581427164087379707
724 3528688178041757487149682703390009375306004376112949848977332004168062756672741677811366669931265750167733967671717684997118922926867038831554295818199154
725 5709537407771503983095603669788745640523487856919894103044850363449995613089692576031165189098506582473831669015131602533872110573048184412981460294595131
726 9238225585813261470245286373178755015829492233032843952022182367618058369762434253842531859029772332641565636686849287530991033499915223244535756503411445
727 14947762993584765453340890042967500656352980089952738055067032731068053982852126829873697048128278915115397305701980890064863144072963407657517217190229012
728 24185988579398026923586176416146255672182472322985582007089215098686112352614561083716228907158051247756962942388830177595854177572878630902052974087472561
729 39133751572982792376927066459113756328535452412938320062156247829754166335466687913589925955286330162872360248090811067660717321645842038559570191673147743
730 63319740152380819300513242875260012000717924735923902069245462928440278688081248997306154862444381410629323190479641245256571499218720669461623166157684944
731 102453491725363611677440309334373768329253377148862222131401710758194445023547936910896080817730711573501683438570452312917288820864562708021193358229520207
732 165773231877744430977953552209633780329971301884786124200647173686634723711629185908202235680175092984131006629050093558173860320083283377482816524787519967
733 268226723603108042655393861544007548659224679033648346332048884444829168735177122819098316497905804557632690067620545871091149140947846085504009883418986708
734 433999955480852473633347413753641328989195980918434470532696058131463892446806308727300552178080897541763696696670639429265009461031129462986826408610089355
735 702226679083960516288741275297648877648420659952082816864744942576293061181983431546398868675986702099396386764291185300356158601978975548490836292434299323
736 1136226634564812989922088689051290206637616640870517287397441000707756953628789740273699420854067599641160083460961824729621168063010105011477662701451256958
737 1838453313648773506210829964348939084286037300822600104262185943284050014810773171820098289530054301740556470225253010029977326664989080559968498994294074027
738 2974679948213586496132918653400229290923653941693117391659626943991806968439562912093797710384121901381716553686214834759598494727999185571446161696155502649
739 4813133261862360002343748617749168375209691242515717495921812887275856983250336083913895999914176203122273023911467844789575821392988266131414660690861406716
740 7787813210075946498476667271149397666133345184208834887581439831267663951689898996007693710298298104503989577597682679549174316120987451702860822387430402245
741 12600946471938306500820415888898566041343036426724552383503252718543520934940235079921589710212474307626262601509150524338750137513975717834275483078706969151
742 20388759682014252999297083160047963707476381610933387271084692549811184886630134075929283420510772412130252179106833203887924453634963169537136305466554203372
743 32989706153952559500117499048946529748819418037657939654587945268354705821570369155850873130723246719756514780615983728226674591148938887371411788545679680767
744 53378465835966812499414582208994493456295799648591326925672637818165890708200503231780156551234019131886766959722816932114599044783902056908548094012654073139
745 86368171989919371999532081257941023205115217686249266580260583086520596529770872387631029681957265851643281740338800660341273635932840944279959882558755628156
746 139746637825886184498946663466935516661411017334840593505933220904686487237971375619411186233191284983530048700061617592455872680716743001188507976571833265295
747 226114809815805556498478744724876539866526235021089860086193803991207083767742248007042215915148550835173330440400418252797146316649583945468467859131014151707
748 365861447641691740997425408191812056527937252355930453592127024895893571005713623626453402148339835818703379140462035845253018997366326946656975835703274374026
749 591976257457497297495904152916688596394463487377020313678320828887100654773455871633495618063488386653876709580862454098050165314015910892125443694834717186043
750 957837705099189038493329561108500652922400739732950767270447853782994225779169495259949020211828222472580088721324489943303184311382237838782419530538421928189
751 1549813962556686335989233714025189249316864227109971080948768682670094880552625366893444638275316609126456798302186944041353349625398148730907863225373571194692
752 2507651667655875374482563275133689902239264966842921848219216536453089106331794862153393658487144831599036887023511433984656533936780386569690282755912426920217
753 4057465630212561710471796989158879151556129193952892929167985219123183986884420229046838296762461440725493685325698378026009883562178535300598145981286433633663
754 6565117297868437084954360264292569053795394160795814777387201755576273093216215091200231955249606272324530572349209812010666417498958921870288428737199297798600
755 10622582928080998795426157253451448205351523354748707706555186974699457080100635320247070252012067713050024257674908190036676301061137457170886574718486170407503
756 17187700225949435880380517517744017259146917515544522483942388730275730173316850411447302207261673985374554830024118002047342718560096379041175003455685908916423
757 27810283154030434675806674771195465464498440870293230190497575704975187253417485731694372459273741698424579087699026192084019019621233836212061578174172521773892
758 44997983379979870556187192288939482723645358385837752674439964435250917426734336143141674666535415683799133917723144194131361738181330215253236581629858874884499
759 72808266534010305231993867060134948188143799256130982864937540140226104680151821874836047125809157382223713005422170386215380757802564051465298159804031842601371
760 117806249913990175788181059349074430911789157641968735539377504575477022106886158017977721792344573066022846923145314580346742495983894266718534741433891165182230
761 190614516448000481020174926409209379099932956898099718404315044715703126787037979892813768918153730448246559928567484966562123253786458318183832901237923457237931
762 308420766361990656808355985758283810011722114540068453943692549291180148893924137910791490710498303514269406851712799546908865749770352584902367642671815073637057
763 499035282809991137828530912167493189111655071438168172348007594006883275680962117803605259628652033962515966780280284513470989003556810903086200543909738983859052
764 807456049171981794636886897925776999123377185978236626291700143298063424574886255714396750339150337476785373631993084060379854753327163487988568186581554512251949
765 1306491331981972932465417810093270188235032257416404798639707737304946700255848373518002009967802371439301340412273368573850843756883974391074768730491293952643231
766 2113947381153954727102304708019047187358409443394641424931407880603010124830734629232398760306952708916086714044266452634230698510211137879063336917072848923208420
767 3420438713135927659567722518112317375593441700811046223571115617907956825086583002750400770274755080355388054456539821208081542267095112270138105647564143335950527
768 5534386094289882386670027226131364562951851144205687648502523498510966949917317631982799530581707789271474768500806273842312240777306250149201442564636992721048091
769 8954824807425810046237749744243681938545292845016733872073639116418923775003900634733200300856462869626862822957346095050393783044401362419339548212201136520682668
770 14489210901715692432907776970375046501497143989222421520576162614929890724921218266715999831438170658898337591458152368892706023821707612568540990776838129707214359
771 23444035709141502479145526714618728440042436834239155392649801731348814499925118901449200132294633528525200414415498463943099806866108974987880538989039266695184827
772 37933246610857194912053303684993774941539580823461576913225964346278705224846337168165199963732804187423538005873650832835805830687816587556421529765877396871495842
773 61377282319998697391198830399612503381582017657700732305875766077627519724771456069614400096027437715948738420289149296778905637553925562544302068754916664037590843
774 99310528930855892303252134084606278323121598481162309219101730423906224949617793237779600059760241903372276426162800129614711468241742150100723598520794061381815045
775 160687811250854589694450964484218781704703616138863041524977496501533744674389249307394000155787679619321014846451949426393617105795667712645025667275710725893957108
776 259998340181710481997703098568825060027825214620025350744079226925439969624007042545173600215547921522693291272614749556008328574037409862745749265796504787752150913
777 420686151432565071692154063053043841732528830758888392269056723426973714298396291852567600371335601142014306119066698982401945679833077575390774933072215514124319007
778 680684491614275553689857161621868901760354045378913743013135950352413683922403334397741200586883522664707597391681448538410274253870487438136524198868720302356517824
779 1101370643046840625382011224674912743492882876137802135282192673779387398220799626250308800958219123806721903510748147520812219933703565013527299131940935816962726351
780 1782055134661116179071868386296781645253236921516715878295328624131801082143202960648050001545102646471429500902429596059222494187574052451663823330809656119802980015
781 2883425777707956804453879610971694388746119797654518013577521297911188480364002586898358802503321770278151404413177743580034714121277617465191122462750591937251293236
782 4665480912369072983525747997268476033999356719171233891872849922042989562507205547546408804048424416749580905315607339639257208308851669916854945793560248057541715867
783 7548906690077029787979627608240170422745476516825751905450371219954178042871208134444767606551746187027732309728785083219291922430129287382046068256310839995282312187
784 12214387602446102771505375605508646456744833235996985797323221141997167605378413681991176410600170603777313215044392422858549130738980957298901014049871088053315196334
785 19763294292523132559485003213748816879490309752822737702773592361951345648249621816435944017151916790805045524773177506077841053169110244680947082306181928049090546731
786 31977681894969235330990378819257463336235142988819723500096813503948513253628035498427120427752087394582358739817569928936390183908091201979848096356053016102900655945
787 51740976187492367890475382033006280215725452741642461202870405865899858901877657314863064444904004185387404264590747435014231237077201446660795178662234944152487994972
788 83718658082461603221465760852263743551960595730462184702967219369848372155505692813290184872656091579969763004408317363950621420985292648640643275018287960255887327381
789 135459634269953971111941142885270023767686048472104645905837625235748231057383350128153249317560095765357167268999064798964852658062494095301438453680522904408875887743
790 219178292352415574333406903737533767319646644202566830608804844605596603212889042941443434190216187345326930273407382162915474079047786743942081728698810864665265674204
791 354637926622369545445348046622803791087332692674671476514642469841344834270272393069596683507776283110684097542406446961880326737110280839243520182379333769074646552307
792 573816218974785119778754950360337558406979336877238307123447314446941437483161436011040117697992470456011027815813829124795800816158067583185601911078144633740419757703
793 928454145597154665224102996983141349494312029551909783638089784288286271753433829080636801205768753566695125358220276086676127553268348422429122093457478402815576391610
794 1502270364571939785002857947343478907901291366429148090761537098735227709236595265091676918903761224022706153174034105211471928369426416005614724004535623036556508148513
795 2430724510169094450226960944326620257395603395981057874399626883023513980990029094172313720109529977589401278532254381298148055922694764428043846097993101439372598461723
796 3932994874741034235229818891670099165296894762410205965161163981758741690226624359263990639013291201612107431706288486509619984292121180433658570102528724475929622459042
797 6363719384910128685456779835996719422692498158391263839560790864782255671216653453436304359122821179201508710238542867807768040214815944861702416200521825915302738701589
798 10296714259651162920686598727666818587989392920801469804721954846540997361443277812700294998136112380813616141944831354317388024506937125295360986303050550391232880878291
799 16660433644561291606143378563663538010681891079192733644282745711323253032659931266136599357258933560015124852183374222125156064721753070157063402503572376306536141239200
800 26957147904212454526829977291330356598671283999994203449004700557864250394103209078836894355395045940828740994128205576442544089228690195452424388806622926697769545723301
801 43617581548773746132973355854993894609353175079186937093287446269187503426763140344973493712653979500843865846311579798567700153950443265609487791310195303004306212519637
802 70574729452986200659803333146324251208024459079181140542292146827051753820866349423810388068049025441672606840439785375010244243179133461061912180116818229702076285756242
803 114192311001759946792776689001318145817377634158368077635579593096239257247629489768783881780703004942516472686751365173577944397129576726671399971427013532706383027750199
804 184767040454746147452580022147642397025402093237549218177871739923291011068495839192594269848752030384189079527191150548588188640308710187733312151543831762408459844946631
805 298959351456506094245356711148960542842779727395917295813451333019530268316125328961378151629455035326705552213942515722166133037438286914404712122970845295114843406107750
806 483726391911252241697936733296602939868181820633466513991323072942821279384621168153972421478207065710894631741133666270754321677746997102138024274514677057523303786440897
807 782685743367758335943293444445563482710961548029383809804774405962351547700746497115350573107662101037600183955076181992920454715185284016542736397485522352638147729915631
808 1266412135279010577641230177742166422579143368662850323796097478905172827085367665269322994585869166748494815696209848263674776392932281118680760672000199410161452055708858
809 2049097878646768913584523622187729905290104916692234133600871884867524374786114162384673567693531267786094999651286030256595231108117565135223497069485721762799600326967049
810 3315510013925779491225753799929896327869248285355084457396969363772697201871481827653996562279400434534589815347495878520270007501049846253904257741485921172961052926013587
811 5364607892572548404810277422117626233159353202047318590997841248640221576657595990038670129972931702320684814998781908776865238609167411389127754810971642935760653798318332
812 8680117906498327896036031222047522561028601487402403048394810612412918778529077817692666692252332136855274630346277787297135246110217257643032012552457564108721707271674533
813 14044725799070876300846308644165148794187954689449721639392651861053140355186673807731336822225263839175959445345059696074000484719384669032159767363429207044482361619345305
814 22724843705569204196882339866212671355216556176852124687787462473466059133715751625424003514477595976031234075691337483371135730829601926675191779915886771153204069442387018
815 36769569504640080497728648510377820149404510866301846327180114334519199488902425433155340336702859815207193521036397179445136215548986595707351547279315978197686431615119163
816 59494413210209284694610988376590491504621067043153971014967576807985258622618177058579343851180455791238427596727734662816271946378588522382543327195202749350890501612917607
817 96263982714849365192339636886968311654025577909455817342147691142504458111520602491734684187883315606445621117764131842261408161927575118089894874474518727548576933785477714
818 155758395925058649886950625263558803158646644952609788357115267950489716734138779550314028039063771397684048714491866505077680108306163640472438201669721476899467435957870721
819 252022378639908015079290262150527114812672222862065605699262959092994174845659382042048712226947087004129669832255998347339088270233738758562333076144240204448044370304863235
820 407780774564966664966240887414085917971318867814675394056378227043483891579798161592362740266010858401813718546747864852416768378539902399034771277813961681347511806826293106
821 659803153204874680045531149564613032783991090676740999755641186136478066425457543634411452492957945405943388379003863199755856648773641157597104353958201885795556177696764797
822 1067583927769841345011772036978698950755309958491416393812019413179961958005255705226774192758968803807757106925751728052172625027313543556631875631772163567143067985090720627
823 1727387080974716025057303186543311983539301049168157393567660599316440024430713248861185645251926749213700495304755591251928481676087184714228979985730365452938624163357207384
824 2794971008744557370069075223522010934294611007659573787379680012496401982435968954087959838010895553021457602230507319304101106703400728270860855617502529020081692149019714181
825 4522358089719273395126378410065322917833912056827731180947340611812842006866682202949145483262822302235158097535262910556029588379487912985089835603232894473020316312950776925
826 7317329098463830765195453633587333852128523064487304968327020624309243989302651157037105321273717855256615699765770229860130695082888641255950691220735423493102008462546420642
827 11839687188183104160321832043652656769962435121315036149274361236122085996169333359986250804536540157491773797301033140416160283462376554241040526823968317966122324776075206271
828 19157016286646934925517285677239990622090958185802341117601381860431329985471984517023356125810258012748389497066803370276290978545265195496991218044703741459224333239201719783
829 30996703474830039085839117720892647392053393307117377266875743096553415981641317877009606930346798170240163294367836510692451262007641749738031744868672059425346658015859108094
830 50153719761476974011356403398132638014144351492919718384477124956984745967113302394032963056157056182988552791434639880968742240552906945235022962913375800884570991255645104097
831 81150423236307013097195521119025285406197744800037095651352868053538161948754620271042569986503854353228716085802476391661193502560548694973054707782047860309917649272090587607
832 131304142997783987108551924517157923420342096292956814035829993010522907915867922665075533042660910536217268877237116272629935743113455640208077670695423661194488640528324171338
833 212454566234091000205747445636183208826539841092993909687182861064061069864622542936118103029164764889445984963039592664291129245674004335181132378477471521504406289801005347825
834 343758709231874987314299370153341132246881937385950723723012854074583977780490465601193636071825675425663253840276708936921064988787459975389210049172895182698894930329922222323
835 556213275465965987520046815789524341073421778478944633410195715138645047645113008537311739100990440315109238803316301601212194234461464310570342427650366704203301220131522392628
836 899971984697840974834346185942865473320303715864895357133208569213229025425603474138505375172816115740772492643593010538133259223248924285959552476823261886902196150462041561797
837 1456185260163806962354393001732389814393725494343839990543404284351874073070716482675817114273806556055881731446909312139345453457710388596529894904473628591105497370594163030689
838 2356157244861647937188739187675255287714029210208735347676612853565103098496319956814322489446622671796654224090502322677478712680959312882489447381296890478007693521056805803226
839 3812342505025454899543132189407645102107754704552575338220017137916977171567036439490139603720429227852535955537411634816824166138669701479019342285770519069113190891651572184195
840 6168499749887102836731871377082900389821783914761310685896629991482080270063356396304462093167051899649190179627913957494302878819629014361508789667067409547120884412708983482311
841 9980842254912557736275003566490545491929538619313886024116647129399057441630392835794601696887481127501726135165325592311127044958298715840528131952837928616234075304361163311082
842 16149342004799660573006874943573445881751322534075196710013277120881137711693749232099063790054533027150916314793239549805429923777927730202036921619905338163354959717070756592737
843 26130184259712218309281878510063991373680861153389082734129924250280195153324142067893665486942014154652642449958565142116556968736226446042565053572743266779589035021432531863019
844 42279526264511878882288753453637437255432183687464279444143201371161332865017891299992729276996547181803558764751804691921986892514154176244601975192648604942943994738503902579906
845 68409710524224097191570631963701428629113044840853362178273125621441528018342033367886394763938561336456201214710369834038543861250380622287167028765391871722533029759937050737125
846 110689236788735976073859385417338865884545228528317641622416326992602860883359924667879124040935108518259759979462174525960530753764534798531769003958040476665477024498441571786387
847 179098947312960073265430017381040294513658273369171003800689452614044388901701958035765518804873669854715961194172544359999074615014915420818936032723432348388010054258379243173136
848 289788184101696049339289402798379160398203501897488645423105779606647249785061882703644642845808778372975721173634718885959605368779450219350705036681472825053487078756821437794533
849 468887131414656122604719420179419454911861775266659649223795232220691638686763840739410161650682448227691682367807263245958679983794365640169641069404905173441497133015201305993189
850 758675315516352171944008822977798615310065277164148294646901011827338888471825723443054804496491226600667403541441982131918285352573815859520346106086377998494984211772023371008882
851 1227562446931008294548728243157218070221927052430807943870696244048030527158589564182464966147173674828359085909249245377876965336368181499689987175491283171936481344787225306424007
852 1986237762447360466492737066135016685531992329594956238517597255875369415630415287625519770643664901429026489450691227509795250688941997359210333281577661170431465556559249309060743
853 3213800209378368761041465309292234755753919382025764182388293499923399942789004851807984736790838576257385575359940472887672216025310178858900320457068944342367946901346475249323670
854 5200037971825729227534202375427251441285911711620720420905890755798769358419420139433504507434503477686412064810631700397467466714252176218110653738646605512799412457905725194439553
855 8413838181204097988575667684719486197039831093646484603294184255722169301208424991241489244225342053943797640170572173285139682739562355077010974195715549855167359359252201082039743
856 13613876153029827216109870060146737638325742805267205024200075011520938659627845130674993751659845531630209704981203873682607149453814531295121627934362155367966771817157926916982362
857 22027714334233925204685537744866223835365573898913689627494259267243107960836270121916482995885187585574007345151776046967746832193376886372132602130077705223134131176410128641756889
858 35641590487263752420795407805012961473691316704180894651694334278764046620464115252591476747545033117204217050132979920650353981647191417667254230064439860591100902993568056203710931
859 57669304821497677625480945549879185309056890603094584279188593546007154581300385374507959743430220702778224395284755967618100813840568304039386832194517565814235034169978185492681580
860 93310895308761430046276353354892146782748207307275478930882927824771201201764500627099436490975253819982441445417735888268454795487759721706641062258957426405335937163546242345853541
861 150980200130259107671757298904771332091805097910370063210071521370778355783064886001607396234405474522760665840702491855886555609328328025746027894453474992219570971333524428490248617
862 244291095439020537718033652259663478874553305217645542140954449195549556984829386628706832725380728342743107286120227744155010404816087747452668956712432418624906908497070671490073322
863 395271295569279645389790951164434810966358403128015605351025970566327912767894272630314228959786202865503773126822719600041566014144415773198696851165907410844477879830595100636555979
864 639562391008300183107824603424098289840911708345661147491980419761877469752723659259021061685166931208246880412942947344196576418960503520651365807878339829469384788327665772785131431
865 1034833686577579828497615554588533100807270111473676752843006390328205382520617931889335290644953134073750653539765666944238142433104919293850062659044247240313862668158260874082462850
866 1674396077585880011605440158012631390648181819819337900334986810090082852273341591148356352330120065281997533952708614288434718852065422814501428466922587069783247456485926647530648257
867 2709229764163459840103055712601164491455451931293014653177993200418288234793959523037691642975073199355748187492474281232672861285170342108351491125966834310097110124644187522278448851
868 4383625841749339851708495870613795882103633751112352553512980010508371087067301114186047995305193264637745721445182895521107580137235764922852919592889421379880357581130114170476723858
869 7092855605912799691811551583214960373559085682405367206690973210926659321861260637223739638280266463993493908937657176753780441422406107031204410718856255689977467705774301693425093709
870 11476481447662139543520047453828756255662719433517719760203953221435030408928561751409787633585459728631239630382840072274888021559641871954057330311745677069857825286904415864574038067
871 18569337053574939235331599037043716629221805115923086966894926432361689730789822388633527271865726192624733539320497249028668462982047978985261741030601932759835292992678717558673657032
872 30045818501237078778851646490872472884884524549440806727098879653796720139718384140043314905451185921255973169703337321303556484541689850939319071342347609829693118279583133423924530373
873 48615155554812018014183245527916189514106329665363893693993806086158409870508206528676842177316912113880706709023834570332224947523737829924580812372949542589528411272261850983277337965
874 78660974056049096793034892018788662398990854214804700421092685739955130010226590668720157082768098035136679878727171891635781432065427680863899883715297152419221529551844984407883339458
875 127276129610861114807218137546704851913097183880168594115086491826113539880734797197396999260085010149017386587751006461968006379589165510788480696088246695008749940824106835391844474383
876 205937103666910211600253029565493514312088038094973294536179177566068669890961387866117156342853108184154066466478178353603787811654593191652380579803543847427971470375951819800413941927
877 333213233277771326407471167112198366225185221975141888651265669392182209771696185063514155602938118333171453054229184815571794191243758702440861275891790542436721411200058655192946880814
878 539150336944681538007724196677691880537273260070115183187444846958250879662657572929631311945791226517325519520707363169175582002898351894093241855695334389864692881576010474994051628961
879 872363570222452864415195363789890246762458482045257071838710516350433089434353757993145467548729344850496972574936547984747376194142110596534103131587124932301414292776069130187691663015
880 1411513907167134402422919560467582127299731742115372255026155363308683969097011330922776779494520571367822492095643911153922958197040462490627344987282459322166107174352079605182438797546
881 2283877477389587266838114924257472374062190224160629326864865879659117058531365088915922247043249916218319464670580459138670334391182573087161448118869584254467521467128148735370828323777
882 3695391384556721669261034484725054501361921966276001581891021242967801027628376419838699026537770487586141956766224370292593292588223035577788793106152043576633628641480228340553967347507
883 5979268861946308936099149408982526875424112190436630908755887122626918086159741508754621273581020403804461421436804829431263626979405608664950241225021627831101150108608377075925498265764
884 9674660246503030605360183893707581376786034156712632490646908365594719113788117928593320300118790891390603378203029199723856919567628644242739034331173671407734778750088605416480170581381
885 15653929108449339541459333302690108252210146347149263399402795488221637199947859437347941573699811295195064799639834029155120546547034252907689275556195299238835928858696982492406376194225
886 25328589354952370146819517196397689628996180503861895890049703853816356313735977365941261873818602186585668177842863228878977466114662897150428309887368970646570707608785587908887256507002
887 40982518463401709688278850499087797881206326851011159289452499342037993513683836803289203447518413481780732977482697258034098012661697150058117585443564269885406636467482570401294344822291
888 66311107818354079835098367695485487510202507354873055179502203195854349827419814169230465321337015668366401155325560486913075478776360047208545895330933240531977344076268158310182315845383
889 107293626281755789523377218194573285391408834205884214468954702537892343341103650972519668768855429150147134132808257744947173491438057197266663480774497510417383980543750728711477377584154
890 173604734100109869358475585890058772901611341560757269648456905733746693168523465141750134090192444818513535288133818231860248970214417244475209376105430750949361324620018887021660412751777
891 280898360381865658881852804084632058293020175766641484117411608271639036509627116114269802859047873968660669420942075976807422461652474441741872856879928261366745305163769615733138512069307
892 454503094481975528240328389974690831194631517327398753765868514005385729678150581256019936949240318787174204709075894208667671431866891686217082232985359012316106629783788502754799648970978
893 735401454863841187122181194059322889487651693094040237883280122277024766187777697370289739808288192755834874130017970185475093893519366127958955089865287273682851934947558118487938887612085
894 1189904549345816715362509584034013720682283210421438991649148636282410495865928278626309676757528511543009078839093864394142765325386257814176037322850646285998958564731346621242739265582163
895 1925306004209657902484690778093336610169934903515479229532428758559435262053705975996599416565816704298843952969111834579617859218905623942134992412715933559681810499678904739730678884626048
896 3115210553555474617847200362127350330852218113936918221181577394841845757919634254622909093323345215841853031808205698973760624544291881756311029735566579845680769064410251360973418884078117
897 5040516557765132520331891140220686941022153017452397450714006153401281019973340230619508509889161920140696984777317533553378483763197505698446022148282513405362579564089156100704098505017589
898 8155727111320607138179091502348037271874371131389315671895583548243126777892974485242417603212507135982550016585523232527139108307489387454757051883849093251043348628499407461677518127858066
899 13196243669085739658510982642568724212896524148841713122609589701644407797866314715861926113101669056123247001362840766080517592070686893153203074032131606656405928192588563562381617374092375
900 21351970780406346796690074144916761484770895280231028794505173249887534575759289201104343716314176192105797017948363998607656700378176280607960125915980699907449276821087971024059136245626951
901 34548214449492086455201056787485485697667419429072741917114762951531942373625603916966269829415845248229044019311204764688174292448863173761163199948112306563855205013676534586440754365861062
902 55900185229898433251891130932402247182438314709303770711619936201419476949384893118070613545730021440334841037259568763295830992827039454369123325864093006471304481834764505610499891360100417
903 90448399679390519707092187719887732880105734138376512628734699152951419323010497035036883375145866688563885056570773527984005285275902628130286525812205313035159686848441040196940646477049999
904 146348584909288952958983318652289980062544048847680283340354635354370896272395390153107496920875888128898726093830342291279836278102942082499409851676298319506464168683205545807440538590720506
905 236796984588679472666075506372177712942649782986056795969089334507322315595405887188144380296021754817462611150401115819263841563378844710629696377488503632541623855531646586004381185823827625
906 383145569497968425625058825024467693005193831833737079309443969861693211867801277341251877216897642946361337244231458110543677841481786793129106229164801952048088024214852131811821725173097747
907 619942554086647898291134331396645405947843614819793875278533304369015527463207164529396257512919397763823948394632573929807519404860631503758802606653305584589711879746498717816202911757972956
908 1003088123584616323916193156421113098953037446653530954587977274230708739331008441870648134729817040710185285638864032040351197246342418296887908835818107536637799903961350849628024637694621733
909 1623030677671264222207327487817758504900881061473324829866510578599724266794215606400044392242736438474009234033496605970158716651203049800646711442471413121227511783707849567444227550218654649
910 2626118801255880546123520644238871603853918508126855784454487852830433006125224048270692526972553479184194519672360638010509913897545468097534620278289520657865311687669200417072252188681850762
911 4249149478927144768330848132056630108754799569600180614320998431430157272919439654670736919215289917658203753705857243980668630548748517898181331720760933779092823471377049984516479739671599707
912 6875268280183025314454368776295501712608718077727036398775486284260590279044663702941429446187843396842398273378217881991178544446293985995715951999050454436958135159046250401588731929127070183
913 11124417759110170082785216908352131821363517647327217013096484715690747551964103357612166365403133314500602027084075125971847174995042503893897283719811388216050958630423300386105211669574820530
914 17999686039293195397239585684647633533972235725054253411871970999951337831008767060553595811590976711343000300462293007963025719441336489889613235718861842653009093789469550787693943599480577793
915 29124103798403365480024802592999765355335753372381470424968455715642085382972870418165762176994110025843602327546368133934872894436378993783510519438673230869060052419892851173799155269836627363
916 47123789837696560877264388277647398889307989097435723836840426715593423213981637478719357988585086737186602628008661141897898613877715483673123755157535073522069146209362401961493098870100981682
917 76247893636099926357289190870647164244643742469817194261808882431235508596954507896885120165579196763030204955555029275832771508314094477456634274596208304391129198629255253135292254140723938589
918 123371683473796487234553579148294563133951731567252918098649309146828931810936145375604478154164283500216807583563690417730670122191809961129758029753743377913198344838617655096785353011613808371
919 199619577109896413591842770018941727378595474037070112360458191578064440407890653272489598319743480263247012539118719693563441630505904438586392304349951682304327543467872908232077607153129199160
920 322991260583692900826396349167236290512547205604323030459107500724893372218826798648094076473907763763463820122682410111294111752697714399716150334103695060217525888306490563328862960165537029381
921 522610837693589314418239119186178017891142679641393142819565692302957812626717451920583674793651244026710832661801129804857553383203618838302542638453646742521853431774363471560940567319462825597
922 845602098277282215244635468353414308403689885245716173278673193027851184845544250568677751267559007790174652784483539916151665135901333238018692972557341802739379320080854034889803527485799032802
923 1368212935970871529662874587539592326294832564887109316098238885330808997472261702489261426061210251816885485446284669721009218519104952076321235611010988545261232751855217506450744094806063622559
924 2213815034248153744907510055893006634698522450132825489376912078358660182317805953057939177328769259607060138230768209637160883655006285314339928583568330348000612071936071541340547622292667011431
925 3582027970219025274570384643432598960993355015019934805475150963689469179790067655547200603389979511423945623677052879358170102174111237390661164194579318893261844823791289047791291717099537587550
926 5795843004467179019477894699325605595691877465152760294852063042048129362107873608605139780718748771031005761907821088995330985829117522705001092778147649241262456895727360589131839339393014155617
927 9377870974686204294048279342758204556685232480172695100327214005737598541897941264152340384108728282454951385584873968353501088003228760095662256972726968134524301719518649636923131056493363908471
928 15173713979153383313526174042083810152377109945325455395179277047785727904005814872757480164827477053485957147492695057348832073832346282800663349750874617375786758615246010226054970395887192843658
929 24551584953839587607574453384842014709062342425498150495506491053523326445903756136909820548936205335940908533077569025702333161835575042896325606723601585510311060334764659862978101452381374151569
930 39725298932992970921100627426925824861439452370823605890685768101309054349909571009667300713763682389426865680570264083051165235667921325696988956474476202886097818950010670089033071848269387020147
931 64276883886832558528675080811767839570501794796321756386192259154832380795813327146577121262699887725367774213647833108753498397503496368593314563198077788396408879284775329952011173300651583827732
932 104002182819825529449775708238693664431941247167145362276878027256141435145722898156244421976463570114794639894218097191804663633171417694290303519672553991282506698234786000041044245148921796140613
933 168279066706658087978450789050461504002443041963467118663070286410973815941536225302821543239163457840162414107865930300558162030674914062883618082870631779678915577519561329993055418449574207903425
934 272281249526483617428226497289155168434384289130612480939948313667115251087259123459065965215627027954957054002084027492362825663846331757173921602543185770961422275754347330034099663598496834627098
935 440560316233141705406677286339616672436827331094079599603018600078089067028795348761887508454790485795119468109949957792920987694521245820057539685413817550640337853273908660027155082048071875767203
936 712841565759625322834903783628771840871211620224692080542966913745204318116054472220953473670417513750076522112033985285283813358367577577231461287957003321601760129028255990061254745646569546290247
937 1153401881992767028241581069968388513308038951318771680145985513823293385144849820982840982125207999545195990221983943078204801052888823397289000973370820872242097982302164650088409827694642260618314
938 1866243447752392351076484853597160354179250571543463760688952427568497703260904293203794455795625513295272512334017928363488614411256400974520462261327824193843858111330420640149664573341212648140001
939 3019645329745159379318065923565548867487289522862235440834937941391791088405754114186635437920833512840468502556001871441693415464145224371809463234698645066085956093632585290238074401035855752665995
940 4885888777497551730394550777162709221666540094405699201523890368960288791666658407390429893716459026135741014890019799805182029875401625346329925496026469259929814204963005930387738974377069247395586
941 7905534107242711109712616700728258089153829617267934642358828310352079880072412521577065331637292538976209517446021671246875445339546849718139388730725114326015770298595591220625813375412925849338757
942 12791422884740262840107167477890967310820369711673633843882718679312368671739070928967495225353751565111950532336041471052057475214948475064469314226751583585945584503558597151013552349789995948704787
943 20696956991982973949819784178619225399974199328941568486241546989664448551811483450544560556991044104088160049782063142298932920554495324782608702957476697911961354802154188371639365725202922652712944
944 33488379876723236789926951656510192710794569040615202330124265668976817223550554379512055782344795669200110582118104613350990395769443799847078017184228281497906939305712785522652918074992919458791781
945 54185336868706210739746735835129418110768768369556770816365812658641265775362037830056616339335839773288270631900167755649923316323939124629686720141704979409868294107866973894292283800195842971589125
946 87673716745429447529673687491639610821563337410171973146490078327618082998912592209568672121680635442488381214018272369000913712093382924476764737325933260907775233413579759416945201875188763293181362
947 141859053614135658269420423326769028932332105779728743962855890986259348774274630039625288461016475215776651845918440124650837028417322049106451457467638240317643527521446733311237485675384607130292711
948 229532770359565105799094110818408639753895443189900717109345969313877431773187222249193960582697110658265033059936712493651750740510704973583216194793571501225418760935026492728182687550573371291723783
949 371391823973700764068514534145177668686227548969629461072201860300136780547461852288819249043713585874041684905855152618302587768928027022689667652261209741543062288456473226039420173225957979292999414
950 600924594333265869867608644963586308440122992159530178181547829614014212320649074538013209626410696532306717965791865111954338509438731996272883847054781242768481049391499718767602860776531351458445057
951 972316418306966633936123179108763977126350541129159639253749689914150992868110926826832458670124282406348402871647017730256926278366759018962551499315990984311543337847972944807023034002489331627911007
952 1573241012640232503803731824072350285566473533288689817435297519528165205188760001364845668296534978938655120837438882842211264787805491015235435346370772227080024387239472663574625894779020683965573018
953 2545557430947199137739855003181114262692824074417849456689047209442316198056870928191678126966659261345003523709085900572468191066172250034197986845686763211391567725087445608381648928781510016475457145
954 4118798443587431641543586827253464548259297607706539274124344728970481403245630929556523795263194240283658644546524783414679455853977741049433422192057535438471592112326918271956274823560530701325765203
955 6664355874534630779283441830434578810952121682124388730813391938412797601302501857748201922229853501628662168255610683987147646920149991083631409037744298649863159837414363880337923752342040718688725068
956 10783154318122062420827028657688043359211419289830928004937736667383279004548132787304725717493047741912320812802135467401827102774127732133064831229801834088334751949741282152294198575902571420904766437
957 17447510192656693200110470488122622170163540971955316735751128605796076605850634645052927639722901243540982981057746151388974749694277723216696240267546132738197911787155646032632122328244612140486546889
958 28230664510778755620937499145810665529374960261786244740688865273179355610398767432357653357215948985453303793859881618790801852468405455349761071497347966826532663736896928184926320904147183562287153706
959 45678174703435448821047969633933287699538501233741561476439993878975432216249402077410580996938850228994286774917627770179776602162683178566457311764894099564730575524052574217558443232391795703672331755
960 73908839214214204441985468779743953228913461495527806217128859152154787826648169509768234354154799214447590568777509388970578454631088633916218383262242066391263239260949502402484764136538979266860913191
961 119587013917649653263033438413677240928451962729269367693568853031130220042897571587178815351093649443441877343695137159150355056793771812482675695027136165955993814785002076620043207368930774971437475042
962 193495853131863857705018907193421194157365424224797173910697712183285007869545741096947049705248448657889467912472646548120933511424860446398894078289378232347257054045951579022527971505469754239205426497
963 313082867049513510968052345607098435085817386954066541604266565214415227912443312684125865056342098101331345256167783707271288568218632258881569773316514398303250868830953655642571178874400529211552753779
964 506578720181377368673071252800519629243182811178863715514964277397700235781989053781072914761590546759220813168640430255392222079643492705280463851605892630650507922876905234665099150379870283451670852306
965 819661587230890879641123598407618064329000198132930257119230842612115463694432366465198779817932644860552158424808213962663510647862124964162033624922407028953758791707858890307670329254270812664139103725
966 1326240307412268248314194851208137693572183009311793972634195120009815699476421420246271694579523191619772971593448644218055732727505617669442497476528299659604266714584764124972769479634141096116728285107
967 2145901894643159127955318449615755757901183207444724229753425962621931163170853786711470474397455836480325130018256858180719243375367742633604531101450706688558025506292623015280439808888411908781788555176
968 3472142202055427376269513300823893451473366216756518202387621082631746862647275206957742168976979028100098101611705502398774976102873360303047028577979006348162292220877387140253209288522553004899440849733
969 5618044096698586504224831750439649209374549424201242432141047045253678025818128993669212643374434864580423231629962360579494219478241102936651559679429713036720317727170010155533649097410964913682156263309
970 9090186298754013880494345051263542660847915640957760634528668127885424888465404200626954812351413892680521333241667862978269195581114463239698588257408719384882609948047397295786858385933517918582526826242
971 14708230395452600384719176801703191870222465065159003066669715173139102914283533194296167455725848757260944564871630223557763415059355566176350147936838432421602927675217407451320507483344482832265615663407
972 23798416694206614265213521852966734531070380706116763701198383301024527802748937394923122268077262649941465898113298086536032610640470029416048736194247151806485537623264804747107365869278000750849077930023
973 38506647089659214649932698654669926401292845771275766767868098474163630717032470589219289723803111407202410462984928310093796025699825595592398884131085584228088465298482212198427873352622483583115631906190
974 62305063783865828915146220507636660932363226477392530469066481775188158519781407984142411991880374057143876361098226396629828636340295625008447620325332736034574002921747016945535239221900484333965651027233
975 100811710873525043565078919162306587333656072248668297236934580249351789236813878573361701715683485464346286824083154706723624662040121220600846504456418320262662468220229229143963112574522967917082227008583
976 163116774657390872480225139669943248266019298726060827706001062024539947756595286557504113707563859521490163185181381103353453298380416845609294124781751056297236471141976246089498351796423452251048825001002
977 263928485530915916045304058832249835599675370974729124942935642273891736993409165130865815423247344985836450009264535810077077960420538066210140629238169376559898939362205475233461464370946420168132001870689
978 427045260188306788525529198502193083865694669700789952648936704298431684750004451688369929130811204507326613194445916913430531258800954911819434754019920432857135410504181721322959816167369872419181779634611
979 690973745719222704570833257334442919465370040675519077591872346572323421743413616819235744554058549493163063203710452723507609219221492978029575383258089809417034349866387196556421280538316292587314737175940
980 1118019005907529493096362455836636003331064710376309030240809050870755106493418068507605673684869754000489676398156369636938140478022447889849010137278010242274169760370568917879381096705686165006497475394821
981 1808992751626752197667195713171078922796434751051828107832681397443078528236831685326841418238928303493652739601866822360445749697243940867878585520536100051691204110236956114435802377244002457593813174074577
982 2927011757534281690763558169007714926127499461428137138073490448313833634730249753834447091923798057494142416000023191997383890175266388757727595657814110293965373870607525032315183473949688622600311613898682
983 4736004509161033888430753882178793848923934212479965245906171845756912162967081439161288510162726360987795155601890014357829639872510329625606181178350210345656577980844481146750985851193691080194125755333939
984 7663016266695315579194312051186508775051433673908102383979662294070745797697331192995735602086524418481937571601913206355213530047776718383333776836164320639621951851452006179066169325143379702794438339530631
985 12399020775856349467625065933365302623975367886388067629885834139827657960664412632157024112249250779469732727203803220713043169920287048008939958014514530985278529832296487325817155176337070782988565068105850
986 20062037042551665046819377984551811399026801560296170013865496433898403758361743825152759714335775197951670298805716427068256699968063766392273734850678851624900481683748493504883324501480450485783004383826977
987 32461057818408014514444443917917114023002169446684237643751330573726061719026156457309783826585025977421403026009519647781299869888350814401213692865193382610179011516044980830700479677817521268771570431078491
988 52523094860959679561263821902468925422028971006980407657616827007624465477387900282462543540920801175373073324815236074849556569856414580793487427715872234235079493199793474335583804179297971754554575797012258
989 84984152679367694075708265820386039445031140453664645301368157581350527196414056739772327367505827152794476350824755722630856439744765395194701120581065616845258504715838455166284283857115493023326147213164629
990 137507247540327373636972087722854964867060111460645052958984984588974992673801957022234870908426628328167549675639991797480413009601179975988188548296937851080337997915631929501868088036413464777880723998223827
991 222491400219695067712680353543241004312091251914309698260353142170325519870216013762007198275932455480962026026464747520111269449345945371182889668878003467925596502631470384668152371893528957801206872202414432
992 359998647760022441349652441266095969179151363374954751219338126759300512544017970784242069184359083809129575702104739317591682458947125347171078217174941319005934500547102314170020459929942422579087597194649253
993 582490047979717509062332794809336973491242615289264449479691268929626032414233984546249267460291539290091601728569486837702951908293070718353967886052944786931531003178572698838172831823471380380294470394065685
994 942488695739739950411985236075432942670393978664219200699029395688926544958251955330491336644650623099221177430674226155294634367240196065525046103227886105937465503725675013008193291753413802959382068588713938
995 1524978743719457459474318030884769916161636593953483650178720664618552577372485939876740604104942162389312779159243712992997586275533266783879013989280830892868996506904247711846366123576885183339676539985781623
996 2467467439459197409886303266960202858832030572617702850877750060307479122330737895207231940749592785488533956589917939148292220642773462849404060092508716998806462010629922724854559415330298986299058609580506567
997 3992446183178654869360621297844972774993667166571186501056470724926031699703223835083972544854534947877846735749161652141289806918306729633283074081789547891675458517534170436700925538907184169638735150575314214
998 6459913622637852279246924564805175633825697739188889351934220785233510822033961730291204485604127733366380692339079591289582027561080192482687134174298264890481920528164093161555484954237483155937793761167867841
999 10452359805816507148607545862650148408819364905760075852990691510159542521737185565375177030458662681244227428088241243430871834479386922115970208256087812782157379045698263598256410493144667325576528912758256175
1000 16912273428454359427854470427455324042645062644948965204924912295393053343771147295666381516062790414610608120427320834720453862040467114598657342430386077672639299573862356759811895447382150481514322674944231226