0 1
1 1
2 2
3 3
4 5
5 8
6 13
7 21
8 32
9 50
10 78
11 121
12 187
13 289
14 448
15 693
16 1072
17 1658
18 2564
19 3966
20 6134
21 9487
22 14673
23 22695
24 35101
25 54288
26 83964
27 129862
28 200850
29 310643
30 480452
31 743085
32 1149282
33 1777523
34 2749182
35 4251987
36 6576279
37 10171116
38 15731022
39 24330178
40 37629950
41 58199866
42 90014055
43 139219050
44 215321307
45 333023859
46 515066959
47 796621516
48 1232084158
49 1905586707
50 2947250538
51 4558326160
52 7050075014
53 10903905504
54 16864381583
55 26083073270
56 40341041139
57 62392939026
58 96499215944
59 149249239147
60 230834366561
61 357016927457
62 552175520437
63 854014983385
64 1320851006340
65 2042876781896
66 3159588421389
67 4886735744929
68 7558005365225
69 11689489279228
70 18079394364802
71 27962256758202
72 43247455486333
73 66888106429167
74 103451607299614
75 160002063508957
76 247465080489086
77 382738601730856
78 591957608586119
79 915543425142704
80 1416013158989725
81 2190058069740962
82 3387224418351831
83 5238805956243867
84 8102530112407065
85 12531671295100586
86 19381944068060292
87 29976828071151726
88 46363265627632227
89 71707133074796895
90 110904891279748025
91 171529586839608400
92 265293972356469780
93 410313422106509114
94 634605840703144652
95 981504750653771702
96 1518031372810131908
97 2347843194137226790
98 3631260699212147409
99 5616241450267821808
100 8686285739426508019
101 13434529233668587601
102 20778337386609169676
103 32136541373535324236
104 49703557711913926849
105 76873351755767555013
106 118895155240556602062
107 183887623172557609365
108 284407366201225581047
109 439874900517987933000
110 680326711259688832928
111 1052218331867509652078
112 1627399600212708942626
113 2516996120065661988490
114 3892878840327566873327
115 6020869696483584417730
116 9312098677847367810850
117 14402434558019357398294
118 22275335386156028864658
119 34451853578425269267915
120 53284504785814501244224
121 82411776301275713361588
122 127461086490938138214337
123 197136007723679215407861
124 304897805370531287943542
125 471566167912205625050096
126 729341591846352028332648
127 1128026550233784238315853
128 1744647380949575253341555
129 2698335853197235441357280
130 4173345546013284862580508
131 6454649826407593989316924
132 9982998992581133479632218
133 15440073678070145508357999
134 23880186240767775847742834
135 36933974978611099191114801
136 57123445100770401004358264
137 88349222689147937355667152
138 136644159609193141848479418
139 211338886602293935978389597
140 326864500598036124128529595
141 505540667261393056959999787
142 781887803011637478469916349
143 1209296454447775448592640455
144 1870342406042359725953535731
145 2892740405360541218327507590
146 4474018781679673959910676713
147 6919682119325063827466207021
148 10702235052873591500403549510
149 16552470641256576543265709031
150 25600660327124385327294103343
151 39594923524664012805218374696
152 61238966061469998043886354046
153 94714438883606786379406835463
154 146488837254891217645228525081
155 226565027394193157456638789492
156 350413810362997783080336558345
157 541962896504220429024519012613
158 838219763322034677535102869646
159 1296421537628593687650714946358
160 2005093266432060484950831328080
161 3101151045704840000790894382163
162 4796354348837510608627719394979
163 7418218171435065814814409215615
164 11473289260278900902407964958349
165 17745011457996241397901702164458
166 27445087847176218855494625483443
167 42447583013523423723354179862125
168 65650994222463250073684758551357
169 101538244027339750840437738659314
170 157042785448448017904077630242913
171 242888152120956267067182776599570
172 375659755857417578627217784773121
173 581009205012922475546349588236916
174 898610221207390127511771999768844
175 1389823642536669717034406146445926
176 2149552399658383965108897005727833
177 3324576858142780926330487542351143
178 5141912933806630812585433894023290
179 7952671797642773418583291455540877
180 12299894909772729724143108879341206
181 19023470179706867402730215398875478
182 29422399161366759248837022666134872
183 45505765469343753620794738583960156
184 70380891768675352254615171268606434
185 108853677661812745802117536751495386
186 168357104360754322803044508232384925
187 260387294187685475034630833414924166
188 402724573054545006556613054844588146
189 622868647442767157344819574059761321
190 963351575555922562624032390139897244
191 1489955004054611270481713639025681762
192 2304419248835813688567522744692485240
193 3564099627139059428462359484688249099
194 5512367664256495610144215116378633339
195 8525630718783227710167626815120402269
196 13186054265642693701923677190459575546
197 20394036855643775432940547118864996898
198 31542168027706406386494221115149468242
199 48784278018637430323681345227500091008
200 75451559946964317170399686362519701376
201 116696159698323985589721418436109785636
202 180486575730295887651264970128564194960
203 279147181047429851531604753015669442567
204 431739304551760379137749832425332494855
205 667743899098041425095032615784407079687
206 1032757291452947664068141366623587669665
207 1597300438820822644302184197371207946088
208 2470443649221558391375485492260740551176
209 3820879075501052467907655046864670018698
210 5909512210165970633060097611517712770270
211 9139869090863897884765549075835908203280
212 14136057939676054034804018710027269545855
213 21863347503918210503679831349580780648670
214 33814657956052546263467150630676035010633
215 52298994583510566983350201304315830788762
216 80887549949518030995616635238826640136385
217 125103661914347066089519785796814226429614
218 193489928105709780728172901057877802704227
219 299258644435085526346085378866694235563601
220 462844434053424020246512520803918748372665
221 715852237246578679947526972235754304833104
222 1107163417918044678224731280763412564743236
223 1712379692617668709572122550649266100226678
224 2648429458772484896339495697695395090550687
225 4096158479531797877098751126735657075104554
226 6335269468425596340526653693920540048553349
227 9798360936990199514813375599670857986081857
228 15154505665470101899831775956763869661160180
229 23438516241810405648327990007726762398830659
230 36250871902034329948578994428384882573312653
231 56066932740116069182694488041599609207353225
232 86715181785966695670428466461408313169654525
233 134116891805515297211396856153889319402860230
234 207430121198030242688296964543781063965790602
235 320819060157045057439621303929426702593420091
236 496190566565734959576375666657475038150574821
237 767426593134162610279409564068064705521023577
238 1186930214989254031183058036805684539263283862
239 1835749956879781710676604048939865656066799087
240 2839238450269488487116182843808953779759643025
241 4391270688732799844555978314900127625820478246
242 6791700873131509298357936437627952358883844921
243 10504294547008749634777581958738625543529072686
244 16246328569450412752255490420891879002960907730
245 25127169730946125318384350056085352758839940073
246 38862605541230511272508891734502100580026798153
247 60106336114457898143882157487107700017192038086
248 92962671719766377892911833921932757184002903752
249 143779489683422947333537876407186469836154992434
250 222374650719402510073545072021952341040407535808
251 343932819565972181598736237456874827772385259503
252 531939157596970751496734189960604173196751548113
253 822716679792457177127451507976456072839131759998
254 1272443898032332155638274563307696440549998900012
255 1968008566506956156077295242397199155648604944563
256 3043794483854212356612054379300278326492454921132
257 4707644579202894387407489932960814389764553372691
258 7281016376649652534832160936272958715004762395471
259 11261087914588639409707536989354660314494634606232
260 17416813046428922760159353569909494243608373272031
261 26937484104113554691841288436488381221679919721795
262 41662504381543583220612398056842819094049371054730
263 64436762714490998889923854629490881271737334602195
264 99660268885875925947109490665316336080671526868214
265 154138239973552738857545958745033572658554108210307
266 238395875184234551318461462831171561610712104632205
267 368711835003491394180880629221447075385272026749018
268 570263294893754598069935031784112152379520739105637
269 881990201101090079164650592014181751063058911490980
270 1364118507720670744951793671743385975549153117161068
271 2109795892043918770312765754815936454670007697154486
272 3263087980180729928955481846184152021061355740534479
273 5046811971979280895208683250091101882402873570094504
274 7805585149776652691480739923128313103074665138341564
275 12072405286484078876422817535009245838754688761826412
276 18671626355302650444022635171487217209215404799087059
277 28878224552513022676577845031342752796915585492658040
278 44664124990297255311214340737755611671308984185078153
279 69079179626203794857883023370002447769148705394296126
280 106840401751203557748066729798318220888351991243082166
281 165243297736393192105055986847955776945875915311784900
282 255571366255094529797780900424468320443129894499533374
283 395276081658047862656829700066525731834615568045003839
284 611348536498365213946740823688560041220793723292179039
285 945534147957933885189821252165947121787318523985349188
286 1462397914739960640543181638200577916366906253939670999
287 2261798440230347200275478637238532693814526921005827258
288 3498180715840323219516667675800171278931168021393720267
289 5410415049817985650574634233670339044532336356323714172
290 8367947052805468324977805429628124673183895185898558479
291 12942174904106734813426905566654164994025993231214491409
292 20016844058822474084655974090814404629555642432472055301
293 30958787765113346355472323768784380231370504521749824456
294 47882000632507006870008894098581590406534338900952239981
295 74056064532183320161382916960630383986948029789140940523
296 114537835126956205858259441545947779153268460901963011630
297 177148431508517148469740301759546886969046552285747770286
298 273984284329660902280215661528991513467766901020270745499
299 423754178461508373017259972142711479683781638732370795761
300 655393809184800439956453595168793526400204388297020108379
301 1013656187833390026148974348850445907650617874075158331898
302 1567757968923991651059597421430118974128683764698099465736
303 2424752177933399513211259320663170084286536788539838289858
304 3750210964277874244237806546200600730736918068865327581118
305 5800214308324370321360861086831133221899107522970701123353
306 8970824933036485150584099324265391449756483230037391249630
307 13874608023309015157653860911378706731939057445086147452437
308 21458979440290005133696343309550128769171983102748965051959
309 33189247425597931897511345299743617527950352365970924333141
310 51331711638131495880145482727042728822335695235753770830953
311 79391514544196198847938545792837928169999927291586806712081
312 122789838493114972513235929505546693864254004624197572974982
313 189911283639410891557146190362586136524747375215577730108527
314 293723781187244344127219799211519327459159185932423971024604
315 454284010837092023128417604100508022709342664204260164827616
316 702612371623647831266217036685954661490517584063753620939587
317 1086686154436628074705664708339997848816106077575359223095695
318 1680708803227287158780405603967803286445315166472937175660589
319 2599446095556591330407068512329349668573301463677265806650827
320 4020399007091189893945888736726302525016371945565171935042554
321 6218097079931517733906267859042105937079681621461433399468841
322 9617137808276222635517765306177301203533194490376559946234797
323 14874219304468402962172478704453575995039204162247253593533681
324 23005015039612500403076800486430308726052748358561453316457428
325 35580402987188023736243044079853772080516774079416217090714071
326 55029960839009411507263625135043140816326751294869527582343437
327 85111362876731727142775713704287173172471671406108504735703651
328 131636366450031169056481010703534568126171725797314729845351312
329 203593649384554317259787815678051896628656816342458782174388235
330 314885431644417892889399298259121702649418777997409871244356689
331 487013398313855401371097410498942995510611484703005914707761895
332 753232846939219779347726643143947885696145485497628051701985455
333 1164977644706455417576815495323928856524743856154389801270563398
334 1801797303689962302065374165390367324086941353566222559286044807
335 2786726027178355484682337620067981933905861676905160098211194630
336 4310053042397903041105852916440105145827290370640923190686841933
337 6666086671997945591483983759133640717928963391133114629752367561
338 10310015000155596584218606325612661664378475091421120677296010262
339 15945848671597674888709493187093348767492094170142388578610339542
340 24662436461407276519878052581190769670492852641826558991843837247
341 38143831961501339434461092434824382644690773884946772958557362291
342 58994654440732792376163387451824582588379319967781643501220686514
343 91243303926417732920962104671222352448577429915414177418598554073
344 141120252170854580774752642857987948128818420513344514463014629268
345 218261776106066734720039931647143636384467653010658818283056862618
346 337571696309748179487800020201462565943066431140874461897066113096
347 522100810240192146719715570807116632568451020729110439104149234515
348 807500329658394617676153898617136458013006347748461563666020186896
349 1248909730859137477472850531501363447206423809119317787078378621940
350 1931609757353896685647749964703114617707645018754439198956106623485
351 2987498745916654436297341796991719896811553118878257495520111899565
352 4620575518877116864759393155324873866520029046079893264165598080996
353 7146352163269545518898464871068149501879139620523161402372385580146
354 11052811285698524490904669879239605214814246410899129900227935379600
355 17094684746318577738270894292797048120800474036269032253214136894028
356 26439268618847913304429336682002054843080843745772848712254878531805
357 40891945974618605669359902499901097944446798397278307405581304533715
358 63244988721022741285070392975459278995855752066734748249530083686898
359 97817027362919492856266334669535918627054802292832442572038834226633
360 151287414791453107081638709811457499585541777070120225532386917050248
361 233986684029589814343388974632716939093420370983130068362334468043584
362 361892417678196433954190533170551074670504493731620857376958461484197
363 559716133061692888329410529939239699501822125432466749029028635195410
364 865677572410795377951677324182256829482741419893064673469587905793212
365 1338888795782572088114352067935041942834476075614259923503529797070506
366 2070774690950918333255128037333521612394380159893628063343268864227380
367 3202736354348606866879723121802860861773947666159247137735023384127666
368 4953469926153993953699146395760959303617963922751942410769208079003088
369 7661218906138316745613789041904841509794490158410390037639419989234966
370 11849123140501831170049727029304059363531652376712961019048261775198994
371 18326289970161720043040816005113549698859853813425069208213454416886727
372 28344114588737922215347152999300209110401688923866135086405570914551040
373 43838050861770601020890347729120459843599897186318641935406406260401953
374 67801542974384261969969995542728799553786021401978811607482924855404623
375 104864361880563841460349899222060339177877390339038115806632502496017539
376 162187081741965557952563543417285646068392082575153868129875706088123472
377 250844510110450319838790716599270776296478922884499723998993119462092517
378 387965351967182169658850516730651877219562770920660864708365491686038137
379 600041492878376198050952832048804413529877374298993942174125087422915223
380 928046258126078377872845367419040177075755678778288828059440773488389380
381 1435350500663440757479849910635740573020950774769217327535243029735858707
382 2219965914107376687461035844786355339073876023336680111891645138531317401
383 3433480991242689042594318094551967595275721508713390051791850043745921713
384 5310348074405015808052338443091153559152369259983700458592348954153564858
385 8213179785547794975345769992516681618209771732583492581847527999312656992
386 12702806152172782443246394770478879728657253095040517183619582438277519389
387 19646627536829983933308034309981814863697577683544276430779592637540715383
388 30386197265940613110699633566394403594337740206891204426444747870262784307
389 46996411091612528708155357350887934975175953351771013880484727317780005982
390 72686379153060215974601285854276440947075458650899434160833914964051145104
391 112419429306705964526011032893441677627006909284843534204131949131680651319
392 173872027096473878284091739837977767309359985589937355489233573838729706975
393 268916876674035913412149530263702770613415294974897195688745869027810278046
394 415916739269356650836880644740051413912053815581394389870108663593052997593
395 643272137263953185843690694668725212524986404747990523297070691061152839619
396 994908363888064250605792261739951507947781801796031438289151230403275305768
397 1538761894374205990413937116454613642928926012333644282463456169555766877930
398 2379905781799711164579555267054752302279399634546651204912412219370986240015
399 3680849877392595696245565267529867722386810263131596907873464329698359124655
400 5692937898430349992495667972327635529728483937032245925397522347874670173642
401 8804907289058613584969303467689129287379145608464336043959650318173215431471
402 13617993688336735199440067672965045044224116431511319529541528418423482239444
403 21062090264826254931819462447343260245186455424093262995274297670127421746310
404 32575404018847832530855301272312749920518298374295922953042134844274381259528
405 50382318832015564824078999146398004100040963271426683621999041074255218177181
406 77923148686726579702841589237360817176844646471088788236698462798012842237600
407 120518809813001709539042359338356408257571763886183420095675081805610902205745
408 186398827094837700431855981541092807106426559575630029463793108390447307353265
409 288291286615269259566952220467987970103325618474527036501959382480991214652376
410 445881914782655327922559169826762744742315842901330782530770970549620693121305
411 689617380616723644879135854145277669584952931503369578805905735374011150647515
412 1066587623049228686220745020783214278521856608330782704431868895790878261892399
413 1649623674833197531099889103164782424723548570607295347963937056879695772176063
414 2551368691857192583202143859034647801566809539357571218281519473820091889537463
415 3946040724983709666340215531150753901680750424527371594758442930366793271250534
416 6103091823979130242761537138083263097538717891472826042786038726893758432488839
417 9439266446515114383766508093139096547493178314285241663810208212725152301457987
418 14599116909601777405461989977363075753103552037061629690596850479111249817085840
419 22579531550241135145957910828515355159142786224615409717003105644142138141766486
420 34922334562100695065167699249149890060623244003177436977417658414759465426591331
421 54012167991778753857312285201733903856393530553321703692267479583446418301637435
422 83537206998129255248516367345523756508490589903324703710966833017587964922085011
423 129201719029506361438884423633378623857369986649457463328215870171122761594210712
424 199828134073878405733225711047945838481671486490018338561532215822018352023567329
425 309061547070659657491562746137474643550770191098771401665649209741824976031161488
426 478005964077086645655556736625704130964155451257502213182908888488367057647230351
427 739301617619309495199754732816600392379691390804819293795936430564530109103366884
428 1143431092684827765788017875546283969070706303058128859084158880410512087503645815
429 1768472613286854617002066034088580621354125807639489659376876817905477870223794310
430 2735184834446067623682242337057233662621190855272525168031766333387899219208214535
431 4230337536683283938868894651984846962775231065047475403496102501344649589897169994
432 6542795736835774418667409921984226358725475741276000639777799909469355491270803670
433 10119328701964364842574411920927916845967668239171594562568194277562372153269673030
434 15650926224379252620846315136747186719000411616634885113945283611143873859952489908
435 24206298549568036653929528537503645860569549250945169610106710497892529815226224417
436 37438352278352739735154482136078194631894363339656133282770356944197413792909224307
437 57903533596756864850789313594942445181120630443469915366243689149650219492657152895
438 89555736269124945466010985611596501724784733595269092160603860559752304474652760055
439 138510197919152010062489875970510991501833973240251348880789571282939470161898822621
440 214224970134234376828857382270105775889196091394983550660279941565560344210495091665
441 331328223614270131972952775020060702057984390670981428031667776110610266307195145254
442 512444425570931968334689496790268161153646524936947176446713309642281862030581243405
443 792565409714201059649542664228072216612879900993202005300915486317479125588058522854
444 1225810833975966855646723988650362844144164550728102209533200339434269368501254344508
445 1895884153252028826971603740184639201530158837055492094095049389202645656884214080851
446 2932244211689381573691811964918580445290364286086042988986379581238724334165754296265
447 4535116822532406391061273258066550283434968533976702113301700878973945251410476316069
448 7014178598093917275247926464354135551094641281380973607254841994933349761117678179399
449 10848386784992724103861463251720611573292037216730067979884022471864389658498221803336
450 16778514289440250208067307678264869047760232088033676073286244144481889154049458300302
451 25950267753210412085036889518381369261471670239471374489851400261639132161491108481994
452 40135639237565538027843212619678108544780033576624958092365244281044415227150924894301
453 62075256884728029359367934665817938418817057475734959669883156623477977552917835015611
454 96007877051535460586567560691357663140504874288171254676900049825423215225014248594915
455 148489316331938914688436105122370185598422016451162470602911208202401386595038945974145
456 229659041964765416033476818363803160810073485625511230347185437103167846319759249824766
457 355199127176728793268047531515555277611288505523834599576534464714592895113888285541188
458 549364043617610181981924213896820781764287318875912090789875884007487011870127262496710
459 849666649855620114785544503216621662069690307087135049704635924112162700485000153358369
460 1314125713657702078740679926448073618238510966218851527322864444930552202280796419653108
461 2032475196701922255471577845039661746304182240731274449948837121213290060783487411716519
462 3143500946884699193718650738049370589320192875679353710566614682915176964805442237676109
463 4861854264740732762311063146294325387035139997333916361129031600116059554304208849604407
464 7519522752173250167809888336598820269479754235748787735842584359553214887895011823788814
465 11629970653484086081924296665142019415159383484349668404672500433494321538199016769361221
466 17987340667572296278721926270632717936856677552423292304729209123422603669044487707224689
467 27819883121921147200757273216278584374486890044355853329371806897847187220912422648831111
468 43027255180229515444201586297684225178558847897104439124609498486413056555549700152790258
469 66547536531014011609083573271813669704683962728735510468703932996865002265403286954562285
470 102924869360049695435513777031439916791130363719341011179556999566827448683375184897062579
471 159187391224410793967744924428598496359338279070701064457226707450353985191295078419540458
472 246205078348825055916433969021683144243948151949023109048659941069075591349334759691707116
473 380789836044851912175168829794878867480096829784492126883659971629450015717793340832320784
474 588943575849507558847427725605724966949832088881671073322686668782144639541423083385774713
475 910881811177202408624789085232957332094272795716310035688357837731644957216597658819760780
476 1408803335254436794843563035812312815875971667896696498780518884175596314597416394907011167
477 2178907090985833123214116751460900395367759130046531687721015750796710790140925677079204186
478 3369977904184120410102377084582612284337345543849745036342688170376296491117713189143647498
479 5212131862653631739162919995788715394663522514507277050452612670053094600986169088187757580
480 8061274977488686648977815939433621098133183467299625807386613851225532347422342718739717951
481 12467864584991543989241597302965755822912560524050959517044485345330118343073344206138997280
482 19283258261723838299676243510950394162610500831868160807552651171526612431915694310760804295
483 29824196970823360895180125022793394742873866887530867440580973511948832087610390500946365634
484 46127200750095305761947723435387144913477901812717121013869583728931403180337821484264476366
485 71342026446549876838779552984272566663639876621193300671613298610365442036062661023400158189
486 110340203930317752690764868010156187662027264568069154812259439363832837972752867622298874719
487 170656220600990430901875896663061011904828576014959851263122437085740285897363170383610653683
488 263943191986540694890823458071477502403022436094215824609681733293672638710842191784284176127
489 408224255469299676834828182277447697772709425519754698512135363308771246223217653302667084891
490 631374658687775175822682859588071244038811733649154492266167212586753029447428218599513912036
491 976507285621306464839951329755428326081147967045981939814348465474454789162674705467680985710
492 1510302109453280439993587169232814538301297221510889766367979230525497812784983997045286188321
493 2335888830944795110641239194140951782375141182624439571154575941544433930631964892307122085249
494 3612771641104185780480525052165324802901794965766548768920951864124713050569099067940622946505
495 5587645592486287762018505145589964878915544183622291895942170360881434425261158764079028458299
496 8642058333277051487904510842864510342560722918969391887780000070085723019227197107810450238920
497 13366125499475584111546628444987100693103068855835548834512269495059075368261249818622907451443
498 20672541653625525744046901806000539093402370460048679608897111848354577863147735986549965921231
499 31972913798965114490611765155183198442193760826512932795424614672301032406207452579402467280501
500 49450485282576263290992090800330007137937979373887374561934414664142403679907142338496201224345
501 76481940621922349485187473264788655369903522344546512684839260630418539138028967407551524170763
502 118289784374599577105991072315625570564679666790877421138401091934954972778143750681178591116957
503 182951334309874181925771764240237597462714908348335635642070745257307757021816107289231387963144
504 282959267384974885966032624664018860304985950134216032900821560704916404304425535505016163210675
505 437635217589776400364377425380273548831209710278897147950573053479094811935249963310489564866642
506 676862735208724515660011706332672954318259776436760060480256250395884010486620508052308349777348
507 1046860819011332245199385062417775603840565245444640805062505027385066839339810342947465376762672
508 1619113473639716112303262894947203674062569654637404788987900314922380812417906951643424268157246
509 2504180491727133494623850470922275367520260014905872591860293725381690946092657017130330883887110
510 3873057717844764471750104534482135559380362806426699810856826354183830968044870482236915729558677
511 5990213618911708964419576150473278139892824576350914788610548822238627800225663965207206799505948
512 9264684859941331006462078132209072704143441384816906427239529526541218823502581886055613502754273
513 14329102602123954644115450028401042877684697492160837292043513777796566906029343175140086013373416
514 22161917484098396567017957826241563172280144649343673275496637290551650632590086851436265606842129
515 34276437276622236295280464346526284606072163959423096693052605139544649444694750511770760158579979
516 53013199477040434866067796792955661698426755952451549666321999593437661692131964518548752124692285
517 81992165525011367154319872812701967338656216818409407929766307554381995986839577789793930519335990
518 126812101020094311681069774485720261446281279233320728660397135298579045947632991728275327787961799
519 196132262907790485505106467321230699936541843850807320919158262186430757838445695579303055768965579
520 303345376694256733165923491324835423108748695440916683939429121773566043914896716856794400500322227
521 469165124582496681655980959690286044658715865477465668278923055998865534329626226148302794373527918
522 725628049859370438228831546165608735457992264106507891561113117705839020428798538690073478065823895
523 1122283049515391596834830108668512486646224511285615175656472854483539057857849027432718246314020365
524 1735764271342138269781699729809991022084140501850033085498826937801612042300875990781439207807056211
525 2684596908924965436438698636370768311961807236404871084112983832434614066524132644595482426656865945
526 4152096389123617403721962732487375063782578934649590005384214984921798317536446241610774452325006115
527 6421785098261557267691407912396786276894415935744284196696573315016223971581553274382828384663809226
528 9932169194405089174050327502746466853003924569777353209009676691214765415581379953789885075842473835
529 15361458441359934927105842095958796010018378177174375987684380675067130389217132808630048236770705079
530 23758597022144531430062947222081326700446185538757798891775409064913363037920869638032786497008839583
531 36745920617852671521135999286176181302990679965054739987378676331070256580801447936098409359326462942
532 56832593304857139167536418070349053743030109336978870678262129890335867747757011132774213730730648665
533 87899380596442418458395776651453435991338369372239913325283094862749284372224562929211001066282794115
534 135948417271641861710293827265715032161251733921781030111487051262363114679241582565140104451988922008
535 210262825895413401843415072943355057024336488053263471421257444708770067264684756829073191976046123776
536 325200225503081319044811668753556102204294537391782076975949143985665428659100209136422011797989019644
537 502966638143912853221880348773928049535199375585341611263616263600677129711895217452413910631683826339
538 777906714838341319493291379596229638676609208162809402807290396875722314416201348014335364190420371605
539 1203139156950273290130299871265353288353817396994282781819194531482159183690383665506619839401540606860
540 1860819303106069650803803463570644772187205200319409081600963970875612007716864578660812452998699664355
541 2878011623850151828603850944094703122610704009883280179960253784097561551162435556450141938775937020028
542 4451238706085394946377058347723669370988750338489949654997168477427504591017214269000686718971414220832
543 6884449615963192233183631661293847447305591804220374708080166041714715510228746441180637965524366366563
544 10647743166399955717634436842003684168281316816286542542785130831108980314573368637612259205364236140264
545 16468191483997798267346584579013493534251117160567161948156530331282459479090319080064175944743696032107
546 25470311080513397931780549411134639706267908021444830968060081126697204710812945298078437736915904871462
547 39393320582196499192775252335717240362996719597802360238340696268059184949412583508873874029165175473612
548 60927159530413809630709074130187802148732010777250314857076875555203672405397415462702883488574122091487
549 94232187426265282561144723773433191392701760492763559967179469815603526117979527151380489752386714291975
550 145742969401128734569369858719916996495690723949491346860225548006460373292723588049160134465516700768579
551 225411440719011171257290682644837911356611051573890595556673077367497251963112543300094769384793975399265
552 348629630752032538039022571460248437003793559445630063720797762873257538754453394761571429580932530871293
553 539203418649050243172106963690165996082020481064595240830137617723980433312156327640992018268821782273872
554 833951853305365968813229351713430082879228092397472627125499762616907150642272592311536794716816086943711
555 1289820630911312669056052090287677238193767306589014536386526177852280303406295494289379919374663464001128
556 1994884061148895796848125687503176038088863502635089841691396769050321813544947840929614644488352415791891
557 3085361113051961925783025197711373502952719625640599683651239945958925644799412194328358625425332336119990
558 4771933057829329463065154559288809460702027146213372323771636461001672876406450539813555049470377521224901
559 7380447303907169051860017332208352822438847775443993206780747560610635924994676271934424263004241118425104
560 11414871446358580249166997946174961845949118476752247633384907007913645974197412019885494202833086804098304
561 17654660316849994091775843380942191182033047276935753824272326970600288037201163645236312276557383475354850
562 27305347446798287445862576651363591583855360490649250121402405264988461127023971761776585310356013187916894
563 42231455366987377357689508421304136311353615218474056441349057456354071750161374686719634278258877052032815
564 65316723249495670944166356113133624673158522545161282550917397018424829035662559970053758575158447632123502
565 101021248237307603343455322600686023736979065409517030880354188553322957776033068865068128663845859161876705
566 156243180730939721955862773000625265215669849849826275957454945490718715412509899171169366572456383147251264
567 241651454034455862456724326907482041286978211063259087514740028320271608118501544640013951918721266508292121
568 373747033078692984127701455539051356699871319436397929714066010272394396306696021480962005117025070202289935
569 578050917563311598236594318409236543463481742488000302728662221175290858689129912900505947175379661646277137
570 894034824954536007948344469893267072614367561918008810764449280602394706854336099660847218878960043665145874
571 1382747166289107927229914331425473860078665654808787736709159865834559431842809611688086111619750202005547220
572 2138607661035785190892447058808331382552202787597566682188209306270592705275727563640978446497716130741300868
573 3307649322554955247791017028231076188510187488620117611368605376154808495793003279576411759621998952834518780
574 5115732184228431476535950136593629775088701234370032930143337059392157237103966491767163561982434282047075361
575 7912179686731522480950064660247709922621723745036925841591550037395293350627545304457745570735453886135666862
576 12237268320677116187465980082354920373538037716670762196867219480026170936906464202505290503286826247137929672
577 18926609591965539056571395779294796101307058132057429919338616224245276690618681131373324428945460954104146025
578 29272591011296956149139213635587177357552440419397520968246892166991794219054099705296604577319487181711706115
579 45274066670578764108915915260898140036574457641315301410503493422076681675694175816840439744329070369243132699
580 70022537878555723295603589043115070208672712855188869867667013719631008115145027380651744714993378258632062075
581 108299434345712846216942085753681950866523591415319465775530956587246249194525012820575272845190819153114403349
582 167499891248490170463445031246656143206350270076853455043783757146520981860988918175940953325604576720056345217
583 259061496837510218005638799278995170349041605053959285421903742169080315782441575492443134486666636558285642145
584 400674046075216578353286311527771217815228027340819910280065718775664932098547173277647426170208913229321744160
585 619697226944454987321202309171471966400328373783138597816544016337696735429257792209496627467292129775282016052
586 958446539885331826751020683174619977640488323442529770910129978404448862967037219236230293196214415640476943879
587 1482368695350807435828420466796705699401564878118590373755902186813789693595505383159002784141867890219445413596
588 2292685984571401405964645474114045779936651430658462264868050093842061301998978150937226182071217441655982641226
589 3545952528770981453790834113262652072062213815175957362729302683684563630731898914430451929194863780121957722441
590 5484300693994900318426813511879251498593616890296456369052799000286589548124141179716050074594380338764558614609
591 8482221309538442288197061195126873941644612340076567596940195536498444197464246263376647549796309728211849215456
592 13118915675569802933756584811888572239342000712702288289631784861626129502114989640216589427568382885546021642140
593 20290197841121430984160693420165484408484340444473180805479576902016796285582247500335591481691975899623466297567
594 31381566785927791234606781156136441918506165171465364624837952827108991205626931873564831470866298865161978634954
595 48535886226983022593826241014518278354862512398872302106042123979833833291642207795598818578694682559339600238450
596 75067388059636468656754021271420069665953842836264202914955165030370965006342465448273455195953032549339916000249
597 116101985317479777957771273082069030569512170679456153822492647550488739921064511682475121763510959907329732552735
598 179567603763587886709082736980313575852643280737993910563128700270123835120742659291978355300596079051912451099706
599 277725865179863691090247135278919180291379448574069924793617863413749238313380538393090402546558653159157328015737
600 429541045117762609530023034346937984859390150118540160959325745633759435264023063191394431167927178454876168901369
601 664343990147869056096577940745280207880018617936249872672643675066640804882487842165032359313383876466139902270424
602 1027498867132920882074538200517689812943564611650640704176618631358800307438519373492692406902375955098761697102166
603 1589167566224911724549734348637776575498913326836433431820244445290946921363884636766532497769884934966721745266982
604 2457865049124679571482079571866486794405128335619661904478203162201560400515653206206061533450499167852222186920265
605 3801424549620891628463309628950515395307202547776837890266598316513531006655458755992621059648338470846875896698047
606 5879423124392764333210717248642141354282165227590631993425742079679387620870920608221088504665867707487734341528473
607 9093332203342489895144346365508485112129630821314704904898906323767093533610571363347307197741188919164151043512231
608 14064082276589983370784885961355662972136041837071512860721962879866007381477031179801873518079295506812910755429490
609 21752027294239460214906650890025182933431230319153981866927506263273307149331706867345977424004191881930391054900239
610 33642486022490753622200865119456486881300552610281500785435040699797731641585616827498818567731779564036339730161652
611 52032707134071232422848497286011326650156376275129245691031608991033586263004453391803252992579493144195533581015868
612 80475699979189058286089526629149995456223567991145060306026482408845989291798643921453991518044563483891299839463902
613 124466679591608575502981963332751454854404919971573452305523766390246274510219357956252568735766764938581439848846639
614 192504747800470896900321227283542033342450755935183489219796908941939923110766725077693063410316704436370746670981115
615 297734928314270904589526648444451523495056264242458581992539914294098080267509640892977581709702175116983359402103011
616 460487798618789142003052667543205771771712566984331818038052193571822745575763103329880854207043508264870378044171883
617 712207378144604002432157692192220600903229607594166045047443098937422105078245921237370058171029259763558688154317403
618 1101526144677558950004965084349664940338879139280115815577091672877421989214177286815625427269950689096191044548754492
619 1703660878337391149193809743564901228630597583134020335711504925470441921676428273342035005452138295825880473947103437
620 2634944619700284460246443148832229675983990215023982564672391334787962932388650598522243523016146412916318870648391457
621 4075302331097201942839161215483121410708095912950560714425289839485897645713639743498893785173127747956100754989922186
622 6303012581621316575315296699448537183301456937032812374471395639884644851565507970005074868507715032698249027325861964
623 9748471248605639608999639791209464399290614615876995958276429179672307968779925021772528757836214465704186819275302852
624 15077344437165259423711761396260423560509069351863807725656107605391744616704138083460479640961575881240687138767787336
625 23319175846103411201539002525900864537943895456767321027847522032339658661236457775031953505656406685904847477460428083
626 36066295653568774968429289902546502075261377230761331249918549930314417251712899509042699516789298427659231590828822701
627 55781460320691021428165856911725286979397310600651004740752060005409699324505173369622473044179553762046624249048674810
628 86273659634932194490884733292569262942292903084149349344423071443191969326789315804430801993663762310523580320351734084
629 133434017395977755734892374605374219863485052882631796859602560570595138641163966518010741913849337513532174374501861712
630 206373962502235142712303643475969688214248293075491532008533266750389055376493142017993670086425059753238301607213243090
631 319185566244952159252915408045497489530634489868111355060675584333974806141901704946130387302289660941670657031029186386
632 493664144758607004178865986136081090296467523740103460369149673066384505610530053031576143015761895691230665803305895761
633 763519136179300884295540701443457930556609258253235026890447249176747045880124423742526934741462836875022393944758206359
634 1180886798244267082651291003460223494878988209774798901817916096447948464100998565213390413976330161782082459401724639452
635 1826402986106848119322658560152890409091582891000907443189064256116969454407179482652570447323475146844479843046477147151
636 2824782081245699866193832337544906732437207528463734982625399606578948067426292501844097546912105249892312461935005465992
637 4368911936316762951150517993936303360562918464067414708534525422251553911628238977572793443423455573569012692407917833567
638 6757120003704407345984811918628285209247558455889881914205312367265510271932164214520330811240832904798279903368482047628
639 10450810501562790110845247275128576541404864842552934190238563882351564112238809608899850053517768981646621666582986391902
640 16163608176219825567145288374491684639993487754735176615997489841323296078415955899974610480468673821131950809333131641883
641 24999231326153301138663845072829347604556719745493415213560708057623452909408737804217603204496731247294507616552056766157
642 38664731295452867642346252156784473783640105741760019189450075991257450804602747518534106940476014008357438819926563792199
643 59800296522941376412896456541808794656969200017087166385549656269022822651369158228118448798548117466729808638915539311869
644 92489339623375987167002907707789218931441808576373508675859321620762959270676148675343809383357755604605508857515201738633
645 143047416841595137526437623018454837886257766551168558046298009174626493904989105066115955119248151880088532468067393879133
646 221242399917420501180212730381596534190611981652417399931068259817987053699700578989861230040172787914543168686037395097370
647 342181638801790195364529644500813050684266695558269644087643172845592472924077561681907647739001650626999336388915277636740
648 529230716972797333489725870868432778403297032758936977874119064898704207414169987764677864995455916805254247306634909748193
649 818527705835734021544247859048200823716207188439504022460749430189085549299917025936859495602528387197732376912220832632878
650 1265965076730698442782333164398994431121545113463024371667225515579495004111851788904015278380803804724829198344161475367223
651 1957988183021130430156413810238600497658280833333611479772672979523453458239545451875197607145250616788500238592720108912655
652 3028296589942909413673306599037669224664724398311541493041835483312681501852515200118340568578681040242033151569235683555002
653 4683674966061266355185712282226409253320067338925475091160821295663258336151329868205002563376088255772281830350020688718877
654 7243944090734707580126540286542418215297275422247590685515083049114230910590115754183752917562598115246703211991251022690866
655 11203750552703036653384515968174245812166265876253413274704516394814624321107427473067888890713446556262752943625998036636566
656 17328132972166891565181671116383779356633803773369116151174448858193212420341110724751974531413328130571213507099380613474991
657 26800328237284354898695831017416441444841155232224864299500878557049498008893549285877751498578818597126262450087066038459449
658 41450374069720834527129787642409530805478065587716950285180676663632621015258693024545360844027261398063563531483643159903503
659 64108674166517661475316664689019884147675875541291238453749241627734615898880898040760553556575391573180619671592226279382065
660 99152835061891373308455087402855480692308214147812101198540885625238229721565815549622091146069166649765476228106520284905293
661 153353424144673179282736425895453211823305538003269073436799263838944503367385918725703765325779627087350530018099380525838812
662 237182050137209975103289230721994861605971304389341204237388381280740865379632476424637069420481482058199868256759681067426255
663 366834488509489521710949781528870867475676161415239675118387631666483874334337146965586708629513525541473755742188321866459192
664 567359721708162091717294120008676830210235725677120734488560914187371673136316491057362860512709901845375250175848154601969588
665 877499427942790295159734502061110521165493356323483317362150427599193471714960560084157466178471102421034604214404645305081135
666 1357172912665800272418428666553960064090591786967263437866231355281560977126777306906951455622340749697715276635775658534711872
667 2099053579091174255676008490196055404852102758872635914693719429416928090619618554395914593267327053111401488667894523000782344
668 3246473523584418239542172980043830196730762653355277788193122936374245241502328207885295438853272352084218381683388461480669152
669 5021115441892601517213366338558079006324937783208181855897071516989982175557337922729971988919888491730523603988434065094970773
670 7765841950553260471476750825005637098585367694997058514190234804892844296476987557904074918369931325106608574676249601157623685
671 12010936991769492494255593037075553483756009160537960380739928683738138084625076573456636925862401797384978338209209360607509675
672 18576557228283420189636991643135780064857211240884167456210959578280412817036604589684053745120148349851492198243049894424164477
673 28731187141532857773389210307410061435143616816970079820219313132186277959996473494528502872704796293284236594001795419243169312
674 44436711518588645853545085897044791993298552920534527330033411972309222546306505733139040722128581501527260769595799111577901877
675 68727453580636119333651802319057997218752751091435801731999959620343715540406542047702395812219815100333097358094706221433885684
676 106296409303433406234509399289343349750394120189204210469384156677334869512995435678684399461444136812498011802936446137709197606
677 164401938994383221653485604823229519274391895100784031507323389533544155658715227567757623819425643510943978080934718569134722793
678 254270089857493332900993904957585964660875536774787138040158823500431715830473754788932966005510419921117765428219660272602551934
679 393263479686493282051603490796743158167919868312421369991234057360702282456702570187521234324519076292010205692078269844208121343
680 608235772212951067108265224667712779195735429095360989478061786876736751854032303450757580443239471723671013452893054546062486019
681 940719832145122869104883863599512093016045853006833110127695325841780736284106753415281129009687232321822543154255092673523750957
682 1454951916707251119808264706081404960286104977751343379246919339997571456506180766522043401626501710713227617997927169589913260527
683 2250282185614150412792222706375738690087539077898188139670933314473119338145893399951085732492792029771186985464622307441227613977
684 3480369252581473379616588056067009978131446420562647137492670641299216230636752255432659556459614091700200349618811995962052362547
685 5382867185169771738253608988014151060662780359554825724339065381146444673402230990896824193900150678430531835536566002022309077464
686 8325340511408637677210656606483186352768717800145815194938089329157027861898320241469520164591523752860610820556530462902181497304
687 12876278058997996367926311816503196407580876795187815255945186655826053635055295393031509066928793306907127783939259895900783477489
688 19914925572765587017766184167286994304828286590829432723883635548106975859276891033333053314939418165362613189469236942863288366291
689 30801156883346740588264139889725173540433710991905784637394432345755709799681827687531758700626119085177816046889745795639848019959
690 47638202908974803800283708758619675125993292568107665781531461979376376250318012273860470754505153724405739645857076940216912365485
691 73678997999703411329253945639605247304288709348440646294788946198065928796568781827181685811650300812608707891150747523992127514661
692 113954650149440852661162062952490337316906894785396190928334897944498733892432782673603076730414920602546242915065613022309662386055
693 176246456157475605815060077713864874867054097953156839755489299255329426733734680285727897033017980495218658810036752369758432208331
694 272589256053465128773696952321841266698464411696023901983498860852767714305016184200762000443271024038433336858791226776789269009598
695 421596576383870090845888078974176096961760782449663520147862600970008972916554687540728946191458120419386119020320048965895414968874
696 652056782398415982204130449760869533450151494607514882244838382444604807365716093850665585908027032437493322855438724079897219748499
697 1008495019382330410476586976727543823145388208673215372572901595561515912552117448834360452475015644446279495767821835822507446405105
698 1559775515834643210785114884453861389452856480752578635329972453936386345598492824703050084957319934729312247692248436597004091158940
699 2412406222181738958515197978568956152094373240815980132318952826437354647351973285828871136408578760495016008768887813278137321585291
700 3731116254704779631059554257946345963561002744973487463232049072881712472996492082374026916628508788531930019281265383242713366259129
701 5770681727695139522505993866747404433908842684957866554970296491801106787686264281673368794822522738444069549544741777327248001967060
702 8925148756853582981914237486281213384761844029901070163722407108426158731947403718869422130970447273335443134914166954440988818890708
703 13803963568058581490312622919385631060668716859343968341849513789474466517389668590096983127499046526363930249484704805851304969061759
704 21349718125646537748233671942507114630620806632280770323139283813536657326211995143629856092332270962371846344126073753134150624609030
705 33020259854877786863522343781609990685879675661165196991355427608181671319972841856953017911921731104642161945190602254871948430646829
706 51070349241467312973086658404233015309283698249523803191534255214792345524303641570787468946599000490988956199252276383330184552239427
707 78987281841761697214775478860787199588467998411749737336054240651821211886684584914906790028340878594338488309894922774821879905588161
708 122164637317264669977327966665311819707334345049675625636100744056813271248504949072241746013372418881123603285668072697800837545919895
709 188944324489568394190308327103711486630748599213894003044374441556560504381661162523760310355288316419058547175754768373013010385449278
710 292228246576017056521770765941034110795097827919428097195391702858660804818834706099568755472918794894525570907919036259749236834202114
711 451970961962438874057287835373837975825934602725982576121344431474093701151777341282900965894593685370144316256300564060209818569522524
712 699034925099596045165885440441854625033678382269231591310956952782464989255497005634009337633291886428971983897582865238768429941201244
713 1081153143970357950428708928791504968385963094774246160928628689773201270627076368212248927038661841476946045073021572664669853998552857
714 1672151245591126787897733153349890687989783578822501803063214881714890127819558794540677921509642670349436741142062623107837353213083580
715 2586210661945425003235905599123207662451605118443983442665502807535010041998344196098952149986931302835728935925540281276169825706188349
716 3999928598322293760476556616013966112653817280517295734288844715828583038111460834134251097854143772223790729688769431062996919265178203
717 6186436792291816184229602992572567866517560196564645165834474225865860865133746102220775311009806361015195109987458371014006527269664340
718 9568170842118140794805980650171613182756807868885127988139918668448239852263031901432431351737216702333062828821751893600566754606688626
719 14798485192320919796288312590869711011433051684523144715233211309384313795130034923554020984062194249014015537285930408337509806597393401
720 22887881874281184371690435288523535436569097914341841668205803702986361239032051080733142780745951907365803915077613723842840150487332628
721 35399240522461230583699935463160594193554207732215945676987396506357178416152701860442116526028750971555875461976193968111222965441243521
722 54749768303163101077646004105815336874180410632940841571746484775081795529803470171061328107286966086676995114570292709618228617866759029
723 84678006787972492132944061330807833232319484505999659659162044108773482783775606940057796270803856938500760685567491185804552444920078265
724 130966121972970182828876161683399525176664112255801369442262438609750257925105606556457099023877936604293077353439731955977537033924292182
725 202557024607187134938310790101731715393940701744189747666803622949703160365907070648482074656586717545964271250116884922180351062798274300
726 313282149609534698782482996444569057098119433409692353619236809024329076410567299291927545597227179890310082415302593146791428722065535433
727 484533703308004026205400689882325332122235358210499132979297289961314399652505972628897575195057010225255522914691663075643106918252925263
728 749397659375047874916813561197567375499367767872796765052161821930593238529571044992082445784912895261701008571078943189578333061309853146
729 1159046002461070174052570174037760957252273236052253657014558167287735020112694329595641893084684330594546438323407942535089164978085288945
730 1792623207472106025724536397982270107387384753255136317015800709391153962879812722572243393054694228077760922561458797428268687305436393393
731 2772537032304302925267179039186924046763731849671557484991875903326563057851752514844100869400952761434825663938570400832056473490023703590
732 4288107820682871334427654581359974032019144055480483209764303228431971162099020972878507651376437087035419085754605662668090915251147144335
733 6632145384373507252627512297744448941247602056666373681480044148426026079802712468239399427845253164928882164430866482952915869230362263870
734 10257520155466205087740982322940482004067158201752074083026027264079085930645495449831901398979685525477152589001057840958005839345633016025
735 15864658212665905468947926233246482608759871546153219530935144513851592676953130430990017275879581850259404937328262076736708421717905681928
736 24536864309312054312892830384322306434669645384587522645521816922308358924475973083160169044153343345193818302854939604894273742622808119609
737 37949617449238550185170985375769472286178256125692935369936262617929974906417796853498699657967644829166560371830207912030341436406914207924
738 58694275127771186569044637886391185685704893895203012408612313713852378493875672406725666527706779289720324375022960389201442750171480229597
739 90778726225173655438776322570845401034068116754064507197181556764586462189950791856687793304092320368928409784193968891829095550631005774087
740 140401719198775978259070825510453853847308182168435582764592342856143261122147213588038664852444085480840367885613261696604425320309350373129
741 217150466564989850042593561907465864169395233193812864985676671757724674081241244187422839444234580952144472480726098349688654132482467513046
742 335852904070450057705479902682576952495829487653914128888603493046954610344200030716348358514895369080939521350880688350572030967843604103833
743 519442462900702270285001227701520401734663103943290000076791193931321253140830349738609882659200969523015853467728151288232082944720439794959
744 803388831819505913402205562819368871720669549851929000371510357939227145601913665212340514778040706141041843767976243124574360858966081772573
745 1242550736972947135514164729384711345776031524499659281137671979231690339477063004219299527614729478709257275410555044730814753126257302145283
746 1921774703359186134816253000439714384976103335571859039258315817601201853389135361838785984508669580268759655772128192938021546446945216226914
747 2972287489417582434631494015210200797583797865656882491486047983764283401993684104597098796914460819926162725632633757235079592800046025249295
748 4597049229707275873616536757823395534103191184625502262062507345152272234217104134144753448096607446386757675354140959312543551311298640609926
749 7109965538526432138400308577346097906103435157137352156728416248999028716380364936007039572521964779628617126418136638237604586180117281367218
750 10996534392617850884282476924079741280465513862731715339606418462047320974760326720695577420280808928152271895577940938699477538431922758644519
751 17007644832142064852653013627800772264361683508317683696970091239885310829931103238435792606428832713327013643795248013986201181219667521076334
752 26304649483975017644238124335591577804440636346924157378245482978458552335402609794269541877082210146183102208808554618496768699824021015408346
753 40683739065806911873607595372734169639407239762445111078234253607918672464951067019556260384822070098714433886907873712297734316114755382259552
754 62922968252551812730808745748277054623645711344345894356388359765262715975170734331982739439754086611221433283383651296598356350552145288767103
755 97318978654036244639955508794720371108027358280717432015798990453600238225584297755045577358303642419729918277754748585100889937005740784521006
756 150517114327019541800716331265878961079322495156057380257286184836033155324701313096113900494360374654634572453329488462171232386611260852834441
757 232795308979472654954327023441902512552326333390282133153585917488295193814847069269525878762918725570811384565211787546899764734343819656738916
758 360049793175710393603107204030826748008624146000602123377468519254143457530822142294546551936452339361469821532430904695131108846591308902733187
759 556866262186162937795959835881185758098958275146656012260852595611715464264304116816175499519940842541726315528230750411905630201899326368075158
760 861269857221815697615104043458798692927806444696768924575799393869803369207268844889670522864514972823666217868377072741644567552368648913765366
761 1332071661240099375186483289032527746196458706025960642760735591911276160920137042456785185550097281847524353933198417741836678360458422943154718
762 2060231059754790046378316256997368123859188500859161883017071179820641740669006342930491659092413692955765402307036311611856721254460389687089918
763 3186429186269796049670386944644134394122430199763110184991874977785510328715603947916594150301520223485991444859516768999589004397823284251585188
764 4928248659798600568254991310125911902487198367745494031397587270664864174962281428391828610380582422954490524554973483351158990792677510965199008
765 7622210767294377991560754071699242785816168298334614822970697418497016809966038152053535619794813415004554378210929768404137447946066788729922710
766 11788791717224878510002058975898389542427721275291429872261268445632825649627908142746760030614163108350045069723852397961435042599697873758413722
767 18232979170351838702022142732891188164013147952829040707438901377475871973031862465798775873230304522696213791800490639491381851750533728591340508
768 28199796671337059308624616089702820476204848810032049184979110840787459058918885054465808139152303487656518463478402182719446516448168992592776295
769 43614843458925933729797059111169267817536557797868905196834424041474927775455219720639405836379280944893184353093285898793867037206860318699244687
770 67456322189730923460968982310609294237855578643023683160124551388114429774328328587482981908443131530935381994869515065868950811493746728483027718
771 104330430708757663973025784045383087705517368450172664028659374536561988347293818610194640151633990635796931855379643628282837112261665633028774729
772 161361284139678690870085642457213676436343131251963939158979572700071646332424896570766045540814589249306543188945085279685036272054159890085566848
773 249567301144291118793451839326133046182527496420624282327125041913065416730132856638549426224920750937486187444282278540530839241684716894246418508
774 385989973570926201693823302218592442666040013842265272505196486662482126212953806332748484027570416702059357980369214828596766845265317588346500612
775 596986299944576820006453265372469346263445957017230196987062976589126803198195389109069303240623859088134057262367952133843989401375612290655691461
776 923320984284656791289413448447371685929125971951992252945989556646279374804408625980915296540453528537144752124363725668445021766957771256596534830
777 1428042218220977724700084724973553287711039586538385990333424744914612003541961307761376354388315661871227189934637976054210367765298664052475885802
778 2208662655491841112228391868130990722869751482388079796958931644348030908107950484931862861401945713353319388759787874484512289453460507396825221889
779 3415998955438032814542721716472757683357746432765087253365436042944607076839315640580335340188949240305813475336435712946116298281744851839540724050
780 5283309714382426759730876589174142969012179288593616483541352013796766254356460774171007618419722618794004240645050146048355007523754612318580834656
781 8171361262757879108524029524527352287083590767540559842476019549388308429758002728388118658890753197712502098092258259634901499791110221858938868195
782 12638128085645459899885380606992600600385468196075972591902401987634090954409599492457731827417874307675302663440409490067039930815281238970011663886
783 19546594058585709084829839580435739905796801045187584810947173214822600550461770160607177979607535856023602205728386642975371311425458414554431535149
784 30231481806636946548919834510345439746607243958826808638349582313110468133396895877917055498982925491103198998044070982442716571917938229982526342979
785 46757122467767096564555975098311885449314426122846475719068953278415735485387837695746876024037027358780014920058922674569038890590131497607243442662
786 72316286560118640747527916816115549549307780429212447370267703934756772765652026877132587037638438732309299514331335700593841275163820246107555804195
787 111847030480764732329700380356495801292622931916408022853023961323642660438388672904639488873596562708836644872894720777593936008550849160956373298339
788 172986734004454000760627042735060608067691264436994452468121256569013203711974491223739606745436509864951116924491236122905076464609695005192229339761
789 267547649793653419774869394323712819699751852787818709667732086242453754378502328046815989228872251259151238824278524668284555559108428224345268537295
790 413799042580134228920929406570164666790613408698513841732172294697488463114862985867479319347224327424480311122064339166719887227714807253233198688952
791 639996829620057951551280003880004764722678995313902632807121568067072688077529494353128209442664513258236823412473329733635475294957738779178754178707
792 989842652534424869406719188095552774466189890080197881888493216444809356377563535268548001446611754744569615983941291318094675169580007945286604297417
793 1530927078745139619935702379411462889282695785135568916596530213396504217484155023867143939167318205371784202801495922907781812210949073147078882091198
794 2367788167578095073251021565886875305555739709266982564878785157940035797112339483698365880727526309676154585281233378259010228824279936687654669094431
795 3662108329234249280431598411218227233214890322818971668839469062398614348347523527471678337204609129011332284198267334204710251858466165848740042547530
796 5663951530243694409065789975698396226208863273279707362788087116040784537026142386642230277347980812289313577027715230396338537292568810355864101622772
797 8760075905143396446182686698713793280300694743291517045016326967716465977537311807881648125913691629074850064472429319043692012804830086807406940586796
798 13548655819901086769626567934276111549846452946074336845993385556660134010811054681589926576123688127332648076783479216989219679231551158020392677144920
799 20954849765441015180861658759861420002624287188487766107447670699233348477794785939380593273495207483429038286083211523196503989285108939855983783198799
800 32409541915384569967550408717018644639942578792416764263709854182256174204596660001854630507793986827161232263102214765459079824408043790072735065393450
801 50125790398047413806980817464193394918962352809734849922068845015339694059911229472455346929542369249962085666259139731338966515488627929146671541202855
802 77526392368917503884064717440160934654405355092339431346361999498471040748667198006065563862250533750599575647296281721195937149943993509033995423636493
803 119905171888790313474175484126314803689872662415207596832668650990465303893360562225928567154626073069130916624034473438175026941189825149288491367179738
804 185449752095579156985117916004003605465811759126206880438928595042918508490060385646778589628281471198457220597946298617448599260630530935305525074013377
805 286823412289582535244147286668986327830965537025215932886635803348946206403164717811878376258027650637973420437883571491580321721649678737175743397127181
806 443611646323688901606796064848160173089764703261938372308728488504400984294577634312609154541309046172027681760252873940748583989963400675936954256267195
807 686106099858156994272214479388127105324692649986238925322193795045223467558885501739780144401837911451331883209068083995990494625962570432209457348615679
808 1061156946991167518789148600085771037210927730708285017408814979621278407878209043263426562836821927672067082552635735587714019948738288188963050417001208
809 1641224391359312666294548954666259548881886988599490496389167562243792546777596323985366861104716397987304981632748116601434793285348964949714684856930869
810 2538378050890870228082624493762308784065039982803510304768290830912310139005438842034061372566045995878555316652595184221732455896429690608605626500997626
811 3925948921529213485098415357926385272861653122296390999243849007600564501342014944633403230900426063116866965978621883003288525899765704180783597343021632
812 6072017101253698283030037627759389978322740618645611783092406792676894383751607703895253330991938087933581266186205025397761758197970427813956953801582926
813 9391205136605854589403735079855512416453185092133602093423133546629784819295459282961946157779520741646024039877768144887674607323274723454411267802764204
814 14524783518742477158190428009422884702959031921260941244520243313840375213827588426461823633442507562825003102853840355576070206348204920590921155433342548
815 22464564792009334788521487618691109107870572491561640057552053364518642489739277983510941873259185063554176145576581797095538577245779284523870189715113794
816 34744522742331201240744886207589159313249333150941102156945057322173056408993705371205775470930280019088678086101273178155211260629052927600951505470407596
817 53737157686747872949571659869292710484857075655289524286720708150279771496245048574167445209944260291095746473785533417392079986697598493644796630179806999
818 83111865938287328532205179246609173940156594319890166004676461753918084746092102420985994746677848441239296810361822076761006556961070584056484608855372229
819 128543870891171550544165522796309446567061237444936594740329451946842039147561132964507684231194692357798418673246060156643569748363989757859873980319943128
820 198810681930247107845366015166784669425536930157612501633115875581198150667112516390202749516686115630035911884936299345021542411581825131836197181118279755
821 307487918136783956355443537423704420522530437833682160429070466571041995102255095890087848415137319348389639801188246458843213627462671859207514514679930879
822 475572131648671088711548222952463523595298005693613591442645896605115882432892119371536570917089272669914005179691214695963813542643946539439990806758518704
823 735537362805426504082286410646121345731831549808029212658895587623329084461792424695931155819120240336983683264301672332188316224170073339184986505214455746
824 1137609157641803543841618033559528801933703010629462794882689614766603632506397953862452784603623686915951991505216388906706498142009543128591464064201880034
825 1759468194266073882455975090128155240976239015092405580318435312487514839034341186167740009918996692458119025001942050512552773486290646733006662866806373559
826 2721258268570183021535674772541457491037557092520082525618665670459499643406543251029762906057692310560424256689097315860640824668789816356853547355420175335
827 4208798197315830007408437832805131227613435344029604909762291832365386711305865792555052086331605191051610208639504049870603019249977234905469538610039622291
828 6509482201789082119613503856734600092626934617740148314104667208594054888707035595925289031982808935563007074035893792608514661359650015381476011800519473362
829 10067804762516895170204129082238292633821589010637057995542926097469119107975417736834381595968833444768738792216803418235985894628206141366216842076750339688
830 15571237403229960984909569757367509127816654484307918807121642665980035170673293420361808640552332401016723951362400051118107871411270350319437087666956837282
831 24083048885736758085847239396349301334684664428965041464634927988636009284795767421057890922948218555488347415497707874948012890066825234848527798116600695568
832 37247729811920906886458580524983836456679245617068767929761110862662210612076764365067289403056009148935322020475784181551449692822231182641642683603944693469
833 57608709874086932688742235443020017325729705091924991394743452296689654800563630521093284922504361558878906950821951952172933127600209601455037152496646685878
834 89099751048306074753343676712673783079524846111181539616296974410527290845913569411002438037317585331638153556373641063665346498414544585086396989850872496950
835 137804954393555487795763026729523072859814147811619623614616956139515253655389886164172207271435162453548649029801459661229429667447356376990744057041161491669
836 213134214540220551672430709716344177203404507222681753111251618314964770531822350881640706619280812525209926936704657874675971315420295964375484737236648452846
837 329641220866012191049559573681046325480451407576729508123490445182232547290507509641309334290589072676223010773880902719553495507202878341645736432558864531495
838 509835245028334839771999151207714345909619458784657822465132336647820636125997713885836064185716503012402184632825977583811920475600159857921926811984500362179
839 788529955053029080742706516280303550425773432632402443491186525217491523642627419248907963008702323350297287114177967677432826752456946279136560552521448856488
840 1219569451267292745353067711125366436763822100412405350243141268392505029411998840874418781707466836100450650211158027967184283819620763852572382626740299607566
841 1886231001033284066464288515030173136585711690385683590500641254048786628218640349598361355479423985479664325143501216668611856819485127018849257962665101345944
842 2917314291172129344411187241698588642203306346782095342870801064277186892540783935733725452318586820622915709600457559172908513914937421051907453984214570149360
843 4512025657946953079393472469428513172483463764001682873134420189737088951655922215083192830153648015909098177679526478609567994478639430962399147529276537525302
844 6978464953048295416905796129587320700235532491488645545768057078822782098612261669751255970345940156049667517330619954662864589742944586942994541975415921609475
845 10793150747082008585579793936017206424068250806985317644844450385697129518730753942360956262102516748288877610258196984492080014786457851418499820313024937902731
846 16693084200179506239548987316875573635079566146674405177578250928378424756297130226396666624000267379078804529768815445020085407126270094930128365512413228188710
847 25818138432803764167353929640808553315476471924378902062908198615858631364816900447241578225531298182195354845053131862658026725139906666505930538915588934282384
848 39931283167447923926588810112751520485761790181205934775513936012402107461925115599777262002925321862641649006191844369828092804051838464269494446124643916492444
849 61759192265116059876642734706352831755135007266983050215494614724663058501228624895157080742421575703158059410982416586973895575951259203393143545214939658119459
850 95519039877709575114657830734457335331887216314148548571289972492804774030323757130258221391218657664711889795696198049285362685463576222099982494816955127025931
851 147733262766666563659958382480937624579098263478721562604610637587697457715974959077301035798205561447632467177610365252638728761586078780896949772203898889321660
852 228489701693265048742163970633352984897609691221072245265725717272350720792699742464136517654310204825508621497594309261071485823662592709252691528325066246523954
853 353390582473867702097311745653772902357779046130043404383975024070039748901708824167374680474526614488873615458877528057844387345106484533166803537991241552138671
854 546566881814527711832809074794006299507200032891532127311264695965680538706574431160589554901944737592641967220951536434040463742407718755389057243118298219930922
855 845340456458107771419923544821879333997407038601654835088814437948639672869685878257464265179423780905275844764735902445079437819378726275186965680164745954496979
856 1307434663718419184602816108697023417195015648002598980833803506589377245704022105122885814455523192823643878895917640925312380143128208953363115473817347099903567
857 2022126572593781032578448114539563026215377252917946695024881695835732762928373701236965520220926352315950636974043183860816709034395219735086671061368010909508088
858 3127495383945636837243801462701760481648970675655062016808657582910084488638518287955027816097516683564613008087692138917928915309151202402877293961636913901871262
859 4837099471995410016142921907968836820215436607886080880798206866643923555340014262976761874646272820716947563953419409166408795393496866967695289005816655942157199
860 7481236078583762354667153275760845972659132504877152685935859730237299744989846489881228440518406923001365430978824600883279465300512853337590353285338791508681124
861 11570755074924053503272086904465731131078837967155390139597926715434982607309526616297259713820882739056489735286479358008479009336343511409730715955156820255672743
862 17895755674271594685152905799358501383472978825439852542851674699106601276783558756229082105982233938538728809327454640537933934749032186742708259067229003812386787
863 27678234400387741633197083121701293496294825573884249107661321649685656895087088510169226229901952137728168657743041016668443654902771980174642550983223998839565600
864 42808176053956384302128535758343824760928718533435190903633934869985279909437279107954859902617852116385822508424517957911231158536311019169182813628834763028769656
865 66208700690852337179132876441507813573543967713836883599116247218043033852016881659497101324901627753305136065719104161005461002584333217946021627367386092560979267
866 102400813378399797061327186108878393270151125761396095474064298063201752303090146830382199412684501096141371933877535128617597784903187115421490382128974644474934807
867 158376866954687739959576820772003884354422322716207844458430876077473257589891259235838207023889173872354118684585425692332211356799769765654432289145847874229734513
868 244951491680962207754392477845388180223886429467477945255496108543090908140767573941360664109638249018165153815130632793905956095438375163546030861790885998330422407
869 378850992764587850905090905471951885962429549668157087724536336748087965884136237751659405966752042439655002621383269702855032541336802127056738207021075427602024468
870 585944889470819635064908989211464644722316207935380321652957323941112546251357620732252397227603353415395517785643943338080964562082849638826190495936612761586912083
871 906243932453707124318075016693776791826587088387947531982335400180237675001893378839033736384667235129850206091401122641123858012804552126100500070285390801009069106
872 1401630221318039778218448271243063622166728195742982732835726125346508363594141244499911884142715842083986617818451705803962338736766517422408436463218346371251335647
873 2167812888956816781704114903648670607493604130788850047327848767020141274655967817310157495260285674071021562717613794652233768809834734519601566984818215844128735972
874 3352819202990750989847193938127419150394714624636766390457145594391053365165574383999608276105642432580566484569406316015837226451763720018656785435555084136874056559
875 5185593583841573566281493353089841763569795920159348384795790498537390976528825669655264969436535883383680689509643291209527110870835329337916740284800912416560194645
876 8020229898705061206765189873147256655376371005818294221014857402967367060827189252154313228991959288219018037844517703592039045456148972150525596673361906420420421426
877 12404382755431876218503859839356191648168824827103392385885000154876299076735313971570356202030938730118101925504256450711031140037525627722743990974814679430165643439
878 19185074927602661818243327664277577456965440720416962738157185668815105311753473548334936948566411993981545578965658421257701230532879016501554177570272661465045253688
879 29672343012517231883195660389953074744321257834978261416179063901228790466177544072073771015388896074933780509880661790071191339732703095828250806560308249669158581447
880 45892337829013610716280203624815567164426296711031640127625793218524179469888303770278064526446054350640106128630970341921197599523211732834181083212573787533522528153
881 70978778808395948216475708998044404270054508550156017479689045199649899339456390155809108664810124482960995289477223600010268929030477479493102210543765824907245908108
882 109778391763387791914475649054699822613418354826965047410238302748430179843040324533854823170466844842442470660567809066984390017631972766448859870824666122096222183101
883 169787301225451954446485296112120535436299134468415684035735306830691406565823621851151639106190157636860452309290328623305884592852376036637156506998163506823915939103
884 262599289298722433780739645938979517131187488501232157643688979440265121926781918101438059504138971580821914848703761597369204292035107998654265585742121725224195104358
885 406145726108384105748619038767339985113958658837733000550617336001963870641677118980514323702422967256699788568646300697498067840762908522219422738866379353641561446305
886 628159928675439391408829510278273050019294368716407910138447620146042165561190811628635557991298806655370891397866238422406202792575652134717755630029836640728006135155
887 971535265862268663671614901366961205587774372667281693193215490186449072628980146021949021566930831133469137325729476394033474757960100728228286315590510287053733812601
888 1502612200692855378553914275818121027395767596746476987154098364982446073116656757730353519405694523698125068159295058899216829112764273008229185516860260496743191029612
889 2323995335019689211049908806340631292193256456973673388830483926774732007218989562827793971856995664143177520061157926228739342522076615415367129943116186405925045756946
890 3594376722552162327372803553647856089303104091824059833765143696633392094829096087895167649034936089921968341084120731744106651851478673316543596484669340209009904000234
891 5559195334406885952998857768040670542036675716474936087072826090356470451555767615097305106135167506551653602580046723668298767856127466383852738033621458301084731636136
892 8598056116985882778731018018611884364751133187321025532015366196592941820076147266900587153621304461856825732787519028922931549693346226024643693613359175597415375933726
893 13298070052205788972082420898731277968703240396915369338123459190611311077050300845656671853966818316085524362468671102070935542145518967597328293515912658124089177022129
894 20567284594016430044768038136035608201217389243558208050359377781977660853438080291983785952400868907567045149498073858943279466339590722614960481545312200897798796971901
895 31810119356462494884523679080044608137361287293254990866686104506275308859746387585270048718338642831740511353922380194322742937556195613835997474831768874239864667129191
896 49198701405958750688061782354891169731484454320305448319363742534578375575514856399308661842843928384659707704485845003000610334038354687778437008855072656610471371941853
897 76092522411140843922705934419393059764359518187329706973023041472980103905069290070944994023670988383385171962195153906689616085094832212097202642766427338359742043628508
898 117687495836804772753963383760122640981603301424301788921624808475821066755917466666229747461697231090750958078943304095606636984991526493894001120117819759791674038801473
899 182019812689375196676961959038071455301854827211685577525777028999854761878595175634319537291001839725283818865909232655311051653781095139140894520503218590302644336987388
900 281518541760950664334778910152756347791834496748350495164659297792836388553644446557249423700143640124772139180499374193573424975497724215166610999757680282348494413319469
901 435406938312041435570122962737299629194911084778676133464907482540628945132804992328024758892653700559532528587441879185603793406110093415222673167889529285483037970364573
902 673416396463312168899392849014081066229863319376296332368811332636643891786942355453493838609556981308426451923463634585977402146384388000156530515690285311393477970652480
903 1041530584661083511244299496166342931116025410589888025020734685618525978465403102667064961111301312248928097322485063121406711630828401598781073176932007379395467364497221
904 1610869537008010402689959119065909293571896499589330129292147134220391453279365702973395560386387406560343271611164747358420980055162018662821588143121698963566732540220642
905 2491430115904650599585985548223513012490466425229340456320167001271535918179408854143999266829381490370060420271422597900667358112947356829821514966786592448057949367150233
906 3853337517304974608460247019254456128005677246168296706221309723553332340624052152536183655122668036239195016100669497146985119481031994325870191836500870004711995956617907
907 5959713630931448775770543447232742541965155784948597165966144596277580658429831861367838928312450618005875586273485709603992930498031549841668721753143329201448315680191735
908 9217512455942749324922956135961461438277625021469898994508326728707109435722656020383824752507479821528069653216966027136993930462473997434532256937151941546978327801778712
909 14256144025863347802271867632869684083914795594276548799521770280582090960991669331029665875470290900304252705462621191561328355100563956684086470870477885680594880334701218
910 22049077064726620901919903803186552975968535667444146736354751515551565332766708509383006416423133551878575878396598585727838394370294993627381942419981853372546973270359623
911 34101914130796085865436640679965923081557360771915855293417591544929506170431794802393554642294006261929186049451602704549012524722832819324971560360205383085453736496052792
912 52743275556173882403200927976572055240163208626418343829541998890928956299969485601643464612687441801374080438882476301893502617590356087932214134919411221717616565561545059
913 81574691254128405884411648450182346720542347753567172823231497921509473087564527732822890765671117301089515583924276878958509731243686132553401936853307851587811227857902913
914 126166419947109955200380986747640725550141214040029936217209633675210106249447761644818515913752752579578884471614084812449888475924675046239769495096720947064878408726809201
915 195133628795253502959685887357592073315243835565823164364129475951984703783216676161814603432724910452908590046043885075417480383604387619590329172500419696513795671744800193
916 301800852419891502524553615019654043943270667559497994187904792869279080442307329248977851127170648101120060915123760146135377287847775367207460911481811662899485068845150716
917 466776306491711606772012226437275751891483266213851468804057627719252425530170081257883018923076298940422295113282063696770173828320651328493999633606299971868688301917361484
918 721933415876872953225743684202501648828766888304738691161214480901348540088534440366140506615280270256375409465326141450174551804247806084458508198253177913866752843287269070
919 1116568792612665652246366293576266706646496886371846268538856547026192875267501781949357037769838004184996508108472690457436581562413440307622359575594044203818918397971667994
920 1726926391296364795765928325276536140152523164149352823984124417360551506612798219293887566018398140581312912605334829988743253856686783107757855706117583844879884184856677652
921 2670927918357491994301881980066566359868857093856605260524010751501134986144719353298385945203009687602913324589475411274512426832436431871844103541574136331281995390143475246
922 4130955425208517564025409358778795265205535689438422697372906862946608293743604870564748979757844556317658718836483356687143277796175092083438142350639599806686380366861859056
923 6389087705352157857868705313136138954123599470969433121840507474916938761086566021841598334349170628162627276198578567793198546077176946487676718158641017499402839822864036253
924 9881598203065000421542724369170019989983931595558940740008614524430819552438431149970631530336960759465622585789842150568152560000001501543410132602824944760135398487829018242
925 15283243484827906431051729931331614217610176449828182758487817377890958295198557807538214015489816497543470414146303510590766763767893510676204928674746931806852091948765570188
926 23637626891577651174401766729529621335039263126462741144677005237037832336239751310397462167695807501966805164062485230837112745378715228158882876164202009750593431200301560198
927 36558823761468488454583400655898399641617106768943915273683488817550992573586404242288380087518921893797449311459516233439806745528649449298666453777253108147079832417996343445
928 56543222420451170661298562335914681094213681123302271120681272857342935369589344155324974616509241769873985612306208344179610743536526428623183948749790334698060557413342901328
929 87451828935980787730296479347912221622241517960796342883796093635225299563649183699703452869902115645925362408925518007839025372862211793152893489356546940018069145766147830103
930 135256217400901060261844987301247724613393969780532550924489234569035510833473632856027345570935050549145909699697492167836568854952669765386823170395164608654632424125708774265
931 209192244098086655745359746558636125023087203750012749696539126235108973030216944213241786032543990808927245237964563237580386077698709530823730143426487372742765272860803064995
932 323544424291300181144982865415294035052593136479222515607798124997626303116544656583031874111420521528811009347779998756623818688063797553984205546896300567537218869606067190261
933 500405715046040385796628910943327801448763610823430969352774049999984177932285400775134020769725688814342009504810860597673896347433492860258397785878171201324374543982420492160
934 773945896917353115566455839300530903953317838318654302739284989098467436565541923327526032175952186826525155179884133387002986307516533817096931095980531598638082826024551839742
935 1197013210171061345277689829391125090635446936952768779668863203602646871446421038064114019769167318319220781931692348410448162060679546656002918520954883142810282313344495378612
936 1851344688344587671570878087321628251110140485493758030210750049756849064441109061381827534596703872868787586165186630556372439966252890915678135049817947963998085333167459789123
937 2863357835935585549066958285266527078869233637231402204863869451322363848516666843838560516029180244164091424843167868326651265164815112080975336298569752171567172909978341405556
938 4428574618346644390095694563801259865468269975214013648533797200699991377682465510218716220942612467384835742365433315373174763765391230760940463296114871962687294952356707743265
939 6849396503687751842004727896389961979774152628741865098583752699882780344844218847052117313828725679665166977763150557257070333480562229795529849419937792383397003612037262995556
940 10593528732783296602016090080518555000804130982605547830272750642700864107258435267566900895149942162079414738133597843277574103408639591362048145735631637940497277965428357604988
941 16384341445539602298839221502947437784450806632894556541312715627454748295005594564199337424898807633245616337769119763355852841863200714026430822326119212637851979880710458724825
942 25340625524833618658287909795795182605956077913916861062021029411283438416277119878523655793050950664595255333171951146929079718716042819686437467140188947370115884408629445167781
943 39192744128551125677916913909433726484648755629694871921501050500822229975192688455890374132998798038748080823337542399087365768160369922520321694008295674452547381455018732391785
944 60616940604751084322198893284769449575298069100901769096020316579134450821918569574675811887024066440291447151071903566300248693482026997845312065536301239422851740180170159159347
945 93752391417859012386291782943874933089492448280215061845804179977627122552613314773760893490188184986242613427371694038007880922684934557175952845149737959676263535903034184739940
946 145000899235065200564949577965576733084113499116974516659088081958808304982776225375144564533568004841244666095816488644814285985169512605767844462678882596310829818043712598054503
947 224263727687402789554404347924786382492047683194984221879147310567077125079950402418476286176407551833920017831111881643707627230441882632015064196052442875349287432740616923178325
948 346854535534404663115917021083625285244142637263035247268210647562343116467377680232948836051988903450412528831988657896676125649064267877654959066845557918598401475202258858561333
949 536457991050977528845762942442160377023306217117935674983527196326821049416257497073195090651352878634800194034527546219849692023546179907989442400323702444002278295463548045188826
950 829705673933460622794820496522485788268675215223168321690929270223627509597870944675488040682494499038942700558367941743562570283019500657737532508722360878104798261105645465822297
951 1283253333609044877757862599590217580736376124464198994933935352982884000442330191661054401130694769425056715467822992115629486131653345655192785146576089976807237641088796947621831
952 1984726837424025035309382898840486843588202376778831345877887033121846874885775222533886818110309180552760408704305380374003515687681127811607644833666212327148840013367330771583068
953 3069651576990384278229860758252074126913177316664755752305528637526776407142888222649184773715145782149478283196733219943245341276623460792159417080523326782103484881825047198928790
954 4747636111148345664428032102517947359105701533312074273534994505476648368643945784841391904340386477495943184514466004375486014945221978996999609978931072853267357068796414255509141
955 7342868751892356469430171967688768064504431927830779660839705581424744313078888118843601474578721279963290357805583629773336826610147647346265377847047070602077996709379873830272591
956 11356751074689196643474758631254952443218031102347100366593157973254616407343841661345913137399652974393753545623744856798734374843564341484282912561489553713605143306899300871121363
957 17564769210836761622391585070290053189215971436901018712737646050320187332873301856067347416033647761438567344266938393731960307309510025569957139602460128930526525402178326297216091
958 27166318553689216671838291488455682138508345299043246015029056694012581204642778349045813765498577706900862673897282741346662058765178482321966013404423536719522902217811126408778135
959 42016428163781221611077743181675024781298511294896307348119878943505355045448876262881379717326774056988934627841154685047649920225123427626843894329742245333072729060510444679185959
960 64984154262685225439236515162225161714322285233893166501176254637244032050677465237415257750406976952515559567755991302599172459244092811138551184193995055187569992363626396192880160
961 100506884801709702281016751008260240576909182508656581038633381506912860374155324477313890975695447938938891535649063500313978241277634538542713888868963973200672329870924216002479515
962 155447647309686365430869935549074471206653561548044599675341817175246742358337434425210819180743454422983051967814906541941985533631626080925925129415149208088298979852287379058648804
963 240421052764592245147481858968814803613507504081836947459239574538285723159667954381093153032612268591215033732367119519489723298954265083566937592874923648646013336815729796764524954
964 371844049188340665865244174500041859701539782637127712423304973569103514012911262611097923823564367790691056066667452353598494331689380452613667352423288763719121264024988601717260320
965 575107692636908645978336654779449541334232225035249783178850994105056634536605290176234591489604000119736322152254807981335778867178839956893114974515438026788749051081940756087603031
966 889482724954469335931173067781743705677855994653561019806609163672138480225377030611879149864320859792980190670962579608212505252290812652711526853795596196933712160408299652979908169
967 1375706720883553478618456639954033624647552051099309262119651467509867966350816566323984625602921948582384273915036827750740607985993543440687254577685984603793618219248838638973671900
968 2127718649039592938527997783007425410915025507269157680955138206347730504723132882465315057872981178009358397123703342378206644019821747833444927090176334617847784074981254925280124266
969 3290807975818614620019542897728783230652343066750964810653441837942626083984745313104076788534382811331357154653314296545696195530194844267756291503066057827346877113143781663491248121
970 5089684737500222046864809859273889540484086357288280435606907886641166748918640873697591070174626085222291912735668284644976925107876480541060826155883839880343846423854097328777895845
971 7871893746914435776175329206992248707626690148498934502646480484708519773699440720565794655522351934817343887110040423550336943194913706468676633077849046762254536881671826766801207662
972 12174960603384109238296704494612822429394905754294096050987093218458428051349452607451275521304819106564887386051240480757852447915368904758252900398402533904799873498950153901783101809
973 18830242183090577778983287867308943694840830610126636090918450871402287140072557959612301238450482747324230793967534652455422760209960018860214108789750714788828010018226250694417381754
974 29123545629813910748960160902879678539823427365027818156007998855247772530505187417266799955771053086013022367649219625256493343906506062634362711135661791935639943884032958780816493012
975 45043547597784658551848893417713482604715102950557843933086228382502051161029788155208547569391173413561677247712772892391817705106548912077321796264843231191493160524714288985028718155
976 69666008596043880094945222957749778046124886757156082109104656048161972787386865842629948601960057058517197153748594021375636665766565265653092963861580606876417651106774219509780916218
977 107748013034895999901025272171462112158047319470647622014251282904607448775192332035533246654632363469806397402898857151018105977395089621862619220207387297354086121792880176472776281649
978 166647042753464047115519172203704747063347316396584047583196300355419720855752383145257565438422920019717720017600307431490942425590435736071621896767880303058986870363528178727814809157
979 257742449965000222041581556279397391081836539767121983326976272733480704281549330725598718099206498742096542377986588432579173223374089602203303684923763740669633777143878315765000253799
980 398633959633104597304907210707683326291457937140773058921531652744169087267564273160625973352796905764122534545254171592380893750668692616611273616272250921300554091503153521407230587821
981 616541954165278156811838139288429503915018785855183687035411738174652764158776691106704528773926635742930411866762856584503470071613388737521836345676909075443396358871553518652798566602
982 953566478871491803653639388355143735377597534490428923829423926374186179864904584598719139672170137786875977558465431015338583323829580238019219165093286352554871825820148529509790149228
983 1474821013370356181266482132578862447900374513390155404730264523740526501400988430659288523777721921689600428903752438843269004720914323578785428454543767247703049614237873729495328213863
984 2281012461819028690186988453616099396901071339285140235975883876963071094376583420442141443325462443248726990464958540158713930816892036382326149183808646506628659435982886349212513900510
985 3527897828824281235241114580982041842579341626352217622705386774958776548180464651597550324258595537480925331508589159245860414113955134346703616468121012668647069081615739886866509555473
986 5456376630532641592063607342995692838377977809901009359012368517234767173005524464390495629217402122399543534747765571713452775140797096385733203919106921393003336303442409343959802559889
987 8439032925209365413247851003574615001968139909388596617698424654535016440219991715839481898727655418473503070318375716567603155145804681508020026073434221408734558976397913480188758920722
988 13052118930766631747241839199360198337924713153481734104468958337758970936555544364018612220063723418382544632510061200550206798691863000334230172850830557203570821603642241732680564255011
989 20186887537075256325087562026801174304153165599564931255045208194043529618558156448008008556408784213560716824097171180404895016092987877211491916203384428531626756412764053379765298610227
990 31221783267231437804008966385859137285883707217462863543335322300658809397887025395246770879161219850641910355947726400540647954357582834319723923688383536341070706268161326656365390915334
991 48288759155944910867269351369714201577458153796341348938545811759370344057778387067205339608057580058725988612787156660194111525555499882592185105007024918519245406570133441224476162900409
992 74685172235763329128507210802682293709647771845493156136936395992366048928332403008505225706861075187221860736928844033719795904948160974866627351206512771066452928673798266125364286239721
993 115510836256369863758382075610716657780299739539625862009699886835358385197805213772077114242961418387939858772280213911906949162816870071982087266775050362367574294386376541352581569389565
994 178653310867731432841751481819197206527742812174335397890475898260760182880604700123796257259453881731214664962842359520475809614432062651917729075587781139217395707490910351482523368581710
995 276311786135495297800536406567075504412428945160482339189594827998235080448842227251156656070945160710168110785863840139089538493230072742206009439645353932232384403530750510325776247682041
996 427353978420882386407058071196759569607819783189595521996834081339302014917597073197041512089555532067239948425074638686653740361847443604341959679099754846995777520027074856508162916442304
997 660961392296884678294530699694434805243354522410139622406450523009243643603645364376798503184627490725670972393796891819578847239797258377399088011650346148844809245618855980432725200737597
998 1022267216796053829631992741162573800312241065286364041194883173609566303115267650678663423983348095352905193065166557327796715775899948719395166968989364816242262033404054722657213462537876
999 1581076103256803917477840089093711439861837951275377512015513324736396190679340747273438272855084692945259749424995806329733188753812413288999765498165992959230432358664744085261357856420653
1000 2445350494682291618303854617980798272553252035868637063512089002031899947391328837187614613883640939853811601311308597343510862969229734578278094038578529213531181735431084094541286565951678