1 91
2 9079
3 9901
4 733674
5 999001
6 88225295
7 99990001
8 8900869208
9 9296908812
10 9604060397
11 9999900001
12 326666333267
13 673333666734
14 700730927008
15 972603739727
16 999999000001
17 34519562953737
18 39737862788838
19 49917309624956
20 50082690375045
21 60262137211163
22 65480437046264
23 74257435742575
24 75825264632471
25 84602263328782
26 89655162413794
27 99999990000001
28 3209529980919951
29 3592713032258498
30 3645705270372977
31 4088005777785664
32 4149394952344173
33 4524181067238690
34 4585570241797199
35 5414429758202802
36 5475818932761311
37 5850605047655828
38 5911994222214337
39 6354294729627024
40 6407286967741503
41 6790470019080050
42 7680718710044162
43 7733710948158641
44 7795100322717150
45 8116893999497188
46 8612186745024354
47 8673575919582863
48 9121524303134288
49 9938610725441492
50 9999999900000001
51 332666666333332667
52 421775577224421776
53 578224422775578225
54 667333333666667334
55 910891088108910892
56 999999999000000001
57 37956204389562043796
58 38356164373561643836
59 48090262844338861819
60 51909737155661138182
61 61643835626438356165
62 62043795610437956205
63 75597368392537450551
64 86046467223900905615
65 86446427227900505655
66 99600040006000399961
67 99999999990000000001
68 3277365652999033434769
69 6722634347000966565232
70 7674936032829135610191
71 7811743257892055674143
72 7958589403180741846131
73 8764044943720224719102
74 8910891089008910891090
75 9047698314071830955042
76 9999999999900000000001
77 333266666666333333326667
78 372615686274843137261569
79 627384313725156862738432
80 666733333333666666673334
81 705882352940176470588236
82 999999999999000000000001
83 36318199958201596510898691
84 63681800041798403489101310
85 77543186180412264875239924
86 86138613861376138613861387
87 99999999999990000000000001
88 7114288571142785711428857115
89 7260273972602639726027397261
90 7783846025549111435188581640
91 7929831427008965449787121786
92 9330442545593774276240275476
93 9476427947053628290838815622
94 9854014598540045985401459855
95 9999999999999900000000000001
96 319738680267986732013601386399
97 320138679867987132013201386799
98 323494946767689905282830949872
99 333326666666666333333333266667
100 336744653255336724643265356725
101 346534653465347534653465346535
102 346934653065345934653065346935
103 356724653275356744663265336745
104 356766372964322362703567663730
105 366556373174333172713767653540
106 369974359763003564023699743598
107 380164359573012774033499733808
108 389996079471989202084002050603
109 394659629708035620676153874582
110 395059629308036020675753874982
111 418099336005691650046388271645
112 418499335605692050045988272045
113 444895309203052452686252231781
114 455085309013061662696052221991
115 464917028912038090746554538786
116 468335015500708482056486628844
117 478525015310717692066286619054
118 488356735209694120116788935849
119 511643264790305879883211064152
120 521474984689282307933713380947
121 531664984499291517943513371157
122 535082971087961909253445461215
123 544914690986938337303947778010
124 555104690796947547313747768220
125 581500664394307949954011727956
126 581900663994308349953611728356
127 604940370691963979324246125019
128 605340370291964379323846125419
129 610003920528010797915997949398
130 619835640426987225966500266193
131 630025640236996435976300256403
132 633443626825666827286232346461
133 643233627035677637296432336271
134 643275346724643255336734663256
135 653065346934654065346934653066
136 653465346534652465346534653466
137 663255346744663275356734643276
138 666673333333333666666666733334
139 676505053232310094717169050129
140 679861320132012867986798613202
141 680261319732013267986398613602
142 686695053042319304726969040339
143 703301026429668897357033010265
144 703701026029669297356633010665
145 713091026639679707367233000075
146 713491026239680107366833000475
147 736530732937335736737467397138
148 736930732537336136737067397538
149 741594282773382555329219221517
150 751426002672358983379721538312
151 761616002482368193389521528522
152 765033989071038584699453618580
153 774865708970015012749955935375
154 785055708780024222759755925585
155 811451682377384625400019885321
156 811851681977385025399619885721
157 818173958259612410576680370683
158 834891388675040654770254282384
159 835291388275041054769854282784
160 841613664557268439946914767746
161 868009638154628842587178727482
162 868409637754629242586778727882
163 878199637964638052596978717692
164 878599637564638452596578718092
165 891449344452284871957413124545
166 891849344052285271957013124945
167 901639344262294081967213114755
168 902039343862294481966813115155
169 916534613997317328609467255929
170 928435317459654884607077074891
171 939974320294973357979701652992
172 949764320504984167989901642802
173 951875023757310913977311471954
174 966370293892333760619965612728
175 966770293492334160619565613128
176 973204026802640197360136039865
177 976560293702342970629765602938
178 976960293302343370629365603338
179 989810000189989789990200009791
180 990209999789990189989800010191
181 999600000400000600000399999601
182 999999999999999000000000000001
183 38284031844838869909611107891916
184 46030946020865893776019353863213
185 46698654876648357689585973265533
186 53301345123351642310414026734468
187 53969053979134106223980646136788
188 61715968155161130090388892108085
189 68986367257646878624783564979340
190 84314977865704753685630461755129
191 84982686721487237599197081157449
192 99332291144217526086433380597681
193 99999999999999990000000000000001
194 3857177056553975897175569827491758
195 4166247871613460495719285464878327
196 4261634824634142914705618291320124
197 5738365175365857085294381708679877
198 5833752128386539504280714535121674
199 6142822943446024102824430172508243
200 7714940247198420692399526416309793
201 8118811881188118911881188118811882
202 8427882696247603310424903756198451
203 9690929184940515501456284362613432
204 9999999999999999900000000000000001
205 320548234299996702212867002820311834
206 324201579908675799420091324201579909
207 333332666666666666333333333332666667
208 342465753424657535246575342465753425
209 368610552573247986743419178645263839
210 380757627122553091116036873064415922
211 397812805090985589898916587778093826
212 410597237457655554019382918290448659
213 442221777755557777222244442221777756
214 445875123364236874429468763603045831
215 464139296880218610255952781867219347
216 480513651453453335091705972820440253
217 497568829421885833874585687534118157
218 502431170578114166125414312465881844
219 519486348546546664908294027179559748
220 535860703119781389744047218132780654
221 554124876635763125570531236396954170
222 557778222244442222777755557778222245
223 589402762542344445980617081709551342
224 602187194909014410101083412221906175
225 619242372877446908883963126935584079
226 631389447426752013256580821354736162
227 657534246575342464753424657534246576
228 666667333333333333666666666667333334
229 675798420091324200579908675798420092
230 679451765700003297787132997179688167
231 711076305997905520989994521111017264
232 731145471757652257232249921110760493
233 753062990882313088265958260756202084
234 766423357664233577642335766423357665
235 769437345455547813101711451709422990
236 788340876788894408676044106068799256
237 804715231362129133511797297022020162
238 822979404878110869338281315286193678
239 840034582846543368121161029999871582
240 852819015213213332241627360512226415
241 878326456544438923990622560598534079
242 888096901119794652651713205824823587
243 891110888911108888111088891110888912
244 900243975669099757024330900243975670
245 926388774817690208521174736423486084
246 944652948333671944347658754687659600
247 961708126302104443130538469401337504
248 978082480875339167966291660354558410
249 999999999999999999000000000000000001
250 38625661801814777070517814614919905044
251 61374338198185222929482185385080094957
252 78206021366502054612650502216763263274
253 83168316831683168306831683168316831684
254 99999999999999999990000000000000000001
255 3719118620032707601068637164041782600370
256 6280881379967292398931362835958217399631
257 8045187262324233575361951071652335042690
258 8045587262320233575401951071252335046690
259 8235294117647058823629411764705882352942
260 8235694117643058823469411764305882356942
261 9809893144677174751832539306946452689749
262 9999600000004000000060000000399999996001
263 9999999999999999999900000000000000000001
264 328019232686061570060751020058723948874065
265 333190249385907243559002545678854427875704
266 333333266666666666666333333333333326666667
267 339341853761661180867888097962476756833595
268 356184850711701012437918597564161056528599
269 356581475226041859898822025007115576065176
270 367673008006596898731416338782302703737773
271 380127412385465623264379740592477338301434
272 390667609332390667610332390667609332390668
273 391064233846731515071235818110563851927245
274 408458566630401341127907981412303285205612
275 413915817891765860842821082341391581789177
276 414610171006155278436793533695925614163503
277 424456014838690905186773732416523575878411
278 431453167956195110006824033297609913858507
279 442941325251090996300321774515751561067681
280 448398576512455516015234875444839857651246
281 458938773459380560359187525519971851740480
282 465792909296125342071907038746579290929613
283 465935926576884765179237826401058189720576
284 476333106243050386415859688821711285018847
285 489184135136259958411726518074840439119085
286 499724332083185002755679168149972433208319
287 500275667916814997244320831850027566791682
288 510815864863740041588273481925159560880916
289 523666893756949613584140311178288714981154
290 534064073423115234820762173598941810279425
291 534207090703874657928092961253420709070388
292 541061226540619439640812474480028148259521
293 551601423487544483984765124555160142348755
294 557058674748909003699678225484248438932320
295 568546832043804889993175966702390086141494
296 575543985161309094813226267583476424121590
297 585389828993844721563206466304074385836498
298 586084182108234139157178917658608418210824
299 591541433369598658872092018587696714794389
300 608935766153268484928764181889436148072756
301 609332390667609332389667609332390667609333
302 619872587614534376735620259407522661698567
303 632326991993403101268583661217697296262228
304 643418524773958140101177974992884423934825
305 643815149288298987562081402435838943471402
306 660658146238338819132111902037523243166406
307 666666733333333333333666666666666673333334
308 666809750614092756440997454321145572124297
309 671980767313938429939248979941276051125936
310 684204083397762582497669617622885005402664
311 695140904859028474304525695140971519028475
312 701149491954022988506080459770114949195403
313 706463525934628085111662773044724326988005
314 717992488904062820076110959371799248890407
315 718686842018452237670083410726333281264733
316 723857858718297911168334936346463760266372
317 741935050577827430902572102400115530663242
318 747249084558432527508154415674724908455844
319 752475247524752475248524752475247524752476
320 758340617338987566340748729449912036128441
321 776417809198517086074985895503563806525311
322 781588825898362759573237421123694285526950
323 781731843179122182680568208778173184317913
324 793260806148556917645016395105248106220315
325 799126175962792008737240372079912617596280
326 804583427224156528452153473009000914179845
327 816071584519052414745651214227142561389019
328 827743564769246572817430188208696382082384
329 832914581469092246315681713828826861084023
330 833608934583481663909654165183360893458349
331 839066185844846183624567266112449190041914
332 856460518628516009681239429414188623320281
333 856857143142856857142142856857143142856858
334 867397340089781901488095506932275136946092
335 879851744468650626021058908742449771509753
336 890943277249205664853653222517636899182350
337 891339901763546512314556649960591418718927
338 908182898713586343884587149562275718413931
339 914191485808580858086141914191419148580859
340 914334503089340281193472701845898047371822
341 924731682755505902430094564266551142670093
342 931728835873010107250144865147637480650189
343 942665657334275999057000942665723994276000
344 948674244429270513258555707294867424442928
345 959214441376195557602508357369999418532162
346 965517241379310344828586206896551724137932
347 966211594493699762422558658251085756512258
348 976057438326235389172538856971683718227166
349 989459803053074955655047349924868005910767
350 999999999999999999999000000000000000000001
351 32906125919012636823847875531733698591242983
352 35616438356164383561653835616438356164383562
353 41815235008103727714758784440842787682333874
354 44525547445255474452544744525547445255474453
355 55474452554744525547455255474452554744525548
356 58184764991896272285241215559157212317666127
357 64383561643835616438346164383561643835616439
358 67093874080987363176152124468266301408757018
359 77431673364268111276402620057281143846717436
360 91090890910908909109099091090890910908909110
361 97289687562848253262204039915295342426859422
362 99999999999999999999990000000000000000000001
363 3439637855528424763426640904149776886393266925
364 3564356435643564356435743564356435643564356436
365 3951662680974506997716788305235890152491017119
366 4076381261089646590725890965442548909662106630
367 5923618738910353409274109034557451090337893371
368 6048337319025493002283211694764109847508982882
369 6435643564356435643564256435643564356435643565
370 6560362144471575236573359095850223113606733076
371 9487975174553917765709752598913886733902249807
372 9612693754669057358718855259120545491073339318
373 9875281419884860406990997339793341242828910490
374 9999999999999999999999900000000000000000000001
375 320527562043331442048278213218950999552300888581
376 321119287080400126883638343807791682070640859629
377 323198609144400752574672719855633908587181044369
378 324530319933554197802326383208330622935216770955
379 325550864599394637189555163496785877876628558534
380 328310024110603471525389383055498455008938996714
381 331287027514716366871298248528363312870275147164
382 332741601629597981831306202744492650814926695619
383 333333326666666666666666333333333333333266666667
384 335379645818616966462036418138303353796458186170
385 336711356607770411689690081491000068144493912756
386 338477764544919711513049287776070085808573284249
387 340402948374680161603313368416138232120785856123
388 341734659163833606830967031768834946468821582709
389 342728078436847820366366414047176726249856533427
390 343501067100982906654326238053904964132900954202
391 344807400500848446057400790095018952766396718167
392 346139111290001891285054453447715667114432444753
393 352895818871164060354026318767748357049490820962
394 356879696980202034056671925416046191164952366608
395 357984980476073868557893746508458751758502651418
396 358646104917351333880031131701116208829031738101
397 359977815706504779107684795053812923177067464687
398 362615859895523763738415010447623626158598955238
399 367379732246255022257593827222302144675092518178
400 368152720910390108545553651229030382558136938953
401 369146140183404322080953033507372162339171889671
402 370477850972557767308606696860068876687207616257
403 372043614577755243333779382404339225128537487235
404 374829899481790303521442999973165277421224762276
405 377547472680571262245253731942873775474726805713
406 379593771832521562040621816747843795937718325216
407 383297758726758535771258544876241627254267722852
408 384224651251971457221143080687008670337814629036
409 384629469515911980998912208228938341602303449438
410 385329934747843291722364901779421230931364913846
411 389761512266837802028281721468415426737352612751
412 396695268387162445225006795579464643553773471986
413 399481553291197505412670413148290695846460747027
414 400474972564211718948069795426632475627495697745
415 401806683353365164175723458779329189975531424331
416 404906550083206229253986615115626671433483396650
417 405498275120274914089346745704467353951823367698
418 406238260872359674481640278468323385781519123236
419 406829985909428359317000409057164068299859094284
420 408876305061378659112370493862134088763050613787
421 408909307973428985008034785105006294816399279024
422 410642712998527958935729700147204106427129985280
423 411974423787681404163383363499900820775165711866
424 413899607617441854253647444139968967087378283740
425 415666015554591154077006650425038984751457655233
426 416997726343744599304660313777735699099493381819
427 418304059743610138707734865818849687732989145784
428 421090344647645198895398483387675740025676420825
429 430149928929682115980574158879592772377059352449
430 431481639718835561208227822232289486725095079035
431 432142764160113026530365207424946943795624165718
432 433248047655984861031587028517359504389174450528
433 440317669363998355968234063600164403176693639984
434 441649380153151801195887726952861117524729366570
435 442642799426166014731287109231202897305764317288
436 445429084330201074918950726800028949598451592329
437 446994847935398550944123412344299298039781463307
438 448326558724551996171777075696996012387817189893
439 451758720286129809463302229118977816556275026247
440 453090431075283254690955892471674530904310752833
441 454856839012432554514315098756744548568390124326
442 456794417969520228421592620600072362220860150469
443 457494883201451539145045314150555251549921614877
444 458826593990604984372698977503251965897957341463
445 461926460720446049450962133839549447355909313782
446 463258171509599494678615797192246161703945040368
447 464576880036792257898703790436619817677498258602
448 469008457555786768204620610125614013483485957507
449 471646501744805752835350825519424716465017448058
450 472978212533959198063004488872121430813053174644
451 473971631806973411598403871150463210594088125362
452 474744620471108497886363695157191448477132546137
453 478403209325967921904320690839457406400075824267
454 478994934363036606739680821428298088918415795315
455 479508492821839756405542511931869966993626109077
456 481074256427037232430715197476140315434955980055
457 482405967216190677658368860828837029782991706641
458 484139372241289651586063775871034841393722412897
459 486185671393239951381431860676004861856713932400
460 489162674797352846727340726148869719718050082850
461 493255293101253446318078895758809760644233121856
462 494587003890406891545732559111506474992268848442
463 496353411827556191369091765396576492656348219935
464 503646588172443808630908234603423507343651780066
465 505412996109593108454267440888493525007731151559
466 506744706898746553681921104241190239355766878145
467 510837325202647153272659273851130280281949917151
468 513814328606760048618568139323995138143286067601
469 515860627758710348413936224128965158606277587104
470 517594032783809322341631139171162970217008293360
471 518925743572962767569284802523859684565044019946
472 520491507178160243594457488068130033006373890924
473 521005065636963393260319178571701911081584204686
474 521596790674032078095679309160542593599924175734
475 525255379528891502113636304842808551522867453864
476 526028368193026588401596128849536789405911874639
477 527021787466040801936995511127878569186946825357
478 528353498255194247164649174480575283534982551943
479 530991542444213231795379389874385986516514042494
480 535423119963207742101296209563380182322501741399
481 536741828490400505321384202807753838296054959633
482 538073539279553950549037866160450552644090686219
483 541173406009395015627301022496748034102042658538
484 542505116798548460854954685849444748450078385124
485 543205582030479771578407379399927637779139849532
486 545143160987567445485684901243255451431609875675
487 546909568924716745309044107528325469095689247168
488 548241279713870190536697770881022183443724973754
489 551673441275448003828222924303003987612182810108
490 553005152064601449055876587655700701960218536694
491 554570915669798925081049273199971050401548407672
492 557357200573833985268712890768797102694235682713
493 558350619846848198804112273047138882475270633431
494 559682330636001644031765936399835596823306360017
495 566751952344015138968412971482640495610825549473
496 567857235839886973469634792575053056204375834283
497 568518360281164438791772177767710513274904920966
498 569850071070317884019425841120407227622940647552
499 578909655352354801104601516612324259974323579176
500 581695940256389861292265134181150312267010854217
501 583002273656255400695339686222264300900506618182
502 584333984445408845922993349574961015248542344768
503 586100392382558145746352555860031032912621716261
504 588025576212318595836616636500099179224834288135
505 589357287001472041064270299852795893572870014721
506 591090692026571014991965214894993705183600720977
507 591123694938621340887629506137865911236949386214
508 593170014090571640682999590942835931700140905717
509 593761739127640325518359721531676614218480876765
510 594501724879725085910653254295532646048176632303
511 595093449916793770746013384884373328566516603351
512 598193316646634835824276541220670810024468575670
513 599525027435788281051930204573367524372504302256
514 600518446708802494587329586851709304153539252974
515 603304731612837554774993204420535356446226528015
516 610238487733162197971718278531584573262647387250
517 614670065252156708277635098220578769068635086155
518 615370530484088019001087791771061658397696550563
519 615775348748028542778856919312991329662185370965
520 616702241273241464228741455123758372745732277149
521 620406228167478437959378183252156204062281674785
522 622452527319428737754746268057126224525273194288
523 625170100518209696478557000026834722578775237725
524 627956385422244756666220617595660774871462512766
525 629522149027442232691393303139931123312792383744
526 630853859816595677919046966492627837660828110330
527 631847279089609891454446348770969617441863061048
528 632620267753744977742406172777697855324907481823
529 637384140104476236261584989552376373841401044763
530 640022184293495220892315204946187076822932535314
531 641353895082648666119968868298883791170968261900
532 642015019523926131442106253491541248241497348583
533 643120303019797965943328074583953808835047633393
534 647104181128835939645973681232251642950509179039
535 653860888709998108714945546552284332885567555248
536 655192599499151553942599209904981047233603281834
537 656498932899017093345673761946095035867099045799
538 657271921563152179633633585952823273750143466574
539 658265340836166393169032968231165053531178417292
540 659597051625319838396686631583861767879214143878
541 661522235455080288486950712223929914191426715752
542 663288643392229588310309918508999931855506087245
543 664620354181383033537963581861696646203541813831
544 666666673333333333333333666666666666666733333334
545 667258398370402018168693797255507349185073304382
546 668712972485283633128701751471636687129724852837
547 671689975889396528474610616944501544991061003287
548 674449135400605362810444836503214122123371441467
549 675469680066445802197673616791669377064783229046
550 676801390855599247425327280144366091412818955632
551 678880712919599873116361656192208317929359140372
552 679472437956668557951721786781049000447699111420
553 687940297201636790201537331684125350280742071996
554 688867189726849711651421867494892393364288978180
555 689272007990790235429190995036822064628777798582
556 694617475773036985177426680428260245143829895319
557 695949186562190430405080343780956959491865621905
558 700121333875853004088901029966794795490019213797
559 701453044665006449316554693319491509838054940383
560 703018808270203925341727378863761858279384811361
561 703219452602155749139913899604561527502134311876
562 704124091766075759842949199956174418872935096171
563 704785216207353225165086585148831875943464182854
564 706116926996506670392740248501528590291499909440
565 709549088558084483684265401923510394459957745794
566 710880799347237928911919065276207108807993472380
567 713518843536256913542649280670017811789524962931
568 715285251473406213366008486955087829453604334424
569 716616962262559658593662150307784543801640061010
570 719269129582444187068654093603385663569065880070
571 720600840371597632296307756956082377917101606656
572 722367248308746932119666963241152395581180978149
573 725732883122523453325677270195559463052150769969
574 727357547952759801365279622276115067852159982865
575 729436870016760427056313998323957294368700167605
576 730768580805913872283967661676654008716735894191
577 731762000078928085819367043954995788497770844909
578 734548284982963146007030661523821840790458119950
579 736785302634991280960643994232830666822098514862
580 739571587539026341148307611801656719114785789903
581 740877920938891880551382163842770707748281553868
582 742209631728045325779035827195467422096317280454
583 743976039665194625602395033480537439760396651947
584 746614083854213610233125248874348142741928142498
585 747945794643367055460778912227044857089963869084
586 748966339309207494848007692515500112031375656663
587 751045661373208120539042068563342338547915841403
588 751637386410276805374402199152183021066255812451
589 752377372162361565766695731916039052895951567989
590 752969097199430250602055862504879735414291539037
591 761436956444398482851871407407956085247334499613
592 764223241348433543039535024976782137540021774654
593 768114135015798677827760756152090980110422322936
594 768627693474601827493622446655662858185632636698
595 773617993118614696739235105690625530456611641414
596 773650996030665022634899396933497736509960306651
597 775384401055763996562594311975695548120691012907
598 776289040219684007265629612327308439491491797202
599 776716111844917441790247975328392262468726739493
600 777620751008837452493283275680005153839527523788
601 778281875450114917815420660872662610910056610471
602 779387158945986752316642481965075171503606895281
603 783045747800846176334599477647341129426550173411
604 785832032704881236522263095216167181719237448452
605 788781910716167906016342562678918564420196762041
606 791568195620202966204006180247744616712884037082
607 792765788825205879718988169327216398535658307687
608 794532196762355179542347375612286416199737679180
609 795863907551508624770001038964983130547773405766
610 797897831576131700748357682566693483670707471000
611 799229542365285145976011345919390198018743197586
612 800995950302434445799370552204460215682822569079
613 802933529259522119706648074047788029335292595222
614 804979828411472419502016158852758049798284114725
615 806713233436571393429711073894955861409014820981
616 808044944225724838657364737247652575757050547567
617 810715991326794149183759243884335484791930703355
618 811736535992634588570988024172790739733342490934
619 813068246781788033798641687525487454081378217520
620 814374580181653573201716239566601442714873981485
621 815147568845788659489676063573329680597918402260
622 816140988118802873025075445851671460378953352978
623 817472698907956318252729109204368174726989079564
624 820110743096975302883459324598178877708520570115
625 824542320615969813189376144287173073514508269020
626 825134045653038498024736274876013756032848240068
627 825647604111841647690597965379585634108058553830
628 832324782683241842666487314123720528971146377153
629 836388189802041790462215437347916158158578475685
630 837719900591195235689869100700612872506614202271
631 839486308528344535513228306985682890170693573764
632 840792641928210074916302859026796878804189337729
633 842124352717363520143956522379493593152225064315
634 845815944484273270057579809304631757128517007682
635 847147655273426715285233472657328471476552734268
636 848881060298525689212928387699526283087283440524
637 849785699462445699915963688051139174458084224819
638 851552107399594999739322894336209192122163596312
639 852883818188748444966976557688905906470199322898
640 856976436492649044557714727298845947396382361904
641 857996981158489483944943507587301202337794149483
642 859328691947642929172597170939997916685829876069
643 861095099884792228995956377225067934349909247562
644 861999739048712239698991677576680825720710031857
645 863733144073811213626686592618878637331440738113
646 865064854862964658854340255971575351679476464699
647 868028856005116872192681451336117151166330106797
648 870815140909151932380345068904943203459017381838
649 871394490818893393398691758290524218637299898617
650 873160898756042693222050964575594236301379270110
651 874492609545196138449704627928290950649414996696
652 877144776865080666924696571223892070416840815756
653 878476487654234112152350234576588784764876542342
654 880209892679333086080045149618786596375607248598
655 880242895591383411975709440861658802428955913835
656 882880939780402396606439656255469505410487404386
657 884212650569555841834093319608166219758523130972
658 885233195235396281221322099896621474699934918551
659 885746753694199430887183790400193352775145232313
660 887312517299396906912356475944463701216475103291
661 888644228088550352140010139297160415564510829877
662 889637647361564565675409521575502195345545780595
663 892423932265599625863073139144328247638233055636
664 897812552565449895113278377750719654726615254861
665 899144263354603340340932041103416369074650981447
666 904489731136850090089167726494854549589703078184
667 904894549400790613866936854036784220854191898586
668 905821441926003535316821389847551263937738804770
669 909884849044803483112549513071746893125170903302
670 911651256981952782935908719356816910789250274795
671 912982967771106228163562382709513625137286001381
672 914289301170971767566636934750627613770781765346
673 917075586075006827754300552319453666063469040387
674 919312603727034962707913885028462492095109435299
675 922098888631070022895577502597288544387796710340
676 925048766642356692389656970060039927088756023929
677 926503340757238307349664924276169265033407572384
678 927835051546391752577320587628865979381443298970
679 929141384946257291980395139669979968014939062935
680 930473095735410737208048803022676682362974789521
681 931493640401251176595277583311131937304386577100
682 932239503672560037031408009307746700027054161014
683 933260048338400476418636789596201954968465948593
684 934164687502320487121672089947814846339266732888
685 934591759127553921646290452948898669316501675179
686 935496398291473932349325753300511560687302459474
687 937229803316572906277020668342709372298033165730
688 937262806228623232172684959585581578351381830967
689 942980089362760179803025481276077224077574082869
690 944311800151913625030679144628773938425609809455
691 946657557998804385872385040299424971267971697727
692 949443842902839446060048657868251023560658972768
693 950641436107842359575030646947722805383433243373
694 952407844044991659398389853232792823047512614866
695 953739554834145104626043516585489537395548341452
696 956377599023164089256773731979300240377079832003
697 957911702147807678309864202771327373393701933344
698 959243412936961123537517866124024087741737659930
699 960809176542158599562690551668294436183067530908
700 961914460038030434063912372760706996776617815718
701 964588880719207873285753551515462268256789756667
702 965920591508361318513407214868158982604825483253
703 968591638609430629039801721504841891639705639041
704 971309211808211587763612453474550389693207682478
705 974095496712246647951276071043376441985894957519
706 977059497854398861289617266407918241472748599617
707 977986390379611782739501802218685284556295505801
708 978391208643552306517270929760614955820784326203
709 983523251394478127546640443000092040955833489516
710 985147916224714475586242795080647645755842702412
711 989240534528615075176980964690587686682025741418
712 990572245317768520404634628043284401030061468004
713 992338653254917820227993834328354418694140839497
714 993243292418837830931029134679967310064941623792
715 994263837084678270318257914968422565006353411371
716 995595547873831715545911578321119279354389137957
717 997361955810981015369270784606189297018468509450
718 998668289210846554772345336647303285651964273415
719 999999999999999999999999000000000000000000000001
720 32206282849395589535727409774001303914339031154945
721 32206682849395549535727413774001303514339031194945
722 33639143343180281149286146732479453877384900187229
723 33639543343180241149286150732479453477384900227229
724 33739342343180261249287138742479553677384890207329
725 33739742343180221249287142742479553277384890247329
726 34053974807424189214985437483519142808276078597727
727 34054374807424149214985441483519142408276078637727
728 34153773807424209314986445493519243008276068577827
729 34154173807424169314986449493519242608276068617827
730 41783630121536245775722683864818112607523041435661
731 42098262585780173741420982605857701738414229826059
732 42198061585780193841421990615857801938414219806159
733 42198461585780153841421974615857801538414219846159
734 42298260585780173941422982625857901738414209826259
735 42612893050024101907121281366897490869305398216657
736 44439843814716428922799490682702163374101790783936
737 44539642814716449022800498692702263574101780764036
738 44854275278960376988498797433741852704992969154434
739 44954474278960357088499789443741952504992959174534
740 45054146984654998605805633714401549070931852214253
741 45153945984655018705806641724401649270931842194353
742 45468578448898946671504940465441238401823030584751
743 45568777448898926771505932475441338201823020604851
744 46387334772745048702058526402220102468038828206818
745 47001637942683618385064669433919488164868889637135
746 52998362057316381614935330566080511835131110362866
747 53612665227254951297941473597779897531961171793183
748 54431222551101073228494067524558661798176979395150
749 54531421551101053328495059534558761598176969415250
750 54846054015344981294193358275598350729068157805648
751 54945853015345001394194366285598450929068147785748
752 55045525721039642911500210556258047495007040825467
753 55145724721039623011501202566258147295007030845567
754 55460357185283550977199501307297736425898219235965
755 55560156185283571077200509317297836625898209216065
756 57387106949975898092878718633102509130694601783344
757 57701739414219826058577017374142098261585790173742
758 57801538414219846158578025384142198461585780153842
759 57801938414219806158578009384142198061585780193842
760 57901737414219826258579017394142298261585770173942
761 58216369878463754224277316135181887392476958564340
762 65845826192575830685013550506480757391723931382174
763 65846226192575790685013554506480756991723931422174
764 65945625192575850785014558516480857591723921362274
765 65946025192575810785014562516480857191723921402274
766 66260257656819778750712857257520446722615109752672
767 66260657656819738750712861257520446322615109792672
768 66360456656819758850713849267520546522615099772772
769 66360856656819718850713853267520546122615099812772
770 67793317150604450464272586225998696485660968805056
771 67793717150604410464272590225998696085660968845056
772 74404744435175743377149394389859105452753251001104
773 75837604928960434990708131348337255415799120033388
774 75937803928960415090709123358337355215799110053488
775 76252436393204343056407422099376944346690298443886
776 76352235393204363156408430109377044546690288423986
777 78179186157896690172086639425181717051486680991265
778 78493818622140618137784938166221306182377869381663
779 78593617622140638237785946176221406382377859361763
780 78594017622140598237785930176221405982377859401763
781 78693816622140618337786938186221506182377849381863
782 78793489327835259855092782456881102748316742421582
783 79008449086384546303485236927261095313269037772261
784 79108121792079187820791081197920691879207930811980
785 79207920792079207920792089207920792079207920792080
786 79208320792079167920792073207920791679207920832080
787 79308119792079188020793081217920891879207910812180
788 79622752256323115986491379958960481010099099202578
789 86637905400496622764221471298559965312516010590095
790 86737704400496642864222479308560065512516000570195
791 87052336864740570829920778049599654643407188960593
792 87152535864740550929921770059599754443407178980693
793 87252208570435192447227614330259351009346072020412
794 87352007570435212547228622340259451209346062000512
795 87666640034679140512926921081299040340237250390910
796 87766839034679120612927913091299140140237240411010
797 88585396358525242543480507018077904406453048012977
798 89199699528463812226486650049777290103283109443294
799 90008221263615395694305429158143501975924811348787
800 91441081757400087307864166116621651938970680381071
801 91541280757400067407865158126621751738970670401171
802 91855913221643995373563456867661340869861858791569
803 91955712221644015473564464877661441069861848771669
804 99585168535756091934300699248960311069108821589503
805 99585568535756051934300703248960310669108821629503
806 99899801000000019899998997989999900200000009979901
807 99900200999999979899999001989999899800000010019901
808 99999600000000040000000006000000000399999999960001
809 99999999999999999999999990000000000000000000000001
810 3758037855492247284762598301797696231214428634597271
811 4782108129909212569252000238348289170245425380001270
812 5217891870090787430747999761651710829754574619998731
813 6241962144507752715237401698202303768785571365402730
814 6986301369863013698630137086301369863013698630136987
815 7795806760046198870621863252046919307231726749864284
816 8446155384461553844615538546155384461553844615538447
817 8540145985401459854014598440145985401459854014598541
818 9255660774644739016607264711900933905771872735265744
819 9999999999999999999999999900000000000000000000000001
820 326419980057084829765323140208970216106236493818552720
821 330014530621819390235161499413360352905146967791540963
822 333333332666666666666666666333333333333333332666666667
823 343565489321095779999515361377669430988616538389906318
824 373268459618125482969812391080639728018319508686936021
825 437308869168195718654434251097859327217125382929663609
826 440903419732930279124272610302249464016035856902651852
827 444222221777777555555777777222222444444222221777777556
828 467011839465225421624731280800829624246828353226693312
829 470606390029959982094569640005219761045738827199681555
830 473925192074807258526074806925192741473925192074807259
831 526074807925192741473925193074807258526074807925192742
832 529393609970040017905430359994780238954261172800318446
833 532988160534774578375268719199170375753171646773306689
834 555777778222222444444222222777777555555777778222222445
835 559096580267069720875727389697750535983964143097348149
836 562691130831804281345565748902140672782874617070336392
837 626731540381874517030187608919360271981680491313063980
838 656434510678904220000484638622330569011383461610093683
839 666666667333333333333333333666666666666666667333333334
840 669985469378180609764838500586639647094853032208459038
841 673580019942915170234676859791029783893763506181447281
842 696369637630363036303630363369636963696369637630363037
843 699688439675210312735135530289609944124556002505488741
844 703282990239944873204973889494000080923466476478476984
845 740939231537832682350803888728222363520755745299300573
846 758751408135177632584329442563587578403802457203988171
847 767323399790015108889595749511219680122272350721204572
848 770642201834862385321100918431192660550458715596330276
849 788454378432207335554626472266557875433505427501017874
850 797026370087044811859892779214189977151975321018234275
851 856089338547012131709086691488167611431221775716733705
852 859408140591859408140591858408140591859408140591859409
853 881531090945973274210212029320081771661347604707441165
854 885792308844041834679383721191137908460924746013763408
855 889111110888889111110888888111110888889111110888889112
856 899343267543318224443737583155446986544394316612128763
857 911234061243002977180509059023052068691050575004470868
858 929046237840347927414034612858417283574097286909158466
859 970297029702970297029702971297029702970297029702970298
860 973615831747817573461208138217002683398483394578096002
861 996681197955152723568494832080027019571813635124874297
862 999999999999999999999999999000000000000000000000000001
863 33159812597605413846954711077975013014055179593961478397
864 37812314556581073329689490440809075146973344590600930916
865 41176470588235294117647058833529411764705882352941176471
866 45761997471583565107173198475790139035903919375474080582
867 49585500569440775410092022161375798831177915627886466900
868 50414499430559224589907977838624201168822084372113533101
869 54238002528416434892826801524209860964096080624525919419
870 58823529411764705882352941166470588235294117647058823530
871 62187685443418926670310509559190924853026655409399069085
872 66840187402394586153045288922024986985944820406038521604
873 70972127154186487176644201528784088161028524184562409313
874 71425714285742857142571428564285714257142857428571425715
875 74336283185840707964601769901504424778761061946902654868
876 75249217383600067445490252249871374052416853680983812033
877 83574312028164638436862688926599214182877263966075011498
878 86938468059818859224820257299319550800609801728415257053
879 87397815126021848739781512612184873978151260218487397816
880 87851402257578218705708739647686500074265593462496414218
881 90761971157676069527739080984905210595883797980827643371
882 96635843968345779212042431617279663382267462237659754446
883 99999999999999999999999999990000000000000000000000000001
884 3262119314856988359797524786396042859985956168292708323931
885 3712671007900358783269629256663238493382905331222828263567
886 3841993921228800326094441010969789632944054270366526020887
887 3861386138613861386138613861286138613861386138613861386139
888 4441260744985673352435530085859885386819484240687679083095
889 4589975875699175955304514690682785507297965048078712205667
890 4810757300543951018354396234427118738826604981600134732126
891 5189242699456048981645603765572881261173395018399865267875
892 5410024124300824044695485309317214492702034951921287794334
893 5558739255014326647564469914140114613180515759312320916906
894 6138613861386138613861386138713861386138613861386138613862
895 6158006078771199673905558989030210367055945729633473979114
896 6287328992099641216730370743336761506617094668777171736434
897 6737880685143011640202475213603957140014043831707291676070
898 6886595815856514243071459818226857260492524639098324798642
899 7703380059842661712233054872355928246805440408980387407026
900 8302646883599534738574143947246024000680870379301540469234
901 8672143439157812404493010095813257352687991120213996118265
902 9252018045529624370789926320387004125646089222287813815221
903 9271410262914685430834099170703353106563421090535149180473
904 9400733176243126973658910925009904246124570029678846937793
905 9851284869286497397131015395277099879521519192608966877429
906 9999999999999999999999999999900000000000000000000000000001
907 331999733386668000266679998666733320001333600013338666399987
908 332000133386667999866679998667133320001333200013338666799987
909 333333333266666666666666666666333333333333333333326666666667
910 334666533346665333466653334667533346665333466653334666533347
911 334666933346665333066653334665933346665333066653334666933347
912 378511909206998314486214880906930016855137851190920699831449
913 379845109286996981286201548908130030187137984510928699698129
914 414675438658208498165853245612417915018341467543865820849817
915 459853614598540146385401459854614598540146385401459853614599
916 459854014598540145985401459853014598540145985401459854014599
917 462520814558537479185374795853814625204145852041455854147959
918 492300609501130872995076989905588691274049630100950112687260
919 494967809461128205795050325904788717938049096740946113220620
920 505032190538871794204949674095211282061950903259053886779381
921 507699390498869127004923010094411308725950369899049887312741
922 537479185441462520814625204146185374795854147958544145852042
923 540145985401459854014598540146985401459854014598540145985402
924 540146385401459853614598540145385401459853614598540146385402
925 585324561341791501834146754387582084981658532456134179150184
926 620154890713003018713798451091869969812862015489071300301872
927 621488090793001685513785119093069983144862148809079300168552
928 665333066653334666933346665334066653334666933346665333066654
929 665333466653334666533346665332466653334666533346665333466654
930 666666666733333333333333333333666666666666666666673333333334
931 667999866613332000133320001332866679998666799986661333200014
932 668000266613331999733320001333266679998666399986661333600014
933 710511642593666314752894879574663336856471451204259366231436
934 713178442553663647952868215573463363520471317844255366364796
935 713178842553663647552868215573863363520470917844255366764796
936 746675172044876498432533244280151235019675067557204487249804
937 749342372004873831232506580279351261683674534197200487783164
938 791853747985208146252081458520747918541479585414798520414586
939 794520547945205479452054794521547945205479452054794520547946
940 794520947945205479052054794519947945205479052054794520947946
941 826967542847796206061730324572522037939382696754284779620607
942 839699123885537127271603008762144628727283969912388553712728
943 872146118788127853881278538813118721461187214611878812785389
944 873479318668126520681265206812318734793187347931866812652069
945 918657894608458168500813421052915418314991865789460845816851
946 952154624099671018980478449759603289814195615502409966701859
947 954821424059668352180451785758403316478195482142405966835219
948 954821824059668351780451785758803316478195082142405967235219
949 997333200040002666800026664000199973336000133360003999866641
950 999999600000000000400000000000600000000000399999999999600001
951 999999999999999999999999999999000000000000000000000000000001
952 37923110274927248208147471163363402388700601078104257102191385
953 42574257425742574257425742574267425742574257425742574257425743
954 57425742574257425742574257425732574257425742574257425742574258
955 62076889725072751791852528836636597611299398921895742897808616
956 80497367700669822465573213737620828131274858503846831359617128
957 99999999999999999999999999999990000000000000000000000000000001
958 7033875433910925141759608929526047319514095668315149997109946247
959 7597252913470634231971665879498168284178176960604951429927152600
960 9436622520440290909787943050027779035335918707710198567182793648
961 9999999999999999999999999999999900000000000000000000000000000001
962 318984851785275707664466933097161892029330632414352287345356747508
963 323545092620706376462866477073078348962450792459954695699663435492
964 330887983265027175856349865713732255357456011677691540675263987038
965 333333333326666666666666666666666333333333333333333333266666666667
966 335778683408306157476983467619600411309210654988975126058069346296
967 340676223970987466060150055307320239728338552551070178242267218213
968 345236464806418134858549599283236696661458712596672586596573906197
969 350131336316041007258149109796085734374218752645621301692802630193
970 353927700910465770857299852899650013548054423168647302897663662101
971 357733832223284835438480103687060333041511584433030383700455796774
972 365076722867605634831963492327714239436516803650767228676056348320
973 369636963703036303630363036303630696369636963696369637030363036304
974 374531835212659176029962546816479734082397003745318352126591760300
975 379425204408996593834163225897218680740519504569748274597366267479
976 383225740369765248212279877607763841675360571830439405515650664125
977 384320075918619466233762736410067718453279544618696989693594991475
978 387031871682584312793460128395172161168817733094822486318442798798
979 387785981205195917010679421583680298608480731876041813869957352109
980 388880316754050135032162280385984175386399704664299398047901679459
981 391592112518014981591859672371088618101937893140424894672749486782
982 392680852714818789410278932096529336321240771924990528966186076105
983 396486984027637853991459182883937655814697933189373609768978210778
984 397574221911156207214479611177268282979363272749420451436960583284
985 401380353223975271795659861964676602472820434013803532239752717957
986 402469093420779079614079121690117320692123312798369166533189307280
987 406275224733598144195259372477525640185580474062752247335981441953
988 407029334256209748412478665666033777625243472843971574887495995264
989 410835465569028812993658916453442097118700634108354655690288129937
990 425780852120593440567473298985070602180998685113500582673541848064
991 430026605624571490968438797157636724650721356302084054427716727683
992 430675723630216312967072809497919639893758725162449297769770572060
993 435235964465646981765472353473836096826878885208051706124077260044
994 440133505028328290348638941161555925246006782770146758308275131961
995 443929869622753053947789684265120204419842453293172759513136163869
996 445024205171607271969272543067424081197761426081430343691080491219
997 448824741132375926347389194777969242132602493342121474609364887865
998 453384981967806595145788738753885699065722653387723882963671575849
999 459324645083870968323418821865750552778027504963876157045703729707
1000 460727872612127394539272127394539605460727872605460727939272127395