1 4
2 6
3 9
4 13
5 20
6 30
7 45
8 67
9 101
10 151
11 227
12 340
13 510
14 765
15 1148
16 1722
17 2583
18 3874
19 5811
20 8717
21 13075
22 19613
23 29419
24 44129
25 66193
26 99290
27 148935
28 223402
29 335103
30 502655
31 753982
32 1130973
33 1696460
34 2544690
35 3817035
36 5725552
37 8588328
38 12882492
39 19323738
40 28985607
41 43478411
42 65217616
43 97826424
44 146739636
45 220109454
46 330164181
47 495246272
48 742869408
49 1114304112
50 1671456168
51 2507184252
52 3760776378
53 5641164567
54 8461746850
55 12692620275
56 19038930413
57 28558395619
58 42837593429
59 64256390143
60 96384585215
61 144576877822
62 216865316733
63 325297975100
64 487946962650
65 731920443975
66 1097880665962
67 1646820998943
68 2470231498415
69 3705347247622
70 5558020871433
71 8337031307150
72 12505546960725
73 18758320441087
74 28137480661631
75 42206220992446
76 63309331488669
77 94963997233004
78 142445995849506
79 213668993774259
80 320503490661388
81 480755235992082
82 721132853988123
83 1081699280982185
84 1622548921473277
85 2433823382209916
86 3650735073314874
87 5476102609972311
88 8214153914958466
89 12321230872437699
90 18481846308656549
91 27722769462984823
92 41584154194477235
93 62376231291715852
94 93564346937573778
95 140346520406360667
96 210519780609541001
97 315779670914311501
98 473669506371467252
99 710504259557200878
100 1065756389335801317
101 1598634584003701975
102 2397951876005552963
103 3596927814008329444
104 5395391721012494166
105 8093087581518741249
106 12139631372278111874
107 18209447058417167811
108 27314170587625751716
109 40971255881438627574
110 61456883822157941361
111 92185325733236912042
112 138277988599855368063
113 207416982899783052094
114 311125474349674578141
115 466688211524511867212
116 700032317286767800818
117 1050048475930151701227
118 1575072713895227551840
119 2362609070842841327760
120 3543913606264261991640
121 5315870409396392987460
122 7973805614094589481190
123 11960708421141884221785
124 17941062631712826332678
125 26911593947569239499017
126 40367390921353859248525
127 60551086382030788872788
128 90826629573046183309182
129 136239944359569274963773
130 204359916539353912445659
131 306539874809030868668489
132 459809812213546303002733
133 689714718320319454504100
134 1034572077480479181756150
135 1551858116220718772634225
136 2327787174331078158951337
137 3491680761496617238427006
138 5237521142244925857640509
139 7856281713367388786460763
140 11784422570051083179691145
141 17676633855076624769536717
142 26514950782614937154305076
143 39772426173922405731457614
144 59658639260883608597186421
145 89487958891325412895779631
146 134231938336988119343669447
147 201347907505482179015504170
148 302021861258223268523256255
149 453032791887334902784884383
150 679549187831002354177326574
151 1019323781746503531265989861
152 1528985672619755296898984792
153 2293478508929632945348477188
154 3440217763394449418022715782
155 5160326645091674127034073673
156 7740489967637511190551110509
157 11610734951456266785826665764
158 17416102427184400178739998646
159 26124153640776600268109997969
160 39186230461164900402164996953
161 58779345691747350603247495430
162 88169018537621025904871243145
163 132253527806431538857306864717
164 198380291709647308285960297076
165 297570437564470962428940445614
166 446355656346706443643410668421
167 669533484520059665465116002631
168 1004300226780089498197674003947
169 1506450340170134247296511005920
170 2259675510255201370944766508880
171 3389513265382802056417149763320
172 5084269898074203084625724644980
173 7626404847111304626938586967470
174 11439607270666956940407880451205
175 17159410906000435410611820676808
176 25739116359000653115917731015212
177 38608674538500979673876596522818
178 57913011807751469510814894784227
179 86869517711627204266222342176340
180 130304276567440806399333513264510
181 195456414851161209599000269896765
182 293184622276741814398500404845148
183 439776933415112721597750607267722
184 659665400122669082396625910901583
185 989498100184003623594938866352374
186 1484247150276005435392408299528561
187 2226370725414008153088612449292842
188 3339556088121012229632918673939263
189 5009334132181518344449378010908894
190 7514001198272277516674067016363341
191 11271001797408416275011100524545012
192 16906502696112624412516650786817518
193 25359754044168936618774976180226277
194 38039631066253404928162464270339415
195 57059446599380107392243696405509123
196 85589169899070161088365544608263684
197 128383754848605241632548316912395526
198 192575632272907862448822475368593289
199 288863448409361793673233713052889934
200 433295172614042690509850569579334901
201 649942758921064035764775854369002351
202 974914138381596053647163781553503527
203 1462371207572394080470745672330255290
204 2193556811358591120706118508495382935
205 3290335217037886681059177762743074403
206 4935502825556830021588766644114611604
207 7403254238335245032383149966171917406
208 11104881357502867548574724949257876109
209 16657322036254301322862087423886814164
210 24985983054381451984293131135830221246
211 37478974581572177976439696703745331869
212 56218461872358266964659545055617997803
213 84327692808537400446989317583426996705
214 126491539212806100670483976375140495057
215 189737308819209151005725964562710742586
216 284605963228813726508588946844066113879
217 426908944843220589762883420266099170818
218 640363417264830884644325130399148756227
219 960545125897246326966487695598723134341
220 1440817688845869490449731543398084701511
221 2161226533268804235674597315097127052267
222 3241839799903206353511895972645690578400
223 4862759699854809530267843958968535867600
224 7294139549782214295401765938452803801400
225 10941209324673321443102648907679205702100
226 16411813987009982164653973361518808553150
227 24617720980514973246980960042278212829725
228 36926581470772459870471440063417319244588
229 55389872206158689805707160095125978866882
230 83084808309238034708560740142688968300323
231 124627212463857052062841110214033452450484
232 186940818695785578094261665321050178675726
233 280411228043678367141392497981575268013589
234 420616842065517550712088746972362902020384
235 630925263098276326068133120458544353030576
236 946387894647414489102199680687816529545864
237 1419581841971121733653299521031724794318796
238 2129372762956682600479949281547587191478194
239 3194059144435023900719923922321380787217291
240 4791088716652535851079885883482071180825936
241 7186633074978803776619828825223106771238904
242 10779949612468205664929743237834660156858356
243 16169924418702308497394614856751990235287534
244 24254886628053462746091922285127985352931301
245 36382329942080194119137883427691978029396952
246 54573494913120291178706825141537967044095428
247 81860242369680436768060237712306950566143142
248 122790363554520655152090356568460425849214713
249 184185545331780982728135534852690638773822069
250 276278317997671474092203302279035958160733104
251 414417476996507211138304953418553937241099656
252 621626215494760816707457430127830905861649484
253 932439323242141225061186145191746358792474226
254 1398658984863211837591779217787619538188711339
255 2097988477294817756387668826681429307283067008
256 3146982715942226634581503240022143960924600512
257 4720474073913339951872254860033215941386900768
258 7080711110870009927808382290049823912080351152
259 10621066666305014891712573435074735868120526728
260 15931599999457522337568860152612103802180790092
261 23897399999186283506353290228918155703271185138
262 35846099998779425259529935343377233554906777707
263 53769149998169137889294903015065850332360166561
264 80653724997253706833942354522598775498540249841
265 120980587495880560250913531783898163247810374762
266 181470881243820840376370297675847244871715562143
267 272206321865731260564555446513770867307573343214
268 408309482798596890846833169770656300961360014821
269 612464224197895336270249754655984451442040022232
270 918696336296843004405374631983976677163060033348
271 1378044504445264506608061947975965015744590050022
272 2067066756667896759912092921963947523616885075033
273 3100600135001845139868139382945921285425327612549
274 4650900202502767709802209074418881928137991418824
275 6976350303754151564703313611628322892206987128236
276 10464525455631227347054970417442484338310480692354
277 15696788183446841020582455626163726507465721038531
278 23545182275170261530873683439245589761198581557796
279 35317773412755392296310525158868384641797872336694
280 52976660119133088444465787738302576962696808505041
281 79464990178699632666698681607453865444045212757562
282 119197485268049449000048022411180798166067819136343
283 178796227902074173500072033616771197249101728704514
284 268194341853111260250108050425156795873652593056771
285 402291512779666890375162075637735193810478889585157
286 603437269169500335562743113456602790715718334377735
287 905155903754250503344114670184904186073577501566603
288 1357733855631375755016172005277356279110366252349904
289 2036600783447063632524258007916034418665549378524856
290 3054901175170595448786387011874051627998324067787284
291 4582351762755893173179580517811077441997486101680926
292 6873527644133839759769370776716616162996229152521389
293 10310291466200759639654056165074924244494343728782084
294 15465437199301139459481084247612386366741515593173126
295 23198155798951709189221626371418579550112273389759689
296 34797233698427563783832439557127869325168410084639533
297 52195850547641345675748659335691803987752615126959300
298 78293775821462018513622989003537705981628922690438950
299 117440663732193027770434483505306558972443384035658425
300 176160995598289541655651725257959838458665076053487637
301 264241493397434312483477587886939757687997614080231456
302 396362240096151468725216381830409636531996421120347184
303 594543360144227203087824572745614454797994631680520776
304 891815040216340804631736859118421682196991947520781164
305 1337722560324511206947605288677632523295487921281171746
306 2006583840486766810421407933016448784943231881921757619
307 3009875760730150215632111899524673177414847822882636428
308 4514813641095225323448167849287009766122271734323954642
309 6772220461642837985172251773930514649183407601485931963
310 10158330692464256977758377660895771973775111402228897945
311 15237496038696385466637566491343657960662667103343346917
312 22856244058044578199956349737015486940994000655015020376
313 34284366087066867299934524605523230411491000982522530564
314 51426549130600300949901786908284845617236501473783795846
315 77139823695900451424852680362427268425854752210675693769
316 115709735543850677137279020543640902638782128316013540653
317 173564603315776015705918530815461353958173192474020310980
318 260346904973664023558877796223192030937259788711030466470
319 390520357460496035338316694334788046405889683066545699705
320 585780536190744053007475041502182069608834524599818549557
321 878670804286116079511212562253273104413251786899727824336
322 1318006206429174119266818843379909656619877680349591736504
323 1977009309643761178900228265069864484929816520524387604756
324 2965513964465641768350342397604796727394724780786581407134
325 4448270946698462652525513596407195091092087171179872110701
326 6672406420047693978788270394610792636638130756769808166051
327 10008609630071540968182405591916188954957196135154712249077
328 15012914445107311452273608387874283432435794202732068373615
329 22519371667660967178410412581811425148653691304098102560423
330 33779057501491450767615618872717137722980536956147153840634
331 50668586252237176151423428309075706584470805434220730760951
332 76002879378355764227135142463613559876706208151331096141427
333 114004319067533646340702713695420339815059312226996644212140
334 171006478601300469511054070543130509722588968340494966318210
335 256509717901950704266581105814695764583883452510742449477315
336 384764576852926056399871658722043646875825178766113674215973
337 577146865279389084599807488083065470313737768149170511323959
338 865720297919083626899711232124598205470606652223755766985939
339 1298580446878625440349566848186897308205909978335633650478908
340 1947870670317938160524350272280345962308864967503450475718362
341 2921806005476907240786525408420518943463297451255175713577543
342 4382709008215360861179788112630778415194946176882763570366315
343 6574063512323041291769682168946167622792419265324145355549472
344 9861095268484561937654523253419251434188628897986218033324208
345 14791642902726842906481784880128877151282943346979327049986312
346 22187464354090264359722677320193315726924415020468990574979468
347 33281196531135396539584015980289973590386622530703485862469202
348 49921794796703094809376023970434960385579933796055228793703803
349 74882692195054642214064035955652440578369900694082843190555705
350 112324038292581963321096053933478660867554851041124264785833557
351 168486057438872944981644080900217991301332276561686397178750336
352 252729086158309417472466121350326986951998414842529595768125504
353 379093629237464126208699182025490480427997622263794393652188256
354 568640443856196189313048773038235720641996433395691590478282384
355 852960665784294283969573159557353580962994650093537385717423576
356 1279440998676441425954359739336030371444491975140306078576135364
357 1919161498014662138931539609004045557166737962710459117864203046
358 2878742247021993208397309413506068335750106944065688676796304569
359 4318113370532989812595964120259102503625160416098533015194456853
360 6477170055799484718893946180388653755437740624147799522791685280
361 9715755083699227078340919270582980633156610936221699284187527920
362 14573632625548840617511378905874470949734916404332548926281291880
363 21860448938323260926267068358811706424602374606498823389421937820
364 32790673407484891389400602538217559636903561909748235084132906730
365 49186010111227337084100903807326339455355342864622352626199360095
366 73779015166841005626151355710989509183033014296933528939299040142
367 110668522750261508439227033566484263774549521445400293408948560213
368 166002784125392262658840550349726395661824282168100440113422840320
369 249004176188088393988260825524589593492736423252150660170134260480
370 373506264282132590982391238286884390239104634878225990255201390720
371 560259396423198886473586857430326585358656952317338985382802086080
372 840389094634798329710380286145489878037985428476008478074203129120
373 1260583641952197494565570429218234817056978142714012717111304693680
374 1890875462928296241848355643827352225585467214071019075666957040520
375 2836313194392444362772533465741028338378200821106528613500435560780
376 4254469791588666544158800198611542507567301231659792920250653341170
377 6381704687382999816238200297917313761350951847489689380375980011755
378 9572557031074499724357300446875970642026427771234534070563970017632
379 14358835546611749586535950670313955963039641656851801105845955026448
380 21538253319917624379803926005470933944559462485277701658768932539672
381 32307379979876436569705889008206400916839193727916552488153398809508
382 48461069969814654854558833512309601375258790591874828732230098214262
383 72691604954721982281838250268464402062888185887812243098345147321393
384 109037407432082973422757375402696603094332278831718364647517720982090
385 163556111148124460134136063104044904641498418247577546971276581473135
386 245334166722186690201204094656067356962247627371366320456914872209702
387 368001250083280035301806141984101035443371441057049480685372308314553
388 552001875124920052952709212976151553165057161585574221028058462471830
389 828002812687380079429063819464227329747585742378361331542087693707745
390 1242004219031070119143595729196340994621378613567541997313131540561617
391 1863006328546605178715393593794511491932067920351312995969697310842426
392 2794509492819907768073090390691767237898101880526969493954545966263639
393 4191764239229861652109635586037650856847152820790454240931818949395458
394 6287646358844792478164453379056476285270729231185681361397728424093187
395 9431469538267188717246680068584714427906093846778522042096592636139781
396 14147204307400783075870020102877071641859140770167783063144888954209671
397 21220806461101174613805030154315607462788711155251674594717333431314507
398 31831209691651761920707545231473411194183066732877511892076000146971760
399 47746814537477642881061317847210116791274600099316267838114000220457640
400 71620221806216464321591976770815175186911900148974401757171000330686460
401 107430332709324696482387965156222762780367850223461602635756500496029690
402 161145499063987044723581947734334144170551775335192403953634750744044535
403 241718248595980567085372921601501216255827663002788605930452126116066803
404 362577372893970850628059382402251824383741494504182908895678189174100204
405 543866059340956275942089073603377736575612241756274363343517283761150306
406 815799089011434413913133610405066604863418362634411545015275925641725459
407 1223698633517151620869700415607599907295127543951617317522913888462588189
408 1835547950275727431304550623411399860942691315927425976284370832693882283
409 2753321925413591146956825935117099791414036973891138964426556249040823425
410 4129982888120386720435238902675649687121055460836708446639834373561235137
411 6194974332180580080652858354013474530681583191255062669959751560341852706
412 9292461498270870120979287531020211796022374786882594004939627340512779059
413 13938692247406305181468931296530317694033562180323891007409441010769168588
414 20908038371109457772203396944795476541050343270485836511114161516153752882
415 31362057556664186658305095417193214811575514905728754766671242274230629323
416 47043086334996279987457643125789822217363272358593132150006863411345943985
417 70564629502494419981186464688684733326044908537889698225010295117018915977
418 105846944253741629971779697033027099989067362806834547337515442675528373966
419 158770416380612444957669545549540649983601044210251821006273164013292560949
420 238155624570918667436504318324310974975401566315377731509409746019938841423
421 357233436856378001154756477486466462463102349473066597264114619029908262135
422 535850155284567001732134716229699693694653524209599895896171928544862393202
423 803775232926850502598202074344549540541980286314399843844257892817293589803
424 1205662849390275753897303111516824310812970429471599765766386839225940384705
425 1808494274085413630845954667275236466219455644207399648649580258838910577057
426 2712741411128120446268932000912854699329183466311099472974370388258365865586
427 4069112116692180669403398001369282048993775199466649209461555582387548798379
428 6103668175038271004105097002053923073490662799199973814192333373581323197568
429 9155502262557406506157645503080884610235994198799960721288500060371984796352
430 13733253393836109759236468254621326915353991298199941081932750090557977194528
431 20599880090754164638854702381931990373030986947299911622899125135836965791792
432 30899820136131246958282053572897985559546480420949867434348687703755448687688
433 46349730204196870437423080359346978339319720631424801151523031555633173031532
434 69524595306295305656134620539020467508979580947137201727284547333449759547298
435 104286892959442958484201930808530701263469371420705802590926821000174639320947
436 156430339439164437726302896212796051895204057131058703886390231500261958981421
437 234645509158746656589454344319194077842806085696588055829585347250392938472131
438 351968263738119984884181516478791116764209128544882083744378020875589407708197
439 527952395607179977326272274718186675146313692817323125616567031313384111562295
440 791928593410769965989408412077280012719470539225984688424850546970076167343443
441 1187892890116154948984112618115920019079205808838977032637275820455114251015164
442 1781839335174232423476168927173880028618808713258465548955913730682671376522746
443 2672759002761348635214253390760820042928213069887698323433870596024007064784119
444 4009138504142022952821380086141230064392319604831547485150805894036010597176179
445 6013707756213034429232070129211845096588479407247321227726208841054015895764268
446 9020561634319551643848105193817767644882719110870981841589313261581023843646402
447 13530842451479327465772157790726651467324078666306472762383969892371535765469603
448 20296263677218991198658236686089977200986117999459709143575954838557303648204405
449 30444395515828486797987355029134965801479176999189563715363932257835955472306607
450 45666593273742730196981032543702448702218765498784345573045898386753933208459911
451 68499889910614095295471548815553673053328148248176518359568847580130899812689866
452 102749834865921142943207323223330509579992222372264777539353271370196349719034799
453 154124752298881714414810984834995764369988333558397166309029907055294524578552199
454 231187128448322571622216477252493646554982500337595749463544860582941786867828298
455 346780692672483857433324715878740469832473750506393624195317290874412680301742447
456 520171039008725786149987073818110704748710625759590436292975936311619020452613671
457 780256558513088679224980610727166057123065938639385654439463904467428530678920506
458 1170384837769633018837470916090749085684598907959078481659195856701142796018380759
459 1755577256654449528256206374136123628526898361938617722488793785051714194027571139
460 2633365884981674292384309561204185442790347542907926583733190677577571291041356708
461 3950048827472511438576464341806278164185521314361889875599786016366356936562035062
462 5925073241208767157864696512709417246278281971542834813399679024549535404843052593
463 8887609861813150736797044769064125869417422957314252220099518536824303107264578890
464 13331414792719726105195567153596188804126134435971378330149277805236454660896868335
465 19997122189079589157793350730394283206189201653957067495223916707854681991345302502
466 29995683283619383736690026095591424809283802480935601242835875061782022987017953753
467 44993524925429075605035039143387137213925703721403401864253812592673034480526930630
468 67490287388143613407552558715080705820888555582105102796380718889009551720790395945
469 101235431082215420111328838072621058731332833373157654194571078333514327581185593917
470 151853146623323130166993257108931588096999250059736481291856617500271491371778390876
471 227779719934984695250489885663397382145498875089604721937784926250407237057667586314
472 341669579902477042875734828495096073218248312634407082906677389375610855586501379471
473 512504369853715564313602242742644109827372468951610624360016084063416283379752069206
474 768756554780573346470403364113966164741058703427415936540024126095124425069628103809
475 1153134832170860019705605046170949247111588055141123904810036189142686637604442155714
476 1729702248256290029558407569256423870667382082711685857215054283714029956406663233571
477 2594553372384435044337611353884635806001073124067528785822581425571044934609994850356
478 3891830058576652566506417030826953709001609686101293178733872138356567401914992275534
479 5837745087864978849759625546240430563502414529151939768100808207534851102872488413301
480 8756617631797468274639438319360645845253621793727909652151212311302276654308732619952
481 13134926447696202411959157479040968767880432690591864478226818466953414981463098929928
482 19702389671544303617938736218561453151820649035887796717340227700430122472194648394892
483 29553584507316455426908104327842179727730973553831695076010341550645183708291972592338
484 44330376760974683140362156491763269591596460330747542614015512325967775562437958888507
485 66495565141462024710543234737644904387394690496121313921023268488951663343656938332760
486 99743347712193037065814852106467356581092035744181970881534902733427495015485407499140
487 149615021568289555598722278159701034871638053616272956322302354100141242523228111248710
488 224422532352434333398083417239551552307457080424409434483453531150211863784842166873065
489 336633798528651500097125125859327328461185620636614151725180296725317795677263250309598
490 504950697792977250145687688788990992691778430954921227587770445087976693515894875464397
491 757426046689465875218531533183486489037667646432381841381655667631965040273842313196595
492 1136139070034198812827797299775229733556501469648572762072483501447947560410763469794893
493 1704208605051298219241695949662844600334752204472859143108725252171921340616145204692339
494 2556312907576947328862543924494266900502128306709288714663087878257882010924217807038509
495 3834469361365420993293815886741400350753192460063933071994631817386823016386326710557763
496 5751704042048131489940723830112100526129788690095899607991947726080234524579490065836645
497 8627556063072197234911085745168150789194683035143849411987921589120351786869235098754967
498 12941334094608295852366628617752226183792024552715774117981882383680527680303852648132451
499 19412001141912443778549942926628339275688036829073661176972823575520791520455778972198676
500 29118001712868665667824914389942508913532055243610491765459235363281187280683668458298014
501 43677002569302998501737371584913763370298082865415737648188853044921780921025502687447021
502 65515503853954497752606057377370645055447124298123606472283279567382671381538254031170532
503 98273255780931746628909086066055967583170686447185409708424919351074007072307381046755798
504 147409883671397619943363629099083951374756029670778114562637379026611010608461071570133697
505 221114825507096429915045443648625927062134044506167171843956068539916515912691607355200545
506 331672238260644644872568165472938890593201066759250757765934102809874773869037411032800818
507 497508357390966967308852248209408335889801600138876136648901154214812160803556116549201227
508 746262536086450450963278372314112503834702400208314204973351731322218241205334174823801840
509 1119393804129675676444917558471168755752053600312471307460027596983327361808001262235702760
510 1679090706194513514667376337706753133628080400468706961190041395474991042712001893353554140
511 2518636059291770272001064506560129700442120600703060441785062093212486564068002840030331210
512 3777954088937655408001596759840194550663180901054590662677593139818729846102004260045496815
513 5666931133406483112002395139760291825994771351581885994016389709728094769153006390068245223
514 8500396700109724668003592709640437738992157027372828991024584564592142153729509585102367834
515 12750595050164587002005389064460656608488235541059243486536876846888213230594264377653551751
516 19125892575246880503008083596690984912732353311588865229805315270332319845891396566480327627
517 28688838862870320754512125395036477369098529967383297844707972905498479768837094849720491440
518 43033258294305481131768188092554716053647794951074946767061959358247719653255642274580737160
519 64549887441458221697652282138832074080471692426612420150592939037371579479883463411871105740
520 96824831162187332546478423208248111120707538639918630225889408556057369219825195117806658610
521 145237246743280998819717634812372166681061307959877945338834112834086053829737792676709987915
522 217855870114921498229576452218558250021591961939816918008251169251129080744606689015064981873
523 326783805172382247344364678327837375032387942909725377012376753876693621116910033522597472809
524 490175707758573371016547017491756062548581914364588065518565130815040431675365050283896209214
525 735263561637860056524820526237634093822872871546882098277847696222560647513047575425844313821
526 1102895342456790084787230789356451140734309307320323147416771544333840971269571363138766470731
527 1654343013685185127180846184034676711101463960980484721125157316500761456904357044708149706097
528 2481514520527777690771269276052015066652195941470727081687735974751142185356535567062224559145
529 3722271780791666536156903914078022599978293912206090622531603962126713278034803350593336838718
530 5583407671187499804235355871117033899967440868309135933797405943190069917052205025890005258077
531 8375111506781249706353033806675550849951161302463703900696108914785104875578307538835007887115
532 12562667260171874559529550710013326274926741953695555851044163372177657313367461308252511830673
533 18844000890257811839294326065019989412390112930543333776566245058266485970051191962378767746009
534 28266001335386717758941489097529984118585169395815000664849367587399728955076787943568151619014
535 42399002003080076638412233646294976177877754093722500997274051381099593432615181915352227428521
536 63598503004620114957618350469442464266816631140583751495911077071649390148922772873028341142781
537 95397754506930172436427525704163696400224946710875627243866615607474085223384159309542511714172
538 143096631760395258654641288556245544600337420066313440865799923411211127835076238964313767571258
539 214644947640592887981961932834368316900506130099470161298699885116816691752614358446470651356887
540 321967421460889331972942899251552475350759195149205241948049827675225037628921537669705977035330
541 482951132191333997959414348877328713026138792723807862922074741512837556443382306504558965552995
542 724426698287000996939121523315993069539208189085711794383112112269256334665073459756838448329493
543 1086640047430501495408682284973989604308812283628567691574668168403884501997610189635257672494239
544 1629960071145752243113023427460984406463218425442851537362002252605826752996415284452886508741359
545 2444940106718628364669535141191476609694827638164277306043003378908740129494622926679329763112038
546 3667410160077942547004302711787214914542241457246415959064505068363110194241934390018994644668057
547 5501115240116913820506454067680822371813362185869623938596757602544665291362901585028491967002086
548 8251672860175370730759681101521233557720043278804435907895136403816997937044352377542737950503129
549 12377509290263056096139521652281850336580064918206653861842704605725496905566528566314106925754693
550 18566263935394584144209282478422775504870097377309980792764056908588245358349792849471160388632040
551 27849395903091876216313923717634163257305146065964971189146085362882368037524689274206740582948060
552 41774093854637814324470885576451244885957719098947456783719128044323552056287033911310110874422090
553 62661140781956721486706328364676867328936578648421185175578692066485328084430550866965166311633135
554 93991711172935082230059492547015300993404867972631777763368038099727992126645826300447749467449702
555 140987566759402623345089238820522951490107301958947666645052057149591988189968739450671624201174553
556 211481350139103935017633858230784427235160952938421499967578085724387982284953109176007436301761830
557 317222025208655902526450787346176640852741429407632249951367128586581973427429663764011154452642745
558 475833037812983853789676181019264961279112144111448374927050692879872960141144495646016731678964117
559 713749556719475780684514271528897441918668216167172562390576039319809440211716743469025097518446176
560 1070624335079213671026771407293346162878002324250758843585864058979714160317575115203537646277669264
561 1605936502618820506540157110940019244317003486376138265378796088469571240476362672805306469416503896
562 2408904753928230759810235666410028866475505229564207398068194132704356860714544009207959704124755844
563 3613357130892346139715353499615043299713257844346311097102291199056535291071816013811939556187133766
564 5420035696338519209573030249422564949569886766519466645653436798584802936607724020717909334280700649
565 8130053544507778814359545374133847424354830149779199968480155197877204404911586031076864001421050973
566 12195080316761668221539318061200771136532245224668799952720232796815806607367379046615296002131576460
567 18292620475142502332308977091801156704798367837003199929080349195223709911051068569922944003197364690
568 27438930712713753498463465637701735057197551755504799893620523792835564866576602854884416004796047035
569 41158396069070630247695198456552602585796327633257199840430785689253347299864904282326624007194070552
570 61737594103605945371542797684828903878694491449885799760646178533880020949797356423489936010791105828
571 92606391155408918057314196527243355818041737174828699640969267800820031424696034635234904016186658742
572 138909586733113377085971294790865033727062605762243049461453901701230047137044051952852356024279988113
573 208364380099670065628956942186297550590593908643364574192180852551845070705566077929278534036419982170
574 312546570149505098443435413279446325885890862965046861288271278827767606058349116893917801054629973255
575 468819855224257647665153119919169488828836294447570291932406918241651409087523675340876701581944959882
576 703229782836386471497729679878754233243254441671355437898610377362477113631285513011315052372917439823
577 1054844674254579707246594519818131349864881662507033156847915566043715670446928269516972578559376159735
578 1582267011381869560869891779727197024797322493760549735271873349065573505670392404275458867839064239602
579 2373400517072804341304837669590795537195983740640824602907810023598360258505588606413188301758596359403
580 3560100775609206511957256504386193305793975610961236904361715035397540387758382909619782452637894539105
581 5340151163413809767935884756579289958690963416441855356542572553096310581637574364429673678956841808657
582 8010226745120714651903827134868934938036445124662783034813858829644465872456361546644510518435262712986
583 12015340117681071977855740702303402407054667686994174552220788244466698808684542319966765777652894069479
584 18023010176521607966783611053455103610582001530491261828331182366700048213026813479950148666479341104218
585 27034515264782411950175416580182655415873002295736892742496773550050072319540220219925222999719011656327
586 40551772897173617925263124870273983123809503443605339113745160325075108479310330329887834499578517484491
587 60827659345760426887894687305410974685714255165408008670617740487612662718965495494831751749367776226736
588 91241489018640640331842030958116462028571382748112013005926610731418994078448243242247627624051664340104
589 136862233527960960497763046437174693042857074122168019508889916097128491117672364863371441436077496510156
590 205293350291941440746644569655762039564285611183252029263334874145692736676508547295057162154116244765234
591 307940025437912161119966854483643059346428416774878043895002311218539105014762820942585743231174367147851
592 461910038156868241679950281725464589019642625162317065842503466827808657522144231413878614846761550721777
593 692865057235302362519925422588196883529463937743475598763755200241712986283216347120817922270142326082665
594 1039297585852953543779888133882295325294195906615213398145632800362569479424824520681226883405213489123998
595 1558946378779430315669832200823442987941293859922820097218449200543854219137236781021840325107820233685997
596 2338419568169145473504748301235164481911940789884230145827673800815781328705855171532760487661730350528995
597 3507629352253718210257122451852746722867911184826345218741510701223671993058782757299140731492595525793493
598 5261444028380577315385683677779120084301866777239517828112266051835507989588174135948711097238893288690239
599 7892166042570865973078525516668680126452800165859276742168399077753261984382261203923066645858339933035359
600 11838249063856298959617788275003020189679200248788915113252598616629892976573391805884599968787509899553038
601 17757373595784448439426682412504530284518800373183372669878897924944839464860087708826899953181264849329557
602 26636060393676672659140023618756795426778200559775059004818346887417259197290131563240349929771897273994336
603 39954090590515008988710035428135193140167300839662588507227520331125888795935197344860524894657845910991504
604 59931135885772513483065053142202789710250951259493882760841280496688833193902796017290787341986768866487256
605 89896703828658770224597579713304184565376426889240824141261920745033249790854194025936181012980153299730884
606 134845055742988155336896369569956276848064640333861236211892881117549874686281291038904271519470229949596326
607 202267583614482233005344554354934415272096960500791854317839321676324812029421936558356407279205344924394489
608 303401375421723349508016831532401622908145440751187781476758982514487218044132904837534610918808017386591733
609 455102063132585024262025247298602434362218161126781672215138473771730827066199357256301916378212026079887600
610 682653094698877536393037870947903651543327241690172508322707710657596240599299035884452874567318039119831400
611 1023979642048316304589556806421855477314990862535258762484061565986394360898948553826679311850977058679747100
612 1535969463072474456884335209632783215972486293802888143726092348979591541348422830740018967776465588019620650
613 2303954194608711685326502814449174823958729440704332215589138523469387312022634246110028451664698382029430975
614 3455931291913067527989754221673762235938094161056498323383707785204080968033951369165042677497047573044146462
615 5183896937869601291984631332510643353907141241584747485075561677806121452050927053747564016245571359566219693
616 7775845406804401937976946998765965030860711862377121227613342516709182178076390580621346024368357039349329540
617 11663768110206602906965420498148947546291067793565681841420013775063773267114585870932019036552535559023994310
618 17495652165309904360448130747223421319436601690348522762130020662595659900671878806398028554828803338535991465
619 26243478247964856540672196120835131979154902535522784143195030993893489851007818209597042832243205007803987197
620 39365217371947284811008294181252697968732353803284176214792546490840234776511727314395564248364807511705980796
621 59047826057920927216512441271879046953098530704926264322188819736260352164767590971593346372547211267558971194
622 88571739086881390824768661907818570429647796057389396483283229604390528247151386457390019558820816901338456791
623 132857608630322086237152992861727855644471694086084094724924844406585792370727079686085029338231225352007685186
624 199286412945483129355729489292591783466707541129126142087387266609878688556090619529127544007346838028011527779
625 298929619418224694033594233938887675200061311693689213131080899914818032834135929293691316011020257042017291669
626 448394429127337041050391350908331512800091967540533819696621349872227049251203893940536974016530385563025937503
627 672591643691005561575587026362497269200137951310800729544932024808340573876805840910805461024795578344538906255
628 1008887465536508342363380539543745903800206926966201094317398037212510860815208761366208191537193367516808359382
629 1513331198304762513545070809315618855700310390449301641476097055818766291222813142049312287305790051275212539073
630 2269996797457143770317606213973428283550465585673952462214145583728149436834219713073968430958685076912818808610
631 3404995196185715655476409320960142425325698378510928693321218375592224155251329569610952646438027615369228212915
632 5107492794278573483214613981440213637988547567766393039981827563388336232876994354416428969657041423053842319372
633 7661239191417860224821920972160320456982821351649589559972741345082504349315491531624643454485562134580763479058
634 11491858787126790337232881458240480685474232027474384339959112017623756523973237297436965181728343201871145218587
635 17237788180690185505849322187360721028211348041211576509938668026435634785959855946155447772592514802806717827881
636 25856682271035278258773983281041081542317022061817364764908002039653452178939783919233171658888772204210076741821
637 38785023406552917388160974921561622313475533092726047147362003059480178268409675878849757488333158306315115112732
638 58177535109829376082241462382342433470213299639089070721043004589220267402614513818274636232499737459472672669098
639 87266302664744064123362193573513650205319949458633606081564506883830401103921770727411954348749606189209009003647
640 130899453997116096185043290360270475307979924187950409122346760325745601655882656091117931523124409283813513505470
641 196349180995674144277564935540405712961969886281925613683520140488618402483823984136676897284686613925720270258205
642 294523771493511216416347403310608569442954829422888420525280210732927603725735976205015345927029920888580405387308
643 441785657240266824624521104965912854164432244134332630787920316099391405588603964307523018890544881332870608080962
644 662678485860400236936781657448869281246648366201498946181880474149087108382905946461284528335817321999305912121443
645 994017728790600355405172486173303921869972549302248419272820711223630662574358919691926792503725982998958868182164
646 1491026593185900533107758729259955882804958823953372628909231066835445993861538379537890188755588974498438302273246
647 2236539889778850799661638093889933824207438235930058943363846600253168990792307569306835283133383461747657453409869
648 3354809834668276199492457140834900736311157353895088415045769900379753486188461353960252924700075192621486180114804
649 5032214752002414299238685711252351104466736030842632622568654850569630229282692030940379387050112788932229270172206
650 7548322128003621448858028566878526656700104046263948933852982275854445343924038046410569080575169183398343905258309
651 11322483192005432173287042850317789985050156069395923400779473413781668015886057069615853620862753775097515857887463
652 16983724788008148259930564275476684977575234104093885101169210120672502023829085604423780431294130662646273786831195
653 25475587182012222389895846413215027466362851156140827651753815181008753035743628406635670646941195993969410680246792
654 38213380773018333584843769619822541199544276734211241477630722771513129553615442609953505970411793990954116020370188
655 57320071159527500377265654429733811799316415101316862216446084157269694330423163914930258955617690986431174030555282
656 85980106739291250565898481644600717698974622651975293324669126235904541495634745872395388433426536479646761045832923
657 128970160108936875848847722466901076548461933977962939987003689353856812243452118808593082650139804719470141568749385
658 193455240163405313773271583700351614822692900966944409980505534030785218365178178212889623975209707079205212353124077
659 290182860245107970659907375550527422234039351450416614970758301046177827547767267319334435962814560618807818529686116
660 435274290367661955989861063325791133351059027175624922456137451569266741321650900979001653944221840928211727794529174
661 652911435551492933984791594988686700026588540763437383684206177353900111982476351468502480916332761392317591691793761
662 979367153327239400977187392483030050039882811145156075526309266030850167973714527202753721374499142088476387537690641
663 1469050729990859101465781088724545075059824216717734113289463899046275251960571790804130582061748713132714581306535962
664 2203576094986288652198671633086817612589736325076601169934195848569412877940857686206195873092623069699071871959803943
665 3305364142479432978298007449630226418884604487614901754901293772854119316911286529309293809638934604548607807939705914
666 4958046213719149467447011174445339628326906731422352632351940659281178975366929793963940714458401906822911711909558871
667 7437069320578724201170516761668009442490360097133528948527910988921768463050394690945911071687602860234367567864338307
668 11155603980868086301755775142502014163735540145700293422791866483382652694575592036418866607531404290351551351796507460
669 16733405971302129452633662713753021245603310218550440134187799725073979041863388054628299911297106435527327027694761190
670 25100108956953194178950494070629531868404965327825660201281699587610968562795082081942449866945659653290990541542141785
671 37650163435429791268425741105944297802607447991738490301922549381416452844192623122913674800418489479936485812313212678
672 56475245153144686902638611658916446703911171987607735452883824072124679266288934684370512200627734219904728718469819017
673 84712867729717030353957917488374670055866757981411603179325736108187018899433402026555768300941601329857093077704728525
674 127069301594575545530936876232562005083800136972117404768988604162280528349150103039833652451412401994785639616557092788
675 190603952391863318296405314348843007625700205458176107153482906243420792523725154559750478677118602992178459424835639182
676 285905928587794977444607971523264511438550308187264160730224359365131188785587731839625718015677904488267689137253458773
677 428858892881692466166911957284896767157825462280896241095336539047696783178381597759438577023516856732401533705880188159
678 643288339322538699250367935927345150736738193421344361643004808571545174767572396639157865535275285098602300558820282239
679 964932508983808048875551903891017726105107290132016542464507212857317762151358594958736798302912927647903450838230423358
680 1447398763475712073313327855836526589157660935198024813696760819285976643227037892438105197454369391471855176257345635037
681 2171098145213568109969991783754789883736491402797037220545141228928964964840556838657157796181554087207782764386018452556
682 3256647217820352164954987675632184825604737104195555830817711843393447447260835257985736694272331130811674146579027678834
683 4884970826730528247432481513448277238407105656293333746226567765090171170891252886978605041408496696217511219868541518251
684 7327456240095792371148722270172415857610658484440000619339851647635256756336879330467907562112745044326266829802812277376
685 10991184360143688556723083405258623786415987726660000929009777471452885134505318995701861343169117566489400244704218416064
686 16486776540215532835084625107887935679623981589990001393514666207179327701757978493552792014753676349734100367056327624096
687 24730164810323299252626937661831903519435972384985002090271999310768991552636967740329188022130514524601150550584491436144
688 37095247215484948878940406492747855279153958577477503135407998966153487328955451610493782033195771786901725825876737154216
689 55642870823227423318410609739121782918730937866216254703111998449230230993433177415740673049793657680352588738815105731324
690 83464306234841134977615914608682674378096406799324382054667997673845346490149766123611009574690486520528883108222658596986
691 125196459352261702466423871913024011567144610198986573082001996510768019735224649185416514362035729780793324662333987895479
692 187794689028392553699635807869536017350716915298479859623002994766152029602836973778124771543053594671189986993500981843219
693 281692033542588830549453711804304026026075372947719789434504492149228044404255460667187157314580392006784980490251472764828
694 422538050313883245824180567706456039039113059421579684151756738223842066606383191000780735971870588010177470735377209147242
695 633807075470824868736270851559684058558669589132369526227635107335763099909574786501171103957805882015266206103065813720863
696 950710613206237303104406277339526087838004383698554289341452661003644649864362179751756655936708823022899309154598720581295
697 1426065919809355954656609416009289131757006575547831434012178991505466974796543269627634983905063234534348963731898080871942
698 2139098879714033931984914124013933697635509863321747151018268487258200462194814904441452475857594851801523445597847121307913
699 3208648319571050897977371186020900546453264794982620726527402730887300693292222356662178713786392277702285168396770681961870
700 4812972479356576346966056779031350819679897192473931089791104096330951039938333534993268070679588416553427752595156022942805
701 7219458719034864520449085168547026229519845788710896634686656144496426559907500302489902106019382624830141628892734034414207
702 10829188078552296780673627752820539344279768683066344952029984216744639839861250453734853159029073937245212443339101051621311
703 16243782117828445171010441629230809016419653024599517428044976325116959759791875680602279738543610905867818665008651577431966
704 24365673176742667756515662443846213524629479536899276142067464487675439639687813520903419607815416358801727997512977366147949
705 36548509765114001634773493665769320286944219305348914213101196731513159459531720281355129411723124538202591996269466049221924
706 54822764647671002452160240498653980430416328958023371319651795097269739189297580422032694117584686807303887994404199073832886
707 82234146971506503678240360747980970645624493437035056979477692645904608783946370633049041176377030210955831991606298610749329
708 123351220457259755517360541121971455968436740155552585469216538968856913175919555949573561764565545316433747987409447916123993
709 185026830685889633276040811682957183952655110233328878203824808453285369763879333924360342646848317974650621981114171874185990
710 277540246028834449914061217524435775928982665349993317305737212679928054645819000886540513970272476961975932971671257811278985
711 416310369043251674871091826286653663893473998024989975958605819019892081968728501329810770955408715442963899457506886716918477
712 624465553564877512306637739429980495840210997037484963937908728529838122953092751994716156433113073164445849186260330075377716
713 936698330347316268459956609144970743760316495556227445906863092794757184429639127992074234649669609746668773779390495113066574
714 1405047495520974402689934913717456115640474743334341168860294639192135776644458691988111351974504414620003160669085742669599861
715 2107571243281461604034902370576184173460712115001511753290441958788203664966688037982167027961756621930004741003628614004399791
716 3161356864922192406052353555864276260191068172502267629935662938182305497450032056973250541942634932895007111505442921006599687
717 4742035297383288609078530333796414390286602258753401444903494407273458246175048085459875812913952399342510667258164381509899530
718 7113052946074932913617795500694621585429903388130102167355241610910187369262572128189813719370928599013766000887246572264849295
719 10669579419112399370426693251041932378144855082195153251032862416365281053893858192284720579056392898520649001330869858397273943
720 16004369128668599055640039876562898567217282623292729876549293624547921580840787288427080868584589347780973501996304787595910914
721 24006553693002898583460059814844347850825923934939094814823940436821882371261180932640621302876884021671460252994457181393866371
722 36009830539504347875190089722266521776238885902408642222235910655232823556891771398960931954315326032507190379491685772090799557
723 54014745809256521812785134583399782664358328853612963333353865982849235335337657098441397931472989048760785569237528658136199335
724 81022118713884782719177701875099673996537493280419445000030798974273853003006485647662096897209483573141178353856292987204299003
725 121533178070827174078766552812649510994806239920629167500046198461410779504509728471493145345814225359711767530784439480806448504
726 182299767106240761118149829218974266492209359880943751250069297692116169256764592707239718018721338039567651296176659221209672756
727 273449650659361141677224743828461399738314039821415626875103946538174253885146889060859577028082007059351476944264988831814509134
728 410174475989041712515837115742692099607471059732123440312655919807261380827720333591289365542123010589027215416397483247721763701
729 615261713983562568773755673614038149411206589598185160468983879710892071241580500386934048313184515883540823124596224871582645552
730 922892570975343853160633510421057224116809884397277740703475819566338106862370750580401072469776773825311234686894337307373968328
731 1384338856463015779740950265631585836175214826595916611055213729349507160293556125870601608704665160737966852030341505961060952492
732 2076508284694523669611425398447378754262822239893874916582820594024260740440334188805902413056997741106950278045512258941591428738
733 3114762427041785504417138097671068131394233359840812374874230891036391110660501283208853619585496611660425417068268388412387143107
734 4672143640562678256625707146506602197091350039761218562311346336554586665990751924813280429378244917490638125602402582618580714660
735 7008215460844017384938560719759903295637025059641827843467019504831879998986127887219920644067367376235957188403603873927871071990
736 10512323191266026077407841079639854943455537589462741765200529257247819998479191830829880966101051064353935782605405810891806607985
737 15768484786899039116111761619459782415183306384194112647800793885871729997718787746244821449151576596530903673908108716337709911978
738 23652727180348558674167642429189673622774959576291168971701190828807594996578181619367232173727364894796355510862163074506564867967
739 35479090770522838011251463643784510434162439364436753457551786243211392494867272429050848260591047342194533266293244611759847301950
740 53218636155784257016877195465676765651243659046655130186327679364817088742300908643576272390886571013291799899439866917639770952925
741 79827954233676385525315793198515148476865488569982695279491519047225633113451362965364408586329856519937699849159800376459656429388
742 119741931350514578287973689797772722715298232854974042919237278570838449670177044448046612879494784779906549773739700564689484644082
743 179612897025771867431960534696659084072947349282461064378855917856257674505265566672069919319242177169859824660609550847034226966123
744 269419345538657801147940802044988626109421023923691596568283876784386511757898350008104878978863265754789736990914326270551340449184
745 404129018307986701721911203067482939164131535885537394852425815176579767636847525012157318468294898632184605486371489405827010673776
746 606193527461980052582866804601224408746197303828306092278638722764869651455271287518235977702442347948276908229557234108740516010664
747 909290291192970078874300206901836613119295955742459138417958084147304477182906931277353966553663521922415362344335851163110774015996
748 1363935436789455118311450310352754919678943933613688707626937126220956715774360396916030949830495282883623043516503776744666161023994
749 2045903155184182677467175465529132379518415900420533061440405689331435073661540595374046424745742924325434565274755665116999241535991
750 3068854732776274016200763198293698569277623850630799592160608533997152610492310893061069637118614386488151847912133497675498862303987
751 4603282099164411024301144797440547853916435775946199388240912800995728915738466339591604455677921579732227771868200246513248293455980
752 6904923148746616536451717196160821780874653663919299082361369201493593373607699509387406683516882369598341657802300369769872440183970
753 10357384723119924804677575794241232671311980495878948623542053802240390060411549264081110025275323554397512486703450554654808660275955
754 15536077084679887207016363691361849006967970743818422935313080703360585090617323896121665037912985331596268730055175831982212990413933
755 23304115627019830810524545537042773510451956115727634402969621055040877635925985844182497556869477997394403095082763747973319485620899
756 34956173440529746215786818305564160265677934173591451604454431582561316453888978766273746335304216996091604642624145621959979228431349
757 52434260160794619323680227458346240398516901260387177406681647373841974680833468149410619502956325494137406963936218432939968842647023
758 78651390241191928985520341187519360597775351890580766110022471060762962021250202224115929254434488241206110445904327649409953263970535
759 117977085361787893478280511781279040896663027835871149165033706591144443031875303336173893881651732361809165668856491474114929895955802
760 176965628042681840217420767671918561344994541753806723747550559886716664547812955004260840822477598542713748503284737211172394843933703
761 265448442064022760326131151507877842017491812630710085621325839830074996821719432506391261233716397814070622754927105816758592265900555
762 398172663096034140489196727261816763026237718946065128431988759745112495232579148759586891850574596721105934132390658725137888398850832
763 597258994644051210733795090892725144539356578419097692647983139617668742848868723139380337775861895081658901198585988087706832598276248
764 895888491966076816100692636339087716809034867628646538971974709426503114273303084709070506663792842622488351797878982131560248897414372
765 1343832737949115224151038954508631575213552301442969808457962064139754671409954627063605759995689263933732527696818473197340373346121558
766 2015749106923672836226558431762947362820328452164454712686943096209632007114931940595408639993533895900598791545227709796010560019182337
767 3023623660385509254339837647644421044230492678246682069030414644314448010672397910893112959990300843850898187317841564694015840028773506
768 4535435490578263881509756471466631566345739017370023103545621966471672016008596866339669439985451265776347280976762347041023760043160259
769 6803153235867395822264634707199947349518608526055034655318432949707508024012895299509504159978176898664520921465143520561535640064740388
770 10204729853801093733396952060799921024277912789082551982977649424561262036019342949264256239967265347996781382197715280842303460097110582
771 15307094780701640600095428091199881536416869183623827974466474136841893054029014423896384359950898021995172073296572921263455190145665873
772 22960642171052460900143142136799822304625303775435741961699711205262839581043521635844576539926347032992758109944859381895182785218498810
773 34440963256578691350214713205199733456937955663153612942549566807894259371565282453766864809889520549489137164917289072842774177827748215
774 51661444884868037025322069807799600185406933494730419413824350211841389057347923680650297214834280824233705747375933609264161266741622322
775 77492167327302055537983104711699400278110400242095629120736525317762083586021885520975445822251421236350558621063900413896241900112433483
776 116238250990953083306974657067549100417165600363143443681104787976643125379032828281463168733377131854525837931595850620844362850168650225
777 174357376486429624960461985601323650625748400544715165521657181964964688068549242422194753100065697781788756897393775931266544275252975337
778 261536064729644437440692978401985475938622600817072748282485772947447032102823863633292129650098546672683135346090663896899816412879463006
779 392304097094466656161039467602978213907933901225609122423728659421170548154235795449938194475147820009024703019135995845349724619319194509
780 588456145641699984241559201404467320861900851838413683635592989131755822231353693174907291712721730013537054528703993768024586928978791763
781 882684218462549976362338802106700981292851277757620525453389483697633733347030539762360937569082595020305581793055990652036880393468187645
782 1324026327693824964543508203160051471939276916636430788180084225546450600020545809643541406353623892530458372689583985978055320590202281467
783 1986039491540737446815262304740077207908915374954646182270126338319675900030818714465312109530435838795687559034375978967082980885303422201
784 2979059237311106170222893457110115811863373062431969273405189507479513850046228071697968164295653758193531338551563968450624471327955133301
785 4468588855966659255334340185665173717795059593647953910107784261219270775069342107546952246443480637290297007827345952675936706991932699952
786 6702883283949988883001510278497760576692589390471930865161676391828906162604013161320428369665220955935445511741018929013905060487899049928
787 10054324925924983324502265417746640865038884085707896297742514587743359243906019741980642554497831433903168267611528393520857590731848574892
788 15081487388887474986753398126619961297558326128561844446613771881615038865859029612970963831746747150854752401417292590281286386097772862338
789 22622231083331212480130097189929941946337489192842766669920657822422558298788544419456445747620120726282128602125938885421929579146659293507
790 33933346624996818720195145784894912919506233789264150004880986733633837448182816629184668621430181089423192903188908328132894368719988940260
791 50900019937495228080292718677342369379259350683896225007321480100450756172274224943777002932145271634134789354783362492199341553079983410390
792 76350029906242842120439078016013554068889026025844337510982220150676134258411337415665504398217907451202184032175043738299012329619975115585
793 114525044859364263180658617024020331103333539038766506266473330226014201387617006123498256597326861176803276048262565607448518494429962673378
794 171787567289046394770987925536030496655000308558149759399709995339021302081425509185247384895990291765204914072393848411172777741644944010067
795 257681350933569592156481888304045744982500462837224639099564993008531953122138263777871077343985437647807371108590772616759166612467416015100
796 386522026400354388234722832456068617473750694255836958649347489512797929683207395666806616015978156471711056662886158925138749918701124022650
797 579783039600531582352084248684102926210626041383755437974021234269196894524811093500209924023967234707566584994329238387708124878051686033975
798 869674559400797373528126373026154389315939062075633156961031851403795341787216640250314886035950852061349877491493857581562187317077529050963
799 1304511839101196060292189559539231583973908593113449735441547777105693012680824960375472329053926278092024816237240786372343280975616293576444
800 1956767758651794090438284339308847375960862889670174603162321665658539519021237440563208493580889417138037224355861179558514921463424440364666
801 2935151637977691135657426508963271063941294334505261904743482498487809278531856160844812740371334125707055836533791769337772382195136660546999
802 4402727456966536703486139763444906595911941501757892857115223747731713917797784241267219110557001188560583754800687654006658573292704990820499
803 6604091185449805055229209645167359893867912252636839285672835621597570876696676361900828665835501782840875632201031481009987859939057486230748
804 9906136778174707582843814467751039840801868378955258928509253432396356315045014542851242998753252674261313448301547221514981789908586229346122
805 14859205167262061374265721701626559761202802568432888392763880148594534472567521814276864498129879011391970172452320832272472684862879344019183
806 22288807750893092061398582552439839641804203852649332589145820222891801708851282721415296747194818517087955258678481248408709027294319016028775
807 33433211626339638092097873828659759462706305778973998883718730334337702563276924082122945120792227775631932888017721872613063540941478524043162
808 50149817439509457138146810742989639194059458668460998325578095501506553844915386123184417681188341663447899332026582808919595311412217786064743
809 75224726159264185707220216114484458791089188002691497488367143252259830767373079184776626521782512495171848998039874213379392967118326679097115
810 112837089238896278560830324171726688186633782004037246232550714878389746151059618777164939782673768742757773497059811320069089450677490018645672
811 169255633858344417841245486257590032279950673006055869348826072317584619226589428165747409674010653114136660245589716980103634176016235027968508
812 253883450787516626761868229386385048419926009509083804023239108476376928839884142248621114511015979671204990368384575470155451264024352541952762
813 380825176181274940142802344079577572629889014263625706034858662714565393259826213372931671766523969506807485552576863205233176896036528812929143
814 571237764271912410214203516119366358944833521395438559052287994071848089889739320059397507649785954260211228328865294807849765344054793219393715
815 856856646407868615321305274179049538417250282093157838578431991107772134834608980089096261474678931390316842493297942211774648016082189829090572
816 1285284969611802922981957911268574307625875423139736757867647986661658202251913470133644392212018397085475263739946913317661972024123284743635858
817 1927927454417704384472936866902861461438813134709605136801471979992487303377870205200466588318027595628212895609920369976492958036184927115453787
818 2891891181626556576709405300354292192158219702064407705202207969988730955066805307800699882477041393442319343414880554964739437054277390673180681
819 4337836772439834865064107950531438288237329553096611557803311954983096432600207961701049823715562090163479015122320832447109155581416086009771021
820 6506755158659752297596161925797157432355994329644917336704967932474644648900311942551574735573343135245218522683481248670663733372124129014656532
821 9760132737989628446394242888695736148533991494467376005057451898711966973350467913827362103360014702867827784025221873005995600058186193521984798
822 14640199106984442669591364333043604222800987241701064007586177848067950460025701870741043155040022054301741676037832809508993400087279290282977197
823 21960298660476664004387046499565406334201480862551596011379266772101925690038552806111564732560033081452612514056749214263490100130918935424465795
824 32940447990714996006580569749348109501302221293827394017068900158152888535057829209167347098840049622178918771085123821395235150196378403136698693
825 49410671986072494009870854624022164251953331940741091025603350237229332802586743813751020648260074433268378156627685732092852725294567604705048039
826 74116007979108741014806281936033246377929997911111636538405025355843999203880115720626530972390111649902567234941528598139279087941851407057572059
827 111174011968663111522209422904049869566894996866667454807607538033765998805820173580939796458585167474853850852412292897208918631912777110586358088
828 166761017952994667283314134356074804350342495300001182211411307050648998208730260371409694687877751212280776278618439345813377947869165665879537132
829 250141526929492000924971201534112206525513742950001773317116960575973497313095390557114542031816626818421164417927659018720066921803748498819305698
830 375212290394238001387456802301168309788270614425002659975675440863960245969643085835671813047724940227631746626891488528080100382705622748228958547
831 562818435591357002081185203451752464682405921637503989963513161295940368954464628753507719571587410341447619940337232792120150574058434122343437821
832 844227653387035503121777805177628697023608882456255984945269741943910553431696943130261579357381115512171429910505849188180225861087651183515156731
833 1266341480080553254682666707766443045535413323684383977417904612915865830147545414695392369036071673268257144865758773782270338791631476775272735097
834 1899512220120829882024000061649664568303119985526575966126856919373798745221318122043088553554107509902385717298638160673405508187447215162909102645
835 2849268330181244823036000092474496852454679978289863949190285379060698117831977183064632830331161264853578575947957241010108262281170822744363653968
836 4273902495271867234554000138711745278682019967434795923785428068591047176747965774596949245496741897280367863921935861515162393421756234116545480952
837 6410853742907800851831000208067617918023029951152193885678142102886570765121948661895423868245112845920551795882903792272743590132634351174818221428
838 9616280614361701277746500312101426877034544926728290828517213154329856147682922992843135802367669268880827693824355688409115385198951526762227332142
839 14424420921542551916619750468152140315551817390092436242775819731494784221524384489264703703551503903321241540736533532613673077798427290143340998213
840 21636631382313827874929625702228210473327726085138654364163729597242176332286576733897055555327255854981862311104800298920509616697640935215011497319
841 32454947073470741812394438553342315709991589127707981546245594395863264498429865100845583332990883782472793466657200448380764425046461402822517245979
842 48682420610206112718591657830013473564987383691561972319368391593794896747644797651268374999486325673709190199985800672571146637569692104233775868968
843 73023630915309169077887486745020210347481075537342958479052587390692345121467196476902562499229488510563785299978701008856719956354538156350663803452
844 109535446372963753616831230117530315521221613306014437718578881086038517682200794715353843748844232765845677949968051513285079934531807234525995705178
845 164303169559445630425246845176295473281832419959021656577868321629057776523301192073030765623266349148768516924952077269927619901797710851788993557767
846 246454754339168445637870267764443209922748629938532484866802482443586664784951788109546148434899523723152775387428115904891429852696566277683490336651
847 369682131508752668456805401646664814884122944907798727300203723665379997177427682164319222652349285584729163081142173857337144779044849416525235504976
848 554523197263129002685208102469997222326184417361698090950305585498069995766141523246478833978523928377093744621713260786005717168567274124787853257464
849 831784795894693504027812153704995833489276626042547136425458378247104993649212284869718250967785892565640616932569891179008575752850911187181779886196
850 1247677193842040256041718230557493750233914939063820704638187567370657490473818427304577376451678838848460925398854836768512863629276366780772669829294
851 1871515790763060384062577345836240625350872408595731056957281351055986235710727640956866064677518258272691388098282255152769295443914550171159004743941
852 2807273686144590576093866018754360938026308612893596585435922026583979353566091461435299097016277387409037082147423382729153943165871825256738507115912
853 4210910529216885864140799028131541407039462919340394878153883039875969030349137192152948645524416081113555623221135074093730914748807737885107760673868
854 6316365793825328796211198542197312110559194379010592317230824559813953545523705788229422968286624121670333434831702611140596372123211606827661641010802
855 9474548690737993194316797813295968165838791568515888475846236839720930318285558682344134452429936182505500152247553916710894558184817410241492461516203
856 14211823036106989791475196719943952248758187352773832713769355259581395477428338023516201678644904273758250228371330875066341837277226115362238692274304
857 21317734554160484687212795079915928373137281029160749070654032889372093216142507035274302517967356410637375342556996312599512755915839173043358038411456
858 31976601831240727030819192619873892559705921543741123605981049334058139824213760552911453776951034615956063013835494468899269133873758759565037057617184
859 47964902746861090546228788929810838839558882315611685408971574001087209736320640829367180665426551923934094520753241703348903700810638139347555586425776
860 71947354120291635819343183394716258259338323473417528113457361001630814604480961244050770998139827885901141781129862555023355551215957209021333379638664
861 107921031180437453729014775092074387389007485210126292170186041502446221906721441866076156497209741828851712671694793832535033326823935813532000069457996
862 161881546770656180593522162638111581083511227815189438255279062253669332860082162799114234745814612743277569007542190748802549990235903720298000104186994
863 242822320155984270890283243957167371625266841722784157382918593380503999290123244198671352118721919114916353511313286123203824985353855580447000156280491
864 364233480233976406335424865935751057437900262584176236074377890070755998935184866298007028178082878672374530266969929184805737478030783370670500234420737
865 546350220350964609503137298903626586156850393876264354111566835106133998402777299447010542267124318008561795400454893777208606217046175056005750351631105
866 819525330526446914254705948355439879235275590814396531167350252659200997604165949170515813400686477012842693100682340665812909325569262584008625527446658
867 1229287995789670371382058922533159818852913386221594796751025378988801496406248923755773720101029715519264039651023510998719363988353893876012938291169987
868 1843931993684505557073088383799739728279370079332392195126538068483202244609373385633660580151544573278896059476535266498079045982530840814019407436754980
869 2765897990526758335609632575699609592419055118998588292689807102724803366914060078450490870227316859918344089214802899747118568973796261221029111155132470
870 4148846985790137503414448863549414388628582678497882439034710654087205050371090117675736305340975289877516133822204349620677853460694391831543666732698705
871 6223270478685206255121673295324121582942874017746823658552065981130807575556635176513604458011462934816274200733306524431016780191041587747315500099048058
872 9334905718027809382682509942986182374414311026620235487828098971696211363334952764770406687017194402224411301099959786646525170286562381620973250148572087
873 14002358577041714074023764914479273561621466539930353231742148457544317045002429147155610030525791603336616951649939679969787755429843572431459875222858130
874 21003537865562571111035647371718910342432199809895529847613222686316475567503643720733415045788687405004925427474909519954681633144765358647189812834287195
875 31505306798343856666553471057578365513648299714843294771419834029474713351255465581100122568683031107507388141212364279932022449717148037970784719251430793
876 47257960197515784999830206586367548270472449572264942157129751044212070026883198371650183853024546661261082211818546419898033674575722056956177078877146189
877 70886940296273677499745309879551322405708674358397413235694626566318105040324797557475275779536819991891623317727819629847050511863583085434265618315719284
878 106330410444410516249617964819326983608563011537596119853541939849477157560487196336212913669305229987837434976591729444770575767795374628151398427473578926
879 159495615666615774374426947228990475412844517306394179780312909774215736340730794504319370503957844981756152464887594167155863651693061942227097641210368389
880 239243423499923661561640420843485713119266775959591269670469364661323604511096191756479055755936767472634228697331391250733795477539592913340646461815552583
881 358865135249885492342460631265228569678900163939386904505704046991985406766644287634718583633905151208951343045997086876100693216309389370010969692723328875
882 538297702874828238513690946897842854518350245909080356758556070487978110149966431452077875450857726813427014568995630314151039824464084055016454539084993312
883 807446554312242357770536420346764281777525368863620535137834105731967165224949647178116813176286590220140521853493445471226559736696126082524681808627489968
884 1211169831468363536655804630520146422666288053295430802706751158597950747837424470767175219764429885330210782780240168206839839605044189123787022712941234952
885 1816754747202545304983706945780219633999432079943146204060126737896926121756136706150762829646644827995316174170360252310259759407566283685680534069411852428
886 2725132120803817957475560418670329450999148119914719306090190106845389182634205059226144244469967241992974261255540378465389639111349425528520801104117778642
887 4087698181205726936213340628005494176498722179872078959135285160268083773951307588839216366704950862989461391883310567698084458667024138292781201656176667963
888 6131547271808590404320010942008241264748083269808118438702927740402125660926961383258824550057426294484192087824965851547126688000536207439171802484265001945
889 9197320907712885606480016413012361897122124904712177658054391610603188491390442074888236825086139441726288131737448777320690032000804311158757703726397502917
890 13795981361569328409720024619518542845683187357068266487081587415904782737085663112332355237629209162589432197606173165981035048001206466738136555589596254376
891 20693972042353992614580036929277814268524781035602399730622381123857174105628494668498532856443813743884148296409259748971552572001809700107204833384394381564
892 31040958063530988921870055393916721402787171553403599595933571685785761158442742002747799284665720615826222444613889623457328858002714550160807250076591572346
893 46561437095296483382805083090875082104180757330105399393900357528678641737664113004121698926998580923739333666920834435185993287004071825241210875114887358519
894 69842155642944725074207624636312623156271135995158099090850536293017962606496169506182548390497871385609000500381251652778989930506107737861816312672331037778
895 104763233464417087611311436954468934734406703992737148636275804439526943909744254259273822585746807078413500750571877479168484895759161606792724469008496556667
896 157144850196625631416967155431703402101610055989105722954413706659290415864616381388910733878620210617620251125857816218752727343638742410189086703512744835001
897 235717275294938447125450733147555103152415083983658584431620559988935623796924572083366100817930315926430376688786724328129091015458113615283630055269117252501
898 353575912942407670688176099721332654728622625975487876647430839983403435695386858125049151226895473889645565033180086492193636523187170422925445082903675878752
899 530363869413611506032264149581998982092933938963231814971146259975105153543080287187573726840343210834468347549770129738290454784780755634388167624355513818128
900 795545804120417259048396224372998473139400908444847722456719389962657730314620430781360590260514816251702521324655194607435682177171133451582251436533270727192
901 1193318706180625888572594336559497709709101362667271583685079084943986595471930646172040885390772224377553781986982791911153523265756700177373377154799906090788
902 1789978059270938832858891504839246564563652044000907375527618627415979893207895969258061328086158336566330672980474187866730284898635050266060065732199859136182
903 2684967088906408249288337257258869846845478066001361063291427941123969839811843953887091992129237504849496009470711281800095427347952575399090098598299788704273
904 4027450633359612373932505885888304770268217099002041594937141911685954759717765930830637988193856257274244014206066922700143141021928863098635147897449683056409
905 6041175950039418560898758828832457155402325648503062392405712867528932139576648896245956982290784385911366021309100384050214711532893294647952721846174524584614
906 9061763925059127841348138243248685733103488472754593588608569301293398209364973344368935473436176578867049031963650576075322067299339941971929082769261786876921
907 13592645887588691762022207364873028599655232709131890382912853951940097314047460016553403210154264868300573547945475864112983100949009912957893624153892680315381
908 20388968831383037643033311047309542899482849063697835574369280927910145971071190024830104815231397302450860321918213796169474651423514869436840436230839020473072
909 30583453247074556464549966570964314349224273595546753361553921391865218956606785037245157222847095953676290482877320694254211977135272304155260654346258530709608
910 45875179870611834696824949856446471523836410393320130042330882087797828434910177555867735834270643930514435724315981041381317965702908456232890981519387796064412
911 68812769805917752045237424784669707285754615589980195063496323131696742652365266333801603751405965895771653586473971562071976948554362684349336472279081694096618
912 103219154708876628067856137177004560928631923384970292595244484697545113978547899500702405627108948843657480379710957343107965422831544026524004708418622541144927
913 154828732063314942101784205765506841392947885077455438892866727046317670967821849251053608440663423265486220569566436014661948134247316039786007062627933811717390
914 232243098094972413152676308648260262089421827616183158339300090569476506451732773876580412660995134898229330854349654021992922201370974059679010593941900717576085
915 348364647142458619729014462972390393134132741424274737508950135854214759677599160814870618991492702347343996281524481032989383302056461089518515890912851076364128
916 522546970713687929593521694458585589701199112136412106263425203781322139516398741222305928487239053521015994422286721549484074953084691634277773836369276614546192
917 783820456070531894390282541687878384551798668204618159395137805671983209274598111833458892730858580281523991633430082324226112429627037451416660754553914921819288
918 1175730684105797841585423812531817576827698002306927239092706708507974813911897167750188339096287870422285987450145123486339168644440556177124991131830872382728932
919 1763596026158696762378135718797726365241547003460390858639060062761962220867845751625282508644431805633428981175217685229508752966660834265687486697746308574093398
920 2645394039238045143567203578196589547862320505190586287958590094142943331301768627437923762966647708450143471762826527844263129449991251398531230046619462861140097
921 3968091058857067715350805367294884321793480757785879431937885141214414996952652941156885644449971562675215207644239791766394694174986877097796845069929194291710145
922 5952136588285601573026208050942326482690221136678819147906827711821622495428979411735328466674957344012822811466359687649592041262480315646695267604893791437565218
923 8928204882428402359539312076413489724035331705018228721860241567732433743143469117602992700012436016019234217199539531474388061893720473470042901407340687156347827
924 13392307323642603539308968114620234586052997557527343082790362351598650614715203676404489050018654024028851325799309297211582092840580710205064352111011030734521740
925 20088460985463905308963452171930351879079496336291014624185543527397975922072805514606733575027981036043276988698963945817373139260871065307596528166516546101782610
926 30132691478195857963445178257895527818619244504436521936278315291096963883109208271910100362541971554064915483048445918726059708891306597961394792249774819152673915
927 45199037217293786945167767386843291727928866756654782904417472936645445824663812407865150543812957331097373224572668878089089563336959896942092188374662228729010873
928 67798555825940680417751651080264937591893300134982174356626209404968168736995718611797725815719435996646059836859003317133634345005439845413138282561993343093516309
929 101697833738911020626627476620397406387839950202473261534939314107452253105493577917696588723579153994969089755288504975700451517508159768119707423842990014640274464
930 152546750608366530939941214930596109581759925303709892302408971161178379658240366876544883085368730992453634632932757463550677276262239652179561135764485021960411696
931 228820125912549796409911822395894164372639887955564838453613456741767569487360550314817324628053096488680451949399136195326015914393359478269341703646727532940617544
932 343230188868824694614867733593841246558959831933347257680420185112651354231040825472225986942079644733020677924098704292989023871590039217404012555470091299410926316
933 514845283303237041922301600390761869838439747900020886520630277668977031346561238208338980413119467099531016886148056439483535807385058826106018833205136949116389474
934 772267924954855562883452400586142804757659621850031329780945416503465547019841857312508470619679200649296525329222084659225303711077588239159028249807705423674584211
935 1158401887432283344325178600879214207136489432775046994671418124755198320529762785968762705929518800973944787993833126988837955566616382358738542374711558135511876316
936 1737602831148425016487767901318821310704734149162570492007127187132797480794644178953144058894278201460917181990749690483256933349924573538107813562067337203267814474
937 2606404246722637524731651851978231966057101223743855738010690780699196221191966268429716088341417302191375772986124535724885400024886860307161720343101005804901721711
938 3909606370083956287097477777967347949085651835615783607016036171048794331787949402644574132512125953287063659479186803587328100037330290460742580514651508707352582567
939 5864409555125934430646216666951021923628477753423675410524054256573191497681924103966861198768188929930595489218780205380992150055995435691113870771977263061028873850
940 8796614332688901645969325000426532885442716630135513115786081384859787246522886155950291798152283394895893233828170308071488225083993153536670806157965894591543310775
941 13194921499033352468953987500639799328164074945203269673679122077289680869784329233925437697228425092343839850742255462107232337625989730305006209236948841887314966163
942 19792382248550028703430981250959698992246112417804904510518683115934521304676493850888156545842637638515759776113383193160848506438984595457509313855423262830972449244
943 29688573372825043055146471876439548488369168626707356765778024673901781957014740776332234818763956457773639664170074789741272759658476893186263970783134894246458673866
944 44532860059237564582719707814659322732553752940061035148667037010852672935522111164498352228145934686660459496255112184611909139487715339779395956174702341369688010799
945 66799290088856346874079561721988984098830629410091552723000555516279009403283166746747528342218902029990689244382668276917863709231573009669093934262053512054532016199
946 100198935133284520311119342582983476148245944115137329084500833274418514104924750120121292513328353044986033866574002415376795563847359514503640901393080268081798024298
947 150298402699926780466679013874475214222368916172705993626751249911627771157387125180181938769992529567479050799861003623065193345771039271755461352089620402122697036447
948 225447604049890170700018520811712821333553374259058990440126874867441656736080687770272908154988794351218576199791505434597790018656558907633192028134430603184045554671
949 338171406074835256050027781217569232000330061388588485660190312301162485104121031655409362232483191526827864299687258151896685027984838361449788042201645904776068332006
950 507257109112252884075041671826353848000495092082882728490285468451743727656181547483114043348724787290241796449530887227845027541977257542174682063302468857164102498009
951 760885663668379326112562507739530772000742638124324092735428202677615591484272321224671065023087180935362694674296330841767541312965886313262023094953703285746153747014
952 1141328495502568989168843761609296158001113957186486139103142304016423387226408481837006597534630771403044042011444496262651311969448829469893034642430554928619230620521
953 1711992743253853483753265642413944237001670935779729208654713456024635080839612722755509896301946157104566063017166744393976967954173244204839551963645832392928845930781
954 2567989114880780225629898463620916355502506403669593812982070184036952621259419084133264844452919235656849094525750116590965451931259866307259327945468748589393268896172
955 3851983672321170338444847695431374533253759605504390719473105276055428931889128626199897266679378853485273641788625174886448177896889799460888991918203122884089903344258
956 5777975508481755507667271543147061799880639408256586079209657914083143397833692939299845900019068280227910462682937762329672266845334699191333487877304684326134855016387
957 8666963262722633261500907314720592699820959112384879118814486871124715096750539408949768850028602420341865694024406643494508400268002048787000231815957026489202282524580
958 13000444894083949892251360972080889049731438668577318678221730306687072645125809113424653275042903630512798541036609965241762600402003073180500347723935539733803423786870
959 19500667341125924838377041458121333574597158002865978017332595460030608967688713670136979912564355445769197811554914947862643900603004609770750521585903309600705135680305
960 29251001011688887257565562187182000361895737004298967025998893190045913451533070505205469868846533168653796717332372421793965850904506914656125782378854964401057703520458
961 43876501517533330886348343280773000542843605506448450538998339785068870177299605757808204803269799752980695075998558632690948776356760371984188673568282446601586555280687
962 65814752276299996329522514921159500814265408259672675808497509677603305265949408636712307204904699629471042613997837949036423164535140557976283010352423669902379832921030
963 98722128414449994494283772381739251221398112389509013712746264516404957898924112955068460807357049444206563920996756923554634746802710836964424515528635504853569749381545
964 148083192621674991741425658572608876832097168584263520569119396774607436848386169432602691211035574166309845881495135385331952120204066255446636773292953257280354624072318
965 222124788932512487612138487858913315248145752876395280853679095161911155272579254148904036816553361249464768822242703077997928180306099383169955159939429885920531936108477
966 333187183398768731418207731788369972872218629314592921280518642742866732908868881223356055224830041874197153233364054616996892270459149074754932739909144828880797904162715
967 499780775098153097127311597682554959308327943971889381920777964114300099363303321835034082837245062811295729850046081925495338405688723612132399109863717243321196856244073
968 749671162647229645690967396523832438962491915957834072881166946171450149044954982752551124255867594216943594775069122888243007608533085418198598664795575864981795284366109
969 1124506743970844468536451094785748658443737873936751109321750419257175223567432474128826686383801391325415392162603684332364511412799628127297897997193363797472692926549164
970 1686760115956266702804676642178622987665606810905126663982625628885762835351148711193240029575702086988123088243905526498546767119199442190946846995790045696209039389823746
971 2530140173934400054207014963267934481498410216357689995973938443328644253026723066789860044363553130482184632365858289747820150678799163286420270493685068544313559084735619
972 3795210260901600081310522444901901722247615324536534993960907664992966379540084600184790066545329695723276948548787434621730226018198744929630405740527602816470338627103428
973 5692815391352400121965783667352852583371422986804802490941361497489449569310126900277185099817994543584915422823181151932595339027298117394445608610791404224705507940655142
974 8539223087028600182948675501029278875057134480207203736412042246234174353965190350415777649726991815377373134234771727898893008540947176091668412916187106337058261910982713
975 12808834630542900274423013251543918312585701720310805604618063369351261530947785525623666474590487723066059701352157591848339512811420764137502619374280659505587392866474070
976 19213251945814350411634519877315877468878552580466208406927095054026892296421678288435499711885731584599089552028236387772509269217131146206253929061420989258381089299711105
977 28819877918721525617451779815973816203317828870699312610390642581040338444632517432653249567828597376898634328042354581658763903825696719309380893592131483887571633949566657
978 43229816878082288426177669723960724304976743306048968915585963871560507666948776148979874351742896065347951492063531872488145855738545078964071340388197225831357450924349986
979 64844725317123432639266504585941086457465114959073453373378945807340761500423164223469811527614344098021927238095297808732218783607817618446107010582295838747036176386524979
980 97267087975685148958899756878911629686197672438610180060068418711011142250634746335204717291421516147032890857142946713098328175411726427669160515873443758120554264579787468
981 145900631963527723438349635318367444529296508657915270090102628066516713375952119502807075937132274220549336285714420069647492263117589641503740773810165637180831396869681202
982 218850947945291585157524452977551166793944762986872905135153942099775070063928179254210613905698411330824004428571630104471238394676384462255611160715248455771247095304521803
983 328276421917937377736286679466326750190917144480309357702730913149662605095892268881315920858547616996236006642857445156706857592014576693383416741072872683656870642956782705
984 492414632876906066604430019199490125286375716720464036554096369724493907643838403321973881287821425494354009964286167735060286388021865040075125111609309025485305964435174057
985 738621949315359099906645028799235187929563575080696054831144554586740861465757604982960821931732138241531014946429251602590429582032797560112687667413963538227958946652761086
986 1107932923973038649859967543198852781894345362621044082246716831880111292198636407474441232897598207362296522419643877403885644373049196340169031501120945307341938419979141629
987 1661899385959557974789951314798279172841518043931566123370075247820166938297954611211661849346397311043444783629465816105828466559573794510253547251681417961012907629968712443
988 2492849078939336962184926972197418759262277065897349185055112871730250407446931916817492774019595966565167175444198724158742699839360691765380320877522126941519361444953068665
989 3739273618409005443277390458296128138893415598846023777582669307595375611170397875226239161029393949847750763166298086238114049759041037648070481316283190412279042167429602997
990 5608910427613508164916085687444192208340123398269035666374003961393063416755596812839358741544090924771626144749447129357171074638561556472105721974424785618418563251144404496
991 8413365641420262247374128531166288312510185097403553499561005942089595125133395219259038112316136387157439217124170694035756611957842334708158582961637178427627844876716606744
992 12620048462130393371061192796749432468765277646105330249341508913134392687700092828888557168474204580736158825686256041053634917936763502062237874442455767641441767315074910116
993 18930072693195590056591789195124148703147916469157995374012263369701589031550139243332835752711306871104238238529384061580452376905145253093356811663683651462162650972612365174
994 28395109039793385084887683792686223054721874703736993061018395054552383547325208864999253629066960306656357357794076092370678565357717879640035217495525477193243976458918547761
995 42592663559690077627331525689029334582082812055605489591527592581828575320987813297498880443600440459984536036691114138556017848036576819460052826243288215789865964688377821641
996 63888995339535116440997288533544001873124218083408234387291388872742862981481719946248320665400660689976804055036671207834026772054865229190079239364932323684798947032566732462
997 95833493009302674661495932800316002809686327125112351580937083309114294472222579919372480998100991034965206082555006811751040158082297843785118859047398485527198420548850098693
998 143750239513954011992243899200474004214529490687668527371405624963671441708333869879058721497151486552447809123832510217626560237123446765677678288571097728290797630823275148039
999 215625359270931017988365848800711006321794236031502791057108437445507162562500804818588082245727229828671713685748765326439840355685170148516517432856646592436196446234912722059
1000 323438038906396526982548773201066509482691354047254186585662656168260743843751207227882123368590844743007570528623147989659760533527755222774776149284969888654294669352369083088