0 1
1 0
2 1
3 1
4 1
5 3
6 3
7 6
8 7
9 14
10 18
11 30
12 45
13 66
14 107
15 157
16 245
17 369
18 569
19 862
20 1325
21 2020
22 3078
23 4717
24 7183
25 10991
26 16769
27 25626
28 39117
29 59763
30 91264
31 139362
32 212893
33 325060
34 496525
35 758258
36 1158079
37 1768634
38 2701162
39 4125320
40 6300303
41 9622247
42 14695253
43 22443451
44 34276405
45 52348435
46 79948695
47 122101000
48 186477752
49 284796468
50 434953489
51 664278432
52 1014514557
53 1549408399
54 2366321469
55 3613945071
56 5519367679
57 8429409069
58 12873745144
59 19661322480
60 30027590938
61 45859393591
62 70038379406
63 106965539270
64 163362240142
65 249493635411
66 381037102771
67 581935777484
68 888756629776
69 1357346242963
70 2072995885454
71 3165965898737
72 4835195365097
73 7384512329409
74 11277935673643
75 17224134445442
76 26305417568474
77 40174732492446
78 61356529542303
79 93706254790100
80 143112106394224
81 218566786668243
82 333804326112282
83 509799909778844
84 778587716516209
85 1189091682143299
86 1816030485194253
87 2773517612306817
88 4235831947023288
89 6469139479576135
90 9879940028332276
91 15089057095064194
92 23044638263409655
93 35194734127446630
94 53750868038686631
95 82090570835343864
96 125372148691846909
97 191473582260215048
98 292426452653643072
99 446605893106634462
100 682075174621043417
101 1041693696870046170
102 1590918125266972802
103 2429716613345126081
104 3710764700839600641
105 5667234849268343364
106 8655237781446108187
107 13218640667951165930
108 20188060168951735402
109 30832048742602036110
110 47087992690262183260
111 71914749295739599276
112 109831208993932266569
113 167738810010475372451
114 256177717075704357779
115 391245310027067563819
116 597526179737719438552
117 912566940284224478913
118 1393710349001367854563
119 2128532660090153694622
120 3250783987014813649134
121 4964733089782291424725
122 7582347750954061466665
123 11580078198910621189010
124 17685579123697135643413
125 27010155161989858502982
126 41251037173967121246213
127 63000307022399779923960
128 96216700399024936360628
129 146946163808125008430032
130 224422319289418612519313
131 342747140109124336004839
132 523457748876952330126232
133 799446538845188959178521
134 1220948146899602103912834
135 1864683008786214620272506
136 2847821778578714265781996
137 4349312373381019437526662
138 6642451526824848552142288
139 10144629426080650105673152
140 15493301799327544450532967
141 23662017661081372007325295
142 36137621731323126190095722
143 55190885371713292116912703
144 84289825455596470901654970
145 128730942210546478646140400
146 196603272018221656073826069
147 300260729118660680922801613
148 458570727360599614083751741
149 700348369263186492839752903
150 1069601282996650619374507120
151 1633539756495321382003320879
152 2494810148857263425815908063
153 3810178267221760917962249229
154 5819063400338770116418673432
155 8887116686498961235002108147
156 13572775817299090638665779933
157 20728910161213570820169036841
158 31658057442016217602727801291
159 48349507678281281492053076293
160 73841387678753933342010123553
161 112773651607901116115496347147
162 172232631275962923932006705092
163 263040868618671965790331233461
164 401727001736411308368617744352
165 613534257135093431290976401317
166 937015144740749941036225799403
167 1431048668045610510995862108776
168 2185557300551125889274322069538
169 3337874399838428321246868326225
170 5097741206001439954939420274484
171 7785483301775204327107628554067
172 11890315297069518552271686429933
173 18159386178567587743482365179485
174 27733773087045458352062510052863
175 42356176694536185002672427096301
176 64688122259743130191140280428532
177 98794402329312904993569126357088
178 150882937866326380197855048618591
179 230434725069630750091579398563633
180 351929537354051295555041673258277
181 537481489496912181483142549871089
182 820864181289765663511619670493233
183 1253658065053026049917245592120159
184 1914638962079039316783722027367379
185 2924116597101017814018116085257207
186 4465833007052668424904126339018146
187 6820406705619507912397281931097625
188 10416410008299921402797992420258703
189 15908376456731461673030366459422137
190 24295937015481676279650325080229525
191 37105769848090098204115266551782362
192 56669481615057435333954501240421855
193 86547999399199390250919058315428526
194 132179719780841094420285242199844398
195 201870389178554413813422823974061482
196 308304890452701680384365380064267319
197 470856106553492338374813770420322205
198 719111113525221481652179459809216056
199 1098256529750954112026338562488846211
200 1677303246264326133985944454739792840
201 2561647578427614245088498831506027298
202 3912255181452113392858502782302931963
203 5974959527490448134018291837632640916
204 9125207763645428370226749133516749431
205 13936398455349690856736418497704605645
206 21284249842513507992866501348968021303
207 32506195399761851203309949970320425897
208 49644819393959711525823820575142118292
209 75819641835935516946299649248244525305
210 115794923988160948603585719889509541338
211 176846844653239829785693749142874109519
212 270087888023526189800651870072666787788
213 412489504124564690392371564334324371197
214 629971200330569613322759305410916022501
215 962118330957804686515469214809606010181
216 1469387302593034410764669290704722804418
217 2244109664631599853384146516782167921467
218 3427298015986561115997789258055109325197
219 5234312687795379953796134410375257020528
220 7994060973343476528899887899003492475614
221 12208863829350087470283834016066890524611
222 18645886802796150910682669583059760919475
223 28476777161433463297426355026417113254033
224 43490923552122568387632556128117367877462
225 66421155058873847419161154010958260753458
226 101441162408694057008169509493691822983240
227 154925180414372541771292087174255371231684
228 236608206732938582491219259191634498676667
229 361357936415760150533517418056617009266174
230 551880934366924392173091550963743752539411
231 842855614958138711809980764251504348499565
232 1287244301130614613018944727322296969759212
233 1965933264709330948035882590984686760663799
234 3002455398634174072261595060206109183168015
235 4585475296955389223163694625406648654181926
236 7003129408201424307486829283796875426897641
237 10695471751985923903238404323731170191378660
238 16334571208060513512038499563008798670191146
239 24946839441809285228502619633869428790880128
240 38099855221685097676479400162171686509622615
241 58187690320425098099571392154061642485139976
242 88866671149411880481072578365886602962700149
243 135720892128375154613175939019231164531939348
244 207278615502004764871734122088458920376115942
245 316564559594766778728554576551875218153664767
246 483470618272531844819419360409528921491401411
247 738376522729009525797860404059336140513183807
248 1127679467400550399616610195201043349218628980
249 1722239185634968278992477363980020653030784962
250 2630275622002649070610336260795684255901871096
251 4017066796184127273543480049746415428454734801
252 6135032203476338418540554421929961031398136992
253 9369677440625391861830390133595478212166279100
254 14309762757499270436461472052675148149968620713
255 21854467400133415690696742242080130773975405104
256 33377055471670252001288235075966901033829530684
257 50974833271487195597613825527299020162984672531
258 77850894584197644792342185157981984587625421983
259 118897138030463064241341207596022720938955280488
260 181584675517710131101529579825811101476508132576
261 277323701218308108835397085151697352957415868956
262 423540340274587056195142875796086027975572834168
263 646848498890834858216839838043621396181328720841
264 987894046281550104057713332197500147694072721259
265 1508753051683647332357313356523960566687414422184
266 2304230680944869476901964365558294476345560852418
267 3519117343347013845678945387222837013650764224309
268 5374542999821312552557431142778463874830094781446
269 8208226563270898294233597183172659002769492902983
270 12535946463955353672524988507526482396159201242826
271 19145421064563306869962417293754190458490070623854
272 29239686751483707608919121585880615023012611049070
273 44656070944679056256890262376690262075256370707991
274 68200616824837196512913736926776375070632999788778
275 104158830745553752370350862318692032168159201772914
276 159075717015068385861364141932146162100237480682092
277 242947079596881135754043555581388818402225263269327
278 371038927827446727808688551757138444974485499624640
279 566666148824571326714662016325027161366794489424348
280 865436212054291699182662693796758064867272124214224
281 1321730332204386444812898698370054446430520753270361
282 2018601771842110566772813278141125693253417375015487
283 3082892942683868645866899946026689178633019914188639
284 4708322874093562144017197617886148810527797269563579
285 7190747359333743215739441622398307865181564436037120
286 10982009723731979728301535035986484082825866398434013
287 16772183967163927042907211675483084897589948092836484
288 25615179926538560185138925147265854429281217983706349
289 39120572726456493545032458713096284439111027418352992
290 59746572728945918225156828070756421773956484636152703
291 91247461478015024827572080442028144699835250875880002
292 139356934563512150501149003550386546513057616963218234
293 212831731385953216672710949496646773721080430312553350
294 325045510125642180863842197983468512882265986189298294
295 496423080171456524524704892616102323735247236673353751
296 758158063563652115868487673994190584311666930470709429
297 1157890662835537085088235613150814680346044988038258892
298 1768378985220881130664356467480904245651073046454246971
299 2700742251183525838141736372211178818675124827465948745
300 4124686375650858337463902333181733854978371856051659890
301 6299393320493400989741700991727347775110024282267936631
302 9620696603875771185420314108711019788893706907324990931
303 14693129708652196463622593555769761492073727986783566656
304 22439961421120547950417041426488468805387325082595583345
305 34271246396528914127703274088940240145918911404081325030
306 52340479002166932652963715832549363327477252225351825092
307 79936565786931643963242467645243741159577499685996998308
308 122082462209486202103627022688702182463903532220603304370
309 186449435654480096110789651228931363487960657354748605076
310 284753366099564837618752452265977208014480733782611416786
311 434887234817352823105432873506897981169888576681048067694
312 664177950194817376774358400789736835511267523896671315395
313 1014360308161860300494592998549878216145740131228337138564
314 1549173432319483488270761986462357729958067629468683463535
315 2365962374605822911569373610977031805200789846885832545721
316 3613396564430627135630913650888395539941457464809995514810
317 5518530164290688465943986251652521546223719884721869009556
318 8428129775173171844404734499462473979135674255779079031314
319 12871791834500317639062411502850375503884715800794289361835
320 19658338142675879938492120390459931903951586124402424258493
321 30023035137655125541664497603263529645052716948930771042847
322 45852433320397586600339573868738496135142320177387987759511
323 70027751416931297447576436537985913351969144451443017542534
324 106949307013767916777138796455397033357565230168246959876322
325 163337448929706350450226041277653645588906586232568118453834
326 249455774588889518135021832600802723951217849234681462125309
327 380979278686563063331714035223249064439111205038971840509390
328 581847467863742491814105285570341552991780404681572916701855
329 888621756612583995677364377901696034692844234976114513286875
330 1357140264310912183812480680751102611941941478146339265144279
331 2072681299223334782378272318749437744288305147220466167183939
332 3165485455795115263683115452554383859111638357124401817116966
333 4834461609995307435116959416669233636790758303941602952152268
334 7383391705601052148118723932538147999258015299976511203206222
335 11276224216080046259487283014718956037378947322586474437012131
336 17221520629177972324201579111502373863158952847108680401165732
337 26301425645498811798740463901132985147998504717271422636352124
338 40168635852844681071940734791694418331165594091640168379776323
339 61347218513022867824480509972774109076454015134994029926548835
340 93692034578218113141708101669585942348463874186661739716559359
341 143090388711634437785774388964138640091010112124637008737253285
342 218533618506847055847045043298808513248907153485423036373887824
343 333753670303735290068276181980179983785828324026047849380653615
344 509722546134128726239803722124337036183575563018091154470683282
345 778469563498763351428461607612377332652499130441436273624522264
346 1188911233945080381595241076274245391546058993295376306463907293
347 1815754897144490741706450354494549152589877466985827569194381151
348 2773096722758780464583932162518939322527643457907066371472023329
349 4235189146877208120004883032130904603988997586856020416110310043
350 6468157768396288262432658401268531928315171844603277795310347746
351 9878440717981525403965706985044957594232771472383861990133610349
352 15086767285651750714565441623608833758667288930149345666017732138
353 23041141170903321679243273702768980801867244289827392573902445198
354 35189393221595078205665352801034582818723732509551700263771594080
355 53742711184278321084567009647873349674429599509631458689308532851
356 82078113346503254409441746104018553674946317048927471337706224430
357 125353123094619707480940783307108058170521152441293293168249400326
358 191444525573324639165243546389439059632398549833975105506951134703
359 292382076067863464798261296811783143435930434615398852379822592625
360 446538119331135697456444526258511969961408511017626292155394552293
361 681971667680157739212900863375622337803349985738205834507916665021
362 1041535616746676628190441722934909434151519997430088871269774232780
363 1590676698699227622225965605137027562647939466092455388932191450192
364 2429347896606865606115330167935586690458687233952061386013845115440
365 3710201581235413780785838777601736955071102621769635691694636283712
366 5666374829487590495767920809131077916974655019790731557409570291245
367 8653924323313813827467576387080203025608842922646143555090358690047
368 13216634699828846266438226887606334869047898227718605735048747251489
369 20184996570646069216928692659857645236918338320192771041815847814338
370 30827369887303444515107590992259519039083052842154843607500211608376
371 47080846947015641700676305176140462230075941285375379449160481188029
372 71903836018175624947538458381231445730386633629063200134841283740636
373 109814541780591656291992821039329537841871276510516060903926407908595
374 167713355146073367431535815700168192655010468420361442922748869377074
375 256138841343543854292026523046523666021840591912367774687630286578256
376 391185937385077552675440079743727744939889592945620627704667481568591
377 597435503358885426343808720666795887845604381088537316452320742761404
378 912428455530928462021074228878089363254518058613216391917068719863085
379 1393498849301644313688347083932163937227332723635538230151058614509606
380 2128209648914423359581280663987320018844327289710326840923460896500308
381 3250290670855101250660132647601056629240481554165018394117125468176691
382 4963979676737432571627772483485787999232395849966189543863512424029040
383 7581197107081987361068348242476201324299714132963083518705289871289304
384 11578320887526950299880724597883052514369135328279896001037140674643960
385 17682895284349331213860728074110087721334279490318928227274379123085622
386 27006056290434280286633904827124126745569070307501968655690358816484867
387 41244777206118124052015123791358871126354728022522816325729413487788039
388 62990746538022769091631233106477659127160618802430128429373581173576872
389 96202099227944213321216739632886830421865429431822594881368168386341981
390 146923864289761551545168942596125397838803982330570201938285722290666505
391 224388262533526047966430469363061740122463894871557870541862343824158867
392 342695127208979051813115718722723241754850178654473814462969873184609933
393 523378312603278560676121949117169062758459171281721042837174429967874165
394 799325220449991829644290810138742228035336760789937942532276472047165446
395 1220762864379003868449019489742878079684169269131362357203171614550366653
396 1864400037581530841568160281777070629497275092390139285598857221767436727
397 2847389613135251742103287805967472698318955913012443196919898961244693879
398 4348652352264270588044836486094957815976412683593399568977517433128100120
399 6641443515006355727376831094315286827026715389419034031677765462314635293
400 10143089948326928776417383861970695749198670344416358714515512977915959512
401 15490950644598280892942907344603322341663398007795244387913375852176640046
402 23658426879371421478039972434722592705958037042619425005049400046856503890
403 36132137739509216963805971704594892261956419729955312770487962711932151769
404 55182509990349483779353597073045006223064868509344699096587371356284178812
405 84277034223339101084936974081834151135771767672546849585541634252817702821
406 128711406906354959231497308908731652645698269152700044181520733138507691819
407 196573436885673318851893110372676936664582140521891912264211314056445125528
408 300215163658023355653131349781329153722478794087704353154967686567432351278
409 458501137885851081601316378761955146444462439499867843027723965306762791183
410 700242089310607461425168587078403692067276648728800616132496979249521728328
411 1069438967813772488085989631007551669621770578776098559838995393590193190059
412 1633291861968146374465237231965161229882924021039565559321684322133696673543
413 2494431553980840439336242852319634535318639336376700821477304252029309978930
414 3809600061312630274055527540758413948722883255718710844060445481724629266797
415 5818180340122762142745796831539933144495698432619829537517361900557400920446
416 8885768040051766492582376208051401423970906896545525124442151882981224725576
417 13570716108112152725509825362907305068417763634000874320002650425137717482370
418 20725764487309501399912840154035488556674700520213129860445059838793267942543
419 31653253237435543647822755433124599360867199949407050426459187264831008840420
420 48342170496374692086229599503099721872101710198850572579617070716019178188327
421 73830182028073081019348048336561626015788919082052048230265829229690817397111
422 112756537870122785069744225278093450135702822958357906117473015952187651766081
423 172206494460789313841557866180446422111622374573184212455366216301492432817081
424 263000951382807547005160272844682277779092064995979833761362016299814744533216
425 401666038466461553492824250584824557001659938154758004102693849155994676827338
426 613441151482798516298942587386101208159477585756069301561274013675555765899899
427 936872949899554476837731858268992098356582653042118391055485474051131310192728
428 1430831502144677259354902436882786061225741873734518351309504310896105315349783
429 2185225635716229929409409693224437677549695960978781051763288488201055279570811
430 3337367867448979323346430358159304827272276879570227297113417897638462487176480
431 5096967608578483142348330948792889466815485521249198291332056542894718351501491
432 7784301831477803574106369777058646828906091888618818284671344852639642703252396
433 11888510906281471484656392915323216166244890557943371917000426434302462638627812
434 18156630437586919867907518306150951691656342340983019601299102295553305163428692
435 27729564404312849404644084392309107423096366755848157874555889421720282645324325
436 42349749018470828588464418757536307366542870900435062460915005095589442111932963
437 64678305644372946494479891034298514757834881794998708394298608274837033192288015
438 98779409984280846612916036131650564750557490759724570807049638852850204700366129
439 150860040930765169601472853521557807737802157063845102324159408728099096496619170
440 230399755913239726813924877768297384931156857055316761846012640180232950214386259
441 351876130997753929506864296658003670810263986332901722131015640095028568763153877
442 537399925078798469386669821799134751175128463313184091857228507192369262819078721
443 820739612703487543773955056035145118222008815111830985227698002435464779314512570
444 1253467818704848882149067415960835595307871305150588554954610876207539208065063778
445 1914348409909538574015159806062178416353272143954775831926184005182856790306086954
446 2923672853691430938128306397188027562543127814165278058170245036115597764177613718
447 4465155303582444353765269284089290096015789129222203658305330581699938644115143692
448 6819371688572198209311400630345702982765409333816143730540573343223360368646573169
449 10414829287032746096551829076823876774970085248131491039178463372261733831250354498
450 15905962313185715186203444945260418972357857154537522871189530398729951877230200019
451 24292250034620158542532161514900836181005588926418149803277075163911358254233595346
452 37100138936913689812875301933707246499028471318715352672942525580252772954391280889
453 56660881852306416129196201272520643221311646578136690227173585603297714664932299494
454 86534865482315091377700770738909313906471734464464763654988059864104873459222643838
455 132159661114373437840670545066769752355273869303411196470030202675466198919778544254
456 201839754745277187458666357872268122530994624497317064058631994268362423133066233917
457 308258104266604510926801341135941292292827786824040385940612525849539854631332911475
458 470784652735831992213477877995197065816118140561108900443557548109794228467196794503
459 719001986270274173897602792353090741337301352031429742591646970903164037108639610542
460 1098089866048967709131215884141024113942091771774317462113441026212536965354366685055
461 1677048710497131911264558229135716474446744257315407386302813516056548437609227258173
462 2561258840772030204033031188455764796201111503147683035644464754643525134559363390436
463 3911661485066985454440336157768795254023786360710113725652967658083809662410162200779
464 5974052809572461977292824637509669380401079494999728496856267924220654924932395370118
465 9123822986167593492397995188455507514627540665223811606496941712667513433997936108722
466 13934283565343571001322610877267521892122328931860674099692589991021785108101426609078
467 21281019894157488457607114040637006928599756124093814600267105446327075048581105592873
468 32501262487718026422817041927797799320268358663574023393717763783523978397031839411537
469 49637285644639304621040745023423361332208174260651191330196550700040950433823866874493
470 75808135979289687898917608305155949155483704984550114088240933144754273992996835988497
471 115777351763293342013997584558788951676083601330423768853453357314229150341834569106411
472 176820007617432533557147614901351597051762449201566796214126547808075083657625687373059
473 270046901381461883131594744040433878221219302005469641463981003533206127730232180989410
474 412426907612797512498835160992002714636378440204285796172598804834731645582995079470780
475 629875600323150837165077481064894706001551224823549180873988610631505226158353835698587
476 961972326633275180929331147432055359423080044954282956523353506895173927499319956091851
477 1469164318690031800686694389926690952099565021327790325473478135351861789542104847560081
478 2243769114300926399375378924116769671849989269422663073501011369811785996662377747548958
479 3426777913296814756316706810086815117674485451148083657789525262392336606844617887154541
480 5233518365242979378032273877453389643818756230859350821981767128714996316392899170423943
481 7992847850762703369990688748169430331310778563231668793391899957086000084686691567366671
482 12207011097872762412370590788573854599931412297863329261503323903870020557605718550302087
483 18643057233895633548966506369603381399617108910981492264828125822783335991640956618346840
484 28472455725617877856095802717134670000219112479815561322476671244551795937667133066430355
485 43484323674839209044569937171164165290143018635395356388644098396870046869025025165887188
486 66411075450610707756389678695577856865588917724153572985245005703391520063259004003319540
487 101425768409930698237615497378502986047989572569940593302787987866653963211153441497899894
488 154901670056455866469706169198274899497677404269565498282148878377181682138268560640422371
489 236572300732303723598364307459976953015333001274258404843336756384390791181739235237754363
490 361303099271801739704598105557581594288192385956926455704485514367035432449404377516566192
491 551797184790130922845548177402343833473273734515549389972380897988934453174185342506200299
492 842727709106251080417516294055906069192998436030923584305288918079039557595045888221008982
493 1287048957971001459950033558989792504773541094349663916314471135258733473155114574001985772
494 1965634928476512035080293051674273525969325142500339804520986094925239583431290124800470289
495 3001999767077948400961320810429694725483674694605856962411644280221320583356402588600344536
496 4584779437411052085221630615099484724913909167319484291716067564868023860747534412835295951
497 7002066662439352336274665363734117581071465223500684660530946980127670994727834840001218774
498 10693848682267338946299620923312402518197083323149126775706110321986403450474674916068315565
499 16332092388190885043323951409976308979964757115582267215877163507593415748243599227115584468
500 24943053684564413512113544943560298879607542721902900012653838587882129290580730260336228027
501 38094073455090154738579976413401298255696016710858430442573375640302452407088440074026735366
502 58178860164977682236868096988804756083364162095165933542564550370088325748531597478774426971
503 88853185367178172452687396880011150771215115580341401506172418111551928874692728878294572479
504 135700296078448511688638929369371160785041344224268931357079024813680037065096611709904480418
505 207247160354262539210975104653215511780156740658625149074141585334323293953741472154342328671
506 316516519979257528664405476115347334579418324750029587318486371506901430855379869758686848675
507 483397250165117789901914243493954987944034125174922171970240731185569141954473856696801752343
508 738264471890790726508912300629785953505401161312585451139358154938674182128551397020928648204
509 1127508338680074091795704068541359869859116462755794916722294138473154464120246247297521272796
510 1721977830705033047068292482876400473743101951316044465256371555259422487383989221859492472784
511 2629876469836891442727182410785207936655799701891032347931743028052474259380722853416505839579
512 4016457194324049533342769065999330523434749459072815878528564023457333060511899567505723738441
513 6134101194052639358701976277116663721273919335912433974548849802248494001863012389317087529628
514 9368255564145379286802386604388451895026638836963431788254883676940131037371793283609772910650
515 14307591208347404432336678869906194249094449764825750588898225535936017812907250266281287033294
516 21851150919563367681315770754948251783269525753701061240690316218688562272446457997365051435461
517 33371990404014723904159616242049911196595571761311840293385589647595309483425004862298549214007
518 50967097688596473124950892683802722794526051829615687476121276387192916656374043620576300714825
519 77839080478892668515307339599849890982161969059154679015635990727959107020522911297524359079751
520 118879095035367702650419879158667980468147707606639959325704878589590217814554962643051499754469
521 181557119501946997852916072070977184403695770661407582152129916600676771697356660952881987463151
522 277281616520023551072559046183615480021600039291256763810927960283044378532379039307605678923425
523 423476066765494649063245044299145326270199837387956870747517073102943261213381876575730473220644
524 646750337703053037511765075406900595415945578600930606675067470877651276328337200478617092273037
525 987744130415389994902072864474446872852365748889818157583958445454328806557112251676778146823018
526 1508524093910881892651143640066571164164810389897305007067823972107948140153479208853786801262269
527 2303881007070766486793474828817127683801429540812305082075491629778579577289364525849956455098123
528 3518583306800652707087334353901844954381721850182987745628110578739333921234529142224897296667736
529 5373727396901074555322689926778298846281931283043511823673710134914121855864545143932724387661236
530 8206980940423485700866855469427404640463491755847768421410529398875340645593744072382636258140478
531 12534044096713285070423412056956772066983780573755954896138673623105822043332176512846513367805250
532 19142515689849593898855706033322255411645517372149824550047440124241957610438178680157669071393858
533 29235249541863811133160985488072013907659100824147076585950201342296408522928248342531334037259574
534 44649294252805896747715598629818051245425780949702599765328054064390877536192805983641987344632400
535 68190267177946992219042193747904260901801281505875982314419947202896492351172133326481951633030658
536 104143024332519663083365937350687150278651480983600558648593611716017525599662500480232740667478949
537 159051576800850961869495157705723334256372597254237300416114071682268414738716039979487302011753409
538 242910211653394759842815296075763361586430327874438310915037164257397546687567316069572852448274760
539 370982621564185255667037306009599784757167024984407026129249400504641842383506033482160223320138422
540 566580155547413304937284657363725177433801058906540300695404152826223339352008764056377486096289496
541 865304879529488258516670759220923865572833444315769475764281354023220052377128697522641169649307591
542 1321529755686764597468615320391259971736028649798471266516105272594510026224176192260598170208589556
543 2018295443006344110366248838187172983605175740285773235486602140851201910463830064570508302362554856
544 3082425104490571527821253299320544538777210842267745224357977295782346476833294740272789062113207166
545 4707608372063219891288703426058787038430775283201491307791594242586628975575252593656458378773954519
546 7189656141988350080909078414624514117752105284763292243909412408184770331290691204528583276198856186
547 10980343171022092454916674007218650537722006879647173080050670054360382195618936885833663529335739590
548 16769638738253702933270961107368649459719136956342764262210239686735694582922627950312274590263943169
549 25611292746632994043529380747047025058449229895226976969760408250793104084357340089937724688732941579
550 39114636062937727080094105312268535828106119121967873828849357497234330851084376368104608260469841916
551 59737506008446415237151335398320247006532449610748134454562534302520264148559924904732147903210876419
552 91233614403752478688874020801880832316633501336160771784319123095801488486899523085664712386384202717
553 139335786733307946189773974418134728511321797564866456323445523536467520592233347475007633448026577603
554 212799433536323310711525979968102911981786999685142891059572744366973603083701532930206900674910534310
555 324996183500610520067588352256785467377092701784800782829574264666955241307533293281700924945115038304
556 496347746489341627956613152477258197781454582049711704000105121641924666479286533405008069940182502080
557 758043010817648398291812581122967784822265452050965494059537636812531077698760490224717082844780728616
558 1157714949476102362531558192553358422404573753676046504957859350487007238915643626600860261787185446340
559 1768110628438828850351037061197390148606115897119450273171895407651838069366798814546876538927104739350
560 2700332405496748625530984191045223703346841464670358237923383499764646157052783094065240164307106529998
561 4124060442198812541688719856134737460450164988910640332267291087306377030463148591925559739051251881002
562 6298437368780279898618179439089688018588318284277620807966857541880206209314672203591559066433473062012
563 9619236634489517183975528694865375219327197419730557695883544426891903342578771149203080903456916361810
564 14690899982422782943435123265149734571531790205620212848554350722095408616932297137821927759863973068359
565 22436556090087620609942463929366202248006111183585296737537418842085316981321459078027877009113587533063
566 34266045632735204740075797213343082357618206308794247133140802510133012083475642256115471248632478004699
567 52332536178465970132288123825112058338509035067143773108839714274807745979175982763105866015419741619786
568 79924435174804848100527131107868481612275164835059437977717368825002237821480485115334484440002215352792
569 122063935831952109936597452110550737838806570544759679980702388755075227358123644428392701187492626340559
570 186421141396865713575149864978529687471075420639990483827616494674036915007865177292359102120661334350480
571 284710153927488788347450157690683071380225674589243021257314167525088889874416227678391358476048720472770
572 434821239383191620349369902609815117265406409756372155183079006608466090459142701870984939859177614227982
573 664077159211145911084999539514554793360282669434073031828192648422336145756317144637964662291815336034314
574 1014206375961571302193893181407007857946234976026754720148604033275769397781207823196321200837869397465617
575 1548938340633474668538137296230519983887561644401305361875321318725971508107934526563885085927638708435233
576 2365603332763201893970534071332072232333580884873491171925387586091276277570104539778422148682958816100310
577 3612848220731446470752888204361923669951247232252581463499914825628784890649705744058985671249473117964574
578 5517692710889056624395549277900438885722474606673996872010069725141036887779932605438661151026918587573967
579 8426850781357882880453262081082459601724122076313295987941679043121100605005280427773816075271002033511284
580 12869838501722207369460279958991152534904718232261155408555304624961607938081619434271730484556147852793636
581 19655354931266700494427600663102961178856312832985115177616655670661897032010879940158127218689566666753450
582 30018479052582684287236358476230198510472702312478924964300372828752289784287636093817581987111317440637447
583 45845475076967888918083475600900514360499167044940248057513932763133040101096136239294909861322764871391454
584 70017124496920563769933351132356104882751591239453428609460484018911116878286593105141623836469282732235990
585 106933077137642493776971214129097831480564735604149922575232807169756741428476067043258961846265805291091715
586 163312661984967844804028787676248028699925669370835673165638306081760343038383110241843469756374557063282875
587 249417918931537498771538426956786359847508673964095148325911185023551354901395544806544619836430464478129092
588 380921463945429304166970848628697419293737170980129988186920279649119383296892732373438119892029829510100542
589 581759170776168993898461196215874674952683866264877382864019864164262571195480213361646695897816923594169594
590 888486905612284186276369157906483620872397536003408948287132219387685938305723638346898522318093712986532583
591 1356934314230546030245711521779340297836489404902835990113541432870431655046301178956926724010984591101997180
592 2072366763658092222860999247056092152479014416238429034888513295019191075955830041488869151475285652157016551
593 3165005083941768246060186930316181283593895621479173544674718957661309374669269399810061136922041963469439039
594 4833727966035807668273252849326676766785041398536301273989550445239731048297048902657910539533871282383226026
595 7382271253901893831597649029390380924596886147317762660188348785996240502098953279111514819319253625255359711
596 11274513015443973745612439369297646562074505166986277088912241272121837541935440313930082693542075654907188957
597 17218907212089940197461939218337216874964643335998214748247449216718026143440477870955033094550692636421497483
598 26297434325759886167097170814555992816591828628528874838413914171598529508807306674046886566033178141714636365
599 40162540142622501053407996581974683333134384707659110498946218740530400885859331031522182062004277054751198186
600 61337908889754552082991782054505915281185390814246702924119631682757921007677282267339510372078385854236447140
601 93677816532701019931572238313587146627173857228781520390835098440576092877440470633600312454232844586973800939
602 143068674318634869396104809933281043546520166026794314983106059236980612926654495850548820887495960293195465305
603 218500455378850817519370349198364090839808269870035928080336147757252776063320813624801652165607710613998684135
604 333703022189440004604495362365459216417837029567275647103049387100329952233010522547150136424384712019066292103
605 509645194218411991910277201440785143621863453307026024472105180817625656379607722048178298282654567998893748287
606 778351428422101559037078921779334383141510247269835492082322119455181213267638158219877315077851873891769903230
607 1188730813121516106976669101827725922579656490536073477225323273443353894051816838327216450156825258332556391472
608 1815479350926589661073982411724253646145322891411637311449762831465641795723519787545704596411340201615876854481
609 2772675897065273188258627630776186841787550035550333596608951688867632973156591939028655693577819018338429675259
610 4234546444300250755255428473682901797208459732023717758637802390977520658262303876491017009381052235043926637069
611 6467176206175158113704747983890029471023643478387361195640292566294746346177825347276098089771031127580157102735
612 9876941635157692468312711195259382175133684985590146536756510728312797539744027849426196637667645315980889433901
613 15084477823746703578653623466744289887865633249921953435736208773800129203399199419101015657928117892335579765327
614 23037644609051415482233520636960129344296038148858561833307383461121393239014023370389037969119074392853106967459
615 35184053126283925175701432165049319616914266194865981914048740272458568508967712133469675380366187566386359514176
616 53734555567664059745559442484206823749119907733771418458775120032428450874444813132451572149878992148104995115961
617 82065657748150937003260228364470723702703464961408449044927721635488911243146428953205319341912341051449019029855
618 125334100384547367546944541698181860694356078982867199380866330865329618577643244400216340177736500821679606903999
619 191415473295926100760248991031880543753781202842857650750954867175292464103219945492129546317927378345479208883565
620 292337706216310667468114305420405956390204981657927559864982446077480841101788540268939830227576970580481320090993
621 446470355840521487830707655655041521773393542908950947181451770713408302390991229677360330903129171190372229058137
622 681868176446819759363533164503273248482653767718039313915982159053801705121341373910976121232266365840056284364771
623 1041377560612307861282795608799545431694090426837939943748240405287615241594871391771283059855178968694257871894998
624 1590435308768836003765272319267300809777107142581366016887905129327981162285861359259803819466437595382900346185663
625 2428979235822346351023954030974907992897538795192866069134032847220698323168061914891082724102049337465037992789248
626 3709638547086384208310821501012237433284845761629735288796263967136200871170143934023905427482943052542694290621322
627 5665514940217331273007711482780721307108027895653788493840904992526644649183817854766060803696575942585681144105487
628 8652611064502813888764435225106161002691782128849307550232863210508529447125063004563542010963232599875115997260671
629 13214629036118041898521700030205111488617191297196301503555519169753862208335155139288166252747985731311327665500523
630 20181933437250623271627942033712903573377103574646650578488780274038151076141004283692045341794929745409519876676549
631 30822691742035246360418561162820819533930031499803927398530864557061077208280537375559010023476519961437887238625083
632 47073702288156545994326241691148848101429771649432115484628638194296001577165188331710698267479628237703573891996796
633 71892924396734567001457756987855763809038607468427910992572559201042725145218022652258742945187373444346962929232200
634 109797877096549901322066745767607600230108381500914242398320494816392655010018184078283755239548954190660765864399603
635 167687904144523170967526281879296619491414235121834689255824663662110205953965442653586351318781096205822414413696232
636 256099971510891456315521843362366716129032009484981927252914196777836077663598248458504541417714947289323038465870032
637 391126573753063088352867644048410040111907221907232311917810019733638072767226850233736850307904529907155598238801994
638 597344840740461950146619183418807392418878412857632542609761728676593317998058511276546112919881558876629017714337819
639 912289991793106657900216736055765187147338865482790591203177473965717396735732439016468637336322306888967853179376240
640 1393287381697631005665288676247312442436363734219055544237429396052956043044020219737446220123360164462701225277705141
641 2127886686756600639432389159104436307045279079265664946711976935754962225417535802143234165146778586104587549734797316
642 3249797429557588164301510413828672495243437918569137214441466054066378095415946928009720511383450261395044038887318510
643 4963226378025247419413130240631173733392587200784731620027278268941439634550695221320494395152787295547316649277759189
644 7580046637823551527559572686542711291114097638376651531969466424580920663262847976114886521534607352751928446505333930
645 11576563842820519717330526370954942043415511681320305729876089708017015182749801108725001684500833242076318806256686145
646 17680211852282147544357211929691798780012578764310412322026094643767448006131389626395773706688798557144190779626599771
647 27001958040894678084262934824522709002434755896703627128276954182918395759791813463095697477000763333801938882128597687
648 41238518188237907271780444721585732082709061456735148797000068565078971448349824217719723914638329540873013296140529165
649 62981187504477760527313833488341350251825021353614050259747848845391357792000830673598782810732584097293011691745915557
650 96187500272634720862112027025764221074943902313549930016031770447553215383868051068410224725110047999316453134373160199
651 146901568155416479832039773343887914338195068151820185863504920138231445991503794699954323851804023198872881684517537534
652 224354210945847698603537204385558273018407714145314838795808003643184002549149761947838671431059772363012861357947457150
653 342643122201946404032741921096709830903078751876434267904981999671048042377760744562511479610300425813397113542393199009
654 523298888384296098074606054255399773141276784353475635024825262902203857995818337375100735178902509955652822683933642158
655 799203920465222786206176492338732381458429992358592832140811972749500446653782282679085355649980809701365103560225996534
656 1220577609975580410796104531444032409337468299919205467478265872445137752147508844259836223795946102199297951054438997190
657 1864117109318570831000756400810338278857098367475618715209287839349290950150483339278050177277450215253773615434264103021
658 2846957513274183431113652749680141813902363014519175865739458688517522775535739666455753970418275054179298422473473498739
659 4347992431307693536837094008628254770278809521603851024822855355550871481804357864203723753367906143296117704638275515708
660 6640435656156660974824604212748588757209320645998887104331244401534162356507931641382663405880443568655794925802603864675
661 10141550704193545312336940833021155680008943596432211096064536971344596790877664947342444941858041717402398909763722555584
662 15488599846663755650215746157181771927140154756732480736573098788645409334385520475640291293109893805478003498118734456970
663 23654836642573298551207527566555869320176091758982778844570396376119873301608626183886003761552976252827932230622647290517
664 36126654579907411742900110053325720880696231948989787457248057961466122883951948873862074727489081264467915277717270965286
665 55174135879974762087856817256509891916626463883932388533256839202449782037490867532229955283509823658241411866139268804286
666 84264244932189353415249980500733104728709418826680870165660784276268840993300121500019594208075048243038658323654786516932
667 128691874566704080186684782346807849365782888670985927364912785118443272013435581920455636752823595012232856710317054959984
668 196543606280695276038935198169323309433258295629823650943014329395644286799570528213142848603993024799459832440311189931604
669 300169605112080500074645772967784733738309389222999137419526678101221675153210357274921870518399298317632653309942264191803
670 458431558971512768994945815963678210276145021709969390677516830249790025564738302945695817988966140867326094225374553974720
671 700135825486328024843317168410609378108561734585112873039918241675229977004484054954911244997318228734385808668283775995922
672 1069276677262707174875382387712794414438976078676540019480900961553766537644565775523379166248410446692305697912012851582773
673 1633044005059704770221867061072733846300134381560594903745579831316163075584716703003258166033277348445202128717778209651551
674 2494053016557318435924148832374526284268228401843488281081893821412877635830557820301619882707292334057450987717552441049496
675 3809021943147969811384817524626718892949733757173362243984148170571944565829606062336948674453444561061300630032442820658510
676 5817297413913774104762878456845020662701364703193898230513963049578525590607630545162911243839211939452072664659565929718379
677 8884419598265690051190918099471324055999886996189227616163589878268769366500157364030364589800303654028571603811262760150025
678 13568656711492223349433964108170276714237576820716836666138382899006303374006813144309887312363599865972037506334323830965225
679 20722619290770823299456188872163310737801234659935634092972041520013148369871681822856881521089551358648114836423002192194846
680 31648449761907234805520622741041609914263544108592587830011431004961865938053780755703688976492443582865558020809897172825968
681 48334834427907327100122342998729637736604497383327316473235983074550142783087209474021706375386519446589014782218223307026806
682 73818978077883120438276017356204651757383581914899144493533136881497537053233870511903248068205933821533144033420146399894436
683 112739426729405173169619664195554391842580092327443692785742493755792649486165282075948370757970604288578096154238239118013640
684 172180361611955312909494867049436800348416171538453465002985634807113434910255345292968599171581155470658979927597729864296859
685 262961040204502652803202154743237925996436986255920819472584835943878459259822073165603763040856059437891805023979054814838207
686 401605084447869728013051458631321138676083972579314536966349840512929432328036993943138078794409486153511827375668230919924656
687 613348059959563859066865404246798641029483001966572372142075949240306861572914917632230067014572331487239606295227904135687834
688 936730776636850007250867429111376851113032327454056809737892509340885716206794301129959899318968039772616962694564868075002466
689 1430614369199316785374539704819414319428706634681062608959907676736192621040325376126905750111105040879225585816241651256990314
690 2184894021212461265463541710839777129877232147042887141891290869717663137735512618426356685832680662562288362991438304344029822
691 3336861411927330256243364165290331661873717496531864267775867988131228705752576444682627771727615138621235377677356916734528601
692 5096194128551241141815784649753020989904181431677516163311107442847832322641963543105559076501560562186174370609942097492119728
693 7783120540472042085418863383055219264150464923298453958454913671198189968855876499455672674423099764653034230798889759864155515
694 11886706789315104889345633257252690434931076534678279407181964915215602795400668016771464991106392555621314097893167001118212879
695 18153875114798159904682656373526097916401607379380868501691215040437295871820597520180630974709913546018785458807618782331985376
696 27725356360260390041147092604092676380121762377313293113790276025324125557527180870804552724568760268674907956509870161952119263
697 42343322317824474203426672066436362028101434325762746415362575707556378939057066924592828562509065712956604260780605368219637012
698 64668490518703405818300869345387235884341185450591819125701987277974395265896406946336603198210027248065047730942004177678686992
699 98764419914381834850176314032350980986483144666596142651984156567185801664259223078387250787841451835297354347801742459763991182
700 150837147469882179803675341619031141675785591650499710380415082098959080258204624205094637201917409772544443730713761551327304978
701 230364792063522419185406398542377491129292451466265794763275376685129151511573965294607020953326993046311145143860314274358597353
702 351822732746030321050890539755868264089883184870508514419291700739461593625350079482173225934446355940428045084749025222382824936
703 537318373038328326849195001698234802267869441580405945341643551626619623450458307376723105791444548094634908219430543774277021021
704 820615063020863695986707003572404758046147298113508332749684169265615814411324224783064630078052964571262086262743530394685475579
705 1253277601227122121619533587374231300328614244017495813061604399883776197703565265539426362482060220733336997337453414587742812964
706 1914057901832195608041771747307185771538067534784144222445554152209026552204249183011323286840993144123662254233603861177858197850
707 2923229177621229142505672432732003595197661701480886005419754080440849097904934893497603087083241825990457129109093579122324757368
708 4464477702955741934337797570956599066162137220023414511380819996220639685705068261471186668095256668018401324815637778428301730613
709 6818336828591810532892541983145073805234529443018598571107948771666261016366718534936370841561418258019960609962925523574580804048
710 10413248805644734773801683412535320865701162442763954794480165549994069570622806121322498826459386689954934533360808460876833334070
711 15903548535993447655635771852885811413428944754129562845436739491553074318219876504313704668562371119632281688621855845533357895757
712 24288563613268976403333819534257108479150961010358063310825684290601588960011619433618031676521031420035643436747913038840768358452
713 37094508880244836618821413051522674814083115995892963758487782906877200560277867324730067214500586108149263184733033562359395843187
714 56652283394595027888114318397639874059879370427651339092319398320485991214594862142387411827661115527841942580153330028629930919124
715 86521733558541828243417489640803923689171931068921907801736500187431625342995012780020681461394197372933481985759168577471237170002
716 132139605491868207023509871514552354498936093454065868475780263877332716326022025021824238275291536174272029568025170925906650498120
717 201809124960866523632591665648391307438032830401618220255237026411935697263485722113511090595182501459740739539985151013532374810965
718 308211325180450538298896486383487900234492223023815949181094704770628904842988385172439000694106075328751634696025441310957998025991
719 470713209761501459930135966084158076777347481960166463849492403529090365551175928368388330526030368429196803781454764849025404379093
720 718892875575713082336620389410813714066737465607607206315743751959694914889670197500275903045534374594639044818715963591020121228527
721 1097923227638694860728970766785904257001805230418692818671223070639873113906779536683964929148445150947779305274020242643980263686215
722 1676794213356499060464310038607924932999807244735563203106809234140842658062716251726980195513884787206521176978978439081143213216333
723 2560870162108544116488741099077847874332081926120105174250513135325964443444751027362321243846837113004539950111128146472315515257722
724 3911067878777053602682584382015797444749163354985892475266200500003197873142828470454182244255686880032031536503002807228020259657528
725 5973146229251622548431137662016560504580234475801681501409802220975279787457373814821074350426389147025089300510688737322030582949777
726 9122438418833868511817241678076628440940337849595387729257090323470650241695707270154170575761311098781968028802847489470520968638998
727 13932168996278313472409497767178955924964308662819568454023764348540554571952112942686654965793404448049754167748220616169039950269776
728 21277790435955759524364629543336322284634204591762079877206624242609646638722517309094908146360708017108655747480052367437044532319174
729 32496330324258307929024407159408264277796024907298522393190447163473815286091824815165232960703161788387668258535361577335956166916047
730 49629753038587813095516229579985218665412585906763112271395069689972028157403341789390583782075925453278998209851183815195582063077352
731 75796631868691900608748375588566219685853588396685229710589199060978571651250933644023952880498129731748433007811555169394979096155188
732 115759782205063236989692944886319050516061501196573416139248100800785345894573508552759847523100489675377486298894273706766121051511652
733 176793174654225414811640345224977040687396646761528986915346331159799065553115952362663454868802643704669453161614331478447975931324031
734 270005920959242679480498917392089238284489078222403417360626899164230357440077463774366493939955722240849282038721505572369222406492509
735 412364320600237578034151392732206670447816417220069568562242530896418854842613482488608371377322070919672083529662867522464733094860186
736 629780014823318143790686806161801067572855851450183770414664780150117699738071410787802235469869663072115748701104404353526006386277781
737 961826344465337120904259849562751294954058679293600561003770665039707257715843646482992831262474820538247997134198106961291696197425023
738 1468941368625501124137134779235606614321610273723212812301601885360544419073135601226615228347826926217021908825358996449136884868963862
739 2243428615649780710707622823932340507766303525330646831816659173381386711437788346995503394031720830500011612415666868818136217426045107
740 3426257889534201846841773091622544145799431783923496824433113033655454333458534344257895437016389607019437701162577325499069736964740595
741 5232724163231393783253457876123093951012798177709550900968534908045305727617125864643429373882965277385641276972031013921245740839269416
742 7991634912276897823795639143280291586388590922045711707192603733012049834464339859596667299827317833314423785446307393508456714289500104
743 12205158647552961514821365832442741713212896783741416749505923781488610515386183131232102660077995471049225593078905700288200571307594750
744 18640228094390630997217793173251905685701846548395055570892190163893708040117458016346165684642427048646783035889649000357967811485259134
745 28468134945593058425891928702653554720334893061940841686533766877792386649106184999807970540181005387275252346118283325207190633711361475
746 43477724799106899846471225817021646354277482794065387332134448833629696013942535950980668937235167688645589924927093941210995240585928056
747 66400997371958166528699740832923980723079527276695132812513243960221807214887495018836098624561850196380390042362317033113681964805831292
748 101410376747252537027665337482115790721009457632100892345886635512572538937212445985066492542714048109752197487865547540209410300855160925
749 154878163266306082849591214658803276323859362595758273262073182892236341147187660386656655120071039363623684176428027952699377433036881520
750 236536400180511486828345742346517897764928225499547084698504455263816319126112716032177534005617272218389808004013536988773817386213815884
751 361248270449543378810771430651382676814902186965274231426416779607942401130722665989785770030745184053278471747225792396295305928276035218
752 551713447922585366079309314905687387905357513632934232252883422267772938095636149982367009316956481614986838366902648975071446996702880797
753 842599822664457724677745426814784059283631633508109251251947719860202827247712929923572280958889923583161548275735128171708159918282738390
754 1286853644455295041705244041767164661703416387102969664469623999403990012668611128323805469973934686454262968462389781329258486944830737717
755 1965336637517105709575995049326124792289749537194518451510126996049258739612957080544084295158195106233774297801268179926678459569053776908
756 3001544204665169497618025957183194179752249772811282376731268246261303526011424206898807718409974243054136488974390476945311732306461664495
757 4584083683465474963846740816848903017858236157183443307106259600844333735412133445003679061568227771435525355053149937926210909485835216737
758 7001004077952117508476055375376609332218271316782628185281150785061259906929443293920639103773886321546512200181629665298883161894022946768
759 10692225858854421703204969612981731250119600236888540388095628593453206453019991203230132552037379880326009077023888214658208993571333768787
760 16329613944489560462059411032065921337517535970274516130441188918295692238290328810799086304828756489248906319094935627914823429445904614549
761 24939268501819487992486240875227166222229337275583959890277238179253694996012309306734309765407355410177920099824437022455326134680576229365
762 38088292565895526418452197299087166300934114787038954216510281153309625869971554725206081840846113484420612229677577281055866891845269464204
763 58170031349532675752465108295256820410868752486591682385736025992409187052672738673695698358835392282349815760248534676583856021451541235930
764 88839701631452115748638905365445863647751444582283709932339499936557089951624907090019106577096905611239548831486005024863972700460238331500
765 135679703154033836218087818478401547948961335282070143268924335384706644626951270228459921480977975521821443851356919591275529745166812405313
766 207215709979932742463677804339473923300377386293668050595892917875161283327795781319134408069123376744014020725571466479896650821296105361886
767 316468487653903124836967876612286639152659167692779962936628390216098108508084778061824613686605644696576110377969532130931489710453150172984
768 483323893191532724952062548042023671624689693681026006256204447382702574274505741740174971748581591830396574836489026731674664508266162725260
769 738152438056620619249500227235605684785287020596503641483864337023297075600854787690188756453229243599717764437149436065476206235402967865729
770 1127337235928891203286728009428188199700158508323377886895716650335423021353031433784346245259868590075309866062206967719023373496719340568760
771 1721716515436487459037423057704492511741008426188561427661376412647149088922056992584010000574566947645001182985555009276544492343616404320003
772 2629477378243664729949922475724915498059969416542184559030214344400578797277689260782249250324144563486710239328362134610591000668324545487122
773 4015847684972871113223797269769267772440211585840903094593514328580066375733666773694149449055380698424632202002469805875197072515296042870648
774 6133170325912395424870140272013807322180517471953336110033155454643431185017829954059279590825244525368318601133070240057223419893758986268003
775 9366833903439360771276112648897246785233171947533684875316854943286536355419231916620656557574760187107356166212100314725291204546406861890920
776 14305419988734595006816540820563325289078150303815595995819865612121184714623091702575324065885408264320283571037011018728561843360219819684653
777 21847834942279131681191224071586657598753000125160456899241035101427599453871228819694478487908589604201324777468105642160147913467014726842130
778 33366926104998310088764052157814422131070952743223363924149545718619709125285734840788823872665935853079095082129870307831680621040421295989355
779 50959363279603511936567896782674809058460966670475644895040615599735152632381612084734562393205003609095965306560786712622446549301099823230785
780 77827268166413386824439526466598598259779033561233102669534605929209660392121837265735045323622016504218167679258406476066368974183604309062018
781 118861054778350627921476428729477607889865801002332534146740106561170331697249763357833419808561715865478021947485136247042361800133830382345117
782 181529567667891393464520096236039185218722392579441529755126160754356818547675047856634286363921514144909207297314978984845965544882686910622432
783 277239538208217400750414591914339323732441638230169034167420276960362491048494875015328169886198554974855438273307565712053698849896473966119319
784 423411803010098828125482636394524865549854822646733790056142943272422807610377125003691111805746394461587666931912541745454694215825265821103703
785 646652191411524053847003251438946441670487499806620615454792658639226193458387354408731124869880072806495525494145138630839973110723630702453880
786 987594237299409432967274794178150323575957624574047364062073771940044375831155835727049211467552300509511051368905574514001541831688319965546769
787 1508295170883140929423981713048528468706594386217502366953110258829755440671997685657342277947234380451748653431331137992931784194701837387615745
788 2303531386260716172198867762918280843969850782618468186015521063236507832261887179199711700665758856096387728657816475141530271937312120571554964
789 3518049351295929292938593069486491015919278036010584338808356273807705924133206991496640295586023752603402213515981834007976921447853522475172810
790 5372911917751010789248636377292891793822595880456585559824571495055377162506177106961186285507537912767556209622307341123519613104070961391789673
791 8205735506603053056987379267708196520278195882562983816919580404537895403698734648222364402897053439810018698015442280487831482573804131324167582
792 12532142018161115878902813127009585856678657162948013035073402744462748875941703898175634208504808149304948903353079605736456031492115635923291203
793 19139610756035153846156678908480940539868000271016068616774152879694596742168232123742073758539907023064729020966947843743543726163469744236542379
794 29230813005603700562180295007741555755509926071151439217002516978782552698151534375252211604988480196601129984715301255161163500526824877696332170
795 44642518589315928420704404884573981174698797070808083616230557611781505139910013365562258948185127557312048242428468318614026993901591019410196596
796 68179919101646552927213334881541726778459543704643991903802897852660338827971134499157064517496756180006720043084412412281329896792929379234813204
797 104127220318155866232366150230731955237090327826285483842724777208180443499743754711709822695453729492228116563164755552457608350787099317186833558
798 159027440249983000623839468413496223028091338010803129228642882527482745234234326365377453502281572619068658578478287625152582322949024656733267082
799 242873349304728701055734369124528104716421550611820965182532555574029249280043854631238507453898537469599223850442998473011839009042523872699342973
800 370926323845567066735318082730765679234019406977205638811477789343914378615122087761827837939058828544097188848852989728280407508706102502577354306
801 566494175319991413887645314733648407169522299196603894898703103324403502759143778649534041704003178240901775276529177967037465395926667479777959774
802 865173566934786922434579267325601124618229005057948066962429083900840815373894696951969497372420735548000238527878598688743127129085220792618506140
803 1321329209607227161949804349718793775648941159445545903863494364566821209366472092934434890968401835483013822958877747304725582577651728567047974801
804 2017989160656891562423012322838981604286457590690159048554528468767634574208682702884639967431154861684406314906757552511444988304530190032293083897
805 3081957337293114737908466955790536389207651988978381095773509926949237321090243605681856001648979083695745538062216875837425003048744510124239331921
806 4706893978460690474459767816923593228437761585955717968293441027428963172199921683730190172619976293702970899851358747909075783619899951852353629808
807 7188565090238441724335370849236474195812106948638947725539165466652035801580169118835059470945695165048976443462649513647735840424207854985000128639
808 10978676871216546436183382650612330907856718727912022239625006313506176508292743773670856832708469360596923104460614195637964763590643409303413739156
809 16767093895589552568318945300235724612622168019064750335699691790782408111376699834316795824936721283605469411969268242771040915570375840569283737106
810 25607406156618565171751626683609532447495227940364435813702238539325527338542798723096572679466980953109646311536237503202719625912361445855686003358
811 39108700300325345127716869217115416031883134303556087559093737659555286333557797998773722707431817108020079386082238224709838354565291641742067405048
812 59728440663848773416170902263303898198259193663085676756917446324328967983672877612266642419575511693111374060443678806191833671245181696581798245747
813 91219769430824726161562992784210192228345615305638219819562672301473257721378539509454442857251328552449489133058826480727351891747543799801363620084
814 139314642112350011155583957576619801635505034646077451944921504224231033003958590345902118690088963896803706792440613793974400997959211704676968723155
815 212767140587988356978803979672456519806639867347970484620890308890908306165233930322878317549822668153935007695953526832330241520586233842395547904423
816 324946864361041236750646960811873490116700946041431891622202428652720189424406019896643636967926035456111879474941419725435673971602562345063632273817
817 496272424239337541039388315678545808470490357106202774285315233554835579216251475759133259442517773614494333672293737307577336699818711082610638917811
818 757927975531241826956675166382773088911392219375035820403269042494230149904639620890813341589351470367964558105318019044236937953587773217103786467193
819 1157539262781693686757512468978749313153954471748973368877443777874727225469010608442358623473744571424934197746346577589063835727026001514706036612007
820 1767842312380718143263282214326005425719384004444666096886621027443535262386907073533536600237531900116334693695441396687868339126590966754463119803888
821 2699922622005276017154611590903590676259867094560463956669171556273558333568825227261169284427380162617207803684578989289109797715760866045474886369087
822 4123434603734033827072711466204100306410993085624878962327286005816830124742193121629240620385060779637467873303329263103707368491688698117566457360671
823 6297481562135680699309463736981407527699308468706983692057576944565919963040436943259026172194437335371846779663255909983439272468145066671835712611503
824 9617776886657969308508182049864695154701635925461820284142561579936662429162681858938244301685241543038939197949140258241872857196103728109110597060679
825 14688670594560970929345505800431628980098160600645721033178559108061830861233299628236932875096012032511729183659646347900928900070959775282231065777036
826 22433151275823827859135243394813813825407137395557791220915454675051109881307796856800607039984096981631644450148237998263926455394972018730883442448904
827 34260845658172903075569584325145788223174095193728287521723985837879904805535976728944817253642694675534094476160309343484997298233384089918360012667991
828 52324594560112179576929240583403598075226808808514581669911955101841217015491999238275767023544519947653090132074542587707571182438096436273124660407337
829 79912306403534600453744939798269491102072824024071691849632802441011811512519079115555150946461684128391618889944521198821529218347565482379182780035224
830 122045412265851030537270249908360864226593901132449464232712120461652870846402035285195415142618682752543232188146177936958474208534450991373730964170509
831 186392851432989261320060854271563585615144863301026264889507461368439777133428617845425763847693941890525094359382839151787807961822094961341135835988719
832 284666948312988655060889579968925084702774264115205955245604733727316155495351009051208678938131535571454951804099762147091126912658642228742117892477851
833 434755253964034265556009038038603221136280702284487638626721752223435925017903316661274453708439638375980918092291859806295426087594023141856888691544545
834 663976383522806647378357383736842983761244453724500255976460647559292439915133475185388424166573147405849429281362425240051061538966423033014773675222513
835 1014052467120952526745885356391327165540212844307183482808718979851160083988125388827845690476266868356831228036725194268363004254223098722554900907092712
836 1548703284623329943453656634885715414358805706516340353235145072264260494955925951823247057611173724270436439776214997819088053522914308319915618232172837
837 2365244345406250697800098388107993683138952428473290819397166065201198002849536780075131765920520879675460494651035389390370046829007242920623827879858832
838 3612299960245056616316838445118217847263951443133641338439767880728641276991210619043525622096758922084667907009426392473648501745318668800133409021113026
839 5516855384573474695720264041888786899255376840813297916712889459286200565985572532391567916847484576568684129744156334610995061071657009264773658376305775
840 8425571981633717710785002461929067604399926942854659619644750251658688597899533513481721852962735151490489190803169392912184289854635183998102196150860411
841 12867885465368168518824008375269108896631899690575086616386002341060211811084677746801354685506020072667765430705140956257270205988984547942802799270577991
842 19652372172568744515308707379085539904739605748126299696738287392356845699618255141126466663123746094866844644549725029694483181020585864351716840206532691
843 30013923658909733195856258708130652065439725610011387694208496920269631164307463890438977079000820713751104724368823846225622103250121972599271096910024311
844 45838517889472372277260898975343819181848844440010340414696464547502813963248169206213708601997432228215439842061815808286587556107632515409440455785091406
845 70006499189576617608579504876283136404724888220604955093822268100705110466137372502423773127527023926699746536877646634270596495460485012300709221180781701
846 106916849724449149548160723236221598897845948216254056528016512567131880702505548824593921750119263678467348062221984669903418860564418613315184845976798306
847 163287878801722086201663412982055373490062755182725360730902715310587275044929519729894431289394893818970450799888487826507105340114622602905007854775967599
848 249380069018894319743411884524933582873723997056354621308624207150661413761918354993347917006671149134357666208647784039516360713433737459153157688328104007
849 380863657977854841683928557185235986325650376221225283862276745736070227521940483666842365073783666903230471239838458829304149218168689540378166743542278677
850 581670887087941724275971011548999678902226573564379025660247207286864790301860073037842933231119343255456163710075847687408248654149177897265438415158748040
851 888352075076025625628292160668621851154217503540768593306772175299702571844705646085413137860066967658896197728918043848720025294708646486617574789840782840
852 1356728395403718452046128536366333893375077280372637059950837575969781117413205177081809068631512346773401042467517773157594557723298717273555205163156492835
853 2072052275824559231779536003669272907316348863319279792862953679314365125600116785967078849170349774557048102661382813050628536400031732965948247867530933875
854 3164524784986281828490593534564560037177185285353950017975770926305276356522169708687289807315183137817171024779100021508103024962546246566941222245945686217
855 4832994433408965543738959213074781309994698880503177983768133562997270991912398047381656600597737750808436464310409914768322930792798709929235051353797720007
856 7381150972234620616662228286300357596902699832466676044677104951601994105312886562700391066389212086804373145501302701353189924090801849758395822352198964305
857 11272802074487698368026613718215121313722128351669316617395104567903268359473238545273805318585892643806838427464688384652013430567664178539783811992543246323
858 17216294191595741047731135708765984063737244963171407727813881176091575944443809406934278092664838764454437618414583640344459816512598824605044472359250658604
859 26293443611715627929413871348417946519294731560980048016718589360718094237293840282137121995521676542893524754491099540748190445317529515723324594660333249937
860 40156445357442516864349036211123264600185097253690533380575938837550756079202436890211101738958847633097308339534353241656756632428022126544035980704989874826
861 61328600679249316701334552960205514449280713727684741804702123797357907504434197243626151829649542070504541860634431484362576017499802760512984778136606022305
862 93663600644814713972283405742164942965462954455560701741469464262961790237469776503685984029957829891571913624832679213664629093753734945192612180092919547822
863 143046963220859163245944335747841790859902898358386031996518950510336740722046131942816107866329984139587313221619651270224421336931227164956835321657068302410
864 218467297283458102664803025058664540370884967013066256127415452116779927119017735822090251036073615270585940752205979554903858670266754065882071932847507783419
865 333652381761147031366343731043583050196994782300732206975363965304347957837909005560301637326136704638320042312235358184665226582812605738215231123510222660024
866 509567854041079032102501814269686478596216006191500190374595787492217959521169948347756194501550746594045199501687713846751018230543355405407932883888003218488
867 778233311272789777818914280690859505909556744657962323045002257370903380402013628998094770800014303124175688443417863284368844569962549679982687964820120876168
868 1188550419677349592439130693487652629810190532776415235269406532145847982347921419312615460288543459137211418952819031626376401542408757180384091329899945940353
869 1815203846523648473427519297336526276496717759848394518501398186535002304030583489409548896311415138561307767114220560205087278104290843991603428352933592802378
870 2772255135233319265795450816041426688194299608012806414923491072096742033255558226831100739560572102384265934659793623889425337854341593713205160142604809505906
871 4233903839255325161084531206168261910342555660483570995199907104768848281617553988139828809866674655976242821238551062780728881384909299186596423986962662316516
872 6466194792909020784954365762726766727416207736618368580226055544173520120370575006144154785375924955287847738621867887269874533346052589739935740300588217788914
873 9875442779824146397499225695673542320058127995232155994223876469251645386339931785376073668185553900476379318924480335283885246718910137683765596719412602881315
874 15082188709274324781645084421418209264435428137332431011998265873061958836331413514006906152186817188001173729480441059619884851832272493319587161765948973505025
875 23034148577813192588583309722501819353695174057986145735563285671006204172077698145963288501059252857550949347048489131704942028078122491011629433083073686974153
876 35178713841348152949361490534575633932072917580636018894387481000964960362562712171204802328540131745363684312304745357059860103903554175155341154805473912500929
877 53726401188688929241345925089852183222693934247914418226360027540374827027315598543799729099431369688654119074698082111405590134405093617547989301094366405198062
878 82053204039972796229289786471739346597954458314732196911291265699463742921191942406780217523922237652012817195049451612389113877719442260819644588819742818091866
879 125315080561227982488747100349437074493274540264349852762195140448333810559059202011212668402928342227752935875665536326341326204144622121640299245991266489544312
880 191386425427297254327219369643486211849965778219453527424876679530018263676703765747504736393835273928581155226812763718142412511662498561796544914024060929723125
881 292293343098015097439169882964639108510095334036698560309953015889226682637000238229030876311625086192290654914375871468015037881731690630697101843395826905330750
882 446402602633218962995098306945905431499418781976724696581885458818528678476598289031087788425685518612240395378818824639050838411428242869249050304975421373636290
883 681764700918584917082260872315143747287563981729280768902840002450058607513586327461069370414157745930807564040841502762847978339264424435810263516742913615742519
884 1041219528463428606131121209042463069333866088647693924200077491543594460167961882018935693676527757659465520611257700047948518831316967856252449638108684439713332
885 1590193955470085838353984443644692960018992124034761877288446370763834207537659472019104812553240972992458832132396753387143411022138271131932287884287628857568510
886 2428610630983200021804085835936120481869003544317619665023608381721369055335964417687932141079702069134720901070809948883643289028633945360314944309316734446688750
887 3709075598379464998987141950165663878424191305112470731495903956990418671272847536401112094837026042536259307594696346063085109696843920987338591552216284152738804
888 5664655181437831902398572387954359696196195088681030085814786724523123233682156050056928428419923392302020205300096428466848365353524654843396936239038349053195788
889 8651298004982752977889498398604503094529955295131109801683416160400079942297375812956113090037648807230230138838976889158295813025722853164213634523005234347018376
890 13212623676772683969829256630655007255302653471773873309587031467173342635377449429109099764374193200192556264396597674979705733759764542233059871922625114421903644
891 20178870768694800432385878245701732464763114020300407479363084347125224244206080310362556709975101289045201793849201942696085467485091014587015420256697395674466285
892 30818014306689536902319730336451889102600408181053615510312318626108559912441677673327082961288120311272718008148412243417644201346711261336894288482752965742625808
893 47066558713520728393011862213305960961218126234004715935994990011013437179942848745975989240970347310184946002990973560985676976982572825125086424052567901953834397
894 71882014431164587239008262637008742355046753591698775577509482294297686719361231487923598708005828595254892230653143275931164735252762204285339610577394576947198292
895 109781214941423622468117334412818159404046276735450968711349491297174258111720820239370984878382895937392887479208761679245703469873109300289988662049004480292786736
896 167662457005238322089752256174728646122121295940639515513153664240258290119030269454630482652413767607927728872401612765804608927215700853819030530335865481618154460
897 256061107576852023480807901909444831858414801844636687340875834943790458720433877315336539151150119384219892816212488800209638767232052779215907608199378746298985528
898 391067219129656728671134285604275372612163211246479994399810643288513361395456454984463487580261907446652946776913255374323819821153143662907205098437270090706710777
899 597254191880361059715117073252460299264274458872954262607927909021611337876686290653475064974169228596879507378973343320066271092796254588092150657749000877346945288
900 912151549067569790058871550256732107814247220901317185019703991320223059932717917255327507943846058581689486741719081163368464439259836717317646941514052940624232908
901 1393075946184456932665687631835691663887552678608057630467438521817384484344273274327465103189827327847260996321514752510769768034040078401374580553973584672579938270
902 2127563773609248029083168448276069025115957168771304625748674104642567692596900713468717276801385925620293084869946030981128524793762887788798846880491167415139201360
903 3249304263110912190424254911202324813549416005256914935539174713588964703440172012941508860270954571365506328646596157910889447528932185548957169313870081051262396173
904 4962473193628387214856261125525316475674771848271983670858436773474783081539627094163299359882274161934152401215538002618280351393624968670892575194450771220821621346
905 7578896343152254889979730030190787931497863663707484745566772994579808085147483632306109524846355012319945061416745393174833696321932642695855215110049095453662094542
906 11574807064750860596305955676763731268881045026668726048937997077252247340241371214118585403896709636038951946575621622557567475812562466016526247477131066954664635869
907 17677528827433778633252935599356790503452329993989161400968479124843993059474716172958790818825204592288836642793710785785397766044321143260542847206964789635942768730
908 26997860413276659256462329249461615659457021385687945302666442690959006358238464133124089555469501055137225647218881605380203027231312654384087858897317647132366091892
909 41232260120182310202722488380471499794228853716754507583340183147258263661715511954126331158300666195321697286001252193996167719522540976265409778751300007840329736819
910 62971629921544585233502625467628080969505687359031444563869828415090193451320508624788149075763904194418552193696916335653045902091438842378256721477510250360732209143
911 96172903532760212036394335371754432962679986598741515087983587460788445186119160504582390192545185803138269717900417114602863919897765002058062654699212128284512976160
912 146879275404576253547402850099856309408912551067862454287497536013009306552716294073766603413261148300089083001203622179849297449131201307750557337168443015105490744130
913 224320164525599277724851754963899254575687682367783254992469941107254064996825458217047075549071955131111486184763717384196071230468581374126830863928986229752544921310
914 342591125086828585891892635079988649144322822967854729169864256434584732346748563807616107692346164184917538126072379695204900470168671325439905272741453766352302271682
915 523219476218175607527712518286510941408615599998135108654134573595063394941737684124439067948324457883587102857259874262689196034564471324515910462335140581343521418049
916 799082638888087992925820305728284684746277051557414860503804502172240226927541464081378549448135617848557180764687982324897379403569752569731464085500155727938283471075
917 1220392383685064864409974061994813959174494620932610269151115804116861107853625610169562081584598160988776537175173196413441629616737070224920533213636600565371504486694
918 1863834223990818054931353337072237748651761832269423746878810376416242479962010108060111978373794980680484579305893830481877620545038725191596395822486507309892844717753
919 2846525478985557006525206956186035727831179209212952609396170799001219032651461345273308507813945417024163453834217209078449659602245662548705303776004593798155171526441
920 4347332610496088686687224227355729523572806895152771588125604612776483092116275797397381083548876139948637375271061284741261510651335534537958561464899361187981919683669
921 6639427950252550809850961336943307614419251777053959392837586849648865273047852517988247580136042128360850316001438444145104134332500259371124334568415643329681223895971
922 10140011693645047147061869344789023014352331867369539210201116589136540731636406679735464855026785296464877855983945268401845107931023362049691788914659216328096690002506
923 15486249405469824045307699247957698615524775810810964795298477991589780967429615407581714500953205435710971335490959517117491491122946546565144024195629077446290845944113
924 23651246950604311235036342835745830500006293863901791199901815664313278272940099185353913227219482914794392436955835198391264986607017028921778147075682841195598438778986
925 36121172252391419866875023377708999494029433500490214796525105055500816811272602209706044220086926055817455821340597971132782395572173195212653220681693228490234128910080
926 55165763040396250650031133893049614515868127772199984831135255520259946103496801430467574371054523370152495713209292330255447052721986442799266748149699886812366701715940
927 84251457581852659033065109109902990748728266229740024007309207166932111414718409193238450663703540496227424508528586332610012272497918671690068265855962739327209636941500
928 128672345191143963624750921595000500249038715988095043265993876415901902731891676534213410134578526361070939602733775849187002263170400589775224587825470890133650146633389
929 196513780202600455365376456603073661286148628738103794626213422251019310866614008824845954984640592020705651757488645199966943473425907928948187288873075374311449440851169
930 300124053479782788655459416141769694183405995988745449981807570575479662855702510035287266546533659570241592045146992365298396767003594095642076511371424829482030207946080
931 458361990615982102583599690367156485225921051646455712237907867841682111993799228616261950903571479749210999987119537046342917770267948393370798473987688570506400702872353
932 700029577787900665516658570767718027527122707464117239402467212213887170051795822692305657835939958546152464887788689212074421398933825091000623592187701093799149985926421
933 1069114411339716728737937550493687061005648550877991688038978365473073483735090825178294644596947249111722283921384770568106544926794730177496520005657096635061452348690435
934 1632796185764287814372844942233587929414879090264948170973096632287764837121711486637608198413652772114553983123842714569930521595743607895347736767587645556166984604171732
935 2493674536577978766559448518246594125989930052380520181331692066132275370284520519603773970485908178860570273784884803344605852077156882134794003914738471256752703833593310
936 3808443912714464045100599051837623915947084731916608450066497386450037934776674784202777456793371623078212629062183163539812606600953892228768108939460424539545007082469534
937 5816414621691470037724049413819180327820214702170774652413902574471340877296959769557354617062071667393006338203575501606931722082582784251870094600086532978049731752921744
938 8883071361109673976132221964267324320755936035011897685782997222566904572013141578258308260247910386858665066006563425730846506324458242807298051045464259960318569118612385
939 13566597627391869535132070847018525789262041869150138725233030365785699690850347540201513599775160170866711803677007100346668593257334398775143224392586435813918338650934376
940 20719474571525094897901567081018448253775040921990402179239138361637001620028723833567739042099456185892853963530457401510660768188821091964279677785584366038186862079736785
941 31643647015320655206188743195384368536846348580950724350365282103910980247901981685306766425359978973297935517646311581234976936925030852369205780720445665296755314353436187
942 48327499472710218812621610700444207697405195284478257905211239153771103474104820020544118930914255274819108124462527977452608054084436939766113297017849443318311679078209004
943 73807775827925997037355682318720589488220215627595578515352682934576064572760325963112546307921217049074329014271752695603463550239842278179815656370324154770311613532811327
944 112722318185354168709710405203386232771834141479456201117073717546663332181949089591522683451596875062939939281300163401990237965975543618281375912331066985532919260516982744
945 172154232728859017277757640638640499765377804030910756588222948885407984676612560256538802606274275102452568672308019856699481243123158054185977711443899470607284766026183298
946 262921135082838030470565218032931239280439046553394507939922996288748911304282947891882290950735503469792069331235844002808646278947289252829480075436522129918666082394896341
947 401544139679231910787913149089692742567463133559147949302990945027265894129832217711373319197828744300619672490524736323477467232289087260857264365491516069367749891656071475
948 613254982563245332585646735515779102378379285366607714328440242136855553554657088456753085680293027906899190597666219792741537926200796154398135536134843113566898391629933152
949 936588624949361931948048326437885672349027443614616502747009960830380521369182917318349348580474765598055081429110186351380134115998131485547705856855920182138691465785440706
950 1430397269204527982654026429460757044602848818226148488172556935336850021001625581965972050708150289495265050872566872857852824702945005584428804017893857064281399114153990099
951 2184562457032181998846680029545802145412884837192704648976612564885532703880034826209102002214667967294889239239046333084507968860090336456753774238940635027993716324539071510
952 3336355033261816202176864019880059635152877407652562627939753575433713856062570162817367594856408134741507352134395488466975791759374987364194577306178690926733807583422708063
953 5095420765901898803694581208016429669413675170071941224501570661670788023171182206263874133830315218089651069554389432150774404898581725192806230105686262032261837396015722907
954 7781939428730711820369030649060166358017742963812198641396960124162812543262437930137363353185733197466933525003833179214282594495812420109362308708003942968534872716582487610
955 11884902946128865510141033165045420628200575619126250206169403065265270717173895058502899734100274928678581798953239525143863864012728395751459037370407517324839001129296776078
956 18151120210137845985268904438724725265890692615817435936645660676417630275373252160205515267709523693653976174414370470525038146339629785162678342836329718972264547654320899894
957 27721148954791158645144212338960207513672689049621802351083878785304186626692210791525438615454883748598796367871889254179521497482525868246781725260526923621338737654550135420
958 42336896592449099106549696586257334035734636578025712854237100972941859662528447094476910842468190813935263097113940292904507674797274264972237112516069972529315680510670136326
959 64658676882508441649641413223161217324518684393037900621844295286156402388886060773145214189125512081250559461817503981469197180954244314275136158898117883619590471195769231712
960 98749432119270611483988636039683167742533035629959327734375680499205821392875568937417472202079655767094435483343398220080218979329464193689973877915344182914007232488280017891
961 150814257483150118027409141127808592867082681886686748105318938928507325011194008672487250916386656653275850529080569691589599055146380348850818211304634948155309528986721212479
962 230329833519673523651956837659285420634046138961072840586529573742054758496078414211834625305190971941729129926778798932593790251755066680466864018661090635609725520492294280839
963 351769342597650576961932119784686839174958103605161037792653958223860379454677320196658507395748674932128326954736151780647775233244247411899559006623150338038815585851247195343
964 537236833373623409564728744059172039909470278113965277610271187725567002378514273225283123061350612351229539529883741717682796811432865987605605987092444762968794515341244268774
965 820490532239025434267582342894978445399468903221342685042974445809001032264370101527866427710588616373055912379597408158839686766681583081760904950919588035179192663939588385172
966 1253087412615464591424576662428299263433767423940189821227750212331070531125060765885841477458981895752360872004744844833626769744006817337673591246923184874271033952258207974864
967 1913767437840319302494493953261626469277040693591461570378832185262159992178513160507413772646677583345353992973710446426342852301221099423940800384144699928623974696739680225151
968 2922785568880193474744338252495900650524242772440922919995541876964887521362403945567888093752317602959259397676294534829067835993135951564430534282311650249308579995784009794807
969 4463800205156954355663184129398665568084657577585928004578332314573582423831838934850758637458419157722422603952222642325101483774103034367625854703554730154284313756845595107994
970 6817302125654509509550430736683851296329733258525148576627674369415952594763685076559658933026602999257201531072099241547215224739273917658078708078635844266834190153957077628765
971 10411668564099485056400107635346780990142844746172935925051032664778974146393519948575875320983421318712670834335450017149925871322482167164932011557942167341430091063717600514298
972 15901135125099063848898103110787414754741725952119266368214294516240032313403661393798452279744311048154905838234850116885569831396102402059805855553037824954057485433828905030710
973 24284877751343222500883899045932891358195562693168891078723067566936446243503445410585574258651630608891319712221563558991556571110623537698429014619168364831735375492934349535564
974 37088879677953864553403511086193800913112671066861306435621364368485609661327771633822146176471315416075553207951805383216005183657880469464047352019669271363714578374284167718105
975 56643686241725226956750610807727771065923360277302236989280703536788198758402587854050854273598446386191008473341549841858427089945090130698542573135278343096433851451289502012904
976 86508603627577140307487198221837420436500640578684693862102917400719128820133838711659002381413987291963332375813341883458993057705090060021824223496613346360661009265028831070918
977 132119552912863471597489948404135944846506436941603310002042053344796320017853135773149887523703341680950678768309506342044563998965812415943481077805450461409496048581098741582042
978 201778499824616942977359166817031155955208666036007409159349302254497629532128511429216192365613909246893186109406960479405057125029889703896981450681609504107990750291562371158510
979 308164553193162324957579583370183829235339968308459262822648552118394167555665074168127130125810607282883923650760122587914528896094686041315677995858946831136294674212280309610109
980 470641777628855233904587260953386155690095818490591465969038372943721829818835306492471670414330827884468401751320271229624262218297177714929974840468145963261401722300756820976055
981 718783781439025118999027992874528166334321484087113982424989219939188487772549371118513290269858307568151216134392233415200789859808835559671701506519686415165600051310586818357925
982 1097756614516297473900158098019726928247890522048988236560764139679308162690008800982011212766220731501963791511928135795859269974302623561113634054403271321153409280717333389740612
983 1676539754836565885761994373783948063046684623606610588024092027716253296512902497350768729313922729849089277503481324076559248050160549101320698001022927116188626935274202129912607
984 2560481542428203755752176869048909350244256580810324739251687148159721373679504836602303823490860623599412075318400304021689905583789019295040644594340521828370257628691075044488834
985 3910474362568645623030421438782618591078743634528961619130910014621787814202279272274211498723362778063442811291340001045518357542655763968405719960037262341670409438355379261542344
986 5972239786507049070278523429298792241182835412297313674967129601710276088000331099844544966366934849672568210134527751631146800036720727975962364730641071751617551236449166216393690
987 9121054061612363433426544437828377620519150050281814110529854773841637216635699134646656320183682389223138234397413656418893640913018135691415426427486145548038974214646791638986987
988 13930054748105214537503749458821038232628036500058767071921515529502060460140818298657742478860958727981946147690953078615573564341784912077636218702249946743355526265846250511358274
989 21274561467833938818526828685796937703846129586221230681739032278980388904242334370849088405383444480218619004844266114904448872396123902707437743022305035776150698075008786702377726
990 32491398909269095852482404539130182432708844726894573792766097142834919822174259152837919375945155726959558851204550457178912502080272205862380078720295472464618151490643793405781831
991 49622221575631742483575396813492286192829450213246198658406736980627912027181843254671037050547614632628313799254158757469241758670475516502988154305483057341364985631856670245786849
992 75785129503877187080972602666238853611587452542902081005977569001612837397753756225657736799916773176045873680900475510741675556053106272903684113402563345218098853635601113537403016
993 115742215313065963341305912134287079803512381769393572547709161736532033814921723520244507585878044382206287009200705487786157467148423730308241545903685605125848193650817739052615184
994 176766345763000444332952554298439896217493543275694629580211650784454388640659483718112403360300350058598606213599115495407924337936521291397193464047395703183534370757424754041945978
995 269964946755924698813356267887892819364528042175715599655437046396833065129039993721483789081912407099912669900023195205776754911433734072308462666293186270967517161897711030235480481
996 412301743085443353984640009528790303770120417674919324036744305799356118852502233755500410692404145025419013387681784704828547929690058372118299531940731720341817375098947626260827078
997 629684443828869963768453215514899123532787242647466408773860834053273722213491663114024533825384363145117261990394128330854609911877235061960451079417766009026650488557984222361166446
998 961680384450628177645766070506721629320375330460149943806910170190055290540274804606574563610397118347610512560794829462938344857654004727717243133395764865252209922695707744375454489
999 1468718452394307292137021482256596656410531273891514428189945543968307341440101625847864739850968962489275601569718312053518293916289846308578290377809527467202798908101353553652460946
1000 2243088168670320265000215497530813179467991894612059404002548842614329420711687382808643600365740901002713349929895992759334267025551836282228536470585618613915579286805631649630213382