/home/toolbox/public_html/solutions/118/11830/u2.in
1 3 1194372551674251515688152787024965392560837274345103930409121517069517522249
2 6 43179219638062591860590012464269777890085083253439680802160706885786784594810175266348775745
3 9 4224824573177194
4 8 358735484169613
5 4 7229170944013318201952460343941395222417038371312709147103499748283726650689920312227139470474
6 5 27866616225265579096347819403027006677211937614535269163103635638217
7 5 914400775029641394522808300472975315582107073322776086016165373836587097724258456074
8 2 9
9 8 1333838496198180707662
10 8 18995791054082490808180800482874865436751152523724832
11 4 28833829796342026
12 7 903375758262762210509664216479671909506544
13 4 61542073
14 3 116455634737887551154461982840343201764267
15 2 581313877488526932586593247018418841148007159964313974518212373357783513
16 8 663727156001106421156943771835241834561363794358674460850963609884431
17 6 9169714573131217425995894239508534605084698731674185964
18 6 62891335953237857789685960854183664727433778773454514002297827186
19 3 372101918845382623955046249307085417628615165458945661205237
20 3 260146343696552053620254238600486492147638485900264400923903943
21 5 2021904064556684044058559145426150262869424004421056801718582197436612576276639
22 8 761671058081975432787449318627183463768568778233401466399373183639906084074897468
23 6 33564937220870898094068166546242698204028215416216932740514160622642065898531282877264325751015
24 7 440019196700540423268435077129164277389959026080518351178813829448179096299
25 6 6070808135026509665575404043146163146179793545611281741167
26 7 72178436627
27 1 60667901910341019043333769509020318028321375676590
28 9 24215726068397527849316913625671292086683512486362216909461158297518386850398927278
29 9 374705
30 5 268576855725035962353154093148244091989451
31 2 54839202558661909155169248611788473593740526
32 2 8846382409490669608259745818601708
33 7 18
34 4 44770489661478
35 3 621744442090899746662559385195499763317837818702661818977408047936369262
36 7 604540171560457437028383176819361918255321568221126256566367394417432086152004316133812448190
37 1 450670444186151533073119690790325484448869676829158
38 9 6549720753291766764831416441409474548543085271
39 6 645270356780986841529979723753459979134923023827279166261638173383406898312625544471399474211
40 5 310198394422898234167353098326969970829491672628134862291026822911916855242426230946185408282
41 3 4887684108573216202030882802071579230740719031973107485685984231464458422435745055915403213838
42 1 64115847494339506523148551482488010516455908060932446303664802705987524035063076510362
43 3 71305030937674839894160872145895128653766633016127553533049750
44 8 8239506369972706561
45 1 453160665217705760679527584104562078157688558257316488137579245445450130118253986754669346480
46 1 4482528731556867642200254892188657029094150856740962987698027904808917324322296402723684586496878
47 2 6504058298040232792143782580468528946085081024504730031389528300416216716948590964
48 7 9127272022265007888494543760389211030462801311091160517983121042367303584627046152415126
49 4 755498361
50 1 1467837
51 5 7044315
52 4 10767457740248807654167121447138337074968902794
53 2 21888102569829156321209104110892192212481573408362602544156455866007448597067815276640167904
54 3 5201047829525438055829055747127347
55 2 2446518261089561468254166910887243895713031989245262600411791647948431944
56 5 89896070970304207865803447401656837464754704136932635189841026802570945537050664927437543648448
57 5 480156736254013419984342929329400737302148561102003737131285237
58 8 315548225856989118609134086380
59 9 5267081597487310170215615463636053753102042793723954417185748343848470677948411926589297982748
60 4 806135804480792977772961981391634457957507879098965372772821187552249109109
61 5 18166540
62 8 625836591937859069981783568162414299068352259257365555812828291832
63 3 7885003140887352835238379452929907729036234969474919946
64 7 74053182802060394485071280136249864272465883832202909220263009185804252
65 1 522656698710915565579427669119721188758549832318085949617848712841928792877220039745836513
66 3 180119518458450652169829107233403437488446381376603787797433993248908042693732512003
67 8 3730029575385182561856017538037403627674125955102499112086081053315292934421151512546774
68 3 66929434758684225379901457322919711976541621043802793858602013196
69 3 8050213549929110697678899200040458591045139170352121103043350595364580206433
70 4 98922035370642167723414630065725728123852137353347680243471964758772070483320874854889428746111
71 3 7608666100207883393435409042170232099839
72 8 5850309642204300648
73 4 91850681752602911675082504342208503571866
74 9 7549829447897254774527096192915961973037918833222976677206418116225728619795227
75 3 4194117770793635119092162696469178781688777033874775082473219148139407294210797396816
76 9 35964205544963359789408796623896683205759147694673713894476757615965630
77 6 5
78 1 601259607561241917368914232110580835797663007198044037680193161154843519031761567981841072381418112
79 9 168095602203211941664
80 1 48720288969064687180312255142633615655742648238
81 7 429
82 3 443385138945613565325
83 4 879019993548501800568693268534263
84 8 83078516239049520433694328803299518
85 5 530321
86 1 61324915369341663734583613934895127
87 2 5267391578841290563979588090076212974121126447425035903734933
88 2 8072406718554328021532025510897
89 1 4956527585237031416618369570429144719577290115258030888935080114685754475687322228406222022033
90 8 2187844305067582324166368564045266140791207277401837574
91 9 995779530139062256920930517273894363416442650
92 5 967868483567416351216392818528204182241517558195218068361315265896
93 9 64721291588917007568804281177490864103
94 7 7265167834726364491432430840387716524238802458018251695791730723577900702957059896168637022
95 3 23640843575725796792870720762789264440727319001672
96 4 6923999389306772746797899956164278588
97 7 84612385343243052031195483163674345595249865173376607365781
98 6 98963780122917080678295660563924822110423626326683634292448031615856998472005685158799053859112809
99 7 455777045828505427256
100 2 891810423190160531718085267944833936108417525700873992438132537123733804779549558940183198361293
101 8 6051748692759563593104
102 9 41706597760
103 8 80019707364295445978996616376805038000768108954663474235
104 8 677529829128712913679305047428
105 1 82291313451385218189404674212589720953218549392303363922353723826811353429378510866
106 8 68162
107 6 510
108 6 355009512229520316124408
109 8 673998649636070288681764118197254575331424223342122409912951699346891263885211644096189394763619411
110 4 3125849223622462392060541702886790476398772138690898865155533324374905795238297298195800
111 8 199054794073125420302405353
112 8 816026566726467632837082157813824428376949507460876
113 8 700171409666069030647711530298450499550748345460434305458600647608884850806343306738493585561
114 9 231271991955500760266121176891334673982079540
115 1 205766980668791257986
116 8 4646264544012920999788014924727501157723337649830729642256620393638500165021104208364789563623108
117 3 4194918029761717207365747258066077788512
118 5 277261355914388
119 9 1440317415543553479607318768
120 1 37037677284727490872499917877544268
121 8 896535029938874866954820294976545210713936913391106690819228984
122 5 77992820743356464254264512697415324537501056624049598149320263725278131436000527676482344
123 7 1664402217350272245914555711369835277618375615839
124 4 602052185973258126530206356872392699027524161906559799527224
125 9 56457494
126 4 6224320199880429843209066727341585927938036398272895713506232510024927743592340821515885
127 9 886218458857
128 8 762
129 9 564637125888994302052020723451690353087898607269666989961406
130 2 891352422508590188957868474662441698031203263493290276034592956235151471717257808825548199504138863
131 6 31960449247264904223748898753876175439
132 5 55919934179927917891769054483258759665272286188967253181641167034100849168
133 1 6796414042326443366998185113103
134 5 3565980112088314116224957269659016624648066917540185770407682585368844650443197416983955613184820
135 2 22804267575181096262877171094819391737514225336152351398418819941026997610365992337
136 3 54294316459795603435710814363942
137 3 80146627313148873795609962104588724606350684463942422530
138 1 241349797770299
139 2 9995311767087713868939
140 5 9948863552004470300071
141 2 4572454348347622945382512531919
142 6 813558261637876521378714235343026574312487186039198069604140662512963303034639770778
143 5 7365443
144 4 22028523577419389178029504967083285049416379219428442392719619137863727554707861705957448
145 5 94143909846522222103001978318819443856750502756188580897638631585882657908
146 8 20138819606457
147 5 5
148 6 8798448568873806909061827548631210274022809312922021223100163286
149 7 98372383715858171316616792198522371509092607616768321211440494821092193473334020084325689720112
150 6 2745002448062180714582677708153527
151 3 161641294212367383250352889381889944083504752611938266674704
152 7 2970590840538719012151738308808495556551826628741158221261
153 1 80027794377315133806954405888141346127576408913513101861559485711525392
154 5 69575080311174745320244889382438686
155 3 3345775361994140548778934714545081778405616250224293109700157677974814398113257887419389397084771
156 7 30248483
157 9 6639249
158 9 11673423356126376971704665824675734096344276015722025481
159 6 164031584667101872121651808838666190460
160 8 3867966108265647420409030286281987806416464248982
161 1 8348376916325005868436050060204739588301134656345408015311364857926976081676300041874
162 9 8653030044851682749391498775325012618812310478842702961751485106380173605662459649055
163 1 1580290959966428986443310415950120152
164 6 627581081077500606
165 2 4588709422015775976273923106704474244
166 7 6510299808428932463035692238989851082282246039577882
167 2 479650450962984727189494264289016994139147467859779930378018929830255169807713
168 7 27
169 4 4555763684424879150168891495110085554812284
170 3 1709817606967680608463867297975275357037843803884742048979669206
171 3 6686
172 1 79724500472513402381597470156648710493432903274402853590626492384523
173 5 2289826286663244207068316991490
174 7 73249625418653972130658761353815159114867924231676853839067368
175 6 82
176 8 395588923282988273479128
177 2 678756804703168287061797618992479464147537073092990190053962311277983657384985184113
178 1 362785018
179 5 4823418277020862127354524156134038379316148147561396740375900604653895
180 2 455341976035558418536772310467674300427220797648
181 8 94018329908774104721043940701
182 9 8934899989769399761887383373416922601719607736605905935
183 6 56364
184 5 6317029836665472697535728574044675670583341000280235937786301790
185 1 152807438642566815184267277302809281044008454367075514463193503623749460415161861614060390752
186 7 283177771052683519669482681306674901691008288550628586047379968558948240088046028088705454550
187 3 4210036254360963773763428975938769983510246233522810362451965
188 7 2973434470195659051297434742
189 6 1736191758089544760881746320584669490786704681357338622256425983042112903
190 9 360845121565039480511954373
191 2 40552317450115347827350404909320585018783814551435281443943098068761541843518
192 7 730144505136018716
193 9 2942579757580717197702536327970375742830
194 3 4752693385638482100259943329397685856304889927149184278
195 4 756142212
196 8 17356448464392021004372636878765502347385846240640099263860846518745675
197 4 400
198 6 2018122772692067164713494486467280292490859057784357616357913651672111196213081
199 6 9320257179654942155387908509663725763492557241458106027179058522210589734758815
200 5 575066768263786883671
201 9 193818966738325100767747774686985
202 9 738615
203 5 64726722696494854655394424060263837
204 5 4991630237692352796212440946699898972195877312701344808095664545452883383216486743
205 9 4243731487144622980204074748284511004
206 8 50894438331865839790904717731108387022878974689678898461
207 7 1587347241740568128005084952270148802728813969973794204919338355255659
208 2 6069157448098789815770217972868984992866685555449
209 7 717716654536305343121906753364848531326972502258760980776204701754806493876091070168157
210 5 3477544146005594114321559564262121095421024783296840195262680192293055378758297994105
211 9 110013258100955653335436378547968299716546731309634387236291909928809
212 1 22593094859358587998809948749345595194771806787478480575371325804335004197087746504654393445027680
213 1 903273260638696139263643132146176416832095075680
214 8 4995408
215 9 2441194997118727488441350093984321552941962956715571616837125860
216 5 1122438835506
217 5 93369106544304231583113940668834182024979501945213824339607481009321718860074527029453513383
218 7 351671979
219 5 27489283359602150519892683855858527765090163
220 7 7644753031518296178864563801361327702206579401038036602
221 9 5330473163615464306429424085
222 9 413
223 7 365240057441848499134349044293401146153897194143178502
224 4 20396997043119106402665734456067216808602135065917175768304122864776537962479180999
225 1 551715155792487958692584305291168431147748106103983433864503832785012
226 7 962825884610148705864183133373359743241934949049725355699248596672916121726640814571130274024
227 8 40049390016978702474536703057852178
228 8 303072771005963222552243984774944453841163761205473717216605219686263589077190639121164926
229 7 2535274742641672655770886271017862501975361648826693683420733531902121877043025685965239
230 9 1777198302609603936596015758600198807859029082595346267733505734515420342562922678295260732215
231 5 633148785436852557501338950018022536426169866224194249035258160315179796994738157874707423439
232 2 33903911005754103107005520169041363654976742174684494167195291539114511
233 5 681729675736529493431922079303301686665158003142705
234 2 222715951087065617129352999077159343130258157718642599999916623887192138143817973143144235
235 2 911904825329889958902555997465888170
236 4 1317295212202478979638
237 7 835533306771845967104905804387763418778367641169970380
238 9 44022
239 4 7325214771435594474957049442852504327996230719478896
240 8 8756963333065756402673710629490668474717016503163523806188240308146719630282619171673383
241 9 636929506894
242 2 51353262631180713671612310224551788235610740911480561994918473764689342516530878934223947986
243 2 9932066439082
244 9 3005629233953701
245 3 931315
246 6 677069264905361214117224759827096714642255081124737
247 8 1146228149841207752252386959
248 1 57743983122163392046418794865415189
249 1 6930248799223866967544197827819502746846768366952717348022903
250 6 6170076852881498
251 3 3615
252 2 683024087087757295220219027283581005433234129970493634766406754187620265607796958221819769357
253 1 3777996476365052806
254 2 817423195044923809764336056020101065595099483983071704310034066372841
255 9 651303463170426748088743
256 9 9019746108464972216880610684962483580392238845269849020080698047415654899873500406439637
257 3 452328694154
258 5 50082244007973945897346952319571591938448155449141997712145015496
259 7 23242619289422549253311628014726360724652716
260 9 80056589117141168450176948755837935793606541
261 6 6614924738606399003594954500887878482856938767679148535217218215065362
262 5 1722711828903424466287915442659244735029831295832652643109594739102
263 5 1939179684042528
264 6 70384035360198340621205567018
265 7 7207730466607532596
266 3 2306307136057942118078943314998950603516233140371178293724
267 8 12512115943397439900208413230496857088872101066958988041365524109830617820156744662
268 5 98355971003933740
269 3 5959923587
270 4 7110808010323699679177069539
271 6 590808108221479568379241858342111123235277614562312236332168502934257086747415659872
272 8 816412631075565545131397008927200171537636315189803954854868599728173859680
273 3 519
274 1 1787445123232413373860881084918008754487902264593199177275798799866224126442013324
275 2 8101690769667291623269661195531641730908885706988427405717
276 7 9747840032140832442494336927665841545771187362527966521113891577734421741477951669421532041
277 7 81847580241940811670012556710021337085222316397
278 8 977812379672005378350676739906665446893073283933978255828
279 5 27282650666649044279367512562714435912988564670310246020
280 9 89673330242323197788290556778376236869803346677347396343231268913592492928585442
281 5 595739061660795831061248325946858323249627626400708854986470275039553416308260233228618
282 5 8594327275848678494638972945792443995825321280240905923119810256566350082120156366150
283 1 256378035790412433757412003509546195
284 8 98901523977836260464175634939050143297504499016382991485070285491732482
285 1 30578851764441621828339263948091258155452096258360215351746765
286 6 5920485884521589820356542319020534572062637985987124999222346399749165540440939843
287 1 948681056245856503908319828551175155
288 1 409758235564760060247770641395127292035584262460
289 3 540349982935138258536490216022188245333548351177152991914518059095528893920030955344467130
290 6 72647386481301363538894551814969246986724857203556665013294800925543417822
291 4 903089840994032051529973243681431850936945540765118027572830903388
292 6 4397043240
293 2 5778525920920570348999695019206503577060154101267256
294 7 7850070650209935943373611358182877877152174377883121704840
295 2 8167846554993620
296 3 8945215811807915821797318672926030573067267171883952883840055750
297 5 15362721002885758653496751623551287672072252027002
298 5 59202036789089851845197336348691834237807027114498927850486475770195008700
299 6 5075067965223862631651271273236863361069781369522719057374619495922058128254139520747674235197789
300 1 591195858345562958690174241032023352039876644860929166582618030595790907564960954192941234037216
301 8 89989443423509692833289246655553651597059339390796214158715481758827735988
302 1 81097223304319722570510345233264575498838261335604666610
303 4 269035789689181725373329108201768963451532550844592856868618704792039413860846306
304 5 358936036185228624772
305 5 815513426128410073046222661388019883157869632631036678047375108087392270253646841429443170980700640
306 4 51054993756375910303285986846835952663930787380532850461
307 9 483254080631249234269588012744332867387341785610036195198582945323173
308 1 2108889903714435286600434744
309 4 8187177187678023544134177864291121
310 2 175841623088620963651515426946343057332630494690077349113
311 8 765697190638954091193968579619605164
312 8 60588635726831929591100035311237487571065
313 6 596103216336880924298363295873462295518262042264
314 3 97322538301086273891273226
315 6 5386040513376674492793110464234585391542899656128517029297932380031187496
316 5 928605975280179494505816792678310292791532549409851564435615466608809252
317 3 8388486742485968416377387204
318 2 34962668302709977306893172598156574030081383272222812341503330117512533
319 7 14186509333684309830967672135216626276322602334219226285628160924562
320 5 25877321841287492233393237991310827879
321 5 120616569092947238371772140851616679245146652596
322 7 171092691
323 6 3485387751347064929456575834157097
324 2 442358740300806361321682374551026473440500582139483851001776870620084236486710688165288355143407425
325 8 5719303583699317175701243188894987937415
326 6 282876723757298278338119783862702109774259970919853866754232425845733368577578575052629265509003579
327 5 1082931008525989935487307977880508703106158
328 5 3862620352369269210212522139206114376524750877010031413847969670007
329 5 93473572505746170919888671
330 6 88721426991
331 5 1372444585586257
332 1 61504922033449924380068544
333 8 42705421364317969805307375919
334 6 333307723
335 5 353834659269534664726071249
336 2 80606640292651205891738901240645726380521799031810913903120116788538580881704988189599004045
337 4 7688
338 7 87388313
339 6 8592091317554409089958618649181232661093740201131127188162382427695094581503846078706735163305094
340 7 8244516902721611485
341 2 9244845424070643253737898056755071678
342 8 87699263618366274433380572270512392230593650297852
343 5 42504774306890220036606895868068
344 9 2817447248570776336
345 6 25165335776783153491164832280118857580167737272732148524942964069
346 6 69358215688412552276129205286105053894662605870099701823572384092393959311818027019114781
347 9 45307723
348 7 72362463863156213044362781604
349 1 5855391687
350 7 4948563929319572954049570958
351 3 557
352 8 147468777469425
353 9 4275325327993328284254102164624361815557347691
354 8 13567661946890174199649908899420976835059630848477431331
355 9 92742938785737587625094657100432628
356 4 4192667326100802
357 9 8
358 1 83305144267351119557879881370657909444062017120296175183210578460614032235178
359 7 3939547888136102165889224831643768614314440050496294116799975451212676010016077696227809
360 2 135167593255378658327309788777852
361 2 62207
362 3 49415010403503500491924837054629782404554826378430722117032726896147714316055018
363 6 241334971331402091135317887960706860257583
364 3 71345690907786668565427894699544898359551441317186840532211167646602859903136065659924347463240
365 9 84073297323390262386634019471713143562495946064292057680849931557823062758575916424104480304651
366 9 2651058906627461072432774331496972089891673419749902471807066873293104361625809719159361080867
367 2 6729157340022113041979397375016909014868062295500819749678201
368 6 3743421440769431423419589321524828362526792648800343493355600102
369 1 82928643401203776260
370 3 6637749801094170610760059898891657523703832261224
371 5 57366174266013556269113596030443179008425026582320433712517671910010875309257
372 2 363593838904935035156829021617735294599699282807335137149401496
373 2 46955567761581116245505208614732329177865943054890451993
374 1 554098289179928351899003734663311710751688581616728620013479023396372450330
375 6 2466248261738730261
376 7 406631937871636030748047569387480243338236
377 3 1225291016962812653889335188940162803934520011498778904432238466646939314535896995787320
378 8 7511
379 6 809314652920881951724152809141011944600812023218313928100116448754
380 8 6190624146197481422755391387098930912
381 9 82371072496364775254273105319957186285635363951686105645178263194
382 9 22979463516214340987276451545498807853327148574
383 6 93011484940530447413930000595189683951366321565528
384 1 421426399317446970735973728938070314266107143750926723017030037290617249
385 9 1458542336
386 2 4551656575668303228765732985649604782539395146480
387 9 7244442029189779942174698457624559915117227326210528
388 6 39768415184291538877193433173202
389 3 74429725916446243438061147569840404376880636250714512948695701044401382355992274627034195
390 1 6972334762919431658232256865324123357925139372669402849426260872220114648597953816200263081098512
391 5 1109181996480022368669778749993425563653513747974750629613724
392 9 8835102673149956321515796278796870312
393 6 80970026340075774044931733047738745947873883570176661934
394 2 3322128813792092570589166571939061495279560890049209238085101007469986863964188018154
395 3 97668987346455530694792923079025712720675312085044615028335450041233
396 4 794314266622085460735437869313315776495077597243239782689522154643404911983607240140509681998
397 6 18152385288005248588197770680157982
398 6 795076050636717614533564036871290918533818481342718264989596617900983
399 1 4223359843679268139910602612158772037212599617442553516097223392525346717878544799272
400 3 78171475211757487457912813086171989258779
401 7 38245612536560748831932380379355371033
402 4 13545305337569870361929290535033517147692549558784076928271796347
403 7 60
404 3 89936635786667841771864536298
405 8 505864441227098735446003685776326024468500332305061691959748390195543614
406 6 829990
407 8 7610339714645812240509291
408 8 2563427660553929420845915055195
409 1 1006964119403665651143948479144564151784645201978102698658874222857127801322629559931
410 1 789343764257425538757162883
411 6 53734378034381707267216508402517081718722172445391334984024405126219383710
412 1 7496729229842384
413 6 484087814045612799201690035897986386089683266465387767762242150790518589027
414 2 34132891753115397287896377394270713195292506155883862612363793984395834
415 2 5612320606167316805105534137757449773743671522102822397902888622711097
416 3 562604722178067396174511743828566756328657
417 7 33851125958891631107053494043619104338023925280612327968584866878221136648389440602
418 2 36481447247560818659048
419 1 920501575480074641349456048624628979056814813489635770594376961850755556950
420 3 73638329943412495445123879931351616461575128388824558836021
421 8 6739395453167015019684579191428293152819137050551410089910252074
422 5 289072573078795117927121862
423 6 78157452125415120430679990782502629586710252894030097989087457811
424 5 46637189973135243352531288020013776487594019654109362
425 5 4404635005665315018193505653893366729521217760263003553129420076671523666
426 1 5581881169793657855712866342095543634842711296902473872426646490963360553875565714293465320
427 4 818773391829574443586632295716720507
428 4 70401106549257982397
429 8 703675380104328383098599512507567026575805449297819680541911880792462942698630511690666787165146
430 4 4799250234295657623211148674332823768092433198872216522590943347
431 1 673317
432 2 98295737599760786230004699107948787571222328698242564125035921729779891245225151527951
433 7 71782403372186551
434 8 81496687393156840443848146799770811600
435 1 184562169797198677774472880805305871287159098976
436 5 83947728735051044522693983851606110905998495729273652943248430
437 3 13558448163084277829992233865031386351189
438 5 303673093935365945259332866652643922331625
439 5 389931446096652471020373881054814700074973538078102139710835538929
440 7 94439980
441 3 808241214499143
442 6 795051603683763045479733835567136861221581888184844017592268974580802151351389
443 8 43861473644630310232585856137120408746330915947962
444 7 41289627949368334666571410503046184168852711744100779132184600229935733224308710919822
445 6 2722764679474797347330343247665837015793830321057980136770436910843412998920048958974761725
446 8 3522085375189306391200876949603577986515244196736176156860932200990743567908791300227824017557566
447 9 6011923793135379151574221198
448 4 8465679158483210147595939349165704481308168782
449 7 1576289116022814453503649418680557177299013415952215799650620896705544458919605948437522586
450 8 8367932599590
451 2 12692231755
452 2 9249739663464954629099234311976393496552818215990809924387495326
453 7 2243624777467469563011782214195
454 6 79136805382753337560243779884615839431962467712668903272371
455 5 752966307123911239018162096826263682212124545
456 2 377188800988162928742064521999598206209399326628494922374665516566209358
457 3 4075036428675231905
458 2 3403331350489182855634268578036576109237405315710284922779702471283207
459 7 88925746142066955970551735144205229813647855461178123507233885309200
460 8 176232044847
461 4 3476826691896914583406632017037486380149320934512855718949864504352378523536907204978792
462 8 92509881470993629
463 8 902592381760785096010739667073485646094190261980583756832652990786386
464 9 20431344127804756310421129717734790944378260656589543886857722293
465 9 6857685740510474774559253675115193853329591530
466 5 668573011763036986619116041444910968289677170789
467 9 24630
468 4 82371583365473144961774400050953181559817556962570778310
469 7 563406531041319898715412318734110652225639962871844406867631264321
470 6 53492477
471 7 910551137022348992178705649531044299305229663
472 5 2682774250314438157019731607265753943588519972788619584756693160
473 7 40228750922832543028
474 9 3681761635859
475 7 87491224789029926527511348228174035159757750664448219344168195
476 4 3335300297284628541695034843525588130
477 5 910878273780832173830286067562383380117707981120605723351220450009020012900
478 5 530407940674098600891013132355700760456634245225304437
479 2 2308870866104789303127658313029561340556188776738243008032364
480 7 68678325425
481 3 4122365576528004735592326098639062418077840672046795120951736954195914
482 8 617630297179590000589020291340551435454483532562512424466610867030
483 5 131576894449884230898917889108073440042418696011292
484 7 500511594428850597693575617750910063322787594
485 7 8504853334222313539973364023607179754309921174438645171505887724691241346653128104812174772674356
486 8 48166049160284298384089955403004842646
487 9 489241234297088742874835261649397432777406325101580984412898
488 9 25119986504831132
489 6 391964346111162453238588099349899985
490 2 80403597961401102191653442329978120499418778880211677911166063097049
491 3 20790790003690502860045043204606695866068447419897092618948320999695404260122
492 7 673319498093394480544708309821161492454483833493569149292
493 6 550267301167107652589382794910885103865172084849219167547250258961467996306782625831507
494 4 476075889571
495 1 26126508083264928495472474155821443316126542155996653921338010186730342918443165
496 1 633248848162159454173259900550983329103221456303712259440415613966878312558308971
497 9 91631248174032130663323721824960045362471805030098530825109797821579719999692821
498 4 6988618798492569641552612814293883767738579945911286459852472882379242022
499 9 8721040715890140540797621143365159554547256482438408370586034769717363
500 3 28561199627199698922684303
501 9 489774585793995003982339
502 4 23032833507302028113138221552848
503 8 98271078302320455784907671411875802921753005260839441309462570252656041363991
504 5 805048054871594
505 7 68924261770881416474620511237560582020309
506 7 94532906626339767557051274593003656848620476454109026356725157
507 5 45293836512966288406772508857680309714565973711552429691698467499582958747028493638707967925
508 1 283505014586770606004285074323183535
509 4 5615
510 7 23661877272349664747202669476992278567384710898275915483322111358336367
511 1 70608875080465717048529055332383543550150399980606758653316847113668875814924984
512 5 1657098674507983763364966476056221940929
513 2 2277565814430299197719823135085004981584959178200971
514 7 4
515 4 7198810310689074203024021
516 4 128011219342640451
517 6 3335898
518 2 8646449783727181237588023722745121995964458196411380204776052
519 8 28055121599688291693099777949646641455505783715074
520 7 8363169243010477920618281790359986214348941988
521 8 18849030741392298714053116205128902817903234484555970491113627648021833379827294781932264
522 2 1582587880228122843231546884266246797485629631817152506385821657329269941
523 6 9217254404153857122976814909010663588940356853677066967378271457827812969755032050
524 1 34054447915932946806573825807665262816627132526218088382082759475666448371546187
525 9 7936234421569147983010364993813827440013281396214738766386689063
526 7 4931471623264839827555326
527 7 6735740099273511194006753585141314019230357828939559336706410664295338396278294441506276
528 2 7996325058019657786342492111925734386084087072742596956469563056504
529 5 2925824310589484223191508378020642127758737877399828990739754918352020923802553635647732807
530 8 125555056204241
531 8 6344833151444556023820
532 9 31
533 9 915242825161407872707289348759400146321137479186676316441248300316078383023133790
534 2 64987128528055225509742805897660050884658664308981855245927683800988364252882670778512206986476
535 6 751515033972809886929200067943718999694004214394006
536 6 53740684624736
537 2 9354760174372622996077631204848193779006436990101020904036632442041141006617837950140763449
538 4 8209325626207982799925901565446978120694414434825818308774418237160341892437919410473
539 8 58847196456797702231371903476619525454299180061406633
540 6 72631552277841032132295692447373637904121005130543785576711450
541 6 57261584511
542 9 1306213780
543 3 814319803418575683218491558355508931931284351031654413790
544 6 937719220654497108436970228136601584428683142054099606738763524684046817141549178039624690245823
545 7 4
546 6 5936103010033198589806308841745069871395398938788660210194470996
547 2 24349867
548 4 46955877990136848920084343223130858337247550156161279825440783980733550405441359496589045213
549 2 28062724149702282670379415840674590764391281719199138192878845494582113252425534659
550 6 3968762513181494929384859
551 1 7494502599742260529913051657601270942191286404456667984150032159345584602454811679698005228535662
552 2 2610167761930899819361116794917109337303498409
553 9 85479705610739858285509109529920769641102387382122973085
554 6 985902810422677640594713765714383105507641820595866259726207658160922688980039
555 3 53734450670530890734512592754481
556 3 53226
557 6 6648660694136820594988064408210096862024457261211931739399211230018512978894947250
558 3 227541953256661980980021424949304388495012
559 7 97979859802548688294594189111
560 8 762952662817296178235
561 7 7168207506713170481302932955483
562 8 23412
563 3 2
564 9 304462704918133794225551783284906343735136949531173631021349932586850395201
565 2 44840791714283117624796283494063678649931359962644214064325024391377370407515989603
566 4 26614648251528810447152133766995757143180
567 3 922648230751390171
568 5 3722173978532917730
569 2 506927637144568419196745815234517129893727305
570 5 738895273327862233433580876029484264983535241567002460667269409
571 2 1266512246692314550748684527414
572 9 71323581195609382020607
573 8 2060410544002131802
574 2 426444618170774100742994304544066801594502509931106
575 8 8057402128731080552704817
576 8 281851527548958
577 4 320372297336384314829016726420205264604539289
578 3 23
579 3 427119951194632392778896790721193824031340933165654655424419
580 3 39426457010965322996741186697437589144147164698900774985
581 5 24001682928095351040160836931608
582 2 95869007015686846908937978798216924927848309283894999608697539133845549580420800411391262136241547
583 8 8271413416659719057560316681512839291554322513448316349908079354273550204
584 7 771274557959159844309336858802481720276183090
585 5 18467714564669260981359734946152208999577034952161406572188
586 6 592493501281742465170367209088020489062100486622352580302410235205401612872454880
587 7 2471612957
588 2 51475009093449431792183097964562801524623988133202430951647116526899263672605937
589 7 8398654588150849967447607312242791558117922128135081964925142311487320214
590 2 55622823819735879410819331576425989384865858567400482647716558268297805381
591 8 109715753141316
592 8 670387184685934941221952467750867017928406992
593 1 895004650247948518618092073199481901366411305189040071298718958068
594 9 9038390008925122263346353
595 6 9109804853966778211657283818245188260756264833984062980374310128977964780193783100398627288293100
596 5 549
597 3 75995535585549589318840864605567279824392059
598 2 715026646283438030040286428130332056620349892615819
599 4 372453766006885088676724974295004240748540428946716508997548169515789766700715
600 7 5258240996022103674872462643323340284495090400099676835019551087
601 7 566438635855751639181
602 6 482881
603 2 16959013590075151271321125907915732633183202919058480792203116981166584024417
604 1 128247379523602643300372536812276200959113496860310447891594741563589512873451682748639989
605 2 992129134275911628577955275260919324349987400864811519256784095139783774644620022295
606 2 611073044534391237675095239304535652976522971226105614250
607 3 2845321838683802144
608 9 6228965904100754857828120664230985793385995081668450485661096386885315907425714671811578
609 4 5727325168651515116793874953733607440176
610 8 83168475168965010845673235403656962902418524235432099522284569376768930
611 6 1447280402574994340497275180380734555717985596943182011620
612 2 39415182910017605768153184924893936477980982864363478788182681
613 8 69336219123187562930820922
614 1 4092027851783223070485569773055756979966056588007247815
615 2 21188855036912160649668116941834164
616 3 97753867947718377605556683
617 7 99416381168218928415
618 6 7879474463305255382405419260074251321767190835576738270116435860214390220223072655494438271
619 7 409944057271601357024078553
620 3 71623777746118739289315503078459531000094625619849992444741689752065166549
621 2 529838764303741738379122797100424538506948332417565479668570843296278064918361
622 7 48767528018073391762826966229558526390312329758046241137981156110849890224419446180216914049850836
623 4 216060375738860921281691429708
624 4 4007255950736720870130272374302524270967040
625 5 694195510453309644818518280808147569330396838794395258096
626 9 8003881914165968747277714615432544842155561268154093
627 3 4558014468964379947
628 3 300160022977670814615579
629 9 89606936018332222902936774243733695200032067380592907784109
630 8 9953773796104955124515285905865280750049981
631 4 400857
632 9 4070248012841542253098
633 9 816687097709302532140582232123734512211
634 4 83325078138842174219163875
635 7 35
636 2 9646634884826922431726611921
637 8 228987247105567701
638 2 85968050495745742
639 1 621708470724573466980137796338452622682654024662280216987812687841329506139597715036
640 4 9528786592844096629588571094979523504173577178842910880999607759011440
641 4 88378131173153263062723055497617457582819147573092476771
642 3 72141810393134271967161557540972118599521054593810748823777766207058222337909
643 8 16844889858525744013237785884296990579556330024725261959638289898147
644 7 4878972
645 6 5103201184114293
646 7 402151852877448502716577820872874399694872746816009677669846246797656354530331233120806980807496
647 2 591958453785319729709739905968709005862343174048931004194682673675171517826542555685097487747
648 7 395421709166792268049015004676947480770988559796800923423981795565732722709790370364838149418984658
649 3 722239242167815198583894931431184309443862543274245546039105213845800386752271797471075105828334
650 4 5182967386477134431973658411004434820551390124569986264235337900482669990022600510457080
651 1 24356760529739963563294843025760398984156029117465014499703299458248664486408366969309
652 9 8832987024892430192139945978049343533355946182311646740230234268733089575405649923697832865403
653 3 6877945487161063444328636378925824518279087393959382345104
654 4 44
655 9 3219780797201152734001206394065008979968
656 9 202529890024009159920001913892994146337552962099091214305687896211166013221521440861403984
657 6 27168426539751404144917330434520266209854952212626219962238880806527624231463645379487720
658 2 1792664528152390886535674466637
659 3 899564065780808674920786373762053139
660 8 4206389356760039696164380793866608338493262285374182642811119980935774393533090709983
661 9 5597785790477108472793063184622292162952901733570969268876450671898385597
662 5 99491560048846498090900205995785827993999095635546756796405973777467978078661
663 8 37025931338324291670
664 7 2747320658572088323276897175242318251238298716758097876683329551378621542
665 1 8101210999677100177435417783037659770962841784913758410388602567556742929327718005946974945113
666 4 764395888075356427888847419559266697
667 0 0
668