0 0
1 1
2 8
3 54
4 192
5 625
6 1728
7 4459
8 10752
9 24786
10 55000
11 118459
12 248832
13 511901
14 1034488
15 2058750
16 4042752
17 7846061
18 15069888
19 28677479
20 54120000
21 101370906
22 188586728
23 348669719
24 640991232
25 1172265625
26 2133603368
27 3866095494
28 6976587072
29 12541531081
30 22465080000
31 40106699779
32 71378829312
33 126662759586
34 224146270648
35 395627561875
36 696590502912
37 1223665904501
38 2144846009368
39 3751688643534
40 6549385920000
41 11411948897861
42 19849234362048
43 34465842202559
44 59748801511872
45 103418051366250
46 178739255390408
47 308480462524079
48 531674023329792
49 915161223322801
50 1573283628125000
51 2701439083977174
52 4633213592160192
53 7937569480962721
54 13584036842774208
55 23223265114286875
56 39663125383644672
57 67676058802129266
58 115367136440151448
59 196490612986274539
60 334369891278720000
61 568526297620289741
62 965881308584102968
63 1639675781065532574
64 2781402852942938112
65 4714674168763788125
66 7986032273585158848
67 13517964533928306839
68 22866583052743470912
69 38655335527710677946
70 65304624313233305000
71 110258607103522040519
72 186046963025911529472
73 313748253120275716681
74 528804978874170104168
75 890782767271989843750
76 1499741584545094612032
77 2523686895464020767481
78 4244580215143886824128
79 7135425095192339325619
80 11989364914415454720000
81 20135801196645970548546
82 33802051218593539706488
83 56718327466490961363139
84 95129373592536038525952
85 159485497040543157513125
86 267268276486564171449688
87 447710683059939087729774
88 749679018498704215122432
89 1254830308921427357105141
90 2099568984696324951480000
91 3511675984227298750483439
92 5871396138390323008105152
93 9813284431026187407347466
94 16395955922635028270939528
95 27384930145174636906049375
96 45723783629411933321428992
97 76318759892310429743687521
98 127345021012019231727350408
99 212420763935273045950758774
100 354224848179261915075000000
101 590514796835279755566344401
102 984135319936832978557564608
103 1639659303967752936391026379
104 2731049688470909571148411392
105 4547629984253029233228191250
106 7570463329583041991125923928
107 12599225171069381221892223259
108 20962902349789731491906276352
109 34869625164870132787582859261
110 57987379200535798346417755000
111 96407762139738868226282543934
112 160245105671777410659987935232
113 266289275781290075647692786701
114 442405523271894559630779204288
115 734830455553790957085899474375
116 1220268033487510243675623999552
117 2025939594701481184377011863386
118 3362811850907323904233518173288
119 5580653673880933899089168117879
120 9259244792624390355426539520000
121 15359446976908140032607119218681
122 25473381531022698347720113564328
123 42238655227035856911025466436294
124 70024085270894250868000019610432
125 116064677260766881275146728515625
126 192339864023690939864397395237568
127 318681220991242085914174643096419
128 527913610239907176173638539804672
129 874358871703534780025221004238306
130 1447899063628023202235548578355000
131 2397230295499357165055377361979379
132 3968307377881232928032852376947712
133 6567893076600948261090393900962261
134 10868589509946390483363989832567448
135 17982403444696833079514457138708750
136 29747522175177894522468358749107712
137 49202074420587050874569220537249701
138 81366682935569370604244845131480768
139 134536892842509328353210699140950559
140 222417389863488495517134385212120000
141 367645801782958594727175086685193386
142 607610047068236509220165437258712648
143 1004050752509639976970722417514463759
144 1658909407967270396807280690086019072
145 2740481286278727307301334943023300625
146 4526567924675516248691870519461041608
147 7475669945638158664445403843391615254
148 12344426011753459608923211974533459392
149 20381314958390006242682714620717958401
150 33646106285513898928473619440675000000
151 55536629299906653490102821033737675899
152 91657304182918121398785257406555950592
153 151250997857468585640986076225555220146
154 249559300028739346305061126146231818008
155 411712763810887692040789672592496236875
156 679142129223825942903295374237005417472
157 1120143013094042607549542748522505047341
158 1847282934593885669032001687022902705848
159 3046079055934686838079779626171821198814
160 5022239110734595248128715579785195520000
161 8279473227984541190130556381127011646141
162 13647646406993306764908097213867412261568
163 22493817735657625558243406415390861233399
164 37069740255130262416229325350740243413312
165 61084000455719853405011108656198817216250
166 100643919906398924149614918367260468107048
167 165806034652506322158228908431049268377639
168 273128113475721556102223670284885639872512
169 449869255339050533884157905358897928106921
170 740901722502577560224176100926407819905000
171 1220084224372541346265480194671330921851494
172 2008974672480456826981751356124090520631872
173 3307615896270821057521286517828673212699481
174 5445178814899464553204967656537858137739968
175 8963263989862395080708657121980891444921875
176 14752909737029618849199791876636270788472832
177 24279912716301285245890732750009334339250306
178 39955352751956977266439621104376428062401528
179 65744843440660068840326652111779160160074019
180 108170231245000623589492887856803095656320000
181 177956398425176446137094805743837587156450821
182 292738394927210872371665017991733725564208088
183 481511243746858329860388296890197544715639214
184 791943635375734959905900396719444325774449152
185 1302397726071974088338619459346051743276663125
186 2141681656594427225807922199468008028889949888
187 3521506904108844220110020518782564833804485199
188 5789818006724143007646688213329010422411556032
189 9518410213661479309499103219001493534652001866
190 15646869059208692185946419972204476158036405000
191 25719018291624558624466219131379644249324431039
192 42271300752427998684216593412963579829841559552
193 69470670914226509177241248118315559082533160641
194 114162217537910775628985597508075963534321112328
195 187589566877230050427934622116396534251644333750
196 308219918234635594835114087585020853544380697792
197 506382636437607243510424092567390384785617020721
198 831885085536120408458604707331601635557405615808
199 1366515734951829273588400745138184242102376416299
200 2244569383940081120300895459304309417516200000000
201 3686539234812493930041922969421762371960826649426
202 6054418489420537114224159014026384164434199669208
203 9942465262893634353227228669580010150656271219579
204 16326162358491246148542876280002408658668423662592
205 26806667789910790162018909778011662806601295788125
206 44011943871890630793214237414414815062676466331128
207 72254943529306300725529706800528842780822008183934
208 118613514647731794519154379540800435809489115901952
209 194702114656391539184888748012215801146244417066861
210 319578338516414070335012217606847726401219937080000
211 524510825915995197518962218048905580843467201093159
212 860800109591214045943677014771554692685068699181632
213 1412606438529279363348429385484379681431764732969626
214 2317988790155351023775195016436998676980296215834088
215 3803409013111404993957489286717945330692934000124375
216 6240315468878588739433481041568405534333200151396352
217 10237929476870807748346086452398660140305877569391961
218 16795388462482980636222664479428718248224010776891688
219 27551202390622020184729114197352140792478455021147654
220 45192242827820807581641971123364365095855530670920000
221 74124250340184600078162432833195712738129297887827081
222 121571018927143840360942775277124275716127131960756928
223 199376222216246271199353766919592318820952558276391619
224 326956871251973021831009667844173491173622147622469632
225 536144195373691512419041895708590791062898322338281250
226 879117674937433162310908387324898700212549678600131768
227 1441407927102673077974161587586780062517045562331739219
228 2363205647493282278056195631595806760095000531600182272
229 3874280512671306890611838006125941745104439423323721781
230 6351199626257901324628167984267292256310145442836255000
231 10411081236784042597836029678870453502916086118913035854
232 17065204244916103235138355531284635782969590565868826112
233 27970674490007139507753775356473715164900039690976973061
234 45842721130249282495765750901842323842247798290509549248
235 75130113233219032701231480786413493747390056855008949375
236 123121558920478994219984349952932254670907905981281752512
237 201758005091577177546427582755873084762948853440373378026
238 330601065167675710490499744425002842427384784888995892168
239 541694867135343222027655421194656795326716327659761646959
240 887528653476108053210290171176741897555099552173752320000
241 1454077069636615591460584859783784723301223442752606690161
242 2382155109178413054283774737443038817547854959679686578248
243 3902387567551389037919858876054068677243917065573407029334
244 6392469989596952228313207206674452859281926293539489166272
245 10470926525816702322564421440533024294078024348410821750625
246 17150619845985517828354251134279000095101521422520791727808
247 28090081506404291847862010456999789012447490228390153545179
248 46004977465128990071528895991783816795467988030973606548992
249 75341707984229317518449917273300355392829854964699640304626
250 123380091033308289207542795994286451463847948060568359375000
251 202038374166075600490882712271687577826510129650649398851499
252 330827774315895771366107087289327411086828578213628655700992
253 541688411384576721655095864068766585612024557644681708263821
254 886904321816425860783560816734900208388411158568684631146808
255 1452057461730849257839073340829442107498321973732455871358750
256 2377227785653352358745587794844414865072009740897430139830272
257 3891687075620740136909667456704204478037615254999497678848541
258 6370672801158802610690190687057393463914572379253937020525248
259 10428290357153752345175075924525727790208006659254540573546839
260 17069527779957984540929496194177905423736835206931379741320000
261 27938985037472553461891861260810108079816589537977539191300666
262 45727832603457632543405108577857903925476699864983370831360168
263 74839629538674990567156887921860432290873959611510394255838599
264 122479612714570292824965893816564386409306336201544450228928512
265 200436719385733318185183624603161999526529537918104452732175625
266 327998769331771571892458553606890035754209748575848065313990248
267 536721173808162524350088339698028879902724099269311553968827814
268 878227368228728333320744668817610696669807361391711590412034112
269 1436967894760991578198952769151627241383730329403384785662446521
270 2351089477678635675835412338348374302049213636185585630189880000
271 3846567679889295279030508879500179860637075099501325417858511219
272 6293030808799872290913401250320244973927016106494444117779894272
273 10295056329297453102014815213365867635968498944880937423566227906
274 16841474605934938262822769911742204203534552718242747090072635768
275 27549527079376371307759109768691289321014754514601945214788671875
276 45064126051739741578296074409835603277670446439981189228805573632
277 73710720152358836592863584995868014640779743487990751682995169381
278 120562813720163647509237433922918915852629253858266525857769443928
279 197187434832696656219517934251135993112662013840945812293056749294
280 322498992227438754245623237463202230650751750737542003862873920000
281 527425189746974691291420015827493245889775014514891640035212951221
282 862535290664217030556934606149840705702750199395561790416620074688
283 1410511057677148156044731058478020046496524835472480913524501029039
284 2306533937101625670749729274078406412071405763286466222965558812352
285 3771612349594446877807214919812128320048840078908254492859142266250
286 6167060496548405823609030174782822230107520407680046506918502910088
287 10083549620654800141718137892709675454370562093317949041371744019999
288 16486666507148355918778094187919366603590362219269613486963668549632
289 26954827591923677432229147802300534399881782446793085429032649399841
290 44068134272081139901882852535878404752478570203897372998249219205000
291 72043910417679060095653213902952670159260963849441675710323952193014
292 117775377563568497019452892900031268433466956364239355970089336373952
293 192529131681974312727133204617687332074429100218753084911311640919441
294 314719188361658576843610996423401471863371394725340700799650748520128
295 514440225006086546776594512810783453984529532564346574305586818836875
296 840875395585504152013120206709731605349290399259173700665998245806592
297 1374401118839388082310626010367115052632694535151690391130208822374546
298 2246366348332004662715226650673483761611794518620226964253167416421208
299 3671410938853008945138822268984528735175097640984690677936101557300699
300 6000270604994352029302977123471569114580007355605493654756449200000000
301 9806052179355544839215776240109916873536300117073810073386196159680701
302 16025189809427518641231484436838640114204863180020311111496586925938808
303 26187731474938371360036165469288747581229557795070522005638211455454654
304 42793556814242855344894869302307291223415264212449589716047992782753792
305 69926983178533645336708791813234578532454527358105845961910345608338125
306 114260782454391107194763267025531549660993635689882087529501737085723328
307 186696287079124794535726949655260931670962341461680753942231776872308359
308 305042494908897479995845549372361919032003724840982841468692116317887552
309 498392241881880180672311030533262665454921012984343006761577718370522586
310 814270229439285390308058210861165534066628645091015939347718457849905000
311 1330308244663977106744554045574811439203603879133894909271703371359656759
312 2173314301462622306167398289808401708894286833352526794557376769954988032
313 3550417362534484968857123169613985723649191525022771906497397349001263801
314 5799933051563661560726680868421277842743022278426127727296609844220798888
315 9474435377840391436176795522542073782361640686442056667532739359953383750
316 15476422051268302273889052716826610063882306121607202463308629874514233152
317 25279864612289561075620323076261664558133373826453552006046304636540541161
318 41292003670972257390158141417297908140114783335044514480218986447422225088
319 67444150175291302615848528798099624864807184111443093457854867924845126179
320 110156419885240964633925622807072107003259737773331524604275940110008320000
321 179913028969727503667836901721243871804887072283597779245593379743990571106
322 293834491293813608179249454190374338360258050715625549236403237653557289528
323 479877475590613557827453153648942300095976730520448054218385033318693488819
324 783692101003171168348348209008757998582405036042450815672273442649016568832
325 1279817846764752731847130439935296355457908665619026056580640236054320703125
326 2089962624412028801189739095030113068533534582747048203857506680222593410968
327 3412845416741106880361946406478625985433408489965814091507564387558665898894
328 5572916435411334172988858052534439083739810365453816277719113846756456719872
329 9099894009389816475696323482905519756335058700154992020654685494595877153381
330 14858607133323298198451987082553469624815313343790952869598164217722436280000
331 24260955537091847574916974867206793786766557957100449873659491211197012666079
332 39611912580701548306916850796167111591440346422562900261150389039516285464512
333 64674324534380786555280058991617212644840675473589721610497802508860639666986
334 105590839258921167137166017886478288099359792439106250318316815388242914591048
335 172388742896190255921259892607376138475527576612481165044457923253108401799375
336 281436197252497722629708989492836727437288841698956796852709332791635351437312
337 459451278846890656391384909444658298129818594816946961670712761626935119867601
338 750045315839603475952159491155564903541238210936955404210798584770159194618568
339 1224402301268311812778679339883846530137311848502997652309661640478185619107734
340 1998708382814858679795574067454590135049364401802003124730782119488542426520000
341 3262597206897972382055794208219850919746996931927786090819974078736234220122561
342 5325572256440142661212847142932885773659456167016565105559166795024696781958848
343 8692765492904180854663014574850832409281060386763092462188438169596660880633659
344 14188568183454179640887747794539873921135630911790292301249672630875879062953472
345 23158379648754018727408366911896109383265258275986655004961376792038187611091250
346 37797825935716193066406419854521135348625330068213457711283273768981076420074008
347 61689974247441651950652249229548670584737944376939583247755747377116952847891979
348 100681931065519383361827632299289800094149424352948101033392284120869967151598592
349 164315194774401311042665276888039255870583564412940957945162198986566978999877101
350 268159519260681151631446482653546647172325610941661972771113367133640143471875000
351 437620920168475784957316183850899565047278181961689173178925842354723701920378974
352 714154794614557839956071655173862701876996343287998427017524715543373364932411392
353 1165402974545490104071691289810715188193694871280889525190683541672523141338890621
354 1901732517047133135621976325088690693592981956584017395944051592807103947371260608
355 3103218429050595945050808927622515402881060364197430862046528430545391465270824375
356 5063664471480305225029258783344928630630790841620042096935304705407411105559883072
357 8262419008932799677563552792665610749347189716018635342801897298561057582153407866
358 13481533252801707239099779598516767175477731995057797942688612468842699581876484648
359 21996885455411145258342812396630739972376725991217415855822880742299919779716459239
360 35889961307494278292729243921275201078138619626705050856879508546578332722821120000
361 58556449212412390392823733888382160987433702450964680830795350313044749570720206441
362 95535873750632649169217539269572434320231135227533542180696804227521441146542273768
363 155864885084383557553606087056278192522555061748398993091392209524313648163936723174
364 254284682304915443850305088207291632741020249298265843135272896971807695050811483712
365 414841582636887726095572189392148925523387691465776201096543446297750668870112025625
366 676759850025679080383577935131116226710433193811428767854597986163644258219419808448
367 1104020562706383260447590149661308564781621179090332246100725742171651154910543766739
368 1800984876220309613736542092718545391735722837605152141787407068777058199509203955712
369 2937875236503091370085760178042484029927815526605624846939926322447233516732659071746
370 4792333824446179612887450456325880885833622618455229382607611279793443646781961355000
371 7817200649175586961646548138155922412651236723838527307766177834223206031789566222819
372 12751051225634047303388892160477131328191323663562842184842276824496470049593340316672
373 20798466092741141578958942117711185722390337767909664667258362678348922128706586192581
374 33924015887255573691361910031398936331251083673542839489944626276757821252214210916568
375 55331684859321200436185684071122524213038090833961572239085137901650908701487792968750
376 90246686771294419620609741470095531069579775773067611729962869504411734214149528914432
377 147190378704629790656149507079660712041151750735952050344251492877931500308748858946581
378 240059231707151098916122732578251926563699628396036891808832285834596538612390871451328
379 391514888906445989766017683984239326160858722571943924440453890780639463156446088898319
380 638512027934375376573214913368505857358770391062828968118869519073770912544813622520000
381 1041311968600499208460689941653045193892693197673429867579665284893301765683636850924746
382 1698179766587342767720674058273719685391511377304786648449253430484799303438832235681288
383 2769348014509049921303743659277127465650725929999533750512215138467235160535320050298239
384 4516089361976849503004869791107910604397471084381869403906376722681567365096231038615552
385 7364422269321928916683092589539755760872302866495910543395843329192484259509114880650625
386 12008977975800638985454948031066921141662889024325535018748101308134635449896890556705288
387 19582343736142947919718502158135929877731575675521206165029545392053277945283768012709174
388 31931152328840671514096347287320277884102698647005965563748799519933108332875061990103232
389 52066197215128148818812348367733767420425623483020033760780417974196784759563404299283441
390 84896251798689053691102774225261675930148002021426853577984095464990875460018146429880000
391 138424386619834090729558308903443682923894946515311100802588278489870065843600771751253739
392 225698242303414162773111517711669292983032432194413321492135987316295224301578542128548352
393 367989364646031775613399890344848158735118515851923686104939775250124970350120757856998866
394 599976060155042736384401061558431908176600035847251542184580837651263597528335653116787928
395 978192172907715043688797474127104217177568785648237421286584478323540707102710965348386875
396 1594799513841532662609661421209885011356347480555672718056205538144370520518740404909755392
397 2600038012318278307195393774459803646208496576363779044958899912687378115519249056800014621
398 4238820573386941698725517847691180641872896712738020673420325954072701927222893705341391608
399 6910383418832311696104384174829194363198196361801530544242417000333598725693237064184286974
400 11265515561280893853966524505114320049304600531487500280750463545380822082829825259200000000
401 18365039041605438462178848046414760431935442196169646918982124334364069429226960487957485101
402 29938120879213439286779095410444560302979882862340131823817733488654210838994095576732873408
403 48803296371742419152834322455823325349566046455434562936448463100815957860917023522481653479
404 79554683842873723890173738340859791608993328868063728259260587383576467714517717799482684992
405 129680408149046217609113747926341480927019698744494046587392847728661808957260166045957716250
406 211385425294130797373683093243364024470671834256510917398517252412981506145799709711857975528
407 344562339280693809177191167668451916904083120888348794112774278688719115053608187509026987159
408 561633118044322347485791664615570849717320106027369762138496041963883456246950921057501233152
409 915439787449132237851314348937213454459797566391274880064196544395551503709594814302884929561
410 1492103917073426947079006312882191308022171121221870762681196147379817206590994166685648105000
411 2431983399756050207670727049346997852076740022963128934092156069672100346770110058104483609734
412 3963824602724131055486873528018416976145087023163152584681467584969338430050155688576251354432
413 6460417368510291173658666115696074393669174479579483562113929664425414478808355364673844278601
414 10529289936999142831446616274731831590040195295661504842148481571354051464749824662695357098688
415 17160502138194359474736843869175199263529846444992064736029524268874352900099244536486530111875
416 27967479840378174592535936350407799138424102037493964351296608585303763880574826299241440509952
417 45579456998220400639776652568893878693119759380697311884987628961256696814931449557154632685986
418 74280953118102531233906735354279058818327128943407501988362194099591113998226409792854863298488
419 121053773392235710164107741626983919273651538227761325393390237970224844512351506105416993506579
420 197274873703656740417963937413400741982450926193254045644220619683798118862386469694158286720000
421 321482865406567109962638318260160646127985561421462157715748558999137143420281303314236608091381
422 523885690486812209074044498068267843073414022089248248960283299237703733541827415039680930287128
423 853705197914711634594548553006102057889486505297740412218528647597406028922962655999146527602894
424 1391143829019389784312224272554921008941143024982030504727813009472396072519936320603889068908032
425 2266881896760625722720728013029368389384090777662148385899219219959142190067158823284857039453125
426 3693843927278269317847138542692423241051304485879586848070062262946057469144043532047935904575168
427 6018953797884766505253162586047332968483210525696792812032446333271745322429338525593573711872319
428 9807455175008614003453452734802380771937892860965287111755419821507203265248212789981717708417472
429 15980285778813776133183898254616245106623697933223918027720949640346978058043594258140380537408106
430 26037883052451658538728216422976100362568924362841605811367429418030847994227180814123987697805000
431 42424795352246634712675466906744392959929407052166789937778970463893721404997847719728386962885679
432 69123676061075783456177399696428736820565229420203584217185281255246264301787388662360517357862912
433 112622954212691152778464439384023902879916611455015716132647494584456484144038076304885290196122161
434 183493233934573904913444796684606940206075003531723417552881709090066255878721581058350346985067848
435 298955313949606713535199406281991481930661208182794583074087859913102817291808369234579299461633750
436 487063532955934781454837771823440090129852804226413837872192157565051165520528478001372649546162112
437 793520403306882811269687597984461851496835455434062178169510352437463702758266002938746707969952801
438 1292777422509616956380634213087450148508637445707891255169688843656814831985659268588682623323659968
439 2106117652979916684233700942219661955301938959676877658083875296864174984850468184127014117387567259
440 3431110756040909745174893917599446789557969308109943266740165670000234306666152663705612830454720000
441 5589592100458562069671597807082257410516360416457010750768140308954869296791416837556231559613865586
442 9105814449271372264563749739226332926863436799489359480532137094816812620937028902251561574899479448
443 14833744940430494567832304728198477989092322928254814327545952439882796132083221406475848796673354859
444 24164409072351919445278157513501528615582423482970744880456632568544640683737090885560871923284380672
445 39363611965690614833435536725231770082147847069003692395223539219861617440170155563157852506262338125
446 64122009698128918597053699383960931554303693312502360187433558797903853430837311108902571402718705208
447 104451037700581860310513513305389046554062263260394372171040136566708684195926631961137413236203530654
448 170142132509330336596522801420494487155759306132518762939278896178466326140316008982659177860377608192
449 277143369679989666454446321513298937319727021247127769607349004276894609348753812777903376212381972701
450 451430243957115432366935083811729918849195034276409808729844027973951239705773881207694819694675000000
451 735309837320560952099846434222330456100274797355079155905296525977274785682019580015571699371346930199
452 1197687991748029961523539407522704824303406389252233406531203680128242075489400820670067918834727081792
453 1950790523009295498160720749210916028656738096543483918539407588034118069258297544817317058394200975546
454 3177395161683011913235125343738145817939661211568789439610711060725031671421955949147489329040717034408
455 5175180497891062644259960095940639381496298269872271955336780749649574581857612797886616026008306274375
456 8428950042284980322552113958893955357038138749431588414880467812100751850476440655678199845843338575872
457 13728250408774844578677572374820715334436553609103855760571970476372882677485695225566955287946051178441
458 22358911983154920903174373890601431498794654606564695870788078799851998731892503469484358909538753459048
459 36414967709378288607590796808486034110371805707059059317425297561345861823294591811660443566384813311014
460 59306597388406722980797437924327782030756883449848369200735597738681966621384401266387026769683514920000
461 96587278486261544516796798184738049377006584091166591736034946981657187256387048122432217449557688222841
462 157300723441362561254779197228692626675002693924230425351063600085216142575965446163578351454286774002368
463 256174210613223509310669103636755882763636844817808090743728249722841414452890699220796519883523931496499
464 417190120653442281919846047461881386032874519200176695728842084734556322277610031904875580591851703078912
465 679401611634832020043619237508586758784932040376386353026887674830082387598300717885714494312450626141250
466 1106402387826079082962569960664703597354154862578714483801677643825224421877941156515183967151357985686648
467 1801746289168603803431477939084636949814552483754769800256911014580830444144853707340838660753396665897539
468 2934054617900422347978857976223235293655122633730932026956221207651983758249439040454748216762227834637312
469 4777897220579388668771529114271003056741511972844113493235070856103136699430873108465082261594568229373221
470 7780356358175789964501232988653179168394314278185278580412381741783022493299147913029243524910952952455000
471 12669406680295998740411667528524186794294254414237708411514719878894662625327198637762761052458867892861294
472 20630378300203319321798621697590000837367413950657036000750195266388739547242843501794247944950962152899072
473 33593268279638926259292942246890418998844517224537738329749991035940365591673898534752790833244477129515381
474 54700525850993796650313385552172378278270262791554857134582526020114374616578808399399419697026951348082368
475 89068665508028022393456917613515451497160424444191709679149275648809305102049508920695870972601672530859375
476 145028252819828115779076369680123590125126340383064121944579589514955969637909809916662081661860317641495232
477 236142705241252684990138447765324439654277030125318546360197078331077463827940133282071586385696281765456906
478 384495027073444299010911030030982281751373336099238272201375835701879120946736442736745855964693336478798728
479 626038753160350256454355900824582782266439840969259096926863573414344969473018667133772975732970543927786719
480 1019309401607109088257933988633016177542425539712948055990302936919877263233929783314300625335057443717120000
481 1659606729585399641571578789220040975791985244531332973627721376596804748396681252865602075813550317558199521
482 2702083173619059195328968909928494851425489451109652799263488042745456492391322923788418150718204691139402888
483 4399330917568024610978274604715881507815549045085477173943548684745168070529906785319407804556222484545821814
484 7162571391737402959845595214204565755674000615107937511803751338386443315274186295899225103685097467785858752
485 11661266883789229574772951853584456363767669245283032792261606452467543142200269514996554019920107794928300625
486 18985278272987345099447692401009098178759628822629195767340308878438648297836845149598971786393191964313335488
487 30908838348504708294373979052441590848572720224508108386090141593129989157331368211991182876078221523041537099
488 50320263409774692022268902522452227183963319306675699073126078636997866795056511548492198497015238923180216832
489 81921455051838276612531630120045966075736116204790778918770832386582597857041599996713134586041481597852027666
490 133366563407650654587085702092266672556339875623489655096259250080729315801129490405041469856523208976814055000
491 217115503923054735612673203250934623017074457338462285225978118503702237683307080496640294690287776710278941339
492 353451076826253535384771925460070693489863571556488501600048045785584871028821089986080233097322890328779082752
493 575390118062340326296553369817623764549021877053655649723221611365514291337083981544837038145210336756483164541
494 936677586178820273029484140108897862526375865815708793258475282832622545168942013138429654550104694450189540728
495 1524798718765771041598193200730242436888744198523052065170902014564841692544962080899549663398817396611999858750
496 2482158963289997464140055990282844921096376027148868141248221870282762715930372646520738885788066585553665544192
497 4040558214591065137502685846577414378725782209368210380244009542735733205767845224179086432065718928876128487821
498 6577303324298544596657611092971361055020112692408162081990259803279192898800320882165552112596089441328509027008
499 10706539397598736260986596236263786252438033555174485518336943976491321975826199014212674749973311750255608796999
500 17427903070212235017465547858800910493758782073462163408013620368540696452857911336444707359527815161765625000000
501 28368471770229252673651111042341312203966065170903788017565410999061678568556111357192751300885785036951935937626
502 46176557710101995287387751875533700661475144518075781223003699723859060954833861216662538424485707007877676348008
503 75162635319525742567554483617118263111523447732081020449730003676510109161091350473754104799901489348809030706679
504 122342483757664676273988030000254771433673429084210882572948201272678862920545542092506077901730711711023080456192
505 199134935816652685123614753153636368086063947080941657215360281181621561434350898385470565609488958367636147125625
506 324124988852301485556659639637860498471535781196275479401881202934510506222378962895786304933252343827147856962728
507 527560756774121655246228235575841954458640900563712179440376007918013567176207293099849289905722725220979073595334
508 858672158631858254506206160957542277630961858699238199773157748313030420039972494578082463376297650308790329938752
509 1397581786055669939930757975567108584661073013470350997848176152782031065854488260442391170890385293936304993397161
510 2274689137057184599407428172820491288784515820987319182887849198308222685074761362080610373677784371611475226680000
511 3702216959768062824492229637544093439815368081572626004914468793100268450218381823863816787288815819896872857311459
512 6025549919135908706327088767502448287506792294758417635247412626569454420394912244018162720597691005350021884280832
513 9806782455109146178925199794996794833583877511942057721780424975270207269460734354368435514699221296748201893389026
514 15960681944539042608038004309412547490442120917520190877826078785704508972508618108017715163494242281336952215858488
515 25975948446735504788272912247381183269594722901589623499209942424954912340598631994855693300471668647098645722261875
516 42275277953845903420143228539723309191036250247599466125555465047840792911805584478932338764309993668383194833226752
517 68801298740412729798420834361896790149962441304269840432846260412508488189828801429371260246441179235005103087967061
518 111970064029242203208774678038126410558841533455506199176927816261549065902405833030238674024407932545236222709236888
519 182222651248836000675128826525584408421651538796308619366768396998945076747863658760500314601503681415264608152163854
520 296550020728020734664394819242261780878436048113210643993883466712398231508574450022533733504609683454233568541120000
521 482601578386567861802751158212728095143269248733118606763744940236580961722220030529389241197234228430313048090559781
522 785370740529881958311008336869136026486006273028196286354698037556574260760967213529345267167256287890392203541249728
523 1278073750257399283303526538915858994875323564865928301322374727699732118121919578153416114589867092714645360858530719
524 2079851605534100771861709002575760046239951192103202727162911684125711151237832705259636450983269260529701306946487232
525 3384574197784500496696853382954397456836310430307750325065011096076282038004270258252840925891260891105331456291406250
526 5507709197271931187374754542761715063436616388235937756606904566449242066237645941029294750854081543424463934434999368
527 8962584333837915001279128354144280434196968935342451947573968395268269729510115684626834523040625201853121823710175119
528 14584475572927435684031518465792737931002978412777292079197272619018880582776139942752751122331474463130307029254275072
529 23732511838032877631293882164645747811388264892323375456586979561469803501097245765910671134688460075762368147173064081
530 38618192151581298422079532173602934783377713727942678524946217129944836602253858535629424643673121428120479002140205000
531 62839907026242174094727825436465768647680524413611148483653763296268839122981778104345234178394082295531930572984069654
532 102252634841667611781393167623692375660992768916792229667968127489338492592872848789285560488448303738464373845242021312
533 166382972220571529939448192520295311007576754926304002174867758932347871713217233643368052124325337553174668346326072961
534 270731420772704554037378244636326687272641525385882428066434273136486317553485882400529571301445840841118256011248979648
535 440518221958582106869753670539722715511909359877082670012558090293161075414656863820400083809158198047133095237376186875
536 716777791714400988500094982862481428184836923781027991772054862132944101002463450037132166560101029515055098344253926912
537 1166274202098159432401165275138893319619962529617428664226033522756224183905645735717497834673565002531288342004136008626
538 1897633240983388688985141364689973861742637709014869739195175556261237313493641744850537126268478213261790087271319641368
539 3087588311162519268686072474399658564685804279115482397241199127908325442723831645428108912322494356473015639953243603659
540 5023680514869323195409246818760201849081118120020789021226608540579340166439735818856423311049630375437116343604481920000
541 8173727754262595842561829135170969905468308711844601577703516935190869707153607813763438410305915234473082010249520434861
542 13298843427677966775558689240007042866207500343970478008554627241119156171440640826152309789617075729733466572903593765048
543 21637303773899290783476153276855265511123379945486714643213162274754303814269951176771893001823034613780240247593590067934
544 35203674187713416872752376622239492401074111771996412091111354795734934167346662919774235241647454382675289959315930447872
545 57275440883542163769956930558429454076418051040729842652423395701449125213279672330027391021541295072610807587935347288125
546 93184676624665983530253897155990669170672821404123654575553657554361721101429380742979186421160978749274632064581682121408
547 151605931641627455985486276813738094034592297655373191915425162590786503560469766898365346057300622370075882194255078633079
548 246651368991326317236579035962116824076667384255942343543318311055957540345740402754115406905864277451689798191292793577792
549 401279088591367598053367186094219292070240449880954320830653125031312382834302622812311817608033858115899300677160664466426
550 652837666542763374012377332598220656602747921445493914246100044738837789612142061536420396159933029976665162316497815625000
551 1062085725971335624405205710941453129927259842367451414845597140973300065717607711407871299821045683616217114608528428645799
552 1727864369187312160222828190968167095553603271310717425433044077460850473960861775291807496917637583631731992454116680712192
553 2810965076686457918279405826562159603674157420428355065786505432489852667708594793055931733215291782864326230748800778471721
554 4572955660871451569973788312190360110284630825889977122066990741166574391872135966713066677659370486941666480994329133343208
555 7439337914023510354640226490534171397337922141177616133677380885899749655257598504197212328353664922469930718107658617083750
556 12102284318124397271259066922095713751012137618326120754855365215778798740255299289561066505872272070301559618057449723908672
557 19687755287704650346231874931977757931559521036059115700421405358185903973040694291985690585034496778853538102276577148519641
558 32027338811427915009312885574594943058907851437503283934688264316185975470216532275504197366303919360969532073433347212448448
559 52100431626302845405851365879913843513891932275826804695839370865176640127029182057560506557289616247769763037290966205211539
560 84753495485852371055053811327797838688220428556075166221592537839185958798155880943789470187367786080606557141795092702720000
561 137869995634679618327786326934866680080241219293181832736726013445107011418366431564117650576051113820239759770032709688724866
562 224273398962153458239593357254838600378743392702699223047329330910736945702915595059190071980128949855839277094052413908670968
563 364822523553442774833989954480694551624944661968391861345886310429230341424200453803632477464438972503246958080814491551361699
564 593446278559913026081750133813270875057533784472135454643838613171039932378200892754127741105626842216927313808164201290714112
565 965332843709733947626449744559516486662293405906948944130464350125543122410191920797505954866966276042281185832540902447413125
566 1570249532891427738747810504769248231579279039142379918436313629385526259777626672668274918079955343037147216191655624411749848
567 2554207620292308824889398824833135955259673435355600104386021562242612109852457167575795108445237555480881478648182095059095214
568 4154699970986737809285660804652884493102342542855660248350872485043005437980195255467641267477125177548350078826396091423078912
569 6758014188668706623213471659179419458182424178843467347326152478652107047992990331985184318132784114631193283796121954416772821
570 10992450214202139940178971466265035698648776980264701625021423595543758539205463010338540635301354058802324978931205433290680000
571 17879933750957647300019244292945082537164452098772798119864856927459570868720220686452683300367798213806179255317011461924973519
572 29082605164167111685471585466154579908624695714552461459611572340245569139672445765916043194020335519698976526832457503468641472
573 47303875936513405658372236868425260883211767622421586495335167023164772870186538365095336979338572415155081806942414536955071306
574 76940708034384434892117725389184196538162682736194184174232860950985049756462888290595234961125120201776738008156478059776508168
575 125144473538002717481022751923691810548208214355030299836422387977575174867584498966416933103291168863717803950570113543812109375
576 203546309265565647517892053269429688168122853112545898403820881353177878935680824080830789218638949285343628835253266197126316032
577 331063164159693036764246928078094775628723489381649274615002714971722902481908166272287727967754247255639372913837779323764028481
578 538461401921281579389388992706953785884934114317145698771131638314304704565970536281911379022930701918827151822741216856901861128
579 875778730925651225069331191353706788045562417067796214250947419649334861036461740612962761577433239691171505622833900850631789494
580 1424394616235357820719017653394620284091076373310043977462570230446562848644376296037728014407736808634504531545063102663897720000
581 2316660427492809981397778713488802988550029089098772528619802214874926258240597747217470312850096579416306153863161346431257759921
582 3767823732261740074807357564873033401040681513490147955994604777189565682968899951160657303010566576278759038323312827837525239488
583 6127945975257335150062414682624129467163195283590329165780331696863286872375342807391653765237435030496491270783264299304932084139
584 9966334175398478550248793939647066520538181558409995729088035005633420291157110192864075657650466952654337054153040673013172541952
585 16208847726636113970692055387343393659720055209726530901432787221710104593665840859151053588340498971238569398684972575757459591250
586 26361191276845395685885584676450975267852599204396000319543805127809751448115112234476663479867049974445395505285346447614500425688
587 42872037934449420278197851114135702230296336368218285938123029953398955329404636903736653286946600463720473511520530369693826331899
588 69723542259338974031302231527026178407343619690356077869694051743043478859305322509009542019650868864468916059418631592927967890432
589 113391627683007847756427136583889811961827595195492334701889037479156115756210321024776019813312872266774771750276941057909670898141
590 184407584950985933156931036674759614496506062390631688295073128640165902906111340330328091345174948666959601276250319561280717355000
591 299897488120103034450084253081436537229166545188269519180929570284659160245190756297030500298016200549112086444218394672392378130814
592 487711668251033996012363628011402342412998482999294579398007428219371604488570786005776979418292511973939931951951188154649148977152
593 793139804942876943655761151298899167097776151232148965280729076887222262825569530377847607457807469915022833493231745710935084463341
594 1289830496994286929972434148379170112905201166882966368158518803439458470459505464105998723175937783230045837228539844312738227278528
595 2097547689953703490068913775242902940455819720618984742333113202889154442474114442760534213701100868924709787493431971586872138174375
596 3411044349605876575376316907318477553881325990101854767939659834014054283080901292943717644302408058915673953271270295239788106172992
597 5547013469557302918681361882894656661758738869126261977167926620344186585864709318401116851245260609306705813607951708427553647669146
598 9020433709968814739547768162262181468694791566479185073351101556312926939542186771655528830935743268656921091073337383226684557202408
599 14668711758626460502130794620234623484655075765358287085150573317475750193988121071844967687859392806877879264964275727856733450221399
600 23853543243757684346829365301827149763599491269232010978081920645059983568437998367933575355123449103625953494768663866823187200000000
601 38789144749833394019407746046461618575743563020822153261993604572195020533797193818032549880370871828666981657375070783686246259741401
602 63075964793088166373114909430795610553587400177801700721334619920148056024518652545954315406417090493371004590734241840658792012237608
603 102568500168015407477108436444606449647401654455052396780829978633970736222727196885414989617320681347586374915651175996373189779989254
604 166786357727245533028937841252732898433415511167490038333002458455115933459964780210059304180819020713964099425843427296251636808067392
605 271208610100788948167154845549866471491825222929649031693422825732245389682735764186690898929432928888367998683392234622958801696175625
606 441004338336659425372983046415964518360628061632406250193551257008948351569796066722454496199960437737623327628876683372830352309684928
607 717098316278553923368317474291192615966705018144151582876701096419307563008445199451026855963268925268228772487315587820005021609992259
608 1166033445785668589180931569405160899383504413644346918015245808374579810761279948267315272170910831436200052373060221320046914268004352
609 1896006351955983237604419658822880803557136856575866220181312739369543003485931725228820544510458186963585082458690444003274104451300386
610 3082939877594132234972005360915727645455615505127790521685630008910993895829114855370503576191787445319525969696612124242129766758755000
611 5012874376986683335130011821004270019993988437000351604690158164157450468426893069821587283595512262123285008366367890056966130111215059
612 8150891221463657126148353616673795964136817572362944201534912261676835416705350133257836942177042609729555126749383836343939347324767232
613 13253173841188934359631176806920404088900341460715278670081792764342189144875783332728206896246611408047649709796306418147242577252235701
614 21549203614531271283675173419070492142116538618880589391883885920831457280584179823446345204516007236368580504583839575389259975588203288
615 35037983106391239206376730051840366120570800815339057116728181144645258194684307311360307481998497499775015237255473857626167866291708750
616 56969646981404825683346400638732248062960106845486961325574680460149646273141261601661162726042076937686165640560580990906233807895383552
617 92628477157934704010821003322182379605995188931617231380155384996453619992888533639702994906224020285832418636059387705660521927443056261
618 150605938791498902493213893268977387101574355895052636912204414438353454826776931242492048914448953002709545309701395844786644677753540288
619 244870382501874782226741619031912310376070562332937709251628044429638187929295679753335854238334795810370934130193729860093374855214394879
620 398131941103895796769693098938123203128567706185869738036929265167418672486324510798860278424651976921378931938641433261345117008106520000
621 647313096208658030293368902670735872584683554772248535381126326230077410965482877511403087567495773620676913118706080587496422788158851306
622 1052442523829908534896919058569848120678547643410743286529941599892051246926306043479079262751443550346348418458246800828059458046473552328
623 1711114271564636885961408539493181643624827867376106447438517490445568280871329760211833362782217596024354910143406818872671935290065287919
624 2781994601267802026654185065947641310426061199735740137172241784109079171876582667173481210936119281442734700638041110818948415771116306432
625 4523037683849442702705800206642165428213733603075298745241235977289362769912645656269178782362498790508445187566785837129223327789306640625
626 7353613398157088961715542325670180492211403711454024892818463904183878459765563774668150796900107681563678319376930042930039291717286058568
627 11955508623914732907307231707714076944502470029325145780683971883088938604185840119666613708237181025851266707530656487817491837479757182294
628 19437124033806972317376627345301520134181735595381345187917102979911206634063750988936164782989333419521878053841979916184769981092418292672
629 31600405196873775546126326705271948691959400381337870294958943372625949913921336565948582075445853210904875380990917496216407755233150355681
630 51374783377520220589467388401822507514191275969473489633923504675311689298035317033409898177555274032322327393145438863683495409061623480000
631 83522613106373198558874629361697722517839458317955720001796922184160314482639346144487269440549796630258110384703660978943867544224777452379
632 135785961122835122771985646845333837726524713458735845660952308867643534855863241043967860450179598266964435544392533156945081611847893939712
633 220750860988949721159916440807380709004076327605442448669075859041976644898661845366574936753883249390996611718553907586500462541736165894386
634 358877879360304392715347266449431978988587044839205455477923953920540993678716981685897082886291125212830831464272294662139939072802824951448
635 583428623879774730606716868943900413971577102648090409244028004432371827899834057441102670068066170217735259448642502879196092034256960536875
636 948474247775711054366949974567908664721461044848056319351194273543053970307218746516204188804029505366407507553089587488359746250422287731712
637 1541913937468588147485310268551994822082169540184356554892080413651982443268344875891489605693743169817500996825824795177152129474287412050701
638 2506637389949169108840736832687883141050086558737389112692919902854125319902830038667518896244792270900150307657027567607674556010496319187768
639 4074925677359507368246439375061437012598809700386704476237738373555603975842370570396644291841071865345553049509753243082890848768650868091934
640 6624371495908496399267940567871049195297627294463275559843562129595918090343884803347403060651139603359210676125794683347137904861080453120000
641 10768779552680530408980400754668591602873154654628368625556541121454921553854434227850885419429848316885508732308364290160559688296403498127261
642 17505927379092795191624258502935295237696857996527405844081951542933368127759421237522376407695831034283361809430556567584782169450351791315648
643 28457752460213243223305662191926329657033084930570288132765312056758754523346832433642984299206537639099344789591476536329817418262660502444759
644 46260776782093278318452478850181083171881688244549144683259378072094097282305143689213070259911388165870351347574434146851726766064755078155072
645 75200738053890609213908914960274261637152375597777481363243241703254195877910383384066098987669131538207842079745068339875284501447971667816250
646 122244169195373962281887527688673722378010393727902551111862803244796388425929084772164444246208031475796002354771660027734019720376818739197608
647 198715196984422428018355825859928894049887978197236227704646808488335981883337176635726922314496767057015719683773204921906478352203628161839879
648 323021104243173042758646559574074085379801279312196424417101450950975765695227383651463537003664999973486683217972570958893830135954763208507392
649 525082579977576691737850011519606316088434638474494829379086022555177846143209785545893446785012729259331650296277865010921119509532013892811401
650 853534795172443617686217413205405865972710568909522405768564714347930926482858414377661893624795232396448782027854194601709860187426866940625000
651 1387432189577973008621943096485653212330221215896608286805122365321969369498925404604475087127793204991688544692740435741763816681620400880900774
652 2255273557849232263414753678056126593489584862018837472013395623437455881781335989868755695812775680152468861528980900284166663560164320609302592
653 3665925415890470581305641070365750345747825984972139469307073697047021019194192756441775269350043305984036526866400947270592057925937217334238521
654 5958884481303055591878795361372864886604229575880346991871383431818402911432933606831246823644829120103764891849402774042695034742746609113187008
655 9685973165994569099656682581187021228691415695790618348807126229670622075499489051201693810115170085887642847971278516099436641630227668057861875
656 15744124665619978905390842769178899959985328817862496758066530548564999687242846771199297503063593314362891209983136505296565856332767972763881472
657 25591205882489246521339271942323866561740736747931570496259746142515443165658097576637258520578042027157589667965443220370835268617164050162806466
658 41596803935216717908157549795971551794191954392321561895246574948524259226827762427694251234526593428526409458446715452335829411848292583217577848
659 67612371078569994355246448993283639331910415982602763089468409470280651812000339621603503103097043997586025148101032167648249158815657545641863939
660 109897893855971790985769286655726333125100482864284705845107724148878172727867225054239129354447373030650018412779672420781053112584987414939520000
661 178628018849327664669012764455384919622084202955843864450945593284192649983154478318806023778621913391733443916828640797727536551512878945756103141
662 290339959316283393772755605857787839326397634184276500940897543511882990852367755591450518847841162792458183589203294183774302604605862678528404568
663 471912051999834655144436647066211109881591778499623192336559100518757107339060991534575117526714180159652713605162689252294222899386794237596193774
664 767030020414559024643888256000672714382351779571202583264563800268682035118080708715838079724783356773719160357583321413447687055184608127261389312
665 1246696384442216182471390629417923833863937979222425565617363546676964847016999172559919817126785811903337834594807767668883338009720587179605763125
666 2026310952355667448357491054992120805874941340267142951616570584725991401315858374016516430956234698404679231226998322166485067896270225926157498048
667 3293430827550093169603955870793653293655734378674998662953230201455250451109258287147829122111270155856564022964273978306030099745762371846623406639
668 5352886960136931449097319238187191652659811563183089513125477884137352505606993846422352166191337604353512302015354424646435973055913504079388280512
669 8700108692015622429780587484300535964015892609234769354978560622996019597641485868034164362101713507289058162667621378256388143283337347996104145546
670 14140291856559208102016366098658551194166814508962853936242944862988770062748401593509833682525212963868287337094017895448085304302016980236850405000
671 22982071215163438271942672384536082907496308072200013201080009423000989535082460122945698663893533141525983547330238386726256540953492457856610825119
672 37352275569601001396567067740051516480481408865316436212291734857958503144792391742795655991412451847478538946392099643216219897302296173455838543872
673 60707462287811955652824222137891989950281286699160455138969881581509359685581864845840552532526040849954096418185371911334228764663732474253473688481
674 98665248926829430565979951348332189977335575925767950414018743366202825049990010610575254893786776919767381461011638683702477191208034850930988568968
675 160355361451047592136024702116937980423417749965045403749732674473042964179036486762156262847384733030060508313581414430223106917733812114591771093750
676 260615291776030537975669445071791429902070052301496484923707298079392790114462906252715313630318958289428742470547934644136635830555442636071891376832
677 423558550234679981157715021228497413982342039498599082774286824292124376367307012285549803850152339123239520623295287215380172516428509081913464145681
678 688373540858505945660895920562793906441699362364767745268577622437547480049952288788235239769111537847156910274775962111863227873362109028883666638528
679 1118747429357101566566901812970670651791341792349484889868705063807782546359178642469692768026212265103811921174860597702075238274991074143352458891019
680 1818180961747980267510816224235292619084646682393962903763559554283946286415860447031420456786989758335815790483762292868043062378086420185096704320000
681 2954876565894089719027431141449199719644119771531384102134789412123197827054089623517431803433512947700866941378585436896519547837089250613594047980946
682 4802183733110474511057659736243130298668537829965420335339216698570210513704364232310287852053186929904174631851741322822879503367240018155647302816088
683 7804325951298902157856790772686386785202660140144546809477822318927305804206403492265152780264792141390498689409843032521886437859129852039752843413339
684 12683211480986893373253368740496148197359737544136539081363969023342226120253304358243840409060186646179583639211621227497063798452692363989774495665152
685 20612007107537356927127198698374102037251276499685683920982913920182288800277354831423399631770126647175310149903773458721404968804868127699004699288125
686 33497203868706641259705343322906204971383637214840824426885020886226321473587733068045741929127894281411856320258754290346704369244463816212949045600888
687 54436984625097809001620228731474165980097530782357609235572826595811149116305919385563273696198089614197217403530565526192678784518634246868606085968574
688 88466084226459494033437948314544920853034404115652046620319226317546061528706175078393114785167411669636950666009829565866596883822241510772616382124032
689 143766200690637367595559880996026912961284148659004945788430105932141977566639852483858808974406594654073174310514753208659119806917557542747191507441741
690 233632923012400202128954543396767349619017284738727723794809330098612626077820621767900143666274594160077482814404432706962063928828793122857259732280000
691 379671984841471106637814052187857491751638197026137201255868071806003586432810512360833028668913704276889461342168574977381318338171371520403487427244039
692 616993138300515420107846795234392929895065178219613974493525857447348749347922026693104196248878165018875440934696857222126509322786628515522137399231552
693 1002650084852221100400236691431264616872561130212836606908928334932855323039110645079255626740182881867347285181867298175781683274519153952052372424770266
694 1629355093841167794358930367827572014874525632593123699273389768434331011924112595987436008954036215172020749410466392117055832571653328744968540049876328
695 2647764684650452245666688550704333966987984662667441896671600600381462997257060091526912154233838125866560700338035060675273686343126466161014376521224375
696 4302692709322241175715159770294712214774624242858867538019111736635780595118317417301288157686174498886831302950224251175985503383200032351064131124641792
697 6991954385500766330132770697222260034709019980510501351559572562610015245801634792915826513359339372077615740975537461081598459029633891931935207083761721
698 11361983655199257309867895870635937806320370910370542030660304163533968988341965020819216912046261873097810573752218755503025611734456112843243749323792808
699 18463203641451195768819975005895820946525556941342157879866470613750454552593532475277197135633660979763244090985221930536385871923459175978814955261935174
700 30002489529823226247964595665026965278431963651920201708461038379236933155572599535880481912751300574770765325604453429609456692084695332003057626325000000
701 48753395367360419262491062067547494051509234301535386693433847077878287235072645117320411940629874211968265975409298140162174066582598390522884398935005801
702 79222727387100616465420897712692915073866855998519974921661632318353868925331037246028142577791894485923633162448848586136490052972121931835448795899542208
703 128733645731004905067234874363699854252679476570198723524838121788642844786967845658803894290738609939621465744995023336509680177603478693482448830840860579
704 209185564429936909512569949560879400449023147676168165284217392386881866060230618055612955095941392069459332793355242038298287944649386028156337855697518592
705 339913743947120615381370639280970112031759052794476976614824079402450924379925944983517717752301259345217440647767394584601922219389789184353206284284241250
706 552335703674305345508419660972094188839675731689285178880887233364683196100874831727428845625328332908651347071015522284846031881356268435836259126971267128
707 897500906619849392944258840558345249394059990445901118917066984762366420854260797906580969637309270271209401322029637106135740067817338786446941356705131059
708 1458357729778079609581189029394824788277165014136547221282173082016586164826256569354601960254931593975572680338545400899073266833153931730165384009954429952
709 2369685115275502546117649539932022044501779056085822688165563407802876346660648211729266595438243933337517277612482321176921752166596892503264737333423779861
710 3850477779364553416587712501290657313770126295673577866494951486875736085506111387468031044357061004150916638004678728152728304966755843153081676538617455000
711 6256565819831267652374434229539308937435042590310250007132371416352727845383657007080819767522369715841414659049708646215023859863554374008584726385083195534
712 10166110752674106536786239638931682476468579493224561418457188540692238672420904728134200258886734425143593962032126795537319026311317959007218423452343813632
713 16518518178835572333628583056855524683390855859967194008717094147818764816288760544407666765348149522654139625186546119638339311401882718644105461971443990501
714 26840139680660860357378304857158600443040541936246139881580791539423129148889288133827039744046999399108140402171289055430008330424080833242878678687199633088
715 43610985621369037139035693323490007299461765237029817748476052384852141721098986257784048565332636249541402383439846791385475915720205988179495495358145249375
716 70860544265881326448056958964067287132637834554667252603416457625315642458999991914330609654341950535538023743684911103069741635849572136134763170208129980352
717 115135837418674811100345474743578144441554018080872083086900260292793710284046322842486929124249930082999603664948768822340314144304458154382546061836542828586
718 187074257441935337749244694501583886771128382235519835898661603487721061912267393631350930876454913723561203918987526082307260326048897097990073604288661583688
719 303959001167274347299260503382382712971844905734972480690145512727658217037941432876888594467857760422789483773591516192716947562871179953631934493967497715279
720 493870933906849037662301986405323434775460921685862774056460320587422851883297687965463573110519284940083602455623302489012579017193758469527604457793617920000
721 802434166833572333101699239141816297203523030152034494886098026383884604397356400989065256478506144207398513196881705924288517678421747019942184512341404544081
722 1303775606043571994427461231074848000970321815187508514016499545990918988401721098913250758012336487380564029178775371740540751696006133178438402697638010569928
723 2118330847101961483566336149030841145585684273900640970146197554564881378108444803786334008127907194931534616208132415975183088964650636628245027107803320249494
724 3441773111700112000954493932983269441984862406971169352518131914193058088751785641701758898050113661073897337125318876455095667762989337023614230551782470365632
725 5592013340149638191376680412709601315757051724337505636468471176634929136620648913475728537556848250122845881396120743942230449510023405812784695167548937890625
726 9085559595344344729747053980292145988643371360809239302067158087087021487468294141617667676024715184158433829213116205323077442092393364378106571795379649752768
727 14761574820873774737698407298348906476390743977013371511361435974440402931007741429425945149455535632901129251538689237569980686648424490395048688202456867628219
728 23983426893597273474665215383175315151299408945126919091690046799887677878479507275713857385542535190595840198250511428505619163737982751559562269597580324470272
729 38966134479024090271862752159577551265677155978760551438742970431215520831052592407840175402462832078926315897874644302812995632178219282685950598355874729657906
730 63308345041978803485680238995141111950974341082695225983146306585441483971157014062957487737076142203824988211660644643282665071511082419118451796693556848255000
731 102856596954010791258004524223705402808209234233324890641767688084524685743114988312964981539071964430980900628785924960214212022728643669277232509007125796611979
732 167109409271882046934713613386180838090794191453626596137649764717546403612013684098360387185462940671169185391251292912005321852356095569311656354589210694618112
733 271498369024300249908277266068897930454632595019511699461668481098919577427158359169965130323186357858954495988199513483066972671496948167535488816600171371102061
734 441093970297403324673077742025874390854751911388638458332015191076695614075433697146179573469395274199213245149439550052846602698265561705303220391679672031608248
735 716626062718529758393427288805705637819287131999661775621927013438305216929108696178428019842922474941957792488273588339323822710994669568977231052084215971558750
736 1164264525182755708165463101328669994734272061174449119139765609376769795008284939024164143617752759387510763522092631702483677683608572005254446480771015760576512
737 1891508623656333456778878372342657128774022207539745288413763832309842121401443429921472606700727878980359400985225787623519601938974124335094032802048443542875901
738 3073000194791216903881650252285874421618668307988826616928015218795588815783125295789218702492203550208368969134016108195139108696887542409998707779277264580799168
739 4992458434271890947183484324158122170906252088500784808416461222201054202466861426135856343667814493242599255855566022458670299806684264133488276500138189946203959
740 8110804659952589238800365468694956544802323045268113182525593875857976976092427423070871937496172516678586375146148990733288718492294181961233456441790248613320000
741 13176833157029579713611945068735425296679514562681200488998692072946145472657370595387162161270481744024355287341700153819067807057898523888770513901589550272817786
742 21406998525707731198440739884551402936548470090708208716462823051333419297028471684729708446737316086942108463635142129289074502880300941303733694472887488103006248
743 34777482828078021918493732851447015147592453989963116576147067798382483332893900348452535495000232323718260662490839571110019280752197715434774060709692763237625959
744 56498660369207537996623315928270565082030693704022205832981896287984933544276412535406146257780750322402023040803717930058351348866665656729910243642817118104502272
745 91785864408415888073770079997211386225305063669551206980170329364207650517648680863034572669540625733886136777797325973341002957807812918511878101491618899630875625
746 149111488903615635484766766807060434417749379552917938924199586474721369007456592933977165774293771531363861603715885161868672113436818571871913289917042577518808808
747 242239002801881013668926126804891944851017298520937309168524219397645224628863672637497024328554054344589504223250917857158603386110061264472391736803481002044526054
748 393527148264141173956947150567945303752405704583910332186975085284152093283106470068329262182156546979637175515355365672753247692970524413054676358344591926606396992
749 639297488303600780609276771307900234410305749944916612074817907793419903430941438093716640348896827487876358533744971175722828292056318674724034683823171496016367001
750 1038553743480043052320135940522687439528480936106741574352473385890648459587958944563042109688335898736804254364013907822341520599427908847959592961096525421875000000
751 1687145883316431458576650626853378010944822780748726119132259522809796841883775335961257242570213523027126683830404070898611407516045171455911985375072569878071804499
752 2740778807802485102667024053652560388191300454821075653906554852018195210728309359555335365167692048066114976326988077617855320675635876436467744564219286478128852992
753 4452388318741225912304979096969812603120145976405685919397786382509932170056371762935770112801566649043731107887437985020973527695300470993483533369065644460509650946
754 7232855420018081243673191563661225800137621447279336345108623200691958594996867648886671664089205346543716918815142238240772857591340740635422170669491294499802690808
755 11749631372126846769475688018240710831050499973588519638801505546655486835547628000444839246014932611349662179581757656150473761203219340860077163452386458318016811875
756 19086944615646664073030535336126795807030083132068045803206141679488794954274761974417307476914539330104203251497052157210401369514281251243360650323884751249181494272
757 31006040185457687279603198925700095271635619467588152854844710250828152496586856508539312024021351486625981902706041212399873573079691467650684155115563833550189929541
758 50367909291192121241391224923444412390037213896406734424585299153464149480272511422164696586690852233589116186011608010694056181168675764815834108905550415450932972248
759 81819962337449857925023486718453208347040106487239153944325104319200594206521561769505133097348582135989872370174626195559838543538703124210096075047777627586799143214
760 132911440416198234262210762879028649717608330609483818194099942950494886267653674331950135231981600387763242335659256602724755017737570967419417181314549980514080320000
761 215905247769750755823977434621071588404702528973988149613504564347327542711384762390135586713937238226405907497390011003624459875569076735675783139135334781923906779541
762 350721009346810999347445020692548550792143840396041118966174785962370116186379712320238347136644153650980830368414613819975419967539669972905721253855474261359024703168
763 569715614329313993579582116261495084871359830930730267641882893608315484410487441154731678241403270692649420141588326804414535758743153139358246458139065968601979539599
764 925448433306356308068634873949263444354246927289031832180490456046250844667385895820253117173141878940337587255752851098616099508167739905515367230120367103211602104512
765 1503294589945523015458173301814878179575631925844455736887283999106922345224964183279712985976664814709378150577640222419456530909781444202499246378719295387974908066250
766 2441932967953540518921904412145026066608080334061696947201916777727878440062495965798683213583819627928718388149513104175767497004297405437540098000158208272020679306248
767 3966625152351579236277841392727393199114153457194451221580254215252365439304537450531270265843833973304655640344416033043396390300690799115836632645193782306831245597439
768 6443270584912522016328991089190361022456804910492247744275958969531558924428321264096160583830294819333695344806938486137621669071607538754781179120851875213430449242112
769 10466208193681448242852070024900691650130407550201433137446367374289656805790272017912673630488093018149686375022815846051410159001704390637734675855478320064897263819521
770 17000831612143222176999432021009998953354172780632732065804686445083223078817237965859659888824986310510473147644471824582850145738966910581008303502552203499790706005000
771 27615236359850251167655633365824593640497235304880142649496531857578798471754533302894654542683827125153226318675052539712936844306454788923400168423612624714848160791094
772 44856478080042688937929658904344965863561652167870241186694184107578514313947152500752402906835297223864902860153420487182068064341925968539713067866015200663282738606272
773 72861715584569049781602717819827262132488972675123824593930230241668264122035546925138689882456856533453805271812864686788302250896088610706575415170884834167318781351281
774 118350864162371607240428954686842574738690524246664802912879817532818551880482693952376320418096145222794729916808029137786513724807058192956144115096558427715849442264768
775 192238911657039287362048789070868787021408304863345894270448662793911427006994665651817970614666316856263193247292258905643687885554127295948357656415265265504717179296875
776 312254708321952231403672730568680354460439752164892277208365548218328818329277042960862798555032588319429808691030437086800178565038593143846569271271972971811217644677632
777 507194491875989414092451502131549408715814716395647302753072774222133293316443953065376740041839525730525226572413876541210600029235021630882422243554527327157740088183506
778 823830569880519724397555467521719295282010906644458328710632445607467547336232570109285635416867080555886650545148100971532792881985243715328977964272878949202836264755928
779 1338132520929492406427032899500561079669740105430839629740607973699849222185046673341405443626690581183211036775532217877801278571922952587674051132426028021553888481919419
780 2173492775072028217542964171759423362990987485638796834333827113110442280675457740536834537757950420420854039084990976407696819681926737162520275301661451160877529601920000
781 3530328629792401130361570388361071674500906398446741354814974371078861987200357509565748356308768138940806369384398042454155074273230371082857973427171488341017942015128221
782 5734161658565689550175509796474264649055098795420291843833718325165051796615840203046149098137872084792757050180366052232203571400390027264260488532453874799804549581757688
783 9313707609096522985789150557167399081600673533672965160812350682866438169317087052713713034420262526690698656355344449584932713311003639119066405009881873124489142074684414
784 15127708308124634802475513909495782504710383196881649181014248931333961281023951822211042299182312724867484043543691834108269278796459672700840426950927475968174838352228352
785 24570928282061155104534502296515411190448488680327253223431218014508700666908893450985638257430504215496852717318997326754988717481255045498050622707966111050317757385438125
786 39908726766648277935452273589947973400907598923191972786545236760263780634305700085018920011715266488086650861505605717620081510498334300231090893833295894639001050873361088
787 64820454470679446905963779285165525904859007943907842129230154408719293855437963093733582788469816493460335414370252001469587808571197498627483748425457103383752198012368999
788 105282009894954336976025060275308733111285418070155018406689288870125326754817191944884174683009595965786634047495717473130362314332780230497608453129944946566693562751917632
789 170999233898326879248389205881270480984165725336484227589430485066695722304385430317356931924286860316463562521325490304709884587483206373605682956572998051595034517249533466
790 277735931416492847209050715170867981018467346389066575381566436254867666335271188604447336307206535909715854958739389944173955562802072980405297420984817528540169878260705000
791 451094867790549020139900841075691162465471237745278623700671347613563636418181093129292199206236347794483766111068838691013758424962946804496572680317843113370007363322671639
792 732658547413136801190705752293279338678604073648570744743566722521438093967417291447516769186709086040382511272802363239068172744897322954682919774321750834095450986990845952
793 1189962507100762318202490962036975094843050118973943585092986967241162586996594537863233561080991227448682431193667923129271360702708100834828055081785262815455324926591788441
794 1932692955082188039830355326579088612013970494434477180785875272685777569251842272734933648699369793044881087690839079999628727061761514129109507299667862540824067386677209128
795 3138993255259670438455860858492627789097711979542884945630033324173427818564439066607188860261576134219711071771856778332476435268813857907214520135903440661952812156778383750
796 5098187925137035747227857260446332547650413235521894374000147305261911452320949329901734519588501234706332753358691635439610520664388034215670870482755861909930656894288950592
797 8280169769034807485530571791982351169949570625200966265349950082278593644380659654415662451568937452049037899936678139191928357409934003922761998864226032346768967942129374921
798 13448089518599871154641324524226769782292453172713608773361125954809319266654364947565556945645346950671246464909394373074630092338472955218404642865886603849143895766299798208
799 21841370980544819319295737560144805542801701639180140972319681842756516619844440022486613815523286889540473419691070524151362311247112501578791907008732186979286530739468797699
800 35472937914483055173780519772840201355980351685224868208110612786018015020686532153485906927376655705791575478991228425023215216825230344280118710189555589112417484147200000000
801 57611924956365080870440090835400867189835181035212684820168453967241604049160380137720787051448347908543605958359803646876882318976305152389135717444578614408578585057565105826
802 93567620071018532949175106990315015112319593638485843364194062807250286936678540838204350038709342676679630160472941058950022163783903701650780069763793712586561718586275386808
803 151962613613125166100756938618032240874514826407296238227711335148852695798748709847400643433953183319227925825892857548739679344778273894609673840824947721324120275261920773779
804 246800426037840773965792519676822170085020439528324279458097902371124660427390579716054524190721893356240282785307632282014004938856828729711450139561776787255814329870955809792
805 400823374650130415068012612899250983104791288254264580925709791266114191079243730890622082396364551528303901230433734513753443735824855204652876202880962968922838206248937963125
806 650965788356106836464420850623397283667825116076286645268409546007698728361474641299478354275030643578242340111563814251106989907112148279584390202896387478797074249531796834328
807 1057210051904007216337205569970883787706291782263886138164445519810523237554547012718999260633132376886221978863798954418109618863606207774117278868908386214363087434218072886734
808 1716968794914996625957006685676027795732447136665798623610292295874741828297546364130763688026198008803671586288903009729753616385813769348373745151706074383427674177717328215552
809 2788441418089806101635997623653272204990580802619297661525966575621951106611265629685436528071687952054027456718096063918662237085455913721329679698585805509865567506464620507461
810 4528544679679550181514749818988868891244130787125734812124208404276631648868462202690677109559400542970561834750815912417890514662895380291265582465006486530675627614953860280000
811 7354511022522757196432392954958483109585665128838556271620543538813316050868680341843686110260979370601071491039361874391310080397232464819913298412084790129548959185248693549759
812 11943922274469944362928084508256605626402486636890500499695294220131308213304465061038210960221420452513135835335783646534564668721029751753799812482558801389421796167771012420032
813 19397160433284292928965488019538480854109375782214704816730354798875282140335264678886812867693790676171698435755301035089453872208794894567661358340308070357096166262205237528426
814 31501220161329296185481113004284381357134622662488995002248480854091475489840366489221215667755036997406505543389024274213903280080220049357903775031213153242347305015936897522888
815 51158126065295625491411535678729546006363975997435550277409697131291112653579051712936469612760003897738427515106959404525413986846604648085313416491337609265167415885026738899375
816 83080656198148024153529081912725613088826374700813066348777232430226502432945591193895623837742802511180457509938274926521338802285199629596237070013869626218465178297952340017152
817 134922149551693974475136685613387844778128903305867383450251929110663747110190898194544065616819974405818091746089677588674243249086538949693577932002327491413936645610677540362161
818 219111228242325202328225271720657525920107410836260651531263946193540204639171832871951995698993612885009027577034184214183870701380494015151621596850936918338267697252427298742088
819 355831234910870043569225935754910422979043337173063051935507969583119558874601926082236778579698155573903436955205074952846105564243143498768795980971592816640663114576621050500054
820 577858571928117390068545147069709023588861746965614261269538617137733874977570965946632580310532987864847725703446524207112554050001460271146757160259709114485788046237719135320000
821 938419696086589191460129614978364071342380722535045391617960792353682090655369735108681502512595082888771351457531743623833071157967009362904346832962914042916268814119216166872481
822 1523950062009531598133655103700491450624777703398833624897595608087606210776860194070920782426976313295031200011788256493293394685477712691588605022808497089831078573384066276302528
823 2474813230971685054482130626270970105441604083943307515552780842931584476856774659002452244491519702679293255849776779258349241764064338420571204262344475690548028026000412151649819
824 4018946259212936462166182231436221407512913771310971498091689817815332706363037755673596645498605779027935056225784522004891169984125959283083193997403830916203302436835833700664832
825 6526495602347273161553746451042667565176377657569706916880221966516529955205054473391758383070621784661881600059872824981482889931305385734339662448001377897487839884994185369531250
826 10598538610188070651632669460580119160995780459925214422534552807448780182274482492330113946949907977832318825904155720866693427277223566815280107634931115611773577590141487808706968
827 17211154898492404656809955295713677725714046630875267568339333810756751998186648564641663234695930856727910490349736346673809471597236211854175896870745157133464626885199571933591019
828 27949377218359917426056093006317851730343065827290840630590576725798872674073809242636759008529253764515977305481638177512206068364374208585470322177153974769996349223261578521807872
829 45387091874322066989682284573583937183238425122330423652227940286629780781179294485573093947264304936054943420895236222600496588146763942077251322658028342952596502161516558627986381
830 73703936238025589662336086755575745105528097766127593565438378362798892813159184847242265642355512845753107743957074548635955997206991591315735499003516704757017106597550041715155000
831 119687037358027496532387813533700443263581476550974247792866126537693054534097744610097674763111143112958032068293987312306897340260235459196213813565990490374079465884872065874423454
832 194357661352242924860534404475510335844580026555014530511750097948405552724768266957737659038151914074949436760032404768439001191788813219445130401785161365549508577093064628325056512
833 315612598067117298353829128823706496105281430460046621499928326237559689943414764629781162651834706694812378615838366191358818054392990531228417291958688201705180424399830188672992861
834 512513274243590331533299231784681456092323647493636833721226469356842394843402152607493729313245718509115555085617641791499500352726604674247461592546096726449301583036634716059450048
835 832250439195949322161492298932185363550660521313530357883728579668650388607554672830602931435156410591155284769594368084466863525418780975128361800948387925798668020705843120107924375
836 1351453412193413470601054827405076707832942329920473704624335177506095663667610203859230993112807767866060473849972449399461989226738526913460601589669282631300387563031333311085461312
837 2194553946044083057764459478737811818642392692557299491054000503794174129121322684631837854596432705737680833801899487159466211583083965495576498744682236652202948424842776388378359226
838 3563605193602179331547962908355272009953257563948511186742658899089609357654875131036675645688666335145952804168495410316832458132459948108431692133365465788357273593720341498297350568
839 5786701095800478916246165716560074427504133574141276974216684651112880319500963767321532784121697374406286086463215707738251277782468919005076890067229829883225375165710649100243580359
840 9396598400071661688727824364770426356090520404937826297187004959186261854736780101407205657111303127618906653112672151599782082422512953514308365645951903676185814616697458998507520000
841 15258380314202600054855988118222250198027358998969294166485771917819817827121554156004427169801982350198734797488073269854702534278625462786718464559149821983752439216112298944612959561
842 24776751371212592070473090300222830932839905560483554465476087926761509587641062163220748715947050575332190241414956050244836800428817274182730345055463849984000332880790329759339711848
843 40232632703633934575877691329897844871560254160677469357972392348916203015650078556986361740332377239648332163673059129696354284151397903315731747690023410526588885613156297506462986534
844 65329706741677789132570308770633575234518975919761068406394065213555591204574716094616889026673772378575202331832263460692052144067275197103245552108436362898240708921475504883561489472
845 106081862449275086382395022984951576857633419011536082209289666602508693860629470806587017998759774409157486057602718199585276335631136134428278153160748410423948321296262512575672325625
846 172254167677409633074643025702112131805281258044985291141874604746046405118213276242225342860785584552534801388094536704978569323444539459030810984962262864802991557079740844941177955008
847 279702611041044130135523326312662363202305968894205064915500980905899031501684132204530811909300026578842415238309495931800988618135440041845477433784554499127617493402013358168408300979
848 454173182153309739554422187021058120468791152757004004705604577686552792694843297758085345213365288068024612358878077730087434313756502032909501367996595190637618681348372232359771246592
849 737470480085350540833531742952927923520114021733234067409685457364331803561057839552487070841510534637700096706314708370155245957596004258518814567229349758204043017839065842524800508226
850 1197473710018574590934346826497388460523780798539787285577061395637793449257783044140953982228293363528869812042549420197198905334890319722420567772712644048039701824035849835791346875000
851 1944399634732721817038758188713106602233442841604762716154411802419798291249189101805987874111467874038108529576639866134984037060867999030257235798594724881744343369434700007417028060099
852 3157208585412238097662946251726151461412085942356388317510769554053224876596897997143404539855143105843681354933377103620151154293308454454470637286702269577274641932646534399964530363392
853 5126479494447140770750516450013664707858740639640044551203237307186544311854134171476578656025262579023265724555831627441419473804727125479631142187459077609522281402992993361518262099621
854 8324025143729783999980515158012990955970976668438295247503818654642214722491969413719749748447855939842828098547629465500382392057067929755547039732978319292827249160708541763628547979608
855 13515924456714171319765747713457312720109499828575407994353903542590536494389462194594330256837657784870490191748981246817531596467458928667290385397822107349020451560662569882520245808750
856 21946049066211095052965382894202014694957284468155213544072751394790405845264198635040176381384282995456889161464781732313527650457447957323603502265589034555043818915223185895794999747072
857 35634047767486281668893631723298345952350592705913096861628237580446251001297401456015897875268806898380334532196511556355375934389540515740662172378529538131473384677184646515894432810741
858 57859169538261674123009214702503007309054887668378914265464963208759892099390095991988260115662328583675237920833570041310026053461772146839512152424431359234390426253410592256726082131648
859 93945820556518545580007815945544669156576134116520751849217468832908433463390008824996719587226007561920879675927133616613420658358705910861322422348569216912097161520461948020073404096239
860 152539025143769057365190634401647677420263438613606578630777677493136431256839948889349480416199689847916333495533098024711920241795513623913219314525204657094185157352930332605528280120000
861 247675305540271294674660337356604906244911977178616647831752946686267746883458670116355063828974412145842898714066064192347719863409835034669874002110572718296268189884069115892916871629066
862 402145016149588663909418408557422449824267593625236411179002462168314953429786188232638597827585253427352189131047816527055247366762050905013420555898276107124667668117445154525510035941768
863 652951495199814613381526138914183908295818860051472337482188200907609512131537573997151267651310933549939876976097450650595105458275799498987860295091381371756119754931869597128666726664799
864 1060174615136224849801442400069245810806901270898116823342836815798520596540994377196128234983300272156931941682930247025600051173208477001057007506470398641622983033217599443035715599859712
865 1721361702766499724141250693561042065126771597677096939558014289327471232608987993551710406971996637264652615698353600789379654628645145005978713888493730405323944073579134670407313688150625
866 2794892642213271995680861857144179832831480452693815571314023609257017894051632900860734417183654362121540275370933599518428119072558541794212812505809918104923186661045042668751298633549448
867 4537915315213934749822293775665622663362949654567206434204497961691541874498910830002251326891485100624645223466263351659413722520391035415630480432461604909957560180179693501524236012042614
868 7367937111972806806974198150602582585127275631788235901981725611311003603127499042011657602162379564036465835145895253770309220010575723450834949068595736625027594762414468192315533249963712
869 11962823754141224004847716612870160641086807680255918486026344423655561861606327715442618341681761228547837893448343264164924244702936392004026688041325793110106171662357024384273274678279121
870 19423154876884865361360027014807082067739311690168044631746746241976970380271169351833002750565220357905204837811674426570310819473137503905207907456213694800521388822739781418171538647480000
871 31535819455972695233639656237835647005455051101242877570645605869865947134246155927365560451996477565621992328377109061901659974176094957922780245304264232621929808021227603513160751859855819
872 51201979407938002468778010088503259253210146411072768390219846164730264580140232979207149502106562798015724498539712514053505272517714447814312762704629561937860403744460321653717719444828672
873 83131892469168813790475394355587543623289640658459668918376625342400612585137554903740656896129791565608086619205500168653389993573194208782749408539018470009230693686450003354606724024434706
874 134972991703557182591891742058643339753951050560098576262750982001698498302204700415436750521540057866640633349843043883767516241662492801319978555551527903074411203593020891111270023811220568
875 219141371635941872108056076519190815026687831120219577985509818035049470100600400043166198122647770828705980166075884912335530134058875312828454136872572760659840065177005638377968041748046875
876 355795274188466753588559848828280314637270109225162671476207787390287691281467023819378130934957404377694295046126268434490146422553697581588312427886022848414937727865181052260601230019218432
877 577662635289247822188027221143786919683271588116889559391141012376013680422656013242540853571779475340993740236504894704594900165857107593094343329244142455737766507754707036315803088783907581
878 937878726447007576760327767759821388405136054206361411694068981139879682437474487273477031649995291620581766079619647716495806641535104152210048998211199567124410192932554577333219487387838328
879 1522710711483905122542489671887546219056012808809798367245610305660436944948407137941450894509639985966539127544635470157267574406197598577901578926842598177205263077556582242559217253371749694
880 2472216122065763881137870167547034722093188806813815555141064331047983477224469937295699647690596901621433035011454048074252358469967338787415398803441791007899903437389211776076071149355520000
881 4013782021117876516658339565051109925841690485231230231345452035335098945871128675227989808654116348624940237520393245721008988916567527354636689539210990602575584774265684755628296572883748621
882 6516575836393499607122321412167435577088892239294524179577064209745969363749397916869806965100318014418587467885319401294538948388281635510497900801414867815840963708500681157935483462218564288
883 10579945956839416042026365765587660969505518565650345561596818505002806333629625884746961358310390071228884241945402513600937356967533722315212929812700800352239930725453864823286634534831319239
884 17176939019588240010762047661519365909844183836604513017710823619187806207913245042097922819816031973935485539110794144990140646991396545704666243024950289608199914953338217400913039845639231552
885 27887297591596536360097229347236319578192681758865911168230281065580813501480579700225508297445119980275240337519160529716326823722449279819024847010895759199023306630283718849577959129329916250
886 45275726206890691422326192732047240320400631012301130902415227449458234890094797711272770073330067225761771229600507067824222977234422469695999321500373144369838178169519098745174239641967581288
887 73505994721026136269713681594661279351590271574716997325613593215628080726666839628969714549676007332803689140655683676407816471386338640731828950035889943089678096710433192596033666919440423799
888 119337912610883130581429799316871851865645702685235982893433334683030508835028577308047283825538517152039424113521961332463041221081367172801195076118889771835884428079293514573560566500706271232
889 193745874180672613265064463505227277192705802406556531613174981102281922868603135009777329276239203280559175743502101364844467921816068902878527859284603096495772645259103077562031629948546376441
890 314546487797013205935345721270445117179554906615346193457456909621846903339244903009371451764709073879534024955986315214362417279721329110908602962100426444594073778567232409602322821388904505000
891 510664387981513316481724498259897654963531188708577661334500109379470321525393537934993942004605568283293663895420942239695116089031295751923007247129522803921684104225319947512211033209769788614
892 829057521909514922704745941283972537230903035478411479094299785815681756468711709949462869647934497205699844066161153285373730402301479948334442896852702343285285113960412173694444262685059820352
893 1345959889228143946760700347048897262885829396130887137832766853209994926618151383562900879760241011290121416914365848277303168895671160858958453268638317642853388457053786528311072843421764627241
894 2185133311359124847912717316198070479354629833545646436667415093422311945510264095154555940818598369263824823070454771173090544534024002923126401714708927988005741400230909955989151688850532276928
895 3547497740461860461257327496013153064854146767430403500456187310463616749591999428765946862306827426780118487967045663032191998609925016897103352106107828272970157425251414986144205511418848011875
896 5759233553776121724983419171885665928487878195101748215714236955108203041961034386112834909324788432533357324907016630688025387462252239621416738869748455073834815081467997610653512770630967099392
897 9349871263392854239588856086341257305844564035377645262411482166353901610142106700175954721777106321193516972873166248270814514834970568337557892865174592323186801502495438242527599885547511883746
898 15179062609402969314707419793992022535933624216232706103583109645510693798028651667978287953100148600682392419939474678789659026931017488402601393850666091697320750679229943319044015621606004343608
899 24642380419723635168550880680356994933591313615994739306038602949103739747547684942866097752214172808400532285165502405722691952188348470571306167590721139358357995914114728785614867847386216762099
900 40005412343980920037480568308371727829530578576351099096156821048312022365575904760281748503192009758703107888204644648101829067349221562833048191536936708115521083344749452307654809992385200000000
901 64946123792837536032046562723760869810583896816081201096241705755763715761534637779637929399374054336881013401463464378468886479193302955282221891105146736232598195372669720880347390273044038182101
902 105435318898998093052157150852112220645221581254378627491631124646492397178085043413914502904420923994422664006050581667327254104004604369851438664917034459677028811640202806034728876244938276896408
903 171165957749959814364735976891436143888404676965785973475508311133945995248910947698715761236111368282464985167640105504161420317099046214196381240605834298474423153305775072483595252339324809603854
904 277873464110682987321313307950913034171154389866372698605403893119534293276870840551494898771651110788014093112820155159180160680429278563783711704126768032366095288548092365426485183868053089940992
905 451102424926410614763081134666636918118437980057806677499191923557016606619909463219854382362814618045050868957588165592063999663306736683915494200331073963357278202032896422233961254071614353513125
906 732321285346029372945096284551717056805624769739822409689931524657451892397939708533371415767821499659926098168541357783107592138762610889684549474363007523785671724746384412353723026248875175886528
907 1188848641206293792542087217179002956347302613223092044345552360747289903073287689543443587024641789096221157102122029779218437022562967077962988670192423635002075726147051712453966509200962447056159
908 1929967031961597707427980456257897040431157109658988060375511066523010723145752876988734569498023637809343337809762033146706849253079873469983697489084009762804624019903095106339415766213610628361152
909 3133081085294335696482742131285252618378170497726036193616895283469580031595735794279583416298240465415387701616029277941190326087650771673298842423731692494754564399351391646215180177832565934358186
910 5086180895625025488414712700965190506306425486112729848790860971176026805726639639907240622349236097232821525628777606887316810930947204695066379294089082980872075986458568285368382015774289916605000
911 8256773980972839854364577775507469584391717099214091901277271055850809647502806834799704241033710250861655472129799560329174657381334376343927375104311992842184574705049125480769999837764190536793359
912 13403784005236577553979718252818090410606704047325050787252139595225413061554739495941234672979145005186293404918939674886172797796958579493993611791998624409630806014987674534880828548871146701586432
913 21759197727441771050081929451793826780496545182408985602265670705642400466186685505775171649047277975833778105108183722384482571176997659455372785199820437354883164360853082480270699035164561147427601
914 35322934297896623313417753586803820141139377811694877709406539208256439892031296685908838861230808163892993672432027771904899054684166438802303653107786791135788120231007170126876071246854457729247688
915 57341507825033377885590506601560679336292505841022314958709554514821423967793280271754032249344739423420550894266216182257229982151067315322192594095798074938509484894873077524471323911414270197033750
916 93085039594382711649497922703105383020529473238977016211953826277813770384431220493179335896315066898114164997436999904521420722389845646709256022591355337725459978355758888260594801808008479753493952
917 151108576393652462642845293710222515655366910430344608173154471425700714739751383414836349438031267999060861838261042263195018841470465035861603387837910043887366233954114929909599405084703589461391361
918 245299572264605149141573019861932327174651197055372954935787634329995238118599472003711508530826920327733873183080193226303388870680241928046098197244708051939603029151187414119773335482498669121015488
919 398201527567591161849465362414307686246401109494324803915193899638190736068566996255664533982249926332872767625068066524534663377966776540585882635241506756768378080686165450631666594724848772714483579
920 646409171653318320923023783345997277371482532946509292518282225160499099073196243445613661847799097325164268399122540412402767316027386680562235850689637904130012459826732251799353300404887290518720000
921 1049326301515478753195856142833740296019349606306709966960532057508355748011163453468131353948098059715011327469144966167742552774989350524381485088415702856931925826267116630571931136352037116554211506
922 1703382069899998964837505928920689596952047404445106321580034115839311137328666925513946518745939479524087365454908663576987804101265219345328139584604612409776852740792517666765396134381177266735375128
923 2765107700307419638184759349379869382697701045851919075162251317409977911013380675788484735752366471337248548717809976779611449627487521041467476650098099377947092402436167467253366177752914358090067019
924 4488595838414968636403993075784763745569234555679827456941495920161857663640762713494431904319703366319706968487778529470912637881743797361412121090805381794422213490171092918818783518144412424924204032
925 7286306354061728501001809055963911943486991272919759244003433399916694127197058049253740608803608961612260747594212061628982220784919252837275965186484290896097041527490141086247688790557290945180078125
926 11827768872739838037090072028309377947239700785257550048784030576122883183593043675115407197715154398142614630204916880414843876047928027764718283554300278989033529952679246427483542151447538991245546168
927 19199800319041414012815296791830664238764798160678726092139430741830763196164516800078306278155478496603670448797486194638438802323427562151388938830285411889360333200361611138305580774285792431663945694
928 31166574975211120993183150624433041646758666266992658401447206068960300640431190521486491139248111804294505477022267254046315890728604098047967430001916792254874326100031393232776705367959750881859305472
929 50591776776741029357707024016417246764353353958799223503181681388389386526410178531989365797099337856962865568003650553466930488427658418860393371844528270912437792342478305784275786780246285959763137981
930 82123845252443966745019723593406080518990811426215155132552456335135870082340166398308242273267131432531751362066753414136398021810296245422303967628764152628654184219395535019087883390793665590746680000
931 133308276469639863494192351766507091892980182922364189772303110532328386782687170130403403786745185390163901863850992315830922561833296176297712758010206813661986419597515588441958680310568211528723058679
932 216393119587988643978920521848429587149027392569151797012482263959299922986643924216400901410171714825137091943458023297838010895404488986674092233733596935123511827809004542607004210269531666929766254912
933 351259664595413321026147229438143335444083422216787540548970822397015542224082175900297636024565837231746864639783620073738958521812632021209291000057580354111072741059535039102195971230631325015845441786
934 570179527825377420705246309577527690848402103189444842460473444512263134035412262454216034138255504180617433736334070503988634951449082806635735382702244456287925696722622007582492457110344679124283351848
935 925536316001156983667484204903774174575543662646284295861737607128900223561780850173541607913033000641245366840999988060260769240490845343534571789379179802546895031756680037994076696696435745518273774375
936 1502359328700565480984357094452185114199527787741999814695794320077287410667606213262524573649734627499558886927990529362804739968193143670610502771763668468474663437021607558156388977281674824673975386112
937 2438668029152107724596419191436068202646166286288635782642629005819131577855982141915953054607373145663218728141899215208512853853161857788581142558455037361293889070146714009599931716195922963802248453801
938 3958494696781257030132868146646200700986971833927818162732430901445140446377811363871167806472972238637394747079168441463074514424128392343718655822094453924655656046352123994863434366873500391897861716968
939 6425485817812672025981000051197765773347011002312436328150412814103046371373206597257402558673910960723630741787373279211386472871615077438174394312812492628897240068553979908558717893363735673901303596134
940 10429905982362998751654567432745176727224593003150104522239317421814602451767827240934582402658705270828381599248654418946632770692247961173157486313904137274531358874007048948262334560707671963665855720000
941 16929859087042420213268176290657589233146849909665042059462156622501282142433872347869898915334310145842964339652824018393949173835498335439500268909995549212995894243546291384854878727283345255531440911961
942 27480512108834317772007366834180431799916682744550063987670863174147868700333347996561242242762531952674055111389721849504273582080714872411538340004040249181947498772881003149670151006283600062945590432448
943 44606159376554222662426769757018918353541129430462507476525938460072133308267383273229321152538480263134632286997457401489156858045394519719375281832410966248245457405825391454753738448498034564263373635859
944 72404136207653752926032002454273246445297269388927399420733491987635827307909489790899068879614018332950434844876127815097737329541224716397232497463846874565992861237323600864334053337794053832771801116672
945 117525054049045635385703064664444652105016274685285336213867329884433537232634747519558419671372966058321849206611857565437671122850960631400829386746996578255419888771720274054669493555572051806783481541250
946 190763852076194262320150336972316024317075535670179370096033679731148497654312370841596431395957099769234778202160746418113030321750713356184812943000017774528127487109823968153546769746656798391628026761208
947 309642276377551903129996360021233216514391464473197723338496725201819893369395510081977348908985624898034452144427670832489037448532222415639111270601259629617520094157766741589987751875128518576024718367779
948 502600558467955235574892412888524782378454613327576119631426199628155014891395821003042426541901495597374341860215234066099685049693386590967113602445585613695984324276923752788179542357170355632858162056192
949 815800998138133101188994395548096580895994927791529634552449009343809572658440922159854696384293512911954512967581307383097319760038848706769331045434460408691642741524038873039345442535968873306610264125701
950 1324170935339184388978819627651805767032770905314309159694835273245871843479225939670687990920110798910428981709040180268687754270727351768077402158751277005811523059132226316368857256130503193779392284375000
951 2149326663528882578011374003384524716075255710424249212496591974949433040545157026005418918275488641971282582278974875494352878560039221210598133576396151019584495847034302607248185779030790809945713577542574
952 3488665745136063308381189603405520423575412951689176354573939907323179143819718811520167433811757261835076200338021168452593689990669609977661363871192503165957950321783346875210959223307889934700514404833792
953 5662586614098393865289267533891092106994483342659592582282552637958496414189449604478042022518672286521745216537331705213583180567604260718995231408754894595593743396316006513049938761370703497746063781006421
954 9191130245169062628719831601486632879425325112551684292190490398777260742506075609285168721806464993938227549027034942522271093027445225529739303208401204671983686880981615569861543325599463013405918004553408
955 14918376085223205271331146746385728123927276172643299036677879578918697843395384745001993442587608276057214079876051609799352500847846954864239496427293452411713578990943458320029012131015557492770457485399375
956 24214346549980065653279214305160187087353722030910649399681658967168521626030029802273651467931523124058030791924766934526129378598021617264410173887777986264517112007836173392350458305921399878951680541639872
957 39302713033149191021064744499751483908555865234856634237526261916770357071120084626507374298570861527404974696759821072569755097277182240307239138209398030693297387885330110584377683925055854121037290746325066
958 63792685409756613355177978848160692242695680150104349257702483211259115018003884156983727975255657024445512330114183878000675886315746844621085936749012823659049670082700428450501429940349653530116966885431048
959 103542302688086149996648431010891217485514321444548763083860001478800005634357726074980095849258619119944666566429772520097195570725320355754461935400032289693300614573222618519292192528785440873639574420488639
960 168059604407456051517787132904175220006001826587402003943571144368999440524186017497275464970815375644597198465502983420503388033509236432640608707361142325632717909342566661955995026491737452850451494993920000
961 272776806775964424645154388317062743480471988543091134105629016758619853976833684602375223824085751958035398335038583761970191862857335329169869109704669559347541234149428537809522231133432500513480343345979841
962 442741400412210975495660842414236206957853178205599064814950951207749826074933318418246387397468536578574077649978900765885907174789621471410388693623252645572079427962515110464611443960662177240393839400495368
963 718606961204308447448126022662629761901137276694577403870439450164703521978641794913690337312062565209636071037782140307024145439728202397381585598789595437414015599545438217733727290603795652489484556999944374
964 1166356463824975842754176261893063018552222003245236652530367824792984671699304825463214270896046719917087312790622767883051235699485384754849812550057094173085762128645351132832957044228524919187347095466654912
965 1893083538684721263088161745837641684343795360637299428501642830206220999906274654265182670769154493702362710136236269340180608318537920230026677905070137150021734039915506135418085622878247729229497922215000625
966 3072605888746222745521479628171009585497924402771726165421822182164536423982883852283558129054131827061922646064806352264221634897926581088845146982531789823546326171955096162496184894057380426211654731142227648
967 4987036442465032549723996039229571705584377068087753075243462717915305065332453853543743389869214054568635380951993761248272290525228452870063134278210189250183198280011528946908123220586502319957013575521226539
968 8094254059313525695413894053640588756717908674321002365736429477145952439858121569368720853129995279160432735738228027614494397937492009723509704914391988664040162194536824751206734818231464600036212848234445312
969 13137409315544243553985916131768580406742078913328442150729060042892864407796469079047817673324559590165987214526118792173410747263198937622508670084923825685754519926133446135659875559329575835729827952617899346
970 21322653184159149808840082756661870579430620367452383539260488624977029090586508695643697601070618213471222263043637941760943949681247174796312998249554034989978006171032463113721221594643344922512008284930455000
971 34607591059461196932228008993591381457602718800247082758289093234098500537825053750219657451937957897325300068022163835616543347633464077336399669155379597685567755857308921188519625256179675440079111392057847419
972 56169442785404122168056197487347009918954310824425176482052180962402289910415512505311183391536878924531721310634338799843432888185567902498310100105259950177679898258661976773158043892788470100762329976158211072
973 91164862623050642325666770659897100775116259610897991536407507418532890572664473135357791078645304468732580904380892974942490450880595672525024531461985688216280493850973239814557337003866592047743729392212204381
974 147963117113621042649573106661250853831553149512889662819479313336449377317501791234456593913162386032291159842155486208856455379721537229357797830397390327308786878611252659405099223215439036861103896795969061368
975 240147510384921469295018607930355918801863979583187091614566865267537300614813578651754932282280324638299644766288227742910574470456117770438044495491214804450957282418146934435330953137588826731759590956224218750
976 389763651040940040044661388411172611056465381881348114957448778835115308845395924306710002498252678473249793123213820358708949450979401264212963541490334228441938705552942218267325211357087793059345734883947999232
977 632591297712331832711004652546634533557254158922160201758932661894676405912796064404893893667189581859285802827269113321172647943865477472244425988557893567881584827484734601248312177141039638523913786149462364781
978 1026700389247773666373882154801055220812119742494789023056433570312511001147990772340116715417088531643727048221766594583896314498920377434898074435922432195221373157234335607103789662452461287926003152492224385728
979 1666337154625307397132119759500583729660340209783359757917634727888276802292469739189246493889278163987248397696181312224097626088031304336072653422786073683483046433931188119287114681247453218790432397666147303719
980 2704460669086250771906263820076421493573801180545020210923348454777116301880940160069535330602482058395854830856945193778719729370755566129794226695469688020593736957603030764932069826503589858255273357417030120000
981 4389318598154000694768076479753017951010503395487804245817450849686723093009743904280170068320777491667036991577762230174858523732080253711940537879605312214227960913389994970398279084320862836170859725728389717146
982 7123807684643378051841297882027891600978381694837190968243013480729582405512111805952476059348090809539383461600957876940159731364580344012502347937925674865023049253564243409256431505207299495763925328018379110888
983 11561812366710885664334910577237203537958535707935204713027779482872073693805723604672064919104380658492809167734103079152731021297531202975543614391476057992090715194583978020037243793167690566015012106758086708439
984 18764556274372679328464267575055843460035358356596415098937257702488298213072616559797076607280568616235588050090751725206923917938068293496211003145280641204915106893591572439938992825360666701758138749116553674752
985 30454350066427889927076586258150272783913821325148870330403469486101658085588666752037647359438430560734998985724812312000053073751404217647812472678729345435451133060174154148840285517636131527978822455330543425625
986 49426405645806506755334737679799144398291135619291133750698131486175292323322405265947484361485048419175129440751426159426456857836217682513737870501012404463846497663617674750537208234635614468867140456952512136488
987 80217178538811953401583245545546129236697213349529975768324600366418306934821149364290434986184652013220187218028758075646569306706600637488244730981256036031486923295700347439382038151978171677479024803362951507974
988 130189032206773152981390273747416614983168510852639766996903728164944285538795185156232327012917181433628141976770354878630933394185087266025846258261633955068395210280510995960686317295495623390795466340182549184832
989 211290553039988251112010685189040166441961403644978741344051005349603665728813827669899208698933834041420668100912769553233637321113509729512705837217556241657909945354490316575898404500521783759989329116651263580041
990 342913378496134445099773132020067913497813893536271416614289528639674889053536866454612412613029693098438733562717059499667905269192539696937263306637414364802579403471734801441289611180938244243360216033459418680000
991 556528550513830492542197943495221079665872219951370390871450582996403230989569794829889000706613784016485274511488324912820847836732573035811985532605795437532889229832015164051605167865837576036425510837624220454339
992 903210842255811210645337273562624045549317209736773276713983277046256187991167851646779988194983813114074650866806009932345653735599255814192021323703898318982577352855302741498767553425426614201468798993840542154752
993 1465849933153356952358361738955605358107695565298819478024355368978752349263146918345388855282728833048070771076449567600614311755930330162737053612040249295926796162693796228896772354628964323954047388447288594661666
994 2378967776577139055875691734991248711718513768229264674703901954564737853111691192045565293412598552316498436834759936940133180900500206292337841459885054344028508075195613603560910265213629402458189409850217316204728
995 3860879869047699589581354336276147550522704448422210289882558484305409696819642478774569701526651457296617147983934916965348774016875331924282080703493919998864014874359669291814374536634865649681282204613968514561875
996 6265889071840369573642430600708425671119147630629487930867421318621942348261285572371995336612695494074972718574704350049607998373890931590061005656842744383855480849787773283721318731474863634557645757973620702088192
997 10168989572410054098760487633370683064851125566534892160362885444721748740835304317327376917505925138859473994594806330830958832850908294911312838062156331241026422666272788948798978746512972639778209463126237180928821
998 16503330276627352592792367775331586613178767588224490124842525577135740562930985852292168302080468879489542576801451133991766936983470990365889083418267349540140228619656291801571766003627957919678614999103717156554008
999 26783299158978166739581086074571374422342738373241339124972874499029944611474257087667540871290500290085588383884699654412663326238327972262501569439062928048895570354499839738637491383744868110018405824537446171703374
1000 43466557686937456435688527675040625802564660517371780402481729089536555417949051890403879840079255169295922593080322634775209689623239873322471161642996440906533187938298969649928516003704476137795166849228875000000000