0 1
1 7
2 19
3 43
4 79
5 139
6 223
7 355
8 535
9 811
10 1183
11 1747
12 2503
13 3643
14 5167
15 7459
16 10519
17 15115
18 21247
19 30451
20 42727
21 61147
22 85711
23 122563
24 171703
25 245419
26 343711
27 491155
28 687751
29 982651
30 1375855
31 1965667
32 2752087
33 3931723
34 5504575
35 7863859
36 11009575
37 15728155
38 22019599
39 31456771
40 44039671
41 62914027
42 88079839
43 125828563
44 176160199
45 251657659
46 352320943
47 503315875
48 704642455
49 1006632331
50 1409285503
51 2013265267
52 2818571623
53 4026531163
54 5637143887
55 8053062979
56 11274288439
57 16106126635
58 22548577567
59 32212253971
60 45097155847
61 64424508667
62 90194312431
63 128849018083
64 180388625623
65 257698036939
66 360777252031
67 515396074675
68 721554504871
69 1030792150171
70 1443109010575
71 2061584301187
72 2886218022007
73 4123168603243
74 5772436044895
75 8246337207379
76 11544872090695
77 16492674415675
78 23089744182319
79 32985348832291
80 46179488365591
81 65970697665547
82 92358976732159
83 131941395332083
84 184717953465319
85 263882790665179
86 369435906931663
87 527765581331395
88 738871813864375
89 1055531162663851
90 1477743627729823
91 2111062325328787
92 2955487255460743
93 4222124650658683
94 5910974510922607
95 8444249301318499
96 11821949021846359
97 16888498602638155
98 23643898043693887
99 33776997205277491
100 47287796087388967
101 67553994410556187
102 94575592174779151
103 135107988821113603
104 189151184349559543
105 270215977642228459
106 378302368699120351
107 540431955284458195
108 756604737398241991
109 1080863910568917691
110 1513209474796485295
111 2161727821137836707
112 3026418949592971927
113 4323455642275674763
114 6052837899185945215
115 8646911284551350899
116 12105675798371891815
117 17293822569102703195
118 24211351596743785039
119 34587645138205407811
120 48422703193487571511
121 69175290276410817067
122 96845406386975144479
123 138350580552821635603
124 193690812773950290439
125 276701161105643272699
126 387381625547900582383
127 553402322211286546915
128 774763251095801166295
129 1106804644422573095371
130 1549526502191602334143
131 2213609288845146192307
132 3099053004383204669863
133 4427218577690292386203
134 6198106008766409341327
135 8854437155380584774019
136 12396212017532818684279
137 17708874310761169549675
138 24792424035065637370207
139 35417748621522339101011
140 49584848070131274742087
141 70835497243044678203707
142 99169696140262549485871
143 141670994486089356409123
144 198339392280525098973463
145 283341988972178712819979
146 396678784561050197948671
147 566683977944357425641715
148 793357569122100395899111
149 1133367955888714851285211
150 1586715138244200791800015
151 2266735911777429702572227
152 3173430276488401583601847
153 4533471823554859405146283
154 6346860552976803167205535
155 9066943647109718810294419
156 12693721105953606334412935
157 18133887294219437620590715
158 25387442211907212668827759
159 36267774588438875241183331
160 50774884423814425337657431
161 72535549176877750482368587
162 101549768847628850675316799
163 145071098353755500964739123
164 203099537695257701350635559
165 290142196707511001929480219
166 406199075390515402701273103
167 580284393415022003858962435
168 812398150781030805402548215
169 1160568786830044007717926891
170 1624796301562061610805098463
171 2321137573660088015435855827
172 3249592603124123221610198983
173 4642275147320176030871713723
174 6499185206248246443220400047
175 9284550294640352061743429539
176 12998370412496492886440802199
177 18569100589280704123486861195
178 25996740824992985772881606527
179 37138201178561408246973724531
180 51993481649985971545763215207
181 74276402357122816493947451227
182 103986963299971943091526432591
183 148552804714245632987894904643
184 207973926599943886183052867383
185 297105609428491265975789811499
186 415947853199887772366105736991
187 594211218856982531951579625235
188 831895706399775544732211476231
189 1188422437713965063903159252731
190 1663791412799551089464422954735
191 2376844875427930127806318507747
192 3327582825599102178928845911767
193 4753689750855860255612637017803
194 6655165651198204357857691825855
195 9507379501711720511225274037939
196 13310331302396408715715383654055
197 19014759003423441022450548078235
198 26620662604792817431430767310479
199 38029518006846882044901096158851
200 53241325209585634862861534623351
201 76059036013693764089802192320107
202 106482650419171269725723069249119
203 152118072027387528179604384642643
204 212965300838342539451446138500679
205 304236144054775056359208769287739
206 425930601676685078902892277003823
207 608472288109550112718417538577955
208 851861203353370157805784554010135
209 1216944576219100225436835077158411
210 1703722406706740315611569108022783
211 2433889152438200450873670154319347
212 3407444813413480631223138216048103
213 4867778304876400901747340308641243
214 6814889626826961262446276432098767
215 9735556609752801803494680617285059
216 13629779253653922524892552864200119
217 19471113219505603606989361234572715
218 27259558507307845049785105728402847
219 38942226439011207213978722469148051
220 54519117014615690099570211456808327
221 77884452878022414427957444938298747
222 109038234029231380199140422913619311
223 155768905756044828855914889876600163
224 218076468058462760398280845827241303
225 311537811512089657711829779753203019
226 436152936116925520796561691654485311
227 623075623024179315423659559506408755
228 872305872233851041593123383308973351
229 1246151246048358630847319119012820251
230 1744611744467702083186246766617949455
231 2492302492096717261694638238025643267
232 3489223488935404166372493533235901687
233 4984604984193434523389276476051289323
234 6978446977870808332744987066471806175
235 9969209968386869046778552952102581459
236 13956893955741616665489974132943615175
237 19938419936773738093557105904205165755
238 27913787911483233330979948265887233199
239 39876839873547476187114211808410334371
240 55827575822966466661959896531774469271
241 79753679747094952374228423616820671627
242 111655151645932933323919793063548941439
243 159507359494189904748456847233641346163
244 223310303291865866647839586127097885799
245 319014718988379809496913694467282695259
246 446620606583731733295679172254195774543
247 638029437976759618993827388934565393475
248 893241213167463466591358344508391552055
249 1276058875953519237987654777869130789931
250 1786482426334926933182716689016783107103
251 2552117751907038475975309555738261582867
252 3572964852669853866365433378033566217223
253 5104235503814076951950619111476523168763
254 7145929705339707732730866756067132437487
255 10208471007628153903901238222953046340579
256 14291859410679415465461733512134264878039
257 20416942015256307807802476445906092684235
258 28583718821358830930923467024268529759167
259 40833884030512615615604952891812185371571
260 57167437642717661861846934048537059521447
261 81667768061025231231209905783624370746267
262 114334875285435323723693868097074119046031
263 163335536122050462462419811567248741495683
264 228669750570870647447387736194148238095223
265 326671072244100924924839623134497482994539
266 457339501141741294894775472388296476193631
267 653342144488201849849679246268994965992275
268 914679002283482589789550944776592952390471
269 1306684288976403699699358492537989931987771
270 1829358004566965179579101889553185904784175
271 2613368577952807399398716985075979863978787
272 3658716009133930359158203779106371809571607
273 5226737155905614798797433970151959727960843
274 7317432018267860718316407558212743619146495
275 10453474311811229597594867940303919455924979
276 14634864036535721436632815116425487238296295
277 20906948623622459195189735880607838911853275
278 29269728073071442873265630232850974476595919
279 41813897247244918390379471761215677823709891
280 58539456146142885746531260465701948953195191
281 83627794494489836780758943522431355647423147
282 117078912292285771493062520931403897906393759
283 167255588988979673561517887044862711294849683
284 234157824584571542986125041862807795812790919
285 334511177977959347123035774089725422589702779
286 468315649169143085972250083725615591625585263
287 669022355955918694246071548179450845179408995
288 936631298338286171944500167451231183251173975
289 1338044711911837388492143096358901690358821451
290 1873262596676572343889000334902462366502351423
291 2676089423823674776984286192717803380717646387
292 3746525193353144687778000669804924733004706343
293 5352178847647349553968572385435606761435296283
294 7493050386706289375556001339609849466009416207
295 10704357695294699107937144770871213522870596099
296 14986100773412578751112002679219698932018835959
297 21408715390589398215874289541742427045741195755
298 29972201546825157502224005358439397864037675487
299 42817430781178796431748579083484854091482395091
300 59944403093650315004448010716878795728075354567
301 85634861562357592863497158166969708182964793787
302 119888806187300630008896021433757591456150712751
303 171269723124715185726994316333939416365929591203
304 239777612374601260017792042867515182912301429143
305 342539446249430371453988632667878832731859186059
306 479555224749202520035584085735030365824602861951
307 685078892498860742907977265335757665463718375795
308 959110449498405040071168171470060731649205727591
309 1370157784997721485815954530671515330927436755291
310 1918220898996810080142336342940121463298411458895
311 2740315569995442971631909061343030661854873514307
312 3836441797993620160284672685880242926596822921527
313 5480631139990885943263818122686061323709747032363
314 7672883595987240320569345371760485853193645846815
315 10961262279981771886527636245372122647419494068499
316 15345767191974480641138690743520971706387291697415
317 21922524559963543773055272490744245294838988140795
318 30691534383948961282277381487041943412774583398639
319 43845049119927087546110544981488490589677976285411
320 61383068767897922564554762974083886825549166801111
321 87690098239854175092221089962976981179355952574667
322 122766137535795845129109525948167773651098333606079
323 175380196479708350184442179925953962358711905153203
324 245532275071591690258219051896335547302196667216039
325 350760392959416700368884359851907924717423810310299
326 491064550143183380516438103792671094604393334435983
327 701520785918833400737768719703815849434847620624515
328 982129100286366761032876207585342189208786668875895
329 1403041571837666801475537439407631698869695241252971
330 1964258200572733522065752415170684378417573337755743
331 2806083143675333602951074878815263397739390482509907
332 3928516401145467044131504830341368756835146675515463
333 5612166287350667205902149757630526795478780965023803
334 7857032802290934088263009660682737513670293351034927
335 11224332574701334411804299515261053590957561930051619
336 15714065604581868176526019321365475027340586702073879
337 22448665149402668823608599030522107181915123860107275
338 31428131209163736353052038642730950054681173404151807
339 44897330298805337647217198061044214363830247720218611
340 62856262418327472706104077285461900109362346808307687
341 89794660597610675294434396122088428727660495440441307
342 125712524836654945412208154570923800218724693616619471
343 179589321195221350588868792244176857455320990880886723
344 251425049673309890824416309141847600437449387233243063
345 359178642390442701177737584488353714910641981761777579
346 502850099346619781648832618283695200874898774466490271
347 718357284780885402355475168976707429821283963523559315
348 1005700198693239563297665236567390401749797548932984711
349 1436714569561770804710950337953414859642567927047122811
350 2011400397386479126595330473134780803499595097865973615
351 2873429139123541609421900675906829719285135854094249827
352 4022800794772958253190660946269561606999190195731951447
353 5746858278247083218843801351813659438570271708188503883
354 8045601589545916506381321892539123213998380391463907135
355 11493716556494166437687602703627318877140543416377012019
356 16091203179091833012762643785078246427996760782927818535
357 22987433112988332875375205407254637754281086832754028315
358 32182406358183666025525287570156492855993521565855641359
359 45974866225976665750750410814509275508562173665508060931
360 64364812716367332051050575140312985711987043131711287031
361 91949732451953331501500821629018551017124347331016126187
362 128729625432734664102101150280625971423974086263422578399
363 183899464903906663003001643258037102034248694662032256723
364 257459250865469328204202300561251942847948172526845161159
365 367798929807813326006003286516074204068497389324064517819
366 514918501730938656408404601122503885695896345053690326703
367 735597859615626652012006573032148408136994778648129040035
368 1029837003461877312816809202245007771391792690107380657815
369 1471195719231253304024013146064296816273989557296258084491
370 2059674006923754625633618404490015542783585380214761320063
371 2942391438462506608048026292128593632547979114592516173427
372 4119348013847509251267236808980031085567170760429522644583
373 5884782876925013216096052584257187265095958229185032351323
374 8238696027695018502534473617960062171134341520859045293647
375 11769565753850026432192105168514374530191916458370064707139
376 16477392055390037005068947235920124342268683041718090591799
377 23539131507700052864384210337028749060383832916740129418795
378 32954784110780074010137894471840248684537366083436181188127
379 47078263015400105728768420674057498120767665833480258842131
380 65909568221560148020275788943680497369074732166872362380807
381 94156526030800211457536841348114996241535331666960517688827
382 131819136443120296040551577887360994738149464333744724766191
383 188313052061600422915073682696229992483070663333921035382243
384 263638272886240592081103155774721989476298928667489449536983
385 376626104123200845830147365392459984966141326667842070769099
386 527276545772481184162206311549443978952597857334978899078591
387 753252208246401691660294730784919969932282653335684141542835
388 1054553091544962368324412623098887957905195714669957798161831
389 1506504416492803383320589461569839939864565306671368283090331
390 2109106183089924736648825246197775915810391429339915596328335
391 3013008832985606766641178923139679879729130613342736566185347
392 4218212366179849473297650492395551831620782858679831192661367
393 6026017665971213533282357846279359759458261226685473132375403
394 8436424732359698946595300984791103663241565717359662385327455
395 12052035331942427066564715692558719518916522453370946264755539
396 16872849464719397893190601969582207326483131434719324770659655
397 24104070663884854133129431385117439037833044906741892529515835
398 33745698929438795786381203939164414652966262869438649541324079
399 48208141327769708266258862770234878075666089813483785059036451
400 67491397858877591572762407878328829305932525738877299082652951
401 96416282655539416532517725540469756151332179626967570118077707
402 134982795717755183145524815756657658611865051477754598165310719
403 192832565311078833065035451080939512302664359253935140236160243
404 269965591435510366291049631513315317223730102955509196330626279
405 385665130622157666130070902161879024605328718507870280472325339
406 539931182871020732582099263026630634447460205911018392661257423
407 771330261244315332260141804323758049210657437015740560944655555
408 1079862365742041465164198526053261268894920411822036785322519735
409 1542660522488630664520283608647516098421314874031481121889316011
410 2159724731484082930328397052106522537789840823644073570645044383
411 3085321044977261329040567217295032196842629748062962243778636947
412 4319449462968165860656794104213045075579681647288147141290093703
413 6170642089954522658081134434590064393685259496125924487557278843
414 8638898925936331721313588208426090151159363294576294282580192367
415 12341284179909045316162268869180128787370518992251848975114562659
416 17277797851872663442627176416852180302318726589152588565160389719
417 24682568359818090632324537738360257574741037984503697950229130315
418 34555595703745326885254352833704360604637453178305177130320784447
419 49365136719636181264649075476720515149482075969007395900458265651
420 69111191407490653770508705667408721209274906356610354260641573927
421 98730273439272362529298150953441030298964151938014791800916536347
422 138222382814981307541017411334817442418549812713220708521283152911
423 197460546878544725058596301906882060597928303876029583601833077763
424 276444765629962615082034822669634884837099625426441417042566310903
425 394921093757089450117192603813764121195856607752059167203666160619
426 552889531259925230164069645339269769674199250852882834085132626911
427 789842187514178900234385207627528242391713215504118334407332326355
428 1105779062519850460328139290678539539348398501705765668170265258951
429 1579684375028357800468770415255056484783426431008236668814664657851
430 2211558125039700920656278581357079078696797003411531336340530523055
431 3159368750056715600937540830510112969566852862016473337629329320867
432 4423116250079401841312557162714158157393594006823062672681061051287
433 6318737500113431201875081661020225939133705724032946675258658646923
434 8846232500158803682625114325428316314787188013646125345362122107775
435 12637475000226862403750163322040451878267411448065893350517317299059
436 17692465000317607365250228650856632629574376027292250690724244220775
437 25274950000453724807500326644080903756534822896131786701034634603355
438 35384930000635214730500457301713265259148752054584501381448488446799
439 50549900000907449615000653288161807513069645792263573402069269211971
440 70769860001270429461000914603426530518297504109169002762896976898871
441 101099800001814899230001306576323615026139291584527146804138538429227
442 141539720002540858922001829206853061036595008218338005525793953803039
443 202199600003629798460002613152647230052278583169054293608277076863763
444 283079440005081717844003658413706122073190016436676011051587907611399
445 404399200007259596920005226305294460104557166338108587216554153732859
446 566158880010163435688007316827412244146380032873352022103175815228143
447 808798400014519193840010452610588920209114332676217174433108307471075
448 1132317760020326871376014633654824488292760065746704044206351630461655
449 1617596800029038387680020905221177840418228665352434348866216614947531
450 2264635520040653742752029267309648976585520131493408088412703260928703
451 3235193600058076775360041810442355680836457330704868697732433229900467
452 4529271040081307485504058534619297953171040262986816176825406521862823
453 6470387200116153550720083620884711361672914661409737395464866459806363
454 9058542080162614971008117069238595906342080525973632353650813043731087
455 12940774400232307101440167241769422723345829322819474790929732919618179
456 18117084160325229942016234138477191812684161051947264707301626087467639
457 25881548800464614202880334483538845446691658645638949581859465839241835
458 36234168320650459884032468276954383625368322103894529414603252174940767
459 51763097600929228405760668967077690893383317291277899163718931678489171
460 72468336641300919768064936553908767250736644207789058829206504349887047
461 103526195201858456811521337934155381786766634582555798327437863356983867
462 144936673282601839536129873107817534501473288415578117658413008699779631
463 207052390403716913623042675868310763573533269165111596654875726713973283
464 289873346565203679072259746215635069002946576831156235316826017399564823
465 414104780807433827246085351736621527147066538330223193309751453427952139
466 579746693130407358144519492431270138005893153662312470633652034799135231
467 828209561614867654492170703473243054294133076660446386619502906855909875
468 1159493386260814716289038984862540276011786307324624941267304069598276071
469 1656419123229735308984341406946486108588266153320892773239005813711825371
470 2318986772521629432578077969725080552023572614649249882534608139196557775
471 3312838246459470617968682813892972217176532306641785546478011627423656387
472 4637973545043258865156155939450161104047145229298499765069216278393121207
473 6625676492918941235937365627785944434353064613283571092956023254847318443
474 9275947090086517730312311878900322208094290458596999530138432556786248095
475 13251352985837882471874731255571888868706129226567142185912046509694642579
476 18551894180173035460624623757800644416188580917193999060276865113572501895
477 26502705971675764943749462511143777737412258453134284371824093019389290875
478 37103788360346070921249247515601288832377161834387998120553730227145009519
479 53005411943351529887498925022287555474824516906268568743648186038778587491
480 74207576720692141842498495031202577664754323668775996241107460454290024791
481 106010823886703059774997850044575110949649033812537137487296372077557180747
482 148415153441384283684996990062405155329508647337551992482214920908580055359
483 212021647773406119549995700089150221899298067625074274974592744155114367283
484 296830306882768567369993980124810310659017294675103984964429841817160116519
485 424043295546812239099991400178300443798596135250148549949185488310228740379
486 593660613765537134739987960249620621318034589350207969928859683634320238863
487 848086591093624478199982800356600887597192270500297099898370976620457486595
488 1187321227531074269479975920499241242636069178700415939857719367268640483575
489 1696173182187248956399965600713201775194384541000594199796741953240914979051
490 2374642455062148538959951840998482485272138357400831879715438734537280973023
491 3392346364374497912799931201426403550388769082001188399593483906481829963987
492 4749284910124297077919903681996964970544276714801663759430877469074561951943
493 6784692728748995825599862402852807100777538164002376799186967812963659933883
494 9498569820248594155839807363993929941088553429603327518861754938149123909807
495 13569385457497991651199724805705614201555076328004753598373935625927319873699
496 18997139640497188311679614727987859882177106859206655037723509876298247825559
497 27138770914995983302399449611411228403110152656009507196747871251854639753355
498 37994279280994376623359229455975719764354213718413310075447019752596495657087
499 54277541829991966604798899222822456806220305312019014393495742503709279512691
500 75988558561988753246718458911951439528708427436826620150894039505192991320167
501 108555083659983933209597798445644913612440610624038028786991485007418559031387
502 151977117123977506493436917823902879057416854873653240301788079010385982646351
503 217110167319967866419195596891289827224881221248076057573982970014837118068803
504 303954234247955012986873835647805758114833709747306480603576158020771965298743
505 434220334639935732838391193782579654449762442496152115147965940029674236143659
506 607908468495910025973747671295611516229667419494612961207152316041543930603551
507 868440669279871465676782387565159308899524884992304230295931880059348472293395
508 1215816936991820051947495342591223032459334838989225922414304632083087861213191
509 1736881338559742931353564775130318617799049769984608460591863760118696944592891
510 2431633873983640103894990685182446064918669677978451844828609264166175722432495
511 3473762677119485862707129550260637235598099539969216921183727520237393889191907
512 4863267747967280207789981370364892129837339355956903689657218528332351444871127
513 6947525354238971725414259100521274471196199079938433842367455040474787778389963
514 9726535495934560415579962740729784259674678711913807379314437056664702889748415
515 13895050708477943450828518201042548942392398159876867684734910080949575556786099
516 19453070991869120831159925481459568519349357423827614758628874113329405779503015
517 27790101416955886901657036402085097884784796319753735369469820161899151113578395
518 38906141983738241662319850962919137038698714847655229517257748226658811559012239
519 55580202833911773803314072804170195769569592639507470738939640323798302227163011
520 77812283967476483324639701925838274077397429695310459034515496453317623118030711
521 111160405667823547606628145608340391539139185279014941477879280647596604454332267
522 155624567934952966649279403851676548154794859390620918069030992906635246236067679
523 222320811335647095213256291216680783078278370558029882955758561295193208908670803
524 311249135869905933298558807703353096309589718781241836138061985813270492472141639
525 444641622671294190426512582433361566156556741116059765911517122590386417817347899
526 622498271739811866597117615406706192619179437562483672276123971626540984944289583
527 889283245342588380853025164866723132313113482232119531823034245180772835634702115
528 1244996543479623733194235230813412385238358875124967344552247943253081969888585495
529 1778566490685176761706050329733446264626226964464239063646068490361545671269410571
530 2489993086959247466388470461626824770476717750249934689104495886506163939777177343
531 3557132981370353523412100659466892529252453928928478127292136980723091342538827507
532 4979986173918494932776940923253649540953435500499869378208991773012327879554361063
533 7114265962740707046824201318933785058504907857856956254584273961446182685077661403
534 9959972347836989865553881846507299081906871000999738756417983546024655759108728527
535 14228531925481414093648402637867570117009815715713912509168547922892365370155329219
536 19919944695673979731107763693014598163813742001999477512835967092049311518217463479
537 28457063850962828187296805275735140234019631431427825018337095845784730740310664875
538 39839889391347959462215527386029196327627484003998955025671934184098623036434933407
539 56914127701925656374593610551470280468039262862855650036674191691569461480621336211
540 79679778782695918924431054772058392655254968007997910051343868368197246072869873287
541 113828255403851312749187221102940560936078525725711300073348383383138922961242678907
542 159359557565391837848862109544116785310509936015995820102687736736394492145739753071
543 227656510807702625498374442205881121872157051451422600146696766766277845922485364323
544 318719115130783675697724219088233570621019872031991640205375473472788984291479512663
545 455313021615405250996748884411762243744314102902845200293393533532555691844970735179
546 637438230261567351395448438176467141242039744063983280410750946945577968582959031871
547 910626043230810501993497768823524487488628205805690400586787067065111383689941476915
548 1274876460523134702790896876352934282484079488127966560821501893891155937165918070311
549 1821252086461621003986995537647048974977256411611380801173574134130222767379882960411
550 2549752921046269405581793752705868564968158976255933121643003787782311874331836147215
551 3642504172923242007973991075294097949954512823222761602347148268260445534759765927427
552 5099505842092538811163587505411737129936317952511866243286007575564623748663672301047
553 7285008345846484015947982150588195899909025646445523204694296536520891069519531861483
554 10199011684185077622327175010823474259872635905023732486572015151129247497327344608735
555 14570016691692968031895964301176391799818051292891046409388593073041782139039063729619
556 20398023368370155244654350021646948519745271810047464973144030302258494994654689224135
557 29140033383385936063791928602352783599636102585782092818777186146083564278078127465915
558 40796046736740310489308700043293897039490543620094929946288060604516989989309378454959
559 58280066766771872127583857204705567199272205171564185637554372292167128556156254938531
560 81592093473480620978617400086587794078981087240189859892576121209033979978618756916631
561 116560133533543744255167714409411134398544410343128371275108744584334257112312509883787
562 163184186946961241957234800173175588157962174480379719785152242418067959957237513839999
563 233120267067087488510335428818822268797088820686256742550217489168668514224625019774323
564 326368373893922483914469600346351176315924348960759439570304484836135919914475027686759
565 466240534134174977020670857637644537594177641372513485100434978337337028449250039555419
566 652736747787844967828939200692702352631848697921518879140608969672271839828950055380303
567 932481068268349954041341715275289075188355282745026970200869956674674056898500079117635
568 1305473495575689935657878401385404705263697395843037758281217939344543679657900110767415
569 1864962136536699908082683430550578150376710565490053940401739913349348113797000158242091
570 2610946991151379871315756802770809410527394791686075516562435878689087359315800221541663
571 3729924273073399816165366861101156300753421130980107880803479826698696227594000316491027
572 5221893982302759742631513605541618821054789583372151033124871757378174718631600443090183
573 7459848546146799632330733722202312601506842261960215761606959653397392455188000632988923
574 10443787964605519485263027211083237642109579166744302066249743514756349437263200886187247
575 14919697092293599264661467444404625203013684523920431523213919306794784910376001265984739
576 20887575929211038970526054422166475284219158333488604132499487029512698874526401772381399
577 29839394184587198529322934888809250406027369047840863046427838613589569820752002531976395
578 41775151858422077941052108844332950568438316666977208264998974059025397749052803544769727
579 59678788369174397058645869777618500812054738095681726092855677227179139641504005063959731
580 83550303716844155882104217688665901136876633333954416529997948118050795498105607089546407
581 119357576738348794117291739555237001624109476191363452185711354454358279283008010127926427
582 167100607433688311764208435377331802273753266667908833059995896236101590996211214179099791
583 238715153476697588234583479110474003248218952382726904371422708908716558566016020255859843
584 334201214867376623528416870754663604547506533335817666119991792472203181992422428358206583
585 477430306953395176469166958220948006496437904765453808742845417817433117132032040511726699
586 668402429734753247056833741509327209095013066671635332239983584944406363984844856716420191
587 954860613906790352938333916441896012992875809530907617485690835634866234264064081023460435
588 1336804859469506494113667483018654418190026133343270664479967169888812727969689713432847431
589 1909721227813580705876667832883792025985751619061815234971381671269732468528128162046927931
590 2673609718939012988227334966037308836380052266686541328959934339777625455939379426865701935
591 3819442455627161411753335665767584051971503238123630469942763342539464937056256324093862947
592 5347219437878025976454669932074617672760104533373082657919868679555250911878758853731410967
593 7638884911254322823506671331535168103943006476247260939885526685078929874112512648187733003
594 10694438875756051952909339864149235345520209066746165315839737359110501823757517707462829055
595 15277769822508645647013342663070336207886012952494521879771053370157859748225025296375473139
596 21388877751512103905818679728298470691040418133492330631679474718221003647515035414925665255
597 30555539645017291294026685326140672415772025904989043759542106740315719496450050592750953435
598 42777755503024207811637359456596941382080836266984661263358949436442007295030070829851337679
599 61111079290034582588053370652281344831544051809978087519084213480631438992900101185501914051
600 85555511006048415623274718913193882764161672533969322526717898872884014590060141659702682551
601 122222158580069165176106741304562689663088103619956175038168426961262877985800202371003835307
602 171111022012096831246549437826387765528323345067938645053435797745768029180120283319405372319
603 244444317160138330352213482609125379326176207239912350076336853922525755971600404742007677843
604 342222044024193662493098875652775531056646690135877290106871595491536058360240566638810751879
605 488888634320276660704426965218250758652352414479824700152673707845051511943200809484015362939
606 684444088048387324986197751305551062113293380271754580213743190983072116720481133277621511023
607 977777268640553321408853930436501517304704828959649400305347415690103023886401618968030733155
608 1368888176096774649972395502611102124226586760543509160427486381966144233440962266555243029335
609 1955554537281106642817707860873003034609409657919298800610694831380206047772803237936061473611
610 2737776352193549299944791005222204248453173521087018320854972763932288466881924533110486065983
611 3911109074562213285635415721746006069218819315838597601221389662760412095545606475872122954547
612 5475552704387098599889582010444408496906347042174036641709945527864576933763849066220972139303
613 7822218149124426571270831443492012138437638631677195202442779325520824191091212951744245916443
614 10951105408774197199779164020888816993812694084348073283419891055729153867527698132441944285967
615 15644436298248853142541662886984024276875277263354390404885558651041648382182425903488491840259
616 21902210817548394399558328041777633987625388168696146566839782111458307735055396264883888579319
617 31288872596497706285083325773968048553750554526708780809771117302083296764364851806976983687915
618 43804421635096788799116656083555267975250776337392293133679564222916615470110792529767777166047
619 62577745192995412570166651547936097107501109053417561619542234604166593528729703613953967383251
620 87608843270193577598233312167110535950501552674784586267359128445833230940221585059535554339527
621 125155490385990825140333303095872194215002218106835123239084469208333187057459407227907934773947
622 175217686540387155196466624334221071901003105349569172534718256891666461880443170119071108686511
623 250310980771981650280666606191744388430004436213670246478168938416666374114918814455815869555363
624 350435373080774310392933248668442143802006210699138345069436513783332923760886340238142217380503
625 500621961543963300561333212383488776860008872427340492956337876833332748229837628911631739118219
626 700870746161548620785866497336884287604012421398276690138873027566665847521772680476284434768511
627 1001243923087926601122666424766977553720017744854680985912675753666665496459675257823263478243955
628 1401741492323097241571732994673768575208024842796553380277746055133331695043545360952568869544551
629 2002487846175853202245332849533955107440035489709361971825351507333330992919350515646526956495451
630 2803482984646194483143465989347537150416049685593106760555492110266663390087090721905137739096655
631 4004975692351706404490665699067910214880070979418723943650703014666661985838701031293053912998467
632 5606965969292388966286931978695074300832099371186213521110984220533326780174181443810275478200887
633 8009951384703412808981331398135820429760141958837447887301406029333323971677402062586107826004523
634 11213931938584777932573863957390148601664198742372427042221968441066653560348362887620550956409375
635 16019902769406825617962662796271640859520283917674895774602812058666647943354804125172215652016659
636 22427863877169555865147727914780297203328397484744854084443936882133307120696725775241101912826375
637 32039805538813651235925325592543281719040567835349791549205624117333295886709608250344431304040955
638 44855727754339111730295455829560594406656794969489708168887873764266614241393451550482203825660399
639 64079611077627302471850651185086563438081135670699583098411248234666591773419216500688862608089571
640 89711455508678223460590911659121188813313589938979416337775747528533228482786903100964407651328471
641 128159222155254604943701302370173126876162271341399166196822496469333183546838433001377725216186827
642 179422911017356446921181823318242377626627179877958832675551495057066456965573806201928815302664639
643 256318444310509209887402604740346253752324542682798332393644992938666367093676866002755450432381363
644 358845822034712893842363646636484755253254359755917665351102990114132913931147612403857630605336999
645 512636888621018419774805209480692507504649085365596664787289985877332734187353732005510900864770459
646 717691644069425787684727293272969510506508719511835330702205980228265827862295224807715261210681743
647 1025273777242036839549610418961385015009298170731193329574579971754665468374707464011021801729548675
648 1435383288138851575369454586545939021013017439023670661404411960456531655724590449615430522421371255
649 2050547554484073679099220837922770030018596341462386659149159943509330936749414928022043603459105131
650 2870766576277703150738909173091878042026034878047341322808823920913063311449180899230861044842750303
651 4101095108968147358198441675845540060037192682924773318298319887018661873498829856044087206918218067
652 5741533152555406301477818346183756084052069756094682645617647841826126622898361798461722089685508423
653 8202190217936294716396883351691080120074385365849546636596639774037323746997659712088174413836443963
654 11483066305110812602955636692367512168104139512189365291235295683652253245796723596923444179371024687
655 16404380435872589432793766703382160240148770731699093273193279548074647493995319424176348827672895779
656 22966132610221625205911273384735024336208279024378730582470591367304506491593447193846888358742057239
657 32808760871745178865587533406764320480297541463398186546386559096149294987990638848352697655345799435
658 45932265220443250411822546769470048672416558048757461164941182734609012983186894387693776717484122367
659 65617521743490357731175066813528640960595082926796373092773118192298589975981277696705395310691606771
660 91864530440886500823645093538940097344833116097514922329882365469218025966373788775387553434968252647
661 131235043486980715462350133627057281921190165853592746185546236384597179951962555393410790621383221467
662 183729060881773001647290187077880194689666232195029844659764730938436051932747577550775106869936513231
663 262470086973961430924700267254114563842380331707185492371092472769194359903925110786821581242766450883
664 367458121763546003294580374155760389379332464390059689319529461876872103865495155101550213739873034423
665 524940173947922861849400534508229127684760663414370984742184945538388719807850221573643162485532909739
666 734916243527092006589160748311520778758664928780119378639058923753744207730990310203100427479746076831
667 1049880347895845723698801069016458255369521326828741969484369891076777439615700443147286324971065827475
668 1469832487054184013178321496623041557517329857560238757278117847507488415461980620406200854959492161671
669 2099760695791691447397602138032916510739042653657483938968739782153554879231400886294572649942131662971
670 2939664974108368026356642993246083115034659715120477514556235695014976830923961240812401709918984331375
671 4199521391583382894795204276065833021478085307314967877937479564307109758462801772589145299884263333987
672 5879329948216736052713285986492166230069319430240955029112471390029953661847922481624803419837968670807
673 8399042783166765789590408552131666042956170614629935755874959128614219516925603545178290599768526676043
674 11758659896433472105426571972984332460138638860481910058224942780059907323695844963249606839675937349695
675 16798085566333531579180817104263332085912341229259871511749918257228439033851207090356581199537053360179
676 23517319792866944210853143945968664920277277720963820116449885560119814647391689926499213679351874707495
677 33596171132667063158361634208526664171824682458519743023499836514456878067702414180713162399074106728475
678 47034639585733888421706287891937329840554555441927640232899771120239629294783379852998427358703749423119
679 67192342265334126316723268417053328343649364917039486046999673028913756135404828361426324798148213465091
680 94069279171467776843412575783874659681109110883855280465799542240479258589566759705996854717407498854391
681 134384684530668252633446536834106656687298729834078972093999346057827512270809656722852649596296426938347
682 188138558342935553686825151567749319362218221767710560931599084480958517179133519411993709434814997716959
683 268769369061336505266893073668213313374597459668157944187998692115655024541619313445705299192592853884883
684 376277116685871107373650303135498638724436443535421121863198168961917034358267038823987418869629995442119
685 537538738122673010533786147336426626749194919336315888375997384231310049083238626891410598385185707777979
686 752554233371742214747300606270997277448872887070842243726396337923834068716534077647974837739259990892463
687 1075077476245346021067572294672853253498389838672631776751994768462620098166477253782821196770371415564195
688 1505108466743484429494601212541994554897745774141684487452792675847668137433068155295949675478519981793175
689 2150154952490692042135144589345706506996779677345263553503989536925240196332954507565642393540742831136651
690 3010216933486968858989202425083989109795491548283368974905585351695336274866136310591899350957039963594623
691 4300309904981384084270289178691413013993559354690527107007979073850480392665909015131284787081485662281587
692 6020433866973937717978404850167978219590983096566737949811170703390672549732272621183798701914079927197543
693 8600619809962768168540578357382826027987118709381054214015958147700960785331818030262569574162971324571483
694 12040867733947875435956809700335956439181966193133475899622341406781345099464545242367597403828159854403407
695 17201239619925536337081156714765652055974237418762108428031916295401921570663636060525139148325942649151299
696 24081735467895750871913619400671912878363932386266951799244682813562690198929090484735194807656319708815159
697 34402479239851072674162313429531304111948474837524216856063832590803843141327272121050278296651885298310955
698 48163470935791501743827238801343825756727864772533903598489365627125380397858180969470389615312639417638687
699 68804958479702145348324626859062608223896949675048433712127665181607686282654544242100556593303770596630291
700 96326941871583003487654477602687651513455729545067807196978731254250760795716361938940779230625278835285767
701 137609916959404290696649253718125216447793899350096867424255330363215372565309088484201113186607541193268987
702 192653883743166006975308955205375303026911459090135614393957462508501521591432723877881558461250557670579951
703 275219833918808581393298507436250432895587798700193734848510660726430745130618176968402226373215082386546403
704 385307767486332013950617910410750606053822918180271228787914925017003043182865447755763116922501115341168343
705 550439667837617162786597014872500865791175597400387469697021321452861490261236353936804452746430164773101259
706 770615534972664027901235820821501212107645836360542457575829850034006086365730895511526233845002230682345151
707 1100879335675234325573194029745001731582351194800774939394042642905722980522472707873608905492860329546210995
708 1541231069945328055802471641643002424215291672721084915151659700068012172731461791023052467690004461364698791
709 2201758671350468651146388059490003463164702389601549878788085285811445961044945415747217810985720659092430491
710 3082462139890656111604943283286004848430583345442169830303319400136024345462923582046104935380008922729406095
711 4403517342700937302292776118980006926329404779203099757576170571622891922089890831494435621971441318184869507
712 6164924279781312223209886566572009696861166690884339660606638800272048690925847164092209870760017845458820727
713 8807034685401874604585552237960013852658809558406199515152341143245783844179781662988871243942882636369747563
714 12329848559562624446419773133144019393722333381768679321213277600544097381851694328184419741520035690917650015
715 17614069370803749209171104475920027705317619116812399030304682286491567688359563325977742487885765272739503699
716 24659697119125248892839546266288038787444666763537358642426555201088194763703388656368839483040071381835308615
717 35228138741607498418342208951840055410635238233624798060609364572983135376719126651955484975771530545479015995
718 49319394238250497785679092532576077574889333527074717284853110402176389527406777312737678966080142763670625839
719 70456277483214996836684417903680110821270476467249596121218729145966270753438253303910969951543061090958040611
720 98638788476500995571358185065152155149778667054149434569706220804352779054813554625475357932160285527341260311
721 140912554966429993673368835807360221642540952934499192242437458291932541506876506607821939903086122181916089867
722 197277576953001991142716370130304310299557334108298869139412441608705558109627109250950715864320571054682529279
723 281825109932859987346737671614720443285081905868998384484874916583865083013753013215643879806172244363832188403
724 394555153906003982285432740260608620599114668216597738278824883217411116219254218501901431728641142109365067239
725 563650219865719974693475343229440886570163811737996768969749833167730166027506026431287759612344488727664385499
726 789110307812007964570865480521217241198229336433195476557649766434822232438508437003802863457282284218730143183
727 1127300439731439949386950686458881773140327623475993537939499666335460332055012052862575519224688977455328779715
728 1578220615624015929141730961042434482396458672866390953115299532869644464877016874007605726914564568437460295095
729 2254600879462879898773901372917763546280655246951987075878999332670920664110024105725151038449377954910657568171
730 3156441231248031858283461922084868964792917345732781906230599065739288929754033748015211453829129136874920598943
731 4509201758925759797547802745835527092561310493903974151757998665341841328220048211450302076898755909821315145107
732 6312882462496063716566923844169737929585834691465563812461198131478577859508067496030422907658258273749841206663
733 9018403517851519595095605491671054185122620987807948303515997330683682656440096422900604153797511819642630299003
734 12625764924992127433133847688339475859171669382931127624922396262957155719016134992060845815316516547499682422127
735 18036807035703039190191210983342108370245241975615896607031994661367365312880192845801208307595023639285260606819
736 25251529849984254866267695376678951718343338765862255249844792525914311438032269984121691630633033094999364853079
737 36073614071406078380382421966684216740490483951231793214063989322734730625760385691602416615190047278570521222475
738 50503059699968509732535390753357903436686677531724510499689585051828622876064539968243383261266066189998729715007
739 72147228142812156760764843933368433480980967902463586428127978645469461251520771383204833230380094557141042453811
740 101006119399937019465070781506715806873373355063449020999379170103657245752129079936486766522532132379997459438887
741 144294456285624313521529687866736866961961935804927172856255957290938922503041542766409666460760189114282084916507
742 202012238799874038930141563013431613746746710126898041998758340207314491504258159872973533045064264759994918886671
743 288588912571248627043059375733473733923923871609854345712511914581877845006083085532819332921520378228564169841923
744 404024477599748077860283126026863227493493420253796083997516680414628983008516319745947066090128529519989837782263
745 577177825142497254086118751466947467847847743219708691425023829163755690012166171065638665843040756457128339692779
746 808048955199496155720566252053726454986986840507592167995033360829257966017032639491894132180257059039979675573471
747 1154355650284994508172237502933894935695695486439417382850047658327511380024332342131277331686081512914256679394515
748 1616097910398992311441132504107452909973973681015184335990066721658515932034065278983788264360514118079959351155911
749 2308711300569989016344475005867789871391390972878834765700095316655022760048664684262554663372163025828513358798011
750 3232195820797984622882265008214905819947947362030368671980133443317031864068130557967576528721028236159918702320815
751 4617422601139978032688950011735579742782781945757669531400190633310045520097329368525109326744326051657026717605027
752 6464391641595969245764530016429811639895894724060737343960266886634063728136261115935153057442056472319837404650647
753 9234845202279956065377900023471159485565563891515339062800381266620091040194658737050218653488652103314053435219083
754 12928783283191938491529060032859623279791789448121474687920533773268127456272522231870306114884112944639674809310335
755 18469690404559912130755800046942318971131127783030678125600762533240182080389317474100437306977304206628106870447219
756 25857566566383876983058120065719246559583578896242949375841067546536254912545044463740612229768225889279349618629735
757 36939380809119824261511600093884637942262255566061356251201525066480364160778634948200874613954608413256213740903515
758 51715133132767753966116240131438493119167157792485898751682135093072509825090088927481224459536451778558699237268559
759 73878761618239648523023200187769275884524511132122712502403050132960728321557269896401749227909216826512427481816131
760 103430266265535507932232480262876986238334315584971797503364270186145019650180177854962448919072903557117398474546231
761 147757523236479297046046400375538551769049022264245425004806100265921456643114539792803498455818433653024854963641387
762 206860532531071015864464960525753972476668631169943595006728540372290039300360355709924897838145807114234796949101599
763 295515046472958594092092800751077103538098044528490850009612200531842913286229079585606996911636867306049709927291923
764 413721065062142031728929921051507944953337262339887190013457080744580078600720711419849795676291614228469593898212359
765 591030092945917188184185601502154207076196089056981700019224401063685826572458159171213993823273734612099419854593019
766 827442130124284063457859842103015889906674524679774380026914161489160157201441422839699591352583228456939187796433903
767 1182060185891834376368371203004308414152392178113963400038448802127371653144916318342427987646547469224198839709195235
768 1654884260248568126915719684206031779813349049359548760053828322978320314402882845679399182705166456913878375592877015
769 2364120371783668752736742406008616828304784356227926800076897604254743306289832636684855975293094938448397679418399691
770 3309768520497136253831439368412063559626698098719097520107656645956640628805765691358798365410332913827756751185763263
771 4728240743567337505473484812017233656609568712455853600153795208509486612579665273369711950586189876896795358836808627
772 6619537040994272507662878736824127119253396197438195040215313291913281257611531382717596730820665827655513502371535783
773 9456481487134675010946969624034467313219137424911707200307590417018973225159330546739423901172379753793590717673626523
774 13239074081988545015325757473648254238506792394876390080430626583826562515223062765435193461641331655311027004743080847
775 18912962974269350021893939248068934626438274849823414400615180834037946450318661093478847802344759507587181435347262339
776 26478148163977090030651514947296508477013584789752780160861253167653125030446125530870386923282663310622054009486170999
777 37825925948538700043787878496137869252876549699646828801230361668075892900637322186957695604689519015174362870694533995
778 52956296327954180061303029894593016954027169579505560321722506335306250060892251061740773846565326621244108018972351327
779 75651851897077400087575756992275738505753099399293657602460723336151785801274644373915391209379038030348725741389077331
780 105912592655908360122606059789186033908054339159011120643445012670612500121784502123481547693130653242488216037944712007
781 151303703794154800175151513984551477011506198798587315204921446672303571602549288747830782418758076060697451482778164027
782 211825185311816720245212119578372067816108678318022241286890025341225000243569004246963095386261306484976432075889433391
783 302607407588309600350303027969102954023012397597174630409842893344607143205098577495661564837516152121394902965556337443
784 423650370623633440490424239156744135632217356636044482573780050682450000487138008493926190772522612969952864151778876183
785 605214815176619200700606055938205908046024795194349260819685786689214286410197154991323129675032304242789805931112684299
786 847300741247266880980848478313488271264434713272088965147560101364900000974276016987852381545045225939905728303557761791
787 1210429630353238401401212111876411816092049590388698521639371573378428572820394309982646259350064608485579611862225378035
788 1694601482494533761961696956626976542528869426544177930295120202729800001948552033975704763090090451879811456607115533031
789 2420859260706476802802424223752823632184099180777397043278743146756857145640788619965292518700129216971159223724450765531
790 3389202964989067523923393913253953085057738853088355860590240405459600003897104067951409526180180903759622913214231075535
791 4841718521412953605604848447505647264368198361554794086557486293513714291281577239930585037400258433942318447448901540547
792 6778405929978135047846787826507906170115477706176711721180480810919200007794208135902819052360361807519245826428462160567
793 9683437042825907211209696895011294528736396723109588173114972587027428582563154479861170074800516867884636894897803090603
794 13556811859956270095693575653015812340230955412353423442360961621838400015588416271805638104720723615038491652856924330655
795 19366874085651814422419393790022589057472793446219176346229945174054857165126308959722340149601033735769273789795606190739
796 27113623719912540191387151306031624680461910824706846884721923243676800031176832543611276209441447230076983305713848670855
797 38733748171303628844838787580045178114945586892438352692459890348109714330252617919444680299202067471538547579591212391035
798 54227247439825080382774302612063249360923821649413693769443846487353600062353665087222552418882894460153966611427697351279
799 77467496342607257689677575160090356229891173784876705384919780696219428660505235838889360598404134943077095159182424791651
800 108454494879650160765548605224126498721847643298827387538887692974707200124707330174445104837765788920307933222855394712151
801 154934992685214515379355150320180712459782347569753410769839561392438857321010471677778721196808269886154190318364849592907
802 216908989759300321531097210448252997443695286597654775077775385949414400249414660348890209675531577840615866445710789433919
803 309869985370429030758710300640361424919564695139506821539679122784877714642020943355557442393616539772308380636729699195443
804 433817979518600643062194420896505994887390573195309550155550771898828800498829320697780419351063155681231732891421578877479
805 619739970740858061517420601280722849839129390279013643079358245569755429284041886711114884787233079544616761273459398400539
806 867635959037201286124388841793011989774781146390619100311101543797657600997658641395560838702126311362463465782843157764623
807 1239479941481716123034841202561445699678258780558027286158716491139510858568083773422229769574466159089233522546918796810755
808 1735271918074402572248777683586023979549562292781238200622203087595315201995317282791121677404252622724926931565686315538935
809 2478959882963432246069682405122891399356517561116054572317432982279021717136167546844459539148932318178467045093837593631211
810 3470543836148805144497555367172047959099124585562476401244406175190630403990634565582243354808505245449853863131372631087583
811 4957919765926864492139364810245782798713035122232109144634865964558043434272335093688919078297864636356934090187675187272147
812 6941087672297610288995110734344095918198249171124952802488812350381260807981269131164486709617010490899707726262745262184903
813 9915839531853728984278729620491565597426070244464218289269731929116086868544670187377838156595729272713868180375350374554043
814 13882175344595220577990221468688191836396498342249905604977624700762521615962538262328973419234020981799415452525490524379567
815 19831679063707457968557459240983131194852140488928436578539463858232173737089340374755676313191458545427736360750700749117859
816 27764350689190441155980442937376383672792996684499811209955249401525043231925076524657946838468041963598830905050981048768919
817 39663358127414915937114918481966262389704280977856873157078927716464347474178680749511352626382917090855472721501401498245515
818 55528701378380882311960885874752767345585993368999622419910498803050086463850153049315893676936083927197661810101962097547647
819 79326716254829831874229836963932524779408561955713746314157855432928694948357361499022705252765834181710945443002802996500851
820 111057402756761764623921771749505534691171986737999244839820997606100172927700306098631787353872167854395323620203924195105127
821 158653432509659663748459673927865049558817123911427492628315710865857389896714722998045410505531668363421890886005605993011547
822 222114805513523529247843543499011069382343973475998489679641995212200345855400612197263574707744335708790647240407848390220111
823 317306865019319327496919347855730099117634247822854985256631421731714779793429445996090821011063336726843781772011211986032963
824 444229611027047058495687086998022138764687946951996979359283990424400691710801224394527149415488671417581294480815696780450103
825 634613730038638654993838695711460198235268495645709970513262843463429559586858891992181642022126673453687563544022423972075819
826 888459222054094116991374173996044277529375893903993958718567980848801383421602448789054298830977342835162588961631393560910111
827 1269227460077277309987677391422920396470536991291419941026525686926859119173717783984363284044253346907375127088044847944161555
828 1776918444108188233982748347992088555058751787807987917437135961697602766843204897578108597661954685670325177923262787121830151
829 2538454920154554619975354782845840792941073982582839882053051373853718238347435567968726568088506693814750254176089695888333051
830 3553836888216376467965496695984177110117503575615975834874271923395205533686409795156217195323909371340650355846525574243670255
831 5076909840309109239950709565691681585882147965165679764106102747707436476694871135937453136177013387629500508352179391776676067
832 7107673776432752935930993391968354220235007151231951669748543846790411067372819590312434390647818742681300711693051148487350487
833 10153819680618218479901419131383363171764295930331359528212205495414872953389742271874906272354026775259001016704358783553362123
834 14215347552865505871861986783936708440470014302463903339497087693580822134745639180624868781295637485362601423386102296974710975
835 20307639361236436959802838262766726343528591860662719056424410990829745906779484543749812544708053550518002033408717567106734259
836 28430695105731011743723973567873416880940028604927806678994175387161644269491278361249737562591274970725202846772204593949431975
837 40615278722472873919605676525533452687057183721325438112848821981659491813558969087499625089416107101036004066817435134213478555
838 56861390211462023487447947135746833761880057209855613357988350774323288538982556722499475125182549941450405693544409187898873999
839 81230557444945747839211353051066905374114367442650876225697643963318983627117938174999250178832214202072008133634870268426967171
840 113722780422924046974895894271493667523760114419711226715976701548646577077965113444998950250365099882900811387088818375797758071
841 162461114889891495678422706102133810748228734885301752451395287926637967254235876349998500357664428404144016267269740536853944427
842 227445560845848093949791788542987335047520228839422453431953403097293154155930226889997900500730199765801622774177636751595526239
843 324922229779782991356845412204267621496457469770603504902790575853275934508471752699997000715328856808288032534539481073707898963
844 454891121691696187899583577085974670095040457678844906863906806194586308311860453779995801001460399531603245548355273503191062599
845 649844459559565982713690824408535242992914939541207009805581151706551869016943505399994001430657713616576065069078962147415808059
846 909782243383392375799167154171949340190080915357689813727813612389172616623720907559991602002920799063206491096710547006382135343
847 1299688919119131965427381648817070485985829879082414019611162303413103738033887010799988002861315427233152130138157924294831626275
848 1819564486766784751598334308343898680380161830715379627455627224778345233247441815119983204005841598126412982193421094012764280855
849 2599377838238263930854763297634140971971659758164828039222324606826207476067774021599976005722630854466304260276315848589663262731
850 3639128973533569503196668616687797360760323661430759254911254449556690466494883630239966408011683196252825964386842188025528571903
851 5198755676476527861709526595268281943943319516329656078444649213652414952135548043199952011445261708932608520552631697179326535667
852 7278257947067139006393337233375594721520647322861518509822508899113380932989767260479932816023366392505651928773684376051057154023
853 10397511352953055723419053190536563887886639032659312156889298427304829904271096086399904022890523417865217041105263394358653081563
854 14556515894134278012786674466751189443041294645723037019645017798226761865979534520959865632046732785011303857547368752102114318287
855 20795022705906111446838106381073127775773278065318624313778596854609659808542192172799808045781046835730434082210526788717306173379
856 29113031788268556025573348933502378886082589291446074039290035596453523731959069041919731264093465570022607715094737504204228646839
857 41590045411812222893676212762146255551546556130637248627557193709219319617084384345599616091562093671460868164421053577434612357035
858 58226063576537112051146697867004757772165178582892148078580071192907047463918138083839462528186931140045215430189475008408457303967
859 83180090823624445787352425524292511103093112261274497255114387418438639234168768691199232183124187342921736328842107154869224724371
860 116452127153074224102293395734009515544330357165784296157160142385814094927836276167678925056373862280090430860378950016816914618247
861 166360181647248891574704851048585022206186224522548994510228774836877278468337537382398464366248374685843472657684214309738449459067
862 232904254306148448204586791468019031088660714331568592314320284771628189855672552335357850112747724560180861720757900033633829246831
863 332720363294497783149409702097170044412372449045097989020457549673754556936675074764796928732496749371686945315368428619476898928483
864 465808508612296896409173582936038062177321428663137184628640569543256379711345104670715700225495449120361723441515800067267658504023
865 665440726588995566298819404194340088824744898090195978040915099347509113873350149529593857464993498743373890630736857238953797867339
866 931617017224593792818347165872076124354642857326274369257281139086512759422690209341431400450990898240723446883031600134535317018431
867 1330881453177991132597638808388680177649489796180391956081830198695018227746700299059187714929986997486747781261473714477907595745075
868 1863234034449187585636694331744152248709285714652548738514562278173025518845380418682862800901981796481446893766063200269070634047271
869 2661762906355982265195277616777360355298979592360783912163660397390036455493400598118375429859973994973495562522947428955815191500571
870 3726468068898375171273388663488304497418571429305097477029124556346051037690760837365725601803963592962893787532126400538141268104975
871 5323525812711964530390555233554720710597959184721567824327320794780072910986801196236750859719947989946991125045894857911630383011587
872 7452936137796750342546777326976608994837142858610194954058249112692102075381521674731451203607927185925787575064252801076282536220407
873 10647051625423929060781110467109441421195918369443135648654641589560145821973602392473501719439895979893982250091789715823260766033643
874 14905872275593500685093554653953217989674285717220389908116498225384204150763043349462902407215854371851575150128505602152565072451295
875 21294103250847858121562220934218882842391836738886271297309283179120291643947204784947003438879791959787964500183579431646521532077779
876 29811744551187001370187109307906435979348571434440779816232996450768408301526086698925804814431708743703150300257011204305130144913095
877 42588206501695716243124441868437765684783673477772542594618566358240583287894409569894006877759583919575929000367158863293043064166075
878 59623489102374002740374218615812871958697142868881559632465992901536816603052173397851609628863417487406300600514022408610260289836719
879 85176413003391432486248883736875531369567346955545085189237132716481166575788819139788013755519167839151858000734317726586086128342691
880 119246978204748005480748437231625743917394285737763119264931985803073633206104346795703219257726834974812601201028044817220520579683991
881 170352826006782864972497767473751062739134693911090170378474265432962333151577638279576027511038335678303716001468635453172172256695947
882 238493956409496010961496874463251487834788571475526238529863971606147266412208693591406438515453669949625202402056089634441041159378559
883 340705652013565729944995534947502125478269387822180340756948530865924666303155276559152055022076671356607432002937270906344344513402483
884 476987912818992021922993748926502975669577142951052477059727943212294532824417387182812877030907339899250404804112179268882082318767719
885 681411304027131459889991069895004250956538775644360681513897061731849332606310553118304110044153342713214864005874541812688689026815579
886 953975825637984043845987497853005951339154285902104954119455886424589065648834774365625754061814679798500809608224358537764164637546063
887 1362822608054262919779982139790008501913077551288721363027794123463698665212621106236608220088306685426429728011749083625377378053641795
888 1907951651275968087691974995706011902678308571804209908238911772849178131297669548731251508123629359597001619216448717075528329275102775
889 2725645216108525839559964279580017003826155102577442726055588246927397330425242212473216440176613370852859456023498167250754756107294251
890 3815903302551936175383949991412023805356617143608419816477823545698356262595339097462503016247258719194003238432897434151056658550216223
891 5451290432217051679119928559160034007652310205154885452111176493854794660850484424946432880353226741705718912046996334501509512214599187
892 7631806605103872350767899982824047610713234287216839632955647091396712525190678194925006032494517438388006476865794868302113317100443143
893 10902580864434103358239857118320068015304620410309770904222352987709589321700968849892865760706453483411437824093992669003019024429209083
894 15263613210207744701535799965648095221426468574433679265911294182793425050381356389850012064989034876776012953731589736604226634200897007
895 21805161728868206716479714236640136030609240820619541808444705975419178643401937699785731521412906966822875648187985338006038048858428899
896 30527226420415489403071599931296190442852937148867358531822588365586850100762712779700024129978069753552025907463179473208453268401804759
897 43610323457736413432959428473280272061218481641239083616889411950838357286803875399571463042825813933645751296375970676012076097716868555
898 61054452840830978806143199862592380885705874297734717063645176731173700201525425559400048259956139507104051814926358946416906536803620287
899 87220646915472826865918856946560544122436963282478167233778823901676714573607750799142926085651627867291502592751941352024152195433747891
900 122108905681661957612286399725184761771411748595469434127290353462347400403050851118800096519912279014208103629852717892833813073607251367
901 174441293830945653731837713893121088244873926564956334467557647803353429147215501598285852171303255734583005185503882704048304390867506587
902 244217811363323915224572799450369523542823497190938868254580706924694800806101702237600193039824558028416207259705435785667626147214513551
903 348882587661891307463675427786242176489747853129912668935115295606706858294431003196571704342606511469166010371007765408096608781735024003
904 488435622726647830449145598900739047085646994381877736509161413849389601612203404475200386079649116056832414519410871571335252294429037943
905 697765175323782614927350855572484352979495706259825337870230591213413716588862006393143408685213022938332020742015530816193217563470058859
906 976871245453295660898291197801478094171293988763755473018322827698779203224406808950400772159298232113664829038821743142670504588858086751
907 1395530350647565229854701711144968705958991412519650675740461182426827433177724012786286817370426045876664041484031061632386435126940128595
908 1953742490906591321796582395602956188342587977527510946036645655397558406448813617900801544318596464227329658077643486285341009177716184391
909 2791060701295130459709403422289937411917982825039301351480922364853654866355448025572573634740852091753328082968062123264772870253880268091
910 3907484981813182643593164791205912376685175955055021892073291310795116812897627235801603088637192928454659316155286972570682018355432379695
911 5582121402590260919418806844579874823835965650078602702961844729707309732710896051145147269481704183506656165936124246529545740507760547107
912 7814969963626365287186329582411824753370351910110043784146582621590233625795254471603206177274385856909318632310573945141364036710864770327
913 11164242805180521838837613689159749647671931300157205405923689459414619465421792102290294538963408367013312331872248493059091481015521105163
914 15629939927252730574372659164823649506740703820220087568293165243180467251590508943206412354548771713818637264621147890282728073421729551615
915 22328485610361043677675227378319499295343862600314410811847378918829238930843584204580589077926816734026624663744496986118182962031042221299
916 31259879854505461148745318329647299013481407640440175136586330486360934503181017886412824709097543427637274529242295780565456146843459114215
917 44656971220722087355350454756638998590687725200628821623694757837658477861687168409161178155853633468053249327488993972236365924062084453595
918 62519759709010922297490636659294598026962815280880350273172660972721869006362035772825649418195086855274549058484591561130912293686918239439
919 89313942441444174710700909513277997181375450401257643247389515675316955723374336818322356311707266936106498654977987944472731848124168918211
920 125039519418021844594981273318589196053925630561760700546345321945443738012724071545651298836390173710549098116969183122261824587373836489911
921 178627884882888349421401819026555994362750900802515286494779031350633911446748673636644712623414533872212997309955975888945463696248337847467
922 250079038836043689189962546637178392107851261123521401092690643890887476025448143091302597672780347421098196233938366244523649174747672990879
923 357255769765776698842803638053111988725501801605030572989558062701267822893497347273289425246829067744425994619911951777890927392496675706003
924 500158077672087378379925093274356784215702522247042802185381287781774952050896286182605195345560694842196392467876732489047298349495345992839
925 714511539531553397685607276106223977451003603210061145979116125402535645786994694546578850493658135488851989239823903555781854784993351423099
926 1000316155344174756759850186548713568431405044494085604370762575563549904101792572365210390691121389684392784935753464978094596698990691996783
927 1429023079063106795371214552212447954902007206420122291958232250805071291573989389093157700987316270977703978479647807111563709569986702857315
928 2000632310688349513519700373097427136862810088988171208741525151127099808203585144730420781382242779368785569871506929956189193397981384004695
929 2858046158126213590742429104424895909804014412840244583916464501610142583147978778186315401974632541955407956959295614223127419139973405725771
930 4001264621376699027039400746194854273725620177976342417483050302254199616407170289460841562764485558737571139743013859912378386795962768020543
931 5716092316252427181484858208849791819608028825680489167832929003220285166295957556372630803949265083910815913918591228446254838279946811462707
932 8002529242753398054078801492389708547451240355952684834966100604508399232814340578921683125528971117475142279486027719824756773591925536052263
933 11432184632504854362969716417699583639216057651360978335665858006440570332591915112745261607898530167821631827837182456892509676559893622936603
934 16005058485506796108157602984779417094902480711905369669932201209016798465628681157843366251057942234950284558972055439649513547183851072115727
935 22864369265009708725939432835399167278432115302721956671331716012881140665183830225490523215797060335643263655674364913785019353119787245884419
936 32010116971013592216315205969558834189804961423810739339864402418033596931257362315686732502115884469900569117944110879299027094367702144242679
937 45728738530019417451878865670798334556864230605443913342663432025762281330367660450981046431594120671286527311348729827570038706239574491780075
938 64020233942027184432630411939117668379609922847621478679728804836067193862514724631373465004231768939801138235888221758598054188735404288496607
939 91457477060038834903757731341596669113728461210887826685326864051524562660735320901962092863188241342573054622697459655140077412479148983571411
940 128040467884054368865260823878235336759219845695242957359457609672134387725029449262746930008463537879602276471776443517196108377470808577004487
941 182914954120077669807515462683193338227456922421775653370653728103049125321470641803924185726376482685146109245394919310280154824958297967154107
942 256080935768108737730521647756470673518439691390485914718915219344268775450058898525493860016927075759204552943552887034392216754941617154020271
943 365829908240155339615030925366386676454913844843551306741307456206098250642941283607848371452752965370292218490789838620560309649916595934319523
944 512161871536217475461043295512941347036879382780971829437830438688537550900117797050987720033854151518409105887105774068784433509883234308051863
945 731659816480310679230061850732773352909827689687102613482614912412196501285882567215696742905505930740584436981579677241120619299833191868650379
946 1024323743072434950922086591025882694073758765561943658875660877377075101800235594101975440067708303036818211774211548137568867019766468616115071
947 1463319632960621358460123701465546705819655379374205226965229824824393002571765134431393485811011861481168873963159354482241238599666383737312115
948 2048647486144869901844173182051765388147517531123887317751321754754150203600471188203950880135416606073636423548423096275137734039532937232241511
949 2926639265921242716920247402931093411639310758748410453930459649648786005143530268862786971622023722962337747926318708964482477199332767474635611
950 4097294972289739803688346364103530776295035062247774635502643509508300407200942376407901760270833212147272847096846192550275468079065874464494415
951 5853278531842485433840494805862186823278621517496820907860919299297572010287060537725573943244047445924675495852637417928964954398665534949282627
952 8194589944579479607376692728207061552590070124495549271005287019016600814401884752815803520541666424294545694193692385100550936158131748929000247
953 11706557063684970867680989611724373646557243034993641815721838598595144020574121075451147886488094891849350991705274835857929908797331069898576683
954 16389179889158959214753385456414123105180140248991098542010574038033201628803769505631607041083332848589091388387384770201101872316263497858011935
955 23413114127369941735361979223448747293114486069987283631443677197190288041148242150902295772976189783698701983410549671715859817594662139797164819
956 32778359778317918429506770912828246210360280497982197084021148076066403257607539011263214082166665697178182776774769540402203744632526995716035335
957 46826228254739883470723958446897494586228972139974567262887354394380576082296484301804591545952379567397403966821099343431719635189324279594341115
958 65556719556635836859013541825656492420720560995964394168042296152132806515215078022526428164333331394356365553549539080804407489265053991432082159
959 93652456509479766941447916893794989172457944279949134525774708788761152164592968603609183091904759134794807933642198686863439270378648559188693731
960 131113439113271673718027083651312984841441121991928788336084592304265613030430156045052856328666662788712731107099078161608814978530107982864175831
961 187304913018959533882895833787589978344915888559898269051549417577522304329185937207218366183809518269589615867284397373726878540757297118377398987
962 262226878226543347436054167302625969682882243983857576672169184608531226060860312090105712657333325577425462214198156323217629957060215965728363199
963 374609826037919067765791667575179956689831777119796538103098835155044608658371874414436732367619036539179231734568794747453757081514594236754809523
964 524453756453086694872108334605251939365764487967715153344338369217062452121720624180211425314666651154850924428396312646435259914120431931456737959
965 749219652075838135531583335150359913379663554239593076206197670310089217316743748828873464735238073078358463469137589494907514163029188473509630619
966 1048907512906173389744216669210503878731528975935430306688676738434124904243441248360422850629333302309701848856792625292870519828240863862913487503
967 1498439304151676271063166670300719826759327108479186152412395340620178434633487497657746929470476146156716926938275178989815028326058376947019272835
968 2097815025812346779488433338421007757463057951870860613377353476868249808486882496720845701258666604619403697713585250585741039656481727725826986615
969 2996878608303352542126333340601439653518654216958372304824790681240356869266974995315493858940952292313433853876550357979630056652116753894038557291
970 4195630051624693558976866676842015514926115903741721226754706953736499616973764993441691402517333209238807395427170501171482079312963455451653984863
971 5993757216606705084252666681202879307037308433916744609649581362480713738533949990630987717881904584626867707753100715959260113304233507788077126227
972 8391260103249387117953733353684031029852231807483442453509413907472999233947529986883382805034666418477614790854341002342964158625926910903307981383
973 11987514433213410168505333362405758614074616867833489219299162724961427477067899981261975435763809169253735415506201431918520226608467015576154264123
974 16782520206498774235907466707368062059704463614966884907018827814945998467895059973766765610069332836955229581708682004685928317251853821806615974447
975 23975028866426820337010666724811517228149233735666978438598325449922854954135799962523950871527618338507470831012402863837040453216934031152308539939
976 33565040412997548471814933414736124119408927229933769814037655629891996935790119947533531220138665673910459163417364009371856634503707643613231960599
977 47950057732853640674021333449623034456298467471333956877196650899845709908271599925047901743055236677014941662024805727674080906433868062304617091595
978 67130080825995096943629866829472248238817854459867539628075311259783993871580239895067062440277331347820918326834728018743713269007415287226463932927
979 95900115465707281348042666899246068912596934942667913754393301799691419816543199850095803486110473354029883324049611455348161812867736124609234194931
980 134260161651990193887259733658944496477635708919735079256150622519567987743160479790134124880554662695641836653669456037487426538014830574452927877607
981 191800230931414562696085333798492137825193869885335827508786603599382839633086399700191606972220946708059766648099222910696323625735472249218468401627
982 268520323303980387774519467317888992955271417839470158512301245039135975486320959580268249761109325391283673307338912074974853076029661148905855766991
983 383600461862829125392170667596984275650387739770671655017573207198765679266172799400383213944441893416119533296198445821392647251470944498436936815043
984 537040646607960775549038934635777985910542835678940317024602490078271950972641919160536499522218650782567346614677824149949706152059322297811711545783
985 767200923725658250784341335193968551300775479541343310035146414397531358532345598800766427888883786832239066592396891642785294502941888996873873641899
986 1074081293215921551098077869271555971821085671357880634049204980156543901945283838321072999044437301565134693229355648299899412304118644595623423103391
987 1534401847451316501568682670387937102601550959082686620070292828795062717064691197601532855777767573664478133184793783285570589005883777993747747295635
988 2148162586431843102196155738543111943642171342715761268098409960313087803890567676642145998088874603130269386458711296599798824608237289191246846218631
989 3068803694902633003137365340775874205203101918165373240140585657590125434129382395203065711555535147328956266369587566571141178011767555987495494603131
990 4296325172863686204392311477086223887284342685431522536196819920626175607781135353284291996177749206260538772917422593199597649216474578382493692449135
991 6137607389805266006274730681551748410406203836330746480281171315180250868258764790406131423111070294657912532739175133142282356023535111974990989218147
992 8592650345727372408784622954172447774568685370863045072393639841252351215562270706568583992355498412521077545834845186399195298432949156764987384910167
993 12275214779610532012549461363103496820812407672661492960562342630360501736517529580812262846222140589315825065478350266284564712047070223949981978448203
994 17185300691454744817569245908344895549137370741726090144787279682504702431124541413137167984710996825042155091669690372798390596865898313529974769832255
995 24550429559221064025098922726206993641624815345322985921124685260721003473035059161624525692444281178631650130956700532569129424094140447899963956908339
996 34370601382909489635138491816689791098274741483452180289574559365009404862249082826274335969421993650084310183339380745596781193731796627059949539676455
997 49100859118442128050197845452413987283249630690645971842249370521442006946070118323249051384888562357263300261913401065138258848188280895799927913828635
998 68741202765818979270276983633379582196549482966904360579149118730018809724498165652548671938843987300168620366678761491193562387463593254119899079364879
999 98201718236884256100395690904827974566499261381291943684498741042884013892140236646498102769777124714526600523826802130276517696376561791599855827669251
1000 137482405531637958540553967266759164393098965933808721158298237460037619448996331305097343877687974600337240733357522982387124774927186508239798158741751