0 1
1 1
2 2
3 3
4 6
5 9
6 16
7 29
8 46
9 82
10 145
11 237
12 421
13 737
14 1228
15 2171
16 3788
17 6388
18 11253
19 19617
20 33344
21 58597
22 102141
23 174571
24 306294
25 533976
26 916309
27 1605975
28 2800260
29 4820020
30 8441365
31 14721208
32 25399974
33 44458045
34 77542951
35 134047616
36 234523489
37 409100230
38 708293287
39 1238768028
40 2161107342
41 3746300305
42 6550246775
43 11428255272
44 19831333427
45 34666239210
46 60486585039
47 105050878645
48 183599258999
49 320367514127
50 556795793646
51 972964124597
52 1697835298002
53 2952568354746
54 5158710503499
55 9002388052363
56 15663125732768
57 27363312463649
58 47752961222472
59 83119713586819
60 145194621047806
61 253393181009061
62 441219051356436
63 770660357356176
64 1344987511700487
65 2342666467744173
66 4091537706704141
67 7140868310822198
68 12441053984680830
69 21727256212342865
70 37920778593472796
71 66081741833386967
72 115399638540982866
73 201411182517440790
74 351052896838494662
75 613018942868947024
76 1069938590867667819
77 1865182385981405474
78 3256894394328405148
79 5684518236128583033
80 9911058063542654348
81 17305562860172795988
82 30205085751381398912
83 52669861747761905348
84 91963017441399594824
85 160513417355210614717
86 279925343877477156513
87 488742722361713467915
88 853064225272147412824
89 1487837137174940905725
90 2597658313947989143972
91 4534050283456448107266
92 7908563845622885058230
93 13807470005456633724320
94 24100216283715120899914
95 42040260877355682231391
96 73396082471056754732133
97 128109674930624648826426
98 223488765315780773393143
99 390171162346759416492112
100 681029883960023693141017
101 1188135251002465580847727
102 2074236265475134129896719
103 3620519981591944177346489
104 6316749812138015394694848
105 11027565855077921077581903
106 19248367873891785320170792
107 33584361267889671964767637
108 58629663097572127736905808
109 102337075156150339318630940
110 178564201076666674236505980
111 311723556429797530095011494
112 544109645456780166605053886
113 949432427600753761404704154
114 1657428264421735647083887406
115 2893027828461488818150181321
116 5048295341588513254713212275
117 8812748106295782704452010229
118 15382615324314536423928013706
119 26843262642763015584870981903
120 46859563900950423157806780258
121 81793334872285756842579335493
122 142736374723079831522059484206
123 249169174937709216368054704946
124 434925376025298178226398483622
125 759000256597480010907606845937
126 1324947330964161855002210648225
127 2312702283356483753694362631008
128 4036047519481778329858852936281
129 7045475299291727585255530317502
130 12297930151326792853917710018070
131 21462335860862331382645656659970
132 37465247739263940401635917350014
133 65395954460616969077592421181216
134 114130949608382359162738425981075
135 199229150520958284972331762673843
136 347756815740039546124294347691623
137 606925008860986700941005069941610
138 1059455026976103468934036410654439
139 1849293049938038354680224961724975
140 3227537424964107611359201349541917
141 5634002138728314686295199731035580
142 9834235845388017731811552488267144
143 17163732524750099636529127069528037
144 29960968991362184751010091201953395
145 52297367491126687593259715055402169
146 91275870065573908480620206439059319
147 159330399936020968646031028061082180
148 278114060350404834489951720793103791
149 485404339242395747695668395198447252
150 847315210662656693401724322166079166
151 1479004846533186845767583697984216482
152 2581394803043903513831283154530124446
153 4506035258370763042477056098001876642
154 7865375244934937642467087792250093953
155 13728023707197051720327523146664264313
156 23963325707881338472249902349474887071
157 41828490668546690757279503520493454742
158 73006942254027308722346432182230174056
159 127438967647181698408077267215171812289
160 222447519379278449383408006893189606439
161 388259965553691071135950273739182437361
162 677734824462461339050513608977766046610
163 1183001575791078515378231728684071966298
164 2064824596952599698408690629292522560925
165 3604288455634310697916621188610721036613
166 6291370225970637161791728897369925717216
167 10981094468298598537476363189880884907398
168 19168196913023919761103550950250556820479
169 33458550944774505338265558494019241647174
170 58399593846846749836381691306398555758184
171 101940036798030945077607283847205074065819
172 177938858930621212541807819897738196775296
173 310581516252410533430941871540057955958645
174 542138125477052658046461220184421306957148
175 946315820765946033789184543331629880353835
176 1651744326808976320390753617529827931089676
177 2883212198017226308524380966503598576668704
178 5032721305035011528573544207778095704661187
179 8784384822095940242107873878255317941638806
180 15333617439232650161928263980718281882657072
181 26765231931040159503304780749939066700385407
182 46717659531174132350848984819192844822527500
183 81548106387274658532172894848125606768382588
184 142344394972848376931231721531346013806885225
185 248457374809244676134396950114801884053961065
186 433694853772575061833511841435692042052715491
187 757026099253984535548781231680279306659528421
188 1321367748223469777506859059361149103885245710
189 2306511843570186777611154574275176487151926851
190 4026079609688099066091832067644355283873634134
191 7027428273891206147309451330970918365176886826
192 12266708684948855298166210668569725326881442491
193 21411879905064747457441042586086494090220957062
194 37374033580431188803371851457973902579077623570
195 65238095656462192830679521129520988695105298811
196 113874922343656852019927358229152859889158729813
197 198766998944074995956960994952984918871395960173
198 346956705897811674120128818283495206614925875972
199 605622734334420625516779283425907125320987089459
200 1057107816976717731749430300700138691213169686511
201 1845227915577867742241974565213856170219067518791
202 3220897910894747932812896408959436045551364540480
203 5622052845337895675948224607626784137861322249716
204 9813533404117479654622429701885828787863803074917
205 17129804370306144942435544689871154833612869871958
206 29899996984017071721642918685088626831800547401684
207 52191694437693774414420633444670641308745400865575
208 91102111902181179104288614050817834236923270972021
209 159018590037018157627916706862150808746570796196663
210 277573460879374790076041837336491431220191215104054
211 484512553793375944156284262809349462320980002684443
212 845717155748972796895749702115463356202915143051645
213 1476233272937001301645076692172750738789106705284991
214 2576808387436256324651981261617656574737126272347751
215 4497827860548929349610360348940646155419053470584759
216 7851136037995647644816048261601181433358662770853482
217 13704388970865695118385424223144411333237267404331681
218 23921088089514620405992207992210286031396545706622651
219 41755187702908491283311070176236156060593633850562705
220 72884914680132216411165548487156945358223068590135107
221 127221176356181686185169373493520128478246754683806235
222 222069424932260812237788241689496646455382790057153700
223 387628775839500274392423108403480975905098196001232149
224 676609714824052169939209810597311015974138264495337497
225 1181047740875591927716151126177841937766874064349587357
226 2061554045186083830846807190836032575709263613511670065
227 3598465708991054466131604173882161798181132425607768414
228 6281255608351987563632410700814557227135217413782188471
229 10964119630609993818978256249725378960090376098788315541
230 19138010970114253626940486161583419678874661898012370781
231 33406100399445125742663627651494834418178523127933805946
232 58311351281690761023988861077385499483393599967915338091
233 101783292997852749237634312304825762376172270275544606214
234 177666429318989799050572395578120098075195808964270331310
235 310122103307805079574561536283654668954828499039349008537
236 541322952356391285739323275617680023072586730334105776752
237 944898633090214625438069130465715437652365612515115479494
238 1649349102583243946893775968332517952785551427862275224050
239 2878966504974544294245151612675592311649928854298331820732
240 5025338276702077464342053442706280249413492938929129532106
241 8771880133084069233058983398348942959599592053627162064093
242 15311473620065075467671363228782488004108624387507257105391
243 26726715881290545566724809069070370238390436485760628459899
244 46652293794057378993183978736756302442327081004432152223326
245 81432461009855035445689527620128170151732688404356030204161
246 142143200691317303765915026509331999413029989068782042465960
247 248115280593654714477005354382000666118006638077739180176770
248 433090149115352588026165244820307354704421956278131755722982
249 755973837598211456635476699726492595303598384854616873042756
250 1319575375052062163226006869774996882196249465239641045045140
251 2303346170469755891619583623472367970907800268895584616544805
252 4020569825358309205590118583977090197909173558869966422378611
253 7018027398909163903485415232125113003846855555290145347139220
254 12250117934285292911920994346293294775233763511480379682498591
255 21382998533604511345673806929254117141933824687300668318676522
256 37324677974168701169854299651516292767268631884706290637169766
257 65151056660132906632084169316440956549397106804912555338534633
258 113723376451828488107845619926624349828804133634454786391795945
259 198507637400825906445563662775448540583360615282310904654392733
260 346499637245470300975576170498025390188210394169586085457029797
261 604826784540101054161051222417529013153340219362253970666447668
262 1055743707096114481697448056514582390682430662387222987479557980
263 1842825534885379305467059550924778088815352772481136113751715338
264 3216713680366267360367229326266506213760016758707633368663270366
265 5614872539785302277695940051345818722607954388822925764025053122
266 9800895663714904448238435782289560104479851275668511638704380451
267 17107789886437346827012752436264017134886672384375075642241201825
268 29862173396519983402220931669333156286788723312590206381382896436
269 52125161009442960478608631408072473162965499155362626929350189340
270 90986196744705431121209702740748358588684902408288319635721761655
271 158819207806383293238714041683026475098469738361426066970278425081
272 277222926850241207187058267717242946682922169206321796757567037162
273 483901769451572494035183383226978552286293387644926788013744055045
274 844665452757150730083814609088164302778145112945243212710199601185
275 1474385202649705356829293230143771491339162621522355677474095981511
276 2573587838546189579430048542149474102436709259229737701132446720506
277 4492276966707572753445173089766559868343085576139030070734468725584
278 7841386495238666786206089850844055437759105537167724407551349584421
279 13687396917316899967098211604665173141902333503912293280008350072283
280 23891773938910169713620859911770200642649104417559031536209437135881
281 41703723158506686322234995207879390777365144463203367299068774239862
282 72795209679868344731844127787002258457381652130856985724779978280085
283 127066287963172405457852894333318819869559892016345107686203900661404
284 221797610841302889305415853499894588374018548829143861700390585798127
285 387154943978906751896523260865152596983307452559789527200305922345712
286 675790927149996413615493929632584176681047035774761876524176820137870
287 1179611396056383291989115821454968252073216971648045723423605766469089
288 2059049944257722988533646936830480496344249081633479529301803913116171
289 3594135395467505787500885898027125616225729265453702223509389108735441
290 6273661926215382093686961799127081860967305331930007049374740362846701
291 10950879764917797363430181025081900026180115515501396351429295904245466
292 19115099720291387366293554145871755167948067139897376542577351243008486
293 33365936288716273322914284794907274760078258234085646763582096161493274
294 58241317954360750362763679210494356604185541405644882980131809019403140
295 101662024960935916664674447518708397501924434243864922519371909841724942
296 177453908241807538763137249952871508001668274375740525338599453576932197
297 309751506560168706020666251417986271235681066897412293525121901938429129
298 540680856773875113970205847247341265794181523124245642202236101229164244
299 943773688888094492331669643459148136638418664493226433591760798952558325
300 1647387273032655099002540621645860740081255743028216155973058996170645572
301 2875565578171124638327165140379172467184986243443449902964151791171518023
302 5019381477339316780106968832310164069284726070826779070681286317950390802
303 8761491179426923615869881785575434739489546890896037025446359188921956912
304 15293454712246718057988953680151346282505099973694178495246755371920246565
305 26695163167676687762583268052814089118666786007505066308337540825238276129
306 46597260933288867117668831304174608345980700807403144369850244832214793013
307 81336965426782706546084197288667811296110266778395670478489622056140599004
308 141976017837042330539157560641597647667794299994453195843824345315412896198
309 247823671025741618731088117162659399726465930357862875609058075939805908673
310 432583913696391445883326964778806530600313235717725243653892827776440929249
311 755087767056803978436476319303671272174695346420872064570954114605517517975
312 1318029760349523422745828180802964336294449010667702889281574153034995316196
313 2300661891574245166994459119915171477844939958114261300055821286428673590909
314 4015872427292805711305564869226661136667629283880577292622793230528781340129
315 7009833104158623553212314536474033426294602308953125627360092378593996974745
316 12235881517923625384211107791548558435793489708257801979744187679212624956005
317 21358089863106048448651253319867929330616402984307141286185948774303645104333
318 37281224498745625098857738707769479397115490323962516533021269899580855265614
319 65075536255329507821874666539386466360765552617814441800330035014317998571895
320 113591265120630793106228611902803059821942023933441691690675510359762269967645
321 198277157863609788511682916734842896176386339722089850952483430769204545530899
322 346098944285068719941410866177561116302979275792280713895792322389660136554855
323 604125944804227228439910724130442118415160061592078450825790271090764461618184
324 1054520984219628209641056049381525619067887520025274221715973836372354166333563
325 1840699175900329499656354329138490867145121592445416718143812915590136670046859
326 3212995077387047639424065022121945298029516070775864978363690768432894459321207
327 5608384628210396704421827225325564553821750668049798799070240738757737655477180
328 9789609844318818779202069192361255850208218425082859165549449802353524165699169
329 17088055793537149403077871688377633604083808728215101846789224836083318947300592
330 29827741818613491243786996091449949430406824812345881746646308114274258365168670
331 52065251489243364493494764315911375309313398848544542470993936411819314476766805
332 90881453733415031915708346415689806699681178334338646455777366661418273107482410
333 158636448963031623359808148170508967412215575103092953889422141257183627631177728
334 276904858960158540575837104853628760988850200884818281977866419834974438995120135
335 483345739517725015915952625049877726319305301774359879844674461967110764266365728
336 843695246388273298822352038495988312354732898540642360581297430405620561924278334
337 1472696316257898064874922947187730775806339319049851747501079068190593619178537926
338 2570635734813442208229619960918524761181568227038521987670862277422614569671272528
339 4487125756748944102213155489551305747178180378254064482500704068116629255466149596
340 7832417714735488567719860297197450995297065356200633293138880661801938324632378756
341 13671721437544789064680237210467493640440400624921245604213249561805948256299530548
342 23864420664653462221535365073962521426266097237975025841894218486207244668844339630
343 41656089410310211267118680701817569538898606552701717786823112801776131017775826142
344 72711964008618200758433893048050758500033080008788341429442909880359815658079978823
345 126921023230220282168608676289867349780674843912321494219181597055584339708426054103
346 221544598986951999189955494537184202452716019514795017349329195602301748325632202613
347 386712813773732197544248995856461620861560109532389366648573341162894600590038672439
348 675019387876327850696065570485179650246382072911475468508079527144275560943967605204
349 1178267367917820878990173617675619463693857964084467237226195998952549927567515913020
350 2056701486070755811963176099774484979939728589780355725907819653250352483381364909787
351 3590037137159828399774476834088094185643989413203571473814152302490528325623261064363
352 6266521664777805099793408465536772182365930540185558342860090596558368410653376287061
353 10938404313148231913797845430361211215938428721834793063328783838034662095236043394636
354 19093328599263620110387327689099831507117268930022641101540947153426922846431192110839
355 33327999964726047398285605083439397834798909274379427518698564718010949243375977737176
356 58175040248504472805964580061973549819350034069457539808808697956212173118071843589579
357 101546360640768063282968798619733191940259392738811493014046855496259929043741286889094
358 177252336756825350533944387526201261414157788033470461398969687531057200322156931144301
359 309399368023637859479321480630905842530017091864962390546933636456333175247290594691571
360 540066313615143458991724364713996676934488445173613328770205422616860194804936396930081
361 942702581037722076611877033107093090156182177141229665750248828741890545974247666645406
362 1645516194892791888346390948932303204024648765828386699975668567822785314021881723146082
363 2872300172459539915696882953957226973019048189990492178765850555550798539506009054756045
364 5013689472064782293776980754314153335156186485540409936744093651737382757094683281484566
365 8751548575126160829221895244519158144536501747054675615054221450100314490750258873380355
366 15276102641730397817691217317122640111253807646892787754375903423623898763184071312911626
367 26664913314613139245127568361452448885656235721015488219798811909248705275198123544292224
368 46544424193872356464244686781614233965254678518222923768252237292382567979560488073334276
369 81244752320462279011411766433993097211821465880723316945696778445326503016189358986906602
370 141815247771666736986617071433717283201871809818659146835811177577529635228245640137599295
371 247542870822629389384075700461812543542416207546697798658348048062528187384439694910841377
372 432093842525087397189197825089458166820159972859839214283036097170474040070651663449769821
373 754233272585157211014742065461459972876614674153939534247059656770044981181615543510713417
374 1316537369872552227386441666838108068293696667322570614481560061574892973502927692962142128
375 2298057244218024048684214294385644487040688633554674811277765936512901409924971102613280691
376 4011330566499847067498963660015805382428007198570879175875921056457298521612484364019018968
377 7001900981943330570850855383993166868993254696392808429189258968744047717741700299588406778
378 12222037560895699879809720205346444344722937689200607208780678045709114695510714316473956223
379 21333947635376784464824147374515777935512161397733735845963876452027791618006678157236481947
380 37239062948768563254385668377537721921298245791142783724307100713378582700594784285860630764
381 65001950885266127912420768450833799858035962447994853031446982640278156678029559775826930207
382 113462932101491328730942761321994402320878252874350766743631446558646132856087701627344106451
383 198053047224669523659451508327923691869410202275591168409783481142124511127418183031623531711
384 345707796249475909443915253037557374376572312266718506194382853546017060926330926034963828724
385 603443738514898304096069100000272031532747285441940137201651408440065291155323751801010416536
386 1053329671666694956310062342663646072596007903882808181432105153720355598152582541397309412849
387 1838619920230203369575484710016722399664867518527954042988850465391284080831256981689183952225
388 3209368407257298054481360776934172661327187830268326825623648929841478730040865673513739181458
389 5602051693491154934305537462407391868985341339291249182056338960103031433768255830648039619286
390 9778556583157003787660849755279598272673866871200907319984033802101212035507127583622952153237
391 17068775470624195203220140479414110349325582028164716608678318272122302778045880920862581420578
392 29794075226194228069015252355491781506735106227407425941513408454589426003119492146572529886166
393 52006490704023765660359692619903610098804361168663664907185649537970162327926021987855337497881
394 90778951476060146110986294603278931612106831963997196537714752808353074092295910310967770286423
395 158457467907243321202943167622970452489306972159298546196224651483326135024507360011686354426832
396 276592468123174675938047973329924151720947844758538217506787923921613906707902096902541702501393
397 482800779701935879028568541170225551186046380785761092489575459311183024028879705354888671772352
398 842743704952133472129434493819216412242391191247492633191002255096236399020088137231845202162259
399 1471035500272360268349533148917585124041227036833543163537010406340469396723019998479920468785680
400 2567738347398098689397087112785461913298063927602458585975228701094039738143542946752529679515086
401 4482066809664047835790418237701790269306488664451585788935581886161635461877084247543727604851615
402 7823587803217647142843033141639408750792763651679528800921963574575598531726524807990995905375569
403 13656316537558261457201940421800179673951792293689235446852920031430581028661735431230764715648074
404 23837523686538828947647926841471809780230500339395900008084325360655107410274664147212005351395799
405 41609143049233747614428737655186183044566663489535293629389421703465931796122740097534304592042216
406 72630057075405613593961419593670136413697683064973120584974617993422443323180487012193353113824406
407 126778016341848224133939612054195001403109370714407655494979149531306625372268773957277008822252801
408 221294991578059766736125351198652083532346629978800313311120609142820130733677769202182253411830783
409 386277310707084541252613761471503117839378693373422201296949865870643324603936969779967337988287128
410 674259026945345479937558342530959168855233419848009379932996544428519997886572001336951765377520191
411 1176940211139233221522943315678817838689998558659803666694912152184371327356150469283112204663657770
412 2054385852197365750852300939604779939490262849440309512278426326102482117528243609795269480408141305
413 3585994252887664453544264573325567772159327715381534159025249424581497510236343843354944886332553429
414 6259465064318428026735497659215221267064288868565243258674016675244250977195990349178801354978611711
415 10926091533800135085749240752992027955036023542191855600787781732615932961774188675230788255666735859
416 19071831945222396175901098390745608939810788135120091558235366374070302360608334206425440176751783196
417 33290478762867832815305634421085466470882379854068645084274597459451877910370535816715594612748595059
418 58109569203441455538324379847334640630315281234966791702461908409266966536645374742550159082009796090
419 101432057575927200424282449686034192287531128759417885223523839049676228831548812156428528960411923225
420 177052826473359620234106722379454246583285703494795818460465608059195027819462885605581761442027800788
421 309051232042188151512384270079759373244885458797827004394600138161648828897137880315150876206390529398
422 539458526081070563617345249932238038775839236039191456243566852876306570323827513845318841337617616672
423 941641714807750850868876731982138672577444669552247634389004597072445853205430574430582298812430727950
424 1643664989787453925480514914985335066870905829387826465306164716699776843978809550723158117625123860956
425 2869068315727553222847108635996999874935149304683839583857695707694790611730778155906335700224545994884
426 5008048392032638858410212377436741497941505055760309578478467615904525951719761457811674742819212404300
427 8741704708578390704723891982643650587176934899398118947556038710973606382314987588028520049632353181509
428 15258917293236221973092084514923207376728515687446192906354253499042802869791783180594553748924807467447
429 26634916873318054878028030935169512982098879696607977711236515565843142473548278027232721463841374482639
430 46492078369871138082492155433086449644795412170355918957004957385629520557342652667426642776750514510399
431 81153368337112247762389126411437450425784371051673917413917750263208413499248107828706664022969383748120
432 141655739717435766086847465295168409702738163069910346662635313209226379470674907866315976316030114201519
433 247264513190337643298129228473312690921194299005382847249649273761110777400703462052559435387349795942488
434 431607897743158478979684059661555600180563112597348554631771340135770275221983043190759638926722683478921
435 753385068194565947254473415296690138589794395214881536675330918178458123764076570845451177693730919998340
436 1315057141756239911720351845548121223743813067383621740266686431345386728865369011413072515971736476735112
437 2295473149148820113906424303362739702991923938840808141945758172196919897689048161297510341290320742426659
438 4006820083342170055637658266879276453729934167154327296273246442583629288208501440165725093975658187485329
439 6994029468068745165358936772936339099496530474117544037383554223891571264415365782061688137250269997092234
440 12208296051664029016548710722981578676003196941695678496451720887825690233749500844182323824578007584138413
441 21309962071819873522686747095035415639915307742967628240185971060625326606704538188246878021578224899074774
442 37197203675505209153857921911720297236843407856601040636812949019508774864325398153797118041835694152963703
443 64928876622162749146375474861391835170395524173929088593336734927935499269006729010337018130855120238556780
444 113335382006203676732745275347333892044187308484354887412171949086576717163948134593465561140972197414364230
445 197830445446239900479585480524498202728973699026647315599008842649168145850738642251584544461080034142416253
446 345319200340360930786426844083363521849717584823980408228780901286602672360097515584847192801059009405274640
447 602765448604919127633843496500935601297564088154825757683694512835625474518444751440500999423677110292235680
448 1052145897531622462533072249774132034768442859121715596948167358762800171222200427317629413684437519915699723
449 1836553419798755119350548703677124600710311561065635773370604799007307700654627973405469434345762814082491249
450 3205761347259592228674012466531842604333090596555833108139778518661101674488723080567384943173522712298508893
451 5595756456300030929658437835633382107733316988002229317219402734459224189827008318601948598914386267034096559
452 9767567131584676652947434473129421765864073799452007352060991636486729210052768771573308374719418798475665914
453 17049593440576248633794556470831033647494618760729536737191175797818631677313101188984548501696521124938368499
454 29760597329511198605037210836257298701339654740268032680812899217173205906088609079952848284548800029781021449
455 51948049447127640650429266531558340123126450615618626578497711034555171995766552745456843881289534345452672730
456 90676942420088789221942733917281368487936417670692992981305496698580661098614910613636532990790852479029559755
457 158279432310931052178322197283411968113267725545251910443687625803717632744277517769739956605970773682443374725
458 276281678959503220501579140011165916256395465359977408018795619879104134673150597142918739663968422144284476239
459 482258297321538938296877803002017340636571162223209667672845959113523751069968258164505245573731350186809872714
460 841796905613012714632570549475879984909717620092915534999880749259884449501180764868203515301935814133860835252
461 1469382721301308398219107728897451077429293118890449931365829498507114804425458854610005682653782093581943460134
462 2564853418628089044638035490768818738811676967591067477898840055703167609472580127554070625998537208581628388694
463 4477031672590381552058317984689631943302316113833353486908955589321260697190036941191926690835772167615876187037
464 7814798264298947457496352150572812912528948631372020670514826627042175015399233144963184035023351308933746233423
465 13640974363058373659404575913891823764193613794954640998360560465416625666373399400987842313949149173860671790761
466 23810746389416444677757839963420152700674799913195502152179241190738981048821763484227641894854847119365819463964
467 41562399720148896158886586987485918129618151872592147939180210483217605369291884017950061797115272527090952493868
468 72548466323212075207851054860864085809747191971851890803180671501414083355251782461169700720311585307697563166207
469 126635611710177584139070678911463119728970237683369414951617614116087310573321613915201752390131131742616538677675
470 221046406384391690113513355845114651583787339125233234495372657323903505224811203057164212201128300276538597889000
471 385843403370000167960261126659738873705474929370162752580351071880880927112421890418158523137299379144569994448543
472 673501700206171573953585697222824758062941212676903811352579742309099357878449600366583185217419222943806857404220
473 1175618207052189594989855971849438075274427057887123963186133903584302755080223697979552239878461666620094087612926
474 2052078281887435596712875781572504819334269181900227836956226432026789483738994832255566309703677857689068279774545
475 3581966673247076230369953410605925213212161450734033461721056183608479149811750750816615488363958368062754163421256
476 6252434468634874307300948169459237272964526906089634110546071481051739640758256745748581139504882686805487711863268
477 10913819553552642712722434722716745206276867217619006820351564960452090283992856526069796751997793867529052911350669
478 19050412583097270974561059008417880829209799290132174618870616430811838012275326785299223784741030652972961130084028
479 33253088965978905626618191794909957355406834598516182631156986350201999144849046986572406877297765243798439211375303
480 58044304858498369561089645324805291935303671910913281494122683523113930732124645536542676269101254894445919225195324
481 101318145341859068127964369349425920978009355737535792223408047371208097806728816095152372432991447896290412107226071
482 176853981037164143272129429287281051483926280850448522458081241258040249129832142552316976005554658685451556207395652
483 308704144654000575159416212494625336721215767973650416703837713312378866439897761188723160886884852056108003806425752
484 538852717330057504962619147142438457956240772762502721093336216277624533917949858836068597237415313902429329358563978
485 940584216749377864983454610597163467594939034561215504198361360822309557514683339570584445047929013689502929843421797
486 1641819111380066953338189919286938926650732178621119762030710623220249288881842242046064867278798323070615359897114693
487 2865846490652432330747241259922151622074906105520151223034992118614275881629378124154648736211943320143510391994444852
488 5002424397925843917497757275748042481992429427112452011480510734898555773488874507558142703250510193509841951288424319
489 8731887937768478295708363001310354008112710032687686167939649557677800439855568024714819025251660331203759344300596354
490 15241782868614927295218055992980839895053218646948567872752203516659446660242498618097702204204966382626895965711345750
491 26605007220765545197693116193635958748149375617275179106530944868661485988791794411729085327837067659744067317374863432
492 46439870565765028350725527395998673693553588094508606499302439714962960053121949436015039864872218903231195155658580582
493 81062243206342513469325450316151509786016555293689968464983630318891999391050895147817200062935538059250974886246824726
494 141496673107873622536291221142327281855774674553347341587290595959603514780928020596295297847111730595870381251090989099
495 246986859577563883106733241012486058982141249857436996537321437797013388622072764031666893877144515679891176175631230065
496 431123270528111761057406765781521622785352301576441712617307532797479974396564729498317814075970596155347489831698390471
497 752539112253928432653835176260352586706513302566457271942772105680507740896061443052023004053811173356437443034761962536
498 1313580509750523771145214197760781391836556572504904185130921298000152964973226838295822686302091834099068536595502356825
499 2292895769719240439712795357250250868131672841704344099711146532604579315213937347892371717407494458316841806895930363077
500 4002321068217695655306533489715961972460642487755076662556704293011385771045685927363575799471228749867421121044991508647
501 6986176348705427851724686766818396182154010952310997569405972068192393822523498288558957444547940914328648343421146268894
502 12194588819264385710427039636921646779604152964253942497326658571231395850619823706299122843640167022893042067219713452997
503 21286035081157133082365489768672550399059490553360080439388286317894747014804150593563284266552735194239272420842422276542
504 37155438623816187710752946480242965540830642983902450001207927289289698822124760571323407888583195151713954114809943385250
505 64855977551408130595752226198312372809100448016281046956943086079701495780218500246086011028557309287896168317379701500096
506 113208131487750649342354231958918579053799284825211272085131738864952613948339115947533991922064092677965238918814425569476
507 197608326968964916014835262695506621255912372356171257124556300296132784883610392687907528137578286968566849908366448429660
508 344931501099625538744273977276944498959649556240652814255051920452301585856479864120184569152210267197932606968757422729809
509 602088693042828073598143174180943287337740449492663795009437630511182392206446545443505642725315023855815685102845812152896
510 1050964605887308324995537106975597333830234017161651483684278583805097609898610949661420409535887421851620254716321528377772
511 1834491515054082727094214586404795627460938213766485045507216950803366918767795545080485295137370199268175093727291948499252
512 3202162156673568069167727164833077611812460275422121133794113940620401296528112258373222548238729391399744048520689489991670
513 5589473988060398881560869857247749055287072791481620293004028136198444048932055762357871224662880206311590412315982867938134
514 9756601266805915512370772607726728625460255898669009205253068199298029116175580343847733470041872529941166139405982789811354
515 17030451827217440020541841902481747756115296732065156958199641859166255195485577068622925338493182914548997050539097420727367
516 29727185200825725367529549885336690438498586413872460887618346321279432351146719375931105493101131993930957378795470943876553
517 51889729412911317799427856041204792405228236194413716313879493651827100903839617180968357755810329887523087775051191068321101
518 90575141226058861425051204779478987445154606272332357220123467712754189852155328916900443152602210600172951124908444240450983
519 158101735916596566766296530636962046307134264906551583634503921148077930262036893687081788530115215293357795311044561975480640
520 275971513660574589694148327387815580979341917096153709136592389861212031831223398384460057283602604600296084306460086336855827
521 481716885422917161828731708358754416497787765819754842298757288564092600631231078470534583962369301837174177522670206838530636
522 840851858046611893909226836019716848675864779816641030037443186515822119294780487763112409615655858279939774903953935524689664
523 1467733157339760542750671932158323326644473248609515207479465301050219915290477567364515877557165841047804975621630685935399528
524 2561974010206638888338586483430588014108958355553776598925118275316583893866248768661435553101964146830532196917176803050080938
525 4472005594151737350629299054522180745031769181655658126881789904163464103556141156280166357895974006279957032863450518131763466
526 7806025315580705994761198891772479218296177311629295634487274728984851829444454688994394638947400629072556460623191217434971867
527 13625660694026564403786857832492273263689495366930266989877520598374923678716241882968955055241979274958554975768701065328448527
528 23784015995465880364640179710136818992764755512584142855884990648005102082661996510312594469778516882700825694599977448045388603
529 41515742112523618282501544006239505767301748081234542794100795771994287979232016427223154186323589780154527653850617487180052572
530 72467022956456143437228164576468206003221206083617782910517309305760515788544643961120363386889594686350324978895766796200480670
531 126493450233880886190476943890131938114069248742291512576025431530531653454849984275027250619682293664615183873134638082794366505
532 220798264682744762768745431042379397849998276614767738108644747478684163731048130974387241365916486192526985845431313720076669741
533 385410259050927622069761914650382694251597108173543083304086282239202451385777471628604633300986915818344875954734368010387003525
534 672745635569250136181875815050905906108096792799285921909586538604370284392349708024867315896442815470259304145176523830762035116
535 1174298500325110389128681759953614952316744790589366054233369665028380923423214158042637884504766431100500846871308347943429658998
536 2049774666671778101953468438915627521758456541491529453051653579769736039348354752467562808927460281237465486818405266123247201375
537 3577945652342856349099839176913871626339286028546841690414702718872362792443107561544183093743569788489228033732312012677368533559
538 6245415788303918465143698252852256789243112954499474036376501941665273187165112657583181747890428732566706989479147468704839725196
539 10901568099468064685663053363392906390737681221221786686376813608898587190189496177726910704752637380715178729958030328956046593651
540 19029027343876588315593120051312914941252033607683079641961196991946757053275666018383533107322745039242389624295323577746240835928
541 33215761042787657078367867733544992437638207532323201440696419035217980938605915238872166150251882731797100573714901228142405958132
542 57979147166726085970987278484913696602789285679574181818939286950665630159512704821746172874089436982778185423854623368047588888156
543 101204410836091852492245461776127893405044986449376646089203367692765889031603820611199929189675495663955573638352080105460015260980
544 176655457272382745810359006148883111105677079228807004059893654868540986737628535808908957233722864994312556788793294321800672831864
545 308357612070699335649020983194118527449004658749605442832399825216529587861713830860748926211577616822963490649635519938324613223910
546 538247835272443057712203492603906561970276069330274312269029136354327768113941102261855982727775751224734403313207470198387358076674
547 939528392906271509815506785618638870647205506644047554335402781572629611276028065147733896740446943218303928621609536748683612402385
548 1639976122269053640205364156056946140470526695902131894881380558625402599683806836965382730957431999752922664787826350062055748631151
549 2862629502488761932580040276548021085530722568237354637264266931662798758896485715355479953134577582528903055915028546748561143329103
550 4996809127247153253442693027266130888931529557798095004658106056297996339908139712716485066906788787200558001263982214419537848877663
551 8722086230028769210413769536345393266781840260772483558718022972188660786846419570809028892204952013289257301019277684368454782638221
552 15224673715795909564868913040724396749735666329230522628307987009589196972186196553204019169725825229391461303214174539325363713472086
553 26575143069563953470737161232460165973699503747589374975902158690996112659162117552515794854387986345637768193268825532437367159959572
554 46387741373573802517176921347696760731127408419176555102625469150677084309645657501097972109648882391081487953826009679488387504384993
555 80971250242729846010796948899417161736395386991069164978995000478426937093273982433889093260499916769941039982763219365481772364493891
556 141337844076414861971345351313128417478957449096182183324542012625287904835321279595210867164801019207285711272518054735348019370930958
557 246709616641706513375634233141863839551796855142750553912110092423970280643392079367337936469839331137060181548011225155671139397401178
558 430639335165222798340570511553299655144586620740135562679391089405795063962810964158976742404216785306326686120806267649790728001785523
559 751694398014465749966382243420724087621157563693886500820786993987229070244995369145485414551262721642207298333007905146567676049303642
560 1312106025242124590255711888225348881129424170791668928943198488040702870962870390061691661518367949829307439160487910118610127116292674
561 2290322015127992852846536344595874016353296790855663495930061326575261741013747717753869604100104976716110978351247141937439667178049747
562 3997828548999152035839658743254431844091023216042359886267904485172293864673212552102010165631600050232145019087273759853826427974835131
563 6978334469403089968150050769068538094773449770741102900962409017529591042430829573328708583548264309463536866027840831660892035147344036
564 12180900594707920176549205794856907166644600396646461312566206111547882295973346502114474737847302841996970663970581016651532411905235679
565 21262142104490007893440050838953450390679091006792637165368597829911699793888760147048884587572066095343416750906309767555462235141507786
566 37113732455364263788948873938304356539637827608097470774039588455836885820391176569814905457268563900449993135041497258719751652887294059
567 64783178234426249028272063581105855977247471447727255986020290018902839673116303221993588090836003669095466312011414150798319462461358610
568 113081059229432066880622060878370753383379413102136853279558381350065120085453260643487975104320359820782720525868457651730471698731206438
569 197386517226080447320728594756156221276769473567780495443141281495762207206591344201905247289051511077202280154700740117638119088198303191
570 344544325775036336021360812709525661649748795419399291678139261434992787791028555133113644219422979132238036757740171859663065099450284287
571 601412872483592899349500331317448467388104939948907791248439711501629998207592447351319494412015892996087127519296854259271672133780277068
572 1049784934306973538424664232575623971812941435255356209810831036443012101165271274628356018009165216070745520812278069961182719419141954711
573 1832432363993836150653440429266514696547575361432354220230311322409807731527809901195561064896770984143562660486764657088417630363621983486
574 3198567874233089431644918397767202853814098124006648943780362727244684037278193237508845723982487956775446396687500091269747163969188170756
575 5583200027612964963089177475967721394318386737668388376077404221849681538665969672145414527392435594203084959829573906914055575075287819532
576 9745649885436487578992540294328965048400740847565295617994361104388115992160763781130768429255971276712279964906341604850087251848910871324
577 17011335997937596966014297302641646883350526320217311791073121261642371794854282815281614490436844204669935045929024253714623164918549386130
578 29693817784041954582974096140560662986753806007781370318831247249849895265575333735667808209406584330777857118826573860792289443026793206319
579 51831485607025034906487124886263396555497212272882470013382237084973282342966935060825386505788185699687684013771818835012137265095475596121
580 90473475582090490673865415512239069007131319048299176062750245309325664107239428433128089760927255096134091522229301621780246950976284101413
581 157924274667028113831973319726983020121725153533453390758889783902266937821634516266462446288882685620113721620786634923540421435815620651000
582 275661749815946425800706382597410409704917952024038029172374160790357541753743347005108747803090466124031681187686715635039741627355652011267
583 481176186617487298994667695376806622462723700885468797337114005826889465181268681038266036314321955875136197623965866941260542486878418517999
584 839908047960033933698696241229006597127976771140333155475096679666972096455402645721861061426118419640767612310228024558582876473984422256691
585 1466085708890430044191575651061271928514062127892907461953020442872389358088598504215885545244798000694538154968484259618429055326005089360450
586 2559098355629882830721758074619155707164743998487249853492303235373140122151449358954320797602316065099847547636445674660212491246945315078666
587 4466986032247936396925443263521783024558055123129677673803304500586285137972567744796775327978117893687148328679927629010505297252477508450983
588 7797263521122564723876644827090981604975924306903079619747831633978512406607637462813431936333612476729040425275553240491957849401555724475879
589 13610366798112348328833922134990214857081441482360263788962934086654594140438920963189514699633829902049449420627698238180260610751271429544389
590 23757319938069081357291389745258390765864330750582618356237958303088337865117869399862044978455644846568440812934445688444945128984939170173549
591 41469143348385136904857585929317539859131858837878365276327342858230745698598887077444443530802113661970047173186898800498587137219374603186022
592 72385683804331073825182161934145074880622473994784532201918390704321060810020241783984031442930072578733457396655890923970668031232643084735213
593 126351469784917702790532226575294708393265482273921248297723467054592335449883482227222789891797694331529954063414534347943015088957950178693514
594 220550433562570922139525219699392924541879465451155053409901491289834045903404810434922114169026200188304802656510430538333689746500526601361902
595 384977664302187309877037056621151270964502114829704509015108221955681957894598858370914286419424835162451533553657167221794135248057463448651680
596 671990525849379050562608998471782938010445455314800096873970324115490178401918052048687500099792516649925306008936563523332562334246149141672136
597 1172980433658432974018550637721089364461790414237738982746818443767230190709595088765311362298779100379944239479217693503377907794338331763491884
598 2047473951107245751476953072642012881205941846224931928297461713870442280151746604966820203221236008286953504546362792405508477754707847710764371
599 3573929671180254186969833756017285330305202924466654010251028571259815716333488834720214161181374605781009308465397666683055135355309262361957204
600 6238405772392154324625340735144142999209443154677622452247343535076128245368617822119835532075301732326917941618609848505319988711932793489484684
601 10889331952149896854743903677833750867904531216657774441397165788580212257477263678795404245327091346440005709006874149221792732921614744509512308
602 19007668715559976247440443231519300022269449854418930455527979067544110868953331930116334695366543345012708501605258429550886355532850692324301524
603 33178478913015900065343067861134090876296232024552295516127246701828345414328046919153579591443482551675769619795364561830534573920848258629874528
604 57914070314575326493701383392529490965931627489275334926196313266439383169746884036430615138282867611929017316857222249418970495692712180928887173
605 101090816905246345746587982623700048063592239278849924868911649091567685818210770316374613430367883534659602985221148788323121054656071846237099138
606 176457175632757128378754599989990165210412040721939674169138825136073833104222963899892546290337286708744110576064440676776981206886248876854184052
607 308011506613972354900365624489121169309965655338160277029468118435042926419004303447203718220995511101890745273393661932147490524001985691521637306
608 537643696134032741584637655144276661645194206900756600816008955775874210607685184574461250298893287241241251828381564874155786892494513350796376786
609 938473849740435464862965554800147131755150139202753093385575395875818794106191825254653898885880279259140315684410070167528950633611069966491298868
610 1638135390874141259074234886420569427968360901974680978268352589689505651886232168584858882038994831323578654384032236024582663481292894758801206306
611 2859416442130859259897422652113845720997579154608457641806933687689877648028521274235685536706805934493286375332837499117679689504906104299905994145
612 4991200632869267935037693471175974013058743954186475200379751492616658369410073530502619928485556962818693468314938328474068613754336302055161140859
613 8712296460848117816652386030378041865250094123926179974247966797698796045445574887364953872708591113825714626304972551815173451508730538663646879577
614 15207585337104289924011701376875879411289285156472167400226460671572480340367623358696943309686495510309843448051343763426508669857524291784779789189
615 26545314784909483146539687323159949161285630101770627817602110434499914824342235872130944874912514255565345578072114012386094127310157011320981723534
616 46335675334424372231951182029057270244660626587124725771240481007245166464777719845697217467928958977263022806775461222072728908966915260905074933563
617 80880367192388782318792624918679188628895919051340262252012791962261579080956490571891216848220680839874578056689477872861679065188937202144330182502
618 141179204943481884102092021899797847732861456509823272131646974147622458086901158851494276185524219356480232508695768515765036708381250414532355469962
619 246432707890767781388113571015349419203724208241474030339172109527157368675083876780953891921010029569897787669412248478578954094398441523844075284612
620 430155981534019208021515481294134666523462860017315945414747022087172070092186913841952127346486748856434621181482203611957342801850272875080395013096
621 750850689502745219971204376929002604370018295915620232697782779086466405689834398136254998268264854024949490562455845081383277448665027090458984516952
622 1310633309704066471237243051410327883756558870977085782228820235093614340801235547615563374081087090214394018160937136081458014420064130352205578426606
623 2287751340401936643593551464806200087657920976343229155375014427076974447420632631496712024189023272346369798957999475341532810632857902643899907550221
624 3993341357706949392291353571641261539792928440600973955495643976919367797338975115499182542978702576619681569673994064401262512878790382394079191789639
625 6970501956804392905494278291260878121264620691361521137785560124105326682563134387072713657369291222714740240203849324825756665220597196022611570136331
626 12167228680706121631097161253365347931263567638864605223128782554886452403169595228269180135902489785668012388645636743934472829353655987990584294672939
627 21238277360203985190967594002180712851008649193935944581953083756243994251817139750324327969438794352415221048321120706956697418524935888392984797650840
628 37072075897843838225950789038015460769637950967680560097278314102958603143056985113206871901031416816529069976736096262222444226067557715961367345014563
629 64710465319857113336523214449139831310673927547186109931897669407656657347187104421070231546440128634067637190550684868609914746415643622035830245062966
630 112954136608909874262800030032751360733325013747778245114336232988061820399835055799535053707217214147473539544238817211460490373778483700288256174039992
631 197164970319075904838761314521517082088185001203308255722151165337161884029075217362901479338814694396028002617230352658221133591422584035094951926890718
632 344157608271379458765616803849320725258586176225152587533521318319033854800902331995624857384392996611374807695622328759410063510199433999432679309672596
633 600737845216200338864399099456195561040023970421109074439736766578432884793116484854135413263571966177643479491643108137097092878559471851853150598636026
634 1048606655566886640738536548903677966967751410198431805068745587393862346996356928632252472132126715572137963431711654858432102986667502546037698425252191
635 1830375639381616319797931080673470992287109706598302027000845628492576269848268040315088100535305664174603329068586086569615575857465932235075942251165417
636 3194977798248438409089106677726436183440836920600914755414305487143355812508371946049848328111048046108456241815268398438098752317852759191891538488321199
637 5576933449954974132159656933668312328688037604684104104058575842410382500574208427128453219546153339125275238920901107655724412909061938196543019492715980
638 9734711367155422191593585427581732972913634760352558333798847027827458043101017228758084629219330497296347922135074087463053386338495800800460726352234944
639 16992242477933651412878774113279909591399025079912853677027353685303323586942829654786278121135737446773805563183165112371027484394697916836098071261168261
640 29660489508598947847298444801083716446220577285433282334675196520680814207594435368372098658863922446823255163829193144796041293957917223210560707299978543
641 51773310005500321739303076898261340014779472418169029188764641061576232521853955201444383742515575701094295785200968816518683931827628235759154202689574075
642 90371928279030918747149024031843707673084785528466295039124591533277248166820227906923222208561242593789816275321590239402664925563270601473025964295977732
643 157747020976117219311059946088727131045473117079658723491739700256588266467624844772788566215689437464823867675382687675726885408532038443746303776060955054
644 275352347685694039295415619859901929974526474058400375607272258486775701567687092157171022779518194903370474013718341379155871223194849866078329471114844251
645 480636115667159907391851776088644811991022527798497342086978779113751452853694800783986775643881400683248128341024053068303727435676216439561185443298905165
646 838965338728672715723478177711996009735658778826753730235427169469495735366797079857062108159244022603429904691390127028403376481770718496578565297752019096
647 1464440179112306962928759806105376779194865541534078891400351014465676938722211615080033084696335186000345923251035821025762428044477246503615690974966363648
648 2556226032663390295281784045740200400869671478762278720217262743612213896422814492892540296892712455410505280297856816139398815650095142401201962975183881469
649 4461972310149218051222679627591821384544438247021054588087583503851635512092097177688734198389008097416569533319489531098426681612850842930218340123299090354
650 7788511905809141756019735237415539351314388991594602280319133959149543117363614961643240873963564612262416101391859703041097510702882663150022355063438533514
651 13595090583515586789956618678826823733624354175453519959699085953688476723905920337353455402157142668818560211766860373257543987732583803876140441701198404667
652 23730654864867280076725184897301958591094300054865032142373871105417793677589975041833508267520232082841084261893198740502928051300665728301580266618247626508
653 41422598596593939303526377629922250255185474877389559564969337767105956292053592895147767642605212319400224329540823066866547827816641723726425116710138131059
654 72304438502671985268658276513825710911632191896396359855590253248851111798163335564944495269620523140855481559109547244731093831672994284509724144690334349982
655 126209653754587336362908560391622569107540621184935936759458432050972404425467538903982262256333186858001883162760981941574948537170826533888989876097452658255
656 220302889085328441208523561010484639517987655245944969730648912278393158341590038498547860213477923246217894892113854869477635873392460452826513415413621686706
657 384545567767080559464220743663579790692775302381527235736643699201362670478425188246270583865331635285549054087892788706220820934694930201362204598684592399304
658 671236288751836707311923446850535614633436320335543885878832403432311879650911740406284770828934862769728769708258908826547564864987782581281188178758656810691
659 1171663888420155593803557613612023337038389571500529267183370989453639940664772360620141946655328423942174652189956636155229941233056345062188370535887407718614
660 2045175880680983473009982793528484241795055174560696494328952476433068836398642611248735531108474379741213600895764991601302917231888088848929932195452896095484
661 3569918321946549980389091421177419643211926882355843350238867446522243576930074408051810834687944646279277551646001456122165690314646897761203879284518602714203
662 6231403832917986645536047250088484875751821755109349099955405795013620329412693725537442851700631426601966777868669254692536107090441571693599671631803996939754
663 10877109850138159382211608307598500385424096570717138208288959359632715144993738532406700076146413120451960993461403817661372418089696449200815225670365551761218
664 18986334676974604684797102736043929138798841713081045463424395733813126485783333214413808119882658695629625841263646130105741776052978732451680713663576215061193
665 33141239662022417321738549016547660281268993747625571893909437951376648944099126418435916529802051128152871435180583912439924339545903218626640769773278359774713
666 57849068049026802124581480875328901887816642345909822042185508490705428073296248492008625496898047515651820963544905227806578728069453186957088184212222595647977
667 100977353530848181756456409557561631156064331850532298320295753940270065990633098213776897319673501654518202923185939753710005128464082297897132769180284451927341
668 176259121668285253984538760529269994881460461506704011787876515427694430302408201485517074540761603097404898497307393720093009120099838686931398517726241508860466
669 307665797283931391659998875093633863184795965233670216769124184140630250509842444251718438028821500150315867606711343607722064292227588621752380034866750112680973
670 537040250249090158749006242472424675787911155955243100236269557673362069012975081981076959373519522788817932524055622259285823395690535611484882617125157480072876
671 937420515602190888634746481881968653924626613616378373977146492356134936911016548809011277350777414581379387330843808378413961460599677133258788142783916484611650
672 1636296763490958698348733316320700320713585501726053957300935905449250593013598355470934633757582597033707659444166894709504110234210627160393498632655646740180609
673 2856207063331610243327816499238692436533564564449441222983975900329450252937928196754890646811348492862438542059779106892595617969650743503080501910155781858139922
674 4985598559466679988929442096632172616458539184445509151353549306274526363944506023120314627185552159684599725662021163808711335889782188071995594063904132256848344
675 8702517868024953179722278437121719602842518886892721772277731025929444718552766708968905080748182504427166368974447909232803550040716166931475320217807859966681979
676 15190516511453690618195090669202361252889683325543276548855023996038200453194458242382016648409556608507570766081419343732663948154785112747669158693380002392769248
677 26515520604392894679039997667310905300160391273286712073673216507809963795483501030580929749774383840396655926343631647370643841197747124914786740516840301467021567
678 46283668668132742636426410276787079095401334385298362412641239126154623442379121721431332105530229018728869191786019339595558247806589518884373409874224855242638692
679 80789587999335129842205609470151268509548739659946817345119055218652580373656092816200520687701353218152233434541131522841504250061834429512402298130005851570221727
680 141020746966124577175979366154236975396512733403887324654465572573230482560234156084431934376893020273886708215824727910053797816538933069135216818604427908543513376
681 246156114574041922443620771532249790091530455485451719981268684729332752274523482389455879039646624288001496256148009408652531946022682973262256058071040548230410542
682 429673179595291500918306361370160194084774648648652402487178932402777473107222881215655176413330368468016426206640938462983367829915107243980992179119451236367963541
683 750007943339428297184796437957494710620836254210720306205144840174582478523551197979258689020692745566697339303926356357277690321692890608330357007895771006598753976
684 1309162270114248150375463757142211599650311969242180945385525896718346536669337963949951581939632028365735256652079522939426521175897744598477220424069222588641436414
685 2285183596515713701502925001380676951686573685127435686671186171606490245043333476383502449302543042532795570246864292663053006740200089222135821511963285964200284561
686 3988859279070564915870153384118109641681225355742011526834725558929903818721150699362502535555974421753360578759805217704716706686934945674569911833415664216617264204
687 6962678349356995801955695370278512046061858851769022542402730760715387301872424978839557946285278228690263013563202016577256688288368829541618699907244522808802179520
688 12153572337819856808813158725770598166349714471515662443929810856626156944775219789414728664949814732286098582623974269504598300274667343050986666891178700091224686263
689 21214439779819632518247963888070807786490606404688948203188054637786939371796681055547820680037588192623673825971390835959564654329741335705170348246774056635035317821
690 37030466660784540035788048165149779879873470274280359903278690612536008892085846624484924916690046650819397744426791061417485963258310742379650839871451143339794682117
691 64637835138105668995120624470196421287115995610023020174259663518521054859982894653756294312669449342235255452881253371627711008536579628664628396974446636508150979573
692 112827358321845897686469148314655294360031052059962796886272023006201962058069149867515492469820889087086443771318012308105997607162452654715530361922705950366381526276
693 196943674879530995156334271647774368623077447876671040113662593167735256365843285120855996282342579337490071343960829571722047698375971187943012423402220016983465971621
694 343771330374442948284232270241103353478596774204149317305814425595619638358670748498410473519538679013978267055943172420181408805342891760926916645742969535154334345916
695 600063584902613921768502591929906476761843331511968462657106802923295229137021511778762090641725526442698114344238526572474573010677511852291366797736752797865096029732
696 1047429713231816899573957684717760572856761166779348346236927426744778904079824704175238450668657531864615040274140689084035163199223250528846469422489776361669153485569
697 1828321250793684000644047109804347400208696148051227345078402574224909809353887008282002622508152035134920425113141194244755761802635498104212164592294697753613945670790
698 3191391797913903803097007074855701493321944129614459848038964857194710739399994866332534379023109032491992644880298394601547481596341097560920712461256753995537290294294
699 5570673974879761049934245535498010226629864220046437533361384154813988669055827476796232363091054291769566093054413062289257929648278521038513201091241345674907397162531
700 9723785262971447908818811377010835929058938486168473774950294195320488174229444360350811602931254765988159443207380749496214728350691456113623183196905571433445134875088
701 16973170617427049509472440424551461537142364344179220117130910025925288672560258015723261621775921575856104345418125329341792291319487991749958385458530434096607037699395
702 29627198982981203115537386901066899194862591608781405463086834430965691999435444353716497476049946921491280742574112303045036952118639410425773888859385438950575294723022
703 51715200378462455364265391186916384925203413386492132993828201497279997536889714509458596534520672499307780759379356107613108463352652779982972711436628768450699664675439
704 90270496088356987074183233560446835340968191740392936744597536295483803993375047323262995073330126283867664400350210677175327299540917212219541932084276351611174984545206
705 157569967932197602820161977419217665026807490533682020673872317138103375682370986084243919454327527042175270502118835450192124413473993272294154042421849832715215853581060
706 275043296193020726628315645730016730943813789787864207088234728824435175509850811055448035809158601578385092020333684551398791365058273423281126992817797509034765103194511
707 480096656526662178511714725253710389753654723330443470359871124293103367074898057622559278784970412523381923456040979523796609404929716973844187503475144030785916621726398
708 838023696015196851613521319222106236776316463597607178211892966911643375332222207540603320477819653994177251519803850761954988257842248197978459043095709146698979628217144
709 1462796512969836407783709333458699351846387715651727502472629991872551093636903286528149956400203068784745923232119591843827363126663297918707453664761512380331007805757559
710 2553356961544419318864643436299519832349878138333592506804694801542759024237953276034305131167875862286822206654164113996404264437371551020957437714161645173407991969907874
711 4456964257230218792790536005560715251532259677155792608067316113795993783229735860998097785878048136918807147206434486980791849117886405367378038605757616266255940706318982
712 7779770196130867303002610862759160760530219236219719843749206414620956438324458470269565410626541231392577778799677814929240805555202281762508879425353807640028785941675073
713 13579831653622103974036805341773058809732682061987851482262116606553529082787822451385365580631210220675476530823506726552852184304473487873199964309719843702897705938467249
714 23704019927816475726280810116457347692646138147533581677378664324357304703302515932164573434058129441304618818424956770246440259574040769197293213527315997327220172473484357
715 41376106497564367839661014942323905364762249589423053630123049867409797637917575446002539248109239891003815844311627184586594361797450682235443265016199956975034401305756845
716 72223285078795777760480562020561040121880580809777604582025185848510031057602405594074648966966116320838718158619618242988104163904060426460413636725821799937060645473341566
717 126067997926937464965452816656207011513846173475692648767178122640103828955151551254176418161023011260940039629217120226297861782394927333288873144576521330606505590743402949
718 220055624490955675559938086504571661533697636912951032349464120798490290212683442472998043914029799988969266455947115822425642974451818126087886391150724857396460194630277531
719 384113959630988627271669104785355583374737502827175548246115988739925140292521972750851541854555240798221816324379263311912415973697511775437828303946055653219872819997103749
720 670482903312313627956084355159476839952488244669904300535454054277586790200411925706801788677267425330204391823177415171802295288914977916671040191630966804187264676627928274
721 1170348830989307440109960711608374601139721772849158165952531024788269094539832438682539876586949995865223693553149912896004491201711606245747895637939297704150442004563094503
722 2042880406547666890141641046709233333187997254882437283778115787783431917590057201561431423630227981457157303635495055678280263919117518730342927834879575138007351917015642969
723 3565911500367182977253518703214375807599568060311538793850703373861303276387094690941391534777854890236530919962006338362156155299075951891226895873002516434830800450141864203
724 6224409802621774363933895205950814096686706303903547011604380180637401218651725072833799656672968858838574305537613088885990174151914151781169024215292012852556907461629824398
725 10864901550261273136635886025975433270437949241322088460022747135665460212098649223680473084800513056201010204469310484198230204824103799258590301958475912405487421961857286263
726 18965024709326643760189863502585137834935130869038411255252988727881910281046375466109599901786409201188649578526287104903861811872970047512690735887038087945451749339473428272
727 33104042457469568817492126609390436224778970382357108219640210762348507741213749805344351123500754705494350158266562462164263984724090255582146658657367390641641128791902116581
728 57784139159064026559822000343867486017802758617627588858047383040344058057586139028109922196989313478163611223310389767224814173571122623794406255471837928074015731454258516076
729 100864018131018351872289222962874702131570720120526635587497316517397605314816446917699814831692371797335751941375698754860258300386199273192407145951050580186680791534776585198
730 176061291235710151589498313659766101926978782971264527963760019766315566767182536966717490847315916713139892242254390291366693100027707999009916403240884182564809119858320505046
731 307320478047452162397843796762552346178560329583656179392586986571750979684877188237852689275566613105868134190832356982835381839064806494524112516060839993749388485502764286850
732 536437484764512170611794499036084613508200047515888895787145678240869208430215364234870529646825821669162538676568828820053924368409922097704263477512688084518304849419101024514
733 936368369860312335160716327594373368116201364319036728203573246233142552090010519302339449194593822416587107879859003920173797772047936614559687878312814526226000992919641914002
734 1634460210051999903428373766396380617028057602489713082483536706603869618709046183861517932867055577615846182387526860660786930874891710982399822725888700599623594945526962960799
735 2853001302085433469549581551767700431901693585403011044844676200253980328311319791437810044502238987819845752017492195272409198938115977654123315130442598529418123902728097371899
736 4980002804271785279645855293531717343299106819883725701664014664639607680577147087754865365730944126786885520094722810954750942181642694136850001533149390924038923506790076572213
737 8692750301651623815986243090104321722487682386752998079135378124594685098137328736857429563851209833411973690130204361126572706463653937847874749452590463454244356203627005012072
738 15173466920004300092837335672100437335832104885065296516100711071396812842996866502213998259291208218442386716996048947097783080621894479926678899611344394372865357364984795337377
739 26485760015927951098881885371422500317829283561373988958186337814737346679500531154025343469836995300045346879993829113633955767551809627617805995125544868825146150568739980480877
740 46231720626994071570490905984476766753646100107199092161641954007303556956156388026679347944829517686081827285740899308493064467196873629765587359346412721913210772423888317633291
741 80698911074731127917837616075315107088407708974880755021309182546975409656119288986128471204106279727853985576933658907485411076488633277109409579199379695720926901750568450572832
742 140862467591679003176853948819261615601924856248214525634823380631749106884179509917048551353971180478291655230430551392442793594916071631968307118864194899858933250308429600919586
743 245879832960524789144102373765593847686390823891221523478644668024378846356644851288588228258732901937105752343839534970130831495771116121579195063348831004935431992732284139676446
744 429190921428646732133647908443526554198968414885253555957137870029571009007774293896588857401760079872527777864373892242874441286160772060039963501323218160682070019938670572500524
745 749166146794871290744371037296739050794684826184534104413593748706174787935423702378498516990560292156675331956587814382477462218162657379029633222899650570923066992444403737542651
746 1307692887846653764371928402503305144049545612983334131780557132630759673753365884158234095434097666313470508606962403820083153133262940685797693917600815992129425154798754155553739
747 2282618743970668302070405761334693241481572489481506024525483660955142891376989994188321482822548702919538864718711347683137880198443531394216664121343901145376743298383763502359575
748 3984382249583273780100407948729670109271626193024247965981846089826021827548595191577786894178166409166685635990592917052048985784592443303930935350372256494362189007773800119234975
749 6954863554030933238600876961709418076266334317959286943327507341307633468818315226820501030284320276958054782113234658430257505891020544889217831494072642706407711315889446155785795
750 12139931368990724214715587116697746588246387124397402555388982580123413724659918842467432572619456253690863152020230826667597488298492270651961452291780689565122962474092025409642550
751 21190629046370534353648521783991671924010546966996230870978415588989477996702867645527693416108983191515137739907347239352900561941669990403860720006881893026251810054472115136118198
752 36988904279302196487165149954299351769618827669478277293039496528424575140544745230141398061965127772253512982820976957664523802128093979742643584652118295533594198185662107809133739
753 64565286705628150485618699314296560886765615636809185427338902822468227975244001765170677889033831492205069011655346098523413561598543562576694029244392605474295109965643086453998375
754 112700722785511537172095470833046424149536547008124311761847131840041083529724301961983964105842341401756124157951333059282777923043803542635596793895176230684626291458858454502559321
755 196722628583123043004804843092122134371237899972990792701162423658421512683898330764647899536790706120767211228085923469294389521014721534827488377149991101613173503901008234025275081
756 343385487173022967229428059271245614850697167262040629161113358462085084560729313103954783103592279572177644507186731127834001347849961573756734937153465625660103509501044506556873914
757 599390083635877580228081028782240620728999032992146776151047101678640264779054264108825868165427723514401820496320559204591021716535935045167377084605341743884381978239741208921072695
758 1046254095674194328313543100391956776168085550194650090625811800949716124867213180584177296383708186534793723581753789772925747106550304909927531973398330797181307244519435499970260977
759 1826269173694951995040146164576080586728852447114746090671918020073269723400944133102688365998972877246421454261049921694238099418504175810174209680640874703217957432496905324386093293
760 3187809833708089632774699916273290661278571304198095774991384475344982038809779841932632239088570458757284152566135733279318588232720217785999393822204330744741564636430295174306518272
761 5564421544185865317874206940208681353125160261964433006794065434702098572136645715317332685198425390137445370924811622484136567183724870418529626703503024522771279475954442395555461845
762 9712871450252832300421517626331345422869057814775538732477933257512807578279507754096183750457084328910690487341452595166274612952529041126667994513423610425948770457790527550788737350
763 16954120218772673889641319133136066637352572944370858942798135418607662989344172683813735501890806701849553697543041489268544436307321131017646292569586797388145948878767566355893754363
764 29593945915685728909765430295905127827857439824136886945093910724451840875545499103874528526370135873920493349240721718176143174103440613995208085338719643261726657392749599827420044912
765 51657156112651834810129537164544664657082082892629254084626395851133288415742859332909151653117387052753087541709682164781859118722581300074075994424773187639418041659784374432506476422
766 90169178021101401177557263914983274249153673935950654073617121622727110028533632151886913887342640754070915068889138441087152615519751512535848258999495678359901512314679299440170325470
767 157393114074342244186314375756424756148371929450416325776300417104542496828813213933710379648974409859600149415180607360602110179627774571790556133449967326122641423531865309513879940775
768 274734592269448001573404892868889638504991774042906506753835244946964311555073501102327799392763746715177769311142464865571251767620304789827527219490575328357567993329683064802609655021
769 479557804244556435412976797895577501553818045443320020260809074970305919275714389649452489148298680823654962660375623856263268620436913107745921935421633305384788344412317838636745710898
770 837083112493000151237760416706055184194614910375949439973162910927043288893234522529232452426350921833703905009910965114933399017157106269675703945470181187232602723513419755404085665901
771 1461154695100924853131222078141237434213421982360721646294455417105914531538493274291205083359064597263532172890139084547665639673586630999233464824521940575270367037483324061547968797112
772 2550491117467576862903669008937945913626135868989280844457341554958495862174221001295274515897327888320121873394314905689536262938940840819234127582325233551911846901932224865529691221748
773 4451961836722202283707853706535006446695142616094825583872407238899869011239793846473638792312949296273234817974542238234670730956935749348581459275205436567332399782699977377245924755385
774 7771038315132531518839042546124007945070149631850795657659440905419371943327587770358762877560723031929633575561072363073650012881151416955678317291312132710102298120011861545839395296789
775 13564589884083989718228668286432642735258883894271562342200579877618174296199169409210738818136216317870717746593678883750918049782880862303622423462789111199026999372500042585667143672119
776 23677414942258291154871816080455850445556980075458589190293121091919917260205040624645358448942409424395282165155784133449429571599413333092296822344546593738921875339378020947820122609997
777 41329666665553494473137778512071111377411653821100983414272119304355504725303796164891142316449064084632260689074261205088742812627320649288983950873309897072265516331089673555428692597554
778 72142222908937586099376197305644056531978893033020946532718020611807238484061912744533653733932594124047514788206398845942816885954345785229009911793494327240824454434209152659560474586107
779 125926501373884959834411229279833561994140464394075762337609902550852686312897764639444395639219135509789697509768157572256288065610130306772562009127047640684909953955578799384562027197107
780 219808637844623757123070016982041767590144932667006809634249058691526351822889795177156194243049635350550897406926337375893796535962548310361491256284547730588113973858030357082572023749173
781 383682836762745655449120627792684393103559924442580834556452016384053740656901765640803106021360185951627492321991059310367490854635621324143040981193010523287442478487135107284492795633107
782 669730364862652138593523890694292048297045334932294099939792938417574712256860740189935129986827114728183593060596820267949630620850113226869884829525109679971465617733698928065799171440298
783 1169035251654432245364028924669596346196706430016057331763221179164592379616199120764494786345809910222348960147227284334843330848771357785356239679051796059632285326489367174452572137671555
784 2040587512978086446978248572793597050995292345007469064772657901850277832928862190346992109711626754907358422562318058425200439290276113574133925379534148491689973986764431452117896321982566
785 3561909182942674928949484195636954061619808334057078779364735038307133986886515266923317054593266100775489077358596060473119077982562324200147293262643167402051317150049732768944831977418956
786 6217423632724149518933914990327685371108285248869919124757057260856408960755558810836116838419167707693292196901005710571993966443601893631584313710183137641043555035549662451667828176124703
787 10852706973444736425916026697480013682532712745180680126491724183447229340982311088773898995982753375352884132942027375667224268149263794877970623851613221499063347222786871879307725798452409
788 18943738694219751753582917885027565067077543862804010251286658093177480605539133833349024407512074856130177056286090385713071069525553474912934207748656548615015613757740434898396914914053360
789 33066887054162720823157325457888116439322239038688038824836163080297651537023679949646641687343801790044279833499868858736505216753722067249710261887131374662683285550717212270589369505348897
790 57719283246847446023122730279230188442305186347877950933117731046542031737480907250685249916508001191787100063590131651759306095437677077552405607098925413542711823358584838504852739138162055
791 100750810108723022225346045648608989671293865867657134008826401769624894702505786004634223093552821780269828684098928801090609113369543419791083841890638340921252712134202137177143705855154466
792 175863683101581005434559381687515164132076948822784443140150261749126493110212755739319220256370021966437228580751543451702127490135024211513046147500146247849699144752887784063938447030081951
793 306975546901287069626891081396920654558726223187450330287939143645154135591603846151107393958228443492441527695715765116152180032260434962835062993369416067033847588315064135482007461475055928
794 535835396666922920983606203125016799916057478727309242118893938242696672327381371637858391928681095363193416139805934778936207933173178535899057249546831201013533169133401250796530271061042379
795 935317406304937499514820745773252598075239240714607544391286456455917467136549908452421309723843754382948762552583370045599266039351036247762691315331207779183337919881642112066990644447857622
796 1632625720461721049176098444953014018696833023202443355356613757228186882586272750225786312783903764244672483759697294293528220032314553286755957768683522507400824084494080477196492731870761513
797 2849799143168837548971969349479244620870662014152841783946544135995941191933611042312949311662134979881030133847323808590340595271924182371884249360735339148047062257102506807339754506106296245
798 4974413335994656599460865414281529672299652264232430092793755912306316838920484104412040584802302935110489038688852729015476095996559061770371077659146495602189697260440603907485162152630101715
799 8682993710806019738798606663724478822230609268418891738069460431631322516728831827766966084783899910035793544782788798396337708534013555146785720163653110306910939141753822178238579802119089876
800 15156436485773187185563830698506947791790573028650197673286056730100146240417938154812557144932996580134900790674018348663912668229313674706637146004786025841901251684180642898466193564963552090
801 26456032861716205518947652280495922245376538717969935017355115524618936378434095982876155988259538519422736858483957430496806345306077112030511471178113922407174703459404010627041452384212142863
802 46179830953922806356193634950922333188668746275111130551913591376682455547399344149457856320465479577240970299770872476938390370381574586050227620001639588354994512456844364058547241896287907312
803 80608336028898599924008207392564905598601481726745892323410120643318153258870689354844056765948769786455030332680712445079761375002982665552935146980203795462906493387303050941443761275508791320
804 140704366023638326562943997690701128130098243289049433397017766616788891483447943739594505024661913664124079059348309291357589871557731755236987933011593802631707716339801978996783087780511774181
805 245603861751075149293892629370352693669341975416525324842742098920136477611909215555529052665037000941790064425596080285301313561309141365441832459463820096635336849814012861381451895894985463940
806 428709205059567392983278982959361111778100425506200713130601912048582557946681358873088442120113652499354931846330888269554871473691786259214362935679273349598755616567837273684848875425396118494
807 748325295844891113981205422819588783581124893918698095414881800161130077792752136818095805931543715523431509760610082749383026387584209047681776328504817485916972515426776334755757138980500448665
808 1306225156329927484998822792373353033626505970605597276985672455878461782877158270765212011559369459883137377022894360996202636325281776713080490362880952422794219885086213762515503227737209632335
809 2280056772751351490812330623091519201265833146207494863326170315673730059344167378015685062912471164245174616893726411892167974575426925762899699591281618891689206150904743756775358214029242256401
810 3979910248894347586084035589427207597539327453782332735967486929309831304912859310601324655849146640128963258160010004142111841463289241289776826396148464471142268986631358705740741649828020432978
811 6947057537553688406616485776176886600071305326545957203352234280847995346229671179056418108253933467739297268331218605142738268113360244703800567562168928607509510877183972601082462378200566032529
812 12126305723362392468630667740565810704589035205750688847446489457000486656461755896133563277262997904014395435450866421200686310200827551704176552515238969723194641942779854059889022260356559749843
813 21166845056839808927618222010186440577925652551443696932749849306619972571412929521523049764562723071959411619899956877359689033939134430502628503878000272028336731161924654018391585624396666933649
814 36947388584757022368012420377361030029632202741723654615392059268895343323333830057877798942908955434486234658049557468315811624924262922582764233092005806240106275473837423923777185851529507787509
815 64492819763904197900207549982801638419499541133676846651088085210332033074576108553084596830590079048003892564111589687767476241854622524211495293361660809872325591945650971036211443730747363016662
816 112574229477901581873026852842064393523023597342793321655656009937659392204852815996658607324879561837765846482173134690803353715062204355164772013111131878338447366893468315630811328738899748646355
817 196501830574215619564097617316495248678132285149033381858002319690870111093707009950220616794394641344619865560907063090333992808206373932711658731026514656500689553342312361847883782633802461007469
818 343000077351504708955433733049235889866055692510295878360914937585867344223764857166538592553558112472787338713700316864923285123111230770500425795757838707861900128802761068485330044465325268597567
819 598717338768158619729392119898319698313414370574580430040649254829728905732407933648009004764137736883642734855427756613272613910448333652785115967702125850934435360380095160620585606987972900771544
820 1045079798548077973034323380878004277880703661289088804909304392948306163227771048862962833179149477580118614530117686367125385689255530972482118832642136647287045176014417784745832317272795025184975
821 1824219401382634669452911128989342311685831634057182931753226574460078177276782039788952444374725837976439917026850822452380409915334738987672925278778468967954586120320464628093857367480092745054424
822 3184231892185829667984623609286237206240347882314706917482723768557406445946164577513739268098167802269355290931039370766267228797521075840694710554976287336470641226438489550348356623331543198498530
823 5558176135775260788457152968616468279558983369244862395856829051954969739394169843860966482620451473769369804036913149769062077271710150338348067148221389517331222643529465523746097275223423992777155
824 9701969894810933314243998210055623555678169396924812690903770118984543932285434576019652319204386579643170226809637737123193682008134144357348860193524176758375774325289227601178417125095624953474784
825 16935091213624739706902132335482670782383107982141466872645329210006108212492265170302346150036711970587183472689091808754936907733121922209702048465313451122033127639825977565481837943686128099351438
826 29560730194224255555627091028611618806138045677858817142426951147844382248920191447464250923141945760624025139583459502255850043491646357058393087100574120473974964078986353064036960670225887659954545
827 51599177033480341769480292353831066536170906740038918135679551145514936721267360324591485967155784071126071228754481853465203887916631675323316303397304545973867633998434543819600713276704664849784816
828 90067973729458659529993508968100664721702424509970891592202761527885000443713125879108117957319966097272143265791979294274681206457404123593373014800645313484960962659635170629770313405016582338365280
829 157216458829289086009333247797214443626967225952021922809633742770202667269529034555907343472340710720781198231688686821702098331985561056489846922482114618905008180313421814092438937989895813593137786
830 274426235022371224536202484504041626977244366266051933802558342734579563004434271695518785928315193390775373417431728304522224890962557443504065676822611245157216647537105963120852382233897744399051228
831 479019557048903928377004624523249498059135656276344072756839564092826451058943480631615901043564699800420558695106685158301835222398885427257282244328607538997619047532144911284839064569018862973533294
832 836143585237266643575390621450885458197432229571683129039675508848278082933572425662891453158242240234949819375925993965004824464411296697965975173790327354292545345768072867329191866411627271113088634
833 1459514720936590563913002487635486547251462544887022154066400703427286512620397349443904246826497800653003478069348456220009862035410546407103847668459110465695165089343849053096804926570201670895839048
834 2547628491395203030641859025914673139603293889466862173421018088497061222070297082843625105598483291571021177766571902971973432201743589977485404769500042727698850249419644293962783576465200869161012796
835 4446965033685207889007807408541532557838120333563504810505766781529268567944762318909382402809255133952287362611349903539699411405776835453193103269820617867692890085077350058711273067636256971175996922
836 7762316239398895887701498091277599813030066196202867125452341844828293474859110050567000426756558174434117959036556537549837395530122924595724070708455734128485974714188349177111613466363679205143562087
837 13549365228751975532583256386956760235309642433039458042191167875113154734234803622458120989416007962781504769385544120894832363558888064016648360842229806966016159684546354342567705444640461925704176549
838 23650839831789616735411111104570083963591171175893541819171214788672867700412930137837420992996229371339133261404536283860943097141827061593580252687673684720347222008326828290381215664188556085708725968
839 41283278980418308868649281835706975558574697129611184363339509944747377250011470426539799084414739884665654997613742557720630791235116128347045166861085104295792174957030837622628774613821779138211328072
840 72061251757168771154860433884847061146330350535147701294263164523220406200880261436948727052134036202224406553872262237451898448221326673990072363946742371084590603610483110828383900585378548791741446361
841 125785163704240224780839685003195167912226196196058491566713069149464122085167196194468569945178821974464924479212602817024638312837502915618655785202857306724273923902644746264830551701528492497970103059
842 219561928529141277272939335567642422445655591073201598090633081499596126551186419782508743294423383434614489611859678489248894202394220557050147587018753309019411796289007808984853438905390167655442341478
843 383252197954793900064164027031368857797370266010166805403690991980918425837360399591916135074403954685858148870184491668701470598680335040835499013141772805902359278726317342799303451536344226551692375681
844 668978671397544198286152669980793726060432308917180491277146987435547382608779927751695742596250465791916880569231627797710899177876733652360450987186596971501310928134284661449089766792295187720340289093
845 1167723147241126382976255841713943082364929626154568542879210104453180178789985574743021124273759724485441148235693855009628362630501014696159772631615569857026586371844276793166848212958878548532675183756
846 2038297193784249077579852055137713249948332867470276674407871377666246521487157923867895642898949091037063633808224384969155967876861152074936534366457877886794005097477395278821368225508494355326791630273
847 3557911359381160020913058321336048507887564084232753599270553216731051460571642514146257567325648568226587710458665617320836023719988652302857789207877496391303944053869923116670806105756926050554190081346
848 6210445306878656350162988878675002979811593722686873680781908689919033293994002883082303174716649870683766091936079146984440370090348870848233822406547492210456804675721516560800727714148878746404194737659
849 10840526087941124705011267399526153486349499245950339828988848623630980765469166924282847116885160197901219664615666583675994198082358165865065848698483370503665340871619866983688869219097558935135079077576
850 18922476578769618265937852748220772860149080335429473272474660972411560198146058639311383783944205718062969104058920837587128723767562896643379874424271145396305177597803903971892436515847226986373161090349
851 33029773367826376109033731694521677813396380306235652691419025852071662295705833924579615982797531291330136675824409554781924027716936280783975763333184534876096496870355431332765381877849707607054735427244
852 57654500149303003839210920013508614285460169096533366780510234729809191977180548422068242348104770147263801461722460102102348698388916031969798051161083226592657338469081335816021217556756444653315079594460
853 100637729191893496066632304436662496199337563733374431895209300057566833498187562578504513120172127800721311568727288989963915715217067504962290870917795384251224575047262071660313525030891905110347993299442
854 175666296830895844693977788043901361358750830846651084683200417593956279919095650163374054638037180541929340873296028443979381920679950273361539138153528291038612755761451402791524134094381379375657548621384
855 306631003006790118409800363468269303961211335000091491041494917099216122424660968909252335373536399493756060825870948029741629571588498752435204345916163956009201040920236440874638858353642489201191764688484
856 535233984554969878811180292847086693220637495288174875384527762514932305245281319426330461876672778796877536290563890204301729952223078355940416742136708278566476024273513792847318072975142476804529826399668
857 934267622688108880108215584624774523329858864767523499271814914501073947698713727059228971928618228574790837578660520534988634523931763274661878523908271109056404628730449701388429642016079171641379878925012
858 1630793290402064352362503395363623834534493608774071883712911585987425437311380554504186107686131762180120961455010495609179196250257880619509541750721165941494364853175466338000495784710180900431143362444936
859 2846600579355285331598791356600671850613490795661543326013568249646593455527471245126829347097016476619666058236582562044454852047109038676750296361388928737316713730971894069649886376272315629077943543484990
860 4968830143005135076041774368631728016738958573202421475563581836246201676879559099427134207683002368544570840220139914697983436986571551180977288571574783458366509029211342966654364513080023140172658673546113
861 8673248073228838169985195583829379740201589471618290404621490796852072276055335270896904018583216645738506160879217959553337080629029287773314457909607162418544347173300423065525928758742566287847381778343773
862 15139425171450557786948966769114503001023260006168687656206924531662553776520396535140778844047673547784873868865423242142781830067994263416852759026859421718171514875738828871161920039933262706209959399110761
863 26426339081518823760343923886608667182878537239515951053735060651145968060751641694186499113712593905745414690914204719225811338826223303730106425650876276014658623239299955405402265188238656252868232908761726
864 46127999534039004767329256664834937378122903684062397560933961214862815875843162472968958719851169518499677035341726634737100244821861717240998266612808213022229600472681387762214827956550801403722021706647559
865 80517862668987436322845223376798126316873012990402818531053180077850060283448355925112191048995036424412525642086473566961437280073294206520691200287492163699533696575961208628239777940378412773815805799881704
866 140546441949644610624235740705777228565188592316103135919667550138303047517849040081621977834342251532000890085868949125464405994920633348716109833528235194020131625338972266906851172871380915874653556043680229
867 245328200352109952205771866468929962662250184450192673912987461846788608272040230383764760636122970863711049731641824443059582627331268943608443996359162270128451943042101854921379980182047758358437292955666760
868 428228029490089349951015488249297729722601060216123201378658436349601995046662658865596420733830050994959801619843061759331424999772828151305012056354742340080402867225099322800419972017767983169940709489721849
869 747485388868034521620081139989258616678391586674519499102002479008333625464550160080541823532873356453979097488529862115926469338374640559181352199860281682094405929386778203077676115366089097995092613189549493
870 1304759072493510544002238477136354873106913343413168170241144943459942632538772232160980529853921330359168350330205166241732417242705896159536171736940608452631356287127737535525548561433513380928902705043111649
871 2277497677687644127191780583707369010313409364984749700264354164599525557265710736909170635293445500659679474058733179268516783549419551666715209663401936710388576673996351639203083971357245412142109570165579258
872 3975443268577771602240938974370587339838423727198877967414519244399279208758243777936035386527202488477758830564390196330846468874764484234795841595778251993354242451027560171712546779779834113428906522461717376
873 6939260284023510027758899856624138375091239958656469731691888816248018123514868369988561802651872906309966930665663229523180179817468876660926055575104365642660827173172904765813723631009964714547453102395896555
874 12112695374120444297809815546668392721060556289732437720289855779467926817097254342788320300495379811589972978021096187183922568030063677058979602182900642118156023881305135427953967108551145257122203349786886020
875 21143087767395065647300781324773450939569963685037234139481438208238991319859851931464026428196637129952119401631297744603061993736560829600382983228368513397658127250818412885528411003606910138152751550471065314
876 36905919494705572438946034396280920197997734196866248169902808064614998713207750843412021403881831767320836480746508105708928531366948381509409763566495417645043439023578668665588267696527132711708003901746049655
877 64420434173711413091453471937725160579265717232959785013197392182224932672079195052918889924066152562940644714963333598471202731545527050415320958510440896488646741148393374809679586239045905120948320704665538816
878 112447878170765465991306109784655052687461056029150071902177532827411019432049841546980012201031559123174442249488334006814066438439570938105189793745095618509791839334895033111727943154576502965986198547216733178
879 196281280424908952891204616435049152163944602716104215237082306762254182851140291804107912567704224241171187593264076203106272531117115728256657823907155772468912895227990434928048825949687302473804326607083273543
880 342615100186264563424411958382456700192304086920353051899950257082185468059979920827863564696483194397724571340573178589834661485172358867396818908952711940996208960773003346322513746064093991042554891299358216155
881 598045349109694315807228572569729378086320344745093610913511006556849556677714991809293572450455145294656142575252795388530126060014863668298323332758351789451313208916067410492540635708947223946211242611351846415
882 1043906819630193725659783470703594362221373952801852541258351158969981070802281361377208909275588863183840918353862460454376055319726043462119013819634541357252550999296217705754175337620069548885469796062176421358
883 1822171930091702127708817752370263717854664614609317314687528040098059013732275866213117142563893535426228896535056474769350700385798986630096814959101554511163562578881449129308094124667236812593844962649778168801
884 3180657967139460179743126492005278094343805501804105506523772285533071075418963032189366963757501466871409194210562560806626935907734684066304297382561580638792052774905346591977530350684311095008935877090981980897
885 5551937738084201732469790770478930167303760651993647962838114328907606519363872536826576178731463826375510923307085254526045150666933602047997051482040713470816591566192474210406343557926018879484907774876319483807
886 9691080577036329460469952953558315737461446177423007864933429724790497301420861721628034935856337108338107187383850079047689861776757990280872535361260159114433826586066771986865690369140917655938927835852494168494
887 16916083569564033714116141891801330499050053600705711566302575444552579512647121355360111431246367215188430544516300032991745672290026900258486444787857109861669056819313638673240122729972523669787135478116085461017
888 29527551758389713324271195383675338791909018342887584902265883375987356802228315949471555289618301679112682678772394658187556032591284042734806452670733353713886933484294077068865047695764446656347149421639477726366
889 51541263038715284488938386433341519516143048224649978805823866827237318914818617815209595560021706628683407774314234061097044377543668981395004623151736613559709600168117620206005748547692438817823811013635956596418
890 89966883043967656964380648565657497499922558842479038617658336778958506740920797649017931205949935598850855584343689434810002749868242852919110149055065301175241667851392739057659117341768606633497257235928478285312
891 157040001883256031874101783939575029501726985813751351912358277623680523912025981688961182689334038309149805184125561203687161955494102637231785773409352556208875666787815655429811236604275117069237152553844794390046
892 274118223918294591975242786824804895802842157410106155223795468739975521201904571481021134644036434708980155973180293447928439702595041703820852042779228678683415558082437632753822165821983697292904045799460378380281
893 478481914053125652501825664212947652625243825362536007490125640831333353865071524007370179004533619523182460068325389051756071638094662573360982273705764834842854738043933560722624553251694263174729329271405438560502
894 835205112611073078027348118927693593878133224041326405783896772536833291408667450189971082523719630569043501853876699147981533161902262728394102513640051593148986850073497362024025964192371870070877560794047045133182
895 1457876587690227581057078935828201519629290302078636323457346596613914680336409195970259471848111343713690262767390651632747133543021355801656532905003867689087508923271345660994807566830425302729405310613952444353339
896 2544769078685020294629023036031683551643686670669874408784844779419780413213468337634306587301721104835272359707092303511361988190687589941011134741647217692835735777590358781689764130596587122531625714495553349818098
897 4441973839571810255517327221665836208069706631368015871989414442643693686388762790319611437766302417686122079667804102922150185920376569828514264813291494481837625211030677959114457632994888772367150133745649705198464
898 7753603954361612895937496637843915436068698572795958658744641364448765915574411812133327948510337922858370082797559294087305535864208837863880618768151858275404315243466170903589661609898700260846140087284912507585234
899 13534157663298570472844393369143763929206432562955084970339486252446143429982873276098809361339523951242986414163274225032573870338530321783176280074704496710968628080146153906365177835399778131258187622338064938349942
900 23624294551738372489611308117827716890156888526917539105839780369379229381514513234030759402071476312402349107049284802838429282001650681409912408878994026797446279113209895280700867697883121749101392117662672491916506
901 41236943365929533101657855496102609101263794786753631611517141512124230579798228145856468382767905204184370840317083781962000528301535107080547755066355998598154988127572920962655188245116663195155341962850730578547605
902 71980371495903518757412035122747135966204143777109664415216827658484052761565920749576196936943709985350475597673915465959429735119402921896656195464518587235284609609992695622737041299972369457675619763273173022749665
903 125643984684325356682149868470134998209081711793034900431944232763713785045556373642201301190796247055675353839058788681191195415332971612244010943245206220310126373666224504816880515607182915136662814574400484613088661
904 219315496145302702484559386244261320085223815760899795215776668847305040216916263432170446504388320585410936152389252380706947487844865024125199053737549208341177419850121790818033055044908510974616154191899094746015396
905 382822042537506852543721959795710398814196064576370434946402861704956643125005022650144542908635978191951710025607247234461862150465149733826931579693976374827088982631545488203358235849123765871955200375835742992178751
906 668227821693595909708661633754023474208982620678978767444285835533665983664545108732702814555030886388933030747163963029693427356254823131143279558121513449233776509210758413473652632575039735191763518649549787836030944
907 1166412515657104567086253194304510119704500548259323728674889676797386529837126621634195182984437571963030414185632351638720406002618840434036405197933305168013134266765660736460668281054686623938864345807675849599176596
908 2036009445449137590802439412321125966315419132750773310520300662187948159256808091410128987815510118600927125931362328846972128848061739936504769010126290881956449615447626916387127678743775384699116182718269804103565758
909 3553918023272481820140715775603881679149820302061632916624392193582249310971915056822608266960189571331679787271517418276395223747701186156638536624958595938294168166439117083556682062669039846309378879163216986400294340
910 6203474814110884275169111647080151926192750623908782751322448613463984097931559803108443710328100265078337585216556931234242765691300709974646953729492994673693629191707865402765290872585507249498811282475113788462457250
911 10828358875265647737386526919498850469820921229312750259780046643892993341557170751470875134485772221291380429563333559858240040278053988751925541271654458914195942049398212270742958892205870324296423016507601616343782973
912 18901238329362952977545189116931475828532820869284987981968981728698403578580644601833108579123040364067579109255701902754024581245142376337693314600324033371015874343075895134909195969689852130868233889749200567525851551
913 32992701340855046202752304071462982964035850586449338016856448132937775247620666534870516131826452185607342790469154268268907019736872285535173336759849199842059979976777984813509227293661564784134888956164386409022823530
914 57589789769214303395812112219120947208166276394910449984741342290104154972476732988593412539361171795705036718464295216360290759617580028567415201514567954899775240286023456296987217679690964524227368764605579197430429409
915 100524775204137339623430355473488823999920032820744087281137875434259346897509688738331653449530249599535709101086261735618067554234543360002145528877020469950270437844266000686977341976765118537039721397846276161246307312
916 175469132121064103111012778828685812160454208535562809190104869910019382104341538001672412586128801336730756702696421420210637474920246344029992154514010274061963044756068271906747193753715897140122214515249275224808569766
917 306286845852354299401779382685860712917427515135634617690905005500474662744490272617273960691649489911226268929306828744395347015257452476999623014362051340365985963173134587098103567953374619648590645944425996472313290693
918 534633247502331136894674909230063735929000945448434720629771695058270151261699216390186682038455227290147140110346990431142232134521660280883266114960688130951871413265544929005644881230927646162824621762393615448514610951
919 933219017419294418181205956742062568794393701466706743871259186003389420755322058554536524903312502718857857728721284237330363140944762662236162039019441903711468564654725364048608832775512847423079536301981743134054317631
920 1628962917179060042088536908685727525229217741153071048640823217728933751980343294081635311362089885792406946665047687892655315035144060865270878606681096811284445788982425287869267834219918072585306096558094939001124147455
921 2843405605776854501967479021784165923281987622613454800528612608276492032466039185374238539376631421130279399643391803579953847086389020584388751724622141293315045238435023024369498441381046493713813895394724289688841546164
922 4963253216937336349546832936699477354597492730415899547652825568892158359127069488222036028243439848383280086330632700729603946996449981007984305431829817828406959056919591269867809999487147161246298296122675412324192515011
923 8663513374726372720066307219212662011826427495364499408149714325993392338224378929748662589924284629166738862848647819870036003318025560036504793876796784748905613352328233294538437593130286115583865096142044274728933215823
924 15122432951438065487209821673924451980791159226648733262475312588072064031186578944087973009426452272651058423776321637430721961679970669695610358098618956812698538904205739634205170759873940171893028422532238273766897014333
925 26396678631305593294939096884718844403610098038453859024564482807493953917822316631892946359003533617375977543497827367272260920283051476569115130048271675801016497334674999312970373069322475562857114841784334760533951005405
926 46076226292519907750376654353142290440552916119059476611104307880528476163266687168534593462146639960479490515895060957379625973691338799986090021576068965288389622046251987911534801926486088146224300390856589749051625493676
927 80427490860301907254320759044208821832204189618894109969594840809835209577637024392988061776883367038369946116931492900677114092591117467789700642787518463662159973000915377818429838366158426130273984551178177054480910279475
928 140388695137826773534974002604935598902085840318942849232809277649637739959059714200466233017112172512911304414148066914100983784680252108548434212081712619574595649675091445592987016415944026737118941699380933065783791417758
929 245052848368995002641004529661671084906367640913405376666378597037288280869167586998401355176934182694457076463289712454744607630505617880349657747868375064551276323839410693289038440652020658138259253407927545027764861910058
930 427747394011032202301497880687733225458057401051436695877140666496600871750285157208046405933044755173426137379996018105642159821162164057095586514586924675142854174809762639491181081399603457011050716946806418705236687787543
931 746646424642538499480960901938550903448084061993756275516729568878584959045601466424821295527101647945584185803035601912447088615159463466556715567953737445602939059449449296159299063590978181624932043356332101928123910211731
932 1303294634254987044455480178123759308624913917783090453917306087209721918304371618905612431484334532382963888122950343311663993381606079165708734979895971245894879558218662239483747591978534449842423369657454505213102096597188
933 2274941455043534438703167384927363094277546370238594759805078815439842567874766223981290775028492733447598141325620685426527618131420354669980928410257801351772094483517572870727214655973701219620861378691247002078912630915055
934 3970981302192446877540534194231788934410192068146236005899169980982283346602130670679079907796610021833183460839055422649663021286508846686766704544460692627997794461282843748132025294706009382280348236272847306449606157938623
935 6931471782446770040028296566143752814116037482380479613984685405864821698146993329781570152400627963856025625920905118209782286452391959690127218803023520739543245937643056225898484481294774584773284068070523902607162148668064
936 12099100301572585338923917701648842106366378956774407985697205795068967064254981239478142635556378530312934285289267878671741070861632106983173830986370720503843774739980342921037344270955076255537654298654214177607161107949389
937 21119357144061734477139975150312016844932044722583454468107005610304616504855563567730899676764952200562616899470213642778107013453759816717531291329640986437589252201251191903290414777731851549606546424650113634549344023752236
938 36864496951084124675986381759125282479230578612740018675478210305774095948747427639012173302428606699417500035418707151460598754213398711998960576367085005416071336018964459541095681999857800720966413197568575072650263256832169
939 64348129831199132239163973602761223107560998881490765957730818159557822038244248357387937063654451448820193542493112463705768360209550938912941418001937285216544379759849412648800430818549593828192708116183022761264449811561680
940 112321668684812502643275596450597807566999951970757322029289343710350629326275058232927908849694373956650063055774859037519434690514853013126823812386873856600005701882629690528261431133569492741676510589310506307447434123041019
941 196060977828407660833282524567070991569657306732718239180239844056489937707787731182597606504552962784537295414043092280144886667868611866578827182532586075920973756433034722617201159243193411249678169978389032728412250059710347
942 342230555129359033322718701093516295994992914751886133269720308642697119506906825935791037081348606164661906621152791378429327382000552260808176917904018677051659128116114439813838833765975699772553527799415696932080690955460905
943 597374113713897953129591104542076034500373208970250699329496708066193046617943737363014254146107379284462263836953634608878430139980810419635219816409213377238462036502141768355789359124498509284711392450335049979686275258771980
944 1042735157298869140631223949684728060894275260204369013978722154686205961927010901655066425238409964511430289891343890013175965019050665033799840522906310873832684007181299412854208489952317293507268523211333593515845868541583358
945 1820126756929710988223729627849547293800474780685967907561548462933556141710004353415784615717231099780646298799834916533573312937138591803529915776385584043033437879828339486580015242650857913077865103302242941163088864487192331
946 3177088053569193796523162695963901785152623274758824243091754481156224919220560857850470996288291990654106417718372860009704594353432859157762018592009145399308676209028011197449153281407618519832037398631041122315759461318948922
947 5545706342537601982605361061921301374517548149664993480486721276843990150253495480199753423456221113440683183575079387705096013307340304224762498986325251738464869566236408322988806922411074971461422879538772876308069387527993930
948 9680203481653853284364390741232194915744432729308581809269453560057465080354911422379217318086259277473386784968495940938180884889407417106597789970854905815645538448280529939247522230407106219848023216170584325867402641524977537
949 16897097260171270549742928058551119335342399819565145315337261035514063847154824257446150731171992074442938506183571669898480170007579428905630953699083857646741422503453098840812150484023511659642734940835681961920575153796268506
950 29494410562822843173345184555030580280922420280643390889060162026211180296850095121810254770684973607135017235149668594028414537249676908997793100777653817950190708608574180703941594147751079083266718920770918817602005815748598912
951 51483414047653798719427358557128150225132473049674599816884860999263811882516832256044061997962413908248546297055239296014056916770759659913385101014133424019301879097391829018717890441097757935457951898340725333827626534044121189
952 89865905824972475232214470326318858089869755188263947259547186547979826174854377926322239516852518941532204019776534346008212819838177031913097393060481490286168283689467241108765495636009179559485019317751163456597943621887547707
953 156863742996228857304941994474900425286109510662494125484176227142120762889907367642284473010118783490407496827804891920871894291684571520685870633653798011763374033139842238699952225782466778420455348056659420906124383616338851123
954 273810558530673940204853995601266028816232674288871883899241338455860777645125294189422491484919500793318804946316650802299088588233689044616334714702876050121131004425744911540598091326926263302122170747017129860619803224246340618
955 477944874518710344834982468652557922226300512780970657439906769688077174865727708470103146141348668049240903528896222149459470143838052772552727376474876806978558468506409351615280366485512442962830098616375951055900987636359495957
956 834267693344010806794272676199677458713663362976132904206768242896009950848570352513272778896653989920474075073416506150466906092704059734517058441243173982568019957668957061546752425971630971038307734692928431558113764003450835175
957 1456240293106549105310834381420220502355789711325605221577462170566340450618619910944137615053461487459993639164266199611321432485670361019231796049381226276313301790258478078304872791263973572133448200080390951512562793854051642939
958 2541912875430369217673745382386924170066055433025198838513550092614457066407198292273555566432260473338539307936272951698008975853560123487724966554740255736892657958625511698982438721671590187412736425207614794751906403159167723966
959 4436988247655688542228071087858172677045015222295580754251310843944775450999164118502320279000344447707219194647497789415772218403374661749464320284834368436392632239120690744055364886491106639652258507140136617103324804934008641544
960 7744901448091977448269628716661931928026280696656035648154162224410171155397053339328053229231512226552580444566425034182895347640137551424999425948745427237065126985430416795988011077178365210476261988424841880873698153180410545383
961 13518967167051123001142674601110112837007474991962859113126091607130484553255481840759628232878579136157448614419385057597210904082326102443415874370382062760395966620395292010177892677794662111689600856968048351708507604030183152774
962 23597779066481433227680009293607441133394077768467555090373398885487385634921359297435378197928188415013627168464358372953079469660031896796479504614523619649779194176697562520946777128730830339593153513946886534802221698090211710894
963 41190659758972542523814586754609095449706532035392201774548311475710201982981524222065420404364834416497876831584127181862617981994924364314785482129933245111639551046226383026877862301253230743183709782401407018136470391218650643773
964 71899582015715720369199679534522541704764743246969814589606048260785696091934885696271477819205266102294102460639208760387216446296531376034990339035374015443553732939994599604205303777822241061594213080098359840352078290852537533315
965 125502964125428256302754923805768760848176794252762834274137352700756730323635892351001215915194341913860949444152591604120328991621885179278717830308944281560276052464954145013914785203133624716314267484715605975685163285681321986123
966 219069340359064012952903101382107328480880930847576729630667346864354260200285653593002311607804148935221651620962223105189020475255259008390168035365714265442676044440291837876541204186735063649855987251577444800547866986251920051138
967 382392369931492922281512997067402891518747617907714659789622600390236584283338169526334867937271675147599925243522659377646983101649253129299817578398999121525605442170688812589837582138497080537066130214531273478887694617191753969195
968 667477814750866882564761312482650543520657999469595347383055403809774413040775742843421334755037302928357323418557724365980822205158441292922702269341954808602098126665356027868066969043056610365753081398660175952940406355090226134261
969 1165103355133860560124715433071665438706619209198618163268250735697832924686394645021940714418420026526743342140928752295880358616920760162011773167673119430971978459686250112315381108671577829601093951773935948205211256150304807439525
970 2033724264904135758519436340913243984376990769208448040880363497963476320988659315889826233100432602041979829235637371437623754776975490655848924663742576358100868075465599445326018169617241747594710684065014529060287059780862519617464
971 3549929169316970620283264947014070358824921745032030791328563296982922813772047533510257862716414014005479807264500048321817514288498575016257417448960862531240658885466176756702281971544899708223634020877504632885231507957360250294274
972 6196512145055326907798329467884218679874296300958941788687467804450917468666189895105185970132116512832232827166906262075106321578963481247621267954804678932034959762650760700144988088252645645719863540249722520841308275299405290077551
973 10816205319161875309048464644995601242704982176997359902429594333192538024882181852744352294723773667534110110438517376145531928471065935270273456710880106585864864925117047829524442226703129527441741219510796062039511016015828094240528
974 18880023917905479743607368292951528154225466784231336939927500350953223444252360060290514157668105780785501675285224348679239126236017947653571941658936494855647640617365758283418623239294205074624221001287531802483496384918029510528140
975 32955670923638568722248700880944315546694676219015437621386230007739627781391929046877571452410493664807085469619093242108687705745758332855181666820780053434349862574954197179031184167430511476296591770142061005143080948402660642372095
976 57525152020439648459105067456403376562386431711490331360467487117029957972736118024343930942193751104756312042216497334907741953060909031332524213522087898404416094752740426829106476020362805851258182526632295368464698412358735362585927
977 100411947996492522296342032088492654177103768106107612216401897236955536116632213935979122710567565456361447374639750261315080141326387935394119321990185436859189197251817070410533360697895232886036630256322485514423975670840855168770219
978 175272188709229689284235275836466830281895358605476757961920985296413967723936310591467989877744526470163064103534282602652988044768441598480100162900786750694283770591990091558310054360534088561786687427715696085189692898246840980062180
979 305943074981416272655998321233412342686658536592631861949025633896066608344566033539941153823363301772721545385567767716957785413138074302539596445950513413173365505007944816688502223546771074333183535278950092956482979397507124059407089
980 534033184719025660232572696754545777298604267023196009392554091498461261677838038496373589185320626269529471088479249385567638555176172864115698403642555273447750860408396104316477139757012429936794007955063790124982930673303048784505801
981 932171589105442854665344823922268338908160350036113649501985459696696345792609683807001213234648088302382014304279016659104289529020646401787455134465467643553467578266898805083044525229055322187295240722756669186054473654450811264417879
982 1627134598372336127045451983637503725244913739359677179934206229922290721469937606935441066513781577964005562992491410738274468059073408449616450834552670820906871065454957185764453811999080102463313627982428203199308718092722274724090891
983 2840214218243332666742220835463942593686753518399965346199715975580061821417661999968320290616256625795060078322211904351979130454963344894989318912171993351918251463736903506174181440349093735671665386915543141328106111108963167400106645
984 4957682550406918869557867799549733189068559391145954771136413559441971769807042021212851477385956345958197574004509657519549600268302197196811549692577764057107930379331657816607427746986708909267980271917205447812762092095124855805916246
985 8653789602464947561839153799719562727217461769654860171948682884451652911937370176627718431609686447746103745258820859718481391822191210926647757641119340557705556518418193183720847012722040763733192856713142778009197381798801687264405113
986 15105459803506249588082834273999652144458192548446677450922581702653307712926162909235330004376355755093464108764581480075083352641289862436806164623930367569859347986310479833284566717783646203152415568469860965359483958912463351886250805
987 26367051471925197087803062207674132956082159007373588929254816284314512380489641193462743471229097064958482246050362141883005783692072363798503564082132445816550615550512743767277712142928488610099215912331458511035795227348087025665792145
988 46024511161303848599643191854747220823781501498141471549486378833482175326425602988477482529523224844214857421339996442986145202069213425616961367521955798710600271338338562449188440809538674947196654695710007996458012443145917581358131537
989 80337220484893944834109538004557891968091504557258252241117349755473332259818224606778203609156483861698309057533090118906476881530324176810553114382684869647390770767854817012691806599394370249739817527146082086635600785505454932272739359
990 140231125380566578327839060308973658996505841453182945386900849785858201117313701515228940393707358277821983510980269752026053627571959127427661903462015129704184344133621559394279596553102886790673560339049655645695212630465742485798297610
991 244777805440709970073915476561720938845999916978531343034445211641216988513480205948711137475614477287433235779982890196489322378785964206937036366179247818016090247165104938145297623340164428495974512226947083269816268283801882446751836809
992 427267297996477858257325942357303279852084165306186483133322674900346673653231917565765012513451429402221673969538730462795403122769463598531141146579657483369667834038703710128766750596393789960414020099336011274573468139808389802079807301
993 745808402067208529072130572458355783381613003497900828125462416869833842449173005525937883835303652505819273447455432089279137898925411670562529308544173129209093003428725260605814295203662121385604877954719752348821782611895517519263539769
994 1301831839699071230317296647888875666523463021319593875331408795433179793549911871882873344130470642022353703444676552337120292603293849281494710150489347256403936925618160886437848174505090123075165861739033020734491265296448885095891014591
995 2272388101496981743858063712596019479368652932690524773306081595359463534870446362658584267256450819087346412413652736881697497554683547554912799033492394699102670301622397594082628749383388364414789081585309717272961814558037693398814426210
996 3966524343896701229241439359662715125242046977039646413295174298913724630737685839468838195351479852509472417658388683808126806048097862708258047143641456618451181324806017445808183347097950882680516891427969240890907220189628056950078468181
997 6923692022660890722309147290131393873994443100525607087960851177317198851515226415895620492991860893594701382841670945230921206828917896813947786470601349946840281722352058335347505221917353268811251680430645134914842260956811133972270323663
998 12085520488084874406373545861614008424777325966884972769037529211028201015569015885600492244168186217228411560694212292474224094517660784094109479049080995579312046220953157237616209539129536599845085959418462680625537666702715551087547833845
999 21095653155845619627559210859400309535668882235167629122180237778809104358814680815296225558728329031579485837227211698469467319295540851677241379266587862457762120704500747211322493435785957195897987533468910445131364341523789794832974540770
1000 36823120899961693210746431789134880447716676130247251373017819574095087032151262430404034446538475405664451176717119897179912076438859012387327518020904479892409696775565462767418859619554229414661158976965429097877785459732429099258422453657