0 1
1 3
2 7
3 15
4 30
5 58
6 109
7 201
8 365
9 655
10 1164
11 2052
12 3593
13 6255
14 10835
15 18687
16 32106
17 54974
18 93845
19 159765
20 271321
21 459743
22 777432
23 1312200
24 2211025
25 3719643
26 6248479
27 10482351
28 17562870
29 29391490
30 49132669
31 82048737
32 136884293
33 228160495
34 379975140
35 632293452
36 1051356761
37 1746896199
38 2900587115
39 4813063455
40 7981564866
41 13228122758
42 21911096357
43 36274122285
44 60021530545
45 99266867903
46 164095925424
47 271141535376
48 447823729825
49 739330276275
50 1220105286199
51 2012751853647
52 3319124711118
53 5471460427210
54 9016436572045
55 14853332295417
56 24461055597341
57 40271109918799
58 66280174272060
59 109056014972820
60 179388928782761
61 295002414075423
62 485001552715907
63 797171646968895
64 1309951089720090
65 2152068306901838
66 3534742856870069
67 5804480194232901
68 9529615541812105
69 15642157257215135
70 25670226810906504
71 42118899601171032
72 69094095957006193
73 113324480636155275
74 185835031216068175
75 304687451553108207
76 499466877092967846
77 818626662670752274
78 1341510268112187805
79 2198025993156083985
80 3600842051989883381
81 5898062898240722863
82 9659405594046973332
83 15817163989198818780
84 25896765723973281785
85 42393821350810712823
86 69390674853150096539
87 113564475619965523551
88 185835217667486436210
89 304059739897827490070
90 497435071370060272709
91 813694971683009639517
92 1330870317272938135393
93 2176505723590937874815
94 3559056749718734333280
95 5819183616799520631072
96 9513542218862961710401
97 15551648831497037510499
98 25419415898539261135975
99 41544212574050115730575
100 67891001164782455865726
101 110935734275039467679578
102 181254628668221898627757
103 296118776707868237473065
104 483729712369096982349005
105 790133209834578937235983
106 1290503949954296483247084
107 2107562908297109701559076
108 3441633634510261029544265
109 5619689067574459856917455
110 9175382003110664857013939
111 14979622896478157810297727
112 24453616026407799734230218
113 39916401875497967707812830
114 65151791981336754672246485
115 106333130888877719773547637
116 173531633981688459069485881
117 283176413014083160860213599
118 462066406250762586570571320
119 753912826663353696088836840
120 1230007599567615197958331921
121 2006618800282975758004144443
122 3273353140556096735218375807
123 5339397055596585136435395375
124 8708902051615700294122545750
125 14203876077432816496239590818
126 23164506954732066278512560829
127 37775688828068963328584225601
128 61599230404388659649079284645
129 100441259649949333573478082415
130 163765865093417333860354437444
131 266998840199937718667444162412
132 435281795789005444399207312793
133 709589441941164606171671830695
134 1156697134178041885547308211915
135 1885421278519299769800429466527
136 3073079011545306768405616170786
137 5008595591312664929345373553574
138 8162730502953995201948196132965
139 13302477295610742026630104011405
140 21677414900004842628112040877841
141 35323250498399771949612419947583
142 57556230802628907272128476617232
143 93778405008037159211015187414960
144 152789124921898839166821970674145
145 248920942748177251050789755581203
146 405517969599550115574242630389399
147 660600227095442644654615887596751
148 1076087413372182063615072923746350
149 1752818171892529289685486718729450
150 2855005333366805238102571955622349
151 4650053784786332994005868894884697
152 7573389145782230583128263384186493
153 12334003237724654394371765033283535
154 20086282718292068145757483705361820
155 32709736597957996525624336780749492
156 53264360292976521825134363816107241
157 86731888509602249490006331968956799
158 141222381397972959608140870487160035
159 229938194121637128530395008530312895
160 374370632329066195863783859793764986
161 609502807474221351551674655174565998
162 992277477636261682298202282595111157
163 1615378303966975195890116492246945445
164 2629657838292703175111302096946105065
165 4280636217805636829964641465774367263
166 6967896188333764760962149761405837544
167 11341734613920784805776220302446886776
168 18460435142271357537474005337804771505
169 30046176303990333528835289989470387435
170 48901422334076690222629994950445935279
171 79586416073680214093371048912305828207
172 129521466731185093814227507458312045318
173 210780328563906687747730783938567660850
174 343007869377561350900316982560389775325
175 558166717782978987826538685230417292657
176 908259181084520857243705277685776993621
177 1477889012632991312765584491542624068399
178 2404695901406984156221479907749800769780
179 3912595735494938922894595066440254328060
180 6365850166046358519235795779859284295481
181 10357015252140696336157642319116597311063
182 16849993297930889189540410377462169491707
183 27412705780414818753872276447882113375455
184 44595524188432775505733882855133917325010
185 72546752309277895050101579084109011730998
186 118013623948228038908652077750125544544389
187 191970246048453603102065692426210152794301
188 312265087238146679506846421579193909345985
189 507926420319012989248352801000237870666495
190 826163811831037412890768560977123800545984
191 1343753623456340852914131387369887500272192
192 2185553130867546460715479312137229150411393
193 3554605841210345959315200088689860329336515
194 5781093754544519260626848153800051007994055
195 9401933465107950706223806384645616544229647
196 15290195871472182293728581433574334287368926
197 24865531857752930813112072855504322773642874
198 40436298902217623246878266221491695738201325
199 65755804454135862013187636046693429131078025
200 106926648223511303353300811170295574165702701
201 173870971238970291412920653088796863212437903
202 282720682890962538905888579033010746590221132
203 459703236119736900504908552767533778930396740
204 747458564428984453736563567220189003860436105
205 1215308027956810438753337876053093430258388783
206 1975947465212168991327533634758297559926199059
207 3212582593403442613430369458361776763459517951
208 5223038031676448886945033232155475222468021290
209 8491455698375191965912030777103038658284773630
210 13804836776407778600580822234879701452192333589
211 22442470594434408779753239324189714354273880277
212 36483828536849763341318206096897577621702525593
213 59308998416943186295315976271122428035009490655
214 96412047405459539771862857755883303530981412760
215 156722965559728330376652040264904165499293384712
216 254756153154180064593216779646549200837846675281
217 414102178640226193724043907775113532078014419099
218 673102531909716251516137656911084630464307331295
219 1094071970591570237193233622039280225831642346415
220 1778285962658224273861300305792868817133716510646
221 2890336653448360088159515012027735067092446286018
222 4697712796462087724277725428858693869191017058557
223 7635118350464516751799131636120104945375405035425
224 12408990227836176777695658371250564808623218046725
225 20167336559764334770475482508876111757147360725743
226 32775713849973725090770634687903884562976112368804
227 53265665453574914644826303506062646320477744334476
228 86563381409758708061776618311026388881013661539545
229 140673664013380545816362788243431543199405481950215
230 228603664679396245314078953097860298075893024402219
231 371488565099080705676141154311036715268686463341087
232 603670085441037856971859066922044253333441325644418
233 980947742608983383175338593715973082584377583875270
234 1593984775781446966656174992634056689888930542310565
235 2590088558190720896867829290828961240426669553866477
236 4208596321503884137069297319937988752240073156648561
237 6838363907026611854518735351720852282544577198667199
238 11111162243394219085714934449087714146586957903939440
239 18053407192616560854942180319191341830811677139382480
240 29332652493070232949492527064090704490881084628721441
241 47658023784941976727978630197476470236855353390279283
242 77430723434326845609850492371573247156381479226575607
243 125800758474838641193752380493250213737044465446605135
244 204383540321049941591905465899030029665878618710505870
245 332048368463342856429883697350687308519183391024186378
246 539448036863731526454317607242330972073774990639092749
247 876376603073867384960955599544038979597931669434755001
248 1423720965763730641924555945730004284565392928749724125
249 2312874092410522759471548579168698296061984154631831375
250 3757267907573309864491424297736991945419722908504784124
251 6103591372955813819644329683638634638172712444707196372
252 9914981502900161342912430560946860345075786559905789993
253 16106144471198994017014793630889673141422855592877376735
254 26162819791813211873161934157711945406156349947741366595
255 42498229676069281257869471140781208625411269923841333567
256 69032008698653625011958858616548156029057392049763490266
257 112130463018551113518448526427563956729790498535008204174
258 182133655591804077659955035032401706831659499324355864885
259 295835527128782737556571408118489849709583443160351619845
260 480511775113613700724241939797705336762187996525279205961
261 780461303153850870166696691221533152840849939027190097823
262 1267629671571945888284537470971390236193061488934600297032
263 2058861568941732507730716345450413101993013480685480660120
264 3343918428034095462688334839631444797735200575725902215665
265 5430977778712180786371614391548989072236441715240894399563
266 8820521176003046131685593460857206502028995555902129397519
267 14325321705708349616635415288550099378831018194907868103151
268 23265290601961288329524860415227982317482947939510174589030
269 37783882778912653225942334805742661937502481246883064086610
270 61361891572366849416453105988755900932796878487558437158429
271 99651763014015425783163410664248399789299324148071721122257
272 161832361440611106201370397290539394318907616350425576640693
273 262808819971591286127055658462072724624018318626922936000175
274 426784583783395977472701786897432143055548726820569569238100
275 693061501643145602886555027011609822308001215419139200072732
276 1125457585685893504790330126705966944104606904054576520742521
277 1827598685476549371394756048166606699782099251260230167081399
278 2967747369569305064334030382118528555997254248916188885521755
279 4819116751600226887595601531980120101259392725564315696567135
280 7825325916130766591945391223039588414847234293469783423750706
281 12706675159246600571423567165655633119177253563411274605943638
282 20632695361854208895267292108272085894685701720247512356981957
283 33502297299093258290471767404140507977594795691402416775839005
284 54398613725416757741418301362202247196673551682760013273021985
285 88327458866971755411350218746345197462393242053016144001975423
286 143416241499319543087907911938339540271584742685739955368312864
287 232860417115684067813857672494479275634620828367573611416718176
288 378083544271327410151504518072405449419366363632094876924776385
289 613867563792728046529700666016265896467790828207267310527669795
290 996681596126095824495282593177639150814121620625742319778366759
291 1618203250386580807403399143732254023622680513826988584818132367
292 2627269425042473936091175030537209955704534628233089991434515518
293 4265511344426608984065483352435129736935715700834416617602760090
294 6925204016996434464920060854765322231516483381622203737225404205
295 11243177277947949234319855857159100264936932693785655524366405097
296 18253266458996641029337630833676053331814382739291591559318178701
297 29633790817521753379089512462545432728597015708290014550949193999
298 48109289521147814853956883189683396027618065386678105875258352300
299 78102659663876151794008161317401017855267448309277387658463136100
300 126793760754859970654456550065718512949144547849361260530968057801
301 205837811313778710015917982606925818969723397526353682418933353103
302 334154774533517272244319309455084719150438380896835744176650139507
303 542457179207217161401635340068257213517043615312025262051834380415
304 880599749565534204361297474312028995295934268618817642911484136330
305 1429509317957472315619673687175219946838311993229635377102569020958
306 2320549252532527240553054859070869742788032643557202128836303277909
307 3766951144684241226601553116624644228305465127794379086900372923701
308 6114833156420530858155516243657689310426404644067871905520426947065
309 9926009634502776146186802198623063416743897135586083263166051241055
310 16112400883525073456772959548583657944515236016094078129215480303864
311 26154193944027620116820135691850356456616094751844116623655785030952
312 42453936346154230539884110291380554713833226604542272944674520936593
313 68911255234783158136855634978821086578508178793154422991407815055355
314 111855658044140233123182149316738357013102158671068807550963100681535
315 181560504686727543186631577337686334720429948174363375580329189514287
316 294700220601874772682849923743088298583112470828944439784131328662806
317 478338374567413464169111491211565131281942393696960217055257830421474
318 776400302319106381524627602174107534693035203203069315183025509795645
319 1260178033315149138666035270735917268781357910270846592272717003172865
320 2045379399212702957835625237479723511108753765521897625833812526635621
321 3319797852534928827118919050135584090330852641211542996519033206431343
322 5388218735333155953216765194104949619514708024200221119143419423356932
323 8745298491460685679215163692650119038361403248297343390865529996701100
324 14193840613971966699573629241654296004467055472849924282002600477260825
325 23036744396203378344809972737613227717935245504385206720064858898077543
326 37388513688124196077546482137475563744100031960825429821257838856656779
327 60680792053047151421540514836605644158839795232038874407709805660168351
328 98482768387839775531433937093806100621442075943282840914545131903577570
329 159832557056274931984505452011653490195588637692568489874219532855932390
330 259397784706171140579817329306426228950839728903516642026306747438448869
331 420981797639890510659731721600288102695544148380997217690032958265506637
332 683213497485562522398835931389889353329308674337091256743388466354019793
333 1108780666142398342313263473755560861256893401555577957249976863240716095
334 1799413449784407045126082106394008641501167451782736093836969528865989840
335 2920198773100196877108024102163511334905066808065870413747106029999149552
336 4739036166214441592316767431820020235468205590466229750087839396028836961
337 7690663539817867629176131279259973661582249683877279768998868901084127699
338 12480552249865376051326899679618936247321403890306312366754395609332803415
339 20253496934019539670088371672694294350383579475491574588584875297692911055
340 32867182872054278540834613034667557389455857883068672255838569006521533166
341 53336094638579477019927667103531562973070237777139014597754353190986242858
342 86551826031308777189186304216723158387507770596057239907423129183775393357
343 140451884023068934646542677794948470618790483727624575312338598247801052185
344 227916221928233413901581712564889416289492404613959689080753050290883478845
345 369844581178338731051405827387749423449689513986290459061244087271030980303
346 600149790207464229522121707533768163563782694535234216671140899153567941724
347 973859833713731427645943139530558447379479610101214938929681186748598853876
348 1580264073350016208809614619254496795133870482151123487327262047817820210025
349 2564243818820496655169523135584266287069965671346703021180679396806072410175
350 4160882253356082434334652903828144310951059910106865435158117568779199380899
351 6751620345118897678573656565201002871324864917156971977912709251980231898047
352 10955371232602868272333305143807120684326987919576279861294915231309698146618
353 17776354484791972699401437909574689331006755264749097809005625180235157019310
354 28843957258592935879654214928726349292739708704653666088322629519040349008245
355 46801906191653210235469600914212143676507331917746898285148344503716226844517
356 75939689439712542679457235794194137299413874091072987179313152934692790512041
357 123217016069100451135674204735573030358848907425836442658123766154785952832799
358 199925951936014088600212228508189561371357316402598409836941366717791893480360
359 324387634870050332741714589249351734826228460131140389688231849217267931924920
360 526327500098201309132835761741552833006702547722133316717844379908063061152561
361 853973715125324322671287450980505247738070015344373760791914109443024314436523
362 1385573708672735200391769256695670297459028341746001649088267533641783932695407
363 2248078497404341772447439851639388441816493143260970035844528567693198125597295
364 3647455773132568790811238296271883852609172049857060882475652070234068493864390
365 5917868911198684630615090479811310304378710544138714741827383531434742933498738
366 9601462892048519306754770295920057280274578509866548645353094464075374176971869
367 15577804651626243890054714627468268717893030320896720231737739751424156174116401
368 25273878599771069034822780294962090254694046013525498742698154833820132164342805
369 41004767155872658715575644145741024362353254784075905684600476959478929215359535
370 66526340716215379379109869035587544263339916430017321003070534785854304069857204
371 107931886737135035514095106999523663661751965296162829973607497112123116852271932
372 175106701278969063941326014448190732607443291440665670838386420257322547179339193
373 284087840706769745922951753678989015987605460533383623959638791095580673855876375
374 460892268502023105379929438771533892995810365485089937807378473438383357116690875
375 747727088415742793286063495326151673102587643326069327924015400345579176878307807
376 1213064062641000136164826907617668474618331439629795674897745271681057815982214546
377 1967982835986927108932906679339431820360024331082097178145110205735347420753478774
378 3192683289281345662078583836872694876137394449656761437532556409022210946615865605
379 5179494200851875367474357042523332950295562707809959375490717080072074505142473085
380 8402641956370242042996657655622828661390139763482690157326024886014607299411639681
381 13631428699042741020377598000684168700441029004379719636932543828321519789980542463
382 22113827663470627686724555735071805285543677906965449242677121973491286922471912832
383 35874305912391636940359037117058788998452542583535278432144020923202804530958615680
384 58196940133798177483690776312198217220176565301793876675774051277239249105016419585
385 94409102154003995513913880270627444167277288368812413661405335702377209106067086723
386 153152704953552266944075906884263722272282378965382697891619558862096771332761448839
387 248446325881120537494325104297699665273036373112454777660952329948889449030598529551
388 403030212273987173421207578626209947263623983150873549214939496077882002076807914910
389 653792238367986354934674567510964671088442293114624066646186868678082701412624374970
390 1060569332294166541357830598168476236622153444189829429293789014674171735508098156909
391 1720424152527224553313595502297797584532464842080081049142933575921772719244606329417
392 2790802948338655764694464889115932116246574558969869845072342933083669769095254150893
393 4527099146248216645052189516681744672692864778525537814053854544062686085006293942415
394 7343583603486473406813822319715350055945220987670953945600395854691324765110531219980
395 11912236304016627375977308875582782967557692793847624965967026811356223357792241751172
396 19323054970684639103969596148401494529428302459345258404354397456194729541587172686601
397 31344079892164742125236667016273327241830990958670696069421175470300346825739230741999
398 50843158543494395195674490110067233022029677801320446665662298919391651712370619448275
399 82472050733767626932669146064022021259476048848773447626069951585337967809513882514175
400 133776045256015525706569852057163126527891491122180691374605453693272164138332750306026
401 216993744266645145829223202941940481029368684531823240974535085662798645835698913487678
402 351976273778276168304003475702932813045647084686959831405873422928801868478332192804757
403 570922150577398804091421304169457832805403822812608073411001072548520086706183915970965
404 926057041143767959121829826100804390069825870126348804904199943006972586080969447465305
405 1502089941041737239897850802023260505824392709159562779433119027042062876075759511804383
406 2436416348294168662430685346105476923062156558133298385542562429065256296341788446327384
407 3951886404765139842424140537863147739003650262360853867298842926610110209891213593557576
408 6409952234597205908361434991684446999350845794409531756369810285194378377891727162368465
409 10396868236329477094387789026997827385756636025753757829520219611826291496915331513835355
410 16863499549431711749858046623848329369794660763062041295270001226561484655598174556596639
411 27352076461233348934956871753462444387640615700697923040021758567950393842437012708734127
412 44363963764642249522634777085093116374211774318540839959903268853615310968749809784025718
413 71956136655324947386122543648954191010718206785901762539768074210231754971824951649756930
414 116708584603393734675108074252228280250572295725886477664125898911616548571927513109474685
415 189293301871594568756112266229762074375798633899895114908191575758283836335743345591920737
416 307018951271290727892452742328750930606521375635332342441069633154105400331014491209776581
417 497957898552063607804679058733853184076978586932885081922310970033029784882092350142767599
418 807639560028835071314478253084704869758308985975425798805182522791980748851784987201995620
419 1309905814195557725892617814015998988004755173713176879742345173550496645587889996535284940
420 2124516440044532579597903021320245547007340783900677052004181296672809069932365788777253721
421 3445701675674889134654788291753227158425840182630794304218031751279123502866959249543033543
422 5588468602974360325807765723709997018091201815760486102150371929338082035638719307590755307
423 9063700187338986901181895882516731112588807072637235524768067843059172788691776290634751775
424 14699949186258023279264077883916759379409794811872691491246262816225371537355987600996938050
425 23840959678231423673439731911177028676800152882230851998741817865554628289259353627904083718
426 38665999565068536497971984217527357489741284615299438337043390931878200502852422967944846629
427 62709360248513463209673648695881493784874325416447110165568006253801113431560448071165149101
428 101702851519374592291175739903019528326479834871859263179449504892145799250098624253470039345
429 164942104478894151122641428155688806781551273047335907851638416308781682636793497014311450815
430 267502340415067431619139314605106796830092445518337420214546934070228737157712299171817796144
431 433831722021766366568894928863981850003902168923845111756265268411146445020460398779841815312
432 703578723981437270220470576118673354948314402399496564844351133382812462674947478449408485793
433 1141042384675611892648916023735426159458794809638827493164235250727532213418137260320711743795
434 1850497708874060890761373451256455177028007238311123907445744163945355262312588902359330546615
435 3001048632439092767161826845147007953614278312538237066610756043441471367672959709360714050127
436 4866931480419585369566724517960945410390659841710446489494434615990421108147286321989926673486
437 7892873790854529832123612954820562260880788709698054737543901696804070845924217288301194560074
438 12800084088376398608728923286051598847895673397718957923914981758770264802337212577511557146765
439 20758130374329063543286183645854861182276537509176840539774239938922286866631110089983741456505
440 33663665774905880661487340150159251280296511154966083038881223627016275735603711858886724266141
441 54592419956533497816679404419249603786197424313973036032162821978610237887239891364432881135183
442 88532160850938350599544858410897137640242611366839516099743405947621912974484061830273446476732
443 143571279734269374149508257294870515323813087228543061614112946680899225498369481217222584099860
444 232826214631504222603715224011979709435177426041013484224762431725183612461139529676966128139945
445 377566967338867620341169584077786055127485292262917961831988176257412386584440525546175066291103
446 612285428989762364387493019166913651402279224742923768560769484930588021658797556504597646045699
447 992914116321114529759216917092783423737875802438195468889889335987321979481387097984215518002751
448 1610153512322751960619872461184928679187882819052465298451809372665223594991551171703712421329050
449 2611083315648226101882806217051027424181597698794360566839980935199180739562453802836270002278350
450 4234206481987212740479558041934503028673047387021871725791223086158353093494887024903223743834549
451 6866275138656033131842960461457392699414051032294977952628919026198117757087738411251077129286597
452 11134436615680074839779994069562304899950071234970641198917289895491003533553905070029125576521993
453 18055652090393531228561026299661969017786501029398156332041071709664237897643320698666610792383135
454 29278984037167858292736567704036954508021923842155126231950372176264890721170182619956969158880520
455 47478471794713065002631213107153875534516155211472148445478317245013894515788137387271220827813592
456 76990186830126851001096947249458462641531160971332469259907573351473200423905910927137063653219441
457 124845225290237519190790945898334922783748128440428678169351647885766276023616273302964799024108299
458 202444709784007901084679845127783602631973183587090402475703862456713072718392000138567250886928335
459 328275799403286554355325528547831327230116018460472396155465908851232126096800314338553952663712495
460 532315671179979120412652063177317948883177802655845369188024811036171572440854171282608494512917286
461 863172496904991473820479018748565096948777128157553651410756158124382849518108383323671640891582098
462 1399664356399381058258279198451001885688526838462917477222901447125759946565078309114276620081728157
463 2269594067940508795156407760748101643329359181311225471325043521452327471669756344648453939365491345
464 3680191827290436580517484619272757029566513142114415747863451362745477618427520060481232722516629365
465 5967476512817628365854339583643046834136554660456668361195387194567379965876531464058694503343711663
466 9676292360645294663655069066611645525492377261942384050381237261849822660275991990187437230391341844
467 15690083511586835736973100717572722182658923718801379494905915471323742577903718978822649579727645276
468 25441314530893272825375106715198239192970602236517390569938842452617070265902846959234114660642579705
469 41252651339265163694558836431102862683478819007494724172825738658290857823280897452857309936886409335
470 66890157825604634076891509075646874669118015551961695875397251564701478096381211917115998144568765979
471 108460254417101050460618540434427411453114721919581955288836641411135930906333908389798427325011136607
472 175864049450383134783635810367097733015419219139618767537480214617774553996584386831764118260175640818
473 285155386327392888179548306586226265462238310087401374440176828858991224883459360766237357619338476950
474 462364155445362176144603833595048566364548379923295909964763337948783663854454079667525980704261555525
475 749695343900249920440865812607700520707381909735173704005906434109873513692864838047962655182499169757
476 1215580021140693105883603035270899343839416360079221801558742333832773687476680647399212457570407300321
477 1970971688963518891739315909373175810194879559959624112753687597018862336053858612745098251295452182399
478 3195768555821868872335899395206801356449863280604826709089541321701967668344214117125957669092051770080
479 5181653414425620504203042816637279314708391491275660223809379138647376784096060714150626019156241952160
480 8401551985605378991379750174464109021637470783157677129642182071126222876951937672537800747243224009281
481 13622248585029121850551428465778718834888726936421736952160973040477024865257649212229213924163134248163
482 22086973770990512811740622077540186705548278392845003877255828553083551370930900551569018888164956831207
483 35811438741373768987070129455293594888001950664520730223578886865744305069119514256141024186850357939855
484 58063802098074428093398273882105829790137255065885313290449474132491888901702692966854838666296180205310
485 94142846810512477699834004598646162222291177074179612097805204984083955265405449874483449818949670439898
486 152639644465361332707185402091270777753167429492358073161646281816087637923343663651970671042329848374189
487 247483092803712517940338131561682463260349575262604401616619933485531148239567876988574090384166648837801
488 401256334353686985094795382135237550039146970803322338908826264686490134969965824913297113506467624964685
489 650573625769851345015724087050969845610017480810353321013174694242252187067406749636743525493492531578895
490 1054797755820603306538381891022541536985315352406462104540289504383844574702299906557665312682789542072684
491 1710173375899971469962558973263895356242004668754028450659481240151429918292507035936905833461969716957092
492 2772740921727156571337256281313155008210142757490490024924076331515709902182534654244692815113276287864393
493 4495486081943226654544583666794152453081641998111730970413880200172908386185569781674217312829450676961615
494 7288568577993063633962923777351127664904102063799432959892584747174822263266360239161650461165448665800755
495 11816968018575069309833359685606202410227555941975588389691415791339703190060713915571226771471825715877247
496 19158791529529592373203219533662072570985787194036657773523579597992701968834113852710976563336922455767626
497 31061927839704900133769367531433939769309284204338307046539525292802554215010651360995661662985322618849374
498 50360142593796190387112311447966419624245141654962662127327213853743581755467628504398195885198467595911125
499 81647661949663026851754191674436431465600437184214727364455378012964610598216966748798873535236587183259125
500 132372819284182851449878740200309330445841660420678844989635339696074992553046145427293643066364074268963001
501 214611087490731448843517681647688313339484190511308786042532104404824877978363349233594106234582477910513503
502 347939527772523505046293408698846674569364025419904300218461578626051945557871281892485912579857388127560632
503 564096842517749729184592826970326570120928483325544969135729204251814173389796655415179771726332518444449640
504 914538218542377214278564959143813857686410950627697821415220438623955543827691748828363600496993394926469905
505 1482683136566725698805618246212572623015538143229823225486714819842796491951074240053341041326022054131754683
506 2403771278867805648474322388929459288906266245016350033898730091179868235392375636212200227116515078173519359
507 3897052414699832838012540278813536915334320248681582681318004920702807701690645359405834522838732902181403951
508 6317971616591642712609601494987574015857419505292171124146089854275935111043826126088823589644943379346347990
509 10242769953580781267477480244717193746221088626003401636326009627052144961042472099105740206569567450395306530
510 16605635415485733923065159037865428388724690014919459000263369175794741394355103969276434729990097397600633789
511 26921045136669130850376055051659365576621309396576394707242563349386949825974382426075127964421142584722474177
512 43644214165070790376252707156762198033667712050773274017950386766188416013175098497126386656048304286908621093
513 70755432682258462489273671044735711120286264842280623106290588903122154102571899382669291609967988912943142255
514 114707353840763719730982780105049460732272932927262271815783068697864083172015028441038279217151899545749323460
515 185960666896975190348357761889650870940875397198682223994713389417086538594277376844417948767754036845902072812
516 301473608105126385072898254638117582339783485589292199574678282959604436142250884867409206876675691124758563481
517 488737742743442058542915039911051403035610237680461456406213229037445090432177190314490512476833631090977410599
518 792320405957296401731030030575869185796980233625588392581894893502457456646035483366516055077682980069159915595
519 1284470671550806901510820829896903739009128336554371618425933060706064592845469010468286260111094172133878042015
520 2082312655466899702593943355909456275404232945784116517046656273880092025330368238806698343469528371030202614946
521 3375717427826571444693732440653026515188023523190966410949242592423888639781957331034160324417951322964986030118
522 5472485762061132387228736546845832641965043085431717709511380443813282662557309396571930417005559692623258675557
523 8871592969464229912452497992628875509300515465931797177452757871584205321390370636096338211378919794017220109325
524 14381924189869549620152324294888074354785794025129262725471754728253824000443767767889587847457968263697524219025
525 23314752397254492933605941048060332419753993822135920798424263848041399357381330047697492747865785613200765166143
526 37795757283388943275230473858905155533727707652105792257903386237354929409868377194519966503426140209441355657104
527 61270825614829050331309742183465619268337305610157182685834768994659404854840178264861911848423209710671207932976
528 99325979528668508450485751834827654876108537203019053307252641802337116404342305860959216857083020140684716971745
529 161016517708133687748214357087250285533344970889847783986109016276582379486406705550042919807871183959957165396115
530 261021606431888840009064507783491831872396160110294463649897750128828136257606983236801266272552828429815276240919
531 423136945899745300534062126801113020257582911094241421985564463934905014338095882036865106790387590827547076001487
532 685936483286443557130274295376389646444763503316062686341556003643136289556643030349486423380502622024310380479918
533 1111950181900721047028267344899658363868972626615930083382771954686938941449761270712192501198415994056580119083370
534 1802541348856506210109620223789988501795146774249145545486073235018376007522366824463339945924006600052561190402765
535 2922022967141101052452897074925743054312156257387854379686241953502513363043112976903034439495036359285534662927577
536 4736750436050822663828605388465768236236750532476931451751457229006388561152427206495537399136744708486159897611261
537 7678490959629012912862600059377644159326391147227496108834237986791599528853472470255236844722096582096151958261199
538 12447145072170140174538391133579581944470073537907069364561376060566184885250779368736602263666858554054833297875740
539 20177257264726546881829274474679528521480880900699917554767833696408678814007063817834332134287287913947964095862580
540 32707927246314385448643134575717582432542302512374980804677110250793954894405534857399255443660496509272297675467241
541 53020330653386024517176161299577885338298947702408244326165064090072619303463102324904401649552467242286740892784383
542 85946928951463200544798517091934714121708362577884564982910194977555650988066832502802792210523996611895017971435107
543 139321076798957107827657651857332620195150186932727495127863399847187332676778633797877143048992179533584217388857535
544 225840493996290981717118363631726601402868538526148085781629756240991122840292360591349019565742924685217673288114170
545 366087876235226645655121183637338509419171591126846292399137458283985657077766587650065196109877568437942787129431278
546 593427163917366856827246910099803665729202984336501115341267678137032120654201435792922333476989705882039794797826549
547 961940139278421288047720624716160017876690295814824856390549902228880320028806104255334680883378951298002812759998501
548 1559291196007465159895327428625720081241371855186310157542462809785830323715988108412112283458249546916942172770846825
549 2527580327223391248528760478130654339481856446387596648393802707242491069074612861843649384736021064929864781576607775
550 4097144407980038224030160225354905058722501171995352626207700741676019701153400187795819357686544068298626315606238824
551 6641346611890116088750705446872864276567424784190856729333728668793989503920630916355728852309231156395230254487393272
552 10765385781306022744578722734213604851652265992415562630545089854993186247129448188407866009374714704312415088656962993
553 17450249031318693881319069986459609522945097978643680089614704188185831526798114055736172770949551363492943019012233835
554 28286046212183140105685291588032190285685111209325856724899340152100850591731014279372934488968811050209214302100405295
555 45850223281182812514781502247223916114443363628273411548989476113607170712080615321310580877828512898891311191411725167
556 74320608930605354628031433375347198617029376516169757013103794147950342715166568622113884693352019416693535558242424966
557 120469099686708547678154715835394323254186796263317532035783679917120323432153609951056308515645378268367010684683530674
558 195272315529473684849092568963655822610831130576932141261792861602875797563581543602232405480016939105435720242685630685
559 316522289603262395605495484764787655127346940756568888984172338713364062416902944589982769211146704746960068862158216945
560 513058086431976026075742673447095287740122043047265098145466385047412932817913644257971442177667572645928301039392578261
561 831624731721558530380640977896272262131741969433917270715735705685318009493413535950404534090802593559578219770888581423
562 1347990655139094610776941090746408679138080969825029720346800257388445029407353283376582566456962411165728882614167676532
563 2184967579532533304177542327730111389800312882232877626134231111654018140255389869597644013438245565852219314058280561020
564 3541618264329068132295001116966991646735100752375685333038324684278432358113392306413090082974180783105082770149559057465
565 5740598066190921816833021402275005062862610477900271580801544259748674788174054379720254512381879716171348869358174741463
566 9304888582506750546829018175310370313721614973885443522026150723079300624543368043281728514404486672577612998135179741819
567 15082171123013753341723513191231651007035326038686910332642965225696393180778615983859887361804245929264190011271135549151
568 24446416431823345464315000636256670555331945343083035692670667970696305051639098945147904130275038315658212511811542299730
569 39624628755456021359862456710849246427393376299181823093130455461181727246796023407871984081163469499254040169265685923510
570 64226443114201130953763869500181491082326430890187417691619497718587672559130545749890369054588998783060299829665463306629
571 104102510997197838997036681247467236474347021354703676758385149731268069081000301033497026567987144504794024793702392388157
572 168735791165861420763797317937160800620901775658148089329458218288064051175900002055992549897961310478482056566727333936193
573 273496578345062397257241121410576609124104334591443196940932135409039099067743190237829404173568298396383498098560447723775
574 443297482747389406330442328763198054838089971241439712002932691925018438590255234714766936054534619478600703346777981300800
575 718517450510920529393494461815183881084133704403322765529495932951679804815453354521881149918727771891826766864959350064832
576 1164603435913244249839151691635251798137246935207050759850602068722235798909775561226877877646892255991005184312848452046721
577 1887632778497567819153672066148714758558343297743101664283902551137075426386750817308273628929874746520252230698539843832899
578 3059536609139149423029064571539115498247576150645168845356482613168008603462115252084895899614651585769255408633231458282055
579 4958981674438457636140003364141258277694868024216015069766167707076941230675976844502428522946665634184925912474346506238735
580 8037630965107684807162575475888950738383378668383944896470410856325504413130791745246327810001341105107597587871996331047006
581 13027537607877960585253353106692213999408129761950465507710121642254857423626579013517018714790169926341358040253336407935738
582 21115206222847541282360210389451746683562325993207676927001836113513328195569880831190612294073698103651206434796744676158957
583 34223706448919215899508619569676547612071156387381914499006804449553563757828780340903159159988218289243649821628486591920905
584 55469912939822367103708167839531463170505000575686630013124790871785236450843491740716565374468453724348192409675048713082285
585 89905582274990906956951181363143766586548375790389355163542592323842522844749423146438046605987559604296263731131758257831823
586 145718458369118207936233081037014154435897113388493834415194530506849826429114896520595727972393438250802213793884847368745164
587 236178966684663372722492388188432601505261445028621849468675267144418139043463452365293212641849310367960656677922868977236676
588 382795314248640772363607326848060361102818251289272193012335089276215822375699463217589494669648486053782807277792020094472585
589 620427096168717594620289698447381248252555345039789211499413792359307608091883162612842699430371846369625579914605456170859695
590 1005573114847631008222968866328943500161508937923113082658617609199144934043423987192092740274300119806310439957272347112973459
591 1629803730682034693616520389220714924864675273278849141323303565060747692383868758196555977997825803506720188595643241230624767
592 2641531069625624433851822921027550492282930543111960749294062065325809280251695715141929802739559548026716850041555897138031018
593 4281292544069303950253938800170547660854963138616755263094778684954768776708529051483387403497972813577907428849604885109880190
594 6938935581552531938903690876598272464101997335864659910178394695914706514857592314523499913465553448362780890592206837783568405
595 11246297837241084266741154322091276679628421450843304443540140381071815553536453492049971646952134810743315321355263525170330197
596 18227415098270468138026298999412180009365983417205797521775056022822990788261745480514738597634317894666879825561968220766437401
597 29541964326607652714732431767548544109301430474908824403638684349933615323636230772549061611791690889773605762445181406026187999
598 47879812495451073095105163013728442404610004129472177531793749264631883813603707726989418613847876604364679817149597144694584600
599 77600461283727778362149005474089792220161050448598279980135930452479585820783701773448449997266673498425890424265175728712152200
600 125769391311420856251912011427398758616963260659645291163013185446900834019636904248273456787163523927002369315227617569300075601
601 203837654589059691961030270533881880535566133034035682838936118467083870909213864043467464732106277253927663657976035171896946203
602 330363965426633610354569378533254492843163421701047919348819812211477520382893521061322067642994854833641235965499739310975079007
603 535426341535757421804195999271503556767805404668242659230413441543757657814943395896116236446502265568779506534255102926534800815
604 867771948008608213788988824581099086690678704309816580968761272917924260174715680518346154284623307536342552402830257250950712630
605 1406404652110646936712004620833310863927269836851744299631360244489567266489373850766696944997652893720254475750940103634589121858
606 2279364603731753633250036689171459208166444146975771942421835066598065957140683069198185503743929709005651254870700519356084275709
607 3694163622021180353829904350742527550110995317515412363307094390306093002606365232230259407469763431090092374152425524918321447201
608 5987110595544212253696847324408793493843216403993291488804542085313193169199950151606964274403527476208984499270841104672598213765
609 9703250953535450658011521000383885257537269994698707156441148183246780160235525546281120003791306071776504387201766591916760201455
610 15725920654840999228810043934520049700529321611384109132650814604596501527317587710510499963302683048576157270498822719313391446564
611 25486707450107844254408009869863870120798485091964930080826598831507303873864435431857931974119853785420757555505304296280025219852
612 41305723052441574167906174349071225933208535401923263492617173815804355785375457330057159629556250999655679107835057023367323269593
613 66943061291773543474588749698582337328619642678344531644318169070676232229744649124670131302835683615803296842976006312471128664455
614 108492510080931973379457610071988110648321528963298357486949499689545710969818297005171058323685227611844600412277638336436138712235
615 175829927898646497643283611274552236638047144709129789552156221986651638724765893043039996716973783054760381896355864642328734329887
616 284960520242236307548941158874856683333967997622945609810008431705692168174485327511853629522405175490103091411202297972784026773506
617 461822886929481622507661959181707044680720439350079762553955916948268320904355304931735007811577995195474067051229177602553381787974
618 748453928222974583898240244617178188770993057941547198326658321939379821563845854284072593387928372159685861308671285556797182977445
619 1212979774992311677562976519391797818916723415278153150035099475428991988958310465433132938825650605479879224949811288128250959865965
620 1965807184106398386459928206162503053909031012174748363478937007195134989497270847775014825893668417238393085694633208635408312359921
621 3185863399829677660178690483300740504512078884394475717785700928992234003920805147483282396025552700441819606670505956682919836842943
622 5163120505558155767793115889363210236328748892465846300653481592382239197858414357591241146905544235002587987827351260187948883336432
623 8367510267740880745282089330310357050434791229698518442099690623937450431684781701682602099223653730490330185986130771659750018930000
624 13560607057274163551539985377219940274265142570899183385802523975077537063889096618214865727408077877861216060763967681506200935150625
625 21976619971343218652597137822723076621795499702170716894612074460335812159825341075446568864203168315765766725188857657613334285715443
626 35615705958920683598376966472682169180657810623377733990173810055492021322311801008151558110461562813409501151342070193225420585385079
627 57719307506895378000989010683337177384146044577429299661254955997227330244985968153637351531086484456372006720358931909392023567254351
628 93540473972750838743620726816690430431093757802995716137657049154197520428743958546318257716820117216760765080918251015276598213312270
629 151592223563212469638879393548630623263222439234494547061609359734302516298024942154524181879600424947308767854322435895881044537393290
630 245670600126464338421024526074595153008588736493748476948192046572855871212510105539940360303386435385224786197503188795029219568205069
631 398133168363744090992697981381102891034066352038570769021424398574391887620571267988131035521646576827864803367133379545994263679924537
632 645212015754776742385040974922849258119182804298905204730165075098837093428858798660835809870658621929576092142206825079979059639955293
633 1045623776057156429281851485528980477992032048414389677523761095892051815755243712075397752776590524969258647402218216220012899286031695
634 1694522631015137080542323457144009279026525460556794544786646423161301078485693581295428884077160082827138994014873309632987111283964540
635 2746111838214133014603718468590197628772651008891597588615299393442587898248342009356452865667946869936519647780417805780034738894125652
636 4450286739574313508801016448343594322468580577212305162239557943163536150043031377196703299989214150832084902629065663673051730860197161
637 7212016279275329441839252965460387237664729193788229145997361337555006225607773889083603944715464480977152817606584297640151078760559199
638 11687572990681569282729761984939964261226211486448773732217035408227071726276201555355576574007089290086212248266525337760297299309099715
639 18940476943275707975093025570062929486407340003369568697337016874239489479825772236044897627083267889548887861101085840034607476764238655
640 30694207579108012840436290745801454436242852528399147672656788538432502084669166872081460638753481956397597432626462758876158364456261466
641 49741729840853265648666830126325522598775892893482087432219161797095343971003928980413061811860588741194505412214376384626178528298002958
642 80609140383581558904854137873386676399753746822175411410204042975917139340749278805462212434301034369602620286586518510299003168214690357
643 130631118506524649802409498811433037039390341477665046209976653797825129003338380611129667775872425678055663259033402047437260659050622085
644 211693710135816314371903184497800250844739791462142181293062238438944207320749015194813963723571226286927338547598107077045009065263667145
645 343058528170140895087840761933934663330586537864116498543473882926783920992333924409420108542552220771510594368842202796303093924850572703
646 555939389079467246037911572869416827027378437412869674549852653720944651957990823985932632822629782104234580480629190064477672428648878024
647 900918767550918108617448039865734778656473488287906438847078059692959681263479161380527778964796906728069414975870966723731159992570372376
648 1459966157705205358725222944235216806834412546798307373863998768814351965179532282733334009943547927730424883147088610842288795498824810225
649 2365913776632253438904230020663400074939955169194665338931896406952990386714228154465910424664080977208939425939947605483050312208071664075
650 3834016786788408773260875332961130572373997471198955499483782809613468724123039444918166668519486286587930324594612698296449427501178515599
651 6213096267247742159358086758249492827362651529708055151324386428858264223337763317455047962851160788195880893859124813667640416220208702447
652 10068415610314180855443365863898099270384977645427427750404764084609664432190577488163107734950097980831388377285878503823340840026627782118
653 16315980137667032884818837799460030148444656708970334314234452571897665252758611249479019671048303199473857573301708819238372929063035571410
654 26440166564364353533103992613358043340174990532753030576741113561074997766909233907292884482824896516799411411576433816668356438211103004445
655 42846385778519636080782004540130425460662030953913484815582765095970067698858160770283525203946739483214022748023694631260763709211777313617
656 69432562235755379069586960230800734694224761377211903829032974524610138226917755460738787813671671103448353383734526936889797158481958706741
657 112515196983634654268929101975555778020316915933860897005932034451142683366116592627696312194591985457038049119038172052465272220690453146799
658 182330018081621061912777162488293396473359540804353697632990399673880371794525385268271477312137266534296994714187047962630457743228207368660
659 295463722896846383874527501950410676117924443834230999798264119653713082802473691472478165987576436835521309031919519472685829680971173157020
660 478794507672289142054387002207202457974349835227881999388621595554411032440321827497096397084434498187815161156215215866181775505307688682361
661 775877505094547889888818079412673021099588116747426706303594476963631720727949983302431693337578914685519592796937683227323192984439682637623
662 1257292053986071092170190994643433751464317640249919714766291910500367936496749025888731974472302187353514733972064495412826044369016500274907
663 2037408874825265406245898562334724931961599282957271137260670987201832446038330688613224682125737856181397429396716722847925901030886132665695
664 3301560285775216982829964958280335115213990137441726577291823335422358354677188609013221554964185572157455246015407358787849684956601711648690
665 5350067833309009297676628410195854638361356160593458156008139360082181561671259871559772149771925711103758860686464766370649989221616872775638
666 8669586148756633673521233659359160776549186252464180900020468170682688649446297949017584515784259094648663374622838950420471816969046691593669
667 14048710684446577272813267250018781029070149107681095664204758043401009705171147862955273389286334899904777688504611226787968352215620699999901
668 22765311565256552640964546380724678442752782009197729339121882201897986581768885322795365439848891900093245784243724512467258858000452634393505
669 36890093684137405910023264282553961723115984460554734386399446745749424008145062738951063087643674799690183647059917584510892445056815712823935
670 59778491415881576241863306786435879054295266462480825883490791435912126538270417125769360320779312605015394326731498277492635226713795968447904
671 96867742700940875839007517843957581917130804259439831810932507170376694215976978481943779460218181309629703043530853887773676830267881680932832
672 156968477884231963458867267528518440999572124051053291393435030083268680372165363288959427626079433724801187335429646371550945139135475270272193
673 254357621953504244362992175045568744084568534976030028444421537719340377875621808069372850983174748749511105413867232491379404210054424571757475
674 412169744973477124264973275145304886280152319021752858776922299745283921153184605338048210351213255999548597749370905301269764671994765083473575
675 667892413431053690136196672435184052728598120657989331400463569872994165221683313685606636973224211989376223198218896463043366445505122517227407
676 1082270850044344052352515002396017062568639366334618173295571333969322815473142253281556354705232748754477645982644586873046744003760685704141246
677 1753737001619283301948287951891039661221003680307689931993340100601731575985976801503250074698088448749723214250899027115217920898982539186805274
678 2841790281447326151711724286162423393273298166612266515704402095681513715848544623578795019803747966275623030338633942876126088238720753959823405
679 4604883450994193810530509846988668269901723160204997285410538054153119211515098228412120767921894671802637759764658842658333242923397553180942185
680 7461812330152803116523653073961663548066097760072263049243226668814966171433645224114980051546127663626974475383508987089309988283790096243955981
681 12091190546785864438206079470696108918266318666817300420494847099818292546699322627981240756708565617755617435603509903969483122114553698562402063
682 19592636240288818220163068035214121451521990606684602803707442664463799125953549399674425009315721589257310796722577166835483658427381633047052332
683 31747954916063700834954399546212356455276381199836982644012741036962839244224032750688009904325858797213652318516987420803497219478339218987652580
684 51444352648691687897136055112284952977476017912651704201500003869937926349569324420972983253004180284546406087166023213414201864871162577653597385
685 83360197186083575750694294229657910588918117144953885019103016348092801144756260165303885634994210570036225463800369609991450510251347409638340623
686 135076200948442619508452776443961939793237499196200906147973111827734051024680229850530309705025162240934241581010210424954624787989797325907921139
687 218875938869521738138373337346799527765164698512215306268036491226722211250754038273730528634710315685598244132971756612268799137010277687159335551
688 354663331666627256386674807565960221168254644018072044444340057715054944887106461646410612451453192187511872832186961216095120176636495303296313610
689 574690003119807436144123105361138179926280871011003697841667366653271197830850241700187248492572165008717281171524888584558339404052326232297779870
690 931215259218756032889721567150675585697249489819447921443628696740418867022618638648793742462151728592815705328283014735719575922730795067665281109
691 1508917919354543251011843287183769381219105864101540145572208153477276830851120557431222979879258922133726702030745239011538451759230648073876379317
692 2445007760021600406238487123229977767114644831982448772460370212673375188176052808464454592784072050655322674214536754373584680456450943447526166393
693 3961812917840424561565251293981235564127615677416538149764023818689918275327138655362357432030527401250023358631727829702710321422618618601300370015
694 6419582497774606994455581569674234547234414968792996859400372846358239210105470365677929754624457280295100282088218921020208843860496089434708866680
695 10402044473991894486987596899685979743148050086936094178071820932582369488334853212358084775832038938395851872348346923984420196471478262501789391272
696 16855037850055946439061785657853745138160638955849660143555596861469766447944846671204929849443408303931434635306920355210043913501764433788160742801
697 27311142260714148814634753782063765360872882383632882596618245144115505688686467168049727533439413584418497220154021962661380014331396332607392773499
698 44253650925725848099900517852935081826375888580450240121248072438177799638542604216910285610033700315681625048830051511543754705361104484564658640575
699 71706323938062057649324621272540458994155331545897948373931375364949202581547129047102354278787958669523026174851937351344381401578598171658599177775
700 116188976430365719330218467176034723954780147949130711532318736018375426976319081303810609251287382181959248322918961933699713566353743728878910706326
701 188265832686627651295325766136675977890090967899626008599454457381228951568413616052853274027855908817659775502875736232994919109232480327679710535778
702 305054343001771058522320239051370679920275532076136591862116827612757125311509451098402163139389582162551121930136508185457034276300403556356474781757
703 494290241891376272030204688614807430826926404607739820885119265205043145657247226594934027525272350109320496542458891385165179127547201810976239508865
704 800914184980902580661859616831598861839166257543233504901127707242010086512857590878753060882935082563913315686383856556097840746576102794070622021605
705 1297744093163011665013957678038587816774616887642307638363686567082320116491529890102782548984507442094385108552077851893451872958866119958724823452783
706 2102767544522402308107045356627788953814271691536232547996145483383806902869913466796047940662015684371491417775485269387214194132913535533211315127684
707 3407160570354634847874124469016160569897901351020565903668602854160870603548394415342438281017396295600220816187821786170519400603993783626029970156076
708 5520686313924746093165519321751335598221674360749515573704850350298897790470784926396606343844858308819249517360589281385251408676592760073750986512665
709 8945254015996310752977114721224666041938089801804824316722326020908732262258607444440772538398574102401351906805951958273141956732486112748384489473255
710 14494105660685695595264454469540557588487779570781799851816151200410814205021297517797226917945198238050020280821364356203282326800663882785248710019339
711 23484932139163574909300860547786949452572398870848826969276324866971694487811238211899575405581857665262672617539680321738684392376634574545349966330527
712 38052775593095477814746426800913788811534723348120289583219298542237840865655774126318226308466907054953412184928231801749115789412368046305428677221218
713 61657017987986828595287690489308745856728196623720982115360293529717015546821583984500801648226701196668104518947463254557209360867556788837325411261030
714 99902841630056289591455632214416824031358539283082800023571084667317668778655168153723451875811395879714255706922433311182883399593548592104130857062885
715 161872217922744877239405240768527866843803429622797176026787540912904976885009133827411677377333821180927118945396185951686060188853283305889379804613837
716 262280465906476909064944305971941277193974281933114898263206280891455750589374493713226977025558728793278872374891646903691469266152633579902810966547281
717 424970448487599287591094897794268027312306718299140390390697639831464124959626200961917926028601785811388247762387149882146022561103896492649414612321599
718 688574085406129440176867987809004774099622320002718526967455394061256377959953459828516022452283262174486874301951141453428510611060311361318749724899920
719 1115685469564159472575537020699867154279799364815550471772408325258160402815774999365084339504717031392877132671109953029934045062065968749591912324413040
720 1807723661652772901080807927648261750840633331102423791467670484023193183082876562921621872378955024544185771744505100845313086346831822295300934182535521
721 2929014173569847106792322002584113080449514668715820610382140865350569888101995004589378113329458770320886679793830721931557173972505094124906866627362643
722 4745806984258018729337509903607748829080441618900245541719680170146755775695363113541693397576155240225717991687995497195130833556649761684612093063534807
723 7689495349216179290730188933803220082649331879495913639113751912339534670511193106464436824219142170291073987009701561601258623330075004153937272064948175
724 12459045673897910196132435838397701082639442709358007807715231780101492157430882754370188946976567015621906834375232075689220645924957759447371969756170350
725 20186958554926115117527718800799011509317819391695617560722714266898437545880237383532049809690506950762564992590343996657881074094185905554550158822856618
726 32708165101059763120389985668781535106895976114857170109213476319072542132473608194963721520343141336339170853848521448607334713896529800563985650208452429
727 52995702060033641675312629527763459475181554323198028524605451432501002825454495158254678132204513421906019044527221180892850586707254983633840247662472601
728 85866606437376906039827371284312729955984003268503984229263718870176180534191240990038789218394587263004172123347043741388053093197710197275193858131514045
729 139125626177741812396659681958026837664039789238796039203983222267809842083009523364872763718616898324473456590933921769796406271215429871501706504685739215
730 225418289571733484362131490476057951226804496984842835478805784221721316916827689208311238870876215731799876362311923470587829748317530172446940721969594844
731 365233290386421327365955290813753820730499222348275713178461901538399112022827924643162984891375641840158846024336460047303108994747814838211359984699428212
732 591767011551715608260895336903199187403739359935298199198499423892723676262273250774852891997999115500166483105769956284213182102184589908591053823865458793
733 958805108168643762766823301710009455420329159010390401413865958612593988630709524411373527427004543052418602920318603904757407431266504438997879683805416895
734 1553492357544426994700499868219652505556594736274684740190501753819392112561208761102962738198380702192886120535422320528533949226904438937717152500107841315
735 2517022509767645208280077073529162270995540689340887770219408716927531749205752620424430234936392074597699031755286872346095832685958387659038717051590753727
736 4078160149190714277466112074954758949303278437000381278603087846556543957449021702354223261219156649783280495099588901126997617634103615469207773411813056186
737 6607552984891576011044478185289365703068578931781890445630714943789241450350668978515577753550939426726069177963301429638265762069090236283022079191195766574
738 10705728741894148888294414430255513307892760185607701889235198546460571247177645657433555560249870651847134666980195695182803527173462873779457345190915240565
739 17345667660530800024421005822361712149252001739655643896675527626669764280602164268249812116675975356256078489969228145403781748461850365244482505697809381605
740 28103797943981882637581357629445447250956327364354827512721736065665072950231614534547801025280785861123872795892460225586837882324879516233170424792329414441
741 45534253079814691511950414035452214332310557165368004698017887721289526236359433043962725293186866348083485569830455776573584696695593413868886585709441962783
742 73775240040655516724345759625370938309180678030171847226171257708444025614568506428540071818052697192931552288634719792743640251618902739702521239624679336232
743 119531469612631159661058212204941484299507256757346400228241403380177667284431052563697454762054713655442766065345746765483407686821789495563105709676332424760
744 193665875162306570384979998334904030992617749849773810773896552960555234760480130933461729730507605946526240483772841544976448349546415386857789062766130845745
745 313778486776118575470376275588555455334070843231182322625674106163110559339894868529578045293777664814548656885791534493375439185981221376004754770249793481003
746 508384669448625885279270365476761034752564244767273808342590700817976993256839256436682838975900811071806469836029697208016871096246376408038565944288373621999
747 823684605736126045597898797667327978554456576308835917534820998497776409048182066972322809022509361409666349524959499053972876992559353922803202823617946608751
748 1334531032206334255149335411299402050200717961072807187386987932526753457912933522388710636702856598315515614630592784784235298359856226114777672988258549031750
749 2162198844475424209867652613724054554116693165688720352997941355752218779020475730346800359182643271082535982228294139713034292333797831960276662141308503947250
750 3503174840236304698409572677936094166572626895065302249970637946217661204600681592700982898047223606589448410201232368894341257946086805781686025679351290086749
751 5675801854799239050790228349330110808306054457364874560630420384636257863347789803999022072848867926220735223844613808879273334513699637371290164699876039448497
752 9195849828677600125105388737848804624750631517344803477848608071458985915342376217616715688676816318550331278803278922442584043946034190488935357808227812057493
753 14898952987206405694314207855431477170545370536235156663388419279366688505810703323483687294925410079059964978820412776262724614179796574825512166816320579442735
754 24138977253255628713743775072115443182656636780020065433393967914702185995667521663885063234782677017639342378553644488315145345332141259615693336361765601959220
755 39109405981563223820800752174634643478051326604220806013848718581216830803113204412021360314288263551017251954476530099128573882438311075707737959223520119797692
756 63364033413291664841611474972672971172917917398646560656465958446943484674930147623343693584831567643003585051062600211604259837903136070891209563367936870611641
757 102660565314428890382221944120318222288028517305238639796604280366332739655827753007454933719460634722685772320674028769444078253400504123433258246419542077659799
758 166327374825767369250710083791924685610215662020662162788583114102473116384691723150325777160393632968701283404903953063920123234495380906726556801398215184376635
759 269477842157817075379618409584187007684572679945049038046989873096175172272237699649397740556296501823063917073880204374947231164146682719396214763256578585392095
760 436597895099252074403891539746989285230386069901636398632888341115214496942581468810867697249233799526453987860253704063322169218084602027761260271704351329229586
761 707358317390357595303759377373997984636884978401758869938996046755325193732189437963026647014516200215883553663905677604307244877924620838032363457449308797438198
762 1146031470738565745001463391534686553524795004794393899628317574331041423477793222287799733005279563343391977635400697458122073411145097358307000858691596568945157
763 1856747626511167861119284671365205513541130168242224833882864640090803874530375245267492977970311226026695616140319460018959822099898928779727629868167220691477245
764 3008212193880934202228622439770112326102899314573689428883166419886784288131583368085864697667635815438562114727974558224105058637009111213936273408423069027793665
765 4873750755405547180269843390462059074060453809399057022453566284446964410105766098900596260280507530001152336661561503946618547673702335652953811510180856811736063
766 7896186980931127095528276486429132893616751592092959906396252134268063935804571853064271529282748860044083578135057948621300436373470827602081635833758744699366144
767 12792952702994765105749866812414894695547028196195373143596873073118719830921367823589916945540422393185499647335408824722049481046726839649516906492684987463403776
768 20726378682228628744259700890564691810487001051111902719799699291724790489304191934357048202134942770974216084754778031948057244482510724381271552390343936974907905
769 33579585350184221222942872230223953455227073304834201747950201103585208527814841887274874030964302685044612323913287487428944549591104297554942928095674515202751235
770 54403456995676413883117435239753676436230339676296600022110103218389703947286568208662690843699954494648357859775477408740546945197794812590041959762564247754236679
771 88140789274085026394908474116187028011166722359008223208974135883796315612858226612296242368553903739207396226619277416291874469974945634322966836347430149298005007
772 142799486161249395482788938121115133737622636733532740224358273487087127628069145724348379316744213831999709580432679234518349541482966761744818223875731578969836318
773 231353262255046768371308607648685989158724243168646301865520275317605954446608539756392745283678119728865487344020393580418535112954185235077576436478090296526453050
774 374820975127496465552471769946359379596507338676512297515340449136316701348283203803878694303292691316667533955459434154031123882243651150663995464374487625672495725
775 607255450913455882115765797182987452865326924695597193238510490732268786274178429303157132888221170958993739867454626003152209324500608378592964081128172240633766857
776 983825866283065297558597210893847173272090064996881340036962606478555237375353837173059090195634579944924329421895219764980122763853530675949952529798919934917287021
777 1593911970969546777756708071429277051057768134167688976416234530099139903881711156285125179389226828486641843456305803644631671974766182194087301775498946562596896399
778 2582317931267750623288009989440066990060465145264552608877070236075980771242136087333116488894353203683553002644138140893907924182141027156274632454165980953171050380
779 4183640650025461547099767831338729231769191370007434320857939298561722185341097227302082843898442905004905450033337019899335065486840566776143697543104896358470656260
780 6777949423096514864415532298365124178211221551947161957723517166522590096785554392193972727717150776775155886376305353638334588442436265644437471459578960610001283081
781 10980991662713443251598104377759566557012936049204964042134598629355800932546222680738670142154811222701469374041365641743556722032664861558382073778431909109534225263
782 17790333517204727650124195401766731838638245765077668791399765592034766819953669211734030835335534208484730731748224456432869977351943828052639591476067005158957370707
783 28822119200904407275915662753224052646097793105458543388629156181818432193541355092516703513493135181115713614751866827433292434364839419598642616268303101848975744255
784 46694639170490140834343779854330579838596738325637665526665363530437439245158379643096124850295031348538063326792921474174006813573856678488723204996230430027839125610
785 75649738844761790392756727280592182089001842177373572817025753429267976111404553274502221401257318238520909430799895221172009384776000258912427769530198042477205028798
786 122559544941000179417901713507300106885766590704390055592058792433301760260931106795333129790487863254863724227140753805218570737044234529063653920043953306125340323989
787 198557431184877460283956931833307183537243753829419809559183455053178185949408652486459527768149846870056517616743693055827844797351916540463646583357340692823231681301
788 321680290450741378365958342758399529943653675682844863549708832150684740691780925576151617673977889169396877272235428000356234748622210413677368342702008176789554503385
789 521149183359598067787313463054913847564016081608955852657457781058676170699703736773594282133872580460601914276133146224931163435731868050778647659143252391674455011295
790 844304249859182413954769691694312751111431740537526894154198691728378949931439987355087996614935493095623946363873580533344301288337878905243716574229878268366660839384
791 1367839670991602678680979229093433106362328457488900104307254045160886403229613207845007512247637941442999534842665758235079451717811288493447697538841651882005436001992
792 2216004934672450257376142881012951738764402816614570533904082387782114674299478003921762839168488325891022310224703376553284643103874509376904447990924669072239068317393
793 3590091857258540297736412144675797234104254528034031531149563656209681681265985504204762915220871026573194348288192204050028971913152681385990512713087981098075795946715
794 5816205057347143081532239020483367243136823217167306493434502918151326280440782609286185648500019003055787990751882687649839382206219416256746361765187449236013127367455
795 9422652431616323267367625194523195136486766871650603345903150671787218490318981507088601021636294439459726174499885068008058998400031206652226642722771889543618478044847
796 15265321271390258763418522239165211309137445087785879589037594561524285224247296611132099022162377502937829332950565039012614792076101957412314173793630597054859423246326
797 24730793002444014333403779487211086034383756084853718005959770302323454696666024006575664853740140412650614510609057566683580846226643607577371754066570204083235273855874
798 40065397355698497813958591804057625861794600297024802415716330904445431356500599000820041037870050446263818014417027348713819105523107343005858034716039776898079887500925
799 64908292739444169167116293422472720003211299631680960313414092316378528470853647278862947863519191859842865699042097118077930474720623172112232833188616674226057724320225
800 105155075558308548717965097435415682490312242302893407441587380371031293680628548934262508035265775837710491058332541412489903570434964514663266019166502120128865365183301
801 170356856142220256641725525197977747225862827558564452359196420947226798422443523139172217004570502230085597276264067678946518558317693907849677048022971156604393405829103
802 275986805008162225853224969182368111073820697859635589117435706728282402227307701654061005279498346131932136198359455185513260632105998643132296414119171307987456840700132
803 447112022302483441745128975269409884389668439040367855397478981345350487044948181299906263629516450958686021857275798106915302206939138992675505004739692858095518632542540
804 724342061770380047342066771889816702911119678520348987752413447153498485791688469041266590494124467751422494302050374628960924358913924298120686308386112590840841928943705
805 1173465679684698828081087055486329320838403572803230200308238041248555855751266192935145217054198191967581140788393569314864111102237296394802607745250604267197895403200583
806 1901062571526648594160757963141287464734769248186438088456495860231626820977016790657683492063989603637280595965926461859345281517404240459242595375288764101058138629559659
807 3079794676894752479973340462719860960096034273095040546318923886059462039076974654868072756564412012780611322258869945668717523212278789724370920874316214429536970171889951
808 4989378504176375850603198005718534040338910970249709792725454102699940701836745245482271980590292777511918464604828839938091181378573302820258535325033871834895446237994690
809 8082960862509508164777133492388024790465914144418353754548602329747533945045165371582104516562820168562305918748281132511345211832379618051600193028555825630013689985559430
810 13094648303879238626050026101913574236343901464709898120728315129844457692796109888252652008523119485438027061617724751764001277101370719015474484258224330134790747235773989
811 21213705785020481235697449222058244222379860860243689864235400497977105887886920002254791815864061571633911790515203010494447880065695660717661170020620527800267321809228077
812 34366759644724808917287459555535479059832883926110860547376457363603660876642873904115754626535309514069320340546739667792115432189429501527337902917319862640402564645116593
813 55674967604202113653395182636914029078891911638627260962983082635747978310535282662398892535325621460334192429624951710039330978409433607689787814310255767181477266642353855
814 90194634979208835126632900283333474536513084018168104624143506509300948029143489336151304056935309806031854557148512315117880351775534676456116707238366011268031707075594160
815 146117012488149684836388614870451775809872450962498059252281780429165446727649593524215199580261560472625349072313293994196412937515948296829684252931727536636468229694080912
816 236711965102379168575332305194873488938641278739798840655364444732532223986729237155668163520271878316544847501978457215639928837799134553208571681563989687537611068533931681
817 383476705130288238080392242056617775535236928767132270351740574239880020332285806500850025971609076033317142532348232085201178931153714442644806387272719121994149685968402099
818 621236715407447439936706659283872013852857150330899158230138525844660423166858173772786512246031599631896579864899821082531580473299132168382699243007606846984942274006979895
819 1006409193252275095966752335364163049553796220986834846249006956034970971964894086210871523842866958191395258185877665824788069264637761376163377257228225904252343867220417615
820 1630389726549041987134094540704089072951334456030505469369306844702310102445345496037161344468275485631507963669980231346065432302468091482211269301354630723963719567977079246
821 2641238510405175952281135856147979392215513903618915198175603019510390310189582924238771162315745654157300883263690254266654593991821965561175710986649554536215748769192214218
822 4278811645447396259826154922987849744421912670963767014992360445808488355727864998320174109168001277931422633960705587147266901283537367683853237517189681140905587097913692557
823 6931673154949609401698504285351337685602874112498603443172703265687775844789727842593925167872330280565734965659263300044269462689322756588296270161091429465847139961845023225
824 11229291207987221171526797240690477258245298632692638035617254093460949322482809338993320775812895045116782835081871447356431206376070858255883086564718800276204649915242231325
825 18191393769624083272818653064608613321034132132337430286246887541482307468110033599701447338846372160779154484637904766195943478882567772171180257269500113200229516827309886543
826 29469920791888772653940939876217178784685902001406524706773262199241524213395555854888191008592977527612199239078448792512512337479023521737797823264346486604063816548258265404
827 47740979782477576835948434050310678688312464757266600185386200487355681405145798788897262636534206845204252326971796156463836278399150342546713460507664056390100710131496931476
828 77339801609608538608673704606930832260997268618572226469434633997527322764984276894286500828155751851345612088664360125691866730136117804232981143175955572707601553241390123945
829 125289347648293025472595310447129372319901065859260573424462056542444971040213207267992434936813383331891923541505714056626601584830771135365899843061382115396946666690450762015
830 202966616549350663228026517524351040739488568821153648240813083908464377821723537997588654420121127297108755278653747133504885005520335868133556085019045204117229649811039519619
831 328801997745299697875352502231659110588571201507156816781832755876963399748545930685699479484209927378213957594512691915788801857200056920620336266239897321826102149698252621887
832 532652115133755469424867196486479685015831571498373908486119848579973912473404707938716242686758463538407211296003342726137418820122789634409447788200120044267939062585253115418
833 862883647265816284796438549708787026821356141002336763847984228677537498011695063299962221080671216528918946087706169044427267901574193317806219829540664886730574308556229051470
834 1397848797625437980039012773916384476741912881667580154377609710272657731177979435169653071459559914542708433003736549849909465903350726560647658829782609969959653730490166454965
835 2264475014503881608149377202336937499684947559833592438849131196185941735672298587076136399142064191159307431908659891376182560210830010249662305646465747416287901494667803108677
836 3668379416967813157320022882686205737453264147831717595893783796709492294025781774783285184895587400265078193349640651787282631701739570789950382675432654984806369040128061453961
837 5942652605922815677914958870167792994286293951159530558033495140382073363356208203003438404933447946075128006512761926206501623906033505390461533508225172559250757805387364055199
838 9626885802180243316812173444431532249914044048816013679884901974829097818215621571468236125018794995554010909554108171598011293188795834510901179569168895300772427931077016892040
839 15595190361843794388749882791321508519522906193294530287166600300435342676063589209297203886037798945493686007013037074451776386669316022582700821649231905774894974092617471822680
840 25263581897054387581161998404052757562934004385254295542257328498226144149604601809272481902331909594126048717205017816301278187013621298105429373175749706747254491465409170973041
841 40925929945669267239534573840396166151276532915011563453877958206847361975485341481902257035730580196562633615802094437651808550412933444381295675354168356108608343355894415929483
842 66298175262525089965919207057770540576527213779872348195795142336221084930232484783014352076698677100709933025229024371103331221312060307191717901016453712113908802060886042294607
843 107399926314766877620299108356510223658940045510953138473786985582401900860677518220088793498426316264236716224837070472804138232340495439971171909386344461067021990454230686749935
844 173982586103665923146286277685945898028920234586501202693355868589104018551012236450114943099758239641932049526093958625106712398153563000266040995905056215283481604792149412962470
845 281842818051379276741498675772464772412449554209199284015030479881320406126751680072387718508814861150118315610764844543159092035610567381738522423809381111297559252560863012156178
846 456570194314365631422766205460084454959412038203121145580047714850719944152928075371698441043836652312985315272720482394713288783381646576609024123734675803630647326944528021480349
847 739618108158011815674159422964231662614493115931486031314627186822150356469905839695465920898545370227988130879180821609568106573726239094453316770082275826924868706411389542442001
848 1198138188423964786141801422157672337334578927061193437485885260143275826288224158167739902723539430826792896283458477902424605461459427001772571820375409019601784629853431669089525
849 1940911278325830848370731180586942654952377339438431331111271797525941714613746325215161125749136066105484977289891968081831647894271232563041889739554361147569584059668333825504175
850 3144154334445237220112178731943009867050935335871962891499126766700138598422977053835431871380884170268801273832160288452238399319167767362340693635584903857260568009422792213733524
851 5093325462210363900637326377193386051770597041128484207823127623817516902413346276855079142165280174761513601508114767571891129035961674189724816599891074995962282112395665372350172
852 8250844513790338538503567702998224323352795812190875207436953159140013147733952798947528001489632956754065625985147409529932756141089223613933975535882922534444179485024023638335993
853 13365794542574735689049373138716872309421940654327877508587508611171324286421551441864110276633641681626557328524197041645448194785533354129869490660932751202759921003929794396050935
854 21651628340073844895215482494102186971604547702717698917466588367147489317327386075130158399045471800215351806185151669224808488321064816131882630022381371090778889258669489472003995
855 35074036732931384501835876343731411554154847394253040720823651403368759723195071717374291929580039193787616087416090793463308530109522864976041983034038573319467058438825060691036767
856 56817268206996803982284921201133041137717565370377150134501920792402347043140473827202993703448633867783403697983791763330596402827954614210293639232710092789748984643435998423639666
857 92039521924202566986925380619076247576958942075244065646306807642707150888399695779655852261752721647297162542489173940029436164337769107002994510793763265514647328204428284198257174
858 149096610249465324057248447257720526211721207029641501068001644903931640056222335876635955968748526974587144801944806387238043182963382282132316064729778106089330634915972955966076485
859 241524169276208222635016556388519806170811377999519726792482604462396977191368348161147484862772468667117028662995112394381021194499101577870997378753860718794343570310677138592094045
860 391248636746479831371145877595474602261708513507815673225851317750908945619019166812416227467339387146443473344972891532610616840458092609658028161417262919858974134485034666330110561
861 633788700346034670275886036444951710693827048880624005461875142513644437428562314253052175598201467363532523206562108745096732345150753125919427061335067080818983241244372275121905023
862 1026681088636667402595636390450617885096018648240382729496634748949472226037184763119589652969448857564687317630162077846803995958798013423622571461849897537818922841436451983423656032
863 1663129434850201590089850505766718470191635940346238391210959400448374021073525158706251541739647939532903183113945368979102469387331493175977516283446475597944537084836529770716901920
864 2694113920898521410852419451498676801829927917663795827768951947068022447708091285213572157785002414756985164099955706782204853202701400914080721744655451652211056394135732308283539265
865 4364206399027874936327530591417884592965627430312440582293718654171830026986775888641164375772553586553966352846970518104807451529987515030974389787722516745909820948990718145314763363
866 7069586760617200700732143232350391162281892249355817480437835705565462233497407981963808172881364851234424185935843927186810821529215431200451897291357636410322701281007657074055606119
867 11452022643615031925997127647354594843677920153350245496420526770718335577491884123435384864225630519975941213404801589934916918795684082427739224597680410664188573637898037906141995151
868 18551105328892993269218917892725134861876549777767631480922499991590450886799533166338676992002516303321388742951550364064824902857907165079900845166617972594669150264686564287426530430
869 30050853381138742126643146376686197649901607779861432915096136688596482857109358603543958126695379837595903974589243945586137629923080035155662730560478566286971650656265134187569080410
870 48679180043323212969778812119037949312042032781434188837835884121781283212537074144592015344060650087326890079384591148180455503583483639335295959800856647429912603020413099776225094829
871 78854980166384149601765807181957231706554653633844302132502378178259811931092556436615249966586016885630965434050523923882481912578548901238713735231275505293269982529820167259024214057
872 127736328284921034650805215836854882563471574711632295791725867109517490473703936644395922031839407880075624255355600740708319166036514206421497123975832552847840116502836601631708831693
873 206918423268441050837175468240904900559512129714379083125186207465135743596316922832679105215448152633532529811403299163352071607561530000255453333020748749842153358838402036782422607375
874 335184034445711624151845725835712270957344494091267668939257641561488070591615595291931617185503029288551862930676560071467043052418992765119680359753922394515694266099587240902280523500
875 542958855423638080237490681056662445640703314839805527287747378190817091901047683691135245556189378564854041727994693900987037467747938216413106069345652927884591675502083148064541776932
876 879528570471184648301670935630372478556255289630488261472654115903333276727373180364447975835146073271119262508503748806028655606755294991013488708427898197752730782924112861834810030921
877 1424729504206143077699965632405077960279012776203867629229354119409371760576245931003488857640027313896456311072245772206758190968859012667945269433672855784516511350312732353147178184399
878 2307885833590483019074775112491491236875529718267344796416609956778954543486154079697223582817318914645771938266329345346103919556558451128958135077328381516500875866445824031097802322355
879 3738485175021101739008683305070653031276858318637775171829518422969797202192760045977904826048183618080907620859902271385921681400717386727421456102128169494128209841854071543608620990335
880 6055868604749215693390539522192268900314965513504671620144284447996472149991809129281607543798485449743555295333138594898402244813519904256897019705811110737971542066604389550185877903306
881 9809721213132424009940246492067130397876717132908561190055513285995460654627824214143183890370489374380018023921274998283760140945781280315353955925420772152553030891858470228637593967838
882 15890454847381377216178890783693732396639153423778898860179664217268844511375783385914942089625778047696004163189554703347975244347089240303803884275067934538320308300167362889146021535957
883 25740408523375645316508265709999404359248234634819240498296754401570408175203012681431948155976890952204008138774204943796984458612202565681746228961806250259122353517130345362949260242805
884 41695960863118604135924389697366011419067222914095585856517862000422267402534351191210863077040095753600429097562275999476021634866411906779691410642027780013487411484106723607583476182585
885 67541699341717675146059017045276832006227656482544053300917636681881793302892324077880606240435036989632839983598372537769317098705066618318167325770305169056903528993150596571186575568223
886 109408087652421286578847001584227134316386913185766312601579962343776193146537190598193237156330609780762088624021056484072711670705050771748729719983957683070729454135979863134912085297464
887 177225544396947394715395975108999673441618802391066266292745082967019236615694990210413406243039174091752150897741728563165712711770141782574497715492358724912265260779766530262894533555176
888 287079816899762121581596528014306805768101982088715152728716992913628812369608171672047974084498788231400281354745492535389481261968789193481699088786037014767965506225105006910744525088785
889 465027303549911389574836010923882184338821283714419893246101507424842681758944628280242273858940494003395696375592228128029934795592552007722269127326212219249833835964866221243372837569595
890 753275247553268824721629598059844693246120031549656094033849879485499509509570257213512472159970818273925283686425435181045213758908558872028512192469786320372373202459324525736789047820159
891 1220192620459977401139506175905958285853238580245235509563622197601564839423173809152757863766845379996693550141210384856175687077701949582241397619201352105546383967653538728632567349477167
892 1976526064473638726269373400009690090506852642522572173940174266925315012468420447286495677891281802029120709862916256101947237061158564827585070087434029078197507959611564533604433546546518
893 3201666950750805814660157768881766896035882518476647776130169465056353163581929561018482001370526853503688706118599798569949798886609409485632244281803625401946819645993152523124483509360290
894 5186199477502026728589046987901462617626020487435740613039418922349392151276361693804431480938673930769185738131269648348450246920064925762338251220168789350626006113831467596851476818492605
895 8400821156347604418159998768759353664420979628057749144765036578302942601774638244901595743698465730987125212514096198206780131526720181772897208928071793841257431986779419920986002703775297
896 13607981824221985209319355587646946063889362064075371176368978881917256015193358614284163287703269883706938041059346191520163675139127905509283110425271097151049722835792437858970081660776101
897 22042718899036715564960458199368553660911780262860362495293987032382317166026702524842577355857130783358941112251649485980257189078236731781154683056472784040158045784708207922098728878981999
898 35705577832098180774331227460963883439244942846244857264387460867726612992421125480361695031081926057681384102403183118718667543322096079763459807461904288198224944317818546264344057192696900
899 57837089758441502276824203177243074747201962199141585526565914425698088518707598012096045098915977400320708022425227142170484793917452898516610868201667372293251056761981004811860677239048300
900 93686337726685768988739361829065979547935944654731932150562336772440899682589557840584467229496349407897979881690992239578959077861400507725089067327022367553361243436571702184897872252053401
901 151755890648579963140680013714078713303672185553255372803621679202744344733017760207699012139887693317394958468749195897910810673917825022658714704875430746963365609214779108730869578478779303
902 245818361674864509942119755441773373221631448516714649440286405458806799118788756751428706280357855184365096671935746632340943294540048676245836933212644828695365404024349363758571617538818507
903 398182848786495942770616597762250425903861231078079221856503902149778055086708560017291445142694727470008484026813477541264294313357668461183599568445008296954122873628353427066356391813261215
904 644985940224010700213253561709050818874073594911630415395488514580433320143580798530029105056475574081694167906373317679468951495558335045570517593024777561123518689414926298244647371955728930
905 1044762115236208360172204196582726603905073338314655380963286441190286752403274883366793230555042471947271668026939423737609500041476416177174246183193843014847063835194728187307638322168302758
906 1692326111448571025074309003908229801654866360868068084168767187202643915657924688477603969600813207851855439234689463439818419657255781801305973889309802168214035208523326454968639615126993509
907 2741259608898833067123698483218834143562797639149451496653339884284929888345254103244651514501023012017585726656758237717044142051513641227461559207318883932073973999783175073689266416697570701
908 4440335158549809738764044015471394062096241367626029900153385558811496867398302329703291432436298713910789388587953773719218752181771896856310082344535106441544336848285293929487248432229800465
909 7192515587865102134330964309762436060540474314350719747659290186312349039422734502329233209616951552188181957336347434538235307059069455160295529934575649463887513444112381835418845728734881855
910 11650521005033776848104266664650368094396728357160498317996518975663691253895338439394850853067342586400126410712442703921782662539627742920672049909738835336957380528420380997977767441177429264
911 18871627671934203285887711124901549981578650654270205086692217135731807924071552618467700536378016285149270274928567057226318985723267506061557905857664223322639626804599380898710617329932568752
912 30568410014622169412453716279457201874376839669373439095908987315691112155794672341968494074153173338411513657308928175578731267686251947866886719411380876612917270401109085195074062211343002593
913 49514890103245886280255646044752781480998398964345366894857863629474300688447485921285753768932726236983862810785190566001980888957446460793691714926372656410671893105864407457484361141528833555
914 80204413872211758553085319454509296778819607932363264394243761327512406430651200508209749686195250655680572318309732489208272411614982114410482287639058907452024422475218757314643782393358102935
915 129915270146490861275631141269955421308305284836054812404835194517385081314088989635300564456638864586372709857858232136034744191091639287819324945524064494766246570449484370797913184175626465487
916 210436763944079539131382593625457374559056540006408716318289435787642855526139535594270876987454354016046752755146887453695067748197115820594862029423061707550256506761349598800427366250210364206
917 340865080186980536151970043567098795387780750019800349358068679808171678816618173886137065290224345070121207920747351499006353975298460239394392714165697438552038845915881646311995990747802154474
918 552131970152847130330975078765234825939187862441536525830512645041703644100546703587734128968430064327863176562615393690430014904995775609334515279067268687669816635218925392513949197001203639245
919 894340222458024857275523872576698276839738110054001155977679903798908174651343520237763004795536901107381345677826131836441504097804140529054374267930046904024912532381548862941126468074162239065
920 1448645490750856233446700143158976414284046042503529422751445657235533780243857860696715130991600822386336699321626066911605247401810020368059616357172905911065307501388910226971782785403713444221
921 2346502183467062527355003957797082658141673720158186600461477248378396768121347660569587943551654072154207183275100126779785615116134169807110183709975623912263855418805636885544797654131379694543
922 3800837442616084443274685234834510350948729400270363785888527701352807323083319437772630879535405100152125197953558663107863454533474303314836719962196791239873376639018160879665175960516944715932
923 6156545864739494089735450268571452254631302325637854170757961432814035679148927294483656435843725726578402834861139187335860525281658595171610016652093347665855081161682589327990457536283679998900
924 9972279314410091334588877713224273129643940568726169503730050412988551364894620844904052733127947586614179801804010717308408027462713133675776769489259332835990520623383155537584712939417831880425
925 16152927424860445345008831267553895153880050942391279005979529607707126994650182448176912199477156627348304859286943168957164056024002086086379931996242806945825513711606941758284733839954074633343
926 26164204992035909401860954476354648577192708401962655388284659061421926672813811714517933380859404288001858652702060017443151634413925812190479880215361460156058009084213699518508089586241676433379
927 42380232915372587389817534525243193794346284283226396604330785471759841931339636892921017059096344303545259726221902581890790744644768847944176136796353713920105409471585440392141029597318083740351
928 68646536658650102156889483278508972728481234514906721081257120376538805181298099759102090366969832053781588584767968126001996984192746202230295520326323941268627279980787541248635968161551862766970
929 111191968823740527554865760861997946943043285566723248984296178494286471953658030533912418831840043207756414731066775630051317388178407541937427485022035869199418437553126182094112052907984381774190
930 180105803483350073085124981475663830448682528679937770452903247360170138553121075326566960531597825574202039941755654204879898636846097778026318336562326791671195327059655325134069925196642782401269
931 291730269557767882021519222731064468589099589613558951123257646989789296765964344775921142101999685945052057718820245205916329948840341845585296980697687856084449122239276309472838937380848137302437
932 472535868292754679861542421935287901012313902258702453649569063974636982996435604051482316704947278995011737332494625230607926773977220183091761807587306824172629416451168038642887725980818430690793
933 765398430352836568019488342788314662773319051204365068532293101724436513698935371691839435616858549578915037769231411627321068834924179113778756437725612051887898863469175554396362486041215052107295
934 1239766386399541978772355680574124458932070296760376918014736726083761278309256582556751943203067180688535657491561303868537505909298796941452362385080828424108333571851311203355864898104909477899240
935 2008129197008643283819595637334923310023732250594155046139370778952895807558612983926457546511098667020910820368544523697263897156726990784914660612014967395674858052030185574349477892908549009221752
936 3252692051418400730511027847732053852420582793281254419579323016566042883032176202974505848286600136577515485357692902777815235778927200100632408926072232287509622532522163204619207985858758961437361
937 5268582096693524219277451628862467434227438192431544980736250258193022503305516853070125921061306029219955438331576309888498288061059617989495997256272163070589537109902714022479801582375032924190699
938 8533831464388620622654384150213017641895924380195657370758345248962534996216727358705090654183947680287069063792195171291746511678293657568342719829505795213230647076415908897523990466686817313476015
939 13822731725625320719744568596489471703154389115666195836954923944033110922116006180604837986344902449618151774832036323219096942703065542140001958451124321526356728145660019833939888651122600619046255
940 22389438670833812893077590237734972327329243433383704663616369604076668950805529810800008936464540384505946251435422295175128585183378305768722233293137879837255406615408357315824956618323193741749766
941 36265364041822181041313529142670913639793589029610745441934722396068356327988094231724548629844781828835950711786914261097362801652175220551264988122116327703816710113742202648062019372020320551403058
942 58740871838838912913561127179884838558711718881077146502817621259184624766332978554334339569280351462654475061552982999639913791403304005022905572805616096978944723475156814046545227593431816292987357
943 95145498652207060362536034430481174399404150809331433283382301762251157036926985538188371909131501535514856557189999346807836271388961076919629708695948440460838615687579096275562672671114965034831985
944 154111702388774858662928547517770387750603599007134817522096410387473557233405231356461977191389250491506340500923730875885732145693497411990912780660142442655733128007422243985721577573297911518095445
945 249621795710256770819957345963581359143394322031836029880005157622760665643083396910719098523504517764382636724144580838202110178317172670304379136282884804110598714638367753505853353258826834933645103
946 404323424666035366664210043404085918679872222571066864212524500849307949679385075547189090850854931486587425773279910859034366168146616593737506063028399072976308602433842744399757711155289835022734324
947 654899741612570726459984303305731246602527418350368689977479036784178293498116099753984953933304378219029950711666941457691541951834449956877935992323449624290911047803629658058362947751695716908090876
948 1060767614081888419281335410570615305847534816200997366885375848784669648156045249877258824479065401904375713247400901222127497569487673754893706994449386270681200140756944309519055322567729687453530425
949 1718166324734020060874277691675208661794458283578393665443176575032141024808353051503405322666220801290223888935764341345675694576199391608885958718882539215590095409811465034791104817317748586836037975
950 2782977355658751721445712143905484217551524324085980453604246424431287161097134077828910471094043316560176163922315790139061436650070940465172246384539166380303260262338772318584781350544545592286690299
951 4507686066275175938743046855039215238599909880997991148903438689541197757192414607652723661962872252382794839573927177721852030785531475072565101506738649810543304605171491394864193925519684679594266847
952 7301249224659175057901915060062882065314892702724178053639394804664730977709211940250288325208280816840942351951240561669286611499247433637636824965802001299528478512301880729211904244380688090349617618
953 11826063479542002550781174995678802272332188354695992683530558874975944365608217280992074047525126451654103326696012379436626685907685069808608299950381780433403645695286243181327334895874221088884083510
954 19155026695534076560532459197436571915227925326034200669289388751102937033443683209100078625238745898823383162273095174959774485093483682644550975468549096164945900430192611983553404834545215316642560645
955 31025932355016629617299216415386966733558343720318046765927108078311158719884745211038930985623184363236190107765794428295750402310626092749871499449137320353695184925896214295146142150683590861875702717
956 50253515221824155635666626976790018772365343354554130780443092353108634764287527128943504176226580905146614372461418711008735306400118294889440549500258174706000500379110673481979115099783266772276181441
957 81396845928054785216786376978415058175500991422661914304703956407346609815964215769733708040073727924228549201446429120957045359016210247431042347562173697002400739128446094110670227785285472684258860799
958 131840315672366390274108488905409629741022713433207665188707400260076599923002785037232979659888922128307949397549592921371550734717802921607231270257781831838465708354017821129473881534441815100399936960
959 213544514474122624876370884420267313379257387859650936355305464142971381413509986375273728021775226007315029143856983113386925813340953408116752289628083690913635970152364175110513618503918978478630669120
960 345882137542677913957610876812324121376170162952631578509467323378217508353806799119369515447065337389334294909909282195222576336967170948089210604889343644954935670022743309647181547871925559916867372161
961 560231312286690887026589283255681238474051295475836848692121353971906588459153798769813091556054328605139170967129932540131931658823479213649668611329033620144175154361369058035258723393600995427306678723
962 907415417495448047983939185577742341824735264751795737994391702776011322522091638871215262855734620456674629158905588127341037293214419637547811978033461671577548330086735254367197876116847778713819454407
963 1469753357718108530202875016366250365991924111214514231306664648624522835382213491898230858351617668732504810321265561290981927757977023184450119067989185982475764504336988772364777761379526454542580174095
964 2380577370815605420378899774986556475484310733276518924714010968703026308014404226008681280999795963322071612957267563433818453154554336631059502286464422751285791360015231373379054404216773137027499072990
965 3855845952071732387966206911928197394837023752788123756053781826506646217907684867403349803083686025858159606950859579363804827821833377957823831073522074521748075409832611952353232094185776175742632732538
966 6245347142027405087921624380532708191349774751671942236213853621691261750543255338147703907608198057116706577057550011452123215989052626540259114319496738158252864840919742478988765193712424800713784735469
967 10115632136777223192848781106654250460576027678364456147746802483858594267583173599783164197948872544714924724830158914109432425732852934591772936071597519353206457867304645391207875911797553048572623883401
968 16384342140622781277307872994998257847343471869548088094885883967692131541879828576898651416338775131508165199858881117509559958656537403177097822029183205069883838395848577983318998424719205409346267964205
969 26537776181896243183655071423657152377726398161328624109037081349353687632348635209881709412326340667639682363481961546860501083245989109907626520417448378654720329567329704447515110279625338090094957608335
970 42983283088833416170998829248471353490294438083804481781252588076991056520867496458948037937485513320240973900104936371559574057693757127268545876401388185514658716954978953616944701966662350691677150678604
971 69620025941540289778188202823949093203052302911476955334023687084092943322740797374197318256670944500390375039143913140851096855587575623498749693090260820191063628818285810323558641451714075606184099153732
972 112763440467498728082757219054056977293602775714553056136339915578777436359771992210680604209835945854234194051569958442031205643720392751273694399717829863517461477061042587385712765886120620314509165805193
973 182642564516974670418049911011463188431942580011645479935161260738312015368201153667780741389045468900737132978591995734933858944394857761601420219305695797541948819463083373413579659011005276761753171798575
974 295825234529534073191481806180613814261088891831085623557362474810224523929825208338899412537099481334686736030361187258637155763641199900210489575747311632704573141395658759948810099038040671933970160416275
975 479146126699505070857310882440627769163862509333233659443182692117113247185566788550021039786901595361251841897030540227294662328648896435976260878274398515725108519314029908216215683863131304394491061867007
976 776068918427096145987246529984885998431325974759708926437065421989049551204784485892699405122975788401481959815668317801327556888428884497686476493966887205553431064036509242168369382856172106884936774747946
977 1256990929977654546030790419037708949072394095178834785267427325736451286367284189989840283569608740594105156489052805577741605633829407869326814495407853863880875545132647499241754592488388897534671118731774
978 2035933290453861023142723796998434543987300254619825554528192214417501105638394080433438480151290597532501852969351661243584287735148707464177094152486486269160391974278085664270637101068646621231326728061205
979 3297573547331679229484434070624178271020480145565834382006498218476241148048936590521297393839336763494893100899388952234960404998620157366331788934172653475369688846301770435230074345050206621832959963491285
980 5341029606734814244062764570186487189452146380634115821569268577908031277796914395603653295567770854932595781974355636756694329576301321960500566536049198286584587512579822294078907223336109962942967642832281
981 8650775249915931125293725197962574612877778302415580130821223619720850205998693030871886741102688537700975802420344097683438883047095978489651919205890223646337204377772596195604859997096744407721570674301663
982 14011499721449457012538623027864845329179442439713781764670527165979748288058033195871393509943183805812259332046914266410066997938104256742963732926997852359359226601243388150557841426360538913488862336391832
983 22694141932013537432761008042695112621311890275009077635017242577388043078471994040886069776014177675965409801666072404755223814772081690688246463053614878316516793708797957473332654058095395686980400097929480
984 36757203478909855383410424147143434156595520004266660951493296503406102755207720820296106284198391227408531548564015243796942531811774359179652254086397963413133817750714288411934522325021731509063553540815185
985 59534774197018403049210885083289715663266267101699255877841557632519901806772676258863608583421903981456978432279930261845535999472325917071971586166524876777728771629967161800481155858321036470408211832474523
986 96426968287470129603771555200467794911324831217933235672471399447690071923751052060379790389070660032579409477744816691567499903274158555204138767385220107976198546991809308915673684499112474162430314673513439
987 156180161882125414057172139147243324551412999254023327684780520943699797065387344698144907017152263915833324488975460752631426927625012618432698149710554287587341436403359245334626826148407126090161333999941551
988 252960540178774296236283639181231578531022775518314718334856029566643759685772668118646280972332988673923570042571862429342339227767757598745939640386880966182290058787879187572030502754262921892873005467632310
989 409712531467715344272985422025481176127542620753087037131708223549087270782657900555814279600255017217064667186349621966335569577139884788444328309547351127221795688365531840846859306800386985080638503755704770
990 663598311062484027064138649737239486771957187298508901556240035329728635196562727773605235749467835243806845959575368165183124623523343383565061192675254537475000015720415069680821779559110165711397030305645309
991 1074807911353009391871523303990253668057998445059452075889695714131557224738850675167587282137372446440997894531381172685385713441026043739649873264413543982219874165827244359729815034261674346627525219431789217
992 1740828530654297826024930774485552892101846060392924260737358986928024783423175608878504959851369705017749730607066607173941073123527903687230211462020759281288866911855960919874702731727421966912297456190181893
993 2819555819068921645520122131461399302590233570495195757120225393779062250409418536821572450740921168771818996640014028736566040863895279558535845493557202342625812269732804219270717631797910963948687567445157615
994 4566726035023638306257989779690604674394359123965902721642178310893306199567748604412870061308999314435585088864756951111118603345743031941437094727632821464625743103946665569275686147240785035843225121911273380
995 7396542916454593214114716837881249199117261252581700603040168327578067857959713852722715371518807941166491818624013543925535387867299492327299738760367782727079690488086969158342869428562962755183017679455551372
996 11979871699140683617422248418044751575346568427745988152744705191563292631245163627336650943013403154207181002225689374315116224229023553791734669799233222952244632628799034527545287009043466651399587889741879001
997 19403278425619762190923111983128143698431446289646675708124996695138978470905125361748704684186694451937864648705864361596964588769965256469359043410011383359691657268058902855611353520370415022347055647671604999
998 31426616682447383264781048928847935899580579377910035641272183615791807657568238040975759507040176861314341573524634058546856022688612050134416184370887602752842823084796236352806569045417586149884438704262712875
999 50900225475778568271525996166853263147782206937393070082139785216017940665591560336304206440721433924985693972679740186134908797821842756827422333792952360233808347691966337347791048164555691264133739597257721375
1000 82440639083624311808564568878253423222935532245656836236557055465986439415695944362750112077096252653202819219246696333307628216563343497058808095337536333548831571303812070809620671324744671982058218713693066626