0 1
1 1
2 2
3 3
4 5
5 8
6 15
7 26
8 48
9 79
10 137
11 223
12 403
13 689
14 1251
15 2088
16 3647
17 6028
18 10775
19 18386
20 33010
21 55460
22 96916
23 161705
24 287199
25 490430
26 873964
27 1475256
28 2575673
29 4325448
30 7646036
31 13072664
32 23169478
33 39254755
34 68456542
35 115519618
36 203446530
37 348269572
38 614668993
39 1044506363
40 1819462355
41 3081949557
42 5411577772
43 9274318657
44 16313635604
45 27789541959
46 48357563631
47 82160824484
48 143913892178
49 246887373267
50 433093517686
51 739251140324
52 1285212678452
53 2189032399333
54 3826590850427
55 6570410368428
56 11499967222985
57 19662682847616
58 34156521126386
59 58296398812289
60 101734388823486
61 174816904974846
62 305401829301851
63 522922846031071
64 907737566539495
65 1551931252103926
66 2704462121032451
67 4650376562549126
68 8111306763898558
69 13905346417741019
70 24123238237448483
71 41302257762999755
72 71888485732727297
73 123685828502472352
74 215448331280592667
75 369726757531624772
76 641062456857167907
77 1098925699774194865
78 1910772978049972404
79 3289196945742494272
80 5722959754550865505
81 9829696164289285736
82 17035521648048303050
83 29233038566318731682
84 50784930697087061949
85 87459510460321877959
86 152025963572507908329
87 261314962679877252545
88 452690945739311976330
89 777508248956765488961
90 1349709817431712150454
91 2325300303113336691915
92 4038593070888140549973
93 6946367635950664918756
94 12029299724794472527140
95 20676313183243298255891
96 35869784597700427636440
97 61817622263071687042312
98 107288821035208563123810
99 184639405056045249715017
100 319647918126008303859657
101 549778559828033420086855
102 953240448071251959967201
103 1643282359828196287290413
104 2850286004495933688649377
105 4907581683543262626436712
106 8493705017910554137851432
107 14616958256813827654052354
108 25331655820554114102698885
109 43680069986060255283687897
110 75723398734558862098482510
111 130433803142549183059346515
112 225692392897081419207217110
113 388586153425198274667276604
114 673153136857676619883477196
115 1160992995706535420344610729
116 2011768313146251940194219960
117 3466529016627119473453259397
118 5996968210477071018505021344
119 10329618445410265380984890745
120 17887713543314652561167452089
121 30857046362186207814328415254
122 53447927070517169930939242922
123 92126344963487839617637352671
124 159346383494599727550358009732
125 274569665218125190913949967850
126 475321776399212833642795938670
127 820087977934439449705328310386
128 1419998476002330037795815108083
129 2448268984379086802971890420609
130 4233980128267609478227649364596
131 7297869669557772945974161859503
132 12630297783685721682462085259534
133 21794671790772871603647954951427
134 37726651267209765149754166888490
135 65061253423452350234748690627916
136 112499865897061474323046355257470
137 193962733114584731020625723821238
138 335608837441461176867023246732726
139 579196770479997079529241650481965
140 1002331564993158463935503197639999
141 1728921297520728693555639855903586
142 2989180739444283951455169834429048
143 5154920897037969983514290611683876
144 8917598163350189818852822782777313
145 15391808980935067243914504313523380
146 26630348155221092093430995171752016
147 45942945196172067410313208795344775
148 79423620056137613644641382524348400
149 136996570654526918707456075259571891
150 236950594873296427236419921918251217
151 409018084100033741165287040589590129
152 707528888031752868535519713895163533
153 1220827746119412630652519103004729029
154 2110303035954194014394298405518152244
155 3640688149231737550683104914388658212
156 6295985105843606120594712813435252363
157 10868910988516107348984310254317748449
158 18798062266869830494186709110797129371
159 32440153142492038816309574188819291948
160 56070946575915160883710831453888983197
161 96748708571850411524767264411526945051
162 167288495271352370250685122475762136592
163 288816110056332519911071867613245977459
164 499439978904262179996550235617885149072
165 861995931928805853315407511577901803242
166 1489803922747201938952915157657394434238
167 2570966119710075945193529389298406528568
168 4444934793111943562168685329154672350930
169 7674492821835529503179920802101831038547
170 13269501867670319968940237759236653768147
171 22904568404065192246547164251037828673808
172 39583912294591197599280976403183829011356
173 68318506758878289318629126637086822157386
174 118103300557601927509077133238671925047997
175 203925593345066207287098595644348011720418
176 352554980765978967907887292123276630891664
177 608603225581265140253968381075369781205457
178 1051736350501324714661912801882823783860152
179 1815400222781206788485899041407367358541437
180 3138024502438064949116101244264098920525809
181 5418615594377261954388373854139990797684419
182 9366985762196841549410217873667766273981653
183 16171198536647961463992241171632954656549059
184 27944335538155896139557569653693376418717812
185 48239125536847520793395957726629514703378934
186 83377442993380221634479348160019240390031103
187 143979342108679398873859440372160383997902415
188 248870553602583351767128575307565349672015523
189 429681345725773933904524943560382645367404782
190 742471132305020985719909836509370943356517833
191 1281800312588559219248748876701488591880298337
192 2215332984210758287513913024569841986118551524
193 3825673049405661815034658568579798295256302341
194 6612226379513554514465850168649038229251640008
195 11416883435951351612913503864403740335009893180
196 19727151100549272928991898820077365871050930750
197 34059321383499272315237786673867286901296247130
198 58861032608875831026519352594556512131637679686
199 101651047328132948384077569888693677362317497046
200 175680021124412719270146697856323351825822659817
201 303351259231273852221869221310633844618703396066
202 524141199107603696048255150875575598480958189637
203 904996595006471237950409576260887534573284082001
204 1563922955589971165361128470885315372180838861154
205 2700925796780570055450313768905685556045806056545
206 4667640785006306647372644043594561799991701027417
207 8060120731124176803384162658324382247787018309998
208 13926162390561305680594371850960944644688931477872
209 24046607648764659449525369501726975749772405993957
210 41552926493778282721820151881897622090272210295408
211 71764659791703261786581421737742486586456153604083
212 124014597226383901736943706853585781613252514804840
213 214158394459378384439625780814398628461926692100885
214 370010401215846182879184071165139000168934285067306
215 638935638750654317068839895535560904010609085673116
216 1104045085206691375507478063854285683250478978433174
217 1906804349632160673229345218573461659432687197968836
218 3294947265442279820446393871343099085841215665908664
219 5690189516412213764976223648468676454682698553841807
220 9830957294368340345890335570582450402550570835202213
221 16976856338034238766643499013649578733615999272743790
222 29333984824641930115954509139776934582801701194940654
223 50663998767219005379675057312037198068017288353327123
224 87543593004178692058908487482779588729005256763090973
225 151187771261024943931208385799045790311361353105585626
226 261202395881652154653596768229652414046178626536838347
227 451081155729771510858269446268938400137986152062039510
228 779389394398364201787007738686520852475227548641385089
229 1346142033746286406507213472695787613492363596606913636
230 2325950501384112621668670569484191617212273602028045116
231 4017030290699156678319407764369692417574598973131308238
232 6939977050824812363703045173774488761668154840922648779
233 11985321343981328822908321213841207139403746398440164015
234 20707954149211736972706133115122566509632781383912593813
235 35766844606191440414535587756328598107377856176052392213
236 61798330335525590885637450792782796169732103470206015060
237 106731406967818954632056666136255656749402983751285945699
238 184390481556590415866362679322623956125791744754902557220
239 318450960032353735353239126124076044542736575667011365713
240 550198318712360914954482197702042553246293705504995161017
241 950317866027055740942369594046641913703703061159919438782
242 1641924417653740423871257094532329965064814163159881958080
243 2835817023949846840753843506106171672752982353398173260345
244 4899125862561677576865142527343955093233312351518148112262
245 8461231585761245990270519620476315161933184955537784386356
246 14618430962151879702455869166561787121163667489191001996470
247 25249679027170294469635446084696407521152244067798115894196
248 43624424087231041056333046329403574722413393467262890982003
249 75346512780537087929715406914381415831491928059528422797219
250 130166243685441777803697092355483707946131961494470736672234
251 224813800101962049619036560610874301949579218731322917199707
252 388402277882806573900850027079543539707851725772204691336034
253 670875121062416855679969236754286912313704634647245441602631
254 1159061175457774754014017463096431393230960269883191111536646
255 2001922267758079840152667178900600695081358682447444341818712
256 3458421017794700528901133056552391957685837133567650932177010
257 5973253063762016783291626342033453986830437077967492534762918
258 10319587543765368241226344274924534110631564724896917322937614
259 17824875520315458703099100228040609877453622582428278852779954
260 30795205194965860315576370259287577664378464649972175553966549
261 53190059012204785889377109650513251464095954699272651361516334
262 91887640336592002530325694631235307289854892448105201465253103
263 158707554159544441444609954299911728294692451054710085861306409
264 274184264575462240872740043086143408946283697633933390883342234
265 473598631596433156253359724934358524606048073490753860881474740
266 818200845599252984539193286955003415334528098715606082364084731
267 1413230611963418696019357660195758337283909929254304366137673532
268 2441384107037535690797269620692627705684868185095061886028520544
269 4216801634625546753664219880636789638386259131981478376516843046
270 7284879560675242011826693286804263405805490409987352749448384119
271 12583272218459466073364583418765438839102309009999507012970024639
272 21738862359042638685228011234616849999699698201100321346250836535
273 37548706841687812099880486337568709424084971249961335807199766337
274 64865673217003096417115194621397580969782270326514559859500831436
275 112038623965920935263681444510668467125934561109856473708477518425
276 193553900159040348725300254569887138516793735779959058165397738888
277 334330546094366811103054425589034928740264007962330923213245902715
278 577582144688482591567184174116845498545316151748161210673962681215
279 997645827709531270136666208601333227590076648518864249928580225036
280 1723429697147867464376362636050794212345304156424379342961059952966
281 2976812632994131202011225209725572004666048067790883642580414791919
282 5142581874361148600000127507473949623219366823421159899528901689078
283 8882964320941746227849646801723469146990089566519134860811356166924
284 15345843136593455363263598313728274307537177168220192885309221245600
285 26506801008696690528489268218304833017268905413432351146850228393973
286 45790149381826114874559318851814962750159640872921299074209063438915
287 79092349329187967486908399266274688922871436138175817147701873618103
288 136634468193040110403825900709271188472613471099068973175555825769971
289 236014803442000943706633846653092077795598807370945074814714887418000
290 407725423458349848552855907406287852653521608811872757299654934579385
291 704267784054995204735484708495375422470130194787465280837221373558336
292 1216607283449026341440974739069717406697354200369075033760181464818509
293 2101438980921887826639526681876601794151585034663337733293640355986969
294 3630271634503333778487458671121650601878781166149249736008098629006114
295 6270758842971010886393974143145255975688027299628368376913743387112804
296 10832903306567410563646619939870307648136292471290521745616679663156239
297 18711902873007751785948212217772509805905229920983689629165723304501928
298 32324263867283819004973490678959448398619561103651801898493868606202772
299 55833969369939117270867640612981033688724942433050578420995279213749586
300 96453455991263156019581317678873279991216964027604050255452940936760363
301 166609798650980243986964822561522352496347185781477962780549568405007439
302 287820664958379859843606829487468675371689160042694782401583271979543975
303 497161806642018837355231463387617712878370326592790439173207839280664169
304 858829132595117816194169662081619362191559037723517786163694406752027008
305 1483473202622841450634042327136265622137489673696501033905257775052445649
306 2562691362643192618445299723768217522098531480063167616224570956465445160
307 4426705331460970360915838757900635862693556893076943415382199580645492091
308 7647141118665687045558218156087235114799736144115559208063581369042318567
309 13209222940227330857829949043030157269051098114757308986348174972546635912
310 22818379462379818733851846608887919069276726137604060173846056838867842406
311 39414901944998068163133096257849837029191336427109599777041143645265875295
312 68088642625855988708283453085959623529881815232442829146861887447868916406
313 117614364066693006046702375500809917991096584827355592978289742717860276976
314 203177803154476214104988244363058281480486905110535287399451457938817708556
315 350959114971059536827283479056177167453432773154784413850072641098857631785
316 606265346005282609095790620798276523506250510525101946071868705662999540631
317 1047226907634334063106357185729610966033808740954753508860061555070182202935
318 1809059802473400084084521284422999065289834812425181881861561928907250077303
319 3124926671048646642841081752913217975663553552102231397185870827130239150780
320 5398255498566771387968437062952446948767608628767825061938820043434707076269
321 9324714762721835859021548726497431392304044175879401856343013124190013730580
322 16107962788734226422941069747239866648743558076675803886757593632626685781377
323 27824077824319083087153876329783327621636681024417444896480402485670124898109
324 48065234043185066394931770832467041996810833324224864299862569535732787199882
325 83026942499400332906228098199399045365808145144519659525346969344260970347748
326 143426905548068787537753751352892112209402660730956826297535977888968683881547
327 247750412093104509851960559458338177760999885820435335107890616219747244143852
328 427975024277038703105788857316951295358241405204041802934994620181485647032076
329 739265523701857668942171596435917166804097508004310371424490093726494494776010
330 1277053531288237829236944162782427977199915193191210664523696979390376070843063
331 2205962053295073637632438887418719590616003112406016554214774473687157327410147
332 3810726992014328881028906961856062021275584652178765298309222599042100697434631
333 6582532901378092303683583561908145400595923683157428285768707664562721808932433
334 11370934948693294429225812617166349546848890165389659943223490453137972101411148
335 19641735125352571265985880977973177327040858226658466763493706822877935621004417
336 33930249865864106803810499561720847620054197858664220842618554181854665174224432
337 58610689940097371629210404638551591991579316597638011055755265520279525881658183
338 101247674420030591734729319015455014013338600603615385716876076725927604525781419
339 174892640775749073886404673139830871239909937604758185781609006523974616898459148
340 302116102679439292204661434564364281456891940692316959727306389666942157150303854
341 521866000399855500745812570625505643442703148411651735933514265562272400426399191
342 901498353582018787505024599785779810022341544576315921044060904743291713251850146
343 1557239663551599384710313908324881816804604618077936618104033082921646979669186460
344 2690061990281225692569032832903557572050397383608860497068042920409364837561033824
345 4646756277820172035544020514799803083335117953639014689473839413415097240687542849
346 8026967913908641643131623077152019151571054508069963928776321677473382849918096483
347 13865576827082684332995547804644665515968056299725308882130292824576797431676023875
348 23952053402010103511001976834716046299138840123642363202067177943496468460909377719
349 41374611326652599325310342547950746679975444498954512902313801810601340994901279692
350 71472591466785563050883824537188154385474561427700377975043100674050427510234439501
351 123460528411194228451822110349586635507550582995251171908295245947707710750510277348
352 213269691272029628997116707003622842089081962381020087871795710102345837955340260717
353 368397512948493726722883101116303143998209313898530630781855427984971584351451986017
354 636385837042525594013632443124472943358409785320126500427377136396722601479932708422
355 1099289961624098078481309338460185626618282783006176408059277062882374844838133760172
356 1898964204761283241964291393580159576631657668000788883045583209551501143583885183723
357 3280244838168829817974769746627498803937753407789312807268214253513759867851735888840
358 5666393336681899571063328843872688964953417716946938616725689204464609638551875416140
359 9788029507840621074317878798265663296428518181572436616544640432883819350864529092138
360 16908232385392588498254911951523983866180634322146066687193556462287959923587357993407
361 29207237214241711698179712834755324840735742317577864261216721939241585862901700284759
362 50453817837965158087853259708961856689263247112569413598409104459826745924584122725219
363 87153392079440070181904508214640024871972093440174458888731343673984497854273469019605
364 150551214912793145362949015366775355318991290445635131842133499691956469860168272704144
365 260060086192199087857236722949731557443390299234302143285039465581151039049792391951265
366 449237357996061880335879942729005896334107286158594649744994759894016494047380116072684
367 776012270052812011779782646242417688433402491373271973008510086228821562396674281215231
368 1340513825518545299363506492295047726432618046590193538475160762003375260521843533674487
369 2315593089309358036753529705620249868030899904934121547553791760956714734266635384167888
370 4000016503367500919667456455427977819131316186212387036931650882025595211615503021700086
371 6909585632553442226877660353856254960491016728389266400245512054905657508725360013956071
372 11935853512727635430976293320934463132658557128820739362602011273043753998005136488273710
373 20618003327230747032922779679239131192684392636331442210164711133999366169214701554148140
374 35616280700661401348525671988929423787697902195862037904889755229014800394060610027406352
375 61523370557184260937838291640073926252178427027134376886023114893101027448127582929504481
376 106276997698057662744249486421030732373502766277184896424751503109733956098460472218667831
377 183582039096147498340163275615938758920150323405212136796914083012559898287516594000760871
378 317125423210191579308402036310596696758719605775049877080888066814924915865634257800251811
379 547803168829178240599462872680443434589303904616332139556809183223846106417161947331878664
380 946293458767593116545241046606138899980187687990784734733775730245177006992636383319208053
381 1634624221544054316080015913665223652118550716505663236348423808039070090518415607108825560
382 2823688268192111234991545758131834063367463981150453054771733341369933036579496361101203065
383 4877623485526909813865725774624417415314355915054597537280987326357479117923097611212212837
384 8425750749440550842530643672344384564847082880876386608953709141515195974536282270697085074
385 14554671308949632165294339329067706534831065524179073344628345618928557309715564622223935836
386 25142190615141092317067698543410490609350093183069459516041787995854364757572114178129142467
387 43430585211823896459505558537938123838422747386268113524878158108666053707024797493391635352
388 75022961266034529974757072824660744532009633700844459640204003595685005821453546582184540752
389 129594409357269636918217858797948644361936564520130061625487903395958911605022296744372329026
390 223864962873467759918011780689610143172784581580388691659939364914642570129086612654228775487
391 386705367130849013852682792900593355611576834712696418337614268466218317078011494618142710600
392 668006048368705568943529730611861641931021251533290203745863618033025615575038381499579561469
393 1153913837418907189647324854200800025330010686160949840496361307302633421366664419356542138693
394 1993295279489332798111389590993778084426339280856666856772854517525177562734077590115301280329
395 3443215308437795519916239919657604049494527293349029167257527086032761617678796048707791721786
396 5947899507304195950593165021407407698590653187152530027421112353088625924767659087201786821129
397 10274434798201596100671172071843894608975116459735204559643319047530871584032185572775820372600
398 17748337469262385616735480316195527688571949084530951571921046002948037185870738179173044500544
399 30658509390449054442486018712635515548498316325454333827018678375184420471041162735762735765219
400 52960132015340315995266831298991333364514126758735682467946607734551634504424976255994710550510
401 91483342498042955952249871013604785348486343947422884495540842060815721454991157540024128869677
402 158030565847121741908450129078822714037075271668909986829035529855437893931317957411266627856993
403 272983017986303871365437334670563421802331909741524469633872251247196269647469732377882263059194
404 471557833328011864105609088161626141701809925863930201256682524002328230606660730842047991962139
405 814570447428795938132910425326430734724672659956178955201222632970184319634840918949144563871677
406 1407104870719545880007696390217484197984394133426958502834057868168207433204492263668958821351617
407 2430635323340546232426542751767390033868943057892872696774605215214182370792788935695424897945531
408 4198735804420575185878478928761535730544719607107340526647630026331915087618093559591537877591738
409 7252926505090327235426772258402186372596767699514459604881329014703249550286582187152818028443379
410 12528880055342559699801802581422902839219139952734013036276076570679675602743036463281351508611194
411 21642440306208859803795994880116969343932083863454444941692769409538967408694659785037666450511163
412 37385557545932933000072708050007300608947731605287182507179804028625149661200369833819040095681081
413 64579924222552295344214301111378054103143906640388319927812748643636282055692143878622981891601328
414 111556783724750948167688469676760686570867247874632719597760022494288046924223985022270126851686496
415 192704068218092041887597680371174497747901074683200905090793122826617423243099230782469541909840736
416 332881409359014139043687595988272948162948492601195086857169567547884038594900851506752764395518264
417 575021092241476623630612264251020351535223993716203637642536667953417139151326144734746064198361192
418 993301855657430286688474528439538980736108689670800959577369226247775506050790310358606050737856805
419 1715833759636605240254198426323586041937478305351435691327966517635760913487987767127696648563093892
420 2963967283954135219889978944049680155807712707113514730347678369327200271718929319685719289044171642
421 5119982245032420524031073829626323118867041035414791841268638910361730141077207250723423348783593444
422 8844368582293359273907569538341324234471747703494218495372960955384310122504833677353608732510678232
423 15277816669138663642182403853845274616812319110101968470196812901594457452621992779714176619158368463
424 26391168677515664577894707170569583524620026055293525703558991058319082346686931082901582216614361711
425 45588241769653637214745537847608546161436966136040321271560115459695937067070795085487741377385021222
426 78750045440567676335027142967271396845254205745179197196006347695193906483122005041673872676215533704
427 136033538744476116210589834949757068170756281574498474925317554887258259267262622990871623782869354950
428 234987156649389744362706031180626319718675234937662456887795089944361375146968079879253953895592650255
429 405918447250743235982883901045494108334345473004176433768413727390390386558397067281387200114971809194
430 701190445752832671674528349734207550424979198484138670500191846593030526334714221456674596062678707926
431 1211240654181255589835171978198309068826704442360395525140320320278069211936921087227615973210955550239
432 2092320492207120169223899562167368796372037019572874317249538529401627659988804854028135799141233271582
433 3614294272221518348526812442650053798757993013971462993486682409285082166062280050814572965392607954267
434 6243403747850219837451501842036164923665801130330549790960363134972657969135205130817430541132249775547
435 10784903438200168174968428767509607340382095830774030019194748590534056137874957841205503723470714550543
436 18630021237373426791500839598100072829937470154560173713145034657453504135706126972294822481169881466625
437 32181627359531762096675096382944716153465601314250068159792041336030606574201534660831435722535572630533
438 55591141708251059338857310135913892631977665427764138589219566919393557874553302952319319167612568443018
439 96028688817695406588220071454939125082193487030311871886257034163426165054689442424203878681262825516043
440 165881791222181020057141029189888981000409291046760298510634704737030658688383292973546564491113019362525
441 286545580216343878635953199447327621104363272469972166847077819396019525667616696620985956414071110165061
442 494983478785884808484278319603807360948604514250623663957008039318578807564598948311367076398744635463324
443 855038232834470197947963161016836536748886426317646755229004229705117794028793351201615956565166205844625
444 1477008413096896941455796234839494834642426008677438344830778706700684199247061720360019490834217604158982
445 2551399506620446326555975191211998388077113934274035803257291206425932087486912491700016210331177500645856
446 4407334497668119180972747061930039971596734323238318076286549207991490093991982600583578595431715091924579
447 7613268563129254752690670128506768567263412762228429766145709837043517965254029718526181071856558650570542
448 13151280823164752847182686010155278847951956446286380411203673657184766928268500357004806175626621289913780
449 22717630997633984994430357089507363500205899831132441559973055368835325729289108472283560042631599370907998
450 39242831568840282030029561464859258724950349202374063071600609414329744044026020556691415466066546927483641
451 67788483206890208803515141082247088282155793948119162315299002926887943202902179598493129115946107846301984
452 117099033408579641319342509966870281893026581089028691186289775691953739252013095346362350265310079354637619
453 202277962711125573955167113454966476693575546799671398613013841892105669648386059482293128760141545223815973
454 349418097123820666623581620648238403545769104506150532930643141355323056531276183179346362570851442169063115
455 603587898910119277778195158181948534024026161303335573387713522380758027379316341764902989464657156873082814
456 1042647956435035102553610437250826604523446553346435328303105777042214482673964197724680247297817411219765303
457 1801081432638822602820636244095888765455172080022144768576987276787786475401858558854474115952013028292546229
458 3111219186046998434160243056502307516164185138629976723264725044832326600284492429934002930611496690083375804
459 5374350398135163686616765295484299716924265246202573874700474250581564144922286878478899294620597346961149443
460 9283734943599612300160537401483730065998560530390505944429337911621674960885662600031230745408477995323242426
461 16036810107814280755019113031890395960784113213213741987113938699343120396655535071058127196283914113078627276
462 27702250356438979182167287662877552680761069692014240245037102176752785413628462538784037361575735400045594612
463 47853175982344180549293623150693617116243027926380005597026722477092285469384025298144994743736500644873891072
464 82662380347156784709123420435424594965363951669314272938336706043839344147497649559747692169484967584493560760
465 142791834681277866956652417286840452683201218332644518520498377488994922198905914718412430674987744777433451441
466 246660760905428719333492465074968157941958476721407895848550094762515901013887559070014417580416185151265724067
467 426084200975530856830288923443377067963726938195523276020298207384428866215805057670938119528016320605675882694
468 736024714690914971195057734973084937631186222350555749409706733889200360000520358324188519297603105274070234252
469 1271417461217271028802676423334997763100116386618334082722736498282681628508032252698410752516374156278562225090
470 2196267355277676707529105922784261441886457775195833274451705691013454417126086002444361866716844680165603614733
471 3793855265628459708975600270894324113139763950725177112953679379208997289499187635207680112062097707162138854862
472 6553561777061990568685089693881680947736597014987477283733310765441444204746481600839009620505212743086246453572
473 11320688986643637863457103647586124278366872216862380163042212843671789246723458074073597534291179130345007293579
474 19555536727843947524562423920187197419122447309350283274023273364221309709669038204326485590780028390267589656386
475 33780460425880409108983548811370127950542948286422662112917626915945670122644552739444266734134974904474048027093
476 58352908311978464861069935585661175358255987415604193971992119371389590155869192716235320180466223977587858755165
477 100799443466924718631867393791530355854546409020715672688009241881066738941307110012652364694999785099382263478127
478 174122432355990183412898660620156397948762836473430371439123199179619551012860553321559192015768990811771716068531
479 300780912833446570850606036496673568111898857366084030025023688383464136641541835854285901870916719988303208423007
480 519573602779098035747455613427203890600432479624385585469512789589570871279649101502359350682775557056137623445556
481 897517545900127528949355339779995446452703054302570379398200043846075441390979030425157681848239719547849410627088
482 1550385887035080534663287270515419303158078871465764339775056336308046967649213335661169025850802384978438225012723
483 2678153724545304903363356287386813741124818255139782394521188362405280457415436647905771505410695913458303715240665
484 4626281446164993759044316570088397292710617136267767951763754399405622463550885893394402220088315263355548906551305
485 7991488415183896379421909000750552166667961968347223655815896633411332890409575318177706290427690649308979555207052
486 13804618609105947354262418612832007006874202466624860906422366014076297792896616770546565184025730651737161333101727
487 23846262548815827906067509458973329987852000525357521497444701189525499738443759029374599422464248634051179350592048
488 41192401035139827992831096875961519652579575196787272916895191426301000804721702814000491733080645329024440470671690
489 71156218772619421604065194210668326568353320024928454180899843959518897134743044652705660038549126537892995001840461
490 122916269937885792768135139084091136855038125924528172540290964737389529108707788775207125827080534335241672961786439
491 212326922080847644510292207867459193636593748218153915640592821413587178100637984075147950612975966061097904036092151
492 366776703767392201525293030786127290405719570689656803833482319907566609309510255020515382518830619930589915522261421
493 633574496234881782639257351459038144680377700735641389421174401578895732604143925733030907206686858026790223600622995
494 1094446175291757726247257448827804033419843150098279653764800539552999127163558271279613765653415741537805681414410929
495 1890558913058174799694765136489504148696755115952682472018426558266578073096647990375767067648720447975837113033489718
496 3265778253069383193652623275643193716699491646448969884398791802442697810322855731807166907550419980148363102247721327
497 5641342196666345710027466544722990560144261610790058668100807211272501169422493786380286191572603994436821221246662782
498 9744937782481900219632990522648186281058243382646836243609211449814230957234357530223614746727754828415810474407411439
499 16833524115883870775988160028613736854255914900445465223139995217824218304865547878991084288344601391715907372488195982
500 29078480527489256778723215672387655390956806050691049804949239012283576242749812426714181599979181043518010173290511404
501 50230507159594446278438721140736731807878057822287175096983328502225331809222006575881215164303163309592149722582227092
502 86768883859426236906205991234099827438729908331662167424997680717017365901405794368128637264484461073840842554295783866
503 149885567145692185294474302344350009914804177068943646792109663520082088708652030274815901715506551236965281937161113985
504 258914513387917087123997903973294933397017973426934730985093942362124007716439396585232470131459536992279337435757072265
505 447252109615870001674878681003596916417128265832613299877223625380329150913843844578711221866762556061324017120247479658
506 772589871800601077070035914861815504966626944400960480684683503044385196780653403810271940260674538984668784791471660334
507 1334580902262759051472045628875993714553212826791561493988844132116823262037333997744695382362266927033251123947550920288
508 2305373663805596049008272122114501386881691593179483309423892013491306435144927619121849626276769428766770947192456078307
509 3982329391333907959522999999396453732586788802322383743291528967906460888177802051292663741261837243397978526130402547228
510 6879133182781830352978393990837030241826020171713589063897834377294558783994775073099499383497764298157654466268794871302
511 11883099795540805261588744990554311527996444953648927551410143591606822098102541892862277947167416357410687948376755260712
512 20527039221877553483266668296141723142052911005599504160865472931171902394661374353232716614846371207711170179490902794200
513 35458653852545010136785740059992665687108003510857923272384731795833180677321117256094846723538505807948719974576366580639
514 61251769928913195521920481646925945359877719816529571531331261689176049696176928390151305054447351545779946656903596310216
515 105807032869470728347263357297289659714778298613102031773398980006076015447238411328088705037353413369311774138729657850834
516 182772578060674316723522181540038804207172787679806078018697296054224248190247750804745215453768603359118671936278844437428
517 315723629031508425984213810782311662312425496924703623887248756466269634970901452514359667972177699872296601185912150027824
518 545385533483483831321793267648571317866997592429638127432381153988732879622605020748092619883058675542662833630591819482267
519 942105584867783036955641078352518863724287534266913587259143881534451061821810487339021447937406314236334247710512623228923
520 1627406162685166171378846288281976162401800929310824849472593967599438864272769460342578588766125201723748234420366896185173
521 2811200919696473317333653843792281520717813493210248748091015376798578582197131052480031765766645485653238354992350588913681
522 4856108212323653425907355590780221741394954292059388618997497451923440766514564867222812817774282305655798812759391193739798
523 8388502212099273005068978381159790053478022131206946247808547306046826221257495421986181123058952716544999224178866763656125
524 14490418078730483908503749877314109038232293870718364976256627275716261457493703172459776226502795125368614824864880680749102
525 25030925581734925903304275003404786680477434142652872989981475984387924257167928075381033716197087108637215053584358810636067
526 43238763779794903341966324727274712442349043476509156652908296772349078651169317237587573312783283587639397524935219503315105
527 74691164644756586890346779853575092536927611725458935453225327330135320507881171221538832977878672059687819598573066895842744
528 129022565240407298490117068310205929689441330197945126152042118974809461669419984855011388149666468589203291937921232598224080
529 222875205597626323253708980893686517624631547922642950147452074603651496764064240466070013283388100358523103705532022008251511
530 384997773635952990676022808423416278581322745931336105809055562504604969645273024555323259917482083470779836701662102328575524
531 665049906317320829568591509401350280825069166439352308601730516466164642780133356328639720866729017885077442646234499887834308
532 1148816276788546986792698619024309035985902946175673071100745876711608639337902269988165301510034525186032681760149322939237938
533 1984479293335489772547429790226586321245242567519236316576958181926133138387978722143269208849723291666374447084052607949428653
534 3428017160102601111809620614067353724515496439199858011456352092352608535912403835120154377164858964628785852531462648538558341
535 5921600259524439012707694744297703598541069014920922752578453049968415875488294754597433355484175657672514595207438223584517079
536 10229055155011912448700242592917874754792493572706251053743052305073079793377255487792681319503986061745653561438735515183883877
537 17669797052460413233739929688908351483518392149102104695976181722744024981177515025524971761213280601200593093613117650187922648
538 30523047367343256426617549994387401898802798410637598926581574467856869720243362649552402802621277294925821854554658404219500351
539 52725888610594174725537868017863393458605627353709708860770054722629345694755687509106697572464877634747304438851302699195604548
540 91079429336596428746554807414081875156492810204862942102410732922578951687248023681674711998517920736125430832478499320384546379
541 157331764622022943881240997967431796169255512559089243655639966903499718358559338887870490694904298099657366141800217213462953589
542 271777076531898081458350720310658205918591779434417097334819034845428282778634914981014458898789076485731143357342846923282093832
543 469471122603021381313298004629665255106850963215574576599488022907427057593665161012225106710028114376295053239729326718161135856
544 810970768454156210179976442476997730210489358397568248024011879826254749611809485963817966536115759966282926288497781883388088093
545 1400880984289456952622371553455269005879151102024208993297209555479650929890100107690653162614055428330995230794998838608529950672
546 2419901079290598057778142045165166047050918259767286581170309272955512815959699800022147792114788319797121065170294383557450519618
547 4180168015415150281765221191816645809720928135678948766834278571668730953239196147995988988253646552903680169361629840579413588494
548 7220879956632638109366925772935395847954052699572545281950076893336244011686511593153196709125948205900892314190146678464026858157
549 12473438896713651818169648814530684435203562559195456916218655972361929926689878393677058306246563843097163400317121429660288700703
550 21546786539757172730811924797766857147070116163367575293992321675558328190813420091854998267520559392871372497166729045361745975909
551 37220188579686670732925986634805706524485715222986352267386478667115816054973567177796568084213776164569819295129926350404360132733
552 64294663042901938581804163150156789112731844806982702715814984595897594770454432005290431384147637055847298885929528623886437901910
553 111063424367341580951361927371967722596264559129462169076728728331343397675854714296058607557421626863772788216532491833680749549329
554 191852484481965992236797168346756772321537601241882905926603430131367406357943325073568163662045887989990194372473190866685165370466
555 331408407730815935018778391389411132599341820770236734604385889002637913274906545606022743209364417294525543703395413133116321160151
556 572479339019343445835524284463126230315271839023886224269024222839317553838263691093427735292731070628127187061094253351994188291157
557 988908011491487944972892570761750375736371204827508517128014215699286315394130177850753141570281606319230118740201707456780394764704
558 1708253168810369451597894073463093296539474675151652797870932813044971422917745464782206680239954897317187388562939299159935347070528
559 2950858464634300358801627048490379403232089952149371198574794782131782511486962152618839089513530399511095073879336117364043842319915
560 5097353235200678949758085061422185714231924721388743296793856201129565692971201359568426060807167110986929556624095966747271339758056
561 8805232718160779143227658959870562829058520847998107271194466361501661056477767757502414376110655973153632780078351871768261070620880
562 15210277066619606493589763021417316113032099786564453421101384587057780225173813515163636926602141772238231552876187306116693401088426
563 26274424892301736906263415662080959090006470258723133272620068783347042244184679730283839375277515613372678880159576072157066067121649
564 45386797987229371438804918836419265529479371262553969513490515961850046244423052617041151342738910374424336854607430894545528119564545
565 78401739277977961393026615910665777294489064678969695279754298041590242500020610073697573834085648079706670674559910969990535869366863
566 135432231061738511417990150237486463036692926304350107420263267066747061367577778281369580733541153758638426877450032140030820703873593
567 233947362653451457977255154336261053232207020311836198669442004767617720813218021991873526503070106021732170930154553663464828822806288
568 404123803952090171421166334415630519650198272401506819109431412826973827049131348466169079367577214342583671986848358772781791557908351
569 698088590366945699909264939300185795667528705815667079702646705505626289363090786348723060702969842467572405322961609835690874892715092
570 1205887666806134451969526677028173491878765248965490719722547914286905527843019543763640642794286011379118310780038078455455941232467299
571 2083065918569664327223697306108480502193557172972291182924120785481342191093662545959663060796160874553399597287552229334150177842927261
572 3598316295992586084159728524026519624978926745949465394084572127253238819101767712145617423233573274936632950418929115989594914129216892
573 6215777603462449955401837660871011669725515058566665864564362839340371430915235313705969699473628219697790199126866967749261597885559636
574 10737217213947154797027521745661555769477150896992947288761028646246207448634908118996202909425033902262353174134240842211592379610747093
575 18547605882840387149991991270533626177274472086440997452985543901914115558585688959242269139489593751153909320897940645220854710291663400
576 32039384298158752252982547600299357705317840193011771241309256849331820311032681779510493105840165569942373985582682330548557864203166922
577 55345246754662949695594856150794600539247173207072844805309101536215970741156309541957363398427755993454233449491575478765053744646127410
578 95604126624165398906564507032098393791599861171296432663905852045732346947732425902857038056682842000146864197305258047926490796360723813
579 165147795090755778530181090709535673255206252656297309485713177064210063103586331218954094980399444425167386168989359538274706676875419639
580 285278501944903535496929278596043423876915095017079793046503024310502557310724758785682368503846675486809710259391430835001897900136155201
581 492793733193159359650296404919728436306825296861628745861386709968868798292662652818211932703374216539637519391471432123577885553749347645
582 851258515281104052123866408002736609758677014591796862123969104996271890319447303828851550297369669935023695286625623197903882888892767362
583 1470474986790004323368150194522462605074333235394700189556280256559357201428355354928940462681904376426377927393769299045678690033740572241
584 2540118287717145467793674891077058197595394248392730277456258876858420733019448560633552794368757145876581063278125834043905497177170080110
585 4387833010899244111606105850774981417768400459396531877304097970024760986995193604797932178843814961661487908497970683580174741921131994971
586 7579601118504158879727172946505415865991777393665846735484595970335540883922891695774409289763868958233182503472901199591146151789989705549
587 13093100215109668633229400236134010230529101782639535161532866030442317939381131191553945657128378738038005334916090759709333117172157683772
588 22617196767623975839692912883828501378313368307016614846688906885267069416912153011615629237340692540633058885669132010983867079278383195164
589 39069239144896047576174248599771225712254994211704083175753939818072169907491716441723255668448919264058773785713137368168793888875995989715
590 67488728195776465289387243930393475271688441924301812493893361675138161731864300398562185435556257408840974283641884282725330020724171127240
591 116580899426258589768242000629542170374719821119066080171565882687999291255360028371019931916403504267413013276483632459515149204705884539000
592 201383394408298510108910133777958995821580161250828299269464617386927289748790864453423376447533364195590442940944288771785296953984813854258
593 347872266087825974061818503419417707350276895254953725354361314792728102880138920202148359639162445461060647946645450278739899190195169720133
594 600919203636087525058204734728303707548367168843632221932640333442463743413846401711111215203292063159225799988790952660044248614614761004241
595 1038035639813050973030670756006747069874898876026681905782526622796818112849132357360313860029558545640734298477847374800157268622132790922071
596 1793116665408756243414038019104479361454080875925267493544648471478272550577579432593817107025247975864631850085599675841937604624168724136993
597 3097452900154243965963944294068116690895816301687655074653534778658332687946658387186916345056510697781949928115425475915657329923379143965392
598 5350581235461399436532012353811647556430917546350724587163823038577721759674652966223391496157044509194235577438641620334130226169542205036039
599 9242663018884701470290994807940972930343427057357412290716480208620670822874013449139578076045707094681044201462017016058354909565396482604780
600 15965899429284741626824534787574740888881846163990482838854715882810742989645639106491582901466200696552722818074540437655460089272578526082511
601 27579702365352317084740862771422536294376175754883752998351193672639515353419407789731854147231328781975978395090316146783837346800064938081041
602 47641546402300328664142693654329744407088028724838703155440239509320439485251147979827495069641085559013931009737261877854359029615551451630780
603 82296624057596429274484652592219183820094728319323670913680036924581616749607869335418460358858579684318965930052036513992717099101511690172100
604 142160279028066501979599755332488793026605037014210811282261915713781105613924730047465855038518132320590576773199598171644122670632775323457885
605 245569502912402955112865253666248820276929722451243781708298583671834411720531500233592959963700063449776974662917852074931600064782621241359116
606 424200030277432053995076470849312091802331382954805191884423900710567108874461110565693471157290784109938516559431180835152088821204551867127226
607 732768656460408298326090633154637560754530717767411413215063525302998785952992349452578299950573935033576299172129695831519619991967734637881054
608 1265794349868167473911375690655323897274268129673970067530536750229951494021013040851589615295842923532079328293982336010408435890034609376730041
609 2186549574568321965101457254552943769602038570671393523652301972683651436699835233841130668246983596531404739919149594215489263348364336343056519
610 3777074682843999710460415611260359992967818895744519450422946513277559898969790017047597523376774743547354043431535610548369830923612599766082217
611 6524567702996169525164893254650362896031394007856652481943055396673700509576627381009207709564055711217801651800039354945680610032445719428661885
612 11270625018863071640143606594736578559662422371523447942403836120268090454270137847084995793260397187969785502980870495501761438491369381673985010
613 19469024570697120931536036022408465773445439834126730650050805631560810039318502109400193255699183763473066638650352368404157246618317872129073885
614 33631052248101961482600646434552410657414277975485769176358238322810638122374494758034148856549659630602748403709165539020938129421507894397698582
615 58094716404333471177520205668031492967083299428027606949393651461042749162276767211423929467694993953180848833571556659083944701975186159298436607
616 100353581540635982760612070562101363527422078160411448714406704116583213845045135035019133161296768015974235288238907988191341208002581692448216993
617 173352078005540904091659011119733850981577387893042318959622997774688128847438529069447515547252960778997596746950411327524796929388083333435132916
618 299450681676572920967541315017772243008475650753490585555715698830791402026845866994503499928483076979884991101671199879510681361919158649765537216
619 517275014204382875642289318393281737120302857761124995260830310069364920926250495896271166196109250449054761303084098944126769854512587566691909279
620 893547735839146323647265640649259172152285148311813150203147367216445132878939868114061674741802426018744269187256764571700144262401028061815082672
621 1543525977804233363528298043500420088933072624804551246661731308322166253234476762231881436329489507095512035285056785555236030146078647236124895352
622 2666307174095933139076587515500318749039093562380639614532335039798294938131434862236129275753442674413887700567769600431081761439352020248054153914
623 4605813635900242055628784214320742783044088271657511428281622327091184527325612305606310690553751122366474881343864949684921023950325427238963858177
624 7956143563922909777076612064435803066312305852212585578902832928849088352693956783403722879049813582195679294418914411501187487700549917676726478665
625 13743546267606742995437234937828629261074093887561042939199880859439220726694430941904063222840368110848065249905293232940288623461566846449087146091
626 23740784271715231533220971946978480313779952705710483734914832049687426839167746736123108076987381827236305546670338187505508412175026846160664635605
627 41010139804668693348021026705309961879670121021522484445134181254816188998842755927468407081030732421404653746523902571857554255395176141086461657552
628 70841457125350299732286224964258470779577923085179230043904420747141467945394701718195323088813573009083032207418649569170782568915099094997138698551
629 122372454134385007025656781302932073269121205889832100947118527137841188222979444340713163901875669774760554845948307725034132096219475169396302783620
630 211387798562347722264672009247568891575902598506124442193696465270375280268746253056397314543785894288741379338447136786149508376554019297566772686103
631 365154044957666966901020478756728307036741959782828715476357351027188548504167720979298614887172644401962815927398800353014847619925524583323704636673
632 630771938921823304868635594098924473883981554821338534255804195284082646290786311793281060987464833376328731642473634515327212839788028188648899050500
633 1089603666809964461122565817235216539528714744488960168993194130216355544083606172454008629600707617765533217956714998012037629909422242831153018912064
634 1882195755538873035475519513907615823853675046656080591208154497884649988850292725861196157792035756849302963039014007883773909593799146002253706073793
635 3251329448718265154965977578032342485076948522328515422680763373267761929053948058804057193813743250834672215191790401551029671056961994794008068310840
636 5616389523629531479313933912713766321497632395147402327642441900370819648477603279614287224030152330449157820865650603748533278491681911763089990420114
637 9701824683125280001120953960846204853693557078941345947159308578150918706782267227519125996922195802291019113129024611700381545850380661598538539786666
638 16759060458527017818789585933224608932101932201507184798148248200258047051295967639023537512167174972300191004241761746533758709247831346483458682694237
639 28949819615337401770295356023571105565138211448991980958724815762140361630463246517406803995012778976895314068138332141179359691793311993733506948895551
640 50008300293709656550925180538306760159746280683391655004988507467222404512670006293124419908199909903126645851135922480258272351387830558952482597923305
641 86384989543877819033341963990153432449556666091037375798666829261028361461510082664928705682728760076647982527478188867231411384759731763644044694050789
642 149222573313428409108424885799266054342978683797040143471674471408828278935838014938522771293415433574115554462738453840112845207830449467934540288416874
643 257769024872077173791624403814120937432846058219109661998162013582459332109785629740890626884474255664060017834723981820433862743788571045031667858247985
644 445273624472963386114311253780439093701046353827288364890428169712208135729095360459531055359951124282091516550625401105214975926729648649365593802171046
645 769171470944266365527185964200935532669309171152299175145527289037324301312708855843910703905845868534761575901800885235056025826362341622923075230574859
646 1328676940366079112353043168399302766977437764073501669670950580359370430985973798945716589438712888196348072132590181023985915812426798676749669003917165
647 2295173875150405376227013101746517494153829533806117542114456791729012389848061632966072480473105745659062879466425758330232247038195359879211845930149156
648 3964713680329158194448337692530868467372454135551707582400354913390841906400363424167429555420321273911194457694065678340124730744040453463643245700319276
649 6848698291331805001535815032444718893984746110016537927745805781377392400853818413343241786105309565985522049749353801314657960440977963033978371173946039
650 11830531976792955269827778504486536264968806279606897540769139699753197897159954958250419815140048487320754999364397869882225073205379550966702124432622120
651 20436215464935892741328981134306118770835093909208686542740090225472941161913173665684687045542561859228793212538917746142643568135887202257596038383047136
652 35301787925198217754384264235760405666436012691917397570061638420497913591564199610545286307365699736204750692931024842253465661377224305230082265426140274
653 60980769226205181420474970838241288596354349944625093757084757145814629774438836019244259665284393632295887122145196355806350315386756070866747594941268465
654 105338986006041211855080986878487465085199390106174311086764602661916361947561198254443760370410909760502295798676935265282876695416737680738989039477952061
655 181963943400679585522952296389383190934539767973992047787395150022101062052429785339155858425231484907797238916222302781707348291119925032188127263115107519
656 314326919817564989177991998972847556421070704000590125623252769957219893987477603064818527070847714186952711533849060060708205193458500881829630648806412125
657 542972429510174543767665593082311076866955641139780276150437127484359446215850313100834804944710895485223160670993808571331631949242125466877138431442766648
658 937937727832096442951015239204727487866114632824481106886441346337649388387770565858928701705638321407904183458555365855963217998977240015580413126517655071
659 1620205881755859110546188901994839284278274306945357030854257095378100979953155753297216015043589538406068442378880622631076743326740692344654675100265949200
660 2798765021731925252618091368746083350724422694737171926262464832342111977463223743865994112185494891859838326655618905132213316207861168723057541146119691959
661 4834623350091050167911291767727879608071342988075796726399427167128404145169584459471496718562197034583646422706057555863357676414373986513143900289170866109
662 8351392204294622769250526524793418998186468280467753303662500179569420497193892298216312026512873206283148887605070369672619368775441964191620349470734248936
663 14426304105242227513717132143140990013151873033452205852167133628755754299616217512360404434657021664080306902461757005763147558155435798675326042137458388320
664 24920187697034637852524714058931092654283963217869863201363251151974833245478554153345304350412320145640716522495643740389589989716546888380933441153735690761
665 43047457920791882292243090008365580346231708918264020880074264325002370228564004036521377872264424719407698365599974289182019014942415991536176361321138210912
666 74360746594652138919245922905649258111616499208877943149658195544535037475160583812388723939148175773858299906168390969763456149168429375742871480116330495322
667 128451727783654504560905994702270881694513532749425125963849989398715945570747996045290621282732439029253670332416719413569548218369979324142963400833958127498
668 221889209462085753319175828666948262346384102506323021514005140133049358074873139348908618811255772813820537345081323222287471026874496950639378651446433786397
669 383294323489439741972358434937640569412242557940588783008368300924948591055754972154163144597734674481069314343853054258834173474005135873185100778141204587939
670 662107660595289210844132211988303889121381492710579313680242738054721761018314462000549833988812528325437641357329613090623020615321004824883359051359351283377
671 1143733431063051066445734649847684398127698719912959804387111395789886619926472528653138241672545761809100806869649509670994058073057957656998406608403205837505
672 1975700207043150913435212241707426850270835293070613000480560935962434522721957762348635969572548522702959336703604558677028691548662081236278393966541594204962
673 3412850426516067501168491946307428453137954719720812891534327463640332358542672936082442041054083380968636921971558288065945036767619485971016732230976358106461
674 5895402834873506242241642289726802911826463329120754553002882289014753767162575638917091331489009388742184932873106014173738306393771114820971323571354103577578
675 10183796022067731846526445194358451405256210940882713744102778719495945790618795996802312975597805038341983574071349374039192322102832886405420270496674810443319
676 17591623285032399297482391997136866424592480783428422544327458431331290043621914656195309951112067220126628437832350929533152830991037556642923066388271294138785
677 30388000214580189667346647733526994246842249664744891270151372720765636944464195184569603092666577431130688141187262804813141519121472682231033179583675829195988
678 52492632014957682343630009958839579609347480918822343884911438793177518512060779222845342811877780480671900667390006965939662573362640463644743999112894129372476
679 90676460563081415902402637541262208792392516880214989391760490260491193791032259687200471067051518958987722824733510118540332049115085879546075173799861114980139
680 156635713246625666294211019073844834331159377537677020520236604969599450527391615609258961864275929902251149897990217525533893746809427903596587636966224115475644
681 270574582054602882888752504444859776241436977891065663920720938176626551695384973347230609198653534044310555691463834192033936775225504774921670107208473123623204
682 467394093411330380686701665537993837753123132122892077292770216974665185675664158582144837944466844889809661955926228779206774042822635762163109954743682106252498
683 807382674548537088391446741082325468190246081029665338634555489366404124140886892002891801530390551925914061154890891583145734779369232034228533244742107584692741
684 1394683467440543561513500141079085585498316083745049879344972752616237837721591009338544652208692760070427768200621542999613329680913570282944873226146996968349441
685 2409194505903075893026045323245874540025571699530178061362190938982685547849361819395229398256133323298856679058976367164613300602636894214278707259622783354263383
686 4161674333666819537776128678907481439789572903501421792962804967384437387739354287236628953929847422202917112936848037206217207449628043263222082996971860994335049
687 7188930755505237501957373678299014995156128276799195554170181261136565762023254530482740475394583303526906351114168657585854953363038487562090996401185402048315056
688 12418253562645898880709346560148133905862292710742466237251445086358743540493690865880447426046558519590456194134107099412892643621001507593179403455574887864171695
689 21451453805634329998603418041354820422673739043355313741115571243058438499704505936559046808990433328995848471170695806513247582805603706061017910527289608074763992
690 37055523782836947077024975393490394071612168237648351731493258642618082434049841923987884500224524553415186634305288732645346516390871586062401537145251494794948359
691 64010197676622163769959535693959477712788606233275362075526030470866833991901033376475190946129244250306604494069440402183311983283363610811006528892443086056326509
692 110572058572491388434736751839202303711918979992389806107546124656089372970906584655680825161787812778851901181388407272702765506205097862883014908365352533713172324
693 191003622736805350199764516570452329838291131454818831523995278071931312902892106763499754094068707871446023708797074266914772289118522936947949812503954512115682140
694 329942170226764229023278489055740175599955472613358117514107389023673833433654596144572218776954158042902796999918040645044309986209420242035398888870679716362438977
695 569946426503289782487025981253608728981872888848011766962420048208841578018202484827863460088842868101445543298472631520230764818362720240393492806192492960268959120
696 984532960122927835934254502285027426550587387894192301940243427060727759721383501384616760635701448310770745333969028996816715778642513387115599098279248054594005242
697 1700695147402783177540262174976760008145732348850245414072699827290406320576016065108356513616099837626192748563189481748566548626786846535903707037182164903532535822
698 2937803190928204941705667077195850183465392403632060627282574588234976718234671861264086368848679532220835422685576926191815719666173217887685136489981154672896268957
699 5074799734515430783586442294754590820415826398165217917351698583792323470490338445203433042302191504854301847567205424911587116871777556961221427026713151012754414075
700 8766275800011960793419732583860221572158493521410618225080593840187387151709426280771465484995303308277500320466882326128232101973722275189593284503834835554194479805
701 15142979674227707210243747533786301058884924055051092046855683122995295648737093547248303265015222835818493357877998707680187561011197849446286432206621869688241978641
702 26158182384146019745665072564235748484481077009250860212749219528454310730755580670621875542321129248768071105493659146341964442026781232572602887194807672642903427902
703 45185987367536709177899076325221671177653812868203914051397167537131566339279558167992441231299583664781241871535046528048995312778925653980542436075547860836923005993
704 78054869377569524185193397449874679505176661650963768940766926091165703208543696182910780292039155440610884422477854608304162863432013140877400087761542383330446914902
705 134833004582472927820086390977699717526402726256940337373146474132628144986270603036389281710332252265462791023685548624821457661913852636977424120223229395700840334867
706 232912305035832574542729170081269268401397419689234137821460421989613180074947332417965598585221880895626631203903360013817740463897450754564689982000719910499755041973
707 402335768195278901440049578503593464327553611152107777562251918425046718718791039006615561374712182671384542410210998636265202421948680805609502176387860281826436559964
708 695000099827624760579244088234491522099692089747270279931495362261365057995323705679509928040285065587899860593976209301970756616468147377414311786461876882102478939396
709 1200552290045934537483885427025203969307248190617366438187490933859005847341925195125874373409646486065155748624968033721537148599798518820249324955053016997089231401919
710 2073849825065929713387687209475317935932059875273000610546956962896650555004341737226617246132793565809596900933882779500457540889712086832332616901417464372622552062920
711 3582395379569495418266248933064379630889802759535627429197781001404648183149696908795860111809800133148894910092002622211024455147701152780590963171239111761718138456944
712 6188276877322840599909644467213227049551225618716890084298372747739356490742026971081682555620164780085364749540940726527233038285298786706035561568540213647010592825834
713 10689710598815696691206223764062552395011790032728485021151802859442884091625677921594021055104592616553755161261781195895552014502335330951635246578244519130056951095481
714 18465546711964721133166206476393750481085350950023372760970712787111681202888981080268197055683921224462016528825479422845383704367673869699194026413710071550866824567669
715 31897627667203769114456549174509508299227772443966174228363208671228115922713043995272092410285174597377716072741671282219637889750940314221026574799182309056123944750447
716 55100381708968065413298277609846925303932287628340270471944954062117394640528986617581568076973775042223030195142827323410703641043580864777617106832306168674264991429109
717 95181121959465709296811265638939230675049316819800992467156606867566114584286339269415497617090720959723168247534661630991535162286804292810934738417062855983156990531200
718 164417121294756069695218866758379770365122740685188278269376651742395015106854946925256414429868368741595391292527455019157307161959212379033613109314014856117188603712751
719 284016291091683020429400852358775032502339842468882983582134922094270048502006063551288391826259984899513163446043277078524472069282175224567738899387101598845319144528136
720 490613476785958916593083711100311248524866768803919744361576023341238711321815478725096065398795248324877533581853439072308166025903268297795944478356547476165101496836775
721 847492157599021954792252978544000050856667237736097875335813853944989978935483979051358321841923383860329656107976076030985764421654281842187994983746695526241226613820077
722 1463969101229838104688690517455361415075089057610372109345708947643946732824542569377058597398664701980637893317390353626170767697162139204510901658662533259001485950988424
723 2528879427359903080639364319016998520201956851659436174138800902698597674022960529637850320159536468943302370767267126881326648524640916880385613635335967902095169354754608
724 4368419563203837794724448156549155038791107478418337182577784569571429475152903765042605906808785233845802302813725206601680972910424197792181733728761666839499722609145145
725 7546065241052487297545371539007942131433010071363514894745655347959807619634061837466298984150333333196775536981747121905976486792706049020385519334079216405746122234337944
726 13035172331510022076313899173765558108616976514883044555564856464575721279473283615748271391010864673724432520855315260687505641763493187978508508592820614320683953999394370
727 22517127748931458304775956664070389492008165042542920218271233429493936906424590701185971295930895771298977005825075346646746114288673184667358347976600527197541720069508986
728 38896382618256711058001808898839776690223340565964215129603618476597976093345873553593714658654434037669774765216367147549225535157984896078436455757521933506340536828688733
729 67190121587036145717351048106831281141326810926917219729050506062894541424416889011494014855339882226483504243005441771854979184690830996184693505660271762951561869496241907
730 116065099115022158961952329002890058790307440824873387523780802452066066525088525861100988049251209198679089136506700988462317367612949872089326899165913835064473229552982425
731 200492374544945240133017296510617487112190029079615825494080276295436833892393385246460195764717903550020210312492072833094755299659599070988948992303879030660720007933131345
732 346333163968545047982278952051614553757685401759945343047403834085025157460020748078562787453056187018675752462430826742400650619822682539134387282822100975627345408837593346
733 598260452842374669590976157337509354833915096064217214741757280941671586622089366428631056869497357766309989624231558290335074520565237847121027675461368950151887008634531077
734 1033442973297728267825233507144203912265922878571519526394389732433655553335319517227185423245388397864143827774280251310019252189620902588881752653865225388691952804359039226
735 1785182950791876480980893636817260502817641291712375533896838434089991648070560678571795724972433663024004726410356945949344266765837370116999279167827731748116476582103405119
736 3083748490068659027983720551339377528356135674890374735082107354791721290780945017456460507244192895686723637977903662730098694159210071609840899870721831297134096251915302729
737 5326907594781572937635574271604530076213750483265265738544701573153217916779737473765490146821444601219355467691611522287368946479398320232994879851846443438916996000136235900
738 9201770211157987857305993263695391087984727714551986096502062427042279929754025972604087844912441789156712996509615374978579889837028363468195517937094623301862207472588981348
739 15895258639479438537368010265851069239855591096419151763119514400015279326454343213003405237858408077780131863515157120794689171700962754282858377217072589534362619792475518171
740 27457678765231618944201708278195371013340804789717345538791771028326706403060427626052233598217580105437094740026312025891000507471711549352493048859991038959069020680095488764
741 47430754583850124064701234621268119131854752737441870171242504562021716571870352555248464926756017612541071810935983138703621203552473896255812298360318059022312839071726812068
742 81932508757205569342157498841849708705097403972945874090588147565107995702436216276729621876494455705089821945801607473695840934863288520033228198335529541510878033645715601186
743 141531290569613636147369055570826860103030447970581933569065605239367930623406329439300418645236700995785927709621085432191081345418626310663176200860603961729048346432497308117
744 244483011803685138880891279029242256138280612337984077941868114833506240595971770007981309878484670513880269552925030285156669109335498911528035308077380601378767597187468578177
745 422323163741922255501460364538606177406876618069935021996123751079620033790191053072026882880641004305922322779854959192416601464656453078043428430052212854443229330942042926239
746 729526585072072200869111028067263339664786953963162473089451338927472707224958574669213909571337019548138298191351471955429968980959751180646541084566808480855233829900915356137
747 1260193796484470707902194150261697772376083027096456325584762085697623428150827859249416245512943635719587835063350646945762358436444653121016701517285424957441631266989293555360
748 2176875323213771189325417010097242123874451843228642407870258605498679389466717823399767035121614959544370614252077550688877228490428302996511785173113666944008611961905896513823
749 3760362996914775885249098581079877290287890037943676839616336970990823920888886262328824276805622166424766562004029393813506280065258980342721820932014084125575936213576503915776
750 6495700466998138552127346724686355808101203512658094497981893799144739134742972927124454143654029733199622627978753324460829694305161990699210728590606497622950496204160691202559
751 11220758256256362873945095086269581989448556468829603519986233884167382361435792917453428362455772953480966421630650254120129928720023802991667497086076948924292184742801993330189
752 19382885307917919636742440148265669570031079419225068470047304778350362229996464384807581360029341777147467156352672350538613126720126957656419459427165417068610434244550350334364
753 33482250461677648477168630897991700810738716944601141819678578910344412392954738455006177643118592380757001124944393689410286219231358784327009227239016874759784410324527890017180
754 57837679384638279623625684269099965374176323259410103286849995911700114616788074615539011943507506301449630882151209311332145229305916018217702530710871047801010851300471352399697
755 99909566356950844629343863744179947055448176403491912418487239055737682597800330664254773533621000536568644317936784825862337673219261179374537946665314269441478467138517955800776
756 172585098015333338124967297016449322703240688950573217868203944620113373738738198666883455157582110300150201793123335164924292681610427790037134125619695313565902558261217038769322
757 298125763971969575179349172231757306155902097456190255394750987865848367471719300053315521993904859647940324792140662452325565929284347800978546316150529316592250121138293514961494
758 514986363140608678272178518302119383014601616710653011011964377207089023919923278465248509350941210071439411182506549400088329152608554681037691684091337611652554514532269641279285
759 889594202908520155256517210278964182281560789439061714357539772135744780841084425845128217863392258948299832032608873169041085701483289914233272448721133387954189252180405093379523
760 1536696714249427681888111580799180270469280820618007861169866082780049575942101143845120881768760688927822718069842236103227077739734277679606423027627194889660009508679539594586213
761 2654510071683526391205013423540737895438208828251081223650967248361168825927846114683358842625375968096951696904548220923288851689742389902795274854495608067066395214722024005173097
762 4585435582690713889423049627313741748038770423644940896297161359877631871179760015166044972662879210403390795962016669161204261082440631370539263036865103639045138848634396678596478
763 7920941625042893306160377654439144646300635390878643098555102295192462089323204095707228015235151941795496316738265635245056459718666142986930567382055019296255336215002570070321961
764 13682738663934552166391154484135400612696731588951244007615581828010305875873412799316312570947703301317515540361311465297496042878500902484778262269370909630062392218828663469800334
765 23635742367472784711463887883667439590819996787704760361283944891797884238957195142535369896164987387410501585641996173782493103640309511268021414261048649464841098541750207078357803
766 40828691895230024903384564400995650969693740098538421947483856445652811968211398876420424026706734070325008503325649650895870093842659463690601544421781409625315693104446658030716905
767 70528018255845558837138297978580630742240598559549605029318244149922833987923187727712316546187494577441135425835506017400392199387124420063944531669616308477943487461171223417655428
768 121831025529540150669762633994670675147108003145702689960399656106466391523563366781688429654354460754242510845599768532702788450738498194969322457244167075518603299574352336638874476
769 210452513016064378971603631204701096815421837675602796574379838628613667184585376819294202960502010928458055690385244432004273394297863296333495656602933541288847038047131456846272127
770 363538436637596254167250291599186167164218946527682129726356842875423941704971300798837810197031333840125820544602853300750086464969422691837270140670399883934390436133983385045219176
771 627981067549476408049604342232651805407637059308820339827322751294564538870784899240493502739776520010207993326998632559401409628262363242254605531779495957913146228241177901588052276
772 1084782746253008131112221621407792359223294584749641391648478243376514585558223642816863182269560923367020423541563822207586906398777397540881469585602406909179290649622781893357115966
773 1873867954660181711576978870001460660500239385827149556233405136701700206578738439171870783868328315494968765089373909022421352397063279007827550871796432807404220388922192520931562545
774 3236944127441549294372135844648075418060927884682927611849777508816400447526216514515650389964509848437828959156110832352265228758607657238285238836565679111777037332313157006129439517
775 5591539785101451153581680017233999885633828823522990081257387834213728910826816830591923408203518933605956914946294457078580917650571060735029148371369800506887160763221507270144874988
776 9658899300725437659527687563207546094749970147146469176332925546138567531668645492837473085471507850290297216456856752918650134081547857340931655667461485711863670261725134376301295971
777 16684909449786209655112428458382215874434802323815135722605306921991409429302443883027685613277266054217530114437651643338851721276482466368538745000831297446248669589945757426565164556
778 28821731775450071910775196155514852934518197820961974654561370254721577648636768792281060970291460599928244944100196631427071323941349147628771244187953585660652180726552844580851098644
779 49787037805101459062333116413868010438466149223376599462600975511754067140447109331700667937574040044212912582124042941735109944431672764731605049336260492214746598891486443992389189969
780 86002783267798169940762617050379877561377805190091865457047143271082317861337721278978575215826530721853335553580226001891503391064071850353647882559445571770176342425457268693552490232
781 148562337025547245177296941082489908010069804477877891302740655034384992436150207376233960842877836464520820713829507867156527871885925621142785376122879507946329454382617184350749704478
782 256628533050187906721005528121648498183454520691334573312049591340231048448656333402084804505382522209712584538704194626740846721155480657258977530983238987577136899688547452944900295861
783 443303497063764152285871584623738430968842041968377343386780738271207576115847123507367343618542498233335552934177889392491773260085351179876912946786237593637363416064612343758960451935
784 765768284379428971618621141427132287436691532912433155405957239888084909734654527092542355516417326657382271480466095354578564266249617684645324497735730245789414248121264813671796493321
785 1322798187069115137596717506161907069761126021594797842437360023918021883449227385821685317472101679289085734372767644352466620505888686056976662122024163640853088988169729485706378091678
786 2285018968024704773451903495532516644592305179410473998642360553483877383559915468962891571860140168556476020060197085549761439823012877330038237714121028510699766828501536663301537647161
787 3947171768350389290467487175464791131860611331754621990525857072784692756412346023987824455734270114144231208735225732499241562009700535525960555860306021073868805149800915283071075288224
788 6818396374689771885323925047743025496474112090871877494878514067728708071649204280513900619995641218507064474452680933312320187176054312453390536633119920414243231373922704665066153744904
789 11778187414934147512848072912294432006947981789219282325352934253215379550763425631158032127724102149174964756895194184196159263417799226974116707716654637833482509386549722520702306048895
790 20345795662857852721248909821680760935691149853215114352771561648669937357908399131837892643430488299617943384092265283377809995570821894553700412046454393254040961165972980236654869859575
791 35145594531118708250579944314274181286646235478001384003121261028059651618856053069707401892267957483671560174115436872808347319740845059580988942029091481747314998297066268906181205346329
792 60710961735613683322456013627301222483032571672324263874653386320346074911590373713992089211196629955280418556245213143362674563948043327534750591018971013028098986767277105832746890763733
793 104872912476289023324420262510741599337560852593358031404518516438958258155301254408841643571245673456406230407229490029140220315739018750374665548106263589559272596828860903780895899861420
794 181158846874338238660742361919834581786017846597556527819842306776605682918859309072427481685533183271036788125957320428428419839072876059583763704498114701076163421889149189413108447560143
795 312936170580753075730720561240440473256326628174217762865961825346648457315548787575460037527190207294150419323321791317285247626571686983872988565761580824849114024847070499385957075890838
796 540570051794396751347873131430482952780188333039719207671963866138341233068695671457496148712222402085746764115871240230193837795050448374422228171658846352950305339159718258341672544194533
797 933787804482751463301788356323555166638189630918844874628053346938753322182842544728601574091232577364897168168159778905809123886665743890036148485704402251651286299860721935762120209487907
798 1613037321079003429625379107801755246041387156820188068027030152895708571514227948015784966538480391489865753048951163502606674099488785012438874774458467086426305687224082656696127922393822
799 2786381849151567987995803726771934133507035777494481765844817511509294474195898585324867737455894370787712855732297549544479830757919084431778643302269471797585793787002237202431816505893959
800 4813232613271092350598360744876691500274051945876621335856110067430807724691047581271333220047097305820582628740785073524672944737159071599904758733813295622860508474620221356853801810052401
801 8314441212776679781378273075675674501930825995586077738362738876266610111298367052578177695024911065227131422635807071941509346981599331816334135413619483557327372116813795916179589370600652
802 14362474967108113463721193916146519108399797495168110304273182637547030173849185279872003091844880703860009458507164145845688875819478376400535749965175814230447792391487026350709461327677667
803 24809927827101598308818120730298669703251864119645803368353479633201946348116004726180999522768242884024660468888196666080167442849754198012492768164737661569568414731775142314369518217502311
804 42856995257022165083165768629002035568447819525541060992241009596260565094939557816258699487732398218270104405659057315570354452546591075928383647607004363884039008611525043301017456284033436
805 74031736371946779652142597068297000212701784100625957589938974370112630939196854572813939412887663934983369749386441561998879982346872420521264070957741872551066861784153900294867812055228868
806 127883393989269452238188562338121927376974775340604426604591776823169138189611066093336867854526125853201268300007033544774270736462680174147765757307140941670580887298601558946714007106982982
807 220907453907980756128820878090176956027931535586850821596395179796069694320179005957780725845070966027934885487093457139309079707510673609165998019316037977697193526158843494323955583381000930
808 381598437601189939713180866706422257620066157335035843789107225455398032918088185000611321031221811627210288572489350350641743728112342148463449002839428495388012537093990223571241884427013718
809 659178151400203799143660509627023472160600592202063601882515604636971710398161915722387896103890221329638776021487956508277987644275965896806699523953623793953583884480683480216534942862655917
810 1138672998096485540427373476690584073702727958048537174066571455078311086304310466887906483372793687625016804660835275857660036974252429058377921737669261081176466471459387199947052870262882315
811 1966958689362617834945608027408112236147493165871506999221036731843108185093326490028143420760141484787193370219346529113435490561284696856879905882746681399005319417481139640271006915608461796
812 3397750279746075775194550817131860990476005181231009779449354574058824799012410403459546019810245860018809819260306304114079731668949840868688162642989245713226368898283490810021087578169172972
813 5869318447504998732977396848700213206177688184705254957590053402414712987704735441568827939442740342456395985580678899305888460722918553493368398186011037448509621325986749731096124695799346814
814 10138737781047710621477787546314018260186125172545931098949695862476254447345067813268358902732011939448954185455665811671763079386724438384392417118312516353043363469632195442823555349839371497
815 17513788766117410192890772655366132790170209903770860168597879221222399194810684690905743952404668523328139349876929365248359465258881536233083214861319492129021787100324361070625189796298464608
816 30253548780123173607939520875556074051331540911364573738873727906297115172091726563321742539363819643553522076406907714875890662764777722531769117660439320443396433280204845194882509602678897826
817 52260377442880683525275060336065291655410832455953039670477261257567326327730365550025813555834382940572868135471185794237828385493679294028773318570686188939690104536584468577574473496738271597
818 90275262513673013497552596991382301239515181145591494824492365935008419655547872095439843704628020094118147483458994473047676416542737509576819444376387387516030363288854101272676890034867479696
819 155942673857361925986680213943345258214135462860690595517201643752599838805786983159434948224488348904538378323713235881813698691866716261094162667725059773022004765403036008949565905211129516041
820 269377423131540346273067102912607653664060040526516110220798403285444147629867202701212554095107345559056824292765744888450285621489778806498212632730243040983831347942984484805052034592134905071
821 465326097781048695930153591950433739978277447811615608266252977992923051085752777878697038609204031228196404524418712696155597051612404737544312782441345548093059782716515271138852899725828921111
822 803810413798515705069498510744935886177334201369693054143458050531220837437001088706715644984622134753369393144681111885407981126016279290409633465350610748055620933644200056668627563142054337125
823 1388512664335036580532618257730409486228269503925967638875538943144740921223002550491983701813000177935640552679284804339609545999282637531368274692586712707392060131482731099714497880719312075536
824 2398535016094674615633777638859521399127140307883749169355962494711034402180911692153104654763550960045534093139405230906859798712639986294560174531031384829927172187653428924552153442352611181102
825 4143260882296456808402978436333855967463033962021686246722860751440846334784666918857749450280689465459878775512326994108272721736542628529454200496985015721298747587671199002677310078160366503216
826 7157123269143289338938823248084081711343755425984200723141271617387228742601993609460610981043635949029786028410118147087873288000351537865600781548136276016649417483699942026018913319962660177448
827 12363308714125759573709272409127873016269884655569256482693621771588659730379353658164058035324462364216387089474712718820297117453121424787776333330644154544978851629587184053702222111584676801668
828 21356541872835556410158914114811581968270575795294717437014675261673935217687669321938716714916141155094502885179967141810793324143163953299568763911509776290119685434515422163139735567699692185124
829 36891570886243003569582948437282119327896216860846796625436987779790918017343749077199726687537397748185432442789554568940034353260055306258202180087626489536769649001748327034174820827511776938903
830 63726984150983043092887174388320554651486103609396827943335038360820183422767613478057466897685883468897047070787496585300230489689890878902955867033083431559844279660066881106368789509710114881140
831 110082829246340318274471750682433913909177733639786165388837010837928529761483068912424199454332919354257218670601191233460776170912537987459549381862930884948523473619287834302780375739249999886822
832 190158525142543208257921906683648027794055288406307959389993450313831084250931587155828564539079719164468887509059534413644399986818948813667612313375537357675774767332089729370912969654905812289874
833 328482333326032954684814451368431847579480081737889523364453600355264531015396804468009403342869455392213558939239393756305194596180505957131929467024802029440407147156861739437915317490256136472621
834 567424697332317596345012375874653596667709670211057003792391504672858860911035267612022632999355139441459270149700187920906707723103610620914110997822078714633111768676935435671247788169440094738115
835 980176873705050345343332845623968662076750966933383359656024304781023641280602593379689297698678889699981310607741806041619613857391905647074299406581343115350497165462436525881505289990813882562268
836 1693170406823373166586552743726871435159292709715830715952604750447597380735770225045334318193833278290485138045555800812539057173246491479831768500660982035686555742299774613842815674726178709351229
837 2924804794808806052212769455883525865762604805343156078817091739002907514471092738909328625681478944604997187373759240216265132701941011234370037694684422376657260753822199079448491624973268414494692
838 5052346218498923319153590785796451381211453168275027317314886688143281101037715972282388972545026976718954228785520571251141534049738168303846593158124452363942301671687783640108731182212912529454942
839 8727489202095632087809101964232166443082119760395988507464487790499069839368320631413307901990329911286910600505385510835756063864653793267490544014918317786590588998917577589863865811812877769586069
840 15075979484754581184365437666495245721080086376491140409149907644285536356121008841461863390280519911311802515122616403644357242347238188474223942584655709934131483688294567605823939450782461859154362
841 26042444944723399606234090624319020515569242590057352539978262477663912283582406800597121479735382225271315204522463437422497446240271478120773160407862243746215199709922381769716485087059375119661559
842 44986061473601397847381920627252344913706225819216677974720164826794647095769745668401935996273875152954186592813795321777528249796075066654089148500981257020465141520215133432608107664480348096689397
843 77709513338103857323807843842221827354433958502128563412356648200546027033742967080127614212746282596316881814032511039096769130390622368398913901603593464073639498483577779080726237298244256468674171
844 134236434008520998935101527352440194688015707940220287920106692837855585015364561271295500151948378539734512831418331755704580252241718183891798950766971092090724296246202675038175316691197210050025341
845 231881778845806848913770845405105288100384857658398710553579372208060896225420709322509639897201617387750834104501846083284731132743875303679107459567261513175661054100048661249269550523363159514405937
846 400555630538692688079886105925660332185256984132580598586436749189158204343474047128780443441744836215832714602140313524077363507174574981896747869510295593604527907966233081677668645836249257644120956
847 691925056469414963044239000190585733589635396590946653737896301147878408837001992405707879874030664545415596424536809871767435167266402919185552029111645077161261548924125716609612168883927504800516394
848 1195240431058587669468991059299128912766146000531849864875878005064300537965572577892231249640853321816570045174040232076296223603667159449731477817785259592614108248958401562705398052108588494822561745
849 2064674016497329360305480346126636531324048936075729985411513159228847486146796173529946986735247420284463378815180368518991641001806695718893716130183955526392164813968191184920254934635742416942778859
850 3566545014129865838839196655026165967628497285335809565491178218225500275478795447580507273766072314699204010917138761209136528790044213297002099823056514375597547573751829986655293448996488691373292153
851 6160896692574616282953618123883186456677684005594485045319679746431439165971781053850042307053111987404499742821113878323418571416768101210006247680163210728800120045773347871265963698607374726071006432
852 10642413868864383871029749462778888558303392229666296851395524756331494568454646971552757332481922879091258249584158616059596659794236278122450659946652621202925548557384042944241477490342334974067954903
853 18383845479169733081362806915154782058811006046176962030794116990398215532036664529682224836211227500328447858787109807086078323787209633029875243242119271995442563974262323672892505757635050476188830435
854 31756496151053321025185980800330378956933386404170186183996108128365096952806190932327869188322513554407736257503857863862185318511466076844765346178283821043391750503980575300268582371954671727654245138
855 54856588482340716898235414670081597138030534816928738897739591980981735915869278580041360308699230857838430938873890580204278587762954447078078779959822386233034322537737480529873034223822926162742307437
856 94759991441353061040552040191145783395691351124786458423488347996593618469373732969619670824039084557895579301578850332778641726239153456652974248379172808840334183341900572517406756344983495779140793564
857 163689653602213101192885713448731343156700038702705805692720169381511159499118939642031353569830146368770453164182679655196380262038583968050409413859174659464856161238203733065439531288353199309771982786
858 282759657636719608043772946559512155007464457716663336653639567449294187189534416934722482621705654730972618840261007779735433825348043038552966205586153522148732527944624836312839653830818156702470260476
859 488442745985131765353883135022460177008000231685325227496214139027586267979639347914742400000566477677167935816964621067821609417276306778750490072978517712597819380742083665172801451279167220674738128404
860 843742414987507938378795094759765852764291908552775422090708705275760225682469535919231405356817732528870586125671568662409859478840736970370510079189598855181834962414805678258661817704839301563561136018
861 1457491727917405700281648227540922722844165800364411824255349139950662349201309196519060917336821570459082234223907335029085380857379523924765468459675588804012333458554077739588747922585095385774626456467
862 2517690353650299456729147515482334209046614437910954948689540419599677178392886603350782665194973552813798279519361414490329954378998831470302691032110986210919050345623022183730707124971843478886050356637
863 4349091379555838376903285863125115707436852720164419346796973350002308367569534299208001498727410844397385271633658044711490812874578963263134074123051307933352303909492191396050035036763543907550221654182
864 7512677572177556733565121273995866946607502453623662371321824343267164027103960989853108391096483629180815041813299161803680290746267616507326084809203294176309416973147202629721311304040121148139941582798
865 12977497900165610019750927005791970069794702918070681976420578162566769167634899757916432265097220394470944942508262997363616749182174772541091466133883256041273816077657662217103750542681990689490074272032
866 22417500326951987661212584980948561257897041553696102284955707197093347765847044658711342482067506132015368125314620473865359994294434717076643889279480436779402214456232079761567100088383409964562631874317
867 38724284460611241943597159337848023419908172187248914712790518218210297527063249084528080361773834751983548075878841707263147057392602371548812698778267976489919839538174573974479895855005642717543822219148
868 66892837582909792494194576928982230991975475154803120493787934797162947460237935179167367254649979772388239138268955140505428563130012997589901729548259679251036873030077226982245513574196844997677519050392
869 115551566096167288748913914638946399140255036618917316386001614223131911938756408711732710533950889371900815337576777842599467457860568454574569416442176322122251858686145707624571175825976659849949706366675
870 199605292972063124089800385094059968945452464523048996341653012187821473707523896683392494713969140718283303018858396790989737537461401784186990298236698472720798458759950590260675636894223289962290216548478
871 344800804457639988328550354996626509382651634661234803064521855118725253055039742121856953114616160409104953363553724748692361481696150631757417735096569569834766895000746930547315319684368309909116168286348
872 595613438393300111220702923441249915219412818046224744400153450602183718460157981891416857592344840285449186164849587879365324370634519997496613118744693767409658795461335051836004256459920061389210311451271
873 1028870475386686989275662440210117963398910858633078821343817707255099946702522432828280653651458049178513613863379757502795943430310947703904316034590179493943034770631870166831592788246185106579801474088917
874 1777284372319159251421572287308718560036004933580453072821342645725160838548461748655701440427014100253893327530441631539844794651203762687931106695525416304576575982721543471323927163509978171396548664236668
875 3070104364761030266799211684218593307776085188727145022151221509904791862249633087728845971848959696099605586351938210260544992983780741949860288964771563138402795315140129114748878565646435340780363743734702
876 5303338603251562936380572442717709598702914714689568581711986976345681171400929535937621801089242706750209658784364786570564419566237202166973100061753933062813409242577163794089346348946640690398806753207363
877 9161056751324647287269768841816018751953902491809966918506184357210163449253547467802798513364884603377119463264826726410187676676456673186161907658873010022799339491594950989802642657679143161687808123244771
878 15824929756696742542819604217887259784393860515468713337764175980675954454161931736519029781053127891767449231386690110176236299060837285574974931907792562041324787207635252984268049333226188337762063982318788
879 27336191484487572262186053562382816132225800248370359013379352571310768243644975195694007586006248918600476655551062769226303617448479097685608097211715171727775207343882631810303403772840131483091958369082758
880 47220896200840637720986078780426969278967783954715289908684375869645431889653224275519901572554866604694101469987987979266939259622479253588549047968560701772111003681663210588071852563866674084791703636197589
881 81569996226458395521355764861042032078602943950888998313145755641912333754194442141622826687978537414541764520381730144449277102787982623383034507365970532585250906475524877373065590406242670408054008768016680
882 140905082835551868234112700419389581360534606395363532769064582722759384688952072581862490153390718404649082318903193313100332355370957444053510495758190881196012656604192783112288180046678231213289825751267024
883 243401290586782057683023243544458862821080864233176100070035604345310942556287832498733897698247153865567063727162636704805827623262735767864256219463712020289918363310420482176242410818520895320539199233250579
884 420454586249703432361999548266425553530666924597140753678631615320900794057324591996263944568376197905124881421389743345651446069266004919293720156633943870084203442948922128579046377348533063943243153958117563
885 726298773993963624431318225415612984129541385103115647001578524664234725113702797348926247836054736312605262523221933399058841764202350191554418890621667749592732061220109759489778626015713138167190755613518603
886 1254618041285155102901533051356195073061506377740149462120659461528176969389244246011580303625080917283392375445953642612091127839354317171758273205465707973040016555390636775201189969447767440098027007046286866
887 2167243680929488450173395496741983043508778488273424084087946684319092012899008491781735253261924662796193598981840891586309228497784318391024928271356847960019506723248892674393922783043366825866869953786873836
888 3743725199190783342498090371222348661705905940477187213894279977985335009309821798715934705015901947607349946241234019070427109467195933387155697323537036742684829518319725395404953309241090238628433317891214445
889 6466960075358457668710070699330910515811702998386204336813048535225805573179036872861953960681433653309399681710271782996387109959290208742714230049140945421684874641330354416701498034904257069906430922810532339
890 11171111772146678887278331216062360121302870477659001531125191632286036480413508900375619747359631575190436590873345618311824599910299770730703867701406408539252800843811432605878038129336114682636460482906812193
891 19297125182985906848346631365476102802524508478645048511093105755999343174585281404955584287200449614497117298022771856442391477110246972620431308048356202220445412373023480299362028074743140248465028327304353858
892 33334107485388566032300841233583710584965566750027247920353861342796550543114851451010325849941955190962658301806643180015744786010234403049543233317935817308013266214255890501163309645849470720761040036616224501
893 57581775037110812331274386154994341306254067507471333088764380948370931021994192463843689171679474505398748687784368550592157843068041618837903600344959999294522594206555089569180672135893865537214508312704116661
894 99467514478352436677663011771629091993526366693928186010252456570297943327616444115698140152333772400619181879239593747704914694854523766900625822896075065927003866225890813677375383522105973115747230454188475808
895 171821490819571182108135810217140591450123506011275643771765014754015549394916665172616469013620930724087760407634302787819754344285662914631910797208818577179589938727493301136754687588420738911684855972491669512
896 296806699955207124893536117601204452280818395416198083620142487583051418499368113682851249864677633909869634134540074140077126511414538296436001586208484700015737495442059373449452767571110138705457637233752808940
897 512707791420701097486476402430962569465617969552657432488715825529458140304007723359345070666178545046964669948987206140719821679933485121280931652234545944556053788146732317787127502082369407172928153438668349974
898 885658172671698863035150971112810540318431251172924939605818758861615690221074883933330749753920090804101867256738836135117836594230510348921139560368698304734318317411594879358294602070413531226304900077254672945
899 1529897558625266342800420467998506356896318381681635123101397829926289526265081563969523518110883329434426984382795648374454700867995888336395950186467025264797271060058959649564868055003000727090876294032793649849
900 2642765136345049302557642708752428023278564385575891512197356442333431859881234621602592096057732670721106269044557734803416909139566069332096186790311061187748981410200186928576102429275669480750381199350120153425
901 4565147204139154070083264366014762964896389881559205485308866103629535626401867668778875429267808589425196773975116987074274854240727645355536974302400081722553110588500413503316174821501477719163760552328375390872
902 7885895238999970317101355844970513434518515514142319265140326466332917812481168119472058855032745758047544135091994973406155847042367022240652373810077563563727902392331896777857029716421720936509746013289182795898
903 13622199000611813292425766325438718216256049717543569101810767278717370546351327460026940682297866743587782714126804102328064529310306851012579191532540449834218198822103468969171008308354601293582083779215138764547
904 23531165463566620699047917136846027769536722017655076232094347152826326877361450943475917421027712812636810889394369931136291445687151255234005827749993159207661424374027477805048612076935169936702579867732553694758
905 40648044252956568658301066067573399110426581601038469957105317099657573708874773607517009498795923245078882975270749311674478113741914471560266714024414344782507421554969606677426147845268578141666604838860949409824
906 70215965508881664129659263767070988860885619809313546928284112996172937765078267923144591616582736619167401764411097831334459508309803681237996081748252796060020719258292745795447248493460162759115023128349592374050
907 121291980973702488453095527401487187405640178021248486452080217338172494777548458428277010692069011647924410930321590227590214160547828514644804783622869391939663098670573027894239962543212804194074383904442303474641
908 209521360972889816142766760171542957966650327655952546796937336250880740571152834926918955138035012015427131082343828193234416863473405431564035904790838458110343963903630356660663378004060150129751068585710774221707
909 361929950581323560271636957082984536129313660664300921371190049187877017980012581039231017359743242727804334901186555349918403307354073230706542255012344561575811116283667157183471393045722027382576489580235882303817
910 625202550101985508242347906094482203525521969646933344773151618148469724786006050531404051927980286092806922200193663788576281789767907630192684788266207717955247938781159476807392534384078193135592535591249534237227
911 1079983095773697947334911465359546098580864469824078545157276210088407807263628857183675291738116023328350372827259914289410042177941267907643237894764754026861672023935738844846468764366654003535302658084667905168302
912 1865576983944114392912881201051398614908584676565976542618094989039330091241552435821671932943413137194696530956738234882706271845405510874032232769073955994611400118865139589236631268272726571435175220926132599901347
913 3222622182943864871811641870745968821682695651549977360418905209997458783739753514474028869819442108761984503825880597268207301562387347463334059344252749646458351590434559381073543065926588425957177772394469934319658
914 5566799884283259524893019070179281195811903859507867735847086998557727117458771660588609182678366668052237230265643133807116531142300111141723916200900939004216252958670659782289867591138921910526360312607972423595879
915 9616163228966733213735530768988124939435430909632032029952211345729762816818557680725691484450018928030625005279270417519185595386321770642857772656195965432750810215170332896745879407713357743747820516335360595053079
916 16611086656917179001832293851891215303564682704726894093287550606408680183495216057058584425212806497645667465816264208236753275075627130115425391380110460390200560815248450757439085937947271279682216441663126416101822
917 28694209243931836705573610818165886859560643628890475298014536359764511261577448923149376281406425330914090640779965910937392358289176544781527450651598672596673050239716526412633204120722121101090045360697965026394360
918 49566753911202881019774648298036172012492312464402434333590741642680340071700427923922659798434655131315997148399710577729493260278708088614466431876965163779689169140578982694542639123369628508171801170512032622418405
919 85622261674616921091342683452169113820867103980651831521386689126914206459690960958455167005614585505227215592796845983196609323154474997972445735670472913463706294611274930559115219243702734236139486253606792263458830
920 147905019363002660019743721945192486610565334312131753036172080526300951340521930609631510947467747875772511303983073713468078214706074819774045042726460859948281865894257146467928483198117910735108374712030398799102066
921 255493072892493471274017475507673819438245078089374341443475477071497856048677435991410714379643444332232622245565082693380609514344270867337960694694247763998715795645551787748231622160594259406147649157232518775639102
922 441342089660879624300713123456576077377473119850623650337695414472877752775419358053923870983386473530722344937417518646549410357501052841998240310572146197278376823962493082187052357208231589082241451977157018634207693
923 762380121830451381606684426091133519002567410279765156416408482398102073643845305701505383916901336928869086625243017256497457403178129652167264367714039405330057686221537378965606589707689104839290846561151254236368905
924 1316945435345125328543922625175832620184405973870437724782225565039044250880026710927004523194512598995659057711856237650894846250793229836546653850144031153095574292763083292126526356893710115374307646031674512160042327
925 2274908840711566821940229247587645980000548233929443616209915047785171774099922338997540951570193152924568177814843793566007136678104481865783601670571688590746123980247514372869048419548540156890974136300306161959860899
926 3929707409553829236471807942122049414008344196534689932607411157263183001846542459142904810481945820579362772606837357084403409769493478273748374436939234288579309038670898941612819958306424596316188359466002842946380208
927 6788228188477485622468476303649851353366243126840196040297289008078314358219005861424538225800175950205132782961203478871769417755024341370532210460114880663200556396165130442757385384515028809687377234492665395094807365
928 11726074526553514681990592342070558240022359193052289010627461610681049780908998449862354746189625710401272798891586771521555380300652263712432605034746753975440275362146500887693291181902360329202700830168306904960890124
929 20255775136328948780511342032882221249176995167860267902378604289727768340154384494937242602401090199102190505838055129681165788721715898363650999052682353348371710260027254243344432475577826031998593195216785129234782039
930 34990092003626309837865029232560381115514137128699002177148540149741040401267075798997216402740232575231261076461760926416645894342197612973207889529812519961876942898771062558522954348573929212337055928809545003225107443
931 60442344459426743523769241203614572930835244698328283526919272630376390831735091939887543249639938127825138742348370678368782706459300779364300659113362273928774995684193157633149419762690400063905565711597804182275519414
932 104408899652027770215395222777859578729065795254549915430219156657525701579093633774598683614756062082798087729854439544490621768887540910294777805246824595618058974393760808973363098347621278227370377177380953595812206020
933 180357304474236629474495837669565152000472994038643515864575141408259357537249156518310737594554920916536303960779426651344260776148666776225771648288432407569829959642008029611856494759356910758326204277395954984811642267
934 311551576483055004351086576372237610968346161369561060577057947309700357140274124776407070809407202900501244596580357090913975986447269089768910106460722620772774934795094420397240871152226374187935011835762254307691130454
935 538178284852094516297152481800316592634655230483591605058701300758018848526164254397567595298445998956425083362292190374699981595409304342404390697159202171937480066754433451483554048987680939284688844888339559474554438544
936 929656237503844307974918408423632845030074496511379174133594426366472502854230622712018655806213168971735588851448858782309171854085270033675821455938092509602581381480312807347283447363505504109139771928750851496873018626
937 1605900394056982268318724393590231274420156718498618715017817760424119264356958454677884557626911099000938286173481802128985820591939968363693561337352751950850898497718981160734543877620055926435374983846782575673092965161
938 2774053432081179160465719464439921823986685566776699309252008211816424952131252106874881195314568274093468852806600603920812046615491868806636598084677238171302507146460511038643612781078364598017134865174538196373918324091
939 4791936330655227787260382167371210382881937666441289958529560116331920147132812287447495171520789206435299953964532159941975201111968038450772794467013302006058085689416789019514053343003171211624025522018348499396743968053
940 8277653752686318645477142677397538764398397287755087592519202709253163198315227545218939181044386649989389453472029825835125298086954623663225816792213298724001274246686676566933932598025602588546222561931459519019524737903
941 14298927803851361678023725351187003281470486058341203766294905184714773267173750613889550203050867603557084039880128441662197428418266395066203581054886325960817561405043366753742274142534485045935842439709733557504943190818
942 24700155685196311246446206109769728623008124445477189996133914926565108018450068249629319888624783152708642600282190309934309514598827163285523374496334467213875870689836662850853449685275511662085805303968474769205331542099
943 42667373323970269235472538777918277939662173865692502172006931749946035410503630110580982872172857158935864055315057049238549439190381258312231458191633481220007321396122300824655404294629180049612394950949386742361274144022
944 73704181058211008978510758971124899581772680233927847994309155281356587545793983820748258940163972689056145422826128313505616128906309494390973762416394467638463981485282745517679376863612793140232732094257545937437361279243
945 127317570330455691789503207873510341474867257959642929552777686616391525785497283304275118809298560438517326140371562352538642080856524848618852139130413401433538627798938070909420035900339990604225623456106532765590404805623
946 219930043117736010613726982407517446591446921217345944257248986980264299411004431034107604861933383047549986171459369897291347102912059820338640225456386530141822124646224271978918741195145018152832068497089288964567141363242
947 379910044856906709873318952056585576050633722152612779725598127369220213413665292325070617956332505787368720396439429583777973707005849614265537144970918633197144032313713542925383873226553112719378526539493443782375667486288
948 656261601073648085803480526078278119748501134843099032243480754240909248922392533745778583405804248326812019739687367143756601643960961298364503647923856432618563292013885941218662568108373809449043704228433994420334939278957
949 1133634908553791914522784440703169350330353810790150346241471143247538660904776465731353828290255510420005284106344002005856194113501083627198787385769654621917041847758414019961574737900165340433478260328337954401269131827370
950 1958255829768295641015077465479832079130257938880987734699140404205115393732968410650558928474146085854163527705211646650029283061103684037397156576693385985313759303401938684606262029863953767094791286185426125533417201283722
951 3382716838520021681557024484437752634928844287409811391039451552477519452778709174390752265441787582591213551738428965124981719720064250712378418628838608388593106036872950939091187330888678654842213246200252409587285485223086
952 5843349493815674016298995433017685019954262021517304796543191124892915485661733834520905302286037723246820160711339873339688373157499402535946275228950544171777406074434223583332339179303784319169332844411354019967820383474757
953 10093878657386978546209515934695468300185509067116107333915385143470292562408841854059732226043638737827027443062550436849688697331453557258090532030192474025046507247746505333603205214545052648940403122414891023817753612867929
954 17436298561531698130708597127597741428329827298077743336688689901713944566907312758963288061491029493162893679416995233414356772422757189320180770470024033026609337703456925792218047587864782312009410416928864940499591253623155
955 30119691131008222181816546861853032458220612507742981246007727644482279663171431935037991641643886959004890839192296027090016942657461728466549407102951741790994345306442056222951350594453862606808493140914814153261451493572367
956 52029150039574424427932612868688226398351882333410421496290905641261912317216848146972801254300734164129392137992401412426694026997964049887292850622048368738938649414447719187436598822178432552928124365502388294270071836972308
957 89875837089019412384918636028060393457525213164466032567263953815073076133744730636350525982786154549139648613165009947080162811533910400174569257604400465335344148278157912500337803899270077145230284636584137853207975847102165
958 155252701371860193536957832338093476299319286055059963292401432235223855528273904210798324411221088517094200356803247092844882295270426309233894598583805522817910463281546597479793501736877716348596734586358260463326510012985624
959 268185555315336523802991570282017530533206081406525659058395420057839401016137513612057876943161791652432901053289608255374893384786419725848192241163778315316040383505692937318498724816268764698078336903328558751007415875584255
960 463267250482530970892592226755534817427585872945513272245469802087726837689159702461513249847867272981088364865282952795204249603933173272267917761966375477603837131822058798275573428921876530307422786466702198487973455643223315
961 800253932708537880139437763120209945829879931788224010952476334156167379922181197384658693843190777965257698986782711099251157031153601700515260455205103530797626742999488181257679074015929288389656723834423983148269820696936438
962 1382369153554830805949613044248194865400779993889566289555493535039487951431532225253508070662981997226208322493217584256571012045104369892525823866124910349923872465850611311343860619574883106266096369645046583130361503334224612
963 2387922630844655547284543022505176385990375685524890848945779240832351420531336363664978256847811915036429062407141374412626229399281422684835694688012273832402072629354967568900913095167120462013449000388310587010515272449332475
964 4124928914274049836696391750495177133327598723402071271793264182863900470237665310729602674573330808859652203332996380217185724867767895004983848272880148429112991778289844851267680267067309164518438368686243915127518758417028806
965 7125456380141505822440792263383433963275025583425939721317729761764664523623567046249003114627118605037795037414097743528318629491803347671091693114871326388362712822921607569972949690817655688868351925471281899239453789030905740
966 12308606933526446112996510017710207085298971247643570204060810006093465561810488806476104427729988707588858839180344220994428738277150396141141038859583923973288638025744889850814096196645021922778688200954408959274461552427191034
967 21262049269663824607749654262190403202300211250817136175245334987755743222564722914637535466119213387642662361312376445316223200684761965451597883925313797553553037039743266101248768106855287779818161165737553148688115736369483138
968 36728343154682255342650532581881287281157002298465579465300837781811417734429878503402149761558309385136911987799980880665294722614583725084575521696110310630196615309410714980455045544758605208103530375251107369173128177431878453
969 63445022328365144678103731083945032878878144285045779968122238079167030188517562809373027813595026956844865216791313116950967470701104756494251259117513815781151470578132101872432049922159355548159136708348353267331689739117135209
970 109595764823781277347599427644704260885690909293411399761491626199482651360765987505493602465953838290178420597719876867239850274028744082395411404048870469985748578420790053025915695272000800882925424780502362984735211818179279832
971 189317163504614908527060228652002042620397015671865359709923742449828318946875683632835462404241648383468735171628704544225803584487283707036053505383878851506084981377914030966850711946136455462532107752107573988492257288631715867
972 327028954639395030122474271416545747201321379554238226086446830777359333453562525811742553561720899627356699216120570292684784042803506508378078904001229451348128433208508446203423642501528742815594587220229134821383969972464429276
973 564914111218346691585336858735675137650500932325044816604435994468888597063765806162079740784911326854515939735114564564305200713333245148059581078843958602789798789734348725206192067544810413505786595620236390215503307080548197279
974 975840055038246006470561769522976518952532670538217159214673420361922100114000270727860196262192374462152691433031791056590962802267845085126375591835826370412241384832060527749110538471180459983665480375677429795509815644665127672
975 1685678927050799124281876256978619031020071617966964144276565368429329938128971084852623408067720006802272924530453601699932562407469123159210403659153945655608933267237960025715581919862752948648202803032800499378915284748639556254
976 2911863917397732575089121245474482577825947848219738954386294291080079087030724996867321239962135557189267447020639480067395537427037724038075420918027410525307718907922860575054673281315150488166015263547600990878202898610883622622
977 5029991973182920929379271930299965502188679739079211619209660349489111965946083874529521019161715938286716884115019095043571318395452689837723585991228477290619476243948003237595282858159803856759940192863372746918353655894338741610
978 8688874195923360425693281842917897532454313903536364259443482311495927958920024717753914324547334541641755757094013299012605757147510677654074706360779906799719981815407698154143440461976619498020336669966476364505367856930718999476
979 15009275399835229882550409140744486998449211936341544775026961123463267629515723569944228923677125281043418004267586167394410952941534193690620727861376148295582009997296804666022063070123782066104963362078384547798632618217419972608
980 25927219450291606370682415739625570421189735447536682388047339061240933575913566169871248938253575147259383037141656817659431731374190352275003569816165479284120814536951160781827677142317362268534866536144948345956566525946779566397
981 44787019388124675466823217073415098216885321226072438908496583833099991305538211740118431529828407330874718890228059821688568326870363156771125687901083767455919157660538764174789938011500636283976880239963217680729325567458068621334
982 77365685499557534194361013676919355437067690972412017273000147298743491033881748765250034798645934925067692444113833371091939208712692878973894453899976495232617346751572861838088452807346535364422552404482005305595921987086162211883
983 133642501196847769217383501384685002527535112565040751341683246142535725726756942832565154005742311381088008713932212777348812251785910277675654199434418527986348674215095514245304625345541457949280737388770027232723804435277249898713
984 230855811760755538114626137147319960436003351872527965867906768726942941573460748413828124485665447719740884544328571629646987221640328762754142048771986727264372191743777302058372650755323618836245979496801931966927267302592564236658
985 398783361141420113418080664573322313448880466898986268491411779916063814594787373688590973283974764909632842653960839102794843340406879474235992002308543141806396176901717082646889925379005192724644758692520781291537954315830825619566
986 688863615459238991245681392273156880310796205116869787179811892904760509800731924791119408643446602718456487655441209151685584722152915842696173516022913435870724763064501999122291928798972220163844652209246503342435032708493399172021
987 1189952056397838095914446482864927905018719164599439035434833418344577412141435461089975125091389061912902373549737269796238323716865510913714976755614698049329651381124899056747314775847944171753044562556370717576741909885865655561448
988 2055538810400107045376961601797196202972707436090354185726468725255209984347978852134693058453291455777785157668451472421710732036720462687617215766823370521783614274842922749644354831993122360226478247844271241184406816906331043187132
989 3550764737070848005126086602238274707582579010152348225808968001048977393729014343608192407098518515159325955859150692369130167011231151088272215943570688760936662731413772507589102431929132752096059989268184647774115183895112226561242
990 6133637640731490341109772939069654543658740230994351610841567666692510388910145284056905878812722843214269078009219920938411081534805653699783705465978583900716598440034996995802933189359396607019982563378941169187886401488428627271953
991 10595326215737949571786541732328160987649627435781841317031402731138861338191787124746366370876803800465960750683528006762839507383229414329943074873552280755442581287155487943230490361883256378199802900711406179216972056283751771053870
992 18302505658710080758467116448880257952751780165551584112219170090271823468176571730147006269910232978544278935525928715907360143444751205243207608285551407150131128726496267642549421052197010831856700313799740638577476028611904591219409
993 31615988647368113451009555722316908927592064183929969764821310345574292221617342430664203959263293213419550937298930729473878257128827266850371692016074939484692009820452387237977884873935530611578883189046190413848662947503292074735131
994 54613874016332158996110089448233663972589298312810747399265514572186271358604712741237078373593889583176815461010799855941752603053358268981103535097892478822637920693873141976642628334413328518142346922891198591980486622476663536835331
995 94340723236249326006970574153527290058727524919378832406946177951215554406429120506883050981441875263107430251971575387536285437612609558507960776598855974516298293030780892689593440564557419586581833461992493821471041328844743221739902
996 162965404339802243116255713481853920807470004110017380411542083851724436462007950515029659948739997535199500759606049545071568161437086440658854892603040161726558161189312220538415466917757714606644378445745656242271076307925027546825529
997 281508579737365150500909214851742196124463038412250391413154360159709811435708494868152087581417799349328893076034416811460198028241969247935506064639412289808121100331836426079106311135793441215596163706040561929378742331317861305702274
998 486281617826191489637195350717654801508245970159435232281847470485662492593789284555997588702942083399508299882165240373076109470540772510196291037822102847030091327412601625484691576689105837178968844768695017742860654488140295509872812
999 840009253125464276031618615819046906625728270083355757228542625902872611540166077530915458020652691430083398757784250632236701996906217998090147666458007706652668574623133752077736270935713312400094458993555384477231854930333401281980547
1000 1451043016059888143552401623178993774195691661822703835343532816906410599498754492689199851009900913052268642622068078201985881016394599643722685820750459630904193541279728494201895726534727093655127005220602027792778155301866216545856926