# Computed by Robert Israel using Maple, August 14 2018
1 45
2 55
3 990
4 1485
5 4005
6 4950
7 5050
8 5995
9 8515
10 9180
11 285390
12 499500
13 500500
14 714610
15 1719585
16 3064050
17 6935950
18 8280415
19 49000050
20 49995000
21 50005000
22 50999950
23 1449668935
24 4999950000
25 5000050000
26 8550331065
27 122307408405
28 122963116095
29 499000000500
30 499999500000
31 500000500000
32 500999999500
33 877036883905
34 877692591595
35 1144303855705
36 8855696144295
37 41777747608015
38 49999995000000
39 50000005000000
40 58222252391985
41 288997955014285
42 711002044985715
43 932776138084780
44 1289855755165230
45 1290526230839770
46 1449704177218935
47 1450408355026065
48 1543695189384195
49 1581262096634650
50 1581991847120350
51 1754592210509265
52 2490324659737470
53 2650672405000945
54 2857514022610110
55 2858417563384890
56 3083978703711340
57 3299828621868675
58 3300769021886325
59 3473482517117740
60 3474434755127260
61 3696498119521845
62 4584451075486920
63 4767536120582665
64 4999000000005000
65 4999999950000000
66 5000000050000000
67 5000999999995000
68 5232463879417335
69 5415548924513080
70 6303501880478155
71 6525565244872740
72 6526517482882260
73 6699230978113675
74 6700171378131325
75 6916021296288660
76 7141582436615110
77 7142485977389890
78 7349327594999055
79 7509675340262530
80 8245407789490735
81 8418008152879650
82 8418737903365350
83 8456304810615805
84 8549591644973935
85 8550295822781065
86 8709473769160230
87 8710144244834770
88 9455218622157925
89 9455672427847075
90 9555920263890990
91 9628430239098595
92 9670735125047305
93 9788241359302120
94 9992527739125795
95 9997965511586965
96 9997993934408035
97 9999191689012620
98 424918281675081915
99 499999999500000000
100 500000000500000000
101 575081718324918085
102 10992495417619794760
103 12607684774086851065
104 14252347657788854680
105 15022943057040021720
106 16825695678993753415
107 16855900194807522855
108 18182928538083925710
109 22091252650106923900
110 22123915670929465630
111 22124745843030584370
112 22938680354171531230
113 22972623384296345040
114 24202732777995363075
115 24203589408942186925
116 24237310780919447695
117 25077878744332982095
118 25748891935365602620
119 30123342284444807310
120 30160378699753707460
121 31058247800974468140
122 31059173273603081860
123 31095601769842030630
124 32445584385959844765
125 33399036794310621435
126 39813834717771970950
127 39886886611343850760
128 40882416092348711590
129 40883399322628838410
130 43356505599375659515
131 45090485886854051920
132 45754669880258982490
133 47496361403154235825
134 48984585757407122670
135 49999000000000050000
136 49999999995000000000
137 50000000005000000000
138 50000999999999950000
139 51015414242592877330
140 52503638596845764175
141 54245330119741017510
142 54909514113145948080
143 56643494400624340485
144 59116600677371161590
145 59117583907651288410
146 60113113388656149240
147 60186165282228029050
148 66600963205689378565
149 67554415614040155235
150 68904398230157969370
151 68940826726396918140
152 68941752199025531860
153 69839621300246292540
154 69876657715555192690
155 74251108064634397380
156 74922121255667017905
157 75762689219080552305
158 75796410591057813075
159 75797267222004636925
160 77027376615703654960
161 77061319645828468770
162 77875254156969415630
163 77876084329070534370
164 77908747349893076100
165 81817071461916074290
166 83144099805192477145
167 83174304321006246585
168 84977056942959978280
169 85747652342211145320
170 87392315225913148935
171 89007504582380205240
172 90075643769664066195
173 90076241736175883805
174 90674573674369203135
175 91522491346695501730
176 91523048434602048270
177 92079608578753411440
178 92817763627435934275
179 92818280008564015725
180 93333279956571863055
181 94056898525548173650
182 94855378773513728035
183 94855820574508721965
184 95294750420648518795
185 95295173916049031205
186 95905645270807748860
187 96298228227005669530
188 96808056953334577885
189 97155061444170438715
190 98396628368333131045
191 98415316062037565415
192 98658716669734642245
193 99547842394313246935
194 99553241227874267835
195 99755844042648174480
196 99821628781311436390
197 99880744551440762575
198 99938563299016908175
199 99940498206420929905
200 99940546968139120095
201 226216414583619647050
202 773783585416380352950
203 926598149425212071940
204 1449704141976627218935
205 4999999999950000000000
206 5000000000050000000000
207 8550295858023372781065
208 9506695616228636309485
209 9711036754537846063050
210 499999000000000000500000
211 499999999999500000000000
212 500000000000500000000000
213 500000999999999999500000
214 27425479621199816014164405
215 28584176085658777513384890
216 48709838530669726962491985
217 49999999999995000000000000
218 50000000000005000000000000
219 51290161469330273037508015
220 71415823914341222486615110
221 72574520378800183985835595
222 336721135940553602114621920
223 429426771016269411800195770
224 570573228983730588199804230
225 663278864059446397885378080
226 977298388840386786867941565
227 996897766589221547487520215
228 1449703437869893491127781065
229 1449704142011869526627218935
230 4999999000000000000005000000
231 4999999999999950000000000000
232 5000000000000050000000000000
233 5000000999999999999995000000
234 8550295857988130473372781065
235 8550296562130106508872218935
236 499999999999999500000000000000
237 500000000000000500000000000000
238 926850046873012251292972581165
239 11890088621056138000017502410265
240 11890089268399845727404947589735
241 13576981234617336448625653173915
242 13576981919705284292751896826085
243 13723258253933568532286866677940
244 13723258942119021762535583322060
245 15511148915138695646195471706240
246 15511149639160570708582078293760
247 22692290368666755060495721946980
248 22692291206351429650864328053020
249 24846984957356489457540294117840
250 24846985821607812783419655882160
251 35753384402837206423071355384245
252 35753385361384853784031094615755
253 38197177216849671799250161415935
254 38197178188589021506927388584065
255 47469571047736997119512463296820
256 47469572046455567444647586703180
257 49999999000000000000000050000000
258 49999999999999995000000000000000
259 50000000000000005000000000000000
260 50000000999999999999999950000000
261 52530427953544432555352413296820
262 52530428952263002880487536703180
263 61802821811410978493072611415935
264 61802822783150328200749838584065
265 64246614638615146215968905384245
266 64246615597162793576928644615755
267 75153014178392187216580344117840
268 75153015042643510542459705882160
269 77307708793648570349135671946980
270 77307709631333244939504278053020
271 84488850360839429291417921706240
272 84488851084861304353804528293760
273 86276741057880978237464416677940
274 86276741746066431467713133322060
275 86423018080294715707248103173915
276 86423018765382663551374346826085
277 88109910731600154272595052410265
278 88109911378943861999982497589735
279 90257939849528958699109173985795
280 90257940442588235328130776014205
281 91707046286211844466421448109385
282 91707046837763210952418601890615
283 98662160049364555501650805320220
284 98662160279141986480851644679780
285 99181238131454470232768102919960
286 99181238311683000499609447080040
287 99918549456236591032584533852775
288 99918549513292414288415416147225
289 99998957802704128182840456370405
290 99998957809160700698719593629595
291 468568347960919108279196097242100
292 531431652039080891720803902757900
293 961557345970467022947206200219065
294 1449704142011834284319526627218935
295 3184064109326573815069169504905095
296 4999999999999999950000000000000000
297 5000000000000000050000000000000000
298 6815935890673426184930830495094905
299 8550295857988165715680473372781065
300 9586544910044614971890108533629840
301 114728035508008411333145524209097210
302 119666538256882270235273995987945800
303 119666538906024652862486004512054200
304 122809963127755571790362002975770460
305 157541908348333160482975600531340980
306 235168312500413795161931358028901140
307 241711048800703541034905261229310050
308 241711049656943736524025363270689950
309 285841759953004164616299821986615110
310 285841760856632956121653777513384890
311 288358815003192767175168649470431680
312 292803978711734378293959745326537480
313 295338923558026314214008234852000910
314 346585383762822675623256874130907910
315 442341180859976131686029593873442470
316 449973560283655908327197535548822440
317 492323203550494429762558638646688590
318 499999999000000000000000000500000000
319 499999999999999999500000000000000000
320 500000000000000000500000000000000000
321 500000000999999999999999999500000000
322 507676796449505570237441361353311410
323 550026439716344091672802464451177560
324 557658819140023868313970406126557530
325 653414616237177324376743125869092090
326 704661076441973685785991765147999090
327 707196021288265621706040254673462520
328 711641184996807232824831350529568320
329 714158239143367043878346222486615110
330 714158240046995835383700178013384890
331 758288950343056263475974636729310050
332 758288951199296458965094738770689950
333 764831687499586204838068641971098860
334 842458091651666839517024399468659020
335 877190036872244428209637997024229540
336 880333461093975347137513995487945800
337 880333461743117729764726004012054200
338 885271964491991588666854475790902790
339 910899276709645075955989525338086640
340 915224913494809688859861591695501730
341 915224914051903113356401383804498270
342 916768225406141152878965754755077660
343 961575848093514694975046349649522110
344 980662640882048730304281588358058140
345 981421360296466511251957501736354070
346 982699456123085326169960317764370690
347 993323102019292546971893331362385750
348 993323102182170623339997293137614250
349 994515334215710289508591854000234660
350 994515334363420602581508370499765340
351 999423337330163952135759266870646780
352 10611033960358540585229768968564575180
353 15117517504943578722350400046692991210
354 22494015618598422980457954251483469330
355 27812828338980013239730077103115598180
356 28367782087834620480726238239844525360
357 34049352542140853762289731682279214150
358 43266334656765975521963863834257504030
359 49999999999999999995000000000000000000
360 50000000000000000005000000000000000000
361 56733665343234024478036136165742495970
362 65950647457859146237710268317720785850
363 71632217912165379519273761760155474640
364 72187171661019986760269922896884401820
365 77505984381401577019542045748516530670
366 84882482495056421277649599953307008790
367 89388966039641459414770231031435424820
368 1449704142011834319561834319526627218935
369 1449704142715976331431952662718372781065
370 4999999999000000000000000000005000000000
371 4999999999999999999950000000000000000000
372 5000000000000000000050000000000000000000
373 5000000000999999999999999999995000000000
374 8550295857284023668568047337281627218935
375 8550295857988165680438165680473372781065
376 173664097101299481252572414199917823133545
377 220112064533783258123938498190717095495060
378 322059003577749752716960810711983639633420
379 329844365151136476937269686169380537759965
380 385885824455773184719065920835109282456480
381 441638200050411641046311074378144235632515
382 499999999999999999999500000000000000000000
383 500000000000000000000500000000000000000000
384 558361799949588358953688925621855764367485
385 614114175544226815280934079164890717543520
386 670155634848863523062730313830619462240035
387 677940996422250247283039189288016360366580
388 779887935466216741876061501809282904504940
389 826335902898700518747427585800082176866455
390 904180675571654683203717239934017179310025
391 27336398307172708490342401218364468382263255
392 47167932278309862674701115370520162427312065
393 49999999999000000000000000000000050000000000
394 49999999999999999999995000000000000000000000
395 50000000000000000000005000000000000000000000
396 50000000000999999999999999999999950000000000
397 52832067721690137325298884629479837572687935
398 72663601692827291509657598781635531617736745
399 98273534106640016441473857163715283820195660
400 98273534106900528172376082683324766179804340
401 98933822147457064175662703079461950061500405
402 98933822147662472111273705518977999938499595
403 147435102122555948292354968712886011652539145
404 308265177677910631770394806867176631371084800
405 347949490160928569690801314525773611477091555
406 652050509839071430309198685474226388522908445
407 691734822322089368229605193132823368628915200
408 852564897877444051707645031287113988347460855
409 998167340729257212501385621701329591544196710
410 1032300646209261810396757493026246924343187660
411 1204180149892462966910174566848112644625597185
412 1250821015017957929692116375701479379200191825
413 1255485699504607150208075427833866849658791585
414 1293397479724151025227106987819987616360604875
415 1341468562671107345887790367647135649728159515
416 1346274024282645080614241747163764083489319895
417 1355977977155748739000612422815997845527826625
418 1449704142011834319526592011834319526627218935
419 1647043303802360199473272785654611525480753410
420 1748369398208283624783943205555368815833268600
421 1892837651730892184105306321621947301621858355
422 1898360055549238467678607096081071838017462235
423 1999693363346754937714567583567219998387586665
424 2005331802446569518778921129011378345327029925
425 2190656960415347294055909200745582378525390975
426 2303309148981497871944493244065145086617678665
427 2737258855693275699839662452577197922083429700
428 2858417608566329565734636555621653777513384890
429 2963942648390642004159026595294645798132179205
430 3000584767194004122533300339406529158390931060
431 3029056165046296115489968773470777418810320565
432 3035532437326360222242751897389030812307816025
433 3087932795973755259689438830618255056730067515
434 3124997741318351137991466820901322347368911870
435 3153791177749848306398839706160597608860112875
436 3160339914267517919278660850890164028918343715
437 3410013460537873824836109007079948011568900470
438 3538531449811312348255470289854159850302279660
439 3558855369481974182081921050961205165090295480
440 3688597045089285990379134571184072718533236290
441 4232970428629388483924139288045359345466401415
442 4272568575528935962018790027940768161499230770
443 4366596054884107387573144155707943489838913725
444 4406341306448395993954386794066163920990363580
445 4709006406660125874493573792667343136848120760
446 4843827196101827997649682741715996432408955950
447 4865056481471387863458200728008506697710595190
448 4999999999999999999999950000000000000000000000
449 5000000000000000000000050000000000000000000000
450 5134943518528612136541799271991493302289404810
451 5156172803898172002350317258284003567591044050
452 5290993593339874125506426207332656863151879240
453 5593658693551604006045613205933836079009636420
454 5633403945115892612426855844292056510161086275
455 5727431424471064037981209972059231838500769230
456 5767029571370611516075860711954640654533598585
457 6311402954910714009620865428815927281466763710
458 6441144630518025817918078949038794834909704520
459 6461468550188687651744529710145840149697720340
460 6589986539462126175163890992920051988431099530
461 6839660085732482080721339149109835971081656285
462 6846208822250151693601160293839402391139887125
463 6875002258681648862008533179098677652631088130
464 6912067204026244740310561169381744943269932485
465 6964467562673639777757248102610969187692183975
466 6970943834953703884510031226529222581189679435
467 6999415232805995877466699660593470841609068940
468 7036057351609357995840973404705354201867820795
469 7141582391433670434265363444378346222486615110
470 7262741144306724300160337547422802077916570300
471 7696690851018502128055506755934854913382321335
472 7809343039584652705944090799254417621474609025
473 7994668197553430481221078870988621654672970075
474 8000306636653245062285432416432780001612413335
475 8101639944450761532321392903918928161982537765
476 8107162348269107815894693678378052698378141645
477 8251630601791716375216056794444631184166731400
478 8352956696197639800526727214345388474519246590
479 8550295857988165680473407988165680473372781065
480 8644022022844251260999387577184002154472173375
481 8653725975717354919385758252836235916510680105
482 8658531437328892654112209632352864350271840485
483 8706602520275848974772893012180012383639395125
484 8744514300495392849791924572166133150341208415
485 8749178984982042070307883624298520620799808175
486 8795819850107537033089825433151887355374402815
487 8967699353790738189603242506973753075656812340
488 9048369669219387503206063866295059462326697150
489 9349419785906065531551671401641620866867387275
490 9414397217693512545622657685738035683988699585
491 9421044718435816657685101172380385441851942315
492 9424330864997236858177464305510088535300594275
493 9482465283717001761343259375111900302027334625
494 9485582057671769312922726219295122819508721965
495 9596634118507125783537259968426326054175266220
496 9626809405663289063750721313730075086356536050
497 9648059320690804101977949194486626853679845410
498 9676279092687610025613425012170130682328180860
499 9716127692378092780783503472679336405140642545
500 9729278335225182245805953366012973505063503190
501 9759231677110767614133401545539858775975554235
502 9771356623451540392187571337074484901528722380
503 9888519367440335079347536402117932966471338770
504 9915075244495593228648553153786354643473197960
505 9951743858639148189532235285626812125977686510
506 9968642984857413143293193019633498261648921700
507 9983681772420906709941719821418603600800034250
508 9986610223467448141700966505084110132247220335
509 9989379152023494839423504446901317672782403480
510 9992759820323326777323290700658041817583839060
511 9994662898134643268891411396744613753568308025
512 9996352563767801930272018805650572518915270670
513 101070103396519285909656254049602654765214865255
514 102843241343934029359221911440273134991838266410
515 105359780901840166102119373223377896974818359610
516 106389528617676194609756474734346993397454004725
517 107691635308328511797216577692137875857727685390
518 113125215159327543407042472702005582462385164265
519 113752251620070485574341224979397684529214579560
520 114088282128961538074522527825925877334203947620
521 114817073073636461502626823162670580489146717725
522 115530386976570164173703692227545456534486505265
523 116691816634035810481287771559293320250665219380
524 119350434002234657639249224896216101592113407420
525 121776323238485487157328503674794803579742055685
526 121811773632984844354155816764883671549786041860
527 122770553463742639010000507210684944448276952430
528 127539324368384646555944962444324446628276731295
529 128199610170764752214131107937605346106276092530
530 128553403032679722349338693832774924818058100590
531 136637482695049523640351310445866054113064231345
532 137681528619625219683248404228400158621329520540
533 138180730050991956653916657376174566440527731195
534 138180730051682135807162240354826409059472268805
535 146883816845573606893825007846504779179917944930
536 147584427894283400593343063083207457999961631245
537 147584427894992775711422417924241517500038368755
538 147959760185802415338233186583751318109663063185
539 153826071996614476327679817989575547463474173775
540 153826071997336040216939324874825077036525826225
541 154883377237684471825478148238855086431558137765
542 156523540497828794328223841767827128426282955120
543 157627848660369482625373194924530910111504156765
544 162914968920964643408040124624536117703341249900
545 163645796374802912747990595622208201510689166275
546 163645796375542820444135922819391173989310833725
547 164037266068641108372399117910800484262279494215
548 171252422174687708055954798732254219011983917295
549 172959983001530696301063285749069626934702909850
550 174109318975506367346102419482488953259394674265
551 174658627170496768771143345900526036888821670000
552 181494384135709502636634025392809208417943354845
553 184978507909355102624443450290904062921484010050
554 190484543779310125663517304395914858809753977695
555 191800528734400546031448034790575739575042914970
556 192954055336273240294265790625880578173671977680
557 198015894186940060138213265721056771893646399275
558 199462621168445551770502032841530528455335590640
559 200356258770150634732424811419466677236359042180
560 201148265482730583626049492616818914396487815245
561 202491552265871867920820547853440743993887585080
562 205813113009283422863189716781176962660613788120
563 208187274301775316696641510170333235307028914775
564 210740049239540837166822669301486193587992670150
565 211220198788214210117922040043039654883291795370
566 215969137025100103440272761734642458432672464245
567 218385305785238785644145133633460605890873334650
568 219202750631872616902783485907194072572370362775
569 221803580674407347947654156881155375060768392600
570 227129098465565086322372204978906707278870564195
571 229588929185944500294756098782473751485849057100
572 231476866612409754446005430310740735610302289750
573 239554615509281533710054220833554598236889259530
574 241103695769521837444856279020803579165190197915
575 242060144768564326979131800561180970989893290375
576 242907558176077521565070332219653128870374012200
577 247893821303317685120334476555199594092746422685
578 250381417046637257221797316190374272114577893955
579 250428378835494405046946606627597332939591737780
580 251697375586103305706968517538163675565867449930
581 253663133204610025344441225705194136416463432075
582 257256953644987128506361534932845418738270734725
583 258721294830691068697186793489102476427158946560
584 258843297481875724553241472272962163122580337110
585 261291659619575109089366921298686114295214717905
586 262160800806917507720353218609131165855275824670
587 269821962413626290071848299453608434251423860985
588 270576276925588534979054672073583978113738726610
589 271170105813248517678093873764104627822874754900
590 273183503922794434052822661405820025394770155455
591 276863080683720492515306405333704760170825282255
592 281832418038319419308467769515355092898711041035
593 283198791056290606333819861622135631372236414850
594 288967221596560140646895259031273911462199119805
595 295142490787474104651149405682061172284559175240
596 296527663318876093433613320719936778221911088875
597 302373815246199397597979469995350406296664212720
598 302373815247117970166913742624783993203335787280
599 304040216564531872886986321629477936806898468085
600 304040216565451872372368554035348287693101531915
601 309927536840907058568529601670423047563050257680
602 311331933043011940730351299470813442470630506685
603 315552569731829174113471553639471545541012944210
604 316963835571576973516326914368804291379027903905
605 322917667858197880817339105467545520123354313190
606 322917667859133063895978079641832079376645686810
607 328107275017780083800411600181773100180116364160
608 329533015700318332235411360903351641176611403955
609 335546457656515953870815384171176259108836595640
610 335546457657460316158098421005937340391163404360
611 345200015262713055136458992416355664653715645370
612 349488106877937251253013527995454697565187768165
613 351217723172564362635428332760491626477597617280
614 357322666858974724031079683532161988112281674875
615 358725681509044945526262514652279836360245093585
616 358777671524067881734639028313113259783506904760
617 361538652260237109014448354630404229802728184990
618 367114919518673815973809571156476957974583933395
619 368068241556186088732420913673672185226109290430
620 369146212534352148315190160624545304745362684970
621 370762046039156665879778807773173520917082724635
622 370896601202405008844143746775514825210214321585
623 380115414653174279641969666487395042393205033445
624 380115414654145109567747753892565933106794966555
625 382961937834514762821594889175282913349436141460
626 383787844127095717249531604050655973742290807085
627 390656291335380514353054127293303526246048197940
628 393202490819629462684156250554595598781845066505
629 393719171324822003235401499664192407934153965435
630 396066639525155200937355111259856303708625623910
631 401740614137742482675183635180797204760715928475
632 403806269980186417819459326058688193658964417890
633 407597495352954928106308806213515195566774557220
634 410478545543017103205087506849801989478851403565
635 416184483780007803672193769438468742992435567800
636 417159274969802659867977608757732666526408848375
637 418261277261465923847350255719057800149523565835
638 420050134816346647691273645893942046903206722970
639 426356446771433928879276013661348431684278808875
640 427804046068876134408862000160528311924630927915
641 429460338024100098569099675955063594148493227750
642 429460338025090096864226774928827030351506772250
643 432362175998451230350965144356358755712664703095
644 436446800163843817136796143144213933628982570105
645 440197208236306971008383628222833043045452796865
646 442787136238679735145635366626334816095889112300
647 445698805352483326748496875983673921004300940645
648 449796479694127776394163834847450060794421532555
649 449796479695122722838047515060358338705578467445
650 451461728249656558401991832171007636658482612720
651 453558060920975043716213892382813162380976776915
652 462196555717357612197324236112340773099069552430
653 463182416368345473303304334497865194913028304995
654 463709826168882091805833361660240352518574611935
655 471887518484003742337030181595994171656571625025
656 476384598334884800211927330388445114681924852320
657 477846308870622264223209427950855829141889227530
658 477846308871621282168932359902918570358110772470
659 486035667439939996799764645339490031690640200490
660 486564293802011272824602640921700300308151722450
661 486564293803010911723002908134259700191848277550
662 487552579544861233663776560976501440754429419875
663 499999999999000000000000000000000000500000000000
664 499999999999999999999999500000000000000000000000
665 500000000000000000000000500000000000000000000000
666 500000000000999999999999999999999999500000000000
667 512447420455138766336223439023498559245570580125
668 513435706196989088276997091865740299808151722450
669 513435706197988727175397359078299699691848277550
670 513964332560060003200235354660509968309359799510
671 522153691128378717831067640097081429641889227530
672 522153691129377735776790572049144170858110772470
673 523615401665115199788072669611554885318075147680
674 528112481515996257662969818404005828343428374975
675 536290173831117908194166638339759647481425388065
676 536817583631654526696695665502134805086971695005
677 537803444282642387802675763887659226900930447570
678 546441939079024956283786107617186837619023223085
679 548538271750343441598008167828992363341517387280
680 550203520304877277161952484939641661294421532555
681 550203520305872223605836165152549939205578467445
682 554301194647516673251503124016326078995699059355
683 557212863761320264854364633373665183904110887700
684 559802791763693028991616371777166956954547203135
685 563553199836156182863203856855786066371017429895
686 567637824001548769649034855643641244287335296905
687 570539661974909903135773225071172969648493227750
688 570539661975899901430900324044936405851506772250
689 572195953931123865591137999839471688075369072085
690 573643553228566071120723986338651568315721191125
691 579949865183653352308726354106057953096793277030
692 581738722738534076152649744280942199850476434165
693 582840725030197340132022391242267333473591151625
694 583815516219992196327806230561531257007564432200
695 589521454456982896794912493150198010521148596435
696 592402504647045071893691193786484804433225442780
697 596193730019813582180540673941311806341035582110
698 598259385862257517324816364819202795239284071525
699 603933360474844799062644888740143696291374376090
700 606280828675177996764598500335807592065846034565
701 606797509180370537315843749445404401218154933495
702 609343708664619485646945872706696473753951802060
703 616212155872904282750468395949344026257709192915
704 617038062165485237178405110824717086650563858540
705 619884585345854890432252246107434066893205033445
706 619884585346825720358030333512604957606794966555
707 629103398797594991155856253224485174789785678415
708 629237953960843334120221192226826479082917275365
709 630853787465647851684809839375454695254637315030
710 631931758443813911267579086326327814773890709570
711 632885080481326184026190428843523042025416066605
712 638461347739762890985551645369595770197271815010
713 641222328475932118265360971686886740216493095240
714 641274318490955054473737485347720163639754906415
715 642677333141025275968920316467838011887718325125
716 648782276827435637364571667239508373522402382720
717 650511893122062748746986472004545302434812231835
718 654799984737286944863541007583644335346284354630
719 664453542342539683841901578994062659608836595640
720 664453542343484046129184615828823740891163404360
721 670466984299681667764588639096648358823388596045
722 671892724982219916199588399818226899819883635840
723 677082332140866936104021920358167920623354313190
724 677082332141802119182660894532454479876645686810
725 683036164428423026483673085631195708620972096095
726 684447430268170825886528446360528454458987055790
727 688668066956988059269648700529186557529369493315
728 690072463159092941431470398329576952436949742320
729 695959783434548127627631445964651712306898468085
730 695959783435468127113013678370522063193101531915
731 697626184752882029833086257375216006796664212720
732 697626184753800602402020530004649593703335787280
733 703472336681123906566386679280063221778088911125
734 704857509212525895348850594317938827715440824760
735 711032778403439859353104740968726088537800880195
736 716801208943709393666180138377864368627763585150
737 718167581961680580691532230484644907101288958965
738 723136919316279507484693594666295239829174717745
739 726816496077205565947177338594179974605229844545
740 728829894186751482321906126235895372177125245100
741 729423723074411465020945327926416021886261273390
742 730178037586373709928151700546391565748576139015
743 737839199193082492279646781390868834144724175330
744 738708340380424890910633078701313885704785282095
745 741156702518124275446758527727037836877419662890
746 741278705169308931302813206510897523572841053440
747 742743046355012871493638465067154581261729265275
748 746336866795389974655558774294805863583536567925
749 748302624413896694293031482461836324434132550070
750 749571621164505594953053393372402667060408262220
751 749618582953362742778202683809625727885422106045
752 752106178696682314879665523444800405907253577315
753 757092441823922478434929667780346871129625987800
754 757939855231435673020868199438819029010106709625
755 758896304230478162555143720979196420834809802085
756 760445384490718466289945779166445401763110740470
757 768523133387590245553994569689259264389697710250
758 770411070814055499705243901217526248514150942900
759 772870901534434913677627795021093292721129435805
760 778196419325592652052345843118844624939231607400
761 780797249368127383097216514092805927427629637225
762 781614694214761214355854866366539394109126665350
763 784030862974899896559727238265357541567327535755
764 788779801211785789882077959956960345116708204630
765 789259950760459162833177330698513806412007329850
766 791812725698224683303358489829666764692971085225
767 794186886990716577136810283218823037339386211880
768 797508447734128132079179452146559256006112414920
769 798851734517269416373950507383181085603512184755
770 799643741229849365267575188580533322763640957820
771 800537378831554448229497967158469471544664409360
772 801984105813059939861786734278943228106353600725
773 807045944663726759705734209374119421826328022320
774 808199471265599453968551965209424260424957085030
775 809515456220689874336482695604085141190246022305
776 815021492090644897375556549709095937078515989950
777 818505615864290497363365974607190791582056645155
778 825341372829503231228856654099473963111178330000
779 825890681024493632653897580517511046740605325735
780 827040016998469303698936714250930373065297090150
781 828747577825312291944045201267745780988016082705
782 835962733931358891627600882089199515737720505785
783 836354203624457179555864077180608826010689166275
784 836354203625197087252009404377791798489310833725
785 837085031079035356591959875375463882296658750100
786 842372151339630517374626805075469089888495843235
787 843476459502171205671776158232172871573717044880
788 845116622762315528174521851761144913568441862235
789 846173928002663959783060675125174922963474173775
790 846173928003385523672320182010424452536525826225
791 852040239814197584661766813416248681890336936815
792 852415572105007224288577582075758482499961631245
793 852415572105716599406656936916792542000038368755
794 853116183154426393106174992153495220820082055070
795 861819269948317864192837759645173590940527731195
796 861819269949008043346083342623825433559472268805
797 862318471380374780316751595771599841378670479460
798 863362517304950476359648689554133945886935768655
799 871446596967320277650661306167225075181941899410
800 871800389829235247785868892062394653893723907470
801 872460675631615353444055037555675553371723268705
802 877229446536257360989999492789315055551723047570
803 878188226367015155645844183235116328450213958140
804 878223676761514512842671496325205196420257944315
805 880649565997765342360750775103783898407886592580
806 883308183365964189518712228440706679749334780620
807 884469613023429835826296307772454543465513494735
808 885182926926363538497373176837329419510853282275
809 885911717871038461925477472174074122665796052380
810 886247748379929514425658775020602315470785420440
811 886874784840672456592957527297994417537614835735
812 892308364691671488202783422307862124142272314610
813 893610471382323805390243525265653006602545995275
814 894640219098159833897880626776622103025181640390
815 897156758656065970640778088559726865008161733590
816 898929896603480714090343745950397345234785134745
817 900496585676963066389537676043393152293842597060
818 905175644447203692113688147566927915122297153540
819 906885464565567764522605578710745025948179297195
820 907305724781651070308146601835519027684269614210
821 909116989882560314683639542829979654705781830415
822 913607065498676315085403255064800071273067430185
823 914622883258470161820297023430322803814678389820
824 914951450443916339679054259346996433057427096660
825 915246253887068212148357566671031325464201370280
826 918155857827535496864760557424182043609568593225
827 919755025647182211733951439984976543524791325320
828 920548272387857284747322561723416594039611344610
829 921451047054240472356812290583199760826425369945
830 922580396494129295362770289686559683813986192170
831 925648747635757011106040153328604663664275861215
832 926903663904227760666459283758787447963277837130
833 927178725595916816017670475984242108547940069810
834 928528170074734342923724219245876875840515207495
835 932117870776948093492701030676470690234095175640
836 932544535975929076078036051524187845683535041265
837 934006816590742941777946711579239769371081787360
838 934365778510932923780435458907191829491446630345
839 938721162160045395659342169269902472004786955690
840 940863408349351510470540904364766988154918867895
841 943566976722674555742843277536925921639629747970
842 944911559526616866739797943115496277044682342125
843 945577340061985489748186152332231788374497460585
844 945577340062439189358161881192194436125502539415
845 948436514603934632908524466416559194895400625180
846 949105594979649521252816633477146162487142139185
847 949235306122026527883976278533514900457871113545
848 949899444399618244165077264744238912397773542570
849 950881689467643580936885316242147376338560935425
850 952647255278413304412445811467677796661904897775
851 955190879954562051198831802486916304921092133555
852 955190879954975820520101325003042719578907866445
853 957794439716795007150963198578047790904849317650
854 958402517730010400030443187465766781867502382715
855 960585792833786332415946051784256322439374233505
856 960585792834175489080745488865654702060625766495
857 963031837274806102401502378053075474046625040100
858 963602337007333888963179040798885645614685500265
859 966102907551794279027545348687327097637678609780
860 968374735466500860053356384817802752926857307375
861 968903683311834702037729696364039593237905272260
862 969006105804304871998841594173463725873729817260
863 969529893868755074852511953052508385367273918625
864 971685452926872329056273080630877633423526154780
865 971685452927204068915180552396187967076473845220
866 972168848914257268225338360235812292520950282930
867 973124624134714229988856572106487890965222689085
868 973663223821160070625216349631642798735675994750
869 974966716569739107053337628284896100467093672050
870 975668571517515671075338195971395442305369134905
871 976133982989609266519305752091834456842908652730
872 977795231206525842450029655682778809725933654700
873 978993223338016977765743614189618602784068012100
874 978993223338303791238203607054930772715931987900
875 979637046248535661826054679556957224697532572455
876 979825343170559324105201506069049435726559949555
877 980063479108843498908215747653268676451974615180
878 982414859449304405834291360437370997825500935975
879 982673799668643334107215487131521714970493647850
880 983430129255618280531865238007633718772742112005
881 984876803075210321357161622440388245429605347130
882 985956272763956785972088908747576706413020599335
883 986298554664641651636748858016943861135593855875
884 986971405594542699087049133717036977365616355470
885 988138422316630837923985619341261048593753898915
886 988252653638713537716960730308052443037555229145
887 988379114484854821273079069048603828123463816375
888 988764447771345921703290721215486457645870182510
889 990368611744901103266740257414109238377318307530
890 990971650192749726592081007730034428977138929095
891 990971650192938902052507821698020595522861070905
892 991517491710587838937488505127795950878535983000
893 992648011068305425718922098429491453094628631405
894 993174232506863781636516795502451278714563605220
895 993336065450849720088749633347819449074652570955
896 993804356465500242015427250551165139905344260550
897 994680424103555386013777548833573501910967042065
898 994765685159017598105244457192470069509172131455
899 996133048718490844872715979974060774718395992525
900 996541956462281463001120384857292648317944450280
901 996671887962159350590667771426752264046165844820
902 996877424922379371175391140939819892022860228935
903 997691649744782518238363083385275366380838567990
904 997696848683526647418591792573413499029677441665
905 997835001031624607971970864195103968269005052375
906 998453148882529071736059935641182710301476557990
907 998529879001540100368310689706702103493960704585
908 998570122918260269699715703422240587916247357645
909 998735955841555100931626515991606031475221917790
910 999329192346534293554154330876669269436277475540
911 999329192346586076086751050095305131063722524460
912 999405469678953626634958358501783590963139120095
913 999405469679002378121283186682520808536860879905
914 999510627522647932795744746985900150118934937740
915 999844618670791199577092684586948055964048006910
916 999857521897324941465893999249448458709098860030
917 999857521897348812603500174789577141790901139970
918 999880144212162194131506907238790926227904317455
919 999985998210818943391934369263378865182680815070
920 999995051771851476458089401515038804132737020565
921 49999999999999999999999995000000000000000000000000
922 50000000000000000000000005000000000000000000000000
923 90565750007187966513222510242705279770325236946275
924 1047360938227944485634333117473133935614413458773440
925 1093051663988316838143210552237858484550967024398250
926 1126056891948861105067526846889230390946402103607520
927 1136396854160570509521290962357503990456054624128185
928 1187033280566113258457667191693538726202486220234035
929 1217886380417180038450084097014688576499232111162855
930 1270040512657770259172573535915945542276236056248365
931 1401291484480148231358667989658680985794918213597475
932 1449704142011130177514792970414201183435473372781065
933 1449704142011834319526627254142011834319526627218935
934 1559025990694465934676455392992324799445093641406155
935 1646374764172638168433010192692038823613232189573445
936 1741224668137441401251814637204942449670733767349275
937 1753904929897301017891521106797277609309475609356545
938 1851109491948439005992184351805889824992462544737375
939 1925735067159804531602680513771530742472600975456140
940 1967342906147791169289726122136283608446758462286590
941 2026429946653478463934374496366368863825645134995220
942 2066931517858386930165310759082457031981134798017245
943 2123285939845568076530607410368428800020402202534205
944 2307459444199491735710973467360888753872259820197110
945 2307459444200334356037226519099097182122740179802890
946 2414857036627030660937438221912604461934829793895530
947 2414857036627886629064389771519254988310170206104470
948 2472019565218763151275720329182170937202726031237050
949 2517492221313659946621641026284389545144185644009680
950 2581912196948156996051033977948064967224177873446630
951 2712722622074743790628782267714243160855546255850360
952 2840594150140439896788873627568524960510815603001985
953 2885973234466911153014752830719938489303540442816200
954 2885973234467817373536140634413251910691459557183800
955 3001227121037954687318263842271044792961444951444120
956 3001227121038871309530046330304097617283555048555880
957 3088975815811904018186546808858399995635863538270395
958 3153139914359940889901354333236335305734465530467935
959 3206422550210061251038172136592408142854359953218725
960 3271224096246124033279990583677284888686163977907265
961 3318408205654371311199934328983365779129295716869450
962 3453529535556988461480273920156787136514527644158575
963 3528862498371283397780784676219158880754645997620355
964 3650171220054851284347503009973997583946061665834525
965 3666254003736409129917659263222138983066328715437255
966 3781367671421864061489069691334554997955148171904845
967 3904379469753086269881987598951779473794102358350675
968 3930224245580283850476839782305137160678019744916875
969 4054073421921090047296328922913126266861043078561045
970 4121784318468243237389636723305593368894529417499770
971 4121784318469227691293417091351588567110470582500230
972 4312724751690158307544757436333044182634128051985845
973 4391074769875890238176266390147053312354370097592375
974 4459484707542222184903102296858826627259387802862440
975 4516763254702531770078122772248724859393694547985705
976 4533011766749503691362609239413154801480291365946750
977 4585351488147218469818879422068328182969178105046520
978 4659043321887546106886732215140924890887656551347170
979 4999999999999000000000000000000000000005000000000000
980 4999999999999999999999999950000000000000000000000000
981 5000000000000000000000000050000000000000000000000000
982 5000000000000999999999999999999999999995000000000000
983 5340956678112453893113267784859075109112343448652830
984 5414648511852781530181120577931671817030821894953480
985 5466988233250496308637390760586845198519708634053250
986 5483236745297468229921877227751275140606305452014295
987 5540515292457777815096897703141173372740612197137560
988 5608925230124109761823733609852946687645629902407625
989 5687275248309841692455242563666955817365871948014155
990 5878215681530772308706582908648411432889529417499770
991 5878215681531756762610363276694406631105470582500230
992 5945926578078909952703671077086873733138956921438955
993 6069775754419716149523160217694862839321980255083125
994 6095620530246913730118012401048220526205897641649325
995 6218632328578135938510930308665445002044851828095155
996 6333745996263590870082340736777861016933671284562745
997 6349828779945148715652496990026002416053938334165475
998 6471137501628716602219215323780841119245354002379645
999 6546470464443011538519726079843212863485472355841425
1000 6681591794345628688800065671016634220870704283130550
1001 6728775903753875966720009416322715111313836022092735
1002 6793577449789938748961827863407591857145640046781275
1003 6846860085640059110098645666763664694265534469532065
1004 6911024184188095981813453191141600004364136461729605
1005 6998772878961128690469953669695902382716444951444120
1006 6998772878962045312681736157728955207038555048555880
1007 7114026765532182626463859365586748089308540442816200
1008 7114026765533088846985247169280061510696459557183800
1009 7159405849859560103211126372431475039489184396998015
1010 7287277377925256209371217732285756839144453744149640
1011 7418087803051843003948966022051935032775822126553370
1012 7482507778686340053378358973715610454855814355990320
1013 7527980434781236848724279670817829062797273968762950
1014 7585142963372113370935610228480745011689829793895530
1015 7585142963372969339062561778087395538065170206104470
1016 7692540555799665643962773480900902817877259820197110
1017 7692540555800508264289026532639111246127740179802890
1018 7876714060154431923469392589631571199979597797465795
1019 7933068482141613069834689240917542968018865201982755
1020 7973570053346521536065625503633631136174354865004780
1021 8032657093852208830710273877863716391553241537713410
1022 8074264932840195468397319486228469257527399024543860
1023 8148890508051560994007815648194110175007537455262625
1024 8246095070102698982108478893202722390690524390643455
1025 8258775331862558598748185362795057550329266232650725
1026 8353625235827361831566989807307961176386767810426555
1027 8440974009305534065323544607007675200554906358593845
1028 8550295857988165680473372745857988165680473372781065
1029 8550295857988869822485207029585798816564526627218935
1030 8598708515519851768641332010341319014205081786402525
1031 8729959487342229740827426464084054457723763943751635
1032 8782113619582819961549915902985311423500767888837145
1033 8812966719433886741542332808306461273797513779765965
1034 8863603145839429490478709037642496009543945375871815
1035 8873943108051138894932473153110769609053597896392480
1036 8906948336011683161856789447762141515449032975601750
1037 8952639061772055514365666882526866064385586541226560
1038 9024648569311365862798385660056785419825010704901615
1039 9113491173790052528856137245020910632515650715167665
1040 9152249134947539792387543169550173010383408304498270
1041 9152249134948096885813148761072664359861591695501730
1042 9221357429215429931256151804743012839313278278426690
1043 9221357429215965846975451200407661736681721721573310
1044 9368944255792290956729871890993969629926280900082790
1045 9394255257208654225609677253947772492252487985389020
1046 9394255257209131321857178429612375677992512014610980
1047 9429033195197511986845342119871755760816788673137210
1048 9460570104357779626972899371402781435341227503284395
1049 9576946052813066232894744899121755111820160183826460
1050 9576946052813468802880195212842901325934839816173540
1051 9604234813495475375324591413052834602276444027576525
1052 9626381389111720405646484136731480705451323619209540
1053 9626381389112099699476778202751403838553676380790460
1054 9652062553579574993949121014673473706090296119262355
1055 9661699998023548671198977109213651011760093350327695
1056 9705926023261074598069541350809703701616118857254865
1057 9744935148322148964482626733556828993998706307735710
1058 9788012568689496935576355809484436784458036978072165
1059 9788012568689785028314346216558922771536963021927835
1060 9810178093603800009124021797128123682219822960219055
1061 9843147064656547493653966859290019953653249075654385
1062 9859247862794720548325495580211363957095180769850785
1063 9875094471339069560720979344016500535622836880730745
1064 9887482378059671565080290523861305253875801546475455
1065 9901619540959439814909604645319506152617677770725415
1066 9940563788637200500728176711370900329613094159692070
1067 9940563788637354231590453095291055760631905840307930
1068 9948031005476771550157998683058065423565683813495965
1069 9964630622075853391870976331310762508996037121633795
1070 9966585224834661076340836794909312484574176582564065
1071 9981479013159489590933733507720784799538276321139900
1072 9987289793885617285071959860011922474778722568243410
1073 9990758527251757147070142781270082721451239072582820
1074 9994704448939330884693253948421579639030366105038990
1075 9998766162586586272391123911535497447026367028152660
1076 9998766162586608486667415757965085155218632971847340
1077 105958643830889789577043400930078317258943580678815860
1078 115017346654602774555462654461505636159380992198914540
1079 344698479892693078940948853359280263562190959632982135
1080 485551351070586039578786806132897728624111637612642680
1081 499999999999999999999999999500000000000000000000000000
1082 500000000000000000000000000500000000000000000000000000
1083 514448648929413960421213193867102271375888362387357320
1084 655301520107306921059051146640719736437809040367017865
1085 884982653345397225444537345538494363840619007801085460
1086 894041356169110210422956599069921682741056419321184140
1087 931022395341181894752428838688202973281465739339348265
1088 965036989112536499054472906408350143060541524398458595
1089 970150816260492738358850065498667588779828563089671275
1090 10316323271214377424897075187133063276582265315610785925
1091 10941715422891950968820258114419493634820854579186050920
1092 10941715422892575292584308043129549234939195420813949080
1093 11284974614680244491833579389403706123925920026200234265
1094 11284974614680877309914678234557316435714129973799765735
1095 13949166434985382096661535302445034780969659317400588745
1096 14329703925821453411561670117870272350980795758033573400
1097 24555656109523157938187780566608973858141998519975743445
1098 24555656109524018771589544971712797146697951480024256555
1099 25027256123890365094598569503200123611186157307854088100
1100 28076217271369080471629145965000559003496658688839514030
1101 28584176085662392028554431890065437239738296222486615110
1102 28584176085663295657346817366094586555621653777513384890
1103 29078905465850256262478048062812692081082424190474904235
1104 32262832571889277076054823967375705455522708949207202365
1105 32262832571890212039774254236280569739317341050792797635
1106 32774453873750822987233278081738493270261813214230321710
1107 45443214808974179952972397777349615431566526067203472335
1108 46004796801790082047788641441463878263168992578906062525
1109 49453921676752992685837075696656875995061191809163335345
1110 49999999999999000000000000000000000000000050000000000000
1111 49999999999999999999999999995000000000000000000000000000
1112 50000000000000000000000000005000000000000000000000000000
1113 50000000000000999999999999999999999999999950000000000000
1114 50546078323247007314162924303343124004938808190836664655
1115 53995203198209917952211358558536121736831007421093937475
1116 54556785191025820047027602222650384568433473932796527665
1117 67225546126249177012766721918261506729738186785769678290
1118 67737167428109787960225745763719430260682658949207202365
1119 67737167428110722923945176032624294544477291050792797635
1120 70921094534149743737521951937187307918917575809525095765
1121 71415823914336704342653182633905413444378346222486615110
1122 71415823914337607971445568109934562760261703777513384890
1123 71923782728630919528370854034999440996503341311160485970
1124 74972743876109634905401430496799876388813842692145911900
1125 75444343890475981228410455028287202853302048519975743445
1126 75444343890476842061812219433391026141858001480024256555
1127 85670296074178546588438329882129727649019204241966426600
1128 86050833565014617903338464697554965219030340682599411255
1129 88715025385319122690085321765442683564285870026200234265
1130 88715025385319755508166420610596293876074079973799765735
1131 89058284577107424707415691956870450765060804579186050920
1132 89058284577108049031179741885580506365179145420813949080
1133 89683676728785622575102924812866936723417734684389214075
1134 91119473176607659515133121439240785891396909560449183210
1135 91427698294558339488544211962435604414480072711091406555
1136 97421544388081087838051400504092742822997367978977739370
1137 97893095892515998017653116633577985581589242114876828290
1138 98536332230730853986703271997258439198582477358689796845
1139 98536332230731094173675098617515898138977572641310203155
1140 98664598321489688543984026186570987025007088924743339810
1141 98887499070949113283046876865268039297037832161389810815
1142 99428827877430152175961775083429463134813917140216442820
1143 99639946243286830946873662398466508045019941947378397520
1144 1299979676948899470987272995141477928385828742095685137370
1145 1449704142011834319526627218899704142011834319526627218935
1146 2133215276153563433459186741996927728958535199973270072505
1147 2314045358062989512496427156422537939466660981419844228440
1148 3896758572466063477266044065249309512628645396605719702625
1149 4109845964838678363250620156016406491418250016162511632560
1150 4782597749803958794256917957268379775266084710320956829935
1151 4999999999999999999999999999950000000000000000000000000000
1152 5000000000000000000000000000050000000000000000000000000000
1153 5217402250196041205743082042731620224733915289679043170065
1154 5890154035161321636749379843983593508581749983837488367440
1155 6103241427533936522733955934750690487371354603394280297375
1156 7685954641937010487503572843577462060533339018580155771560
1157 7866784723846436566540813258003072271041464800026729927495
1158 8550295857988165680473372781100295857988165680473372781065
1159 8700020323051100529012727004858522071614171257904314862630
1160 12686465441053916942905711252053719221208933546945295597810
1161 23529287572130273233398770945521006895794417344405183828520
1162 24797079318992905136735136607614671870379682865638784186535
1163 29309384913349987120993813854875248239031519164752741578110
1164 30666443828673155068255224010704114733222513681818719270335
1165 44387483698818684476532636346285490290654248256124331673545
1166 49060815490778120733637990524086279096723836237245027194415
1167 50939184509221879266362009475913720903276163762754972805585
1168 55612516301181315523467363653714509709345751743875668326455
1169 69333556171326844931744775989295885266777486318181280729665
1170 70690615086650012879006186145124751760968480835247258421890
1171 75202920681007094863264863392385328129620317134361215813465
1172 76470712427869726766601229054478993104205582655594816171480
1173 87313534558946083057094288747946280778791066453054704402190
1174 91348976216135922663553353049461121556529920772761084428440
1175 93487118716134692360326452262128936320091732581299335615595
1176 94432980406184911304396548505845659947914383857386274534620
1177 96342848887726788700238144678254818172330216804212479137275
1178 97051907361571031019535680700952047831860100157950597112010
1179 99748647054160046865792664253314953518444950839785065364485
1180 99875112004374731602580474529267681863352862687045129808070
1181 99908284233057687979266716158639001701447712289488730577300
1182 99976038999597353344488793336012808071568893983322156554645
1183 232062287942342772069023064848512981179490838755950089365515
1184 232062287942343616366085614062911329353303385744049910634485
1185 247144409908277011479567513968584123109780515677056120211285
1186 247144409908277874182414522987307250052439884822943879788715
1187 263308670006914445337877320025372965836813421671191197489870
1188 279386806178227479571861909873359233490050482892672014061170
1189 499999999999999000000000000000000000000000000500000000000000
1190 499999999999999999999999999999500000000000000000000000000000
1191 500000000000000000000000000000500000000000000000000000000000
1192 500000000000000999999999999999999999999999999500000000000000
1193 720613193821772520428138090126640766509949517107327985938830
1194 736691329993085554662122679974627034163186578328808802510130
1195 752855590091722125817585477012692749947560115177056120211285
1196 752855590091722988520432486031415876890219484322943879788715
1197 767937712057656383633914385937088670646696614255950089365515
1198 767937712057657227930976935151487018820509161244049910634485
1199 917235182417931684636802329251602547795936500888894262639865
1200 926709256876060488416334046076372795193811030640348098074435
1201 926923872461524686864930130629409771849363036812807350491165
1202 935852573878264833850460197959037637894180973664161235948135
1203 944635858976812571794518677349716623488954972612560003824480
1204 944635858976813029173805099250495073116868002887439996175520
1205 999918270668062155154566512227479916312633555055245410543150
1206 999918270668062173234682911646691857896606445444754589456850
1207 12743479971656871660315234177048887582666373408716856432837400
1208 15008683361231812729354752481475067354623378034262694684692455
1209 46723549226609783870774201453590972459533349462420902638340145
1210 49999999999999999999999999999995000000000000000000000000000000
1211 50000000000000000000000000000005000000000000000000000000000000
1212 53276450773390216129225798546409027540466650537579097361659855
1213 84991316638768187270645247518524932645376621965737305315307545
1214 87256520028343128339684765822951112417333626591283143567162600
1215 1094279808956595059127666836745475204845502703569374974288498050
1216 1245176638768053262520114030165064592039730391722964161758657465
1217 1245176638768053922862495706423279042688467906032035838241342535
1218 1288298186170344475585623888121304591899027468731303335397958350
1219 1336382669456116038177518954358030188424438914781283105087922445
1220 1449704142011834319526627218934946449704142011834319526627218935
1221 1449704142011835023668639053254508875739644970410680473372781065
1222 1546791890755392415506667064220284173385439417183066473834913955
1223 1552288067316932699186511640687937560372376426844100303832665515
1224 1672647876861918141432590902369468452705789564341368766000286895
1225 1672647876861918887856809390716751023276702505903631233999713105
1226 1775404135973822153456853923990300295756464930113922703885741915
1227 1851567755807027833510808714101683441830657546652652076602532020
1228 1958396082450800528814455678091105745438624850548880283612660000
1229 1958396082450801322505720812069090218657375149446119716387340000
1230 2300644633107227747441912898735748208348833615719253864657382670
1231 2501252339592791528669887917344239983044179204350773716485145005
1232 2501252339592792394839851137254152342882934399644226283514854995
1233 2619989176800464774253452345604731299278882426094014977749857025
1234 2626670705249645829081073363309931405183584721442736879943982585
1235 2771969305792638690617879929479527817992193619079454758468702965
1236 2771969305792639585846995311008294389109214576915545241531297035
1237 2894558439893781255599819887913372775341976564723752180027558985
1238 2894558439893782162619463268970377511560909871271247819972441015
1239 2984613748217255375083558773933725568248905186623670391000825200
1240 3044107760358676236867448005956087616714520388122318158804520635
1241 3044107760358677157182297324619340906104805495882681841195479365
1242 3109835898971120800245681018046553453186241205682819108613701820
1243 3109835898971121726037875221080186978451403284562180891386298180
1244 3170008220742112115525515236586571639913789335875031503927264615
1245 3177077726846313481208317786353198084639878157141726638070803055
1246 3262341772923111717264959148288239046837917472132974141231131200
1247 3390521795158334767741393807580595590082818460392702589124261780
1248 3390521795158335714516549969584034825275656089362297410875738220
1249 3397713768585740206280783544373591490981090491815307923296078220
1250 3397713768585741153543763558272126537198248057939692076703921780
1251 3527148720471278242541532624908768763100213421559164521043471200
1252 3553578834943265336382892874465164633335774950805821510489223160
1253 3684313571932021903124755266661472002506069386800970710314041820
1254 3684313571932022867883154514840581412013470122954029289685958180
1255 3912276074904460510046376299515583923307499329798810239633101015
1256 4162111005548849564289255998558817254992531613156807721387582445
1257 4323882290579691074721319577365174612685516045540530449928441065
1258 4323882290579692065536435388750702935444168972214469550071558935
1259 4458898239740411085232391362906189203457702671971626582784746045
1260 4466448585525533439607977116108200475513261977884992218002994485
1261 4557257026837076678014084122175606887071354939132762416113538020
1262 4692901606866409588649379304333586304237566459831220775748581960
1263 4692901606866410586761408626388487378809089284173779224251418040
1264 4700481946858894921080910814216680104462617144359252304342456400
1265 4700481946858895919285077021562459922497229255645747695657543600
1266 4765214607149895457522777667246535187026563097555141488290081915
1267 4836363549552844195655592566533645208011814869827967076435744380
1268 4863984979639386503743889244531039709577957384494873446632807980
1269 4999999999999999000000000000000000000000000000005000000000000000
1270 4999999999999999999999999999999950000000000000000000000000000000
1271 5000000000000000000000000000000050000000000000000000000000000000
1272 5000000000000000999999999999999999999999999999995000000000000000
1273 5136015020360613496256110755468960290422042615505126553367192020
1274 5163636450447155804344407433466354791988185130172032923564255620
1275 5234785392850104542477222332753464812973436902444858511709918085
1276 5299518053141104080714922978437540077502770744354252304342456400
1277 5299518053141105078919089185783319895537382855640747695657543600
1278 5307098393133589413238591373611512621190910715826220775748581960
1279 5307098393133590411350620695666413695762433540168779224251418040
1280 5442742973162923321985915877824393112928645060867237583886461980
1281 5533551414474466560392022883891799524486738022115007781997005515
1282 5541101760259588914767608637093810796542297328028373417215253955
1283 5676117709420307934463564611249297064555831027785530449928441065
1284 5676117709420308925278680422634825387314483954459469550071558935
1285 5837888994451150435710744001441182745007468386843192278612417555
1286 6087723925095539489953623700484416076692500670201189760366898985
1287 6315686428067977132116845485159418587986529877045970710314041820
1288 6315686428067978096875244733338527997493930613199029289685958180
1289 6446421165056734663617107125534835366664225049194178489510776840
1290 6472851279528721757458467375091231236899786578440835478956528800
1291 6602286231414258846456236441727873462801751942060307923296078220
1292 6602286231414259793719216455626408509018909508184692076703921780
1293 6609478204841664285483450030415965174724343910637702589124261780
1294 6609478204841665232258606192419404409917181539607297410875738220
1295 6737658227076888282735040851711760953162082527867025858768868800
1296 6822922273153686518791682213646801915360121842858273361929196945
1297 6829991779257887884474484763413428360086210664124968496072735385
1298 6890164101028878273962124778919813021548596715437819108613701820
1299 6890164101028879199754318981953446546813758794317180891386298180
1300 6955892239641322842817702675380659093895194504117318158804520635
1301 6955892239641323763132551994043912383285479611877681841195479365
1302 7015386251782744624916441226066274431751094813376329608999174800
1303 7105441560106217837380536731029622488439090128728752180027558985
1304 7105441560106218744400180112086627224658023435276247819972441015
1305 7228030694207360414153004688991705610890785423084454758468702965
1306 7228030694207361309382120070520472182007806380920545241531297035
1307 7373329294750354170918926636690068594816415278557263120056017415
1308 7380010823199535225746547654395268700721117573905985022250142975
1309 7498747660407207605160148862745847657117065600355773716485145005
1310 7498747660407208471330112082655760016955820795649226283514854995
1311 7699355366892772252558087101264251791651166384280746135342617330
1312 8041603917549198677494279187930909781342624850553880283612660000
1313 8041603917549199471185544321908894254561375149451119716387340000
1314 8148432244192972166489191285898316558169342453347347923397467980
1315 8224595864026177846543146076009699704243535069886077296114258085
1316 8327352123138081112143190609283248976723297494096368766000286895
1317 8327352123138081858567409097630531547294210435658631233999713105
1318 8447711932683067300813488359312062439627623573155899696167334485
1319 8453208109244607584493332935779715826614560582816933526165086045
1320 8550295857988164976331360946745491124260355029589319526627218935
1321 8550295857988165680473372781065053550295857988165680473372781065
1322 8663617330543883961822481045641969811575561085218716894912077555
1323 8711701813829655524414376111878695408100972531268696664602041650
1324 8754823361231946077137504293576720957311532093967964161758657465
1325 8754823361231946737479885969834935407960269608277035838241342535
1326 8905720191043404940872333163254524795154497296430625025711501950
1327 9090083450520669188457231018082278154162430993486404813795879990
1328 9429865076108261149684855107696740437409430222318433575688218985
1329 9491300884891337108883707742564243093127079461227056558190637035
1330 9491300884891337548347761397663082804002136734767943441809362965
1331 9589526307207076119180658943654207237770521800124324179888862630
1332 9702717938942450435175885507806880620363447965581778986477042670
1333 9796010840344178662307489259535519617495773731452569645058593730
1334 9998964009669360506459875758177853625401760323661304599475838050
1335 219166506060529745608795971669836328924902923975381594944132524635
1336 235104629383809752746650832488183235126034805729405911131185581010
1337 285841760856632956573468173706126853361094586555621653777513384890
1338 303182060111679761132039955574623615091611860406536817972914284465
1339 423417457765055233249477995064680117425473840843586157541853122975
1340 442266599289783310436594542416829942037298506310582513598844027880
1341 480981874496682251113513709264459419131268173657955128210627420855
1342 499999999999999999999999999999999500000000000000000000000000000000
1343 500000000000000000000000000000000500000000000000000000000000000000
1344 519018125503317748886486290735540580868731826342044871789372579145
1345 557733400710216689563405457583170057962701493689417486401155972120
1346 576582542234944766750522004935319882574526159156413842458146877025
1347 696817939888320238867960044425376384908388139593463182027085715535
1348 714158239143367043426531826293873146638905413444378346222486615110
1349 764895370616190247253349167511816764873965194270594088868814418990
1350 780833493939470254391204028330163671075097076024618405055867475365
1351 975029196728465364726039841394936582570620958068570819220792986110
1352 975076307532099011631634467824024323978404769188137030013644552670
1353 980620474581472809666427177063801835019056712520574649858095094535
1354 980662093278786340594414888116570914444194794302929314111726943975
1355 993323426023309714856564225178858348139677648860442815068418448415
1356 993348002511709355332060463952127837995908857137151110570952441855
1357 996063998509532570923599013726856367316252758254635879581201358440
1358 996082889140235809104774931696691475771183163974638055667962429000
1359 10771280226789957361470972628712545436298361171832878123568630356615
1360 10843156266040072166342836438232682223653776718295163340456023067790
1361 11433720238803202981237530908521290694502103648076992700665755019060
1362 11507493554299364640593138222468198592380642659553183422054515356535
1363 11638491181796493151889086366770328572717661399708494783308307894855
1364 11712834739272651429009092150520478974738479699459690178770420153550
1365 12609505686457728422998204782849217457261881477820939595932468526550
1366 12628545868144538657936429738650236873256421319427306792203328607545
1367 12842234461108774490243823787629207969409556160684101733397031132290
1368 12931026577498300225194344279918575738673060620252618667679793814160
1369 13146870543985125073567176367327619138991733762670673105441130295925
1370 13146870543985125749391665209869875002045741668329376894558869704075
1371 14107782992520272000127756555826963106757270902023729325853047333920
1372 14331652945884056195828865806775076665632528242083203454683826205915
1373 14331652945884056896619567351006044543552551003294346545316173794085
1374 15078444361568324246054568494716287856867620958075969427745188312160
1375 15078444361568324961731856604914982049579255731946480572254811687840
1376 16158464915502246602749243211901395612089534459636513931649000044995
1377 16323466864022889217617524867487642662710796637075366283072888358155
1378 16666941290448160016875756943297948587260359117717496274275377761465
1379 16753308424142052736350573227575464407640342242446651011588540404380
1380 17961823894322774565366920061895552382220123514735469012866888100530
1381 18058264173924619768821797285305503513717816373265529102114922729140
1382 18778392656201200421996835115993892803029171718908318732912386403795
1383 20140959758742532340780157739658106535618357960667974647507170691805
1384 20233886077401765312292692671659320423946447082074667367326526590350
1385 20788206444575059687692682412935996631181640688206724044652328858820
1386 22008359951508363133323730238077316518085738351384651881634861263975
1387 22008359951508363961929326983761663127711699128552898118365138736025
1388 22088634089425358258552532378165830023811742850928971666340702583600
1389 22274502292069318954504801034505754232003645741067012993562754187810
1390 23158051535520408218628783710557311682540388409476764373761436130265
1391 24625755227303406820277869800333004282082604952472756484592155302775
1392 25017129109406465596900775442362509550540359065791324242598614056640
1393 26316686093099596955206908858128333178838147587858222102031522915485
1394 26522515253561615194757945440590825307875364859015615263435840160400
1395 26624777248179421075917004837536816275660180496304017344955344968005
1396 26624777248179421959907720015647623757631618399656032655044655031995
1397 27846221640886517729310392593887693783077170296223154949355945058995
1398 27950051809173766658468979071592284393998974345881004345539626781410
1399 28568181009810753869189370056238350488894823772106541018503236289620
1400 28568181009810754772666461026842572378910663434933408981496763710380
1401 29921581180454097869840764095767140613877776056016250891335853323785
1402 30891626433598665603096299069710426016352665946435978634975622100540
1403 31188189919927132267647981019548396211629335173982415883812024745545
1404 31188189919927133194171764095032947932535229694777634116187975254455
1405 32493114504903662608955979554076745901115681353098714601554527709300
1406 32793685029321099927759663345012218956251597989721293197374234294535
1407 32793685029321100866683030852668021540584454169256256802625765705465
1408 33219723703455615503474055183087985318375257631318993924424178512080
1409 33246733182552624078695183116703572259559876264889802090445059841325
1410 33549049898560052737260220877813102003213048171451424958194800154840
1411 34850651129411997441756258030146788506580292918503778071164719631840
1412 34961003782879310185012008374459086451794051889397946143712712586315
1413 35858785084045362771028787879418840733607006791756751850133913850085
1414 35969850047041008683983943222993587741201327307558489979229321131760
1415 37508270289175737536146673107054831785850766685994102162977587110150
1416 37629814988282254075032039923607800210824088360986834227570724391520
1417 38069240252437668970016747829336894622652052242867800001659947058135
1418 38286583464895524390524198725099721806805250295896123006563151120475
1419 39747389698121399630200864649224541458355686086983737443533431649145
1420 39966424364354604285009673189932601542877388499223823243065673830485
1421 41001533242992953771887920531198305777680476664469363617905786851440
1422 42468719641203763446689454818200282972473585695715791711413519848595
1423 42468719641203764435280334031074684714084597570781758288586480151405
1424 42785716766625832858552699327455644271817842351742370623091679380430
1425 43148000458076539396461882014701927858050537460896012920859304925065
1426 43262679814129324939326590309516188042778355760210244688649900600780
1427 44624490491861218011359617819919143736343008238173368087393400877780
1428 44943242322935345885719161025793796019455715256846324167890119654055
1429 44971765632229467341028441254266081270944505635808487878090769265540
1430 45993285240386684454896458595231780543914595839545417805645797344020
1431 47710912916060260437469294987837637120304437169484647734634793950780
1432 47826550744100469719976421635790071636762136745846384864602524857625
1433 48512509114794680233905181921978269775353284884659576723519234818595
1434 49999999999999999000000000000000000000000000000000050000000000000000
1435 49999999999999999999999999999999995000000000000000000000000000000000
1436 50000000000000000000000000000000005000000000000000000000000000000000
1437 50000000000000000999999999999999999999999999999999950000000000000000
1438 51487490885205319766094818078021730224646715115340423276480765181405
1439 52173449255899530280023578364209928363237863254153615135397475142375
1440 52289087083939739562530705012162362879695562830515352265365206049220
1441 54006714759613315545103541404768219456085404160454582194354202655980
1442 55028234367770532658971558745733918729055494364191512121909230734460
1443 55056757677064654114280838974206203980544284743153675832109880345945
1444 55375509508138781988640382180080856263656991761826631912606599122220
1445 56737320185870675060673409690483811957221644239789755311350099399220
1446 56851999541923460603538117985298072141949462539103987079140695074935
1447 57214283233374167141447300672544355728182157648257629376908320619570
1448 57531280358796235564719665968925315285915402429218241711413519848595
1449 57531280358796236553310545181799717027526414304284208288586480151405
1450 58998466757007046228112079468801694222319523335530636382094213148560
1451 60033575635645395714990326810067398457122611500776176756934326169515
1452 60252610301878600369799135350775458541644313913016262556466568350855
1453 61713416535104475609475801274900278193194749704103876993436848879525
1454 61930759747562331029983252170663105377347947757132199998340052941865
1455 62370185011717745924967960076392199789175911639013165772429275608480
1456 62491729710824262463853326892945168214149233314005897837022412889850
1457 64030149952958991316016056777006412258798672692441510020770678868240
1458 64141214915954637228971212120581159266392993208243248149866086149915
1459 65038996217120689814987991625540913548205948110602053856287287413685
1460 65149348870588002558243741969853211493419707081496221928835280368160
1461 66450950101439947262739779122186897996786951828548575041805199845160
1462 66753266817447375921304816883296427740440123735110197909554940158675
1463 66780276296544384496525944816912014681624742368681006075575821487920
1464 67206314970678899133316969147331978459415545830743743197374234294535
1465 67206314970678900072240336654987781043748402010278706802625765705465
1466 67506885495096337391044020445923254098884318646901285398445472290700
1467 68811810080072866805828235904967052067464770305222365883812024745545
1468 68811810080072867732352018980451603788370664826017584116187975254455
1469 69108373566401334396903700930289573983647334053564021365024377899460
1470 70078418819545902130159235904232859386122223943983749108664146676215
1471 71431818990189245227333538973157427621089336565066591018503236289620
1472 71431818990189246130810629943761649511105176227893458981496763710380
1473 72049948190826233341531020928407715606001025654118995654460373218590
1474 72153778359113482270689607406112306216922829703776845050644054941005
1475 73375222751820578040092279984352376242368381600343967344955344968005
1476 73375222751820578924082995162463183724339819503695982655044655031995
1477 73477484746438384805242054559409174692124635140984384736564159839600
1478 73683313906900403044793091141871666821161852412141777897968477084515
1479 74982870890593534403099224557637490449459640934208675757401385943360
1480 75374244772696593179722130199666995717917395047527243515407844697225
1481 76841948464479591781371216289442688317459611590523235626238563869735
1482 77725497707930681045495198965494245767996354258932987006437245812190
1483 77911365910574641741447467621834169976188257149071028333659297416400
1484 77991640048491636038070673016238336872288300871447101881634861263975
1485 77991640048491636866676269761922683481914261648615348118365138736025
1486 79211793555424940312307317587064003368818359311793275955347671141180
1487 79766113922598234687707307328340679576053552917925332632673473409650
1488 79859040241257467659219842260341893464381642039332025352492829308195
1489 81221607343798799578003164884006107196970828281091681267087613596205
1490 81941735826075380231178202714694496486282183626734470897885077270860
1491 82038176105677225434633079938104447617779876485264530987133111899470
1492 83246691575857947263649426772424535592359657757553348988411459595620
1493 83333058709551839983124243056702051412739640882282503725724622238535
1494 83676533135977110782382475132512357337289203362924633716927111641845
1495 83841535084497753397250756788098604387910465540363486068350999955005
1496 84921555638431675038268143395085017950420744268053519427745188312160
1497 84921555638431675753945431505283712143132379041924030572254811687840
1498 85668347054115943103380432648993955456447448996705653454683826205915
1499 85668347054115943804171134193224923334367471757916796545316173794085
1500 85892217007479727999872243444173036893242729097976270674146952666080
1501 86853129456014874250608334790130124997954258331670623105441130295925
1502 86853129456014874926432823632672380861008266237329326894558869704075
1503 87068973422501699774805655720081424261326939379747381332320206185840
1504 87157765538891225509756176212370792030590443839315898266602968867710
1505 87371454131855461342063570261349763126743578680572693207796671392455
1506 87390494313542271577001795217150782542738118522179060404067531473450
1507 88287165260727348570990907849479521025261520300540309821229579846450
1508 88361508818203506848110913633229671427282338600291505216691692105145
1509 88492506445700635359406861777531801407619357340446816577945484643465
1510 88566279761196797018762469091478709305497896351923007299334244980940
1511 89156843733959927833657163561767317776346223281704836659543976932210
1512 89228719773210042638529027371287454563701638828167121876431369643385
1513 90064507249309946188086165777623417374343072961643714502683734870385
1514 90272429041928315684560107388281327091697521290341811662670576771895
1515 90539253820465520142085663888905814835408954184032878632245535101010
1516 90539253820465520727429631032967773361587332504127071367754464898990
1517 91392003998350503693446560033040685646255198263232190341396599527605
1518 91522491349480968301038062283737015916955017301038090138408304498270
1519 91522491349480968858131487889273359186851211072664359861591695501730
1520 92332783900009006347476167413814588450567674952601174028331694981115
1521 92754188985296130254373091050849667012007191053280092157148155569510
1522 92999003795314887908382337599526533770652363402842722613785278406780
1523 94067531308692076672281101862225531607449341260797021528023403664405
1524 94113190302809958240473564724648342539532990949766764122332034954270
1525 94167563461848962751760490115958686632327369653026525150810229603575
1526 94947951954161106467642385436003976773788207330772353028776117418585
1527 95144536073888917917596672050557946392596792893965286047924974929950
1528 95857507958945288366083950354739241075441611173790179471991546876210
1529 96267504160446698644933479007296574351075305887520490614567066699465
1530 96351843269460281960928435460298021100870108630566638446722916180375
1531 96351843269460282335898634555313857597031937633495811553277083819625
1532 96889091594545647775140013627640050543177768499935718242251546144780
1533 96889091594545648122365064243697226103953133877561831757748453855220
1534 97123009138679377060667462719241481634953067589329503589106578493250
1535 97161581241803591113064570362538936129656172338321763958068674304595
1536 97599446971944172450412108435874798199897963560776040471021994581595
1537 97705177908554933174826788865976390634319939485133965602093182692605
1538 97911626372590027040978358473113144919197184900853447038962763820330
1539 98002301662888367141232699431026783197766852070655283148142744839835
1540 98010316698698623081630032230107272120326675484878134413350920403070
1541 98375372232203797196832445269668475426663206439384523847770082376070
1542 98404509895582913008835474345683184398500808766540534523678706135525
1543 98455414183278135505489903105611228088301927208225945419245587185845
1544 98483833164689895563219702965136965174125306880419101209664503094560
1545 98571962354225509953064983342715843984901336482846267670157856145445
1546 98571962354225510190353392718057939866522432064313782329842143854555
1547 98647015186471301813978410639217673418111852061900791695803266583530
1548 98903427594532497175385838619355280773554872088458658068885715993150
1549 98969177488731620897422553133950253889018319844590671174072496636935
1550 98969177488731621099432113380093311348599517268649378825927503363065
1551 99171273062663958477319665296848375615216562093922158705886334587390
1552 99171273062663958658632549998336448191006672421437791294113665412610
1553 99454145152483457237054082937197939671495011860373025720746466153650
1554 99454145152483457384414223052626659222992897744689424279253533846350
1555 99518869595967070636970098462090162213819859386719780020349747954985
1556 99565984515876863224084343678646290047864315058553921649288846396975
1557 99727679741108798835219694973622813214432906690390559593642668519975
1558 99739611010734403230949091295568073631097885003719842703794239557870
1559 99739611010734403332872781379530227059198639600382607296205760442130
1560 99914121951936958895471105385638250520101861695930112190452438715755
1561 99939741666033670724993970394879688670122078051936304879818888606785
1562 99972684122995736957545049764292517906852119765233121347411751162590
1563 99999953349604825760723653468403339475449156230983351465006616905330
1564 211626335350901416524102779456477201417794887441101639256082322619055
1565 788373664649098583475897220543522798582205112558898360743917677380945
1566 999440927043206128513610405926410705818301329315734916432524513193260
1567 1241977387199801583832402792522047707767924073533909815877321497901915
1568 1449704142011834319526627218934911207396449704142011834319526627218935
1569 1670598089140256674483154026672361210161844804667820222884288322060215
1570 1826464219117510033485875727928221736380497482125676918522778508411855
1571 2067541651676949718500571708053257655091119936977626215835346280227295
1572 4491118951331018358017624194062272197701958725384224136787016667685080
1573 4695643283075895334790012779111752176871543682514156055528666414778350
1574 4999999999999999999999999999999999950000000000000000000000000000000000
1575 5000000000000000000000000000000000050000000000000000000000000000000000
1576 5304356716924104665209987220888247823128456317485843944471333585221650
1577 5508881048668981641982375805937727802298041274615775863212983332314920
1578 7932458348323050281499428291946742344908880063022373784164653719772705
1579 8173535780882489966514124272071778263619502517874323081477221491588145
1580 8329401910859743325516845973327638789838155195332179777115711677939785
1581 8550295857988165680473372781065088792603550295857988165680473372781065
1582 8758022612800198416167597207477952292232075926466090184122678502098085
1583 9025095529749101133758413700154855931420488367723684710396297951746575
1584 9940447921824342811674686120441891213023795230235646578070591733137640
1585 9978120787426571062280373301518101925028464938841153930618774545320710
1586 9999824936101677112145933265641959314731627043871012919715696229123630
1587 105639480099366336441851613933563177354999484992626400307549767092716190
1588 105639480099366337056602881825551897432176050567756000192450232907283810
1589 148261183737225339843234886646045010948167822187524928567856923593373165
1590 227744507837186771592971153043243435446166498253882698567650982795416260
1591 241277570371542939663072868807850784579641521890063874820734433720459215
1592 278958621059931415142427864433774697934894432987801161298590811465082960
1593 278958621059931416039402131168942534189018320495053239201409188534917040
1594 333544306220017939395133731300493348224577037346176206662845168729739810
1595 341597287002417117215817098752439061649837303405873449153376898427943875
1596 374629102077069280107311912036424871842366200680834469558834945044383615
1597 374629102077069281075365914567271465091053421768723305941165054955616385
1598 398474477626479383066725362089098282335944203319326383336450640215415345
1599 398474477626479384045893515792605460479725719309418592163549359784584655
1600 440873711687118835216280750066158573316118145971722663902274938729058770
1601 441193106453809646127388098386525788005883736109395098179289868861584780
1602 457081405065810591359400701325837419456833592181029478031946312995897825
1603 499999999999999999000000000000000000000000000000000000500000000000000000
1604 499999999999999999999999999999999999500000000000000000000000000000000000
1605 500000000000000000000000000000000000500000000000000000000000000000000000
1606 500000000000000000999999999999999999999999999999999999500000000000000000
1607 542918594934189408640599298674162580543166407818970521968053687004102175
1608 558806893546190353872611901613474211994116263890604901820710131138415220
1609 559126288312881164783719249933841426683881854028277336097725061270941230
1610 601525522373520615954106484207394539520274280690581407836450640215415345
1611 601525522373520616933274637910901717664055796680673616663549359784584655
1612 625370897922930718924634085432728534908946578231276694058834945044383615
1613 625370897922930719892688087963575128157633799319165530441165054955616385
1614 658402712997582882784182901247560938350162696594126550846623101572056125
1615 666455693779982060604866268699506651775422962653823793337154831270260190
1616 721041378940068583960597868831057465810981679504946760798590811465082960
1617 721041378940068584857572135566225302065105567012198838701409188534917040
1618 758722429628457060336927131192149215420358478109936125179265566279540785
1619 772255492162813228407028846956756564553833501746117301432349017204583740
1620 851738816262774660156765113353954989051832177812475071432143076406626835
1621 894360519900633662943397118174448102567823949432243999807549767092716190
1622 894360519900633663558148386066436822645000515007373599692450232907283810
1623 919289265806263390452533467032046906101197024939925364063513405102974015
1624 948558205767176930850480598077607688672125311498754005204877180491278035
1625 948558205767176931292274830900676397073513705945176219295122819508721965
1626 965863844696103211845340812361452210574267711454080167699971821290354610
1627 971425494784896224564645577749935485544536085613764444950113126901260065
1628 974194301565362461777082026640547081308988232277555386318331628687362880
1629 989616706127171139410689029175142332451880807282937296865062230208920850
1630 989616706127171139613425124443639946092999934081502703634937769791079150
1631 995434624034839323470345719652291788198550996047891513270564005469478160
1632 996510766040818680171492358088338868996993459389069775027760059745976975
1633 996510766040818680289425546047613770049067104393340224472239940254023025
1634 998140758590842414038165022685718103062618078776258602430696511207606430
1635 999999974137036877001250491851550773280710662442873182264689867449636995
1636 999999974137036877001572131167891955222112012302495793235310132550363005
1637 16615120830514601568858747495047692678027969996853362808483392670350261080
1638 49999999999999999999999999999999999995000000000000000000000000000000000000
1639 50000000000000000000000000000000000005000000000000000000000000000000000000
1640 83384879169485398431141252504952307321972030003146637191516607329649738920
1641 94429962646557030070671475643979634953915327317679453615430577990486488125
1642 98388236706632087556260358334877888378324099117574179089099490821936977045
1643 1010240118598692938227833928390874150426866143169058066087991013690725639010
1644 1060431825805862190498104337866756838150690749816161860151817185482772995640
1645 1137925475896365731119207221067999882481496333582787659076741646883735777955
1646 1145228336466010784641451812579352405464172021832006842264467196233623017320
1647 1174361052939859391186493795047927340768002352925129440774866550754893991465
1648 1299787359731421726327380945333338550302040961084761621264558083335757048015
1649 1310394078618719614546791998817975219768576434084528843512023549029402866410
1650 1318153123386437854821298777822047748344653329515021374839189524474711962385
1651 1318153123386437855497878516719716982710901337471426341155810475525288037615
1652 1365934767582543732613273756530953297012509758255681736228396422419971958620
1653 1449704142011834318822485207100591716047337278106508875743165680473372781065
1654 1449704142011834319526627218934911242638757396449704142011834319526627218935
1655 1460807324515600270429615697918717319885748172974613650693341844073331079920
1656 1499404636892566383680408046273109718055928429544296191107975451297939675820
1657 1597930188734251346195478501429408846147010461219030217297938092992792122120
1658 1604773784331543152688919873811956043062438766020482335605096748890332164275
1659 1639902755504528828741012051049795791334175785165184206313796673595927628610
1660 1656558478565247064286669152671164927598984373350969893547411154655277951720
1661 1747072785160940606936762555618568812263433962013466025572556649133094022725
1662 1800619284864382001349570112477456582423431937682953112713113458394980490480
1663 1800619284864382002118048167847115178037317504652216423291886541605019509520
1664 1951407930581201732403971343308664935021932650599947327548237230472267286270
1665 2007260216308266753238730019930516873129363778942363303076583172124788377225
1666 2007260216308266754039816996159908776252636315122428796918416827875211622775
1667 2104602783072116869477659171757975209659418996169703041747978238994428040970
1668 2107418550360004629423555816948770763559690202795666581639014898004020258210
1669 2116792029664578790772892118956278615748806383542178099118230023454698319015
1670 2162027714657684226630702878063205262476624755161702996899451595028679643775
1671 2184484918884556266695757108761568536409015694645490018071471349057575651645
1672 2287723010474284378064286676714202336405193508376535231287576580132854593960
1673 2343942975593275629084316633573430263632889079969302504026422319480214603195
1674 2449715362188501200004434218568509329825792611080664224554871034529228231760
1675 2457745369133984938765842963369208748347089712113658630327030171089969461355
1676 2498886065243024811339835530705444805574389244689859498336892362096284997770
1677 2518347010977149078541040695602952229570736053836325040219343201488667306400
1678 2623615686269424457191216341696130017886329666122621077419734159623129675405
1679 2685514847556144525165778927796816092951811458648411957276053219330419008600
1680 2858417608566329564831052944675788221339678762641284949439378346222486615110
1681 2858417608566329565734681737061273051709726353361094586555621653777513384890
1682 2921961261373306537249552262948381448334943724837363534435657141873108072145
1683 2921961261373306538159096214624533946615752202177878795319342858126891927855
1684 3032099866411705828699748172612552892534622650990684265366609683701588265410
1685 3046582369458989323696588624221851837602607874966053474416654634689300812805
1686 3057157349577691408938653242664522984054917132442683761094920732983520838720
1687 3096724137589225630672876390973361306415604515578416010566714068446984983095
1688 3111291754967394808691789734011316955612091367475154712464289127748978901200
1689 3121928408361456481290146966115498153622810402413312054773842279406807572725
1690 3121928408361456482216923036084512142815458029639459845231157720593192427275
1691 3297805087515525985866511403685973909704454178310002496258884506047397761805
1692 3299828574848022978714416960881977126933313327865563256585084251766171868675
1693 3482701168413739747993890027470186500301939841721186103053733782297124411215
1694 3504103807265390393042276852875896641623127101824953806373697272327226700615
1695 3549632882277616015011978453799745135287062791497687809364031245166547627780
1696 3686949790281734886503405565543884075486969008521772887449108317074383369665
1697 3730899077318300566200805135492186096355817270990354272777228972203503050050
1698 3742008783365167025639253822931855438125967233973183687145748380670803247175
1699 3862291134349444409449852040219648888671553548318585162072755075243590565490
1700 3942661400416584614301833443774977054361317063486225464370981917678853538120
1701 3942661400416584615279218425976585920251724521530286545874018082321146461880
1702 4011267925638351011720133703818947923936765648254641062932361189678334442115
1703 4064065619661023653280723956078717925491939371973456666000185474463200959565
1704 4075347520112830501888173025582267463574122570433765597909965236130425505160
1705 4129605983100916060791864065877066641768111804590014429320405811001598495920
1706 4133006403698830619931905620108079146322442107864014206813784013972420870680
1707 4144317142781473552010248657323294890496682789349898119250020033626062624595
1708 4330480437149833463047601642279875898578272008616261101558395163385996266325
1709 4524493916445818842119372885218450494803295001215196592555016271455669745415
1710 4546842773090302790607391159587796977429549535311062384501326684001670714255
1711 4594310645553215822851941914786665446724328832441558113199168660305820753340
1712 4736872626304214187279466390786700236298282992653215067595335107613170787705
1713 4782312081561828200658346698454519549399889760368919337913882733702265614330
1714 4793784159398720263240061767866444262090788533985292856951196006685685149695
1715 4809515177642530446677372206803444517742119695423504728997188062642307297800
1716 4929912324770849717275146611350424459438052143722859730250523929322739752245
1717 4999999999999999999000000000000000000000000000000000000005000000000000000000
1718 4999999999999999999999999999999999999950000000000000000000000000000000000000
1719 5000000000000000000000000000000000000050000000000000000000000000000000000000
1720 5000000000000000000999999999999999999999999999999999999995000000000000000000
1721 5070087675229150282724853388649575540561947856277140269749476070677260247755
1722 5190484822357469553322627793196555482257880304576495271002811937357692702200
1723 5206215840601279736759938232133555737909211466014707143048803993314314850305
1724 5217687918438171799341653301545480450600110239631080662086117266297734385670
1725 5263127373695785812720533609213299763701717007346784932404664892386829212295
1726 5405689354446784177148058085213334553275671167558441886800831339694179246660
1727 5453157226909697209392608840412203022570450464688937615498673315998329285745
1728 5475506083554181157880627114781549505196704998784803407444983728544330254585
1729 5669519562850166536952398357720124101421727991383738898441604836614003733675
1730 5855682857218526447989751342676705109503317210650101880749979966373937375405
1731 5866993596301169380068094379891920853677557892135985793186215986027579129320
1732 5870394016899083939208135934122933358231888195409985570679594188998401504080
1733 5924652479887169498111826974417732536425877429566234402090034763869574494840
1734 5935934380338976346719276043921282074508060628026543333999814525536799040435
1735 5988732074361648988279866296181052076063234351745358937067638810321665557885
1736 6057338599583415384720781574023414079748275478469713454125981917678853538120
1737 6057338599583415385698166556225022945638682936513774535629018082321146461880
1738 6137708865650555590550147959780351111328446451681414837927244924756409434510
1739 6257991216634832974360746177068144561874032766026816312854251619329196752825
1740 6269100922681699433799194864507813903644182729009645727222771027796496949950
1741 6313050209718265113496594434456115924513030991478227112550891682925616630335
1742 6450367117722383984988021546200254864712937208502312190635968754833452372220
1743 6495896192734609606957723147124103358376872898175046193626302727672773299385
1744 6517298831586260252006109972529813499698060158278813896946266217702875588785
1745 6700171425151977021285583039118022873066686672134436743414915748233828131325
1746 6702194912484474014133488596314026090295545821689997503741115493952602238195
1747 6878071591638543517783076963915487857184541970360540154768842279406807572725
1748 6878071591638543518709853033884501846377189597586687945226157720593192427275
1749 6888708245032605191308210265988683044387908632524845287535710872251021098800
1750 6903275862410774369327123609026638693584395484421583989433285931553015016905
1751 6942842650422308591061346757335477015945082867557316238905079267016479161280
1752 6953417630541010676303411375778148162397392125033946525583345365310699187195
1753 6967900133588294171300251827387447107465377349009315734633390316298411734590
1754 7078038738626693461840903785375466053384247797822121204680657141873108072145
1755 7078038738626693462750447737051618551665056275162636465564342858126891927855
1756 7141582391433670434265318262938726948290273646638905413444378346222486615110
1757 7141582391433670435168947055324211778660321237358715050560621653777513384890
1758 7314485152443855474834221072203183907048188541351588042723946780669580991400
1759 7376384313730575542808783658303869982113670333877378922580265840376870324595
1760 7481652989022850921458959304397047770429263946163674959780656798511332693600
1761 7501113934756975188660164469294555194425610755310140501663107637903715002230
1762 7542254630866015061234157036630791251652910287886341369672969828910030538645
1763 7550284637811498799995565781431490670174207388919335775445128965470771768240
1764 7656057024406724370915683366426569736367110920030697495973577680519785396805
1765 7712276989525715621935713323285797663594806491623464768712423419867145406040
1766 7815515081115443733304242891238431463590984305354509981928528650942424348355
1767 7837972285342315773369297121936794737523375244838297003100548404971320356225
1768 7883207970335421209227107881043721384251193616457821900881769976545301680985
1769 7892581449639995370576444183051229236440309797204333418360985101995979741790
1770 7895397216927883130522340828242024790340581003830296958252021761005571959030
1771 7992739783691733245960183003840091223747363684877571203081583172124788377225
1772 7992739783691733246761269980069483126870636221057636696923416827875211622775
1773 8048592069418798267596028656691335064978067349400052672451762769527732713730
1774 8199380715135617997881951832152884821962682495347783576708113458394980490480
1775 8199380715135617998650429887522543417576568062317046887286886541605019509520
1776 8252927214839059393063237444381431187736566037986533974427443350866905977275
1777 8343441521434752935713330847328835072401015626649030106452588845344722048280
1778 8360097244495471171258987948950204208665824214834815793686203326404072371390
1779 8395226215668456847311080126188043956937561233979517664394903251109667835725
1780 8402069811265748653804521498570591153852989538780969782702061907007207877880
1781 8500595363107433616319591953726890281944071570455703808892024548702060324180
1782 8539192675484399729570384302081282680114251827025386349306658155926668920080
1783 8550295857988165680473372781065088757361242603550295857988165680473372781065
1784 8550295857988165681177514792899408283952662721893491124256834319526627218935
1785 8634065232417456267386726243469046702987490241744318263771603577580028041380
1786 8681846876613562144502121483280283017289098662528573658844189524474711962385
1787 8681846876613562145178701222177952251655346670484978625160810475525288037615
1788 8689605921381280385453208001182024780231423565915471156487976450970597133590
1789 8700212640268578273672619054666661449697959038915238378735441916664242951985
1790 8825638947060140608813506204952072659231997647074870559225133449245106008535
1791 8854771663533989215358548187420647594535827978167993157735532803766376982680
1792 8862074524103634268880792778932000117518503666417212340923258353116264222045
1793 8939568174194137809501895662133243161849309250183838139848182814517227004360
1794 8989759881401307061772166071609125849573133856830941933912008986309274360990
1795 9101672712716686046832397458537453740670991677768639916859695920283593811290
1796 9107001550120701052252649601475463569275864562062145870562043478997081604385
1797 9146572688816655238781615118074727693182197694353401860680061940449755422870
1798 9176396702687057348021474616399848546241040139175723124300485276166497522700
1799 9212663481194395533945780882604128194173712315751189139642679333340354110935
1800 9214522382670957102363218910438909130395480896153183910866880020406710266305
1801 9214522382670957102901282144119320288943778550737574005138119979593289733695
1802 9250001975143526161939425678131909858724426828972089034937444032821213577570
1803 9278098307657783691017106000632064840415495388928798368853652297914929195500
1804 9313955717600570052546886072161344856747884057068126718103209020015231827255
1805 9327655995107067812622863191757551124821854036468815521500785151020051691385
1806 9419919598961067015297131058790413629523469702883737414798599740175855272335
1807 9441004766654157028332306270894673262444435652158438863884278766606281189200
1808 9446268700445070088175332891944145515608679504232824580976529056395780482325
1809 9506904547403584403132668087144127670795297846820604424152675429850497337375
1810 9536811603582257396407706326939847118210665604330393445531487717632327372630
1811 9536811603582257396828055727967201321072174369088666250473512282367672627370
1812 9612758351398787409747500061345279831064102689376691590718210497318036772460
1813 9613588273229961860397209598142673121636396632942091563483130625662774727330
1814 9617176939438545511778829769098711839089503515898823035098659922997536288985
1815 9617176939438545512162583706403172903262294292862594528906340077002463711015
1816 9643619720955451753135082613736796885659527701747066369913855733234866418510
1817 9686924387234918058565755226454995133143939303175577830155913856103525819935
1818 9692384502380284147486407001048670789833983904278766709566840900010971204710
1819 9692384502380284147831749015974241820590352803971336346428159099989028795290
1820 9710875100114872606441711353409217036927223169684624872044471673077086768810
1821 9716127692378092781115639817099570909022186709094685116282320663594859357455
1822 9754760464820888963227440379625092279690627905805769425217315753290348655010
1823 9772075826522937926383430786767448223329751833275639408004940367016226908520
1824 9829567232656167902318341112191160042280453189021030924672307809857098992535
1825 9832526889592714015436651182410729560968028088887766944677129269684218284690
1826 9847235988450306334069918345230417735700218384327510992925514579647836946210
1827 9850039838326557039265543280799644400237311682768085755087147658609126001565
1828 9862837072093457553389352507717089587799581259048945304546083586285106993255
1829 9878663175437287384323201264221481300475070818509063009710018878285077323250
1830 9892377064741682842763239979975023030889489421839440363822823043569435869855
1831 9916439764288585851105917120173849483237130901500138538144998815223819626420
1832 9918517251428942350694509797063803649730504657747766594631574863605241343855
1833 9932660889214836227418869041573053185344415148399097046207150552509528843225
1834 9951409585780777503876364303446326590498585959613084934191789332548257044910
1835 9951409585780777504015438832219675931063205535104699263563210667451742955090
1836 9960237098307494237079166979427070336104437967964245775882400955336141264175
1837 9960670517862381921285319535875234347610846523600258997231170481236272137415
1838 9974306682764809464059506970398365031751997521959858204988434161600935019610
1839 9979752119481087049898478017430184874473462669989934970548385254095676909600
1840 9981142830313217154984581478557414171176713830643811856785039921763330356455
1841 9994054696789536266349583828775267538646908442330558858501783590963139120095
1842 9994054696789536266398335315101070154478002378121284185493216409036860879905
1843 9994601311571688969657570886749033307876068443441553090787888228334133843930
1844 9996980906904127604289654153315862337682495950339260644090733801291870178410
1845 9997366695530435948657803404494277639304749373821816766720085701508040942565
1846 9999931893025797898544731185311105800377405747026053647647827482171217335015
1847 190836144524472504571809453302726832748194698972684455875615135597695200867600
1848 228451573780643014636403100054821754585358769366255575639710496288393014884820
1849 300047125565876071425715933480630309091772263047419680491798622297585035965160
1850 499999999999999999999999999999999999999500000000000000000000000000000000000000
1851 500000000000000000000000000000000000000500000000000000000000000000000000000000
1852 699952874434123928574284066519369690908227736952580319508201377702414964034840
1853 771548426219356985363596899945178245414641230633744424360289503711606985115180
1854 809163855475527495428190546697273167251805301027315544124384864402304799132400
1855 916783854038717550555108886189030170255736347419007891739325318939681934936340
1856 940513108334361918437414097309792526483730249036625117073954133536257993817560
1857 973011074938358970244474710600103601126559561655807249641329301821953513672420
1858 998346387516981395205565234563989851133665793695338820708816978669423180811260
1859 11763546787273924711778905712106735516546494886596001323874746628781607111878845
1860 12042519083763685026875020870051191820878329891623528526995290959605202705869260
1861 15679815834991215762274598810389870026420663815092910700530348358596854672964920
1862 15994338357725873863606304992629520511026712368281275799164914579922455792043065
1863 15994338357725873864339412072467429642254545934698148527595035420077544207956935
1864 16311384744440606363504302857817035368054880951070877349771301313732248015805290
1865 20388302519621016359717360977668902853606657704187765540914032602030998322555390
1866 20736483565107664854645085529369497232825787162585165709869402742866439012999215
1867 43880200434145536147167843298144735051060705254747003210317716235444321017504970
1868 43880200434145536148160324643717288876232237025747547443179833764555678982495030
1869 44307936953969538650477229589037557484043082832482555108362238651652760331447675
1870 44307936953969538651470728540879986842943575998827475540637711348347239668552325
1871 49569251936845957579950830937241278096743538574144695325682659981420314378218895
1872 49569251936845957580950793827773939621892531327817783305614890018579685621781105
1873 49999999999999999999000000000000000000000000000000000000000050000000000000000000
1874 49999999999999999999999999999999999999995000000000000000000000000000000000000000
1875 50000000000000000000000000000000000000005000000000000000000000000000000000000000
1876 50000000000000000000999999999999999999999999999999999999999950000000000000000000
1877 50430748063154042419049206172226060378107468672182216694385109981420314378218895
1878 50430748063154042420049169062758721903256461425855304674317340018579685621781105
1879 55692063046030461348529271459120013157056424001172524459362288651652760331447675
1880 55692063046030461349522770410962442515956917167517444891637761348347239668552325
1881 56119799565854463851839675356282711123767762974252452556820166235444321017504970
1882 56119799565854463852832156701855264948939294745252996789682283764555678982495030
1883 79263516434892335145354914470630502767174212837414834290130597257133560987000785
1884 79611697480378983640282639022331097146393342295812234459085967397969001677444610
1885 83688615255559393636495697142182964631945119048929122650228698686267751984194710
1886 84005661642274126135660587927532570357745454065301851472404964579922455792043065
1887 84005661642274126136393695007370479488973287631718724200835085420077544207956935
1888 84320184165008784237725401189610129973579336184907089299469651641403145327035080
1889 87957480916236314973124979129948808179121670108376471473004709040394797294130740
1890 88236453212726075288221094287893264483453505113403998676125253371218392888121155