0 1
1 1
2 1
3 2
4 3
5 5
6 9
7 15
8 26
9 45
10 77
11 133
12 230
13 397
14 687
15 1188
16 2054
17 3553
18 6145
19 10629
20 18385
21 31802
22 55010
23 95156
24 164600
25 284725
26 492519
27 851962
28 1473732
29 2549275
30 4409764
31 7628058
32 13195104
33 22825046
34 39483039
35 68298240
36 118143130
37 204365438
38 353513851
39 611512628
40 1057802106
41 1829799185
42 3165209304
43 5475218303
44 9471100533
45 16383227210
46 28339909727
47 49022727557
48 84800122576
49 146688304584
50 253743250068
51 438928223680
52 759263489848
53 1313383409775
54 2271906925929
55 3929972802978
56 6798115739850
57 11759464996383
58 20341668529198
59 35187270737509
60 60867377726951
61 105289145583672
62 182130471062938
63 315051549766112
64 544980081756244
65 942713310668881
66 1630717187404380
67 2820834834092503
68 4879515113161919
69 8440645815848125
70 14600733912358055
71 25256530771524531
72 43689060456961475
73 75573879123737193
74 130728634263852737
75 226136014382842568
76 391172884876515378
77 676655712183752176
78 1170487450773696155
79 2024723722492816264
80 3502392229592378095
81 6058481556588088396
82 10480036605092055896
83 18128497416095529530
84 31358899873088357867
85 54245014282169876518
86 93833699089617432990
87 162314697513776219240
88 280773978694226204723
89 485686313804668748271
90 840146214810247380662
91 1453295351748084028381
92 2513928340306349984483
93 4348624450352558202049
94 7522304556978593717830
95 13012175802707766306863
96 22508623233486999372374
97 38935695885821184630177
98 67351450081484982399114
99 116505374435356416829517
100 201532442967459987726967
101 348613321619494274837809
102 603035651337783574730235
103 1043138555620961237279766
104 1804434022779653316079827
105 3121332372406210229547221
106 5399319485243768765773793
107 9339809871404207450745944
108 16156119057666972068055662
109 27947055304056897923677912
110 48343163192856585779334194
111 83624603811189627539802157
112 144654877767943833899970683
113 250225803273208903647455689
114 432843700743826235812432142
115 748738406762347372534003606
116 1295176990672687910119063830
117 2240413236475526489178680765
118 3875494628396498145662199877
119 6703878717641283985329118134
120 11596452626084190832888819521
121 20059687708122803351205121060
122 34699496813560449539849423128
123 60023620339150729977285718583
124 103829603581183145361284641090
125 179605737189996587476527212976
126 310684233772883472165764902472
127 537425444338310343875157208537
128 929645205084233855087588089027
129 1608111816142568721513555360173
130 2781731782269596878624382579235
131 4811874168706913591231983608963
132 8323639670456489556643254868425
133 14398335229579644153433366064949
134 24906419017533562206180894596887
135 43083432798714457137552129826002
136 74526256882397822019646305866421
137 128916444305869618374808298124728
138 223001265697455028353123916982297
139 385750357686546318324052379923320
140 667275757336639287673304057363274
141 1154261888438722223295941065579835
142 1996656543345650411889034959175022
143 3453841274684557755368210361840399
144 5974497512088919746895153681014349
145 10334759962360086057356836373719246
146 17877196076069168782464513578626113
147 30924195695517549538997918411726737
148 53493057599496795372759100485433029
149 92532955085323568786016282148867858
150 160064654388031357995464123182017055
151 276881826163828667610034653028886949
152 478953620041359122941499705485178408
153 828499917560463378692355837189257105
154 1433149442191126587157452600038294524
155 2479079695868338759428840616434784177
156 4288342832601150794266497956639100131
157 7418028666270972710287054788639090692
158 12831798072506358936123669064316388989
159 22196603596619645981440363656416276673
160 38395960444632694027790302769850463285
161 66417809015173572522291281302144336943
162 114890350528859437556781607688792804655
163 198738754565490336149248120491062685693
164 343780764741603659892932786411347684776
165 594676234460231034715393428765554048009
166 1028678332534417361818057361365452028502
167 1779420549378882332036838289273057131857
168 3078063755606424792394058874045802215629
169 5324472894777489537314894352388798244750
170 9210339310088397134648956402963883534081
171 15932159273487048794493207077725506177556
172 27559646889200564386967379026221387872825
173 47673019307644933001044811673284178722672
174 82465380599548470091593611650186088828311
175 142649639066133960078722206459577040462588
176 246757116474276119260573978834952587285840
177 426843523259604032020358815709405777283048
178 738359225265406247953647510249311508680950
179 1277222953674662411606916135890859945833855
180 2209356120399324497378537329970242602829187
181 3821771643472452354887955784724742713106211
182 6610948031415694077666950358544012844936489
183 11435699971432389810208975219953296922726923
184 19781615770562039167664441957509013038080983
185 34218484524050919995597701324017281924502639
186 59191559309588406893393281986632739369567041
187 102390294083244429753040043028800190899971858
188 177116001753226646072508093103490646629771345
189 306377458507392971669040667001382148548357196
190 529975531020811667152526654073235598397204407
191 916758252546225563498206229636679033263105494
192 1585819805666849807674612212607284879693336982
193 2743170785821140643661641140101767350310770745
194 4745170878363609531406846719726172389762064220
195 8208255490782334722875082059933858330470820045
196 14198742243228347793779752319137722702699011514
197 24561160592044647140370304319213851790265687041
198 42486200488350208266092841220724657969111770608
199 73493157018034134437535714186852871650623636418
200 127129375335844651333398747275834223754998104987
201 219909971608869385796808483632253608567259463617
202 380402998797543265040905292366092495731160968154
203 658025829549638383937986504838132399960772597759
204 1138261248526430265317792054350411337911661497313
205 1968978437797343239681033861204080654207051428854
206 3405963344117873434243864121802681802411771635302
207 5891677673449766766156328367151540270781555886951
208 10191497177376888934967801685398435629719363868187
209 17629378332176113579604259507978693694449645242063
210 30495517485782572470217054576017223482192556301149
211 52751524710790940343680187804357864070614318488707
212 91250242289232537506224868749530506487471556390280
213 157845801870070639600097803682894289566801901738510
214 273043627533968562888722829487174360893614263526964
215 472314256404969482544771623701531701198029065407302
216 817015063922802696744066103898894555045315584422256
217 1413282799798541275793228676576426573844049849786550
218 2444714131238012324508482162695426637022180052239640
219 4228896852297910589358835999131648731019699539705985
220 7315198271594589505099148117066868310320980727067359
221 12653920779283819874925892511643330005964900273776778
222 21888909246678150571015997799879653363226007145935780
223 37863706938461604269313370806700428865318961779077824
224 65497110292934170386773423298460509705736999623158484
225 113297714449801305354679523295514990897877975068140175
226 195983792905341406974202626209326616625696371413828810
227 339015197862458816008177201057463864904808123533561267
228 586432697714106363073466754732732355658328524977055100
229 1014418560337724977881810368918784626699651613885000986
230 1754753818415724702051738347330409331546930776673746385
231 3035394938179598618678628602096222941650178800863830705
232 5250663844712317735292253652788130694151566500736185895
233 9082663499038194836192131534910498717135813614382375204
234 15711304070596164441109391152391066566608148766354839083
235 27177608817597522028758796597490662566487629487013312918
236 47012165108858948986415060461330939493793690637582189624
237 81322226802806326258255015013216253487197142363032134214
238 140672197437698180380073993080890807841949187485841242401
239 243336513397931902897344970395649709554179473810659391247
240 420926521595615087373834076617640719357123765357857560859
241 728123922334828873633683847724410692862846484070749646591
242 1259517799606806208317778590354661790167326834482126729459
243 2178729525105301084125955777752313159873371131702559653540
244 3768793378741798603929919685715967440391088340329870764338
245 6519305571425407783342100839986964624724087749614197339204
246 11277175706514141914201329195714260278863872044018339876142
247 19507398529225059494869761676187173968419402662064450418332
248 33744140135920547619142532194490512796995636150663008440366
249 58371032498605444308716991079926009518262758410236889262977
250 100970936619787256094386983222289190348694578088075319841899
251 174660779593382544771775927618111822582751431265459626175107
252 302130384736768155175281064473047473934469245737747863224615
253 522628890090251384107153631579052203595624124811143188123395
254 904049941865141420359812802399303194203271275820008813251077
255 1563836812092854539681609928706310704432204765280698808206957
256 2705144330645346096147408406162616461618876565220888456292455
257 4679392244149420082431129591076504240636101302985110705148455
258 8094470792758777036931100987691085954926633116687401143345399
259 14001916060091827800798754525505316516800953267444394858379818
260 24220688217103069618404777559580739251051973671164138914094398
261 41897247147635603038172757000506342663500187058855171002675652
262 72474378218143501742007191972860078888179549649033109541998012
263 125367079120923361084381639542060412245709948235431066279175706
264 216861529739584997171322426501487820605573682045750498542562758
265 375129766209444474639222951322601216891072477980553266817037952
266 648904126358127416456798810726507083966712338128872120498619999
267 1122482413111165519100646515720808066266078223149867649917602354
268 1941684012421420433861421006869078654249532451928536575964648608
269 3358749108276291268311280756064586212383817400293365919196232936
270 5810005902185039240060192996861510701042773811213786886197511824
271 10050220333589800133104054034545513401515462470025347830836202540
272 17384995894017074105362296029503018035267746261390246637798348511
273 30072781710551339718926182998656714876412124100165215055978869760
274 52020271119057588575860821821451658756810088452256959763718521413
275 89985310748649217089157394186169750502386902478842474234188934253
276 155657707588619309841319647541243547802383774914621757605531472905
277 269258634883447612483960467588963722784965823199115621279275483349
278 465766929132126706092371698211352637319205331241529739554949924306
279 805689415929322252976148750842955746505611302462563608218847889883
280 1393691553305598810151419325461525206828289720254591892584355746133
281 2410824949853585324556005759475178571721751442958514623477276054326
282 4170274925647132152437109367936428056903715552195899751491074056603
283 7213793335155834857377421792501266448322448451978969263033288871167
284 12478509261416020090929034701583387096992761245215420828248335390551
285 21585480225554814428800187281793093352841937523798854071535539139617
286 37338831651028913577009772081459507707123680702549773386881275084109
287 64589174505059851093032267392490632121069652589306434368616692482775
288 111727155853043834402661931542007985738810298064518545837147991593232
289 193267021148140619070481506761390603603457886595575850229748597376630
290 334315692351513767544919230387180642889816819791581541867350752589078
291 578303434742763340770885020457549417944227071747623520694492629522732
292 1000356460335216539957077121862767456504105201725204131716329153190854
293 1730429023267920661029327890459437080559143752419119661332414708484024
294 2993317605570878538388902622457306758775299642078597062932909736645930
295 5177877952428053502506780673500743161110825443160128555644146886337072
296 8956757559018636522534797347203661472056212748067077137204784174699202
297 15493510412584833500328547872749898832469932369559225424822696856592315
298 26800866644332399378549077759760023769971713280296110581946521799833993
299 46360471820759883228868423229169895390712070862589706193248182172331296
300 80194919663091714944867766093708687691899877119088751436611245534136506
301 138722167553305145164161326157037353824166236724807225748134234839765648
302 239963327496715502029706129659495411807125070370359080730863043692976300
303 415091542749787435256735483732120320894832691202209419104138834936106499
304 718030503493318076443997813478543551574690614592097047104800636576618118
305 1242058078397531697569305191479282136064484352917117100530051934032026045
306 2148527482616795670727188892659075109083862944222782980497036720358553366
307 3716549510724424423375283059168124626797266686416546830845793914622391590
308 6428933479986373399402948179027638069998352587600991222244415076025133831
309 11120848940885893593534112778585818156929279800870886555759815819468921477
310 19236982549439139000065019833876451669705673802471260807387078946067933400
311 33276371217209127191460306237061878899851708796629205897602126121779327925
312 57561880016249651522520013485090485187718498111056329470700898614348526008
313 99571254611187490209541711151604808006165005524357663200076579648986044201
314 172239592279597064570847048037321230760192585045612466954526225528105148380
315 297942184865355783657511385783971405081426683566263652778913369884666642733
316 515384089961394952149086282990168188958750179157714002159484198417679265693
317 891517796667071365463104991488780404450981868992494417913679182820175766486
318 1542158551758252196248555312305636146757373542139589660417282594840706966205
319 2667645006809937219503229020120261438722094907624603184007938560443181340057
320 4614525448271509106602818229991310454914947843084246034611455948928882978533
321 7982263404008651607242177773763347698324532168818881998573017682492286269310
322 13807818326116821886013382649055996097926223541442139880409217291107963807012
323 23884935547391378711235500942343655606813454992602957049247972386131635180473
324 41316458011616920317053937213652479925661810943972602331322633745427350476295
325 71469721960884313086706514324720318477576769760537299544877800359047959289754
326 123629212255559727671544460554258769581914915275716049061942994323293339090802
327 213855346062425404824688003394237825854506036150274894581669281698155274434298
328 369929632366666002809956054677210121022854752516634962809578337961800361017922
329 639908870283701455042751886910956329857105583300324161917286886595300286480198
330 1106922307488717954878379521789330009110409600835123394980377572587708569645424
331 1914767948556370860020698358934812728077648228222158348417877217325928684582383
332 3312189366873104736066237543103037406050237174867826673719446863444164055407459
333 5729466283524582122127627690926292881918120955562993784983818687709697869118216
334 9910901901431843393955521538974610295031951126219418335866430646712893441056437
335 17144001140605349527853291929103874461795183326151212246828027382130431159050104
336 29655905994449900921900760916769854795966109142243123606502712489204421280791747
337 51299154330352293016474700097242717062883805289984743019679394614052798893942697
338 88737913975779618100103969105060831826581648472850896642280075346092494055368264
339 153499945166031486697124338546329808288935142325833586189414387215242157123888032
340 265526110658921022018538897680592500858454649476879606462955108698634043907355884
341 459310362393899161710688875512530995671451879326774322918369556690780361626629026
342 794520766635298282728349607616681239422792907493942884963522503643203675780202633
343 1374371885111919550909033044169832184108158746443914109689269194901445151027692381
344 2377405547982530303471987460846493997080936299384245166446916210333258731953931300
345 4112465629430312371917069612576746746965245849184732083869286771147120461201440063
346 7113794096929537048302590234999695268407314958474690424072025217694522677788013511
347 12305529337766121432620313582487458564830852179631775436826745594262102469000294399
348 21286257406294818660205143672527941256631469948899458413902349727520452419915262293
349 36821232303794188692940760944285213571411698045010205490862147835977582324584995088
350 63693824728861712443490962972342668818653748064206865996825074990553155773632194313
351 110178368695523486756222144083843059617269084686083145448475542038189006526621196381
352 190587909896797520875613621769636465743750505016925223058427274118077800444875492897
353 329681332451109645584393323224321881253895662288671957100521904580639470169887982162
354 570286861457235665087956109795193024104881527617098870766973824615341011952456887197
355 986489292350133645191388181735513726028337201914249810663836483581556063219472684781
356 1706441423943697640637948295235924667701751826345291404336267570450613550437627211851
357 2951823558483655266012552354715879478279336284463093492782405997705963333784217870947
358 5106101034679638037174498970743170109098948104135920570268436022783561076871237563827
359 8832596955676352148351368679330487092675227983004203239441094785385585063951633003233
360 15278735859624033014656356234761448507607690408412143741354749684740078972366255834782
361 26429346956462114882533145510085561111117968083665229776869046258517103867220935589705
362 45717812452727462963586502133801034953670544982319969963446510958908070415963322020332
363 79083239510453257868906350549042021374349649558222410425426778383227053635637769660642
364 136799169425146031309220063986748174097774372268945113366189687864704896502613819895230
365 236636901462998138840228207011458077641895506785546910196286421395144157939540200576977
366 409337449703225159903144540504520281188212814450943442402147056445919371619381465972480
367 708077001911473027229533613233783434946938348160445200451045640078362713564610807003564
368 1224840387800925586678502540505423187437628506234929839417442864917795090911235935497905
369 2118744107686592796105581028813496468626095773505289896457539136855144782815974073188418
370 3665029859046638491301606608042059287508763527574539645197590739102426468687708364568814
371 6339814146961803011848165484919488647616553021680658762129103957119968521150449868199734
372 10966689212314421190053918785239319774572984973906748517188594881513926938034674134255441
373 18970315137255096697807060533515336221738511052968358500527989187719481637276538181982663
374 32815086617269235666086535887657745020684093082035918900246512408688443614529191254824654
375 56763944188999594339105107806410946079230504414884631392584917707598599019754101098321086
376 98190975311830434753547799591106260461246970068776291466887570826281617954805141946396207
377 169851968013120104750109505168790892162855841649034333652303998427715083192290410827062817
378 293812042769821138773449661303787850580722396964749375753975959474896435938150150365612638
379 508239718893966820320591002774634445021924195516087653408316727799319615663476965142145949
380 879159374906161752783940533750193510749634317342494204181182249265645492057406098387338868
381 1520780800381810181430453808977467234342632092750322857592097219539969787433261468313767367
382 2630665507100798676772076253043132252316998467077237264798578493246786598750555858433782282
383 4550557850620189927914776366287929380399745673061063458801453870460755572384567760633546688
384 7871611459513311196172847885322709000865753872761004834951476552981636367301410086080420692
385 13616411218922647072071893870913743493231249249079798934467648783952665365184793568409545361
386 23553837157285951235364897771682351364362531850414567101066481477427848611627739692074712685
387 40743719906238239054152608050889469305897750078335585050181709324121844472619902343235649012
388 70478992476369721233370500271743610770772737465797411721179134977674399729899212007340754214
389 121915436094573243320298724867183474545068352686503590896700522255809230392634954366806949064
390 210890834784753508088124875832773149877693088084809544064875285761258003497491967747684201100
391 364801583957832306508130856619273538725467631026410628652945601464464474566992605248604961554
392 631038308487764086129453074639982293424398500245616672702708089099730615924612361724504914625
393 1091577899577124187482620599172341050305231411860796124752592303864184988225480156741193001652
394 1888225001269174731704164825575770053690148014647865479851120985449276656387123070928886934533
395 3266275047158066897128649282339380223791108885286410878527623326910270985471908664247614064106
396 5650043123312391355677456651180616364986455380704353787681271405610777591581602594747471758400
397 9773514732957139491895960942189708781438387080129826932956191858930267770477276878412854101931
398 16906347111087150012284656000407350802435315176069232733951333474194611557254097263188255392469
399 29244809104010409886946013311845720679392725836961650729603046215871175822247128182168134885973
400 50588033826013960950412143711539770665027418911227219400684662539785254138061617420932770786266
401 87507808899699418121455564002191780441756360737732392274945465711556750627862865467555871333827
402 151372094135204854334777904749106156973723246387506836012154934788641323879111425048563912604096
403 261845327531175629949504694613167369944740417580244533373234365340799049161310292032078225711604
404 452943298047185035868514206947016973921432758444593861633170199366399621444659141350686980374600
405 783506939689174988668354427134524549376548686190343272035695466731978753301367711093970676661931
406 1355320030537565584720353869408616862480361183415427480733754214207803938006509874871670123224896
407 2344449413434756844153314029751565799711679831687738958043835926816323630514380636527892991980247
408 4055457698780192111660533730895521804978337328678382087909614911650249819781271243937188450070677
409 7015181070808471921336831350180027561428351747577304264388912183089309687530392137181907706610478
410 12134947301023951792026753421599006202547024464844890017479698287564524553702167454422153415969824
411 20991182481574593260927512500998382875906567924204582814530403806233066619385746400591383199275283
412 36310808036025305391138133042460208466586589165193702492203171315650017339426348184027964993817356
413 62810886494193265529134035798706641342303568265002581932377123934054399499290524046652490020368146
414 108651051176615036238179663710751426257765041401750038156308027164981164067210885990125618586820992
415 187945937092844117112273341053487786700789386257382999609503993988108556378464225404862934133406471
416 325111215098027805951468617578604988010609379923561285498468687547612347044142633623671491773090158
417 562381415727557319737996916221049775259158179541405346879561960986173892903547320181912736895727188
418 972814354190669179854831349326598885567165526161360057519850169439642969816628388962652473458978007
419 1682786346158123348351098292203539687332887915113608544666540258814022884856191026312149207562352792
420 2910904711281827493745422208052212620468221829356386137400619667260842342087646304499045165864765653
421 5035319104833370191056128524884759495435623196133642234147682890631588578597056063854430380700904510
422 8710157494758738822652189811289442788699592413522875186015283847906075192440549466673917592349430600
423 15066938560195268977785170244574779251047227063474986993300842109464428713936201755295606385735759544
424 26062977358710443109469430054462660852124446653713779719825201566009583743148856189281660260833100831
425 45084061774514176213637498203609067226695136908225151844670912604513663611645900116945433554826641795
426 77986969720054231194983780048660433823906303179280370949234634125142257466057761269788430915233023715
427 134902828332889146263571250132320581134256865967166024640860269962175805941761277120630931330391217922
428 233356587100898365142455178259136699740923844137019383057542526812713156659088940503253750477222105412
429 403663121198645987342244196075338447870030228563343848348448878031290876311858604074888892702415122371
430 698261478024527835223372336845538132098365705993393141721688713811607498195845203349261573345234475109
431 1207861372733778555885878405240274085395024856674002437035897838189443800007260311292513521303567935815
432 2089373596650107797802249433859697659730458879244562095807438686427755443551824332920087360251396464215
433 3614224384457396988030690319125421473265402813408713800785536002974207613290763258563154774990852056527
434 6251930206330616218036865799663206340489944097267009632782130458187876447003234547830748075093755972289
435 10814666480840882291355972678793626132705173852517839903277853857914609851541231186384074370022584916056
436 18707344329179218292282149091212304983253910379714826256179020555048420609955680882799051449181243562075
437 32360196449004383971517442011386117254077447696330400010188509466850500471803776996115628043747556914364
438 55977069529039929564451908345657262640812756227619465522825652420856461279190927078234907895458944761547
439 96829829756962921416178409878049353829233451372234334756474024789023379744675559206134998077117953507331
440 167497441535382772203132815172081085608219876789734987373680361585162850354016686280975703629201004808633
441 289739153640116143317600936324172473183409249414376154730058828943911632184050456537451726912329698075739
442 501194384717555109871542272690827941555726901930894509245765070898997886320230478938335959225090271888652
443 866972268388752051976921601558896596018867084042300210903121434560025161758740368505373560417416306567784
444 1499699392240239783616707361697712337652299013128776926515555575976610425036188561549225791939390031178129
445 2594198625598073386090279798684286839280048767484176824570841797419992283366540864264209669845667478301655
446 4487476986305841242130488487807458402518647665288719275351791708407734681069296312758501007525771159730678
447 7762493397351952785148152672468946421810176135774518709860650406078727693140046890432751364411400353866234
448 13427657440431033894148273454971859043946155968634258749952908677035439386749746663774203688375417588537995
449 23227328528107987462996809489642802149603311569850829675682124852842750356883066579331478552596582834057159
450 40178921226288052405441188727140329075414584407398051389817152902958485768693592686634945690407953854702123
451 69501996708519421885049596499174841045619265633195560295493000224034911448659616126109698237458728274744153
452 120225416687159646765622314328472635435161538095364476765592228905715102824360967612650787406255460116622149
453 207967418234322512341945780320590302546635435593087628594482602416744175433209876989996835628124891848199422
454 359744621718319798628679142695607041318550744436366106413868402560061100016903377397561639385904629675266575
455 622290712429964802473412778082112977725806210314174705580314668551242566449238565680661561016978137778332863
456 1076446199325828232975226563867552903859042193751102345882370334902827270494011672650651040164494390039797834
457 1862049998333262552701127898172736921567965343028637548716954194622847209450068299789903554374953476526121897
458 3220997202149451083247106011574434281125274427763736017712771375032012522010665565745830845686834951378667067
459 5571720944948410510360572451007793379878379953655542303067148493334854743201411603042292587642645228942797470
460 9638032056550788091572237057991611501899389129212036340685756285971902617713551482422755188586174995362694527
461 16671987495590684688848568529362778881674742289484442511752858655587133465348278903238967921815259473619738568
462 28839410931841763362576107385341365481438690130496158874930274055864941911582827943198047699339173383408343025
463 49886771035283028442258200258797905264468905771795321868361139713254409238232550418575120861643163389747490929
464 86294755818988539991162391312603728824965021396145079418349008904881573970932617062441628932366374534813672430
465 149273739857647368564959364264715393175991508424807330130702131684578482651007884471269010736945594555341164310
466 258215568253400677562884828598131689313608926853200294381929359330342044957945191335425875255457957945246465705
467 446664495389547351921971462222704964436652313386937119012608838784415898710878973909537116477069904058108814050
468 772645788908475112452782814224628456083216460750600635415466246727184694651935488553793804540406604188806355186
469 1336532277089445566533845234793144762507189292169553329367368371113742483307852444669820184503226084833334456407
470 2311950124293629558062368587645822221601632355527266248408619364728181425105596420253762923844934413262627371991
471 3999240024985655376500318901079712232085065914624922183422807757981272158710696794069585694626115013195988313260
472 6917935040806250209304745480154294239169001718379780835737550745979512571714941823945030057656333981363979843526
473 11966729911137712466673201924103661730576307036811440567380560740967502364753227333685040004202926529092425621400
474 20700197952339902974487434100221085854899002274425143401119300460267582634653884107997925980144804980080719819010
475 35807459385144468349956208700485140980943788470550519985669681907704334252965462341831543825833064146055925712080
476 61940187749452735925006751295342571495232135084232585101280804887773285544881300712489851394166344184297668523469
477 107144905679321927007549698997233694333709142703901738151498246643478195080636921458706235210908140522526910148516
478 185340587914705220992227620742739580176817472810276316796108450000631116801341768559830922798957705824462688926342
479 320604449747516621610107346617274772125386681488198439555147001078123993333144896042971357801704266250698228513400
480 554585557078361935864702410738867576499214335134502181132421623113695968467912540533122040443545028787789994719931
481 959328981123411315238330487496754223032108303742034889326363644807010765180938331474108751986640445998578159306260
482 1659459180422262655015020698767950654662731154016987890945844674888627454567399476700736867526055204452629928005166
483 2870553090414214168622652754067301353443339052250862376652290209942265185036082291236432223711839294641134412407279
484 4965518370141435267478448282552424591077530014044892697392555667678412027554307334103884702563523748443448906490084
485 8589415317399406890268985282955310424498109873621051691209012954921834305553440471223190515400752485696973358291644
486 14858077242935282441030028787959361105172338323143278960324332131683498450725491417874768783128609901997197667239376
487 25701686459360886135772108511100654801935888217121062170026471700003863727130970594665580400139040710289351417247678
488 44459096291842585589469657829699016050662476317362298901196842902211505995206702596479417633208132739606362628839665
489 76905896669960496016246256910254107982329650734376758912849473197388679845081364166517674885038581018944681885889772
490 133032774750660966182046370655394077877594807070093133674467361853568428165081330153740174213659214836592639181275443
491 230121745199972955709785943227719382022351946521564573590140875322544212726614143697319249903698911559911609029082345
492 398067451521890224708307380166921995514347293895430221142308479188200907379903957587966587794707774270925139020807838
493 688582019154402998970641711503535266686450964311463866962104693345801634415084960969567764122500970991366599869210951
494 1191117724621805166402910396160321653356505844162002502928485774827002503127691741776996529827016092261190029672797972
495 2060410226294469893050676320824139864641358212704439724362712794933552527587791696991562645857245398832079367156146890
496 3564123186872029470845787349004766651940347606476065558929270396918833131225973196005650415579092164346080020594036593
497 6165264532803452860066633236990110711834144972304130907628474204262056429367342492415447038726909176059462928278565354
498 10664751122927152548992424567033760006000215776669592208462927624698248873400176322556191655402728271774363812344176569
499 18448018882047516939501781013853794572495091777085688581580108438110308723710808465760455642642076850271813743875431037
500 31911612071353387579209647738856015652254774574228644950793069326645965693722757341829852562857788635300667996827051207
501 55201102703962651780009448494419632603531679319089900485922460855562998844878694601197228400800214015834109291813062859
502 95487552710282151469941673706609086637476012998712224846972596719273862487960317860872692635597068844661145458039114671
503 165175554037335907197312250927352888265660746032716171927569694695293982659104313708864357190329568911290222433033484604
504 285722723822652017632685923545395360301949477338396192501315394624894943373382860080226831488602451209544153008549069760
505 494246714560329728503683211362820925095455663593979389475039488702537023165385690379160110401135816182385078163785881860
506 854954102304108074768236938480453919916277579447633385414369834984347378860984175720092629045503646005754477682380541254
507 1478910219356452685182671227889614707632956489889264860184908222809040264662763698103694420120292326975484825027527883256
508 2558237256271998554297934674295566566213941122959855564260305612839281732708561573739925214619232683541072032722003765504
509 4425270563229966856775813828308343184522751979641533955087256024304302890529435377758942917533074028024686263430040226894
510 7654887954500006560621952211067769101728996188145140295538961973835468712852250852623465979689799913254792649127286442606
511 13241520209598127510100271155823149736614192437996554432419333426417632061225515813374208788463892497493172933517409553259
512 22905346035551236419229931779214840960954921094105841063721592818180853122422825622405023630502375377300521893000375068224
513 39621951913651590881394892630701962153801254225604506177622116372945226586048419600002452061482676127065426105903991963502
514 68538544277440252300552145683248549395637263537480123729963804776086695668369669609210696074051637022169078662420998264053
515 118558824711816415737291177691748714158101232219649250884638072687711815393876534704479584521229838193714224343230739800102
516 205084526746709238097513917276129692743818334723883045853678202070208106141215063426985048141047958675694611976510440491662
517 354757760235537588681080072572824625731067703916183938236247441961553583270003142005353846399505508691258360736523374878916
518 613664377531371211175850790403780540776294093402139975166837642756696049179366247409011824038282672545622159075272256310856
519 1061524258133032612786697847101360943253231347850552989520122943843419392935822605215727116074712949409592050984762484909439
520 1836237839220641824122861782501839276121605649289579871057260979652410721739840737037354348721370708922651061883185043374559
521 3176347008890619164710143393846255862525902474379382595992676194288279028842086749525808263509217664470532560701009778638541
522 5494484486372720926863661239510820378047369798807013555473292724630800643933021272957133540514718907791312433205512168407182
523 9504427471712082422688000166795656277124244699661060084540266521193884850713193265916173250485352465723959590856044593204959
524 16440876626202101637267601377730592902224924693733274223000580004843510414142131851350702604456531001716360271336652990359730
525 28439632481019670000810561557480291188727022753278327259804891038255204248893608687148322978235476075682889606043286094288647
526 49195229308299207850277600749380326758511245333867077706208387824177768473501740329593940840724090548671303087568012952437104
527 85098518355022320253076875524791466427719580322026975513467806205442972331449001321024884369539887269250116260336002722699624
528 147204473442679740195170381599078922775586462257430588955255475022677918435111107469609797956003315176938290921190628090739283
529 254636125521423261677834243961028224077239567366777224932163078886780781052076505057046583097021104100273275783199550447625456
530 440472730917447521199296554273437282149424957272751147991380162306973274574278484056680430427006261211049032028521085773540051
531 761935197861589330164163096924096818086673789319570894545554913831550044025422466794374536152611120618377027135272447588195321
532 1318004963737888824255023991310632378992923990897809346399534112745923601346920191025850510485889719614087655291411571549048481
533 2279901347664576991041007248632130109255531375016528650815548121834232727243025812641766112993360084317516030105529521967100261
534 3943801653327057463054742030166854204271208799311175011035445376397398041669874622690763575550291460109682804676963522564292317
535 6822037057312841297966173399963041486916493156557276045964541860676353033971547132128680740323234169871193652850173120681574240
536 11800844388836736682799794498585214135000334210783400998577299024455143867733569842361109153345241489150109779373751119412198103
537 20413247116601434578801009135603509901918828305977516560255693161190678766933967153378506421306173185291566795440849237241740630
538 35311088267346678951549959992418266516978210308553519818185662630107779234970491723798924341624350209170474126814232290730209488
539 61081558828056648692159112844994784298483839446107085115039744739404105511322946599434412390550901824635906867862335389623479107
540 105659638712281864707202341588252299538879783999955014910748060216873808702957874112253396997260518107984812661728051756157555461
541 182771354677379005855170981063149536552127759166706526004455849642841876778155856079201301386051821377564234714631216888475004652
542 316160158199757655547162695721106656712983379569665558353333515281956643974376034768537266344315669620634557623984419201848610190
543 546897766388701823690116152527454024548161526507020937588399007578757933749769237833167548789271886252400619157844669954029318550
544 946030545354086742225292575327018847884524293449232914234697892594520746405200444129503956843887794203163125864621756333105218648
545 1636455381144960796084442474284498087641281453692710453234826843417949900887219291750761904626988331266742000972776283170077412414
546 2830760832860807923772940599788418341956481178733644312681875756449316579164448064350134613876174874488761310426615076776376416150
547 4896685229054214918888597895714155261700321859625604779091611862583560784591189747738494371041609969183461346123358066141637933090
548 8470346895468980228317704125733812862765599282310143228058144202761995745769364851124709512020964856772859846678115312267259567028
549 14652111208593806152123776956147404871926274754636297091377353384955912565643442952994154001329479891362182613342999880801372630755
550 25345403856345101144859752792458585567356188932210437848556972401282632446041198070701471482666184710378157650838222663241354209341
551 43842794222340917655412396761246929245720095016693539944354790995196285174971040148747445272399211778138230476344273514286233987954
552 75839809699513582110847748124808283334582302673203920011584773145411633046606637552079351592420256621652022165079735432716020775448
553 131188644275039379461595263215127645534662965794964713193814918353012197000838948381771864415504537403009489429228363787829339385841
554 226931745410658727069132063111577651008145321900228683314376164459776778424302500846202604303466600245735350184561348451534431927206
555 392549350286458472155214963510839663149694996843692168379824005241172630649462024384586706533894888842843560700803213198987401187190
556 679036739136996065702182075460806807139705772240344178925119154528187004195560321592579115093503892090316186909415859148272656227940
557 1174606180754926616274153313392789919237777870384750494343466333467575390220186857645689931064830969427239923693542298262306978871493
558 2031848352743282286505035755554525870886254580061618866368009283851330944872086406350403484076730369397479054496283176065266745237311
559 3514716503443083064025217214074694908641395661469218762290105350956584571892651862121328414705614100175513525408715054035272430264333
560 6079800238485595356625985392808437299041149899006418849604296256182590433278349562129248648946228851156525427634049266039654583630471
561 10516913925683307302445977454031035608627332433840646169894618932954502796390980353585843493483245647582368491018882804459393963187146
562 18192288263040359301823112124870070715897851348413053365450159639661285747458947755557041112777743887142591994862401612464130017898577
563 31469246072017542696703358657166957558116150743502393351858368397517110909105175777858591588024493966405109065644310888567012395898168
564 54435892506888348300956846305646613020890721632204132476409565251547492128717292905109681031357118548750250295532784033743100444379335
565 94163882612251071689457823599797459666228415964473655504053044481878453742941721555997675138798284526993247714800037501546916157766923
566 162885853070045379038944120946817826378698304199094214817071541443855611089540601490701155172197641992207594193979451367331355857114604
567 281761970665645912202988127898623322866586515886235191141998427842440634458905018436334495850418334326933339016731233929806291328503320
568 487395354581521055601576508092276737309613866763251672873831743668194758533906259284248247069709340271390518996099388842104750244584340
569 843102534761660283724088105275020648959783792836798533305388436022014457422444446042660458964357376147408684473014595682752078790699697
570 1458409230699070044386995392844067104543353543060327697313504911617630099536214158359734199963458121967783305087956518147908011492003276
571 2522774391598206549706743878142563000765904999261095616716535722271837208247860728480311094556417304313428752238425861743101571188795031
572 4363926459689925951537014690830068055883996782093286394831236683288106312393507492601109630275898000114498557924172805472615172084104342
573 7548774162685768584221604281314266693691568612145889540803814038461338778036741669041473558225863605879695351917536998116237066105948311
574 13057963255247239458538544448259873737299308165704936086283150918681807229000794781521786543859988578524587807621614647657482779691316939
575 22587826937284000900701747726303879800480058474422169696282327916625175060948865795928432087360303913730511982339058352411722680864014392
576 39072703435864616722569170867851001785135299807026350971662270360860722818350389893251272149938003248223675919566562094307578071547651590
577 67588447442328278577374836150013020128364796969483908545117607113986792871003085549039875380475510546775103027107776842016048225191286601
578 116915335412170337017491019562006465734403487934317230969995461324965954618548185878857074667693490062591381064705256741583378287796930364
579 202241598554307855062073266763897492419072011853825314986598634403863161570095418046040266265361985252876350972699749778938475738808251874
580 349840027756907465970109125672465422637476017809723959188538744044433042566739383209337687367562833278176149793064653848136602210902870291
581 605157622842310424899301982625393529002150124634828825834530122507045389755596281387942774510459633551985528424678996105818562238850851420
582 1046809168271126268907055231144859939541633569774828716901596580863246498148139985134631223889224433189846964987230250158838824266610515068
583 1810783494107995119502665552027335058281518814201071822555548019096644956408741211937853332515799901417758115427662240217261195898646922355
584 3132315766730757662599282087468100034116678778020484354031408397205739453300863847007339203658681359990265686643032389344866747598848858503
585 5418318697091537701363738342248052146943471722758705890016206683421398479897480166696805852973933031092270546823251225630790395132064074335
586 9372674943910040215355769637422322332881077916136348494700456250032493526471836525631889255833134448595267462778634578395113844597999025373
587 16212969468066521436587912113958898006674053406123375338103165302956131731319913602742237214749753407181274061697055274748323714386455448777
588 28045395849693107722016785593363182028605925248959285360771463099345148386813874600086832754370695043224650684546742083783823048140475384649
589 48513273889473546684451733186616194093900932603915893196955629831174010440120816386882865627167275515281025726642199741659237420359498341304
590 83918863405910166016847139913844929951891386476140077062334802710552814052787634932080271528188083492418773364086615877151364336768119873423
591 145163891667757951871747922664296229235172154638140859469890315202220216927475883645926704389477908167447983506488432100471921825753953887340
592 251106301835881235183190282361346992358509920086449106211902068004948937660948057546313088511423571095868147983565266140922374831319409131595
593 434366798087830315397117140821969775790891504454312589210919678854932528993636368743867965263602388262735229337789911646985466574731901072150
594 751373079455362977936263439791106171189363798297740876653397862734616215009179739468081261896250901846560284899754618743746751828115109683351
595 1299734480203247757135789967903136803840762997756445875212466814832346410327843479576898763704019769858192899104592333466756021154466885748496
596 2248296838441047596101340454646027266398799127352560458557124893203225258970935303868222954457979250205385660470324607132819295733666298572490
597 3889131780941560282340836391706617428722842393563608372693739973283344513083725168112189056954429128173802409555906886854244676048340755528488
598 6727468433402003767868115641479318658415253781291493030106151634239706235404180316806333279659013528280745916220220951921042423772887365086387
599 11637258409244037108004639083758674926119778971227863290030025080362808313303628673193929706434139255779344689940680682901450076255029590050911
600 20130274058385702281279031733760645421538962412980033555815364801220880873059876336988051854216226175603225077212947927902249055625118104306318
601 34821597958486874273562829864073444384361979519838458617454649164106520349545718659736979875877391282902690168948030160902501838565676604988435
602 60234832415378164143092554960190982961567479065433208907466663787131119841059310610988228382420751372766322589446747504990443112409688616995362
603 104194960852576339251530843340449057321783249986913731806513998565301557946813417483635286209684652936465542334510974925960211779540237549463440
604 180237736733508207738258682519471183650889394723103682818677428176677566104526189092803076130453724627743823806253575320336933157387504423110302
605 311777474428737398899298419377817257190118336651995650343983972762263337930461411000129731148338715479319490207336817116307883302267804391400730
606 539316545596028180782250508998940509913256927293655849635215299619186963339319759304508532640644896594910703778910035852669357754550061390028741
607 932916455515501960835752113229752312800959138331928540949903162411655018731956415033690963706668356782264493371649263906890379111492726816184038
608 1613770465747077857704631970835465181530947446969088740134393588366360555246082275908409508652600971081799149117698394946158165598174716261030242
609 2791520184600566896767157908188630754780851066253119460229781480724239685392049536215959054692314785781063715584063501260755234302074003134002540
610 4828806268569854413776464379331022133320105674869327109409812704487308724452817305499519148561008737791448275591092664329996933308287915042506439
611 8352929026990344802698134596316104459418220881990626996850071940854284615673573490168571167875653866367979245093341305974399257474582547328567610
612 14449000322102804594268706597591415391485360661290847919127315607555686700141188133548693489747321934422384971339456826098663987090311836398281216
613 24994060123524173396195327570827225441670209043071237372689742235037777307262646647869600598386463592260777975757036653380208023168009173718403647
614 43235035471812238610604703698212029756049099622065055799945719257297824588053380089340577682750523887992849934278387844994261760865372837330111943
615 74788501068280813446179663563204189679469315271319145913975924559872425338143607425111533936391361558008534848771957592400970922207626344213321834
616 129370077554045104255415716675868889040790188131424664792828204488318074359959919524775207058652172166525190627786853603102291703411744738761608609
617 223785966121441010033709586521264097824925072979238457601632231656839017244454262529083643223827320062938850173365407342092055762869953548724519436
618 387107742221036121843184441791154202333063479293073098909195164738029303422171664917225965341469155760248294683303551571603826591740668644423630548
619 669623777954638872062965567616686008853811450382980981900156539867225321433321488531826345788036468457298026935587067160302100787450871767399188126
620 1158323523651490712803473999601045335719846727455891479218995184578775906154043582275237245214248168780846855667858158901315973744603724284458509147
621 2003682410356841986125565575867996377840947811305953028607507321946975219001951079867488442627146769742263411108362874227991684059426143834734964068
622 3465994706657909043959065710317854702093199817975657836743281207790012656927065510579672640420939234348093016510050750387748257449534808474010205008
623 5995520669586150361835101240790871378022667052301959573501496397041181474123963397777885475273476138896161760235689339587821732659460895259854461775
624 10371126081175123161179771221554971486728239146611351892251957757052578666440098142652430594630385251334922180484763932006500531967842200148505735167
625 17940102639835511119297854665590747619098032226053400162483537281892583915574220667458886173356967457008819054135073148407848479170184209056389434655
626 31033012250427242259261399742994030209644586796252564355945898955306603427985161871016702030128527399506551603280222907906402386031484203056694585790
627 53681289827001640070283727486605066799873671441624746094505671357865871164780392167127367306486500855568995765780784003959756249426173118764347166613
628 92858561529130214244220058341037509293565588885731221935896261764673258688576048684031978237202000096605564916261052325395707570982204342874472796923
629 160627892456526730013468502046698181291824475989201719887657095451497891096255291765711997851495351210871721418831337379084703419523029530061716281949
630 277856122366611380279051544686652846268519359978833469448360488089470302714950104429647104734676850824562527472315226437083325355579279809982506737601
631 480638969707607068562890597832569569962504083234989717509200710424344685947472360997703271986292687803883581884094158512972525725627919243631012346519
632 831415256334657008468425257251415031774961695278818932087148265956336456692681406671286272383606780361513907736049390228129910538178275072393304891678
633 1438192431393028163807871366184475634388805643751436897373996797743790028188474024725065091311993606952988859447826081665297410642392602676379345402451
634 2487803121192220788013166783717574039278785124800785437727403428074492986895683983307447517734949143665721173270249471011996332850458920859040353982972
635 4303432722016867110679726036363985400095438981255074103621556198389033904675270552800061387830462437260960319741718078103972347638317061367041665661082
636 7444131344304469759917960210904359465311745258341693771888450911024565532830861669988843521522602403993817435510968841524755756201016943448215493903260
637 12876950809000953436490317224066060956017325297292042876022561371710107941261182871565466599534282352389342320053880105827596395314137568673446122029228
638 22274709360723006310683516495390499197731363955932485390265488969261697331952400294657070959181136948369699752664704344229681202385251730126857616205599
639 38531068764964510438349511326486599735214080735641889301727917219039825244291948780097392836039825924287612049424400833400171197157441619530056550301838
640 66651521064885142609000784553299126348259172544578614067466222194583871855590638938572207083554568098133273177285621448200252228083469975636610002684749
641 115294628533694649267043751557364656772161355860447217219473139624236434366076365498746047076014898207637986174654202827272900522117417766423629459820427
642 199438079676862410221667170245472501042837842722776807328943346756101411703707620830303378962046287216527953764592700904847185063371618137575021901868484
643 344990466000505707771288145094997267814472355832637244164653146125572872779611421505142763368301708522682128133209033913486452344156422979883193769643415
644 596768790714814911003299427284159662943790001848906766674028246063687095206270194669924131566405977643287716154681461535380352797684229365272109772347538
645 1032298062320077327543749485621101994323027482124641188210233939702933058903681711412482712382467681850725070082938236267561816457390446628671836084535843
646 1785682002896555853647872706940399276250302877127046540383147952089360559022735749612259617353363885243412971548052979800702909733223882185049156090171852
647 3088894895629446686727108073209257265499962093270524353179672352181518125391071954403532718188445756897887058732726560414604003422042415625652783008274105
648 5343208735244431987707527956055666515564996118665423275498791745832471643517987345537994300406512591175880367301337213187147730382380691173512167683487623
649 9242748799510248431622862786864277244648779193514167520806223364186307303657814066429188637972790027479304045665777486528444082587195318807868850473963112
650 15988221610612430204865953153043144776706558837487232172183043165990155948046734187672204311704409292687424468491686060736402137378663127244658332770385493
651 27656624215904169856724913845099159954356210731771441920157795920895616662358984559428638885293451483870531125923236269977705283835938043380004491297983189
652 47840771891229609019878296913850063023829348778736385161918124688102775139883631617559810517505062157076332074690223353265702570303130395833926237300520583
653 82755561101072724596273844838488437300695336220731309282410600387459033934914660747996881231869065884920111616594021677676128032104815585344816715109683860
654 143151596899900282252404044619570572272236397946611149688266930669151260099809724715670582519918625311966462406470950421080930076150102406822791952742853528
655 247625409366306698065456397918399665273527098965281447122971722663158438656261744224900880901688967020771146261285109974669427805664733674107110030123186617
656 428345507083013802126408979989417165791547990471090138232663654917487622161019047389137908861756994510595145207093520450314026530917511812915815791090112094
657 740957375528399743862736801689673041478701638185773008709931382185789711740295931828140181822866719692802081179138799192459726239528462192406954654100164923
658 1281717266252389513409650900694759421829414976767374393639893289669548460778887862415206559009765812230812581015975333477032085125226081121067698733793998482
659 2217130438087572304219154316747565551033979235524124389762972616688708249169466965398422585758458810887783139348045321402751144324098770884868562043145701364
660 3835219754718058887969652320423624820798949201054546549636966287351975250912119058816633528962262634959451445289609718786416420704374379386716546007542008628
661 6634210741189903170950518602654980273176058228418557724542077091236319666899874580611590132613831431040566593193625804465625431623090164209716872102159488649
662 11475940095577397677989533754136044459296908437542511859660779775155014585008365657789618983813400684542555139993482270116673977771522100726595478425102517681
663 19851223636839118167628575217297581277677166171177514453396624404235509862598769467624281937471064024210756022272496176353599339851924433178209789519561357304
664 34338893075232012892063204856505100131160346380256429447934729795412225262598076639663690985169056742569821741499145318672527930658138381536802547339187659424
665 59399843516143721890289374050656757034610290127692945455006882311202606357720902963648697100360192889916873481479441152237458331168526436418299933931811985383
666 102750586689332934971523177359549992742742773334440667399879178652684552148384608214435110080198327154541441228333441038941782970152938037644230401933974489293
667 177739240375822701357944165532796524244676957188333013546825667786167746044844185838159229521156484234208630566157742084250178979453413439492754287383035526300
668 307455544413491227832405997899313790894290530183815503443818617112544024902931410582824814288499248784862979001248774012523643912076234438738271872931098318445
669 531840417404274793768919643042823620377227942422867964022806280282552428021272935332960595700476359167392202646433476236076870934585480745337147224567906213391
670 919984156162582843673536870702460260913707412942046186714995736475229906539385188425400613891483590024647703863986266549979872553236780061281906971331770909192
671 1591400013788001945107136025224540175907754334968842868285152951184111742782097363214321070763477660995579920922892891572121187798337730403771215948528903483486
672 2752823499100446365057729908972932120543433354270323514381801116813153719472439723294901918805861101754586133644568204925055920587404421710188121282274655728912
673 4761868261620570802866548650344253248208860063646264061388518477004564628712758443303971216683655435923208539575510376933586185186716533249744544018157140338906
674 8237138831617452088242389123463203240439490743968097616583429256636354303551204639133526423345163376091595870833987884780599704014142137215737889149999301506208
675 14248705004755652017282522252043911971873449140754006336788832188584248879018568988928643007246132329477272706253755339674595067418228994227749694068788833213549
676 24647586797160061297794257036278440596737155520791409780681843289398431491412456870368516731647927569279919351935183482588371734317576586927741481098938474844875
677 42635701610832592035252519419856177698819290920386350089160490242251832634606805095600353365616595997748521529750219113307432924950008202611506740763920768651998
678 73751765915574476347361096393827321445394022678849568043543404673032225437667058207472296402957782012400370749479872786015868098380660994576577108087971997329019
679 127576720217117443051677239383501514171842424899731987181161990496025790427433014358533235808207879833171888760843798310677104805582751733482217953014417544660404
680 220683794337724840709485076776534499426752563595643888414493060272075451663618963929361040920335593728350736823049391773312345226504598266361110759327005614238477
681 381741566959963240478355711026457131083355006050548992390710379565389421038094104605066841872767772581888426665797846556387098047417573033842656804573367286431122
682 660341301373649745873517472648203959381955779450254869478819093410043493657685697949352157113515137189960547429337877381771156913027954518871989794886070231801885
683 1142266580431305171822771583708326745927232545244190699675176802345064963560783336874239672759454351066886283000678470065876018307492618451832334722658468240070024
684 1975906910647605021242551153866784128983486084895247876701446535568011015863969827290216038629267626280524526597487944453021788485364411106455465170045283057236201
685 3417948302462621110207135910909529300628847153521095685396567503519909927791721534308843104567978519805444666701169741369664505666471800234024636557295779238900895
686 5912409403172848493799374720154715971351517656224044997272491731263740319530319015955131997649158022401347914885900558825228350911457080081297745539272310799310255
687 10227359180810490289968055843938222030744189233125383154260175793724490681401266865586156915011928606406361196942298430569639226874251022121604882496694227467068687
688 17691412870897683495134424105864073239788328160400135060684194981500411987308823666521928402363391628857766259298461043542916722868780560461861474095690603604560910
689 30602825600944712551267782770660926189956430350646597768327345050043172827592255276541825064782171953784913567558376785466710204774743165217112419060757492197139877
690 52937147620495066949372344719786875269260396546519365697802830649830311600457745338203279518319466494804871675930423664486371572994394955178403226732179606276025847
691 91571335102716068778752733167441216789997599843142319826361392052839581468970625250809866731059498140125905406108176978994647783780820094847357991791453562537250339
692 158401232204801987474189374957052655777811403290666527617093333034850965980377576884035770462762026337646942219020806936227892000704678257298709955878807234190478486
693 274004417821962972137310596640825335566391495879244659580082552123265731271500939171045939183123174999418594794930958837434533275592722310700551562088298789211124013
694 473976243372157502976979748806531627790078136331874858301348544044576619449308342142421972615557998097547431589534091458580546380804639167112433738639351888979982516
695 819889989610143644448984140585809112834294738542939588715375354979455783717521858729302475379436038562762464127200118330209795412975461535312475292273790938863888312
696 1418255881941126921920528243489440798642375092944529364291629230218431802629486848949203196455119665680883942177601549637372496979319228794078906551259953860479330407
697 2453316630462880545734081738190922177122426504558815263079221279159477645075804231608133603491168773490253166677030227091860160097949956201340109013977440396520347489
698 4243777562246405849275439800842047479910194278832670154202647745652992603780797801909622253135077213513482564592328420369022377488054975537490599544116658902780708006
699 7340939108388984903253311361971667240103367783441535463230386809287543467526913418937766058218433640207408599641674708927489216218142604639069194836490313729626403524
700 12698447598311207828719234568926041007295493941405415433250584941186526307533082848258552086323103672765455121377744897745698169246094069818677910047845335879217270203
701 21965932290976750895449545815941767632391581030208254718577898479767526487385096201657021755383446910047460596455022274351896168983966909402401210878042520675833442159
702 37996942356634528377526095130929004017045779791302197446210408071635187533583406818015316792290668836413828437469165638572686286891016425596517588865296298702592847937
703 65727582573241539932401634226075904225753123257771805055800212962401407061459891590871098750673644380075081070178180178563004587457030728352530370266565016806770404129
704 113696388261303427160907499978170212424522102205256240259118039649032097726079232840198156348695521004614712194792439283666603811468325492043127285719492352251064571986
705 196673423813516818830697045021952664515084215047684041064789376542496858706184729693627049773034126350892404109171582971759980950392634956646291534289845085723752082102
706 340208129968329813679654306301311268718979280252319655742143986032118953924858143856486293659656456732656157945296504315776197745835987440014718734101714000239907637650
707 588496246479608970559855142790529142806008411289591723075098954548780635592321683966843318871298939746663845875648028573111459266581461754330291474106021316442243976049
708 1017988112608680300711912036794222010787573212714956875699232006002692807807383463356596888754739244912559510802484286570429261632803683323034305138550798440625988365891
709 1760928474245570755730292813722728300140069570074414028679904195728441163064153678495642108059828000391127125833458413738487606113975543572555732438765289260054741765913
710 3046075934484731323229011171559229191305849469399793104746893039066584500269323285979883084530816384371628397932874988120638314293596531332953947459835745449253532215759
711 5269139964712208128755393898924834823292037972757436616184562066394768634659426456625328114700981473326860077405121360328255532299653639212668459744261267912627974229088
712 9114623720772033225165255076726742013172547350422537389172292552601614801541170291621877117572537128352560290514277846642133727407601167522717995491973370074096083519625
713 15766589258897722091540224961430109839109265237927456892341204150397981854636004205481970806726761394814343097676129770000118995059517378896559499690585301266504396569667
714 27273241822618342020823735535704690095495179073710815002369441330380107837709763794661113665111972933171150757422047688645126062721609572632284636254020127085079126936896
715 47177592268108662605009158188576124211996115543961181865324653824743265041770340654186873437046081667632073296762204429249542016526971619418633691422998849820068438463207
716 81608384756448714717275679703567413467826919204770231444434140078500676014809108757638226357835760260740693539364134805592726228010831261524930108772869078606678097623745
717 141167197018203526578339225478350860061468459269415783581233716990346301131764774974484479066545812109574645058350296045111588356649900762143433053754478268729452124918488
718 244192769817093593889785489036626102726403431962496073036447955645116310100138170098860823458132573172611404455228765788412051437571774459482140304023049947731646019037303
719 422407684578838429459874608175229928617442018305401774198899836955946552710307729806416495851579938198911538224489452218417509648541143189616873327494459874325388966394496
720 730686056450003076306703607623530894564686717679946777399156713287041435388477600302538383041869152579500938011840927923875743828858263460484222809138519990915418192133932
721 1263949811004939859742519872755019217915548340841166429918643990142399487683293816656635435677670752898122565037463439075173732568850808889680644090181096603230869488756678
722 2186396073439696557591229701855204283348621649331814749909983965444455919573773410643701252331190487524792491201956698933184491577557983083820730342331741410816573301158047
723 3782055069221289009924983109360178989311613446915273290726154928022937868261451674773226002426580903282715004262012979188905390142939474851933057893422951140840030234524809
724 6542245808244207472856125049957259030308322478378950887078231114169096411321551425419498558946776954572098350067048138385938996678913062079970711007406363794088660618219789
725 11316858012937782316057952550092568812233727912271935553148745276521323150438575254599004288253036609440895787523615044882283360279882638927459061032275625459298498616142131
726 19576041475483104495667969925383549195450238933390063645076098731110453889638458845503291813674750399465896157157427728353121297889557187416685520081971220752732251677388238
727 33862879556474434742981520028159680740045494686185959745715206292626131903376759049864207824016063467091847146175518462534239075810891433282325881118682790088322541727279088
728 58576429422281640004528716385318042927597179922582948879895175577046629191891689574446441787923611604882906461707324135201447198348828838693922713476683060726223815427645608
729 101326234768109438319202412974089976547182130788570930946265961821447454349882884072056174037091406456983437653844409851296156224061689122416796829992087399003801797173378708
730 175275378740934439215056066526931608517255507875251435917770001327951661887892031914666388073200921044965159005118980897908568373592767516692537564444634481181997530792795451
731 303193525971686694939506166468058468691290962993392516979419877737164652924944177262299588168066986888617634798967672982619331831665820624236754152279240177870959680716978189
732 524467924995988349941572464217775576605342835288452077246774944314252918766289106814971723142389695904992446838063015110579066189728890866843664634123300502409683451207341910
733 907231127274414075394779536382111750537263637179449764661086467936013924012286482898129699405835562374092196389635315355121663664520422567595642072287051492014649675280157228
734 1569339666104270823441987514749096814175028651398346502346719320572717438247077614349785285242843446686944587599536293571608885249553949576748278705555237822574373690446730806
735 2714663235825375767350229895461657575963852380609636324775607435159061239784389078843755223586668997859398233243809366994171327936676629677608231915913899915884016020782762960
736 4695858164495192673906272302144835909619130351631420870368127994816805025426415878343333631767094111029600061664222177905386808666783504854681333073961381612326173211875679962
737 8122953746176796340587577548041462443605249460648906236886271762231089862511423506852746769793239713186851509286527494785184363731035084490944245286305259590458786802077292358
738 14051186226494724475474651451406772958893918359223709182325979101992298627851801293202719956507985316911306499088916711848831530877448256790965761769675008226430928727269549366
739 24305916362574577373399565075285717841648385333484038924421831164340769915501049750659093883897616296769060258887729888244219876459369898272901434790582943003933922417316437271
740 42044675851673538555505879334146366603542200311957272499184937555741677409929572459384932247253775735244956603582019422660649829343503578186891261160170902068776319652784429804
741 72729402220532142131603486346341637862635829891343563195960458386734258310661569988709455819634440275550391049602648484088618948147215252785698154536181458646494372014121553245
742 125808222806060729213348489671605463459133664392691443742219089027629239552797475494275299021813646178425376069502177939980486331645184080576847102611384167271640661178694718756
743 217624625562385266505870990019793479879108209654500681714206936670487550044971627200523930542122950279579712766831921634913286251700226477572949323806112185687968437483514580302
744 376449778836609005830849736559918232472186259036626212261680477315945783329862564731564735702421722363595301201136146036394491054124685267369334487048754964322984449521438054548
745 651187500586910041419721601007450294367586339292697469882338856471644204857569647462129870365738030549727905450665254169273253472411619759893864347005558181842703685509254021451
746 1126432222197362071468942148053877369267895747704667005946049181442468800709101021894526764176838603047332143008484736955850780467862312296497304274269089387913853188528972893584
747 1948516441210685727578533544628168666422810616979762903471244387400856539004532560018599140138229803101806168928089204558404338606400509355851698947680300479238225376264146817577
748 3370567928412059772210460359177278782386651349281365651874467415974883674656710094746805469978668864286427935755056186005366577434953092117189947183061499160457033012823624334972
749 5830450243971829764854048051339496761638459310120395492080472456149187064729151055474458014817136491864006748450347131019320253463837529851766451259543885664200066174712338801261
750 10085585209803641519453575942808966887241359365918996878497404082419968847205719690148032589425822286141368137668906884679937578551206406662331327170413814721222481406734586472919