0 1
1 1
2 1
3 2
4 3
5 5
6 9
7 15
8 26
9 45
10 78
11 135
12 233
13 404
14 700
15 1213
16 2103
17 3645
18 6319
19 10955
20 18992
21 32927
22 57085
23 98970
24 171588
25 297489
26 515771
27 894217
28 1550350
29 2687923
30 4660196
31 8079634
32 14008102
33 24286615
34 42107043
35 73003306
36 126569874
37 219441205
38 380457391
39 659620100
40 1143620000
41 1982757528
42 3437616899
43 5959987462
44 10333161518
45 17915176483
46 31060537314
47 53851380155
48 93365131372
49 161872318514
50 280647037343
51 486573370378
52 843599301973
53 1462595007667
54 2535782274406
55 4396426700397
56 7622329380518
57 13215256194663
58 22912024340040
59 39723850346393
60 68871447714071
61 119406257674000
62 207021267085491
63 358924279687555
64 622286977387369
65 1078893527525188
66 1870537687650316
67 3243055177973796
68 5622665053383639
69 9748326984157569
70 16901216431679935
71 29302578517807778
72 50803509396101806
73 88080868562181820
74 152710698510605974
75 264763027661730843
76 459034380042077397
77 795853423801421112
78 1379815324765859183
79 2392262536692668764
80 4147598553041441197
81 7190922189073071000
82 12467301564512569473
83 21615253817749034588
84 37475567201777375760
85 64973474238906109754
86 112648124361773004147
87 195304315659127133025
88 338609949621354089139
89 587066894019337297312
90 1017830511002140481435
91 1764669341229714480698
92 3059505340245755281781
93 5304434495625880540411
94 9196592974773392510900
95 15944644507043135222517
96 27644116593324083057705
97 47928141758678378550188
98 83095683838734426610045
99 144067606613950072414170
100 249778018744661469680390
101 433054037020195222447114
102 750809858777842659510482
103 1301720791975241413384108
104 2256865703680149749755896
105 3912853536524424066594588
106 6783931703745512136699733
107 11761679534256755593456229
108 20391877676211891385589238
109 35354531973980189354584992
110 61296117549650969443203705
111 106272486634127119709355814
112 184250518089543117676264337
113 319445366260615053539564115
114 553840190429130413907411751
115 960223527813913362658164748
116 1664792911928229653827763318
117 2886344022330167554658054351
118 5004215092189343144531905948
119 8676085904922332241588956333
120 15042212463465354364247940755
121 26079519990421070256001980271
122 45215513647523925670471042878
123 78392649679148238193828558803
124 135913694835449310072268376254
125 235641128593426956794158130978
126 408544124652119838981440804703
127 708315661124458825006001516207
128 1228046239121397509319715791265
129 2129132035604136330213263054292
130 3691394575076490378277721812442
131 6399975990703500429628537102817
132 11095994169285605298987998011144
133 19237741951479788332385531635150
134 33353542706083899179762272100478
135 57826891214797218613728213987298
136 100257696072508484293512843524839
137 173822341312295826346428441149768
138 301365456447719603213436971890498
139 522494045669133355028486696413765
140 905876974015626836500414997873816
141 1570569270317307393565721914555302
142 2722983256689431835488149974303264
143 4720987451074335614432085883086205
144 8185038398032046643074115042327981
145 14190856101939705495845707769903502
146 24603476136944924607239516817327348
147 42656414360968502046675245179491773
148 73955796977905431631544318238241407
149 128221276649118325132143793449073696
150 222304355538774804228858926359709290
151 385421419775341258531473058610586457
152 668226542217835513308341684881696850
153 1158541504996481991230978732835285200
154 2008627814071418665271488751231529382
155 3482469707007671675930454404351047420
156 6037751332161374952301341292100139023
157 10467985141596567203331776482586084472
158 18148927787236289705072615748824742798
159 31465805059031661423787964196174353570
160 54554015511004134760293531933642552946
161 94583329515690720207874859670650500291
162 163984376557381467016915119959298010127
163 284308830029630857216944630244855077085
164 492922024218160440551394519261764792665
165 854606316427126199828168981404942029503
166 1481678480963751220465504010785835472803
167 2568868353476828633834200248251230390795
168 4453789875656699255960119243248444265013
169 7721783107201581586804943952930603742253
170 13387684650451101374288796782795356624411
171 23210973140746249607335026184123836370334
172 40242154502966315955395944512032990878697
173 69770060446011367007378279244612251392674
174 120964232525901706866264781205466120443513
175 209722414701117292442814104646574450446535
176 363607409476593554986617110676790970848718
177 630406379855471062781888022949576595483984
178 1092970586970568947474172890878074941985331
179 1894943868202387550154192820192100520573365
180 3285369530016931188921464749129229572125328
181 5696027797911988711609269295602635594631469
182 9875520052813935672518715466832120703871266
183 17121738125870899242862586169830387435427553
184 29684909238513439919868632195831851546208554
185 51466377421536374909127409109091081947210738
186 89230119708753237615432745803940015124746238
187 154703219113818693677238440926622984479972210
188 268217571401850595817675068855547512577902344
189 465023714572987850175816751215767636091694764
190 806237466043090318492349548684329472788593307
191 1397818716080896625671767628428783978474505589
192 2423476017079089620752654609977618951878613597
193 4201715099240110127141109104578190232384131923
194 7284747053721794933926508805320778207412331506
195 12629970948364813897845749108989046302094792106
196 21897282771821432081111006434018197568483924661
197 37964536478303363158586040110523641074197529322
198 65821227456914181894925858449381582508327266901
199 114117921245023193557791146017387382216120835702
200 197852584226113929686483123025153410138744857150
201 343028024501968315226887058688539631599205959534
202 594726756054128516798421656555330852667220977950
203 1031110839646972748262665912367823273420523206494
204 1787694185295271822648390114025346704559739312129
205 3099424792423583755756846678605947219409128352524
206 5373645069110793845603984822056670584161371164959
207 9316587193651251328991801758800128548027270930083
208 16152685155156621812692413171466970868020856437511
209 28004808230573164035685430276059278870082796867145
210 48553492902126333473801679939709809427635815028001
211 84179889881309262550273116681762775023159462908320
212 145947354904285801091519727597515816241439920102643
213 253037042856562415258936323397146726864350262830676
214 438704388302097311106892632286268908971251016508643
215 760606186915553271197251722555402582297825491477192
216 1318705230675377370237159046547121643043050032513375
217 2286312569271372306970840817459050122308883153001484
218 3963907204441079201669669149267364818776972915263703
219 6872446286041871496654542491566625390132739604659056
220 11915142186379797910122393392066316845375603824153997
221 20657944407654926813362849507769881523550562224145728
222 35815826657744820044711328831429909511213940509956427
223 62095889787673404481539274501267626007818461523537856
224 107659096224966843809154237136726930149364638443888200
225 186654560223042095534786466549120247709734230334822880
226 323613387755503408639537898237585009187292814881293980
227 561066521007857246619383256306700396420384903778783168
228 972752218872029233856517110863985049234639727047678164
229 1686514600123868211358857114118256553475691757052441441
230 2924004120729904129282738678545917473323347623340490936
231 5069508498424803919764367975550006157774509609857897260
232 8789288713172528649322152242013535969683717589155734947
233 15238478465418412088040604636382739982090045664337476325
234 26419797269033289005031293077491014046541849807823004468
235 45805471282506633972293409234040751076479574079577268269
236 79415492028463690348967045875818879326745081862618497699
237 137687053479386205354888164603595112982685110279705118199
238 238715699060841015990191092921546487469570395686015029500
239 413874678396233818402618258659131773359631507904416166956
240 717557538492384794901537276769599040271301684179934755038
241 1244069395698346927094227868562581488096028423497766653623
242 2156912272937782581746162504039368520579720668220603170527
243 3739558716930032801180834796108176964426652143507930629635
244 6483480841026666378347985278565042056593485073148566718561
245 11240771170580428262495842466485298828824509851734816572711
246 19488749887220095061425037219396729487322696839529760037572
247 33788729118574285027613865678489143578150015911624238094354
248 58581398091472992794232918847119665483781987321895641059315
249 101565826589941880663416433151543483054725920418624762109063
250 176090319913338984955788050006352654797578593840544847506851
251 305297577032202165222664001059187445447634333607007013275329
252 529311381725037904690326382142136911786755222148748675792380
253 917696568532271627624145946291809375949431682524782714217759
254 1591061558418156093952178451208700935414465536417970906678807
255 2758511875798726895625074488365113256043600490017112547285049
256 4782585393168517274656686083424494733546214272906553558257251
257 8291834174658374451314654884718821561224664263838911316481971
258 14376013876980015095123424254969646826031521907527982361941793
259 24924494465018267045438683832903394159078287854675774644894539
260 43212981682738106979862914763920116612192578148563549459437002
261 74920748684933882176709651462842284957770706104572367714624605
262 129894267068204714455998737461692478322701272009375728117798909
263 225204912034989521189439118974378712106232164060323670462507167
264 390450275823619055567617359755776257853010485505066197981241125
265 676945349518194370070055020455104246509483718170952307681021861
266 1173657785918228438857650587975352655857858217124190253688112119
267 2034835750665653376367733804402351792792368064505815232229190196
268 3527907863660298342453553646079507493356446478484672144134385567
269 6116529990395874142770489018056469935434917982953060424674365134
270 10604568080923822444772654075955734185256517980086548985571572371
271 18385729222210504950805911932678958821273037444561888961824526037
272 31876360871361127770158458019840893735179990722626002369514430395
273 55265818946890668418802402336584557334750275727415674617984666170
274 95817422703813173236877368666421182434727589281402029691140042508
275 166123992524637088185199871084170408100300342204464442639498748098
276 288018401179845292345770378274631773406118731493344626419450256254
277 499353513947671896527762236319760254917190511853933340595001653250
278 865756947717328102035044836118415469207503464160491570547626609433
279 1501010950329207938780377033640185718887497233826626967850723304276
280 2602386130366710460046301931039312078498791270864982832719371513548
281 4511901508806226586382421897843315201471148024685299710635578777065
282 7822534476196005067831033221529153460168354898452913032996934327549
283 13562362899952906027195958524083315510151667665535743670367120296097
284 23513822532804669804609075778950949182427048719712474396545522077749
285 40767221330300231636048231622509708698670835007230367756993609611967
286 70680397994628013805158952446097039996564379585460788195524821962037
287 122542535342381761723905432978378582127080551367667836170465735316672
288 212458806036720519443787355621034280976809513318804708650137855296858
289 368351643259476775812797521212284577706995940976945230109583418367490
290 638631721711294724563134645847842299768570679666854399013565177196686
291 1107231319417874231760632419419138308272316420268446872078374785480716
292 1919668492843932133652252150940256010463880167612440494813921446762700
293 3328235986275339328209922101680621720140363513667018031987131424243147
294 5770347756204355529572050540369981598378547200721371775351588998421080
295 10004372696178774872996267504025341244967468899170623871895886197536708
296 17345137116984322469881354572901017109242362011297191184847807288498668
297 30072228488838682408985072907654380906079427158206739605918415059207940
298 52137894338084768085793980889391600735514809803158060495996421855845591
299 90394365918648561203277028859897019062083801751403379661176445856605239
300 156721737491915194469229477076062967010987339262336038436598842542725710
301 271717188929555200099768986154626724194268569455052724106339546446853182
302 471091196035191197998609358230285601184755709322823736979097009811631841
303 816756995963929342198172786672081913797613513798683460582030583530658937
304 1416057009917437194406938371826593092198932384782559967540930412276089748
305 2455096761025931605112952232821491658143473844396439674429906069516748081
306 4256537740914436784182863477329098628393573126444098308269540734997040429
307 7379796115350586382691256886764323586518367764035247718935424634749223332
308 12794762790578148035975771811286596914579742343955885532108807130908931153
309 22182991549948268901626145618433956559406010923506749804846562387498928007
310 38459885670365038014091196634769676428888406266668432523227027091834457716
311 66680041889165279030229668721853458102785188508134803889036482219645104489
312 115606895570332968232792976698695147067162058674770934034378135779191872071
313 200434101790531718877943839431180102062546461745410010503436718344119833988
314 347503745017841609079406153457102517322708380035464942581888073528584288414
315 602486561531464847171024169644548810423422359687525335316496503625042499685
316 1044564445794306092762448350018813295265626417643147020720577676956407669906
317 1811019450199940071691839043137159314408285289150564343191672159019794201133
318 3139865100911489704467616517929805050191168901720788604658112128974816595985
319 5443758680136479994284777535067608192422473203660031495039329022914083447272
320 9438147058916160708188847870407960167018589831440361075182407860391555807769
321 16363440251450398994934441765164655355616335811345834487722039986620244725302
322 28370206057536874311913980957653838845810970405638395576950538994261984880263
323 49187003428313992629052691859855398558191377786561432111896015455880447038935
324 85278242299344916829610146586596897037907440532532437802936592090329496687819
325 147851629552198145455710877596104175254489037868764290084422595234019082238785
326 256338589678089027331582083624549216623409115603504060646266148035968815423749
327 444428463569644654060837980025993150130418010955643894800506617829939162479098
328 770530334425718479885721748369368051186518434239790119681556166662823960089293
329 1335911276927406973870136830076939036503191610967174292485709719634161632124992
330 2316143648195153198760088633455636347595212778178233213368152662088762323592811
331 4015627004371982783617422679691865870623067872787205461537880968149059636964838
332 6962115778443645596230062435804973180787911624307350714961876243585122290183756
333 12070607170357576178836220044199137816690448842263791124447367272546723709421779
334 20927482693150258401131441427820253941021060698899797423668636713849954474324503
335 36283140167764204177143035115040363484851041589269827626105456497659072711845917
336 62906097199378631107391240543779067682782214519242661925394945478994508362701908
337 109063797856543584820650783235063724507493678284138287652815715350617949146979031
338 189089969533358614905500077110233041497886222663934907807470924651468268593354378
339 327835792268637451334125053929258042365804144169920964880682341553852665643066443
340 568387138448634630730043078545829710702748621829019860753563993246001759121745522
341 985444380304576642996282035705301098900257149095990808126695621482978780456501369
342 1708519705995475877461516079451388924667919323817281060687391766758702884976576770
343 2962155596110522162078097107906480984192748772776981999438190549114177251851605433
344 5135653832249165304639368081804260640489588916450478201909849640082915384080461903
345 8903968555644857445686340084352526503944228087911628113562079119874649511493837791
346 15437305283715222180747169230527258704094935564121791510497979171318651139086669271
347 26764514377304269355863858336309246286162768613154513898777636691603096415322672346
348 46403126496992421750595008919591449006965046921239915002924137490612481278210180820
349 80451680099295574870556560227891746196260473410315444953637649342832442581130900128
350 139483550342645539882405415423982782866798523533694328187195923219383531448570710013
351 241830385545418635787770630228985652610051685566576588128974048833209730798109991001
352 419274783509476121738090914695473157344594609820656305658764146987254720887466480308
353 726920000935541473803208144903038880316950435379299485983891898482415508379299824120
354 1260301617323916275057404396113905688522395997535862426738961100750127934074477820223
355 2185054977968785485514079586795343246602053241796976329703914338995989598976614644522
356 3788351289181168276858497024315357418167713496549265761673149817238073144185535252365
357 6568075236066503655250008590777863592877211283899172004018827900987707936698159926237
358 11387437176121661231526355871181224587741671890144190333288627601305103903559217904260
359 19743032894637915561222197680650062917525113380139359845717342794470836482039222047081
360 34229593704903209077360028879637100310880136889937523664122671054284242429721287323350
361 59345749533799658470670174435207435799001196706569096924428916204260996545235387579677
362 102891025178133685299396442524561334659214884158560201938428739273329968897364980149446
363 178387890377522154246828989187721578208290796374988152151608749856268678896098312328825
364 309281002674912572711186777661658711027189303434188884312903459344740514701543087471846
365 536217668212596879237169173308371383586557583071773337963789261906917936069732971295364
366 929670381357301735614577874907768897750989552692707964796818655231609679661329616049685
367 1611821223373718973601047929352157208063622512372557403083127154259429983313096778851280
368 2794504061025335520643223351912306606464344483794344627365536779045540921348463380740575
369 4844987045611341082245119370035824561900402582807642866346137115121909827633927531841173
370 8400023388596854970366117157076138863384188443859308686628495245207611276189024874222835
371 14563587531753837868509962122838548692069108088430071642134371538347581317630247442416617
372 25249701338091730772943274890349667211688184920456769303305397820580902166911052528445640
373 43776810917828425393091569843481968062286826193889965504583712844816832956709505968435618
374 75898290774798384096287274073883450277085532375840092603257762783746795013890876911816148
375 131589086133951783385186588221591137791715805006704748399176632594241882358773766072715819
376 228143314069440963979845105261693087288399082105412192454714126526504444999805875168171544
377 395544746785486868293142597604072262524539721518421882315255270287905309150048160912184874
378 685777917041977590420193222361080173105160076625265566957591355294777502430633611244743074
379 1188971299263603809038696335348585309028826822995273035929633902319183571370277383152609587
380 2061385640077486084289325199489595468248926007603373414905471416958996762056878802628736293
381 3573938882922995687975549846914008826722114727571680173933902834814108558779702116307799618
382 6196336527496495233538940304812406474465037657838214724590128052976141993890706947367914096
383 10742933110984197265216634708894813137127781239535473794311465871656860901037277118562761527
384 18625620366960593769183668791984480206648962338436577039879943260183990561518183746606921500
385 32292273485295424728432236108541585255488684482177757782933171899263554377056305556513653529
386 55986909767520451178731497781140834225205204203845641275002552810685608737300727542408550414
387 97067617947179067314318571188730037813882348738305284698286531014409715274067234750580993253
388 168291525520230669874465174359003407270699088292012546286344588524952684495057504826136599830
389 291776373634082079067075062356829249160275788381665255855302579090817229617586221327012677630
390 505868919708743151874637571295733923028966161926283596664321051686238979117765795573536268785
391 877053068896593598752965595139715335843585710505429074706658379921279924269818960665337052382
392 1520595663603561290401169790070983804939420158557975095433203684113531234055262496499474638874
393 2636341236544455316388511088191951594764062539184434660643952364666299442868298884580633445113
394 4570771364054592228037838119410923412694769046466041929259419213304101060750828913983556076689
395 7924600416995065677431152427403210172897288590831755134885190744706353033233056323236313183446
396 13739320295673469768627069936370303206852257649974658622619485259869755281411100718262159558990
397 23820623407367248632527520035285384479891769627244273289429951404981457068180740750667556346112
398 41299139062526582488740610490283535172992016151184852145920468069464632015558614243819823564562
399 71602613337919392634590701797478377073750309924840378352654002547982762842131978616350415159209
400 124141431351812265590316383299809785408488591248297440153650860596579169183923825531989994114231
401 215230900935780402187627821974290186468404354711762860158101660711844312177282706628830905395135
402 373157778295194887848631847184934863150957534172678023363027671753410990450013662064674342119283
403 646964385210437852310957377214719521036283942949993497888917795951269162153356717593574026078581
404 1121678121364540254090518526223503010479355993460628685073519557291996947821333692989659543080462
405 1944715716520689924634942255340344754834638839271201201664912132701702967153975589956774041073881
406 3371661750415361791895266079947812556158139447110859505574692305189672546736022208462821468897451
407 5845637417664709676267637346095067597623258494321344921626769165307761085354725762671023613103288
408 10134906567834713089709852126248396228064227570765193942498564889161213788862165412165816431831781
409 17571450947050637158608519995409768506962106475770550348710850602572205573591317585033354928835729
410 30464601357501348535152587940644190966974300127958559684259913222054453656389444953129814687247028
411 52818172993690823509125695554324364568951446727874988790847562632421484698525169724100241687252792
412 91573802842639975574889725801595659218382993771044895987042179866529331738658716016425126508083946
413 158766592855538258136684859662220274980900032709562372268977524876178107514008367665214522916511798
414 275262468353220632491151475198215610469285137088802663109323057928432579937058641033629121369203458
415 477237844064906025019665184642316429172787626755943512851436989895181122388386372751345719634853589
416 827413781363974182288173957334472638560718468413883032268475887367119423765781051992976265234229581
417 1434533271208727984796494588486104081270755206982237106669041120456071514774200701297132307433450924
418 2487130082378411317062984333487434675218243791739308016411655035809102053328050043559423262887126370
419 4312075690973355050856503434432877074878641680769568049013486395937189545689841802251734422750004250
420 7476085346891921073000336284181386790180803392753497733810325452191188347640011613137379646622203250
421 12961704784313689777687021189980182631709578653267897357115709170261680059495309295889700866611717851
422 22472428165302644071534681288300892145041543850401970473030436041625006616509088419933525940244839640
423 38961698021069947796213115880002768970671511913164120970022795874489585484249108297971650274863963583
424 67550061858862872040432164314893470778196519916998794217954677161801261120507204263007893277129611809
425 117115297558863767330545561868848200428230102565573446529888523754625781153729729575363409383903124966
426 203049302174718904660286609315032245585155401577916470319518604683436811795295255862811468290667875969
427 352037863310879882519225523306344131332168510097457104633702283891834372014390538744116356505919461470
428 610347614481582809951859312597980217652100963759737842072483364033230985381514100251650195966819108366
429 1058193590313857050051511737763928418620074541067805644182478441183124904801196818004406289578062502255
430 1834649055739235985022982989910409283752374178899629485849125166179904126565790052253490349333571259709
431 3180833061676874594176163438205388519464998652432880927840549854271244480129191961683477159416076503331
432 5514787111249432286489598800942104398936272232434648441153171597385273137223609627845722212750391976461
433 9561292998624004782380938107170190685427692301507486750763757454545405266166324276556202419350329936948
434 16576945213180612253347178501640175948564104885540708504050733389784331870092962891728800599286972754500
435 28740371479081148118137251175086638446236009092784445713875876906994884230502588356799341024147061530872
436 49828779798271111856166887209150384030992666166317193994693452460538862209973304385935935634931526972023
437 86390925670247172859269483385540568225203924936355157416616407039467865362211969665033744419334076703139
438 149780750569796736161702880870750337418899720261683294602131929842772799575698315428235541212148725680161
439 259683214032026225675881138374238553341984599056564508602590286054433787923525144972226434305220480157116
440 450227224749943762726321908840215407307499751235482454354630245536468755984219791366983688695405757875216
441 780583969054839313207450959699084777664570282542921255475879099910592925775919375093131427304446753606369
442 1353341822196154180431654545276583029492164479668492185408997768725769300395501200253120684936443906174452
443 2346363953544803080843112101395552653568691909488026454677281154234586947981178505496131472227921549088687
444 4068021627795700664946675730251562292090013758166913406857911727469313084791066971946914976492997183059581
445 7052955249850409889803123021323517930214733867653037290279960988164369009092975084449223285803214509820706
446 12228100611979010505372011403695902399621767850807587951683139813604369746479883550199509600264491117676489
447 21200537828430549311903867426097793734250291795191306638223826653434693561297657973105652576148371939206036
448 36756551035768187950068908207904453202771148138037429815133742325383130950026254882386794773552555299790301
449 63726875939592502295568421111419179735202113674622367671644933129405024948612162933991741576349397062926163
450 110486827588048186488218327802951551829357531877373704547543049179105228607599029496934503175235180024891697
451 191557155289435092669373833993245515521346525056653774896179793721807863914979999985471599067083134522730962
452 332113289372335159715893763312209006664418761529750615935246377472188040843360601663048099643672691034061529
453 575803272976437536214928026010577866540857539795871125008010870022788477334297853436315417904809871757042665
454 998302145020986657521764997441258290298327993248047365983073468461557192608551438322628925159999770898442538
455 1730811927486708240370376263003527382169317338541844342254429452053887207931737944108778341911381779705637860
456 3000804859802517323208818427829280608420517243684411819883036814582610695035158026278502671850717829426855459
457 5202662209342533077152100798944571420636952898708067381101735402043698020316419143948887513057493283608880730
458 9020144704211872608741483641235389048012344078808287836017613031510371715114522916490249032798158001124619391
459 15638726331072613702037736829417130631566228593000048985917315852367911194547189927476419705028282121527796864
460 27113729244718692779112466111511075402422143437441276005128752839675002886957325365370913809042062424799663069
461 47008579726549358169722055578012670777281153809594090865590744956651192651106188660129589885904477276476332869
462 81501388022371773104219073178438482353384224430839333751681992436538291266640637384442806405010036392135021608
463 141303487325350700287139837270708202044938455902133560130740903232765988553965121398101138841089991039067664513
464 244985711468187281080914012633199929143932719395314062185251405448947645337415426810044984797973776564711546499
465 424745347475980637673248802319877340824662672032247202611233434903923155295706154562635349630434303020064673979
466 736404621809621597864141347174634550466338453256325267331112080820282221096159343336246854075329360622585302207
467 1276745631812337695923083389991426518268763651178995495063211060419896402880631619369953731870856435412377045910
468 2213564880060326827881639260398942666001983133580048474382597221491271729396258470285906683491877703303832344248
469 3837780491389764805242338784193652201414943516214173434960909905220129536954801371811473443191745914368577204672
470 6653773391855793976209509470343319656778230294454555750787589981046371589785873800437156949255352047611692035952
471 11536016833035650527437564031317088548924829335788039668617223080560075804295810296020402575636325479996431294812
472 20000633705826405444596285462560860777734253942606264317800951617316356043153494322834641469279477969715690020800
473 34676210552076182724510884120101837541835349243285174246324275479780907932404739604871397153744348005892074109969
474 60120073990537393556041979875219092402633662179244645914642800596858399267022610939964629986763636028394672122993
475 104233514535840277351410567124482669287273149911701885719005629982202743065912285586745267582939572215932895157468
476 180715438810059772465946203786476293518344285701323912327604913124650380139694124660201737274274462259985340114162
477 313316402787925864825932944312909208997045499492988567029645963185449473302803454776449482857093789610665897239194
478 543214065728739434847300035666749350259706107850417123774362613678708340985352021372526914751152729633181262606095
479 941800424682134364859610939522273522788131680477815224155945691956093039227198586541230013931210832637169304300102
480 1632851753832119903389780821819816025025359264600874315448723867422430997074344533318479653666277678712559326755487
481 2830965860832454664712089629881149819711904139734355929981220220365890179159119655682753430374493604280203201645522
482 4908202894959704130297133082013916416694891802820729697772127605728806777332857147225867186524439319923529512552513
483 8509624220974160401439950163225602383328281846253720343600203600472118291885921156106875991574884879809560009347240
484 14753608587891229745662418756695053686592473642815584128818215842129512765416483065068418025290268367348149444209063
485 25579151406967727397941329758363930945621187815655816600505112392835581486069900672310969352829731388871792637616639
486 44347996817373803233600862937534011773407003555559988863836496990704257682181379018163522467203816960109748612339354
487 76888587522808057770254680960601475315423318562099885895083281359908480423251563912689058083456197122073419644036420
488 133306018659595519850408074185816489404190940431159730815801710601933251809873358218308327978786773653421054721887811
489 231120055438670002132010968700957503588800010502264139888181288066812487770759832120696173413181680086373992453661147
490 400705688783459259367350643934392260961584371511504241264894897796372862657134978830587221531452238227305502522657616
491 694725729096383135766666874838544054428525679470181328405519439370098804635528424494366204718210987180940595088106231
492 1204484618458514375842908799853111720597463712334164388393675140788905084272561357211491721690634597658981878214480836
493 2088281943998475098583919357687150092010624553373242848177091049864510478992881295097875959630104158113977269558409827
494 3620570500278457407981954728944802704390820266368828196470960736047937452289601228756648703033973367948441530742438235
495 6277184354899623382024119950377642128201129103810068110895306155274879287366823683006459292277936240982176102020404910
496 10883103483930535302694253702722443884487727188022954846564613539757214919964920437637907968598422268427557172011485735
497 18868641535036599335398150993435105462327436886856496122081628347949117506833751415968633862887317255072720431470794923
498 32713612794677415466139188883399268589649642849353364839566002987216703256255766617436523244267901713007381713387187493
499 56717409151734467007875630290168329321437382660055734617386592117787891622924370834207578076683556785442895511508550338
500 98334125340281718046000688414734314660264631711219095061884050379985610096539064999430314104082554841785095972085136535
501 170487339796665067603043447524187529328966755958457502006616849767757645141718255862250339421680405649552834720903894899
502 295583378917155326604061084132371186985474586953844139109984956561120343314312861699643145033653941867660098722176816031
503 512469336411052820065535604569299442341558195917984295995894862397211331111106471799671067668107015978096361175358637031
504 888496578270701873697150645805871738686438643441336644080824400981250964599112074692342217645626618804576899506733406608
505 1540435911985073259481427897009876293395052847095858385140698643584331513007847300151530078056838829726802255991309965987
506 2670739378143457763426746597171379801896971616904691557753843391220430146386584962162779105907058851081284173961867128437
507 4630409334442483705468051920076448667276687366666069507986119785701039799141404547607793413638010617939182075389228302329
508 8027998081713387709852131463635956780274373233660880267690538173580505495613764050074610920778937035914802883362643544106
509 13918586575187455150859430907558301081452436635036051876928113383567017478925541398545404891503133405743750897291214949257
510 24131427322120381115295121696489029561006827618083896253343348254138140988667069740211752572145260260497038580353908774455
511 41837997088072520747142350538384534956075719597170589254766705009705119441402774239727541352635976369076044065867054558814
512 72536861453571032870450080054852997683671171897654529977622923239234476515786181734189284142962997592863910550471853394799
513 125761189247622303391596590511940567270134186169338149869353276206395371731865124019316923008452386291775506737040645836679
514 218039165247032433191469372995295688913350129259572907260177255403610772812381932472827624413807161889755972293529785019953
515 378026622251598567803869429724192062839373208624304212524492947061959731389680479061076420981898684520088170640318571848979
516 655405770651553885676400356068906681089069017057561677545859692293639901747661271635926799129303809232284000472190302761508
517 1136313420586189359714426657617474294144509057290571378675765512189694609835990714341648454534939057654155695304956748098271
518 1970089748402224841338102924286209451015662770836896428542985099866636189675518558192152360801523003444377067925742488116344
519 3415654120108272130687165308061083508812958918203647507547998066061612191311857963993620504752781585199301138022069622204712
520 5921909434671437930734299815935023814990015276917644990312086769012008682615520084219352781572159658368108433505019737139276
521 10267143603913543820738437510985040316500145378386041723467219389472384659685272677757644729583856349013363644040638683159222
522 17800717647961030228921891786006014183961311007547361137569399407827676753684657197550347211262276375233666152604904048099895
523 30862093782505497994874618622268093034613082097654901191797079414699595849918455882066344553914058523712907874260227185047997
524 53507327708737874413867183552695430604806387597723310056552088167528970977890429648713276681678679166708340637639374007287528
525 92768628684331484662119496490986022735004973800930008289305243214983771967227288360492801687700484946858299988335694129966546
526 160838128841294889711875767780518991449225971419540707309804397989459668274629080148852635379920593724405961808723936603049376
527 278854005454736265641524524765124847487297337729854308477367582815281643324463292164887063943020102768750253087995307967511825
528 483464691602315270614162029410316389684959295904514304136113501067874307287515630778123127176480607472016072149103756970423020
529 838209613109044298850447820817416793753765550371691854573987202673275681662820160419904511699052562076078599397089644667136518
530 1453250604878399892791639245711226428914212298134595762102361478940617822339156105744744190666856401104562458089093600546841858
531 2519581364315239824157380874174366089862158132819248278723255610091121929914975005677001425744165420108778281376149671718082873
532 4368338282533063643109875659436856244313793748862137785675022995483884547955756870267767668489713123389902716069974906675177615
533 7573630929688209139990628823291858484320464278869374623364447104314600726804233231853298240261832602787576360930035674600011453
534 13130824984064345796683232029507258888563566017363210711546123440965979537000993556442124408554327121504538650860831623686511633
535 22765641257518544795495838177875300177139920048460853645481897277644106011400489906685129670137013572079095310141801032324985334
536 39470057859655561860395705533306443334573115648819370377239941403818536014394465781658479511021969435510358899697026736708402922
537 68431433572294081295341649072063378149499877385787720814284304499500099073524136498641553089094853372660064299896223297304382059
538 118643380696583625270658809033192852195291107441472057126940793981199574187379346854068053726097436766407429778917665849406108413
539 205698624861390327102941102315844447104599931673944195672185889999966952345121545113376475690754761264647532073503161893764921093
540 356631141336698039530172285555898940464446448950249430182535453023785019361104338840190110181149557763148972493148359425225887812
541 618311235949291402881715654659680864946948441218350122171624185381552038814711643024094226575360462131792790231287612206697617325
542 1072000563574451893284744661184166314753265296197209561014116030510546008226413383310311364541285028030833072521456119243936882670
543 1858586972852922267421014307384672186622718203936017822408132457369794637129135779333973143651941821279548442043655122133129976712
544 3222335559358761689913285511722484956906277042586633953546607032032126601124862096906476838978945336646914086681131187092353238727
545 5586742298731063457291437801644293896290148494029785333012844668445768785632301800016827903804782292933503361488117138998442408941
546 9686045707369443132761472766973954175746109415467096830081825030467092239234876192481067578372685124234895677975370050839715951017
547 16793235919716498596708241301531074780808169791532213703321405054158483224071044806486293707770730948103086437102453417788592642910
548 29115366701263075323644819392392674164675323396087690933927560241169981433434352187762350279583832614292717798107796727452510419149
549 50478929862097092475638033120569772764831792950823420053606814655727603842322195554615970979412993670631649478849933801722650415220
550 87518126979729078975330925706420939336739782959340062547173573657403917700230900311581409373732660958671287400211233967908347380089
551 151735042144607391721574778244409361160798558408367278747524730431943094631697909260008354135514675838106547631245081847219975344455
552 263071477980310096074843279661169290955508025190636620235142270836956742583457136422508580300046117199609080815576748861721170184033
553 456101646321019967895424198696192570342917824968008751021221013858294992369843512397112925729499742158446010811307170588379599790705
554 790768780309642495437321059990217297492348510123992910496526048407840140009823349992474485877572158424494487764889261638504479336574
555 1370999795673355948402862142587387817768060054409960828784118745295267325411976654614776694732660001327805816191407120505087588341116
556 2376978563822879028930532130194092758727912735764464632147633972037393614929955853117016348492089310738712161996235539276171047027793
557 4121099879594445508440177729845466838657660635079421186687018172221293893020978406621467489899640774296117599968512872346032924812755
558 7144979965775946752279300024916145056470990519490114099647840445889184482988381717679361038973507383928513326142381898942243024889999
559 12387648977914001906293615951973904585278962072985755890150616877081056796164407205409473780652733179748790392624913128257718202958077
560 21477155700232769914420781573408952387582134957131631363827355472629822507948815185497729963039356651331019862188896056722702627619299
561 37236138818143640681386962169259167633973990202895755864464929315362023365289900937120038864032446838698699006219132403574530287815765
562 64558363939645715795537939525838570936183819116194535653846493094763141908309103726971471206641231425258546072343969116566482156452827
563 111928424558696703245549571588652312121571478141819802185251305719607973038246658863887336964790500453407275259766825650930079124245261
564 194056532100224881454421470498856742256513706451160167466240519847442943225712638216282142317889644431461267758757525060184628742485964
565 336446597897188338656650292615730939091616758137254286396212777992659560993979241266349083912364836616059901037076194887441491578920648
566 583316170867824962199670681860392764210725558736736469448445047238706475593986242897659150377620485471406261060753851209018510520693632
567 1011327673760213932721430848941622958738197138566376947429368696916332611178783147640937487188692250293275779272721293908599868493584751
568 1753395010790813060676824966430631633919354624868862507966772005469761721523614933866383154833736590852251226474531141835492138400531549
569 3039958406789385574103236723348746630418269551519856446389652519787650779290656672316129124960268601338550512306236726472412825845820152
570 5270544890418870145830358335632820939385116175309811973168878510752962109079884431923886665372383901172808740345505422334050395465086866
571 9137836682199389098514978629282616647443958618046523729793518859862440664849300400511640470026351086721808557312578190540964424037963848
572 15842775456165913330293271628412665780765413345727023245186529380991806893813162676733234709485261570382827337528519591428799213909359005
573 27467500556606724330551235038457384226763989392504328746658615950767576625044961860080374842531188730920733491868635460860096413481500983
574 47621932717196847043273869393237435961598912098214973247501479738103516822742905161393045651486145044275817344927379181774169783634264114
575 82564792200422497266947639496077699640454624639375407667739686896221049494609701011132381541936003010663283896951430405806141297880152809
576 143147170266721821778289182279928043141842233672265391913958822435998165803225628361884505273347321512174447126974373748916224772637934556
577 248182207079605436184423553601605586918213161876136156854351586100662892626797968288638918105936035683294280782334902603311022089360651107
578 430287289620445482181905922125088416731885238903101893429257274238416096380031714930295695857937230320958902299672492641743171380096451320
579 746012994998962357198766545602342725883750155526636930471442068931272237584873742272714526106636141426349522810966510306906833846796811183
580 1293404202569495472251540801980336719963551859308673022224615082224352786916698953744488856305530957399752791901085417759505824219580857372
581 2242446770282814358659922289342906317673968994302284379552280498696588063542555614218598389749867899871859113521606999141089737328700184864
582 3887854630100938532159213616956132764783504405952809913953287175926293132205578100114527453062211204576010687239911026582444740598524424994
583 6740589709913591404184149138854376674440737348446530836895274967982096609393650977932846672292303542720267814830727033406690459432345071139
584 11686535110036604587849394679772135541237839929691439450892659644606266154306636370293771834916443796846461720972754624503166602124153177355
585 20261595610433474926315544084193688208341906300599666057823637750740057311424621579183096161064072273293409683002315233204379263401351197086
586 35128654713762391588865652713740920411657596255608056584820622839904206851833416890801933829176818543826711019510893458520038858485591205803
587 60904501586404927750645368158565475427116138781918186063785979323495401642027394813560853338984879045620757842336657901590362166109142903363
588 105593520267520548855248840855878172649690558192279390112347122818386316733671653309961938611218644481075571828113123782011934901707033849562
589 183073356353944261322817463362701545822050822477933740880117941931214604654572171845475061238058452971676505801046465625179346533013016373336
590 317404455517592836101373200658170807451248826259210074255738363743583246819715514700982513356785565278508088472508537640470218474808798541042
591 550301750013494169867316825674949951382464947251053808195767939593186010146364688142350617817397784024604530071712109652550008445228803244998
592 954088736952620073760659332844084470253487992854117644012691580060616396089881946302768796963638597158239684778019893790756291233887074650764
593 1654156683960253424147817611777007743961885113726759142820420437717449665985249858898056734620225388021384639709224415531510947127948128404409
594 2867903402601704519916580552511655452749012767211041982855628049790580335101521159961842233907194722531515160284569280726979444929271006111147
595 4972243564595761195553622499247632869040856300017243330396281906612069418690081639701404737760049091856883346388641704483651547244001941610700
596 8620655090138518725646254287942612352249315100484145197083561836181485977480246079995019431303966474073752156697952508069620574207800452700446
597 14946108978306445782315662754781271533647718521270395643898225056715188082449134052361538576294486622556496907090955293055718382031201491492693
598 25912900035514949097685373496085565140423620448241122205591977480382832101293388464381630205327582378702332816327020120184095766384207109409800
599 44926635368791238602578218411859112848354240997102040510534975282416422912534486005063715438712502726327409954042413956378910035354041263170777
600 77891805347683986344602375044297311718172098354044904298964488397852676163814432776915532346619850800629605141178367209325292979634380728597578
601 135045353174524390444144058989766961695157972190297777172244914787757403191574710289180122335573445490062617313972829810755566786509565658258788
602 234135636382117649694628406307775658997208884466667426473008440972256223435502618375030286032647905256118757004767921776024324786349107777008209
603 405933969110464952485940441250765254401856088964077828782576804080310584162537972401891523256668192733838293114120612946641555312387423727127010
604 703790289355376995930050714251386532163817789946551321684671805985574825822399642250307364757091933288758658797534142256404178772687214587666777
605 1220200350506108801955009731933846073957355363368671902703444293743002600242072739818579160008050505097358235888246149695211659950724996224461669
606 2115529182334910519350425744114844787001442974725250696289487803096787395408651864157435855971668845527661745870571097559808440256337587951641456
607 3667810552139494037893126045343292157474114811496545307540608251609135987275899377581326572582261798874629552343548313348762085535764966309772777
608 6359087059029798324349566213421868650674089995303668669160622264072480794717918357703139730684598990867363132918144257525123435887543281921432358
609 11025102755302371914049598029208810421028978459381952794144815306513467754810445719034832907240152444328310135395279932037851462023760362954598932
610 19114833565986938449909633088072731831606274340967878576283439643643502862361591540253082408827668537745068072070453558900625115563007131563207892
611 33140449605302585360275665817983816191057235406014350251564627523109988724157950150469671369374231675519299377279715734914883067321220368288047082
612 57457439859476659228827381178118629606020434942239436600665186527303939950168363544372800149071551290380063196577235965653376308219476881558918818
613 99617157718860540011385313543694568699657670508847288610177922988565535212150522266952895793301393274780813718855713074218394951955704103667027717
614 172711804359093892918922750380762521792970563547575316037094906048348964024425509440788539260538460992782547834713532602817539218015401407097878220
615 299440056793813974272798918584310769486760290290817168634608571882345409389687831613421661146560208214484191715642113484111053182968463540421183444
616 519155873250312612637767198898222179223960192123645438871447591913025249410511969959047186597972520565558395782448751410397344128947390348970229870
617 900089398913921896887846862839242489432821983865044432017173574396472267373426374518844216491816588510567718927937298582351552606994113836145515632
618 1560535029614513528651325219821894103975706430615649560166039609922497455122724872021205480939028551200178715042476055594955441748402359457118651649
619 2705586335748925263672205197142960303281566915949914653563468310152408053972275509487329634344186697954062629344237263848837240250986789593377795632
620 4690825442091835574880391333174088654090437717318471254470540193532570794844665453973650588833065932342618114747058408505857288304338579979318730201
621 8132744846260929458716744591986613228951014799322936514366060768898834407484320305514291686310047621047433000770257292870157955779627512587573355199
622 14100191864075936746700028354462923265264635482842119634150850521976332306878869496895852573007028190015028743863165714762146873359001229810962965363
623 24446286507458749258045619453606808350082589958601698644549366145893622437935285428557022189809639843074695364935239029443093276017671555351671002554
624 42383885961676953691052942997605930136432491340314834584240541802331252934544190051304618277522765350440530139747962072074268927609689857095852846089
625 73483299341367992441928450771097462726667309153526834072897422760045293685292585110130341975999055843936664088950859063357731625954924952647025682787
626 127402081229067327394421196055617870666089883968616040820962956351859464971275009765560257695528315138459316523089679888885653194625385522422610951172
627 220884070897458177621027678213193187997173348870594512439915927816536704996783501522866914069966398667370044083058419496305856015805303149826296806579
628 382958993334731616793741940203833330262262560079307897869852114244996056884280602172475422609282161144435400772319360683500415915654026214244207026958
629 663957296603947534418706409838835141547100773346505191294546234040525529046660133523083141766982540792598329972699671066884313081802737585884063014297
630 1151139676535287722149648338877141723359126749560955047472224877668281838399618463017762787908391993455194167841070330797260102237026916551592205011763
631 1995794852578005959513921857345777710325008754534348040635559764572683103564540636673672772542518880910986167134665439656469349876076263785143297927129
632 3460220488243036632066657313547271625652161365492608435276840983851958236855239811606309937753929522478446996025156642020939704540624912456176807182998
633 5999176624687134411967317493758755366491546950404704064965284465330576806911790713322792778536589211652020280689226426674083149101362532124520239632173
634 10401106026762728364493795364954637306625896350064695882900063839190955817624249822276306581917623626699148434907950983005187959826516561289839641945902
635 18032975747834703468858485300572617341798391088520813498655151660926515919850679830597742692256955100203336866908281173936081641333309948095554214848941
636 31264772562193286691796312114038215029973570261794206594656105041567857734757555536920812859928355797350372090477911026119456038149002542350836972367679
637 54205474295225240250262926942410454213400225543797609088342679702306362162017357215505923913142286471828550555210136224099881569192248463207262456514081
638 93979044233424651184854050437495236758218011209625946371336918934838096162392928754125454906176231183703086463188993984021955906055474550224113915100868
639 162936693569453200955938101381844065624334001787812222096153437997889807131569075652653558571110348087421151397482502544347869674404780590757296053914699
640 282492403789563993344910130556866745064596173634885989487969922339653055838751697515168662727049275482778448077934085763167495210011928196000088863933420
641 489772785065076710692526657417346588669522736477598627159648466119355584246803025107098195004618705420906966024805383982452175531021681333224820296114233
642 849146305431606530043978189105262300802364637241108884508685656993411176817449309795758827719523670513047757783430731243105666257111577376789170641190740
643 1472212156362139396965708427765508118738260121123315108443004550828395284028628377878279011823661477295533055665859759284298635411738084607817357304045286
644 2552456060253131146386391702927220935321823478785212777163542662141719795417019508414145021774192092421773590909674926285071137564677549219913613499351148
645 4425334970485291740532711597939095700671896724871772816530906429177991919725353043355572184135654360973731264863711106018898810757385568451211304182829432
646 7672449256210867757105516203580645829772259928445168197645699001676508937364552635867279626197119016326155124788845546571934836672673458395179170113106810
647 13302151810369119575008643380175372071448135211151433097660918983543009540897118624467915331141823043877509399128788976355077163720967469420085965913630391
648 23062680100864425934763101177367891764121590423518238435174207076199364738516493351218010793767994993050083424277291963415711645405308370529438910252802376
649 39985050615660407405767331394790540949957072740840322897597840558671923724620409886039631304589878289302369050538324123797420980906295171650354839065468749
650 69324305143399140243128379983701325135459332936590311001810801891630444079213307235259495953515953575265595674869861839259188293942436914735872603415803978
651 120191401776864830876871631810437361412532252059604435235250781950825153281713455399301667281389478380808678767845524878508456948518539357674605081236292556
652 208382515067491450835006077448234746263037516806166238737264154973535944098677451282762182876600858798568181259027561122182139390667117381630956877915677967
653 361284350992665401280850301747186161041251159350135885836179003998920365868769848371615841479286298468973828170955982814877005494381217876736605771725108234
654 626378764215971949252521505505934851765546206994789397262611667921333436614136207478563428569157626329033215567950532903248689741367927391577906042470303412
655 1085987685828920570099830638925570180264745187076502345351496315263571568784024754811719426937437783959699146681424110912048214868723090336184923018162565976
656 1882837224292320137109055127877911040647826510525545473431980773431214707884773537359532081601957045424124615733947688989811648340561531282339234993360187063
657 3264379568424753614173802238881512209251234322869697483730153845728115761638286985588845005623711434106149560027360128859188934171110593320317573400630956034
658 5659636334603588118750691859027742473411639773845510674865237906694433994390618205235217975405150690851914629742148796860365338886057989533031102415565730860
659 9812426149763621661273349234195697162921198590598117383012202536227690226129097702168877094324403051905569104294539332424688186077009380548153096080902470139
660 17012348718569888408850129677658633651670494514743576471425417346165838637118972124580029293428379413174334280123328828435770849279177159119331194949163381453
661 29495254741784585407954006221866233861582877090509954011559667982698051440349950377984710037192025086225316128416620969262250213860545935059176062843617562621
662 51137562877085116054606712312247694321154931045187886287709604447250783223794693764428178380400850761416228182362028505012299729195926756592466617885241974076
663 88660035653233770525561840006227840528665057266134142780192987565596391789614677202135312999507165482637599438489539028170801446679962107336299890906735653154
664 153714832694051614543028209201036198147031125075759542596840335867137749476226460137584788305903952383700456100465709007874585404407242811122432332451632215554
665 266503950918482024295264910798942675784482077778766335568141302626571621351265063270394282206621154803566435285435639305368520322699839303316258668005489338656
666 462052715475577806448515952011763800151140450583156434991232594637466227123996496636621496627216073800694861444525197091676130972263653917947668788657370349134
667 801086479741000938277479906485843806397133361971903339132220854117834079919422286587548290887028003494093901425210342300960589027728486016205716252470328721633
668 1388888164769910982789720301974648744769326313197223897488722877784380386043352696078664076091000943602782898900885669186239641170483627980964043149584660484620
669 2407992623794623558558646742143347242741791186680992791085165905918422090140309116166551981679594611087553898717900903249357524561318448899955514101762052354588
670 4174870679533731468874468502298219544952806420489435698574257342961890578181253185083209292887791874863152271647571136025927526469854593129850955642826304486014
671 7238205390913605068675477854193832513164505150074277667334807020200820992303055222392359161075064628053518918529957739079292081848600202772484578790125096546913
672 12549279080161138856895585902966068260119828487264920128324802850117877777106142947021368232381138861848989348901837692542494223378805760119857930143006313629024
673 21757382794009433900567457712073966824845146929286836042887906486035496636228155388300524111444382787454259860094275264126210019343791471084717898497234569828025
674 37721984109303853573122292248768315064613198783843950344242871089994301515811777583599408505445354517271055606637331338547637303370363619850385222502881912578406
675 65400700930553084034921420318497579872287909810365903828918293858785538169094290758154819389855570177784481272543432926722752954290356146706645311695551994177329
676 113388831027917589077801503434937089184562548293920691604271822521802439444554197723541988092643419507481562761694271030644803777961992077755161843405333346267309
677 196588519984367033123596965043466393533620951423818500876789042620659811184072597448567444666624875930091394265937014780837595594903949691190911013481243824841087
678 340836446052861630734337029306597657617471378028720465925429303196154127521199587510968337973834725882895963562672408785417678928848155732588331178767609638505789
679 590927094660375897832186211231667481730020012189298278487369498551233737944785787406786341200582998850008538820813032141591364744253849370998325102831200128399336
680 1024523155453847480327695540412805698762982341397851025939328541767970700711672845065827866558461850334484897123131984429120706005516684522647184866787985376616502
681 1776272750980175597348492694459780850888966417875828595370956501919068923057150790357642511757806710485910585991529982023248783167261116312261654991777785574031034
682 3079622816799100897594639120934060837410208515329967240590512268933052567466793767855184135544479584230758789167462424968843539117837600897882872848896803036848092
683 5339313283118352169149895490495158935713941364910673450483535191213703285775208653606673310902595549881728043023291941183545465906917226315506745306762056394661008
684 9257064267667364996316988850406203483761843871584991990651915038625685263750136072619841683350573524221659676765596026053343742650466609486829654887095769273571368
685 16049486949317193121922288902173711784643720184515746758813927196624795798812692299376651022812863368814138626049624112119004149290100537057326008556499893245493584
686 27825887764006044018659987968683580863216057602056097152600755711888811330271114086113123369076677546752324938574996746078173747596990210459243418025719153168500043
687 48243288542503978876637055451373401642077675801700854267205126120543259581843397056767419660266102599934953641253261597814397945118776320826544894474642478905313311
688 83642071337824653933067488928432134196705568643870474576535388735326652745173709064008356167496851720957936650243851923871764688935310416046258520511518952363725469
689 145014908996471869138484037956639257157552803902102643876466815629895087643164761045113147064478541104319415530993967968336697024117637706041693507244048311883388339
690 251420409548670847722995334317727606618979234095820023613427099368321468149981294327758845969190292706386187971083941693180502182435831857722535881248299011236567667
691 435901541262624913022806165199311474859818891956910104019980498582306961538317779383787486550622330787875696514502043932258733311380885772741582737127217070909019071
692 755746735184396616723057035930799627941412040604754846619286900895149016546134236115070395177290107702435839893136890441538291041859022213996996302632653444816032264
693 1310280129057314578687867364487431143863531223563523100583999604127481908681493316572099732364473961412559577202113935735997586353808112394046405292170931760058950984
694 2271705502219018040900148776102911733111147535497235035012971284818621852898469536845451433902759271608771569048969649450284621723418352352869554666655205827831946421
695 3938582120240963225581396837597660061515381350128491247734869515210368864885403250143685074166005230312881494377015465352276505564828100209290172642163213468659903938
696 6828538779665388211059537966265633716244196431515377303539696277061613662406414685295414014517950729474771985073382434358930544023727976430669985731808359300402537331
697 11839017301622570065734413428225583949368971011768095380478180511352374791503141870302709250111981171554559027993856014182431696042352258782375427960959776732587143218
698 20525962462936585853213010867261280551593434907313861974159363738961988377874759931244467919002067492385694323511473643717379738412324215410315857713287359169389327443
699 35587002222907415553801462670076037498650392108677087107406389524495496328682114413300685076821397832092899470442387267572923733423084616049769899115556058173653572418
700 61699164143946916453800308921356746043604378293681724183463668107822161060151422303022634525756153713025724803742368827332198900271323255463284647018512908330482323531
701 106971270921248586557370717026530554113509636099247557740388501842837170495114365137854942048657385892597285292106500344458165864214755463618200233466422438553610423026
702 185462039255677350151847833844373639947149130181481057366472125690618658403989860988903905566595768642765456724414264139443621844043936582544515094067359339160037013612
703 321545847858502087363193961392663409120630367032334189917632278730680765249655300372860431214592951068773661322558775400698444165380284594852911247469114944142808655039
704 557481912147571467962141456119444825820804422545087246276794147168789106467434508163554863985301535170955759463303327938284723122626086655018188322713984305393249656341
705 966537383211602267257459597054551051428414366653984660092977993856693621718907107268916190225478746106086061530658616173555460042404916976547775430243522480862388261150
706 1675739594037699182774799045045896413932771293993042371196001231347050450846584707030944963700666168535356639157032780845756298415211809613381899552561040821409584042617
707 2905322893662830991671752116538764475103733807206098668072114711258733367083194914582458581582755672552238148762052957480044573221989886359323769619085662781701102722162
708 5037119816512177164327214469919303957682266284001484625119458805153956303508395931023390158937917079959642254062804796408178106170243710237083078771320868187302568762583
709 8733134654754905082461960895172126504197774049889212264583689078683762963719812085278652402145420116595505574407109597241557021902228173937663690746880036506688507911878
710 15141121052564245524270251792785380229419719640222543477174678892365619713814475653518336908170710063539477726535957863087765968141164406340808300825143828055106881414408
711 26251003309972230557335541411998525661108896974697157659091923364192112370230939831924772345121484353188653441877276554318539256577404335470294917206037436494403359936795
712 45512823811911004428618865225547644755657018001945859500335001680857586751445895303370853273111733946733715027823241326970280500723381747792766236259712831646932326923035
713 78908112839525773010868971877460612110776401033562940019588634820820626182692437645310425625550793939804711475473088901020103924509071349213451205275134532954270767607279
714 136807381972766515522480083445417148566736225180107815943218964641952446496415711129803520085424451328563833572174572302105516050537705899252033563402461355354933220927270
715 237190563666189976257263841961996438681056673994994689131273802835175943533634688803954311045564905947553072170316371175243066244207857119122628790242664166004623603832166
716 411230466375594842048554146036211305347782046608661162946061818513837379599317268926078314742961804015235893810680824258755849453446049039206602625999071321893025931219152
717 712973121112384616081000290606444294002632734955516005191388004654267465614556692766406023746408817616332875544384059191714354635334237779054926977590852406622325029849204
718 1236121136424883313444880163048652791771165553298600767208522588417502024096545959770946028079500752719159300877974644889808912831810334452215646480471336691580556167861266
719 2143131933967381534340519228894427219987865730256904567951126395347786900589465348468799562354570015247000983251345416395194707154728539474926994593536279080686245834764640
720 3715666977165937002713986073588906263954583083553070758952709808747484158592650961064617356595298246201399336984725466192472410130705877149055333776830890471727899019871619
721 6442058403582904136938966644554310890384448457129483510898006854689494863359465970587401322769797132190268125311969727159618480977160064910691933832382140311313252302216765
722 11168954787984427194104775425839825526106690415839137812145879452543162331154209389133339710944001918140935917895954916041304346969992927039708397872719881246461688752249683
723 19364237832221460950483124511159237647699066709709261855452559538675367110222643475942513387027490889239029722481937299166061676512931502531736603642387340775870993748998871
724 33572855646817909638376569208005907770455473517031573845478063757369170756522666407463164799877904079373751140985945576770726600446981904515711877017041428909735653849234297
725 58207126252423658842680405428740189450650580181525518099122515110127129682481039535242317744170948129554640121686101698059207137030843395234579076558710540424661140905898917
726 100916930695667953627973060382035608534372317371905031487454658075130025605906485681909522290232314093901715018862257433380260823632375199774603704671882963776266944916211235
727 174965293027332588222062338071791274489597435664735239818397760847412252962112362275777839892374301289326160711543388593724338313752596196941114899639884756159632561616297213
728 303347055376253839286630207255441513669709599205902795362919364686823264586875144084914763889531275018534645472115031443649934970327464790027132374288062283534302707090901448
729 525929653894666953393879117662593663016797174965895724877946573295789851998472494927831607723145756928021560322221058497367039272906157015973832657714960582902808269882974856
730 911833478992183798314953038433060945319984949571196262685204962198428026746543530492229052369242914274809712430011898717050419499878060664334352144742813982833250852260032306
731 1580896394135459655623251557432005311773542345855941281181366627649661223435826833967185090976479293026842810994318330835584139898635273386847005238305227876771494809967293553
732 2740887965369301746559751193399912455405993645334654549316241406225318134239366764832275758644642245866247839967727387679389150012736925060995214008757092124846111378501618805
733 4752029839890040463152367757903183094774749640244785106130597070790485006348575802167415387723345292159195386429679905649970398501978531285087317421542199950606441781639908989
734 8238858313262993525779039262848798699776922026287098949988694076267912556380549045269431458815283206320120092790057578269879004056590809238323603739842307069969168933671715556
735 14284166680988985354061819093982562036349107392065927360901939349783484600655444501919388894187693930041503896060744820618898064167541978377645301618345170916422915796887379474
736 24765253875262605726826442372807992614033427309111154090976963987169876904561776963066660142224310719612495454698944636151387787456081049177299048830645999594615413269168100531
737 42936897419608208318386356023471524715452393090166664722023894302609622779609694658315271818062267983548754475058317073946709574421122556420045486075860386693391907133765849443
738 74442086049578569070886162735938514614362675337434980186181555674018200822542632627532634340710648220303802578267877982520776776245574773870219170672876328739618428118402646044
739 129064383046972064130853794338293754104019040228136047641306330468770787804019022356359727012574719785874489593177097517048867925724078769237688017422729137245776128805194721550
740 223766095971592294013985540184970082692531641417586181380245815623958629758191152603304668858441858408860586604055100388060168870519570982895418678767591471031438997679043041711
741 387955720426329951086484250376719438592235893951487722097113585714858199596150159340607889306292079211826424814181051863536910833312923360648436890794645324594334876912406508023
742 672620400145964422652941762948026956067583935341961415379375338073888571901858666786935148963623518493505979210199856770003273654582701243145333467353186796338550114049269655782
743 1166159380754454722220349445039171509422502838537217090509120217950081038883728653835124158711190881465104505569989439579131416596879735688596890090775401124777110442975250920836
744 2021835348773984960003009025534129305839013071811002477849819484691229995557502636050710410700327499657313458509717122977455893837571415247576058729481890354403890743726838600633
745 3505368344168684477869707010832755783030671787851434363487620203994893733656340430609085031937721447103461859841503004211036540024729198947494725321391453291539815005887779353847
746 6077451972412566788271319045335659453016299975371080598594251430013183063522736035341770859196176229038777480075384375089934903735396533857812060223289324622010207107990227155868
747 10536816348679846782431783013722147494850458280242122369324815951678464060115710897180272661655156722035782366057474399503576660593376049496894528553097795932340373620501937465944
748 18268264277493498778196490377731576596100631645803160427256508596370869132523362093990301515855656918665569561595921528595476393714611974133085907231450017196532856865819100210496
749 31672705366470384465685380910227307171990627896694300169867584065584940936662816667454086326996272723933124336757540974255653830421454824742318195999076897004585248147661189965306
750 54912730076230357456031493115331045151708440565995810253069794735889062448531164386401068979831849066864709973877075407732013974431640829996006369897117558514045456701353441102598