/home/toolbox/public_html/solutions/118/11830/u3.in
1 5 5000000
2 3 123456
3 9 23454324543423
4 9 99999999991999999
5 8 58176849671553176833344572581
6 6 5921745351665
7 5 9166984847237463582545883749776149863
8 3 783965255268664169378499217592812219616671973312316436843116581843433728876964531677592385723572561
9 9 3471665844773539369323851741423983154743827
10 7 396238957183965618656415316981
11 9 648499935329633246781888354657882848623397455
12 5 665596362388398121237176522877357
13 9 99914241689343733396813283629525132481151744599551778525834832124693
14 7 5368192169995955116997831653293
15 9 6346
16 5 87897781
17 7 525421552666832836676378291165596779729817685577827823858171997852127354153112529159656638
18 5 644376864856711993577211199452933471596828931394789889
19 9 6532359613147665499628768793
20 7 49338917
21 1 718685859229391179391766946528823124337444443717165234253128625153
22 7 71586915417639151976248495824982328212955312745833217223365535349344244511548664986231
23 5 326562612988184319728754845948897333128387952266627188162
24 9 4964915476127337928444354271244749335268136695943752224548587461577363724173326573327494918574933432
25 4 92784175158541383533
26 1 6438916995952953232222185654933915361455896612876717277925
27 6 7929353446672897897855751466
28 3 4758779535883836762973562946971728527361148652258151945862671353185736548532147569777284445819148
29 9 2697735524835558998539126657789484179666397554964772144598899496
30 4 35747244363913712299116934196764175487896655183149321585869792827695
31 3 278734443683557131196974581325246994437727974144792192874637579626678426213176188617756562326324
32 5 143111457459598766593163212245585612724532562965479375893399872458394
33 3 293991574156664188286544993944415471223544345443672356364328752939498832594
34 4 27222279893425977315265921597841882489451166815135965862231469611167721885374117
35 9 8532657753235311973261297755597984667
36 5 799524557488235
37 7 1766768213696561264554412747662383341843292416228292913137634451264495142658645328135367
38 8 1347943833333389937888396217372236185864545361843654831348575493452528889765383828734
39 2 42314937956871644621888357191613771799844723943
40 9 234594755
41 7 53868
42 8 2496787816452525437778915867965735619644634717488554861884682755328583483
43 2 7257545926892735731519395815117252876915459983415958
44 9 672572523416122298922552631321326878524866113177429271687233437636
45 2 66495899813415
46 8 6542997533883939661412641417
47 4 442484761246673231324551935
48 9 9523319943458968974694
49 2 745124815564767257745314481481618596796133149412774372574
50 8 55165255592746121996165
51 7 89144948864245214537141245197782566257233247472428332749753587211137672339118751265
52 3 9884843188767271952465235527516568367279219427191561485733785335214967541883
53 1 1537531
54 7 373593626327333414894623865681989137715462839798175227532981655166142147974654478847333
55 6 3234785725186391651533575
56 7 8975681314433974412189774755534797237871212832535271224794749798
57 7 7749873631953658828591512167811923342883146126275282672816746966976725657815844377
58 9 1185384849373537451941431531732594962782924
59 9 257212397179
60 6 8369533833391973772252721768927375146232556923318436248191723312836875595671658521962
61 4 862361957649996741632564347425976
62 7 1541679559876495136755887814531851992341814388484277
63 2 965751115786196221248152497447428635131341495756389926529568558743756764284
64 4 8487241698959217
65 6 72653942558225664527837445137821636327999781285959
66 5 4829584311992794258229529321886919847377485597148
67 9 947555287766756749641943342991351534
68 9 7268244829442133765324846
69 2 898719156388537983834973718854974759647634927114787168872349896319379238424199174354178186437381518
70 1 38413153339773997355357853
71 3 5372784429685841948771578743297882827398632789869976617152526724587674184715857432534
72 3 4968475
73 9 112152464629667531531721349195827426569
74 7 338565454318975417931348636
75 2 811831291964797399498979138923721239152997326325457749192934727744512296331435141133391933
76 9 369479727119278161569613219625693211372517129178696232417388
77 9 58934574
78 6 8337548
79 4 12313
80 4 9516549385134878246916991
81 9 8559952998621221162368792739748144113967959725294896172738294486559513419434937224
82 1 9692437364926165533524632412113628774468
83 5 311295143419737982489116979356831851571848985361964938912388527575513686915714193742336595933
84 9 2257572119184991927725236166337843375752971538289571837586
85 9 2181588144382567813442855589334888
86 6 19152233557954518312477455524294656327143458532891419
87 2 9992986767161196319618
88 4 192215875586356397178617353771734968986834328777553111467
89 3 2863914378687359954983625136352254817821452632647944856732338149379114265473439629732572244
90 8 469257182831646414967352586247882839476534753458238651732844973841888749592298
91 9 14571689367684926193491897244725859363544387116329687832996848119859945127213913212
92 2 444641438823186159677891197331392473315182626819631865899383833
93 6 7
94 1 984333482377457759363548479691
95 8 4925464379315383266935946141644329256631
96 7 54436548657175863344943776823343311
97 7 488778933291416168226188
98 7 2131679642668531456668822237475515547925637395166227698232293443638728578553534988363538468351
99 8 57776188171137992461537312389418294917929298
100 5 861941281278393843519769581422124218699
101 6 55887898144975882375499797748589724489245494325419544291738765772154881
102 8 3659378181588657333366358169412864239949732717993819587747628595947176361497752792286718
103 5 7117932524323419229798762265523962622687217961258254513945727942354862939546648938127231579164668
104 3 93888365767157125611991898945719339675758246553464498992215915
105 1 674228622347393556749217413942888355673732213199564552
106 3 885837152277
107 2 9825181387724428915243357662991295438276575854785912
108 4 211854129497788943344496282814711925275341492124765844674191462959199942991735948481672356848424
109 1 8279121229812641967229576333617912514466697464726
110 9 2276791585332985291577738942273583561886655122485351657437452219736521859615248
111 2 2823274643459912676
112 8 397299272835173596427158675973387646853142645497617445167572
113 6 2159115578337317726761892674389475346726492314221473283951176142124926481967248112
114 2 54669627186313371432313
115 3 88655163155714975213249425882499221126567222587996782559392
116 4 88
117 5 386913151585498426233485467158374
118 1 6669338596377122793995178886726527347256919986
119 7 688987645115786
120 1 648443758238582288794135622597672587327284171191934898744499963194691171978473647446
121 2 2123732319817254872361251813157168385526839111373783587486769142837675973
122 7 27165775834531151783346481854574324385484343769978
123 5 51842232973134337254796391925456579259947873191147185176556322287
124 2 66997827524935688796647699534597691622842441935249627645138864248433
125 9 9919823841
126 6 898929626896586853151257695197
127 6 954191371649326728928954962616996747767486599763493118351598332183547112213619
128 9 5372389851456795461795146643953254997758587923415218716689515564478319723398715532547413996
129 1 4115251898132581
130 6 677282451775994933446343656512641671812973631283256455371755841674
131 3 64991
132 3 617351561468891263498772811642576757174556563631974271219416891765661338
133 4 747957545824854724263511418698556216448
134 7 223824794976941822851112428643348355465938877967145368853293635574
135 7 391189843483315561341479
136 3 8441765149962392979947238966691477894863211867568588987478356521272845261245799576
137 5 757955376243328838728241913129858767834631216547658257871277982984636
138 2 679177397152561189718969834977531514818148489596362173634811519711417596981768283777384992
139 9 81471476329732519792815393127867884635259714174526631651554861411739
140 3 575712688169193343197
141 2 152948537741511743736165129925857
142 4 764636252426672333943719371445442931313496
143 5 9778
144 2 582791224575323297
145 5 66219768681122737392732926728259719378422936463995
146 4 957178256542643384692333721994661233577786657937758863852473
147 7 7427247626184925823778787929452978468594687716515351
148 4 31535993238925991534898558488362236665832257561723929936277116589
149 9 178447794749783
150 8 111976621981575477515993955749229752233382227244978591839286394995532986988975374266958847578336414
151 4 9597234795624185
152 4 3929563651625664966366726576
153 4 8232159899369893656698175271327
154 4 876816817429272426481834469852485364151568793336892161289411
155 4 32247747511743458
156 1 42479921116953
157 9 11628426429446545587625687344422442916947353993626592172285955777385627363793467569227129373322686
158 5 395277989164229916633474529169752243489937975553
159 5 867211613988834264349949965411386577458536427
160 1 5333253323964293627124768727193283842524693972253856656759231197911313564743633949478673619
161 6 77736658936274923162566283751341281664733412748
162 4 66246523743425165614155657328477528453133167449185581253561157318483467719958
163 9 75471228897116
164 3 322492749231166652281765636434556341645336
165 8 72229451453533523891971758889368849481
166 3 6167229172689
167 8 393427795482
168 8 236544524132396866429599619443185136568125494546462625446982434385524536
169 6 52393875753112224136749628499271664725255163326465359147894476615174992974313745231732354
170 2 4846866164365776763775788668875191945863126138282
171 7 291498817213335812265951771545885457767311398
172 9 113529193318885439167852966587763936789453694435184177457999176492827
173 6 199493237789125629733179549363612765676468418294669788515315518677785648485925425378447
174 1 851173149878315191622868988221128234423762888972467426121695291838982266856995746
175 6 82777674686321321596235261323247482392792883152216212919398571443684
176 7 839745318498127556278513419473497722879
177 5 341
178 6 3955299974116332593258377722124222957227979264156241833
179 2 135717657837456626431566464264244329889978788553571833711239215272757213837173227
180 5 568817933115611575485479156291928497589431475442178432
181 4 494899454735826664217812775687466143264151
182 6 24931134932943513395334287553511746343842
183 4 222824781885376929451836888665576142954395444972371574
184 9 269
185 6 8425692139978484515254215
186 5 84817876275929643132424846392376512428615384134576953552965675633195573891753526549767649739
187 3 789566815234331173976174526484316628734433953438496229
188 6 1419367836858931984467545791761993955462716568827263457149538178789
189 4 295731881633227588195181379921616143778837857737396
190 7 42291835824499983
191 6 3611452763843983672584571197
192 9 9354181733873422884287183615934664118274252677284
193 3 3952953838188613559463211133422717836799149886935747163923361
194 5 1351946899786688523956541496558177372442822331
195 4 7866974
196 4 74168853523339112684425464791942755842944871474172396544972485149629
197 9 595432199515642421245774846612716761468693793433233928411833252259678344494175113
198 1 5629269128134184284276912852866117916832488485567214311788354363848219599742662117145543142
199 1 28162653628451623845956249999961
200 2 197435832329622583238
201 5 774217597643347817168823143855824
202 6 9558737945351287871265643522512945219121962879277751461941536589541449368
203 5 2745368722992287724695295941
204 6 5
205 6 97174259316166165955971287168195829313596653257
206 5 2643492815428222299685435728644998663858
207 7 3593
208 6 7315339216459387554539577878137259635956495574876963225
209 1 78245938275396555872669766839144199692195218446394797585621895359
210 2 47667178232379
211 1 27121246544889981356565396756679941234491382195347116978223256873585777983
212 7 43338597959616835498835657181562587359253797756
213 9 2459981762767168348314172
214 3 75382126718281531277665936736344725227978872968221547654983219981924295783837362323
215 6 4585572119582378178336432213193461715768567159272731165724866867527966123523547717289
216 8 2634468143681748792138826142776353729852146597995411267832396
217 3 373862318214879577676291259963949984426233471797851424422215644575372
218 7 1297723577298987699733819622335974586325692268376319965118866256556721846841454389298862749189563766
219 9 7829747232497516755136666446357143784595768389
220 1 561287
221 5 89476146572323546781751862677626344698172
222 1 42111517682542826633242529287289578533932675985762911737952339825315461341
223 5 6912662295694691279454814118196979343136195
224 7 67172579362217421521823
225 5 8651314931446682546871469636393247674358361229764647915411634796956
226 6 34229723241845621393252314348681669438873318228755144542335156521
227 8 5873918878832543845557616497828442996255627881282244654983
228 5 4518522954477
229 1 174748331429333922
230 1 551332483795197544766573418619994382139779925888886465551145162699561366834942
231 8 3289255547285381992688139477866997465
232 6 8461322786291969719197685985726914722514
233 4 79716854171191876314758368599964697791276747281544692847931646
234 5 251222743572116226197686882
235 3 86567541258
236 1 5596893769541645585222757213326783479261349726751288371881173727859386234176483595988156979811
237 4 16346469968789585359262256434372538327723266556744964416357165184319
238 9 747811
239 1 89442228591513284333152857864448558212226829194836191126575629357838952431972475331198
240 9 5964573462917985422895766
241 2 997319754834313422851515449448615186881393237
242 4 178343284231355911318163168548865141786549231
243 1 124633533626569225
244 3 32918159571628673472928736984329161527635192761338773755927983912495899678785516611655
245 4 26244777121614828142278845657192518613598894321532
246 6 1998856338297423174263697636826712389544256449715966168526589552968
247 8 375193
248 1 23258446681963372184471729852279438211452214188262149411918652733859
249 5 6789
250 1 35445296883158632289856686234812871625352913613266885
251 7 214517491478223555996915954532768746427686536995268156195226911
252 1 7515584159241577778698543
253 9 42975111
254 5 283638265514457141649221298864137748292394459274468373711769538991955517727958754183338
255 9 2224961
256 7 6761329859927521175665485785913986
257 5 378268993385532296582896279715752139963772282566213248716986
258 4 2877
259 1 663644224675127348888951989782271485593861
260 5 271566722276144396177185
261 4 6872454959982869853961341569457992399715833161461376775911551146936595932185948
262 6 3682175588251963391432313484469436657337773591287822589348848294839112542838611536982427648638259544
263 5 977831244462286981993655416198998342169642194312529833967617161775224882641748963767466613929
264 2 1519686267726881
265 6 862989642265928479177384175368928913
266 5 3223415794184298298478944436367693539344765215941866841294514293986572647877232956318399882881
267 6 56819311427549417972637547969994166946943478474462927485668526158268563865
268 2 49855247788838169438975
269 9 727895819274763942147
270 4 9377158627385591
271 6 683136813952177317951459187879649355358918979794195926126678383468587729745793311782
272 8 5163185299158943172925993375
273 4 42624367136446614294837275141769523956144431482864682122732126288876277673825287559649313877659234
274 9 166276451219466716948323563473684367855221287513952954484529482
275 8 671872515593987878998225589573419361596319761313916956537973677575391345515731247
276 5 13128722192134384741712872346764816945526237839373795396679264389319216188599254312
277 3 91926272757197625
278 7 1817512617248117349346331967939544234485416534588774
279 5 191459447617462764197363553219691628167917322459478367167718994
280 9 274796629467832577388692571454
281 9 15734377211773726327189993716759617439714791448968883567714623258378598768786922687193458
282 9 9365331567842249343313714466732817
283 7 98318121548156185517192261136484396695794949597268821145729828259391849478718485426
284 2 4971571328992651545235777854165738732717573
285 7 964549182597987933636885651998932261736686975999383351647857566127933746436246
286 4 3213785237284334374512693526459765
287 2 41694638292678922286813539612984749713474145634131
288 5 21942815265634683
289 6 1892364143
290 4 3682261916
291 6 838837424146
292 3 91886579889419933137467924357761933471769437784684555451326584998894251572257674
293 2 9887438643143767597561147158518427158439266657531
294 3 839861971786378416316848222333195481351721979
295 6 48323392679347896273661319666669793536232
296 1 8587924778163624472619847194621933553238264675434471928137331992451249323336777888562
297 2 7548819843775527384354539385826495495432385639561346736951161742258196179526
298 1 48775274775187434885675545646299748167123321646748864538144118445
299 5 888315783362222862636572894258781714629625827967
300 6 7493621631446546913621968133682243629448993757353431193395474457985975819537755
301 6 8682467817863526627483978383376578532298229895958471358373817699526535619733814551363653512793977
302 2 3915529663863926545828179674392689114543813467222881774551397766388916348846467818381824578712668
303 9 342361325182715583649617338643846
304 9 51862275237949343934456946799939313552215
305 2 71141927513387585948341248644795238185654111453673272638426213485352863145186271681432165463695532
306 1 373989183425815614899445953663117258151263
307 7 82996972825385298297184758982328444135169842642639124228314687816892544193239695472319377637685
308 3 8195884961126155929847759836355869591
309 3 4435337593376389867739292773282883481345529324216994489458577668113762218527115964714
310 5 6187325323636494913419656517755654281344641886332669385115523381945
311 7 763537681445987128934792768932524166775569894869835838586599616213868687399744879
312 5 97193826556142719771874754447288681474213433688659565753479641538214724322257953164882899
313 6 3942532892613462567388639537112844489128538791113354267793835238734498372543184751975
314 2 11
315 2 16774663162825986745297821135985381371439911721625759354723366598246284926381582659353261722
316 6 4839346982855881668564158998378471274925458852419
317 5 99413273649667584833558722459775533725671945392342197
318 6 764593795659498262299978217
319 1 9278898725175848367963687863494551753288285964941
320 7 987572365612564593569131356823258993731148762738
321 9 375987722142653698166
322 6 84146966155264675342348972691678682299
323 5 651122728335115184361748252914517976457625154385822848429793344829344
324 2 6713922531728966655869215148118939683574915486767155729799445994483839782782274419653113648139422226
325 7 27373665522785483412268383994449634976162
326 1 97829835
327 3 364151194723539434247386142537
328 7 8364266813949346728389384384522283521857655327877611873412767
329 1 2155847195614913186159234391816884956512528267675278187156
330 5 85
331 2 2488226197412187182649236728
332 9 39635717493
333 9 561311
334 4 586424357685385586272
335 7 588188696723376272656984559299151228519543185983971151536484386861186342517315126
336 2 6647149
337 2 4285412516273767658342794848878754478497643499381887581259295577429181645846653
338 8 542167116733459623849232918
339 6 246538177944754
340 1 33728516748392424193479937735365237548262553463188988957376473116318381112877527481941277596
341 5 939953316989715299783916521152865298237333249554767563418371
342 4 831379245318458138496677422974593156828427395431375846429364954487585938449
343 2 4316431912724268
344 5 69935753999365536237836864866184342474814286236696196
345 6 2199451547451433598824344251878582371
346 8 55883817136394212825353224429685375811163723844218249882993
347 9 7565491388732646233352852918826597238
348 6 42368588278497712798251667218344656342911
349 5 935391997427355992785913165689731884228719276959527547631589872561776114744871742883241
350 9 71385855533864461972272677687343184541
351 1 5467711889641
352 7 254811337427978477627638
353 4 33599742896638968339
354 5 547645
355 6 7423769413
356 9 92342722819766315119257829988384647
357 1 544523343548824559527982385842757884783441657116779675536721648959232866259739131141596162
358 2 428613
359 5 6464937434424245646321715388723536923541957636429263529889994151836375
360 2 342739897933996632657856164485326611339362787816889732748445356154411476359181
361 6 32436998483256872966112535622663572314177993682223767284336765726513736
362 4 581934642197465861657158831751716871714756216823633742847197577523668269367589527156713888793
363 4 2516862562114626683765792177325255952754519124174998317221761289258
364 5 4637198562517528334875856734294187411646369
365 5 465884858552456288557463379824217663999318766555149635524192471644862893478521312749828
366 4 7924821798115642473189559488295777653625273253
367 3 592149473
368 7 931593545577655
369 4 32427438849461169
370 6 57617214977244223761994127535727816488329687914887956875166
371 8 9391255253575891289826166155667268916493967971816671756
372 4 4873519687744581885342169615475241386442256478849596662151827625828723487922665885291882594435345936
373 3 78679682982137915419767353151185441262671191823977492834689849954635936893511949536936969634236
374 4 339394842756812767743456
375 3 6831798483351922462748975513975639962362932577334952523391149515326384549
376 2 59841915453484554171466382747
377 3 42573955715248787198863695953946246
378 8 16116573243999328336365965496769168778939323948327844931128761912868736811935978885829141679
379 4 5225753923644
380 2 192282879649986463817399414195456223936117484264566183119433976927862362547319
381 9 63869699526
382 5 1226144255258477267887159319646966642179872669634225585172924647
383 3 725624654712697187139351
384 8 373913424453281993951998
385 2 2
386 7 226175435694864755719658325263236358511364697354652
387 3 578514454961888464749736385243429167255688963862895215462173473316112687279975846248363
388 7 386354129363436977225887414758546887573193385922857944829
389 8 9845599559313269992254818152684879889539976957758567417151235214822311613595378
390 9 17489816974333129871847834743259174825117741642712526746252719847581116
391 5 3172934425165666415617386
392 5 814539238
393 7 3538227691923438532812777714456195579711622598895972428392779463155787129159445
394 7 71856678151759572333972169198853655282658366519343344773378543354
395 8 741337627
396 8 7874568751532654539595717323335218195651683269776469561374
397 3 46451692279169
398 7 942651272719139294885629147796765445
399 3 2135588145579384515761121316168179178824127285666835127312316598
400 9 456619233156734169439441455
401 8 72112666288684447572336979613583884192223477478524989521615836634627848562833122
402 8 679954571244511142162471775364858818114784661571964368423414585937426323522198128739723668
403 7 2979222
404 3 76877339598573126874962735188456879278821574441583
405 8 189271175476988661387524883282243747
406 2 96358296426227799898338264
407 1 46347386868833277518616915444327117155669233774931875565615133263224923724441373152323
408 5 1288572965575789129
409 3 86
410 5 67168993339693746854169
411 9 41832167261955966968795744766666966112833642464625231754119526661997648722515
412 3 6581562676652452853398996927329149682743954352283381
413 3 4864565843546187757765294322239115478529665624136113752329741963171377789645788411694227186132664
414 3 635497327644963547882691369235668329137528223824246169172675718
415 3 1865743714189536411786836715516975151321127273137849696358669567453
416 5 681886772673
417 3 4924141732951211861617128361127131376588574268115623178628152231697113865
418 6 9272682441425763532616472229987
419 8 481995412614965859764329678471793798271742431794127982275774
420 4 177424934542245873995
421 7 8335639166849774397682658281
422 4 99918184312293294445934326319515833229113222231658651777177595278813569911785231563599589686345766
423 4 74954223568112114816
424 8 164446571438225377
425 9 26484897488717782327984543746839
426 1 6866258173181643874458188438892844391353691888737691118111
427 9 87773
428 3 491498324
429 9 8427738581824
430 1 117776988463997612637481787744471423525146313762355859973984973566875
431 5 4567284871368437175274765657676828264769514741681513771752891765933512423398927129353379
432 3 7744835181333553431497359739697168546857643534162766194629777917876938221
433 1 258797728611293375269524447889318792321273687227455398
434 2 27484353948299724182612628
435 5 9687729771648381349188681345637257
436 9 51444662322
437 8 57
438 7 37585327584219686876819374138539141479196434918598931186672499994176954729798
439 6 11855325192792656845261368126178372765761237215168628583169952257278496416
440 2 6682864575381636
441 5 93563146939771811318528687176285874382295778645287873513942842325198382926
442 3 512627645952673146711891471267989448144187167497232153
443 5 9869769778445
444 7 1983772585231938689358242477997724421611125894
445 5 926581549
446 6 112576591163259265561626235463137572924329548179973946393347954321
447 5 91576934622528973184936
448 1 9639537473747378236753252267814816975692634
449 5 8596435112265429133135659596768949331325387798326933515581795469137184753914874587484221255
450 4 8469547611
451 4 55975858125526524998849821694213112236582
452 7 17954765218868142449416936393514912185194427596165381885374947111192539155742716174872972978826581
453 6 46719194
454 2 26968947565189479161235
455 3 59755488673771274881
456 5 25597586627127177175486834618311827548813141217254855538113431234996843456627144241
457 4 275288279
458 7 242173189872658879579257989681967757599492252275591185117277235688865558479172288269581399
459 2 4265124295976493425944117
460 8 384547639135
461 1 294249449767265
462 2 1166654679868362821672458643794891616219213845764389859241957
463 1 94673358296788582459395285781891489825
464 9 277238141
465 3 36853744869856491818817845295651793655491636275983594534949676
466 5 52253785627852526323561669968
467 4 65515369578329422236476673713357194352446238654851977269226719
468 9 7324571
469 6 8427129149
470 3 15127789188545829994463
471 7 5736458769939911675515965615
472 7 339329575435129668765227764236384999738941944431272454216989824399157668534954829364
473 8 7886498865345634289234324385447541429174935968443229453256456
474 3 9446591745393555344143682686555559557236219937314523154218333958697843544465498735346774399932451125
475 6 5567857858539775462829772649855767952985811444188443349339946724388324726
476 5 575387173855947481321427246556872866979653871334686822329237747521535
477 1 73514788844534549569372
478 9 35162652431221285174875241668195627854354843431123288312159826543
479 2 494922613261
480 7 565775965267283654478717613861637624196827656
481 9 25224297875763873352235518971487433651615945929112643151633318775253444333592444327633426255273
482 6 6317572452
483 4 3989
484 5 126259749692572357419825894131249544285527957747964612424317528183655737245523417278572477492
485 2 5242933878584197991342317553587464756346743843382254971757393157365631496215382348558852453542877822
486 7 317151918721183189841261361394278
487 6 8149815154713934
488 2 298255363586957587
489 9 385619434177886317864318638335262464669721
490 1 912926965796372332719513
491 7 68137654356527915467196
492 9 135347
493 9 8531987141948
494 1 875192596374123857215216556357754833611497899678288851651389747
495 7 3888841516355449773193251973415224595464233456367443344975842778495194
496 8 49391451997371135476391268833924778744112496253963578596915358365958838925681192587431682394
497 1 368265247926848158832159497
498 8 591843228957259752333242911972196523785793549879613316348899843197183852445891
499 8 781366332147615429157482472352126383547831483119638656755118222434532547629987
500 3 842627793664714945699484267315259255424624168356327996853483532755281764525483139554375477665257
501 1 119918872565211881667
502 3 24166982721318928153911843331874313376688128727128141362482962824199349987168259154573644
503 7 58546938774723372138481744374998328322257462796225639789994295
504 3 892658331873751344884893936333
505 3 48299744987416673169775239555648
506 2 476726767516457
507 9 47698637257748319634958337536163184456657256269791973678363977448383377492496
508 1 96835716168714538894378195872541327777538512623143755694548897
509 4 2227651644756191916579988345938783595791441184937786784532337227713179478756
510 8 3812283266927633349693267144311518345254734621885312659749136438724853512787253656957933612226
511 5 92895938249525372441544154167771482852785431545946585395261516379925
512 1 8672588915586668288845821881223612398828716127529168465959184688649347993534132347664832697
513 2 872753745252864268857867649538474239274648
514 3 8688224996387887824172756897969356338498598655859272634542528588265172696685338598891956819694777
515 1 358544869638868711781965363517792892862469624374773779439775559829787757374752
516 6 24689455253886527824942698326382617396665159333879392831172931
517 1 1275511456678177739439585315258552835651673515327719845884869898141
518 9 5131168291858227328391245946966252173566976354226759668753613648
519 1 68435572244628355
520 3 218247235445183345192586396321436554215275234256672
521 4 7759359567162117619799662279952
522 5 85826645517899757664349169257965327829157778363765371432656376199486
523 1 438547245641733562589315723975465697
524 1 776865395368243426558819767381516789896888283165252
525 4 63713872361397688498955528739218311367156178326267626233361176656877945968
526 7 2911445488636998446848825326317435799741251564959916
527 1 222838528285259873152778113991416124
528 2 849911547423713835497874455124788819
529 5 485754454561225775837923895756791552178958642866272539548591337234259726124768947291
530 5 2253615516121993123486347871614576686942337253623439735918441311569
531 2 795624835197537252176168995423796992249936628575834873584
532 3 314638647761967977746121669398712727933331
533 7 2811761511983237263147257887557521631445161669749559996793687168261957552
534 2 19136189
535 1 55998392742826
536 1 4733984578136575919549
537 4 27911987881873562995
538 7 4372323776248614766585894517821914475743527537243587717519
539 6 9194672838483919515
540 8 2823825482967368521421671993937114425674537551423516986449129866419116347622569754838963186293881
541 2 6966635
542 4 6261184869643285992533
543 1 73626738172924336184355718599173273227866593895
544 4 3293163481358355411873
545 8 5
546 4 99131849587867413546758183584577759541722276
547 7 53583541528432733325467429236686323633619364211393665
548 3 29142565389667655836534296116831233748852858869912152799
549 6 93239739267194375366965183
550 3 9768873626297469883747257896558214915912397954972735313
551 3 9754768
552 6 7858756973262212517236489674384639778315592236977248112616836
553 6 416888285
554 8 4824178719982385141559545915349675784979715639966264791249958
555 7 45172933673183863272333291949825981142355612963556823
556 8 366946821431364114171773494282144644914
557 5 61249912564343571336885697811
558 7 65257488821176142376699293237779
559 6 525244542
560 8 3764947625364611974465281472161762675887693155619914961743125645163156119981244735316159181
561 5 5351664
562 4 673196127398474277828618513698771678249794776151721612551688
563 2 7288965179815166397684418145255799248913685487668422382275832863475965682739842
564 5 78479889999
565 6 3466788972469754644359764888938552367843388638444746179946442371615498366
566 8 1776873932744887246957491662618324712218138827893143746878616879846
567 3 268874
568 3 431667498495858221622712916338966767452581285758824387122791727619687525721
569 7 214284587436429653589926957388866698276554
570 6 5671176836922678586483546963628832449359318552761981685295237493821248733415879
571 1 95661419258271314937325228881379216217846742656749131735198371937327789215243554
572 1 1358366775298223253535344968286578461995154287119493793831872184651742966777617743
573 5 796472849597541273333362923422316252554743854161912654294452244788764737
574 2 275781927473574677365737345799774718435727694712229893627973142791361936324576426113125756
575 1 297761571135415336478871816525632187639699435195581124571611949946256278
576 8 2146986494515499741233983834495477375932986533519153626329912424
577 6 8732613581825159562935187882287
578 2 5265952343659515574333969942715993186823789645738599861578735565624939646775753934635
579 8 6285285447489698996194672186466544563
580 5 799417959788487526576659269515573287446826282614
581 6 78437914354579187264959857671918544731575252761521417171234144794753536145489981583334
582 6 5981623762443752
583 6 1532456514846166388767484764388437348852622795841631528413453111574115756339127792417182264929141824
584 3 455524877242975424964742553
585 6 88647
586 4 4519385828977438659929853425872132113986825573378978577445642251491
587 6 353262645726923567391325749176232131436475326
588 7 642426223879958824324797679669221263966231897762813
589 2 482223327894932555267132531416829773135187568386629679
590 4 1957665396435475575221561934643413849677388988482958633728654341831567324634188174296834742943951
591 6 8472537762953198687733943749487161
592 4 713336367
593 4 79667
594 5 269617268214177195389999954736878842955
595 5 449786991553854296
596 9 915985757639414977664412951967715913731845496636816784424219364172334471223495251
597 8 167916457471728877636597945991837713448584693698677313526367265596
598 9 9841233945744858867915715655571
599 8 245644252534165467632754679573245767984367453264678
600 5 2415666422813448125497537635879984261712
601 9 2749852622865956611224195813223249352562
602 1 75856732737882289411625932454166627954166414329563424176213385275652
603 8 851767551252911253124281751545723815669865997128999631
604 5 111978885688645177589611366738542136169452831268959234359139213536626364439214737954
605 1 613637152728391291711125477513
606 3 23597667626336235
607 8 991
608 8 9572126271979157277991946163588998968412642415889744928872138796216391726241556466286191169893
609 9 365599564345114117433972728952794276715922763742955115332689
610 5 3659263359214268259113639185831992137272378333918581612192835616121775477616637281794537
611 9 935997
612 5 228251468539277223339737473211899527583895215697561172695
613 9 814
614 2 955654936642266698763339913627343359645641994272937588969
615 9 58281362134756719457942467584368398387322636
616 4 3672985297636447226378451113
617 5 64356665653351354347893185564
618 2 6352166484568232578889243826165111668585342417523544365469315334627278931215245388781286
619 9 63573982347368257
620 3 199311493739715846726962
621 3 9853139797
622 5 7836348744876874318594775353999599739
623 7 336817365586263183732534163185275849942385877372
624 4 634195899965564387178354814932
625 5 65732994568361442494989669473754377863217214241458478716648427151229578
626 5 6344154189448725229472589817274623872396713581247569899136349912581
627 7 61279564496611756696224849498851423365219663513797166533267
628 2 4
629 9 45527595769851453267327972929
630 2 239743774917661857849134323974419899544377184668756624739425245268581698285579489
631 2 443294114319846843377251454741688953913694697446154542936998691589436343139
632 6 3951269982
633 1 941356521497121413935788
634 6 48692294821542929793658843836
635 5 68821995337543721229634934918323164259648854173469178972
636 4 5368494176943983724
637 2 77627634514814364334363296176537123153988835129953318166262539396966494885322332672897
638 4 4779122943427348553612663516227413879868399471361517165534
639 7 9246187883349134815289
640 7 96481989947547583849132669738918251967774765347843134535961293656933948
641 1 184848986161575
642 3 259223298255672169517867194338465552892
643 3 9564489586334523384625261
644 3 74562181595677691256183265952996446395985871857149677961727463283479857524193691
645 5 65243649324236112762895
646 8 463815438119435751961994431687628338
647 4 2532244514265345174711788383993988293118754
648 6 3183937934321388328353923994779169328185188828259582145641183386269217836854736979673999328578128117
649 4 467982873429126862483925955993593622621255677221162355433612528541616552
650 5 85877235326513699317657836129326
651 4 2681729284791916253922563298815562412944814114669112985158749563234611974677464967438822849414399295
652 5 5255184534111585931676483845622159845314759427255774467388
653 5 427443726356891375569349918665989354919925821864
654 3 637447398292526359216392754945819167282979134174526437967619236494357698268
655 4 4256595914595461962272613584656347876944815637475489966791121687379
656 4 3942573252311341459
657 1 613621434921229193592632132642346498211
658 4 69
659 6 38549374974645988194613492689
660 9 2948592996819567978
661 3 67951699887544946
662 6 398149865486484811429981385853679175427939435399663643725214555
663 2 33571531121796891563387429941648165652179483379389127548743
664 1 1715181
665 8 25835472444776476
666 1 4
667 3 83378
668 8 47985166199225156514435456227943141634
669 7 8196858593466754485227371553523341661469382582971946383769639297638613
670 7 45739861384286872326879433596722242697
671 5 6115843396933668511515563799553511653935257846557458241323448818243543688132282262335813953
672 7 825623844374717482287541186798424946192399786147235633594924287461692348918841315261273936433633118
673 7 9538657469411636319127446633595495996645458111744546164828743267979215558322423669987373
674 4 31356941616
675 9 5212158921753773151
676 3 97538397566421934471372135622464267551283256727695128
677 6 83782455917629838442795959361289879242741921716859968522129459548691191789563578469263632778247863
678 8 518526569898259313235893845656165474684221981722636384759485315647183
679 6 6273932921516765281466725528653655
680 1 5
681 5 47
682 6 793561495539971214873112443699335822616377918134396935399996613
683 4 4
684 8 74328921611814866
685 8 7984974974614437583661657828865611688964988444755357543241869386292517458422978399445
686 2 723147412161992653169757131781132552823184812761582893845631324734929458111315863397136261673674927
687 1 24754945688757721752435953497817665371443881417182282991
688 6 8714836575154375165857153535476113519192258254639566991557236
689 9 9253412355968448639595421177655548189764328
690 1 2965275538329419442247593469428532311965163213355417328593593449394664311451851967229824349697583353
691 6 262289537256611437724733832784493357867825617756868567366979
692 8 7619434662677322484711672967718825917684776716294
693 2 95779344923326193929662968645451185296615754195721932118787528598919574758327113956
694 6 29545641388543854829628791717637824554325
695 1 1528324839285165389247847572659767232248569399881332477641545182824394328329914612717182
696 4 2414147861
697 4 399254647526427164713
698 3 421214858158216573523755739372639866944464411378188272222547734212719323575495542174971
699 5 946669644615828
700 8 39569291728717172491237327662845264899717411898885142375216671264711761713316591484
701 8 3821362327232344139564958
702 5 91961886631
703 5 33836245585
704 9 248854434517514417612151326947635712392991131953
705 4 282714514175532879293665452142197893941258771765966618296869582582775156881
706 1 343799646721136881
707 9 68587214919413917514412899359374818292997575241592143545912536
708 1 9331874181529385619922893153196612587419874189813
709 3 986
710 7 569937598834241951187642942157795823125946
711 2 3417895865635671916741826769812465585259571363895518223476555311741
712 3 3984535866614377714
713 1 17634173587884552994154542224412437449179553685466639355653142784727121324581411354
714 6 24717
715 3 28576727658449518133548549183655283
716 8 49214191488455197411199164594165815945749787158573145612224843247848913781683658335286442191
717 5 185536232674268395625998198262272981847583174
718 7 392676534918726232953197683163718951
719 9 878581166324745652338316722363332981467178296249814964498759363333996297783256
720 5 9919626352256712866579457226149443456865735733354595857611288474873148138249475269868767392679138
721 5 245874522385373151366529641111111671339229891768135811721896526771581728655846294197751327423974936
722 2 7629
723 5 51919634681278456411933996394771466953884244489951335161312683629412682318727
724 4 27367182768982225997443677929597484763892278617114714468914537974695519453673635487668489212671
725 6 41193361718955196288345591513646769193852576782244186628516563238945347371611584574273277565267
726 4 4225633189875488786856676
727 9 9316289745551366733942491267572844771255331726384951399386163848
728 7 1411717166921824724119185466444
729 6 97176234889472158353342157648529122831528578131781737597213733345376474664449616
730 3 6896685993653271512
731 6 44669522665481918916
732 7 25871844117446666436867
733 8 944679547197894657651352888671786727147164483296347965734873566719821614664345421111
734 5 226157272886837372357981861861584485145119934276185842813522
735 3 5232469563343861968345383857396181595642186
736 4 47176256662683381567753615289935399363592792687888261999216834243722792287439
737 3 673861624189313384858614589426899925561331686543727183
738 4 2119735616322696697878772957
739 2 5193
740 5 69769357692121919725454679781411125969663399854475
741 3 1
742 6 91562678173219627957763885679752496912357798779359244432
743 4 1444754845988673658124733
744 6 7
745 6 882369461165888749975442688
746 8 74832115394918625457824641457333286388395187192536138916
747 6 659
748 4 71116951727862832766487685213658164775299282152776493576222312
749 1 88458715542362373341296724999169723453967251226725475697997173927779
750 3 9729879625741914941571565863862297262663921128726695684725474174677296541182586185648669383649
751 5 99539
752 8 819468544964392722218412116162169182458229287672553575944438996
753 4 1967398152716888821658898479152899661144319781686793161419531848938471519388659839715119595
754 9 78655837348124238212326729519
755 7 4568673372796163872934511315499929294484443485436896586978492396482
756 5 64556
757 8 818873724863326921776411
758 3 1991328948327
759 2 79678931
760 6 36
761 3 8338134285469
762 8 3543537979216875766548664488775297387388658286473682696665216543638
763 4 7347539926264511423546557244
764 9 89982396425335794799298
765 8 7451134515364667562422
766 7 57464978628924418992312458121285452423995186211928752642382638177967793676941872927961253333259
767 5 337948827638433146413866355116425462412521383983626684542961728147863674978225561796668972593
768 1 914349894388863333175
769 9 777151173742928518384279621685928419595792589687391997436871922871914
770 6 856288739329347681776126733518342751224536574473968733234482368345852776923187654733396711
771 5 3255315696236297433774272391645591
772 5 7222182695797643619222625958711328
773 7 7938994392746723874396268349243455346312831812724184646853735441738471439663719752349953937537468
774 1 258788826714391596855753166998872937
775 9 173943477867378484439145219987631513943327543374418598
776 5 6417338129
777 2 68692957547551439817863419383184328511891733
778 9 79744
779 7 5758726255886163
780 5 2318819587437974198859999957793464888753973536518699866784799964542583824764494854358467452262614
781 1 581292437285888984382889384792149923497966179832463784173669788392411221328
782 8 7
783 7 4138777884596
784 7 195545742156226541449561741731742354483877536365291844673154
785 4 2449845866537543354444389733756896377234295623333156533896375
786 5 12196855829842949226528363337174715195424269596453716484163281917577529177476784352229
787 4 496765714592722412467834465818353843986883766223521
788 2 552119553376166167651582752734625492898131365983767623428435388464414335276893962935188111248592631
789 2 3866484269156882497174211988642856352168525162975518522315587633
790 2 917932
791 6 42353
792 7 7981751331486758527117973617522833686478533936465215674796347598454762398616557157588671123
793 2 1578388271231465783946989828763294615159768222314777674633336951288796339713225356144396632884
794 6 8652382124465694974228921497532418856626344641857292164284186
795 2 8458485443368158649127333873886958498179722254134526
796 5 6727278115455173215666924665278316452185556413969221827659135524785778
797 8 922419341193555789818944758435435523515752948884439754683421854784498
798 6 3594146414137978
799 7 33936898935138475254465593168344
800 9 9263675256329885585
801 2 8179198378115257612263612929263842815947968444782134766773687435897115815452813663916414
802 3 191532938386291
803 1 58214425477388187835828874126374643547879812724751374731239647482653338265743784911
804 9 469
805 1 17332624564845294596558632542181257969525767518453823916358125968738267
806 6 166
807 3 148195675813749996288424615324754974262772959
808 5 1
809 6 2877373495714474816194721119529597726414121597919332362714454949794845
810 9 3445425666462998839847528737234558627197581478853168234488781
811 3 55146162276779223335524323811636625631129386644936687328998547229113833455953868293564328
812 5 49888777222698315868363497959252655979953148743563454727735423845756167637269294
813 9 264588794842566116
814 3 33496686623571241825265498583565878115882283613161434329989449598497158586481943866248575
815 6 77396747822525821273377293689348227127532292263142675563
816 9 979292137396564859857984778
817 7 1627713327578262272773293299299416292253572315834987535276359167517965412812743979123973262291
818 4 6925698946624795528497981252631124212364285871149472139295541545413411739496568333
819 3 786948535851474228684862458533422424615581199521162346714
820 4 6869926997436583986542826315492856695347743186895869777193998361537674167967881459638345959691
821 2 668824912229129526146122446292
822 6 4158292262266192616759579354
823 1 6242216167189732563512362892967313231894885576736295849779298453421873464
824 2 965358541763842611258341287199583116219525834883412883974878671941971218138587573314721
825 4 26374427817722959869117237381842557288526838
826 5 3436249865979414442524113116823667564242177361166928842693418589773972863754129247287221
827 9 52929865826433862193199639546832928162578535173359924789766731
828 4 574485874439667221621419944164646163999495846612618559299552478336682542725
829 9 29819137744567925155196498811874581133355784181684414212742239364237394554926215699525474
830 6 291825163583691529956194932642129141158747558917287417678849826849866196828369
831 1 4676
832 1 8675972667392792562739766323677232913639682466161948493847854219276
833 4 8992189632539339316633362237394445475536133273673252153678942167889593522618632746387177153183981376
834 3 649718612823923985554625212565599729448335822814254674773798549
835 6 966929316641784419371686267
836 7 151455993777283945612789228832435626941732666284584656445773351836
837 1 6542663927187244813673696642611533411787973895294619313136912541858748997
838 7 148614378662274513691877141331926565696961363859176465665793551284456
839 6 4489136124356272326396916676183559918347412143464526618968612138631
840 5 754315589365556637646411129833213572656211772739977563543192341349478347959449896457313881218184
841 5 8237441565424312476274784388321966
842 6 266198899789176213636499864512
843 6 6152693589877631468759314
844 7 9712587785948159563949243969762768868668113656524446811721898372219191848514187758419563762439431797
845 2 5245482254
846 4 425263396285171795813622936839321453919297459258131377989996117462254141283372
847 8 12695969154993764717711536426792693562199615794771594756625885616495818934962698174496437499
848 9 237266657635941876846172549947386216616466448181
849 2 617713847383272699942747926672177452247739515233651973182491266248199
850 2 732641446937157
851 4 781695467374367437775565935535631583199188428462
852 5 5637954726757199773668
853 3 24277723747399481454249374741175659781213749
854 2 739825289495917467379847374716117781296191125851617117232498533245838
855 4 29348439391741243243835684388871856891621147976364941778349427413757
856 1 7
857 1 945772622593823364574
858 7 574838727
859 7 59336244987115395141941227535139481676
860 8 23814729895147569267791188945112862994512398378976452359297959
861 7 15
862 9 778685214323229
863 9 847538882554642764299578238596
864 9 4552381986267335256839526244287284872965134665493176792817472397149779249178681195856938618123326463
865 8 898958883437359625911418821589764921817451917638656965635116711354624993432963557872612
866 3 54644569974487771159364879697985564492
867 5 31987772423513244373838611245915255167572266111666819451442996567348866672393863736758645766
868 8 21534847346813312545192655549372436464966455193982937133715311251465315
869 4 913397926696
870 8 71215964614787212432317215929966894395829754256483217859671648747741329283939362925676938557
871 5 65578857861911198732521323739661684
872 4 113315137739687367966961864851682923759931576185823213446249475
873 3 3583567671227751132982523419976632511382419223915755447921598227972793395182236345
874 5 1136239172
875 6 5128287435934936341244157872154598729461
876 8 797665999566357
877 2 9574977134238447426933786385324528784537416395279981433
878 3 379293325469284295288495
879 7 64725521246189256395628496495746494746593777426422515545365451231742643186535851774842196491
880 5 85116434839756664266418568127246345868177
881 4 81462359677627532612387346557576896121831552515673579677185714492637337635745756335626
882 1 3811669399694831433198162274279744123762991353527298953353293624747746342287677233494899
883 4 99329694522289892488981216339761157633134363941435989397979559
884 2 3118613987424
885 3 125329
886 3 9435
887 1 1854754986941592439649
888 3 637537175159376888354885554228426413538126771366481812563216841743726
889 6 1673289186381971992526992826
890 2 5445297996182252712319242
891 5 33142424186536253242834149661649543993834197121177258
892 9 11384277951373391
893 6 3862267986145271523499642484939
894 3 15726
895 6 439343797399963169641585228678
896 7 284191211917411495898167799565341372
897 3 178783454811375469824814453247169247398854854655547439623292659576821373828135278375331143658915
898 2 596621676477228557448536417134432487588127683787844132445886522194
899 4 87469624684353329692841897351658944127913375636528269528433912613965119318644879583772889
900 2 9194618969745329866166449197817733959141813588856968657414725755
901 1 78595778245347277923673927831111826574412486853271562779684397
902 4 746524931829831891556872
903 5 37771548767336225831719823951122272773242415673447494958826772595445523346862193829283669646531356
904 6 5724613836286675389543363816122568173123816736
905 4 1194447542458359664593634734541
906 6 2177828786913483533445757711617961728542331669178986
907 6 25534784141761654121554624638
908 8 538638197147517379941312114425469114969444286513585293977335191537269819
909 5 285694127417941647755918791526618973652982385148596589572419313471628
910 9 68639917533717316591524495
911 1 756445781912133843489143595935911777469351
912 8 596463864486777669347865514168229374568897396487429848
913 2 8157977326272271141319863526582
914 6 68781518584652759818768425821332165613286516361735667334127742932865
915 9 6244932356535284712855233456731654949632697
916 5 345328122799416426573575849663
917 7 9176326581842228985367617449757332878745448455279487674369648288
918 3 87235175877741963869255356926751723286855619957332271417199879167432375685377139333744622
919 5 4618369869378522388972578941181483622231249696578468153436445736252513822743388824873484
920 1 122721591548881364335642578562859464176398283872945563629257427
921 9 27764416666384197397519591641125454874243497532246227172261611134
922 9 97768974652767397768519146979764714443268346763816661175287238738596652864
923 8 9681
924 2 39385545937696226183783597356365625195875274541679299269739971813612
925 7 51883956278117759996552118579358859958
926 6 291938524946383351968427822866252599818
927 9 531418215261694269249512543535219337217568973357219359273239267868189557677
928 2 692797617311591422757797618589946759617732469
929 1 835352558795418823651196
930 8 45128132215487912822976352767413186785415733376463267252814134474939619425589886576735653934
931 3 34127259237149154986275644722345317728323174952369211157397317713923326575963
932 9 8843924565518446158237185226579295371827742115624779581763
933 9 2849233122255767395629733996249188671526828457958592333171332915527931939682585662444355
934 5 699457694118918681513863235563789653412723243112718121548316662985
935 1 99429431629981248593
936 4 822645566298682474651589684447469637939435423728251
937 8 32446759336667289956263523644464436894467931555749462661466869479525882
938 9 585948571264518783811942
939 9 3387145845179492413395992344635652462924967
940 9 6174765835816629236874838762425754373725426463834
941 2 95196799154451616739988693483172841715682549467821537928549918511931
942 1 745984424397422413688687881123
943 7 91382435678395122291376454114754774635525628296399863
944 5 12975234196526727668371639361752471586569
945 3 213624414914999887939557692375624785652445354829542744682264442741
946 6 185574273728411335571934512424981589255973933662216547335556249
947 6 7439759166829485911497213978411141684249327733767133142791743525941918598957112746422274993192
948 3 2467884733118639943831255122952466985777377637795736263743561122264762195486722863684283975248246
949 5 178718349298842895785
950 2 63179731192288325799176661128313356754899133617667199614943983727826994773653944717
951 7 2583777989477481164927173599
952 4 152743192494838998919442358476751475918391886524116755536
953 1 83776496653922284152123698598736413767616683255128818796298284331417711798663355813369937948489
954 5 95875168247686858196771187919493999413481611
955 3 67251312714723183513821514122953825729466877748713967781696498
956 5 2296588957278681449281
957 2 18564874384556898644844421363948958451146738322439719
958 6 339881432772341922699873813449773371237492678
959 8 3213333899456986148285195937967799133128439355884929
960 7 489488382662695
961 2 12252798212275723846793234241999497837833212717176857519232218597738671865913396921988982
962 2 1476573116898351815684
963 4 62392165992437875566678732238276854514543388
964 3 8593772118424559841576363694633988397
965 4 1341465963647777542398675296752716717115
966 4 725741821816451131971766987628869559436731198411899785611878256415211218215675748953476725
967 6 7295474457788496775149
968 5 413262967435777339986477281745
969 7 7645638944773471635889637264197542684797557979183116976299594843238664267826226491383785251672264749
970 7 7938471255327
971 7 852724832934316967332251174223877187678576483856989392328131521198961
972 6 225
973 4 9295353678678248485732533176476528714381122849512764
974 4 3267589752265144477732284155366198279
975 4 61747848927
976 2 8974243897753489329734419367763418868127275812161373638435558342979452137869139444
977 7 525414118658874811736446358571628553399283332871348323
978 5 2484984159527795913161628687216225931722715794772995975518892645774123663452193958723
979 2 59157831119894168435217872742452697381249181297855996498325325348716465
980 3 346123251927979
981 8 541715637263658151872913791282
982 8 783922594915612822243356411353886294566367626167935344137615589127293794837575868517847112324337555
983 9 23564167233
984 9 311335646794896342928772463915525533995995415419593838917932959531614664675756218294318931454
985 1 631962766748897278255714711394978164666344746286849978263917594724268596961844579763672242393761614
986 2 6165463528
987 7 2511392684315489487578594336953366629776748684871366688
988 5 354472435648417233352315768152
989 3 49839792547149663439425851574615211423688461293475655527531657474813453643693745
990 2 61688122149586246444614424251619478618436539343391295853347121542971486529654881431595
991 3 413893659387826187296387591564672445361298694357841667762691728192979986997185364617
992 9 26679521769365236624676212524319
993 7 7
994 6 7519596832911971417798699626758789313926211555883245825775
995 8 422563278247472628487816562354353135543
996 8 218733368892748277526392327152755617321814998345686158562
997 5 266613255892321234474
998 6 735282956663157234167727227358
999 4 148529653467132816489383313539743419752858517741391945443877169739611737741727711612555537673668183
1000 9 574569266282923161572274888211543857869912532997971334796198727655191417
1001 2 291774871387116782518179675985264891998216459551692478169582138472
1002 7 3784699712858
1003 8 7354416328172596994148794232386187781676184758644166
1004 4 28274512834761958125448692943632892741338251849173995769177958886
1005 9 5917416489471247122779539867986863889177348538293
1006 4 65549295984644244451579191528127278598879794671781689759959841766481956646628499525962939731711151
1007 3 2632251446496
1008 2 35195884911378895342899744954579635399133514938732899564555292989768963993269397786718195454699928
1009 2 6291874698274328473291682
1010 7 793584236886236111639595146198781476643847842216183497473598231844915376482
1011 3 3716816689
1012 4 386846398448296776717621464316
1013 3 54738525553798982113715233624946859171763424124136313563714344616215578924976193
1014 2 22944998747536648457114578912244694351937467992517837225142981575787683285722847146265989563
1015 1 13755443722645219348464348348338922118434297387848875
1016 4 4
1017 8 52697185189795622656656734427246562825635631273269471993532
1018 1 49639527773916683285945567426425486735555683287783364783837155459173989367962174493667
1019 7 29413429952836858694
1020 8 381715376664415892272934661213892491338564737616575
1021 3 4237131747521657212879941574444466596935531986994918285617647682
1022 1 158719369842938366657194726336628459134371
1023 5 452914165615251912454859495781357
1024 7 574453296757282619242585497618
1025 7 99766296916551579741449168
1026 3 495983162174484613472854626238197853578
1027 8 6581918912748519877315361964678168745188994884611348641791211318398359
1028 0 0
1029